2018年硕士研究生招生考试大纲

1、2018 年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 1610高等数学 1638 量子力学 1953 声学基础 3806 普通物理 5807数据结构 7808 地理信息系统 8810 数字电子技术 10341 农业知识综合三 11910 高级程序设计 12911软件工程 14912 数据结构和软件工程 16930 程序设计基础 19940 计算机网络与安全 21946 信号与系统 22954 计算机基础综合 24复试考试大纲 28现代物理基础 28科技英语 （光学、凝聚态物理 ） 30现代光学基础 31电子技术基础 33科技英语（光学工程专业（学术型 080300 和专

2、业型 085202） 34电子技术 A 35通信原理 36计算机系统结构 38面向对象的程序设计 40数据库系统 41程序设计实践 43保密概论 45安全程序设计实践 47农业信息化概论 50数字信号处理 52C+语言编程 54科技英语（地图学与地理信息系统、测绘工程） 56光学电磁学 57信号与系统 59数字电子技术 61科技英语（海洋探测技术、摄影测量与遥感） 62同等学力加试科目考试大纲 63数据结构 63软件工程 65初试考试大纲610 高等数学一、考试性质高等数学是理、 工科专业硕士研究生入学考试的专业基础课程。 高等数学入 学考试是为招收理、 工科专业硕士研究生而实施的具有选拔功能

3、的水平考试， 它 的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才， 又要有利于促进高等学校高等数学课程教学质量的提高。二、考察目标要求考生能系统理解高等数学的基本概念和基本原理， 掌握高等数学的基本 思想与方法，具有较好的逻辑推理能力、 空间想象能力、 计算能力以及运用所学 知识分析问题和解决问题的能力。三、考试形式本考试为闭卷考试，满分为 150 分，考试时间为 180 分钟。试卷结构：高等数据 75%，线性代数 25%。四、考试内容（一）高等数学（ 75%）考试内容： 函数的极限与连续， 一元函数微积分及其应用， 向量代数与空间 解析几何，多元函数微积分及其应用，场论

4、，含参变量积分，无穷级数，常微分 方程及其应用。（二）线性代数（ 25%） 考试内容：行列式的性质与计算，矩阵理论，线性方程组理论，向量空间理 论，特征值与特征向量理论，二次型理论。五、是否需使用计算器否。638 量子力学一、考试性质量子力学 是中国海洋大学信息科学与工程学光学专业 （070207）和凝聚态物理专业（ 070205）硕士研究生入学考试初试笔试科目。二、考察目标量子力学是物理学相关专业重要的基础课程，本考试大纲的制定力求科学、 准确、规范地测评考生的量子力学基本素质和综合能力， 以选拔具有良好量子力 学功底，从而能够较顺利开展专业研究的学生。 要求考生系统地掌握量子力学的 基本概

5、念、基本原理和基本方法，具有良好的抽象思维能力、逻辑推理能力、运 算能力和综合运用所学的知识分析问题和解决问题的能力。三、考试形式本考试为闭卷考试，满分为 150 分，考试时间为 180 分钟。试卷结构：简答题比例为 40%，分值为 60 分；解答题比例为 60%，分值为 90 分。四、考试内容0. 量子力学的物理基础波粒二象性；波函数的统计诠释；不确定性关系；量子力学公设：波函数公 设，薛定谔方程公设，算符公设，测量公设，全同性原理1. 薛定谔方程态叠加原理； 概率流密度与概率的定域守恒； 稳定势场薛定谔方程的一般解2. 一维势场中的粒子一维势场中粒子能量本征态的一般性质；方势；一维散射问题

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

7、子自旋态与自旋算符； Pauli 矩阵；总角动量；碱金属原子光谱的双线结 构；正常与反常Zeeman效应；自旋单态与三重态9. 谐振子的 Schrodinger 因式分解法10. 微扰论 非简并态微扰论；简并态微扰论；散射态微扰论；全同粒子的散射11. 量子跃迁 量子态随时间的演化；含时微扰论；突发微扰与绝热微扰；周期微扰；有限 时间内的常微扰；能量 - 时间不确定度关系；光的吸收与辐射的半经典理论；自 发辐射的 Einstein 理论。变分法五、是否需使用计算器否。953 声学基础070206）硕士研一、考试性质 声学基础是中国海洋大学信息科学与工程学院声学专业（ 究生入学考试的专业基础课程

