正文描述:《计算机学科专业基础878考试大纲》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、2015年浙江大学研究生入学考试《计算机学科专业基础》(878)考试大纲Ⅰ考查目标《计算机专业基础》(878)综合考试涵盖程序设计、数据结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分,考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构程序设计基础(C)30分数据结构50分操作系统40分计算机网络30分四、试卷题型结构单项
2、选择题70分(35小题,每小题2分)综合应用题80分Ⅲ考查范围程序设计基础(C)【考查目标】1.理解C程序设计语言结构,掌握数据表示和输入输出的基本方法,掌握流程控制、函数设计与调用方法;2.理解模块化程序设计方法,掌握基本的C语言程序设计过程和技巧;3.掌握初步的算法设计及数据组织方法,具备基本的问题分析和利用C语言进行求解问题的能力。一、数据表达与组织(一)常量,变量,运算与表达式(二)一维和二维数组,字符数组和字符串(三)指针与数组,结构与数组(四)指针与结构,单向链表一、语句及流程控制(一)复合语句(二)分支控制(if、switch)
3、(三)循环控制(for、while、do—while)二、程序结构和函数(一)C程序结构(二)函数的定义、参数传递和调用(三)函数的递归调用(四)变量的存储类别、作用域,全局变量和局部变量三、输入/输出和文件(一)标准输入和输出(二)文本文件与二进制文件(三)文件打开、关闭、读写和定位四、编译预处理和命令行参数(一)宏定义和宏函数(二)命令行参数和使用五、基本算法设计与程序实现(一)简单排序算法(插入、选择、冒泡)、二分查找(二)链表、文件中查找(三)级数求和、进制转换数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法;2.掌
4、握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析;3.能应用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。一、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用二、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特性2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二
5、叉树的应用1.二叉排序树2.堆结构3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、动态查找(一)平衡二叉树(AVL树)(二)B树及其基本操作、B+树的基本概念(三)散列(Hash)表(四)查找算法的分析及应用六、排序(一)希尔排序(ShellSort)(二)快速排序(三)堆排序(四)二路归并排序(MergeSort)(五)基数排
6、序(六)各种内部排序算法的比较(七)排序算法的应用操作系统【考查目标】1.掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言或者C++语言描述相关算法。一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境1.内核态与用户态2.中断、异常3.系统调用(四)操作系统体系结构二、进程管理(一)进程与线程1.进程概念2.进
7、程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统;消息传递系统;管道通信。6.线程概念与多线程模型(二)处理机调度1.调度的基本概念2.调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法;短作业(短进程、短线程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。(三)同步与互斥1.进程同步的基本概念2.实现临界区互斥的基本方法软件实现方法;硬件实现方法。3.信号量4.管程5.经典同步问题生产者-消费者问题;读者-写者问题;哲学家进餐问题。(四)死锁1.
8、死锁的概念2.死锁处理策略3.死锁预防4.死锁避免系统安全状态,银行家算法。5.死锁检测和解除三、内存管理(一)内存管理基础1.内存管理概念程序装入与链接;逻辑地址
显示全部收起
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。