国家二级ACCESS机试（选择题）模拟试卷107
选择题
1.下列叙述中错误的是(D)
A. 向量是线性结构
B. 非空线性结构中只有一个结点没有前件
C. 非空线性结构中只有一个结点没有后件
D. 只有一个根结点和一个叶子结点的结构必定是线性结构
解析：线性结构是n个数据元素的有序(次序)集合。①集合中必存在唯一的一个“第一个元素”；②集合中必存在唯一的一个“最后的元素”：③除最后元素之外，其它数据元素均有唯一的“后件”；④除第一元素之外，其它数据元素均有唯一的“前件”。相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。向量符合线性结构特点。非线性结构也会存在只有一个根结点和叶子结点的情况。
2.在希尔排序法中，每经过一次数据交换后(A)
A. 能消除多个逆序
B. 只能消除一个逆序
C. 不会产生新的逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
3.设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为(A)
A. HGFEDCBA
B. ABCDEFGH
C. ABCDHGFE
D. DCBAHGFE
解析：后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
4.下列叙述中正确的是(C)
A. 循环队列是队列的链式存储结构
B. 能采用顺序存储的必定是线性结构
C. 所有的线性结构都可以采用顺序存储结构
D. 具有两个以上指针的链表必定是非线性结构
解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。所有的线性结构都可以采用顺序存储结构。
5.在黑盒测试方法中，设计测试用例的根据是(D)
A. 数据结构
B. 程序调用规则
C. 模块间的逻辑关系
D. 软件要完成的功能
解析：黑盒测试也称功能测试，它是通过测试来检测每个功能是否都能正常使 。在测试中，把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，在程序接口进行测试，它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数据而产生正确的输出信息。黑盒测试着眼于程序外部结构，不考虑内部逻辑结构，主要针对软件界面和软件功能进行测试。
6.对软件系统总体结构图，下面描述中错误的是(B)
A. 深度等于控制的层数
B. 扇入是一个模块直接调用的其他模块数
C. 扇出是一个模块直接调用的其他模块数
D. V一定是结构图中位于叶子结点的模块
解析：在软件工程中，模块的扇入是指有多少个上级模块调用它；模块的扇出是指该模块直接调用的下级模块的个数。
7.下面属于系统软件的是(B)
A. 浏览器
B. 数据库管理系统
C. 人事管理系统
D. 天气预报的app
解析：系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，主要功能是调度，监控和维护计算机系统；负责管理计算机系统中各种独立的硬件，使得它们可以协调工作。有代表性的系统软件有：操作系统、语言处理程序、数据库管理和辅助程序。
8.能够减少相同数据重复存储的是(A)
A. 数据库
B. 字段
C. 文件
D. 记录
解析：数据库(Database)是按照数据结构来组织、存储和管理数据的仓库，它产生于距今六十多年前，随着信息技术和市场的发展，特别是二十世纪九十年代以后，数据管理不再仅仅是存储和管理数据，而转变成用户所需要的各种数据管理的方式。数据库主要特点：实现数据共享、减少数据的冗余度、数据的独立性、数据实现集中控制、数据一致性和可维护性，以确保数据的安全性和可靠性和故障恢复。
9.定义学生选修课程的关系模式：
SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为(C)
A. C#
B. S#
C. S#，C#
D. S#，C#，G
解析：主关键字(primary key)是表中的一个或多个字段，它的值用于唯一地标识表中的某一条记录。SC中学号和课程号一起才能用于唯一地表示表中的某一条记录，因此SC的主键是“S#，C#”。
10.关系模型中的关系模式至少应是(A)
A. 1NF
B. 2NF
C. 3NF
D. BCNF
解析：目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。
11.假设数据中表A与表B建立了“一对多”关系，表A为“多”的一方，则下述说法正确的是(B)
A. 表B中的一个字段能与表A中的多个字段匹配
B. 表B中的一个记录能与表A中的多个记录匹配
C. 表A中的一个记录能与表B中的多个记录匹配
D. 表A中的一个字段能与表B中的多个字段匹配
解析：本题考查表与表之间的关系。在关系数据库中，表与表的关系有三种：一对一关系、一对多关系、多对多关系。若表A和表B之间存在一对一的关系，那么表A中的一条记录只能与表B中的一条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在一对多的关系，且表B为多的一方，那么表A中的一条记录与表B中的多条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在多对多的关系，那么表A中的一条记录能与表B中的多条记录匹配，反过来表B中的一条记录也能与表A中的多条记录匹配。
12.在人事管理数据库中工资与职工之间存在的关系是(B)
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析：本题考查表与表之间的关系。在关系数据库中，表与表的关系有三种：一对一关系、一对多关系、多对多关系。若表A和表B之间存在一对一的关系，那么表A中的一条记录只能与表B中的一条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在一对多的关系，且表B为多的一方，那么表A中的一条记录与表B中的多条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在多对多的关系，那么表A中的一条记录能与表B中的多条记录匹配，反过来表B中的一条记录也能与表A中的多条记录匹配。由于一个职工只能有一个工资，而一个工资值可以有多个职工对应，故此应为一对多关系。
13.Access中的参照完整性规则不包括(C)
A. 删除规则
B. 插入规则
C. 查询规则
D. 更新规则
解析：参照完整性规则：是指在输入或删除记录时，为维持表之间已定义的关系而必须遵循的规则。实施了参照完整性后，对表中主关键字字段进行操作时系统会自动地检查主关键字字段，看
本文档预览：3600字符，共11579字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
