软件工程专业课程考试大纲.doc

《软件工程专业课程考试大纲.doc》由会员分享，可在线阅读，更多相关《软件工程专业课程考试大纲.doc（77页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机科学与技术专业（软件工程方向）课程考试大纲软件工程教研室2008年7月目 录计算机导论课程考试大纲1数字逻辑课程考试大纲4高等数学课程考试大纲5C语言程序设计课程考试大纲8计算机组成原理课程考试大纲10离散数学课程考试大纲12汇编语言课程考试大纲14数据结构课程考试大纲16操作系统课程考试大纲18概率论与数理统计课程考试大纲20线性代数课程考试大纲22数据库原理课程考试大纲24计算机网络课程考试大纲26JAVA程序设计课程考试大纲28.NET程序设计课程考试大纲30软件工程课程考试大纲32统一建模语言UML课程考试大纲34软件项目管理课程考试大纲36软件测试课程考试大纲38C+程序设计考

2、试大纲40算法设计与分析考试大纲42计算机专业英语课程考试大纲43工程经济学考试大纲46多媒体计算机技术考试大纲47大型数据库课程考试大纲49J2EE架构与程序设计课程考试大纲51实用操作系统课程考试大纲53WEB程序设计课程考试大纲55软件需求课程考试大纲57人机交互的软件工程方法课程考试大纲59软件文档与标准课程考试大纲60编译原理课程考试大纲61网站建设与管理课程考试大纲63软件体系结构课程考试大纲65信息安全技术课程考试大纲67计算机应用基础课程考试大纲69网页设计与制作课程考试大纲71计算机系统维护课程考试大纲72面向对象程序开发课程考试大纲74软件项目开发课程考试大纲75计算机导论

3、课程考试大纲课程名称：计算机导论适用专业：计算机科学与技术（软件工程方向）课程类别：专业基础课总学时数：32学时学 分 数：1.5学分一、 考试要求计算机导论旨在考察是学生对计算机的基本结构与工作原理、高级语言与程序设计技术、计算机系统软件与应用软件、计算机网络与通信、新一代计算机体系结构与软件方法学的了解和掌握程度。二、 考试内容第一讲 学科简史了解：计算机的产生和发展阶段；计算机的应用领域和发展趋势掌握：计算机的基本概念、分类、特点第二讲 学科概述与知识体系了解：计算机科学与技术学科概述、计算机科学与技术学科的知识体系、计算机科学与技术学科的教育。第三讲 操作系统了解：操作系统概念 、发展

4、历史、功能和分类；操作系统体系结构、常用操作系统和操作系统的新发展。 理解和掌握：操作系统的一些基本概念及组成 。第四讲 算法了解：算法的基本元素、算法的描述、效率和计算的限制。掌握：循环结构和递归结构。第五讲 程序设计语言了解：程序设计语言的发展历史，高级语言的编译。掌握：高级语言的基本元素。第六讲 数据结构理解：数据结构的基本概念、数据的逻辑结构及物理结构理解和掌握：不同存储结构下操作的实现方法。第七讲 计算机网络了解：什么是计算机网络；计算机网络的分类；局域网概念与构成；数据通信基础及Internet应用。理解和掌握：IP地址与域名。第八讲 软件工程了解：软件危机、软件工程的概念、软件的

5、生命周期 ；软件质量评价和保证体系；软件项目管理；软件评审；软件可靠性；软件容错；软件环境。掌握：软件开发模型和软件开发方法 第九讲 社会和职业问题了解：1.计算的社会背景、道德分析的方法和工具、职业和道德责任、基于计算机系统的风险与责任。2.知识产权、隐私与公民自由、计算机犯罪。三、 考试方式本课程为软件工程专业一门入门导向性课程，以提交论文方式进行考核，论文题目自拟，内容要涵盖计算机科学导论的所有知识单元，论文主要谈自己通过导论的学习对计算机学科或某个知识单元的认识和理解。评分标准1格式：40分标题：3分；作者：2分；摘要：中英文 6分；关键词：中英文 4分正文：10分；参考文献：10分；

6、作者简介：5分2内容：60分有引言、正文、结论 50分以上；无引言 40分以上；无结论 30分以上 版面格式要求标题（宋体3号字）；作者、工作单位（楷体5号字）摘要：（小五号字宋体加粗）摘要内容为提出问题，分析问题，解决问题方案关键词：（小五号字宋体加粗）关键词是反映文章最主要内容的术语，35个，空格分隔Abstract：（Times New Roman5号字）Key words：（Times New Roman5号字）1 所有正文为5号宋体，单倍行距；2 每页44行，每行48个字；3 公式如例文中公式（1）所示，要求清晰可见；（1）4表如例文中表1所示，要求为三线表，可添加必要表1 训练样本

