反馈及奖励 为了使您更有效地复习备考, 如果您在复习过程中发现本书有任何出入 ( 如错别字 考点解析不准确 答案错误 ) 或其他疑问 编写建议等, 可将具体内容 ( 所购买的图书名称 章节 年份 题目 页数 或其他 ) 发送至我们的纠错反馈专用邮箱或直接致电我们的客服 纠错邮箱 :jiucuofan

Transcription

1 目录 历年考研真题试卷... 4 华南理工大学 2009 年招收攻读硕士学位研究生入学考试试题... 4 华南理工大学 2010 年招收攻读硕士学位研究生入学考试试题 华南理工大学 2011 年招收攻读硕士学位研究生入学考试试题 华南理工大学 2012 年招收攻读硕士学位研究生入学考试试题 华南理工大学 2013 年招收攻读硕士学位研究生入学考试试题 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

2 反馈及奖励 为了使您更有效地复习备考, 如果您在复习过程中发现本书有任何出入 ( 如错别字 考点解析不准确 答案错误 ) 或其他疑问 编写建议等, 可将具体内容 ( 所购买的图书名称 章节 年份 题目 页数 或其他 ) 发送至我们的纠错反馈专用邮箱或直接致电我们的客服 纠错邮箱 :jiucuofankui@163.com 客服咨询电话 : 我们将高度重视您的反馈, 第一时间组织老师进行校对审核, 并及时将结果反馈给您 您的反馈一经采纳, 我们将向您赠送价值 元不等的图书或辅导班抵用券 版权说明 近年来, 在市面上出现了大量恶性盗版研途宝考研辅导系列丛书的侵权行为, 侵权机构或个人的盗版行为极大地损害了广大考生的合法权益, 对考生的正常复习造成了极大的负面影响 为维护本书之著作权, 切实保障考生利益, 研途宝现郑重声明 : 1 由研途宝出版发行的 复习精编 冲刺宝典 模拟卷 等各类图书, 版权为研途宝独家所有, 受 中华人民共和国民法通则 中华人民共和国著作权法 中华人民共和国刑法 等法律保护 ; 2 未经研途宝书面许可, 任何单位及个人不得以任何理由 任何方式对上述产品的任何内容进行非法复制 篡改 抄录 传播 销售, 或与其它产品捆绑使用 销售 ; 3 凡侵犯研途宝知识产权的仿冒 翻印 复制等盗版行为, 一经发现, 将依据我国 民法通则 著作权法 著作权行政处罚实施办法 刑法 最高人民法院及最高人民检察院出台的相关司法解释, 不仅要求其承担停止侵害 消除影响 赔礼道歉 赔偿损失等民事责任, 同时公安部门 著作权行政管理部门也将严肃处理上述不法行为 ; 对于数额较大或性质恶劣构成犯罪的, 保留追究其刑事责任的权利 4 举报奖励措施: 考生如有发现对研途宝出品的相关教辅实施仿冒 翻印 复制等盗版行为的机构或个人, 并及时提供侵权机构或个人的准确电话 QQ 地址 姓名 网站等线索的, 经研途宝法务部核实后, 举报人即可获得研途宝奖励的 元不等的抵用券一张 研途宝 2016 年 1 月 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

3 附 : 法律条文一 相关民事 行政法律规定及民事责任 : 中华人民共和国著作权法 规定: 第四十八条有下列侵权行为的, 应当根据情况, 承担停止侵害 消除影响 赔礼道歉 赔偿损失等民事责任 ; 同时损害公共利益的, 可以由著作权行政管理部门责令停止侵权行为, 没收违法所得, 没收 销毁侵权复制品, 并可处以罚款 ; 情节严重的, 著作权行政管理部门还可以没收主要用于制作侵权复制品的材料 工具 设备等 ; 构成犯罪的, 依法追究刑事责任 : ( 一 ) 未经著作权人许可, 复制 发行 表演 放映 广播 汇编 通过信息网络向公众传播其作品的, 本法另有规定的除外 ; ( 二 ) 出版他人享有专有出版权的图书的 ; ( 八 ) 制作 出售假冒他人署名的作品的 第五十二条人民法院审理案件, 对于侵犯著作权或者与著作权有关的权利的, 可以没收违法所得 侵权复制品以及进行违法活动的财物 中华人民共和国民法通则 规定: 第一百一十八条 公民 法人的著作权 ( 版权 ) 专利权 商标专用权 发现权 发明权和其他科技成果权受到剽窃 篡改 假冒等侵害的, 有权要求停止侵害, 消除影响, 赔偿损失 著作权行政处罚实施办法 规定: 第五条本办法列举的违法行为, 由侵权行为实施地 侵权结果发生地 侵权制品储藏地或者依法查封扣押地的著作权行政管理部门负责查处 法律 行政法规另有规定的除外 第十九条当事人提供的涉及著作权的底稿 原件 合法出版物 作品登记证书 著作权合同登记证书 认证机构出具的证明 取得权利的合同, 以及当事人自行或者委托他人以订购 现场交易等方式购买侵权复制品而取得的实物 发票等, 可以作为证据 二 相关刑事法律规定及刑事责任 : 中华人民共和国刑法 第二百一十七条 第二百一十八条之规定: 第二百一十七条以营利为目的, 有下列侵犯著作权情形之一, 违法所得数额较大或者有其他严重情节的, 处三年以下有期徒刑或者拘役, 并处或者单处罚金 ; 违法所得数额巨大或者有其他特别严重情节的, 处三年以上七年以下有期徒刑, 并处罚金 : ( 一 ) 未经著作权人许可, 复制发行其文字作品 音乐 电影 电视 录像作品 计算机软件及其他作品的 ; ( 二 ) 出版他人享有专有出版权的图书的 ; ( 三 ) 未经录音录像制作者许可, 复制发行其制作的录音录像的 ; ( 四 ) 制作 出售假冒他人署名的美术作品的 第二百一十八条以营利为目的, 销售明知是本法第二百一十七条规定的侵权复制品, 违法所得数额巨大的, 处三年以下有期徒刑或者拘役, 并处或者单处罚金 三 相关司法解释 1 最高人民法院 最高人民检察院关于办理侵犯知识产权刑事案件具体应用法律若干问题的解释 2 最高人民法院 最高人民检察院关于办理侵犯知识产权刑事案件具体应用法律若干问题的解释 ( 二 ) 3 最高人民法院 最高人民检察院 公安部印发 关于办理侵犯知识产权刑事案件适用法律若干问题的意见 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

4 历年考研真题试卷 华南理工大学 2009 年招收攻读硕士学位研究生入学考试试题 考试科目代码 :408 计算机学科专业基础综合 答题说明 : 所有答案必须写在答题纸上, 并写清楚题号, 写在试题上无效 一 单项选择题 :1~40 小题 每小题 2 分, 共 80 分 在每小题给出的四个选项中, 请选出一项最符合题目要求的 1. 为解决计算机主机与打印机之间速度不匹配问题, 通常设置一个打印数据缓冲区, 主机将要输出的数据依次写入该缓冲区, 而打印机则依次从该缓冲区中取出数据 该缓冲区的逻辑结构应该是 A. 栈 B. 队列 C. 树 D. 图 2. 设栈 S 和队列 Q 的初始状态均为空, 元素 a,b,c,d,e,f,g 依次进入栈 S 若每个元素出栈后立即进入队列 Q, 且 7 个元素出队的顺序是 b,d,c,f,e,a,g, 则栈 S 的容量至少是 A.1 B.2 C.3 D.4 3. 给定二叉树如图 A-1 所示 设 N 代表二叉树的根,L 代表根结点的左子树,R 代表根结点的右子树 若遍历后的结点序列是 3,1,7,5,6,2,4, 则其遍历方式是 A.LRN B.NRL C.RLN D.RNL 4. 下列二叉排序树中, 满足平衡二叉树定义的是 A. B. C. D. 5. 已知一棵完全二叉树的第 6 层 ( 设根为第 1 层 ) 有 8 个叶结点, 则该完全二叉树的结点个数最多是 A.39 B.52 C.111 D 将森林转换为对应的二叉树, 若在二叉树中, 结点 u 是结点 v 的父结点的父结点, 则在原来的森林中,u 和 v 可能具有的关系是 Ⅰ. 父子关系 Ⅱ. 兄弟关系 Ⅲ.u 的父结点与 v 的父结点是兄弟关系 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

5 A. 只有 Ⅱ B.Ⅰ 和 Ⅱ C.Ⅰ 和 Ⅲ D.Ⅰ Ⅱ 和 Ⅲ 7. 下列关于无向连通图特性的叙述中, 正确的是 Ⅰ. 所有顶点的度之和为偶数 Ⅱ. 边数大于顶点个数减 1 Ⅲ. 至少有一个顶点的度为 1 A. 只有 Ⅰ B. 只有 Ⅱ C.Ⅰ 和 Ⅱ D.Ⅰ 和 Ⅲ 8. 下列叙述中, 不. 符合 m 阶 B 树定义要求的是 A. 根结点最多有 m 棵子树 B. 所有叶结点都在同一层上 C. 各结点内关键字均升序或降序排列 D. 叶结点之间通过指针链接 9. 已知关键字序列 5,8,12,19,28,20,15,22 是小根堆 ( 最小堆 ), 插入关键字 3, 调整后得到的小根堆是 A.3,5,12,8,28,20,15,22,19 B.3,5,12,19,20,15,22,8,28 C.3,8,12,5,20,15,22,28,19 D.3,12,5,8,28,20,15,22, 若数据元素序列 11,12,13,7,8,9,23,4,5 是采用下列排序方法之一得到的 第二趟排序后的结果, 则该排序算法只能是 A. 冒泡排序 B. 插入排序 C. 选择排序 D. 二路归并排序 11. 冯 诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU 区分它们的 依据是 A. 指令操作码的译码结果 B. 指令和数据的寻址方式 C. 指令周期的不同阶段 D. 指令和数据所在的存储单元 12. 一个 C 语言程序在一台 32 位机器上运行 程序中定义了三个变量 x y 和 z, 其中 x 和 z 为 int 型,y 为 short 型 当 x=127,y=-9 时, 执行赋值语句 z=x+y 后,x y 和 z 的值分别是 A.x= FH,y=FFF9H,z= H B.x= FH,y=FFF9H,z=FFFF0076H C.x= FH,y=FFF7H,z=FFFF0076H D.x= FH,y=FFF7H,z= H 13. 浮点数加 减运算过程一般包括对阶 尾数运算 规格化 舍入和判溢出等步骤 设浮点数的阶码和尾数均采用补码表示, 且位数分别为 5 位和 7 位 ( 均含 2 位符号位 ) 若有 两个数 X=2 7 29/32,Y=2 5 5/8, 则用浮点加法计算 X+Y 的最终结果是 A B C D. 发生溢出 14. 某计算机的 Cache 共有 16 块, 采用 2 路组相联映射方式 ( 即每组 2 块 ) 每个主存块 大小为 32B, 按字节编址 主存 129 号单元所在主存块应装入到的 Cache 组号是 A.0 B.1 C.4 D.6 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

