浙江大学《计算机学科专业基础》(878)考研大
2019年考研408计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项符合试题要求。
1、设n就是描述问题规模的非负整数,下列程序段的时间复杂度就是x=0;while(n>=(x+l)*(x+l))x=x+l;A、O(log n)B、O(n1/2)C、O(n)D、O(n2)2、若将一棵树T转化为对应的二又树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的就是A、先序遍历B、中序遍历C、后序遍历D、按层遍历3、对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点,则n的值就是A、56B、57C、58D、604、在任意一棵非空平衡二又树(AVL树)T1中,删除某结点v之后形成平衡二又树T2,再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中,正确的就是I、若v就是T1的叶结点,则T1与T3可能不相同Ⅱ、若v不就是T1的叶结点,则T1与T3一定不相同Ⅲ、若v不就是T1的叶结点,则T1与T3一定相同A、仅IB、仅IIC、仅I、ⅡD、仅I、Ⅲ5、下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间与最迟开始时间分别就是A、3与7B、12与12C、12与14D、15与156、用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少就是A、5B、6C、8D、97、选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的就是I、数据的规模Ⅱ、数据的存储方式Ⅲ、算法的稳定性V、数据的初始状态A、仅ⅢB、仅I、ⅡC、仅Ⅱ、Ⅲ、IVD、I、Ⅱ、Ⅲ、Ⅳ8、现有长度为11且初始为空的散列表HT,散列函数就是H(key)=key%7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87,40,30,6,11,22,98,20依次插入到HT后,HT查找失败的平均查找长度就是A、4B、5、25C、6D、6、299、设主串T=“abaabaabcabaabc”,模式串S=“abaab c”,采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数就是A、9B、10C、12D、1510、排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
计算机白皮书
新东方在线考研计算机说明书1.专业的解读：专业方向、专业考察情况、专业院校的情况1）专业方向：随着计算机应用到各个领域，计算机方向也变得多样化，主要包括：(081200)计算机科学与技术、(081201)计算机系统结构、(081202)计算机软件与理论、(081203)计算机应用技术、 (83500)软件工程、(85208)电子与通信工程（专业学位）、(85211)计算机技术（专业学位）、(85212)软件工程（专业学位）、(0812Z1)★信息安全、(0812Z2)★智能科学与技术、(0812J3)数据科学和信息技术、(0812Z1)高可靠嵌入式系统、网络与信息安全、数字化艺术与设计、模式识别与智能系统、人工智能与信息处理。
2)专业考察情况：计算机考研包括统考和非统考两种形式。
统考为(408)计算机学科专业基础综，具体考察的科目包括：数据结构（45分）、计算机组成原理（45分）、操作系统（35分）、计算机网络（25分）。
非统考由各个招生院校自主命题，比如清华(912)计算机专业基础综合、北大(907)计算机学科专业基础综合，但是基本考察科目以数据结构、计算机组成原理、操作系统、计算机网络四门为主，或者其中几门，个别专业倾向性强的专业，可能还考察其他科目，具体看各个院校的招生简章。
3)专业院校的情况：随着计算机行业变的异常火热，国内几乎所有院校都在开设相关课程。
但是专业实力强的还是那些老牌院校，主要包括：清华大学、浙江大学、哈尔滨工业大学、北京大学、东南大学、东北大学、西北工业大学、安徽大学、上海交通大学、华中科技大学、北京航空航天大学、北京理工大学、西安电子科技大学、西安交通大学、电子科技大学、北京工业大学、复旦大学、武汉大学、同济大学、南京大学、中国科学技术大学、四川大学、天津大学、北京邮电大学等。
2.专业考察科目的解读：分数线、科目考什么、参考书、怎么学、学2)参考书：四门基础课程的参考书目主要为：数据结构（《数据结构》（C语言版）（严蔚敏清华大学出版社））、组成原理（《计算机组成原理（第2版）》（唐朔飞高等教育出版社)）、操作系统（《计算机操作系统》（汤子瀛西安电子科技大学出版社））、计算机网络（《计算机网络》（谢希仁电子工业出版社））。
跨专业考研难度较大地10大专业
跨专业考研难度较大的10大专业摘要：随着社会对人才的学历要求的提高，很多学生在本科毕业后都会选择读研深造。
部分考生选择考本专业继续深造，还有相当一部分考生对自己的...随着社会对人才的学历要求的提高，很多学生在本科毕业后都会选择读研深造。
部分考生选择考本专业继续深造，还有相当一部分考生对自己的本科专业不是很满意，因此选择跨专业考研。
但是，很多专业由于专业性较强，跨专业考研难度很大。
跨专业考研难度较大的专业之临床医学临床医学专业是一门实践性很强的应用科学专业。
它致力于培养具备基础医学、临床医学的基本理论和医疗预防的基本技能;能在医疗卫生单位、医学科研等部门从事医疗及预防、医学科研等方面工作的医学高级专门人才。
该专业学生主要学习医学方面的基础理论和基本知识，人类疾病的诊断、治疗、预防方面的基本训练，具有对人类疾病的病因、发病机制作出分类鉴别的能力。
主干课程主干学科：基础医学、临床医学。
主要课程：人体解剖学、组织胚胎学、生理学、生物化学、药理学、病理学、预防医学、免疫学、诊断学、内科学、外科学、妇产科学、儿科学、中医学。
主要实践性教学环节：毕业实习安排一般不少于48周。
其实，对于几乎所有医学类专业来说，专业性和实践性都很强，跨专业考研难度非常之大，因此建议希望在医学领域发展的考生在填报时尽量就选择相关专业。
相关资格考试：执业医师执业药师卫生资格护士资格·“临床医学”专业实力排名前10的高校·“基础医学”专业实力排名前10的高校·“口腔医学”专业实力排名前10的高校·“公共卫生与预防医学”专业实力排名前10的高校·“中医学”专业实力排名前10的高校·“中西医结合”专业实力排名前10的高校·“药学”专业实力排名前10的高校·“中药学”专业实力排名前10的高校·“护理学”专业实力排名前10的高校跨专业考研难度较大的专业之心理学心理学分为基础心理学、发展与教育心理学、应用心理学三个二级学科，在培养目标上分别有博士学位和硕士学位。
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++语言设计与实现算法的能力。
浙江大学学术型硕士生招收目录(学科代码)
250 机械 工程学系
41
英一或 203 日或 241 德③301 数学 一④832 机械设计 基础或 831 理论力 学或 833 传热学或
面试： 英语口语能力测试+ 本专业相关综合知
识及综合能力 笔试：
科仪、化机、能源、土 木结构等专业考生报
考。 复试内容：考察考 生的有关制造工程的基
制造技术及 微机电系统 理论 07 机械 故障诊断学 08 可重构制
力）
机械电子工程国家 重点学科点拥有流体传 动及控制国家重点实验 室和国家电液控制工程 技术研究中心的科研条 件支撑。欢迎与机械、 电子、控制、计算机等 相关的理工科专业考生
报考。
一级学 科名称 及代码
二级学科名 称及代码
招生院系 及代码
预计 招生 人数
考试科目
复试办法 及内容
备
注
0802▲ 机械工
微机电 （MEMS）技 术 08 应用流 体力学 09 深 海机电装备
技术
46
①101 政治②201 英一或 203 日或 241 德③301 数学 一④832 机械设计 基础或 831 理论力 学或 857 模拟与数 字电子技术或 845 自动控制原理
面试加笔试
面试：机械电子工 程专业综合知识笔 试：控制工程（主 要考查基础理论及 综合分析判断能
839 控制理论或 862 管理学
考查本专业相关基 础理论
础知识。跨专业考生可 以选择原专业的基础知 识考试，但需在复试前
申请确认。
造技术 09 先
进制造工艺 与飞机数字
化装配
4 / 50
080202▲☆
※机械电子
工程
01 机电系统 集成及智能 化 02 电液控 制技术 03 电 子-气动控制 技术 04 测试 与信号处理 技术 05 计算 机仿真 06 机 器人技术 07
新版浙江大学软件工程考研经验考研参考书考研真题（附真题）
新版浙江⼤学软件⼯程考研经验考研参考书考研真题（附真题）考研这个念头，我也不知道为什么，会如此的难以抑制，可能真的和⼤多数情况⼀样，我并没有过脑⼦，只是内⼼的声⾳告诉我：我想这样做。
得知录取的消息后，真是万分感概，太多的话想要诉说。
但是这⾥我主要想要给⼤家介绍⼀下我的备考经验，考研这⼀路⾛来，收集考研信息着实不易，希望我的⽂字能给师弟师妹们⼀个⼩指引，不要⾛太多⽆⽤的路。
其实在刚考完之后就想写⼀篇经验贴，不过由于种种事情就给耽搁下来了，⼀直到今天才有时间把⾃⼰考研的历程写下来。
先介绍⼀下我⾃⼰，我是⼀个⽐较执着的⼈，不过有时候⼜有⼀些懒散，⼈嘛总是复杂的，对于考研的想法我其实从刚刚⼤⼀的时候就已经有了，在刚刚进⼊⼤三的时候就开始着⼿复习了，不过初期也只是了解⼀下具体的考研流程以及收集⼀些考研的资料，反正说到底就是没有特别着急，就我个⼈的感受来说考研备考并不需要特别长的时间，因为如果时间太长的话容易产⽣疲惫和⼼理上的变化反⽽不好。
下⾯会是我的⼀些具体经验介绍和⼲货整理，篇幅总体会⽐较长，只因，考研实在是⼀项⼤⼯程，真不是⼀两句话可描述完的。
所以希望⼤家耐⼼看完，并且会有所帮助。
⽂章结尾处附上我⾃⼰备考阶段整理的学习资料，⼤家可以⾃取。
浙江⼤学⼯程初试科⽬：(101)思想政治理论(201)英语⼀(301)数学⼀(408)计算机学科专业基础综合(408)计算机学科专业基础综合参考书1、陈意云、张昱，编译原理（第2版），⾼等教育出版社，2008年版（或2003年版）。
2、陈⽕旺、刘春林、谭庆平、赵克佳、刘越，程序设计语⾔编译原理（第3版），国防⼯业出版社，2006年版。
跟⼤家先说⼀下英语的复习吧。
学英语免不了背单词这个难关，词汇量上不去，影响的不仅是考试成绩，更是整体英语能⼒的提升；背单词也是学习者最感到头痛的过程，不是背完了转⾝就忘，就是背的单词不会⽤，重点单词主要是在做阅读的时候总结的，我把不认识不熟悉的单词全都挑出来写到旁边，记下来反复背直⾄考前，总之单词这⼀块贵在坚持，背单词的⽇程⼀定要坚持到考研前⼀天。
浙江大学“高等院校计算机专业课程综合实验系列规划教材”(全文)
浙江大学“高等院校计算机专业课程综合实验系列规划教材”(全文)浙江大学计算机学院在专业课程中实施课程设计(project)已有10多年的历史，积累了丰富的经验和资料。
为全面总结专业课程设计的建设经验，推广建设成果，学院特别组织相关课程的骨干任课教师编写了一部以课程设计内容为主的“高等院校计算机专业课程综合实验系列规划教材”，并于2007年下半年起由浙江大学出版社陆续出版。
该系列教材的作者不仅具有丰富的教学经验，也具有丰富的科研经验，是浙江大学计算机科学与技术学院和软件学院的教学核心力量。
这支队伍目前已经获得了四门国家精品课程(C 语言程序设计基础及实验、操作系统、嵌入式系统、计算机辅助工业设计)以及六门省部级精品课程，出版了几十部教材。
该系列教材涵盖了计算机和软件专业绝大部分专业必修课程和部分选修课程，是一部比较完整的专业课程设计系列教材，也是国内首部由研究型大学计算机学科独立组织编写的专业课程设计系列教材。
系列教材由《C程序设计基础课程设计》、《软件工程课程设计》、《数据结构课程设计》、《数值分析课程设计》、《编译原理课程设计》、《逻辑与计算机设计基础实验教程与课程设计》、《操作系统课程设计》、《数据库课程设计》、《Java程序设计课程设计》、《面向对象程序设计课程设计》、《计算机组成课程设计》、《计算机体系结构课程设计》、《计算机图形学课程设计》等十三门课程的综合实验教材所组成。
下面举例介绍其中几本教材的主要内容及特点。
《C程序设计基础课程设计》：在分析C语言高级编程技术的基础上，通过对“通讯录”、“计算器”、“俄罗斯方块”等3个完整案例的解析，指导读者按照软件工程的生命周期开发过程，从问题分析、设计、编码到测试，循序渐进地完成大型程序的开发。
教材还提供了9个大型程序训练的题目及简要分析，供读者练习。
本教材还针对教学需要，提供了可参考的实施过程说明、开发文档模版、考核方法和评价标准，特别强调学生团队合作精神的培养。
浙江大学数字媒体技术考研科目
浙江大学数字媒体技术考研科目
浙江大学数字媒体技术是学习新一代信息技术，开发创新的数字媒体设备和服务的一类专业研究学科。
其研究主要集中在信息计算机系统的运行和技术的创新，以及实现多媒体系统的技术方案。
数字媒体技术专业的考研科目综合性强，不仅有数字多媒体的重要理论和综合性的图像处理等相关知识和技术，还涵盖了计算机系统、操作系统、网络通信技术、信息安全、多媒体设计等诸多方面，包括数学、物理等基础科学知识，它们对学习和推进数字媒体技术具有重要意义。
数字媒体技术专业考研学科要求考生具备一定的理论水平和实际操作能力，考研科目包括：
一、理论类主要考研科目：
1、计算机科学基础；
2、信息安全；
3、网络通信；
4、数字图像处理；
5、图形学原理；
6、数据结构；
7、计算机组成原理；
8、操作系统原理；
9、数字视频技术。
二、实验课程：
1、数字媒体实验；
2、计算机应用软件实验；
3、 Linux 操作系统实验；
4、网页设计实验；
5、计算机编程实验；
6、多媒体技术实验；
7、数字图像处理实验。
以上科目的涵盖面广泛，考生在准备这些考研科目时需要积累足够的略懂知识，考生还要注意做好考研复习计划，集中复习考试科目，并结合相应实验课程进行综合性复习和讨论。
浙大软院资料-17878真题回忆版
17年浙大软院878试题良心回忆版~ 历年15、16年的题目，我一直没找到（14年起878不对外公布了）。
苦于那会自己连分值题型都不清楚，所以这里和另一位胡同学，仔细分析整理出了这一份资料，希望能给后面考878的同学带来帮助吧~数据结构（共90分）一、选择题（20题，每题2分，共40分）1.判断O(N3)、O(NlogN)、O(N(logN)3)、O(N2logN)的增速那个最快。
2.若有一颗完美二叉排序树，问选项中错误的性质描述。
3.给了一个AVL树的建树序列，判断选项中错误的是4.11年真题的11题，关于无向有权图的性质5.,此图的拓扑序列有几个？6.若有两个叶子结点是A和B，则问前中后序序列里，A和B的相对位置。
7.堆排序、快速排序、归并排序的需要的辅助空间大小排序？8.给出原始序列，第一趟序列，第二趟序列。
问是什么排序9.一个有N个结点的无向图，所有结点的度数为节点数的多少倍？10.一个三叉树，N1=5，N2=3，N3=2。
问N0=?11.给了一个最小堆，问删了两个元素之后，堆的层序遍历。
二、大题（50分）1、给出一个有权无向图，问深度遍历序列、广度遍历序列、最小生成树及其权值。
（18分）2、哈希动态排序题，给出一个序列，将其放入容量为13的哈希表中，H(key)=key%13，用线性探测的方式处理冲突。
（12分）(1).填表，将所给序列填入表中。
(2).在第一次发生冲突的时候，表的装填因子是什么。
3. 程序填空题，要求利用堆排序将一个数列A[N]排列成非递减序列。
（12分，共3空）（已经在历年真题中出现不少于3次了）4.编程题，编一个程序void（tree T，int X），作用是在二叉排序树T中找到比X大的数，并以非递增的方式打印出来。
（8分）C语言（共60分）一、选择题（15道，每题2分，共30分）二、分析题（5道，每题6分，共30分）此部分的前4题是读程序，写结果。
第5题是程序填空，3分，每空2分。
2017年浙江大学硕士研究生招生目录(非全日制)
浙江大学MBA专业已通过AMBA、EQUIS和AACSB三大国际认证，致力于培养
具有“国际视野、创新能力、创业精神、社会责任”的高级管理专业人才
与未来领导者。
浙江大学MBA教育中心推出“MBA精英计划”。大专毕业后工作满八年、大
学本科毕业后工作满五年或研究生毕业后工作满三年，工作业绩优秀的中
高层管理人员可申请参加中文在职MBA的提前批面试。提前批面试成绩当
院系 院系名称
代码
一级
学位类
一级学科名 专业代
学科
专业名称
别
称码
代码
招生 研究方向
人数
考试科目
复试办法及内容
备注
340 海洋学院
专业型 1256
海洋物流管
①199管理类联考综合能力②
工程管理 125600 工程管理硕士
50
理
204英语二
报考条件：大学本科毕业后有3年或3年以上工作经验的人员；获得国家承
0451 030 教育学院 专业型
法律
①101政治②201英语一③398法
法律硕士（非 035101
硕联考专业基础（非法学）④
学历条件：同全日制，详见《浙江大学2017年硕士研究生招生简章》。其
法学）
不区分研究
498法硕联考综合（非法学）
中前置毕业专业条件：报考法律硕士（非法学）专业学位的考生，报考前
02:EMBA
300
①199管理类联考综合能力② 204英语二
学历条件：大学本科毕业后有3年或3年以上工作经验的人员；获得国家承
认的高职高专毕业学历后有5年或5年以上工作经验，达到与大学本科毕业
同等学力的人员；已获硕士学位或博士学位并有2年或2年以上工作经验的
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. 以上说法都不对。
浙工大计算机考研科目
浙工大计算机考研科目浙江工业大学计算机考研科目计算机专业一直都是热门专业，随着计算机科技的快速发展，计算机在各行各业中的应用越来越广泛。
为了提高自己的竞争力，很多计算机专业的同学选择考研究生。
浙江工业大学是一所985高水平大学，其计算机专业在国内有很高的知名度。
在考研之前，了解浙工大计算机考研科目，对考生来说非常有意义。
1. 公共科目在研究生入学考试中，公共科目是所有科目都需要考的科目，包括政治、英语、数学三门科目。
其中，政治和英语科目是全国都一样的，而数学科目只是同一大学内的考试参考内容一样。
公共科目的考试是选择题，需要考生多看书，多做模拟题和历年题，提高自己的答题能力。
2. 专业科目专业科目是考研中最重要的科目，因为它是考生被录取的重要参考。
在浙江工业大学计算机专业的考研科目中，通常包括：数据结构与算法、计算机组成原理、计算机网络、操作系统、数据库原理等。
2.1 数据结构与算法数据结构与算法这门课程的含义比较明显，就是学习各种数据结构和算法的原理、性质和基本操作，以及使用具体算法解决各种实际问题。
数据结构和算法都是计算机科学的基础课程，对大多数计算机专业的研究生来说都是必修课，考研也不例外。
数据结构与算法是考研中的重中之重，这门课程很重要，因为它涉及到很多计算机科学的基础部分。
如果想要通过专业考试，一定需要对数据结构与算法进行深入的学习和掌握。
2.2 计算机组成原理计算机组成原理主要研究计算机硬件的设计、组成和工作原理，例如：CPU、存储器、输入输出设备的原理，控制器和数据通路等。
这个课程需要学习计算机硬件的基础知识，因此需要仔细理解和掌握这些概念。
2.3 计算机网络计算机网络是指由多台计算机通过通信线路相互连接起来，以便快速传递信息和共享资源的技术。
在本课程中，研究生们将掌握如何设计和实现各种计算机网络的方法。
还将涉及传输控制协议（TCP）和互联网协议（IP）等协议的实现及其机制。
2.4 操作系统操作系统（OS）是一种基础软件，它管理计算机系统的硬件和软件资源，并为用户提供各种服务和环境。
浙江大学计算机考研真题
牛客网，程序员学求职备考神器
NOWCODER
10、在采用中断 I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的 I/O 端口之间交换的信息不可能是（）。（点击查看答案>>>>>>>>） A、打印字符 B、主存地址 C、设备状态 D、控制命令
牛客网，程序员学求职备考神器
NOWCODER
牛在牛客网
测试输入包含若干测试用例。每个测试用例的第 1 行给出评估的道路条数 N、 村庄数目 M (N, M < =100 )；随后的 N 行对应村庄间道路的成本，每行给出一 对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数）。 为简单起见，村庄从 1 到 M 编号。当 N 为 0 时，全部输入结束，相应的结果不要 输出。 输出描述:
8、下列有关总线定时的叙述中，错误的是（）。（点击查看答案>>>>>>>>） A、异步通信方式中，全互锁协议最慢 B、异步通信方式中，非互锁协议的可靠性最差 C、同步通信方式中，同步时钟信号可由各设备提供 D、半同步通信方式中，握手信号的采样由同步时钟控制
9、若磁盘转速为 7200 转/分，平均寻道时间为 8ms,每个磁道包含 1000 个扇 区，则访问一个扇区的平均延迟时间大约是（）。（点击查看答案>>>>>>>>） A、8.1ms B、12.2ms C、16.3ms D、20.5ms
浙大考研书目
浙大考研书目
浙江大学考研的书目主要取决于你所报考的学科和专业。
下面是一些常见的考研书目参考：
1. 数学分析：《数学分析教程》（复旦大学版）、《数学分析教程》（浙江大学版）、《数学分析习题解答与指导》等。
2. 高等代数：《高等代数教程》（人民教育出版社）、《高等代数习题解答与指导》等。
3. 概率统计：《概率论与数理统计》（高等教育出版社）、《概率论与数理统计习题解答与指导》等。
4. 离散数学：《离散数学及其应用》（高等教育出版社）、《离散数学习题解答与指导》等。
5. 计算机科学与技术：《计算机科学导论》、《数据结构与算法分析》（高等教育出版社）、《计算机网络》等。
6. 控制科学与工程：《控制理论基础》、《现代控制理论与方法》等。
7. 电子信息科学与技术：《信号与系统》、《数字电子技术》等。
8. 建筑学：《建筑设计原理》、《建筑设计与规划》等。
除了以上的专业课书目，还需要关注国家统一考试科目中的政治、英语等学科，并根据自己的实际情况选择相应的参考书。
另外，针对浙江大学考研的具体要求，可以参考浙江大学的官方网站或相关招生简章，以获取更准确的信息。
浙江工业大学参考书目
831普通物理
《普通物理学》（第五版），程守洙、江之永，高等教育出版社，1998。
833汉语与写作
《古代汉语》，王力主编，中华书局，1998；《现代汉语》，胡裕树主编，上海教育出版 社，2002。
834传播实务（含公 《公关理论精要》，张雷编著，高等教育出版社，2004；《广告学概论》，陈培爱主编，
845财务管理学
《财务管理》注册会计师全国统考指定教材第1-3，5-9章内容，中国财政经济出版社， 2009年新版。
846信号处理与系统
《信号与系统》（第二版），A.V.Oppenheim编著，刘树棠译，西安交通大学出版社， 1998；《数字信号处理》（第二版），丁玉美，西安电子科技大学出版社，2001。
《材料力学（上、下）》（第四版），孙训芳等，高教出版社，2002。
器分析）
编，高等教育出版社。
803化工原理
《化工原理》，何潮洪等， 科学出版社，2001。
805农药制剂学
《农药化学》（第一版），唐除痴主编，南开大学出版社，2003
806汽车理论
《汽车理论》（第3版），余志生，机械工业出版社，2004。
807机械原理
《机械原理》（第七版）,孙桓主编，高等教育出版社，2006。
853基础工业工程 《基础工业工程》，易树平、郭伏主编，机械工业出版社，2006.1
854设施规划与物流 分析
《物流设施规划与设计》，程国全主编，中国物资出版社，2003。09
855信号与系统
《信号与系统》（第二版），A.V.Oppenheim编著，刘树棠译，西安交通大学出版社， 1998
856通信原理（II） 《通信原理》（第五版），樊昌信，国防工业出版社，2006。
浙大计算机考研教材
浙大计算机考研教材
浙大计算机考研教材是指浙江大学计算机科学与技术学院用于计算机考研复习和备考的教材。
以下是一些常用的浙大计算机考研教材：
1. 《计算机组成原理》：该教材讲解计算机的基本原理、计算机体系结构和指令系统等内容，是计算机考研中的重要教材之一。
2. 《操作系统原理》：该教材介绍操作系统的基本概念、原理和设计方法，包括进程管理、内存管理、文件系统等内容，是计算机考研中的核心教材之一。
3. 《算法设计与分析》：该教材介绍常用的算法设计和分析方法，包括贪心算法、动态规划、分治法等，是计算机考研中的基础教材之一。
4. 《数据库系统原理》：该教材介绍数据库系统的原理和设计方法，包括关系数据库、SQL语言、数据库设计与优化等内容，是计算机考研中的重要教材之一。
5. 《计算机网络》：该教材介绍计算机网络的基本概念、协议、网络安全等内容，是计算机考研中的重要教材之一。
此外，还有一些参考书和辅导资料，如《数据结构与算法分析》、《编译原理》、《计算机图形学》等，可以根据个人需
要选择适合自己的教材进行复习和备考。
需要注意的是，不同年份的考研教材可能会有所变化，建议以最新版教材为准。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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++语言设计与实现算法的能力。
一、栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)栈和队列的应用
二、树与二叉树
(一)树的基本概念
(二)二叉树
1. 二叉树的定义及其主要特性
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
(三)树、森林
1.树的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
(四)树与二叉树的应用
2.堆结构
3.哈夫曼(Huffman)树和哈夫曼编码
四、图
(一)图的基本概念
(二)图的存储及基本操作
1. 邻接矩阵法
2. 邻接表法
3.邻接多重表、十字链表
(三)图的遍历
1. 深度优先搜索
2. 广度优先搜索
(四)图的基本应用
1. 最小(代价)生成树
2. 最短路径
五、动态查找
(一)平衡二叉树(A VL树)
(二)散列(Hash)表
(三)查找算法的分析及应用六、排序
(一)希尔排序(Shell Sort)
(二)快速排序
(三)堆排序
(四)二路归并排序(Merge Sort)
(五)基数排序
(六)各种内部排序算法的比较
(七)排序算法的应用。