2022年全国计算机二级习题集 .pdf

《2022年全国计算机二级习题集 .pdf》由会员分享，可在线阅读，更多相关《2022年全国计算机二级习题集 .pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1程序流程图中带有箭头的线段表示的是：（）A)图元关系B)数据流C) 调用关系D) 控制流2结构化程序设计的基本原则不包括（D ）A) 模块化B)自顶向下C) 逐步求精D)多态性3软件设计中模块划分应遵循的准则是（）A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合4在软件开发中，需求分析阶段产生的主要文档是（）A)软件需求规格说明书B）可行性分析报告C）概要设计说明书D）集成测试计划5算法的有穷性是指（D ）A) 算法只能被有限的用户使用B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D) 算法程序的运行时间是有限的6 对长度为 n的线性表排序， 在最坏情况下， 比

2、较次数不是n(n-1)/2 的排序方法是（C ）A)快速排序B) 直线插入排序C)冒泡排序D) 堆排序7下列关于栈的叙述正确的是（C ）A)栈按“先进先出”组织数据B) 只能在栈底插入数据C)栈按“先进后出”组织数据D)不能删除数据8在数据库设计中，将E-R 图转换成关系数据模型的过程属于（B ）A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D) 物理设计阶段10设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号， 课名），选课 SC（学号， 课号， 成绩），则表 SC 的关键字 （键或码） 为（C ）A)课号，成绩B)学号，成绩C)学号，课号D) 学号，姓名

3、，成绩11下列叙述中正确的是（B ）A） 算法的效率只与问题的规模有关，而与数据的存储结构无关B） 算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储结构是一一对应的D） 算法的时间复杂度与空间复杂度一定相关12下列数据结构中，能用二分法进行查找的是（B ）A）线性链表B）顺序存储的有序线性表C）二叉链表D）有序线性链表13下列叙述中正确的是（）A）软件测试的主要目的是发现程序中的错误B）软件测试的主要目的是确定程序中错误的位置C）为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D）软件测试是证明软件没有错误14下面选项中不属于面向对象程序设计特征的是（C

4、）A）继承性B）多态性C）类比性D）封装性15下列描述中正确的是（）A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 16设有下列二叉树：对此二叉树前序遍历的结果为（D ）A) ZBTTCPXA B) ATBZXCPT C) ZBTACTXP D) AT

5、BZXCTP 17某二叉树中有n 个度为 2 的结点，则该二叉树中的叶子结点数为（A ）A）n+l B）n_1 C）2n D）n/2 18在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是（C ）A）并B）投影C） 交D）笛卡儿乘积19在 E-R 图中，用来表示实体之间联系的图形是（C ）A）矩形B）椭圆形C）菱形D）平行四边形20下列叙述中错误的是（B ）A）在数据库系统中，数据的物理结构必须与逻辑结构一致B）数据库技术的根本目标是要解决数据的共享问题C）数据库设计是指在己有数据库管理系统的基础上建立数据库D）数据库系统需要操作系统的支持21在关系数据库中，能够惟一地标识一个记录

6、的属性或属性的组合，称为（C ）A）域B）属性C） 关键字D）关系22在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是（D ）A）一对一联系B）无联系C）多对多联系D）一对多联系23下列不属于软件工程的3 个要素的是（）A）工具B）过程C）方法D）环境24已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（D ）A）acbed B）decab C）deabc D）cedba 25在关系数据库中，用来表示实体之间联系的是（D ） 。A）树结构B）网结构C）线性表D）二维表26软件开发的结构化生命周期方法将软件生命周期划分成（）A）定义、开

7、发、运行维护B）设计阶段、编程阶段、测试阶段C）总体设计、详细设计、编程调试D）需求分析、功能定义、系统设计27单个用户使用的数据视图的描述称为（A ） 。A) 外模式B) 概念模式C) 内模式D) 存储模式28以下数据结构中不属于线性数据结构的是（A ） 。A）二叉树B）线性表C） 队列D）栈29在一棵二叉树上第5 层的结点数最多是（A ） 。A）16 B）8 C） 32 D）15 30数据库、数据库系统和数据库管理系统之间的关系是（A ）A) 数据库系统包括数据库和数据库管理系统B) 数据库包括数据库系统和数据库管理系统C) 数据库管理系统包括数据库和数据库系统D) 3 者没有明显的包含关

8、系31线性表L=(a1,a2,a3,ai，, an)，下列说法正确的是（B ）A) 每个元素都有一个直接前件和直接后件名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - B) 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件C) 表中诸元素的排列顺序必须是由小到大或由大到小D) 线性表中至少要有一个元素32如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（B ）A) e3,e1,e4,e2 B)

