19考研-浙江大学软件工程878考试大纲
2019杭电软件工程考研初试科目、参考书目、报录比汇总
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（注：来源于官网。
浙江大学《计算机学科专业基础》(878)考研大
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）文法。
2019年浙江大学软件学院全日制统考研究生招生简章
【导语】浙江⼤学成⽴于1897年，前⾝"求是书院"，是中国⼈最早⾃⼰创办的新式⾼等学府之⼀。
是⾸批进⼊国家"211⼯程"和"985⼯程"建设的重点⼤学之⼀。
在长期的办学过程中，浙江⼤学以严谨的求是学风培养了⼤批优秀⼈才，以执著的创新精神创造出了丰硕成果。
以下是⽆忧考为⼤家整理的《2019年浙江⼤学软件学院全⽇制统考研究⽣招⽣简章》供您查阅。
⼀、浙江⼤学软件学院 浙江⼤学软件学院为国家⽰范性软件学院，旨在培养⾼素质的应⽤型、复合型、国际化的软件⼯程技术、管理和设计⼈才。
学院分别在杭州和宁波办学。
本科⽣培养在浙江⼤学⽟泉校区;研究⽣培养在浙江省宁波市国家⾼新区。
学院始终秉承“求是创新”的校训，努⼒建设成为具有国际影响的IT领域专业性学院。
软件⼯程⼊选“双⼀流”建设学科，2017年全国⾼校学科评估A+。
学院依托浙江⼤学计算机科学与技术、软件⼯程和⼯业设计雄厚的师资⼒量，结合浙江⼤学的综合办学优势，整合政府、⾏业、企业、学院的资源和优势，不断探索学⽣培养新模式，经过⼗多年的办学实践，已经建成产学研⼀体化的教学框架体系、课程实践—项⽬实训—企业实习全流程的培养体系，正在逐步成为我国⾼端软件和设计⼈才培养的重要基地、浙江省软件和设计产业发展的动⼒源与加速器、浙江⼤学服务地⽅社会经济发展的重要平台。
海外交流项⽬：加拿⼤SFU项⽬荷兰埃因霍温理⼯⼤学项⽬诺丁汉⼤学项⽬ 实习与就业：全⽇制研究⽣近100%实习就业，2017届毕业⽣⾸次签约平均年薪19.4万元。
⼆、培养⽬标、招⽣专业和计划 1.培养⽬标：培养⾼素质的应⽤型、复合型、国际化的软件⼯程技术、软件⼯程管理、创新设计⼈才; 2.招⽣专业： ①软件⼯程(招⽣代码：085212)，研究⽅向： 01移动互联技术;02物联与智能计算;03 ⾦融信息技术;04⼤数据技术; ②⼯业设计⼯程(招⽣代码：085237)，研究⽅向：信息产品设计。
2011年浙大软院878自主命题试卷
浙江大学二〇一一年攻读硕士学位研究生入学考试试题考试科目:计算机专业基础（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软件工程考研大纲
823软件工程考研大纲
软件工程考研的大纲主要包括以下几个方面：
1. 软件工程基础知识，包括软件工程的概念、软件工程的发展
历程、软件生命周期、软件工程的原理与方法等。
此部分主要考察
考生对软件工程基本概念和理论的掌握程度。
2. 软件需求与规格，包括软件需求分析、需求建模、需求规格
化等。
此部分主要考察考生对软件需求工程的理解和应用能力。
3. 软件设计与架构，包括软件设计原则、面向对象设计、软件
架构设计等。
此部分主要考察考生对软件设计和架构的理解和实践
能力。
4. 软件测试与质量保证，包括软件测试的基本概念、测试方法、测试策略、软件质量保证等。
此部分主要考察考生对软件测试和质
量保证的理解和实践能力。
5. 软件项目管理，包括软件项目计划与组织、项目进度与成本
管理、软件配置管理等。
此部分主要考察考生对软件项目管理知识
和技能的掌握程度。
6. 软件工程实践与工具，包括软件开发方法、软件工程实践、软件工程工具等。
此部分主要考察考生对软件工程实践和工具的应用能力。
7. 软件工程伦理与法律，包括软件工程伦理、软件知识产权、软件法律等。
此部分主要考察考生对软件工程伦理和法律知识的了解和应用能力。
总体来说，软件工程考研的大纲涵盖了软件工程的基本理论、方法和实践，旨在培养学生的软件工程思维和能力。
考生需要通过学习和掌握这些知识，提高软件开发和管理的能力，为软件行业的发展做出贡献。
2019考研计算机学科专业基础综合考试408大纲
1.文 概念 2.文 的逻辑结构 道序文 ，索引文 ，索引道序文 3.目录结构 文 控制块和索引节点，单级目录结构和两级目录结构，树形目录结构， 形目录结构 4.文 共享 5.文 保
逐类型， 逐控制 (二)文 系痯实 1.文 系痯层次结构 2.目录实 3.文 实 ( )磁盘组织与管理 1.磁盘的结构 2.磁盘调度算法 3.磁盘的管理 五、输入输出(I/O)管理 (一)I/O 管理概述 1.I/O 控制方式 2.I/O 层次结构 (二)I/O 核心子系痯
- 16 -
3. 農 N 宽协 (GBN)
4.选择重传协 (SR)
(五)介质 逐控制
1.信道划
频 多路复用 时 多路复用
多路复用 码 多路复用的概念和 本原理
2.随机 逐
ALOHA 协 ，CSMA 协 ，CSMA/CD 协 ，CSMA/CA 协
3. 询 逐
牌传递协
( )局域网
1.局域网的 本概念与体系结构
- 14 -
1.I/O 调度概念 2.高迀缓孓与缓 3. 备 配与回收 4.假脱机技术(SPOOLing)
计算机网络
考查目 1.掌握计算机网络的 本概念 本原理和 本方法 2.掌握计算机网络的体系结构和 型网络协 ，了解 型网络的组成和特点，理解 型 网络 备的工作原理 3.能够辡用计算机网络的 本概念 本原理和 本方法进行网络系痯的 析 计和 应用 一、计算机网络体系结构 (一)计算机网络概述 1.计算机网络的概念 组成与 能 2.计算机网络的 类 3.计算机网络的 准化工作 相关组织 (二)计算机网络体系结构与参考模型 1.计算机网络 层结构 2.计算机网络协 接口 服 等概念 3.ISO/OSI 参考模型和 TCP/IP 模型 二、物理层
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
19考研|浙江大学软件工程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++语言设计与实现算法的能力。
一、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
二、树与二叉树
（一）树的基本概念
（二）二叉树
1. 二叉树的定义及其主要特性
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
（三）树、森林
1.树的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
（四）树与二叉树的应用
1.二叉排序树
2.堆结构
3.哈夫曼（Huffman）树和哈夫曼编码
三、图
（一）图的基本概念
（二）图的存储及基本操作
1. 邻接矩阵法
2. 邻接表法
3．邻接多重表、十字链表
（三）图的遍历
1. 深度优先搜索
2. 广度优先搜索
（四）图的基本应用
1. 最小（代价）生成树
2. 最短路径
3. 拓扑排序
四、动态查找
（一）平衡二叉树(AVL树)
（二）散列（Hash）表
（三）查找算法的分析及应用
五、排序
（一）希尔排序（Shell Sort）（二）快速排序
（三）堆排序
（四）二路归并排序（Merge Sort）（五）基数排序
（六）各种内部排序算法的比较（七）排序算法的应用。