2015年中国海洋大学081202计算机软件与理论考研大纲

查字典查字典考研网快讯，据中国海洋大学研究生院消息2015年中国海洋大学计算机软件与理论考研大纲已发布，详情如下：

912数据结构和软件工程

本门课程考试内容含有两部分，分别是《数据结构》和《软件工程》。其中数据结构90分，软件工程60分，总共150分，考试时间180分钟。

数据结构部分：

《数据结构》硕士研究生入学考试考试大纲

一、考试性质

数据结构计算机相关专业硕士研究生入学考试的专业基础课程。是计算机各相关专业硕士研究生必须掌握的理论技术基础。

二、考察目标

要求考生能系统理解数据结构的基本概念和基本原理，掌握与运用算法分析与设计的综合能力。本考试旨在三个层次上考察考生对数据结构等知识掌握的程度和运用能力。三个层次的基本要求分别为：

1、基础知识：对数据结构基本概念、基础知识掌握情况的考核，该部分考核比例为30%；

2、基本能力：用所学的数据结构的知识和方法求解某些问题，给出正确的答案和问题，该部分考核比例为40%；

3、算法分析与设计：对于给定的问题，能够运用所学的知识进行综合分析，设计出求解问题的算法，并能对此算法进行简单的时间和空间分析，该部分考核比例为30%。

三、考试形式

本考试为闭卷、笔试考试。

参考教材：严蔚敏吴伟民等：数据结构（C语言版），清华大学出版社

四、考试内容

第1章绪论

主要内容：掌握数据、数据类型、数据结构、算法等基本概念，初步掌握算法分析的方法，理解有关描述算法所使用的语言的说明等。

第2章线性表

主要内容：线性表的定义及基本运算，掌握线性表的逻辑结构和两种存储表示方法，以及定义在逻辑结构上的各种基本运算在存储结构上如何实现，不同的链表（是否加头结点、设尾指针、循环、单向、双向等）适用的场合。

第3章栈和队列

主要内容：掌握栈和队列的定义、栈和队列的顺序表示与实现，栈和队列的应用，能够熟练进行递归算法的设计。

第5章数组和广义表

主要内容：掌握数组的定义，数组的顺序表示和实现，稀疏矩阵的压缩存储及运算的实现，广义表的定义，广义表的存储结构，熟悉广义表的递归算法。

第6章树和二叉树

主要内容：掌握树的定义和基本术语，二叉树的定义、性质、存储结构，遍历二叉树和线索二叉树，树的存储结构，森林与二叉树的转换，树和森林的遍历，最优二叉树（赫夫曼树），赫夫曼编码。理解树的递归定义及各种操作的递归算法。

第7章图

主要内容：掌握图的定义和术语，图的数组表示法、邻接表等存储结构，掌握深度优先遍历和广度优先遍历，无向图的连通分量和生成树，最小生成树，拓扑排序，关键路径，最短路径等的求解过程。

第9章查找

主要内容：掌握顺序表、有序表的查找算法，二叉排序树的查找、插入及删除算法，平衡二叉树的建立过程，B-树的查找、插入及删除过程，哈希表的构造方法，处理冲突的方法，哈希表的查找及其分析。各种查找算法时间性能分析与对比。

第10章内部排序

主要内容：掌握直接插入排序，其他插入排序，希尔排序，快速排序，简单选择排序，树形选择排序，堆排序，归并排序，多关键字排序，链式基数等各种排序方法的基本思想、排序过程，掌握各种排序方法的算法和空间性能分析及各种排序方法的比较和选择。

软件工程部分：

《软件工程》硕士研究生入学考试考试大纲

一、考试性质

软件工程是计算机相关专业硕士研究生入学考试的专业基础课程。是计算机各相关专业硕士研究生必须掌握的理论技术基础。

二、考察目标

考核学生对软件工程的基本概念、原理和方法的理解程度，对软件生存周期各阶段的任务、过程和工具的掌握情况，综合运用专业知识进行软件分析、设计、实现、维护的能力。考试题型：填空题或选择题（30%），简答题（30%），综合分析题（40%）。

三、考试形式

本考试为闭卷、笔试考试。

