• / 10
  • 下载费用:15 金币  

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

关 键 词:
2016 计算机 统考 408 考研 答案
资源描述:
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的,列列革破入的次序依次是8.4.2.5.3 9.1.6.1.着期组'自出的次序依次为]-9凰至少是 '现. A.2 D.J C嗡D., 4有个1∞阶的三对角~阵M其元素m;J1~1∞1型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 使则尴杰'隔将组(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咙哥哥哥器、运“访存骂自寄存')'护 下列指令序列蒋在敛'世冒险的指令对是 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 来闸,吃发仿值方式可徨黯总统数'但{吉凶摩 D酬分离制制方式哺翩翩翩摩 “ 异'曾是指令执行过瞿咿在处理樱内部发盒的将殊事件中断是来自处理'外部的请求 事件下列关于中断或异常情况的叙述中锚惧的是 A. -讪存时缺页归属于中'后 ,. -盛'段,拿以r属于异常 C. ~DMA传送结熏属于中断 D. -存储保妒糟叩属于.~ “下列关于批处理酬的酣中正确的是 l 批处理系统允许多个刚户与计算凯且格交豆 H 批处理系统分为剧院~缸'应理系统和多逝'也处理系统 '“ 中断伎术使得多边批处理系统的“'设备可与'““并行工作 A仅H,rn B仅“c仅r,11 D仅r' rn “某尊ce“系统中街.入和输出校每每1台现有3个并发执行的作业每个停业的值入 计'摩和值出时间均分别为2皿.-,血,相“缸,且'馆馆入“舅和植出的麟伴执行则执行宽3 个体业精耍的时间晕少是 A. l~m. B. 17m. C. 22m. D. 17 m. “系统ι,有3个不同的毡“售额RI,R1阳J4个i!~pLpl、.'阳炎~.1\.iii酬 岱糠的幡求为pllfliA'RI相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-(l. ~b-n_l. ~b~_[' lh~ - [. 1-p .“ ifl:low!-~b ).a[Io,,' [-.陶bj, …M…呐 村M ifl:low'-挝川仲[lowJ I/.“d ofwbil甜ow) “ 。(凸, 其他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“φ“叫,.←'2~070'个时钟周翔 完成“阁。个丰符传送麟'昏时间大的为1创)()xH07o-n070000个时钟刑期。公} ““刷子该任务的时阅大约为.~叫10+20x4忡,到,,'个时钟周期('分〉 在中断响应阶段cro主要应行以下慢类中'所保护断凉,幅~,陪状在识湖中断澜 。分〉 【评分说明】 ①对于第一间羞答案是2507∞m则阿静给分.窑案是“侃淑剧或“∞∞'“赠给2 分徊'良夜有给出分步训'摩步骤但“武归结果正确阳字输分 ②对于第三间只要回答关中断和保妒断点战结2分其他答巢酌情给分- 4;;. [答案要点2 (.,宽大小制~页肉。“移地址为“位,被A-B-12_1l_19,0-13, C-24_1l_11,主在缺 大小卖M'故~.,赂组相联每组数据区窑量有64Bx2-128B共有“四川28B-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眩~缺失则硬件实现 唰同协给分 (“因为采用血写策略时'由要同时写快速存锚“'幅慢迫存储攀高写磁盈比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 G公式中包含曰“给1分利用叩uTimo增大优先数给1分利用. 叮_.瘫少优先敏给1分 部纱正确酌情结分 ②着老生绪也包含~、甲uT~和waitTimo的其幢合理的优先数计算方楼同伴锚分­ “ 【警鑫要点2 (.,雨?、曰'丧交件也刷di.-1(J!J内窑如下爱所示。分) ~目蒙文件 文件也簇‘' 至二I48 司主 【何分说明2每个目亵项的内容正确给l分共3分. 。)FAT的昼大长度为2“'2B- 128 KB. (1分)文件的晕大长度是“乌4KB-2~6 MB. (1分} 【评仲说明3者每盒每虑到文件编熏标志坏续标志等且寄到比正确同样给分 (3)(111的'囊号'M存族在FATIlIJI∞号绞项中0分)籁号,存跟在FATIlIJIOIi号褒项命.(' 外》 〈句精要访问目最交僻di.-L所在的号簇('分)及支件缸.,的'M号簇0分》
展开阅读全文
  语墨文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:2016年计算机统考408考研真题(含答案).pdf
链接地址:http://www.wenku38.com/p-36121.html

                                            站长QQ:1002732220      手机号:18710392703    


                                                          copyright@ 2008-2020 语墨网站版权所有

                                                             经营许可证编号:蜀ICP备18034126号

网站客服微信
收起
展开