实验（上机）部分 序 实验项目名称 学 实验内容、要求及时间安排、仪器要求 必开/ 实验 号 时 选开 类 行的开发平台 理解用栈和队列的特点：熟练掌握栈和 队列的基本操作。 3 栈和队列的实现 2 时间安排：第三意战和队列授课后： 必开 设计 仪器要求：PC机、支持java程序编译运 行的开发平台 理解特殊矩网 稀疏矩阵的存储方式 和常用算法的实现。 特殊矩阵的压缩存储 时间安排：第五章数组与线性表授课后： 必开 设计 仪器要求：PC机、支持iawa程序编译运 行的开发平台 五、说明 依据专业培养方案，本课程的先修课主要有程序设计、离散数学等专业基础课程，后续 课程主要有操作系统、数据库系统基础等课程，本课程在教学内容等方面与先修和后续课程 界限明显、不存在交叉问题。 本课程含一周独立实践环节(16学时)，具体要求参见《数据结构实践大纲》 六、学生成绩考核与评定方式 考核方式：笔试（闭卷）考试。 成绩的构成及比例：期末70%，平时15%，实验15%（检查+实验报告）。 七、建议教材与参考书 建议教材：《数据结构(Java版)（第4版）》，叶核亚编著，电子工业出版社，2015.7， “普通高等教有“十一五”国家级规划教材”。 参考书：1.《数据结构(C语言版)》，严蔚敏等编著，清华大学出版社，2010年。 2.《数据结构（用面向对象方法与C+描述）（第2版）》，股人昆等编著，清华大 学出版社，2007 八、课程中英文简介 数据结构课程是信息管理与信息系统专业本科学生必修的一门专业基础课程。数据结构 是信息系统软件设计的重要理论和实践基础，数据结构设计和算法设计是信息系统软件设计 与实现的核心。数据结构课程的任务是，讨论数据的各种逻辑结构、在计算机中的存储结构 以及各种操作的算法设计。数据结构课程的主要目的是，培养学生掌握处理数据和编写高效 率软件的基本方法，为学习后续专业课程以及进行信息系统建设打下坚实基础。数据结构是 理论与实践并重的课程，既要掌握数据结构的基础理论知识，掌握算法设计和分析方法，熟 练运用一种程序设计语言编制具有中等难度的应用程序：也要掌握运行和调试程序的基本技
28 实验（上机）部分 序 号 实验项目名称 学 时 实验内容、要求及时间安排、仪器要求 必开/ 选开 实验 类型 行的开发平台 3 栈和队列的实现 2 理解用栈和队列的特点； 熟练掌握栈和 队列的基本操作。 时间安排：第三章栈和队列授课后； 仪器要求：PC 机、支持 java 程序编译运 行的开发平台 必开 设计 4 特殊矩阵的压缩存储 2 理解特殊矩阵——稀疏矩阵的存储方式 和常用算法的实现。 时间安排：第五章数组与线性表授课后； 仪器要求：PC 机、支持 java 程序编译运 行的开发平台 必开 设计 五、说明 依据专业培养方案，本课程的先修课主要有程序设计、离散数学等专业基础课程，后续 课程主要有操作系统、数据库系统基础等课程，本课程在教学内容等方面与先修和后续课程 界限明显、不存在交叉问题。 本课程含一周独立实践环节（16 学时），具体要求参见《数据结构实践大纲》。 六、学生成绩考核与评定方式 考核方式：笔试（闭卷）考试。 成绩的构成及比例：期末 70%，平时 15%，实验 15%（检查+实验报告）。 七、建议教材与参考书 建议教材：《数据结构（Java 版）（第 4 版）》，叶核亚编著，电子工业出版社，2015.7， “普通高等教育“十一五”国家级规划教材”。 参考书：1.《数据结构（C 语言版）》，严蔚敏等编著，清华大学出版社，2010 年。 2.《数据结构（用面向对象方法与 C++描述）（第 2 版）》，殷人昆等编著，清华大 学出版社，2007 八、课程中英文简介 数据结构课程是信息管理与信息系统专业本科学生必修的一门专业基础课程。数据结构 是信息系统软件设计的重要理论和实践基础，数据结构设计和算法设计是信息系统软件设计 与实现的核心。数据结构课程的任务是，讨论数据的各种逻辑结构、在计算机中的存储结构 以及各种操作的算法设计。数据结构课程的主要目的是，培养学生掌握处理数据和编写高效 率软件的基本方法，为学习后续专业课程以及进行信息系统建设打下坚实基础。数据结构是 理论与实践并重的课程，既要掌握数据结构的基础理论知识，掌握算法设计和分析方法，熟 练运用一种程序设计语言编制具有中等难度的应用程序；也要掌握运行和调试程序的基本技
能，在实践中培养独立分析问题和解决问题的作风和能力。本课程采用面向对象程序设计方 法描述数据结构和算法。 As a compulsory professional course for the students of information management and information system major,Data Structures is the foundation of both the theory and practice of the software design for information management.The design for data structures and algorithms is the core of the software design and operation for information management. The task of Data Structures is:debating varies of logical and storage construction of data and basic operation The main purpose of Data Structures is:helping students to acquire the fundamental methods of processing data and writing efficient software and lay firm foundation for the future professional courses Data Structures important on theory and practice.It requires students to grasp not only algorithm design and analysis methods,but also running and debugging skills. This course use object-oriented programming method to describe data structures and algorithms 《操作系统》 课程编号 0BL06918 学分 3 总学时 48 实验/上机学时实验：0学时，上机：8学时 课程名称 操作系统 英文名称 Operating System 课程类别 必修 适用专业 信息管理与信息系统、信息安全 执笔人 郁红英 审核人 崔蚁 先修课程 C语言程序设计，数据结构，信息系统基础 一、课程的地位与作用 操作系统是信息管理与信息系统、信息安全专业本科生的学科基础课程 本课程强调基本概念和基本原理的学习，通过本课程的学习使学生了解操作系统在计算 机系统中的作用、地位、发展和特点，建立起一个完整的操作系统的整体概念：通过对操作 系统进程管理、存储管理、设备管理、文件管理四大部分的实现原理的学习，使学生理解并 掌握操作系统的实现技术。通过本课程的学习一方面为后继课程的学习打好基础，另一方面 更重要的是培养学生分析、开发和维护计算机系统软件的能力，真正使学生适应社会的需求。 二、课程对应的毕业要求 操作系统基础课程对应的毕业要求： 29
29 能，在实践中培养独立分析问题和解决问题的作风和能力。本课程采用面向对象程序设计方 法描述数据结构和算法。 As a compulsory professional course for the students of information management and information system major, Data Structures is the foundation of both the theory and practice of the software design for information management. The design for data structures and algorithms is the core of the software design and operation for information management. The task of Data Structures is: debating varies of logical and storage construction of data and basic operation. The main purpose of Data Structures is: helping students to acquire the fundamental methods of processing data and writing efficient software and lay firm foundation for the future professional courses. Data Structures attaches equal important on theory and practice. It requires students to grasp not only algorithm design and analysis methods, but also running and debugging skills. This course use object-oriented programming method to describe data structures and algorithms. 《操作系统》 课程编号 0BL06918 学 分 3 总 学 时 48 实验/上机学时 实验：0 学时，上机： 8 学时 课程名称 操作系统 英文名称 Operating System 课程类别 必修 适用专业 信息管理与信息系统、信息安全 执 笔 人 郁红英 审 核 人 崔巍 先修课程 C 语言程序设计，数据结构，信息系统基础 一、课程的地位与作用 操作系统是信息管理与信息系统、信息安全专业本科生的学科基础课程。 本课程强调基本概念和基本原理的学习，通过本课程的学习使学生了解操作系统在计算 机系统中的作用、地位、发展和特点，建立起一个完整的操作系统的整体概念；通过对操作 系统进程管理、存储管理、设备管理、文件管理四大部分的实现原理的学习，使学生理解并 掌握操作系统的实现技术。通过本课程的学习一方面为后继课程的学习打好基础，另一方面 更重要的是培养学生分析、开发和维护计算机系统软件的能力，真正使学生适应社会的需求。 二、课程对应的毕业要求 操作系统基础课程对应的毕业要求：
1.工程知识：具有扎实的操作系统理论基础和专业知识，能够将操作系统知识用于各 种信息系统建设工程中： 2.问题分析：能够延续计算思维的训练，综合应用学习过的T知识和操作系统等方面 的基本理论和基本知识，识别、表达、并通过文献研究分析复杂软件工程问题，以获得有效 结论： 3.设计/开发解决方案：能够应用操作系统中的所学知识设计针对信总系统及信息安全 复杂工程问题的解决方案，设计满足特定需求的系统，并能够在设计环节中体现操作系统的 要求，并具有创新意识，考虑社会、健康、安全、法律、文化以及环境等因素： 4.研究：具有初步的操作系统研究和开发工作能力，针对所涉及软件出现的问题利用 操作系统理论分析与解释数据、并通过信息综合得到合理有效的结论： 5.使用现代工具：能够针对信息系统及信息安全复杂工程问题及硬件要求，选择与使 用恰当的操作系统， 6工程与社会：具有对操作系统进行安全风险评估，以及根据评估结果提出正确的安 全解决方案并实施的能力，掌握必要的操作系统安全法律知识，并理解应承担的责任： 7.环境和可持续发展：了解和掌握操作系统相关学科的知识，了解操作系统安全前沿 学科及其发展趋势：能够理解和评价针对复杂工程问题的工程实践对环境、社会可持续发展 的影响： 8.职业规范：了解本门课程对未来职业的影响，特别是具有人文社会科学素养、社会 责任感、能够在工程实践中理解并遵守工程职业道德和规范，履行责任： 9.个人和团队：通过多用户操作系统角色及权限理解操作系统安全和各种角色的关系， 能够在多学科背景下的团队中承担个体、团队成员以及负责人的角色： 10.沟通：通过操作系统分组实验、组内交流、课堂发言等锻炼学生的沟通和交流能力， 包括撰写实验报告和设计文稿、陈述发言、清晰表达或回应指令。并具备一定的国际视野， 能够在跨文化背景下进行沟通与交流： 山.项目管理：理解并掌握工程管理原理与经济决策方法，并能在多学科环境及不同操 作系统环境中应用： 12.终身学习：具有自主学习和终身学习的意识，有不断学习和适应发展的能力 三、课程教学目标 操作系统基础课程的基本教学日标： ()理解并掌握操作系统的基本概念和基本原理 (2)了解并掌握操作系统的实现技术： (3)了解操作系统体系概念，培养学生分析、开发和维护计算机系统软件的能力： (4)了解操作系统在计算机系统中的作用、地位、发展和特点： (5)了解操作系统最新的研究领域和发展方向。 操作系统基础课程教学目标与毕业要求的对应关系如表1所示
30 1. 工程知识：具有扎实的操作系统理论基础和专业知识，能够将操作系统知识用于各 种信息系统建设工程中； 2. 问题分析：能够延续计算思维的训练，综合应用学习过的 IT 知识和操作系统等方面 的基本理论和基本知识，识别、表达、并通过文献研究分析复杂软件工程问题，以获得有效 结论； 3. 设计/开发解决方案：能够应用操作系统中的所学知识设计针对信息系统及信息安全 复杂工程问题的解决方案，设计满足特定需求的系统，并能够在设计环节中体现操作系统的 要求，并具有创新意识，考虑社会、健康、安全、法律、文化以及环境等因素； 4. 研究：具有初步的操作系统研究和开发工作能力，针对所涉及软件出现的问题利用 操作系统理论分析与解释数据、并通过信息综合得到合理有效的结论； 5. 使用现代工具：能够针对信息系统及信息安全复杂工程问题及硬件要求，选择与使 用恰当的操作系统。 6. 工程与社会：具有对操作系统进行安全风险评估，以及根据评估结果提出正确的安 全解决方案并实施的能力，掌握必要的操作系统安全法律知识，并理解应承担的责任； 7. 环境和可持续发展：了解和掌握操作系统相关学科的知识，了解操作系统安全前沿 学科及其发展趋势；能够理解和评价针对复杂工程问题的工程实践对环境、社会可持续发展 的影响； 8. 职业规范：了解本门课程对未来职业的影响，特别是具有人文社会科学素养、社会 责任感、能够在工程实践中理解并遵守工程职业道德和规范，履行责任； 9. 个人和团队：通过多用户操作系统角色及权限理解操作系统安全和各种角色的关系， 能够在多学科背景下的团队中承担个体、团队成员以及负责人的角色； 10. 沟通：通过操作系统分组实验、组内交流、课堂发言等锻炼学生的沟通和交流能力， 包括撰写实验报告和设计文稿、陈述发言、清晰表达或回应指令。并具备一定的国际视野， 能够在跨文化背景下进行沟通与交流； 11. 项目管理：理解并掌握工程管理原理与经济决策方法，并能在多学科环境及不同操 作系统环境中应用； 12. 终身学习：具有自主学习和终身学习的意识，有不断学习和适应发展的能力。 三、课程教学目标 操作系统基础课程的基本教学目标： （1）理解并掌握操作系统的基本概念和基本原理； （2）了解并掌握操作系统的实现技术； （3）了解操作系统体系概念，培养学生分析、开发和维护计算机系统软件的能力； （4）了解操作系统在计算机系统中的作用、地位、发展和特点； （5）了解操作系统最新的研究领域和发展方向。 操作系统基础课程教学目标与毕业要求的对应关系如表 1 所示
表1操作系统基础课程敏学目标与毕业要求的对应关系 教学目标/ 毕业毕业毕业毕业毕业毕业毕业 毕业毕业毕业 毕业毕业 要求 要求要求理求 要求要求 要求 要求 要求 要求 要求 要求 毕业要求 10 11 12 教学目标 教学目标 教学目标3 教学目标4 教学目标 四、课程教学内容提要与基本要求 理论部分 序号 教学内容提要 基本要求 学时 堂挥操作系统的定义： 第一章操作系统引论 了解操作系统的产生和发展过程 11操作系统的定义 12操作系统的产生和发展 理解操作系统的特征与功能： 13操作系统的特征 解操作系统的类型 4 重难点说明： 1.4操作系统的功能 1.5操作系统的类型 重点掌握操作系统的定义、理解操作系统的特纪 与功能。 了解程序的顺序执行过程理解程序的并发执行 过程，掌握并发执行程序的特征， 理解进程的 第二章进程与线程 2.1进程的引入 热练掌握进程状态及其转换： 2.2进程的状态及其转换 了解进程控制原语： 23进程控制 理解线程的概念，理解线程与讲程的区别 24线程 重难点说明， 重点掌握进程的概念、进程状态及其转换、线稻 的概念。 理解讲程互斥与同步的概今： 熟练掌握使用信息量和PV操作解决互斥与同步 第三章进程同步 间 3 31进程同步与互斥 解AND信号量： 3.2经典进程同步与互斥问题 重难点说明： 6 3.3AND信号量 本章难点在于正确使用信息量和PV操作解决实 际互斥与同步问题，可适当增加练习以便让学生 掌握。 第四章 调度与死创 了解操作系统的三级调度类型， 了解调度的性 4.1调度的类型与准则 准则： 熟练掌握调度算法： 42调度算法 理解死锁的概念： 43死锁的基本概今 4.4死锁的避免 熟练掌握死锁的避免方法 重难点说明：
31 表 1 操作系统基础课程教学目标与毕业要求的对应关系 教学目标/ 毕业要求 毕业 要求 1 毕业 要求 2 毕业 要求 3 毕业 要求 4 毕业 要求 5 毕业 要求 6 毕业 要求 7 毕业 要求 8 毕业 要求 9 毕业 要求 10 毕业 要求 11 毕业 要求 12 教学目标 1 √ √ √ √ √ √ √ √ 教学目标 2 √ √ √ √ √ √ √ √ √ 教学目标 3 √ √ √ √ √ √ √ √ √ 教学目标 4 √ √ √ √ 教学目标 5 √ √ √ 四、课程教学内容提要与基本要求 理论部分 序号 教学内容提要 基本要求 学时 1 第一章 操作系统引论 1.1 操作系统的定义 1.2 操作系统的产生和发展 1.3 操作系统的特征 1.4 操作系统的功能 1.5 操作系统的类型 掌握操作系统的定义； 了解操作系统的产生和发展过程； 理解操作系统的特征与功能； 了解操作系统的类型。 重难点说明： 重点掌握操作系统的定义、理解操作系统的特征 与功能。 4 2 第二章 进程与线程 2.1 进程的引入 2.2 进程的状态及其转换 2.3 进程控制 2.4 线程 了解程序的顺序执行过程，理解程序的并发执行 过程，掌握并发执行程序的特征，理解进程的概 念； 熟练掌握进程状态及其转换； 了解进程控制原语； 理解线程的概念，理解线程与进程的区别。 重难点说明： 重点掌握进程的概念、进程状态及其转换、线程 的概念。 4 3 第三章 进程同步 3.1 进程同步与互斥 3.2 经典进程同步与互斥问题 3.3 AND 信号量 理解进程互斥与同步的概念； 熟练掌握使用信息量和 PV 操作解决互斥与同步 问题； 了解 AND 信号量； 重难点说明： 本章难点在于正确使用信息量和 PV 操作解决实 际互斥与同步问题，可适当增加练习以便让学生 掌握。 6 4 第四章 调度与死锁 4.1 调度的类型与准则 4.2 调度算法 4.3 死锁的基本概念 4.4 死锁的避免 了解操作系统的三级调度类型，了解调度的性能 准则； 熟练掌握调度算法； 理解死锁的概念； 熟练掌握死锁的避免方法； 重难点说明： 4
理论部分 序号 教学内容提要 基本要求 学时 重点掌握调度算法、避免死锁的方法。 了解程序的装入与链接过程 第五章存贮管理 51程序的装入与链接 了解连续分配存储管理方式： 熟练掌握页式存储管理方案； 52连续分配存储管理方式 了解段式存储管理方案。 6 5.3页式存贮管理 5.4段式存贮管理 重难点说明： 重点掌提页式、存储管理方案， 理解虚拟存储管理原理： 第六章虚拟存贮管玛 熟练掌握请求页式存储管理： 61虚拟存储器的引入 了解请求段式存贮管理 62情求面式在户管四 6.3请求段式存贮管理 重难点说明： 重点掌提请求页式存储管理方案。 第七章设各管理 了解VO系统硬件组成： 理门捉控制方式 7.1/O设条管理概述 7.21/0控制方式 了解VO控制及VO系统 7310系统 了解破盘的结构，熟练掌握磁盘调度算法 6 了解缓冲的概念 7.4磁盘管理 7.5缓冲管理 重难点说明： 重点掌握磁盘调度算法。 了解文件概今： 第八章文件管理 件橱 理解文件结构和文件系统 8.2文件结构和文件系统 了解目录管理方法： 熟练掌握文件系统实现。 6 8.3目录 重难点说明： 8.4文件系统实现 重点掌握文件系统实现方法， 总计 0 实验（上机）部分 序号 实验项目名称 实验内容、要求及时间安排、仪器要求 必开/实验 选开类型 掌握Windows环境下线程的创建与撤消API 的使用。 1 线程的创建和撒消 时间安排：第二章进程与线程授课后 必开 验证 仪器要求：PC机、Windows环境VC6.0软件 掌握Windows环境下线程的同步API。 线程的同步 时间安排，第三章讲程同光授课后， 必开验证 仪器要求：PC机、Windows环境VC6.0软件 掌握Windows环境下线程的互斥AP 线程的互斥 时间安排：第三章进程同步授课后。 必开验证 仪器要求：PC机、Windows环境VC6.0软件 总计 8
32 理论部分 序号 教学内容提要 基本要求 学时 重点掌握调度算法、避免死锁的方法。 5 第五章 存贮管理 5.1 程序的装入与链接 5.2 连续分配存储管理方式 5.3 页式存贮管理 5.4 段式存贮管理 了解程序的装入与链接过程； 了解连续分配存储管理方式； 熟练掌握页式存储管理方案； 了解段式存储管理方案。 重难点说明： 重点掌握页式、存储管理方案。 6 6 第六章 虚拟存贮管理 6.1 虚拟存储器的引入 6.2 请求页式存贮管理 6.3 请求段式存贮管理 理解虚拟存储管理原理； 熟练掌握请求页式存储管理； 了解请求段式存贮管理 重难点说明： 重点掌握请求页式存储管理方案。 4 7 第七章 设备管理 7.1 I/O 设备管理概述 7.2 I/O 控制方式 7.3 I/O 系统 7.4 磁盘管理 7.5 缓冲管理 了解 I/O 系统硬件组成； 理解 I/O 数据控制方式； 了解 I/O 控制及 I/O 系统； 了解磁盘的结构，熟练掌握磁盘调度算法； 了解缓冲的概念。 重难点说明： 重点掌握磁盘调度算法。 6 8 第八章 文件管理 8.1 文件概念 8.2 文件结构和文件系统 8.3 目录 8.4 文件系统实现 了解文件概念； 理解文件结构和文件系统； 了解目录管理方法； 熟练掌握文件系统实现。 重难点说明： 重点掌握文件系统实现方法。 6 总计 40 实验（上机）部分 序号 实验项目名称 学 时 实验内容、要求及时间安排、仪器要求 必开/ 选开 实验 类型 1 线程的创建和撤消 2 掌握 Windows 环境下线程的创建与撤消 API 的使用。 时间安排：第二章进程与线程授课后。 仪器要求：PC 机、Windows 环境 VC6.0 软件 必开 验证 2 线程的同步 2 掌握 Windows 环境下线程的同步 API。 时间安排：第三章进程同步授课后。 仪器要求：PC 机、Windows 环境 VC6.0 软件 必开 验证 3 线程的互斥 4 掌握 Windows 环境下线程的互斥 API。 时间安排：第三章进程同步授课后。 仪器要求：PC 机、Windows 环境 VC6.0 软件 必开 验证 总计 8