6 15. 某计算机主存容量为 64KB, 其中 ROM 区为 4KB, 其余为 RAM 区, 按字节编址 现 要用 2K 8 位的 ROM 芯片和 4K 4 位的 RAM 芯片来设计该存储器, 则需要上述规格的 ROM 芯 片数和 RAM 芯片数分别是 A.1 15 B.2 15 C.1 30 D 某机器字长为 16 位, 主存按字节编址, 转移指令采用相对寻址, 由两个字节组成, 第一字节为操作码字段, 第二字节为相对位移量字段 假定取指令时, 每取一个字节 PC 自 动加 1 若某转移指令所在主存地址为 2000H, 相对位移量字段的内容为 06H, 则该转移指令 成功转移后的目标地址是 A.2006H B.2007H C.2008H D.2009H 17. 下列关于 RISC 的叙述中, 错误的是 A.RISC 普遍采用微程序控制器 B.RISC 大多数指令在一个时钟周期内完成 C.RISC 的内部通用寄存器数量相对 CISC 多 D.RISC 的指令数 寻址方式和指令格式种类相对 CISC 少 18. 某计算机的指令流水线由四个功能段组成, 指令流经各功能段的时间 ( 忽略各功能 段之间的缓存时间 ) 分别为 90ns 80ns 70ns 和 60ns, 则该计算机的 CPU 时钟周期至少 是 A.90ns B.80ns C.70ns D.60ns 19. 相对于微程序控制器, 硬布线控制器的特点是 A. 指令执行速度慢, 指令功能的修改和扩展容易 B. 指令执行速度慢, 指令功能的修改和扩展难 C. 指令执行速度快, 指令功能的修改和扩展容易 D. 指令执行速度快, 指令功能的修改和扩展难 20. 假设某系统总线在一个总线周期中并行传输 4B 信息, 一个总线周期占用 2 个时钟 周期, 总线时钟频率为 10MHz, 则总线带宽是 A.10MB/s B.20MB/s C.40MB/s D.80MB/s 21. 假设某计算机的存储系统由 Cache 和主存组成, 某程序执行过程中访存 1000 次, 其中访问 Cache 缺失 ( 未命中 )50 次, 则 Cache 的命中率是 A.5% B.9.5% C.50% D.95% 22. 下列选项中, 能引起外部中断的事件是 A. 键盘输入 B. 除数为 0 C. 浮点运算下溢 D. 访存缺页 23. 单处理机系统中, 可并行的是 Ⅰ 进程与进程 Ⅱ 处理机与设备 Ⅲ 处理机与通道 Ⅳ 设备与设备 A.Ⅰ Ⅱ 和 Ⅲ B.Ⅰ Ⅱ 和 Ⅳ C.Ⅰ Ⅲ 和 Ⅳ D.Ⅱ Ⅲ 和 Ⅳ 24. 下列进程调度算法中, 综合考虑进程等待时间和执行时间的是 A. 时间片轮转调度算法 B. 短进程优先调度算法 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

7 C. 先来先服务调度算法 D. 高响应比优先调度算法 25. 某计算机系统中有 8 台打印机, 由 K 个进程竞争使用, 每个进程最多需要 3 台打印机 该系统可能会发生死锁的 K 的最小值是 A.2 B.3 C.4 D 分区分配内存管理方式的主要保护措施是 A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 27. 一个分段存储管理系统中, 地址长度为 32 位, 其中段号占 8 位, 则最大段长是 A.2 8 B B.2 16 B C.2 24 B D.2 32 B 28. 下列文件物理结构中, 适合随机访问且易于文件扩展的是 A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 29. 假设磁头当前位于第 105 道, 正在向磁道序号增加的方向移动 现有一个磁道访问请求序列为 35,45,12,68,110,180,170,195, 采用 SCAN 调度 ( 电梯调度 ) 算法得到的磁道访问序列是 A.110,170,180,195,68,45,35,12 B.110,68,45,35,12,170,180,195 C.110,170,180,195,12,35,45,68 D.12,35,45,68,110,170,180, 文件系统中, 文件访问控制信息存储的合理位置是 A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 31. 设文件 F1 的当前引用计数值为 1, 先建立 F1 的符号链接 ( 软链接 ) 文件 F2, 再建立 F1 的硬链接文件 F3, 然后删除 F1 此时,F2 和 F3 的引用计数值分别是 A.0 1 B.1 1 C.1 2 D 程序员利用系统调用打开 I/O 设备时, 通常使用的设备标识是 A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 33. 在 OSI 参考模型中, 自下而上第一个提供端到端服务的层次是 A. 数据链路层 B. 传输层 C. 会话层 D. 应用层 34. 在无噪声情况下, 若某通信链路的带宽为 3kHz, 采用 4 个相位, 每个相位具有 4 种振幅的 QAM 调制技术, 则该通信链路的最大数据传输速率是 A.12kbit/s B.24kbit/s C.48kbit/s D.96kbit/s 35. 数据链路层采用后退 N 帧 (GBN) 协议, 发送方已经发送了编号为 0~7 的帧 当计时器超时时, 若发送方只收到 号帧的确认, 则发送方需要重发的帧数是 A.2 B.3 C.4 D 以太网交换机进行转发决策时使用的 PDU 地址是 A. 目的物理地址 B. 目的 IP 地址 C. 源物理地址 D. 源 IP 地址 37. 在一个采用 CSMA/CD 协议的网络中, 传输介质是一根完整的电缆, 传输速率为 1Gbit/s, 电缆中的信号传播速度为 km/s 若最小数据帧长度减少 800bit, 则最远的两 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

8 个站点之间的距离至少需要 A. 增加 160m B. 增加 80m C. 减少 160m D. 减少 80m 38. 主机甲与主机乙之间已建立一个 TCP 连接, 主机甲向主机乙发送了两个连续的 TCP 段, 分别包含 300B 和 500B 的有效载荷, 第一个段的序列号为 200, 主机乙正确接收到两 个段后, 发送给主机甲的确认序列号是 A.500 B.700 C.800 D 一个 TCP 连接总是以 1KB 的最大段长发送 TCP 段, 发送方有足够多的数据要发送 当拥塞窗口为 16KB 时发生了超时, 如果接下来的 4 个 RTT( 往返时间 ) 时间内的 TCP 段 的传输都是成功的, 那么当第 4 个 RTT 时间内发送的所有 TCP 段都得到肯定应答时, 拥塞 窗口大小是 A.7KB B.8KB C.9KB D.16KB 40.FTP 客户和服务器间传递 FTP 命令时, 使用的连接是 A. 建立在 TCP 之上的控制连接 B. 建立在 TCP 之上的数据连接 C. 建立在 UDP 之上的控制连接 D. 建立在 UDP 之上的数据连接 二 综合应用题 :41~47 小题, 共 70 分 41.( 10 分 ) 带权图 ( 权值非负, 表示边连接的两顶点间的距离 ) 的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径 假设从初始顶点到目标顶点之间存在路径, 现有一种解决该问题的方法 : 1 设最短路径初始时仅包含初始顶点, 令当前顶点 u 为初始顶点 ; 2 选择离 u 最近且尚未在最短路径中的一个顶点 v, 加入到最短路径中, 修改当前顶点 u=v; 3 重复步骤 2, 直到 u 是目标顶点时为止 请问上述方法能否求得最短路径? 若该方法可行, 请证明之 ; 否则, 请举例说明 42.( 15 分 ) 已知一个带有表头结点的单链表, 结点结构为 : 假设该链表只给出了头指针 list 在不改变链表的前提下, 请设计一个尽可能高效的算法, 查找链表中倒数第 k 个位置上的结点 (k 为正整数 ) 若查找成功, 算法输出该结点的 data 域的值, 并返回 1; 否则, 只返回 0 要求: (1) 描述算法的基本设计思想 (2) 描述算法的详细实现步骤 (3) 根据设计思想和实现步骤, 采用程序设计语言描述算法 ( 使用 C C++ 或 Java 语言实现 ), 关键之处请给出简要注释 43.( 8 分 ) 某计算机的 CPU 主频为 500MHz,CPI 为 5( 即执行每条指令平均需 5 个时钟周期 ) 假定某外设的数据传输率为 0.5MB/s, 采用中断方式与主机进行数据传送, 以 32 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

9 位为传输单位, 对应的中断服务程序包含 18 条指令, 中断服务的其他开销相当于 2 条指令的执行时间 请回答下列问题, 要求给出计算过程 (1) 在中断方式下,CPU 用于该外设 I/O 的时间占整个 CPU 时间的百分比是多少? (2) 当该外设的数据传输率达到 5MB/s 时, 改用 DMA 方式传送数据 假定每次 DMA 传送块大小为 5000B, 且 DMA 预处理和后处理的总开销为 500 个时钟周期, 则 CPU 用于该外设 I/O 的时间占整个 CPU 时间的百分比是多少?( 假设 DMA 与 CPU 之间没有访存冲突 ) 44.( 13 分 ) 某计算机字长为 16 位, 采用 16 位定长指令字结构, 部分数据通路结构如图 A-2 所示, 图中所有控制信号为 1 时表示有效 为 0 时表示无效 例如, 控制信号 MDRinE 为 1 表示允许数据从 DB 打入 MDR,MDRin 为 1 表示允许数据从内总线打入 MDR 假设 MAR 的输出一直处于使能状态 加法指令 ADD(R1),R0 的功能为 (R0)+(( R1)) (R1), 即将 R0 中的数据与 R1 的内容所指主存单元的数据相加, 并将结果送入 R1 的内容所指主存单元中保存 表 A-1 给出了上述指令取指和译码阶段每个节拍 ( 时钟周期 ) 的功能和有效控制信号, 请按表中描述方式用表格.. 列出指令执行阶段... 每个节拍的功能和有效控制信号 表 A-1 时钟功能有效控制信号 C1 MAR (PC) PCout,MARin 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

10 C2 MDR M(MDR) MemR,MDRinE,PC+1 PC (PC+1) C3 IR (MDR) MDRout,IRin C4 指令译码无 45.( 7 分 ) 三个进程 P1 P2 P3 互斥使用一个包含 N(N>0) 个单元的缓冲区 P1 每次用 produce() 生成一个正整数并用 put() 送入缓冲区某一空单元中 ;P2 每次用 getodd () 从该缓冲区中取出一个奇数并用 countodd() 统计奇数个数 ;P3 每次用 geteven() 从该缓冲区中取出一个偶数并用 counteven() 统计偶数个数 请用信号量机制实现这三个进程的同步与互斥活动, 并说明所定义信号量的含义 要求用伪代码描述 46.( 8 分 ) 请求分页管理系统中, 假设某进程的页表内容见表 A-2 表 A-2 页码页框 (Page Frame) 号有效位 ( 存在位 ) 0 101H H 1 页面大小为 4KB, 一次内存的访问时间为 100ns, 一次快表 (TLB) 的访问时间为 10ns, 处理一次缺页的平均时间为 10 8 ns( 已含更新 TLB 和页表的时间 ), 进程的驻留集大小固定为 2, 采用最近最少使用置换算法 (LRU) 和局部淘汰策略 假设 1TLB 初始为空 ;2 地址转换时先访问 TLB, 若 TLB 未命中, 再访问页表 ( 忽略访问页表之后的 TLB 更新时间 ); 3 有效位为 0 表示页面不在内存, 产生缺页中断, 缺页中断处理后, 返回到产生缺页中断的指令处重新执行 设有虚地址访问序列 2362H 1565H 25A5H, 请问 : (1) 依次访问上述三个虚地址, 各需多少时间? 给出计算过程 (2) 基于上述访问序列, 虚地址 1565H 的物理地址是多少? 请说明理由 47.( 9 分 ) 某网络拓扑如图 A-3 所示, 路由器 R1 通过接口 E1 E2 分别连接局域网 1 局域网 2, 通过接口 L0 连接路由器 R2, 并通过路由器 R2 连接域名服务器与互联网 R1 的 L0 接口的 IP 地址是 ,R2 的 L0 接口的 IP 地址是 ,L1 接口的 IP 地址是 ,E0 接口的 IP 地址是 , 域名服务器的 IP 地址是 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

11 R1 和 R2 的路由表结构为 : 目的网络 IP 地址子网掩码下一跳 IP 地址接口 (1) 将 IP 地址空间 /24 划分为 2 个子网, 分别分配给局域网 1 局域网 2, 每个局域网需分配的 IP 地址数不少于 120 个 请给出子网划分结果, 说明理由或给出必要的计算过程 (2) 请给出 R1 的路由表, 使其明确包括到局域网 1 的路由 局域网 2 的路由 域名服务器的主机路由和互联网的路由 (3) 请采用路由聚合技术, 给出 R2 到局域网 1 和局域网 2 的路由 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

12 华南理工大学 2010 年招收攻读硕士学位研究生入学考试试题 考试科目代码 :408 计算机学科专业基础综合答题说明 : 所有答案必须写在答题纸上, 并写清楚题号, 写在试题上无效 一 单项选择题 :1~40 小题 每小题 2 分, 共 80 分 在每小题给出的四个选项中, 请选出一项最符合题目要求的 1. 若元素 a b c d e f 依次进栈, 允许进栈 退栈操作交替进行 但不允许连续三次进行退栈工作, 则不可能得到的出栈序列是 ( ) A.dcebfa B.cbdaef C.bcaefd D.afedcb 2. 某队列允许在其两端进行入队操作, 但仅允许在一端进行出队操作 若元素 a b c d e 依次入此队列后再进行出队操作, 则不可能得到的出队序列是 ( ) A.bacde B.dbace C.dbcae D.ecbad 3. 下列线索二叉树中 ( 用虚线表示线索 ), 符合后序线索树定义的是 ( ) 4. 在下列所示的平衡二叉树中插入关键字 48 后得到一棵新平衡二叉树, 在新平衡二叉树中, 关键字 37 所在结点的左 右子结点保存的关键字分别是 ( ) A.13,48 B.24,48 C.24,53 D.24,90 5. 在一棵度为 4 的树 T 中, 若有 20 个度为 4 的结点,10 个度为 3 的结点,1 个度为 2 的结点,10 个度为 1 的结点, 则数 T 的叶节点个数是 ( ) A.41 B.82 C.113 D 对 n(n 2) 个权值均不相同的字符构成哈夫曼树, 关于该树的叙述中, 错误的是 ( ) A. 该树一定是一棵完全二叉树 B. 树中一定没有度为 1 的结点 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

