19考研-浙江大学软件工程878考试大纲

2019杭电软件工程考研初试科目、参考书目、报录比汇总本文将由新祥旭徐老师全方位的对杭电计算机、软件工程专业考研进行解析，主要有以下几个板块：学院介绍，专业情况介绍，2019录取情况分析，考研科目介绍，专业课参考书目及备考指导等几大方面。

一、学院介绍计算机学院是在1980年设立的本科计算机专业的基础上发展起来的。

1980年9月开始面向全国招收了第一批计算机应用专业本科生，1981年开始招收计算机应用技术硕士研究生。

1984年5月设立的电子计算机系。

2000年7月，为适应信息学科快速发展的需要，成立计算机学院。

2001年7月，经浙江省教育厅批准，以计算机学院为依托，成立浙江省省属高校第一家软件学院。

2002年7月软件学院独立建制。

2004年10月，计算机学院与软件学院合并，组成新的计算机学院。

2009年12月，学校决定在软件学院的基础上成立软件工程学院。

2015年3月11日，撤销计算机学院、软件工程学院，成立新的计算机学院。

同时成立软件学院，计算机学院和软件学院合署办学，实行“一套班子、两块牌子”。

2000年计算机应用技术成为省重点学科，计算机软件与理论成为原信息产业部重点学科，2004年计算机科学与工程成为浙江省重点学科（A类）。

2008年计算机应用技术成为浙江省高校重中之重学科，2009年获得计算机科学与技术一级学科博士学位授予权立项建设。

2011年8月经国务院学位委员会批准，软件工程获得一级学科硕士学位授予权。

二、考试科目计算机、软工学硕：①101思想政治理论②201英语一③301数学一④856数据结构与组成原理注：计算机专硕、软工专硕考试科目与学硕一致。

复试计算机程序设计综合能力测试（语言不限）三、2019考研招生计划计算机学硕计划56人，软工学硕计划招生5人，计算机专硕计划招生135人，软工专硕计划招生7人。

（且各专业均不招同等学力考生）四、专业课参考书目《数据结构》（C语言版），严蔚敏吴伟民编著，清华大学出版社，2006.3《数据结构实用教程》（C++版），万健主编，电子工业出版社，2011.1《计算机组成原理与系统结构》，包健等，高等教育出版社，2009.9（注：来源于官网。

2017浙江大学《计算机学科专业基础》(878)考研大纲2017浙江大学《计算机学科专业基础》(878)考研大纲《计算机学科专业基础》(878)是浙江大学自主命题，2017年《计算机学科专业基础》(878)综合考试有较大调整，《计算机专业基础》(878)涵盖程序设计、数据结构两门学科专业基础课程。

Ⅰ考查目标《计算机专业基础》(878)综合考试涵盖程序设计、数据结构两门学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构程序设计基础(C)60分数据结构90分四、试卷题型结构单项选择题70分(35小题，每小题2分)综合应用题80分Ⅲ考查范围程序设计基础(C)【考查目标】1.理解C程序设计语言结构，掌握数据表示和输入输出的基本方法，掌握流程控制、函数设计与调用方法;2.理解模块化程序设计方法，掌握基本的C语言程序设计过程和技巧;3.掌握初步的算法设计及数据组织方法，具备基本的问题分析和利用C语言进行求解问题的能力。

一、数据表达与组织(一)常量，变量，运算与表达式(二)一维和二维数组，字符数组和字符串(三)指针与数组，结构与数组(四)指针与结构，单向链表二、语句及流程控制(一)复合语句(二)分支控制(if、switch)(三)循环控制(for、while、do—while)三、程序结构和函数(一)C程序结构(二)函数的定义、参数传递和调用(三)函数的递归调用(四)变量的存储类别、作用域，全局变量和局部变量四、输入/输出和文件(一)标准输入和输出(二)文本文件与二进制文件(三)文件打开、关闭、读写和定位五、编译预处理和命令行参数(一)宏定义和宏函数(二)命令行参数和使用六、基本算法设计与程序实现(一)简单排序算法(插入、选择、冒泡)、二分查找(二)链表、文件中查找(三)级数求和、进制转换数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法;2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析;3.能应用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

新版浙江⼤学软件⼯程考研经验考研参考书考研真题（附真题）考研这个念头，我也不知道为什么，会如此的难以抑制，可能真的和⼤多数情况⼀样，我并没有过脑⼦，只是内⼼的声⾳告诉我：我想这样做。

得知录取的消息后，真是万分感概，太多的话想要诉说。

