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

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

一、单选题（共35题）

1.

下列关于队列的叙述中，正确的是（）。

A.队列只能采用链式存储结构

B.队列属于非线性结构

C.队列具有“先进先出”的特性

D.队列删除操作允许在任意位置进行

【选项】

A.队列只能采用链式存储结构

B.队列属于非线性结构

C.队列具有“先进先出”的特性

D.队列删除操作允许在任意位置进行

【参考答案】C

【解析】

1.队列可采用顺序存储（如数组）或链式存储结构，A错误。

2.队列是线性结构，B错误。

3.队列遵循“先进先出”（FIFO）原则，C正确。

4.队列删除操作只能在队首进行，D错误。

2.

在结构化程序设计中，模块划分的原则是（）。

A.模块功能尽可能单一

B.模块间耦合度高

C.模块规模尽可能大

D.模块内部联系松散

【选项】

A.模块功能尽可能单一

B.模块间耦合度高

C.模块规模尽可能大

D.模块内部联系松散

【参考答案】A

【解析】

1.模块设计应遵循“高内聚、低耦合”原则，A符合高内聚要求（功能单一）。

2.模块间耦合度应尽可能低，B错误。

3.模块规模需适中，并非越大越好，C错误。

4.模块内部应紧密联系（高内聚），D错误。

3.

下列排序算法中，稳定且时间复杂度为O(n2)的是（）。

A.快速排序

B.堆排序

C.冒泡排序

D.希尔排序

【选项】

A.快速排序

B.堆排序

C.冒泡排序

D.希尔排序

【参考答案】C

【解析】

1.快速排序不稳定，平均时间复杂度O(nlogn)，A错误。

2.堆排序不稳定，B错误。

3.冒泡排序是稳定算法，且最坏时间复杂度为O(n2)，C正确。

4.希尔排序不稳定，D错误。

4.

数据库设计中，第三范式（3NF）要求（）。

A.消除非主属性对主属性的部分依赖

B.消除非主属性对主属性的传递依赖

C.消除主属性之间的传递依赖

D.允许存在复合主键

【选项】

A.消除非主属性对主属性的部分依赖

B.消除非主属性对主属性的传递依赖

C.消除主属性之间的传递依赖

D.允许存在复合主键

【参考答案】B

【解析】

1.2NF要求消除非主属性对主属性的部分依赖，A不符合3NF。

2.3NF在2NF基础上要求消除非主属性对主属性的传递依赖，B正确。

3.C为BCNF范式的特征，错误。

4.3NF允许复合主键，但D未体现核心要求。

5.

在循环队列中，若front指向队首元素，rear指向队尾元素后一位置，队列长度为MAXSIZE，则队列满的条件是（）。

A.front==rear

B.(rear+1)%MAXSIZE==front

C.rear==MAXSIZE-1

D.front==(rear+1)%MAXSIZE

【选项】

A.front==rear

B.(rear+1)%MAXSIZE==front

C.rear==MAXSIZE-1

D.front==(rear+1)%MAXSIZE

【参考答案】B

【解析】

1.front==rear为队列空的条件，A错误。

2.循环队列为“牺牲一个空间”法判断队满：(rear+1)%MAXSIZE==front，B正确。

3.C仅判断rear是否到达末尾，未考虑循环逻辑，错误。

4.D条件为front的前一位置等于rear，与队满逻辑矛盾。

6.

以下关于二分查找的叙述，正确的是（）。

A.适用于无序线性表

B.每次比较可将查找范围缩小2/3

C.要求元素按顺序存储

D.时间复杂度为O(n)

【选项】

A.适用于无序线性表

B.每次比较可将查找范围缩小2/3

C.要求元素按顺序存储

D.时间复杂度为O(n)

【参考答案】C

【解析】

1.二分查找要求元素有序且顺序存储，A错误，C正确。

2.每次比较将范围缩小一半（1/2），B错误。

3.二分查找时间复杂度为O(logn)，D错误。

7.

在关系代数中，从两个关系的笛卡尔积中选取属性间满足条件的操作是（）。

A.选择

B.投影

C.自然连接

D.θ连接

【选项】

A.选择

B.投影

C.自然连接

D.θ连接

【参考答案】D

【解析】

1.选择操作针对单个关系的行筛选，A错误。

2.投影操作用于选择列，B错误。

3.自然连接需自动匹配同名属性，C错误。

4.θ连接从笛卡尔积中明确筛选满足条件的元组，D正确。

8.

软件生命周期中，需求分析阶段的主要任务是（）。

A.编写代码

B.测