《AUTOCAD计算机辅助设计》第七章 高级编辑技巧

本课程的性质和任务 该课程是建筑城规学院建筑学专业本科生 在学习了《计算机文化基础》、《计算机技术 基础》之后，在三年级下期开设的一门专业基 础课。其任务是向学生介绍计算机辅助设计 （CAD）的基本原理，学习有助于专业应用的 系统软件和应用软件的使用方法。本课程强调 实践，立足于应用

一、 实验名称：树的存储及遍历---二叉排序树的建立和遍历 二、实验目的：掌握二叉排序树的的建立及遍历算法，进一步理解递归的执行过程

一、实验名称：排序算法的应用----多关键字排序的实现 二、实验目的：复习巩固各种排序算法的基本思想和具体实现 ；掌握多关键字排序的要点和实现方法

实验名称：查找算法的应用----哈希查找的实现 实验目的：复习巩固哈希函数及哈希表等有关 概念 ；掌握哈希表的创建过程的思想和算法实现；掌握哈希查找的思想和算法实现

一、实验名称：栈、队列的应用----数制转换 二、实验目的：熟悉栈、队列的基本操作，学会用栈、队列解决实际问题

实验名称：链式线性表的基本操作---单链表的插入、 连接 实验目的：熟悉单链表的建立、插入、查找、连接、 输出等基本操作 实验内容： （单链表元素值均为整型）

在第一次上机作业基础上，在程序中增加菜单显示和选择功能，实 现根据用户选择调用五个不同的功能函数fun1到fun5。fun1为排序 功能，fun2到fun5可用一条输出语句代替或设计为一个只有输出语 句的函数。屏幕输出的菜单提示信息为：

输入10个整数，按从小到大的顺序输出。要求两种做法： （1）只用主函数实现 ； ( 必做) （2）排序功能用独立函数实现。（选做）

实验名称 线性表的应用---商品信息管理程序 实验目的 （1）熟悉线性表顺序存储结构具体实现方法； （2）掌握线性表的建立、插入、删除、查找、输出等基本操作算法；