一、单选题（共 5 道试题，共 25 分。）V 1. 线性表的哪种存储结构多用于查找频繁、很少增删的场合？
A. 顺序存储
B. 单向链表
C. 双向链表
D. 都不是
满分：5 分
2. 若想从链尾结点开始访问后起第j个结点，则线性表应采用哪种存储结构？
A. 顺序存储
B. 单向链表
C. 双向链表
D. 都不是
满分：5 分
3. 下面哪种方法可以用于无序的顺序文件？
A. 顺序扫描
B. 折半查找
C. 分块查找
D. 以上都不是
满分：5 分
4. 下面哪种模式是对实际的物理设备上的数据存储结构的描述？
A. 外模式
B. 内模式
C. 概念模式
D. 子模式
满分：5 分
5. 下面哪种数据模型体现了记录之间的“一对多”的关系？
A. 层次型
B. 网络型
C. 关系型
D. 以上都不是
满分：5 分
10秋学期《机械CAD基础》在线作业二
试卷总分：100 测试时间：--
单选题 判断题
二、判断题（共 15 道试题，共 75 分。）V 1. 通常我们所说的数据结构是指数据的物理结构。
A. 错误
B. 正确
满分：5 分
2. 采用最小二乘法的多项式拟合时，多项式的幂次尽量大于7以减少误差。
A. 错误
B. 正确
满分：5 分
3. 二叉树不可以是空的。
A. 错误
B. 正确
满分：5 分
4. 数据结构就是要建立数据之间的关系，即将数据结构化。
A. 错误
B. 正确
满分：5 分
5. 线性表的顺序存储结构多用于查找很少，增删频繁的场合。
A. 错误
B. 正确
满分：5 分
6. 在线性表的链式存储结构中，既要存储直接后继的地址，也要存储直接前驱的地址。
A. 错误
B. 正确
满分：5 分
7. 线性表中的每个元素有且只有一个直接前驱，有且只有一个直接后继。
A. 错误
B. 正确
满分：5 分
8. 树是具有层次关系的数据结构，层次的数量称为树的度数。
A. 错误
B. 正确
满分：5 分
9. 结点的孩子数量称为度，树的所有结点中最大的度数称为这颗树的深度。
A. 错误
B. 正确
满分：5 分
10. 数据库管理系统是数据库系统的核心部分，是用户与数据库之间的接口。
A. 错误
B. 正确
满分：5 分
11. 从广义上讲，数据库系统指数据库及其管理系统，不包括支持数据库及其管理系统的计算机硬、软件。
A. 错误
B. 正确
满分：5 分
12. 倒排文件与多重链表文件的主要区别在于次关键字的链表指针信息是加在数据文件中的每个记录上，不是在每个次关键字的索引表中。
A. 错误
B. 正确
满分：5 分
13. 采用最小二乘法的多项式拟合时，如果一组数据或一条线图不能用一个多项式表示其全部时，应分段处理。
A. 错误
B. 正确
满分：5 分
14. 计算机处理信息的最小单位叫做位串。用一个位串表示一个数据元素，称这样的位串为一个结点。
A. 错误
B. 正确
满分：5 分
15. 数据的物理结构也称为数据的存储结构，是数据元素和它们之间的关系在计算机中的表示。
A. 错误
B. 正确
满分：5 分