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

(2025年)计算机二级公共基础知识练习题及答案1.某算法的时间复杂度为O(n³)，当输入规模n=50时，执行时间为8ms。若输入规模扩大至n=100，执行时间约为多少？答案：64ms解析：时间复杂度为O(n³)，执行时间与n³成正比。n从50增至100，扩大2倍，故时间变为2³=8倍，8ms×8=64ms。2.一个队列初始为空，依次入队元素X、Y、Z、W后，执行两次出队操作，再入队元素V，此时队列中元素从队头到队尾的顺序是？答案：Z、W、V解析：队列遵循“先进先出”。入队X、Y、Z、W后，队头为X，队尾为W。两次出队后，队头变为Z（X、Y出队），此时队列剩余Z、W。再入队V，队尾变为V，顺序为Z（队头）、W、V（队尾）。3.已知某完全二叉树有768个节点，该树的深度为？（根节点深度为1）答案：10解析：完全二叉树深度d满足2^(d-1)≤n<2^d。2^9=512，2^10=1024，512≤768<1024，故深度d=10。4.对长度为15的有序数组进行二分查找，最坏情况下需要比较的次数为？答案：4解析：二分查找最坏情况比较次数为⌊log₂n⌋+1。log₂15≈3.906，故次数为3+1=4。5.设某二叉树的前序遍历序列为A、B、D、E、C、F，中序遍历序列为D、B、E、A、F、C，其后序遍历序列为？答案：D、E、B、F、C、A解析：前序首元素A为根节点。中序中A左侧D、B、E为左子树，右侧F、C为右子树。左子树前序为B、D、E，故左子树根为B；中序中B左侧D为左子树，右侧E为右子树。右子树前序为C、F，根为C；中序中C左侧F为左子树。后序遍历顺序：左子树（D、E、B）→右子树（F、C）→根（A），即D、E、B、F、C、A。6.以下排序算法中，最坏情况下时间复杂度为O(n²)的是？（多选）A.快速排序B.冒泡排序C.堆排序D.插入排序答案：B、D解析：快速排序最坏情况O(n²)（如已有序），但平均O(nlogn)；冒泡排序最坏O(n²)（逆序）；堆排序最坏O(nlogn)；插入排序最坏O(n²)（逆序）。题目要求“最坏情况为O(n²)”，故选B、D。7.结构化程序设计的核心原则是？答案：自顶向下、逐步求精、模块化、限制使用goto语句解析：结构化程序设计强调程序的易读性和可维护性，通过分解问题为模块，按层次逐步实现功能，避免无限制的goto语句导致逻辑混乱。8.面向对象程序设计中，“子类自动拥有父类的属性和方法”体现了？答案：继承性解析：继承是面向对象的核心特征之一，子类通过继承父类，可复用父类代码，同时可扩展新功能，体现代码复用性。9.软件生命周期中，“确定系统功能需求”的阶段是？答案：需求分析阶段解析：需求分析阶段的任务是明确用户对软件的功能、性能、界面等要求，形成需求规格说明书，是后续设计的基础。10.数据流图（DFD）中的“○”符号表示？答案：加工（处理逻辑）解析：DFD中，矩形表示源/终点（外部实体），箭头表示数据流，开放矩形表示数据存储，圆形（或椭圆）表示加工（对数据的处理逻辑）。11.软件测试的目的是？答案：发现程序中的错误解析：测试的根本目标是尽可能多地发现错误，而调试（排错）才是定位并修正错误的过程。12.白盒测试技术不包括？A.语句覆盖B.边界值分析C.判定覆盖D.条件覆盖答案：B解析：白盒测试关注内部逻辑，常用技术有语句覆盖、判定覆盖、条件覆盖等；边界值分析是黑盒测试（关注外部功能）的技术。13.数据库管理系统（DBMS）的核心功能是？答案：数据管理（数据定义、数据操作、数据控制）解析：DBMS是位于用户与操作系统之间的数据管理软件，负责数据库的建立、使用和维护，核心是实现对数据的高效管理。14.关系模型中，“元组”对应二维表的？答案：行（记录）解析：关系模型用二维表表示数据，表中一行是一个元组（记录），一列是一个属性（字段）。15.设有关系R（A,B,C）和S（B,D），若执行R与S的自然连接，结果中包含的属性是？答案：A,B,C,D解析：自然连接基于公共属性B进行等值连接，合并重复的B属性列，结果包含R和S的所有属性（A,B,C,D）。16.某关系模式R（学号，姓名，课程号，成绩，教师），其中（学号，课程号）为候选键。若存在函数依赖：课程号→教师，则R最高满足？答案：1NF解析：R的候选键是（学号，课程号），非主属性为姓名、成绩、教师。姓名依赖于学号（主键的部分属性），教师依赖于课程号（主键的部分属性），存在部分函数依赖（主键的部分属性决定非主属性），因此不满足2NF（2NF要求消除非主属性对主键的部分依赖），最高为1NF。17.E-R图中，“实体”与“属性”的本质区别是？答案：实体是客观存在的事物，属性是实体的特征描述解析：实体是可独立存在的对象（如学生、课程），属性是实体的特性（如学生的学号、姓名）。属性不能再包含其他实体。18.数据库设计中，“将E-R图转换为关系模式”属于？答案：逻辑设计阶段解析：数据库设计步骤包括需求分析（获取需求）、概念设计（E-R图）、逻辑设计（E-R转关系模式）、物理设计（存储结构）等，故转换E-R图为关系模式属于逻辑设计。19.若事务T1对数据A加了排它锁（X锁），则其他事务对A？A.可加共享锁（S锁）B.可加排它锁（X锁）C.不可加任何锁D.可读写答案：C解析：排它锁（X锁）禁止其他事务对同一数据加任何锁（包括S锁和X锁），确保数据独占访问，避免并发修改冲突。20.以下不属于关系完整性约束的是？A.实体完整性B.参照完整性C.用户定义完整性D.结构完整性答案：D解析：关系完整性包括实体完整性（主键非空唯一）、参照完整性（外键匹配主键）、用户定义完整性（自定义约束如年龄>0），无“结构完整性”。21.对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为？答案：(n+1)/2解析：顺序查找每个元素的查找次数为1到n，平均为(1+2+…+n)/n=n(n+1)/(2n)=(n+1)/2。22.设栈的存储空间为S(1:50)，初始时top=51。若执行3次push操作和2次pop操作后，top的值为？答案：50解析：栈顶指针top=51表示栈空（栈底在1，top>50为空）。push操作top减1，pop操作top加1。3次push后top=51-3=48；2次pop后top=48+2=50。23.某二叉树中，度为2的节点数为15，度为1的节点数为30，则叶子节点数为？答案：16解析：二叉树中，节点总数N=度0节点数（叶子）n0+度1节点数n1+度2节点数n2。边数E=N-1=n1+2n2（每个度1节点贡献1条边，度2节点贡献2条边）。联立得n0=n2+1（由E=N-1→n1+2n2=n0+n1+n2-1→n0=n2+1）。本题n2=15，故n0=16。24.以下排序算法中，稳定的是？（多选）A.冒泡排序B.快速排序C.归并排序D.选择排序答案：A、C解析：稳定排序要求相等元素的相对顺序在排序后不变。冒泡排序（相邻交换，相等不交换）、归并排序（合并时保持顺序）是稳定的；快速排序（分区可能打乱顺序）、选择排序（交换可能打乱顺序）不稳定。25.面向对象设计中，“对象”的基本组成是？答案：属性（数据）和方法（操作）解析：对象是类的实例，封装了数据（属性）和对数据的操作（方法），通过消息传递与其他对象交互。26.软件设计中，“模块间传递的数据量”属于？A.耦合性B.内聚性C.复杂度D.可维护性答案：A解析：耦合性衡量模块间的依赖程度，数据耦合（传递简单数据）是低耦合，控制耦合（传递控制信息）是高耦合。传递数据量越大，耦合性越高。27.黑盒测试的常用方法是？（多选）A.等价类划分B.路径覆盖C.边界值分析D.条件覆盖答案：A、C解析：黑盒测试关注功能是否符合需求，常用等价类划分（将输入分有效/无效类）、边界值分析（测试边界输入）；路径覆盖、条件覆盖是白盒测试技术。28.数据库三级模式中，“外模式”对应？答案：用户视图（局部逻辑结构）解析：数据库三级模式包括外模式（用户看到的局部数据结构）、模式（全局逻辑结构）、内模式（物理存储结构），外模式是模式的子集。29.设有关系R（A,B），数据为（1,2）、（2,3）、（3,2）；关系S（B,C），数据为（2,4）、（3,5）。则R与S的自然连接结果为？答案：（1,2,4）、（3,2,4）、（2,3,5）解析：自然连接基于公共属性B等值连接。R中B=2的元组是（1,2）、（3,2）