国家二级（ACCESS）机试模拟试卷168
选择题
1.下列叙述中正确的是( )。(A)
A. 链表可以是线性结构也可以是非线性结构
B. 链表只能是非线性结构
C. 快速排序也适用于线性链表
D. 对分查找也适用于有序链表
解析：线性表的链式存储结构称为线性链表，线性链表可以是线性结构也可以是非线性结构。快速排序和对分查找是适用于顺序存储的线性表。故本题选择A选项。
2.循环队列的存储空间为Q(1： 50)。经过一系列正常的人队与退队操作后，front=rear=25。后又成功地 将一个元素退队，此时队列中的元素个数为( )。(B)
A. 24
B. 49
C. 26
D. 0
解析：当front= rear时可知队列要么为空要么队列满，题目又成功地将一个元素退队，说明之前队列为满(为空时队列中无元素)，退出一个元素后队列中还有50 —l=49个元素。故本题选择B选项。
3.设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为( )。(C)
A. 46
B. 45
C. 44
D. 不可能有这样的二叉树
解析：二叉树中只存在度为0、1、2的结点，根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个，可知本题中度为2的结点有20 —1 =19个。故该二叉树中总的结点数为20 +5 +19 =44个。故本题选择C选项。
4.设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空， 再依次出栈至栈空。则输出序列为( )。(D)
A. E，D，C，B，A，F，G，H，I，J
B. E，D，C，B，A，J，I，H，G，F
C. F，G，H，I，J，A，B，C，D，E
D. F，G，H，I，J，E，D，C，B，A
解析：栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。F，G，H，I，J依次入队，则依次出队顺序为F，G，H，I，J;A，B，C，D，E依次入栈，则依次出栈顺序为E，D，C，B，A。故输出顺序为F，G，H，I，J，E，D，C，B，A。故本题选择D选项。
5.下面不属于软件工程三要素的是( )。(A)
A. 环境
B. 工具
C. 过程
D. 方法
解析：软件工程包含3个要素：方法、工具和过程。故本题选择A选项。
6.程序流程图是( )。(B)
A. 总体设计阶段使用的表达工具
B. 详细设计阶段使用的表达工具
C. 编码阶段使用的表达工具
D. 测试阶段使用的表达工具
解析：详细设计阶段常见的工具有程序流程图、N—S图、PAD图、HIPO图、判定表等。故本题选择B选项。
7.下面属于“对象”成份之一的是( )。(C)
A. 封装
B. 规则
C. 属性
D. 继承
解析：面向对象方法中的对象由两部分组成：①数据，也称为属性，即对象所包含的信息，表示对象的状态；②方法，也称为操作，即对象所能执行的功能、所能具有的行为。故本题选择C选项。
8.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为( )。(D)
A. 数据控制功能
B. 数据定义功能
C. 数据存储功能
D. 数据操纵功能
解析：数据定义功能：负责数据的模式定义与数据的物理存取构建。
数据操纵功能：负责数据的操纵，包括查询与增、删、改等操作。
数据控制功能：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。故本题选择D选项。
9.实体电影和实体演员之间的联系是( )。(B)
A. 一对一
B. 多对多
C. 多对一
D. 一对多
解析：一部电影可由多名演员参演，一名演员可以参演多部电影，因此实体电影和实体演员之间的联系是多对多。故本题选择B选项。
10.定义学生的关系模式如下：S(S#，Sn，Sex，Age，D#，Da)(其属性分别为学号、姓名、性别、年龄、所属学院、院长)该关系的范式最高是( )。(B)
A. lNF
B. 2NF
C. 3NF
D. BCNF
解析：关系数据库中的关系是要满足一定要求的，满足不同程度要求的为不同的范式。满足最低要求的叫第一范式，简称1NF。在满足第一范式的基础上，进一步满足更多要求规范则是第二范式。然后在满足第二范式的基础上，还可以再满足第三范式，以此类推。
对于关系模式，若其中的每个属性都已不能再分为简单项，则它属于第一范式。
若某个关系R为第一范式，并且R中每一个非主属性完全依赖于R的某个候选键，则称其为第二范式。第二范式消除了非主属性对主键的部分依赖。
如果关系R是第二范式，并且每个非主属性都不传递依赖于R的候选键，则称R为第三范式。(传递依赖：在关系模式中，如果Y→X，X→A．且X不决定Y和A不属于X，那么Y—A是传递依赖)。本题中，关系S满足第一范式和第二范式，但是S#→D#，D#→Da，存在传递依赖，因此不满足第三范式。该关系的范式最高是2NF。故本题选择B选项。
11.下列是关于Access中表的叙述，正确的是( )。(D)
A. 若表之间存在联系，则可通过文件名标识表间的关系
B. 若表之间不存在联系，则不需要考虑文件名之间的关系
C. 若表之间存在联系，则需要考虑表名之间的关系
D. 表之间是否存在联系与数据表的名称无关
解析：两张表能否创建关系，主要是根据两张表是否有“共同字段”，这里的“共同字段”不是指两个字段的名称相同，而是指这两个字段的数据类型和取值范围是否一致，与表的名称没有任何关系，故本题选择D选项。
12.Access可以将字段的数据类型定义为“查阅向导”，“查阅向导”的含义是( )。(D)
A. 输入数据时可以显示操作过程信息
B. 输入数据时可显示系统的帮助信息
C. 输入数据时可显示自定义的帮助信息
D. 输人数据时可以从一个列表中进行选择
解析：查阅向导用来实现查阅另外表上的数据，或查阅从一个列表中选择的数据。通过查阅向导建立字段数据的列表，在列表中选择需要的数据作为字段的内容，故本题选择D选项。
13.某登记表中有姓名、身份证号、婚姻状况、标准照等字段，其中不适合做索引字段的是( )。(D)
A. 姓名
B. 身份证号
C. 婚姻状况
D. 标准照
解析：创建索引可以提高数据查找和排序的速度，Access中规定“备注”、“超链接”和“OLE对象”类型字段不可以创建索引，本题中“标准照”字段用于存储照片，数据类型为“OLE对象”类型，故本题选择D选项。
14.下列关于货币数据类型的叙述中，错误的是( )。(B)
A. 货币型字段的小数位数可在0～15的范围内设定
B. 货币型数据等价于具有单精度属性的数字型数据
C. 向货币型字段输入数据时，不需要输入货币符号
D. 货币型数据可以与数字型数据进行混合运算
解析：货币类型是数字类型的特殊类型，等价于具有双精度属性的数字类型，小数位数可以由系统自动默认为2位，也可以在0 — 15位范围内指定。故
本文档预览：3600字符，共18491字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
