2006本科教学大纲

PAGEPAGE33PAGEI北京邮电大学软件学院教学大纲2006年9月目录一、公共基础课1、知识产权与职业道德……………12、数值分析…………………………4二、学科与专业基础课3、C语言程序设计……………………64、离散数学……………95、数字系统基础……………………106、个体软件过程……………………127、算法与数据结构…………………148、计算机组织与结构………………169、形式语言与自动机………………1810、操作系统…………………………2011、通信概论…………………………2212、软件工程…………………………2413、数据库系统原理…………………2814、计算机网络………………………3115、编译原理与技术…………………3316、小组软件开发过程………………3417、软件质量保证与测试……………37三、专业课18、C＋＋程序设计……………………4019、Java语言与编程…………………4220、多媒体技术………………………4421、用户界面设计……………………4622、信息系统分析与设计……………4923、网络安全基础……………………5224、通信软件设计……………………5425、面向对象的分析与设计…………5626、UNIX原理与编程………………5827、中间件技术………………………6028、分布式系统………………………6329、TCP/IP原理与编程………………6630、嵌入式系统与编程………………6831、电子商务概论……………………7032、网络管理…………………………7333、C＃程序设计………………………7534、XML及其应用……………………7835、软件配置管理……………………8136、软件工程经济学…………………84四、全校公共选修课37、计算机图灵奖与先驱奖…………8638、文学作品新解……………………8839、通信法律法规……………………8940、中外名曲赏析与乐理……………9141、艺术欣赏…………………………9342、数学解题方法论（上）…………9543、数学解题方法论（下）…………9744、数学建模…………………………9945、企业管理…………………………10146、管理心理学………………………10347、ERP原理与应用…………………10548、网页设计与制作…………………107五、实践环节49、计算机实习………………………11050、综合实验1………………………11151、通信认识实习……………………11252、初等软件工程实践………………11353、高等软件工程实践………………11554、通信软件课程设计………………11655、综合实验2………………………11756、英语交际能力……………………11857、专业实习…………………………119《知识产权与职业道德》教学大纲一、课程编号：1100010二、课程名称：知识产权与职业道德32学时IntellectualPropertyLawandOccupationEthic三、先修课程：法律基础四、适用专业：软件学院必修五、课程教学目的本课程是法学专业的一门专业基础课，通过本课程的学习，应该理解和掌握知识产权的基本理论和案例分析方法；培养学生综合分析能力、总结归纳能力、对无形财产的制度设计和利益分配能力，并且为学习专门无形资产的法律制度，促专利法、商标法、著作权法打下必要的基础。另外，本课程简要介绍有关职业道德的相关问题。六、课程教学基本要求通过本课程的学习，要求学生掌握无形财产的基本理论以及知识产权保护制度的基本原理。使学生主要了解有形物和无形财产的区别，以及由此引起的权利保护制度的差别，重点研究专利、商标和著作权。对于随新经济出现的知识产权的新类型，如商业形象权、域名权、数据库权等，也作一般性介绍。在本课程的学习中，还要介绍知识产权的国际保护和几个地区性国际公约。掌握职业道德的概念和基本准则。七、教学内容及学时分配知识产权保护的起源 4学时私权和特权财产和财产权的概念罗马法中的有形财产与知识产权物权与财产权信息产权理论的提出与发展知识产权的概念 4学时知识产权的外延知识产权的特点知识产权在民法中的地位知识产权的权利主体 4学时发明人和专利权人商标权人作者和版权人知识产权的客体 4学时知识产权的客体：信息的垄断权专利权的客体：技术方案商标权的客体：商业标记版权的客体：作品权利限制 2学时知识产权的垄断性与鼓励知识的传播权利限制的原理：利益平衡论权利枯竭理论专利权人的权利限制商标权人的权利限制版权人的权利限制知识产权的侵权和评估 2学时侵犯知识产权的无过错责任知识产权中的假冒行为反向工程知识产权的评估与侵权赔偿前沿性知识产权问题 4学时商业形象权域名权数据库权多媒体网络环境下的著作权知识产权的国际保护 4学时保护工业产权巴黎公约保护文学艺术作品伯尔尼公约国际商标注册马德里协定保护邻接权罗马公约世界知识产权组织版权与专利新条约欧共体的知识产权保护世界贸易组织的《与贸易有关的知识产权协议》职业道德相关问题 4学时职业道德的概念职业准则职业道德与法律职业责任多角色冲突的法律解决机制八、教学重点、难点重点：专利、商标和著作权的保护制度,以及构建随新经济出现的知识产权的新类型，如商业形象权、域名权、数据库权等的利益平衡思想。难点：掌握无形财产的基本理论以及知识产权保护制度的基本原理。使学生主要了解有形物和无形财产的区别，以及由此引起的权利保护制度的差别。九、使用教材及参考书目教材：《知识产权论（第三版）》郑成思著法律出版社2003年9月第三版参考书目：《世界贸易组织与贸易有关的知识产权》郑成思著中国人民大学出版社1996年10月第一版执笔人:娄耀雄《数值分析》课程教学大纲一、课程编号：1100020二、课程名称：数值分析32学时Numericalanalysis三、先修课程：数学分析、高等代数、高级语言程序设计四、适用专业：计算机、软件相关专业五、课程教学目的由于科学技术的迅速发展和计算机的广泛应用，科学计算已成为科学研究的重要方法，学习和掌握计算机上常用的数值计算方法及有关理论，已成为现代科学教育的重要内容。该课程就是要使学生掌握各种数值算法的基本思想、基本原理以及处理技巧，并能用计算机实现。主要包括：数值计算的误差分析，插值与逼近，数据拟合，数值积分和数值微分，求解线性方程组的直接方法，求解线性方程组的迭代方法，非线性方程求根的数值解法，常微分方程初值问题的数值解法。六、课程教学基本要求1.掌握误差分析方法，拉格朗日多项式、分段低次与三次样条插值2.掌握函数逼近与最小二乘曲线拟合的基本方法3.掌握牛顿-柯特斯、龙贝格数值积分公式和数值微分的基本方法4.掌握求解线性代数方程组的直接方法和选代方法5.掌握非线性方程的迭代法及其收敛性，牛顿法6.掌握常微分方程初值问题的欧拉和龙格-库塔方法的数值解法七、教学内容及学时分配1.绪论 2学时1.1计算方法的研究对象与特点1.2数值计算的误差1.3误差分析2.插值法 4学时2.1拉格朗日插值与分段线性插值 2.2三次样条插值 3.函数逼近与曲线拟合 6学时3.1函数逼近的基本概念、正交多项式 3.2最佳逼近 3.3曲线拟合的最小二乘法 4.数值积分与数值微分 6学时4.1数值积分的有关问题，牛顿-科特斯公式 4.2复化求积公式、龙贝格求积公式 4.3数值微分 5.求解线性代数方程组的直接方法 4学时5.1高斯（Gauss）顺序消去法与矩阵的三角分解5.2向量范数与矩阵范数、误差分析 6.解线性代数方程组的选代法 2学时6.1引言6.2赛德尔迭代法与一般迭代法7.非线性方程求根 4学时7.1二分法、逐次迭代法的一般原理及收敛性7.2迭代收敛的加速、牛顿（Newton）方法9.常微分方程初值的数值解法 4学时9.1欧拉（Euler）方法 9.2龙格一库塔（Runge—Kutta）方法 八、教学重点、难点重点：线性代数方程组的直接方法和迭代方法，龙贝格数值积分，常微分方程的数值解法难点：线性代数方程组的迭代方法，插值与逼近。九、使用教材及参考书目《数值分析》李庆扬王能超易大义编，清华大学出版社施普林格出版社，2001年8月第四版。第三版于1988年获国家教委优秀教材二等奖执笔人:赵新超《C语言程序设计》课程教学大纲一、课程编号：1100070二、课程名称：C语言程序设计64学时CProgramming三、先修课程：无四、适用专业：软件工程五、课程教学目的本课程是一门学科（大类）基础课，通过本课程的学习，学生应该理解和掌握C语言的基本语法，还应掌握程序设计的基本思想、基本概念和基本方法，熟练掌握程序调试方法，培养学生熟练的运用C语言分析和解决问题的能力和良好的程序设计风格。为进一步学习其它专业基础课和专业课程打下必要的基础。六、课程教学基本要求了解计算机系统的结构和基本工作原理，了解计算机语言的演化和分类，了解C语言的历史及特点，掌握C语言的上机步骤。掌握C语言的基本数据类型，运算符和表达式，结构化程序设计的三种基本结构，并能运用三种结构熟练的写程序。掌握函数的概念和函数的应用，掌握模块化程序开发的方法。掌握数组、指针、字符串、结构体的概念及其在程序中的应用，掌握位运算、文件的概念和文件的基本操作。七、教学内容及学时分配1．概述 4学时课程概述，基本概念，C程序设计入门。实验（验证性）：掌握C程序上机步骤，熟悉C程序开发环境2．C语言程序设计基础 4学时C语言的基本数据类型，变量，常量，运算符和表达式，不同类型数据间的转换，数据的输入输出。实验（验证性）：了解C上机的常见错误3．结构化程序开发 8学时算法的概念和描述，C语言的语句，三种基本结构，结构化程序设计的基本方法。实验（验证性）：三种基本结构练习4．函数和模块化开发 8学时子程序设计，函数的定义，函数原型，函数参数和函数的返回值，函数的调用，内部变量与外部变量，内部函数与外部函数，变量的动态存储和静态存储，模块化开发举例，实验（验证性）：函数的应用5．数组及其应用 6学时理解一维数组、二维数组及字符数组的定义并能熟练引用，数组作为函数参数的处理，数组的应用（排序、查找），实验（验证性）：数组的基本用法6．指针 10学时指针的概念，指针变量的声明和初始化，指针运算符，函数的传引用调用，指针表达式和指针的算术运算，指针和数组的关系，函数的返回值为指针，指向函数的指针，内存动态分配与释放，二级指针（以指针为对象的指针）。实验（验证性）：C语言指针的基本用法7．字符和字符串 4学时字符和字符串的基本知识，字符处理库函数，标准输入/输出库函数，字符串处理库中的函数，实验（验证性）：字符和字符串在程序中的用法8．结构体、联合、位运算和枚举 8学时结构变量的定义与存贮方法，结构指针与结构数组的使用，结构成员变量的使用与输入／输出，结构体作为函数形式参数，联合体的存贮特点与成员的使用方法，位运算，枚举类型的定义与使用，用户自定义类型，结构体应用。实验（验证性）：结构体的使用9．文件和预处理 6学时文件概念、文件类型指针，文件的打开与关闭，文件的顺序读写，文件的定位与随机读写，宏定义，包含文件，条件编译。实验（验证性）：文件的应用10．实验（综合性） 4学时综合本学期所学知识，实现一个综合性的程序，并且包含必要的文档期中考试 2学时八、教学重点、难点重点：熟练掌握结构化程序设计方法，熟练的掌握C语言的基本语法，培养学生运用程序设计方法分析、解决实际问题的能力。难点：函数，数组，指针，结构体的用法。九、使用教材及参考书目教材：《C语言的科学和艺术》EricS.Roberts著翁惠玉等译机械工业出版社2005参考书目：(1)《C程序设计经典教程》（第四版）HARVEYM.DEITEL,PAULJ.DEITEL著聂雪军贺军译清华大学出版社2006(2)《CPrimerPlus(第五版)中文版》StephenPrata著云巅工作室译人民邮电出版社2005(3)《C程序设计语言》（第二版）BrianW.Kernighan&DennisM.Ritchie著徐宝文译机械工业出版社2001执笔人:窦春燕《离散数学》课程教学大纲一、课程编号：1100080二、课程名称：离散数学/DiscreteMathematics（68学时）三、先修课程：大学数学四、适用专业：软件、计算机五、课程教学目的离散数学是计算机科学与技术专业本科生的基础核心课程之一，主要讨论离散的结构和关系。通过学习本课程，使学生掌握并深入理解离散结构中的基本知识，为后续专业课程的学习打下基础。六、课程教学基本要求本课程的理论性较强，主要要求学生对离散数学（数理逻辑、集合论、代数系统和图论）的有关基本概念的学习和掌握，对基本原理及基本运算的运用。教学要求的三个层次为了解、理解和掌握。了解：能正确判别有关概念和方法。理解：能正确表达有关概念和方法的含义。掌握：在理解相关概念的基础上加以灵活应用，并熟练地求解一些问题。七、教学内容及学时分配1.集合与逻辑初步18学时2.关系与偏序集12学时3.计数与递推关系10学时4.算法与复杂度6学时5.图论，树，网络18学时6.布尔代数4学时7.群论及其在编码中的应用可选八、教学重点、难点重点：概念的建立、知识点之间的相互关系、形式证明方法的运用。难点：掌握逻辑思维和抽象思维方法及其应用。九、使用教材及参考书目1．DiscreteMathematicalStructures:TheoryandApplications,D.S.Malik,ThomsonCourseTechnology,20042．DiscreteMathematicsandItsApplications/5e,KennethH.Rosen,McGraw-Hill,2003执笔人:徐六通《数字系统基础》课程教学大纲一、课程编号：1100090二、课程名称：数字系统基础48学时DigitalDesign三、先修课程：无四、适用专业：通信、电子工程、计算机、软件工程、自动控制等专业五、课程教学目的本课程是计算机科学技术专业学生必修的技术基础课程，也是一门实践性很强的课程。通过本课程的学习，使学生掌握数字逻辑级与数字系统级的基础知识、基本分析方法和设计方法，培养使用标准逻辑器件和编程逻辑器件的能力，为深入学习后续课程和从事数字电子技术实际工作打下良好的基础。本课程实现主教材，辅教材，CAI，试题库，实验，课程设计综合配套，形成“理论，抽象，设计”三个过程相统一的教学体系。六、课程教学基本要求利用各种工具（布尔代数表达式、真值表、逻辑图、卡诺图、波形图）描述逻辑函数的方法；组合逻辑电路的分析和设计方法；同步时序逻辑电路的分析和设计方法；使用中小规模标准逻辑器件的能力；使用常用可编程逻辑器件的能力；使用在系统可编程（ISP）器件的能力；七、教学内容及学时分配1.开关理论基础5学时1.1逻辑变量与逻辑函数；1.2布尔代数；1.3卡诺图；2.组合逻辑8学时2.1组合逻辑分析；2.2组合逻辑设计；2.3常用中规模标准组合逻辑构件。3.时序逻辑12学时3.1双稳触发器、锁存器、寄存器、计数器；3.2同步时序逻辑分析；3.3同步时序逻辑设计。4.编程逻辑9学时4.1随即读写存储器、只读存储器；4.2可编程逻辑阵列、通用阵列逻辑（GAL）、现场可编程门阵列（FPGA）；5.在系统编程技术7学时5.1ISP技术的特点；5.2ISP逻辑器件、ISP器件的结构；5.3 在系统编程原理和方法、ISP技术的设计工具软件。6.数字系统7学时6.1数字系统的基本概念；6.2基本子系统、数据通路；6.3自顶向下的设计方法、小型控制器的设计。八、教学重点、难点重点：组合逻辑、同步时序逻辑、在系统编程技术、数字系统设计。难点：组合逻辑、同步时序逻辑、在系统编程技术、数字系统设计。九、使用教材及参考书目教材：《数字逻辑与数字系统》白中英等科学出版社2002年执笔人:刘知青《个体软件过程》课程教学大纲一、课程编号：1100100二、课程名称：个体软件过程32学时PersonalSoftwareProcess三、先修课程：C语言程序设计或者C++语言程序设计四、适用专业：通信、电子工程、计算机、自动控制等专业五、课程教学目的本课程是一门专业基础课，通过本课程的学习，应该理解和掌握个体软件工程师自我管理的程序。明白记录时间、工作量、程序规模和质量数据的价值，并能利用这些数据计划项目和分析个体工作中的有效性，帮助学生认识到规范化方法对开发软件的重要性，为进一步小组软件开发奠定了严谨的基础。六、课程教学基本要求了解个体工程师的职责，明白高质量工作规范对软件开发的意义。掌握时间管理、时间跟踪、产品规模跟踪。掌握产品计划、阶段计划、契约管理、进度控制。熟悉自我项目计划，掌握个体开发过程了解缺陷定义、缺陷管理掌握缺陷查找技术、代码复查了解缺陷预测、缺陷排除。七、教学内容及学时分配1．个体软件工程师的任务1学时个体软件过程个体软件开发规范、改进的步骤。2．时间跟踪 2学时时间管理的意义，时间跟踪记录，3．程序规模跟踪2学时程序规模分类，程序规模记录程序规模估计。4．阶段计划与产品计划 1学时周活动总结表，周计划作业编号日志5．契约 1学时契约作用契约编制。6．个体软件开发过程1学时开发脚本计划控制。7．缺陷 2学时缺陷与质量缺陷纪录个体软件开发过程(PSP)改进8．缺陷查找技术2学时代码复查代码复查检查表个体软件开发过程(PSP)改进。9．缺陷预测2学时缺陷率缺陷密度缺陷估计个体软件开发过程(PSP)改进10．实验 16学时 采用C语言或者C++语言编写一些程序，提供PSP的记录数据。期中考试2学时八、教学重点、难点重点：掌握时间管理和缺陷管理；培养学生个体软件开发的好习惯。难点：实验中按照PSP的要求提交记录数据。九、使用教材及参考书目教材：《个体软件过程》，WattsS.Humphrey著，吴超英等译，人民邮电出版社2001年10月参考书目：《IntroductiontothePersonalSoftwareProcess》WattsS.Humphrey执笔人:韩万江《算法与数据结构》课程教学大纲一、课程编号：1100110二、课程名称：算法与数据结构64学时DataStructuresandAlgorithms三、先修课程：计算机导论与程序设计，离散数学四、适用专业：通信、电子工程、计算机、软件工程、自动控制等专业五、课程教学目的《数据结构》是计算机科学中一门综合性的专业基础课。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的时间和空间性能进行分析和评价。通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。六、课程教学基本要求了解数据结构及其分类、数据结构与算法的密切关系。熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。初步掌握设计算法的步骤和算法分析方法。初步掌握数据结构在排序和查找等常用算法中的应用。七、教学内容及学时分配1.引论:4学时数据、数据元素、数据结构、数据类型、抽象数据类型的概念；算法、算法描述与算法分析。2.线性表:8学时线性表的逻辑结构定义、基本操作和实现；链表。3.栈和队列:8学时栈和队列的结构特性、基本操作和实现；栈和队列的应用、递归算法的设计。4.串:6学时串的逻辑结构定义、串的基本运算及其实现;串的匹配算法。5.数组和广义表:6学时数组的逻辑结构定义和存储方法；特殊矩阵和稀疏矩阵的压缩存储方法；广义表的逻辑结构和存储结构。6.树和二叉树:10学时树的基本概念；二叉树的定义、性质、存储表示；二叉树的遍历；线索二叉树；森林和二叉树的相互转换；树的应用；哈夫曼树及哈夫曼编码。7.平衡树4学时8.图:6学时图的基本概念、存储表示；图的遍历、图的连通性问题；拓扑排序、关键路径；最短路径。9.查找:6学时查找表是集合类型的数据结构，其操作借助静态查找表、动态查找表、哈希表实现；10.排序:6学时插入排序、快速排序（交换排序）、选择排序、归并排序；排序的基本思想和算法分析。八、教学重点、难点重点：树，图，排序，查找。难点：字符串匹配算法中的BM算法和KMP改进算法，拓扑排序，关键路径，哈希查找算法，快速排序。九、使用教材及参考书目教材：(1)DataStructures&ProgramDesign(2ndedition)R.Kruse,C.L.TondoandB.LeungCPrenticeHall1997(2)《数据结构》严蔚敏等著清华大学出版社(3)《数据结构》谢楚屏等编著人民邮电出版社(4)《数据结构与算法导论》徐绪松等著电子工业出版社执笔人:刘知青《计算机组织与结构》课程教学大纲一、课程编号：1100120二、课程名称：计算机组织与结构64学时ComputerOrganizationandArchitecture三、先修课程：数字系统基础四、适用专业：软件工程专业五、课程教学目的本课程是一门专业基础课，是软件工程学生学好其他专业课的先修课程。本课程主要讲授计算机系统的硬件组成与工作原理，在讲解计算机基本组织的基础上介绍计算机的并行组织和结构，同时介绍汇编语言基础，使学生对计算机系统有较完整的了解。本课程应帮助学生逐步掌握计算机基本组成部分和相关关系，加强学生对计算机整体结构的认识，为未来掌握和应用计算机打下基础。六、课程教学基本要求掌握基本的计算机组织概念：计算机的基本组织与结构，数据表示方法，存储系统，指令系统，中央处理器，总线系统和外围设备。让学生建立计算机整机概念，理解计算机各部分间关系，及对计算机系统性能的影响。了解计算机体系并行组织结构，使学生具有更强的适应面。掌握基本的汇编程序设计方法，为后续硬件程序设计奠定基础。七、教学内容及学时分配1．计算机系统概述4学时计算机组织与体系结构概论，计算机的硬件，计算机的软件虚拟机的概念，计算机体系结构的分类2．数据表示方法和运算器6学时数据表示方法，定点加法、减法运算，定点乘法运算定点运算器的组成，浮点运算方法3．存储系统6学时存储器概述，随机读写存储器，只读存储器和闪速存储器堆栈寻址方式，典型指令4．计算机指令系统5学时指令系统概述，指令格式，指令和数据的寻址方式堆栈寻址方式，典型指令5．中央处理器11学时CPU的功能和组成，指令周期，微程序控制器，微程序设计技术流水CPU，RISC与CISC6．总线系统3学时总线的概念和结构，总线接口，总线的仲裁、定时和数据传送模式7．外围设备3学时外围设备概述，显示器设备，输入设备和打印机，硬磁盘存储设备软磁盘存储设备，磁带存储设备，光盘存储设备8．输入输出系统4学时CPU对外围设备的管理方式，程序中断方式，DMA方式，通道方式9．并行组织6学时体系结构中的并行性，互连网络，向量处理机，阵列处理机多处理机系统，机群系统10．汇编程序设计基础14学时汇编语言基础，8086/8088指令系统，汇编语言程序结构，汇编程序设计试验一：汇编程序设计环境的认知试验二：微机CPU寄存器的认知试验三：基本汇编程序练习试验四：综合汇编程序练习期中考试2学时八、教学重点、难点重点：中央处理器、存储系统、运算方法与运算器、计算机指令系统难点：中央处理器微程序设计九、使用教材及参考书目教材：《计算机组织与结构》白中英等编著科学出版社2004年1月参考书目：(1)《汇编语言程序设计》钱晓捷主编电子工业出版社2003年6月(2)《计算机组成与结构》（第3版）王爱英主编清华大学出版社2001年2月(3)《计算机系统结构》李学干等西安电子科技大学出版社2004年2月执笔人:赵方《形式语言与自动机》课程教学大纲一、课程编号：1100130二、课程名称：形式语言与自动机32学时formallanguagesandautomata三、先修课程：计算机导论与程序设计，数据结构，离散数学四、适用专业：计算机科学与技术五、课程教学目的通过本课程学习，要求学生掌握形式化描述方法，建立起形式语言、自动机模型以及形式语言与自动机的关系等概念，并通过一些定理的证明和应用，对学生进行形式化思维训练，提高用数学工具对问题进行抽象建模的能力，为今后学习相关课程提供理论基础。六、课程教学基本要求掌握形式化方法，了解常用形式化语言，增强抽象思维和逻辑推理能力。七、教学内容及学时分配第一章绪论2学时第二章语言与文法2学时1. 形式语言概念2. Chomsky文法体系第三章有限自动机与右线性文法10学时1. 确定的有限自动机(DFA)2. 不确定的有限自动机(NFA)3. NFA与DFA的等价性4. 有转换的NFA5. 正则集和正则式6． 正则集和右线性文法7． 正则式与有限自动机8． 右线性语言与有限自动机9. 右线性语言的性质10. 双向有限自动机与有输出的有限自动机第四章上下文无关文法与下推自动机10学时1. 推导树与文法的二义性2. 上下文无关文法的变换及算法3. Chomsky范式与Greibach范式4. 上下文无关文法与下推自动机5. 上下文无关语言的性质第五章图灵机4学时1. 基本图灵机2. 图灵机的构造技术3. 修改型图灵机4. 无限制文法与图灵机第六章 翻译原理2学时1. 翻译式2. 转换器3. 词法分析4. 句法分析第七章 自动机理论在通信领域的应用2学时1. 状态机模型的局限性2. MSC和SDL简介八、教学重点、难点重点：有限自动机与右线性文法，下推自动机与上下文无关文法难点：自动机与文法等效性的证明九、使用教材及参考书目1．《形式语言与自动机》，王柏杨娟，北京邮电大学出版社，2003年版2. 《自动机理论、语言和计算导引》，美J.D.霍普克罗夫特等，科学出版社19903. 《计算理论导引》，美MichaelSipser著，张立昂等译，机械工业出版社，20004. 《形式语言与自动机理论》，蒋宗礼姜守旭，清华大学出版社20035. 《形式语言及其句法分析》，美A.V.阿霍等，科学出版社1987执笔人:杨娟《操作系统》课程教学大纲一、课程编号：1100140二、课程名称：操作系统64学时OperatingSystems三、先修课程：C语言程序设计，计算机组成原理，数据结构，离散数学四、适用专业：通信、电子工程、计算机、软件工程、自动控制等专业五、课程教学目的必修，本课程主要讲述计算机操作系统的组成及其实现的基本原理和基本方法。首先介绍操作系统的功能，环境和类型。用户与操作系统的接口。随后围绕处理机的管理和异步并行操作的实现讲述了操作系统实现的原理。在存储管理，设备管理和文件管理中讲述了它们的视线，并已UNIX为例对操作系统内部结构进行了介绍。最后对分时，实时，分布系统进行简介，对系统出世，生成和移植作了说明。六、课程教学基本要求了解操作系统的功能，组成部分，及其实现的基本原理和基本方法；熟悉操作系统的基 本概念，掌握有效实用操作系统的方法。七、教学内容及学时分配操作系统概述：4学时批处理系统，多进程系统，分时系统，个人计算机与工作站系统，实时系统，分布系统，单核与微核操作系统。操作系统的使用：4学时计算模型，操作系统资源，操作系统编程概念。操作系统的组成：4学时设计要求，组织结构，基本功能，实现方法。计算机的组成：4学时体系结构，CPU，内存，外设，中断。进程与线程管理：4学时进程，线程，状态与控制。进程与线程调度：6学时调度机制，调度策略，调度算法，性能比较。7．同步：8学时同步问题的产生，原子运算，信号量，锁和条件变量。死锁：4学时死锁问题的产生，死锁模型，死锁的预防，避免，发现与恢复。9.内存管理：6学时地址空间，内存分配，动态地址调动，内存交换。10.虚拟内存：6学时地址转换，分页，分段，页替换算法。11.文件管理：8学时文件概念，目录概念，文件上的操作，文件的视线，目录的实现。12.保护与安全：6学时基本原理，认证，访问控制，权限。八、教学重点、难点重点：进程，线程，调度，同步，死锁，内存管理，虚拟内存，文件管理。难点：信号量，锁和条件变量。九、使用教材及参考书目教材：《操作系统概念（影印版）》高等教育出版社执笔人:刘知青

