一、选择题1.一个栈的初始状态为空，现将元素1、2、3、4、5、A、B、C、D、E依次人栈，然后再依次出栈，则元素出栈的顺序是()。A.12345ABCDEB.EDCBA54321C.ABCDE12345D.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.对象实现了数据和操作(方法)的结合，其实现的机制是()。A.封装B.继承C.隐蔽D.抽象正确答案：A解析：在面对对象的程序中，把数据和实现操作的代码集中起来放在对象的内部，称之为封装。故本题答案为A选项。7.下面不属于白盒测试方法的是()。A.边界值分析B.语句覆盖C.条件覆盖D.分支覆盖正确答案：A解析：白盒测试是把程序看成装在一只透明的白盒子里，测试者完全了解程序的结构和处理过程。它根据程序的内部逻辑来设计测试用例，检查程序中的逻辑通路是否都按预定的要求正确地工作。白盒测试的主要技术有逻辑覆盖测试(语句覆盖、路径覆盖、判断覆盖、条件覆盖、判断-条件覆盖)、基本路径测试等。常用的黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图等。故本题答案为A选项。8.数据...
