2016年硕士研讨生入学考试初试专业课考试大纲-西安理工大学核算机...(2016年硕士研究生考试英语二答案与解析)--考研网上

西安理工大学核算机科学与工程学院<?xml:namespace prefix="o" ns="urn:schemas-microsoft-com:office:office" />

硕士研讨生入学考试课程《数据规划》考试大纲

类别代码:863

类别称号:数据规划

第一有些考试阐明

一、考试性质

数据规划是核算机各专业的专业基础课。查核方针是查验核算机科学与技能及附近各专业的本科结业生关于该课程的常识掌控程度,以保证被选择者具有本学科根柢的专业理论基础及程序方案才能,以利于核算机科学与技能及软件工程学科的导师择优选拔硕士研讨生。

考试目标为参加全国硕士研讨生入学考试的本科结业生和具有平等学力的在职人员。

二、考试规模

各种根柢类型的数据规划的概念、特征、操作、存储标明和根柢使用；各种根柢查找表的概念、特征及其查找办法；根柢的内排序办法及其使用；用c言语(或c++)进行算法描绘,并对算法进行分析。

三、评价方针

查询根柢概念、根柢常识、根柢办法的基础上，注重查询学生运用根柢常识来分析和处置实践疑问的才能,注重查询算法和程序方案的才能。

具体需求见本考试大纲第二有些的“查询要害”。

四、考试方法与试卷规划

1.答卷方法:闭卷,书面考试。

2.答题时刻:180 分钟。

3.查询内容及其查询比例

根柢概念、根柢常识、根柢办法约占50%～60%；归纳使用、算法和程序方案与算法分析约占50%～40%。

4.试卷规划与考试题型

试卷共150分,根柢的考试题型有:

(1)单项选择题和多项选择题；

(2)填空题(根柢概念、根柢常识、根柢办法)；

(3)简答题；

(4)使用题(求解疑问)；

(5)算法和程序方案与分析题；

五、教材和参阅书

教材: 《数据规划》(c言语版)，严蔚敏、吴伟民编著,清华大学出书社,2009.6

第二有些查询要害

1.数据规划根柢概念和术语

晓得数据元素、数据规划、笼统数据类型、存储规划等概念；算法概念?惴ǚ桨傅母苄枨?；

掌控算法分析办法、语句的频度和预算时刻凌乱度、空间凌乱度分析办法。

2.线性表

了解线性表的界说和根柢操作；线性表的笼统数据类型界说；

掌控线性表的次序存储规划及使用办法；

掌控线性表的链式存储规划(单链表,双链表,循环链表)。

3.栈和行列

了解栈的界说和根柢操作及栈的笼统数据类型界说；

掌控次序栈及链式栈的操作办法；

掌控栈在递归算法、算术表达式求值及其它使用;

了解行列的界说和根柢操作及行列的笼统数据类型；

掌控次序行列及链式行列的操作办法；使用举例。

4.字符串

了解字符串的界说和根柢操作及字符串的存储规划；

掌控字符串的根柢操作；

晓得字符串方法匹配使用。

5.数组

理身手组的界说和根柢操作；

掌控数组的次序存储规划及使用；

掌控特别矩阵和稀少矩阵的紧缩存储。

6.树和二叉树

了解树的根柢概念和根柢操作,树的笼统数据类型;

了解二叉树的概念和性质,特别二叉树及二叉树的存储规划；

掌控二叉树的生成与树立 ;

掌控遍历二叉树:前序遍历,中序遍历,后序遍历,层次遍历;

掌控条理二叉树的概念和存储规划,二叉树的条理化,条理二叉树的遍历;

了解树的存储规划；

掌控树与二叉树之间的变换,森林与二叉树之间的变换,森林的遍历办法;

掌控树的途径长度和带权途径长度；

了解哈夫曼树(huffman)的概念,并掌控哈夫曼算法, 哈夫曼编码树。

7.图

了解图的根柢概念和根柢操作，图的笼统数据类型。

掌控图的存储规划:数组标明法(邻接矩阵)；邻接表，逆邻接表，十字链表；邻接多重表。

掌控图的遍历:深度优先查找法, 宽度优先查找法, 求图的连通分量。

了解生成树、最小生成树的概念，并掌控克鲁斯卡尔(kruskal)算法,普里姆(prim)

算法。

掌控从一个极点到其他各极点的最短途径,每对极点之间的最短途径。

9.查找

了解查找的概念,要害词比照次数,均匀查找长度。

掌控次序表的查找:次序查找,减半查找,分块查找办法。

掌控树表的查找:二叉排序树,二叉排序树的的概念和根柢操作,二叉排序树的树立,二叉排序树其它操作完成。平衡二叉树。

掌控哈希(hash)表的查找:哈希表的概念,哈希函数规划办法,哈希表的树立和查找办法,冲突处置办法。

