2013年哈工大软工硕士研究生入学考试大纲考试科目名称：软件工程基础考试科目代码：[834]本考试科目考试时间180分钟，满分150分。包括：高级语言程序设计课程(占60分)、数据结构课程(占30分)，软件工程课程(占30分)和数据库系统课程(占30分)。高级语言部分（60分）考试要求1.要求考生全面系统地掌握程序设计的基本方法，常用算法的流程图描述方法。2.针对具体的实际应用问题，能够用流程图描述算法，并灵活运用一种程序设计语言编写程序。二、考试内容1）算法的描述方法a:算法的基本概念b:算法的流程图表示方法2)基本控制结构a:数据的键盘输入和屏幕输出b:顺序、分支和循环三种基本控制结构c:循环的三种控制方法（计数控制的循环，条件控制的循环，标记控制的循环），嵌套循环d:流程的转移控制3)函数a:函数的定义b:函数的调用c:向函数传递变量的值d:从函数返回一个值e:函数的递归调用，递归函数4)数组a:一维数组和二维数组的定义、初始化和引用b:向函数传递一维数组和二维数组c:向函数传递字符串d:常用的字符串处理操作（输入、输出、复制、连接、比较、计算长度、插入字符、删除字符等）e:常用的排序算法（选择排序、交换排序、冒泡排序、插入排序）和查找算法（顺序查找、折半查找）（注：由于不限制编程语言，所以指针、结构体等内容未放入考试范围内）试卷题型结构a:编程题（60分）（注：因不限制编程语言，所以只有编程题一种题型）四、参考书目1．苏小红，王宇颖，孙志岗等，C语言程序设计，高等教育出版社，2011.052．苏小红，孙志岗，陈惠鹏，C语言大学实用教程（第3版），电子工业出版社，2012.06数据结构考试大纲（30分）一、考试要求掌握数据结构的基本概念、基本原理和基本方法掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的实践复杂度与空间复杂度的分析。能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++或Java语言设计与实现算法的能力。二、考试内容1）线性表a:线性表的定义和基本操作b:线性表的实现顺序存储结构；链式存储结构；线性表的应用2)栈、队列和数组a:栈和队列的基本概念b:栈和队列的顺序存储结构c:栈和队列的链式存储结构d:栈和队列的应用e:特殊矩阵的压缩存储3)树与二叉树a:树的概念b:二叉树二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历；线索二叉树的基本概念和构造c:树、森林树的存储结构；森林与二叉树的转换；树和森林的遍历d:树与二叉树的应用二叉排序树；平衡二叉树；哈夫曼（huffman）树和哈夫曼编码4)图a:图的概念b:图的存储及基本操作邻接矩阵法；邻接表法c:图的遍历深度优先搜索；广度优先搜索d:图的基本应用最小（代价）生成树；最短路径；拓扑排序；关键路径5)查找查找的基本概念；顺序查找法；折半查找法；Ｂ-树及其基本操作、Ｂ＋树的基本概念；散列（hash）表；查找算法的分析及应用6)排序排序的基本概念；插入排序（直接插入排序；折半插入排序）；起泡排序（bubblesort）；简单选择排序；希尔排序（shellsort）；快速排序；堆排序；二路归并排序（mergesort）；基数排序；外部排序；各种内部排序算法的比较；排序算法的应用三、参考教材：《数据结构与算法》（第4版）编著廖明宏郭福顺张岩李秀坤，高等教育出版社软件工程部分（30分）一、考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、面向对象的软件分析、设计、开发和测试方法，并能灵活运用；能够利用软件工程的基本知识，为应用需求构造有效的需求方案、设计方案、测试方案；能够初步分析软件方案的合理性。二、考试内容1）软件工程的基本概念a:软件工程概念、组成部分b:软件的生命周期、各阶段的作用、各阶段输入输出之间的关系c:软件工程的基本原理2)软件生命周期模型与软件项目管理a:瀑布模型、增量模型、演化模型、敏捷模型的特征、过程和应用场景b:针对特定软件产品/项目的特征，选择恰当的过程模型c:软件项目管理的基本过程，主要关注4P；软件项目规划（规模估算、成本估算、进度计划等）d:软件风险管理的基本概念与方法3)软件需求工程a:需求工程的阶段划分及各自之间的关系b:需求的分类、需求好坏的评判标准c:面向对象的需求分析方法d:需求规格说明的基本构成4)软件设计a:软件设计的阶段划分及各自之间的关系b:软件体系结构的基本概念、常见的软件体系结构样式c:面向对象设计的基本方法d:用户界面设计