计算机二级选择题题库142道Word下载.docx
- 文档编号:19677937
- 上传时间:2023-01-08
- 格式:DOCX
- 页数:36
- 大小:24.53KB
计算机二级选择题题库142道Word下载.docx
《计算机二级选择题题库142道Word下载.docx》由会员分享,可在线阅读,更多相关《计算机二级选择题题库142道Word下载.docx(36页珍藏版)》请在冰豆网上搜索。
B双向链表
C循环链表
D带链的栈
10、下列与队列结构有关联的是()——[单选题]
A多重循环的执行
B函数的递归调用
C先到先服务的作业调度
D数组元素的引用
11、下列叙述中正确的是()——[单选题]
A算法的时间复杂度与空间复杂度没有直接关系
B一个算法的时间复杂度大,则其空间复杂度必定小
C一个算法的空间复杂度大,则其时间复杂度页必定大
D一个算法的空间复杂度大,则其时间复杂度必定小
12、为了对有序表进行对分查找,则要求有序表()——[单选题]
A任何存储方式
B可以顺序存储页可以链式存储
C只能链式存储
D只能顺序存储
13、在最坏情况下()——[单选题]
A快速排序的时间复杂度与希尔排序的时间复杂度是一样的
B希尔排序的时间复杂度比直接插入排序的时间复杂度要小
C快速排序的时间复杂度比冒泡的时间复杂度要小
D快速排序的时间复杂度比希尔排序的复杂度要小
14、线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()——[单选题]
A排序时减少元素的比较次数
B节省存储空间
C插入与删除运算效率高
D便于查找
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、下列数据结构中,不能采用顺序存储结构的是()——[单选题]
A非完全二叉树
B堆
C栈
D队列
21、下列各组的排序方法中,最坏情况下比较次数相同的是()——[单选题]
A快速排序与希尔排序
B简单插入排序与希尔排序
C冒泡排序与快速排序
D堆排序与希尔排序
22、下列叙述中正确的是()——[单选题]
A循环队列是队列的一种链式存储结构
B循环队列是队列的一种顺序存储结构
C
循环队列是一种逻辑结构
循环队列是非线性结构
23、下列叙述中错误的是()——[单选题]
A在二叉链表中,可以从根结点开始遍历到所有结点
B在线性单链表中,可以从任何一个结点开始直接遍历到所有结点
C在循环链表中,可以从任何一个结点开始直接遍历到所有结
D在双向链表中,可以从任何一个结点开始直接遍历到所有结点
24、对于循环队列,下列叙述中正确的是()——[单选题]
A
队头指针一定大于队尾指针
B
队头指针是固定不变的
队头指针可以大于队尾指针,也可以小于队尾指针
D队头指针一定小于队尾指针
25、下列叙述中正确的是()——[单选题]
A存储穸间不连续的所有链表一定是非线性结构
B能顺序存储的数据结构一定是线性结构
C结点中有多个指针域的所有链表一定是非线性结构
D带链的栈与队列是线性结构
26、下列叙述中正确的是()——[单选题]
A在链表中,如果每个结点有两个指针域,则该链表一定是线性结构
B在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构
C在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构
在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构
27、下列叙述中正确的是()——[单选题]
A只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
所有数据结构必须有终端结点(即叶子结点)
C没有根结点或没有叶子结点的数据结构一定是非线性结构
D所有数据结构必须有根结点
28、下列叙述中正确的是()——[单选题]
A对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同。
B解决同一个问题的不同算法的时间复杂度必定是相同的
C对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
D解决同一个问题的不同算法的时间复杂度一般是不同的
29、下列叙述中错误的是()——[单选题]
A非线性结构中至少有一个根结点
B有一个以上根结点的必定是非线性结构
C有一个以上叶子结点的必定是非线性结构
D非线性结构中可以没有根结点与叶子结点
30、下列叙述中正确的是——[单选题]
A有两个指针域的链表就是二叉链表
B有的二叉树也能用顺序存储结构表示
C顺序存储结构一定是线性结构
D多重链表一定是非线性结构
31、在快速排序法中,每经过一次数据交换(或移动)后()——[单选题]
A消除的逆序个数一定比新产生的逆序个数多
B能消除多个逆序
C叧能消除一个逆序
D不会产生新的逆序
32、下列叙述中错误的是()——[单选题]
A非空线性结构中叧有一个结点没有后件
B非空线性结构中叧有一个结点没有前件
C只有一个根结点和一个叶子结点的结构必定是线性结构
D向量是线性结构
33、下列叙述中正确的是()——[单选题]
A循环队列是队列的链式存储结构
B所有的线性结构都可以采用顺序存储结构
C具有两个以上指针的链表必定是非线性结构
D能采用顺序存储的必定是线性结构
34、表的长度为n。
在下列结构所对应的算法中,最坏情况下时间复杂度最低的是()——[单选题]
A堆排序
B希尔排序
C有序链表查找
D循环链表中寻找最大项
35、下列结构中为非线性结构的是()——[单选题]
A二维表
B树
C向量
D矩阵
36、下列叙述中正确的是()——[单选题]
A循环队列是队列的一种顺序存储结构
B循环队列是队列的一种链式存储结构
C循环队列中的队尾指针一定小于队头指针
D循环队列中的队尾指针一定大于队头指针
37、下列叙述中错误的是()——[单选题]
A有的非线性结构也能采用顺序存储结构
B线性结构也能采用链式存储结构
C线性结构一定能采用顺序存储结构
D非线性结构一定不能采用顺序存储结构
38、下列叙述中正确的是()——[单选题]
A链表叧能是非线性结构
B链表可以是线性结构也可以是非线性结构
C对分查找也适用亍有序链表
D快速排序也适用亍线性链表
39、下列叙述中错误的是()——[单选题]
A二叉链表是二叉树的存储结构
B向量属于线性结构
C循环链表是循环队列的链式存储结构
D栈和队列是线性表
40、下列叙述中正确的是()——[单选题]
A双向链表有两个头结点
B循环链表是循环队列的链式存储结构
C双向链表有两个头指针
D循环链表中至少有一个结点
41、下列叙述中正确的是——[单选题]
A叧有一个指针域的链表一定是线性结构
B线性链表最多可以有两个指针域
C线性链表可以有多个指针域
D有两个以上指针域的链表是非线性结构
42、下列结构中属于线性结构链式存储的是()——[单选题]
A二维数组
B循环队列
C二叉链表
D双向链表
43、下列结构中属于非线性结构的是()——[单选题]
B二维数组
C双向链表
D循环队列
44、从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是()——[单选题]
A单向链表
B循环链表
D二叉链表
45、数据字典(DD)所定义的对象都包含于()——[单选题]
A程序流程图
B方框图
C数据流图(DFD图)
D软件结构图
46、下面属于白盒测试方法的是()——[单选题]
A边界值分析法
B等价类划分法
C错误推测法
D逻辑覆盖
47、下面属于黑盒测试方法的是()——[单选题]
B条件覆盖
C条件-分支覆盖
D基本路径测试
48、软件设计中模块划分应遵循的准则是()——[单选题]
A低内聚高耦合
B高内聚低耦合
C高耦合高内聚
D低内聚低耦合
49、下面不属于软件测试实施步骤的是()——[单选题]
A集成测试
B单元测试
C回归测试
D确认测试
50、软件工程的三要素是()——[单选题]
A定义、方法和过程
B建模、方法和工具
C方法、工具和过程
D建模、方法和过程
51、下面可以作为软件设计工具的是()——[单选题]
A系统结构图
B数据流程图(DFD图)
C甘特图
D数据字典(DD)
52、下面不能作为软件需求分析工具的是()——[单选题]
APAD图
B判定树
C数据流程图(DFD图)
53、.软件生命周期中,确定软件系统要做什么的阶段是()——[单选题]
A软件设计
B需求分析
C软件测试
D系统维护
54、下面属于应用软件的是()——[单选题]
A编译程序
B学生成绩管理系统
C汇编程序
DUNIX操作系统
55、下面描述于属于软件特点的是()——[单选题]
A软件复杂性高
B软件使用不涉及知识产权
C软件是一种逻辑实体,具有抽象性
D软件在使用中不存在磨损、老化问题
56、下面对类-对象主要特征描述正确的是()——[单选题]
A对象唯一性
B类的依赖性
C类的单一性
D对象无关性
57、在软件开发中,需求分析阶段产生的主要文档是()——[单选题]
A可行性分析报告
B集成测试计划
C软件需求规格说明书
D概要设计说明书
58、程序流程图中带有箭头的线段表示的是()——[单选题]
A控制流
B调用关系
C图元关系
D数据流
59、数据流图中带有箭头的线段表示的是()——[单选题]
A模块调用
B事件驱动
C控制流
60、下面描述中错误的是()——[单选题]
A软件设计是将软件需求转换为软件表示的过程
BPAD图是软件详细设计的表示工具
C数据结构不数据库设计是软件设计的任务设计
D系统总体结构图支持软件系统的详细设计
61、下面不属于需求分析阶段任务的是()——[单选题]
A需求规格说明书评审
B确定软件系统的性能需求
C确定软件系统的功能需求
D制定软件集成测试计划
62、在黑盒测试方法中,设计测试用例的主要根据是()——[单选题]
A程序数据结构
B程序内部逻辑
C程序外部功能
D程序流程图
63、下面描述中,不属于软件危机表现的是()——[单选题]
A软件质量难以控制
B软件成本不断提高
C软件过程不规范
D软件开发生产率低
64、结构化程序所要求的基本结构不包括()——[单选题]
AGOTO跳转
B选择(分支)结构
C重复(循环)结构
D顺序结构
65、软件需求分析阶段的主要任务是()——[单选题]
A确定软件系统的功能
B确定软件开发计划
C确定软件开发方法
D确定软件开发工具
66、下面对软件测试描述错误的是()——[单选题]
A软件测试是保证软件质量的重要手段
B软件测试的目的是发现错误
C严格执行测试计划,排除测试的随意性
D随机地选取测试数据
67、下列叙述中正确的是()——[单选题]
A软件工程是为了解决软件生产率问题
B软件工程的三要素是方法、工具和进程
C软件工程是用工程、科学和数学的原则不方法研制、维护计算机软件的有关技术及管理方法
D软件工程是用于软件的定义、开发和维护的方法
68、软件开发中需求分析的主要任务是()——[单选题]
A需求评审
B给出软件解决方案
C定义和描述目标系统“怎么做”
D定义和描述目标系统“做什么”
69、下列叙述中正确的是()——[单选题]
A内聚度是指模块间互相连接的紧密程度
B耦合度是指一个模块内部各个元素间彼此结合的紧密程度
C降低耦合度提高内聚度有利于提高模块的独立性
D耦合和内聚是不相关的
70、结构化程序设计的基本原则不包括()——[单选题]
A多态性
B自顶向下
C模块化
D逐步求精
71、面向对象方法中,继承是指()——[单选题]
A各对象之间的共同性质
B一个对象具有另一个对象的性质
C类之间共享属性和操作的机制
D一组对象所具有的相似性质
72、下面关于对象概念描述正确的是()——[单选题]
A对象间的通信靠消息传递
B对象的多态性是指一个对象有多个操作
C任何对象必须有继承性
D对象是名字和方法的封装体
73、结构化程序的三种基本控制结构是()——[单选题]
A过程、子程序和分程序
B调用、返回和转移
C顺序、选择和调用
D顺序、选择和重复(循环)
74、下面属于良好程序设计风格的是()——[单选题]
A源程序文档化
B程序效率第一
C程序输入输出的随意性
D随意使用无条件转移诧句
75、面向对象方法中,实现对象的数据和操作结合于统一体中的是()——[单选题]
A封装
B隐藏
C结合
D抽象
76、下面对“类-对象”主要特征描述正确的是()——[单选题]
A类的多态性
B对象一致性
C对象无关性
D类的依赖性
77、通常软件测试实施的步骤是()——[单选题]
A集成测试、确认测试、系统测试
B确认测试、集成测试、单元测试
C单元测试、集成测试、回归测试
D单元测试、集成测试、确认测试
78、软件是()——[单选题]
A计算机系统
B程序和数据
C程序、数据和文档的集合
D程序
79、下面属于于应用软件的是()——[单选题]
AOracle数据库管理系统
BC++编译系统
Cios操作系统
D人事管理系统
80、下列叙述中正确的是()——[单选题]
A软件过程是把输入转化为输出的一组彼此相关的资源和活动
B软件过程是软件维护过程
C软件过程是软件开发过程和软件维护过程
D软件过程是软件开发过程
81、下面不属于结构化程序设计原则的是()——[单选题]
A自顶向下
B逐步求精
C可继承性
D模块化
82、下面不属于软件需求规格说明书内容的是()——[单选题]
A软件的性能需求
B软件的功能需求
C软件的可验证性
D软件的外部接口
83、代码编冐阶段可进行的软件测试是()——[单选题]
A确认测试
B集成测试
C单元测试
D系统测试
84、软件系统总体结构图的作用是()——[单选题]
A描述软件系统的数据流
B描述软件系统的数据流
C描述软件系统结构的图形工具
D描述软件系统的数据结构
85、在黑盒测试方法中,设计测试用例的根据是()——[单选题]
A软件要完成的功能
B数据结构
C模块间的逻辑关系
D程序调用规则
86、软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是()——[单选题]
A可行性研究
B软件运行
C软件集成测试
D软件开发计划
87、基本路径测试是属于()——[单选题]
A黑盒测试方法且是动态测试
B白盒测试方法且是静态测试
C黑盒测试方法且是静态测试
D白盒测试方法且是动态测试
88、软件集成测试不采用()——[单选题]
A自底向上增量组装
B自顶向下增量组装
C迭代式组装
D一次性组装
89、数据流图(DFD)的作用是()——[单选题]
A支持软件系统的面向对象分析
B描述软件系统的数据结构
C支持软件系统功能建模
D描述软件系统的控制流
90、单元测试不应涉及的内容是()——[单选题]
A模块的出错处理功能
B模块的接口
C模块的局部数据结构
D模块的执行路径
91、下面描述中错误的是()——[单选题]
A测试是为了表明程序是正确的
B测试是为了发现程序中的错诨而执行程序的过程
C成功的测试是发现了至今为止尚未发现的错误的测试
D好的测试方案是极可能发现迄今为止尚未发现的错误的方案
92、软件设计一般划分为两个阶段,两个阶段依次是()——[单选题]
A界面设计和结构设计
B算法设计和数据设计
C总体设计(概要设计)和详细设计
D数据设计和接口设计
93、下面描述中不属于数据库系统特点的是()——[单选题]
A数据共享
B数据完整性
C数据冗余度高
D数据独立度高
94、若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()——[单选题]
A一对一
B一对多
C多对一
D多对多
95、公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。
则实体部门和职员间的联系是——[单选题]
A1:
1联系
Bm:
C1:
m联系
Dm:
96、有表示公司和职员及工作的三张表,职员可在多家公司兼职。
其中公司C(公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为——[单选题]
A公司号,职员号
B职员号,工资
C职员号
D公司号,职员号,工资
97、在关系数据库中,用来表示实体间联系的是()——[单选题]
A属性
B二维表
C网状结构
D树状结构
98、数据库管理系统应能实现的与门关系运算包括()——[单选题]
A排序、索引、统计
B显示、打印、制表
C选择、投影、连接
D关联、更新、排序
99、一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()——[单选题]
A记彔
B行
C属性
D元组
100、数据库设计过程不包括()——[单选题]
A概念设
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 选择题 题库 142