7、集字符0123456789数量665261773640515349645图如例文中图1所示，要求清晰可分辨；图1 系统总体结构图6 文章包含引言，正文，结论，参考文献和作者简介。参考文献：（宋体小5号字）1 项慨. Java3D应用于现代远程教育的关键技术J.教育信息化，2006，(10) .2 刘少华. 虚拟仿真引擎及其在三维飞行再现中的应用D. 国防科技大学，2004，(12).3 赵春霞，张艳，战守义.基于粒子系统方法的三维火焰模拟J. 计算机工程与应用，2004，(2).4 陶唐飞,韩崇昭. 视景仿真系统光学视觉通道技术研究与实现J.系统仿真学报，2004，(4).作者简介：（宋体小5

8、号字）申闫春（1957），男，河南开封市人，1999年7月在中国矿业大学计算机应用专业获博士学位，2001年12月博士后出站，从事计算机网络与应用、流媒体技术、虚拟现实技术方面的研究。大纲制订人：卢明波大纲审定人：王荣芝修订日期：2008年7月数字逻辑课程考试大纲课程名称：数字逻辑适用专业：计算机科学与技术（软件工程方向）课程类别：专业基础课总学时数：80学时学 分 数：4.5学分一、 考试要求数字逻辑旨在考察学生对数字电路中数的概念和逻辑代数的化简方法、各种组合逻辑电路的原理及应用特点、触发器内部工作特性、触发器受异步控制端控制的分析方法的理解和掌握程度，考核目标分为了解、理解、掌握三个层次

9、。了解指学生能懂得所学知识，能在有关问题中认识或再现它们；理解要求能够全面理解所学的数字逻辑涉及的基本概念和原理，并能够分析、描述解决及运用基本理论、方法及操作。掌握要求能够较深刻地理解所学知识，并且能够进行简单分析和判断，能够全面把握基本概念、基本事实、基本方法，并能掌握它们之间的区别与联系，灵活运用。二、 考试内容第1章 数值与编码了解：数值；数值转换；带符号数。第2章 逻辑代数基础了解：逻辑代数的化简方法。掌握：逻辑代数的公理定理和规则。理解：逻辑代数的标准形式。第3章 组合逻辑电路掌握：组合逻辑电路的分析和设计方法。第4章 同步时序逻辑电路了解：触发器的功能。掌握：同步时序逻辑电路的分

10、析和设计方法。第5章 异步时序逻辑电路了解：异步时序逻辑电路。第6章 采用中.大规模集成电路的逻辑设计掌握：二进制并行加法器的功能；数值比较器的功能；译码器的功能；多路选择器的功能。第7章 自动逻辑综合掌握：用多维体表示逻辑函数的方法，多维体的基本性质与运算，以及多维体运算的计算机实现三、 考试方式本课程为专业基础课，理论考试采用闭卷方式由院统一命题考试。试题类型及比重：填空题 15分、选择题10分，判断题 10 分、计算题 20分、分析设计题 45 分。难易比例控制在15难、50适中、35易之间。涉及教材章的100，节的85，知识点的70左右。试卷采用A、B卷。考试类别：闭卷记分方式：100

11、分考试时量：90分钟大纲制订人：塔娜大纲审定人：王荣芝修订日期：2008年7月高等数学课程考试大纲课程名称：高等数学适用专业：计算机科学与技术（软件工程方向）课程类别：专业基础课总学时数：152学时，第一学期周学时5，总学时80；第二学期周学时4，总学时72；学 分 数：第一学期4.5学分, 第二学期4学分；一、 考试要求高等数学旨在考察学生对一元函数微积分学，向量代数和空间解析几何，多元函数微积分学，无穷级数（包括傅里叶级数），常微分方程等方面的基本概念、基本理论和基本运算技能的掌握程度，进一步考察学生运算能力和综合运用所学知识去分析问题和解决问题的能力，考核目标分为了解、理解、掌握三个层次

