05年9月等级考试二级C语言考前密卷1

文章作者 100test 发表时间 2007:03:10 16:45:58
来源 100Test.Com百考试题网

选择题(1)～(10)每小题2分，(11)-(50)每小题1分，共60分)
　　
　　下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
　　
　　(1)数据结构中，与所使用的计算机无关的是数据的________。
　　A)存储结构　　 B)物理结构　　　　　 C)逻辑结构　　　　　D)物理和存储结构
　　答案：C
　　评析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。
　　
　　(2)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，
　　则出栈序列可能是________。
　　A)ABCED　　　　 B)DBCEA　　　　　　 C)CDABE　　　　　　 D)DCBEA
　　答案：D
　　评析：栈操作原则上"后进先出"，栈底至栈顶依次存放元素A、B、c、D，则表明这4个元素中D是最后进栈，B、c处于中间，A最早进栈。所以出栈时一定是先出D，再出c，最后出A。
　　
　　(3)线性表的顺序存储结构和线性表的链式存储结构分别是________。
　　A)顺序存取的存储结构、随机存取的存储结构
　　B)随机存取的存储结构、顺序存取的存储结构
　　C)随机存取的存储结构、随机存取的存储结构
　　D)任意存取的存储结构、任意存取的存储结构
　　答案：B
　　评析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)。LOC(a1) (i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。
　　
　　(4)在单链表中，增加头结点的目的是________。
　　A)方便运算的实现　　　　　　　　　　B)使单链表至少有一个结点
　　C)标识表结点中首结点的位置　　　　　D)说明单链表是线性表的链式存储实现
　　答案：A
　　评析：头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。
　　
　　(5)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指________。
　　A)模块间的关系　　　　　　　　　　　 B)系统结构部件转换成软件的过程描述
　　C)软件层次结构　　　　　　　　　　　 D)软件开发过程
　　答案：B
　　评析：软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。