9、 e2,e4,e3,e1 C) e3,e4,e1,e2 D) 任意顺序33 “年龄在18-25 之间”这种约束是属于数据库当中的（C ）A) 原子性措施B) 一致性措施C) 完整性措施D) 安全性措施34结构化程序设计的3 种结构是（）A）顺序结构、选择结构、转移结构B）分支结构、等价结构、循环结构C）顺序结构、选择结构、循环结构D）多分支结构、赋值结构、等价结构35下列叙述中正确的是（C ）A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，

10、且各种存储结构不影响数据处理的效率36下列对队列的叙述正确的是（B ）A）队列属于非线性表B）队列按“先进先出”原则组织数据C）队列在队尾删除数据D）队列按“先进后出”原则组织数据37在结构化程序设计中，模块划分的原则是（）A）各模块应包括尽量多的功能B）各模块的规模应尽量大C）各模块之间的联系应尽量紧密D）模块内具有高内聚度、模块间具有低耦合度38下列数据结构中，能够按照“先进后出”原则存取数据的是（B ）A）循环队列B）栈C）队列D）二叉树39在软件设计中，不属于过程设计工具的是（）A）PDL( 过程设计语言 ) B）PAD 图C）N-S 图D）DFD 图40下列叙述中正确的是（）A）软件

11、维护是指修复程序中被破坏的指令B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件交付使用后还需要进行维护41下面概念中，不属于面向对象方法的是（） 。A）对象B）过程调用C）类D）继承42将 E-R 图转换到关系模式时，实体与联系都可以表示成（C ） 。A）属性B）键C）关系D）域43下列叙述中正确的是（B ）A） 算法的效率只与问题的规模有关，而与数据的存储结构无关B） 算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储结构是一一对应的D） 算法的时间复杂度与空间复杂度一定相关名师资料总结 - - -精品资料欢迎下载 - - - - - -

12、- - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 44某二叉树中有n 个度为 2 的结点，则该二叉树中的叶子结点数为（B ）A） n_1 B）n+l C） 2n D）n/2 45软件调试的目的是（） 。A）发现错误B）改正错误C）改善软件的性能D）挖掘软件的潜能46在 E-R 图中，用来表示实体之间联系的图形是（B ）A）矩形B）菱形C）椭圆形D）平行四边形47在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是（C ） 。A）并B）投影C）交D）笛卡儿乘48在结构化方法中，软件功能分

13、解属于下列软件开发中的（D ）阶段。A）详细设计B）需求分析C）编程调试D）总体设计49算法的空间复杂度是指（C ）A）算法程序中的语句或指令条数B）算法所处理的数据量C）算法在执行过程中所需要的计算机存储空间D）算法在执行过程中所需要的临时工作单元数50下面描述中，符合结构化程序设计风格的是（） 。A）注重提高程序的执行效率B）不使用goto 语句C）使用顺序、选择和循环三种基本控制结构表示程序的控制逻辑D）模块只有一个入口，可以有多个出口51在结构化方法中，用数据流程图（DFD ）作为描述工具的软件开发阶段是（） 。A）可行性分析B）程序编码C）详细设计D）需求分析52下列叙述中正确的是（

14、C ） 。A）数据库是一个独立的系统，不需要操作系统的支持B）数据库设计是指设计数据库管理系统C）数据库技术的根本目标是要解决数据共享的问题D）数据库系统中，数据的物理结构必须与逻辑结构一致53下列模式中，能够给出数据库物理存储结构与物理存取方法的是（C ） 。A）外模式B）概念模式C） 内模式D）逻辑模式54设一棵完全二叉树共有699 个结点，则在该二叉树中的叶子结点数为（A ） 。A）350 B）349 C） 255 D） 351 55下列叙述中正确的是（C ） 。A）线性链表是非线性结构B） 栈与队列是非线性结构C）线性表是线性结构D）二叉树是线性结构56在软件生命周期中，能准确地确定软

15、件系统必须做什么和必须具备哪些功能的阶段是（） 。A） 需求分析B）详细设计C）可行性分析D）概要设计57关系表中的每一横行称为一个（C ） 。A）属性B）字段C） 元组D）码58用树形结构来表示实体之间联系的模型称为（A ） 。A）层次模型B）关系模型C）网状模型D）数据模型59关系数据库管理系统能实现的专门关系运算包括（B ） 。A）排序、索引、统计B）选择、投影、连接C）关联、更新、排序D）显示、打印、制表60对下列二叉树进行中序遍历的结果是（A ） 。A）ABCDEGF B）EAGCFBD C） EACBDGF D）BDCAFGE 名师资料总结 - - -精品资料欢迎下载 - - -