8、。二、考察目标要求考生掌握理想流体介质中小振幅波辐射、传播等基本规律及分析方法， 掌握简单弹性体振动规律和分析方法， 理解电力声类比方法， 了解大振幅波 及固体中的声传播规律。三、考试形式本考试为闭卷考试，满分为 150 分，考试时间为 180 分钟。试卷结构：计算题（ 100%）（ 8-10 题）四、考试内容（一）质点振动学 质点的自由振动和衰减振动， 质点的自由振动和衰减振动， 质点的强迫振动， 周期力激励的强迫振动。（二）弹性体振动学弦振动，棒振动，膜振动。（三）电力声类比力学元件与基本力学振动系统， 声学元件与基本声振系统， 电力声线路 类比。（四）声波的基本性质声压的基本概念， 理想

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

10、无存储功能的计算器。806普通物理一、考试性质普通物理是中国海洋大学信息科学与工程学院聚态物理（070205）、声 学（070206）、光学（070207）、光学工程（080300, 085202）专业硕士研究生 入学考试初试笔试科目。二、考察目标本考试大纲的制定力求反映基础课的特点、科学、准确、规范地测评考生的物理基础知识和综合运用能力，以选拔具有良好的物理理论基础和科学素养的学 生，为创新型人才培养奠定基础。本考试旨在测试考生对物理基础概念及原理的掌握程度和运用能力。其基本要求为：（1）考察学生对物理的基本概念、基本原理、基本规律的掌握和理解程度；（2）考察学生的运算能力和抽象思维能力；（

11、3）考察学生运用物理学基本理论及科学思维方法，综合分析和解决实际问 题的能力。三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。试卷结构：计算题（100%（ 8-10题）四、考试内容（一）力学（25%1 质点平面曲线运动的描述，位矢法，坐标法和自然法。伽利略相对性原 理。2 牛顿运动三定律及其适用范围。3质点作曲线运动过程中变力的功。保守力功的特点及势能概念。重力、 弹性力和引力势能。质点的动能定理，质点系的动能定理、功能原理和机械能守 恒定律。4质点作曲线运动过程中变力的冲量。质点的动量定理、质点系的动量定 理和动量守恒定律。5. 刚体的定轴转动。转动惯量，转动定律和角动量

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

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

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

15、效应，光子理论的解释。4氢原子的波尔理论。氢原子光谱的规律性，氢原子的波尔理论，波尔理 论缺陷。5德布罗意波。德布罗意假设，德布罗意波的实验证明，德布罗意波的统 计解释。6不确定关系。五、是否需使用计算器否。807 数据结构一、考试性质数据结构是中国海洋大 学信息科学与工程学 院摄影测量与遥感专业 （081602）硕士研究生入学考试初试笔试科目。二、考察目标要求考生能系统理解数据的几种基本逻辑结构、 物理表示、 运算及其实现方 法；掌握坚实的编程技巧。 通过简单有效的的算法分析， 学会分析和比较算法的 性能、理解算法分析的含义、 掌握算法分析的基本方法， 为国家培养具有良好职 业道德和职业素养

16、、 具有较强分析问题与解决问题能力的高层次、 应用型、 复合 型的专业人才。三、考试形式本考试为闭卷、笔试。试卷由试题和答题纸组成。满分为 150 分，考试时间 为 180 分钟。试卷结构：概念解答 20-30%，证明推导 20-30%，综述题 30-40%，代码应用 题 20-30%四、考试内容（一）基本概念（ 30%，45 分） 数据结构，数据抽象类型，算法，时间、空间复杂度，表、栈、队列、树（AVL树等）、堆和图论等。（二）数据结构（ 40%， 60 分）利用表、栈、队列、树和查找树（二叉树、 AVL树等）、堆等数据结构顺序 存储方法和基本操作算法（三）算法及分析（ 30%，45 分）

17、各类排序算法（冒泡、希尔、快速、归并、堆、基数、拓扑排序等）的基本 设计思想和操作算法，并分析比较，计算其算法复杂度。五、是否需使用计算器否。808 地理信息系统一、考试性质地理信息系统是中国海洋大学信息科学与工程学院地图学与地理信息系统（ 070503）、测绘工程（ 085215）专业硕士研究生入学考试的专业基础课程初试 笔试科目。二、考察目标要求考生掌握地理信息系统的基本概念、 学科的基本特征与发展趋势， 空间 信息数字化的原理与方法， 空间数据库及其建立方法， GIS 空间分析原理与方法， GIS 系统设计和综合应用， GIS 学科的最新研究进展等知识。三、考试形式本考试为闭卷考试，满分

