2022年考研计算机专业大纲推荐.docx

1、3.哈夫曼IHuffmanJ树哈夫夫曼笫码I考察目标ii"机学科专业根眼垸合考试，甫;机构、il耕Ufl或原理挽伟系统和计挣机M络等学科专业枢女漠程.妥求号生比ti系统地v尹上述专业根眼课程的wfc.ttutfiwft方法，陲够证用所学的根本施理和根本方法分析、列断和邮决商美理论日题和实际HH.n考试形式和试卷构谊一、试卷q分L及考试时间本试次.它分ft为150分,考试时间为18。分钟二、答题方式齐四方式为闭表、笔场三、试卷内容构造故报的造45分H算机扪成KI理心分援作系统35分计灯或料络25分四、试卷剔燮构造氓项迁拧也回分（40小鼠拓地2分）分ID考察范围【寿察目轿】1. 理籍故招

2、&企的根本概念、根本KJ理和根本方法.2. 字苏故弟的逻新构境、存储构造及很本探作的实现.能够法堆俄程本的时间V柴窿与空间吸很慢的分析能够证用救取构造的根本取理和方法迎腋何四的分析与求衅.只备聚用C、C”戒Jnm语言设计与发现H法的能力.一、建性表（-）波性艘的定义和根本操作（-）我性表的实现1. n序存佗曲造2. 铳式存儒构泼3. 戏性表的自用二、枚、队列和数粗（-）枚印队列的根本概念（二1枚何队列的顺序样佶构造（三J枚和队列的辘式寸储构造（四J枚和队列的应JB（五）特姝矩芥的座埼存储=树与二又树（-）用的根本概念（二）rxwLzxw的定义ajtifitt征2. -XW的赎序存弥均造

3、和钺式存倘内造3.二又村的遇历4. 税徵.义N的枇木概会和构造（三JW.森林1. 树的存仙构造2. 布林。二又柯的仆换3. 树和麻株的i8历（四）村与二叉网的隧用1. zxnrrw2. YW-XH四、BQ（-）图的撮幺（二）阳的存侪及根本揉作1. 邻接旃阵诀2 .如接汲法（三）图的瑚坊l.i«®tt先疲震2. 广:四）图的根本1&JH及其0杂度分析槌小（代价）4.成料2. 航知谿仲3折M序4. 美镣冷役五、查找（一）查找的根木概白（二）!序fi找法（三）折挈查我法:H）B树及）1很本襟作.B村的根本概免（五）lft«（Hah）表（六）台我算注的分析及疏用六

4、、内部排序（一）排序的（二）插入排序l.fittMi入排序2 ,折半插入排序（三）1泡排序:bubbleWfl）（H）而单顼埴择舞持序（五）布尔序（sbdlMrt）（六）快速排序（七）堆惜序:八）片归并排序：mergesonI（九）整敛排序（十）备肿内筋排序灯法的比峻（+-）内潮排序尊法的成姑计算机81成原理【考察日标】1H解败处理窝计，机依统中各部件的内沌工作心理.扒找肉造以及相互连挨方代.Mi'AV的计灯机隹统的瞥枇概会.2. 理耕计#机系统层次化mas：.的界面.掌邳指令堡体系构造的根本知识和段本实现方法.3. 能够隙合奶用计WHUIUA的根40.理何根本方;去."仃K

5、il中V.OWil算、分析，补Ife对一业根本部件退展简机设计.一、计算机系统桂述（一）计JT机升版历程（二）计灯机«««次构也1 .计竦机硬件的根本组成2 .计林机软件的分类3 .计灯机的工作过群（三）计貌机性能擂垢存吐量、f«J:CPU时钟囚期,+频、CPLCPUft行时另I：MIPS、MFLOPS.二、数据的表示和途算（-）敬刮与编码l.itttiifttM及MHiTLf?换2枷和机券敷&BO）W4.字符与字符出（二）定成教的衣示和运算1. 定点敝的表示、无符号故的表示：有符另敬的表示.顷的访尊：定，幺的仰件运算：KI码定点敷的畔运算：补码

