国家二级ACCESS机试（选择题）模拟试卷169
选择题
1.假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是(A)
A. 书号
B. 书名
C. 作者
D. 出版社
解析：本题考查主关键字的知识。主关键字是一个或者多个字段的集合，是用于区别表中记录唯一的标识，也就意味着在一个表中主关键字不能取重复值。在Access的表中，可以定义三种类型的主关键字：自动编号主键、单字段主键和多字段主键。在本题中只有“书号”是每本书都不相同的，也就是主关键字。
2.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为( )。(D)
A. 0
B. 1
C. 10
D. 不确定
解析：带链的栈使用了链表来表示栈，而链表中的元素存储在不连续的地址中，因此当top=10，bottom=20时，不能确定栈中元素的个数。
3.在快速排序法中，每经过一次数据交换(或移动)后( )。(B)
A. 只能消除一个逆序
B. 能消除多个逆序
C. 不会产生新的逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
4.下列叙述中正确的是(C)
A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针
B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针
C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针
D. 以上三项都错误
解析：带链队列的存储空间可以不连续，且队头指针与队尾指针大小没有可比性，选项C正确。
5.设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是(A)
A. 堆排序
B. 快速排序
C. 简单插入排序
D. 冒泡排序
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog2n)次。
6.两个或两个以上模块之间关联的紧密程度称为(A)
A. 耦合度
B. 内聚度
C. 复杂度
D. 数据传输特性
解析：模块的独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系较少且接口简单。衡量软件的模块独立性使用：内聚性和耦合性两个定性度量标准。内聚性是对一个模块内部各个元素彼此结合的紧密程度的度量；耦合性是对模块间互相连接的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
7.有三个关系R、S和T如下：
(B)
A. 选择
B. 差
C. 交
D. 并
解析：由关系T中的数据可以看出，其数据由属于关系R但是不属于关系S的数据组成。所以关系T是由关系R和S通过差运算得到的。
8.下列数据结构中，不能采用顺序存储结构的是(D)
A. 栈
B. 堆
C. 队列
D. 非完全二叉树
解析：堆中某个结点的值总是不大于或不小于其父结点的值、堆总是一棵完全二叉树，可以以顺序存储结构存储；队列的存储结构分为链式存储、顺序存储两种；栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，可以以顺序存储结构存储。
9.两个关系在没有公共属性时，其自然连接操作表现为( )。(A)
A. 笛卡儿积操作
B. 等值连接操作
C. 空操作
D. 无意义的操作
解析：本题考查关系运算的知识。关系运算可分为两大类，一类是传统的集合运算，如并、交、差和笛卡儿积；还有一类是专门的关系运算，其中包括选择、投影、连接和自然连接。两个关系有公共属性时的自然连接操作是将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，其中的拼接条件就是公共属性相等；若没有公共属性，自然连接操作退化为笛卡儿积操作。
10.软件设汁中划分模块的准则是(B)
A. 低内聚低耦合
B. 高内聚低耦合
C. 低内聚高耦合
D. 高内聚高耦合
解析：耦合性与内聚性是模块独立性的两个定性标准。一般一个较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
11.下面不属于软件测试实施步骤的是(B)
A. 集成测试
B. 回归测试
C. 确认测试
D. 单元测试
解析：软件测试实施的步骤有单元测试、集成测试和确认测试。
12.在Access数据库中表之间的关系一般都定义为( )。(B)
A. 一对一
B. 一对多
C. 多对多
D. 以上都不对
解析：因为在Access数据库中，一对一的关系可以合并成一个表，多对多的关系可以拆成多个一对多的关系。所以，一般都是一对多的关系。
13.某系统结构图如下图所示，该系统结构图的最大扇入数是
(A)
A. n
B. 1
C. 2
D. 3
解析：系统结构图的最大扇入数指该模块在结构图中的直接上层模块数，扇出是该模块在结构图的直接下层模块数。在题目中的功能n-1模块，它的扇入数为n，所以这个系统结构的最大扇入数为n。故选择A。
14.下面不属于系统软件的是(A)
A. 杀毒软件
B. 操作系统
C. 编译程序
D. 数据库管理系统
解析：一般来讲，系统软件包括操作系统和一系列基本的工具(比如编译器，数据库管理，存储器格式化，文件系统管理，用户身份验证，驱动管理，网络连接等方面的工具)，是支持计算机系统正常运行并实现用户操作的那部分软件。故杀毒软件不是系统软件，而是应用软件，所以选项A正确。
15.在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：
Public x As Integer
Private Sub Commandl_Click()
x=10
Call s1
Call s2
本文档预览：3600字符，共6093字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