18、为 150 分，考试时间为 180 分钟。试卷结构：名词解释 20-30%，填空 20-30%，简答 30-50%，应用分析题 20-50%。四、考试内容（一）绪论GIS的基本概念、发展概况，地理信息系统的构成，地理信息系统的应用。（二）空间信息基础 地理空间信息描述法、地理信息数字化主要方法，空间数据的类型和关系，元数据概念及作用。（三）空间数据结构栅格数据结构、 矢量数据结构的概念、 编码方式， 两种数据结构的比较与转 化，三维数据结构。（四）空间数据库数据库概念，传统数据库系统的数据模型，GIS中空间数据库的组织方式，面向对象数据库系统设计。（五）空间数据采集与处理数据源种类， 空间数据

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

20、海洋GIS的概念、发展及应用情况。五、是否需使用计算器允许携带无存储功能的计算器。810 数字电子技术一、考试性质数字电子技术中国海洋 大学信息科学与工程 学院海洋探测技术专业 （0707Z3）硕士研究生入学考试初试笔试科目。二、考察目标在基础知识方面要求考生对数字电子技术的基本概念、 原理清晰掌握； 电路 的分析与设计方面要求能够单独分析组合逻辑电路和时序逻辑电路， 会根据实际 问题设计简单的数字电路； 综合运用方面要求能够运用所学数字电子的理论和方 法，综合解决实际问题。三、考试形式本考试为闭卷考试，满分为 150 分，考试时间为 180 分钟。试卷结构：选择 20-30%，填空 20-3

21、0%，分析与设计 40-60%。四、考试内容（一）逻辑代数数制之间的转换、 补码的概念和运算； 逻辑代数的基本公式、 常用公式和重 要定理，逻辑函数的表示和化简。二）门电路门电路中三极管和 MOSt开关状态的判定；CMOS电路和TTL门电路的逻辑功能分析；反相器电气特性的掌握；门电路的使用方法。（三）组合逻辑电路组合逻辑电路的分析和设计方法 （包括由门电路组成的和由中规模逻辑电路 组成的组合逻辑电路）；编码器、译码器、数据选择器、加法器和数值比较器等 中规模逻辑电路的原理和使用方法。（四）触发器触发器的概念； 不同类型触发器的逻辑功能和电路结构分析； 不同触发方式 的触发器动作特点。（五）时序

22、逻辑电路时序逻辑电路的概念、 分析方法、设计方法； 常用的中规模集成的时序逻辑 电路的工作原理和使用方法；时序逻辑电路中的竞争 -冒险现象。（六）脉冲波形的产生和整形施密特触发器、 单稳态触发器的特点和电路分析； 多谐振荡器原理和电路分 析； 555定时器的电路结构、工作原理及应用。（七）数 /模和模/ 数转换数/模和模/ 数转换电路的基本原理和常见的典型电路分析； 电路的转换精度 与转换速度的分析。五、是否需使用计算器允许携带无存储功能的计算器。341 农业知识综合三一、考试性质农业知识综合三是中国海洋大学信息科学与工程学院农业信息化专业硕 士研究生入学考试初试笔试科目。二、考察目标要求考生

23、比较系统地理解和掌握计算机科学相关的基本概念、 基础理论和基 本方法，包括计算机基础， 数据库技术及网络技术， 能够运用计算机技术的基本 原理和方法分析、判断和解决有关实际问题。三、考试形式本试卷满分为 150 分，考试时间为 180 分钟。计算基础、数据库技术与应用、 网络技术与应用分别为 50 分。答题方式为闭卷、 笔试。试卷由试题和答题纸组成， 答案必须写在答题纸相 应的位置上。四、考试内容（一）计算机基础内容包括计算机系统的基本概念、 数制的转换及二进制运算基础、 计算机运 行的基本原理、算法相关概念、多媒体及图形图像相关基础知识等。（二）数据库技术与应用内容包括数据库的分类、 关系数

24、据库的基本概念、 三级模式及两级映像、 E-R 图、范式的定义及分类以及基本 SQL 语句的使用。（三）网络技术与应用主要包括OSI模型及TCP/IP网络模型、网络拓扑的类型、域名及 DNS勺概 念、 IP 地址的分类、数据在网络的传输过程等。五、是否需使用计算器否。910 高级程序设计一、考试性质高级程序设计是计算机技术（ 01 方向）硕士研究生入学考试的专业课程。二、考察目标本考试旨在三个层次上测试考生对顺序、 选择与循环程序设计、 数组、函数、 指针、结构体、 文件操作等知识掌握的程度和运用能力。 三个层次的基本要求分别为：1、熟悉记忆： 对基于 C 语言的高级程序设计方法所涉及的基本定

