2025年计算机计算机二级Access数据库程序设计公共基础公用参考题库含答案解析

2025年计算机计算机二级Access数据库程序设计公共基础[公用]参考题库含答案解析1.设栈的初始状态为空，输入序列为K,L,M,N,O。经过以下操作：push(K),push(L),pop(),push(M),push(N),pop(),push(O)后，栈中元素从栈底到栈顶的顺序是？答案：K,M,O解析：栈遵循先进后出原则。操作步骤分解：push(K)→栈[K]；push(L)→栈[K,L]；pop()→弹出L，栈[K]；push(M)→栈[K,M]；push(N)→栈[K,M,N]；pop()→弹出N，栈[K,M]；push(O)→栈[K,M,O]。因此栈底到栈顶为K,M,O。2.某二叉树共有35个节点，其中度为3的节点有4个，度为2的节点有5个，度为1的节点有6个，问叶子节点（度为0）的数量是？答案：20解析：二叉树中节点总数=各度节点数之和，即n=n0+n1+n2+n3。同时，总边数=节点数-1=各度节点的度数之和（n-1=0×n0+1×n1+2×n2+3×n3）。代入数据得：35-1=0×n0+1×6+2×5+3×4→34=6+10+12=28，显然矛盾。题目中“度为3的节点”不符合二叉树定义（二叉树节点度最大为2），应修正为“某树”。若为普通树，则总边数=1×6+2×5+3×4=6+10+12=28，节点数=边数+1=29，但题目节点数为35，说明题目可能存在表述错误。假设为二叉树（度≤2），则正确公式为n0=n2+1（仅适用于二叉树）。原题若修正为“度为2的节点5个，度为1的节点6个”，则n0=5+1=6，总节点数=6+6+5=17，与题目35不符。可能题目为笔误，正确应为“某二叉树有5个度为2的节点，度为1的节点数为3”，则n0=5+1=6，总节点数=6+3+5=14。本题需注意二叉树度的限制。3.对长度为n的线性表进行顺序查找，在最坏情况下的时间复杂度是？答案：O(n)解析：顺序查找需遍历所有元素，最坏情况（目标元素在最后或不存在）需比较n次，时间复杂度为O(n)。4.以下关于算法的描述，错误的是？A.算法必须有输入和输出B.算法的每一步操作必须明确C.算法在执行有限步骤后能终止D.同一个问题可能有多种算法答案：A解析：算法可以没有输入（如计算固定值的算法），但必须有至少一个输出。其他选项均符合算法的确定性、有穷性和多样性要求。5.结构化程序设计的基本原则不包括？A.自顶向下B.多态性C.模块化D.逐步求精答案：B解析：结构化程序设计强调自顶向下、逐步求精、模块化，限制使用goto语句。多态性是面向对象程序设计的特征。6.面向对象方法中，对象的状态由（）描述？A.方法B.属性C.事件D.类答案：B解析：对象的属性是对象状态的描述（如学生对象的“年龄”属性），方法是对象的行为（如“计算成绩”方法）。类是对象的模板，事件是对象对外部刺激的响应。7.软件生命周期中，确定软件系统“做什么”的阶段是？A.详细设计B.需求分析C.编码D.测试答案：B解析：需求分析阶段的任务是确定系统的功能需求、性能需求等，即“做什么”；详细设计阶段确定“怎么做”；编码是实现设计；测试是验证功能。8.数据流图（DFD）中的“→”表示？A.控制流B.数据流C.加工D.数据存储答案：B解析：数据流图的基本符号：矩形（外部实体）、圆形（加工）、平行线（数据存储）、箭头（数据流）。箭头表示数据的流动方向。9.黑盒测试方法主要用于测试？A.程序的内部逻辑B.程序的正确性C.程序的外部功能D.程序的性能答案：C解析：黑盒测试（功能测试）将程序视为黑箱，仅依据需求规格说明书测试输入输出是否符合预期，不关心内部逻辑。白盒测试关注内部逻辑。10.数据库管理系统（DBMS）的核心功能是？A.数据定义B.数据操纵C.数据库的建立和维护D.数据管理控制答案：D解析：DBMS的核心是数据管理控制（包括安全性、完整性、并发控制、恢复等），其他功能（定义、操纵、维护）是其支撑。11.关系模型中，一个元组对应二维表的？A.一行B.一列C.一个字段D.一个表答案：A解析：关系模型中，二维表的行是元组（记录），列是属性（字段），表是关系。12.若关系R的候选码是A，关系S的候选码是B，且R的属性C是S的外码，则C必须与S的（）属性兼容？A.候选码B.任意属性C.主码D.非主码答案：C解析：外码是指关系R中的属性或属性组，其值必须等于关系S中主码的某个值（或为空）。因此外码需与被参照关系的主码兼容。13.关系R如下：学号姓名年龄班级001张三201班002李四212班003王五201班执行投影操作π姓名,班级(R)后的结果是？答案：姓名班级张三1班李四2班王五1班解析：投影操作是从关系中选择若干属性列组成新关系，保留原关系中这些属性的所有元组（去重，但本题无重复）。14.关系R（A,B,C）和S（B,D,E），若执行自然连接R⋈S，则结果关系的属性数是？答案：A,B,C,D,E（或5）解析：自然连接是在公共属性（B）上进行等值连接，并去除重复的公共属性列。R有3个属性（A,B,C），S有3个属性（B,D,E），公共属性是B，因此结果属性为A,B,C,D,E（共5个）。15.数据库设计中，将E-R图转换为关系模式的过程属于？A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段答案：C解析：数据库设计步骤：需求分析（获取需求）→概念设计（E-R图）→逻辑设计（E-R转关系模式）→物理设计（存储结构）。16.某E-R图中，实体“学生”与“课程”之间存在“选修”联系，且每个学生可选修多门课程，每门课程可被多个学生选修，则“选修”联系的类型是？A.1:1B.1:nC.n:1D.m:n答案：D解析：多对多联系（m:n）的定义是：实体A的一个实例与实体B的多个实例相关，反之亦然。本题学生和课程的关系符合m:n。17.若要确保“学生”表中“年龄”字段的值在15-30之间，应设置的完整性约束是？A.实体完整性B.参照完整性C.用户定义完整性D.域完整性答案：C解析：用户定义完整性是针对具体应用的数据约束（如年龄范围、性别只能是“男/女”）；实体完整性通过主码保证（无重复、非空）；参照完整性通过外码保证（外码值需在被参照表中存在或为空）。18.以下关于索引的描述，错误的是？A.索引可提高查询速度B.索引会占用额外存储空间C.主键会自动创建索引D.所有字段都适合创建索引答案：D解析：频繁更新的字段（如日志表的“时间”字段）或数据重复率高的字段（如“性别”字段）创建索引可能降低性能，因此需根据实际需求选择。19.在Access中，若要查询“成绩”表中数学成绩大于80分且语文成绩大于70分的学生，应使用的条件表达式是？A.数学>80AND语文>70B.数学>80OR语文>70C.数学>80,语文>70D.数学>80+语文>70答案：A解析：逻辑“与”用AND连接，需同时满足两个条件；OR表示满足任一条件即可。20.若关系模式R存在非主属性对主码的部分函数依赖，则R最高属于？A.1NFB.2NFC.3NFD.BCNF答案：A解析：1NF要求属性不可再分；2NF要求消除非主属性对主码的部分依赖；3NF要求消除非主属性对主码的传递依赖；BCNF要求消除主属性对码的部分/传递依赖。若存在部分依赖，则未达到2NF，最高为1NF。21.设有关系模式R（学号，姓名，课程号，成绩），主码为（学号，课程号）。则“姓名”字段对主码的函数依赖是？A.完全依赖B.部分依赖C.传递依赖D.多值依赖答案：B解析：主码是（学号，课程号），而“姓名”仅依赖于“学号”（主码的一部分），因此存在部分函数依赖，违反2NF。22.在Access中，若要将“学生”表中“出生日期”字段的格式设置为“yyyy-mm-dd”，应修改该字段的？A.数据类型B.字段大小C.格式D.输入掩码答案：C解析：“格式”属性用于定义数据的显示或打印格式（如日期格式）；“输入掩码”用于控制输入格式（如强制输入分隔符）；数据类型决定存储类型（如日期/时间）。23.以下关于数据库事务的特性，错误的是？A.原子性（Atomicity）：事务是不可分割的操作单元B.一致性（Consistency）：事务执行后数据库保持一致状态C.隔离性（Isolation）：多个事务可交叉执行，互不影响D.持久性（Durability）：事务提交后更改永久保存答案：C解析：隔离性要求事务执行时互不干扰，通过并发控制（如锁机制）确保一个事务的中间状态不被其他事务看到，而非“交叉执行互不影响”。24.若用冒泡排序对序列（5,3,8,4,2）进行升序排序，第一趟排序后的结果是？A.3,5,4,2,8B.3,5,8,4,2C.5,3,4,2,8D.2,3,4,5,8答案：A解析：冒泡排序每趟将