参考教材：张海藩.软件工程导论(第5版).清华大学出版社,2008年2月.

四、考试内容

1、软件工程基本概念

软件危机的概念、原因以及消除途径；软件工程的概念、基本原理、方法学；软件生命周期，主要软件过程的特点。

2、可行性研究

可行性研究的任务、过程；用符号等表示系统的流程图与数据流图；数据字典的内容、方法、用途以及实现过程；成本/效益分析方法。

3、需求分析

需求分析的任务、要求以及获得需求的主要方法；实体-联系图；状态转换图；层次方框图；IPO图；验证软件需求的方法

4、总体设计

总体设计的过程、原理、模块化、抽象、逐步求精等过程；层次图和HIPO图、结构图；面向数据流的设计方法的概念、变换分析、事务分析和设计优化，内聚和耦合。

5、详细设计

结构化程序设计；程序流程图、盒图、PAD图、判定树、判定表；面向数据结构的设计方法，Jackson图及方法；程序复杂程度的定量度量。

6、实现

编码风格；测试的定义和目标；单元测试；集成测试过程及方法；白盒、黑盒测试技术；BRO测试；条件测试，测试用例设计。

7、维护

软件维护的定义、特点；主要的维护活动；软件再工程过程。

8、面向对象方法学

面向对象方法学的要点、优点；面向对象的基本概念；面向对象建模；对象模型；动态模型；功能模型以及三种模型之间的关系。

9、面向对象分析设计

面向对象分析的概念与基本过程；确定类、对象、关联、属性等建立对象模型；ＵＭＬ的基本概念，顺序图、用例图等图形的作法；面向对象的设计。

10、软件项目管理

估算软件规模；开发工作量估算；开发时间、进度估算；关键路径、机动时间；软件配置及管理过程；能力成熟度模型。

面向对象的程序设计

一、考试性质

《面向对象的程序设计》是计算机软件与理论、计算机应用技术和软件工程三个学术型学位点的复试科目。

二、考察目标

具体考察考生对面向对象程序设计的思想、理论和方法的掌握和利用程度，考察学生利用面向对象的程序设计语言，编写程序解决实际应用问题的能力；为国家培养具有良好职业道德和职业素养、具有较强分析问题与解决问题能力的高层次、应用型、复合型的软件人才。

三、考试形式

本试卷满分为50分，考试时间为60分钟

四、考试内容

1.面向对象程序设计的思想

面向对象程序设计中的抽象、封装、消息、继承、多态等重要概念，以及它们对于提高系统的可维护性、可重用性和可扩展性的作用。

2.对象和类的概念

对象的属性、行为、状态等概念；

类的定义，包括数据成员和成员函数的定义；

static类成员的含义、作用与使用方法；

类成员的访问权限(private，public,protected)，利用这些访问权限提高系统强内聚性的方法。

3.类的实例化以及对象的操纵

类的构造函数及实例化，对象的生存周期；

对象引用、对象数组的实现方式及其使用方法；

对象作为函数的参数和返回值；

类和函数的作用域，以及他们是如何影响对象的产生和消亡的。

4.类的组合和继承

类之间的组合关系：对象作为类的数据成员，对象之间消息传递的机制；

类之间的继承关系：派生类的定义，数据成员和成员函数的继承，成员函数的重写(Override)及其与函数重载（Overloading）的不同点。

5.抽象类及多态的实现机制

抽象类的定义，向上类型转换和向下类型转换；

通过异类数组与动态绑定(DynamicBinding)实现动态多态性的方法；

抽象类在提高系统间的松耦合性方面的作用及其使用方法；

抽象类在提高系统的可扩展性方面的作用及其使用方法

数据库系统

一、考试性质

数据库系统是中国海洋大学计算机软件与理论、计算机应用技术研究生入学考试复试科目。

二、考察目标

本考试旨在数据库基本理论、基本技术、数据库应用三个方面上测试考生对数据库基本原理、数据库管理系统的实现、数据库设计及应用等知识掌握的程度和运用能力。

三、考试形式

1、试卷满分及考试时间

本试卷满分为50分，考试时间为60分钟

2、答题方式

答题方式为闭卷、笔试。试卷由试题、答题纸组成，题目的答案必须写在答题纸相应的位置上。考生不得携带具有存储功能的计算器。

