2026年全国计算机等级考试二级公共基础知识试题及答案

2026年全国计算机等级考试二级公共基础知识试题及答案一、单项选择题（共20题，每题1分，共20分）1.下列数据结构中，属于非线性结构的是（）。A.循环队列B.带链队列C.二叉树D.带链栈答案：C2.在栈中，栈顶指针的动态变化决定了栈中元素的个数。若栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为（）。A.1B.49C.50D.0答案：A3.某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（）。A.不存在这样的二叉树B.200C.198D.199答案：B4.下列叙述中正确的是（）。A.算法的时间复杂度与空间复杂度一定相关B.算法的效率只与问题的规模有关，而与数据的存储结构无关C.算法的时间复杂度是指执行算法所需要的计算工作量D.数据的逻辑结构与存储结构是一一对应的答案：C5.软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于（）。A.定义阶段B.开发阶段C.维护阶段D.上述三个阶段答案：B6.下面对对象概念描述正确的是（）。A.对象间的通信靠消息传递B.对象是名字和方法的封装体C.任何对象必须有继承性D.对象的多态性是指一个对象有多个操作答案：A7.在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。A.人工管理阶段和文件系统阶段B.文件系统阶段C.文件系统阶段和数据库阶段D.人工管理阶段答案：D8.设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）。A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩答案：C9.一名雇员就职于一个部门，一个部门有多个雇员；一名雇员参与多个项目，一个项目有多名雇员参与。则实体部门和实体项目之间的联系是（）。A.1：1联系B.1：m联系C.m：1联系D.m：n联系答案：D10.有三个关系R、S和T如下：RABCa12b21c31SABCd32b21TABCa12b21c31d32则由关系R和S得到关系T的操作是（）。A.自然连接B.交C.除D.并答案：D11.下面描述中，不属于软件危机表现的是（）。A.软件过程不规范B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高答案：A12.软件需求规格说明书的作用不包括（）。A.软件验收的依据B.用户与开发人员对软件要做什么的共同理解C.软件设计的依据D.软件可行性研究的依据答案：D13.在黑盒测试方法中，设计测试用例的主要根据是（）。A.程序内部逻辑B.程序外部功能C.程序数据结构D.程序流程图答案：B14.在软件设计中不使用的工具是（）。A.系统结构图B.PAD图C.数据流图（DFD图）D.程序流程图答案：C15.在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段答案：C16.有三个关系R、S和T如下：RABm1n2SBC1335TABCm13由关系R和S通过运算得到关系T，则所使用的运算为（）。A.笛卡尔积B.交C.并D.自然连接答案：D17.下列叙述中正确的是（）。A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定答案：D18.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（）。A.ABCDEFGHIJB.DGHEBIJFCAC.JIHGFEDCBAD.GHIJDEFBCA答案：A19.下面不属于软件设计阶段任务的是（）。A.软件的详细设计B.软件的总体结构设计C.数据库的设计D.制定软件确认测试计划答案：D20.某系统结构图如下图所示：（图示：一个顶层矩形，连接下属三个矩形模块，其中一个下属模块又连接两个子模块）该系统结构图的深度是（）。A.2B.3C.4D.5答案：B二、多项选择题（共5题，每题2分，共10分）1.下列选项中，属于良好程序设计风格的有（）。A.源程序文档化B.数据说明的次序规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚E.程序的输入输出信息应尽可能详细，包含所有可能的提示答案：A，B，C2.下列叙述中，符合结构化程序设计原则的有（）。A.使用顺序、选择、循环三种基本控制结构表示程序的控制逻辑B.模块只有一个入口，可以有多个出口C.注重提高程序的执行效率D.自顶向下，逐步求精E.限制使用goto语句答案：A，D，E3.下列选项中，属于面向对象方法主要特征的有（）。A.继承B.自顶向下C.模块化D.多态E.封装答案：A，D，E4.下列有关数据库系统的叙述中，正确的有（）。A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型一致D.数据库系统比文件系统能管理更多的数据E.数据库系统具有较高的数据独立性答案：A，E5.下列叙述中，属于白盒测试方法的有（）。A.在程序的分支处设置检查点，检查程序的状态B.检查模块间的接口是否正确C.检查程序是否满足功能规格说明D.对程序的逻辑路径进行测试E.检查程序是否能够正确地接收输入数据并产生正确的输出结果答案：A，D三、填空题（共10空，每空1分，共10分）1.数据结构分为线性结构和非线性结构，带链的栈属于______结构。答案：线性2.在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果它在表中，则出现在表中每个位置上的可能性相同，则平均需要比较的次数大约为______。答案：3n/43.设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。答案：3504.符合结构化原则的三种基本控制结构是：选择结构、循环结构和______。答案：顺序结构5.软件工程三要素包括方法、工具和______。答案：过程6.在面向对象方法中，类之间共享属性和操作的机制称为______。答案：继承7.数据库系统的核心是______。答案：数据库管理系统或DBMS8.关系数据库的逻辑模型是若干个______的集合。答案：关系模式9.关系操作的特点是______操作。答案：集合10.进行需求分析时，常用的分析工具有数据流图（DFD）和______。答案：数据字典（DD）四、判断题（共10题，每题1分，共10分）1.栈是“先进先出”的线性表。答案：错误2.在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。答案：正确3.算法的有穷性是指算法必须能在有限个步骤之后终止。答案：正确4.软件测试的目的是证明程序是正确的。答案：错误5.在软件开发中，需求分析阶段产生的主要文档是软件需求规格说明书。答案：正确6.对象是属性和方法的封装体。答案：正确7.数据库设计包括概念设计、逻辑设计和物理设计。答案：正确8.在关系模型中，关系的每一行称为一个属性，每一列称为一个元组。答案：错误9.投影运算是在给定关系中选择若干属性列组成新的关系。答案：正确10.数据字典（DD）是数据流图（DFD）中各类数据描述的集合。答案：正确五、简答题（共5题，每题6分，共30分）1.简述队列和栈这两种数据结构在操作特性上的主要区别。答案：队列是一种先进先出（FIFO）的线性表，只允许在表的一端（队尾）进行插入，在另一端（队头）进行删除。栈是一种后进先出（LIFO）的线性表，只允许在表的一端（栈顶）进行插入和删除操作。两者的主要区别在于操作的位置和顺序规则不同。2.什么是软件生命周期？通常划分为哪几个时期？答案：软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的全过程。通常划分为软件定义（或计划）、软件开发、软件运行维护三个时期。其中定义阶段包括可行性研究、需求分析；开发阶段包括概要设计、详细设计、编码、测试；维护阶段包括使用、维护和退役。3.简述数据库系统的三级模式结构及其优点。答案：数据库系统的三级模式结构由外模式、模式和内模式组成。外模式是用户的数据视图，是用户所见到的数据模式；模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图；内模式是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。优点：保证了数据的物理独立性和逻辑独立性。逻辑独立性是指当模式改变时，通过调整外模式/模式映像，使外模式保持不变，从而应用程序不必修改；物理独立性是指当内模式改变时，通过调整模式/内模式映像，使模式保持不变，从而应用程序也不必修改。4.什么是黑盒测试？列举两种常用的黑盒测试方法。答案：黑盒测试也称功能测试，它把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，针对程序界面和功能进行测试，检查程序是否按照需求规格说明书的规定正常运行。常用的黑盒测试方法有：等价类划分法、边界值分析法、错误推测法、因果图法等。（列举其中两种即可）5.简述面向对象方法中类与对象的关系。答案：类是具有相同属性和操作的一组对象的集合，它为属于该类的所有对象提供了统一的抽象描述，其内部包括属性和操作两个主要部分。对象是类的实例。类是抽象的、概念上的定义，而对象是具体的、实际存在的该类事物的个体。例如，“学生”是一个类，而具体的学生“张三”则是“学生”类的一个对象。六、应用题（共2题，每题10分，共20分）1.应用题（综合类）：某运动会管理系统需要对参赛项目信息进行管理。已知实体“项目”具有属性：项目编号（唯一）、项目名称、比赛地点。实体“运动员”具有属性：运动员编号（唯一）、姓名、性别、年龄。一个项目有多名运动员报名参加，一名运动员可以参加多个项目，参赛报名需记录报名时间。（1）根据上述描述，画出相应的E-R图（需注明属性、联系类型）。（2）将E-R图转换为关系模式，并指出每个关系模式的主键。答案：（1）E-R图示意（文字描述）：两个实体“项目”和“运动员”，两者之间存在多对多（m:n）联系“报名”。“项目”实体包含属性：项目编号、项目名称、比赛地点。“运动员”实体包含属性：运动员编号、姓名、性别、年龄。联系“报名”具有属性：报名时间。（2）转换后的关系模式：项目（项目编号，项目名称，比赛地点）主键：项目编号运动员（运动员编号，姓名，性别，年龄）主键：运动员编号报名（项目编号，运动员编号，报名时间）主键：（项目编号，运动员编号）；外键：项目编号参照项目表，运动员编号参照运动员表。2.应用题（分析类）：阅读以下程序段，回答问题。```intfunc(intn){if(n==1)return1;elsereturnnfunc(n1);returnnfunc(n1);}voidmain(){ints;s=func(5);printf("%d",s);}```（1）函数`func`的功能是什么？（2）当主函数调用`func(5)`时，整个递归调用的过程是怎样的（可用图示或文字描述）？最终`s`的值是多少？答案：（1）函数`func`的功能是计算并返回参数n的阶乘（n!）。（2）递归调用过程：func(5)=5func(4)func(5)=5func(4)=