计算机系 2009级 专科教学大纲
要求：掌握常用排序方法的基本思想；通过实验加深理解各种排序算法；通过实验掌握各种排序方法的时间复杂度分析；了解各种排序方法的优缺点及适用范围。
三、实验（实习）内容
1．实验（实习）地点：计算机系实验室。 2．实验（实习）内容及课时分配： 实验项目名称 实验一：复习Ｃ语言结构体的用法 实验二：线性表子系统 实验三：栈子系统 实验四：队列子系统 实验五：串子系统 实验六：树子系统 实验七：图子系统 实验八：查找子系统 实验九：排序子系统 课时安排 2课时 2课时 2课时 4课时 4课时 2课时 2课时 3．实验（实习）形式及方法：编写实验报告，并进行上机调试。 四、考核方法
根据学生上机实践的出勤、实验报告情况给出成绩。 五、主要参考书
1．《实用数据结构基础》，陈元春，张亮，王勇编著，北京：中国铁道出版社，2003.8 2．《数据结构题集》，严蔚敏，吴伟民编著，北京：清华大学出版社，1999 六、实验（实习）教学建议
为提高上机的效率和成功率，学生在上机做实验前，应事先将程序、调试数据、上机操作顺序准备好，并提前使用这些调试数据人工执行过。上机过程中严禁抄袭或拷贝他人的成果，自觉培养科学、严谨的作风。
31
计算机系 2009级 专科教学大纲
《数据结构》课程简介
课程名称：数据结构 课程代码：11013023 总学分：5
总学时：90 （其中：讲课学时 72 ；实验上机学时 18） 开课单位：吕梁高等专科学校计算机系 教材：
《实用数据结构基础》，陈元春，张亮，王勇编著，北京：中国铁道出版社，2003.8 参考书：
1．《数据结构（C语言描述）》，马秋菊著，北京：中国水利水电出版社，2006 2．《数据结构》（第二版），严蔚敏，吴伟民编著，北京：清华大学出版社，1999 3．《数据结构题集》，严蔚敏，吴伟民编著，北京：清华大学出版社，1999 课程负责人： 课程说明：
本课程是在程序设计语言基础上讲授的，要求前续课程对图、集合等基本概念和基本理论详细讲解，建议先修C语言程序设计，经过本课程的学习，强化学生对数据结构基本知识和面向对象程序设计基本能力的双基训练，为后续课程（如“算法分析与设计”、“数学建模”等）的学习打下坚实的基础。 课程内容简介：
数据结构是计算机及相关专业的一门重要的专业基础课程，该课程介绍了线性表、栈、队列、串、树、图、查找和排序等线性和非线性的数据结构，还简单介绍在做软件开发时所应注意的系统设计的要求等知识。通过本门课程的学习，使学生透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养基本的良好的程序设计能力。
32
计算机系 2009级 专科教学大纲
课程编号：11013204
《计算机组成原理》课程教学大纲 （PRINCIPLES OF COMPUTER ORGANIZATION） 适用专业：计算机应用技术,计算机信息管理
总学时：56学时 学分：3
制定单位：计算机系 执笔者：刘兴明 审核人：王三虎 编写日期：2009年9月10日 一、课程性质、目的和任务
“计算机组成原理”是计算机科学与技术专业必修的一门核心专业学科基础课。本课程主要讨论计算机各组成部件的基本概念、基本结构及其工作原理。通过本课程的学习，使学生掌握计算机系统各部件的组成原理及相互联系与作用，理解计算机系统的内部运行机理并建立完整的整机概念，为学习其它专业基础课和专业课打下一个良好的基础，对提高学生的装机水平和动手实践能力有相当大的促进作用。 二、课程教学的基本要求
本书介绍计算机单处理系统的组成和工作原理。内容包括：计算机系统概论；运算方法和运算器；存储系统；指令系统；中央处理器；总线系统；外围设备；输入/输出系统。具体叙述如下：
第一章 计算机系统概论 教学内容
1. 计算机的分类与应用 2. 计算机的硬件 3. 计算机的软件 4. 计算机系统的层次结构 重点与难点
1. 重点是冯·诺依曼计算机的主要设计思想，软件的组成与分类，软件与硬件
的概念及其相互关系
2. 难点是计算机系统的组成方式，计算机系统的内部结构，硬化和固化的概念。 教学要求
1. 要求学生掌握计算机的硬件组成以及计算机的层次结构。 2. 了解计算机的分类与应用、硬件与软件的逻辑等价性。
33
计算机系 2009级 专科教学大纲
3. 了解计算机系统结构的过去和未来。学生了解软件的发展演变过程，从而进
一步理解硬件与软件的相对关系。
第二章 运算方法和运算器 教学内容
1. 数据与文字的表示方法 2. 定点加法、减法运算 3. 定点乘法运算 4. 定点除法运算 5. 定点运算器的组成
6. 浮点运算方法和浮点运算器 重点与难点
1. 重点是数在机器中的加、减运算方法及其工作原理，分析了加法器的实现过
程。定点数和浮点数的概念，四种机器码的表示和相互转换。
2. 难点是原码并行乘法与补码并行乘法的原理。除法的原理，除法器的实现过
程。浮点数运算与定点数的运算实现方法。
教学要求
1. 掌握数在计算机里的不同表示方法：补码、原码、移码、反码；
2. 定点数的加减运算、定点原码并行乘法、定点原码除法运算的原理以及溢出
测试；
3. 掌握基本二进制加法器原理，了解定点补码并行乘法运算的原理； 4. 了解浮点运算流水线的原理，了解内部总线的结构。 第三章 存储系统 教学内容
1. 存储器概述 2. 随机读写存储器 3. 只读存储器和闪速存储器 4. 高速存储器 5. Cache存储器 6. 虚拟存储器 7. 存储保护 重点与难点
34
计算机系 2009级 专科教学大纲
1. 重点是存储器的容量、速度、成本之间有何关系。握位扩展和字扩展法的原
理。数据总线、地址总线和控制总线的概念。Cache的基本功能及其主存的映射方式。
2. 难点是字位同时扩展的原理。Cache里面信息的不同替换策略（LFU策略、
LRU策略和随机替换策略等）。虚拟的概念，段、页及段页式等不同管理的方式。
教学要求
1. 掌握存储器与CPU的连接以及存储器字扩展、位扩展的方法，DRAM的刷新
技术以及刷新信号周期的计算；
2. 掌握cache的基本原理、地址映射、替换策略，掌握虚拟存储器的基本概念
以及段式、页式、段页式虚拟存储器的原理；
3. 了解存储器的分类、分级以及各种技术指标，只读存储器和闪速存储器的原
理；
4. 各种高速存储器的原理，以及存储保护的原理。 第四章 指令系统 教学内容 1. 指令系统 2. 指令格式
3. 指令和数据的寻址方式 4. 堆栈寻址方式 5. 典型指令 重点与难点
1. 重点是指令系统的发展与性能要求、低级语言与硬件结构之间的关系；指令
的格式、指令和数据的寻址方式、堆栈寻址方式；典型指令中的基本指令系统与精简指令系统。
2. 难点是顺序寻址方式、跳跃寻址方式。隐含、立即、直接、间接寻址，寄存
器和寄存器间接寻址、相对寻址、基址寻址、变址寻址、块寻址的区别。基本指令系统和精简指令系统的区别。
教学要求
1. 本章节从宏观上讲述指令系统而不过分涉及某类机器的指令，学生需掌握指
令系统设计原理、数据寻址的基本方法以及堆栈寻址的概念；
35