文档介绍：该【计算机二级选择题 】是由【lu2yuwb】上传分享，文档一共【10】页，该文档可以免费在线阅读，需要了解更多关于【计算机二级选择题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。〔〕。答案:A
A〕算法程序的运行时间是有限的
B〕算法程序所处理的数据量是有限的
C〕算法程序的长度是有限的
D〕算法只能被有限的用户使用
,在最坏情况下,比拟次数不是n(n-1)/2的排序方法是〔〕。答案:D
A〕快速排序
B〕冒泡排序
C〕直接插入排序
D〕堆排序
〔〕。答案:B
A〕栈按"先进先出"组织数据
B〕栈按"先进后出"组织数据
C〕只能在栈底插入数据
D〕不能删除数据
。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,那么元素出栈的顺序是〔〕。答案:B
A〕12345ABCDE
B〕EDCBA54321
C〕ABCDE12345
D〕54321EDCBA
〔〕。答案:D
A〕循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B〕在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C〕在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D〕循环队列中元素的个数是由队头指针和队尾指针共同决定
,最坏情况下需要比拟的次数是〔〕。答案:C
A〕O(n)
B〕
C〕
D〕
〔〕。答案:A
A〕顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B〕顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C〕顺序存储结构能存储有序表,链式存储结构不能存储有序表
D〕链式存储结构比顺序存储结构节省存储空间
,数据共享最好的是〔〕。答案:C
A〕人工管理阶段
B〕文件系统阶段
C〕数据库系统阶段
D〕三个阶段相同
〔〕。答案:D
A〕栈是“先进先出〞的线性表
B〕队列是“先进后出〞的线性表
C〕循环队列是非线性结构
D〕有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
〔〕。答案:A
A〕栈
B〕树
C〕队列
D〕二叉树
,那么该二叉树中的叶子结点数是〔〕。答案:C
A〕10
B〕8
C〕6
D〕4
,最坏情况下比拟次数最少的是〔〕。答案:D
A〕冒泡排序
B〕简单项选择择排序
C〕直接插入排序
D〕堆排序
,属于非线性结构的是〔〕。答案:C
A〕循环队列
B〕带链队列
C〕二叉树
D〕带链栈
,能够按照“先进后出〞原那么存取数据的是〔〕。答案:B
A〕循环队列
B〕栈
C〕队列
D〕二叉树
,以下表达中正确的是〔〕。答案:D
A〕队头指针是固定不变的
B〕队头指针一定大于队尾指针
C〕队头指针一定小于队尾指针
D〕队头指针可以大于队尾指针,也可以小于队尾指针
〔〕。答案:A
A〕算法在执行过程中所需要的计算机存储空间
B〕算法所处理的数据量
C〕算法程序中的语句或指令条数
D〕算法在执行过程中所需要的临时工作单元数
〔〕。答案:B
A〕线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B〕线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C〕线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D〕线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系
〔〕。答案:D
A〕栈是一种先进先出的线性表
B〕队列是一种后进先出的线性表
C〕栈与队列都是非线性结构
D〕栈与队列都是线性结构
〔〕。答案:C
A〕在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B〕在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C〕在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D〕在栈中,栈中元素不会随栈底指针与栈顶指针的变化而动态变化
,其中叶子结点只有1个,那么该二叉树的深度为〔假设根结点在第1层〕〔〕。答案:D
A〕3
B〕4
C〕6
D〕7
〔〕。答案:D
A〕算法就是程序
B〕设计算法时只需要考虑数据结构的设计
C〕设计算法时只需要考虑结果的可靠性
D〕以上三种说法都不对
〔〕。答案:B
A〕有一个以上根结点的数据结构不一定是非线性结构
B〕只有一个根结点的数据结构不一定是线性结构
C〕循环链表是非线性结构
D〕双向链表是非线性结构
,正确的是〔〕。答案:B
A〕叶子结点总是比度为2的结点少一个
B〕叶子结点总是比度为2的结点多一个
C〕叶子结点数是度为2的结点数的两倍
D〕度为2的结点数是度为1的结点数的两倍
24.〔〕。答案:C
A〕7
B〕6
C〕3
D〕2
〔〕。答案:B
A〕循环队列是队列的一种链式存储结构
B〕循环队列是队列的一种顺序存储结构
C〕循环队列是非线性结构
D〕循环队列是一种逻辑结构
,正确的是〔〕。答案:C
A〕各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B〕各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C〕进行插入与删除时,不需要移动表中的元素
D〕各数据结点的存储顺序与逻辑顺序可以不一致,它们的存储空间也可以不一致
,其中5个是叶子结点,那么度为1的结点数为〔〕。答案:A
A〕16
B〕10
C〕6
D〕4
〔〕。答案:A
A〕一个关系中应该有一个或多个候选关键字
B〕一个关系中只能有一个候选关键字
C〕一个关系中必须有多个候选关键字
D〕一个关系中可以没有候选关键字
,其逻辑结构属于非线性结构的是〔〕。答案:A
A〕二叉链表
B〕循环链表
C〕双向链表
D〕带链的栈
(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,那么循环队列中的元素个数为〔〕。答案:D
A〕15
B〕16
C〕20
D〕0或35
,正确的是〔〕。答案:C
A〕栈底元素一定是最后入栈的元素
B〕栈顶元素一定是最先入栈的元素
C〕栈操作遵循先进后出的原那么
D〕以上三种说法都不对
〔〕。答案:A
A〕程序执行的效率与数据的存储结构密切相关
B〕程序执行的效率只取决于程序的控制结构
C〕程序执行的效率只取决于所处理的数据量
D〕以上三种说法都不对
〔〕。答案:D
A〕函数的递归调用
B〕数组元素的引用
C〕多重循环的执行
D〕先到先效劳的作业调度
34.〔〕。答案:C
A〕DYBEAFCZX
B〕YDEBFZXCA
C〕ABDYECFXZ
D〕ABCDEFXYZ
。现将元素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
〔〕。答案:D
A〕一个算法的空间复杂度大,那么其时间复杂度也必定大
B〕一个算法的空间复杂度大,那么其时间复杂度必定小
C〕一个算法的时间复杂度大,那么其空间复杂度必定小
D〕算法的时间复杂度与空间复杂度没有直接关系
〔〕。答案:A
A〕循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B〕循环队列中的元素个数随队头指针的变化而动态变化
C〕循环队列中的元素个数随队尾指针的变化而动态变化
D〕以上说法都不对
,那么该二叉树中的总结点数为〔〕。答案:B
A〕219
B〕229
C〕230
D〕231
,最坏情况下需要比拟的次数为〔〕。答案:C
A〕9
B〕10
C〕45
D〕90
〔〕。答案:B
A〕算法的效率只与问题的规模有关,而与数据的存储结构无关
B〕算法的时间复杂度是指执行算法所需要的计算工作量
C〕数据的逻辑结构与存储结构是一一对应的
D〕算法的时间复杂度与空间复杂度一定相关
〔〕。答案:C
A〕线性表链式存储结构的存储空间一般要少于顺序存储结构
B〕线性表链式存储结构与顺序存储结构的存储空间都是连续的
C〕线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D〕以上说法都不对
,其中叶子结点只有1个。那么该二叉树的深度为〔根结点在第1层〕〔〕。答案:D
A〕3
B〕6
C〕8
D〕12
,在最坏情况下,比拟次数为〔〕。答案:D
A〕n
B〕n-1
C〕n(n-1)
D〕n(n-1)/2
〔〕。答案:A
A〕多态性
B〕自顶向下
C〕模块化
D〕逐步求精
,不属于“对象〞根本特点的是〔〕。答案:A
A〕一致性
B〕分类性
C〕多态性
D〕标识唯一性
〔〕。答案:A
A〕可封装
B〕自顶向下
C〕模块化
D〕逐步求精
〔〕。答案:B
A〕操作系统的一局部
B〕在操作系统支持下的系统软件
C〕一种编译系统
D〕一种操作系统
,继承是指〔〕。答案:D
A〕一组对象所具有的相似性质
B〕一个对象具有另一个对象的性质
C〕各对象之间的共同性质
D〕类之间共享属性和操作的机制
〔〕。答案:B
A〕顺序结构
B〕GOTO跳转
C〕选择〔分支〕结构
D〕重复〔循环〕结构
,下面可以作为类UInt实例化值的是〔〕。答案:B
A〕-369
B〕369
C〕
D〕整数集合{1,2,3,4,5}
〔〕。答案:A
A〕继承
B〕自顶向下
C〕模块化
D〕逐步求精
〔〕。答案:A
A〕对象间的通信靠消息传递
B〕对象是名字和方法的封装体
C〕任何对象必须有继承性
D〕对象的多态性是指一个对象有多个操作
,下面对goto语句使用描述正确的是〔〕。答案:C
A〕禁止使用goto语句
B〕使用goto语句程序效率高
C〕应防止滥用goto语句
D〕以上说法都不对
〔〕。答案:C
A〕图元关系
B〕数据流
C〕控制流
D〕调用关系
〔〕。答案:B
A〕低内聚低耦合
B〕高内聚低耦合
C〕低内聚高耦合
D〕高内聚高耦合
,需求分析阶段产生的主要文档是〔〕。答案:B
A〕可行性分析报告
B〕软件需求规格说明书
C〕概要设计说明书
D〕集成测试方案
〔〕。答案:D
A〕控制流
B〕事件驱动
C〕模块调用
D〕数据流
,需求分析阶段可以使用的工具是〔〕。答案:B
A〕N-S图
B〕DFD图
C〕PAD图
D〕程序流程图
:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是〔〕。答案:C
A〕编译程序
B〕操作系统
C〕教务管理系统
D〕汇编程序
〔〕。答案:A
A〕软件测试的目的是发现错误并改正错误
B〕对被调试的程序进行“错误定位〞是程序调试的必要步骤
C〕程序调试通常也称为Debug
D〕软件测试应严格执行测试方案,排除测试的随意性
。以下表达中正确的是〔〕。答案:B
A〕提高耦合性降低内聚性有利于提高模块的独立性
B〕降低耦合性提高内聚性有利于提高模块的独立性
C〕耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D〕内聚性是指模块间互相连接的紧密程度
〔〕。答案:B
A〕低内聚低耦合
B〕高内聚低耦合
C〕低内聚高耦合
D〕高内聚高耦合
10.〔〕。答案:C
A〕N-S图
B〕PAD图
C〕程序流程图
D〕E-R图
〔〕。答案:D
A〕评估软件可靠性
B〕发现并改正程序中的错误
C〕改正程序中的错误
D〕发现程序中的错误
,需求分析阶段产生的主要文档是〔〕。答案:D
A〕软件集成测试方案
B〕软件详细设计说明书
C〕用户手册
D〕软件需求规格说明书
〔〕。答案:A
A〕软件产品从提出、实现、使用维护到停止使用退役的过程
B〕软件从需求分析、设计、实现到测试完成的过程
C〕软件的开发过程
D〕软件的运行维护过程
、系统软件和支撑软件〔或工具软件〕。下面属于应用软件的是〔〕。答案:A
A〕学生成绩管理系统
B〕C语言编译程序
C〕UNIX操作系统
D〕数据库管理系统
〔〕。答案:A
A〕系统总体结构图支持软件系统的详细设计
B〕软件设计是将软件需求转换为软件表示的过程
C〕数据结构与数据库设计是软件设计的任务之一
D〕PAD图是软件详细设计的表示工具
〔〕。答案:A
A〕市场调研
B〕需求分析
C〕软件测试
D〕软件维护
〔〕。答案:D
A〕设计测试用例
B〕验证程序的正确性
C〕发现程序中的错误
D〕诊断和改正程序中的错误
,正确的是〔〕。答案:A
A〕在需求分析阶段建立数据字典
B〕在概念设计阶段建立数据字典
C〕在逻辑设计阶段建立数据字典
D〕在物理设计阶段建立数据字典
,不属于软件危机表现的是〔〕。答案:A
A〕软件过程不标准
B〕软件开发生产率低
C〕软件质量难以控制
D〕软件本钱不断提高
〔〕。答案:D
A〕确定软件系统的功能需求
B〕确定软件系统的性能需求
C〕需求规格说明书评审
D〕制定软件集成测试方案
,设计测试用例的主要根据是〔〕。答案:B
A〕程序内部逻辑
B〕程序外部功能
C〕程序数据结构
D〕程序流程图
〔〕。答案:C
A〕系统结构图
B〕PAD图
C〕数据流图〔DFD图〕
D〕程序流程图
〔DD)所定义的对象都包含于〔〕。答案:A
A〕数据流图〔DFD图)
B〕程序流程图
C〕软件结构图
D〕方框图
〔〕。答案:D
A〕软件验收的依据
B〕用户与开发人员对软件要做什么的共同理解
C〕软件设计的依据
D〕软件可行性研究的依据
〔〕。答案:C
A〕语句覆盖
B〕逻辑覆盖
C〕边界值分析
D〕路径覆盖
〔〕。答案:C
A〕软件总体设计
B〕算法设计
C〕制定软件确认测试方案
D〕数据库设计
〔〕。答案:B
A〕等价类划分法
B〕逻辑覆盖
C〕边界值分析法
D〕错误推测法
〔〕。答案:C
A〕低内聚低耦合
B〕高耦合高内聚
C〕高内聚低耦合
D〕低耦合高内聚
〔〕。答案:D
A〕源代码
B〕程序和数据
C〕程序和文档
D〕程序、数据及相关文档
、开发阶段和维护阶段,下面不属于开发阶段任务的是〔〕。答案:C
A〕测试
B〕设计
C〕可行性研究
D〕实现
〔〕。答案:A
A〕系统结构图
B〕数据字典(DD)
C〕数据流程图(DFD图)
D〕判定表
〔〕。答案:B
A〕集成测试
B〕回归测试
C〕确认测试
D〕单元测试
〔〕。答案:A
A〕需求变更申请
B〕需求分析
C〕需求评审
D〕需求获取