但是这⾥我主要想要给⼤家介绍⼀下我的备考经验，考研这⼀路⾛来，收集考研信息着实不易，希望我的⽂字能给师弟师妹们⼀个⼩指引，不要⾛太多⽆⽤的路。

其实在刚考完之后就想写⼀篇经验贴，不过由于种种事情就给耽搁下来了，⼀直到今天才有时间把⾃⼰考研的历程写下来。

先介绍⼀下我⾃⼰，我是⼀个⽐较执着的⼈，不过有时候⼜有⼀些懒散，⼈嘛总是复杂的，对于考研的想法我其实从刚刚⼤⼀的时候就已经有了，在刚刚进⼊⼤三的时候就开始着⼿复习了，不过初期也只是了解⼀下具体的考研流程以及收集⼀些考研的资料，反正说到底就是没有特别着急，就我个⼈的感受来说考研备考并不需要特别长的时间，因为如果时间太长的话容易产⽣疲惫和⼼理上的变化反⽽不好。

下⾯会是我的⼀些具体经验介绍和⼲货整理，篇幅总体会⽐较长，只因，考研实在是⼀项⼤⼯程，真不是⼀两句话可描述完的。

所以希望⼤家耐⼼看完，并且会有所帮助。

⽂章结尾处附上我⾃⼰备考阶段整理的学习资料，⼤家可以⾃取。

浙江⼤学⼯程初试科⽬：(101)思想政治理论(201)英语⼀(301)数学⼀(408)计算机学科专业基础综合(408)计算机学科专业基础综合参考书1、陈意云、张昱，编译原理（第2版），⾼等教育出版社，2008年版（或2003年版）。

2、陈⽕旺、刘春林、谭庆平、赵克佳、刘越，程序设计语⾔编译原理（第3版），国防⼯业出版社，2006年版。

跟⼤家先说⼀下英语的复习吧。

学英语免不了背单词这个难关，词汇量上不去，影响的不仅是考试成绩，更是整体英语能⼒的提升；背单词也是学习者最感到头痛的过程，不是背完了转⾝就忘，就是背的单词不会⽤，重点单词主要是在做阅读的时候总结的，我把不认识不熟悉的单词全都挑出来写到旁边，记下来反复背直⾄考前，总之单词这⼀块贵在坚持，背单词的⽇程⼀定要坚持到考研前⼀天。

编译原理（复习）考试情况：一、开卷考试二、题型：1、判断题：20分，10题2、选择题：15分，10题3、问答题（包括简答题），65分，分值分布不均匀的。

三、考试范围：以课件内容为主。

主要复习内容：一、介绍（对应第一章）1. 什么是编译程序：将一种语言翻译为另一种语言的计算机程序。

2、编译程序的基本结构，每个部分的简单介绍。

词法分析（自动生成，LEX的应用）（对应第三章）1、词法分析程序：自动生成。

给出一组关于单词的正规式描述，生成表驱动的词法分析器。

正规表达式→ 有限状态自动机→ 生成表驱动的词法分析程序输入缓冲区2、正规表达式：正规表达式的操作：链接，乘方Xn = X.X.X (X)闭包*：L* = L0 U L1 U L2 U L3 U····· , L0={ε}正则闭包+：L+ = L1 U L2 U L3 U·····选择操作：|3、有限自动机：识别由正规表达式描述的单词DFA, NFA正规表达式→NFA → DFA（确定化，最小化）利用lex自动生成扫描程序lex的源程序：文件一般格式：{定义}%%{规则}%%{用户程序}定义段：可选，包括一些定义，C代码要放在%{和%}之间。

规则段：具有如下的形式，动作是一个C语言的语句，或由{及}括起来的一串C语言程序段。

正则表达式动作用户程序段：在规则段中要用到的一些函数或子程序等。

语法分析 (对应第四章)上下文无关文法与分析1、基本概念与定义：左部→ 右部上下文无关文法G是一个四元组 G=（VN，VT，P，S）V N ：非终结符集合V T ：终结符集合P：A →α 的集合，A∈VN，α∈（VN∪VT）*S：开始符号推导、由文法定义的语言与分析树（抽象语法树）最右推导，最左推导3、文法的二义性：若一个句子有二棵以上的分析树，则该文法称为二义文法（或歧义文法）二义性的消除4、消除左递归和提取左因子：对文法做的修改消除左递归：A → Aα┃βA →βA ’A ’ →αA ’ ┃ε自顶向下的分析递归下降的分析算法FIRST集与FOLLOW集的计算LL（1）分析LL（1）文法定义，LL（1）的含义LL（1）的分析算法（步骤）构造LL（1）分析表满足什么条件，该文法是LL（1）文法。