6、定白敷的加碱运算：定点（的菸»i2»：法出微N和列制方能.（三）雄疝敛的表示和诺JJL洋点.数的表小：稼点数的表而葩川；IEEE754h.准2.浮点数的皿*运U（四J。术茂辄单.元ALUL半行加法嚣和并行前法器2. W术贬辄引元ALU的功晚和的选三、存佑号层次机构（-）frtta的分炎（二）存偷器的愿次化构诋（三J半导体Mitn自取存值岩，.SRAM"倘器的工作厄理2.DRAM存储招的工作蝉理（四）只it存偷君（五）主存与CPU的诠接（六）双口RAM和名检块存储备（L）向迎携神存怵容（Cache）L程序访何的局邮2. CXhc的眼本匚作尼理3Cd«和主存

7、之间的映射方犬4. Cd«中主存块的H换。法5. Cche'；策略（AJ庞振行伽器I. 虚慰存依备的根木概念2.页式正慰存储器3. 段式炬振行依器4. 段萸式再拟存僻骂5. TLB（««1四、指令系统（-）指令格式!.«的根本常式2 .定K操作码指个格式3 .扩燧操作码Ifi令格式（二J指令的寻址方式1. 再效地址的1幺2. 取布耳址州指令寸址3. 常见寻址方式（三）CISCRISC«根&帔女五、中央处理作（CPI：）（-JCPI；的功随和枇木构造（二J折令执行迁程（=）数谿迪踣的以睚和段本构造（H）mtam功诡和工作皿玳1.

8、硬布线挎制器2. 技程序瘁制器微程序、信拊令和但命令：佥拘令的编印方式；微地址的形式力丈.（五）1 .指令流水税的根本板乞2. 超标找和劫杏旅水税的根木横会六、总城（-）a线槌述I. 堂找的极本概名2.&ti的分类3. 总映的凯戒及性使布物；（二）触忡检1. 集中仲ftAX2 .分布仲寇力式（三）境谶件相定时1. 向步定时方式2. 异空定时方式（H）位蜘坏布七、检入沽出（IM）系统（一）IO余统楸本横运（二）外筋设备I. 验入设备：««.找标2%出也各：SL示,、打印机3. 外存依由，破!收存的器,破及K列.光a/ZMS（三）I/O搂口（POttMS）I.IOftn

9、的功tttwitt本用及2.lg口及岫£（B）VO方式1. 程序台讷方式2. 桂序中断方式中岷的根本皴仑；中断响Kii6；中断纹理过检；多JR中断和中断邮液的概色.3. DMA力式DMAftW»的DMA4. 遣访方式谶作系统【考察目标】1.了解HHF系统在计点机意统中的件用、地位,开WfUWA.2, w.wwn；«tt的极本撬念、玲理.学撩段作据统设计方法与实At技术.3. （6够居用所学的横作条貌1ft毋、方法与技术分VrHI»和®决何Kk一、*作JK绩横述（-）挽作系统的概么特征、功韵钮提供的段劳（二）撮作系统的开胶与分类（三）撮作系统的域

10、行环境二、进姓管理（-）I. 送日概念2.iSW的状定5#换3 .邮制4fSMKS总程通倡共卓存佶采统：沽息传埠系统：代诺通伯.6. 统材概念与多场舀模型（二处理机,咬1. 调攻的根本之2. 调度时机.切换与近程3. 调度的根本准邢么4 .调度方式3.K烈调度法先来先效苗训俄算法：钮作业（短任务、规谖程、短我程I优先调度算法：时间片箱转黄眼尊法，优先级,度算法：岛响欧比优先,慢好；上：CP：板响队列调度算;.（三J进程只步Litt程问步的根本做S：2.卖现也界区女:斥的缺本万沈软件实现方法；硬件实现方法，3. 4.管程5. 经夷村步月四生产者消费者何1S：读者耳者何枝：哲学家避曾闩1»

11、;（四）死锵1. 死顿的概之2. 死ttttffi®略IMittftW4. 死埴防止熊统平安«&:银行法.5. 死愫检弱和邮附三、内存管理（-）内存WUJIHft1. 内存程序喉入与场接；距辑地址与物理地址空何：内存犀护.2. 交快与at藉理方式单连续分配；分区分此.4 .非魅续分肥管璋力式分页管建方式I分段管理方式I段页式讨现力式.（二）虐菰内存管理1. 虚鲍内存根本概力2. 讷求分荚商理方式3. 页面HttW法制正*£（OPT）:先迎先出置换算法（FIFOI:抵近很，使用置换JT法（LRIJ）：时袂并法（CLOCK：.4 .页面分厦箴略5 .押动抑动现

