国家二级ACCESS机试（选择题）模拟试卷108
选择题
1.下列叙述中正确的是(B)
A. 矩阵是非线性结构
B. 数组是长度固定的线性表
C. 对线性表只能作插入与删除运算
D. 线性表中各元素的数据类型可以不同
解析：所谓数组，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分它们的变量的集合，这个名字称为数组名，编号称为下标。
2.在快速排序法中，每经过一次数据交换(或移动)后(A)
A. 能消除多个逆序
B. 只能消除一个逆序
C. 不会产生新的逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
3.线性表的长度为n。在最坏情况下，比较次数为n-1的算法是(C)
A. 顺序查找
B. 有序表的插入
C. 寻找最大项
D. 同时寻找最大项与最小项
解析：寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
4.设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为(D)
A. 22
B. 30
C. 35
D. 不可能有这样的树
解析：本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。
5.下列叙述中正确的是(C)
A. 软件的使用存在老化问题
B. 软件是物理实体，不具有抽象性
C. 软件是逻辑实体，具有抽象性
D. 软件的运行对计算机系统不一定具有依赖性
解析：软件是一种逻辑实体，而不是物理实体，具有抽象性。软件的使用不存在老化问题。
6.软件系统总体结构图的作用是(A)
A. 描述软件系统结构的图形工具
B. 描述软件系统的控制流
C. 描述软件系统的数据流
D. 描述软件系统的数据结构
解析：软件系统总体结构图的作用是描述软件系统结构的图形工具。
7.下面不属于结构化程序设计风格的是(D)
A. 程序结构良好
B. 程序的易读性
C. 不滥用Goto语句
D. 程序的执行效率
解析：结构化程序设计(structuredprogramming)是进行以模块功能和处理过程设计为主的详细设计的基本原则。结构化程序设计是过程式程序设计的一个子集，它对写入的程序使用逻辑结构，使得理解和修改更有效更容易。
8.将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和(C)
A. 规范程度
B. 操作独立性
C. 逻辑独立性
D. 降低数据冗余
解析：物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即，数据在磁盘上怎样存储由DBMS管理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变；逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。用户的应用程序和数据库中的逻辑结构是相互独立的，当数据的逻辑结构发生改变时应用不需要改变，逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。
9.学院的每名教师只能属于一个系，则实体系和实体教师间的联系是(A)
A. 一对多
B. 多对多
C. 多对一
D. 一对一
解析：一对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的单个行可以与第二个表中的一个或多个行相关，但第二个表中的一个行只可以与第一个表中的一个行相关。
本题中一个实体系有多个老师，但老师只能属于一个系，因此是一对多关系。
10.定义学生选修课程关系模式SC(S#，Sn，C#，Cn，C)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到(A)
A. 1NF
B. 2NF
C. 3NF
D. BCNF
解析：第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系。在第一范式(1NF)中表的每一行只包含一个实例的信息。第二范式(2NF)要求数据库表中的每个实例或行必须可以被唯一地区分。
本题中关系模式中的可能不被唯一地区分，因此它只能满足第一范式，而满足不了第二范式。
11.两个关系在没有公共属性时，其自然连接操作表现为(A)
A. 笛卡儿积操作
B. 等值连接操作
C. 空操作
D. 无意义的操作
解析：本题考查关系运算的知识。关系运算可分为两大类，一类是传统的集合运算，如并、交、差和笛卡儿积；还有一类是专门的关系运算，其中包括选择、投影、连接和自然连接。两个关系有公共属性时的自然连接操作是将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，其中的拼接条件就是公共属性相等；若没有公共属性，自然连接操作退化为笛卡儿积操作。
12.下列实体的联系中，属于多对多联系的是(A)
A. 学生与课程
B. 学校与校长
C. 住院的病人与病床
D. 工资与职工
解析：本题考查表与表之间的关系。在关系数据库中，表与表的关系有三种：一对一关系、一对多关系、多对多关系。若表A和表B之间存在一对一的关系，那么表A中的一条记录只能与表B中的一条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在一对多的关系，且表B为多的一方，那么表A中的一条记录与表B中的多条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在多对多的关系，那么表A中的一条记录能与表B中的多条记录匹配，反过来表B中的一条记录也能与表A中的多条记录匹配。就本题来说，学生与课程是多对多，学校与校长、病人与病床是一对一，工资与职工是一对多。
13.在关系运算中，投影运算的含义是(B)
A. 在基本表中选择满足条件的记录组成一个新的关系
B. 在基本表中选择需要的字段(属性)组成一个新的关系
C. 在基本表中选择满足条件的记录和属性组成一个新的关系
D. 上述说法均是正确的
解析：本题考查关系运算的知识。关系运算可分为两大类，一类是传统的集合运算，如并、交、差和笛卡儿积；还有一类是专门的关系运算，其中包括选择、投影、连接和自然连接。选择运算是在关系中选择满足条件的元组；投影运算是在关系中指定某些属性所组成新的关系；连接运算是将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组；自然连接是在等值连接的基础上去除重复的属性。
14.下列关于二维表的说法错误的是(D)
A. 二维表中的列称为属性
B. 属性值的取值范围称为值域
C. 二维表中的行称为元组
D. 属性的集合称为关系
解析：本题考查关系模型基本概
本文档预览：3600字符，共11298字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
