《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 页