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

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

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

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

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

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

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

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

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