25、义、语 法规则等进行忆方面的考核。2、分析判断： 重点考核考生用高级程序设计知识来分析判断程序语句或程序 片段存在的问题；3、综合运用： 运用所学的高级程序设计知识编写程序，综合分析并解决 具体实践问题。三、考试形式本试卷满分为 150 分，考试时间为 180 分钟答题方式为闭卷、 笔试。试卷由试题和答题纸组成， 答案必须写在答题纸相 应的位置上。试卷结构：填空题约 20分，判断题约 10 分，选择题约 20 分，程序分析约30 分，程序填空约 30 分，程序设计约 40 分。四、考试内容（一）顺序、选择及循环程序设计内容包括数据的表现形式及其运算、 语句、数据的输入输出、 选择结构和条 件判

26、断、关系运算符和关系表达式、 逻辑运算符和逻辑表达、 条件运算符和条件 表达式、多分支选择结构、循环的实现等。（二）数组内容包括一维和二维数组的定义和引用、 字符数组的定义、 输入输出及处理 函数等。（三）基于函数的模块化程序设计 主要包括函数的定义、调用、对被调用函数的声明和函数原型、嵌套调用、 递归调用、 数组作为函数参数的使用、 局部变量和全局变量、 变量的存储方式和 生存期、变量的声明和定义、内部函数和外部函数等。（四）指针内容包括指针变量的定义、 引用、作为函数参数的使用、 通过指针引用数组、 数组元素的指针、指针的运算、用数组名作函数参数、通过指针引用多维数组、 通过指针引用字符串

27、、 字符指针作函数参数、 指向函数的指针、 返回指针值的函 数、指针数组和多重指针等（五）自定义数据类型包括定义和使用结构体变量、 使用结构体数组、 结构体指针、 用指针处理链表、使用枚举类型、用 typedef 声明新类型名等。（六）文件的输入输出内容包括打开与关闭文件、 顺序读写数据文件、 随机读写数据文件、 文件读 写的出错检测等。五、是否需使用计算器否。911 软件工程一、考试性质软件工程是软件工程专业学位硕士研究生入学考试的专业基础课程。二、考察目标考察学生系统掌握软件工程的基本概念、 原理和方法的情况， 对软件生存周期各阶段的任务、过程和工具的理解情况，进行软件分析、设计、实现、维

28、护的 能力。三、考试形式笔试，闭卷，满分 150 分，考试时间 180 分钟试卷结构：填空题约 20分，判断题约 20分，选择题约 20 分，简答题约 40分，计算与应用题约 50 分。四、考试内容1、软件工程基本概念软件危机的概念、 原因以及消除途径； 软件工程的概念、 基本原理、 方法学； 软件生命周期，主要软件过程的特点。2、可行性研究可行性研究的任务、 过程；用符号等表示系统的流程图与数据流图； 数据字 典的内容、方法、用途以及实现过程；成本 /效益分析方法。3、需求分析 需求分析的任务、要求以及获得需求的主要方法；实体 -联系图；状态转换 图；层次方框图； IPO 图；验证软件需求的

29、方法4、总体设计 总体设计的过程、原理、模块化、抽象、逐步求精等过程；层次图和 HIPO 图、结构图；面向数据流的设计方法的概念、变换分析、事务分析和设计优化， 内聚和耦合。5、详细设计结构化程序设计；程序流程图、盒图、 PAD 图、判定树、判定表；面向数据结构的设计方法，Jacks on图及方法；程序复杂程度的定量度量。6、实现 编码风格；测试的定义和目标；单元测试；集成测试过程及方法；白盒、黑 盒测试技术； BRO 测试；条件测试，测试用例设计。7、维护软件维护的定义、特点；主要的维护活动；软件再工程过程。8、面向对象方法学面向对象方法学的要点、优点；面向对象的基本概念；面向对象建模；对象