3、试卷结构

数据库基础原理考核的考核比例为30%--40%，分值为15-20分；

数据库管理系统的考核比例为30%-40%，分值为15-20分；

数据库设计及应用考核的比例为30%-40%，分值为15-20分。

四、考试内容

（一）数据库基础原理

1)基本概念：数据模型的基本概念、组成要素和主要的数据模型，概念模型的基本概念及ER方法，数据库系统的三级模式结构以及数据库系统的组成。

2)关系数据库：关系模型包括关系数据结构、关系操作集合、以及关系完整性约束三个组成部分。关系代数、元组关系演算和域关系演算。

3)关系数据库标准语言SQL

4)数据库安全性和数据库完整性：数据库安全性问题和实现技术、数据库的完整性，数据库的完整性概念与数据库的安全性概念的区别和联系，RDBMS的数据库完整性实现机制。

（二）数据库管理管理系统

1)关系查询处理和查询优化：关系数据库查询优化的重要性和可能性。RDBMS的查询处理步骤，即查询分析、查询检查、查询优化和查询执行；查询优化的基本概念。

2)数据库恢复技术：数据库运行中可能发生的故障类型，数据库恢复中最经常使用的技术。事务的基本概念和事务的ACID性质。

3)并发控制：数据库并发控制的基本概念和实现技术。包括封锁技术、封锁协议、活锁和死锁的概念、并发调度的可串行性。

(三)数据库设计及应用

1)关系数据理论:关系数据库规范化理论、数据依赖的基本概念（包括，函数依赖、平凡函数依赖、非平凡的函数依赖、部分函数依赖、完全函数依赖、传递函数依赖的概念；码、候选码、外码的概念和定义；多值依赖的概念），范式的概念、1NF、2NF、3NF、BCNF、4NF的概念和判定方法。

2)数据库设计和数据库编程：数据库设计的特点，数据库设计的基本步骤、嵌入式SQL、游标的概念；SQL的过程化扩展PL/SQL和存储过程；使用ODBC设计开发数据库应用程序的方法。

程序设计实践

一、考试性质

程序设计实践是海大计算机科学与技术与保密科学预技术相关专业的硕士入学复试考试的专业实践课程。

二、考察目标

本考试旨在三个层次上测试考生对C/C++语言设计、数据结构与算法设计、面向对象的软件开发技术等知识掌握的程度和运用能力。三个层次的基本要求分别为：

1、熟悉记忆：对C/C++语言基本语句、基本方法与关键字的能力考核。

2、分析判断：用算法与面向对象的思想分析判断某一具体问题的解决思路；

3、综合运用：运用所学的语言知识与面向对象设计知识来设计程序，解决具体问题。

三、考试形式

1、试卷满分及考试时间

本试卷满分为100分，考试时间为120分钟

2、答题方式

答题方式为闭卷、上机。试卷由试题组成，答案必须保存在计算指定目录下。

3、试卷结构

C语言程序设计及算法考核的比例为40%，分值为40分；

C++程序设计的考核的比例为60%，分值为60分。

四、考试内容

（一）面向过程的程序设计

1、变量、数据类型与表达式

C++的数据类型；常量与变量的声明、赋值；算数表达式和布尔表达式；类型转换；

2、输入与输出流的基本操作。

输入流与输出流的基本操作；输入输出流中的控制符；用标准输入设备与输出设备进行人机交互的输入输出操作；

3、顺序、分支与循环结构的程序设计

If语句及其嵌套；多分支选择语句和break；While、Do-While和For语句及区别

4、函数的定义、实现、调用及重载

函数的定义形式；形参和实参；函数的调用以及返回值；值引用和指针引用；重载的概念以及使用形式；

5、一维、二维数组的定义与引用

数组的定义；引用元素；数组的初始化；字符串变量的定义；字符串变量的运算；字符串与字符数组的区别及转化；指针与数据的关系。

（二）基于对象的程序设计

1、类的声明与实现

面向对象的基本概念；类的声明；定义成员函数；定义成员变量

2、对象的实例化

对象实例化的过程；访问对象中成员的过程；

3、类的封装

