崔巍2013考研计算机学科专业基础综合历年真题名师详解及100知识点聚焦

作者简介

《考研计算机学科专业基础综合:历年真题名师详解及100知识点聚焦(2013)》以最新版《全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》为依据，结合作者多年的教学实践，详细阐述了大纲规定的基础理论，凝炼了100个知识点，并将全书分为两部分。第一部分为历年真题名师详解，详细透彻地分析了2009年、2010年、2011年、2012年考研真题，对于每道真题追根溯源，从考核的知识点、解题思想、解题技巧、举一反三等多方面进行讲解。第二部分为100知识点聚焦，特别注重与考研大纲要求的结合，对100个知识点进行了重点的分析，从而加强考生的应试能力。《考研计算机学科专业基础综合:历年真题名师详解及100知识点聚焦(2013)》内容阐述准确、精炼，重点突出，并在书中选择典型例题进行分析，以便考生对每部分知识有一个全局性的认识和把握，帮助考生进行有针对性地复习。从2012年真题上看，100知识点包含了全部试题的考点，并且书中大量的例题、习题与真题相符，深受广大考生好评！另外，《考研计算机学科专业基础综合:历年真题名师详解及100知识点聚焦(2013)》根据2013年考研形势又做出了内容调整，力求帮助广大考生缩短复习时间，提高应试能力。

书籍目录

第一部分　历年真题名师详解
　2012年全国硕士研究生入学统一考试计算机学科专业基础综合试题一
　2012年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析
　2011年全国硕士研究生入学统一考试计算机学科专业基础综合试题
　2011年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析
　2010年全国硕士研究生入学统一考试计算机学科专业基础综合试题
　2010年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析
　2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题
　2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析
第二部分　100知识点聚焦
　知识点聚焦1：算法和算法分析
　知识点聚焦2：线性表的定义与存储结构
　知识点聚焦3：顺序表
　知识点聚焦4：链表
　知识点聚焦5：双向链表
　知识点聚焦6：栈的定义与基本操作
　知识点聚焦7：队列的定义与基本操作
　知识点聚焦8：特殊矩阵的压缩存储
　知识点聚焦9：树、二叉树的定义与存储结构
　知识点聚焦10：二叉树的性质
　知识点聚焦11：二叉树的遍历及应用
　知识点聚焦12：线索二叉树
　知识点聚焦13：森林与二叉树的转换、树和森林的遍历
　知识点聚焦14：二叉排序树与平衡二叉树
　知识点聚焦15：哈夫曼树和哈夫曼编码
　知识点聚焦16：图的基本概念
　……
参考文献

编辑推荐

《考研计算机学科专业基础综合:历年真题名师详解及100知识点聚焦(2013)》对于报考计算机专业硕士研究生的考生来说是扳具价值的参考书，同时也适用于讲授上述课程的教师以及自修该课程的其他人员。

内容概要

崔巍，重点大学计算机专业一线教师，主讲计算机专业课程，拥有丰富的计算机教学经验，对计算机专业硕士研究生专业课考试有深入研究。自2009年实行考研计算机专业课统考以来，已编写出版多部计算机专业考研书，深受广大考生推崇。

章节摘录

版权页：   插图：   （1）取指令阶段 取指令阶段完成的任务是将现行指令从主存中取出来并送至指令寄存器中去。具体操作如下： ①将程序计数器（PC）中的内容送至存储器地址寄存器（MAR），并送地址总线（AB）。 ②向存储器发读命令。 ③从主存中取出的指令通过数据总线（DB）送到存储器数据寄存器（MDR）。 ④将MDR的内容送至指令寄存器（IR）中。 ⑤将PC的内容递增，为取下一条指令做好准备。 以上这些操作对任何一条指令来说都是必须要执行的操作，所以称为公共操作。完成取指令阶段任务的时间称为取指周期。 （2）分析取数阶段 取出指令后，机器立即进入分析取数阶段，指令译码器可识别和区分不同的指令类型。由于各条指令功能不同，寻址方式也不同，所以分析取数阶段的操作各不相同。 对于无操作数指令，只要识别出是哪一条具体的指令即可转执行阶段。而对于带操作数指令就需要读取操作数，首先要计算出操作数的有效地址，如果操作数在通用寄存器中，则不需要再访问主存；如果操作数在主存中，则要到主存中去取数。对于不同的寻址方式，有效地址的计算方法是不同的，有时要多次访问主存才能取出操作数。另外，单操作数指令和双操作数指令由于需要的操作数的个数不同，分析取数阶段的操作也不同。 （3）执行阶段 执行阶段完成指令规定的各种操作，形成稳定的运算结果，并将其存储起来。 计算机的基本工作过程可以概括为取指令、取数、执行指令，然后再取下一条指令，…，直至遇到停机指令或外来的干预为止。 延伸拓展 指令周期是指一条指令从取出到执行完成所需要的全部时间。由于各种指令的操作类型不同、寻址方式不同，因此，它们的指令周期也不相同。例如，访存指令与不访存指令的指令周期不同；一条加法指令与一条乘法指令的指令周期也不同。 机器周期又称CPU周期。通常把一个指令周期划分为若干个机器周期，每个机器周期完成一个基本操作。一般机器的CPU周期有取指周期、取数周期、执行周期、中断周期等。所以有： 指令周期=i×机器周期 多级时序系统将时序关系划分为几个层次，常见的有机器周期、节拍、脉冲3级时序系统。在时序系统中一般都不为指令周期设置完整的时间标志信号，因此一般不将指令周期视为时序的一级。

图书封面

---

 崔巍2013考研计算机学科专业基础综合历年真题名师详解及100知识点聚焦下载

---