2016年计算机统考408考研真题(+答案).pdfVIP

2016靠全国顶士研究生招生考试 计篝机件学与技术学科嵌萃， 计.q障科专业基碰悻台试E 一、总顶逸.I-H小题!每小姐2分，其创分下列每犀输出的四个选项中只有一 个造项符合试姐要求 1 已知衰头元素为OOOH OO伊“V-P-;P-冲rev-缸Xf-p=lleXt-p “，恒p-mXI;p-伊“主“xr叮岱e:nut-pRv-p缸XI;p-伊-oex同日pfev;fr.使(P); D. p- “: p“y于?扮句，p-伊=眩目-世xt:fr.使) 3 设有如下因所示的火李车缸入口到出口之闭有.轨道列享的仔边方向均为从左至 右到“可侵入任意一条轨道.现自偏号为-0的，列列革破入的次序依次是.3 .着期组自出的次序依次为-9凰至少是 现. A.2 D.J C嗡D., 4有个1阶的三对角阵M其元素m;J111型1)孩仔优先次序压缩存入恃 从0开始的一维敏组W略1元贫困强却在N的下标是 A. 86 B. 87 C. 88 D. 89 3若森林n简1睛地“个细点则F包含树的个敛是 A. 8 B. 9 C. 10 D. 11 6 下列选颂中不是下豁深度优先搜索序列的是 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 使则尴杰隔将组(Dijl初“.回归协若系统出现死峨 喇处于死回状态的选碰撞至少是 A. 1 B. 1 C. J D. 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“.ndSl.o业四“令实现应瞿互斥的伪代码细下所示 oo( 叫“SL(0 进程“和自均包含并发愧行的结惶部分伪代码偷越如下所示 咀徨“ V是也“ 理，回，-. Tlu-.dl ( 皿 .- 1, %叫 Thrud1( 皿“ 0-%, % -1 .叫 皿a .-2，叫 钊) 皿lb， b-x, %叫 不列逸项中黯要豆斥执行的“作是 A. .-1与.-2B. .-与 . ，-，与军-1D. ，_1与霍伊3 “下列关于回L“，术的叙肿制的是 A 德曼外存的支n B 稻要多u陪设iI技术的主“ C 可以让多个作业兵，一台敏占设备 D 刷刷户作业控麟战备与输井之闸的敏翻时传送 “下列关子管程的叙述中幡慎的是 A 曹幢只能附于集波边隘的豆斥 B 管包是由编包情自主挣的进包间步机制 C 径何时候只能有一个边应在警耀中执行 D. fif!l1问义fIIl-i.fHlI:!l!i.fi内的过程访问 aH-H炮依lIH-H回E替. ; 夜0“参考倏型巾Rl. Switch. H由实硬的晕高功能层分娜是 A. 2. 2, 1 B. 1、2.C. 1, 2、D.1.1.2 ; 者连援“和.毒酶的，而墨槽监为.m，俯喂比为“咳链踏实际数传输速率的 为理论盛大鼠曲“编迫副院的50%则诙键路的实际敛*传.迫牟的是 A. .抽PB. 2C险，“加D.80 kbp R阐蛐. 叫l_nr:tUI， 捆: =刷刷的默叫睛 掏配置“2011.1 1 Jiml刷刷蛐 Y.J.，i挝 DNS. 2OLl.1.1 “ m 1!.161.J.111 t鬼附“晚t铺“ 跑到-“罔 “者主钥国2向主机出4发送1个数锚锁主饥H向主机且2立即发送个.认蝙删除H 外从物理E呈上能售，校到嵌确认“的主饥还有 A仅H1B仅“c仅Hl，H2 D仅Hl，Hl ,6. r，Hub再生比将拖延缸中会产生un川缅时伯号“揭速度为2四“不到也以东 网“的偏导码唰“与日4之间理桂上可以相应的晕远距离是 A.200m B. 2Im C. 19m D. i12m H. l! iRl、且也来则阳P协议交缺路白俄息且均己彼I:.;F，R.l检测到网络2OLl，2.0125 不可这并向通告I断的距藕向量赠贾后后略到达该网络的军事是 A. 1 B. C. 16 D. 17 n傲慢连接Rl，R2和u之间的点对点随路使用201.1.3. x/30地址岳阳讪间W由凰乡 .，时也将发出去的剖盖到?咱求撤文依E分组的摞E地址和目的胆地址分期是 A. 192.16U. nL llO.ll.10.1 B. 192.168.3. lil. 2划 C. 201.1. 1.8, BO.l8JO.l D. 20U. 310. 39. t盟设与的默认同关刷子网拖码均分别配置为和lYi.1YUii.1l1i.H3 与日4的默认间关刷子肉檀码均分到配置为192.1681.154和n.2n.2iH28则下列忽略a可. 发生的是 A. Hl不能与日2边行正常“通偏 B. Hl.!J叫咱访问.- C. Hl不能与日3选行正常“通铺 D. H3不.与H选行正常“温偏 40. t自迎所街域名医务“均梁刷法代盒询方式.行峨名解听当H访问嫂施雄名为 www. .bc町z组的网站树现名履务需20U.U在宽戚惊域名而忻过徨咿可能发出DNS 盒甸的晕少和量多次数分别是 A. O. 1 B. l. J C. O. 4 D. 1. 4 二综合a用题，41-47小周!共“分 4 L. (分银技凰:n-41罔lfIJH1协间w服务“时S为.建的n;r在候，市配Tlt) Kll(K- L 024)的接收缓存量大段长MSS-llm平均往延时阅RTT-l00ms. H3建立连接剧的初始号 为1且柿倭阳山大小的段向S发送数据拥塞窑口初始倒值“n四回收到的每个段越 行确认，串通告籍的罐攸窗口.I良在“连肇建立完成后S晴的“楼彼缠在仅有敛徽存入而 无数割据国民出.询回窑下列问g 。在Tcr军援建立越包.日3收到的S发堪越来的第二扶植丁f-TCP段的“剂和CK标在位 的值分剂是多少，确认序号是多少 。“位刻的第2个确认段所通告的接收窗口是多少此时日3的细塞窗口变为多少?旧的发 这窗口受为多少 。当“的发送窗口等子。时下个待发送的数街段序号是多少?因3从发第1个敏街段到 发送窗口等子。倒刻为此平均敛世传输速率是多少忽略段的仰.单时y 倘若囚与S之闸通偏已经结熏在t时刻田请求断开读起整靠别从树刻也，.放谚在接的 量回时阅是多少 42. (8分如果愣非空0兰“叉树T中每个零时结点AlH可k千孩子则称T为正则后k树晴 园n列问瓢钵鱼锥驿泣，队 ，者T有皿个非时蜡点赠T酬的叶缩d富有多少令， 。着的高度为M剧院结点的树1t-lj唰T的始点数量多为多少个，.少为多少个， H归圳己知自叫“忡正整数构成的集合A-恤区区.，将“划分为两个不帽交的子 ，很“鞠A，元素个分别是回l驷田、A，相向咿元素之和分姐“为“刷，.世川一个尽可能高娥的 组纱摩捺满足“，-.1、且庐，才量大要求? “扮出摩法利基本逊、tlIH!. 。础设什总理酣C或C叶富描述摩法关键之处给出H “说明你所漫忡，法院r字街时闸复杂E臣和空闲复朵度. 44. 9分但定“主颇为iOMHz，CPI为设备D采用鼻步略行通铺方式向主饥传送7位 Ascn字符通恼规缸中有1位佬役植位和1位停止住从D接电t启动命令刻字符送二人“蟠口稽 耍。m.训回答下列问凰要求说明理由 均每传送个字符在异步.行通信线上共筒饨富多少位，在战备D持续工作.徨中每钞 医乡可向刻画口送入多少个字符， 。设备D采用咿断为武避衍输入“自由示塞m卸下 zh r a -4 4. (14分某汁“机到民用现武虚拟存储管理方式结字节缅址a似地“为“位编理地 址拙俭，页大小为B阻，TLB是刷金相联映射C.cho敛民区大小“M阻拨2略组相联方 式组织主在烧大小步64B存缸访问泣慰的示.割自下. “ 豆了一II_ “ _ii. “. 0. 情回善下列问题 勾翻目巾字段A-G的位院各是多少?TLB际也字段B中在触的是什么俏里 。将烧号，与，的主稼换装入到C.cbe咿时所破射的C.ch.组雪是多少对应的到亨段内 窑是什么， 。)C.choM;失处理，则饲开辆大还是缺页处理的时闹平梢大呐付么， ()为什么C配k可以采则直写(Wrilmouv.)鳞略而修改页面内窑树总是果用国写(Wril B.ck)策略 46. (6分某选徨调度徨“采用基于优先敛(priorio妙的调度鳞略即选得优先数量小的逃跑 暴行选包制键时刷刷户指定一个“作为态优先数.为了动态调整优先段引人运行时问 -血和等待时间woi，Tim1.均为。选慰处于执行态时cpnTim.定时1“且woitTim. 置.0，湛徨处于幌绪态时cpuTimeIo. woi，Tim.定时加1请回答下列问帽 ( )著调度程序只将“的值作为越恒的优先敏即priority-uic.唰可能会出现饥饿现象 为什么， 。使用皿E叩uTim.阳w.妇T山 量计种动畜优先a段时摩方法以理兔产生饥唆现象，事 说明w皿Tim.的作闲. 41. (9分某磁矗立仲系统使刷幢接分配方式组织文件候大“与m目蒙支付价每个目 来硕包括“件名剧支件的第一个簸号，笔他簇号存敏在支仲分配袤“护 ( )徽定因素树卸下商所示各文件古m的簇号及顺序如下爱所示，毫略地町、di1是目来 氢且.，、四旧是刚户交件归给出所盲目量最艾件的内窑 艾件名簇号 巴西: 曲1 ， “阳、00、“ 他2 00、，、“ ()若“的每个军费项仅在放院号占2个字节则“的是大长度为多少字节该文件.镀 支，曹的文件长u大是多少， “系统温泣目最艾件初“实现对交件的技i旨在剧院说明，的106.1四两个第号分炳. a虫在“的，个搜颂中 ()假t量仅“和“回来交件已慷入内存着铺将支付dirldid凰山l的瓢，.赔?二，节囔入内 存则要访问几个簸 参考答案(2016靠 一、单躏选择圈 .D , D H “ “ .D “ . , , lO.A IL D I2. C 1l_ D 14.A l_ C 16. C 17. C 8. B 19. B 10.A 2lA 22.A B.A 24. B 2_ C 26. A 27.B 28.0 19_A 30. C jl. D 12_A H . C J4.C n_D ,6. B 17.B 38. D 39. C 40.C 二、罐合应用噩 “ I替案血E ()第三次盛事丁CPifI!JSYN-1.(1分)ACK-l:(1分)确认舟号是101.(1分 。川3位刻的第2个确认段所姐告创接收窗口是llKB，(1分此时囚的拥.窗口变为， O分川3的发送窗口变为91m. (1分) 。当“的发送窗口镜子。时下一个向发送段的，号是lOK+IOI-10x024什OI-lI81，(1 分)H坤，在埠阳个段到发送窗口等于0时刻为止平均敏传输迫擎是“阻。.，皿.)-20 四1.-20.48kbp. . (1的 (4)，从耐刻，s梅.该连接的晕短时间是口口m.ms.(1分) “ 【筝，障，哥点2 月根据定义正帷叉树中仅含有两樊拗点:阶结底个数记，叫归度为辈的分支销点个数 记为2心树T中的结点总数回-nq+“，-，+m树中所舍的边数.，这些边均为m个度，与k的销点 发出的即F细整理得同吨D-mxk+l故B俨.，沪皿-.(3分) 巧“度为，正叉树T呼含量多鳞点的树形为1除第b!.i!外第1到第，.，层的络点“是 度.的分支蜡点而第bli!均为卧铺点即树是哼嘴树此时既.主j9t)Ii!结点.为，躺点总 敏M，:J与 M，_ 。份 含量!巾每陆的绵鹉敏绚为k放T咿所含结点总 “M为 Mr咱lxk 。步t) E评分说明 0.勾“巢仅输出一种帷导“若每生到.ffll他摊导方法且正确同伴始分 4悟到曾生仅给出结果但校有推导过徨唰呐。由.赢得乡分湖是2分阳分者帷导过 徨答巢不完全正酌情绪分. 也【筝，晨医削 巧摩楼的基本设汁也蟹(分 由鲤意如将是小的护12J个元素版在A，巾其袋的元素般在A中分组始舰即可横足旭 日要求.照快遮掩婷的息羞于航剿将.“整“划分为两个子腿mlan血on(;.，【】皿 , ;.,. P“创也“y.10,-0. lowQ-(l. b-n_l. b_ lh -. 1-nI1. i, 四11-0 2-0 叫， ，阳。回hy-.low，以埠，李枢输 wbillowb) 11基于缸输对数辙逃行划分 由1(1ow-p .“ ifl:low!-b ).aIo, -.陶bj， M呐 村M ifl:low-挝川仲lowJ I/.“d ofwbil甜owhib) 110“忡OIk.句1 “1) 11翩翩是町、元素刷刷 ， 金.“否则继续划分 啕0.萃“ 协商。斗“0 biVt-t啡。 . ._ m hip. low-lowO, f(i-o, ik，吨叫I 价k，in 怜惜2-.iJ f) “ 。(凸, 其他7 时阳重聋度属于O(盟、的堕. 着夜摩法的基本设计思 想偏远中因交字号侵达握有精晰反艘血摩梭思路但在算论实现中 能够爱达出摩法也组且正确的可参照的标准给分 茬lf.J:如基本设计思想稍远就寡榕实现咿部分正确可参照。伊各种情况的相应给分标 准酌情结分 ，每答案中只给出了使则C诚布的版本使网C轩洒食伪善巢幌同使mc谓前 巧，事泌的叫F均时间复杂度和空阅复朵度。分 本，每答案给出的，事法早约时间复杂厦是0(的空伺复杂厦是0(1) 【评分说咧2若每笠U所笛计的平约时间复朵m归空问复朵度与每生所实现的，尊楼曼史可 备给l分. H . 售鑫要点2 (.，每传送一个ASCn字符筒要传.位微有1位炮由位7位在.也(ASCn字符占7位机 1位翁位位和1位停止位被总位敛为1令忡忡忡10.(2分 00精口每砂钟量多可接敏，眩lOlO.-lOOO卡字符(j句 【W分说咧对于第一阔若笔生回答单位为赠给l分 。个字符传送时间包括没备D将字符送m精口的时间中断响应时阳和中断厦务包序 前“条翻争的执行时闹剧“周期为11(50MHz)-20 n.设备D将字符送m靖口的闹闹为， msllO ns-l.5叶。小时柿周期个字符的传法时间大的为2归10“叫，.2070个时钟周翔 完成“阁。个丰符传送麟昏时间大的为1创)()xH07o-n070000个时钟刑期。公 “刷子该任务的时阅大约为.叫10+20x4忡，到 ，个时钟周期(分 在中断响应阶段cro主要应行以下慢类中所保护断凉，幅，陪状在识湖中断澜 。分 【评分说明】 对于第一间羞答案是2507m则阿静给分.窑案是“侃淑剧或“赠给2 分徊良夜有给出分步训摩步骤但“武归结果正确阳字输分 对于第三间只要回答关中断和保妒断点战结2分其他答巢酌情给分- 4;. 答案要点2 (.，宽大小制页肉。“移地址为“位，被A-B-12_1l_19，0-13, C-24_1l_11，主在缺 大小卖M故.，赂组相联每组数据区窑量有64Bx2-128B共有“四川2 8B-512组 故F-9，E-24_G_F_24_6时 剧而A-19，B叶9.C-ll. 0-1l. E-9. F-9. G-6. (阳分扣的 u.情肝胆的内容是剧号表示惊“刷且是哪个刷的阳现“的 。块制酬.1院“嗣(0因此所峻旨.“渣山组号为0仪嗣llB-l.(1 分对应的H字段内事为。创“嗣，.。分) (3)C.cM丧失带来的开销小面处理缺页的开稍大0分)因