30、模型；动态模型；功能模型以及三种模型之间的关系。9、面向对象分析设计面向对象分析的概念与基本过程；确定类、对象、关联、属性等建立对象模型；UML的基本概念，顺序图、用例图等图形的作法；面向对象的设计。10、面向对象的实现面向对象语言的优点、技术特点；选择程序设计风格，提高可重用性、可扩充性、健壮性的方法；面向对象的单元测试、集成测试、确认测试等测试策略； 测试类的方法、集成测试方法。11、软件项目管理 估算软件规模；开发工作量估算；开发时间、进度估算；关键路径、机动时 间；软件配置及管理过程；能力成熟度模型。五、是否需使用计算器否。912 数据结构和软件工程一、考试性质数据结构和软件工程是软件

31、工程学术学位硕士研究生入学考试的专业基础课程。二、考察目标数据结构部分 要求考生能系统理解数据结构的基本概念和基本原理， 掌握与 运用算法分析与设计的综合能力。 本考试旨在三个层次上考察考生对数据结构等 知识掌握的程度和运用能力。三个层次的基本要求分别为：1、基础知识：对数据结构基本概念、基础知识掌握情况的考核，该部分考 核比例为 30%；2、基本能力：用所学的数据结构的知识和方法求解某些问题，给出正确的 答案和问题，该部分考核比例为 40%；3、算法分析与设计： 对于给定的问题， 能够运用所学的知识进行综合分析， 设计出求解问题的算法， 并能对此算法进行简单的时间和空间分析， 该部分考核 比

32、例为 30%。软件工程部分 考核学生对软件工程的基本概念、 原理和方法的理解程度， 对 软件生存周期各阶段的任务、 过程和工具的掌握情况， 综合运用专业知识进行软 件分析、设计、实现、维护的能力。考试题型：填空题或选择题（ 30%），简答 题（ 30%），综合分析题（ 40%）。三、考试形式本考试为闭卷、笔试考试，满分 150 分，考试时间 180 分钟，其中数据结构90 分，软件工程 60分。四、考试内容数据结构部分：第 1 章 绪论 主要内容：掌握数据、数据类型、数据结构、算法等基本概念，初步掌握算 法分析的方法，理解有关描述算法所使用的语言的说明等。第 2 章 线性表主要内容：线性表的定

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

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

35、接插入排序，其他插入排序，希尔排序，快速排序，简单 选择排序，树形选择排序，堆排序，归并排序，多关键字排序，链式基数等各种 排序方法的基本思想、 排序过程，掌握各种排序方法的算法和空间性能分析及各 种排序方法的比较和选择。软件工程部分：1、软件工程基本概念软件危机的概念、 原因以及消除途径； 软件工程的概念、 基本原理、 方法学； 软件生命周期，主要软件过程的特点。2、可行性研究可行性研究的任务、 过程；用符号等表示系统的流程图与数据流图； 数据字 典的内容、方法、用途以及实现过程；成本 /效益分析方法。3、需求分析需求分析的任务、要求以及获得需求的主要方法；实体 -联系图；状态转换 图；层次

36、方框图； IPO 图；验证软件需求的方法4、总体设计总体设计的过程、原理、模块化、抽象、逐步求精等过程；层次图和 HIPO 图、结构图；面向数据流的设计方法的概念、变换分析、事务分析和设计优化， 内聚和耦合。5、详细设计结构化程序设计；程序流程图、盒图、 PAD 图、判定树、判定表；面向数 据结构的设计方法，Jacks on图及方法；程序复杂程度的定量度量。6、实现编码风格；测试的定义和目标；单元测试；集成测试过程及方法；白盒、黑 盒测试技术； BRO 测试；条件测试，测试用例设计。7、维护软件维护的定义、特点；主要的维护活动；软件再工程过程。8、面向对象方法学 面向对象方法学的要点、优点；面

37、向对象的基本概念；面向对象建模；对象 模型；动态模型；功能模型以及三种模型之间的关系。9、面向对象分析设计 面向对象分析的概念与基本过程；确定类、对象、关联、属性等建立对象模 型；UML的基本概念，顺序图、用例图等图形的作法；面向对象的设计。10、软件项目管理 估算软件规模；开发工作量估算；开发时间、进度估算；关键路径、机动时 间；软件配置及管理过程；能力成熟度模型。五、是否需使用计算器否。930 程序设计基础一、考试性质 程序设计基础是中国海洋大学信息科学与工程学院农业信息化专业硕士 研究生入学考试初试笔试科目。二、考察目标 本考试大纲的制定力求反映农业信息化专业硕士学位的特点，科学、准确、