12、。了解指学生能懂得所学知识，能在有关问题中认识或再现它们；理解要求能够全面理解所学的数字逻辑涉及的基本概念和原理，并能够分析、描述解决及运用基本理论、方法及操作。掌握要求能够较深刻地理解所学知识，并且能够进行简单分析和判断，能够全面把握基本概念、基本事实、基本方法，并能掌握它们之间的区别与联系，灵活运用。二、 考试内容第一章 预备知识1.理解：集合的概念，掌握集合的运算；区间和邻域的概念；2.了解：区间和邻域的区别与联系3.其它教学环节：习题课第二章 函数与极限1.理解函数的概念。2.了解函数的奇偶性、单调性、周期性和有界性。3.了解反函数的概念、理解复合函数的概念。4.熟悉基本初等函数的性质

13、及其图形。5.会建立简单实际问题的函数关系式。6.理解极限的概念（对于给出求N或不作过高要求，并对极限的N，定义可在学习过程中逐步加深理解）。7.掌握极限四则运算法则。8.了解两个极限存在的准则（夹逼准则和单调有界准则），会用两个重要极限来求极限。9.了解无穷小、无穷大以及无穷小的阶的概念，会用等价无穷小求极限。10.理解函数在一点连续的概念。11.了解间断点的概念，并会判断间断点的类型。12.了解初等函数的连续性和闭区间上连续函数的性质（介值定理和最大值最小值定理）。第三章 导数与微分1.理解导数和微分的概念，理解导数的几何意义及函数的可导性与连续性之间的关系。2.会用导数描述一些物理量。3

14、.掌握导数的四则运算法则和复合函数的求导法，掌握基本求导公式，了解微分的运算法则及一阶微分形式不变性。4.了解高阶导数的概念。5.掌握初等函数的一阶、二阶导数的求法。6.会求隐函数和参数方程所确定的函数的一阶、二阶导数，会求反函数的导数。第四章 微分中值定理与导数的应用1.理解罗尔（Rolle）定理和拉格朗日（Lagrange）定理（应用不过高要求）。2.了解柯西（Cauchy）定理和泰勒（Taylor）定理。3.理解函数的极值概念。4.会判断函数增减性，求极值；判断函数图形的凹性，求拐点，会描述函数的图形（会求水平和铅直渐近线）。会求较简单的最大值和最小值的应用问题。5.会用罗必塔（LHos

15、pital）法则求不定式的极限。6.了解曲率和曲率半径的概念并会计算曲率和曲率半径。7.了解求方程近似解的二分法和切线法。第五章 不定积分1.理解不定积分和定积分的概念与性质。2.熟悉不定积分的基本公式，掌握不定积分的换元法与分部积分法。第六章 定积分 1.定积分的换元法与分部积分法。2.会求简单的有理函数的积分。3.理解变上限的定积分作为其上限函数及其求导定理，熟悉牛顿（Newton）一莱布尼兹（Leibniz）公式。4.了解广义积分的概念。5.了解定积分的近似计算法（梯形法和抛物线法）。第七章 广义积分 了解:广义积分的概念第八章 向量代数与空间解析几何1.理解空间直角坐标系，以及向量的概

16、念及其表示。2.掌握向量的运算（线性运算、点乘法、叉乘法），了解两个向量垂直、平行的条件。3.熟悉单位向量、方向余弦及向量的坐标表达式，掌握用坐标表达式进行向量运算的方法。4.熟悉平面的方程和直线的方程及其求法，会利用平面，直线的相互关系解决有关问题。5.理解曲面方程的概念，掌握常用二次曲面的方程及其图形。掌握以坐标轴为旋转轴的旋轴曲面及母线平行于坐标轴的柱面方程。6.了解空间曲线的参数方程和一般方程。7.了解曲面的交线在坐标平面上的投影。第九章 多元函数微分法及其应用 1.理解多元函数的概念。2.了解二元函数的极限、连续性等概念，以及有界闭域上连续函数的性质。3.理解偏导数和全微分的概念，了

17、解全微分存在的必要条件和充分条件。4.了解方向导数与梯度的概念及其计算方法。5.掌握复合函数一阶偏导的求法，会求复合函数的二阶偏导数。6.会求隐函数的偏导数。7.了解曲线的切线和法平面及曲面的切平面与法线，会求出它们的方程。8.理解多元函数极值和条件极值的概念，会求二元函数的极值。会求解一些简单的最大值和最小值的应用问题。第十章 重积分1.理解二重积分、三重积分的概念，了解重积分的性质。2.掌握二重积分的计算法（直角坐标、极坐标），了解三重积分的计算方法。第十一章 曲线积分与曲面积分1.理解两类曲线积分的概念，了解两类曲线积分的性质及两类曲线积分的关系。2.会计算两类曲线积分。3.掌握格林（G