12、象，工作集，6 .讷来分段访现方式7. 讷未茨页式管理方式四、文件管理（-）文1. X件概念2. 文件构造嘶序文件；索引文件；鬻引顺序文件.3.11构造文件控制块和室引骨点I中级H皴的迭和四级目泉构造I村形II泉构il!u图形II来构造，4.文件共享共享功机：共亲方式：共学馅义.护访日炎型：访H拧制.（二）文件系统宏现I.文件系统层次构造2.H浓实现3 .交作实现（三）貌税与管理1. 磁。的构埴2. 磁力调模尊法3. 磁世的商理五、辕入输出（IM）管理（-）iona?概述I.IOiftfc2.I，O管理I山3.F0管理坊旭4.1.05.10控初方式（二）2核心子系统I. K）«|&#

13、171;概幺2速竣存与媛冲区3. 设备分配与枚4. KIR机技术ISPOOl.ing：3.出脩理计算机网蠕【考察日标】L掌握计。机的根本«4.根本原理和啜本力法，术探计耳机网络的体系构造和典烈阳胳协议,了衅史双网18的组成和待点.理耕燃祟河络设答的工怀匣理.2. 船够运用n粹机网格的根本概金、根本踪晚和根本方注地喉M络系绶的分析.设it和应用一、计算机网路体系构it（一）计*仇网结患述1计站机网络的慨之、UI或与功能2. 计抑机网络的分类3. 计。机网仔与互联M的开展历史4. 计。机网塔的标ift化工fl及桁关她织（二）计鼻机网馅体系构造与参考横很1计#机网培分层何击2. 计岚机网常

14、协议、接口、裁令3. 1S0/0SI参考快不和KT/1P模果二、物理层（一）通信根底1. 常道、佗号、带宽.玛元、饺特、速率、信源与信宿写枚本m为2. 奈米斯特定理与香衣定理4. 部码与调胡5. 电路交换.教文女换弓分组2换6. 款出报与由电路（二）传输介风1. 以绞线、同Mullffi.光纤与无我传输介炳2. 物理盼按口的特性（三）物理房设备】.中AH82.曝找券三、ttisews（-）效据链路层的功能（X）姐«（三Jit关控IM2.纠WAR（四）流量校所与可露传输机IM流景控制、可拳传地与清轮御门帆初2. 停侦-等待协议3. 后堪N*协议（ca）I.遗协议（SR）（勃除动&

15、;口）（五J介质访问控制1. 伯地刨分介褪访问控倒绍分多路如叭时分多路如耻波分多路叫肚舟分用的罹念和根木以建.2. MW访何作酸访问控；WALU讥协议：CSVU协仪：CSM'CD协议：CSUVCA»«.3. 轮均访的介质访句我舸：令牌传述协仅（六）域燃网1.HWM的恨木概会与体系为造2. 以太凡与IEFI80233. IEEES02.II1. 令诚环阿的根本燎划（七）广域网.广域阳的根本概念2. ITP耕议3. HDLC勿收4. ADI网络极*雎理（八）数据链路层设备1. M桥四桥的m*.透明河桥乌生j&ww&i量姓泾胸侨与谏选任攻法.2. 局域网攵

16、IA8L及其工作皎理-网络信（-）网常房的功181. WWMTilK2. 路由与转发3. 塞踽（二）路由算法L的您路由与动作路由2.发油-向鼠路山灯法3. 使踣状在路山只法4. JE次路由（三）IPv41. IPv4分组2. IPv4地址与NAT3.7MX1J分与子网掩玛、CID6?I.ARP榔议、DIICP协议与KMP炸议（四）IPv61. IPv6的:i：CWA2. IPv6地址（五）路由步议1. 自治系统2. 域内由与域间路由3. R1P略由协议4. OSFFW由称议5. BGP府由协议（六）IPfilt1 .组播的蜂2.1P组播地址（七）移劫IP1. 移功IP的念2. 移动1P的通篇i