38、 规范地测评考生在程序设计基础方面的基本素质和综合能力， 为国家培养具有良 好职业素养、 具有较强分析问题与解决问题能力的高层次、 应用型、 复合型的农 业信息化专业人才。本考试旨在三个层次上测试考生对顺序、 选择与循环程序设计、 数组、函数、 指针、结构体、 文件操作等知识掌握的程度和运用能力。 三个层次的基本要求分 别为：1、熟悉记忆： 对基于 C 语言的程序设计方法所涉及的基本定义、语法规 则等进行各方面的考核。2、分析判断： 重点考核考生用程序设计知识来分析判断程序语句或程序片 段存在的问题；3、综合运用： 运用所学的程序设计知识编写程序， 综合分析并解决具体实 践问题。三、考试形式本

39、试卷满分为 150 分，考试时间为 180 分钟。答题方式为闭卷、笔试。试卷 由试题和答题纸组成，答案必须写在答题纸相应的位置上。试卷结构：选择题、填空题、判断题约 20-35%；简答题约 30-40%；程序阅 读和编程题约 30-40%。四、考试内容（一）顺序、选择及循环程序设计内容包括数据的表现形式及其运算、 语句、数据的输入输出、 选择结构和条 件判断、关系运算符和关系表达式、 逻辑运算符和逻辑表达、 条件运算符和条件 表达式、多分支选择结构、循环的实现等。（二）数组内容包括一维和二维数组的定义和引用、 字符数组的定义、 输入输出及处理 函数等。（三）基于函数的模块化程序设计 主要包括函

40、数的定义、调用、对被调用函数的声明和函数原型、嵌套调用、 递归调用、 数组作为函数参数的使用、 局部变量和全局变量、 变量的存储方式和 生存期、变量的声明和定义、内部函数和外部函数等。（四）指针内容包括指针变量的定义、 引用、作为函数参数的使用、 通过指针引用数组、 数组元素的指针、指针的运算、用数组名作函数参数、通过指针引用字符串、字 符指针作函数参数、指针数组等（五）自定义数据类型包括定义和使用结构体变量、 使用结构体数组、 结构体指针、 用指针处理链 表、使用枚举类型、用 typedef 声明新类型名等。（六）文件的输入输出内容包括打开与关闭文件、 顺序读写数据文件、 随机读写数据文件、

41、 文件读 写的出错检测等五、是否需使用计算器否。940 计算机网络与安全一、考试性质 计算机网络与安全是保密科学与技术专业和计算机技术保密与信息安全 方向硕士入学初试考试的专业基础课程。二、考察目标 本考试旨在三个层次上考察考生对计算机网络与安全等知识掌握的程度和 运用能力。三个层次的基本要求分别为：1、基础知识： 对计算机网络基本概念、 信息安全基础知识掌握情况的考核， 该部分考核比例为 30%；2、基本能力： 用所学的计算机网络基本知识和方法求解某些问题， 给出正 确的解答，该部分考核比例为 40%；3、协议分析与设计： 对于给定的问题， 能够运用所学的知识进行综合分析， 设计出求解问题的

42、方法，该部分考核比例为 30%。三、考试形式本试卷满分为 150 分，考试时间为 180 分钟。答题方式为闭卷、笔试。 选择题约 15%，填空题约 15%，名词解释约 15%，简答与计算题约 55%。四、考试内容第 1 章 概述 主要内容：因特网概述和组成、计算机网络的类别、计算机网络性能、计算 机网络体系结构。第 2 章 物理层 主要内容：物理层的基本概念、数据通信的基础知识、信道复用技术第 3 章 数据链路层主要内容：使用点对点信道的数据链路层、点对点协议 PPP、使用广播信道 的数据链路层、使用广播信道的以太网、扩展的以太网、高速以太网、其他类型 的高速局域网或接口 第 4 章 网络层主

43、要内容：网络层提供的两种服务、网际协议IP、划分子网和构造超网、网际控制报文协议 ICMP 、因特网的路由选择协议、 IP 多播、虚拟专用网 VPN 和网络地址转换 NAT 第 5 章 运输层主要内容：运输层协议概述、用户数据报协议 UDP、传输控制协议TCP概 述、可靠传输的工作原理、TCP报文段的首部格式、TCP可靠传输的实现、TCP 的流量控制、 TCP 的拥塞控制、 TCP 的运输连接管理 第 6 章 应用层主要内容：域名系统 DNS、文件传送协议、远程终端协议 TELNET、万维 网WWW、电子邮件、动态主机配置协议 DHCP、简单网络管理协议SNMP、应 用进程跨越网络的通信 第

