《2016年计算机统考408考研真题》由会员分享，可在线阅读，更多相关《2016年计算机统考408考研真题（10页珍藏版）》请在金锄头文库上搜索。
1、2016靠全国顶士研究生招生考试 计篝机件学与技术学科嵌萃 计 q障科专业基碰悻台试E 一 总顶逸 I H小题 每小姐2分 其创分下列每犀输出的四个选项中只有一 个造项符合试姐要求 1 已知衰头元素为OOOH OO H l008H I町 IOHlH 101 4日 2 b C d 10 OH 1配H 1阳 NULL 1剧H 二 现将f在2负于 1 14日处并插入到尊慢褒咿若 a逻绳上i盒子a和e之间则a e m 键簇地 址切依次是 A 10 四1014H lOO4H B 1010H 100m 1014日 巳10 4H HlIO日1 4HD 101 4日1 4H Hl1 f 2 已知个倍有袤头结点
2、的双向循环键褒L结点结构为 压 I nut 伊 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开始
3、的一维敏组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 s富的 事法求下阁中从顶点1到其他各顶点的量短路径依次得到的 备是短路险的目标现点是 A 5 2 3 4 6 B 5 2 3 6 4 C 5 2 4 3 6 D 5 1
4、 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接近数组开头处 C盟军翩翩鳞尾处E缸位于数组恻位置 10 B 树习 用于B树的将点之一是 A 能支持顺 窒搜 B 缩点中含街关相撞字 C 徽销点至少街两个分支 D所有时蜻点部在阿层上 11 J IOTB的 自罐支件法行损 序应使剧的方楼是 A 希尔停停B 罐罐停 C 快速懵
5、序D 归并停序 口格 市级谓育樨徨停转候 帆 目标代码文件的包房是 A 汇罐惶停B 键楼也序 C 偏详程序D 麟 李包序 有如下C谓盲包序段 shon i 32767 nmi ffl shon也同 执行上述两条诏句后 I怕恤 与 A 32767 B 31767巳32168D 31769 某E卜算机字雀 2位搬字节制自址采用小蜻 Littl Endi 方式存敛 翻腾fI应有一 个曲曲 型变量 吃机器 绞示为 旦 34455661188H存敏在 8040H开始的毒续存偏 元中则存储粮元 刚80461击中苔 度的是 A 12H B Jl日C嗣D 17H 街如下C洒宵徨序段 叩 棚叫 非r叫k n 祷
6、 组 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酬分离制制方式哺翩翩翩摩 异 曾是指令执行
7、过瞿咿在处理樱内部发盒的将殊事件中断是来自处理 外部的请求 事件下列关于中断或异常情况的叙述中锚惧的是 A 讪存时缺页归属于中 后 盛 段 拿以r属于异常 C DMA传送结熏属于中断 D 存储保妒糟叩属于 下列关于批处理酬的酣中正确的是 l 批处理系统允许多个刚户与计算凯且格交豆 H 批处理系统分为剧院 缸 应理系统和多逝 也处理系统 中断伎术使得多边批处理系统的 设备可与 并行工作 A仅H rn B仅 c仅r 11 D仅r rn 某尊ce 系统中街 入和输出校每每1台现有3个并发执行的作业每个停业的值入 计 摩和值出时间均分别为2皿 血 相 缸 且 馆馆入 舅和植出的麟伴执行则执行宽3 个体
8、业精耍的时间晕少是 A l m B 17m C 22m D 17 m 系统 有3个不同的毡 售额RI R1阳J 4个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 型 示页晕逅破访问过 M 袋示斑投有披修改足M 褒示页披修 改过技 A M 所有可自险的取值将责分为回乡越 0 0 吟 相 1 1 则该算法 陶汰页的 为 A 0 0 0 1 1创 1 1 B
9、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 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 刷刷户作业控麟战备与输 井之闸的敏翻时传送
10、下列关子管程的叙述中幡慎的是 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 1 B 1 2 C 1 2 D 1 1 2 者连援 和 毒酶的 而墨槽 监为 m 俯喂比为 咳链踏实际数 传输速率的 为理论盛大鼠 曲 编迫副院的50 则诙键路的实际敛 传 迫牟的是 A 抽P B 2C险 加D 80 kbp R阐蛐 叫l nr tUI 捆 刷刷的默叫睛 掏配
11、置 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 2 I m C 1 9m D i12m H l iRl 且也来则阳P协议交缺路白俄息且均己彼 I F R l检测到网络2OLl 2 0125 不可这
12、并向 通告 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 l il 2划1 1 3 9 C 201 1 1 8 BO l8JO l D 20U 310 130 18 10 1 39 t盟设 与 的默认同关刷子网拖码均分别配置为192 161 3 1和lY i 1YU i i 1l1i H3 与日4的默认间关刷子肉檀码均分到配置为1
13、92 1681 154和 n 2n 2 iH28则下列 忽略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罔 l fI JH1协间w 服务 时S为 建的n r在候 市配Tlt Kll K L 02
14、4 的接收缓存量大段长MSS llm平均往延时阅RTT l00ms H3建立连接剧的初始 号 为1 且柿倭阳山大小的段向S发送数据拥塞窑口初始倒值 n四回收到的每个段越 行确认 串通告籍的罐攸窗口 I良在 连肇建立完成后S晴的 楼彼缠在仅有敛徽存入而 无数割据国民出 询回窑下列问g 在Tcr 军援建立越包 日3收到的S发堪越来的第二扶植丁f TCP段的 剂和 CK标在位 的值分剂是多少 确认序号是多少 位刻的第2个确认段所通告的接收窗口是多少 此时日3的细塞窗口变为多少 旧的发 这窗口受为多少 当 的发送窗口等子 时下个待发送的数街段序号是多少 因3从发 第1个敏街段到 发送窗口等子 倒刻为此
15、平均敛 世传输速率是多少 忽略段的仰 单时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
16、 础设什总理酣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可
