大连民族学院
计算机科学与技术专业
软件工程专业 网络工程专业
教学大纲汇编
计算机科学与工程学院
2005年8月
计算机科学与工程学院（专业）教学大纲编写委员会
主 任：刘勇奎 副主任：李锡祚
成 员：魏晓鸣 刘向东 李笑牛 郑海旭 王德高 宋海玉 王玲芬
计算机科学与技术专业教学大纲编写组
组 长：刘勇奎 副组长：郑海旭
成 员：李笑牛 商 周 张恒博 吴延清 云 健
软件工程专业教学大纲编写组
组 长：魏晓鸣 副组长：宋海玉
成 员：段晓东 焉德军 王玲芬 王鹏杰 赵晶莹
网络工程专业教学大纲编写组
组 长：李锡祚 副组长：王德高
成 员：刘向东 姜 楠 王立明 袁克杰 何丽君
李灵华 魏 巍 王晓强 包书哲 赵丹丹
郭 海
李威
前 言
教学大纲是根据学科内容及其体系和教学计划的要求编写的教学指导文件，它以纲要的形式规定了课程的教学目的、任务；知识、技能的范围、深度与体系结构；教学进度和教学法的基本要求。它是编写教材和进行教学工作的主要依据，也是检查学生学业成绩和评估教师教学质量的重要准则。教学计划设置的每一门课程，都应有相应的教学大纲。
为了进一步加强教学管理，促进专业建设，推进教学内容改革，提高教学质量，使我系的教学工作更加科学化、规范化和制度化，根据新的05级专业培养方案，特对计算机科学与技术、软件工程和网络工程专业的学科基础课和专业教育课程进行了的认真讨论，制定了教学大纲（包括课内实验教学大纲、独立设课的实验教学大纲），并汇编成册。
本次修订教学大纲的基本原则：
1、 教学大纲的制订要符合2005版教学计划所体现的培养目标和基本规格。 2、 教学大纲的制定要努力体现教学内容、教学方法与教学手段的更新与改革。从课程在人才培养中的地位及作用的角度，规定课程的基本教学任务和要求，设计课程的教学目的、内容、各教学环节安排；注意相关课程的衔接和配合，避免课程教学内容的重复和遗漏。
3、 坚持科学性、先进性、思想性、可行性与少而精的修订原则，根据学生的实际情况，合理分配实践教学与理论教学、课内教学与课外教学的比重。
本次教学大纲的制订工作，在学院领导的关心和支持下，经过各专业教研室的共同努力，圆满地完成了本次的大纲制订任务。
由于时间仓促，经验不足，本次制订的教学大纲难免存在一些缺陷、甚至错误，还望各位教师提出宝贵的意见，以便修订时进行补充和更改。
编者
2005年8月
目 录
第一部分 课程（理论）教学大纲
一、学科基础课程
《程序设计基础》课程教学大纲 .................................................... 1 《面向对象方法》课程教学大纲 .................................................... 4 《计算机组织与结构》课程教学大纲 ................................................ 7 《离散数学》课程教学大纲 ....................................................... 10 《数据结构与算法》课程教学大纲 ................................................. 14 《操作系统》课程教学大纲 ....................................................... 18 《数据库概论》课程教学大纲 ..................................................... 20 《社会信息学》课程教学大纲 ..................................................... 23 《技术文档写作》课程教学大纲 ................................................... 25 《电路与电子学》课程教学大纲 ................................................... 28 《UML入门》课程教学大纲 ....................................................... 31 《工程经济学》课程教学大纲 ..................................................... 34 《Linux及应用》课程教学大纲 ................................................... 36 《Java语言》课程教学大纲 ...................................................... 38 《算法分析与设计》课程教学大纲 ................................................. 40 《Web技术基础》课程教学大纲 ................................................... 43 《数学建模》课程教学大纲 ....................................................... 45 《编译技术》课程教学大纲 ....................................................... 48 《计算机图形学》课程教学大纲 ................................................... 50 《人工智能原理》课程教学大纲 ................................................... 52
二、专业教育课程（计算机科学与技术专业）
《计算机网络》课程教学大纲 ..................................................... 54 《微型计算机接口技术》课程教学大纲 ............................................. 57 《信息系统分析与设计》课程教学大纲 ............................................. 60 《网络编程》课程教学大纲 ....................................................... 63 《软件工程》课程教学大纲 ....................................................... 65 《IT技术讲座》课程教学大纲 .................................................... 67 《Oracle/SQLserver数据库》课程教学大纲 ......................................... 69 《数据库开发工具》课程教学大纲 ................................................. 71 《企业级软件开发技术》课程教学大纲 ............................................. 73
I
《电子商务概论》课程教学大纲 ................................................... 75 《动漫与数码娱乐基础》课程教学大纲 ............................................. 77 《Windows编程》课程教学大纲 ................................................... 79 《游戏技术基础》课程教学大纲 ................................................... 81 《图形程序设计》课程教学大纲 ................................................... 84 《人机交互技术》课程教学大纲 ................................................... 87 《多媒体技术基础及应用》课程教学大纲 ........................................... 90 《嵌入式软件开发概论》课程教学大纲 ............................................. 93 《软件体系结构》课程教学大纲 ................................................... 96 《网络系统管理与维护》课程教学大纲 ............................................. 98 《ERP系统》课程教学大纲 ...................................................... 100 《XML技术》课程教学大纲 ...................................................... 102 《计算机系统》课程教学大纲 .................................................... 104 《企业定制培训(Ⅰ)》课程教学大纲 .............................................. 106 《企业定制培训(Ⅱ)》课程教学大纲 .............................................. 108
三、专业教育课程（软件工程专业）
《软件工程》课程教学大纲 ...................................................... 110 《计算机网络》课程教学大纲 .................................................... 113 《企业级软件开发》课程教学大纲 ................................................ 116 《软件工程专业讲座》课程教学大纲 .............................................. 118 《软件分析与设计》课程教学大纲 ................................................ 120 《软件质量保证与测试》课程教学大纲 ............................................ 123 《嵌入式系统》课程教学大纲 .................................................... 125 《嵌入式实时操作系统》课程教学大纲 ............................................ 128 《嵌入式软件设计》课程教学大纲 ................................................ 130 《电子商务概论》课程教学大纲 .................................................. 133 《大型数据库技术》课程教学大纲 ................................................ 135 《软件构件与中间件技术》课程教学大纲 .......................................... 137 《管理信息系统》课程教学大纲 .................................................. 139 《人机交互技术》课程教学大纲 ................................................... 87 《多媒体技术基础及应用》课程教学大纲 .......................................... 141 《网络编程技术》课程教学大纲 .................................................. 144 《软件体系结构》课程教学大纲 .................................................. 146 《XML技术》课程教学大纲 ...................................................... 102 《软件项目管理》课程教学大纲 .................................................. 148 《嵌入式软件开发概论》课程教学大纲 ............................................ 151 《数据库设计及应用》课程教学大纲 .............................................. 154
II
《Web技术与项目实训》课程教学大纲 ............................................ 157 《计算机系统》课程教学大纲 .................................................... 159 《Linux内核与编程》课程教学大纲 .............................................. 161 《企业定制培训(Ⅰ)》课程教学大纲 .............................................. 164 《企业定制培训(Ⅱ)》课程教学大纲 .............................................. 166
四、专业教育课程（网络工程专业）
《软件工程》课程教学大纲 ...................................................... 168 《计算机网络》课程教学大纲 .................................................... 171 《数据库应用开发技术》课程教学大纲 ............................................ 174 《网络设计与组网技术》课程教学大纲 ............................................ 176 《应用集成原理与工具》课程教学大纲 ............................................ 178 《信息保障与安全》课程教学大纲 ................................................ 180 《数据库系统管理与优化》课程教学大纲 .......................................... 183 《Web应用程序设计》课程教学大纲 .............................................. 186 《企业级软件开发》课程教学大纲 ................................................ 189 《网络编程技术》课程教学大纲 .................................................. 191 《网络系统管理与维护》课程教学大纲 ............................................ 194 《信息系统集成》课程教学大纲 .................................................. 196 《网络分析与测试》课程教学大纲 ................................................ 199 《电子商务概论》课程教学大纲 .................................................. 202 《嵌入式软件开发概论》课程教学大纲 ............................................ 205 《单片机与嵌入式系统》课程教学大纲 ............................................ 208 《数据恢复技术》课程教学大纲 .................................................. 211 《J2ME应用》课程教学大纲 ..................................................... 213 《信息检索》课程教学大纲 ...................................................... 216 《微机系统与接口技术》课程教学大纲 ............................................ 219 《项目管理》课程教学大纲 ...................................................... 221 《分布式系统》课程教学大纲 .................................................... 224 《企业定制培训》课程教学大纲 .................................................. 227 《人机交互技术》课程教学大纲 ................................................... 87 《XML技术》课程教学大纲 ...................................................... 102
第二部分 课程（实验）教学大纲
一、学科基础课程
《程序设计基础实验》课程教学大纲 .............................................. 229 《面向对象方法》课程实验教学大纲 .............................................. 232
III
《计算机组织与结构实验》课程教学大纲 .......................................... 234 《离散数学》课程实验教学大纲 .................................................. 236 《数据结构与算法》课程实验教学大纲 ............................................ 238 《操作系统》课程实验教学大纲 .................................................. 241 《数据库概论》课程实验教学大纲 ................................................ 243 《技术文档写作》课程实验教学大纲 .............................................. 245 《电路与电子学》课程实验教学大纲 .............................................. 247 《UML入门》实验课程教学大纲 .................................................. 248 《Linux及应用》课程实验教学大纲 .............................................. 250 《Java语言》课程实验教学大纲 ................................................. 252 《算法分析与设计》课程实验教学大纲 ............................................ 254 《Web技术基础》课程实验教学大纲 .............................................. 256 《数学建模》课程实验教学大纲 .................................................. 258 《编译技术》实验课程教学大纲 .................................................. 260 《计算机图形学》课程实验教学大纲 .............................................. 261 《人工智能原理》课程实验教学大纲 .............................................. 262
二、专业教育课程（计算机科学与技术专业）
《计算机网络实验》课程教学大纲 ................................................ 263 《微型计算机接口技术》课程实验教学大纲 ........................................ 266 《信息系统分析与设计》课程实验教学大纲 ........................................ 269 《网络编程》课程实验教学大纲 .................................................. 271 《软件工程》课程实验教学大纲 .................................................. 272 《Oracle/SQLserver数据库》课程实验教学大纲 .................................... 273 《数据库开发工具》课程实验教学大纲 ............................................ 274 《企业级软件开发技术》课程实验教学大纲 ........................................ 276 《电子商务概论》课程实验教学大纲 .............................................. 278 《动漫与数码娱乐基础》课程实验教学大纲 ........................................ 280 《Windows编程》课程实验教学大纲 .............................................. 281 《游戏技术基础》课程实验教学大纲 .............................................. 282 《图形程序设计》实验课程教学大纲 .............................................. 284 《人机交互技术》课程实验教学大纲 .............................................. 286 《多媒体技术基础及应用》课程实验教学大纲 ...................................... 288 《嵌入式软件开发概论》课程实验教学大纲 ........................................ 290 《软件体系结构》课程实验教学大纲 .............................................. 292 《网络系统管理与维护》课程实验教学大纲 ........................................ 293 《ERP系统》课程实验教学大纲 .................................................. 295 《XML技术》课程实验教学大纲 .................................................. 296
IV
三、专业教育课程（软件工程专业）
《软件工程》课程实验教学大纲 .................................................. 297 《计算机网络实验》课程教学大纲 ................................................ 299 《企业级软件开发》实验课程教学大纲 ............................................ 302 《软件分析与设计》实践课程教学大纲 ............................................ 304 《软件质量保证与测试》课程实验教学大纲 ........................................ 306 《嵌入式系统实验》课程教学大纲 ................................................ 308 《嵌入式实时操作系统》课程实验教学大纲 ........................................ 310 《嵌入式软件设计》课程实验教学大纲 ............................................ 312 《电子商务概论》课程实验教学大纲 .............................................. 314 《大型数据库技术》课程实验教学大纲 ............................................ 316 《软件构件与中间件技术》课程实验教学大纲 ...................................... 317 《管理信息系统》课程实验教学大纲 .............................................. 318 《人机交互技术》课程实验教学大纲 .............................................. 286 《多媒体技术基础及应用》课程实验教学大纲 ...................................... 320 《网络编程技术》课程实验教学大纲 .............................................. 322 《软件体系结构》课程实验教学大纲 .............................................. 323 《XML技术》课程实验教学大纲 .................................................. 296 《软件项目管理》课程实验教学大纲 .............................................. 324 《嵌入式软件开发概论》课程实验教学大纲 ........................................ 325 《数据库设计及应用》课程实验教学大纲 .......................................... 327 《Web技术与项目实训》课程实验教学大纲......................................... 328 《Linux内核与编程》实验课程教学大纲 .......................................... 329 《企业定制培训(Ⅰ)》课程实验教学大纲 .......................................... 331 《企业定制培训(Ⅱ)》课程实验教学大纲 .......................................... 332
四、专业教育课程（网络工程专业）
《软件工程》课程实验教学大纲 .................................................. 333 《计算机网络》课程实验教学大纲 ................................................ 334 《数据库应用开发技术》课程实验教学大纲 ........................................ 337 《网络设计与组网实验》课程教学大纲 ............................................ 339 《应用集成原理与工具》课程实验教学大纲 ........................................ 341 《信息保障与安全》课程实验教学大纲 ............................................ 343 《数据库系统管理与优化》课程实验教学大纲 ...................................... 345 《Web应用程序设计》课程实验教学大纲 .......................................... 347 《企业级软件开发》课程实验教学大纲 ............................................ 349 《网络编程技术》课程实验教学大纲 .............................................. 351 《数据库系统管理与优化》课程实验教学大纲 ...................................... 345
V
《网络系统管理与维护实验》课程教学大纲 ........................................ 353 《信息系统集成》课程实验教学大纲 .............................................. 356 《网络分析与测试》课程实验教学大纲 ............................................ 358 《电子商务概论》课程实验教学大纲 .............................................. 360 《嵌入式软件开发概论》课程实验教学大纲 ........................................ 362 《单片机与嵌入式系统》课程实验教学大纲 ........................................ 364 《数据恢复技术》课程实验教学大纲 .............................................. 366 《J2ME应用》课程实验教学大纲 ................................................. 369 《信息检索》课程实验教学大纲 .................................................. 371 《微机系统与接口技术》课程实验教学大纲 ........................................ 373 《项目管理》课程实验教学大纲 .................................................. 375 《人机交互技术》课程实验教学大纲 .............................................. 286 《XML技术》课程实验教学大纲 .................................................. 296
第三部分 课程（集中实践）教学大纲
《程序设计基础课程设计》教学大纲 .............................................. 376 《数据结构与算法课程设计》教学大纲 ............................................ 379 《数据库与信息管理课程设计》教学大纲 .......................................... 382 《面向对象课程设计》教学大纲 .................................................. 384 《互联网应用系统课程设计》教学大纲 ............................................ 386 《游戏编程课程设计》教学大纲 .................................................. 388 《专业综合课程设计》教学大纲 .................................................. 390 《企业级应用软件课程设计》教学大纲 ............................................ 392 《嵌入式软件课程设计》教学大纲 ................................................ 394 《信息系统课程设计》教学大纲 .................................................. 396 《软件工程综合课程设计》教学大纲 .............................................. 398 《网站设计与开发》教学大纲 .................................................... 401 《信息系统招标投标与集成》教学大纲 ............................................ 403 《互联网应用系统课程设计》教学大纲 ............................................ 405 《专业方向综合课程设计》教学大纲 .............................................. 407 《毕业设计（论文）》教学大纲（大连民族学院计算机科学与技术专业） ............... 409 《毕业设计（论文）》教学大纲（大连民族学院软件工程专业） ....................... 411 《毕业设计（论文）》教学大纲（大连民族学院网络工程专业） ....................... 415
VI
《程序设计基础》课程教学大纲
（Programming Fundamentals）
一、基本信息
课程编号：E1112101 课程类别：学科基础必修课 适用层次：本科
适用专业：计算机科学与技术、软件工程、网络工程 开课学期：1 总 学 分：3
总 学 时：48学时（理论课48学时） 考核方式：考试
二、课程教育目标
通过理论教学，使学生初步了解计算机软硬件系统，使学生较好地掌握程序设计方面的知识，掌握基本的程序设计方法，具备初步的程序设计能力，并能熟练应用TC或VC集成环境进行C语言程序的编写、编译与调试。
三、教学内容与要求
1.理论课教学内容 1）计算机基础知识
了解计算机软硬件组成及各部分基本功能；了解计算机运算基础。 2）程序设计语言概述
理解计算机程序设计语言的功能、组成；了解C语言的基本特点；掌握C语言源程序的一般结构；了解程序设计风格。
3）算法
了解算法概念与特征；理解结构化程序设计的基本结构。 4）数据类型、运算符与表达式
了解基本数据类型及其常量的表示法；掌握变量的定义及其初始化方法；掌握运算符与表达式的概念；理解C语言的自动类型转换和强制类型转换以及赋值的概念。
5）顺序结构程序设计
了解C语句的概念及种类；掌握C语言常用的输入/出方式；掌握顺序结构程序设计 6）选择结构程序设计
掌握关系运算与逻辑运算；熟练掌握条件语句（if、switch…case）。 7）循环控制
理解循环的应用场合；掌握循环语句（for、while、do…while）；了解循环中的break、continue的作用；掌握循环结构程序设计。
8）数组
掌握一维数组的定义；掌握一维数组元素的访问方法；理解一维数组的存储结构；数组名与数组元素含义；能够灵活应用数组；理解二维数组；了解多维数组。
9）函数
掌握函数的定义与声明；掌握函数调用方法；掌握数组在函数中的应用；理解参数传递机制；理解存储类型概念；初步掌握作用域概念；掌握函数的嵌套调用与递归调用；了解main函数的参数。
10）编译预处理
1
理解define宏和预处理。 11）指针
理解指针概念及含义；掌握指针变量的定义、初始化及指针的运算；掌握指针的说明方法；掌握指针与数组、指针数组、字符串指针等知识；了解指针与函数的概念；掌握指针作为函数参数的应用。
12）结构体与共用体
掌握结构体说明形式；掌握结构体变量的初使化；掌握结构变量成员的引用方法；掌握结构体数组；理解存储动态分配和释放（自由存储区）；了解链表的基本操作；了解枚举和联合；了解typedef；了解位运算。
13）文件
掌握文件指针概念；掌握文件的打开与关闭；掌握文件读写方法；了解缓冲概念；了解文件定位等；
四、作业、练习的安排与要求
每一至二次课，根据讲授的内容，布置相关作业，使学生复习，深化理解，熟练掌握所学内容。
五、学时分配
1 2 3 4 5 6 7 8 9 10 11 12 13 主 要 内 容 计算机基础知识 程序设计初步 基本数据类型 运算符与表达式 顺序结构程序设计 选择结构程序设计 循环结构程序设计 数组 函数 编译预处理 指针 结构体、联合体与位运算 文件 合 计 各个教学环节学时分配 理论课 实验课 习题课 讨论课 6 2 4 4 2 2 6 4 6 1 5 4 2 48 小计 6 2 4 4 2 2 6 4 6 1 5 4 2 48 备 注 六、相关联的课程
1.预修课程 无 2.后续课程
本课程是后续课程《数据结构与算法》及《面向对象方法》的重要基础。
七、教材与教学参考书
1.建议教材：
《高级语言程序设计》，魏晓鸣，大连理工大学出版社。 2.建议参考书目：
[1]《C程序设计》，谭浩强，清华大学出版社。
[2]《C程序设计习题解答与上机指导》，谭浩强，清华大学出版社。
2
[3]《C语言解析教程》，Al Kelley等，机械工业出版社。 [4]《C语言程序设计思想与实践》，肖炜等，冶金工业出版社。
[5]《上机考试典型逼真试题及精解》，全国计算机等级考试，中国宇航出版社
八、成绩评定
本课程考核的方式采用闭卷考试的方法。
本课程的总成绩由两部分组成，结构比例建议：平时成绩占20%、期末考核成绩占80%。
3
《面向对象方法》课程教学大纲
（Object-Oriented Paradigm）
一、基本信息
课程编号：E1132103 课程类别：学科基础必修课 适用层次：本科
适用专业：计算机科学与技术、软件工程、网络工程 开课学期：2 总 学 分：4
总 学 时：64学时（理论课42学时、上机22学时） 考核方式：考试
二、课程教育目标
本课程是计算机科学与技术、软件工程、网络工程专业的一门学科基础必修课程。学生通过本课程的学习，要理解面向对象思想；掌握面向对象程序设计的基本原理，包括封装、继承、多态等关键要素以及其关键语法特性；熟悉C++的新语法特性，了解C与C++的区别和兼容性；掌握用C++编写面向对象程序的一般方法，逐步养成面向对象的思维方式，为后续课程的学习奠定基础。
三、教学内容与要求
1.理论课教学内容 1) 面向对象方法概论
了解程序设计方法的演变、面向对象技术综述。 2) C++概述
const常量、内联函数、重载函数、默认参数的函数。 3) 引用
理解引用的概念、掌握引用的应用场合及常用方法。 4) 类和对象
类定义的方法、对象、成员函数、数据成员、类设计与实现风格（接口与实现分离）。 5) 构造函数与析构函数
了解构造函数的必要性；掌握构造函数说明方法；构造函数的使用；析构函数；重载构造函数；带参的构造函数；默认构造函数；构造类成员的初始化；构造对象的顺序。
6) 面向对象程序设计
理解抽象与分类；掌握结构化方法与面向对象方法的对比；了解面向对象分析设计方法。 7) 自由存储区与对象拷贝
理解程序的内存区；掌握对象初始化的方法；掌握拷贝构造函数；掌握默认拷贝构造函数；掌握深拷贝&浅拷贝；了解临时对象&无名对象；了解类型转换。
8) 静态成员与友元
了解静态成员的需要性；掌握静态成员的说明形式与使用方法；了解函数调用的代码；掌握友元。 9) 继承
理解继承概念；掌握继承与组合；掌握派生类的构造与析构过程；理解应用继承机制创建类的场合；理解组合机制创建类的场合；区分成员变量、指针(引用)成员和基类子对象的区别。
10) 多态性
掌握虚函数；掌握类型适应；掌握多态。
4
11) 继承的使用
了解类的分解；理解抽象类派生具体类；掌握纯虚函数的需要性；掌握虚析构函数。 12) 多重继承
了解多重继承的定义与工作方式；理解多重继承的构造顺序；掌握继承的访问控制；了解保护继承与私有继承。
13) 运算符重载
了解运算符重载的必要性；掌握运算符重载的基本方法；了解值返回与引用返回。 14) I/O流
了解C语言中I/O函数的弊端；掌握常用I/O流类关系；掌握基本I/O流类使用方法；掌握文件操作。 15) 模板
理解模板概念；掌握函数模板和类模板。 16) 异常处理
初步掌握异常概念、方法。 2.实验课教学内容
掌握函数重载、默认参数函数、引用、掌握类、对象的定义方法、类对象的构造与析构过程、继承与组合、多态、类模板。
四、作业、练习的安排与要求
课后习题应该突出封装、继承、多态知识点。习题应该以练习面向对象编程、启发面向对象思维（分析、设计）为指导思想。应该适当淡化烦琐的语法，避免本末倒置。在继承、多态知识点处，应适当布置分析、设计方面的题型，以逐步培养学生分析、设计意识。建议作业和练习的内容有一定连续性，最好通过若干次作业，完成一个习题的小项目。另外，作业和练习要精，而不要滥，在做完作业后，要引导学生总结、提炼。
五、学时分配
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 10
主 要 内 容 面向对象方法概论 C++概述 引用 类和对象 构造函数与析构函数 面向对象程序设计 自由存储区与对象拷贝 静态成员与友元 继承 多态性 继承的使用 多重继承 运算符重载 I/O流 模板 异常处理 各个教学环节学时分配 理论课 2 4 2 2 5 3 2 2 4 4 2 2 2 2 2 2 5 备 小计 2 6 4 4 9 3 4 4 6 8 2 2 2 2 4 2 注 实验课 2 2 2 4 2 2 2 4 2 习题课 讨论课 合 计 42 22 64 六、相关联的课程
1.预修课程
程序设计基础、程序设计基础实验 2.后续课程
数据结构与算法、操作系统
七、教材与教学参考书
1.建议教材：
C++程序设计教程 钱能 清华大学出版社 2.建议参考书目：
[1]C++编程思想 Bruce Eckel 机械工业出版社
[2]“Code Complete”, by Steve McConnell Microsoft Press [3]C++程序设计语言（特别版） Bjarne Stroustrup 机械工业出版社
八、成绩评定
本课程考核的方式为考试。
本课程的总成绩的组成及结构比例建议如下：平时成绩（出勤、作业等）占10%；上机实验及报告占20%；期末考试成绩占70%。
6
《计算机组织与结构》课程教学大纲
（Computer Organization and Architecture）
一、基本信息
课程编号：E1112104 课程类别：学科基础必修课 适用层次：本科
适用专业：计算机科学与技术、软件工程、网络工程 开课学期：2 总 学 分：4 总 学 时：64 考核方式：考试
二、课程教育目标
本课程是计算机类学生学习专业知识的基础，学习本课程后，学生可以了解电子数字计算机从指令和数据输入、程序运行、直到打印输出结果的计算机内部工作的全过程，从而建立完整的系统概念，为今后从事硬件和软件技术工作打下基础。
三、教学内容与要求
1.理论课教学内容 1）计算机系统概述
内容：计算机的起源，软件、硬件的种类，计算机系统的基本组成，计算机系统的结构，冯·诺依曼型计算机的特点，计算机系统结构的发展，各类计算机的特点；
要求：了解计算机的基本组成及结构，掌握冯·诺依曼型计算机的特点，了解计算机系统结构相关概念及系统结构的发展历程和趋势。
2）计算机数字电路基础
内容：数制与编码和数制之间的转换；逻辑函数的概念，逻辑代数介绍；逻辑函数的化简方法及举例；常用组合逻辑电路及举例，基本时序电路介绍；
要求：掌握数制表示方法和它们之间的转换；了解逻辑函数的概念，掌握基本的逻辑函数化简手段及与、或、非、异或门电路的符号，了解组合电路的设计过程，掌握译码器的原理，了解触发器的种类和特点。
3）计算机中的数据表示和数值运算方法：
内容：计算机中的数据表示方法：数值型数据表示及相互间的转化、文字型数据表示法；
要求：掌握机器数的概念，各种机器数之间的变换；掌握定点数的表示方法，浮点数的表示方法；掌握定点数和浮点数加减运算的方法，了解流水线的概念。
4）计算机的运算器部件及结构
内容：运算器的组成，定点运算器实例；定点运算器的结构，运算器的数据通路；运算器的原理及组成，运算器的举例。
要求：掌握运算器的组成及工作过程；掌握定点运算器结构，理解定点运算器中的数据通路。 5）计算机控制器的结构及基本概念
内容：控制器的作用及组成；指令的工作过程；指令的微指令流程；控制器的设计方法。
要求：掌握控制器的基本结构及各组成部分的功能；掌握指令的执行过程及相关概念；理解微程序控制器的设计原理、相关概念，了解硬布线逻辑控制器设计相关方法及特点。
6）计算机存储技术
7
内容：存储技术概述；存储期件；存储模块构造；计算机的内存；高速存储器技术；存储器与存储体系。
要求：掌握存储器的基本概念，了解计算机存储器的结构、分类；掌握计算机存储器字长与容量的扩展设计方法，理解存储体系的概念，了解虚拟存储器相关概念和存储器的管理方法，了解计算机cache的工作原理及作用，掌握计算机内存条的种类及特征。
7）指令系统与汇编语言程序设计
内容：指令系统概述；指令格式；指令设计；80X86指令系统；汇编语言程序举例。
要求：了解计算机指令系统，掌握指令结构、汇编语言的程序设计格式，操作数的寻址方式，了解程序在机器上的运行过程，掌握程序设计的基本方法。
8）输入输出系统
内容：外部设备概述；主机外设通讯；总线系统及实例。
要求：了解计算机外设的特点，掌握接口的概念，掌握计算机中断相关概念及中断过程，了解总线种类及工作方式，掌握总线信息传输的工作原理及相关概念。
四、作业、练习的安排与要求
1．计算机系统概述 掌握相关概念
2．计算机数字电路基础
数制转换相关习题每类型作3~5小题，以掌握转换方法 3．计算机中的数据表示和数值运算：
机器码的变换相关习题3~5题，浮点运算3~4小题 4．计算机的运算器部件及结构：
关于运算器结构及各部分功能的练习题3~5题 5．计算机控制器的结构及基本概念： 关于控制器设计方法及有关微程序练习题2~3题 6．计算机存储技术
存储器容量计算、存储器扩展、命中率计算、平均访问时间计算各1~2题 7．指令系统与汇编语言程序设计 程序设计3~5题 8．输入输出系统 相关练习3~5题
五、学时分配
1 2 3 4 5 6 7 8
主 要 内 容 计算机系统概述 计算机数字电路基础 计算机中的数据表示和数值运算 计算机的运算器部件及结构 计算机控制器的结构及基本概念 计算机存储技术 指令系统与汇编语言程序设计 输入输出系统 各个教学环节学时分配 理论课 实验课 习题课 讨论课 小计 4 8 8 6 10 8 12 8 8
备 注 4 8 8 6 10 8 12 8 合 计 64 64 六、相关联的课程
1.预修课程 程序设计基础 2.后续课程
本课程是计算机类学生学习专业课程的硬件基础知识课程，它为学习其他课程了解计算机硬件组成提供了必要的基础知识和基本技能以及思考问题的方法。
七、教材与教学参考书
1.建议教材：
[1]《计算机组织与结构讲义》计算机组织与结构教研组编写 2.建议参考书目：
[1]《计算机组成与结构》（第三版）王爱英主编，清华大学出版社，2004年3月 [2]《计算机组成原理》（俸远祯 阎慧娟 等）电子工业出版社，1996年4月 [3]Structured Computer Organization. Prentice Hall. Andrew S.Tanenbaum [4]《计算机组成原理》（第三版），白中英主编，科学出版社，2001年9月
[5]《汇编语言程序设计》（第四版），Peter Abel著，清华大学出版社，1998年5月 [6]《计算机系统结构》，李学干，苏东庄编著，西安电子科技大学出版社，2000年3月
[7]《IBM PC Assembly Language Programming (fourth edition)》，Peter Abel，清华大学出版社。
八、成绩评定
本课程考核的方式为考试。
本课程的总成绩的组成及结构比例建议如下：平时成绩（出勤、作业和测试等）占30%；期末考试成绩占70%。
9
《离散数学》课程教学大纲
（Discrete Mathematics）
一、基本信息
课程编号：E1132106 课程类别：学科基础必修课 适用层次：本科
适用专业：计算机科学与技术、软件工程、网络工程 开课学期：3 总 学 分：4
总 学 时：64（理论课54学时，实验课10学时） 考核方式：考试
二、课程教育目标
离散数学的教育目标是通过本课程的学习使学生掌握必要的计算机数学知识，为学生的后续专业课学习及将来从事的软、硬件开发和应用打下坚实的理论基础，并使他们得到抽象思维和逻辑推理能力方面的培养。
三、教学内容与要求
1.理论课教学内容 1）数学语言与证明方法
基本内容：常用的数学符号；集合及其运算；证明方法概述（自学内容）。 重点: 集合及其运算。 难点：证明方法。
教学基本要求：掌握集合论基本概念及其运算，了解证明方法。 2）关系
基本内容：关系的定义及其表示；关系的运算；关系的性质；等价关系与偏序关系。 重点:关系的性质；
难点：等价关系与偏序关序。
教学基本要求：掌握二元关系的基本概念、基本运算与性质；理解关系上的闭包运算、等价关系、划分以及偏序关系的概念；了解等价关系与偏序关系的性质。
3）函数
基本内容：函数的定义及其性质；函数的复合与反函数。 重点:函数的基本概念； 难点：函数的复合。
教学基本要求：掌握函数及反函数的基本概念；理解函数的复合。 4）图论
基本内容：图的基本概念；路径的连通性；图的矩阵表示；欧拉图。二部图、哈密顿图、平面图为自学内容。
重点: 图的连通性及图的矩阵表示； 难点：路径的连通性。
教学基本要求：掌握图和连通的基本概念、欧拉路径、图的矩阵表示； 5）树及其应用
10
基本内容：无向树； 树及其应用为自学内容。 重点:无向树的定义及性质； 难点：最小生成树。
教学基本要求：掌握无向树的定义与性质，理解最小生成树的避圈法。 6）代数系统
基本内容：二元运算及其性质；代数系统；半群、独异点和群。环与域、格与布尔代数为自学内容。 重点：代数系统的定义与实例。 难点: 代数系统的同态与同构。
教学基本要求：掌握代数系统、子代数、半群、独异点和群的基本概念；理解代数系统的同态；了解群的基本性质。
7）命题逻辑
基本内容：命题逻辑基本概念；命题逻辑等值演算；范式；命题逻辑推理理论。联结词完备集为自学内容。
重点与难点：范式与命题逻辑推理理论。 教学基本要求：掌握命题逻辑的基本理论及应用。 8）一阶逻辑
基本内容：一阶逻辑基本概念；一阶逻辑等值式与置换规则；一阶逻辑推理理论。一阶逻辑前束范式为自学内容。
重点: 一阶逻辑的基本概念； 难点：一阶逻辑推理理论；
教学基本要求：掌握一阶逻辑基本概念，理解一阶逻辑推理的基本理论及应用。 组合计数基础、容斥原理、初等数论为自学内容。
自学部分不作为考试内容，上述课件见校园网的Blackboard平台离散数学课程。 2.实验课教学内容
《离散数学》是一门理论性较强、比较抽象难以理解的课程，通过完成一定数量的上机实验，可以更好的帮助学生理解所学的理论内容。通过该课程的实验课还可以加深学生对《数据结构与算法》课程基本内容的理解，并在程序设计方法及上机操作等基本技能方面得到进一步的提高。
上机次数和实验内容可根据实验条件及教学情况由教师自定。上机实验课时为10学时。实验内容的选择要尽量结合本课程基本内容，并结合《数据结构与算法》的基本算法，以促进《程序设计基础》、《面向对象方法》、《离散数学》、《数据结构与算法》课程的整合。
实验课教学内容及要求概述如下： （1）判断关系的性质
基本要求：对给定的表示有穷集上关系的矩阵，确定这个关系是否是自反的或反自反的；是否对称的或反对称的；是否传递的。
（2）判断给定的代数系统〈G，*〉是否为群
基本要求：对给出的一个代数系统〈G，*〉，其中G={1，2，…,n}，*运算由运算表给出，要判断： 〈G，*〉是否为半群； 〈G，*〉是否为含幺半群；
〈G，*〉是否每个元素关于*运算都是可逆的。 如果满足上述三个条件，则〈G，*〉是群。 （3）最小生成树的Kruskal算法
11
3 4 5 6 进程与信号 网络基本管理 X-WINDOW系统 软件包管理 合 计 2 4 4 2 16 2 2 4 2 16 4 6 8 4 32 六、相关联的课程
预修课程：程序设计基础、计算机组织与结构
七、教材与教学参考书
1.建议教材：
[1]Linux程序设计，杨晓云等编，机械工业出版社，2002年1月第一版
[2]Linux实用简明教程，杨波等编，西安电子科技大学出版社，2000年5月第一版 2.建议参考书目：
[1]Red Hat Linux 9架站实务，李蔚泽编著，机械工业出版社 2004年6月第一版 [2]Linux编程命令祥解，[美]Richard Peterson,电子工业出版社，2001年3月第一版
八、成绩评定
本课程为考查课程。
总评成绩由平时成绩、实验成绩和期末考试成绩组成，其中出勤及作业占20%，实验占20%，期末考试成绩占60%。
37
《Java语言》课程教学大纲
（Programming in Java）
一、基本信息
课程编号：E1132307 课程类别：学科基础选修课 适用层次：本科
适用专业：计算机科学与技术、软件工程、网络工程 开课学期：4 总 学 分：4
总 学 时：64学时（理论课40学时，实验课24学时） 考核方式：考试
二、课程教育目标
《Java语言`》是为计算机科学与技术专业、软件工程专业、网络工程专业开设的一门学科基础选修课程。本课程旨在使学生能够较全面系统地了解目前Internet上最流行的面向对象的跨平台的程序设计语言Java的特点，快速掌握Java语言编程的方法和技巧，用以解决实际应用问题。
三、教学内容与要求
1.理论课教学内容 1）Java语言基础
基本内容: Java语言特点、数据运算、程序流控制、数组；类、封装、对象、继承、多态；包、抽象类与接口、访问控制、内部类与匿名类、异常处理；实例研究。
基本要求：了解Java发展历史及应用前景,掌握面向对象程序设计的方法；掌握Java面向对象的特征，以及包、类、接口、继承、多态、异常的设计和实现方法，并以此解决实际问题。
难点：访问控制、多继承、多态。 2）图形用户界面
基本内容: AWT及AWT事件处理，包括AWT基本原理、GUI构建方法、事件处理、AWT组件类库；Swing的GUI开发，包括JFC、Swing组件及类层次结构；Applet中的GUI，包括Applet基础、Applet中的Swing GUI；图形，包括绘制字符串及简单图形、设置字体、颜色等；GUI应用实例研究。
基本要求：掌握AWT常用组件，掌握常见布局管理器，掌握Java事件处理机制，理解绘图、图形，理解动画实现，掌握Applet工作原理与Applet类，了解html文件参数传递，理解Applet限制，了解Swing与可视化界面设计。
重点：AWT常用组件，事件处理 。 难点： Java事件处理机制、Swing。 3）常用工具类
基本内容:输入/输出，包括流式输入输出、文件、随机存取文件、对象的串行化；Java基础类、String类、集合、向量、堆栈、队列；应用实例研究。
基本要求：理解流式输入输出原理，掌握常见输入输出流类，掌握文件输入输出方法；掌握常见Java基础类，掌握字符串类。
重点：文件输入输出方法；Java基础类和字符串类。 难点： I/O流类的层次结构、Java基础类的层次结构。 4）应用技术
基本内容: 多线程，包括线程的概念、线程的创建、线程的调度与控制；Java网络编程简介: 网络通
38
信基础、URL及Socket通信机制；Java数据库编程: JDBC API；多媒体编程简介: 播放声音、显示图像等多媒体文件；应用实例开发。
基本要求：理解线程概念，掌握线程创建方法；掌握URL的使用,理解Java Socket通信机制；了解Java声音等多媒体编程，掌握简单Java的数据库编程技术。
重点：Java Socket的使用、简单Java的数据库编程技术。 难点：多线程网络通信程序的编写，JDBC API。 2.实验课教学内容
参见《Java语言》课程实验教学大纲。
四、作业、练习的安排与要求
1.每章节后都留有一定的习题，以保证学生进一步理解掌握所学内容。 2.指定课外学习网址：
www.cn-java.com.cn; http://java.sun.com; http://www.csdn.net/ 指定阅读书目（见参考书目）
五、学时分配
各个教学环节学时分配 1 2 3 4 主 要 内 容 Java语言基础 图形用户界面 常用工具类 应用技术 合 计 理论课 10 6 4 10 30 实验课 习题课 讨论课 小计 6 6 2 10 24 2 2 4 2 2 2 6 20 14 8 22 64 备 注 实验内容和学时分配可依据实际酌情处理。 六、相关联的课程
1.预修课程
程序设计基础、面向对象方法。 2.后续课程
七、教材与教学参考书
1.建议教材
[1]唐大仕. Java程序设计. 北京：清华大学出版社
[2]袁兆山 等译. Java语言程序设计. 北京：机械工业出版社 [3]郎波 编著. Java语言程序设计. 北京：清华大学出版社，2005.5 2.建议参考书目
[1]Bruce Eckel. Thinking in Java. Third Edition. http://www.mindview.net/books/ [2][美]Harvey M.Deital著，奚红宇等译. Java大学教程. 北京：电子工业出版社，2003.11 [3][美]C.Thomas Wu著，李湘等译. 面向对象程序设计导论. 北京：电子工业出版社, 2001
八、成绩评定
本课程考核的方式为考试。
本课程的总成绩的组成及结构比例建议如下：出勤占10%；上机实验占40%；期末考试成绩占50%。
39
《算法分析与设计》课程教学大纲
（Algorithms Analysis and Design）
一、基本信息
课程编号：E1132308 课程类别：学科基础选修课 适用层次：本科
适用专业：计算机科学与技术、软件工程、网络工程 开课学期：6 总 学 分：2
总 学 时：32学时（理论课24学时，实验课8学时） 考核方式：考查
二、课程教育目标
《算法分析与设计》是计算机科学与技术、软件工程、网络工程专业（本科）教学计划中的一门选修课，其内容是计算机领域及其它有关领域中的一些常用算法，它是计算机科学要解决的主要问题之一，因而也是各专业方向可以选修的一门重要的专业基础课。
通过本课程的学习，使学生掌握算法设计的常用方法，以便运用这些方法来设计解决一些常用的或较为复杂的实际问题的算法，并力争做到快捷、有效，从而提高程序设计的质量。除此，还要使学生学会分析算法、估计算法的时空复杂性，以便理解并科学评估有关算法。因而，对于计算机科学与技术、软件工程、网络工程专业的技术人员，学习和掌握这方面的知识是很有必要的。
三、教学内容与要求
1.理论课教学内容 1）算法概述
掌握算法，算法复杂度的基本概念及时间复杂度的估算方法。 2）递归与分治法
掌握递归的概念，学会用递归方法解决实际问题，熟练掌握利用分治法解决问题的基本思想，会用某高级语言对算法进行描述，并对算法复杂度（时间和空间）进行分析。
主要内容：递归概念，分治法基本思想，二分搜索技术，大整数乘法，矩阵乘法，棋盘覆盖，合并排序，快速排序，线性时间选择，最接近点对问题，循环赛日程表。
重点：递归，分治法的基本思想 3）动态规划
熟练掌握利用动态规划方法解决问题的基本思想，学会如何将问题化为多阶段图的方法，并能对具体问题写出正确的递推公式。
主要内容：动态规划的基本要素，矩阵连乘，最长公共子序列，最大子段和，凸多边形最优三角剖分，多边形游戏，图像压缩，电路布线，流水作业调度，0－1背包问题，最优二叉搜索树。
重点：动态规划算法的基本要素。 4）贪心算法
掌握利用贪心算法解决问题的基本思想，会用某高级语言编写用贪心算法解决问题的程序，并能对算法的复杂度，可靠性进行分析。
主要内容：贪心算法的基本要素，活动安排问题，最优装载，哈夫曼编码，单源最短路径，最小生成树，多机调度。
重点：贪心算法的基本要素
40
5）回溯法
掌握利用回溯法解决问题的基本思想，会用回溯法解决：n个皇后问题，图的m着色问题，批处理作业调度问题等，并能准确地分析回溯法的效率及稳定性。
主要内容：回溯法的算法框架、符号，三角形问题，n个皇后问题，最大团问题，图的m着色问题，旅行售货员问题，圆排列问题，连续邮资问题，电路板排列问题。
重点：回溯法的基本思想，回溯法的效率分析。 6）分支限界法
掌握利用分支限界法解决问题的基本思想，能用多种不同方法解法同一问题，并分析各方法的效率。 主要内容：分支限界的基本思想，单源最短路径，布线问题，0－1背包问题，批处理作业调度问题。 重点：分支限界法的基本思想和各方法的效率分析。 2.实验课教学内容 参见实验教学大纲
四、作业、练习的安排与要求
1. 每次授课之后，按教学进度要布置相应的作业。
2. 课程结束后，安排一次习题课，讲解解题要领和解决疑难习题，并适当布置有关作业。 3. 借用习题可布置上机操作任务，以便学生有充分准备，使上机操作更有成效。
五、学时分配
1 2 3 4 5 6 主 要 内 容 算法概述 递归与分治法 动态规划 贪心算法 回溯法 分支限界法 合 计 各个教学环节学时分配 理论课 实验课 习题课 讨论课 2 4 4 4 4 4 22 2 2 2 2 8 2 2 小计 32 备 注 六、相关联的课程
1.预修课程
离散数学、程序设计基础、数据结构与算法 2.后续课程 无
七、教材与教学参考书
1.建议教材：
[1]. 王晓东.计算机算法设计与分析.电子工业出版社. 第2版 [2]. 王晓东.算法设计与分析. 清华大学出版社 [3]. 郑宗汉. 算法设计与分析. 清华大学出版社 2.建议参考书目：
[1]. 张铭、刘晓丹译. 数据结构与算法分析. 电子工业出版社 [2]. 徐士良主编. 计算机常用算法. 清华大学出版社 第2版 [3]. 卢开澄主编. 计算机指导引论－设计与分析 清华大学出版社
41
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教师教学计算机组织与结构课程教学大纲在线全文阅读。
相关推荐：