44、7 章 网络安全主要内容：网络安全问题概述、 两类密码体制、 数字签名、 鉴别、密钥分配、 因特网使用的安全协议、链路加密与端到端加密、防火墙第 8 章 因特网上的音频 / 视频服务主要内容：流式存储音频 /视频、交互式音频 /视频 第 9 章 无线网络无线局域网 WLAN、无线个人区域网 WPAN、无线城域网 WMAN第 10 章 下一代因特网下一代网际协议IPv6、多协议标记交换 MPLS、P2P文件共享五、是否需使用计算器否。946 信号与系统 一、考试性质 信号与系统是我校通信与信息系统、信号与信息处理、电子与通信工程专 业硕士生入学初试考试的专业基础课。它的出题和评价标准是相关专业优

45、秀 本科毕业生能达到的水平，以保证被录取者具有较好的信号处理与分析基础。二、考察目标要求考生系统地掌握信号与系统的基本概念和基本原理， 能够熟练的运用上 述理论对于信号、 系统进行时间域和频率域分析和求解， 尤其应注重综合灵活应 用的能力。三、考试形式本试卷满分为150分，考试时间为1 80分钟；答题方式为闭卷、笔试；试卷由试题和答题纸组成，答案写在答题纸相应的位置并注明题号。 试卷结构：填空 20-30%，计算 70-80%。四、考试内容（1）系统的分类与判别线性时不变系统、因果系统、稳定系统的性质及分类判别。（2）线性时不变系统的时域求解S函数的性质，线性时不变系统的冲激响应，系统的零输入

46、响应和零状态响 应，卷积积分及其性质。（3）傅里叶变换和系统的频域分析信号的正交分解，信号的频谱（傅里叶级数、傅里叶变换），傅里叶变换的性质，系统的频率响应，线性时不变系统的频域分析。（4）拉普拉斯变换和系统的复频域分析拉普拉斯变换及收敛域， 拉普拉斯变换的性质， 系统的复频域解 （拉普拉斯 变换解），电路系统的 s 域模型，系统模拟与信号流图。（5）系统函数 H（s） 的零极点分析全通系统、最小相位系统、 稳定系统的零极点分布， 系统零极点分布与系统频响的关系，波特图。（6）离散系统的时域分析采样定理，离散系统的零输入响应和零状态响应，离散卷积及其性质。（ 7）离散系统的 z 域分析z 变换

47、及收敛域， z 变换的性质，离散系统的 z 域解，离散系统的模拟与信 号流图，离散全通系统、最小相位系统、稳定系统的零极点分布，离散系统的零 极点分布与系统频响的关系。（8）状态方程（包括连续系统和离散系统）状态方程的建立，状态方程对求解。五、是否需使用计算器否。954 计算机基础综合一、考试性质计算机基础综合是相关专业硕士研究生入学考试的专业基础课程。 是计算机 各相关专业硕士研究生必须掌握的理论技术基础。二、考察目标数据结构部分 要求考生能系统理解数据结构的基本概念和基本原理， 掌握与 运用算法分析与设计的综合能力。 本考试旨在三个层次上考察考生对数据结构等 知识掌握的程度和运用能力。三个

48、层次的基本要求分别为：1、基础知识：对数据结构基本概念、基础知识掌握情况的考核，该部分考 核比例为 30%；2、基本能力：用所学的数据结构的知识和方法求解某些问题，给出正确的 答案和问题，该部分考核比例为 40%；3、算法分析与设计： 对于给定的问题， 能够运用所学的知识进行综合分析， 设计出求解问题的算法， 并能对此算法进行简单的时间和空间分析， 该部分考核 比例为 30%。软件工程部分 考核学生对软件工程的基本概念、 原理和方法的理解程度， 对 软件生存周期各阶段的任务、 过程和工具的掌握情况， 综合运用专业知识进行软 件分析、设计、实现、维护的能力。计算机组成原理部分 从理论和实践上掌握

