2014年计算机专业基础综合历年统考真题及思路分析 第2版

节选

[

计算机统考从2009~2014年即将跨过6个年头。纵观2009~2013年这5年的题型,2009~2012年每年试题的综合性、灵活性都呈平稳上升趋势,但是在2013年有个急速的下降,也许和部分学校自主命题有关。尽管2013年题目难度有所下降,但是真题仍然是复习的重点,只有把握好真题的出题思路,才能以不变应万变。基于此,天勤计算机考研辅导书编写组萌生了写一本关于历年统考真题详解的想法,历经两个月,终于于2012年9月成书,并于2013年7月进行了修订,并将2013年的真题收录其中。该书不但将历年真题的每个考题、考点进行透彻分析,而且还将近5年的所有综合题的评分点进行了详细阐述,准确地帮助考生抓住得分点。

]

本书特色

[

 本书汇集了2009~2013年的全国硕士研究生入学计算机专业课统考试题(编号408)。首先,编者不但对所有试题均给出了详细解答,而且对部分试题做到了一题多解,部分试题的解法甚至比标准答案的解法更简捷、更省时省力。其次,编者仍然沿用高分笔记系列书籍的特色,从心理学角度出发,为考生指出了一些可能的错误解法,并点评错因,提醒考生引以为鉴。*后,针对每道真题中涉及的大纲知识点都进行了详细的归纳总结,强化了考生对考题中经常出现的知识点的理解。

]

内容简介

[

计算机统考从2009~2014年即将跨过6个年头。纵观2009~2013年这5年的题型,2009~2012年每年试题的综合性、灵活性都呈平稳上升趋势,但是在2013年有个急速的下降,也许和部分学校自主命题有关。尽管2013年题目难度有所下降,但是真题仍然是复习的重点,只有把握好真题的出题思路,才能以不变应万变。基于此,天勤计算机考研辅导书编写组萌生了写一本关于历年统考真题详解的想法,历经两个月,终于于2012年9月成书,并于2013年7月进行了修订,并将2013年的真题收录其中。该书不但将历年真题的每个考题、考点进行透彻分析,而且还将近5年的所有综合题的评分点进行了详细阐述,准确地帮助考生抓住得分点。

]

作者简介

[

天勤论坛,取名自古训“天道酬勤”,意为考研路上,困苦实多,然而天自有道,勤恳付出者,必有应得之酬劳。天勤论坛由浙大、北航等多所计算机专业名校的研究生创办,团队所有成员皆亲身经历过计算机专业考研的磨炼,于是本着为考生服务的热情,共同搭建了此交流平台。

由天勤论坛组编的高分笔记系列计算机考研辅导书,融入了论坛答疑的精华内容,论坛组织了高分考生进行勘误,不断完善此套书籍。考生在书中遇到疑问,也可在线与作者进行交流。

为提高考生算法设计能力,团队搭建了专门针对计算机考研学子的在线算法测试平台——ACM俱乐部(acmclub.com),希望能借此帮助考生提高复习效率。

]

目录

