2019考研浙江大学软件学院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（注：来源于官网。
113_19年读研计算机大纲(原文)
1.浮点数的表示
IEEE754 标准。
2.浮点数的加 /减运算
(四)算术逻辑单元 ALU
1.串行加法器和并行加法器
2.算术逻辑单元 ALU 的功能和结构
三、存储器层次结构
(一)存储器的分类
(二)存储器的层次化结构
(三)半导体随机存取存储器
1.SRAM 存储器
2.DRAM 存储器
3.只读存储器
4.Flash存储器 (四)主存储器与 CPU 的连接 (五)双口 RAM 和多模块存储器 (六)高速缓冲存储器 (Cache) 1.Cache的基本工作原理 2.Cach和主存之间的映射方式 3.Cache中主存块的替换算法 4.Cache写策略 (七)虚拟存储器 1.虚拟存储器的基本概念 2.页式虚拟存储器 3.段式虚拟存储器 4.段页式虚拟存储器 5.TLB(快表) 四、指令系统 (一)指令格式 1.指令的基本格式 2.定长操作码指令格式 3.扩展操作码指令格式 (二)指令的寻址方式 1.有效地址的概念 2.数据寻址和指令寻址 3.常见寻址方式 (三)CISC 和 RISC 的基本概念 五、中央处理器 (CPU) (一)CPU 的功能和基本结构 (二)指令执行过程 (三)数据通路的功能和基本结构 (四)控制器的功能和工作原理
19考研-浙江大学软件工程878考试大纲
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++语言设计与实现算法的能力。
新版浙江大学软件工程考研经验考研参考书考研真题（附真题）
新版浙江⼤学软件⼯程考研经验考研参考书考研真题（附真题）考研这个念头，我也不知道为什么，会如此的难以抑制，可能真的和⼤多数情况⼀样，我并没有过脑⼦，只是内⼼的声⾳告诉我：我想这样做。
得知录取的消息后，真是万分感概，太多的话想要诉说。
但是这⾥我主要想要给⼤家介绍⼀下我的备考经验，考研这⼀路⾛来，收集考研信息着实不易，希望我的⽂字能给师弟师妹们⼀个⼩指引，不要⾛太多⽆⽤的路。
其实在刚考完之后就想写⼀篇经验贴，不过由于种种事情就给耽搁下来了，⼀直到今天才有时间把⾃⼰考研的历程写下来。
先介绍⼀下我⾃⼰，我是⼀个⽐较执着的⼈，不过有时候⼜有⼀些懒散，⼈嘛总是复杂的，对于考研的想法我其实从刚刚⼤⼀的时候就已经有了，在刚刚进⼊⼤三的时候就开始着⼿复习了，不过初期也只是了解⼀下具体的考研流程以及收集⼀些考研的资料，反正说到底就是没有特别着急，就我个⼈的感受来说考研备考并不需要特别长的时间，因为如果时间太长的话容易产⽣疲惫和⼼理上的变化反⽽不好。
下⾯会是我的⼀些具体经验介绍和⼲货整理，篇幅总体会⽐较长，只因，考研实在是⼀项⼤⼯程，真不是⼀两句话可描述完的。
所以希望⼤家耐⼼看完，并且会有所帮助。
⽂章结尾处附上我⾃⼰备考阶段整理的学习资料，⼤家可以⾃取。
浙江⼤学⼯程初试科⽬：(101)思想政治理论(201)英语⼀(301)数学⼀(408)计算机学科专业基础综合(408)计算机学科专业基础综合参考书1、陈意云、张昱，编译原理（第2版），⾼等教育出版社，2008年版（或2003年版）。
2、陈⽕旺、刘春林、谭庆平、赵克佳、刘越，程序设计语⾔编译原理（第3版），国防⼯业出版社，2006年版。
跟⼤家先说⼀下英语的复习吧。
学英语免不了背单词这个难关，词汇量上不去，影响的不仅是考试成绩，更是整体英语能⼒的提升；背单词也是学习者最感到头痛的过程，不是背完了转⾝就忘，就是背的单词不会⽤，重点单词主要是在做阅读的时候总结的，我把不认识不熟悉的单词全都挑出来写到旁边，记下来反复背直⾄考前，总之单词这⼀块贵在坚持，背单词的⽇程⼀定要坚持到考研前⼀天。
2019年浙江大学软件学院全日制统考研究生招生简章
【导语】浙江⼤学成⽴于1897年，前⾝"求是书院"，是中国⼈最早⾃⼰创办的新式⾼等学府之⼀。
是⾸批进⼊国家"211⼯程"和"985⼯程"建设的重点⼤学之⼀。
在长期的办学过程中，浙江⼤学以严谨的求是学风培养了⼤批优秀⼈才，以执著的创新精神创造出了丰硕成果。
以下是⽆忧考为⼤家整理的《2019年浙江⼤学软件学院全⽇制统考研究⽣招⽣简章》供您查阅。
⼀、浙江⼤学软件学院 浙江⼤学软件学院为国家⽰范性软件学院，旨在培养⾼素质的应⽤型、复合型、国际化的软件⼯程技术、管理和设计⼈才。
学院分别在杭州和宁波办学。
本科⽣培养在浙江⼤学⽟泉校区;研究⽣培养在浙江省宁波市国家⾼新区。
学院始终秉承“求是创新”的校训，努⼒建设成为具有国际影响的IT领域专业性学院。
软件⼯程⼊选“双⼀流”建设学科，2017年全国⾼校学科评估A+。
学院依托浙江⼤学计算机科学与技术、软件⼯程和⼯业设计雄厚的师资⼒量，结合浙江⼤学的综合办学优势，整合政府、⾏业、企业、学院的资源和优势，不断探索学⽣培养新模式，经过⼗多年的办学实践，已经建成产学研⼀体化的教学框架体系、课程实践—项⽬实训—企业实习全流程的培养体系，正在逐步成为我国⾼端软件和设计⼈才培养的重要基地、浙江省软件和设计产业发展的动⼒源与加速器、浙江⼤学服务地⽅社会经济发展的重要平台。
海外交流项⽬：加拿⼤SFU项⽬荷兰埃因霍温理⼯⼤学项⽬诺丁汉⼤学项⽬ 实习与就业：全⽇制研究⽣近100%实习就业，2017届毕业⽣⾸次签约平均年薪19.4万元。
⼆、培养⽬标、招⽣专业和计划 1.培养⽬标：培养⾼素质的应⽤型、复合型、国际化的软件⼯程技术、软件⼯程管理、创新设计⼈才; 2.招⽣专业： ①软件⼯程(招⽣代码：085212)，研究⽅向： 01移动互联技术;02物联与智能计算;03 ⾦融信息技术;04⼤数据技术; ②⼯业设计⼯程(招⽣代码：085237)，研究⽅向：信息产品设计。
2019年硕士研究生招生考试大纲
2019 年硕士研究生招生考试大纲考试科目名称：软件工程领域专业基础考试科目代码：892一、考试要求软件工程领域专业基础考试大纲适用于北京工业大学信息学部（085212）软件工程（专业学位）的硕士研究生招生考试。
考试内容包含数据结构与算法，这门课程是软件工程领域的重要基础理论课。
考试内容主要包括数据结构的基本概念和术语、线性表、栈和队列、数组、串和广义表、树和二叉树、集合与字典、搜索结构、图和内部排序，要求考生对其中的基本概念有很深入的理解，掌握算法的设计及评价方法，具有综合运用所学知识分析问题和解决问题的能力。
二、考试内容（一）数据结构的基本概念和术语（1）掌握数据结构的基本概念和术语（2）掌握数据结构的逻辑结构、存储结构（3）熟练掌握抽象数据类型的表示方法（4）熟练掌握算法的时间复杂度、空间复杂度的分析方法（二）线性表（1）掌握线性表的逻辑结构（2）掌握线性表的顺序存储结构及插入删除、查找、遍历等操作的实现（3）掌握线性表的链式存储结构及插入删除、查找、遍历等操作的实现（三）栈和队列（1）掌握栈的定义、栈的抽象数据类型及存贮表示（2）熟练掌握栈操作的实现（3）熟练掌握递归算法（4）掌握队列的定义、队列的抽象数据类型及存贮表示（5）熟练掌握队列操作的实现及应用（四）数组、串和广义表（1）理解数组的定义、存贮表示及应用（2）理解串的定义、运算和存贮表示的特点（3）掌握串运算的算法（4）掌握广义表的定义、ADT、存贮表示（5）掌握广义表的遍历算法（五）树（1）掌握树结构的概念、术语和 ADT（2）掌握二叉树的性质和存贮表示（3）熟练掌握二叉树遍历算法及运用（4）掌握二叉树线索化技术（5）掌握树和森林的存贮表示、与二叉树的转化方法及树的遍历 （6）熟练掌握树的应用（Huffman 树）（六）集合与字典（1）掌握集合的概念、术语、ADT 及操作的实现（2）掌握字典的概念、术语、ADT 及操作的实现（七）搜索结构（1）熟练掌握静态查找技术（2）熟练掌握动态查找技术（3）掌握 B 树及链树的存贮表示与查找（4）熟练掌握哈希表技术（5）掌握查找技术的综合分析评价方法（八）图（1）掌握图的基本概念、术语和 ADT（2）掌握图的存贮方法（3）熟练掌握图的 DFS 和 BFS 搜索算法及应用（4）熟练掌握最短路径算法及应用（5）熟练掌握拓扑排序算法及应用（九）内部排序（1）掌握排序的概念及术语（2）熟练掌握插入排序、冒泡排序、选择排序、快速排序、归并排序、堆排序及基数排序算法（3）掌握排序方法的最好、最坏情况分析三、参考书目1、殷人昆编著. 数据结构(用面向对象方法与 C++语言描述) (第 2 版). 清 华大学出版社，2012-09-012、严蔚敏等编著，数据结构(C 语言版)。
浙江师范大学886软件工程综合基础2020年考研专业课初试大纲
浙江师范大学硕士研究生入学考试初试科目考 试 大 纲科目代码、名称:886软件工程综合基础适用专业:083500软件工程（一级学科）、085400电子信息（软件工程领域）一、考试形式与试卷结构（一）试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
（二）答题方式答题方式为闭卷、笔试。
试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。
（三）试卷题型结构（一）C程序设计部分，满分60分，其中：1、单项选择题：10小题，每小题3分，共30分2、程序设计题：3小题，每小题10分，共30分（二）软件工程基础部分，满分90分，其中：1、分析设计题：3小题，每小题15分，共45分2、综合论述题：3小题，每小题15分，共45分二、考查目标（复习要求）软件工程专业全日制学术型研究生入学考试科目《软件工程综合基础》的考试内容包括C程序设计和软件工程基础两部分。
其中：C程序设计部分要求考生掌握C语言的基本内容及程序设计的基本方法、常用算法与编程技巧，掌握结构化程序设计思想，选择适当的数据类型表示实际问题，能使用函数进行模块化程序设计，掌握应用计算机解决和处理实际问题的思维方法与基本能力。
软件工程基础部分要求考生掌握软件工程的基本概念、基本原理、基本方法和技术，理解规范化、文档化在软件生命周期过程中的重要性，并能运用相关理论和方法解决软件工程中的实际问题。
三、考查范围或考试内容概要C程序设计部分第一章程序设计与C语言1．了解计算机语言的基本概念。
2．了解C语言的背景、特点。
3．掌握C语言程序的结构。
第二章算法——程序的灵魂1．了解算法的概念、特性。
2．了解结构化程序设计方法。
3．掌握算法的描述方法。
第三章最简单的C程序设计——顺序程序设计1．掌握C语言的常量与变量；整型、浮点型、字符型数据。
2019年硕士研究生入学考试专业课考试大纲
2019年硕士研究生入学考试专业课考试大纲考试科目代码：844 考试科目名称：计算机网络一、考试要求：计算机网络主要研究网络体系结构中相关各层协议及其内容，包括物理层协议、数据链路层协议、网络层协议、运输层协议和应用层协议的设计和应用。
其具体研究内容主要体现三个方面：计算机网络基本概念、网络协议的工作原理和设计思想、网络通信协议的理解及运用，特别要针对各层协议的分析以及相应实践环节的验证和设计。
通过本课程的学习，使学生掌握网络体系结构中各层协议的工作原理和设计思想，特别是针对协议首部各字段的理解和掌握，这对后续网络编程打下坚实基础。
因此，本课程开设对计算机及其相关专业对网络协理解、设计及运用将起到重要的作用和意义。
培养学生运用所学知识解决实际问题的能力。
使其网络知识运用和创新能力得到进一步提高。
二、考试内容：（一）概述1. 因特网的概念和组成；2. 计算机网络的发展和分类；3. 计算机网络的性能指标；4. 计算机网络体系结构。
（二）物理层1. 物理层基本概念和数据通信的基础知识；2. 物理层的传输介质；3. 信道复用技术；4. 数字传输系统和带宽接入技术。
（三）数据链路层1. 点对点地信道数据链路层及其PPP协议；2. 广播信道的数据链路层及其以太网；3. 扩展的以太网和高速以太网。
（四）网络层1. 网路层提供的两种服务;2. 网际协议IP数据报格式及分组转发的流程;3. 子网划分合构成超网；4. 网际控制报文协议ICMP；5. 因特网的路由选择协议；6. IP多播、VPN和NAT。
（五）运输层1. 运输层的基本概念；2. 用户数据报UDP和传输控制协议TCP；3. 可靠的传输工作原理；4. TCP报文的首部及可靠传输的实现；5. TCP流量控制和拥塞控制；6. TCP的运输连接管理。
（六）应用层1. 域名系统；2.文件传输协议FTP；3.远程终端协议TELNET；4.万维网WWW及其协议标准；5.电子邮件协议；6.动态的主机配置协议DHCP；7.简单的文件管理协议SNMP。
硕士研究生入学考试大纲-885程序设计
8.2.1使用指针变量的例子
8.2.2怎样定义指针变量
8.2.3怎样引用指针变量
8.2.4指针变量作为函数参数
8.3通过指针引用数组
8.3.1数组元素的指针
8.3.2在引用数组元素时指针的运算
8.3.3通过指针引用数组元素
8.3.4用数组名作函数参数
8.3.5通过指针引用多维数组
8.4通过指针引用字符串
7.8.1局部变量
7.8.2全局变量
7.9变量的存储方式和生存期
7.9.1动态存储方式与静态存储方式
7.9.2局部变量的存储类别
7.9.3全局变量的存储类别
7.9.4存储类别小结
7.10关于变量的声和定义
7.11内部函数和外部函数
7.11.1内部函数
7.11.2外部函数
8善于利用指针
8.1指针是什么
{int a,b,c;
a=3; b=5;
printf("a=%d,b=%d\n",a,b);
/*C++：cout<<"a="<<a<<",b= "<<b<<endl;*/
c=f1(a,b);
printf("a=%d,b=%d,c=%d\n",a,b,c);
/*C++：cout<<"a="<<a<<",b= "<<b<<",c= "<<c<<endl;*/
2.4怎样表示一个算法
2.4.1用自然语言表示算法
浙江大学软件工程gct复试大纲
2014年在职攻读软件学院软件工程硕士专业课考试大纲1.1 参考书目：1）、《数据库系统概论》萨师煊、王珊编著，高等教育出版社；2）、内容类似的其它教科书；1.2 考试大纲基本要求：1）．掌握计算机系统和计算机软件的基本概念、计算机网络的基本知识和应用知识、信息安全的基本概念。
2）．掌握数据结构与算法的基本知识并能熟练应用。
3）．掌握并能熟练运用操作系统的基本知识。
4）．掌握数据库的基本概念，深人理解关系数据模型、关系数据理论和关系数据库系统，掌握关系数据语言。
5）．掌握数据库设计方法，具有数据库设计能力。
了解数据库技术发展。
第一章绪论(一)课程内容第1节数据管理技术的发展第2节数据描述第3节数据模型第4节数据库的体系结构第5节数据库管理系统第6节数据库系统(二)要求本章总的要求是了解数据管理技术的发展阶段，数据描述的术语，数据模型的概念，数据库的体系结构，数据库管理系统的功能及组成，数据库系统的组成及全局结构。
本章的重点是实体间联系，数据模型，数据库的体系结构，数据库系统的全局结构。
考核知识点与考核要求：1、数据管理技术的发展阶段，要求达到“识记”层次。
l.1 人工管理阶段数据管理的特点。
l.2 文件系统阶段数据管理的特点和缺陷。
13 数据库阶段数据管理的特点。
2、数据描述的术语，达到“领会”层次。
2.1 数据描述的三个领域。
2.2 概念的内涵和外延，数据的逻辑描述和物理描述。
2.3 物理存储介质层次，存储器中的数据描述。
2.4 数据联系的描述（实体间的联系）。
3、数据模型3.1 数据模型的概念，达到“领会”层次。
3.2 概念数据模型（实体联系模型），达到“简单应用”层次。
3.3 结构数据模型中层次、网状模型达到“识记”层次，关系模型达到“领会”层次。
3.4 向对象数据模型，达到“识记”层次。
4、数据库的体系结构，达到“领会”层次。
4.1 三级结构的概念。
4.2 两级映象的概念。
4.3 两级数据独立性。
浙江大学2019年硕士研究生招生目录(非全日制)
有2年或2年以上工作经验的人员。EMBA目前收费为42万/全程.生
。具有国家承认的大专或以上学历，具备八年以上工作经验且同
时具备四年以上管理工作经验的优秀管理人员，通过提前批面试
150
取得优秀成绩者，可优先录取。
浙江大学高级工商管理硕士(EMBA)专业学位教育面向企业中具有
良好教育背景和丰富管理经验的管理精英，项目聘请浙江大学及
综合知识、科研经历与 校统一提供（A3素描纸5张/门，考完后全部上交）。专业设计考
①101政治②201英语一③337工业设计
信息产品设 40
实践能力、综合素质等 试时间为6小时（包括中间吃饭和休息时间，不准离开考场）。本
085237 工业设计工程
工程 ④503专业设计（6小时）
计
。考生需准备15分钟口 专业欢迎计算机、数字媒体、机械、仪器、控制等专业背景考生
035101 法学）
专业基础（非法学）④498法硕联考综
位的考生，报考前所学专业应为非法学专业，报考法律硕士（法
不区分研究 50 合（非法学）
面试本专业综合知识 学）专业学位的考生，报考前所学专业应为法学专业。（详见《
方向
①101政治②201英语一③397法硕联考
浙江大学2019年硕士研究生招生简章》）。学费标准以浙江省物
院系 院系名称
代码 010 经济学院
学位类 一级 学科
别 代码
一级学科名 专业代
专业名称
称
码
专业型 0251
金融
025100 金融硕士
招生
研究方向
考试科目
人数
复试办法及内容
备注
学历条件：同全日制，详见《浙江大学2019年硕士研究生招生简
2019年硕士研究生入学考试大纲[001]
![2019年硕士研究生入学考试大纲[001]](https://img.taocdn.com/s3/m/36c2839bf61fb7360b4c6571.png)
2019年硕士研究生入学考试大纲考试科目名称：软件工程考试科目代码：[834] 本考试科目考试时间180分钟，满分150分。
包括：C语言程序设计课程(占75分)和软件工程课程(占75分)。
C语言程序设计部分（75分）一、考试要求要求考生掌握用计算机处理问题的思维方法，掌握C语言的基本语法、基本控制结构、常用的算法、问题求解方法和程序设计方法，具备综合运用所学知识独立解决与计算相关的工程技术问题的程序设计、实现和调试能力。
二、考试内容1）问题的抽象、建模和算法描述a:算法的基本概念b:算法的流程图描述方法2)基本控制结构a: 选择结构的三种控制方式（单分支、双分支、多分支）b: 循环结构的三种控制方式（计数控制、条件控制和标记控制）c: 流程转移控制的基本方法d: 基本控制结构的嵌套3)函数和常用的问题求解方法a: 函数定义，函数调用，函数原型，函数的参数传递，防御式编程b: 分治与递归，函数的递归调用，递归函数的设计方法c: 枚举（即穷举）d: 递推（正向递推、反向逆推）4)数组和常用的算法a: 一维数组和二维数组的定义、初始化和引用b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组c: 字符数组或字符指针做函数参数向函数传递字符串d: 常用的字符串处理操作（字符串的复制、连接、比较、计算长度、插入字符、删除字符、精确匹配等）e: 常用的排序算法（选择排序、冒泡排序、插入排序）f: 常用的查找算法（顺序查找、折半查找）5)指针a: 指针变量的定义、初始化和解引用b: 指针变量做函数参数c: 指针数组d: 函数指针6) 结构体和共用体a:结构体变量、结构体数组和结构体指针b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 共用体类型d: 结构体和共用体占内存的字节数，内存对齐e: 动态内存分配函数和动态数据结构，链表的基本操作7)文件操作a:文件的打开和关闭b:二进制文件和文本文件c:文件的顺序读写三、试卷题型结构a: 程序理解题（5分）b: 程序改错题（5分）c:程序补全题（30分）d:程序设计题（35分）四、参考书目1．苏小红，王宇颖，孙志岗等，C语言程序设计（第3版），高等教育出版社，2015.082．苏小红，王甜甜，车万翔，C语言程序设计学习指导（第3版），高等教育出版社，2015.09软件工程部分（75分）一、考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、结构化与面向对象的软件分析、设计、开发和测试方法，并能灵活运用；能够利用软件工程的基本知识，为应用系统构造有效的需求、设计和测试方案；能够初步分析软件方案的合理性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018年浙江大学研究生
《计算机学科专业基础》（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）（五）基数排序
（六）各种内部排序算法的比较
（七）排序算法的应用。