13 C. 树中两个权值最小的结点一定是兄弟结点 D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值 7. 若无向图 G=(V.E) 中含 7 个顶点, 则保证图 G 在任何情况下都是连通的, 则需要的边数最少是 ( ) A.6 B.15 C.16 D 对下图进行拓扑排序, 可以得到不同的拓扑序列的个数是 ( ) A.4 B.3 C.2 D.1 9. 已知一个长度为 16 的顺序表 L, 其元素按关键字有序排列, 若采用折半查找法查找一个不存在的元素, 则比较次数最多的是 ( ) A.4 B.5 C.6 D 采用递归方式对顺序表进行快速排序, 下列关于递归次数的叙述中, 正确的是 ( ) A. 递归次数与初始数据的排列次序无关 B. 每次划分后, 先处理较长的分区可以减少递归次数 C. 每次划分后, 先处理较短的分区可以减少递归次数 D. 递归次数与每次划分后得到的分区处理顺序无关 11. 对一组数据 (2,12,16,88,5,10) 进行排序, 若前三趟排序结果如下 :( ) 第一趟 :2,12,16,5,10,88 第二趟 :2,12,5,10,16,88 第三趟 :2,5,10,12,16,88 则采用的排序方法可能是 A. 起泡排序 B. 希尔排序 C. 归并排序 D. 基数排序 12. 下列选项中, 能缩短程序执行时间的措施是 ( ) I. 提高 CPU 时钟频率 II. 优化数据通路结构 III. 对程序进行编译优化 A. 仅 I 和 II B. 仅 I 和 III C. 仅 II 和 III D.I,II,III 13. 假定有 4 个整数用 8 位补码分别表示 r1=feh,r2=f2h,r3=90h,r4=f8h, 若将运算结果存放在一个 8 位寄存器中, 则下列运算会发生溢出的是 ( ) A.r1 r2 B.r2 r3 C.r1 r4 D.r2 r4 14. 假定变量 i,f,d 数据类型分别为 int,float 和 double(int 用补码表示,float 和 double 分别用 IEEE754 单精度和双精度浮点数据格式表示 ), 已知 i=785,f=1.5678e3,d=1.5e100. 若在 32 位机器中执行下列关系表达式, 则结果为真是 ( ) 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

14 (I)i==(int) (float)i (II)f==(float) (int) f (Ⅲ)f==(float) (double) f (IV)(d+f)-d==f A. 仅 I 和 II B. 仅 I 和 III C. 仅 II 和 III D. 仅 III 和 IV 15. 假定用若干个 2k 4 位芯片组成一个 8k 8 位存储器, 则地址 0B1FH 所在芯片的最小 地址是 ( ) A.0000H B.0600H C.0700H D.0800H 16. 下列有关 RAM 和 ROM 的叙述中, 正确的是 ( ) I RAM 是易失性存储器,ROM 是非易失性存储器 II RAM 和 ROM 都采用随机存取方式进行信息访问 III RAM 和 ROM 都可用作 Cache IV RAM 和 ROM 都需要进行刷新 A. 仅 I 和 II B. 仅 II 和 III C. 仅 I,II,III D. 仅 II,III,IV 17. 下列命令组合情况中, 一次访存过程中, 不可能发生的是 ( ) A.TLB 未命中,Cache 未命中,Page 未命中 B.TLB 未命中,Cache 命中,Page 命中 C.TLB 命中,Cache 未命中,Page 命中 D.TLB 命中,Cache 命中,Page 未命中 18. 下列寄存器中, 汇编语言程序员可见的是 ( ) A. 存储器地址寄存器 (MAR) B. 程序计数器 (PC) C. 存储器数据寄存器 (MDR) D. 指令寄存器 (IR) 19. 下列不会引起指令流水阻塞的是 ( ) A. 数据旁路 B. 数据相关 C. 条件转移 D. 资源冲突 20. 下列选项中的英文缩写均为总路线标准的是 ( ) A.PCI CRT USB EISA B.ISA CPI VESA EISA C.ISA SCSI RAM MIPS D.ISA EISA PCI PCI-Express 21. 单级中断系统中, 中断服务程序执行顺序是 ( ) I 保护现场 Ⅱ 开中断 Ⅲ 关中断 Ⅳ 保存断点 V 中断事件处理 Ⅵ 恢复现场 Ⅶ 采访中断返回 A.I V Ⅵ Ⅱ Ⅶ B.Ⅱ I V Ⅶ C.Ⅲ Ⅳ V Ⅵ Ⅶ D.Ⅳ I V Ⅵ Ⅶ 22. 假定一台计算机的显示存储器用 DRAM 芯片实现, 若要求显示分辨率为 , 颜色深度为 24 位, 帧频为 85HZ, 显示总带宽的 50% 用来刷新屏幕, 则需要的显存总带宽 至少约为 ( ) A.245 Mbps B.979 Mbps C.1958 Mbps D.7834 Mbps 23. 下列选项中, 操作系统给应用程序的接口是 ( ) A. 系统调用 B. 中断 C. 库函数 D. 原语 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

15 24. 下列选项中, 导致创进新进程的操作是 ( ) I 用户登陆成功 II 设备分配 III 启动程序执行 A. 仅 I 和 II B. 仅 II 和 III C. 仅 I 和 III D.I II III 25. 设与某资源相关联的信号量初值为 3, 当前值为 1, 若 M 表示该资源的可用个数,N 表示等待该资源的进程数, 则 M,N 分别是 ( ) A.0,1 B.1,0 C.1,2 D.2,0 26. 下列选项中, 降低进程优先级的合理时机是 ( ) A. 进程的时间片用完 B. 进程刚完成 I/0, 进入就绪队列 C. 进程刚完成 I/0, 进入就绪队列 D. 进程从就绪状态转为运行状态 27. 进程 P0 和 P1 的共享变量定义及其初值为 ( ) 则并发执行进程 P0 和 P1 时产生的情况是 ( ) A. 不能保证进程互斥进入临界区, 会出现 饥饿 现象 B. 不能保证进程互斥进入临界区, 不会出现 饥饿 现象 C. 能保证进程互斥进入临界区, 会出现 饥饿 现象 D. 能保证进程互斥进入临界区, 不会出现 饥饿 现象 28. 某基于动态分区存储管理的计算机, 其主存容量为 55Mb( 初始为空 ), 采用最佳适配 (Best Fit) 算法, 分配和释放的顺序为 : 分配 15Mb, 分配 30Mb, 释放 15Mb, 分配 8Mb, 分配 6Mb, 此时主存中最大空闲分区的大小是 ( ) A.7 Mb B.9 Mb C.10 Mb D.15 Mb 29. 某计算机采用二级页表的分页存储管理方式, 按字节编制, 页大小为 2 10 字节, 页表项大小为 2 字节, 逻辑地址结构为 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

16 逻辑地址空间大小为 2 16 页, 则表示整个逻辑地址空间的页目录表中包含表项的个数至 少是 ( ) A.64 B.128 C.256 D 设文件索引节点中有 7 个地址项, 其中 4 个地址项为直接地址索引,2 个地址项是一 级间接地址索引,1 个地址项是二级间接地址索引, 每个地址项大小为 4 字节, 若磁盘索引 块和磁盘数据块大小均为 256 字节, 则可表示的单个文件最大长度是 ( ) A.33KB B.519KB C.1057KB D.16513KB 31. 设置当前工作目录的主要目的是 ( ) A. 节省外存空间 B. 节省内存空间 C. 加快文件的检索速度 D. 加快文件的读 / 速度 32. 本地用户通过键盘登陆系统时, 首先获得键盘输入信息的程序是 ( ) A. 命令解释程序 B. 中断处理程序 C. 系统调用程序 D. 用户登陆程序 33. 下列选项中, 不属于网络体系结构中所描述的内容是 ( ) A. 网络的层次 B. 每一层使用的协议 C. 协议的内部实现细节 D. 每一层必须完成的功能 34. 在下图所示的采用 存储 - 转发 方式分组的交换网络中所有链路的数据传输速度为 100Mbps, 分组大小为 1000B, 其中分组头大小 20B, 若主机 H1 向主机 H2 发送一个大小为 B 的文件, 则在不考虑分组拆装时间和传播延迟的情况下, 从 H1 发送到 H2 接收完 为止, 需要的时间至少是 ( ) A.80ms B.80.08ms C.80.16ms D.80.24ms 35. 某自治系统采用 RIP 协议, 若该自治系统内的路由器 R1 收到其邻居路由器 R2 的距离矢量中包含信息 <net1,16>, 则可能得出的结论是 ( ) A.R2 可以经过 R1 到达 net1, 跳数为 17 B.R2 可以到达 net1, 跳数为 16 C.R1 可以经过 R2 到达 net1, 跳数为 17 D.R1 不能经过 R2 到达 net1 36. 若路由器 R 因为拥塞丢弃 IP 分组, 则此时 R 可向发出该 IP 分组的源主机发送的 ICMP 报文的类型是 ( ) A. 路由重定向 B. 目的不可达 C. 源抑制 D. 超时 37. 某网络的 IP 地址空间为 /24 采用长子网划分, 子网掩码为 , 则该网络的最大子网个数, 每人网内的最大可分配地址个数为 ( ) 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

17 A.32,8 B.32,6 C.8,32 D.8, 下列网络设备中, 能够抑制网络风暴的是 ( ) I 中继器 II 集线器 III 网桥 IV 路由器 A. 仅 I 和 II B. 仅 III C. 仅 III 和 IV D. 仅 IV 39. 主机甲和主机乙之间已建立一个 TCP 连接,TCP 最大段长度为 1000 字节, 若主机甲的当前拥塞窗口为 4000 字节, 在主机甲向主机乙连续发送 2 个最大段后, 成功收到主机乙发送的第一段的确认段, 确认段通告的接收窗口大小为 2000 字节, 则此时主机甲还可以向主机乙发送的最大字节数是 ( ) A.1000 B.2000 C.3000 D 如果本地域名服务无缓存, 当采用递归方法解析另一网络某主机域名时, 用户主机和本地域名服务器发送的域名请求条数分别为 ( ) A.1 条,1 条 B.1 条, 多条 C. 多条,1 条 D. 多条, 多条 二 综合应用题 :41~47 小题, 共 70 分 41.(10 分 ) 将关键字序列 ( ) 散列存储到散列表中, 散列表的存储空间是一个下标从 0 开始的一维数组散列函数 :H(key)=(key 3)MOD7, 处理冲突采用线性探测再散列法, 要求装填 ( 载 ) 因子为 0.7 (1) 请画出所构造的散列表 ; (2) 分别计算等概率情况下查找成功和查找不成功的平均查找长度 42.(13 分 ) 设将 n(n>1) 个整数存放到一维数组 R 中 试设计一个在时间和空间两方面都尽可能高效的算法, 将 R 中保存的序列循环左移 P(0<P<n) 个位置, 即将 R 中的数据由 (x0,x1,,xn-1) 变换为 (xp,xp+1,,xn-1,x0,x1,,xp-1) 要求: (1) 给出算法的基本设计思想 (2) 根据设计思想, 采用 C 或 C++ 或 JAVA 语言描述算法, 关键之处给出注释 (3) 说明设计算法的时间复杂度和空间复杂度 43.(11 分 ) 某计算机字长为 16 位, 主存地址空间大小为 128KB, 按字编址, 采用单字长指令格式, 指令名字段定义如下 : 转移指令采用相对寻址方式, 相对偏移用补码表示, 寻址方式定义如下 : 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

