国家二级ACCESS机试（选择题）模拟试卷16（共285题）.pdfVIP

家二级ACCESS机试选（择题）模拟

试卷16共（9套）

共（285题）

家二级ACCESS机试选（择题）模拟

试卷第1套

一、选择题本（题共25题，每题1.0分，共25分。）

1、对长度为n的线性表排，在最坏情况下，比较次数不是nn（—1）/2的排方

法是

A、快速排

B、冒泡排

C、直接插入排

D、堆排

标准答案：D

知识点解析：各种排方法中最坏情况下需要比较的次数分别为：冒泡排n[n-l）

/2、快速排n（n-l）/2、简单插入排n（n-l）/2、希尔排0（，5）、简单选择

排nn（-l）/2、堆排O（nlog2n）。

2、在关系运算中，选择运算的含义是

A、在基本表中，选择满足条件的元组组成一个新的关系

B、在基本表中，选择需要的属性组成一个新的关系

C、在基本表中，选择满足条件的元组和属性组成一个新的关系

D、以上三种说法是正确的

标准答案：A

知识点解析：本题考查关系运算的知识。关系运算共可分为两大类，一类是传统的

集合运算如并、交、差和笛卡尔积：还有一类是专门的关系运算，其中包括选择、

投影、连接和自然连接。选择运算是在关系中选择满足条件的元组；投影运算是在

关系中指定某些属性所组成新的关系：连接运算是将两个关系拼接成一个新的关

系，生成的新关系中包含满足条件的元组；自然连接是在等值连接的基础上去除重

复的属性。

3、某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为根（结

点在第1层）

A、3

B、6

C、8

D、12

标准答案：D

知识点解析：二叉树中，度为0的结点数等于度为2的结点数加1,即门=1】0—1,

叶子结点即度为OnO=l,则。2=点总结点数为12=n0+nl+n2=l+nl+0,

则度为1的结点数nl=11,故深度为12,选D。

4、如果设置报表E某文本框的控件来源属性为“=7mod4”，则打印预览视图中，

该文本框显示的信息为（）。

A、未绑定

B、3

C、7mod4

D、出错

标准答案：B

知识点解析：题考查报表的“算控件。文本框的控件来源属性为“一7mod4、表

示对7取4的余数，则打印预览视图中，该文本框显示的信息为3。

5、下列链表中，其逻辑结构属于非线性结构的是

A、二叉链表

B、循环链表

C、双向链表

D、带链的栈

标准答案：A

知识点解析：二叉链表作为树的存储结构C链表中结点的两个链域分别指向该结点

的第一个孩子结点和下一个兄弟结点。

6、要实现报表的分组统计，其操作区域是（）。

A、报表页眉或报表页脚区域

B、页面页眉或页面也叫区域

C、主体区域

D、组页眉或页脚区域

标准答案：D

知识点解析：本题考查农表的组成结构相关知识。ACCESS报表R（eport）由7个部

分构成：主体、报表页眉、报表页脚、页面页眉、页面页脚、组页眉、组页脚。其

中，组页眉/组页脚用于对分组进行统计。

7、循环队的存储空间为Ql（：200）,初始状态为front=rear=200。经过一系正

常的入队与退队操作后，front=rear=l,则循环队中的元素个数为

A、0或200

B、1

C、2

D、199

标准答案：A

知识点解析•：循环队中，由于入队时尾指针rear向前追赶头指针front；出队时

头指针front向前追赶尾指针rear,造成队空和队满时头尾指针均相等。因此，无

法通过条件front=rear来判别队是“空”还是“满”。对于这个题目来说，经过一系

正常的入队与退队操作后，front=rear=l,此时，要么队为空元（素个数为0）,

要么队为满元（素个数为200）。所以选项A正确。

8、下关