2021年计算机二级公共基础知识试题1

试卷预览

1 单选题 1分

算法的时间复杂度是指______。

查看答案 开始考试

正确答案：C

本题解析：

算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

2 单选题 1分

下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。

查看答案 开始考试

正确答案：A

本题解析：

数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库巾对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。

3 单选题 1分

下列算法中，最坏情况下时间复杂度最低的为______。

查看答案 开始考试

正确答案：C

本题解析：

快速排序法需要比较nlog2n；堆排序法，最坏情况需要0（nlog2n）次比较；二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。故本题选C。

4 单选题 1分

数据库系统的核心是______。

查看答案 开始考试

正确答案：B

本题解析：

数据库系统的核心是数据库管理系统。
数据库系统一般由数据库、数据库管理系统（DBMS）、应用系统、数据库管理员和用户构成。DBMS是数据库系统的基础和核心。

5 单选题 1分

下列关于栈叙述正确的是_____。

查看答案 开始考试

正确答案：A

本题解析：

栈是先进后出的线性表，栈顶的元素先被删除，栈底的元素后被删除。故本题选A。

6 单选题 1分

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

查看答案 开始考试

正确答案：B

本题解析：暂无解析

7 单选题 1分

下面描述中，符合结构化程序设计风格的是______。

查看答案 开始考试

正确答案：A

本题解析：

B没这规定，模块之间的可以通过多个接口来耦合
C结构化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求
D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用（少用）

8 单选题 1分

在一棵二叉树上第5层的结点数最多是______。

查看答案 开始考试

正确答案：B

本题解析：

在二叉树的第i层上至多有2(i-1)次方个结点（i≥1）所以本题： 2的4次方 等于16个，第5层最多16个

9 单选题 1分

以下数据结构中不属于线性数据结构的是______。

查看答案 开始考试

正确答案：C

本题解析：

线性数据结构包括线性表和链表，那么剩下的树与图、还有离散结构当然都不属于线性结构，反过来说就是：除了线性表和链表其它的都不算线性结构。非线性结构是指在该类结构中至少存在一个数据元素，它具有两个或者两个以上的前驱或后继，如树和二叉树等。

10 单选题 1分

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为

查看答案 开始考试

正确答案：A

本题解析：暂无解析