C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 8．下面关于线性表的叙述中，错误的是哪一个？（ B ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 9．线性表是具有n个（ C ）的有限序列（n>0）。 A．表元素 B．字符

C．数据元素 D．数据项 10. 对于栈操作数据的原则是（B ）。

A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 11. 栈和队列的共同点是（ C ）。

A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点 12. 栈和队列都是（ C ）顺序存储链式存储属线性结构 A．顺序存储的线性结构 B. 链式存储的非线性结构 C. 限制存取点的线性结构 D. 限制存取点的非线性结构

13. 某二叉树的前序遍历结点访问顺序为ABDEHICFG,中序遍历结点访问顺序为DBHEIAFCG，则其后续遍历结点访问顺序为（ A ） 。 A.DHIEBFGCA B. GDBECFHAI C. BDGAEICHF D. GDIBDHFCA

14．栈的插入与删除操作在（ A ）进行。

A. 栈顶 B. 栈底

C. 任意位置 D. 指定位置

15. 以下数据结构不属于线形结构的是（ D ）。 A. 线形表 B. 数组 C. 队列 D. 树

16.在各种数据结构中，最简单的方式为（ A ）。 A．线性表 B．树 C．二叉树 D．图

填空题：

1.数据的逻辑结构描述的是数据之间的 逻辑关系 ，它从客观的角度组织和表达数据。通常可将其归纳为 线性 和 非线性 两大类型。 2. 文件的操作主要表现在两个方面，一是 查找 ，二是 排序 。 3. 与链式存储结构相比，顺序存储结构的优点是 空间省 。 4．算法的健壮性是指 。 5. 提高程序可读性的措施是： 。

6.在线性表的顺序存储结构中，若每一个元素占 L 个存储单元，则第i个元素ai的存储位置为 LOC(ai) = LOC(a1) + 7.在线性表的单链接存储结构中，每个结点包含有两个域，一个 叫 信息域 域，另一个叫 指针 域。

8.队列的插入操作在 队尾 进行，删除操作在队首 进行。 9．栈又称为 线性 表，队列又称为 线性 表。 10.数据的物理结构通常有 顺序 和 链式 两种存储方式 11.数据结构包括数据的_逻辑结构_结构和数据的__物理结构_结构。

12.常见的数据结构有___线性表_____. _队列栈 树与二叉树___数组 串____. 13对算法设计的要求是： 正确性 . 可读性 . 健壮性 . 效率与低存储量要求 。 判断题

1 线性表链式存储结构的特点是有序性和均匀性（ W ） 2 栈的运算仅限定在表的两端（ W ）

3 软件就是程序，可以写在纸上、内存中或其他存储介质上。（ W ）

4 经过严格测试的程序就可以认为是正确的程序。（ W） 5 软件生命期中，设计阶段所占的工作量最大约占2/3以上（ ）。

简答题：

1.算法与程序有何区别和联系？(算法是解决某类问题的有限长的步骤与序列)

2.树的存储方法主要有哪些？（定长方式与不定长方式）任你画一个树举例说明具体存储结构。

3.数据管理技术有几种？（程序管理文件管理数据库管理）片面强调某种方法而偏废其它方法是否科学？为什么？

分析题 ：

1.分别以前序、中序和后序三种顺序遍历图中的二叉树，写出遍历结果 前序ABCDFE 中序BDFCE

后序BFDECA

A B D C E F

第三章第四章 2. 机器的组成可以表示成树结构，这是对机器的一种层次描述。描述机器的计算机装配模型也可以表示成这种层次关系-----装配树，试画出减速器的装配树。

设计数据的处理技术

选择题

1. 公认的能较好地解决共享问题的数据处理方法是( A ) A. 数据库 B. 人工管理 C. 文件管理 D. 数表管理 2. DBMS是指（ C ）。

A. 信息管理系统 B. 计算机辅助管理系统 C. 数据库管理系统 D. 刀具管理系统

填空题：

1. 数据库常用的数据模型有 层次模型 、 网状模型和关系模型 三种. 简答题：

1. 机械设计中有大量的表格数据，请问如何将其计算机化？

2.在CAD作业中如何处理工程手册中的设计资料，有哪些方法？各自的应用场合？

计算机图形处理技术

选择题