《软件技术基础》课程设计指导书

《《软件技术基础》课程设计指导书》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、软件技术基础课程设计指导书（第一版）前言计算机技术的飞速发展正在引发新一轮世界性技术革命。在经济发展越来越全球化、科技创新越来越国际化、知识经济已初见端倪的今天，任何一门技术或任何一个领域离开了计算机恐怕都是不可想象的。然而计算机技术发展之迅速、计算机及其相关IT产品市场竞争之激烈、计算机产业让人致富之迅猛也同样是人们始料不及的。在新世纪，任何想在技术领域有一番作为的人，恐怕都不得不面对计算机技术的挑战。学习计算机软件技术，除了需要刻苦努力外，还需要掌握软件和操作系统以及数据库的原理与设计技巧。这些原理与技巧可以说

2、是计算机前辈们一代接一代不停努力的结晶，学习和掌握它们对于激发自己的创造力和想象力是很有帮助的。如何学习和掌握操作系统以及数据库技术的原理与实际技巧呢？除了听课和读书之外，最好的办法恐怕就是在实践。例如，自己设计开发一个小型操作系统和一个数据库应用系统等。本书是一本配合《软件技术基础》课程的实验指导书，共收集了供广大同学实践的多个实验，除了给出题目外，还附带了大量的有效提示，在不降低实验难度的基础上，给读者最大的启发性提示。当然，这些提示只是一种参考，里面完全可能存在错误和不妥之处，有待于各同行的指教，读者可以不局

3、限于这些提示。本书的编写得到了本学院电子信息与通信工程系各位老师的大力帮助和支持，在此，编者对他们表示衷心的感谢！衷心希望本书能对学习软件技术基础的人有所帮助。编者2005年5月于长沙第一章课程设计的目的、内容和要求一、课程设计的目的培养学生的实际动手能力，将课堂所学的理论知识运用到实践中来，从而提高对《软件技术基础》这门课的认识。二、课程设计的内容课程设计内容包括三个部分：数据结构、操作系统、数据库设计及应用软件技术基础课程设计实验指导三、课程设计的要求1.每位同学准备实验本，上机前作好充分的准备工作，设计好每次

4、实验的内容，事先熟悉与实验有关的软硬件环境。2.实验时遵守实验室的规章制度，爱护实验设备，不得私自将使用的计算机加密码，影响其他同学的上机。原则上每人固定实验设备，由始而终地进行实验，对于实验设备出现的问题，要及时向指导老师汇报。3.统一以以下格式命名本人的实验文件：[班级][学号]_[实验题号].[扩展名]例：通信021班学号为03的学生第四个实验的文件名为：t02103_4.c4.最终的实验报告按照要求书写（或打印），按时上交，仔细记录实验中的数据、源程序、实验结果，对于实验过程中出现的问题或疑惑要一并书写，并

5、作为重点加以思考。5.实际上机操作和书面报告结合检查第二章课程设计的步骤和报告规范课程设计的步骤：一、问题分析和任务定义在设计之前，首先应该充分地分析和理解问题，明确问题要求做什么？限制条件是什么？对所需完成的任务作出明确的回答。二、系统设计系统设计分为逻辑设计和详细设计两步。逻辑设计指的是，对问题描述中的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义软件模块结构图；详细设计则为定义相应的存储结构，并写出各函数模块的伪码算法。III三、编码实现和调试四、总结和整理课程设计报告课程设计报告规范

6、：课程设计报告的开头应给出题目、专业、班级、学号、姓名、指导老师和完成日期，并包括以下七个内容：一、问题描述二、基本要求三、数据结构的设计四、软件模块结构图五、程序设计思想六、程序流程图七、源程序八、调试分析九、测试数据十、用户使用手册十一、心得体会第三章课程设计选题数据结构方向（Ⅰ）：Ⅰ—1最短路径。问题描述：试设计一个程序，求图中一个源点到其他各顶点的最短路径。要求：（1）用邻接表表示图。（2）按长度非递减次序打印输出最短路径的长度及相应的路径。Ⅰ—2简单编译器的实现（括号配对检查）问题描述：通常在程序调试时都

7、有对源代码编译的过程，而对左右括号是否匹配也是编译过程中的一个重要环节，试设计一个程序对任意输入的语句或数学表达式，判断其左右括号是否匹配。Ⅰ—3实现二叉树中所有结点左右子树的交换软件技术基础课程设计实验指导问题描述：对任意一棵二叉树，试将其所有结点的左右子树交换。并将交换前后的不同二叉树分别用层序、前序、中序和后序四种不同的方法进行遍历。Ⅰ—4哈夫曼树在通信编码中的应用问题描述：设一份电文中有不同出现频率的字符，为了提高电文的输入和翻译效率，必须有一套简短而又不会产生歧义的字符代码。试根据哈夫曼算法，对电文中的不

8、同字符，构造出一棵哈夫曼树，对每个字符进行编码。Ⅰ—5二叉排序树查找问题描述：二叉排序树查找是指按照二叉排序树中结点的关系进行查找，查找关键字首先同树根结点进行比较，如果相等则查找成功；如果比根结点小，则在左子树中查找；如果比根结点大，则在右子树中进行查找。Ⅰ—6学生成绩统计、排序的实现问题描述：在学生成绩管理中，经常会遇到求平均成绩，统计不及格学生成绩，统