全国计算机等考试二C语言真题.docVIP

2008年09月 二级C语言真题一、选择题?下列各题A)、B)、C)、D)四个选项中，只有一个选项是下确的。1. —个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈则元素出栈的顺序______。 ? ? A) 12345ABCDE ? ? B) EDCBA54321 ? ? C) ABCDE12345 ? ? D) 54321EDCBA A?? B?? C?? D?? B[知识点] 栈结构的存储方式[评析] 栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。这表明栈的运算规则是“先进后出”(或称“后进先出”)。在栈顶进行插入运算，称为进栈(或入栈)，在栈顶进行删除运算，称为退栈(或出栈)。本题中，依次进栈，即依次插入元素1、2，3、4、5、A、B、C、D、E，依次出栈，即依次删除元素，根据栈“先进后出”的规则，应该以倒序出栈。即元素出栈顺序为EDCBA54321。 2. 下列叙述中正确的是______。 ? ? A) 循环队列中有队头和卧尾两个指针，因此，循环队列是非线牲结构 ? ? B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 ? ? C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 ? ? D) 循环队列中元素的个数是由队头指针和队尾指针共同决定 A?? B?? C?? D?? D[知识点] 循环队列[评析] 所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项A是错误的。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项B、C是错误的。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的，所以选项D正确。  3. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 ? ? A) O(n) ? ? B) O(n2) ? ? C) O(log2n) ? ? D) O(nlog2n) A?? B?? C?? D?? C[知识点] 二分查找法的时间复杂度[评析] 二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于long2n(2为底数)的最小整数，最少的检索次数为1。  4. 下列叙述中正确的是______。 ? ? A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 ? ? B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 ? ? C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表 ? ? D) 链式存储结构比顺序存储结构节省存储空间 A?? B?? C?? D?? A[知识点] 顺序存储结构和链式存储结构[评析] 顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项A是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项B、C不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项D不正确。  5. 数据流图中带有箭头的线段表示的是______。 ? ? A) 控制流 ? ? B) 事件驱动 ? ? C) 模块调用 ? ? D) 数据流 A?? B?? C?? D?? D[知识点] 数据流图的表示[评析] 数据流图是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素与说明如下：加工(转换)：输入数据经加工变换产生输出。数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。存储文件(数据源)：表示处理过程中存放各种数据的文件。源，潭：表示系统和环境的接口，属系统之外的实体。  6. 在软件开发中，需求分析阶段可使用的工具是______。 ? ? A) N-S图 ? ?