CAM CAD考试题 下载本文

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作业中如何处理工程手册中的设计资料,有哪些方法?各自的应用场合?

计算机图形处理技术

选择题