【导语】浙江⼤学成⽴于1897年，前⾝"求是书院"，是中国⼈最早⾃⼰创办的新式⾼等学府之⼀。

是⾸批进⼊国家"211⼯程"和"985⼯程"建设的重点⼤学之⼀。

在长期的办学过程中，浙江⼤学以严谨的求是学风培养了⼤批优秀⼈才，以执著的创新精神创造出了丰硕成果。

以下是⽆忧考为⼤家整理的《2019年浙江⼤学软件学院全⽇制统考研究⽣招⽣简章》供您查阅。

⼀、浙江⼤学软件学院 浙江⼤学软件学院为国家⽰范性软件学院，旨在培养⾼素质的应⽤型、复合型、国际化的软件⼯程技术、管理和设计⼈才。

学院分别在杭州和宁波办学。

本科⽣培养在浙江⼤学⽟泉校区;研究⽣培养在浙江省宁波市国家⾼新区。

学院始终秉承“求是创新”的校训，努⼒建设成为具有国际影响的IT领域专业性学院。

软件⼯程⼊选“双⼀流”建设学科，2017年全国⾼校学科评估A+。

学院依托浙江⼤学计算机科学与技术、软件⼯程和⼯业设计雄厚的师资⼒量，结合浙江⼤学的综合办学优势，整合政府、⾏业、企业、学院的资源和优势，不断探索学⽣培养新模式，经过⼗多年的办学实践，已经建成产学研⼀体化的教学框架体系、课程实践—项⽬实训—企业实习全流程的培养体系，正在逐步成为我国⾼端软件和设计⼈才培养的重要基地、浙江省软件和设计产业发展的动⼒源与加速器、浙江⼤学服务地⽅社会经济发展的重要平台。

海外交流项⽬：加拿⼤SFU项⽬荷兰埃因霍温理⼯⼤学项⽬诺丁汉⼤学项⽬ 实习与就业：全⽇制研究⽣近100%实习就业，2017届毕业⽣⾸次签约平均年薪19.4万元。

⼆、培养⽬标、招⽣专业和计划 1.培养⽬标：培养⾼素质的应⽤型、复合型、国际化的软件⼯程技术、软件⼯程管理、创新设计⼈才; 2.招⽣专业： ①软件⼯程(招⽣代码：085212)，研究⽅向： 01移动互联技术;02物联与智能计算;03 ⾦融信息技术;04⼤数据技术; ②⼯业设计⼯程(招⽣代码：085237)，研究⽅向：信息产品设计。

浙江大学二〇一一年攻读硕士学位研究生入学考试试题考试科目:计算机专业基础（A卷）编号: 878注意：答案必须写在答题纸上，写在试卷或草稿纸上均无效。

版本说明：源自nunuqq1的扫描版、由群内各位童鞋手打而成：星星、心有林夕、海贼坛子、ALAZ、比雕。

感谢之。

如有错误请指出。

