(2025年)计算机二级《公共基础知识》选择练习题及答案(细选)

(2025年)计算机二级《公共基础知识》选择练习题及答案(细选)1.设栈的初始状态为空，输入序列为A,B,C,D,E，经过操作push(A),push(B),pop(),push(C),push(D),pop(),push(E)后，栈中的元素从栈底到栈顶依次为（）。A.A,C,EB.A,C,DC.B,C,ED.A,D,E答案：A解析：操作过程：push(A)→栈[A]；push(B)→栈[A,B]；pop()→弹出B，栈[A]；push(C)→栈[A,C]；push(D)→栈[A,C,D]；pop()→弹出D，栈[A,C]；push(E)→栈[A,C,E]。2.某二叉树的前序遍历序列为ABDCE，中序遍历序列为BDAEC，则后序遍历序列为（）。A.DBEACB.DEBCAC.DBECAD.DBEAC答案：C解析：前序确定根为A，中序中BDA在左，EC在右。左子树前序为BD，中序为BD，根为B，右子树D；右子树前序为CE，中序为EC，根为C，左子树E。后序遍历顺序：左子树D→B，右子树E→C，根A，即DBECA。3.已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134)，当用二分查找法查找值为90的元素时，需要比较（）次。A.1B.2C.3D.4答案：B解析：初始low=0，high=10，mid=(0+10)/2=5，对应50<90；low=6，high=10，mid=(6+10)/2=8，对应90，找到，比较2次。4.结构化程序设计的基本原则不包括（）。A.模块化B.自底向上C.逐步求精D.限制使用goto语句答案：B解析：结构化程序设计强调自顶向下、逐步求精、模块化，限制使用goto语句，不包括自底向上。5.面向对象方法中，对象的状态由（）描述。A.对象的行为B.对象的属性C.对象的操作D.对象的类答案：B解析：对象的状态由属性值表示，行为由方法（操作）实现，类是对象的抽象。6.软件生命周期中，确定软件系统"做什么"的阶段是（）。A.需求分析B.详细设计C.编码D.测试答案：A解析：需求分析阶段确定系统的功能需求，即"做什么"；设计阶段确定"怎么做"。7.下列不属于黑盒测试方法的是（）。A.边界值分析B.等价类划分C.路径覆盖D.错误推测法答案：C解析：黑盒测试关注功能，方法有等价类划分、边界值分析、错误推测等；路径覆盖是白盒测试（关注内部逻辑）的方法。8.在数据库系统的三级模式结构中，用户与数据库系统的接口是（）。A.内模式B.模式C.外模式D.概念模式答案：C解析：外模式是用户可见的局部数据结构，是用户与数据库的接口；模式是全局逻辑结构；内模式是物理存储结构。9.设有关系R（A,B,C）和S（B,C,D），则R与S的自然连接结果中包含的属性是（）。A.A,B,C,DB.B,CC.A,B,CD.A,D答案：A解析：自然连接会自动匹配相同属性（B,C），并去除重复列，结果包含A,B,C,D。10.若实体A和实体B之间是一对多联系，实体B和实体C之间是一对一联系，则实体A和实体C之间的联系是（）。A.一对一B.一对多C.多对一D.多对多答案：B解析：A→B（1:n），B→C（1:1），则每个A对应n个B，每个B对应1个C，因此A对应n个C，即A→C（1:n）。11.某算法的空间复杂度为O(1)，表示该算法（）。A.不需要额外空间B.额外空间与问题规模无关C.额外空间随问题规模线性增长D.额外空间随问题规模平方增长答案：B解析：O(1)表示空间复杂度为常量，与问题规模n无关。12.循环队列的存储空间为Q(0:49)，初始状态为front=rear=0。经过一系列操作后，front=30，rear=10，则队列中的元素个数为（）。A.20B.30C.40D.10答案：B解析：循环队列元素个数=(rear-front+容量)%容量=(10-30+50)%50=30%50=30。13.一棵度为3的树中，度为3的节点有1个，度为2的节点有1个，度为1的节点有2个，则叶子节点数为（）。A.4B.5C.6D.7答案：A解析：总度数之和=3×1+2×1+1×2=7，总边数=7，总节点数=7+1=8。总节点数=叶子数+1+1+2=叶子数+4，故叶子数=8-4=4。14.对长度为n的线性表进行冒泡排序，在最坏情况下需要比较的次数为（）。A.n(n-1)/2B.n(n+1)/2C.nlog₂nD.n²答案：A解析：冒泡排序最坏情况是逆序，总比较次数为(n-1)+(n-2)+…+1=n(n-1)/2。15.以下关于面向对象的继承性描述，错误的是（）。A.继承是指子类自动共享父类的属性和方法B.单继承是指一个子类只能有一个父类C.多继承是指一个子类可以有多个父类D.继承性破坏了类的封装性答案：D解析：继承性是面向对象的优势，子类继承父类的属性和方法，不会破坏封装性。16.软件设计中划分模块的一个重要原则是（）。A.低内聚高耦合B.高内聚低耦合C.高内聚高耦合D.低内聚低耦合答案：B解析：模块应具有高内聚（功能单一）和低耦合（模块间依赖少），以提高可维护性。17.软件测试的基本步骤不包括（）。A.单元测试B.集成测试C.回归测试D.系统测试答案：C解析：基本步骤是单元测试、集成测试、确认测试、系统测试；回归测试是修复缺陷后重新测试，属于测试策略。18.数据库管理系统（DBMS）的主要功能不包括（）。A.数据定义B.数据操作C.数据安全D.数据编译答案：D解析：DBMS功能包括数据定义、操作、运行管理等，不包括数据编译。19.在关系模型中，外码（外键）是（）。A.一个关系中用于唯一标识元组的属性B.一个关系中的属性或属性组，对应另一个关系的主码C.多个候选码中选择的主码D.关系中不允许重复的属性答案：B解析：外码是一个关系的属性（组），它的值必须等于另一个关系的主码的值，用于表示关系间的联系。20.设有关系R如下：A|B|C1|a|22|b|33|c|4执行投影操作πA,C(R)后，结果关系是（）。A.A|C1|22|33|4B.A|B1|a2|b3|cC.B|Ca|2b|3c|4D.A|B|C1|a|2答案：A解析：投影操作选择指定列（A和C），去除重复行（本题无重复），结果为A列和C列的组合。21.某完全二叉树共有300个节点，则该二叉树的叶子节点数为（）。A.150B.151C.100D.101答案：A解析：完全二叉树中，叶子节点数=⌊n/2⌋（n为偶数），n=300，故叶子数=300/2=150。22.快速排序在平均情况下的时间复杂度为（）。A.O(n)B.O(nlogn)C.O(n²)D.O(n³)答案：B解析：快速排序平均时间复杂度O(nlogn)，最坏情况O(n²)。23.软件需求规格说明书（SRS）的作用不包括（）。A.作为用户和开发人员之间的合同B.作为软件设计的依据C.作为软件验收的依据D.作为软件可行性研究的依据答案：D解析：需求规格说明书在需求分析阶段完成，可行性研究在需求分析之前，因此不作为可行性研究的依据。24.在E-R图中，联系的类型不包括（）。A.一对一（1:1）B.一对多（1:n）C.多对一（n:1）D.多对多（m:n）答案：C解析：联系类型通常表示为1:1、1:n、m:n，多对一（n:1）可视为1:n的反向，故不单独列为类型。25.设有关系R（A,B,C），其主码为A；关系S（D,E,A），其主码为D，外码为A（参照R的主码A）。则以下操作中，允许的是（）。A.在S中插入一个元组（d1,e1,null）B.在S中插入一个元组（d1,e1,a5），其中a5不在R的A列中C.在R中删除一个元组（a1,b1,c1），且S中存在元组（d2,e2,a1）D.在R中将元组（a1,b1,c1）的A值修改为a5，且S中存在元组（d2,e2,a1）答案：A解析：外码可以取空值（如果允许）或R中存在的A值。选项A中A为null，若外码允许空则合法；选项B中a5不在R中，违反参照完整性；选项C和D会导致S中的外码无对应主码，通常不允许（除非级联删除/更新）。26.关系代数中，θ连接操作是（）。A.笛卡尔积后选择满足条件的元组B.投影后选择满足条件的元组C.选择后笛卡尔积D.自然连接后选择满足条件的元组答案：A解析：θ连接是两个关系的笛卡尔积中选择满足θ条件（如A>B）的元组。27.以下关于算法的描述，错误的是（）。A.算法必须有输入B.算法必须有输出C.算法的每一步必须有确定的含义D.算法必须在有限步骤内完成答案：A解析：算法可以没有输入（如计算固定值的算法），但必须有至少一个输出。28.线性表的链式存储结构与顺序存储结构相比，优点是（）。A.可以随机访问B.插入和删除操作不需要移动元素C.存储空间连续D.存储密度高答案：B解析：链式存储插入删除只需修改指针，无需移动元素；顺序存储可以随机访问，存储密度高（无指针开销）。29.软件调试的目的是（）。A.发现错误B.定位并改正错误C.评估软件质量D.验证软件功能答案：B解析：测试的目的是发现错误，调试（排错）的目的是定位错误原因并改正。30.数据库系统的核心是（）。A.数据库B.数据库管理系统C.应用程序D.数据管理员答案：B解析：DBMS是数据库系统的核心，负责数据管理和操作。31.某二叉树的中序遍历序列为ABCDE，后序遍历序列为AEDCB，则前序遍历序列为（）。A.CBAEDB.CBEDAC.CDEBAD.CABDE答案：B解析：后序根为C（最后一个），中序中C左边是A（左子树），右边是BDE（右子树）。右子树后序为EDB，根为B（最后），中序B右边是DE，后序DEB中DE的后序是ED，根为D，中序D右边是E。前序顺序：C→B→D→E→A，即CBEDA。32.对长度为10的有序表进行折半查找，最坏情况下需要比较（）次。A.3B.4C.5D.6答案：B解析：折半查找的最坏比较次数是⌈log₂(n+1)⌉，n=10，log₂(11)≈3.46，向上取整为4次。33.以下属于面向对象设计原则的是（）。A.单一职责原则B.自顶向下原则C.逐步求精原则D.模块化原则答案：A解析：单一职责原则（一个类只负责一个功能）是面向对象设计的原则；其他选项属于结构化设计。34.软件生命周期中的维护阶段不包括（）。A.改正性维护B.适应性维护C.完善性维护D.可行性维护答案：D解析：维护包括改正性、适应性、完善性、预防性，无可行性维护。35.关系模型中，实体完整性约束要求（）。A.外码的值必须与主码的值匹配B.主码的值不能为空且唯一C.属性的值必须满足用户定义的条件D.同一关系中的元组不能重复答案：B解析：实体完整性要求主码非空且唯一，保证实体的唯一性。36.设有关系R（A,B）和S（B,C），则R与S的等值连接（条件为R.B=S.B）结果中包含的属性是（）。A.A,B,CB.BC.A,CD.A,B,B,C答案：A解析：等值连接会保留两个关系中的B列（可能重名），但通常会在结果中保留，所以属性是A,B,C（假设B列在两个关系中名称相同）。37.以下数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.线性表答案：C解析：队列、栈、线性表都是线性结构，二叉树是非线性结构。38.算法的时间复杂度取决于（）。A.问题的规模B.待处理数据的初始状态C.A和BD.算法的长度答案：C解析：时间复杂度与问题规模n和输入数据的初始状态（如排序的初始顺序）有关。39.结构化程序的三种基本控制结构是（）。A.顺序、选择、循环B.递归、迭代、跳转C.过程、函数、子程序D.调用、返回、跳转答案：A解析：结构化程序的三种基本结构是顺序、选择（分支）、循环（重复）。40.软件需求分析阶段的主要成果是（）。A.软件设计说明书B.软件需求规格说明书C.软件测试计划D.软件可行性报告答案：B解析：需求分析阶段的成果是SRS（软件需求规格说明书）。41.数据库三级模式中，描述物理存储结构的是（）。A.外模式B.模式C.内模式D.用户模式答案：C解析：内模式（存储模式）描述数据的物理存储结构。42.关系代数中的除操作适用于（）。A.找出满足全部条件的元组B.找出满足部分条件的元组C.合并两个关系的元组D.投影指定列的元组答案：A解析：除操作用于找出在关系R中，与关系S的所有元组满足条件的元组，即满足全部条件。43.以下关于二叉树的描述，正确的是（）。A.二叉树中每个节点最多有两个子节点B.二叉树是度为2的树C.完全二叉树一定是满二叉树D.满二叉树不一定是完全二叉树答案：A解析：二叉树每个节点最多两个子节点（左、右）；度为2的树要求至少有一个节点有两个子节点，而二叉树可以有空子节点；完全二叉树是满二叉树的一部分；满二叉树一定是完全二叉树。44.对长度为n的线性表进行顺序查找，在最坏情况下需要比较（）次。A.1B.n/2C.nD.n+1答案：C解析：顺序查找最坏情况是查找最后一个元素或不存在，需要比较n次。45.面向对象方法中，对象的标识是（）。A.对象的名称B.对象的属性C.对象的方法D.对象的内存地址答案：D解析：对象