一、选择题1.一个栈的初始状态为空，现将元素1、2、3、4、5、A、B、C、D、E依次人栈，然后再依次出栈，则元素出栈的顺序是()。A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA正确答案：B本题考查栈的特性，栈是按照“后进先出”的原则组织数据的。所以出栈顺序是EDC-BA54321。2.下列叙述中正确的是()。A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队的中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队的中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的正确答案：D循环队列中元素的个数是由队首指针和队尾指针共同决定的，元素的动态变化也是通过队首指针和队尾指针来反映的，当队首等于队尾时，队列为空。3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。正确答案：C4.下列叙述中正确的是()。A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间正确答案：A顺序存储方式是把逻辑上相邻的节点存储在物理上相邻的存储单元中，节点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间，所以选项D错误。顺序存储结构可以存储二叉树这样的非线性结构，所以选项B错误。链式存储结构也可以存储线性表，所以选项C错误。5.在数据流图中，带有箭头的线段表示的是()。A)控制流B)数据流C)模块调用D)事件驱动正确答案：B6.在软件开发中，需求分析阶段可以使用的工具是()正确答案：B结构化分析常用工具：数据流图(DFD)、数据字典(DD)。详细设计阶段常用的工具：程序流程图，N—S图，PAD图，HIP0图。7.在面向对象方法中，不属于“对象”基本特点的是A)一致性B)分类性C)多态性D)标识唯一性正确答案：A8.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。A.一对一B.一对多C.多对一D.多对多正确答案：B解析】两个实体间的联系可以分为3种：一对一、一对多或多对一、多对多。由于一个宿舍可以住多个学生，所以它们的联系是一对多联系。9.在数据管理技术发展的三个阶段中，数据共享最好的是()A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同正确答案：C在数据管理技术发展的三个阶段中，数据共享最好的是数据库系...