18 注 :(X) 表示有储蓄地址 X 或寄存器 X 的内容, 请回答下列问题 : (1) 该指令系统最多可有多少条指令? 该计算机最多有多少个通用寄存器? 存储器地址寄存器 (MAR) 和存储器数据寄存器 (MDR) 至少各需多少位? (2) 转移指令的目标地址范围是多少? (3) 若操作码 0010B 表示加法操作 ( 助记符为 add), 寄存器 R4 和 R5 的编号分别为 100B 和 101B,R4 的内容为 1234H,R5 的内容为 5678H, 地址 1234H 中的内容为 5678H, 地址 5678H 中的内容为 1234H, 则汇编语言为 add(r4),(r5)+( 逗号前为源操作数, 逗号后为目的操作数 ) 对应的机器码是什么 ( 用十六进制表示 )? 该指令执行后, 哪些寄存器和存储单元的内容会改变? 改变后的内容是什么? 44.(12 分 ) 某计算机的主存地址空间大小为 256MB, 按字节编址, 指令 Cache 和数据 Cache 分离, 均有 8 个 Cache 行, 每个 Cache 行大小为 64B, 数据 Cache 采用直接映射方式, 现有两个功能相同的程序 A 和 B, 其伪代码如下所示 : 假定 int 类型数据用 32 位补码表示, 程序编译时 i,j,sum 均分配在寄存器中, 数组 a 按行优先方式存放, 其地址为 320( 十进制数 ) 请回答下列问题, 要求说明理由或给出计算过程 (1) 若不考虑用于 Cache 一致性维护和替换算法的控制位, 则数据 Cache 的总容量为多少? (2) 数组无素 a[0][31] 和 a[1][1] 各自所在的主存块对应的 Cache 行号分别是多少 (Cache 行号从 0 开始 )? (3) 程序 A 和 B 的数据访问命中率各是多少? 哪个程序的执行时间更短? 45.(7 分 ) 假设计算机系统采用 CSCAN( 循环扫描 ) 磁盘调试策略, 使用 2KB 的内存空间记录 个磁盘块的空闲状态 (1) 请说明在上述条件下如何进行磁盘块空闲状态管理 (2) 设某单面磁盘旋转速度为每分钟 6000 转, 每个磁道有 100 个扇区, 相临磁道间的平均移动时间为 1ms 若在某时刻, 磁头位于 100 号磁道处, 并沿着磁道号增大的方向移动 ( 如下图所示 ), 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

19 磁道号请求队列为 50,90,30,120, 对请求队列中的每个磁道需读取 1 个随机分布的扇区, 则读完这个扇区点共需要多少时间? 要求给出计算过程 (3) 如果将磁盘替换为随机访问的 Flash 半导体存储器 ( 如 u 盘 ssd 等 ), 是否有比 CSCAN 更有效的磁盘调度策略? 若有, 给出磁盘调度策略的名称并说明理由 ; 若无, 说明理由 46.(8 分 ) 设某计算机的逻辑地址空间和物理地址空间均为 64KB, 按字节编址 若某 进程最多需要 6 页 (Page) 数据存储空间, 页的大小为 1KB, 操作系统采用固定分配局部 转换策略为此进程分配 4 个页框 (Page Frame) 当该进程执行到时刻 260 时, 要访问逻辑地址为 17CAH 的数据 请回答下列问题 : (1) 该逻辑地址对应的页号是多少? (2) 若采用先进先出 (FIFO) 转换算法, 该逻辑地址对应的物理地址是多少? 要求给出计算过程 (3) 若采用时钟 (Clock) 转换算法, 该逻辑地址对应的物理地址是多少? 要求给出计算过程 ( 设搜索下一页的指针沿顺时针方向移动, 且当前指向 2 号页框, 示意图如下 ) 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

20 47.(9 分 ) 某局域网采用 CSMA/CD 协议实现介质访问控制, 数据传输速率为 10Mbps, 主机甲和主机乙之间的距离为 2KM, 信号传播速度是 KM/S 请回答下列问题, 并给出计算过程 (1) 若主机甲和主机乙发送数据时发生冲突, 则从开始发送数据时刻起, 到两台主机均检测到冲突时刻止, 最短需经过多长时间? 最长需经过多长时间?( 假设主机甲和主机乙发送数据过程中, 其他主机不发送数据 ) (2) 若网络不存在任何冲突与差错, 主机甲是以标准的最长以太网数据帧 (1518 字节 ) 向主机乙发送数据, 主机乙每成功收到一个数据帧后, 立即向主机甲发送一个 64 字节的确认帧 此时主机甲的有效数据传输速率是多少?( 不考虑以太网帧的前导码 ) 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

21 华南理工大学 2011 年招收攻读硕士学位研究生入学考试试题 考试科目代码 :408 计算机学科专业基础综合答题说明 : 所有答案必须写在答题纸上, 并写清楚题号, 写在试题上无效 一 单项选择题 :1~40 小题 每小题 2 分, 共 80 分 在每小题给出的四个选项 中, 请选出一项最符合题目要求的 1. 设 n 是描述问题规模的非负整数, 下面程序片段的时间复杂度是 x=2; while(x<n/2) x=2*x; A.O(log 2 n) B.O(n) C.O(nlog 2 n) D.O(n 2 ) 2. 元素 a,b,c,d,e 依次进入初始为空的栈中, 若元素进栈后可停留 可出栈, 直 到所有元素都出栈, 则在所有可能的出栈序列中, 以元素 d 开头的序列个数是 A.3 B.4 C.5 D.6 3. 已知循环队列存储在一维数组 A[0...n-1] 中, 且队列非空时 front 和 rear 分别指向队 头元素和队尾元素 若初始时队列为空, 且要求第 1 个进入队列的元素存储在 A[0] 处, 则 初始时 front 和 rear 的值分别是 A.0,0 B.0,n-1 C.n-1,0 D.n-1,n-1 4. 若一棵完全二叉树有 768 个结点, 则该二叉树中叶结点的个数是 A.257 B.258 C.384 D 若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1, 则该二叉树的中序遍历序列不会是 A.1,2,3,4 B.2,3,4,1 C.3,2,4,1 D.4,3,2,1 6. 已知一棵有 2011 个结点的树, 其叶结点个数为 116, 该树对应的二叉树中无右孩子 的结点个数是 A.115 B.116 C.1895 D 对于下列关键字序列, 不可能构成某二叉排序树中一条查找路径的序列是 A.95,22,91,24,94,71 B.92,20,91,34,88,35 C.21,89,77,29,36,38 D.12,25,71,68,33,34 8. 下列关于图的叙述中, 正确的是 Ⅰ. 回路是简单路径 Ⅱ. 存储稀疏图, 用邻接矩阵比邻接表更省空间 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

22 Ⅲ. 若有向图中存在拓扑序列, 则该图不存在回路 A. 仅 Ⅱ B. 仅 Ⅰ Ⅱ C. 仅 Ⅲ D. 仅 Ⅰ Ⅲ 9. 为提高散列 (Hash) 表的查找效率, 可以采取的正确措施是 Ⅰ. 增大装填 ( 载 ) 因子 Ⅱ. 设计冲突 ( 碰撞 ) 少的散列函数 Ⅲ. 处理冲突 ( 碰撞 ) 时避免产生聚集 ( 堆积 ) 现象 A. 仅 Ⅰ B. 仅 Ⅱ C. 仅 Ⅰ Ⅱ D. 仅 Ⅱ Ⅲ 10. 为实现快速排序算法, 待排序序列宜采用的存储方式是 A. 顺序存储 B. 散列存储 C. 链式存储 D. 索引存储 11. 已知序列 25,13,10,12,9 是大根堆, 在序列尾部插入新元素 18, 将其再调整为大根堆, 调整过程中元素之间进行的比较次数是 A.1 B.2 C.4 D 下列选项中, 描述浮点数操作速度指标的是 A.MIPS B.CPI C.IPC D.MFLOPS 13.float 型数据通常用 IEEE754 单精度浮点数格式表示 若编译器将 float 型变量 x 分配到一个 32 位浮点寄存器 FR 中, 且 x=-8.25, 则 FR1 的内容是 A.C H B.C H C.C H D.C1C2 0000H 14. 下列各类存储器中, 不采用随机存取方式的是 A.EPROM B.CDROM C.DRAM D.SRAM 15. 某计算机存储器按字节编址, 主存地址空间大小为 64MB, 现用 4MB 8 位的 RAM 芯片组成 32MB 的主存储器, 则存储器地址寄存器 MAR 的位数至少是 A.22 位 B.23 位 C.25 位 D.26 位 16. 偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址 下列寻址方式中, 不. 属于偏移寻址方式的是 A. 间接寻址 B. 基址寻址 C. 相对寻址 D. 变址寻址 17. 某机器有一个标志寄存器, 其中有进位 / 借位标志 CF 零标志 ZF 符号标志 SF 和溢出标志 OF, 条件转移指令 bgt( 无符号整数比较大于时转移 ) 的转移条件是 18. 下列给出的指令系统特点中, 有利于实现指令流水线的是 Ⅰ. 指令格式规整且长度一致 Ⅱ. 指令和数据按边界对齐存放 Ⅲ. 只有 Load/Store 指令才能对操作数进行存储访问 A. 仅 Ⅰ Ⅱ B. 仅 Ⅱ Ⅲ C. 仅 Ⅰ Ⅲ D.Ⅰ Ⅱ Ⅲ 19. 假定不采用 Cache 和指令预取技术, 且机器处于 开中断 状态, 则在下列有关指令 执行的叙述中, 错误.. 的是 A. 每个指令周期中 CPU 都至少访问内存一次 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

23 B. 每个指令周期一定大于或等于一个 CPU 时钟周期 C. 空操作指令的指令周期中任何寄存器的内容都不会被改变 D. 当前程序在每条指令执行结束时都可能被外部中断打断 20. 在系统总线的数据线上, 不. 可能传输的是 A. 指令 B. 操作数 C. 握手 ( 应答 ) 信号 D. 中断类型号 21. 某计算机有五级中断 L 4 ~L 0, 中断屏蔽字为 M 4 M 3 M 2 M 1 M 0,M i =1(0 i 4) 表示 对 L i 级中断进行屏蔽 若中断响应优先级从高到低的顺序是 L 4 L 0 L 2 L 1 L 3, 则 L 1 的 中断处理程序中设置的中断屏蔽字是 A B C D 某计算机处理器主频为 50MHz, 采用定时查询方式控制设备 A 的 I/O, 查询程序 运行一次所用的时钟周期数至少为 500 在设备 A 工作期间, 为保证数据不丢失, 每秒需对 其查询至少 200 次, 则 CPU 用于设备 A 的 I/O 的时间占整个 CPU 时间的百分比至少是 A.0.02% B.0.05% C.0.20% D.0.50% 23. 下列选项中, 满足短任务优先且不会发生饥饿现象的调度算法是 A. 先来先服务 B. 高响应比优先 C. 时间片轮转 D. 非抢占式短任务优先 24. 下列选项中, 在用户态执行的是 A. 命令解释程序 B. 缺页处理程序 C. 进程调度程序 D. 时钟中断处理程序 25. 在支持多线程的系统中, 进程 P 创建的若干个线程不能共享的是 A. 进程 P 的代码段 B. 进程 P 中打开的文件 C. 进程 P 的全局变量 D. 进程 P 中某线程的栈指针 26. 用户程序发出磁盘 I/O 请求后, 系统的正确处理流程是 A. 用户程序 系统调用处理程序 中断处理程序 设备驱动程序 B. 用户程序 系统调用处理程序 设备驱动程序 中断处理程序 C. 用户程序 设备驱动程序 系统调用处理程序 中断处理程序 D. 用户程序 设备驱动程序 中断处理程序 系统调用处理程序 27. 某时刻进程的资源使用情况如下表所示 进程 已分配资源尚需分配可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P P P P 此时的安全序列是 A.P1,P2,P3,P4 B.P1,P3,P2,P4 C.P1,P4,P3,P2 D. 不存在的 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

