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

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

　　912数据结构和软件工程
　　本门课程考试内容含有两部分，分别是《数据结构》和《软件工程》。其中数据结构90分，软件工程60分，总共150分，考试时间180分钟。
　　数据结构部分：
　　《数据结构》硕士研究生入学考试考试大纲
　　一、考试性质
　　数据结构计算机相关专业硕士研究生入学考试的专业基础课程。是计算机各相关专业硕士研究生必须掌握的理论技术基础。
　　二、考试的基本要求
　　要求考生能系统理解数据结构的基本概念和基本原理，掌握与运用算法分析与设计的综合能力。本考试旨在三个层次上考察考生对数据结构等知识掌握的程度和运用能力。三个层次的基本要求分别为：
　　1、基础知识：对数据结构基本概念、基础知识掌握情况的考核，该部分考核比例为30%；
　　2、基本能力：用所学的数据结构的知识和方法求解某些问题，给出正确的答案和问题，该部分考核比例为40%；
　　3、算法分析与设计：对于给定的问题，能够运用所学的知识进行综合分析，设计出求解问题的算法，并能对此算法进行简单的时间和空间分析，该部分考核比例为30%。
　　三、适用专业
　　计算机类有关专业。
　　四、考试内容
　　第1章绪论
　　主要内容：掌握数据、数据类型、数据结构、算法等基本概念，初步掌握算法分析的方法，理解有关描述算法所使用的语言的说明等。
　　第2章线性表
　　主要内容：线性表的定义及基本运算，掌握线性表的逻辑结构和两种存储表示方法，以及定义在逻辑结构上的各种基本运算在存储结构上如何实现，不同的链表（是否加头结点、设尾指针、循环、单向、双向等）适用的场合。
　　第3章栈和队列
　　主要内容：掌握栈和队列的定义、栈和队列的顺序表示与实现，栈和队列的应用，能够熟练进行递归算法的设计。
　　第5章数组和广义表
　　主要内容：掌握数组的定义，数组的顺序表示和实现，稀疏矩阵的压缩存储及运算的实现，广义表的定义，广义表的存储结构，熟悉广义表的递归算法。
　　第6章树和二叉树
　　主要内容：掌握树的定义和基本术语，二叉树的定义、性质、存储结构，遍历二叉树和线索二叉树，树的存储结构，森林与二叉树的转换，树和森林的遍历，最优二叉树（赫夫曼树），赫夫曼编码。理解树的递归定义及各种操作的递归算法。
　　第7章图
　　主要内容：掌握图的定义和术语，图的数组表示法、邻接表等存储结构，掌握深度优先遍历和广度优先遍历，无向图的连通分量和生成树，最小生成树，拓扑排序，关键路径，最短路径等的求解过程。
　　第9章查找
　　主要内容：掌握顺序表、有序表的查找算法，二叉排序树的查找、插入及删除算法，平衡二叉树的建立过程，B-树的查找、插入及删除过程，哈希表的构造方法，处理冲突的方法，哈希表的查找及其分析。各种查找算法时间性能分析与对比。
　　第10章内部排序
　　主要内容：掌握直接插入排序，其他插入排序，希尔排序，快速排序，简单选择排序，树形选择排序，堆排序，归并排序，多关键字排序，链式基数等各种排序方法的基本思想、排序过程，掌握各种排序方法的算法和空间性能分析及各种排序方法的比较和选择。
　　五、考试形式
　　本考试为闭卷、笔试考试。
　　参考教材：严蔚敏吴伟民等：数据结构（C语言版），清华大学出版社
　　软件工程部分：
　　《软件工程》硕士研究生入学考试考试大纲
　　一、考试性质
　　软件工程是计算机相关专业硕士研究生入学考试的专业基础课程。是计算机各相关专业硕士研究生必须掌握的理论技术基础。
　　二、考试的基本要求
　　考核学生对软件工程的基本概念、原理和方法的理解程度，对软件生存周期各阶段的任务、过程和工具的掌握情况，综合运用专业知识进行软件分析、设计、实现、维护的能力。考试题型：填空题或选择题（30%），简答题（30%），综合分析题（40%）。
　　三、适用专业
　　计算机类有关专业。
　　四、考试内容
　　1、软件工程基本概念
　　软件危机的概念、原因以及消除途径；软件工程的概念、基本原理、方法学；软件生命周期，主要软件过程的特点。
　　2、可行性研究
　　可行性研究的任务、过程；用符号等表示系统的流程图与数据流图；数据字典的内容、方法、用途以及实现过程；成本/效益分析方法。
　　3、需求分析
　　需求分析的任务、要求以及获得需求的主要方法；实体-联系图；状态转换图；层次方框图；IPO图；验证软件需求的方法
　　4、总体设计
　　总体设计的过程、原理、模块化、抽象、逐步求精等过程；层次图和HIPO图、结构图；面向数据流的设计方法的概念、变换分析、事务分析和设计优化，内聚和耦合。
　　5、详细设计
　　结构化程序设计；程序流程图、盒图、PAD图、判定树、判定表；面向数据结构的设计方法，Jackson图及方法；程序复杂程度的定量度量。
　　6、实现
　　编码风格；测试的定义和目标；单元测试；集成测试过程及方法；白盒、黑盒测试技术；BRO测试；条件测试，测试用例设计。
　　7、维护
　　软件维护的定义、特点；主要的维护活动；软件再工程过程。
　　8、面向对象方法学
　　面向对象方法学的要点、优点；面向对象的基本概念；面向对象建模；对象模型；动态模型；功能模型以及三种模型之间的关系。
　　9、面向对象分析设计
　　面向对象分析的概念与基本过程；确定类、对象、关联、属性等建立对象模型；ＵＭＬ的基本概念，顺序图、用例图等图形的作法；面向对象的设计。
　　10、软件项目管理
　　估算软件规模；开发工作量估算；开发时间、进度估算；关键路径、机动时间；软件配置及管理过程；能力成熟度模型。
　　五、考试形式
　　本考试为闭卷、笔试考试。
　　参考教材：张海藩.软件工程导论(第5版).清华大学出版社,2008年2月.
　　？？微型计算机系统
　　一、考试性质
　　微型计算机系统是计算机系统结构方向的初试笔试科目
　　二、考试的基本要求
　　从理论和实践上掌握微型机的基本组成、工作原理、接口电路及硬件的连接，建立微机系统的整体概念，具有应用微机系统软硬件开发的基本能力。掌握Intel8086/80386微处理器的功能结构及外部管脚功能，微型机的寻址方式及指令系统中断概念及微型机的接口技术，掌握模/数和数/模转换原理、键盘和鼠标工作原理。
　　三、适用专业
　　计算机系统结构专业
　　四、考试内容
　　（一）第1章微型计算机概述
　　1、主要内容：简要微型计算机的特点、发展以及主要分类，了解微型计算机的历史。
　　2、学习要求：掌握微型计算机的基本概念、发展过程和实际应用背景。
　　（二）第2章16位和32位微处理器
　　1、主要内容：介绍几种典型的16位和32位微处理器的工作原理、技术特点和工作方式。
　　2、学习要求：通过本章讲授使学生掌握16位和32位微处理器的工作原理、编程结构和操作时序，为后序指令系统、接口技术等内容的学习奠定基础。
　　（三）第3章Pentium的指令系统
　　1、主要内容：介绍Pentium的寻址方式和指令系统，以及在汇编语言中的标记、表达式和伪指令。
　　2、学习要求：掌握各种具体寻址方式的基本概念，理解各种指令的基本功能，通过实践，使学生能够编写基本的汇编语言程序。
　　（四）第5章微型计算机和外设的数据传输
　　1、主要内容：介绍CPU和输入输出设备之间的信号和CPU和外设之间的数据传送方式。
　　2、学习要求：掌握接口的基本概念、功能结构，CPU和外设之间的各种数据传送方式的联系、区别和应用场合。
　　（五）第6章串并行通信和接口技术
　　1、主要内容：介绍接口的功能以及在系统中的连接，串行接口和串行通信，并行通信和并行接口，并介绍几种典型的串、并行接口的基本性能、工作原理和内部结构。
　　2、学习要求：掌握串行通信的基本概念、工作原理和串行通信信号线之间的连接方式，使学生能够编写基本的串行接口初始化和通信程序；理解并行接口的三种工作方式。
　　（六）第7章中断控制器
　　1、主要内容：介绍中断控制器8259A的引脚信号、编成结构和工作原理，讲解8259A的初始化命令及流程，并对其进行应用举例。
　　2、学习要求：掌握中断控制器8259A接口的相关概念、理解8259A接口的基本工作原理和多片8259A组成的主从式中断系统的工作过程；能够编写初始化和中断服务程序。
　　（七）第8章DMA控制器
　　1、主要内容：简要介绍8237A的内部结构和外部信号，详细介绍8237A的工作模式和模式寄存器，并讲解8237A的工作时序和各寄存器。
　　2、学习要求：掌握相关概念，理解DMA基本原理和工作过程，能够编写基本初始化程序。
　　（八）第9章计数器/定时器和多功能接口芯片
　　1、主要内容：讲解计数器/定时器的工作原理，介绍8253/8254的编成结构和外部信号，了解8253/8254的状态字和控制字，以及编程命令和工作模式。
　　2、学习要求：理解计数器/定时器8253基本原理和工作过程，能够编写基本初始化程序。
　　（九）第10章模/数和数/模转换
　　1、主要内容：介绍键盘的工作原理和键盘中断处理程序以及LED数字显示工作原理。
　　2、教学要求：掌握模/数和数/模转换的相关基本概念和工作原理。
　　（十）第11章键盘和鼠标
　　1、主要内容：介绍模/数和数/模转换的相关基本概念和工作原理。
　　2、学习要求：理解和掌握键盘和LED数字显示的基本工作原理，能够编写键盘识别和利用LED接口进行显示的程序。
　　五、考试形式及总分
　　本考试为闭卷考试，满分为150分，考试时间为180分钟。