国家二级ACCESS机试（选择题）模拟试卷167
选择题
1.数据库应用系统中的核心题是( )。(A)
A. 数据库设计
B. 数据库系统设计
C. 数据库维护
D. 数据库管理员培训
解析：数据库应用系统中的核心问题是数据库的设计。
2.下列对于线性链表的描述中正确的是( )。(A)
A. 存储空间不一定连续，且各元素的存储顺序是任意的
B. 存储空间不一定连续，且前件元素一定存储在后件元素的前面
C. 存储空间必须连续，且前件元素一定存储在后件元素的前面
D. 存储空间必须连续，且各元素的存储顺序是任意的
解析：一般来说，在线性表的链式存储结构中各数据节点的存储序号是不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中，各数据元素之间的前后件关系是由各节点的指针域来指示的。指向线性表中第一个节点的指针head称为头指针，当head=NULL(或0)时称为空表。
3.对长度为n的线性表作快速排序，在最坏情况下，比较次数为(D)
A. n
B. n一1
C. n(n一1)
D. n(n-1)／2
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
4.下列叙述中错误的是(C)
A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C. 算法的时间复杂度与空间复杂度有直接关系
D. 算法的时间复杂度与空间复杂度没有必然的联系
解析：算法的时间复杂度，是指执行算法所需要的计算工作量。算法的空间复杂度，是指执行这个算法所需要的内存空间。两者与算法所处理数据的存储结构都有直接关系，但两者之间没有直接关系，因此选项C错误。
5.面向对象方法中，继承是指(D)
A. 一组对象所具有的相似性质
B. 一个对象具有另一个对象的性质
C. 各对象之间的共同性质
D. 类之间共享属性和操作的机制
解析：面向对象方法中，继承是使用已有的类定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们。
6.下列选项中属于面向对象设计方法主要特征的是(A)
A. 继承
B. 自顶向下
C. 模块化
D. 逐步求精
解析：面向对象设计方法的主要特征有封装性、继承性和多态性。而结构化程序设计方法的主要原则有自顶向下，逐步求精，模块化，限制使用goto语句。
7.定义学生选修课程的关系模式如下：
S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；
C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；
SC(S#，C#，G)(其属性分别学号、课程号和成绩)。
检索选修了课程号为2且成绩不及格的学生的姓名的表达式是( )。(C)
A. σC#=2^G＜60( SC)
B. πSn(πS#(σC#=2^G＜60(SC)))
C. πSn(πS#((σC#=2^G＜60(SC))
D. πSn(πS#(σC#=2^G＜60(SC))解析：学生的“姓名”要在表S中进行查找，按成绩查找课程号应在表SC中进行，因为“课程号”和“成绩”列同时存在于表SC中，故应对以上两个表进行连接操作。首先在表SC中选出“课程号为2且成绩不及格”的行σC#=2^G＜60(SC)，但只要“学号”列πS#(σC#=2^G＜60(SC))，得到查询结果的一个小表。将这个小表与表S进行连接再从结果中只取“姓名”列πSn(πS#(σC#=2^G＜60(SC))
8.在Access数据表中，不能定义为主键的是( )。(D)
A. 自动编号
B. 一个字段
C. 多个字段组合
D. OLE对象
解析：本题主要考查了主键的定义。在Access中，可以定义三种类型的主键，即自动编号、单字段和多字段。①自动编号：在保存新建表之前未设置主键，Access则会询问是否要创建主键，如何选择“是”，Access将创建自动编号类型的主键。②单字段主键是以某一个字段作为主键来唯一标识一条记录。③多字段主键是由两个或两个以上的字段组合在一起来唯一标识表中的一条记录。故选择D选项。
9.设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为(A)
A. D，C，B，A，E，F，G，H
B. D，C，B，A，H，G，F，E
C. A，B，C，D，E，F，G，H
D. A，B，C，D，H，G，F，E
解析：栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出，所以顺序是D，C，B，A。
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。因此，队的出队顺序是，先入先出，所以顺序是E，F，G，H。最后的顺序是：D，c，B，A，E，F，G，H。
10.某数据库的表中要添加Internet站点的网址，应采用的字段类型是( )。(B)
A. OLE对象数据类型
B. 超级链接数据类型
C. 查阅向导数据类型
D. 自动编号数据类型
解析：在数据库的表中，要添加Internet站点的网址，应该采用超级链接数据类型。
11.在Access表中，可以定义3种主关键字，它们是( )。(C)
A. 单字段、双字段和多字段
B. 单字段、双字段和自动编号
C. 单字段、多字段和自动编号
D. 双字段、多字段和自动编号
解析：为了使保存在不同表中的数据产生联系，Access数据库中的每个表必须至少有一个字段能唯一标识每条记录，这个字段就是主关键字。主关键字可以是一个字段，也可以是一组字段。为确保主关键字段值的唯一性，Access不允许在主关键字字段中存入重复值和空值。自动编号字段是在每次向表中添加新记录时，Access会自动插入唯一顺
本文档预览：3600字符，共8160字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