《通信概论》课程教学大纲一、课程编号：1100150二、课程名称：通信概论32学时IntroductiontoCommunication三、先修课程：四、适用专业：软件工程五、课程教学目的本课程是的一门专业基础课，通过本课程的学习，应该理解和掌握通信系统的构成与特点，了解通信网的概念，掌握通信协议的基本原理和功能，以及通信网的发展和最新技术动态；为后续通信专业课的学习建立基础。六、课程教学基本要求讲解通信系统的基本构成和功能。讲解通信网络的网络体系结构和特点。讲解通信网的交换技术，电话通信网、数据通信网和移动通信系统。介绍通信新技术。七、教学内容及学时分配1．绪论3学时通信的基本概念，通信发展史，通信系统的一般构成模型，通信系统的分类，通信网的基本构成，通信网的主要拓扑结构，通信网的发展趋势2．信号传输的原理4学时模拟信号，数字信号，模拟信号的传输，模拟信号的数字化，多路复用技术，数字基带传输，数字载波传输3．电话交换网6学时网络结构，电路交换，信令系统4．数据通信6学时数据通信系统，数据交换，数据通信网现状5．移动通信8学时移动通信的概念、特点、分类和发展趋势，模拟蜂窝移动通信系统，时分多址（TDMA）数字蜂窝移动通信系统码分多址（CDMA）移动通信系统6．通信新技术3学时期中考试2学时八、教学重点、难点重点：通信系统的概念、通信网络的概念以及通信协议和信令的概念，难点：信息传输率、通信系统模型、网络拓扑结构的适用情况、PCM30/32系统、程控交换原理、信令、分组交换技术、GSM系统关键技术和码分多址原理等内容。九、参考书目1．《现代通信技术概论》索红光国防工业出版社2004年2．《现代通信概论》秦瑞新国防工业出版社1999年3．《通信网基础》唐宝民机械工业出版社2004年3月执笔人:张笑燕

