明日黄花

[转]办公室偷情接吻(游戏）

596808368@qq.com(明日黄花) — Thu, 15 Oct 2009 11:55:52 GMT

「办公室偷情接吻」说明：趁老板接电话时赶快跟美眉接吻,按住鼠标左键不放, 不要被老板抓到,分数越高有不同的结局,时间限定在早上九点到下午六点! 看看你是不是接吻高手,希望大家踊跃报名!!把你的分数留下! 分数超过1600就算偷情成功! 你是偷情高手吗 ? 在这留下你的分数!! 希望你在没有事情的时候能来玩玩,轻松轻松 ,

本人热卖推荐："山东省内上网卡 10G/月正规移动上网卡仅售155"

596808368@qq.com(明日黄花) — Thu, 18 Dec 2008 03:08:24 GMT

本人拍拍小店正在热卖："山东省内上网卡 10G/月正规移动上网卡仅售155"

强烈推荐大家去看看>>
http://auction1.paipai.com/B0929223000000000030379603E90C76
价格：155.00元
运费支付：平邮：10.00元快递：10.00元
付款方式：财付通付款
新旧程度：全新
所在地：山东济南市

本人小店还有更多精品，欢迎大家来逛逛>>
http://shop.paipai.com/596808368

组成原理

596808368@qq.com(明日黄花) — Sun, 31 Aug 2008 14:07:46 GMT

计算机组成原理考点分析

　　今天我们来解析一下计算统考大纲计算机组成原理部分及其相关知识点。计算机组成原理占了45分，和数据结构部分同一个比重，以往各个学校的考研大纲中有些没有计算机组成原理，即使有了很少有和数据结构所占比重相同的情况，当然了个别学校比如国防科技大学专业课考试只有一门计算机组成原理150分。笔者认为这主要是因为计算机全国统考的原因，统考不会针对某个学校的具体情况，而是从宏观上考虑问题，数据结构是计算机软件类的必修基础课程，计算机组成原理是计算机硬件类的必修基础课程，在统考第一年把它们放到同一比重还是比较科学的。

　　统考大纲把计组的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。计算机软件基础总体上来说是一门识记和理解类的科目，即便是考查设计应用类的题目也不会很难，因此得高分的关键对相关概念和原理的充分识记和理解。鉴于考试科目比较多，推荐大家用唐朔飞老师的书作为辅导教材，这本书讲的比较透彻详细，而且这本书有本配套习题集，只要把书认真看两遍，把习题集上的东西搞懂，考试是没有问题的。

　　下面我们来解析一下知识点。计算机系统概述这一章里面需要识记和了解的内容比较多，出大题的可能性几乎为零，大家要注意的两个知识但就是计算机的工作过程和计算机组成原理与计算机系统结构的区别。一些计算机常用的评价参数大家一定要弄明白具体含义，不要依靠自己主观理解，这些概念在后续章节经常用到，大家要知道的不能仅限于大纲上罗列出来的名词。

　　数据的表示和运算可以考查的知识点比较多。计算机中常用的数据表示方法有哪几种，常用的编码方法有哪几种，常用的检验码有哪几种，他们都有一些什么样的区别和联系，要熟练掌握各种方法之间转换，要做到拿到题就能转换，不经过大脑思考的地步。另外要注意的一个问题就是新加的字符和字符串这个知识点，这个考点在数据结构中给剔除了，把它放在了计算机组成原理里面，实际上是降低了它的重要性，比如令人头痛的KMP算法是不会考了，但是大家要仔细体会这里面的不同，注意考查角度的不同。数据的运算分为定点和浮点运算，这个地方大家一定要重点掌握，这历来都是经常出大题的一个地方，尤其是定点数运算。最后大家要关注的就是数据运算的部件---ALU，大家要掌握是ALU的功能和结构，串行加法器和并行加法器的原理和区别。

　　存储器的层次结构。这一章中我们建立存储器体系的“CACHE-内存-外存”三层结构，要掌握存储器的分类以及各类存储器的基本工作原理和主存储器(内存)与CPU的连接和数据交换、双口RAM和多模块存储器。关于外存的知识点主要放在了输入输出系统一章考查。这一章中两个必须要掌握的地方就是高速缓冲存储器(Cache)和虚拟存储器。其实存储器这一章在复习的时候可以结合操作系统的存储器管理来加深理解。要明白引入CACHE和虚拟的存储器的目的，他们的工作原理，实现方法。能说出几种主存容量扩张方法、访问Cache的过程，计算硬盘的容量和访问时间。

　　指令系统。在这一章中需要掌握的是指令的格式和指令的寻址，其中指令寻址是考试容易考查的重点。要知道指令的基本格式结构，定长操作码的格式和扩展操作码的格式结构，熟悉常见指令的意义。熟悉常见的寻址方式和利用它们寻找有效地址的步骤。掌握RISC和CISC的定义和区别

　　中央处理器。中央处理器就是我们常说的CPU，它是由ALU和CU(控制单元)两大部件构成。这一章里面我们要熟悉CPU的功能和基本结构，数据通路的功能和结构，准确理解指令的执行过程。熟悉控制单元的设计和实现，掌握组合逻辑和时序逻辑的特点和区别，掌握指令执行周期的概念和指令流水线的分析。

　　总线。总线就是一组进行互连和传输信息(指令、数据和地址)的信号线，我们要识记总线的基本概念，总线的分类，以及总线的组成和性能指标。这一章要掌握总线仲裁方法(包括集中仲裁方式和分布仲裁方式)和总线操作和定时(包括同步定时方式和异步定时方式)。大家要对总线的标准有所了解，总线的标准可以分为正式标准和工业标准两种，总线标准主要规定总线的机械结构规范、功能结构规范和电气规范，当然相应的规范都有其对应的性能参数。这一章不是考试的重点，比较热的地方就是总线的仲裁方式和定时方式。

　　输入输出系统。这一章，我们要掌握I/O系统的基本概念。外部设备这一部分不是考试的热点，但是大家要识记各种外部设备，其中包括输入设备(键盘、鼠标、扫描仪等)、输出设备(显示器、打印机等)、外存储器(硬盘存储器、磁盘阵列、光盘存储器等)。要理解这些设备的基本工作原理和常见的性能指标。例如显示器的分辨率、磁盘的读写时间等，特别是磁盘的有关读写过程(寻道时间、等待时间等)，是一定要掌握的。我们要掌握I/O控制器的功能和基本结构、I/O端口及其编址方式。在I/O方式中，主要掌握程序查询方式、程序中断方式、DMA方式、通道方式的基本概念、工作原理和过程，以及这些方式之间的区别、各自的优点和缺点、应用场合。在这些方式中，以程序中断方式和DMA方式是考查重点，我们要烂熟于心的掌握住中断的基本概念、中断响应过程、中断处理过程、多重中断和中断屏蔽的概念，DMA控制器的组成；DMA传送过程。

网络

596808368@qq.com(明日黄花) — Sun, 31 Aug 2008 14:07:11 GMT

一、考查目标

　　(1)掌握计算机网络的基本概念、基本原理和基本方法。

　　(2)掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。

　　(3)能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

　　二、知识点解析

　　1、计算机网络体系结构

　　网络体系就是为了完成计算机之间的通信合作，把每台计算机相连的功能划分成有明确定义的层次，并固定了同层次的进程通信的协议及相邻之间的接口及服务。这个知识点要求我们对网络的概念、组成、分类、发展过程等内容要有所了解，同时还要理解网络分层结构、网络层协议、接口、服务等概念，掌握ISO/OSI参考模型和TCP/IP模型的区别与联系。这部分知识理论性强，主要以选择题的形式出现。

　　2、物理层

　　物理层作为OSI模型的最底层、也是各层通信的基础，在计算机考研网络模块中，需要重点复习。我们要掌握的概念有：信道、信号、宽带、码元、波特、速率、信源与信宿、编码与调制、电路交换、报文交换与分组交换、数据报与虚电路等基本概念。同时，网络技术中有名的两个定理(奈奎斯特定理与香农定理)及其表达公式，需要考生能够熟练掌握与应用。这部分还涉及到综合布线相关知识，如：传输介质(双绞线、同轴电缆、光纤与无线传输介质)、物理层设备(中继器、集线器)及物理层接口的特性。这部分知识理论与实践并重，可能会涉及一道综合应用题。

　　3、数据链路层

　　数据链路层功能强大，对该层知识的考查涉及的面比较广，主要以选择题出现。对该知识点的复习，考生可以从该层所提供的功能为线索，便于更加形象的理解与记忆。数据链路层的主要功能有：数据帧的拆分与拼接、差错控制(检错编码、纠错编码)、流量控制与可靠传输机制(滑动窗口机制、停止-等待协议、后退N帧协议GBN、选择重传协议SR)、介质访问控制(频分多路复用、时分多路复用、波分多路复用、码分多路复用)的概念和基本原理。

　　在数据链路层的协议中，要求我们掌握主要有ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议、令牌传递协议。

　　对局域网与广域网的考查，也放在的这个知识点中。要求我们掌握局域网的基本概念与体系结构、以太网与IEEE 802.3、IEEE 802.11及令牌环网的基本原理;广域网的基本概念、PPP协议、HDLC协议、ATM网络基本原理等知识只需要有所了解，相信在比重占25分(选择题2分/题，综合应用题近10分/题)的限制下，考查的概率相对较低。

　　最后还需对数据链路层设备网桥(网桥的概念、透明网桥与生成树算饭、源选径网桥与源选径算法)、交换机及其工作原理等知识进行重点复习。

　　4、网络层

　　网络层是OSI参考模型中的核心层，从网络层的功能上看，它的主要功能是路由与转发，因此对路由算法与协议的考查，是必考的内容。路由算法主要包括静态路由与动态路由、距离-向量路由算法、链路状态路由算法、层次路由等。在路由协议方面，要求我们搞清楚自治系统(AS)、域内路由与域间路由的概念及常用的三种路由协议(RIP、OSPF、BGP)及其实现。

　　网络层的主要协议是IP协议，对于这部分内容，要求我们掌握IPv4分组、IP组播、IPv4地址与NAT、子网划分与子网掩码、CIDR。另外，还有与IP协议相关的其它层协议(例如，ARP协议、DHCP协议与ICMP协议等)也将放在一起进行考查。作为新版本的IP协议IPv6，需要我们掌握的是IPv6的主要特点、改进即地址表示方式等。

　　最后，还要求我们熟悉网络层设备(路由器)的组成和功能、路由表与路由转发等技术。

　　5、传输层

　　传输层要求我们了解无连接服务与面向连接服务这两种服务的区别及两种代表性的传输层协议：UDP协议和TCP协议。UDP协议是提供无连接服务的，要求我们掌握UDP数据报的发送和UDP校验方式。TCP协议是提供面向连接服务的，要求我们掌握TCP连接管理、三次握手协议、TCP可靠传输，以及TCP流量控制与拥塞控制。

　　传输层的内容不多，但将会考得非常细，对考生来说，难度相对较大。

　　6、应用层

　　应用层要求了解两种网络应用模型(客户/服务器模型、P2P模型)及常用的几种应用服务及其实现，例如：

　　(1)DNS(域名解析服务)：包括层次域名空间、域名服务器、域名解析过程等。

　　(2)FTP(文件传输协议)：包括FTP协议的工作原理、控制连接与数据连接等。

　　(3)E-Mail(电子邮件)：包括电子邮件系统的组成结构、电子邮件格式与MIME、SMTP协议与POP3协议等。

　　(4)WWW(万维网)：包括WWW的概念与组成结构、HTTP协议等。

　　对于以上4种常见的服务，我们要掌握其相关概念、基本工作原理、服务过程、所涉及的网络协议。

　　三、复习方法

　　1、教材的选择

　　作为高校普遍使用的计算机网络课程的教材，《计算机网络》(谢希仁)已成为考研网络方向的首选。考研大纲也正是采用该教材的组织模式进行编排，该书比较全面系统地介绍了计算机网络的发展和原理体系结构、物理层、数据链路层、局域网、广域网、网络互连、传输层、应用层、计算机网络的安全和因特网的演进等内容，并且各章均附有练习题。此外，附录F给出了部分习题的答案和提示。

　　另外，考试大纲中的知识点与软考网络工程师大纲有些相似或重复的地方，考生也可以参考软考相应方向(网络工程师)的辅导教材或视频进行学习。

数据结构

596808368@qq.com(明日黄花) — Sun, 31 Aug 2008 14:06:04 GMT

数据结构考点分析

　　在这个系列的一和二中，我们分别从题型结构，统考预测，考查范围等宏观上给大家解析了统考大纲，接下来我们会从各科的知识点着手来解析一下统考大纲。09年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现；掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解。这个考查目标跟以往各个学校的考研大纲的考查目标并没有什么实质性的区别，这说明数据结构科目考查的指导思想并没有发生变化，同学们可以在不影响已有复习成果的基础上继续进行复习计划，只是在数据结构的考点有了些调整。但是数据结构的考试内容只是罗列出来，并没有详细的解析，在这里就数据结构的考点来进行解析一下。

　　绪论一章没有出现在大纲的考察范围，但是把握了这章有助于对整个课程知识的理解。因此建议大家还是要把这一章复习一下。这一章中的考点及对其掌握程度如下：

数据结构的基本概念
识记

数据的逻辑结构和存储结构，对后面的名词要能区分哪些是属于逻辑结构哪些属于物理结构
掌握

时间和空间复杂度的概念及度量方法
理解

算法设计时的注意事项
了解

　　线性表一章在线性结构的学习乃至整个数据结构学科的学习中其作用都是非常重要的。在这一章，第一次系统性地引入链式存储的概念，链式存储概念将是整个数据结构学科的重中之重，无论哪一章都涉及到了这个概念，所以一定搞透彻了。

线性表相关的基本概念，如：前驱、后继、表长、空表、首元结点，头结点，头指针等概念
识记

线性表的结构特点
识记

线性表的顺序存储方式以及两种不同的实现方法：表空间的静态分配和动态分配。静态链表与顺序表的相似及不同之处
掌握

线性表的链式存储方式的实现，几种常用链表的特点和运算：单链表、循环链表，双向链表，双向循环链表
掌握

线性表的顺序存储及链式存储情况下，其不同的优缺点比较，即其各自适用的场合
理解

单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处
理解

对于线性表的各种实现方式能够实现指定的操作，尤其是各种线性链表的插入，删除（删除自己，还是删除后继结点），判表空等
掌握

　　栈，队列和数组都属于线性结构的拓展，栈和队列是操作受限的线性表，数组是数据元素是非原子类型的线性表。大家在复习这一章的时候一定要注意对栈和队列的灵活运用，数组这一张要注意特殊矩阵压缩方面的题目。

栈、队列的定义及其相关数据结构的概念，包括：顺序栈，链栈，共享栈，循环队列，链队等
识记

栈与队列插入删除操作的特点，栈和队列的特点
理解

递归算法，栈和递归的关系，把递归算法转换为用栈来实现的非递归算法
掌握

栈的应用
了解

栈和队列各种实现方式的运算
理解

循环队列中判队空、队满条件，循环队列中入队与出队算法
掌握

判循环队列是空还是满的两种处理方法
理解

数组的定义以及如何理解它们是线性表的扩展
识记

数组除了初始化和销毁之外只能进行存取和修改操作
识记

多维数组中某数组元素的position求解（不管是按行存储和按列存储）：一般是给出数组元素的首元素地址和每个元素占用的地址空间并组给出多维数组的维数，然后要求你求出该数组中的某个元素所在的位置
掌握

特殊矩阵和稀疏矩阵的定义
了解

特殊矩阵的压缩，包括对称矩阵，上（下）三角矩阵，对角矩阵，具有某种特点的稀疏矩阵等
掌握

稀疏矩阵的三种不同实现方式：三元组，带辅助行向量的二元组，十字链表存储
理解

对稀疏矩阵各种实现方式的转置和相乘运算的操作及复杂性分析
理解

　　树和二叉树历来都是考试的重难点章节，从这章开始就从对线性结构的研究过渡到对树形结构的研究，这一章学习的好坏直接关系到在数据结构这门考试中能否能得高分。因此这一章大家对每个知识点都要吃透过关。要注意这章的算法设计类题目。

二叉树的概念，二叉树的五种基本形态。比如可以考这么个题目判断二叉树就是度为２的有序树对否。
理解

二叉树的五个性质，尤其是性质３和性质４
掌握

二叉树的存储结构：顺序存储和二叉链表存储的各自优缺点及适用场合，二叉树的三叉链表表示方法
掌握

二叉树的三种遍历方法：先序，中序和后序。其划分的依据是视其每个算法中对根结点数据的访问顺序而定。不仅要熟练掌握三种遍历的递归算法，理解其执行的实际步骤，并且应该熟练掌握三种遍历的非递归算法。
熟练掌握

在三种遍历算法的基础上改造完成的其它二叉树算法，比如求叶子个数，求二叉树结点总数，求度为1或度为2的结点总数，复制二叉树，建立二叉树，交换左右子树，查找值为n的某个指定结点，删除值为n的某个指定结点，诸如此类等等等等。
熟练掌握

线索二叉树：线索化的实质，三种线索化的算法，线索化后二叉树的遍历算法，基本线索二叉树的其它算法问题（如：查找某一类线索二叉树中指定结点的前驱或后继结点就是一类常考题），会计算针对某个二叉树在采用不同的线索化方法后剩余空链域的个数
掌握

哈夫曼树，也叫最优二叉树。什么样的编码是哈夫曼编码。一般很少考哈夫曼编码的算法，能够利用算法构造哈夫曼树并求出最小带权路径长度即可。还有一个树的应用：等价类问题。
掌握

树的存储表示方法，树与森林转化为二叉树，树和森林的遍历问题，树的计数，二叉树的相似与等价
掌握

回溯法
理解

　　图这一章是每年考试必考的章节，这一张里面处处都是重点。

图的基本概念：图的定义和特点，无向图，有向图，入度，出度，完全图，生成子图，路径长度，回路，（强）连通图，（强）连通分量等概念。与这些概念相联系的相关计算题也应该掌握
识记

掌握

图的几种存储形式，尤其是邻接矩阵和邻接表
掌握

图的两种遍历算法：深度遍历和广度遍历

深度遍历和广度遍历是图的两种基本的遍历算法，这两个算法对图一章的重要性等同于“先序、中序、后序遍历”对于二叉树一章的重要性。在考查时，图一章的算法设计题常常是基于这两种基本的遍历算法而设计的，比如：“求最长的最短路径问题”和“判断两顶点间是否存在长为K的简单路径问题”，就分别用到了广度遍历和深度遍历算法。
熟练掌握

生成树、最小生成树的概念以及最小生成树的构造：PRIM算法和KRUSKAL算法，要掌握这两个算法的基本思想。考查时，一般不要求写出算法源码，而是要求根据这两种最小生成树的算法思想写出其构造过程及最终生成的最小生成树
掌握

拓扑排序问题：拓扑排序有两种方法，一是无前趋的顶点优先算法，二是无后继的顶点优先算法。换句话说，一种是“从前向后”的排序，一种是“从后向前”排。当然，后一种排序出来的结果是“逆拓扑有序”的。
掌握

关键路径问题：这个问题是图一章的难点问题。理解关键路径的关键有三个方面：一是何谓关键路径，二是最早时间是什么意思、如何求，三是最晚时间是什么意思、如何求。简单地说，最早时间是通过“从前向后”的方法求的，而最晚时间是通过“从后向前”的方法求解的，并且，要想求最晚时间必须是在所有的最早时间都已经求出来之后才能进行。这个问题拿来直接考算法源码的不多，一般是要求按照书上的算法描述求解的过程和步骤
掌握

最短路径问题：与关键路径问题并称为图一章的两只拦路虎。概念理解是比较容易的，关键是算法的理解。最短路径问题分为两种：一是求从某一点出发到其余各点的最短路径；二是求图中每一对顶点之间的最短路径。这个问题也具有非常实用的背景特色，一个典型的应该就是旅游景点及旅游路线的选择问题。解决第一个问题用DIJSKTRA算法，解决第二个问题用FLOYD算法。这个算法的要求就是要会用算法求解最短路径
掌握

　　查找一章是考试的重点难点章节，概念较多，联系较为紧密，容易混淆。大家在复习这一章要学会分类和对比相结合来进行复习。

关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度ASL的概念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，应该记住。要会计算各种查找方法在查找成功和查找不成功时平均查找长度的计算
识记

掌握

线性表上的查找：主要分为三种线性结构：顺序表，有序顺序表，索引顺序表。对于第一种，我们采用传统查找方法，逐个比较。对于及有序顺序表我们采用二分查找法。对于第三种索引结构，我们采用索引查找算法。考生需要注意这三种表下的ASL值以及三种算法的实现。其中，二分查找还要特别注意适用条件以及其递归实现方法
掌握

树表上的查找：这是本章的重点和难点。由于这一节介绍的内容是使用树表进行的查找，所以很容易与树一间的某些概念相混淆。本节内容与树一章的内容有联系，但也有很多不同，应注意规纳。树表主要分为以下几种：二叉排序树，平衡二叉树，B树，键树。其中，尤以前两种结构为重，有时候也会考查Ｂ树，但是以选择为主，很少会考大题。由于二叉排序树与平衡二叉树是一种特殊的二叉树，所以与二叉树的联系就更为紧密，二叉树一章学好了，这里也就不难了。

二叉排序树，简言之，就是“左小右大”，它的中序遍历结果是一个递增的有序序列。平衡二叉树是二叉排序树的优化，其本质也是一种二叉排序树，只不过，平衡二叉树对左右子树的深度有了限定：深度之差的绝对值不得大于1。对于二叉排序树，“判断某棵二叉树是否二叉排序树”这一算法经常被考到，可用递归，也可以用非递归。平衡二叉树的建立也是一个常考点，但该知识点归根结底还是关注的平衡二叉树的四种调整算法，所以应该掌握平衡二叉树的四种调整算法，调整的一个参照是：调整前后的中序遍历结果相同。

B树是二叉排序树的进一步改进，也可以把B树理解为三叉、四叉....排序树。除B树的查找算法外，应该特别注意一下B树的插入和删除算法。因为这两种算法涉及到B树结点的分裂和合并，是一个难点（没有时间可以不看）。

键树也称字符树，特别适用于查找英文单词的场合。一般不要求能完整描述算法源码，多是根据算法思想建立键树及描述其大致查找过程。
熟练掌握

基本哈希表的查找算法：哈希一词，是外来词，译自“hash”一词，意为：散列或杂凑的意思。哈希表查找的基本思想是：根据当前待查找数据的特征，以记录关键字为自变量，设计一个function，该函数对关键字进行转换后，其解释结果为待查的地址。基于哈希表的考查点有：哈希函数的设计，冲突解决方法的选择及冲突处理过程的描述。
熟练掌握

　　与查找一章类似，内部排序也属于重点难点章节，且概念更多，联系更为紧密，概念之间更容易混淆。在基本概念的考查中，尤爱考各种排序算法的优劣比较此类的题。算法设计大题中，如果作为出题，那么常与数组结合来考查。其实这一章主要是考查你对书本上的各种排序算法及其思想以及其优缺点和性能指标(时间复杂度)能否了如指掌。从排序算法的种类来分，本章主要阐述了以下几种排序方法：插入、选择、交换、归并、计数等五种排序方法。

在插入排序中又可分为：直接插入、折半插入、2路插入、希尔排序。这几种插入排序算法的最根本的不同点，说到底就是根据什么规则寻找新元素的插入点。直接插入是依次寻找，折半插入是折半寻找。希尔排序，是通过控制每次参与排序的数的总范围“由小到大”的增量来实现排序效率提高的目的。
掌握

交换排序，又称冒泡排序，在交换排序的基础上改进又可以得到快速排序。快速排序的思想，一语以敝之：用中间数将待排数据组一分为二。快速排序，在处理的“问题规模”这个概念上，与希尔有点相反，快速排序，是先处理一个较大规模，然后逐渐把处理的规模降低，最终达到排序的目的。
掌握

选择排序，相对于前面几种排序算法来说，难度大一点。具体来说，它可以分为：简单选择、树选择、堆排。这三种方法的不同点是，根据什么规则选取最小的数。简单选择，是通过简单的数组遍历方案确定最小数；树选择，是通过“锦标赛”类似的思想，让两数相比，不断淘汰较大（小）者，最终选出最小（大）数；而堆排序，是利用堆这种数据结构的性质，通过堆元素的删除、调整等一系列操作将最小数选出放在堆顶。堆排序中的堆建立、堆调整是重要考点。
熟练掌握

归并排序，故名思义，是通过“归并”这种操作完成排序的目的，既然是归并就必须是两者以上的数据集合才可能实现归并。所以，在归并排序中，关注最多的就是2路归并。算法思想比较简单，有一点，要铭记在心：归并排序是稳定排序。
熟练掌握

基数排序，是一种很特别的排序方法，也正是由于它的特殊，所以，基数排序就比较适合于一些特别的场合，比如扑克牌排序问题等。基数排序，又分为两种：多关键字的排序（扑克牌排序），链式排序（整数排序）。基数排序的核心思想也是利用“基数空间”这个概念将问题规模规范、变小，并且，在排序的过程中，只要按照基排的思想，是不用进行关键字比较的，这样得出的最终序列就是一个有序序列
掌握

操作系统

596808368@qq.com(明日黄花) — Sun, 31 Aug 2008 14:05:15 GMT

作系统的分数是最容易得到的。

　　一、考查目标

　　(1)了解操作系统在计算机系统中的作用、地位、发展和特点。

　　(2)理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。

　　(3)能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

　　二、知识点解析

　　操作系统学科是围绕操作系统的功能来展开的，包括进程管理、存储管理、文件管理、作业管理和设备管理(输入/输出管理)。

　　1、操作系统概述

　　在操作系统的基础知识方面，我们要掌握操作系统的概念、特征、功能和提供的服务，操作系统的发展与分类，以及操作系统的运行环境。

　　2、进程管理

　　进程管理是操作系统的核心功能，也是考试的重点，这部分的考试分数将在10分以上。对进程管理知识点的细化，可以包括4个考点，分别是进程与线程的基本概念、处理机调度、进程同步与互斥、死锁。

　　在进程与线程的基本概念方面，我们要掌握进程的概念、进程的状态与转换(三态模型、五态模型)、进程控制、进程组织、进程通信(共享存储系统、消息传递系统、管道通信)，以及线程的概念与多线程模型。

　　在处理机调度方面，我们要掌握调度的基本概念、调度时机、切换与过程、调度的基本准则、调度方式，特别是要掌握几种典型的调度算法，包括先来先服务调度算法、短作业(短任务、短进程、短线程)优先调度算法、时间片轮转度算法、优先级调度算法、高响应比优先调度算法、多级反馈队列调度算法等，搞清楚这些算法的基本原理和调度过程，以及每种调度算法的优点和缺点。

　　进程同步与互斥是进程管理的重点，也是操作系统学科的一个难点。这个考点的知识，一般都会出现在考试试题中。具体包括进程同步的基本概念、实现临界区互斥的基本方法(包括软件实现方法、硬件实现方法)、信号量(PV操作)、管程、经典同步问题(包括生产者-消费者问题、读者-写者问题、哲学家进餐问题等)。我们一定要掌握PV操作的概念、流程，以及PV操作在同步问题、互斥问题中的应用。

　　如果进程调度算法不合适，或者进程同步与互斥处理机制不好，就会产生死锁。死锁是进程之间“互相等待、互相不放弃”的一种僵持状态，我们要理解死锁的概念，知道死锁发生的根本原因和有关条件，死锁处理策略和死锁的预防、死锁的避免(系统安全状态、银行家算法)，以及死锁检测和解除。在这个知识点中，特别是要掌握死锁产生的条件，因为知道了条件，就知道了解决办法。比较常考的内容是银行家算法。

　　3、内存管理

　　这部分内容与计算机组成原理考试模块有一定的交叉和重叠，主要考查内存管理基础和虚拟内存管理。

　　在内存管理基础知识点，需要我们掌握内存管理的基本概念(程序装入与链接、逻辑地址与物理地址空间、内存保护)、交换与覆盖，以及连续分配管理方式(单一连续分配、分区分配)和非连续分配管理方式(分页管理方式、分段管理方式、段页式管理方式)。理解这些管理方式的基本原理和工作过程，搞清楚它们之间的关系和区别，以及各种方式的优点和缺点。

　　在虚拟内存管理方面，我们要掌握虚拟内存的基本概念、请求分页管理方式和页面置换算法，包括最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法(CLOCK)。理解这些算法的基本工作原理和置换过程，所产生的缺页次数(缺页率)。与置换算法相关的是页面分配策略，包括最佳适应、最差适应等策略。不管采用哪一种策略和算法，都要防止抖动现象的发生。与抖动相关的概念是工作集和程序局部性原理，这也是要掌握的内容。

　　另外，还要掌握请求分段管理方式、请求段页式管理方式的基本概念、工作流程。

　　4、文件管理

　　首先，我们要掌握文件系统的基础知识，包括文件的概念、文件结构(顺序文件、索引文件、索引顺序文件)、目录结构(文件控制块和索引节点、单级目录结构和两级目录结构、树形目录结构、图形目录结构)、文件共享(共享动机、共享方式、共享语义)、文件保护(访问类型、访问控制)。

　　其次，我们要掌握操作系统中文件系统的实现，包括文件系统层次结构、目录实现和文件实现。

　　最后，我们要掌握磁盘的组织与管理，包括磁盘的结构、磁盘调度算法(先来先服务调度算法FCFS、最短寻道时间优先调度算法SSTF、扫描算法SCAN等)、磁盘的管理等内容。

　　5、输入输出管理

　　输入输出管理(I/O)的功能是进行设备的分配和实现真正的I/O操作，在这个知识点，我们要理解和熟悉I/O设备、I/O管理目标、I/O管理功能、I/O应用接口和I/O控制方式等基本概念，要掌握I/O核心子系统的基本功能和工作原理，包括I/O调度的概念、高速缓存与缓冲区、设备分配与回收、假脱机技术(SPOOLing)、出错处理等。这部分知识与计算机组成原理的考查知识点有一定的交叉。

　　三、复习方法

　　1、教材的选择

　　对于操作系统的复习，建议考生选择希赛教育推荐《计算机操作系统(第三版)》(西安电子科技大学出版社，汤小丹、梁红兵、哲凤屏、汤子瀛主编)，该教材适合于初学者，写得比较简单，也适合自学。同时，也配以《计算机操作系统学习指导与题解》(西安电子科技大学出版社，汤子瀛、梁红兵、汤小丹主编)进行学习。

　　2、学习方法

　　在考试知识点上，操作系统模块和计算机组成原理模块的部分内容是相关甚至是重叠的，例如磁盘的组织和管理、虚拟存储器、输入输出等，因此，在学习这部分内容时，我们可以对照计算机组成原理的教材一起进行学习，以加深理解。

海天名师张文平解读09考研计算机专业大纲及复习指导

596808368@qq.com(明日黄花) — Sun, 31 Aug 2008 13:07:30 GMT

主持人：各位网友大家好， 2009考研大纲刚刚发布，我们第一时间邀请海天教育张文平老师为大家解读计算机专业大纲。张老师请您跟网友们打声招呼吧。
张文平：主持人您好，各位网友大家好。
主持人：2009年计算机专业考研主要在那些方面做了改革？
张文平：计算机专业考研在2009年做了非常重大的改革，首先是采用了全国统考的方式来实行统一命题；其次，考试的范围（针对各校初试而言）加大至四门科目，即数据结构、计算机组成原理、操作系统、计算机网络四个部分组成；第三，专业课复试的比例和权重将会有所增加。因为到目前为止，绝大部分公布了招生简章的学校都表示将参加计算机统考，但是各个学校的计算机专业的侧重点和研究方向还是差异非常大的。这就导致了将会有比较多的学校会通过复试的方式来选拔自己所需的人才。
主持人：2009计算机大纲大概的范围是怎么分布的？
张文平：各个科目之间所占分数如下：数据结构和计算机组成原理各占45分，操作系统占了35分，计算机网络占了25分。总的来看，计算机统考后加大了考试的范围和考试的知识面，但总体的考试的重难点还是传统的考试科目占据优势，比如数据结构和计算机组成原理（一般学校的通考前的必考科目）占据了90分，所以说重难点还是在这两个科目上面，其他的像操作系统和计算机网络占据分值较少，并且相对来讲比数据结构和计算机原理简单，所以说复习的重难点还是在前两个科目上。比如，清华大学和北京航空航天大学这几年的初试科目均为数据结构、计算机组成原理和操作系统，北京邮电大学为数据结构和计算机组成原理，北京大学为数据结构和操作系统。
主持人：2009计算机统考的题型是怎么分布的?
张文平：统考后计算机只有两种题型：单项选择题和综合应用题，选择题占了80分，共四十道题，从这点上可以很明显的看出来，考查的知识点将会相对的比较全面，此外综合应用题占了70分，针对操作系统和数据结构的综合应用题都相对简单些，所以这块的重难点还是在数据结构和计算机原理上面。一般来讲，专业课统考第一次考试都往往比较简单，主要是方面广大考生备考，然后接下来的考试难道慢慢加大。这个从往年的那些统考科目里面得到了充分的体现，所以同学们完全没有必要担心考试科目和考试范围的加大，只要用心复习，按照大纲的要求把具体的考点掌握全，掌握牢固，拿高分还是非常有希望的。我对比了下统考后大纲的题型和往年各大高校的考试题型，像北京华大学主要有填空题，简答题和算法分析题等。清华、北航主要有简答题、填空题、判断题和运算题等。所以，题型还是变化蛮大的。再者，从各科公布的考试知识点来讲，总体上并不是特别难，这个备考的同学们带来了很大的信心。
主持人：大纲公布后大家用什么参考书目比较合适？
张文平：由于统考课程分为数据结构、计算机组成原理、操作系统和计算机网络四个部分，因此，建议大家每个部分都找相应的专业课教材进行复习。
数据结构大家可以选择清华大学出版社的《数据结构(第二版)》(严蔚敏主编)。这本书有多种语言的版本，建议选择C语言的版本，在复习的过程中，还可以配以相应的习题集。
操作系统方面建议大家选择西安电子科技大学出版社的《计算机操作系统(第三版)》(汤小丹、汤子瀛等主编)，该教材适合于初学者，写得比较简单。同时，也配以《计算机操作系统学习指导与题解》(西安电子科技大学出版社，汤子瀛等主编)。效果会北京好。
计算机组成原理的复习，建议选择高等教育出版社的《计算机组成原理(第2版)(唐朔飞主编)，该书写得比较好，曾经获得优秀教材称号，同时也是国家高等教育“十一五”教材。在学习的过程中，同样，配以《计算机组成原理：学习指导与习题解答》(唐朔飞，高等教育出版社)。
在计算机网络方面，推荐大家使用电子工业出版社的《计算机网络(第5版)》(谢希仁主编)。另外，高等教育出版社的《数据通信与计算机网络(第2版)》(高传善、毛迪林、曹袖主编)也可以用来自学。
对于教材的学习，重点在于对基本概念和基本理论的理解，特别是计算机组成原理和计算机网络，概念性的知识居多，需要我们有充分的耐心，认真对待。而对于数据结构、操作系统，则除了掌握基本原理以外，还需要掌握理论知识的实际应用。这一点在综合应用题中将会体现的非常明显。一定要引起大家的足够重视。
主持人：如何参照大纲进行复习？
严格按照考试大纲复习。大纲出来后，一定要以考试大纲为准绳，科学安排如前分析，统一考试试卷最鲜明的特点就是严格按照考试大纲命题，无论命题思路、题型、比例乃至考查方式，无一不体现了考试大纲的要求。因此，复习最根本的要求就以大纲为指导确定复习内容和复习强度，全面复习与重点复习相结合。保证对知识点都能掌握，考试的重难点都能够把握。暑假参加计算机统考的同学专业课应该开始复习了。前期可以多看几遍书不停的看，反复看。这样慢慢就会品出不同的滋味或者说找到自己复习知识时的盲点，仔细把课本从头到位看四五遍甚至更多这是很必要的。关于相应的复习规划这个届时各大网站都将有相关的复习攻略。这里就不多讲了。
主持人：是不是所以的学校都参加统考？
从目前的情况来看，绝大部分的学校都将参加计算机的统考。目标的公布参加统考的学校中，北大、清华、浙大、北航、北邮、上交大、西交大等都赫然在列，有这些学校作为带头，相信参加统考的学校的规模一定不少。所以同学们也可以放心的准备了，即使目前学校还没有定下来也没有关系，一般的学校都会参加统考。具体的择校咨询咱们可以在下期的节目中再做深入的交流。
谢谢大家，谢谢主持人。

本人热卖推荐："正版金山年卡/金山注册码/金山毒霸通行证"

596808368@qq.com(明日黄花) — Mon, 12 May 2008 13:55:37 GMT

本人拍拍小店正在热卖："正版金山年卡/金山注册码/金山毒霸通行证"

强烈推荐大家去看看>>
http://auction1.paipai.com/B092922300000000003036BB03126F83
价格：5.00元
运费支付：卖家承担运费
付款方式：财付通付款
新旧程度：全新
所在地：山东济南市

本人小店还有更多精品，欢迎大家来逛逛>>
http://shop.paipai.com/596808368

川大计算机学院2004年研究生考试辅导班纲要（微机原理）

596808368@qq.com(明日黄花) — Thu, 08 May 2008 02:26:52 GMT

微机原理
面向总线含模块化，兼容性的概念
cpu intel8086/88cpu 16位
与8位机的区别
1）EU,BIU并行流水技术，提高了CPU效率
2）Flag指令队列 20位地址的形成
3）Flag ：6个状态 3个控制具体含意。
引脚：AB CB DB RESET READY RQ/GT HOLD HOLDA
牵涉概念的引脚，除以上外。
时序：分时复用，存储器的读写时序：ALE T时刻 20位地址有关
8086的时序，8088比它多了些引脚。
AEN 8282/8286与cpu构成三总线（掌握图）书P255图有助于理解
中断中断的基本概念
矢量型中断中断矢量表
查询方式菊花链电路（硬件）
优先级优先级里：硬件中断，软件中断划分 IF INTR NMI
可屏蔽中断：基本概念图看一下
cpu和8259处理中断的过程
IRR IMR ISR
内部寻址 OCW ICW 如何用一根引脚来实现 ICW OCW 概念
考试题不偏难，主要考常规内容，尽量答题。
cpu 中断外设 DMA I/O外设 8255 8253 cpu和外设数据交换方式
三种典型方式：程序（直接传送、查询）、中断、DMA
中断、查询、DMA各自的优缺点
什么是接口，什么是端口，端口寻址方式
8255 方式0，1，2 C口（联络线）
8253 6种工作方式（方式2和3）
8255与8253在XT机中的应用这次考试不考了，也不考电路。
DMA 三种方式的比较(程序、中断、DMA)速度问题
8237：4种传递方式，4种操作类型
存储器：常规内容，地址线问题。
Cpu相关引脚，几个技术问题
看典型的时序
外设：倾向于8255的C口，8253的方式2，3。
中断这次考试要细看一下。

川大计算机学院2004年研究生考试辅导班纲要（C语言）

596808368@qq.com(明日黄花) — Thu, 08 May 2008 02:24:56 GMT

C语言
编程大小写作区分
写函数写完整程序分析程序表达式
一、 c的数据类型，运算符与表达式
1．1 1、c的数据类型P38图
2、基本类型的转换：系统自动转换或强制类型转换
P54 3.10图低就高，无单，字（char），短。
3、标准c无布尔型，只是用0为假，非0为真
浮点型比较 if（fabs(f) < 1e－6）
算术比较运算与逻辑运算其结果只有0和1。
逻辑运算优先级 P376
1．2 数组
1、定义：相同类型的有序集合。 int b(2)(10) 可看为2行10列也可看为2个元素的数组，每个元素都为一个10个int型元素的数组。
初始化时二维数组只能省略第一维。
2、字符数组和字符串
‘/0’八位0，作结束标记。
P239赋值时的问题
3、常用的串函数。Strpy strcat strstr 注意防止数组超界。
Strlen strcmp
*串函数的变形处理
1．3 数据的输入输出
1、c本身无输入输出语句。
2、几种输入输出函数
1）printf与scanf ％d，％f，％s，％c
2）getchar与putchar 3）gets与puts
1．4 指针
指针的两重信息：地址信息和结构信息。例： Char s( )(10)={“abc”,”def”},*p
p=s; 结构上错误。把字符数组赋给了指向字符型的指针。
无结构信息指针 void *p 例：malloc(sizeof(struct node))返回无结构信息指针。
Struct node *p=(struct node *)强制类型转换。
1．5 结构
可利用结构来实现复杂数据结构，链表，树，有向图。
P375 P376 附录3 位移运算符本次考试不考
二函数
c语言函数不能嵌套，除了main函数。
C函数先定义后使用。
文件集成即多个文件合成一个程序本次考试不要求。
2．1形参与实参
1、形参的格式
2、形实参的对应：除变参函数（如printf）外，形实参个数类型应一致。
3、参数传递——传值
参见03年考题。
2．2 main函数的参数
1、作用：实行命令行参数 eg. c> search.exe 8
3、形式：int main(int argc, char *argv( ) )
查找病毒：参数：指定文件指定病毒特征代码。
打开文件，一次读入一行，strstr找，找到返回。
2．3 变量的作用域和生存期
全局变量局部变量 static局部变量
位运算不要求，大概了解。
*三、文件操作