logo资料库

哈工大计算机考研内部辅导班笔记.docx

发布时间：2022-06-22 发布人：admin 分类：说明书 资料大小：0.02M 资料格式：docx 举报 版权申诉
第1页 / 共6页
第2页 / 共6页
第3页 / 共6页
第4页 / 共6页
第5页 / 共6页
第6页 / 共6页
资料共6页，全文预览结束
    2005 年 11 月下旬在哈工大 A 楼 51 大教室由唐朔飞、张岩主讲，只对本系学生开放，外系 及外校的学生不让进，查证件，有本系的学生在教室门口把守。由唐朔飞先讲，大概讲了 70 分钟，然后是张岩，大概讲了 40 分钟左右。内部辅导班讲题的老师就是命题人，哈工大 的考研初试试题就是这两个老师出的。下面是本人再听讲座的时候记录并整理的一些笔记， 希望对 2007 及以后考研的学弟学妹们有所帮助。 一、计算机组成原理部分（按章节讲解） 第一章、计算机系统概论（不太重要） 主机框图 P20 图 1.11 存储器位数、指令字长、机器字长、存储字长，这是最基本的只是，必须得会。 难点：记住一些基本概念，区别指令与数据，地址（书上和习题集都有答案） 第二章、计算机的发展及应用 唐朔飞直接讲不会考 第三章、系统总线 什么是总线？为什么要设总线？访问冲突如何控制？（高阻输出电路如三态门）一个输入总 线，多个输出总线，分时占有。 总线的概念（总线带宽等，好好看看习题集），传输周期（申请分配，寻址，传数，结束）， 主设备，从设备，总线控制器（作用:判优控制→总线使用权；通信控制→总线信息传输控 制），总线瓶颈，如何克服，加宽总线传输带宽。总线的图不需要背，为什么多总线能提高 速度，能看懂。 重点：总线管理，3.5 节，总线判优（集中式和分布式）和总线通信，为什么要判优？怎么 判优？怎么处理?三种集中式方式及特点（如问哪一种方式的判优最灵活？哪一种方式线最 多或最少？哪一种方式对电路故障敏感？），特点比较重要容易出考题。总线的四种通信方 式，及其优缺点。 总结一下：同步，统一时钟，异步，应答，相对复杂，半同步，综合同步和异步同步特点， 分离式，全部挖掘潜力。 习题中，例题精选，总线带宽问题，3，4，7，8 好好看看。 第四章、存储器（考试重点，本章每年必出一存储器连接的大题，而且本章在本科教学中达 到了 10 学时以上） 本章提示一个平时容易被忽略的知识点，以前并不是重点，但是 08 年却考了一大题 8 分（纠
    正一个错误的 RAM 读写时序图）。RAM 时序图，内部辅导班虽然没讲，大家要注意一下， 可以花点时间把它弄懂，我是很痛苦的失去了这 8 分的，因为这里没有复习过，所以 8 分也 就这样可惜的丢了。 存储器的分类，技术指标，理解位扩展与字扩展是后面大题的基础，存储器与 CPU 的连接， 书上的两个例题挺好，层次结构，Cache-主存-辅存及其原理。1、框图 P71。2、每个层次 主要起什么作用，3、怎么读写主存，Cache，P107。其中重点是 Cache-主存结构，程序访 问的局部性原理。 唐朔飞再次强调了一遍：一切硬件图都不要背，但要会看图。 存储字长，会求按位/半字/字节/双字/字寻址的地址范围，提高存储器带宽，译码驱动两方 法，海明码要知道下（好几年前考过一次，但最近好像考的比较少），单体多字，多体并行 （低位交叉，高位交叉，这里最好对照教材看一下，看了教材就很好的知道了）。Cache 命 中率的因素（容量和块长），主存 Cache 地址映像变换机构，Cache 替换机构，要知道信息 是怎样调入内存的。四种地址映像方法，主要是知道前三种，这里会考填空题，习题集和历 年试题上又。替换算法。 每年必考的，CPU 和存储器连接图，花样多，要么难想，要么难算，习题集中例题精选中 有（个人建议：对于考试的这类题，大家一点都不用担心，把历年真题和习题集上的例题以 及书本上的两个例题搞懂就 OK 了）。 如：按字访问，按字节访问，寻址范围（好好复习一下，本人讲义：必须会，年年考） 举例：03 年考题，找接近的芯片，容量要稍大，有偶体，奇体，奇偶分体，用 A0 放到 138 中去。 提高访存速度，单体，多体，提高 Cache 命中率，地址映射，习题集例题，重点难点，必 须好好看看。 第五章、输入输出系统 三种控制方式（其中有五种，本人建议：后两种只要了解有这么回事就行，不可能考） 程序查询方式，踏步。 I/O 编址方式（统一编址、独立编址，及其优缺点），设置中断目的，中断入口地址（硬件 →向量地址表；软件→中断识别程序），中断特点，中断流程图（考过），中断隐指令完成的 功能（即由硬件自动完成），另外还有哪些由程序完成。 通道指令，I/O 指令，通道控制字，DMA 接口的寄存器组成（MAR、WC、BR、DAR，已经 考过了），DMA 的工作过程，要知道 DMA 和中断的区别（2005 年考过），DMA 是不能代替 中断的，为什么？DMA 占用总线的三种方式及特点，DMA 工作的三个过程（预处理、数据 传送、后处理）（已经考过）。 要知道每种方式的原理，硬件，习题 P102
    DMA 习 P101，例 5.6，传一批，DMA 传送，中断一次，要算存取周期，寄存器 P204 第六章、计算机的运算方法 机器数怎么表示，定点数、小数、浮点数。原码、反码、补码、移码的表示方法，表示范围， 及特点（重要，是机器数运算的基础）。浮点数的规格化、表示范围，左规和右规的条件（07 年考过），机器零，溢出判断（又三种方法，以前考过的）。 重点：表示范围，最大数，最小数，特点，习题集上都有。 逻辑，算术运算，+，-，*，/等。浮点数的大体运算过程（乘除法运算过程：阶码运算、尾 数运算、规格化、舍入处理。加减法运算过程：对阶、尾数求和、规格化、舍入、溢出判断） 不同的机器字长，机器数，硬件配置不一样。 补码加减法运算，硬件图，原码/补码一位乘法（二位乘没考过，一般也不会考，不是重点）， BOOTH 算法的框图要记得，详细的过程、原理和硬件图也要很清楚（07 年考过），原码/补 码的除法运算，硬件图。 怎么提高速度：高速芯片，改进算法，进位链（出过一些题，真题中我都做了答案，而且历 年期末考试题中也出现过，有标准答案，另外习题集上有同类型的题，自己找找，好好看看） 不同的运算方法，符号位几位，把运算控制联系起来。 另外快速进位 08 年考了一大题，以前也出过大题。 本人建议：原码、补码加减一位、二位乘，原码补码除法，及浮点数的加减法乘法，每年必 考一个，而且每年不一样，这块要好好看看，大题 5-8 分不等。其中除法中的恢复余数法我 问过唐朔飞，她说不会考，因为太麻烦，但是如果你明白的话，有助于你理解加减交替法， 加减交替法必须会。在 07 年以前运算方法，每年必考一大题，但是 08 年却没有考，这并 不是说明这里就不是重点了，我觉得 09 年非常非常有可能会考，至少我看来是 90%，总之 希望大家好好的把这部分看了，很重要。 第七章、指令系统 地址格式，对访存字数与地址范围有何影响，指令寻址方式，数据寻址方式及它们的特点（注 意：多次间址，第一位为判断间址是否结束的标志），范围，信息流及硬件，按边界存储及 其特点，基址和变址的区别。 最终会考设计指令格式，08 年就考了一大题我做的不太好，习题集，扩张操作码，例题精 选。 本人建议：这章相对来说算简单的，有时出小题，又时出大题，大家要好好把握，分数相对 是比较好拿的，把习题集和历年真题做了，考试都是一个类型的，这部分如果丢分的话就太 可惜了。
    第八章、CPU 的结构和功能 CPU 的功能，硬件组成，取指周期，取指、分析、执行，返回，相同的时间间隔。影响流 水线性能的因素（①访存冲突，②相关问题，分为：控制相关，数据相关←旁路技术） 如何提高 CU 的速度，指令流水，例题精选 中断系统，和第五章结合起来，多重中断，屏蔽字的设置。特别注意：中断响应优先级和中 断处理优先级是两个不同的概念，屏蔽字改变的是处理优先级，响应优先级由硬件决定，软 件无法改变，这里还要会画图。中断系统的软硬件功能分配，隐指令（保存断点，寻找入口 地址，关中断）。 加深对屏蔽概念的理解，习题集，例题及练习题上都有 第九章、控制单元的功能 什么叫多级时序系统（机器周期和节拍）？，指令周期，机器周期，时钟周期之间的关系， 概念，三者与操作命令的关系（本人建议：几乎每年必考，考小题，所以要弄清楚）。控制 方式（同步、异步、联系、人工，只要知道前面的两种，特别是第一种，它又分为三种：采 用完全统一的及其周期和节拍、采用不同节拍的机器周期、采用中央控制和局部控制相结合 的方法，及他们的优缺点）。 取指，间接，中断的前提，控制方式，同步，异步，联合，习题集例题看看 总线，非总线结构再执行控制命令的区别，要会写微操作命令。 第十章、控制单元的设计（很重要） 两种 CU 设计方法（组合逻辑设计→硬连逻辑；微程序设计→存储逻辑），及其设计思想， 设计步骤（第一种的不太重要），硬件组成，工作原理，要好好总结。 微程序设计方法，控存，编码方式（直接编码、字段直接编码方式、字段间接编码方式，前 两种的特点），微指令格式（水平型微指令和垂直型微指令）。取下条微指令的微操作命令， 微程序控制单元图。 操作命令的节拍安排 传指令的格式，控制，下地址 写节拍，P378,习题集又 P322 注意融合，熟练，概念吃透 本人建议：本章是组成原理最难的部分，每年必考一大题，或联合第九章甚至十第六章出题， 03 年十 15 分，04 年是 18 分，05 年是 12 分，06 年是 16 分，07 年是_____分，08 年是_____
    分,这部分要尤其注意。 复习建议：计算机组成原理是一门比较偏硬的专业基础课程，但是并不难，只要用心、认真 复习就可以考出好成绩。首先我建议把教材至少完完整整的通看 2 遍或以上（不管你基础如 何好），不要求的部分可以不看，比如：第二章。最后一遍看书的时候可以适当的做一些笔 记，因为填空题和问答题会考一些记忆性的东西，有些东西记不太全或记不太准就可以会导 致得分不高，课后的习题完全不必要做，很多和考研的题不是一个型。书看完了后就看题集， 题集很重要，很多历年真题的大题都来自题集（一般每年都会有一个），题集前面的内容概 要是该章的精华，建议看一下，如果觉得教材复习的好也可以不看，例题是一定要认真研习 的要搞懂，其他的练习题就不要做了太多了。历年真题是重中之重！有时候甚至直接考原题， 08 年就直接考了 06 年的一个大题，而且这个大题也是题集上面的。历年真题一定要会要懂， 把近几年的真题搞懂了也就把出题的规律、范围和重点搞透了，对于考研也就无所畏惧了。 哈工大本科生期末考试试题也是蛮重要的，考研试题中经常会有所体现，但是一些年份的特 别是最近 1-2 年的期末试题都是无法获得的，但是也完全不用担心，有几年的算几年，好好 利用它们就可以了，你没有别人也不会有，这样就是不要有投机的心理，基础扎实了你考他 们的期末试题也可以拿高分。本科生的笔记可以扫一下，但是不应作为重点只能作为参考资 料，前面四样（教材、题集、真题、期末试题）才是必备资料。总之：一定要注重基础，基 础复习的好了遇到什么类型的题都不会又太大的问题。 二、数据结构部分 一、知识结构 1、以 ADT 为主线 线性表，栈，队列，字符串（模式匹配算法，挨个比），数组（特殊矩阵存储方式），广义表 （了解） 树：二叉树，图，无向图，有向图（带权和不带权） 查找表（平均查找长度，包括成功和失败）排序表（分类表），内部排序，外部排序，文件 2、知识：什么是逻辑结构？存储结构？各种结构的算法的时间复杂性 如什么是有向图，逻辑上的特点，定义了哪些基本操作（算法） 存储结构：什么是存储结构？特点。怎样反映逻辑之间的关系，用语言描述存储结构，算法， 操作的实现。 算法的性能：时间复杂性，第一章第二章，只要对简单算法进行分析（复杂的不用看，简单 指书上所有的） 3、遍历算法-----另一条主线
    包括递归和非递归 二、复习方法 1、全面，细致总结 2、比较：不同的基本结构之间，不同的存储结构之间，不同的实现策略 三、注意 1、算方设计题型 ① 算法基本思想，但不要写太多 ② 存储结构的定义 ③ 算法实现 2、细致 本人建议：按照大纲和教案，不考的不用看，算法设计一般两到三题 30 分左右，我问过张 岩，如果不会的话，写算法思想和存储结构能得三分之二的分，所以考试时不要空，书上常 用的存储结构，如果学的不扎实的花，最好背小来。 另：张岩这个人不行，平时讲课是垃圾，讲重点其实也没说哦出什么有意义的东西，远比不 上唐朔飞
    分享到：
    赞 收藏

    相关推荐

    资料库

    考试认证

    共收录20637份资料，累计11个分类，关注成员有19位，主要包括：真题,美赛,软考,PMP,Linux/Unix认证,思科认证,微软认证,Oracle认证,华为认证,软考等考,其它

    热门标签

    真题 美赛 软考 PMP Linux/Unix认证 思科认证 微软认证 Oracle认证 华为认证 软考等考 其它

    最新资料