18、reen）公式，会运用平面曲线积分与路径无关的条件解决相应问题。4.会用重积分、曲线积分求一些几何量与物理量。第十二章 无穷级数1.理解无穷级数收敛、发散以及和的概念，了解无穷级数基本性质及收敛的必要条件。2.掌握几何级数和P-级数的收敛性。3.了解正项级数的比较审敛法、掌握正项级数的比值审敛法。4.了解交错级数的莱布尼兹定理，会估计交错级数的截断误差。5.理解无穷级数绝对收敛与条件收敛的概念以及绝对收敛与收敛的关系。6.了解函数项级数的收敛及和函数的概念。7.掌握较简单幂级数的收敛区间的求法。8.了解幂级数在其收敛区间内的一些基本性质。9.了解函数展开为泰勒级数的充分必要条件。10.会利用e

19、x，sinx，cosx，ln（1+x），的麦克劳林（Maclaurin）展开式将一些简单函数展开成幂级数。11.了解幂级数在近似计算上的简单应用。12.了解函数展开为傅立叶（Fourier）级数的充分条件，并会将函数展开为傅立叶级数，会将函数展开为正弦或余弦级数。 第十三章 常微分方程1.了解微分方程、解、通解、初始条件和特解等概念。2.掌握可分离变量的方程及一阶线性微分方程的解法。3.会解齐次方程和伯努利（Bernoulli）方程并从中领会用变量代换求解方程的思想，了解全微分方程的解法。三、 考试方式本课程为专业基础课，理论考试采用闭卷方式由高等数学教研室统一命题考试。难易比例控制在15难、

20、50适中、35易之间。涉及教材章的100，节的85，知识点的70左右。试卷采用A、B卷。考试类别：闭卷记分方式：100分考试时量：120分钟大纲制订人：高等数学教研室大纲审定人：王荣芝修订日期：2008年7月C语言程序设计课程考试大纲课程名称：C语言程序设计适用专业：计算机科学与技术（软件工程方向）课程类别：专业基础课总学时数：90学时学 分 数：5 学分一、 考试要求C语言程序设计考试用于考察学生对C语言的语法、语义规则，C语言的数据类型、运算符、控制语句及程序结构的理解和掌握程序，对运用结构化程序设计思想，正确地阅读程序、分析程序和设计编制程序的能力。考核目标分为了解、理解、掌握三个层次。

21、了解指学生能懂得所学知识，能在有关问题中认识或再现它们；理解要求能够全面理解所学的C程序设计的基本概念和原理，并能够分析、描述解决及运用C语言进行程序设计。掌握要求能够较深刻地理解所学知识，并且能够进行简单分析和判断，能够全面把握基本概念、基本事实、基本方法，并能掌握它们之间的区别与联系，灵活运用。二、 考试内容第1章C语言概述了解：C程序概念，C程序的结构和C程序的特点。第2章算法了解：算法的基本概念。掌握：算法的表示流程图。第3章数据类型、运算符与表达式掌握：C语言的数据分类和基本数据类型；算术、关系和逻辑运算符的运算规则和表达式的执行顺序。第4章 最简单的C程序设计顺序程序设计掌握：顺序

22、程序设计的方法、熟练掌握输入函数和输出函数的使用。第5章 选择结构程序设计掌握：关系表达式和逻辑表达式；掌握if和switch语句。第6章 循环控制掌握：循环结构的方法和循环结构的实现形式：goto语句、while语句和for语句。第7章 数组理解：数组的概念和数组的存储形式；熟练：掌握一维数组和二维数组的定义和使用方法；字符数组和字符串的关系。第8章 函数理解：函数的概念、定义；理解函数的参数、类型、返回值的概念；掌握：自定义函数的声明和调用；系统库函数的调用；变量的作用范围和存储类型。第9章 预处理命令掌握：预处理的概念、方法；掌握条件编译的方法。第10章 指针了解：二级指针的概念；理解：

