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

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

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

10分。）

1、按照“先进后出原组织数据的结构是（）。

A、队列

B、栈

C、双向链表

D、二叉树

标准答案：B

知识点解析：栈是线性表的一种，其插入和删除运算都只在表的一端进行。进行插

入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，

不是最后被删除，是按先进后出的原则组织数据的。

2、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构

进行的运算，以及

A、数据的存储结构

B、计算方法

C、数据映象

D、逻辑存储

标准答案：A

知识点解析：数据结构是研究数据元素及其之间的相互关系和数据运算的一门学

科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。

3、用单链表表示的链式队列的队头在链表的（）位置。

A、链头

B、链尾

C、链中

D、链表尾部前一个位置

标准答案：A

知识点解析：用单链表表示的链式队列的队头在链表的链头位置。

4、常采用的两种存储结构是（）。

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

B、散列方法和索引方式

C、链表存储结构和数组

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

标准答案：A

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

构。

5、算法的空间复杂度是指()。

A、算法程序的长度

B、算法程序中的指令条数

C、算法程序所占的存储空间

D、算法执行过程中所需要的存储空间

标准答案：D

知识点解析：一个算法的空间复杂度一般是指执行这个算法所需的存储空间。一个

算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储

空间及算法执行过程中所需要的额外空间。

6、下列关于线性链表的描述中正确的是()。

A、存储空间不一定连续，且各元素的存储顺序是任意的

B、存储空间不一定连续，且前件元素一定存储在后件元素的前面

C、存储空间必须连续，且各前件元素一定存储在后件元素的前面

D、存储空间必须连续，且各元素的存储顺序是任意的v

标准答案：A

知识点解析：线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的

地址可能是连续的，也可能是不连续的。

7、线性表的顺序存储结构和线性表的链式存储结构分别是o

A、顺序存取的存储结构、顺序存取的存储结构

B、随机存取的存储结构、顺序存取的存储结构

C、随机存取的存储结构、随机存取的存储结构

D、任意存取的存储结构、任意存取的存储结构

标准答案：2

知识点解析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个

数据元素地址可通过公式LOC(ai)=l()C(al)+(i-l)L计算得到，从而实现了随机存

取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开

始，这是一种顺序存取的存储结构。

8、需求分析阶段最后提供的文档是软件的()。

A、功能说明书

B、加工说明书

C、可行性分析报告

D、需求规格说明书

标准答案：8

知识点解析：选项A、B、C都是需求分析阶段前段时间的文档。需求分析阶段最

后成果就是软件需求规格说明书，它是软件开发的重要文档之一。

9、数据流图用于描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下

列图符名称标识的图符不属于数据流图合法图符的是（）。

A、控制流

B、加工

C、贮存文件

D、源和潭

标准答案：I

知识点解析：本题考查考生对数据流图的图形元素的掌握。其中，加工、贮存文

件、源和潭都是数据流图的合法图符。

10、对待排序文件的初始状态不作任何要求的排序方法有（）。

A、直接插入和快速排序

B、直接插入和归并排序

C、归并和快速排序

D、归并和直接选排序

标准答案：1

知识点解析：只有归并排序要求待排序文件部分排序把（待排序的文件分成若干

个子文件，每个子文件内的记录是已排序的）。

二、选题本（题共26题，每题1.0分，共26分。）

11、在已建雇员表中有“工作H期”字段，以此表为数据源创建的“雇员基本信息“窗

体。假设当前雇员的工作日期为“1998-08-17”，若在窗体“工作日期”标签右侧文本

框控件的“控件来源”属性中输入表达式；