计算机二级选择题Word文件下载.doc

1、5） 下列叙述中正确的是 A） 循环队列是链式存储结构B） 循环队列是非线性存储结构C） 循环队列是线性逻辑结构D） 循环队列是线性结构D6） 设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为A） 6B） 不可能有这样的树C） 7D） 87） 设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为 A） D,C,B,A,H,G,F,EB） A,B,C,D,E,F,G,HC） D,C,B,A,E,F,G,

2、HD） A,B,C,D,H,G,F,E8） 下列叙述中错误的是 A） 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构B） 具有两个以上指针域的链式结构一定属于非线性结构C） 具有两个根结点的数据结构一定属于非线性结构D） 具有两个以上叶子结点的数据结构一定属于非线性结构B9） 下列结构中属于线性结构链式存储的是A） 二维数组B） 二叉链表C） 双向链表D） 循环队列10） 下列叙述中错误的是 A） 循环链表的存储空间是连续的B） 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点C） 循环链表实现了空表与非空表运算的统一D） 循环链表中有一个表头结点A11） 度为3的

3、一棵树共有30个结点，其中度为3,1的结点个数分别为3,4。A） 16B） 15C） 不可能有这样的树D） 1412） 在长度为97的顺序有序表中作二分查找，最多需要的比较次数为A） 96B） 7C） 48D） 613） 下列结构中属于非线性结构的是 A） 双向链表C） 循环队列D） 二维数组14） 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是A） 循环链表D） 单向链表15） 设某棵树的度为3，其中度为3,1,0的结点个数分别为3,4,15。则该树中总结点数为A） 30B） 22C） 35D） 不可能有这样的树16） 下列叙述中正确的是 A） 线性表中各元素的数据类

4、型可以不同B） 对线性表只能作插入与删除运算C） 数组是长度固定的线性表D） 矩阵是非线性结构17） 在快速排序法中，每经过一次数据交换（或移动）后 A） 不会产生新的逆序B） 能消除多个逆序C） 消除的逆序个数一定比新产生的逆序个数多D） 只能消除一个逆序18） 线性表的长度为n。在最坏情况下，比较次数为n-1的算法是 A） 有序表的插入B） 同时寻找最大项与最小项C） 寻找最大项D） 顺序查找19） 设某棵树的度为3，其中度为2,1,0的结点个数分别为3,4,15。A） 不可能有这样的树B） 35C） 30D） 2220） 下列叙述中错误的是A） 非空线性结构中只有一个结点没有后件B） 只

5、有一个根结点和一个叶子结点的结构必定是线性结构C） 向量是线性结构D） 非空线性结构中只有一个结点没有前件21） 在希尔排序法中，每经过一次数据交换后 A） 能消除多个逆序B） 消除的逆序个数一定比新产生的逆序个数多C） 只能消除一个逆序D） 不会产生新的逆序22） 下列叙述中正确的是 A） 所有的线性结构都可以采用顺序存储结构B） 能采用顺序存储的必定是线性结构C） 循环队列是队列的链式存储结构D） 具有两个以上指针的链表必定是非线性结构23） 设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是A） 希尔排序B） 堆排序C） 循环链表中寻找最大项D） 有序链表查找24） 设循环队列的

6、存储空间为Q（1: 50），初始状态为 front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为A） 49B） 0C） 1D） 5025） 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为 A） ABCDEFGHIJB） DGHEBIJFCAC） GHIJDEFBCAD） JIHGFEDCBA26） 设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为A） 120B） 30C） 60D） 1527） 下列叙述中正确的是A） 算法的复杂度是指算法程序中指令

7、的数量B） 算法的复杂度是指算法所处理的数据量C） 算法的复杂度包括时间复杂度与空间复杂度D） 算法的复杂度是指算法控制结构的复杂程度C 28） 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为 29） 设循环队列的存储空间为Q（1:经过一系列正常的操作后，front-1=rear。A） 48B） 1C） 0D） 4930） 设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为 A） 40B） 41C） 820D） 780D 31） 设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

8、 A） 堆排序B） 希尔排序C） 有序链表查找D） 循环链表中寻找最大项32） 设循环队列的存储空间为Q（1: m），初始状态为 front=rear=m。经过一系列正常的操作后，front=1，rear=m。A） mB） m-2D） 1E） m-133） 设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为 A） JIHGFEDCBAB） GHIJDEFBCAC） ABDEGHCFIJD） ABCDEFGHIJ34） 下列结构中为非线性结构的是A） 树B） 二维表C） 矩阵D） 向量35） 下列叙述中正确的是A） 软件过程是软件维护过程B） 软件过程是软件开

9、发过程 C） 软件过程是把输入转化为输出的一组彼此相关的资源和活动D） 软件过程是软件开发过程和软件维护过程36） 下列叙述中正确的是A） 对象标识可以不唯一B） 对象具有封装性 C） 对象间的通信是靠方法调用 D） 对象是属性名和属性的封装体 37） 软件的三要素是 A） 程序、数据和配置B） 程序、数据及相关文档C） 程序、数据和工具D） 程序、数据和运行环境38） 数据流图（DFD）中的有向箭头（）表示A） 数据流B） 输入流 C） 控制流 D） 输出流39） 下列叙述中正确的是A） 对象是对象属性和方法的封装体B） 属性是对象的动态属性 C） 对象标识具有唯一性 D） 任何对象都必须有

10、多态性 对象具有标识唯一性、分类性、标识惟一性、封装性、继承、多态、模块独立性等特征。但继承、多态不是对任何对象都具有的。40） 下面不属于结构化程序设计原则的是 A） 可继承性B） 自顶向下C） 逐步求精D） 模块化41） 下面不属于软件需求规格说明书内容的是A） 软件的功能需求B） 软件的外部接口C） 软件的可验证性D） 软件的性能需求42） 代码编写阶段可进行的软件测试是 A） 确认测试B） 单元测试C） 系统测试D） 集成测试43） 下列叙述中正确的是A） 软件是逻辑实体，具有抽象性B） 软件是物理实体，不具有抽象性C） 软件的运行对计算机系统不一定具有依赖性D） 软件的使用存在老化问

11、题44） 软件系统总体结构图的作用是 A） 描述软件系统的控制流 B） 描述软件系统的数据流 C） 描述软件系统结构的图形工具D） 描述软件系统的数据结构45） 下面不属于结构化程序设计风格的是 A） 程序的执行效率B） 不滥用goto语句 C） 程序结构良好D） 程序的易读性46） 在黑盒测试方法中，设计测试用例的根据是A） 模块间的逻辑关系B） 程序调用规则C） 数据结构D） 软件要完成的功能47） 对软件系统总体结构图，下面描述中错误的是A） 深度等于控制的层数B） 扇出是一个模块直接调用的其他模块数C） 扇入是一个模块直接调用的其他模块数D） 原子模块一定是结构图中位于叶子节点的模块48） 下面属于系统软件的是 A） 天气预报的app B） 人事管理系统C） 数据库管理系统D） 浏览器49） 下面不属于软件需求分析阶段任务的是 A） 需求分析B） 需求配置C） 需求评审D） 需求获取50） 下列数据流图（DFD）构造规则中正确的是A） 数据存储间应有数据流B） 子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致C） 数据流可不带有数据流名 D） 父图子图是指任意上下层的两个数据流图