国家二级ACCESS机试（选择题）模拟试卷192
选择题
1.按数据的组织形式，数据库的数据模型可分为三种模型，它们是(C)
A. 小型、中型和大型
B. 网状、环状和链状
C. 层次、网状和关系
D. 独享、共享和实时
解析：本题考查数据库的基本知识。常见的数据模型有3种，分别是层次模型、网状模型和关系模型，目前普遍应用的是关系模型。层次模型用树形结构描述实体间的关系；网状模型用图结构描述实体间的关系：关系模型用二维表描述实体间的关系。
2.下列叙述中正确的是( )。(C)
A. 队列是“先进后出”的线性表
B. 栈是“先进先出”的线性表
C. 数据可分为线性结构和非线性结构
D. 循环队列是非线性结构
解析：本题主要考查了栈、队列、循环队列的概念。栈是先进后出的线性表，队列是先进先出的线性表，根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。
3.有二叉树如下图所示：
(A)
A. ABDEGCFH
B. DBGEAFHC
C. DGEBHFCA
D. ABCDEFGH
解析：前序遍历首先访问根结点然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故选项A正确，选项B为中序遍历，选项C为后序遍历，选项D不正确。
4.下列叙述中正确的是(B)
A. 带链栈的栈底指针是固定的
B. 带链栈的栈底指针是随栈的操作而动态变化的
C. 若带链队列的队头指针与队尾指针相同，则队列为空
D. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素
解析：栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈项元素删除掉，使其相邻的元素成为新的栈顶元素。带链栈的栈底指针是随栈的操作而动态变化的；若带链队列的队头指针与队尾指针相同，则队列可能为0也可能为1。
5.设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是(B)
A. 堆排序
B. 希尔排序
C. 有序链表查找
D. 循环链表中寻找最大项
解析：希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
6.在窗体中，最基本的区域是( )。(B)
A. 页面页眉
B. 主体
C. 窗体页眉
D. 窗体页脚
解析：在窗体中，最基本的区域为窗体的主体部分。
7.如果要在整个报表的最后输出信息，需要设置(B)
A. 页面页脚
B. 报表页脚
C. 页面页眉
D. 报表页眉
解析：本题考查报表的知识。报表页眉处于报表的开始位置，一般用其来显示报表的标题、图形或者说明性文字；报表页脚处于报表的结束位置，一般用来显示报表的汇总说明；页面页眉处于每页的开始位置，一般用来显示报表中的字段名称或记录的分组名称；页面页脚处于每页的结束位置，一般用来显示本页的汇总说明。
8.SQL语句的WHERE子句可以限制表中的记录，完成同样功能的宏命令是( )。(C)
A. Requery
B. FindRecord
C. ApplyFilter
D. FindNextRecord
解析：ApplyFilter宏操作命令可以对表、窗体或报表应用筛选、查询或SQL的WHERE字句，以限制或排序表、窗体及报表的记录。
9.主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有的关系是( )。(B)
A. 一对一
B. 一对多
C. 多对多
D. 关联
解析：窗体中的窗体称为子窗体，包含子窗体的窗体称为主窗体，主窗体和子窗体显示的表或查询中的数据具有一对多关系。例如，有一个“教学管理”数据库，其中，每名学生可以选多门课，这样“学生”表和“选课成绩”表之间就存在一对多的关系，“学生”表中的每一条记录都与“选课成绩”表中的多条记录相对应。
10.在E-R图中，用来表示实体间联系的图形是(C)
A. 椭圆形
B. 矩形
C. 菱形
D. 三角形
解析：构成E-R图的基本要素是实体型、属性和联系，其表示方法为：实体型(Entity)一用矩形表示；属性(Attribute)一用椭圆形表示，联系(Relationship)一用菱形表示，菱形框内写明联系名。
11.设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为(C)
A. 客户号
B. 商品号
C. 客户号，商品号
D. 客户号，商品号，购买数量
解析：购买关系是联系客户和商品表的纽带，所以购买表的键为客户号和商品号，选项C正确。
12.在数据库中，数据模型包括数据结构、数据操作和(D)
A. 查询
B. 数据类型
C. 关系运算
D. 数据约束
解析：在数据库系统中的数据模型有三个要素：数据结构、数据操作和数据的约束条件。其中数据的约束条件包括三种：实体完整性约束条件、参照完整性约束条件和用户定义的完整性约束条件。因此选项D正确。
13.表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是(A)
A. πS#(σC#=2∧G＜60(SC))
B. σG＜60(SC)
C. σC#=2∧G＜60(SC)
D. πS#(σC=2(SC)
解析：检索选修了课程号为2的课且成绩不及格的学生学号的表达式，首先对关系模式SC在C#列进行满足课程号为2并且成绩不及格(G＜60)选择运算，对得到的结果，再在学号S#列进行投影运算。所以选项A正确。
14.运行下列程序段，结果是
For m=10 to 1 step 0
k=k+3
Next m(B)
A. 形成死循环
B. 循环体不执行即结束循环
C. 出现语法错误
D. 循环体执行一次后结束循环
解析：FOR是循环语句，当step＞=0时，to前数字要小于后面数字，否则将不执行。本题中to前数字是10大于后面数字
本文档预览：3600字符，共6418字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
