没有合适的资源?快使用搜索试试~ 我知道了~
2011计算机考研大纲.pdf
需积分: 0 64 下载量 169 浏览量
2010-10-01
21:07:09
上传
评论 1
收藏 38KB PDF 举报
温馨提示
试读
12页
2011计算机考研大纲
资源详情
资源评论
资源推荐
2011年考研大纲 - 计算机专业
- 12 -
┃ 142.150.71.128/30 ┃ C ┃
┣━━━━━━━━━━━━━╋━━━━━━┫
┃ 142.150.0.0/16 ┃ D ┃
┗━━━━━━━━━━━━━┻━━━━━━┛
(1)假设路由器接收到一个目的地址为 142.150.71.132 的 IP 分组,请确定该路由器为该
IP 分组选择的下一跳,并解释说明。
(2)在上面的路由表中增加一条路由表项,该路由表项使以 142.150.71.132 为目的地址的
IP 分组选择“A”作为下一跳,而不影响其他目的地址的 IP 分组转发。
(3)在上面的路由表中增加一条路由表项,使所有目的地址与该路由表中任何路由表项都不匹
配的 IP 分组被转发到下一跳“E”。
(4)将 142.150.64.0/24 划分为 4 个规模尽可能大的等长子网,给出子网掩码及每个子网
的可分配地址范围。
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.
2011年考研大纲 - 计算机专业
- 11 -
个元素为与该边关联的顶点,第三个元素为该边的权。请写出图 G 中从顶点 1 到其余各点的最
短路径的求解过程。要求列出最 短路径上的各顶点,并计算路径长度。
42.(15 分)已知一棵二叉树采用二叉链表存储,结点构造为:
lLeft(:h 订 d i Data}Right(:hildI,root 指向根结点。现定义二叉树中结点 x。的根路径
为从根结点到 x。结点的一条路径,请编写算法输出该二叉树中最长的根路径(多条最长根路径
中只输出一条即可。算法可使用 c 或 c++或 JAVA 语言实现)。
43.(11 分)某计算机的主存地址位数为 32 位,按字节编址。假定数据(~ache 中最多存放 128
个主存块,采用 4 路组相联方式,块大小为 64 Byte,每块设置了 l 位有效位。采用一次性写回
(write Back)策略,为此每块设置了 1 位“脏(Diny)”位。
要求:
(1)分别指出主存地址中标记(Tag)、组号(Inclex)和块内地址(c)ffset)三部分的位置和位数。
(2)计算该数据 cache 的总位数(请给出详细计算过程)。
44.(10 分)下图是一个简化的 CPu 与主存连接结构示意图(图中省略了所有多路选择器)。其
中有一个累加寄存器 Ac、一个状态寄存器和其他四个寄存器:主存地址寄存器 MAR、 主
存数据寄存器 MDR、程序计数器 Pc 和指令寄存器 IR,各部件及其之间的连线表示数据通路,
箭头表示信息传送方向.
一个简化的 cPU 与主存连接结构示意图要求:
(1)请写出图中 a、b、c、d 四个寄存器的名称。
(2)简述图中指令从主存取到控制器的过程。
(3)说明数据从主存取出、运算、写回主存所经过的数据通路(假定数据地址已在 MAR 中)。
45.(6 分)设页引用序列:,(1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,
6),物理块(Page frame)数为 3,且所有的块初始时为空。当分别采用最近最少使用置换(LRu)、
先进先出置换(FIFO)和最佳置换(0PT)的页面置换算法时,各会发生多少次缺页?要求给出求解过
程。
46.(9 分)理发师问题描述如下:理发店包含一间接待室和一间工作室,接待室内有 n(n≥1)
把椅子,而工作室只有 l 把椅子。如果没有顾客,理发师就去睡觉;如果顾客来时所有的椅子
都有人,那么顾客离去;如果理发师在忙且接待室有空闲的椅子,那么此顾客会坐在其中 1 把
空闲的椅子上等待;如果理发师在睡觉,则顾客会唤醒他。请采用信号量机制解决该理发师问
题(可用伪代码描述)。
47.(9 分)考虑某路由器具有下列路由表项:
┏━━━━━━━━━━━━━┳━━━━━━┓
┃ 网络前缀 ┃ 下一跳 ┃
┣━━━━━━━━━━━━━╋━━━━━━┫
┃ 142.150.64.O/24 ┃ A ┃
┣━━━━━━━━━━━━━╋━━━━━━┫
┃ 142.150.71.128/28 ┃ B ┃
┣━━━━━━━━━━━━━╋━━━━━━┫
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.
2011年考研大纲 - 计算机专业
- 10 -
Ⅳ.试题示例
一、单项选择题:1~40 小题,每小题 2 分,共 80 分。在每小题给出的四个选项中,请
选出一项最符合题目要求的。
1.下列排序算法中,时间复杂度为 0(nlog:n)且占用额外空间最少的是
A.堆排序 B.起泡排序
C.快速排序 D.希尔排序
2.下列序列中,满足堆定义的是
A.(100,86,48,73,35,39,42,57,66,21)
B.(12,70,33,65,24,56,48,92,86,33)
C.(103,97,56,38,66,23,42,12,30,52,6,26)
D.(5,56,20,23,40,38,29,6l,35,76,28,100)
3.程序计数器 Pc 用来存放指令地址,其位数和下列哪个寄存器相同?
A.指令寄存器 IR B.主存数据寄存器 MDR
C.程序状态字寄存器 PSWR D.主存地址寄存器 MAR
4.假定一个十进制数为一 66,按补码形式存放在一个 8 位寄存器中,该寄存器的内容用十
六进制表示为
A.C2H B.BEH C.BDH D.42H
5.下列进程状态转换中,不可能发生的转换是
A.运行一就绪 B.运行一等待
C.等待一运行 D.等待_÷就绪
6.设某系统中有 3 个并发进程都需要 4 个同类资源,该系统不会发生死锁的最少资源数是
A.9 B.10 C.1 D 12
7.根据 csMA/cD 协议的工作原理,下列情形中需要提高最短帧长度的是
A.网络传输速率不变,冲突域的最大距离变短
B.冲突域的最大距离不变,网络传输速率提高
c.上层协议使用 TcP 的概率增加
D.在冲突域不变的情况下减少线路中的中继器数量
8.在选择重传协议(sR)中,当帧的序号字段为 3 比特,且接收窗口与发送窗口尺寸相同时,
发送窗口的最大尺寸为
A.2 B.4 C. 6 D. 8
二、综合应用题:41~47 小题,共 70 分。
试题示例
41.(10 分)设无向图 G=(y,E),其中 y={l,2,3,4,5},E= {(1,2,4),(2,5,5),(1,3,
2),(2,4,4),(3,4,1),(4,5,3), (1,5,8)},每条边由一个三元组表示,三元组中前两
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.
剩余11页未读,继续阅读
沉默GAVIN
- 粉丝: 6
- 资源: 125
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0