谢谢第一部分：数据结构（共60分）一、单项选择题（每题2分，共24分）1. 设某二维数组A[1..n，1..n]，则在该数组中用顺序查找发查找一个元素的时间复杂性为：A. O(log2n)B. O(n)C. O(nlog2n)D.O(n2)2. 若某堆栈的输入序列为1，2，3，…，n-1，n，输出序列为递减序列，则为了满足这样的序列输出，该栈的容量至少必须是：A. n/2B. nC. n*nD. 无法判定3. 若采用带头、尾指针的单向链表表示一个堆栈，那么该堆栈的栈顶指针top应该如何设置A. 将表头项设置为topB. 将链表尾设置为topC. 随便哪端作为top都可以D. 链表头、尾都不适合作为top4. 已知10个数据元素为（55，18，10，34，73，62，85，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为：A.10，18，34，55，73，62，60，26，43，85B.18，10，34，55，62，73，60，26，43，85C.18，10，34，55，62，60，73，26，43，85D.10，18，34，55，62，60，73，26，43，855.用某种排序方法对数列（25，84，21，47，15，27，68，35，20）进行排序时，元素序列变化情况如下：(1) 25，15，20，47，35，21，68，84，27(2) 20，15，25，21，27，47，35，84，68(3) 15，20，21，25，27，35，47，68，84则所采用的排序方法是：A. 简单选择排序B. 分组为3、2、1的希尔排序C. 冒泡排序D. 以第一个元素为支点的快速排序6. 下列几种排序发中，要求空间最大的是A. 插入排序B. 选择排序C.快速排序D.归并排序7. 对相同的n个整数构成的二叉排序树和最小堆，下面哪个说法是不正确的：A. 二叉排序树高度大于等于最小堆高度B. 对该二叉排序树进行中序遍历可得到从小到大的序列C.从最小堆根节点到其任何叶节点的路径上的节点值构成从小到大的序列D.对该最小堆进行按层次（level order）遍历可得到从小到大的序列8. 在为n个对象设计最优编码时，如果相应的哈夫曼树有67个节点，则可知n的值为：A. 22B. 33C. 34D. 不确定9、某二叉树的前序遍历序列和中序遍历序列正好一样，则该二叉树一定是：A．任一结点无左孩子 B. 任一结点无右孩子C．只有一个根结点 D. 不存在10、所谓“好的”散列（hash）函数应该有一个重要的性质，即函数值应当尽量以什么方式取其值域的每个值？A. 最大概率B. 最小概率C. 平均概率D. 同等概率11、给定一个无向有权图G，下列哪些说法是正确的？A. 设T为G的最小生成树，那么T中任何两个顶点之间的路径就是图G中这两个顶点的最短路径；B. 设P是v到u的最短路径，如果将图G中的每条边长度均加1后，那么P仍然是从v到u的最短路径；C. 如果该图有n个顶点且正好有n-1条边，那么该图一定没有回路；D. 以上说法都不对。

823软件工程考研大纲
软件工程考研的大纲主要包括以下几个方面：
1. 软件工程基础知识，包括软件工程的概念、软件工程的发展
历程、软件生命周期、软件工程的原理与方法等。

此部分主要考察
考生对软件工程基本概念和理论的掌握程度。

2. 软件需求与规格，包括软件需求分析、需求建模、需求规格
化等。

此部分主要考察考生对软件需求工程的理解和应用能力。

3. 软件设计与架构，包括软件设计原则、面向对象设计、软件
架构设计等。

此部分主要考察考生对软件设计和架构的理解和实践
能力。

4. 软件测试与质量保证，包括软件测试的基本概念、测试方法、测试策略、软件质量保证等。

此部分主要考察考生对软件测试和质
量保证的理解和实践能力。

5. 软件项目管理，包括软件项目计划与组织、项目进度与成本
管理、软件配置管理等。

此部分主要考察考生对软件项目管理知识
和技能的掌握程度。

6. 软件工程实践与工具，包括软件开发方法、软件工程实践、软件工程工具等。

此部分主要考察考生对软件工程实践和工具的应用能力。

7. 软件工程伦理与法律，包括软件工程伦理、软件知识产权、软件法律等。

此部分主要考察考生对软件工程伦理和法律知识的了解和应用能力。

总体来说，软件工程考研的大纲涵盖了软件工程的基本理论、方法和实践，旨在培养学生的软件工程思维和能力。

考生需要通过学习和掌握这些知识，提高软件开发和管理的能力，为软件行业的发展做出贡献。

《软件工程》考试大纲一．目的与任务1．目的《软件工程》是高职高专计算机及相关专业必修的一门专业主干课，软件工程实用性强。

学生毕业后会有不少人从事软件的开发、维护、升级工作。

学生通过这门课的学习，应掌握软件工程的开发规范，看懂并正确书写各种技术文档，能实际开发或与别人合作开发一个简单的软件。

2．任务其主要任务是为计算机科学和工程技术人员奠定必要的理论基础、培养实际动手能力和提高分析问题和解决问题的能力。

根据“理论够用，重视应用”的原则，介绍软件工程的基本知识，总结国内软件工程建设中成功与失败的经验教训，介绍原型法、面向对象等的开发方法。

使学生受到规范化开发软件工程的训练以及书写规范化文档的训练，并能熟练使用PlayCASE建模工具进行软件开发的前期设计。

二．本课程的基本要求通过“软件工程”这门课程的学习，要求学生掌握以下几个方面的知识和技能：(1)软件工程的基本概念、主要功能；(2)软件工程的开发规范及开发方法；(3)软件工程的组织管理；(4)能看懂软件工程的开发文档，并能编写开发文档；(5)能使用PlayCASE建模工具按规范要求开发一个简单的软件。