24 28. 在缺页处理过程中, 操作系统执行的操作可能是 Ⅰ. 修改页表 Ⅱ. 磁盘 I/O Ⅲ. 分配页框 A. 仅 Ⅰ Ⅱ B. 仅 Ⅱ C. 仅 Ⅲ D.Ⅰ Ⅱ 和 Ⅲ 29. 当系统发生抖动 (thrashing) 时, 可以采取的有效措施是 Ⅰ. 撤销部分进程 Ⅱ. 增加磁盘交换区的容量 Ⅲ. 提高用户进程的优先级 A. 仅 Ⅰ B. 仅 Ⅱ C. 仅 Ⅲ D. 仅 Ⅰ Ⅱ 30. 在虚拟内存管理中, 地址变换机构将逻辑地址变换为物理地址, 形成该逻辑地址的 阶段是 A. 编辑 B. 编译 C. 链接 D. 装载 31. 某文件占 10 个磁盘块, 现要把该文件磁盘块逐个读入主存缓冲区, 并送用户区进 行分析, 假设一个缓冲区与一个磁盘块大小相同, 把一个磁盘块读入缓冲区的时间为 100μs, 将缓冲区的数据传送到用户区的时间是 50μs,CPU 对一块数据进行分析的时间为 50μs 在 单缓冲区和双缓冲区结构下, 读入并分析完该文件的时间分别是 A.1500μs 1000μs B.1550μs 1100μs C.1550μs 1550μs D.2000μs 2000μs 32. 有两个并发执行的进程 P1 和 P2, 共享初值为 1 的变量 x P1 对 x 加 1,P2 对 x 减 1 加 1 和减 1 操作的指令序列分别如下所示 // 加 1 操作 // 减 1 操作 load R1,x // 取 x 到寄存器 R1 中 load R2,x inc R1 dec R2 store x,r1 // 将 R1 的内容存入 x store x,r2 两个操作完成后,x 的值 A. 可能为 -1 或 3 B. 只能为 1 C. 可能为 0 1 或 2 D. 可能为 或 2 33.TCP/IP 参考模型的网络层提供的是 A. 无连接不可靠的数据报服务 B. 无连接可靠的数据报服务 C. 有连接不可靠的虚电路服务 D. 有连接可靠的虚电路服务 34. 若某通信链路的数据传输速率为 2400bit/s, 采用 4 相位调制, 则该链路的波特率 是 A.600 波特 B.1200 波特 C.4800 波特 D.9600 波特 35. 数据链路层采用选择重传协议 (SR) 传输数据, 发送方已发送了 0~3 号数据帧, 现已收到 1 号帧的确认, 而 0 2 号帧依次超时, 则此时需要重传的帧数是 A.1 B.2 C.3 D 下列选项中, 对正确接收到的数据帧进行确认的 MAC 协议是 A.CSMA B.CDMA C.CSMA/CD D.CSMA/CA 37. 某网络拓扑如下图所示, 路由器 R1 只有到达子网 /24 的路由 为使 R1 可以将 IP 分组正确地路由到图中所有的子网, 则在 R1 中需要增加的一条路由 ( 目的网络, 子网掩码, 下一跳 ) 是 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

25 A B C D 在子网 /30 中, 能接收目的地址为 的 IP 分组的最大主机数 是 A.0 B.1 C.2 D 主机甲向主机乙发送一个 (SYN=1,seq=11220) 的 TCP 段, 期望与主机乙建立 TCP 连接, 若主机乙接受该连接请求, 则主机乙向主机甲发送的正确的 TCP 段可能是 A.( SYN=0,ACK=0,seq=11221,ack=11221) B.( SYN=1,ACK=1,seq=11220,ack=11220) C.( SYN=1,ACK=1,seq=11221,ack=11221) D.( SYN=0,ACK=0,seq=11220,ack=11220) 40. 主机甲与主机乙之间已建立一个 TCP 连接, 主机甲向主机乙发送了 3 个连续的 TCP 段, 分别包含 300B 400B 和 500B 的有效载荷, 第 3 个段的序号为 900 若主机乙仅正确 接收到第 1 和第 3 个段, 则主机乙发送给主机甲的确认序号是 A.300 B.500 C.1200 D.1400 二 综合应用题 :41~47 小题, 共 70 分 41.( 8 分 ) 已知有 6 个顶点 ( 顶点编号为 0~5) 的有向带权图 G, 其邻接矩阵 A 为上三角矩阵, 按行为主序 ( 行优先 ) 保存在如下的一维数组中 要求 : (1) 写出图 G 的邻接矩阵 A (2) 画出有向带权图 G (3) 求图 G 的关键路径, 并计算该关键路径的长度 42.( 15 分 ) 一个长度为 L(L 1) 的升序序列 S, 处在第 L/2 个位置的数称为 S 的中位数 例如, 若序列 S1=(11,13,15,17,19), 则 S1 的中位数是 15, 两个序列的中位数是含它们所有元素的升序序列的中位数 例如, 若 S2=(2,4,6,8,20), 则 S1 和 S2 的中位数是 11 现在有两个等长升序序列 A 和 B, 试设计一个在时间和空间两方面都尽可能高效的算法, 找出两个序列 A 和 B 的中位数 要求 : (1) 给出算法的基本设计思想 (2) 根据设计思想, 采用 C 或 C++ 或 JAVA 语言描述算法, 关键之处给出注释 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

26 (3) 说明你所设计算法的时间复杂度和空间复杂度 43.( 11 分 ) 假定在一个 8 位字长的计算机中运行如下 C 程序段 : unsigned int x=134; unsigned int y=246; int m=x; int n=y; unsigned int z1=x-y; unsigned int z2=x+y; int k1=m-n; int k2=m+n; 若编译器编译时将 8 个 8 位寄存器 R1~R8 分别分配给变量 x y m n z1 z2 k1 和 k2 请回答下列问题 ( 提示 : 带符号整数用补码表示 ) (1) 执行上述程序段后, 寄存器 R1 R5 和 R6 的内容分别是什么 ( 用十六进制表示 )? (2) 执行上述程序段后, 变量 m 和 k1 的值分别是多少 ( 用十进制表示 )? (3) 上述程序段涉及带符号整数加 / 减 无符号整数加 / 减运算, 这四种运算能否利用同一个加法器辅助电路实现? 简述理由 (4) 计算机内部如何判断带符号整数加 / 减运算的结果是否发生溢出? 上述程序段中, 哪些带符号整数运算语句的执行结果会发生溢出? 44.( 12 分 ) 某计算机存储器按字节编址, 虚拟 ( 逻辑 ) 地址空间大小为 16MB, 主存 ( 物理 ) 地址空间大小为 1MB, 页面大小为 4KB;Cache 采用直接映射方式, 共 8 行 ; 主存与 Cache 之间交换的块大小为 32B 系统运行到某一时刻时, 页表的部分内容和 Cache 的部分内容分别如题 44-a 图 题 44-b 图所示, 图中页框号及标记字段的内容为十六进制形式 请回答下列问题 (1) 虚拟地址共有几位, 哪几位表示虚页号? 物理地址共有几位, 哪几位表示页框号 ( 物理页号 )? (2) 使用物理地址访问 Cache 时, 物理地址应划分成哪几个字段? 要求说明每个字段 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

27 的位数及在物理地址中的位置 (3) 虚拟地址 001C60H 所在的页面是否在主存中? 若在主存中, 则该虚拟地址对应的物理地址是什么? 访问该地址时是否 Cache 命中? 要求说明理由 (4) 假定为该机配置一个 4 路组相联的 TLB 共可存放 8 个页表项, 若其当前内容 ( 十六进制 ) 如题 44-c 图所示, 则此时虚拟地址 024BACH 所在的页面是否存在主存中? 要求说明理由 45.( 8 分 ) 某银行提供 1 个服务窗口和 10 个供顾客等待的座位 顾客到达银行时, 若有空座位, 则到取号机上领取一个号, 等待叫号 取号机每次仅允许一位顾客使用 当营业员空闲时, 通过叫号选取一位顾客, 并为其服务 顾客和营业员的活动过程描述如下 : cobegin { process 顾客 i { 从取号机获取一个号码 ; 等待叫号 ; 获取服务 ; } process 营业员 { while(true) { 叫号 ; 为客户服务 ; } } }coend 请添加必要的信号量和 P V( 或 wait() signal()) 操作, 实现上述过程中的互斥与同步 要求写出完整的过程, 说明信号量的含义并赋初值 46.( 7 分 ) 某文件系统为一级目录结构, 文件的数据一次性写入磁盘, 已写入的文件不可修改, 但可多次创建新文件 请回答如下问题 (1) 在连续 链式 索引三种文件的数据块组织方式中, 哪种更合适? 要求说明理由 为定位文件数据块, 需要 FCB 中设计哪些相关描述字段? (2) 为快速找到文件, 对于 FCB, 是集中存储好, 还是与对应的文件数据块连续存储 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

28 好? 要求说明理由 47.( 9 分 ) 某主机的 MAC 地址为 C5-C1-5E-28,IP 地址为 ( 私有地址 ) 题 47-a 图是网络拓扑, 题 47-b 图是该主机进行 Web 请求的 1 个以太网数据帧前 80B 的十六进制及 ASCII 码内容 请参考图中的数据回答以下问题 (1)Web 服务器的 IP 地址是什么? 该主机的默认网关的 MAC 地址是什么? (2) 该主机在构造题 47-b 图的数据帧时, 使用什么协议确定目的 MAC 地址? 封装该协议请求报文的以太网帧的目的 MAC 地址是什么? (3) 假设 HTTP/1.1 协议以持续的非流水线方式工作, 一次请求 响应时间为 RTT, rfc.html 页面引用了 5 个 JPEG 小图像, 则从发出题 47-b 图中的 Web 请求开始到浏览器收到全部内容为止, 需要多少个 RTT? (4) 该帧所封装的 IP 分组经过路由器 R 转发时, 需修改 IP 分组头中的哪些字段? 注 : 以太网数据帧结构和 IP 分组头结构分别如题 47-c 图 题 47-d 图所示 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

29 华南理工大学 2012 年招收攻读硕士学位研究生入学考试试题 考试科目代码 :408 计算机学科专业基础综合答题说明 : 所有答案必须写在答题纸上, 并写清楚题号, 写在试题上无效 一 单项选择题 :1-40 小题, 每小题 2 分, 共 80 分 下列每题给出的四个选项 中, 只有一个选项符合试题要求 1. 求整数 n(n 0) 阶乘的算法如下, 其时间复杂度是 int fact(int n){ if (n<=1) return 1; return n*fact(n-1); } A. O(log 2 n) B. O(n) C. O(nlog 2 n) D. O(n 2 ) 2. 已知操作符包括 + - * / ( 和 ) 将中缀表达式 a+b-a*(( c+d)/e-f) +g 转换为等价的后缀表达式 ab+acd+e/f-*-g+ 时, 用栈来存放暂时还不能确定运算次序的操 作符, 若栈初始时为空, 则转换过程中同时保存在栈中的操作符的最大个数是 A.5 B.7 C.8 D 若一棵二叉树的前序遍历序列为 a,e,b,d,c, 后序遍历序列为 b,c,d,e,a, 则根结点的孩子结点 A. 只有 e B. 有 e b C. 有 e c D. 无法确定 4. 若平衡二叉树的高度为 6, 且所有非叶结点的平衡因子均为 1, 则该平衡二叉树的结 点总数为 A. 10 B. 20 C. 32 D 对有 n 个结点 e 条边且使用邻接表存储的有向图进行广度优先遍历, 其算法时间 复杂度是 A.O(n) B.O(e) C.O(n+e) D.O(n*e) 6. 若用邻接矩阵存储有向图, 矩阵中主对角线以下的元素均为零, 则关于该图拓扑序 列的结论是 A. 存在, 且唯一 B. 存在, 且不唯一 C. 存在, 可能不唯一 D. 无法确定是否存在 7. 对如下有向带权图, 若采用迪杰斯特拉 (Dijkstra) 算法求从源点 a 到其他各顶点的 最短路径, 则得到的第一条最短路径的目标顶点是 b, 第二条最短路径的目标顶点是 c, 后 续得到的其余各最短路径的目标顶点依次是 A.d,e,f B.e,d,f C.f,d,e D.f,e,d 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