17、l程（A）网蠕房设备1. 路由成和功随2. 路由表勺路由转发五、传层（-）传徐层提供的效劳I.传输层的功162 .传输所寻址与竭口3. 无it»O与面向连技效劳（二）UDPWtt1. CDPtt««2. IDP校验（三）TCP协议1. TCP®2. TCP边;接枚理3. TCP可fif饱输4. TCP流信控制与拥塞控制六、应用房（S）网雄皎用祺型1. 客户/效若鼎模坚2. P2P模堡（五）邮系统1.蟋次域名空匈2. 域名效劳K3. 域名®析过程（六）FTP1. FTP协议的工作KI理2. 检摘迁核与敬地还接（七）电子部件1. 电了捋件系统的坝成

18、构造2. 电州路式与川岫3. SMTP协议与NP3协议（A）m1. m的概企"组成构造2. 协议IV.试日例JO一、1-4()小什IB2分，共80分.在作18始出的四个透项中.ifl透出一顼M符介I8H妥未的.1. 以下惜序算法中.时何复奈壹为(Xoiog：lOH占用倾外空间n少AW6A. 堆持摩B.包泡拷中C.快速排序D.柚木作序2. 以下序列中.满足堆定义的是A. <100.K7.66.21>B. (12.70.33892.K6.33>C. (2.6

19、.26)D. <6.28.100>3. 程序H&JUPc用来存成折令地址.JtftftfUWPi：个"敕尊样？A.IRB.主存数搏存敛潭MDRC.程序状恣字存依#PSWRD.主存地址存故为MAR4. 假定个十iUWfi/j-66.按补码影式存故在一个8(4ftta»中.该行故排的内名用十六ilSIft示为A.C2HB.BHHC.RDHD.42H5. 以下遥桦枇咨转换中,不可使发生的鳞换足A.达行就络B.运行等待C. 等捋一达行D.等待.于就纬6. 段某系统中有3个井发辿松都*要4个同炎资湖，该弟统不会

20、发生死镇的龈少炎海效职A.9B.10C.ID127. 根的.作(ft理.以卜情形中瓮要提而龈财帧K度的是A. 舛络佐辎速率不变.冲夹城的政大家离变短B. 神夹域的44大用离不变.网络传输速率JCAc.kg协仪供用TcP的懂率加MlD. 在冲夹域不变的炕况卜就少成用中的中iHtttttt&在弛弄造传协议(皿)中.当仙的序号字段为3ttw.送SHI尺寸一样时®i4WH的找大尺寸为A.2B.4c.6D.H二垸合成用世：41-47小&共71)分.武骚例灿41. (IO5>>iJ无向图G】yE>.其中尸山).E=|(l.2.4).(2.5,5&g

21、t;.(I.3.2>.(2.4.4>.1,4.II.<4.5.II.5.8)|.每条边由一个三元ta表小，兀排中前四个几点汤边XJW：的S.，L第:个元素为该边的权.濡、；出图G中从匝点.I刘共余各点的燃秘路役的未解议程，安求列出岐双路怀上的备顶柱.井计*路径长度.42. (15»>株:又乾采用二叉怯&存WU站点为1为。lUh(ih订dig|R妙mhildl.roocfti问机结.，如现定义"XW中站点、的机路径为从银站成到x姑疔的条路径.讷泊写只法华出诚二叉树中般长的根路祚(多条JfiK根路径中只输出一条即诃.算法诃使用c或ci或JAVA酒

22、A实现).8ill，_E.的存址J.E的*hLl出".I、，,，3路组相联方式，块大小为MByte.轲块设H了I位fj效他.呆用次性耳回(EtcBxk)策咕.为此何埃设置了Ifit-ttpiny)*位.要加II)分别折出主存地址中标记g)、加WlnclE印块四地址(c)%)沮郡的位置和位敛.计she的。位敬(请洽出详细计»««).44.U0分)以M«l£-个诃化的CPu与主律迎按佝运示急叫阳中宣略J'所为与路选林财.其中白一个WWfrtt»Ac.一个和英他四个，放:：主存地址rmwMAR.主。敷维召忱器mdr,程存计数岩PC和各部件及共之冏的迁抵表孕敷挹通路.薛央表示信思传送方向.一个简化的火，主存连接构造示成图安求，请写出图中小b.c.d四个的名林.简遂图中折令次主存UK判控可富的迁您说醐敖据从主存收出,远也尚n|主存所给丈的故据通啪候定敷抠地址已在MAR中).C.(6分做页引川序瑚.m