软件类课程实验指导

在计算机教学过程中，一个重要的环节是上机实验。实验环节可以帮助学生深入理解和掌握课堂教学内容，使学生分析问题和解决问题的能力得到训练，专业素质得到提高。《软件类课程实验指导》包括数据结构、操作系统、数据库原理和编译原理四门软件类课程的实验指导。这四门课程均属于计算机专业的专业必修课，其特点在于它不但具有一定的理论性，而且具有一定的实践性。在以往的学习中，学生经常会觉得实验环节比理论学习高深和难以驾驭。该实验指导书旨在引导学生分析和解决实验中遇到的问题，帮助他们厘清思路，找出方向。该书以该四门课程的教学大纲为依据，配合该四门课程的理论课内容编写而成。
考虑到该书的独立性，我们在每个实验中都首先介绍与该实验相关的核心理论知识，然后对该实验的内容、目的意义以及实验方法等进行了阐述。

章 《数据结构》　实验指导
　实验一　顺序存储的线性表的运算
　实验二　链式存储的线性表的运算
　实验三　栈的顺序存储及运算
　实验四　队列的链式存储及运算
　实验五　二叉树及其遍历
　实验六　稀疏矩阵的存储及其转置的实现
　实验七　哈夫曼树的建立
　实验八　图的邻接矩阵的建立
　实验九　快速排序的实现
　实验十　学生成绩管理系统的实现
　实验十一　利用栈和队列模拟停车场管理系统
第二章 《操作系统》　实验指导
　实验一　Linux基本操作
　实验二　Linux环境下的编程
　实验三　进程的创建
　实验四　简单的进程同步
　实验五　简单的进程互斥
　实验六　消息的发送与接收
　实验七　请求调页页面置换算法模拟
　实验八　进程调度
　实验九　生产者、消费者问题的设计与实现
　实验十　银行家算法的设计与实现
第三章 《数据库原理》　实验指导
　实验一　用SQL语言创建数据库及基本表
　实验二　数据查询
　实验三　数据更新
　实验四　视图的创建与修改
　实验五　数据安全性
　实验六　数据完整性
　实验七　系统登录界面的设计与实现
　实验八　人事工资管理系统的设计与实现
　实验九　考勤管理系统的设计与实现
　实验十　零件交易中心管理系统
第四章 《编译原理》　实验指导
　实验一　词法分析器
　实验二　语法分析器

　 章《数据结构》实验指导
数据结构是介于数学、计算机硬件、软件之间的一门核心的关键的课程，是计算机学科中一门综合性的专业基础课。其内容是设计与实现操作系统、编译系统、数据库系统及其他系统程序和大型应用程序的重要基础，通过学习该课程，学生将较为系统地学习到软件设计中常用的数据结构、相应的存储结构和相应的算法，以及多种常用的查找和排序技术，以此来提高学生对算法进行性能分析和比较的能力。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。
《数据结构》主要研究三个方面的问题：数据的逻辑结构、存储结构以及运算。其中数据的逻辑结构是指数据对象及其相互之问的关系，包括线性关系、树、图等。存储结构分为顺序存储结构和链式存储结构。运算的实现不但和数据之间的逻辑结构有关，还和数据的存储结构有关。
本章的实验内容主要以课本中的理论为线索，所安排的实验也是和各章节的理论相配合的。
　　……