30 8. 下列关于最小生成树的叙述中, 正确的是 Ⅰ. 最小生成树的代价唯一 Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ. 使用普里姆 (Prim) 算法从不同顶点开始得到的最小生成树一定相同 Ⅳ. 使用普里姆算法和克鲁斯卡尔 (Kruskal) 算法得到的最小生成树总不相同 A. 仅 Ⅰ B. 仅 Ⅱ C. 仅 Ⅰ Ⅲ D. 仅 Ⅱ Ⅳ 9. 已知一棵 3 阶 B- 树, 如下图所示 删除关键字 78 得到一棵新 B- 树, 其最右叶结点中的关键字是 A.60 B.60,62 C.62,65 D 在内部排序过程中, 对尚未确定最终位置的所有元素进行一遍处理称为一趟排序 下列排序方法中, 每一趟排序结束都至少能够确定一个元素最终位置的方法是 Ⅰ. 简单选择排序 Ⅱ. 希尔排序 Ⅲ. 快速排序 Ⅳ. 堆排序 Ⅴ. 二路归并排序 A. 仅 Ⅰ Ⅲ Ⅳ B. 仅 Ⅰ Ⅲ Ⅴ C. 仅 Ⅱ Ⅲ Ⅳ D. 仅 Ⅲ Ⅳ Ⅴ 11. 对一待排序序列分别进行折半插入排序和直接插入排序, 两者之间可能的不同之处 是 A. 排序的总趟数 B. 元素的移动次数 C. 使用辅助空间的数量 D. 元素之间的比较次数 12. 假定基准程序 A 在某计算机上的运行时间为 100 秒, 其中 90 秒为 CPU 时间, 其 余为 I/O 时间 若 CPU 速度提高 50%,I/O 速度不变, 则运行基准程序 A 所耗费的时间 是 A.55 秒 B.60 秒 C.65 秒 D.70 秒 13. 假定编译器规定 int 和 short 型长度分别为 32 位和 16 位, 执行下列 C 语言语句 : unsigned short x=65530; 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

31 unsigned int y=x; 得到 y 的机器数为 A FFAH B.0000 FFFAH C.FFFF 7FFAH D.FFFF FFFAH 14.float 类型 ( 即 IEEE754 单精度浮点数格式 ) 能表示的最大正整数是 A B C D 某计算机存储器按字节编址, 采用小端方式存放数据 假定编译器规定 int 型和 short 型长度分别为 32 位和 16 位, 并且数据按边界对齐存储 某 C 语言程序段如下 : struct{ int a; char b; short c; } record; record.a=273; 若 record 变量的首地址为 0xC008, 则地址 0xC008 中内容及 record.c 的地址分别为 A. 0x00 0xC00D B. 0x00 0xC00E C. 0x11 0xC00D D. 0x11 0xC00E 16. 下列关于闪存 (Flash Memory) 的叙述中, 错误的是 A. 信息可读可写, 并且读 写速度一样快 B. 存储元由 MOS 管组成, 是一种半导体存储器 C. 掉电后信息不丢失, 是一种非易失性存储器 D. 采用随机访问方式, 可替代计算机外部存储器 17. 假设某计算机按字编址,Cache 有 4 个行,Cache 和主存之间交换的块大小为 1 个 字 若 Cache 的内容初始为空, 采用 2 路组相联映射方式和 LRU 替换策略 访问的主存地 址依次为 0,4,8,2,0,6,8,6,4,8 时, 命中 Cache 的次数是 A. 1 B. 2 C. 3 D 某计算机的控制器采用微程序控制方式, 微指令中的操作控制字段采用字段直接编 码法, 共有 33 个微命令, 构成 5 个互斥类, 分别包含 和 6 个微命令, 则操作 控制字段至少有 A. 5 位 B. 6 位 C. 15 位 D. 33 位 19. 某同步总线的时钟频率为 100MHz, 宽度为 32 位, 地址 / 数据线复用, 每传输一个 地址或数据占用一个时钟周期 若该总线支持突发 ( 猝发 ) 传输方式, 则一次 主存写 总线 事务传输 128 位数据所需要的时间至少是 A. 20ns B. 40ns C. 50ns D.80ns 20. 下列关于 USB 总线特性的描述中, 错误的是 A. 可实现外设的即插即用和热拔插 B. 可通过级联方式连接多台外设 C. 是一种通信总线, 连接不同外设 D. 同时可传输 2 位数据, 数据传输率高 21. 下列选项中, 在 I/O 总线的数据线上传输的信息包括 Ⅰ.I/O 接口中的命令字 Ⅱ.I/O 接口中的状态字 Ⅲ. 中断类型号 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

32 A. 仅 Ⅰ Ⅱ B. 仅 Ⅰ Ⅲ C. 仅 Ⅱ Ⅲ D.Ⅰ Ⅱ Ⅲ 22. 响应外部中断的过程中, 中断隐指令完成的操作, 除保护断点外, 还包括 Ⅰ. 关中断 Ⅱ. 保存通用寄存器的内容 Ⅲ. 形成中断服务程序入口地址并送 PC A. 仅 Ⅰ Ⅱ B. 仅 Ⅰ Ⅲ C. 仅 Ⅱ Ⅲ D.Ⅰ Ⅱ Ⅲ 23. 下列选项中, 不可能在用户态发生的事件是 A. 系统调用 B. 外部中断 C. 进程切换 D. 缺页 24. 中断处理和子程序调用都需要压栈以保护现场, 中断处理一定会保存而子程序调用 不需要保存其内容的是 A. 程序计数器 B. 程序状态字寄存器 C. 通用数据寄存器 D. 通用地址寄存器 25. 下列关于虚拟存储器的叙述中, 正确的是 A. 虚拟存储只能基于连续分配技术 B. 虚拟存储只能基于非连续分配技术 C. 虚拟存储容量只受外存容量的限制 D. 虚拟存储容量只受内存容量的限制 26. 操作系统的 I/O 子系统通常由四个层次组成, 每一层明确定义了与邻近层次的接口 其合理的层次组织排列顺序是 A. 用户级 I/O 软件 设备无关软件 设备驱动程序 中断处理程序 B. 用户级 I/O 软件 设备无关软件 中断处理程序 设备驱动程序 C. 用户级 I/O 软件 设备驱动程序 设备无关软件 中断处理程序 D. 用户级 I/O 软件 中断处理程序 设备无关软件 设备驱动程序 27. 假设 5 个进程 P0 P1 P2 P3 P4 共享三类资源 R1 R2 R3, 这些资源总数分 别为 T0 时刻的资源分配情况如下表所示, 此时存在的一个安全序列是 进程 已分配资源资源最大需求 R1 R2 R3 R1 R2 R3 P P P P P A. P0,P2,P4,P1,P3 B. P1,P0,P3,P4,P2 C. P2,P1,P0,P3,P4 D. P3,P4,P2,P1,P0 28. 若一个用户进程通过 read 系统调用读取一个磁盘文件中的数据, 则下列关于此过 程的叙述中, 正确的是 Ⅰ. 若该文件的数据不在内存, 则该进程进入睡眠等待状态 Ⅱ. 请求 read 系统调用会导致 CPU 从用户态切换到核心态 Ⅲ.read 系统调用的参数应包含文件的名称 A. 仅 Ⅰ Ⅱ B. 仅 Ⅰ Ⅲ C. 仅 Ⅱ Ⅲ D. Ⅰ Ⅱ 和 Ⅲ 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

33 29. 一个多道批处理系统中仅有 P1 和 P2 两个作业,P2 比 P1 晚 5ms 到达, 它们的计 算和 I/O 操作顺序如下 : P1: 计算 60ms,I/O 80ms, 计算 20ms P2: 计算 120ms,I/O 40ms, 计算 40ms 若不考虑调度和切换时间, 则完成两个作业需要的时间最少是 A.240ms B.260ms C.340ms D.360ms 30. 若某单处理器多进程系统中有多个就绪态进程, 则下列关于处理机调度的叙述中, 错误的是 A. 在进程结束时能进行处理机调度 B. 创建新进程后能进行处理机调度 C. 在进程处于临界区时不能进行处理机调度 D. 在系统调用完成并返回用户态时能进行处理机调度 31. 下列关于进程和线程的叙述中, 正确的是 A. 不管系统是否支持线程, 进程都是资源分配的基本单位 B. 线程是资源分配的基本单位, 进程是调度的基本单位 C. 系统级线程和用户级线程的切换都需要内核的支持 D. 同一进程中的各个线程拥有各自不同的地址空间 32. 下列选项中, 不能改善磁盘设备 I/O 性能的是 A. 重排 I/O 请求次序 B. 在一个磁盘上设置多个分区 C. 预读和滞后写 D. 优化文件物理块的分布 33. 在 TCP/IP 体系结构中, 直接为 ICMP 提供服务的协议是 A.PPP B.IP C.UDP D.TCP 34. 在物理层接口特性中, 用于描述完成每种功能的事件发生顺序的是 A. 机械特性 B. 功能特性 C. 过程特性 D. 电气特性 35. 以太网的 MAC 协议提供的是 A. 无连接不可靠服务 B. 无连接可靠服务 C. 有连接不可靠服务 D. 有连接可靠服务 36. 两台主机之间的数据链路层采用后退 N 帧协议 (GBN) 传输数据, 数据传输速率 为 16 kbps, 单向传播时延为 270ms, 数据帧长度范围是 128~512 字节, 接收方总是以与数 据帧等长的帧进行确认 为使信道利用率达到最高, 帧序号的比特数至少为 A.5 B.4 C.3 D 下列关于 IP 路由器功能的描述中, 正确的是 Ⅰ. 运行路由协议, 设备路由表 Ⅱ. 监测到拥塞时, 合理丢弃 IP 分组 Ⅲ. 对收到的 IP 分组头进行差错校验, 确保传输的 IP 分组不丢失 Ⅳ. 根据收到的 IP 分组的目的 IP 地址, 将其转发到合适的输出线路上 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

34 A. 仅 Ⅲ Ⅳ B. 仅 Ⅰ Ⅱ Ⅲ C. 仅 Ⅰ Ⅱ Ⅳ D.Ⅰ Ⅱ Ⅲ Ⅳ 38.ARP 协议的功能是 A. 根据 IP 地址查询 MAC 地址 B. 根据 MAC 地址查询 IP 地址 C. 根据域名查询 IP 地址 D. 根据 IP 地址查询域名 39. 某主机的 IP 地址为 , 子网掩码为 若该主机向其所在子 网发送广播分组, 则目的地址可以是 A B C D 若用户 1 与用户 2 之间发送和接收电子邮件的过程如下图所示, 则图中 阶段分别使用的应用层协议可以是 A.SMTP SMTP SMTP C.POP3 SMTP SMTP B.POP3 SMTP POP3 D.SMTP SMTP POP3 二 综合应用题 :41~47 小题, 共 70 分 41. 设有 6 个有序表 A B C D E F, 分别含有 和 200 个数据元素, 各表中元素按升序排列 要求通过 5 次两两合并, 将 6 个表最终合并成 1 个升序表, 并在最坏情况下比较的总次数达到最小 请问答下列问题 (1) 给出完整的合并过程, 并求出最坏情况下比较的总次数 (2) 根据你的合并过程, 描述 N(N 2) 个不等长升序表的合并策略, 并说明理由 42. 假定采用带头结点的单链表保存单词, 当两个单词有相同的后缀时, 则可共享相同的后缀存储空间, 例如, loading 和 being 的存储映像如下图所示 设 str1 和 str2 分别指向两个单词所在单链表的头结点, 链表结点结构为, 请设计一个时间上尽可能高效的算法, 找出由 str1 和 str2 所指向两个链表共同后缀的起始位置 ( 如图中字符 i 所在结点的位置 p) 要求: (1) 给出算法的基本设计思想 (2) 根据设计思想, 采用 C 或 C++ 或 JAVA 语音描述算法, 关键之处给出注释 (3) 说明你所设计算法的时间复杂度 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

