国家二级（ACCESS）笔试模拟试卷212.pdfVIP

国家二级A（CCESS）笔试模拟试卷212

一、公共基础选择题本（题共70题，每题7.0分，共

10分。）

1、算法分析的目的是（）。

A、找数据结构的合理性

B、找算法中输入和输之间的关系

C、分析算法的易懂性和可靠性

D、分析算法的效率以求改进

标准答案：D

知识点解析：算法是指对解题方案准确而完整的描述，而对算法进行分析的目的，

是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。

2、下列叙述中正确的是（）。

A、线性链表的各元素在存储空间中的位置必须是连续的

B、线性链表的头元素一定存储在其他元素的前面

C、线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存

储在其他元素的前面

D、线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺

序也是任意的

标准答案：D

知识点解析：在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序

也是任意的，依靠指针来实现数据元素的前后件关系。

3、线性表常采用的两种存储结构是（）。

A、顺序存储结构和链式存储结构

B、散列方法和索引方式

C、链表存储结构和数组

D、线性存储结构和非线性存储结构

标准答案：A

知识点解析：线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结

构。

4、设栈S和队列。的初始状态为空，元素a、b、c、d、e和f依次通过栈S,一

个元素栈后即进入队列Q,若6个元素队的顺序是b、d、c、f、e、a,则栈S

的容量至少应该是（）。

A、6

B、4

C、3

D、2

标准答案：C

知识点解析：栈的操作规则是后进先，队列的运算规则是先进先。对于本题，

队顺序也就是入队顺序，同样也是栈顺序，为了得到b、d、c、f、e、a栈

顺序，则入栈顺序应该是a进、b进、b、c进、d进、d、c、e进、f进、f

、e、a。可以看作最多只有3个元素在栈内，所以栈的容量最少应为3。

5、数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A、DB包括DBS和DBMS

B、DBMS包括DB和DBS

C、DBS包括DB和DBMS

D、没有任何关系

标准答案：C

知识点解析：数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库

管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成

部分。

6、在包含1(X)0个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

A、线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点

B、线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点

C、线性表按顺序方式存储,删除线性表的第900个结点

D、线性表按链接方式存储,删除指针P所指向的结点

标准答案：A

知识点解析：由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表

元素问的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量

的结点.以保持这种物理和逻辑的一致性°对于选项A,后面的900个结点都要住

后移动，对于选项C,后面的100个结点都要往前移动。而对于线性表按链接方式

存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操

作可得知选项A所需要的执行时间最长。

7、一间教室可坐多个学生，则实体教室和学生之间的联系是()。

A、一对一

B、一对多

C、多对一

D、多对多

标准答案：B

知识点解析：两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对

一的联系和多对多的联系。由于一间教室可以坐多个学生，所以它们的联系是一对

多联系。

8、对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中

正确的是（）。

A、冒泡排序为n/2

B、冒泡排序为n

C、快速排序为n