《软件工程》课程教学大纲一、课程编号：1100160二、课程名称：软件工程学时SoftwareEngineering三、先修课程：程序设计语言，数据结构四、适用专业：软件工程五、课程教学目的软件工程的宗旨是引导学生从计算机科学研究过渡到“软件工程化或工厂化生产”思维方式的改变。首先分析软件产业的商业模型和软件的生产过程模型。之后，针对需求工程、体系结构设计、实现与代码质量控制、集成与测试方法、与安装与维护，以及再工程贯穿整个软件生命周期，论述如何控制开发过程的质量，建立配置管理，优化软件的体系结构；创立和开发软件工程工具及环境，制定软件计划和监督项目的开发。课程将涉及到软件工程的一些新领域，如,过程改进、再工程问题等。六、课程教学基本要求充分理解从计算机科学到软件工程的发展。软件工程和产业化对软件开发与生成的要求。理解软件开发过程模型，掌握需求工程、设计、编码、集成和测试的基本要求。理解和掌握SQA和SCM主要工作。学会软件环境的建立和使用。了解软件过程改进的方法。掌握人力资源和费用的估计、以及软件开发计划的制定。七、教学内容及学时分配第一章从计算机科学到软件工业2学时1.1理论计算机科学的发展历程1.2计算机工程与体系结构与发展历史1.3编程语言的历史1.4软件工程的历史1.5软件产业的历史

