浙江大学计算机考研大纲,2018年浙江大学研究生入学考试《计算机学科专业基础》（878）考试大纲...
2018年浙江大学研究生入学考试《计算机学科专业基础》(878)考试大纲
2018年浙江大学研究生入学考试《计算机学科专业基础》(878)考试大纲
作者
佚名
次阅读
2017-09-29
Ⅰ考查目标
《计算机专业基础》(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)表
(三)查找算法的分析及应用
五、排序
(一)希尔排序(ShellSort)
(二)快速排序
(三)堆排序
(四)二路归并排序(MergeSort)
(五)基数排序
(六)各种内部排序算法的比较
(七)排序算法的应用
浙江大学计算机考研大纲,2018年浙江大学研究生入学考试《计算机学科专业基础》（878）考试大纲...相关推荐
- 计算机考研学科专业基础,2018考研计算机学科专业基础综合考试大纲
I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学.公平.有效地测试考生掌握计算机科学与技术学科大学本科阶段专 ...
- 833计算机考研,西电考研辅导班：2019西安电子科技大学833计算机学科专业基础综合考试大纲...
833"计算机学科专业基础综合"复习参考提纲 一. 考察目标 计算机学科专业基础综合考试涵盖数据结构和计算机组织与体系结构等学科专业基础课程.要求考生比较系统地掌握上述专业基础课程 ...
- 考研计算机学科专业基础综合考试大纲
I 考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学.公平.有效地测试考生掌握计算机科学与技术学科大学本科阶段 ...
- 2020年408计算机学科专业基础综合考试大纲
2020年408考纲 I 考试性质 II 考查目标 一.试卷满分及考试时间 二.答题方式 三.试卷内容结构 四.试卷题型结构 IV 考查内容 数据结构 一.线性表 二.栈.队列和数组 三.树与二叉树 ...
- 2021年 408计算机学科专业基础综合考试大纲
408计算机学科专业基础综合考试大纲 https://blog.csdn.net/xing_shang/article/details/103136337
- 上海应用技术大学计算机研究生院,计算机考研调剂|2018年上海应用技术大学计算机学院计算机大类考研调剂信息...
成绩出来之后大家都开始着手准备调剂了,快来看看小编为大家整理的考研调剂信息:2018年上海应用技术大学计算机学院计算机大类考研调剂信息.小编为大家精心准备了计算机考研热门高校备考指南还有计算机专业考研 ...
- 计算机考研学科专业基础,2018考研计算机学科专业基础综合考试大纲 出炉
三.操作系统 操作系统 [考查目标] 1.掌握操作系统的基本概念.基本原理和基本功能,理解操作系统的整体运行过程. 2.掌握操作系统进程.内存.文件和I/O管理的策略.算法.机制以及相互关系. 3.能 ...
- 沈航计算机考研专业课,2018年沈阳航空航天大学计算机学院811操作系统之计算机操作系统考研基础五套测试题...
一.填空题 1． 从结构上看每个进程由三部分组成,它们是_____, _____, _____. [答案]程序:数据:进程控制块(PCB ). [解析]考查进程的构成.进程由程序.数据和进程控制块三部 ...
- 2019 浙江大学 计算机 科目,2019考研大纲：浙江大学2019年《计算机学科专业基础综合》（单考）（科目代码907）...
中公浙江研招网温馨提醒您关注考试大纲:[2019考研大纲:浙江大学2019年<计算机学科专业基础综合>(单考)(科目代码907)考试大纲] 2019考研报名答疑群:866383964 浙江 ...
- 综合模拟试题计算机指南,2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合历年真题及模拟试题详解...
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合历年真题及模拟试题详解本站小编 辅仁网/2017-06-21 下载地址:http://free.100xuexi.co ...
最新文章
- opencv转pytorch
- phpword中设置间距_管道支、吊架的安装间距规范上如何规定？
- 进一步释放技术红利，阿里云推出全新内存增强型实例re6，性能提升30%
- MySQL 字段约束 null, not null, default, auto_increment
- python实战===如何优雅的打飞机
- 【C】C语言结构体指针的语法
- 如何 给给软件开发 添加 代理_敏捷开发是如何被跑偏的
- 表字段identity
- 380免费云存储_从四个方面分析：云存储服务的特点、影响
- vant部署_Vue 3.x配置Vuex使用Vant TabBar及部署
- 用Python写个魂斗罗，另附30个Python小游戏源码
- 并行化：你的高并发大杀器
- PPT学习整理（六）从入门到放弃。
- Linux下构建一个deb软件安装包
- [转]MQ（ActiveMQ）原理及介绍
- 开通阿里云的对象存储服务OSS
- 如何搞好团建和提高团队执行力？
- 教育部公布研考违规违法行为举报电话
- 《乔布斯传》英文原著重点词汇笔记（六）【 chapter four 】
- GitHub Desktop 2.0 发布；华为与俄最大电信公司签约开发 5G