《2016计算机统考408考研真题(含答案)》由会员分享，可在线阅读，更多相关《2016计算机统考408考研真题(含答案)（10页珍藏版）》请在金锄头文库上搜索。
1、2016靠全国顶士研究生招生考试 计篝机件学与技术学科嵌萃， 计.q障科专业基碰悻台试E 一、总顶逸.I-H小题!每小姐2分，其创分下列每犀输出的四个选项中只有一 个造项符合试姐要求 1 已知衰头元素为OOOH OOnut-伊“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的，列列革破入的次序依
2、次是8.4.2.5.3 9.1.6.1.着期组自出的次序依次为-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, ,. ，曾将组个顶点，.，匠的街
3、向阳梁则领援我在偏则指扑懵序，事法.时闸复杂厦是 A. 0(11.) B. O(n+.) C. O(n) D. O(n) B 使则尴杰隔将组(Dijll:.1!4i.雄lfY-BiI1号叫形式地址.者采附柑址后刷.址方式 则“作擎的有般地组且是 A. I-D B 咿DC 咿D)D 阴阳 18. 民忡事饥主乎乎全周为G芋长为“位按字节罐址来附“位定长指令字格式着 指令核字总界对葬存徽则徨序计敛“町刷指令寄存器皿的位数至少分姐“是 A. 30, 30 B. 30, 12 C. 32, 30 D. 31, 12 “雀无转发机制的五段基本流水线(取指译i咙哥哥哥器、运“访存骂自寄存)护 下列指令序列蒋
4、在敛世冒险的指令对是 I1:odd Rl, R1, RJ ;(R1沪剧m Il:odd R. R1. R4胆卜酬归 I3:odd R4. R5. RJ尔5沪(“M !4:add R_ R1. R6尔2沪(R份“ A. 11阳B. 12和日C. r.血!4D. B阳 2。剧院周期处理缝中所有指令的指令周期为一个时钟周期下列关于剧院周期处理榻的叙述 中铛锐的是 A 可以来刷单总鲍始向数指通路 B 处理需时钟颜阜位低 C 在掏令执行过徨咿控(商号不受 D 每条指令的c“，为， “ 下列关于总键讼汁的叙述中稽琪的是 A 并行总雄传笛比南行总结仰迎m快 B 果娴俯号峻复刷伎*可减少俏号钱世量 c 来闸，
5、吃发仿值方式可徨黯总统数但吉凶摩 D酬分离制制方式哺翩翩翩摩 “ 异曾是指令执行过瞿咿在处理樱内部发盒的将殊事件中断是来自处理外部的请求 事件下列关于中断或异常情况的叙述中锚惧的是 A. -讪存时缺页归属于中后 ,. -盛段，拿以r属于异常 C. DMA传送结熏属于中断 D. -存储保妒糟叩属于. “下列关于批处理酬的酣中正确的是 l 批处理系统允许多个刚户与计算凯且格交豆 H 批处理系统分为剧院缸应理系统和多逝也处理系统 “ 中断伎术使得多边批处理系统的“设备可与“并行工作 A仅H，rn B仅“c仅r，11 D仅r rn “某尊ce“系统中街.入和输出校每每1台现有3个并发执行的作业每个停业
6、的值入 计摩和值出时间均分别为2皿.-，血，相“缸，且馆馆入“舅和植出的麟伴执行则执行宽3 个体业精耍的时间晕少是 A. lm. B. 17m. C. 22m. D.17 m. “系统，有3个不同的毡“售额RI，R1阳J4个i!pLpl、.阳炎.1.iii酬 岱糠的幡求为pllfliARI相R1.p2咿响和R3.pl咿句R初“.回归协若系统出现死峨 喇处于死回状态的选碰撞至少是 A. 1 B. 1 C. J D. 4 “ 某系统来则改选型cw皿置候“宿舍贺袋颂中字段A为访间也M为修改也A-。表 示贺最近投有被W嗣A-型an血on(;.，【】皿 , ;.,. P“创也“y.10,-0. lowQ
7、-(l. b-n_l. b_ lh -. 1-p .“ ifl:low!-b ).aIo, -.陶bj， M呐 村M ifl:low-挝川仲lowJ I/.“d ofwbil甜ow) “ 。(凸, 其他7 时阳重聋度属于O(盟、的堕. 着夜摩法的基本设计思 想偏远中因交字号侵达握有精晰反艘血摩梭思路但在算论实现中 能够爱达出摩法也组且正确的可参照的标准给分 茬lf.J:如基本设计思想稍远就寡榕实现咿部分正确可参照。伊各种情况的相应给分标 准酌情结分 ，每答案中只给出了使则C诚布的版本使网C轩洒食伪善巢幌同使mc谓前 巧，事泌的叫F均时间复杂度和空阅复朵度。分 本，每答案给出的，事法早约时间复杂
8、厦是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叶。小时柿周期
9、个字符的传法时间大的为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
10、，主在缺 大小卖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分)因为缺页处理衙要访问磁盈而 C.ch丧失只要讪间主葬.(分 【评分说明】对于(，巾院2嗣若绩盒回答阳为缺页“要软件，忘观而c眩缺失则硬件实现 唰同协给分 (
11、“因为采用血写策略时由要同时写快速存锚“幅慢迫存储攀高写磁盈比2号主军事慢得多 所以在c.主存应;.C.cho可以来刚直写策略而在主葬外存磁盆层次修改.面内在 时总是来则回写篇略。分) “ 【答案医点2 勾刷子来刷了“态优先敛兰j.绪队列中总有优先M小的选包时优先自披大的选包一 直投有饥会运行因而会出现饥饿珑(分 (“缆l:fl:pri侃句的计算公式为 pflOfity-ni k1 x甲Tim_k2x“.aitT其中k同时阳湖iII.!cpnTim.刷wai.Tim. 在priorily*阳的比例。外)wai.Tim-liJ慢长时间等待的础优先数溅，从而遗免出现凯饿 璇(1分) 【W分说咧2
12、G公式中包含曰“给1分利用叩uTimo增大优先数给1分利用. 叮_.瘫少优先敏给1分 部纱正确酌情结分 着老生绪也包含、甲uT和waitTimo的其幢合理的优先数计算方楼同伴锚分 “ 【警鑫要点2 (.，雨?、曰丧交件也刷di.-1(J!J内窑如下爱所示。分) 目蒙文件 文件也簇 至二I48 司主 【何分说明2每个目亵项的内容正确给l分共3分. 。)FAT的昼大长度为2“ 2B- 128 KB. (1分)文件的晕大长度是“乌4KB-26 MB. (1分 【评仲说明3者每盒每虑到文件编熏标志坏续标志等且寄到比正确同样给分 (3)(111的囊号M存族在FATIlIJI号绞项中0分)籁号，存跟在FATIlIJIOIi号褒项命.( 外 句精要访问目最交僻di.-L所在的号簇(分)及支件缸.，的M号簇0分