三．与其它课程的关系“软件工程”是一门综合性较强的应用课程，需要有一定的计算机专业知识，主要是计算机硬件和计算机网络、数据库、高级1程序设计语言与程序设计方法等知识。

另外，需要一定的管理业务知识以及综合应用这些知识的能力。

学好本课程也将对加深过去已学课程的理解起到重要的作用。

因为只有掌握了软件工程的基本理论和方法，才能懂得怎样对数据进行组织和处理，并成功地投入到计算机软件开发中去。

四．考核形式及时间考核形式：考试设计报告占60%，第十四周交设计报告平时占40%，以软件工程理论部分掌握的情况为主，要求如下。

五. 考核知识点与考核要求（一）理论部分第1章 软件工程1、软件的发展（了解）2、软件的概念（理解）3、软件的定义（掌握）4、软件的特点（掌握）5、软件的分类（了解）6、软件工程的基本内容（掌握）7、软件生命周期（掌握）8、软件过程模型的种类（掌握）9、什么是软件工程标准（理解）10、软件工程标准的层次（掌握）11、什么是软件开发文档（了解）12、软件开发文档的作用（了解）13、软件开发文档的分类（了解）第2章 传统的软件工程1、可行性研究的步骤（了解）2、可行性研究报告的一般格式（掌握）3、数据流程图（掌握）4、数据流程图中的元素（掌握）5、数据字典（了解）26、软件设计的内容（掌握）7、由数据流程图绘制功能模块图的方法（掌握）8、内聚与藕合的概念（掌握）9、E/R图（掌握）10、部分依赖、传递依赖的概念（理解）11、范式、关系规范化（掌握）12、软件测试方法黑盒法、白盒法（掌握）13、软件测试常用的手段、软件测试过程（掌握）第3章 面向对象的软件工程1、对象、类、继承、封装的概念（掌握）2、三种形式的模型概念模型、动态模型、功能模型（掌握）3、面向对象分析的基本过程（掌握）4、面向对象设计的方法（掌握）5、面向对象的测试过程（掌握）第4章计算机辅助软件工程（CASE）1、CASE的概念（掌握）2、CASE的分类（了解）3、CASE系统应该具备的功能（掌握）4、软件工程的未来趋势（了解）（二）设计报告要求综合运用所学习的软件工程的知识、方法及PlayCASE建模工具进行系统建模，写出设计报告。

考试科目111 单独考试政治理论考试形式笔试（闭卷）考试时间180 分钟考试总分100 分一、总体要求掌握马克思主义中国化的历史进程和理论成果，掌握中国特色社会主义理论体系的形成、主要内容和三大理论的关系，能运用马克思主义中国化的理论分析现实问题。

二、内容及比例一、马克思主义中国化的历史进程和理论成果1.马克思主义中国化的科学内涵及其历史进程马克思主义中国化的提出。

马克思主义中国化的科学内涵。

马克思主义中国化的历史进程。

马克思主义中国化的重要意义。

中国特色社会主义旗帜。

中国特色社会主义道路。

中国特色社会主义理论体系。

2.毛泽东思想毛泽东思想的形成和发展。

毛泽东思想的科学体系和主要内容。

毛泽东思想的历史地位和指导意义。

3.邓小平理论邓小平理论的形成和发展。

邓小平理论的科学体系和主要内容。

邓小平理论的历史地位和指导意义。

4.“三个代表”重要思想“三个代表”重要思想的形成和发展。

“三个代表”重要思想的科学体系和主要内容。

“三个代表”重要思想的历史地位和指导意义。

5.科学发展观科学发展观的形成和发展。

科学发展观的科学体系和主要内容。

科学发展观的指导意义。

二、马克思主义中国化理论1.实事求是思想路线的形成和发展实事求是思想路线的形成和确立。

实事求是思想路线的重新确立和发展。

2.实事求是思想路线的内容和意义实事求是思想路线的基本内容。

实事求是思想路线的重要意义。

3.解放思想，实事求是，与时俱进实事求是是马克思主义中国化理论成果的精髓。

解放思想是发展中国特色社会主义的一大法宝。

不断推进理论创新。

三、社会主义的本质和根本任务1.中国特色社会主义建设道路的初步探索中国特色社会主义建设道路的初步探索的理论成果。

党对社会主义认识的曲折发展。

2.对社会主义本质的新认识社会主义本质理论的提出、科学内涵和重要意义。

3．社会主义的根本任务发展才是硬道理。

发展是党执政兴国的第一要务。

代表中国先进生产力的发展要求。

科学技术是第一生产力。