浙江大学《计算机学科专业基础》(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、数字图像处理实验。
以上科目的涵盖面广泛，考生在准备这些考研科目时需要积累足够的略懂知识，考生还要注意做好考研复习计划，集中复习考试科目，并结合相应实验课程进行综合性复习和讨论。
- 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)
(五)基数排序
(六)各种内部排序算法的比较
(七)排序算法的应用。