23、指针和指针变量的概念；掌握：指针的定义和类型；指针的使用；指针和数组、指针和函数、指针和字符串的关系；关于指针的各种运算。第11章 结构体与共用体理解：结构体和共用体的概念、定义；掌握使用结构体和共用体类型的数据。第12章 位运算理解：位运算的概念；掌握位运算的方法。三、 考试方式本课程为专业基础课，理论考试采用闭卷方式，试题类型及比重：填空题、选择题和简答题占试卷的60%，阅读程序和编写程序占40%。上机实验另行考核见实验大纲。试卷采用A、B卷。考试类别：闭卷记分方式：100分考试时量：90分钟大纲制订人：马秀荣大纲审定人：王荣芝修订日期：2008年7月计算机组成原理课程考试大纲课程名称：计

24、算机组成原理适用专业：计算机科学与技术（软件工程方向）课程类别：专业基础课总学时数：72学时学 分 数：4学分 一、 考试要求计算机组成原理课程旨在考察学生通过学习对计算机硬件运行的基本原理知识的掌握程度，理解计算机工作的特点。本课程考核要求由低到高共分为“了解”、“理解”、“掌握”三个层次，其含义：了解指学生能懂得所学知识，能在有关问题中认识或再现它们；理解要求能够全面理解所学的计算机硬件原理与运行机制原理，并能够分析、描述解决及运用这些知识。掌握要求能够较深刻地理解所学知识，并且能够进行简单分析和判断，能够全面把握基本概念、基本事实、基本方法，并能掌握它们之间的区别与联系，灵活运用。二、

25、考试内容第一章 计算机系统的基本概念 了解：计算机硬件基本原理。掌握：计算机硬件基本组成。第二章 计算机的发展及应用了解：计算机的发展史和应用领域以及展望。第三章 系统总线 了解：总线基本概念、总线的分类、总线的特性及性能指标。掌握：多总线结构、总线判优控制和总线通信控制。第四章 存储器 了解：辅助存储器。掌握：主存储器相关知识：静态存储器、动态存储器、存储器与cpu的连接、高速缓冲存储器工作原理、高速缓冲存储器与主存地址映射方式。第五章 输入输出系统 了解：输入输出系统的发展概况及组成、I/O与主机的编址方式、传送方式、联络方式以及设备寻址；外部设备分类及简介。掌握：I/O接口的功能及基本组

26、成；程序查询方式的工作原理及程序查询接口电路；程序中断方式的工作原理及程序中断接口电路、中断服务流程；DMA方式的特点、DMA接口电路的功能、组成、类型及DMA的工作过程。第六章 计算机的运算方法 掌握：定的点和浮点数以及他们在计算机中的运算方式、运算器的基本工作原理。第七章 指令系统 了解：机器指令的一般格式；操作数类型和操作类型。掌握：指令的地址格式和寻址方式；指令格式举例；RISC技术。第八章 CPU 的结构和功能 了解：CPU 的功能及结构框图。掌握：指令周期；指令流水；中断系统（包括引起中断的各种因素，中断系统所需解决的共性问题，如：中断请求标记、中断判优、中断响应、中断服务、中断返

27、回、多重中断等）。第九章 控制单元 掌握：微操作命令的分析；控制单元的外特性；多级时序系统；控制方式。了解：控制信号实例分析。第十章 控制单元的设计掌握：组合逻辑设计、微程序控制单元框图及工作原理、微程序设计三、 考试方式本课程为专业基础课，理论考试采用闭卷方式由院统一命题考试。试题类型及比重：填空题 20分、选择题20分，判断题 10 分、简答题 30 分、综合设计题20分。自学内容不列入考核范围。试卷采用A、B卷。考试类别：闭卷记分方式：100分考试时量：90分钟 大纲制定人：陶锐大纲审定人：王荣芝修订日期：2008年7月离散数学课程考试大纲课程名称：离散数学适用专业：计算机科学与技术（软

28、件工程方向）课程类别：专业基础课总学时数：周学时4，总学时72学 分 数：4学分一、 考试要求离散数学课程旨在考察学生对离散量的基本原理的理解、对数理逻辑、集合论、代数系统的基本概念和原理的理解程度，以及掌握基本运算的一般过程和基本方法、掌握运算定律的使用方法、掌握逻辑推理的能力。本课程考核要求由低到高共分为“了解”、“理解”、“掌握”三个层次，其含义：了解指学生能懂得所学知识，能在有关问题中认识或再现它们；理解要求能够全面理解所学的离散数学的基本概念和原理。掌握要求能够较深刻地理解所学知识，并且能够进行简单分析和判断，能够全面把握基本概念、基本事实、基本方法，并能掌握它们之间的区别与联系，灵

29、活运用。二、 考试内容第一部分 数理逻辑了解：命题的定义、谓词、个体和量词、谓词演算公式 理解：命题符号化、重言式、矛盾式和可满足式、谓词演算的等值公式和永真蕴含式、词演算的推理理论掌握：应用命题公式的等值关系和蕴涵关系、应用命题演算的推理方法 第二部分 集合论了解：集合和集合的表示方法、集合之间的关系、有序n元组，集合的笛卡尔积和关系、函数，函数的定义域和值域理解：子集和幂集的概念、三种特殊的函数：单射、满射和双射掌握：应用集合间的运算及运算定律、应用关系的集合表示法、矩阵表示法和关系图表示法、集合A上的关系、逆关系和复合关系、集合A上关系的性质、等价关系、偏序关系、应用复合函数的定义和复合

30、函数的性质、应用逆函数和逆函数相关的性质第三部分 图的基本概念了解：通路与回路、无向树的性质理解：图的连通性、欧拉公式、欧拉图和哈密顿图掌握：应用图的矩阵和运算、根树及应用第四部分 代数结构了解：运算及运算的封闭性理解：代数系统、偏序集，最小上界和最大下界，最小元和最大元、掌握：应用二元运算的一些常见的性质、应用与二元运算相联系的一些特殊的元素第五部分 组合数学了解：加法与乘法法则 掌握：排列与组合、应用二项式定理 三、 考试方式：本课程为专业基础课，理论考试采用闭卷方式由院统一命题考试。试题类型及比重：填空题 20分、选择题20分，判断题 20 分、简答题 40 分。自学内容不列入考核范围。

31、试卷采用A、B卷。考试类别：闭卷记分方式：100分考试时量：90分钟大纲制订人：张君大纲审定人：王荣芝修订日期：2008年7月汇编语言课程考试大纲课程名称：汇编语言适用专业: 计算机科学与技术（软件工程方向）课程类别: 专业基础课总学时数：90学时学 分 数：5学分一、 考试要求汇编语言考试用于考核学生对8086系列CPU寄存器的结构、功能和用法、各种寻址方式的格式和用法、汇编语言源程序的两种书写格式和编译及连接、指令的格式、功能和用法及支持的寻址方式，以及对标志位的影响、过程的功能、用途和适用范围、伪指令的功能和用法的掌握程度。考核目标分为了解、理解、掌握三个层次。了解指学生能懂得所学知识，

32、能在有关问题中认识或再现它们。理解要求能够全面理解所学的基本概念和原理。掌握要求能够较深刻地理解所学知识，并且能够进行简单分析和判断，能够全面把握基本概念、基本事实、基本方法，并能掌握它们之间的区别与联系，灵活运用。二、 考试内容第1章 预备知识掌握：数制转换与数在机器内部的表示，8086/8088CPU的内部结构及寄存器组理解：8086/8088存储器组织，指令系统、汇编语言程序、汇编程序以及汇编语言与高级语言的比较。第2章 CPU资源和存储器掌握：数制转换与数在机器内部的表示，8086/8088CPU的内部结构及寄存器组理解：8086/8088存储器组织，指令系统、汇编语言程序、汇编程序以

33、及汇编语言与高级语言的比较了解：微处理器的发展历史，汇编语言的主要特征掌握：IBM-PC系列计算机的存储器和I/O系统、CPU的寄存器组、微处理器的工作模式及保护模式下的存储器寻址方法掌握：微处理器的工作模式及实模式下的存储器寻址方法第3章 操作数的寻址方式掌握汇编语言特别的语句、基本语法、数据类型掌握数据存储器、程序存储器以及堆栈存储器的寻址方式。学习汇编语言程序的组成，理解汇编程序的汇编、连接和运行过程。第4章 标识符和表达式理解：伪指令，常用的伪指令；指令语句与伪指令的区别。了解：汇编语言源程序的执行过程；汇编语言源程序的上机运行过程以及调试工具DEBUG的使用。掌握：指令语句中的运算符

34、与操作符；汇编语言源程序的结构。第5章 微机CPU的指令系统掌握：与转移地址有关的寻址方式；数据传送指令；算术运算指令；逻辑运算指令；移位指令；串操作指令；无条件转移指令；条件转移指令；循环控制指令；子程序调用，子程序返回指令；I/O指令；处理器控制指令。掌握：能正确使用串扫描与串比较指令。学会逻辑运算指令。理解：BCD码和ASCII码算术运算第6章 程序的基本结构掌握： 顺序结构程序设计；单分支结构程序设计；双分支结构程序设计；单重循环结构程序设计；双重循环结构程序设计。 理解：分支结构程序设计；程序的定义与结构；子程序设计。了解：分支程序设计、循环程序设计第7章 子程序和库掌握：子程序设计

35、的一般原则。理解：主程序与子程序的参数传递方法，系统功能调用概述，调用方法。了解：寄存器的保护与恢复。掌握：主程序与子程序的接口，一是要正确使用CALL/RET 指令对，它们必须成对出现；二是转子和返主过程中的现场保护和恢复。利用地址表实现多向分支，简单循环和多重循环。第8章输入输出和中断了解：输入和输出的基本概念，查询传送方式，中断传送方式。理解：理解各种传送方式，掌握DOS调用、BIOS调用的的方法。三、 考试方式及试卷结构：1.考试类型：理论考试采用闭卷方式由题库抽题考试。考试类别：闭卷2.记分方式：100分3.考试时间：90分钟 4.试题类型：填空题、选择题，简答题、读程题、编程等。5

36、.题型比例：各个题型所占总分比例约为填空题 10%、选择题20%，简答题 20%、读程题 30%、编程 20%。6.难度等级及比例：试题的难度等级分为简单20%，中等难度70%，较难或难10%三个等级。7.课程总评成绩构成：平时成绩占20%，实验成绩占10%，期末考试成绩占70%。大纲制订人：李威大纲审定人：王荣芝修订日期：2008年7月数据结构课程考试大纲课程名称：数据结构适用专业：计算机科学与技术（软件工程方向）课程类别：专业基础课总学时数：90学时学 分 数：5学分一、 考试要求数据结构课程考试旨在考察学生对非数值性、结构性计算机数据的组织形式，数据之间的逻辑关系，数据的存储方式以及基本

37、运算的实现的理解和掌握程度。对评价算法的主要方法和指标的理解和认识，对程序设计的能力的，二、 考试内容第1章 绪论了解：C语言出现的历史背景、C语言的特点。掌握：熟练掌握在顺序表及各种链表结构中实现线性表操作的基本方法、熟练掌握栈和队列的相应操作，并能正确应用它们解决实际问题。掌握广义表的结构特点及其存储表示方法。第二章 串了解：串的一些操作应用实例。掌握：掌握在串的顺序存储结构上实现串的各种操作的方法。掌握串的两种模式匹配算法的思想、实现及时间复杂度的分析；第三章 内部排序了解：了解基数排序方法及其性能分析方法理解掌握：掌握插入排序、交换排序、选择排序、归并排序的方法及其时间复杂度分析；第四

38、章 数组了解：了解数组的逻辑结构和存储表示、稀疏矩阵压缩存储方法的特点和适用范围。理解：以三元组表示的稀疏矩阵进行矩阵运算采用的处理方法。掌握：掌握数组在以行为主和以列为主的存储结构中地址的计算方法；掌握特殊矩阵的压缩存储方法。第五章 树了解：树和森林的概念和性质、二叉树的线索化、中序线索化二叉树上求前驱和后继的方法。掌握：掌握二叉树的结构特性及二叉树的遍历方法、树和二叉树的转换。第六章 树的查找和树的应用了解：了解查找树掌握：堆和堆排序的过程和算法；平衡树的构造原理；建立哈夫曼树和哈夫曼编码的方法。第七章 图了解：了解图的基本概念，熟悉图的各种存储结构及其构造算法；掌握：图的两种搜索路径的遍

39、历；有向无环图的拓扑排序和关键路径；最短路径的解法。第八章 外部排序了解：外部信息的存取和两个阶段；掌握：外部排序的基本方法。三、 考试方式本课程为专业基础课，理论考试采用闭卷方式由院统一命题考试。试题类型：填空题、选择题各占约1/4编程题占约1/2。难易比例控制在15难、50适中、35易之间。涉及教材章的100，节的85，知识点的70左右。试卷末设置难度系数在0.70.9，目的在于筛选基础知识扎实、探索精神强烈、创新意识浓厚的同学。试卷采用A、B卷。考试类别：闭卷记分方式：100分考试时量：90分钟大纲制订人：辛日华大纲审定人：王荣芝修订日期：2008年7月操作系统课程考试大纲课程名称：操作

40、系统适用专业: 计算机科学与技术（软件工程方向）课程类别: 专业基础课总学时数：72学时学 分 数：4学分一、 考试要求 操作系统考试旨在考察学生对操作系统的基本概念和主要功能的理解，对常用操作系统（如LINUX）的使用和一般管理方法的掌握，对操作系统如何组织和运作的了解。考核目标分为了解、理解、掌握三个层次。了解指学生能懂得所学知识，能在有关问题中认识或再现它们；理解要求能够全面理解所学的操作系统的基本概念和原理，并能够分析、描述解决及运用操作系统理论、方法及操作。掌握要求能够较深刻地理解所学知识，并且能够进行简单分析和判断，能够全面把握基本概念、基本事实、基本方法，并能掌握它们之间的区别与

41、联系，灵活运用。二、 考试内容 第1章 操作系统引论了解：操作系统的历史；操作系统的结构设计。掌握：操作系统的概念；操作系统的基本类型与特征。理解：操作系统的功能。第2章 进程管理了解：进程通信；线程；管程机制。掌握：进程的概念；进程同步；能用P,V原语解同步与互斥问题。理解：进程的状态和转换；第3章 处理机调度与死锁了解：实时调度；多处理机系统的调度；作业调度算法衡量标准。理解：处理机调度的基本概念；掌握：调度算法；关于死锁的相关问题；第4章 存储器管理了解：存储器管理的内容；了解虚拟存储器的概念；掌握：分区存储管理；页式管理；段式管理;请求分页管理；请求分段管理；理解地址变换的过程；分区存

42、储管理、页式存储管理、段式存储管理实现的原理,页面置换算法。第5章 设备管理了解：I/O系统。掌握：数据传送控制方式；缓冲管理；设备管理的功能和任务；掌握中断的概念和中断处理的过程；缓冲池的管理。第6章 文件管理了解：文件的存取控制；文件的使用；目录管理;文件的共享与保护；文件的逻辑结构与物理结构的区别；文件目录管理实现的原理。掌握：文件系统的概念；文件的逻辑结构与存取方法；文件的物理结构与存储设备；文件存储空间的管理。 第7章 操作系统接口了解：联机命令接口；图形用户接口；掌握：系统调用；Shell命令语言；UNIX系统调用。三、 考试方法 本课程为专业基础课，理论考试采用闭卷方式由院统一命

43、题考试。试题类型及比重：填空题 20分、选择题20分，判断题 20 分、综合应用题 40 分。自学内容不列入考核范围。上机实验部分另行考核，见实验大纲。试卷采用A、B卷。考试类别：闭卷记分方式：100分考试时量：90分钟大纲制订人：木林大纲审定人：王荣芝修订日期：2008年7月概率论与数理统计课程考试大纲课程名称：概率论与数理统计适用专业：计算机科学与技术（软件工程方向）课程类别：专业基础课总学时数：36学时学 分 数：2学分一、 考试要求概率与数理统计旨在考察学生对概率论与数理统计的基本概念和基本理论和处理随机现象的基本思想和方法的理解和掌握，以及运用概率统计方法分析和解决实际问题的能力的理

44、解和掌握程度，考核目标分为了解、理解、掌握三个层次。了解指学生能懂得所学知识，能在有关问题中认识或再现它们；理解要求能够全面理解所学的数字逻辑涉及的基本概念和原理，并能够分析、描述解决及运用基本理论、方法及操作。掌握要求能够较深刻地理解所学知识，并且能够进行简单分析和判断，能够全面把握基本概念、基本事实、基本方法，并能掌握它们之间的区别与联系，灵活运用。二、 考试内容第一章 随机事件与概率1.随机事件及其概率(1)理解随机事件的概念;(2)掌握事件之间的关系与运算, 掌握概率的基本性质和应用性质进行概率计算;(3)了解概率的定义.2.条件概率及事件的独立性(1)理解条件概率和事件的独立性的概念;(2)掌握概率的加法公式、乘法公式、全概率公式、贝叶斯公式以及应用这些公式进行概率计算。掌握应用事件独立性进行概率计算和Bernoulli概型及其计算。第二章 随机变量及其分布1.深刻理解随机变量及其分布的概念。2.熟练掌握随机变量中的几种常见类型二项分布、泊松分布；了解它们之间的关系3.掌握随机变量分布函数的概念及性质，会求随机变量的分布函数。4.理解连续型随机变量及概率密度函数的概念和相关性质。5.掌握及随机向量函数的分布，会求简单RV及随机向量函数的分布。