2008年9月全国计算机等级考试二级C语言笔试试卷及解析.docVIP

2008年9月全国计算机等级考试二级笔试试卷 C语言程序设计 （考试时间90分钟，满分100分） ? 1）栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次放入栈，然后再依次出栈，则元素的顺序是： A) 12345ABCDE?? B) EDCBA54321? C) ABCDE12345?? D) 54321EDCBA 答案：B 详细解答：该知识点是考查了栈的先进后出，是我们公共基础的重点考点，在公共基础的10页纸上多次强调。栈和队列是每年必考的题目。 2)下列叙述中正确的是 A)循环队列有对头和对尾两个指针，因此，循环队列是非线性结构 B)在循环队列中，只需要队列头指针就能够反映队列中元素的动态变化情况 C)在循环队列中，只需要队列头指针就能够反映队列中元素的动态变化情况 D)循环队列中的元素的个数是有队头和队尾指针共同决定的。 答案：D 详细解答：该知识点是考查了循环队列的知识点，队列是线性结构。处理队列的话我们是有两个指针的，一个是头指针，一个是尾指针。 3) 在长度为ｎ的有序线性表中进行二分查找，最坏的情况下需要比较的次数是 A)O(ｎ) 　B)O(ｎ2) ???C)O(log2n)? ????D)O(nlog2n) 答案：C 详细解答：该知识点是考查了二分查找。二分查找：对于长度为ｎ的线性表，在最坏情况进行　log2n次。 4)下列叙述中正确的是 A)顺序