国家二级ACCESS机试(选择题)模拟试卷291(题后含答案及解析).pdfVIP

国家二级ACCESS机试（选择题）模拟试卷291(题后含答案及解析)

题型有：1.

1．算法的时间复杂度是指

A．设计该算法所需的工作量

B．执行该算法所需要的时间

C．执行该算法时所需要的基本运算次数

D．算法中指令的条数

正确答案：D

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

量可以用算法在执行过程中所需基本运算的执行次数来度量。知识模块：数据

结构与算法

2．对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

()。

A．9

B．10

C．45

D．90

正确答案：C

解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要比较的次数

为n(n—1)/2。

3．下列叙述中正确的是

A．对数据进行压缩存储会降低算法的空间复杂度

B．算法的优化主要通过程序的编制技巧来实现

C．算法的复杂度与问题的规模无关

D．数值型算法只需考虑计算结果的可靠性

正确答案：A

解析：算法的空间复杂度是指执行这个算法所需要的内存空间，包括3个部

分：输入数据所占的存储空间：程序本身所占的存储空间；算法执行过程中所需

要的额外空间。为了降低算法的空间复杂度，主要应减少输入数据所占的存储空

间以及额外空间，通常采用压缩存储技术，A选项正确。知识模块：数据结构

与算法

4．设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别

为4，1，10。该树中度为1的结点数为

A．11

B．12

C．13

D．不可能有这样的树

正确答案：B

解析：因为任一棵树中，结点总数=总分支数目+1，所以：

27=(0*10+n1*1+2*1+3*4)+1。运算结果n1=12。其中，n1表示叶子结点，所以选

项B正确。知识模块：数据结构与算法

5．在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中

的元素个数为

A．0或1

B．0

C．1

D．队列满

正确答案：A

解析：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)

进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作

受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队

列的链式存储也称为链队列。为了便于操作，可给链队列添加1个头结点，并令

头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同，且均指向

头结点。当队列为空(0)或1时，front=rear。知识模块：数据结构与算法

6．下列叙述中错误的是

A．循环链表中有一个表头结点

B．循环链表的存储空间是连续的

C．循环链表实现了空表与非空表运算的统一

D．循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

正确答案：B

解析：循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结

点的指针域指向头结点，整个链表形成一个环。循环链表的结点是指针指向，它

不一定要是连续的存储空间，也可以是断开的空间。知识模块：数据结构与算

法

7．在黑盒测试方法1中，设计测试用例的丰要根据是

A．程序内部逻辑

B．程序外部功能

C．程序数据结构

D．程序流程图

正确答案：B

解析：黑盒测试法指的是根据程序的外部功能，把程序本身看成一个黑盒子，

设计测试用例来验证程序外部功能的正确性。知识模块：程序设计基础和软件

工程基础

8．数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。

当通过C字段建立两表关系时，则该关系为

A．一对一

B．一对多

C．多对多

D．不能建立关系

正确答案：A

解析：本题考查表与表之间的关系。在关系数据库中，两表之间的关系有3

种：一对一关系、一对多关系和多对多关系。若表A和表B之间存在一对一的

关系，那么