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

A. 1 B . 1 C. J D. 4 " 某系统来则改选型cw 皿 置候"宿舍 贺袋颂中字段A为访间也 M为修改也 A-。表
示贺最近投有被 W 嗣 A- ' 型'<~示页晕逅破访问过_ M-。袋示斑投有披修改足 M- ] 褒示页披修
改过 技 (A. M)所有可自险的取值将责分为回乡越 (0 , 0) υ 吟。')相(1. 1 ) . 则该算法 陶汰页的""为
肿 M 为-'J.Jt1i>l: . 1 !4i'.雄 lf Y- B iI1号 叫形式地址.者采附柑址后刷.~址方式
则"作擎 的有般地组且是
A. I-D B 咿D C 咿 D) D 阴阳
18. ~民忡'事饥主乎乎全周为'G' 芋长为"位按字节罐址来附 " 位定长指令字格式着 指令核字总界对葬存徽则 徨序计敛"'町刷指令寄存器皿}的位数至少分姐"是
D. -存储保妒糟叩属于.~
" 下列关于批处理酬的酣中正确的是
l 批处理系统允许多个刚户与计算凯且格交豆
H 批处理系统分为剧院~缸'应理系统和多逝'也处理系统
'" 中断伎术 使得多边批处理 系 统的 "'设备可与 '""并行工作
rn ' rn A 仅 H ，
B 仅"
c 仅 r ， 11
D 仅r
" 某尊 ce"系统中街.入和输出校每每 1 台现有 3个并发执行的作业每个停业的值入
28. ~在越 程的段 我内 容如下所示
段号 | 段佳 | 内存割始地址 |
极
只
限读
|
状态
在内存
。 I ，ω
m
1 I 20~
写
读 读
写
科 臼怦
在 内存
2 I 300
4酬
到讪 问段号为' 段内地址'句峭的逻酣址的断地址 转攘的结 果 是
A 段缺失异常
B 制内存地址"∞
C 植权 异常
D 锺 界异常
29. 某避 也访问页面的序列蚓下所示
c 来闸 ，吃发仿值方式可徨黯总统数'但{吉凶摩
D 酬分离制制方式哺翩翩翩摩
" 异'曾是指令执行过 瞿咿在处理樱内部发盒的将殊事件
事 件下列 关 于中断或异常情况的叙述中锚惧的是
中断是 来自 处理'外部的请求
A. -讪存时缺页归属于中'后 ,. -盛'段，拿以r属于异常 C. ~DMA传送结熏属于中断
…捆:
=刷刷的默叫睛'
掏配置 "201 1.1 1
Jiml刷刷蛐
DNS...
2OLl. 1.1
'"
t鬼附"
m
晚t铺 "
D.1 . 1 . 2
;; 者连援 "和~ .毒酶的，而墨槽'监 为 .m， 俯喂比为 '"~ 咳链踏实际数~传输速率的
为理论盛大鼠'曲"编迫副院的 50 % 则诙键路的实际敛* 传.迫牟的是
A. .抽P' B. 2C 险~ ， ω"加 D. 80 kbp'
R 阐蛐.. .
叫 l_nr: tUI ，
A.2
D.J
, C 嗡
D.
'现.
4 有 个 1∞阶的三对角~阵M 其元 素m;J 1~1 ∞
从0开始的一维敏组 W 略1 元贫困强却在 N <!> 的下 标是
1型1 ∞)孩仔优先次序压缩存入「恃
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 . .)
2016靠全国顶士研究生招生考试
计篝机件学与技术学科嵌萃，
计 .q障科专业基碰悻台试E
一、总顶逸~.' I -H小题!每小姐2分，其创分 下列每犀输出的四个选项中
个造项符合试姐要求
1 已 知衰头元素为< ~，鼻随褒在内存中的存储状态!11ft'"褒所示.
地址
元素
链簇地 蛙
只有一
>OOOH
2
10]OH
A 汇罐 惶停 C 偏详程序
B 键楼也序 D 麟 ，李包序
" 有如下C谓 盲 包序段
shon . i- _32767
nmi!"ffl shon 也同
执行上述两条诏句后 ~.. I怕 恤，与
A. _32767
B. 31767
巳 32 1 68
D. 31769
" 某 E卜算机字雀，β2 位 搬字节制自址 采用小蜻(Littl. Endi...)方式存敛~翻腾 fI应有一
… 叫"SL( &loc叫:
critic.l Iod-FALSE
}叩" ' ) 不 列与核实现帆例 相关的叙缝中 正确的是 A 退出也界区的边也负责，曼醺姐鑫态遏徨 B 等待混入幽界区的选兽不会主动放知cm
C 上 述伪代码满足 Kiltl.等陪"的问~准则
D . whiIe(TSL(&lock))畸句应在美中断状态下执行
C 径何时候只能有一个边应 在警耀中执行
D. fi f!l1 '问 义 fIIl-i'.fHlI:! l!'i.fi~ 内的过程 访问
aH-H 炮依lIøH-H 回 E替.
;; 夜0"参考倏型巾 Rl . Switch. H由 实硬的 晕 高功能层分娜是
A. 2. 2 , 1 B. 1、 2.
C. 1 , 2、
C 盟军 翩翩鳞尾处
E 缸位于数 组恻位置
10 . B+树 习、用于B 树 的将点之一 是
A 能 支持顺~窒搜
B 缩点中含街关相撞字 C 徽销点至少街两个分支 D 所有时蜻点部在阿层上
11. J-!IOTB的'自罐支件法行损'序 应使剧的方楼是
A 希尔停停
B 罐罐停
C 快速懵序 D 归并停序 口 格，市级谓育樨徨停转候 "帆..目标代码文件的包房是
个曲曲..型 变量 '吃机器 ~绞 示为 '"旦]34455661188H 存敏在ωω8040H开始的 毒续存偏.
元中 则存储粮元"。刚 80461击中苔'度的 是
A. 12H
B . Jl日
C嗣
" 街如下C洒宵徨序段
D. 17H
『叩， < .棚叫
非r叫 k)- n
祷~组.&变量k均为四望 血型数割据占 " 数'民 C.<b.来附』重 镇峻射方式'世街区大小为1 ~ 块大 小，与 ." 嵌徨~段执行前M.为空 赠该槌停段执行过幢ι，讪阙 敛 1!1.oQ(JC.cb.备丧 失率的为
计'摩和值出时间均分别为2 皿 .- ，血，相" 缸，且' 馆馆入 "舅和植出的麟伴执行 则 执行宽3
个体业精耍的时间晕少是
A. l~m. B. 17m. C. 22m. D. 17 m. "系统ι，有 3个不同的毡"售额RI ， R1阳J. .4个i! ~pL pl、 .'阳炎~ . 1\. iii 酬 岱糠的幡求为 pl lfl iA' RI 相R1. p2 咿响 ~和R3 . pl 咿句'R> 初". ~ 回归协 ~ 若系统出现死峨 喇处于死回状态的选 碰撞 至少是
'OO<H
b
l008H
C
1配H 1阳
I町
d
IO HlH
,
NULL
1剧H
101 4日
二
现将f在2负于 \1) 14日处并插入到尊慢褒咿 若，a逻绳上i盒子a和e之间
址切依次是
则a. e. m~键簇地
A. 10]四 1014H. lOO4H B. 1010H . 100m. 1014日
巳 10]4H. HlIO日 1 ∞4H
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 胆卜酬→归
D. 101 4日 1ω4H. Hl 1ωf
2 已 知 个倍有袤头结点的双向循环键褒L 结点结构为
压~ I <1:11" I nexl I
Jt .和 prev相皿划 分别是指向其重援前雹和直拨后
罐铺 票是的捕 tt…观事例除..，叶 p所捕的编蔚 蓝躏俐通甸序列是
A. p->nut->伊"V-P--~; P-冲rev->缸Xf-]>->p=<; fr，键时
I3:odd R4. R5. RJ 尔5沪("←M
!4:a dd R~_ R1. R6 尔2沪(R份→ "
A. 11 阳
B. 12和日
C. r.血 !4
D. B 阳
2。 剧院周期 处理缝中所 有 指令的指令周期为 一个时钟周期 下列关于剧院周期处理榻的叙述
中铛锐的是
A 可以来刷单总鲍始向数指通路 B 处理需时钟颜阜位低 C 在掏令执行过徨咿控~(商号不受 D 每 条指令的c"，为， " 下列关 于总键讼汁的叙述中 稽琪的是 A 并行总雄 传笛比南行总结仰·迎 m快 B 果娴俯号峻复刷伎 *可减少俏号钱'世 量
B 使则尴 杰'隔将组 (Dij l<s富的'事法求下阁中从 顶点 1 到其他 各顶点的量短路径 备是短路 险的目 标现点是
依次得到的
A. 5. 2. 3. 4. 6 B. 5. 2. 3. 6. 4
C. 5. 2. 4. 3. 6 D. 5. 1. 6. 3. 4
' 在有 .'ρ1ω~个元素的开~数组A咿蛮搜芙惶字z 奎拢'事法的伪代码如下 所示
时
, w hil<{k<a.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接近数组开头处
咀徨 "
理， ~
V是 也"
回 ，- .
Tlu-~.dl (}
Thrud1( }
{ 皿·
, . - 1 %叫
{皿" 0-%, %- 1
~.叫 { 皿a
.- 2 ，‘叫
~~钊 ) {皿 lb ，
b-x, %叫
不 列逸项中 黯要豆 斥 执行的 " 作是
A. .- 1 与.-2
B. .-..与 ~
•. ，φ-， 与 军φ-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".nd S.. l.o<业四"令实现应瞿互斥的伪代码细下所示 oo (
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 .3 9. 1. 6.1 . 着期组'自出的次序依次为 ]-9. ... 凰至少是
D. ，，_1与 霍伊3
" 下列 关于回∞ L "，~ Ü 术 的叙 肿制的是
A 德曼外存的 支 n B 稻要 多 u陪设iI 技术 的主" C 可以让 多 个作业兵，一台敏占 设备 D 刷刷户作业控麟 战备 与输λ. .井之闸的敏翻时传送
" 下列 关子管 程的叙 述中 幡慎 的是
A 曹 幢 只能附于集波边 隘 的豆斥 B 管包是 由编包情自 主挣的进包间步机制
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 进程"和自 均包含并发愧行的 结惶 部分伪代码偷越如下所示
A. Ll5 % B. 2. 5% C. 11_5 % D. 15 % 16. ，HHUI 'l'J量为"四 时刷刷刷 H - 5 FFfH !4ROM 区阳 山 区
爸来刷 8K'4位的 'UM芯片远行融汁 .简要诙芯片的~量是
A. 7 B . 8 C. 14 D . 16
" 某指令格式如下所示
c::o;:工玉立三五