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

2026年全国计算机等级二级公共基础知识试题及答案一、单项选择题（每题1分，共20分）1.在数据结构中，从逻辑上可以把数据结构分成（）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构答案：C2.算法的空间复杂度是指（）。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间答案：D3.下列关于栈的叙述中，正确的是（）。A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对答案：A4.在数据库系统中，用户所见的数据模式为（）。A.概念模式B.外模式C.内模式D.物理模式答案：B5.在关系数据库中，用来表示实体之间联系的是（）。A.树结构B.网结构C.线性表D.二维表答案：D6.软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及（）。A.阶段性报告B.需求评审C.总结D.都不正确答案：B7.下面不属于软件设计原则的是（）。A.抽象B.模块化C.自底向上D.信息隐藏答案：C8.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是（）。A.可行性分析B.需求分析C.详细设计D.程序编码答案：B9.下列叙述中，不属于软件需求规格说明书的作用的是（）。A.便于用户、开发人员进行理解和交流B.反映出用户问题的结构，可以作为软件开发工作的基础和依据C.作为确认测试和验收的依据D.便于开发人员进行需求分析答案：D10.下面概念中，不属于面向对象方法的是（）。A.对象B.继承C.类D.过程调用答案：D11.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（）。A.概要设计B.详细设计C.可行性分析D.需求分析答案：D12.下列选项中，不属于数据模型所描述的内容的是（）。A.数据结构B.数据操作C.数据查询D.数据约束答案：C13.设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）。A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩答案：C14.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA答案：B15.下列叙述中正确的是（）。A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定答案：D16.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。A.O(n)B.O(n2)C.O(log₂n)D.O(nlog₂n)答案：C17.下列叙述中正确的是（）。A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间答案：A18.数据流图中带有箭头的线段表示的是（）。A.控制流B.事件驱动C.模块调用D.数据流答案：D19.在软件开发中，需求分析阶段产生的主要文档是（）。A.可行性分析报告B.软件需求规格说明书C.概要设计说明书D.集成测试计划答案：B20.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。A.提高耦合性降低内聚性有利于提高模块的独立性B.降低耦合性提高内聚性有利于提高模块的独立性C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度D.内聚性是指模块间互相连接的紧密程度答案：B二、多项选择题（每题2分，共10分，多选、少选、错选均不得分）1.下列数据结构中，属于非线性结构的有（）。A.二叉树B.带链队列C.循环队列D.带链栈E.有向图答案：A，E2.下列选项中，属于面向对象程序设计语言特征的有（）。A.继承B.多态C.封装D.模块化E.过程调用答案：A，B，C3.软件测试的主要目的是（）。A.发现程序中的错误B.证明程序的正确性C.评估软件可靠性D.改正程序中的错误E.为软件维护提供信息答案：A，C，E4.数据库系统的三级模式结构包括（）。A.概念模式B.逻辑模式C.内模式D.外模式E.数据模式答案：A，C，D5.下列叙述中，符合良好程序设计风格要求的有（）。A.程序的效率第一，清晰第二B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息E.尽可能使用全局变量答案：B，C，D三、填空题（每空2分，共20分）1.在面向对象方法中，________描述的是具有相似属性与操作的一组对象。答案：类2.软件测试是保证软件质量的重要手段，而________是发现软件中错误和缺陷的主要技术。答案：测试用例3.在关系数据库中，把数据表示成二维表，每一个二维表称为一个________。答案：关系4.一棵二叉树的中序遍历序列为DBEAFC，前序遍历序列为ABDECF，则其后序遍历序列为________。答案：DEBFCA5.在结构化程序设计中，________是实现模块间联系和信息共享的公共通道，应尽量少用。答案：全局变量6.数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是________。答案：数据库系统7.算法的基本特征是可行性、确定性、________和拥有足够的情报。答案：有穷性8.在数据库设计中，将E-R图转换成关系数据模型的过程属于________设计阶段。答案：逻辑9.若按功能划分，软件测试的方法通常分为白盒测试方法和________测试方法。答案：黑盒10.在关系运算中，从关系中找出满足给定条件的元组的操作称为________。答案：选择四、简答题（每题5分，共20分）1.简述栈和队列这两种数据结构的异同点。答案：相同点：栈和队列都是操作受限的线性表，只允许在表的一端或两端进行插入和删除操作。不同点：栈是后进先出（LIFO）的线性表，只允许在表的一端（栈顶）进行插入和删除操作；队列是先进先出（FIFO）的线性表，允许在表的一端（队尾）插入，在另一端（队头）删除。2.什么是软件工程？软件工程的三要素是什么？答案：软件工程是应用计算机科学、数学及管理科学等原理，以工程化的原则和方法来开发与维护软件的学科。软件工程的三要素是：方法、工具和过程。方法为软件开发提供“如何做”的技术；工具为方法提供自动或半自动的软件支撑环境；过程则是将方法和工具综合起来以达到合理、及时地进行计算机软件开发的目的。3.简述数据库设计过程的主要阶段。答案：数据库设计过程主要分为以下六个阶段：需求分析阶段、概念结构设计阶段、逻辑结构设计阶段、物理结构设计阶段、数据库实施阶段、数据库运行和维护阶段。需求分析阶段准确了解与分析用户需求；概念结构设计阶段形成独立于具体DBMS的概念模型，常用E-R图表示；逻辑结构设计阶段将概念模型转换为某个DBMS所支持的数据模型，并进行优化；物理结构设计阶段为逻辑数据模型选取一个最适合应用环境的物理结构；数据库实施阶段建立数据库，编制与调试应用程序，组织数据入库，并进行试运行；数据库运行和维护阶段对数据库系统进行评价、调整与修改。4.什么是黑盒测试？列举至少两种黑盒测试方法。答案：黑盒测试也称功能测试或数据驱动测试，它把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，在程序接口进行测试。它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数据而产生正确的输出信息。常见的黑盒测试方法有：等价类划分法、边界值分析法、错误推测法、因果图法、场景法等。（答出其中任意两种即可）五、应用题（共30分，第1题10分，第2题10分，第3题10分）1.应用题（计算类）：已知一棵二叉树的前序遍历序列为ABDGHCEIF，中序遍历序列为GDHBAEICF。请画出此二叉树，并写出它的后序遍历序列。答案：首先，根据前序遍历序列确定根节点为A。在中序遍历序列中，A左边的序列（GDHB）为左子树的中序遍历序列，A右边的序列（EICF）为右子树的中序遍历序列。在前序遍历序列中，A之后跟的BDGH是左子树的前序遍历序列，CEIF是右子树的前序遍历序列。对左子树递归分析：前序BDGH，中序GDHB，确定左子树的根为B，B在中序中的左边为GDH（左子树），右边为空（右子树）。继续分析B的左子树：前序DGH，中序GDH，根为D，D在中序中的左边为G（左子树），右边为H（右子树）。至此，左子树构建完成。对右子树递归分析：前序CEIF，中序EICF，根为C，C在中序中的左边为EI（左子树），右边为F（右子树）。分析C的左子树：前序EI，中序EI，根为E，E在中序中的左边为空，右边为I（右子树）。至此，二叉树构建完成。结构如下：根节点A。A的左孩子是B，右孩子是C。B的左孩子是D，无右孩子。D的左孩子是G，右孩子是H。C的左孩子是E，右孩子是F。E的右孩子是I（左孩子为空）。后序遍历序列为：GHDBIEFCA。2.应用题（分析类）：某公司员工管理系统中，涉及以下实体：部门（部门号，部门名，电话）、员工（员工号，姓名，性别，出生日期，职称，部门号）。其中，一个部门有多个员工，一个员工只属于一个部门。请完成以下问题：（1）设计此关系的E-R图，并注明联系类型。（2）将E-R图转换为关系模式，并指出每个关系模式的主键。答案：（1）E-R图设计：有两个实体：“部门”和“员工”。部门实体具有属性：部门号（主键）、部门名、电话。员工实体具有属性：员工号（主键）、姓名、性别、出生日期、职称、部门号（外键）。两个实体之间存在联系“属于”，联系类型为“一对多”（1：n），即一个部门包含多个员工，一个员工属于一个部门。在E-R图中，部门实体用矩形表示，员工实体用矩形表示，联系“属于”用菱形表示，并用线段连接，在部门端标注“1”，在员工端标注“n”。（2）转换后的关系模式：部门（部门号，部门名，电话）主键：部门号员工（员工号，姓名，性别，出生日期，职称，部门号）主键：员工号；外键：部门号，参照部门关系中的部门号。由于“属于”联系是1：n联系，且员工关系模式中已经包含了部门号作为外键，因此不需要再将联系“属于”单独转换为一个关系模式。3.应用题（综合类）：阅读以下程序流程图，该流程图描述了一个简单的算法，用于在数组中查找特定元素。假设数组a[]中存放了n个整数，要查找的值为key。请分析该流程图，并回答下列问题。（流程图描述：开始->输入n,a[],key->i=0->判断i<n？若否，则输出“未找到”，结束；若是，则判断a[i]==key？若是，则输出“找到，位置：i”，结束；若否，则i=i+1，并返回到判断i<n？的步骤）（1）该算法实现的是什么查找方法？（2）假设数组a中有n个元素，在最坏情况下，该算法需要比较多少次？（3）若数组a中的元素已按升序排列，如何改进此算法以提高查找效率？请简要说明改进思路。答案：（1）该算法实现的是顺序查找（或线性查找）方法。（2）在最坏情况下，即要查找的元素key不在数组中，或者key是数组的最后一个元素时，需要将数组中的所有元素都比较一遍，因此需要比较n次。（3）