2015年上海海洋大学083500软件工程考研大纲

　　考研网快讯，据上海海洋大学研究生院消息，2015年上海海洋大学083500软件工程考研大纲已发布，详情如下：

　　《计算机综合》入学考试初试(复试)大纲
　　一、考试说明
　　1.参考教材：
　　《数据结构》（2007年3月第一版）严蔚敏主编清华大学出版社
　　《数据结构》（2007年6月第二版）殷人昆主编清华大学出版社
　　《C程序设计》（2005年7月第三版）谭浩强主编清华大学出版社
　　《C++语言程序设计》（2008年4月第一版）刘怀亮主编研究出版社
　　2.题型及分数比例
　　题型比例：
　　选择题/填空题/简答题/编程题=40分/30分/40分/40分
　　分数比例：
　　数据结构/程序设计=100分/50分
　　二、考试内容
　　掌握线性表的基本概念，能够熟练地运用线性表数据结构进行程序设计；熟练掌握链表、循环链表、双向链表的基本概念，能够灵活运用链式存储结构。
　　掌握串的概念、存储和运算，掌握串的模式匹配算法。
　　熟练掌握栈的基本概念，掌握栈的存储结构和实现，能够熟练应用栈进行应用程序的设计。
　　理解队列的基本概念，掌握队列的存储和实现，能够运用队列进行应用程序设计；理解链式队列和循环队列的概念。
　　熟练掌握数组、二维数组、多维数组的概念，能够灵活运行数组进行应用程序开发；理解稀疏矩阵的概念。
　　理解树的概念和基本术语；熟练掌握二叉树的概念、存储结构和遍历；了解森林的概念与遍历；掌握哈夫曼树的概念和应用。
　　理解图的概念和术语，掌握图的存储、遍历、连通性和最短路径问题。
　　熟练掌握数据的不同查找方法，理解几种方法的特点；掌握哈希表的概念和应用方法。
　　熟练掌握内部排序的几种方法，以及不同方法的特点和复杂度的分析；理解外部排序的概念和方法。
　　了解文件的概念和特点。
　　掌握C或C++语言中选择结构程序设计和循环结构程序设计的基本用法。
　　掌握C或C++语言中一、二维数组的定义和使用；掌握字符串的使用和字符串函数的应用。
　　掌握C或C++语言中指针的基本用法；掌握指向一维数组和指向字符串指针的使用方法。
　　掌握C或C++语言中函数定义和调用的方法。
　　掌握C或C++语言中结构体类型的概念，掌握其定义的常用形式和应用方法。
　　要求考生具有基本的软件设计和程序编制能力；具有独立分析和解决问题的能力。
　　《数据库原理》入学考试初试（复试）大纲
　　一、考试说明
　　1．参考教材
　　《数据库系统教程（第3版）》施伯乐、丁宝康、汪卫高等教育出版社
　　2．题型及分数比例
　　选择题20%
　　填空题20%
　　名词解释15%
　　简答题45%
　　二、考试内容
　　第1章：数据库概论
　　1.1DB、DBMS和DBS的定义
　　1.2数据管理技术的发展阶段
　　人工管理阶段、文件系统阶段、数据库系统阶段和高级数据库技术阶段等各阶段的特点。
　　1.3数据描述
　　概念设计、逻辑设计和物理设计等各阶段中数据描述的术语，概念设计中实体间二元联系的描述（1:1，1:N，M:N）。
　　1.4数据模型
　　数据模型的定义，两类数据模型，逻辑模型的形式定义，ER模型，层次模型、网状模型、关系模型和面向对象模型的数据结构以及联系的实现方式。
　　1.5DB的体系结构
　　三级结构，两级映像，两级数据独立性，体系结构各个层次中记录的联系。
　　1.6DBMS
　　DBMS的工作模式、主要功能和模块组成。
　　1.7DBS
　　DBS的组成，DBA，DBS的全局结构，DBS结构的分类。
　　第2章：关系模型和关系运算理论
　　2.1关系模型的基本概念
　　关系模型，关键码（主键和外键），关系的定义和性质，三类完整性规则，ER模型到关系模型的转换规则，过程性语言与非过程性语言。
　　2.2关系代数
　　五个基本操作，四个组合操作，七个扩充操作。
　　2.3关系演算
　　元组关系演算和域关系演算的原子公式、公式的定义。关系演算的安全性和等价性。
　　2.4关系代数表达式的优化
　　关系代数表达式的等价及等价转换规则，启化式优化算法。
　　第3章：关系数据库语言SQL
　　3.1SQL的体系结构
　　3.2SQL的数据定义
　　3.3SQL的数据查询
　　3.4SQL的数据更新
　　3.5视图的定义和操作
　　第4章：关系数据库的的规范化设计
　　4.1关系模式的设计问题
　　关系模式的冗余和异常问题
　　4.2函数依赖
　　FD的定义、逻辑蕴涵、闭包、推理规则、与关键码的联系；平凡的FD；属性集
　　的闭包；推理规则的正确性和完备性；FD集的等价；最小依赖集。
　　4.3关系模式的分解特性
　　无损分解的定义、性质、测试；保持依赖集的分解。
　　4.4关系模式的范式
　　1NF，2NF，3NF，BCNF。分解成2NF、3NF模式集的算法。
　　第5章：数据库的设计和ER模型
　　5.1数据库设计概述
　　DBS生存期及其7个阶段的任务和工作，DBD过程的输入和输出。
　　5.2数据库设计的全过程
　　概念设计的重要性、主要步骤。逻辑设计阶段的主要步骤。
　　5.3ER模型
　　ER模型的基本元素，属性的分类，联系的元数、连通词、基数。采用ER方法的概念设计步骤。
　　5.4ER模型到关系模型的转换
　　第7章：系统实现技术
　　7.1系统目录
　　系统目录及其和DBMS各子系统的联系。
　　7.2事务
　　定义、COMMIT和ROLLBACK的语义，事务的ACID性质，事务的状态变迁图。
　　7.3数据库的恢复
　　定义、基本原则和实现方法，故障的类型，检查点技术，REDO和UNDO操作，运行记录优先原则。
　　7.4数据库的并发控制
　　并发操作带来的问题，X锁、PX协议、PXC协议，S锁、PS协议、PSC协议，活锁、饿死和死锁，并发调度，串行调度，并发调度的可串行化，两段封锁法，SQL中事务的存取模式和隔离级别。
　　7.5数据库的完整性
　　完整性子系统的功能，完整性规则的组成。SQL中的三大类完整性约束，SQL3中的触发器技术。安全性的定义、级别，权限，SQL中的安全性机制，几种常用的安全性措施，自然环境的安全性。
　　7.6数据库的恢复
　　基本原则、实现方法、检查点技术
　　第8章：对象数据库系统
　　8.1对象联系图
　　8.2面向对象数据类型系统
　　8.3ORDB的定义语言
　　8.4ORDB的查询
　　8.5OODBS的概述
　　第9章：分布式数据库系统
　　9.1集中式和分布式计算
　　9.2客户机/服务器系统
　　9.3分布式数据库系统的概述
　　9.4分布式数据存储
　　9.5分布式数据库的体系结构
　　9.6分布式数据的查询
　　第10章：中间件技术
　　10.1中间件
　　定义及作用
　　10.2ODBC结构
　　10.3ODBC接口
　　10.4ODBC的符合性级别
　　第11章：数据库与WWW
　　11.1WWW与数据库
　　11.2ASP、ASP.NET、JSP等技术
　　第12章：XML技术
　　12.1XML概述
　　12.2XML查询语言
　　12.3基于关系数据库的XML处理
　　《通信原理》入学考试初试（复试）大纲
　　一、考试说明
　　1.参考教材：
　　《通信原理（第5版）》，主编：樊昌信，出版社：国防工业出版社，2001
　　2.题型及分数比例
　　题型比例：
　　简答题50％
　　综合题50％
　　分数比例：
　　电路分析部分50%
　　信号与系统部分50%
　　二、考试内容
　　第1章通信系统概论
　　1、内容
　　·模拟通信和数字通信的基本原理
　　·信息量、码元传输速率、信息传输速率的概念
　　·通信系统可靠性和有效性的衡量标准
　　2、基本要求
　　·掌握模拟通信和数字通信的定义，了解其基本工作原理
　　·了解通信系统的分类
　　·掌握信息的含义及其量度
　　·了解通信系统的主要性能指标
　　第2章随机信号分析
　　1、内容
　　·随机过程和平稳随机过程
　　·平稳随机过程的时域和频域特征
　　·高斯过程和窄带随机过程
　　·正弦波加窄带高斯过程的包络及相位分布
　　·随机过程通过线性系统时域和频域分析
　　2、基本要求
　　·掌握随机过程和平稳随机过程的定义方法
　　·掌握平稳随机过程的时域及频域特征描述
　　·了解正弦波加窄带高斯过程的包络及相位分布分析及结论
　　·了解随机过程通过线性系统其输入和输出之间的关系
　　第3章信道
　　1、内容
　　·广义信道和狭义信道
　　·编码信道与调制信道
　　·恒参信道与随参信道以及它们对信号传输的影响
　　·抗衰落的方法
　　·各类噪声源，白噪声、窄带白噪声及噪声带宽
　　·连续信道的信道容量
　　2、基本要求
　　·了解信道模型及分类
　　·掌握恒参信道特性及其对信号传输的影响
　　·掌握随参信道特性及其对信号传输的影响
　　·了解分集接收的作用
　　·熟悉各种加性噪声
　　·掌握连续信道信道容量的概念
　　第4章模拟调制系统
　　1、内容
　　·AM、DSB、SSB以及VSB系统组成，调制、解调原理
　　·各种线性调制信号的时域表达式、频谱和带宽
　　·FM系统组成，FM信号的产生和解调原理，FM信号的时域表达式和带宽
　　·各种线性调制系统和调频系统的抗噪声性能
　　·FDM的概念
　　2、基本要求
　　·掌握AM、DSB、SSB、VSB的调制和解调原理
　　·掌握AM、DSB、SSB、VSB信号的频谱、带宽以及AM、DSB、SSB信号的时域表达式
　　·掌握FM信号的调制解调原理以及时域表达式、频谱特点和带宽
　　·掌握AM、DSB、SSB以及FM系统的抗噪声性能分析方法及结论
　　·掌握FDM概念和方法
　　第5章数字基带传输系统
　　1、内容
　　·基带传输系统的组成
　　·常见数字基带信号传输码型、频谱
　　·无码间串扰基带系统的时域条件和频域条件
　　·部分响应系统的频率特性、信息传输过程和优缺点
　　·无码间串扰二进制基带系统的抗噪声性能
　　·眼图在工程上的作用
　　·时域均衡器的作用、结构、抽头增益的调整方法
　　2、基本要求
　　·掌握常见数字基带信号的波形特点及常用传输码型编码规律
　　·掌握各种二进制基带随机信号的频谱特点以及AMI、HDB3码的频谱特点
　　·掌握数字基带系统的数学模型及无码间串扰条件的推导方法和结论
　　·掌握部分响应系统的特点，实际部分响应系统的构成
　　·掌握无码间串扰二进制系统抗噪声性能的分析方法和结论
　　·了解眼图的作用
　　·了解时域均衡器的作用、结构及抽头调整方法
　　第6章正弦载波数字调制系统
　　1、内容
　　·2ASK、2FSK、2PSK、2DPSK信号的波形、频谱
　　·2ASK、2FSK、2DPSK系统的工作原理、抗噪声性能
　　·4PSK、4DPSK原理
　　·MSK、QAM基本概念
　　2、基本要求
　　·掌握二进制数字调制信号的产生和解调方法、信号波形、频谱
　　·掌握二进制数字调制系统的工作原理、抗噪声性能的分析方法和结论
　　·了解多进制数字调制系统的工作原理及特点
　　·了解MSK工作原理及特点
　　第7章模拟信号的数字传输
　　1、内容
　　·基带信号抽样定理、频带信号抽样定理，自然抽样、平顶抽样概念
　　·均匀量化、非均匀量化概念及其应用范围
　　·A律13折线编码原理
　　·ΔM原理
　　·PCM、ΔM系统的抗噪声性能
　　·TDM原理，PCM基群帧结构
　　2、基本要求
　　·掌握抽样定理
　　·掌握量化基本概念
　　·掌握PCM、ΔM基本概念，了解ADPCM、Δ-Σ及数字压扩自适应ΔM的基本概念
　　·掌握TDM概念和方法、多路数字电话系统工作原理
　　·了解数字电话高次群国际标准
　　第8章数字信号的最佳接收
　　1、内容
　　·二进制确知信号的最佳接收--相关接收机、匹配滤波器接收机
　　·二进制确知信号最佳接收机的抗噪声性能及其与实际接收机的比较
　　·最佳数字通信系统
　　2、基本要求
　　·了解最佳接收的概念和准则
　　·掌握二进制确知信号最佳接收机的构成及抗噪声性能
　　·了解最佳数字通信系统结构
　　第9章同步原理
　　1、内容
　　·载波同步、位同步、帧同步基本概念
　　·载波同步、位同步的插入导频法和直接提取法，连贯插入式和间隔插入式帧同步码的识别
　　·载波同步的相位误差、建立时间、保持时间
　　·位同步的相位误差、建立时间、保持时间
　　·帧同步码的漏识别概率、假识别概率、识别时间、同步保护
　　2、基本要求
　　·掌握载波同步、位同步、帧同步的基本概念、基本方法和主要性能
　　·了解帧同步保护的基本概念

　　点击【2015年上海海洋大学考研大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2015年全国各学校考研大纲汇总