2025年计算机等级《二级公共基础知识》选择题题库附答案

2025年计算机等级《二级公共基础知识》选择题题库附答案1.下列数据结构中，属于非线性结构的是（）A.循环队列B.二叉链表C.栈D.双向链表答案：B2.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBAED，则该二叉树的后序遍历序列是（）A.CBEADB.CBADEC.CEBDAD.CBEDA答案：A3.对于长度为n的线性表，在最坏情况下，下列排序算法中时间复杂度最小的是（）A.冒泡排序B.快速排序C.堆排序D.插入排序答案：C4.设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与出栈操作后，top=20，则栈中的元素个数为（）A.31B.30C.21D.20答案：A5.下列关于算法的描述中，正确的是（）A.算法的时间复杂度与空间复杂度一定相关B.算法的效率只与问题规模有关，与数据存储结构无关C.算法的可行性是指算法可以用某种程序设计语言实现D.同一个算法，用不同的编程语言实现，其时间效率可能不同答案：D6.结构化程序设计的基本原则不包括（）A.多态性B.自顶向下C.模块化D.逐步求精答案：A7.软件生命周期中，确定软件系统"做什么"的阶段是（）A.需求分析B.详细设计C.软件测试D.系统维护答案：A8.某系统总体结构图如下图所示（假设图中模块A调用B、C，B调用D、E，C调用F），则该系统的深度是（）A.2B.3C.4D.5答案：B9.软件测试的目的是（）A.评估软件可靠性B.发现程序中的错误C.证明程序正确D.改正程序中的错误答案：B10.数据库管理系统（DBMS）的主要功能是（）A.数据定义、数据操作、数据库的运行管理和控制B.数据存储、数据分类、数据统计C.数据查询、数据插入、数据删除D.数据加密、数据备份、数据恢复答案：A11.设有表示学生选课的关系模式：SC(Sno,Cno,Grade)，其中Sno为学号，Cno为课程号，Grade为成绩。若要查询"选了课程号为C01且成绩大于80分的学生学号"，正确的关系代数表达式是（）A.πSno(σCno='C01'∧Grade>80(SC))B.σSno(πCno='C01'∧Grade>80(SC))C.πCno(σSno∧Grade>80(SC))D.σGrade>80(πSno,Cno(SC))答案：A12.若关系R和S的结构相同，且各有10个元组，则R∪S的元组个数是（）A.10B.20C.10~20D.0~10答案：C13.在关系数据库中，二维表的每一行称为一个（）A.属性B.元组C.码D.域答案：B14.数据库设计中，将ER图转换为关系数据模型的过程属于（）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段答案：C15.下列关于数据库三级模式结构的说法中，错误的是（）A.外模式是用户与数据库系统的接口B.模式是数据库中全体数据的逻辑结构和特征的描述C.内模式是数据物理结构和存储方式的描述D.三级模式之间的映射由应用程序实现答案：D16.设一棵完全二叉树共有700个节点，则该二叉树中有（）个叶子节点A.350B.351C.250D.251答案：A17.下列排序方法中，最坏情况下时间复杂度为O(n²)的是（）A.快速排序B.堆排序C.归并排序D.冒泡排序答案：D18.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点是（）A.可以随机访问B.存储空间利用率高C.插入与删除操作更方便D.便于查找答案：C19.程序调试的任务是（）A.发现程序中的错误B.确定错误的位置C.改正程序中的错误D.统计错误的数量答案：C20.软件需求规格说明书的作用不包括（）A.软件设计的依据B.用户与开发人员对软件要做什么的共同理解C.软件验收的依据D.软件可行性分析的依据答案：D21.下列关于面向对象方法中继承的描述，正确的是（）A.继承是指一组对象所具有的相似性质B.继承是指类之间共享属性和操作的机制C.继承是指对象之间的共同特征D.继承可以实现代码的复用，但会增加系统复杂度答案：B22.设有三个关系：学生（学号，姓名，性别）课程（课程号，课程名，学分）选课（学号，课程号，成绩）要查询"选修了课程名为'数据结构'的学生姓名"，需要涉及的关系是（）A.学生、课程B.课程、选课C.学生、选课D.学生、课程、选课答案：D23.在关系模型中，候选码是指（）A.可以唯一标识一个元组的属性或属性组B.主键C.外键D.必须由多个属性组成答案：A24.若关系R属于3NF，则R一定属于（）A.1NFB.2NFC.4NFD.BCNF答案：B25.数据库系统的三级模式中，描述数据物理结构和存储方式的是（）A.外模式B.模式C.内模式D.用户模式答案：C26.下列关于队列的描述中，正确的是（）A.队列是先进后出的线性表B.队列只能用链表存储C.队列的插入操作在队尾进行，删除操作在队头进行D.循环队列是顺序存储结构的队列答案：C27.对长度为n的有序线性表进行二分查找，最坏情况下需要比较的次数是（）A.log₂nB.nlog₂nC.n/2D.n答案：A28.软件设计中划分模块的一个准则是（）A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合答案：C29.数据流图（DFD）中的"→"表示（）A.控制流B.数据流C.输入流D.输出流答案：B30.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和（）A.编码设计B.测试设计C.运行维护D.物理设计答案：D31.设有关系R和S，关系代数表达式R-(R-S)表示的是（）A.R∩SB.R∪SC.R×SD.R-S答案：A32.下列关于二叉树的描述中，正确的是（）A.度为2的节点数一定比度为0的节点数少1B.叶子节点数等于度为2的节点数加1C.二叉树中至少有一个节点的度为2D.深度为k的二叉树最多有2ᵏ-1个节点答案：D33.下列排序方法中，稳定的排序是（）A.快速排序B.堆排序C.冒泡排序D.选择排序答案：C34.程序的三种基本控制结构是（）A.过程、子过程和分程序B.顺序、选择和循环C.递归、迭代和回溯D.调用、返回和转移答案：B35.软件生命周期中的活动不包括（）A.市场调研B.需求分析C.软件测试D.软件维护答案：A36.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（）A.数据定义功能B.数据管理功能C.数据操纵功能D.数据控制功能答案：C37.在关系数据库中，用来表示实体间联系的是（）A.属性B.二维表C.记录D.字段答案：B38.若一个关系的所有属性都是不可分的基本数据项，则该关系满足（）A.1NFB.2NFC.3NFD.BCNF答案：A39.下列关于ER图的描述中，错误的是（）A.实体用矩形表示B.联系用菱形表示C.属性用椭圆形表示D.实体间的联系只能是一对一答案：D40.栈和队列的共同点是（）A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点答案：C41.算法的空间复杂度是指（）A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数答案：A42.结构化程序设计主要强调的是（）A.程序的规模B.程序的效率C.程序的易读性D.程序的可移植性答案：C43.软件测试的方法中，黑盒测试法主要用于测试（）A.程序的内部逻辑B.程序的正确性C.程序的功能D.程序的结构答案：C44.数据库系统的核心是（）A.数据库B.数据库管理系统C.数据模型D.软件工具答案：B45.设有关系R（A,B,C）和S（B,C,D），则R与S的自然连接会得到的属性是（）A.A,B,C,DB.B,CC.A,B,CD.D答案：A46.下列关于数据库系统的说法中，错误的是（）A.数据库系统减少了数据冗余B.数据库系统避免了一切数据冗余C.数据库系统具有数据独立性D.数据库系统由数据库、DBMS、应用程序和用户组成答案：B47.对如下二叉树进行后序遍历的结果是（）（假设根节点为A，左子节点为B，右子节点为C；B的左子节点为D，右子节点为E；C无左子节点，右子节点为F）A.DBEAFCB.DEBFCAC.DBEFCAD.DEBAFC答