16、- - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 61栈底至栈顶依次存放元素A、B、C、D，在第五个元素E 入栈前，栈中元素可以出栈，则出栈序列可能是（B ） 。A）ABCED B）DCBEA C）CDABE D）DBCEA 62下面不属于软件设计原则的是（C ） 。A）抽象B）模块化C）自底向上D）信息隐蔽63下列实体的联系中，属于多对多联系的是（B ） 。A）学校与校长B）学生与课程C）住院的病人与病床D）职工与工资64数据库设计包括两个方面的设计内容，它们是（A ） 。A）概念

17、设计和逻辑设计B）模式设计和内模式设计C）内模式设计和物理设计D）结构特性设计和行为特性设计65在长度为64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（A ） 。A）64 B）63C）6 D）7 66冒泡排序在最坏情况下的比较次数是（B ）A）n(n1)/2 B）n(n1)/2 C）nlog2 n D）n/2 67软件工程的理论和技术性研究的内容主要包括软件开发技术和（）A) 消除软件危机B) 程序设计自动化C)软件工程管理D) 实现软件可重用68用链表表示线性表的优点是（D ） 。A）便于随机存取B）数据元素的物理顺序与逻辑顺序相同C）花费的存储空间较顺序存储少D）便于插入和删

18、除操作69信息隐蔽的概念与下述哪一种概念直接相关（A ） 。A）模块独立性B）软件结构定义C）模块类型划分D）模拟耦合度70已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH 和 DBGEACHF ，则该二叉树的后序遍历为（B ）A) GEDHFBCA B) DGEBHFCA C) ABCDEFGH D) ACBFEDHG 二、填空题（每题2 分，共 30 分）1具有相同或相似性质的对象的集合就是类。类的具体化就是对象,也可以说对象就是类的【】 。2 软件开发过程主要分为需求分析、设计、编码与测试四个阶段， 其中【】阶段产生“软件需求规格说明书”。3软件维护活动包括以下几类：改正性维护、适

19、应性维护、【】维护和预防性维护。4测试用例包括输入值集和【】值集。5软件测试分为白箱（盒）测试和黑箱 （盒）测试。 等价类划分法属于【】测试。6软件工程研究的内容主要包括：【】 技术和软件工程管理。7在结构化分析使用的数据流图（DFD ）中，利用【】对其中的图形元素进行确切解释。8 通 常 ， 将 软 件 产 品 从 提 出 、 实 现 、 使 用 维 护 到 停 止 使 用 退 役 的 过 程 称 为【】 。9 【】 的任务是诊断和改正程序中的错误。10在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】 。名师资料总结 - - -精品资料欢迎下载 - - - - - -

20、 - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 11数据的逻辑结构有线性结构和【非线性】 两大类。12算法的基本特征是可行性、确定性、【有穷性】 和拥有足够的情报。13在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【数据定义语言】负责数据的模式定义与数据的物理存取构建。14数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【数据库系统】 。15冒泡排序算法在最好的情况下的元素交换次数为【0 】 。16 某二叉树有5 个度为 2 的结

21、点以及3 个度为 1 的结点，则该二叉树中共有【14 】个结点。17顺序存储方法是把逻辑上相邻的结点存储在物理位置_【相邻】_的存储单元中。18在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【多对多】。19数据库保护分为：安全性控制、 【完整性控制】 、并发性控制和数据的恢复。20数据库管理系统常见的数据模型有层次模型、网状模型和【关系】 3 种。21为了便于对照检查，测试用例应由输入数据和预期的【】 两部分组成。22若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。 。23一棵二叉树有10 个度为 1 的结点， 7 个度为 2

22、 的结点，则该二叉树共有【25 】个结点。24 顺序存储方法是把逻辑上相邻的结点存储在物理位置【相邻】 的存储单元中。25数据库系统中实现各种数据管理功能的核心软件称为【数据库管理系统】 。26数据流的类型有【变换型】和事务型27耦合和内聚是评价模块独立性的两个主要标准，其中【】 反映了模块内各成分之间的联系。28一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】 。29数据库管理系统常见的数据模型有层次模型、网状模型和【关系】 模型 3 种。30关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【参照完整性】和自定义完整性。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -