信息学院考试大纲.doc

《信息学院考试大纲.doc》由会员分享，可在线阅读，更多相关《信息学院考试大纲.doc（79页珍藏版）》请在三一文库上搜索。

1、002 信息科学与工程学院初试考试大纲：610 高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。二、考试的基本要求要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。三、适用专业海洋科学类、大气科学类、海洋技术类有关专业。四、考试内容（一）高等数学（75%）

2、考试内容：函数的极限与连续，一元函数微积分及其应用，向量代数与空间解析几何，多元函数微积分及其应用，场论，含参变量积分，无穷级数，常微分方程及其应用。（二）线性代数（25%）考试内容：行列式的性质与计算，矩阵理论，线性方程组理论，向量空间理论，特征值与特征向量理论，二次型理论。五、考试形式及总分本考试为闭卷考试，满分为150分，考试时间为180分钟。638 量子力学一、考试性质 量子力学是中国海洋大学信息科学与工程学光学专业（070207）和凝聚态物理专业（070205）硕士研究生入学考试初试笔试科目。二、考试目标 量子力学是物理学相关专业重要的基础课程，本考试大纲的制定力求科学、准确、规范地

3、测评考生的量子力学基本素质和综合能力，以选拔具有良好量子力学功底，从而能够较顺利开展专业研究的学生。要求考生系统地掌握量子力学的基本概念、基本原理和基本方法，具有良好的抽象思维能力、逻辑推理能力、运算能力和综合运用所学的知识分析问题和解决问题的能力。三、适用专业光学、凝聚态物理四、考试内容0. 量子力学的物理基础波粒二象性；波函数的统计诠释；不确定性关系；量子力学公设：波函数公设，薛定谔方程公设，算符公设，测量公设，全同性原理1. 薛定谔方程态叠加原理；概率流密度与概率的定域守恒；稳定势场薛定谔方程的一般解2. 一维势场中的粒子一维势场中粒子能量本征态的一般性质；方势；一维散射问题；势；一维谐

4、振子3. 算符算符运算规则；厄米算符；共同本征函数；球谐函数；连续谱本征函数的“归一化”；力学量完全集4. 力学量随时间的演化，对称性力学量随时间的演化；守恒量；能级简并与守恒量的关系；维里定理；H-F定理；Ehrenfest定理；守恒量与对称性的关系；全同粒子体系与波函数的交换对称性。5. 中心力场中心力场中粒子运动的一般性质；角动量守恒与径向方程；无限深球方势阱； 三维各向同性谐振子；氢原子6. 电磁场中粒子的运动电磁场中荷电粒子的运动；A-B效应7. 量子力学的矩阵形式与表象变换表象与表象变换；量子力学的矩阵形式；Dirac符号8. 自旋电子自旋态与自旋算符；Pauli矩阵；总角动量；碱

5、金属原子光谱的双线结构；正常与反常Zeeman效应；自旋单态与三重态9. 谐振子的Schrodinger因式分解法10. 微扰论非简并态微扰论；简并态微扰论；散射态微扰论；全同粒子的散射11. 量子跃迁量子态随时间的演化；含时微扰论；突发微扰与绝热微扰；周期微扰；有限时间内的常微扰；能量-时间不确定度关系；光的吸收与辐射的半经典理论；自发辐射的Einstein理论12. 变分法五、考试形式及总分1、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。2、答题方式 答题方式为闭卷、笔试。试卷由试题和答题纸组成，所有题目的答案必须写在答题纸相应的位置上。考生不得携带具有存储功能的计算器

6、。3、试卷结构 简答题比例为40%，分值为60分； 解答题比例为60%，分值为90分。639 声学基础一、考试性质声学基础是中国海洋大学信息科学与工程学院声学专业（070206）硕士研究生入学考试初试笔试科目。二、考试的基本要求要求考生掌握理想流体介质中小振幅波辐射、传播等基本规律及分析方法，掌握简单弹性体振动规律和分析方法，理解电力声类比方法，了解大振幅波及固体中的声传播规律。三、适用专业 声学专业。四、考试内容（一）质点振动学质点的自由振动和衰减振动，质点的自由振动和衰减振动，质点的强迫振动，周期力激励的强迫振动。（二）弹性体振动学弦振动，棒振动，膜振动。（三）电力声类比力学元件与基本力学

7、振动系统，声学元件与基本声振系统，电力声线路类比。（四）声波的基本性质声压的基本概念，理想流体介质中的声波方程，平面波的基本性质，声场中的能量关系，声压级与声强级，响度级与等响曲线，声波的反射、折射与透射，隔声的基本规律，声波的干涉。（五）声波在管中的传播波导管理论，非刚性壁管，均匀的有限长管，突变截面管，有旁支的管，管中输入阻抗，一维电声传输线类比。（六）声波的辐射脉动球源的辐射，声偶极辐射，同相小球源的辐射，点声源，无限大障板上圆形活塞的辐射，球形声源的辐射。（七）声波的接收与散射声波的接收原理，声波的散射（八）室内声学用统计声学处理室内声场，用波动声学处理室内声场。（九）有限振幅声波的传

8、播的基本原理及现象（十）固体中声波传播的基本特性五、考试形式及总分本考试为闭卷、笔试。试卷由试题、答题纸组成，答案必须写在答题纸相应的位置上。满分为150分，考试时间为180分钟。640数学物理方法一、考试性质数学物理方法是中国海洋大学信息科学与工程学院声学专业（070206）硕士研究生入学考试初试笔试科目。二、考试的基本要求要求考生系统地理解复变函数和数学物理方程的基本概念、基本原理和基本解题计算方法。考察考生的抽象思维能力、逻辑推理能力、运算能力和综合运用所学的知识分析问题和解决问题的能力。三、适用专业 声学专业。四、 考试内容（一）复变函数(50%)1、复变函数复数及其运算规则；复数的几

9、何表示；复变函数；复变函数的极限和连续；复变函数的导数；解析函数；多值函数；解析函数的几何性质。2、复变函数积分复变积分；Cauchy定理；不定积分；Cauchy积分公式。3、幂级数展开 复数项级数；幂级数；泰勒级数；解析延拓；罗朗级数；奇点。4、留数定理及其应用 留数；留数定理；无穷积分；应用留数定理计算实变函数定积分。5、拉普拉斯变换拉普拉斯变换；拉普拉斯变换的基本性质；拉普拉斯变换的反演；卷积定理。6、傅里叶展开傅立叶级数；傅立叶积分和傅立叶变换、广义傅氏展开、函数。（二）数学物理方程(50%)1、数学物理方程的定解问题数学物理方程的导出；定解条件；行波法。2、分离变量法振动、输运、稳定

10、场问题在各种边界条件下的分离变数法的求解；边界条件的齐次化；冲量定理法。3、线性常微分方程的级数解法特殊函数常微分方程；常点邻域的级数解法；正则奇点邻域的级数解法；Sturm-Liouville本征值问题。4、球函数轴对称球函数、勒让德多项式及其基本性质、勒让德函数的微分和积分表式、母函数与递推公式、连带勒让德函数、轴对称球函数的应用。5、柱函数三类柱函数；贝塞耳函数的递推公式、母函数、积分表式；贝塞耳-傅里叶级数；虚贝塞耳方程；球贝塞尔方程；柱函数的应用。6、积分变换法傅立叶变换法；拉普拉斯变换法。7、保角变换法保角变换的基本性质；常用的保角变换。五、考试形式及总分本考试为闭卷、笔试。试卷由

11、试题和答题纸组成，所有题目的答案必须写在答题纸相应的位置上。考生不得携带具有存储功能的计算器。满分为150分，考试时间为180分钟。806 普通物理一、考试性质普通物理是中国海洋大学信息科学与工程学院聚态物理（070205）、声学（070206）、光学（070207）、光学工程（080300）专业硕士研究生入学考试初试笔试科目。二、考试的基本要求本考试大纲的制定力求反映基础课的特点，科学、准确、规范地测评考生的物理基础知识和综合运用能力，以选拔具有良好的物理理论基础和科学素养的学生，为创新型人才培养奠定基础。 本考试旨在测试考生对物理基础概念及原理的掌握程度和运用能力。其基本要求为：(1)考察

12、学生对物理的基本概念、基本原理、基本规律的掌握和理解程度；(2)考察学生的运算能力和抽象思维能力；(3)考察学生运用物理学基本理论及科学思维方法，综合分析和解决实际问题的能力。三、适用专业凝聚态物理、声学、光学、光学工程，光学工程（专业学位）四、考试内容（一）力学 （25%）1质点平面曲线运动的描述，位矢法，坐标法和自然法。伽利略相对性原理。2牛顿运动三定律及其适用范围。3质点作曲线运动过程中变力的功。保守力功的特点及势能概念。重力、弹性力和引力势能。质点的动能定理，质点系的动能定理、功能原理和机械能守恒定律。4质点作曲线运动过程中变力的冲量。质点的动量定理、质点系的动量定理和动量守恒定律。5

13、刚体的定轴转动。转动惯量，转动定律和角动量守恒定律。6. 振动。谐振动的描述，谐振动的动力学基本特征，谐振动的能量，谐振动的合成。7波动。平面简谐波的运动方程（波函数），波的能量，惠更斯原理和波的叠加原理，波的干涉，驻波。（二）热学 （15%）1气体分子运动论。理想气体状态方程，理想气体的压强公式，麦克斯韦速率分布律，玻耳兹曼分布律，能量按自由度均分定理，气体的运输过程。2热力学。热力学第一定律及应用，循环过程、卡诺循环，热力学第二定律。（三）电磁学 （25%）1静电场及其描述。电场强度和电势，静电场的基本规律：高斯定理和环路定理。场强与电势的微分关系。2静电场中的导体和电介质。导体的静电平衡

14、条件，电介质的极化及其微观解释。有电介质存在时的高斯定理。导体的电容和电容器。静电场能量。3稳恒磁场及其描述。磁感应强度，毕奥萨伐尔定律，稳恒磁场的基本规律：磁场的高斯定理和安培环路定理。4磁场对载流导线和运动电荷的作用。均匀磁场对平面载流线圈的作用。5磁介质的磁化及其微观解释。有磁介质存在时的安培环路定理。6电动势。法拉第电磁感应定律。动生电动势和感生电动势。7自感和互感。磁场能量。8涡旋电场。位移电流。韦克斯韦方程组（积分形式）（四）光学 （20%）1光波场的描述。各种光波的波函数，各种偏振状态。2光的干涉。波的叠加原理和相干光的含义，杨氏实验、劈尖、牛顿环、迈克尔孙干涉仪的工作原理及干涉

15、图样的特点，计算光强分布。光的时空相干性及干涉条纹的可见度。3光的衍射。光的衍射的基本原理，夫琅禾费单缝衍射、夫琅禾费圆孔衍射、光栅衍射、菲涅尔圆孔和圆屏衍射现象分析及光强分布计算。光学仪器的分辨本领，光栅的分光性能，光谱仪的角色散、色分辨本领。4光的偏振。偏振光的获得与检验，偏振片、分光棱镜、波片的工作原理。马吕斯定律，反射光与折射光的偏振，光在各向异性介质中的传播，双折射现象。（五）量子物理 （15%）1黑体辐射。基尔霍夫辐射定律，黑体辐射实验定律，普朗克能量子假设。2光电效应。光电效应的实验规律，爱因斯坦的光子理论，光的波粒二象性。3. 康普顿效应。康普顿效应，光子理论的解释。4氢原子的

16、波尔理论。氢原子光谱的规律性，氢原子的波尔理论，波尔理论缺陷5德布罗意波。德布罗意假设，德布罗意波的实验证明，德布罗意波的统计解释。6不确定关系。五、考试形式及总分1、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟2、答题方式答题方式为闭卷、笔试。试卷由试题和答题纸组成，所有题目的答案必须写在答题纸相应的位置上。考生不得携带具有存储功能的计算器。807数据结构一、考试性质数据结构是是中国海洋大学信息科学与工程学院地图学与地理信息系统专业（070503）、测绘工程（085215，专业学位）硕士研究生入学考试初试笔试科目。二、考试的基本要求考察掌握数据的几种基本逻辑结构、物理表示、

17、运算及其实现方法；掌握坚实的编程技巧。通过简单有效的的算法分析，学会分析和比较算法的性能、理解算法分析的含义、掌握算法分析的基本方法为国家培养具有良好职业道德和职业素养、具有较强分析问题与解决问题能力的高层次、应用型、复合型的专业人才。三、适用专业 地图学与地理信息系统专业、测绘工程专业。四、考试内容 （一）基本概念（30%，45分）数据结构，数据抽象类型，算法，时间、空间复杂度，表、栈、队列、树（AVL树等）、堆和图论等。 （二）数据结构（40%，60分） 利用表、栈、队列、树和查找树（二叉树、AVL树等）、堆等数据结构顺序存储方法和基本操作算法 （三）算法及分析（30%，45分） 各类排序

18、算法（冒泡、希尔、快速、归并、堆、基数、拓扑排序等）的基本设计思想和操作算法，并分析比较，计算其算法复杂度。五、考试形式及总分本考试为闭卷、笔试。试卷由试题和答题纸组成。考生不得携带具有存储功能的计算器。满分为150分，考试时间为180分钟。808地理信息系统一、考试性质地理信息系统是中国海洋大学信息科学与工程学院自然地理学（070501）、地图学与地理信息系统（070503）、测绘工程专业（085215）硕士研究生入学考试初试笔试科目。二、考试的基本要求要求考生掌握地理信息系统的基本概念、学科的基本特征与发展趋势，空间信息数字化的原理与方法，空间数据库及其建立方法，GIS空间分析原理与方法，

19、GIS系统设计和综合应用，GIS学科的最新进展等基本知识。三、适用专业 地图学与地理信息系统专业、自然地理学专业、测绘工程专业。四、考试内容（一）绪论 GIS的基本概念、发展概况，地理信息系统的构成，地理信息系统的应用。（二）空间信息基础地理空间信息描述法、地理信息数字化主要方法，空间数据的类型和关系，元数据概念及作用。（三）空间数据结构栅格数据结构、 矢量数据结构的概念、编码方式，两种数据结构的比较与转化，三维数据结构。（四）空间数据库数据库概念，传统数据库系统的数据模型，GIS中空间数据库的组织方式，面向对象数据库系统设计。（五）空间数据采集与处理数据源种类，空间数据采集方法，空间数据的编

20、辑与处理，空间数据质量及其精度分析。（六）GIS空间分析原理与方法 GIS空间分析模型，各种空间分析的基本原理、方法及其应用， 数字地面模型及其应用。（七）地理信息系统产品输出空间信息输出系统，地理信息系统输出产品类型，计算机地图制图与GIS，电子地图系统简介。（八）地理信息系统设计与标准化地理信息系统设计，地理信息系统设计的模式，地理信息系统设计与开发的步骤，地理信息系统评价，地理信息系统的人员配署，地理信息系统的标准化。（九）GIS新技术与数字地球简介网络GIS、组件式GIS、移动GIS、三维GIS原理及应用,数字地球简介。（十）海洋GIS海洋GIS的概念、发展及应用情况。五、考试形式及总

21、分本考试为闭卷、笔试。试卷由试题和答题纸组成，答案必须写在答题纸上。满分为150分，考试时间为180分钟。809电动力学一、考试性质电动力学是中国海洋大学信息科学与工程学院海洋探测技术专业（0707Z3）及摄影测量与遥感专业（081602）硕士研究生入学考试初试笔试科目。二、考试的基本要求要求考生掌握与运用电磁现象和电磁波传播理论三、适用专业 海洋探测技术专业、摄影测量与遥感专业。四、考试内容（一）电磁现象基本规律（33.3%，50分）1、Maxwell方程组电磁场的散度、旋度基本概念的理解与掌握；Maxwell方程组的推导与应用。2、介质的电磁性质极化与磁化电荷；介质中的Maxwell方程组

22、。3、电磁场的边值关系法向与切向边值关系。4、电磁场的能量能量密度和能流密度概念理解和掌握；电磁能量的传输。（二）静电场静磁场（16.6%，25分）1、基本方程和边值关系静电势、矢势微分方程和边值关系；静电场能量；磁多极矩。2、唯一性定理和镜像法唯一性定理；镜像法。3、分离变量法分离变量法的应用。（三）电磁波的传播（33.3%，50分）1、平面电磁波波动方程推导；平面电磁波基本性质；电磁波能量和能流。2、电磁波反射与折射，反射与折射定律；菲涅耳公式；全反射。3、导体中的平面电磁波导体内电荷分布，导体内平面电磁波；趋肤效应和穿透深度；导体表面的反射。4、波导和谐振腔有界空间电磁波的传播；谐振腔；

23、波导管。（四）电磁波的辐射（16.6%，25分）1、电磁场的矢势和标势规范变换；达朗贝尔方程；推迟势。2、偶极辐射辐射场公式；矢势展开；辐射能流；天线辐射。3、电磁波衍射基尔霍夫公式；小孔衍射。4、电磁场动量动量密度和动量流密度；辐射压力。五、考试形式及总分本考试为闭卷、笔试。试卷由试题和答题纸组成，答案必须写在答题纸上。考生可以携带计算器。满分为150分，考试时间为180分钟。810数字电子技术一、考试性质数字电子技术中国海洋大学信息科学与工程学院海洋探测技术专业（0707Z3）及摄影测量与遥感专业（081602）硕士研究生入学考试初试笔试科目。二、考试的基本要求在基础知识方面要求考生对数字

24、电子技术的基本概念、原理清晰掌握；电路的分析与设计方面要求能够单独分析组合逻辑电路和时序逻辑电路，会根据实际问题设计简单的数字电路；综合运用方面要求能够运用所学数字电子的理论和方法，综合解决实际问题。三、适用专业 海洋探测技术专业、摄影测量与遥感专业。四、考试内容（一）逻辑代数数制之间的转换、补码的概念和运算；逻辑代数的基本公式、常用公式和重要定理，逻辑函数的表示和化简。（二）门电路门电路中三极管和MOS管开关状态的判定；CMOS门电路和TTL门电路的逻辑功能分析；反相器电气特性的掌握；门电路的使用方法。（三）组合逻辑电路组合逻辑电路的分析和设计方法（包括由门电路组成的和由中规模逻辑电路组成的

25、组合逻辑电路）；编码器、译码器、数据选择器、加法器和数值比较器等中规模逻辑电路的原理和使用方法。（四）触发器触发器的概念；不同类型触发器的逻辑功能和电路结构分析；不同触发方式的触发器动作特点。（五）时序逻辑电路时序逻辑电路的概念、分析方法、设计方法；常用的中规模集成的时序逻辑电路的工作原理和使用方法；时序逻辑电路中的竞争-冒险现象。（六）脉冲波形的产生和整形施密特触发器、单稳态触发器的特点和电路分析；多谐振荡器原理和电路分析；555定时器的电路结构、工作原理及应用。（七）数/模和模/数转换数/模和模/数转换电路的基本原理和常见的典型电路分析；电路的转换精度与转换速度的分析。五、考试形式及总分本

26、考试为闭卷、笔试。试卷由试题和答题纸组成，所有题目的答案必须写在答题纸相应的位置上。考生不得携带具有存储功能的计算器。满分为150分，考试时间为180分钟。数字电子技术基础知识掌握考核比例为40%，分值为60分；组合逻辑电路分析、设计考核的比例为20%，分值为30分；时序逻辑电路分析、设计考核的比例为20%，分值为30分；数字电路综合运用考核的比例为20%，分值为30分。811 电子技术A一、考试性质电子技术A（含模拟电子技术基础、数字电子技术基础）是我校通信与信息系统、信号与信息处理专业硕士生入学初试考试的专业基础课。它的出题和评价标准是相关专业优秀本科毕业生能达到的水平，以保证被录取者具有

27、较好的电子技术基础。 二、考试的基本要求要求考生能系统掌握电子技术的基本理论、基本知识和基本技能，具备分析问题、解决问题以及应用电子技术的能力，以选拔具有良好的专业基础和专业综合素质的创新型人才。考试题型为常见的模电、数电题型，即填空、选择、 计算、画图、分析、设计等。三、适用专业 电子信息科学、电子信息工程、通信工程等有关专业。四、考试内容（一）模拟电子技术基础（55%）考试内容：常用半导体器件，基本放大电路，多极放大电路，差分放大电路，集成运算放大电路，放大电路的频率响应，放大电路中的反馈，信号的运算和处理，波形的发生和信号的处理，功率放大电路，直流电源。 （二）数字电子技术基础（45%）

28、考试内容：数制和码制，逻辑代数基础，门电路，组合逻辑电路，触发器，时序逻辑电路，脉冲波形的产生和整形，数-模和模-数转换。五、考试形式及总分本考试为闭卷考试，满分为150分，考试时间为180分钟。910高级程序设计一、考试性质高级程序设计是计算机技术、软件工程专业学位硕士研究生入学考试的专业课程。二、考试的基本要求本考试旨在三个层次上测试考生对顺序、选择与循环程序设计、数组、函数、指针、结构体、文件操作等知识掌握的程度和运用能力。三个层次的基本要求分别为： 1、熟悉记忆：对基于C语言的高级程序设计方法所涉及的基本定义、语法规则等进行忆方面的考核。 2、分析判断：重点考核考生用高级程序设计知识来

29、分析判断程序语句或程序片段存在的问题；3、综合运用：运用所学的高级程序设计知识编写程序，综合分析并解决具体实践问题。三、适用专业计算机技术、软件工程专业学位四、考试内容（一）顺序、选择及循环程序设计 内容包括数据的表现形式及其运算、语句、数据的输入输出、选择结构和条件判断、关系运算符和关系表达式、逻辑运算符和逻辑表达、条件运算符和条件表达式、多分支选择结构、循环的实现等。 （二）数组内容包括一维和二维数组的定义和引用、字符数组的定义、输入输出及处理函数等。（三）基于函数的模块化程序设计 主要包括函数的定义、调用、对被调用函数的声明和函数原型、嵌套调用、递归调用、数组作为函数参数的使用、局部变量

30、和全局变量、变量的存储方式和生存期、变量的声明和定义、内部函数和外部函数等。（四）指针内容包括指针变量的定义、引用、作为函数参数的使用、通过指针引用数组、数组元素的指针、指针的运算、用数组名作函数参数、通过指针引用多维数组、通过指针引用字符串、字符指针作函数参数、指向函数的指针、返回指针值的函数、指针数组和多重指针等（五）自定义数据类型包括定义和使用结构体变量、使用结构体数组、结构体指针、用指针处理链表、使用枚举类型、用typedef声明新类型名等。（六）文件的输入输出内容包括打开与关闭文件、顺序读写数据文件、随机读写数据文件、文件读写的出错检测等。五、考试形式及总分1、试卷满分及考试时间本试

31、卷满分为150分，考试时间为180分钟2、答题方式 答题方式为闭卷、笔试。试卷由试题和答题纸组成，答案必须写在答题纸相应的位置上。考生不得携带具有存储功能的计算器。911软件工程一、考试性质软件工程是软件工程专业硕士研究生入学考试的专业基础课程。二、考试的基本要求考察学生系统掌握软件工程的基本概念、原理和方法的情况，对软件生存周期各阶段的任务、过程和工具的理解情况，进行软件分析、设计、实现、维护的能力。三、适用专业软件工程专业学位四、考试内容1、软件工程基本概念软件危机的概念、原因以及消除途径；软件工程的概念、基本原理、方法学；软件生命周期，主要软件过程的特点。2、可行性研究可行性研究的任务、

32、过程；用符号等表示系统的流程图与数据流图；数据字典的内容、方法、用途以及实现过程；成本/效益分析方法。3、需求分析需求分析的任务、要求以及获得需求的主要方法；实体-联系图；状态转换图；层次方框图；IPO图；验证软件需求的方法4、总体设计总体设计的过程、原理、模块化、抽象、逐步求精等过程；层次图和HIPO图、结构图；面向数据流的设计方法的概念、变换分析、事务分析和设计优化，内聚和耦合。5、详细设计结构化程序设计；程序流程图、盒图、PAD图、判定树、判定表；面向数据结构的设计方法，Jackson图及方法；程序复杂程度的定量度量。6、实现编码风格；测试的定义和目标；单元测试；集成测试过程及方法；白盒

33、、黑盒测试技术；BRO测试；条件测试，测试用例设计。7、维护软件维护的定义、特点；主要的维护活动；软件再工程过程。8、面向对象方法学面向对象方法学的要点、优点；面向对象的基本概念；面向对象建模；对象模型；动态模型；功能模型以及三种模型之间的关系。9、面向对象分析设计面向对象分析的概念与基本过程；确定类、对象、关联、属性等建立对象模型；的基本概念，顺序图、用例图等图形的作法；面向对象的设计。10、面向对象的实现面向对象语言的优点、技术特点；选择程序设计风格，提高可重用性、可扩充性、健壮性的方法；面向对象的单元测试、集成测试、确认测试等测试策略；测试类的方法、集成测试方法。11、软件项目管理估算软

34、件规模；开发工作量估算；开发时间、进度估算；关键路径、机动时间；软件配置及管理过程；能力成熟度模型。五、考试形式及总分笔试，闭卷，满分150分，考试时间180分钟。912数据结构和软件工程本门课程考试内容含有两部分，分别是数据结构和软件工程。其中数据结构90分，软件工程60分，总共150分，考试时间180分钟。数据结构部分：数据结构硕士研究生入学考试考试大纲一、考试性质数据结构计算机相关专业硕士研究生入学考试的专业基础课程。是计算机各相关专业硕士研究生必须掌握的理论技术基础。二、考试的基本要求要求考生能系统理解数据结构的基本概念和基本原理，掌握与运用算法分析与设计的综合能力。本考试旨在三个层次

35、上考察考生对数据结构等知识掌握的程度和运用能力。三个层次的基本要求分别为：1、基础知识：对数据结构基本概念、基础知识掌握情况的考核，该部分考核比例为30%；2、基本能力：用所学的数据结构的知识和方法求解某些问题，给出正确的答案和问题，该部分考核比例为40%；3、算法分析与设计：对于给定的问题，能够运用所学的知识进行综合分析，设计出求解问题的算法，并能对此算法进行简单的时间和空间分析，该部分考核比例为30%。三、适用专业计算机类有关专业。四、考试内容第1章 绪论主要内容：掌握数据、数据类型、数据结构、算法等基本概念，初步掌握算法分析的方法，理解有关描述算法所使用的语言的说明等。第2章 线性表主要

36、内容：线性表的定义及基本运算，掌握线性表的逻辑结构和两种存储表示方法，以及定义在逻辑结构上的各种基本运算在存储结构上如何实现，不同的链表（是否加头结点、设尾指针、循环、单向、双向等）适用的场合。第3章 栈和队列 主要内容： 掌握栈和队列的定义、栈和队列的顺序表示与实现，栈和队列的应用，能够熟练进行递归算法的设计。第5章 数组和广义表 主要内容：掌握数组的定义，数组的顺序表示和实现，稀疏矩阵的压缩存储及运算的实现，广义表的定义，广义表的存储结构，熟悉广义表的递归算法。第6章 树和二叉树 主要内容：掌握树的定义和基本术语，二叉树的定义、性质、存储结构，遍历二叉树和线索二叉树，树的存储结构，森林与二

37、叉树的转换，树和森林的遍历，最优二叉树（赫夫曼树），赫夫曼编码。理解树的递归定义及各种操作的递归算法。第7章 图 主要内容：掌握图的定义和术语，图的数组表示法、邻接表等存储结构，掌握深度优先遍历和广度优先遍历，无向图的连通分量和生成树，最小生成树，拓扑排序，关键路径，最短路径等的求解过程。第9章 查找 主要内容：掌握顺序表、有序表的查找算法，二叉排序树的查找、插入及删除算法，平衡二叉树的建立过程，B-树的查找、插入及删除过程，哈希表的构造方法，处理冲突的方法，哈希表的查找及其分析。各种查找算法时间性能分析与对比。第10章 内部排序 主要内容：掌握直接插入排序，其他插入排序，希尔排序，快速排序，

38、简单选择排序，树形选择排序，堆排序，归并排序，多关键字排序，链式基数等各种排序方法的基本思想、排序过程，掌握各种排序方法的算法和空间性能分析及各种排序方法的比较和选择。五、考试形式本考试为闭卷、笔试考试。参考教材：严蔚敏 吴伟民等：数据结构（C语言版），清华大学出版社软件工程部分：软件工程硕士研究生入学考试考试大纲一、考试性质软件工程是计算机相关专业硕士研究生入学考试的专业基础课程。是计算机各相关专业硕士研究生必须掌握的理论技术基础。二、考试的基本要求考核学生对软件工程的基本概念、原理和方法的理解程度，对软件生存周期各阶段的任务、过程和工具的掌握情况，综合运用专业知识进行软件分析、设计、实现、

39、维护的能力。考试题型：填空题或选择题（30%），简答题（30%），综合分析题（40%）。三、适用专业计算机类有关专业。四、考试内容1、软件工程基本概念软件危机的概念、原因以及消除途径；软件工程的概念、基本原理、方法学；软件生命周期，主要软件过程的特点。2、可行性研究可行性研究的任务、过程；用符号等表示系统的流程图与数据流图；数据字典的内容、方法、用途以及实现过程；成本/效益分析方法。3、需求分析需求分析的任务、要求以及获得需求的主要方法；实体-联系图；状态转换图；层次方框图；IPO图；验证软件需求的方法4、总体设计总体设计的过程、原理、模块化、抽象、逐步求精等过程；层次图和HIPO图、结构图；

40、面向数据流的设计方法的概念、变换分析、事务分析和设计优化，内聚和耦合。5、详细设计结构化程序设计；程序流程图、盒图、PAD图、判定树、判定表；面向数据结构的设计方法，Jackson图及方法；程序复杂程度的定量度量。6、实现编码风格；测试的定义和目标；单元测试；集成测试过程及方法；白盒、黑盒测试技术；BRO测试；条件测试，测试用例设计。7、维护软件维护的定义、特点；主要的维护活动；软件再工程过程。8、面向对象方法学面向对象方法学的要点、优点；面向对象的基本概念；面向对象建模；对象模型；动态模型；功能模型以及三种模型之间的关系。9、面向对象分析设计面向对象分析的概念与基本过程；确定类、对象、关联、

41、属性等建立对象模型；的基本概念，顺序图、用例图等图形的作法；面向对象的设计。10、软件项目管理估算软件规模；开发工作量估算；开发时间、进度估算；关键路径、机动时间；软件配置及管理过程；能力成熟度模型。五、考试形式本考试为闭卷、笔试考试。参考教材：张海藩. 软件工程导论(第5版).清华大学出版社, 2008年2月.？ 微型计算机系统一、考试性质微型计算机系统是计算机系统结构方向的初试笔试科目二、考试的基本要求从理论和实践上掌握微型机的基本组成、工作原理、接口电路及硬件的连接，建立微机系统的整体概念，具有应用微机系统软硬件开发的基本能力。掌握Intel8086/80386微处理器的功能结构及外部管

42、脚功能，微型机的寻址方式及指令系统中断概念及微型机的接口技术，掌握模/数和数/模转换原理、键盘和鼠标工作原理。三、适用专业计算机系统结构专业四、考试内容（一）第1章 微型计算机概述1、主要内容： 简要微型计算机的特点、发展以及主要分类，了解微型计算机的历史。2、学习要求：掌握微型计算机的基本概念、发展过程和实际应用背景。（二）第2章 16位和32位微处理器1、主要内容： 介绍几种典型的16位和32位微处理器的工作原理、技术特点和工作方式。2、学习要求：通过本章讲授使学生掌握16位和32位微处理器的工作原理、编程结构和操作时序，为后序指令系统、接口技术等内容的学习奠定基础。（三）第3章 Pent

43、ium的指令系统1、主要内容： 介绍Pentium的寻址方式和指令系统，以及在汇编语言中的标记、表达式和伪指令。2、学习要求：掌握各种具体寻址方式的基本概念，理解各种指令的基本功能，通过实践，使学生能够编写基本的汇编语言程序。（四）第5章 微型计算机和外设的数据传输 1、主要内容： 介绍CPU和输入输出设备之间的信号和CPU和外设之间的数据传送方式。2、学习要求：掌握接口的基本概念、功能结构，CPU和外设之间的各种数据传送方式的联系、区别和应用场合。（五）第6章 串并行通信和接口技术1、主要内容： 介绍接口的功能以及在系统中的连接，串行接口和串行通信，并行通信和并行接口，并介绍几种典型的串、并

44、行接口的基本性能、工作原理和内部结构。2、学习要求：掌握串行通信的基本概念、工作原理和串行通信信号线之间的连接方式，使学生能够编写基本的串行接口初始化和通信程序；理解并行接口的三种工作方式。（六）第7章 中断控制器1、主要内容：介绍中断控制器8259A的引脚信号、编成结构和工作原理，讲解8259A的初始化命令及流程，并对其进行应用举例。2、学习要求：掌握中断控制器8259A接口的相关概念、理解8259A接口的基本工作原理和多片8259A组成的主从式中断系统的工作过程；能够编写初始化和中断服务程序。（七）第8章 DMA控制器1、主要内容：简要介绍8237A的内部结构和外部信号，详细介绍8237A

45、的工作模式和模式寄存器，并讲解8237A的工作时序和各寄存器。2、学习要求：掌握相关概念，理解DMA基本原理和工作过程，能够编写基本初始化程序。（八）第9章 计数器/定时器和多功能接口芯片1、主要内容： 讲解计数器/定时器的工作原理，介绍8253/8254的编成结构和外部信号，了解8253/8254的状态字和控制字，以及编程命令和工作模式。2、学习要求：理解计数器/定时器8253基本原理和工作过程，能够编写基本初始化程序。（九）第10章 模/数和数/模转换 1、主要内容：介绍键盘的工作原理和键盘中断处理程序以及LED数字显示工作原理。2、教学要求：掌握模/数和数/模转换的相关基本概念和工作原理

46、。（十）第11章 键盘和鼠标 1、主要内容：介绍模/数和数/模转换的相关基本概念和工作原理。2、学习要求：理解和掌握键盘和LED数字显示的基本工作原理，能够编写键盘识别和利用LED接口进行显示的程序。五、考试形式及总分本考试为闭卷考试，满分为150分，考试时间为180分钟。913自然地理学B一、考试性质自然地理学中国海洋大学信息科学与工程学院自然地理学（070501）硕士研究生入学考试初试笔试科目。二、考试的基本要求要求考生掌握地壳、大气、水文、土壤等各自然地理要素的特征、分布规律及其相互作用，自然地理环境整体特征和分异规律的专业知识。三、适用专业 自然地理学专业。四、考试内容（一）绪论 了解地理学史简介，掌握自然地理学的分支，研究对象、分