国家二级ACCESS机试（选择题）模拟试卷105
选择题
1.下列结构中属于非线性结构的是(B)
A. 二叉链表
B. 二维数组
C. 循环队列
D. 双向链表
解析：线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串；常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。循环队列、双向链表和二叉链表都是线性结构，而二维数组是非线性结构。
2.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是(A)
A. 循环链表
B. 双向链表
C. 单向链表
D. 二叉链表
解析：循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环，循环一圈就访问到了表中其它所有结点而不重复。
3.设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为(A)
A. HGFEDCBA
B. ABCDEFGH
C. ABCDHGFE
D. DCBAHGFE
解析：前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右：后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。
4.设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为(B)
A. 22
B. 30
C. 35
D. 不可能有这样的树
解析：本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。
5.下面不属于结构化程序设计原则的是(C)
A. 模块化
B. 自顶向下
C. 可继承性
D. 逐步求精
解析：结构化程序设计(structuredprogramming)是进行以模块功能和处理过程设计为主的详细设计的基本原则。结构化程序设计是过程式程序设计的一个子集，它对写入的程序使用逻辑结构，使得理解和修改更有效更容易。结构化程序设计原则是：自顶向下、逐步求精、模块化和结构化编码。
6.下面不属于软件需求规格说明书内容的是(A)
A. 软件的可验证性
B. 软件的功能需求
C. 软件的性能需求
D. 软件的外部接口
解析：软件需求说明书的编制是为了使用户和软件开发者双方对该软件的初始规定有一个共同的理解， 使之成为整个开发工作的基础。包含硬件、功能、性能、输入输出、接口需求、警示信息、保密安全、数据与数据库、文档和法规的要求。
7.代码编写阶段可进行的软件测试是(A)
A. 单元测试
B. 集成测试
C. 确认测试
D. 系统测试
解析：单元测试是对软件组成单元进行测试，其目的是检验软件基本组成单位的正确性，测试的对象是软件设计的最小单位是模块，可在代码编写阶段测试。集成测试也称联合测试，将程序模块采用适当的集成策略组装起来，对系统的接口及集成后的功。系统测试主要包括功能测试、界面测试、可靠性测试、易用性测试、性能测试。功能测试主要针对包括功能可用性、功能实现程度(功能流程&业务流程、数据处理&业务数据处理)方面测试。
8.将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和(C)
A. 安全性
B. 操作独立性
C. 物理独立性
D. 管理规范性
解析：物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即，数据在磁盘上怎样存储由。DBMS管理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变；逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。用户的应用程序和数据库中的逻辑结构是相互独立的，当数据的逻辑结构发生改变时应用不需要改变，逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。
9.学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是(A)
A. 一对多
B. 多对多
C. 多对一
D. 一对一
解析：一对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的单个行可以与第二个表中的一个或多个行相关，但第二个表中的一个行只可以与第一个表中的一个行相关。本题中，一个系主任可以对应多个系，因此是一对多关系。
10.定义学生选修课程的关系模式：
SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是(A)
A. S#→Sn
B. (S#，C#)→C
C. (S#，C#)→S#
D. (S#，C#)→C#
解析：关系模式SC中，学号是学生的唯一编码，姓名对主属性具有依赖。
11.如果表A中的一条记录相匹配，且表B中的一条记录与表A中的一条记录相匹配，则表A与表B存在的关系是(B)
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析：本题考查表与表之间的关系。在关系数据库中，表与表的关系有三种：一对一关系、一对多关系、多对多关系。若表A和表B之间存在一对一的关系，那么表A中的一条记录只能与表B中的一条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在一对多的关系，且表B为多的一方，那么表A中的一条记录与表B中的多条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在多对多的关系，那么表A中的一条记录能与表B中的多条记录匹配，反过来表B中的一条记录也能与表A中的多条记录匹配。
12.如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是(D)
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析：本题考查表与表之间的关系。在关系数据库中，表与表的关系有三种：一对一关系、一对多关系、多对多关系。若表A和表B之间存在一对一的关系，那么表A中的一条记录只能与表B中的一条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在一对多的关系，且表B为多的一方，那么表A中的一条记录与表B中的多条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在多对多的关系，那么表A中的一条记录能与表B中的多条记录匹配，反过来表B中的一条记录也能与表A中的多条记录匹配。本题中一门课程匹配多个教师。一个教师匹配多门课程，故此为多对多关系。
13.在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。(B)
A. 55
B. 1010
C. 510
D. 1020
解析：本题考查字段长度的知识。在文本型的字段中可以由用户指定长度，要注意在Access中一个汉字和
本文档预览：3600字符，共11929字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
