408计算机考研考纲及参考书.pdf

该【408计算机考研考纲及参考书 】是由【青山代下】上传分享，文档一共【13】页，该文档可以免费在线阅读，需要了解更多关于【408计算机考研考纲及参考书 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..408计算机学科专业基础综合考查内容数据结构【考查目标】、基本原理和基本方法。、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。,具备采用C或C++语言设计与实现算法的能力。一、线性表(一)线性表的定义和基本操作(二)、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构?(四)栈和队列的应用?(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)????(三)树、?(四):..(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)、十字链表(三)(四)(代价)、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)(三)气泡排序(bubble?sort)(四)简单选择排序(五)希尔排序(shell?sort)(六)快速排序(七)堆排序(八)二路归并排序(merge?sort)(九)基数排序(十)外部排序?(十一)各种内部排序算法的比较(十二)排序算法的应用:..计算机组成原理【考查目标】、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。,对有关计算机硬件系统中的理论和实际问题进行计算、分析,对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。一、计算机系统概述(一)计算机发展历程(二)(三)、响应时间;CPU时钟周期、主频、CPI、、MFLOPS?、GFLOPS、TFLOPS、PFLOPS二、数据的表示和运算(一)数制与编码?(二);;原码定点数的加减运算;补码定点数的加/减运算;定点数的乘/除运算;溢出概念和判别方法(三)???IEEE?(四)、存储器层次结构:..(一)存储器的分类(二)存储器的层次化结构(三)(四)主存储器与CPU的连接(五)双口RAM和多模块存储器(六)高速缓冲存储器(Cache)(七)(快表)四、指令系统(一)(二)(三)CISC和RISC的基本概念五、中央处理器(CPU)(一)CPU的功能和基本结构(二)指令执行过程(三)数据通路的功能和基本结构(四)、微指令和微命令;微指令的编码方式;微地址的形式方式(五).?:..(六)多核处理器的基本概念六、总线(一)(二)(三)(四)总线标准七、输入输出(I/O)系统(一)I/O系统基本概念(二):键盘、:显示器、:硬盘存储器、磁盘阵列、光盘存储器(三)I/O接口(I/O控制器)?/O端口及其编址(四)I/;中断响应过程;中断处理过程;,DMA传送过程操作系统【考查目标】?、基本原理和基本功能,理解操作系统的整体运行过程。2.?掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。、方法与技术分析问题和解决问题,并能利用C语言描述相关算法。一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三):..、(四)操作系统体系结构二、进程管理(一);消息传递系统;(二)、(短进程、短线程)优先调度算法时间片轮转调度算法优先级调度算法高响应比优先调度算法多级反馈队列调度算法(三);-消费者问题;读者-写者问题;哲学家进餐问题(四),、内存管理(一):..程序装入与链接;逻辑地址与物理地址空间;?分页管理方式;分段管理方式;段页式管理方式(二)(OPT)先进先出置换算法(FIFO)最近最少使用置换算法(LRU)时钟置换算法(CLOCK)、文件管理(一);索引文件;;访问控制(二)(三)、输入输出(I/O)管理(一)I/.?I/O软件层次结构(二)I/O核心子系统:...(SPOOLing)计算机网络【考查目标】、基本原理和基本方法。,了解典型网络设备的组成和特点,理解典型网络设备的工作原理。、基本原理和基本方法进行网络系统的分析、设计和应用。??一、计算机网络体系结构(一)、(二)、接口、、物理层(一)、信号、宽带、码元、波特、速率、、(二)、同轴电缆、(三)、数据链路层(一)数据链路层的功能(二)组帧(三)(四)流量控制与可靠传输机制:..、-(GBN)(SR)(五)、时分多路复用、波分多路复用、;CSMA协议;CSMA/CD协议;CSMA/(六)??(七)(八)、网络层???(一)(二)-(三)IPv4?、、DHCP协议与ICMP协议(四)IPv6?(五):..(六)(七)(八)、传输层(一)(二)(三)、应用层(一)(二)(三)(四)(五).:..数据结构?45分计算机组成原理?45分操作系统?35分计算机网络?25分试卷题型结构单项选择题?80分?(40小题,每小题2分)综合应用题?:《数据结构》:《算法与数据结构考研试题精析(第二版)》***:《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》:《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学****指导与****题解答》:《计算机操作系统(修订版)》:《操作系统考研辅导教程(计算机专业研究生入学考试全真题解)》《操作系统考研指导》:《计算机网络(第五版)》:《计算机网络知识要点与****题解析》哈尔滨工程大学出版社一、数据结构严蔚敏、吴伟民编着:《数据结构(c语言版)》,清华大学出版社严蔚敏、吴伟民编着:《数据结构题集(C语言版)》,清华大学出版社二、计算机组成原理唐朔飞编着:《计算机组成原理》,高等教育出版社,1999年版唐朔飞编着:《计算机组成原理学****指导与****题解答》,高等教育出版社,2005年9月:..《计算机组成原理》,科学出版社三、操作系统汤小丹、梁红兵、哲凤屏、汤子瀛编着:《计算机操作系统(第三版)》,西安电子科技大学出版社梁红兵、汤小丹编着:《计算机操作系统》学****指导与题解(第二版),西安电子科技大学出版社,2008年9月四、计算机网络谢希仁编着:《计算机网络(第5版)》,电子工业出版社高传善、毛迪林、曹袖主编:《数据通信与计算机网络(第2版)》,高等教育出版社相关参考辅导书:《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析》,高等教育出版社,2008年10月巩微、冯东晖主编:《2009年考研计算机学科专业基础综合考试全真模拟试题集》,原子能出版社,2008年10月阳光考研命题研究中心编写:《2009年考研计算机科学专业基础综合考试教程》,中国人民大学出版社,2008年11月试卷内容结构注:试卷内容结构数据结构?45分计算机组成原理?45分操作系统?35分计算机网络?25分试卷题型结构单项选择题?80分?(40小题,每小题2分)综合应用题?70分