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

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

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

10分。）

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

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

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

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

储在其他元素的前面

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

序也是任意的

标准答案：D

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

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

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

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

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

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

储其他元素的前面

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

户是任意的

标准答案：D

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

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

3、对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（。

A、125

B、n/2

C、n

D、n+1

标准答案：C

知识点解析：对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与

表中每个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最

坏情况下，要查找的元素为表中最后一个元素或查找失败，这两种情况都需要将这

个元素与表中的所有元素进行比较，因此比较次数为110

4、数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)3者之间的关系是

A、DBS包括DB和DBMS

B、DBMS包括DB和DBS

C、DB包括DBS和DBMS

D、DBS就是DB,也就是DBMS

标准答案：A

知识点解析：数据库(DB)是指存储在计算机存储设备上、结构化的相关数据的集

合，数据库系统(DBS)是指引进数据库技术后的计算机系统，数据库管理系统

(DBMS)是为数据库建立、使用和维护而•配置的软件系统。它们之间的关系是数据

库系统包括数据库和数据库管理系统。

5、表达式(“山”V好”)的返回值是()。

A、假

B、真

C、-1

D、1

标准答案：1

知识点解析：在Access中，对汉字的比较采用的是对汉字拼音的第一个字母的

ASCII码进行L匕较，囚为“山”的第一个字母是S,“好”的第一个字母是H,而S的

ASCII码大于H的ASCII码，因此表达式返回False。

6、下列关于栈的描述正确的是()。

A、在栈中只能插入元素而不能删除元素

B、在栈中只能删除元素而不能插入元素

C、栈是特殊的线性表，只能在一端插入或删除元素

D、栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

标准答案：4

知识点解析：栈是一种特殊的线件表，其插入与删除运算都只在线件表的一端进

行。由此可见，选项A、选项B和选项D错误，正确答案是选项C。

7、下列不属于软件工程过程的基本活动的是()。

A、软件规格说明

B、软件开发

C、软件确认

D、软件需求分析

标准答案：8

知识点解析：软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。软

件工程的过程是将软件工程的方法和工具综合起来，以达到合理、及时地进行计算

机软件开发的目的。它的基本活动包括软件规格说明、软件开发、软件确认、软件

演进。

8、下面不属于软件工程的3个要素的是o

工具

A、过程

B、方法

C、环境

D、

标准答案：8

知识点解析：软件工程包括3个要素，即方法、工具和过程。

9、算法的时间复杂度是指。

A、执行算法程序所需要的时间

B、算法程序的长度

C、算法执行过程中所需耍的基本运算次数

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

标准答案：4

知识点解析：所谓算法的时间复杂度，是指执行算法所需要的计算：工作量。为了

能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