计算机二级选择题.docx
《计算机二级选择题.docx》由会员分享，可在线阅读，更多相关《计算机二级选择题.docx（16页珍藏版）》请在冰豆网上搜索。
计算机二级选择题
1.算法有穷性是指（）。
答案：
A
A）算法程序运营时间是有限
B）算法程序所解决数据量是有限
C）算法程序长度是有限
D）算法只能被有限顾客使用
2.对长度为n线性表排序，在最坏状况下，比较次数不是n（n－1）/2排序办法是（）。
答案：
D
A）迅速排序
B）冒泡排序
C）直接插入排序
D）堆排序
3.下列关于栈论述对的是（）。
答案：
B
A）栈按"先进先出"组织数据
B）栈按"先进后出"组织数据
C）只能在栈底插入数据
D）不能删除数据
4.一种栈初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈顺序是（）。
答案：
B
A）12345ABCDE
B）EDCBA54321
C）ABCDE12345
D）54321EDCBA
5.下列论述中对的是（）。
答案：
D
A）循环队列有队头和队尾两个指针，因而，循环队列是非线性构造
B）在循环队列中，只需要队头指针就能反映队列中元素动态变化状况
C）在循环队列中，只需要队尾指针就能反映队列中元素动态变化状况
D）循环队列中元素个数是由队头指针和队尾指针共同决定
6.在长度为n有序线性表中进行二分查找，最坏状况下需要比较次数是（）。
答案：
C
A）O（n）
B）
C）
D）
7.下列论述中对的是（）。
答案：
A
A）顺序存储构造存储一定是持续，链式存储构造存储空间不一定是持续
B）顺序存储构造只针对线性构造，链式存储构造只针对非线性构造
C）顺序存储构造能存储有序表，链式存储构造不能存储有序表
D）链式存储构造比顺序存储构造节约存储空间
8.在数据管理技术发展三个阶段中，数据共享最佳是（）。
答案：
C
A）人工管理阶段
B）文献系统阶段
C）数据库系统阶段
D）三个阶段相似
9.下列论述中对的是（）。
答案：
D
A）栈是“先进先出”线性表
B）队列是“先进后出”线性表
C）循环队列是非线性构造
D）有序线性表既可以采用顺序存储构造，也可以采用链式存储构造
10.支持子程序调用数据构造是（）。
答案：
A
A）栈
B）树
C）队列
D）二叉树
11.某二叉树有5个度为2结点，则该二叉树中叶子结点数是（）。
答案：
C
A）10
B）8
C）6
D）4
12.下列排序办法中，最坏状况下比较次数至少是（）。
答案：
D
A）冒泡排序
B）简朴选取排序
C）直接插入排序
D）堆排序
13.下列数据构造中，属于非线性构造是（）。
答案：
C
A）循环队列
B）带链队列
C）二叉树
D）带链栈
14.下列数据构造中，可以按照“先进后出”原则存取数据是（）。
答案：
B
A）循环队列
B）栈
C）队列
D）二叉树
15.对于循环队列，下列论述中对的是（）。
答案：
D
A）队头指针是固定不变
B）队头指针一定不不大于队尾指针
C）队头指针一定不大于队尾指针
D）队头指针可以不不大于队尾指针，也可以不大于队尾指针
16.算法空间复杂度是指（）。
答案：
A
A）算法在执行过程中所需要计算机存储空间
B）算法所解决数据量
C）算法程序中语句或指令条数
D）算法在执行过程中所需要暂时工作单元数
17.下列论述中对的是（）。
答案：
B
A）线性表链式存储构造与顺序存储构造所需要存储空间是相似
B）线性表链式存储构造所需要存储空间普通要多于顺序存储构造
C）线性表链式存储构造所需要存储空间普通要少于顺序存储构造
D）线性表链式存储构造所需要存储空间与顺序存储构造没有任何关系
18.下列论述中对的是（）。
答案：
D
A）栈是一种先进先出线性表
B）队列是一种后进先出线性表
C）栈与队列都是非线性构造
D）栈与队列都是线性构造
19.下列论述中对的是（）。
答案：
C
A）在栈中，栈中元素随栈底指针与栈顶指针变化而动态变化
B）在栈中，栈顶指针不变，栈中元素随栈底指针变化而动态变化
C）在栈中，栈底指针不变，栈中元素随栈顶指针变化而动态变化
D）在栈中，栈中元素不会随栈底指针与栈顶指针变化而动态变化
20.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树深度为（假设根结点在第1层）（）。
答案：
D
A）3
B）4
C）6
D）7
21.下列论述中对的是（）。
答案：
D
A）算法就是程序
B）设计算法时只需要考虑数据构造设计
C）设计算法时只需要考虑成果可靠性
D）以上三种说法都不对
22.下列论述中对的是（）。
答案：
B
A）有一种以上根结点数据构造不一定是非线性构造
B）只有一种根结点数据构造不一定是线性构造
C）循环链表是非线性构造
D）双向链表是非线性构造
23.下列关于二叉树论述中，对的是（）。
答案：
B
A）叶子结点总是比度为2结点少一种
B）叶子结点总是比度为2结点多一种
C）叶子结点数是度为2结点数两倍
D）度为2结点数是度为1结点数两倍
24.（）。
答案：
C
A）7
B）6
C）3
D）2
25.下列论述中对的是（）。
答案：
B
A）循环队列是队列一种链式存储构造
B）循环队列是队列一种顺序存储构造
C）循环队列是非线性构造
D）循环队列是一种逻辑构造
26.下列关于线性链表论述中，对的是（）。
答案：
C
A）各数据结点存储空间可以不持续，但它们存储顺序与逻辑顺序必要一致
B）各数据结点存储顺序与逻辑顺序可以不一致，但它们存储空间必要持续
C）进行插入与删除时，不需要移动表中元素
D）各数据结点存储顺序与逻辑顺序可以不一致，它们存储空间也可以不一致
27.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1结点数为（）。
答案：
A
A）16
B）10
C）6
D）4
28.在满足实体完整性约束条件下（）。
答案：
A
A）一种关系中应当有一种或各种候选核心字
B）一种关系中只能有一种候选核心字
C）一种关系中必要有各种候选核心字
D）一种关系中可以没有候选核心字
29.下列链表中，其逻辑构造属于非线性构造是（）。
答案：
A
A）二叉链表
B）循环链表
C）双向链表
D）带链栈
30.设循环队列存储空间为Q（1：
35），初始状态为front=rear=35。
现通过一系列入队与退队运算后，front=15，rear=15，则循环队列中元素个数为（）。
答案：
D
A）15
B）16
C）20
D）0或35
31.下列关于栈论述中，对的是（）。
答案：
C
A）栈底元素一定是最后入栈元素
B）栈顶元素一定是最先入栈元素
C）栈操作遵循先进后出原则
D）以上三种说法都不对
32.下列论述中对的是（）。
答案：
A
A）程序执行效率与数据存储构造密切有关
B）程序执行效率只取决于程序控制构造
C）程序执行效率只取决于所解决数据量
D）以上三种说法都不对
33.下列与队列构造关于联是（）。
答案：
D
A）函数递归调用
B）数组元素引用
C）多重循环执行
D）先到先服务作业调度
34.（）。
答案：
C
A）DYBEAFCZX
B）YDEBFZXCA
C）ABDYECFXZ
D）ABCDEFXYZ
35.一种栈初始状态为空。
现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈顺序是（）。
答案：
C
A）1,2,3,A,B,C
B）C,B,A,1,2,3
C）C,B,A,3,2,1
D）1,2,3,C,B,A
36.下列论述中对的是（）。
答案：
D
A）一种算法空间复杂度大，则其时间复杂度也必然大
B）一种算法空间复杂度大，则其时间复杂度必然小
C）一种算法时间复杂度大，则其空间复杂度必然小
D）算法时间复杂度与空间复杂度没有直接关系
37.下列论述中对的是（）。
答案：
A
A）循环队列中元素个数随队头指针与队尾指针变化而动态变化
B）循环队列中元素个数随队头指针变化而动态变化
C）循环队列中元素个数随队尾指针变化而动态变化
D）以上说法都不对
38.一棵二叉树中共有80个叶子结点与70个度为1结点，则该二叉树中总结点数为（）。
答案：
B
A）219
B）229
C）230
D）231
39.对长度为10线性表进行冒泡排序，最坏状况下需要比较次数为（）。
答案：
C
A）9
B）10
C）45
D）90
40.下列论述中对的是（）。
答案：
B
A）算法效率只与问题规模关于，而与数据存储构造无关
B）算法时间复杂度是指执行算法所需要计算工作量
C）数据逻辑构造与存储构造是一一相应
D）算法时间复杂度与空间复杂度一定有关
41.下列论述中对的是（）。
答案：
C
A）线性表链式存储构造存储空间普通要少于顺序存储构造
B）线性表链式存储构造与顺序存储构造存储空间都是持续
C）线性表链式存储构造存储空间可以是持续，也可以是不持续
D）以上说法都不对
42.某二叉树共有12个结点，其中叶子结点只有1个。
则该二叉树深度为（根结点在第1层）（）。
答案：
D
A）3
B）6
C）8
D）12
43.对长度为n线性表作迅速排序，在最坏状况下，比较次数为（）。
答案：
D
A）n
B）n-1
C）n（n-1）
D）n（n-1）/2
1.构造化程序设计基本原则不涉及（）。
答案：
A
A）多态性
B）自顶向下
C）模块化
D）逐渐求精
2.在面向对象办法中，不属于“对象”基本特点是（）。
答案：
A
A）一致性
B）分类性
C）多态性
D）标记唯一性
3.下列选项中不属于构造化程序设计原则是（）。
答案：
A
A）可封装
B）自顶向下
C）模块化
D）逐渐求精
4.数据库管理系统是（）。
答案：
B
A）操作系统一某些
B）在操作系统支持下系统软件
C）一种编译系统
D）一种操作系统
5.面向对象办法中，继承是指（）。
答案：
D
A）一组对象所具备相似性质
B）一种对象具备另一种对象性质
C）各对象之间共同性质
D）类之间共享属性和操作机制
6.构造化程序所规定基本构造不涉及（）。
答案：
B
A）顺序构造
B）GOTO跳转
C）选取（分支）构造
D）重复（循环）构造
7.定义无符号整数类为UInt，下面可以作为类UInt实例化值是（）。
答案：
B
A）-369
B）369
C）0.369
D）整数集合{1,2,3,4,5}
8.下列选项中属于面向对象设计办法重要特性是（）。
答案：
A
A）继承
B）自顶向下
C）模块化
D）逐渐求精
9.下面对对象概念描述对的是（）。
答案：
A
A）对象间通信靠消息传递
B）对象是名字和办法封装体
C）任何对象必要有继承性
D）对象多态性是指一种对象有各种操作
10.构造化程序设计中，下面对goto语句使用描述对的是（）。
答案：
C
A）禁止使用goto语句
B）使用goto语句程序效率高
C）应避免滥用goto语句
D）以上说法都不对
1.程序流程图中带有箭头线段表达是（）。
答案：
C
A）图元关系
B）数据流
C）控制流
D）调用关系
2.软件设计中模块划分应遵循准则是（）。
答案：
B
A）低内聚低耦合
B）高内聚低耦合
C）低内聚高耦合
D）高内聚高耦合
3.在软件开发中，需求分析阶段产生重要文档是（）。
答案：
B
A）可行性分析报告
B）软件需求规格阐明书
C）概要设计阐明书
D）集成测试筹划
4.数据流图中带有箭头线段表达是（）。
答案：
D
A）控制流
B）事件驱动
C）模块调用
D）数据流
5.在软件开发中，需求分析阶段可以使用工具是（）。
答案：
B
A）N-S图
B）DFD图
C）PAD图
D）程序流程图
6.软件按功能可以分为：
应用软件、系统软件和支撑软件（或工具软件）。
下面属于应用软件是（）。
答案：
C
A）编译程序
B）操作系统
C）教务管理系统
D）汇编程序
7.下面论述中错误是（）。
答案：
A
A）软件测试目是发现错误并改正错误
B）对被调试程序进行“错误定位”是程序调试必要环节
C）程序调试普通也称为Debug
D）软件测试应严格执行测试筹划，排除测试随意性
8.耦合性和内聚性是对模块独立性度量两个原则。
下列论述中对的是（）。
答案：
B
A）提高耦合性减少内聚性有助于提高模块独立性
B）减少耦合性提高内聚性有助于提高模块独立性
C）耦合性是指一种模块内部各个元素间彼此结合紧密限度
D）内聚性是指模块间互相连接紧密限度
9.软件设计中划分模块一种准则是（）。
答案：
B
A）低内聚低耦合
B）高内聚低耦合
C）低内聚高耦合
D）高内聚高耦合
10.（）。
答案：
C
A）N-S图
B）PAD图
C）程序流程图
D）E-R图
11.软件测试目是（）。
答案：
D
A）评估软件可靠性
B）发现并改正程序中错误
C）改正程序中错误
D）发现程序中错误
12.在软件开发中，需求分析阶段产生重要文档是（）。
答案：
D
A）软件集成测试筹划
B）软件详细设计阐明书
C）顾客手册
D）软件需求规格阐明书
13.软件生命周期是指（）。
答案：
A
A）软件产品从提出、实现、使用维护到停止使用退役过程
B）软件从需求分析、设计、实现到测试完毕过程
C）软件开发过程
D）软件运营维护过程
14.软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。
下面属于应用软件是（）。
答案：
A
A）学生成绩管理系统
B）C语言编译程序
C）UNIX操作系统
D）数据库管理系统
15.下面描述中错误是（）。
答案：
A
A）系统总体构造图支持软件系统详细设计
B）软件设计是将软件需求转换为软件表达过程
C）数据构造与数据库设计是软件设计任务之一
D）PAD图是软件详细设计表达工具
16.软件生命周期中活动不涉及（）。
答案：
A
A）市场调研
B）需求分析
C）软件测试
D）软件维护
17.程序调试任务是（）。
答案：
D
A）设计测试用例
B）验证程序对的性
C）发现程序中错误
D）诊断和改正程序中错误
18.下列关于数据库设计论述中，对的是（）。
答案：
A
A）在需求分析阶段建立数据字典
B）在概念设计阶段建立数据字典
C）在逻辑设计阶段建立数据字典
D）在物理设计阶段建立数据字典
19.下面描述中，不属于软件危机体现是（）。
答案：
A
A）软件过程不规范
B）软件开发生产率低
C）软件质量难以控制
D）软件成本不断提高
20.下面不属于需求分析阶段任务是（）。
答案：
D
A）拟定软件系统功能需求
B）拟定软件系统性能需求
C）需求规格阐明书评审
D）制定软件集成测试筹划
21.在黑盒测试办法中，设计测试用例重要依照是（）。
答案：
B
A）程序内部逻辑
B）程序外部功能
C）程序数据构造
D）程序流程图
22.在软件设计中不使用工具是（）。
答案：
C
A）系统构造图
B）PAD图
C）数据流图（DFD图）
D）程序流程图
23.数据字典（DD）所定义对象都包括于（）。
答案：
A
A）数据流图（DFD图）
B）程序流程图
C）软件构造图
D）方框图
24.软件需求规格阐明书作用不涉及（）。
答案：
D
A）软件验收根据
B）顾客与开发人员对软件要做什么共同理解
C）软件设计根据
D）软件可行性研究根据
25.下面属于黑盒测试办法是（）。
答案：
C
A）语句覆盖
B）逻辑覆盖
C）边界值分析
D）途径覆盖
26.下面不属于软件设计阶段任务是（）。
答案：
C
A）软件总体设计
B）算法设计
C）制定软件确认测试筹划
D）数据库设计
27.下面属于白盒测试办法是（）。
答案：
B
A）等价类划分法
B）逻辑覆盖
C）边界值分析法
D）错误推测法
28.软件设计中模块划分应遵循准则是（）。
答案：
C
A）低内聚低耦合
B）高耦合高内聚
C）高内聚低耦合
D）低耦合高内聚
29.构成计算机软件是（）。
答案：
D
A）源代码
B）程序和数据
C）程序和文档
D）程序、数据及有关文档
30.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务是（）。
答案：
C
A）测试
B）设计
C）可行性研究
D）实现
31.下面不能作为构造化办法软件需求分析工具是（）。
答案：
A
A）系统构造图
B）数据字典（DD）
C）数据流程图（DFD图）
D）鉴定表
32.下面不属于软件测试实行环节是（）。
答案：
B
A）集成测试
B）回归测试
C）确认测试
D）单元测试
33.下面不属于软件需求分析阶段重要工作是（）。
答案：
A
A）需求变更申请
B）需求分析
C）需求评审
D）需求获取
升级会员 