10.排序

了解排序的平稳性、比照要害词次数、移动记载次数、次序表的排序、联接表(单链表)等排序概念。

掌控若干内排序办法与算法:

a)交流排序:冒泡排序,快速排序。

b)刺进排序:直接刺进排序,2路刺进排序,减半刺进排序,希尔排序。

c)选择排序:直接选择排序,堆排序。

d)归并排序。

e)基数排序。

掌控各种排序算法的评价，晓得其使用。

西安理工大学核算机科学与工程学院

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

类别代码:864

类别称号:软件工程

第一有些考试阐明

一、考试意图

《软件工程》是核算机各专业的中心课程。查核意图是查验软件工程及附近各专业的本科结业生关于该课程的常识掌控程度,以保证被选择者具有本学科根柢的专业理论基础及软件需要界说、方案、开发的工程化根柢才能,并便利软件工程学科及附近学科的导师择优选拔硕士研讨生。

考试目标为参加全国硕士研讨生入学考试的本科结业生和具有平等学力的在职人员。

二、考试规模

考试规模包括软件工程有关的根柢概念、进程模型，以及使用规划化办法、面向目标办法对软件体系进行可行性分析、需要界说、方案、完成、查验、维护、质量保证的根柢技能、办法及东西。

三、考试方法与试卷规划

1.答卷方法:闭卷,书面考试。

2.答题时刻:180 分钟。

3.查询内容及其查询

比例

根柢概念、根柢常识、根柢办法约占60%～70%；归纳使用约占40%～30%。

4.试卷规划与考试题型

试卷共150分,根柢的考试题型有:

(1) 名词说明；

(2) 简答题；

(3) 论说题；

(4) 归纳方案使用题。

四、教材和参阅书

教材: 《软件工程导论》(第5版)，张海藩编著,清华大学出书社,2008.2

第二有些查询要害

1. 软件工程学根柢概念和术语

掌控软件工程、软件特征、软件工程办法学的根柢概念；

掌控软件进程瀑布模型、快速原型模型、增量模型、螺旋模型、喷泉模型、rup模型，以及各个模型的优缺陷与习气场合。

了解软件危机发生的缘由，消除软件危机的途径，认知软件工程的根来历理；

晓得软件工程所触及的10个常识域，及软件工程所触及的有关学科。

2. 可行性研讨与分析

深化了解软件体系可行性分析的意图与使命，熟知应从哪些方面进行可行性研讨与分析；

掌控数据流图（dfd）的根柢符号、分层细化原则及数据字典的内容，并能运用数据流图与数据字典描绘实践软件体系；

晓得国标界说的软件体系可行性分析陈述的写法与内容。

3. 需要分析

深化了解软件需要分析的重要性、使命，及软件需要应包括的内容；

掌控软件需要获取的办法，并能使用相应的模型、东西清楚地表述软件需要；

晓得国标界说的软件体系需要标准阐明书的写法与内容。

4. 全体（概要）方案与具体方案

深化了解软件全体方案、具体方案意图、使命；；

掌控软件方案的根来历理及衡量模块独立性的定性原则，并能运用面向数据流的办法完成软件体系数据流图到软件体系规划图的映射；

掌控人机界面方案所触及的疑问，及具体方案所运用的常用东西。

晓得国标界说的软件体系方案阐明书的写法与内容。

5. 软件体系的完成、查验与维护

深化了解程序方案言语选择的实践标准、编码个性，以及软件查验的方针；

了解静态查验、动态查验办法的概念与意义，掌控大型软件程序查验的进程，及各个进程的概念、内容和抵达的意图；

掌控白盒查验技能逻辑掩盖的意义与办法和黑盒查验技能的意义与办法，并能运用这些办法方案相应的查验用例。

深化了解软件体系维护的界说、类型及意义，了处置议软件可维护性的要素。

6. 面向目标办法完成软件体系分析、方案与完成

深化了解面向目标办法的根柢概念及利益；

掌控使用uml东西树立软件体系目标模型、动态模型和功用模型的办法；

掌控面向目标分析（ooa）、面向目标方案（ood）根柢进程与原则，了解ooa与ood之间无缝过渡的意义，及面向目标分析的要害；

能运用面向目标办法分析、方案实践的软件体系。

7. 软件质量保证与装备打点

了解软件质量的概念及质量保证办法的意义；

掌控软件装备打点的意义、软件装备内容及软件装备打点的进程；

深化了解软件才能老到度模型（cmm/cmmi）的意图、等级及每个等级的根柢内在。

未经允许不得转载：考研网上 - 考研网上辅导班有用吗 > 2016年硕士研讨生入学考试初试专业课考试大纲-西安理工大学核算机...(2016年硕士研究生考试英语二答案与解析)