全真模拟试题7.docVIP

全真模拟试题7 一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）循环链表的主要优点是 A)不再需要头指针了 B)从表中任一结点出发都能访问到整个链表 C)在进行插入、删除运算时，能更好的保证链表不断开 D)已知某个结点的位置后，能够容易的找到它的直接前件 （2）栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是 A)ABCED　　　B)DCBEA C)DBCEA　　　D)CDABE （3）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 A)long2n　　　B)n/2 C)n　　　 D)n＋1 （4）在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的 A)安全性　　　 B)一致性 C)可理解性　　　D)合理性 （5） 模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的 A)抽象和信息隐蔽　　　B)局部化和封装化 C)内聚性和耦合性　　　D)激活机制和控制方法 （6） 软件开发的结构化生命周期方法将软件生命周期划分成 A)定义、开发、运行维护 B)设计阶段、编程阶段、测试阶