前言第1篇  数据结构第1章  绪  论 11.1  数据结构的基本概念未考 11.2  算法及其分析[2,0] 11.3  递归算法设计未考 2第2章  线性表 32.1  线性表的定义未考 32.2  顺序表[0,2] 32.3  单链表[1,2] 62.4  双链表未考 112.5  循环链表未考 112.6  有序表[0,1] 11第3章  栈、队列和数组 153.1  栈[5,0] 153.2  队列[3,0] 193.3  数组和稀疏矩阵未考 21第4章  树与二叉树 224.1  树的概念[1,0] 224.2  二叉树的概念[2,0] 224.3  二叉树的遍历[1,0] 234.4  二叉树的构造[2,0] 244.5  树和二叉树的相互转换[2,0] 254.6  线索二叉树[2,0] 264.7  二叉排序树[2,0] 274.8  平衡二叉树[4,0] 284.9  赫夫曼树[2,0] 31第5章  图 345.1  图的基本概念[2,0] 345.2  图的存储结构[1,0] 355.3  图的遍历[2,0] 355.4  *小生成树[1,0] 365.5  *短路径[2,0] 375.6  拓扑排序[3,0] 385.7  关键路径[1,1] 40第6章  查  找 436.1  查找的基本概念未考 436.2  线性表[2,0] 436.3  b-树[3,0] 446.4  b+树未考 466.5  散列表[1,1] 46第7章  排  序 487.1  排序的基本概念未考 487.2  插入排序[3,0] 487.3  交换排序[3,0] 497.4  选择排序[2,0] 507.5  归并排序[0,1] 527.6  基数排序[1,0] 537.7  外排序未考 53第2篇  计算机组成原理第8章  计算机系统概述 548.1  计算机的发展历程未考 548.2  计算机硬件的基本组成[1,0] 548.3  计算机软件的分类未考 558.4  计算机的工作过程[1,0] 558.5  计算机性能指标[2,0] 55第9章  数据的表示和运算 579.1  进位计数制及其相互转换未考 579.2  真值和机器数[2,0] 579.3  bcd码未考 589.4  校验码[1,0] 589.5  定点数的表示[1,1] 589.6  定点数的运算[1,0] 609.7  浮点数的表示[4,0] 619.8  浮点数的加/减运算[1,0] 639.9  算术逻辑单元(alu)未考 64第10章  存储器层次结构 6510.1  存储器的分类[1,0] 6510.2  存储器的层次化结构未考 6510.3  半导体存储器[1,0] 6510.4  只读存储器未考 6610.5  flash存储器[1,0] 6610.6  主存储器与cpu的连接[4,0] 6610.7  双口ram和多模块存储器未考 6810.8  高速缓冲存储器[3,3] 6810.9  虚拟存储器[2,1] 75第11章  指令系统 7911.1  指令格式未考 7911.2  指令的寻址方式[4,2] 7911.3  cisc和risc的基本概念[1,0] 84第12章  中央处理器 8512.1  cpu的功能和基本结构[1,0] 8512.2  指令执行过程[2,0] 8512.3  硬布线控制器与微程序控制器[2,1] 8612.4  指令流水线[4,1] 8912.5  多核处理器未考 9312.6  中断系统[4,0] 93第13章  总  线 9513.1  总线的基本概念未考 9513.2  总线的分类[2,0] 9513.3  总线的组成和性能指标[2,0] 9613.4  总线仲裁未考 9713.5  总线操作和定时未考 9713.6  总线标准[2,0] 97第14章  输入/输出系统 9914.1  i/o系统基本概念未考 9914.2  输入/输出设备[1,0] 9914.3  外存储器[2,0] 9914.4  i/o接口[1,0] 10014.5  程序查询方式[1,0] 10014.6  程序中断方式[1,1]综合题见14.7 10114.7  dma方式[0,1] 10114.8  通道方式未考 103第3篇  操作系统第15章  操作系统概述 10415.1  操作系统的概念[1,0] 10415.2  操作系统的特征[1,0] 10415.3  操作系统的发展与分类[1,0] 10515.4  操作系统的主要功能未考 10515.5  中断和异常[1,0] 10515.6  用户态与核心态[3,0] 10615.7  系统调用[2,0] 10815.8  操作系统的体系结构未考 109第16章  进程管理 11016.1  进程的概念和特点[1,0] 11016.2  进程的三态转化[1,0] 11016.3  进程的控制[2,0] 11116.4  线程的概念及线程与进程的比较[2,0] 11216.5  进程通信未考 11316.6  处理机的三级调度概念和      调度的基本原则[1,0] 11316.7  常见进程调度算法[3,0] 11416.8  同步与互斥的概念未考 11616.9  互斥实现的软件方法和硬件方法[1,0] 11616.10  信号量机制[1,0] 11816.11  经典同步问题[0,3] 11816.12  管程未考 13116.13  死锁的原因和必要条件[1,0] 13116.14  安全性算法和银行家算法[3,0] 132第17章  内存管理 13417.1  应用程序的编译和链接[1,0] 13417.2  交换和覆盖未考 13417.3  分区分配[2,0] 13417.4  内部碎片和外部碎片未考 13517.5  基本分页、基本分段存储      管理方式[2,1] 13517.6  虚拟存储器[1,0] 13717.7  请求分页管理方式[2,1] 13817.8  页面置换算法[0,2] 14017.9  抖动现象与缺页率[1,0] 147第18章  文件管理 14818.1  文件的基本概念[1,0] 14818.2  文件的逻辑结构未考 14818.3  目录结构[2,0] 14818.4  文件共享[1,0] 14918.5  文件保护未考 14918.6  文件系统的层次结构未考 14918.7  目录实现未考 14918.8  文件的外存分配      方式(物理结构)[4,2] 15018.9  文件存储空间管理未考 15318.10  磁盘的结构和访问时间未考 15318.11  磁盘调度算法[1,1] 15318.12  磁盘管理[1,0] 157第19章  设备管理 15919.1  i/o设备的分类与功能未考 15919.2  i/o控制方式未考 15919.3  i/o软件层次结构[4,0] 15919.4  缓冲区[2,0] 16019.5  设备分配与回收未考 16219.6  spooling(假脱机)技术未考 162第4篇  计算机网络第20章  计算机网络体系结构 16320.1  计算机网络的概念与组成未考 16320.2  计算机网络的功能未考 16320.3  计算机网络的分类未考 16320.4  计算机网络体系结构[2,0] 16320.5  iso/osi模型和tcp/ip模型[3,0] 16420.6  计算机网络性能指标[1,0] 165第21章  物理层 16721.1  带宽、码元、波特率与速率[1,0] 16721.2  奈奎斯特定理[1,0] 16721.3  香农定理未考 16821.4  编码与调制[1,0] 16821.5  电路交换、报文交换与分组交换[1,0] 16821.6  数据报与虚电路未考 16921.7  传输介质未考 16921.8  物理层接口特性[1,0] 16921.9  中继器未考 16921.10  集线器未考 169第22章  数据链路层 17022.1  数据链路层的功能未考 17022.2  组帧未考 17022.3  差错控制未考 17022.4  编码与调制未考 17022.5  流量控制、可靠传输与      滑动窗口机制未考 17022.6  停止-等待协议未考 17022.7  后退n帧协议(gbn)[2,0] 17022.8  选择重传协议(sr)[1,0] 17122.9  信道划分介质访问控制[1,0] 17122.10  随机访问介质访问控制[2,1] 17222.11  令牌传递协议未考 17422.12  以太网[3,1] 17422.13  ppp协议未考 17722.14  hdlc协议[1,0] 17722.15  网桥未考 17822.16  交换机未考 178第23章  网络层 17823.1  异构网络互联未考 17823.2  静态路由、动态路由与层次路由未考 17823.3  ipv4分组与ipv4地址[0,1] 17823.4  nat未考 18023.5  子网划分、cidr[3,2] 18023.6  arp、dhcp、icmp协议[2,0] 18523.7  ipv6未考 18623.8  自治系统与域内、域间路由未考 18623.9  rip[1,0] 18623.10  ospf协议未考 18723.11  bgp协议未考 18723.12  ip组播未考 18723.13  移动ip未考 18723.14  路由器[3,0] 187第24章  传输层 19024.1  传输层的功能与寻址未考 19024.2  端口未考 19024.3  无连接服务与面向连接服务未考 19024.4  udp协议未考 19024.5  tcp段与流量控制[3,0] 19024.6  tcp连接管理[2,0] 19124.7  tcp拥塞控制[1,0] 192第25章  应用层 19425.1  客户/服务器模型与p2p模型未考 19425.2  dns[1,0] 19425.3  ftp[1,0] 19525.4  电子邮件[2,0] 19625.5  www未考 19725.6  http未考 197附    录 198附录a  2013年全国硕士研究生入学统一        考试计算机科学与技术学科联考 198计算机学科专业基础综合试题 198计算机学科专业基础综合试题答案及评分参考 207附录b  2012年全国硕士研究生入学统一        考试计算机科学与技术学科联考 213计算机学科专业基础综合试题 213计算机学科专业基础综合试题答案及评分参考 222附录c  2011年全国硕士研究生入学统一        考试计算机科学与技术学科联考 228计算机学科专业基础综合试题 228计算机学科专业基础综合试题答案及评分参考 236附录d  2010年全国硕士研究生入学统一        考试计算机科学与技术学科联考 243计算机学科专业基础综合试题 243计算机学科专业基础综合试题答案及评分参考 252附录e  2009年全国硕士研究生入学统一        考试计算机科学与技术学科联考 257计算机学科专业基础综合试题 257计算机学科专业基础综合试题答案及评分参考 265参考文献 272 

封面

014年计算机专业基础综合历年统考真题及思路分析

书名:2014年计算机专业基础综合历年统考真题及思路分析 第2版

作者:周伟

页数:268

定价:¥39.0

出版社:机械工业出版社

出版日期:2013-09-01

ISBN:9787111437123

PDF电子书大小:51MB 高清扫描完整版

百度云下载:http://www.chendianrong.com/pdf

发表评论

邮箱地址不会被公开。 必填项已用*标注