35 43. 假定某计算机的 CPU 主频为 80MHz,CPI 为 4, 平均每条指令访存 1.5 次, 主存与 Cache 之间交换的块大小为 16B,Cache 的命中率为 99%, 存储器总线宽带为 32 位 请回答下列问题 (1) 该计算机的 MIPS 数是多少? 平均每秒 Cache 缺失的次数是多少? 在不考虑 DMA 传送的情况下, 主存带宽至少达到多少才能满足 CPU 的访存要求? (2) 假定在 Cache 缺失的情况下访问主存时, 存在 % 的缺页率, 则 CPU 平均每秒产生多少次缺页异常? 若页面大小为 4KB, 每次缺页都需要访问磁盘, 访问磁盘时 DMA 传送采用周期挪用方式, 磁盘 I/O 接口的数据缓冲寄存器为 32 位, 则磁盘 I/O 接口平均每秒发出的 DMA 请求次数至少是多少? (3)CPU 和 DMA 控制器同时要求使用存储器总线时, 哪个优先级更高? 为什么? (4) 为了提高性能, 主存采用 4 体低位交叉存储模式, 工作时每 1/4 个存储周期启动一个体 若每个体的存储周期为 50ns, 则该主存能提供的最大带宽是多少? 44. 某 16 位计算机中, 带符号整数用补码表示, 数据 Cache 和指令 Cache 分离 题 44 表给出了指令系统中部分指令格式, 其中 Rs 和 Rd 表示寄存器,mem 表示存储单元地址, (x) 表示寄存器 x 或存储单元 x 的内容 表指令系统中部分指令格式名称指令的汇编格式指令功能加法指令 ADD Rs,Rd (Rs)+(Rd)->Rd 算术 / 逻辑左移 SHL Rd 2*(Rd)->Rd 算术右移 SHR Rd (Rd)/2->Rd 取数指令 LOAD Rd, mem (mem)->rd 存数指令 STORE Rs, mem (Rs)->mem 该计算机采用 5 段流水方式执行指令, 各流水段分别是取指 (IF) 译码 / 读寄存器 (ID) 执行 / 计算有效地址 (EX) 访问存储器(M) 和结果写回寄存器 (WB), 流水线采用 按序发射, 按序完成 方式, 没有采用转发技术处理数据相关, 并且同一个寄存器的读和写操作不能在同一个时钟周期内进行 请回答下列问题 : (1) 若 int 型变量 x 的值为 -513, 存放在寄存器 R1 中, 则执行指令 SHL R1 后,R1 的内容是多少?( 用十六进制表示 ) (2) 若某个时间段中, 有连续的 4 条指令进入流水线, 在其执行过程中没有发生任何阻塞, 则执行这 4 条指令所需的时钟周期数为多少? (3) 若高级语言程序中某赋值语句为 x=a+b,x a 和 b 均为 int 型变量, 它们的存储单元地址分别表示为 [x] [a] 和 [b] 该语句对应的指令序列及其在指令流水线中的执行过程如下图所示 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

36 图指令序列及其执行过程示意图则这 4 条指令执行过程中,I3 的 ID 段和 I4 的 IF 段被阻塞的原因各是什么? (4) 若高级语言程序中某赋值语句为 x=x*2+a,x 和 a 均为 unsigned int 类型变量, 它们的存储单元地址分别表示为 [x] [a], 则执行这条语句至少需要多少个时钟周期? 要求模仿题 44 图画出这条语句对应的指令序列及其在流水线中的执行过程示意图 45. 某请求分页系统的局部页面置换策略如下 : 系统从 0 时刻开始扫描, 每隔 5 个时间单位扫描一轮驻留集 ( 扫描时间忽略不计 ), 本轮没有被访问过的页框将被系统回收, 并放入到空闲页框链尾, 其中内容在下一次分配之前不被清空 当发生缺页时, 如果该页曾被使用过且还在空闲页链表中, 则重新放回进程的驻留集中 ; 否则, 从空闲页框链表头部取出一个页框 假设不考虑其它进程的影响和系统开销 初始时进程驻留集为空 目前系统空闲页框链表中页框号依次为 进程 P 依次访问的 < 虚拟页号, 访问时刻 > 是 :<1,1> <3,2> <0,4> <0,6> <1,11> <0,13> <2,14> 请回答下列问题 (1) 访问 <0,4> 时, 对应的页框号是什么? (2) 访问 <1,11> 时, 对应的页框号是什么? 说明理由 (3) 访问 <2,14> 时, 对应的页框号是什么? 说明理由 (4) 该策略是否适合于时间局部性好的程序? 说明理由 46. 某文件系统空间的最大容量为 4TB(1TB=2 40 ), 以磁盘块为基本分配单位 磁盘块大小为 1KB 文件控制块(FCB) 包含一个 512B 的索引表区 请回答下列问题 (1) 假设索引表区仅采用直接索引结构, 索引表区存放文件占用的磁盘块号, 索引表项中块号最少占多少字节? 可支持的单个文件最大长度是多少字节? (2) 假设索引表区采用如下结构 : 第 0~7 字节采用 < 起始块号, 块数 > 格式表示文件创建时预分配的连续存储空间, 其中起始块号占 6B, 块数占 2B; 剩余 504 字节采用直接索引结构, 一个索引项占 6B, 则可支持的单个文件最大长度是多少字节? 为了使单个文件的长度达到最大, 请指出起始块号和块数分别所占字节数的合理值并说明理由 47. 主机 H 通过快速以太网连接 Internet,IP 地址为 , 服务器 S 的 IP 地址为 H 与 S 使用 TCP 通信时, 在 H 上捕获的其中 5 个 IP 分组如题 47-a 表所示 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

37 回答下列问题 (1) 题 47-a 表中的 IP 分组中, 哪几个是由 H 发送的? 哪几个完成了 TCP 连接建立过程? 哪几个在通过快速以太网传输时进行了填充? (2) 根据题 47-a 表中的 IP 分组, 分析 S 已经收到的应用层数据字节数是多少? (3) 若题 47-a 表中的某个 IP 分组在 S 发出时的前 40 字节如题 47-b 表所示, 则该 IP 分组到达 H 时经过了多少个路由器? 注 :IP 分组头和 TCP 段头结构分别如题 47-a 图, 题 47-b 图所示 题 47-a 图 IP 分组头结构 题 47-b 图 TCP 段头结构 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