成员可见性、接口与实现的分离；声明与成员函数定义的分离；

4、构造与析构函数

对象的初始化过程；构造函数的建立；构造函数的重载；参数初始化表的使用；析构函数的实现及调用时机；

5、对象的指针及动态建立和释放过程

指向对象的指针；指向对象成员的指针；对象的动态建立；对象的释放；

6、静态成员

静态数据成员；静态成员函数；

（三）面向对象的程序设计

1、继承与派生

派生类的实现方式；公有继承；私有继承；保护继承；多层继承时的构造函数调用过程；

2、虚函数

虚函数的声明与覆盖；抽象类；

离散数学

一、考试性质

离散数学是现代数学的重要分支，是计算机科学的基础理论，是计算机专业的基础课，是研究生同等学力考试的专业基础课程。

二、考察目标

要求考生掌握数理逻辑、集合论的基本概念、基本术语、基本定理，具有逻辑思维和抽象思维的能力，掌握基本的证明方法和技巧，掌握代数系统、图论的基本概念、基本术语、基本定理，掌握一些经典图论算法，能分析并解决一些实际问题。

三、考试形式

本考试为闭卷考试，满分为100分，考试时间为120分钟。

四、考试内容

（一）数理逻辑（25%）

考试内容：命题形式化，等值式和蕴含式，命题逻辑的推理理论和谓词逻辑的退理论及其应用。

（二）集合论（25%）

考试内容：二元关系的运算，集合的划分，等价关系和偏序关系，集合的基数及比较。

（三）代数结构（25%）

考试内容：群的性质，群同态与同构，拉格朗日定理，环与域，分配格、有补格，布尔格。

（四）图论（25%）

考试内容：图的基本概念，握手定理，图的矩阵表示，欧拉图与哈密顿图，平面图，图的着色，树和根数，根数的应用，最有二叉树。

数字逻辑

一、考试性质

数字逻辑是数字系统逻辑设计的简称，是计算机硬件基础课，也是计算机专业的基础课。数字逻辑是研究生同等学力考试的专业基础课程。

二、考察目标

要求考生掌握布尔代数的基本定理和常用公式，掌握逻辑函数的化简方法。掌握组合逻辑逻辑电路和时序逻辑电路的分析和设计方法。掌握计算机中常用的组合逻辑电路及时序线路的工作原理。同时了解可编程逻辑器件的工作原理，以及用可编程逻辑器件实现数字设计的方法。

三、考试形式

本考试为闭卷考试，满分为100分，考试时间为120分钟。

四、考试内容

（一）逻辑代数基础（20%）

考试内容：逻辑代数的的定理及公式，逻辑函数的化简方法：代数法及卡诺图法。

（二）组合线路的分析（15%）

考试内容：掌握组合线路的分析方法，计算机中常用组合线路的特点，如：全加器、译码器、数据选择器、奇偶校验器。

（三）组合线路的设计（20%）

考试内容：掌握组合线路的设计方法，可利用任意项的线路设计，多输出函数线路设计，应用MSI功能块的组合线路设计。

（四）时序线路的分析（15%）

考试内容：掌握同步时序线路的分析方法，计算机中常用时序线路的特点。

（五）时序线路的设计（20%）

考试内容：掌握同步时序线路的设计方法，状态表化简方法，状态编码方法，应用MSI功能块的设计。

（六）可编程逻辑器件（10%）

考试内容：掌握应用ROM/RAM的数字设计，应用PLA的数字设计，了解PAL，GAL，FPGA的数字设计。

【2015年中国海洋大学081202计算机软件与理论考研大纲】相关文章：

★ 西北工业大学2006年工程硕士(航空发动机原理)考试大纲

★ 上海水产大学2006年研究生高等数学考试大纲

★ 中国人民解放军空军航空大学《自动控制原理》考试大纲

★ 2008年东南大学电工基础考试大纲

★ 2008年北京化工大学理论力学考试大纲

★ 2007年北京化工大学450管理学考试大纲

★ 上海水产大学2006年研究生细胞生物学考试大纲

★ 青岛科技大学812环境学考试大纲

★ 2007年南京理工大学机械原理考试大纲

★ 2008年北京化工大学微生物学考试大纲