第二章软件商业模型4学时2．1软件产业链2．2软件产业与其他产业的关系2．3软件的知识产权与销售模式2．4软件产业化中的问题第三章软件生命周期与开发过程5学时3．1软件生命周期3．2软件开发模型瀑布模型、快速原型、增量模型、渐进模型、V-Model、RUP方法、极端编程方法、形式化方法与静室工程、逆向工程、其他方法3．2国际与国内标准的论述第四章软件质量保证2学时4.1SQA的目的4.2SQA的活动4.3中间产品的评价4.4SQA的工作验证4.5质量保证体系和相关标准第五章软件配置管理2学时5．1配置管理的原因5．2开发过程中的更改管理5．3版本和释放管理5．4配置项的管理第六章软件文档编写2学时6．1软件文档的重要性6．2软件文档的类别6．3标准化与文档模版第七章软件开发与运行支持环境2学时7.1从软件开发到安装、部署和运行7.2软件开发环境和工具7.3安装和部署过程中的支持环境和工具7.4运行中的支持环境和工具第八章需求工程3学时8.1需求工程过程8.2传统的需求描述方法8.3面向对象的需求描述方法第九章体系结构设计3学时9.1设计和抽象9.2Action-OrientedDesign9.3Data-OrientedDesign9.4Object-OrientedDesign9.5FormalTechniquesforDetailedDesign第十章软件体系结构4学时10.1基于现有体系结构的设计10.2分布式软件体系结构10.3通信和广播软件体系结构10.4安全关键的软件体系结构10.5其他的软件体系结构第十一章代码质量控制3学时11.1关于编程语言11.2编程风格和规则11.3源代码的度量11.4相关标准11.5代码度量工具11.6代码评审方法和过程第十二章系统集成和测试5学时12.1单元到系统集成过程12.2测试的概念与定义12.2.1测试方法的术语12.2.2测试的度量指标12.3从单元到系统集成的测试过程12.4面向对象的测试过程12.5测试用例的编写12.6测试工具与平台12.7测不准原理与应用第十三章产品释放、销售、维护与升级2学时13.1产品的释放过程13.2销售与维护13.3升级与服务第十四章软件计划2学时14.1软件开发计划14.2质量保证计划14.3软件产品的策划与产业第十五章项目费用估计2学时15.1人力资源15.2项目费用估计的方法15.3COCOMII第十六章遗产系统与再工程2学时16.1遗产系统16.2再工程第十七章软件过程改进2学时17.1软件过程改进的理论基础17.2CMM与应用17.3ISO9000第十八章软件工程与工业化生产之再讨论1学时18.1软件工程学科与工业化18.2软件研发与产业的协调发展八、教学重点、难点重点：软件开发模型、体系结构设计、集成与测试难点：体系结构、生命周期九、使用教材及参考书目1．SoftwareEngineering(EighthEdition),IanSommerville,机械工业出版社（ChinaMachinePress）,2006.92．SoftwareEngineering–APractitioner’sApproach,RogerS.PressMan清华大学出版社,2001.13．SoftwareEngineeringTheoryandPractice,ShariLawrencePfleeger,高等教育出版社2001.84.ClassicalandObject-OrientedSoftwareEngineeringwithUMLandJava,StephenR.Schach,McGraw-HillInternationalEditions,1999执笔人:王安生《数据库系统原理》课程教学大纲一、课程编号：1100170二、课程名称：数据库系统原理64学时PrinciplesofDatabaseSystems三、先修课程：算法与数据结构、离散数学、操作系统四、适用专业：软件工程、计算机等专业五、课程教学目的本课程是的一门专业基础课，通过本课程的学习，应该理解和掌握数据库的基本理论和基本分析方法，培养学生使用数据库管理系统和设计数据库的能力，了解数据库管理系统的实现原理。为设计和开发数据库相关应用系统打下必要的基础。六、课程教学基本要求理解数据模型概念，重点理解关系模型的三要素，在学习了离散数学的基础上，掌握关系代数的基本思想，对于给定的关系数据结构，具有灵活运用关系代数进行演算的能力；理解数据库系统结构，明确数据库三级模式、两级映像结构的意义，从而理解数据库的特点。掌握SQL语言，重点掌握Select语法，学会子查询、嵌套查询、集合函数在实际中的用法，在了解关系数据库数据存储的基础上，理解查询优化的意义。掌握数据库设计方法，通过实例学习，对于实际问题能够建立ER模型，并将ER模型转换成关系模型，掌握关系规范化中函数依赖的概念，理解第一范式、第二范式、第三范式的含义，在给定基本函数依赖基础上，能够给出第三范式的关系模式。理解关系模型中完整性和安全性的含义，掌握实现实体完整性、参照完整性、用户自定义完整的方法，掌握建立用户、建立角色、授予权限的语法，能够通过存取控制和视图实现数据库安全性；理解事务概念，明确事务管理含义，理解数据库恢复和并发控制的原理，并熟练掌握数据库恢复方法。七、教学内容及学时分配1．绪论6学时数据库系统概述、数据管理的三个阶段，数据模型：数据结构、数据操纵、数据约束，数据库系统结构：三级结构、两级映像性，数据库系统的组成：数据库管理系统、数据库、应用程序、用户。2．关系数据库6学时关系模型：关系结构、关系操纵、关系完整性，关系结构：结合数据结构，理解关系数据结构含义，关系完整性：实体、参照、用户自定义完整性，关系代数：并、交、差、笛卡尔积、选择、投影、连接、广义投影。实验1数据库认知实验4学时3．SQL语言8学时SQL特点、SQL标准，数据定义：Create，数据查询：Select，数据更新：Insert、Delete、Update，数据控制：Grant、Revoke，视图的概念、视图的定义、视图操纵、视图的更新，存储过程、触发器，嵌入式SQL。实验2SQL基础2学时实验3高级SQL2学时4．关系存储和查询优化4学时表的存储、索引结构、聚簇结构，关系系统分类，查询优化概念、查询优化方法。5．数据库设计6学时数据库设计过程：需求分析、概念设计、逻辑设计、物理设计、数据库实施，实体联系分析，ER模型，ER模型向关系模型转换规则，ER与UML。实验4数据库设计12学时6．关系规范化4学时数据库设计问题：插入异常、删除异常、更新异常，函数依赖定义，阿姆斯特朗公理，基本依赖闭包，候选码，第二范式、第三范式。实验5数据库设计22学时7．安全性和完整性6学时安全性控制：用户、角色、权限、授权，完整性分类和完整性控制方法。实验6安全性实验2学时8．事务管理6学时事务的概念、性质，事务的实现，数据库故障、日志，数据库恢复原理和方法，并发问题：数据不一致性，数据锁、封锁粒度、封锁协议，死锁预防和死锁处理，如何提高并发度。实验7备份与恢复2学时期中考试2学时八、教学重点、难点重点：理解关系模型的要素和关系模型的特点，培养关系代数的演算能力；掌握SQL语言，把握SQL语句的语法、用法，特别是高级SQL语句的使用；理解数据库设计的过程，掌握实体联系模型和关系模型的对应关系，掌握关系规范化的主要思想；培养学生关系数据库的分析、设计能力。难点：关系模型的数学依据，对应数据结构、离散数学与关系模型的联系；数据库查询优化、并发控制和数据库恢复的各种概念、方法、理论。九、使用教材及参考书目教材：《数据库系统概论》萨师煊王珊高等教育出版社2000年2月参考书目：(1)《DatabaseSystemConcepts》AbrahamSilberschatz，HenryF.Korth，S.Sudarshan著机械工业出版社(2)《DatabaseSystems—APracticalApproachtoDesign,Implementation,andManagement》ThomasConnolly，CarolynBegg著电子工业出版社执笔人:郭文明《计算机网络》课程教学大纲一、课程编号：1100180二、课程名称：计算机网络64学时ComputerNetwork三、先修课程：计算机组织与结构四、适用专业：计算机及应用、软件工程、通信等专业五、课程教学目的本课程是一门专业基础课，通过本课程的学习，应理解和掌握计算机网络的体系结构及其实现的基本原理和基本方法；掌握网络主要层次协议的工作原理和特色，如数据链路层、网络层、传输层和应用层；了解计算机网络的新技术及应用。培养学生学习新技术的能力和严谨求实的科学作风。为进一步学习通信软件设计、TCP/IP原理与编程、网络安全基础、网络软件设计、网络管理等课程打下必要的基础。六、课程教学基本要求理解和掌握计算机网络体系结构、协议的概念和计算机网络分层的意义和原则。了解计算机进行物理层通信的基本原理。了解数据链路层进行链路控制的基本方法和相关协议；理解和掌握局域网的相关知识。理解并掌握网络层概念，掌握主要的网络层协议、路由算法。理解并掌握传输层协议的特点、功能、流量控制。理解计算机网络应用的概念；了解多种网络应用的特色；掌握常用网络应用软件的使用。了解计算机网络技术的新技术；了解计算机网络发展的方向。七、教学内容及学时分配1．绪论5学时计算机网络的概念，计算机网络体系结构，协议的概念，计算机网络的分层模型，ISO/OSI模型和TCP/IP模型，计算机网络的应用。2．通信概念和物理层4学时计算机物理层通信的基本原理，通信介质的特点，数据编码方式，数据交换方式。3．数据链路层6学时数据成帧的基本方法，网络传输差错检测、数据纠错码，数据链路控制协议和实例。4．介质访问控制层8学时第一层、第二层网络设备介绍，局域网拓扑结构介绍，传输介质性能，媒体访问控制协议，局域网技术，局域网新技术。5．网络接入和网络层12学时网络层相关的问题，路由算法和路由协议，拥塞控制和服务质量控制方法，互联组网原理，网络层主要协议介绍，网络的划分，单播、广播和组播，网络层新技术介绍。6．传输层8学时传输层概念，传输可靠性的方法，传输层协议介绍，传输层流量控制、差错处理、拥塞控制，传输层新技术介绍。7．应用层和计算机网络应用6学时计算机网络应用的概念，客户机/服务器模型和其它模型，计算机网络应用层协议介绍，应用层新技术介绍。8．网络安全概述4学时介绍网络安全在计算机网络中的作用，介绍主要的网络威胁，讲解网络加密、授权、确保数据完整性的方法。9．计算机网络的新技术3学时介绍计算机网络的新技术。期中考试2学时多种网络协议学生研讨会3学时学生网络小应用程序作品展示3学时八、教学重点、难点重点：计算机网络体系结构，协议、网络分层的概念；局域网及其相关技术；网络层概念和组网；传输层作用及TCP流量控制策略。难点：数据链路层流量控制方式；局域网冲突处理及计算；传输层流量控制和拥塞控制。九、使用教材及参考书目教材：《ComputerNetwork》第四版AndrewS.Tanenbaum2004年1月清华大学出版社参考书目：(1)《ComputerNetworking:ATop-DownApproachFeaturingtheInternet》J.F.Kurose,K.W.Ross,Addison-Wesley2001清华大学出版社(2)《计算机网络》第四版谢希仁主编2003年电子工业出版社(3)《InternetworkingwithTCP/IPVol.1:Principles,Protocols,andArchitecture》第四版DouglasE.Comer电子工业出版社执笔人:赵方《编译原理与技术》课程教学大纲一、课程编号：1100190二、课程名称：编译原理与技术48学时 CompilerPrinciplesandTechniques三、先修课程：程序设计，数据结构，形式语言与自动机四、适用专业：通信、电子工程、计算机、软件工程、自动控制等专业五、课程教学目的必修，本课程介绍编译程序的各个组成部分的功能及基本原理，包括：词法分析，语法分析，语义分析，运行环境，中间代码生成，代码生成，代码优化，介绍编译程序的实现技术，构造方法及自动生成工具Lex,Yacc。六、课程教学基本要求了解编译程序的各个组成部分的功能及基本原理，收悉编译程序中的关键技术，掌握使用编译程序的自动生成工