《2022年计算机二级公共基础知识练习题之按章节整理版》由会员分享，可在线阅读，更多相关《2022年计算机二级公共基础知识练习题之按章节整理版（13页珍藏版）》请在金锄头文库上搜索。
1、读书之法 ,在循序而渐进 ,熟读而精思第一章数据结构与算法（一）算法(1) 在计算机中，算法是指_ 。A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法(2)下列叙述中正确的是（07 年 4 月）A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关(3)算法的有穷性是指(08 年 4 月) A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用(4) 算法的时间复杂度是指(
2、20XX 年 3 月) A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D) 算法在执行过程中所需要的基本运算次数(5) 算法的空间复杂度是指(09 年 9 月) A）算法在执行过程中所需要的计算机存储空间精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 13 页读书之法 ,在循序而渐进 ,熟读而精思B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数(6) 下列叙述中正确的是(06 年 9 月) A）一个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，
3、则其时间复杂度必定小C）一个算法的时间复杂度大，则其空间复杂度必定小D）上述三种说法都不对（二）数据存储结构(1)数据的存储结构是指（20XX 年 4 月）A) 存储在外存中的数据B) 数据所占的存储空间量C) 数据在计算机中的顺序存储方式D) 数据的逻辑结构在计算机中的表示(2)下列叙述中正确的是（20XX 年 3 月）A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构(3)数据结构分为线性结构和非线性结构，带链的队列属于 。 线性结构(4)下列数据结构中，属于非线性结构的是A）循环队列B) 带链队列
4、C) 二叉树D）带链栈(5)下列叙述中正确的是（） 。 （20XX 年 9 月）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 13 页读书之法 ,在循序而渐进 ,熟读而精思A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间(6)下列关于栈的叙述正确的是（20XX 年 4 月）A）栈按“先进先出”组织数据B）栈按“先进后出”组织数据C）只能在栈底插入数据D）不
5、能删除数据(7)一个队列的初始状态为空。现将元素A，B，C，D，E，F，5， 4，3，2，1 依次入队，然后再依次退队，则元素退队的顺序为【】。 （20XX 年 3 月）A，B，C， D， E，F，5，4，3，2，1 (8)假设用一个长度为50 的数组（数组元索的下标从0 到 49 ）作为栈的存储空间，栈底指针 bottom指间栈底元素，栈顶指针top 指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有【】个元素。（ 20XX 年 3 月）19 (9)设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素 )，
6、则该循环队列中共有【】个元素。（20XX 年 3 月）15 （三）树形结构(1)在深度为7 的满二叉树中 ,叶子结点的个数为（20XX 年 4 月） A)32 B)31 C)64 D)63 (2)在深度为7 的满二叉树中，度为2 的结点个数为【】 。(07 年 4 月）63 (3)一棵二叉树中共有70 个叶子结点与80 个度为1 的结点，则该二叉树中的总结点数为（07 年 9 月）A）219 B）221 C） 229 D ）231 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 13 页读书之法 ,在循序而渐进 ,熟读而精思(4)某二叉
7、树中度为2 的结点有18 个，则该二叉树中有【】个叶子结点。（20XX 年 4 月）19 (5)一棵二叉树第六层 （根结点为第一层） 的结点数最多为 【】 个。 （20XX 年 9 月）32 (6)设二叉树如下：（20XX 年 3 月）对该二叉树进行后序遍历的结果为【】EDBGHFCA(7)对如下二叉树（20XX 年 4 月）进行后序遍历的结果为A) ABCDEF B) DBEAFC C) ABDECF D) DEBFCA （四）排序查找(1) 对于长度为n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（20XX 年 4 月）A) 冒泡排序为n/2 B) 冒泡排序为n 精选学
8、习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 13 页读书之法 ,在循序而渐进 ,熟读而精思C) 快速排序为n D) 快速排序为n(n-1)/2 (2)在长为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为_ 。 （06 年9 月）A）63 B）64 C） 6 D） 7 (3) 下列数据结构中，能用二分法进行查找的是（20XX 年 9 月）A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表(4) 下列排序方法中，最坏情况下比较次数最少的是（09 年 3 月）A）冒泡排序B）简单选择排序C）直接插入排序D）堆排序第
9、 2 章程序设计基础(1)符合结构化原则的三种基本控制结构是：选择结构、循环结构和【】 . (20XX 年 3 月)顺序结构(2)下列选项中不属于结构化程序设计原则的是（20XX 年 9 月）A) 可封装D) 自顶向下C) 模块化D) 逐步求精(3)以下叙述中正确的是。 （20XX 年 3 月）A）程序设计的任务就是编写程序代码并上机调试B）程序设计的任务就是确定所用数据结构C）程序设计的任务就是确定所用算法D）以上三种说法都不完整(4)在面向对象方法中，类的实例称为【_】 。 （20XX 年 4 月）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第
10、 5 页，共 13 页读书之法 ,在循序而渐进 ,熟读而精思对象(5)在面向对象方法中, 【 _ 】描述的是具有相似属性与操作的一组对象。（20XX 年 4月）类第三章软件工程基础(1) 下面叙述中错误的是(20XX 年 3 月）A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为Debug D）软件测试应严格执行测试计划，排除测试的随意性(2) 软件测试可分为白盒测试和黑盒测试。基本路径测试属于【】测试。 (20XX 年 3 月）白盒(3) 按照软件测试的一般步骤，集成测试应在_ 测试之后进行。单元(4) 软件工程三要素包括方法、
11、工具和过程， 其中， _ 支持软件开发的各个环节的控制和管理。 (20XX 年 9 月) 过程(5)软件设计中划分模块的一个准则是(20XX 年 9 月）A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合(6) 下列叙述中正确的是（20XX 年 9 月）A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 13 页读书之法 ,在循序而渐进 ,熟读而精思(7) 程序流程图中的菱形框表
12、示的是【】 (20XX 年 9 月) 。逻辑条件(8)软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中 【 】 阶段产生 “软件需求规格说明书。 （20XX 年 9 月）需求分析(9)下列叙述中正确的是（20XX 年 4 月）A)软件测试应该由程序开发者来完成B)程序经调试后一般不需要再测试C)软件维护只包括对程序代码的维护D) 以上三种说法都不对(10) 软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件 )。下面属于系统软件的是A)编辑软件B)操作系统C)教务管理系统D)浏览器(11) 软件 (程序 )调试的任务是A)诊断和改正程序中的错误B)尽可能多地发现程序中的错
13、误C)发现并改正程序中的所有错误D)确定程序中错误的性质(12) 数据流程图 (DFD 图)是A)软件概要设计的工具B)软件详细设计的工具C)结构化方法的需求分析工具D)面向对象方法的需求分析工具(13) 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段第四章数据库设计基础精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 13 页读书之法 ,在循序而渐进 ,熟读而精思(1)在数据库系统中,用户所见的数据模式为A)概念模式B)外模式C)内模式D) 物理模式(2)数据库设计的四个
14、阶段是:需求分析、概念设计、逻辑设计和A)编码设计B)测试阶段C)运行阶段D)物理设计(3)设有如下三个表下列操作中正确的是A) T=R S B) T=R S C)T=R S D)=R/S (4)数据库技术的根本目标是要解决数据的A)存储问题B)共享问题C)安全问题D)保护文题(5)一个关系表的行称为【】元组(6)在下列关系运算中，不改变关系表中的属性个数但能减少元组个数为A）并B）交C）投影D）笛卡儿乘积精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 13 页读书之法 ,在循序而渐进 ,熟读而精思(7)在 E-R 图中，用来表示实体之
15、间联系的图形是A）矩形 B）椭圆形C）菱形 D ）平行四边形(8)下列叙述中错误的是A）在数据库系统中，数据的物理结构必须与逻辑结构一致B）数据库技术的根本目标是要解决数据的共享问题C）数据库设计是指在已有数据库管理系统的基础上建立数据库D）数据库系统需要操作系统的支持(9)在数据库系统中实现各种数据管理功能的核心软件称为【】数据库管理系统（DBMS ）(10) 下列叙述中正确的是A)数据库系统是一个独立的系统，不需要操作系统的支持B)数据库技术的根本目标是要解决数据的共享问题C)数据库管理系统就是数据库系统D) 以上三种说法都不对(11) 下列叙述中正确的是A)为了建立一个关系，首先要构造数
16、据的逻辑关系B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项C)一个关系的属性名表称为关系模式D) 一个关系可以包括多个二维表(12) 在 E-R 图中，矩形表示【】实体集(13) 在数据库设计中，将E-R 图转换成关系数据模型的过程属于精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 13 页读书之法 ,在循序而渐进 ,熟读而精思A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段(14) 设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号)，课程C（课号，课名 )，选课 SC（学号，课号，成绩)
17、，则表 SC 的关键字（键或码)为A)课号，成绩B)学号，成绩C)学号，课号D) 学号，姓名，成绩(15) 在关系数据库中，用来表示实体之间联系的是_ 。关系(16) 在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，_负责数据的模式定义与数据的物理存取构建。数据定义语言(17) 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A)一对一B)一对多C)多对一D)多对多(18) 在数据管理技术发展的三个阶段中，数据共享最好的是A)人工管理阶段B)文件系统阶段C)数据库系统阶段D) 三个阶段相同(19) 在三个关系R ， S 和 T 如下：由关系 R 和 S通过运算得到关系T,则
18、所使用的运算为A)笛卡尔积B)交C)并D)自然连接精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 13 页读书之法 ,在循序而渐进 ,熟读而精思(20) 数据库设计包括概念设计、【】 、和物理设计。逻辑设计(21) 在二维表中，元组的【】不能再分成更小的数据项。分量(22) 数据库应用系统中的核心问题是A) 数据库设计B) 数据库系统设计C) 数据库维护D) 数据库管理员培训(23) 有两个关系R,S 如下：由关系 R 通过运算得到关系S，则所使用的运算是A)选择B) 投影C ) 插入D) 连接(24) 将 E-R 图转换为关系模式时
19、，实体和联系都可以表示为A) 属性B) 键C) 关系D) 域(25) 数据库系统的核心是【】 。数据库管理系统(26) 在 E-R 图中，图形包括矩形框，菱形框，椭圆框，其中表示实体联系的是【】框。菱形(26) 数据库管理系统是A）操作系统的一部分B) 在操作系统支持下的系统软件C) 一种编译系统D) 一种操作系统(27) 有三个关系R，S 和 T 如下：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 13 页读书之法 ,在循序而渐进 ,熟读而精思其中关系T 由关系 R 和 S 通过某种操作得到，该操作为A) 选择B) 投影C) 交D
20、) 并(28) 在 E-R 图中，用来表示实体联系的图形是A) 椭圆图B) 矩形C) 菱形D) 三角形(29) 在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【】 。多对多(30) 人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是【】 。身份证号(31) 数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(32) 在学生管理的关系数据库中，存取一个学生信息的数据单位是A)文件B)数据C)字段D)记录(33) 数据库设计中， 用 E-R 图来描述信息结构但不涉及信
21、息在计算机中的表示，它属于数据库设计的精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页，共 13 页读书之法 ,在循序而渐进 ,熟读而精思A)需求分析阶段B)逻辑设计一阶段C)概念设计阶段D)物理设计阶段(34) 有两个关系R,T 如下：则由关系R 得到关系T 的操作是A)选择B)投影C)交D) 并(35) 有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课(学号，【】 ，成绩 )。课号精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页，共 13 页