38 华南理工大学 2013 年招收攻读硕士学位研究生入学考试试题 考试科目代码 :408 计算机学科专业基础综合答题说明 : 所有答案必须写在答题纸上, 并写清楚题号, 写在试题上无效 一 单项选择题 :1-40 小题, 每小题 2 分, 共 80 分 下列每题给出的四个选项中, 只有一个选项符合试题要求 1. 己知两个长度分别为 m 和 n 的升序链表, 若将它们合并为一个长度为 m+n 的降序链表, 则最坏情况下的时间复杂度是 A. O(n) B. O(mxn) C. O(min(m,n) D. O(max(m,n) 2. 一个栈的入找序列为 1,2,3,...,n, 其出栈序列是 P1,P2,P3,..,Pn 若 P2=3, 则 P3 可能取值的个数是 A.n- 3 B. n- 2 C. n- l D. 无法确定 3. 若将关键字 1,2,3,4,5,6,7 依次插入到初始为空的平衡二叉树 T 中, 则 T 中平衡因子为 0 的分支结点的个数是 A. 0 B. 1 C. 2 D 己知三叉树 T 中 6 个叶结点的权分别是 2,3,4,5,6,7,T 的带权 ( 外部 ) 路径长度最小是 A. 27 B.46 C.54 D 若 X 是后序线索二叉树中的叶结点, 且 X 存在左兄弟结点 y, 则 X 的右线索指向的是 A.X 的父结点 B. 以 Y 为根的子树的最左下结点 C.X 的左兄弟结点 Y D. 以 Y 为根的子树的最右下结点 6. 在任意一棵非空二叉排序树 T1 中, 删除某结点 v 之后形成二叉排序树 T2, 再将 v 插入 T2 形成二叉排序树 T3 下列关于 T1 与 T3 的叙述中, 正确的是 Ⅰ. 若 v 是 T1 的叶结点, 则 T1 与 T3 不同 Ⅱ. 若 v 是 T1 的叶结点, 则 T1 与 T3 相同 Ⅲ. 若 v 不是 T1 的叶结点, 则 T1 与 T3 不同 Ⅳ. 若 v 不是 T1 的叶结点, 则 T1 与 T3 相同 A. 仅 Ⅰ Ⅲ B. 仅 Ⅰ Ⅳ C. 仅 Ⅱ Ⅲ D. 仅 Ⅱ Ⅳ 7. 设图的邻接矩阵 A 如下所示 各顶点的度依次是 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

39 A.1,2,1,2 B.2,2,1,1 C.3,4,2,3 D.4,4,2,2 8. 若对如下无向图进行遍历, 则下列选项中, 不是广度优先遍历序列的是 A.h,c,a,b,d,e,g,f B.e,a,f,g,b,h,c,d C.d,b,c,a,h,e,f,g D.a,b,c,d,h,e,f,g 9. 下列 AOE 网表示一项包含 8 个活动的工程 通过同时加快若干活动的进度可以缩短整个工程的工期 下列选项中, 加快其进度就可以缩短工程工期的是 A.c 和 e B. d 和 e C. f 和 d D.f 和 h 10. 在一株高度为 2 的 5 阶 B 树中, 所含关键字的个数最少是 A.5 B.7 C.8 D 对给定的关键宇序列 110,119,007,911,114,120,122 进行基数排序, 则第 2 趟分配后收集后得到的关键字序列是 A.007,110,119,114,911,120,122 B.007,110,119,114,911,122,120 C.007,110,911,114,119,120,122 D.110,120,911,122,114,007, 某计算机主颇为 1.2 GHz, 其指令分为 4 类, 它们在基准程序中所占比例及 CPI 如 下表所示 该机的 MlPS 数是 A. 100 B.200 C.400 D. 600 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

40 13. 某数采用 IEEE754 单精度浮点数格式表示为 C H, 则该数的值是 A B C D 某字长为 8 位的计算机中, 己知整型变量 x y 的机器数分别为 [x] 补 = , [y] 补 = 若整型变量 z=2*x+y/2, 则 z 的机器数为 A B C D. 溢出 15. 用海明码对长度为 8 位的数据进行检 / 纠错肘, 若能纠正一位错 则校验位数至少为 A. 2 B. 3 C. 4 D 某计算机主存地址空间大小为 256MB, 按字节编址 虚拟地址空间大小为 4GB, 采用页式存储管理, 页面大小为 4KB,TLB( 快表 ) 采用全相联映射, 有 4 个页表项, 内容如下表所示 则对虚拟地址 3FFF180H 进行虚实地址变换的结果是 A H B H C. TLB 缺失 D. 缺页 17. 假设变址寄存器 R 的内容为 1000H, 指令中的形式地址为 2000H; 地址 1000H 中 的内容为 2000H, 地址 2000H 中的内容为 3000H, 地址 3000H 中的内容为 4000H, 则变址 寻址方式下访问到的操作数是 A. 1000H B.2000H C. 3000H D H 18. 某 CPU 主频为 1.03 GHz, 采用 4 级指令流水线, 每个流水段的执行需要 1 个时钟周 期 假定 CPU 执行了 100 条指令, 在其执行过程中, 没有发生任何流水线阻塞, 此时流水 线的吞吐率为 A 条指令 / 秒 B 条指令 / 秒 C 条指令 / 秒 D 条指令 / 秒 19. 下列选项中, 用于设备和设备控制器 (I/O 接口 ) 之间互连的接口标准是 A. PCI B. USB C. AGP D. PCI-Express 20. 下列选项中, 用于提高 RAID 可靠性的措施有 Ⅰ. 磁盘镜像 Ⅱ. 条带化 Ⅲ. 奇偶校验 Ⅳ. 增加 Cache 机制 A. 仅 Ⅰ Ⅱ B. 仅 Ⅰ Ⅲ C. 仅 Ⅰ Ⅲ 和 Ⅳ D. 仅 Ⅱ Ⅲ 和 Ⅳ 21. 某磁盘的转速为 转 / 分, 平均寻道时间是 6ms, 磁盘传输速率是 20MB/s, 磁 盘控制器延迟为 0.2ms, 读取一个 4KB 的扇区所需的平均时间约为 A. 9 ms B. 9.4 ms C. 12 ms D.12.4ms 22. 下列关于中断 I/O 方式和 DMA 方式比较的叙述中, 错误的是 A. 中断 I/O 方式请求的是 CPU 处理时间,DMA 方式请求的是总线使用权 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

41 B. 中断响应发生在一条指令执行结束后,DMA 响应发生在一个总线事务完成后 C. 中断 I/O 方式下数据传送通过软件完成,DMA 方式下数据传送由硬件完成 D. 中断 I/O 方式适用于所有外部设备,DMA 方式仅适用于快速外部设备 23. 用户在删除某文件的过程中, 操作系统不可能执行的操作是 A. 删除此文件所在的目录 B. 删除与此文件关联的目录项 C. 删除与此文件对应的文件控制块 D. 释放与此文件关联的内存级冲区 24. 为支持 CD-ROM 中视频文件的快速随机播放, 播放性能最好的文件数据块组织方式是 A. 连续结构 B. 链式结构 C. 直接索引结构 D. 多级索引结钩 25. 用户程序发出磁盘 I/0 请求后, 系统的处理流程是 : 用户程序 系统调用处理程序 设备驱动程序 中断处理程序 其中, 计算数据所在磁盘的柱面号 磁头号 扇区号的程序是 A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序 D. 中断处理程序 26. 若某文件系统索引结点 (inode) 中有直接地址项和间接地址项, 则下列选项中, 与单个文件长度无关的因素是 A. 索引结点的总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小 27. 设系统缓冲区和用户工作区均采用单缓冲, 从外设读入 1 个数据块到系统缓冲区的时间为 100, 从系统缓冲区读入 1 个数据块到用户工作区的时间为 5, 对用户工作区中的 1 个数据块进行分析的时间为 90 ( 如下图所示 ) 进程从外设读入并分析 2 个数据块的最短时间是 A. 200 B.295 C.300 D 下列选项中, 会导致用户进程从用户态切换到内核态的操作是 I. 整数除以零 II. sin() 函数调用 III.read 系统调用 A. 仅 I II B. 仅 I III C. 仅 II III D.I II 和 III 29. 计算机开机后, 操作系统最终被加载到 A. BIOS B. ROM C. EPROM D. RAM 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

42 30. 若用户进程访问内存时产生缺页, 则下列选项中, 操作系统可能执行的操作是 I. 处理越界错 II. 置换页 III. 分配内存 A. 仅 I II B. 仅 II III C. 仅 I III D.I II 和 III 31. 某系统正在执行三个进程 Pl P2 和 P3, 各进程的计算 (CPU) 时间和 I/O 时间比 例如下表所示 为提高系统资源利用率, 合理的进程优先级设置应为 A.P1>P2>P3 B.P3>P2>P1 C.P2>P1=P3 D.P1>P2=P3 32. 下列关于银行家算法的叙述中, 正确的是 A. 银行家算法可以预防死锁 B. 当系统处于安全状态时, 系统中一定无死锁进程 C. 当系统处于不安全状态时, 系统中一定会出现死锁进程 D. 银行家算法破坏了死锁必要条件中的 请求和保持 条件 33. 在 OSI 参考摸型中, 下列功能需由应用层的相邻层实现的是 A. 对话管理 B. 数据格式转换 C. 路由选择 D. 可靠数据传输 34. 若下图为 10BaseT 网卡接收到的信号波形, 则该网卡收到的比特串是 A B C D 主机甲通过 1 个路由器 ( 存储转发方式 与主机乙互联, 两段链路的数据传输速率 均为 10Mbps, 主机甲分别采用报文交换和分组大小为 10kb 的分组交换向主机乙发送 1 个大 小为 8 Mb(lM=10 6 ) 的报文 若忽略链路传播延迟 分组头开销和分组拆装时间, 则两种 交换方式完成该报文传输所需的总时间分别为 A.800ms 1600ms B.801ms 1600ms C.1600ms 800ms D.1600ms 801ms 36. 下列介质访问控制方法中, 可能发生冲突的是 A.CDMA B.CSMA C.TDMA D.FDMA 37. HDLC 协议对 组帧后对应的比特串为 A B C D 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

43 38. 对于 100Mbps 的以太网交换机, 当输出端口无排队, 以直通交换 (cut-through switching) 方式转发一个以太网帧 ( 不包括前导码 时, 引入的转发延迟至少是 A.O μs B.0.48μs C μs D μs 39. 主机甲与主机乙之间己建立一个 TCP 连接, 双方持续有数据传输, 且数据无差错与丢失 若甲收到 1 个来自乙的 TCP 段, 该段的序号为 1913 确认序号为 2046 有效载荷为 100 字节, 则甲立即发送给乙的 TCP 段的序号和确认序号分别是 A B C D 下列关于 SMTP 协议的叙述中, 正确的是 I 只支持传输 7 比特 ASCII 码内容 II. 支持在邮件服务器之间发送邮件 III. 支持从用户代理向邮件服务器发送邮件 IV. 支持从邮件服务器向用户代理发送邮件 A. 仅 I II III B. 仅 I II 和 IV C. 仅 I III 和 IV D. 仅 II III 和 IV 二 综合应用题 : 小题, 共 70 分 41.(13 分 ) 已知一个整数序列 A=(a 0,a 1,,a n-1 ), 其中 0 a i n(0 i<n) 若存在 a p1 =a p2 = =a pm =x 且 m>n/2(0 p k <n, 1k m), 则称 x 为 A 的主元素 例如 A=(0,5,5, 3,5,7,5,5), 则 5 为主元素 ; 又如 A=(0,5,5,3,5,1,5,7), 则 A 中没有主元素 假设 A 中的 n 个元素保存在一个一维数组中, 请设计一个尽可能高效的算法, 找出 A 的主元素 若存在主元素, 则输出该元素 ; 否则输出 -1 要求: (1) 给出算法的基本设计思想 (2) 根据设计思想, 采用 C 或 C++ 或 Java 语言描述算法, 关键之处给出注释 (3) 说明你所设计算法的时间复杂度和空间复杂度 42.(10 分 ) 设包含 4 个数据元素的集合 S={"do","for","repeat","while"}, 各元素的查找概率依次为 :pl=0.35,p2=0.15,p3=0.15,p4=0.35 将 S 保存在一个长度为 4 的顺序表中, 采用折半查找法, 查找成功时的平均查找长度为 2.2 请回答: (1) 若采用顺序存储结构保存 S, 且要求平均查找长度更短, 则元素应如何排列? 应使用何种查找方法? 查找成功时的平均查找长度是多少? (2) 若采用链式存储结构保存 S, 且要求平均查找长度更短, 则元素应如何排列? 应使用何种查找方法? 查找成功时的平均查找长度是多少? 43.(9 分 ) 某 32 位计算机,CPU 主频为 800MHz,Cache 命中时的 CPI 为 4,Cache 块大小为 32 字节 : 主存采用 8 体交叉存储方式, 每个体的存储字长为 32 位 存储周期为 40ns; 存储器总线宽度为 32 位, 总线时钟频率为 200MHz, 支持突发传送总线事务 每次读突发传送总线事务的过程包括 : 送首地址和命令 存储器准备数据 传送数据 每次突发传送 32 字节, 传送地址或 32 位数据均需要一个总线时钟周期 请回答下列问题, 要求给出理由或计算过程 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

44 (1)CPU 和总线的时钟周期各为多少? 总线的带宽 ( 即最大数据传输率 为多少? (2)Cache 缺失时, 需要用几个读突发传送总线事务来完成一个主存块的读取? (3) 存储器总线完成一次读突发传送总线事务所需的时间是多少? (4) 若程序 BP 执行过程中, 共执行了 100 条指令, 平均每条指令需进行 1.2 次访存, Cache 缺失率为 5%, 不考虑替换等开销, 则 BP 的 CPU 执行时间是多少? 44.(14 分 ) 某计算机采用 16 位定长指令字格式, 其 CPU 中有一个标志寄存器, 其中包含进位 / 借位标志 CF 零标志 ZF 和符号标志 NF 假定为该机设计了条件转移指令, 其格式如下 : 其中,00000 为操作码 OP;C Z 和 N 分别为 CF ZF 和 NF 的对应检测位, 某检测位为 1 时表示需检测对应标志, 需检测的标志位中只要有一个为 1 就转移, 否则不转移, 例如, 若 C=l,Z= 心,N=l, 则需检测 CF 和阳的值, 当 CF=l 或 NF=l 时发生转移 :OFFSET 是相对偏移量, 用补码表示 转移执行时, 转移目标地址为 (PC)+2+2*OFFSET; 顺序执行时, 下条指令地址为 (PC)+2 请回答下列问题 (1) 该计算机存储器按字节编址还是按字编址? 该条件转移指令向后 ( 反向 最多可跳转多少条指令? (2) 某条件转移指令的地址为 200CH, 指令内容如下图所示, 若该指令执行时 CF=O, ZF=O,NF=l, 则该指令执行后 PC 的值是多少? 若该指令执行时 CF=l,ZF 啡,NF=O, 则该指令执行后 PC 的值又是多少? 请给出计算过程 (3) 实现 无符号数比较小于等于时转移 功能的指令中,C Z 和 N 应各是什么? (4) 以下是该指令对应的数据通路示意图, 要求给出图中部件 1 ~3 的名称或功能说明 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

45 45.(7 分 ) 某博物馆最多可容纳 500 人同时参观, 有一个出入口, 该出入口一次仅允许一个人通过 参观者的活动描述如下 : cobegin 参观者进程 1: {... 进门 ;... 参观 ;... 出门 ;... } coend 请添加必要的信号量和 P v( 或 wait( ) signal()) 操作, 以实现上述过程中的互斥与同步 要求写出完整的过程, 说明信号量的含义并赋初值 46.(8 分 ) 某计算机主存按字节编址, 逻辑地址和物理地址都是 32 位, 页表项大小为 4 字节 请回答下列问题 (1) 若使用一级页表的分页存储管理方式, 逻辑地址结构为 : 则页的大小是多少字节? 页表最大占用多少字节? (2) 若使用二级页表的分页存储管理方式, 逻辑地址结构为 : 设逻辅地址为 LA, 请分别给出其对应的页目录号和页表索引的表达式 (3) 采用 (1) 中的分页存储管理方式, 一个代码段起始逻辑地址为 H, 其长度为 8 邸, 被装载到从物理地址 090OOOOH 开始的连续主存空间中 页表从主存 ωH 开始的物理地址处连续存放, 如下图所示 ( 地址大小自下向上递增 ) 请计算出该代码段对应的两个页表项的物理地址 这两个页表项中的页框号以及代码页面 2 的起始物理地址 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

46 47.(9 分 ) 假设 Intemet 的两个自治系统构成的网络如题 47 图所示, 自治系统 ASI 由路由器 Rl 连接两个子网构成 ; 自治系统 AS2 由路由器 R2 R3 互联并连接 3 个子网构成 各子网地址 R2 的接口名 Rl 与 R3 的部分接口 E 地址如题 47 图所示 请回答下列问题 (1) 假设路由表结构如下表所示 请利用路由聚合技术, 给出 R2 的路由表, 要求包括到达题的图中所有子网的路由, 且路由表中的路由项尽可能少 (2) 若 R2 收到一个目的 E 地址为 的 P 分组,R2 会遛过哪个接口转发该 E 分组? (3)Rl 与 R2 之间利用哪个路由协议交换路由信息? 该路由协议的报文被封装到哪个协议的分组中进行传输? 题 47 图网络拓扑结构 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47

47 研途宝会员 登陆研途宝官方网站 注册一个用户名, 注册成功之后即成为研途 宝会员 首次注册会员即可获得积分奖励, 研途宝会员可尊享会员福利 会员专享福利 > 择校指导 : 提供翔实的院校 专业及部分导师信息 ; 根据学员情况提出中肯建议, 免去择校择专业的苦恼, 让你的选择实际 可行 有的放矢! > 在线问答 :24 小时有问必答, 根据学员提出的问题提供专业的回答及中肯的建议, 消除你心中的疑问 > 免费课程 : 提供海量公共课 专业课免费课程, 节省学员自己搜索的时间及精力 > 资料下载 : 提供海量公共课 专业课免费资料, 节省学员自己搜索的时间及精力 > 研友互动 : 师兄学姐答疑解惑, 分享同一考研路中不一样的考研经历 小研积分获取小研积分是研途宝为回馈用户专门定制的一种福利 用户可通过以下几种途径来获取小研积分 : 1 注册登录: 新用户注册即可获得 5 积分 ; 2 购买产品: 用户在研途宝上下单并购买产品即可获得对应的小研积分 3 产品分享: 注册登陆官网并分享产品或文章到 QQ 空间 微信朋友圈 微博 博客或社区等地, 即可获得对应的积分奖励 4 参加活动: 用户可通过参加研途宝活动获得积分 小研积分使用小积分, 大作用, 小研积分可有以下用途 : 1 资料下载: 下载网站上需要积分的资料 ; 2 礼品兑换: 积分越多, 所能兑换的礼品就越多 华南理工大学 408 计算机学科专业基础综合历年考研真题 电话 QQ /47