国家二级ACCESS机试（选择题）模拟试卷374
选择题
1.按照“后进先出”原则组织数据的数据结构是( )。(B)
A. 队列
B. 栈
C. 双向链表
D. 二叉树
解析：栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插入的元素，也是最后才能被删除的元素。即栈是按照“后进先出”(Last In First Out，简称LIFO)或“先进后出”(First In Last Out，简称FILO)的原则组织数据的。因此，栈也称为“后进先出表”或“先进后出表”。
2.下列叙述中正确的是(A)
A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B. 循环队列中的元素个数随队头指针的变化而动态变化
C. 循环队列中的元素个数随队尾指针的变化而动态变化
D. 循环队列中的元素个数不会变化
解析：所谓循环结构就是将队列存储空间的最后一个位置绕到第一个位置上，形成逻辑上的环状空间，循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置，因此，队列中的元素数等于从队头指针front指向的后一个位置与队尾指针rear指向位置之间的元素数量。
3.设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为(D)
A. 71
B. 70
C. 69
D. 不可能有这样的二叉树
解析：根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n0-n2+1。对于这个题来说，总结点数150=n0+n1+n2=n2+1+10+n2=2n2+11，所以2n2=139，度为2个结点个数不能确定。
4.数据库设计过程不包括(D)
A. 概念设计
B. 逻辑设计
C. 物理设计
D. 算法设计
解析：数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为D选项。
5.设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为(C)
A. 30
B. 20
C. m-19
D. m-20
解析：根据题意，栈空间如下图所示。
6.下列叙述中错误的是(B)
A. 在带链队列中，队头指针和队尾指针都是在动态变化的
B. 在带链栈中，栈顶指针和栈底指针都是在动态变化的
C. 在带链栈中，栈项指针是在动态变化的，但栈底指针是不变的
D. 以上三项都错误
解析：栈是只在一端进行增加和删除的线性表，进行操作的那端称为栈顶，另一端称为栈底。所以在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的，选项C的说法正确，选项B的说法是错误的。队列是允许在队列的头和尾都可以进行操作的线性表，所以在带链队列中，队头指针和队尾指针都是在动态变化的选项A这一说法是正确的。
7.已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是( )。(C)
A. x＝f(n)
B. x＝Callf(n)
C. x＝f(m)
D. x＝Callf(m)
解析：本题考查过程调用的知识。调用引起过程的执行。也就是说，要执行一个过程，必须调用该过程。函数过程的调用只有一种方式： ＜过程名＞(<＜实际参数＞)。
8.关系R经过运算σA=B^C＞4^D＞3(R)的结果为( )。
(C)
A. (a，a，2，4)
B. (e，e，6，1)
C. (c，c，1 1，4)
D. (a，a，2，4)和(e，e，6，1)
解析：选择运算是在二维表中选出符合条件的行，形成新的关系的过程。设关系的逻辑条件为F，则关系R满足F的选择运算可写成σF( R)。本题中条件为“A=B^C＞4^D＞3”(^为并且的意思)，只有(c，c，11，4)满足。
9.报表类型不包括的是( )。(C)
A. 纵栏式
B. 表格式
C. 数据表
D. 图标式
解析：报表主要分为以下4种类型，纵栏式报表、表格式报表、图标报表和标签报表。不包括选项C。
10.有三个关系R、S和T如下：
(C)
A. 自然连接
B. 交
C. 除
D. 并
解析：从关系R、S和T的结构可以得出关系T是由关系R、S经过除运算后得到的。
11.若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是( )。
Function Fun()
Dim strSQL As String
strSQL=\\(B)
A. 为关系STUD设置主关键字
B. 取消关系STUD中的主关键字
C. 为关系STUD添加索引
D. 取消关系STUD的全部索引
解析：ALTER TABLE语句修改已建表的结构，Drop CONSTRAINT PRIMARY_KEY为取消表的主关键字。
12.在Access表中，可以定义3种主关键字，它们是(C)
A. 单字段、双字段和多字段
B. 单字段、双字段和自动编号
C. 单字段、多字段和自动编号
D. 双字段、多字段和自动编号
解析：本题考查主关键字的知识。主关键字是一个或者多个字段的集合，是用于区别表中记录唯一的标识。在Access的表中，可以定义三种类型的主关键字：自动编号主键、单字段主键和多字段主键。
13.假设某数据库表中有一个姓名字段，查找姓\\(D)
A. Not \\
B. Like \\
C. Left(［姓名］,1)=\\
D. 张
解析：建立查询的准则是运算符、常量、字段名、函数等的任意组合，不包括SQL语句。
14.软件测试的实施步骤是(A)
A. 单元测试，集成测试，确认测试
B. 集成测试，确认测试，系统测试
C. 确认测试，集成测试，单元测试
D. 单元测试，集成测试，回归测试
解析：软件测试的实施主要有四个步骤：单元测试：也称模块测试，对模块(软件设计最小单位)进行正确性检验的测试，以期尽早发现各模块内部可能存在的各种错误；集成测试：通常采用黑盒，也称组装测试，把模块在按照设
本文档预览：3600字符，共10199字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
