计算机组成原理考研知 识点汇总 一, 计算机系统概述 (一) 计算机发展历程 第一台电子计算机ENIAC诞生于1946年美国宾夕法尼亚大学.ENIAC用了18000电子管,1500继电器,重30吨,占地170m2,耗电140kw,每秒计算5000次加法.冯?诺依曼(VanNeumann)首次提出存储程序概念,将数据和程序一起放在存储器,使编程更加方便.50年来,虽然对冯?诺依曼机进行很多改革,但结构变化不大,仍称冯?诺依曼机. 发展阶段时间硬件技术速度/(次/秒) 第一代1946-1957 电子管计算机时代40 000 第二代1958-1964 晶体管计算机时代200 000 第三代1965-1971 中小规模集成电路计算机时代 1 000 000 第四代1972-1977 大规模集成电路计算机时代10 000 000 第五代1978-现在超大规模集成电路计算机时代100 000 000 EDVAC(Electronic Discrete Variable Automatic Computer)电子离散变量计算机 组成原理是讲硬件结构的系统结构是讲结构设计的 摩尔定律微芯片上的集成管数目每3年翻两番.处理器的处理速度每18个月增长一倍. 每代芯片的成本大约为前一代芯片成本的两倍 新摩尔定律全球入网量每6个月翻一番. 数学家冯·诺依曼(von Neumann)在研究EDVAC机时提出了“储存程序”的概念.以此为基础的各类计算机通称为冯·诺依曼机.它有如下特点: ①计算机由运算器,控制器,存储器,输入和输出五部分组成 ②指令和数据以同等的地位存放于存储器内,并可按地址寻访 ③指令和数据均用二进制数表示 ④指令由操作码和地址码组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中的位置 ⑤指令在存储器内按顺序存放 ⑥机器以运算器为中心,输入输出设备与存储器间的数据传送通过运算器完成 图中各部件的功能 ·运算器用来完成算术运算和逻辑运算并将的中间结 果暂存在运算器内 ·存储器用来存放数据和程序 ·控制器用来控制,指挥程序和数据的输入,运行以及 处理运行结果 ·输入设备用来将人们熟悉的信息转换为机器识别的 信息 ·输出设备将机器运算结果转为人熟悉的信息形式
计算机专业考研科目及细节分析 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分（40小题，每小题2分） 综合应用题70分 五、考查范围 【数据结构】 1、理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2、掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3、能够选择合适的数据结构和方法进行问题求解。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现
1、顺序存储结构 2、链式存储结构 3、线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构 （四）栈和队列的应用（五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1、二叉树的定义及其主要特征 2、二叉树的顺序存储结构和链式存储结构 3、二叉树的遍历 4、线索二叉树的基本概念和构造 5、二叉排序树 6、平衡二叉树 （三）树、森林 1、书的存储结构 2、森林与二叉树的转换 3、树和森林的遍历 （四）树的应用 1、等价类问题 2、哈夫曼（Huffman）树和哈夫曼编码 三、图 （一）图的概念 （二）图的存储及基本操作 1、邻接矩阵法 2、邻接表法 （三）图的遍历 1、深度优先搜索 2、广度优先搜索 （四）图的基本应用及其复杂度分析 1、最小（代价）生成树 2、最短路径 3、拓扑排序 4、关键路径 四、查找 （一）查找的基本概念（二）顺序查找法（三）折半查找法 （四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用 五、内部排序 （一）排序的基本概念（二）插入排序（三）气泡排序（bubble
--------------------学年第二学期2008 2007 ——北京邮电大学--- -：---名---姓- A卷《软件工程》期末考试试题 一、学生参加考试须带学生证或学院证明，未带者不准进入 场。学生必须按照监考教师指定座位就坐 二、书本、参考资料、书包等与考试无关东西一律放到考场 定位置 三、学生不得另行携带、使用稿纸，要遵守《北京邮电大学 ，有考场违纪或作弊行为者，按相应规定严肃处理场规则 上，做在试卷、草四、学生必须将答题内容做在专用答题．． 纸上一律无效。交卷时将答题纸与试卷一同上交考试时软件工20061 课题总满3510103015得-阅卷-- - --教师- -- - - -- -一、单项选择题（共10题，每题1分，共10分）-- - -1、需求规格说明书作用不包括（C）- - --
：-A．软件验收依据--号--B．用户与开发人员对软件要做什么共同理解-学----C．软件可行性研究依据D．软件设计依据-- - -、2、软件结构图中，模块框之间若有直线连接，表示它们之间存在（A ）装 - - A、调用关系B、组成关系C、链接关系D、顺序执行关系-- - -3、下面关于DFD中加工描述正确是( C ) - - -- -A. 每个加工只能有一个输入流和一个输出流-- - -：B. 每个加工最多有一个输入流，可以有多个输出流---级-C. 每个加工至少有一个输入流和一个输出流--班---D. 每个加工都是对输入流进行变换，得到输出流- - -- 4、在基于数据库信息管理系统中，数据库概念模型设计对应于系统开- -- - -发（B）阶段。- --- A、需求分析B、概要设计----- 、程序设计D 、详细设计C ------------- 5、为了提高模块独立性，模块之间最好是( D ) A. 控制耦合 B. 公共耦合 C. 内容耦合 D. 数据耦合 6、下列关于效率说法不正确是( B ) A. 效率是一个性能要求，其目标应该在需求分析时给出 B. 提高程序效率根本途径在于采用高效算法 C. 效率主要指处理机时间和存储器容量两个方面 D. 程序效率与程序算法有关 7、测试关键问题是( D ) A. 如何组织对软件评审 B. 如何验证程序正确性 C. 如何采用综合策略 D. 如何选择测试用例 8、某企业软件系统希望从Windows平台移植到Linux平台上，软件开发厂商为了满足企业要求进行维护属于(B ) A. 改正性维护 B. 适应性维护 C. 完善性维护 D. 预防性维护 9、软件测试目是（C ） A.为了表明程序没有错误 B.为了说明程序能正确地执行 C.为了发现程序中错误 D.为了评价程序质量 10、用白盒测试法设计测试用例方法包括（C） A．错误推测B．因果图 C．基本路径测试D．边界值分析 二、判断题（共10题，每题1分，共10分） 1.软件是一种逻辑实体，由可执行代码构成。（错） 用例模型是用来说明系统应该具备功能描述。（对）2. 软件质量主要通过软件功能测试来保证。（错 3.） UML4.中顺序图和协作图不仅能用来表示对象之间动态行为，也能表示对象内部状态变化。（错） 单元测试中只能使用白盒测试方法。5.（错）
计算机考研知识点 万学海文专业课教研中心 临近考研,万学海文集合考研专业课教研中心,深入研究2012年考研统考专业课考试 大纲,结合统考专业课的命题趋势、规律及特点,经过反复推敲锤炼之后,分析提炼各层级知识核心要点,从而对本年的考研命题进行预测,帮助学员把握出题重点。 数据结构 1. 线性表的基本操作问题:顺序表,单链表,带头结点的单链表,双向链表上的增 删改操作 2. 特殊线性表的性质问题:栈的FILO和队列的FIFO性质及其在实际问题中的应用 3. 二叉排序树的构造与基于其的查找问题:给定数据序列,能给出相应的二叉排序树 4. 基于二叉树性质的计算问题:计算二叉树的层数,节点总数,叶节点数等 5. 图的存储结构问题:图的矩阵表示,链表表示等表示方法的特点,以及不同的图,不同的应用问题中存储方法的选择 6. 图的最短路径问题:Dijkstra算法,给定一个图,能够按照Dijkstra算法逐步找到单源最短路径 7. 散列查找的特点与散列表的构造问题:不同散列函数的使用,不同散列存储方式的特征可以简化问题 8. 稀疏矩阵的压缩存储问题:稀疏矩阵的三元组表示,特殊矩阵的压缩存储,矩阵中元素下标的计算
9. 排序算法的选择和应用问题:根据给定的数据序列的特点,选择相应的高效排序算法,在解决特定的应用问题时,使用合适的排序算法先对数据进行处理 计算机组成原理 1. 数的原码、反码与补码表示法:给定一个数,做原码、反码与补码的相互转换 2. 浮点数的表示问题:浮点数的表示;对阶,尾数运算,规格化的计算过程 3. SRAM与DRAM的对比问题:存储特性,成本,速率等 4. Cache与主存的映射问题:组相连,全相连,直接映射,相应地址的转换问题 5. 段页式虚存地址变换计算问题:给定虚地址与段表页表,求出实际地址 6. 定长与变长操作码的对比:执行效率等 7. CPU的基本构成:ALU,寄存器,片内总线,控制器等 8. 微程序控制器结构与微地址形成:微控存,中断结构,时序等,微地址的几种形成方式 9. 总线仲裁问题:集中式与分布式的仲裁方式以及相应的仲裁器结构 10. DMA:相关的概念,执行过程,用到的硬件等 11. 多核处理器 操作系统 1. 操作系统体系结构 2. 进程的同步与互斥 3. 各种进程调度算法及其特点
一、单项选择题：1-40题，每题20分共80分。在每个小题给出的四个选项中选正确答案。 1、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（） A、dcebfa B、cbdaef C、bcaefd D、afedcb 2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（） A、bacde B、dbace C、dbcae D、ecbad 3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（） 4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（） A、13，48 B、24，48 C、24，53 D、24，90 5、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（） A、41 B、82 C、113
D、122 6、对n（n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（） A、该树一定是一棵完全二交叉 B、树中一定没有度为1的结点 C、树中两个权值最小的结点一定是兄弟结点 D、树中任一非叶结点的权值一定不小于下一层任一结点的权值 7、若无向图G=（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（） A、6 B、15 C、16 D、21 8、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（） A、4 B、3 C、2 D、1 9、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（） A、4 B、5 C、6 D、7
北邮计算机考研复试笔试真题 软件工程 选择 1、需求规格说明书的作用不包括（C） A、软件验收的依据 B、用户与开发人员对软件要做什么的共同理解 C、软件可行性研究的依据D 软设计的依据 2、为了提高模块的独立性，模块之间最好是（D） A、控制耦合 B、公共耦合 C、内容耦合 D、数据耦合 3、在基于数据库的信息管理系统中，数据库概念模型的设计对应于系统开发的（C） A、需求分析 B、增量设计 C、评测设计 D、程序设计 4、用白盒测试法设计测试用例的方法包括（C） A 错误推测 B 因果图 C 基本路径测试 D 边界值分析 5、在UML 状态图中，与转椅上的事件联系在一起的瞬时操作是 A 过程 B 活动 C 动作 D 加工 判断 1、（错）UML 中顺序图和协作图不仅能用来表示对象之间的动态行为，也能表示对象的状态变化 2、（错）单元测试中只能使用白盒测试方法 3、（错）软件能力成熟度模型是衡量软件项目管理水平的标准 4、（错）领域模型不是面向对象分析和设计的一个组成部分
5、（错）在顺序图中，一个对象A 发送了一条创建另一个对象B 的消息，那么表明对象B 具备了处理该条消息的职责 填空题 1、软件的一组模块都访问同一全局变量而不是同一全局数据结构，而且不是通过参数表传递该全局变量的信息，则称之为（外部）耦合 2、程序注释分为序言性注释和（功能性）注释 3、为了适应运行环境变化而修改软件，称之为（适应性）维护 4、ISO 质量模型中将质量特性分成三个层次：（质量特性）、（质量子特性）和（度量） 5、黑盒测试的测试用例设计方法包括（等价类划分方法） 数据库 判断 1、（错）DBMS 利用事务日志文件保存所有数据库事务的更新操作 2、（对）一般来说，一个数据库的外模式可以有多个 3、（错）若需求分解保持函数依赖，那么模式分解一定能达到BCNF 4、（对）在数据库的安全性控制中，授权控制灵活 选择 1、数据创建完毕后，数据字典中存储的是（D） A、查询语句 B、查询结果 C、试图定义 D、所引用的基本表的定义
王道论坛 王道论坛计算机考研机试指南 王道论坛 2013.01.06
写在前面的话 各位王道的小崽子们，今天你们考完初试了，感觉解放了吧？轻松了吧？无论结果如何，总算坚持到了最后。但是，其实你的考研生活只刚刚走出了第一步，接下来会有初试成绩出来前的煎熬、分数线出来的煎熬、准备复试以及复试的煎熬以及录取结果出来前的煎熬，这些都远远比初试更折磨人，未来的两个月你会感觉到王道没有吓唬你们。 王道是个好姑娘，四年多的时光里陪伴了接近二十万计算机考研人，不离 不弃。今年不小心又压中一道算法题，说实话，王道的书里有那么多的题，知识点又只有那么多，总能瞎猫碰见死耗子吧？王道尊重的不是考研这个行业，而是你们这群执着的小崽子们的梦想！看着你们圆梦，我们内心充满了成就感。 初试考完了，是不是应该好好放松放松？是不是初试考得好，录取就肯定没有问题了？对不起，这个不是计算机专业研究生考试的规则。目前已经有越来越多的高校采用上机考试的形式来考察考生的实际动手编程能力，并且机试在复试中所占的比例非常高，并且很多高校规定复试成绩不及格者，一律不得录取。目前国内高校开展 ACM 教学的高校非常少，而 ACM 是目前所有高校机试所采取 的唯一形式，因此提早开始准备和练习，对于一个完全没有接触过 ACM 的计算机考研人来说，是必须的！ 为了方便各位道友练习机试，我们编写了本书，搭建了九度Online Judge （），并收集了全国各大高校的复试上机真题，希望能给大家 复试上机考试提供强有力的支持。你可以直接使用王道论坛的帐号进行登录。如果您在使用过程中遇到问题，欢迎你到复试机试讨论专区发贴提出。目前已经收录了我们能够收集到的各高校上机复试真题，欢迎大家继续向我们提供各高校上机真题，具体请站内信或者电子邮件联系浩帆（Email:qihu#https://www.doczj.com/doc/4511391395.html,）。此外，华科的上机题我们经过了变型，将其中一些便于修改成OJ判题的题目收录进了 我们的OJ。 考研其实没有什么诀窍，就是每天比别人早起一点，晚睡一点，比别人早准备一点，勤奋一点。考研离我已经很远了，同时我也坚信一个写不出合格代码的计算机专业的学生，即使考上了研究生，无非也只是给未来失业判个缓期执行而已。 小崽子们，要忠实于自己心底的梦想，勇敢地坚持下去，而当下，请开始 准备复试吧，熬过这两个月，一切就都好了。
计算机专业考研科目及 细节分析 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT
Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 数据结构 45分 计算机组成原理 45分 操作系统 35分 计算机网络 25分 四、试卷题型结构 单项选择题 80分（40小题，每小题2分） 综合应用题 70分 Ⅲ考查范围 数据结构 「考查目标」 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。
一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构
北邮信息与通信工程学院考研复试经验 北邮信息与通信工程学院考研复试1.考研调剂更要拼实力 许多同学在调剂的时候，会抱着侥幸的心理，认为学校会因为报考人数过少等原因，扩大调剂生的名额，实则不然。许多名校不仅不会因此增加调剂名额，更不会因此来降低分数线。很多时候招调剂生或者是让更多同学参加复试只是为了精挑细选适合的生源。因此，换个角度说，调剂真正在拼是实力。一般情况下，部分名校的招收调剂生，要求调剂生本科出身为“211”院校，或一般院校的重点专业，但更多的高校则没有此限制。比如西北农林科技大学就是一所“985”高校，科研经费充足、科研水平很高，只是由于地理位置比较偏僻，对考生的吸引力不足，才会对调剂情有独钟。另外，像是西部地区的一些高校，有不少专业的实力强劲。如云南大学的生物学专业被成为“小清华”，对调剂生的要求之一就是要有很强的专业知识。 北邮信息与通信工程学院考研复试2.调剂失败的最大原因是“等”和“慢” 有些考生把调剂看得过于简单，从不积极主动的去搜集信息，只等着学校公布调剂信息，然后再去选择合适的学校寄出调剂申请表。更有些同学在某些网站上发布调剂信息之后就不管不问，等着学校和导师来联系自己。这两种做法都是考研调剂失败的直接原因。另外，有些院校的调剂信息是不对外公布的，这就更需要考生主动联系学校，积极的去打听。首先，要在通话中了解到今年有没有调剂名额。如果老师的回答是让你留意网上信息。此时，不要过早地挂电话，你可以侧面问问往年有没有调剂的情况，并以此来判断今年的形势。其次，要注意与校方沟通时的语言，要尽量给校方留下好印象。介绍自己时要实话实说，不可夸夸其谈，要向招生老师表明你求学的决心和热情，希望对方能给你复试的机会。 建议考生们，当确定自己的成绩达到分数线后，首先要查看一下自己所报学校、所报专业历年的复试线，并且要时常与所报考招生单位的研招办联系，以尽早知道自己能否能参加该学校的复试。如果觉得希望不大就要立即着手联系调剂院校，否则研究生生活可能会与你失之交臂。 北邮信息与通信工程学院考研复试3.调剂成功，关键在于锁定目标范围 首先，关注校内调剂。校内调剂优于校外调剂，这是公认的原则。部分学校很看重考生的初次选择，对其他学校自主出题阅卷的专业课分数并不信任，遵从先校内再校外的调剂复
计算机组成原理 知识点解析 在计算机组成原理方面，主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。 1、计算机系统概述 学习计算机组成原理之前，我们先要了解计算机的发展历程，搞清楚计算机的系统层次结构，包括计算机硬件的基本组成(五大部件的构成)、计算机软件的分类，以及计算机的基本工作过程。 从体系结构上来看，有多种不同类型的计算机，那么这些不同的计算机谁好谁坏?如何评价?所以，还需要我们了解计算机性能评价指标和相关参数，包括吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS等。 2、数据的表示和运算 我们日常所使用的是十进制数据，但在计算机中，除了十进制数据外，还有二进制、八进制、十六进制表示方法，我们要掌握这些进位计数制及其相互转换的方法，要搞清楚真值(实际的数值)和机器数(计算机中表示的数值)之间的关系，特别是负数的各种表示。另外，还要理解BCD码、字符与字符串的编码方法，以及数据的校验码(奇偶校验、CRC冗余校验等)。 不管是哪种进制和校验方法，计算机中数据的表示有原码、反码、补码等方法，我们要搞清楚它们之间的关联与区别。 在计算机中对数据进行计算，分为定点表示和浮点表示。 在定点数的表示和运算方面，我们要掌握定点数的表示(无符号数的表示，有符号数的表示)和定点数的运算，包括定点数的位移运算、原码定点数的加/减运算、补码定点数的加/减运算、定点数的乘/除运算、溢出概念和判别方法。在浮点数的表示和运算方面，我们要掌握浮点数的表示(浮点数的表示范围和IEEE754标准)和浮点数的加/减运算。 本知识点的最后一个考点就是算术逻辑单元ALU，我们要掌握串行加法器和并行加法器、算术逻辑单元ALU的功能和结构。 3、存储器层次结构 从整个计算机的存储体系来看，可以看成是一个“Cache—内存—外存”三级结构，在这个层次化结构中，我们要掌握存储器的分类以及各类存储器的基本工作原理，包括半导体随机存取存储器(SRAM、DRAM)、只读存储器(ROM)，掌握主存储器(内存)与CPU的连接和数据交换、双口RAM和多模块存储器，还有就是外存储器(在输入输出系统知识点中，做具体讲解)。 在存储器这个知识点中，2个很重要的考点是高速缓冲存储器(Cache)和虚拟存储器(在操作系统课程中，也会讲解有关虚拟存储器的知识点)。 在CPU和内存之间增加一层Cache，其目的是为了解决CPU和内存的速度匹配问题。在这一点，我们要掌握程序访问的局部性原理(时间局部性、空间局部性)、Cache的基本工作原理(命中率)、Cache和主存之间的映射方式、Cache中主存块的替换算法，以及Cache 写策略。 虚拟存储器的重点在于“虚拟”二字，我们要掌握虚拟存储器的基本概念及种类，包括页式虚拟存储器、段式虚拟存储器、段页式虚拟存储器、TLB(快表)等，理解这些虚拟存储器的基本原理、碎片的处理，各种方法的优点和缺点。 4、指令系统 在指令系统知识点中，我们要掌握指令的格式(包括指令的基本格式、定长操作码指令
2017计算机专业考研必知考试科目与内容计算机专业是每年很多同学报考的热门专业之一，既然选择了报考计算机专业，那就要早做准备。今天就和大家分享报考计算机专业必须知道的一些考研常识。 1、考试科目及题型 计算机科学与技术学科采用全国统考方式，初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。 计算机统考只有两种题型——单选和综合应用题，其中单项选择题占80分(共40题，每小题2分)，综合应用题占70分(共7题，各题分值不等)。在综合应用题中，数据结构、组成原理和操作系统各2道，网络出1道题。 2、专业课考试内容 计算机综合满分为150分，其主要的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。数据结构和计算机组成原理均占45分，操作系统35分，计算机网络25分。 数据结构课程以抽象为主，从具体操作上来讲，一个是数组的实现方法，一个是链表的实现方法，从算法角度来讲，难点就是递归，还有回溯法，分治法等，从应用来讲，一个是查找，一个是排序，这三个方面掌握熟练，才能在最后的考试中脱颖而出。 计算机组成原理是目前大家公认比较难的课程，实际上同学们只要掌握冯.诺伊曼模型就可以解决章节知识点融合的考试方法，当然同学们必须把控制器这个难点啃下来，
把数值的表示和计算这个复杂点理顺了。单纯对存储，数值，指令，CPU的考查，同学们都没有问题，综合起来的考查，同学们必须把握住题目中的信息点。 操作系统相对比较容易一下，我们主要还是要了解一下pv操作，熟练掌握生产者和消费者模型，读者和写者模型，哲学家进餐模型，吸烟者问题，理发师问题，独木桥问题等经典问题，学会把问题中给定的情况反馈到已知模型，通过已知模型进行修改得出答案，这部分在冲刺课程也会有专项训练。 计算机网络在近来考研中越来越来重要，自主中的分值也越来越高，击溃网络学习的快捷方法就是协议分析，从实际报文中把握体系结构的概念，层次的意义，协议的过程，应用的设计。做到这一点，网络的题目可迎刃而解。 3、专业课参考书目 科目书名作者出版社 数据结构《数据结构》严蔚敏清华大学出版社 操作系统《计算机操作系统》汤子瀛西安电子科技大学出版社 计算机组成原理《计算机组成原理》唐朔飞高等教育出版社
一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉
2008年北邮计算机学院研究生入学考试（复试）上机测试模拟试题 第一题：人数统计 1305 Submit: 1853 Accepted:717 Time Limit: 1000MS Memory Limit: 65535K Description 今年计算机学院研究生入学复试分多个小组。现在老师需要知道每组复试同学中男生和女生的人数。请你编写程序分别统计出男女生的总人数。 Input 输入的第一行是一个数t(0 < t < 10)，表示有t组测试用例。 对于每组输入数据有两行，第一行是一个正整数n（1 < n < 1000），表示参加该组复试的总人数。接下来一行有n个整数（取值为0或1），0代表男生，1代表女生，整数间由一个空格隔开。 Output 对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。 Sample Input 2 2 1 0 7 0 1 0 0 1 1 0 Sample Output 1 1 4 3 数字统计 1306 1512 Submit: 1257 Accepted:578 Time Limit: 1000MS Memory Limit: 65536K Description 给你一个非常大的整数x，(-10^400 <=x<= 10^400)，请统计x的每一位，分别输出9,1,2出现的次数.
Input 一个大整数; Output 一共三行，第一行是9出现的次数，第二行是1出现的次数，第三行是2出现的次数。 Sample Input 912912912910915902 Sample Output 6 5 4 第二题:统计字母1512 Submit: 2259 Accepted:625 Time Limit: 1000MS Memory Limit: 65535K Description 给定一个只有小写英文字母组成的字符串，串长为n。请你编写程序求出这个字符串中出现次数最多的字母。 Input 输入的第一行为t(0 < t < 10)，表示有t组测试用例。 对于每组测试用例，输入有两行。 第一行是一个正整数n（ 1 < n < 100）表示字符串的长度。 后面一行是一个长度为n的字符串（只由小写字母组成）。 Output 对于每组测试用例，输出一行，仅输出出现次数最多的字母。 测试用例保证出现次数最多的字母只有一个。 Sample Input 2 5 acmcs 3 zzt
推荐答案 一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社 清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的使用广度和其相媲美，所以考研操作系统的复习应以这本书为准，相信操作系统统考试题的出题肯定也会以这本教材为蓝本。
计算机考研高效复习的建议 计算机考研高效复习的建议 1.参考书的阅读方法 体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 2.学习笔记的整理方法 (1)通过体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。 (2)做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的内容整理成为一个个小问题，按照题型来进行归纳总结。 3.真题的使用方法 真题一定要好好利用，首先可以通过历年真题结合大纲使用，分析和把握出题的重点，有针对性的复习;其次，可以在第三轮复习已经做过几套模拟题的基础之上，卡着时间做真题，来检验自己前一段的学习成果，树立考试的信心。 三、心理准备： 1、坚决果断，早做决定，决定了就全身心投入。 2、一定要有计划，一定尊重你自己定的计划。 3、跟时间赛跑。多一点快的意识，少一点拖拉和完美主义。考研说到底就是应试，总共就几个月时间，不要心存打好基础、厚积薄发的幻想，直接抓住要害，就可能成功。
相信你只要能做到上述三点，无论专业课还是整个考验都会取得成功的。 数据结构 重点内容是:栈和队列(栈和队列基本操作、后缀表达式等)、线 性表(插入和删除、时间复杂度)、树与二叉树(性质、存储方式、遍历、哈夫曼树、遍历算法等)、图(存储方式、遍历、连通性问题、 关键路径、最短路径等)、查找(二叉排序树、平衡二叉树、B-树、 哈希表),内部排序。串与文件这两章就呵呵了，稍微看看就好了。 1.计算机网络体系结构 这部分内容要了解计算机网络概念的概念、组成;计算机网络的 分类，发展过程等。理解网络分层结构、网络协议、接口、服务等 概念。重点掌握OSI参考模型和TCP/IP模型的区别和联系。 2.物理层 对这部分内容的考查，以基本原理和概念的形式为主。掌握信道、信号、带宽、码元、波特、速率、信元、信宿、编码与调制、电路 交换、报文交换、分组交换、数据报、虚电路等基本概念。重点掌 握奈奎斯特定理和香农定理。此外，还要注意复习每层上的网络设备，在考查目标中特别强调了对典型网络设备的.工作原理及应用的 考查。物理层设备有集线器、中继器。 3.数据链路层 这部分内容的复习可以从数据链路层所提供的功能入手，便于理解和记忆。数据链路层的主要功能：差错控制、流量控制与可靠传 输机制、介质访问控制。建议重点复习流量控制与可靠传输机制、 介质访问控制这两部分内容。数据链路层的协议中，建议重点复习CSMA/CD协议。在前两年的考试中，考查了后退N帧协议，CSMA/CD 协议等内容，这些内容不好理解，大家可以通过《计算机学科专业 基础综合辅导讲义》的中相应例题的讲解来理解掌握这部分内容。 4.网络层
2018年清华大学计算机系计算机技术考研（085211）考试科目、参考书目、 复习经验 一、招生信息 所属学院：计算机科学与技术系 所属门类代码、名称：工学[08] 所属一级学科代码、名称：软件工程[0835] 二、研究方向 01（全日制）计算机技术 02（非全日制）数据科学与工程 三、考试科目 1、初试考试科目： ①101思想政治理论 ②201英语一 ③301数学一 ④912计算机专业基础综合 912计算机专业基础综合含数据结构（70分）、计算机原理（30分）、操作系统（30分）、计算机网络（20分）。 2、复试考试科目： 01方向：复试时专业综合考试内容：软件工程和编译原理。 02方向：仅招收原单位定向生（在职培养），报考类别为定向就业，在学期间不转档案和户口，不提供住宿。考生必须具有工作经验。复试时专业综合考试内容：软件工程。 四、参考书目 汤子瀛《计算机操作系统》； 唐朔飞《计算机组成原理》； 严蔚敏《数据结构》；
谢希仁《计算机网络》； 白中英《计算机组成原理》 五、复习指导 一、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 二、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。
北邮计算机专业考研复试经验分享 考研是一段艰苦的历程，要通过许多道坎儿。在通过艰苦的温习，紧张的书面考试以后，还要面对严酷的复试。而复试调查内容涉及面广，包括英语听力考试、专业课书面考试、实习课调查(我阅历的是上机测验)、面试等内容，更是考研最终一道伤心的坎儿。 我报考的是北京邮电大学计算机学院，复试的专业课书面考试内容包括操作体系、数据库、计算机网络和软件工程四门课程。因为计算机专业是一门十分重视实习的学科，因而复试时还有上机测验。当年复试一步步走来，收成颇丰，想借此与我们一同共享我的所得。 实习，复试前的意外收成 研讨生考试的成果发布通常在来年的3、4月份，从考试完毕到成果发布这段时刻对比绵长，与其这样焦急地等候，还不如找份实习作业，边作业边温习等候，这样既能够添加自个的项目经历，还能够招引注意力，不用为考研成果过分操心。 过完新年，我就回来北京寻觅实习作业。命运还不错，不到一个星期就找到了一份满足的实习作业，并且作业的地址离北京邮电大学适当近。白日在公司上班，晚上抽一些时刻看专业课，这样的日子让人很充沛。 因为复试书面考试考的4门课程本来都体系学习过，所以每天晚上只需抽出一点时刻温故温习就足够了，首要的精力仍是放在每天的作业上，在作业中能疾速地提高自个。对计算机专业的学生来说，在公司途径参加实习的项目是疾速添加自个项目经历的重要途径。计算机是一门十分着重实习的学科，只要实习做出来才有真实的价值，高分不必定代表很强的实习着手才能。计算机专业导师对这一点十分地理解，所以具有项目经历关于考研录取也是一项十分重要的优势。后来的复试证明晰这一点，我很幸亏自个在等候书面考试成果这段时刻找了份实习作业。 中意的导师，第一时刻联络到他 成果线发布断定自个通过初试以后，必定要立刻联络导师，越快越好。因为这个时分，其他的同学也会立刻行动起来，时机不等人，好的资本老是受到众人的追捧。 联络导师的办法有许多，在这里介绍我当年选用的办法。 1.网站查找。校园网站通常都会有介绍导师的信息，略微留心一下都会有不少的收成。有的校园信息对比丰富，如我报考的北京邮电大学，校园网站上不只要导师的研讨方向、个人学术阅历、所属的研讨中心等等，乃至还有导师的E-mail、单位电话或许手机号码。当然，有些校园导师的信息对比少，但最少通过校园网站能够晓得你所报考专业的导师姓名，晓得了导师的姓名以后还能够通过其他途径晓得导师的信息。 2.BBS征询。校园的BBS也是一个重要的信息来历，不可忽视。如北京邮电大学的“北邮人论坛”，人气十分高，平均在线人数到达8000人之多，你能在论坛的考研专区及时得到许多十分有价值的考研情报。我从前在“北邮人论坛”上发过求助帖子，得到了许多热心的师兄师姐的协助。 3.电话联络。通过网络、BBS等办法晓得到导师的状况以后，就能够电话联络导师了。在联络导师的时分，你能够把自个的优势例如着手实习才能强、有实习项目经历、英语优秀等等介绍给导师，跟导师表明十分情愿投入其门下。注意在第一次跟导师联络时，必定要有礼貌，要给对方留下自傲的形象。我在跟导师电话联络的时分，正赶上导师外地出差，所以就发一份简历到她邮箱里面。我主张研友们提早预备好自个的简历，在复试的时分能够随时发给自个中意的导师，以便更好地与导师沟通。 4.与导师面谈。假如导师赞同面谈，这说明工作正朝着有期望的方向开展，必定要捉住时机，时机老是留给有预备的人。因而，在见导师之前必定要做一些预备，比如导师的研讨
408 计算机学科专业基础综合 考查内容 数据结构 【考查目标】 1．掌握数据结构的基本概念、基本原理和基本方法。 2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树
3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用