49、计算机组成与系统结构涉及的相 关概念、理论和技术内容，主要包括单周期处理器设计，多周期处理器设计，微 程序控制器设计，流水线处理器的实现，高级流水线技术等内容。三、考试形式本考试为闭卷考试，满分为 150 分，考试时间为 180 分钟。其中数据结构80 分，软件工程 55分，计算机组成原理 15 分。软件工程部分试卷结构：填空题或选择题（比例约占 30%），简答题（比例 约占 30%），综合分析题（比例约占 40%）。计算机组成原理部分试卷结构：综合应用题。四、考试内容数据结构部分第 1 章 绪论主要内容：掌握数据、数据类型、数据结构、算法等基本概念，初步掌握算 法分析的方法，理解有关描述算法

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

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

52、时间性能分析与 对比。第 10 章 内部排序主要内容：掌握直接插入排序，其他插入排序，希尔排序，快速排序，简单 选择排序，树形选择排序，堆排序，归并排序，多关键字排序，链式基数等各种 排序方法的基本思想、 排序过程，掌握各种排序方法的算法和空间性能分析及各 种排序方法的比较和选择。软件工程部分：1、软件工程基本概念软件危机的概念、 原因以及消除途径； 软件工程的概念、 基本原理、 方法学； 软件生命周期，主要软件过程的特点。2、可行性研究可行性研究的任务、 过程；用符号等表示系统的流程图与数据流图； 数据字 典的内容、方法、用途以及实现过程；成本 /效益分析方法。3、需求分析需求分析的任务、要

53、求以及获得需求的主要方法；实体 -联系图；状态转换图；层次方框图； IPO 图；验证软件需求的方法4、总体设计 总体设计的过程、原理、模块化、抽象、逐步求精等过程；层次图和 HIPO 图、结构图；面向数据流的设计方法的概念、变换分析、事务分析和设计优化， 内聚和耦合。5、详细设计结构化程序设计；程序流程图、盒图、 PAD 图、判定树、判定表；面向数据结构的设计方法，Jacks on图及方法；程序复杂程度的定量度量。6、实现 编码风格；测试的定义和目标；单元测试；集成测试过程及方法；白盒、黑 盒测试技术； BRO 测试；条件测试，测试用例设计。7、维护软件维护的定义、特点；主要的维护活动；软件再

54、工程过程。8、面向对象方法学面向对象方法学的要点、优点；面向对象的基本概念；面向对象建模；对象模型；动态模型；功能模型以及三种模型之间的关系。9、面向对象分析设计面向对象分析的概念与基本过程；确定类、对象、关联、属性等建立对象模型；UML的基本概念，顺序图、用例图等图形的作法；面向对象的设计。10、软件项目管理估算软件规模；开发工作量估算；开发时间、进度估算；关键路径、机动时间；软件配置及管理过程；能力成熟度模型。计算机组成原理部分：一）中央处理器CPU 概述，单周期处理器设计，多周期处理器设计，微程序控制器设计， 异常和中断处理。（二）指令流水线流水线概述，流水线处理器的实现， 流水线冒险及

55、其处理， 高级流水线技术。五、是否需使用计算器否。复试考试大纲现代物理基础一、考试性质现代物理基础 是中国海洋大学信息科学与工程学院光学专业 （070207）、凝聚态物理专业（ 070205）硕士研究生入学考试复试笔试科目。二、考察目标 本考试大纲的制定力求反映光学专业和凝聚态物理专业对现代物理基础知 识、基本规律的要求，科学、准确、规范地测评考生的基本素质和综合能力，目 前具体考察考生对光学或固体物理学理论的掌握与运用， 培养具有良好物理学基 础、具有较强分析问题与解决问题能力的高层次人才。三、考试形式本考试为闭卷考试，满分为 70 分，考试时间为 80 分钟。试卷结构：本试卷由光学和固体物

56、理学两部分组成，每部分均为 70 分，题 型为简答题或解答题。 光学专业和凝聚态物理专业的考生分别选作其中相应的一 部分。四、考试内容（一）光学1. 光和光的传播光的本性；光源与光谱；光的几何传播规律；惠更斯原理；费马原理；光度 学基本概念2. 干涉波的叠加与干涉；杨氏实验； 薄膜干涉；迈克耳孙干涉仪；光场的空间相 干性和时间相干性；多光束干涉；法布里 - 珀罗干涉仪3. 衍射光的衍射现象；惠更斯 - 菲涅尔原理；菲涅耳圆孔衍射和圆屏衍射；夫琅禾 费单缝衍射和矩孔衍射； 光学仪器的像分辨本领； 多缝夫琅禾费衍射和光栅； 光 栅光谱仪；三维光栅 X 射线在晶体上的衍射。4. 变换光学与全息照相的初步知识衍射系统产生