2016年计算机统考408考研真题(含答案)

2016靠全国顶士研究生招生考试计篝机件学与技术学科嵌萃，计.q障科专业基碰悻台试E一、总顶逸~.'I-H小题!每小姐2分，其创分下列每犀输出的四个选项中只有一个造项符合试姐要求1已知衰头元素为~，鼻随褒在内存中的存储状态!11ft'褒所示.地址元素链簇地蛙OOOH'OOHl008HI町IOHlH1014日2bCd,10]OH1配H1阳NULL1剧H二现将f在2负于\1)14日处并插入到尊慢褒咿若，a逻绳上i盒子a和e之间则a.e.m~键簇地址切依次是A.10]四1014H.lOO4HB.1010H.100m.1014日巳10]4H.HlIO日1∞4HD.1014日1ω4H.Hl1ωf2已知个倍有袤头结点的双向循环键褒L结点结构为压~I1:11InexlIJt.和prev相皿划分别是指向其重援前雹和直拨后罐铺票是的捕tt…观事例除..，叶p所捕的编蔚蓝躏俐通甸序列是A.p-nut-伊V-P--~;P-冲rev-缸Xf-]-p=;fr，键时B.p-lleXt-p..，恒p-mXI;p-伊主'xr叮》岱e:I;f主ee(P);C.p-nut-pRv-p--缸XI;p-伊~-oex同日pfev;fr.使(P);D.p-:1-p'y于?扮'句，p-伊=~~眩目'-''世xt:fr.使ω)3设有如下因所示的火李车缸入口到出口之闭有.~轨道列享的仔边方向均为从左至右到'可侵入任意一条轨道.现自偏号为-0的，列列革破入的次序依次是8.4.2.5.39.1.6.1.着期组'自出的次序依次为]-9....凰至少是'现.A.2D.JC嗡D.,4有个1∞阶的三对角~阵M其元素m;J1~1∞1型1∞)孩仔优先次序压缩存入「恃从0开始的一维敏组W略1元贫困强却在N!的下标是A.86B.87C.88D.893若森林n简1睛地个细点则F包含树的个敛是A.8B.9C.10D.116下列选颂中不是下豁深度优先搜索序列的是A.V,.\',.v..v,.v,B.V,.v,.\',.\',.V.0.;.\',_V,.V,.v..\',IJ.V,.v,.\',.V..V,,.，曾将组个顶点，.，匠的街向阳梁则领援我在偏则指扑懵序，事法.时闸复杂厦是A.0(11.)B.O(n+.)C.O(n)D.O(n..)B使则尴杰'隔将组(Dijls富的'事法求下阁中从顶点1到其他各顶点的量短路径依次得到的备是短路险的目标现点是A.5.2.3.4.6B.5.2.3.6.4C.5.2.4.3.6D.5.1.6.3.4'在有.'ρ1ω~个元素的开~数组A咿蛮搜芙惶字z奎拢'事法的伪代码如下所示时whil{ka.fiA[k[x)l:-kH,h且A[k[-.c)问现...遭k_1.a且A[k-1[-.c)窒搜成功.1~i侬h且A[1:-1}-x)查搜成功...盗挽失败:本篝法与衔'华盒役，摩法相比有可能具有更少比往次徽的倩影是A兰，.不在敏组ι，,主z接近数组开头处C盟军翩翩鳞尾处E缸位于数组恻位置10.B+树习、用于B树的将点之一是A能支持顺~窒搜B缩点中含街关相撞字C徽销点至少街两个分支D所有时蜻点部在阿层上11.J-!IOTB的'自罐支件法行损'序应使剧的方楼是A希尔停停B罐罐停C快速懵序D归并停序口格，市级谓育樨徨停转候帆..目标代码文件的包房是A汇罐惶停B键楼也序C偏详程序D麟，李包序有如下C谓盲包序段shon.i-_32767nmi!fflshon也同执行上述两条诏句后~..I怕恤，与A._32767B.31767巳32168D.31769某E卜算机字雀，β2位搬字节制自址采用小蜻(Littl.Endi...)方式存敛~翻腾fI应有一个曲曲..型变量'吃机器~绞示为'旦]34455661188H存敏在ωω8040H开始的毒续存偏.元中则存储粮元。刚80461击中苔'度的是A.12HB.Jl日C嗣D.17H街如下C洒宵徨序段『叩，.棚叫非r叫k)-n祷~组.&变量k均为四望血型数割据占数'民C.b.来附』重镇峻射方式'世街区大小为1~块大小，与.嵌徨~段执行前M.为空赠该槌停段执行过幢ι，讪阙敛1!1.oQ(JC.cb.备丧失率的为A.Ll5%B.2.5%C.11_5%D.15%16.，HHUI'l'J量为四时刷刷刷H-5FFfH!4ROM区阳山区爸来刷8K'4位的'UM芯片远行融汁.简要诙芯片的~量是A.7B.8C.14D.16某指令格式如下所示c::o;:工玉立三五肿M为-'J.Jt1il:.1!4i'.雄lfY-BiI1号叫形式地址.者采附柑址后刷.~址方式则作擎的有般地组且是A.I-DB咿DC咿D)D阴阳18.~民忡'事饥主乎乎全周为'G'芋长为位按字节罐址来附位定长指令字格式着指令核字总界对葬存徽则徨序计敛'町刷指令寄存器皿}的位数至少分姐是A.30,30B.30,12C.32,30D.31,12雀无转发机制的五段基本流水线(取指译~'i咙哥哥哥器、运访存骂自寄存')'护下列指令序列蒋在敛'世冒险的指令对是I1:oddRl,R1,RJ;(R1沪剧←mIl:oddR~.R1.R4胆卜酬→归I3:oddR4.R5.RJ尔5沪(←M!4:addR~_R1.R6尔2沪(R份→A.11阳B.12和日C.r.血!4D.B阳2。剧院周期处理缝中所有指令的指令周期为一个时钟周期下列关于剧院周期处理榻的叙述中铛锐的是A可以来刷单总鲍始向数指通路B处理需时钟颜阜位低C在掏令执行过徨咿控~(商号不受D每条指令的c，为，下列关于总键讼汁的叙述中稽琪的是A并行总雄传笛比南行总结仰·迎m快B果娴俯号峻复刷伎*可减少俏号钱'世量c来闸，吃发仿值方式可徨黯总统数'但{吉凶摩D酬分离制制方式哺翩翩翩摩异'曾是指令执行过瞿咿在处理樱内部发盒的将殊事件中断是来自处理'外部的请求事件下列关于中断或异常情况的叙述中锚惧的是A.-讪存时缺页归属于中'后,.-盛'段，拿以r属于异常C.~DMA传送结熏属于中断D.-存储保妒糟叩属于.~下列关于批处理酬的酣中正确的是l批处理系统允许多个刚户与计算凯且格交豆H批处理系统分为剧院~缸'应理系统和多逝'也处理系统'中断伎术使得多边批处理系统的'设备可与'并行工作A仅H，rnB仅c仅r，11D仅r'rn某尊ce系统中街.入和输出校每每1台现有3个并发执行的作业每个停业的值入计'摩和值出时间均分别为2皿.-，血，相缸，且'馆馆入舅和植出的麟伴执行则执行宽3个体业精耍的时间晕少是A.l~m.B.17m.C.22m.D.17m.系统ι，有3个不同的毡售额RI，R1阳J..4个i!~pLpl、.'阳炎~.1\.iii酬岱糠的幡求为pllfliA'RI相R1.p2咿响~和R3.pl咿句'R初.~回归协~若系统出现死峨喇处于死回状态的选碰撞至少是A.1B.1C.JD.4某系统来则改选型cw皿置候宿舍贺袋颂中字段A为访间也M为修改也A-。表示贺最近投有被W嗣A-'型'~示页晕逅破访问过_M-。袋示斑投有披修改足M-]褒示页披修改过技(A.M)所有可自险的取值将责分为回乡越(0,0)υ吟。')相(1.1).则该算法陶汰页的为A.(0.0).(0.1).(1创[1.1)B.(0.0).(1.0),(0,1).(1.1)C.(0.0).(0.1),(1.1).,:1.0)D.(0.0).οl).(0,l)口。}使闲TSL(Ie.ndS..l.o业四令实现应瞿互斥的伪代码细下所示oo(叫SL(&loc叫:critic.l…Iod-FALSE}叩')不列与核实现帆例相关的叙缝中正确的是A退出也界区的边也负责，曼醺姐鑫态遏徨B等待混入幽界区的选兽不会主动放知cmC上述伪代码满足Kiltl.等陪的问~准则D.whiIe(TSL(&lock))畸句应在美中断状态下执行28.~在越程的段我内容如下所示段号|段佳|内存割始地址|极限|状态。I，ωm存怦存内臼内在科在读写写只读读1I20~2I3004酬到讪问段号为'段内地址'句峭的逻酣址的断地址转攘的结果是A段缺失异常B制内存地址∞C植权异常D锺界异常29.某避也访问页面的序列蚓下所示1).'.!.~.U.l人丸J.1..0.'.0.1.1.9.1.1阁扫晴的窗口大小阳帽在正的刻阴工作集为A.{6.O.3.2}B.{2.1.O.4)C.{O.4.1.2.9)D.{4.5.6.O.J.2);0进程和自均包含并发愧行的结惶部分伪代码偷越如下所示咀徨V是也理，~回，-.Tlu-~.dl(}{皿·.-1,%叫Thrud1(}{皿0-%,%-1~.叫{皿a.-2，‘叫~~钊){皿lb，b-x,%叫不列逸项中黯要豆斥执行的作是A..-1与.-2B..-..与~•.，φ-，与军φ-1D.，，_1与霍伊3下列关于回∞L，~Ü术的叙肿制的是A德曼外存的支nB稻要多u陪设iI技术的主C可以让多个作业兵，一台敏占设备D刷刷户作业控麟战备与输λ..井之闸的敏翻时传送下列关子管程的叙述中幡慎的是A曹幢只能附于集波边隘的豆斥B管包是由编包情自主挣的进包间步机制C径何时候只能有一个边应在警耀中执行D.fif!l1'问义fIIl-i'.fHlI:!l!'i.fi~内的过程访问aH-H炮依lIøH-H回E替.;;夜0参考倏型巾Rl.Switch.H由实硬的晕高功能层分娜是A.2.2,1B.1、2.C.1,2、D.1.1.2;;者连援和~.毒酶的，而墨槽'监为.m，俯喂比为'~咳链踏实际数~传输速率的为理论盛大鼠'曲编迫副院的50%则诙键路的实际敛*传.迫牟的是A..抽P'B.2C险~，ω加D.80kbp'R阐蛐...叫l_nr:tUI，…捆:=刷刷的默叫睛'掏配置2011.11Jiml刷刷蛐'Y..'''.J.，i挝DNS...2OLl.1.1'm1\!!.161.J.111t鬼附晚t铺跑到-罔者主钥国2向主机出4发送1个数锚锁主饥H'向主机且2立即发送个.认蝙删除H'外从物理E呈上能售，校到嵌确认的主饥还有A仅H1B仅'c仅Hl，H2D仅Hl，Hl,6.r，Hub再生比将拖延缸中会产生un川缅时伯号揭速度为2ω四不到'也以东网的偏导码唰'与日4之间理桂上可以相应的晕远距离是A.200mB.2{I~mC.1~9mD.'i12mH.l!ìiRl、且也来则阳P协议交缺路白俄息且均己彼ÍI:.;F，R.l检测到网络2OLl，2.0125不可这并向~通告~I断的距藕向量赠~贾'后后'略到达该网络的军事是A.1B.]C.16D.17n傲慢连接Rl，R2和u之间的点对点随路使用201.1.3.x/30地址岳阳讪间W由凰乡'.，时也将发出去的剖盖到π?咱求撤文依E分组的摞E地址和目的胆地址分期是A.192.16U.nLllO.ll.10.1B.192.168.3.l'il.2划1.1.3.9C.201.1.1.8,BO.l8JO.lD.20U.310.130.18.10.139.t盟设..与..的默认同关刷子网拖码均分别配置为192.161.3.1和lY'i.1YU'i'i.1l1i.H3与日4的默认间关刷子肉檀码均分到配置为192.1681.154和ηn.2n.2'iH28则下列~忽略a可.发生的是A.Hl不能与日2边行正常通偏B.Hl.!J叫咱访问.-C.Hl不能与日3选行正常通铺D.H3不.与H'选行正常温偏40.t自迎所街域名'医务均梁刷法代盒询方式.行峨名解听当H'访问嫂施雄名为在宽戚惊域名'而忻过徨咿可能发出DNS盒甸的晕少和量多次数分别是A.O.1B.l.JC.O.4D.1.4二综合a用题，41-47小周!共'分4L.(~分}银技凰:n-41罔'l'fI'JH1协间w..服务'时S为.建的n;r在候，市配Tlt)Kll(K-L024)的接收缓存量大段长MSS-llm平均往延时阅RTT-l00ms.H3建立连接剧的初始~号为1ω且柿倭阳山大小的段向S发送数据拥塞窑口初始倒值n四回收到的每个段越行确认，串通告籍的罐攸窗口.I良在τ连肇建立完成后S晴的'楼