2015考研计算机基础导学班讲义

考研计算机基础导学第一2014年现状分2015年新形131413141314如何应对适合考研—----学术型Coding-------- 不适合〉随大流，后悔，丧失机会成本学术工程：，北航，所图形图像：浙大，，所择

研究方向，baidu学术师兄，朋友报初数据结构45分45352570（7小题8、考试时间180分钟如何分配方案2统减少科目数据结构/组成和操作/网络分数线和面谈重要分数高〉随机派位华技大学(985统考)根据教育部《2014年招收攻读管理规定》和《2014年招收攻读管理规定实施 参与招生履行职责情况进行监督。监督我院系的复试录取信息工作，公开咨询及申诉办法和联系方1310504580231050458080工农类）总分基本要求260分。 110人6、实行差额复试，复试比例是120%。4、3月14日，考生凭、准考证，书原件（非应届生）或学生证（应届生直接到计算机学院科（438室）100元并领取银行记账凭证。考生的资格审查在复试报到时进行，凡未进行资格或资格未通过的考生一律不予录取。①报到时非应届本科毕业生需交由考生所在单位人事部门或所在人才交流中心提供并加盖公章的现科书原件并交复印件备查。将加盖所在院、系公章的现实表现材料于3月14日前寄到科，：430074。③定向生需出示书、 原件，交工作单位同意委托培养的证明材料和本科书及 时所报专业。报考计算机系统结构专业的考生笔试科目是计算机系统结构、汇编语言程序设计；报考计算机与理论、计算机应用技术、专业的考生笔试科目是数据库系统原理、算法设计与分析；计算机技术专业计算机操作能力考核是在TurboC或VC环境下用C语言编程。④请参加复试的考生必须在3月14日报到后凭、准考南一楼8楼机房签名并使用《SCL－90心与面试相结合，笔试成绩与面试（含上机）成绩各占40%。复试成绩不合格者，不予录取。 ④报考我校光电国家计算机学科的上线考生和计算机学院的上线考生一起参加复试，其中光电国家需要在报考计算机学院的上线考生中录取学术30人，专业5人。8、3月15日下午，所有考生及未参加过体检的免试生必须到我校医院参加体检，体检时，考生需准备一寸近期免冠一张，体检费35元，由考生自理。体检后,医院将体检表交我院。未参加过体检的外地推④3月15日至18日，考生复试、体检、录取、签订录取或专业 录取、参加学业奖学⑤3月19日落选考生向拟调剂院系提出调剂申请，接收调剂的院系到院招办（大学生活动中心A303室）办理调剂手续，考生可准备到我校第二批或第三批进行复试的院系进行复试。考生也可向外单位高等院12、计算机学院科：87556058哈尔滨工业大学(自主命985高校一．学院复试督查委员：黄虎杰、王宇颖、二．学院复试小组长：（计算机科学与技术学院院长）（计算机科学与技术学院副院长）成员：王轩（院计算机学院院长）：三．考生复试资格小：刘挺成员：、叶培莲单总规模（含推免生推免人数（工学+专 统招人数（工学+专 5报到地点：哈工大计算机学院联系人：：八．资格及面试时间、地点时内地3138：30-资格315315资格携带材料：除准考证和有效件外，非应届本科生需提交学历、 验证报告》原件和复印件，其书及学 将在入学时提交。各位考生可登陆中国高等教 九．复试主要内容2、计算机学科笔试课程（共200分，2小时息学（30分。工程学科笔试课程（共200分，2小时主要内容：以上各科（除C语言外以基本概念、基本原理、基本方法和基本技术等为主考试方式：“C语言程序设计”在计算机上直接编程提交，由计算机自动判定成绩；其他各科在计算机上答题3、面试主要内容（共80分生收到通知后以考生、为回复。另外单考和强军计划考生复试将在四月初左右进行，届时会通知。中国科技大学（985统考）复试报到地点：中国西校区电3楼626室计算机学院教学办复试日期：2014年3月29日——30日两天 形式：闭卷；面试（50分上机（70分上机环境为C语言（TurboCVisualC6.02014329日——306327—28日（32812：00复试报到截止）复试报到地点：中国西校区电3楼626室计算机学院教学办最后书 须为3年半的成绩单，同等学历考生提供专科成绩单及本科课程进修成绩单（必需）7、本细则条款与中国科技大学2014年招生复试工作章程相悖之处，以中国科技大学大学(211高校,自主命题)根据大学院《关于做好2014年复试录取工作（研招【2014】13精神以及我院实际，为做好2014年复试录取工作，特本复试通知。 强军计划生7人（学术 第一志愿报考大学计算机学院夏令营优秀营员分数线为：A类地区国家线标准（含单科和总分。强军考生复试分数线：单科不低于40分、总分不低于240分。 不超过1人 邮箱，或交计算机学院C-413丁老师，逾期不再接受调剂申请。查手续。报到时，考生须持入学考试准考证、本人、证原件及复印件（应届本科毕业生持学生证、大学期间成绩单（加盖教务部门红章）或中成绩复印件（加盖单位红章。学院将安排专人严格核对考生的报考信息，按报考条件严格考生报考资格，对于不符合报考条件者，不予复试。知识分析问题、解决问题的能力、表达能力、实验技能、计算技能、培养潜力、英语口语水。复试笔试时间为4月3日上午9:00-11:30，具体地点报到时见学院通知。请带入学考试准考证、术、工程的所有考生。 地点：大学工学部计算机学院（具体安排4月3日中午见学院通知。综绩＝初试总分÷5×0.6＋复试成绩×0.4 确定拟录取后，在学院不少于10天，无异议后，报院。请相关学生（包括4月16日之前将导师双向选择志愿表发送至 邮箱或送至学院C413教学管理丁老师。复试合格的拟录取考生必须按规定时间寄（送）回和政审表（调档函、政审表等及回收时间待定，“1+4”硕博连读生工作安排”2016年博11寸相片，不用空腹。体检结果不符合标准的考生不予录取；对体检有疑问的考生须在一周内进行复检，浙江大根据“浙江大学2014年（含专业 ）复试分数线的基本要求”，计算机学院2014年大学2014年（含专业）复试分线的基本要求，总分不低于330分。计算机技术专业、以及与城市学院、宁波理工学院联合培养的计算机技术专业考生从上线考生中调剂，复试。强军计划考生符合浙江大学2014年（含专业）复试分线的基本要求，可参加复试报考设计学和工业设计工程考生复试分数线要求：符合浙江大学2014年（含专业 线的基本要求，总分不低于340分。工业设计工程（科普方向）未招满的名额从设计学专业的复试上线考生中调剂，复试。高校---〉学术二本，三本第二章考研之其次给出部分的分析，这里也看到统考和自主命题出题方式的融合，两者相依而成。数据结2009-2013年分绪00栈、队列和数树与二叉图查排2014年分题绪算法复杂栈、队列和数树与二叉图查哈希，B排

2009-2013年分计算机系统概0数据的表示和计1*2，器层次结指令系0处理总输入/输出系2014年分计算机系统概1数据的表示和计2器层次结2*245大指令系1*244处理总总线速率和事务方输入/输出系I/O操作系

2009-2013年分操作系统概进程管内存管文件管4*2输入输出管2014年分题概1题×2用户态和进程管3题×247PV内存管3题×2文件管2题×246计算机网

2009-2013年分体系结构与参考模数据链路47大35，36，47（1-47大47大2014年分113路由表，OSPF,路由212014年选使用CC++二叉树,huffman42（0LSI题42表R1所的R1R2R3R4Router33662424直接网络Net11111到达直连网络Net1EL11RL3R24RR61142LSI构的数据类型定义，并画出对应题42表的链式结构示意图（示意图中可仅以ID标识节点。Dijkstra算法的策略，依次给出R142192.1.x.x的最短路径及费用43（9机11收到的IP分组的TTL是多少？R1metric10internet42表中R1LSI需要增加哪些信息（TTL，OSPF，等待。要求一个消费者进程从缓冲区连续取出GPS导航服务是常用的工具，其中，地图查询是一项重要服务，人们可以借助它，在上搜索想要到第三章考研之数据结—线性表大纲要求知识点都只有一个前趋和只有一个后继。在顺序结构中，元素的先后位置反映出这种逻辑关系，而在链式结构属于随机存取结构。要理解头指针、头结点、首元结点和元素结点的差别。头结点是在、删除等操作时，为了算二栈、队列和数组大纲要求知识点三树与二叉树大纲要求（一（二（三（四知识点资源，如果递归层次一多，势必带来资源耗尽 。二叉树线索化的实质是建立结点在相应序列中与其前驱和后差情况下形成单支树。熟练掌握其建立、查找、和删除算法，以及判断某棵二叉树是否二叉排序树这一问题的递二叉树使用二叉链表分别存放它的左右孩子，树利用二叉链表孩子及兄弟（称孩子兄弟链表），而森林也是利用树为了解决特定问题引出的特殊二叉树结构，它的前提是给二叉树的每条边赋予了权值，这样形成的二叉树按权相加之和是最小的，一般来说，树的形态不是唯一的。理解编码的基本原理，掌握基于树成。四大纲要求（一）（三）知识点最短路径问题也是为图一章的难点问题。最短路径问题分为两种：一是求从某一点出发到其余各点的最短路径；DJSKRFOY（。五查找大纲要求（六）（Hash）知识点六排序大纲要求（二）排（三）（bubble（五）希尔排序（s（六）（七）（八）（merge（九）知识点类排序的基本思想是假定待排序文件第一个记录有序，然后从第二个记录起，依次到排好序的有序件中，直到整个文件有序。从减少比较次数和移动次数进行了各种改进，在排序中有直接、折半、希尔排序。直接是依次寻找，折半是折半寻找，希尔排序是通过控制每次参与排序的数的总范围“由小到大”的上改进得到快速排序，快速排序是目前最好的排序法。快速排序的思想：用中间数将待排数据组一分为二。快速系列操作将最小数选出放在堆顶。堆排序较为重要，其性能比快速排序的性能好。掌握各种排序方法的算法思想以及算法实现。掌握在最好、、平均情况下各种排序方法的性能分析。归并排操作系大纲要求知识点大纲要求（四）知识点进程和线程的控制和调度（由于进程是资源分配的基本单位，所以一般都以进程作为对象，只有在处理机调统进行资源分配和调度的基本单位（关于这一点，须，对于早期的操作系统，由于没有引入线程概念，这和程序的区别在于：进程是动态的，程序是静态的；进程是暂时的，程序是的；进程由指令代码，数据和进程控点在运行中必不可少的资源，如线程状态、寄存器上下文和线程栈等，主要存放程控制块里。每一个进程至少有一个主线程（例如对应main（void，它可与同属一个进程的其他线程共享进程所拥有的全部资源。进程与线程Windows可抢先式调度算法的系统中，一个高优先级的进程到来后，正在运行的低优先级的进程被强制了处理机，则该进进程之间可以并发运行，而且在一个进程中的多个线程之间，也可并发运行。线程自己不直接拥有系统资源，但它可在进程切换时，涉及整个当前进程CPU环境的保存以及新被调度运行的进程的CPU环境的设置、机地址空间的切处理机调度（FCFS）根据就绪队列进程进入的先后次序来分配处理机，这是一种无条件不可抢占、非抢先的调度方式。一旦一个V中第一个进程运行，并分配其运行一个时间片（也叫时间。在使用完一个时间片后，即使进程并未完成其运行，个时间片内完成，则运行完了可以系统。如果它在一个时间片结束时尚未完成，调度程序会使将该进程优先级降进程同步P/V来处理互斥与同步的问题，信号量就是操作系统提供的管理公有资源的有效。程对资源的最大需求量。若超过，则分配资源，若没有超过，则再测试系统现存的资源能否满足该进程尚需的最进程提出对资源的最大需求量往往难以实现，因此，在现实系统中，银行家算法很少被实际使用，但是作为一种算法大纲要求知识点分配主要解决多道作业之间划分内存空间的问题，分配有三种主要方式：直接分配方式、静态分配方式和动态分配方式。绝大多数计算机系统都采用静态分配方式或动态分配方式，对于系统有部分采用直接分配方为了实现静态和动态两种分配策略，需要采用将逻辑地址与物理地址分开，并实施地址重。所谓重定位是由于一个作业装入到与其地址空间不一致的空间时所引起的有关地址调整过程。实质上，这是一个地址变换过程，地址变换也称为地址。根据地址变换进行的时间及采用的技术，可以把重定位分为两类：静态重定位和动态重定位。所谓静态重定位是在程序运行之前，由装配程序进行的重定位。静态重定位的特点是无须增加硬件地址变换机构，但要求为每个程序分配续的区，且在程序运行期间不能移动，故难以做到程序和数据的共享；动态重定位是在程序的是需要附加硬件的支持，复杂的动态重是可以将程序分配到不连续的区中，在程序运行之前可以只装入储空间大得多的地址空间，该地址空间称为虚拟器。程序运行时再通过动态重将虚拟地址转换到实际地内存管理基空间的利用率。管理要为运行进程的程序和数据分配内存空间，并在不需要时回收它们占据的空间。内存管理必某一段空间。主要目的是解决内存不足的问题以及保护自己的，防止被别人分析。交换实际上使用外存做缓冲，让用户程序在较小的空间中通过不断地换出、换入而进行较大的作业。可以提高内存利用率，增加并发区别，以及各种方式的优点和缺点。连续分配管理方式包括单一连续管理、固定分区管理以及可变分区管理。单一连便于实现保护。但地址变换和内存紧缩需占用CPU时间，管理表格需占空间，段的最大长度受实存限制，虚拟内存管对于虚拟页式系统，每当所要的页面不在内存时，便要产生缺页中断，请求操作系统将所缺页面调入内CPU检测到中断信号后产生的，而缺页中断是由的页面不在内存中产生的。缺页中断可以产生在指令中间。页面置换往往也是经常被的页。将这些页面淘汰，很可能刚置换出去，又请求调用该页，致使缺页中断太频繁，严重降低内存的使用性能和计算机系统整体的效率。同时对于任一作业或进程，如果给它分配的内存页面数越接近于它所要求现分配的页面数增多，缺页次数反而增加的现象。这称为belady异常。的页面先淘汰。最佳置换算法即选择那些将来不再使用的，或者在很长时间内不再被的页面置换出去。是一种理想化的算法，性能最好，但在实际上难以实现。因为你无法预知将来的页面。则以后该数据可能被再次。原因是程序中存在大量循环操作。的地址可能集中在一定的范围内。原因起于依曼体系计算机上顺序计算机，指令是顺序逐条执行。为了解决抖动问题，通常采用工作集技术。所谓工作集是指在某段时间间隔内，进程实际要的页面的集合。大纲要求 知识点操作系统的功能之一是资源管理，其中对计算机系统的资源管理就会用到文件管理。在计算机系统中，资源非常重要，对资源的使用也相当频繁，因此文件系统在操作系统中也占有非常重要的地位。为了实现这些功能，操作系统必须考虑文件的建立和、文件空间的分配和回收、数据的和安全、用户存取和修改文，，文件管理不是考试的重点，这一章出题的量不会很大，文件管理的重点是文件的几种逻辑物理结构，的管理现行的数据信息已经积累到了相当的数量，人们对数据信息的依赖也越来越强，所以存放和使用是一个非常重要的问题。在一些重要的场合，例如、银行、石油、电信等部门，信息数据无论数量或重要性均已经上升到了一个新的高度。基于操作系统的文件系统管理已经显得力不从心了，所以目前普遍发展的容错和备份系统扩展了操作系统对文件进一步进行管理，其理论和模型也演变成了一门究方向。它是对文件系统的一个有力的补充和支持，也是大概念的一部分。文件系统基连续的物理块中。连续文件的优点是在顺序存取时速度较快，常用于存放系统文件，如操作系统文件、编译程序文件和其他由系统提供的实用程序文件。但连续文件可能出现外部碎片，就是在介质上存在很多空闲块，但它们索引文件系统为每个文件建立一个索引表，其中的表项存放该文件的各个物理块号，而整个索引表由文件说明项，它可以方便地进行随机存取。但是这种组织形式需要增加索引表，增加了空间开销。其中如果索引文件的文件系统实 Block，FCB文件系统在磁盘上一般存放在分区中，以卷的形式出现。文件系统出了包含文件，以外，还包含启动信息（存算法应当考虑两个基本因素是公平性（一个磁盘请求应当在有限时间内得到满足）和高效性（减少设备机械运动先来先服务磁盘调度算法（FCFS）即按照请求的次序为各个进程服务，这是最公平而又最简单的算法，但是效率不高。固为磁臂的移动速度很慢，如果按照请求发出的次序依次读写各个磁盘块，则磁臂将可能频繁大幅度的请求服务。这种算法改善了平均服务时间，但也存在缺点，假设某一段时间外磁道请求不断，则可能有内磁道考虑方向，且以方向优先。即：当无请求时，磁头臂停止不动，当有请求时，磁头臂按照方向扫描。这种算（I/O）大纲要求（一）I/O（二）I/O子系知识点外的所有设备进行管理，而外设占整个系统投资的比较大，管理好整个系统的设备，使其高效地发挥功是操作系I/0管理概输入输出管理的重点是四种I/O控制方式各自的特点及其相互比较，而中断处理和SPOOLing技术，提高性能的缓程序：由用户进程直接控制内存或CPU和设备之间的信息传送。这种方式使CPU和设备只能串中断是指计算机在运行期间，系统内发生其它非预期的急须处理事件，使得CPU暂时中断当前正在运行的程序而转去运行相应的事件处理程序，待处理完毕后又返回原来被中断处继续运行的过程。中断控制方式比程序CPUCPUI/ODMA方式又称直接存取方式。其基本思想是在设备和内存之间开辟直接的通路。中断方式的数CPUDMADMA通道是一个独立于CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行。它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发送中断信号。在DMA方式中，数据的传送方向、存放制。通道控制方式可以做到一个通道控制多台同类设备与内存进行，这与用DMA方式时每台设备至少有一个DMA控制器不同。I/0子系的，必须在驱动程序之上设置一层，称为设备独立性，以运行所有设备的公有操作，完成逻辑设备名到物理设备名的转换（为此应设置一张逻辑设备表）并向用户层（或文件层）提供接口，从而实现设备的独立分析，并一些基本部件进行简单设计；并能对高级程序设计语言（如C语言）中的相关问题进行分析。大纲要求知识点大纲要求知识点定点数和浮点数的表示和运算,围绕着定点数和浮点数的表示和运算的题目很多,可能涉及到具体的运算,也可能仅涉及基本概念,算题,其中EE74中常考这部分试题极少出现纯概念题,关,需要考生从程序员的视角出发,理解无符号数和有符号数、定点整数和浮点数等数据类型,IEEE754的实用浮点数。考生复习时不仅要注意本章的知识点,还要注意与其余课程C语言设计设计、汇编语言程序设计等和本课程其他章节相关的问题。不管是哪种进制和校验方法，计算机中数据的表示有原码、反码、补码等方法，三、器层次结大纲要求（一）器的分（二 （五）双口RAM和多模块（六）高速缓冲器（七）虚拟知识点本章是出题频率最高的一章,考点较多,尤其是系统方面的试题已多次出现在分值很高的综合应用题中,以大纲要求（一）知识点应用题一般为通过具体实例对基本概念的理解和掌握的试题,以学生解决实际问题的能力。五、处理器大纲要求知识点大纲要求（一）（二）（四）知识点这章内容看似不多,