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