王道模拟试题（后3套，正式版）下载_在线阅读_44

首页 > 王道模拟试题（后3套，正式版）

is_269127

暂无简介

王道模拟试题（后3套，正式版）予人玫瑰手留余香王道 2012 年最后 6 套模拟试题第 4~6 套 ~ 1 ~ 【特别说明】本次编著《王道 6 套模拟题》的时间较为仓促，而且各科编者的时间也非常零散，因此在内容质量上我们或许做得不够出色，在此对广大的道友表示诚挚的歉意！但不管怎么说，我们也已尽最大努力来帮助大家冲刺 2012年的专业课。希望道友们能抓住最后的 20天，调整好心态，认真总结之前的复习内容。考试结束后，也希望你们能偶尔上上王道论坛帮助未来考研的师弟师妹们。真心地祝愿各位道友考研成功！予人玫瑰 ...

予人玫瑰手留余香王道 2012 年最后 6 套模拟试题第 4~6 套 ~ 1 ~ 【特别说明】本次编著《王道 6 套模拟题》的时间较为仓促，而且各科编者的时间也非常零散，因此在内容质量上我们或许做得不够出色，在此对广大的道友表示诚挚的歉意！但不管怎么说，我们也已尽最大努力来帮助大家冲刺 2012年的专业课。希望道友们能抓住最后的 20天，调整好心态，认真总结之前的复习内容。考试结束后，也希望你们能偶尔上上王道论坛帮助未来考研的师弟师妹们。真心地祝愿各位道友考研成功！予人玫瑰手留余香王道计算机统考模拟试题1 一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1. 设有一个 10 阶对称矩阵 A，采用压缩存储方式，以行序为主存储，a1,1 为第一个元素，其存储地址为 1，每个元素占一个地址空间，则 a8,5 的地址是（）。 A.13 B.33 C.18 D.40 2. 循环队列用数组 A[0…m-1]存放其元素值，头尾指针分别为 front 和 rear，front 指向队头元素，rear 指向队尾元素的下一个元素，则当前队列中的元素个数是（）。 A．(rear-front+m)%m B．(rear-front+1)%m C．read-front-1 D．read-front 3. 若一棵深度为 6 的完全二叉树的第 6 层有 3 个叶子结点，则该二叉树共有（）个叶子结点。 A．17 B．18 C．19 D．20 4. 某二叉树结点的中序序列为 BDAECF，后序序列为 DBEFCA，则该二叉树对应的森林包括（）棵树。 A. 1 B. 2 C. 3 D. 4 5. 利用逐点插入建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树后，要查找元素 30 要进行元素间的比较次数是（）。 A. 4 B. 5 C. 6 D. 7 6. 一个有 n 个顶点和 n 条边的无向图一定是（）。 A. 连通的 B. 不连通的 C. 无环的 D. 有环的 7. 一个含有 n 个顶点和 e 条边的简单无向图，其邻接矩阵存储中零元素的个数是（）。 A. e B. 2e C. n 2 -e D. n 2 -2e 8. 散列表的地址范围为 0-17，散列函数为 H(k)=k mod 17。采用线性探测法处理冲突，将关键字序列 26,25,72,38,8,18,59 依次存储到散列表中。元素 59 存放在散列表中的地址是（）。 A．8 B．9 C．10 D．11 9. 下列关于散列表的说法中，不正确的有（）个。 I. 散列表的平均查找长度与处理冲突方法无关 II. 在散列表中，“比较”操作一般也是不可避免的 III. 散列表在查找成功时的平均查找长度与表长有关 IV. 若在散列表中删除一个元素，只需简单地将该元素删除即可 A. 1 B. 2 C. 3 D. 4 10. 对一组数据（25,84,21,47,15,27,68,35,20）进行排序，前三趟的排序结果如下：第一趟：20,15,21,25,47,27,68,35,84 第二趟：15,20,21,25,35,27,47,68,84 1 欢迎各位道友在【计算机考研交流专区】交流模拟题中的疑问和问题。第 4 套予人玫瑰手留余香王道 2012 年最后 6 套模拟试题第 4~6 套 ~ 2 ~ 第三趟：15,20,21,25,27,35,47,68,84 则所采用的排序方法是（）。 A．选择排序 B．希尔排序 C．归并排序 D．快速排序 11. 已知待排序的 n 个元素可分为 n/k 个组，每个组包含 k 个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为（）。 A.O(nlog2n) B.O(nlog2k) C.O(klog2n) D.O(klog2k) 12. 某工作站采用时钟频率 f 为 15MHz、处理速率为 10MIPS 的处理机来执行一个已知混合程序。假定该混合型程序平均每条指令需要 1 次访存，且每次存储器存取为 1 周期延迟，试问此计算机的有效 CPI 是（） A．2.5 B．2 C．1.5 D．1 13. 按 IEEE754

标准

excel标准偏差 excel标准偏差函数 exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载

规定的 32 位浮点数（单精度浮点数）41A4C000H 对应的十进制数是（）。 A．4.59375 B．-20.59375 C．-4.59375 D．20.59375 14. 设某按字节编址的计算机已配有00000H~07FFFH的ROM区，地址线为20位，现再用16K×8位的RAM 芯片构成剩下的RAM区08000H~FFFFFH，则需要这样的RAM芯片（）片。 A. 61 B. 62 C. 63 D. 64 15. 设存储器容量为32字，字长为64位。模块数m=4，采用低位交叉方式。存储周期T=200ns，数据总线宽度为64位，总线传输周期r=50ns。该交叉存储器的带宽是（）。 A.32 × 107bit/s B.8 × 107bit/s C.73 × 107bit/s D.18 × 107bit/s 16. 虚拟存储器中的页表有快表和慢表之分，下面关于页表的叙述中正确的是（）。 A．快表与慢表都存储在主存中，但快表比慢表容量小 B．快表采用了优化的搜索算法，因此查找速度快 C．快表比慢表的命中率高，因此快表可以得到更多的搜索结果 D．快表采用高速存储器件组成，按照查找内容访问，因此比慢表查找速度快 17. 下列关于各种寻址方式获取操作数快慢的说法中，正确的是（）。 I.立即寻址快于堆栈寻址 II.堆栈寻址快于寄存器寻址 III.寄存器一次间接寻址快于变址寻址 IV.变址寻址快于一次间接寻址 A．I 和 IV B．II 和 III C．I、III 和 IV D．III 和 IV 18. 在计算机体系结构中，CPU 内部包括程序计数器 PC、存储器数据寄存器 MDR、指令寄存器 IR 和存储器地址寄存器 MAR 等。若 CPU 要执行的指令为：MOV R0, #100（即将数值 100 传送到寄存器 R0 中），则 CPU 首先要完成的操作是（）。 A. 100->R0 B. 100->MDR C. PC->MAR D. PC->IR 19. 当微指令采用分段编码时，我们将互斥性微命令（）。 A．放在同一段中 B．用多级译码来区分 C．放在不同段中 D．任意存放 20. 在 32 位总线系统中，若时钟频率为 500MHz，传送一个 32 位字需要 5 个时钟周期，则该总线系统的数据传输速率是（）。 A. 200MB/s B. 400MB/s C. 600MB/s D. 800MB/s 21. 下列关于中断和 DMA 的说法中，错误的有（）。 I.程序中断过程是由硬件和中断服务程序共同完成的 II.每条指令的执行过程中，每个指令周期要检查一次有无中断请求 III.检测有无 DMA 请求，一般安排在一条指令执行过程的末尾 IV.中断服务程序的最后一条指令是无条件转移指令 A. III 和 IV B. I、III 和 IV C. IV D. II 和 IV 22. 以下关于通道的叙述中，不正确的是（）。 A．通道程序存放在主存而不是通道中 B．通道方式下，除故障外不再需要采用中断 C．CPU 通过执行 I/O 指令来启动通道予人玫瑰手留余香王道 2012 年最后 6 套模拟试题第 4~6 套 ~ 3 ~ D．通道程序是由通道来执行的 23. 在操作系统的以下功能中，不需要硬件支持的是（）。 I.中断系统 II.时钟管理 III.地址映射 IV.页面调度 A. III 和 IV B. II、III 和 IV C. I 和 IV D. 只有 IV 24. 以下描述中，哪个不是多线程系统的特长，（）。 A. 利用线程并行地执行矩阵乘法运算 B. Web 服务器利用线程请求 HTTP 服务 C. 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入 D. 基于 GUI 的 debugger 用不同线程处理用户的输入、计算、跟踪等操作。 25. 如果系统中所有进程是同时到达的，则平均周转时间最短的调度算法是（）。 A. 先来先服务 B. 短进程优先 C. 优先级调度 D. 时间片轮转 26. 在使用信号量机制实现互斥和同步时，互斥信号量和同步信号量的初值分别为（）。 A. 0、1 B. 1、0 C. 1、1 D. 1、由用户确定 27. 有两个并发进程如下面所示，对于这段程序的运行，正确的说法是（）。 int x,y,z,t,u; P1(){ P2(){ while(1){ while(1){ x=1; x=0; y=0; t=0 if(x>=1) y=y+1; if(x<=1) t=t+2; z=y; u=t; } } } } A. 程序能正确运行，结果唯一 B. 程序不能正确运行，可能有两种结果 C. 程序不能正确运行，结果不确定 D. 程序不能正确运行，可能会死锁 28. 分页系统中的页面是（）。 A. 用户所能感知的 B. 操作系统所能感知的 C. 编译程序所能感知的 D. 链接装配程序所能感知的 29. 下列说法中，正确的是（）。 I. 先进先出（FIFO）页面置换算法可能会产生Belady现象。 II. 最近最少使用（LRU）页面置换算法可能会产生Belady现象。 III. 在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。 IV. 在进程运行时，如果它的工作集页面都在主存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。 A. I和III B. I和IV C. II和III D. II和IV 30. 物理文件的组织方式是由（）确定的。 A.应用程序 B.存储介质 C.外存容量 D.存储介质和操作系统 31. 设一个磁道访问请求序列为 55,58,39,18,90,160,150,38,184，磁头的起始位置为 100，若采用 SSTF（最短寻道时间优先）算法，则磁头移动（）个磁道。 A. 55 B. 184 C. 200 D. 248 32. 下列有关设备管理概念的叙述中，（）是不正确的。 I. 通道可视为一种软件，其作用是提高了 CPU 的利用率 II. 编制好的通道程序是存放在主存储器中的 III. 用户给出的设备编号是设备的物理号予人玫瑰手留余香王道 2012 年最后 6 套模拟试题第 4~6 套 ~ 4 ~ IV. 来自通道的 I/O 中断事件应该由设备管理负责 A．I 和 III B．I 和 IV C．II、III 和 IV D．II 和 III 33. 正确描述网络体系结构中的分层概念的是（）。 I. 保持网络灵活且易于修改 II. 所有的网络体系结构都使用相同的层次名称和功能 III. 把相关的网络功能组合在一层中 IV. 定义各层的功能以及功能的具体实现 A．I 和 III B. I 和 IV C. I、III 和 IV D. I、II 和 III 34. 下列叙述中，正确的是（）。 A．电路交换是真正的物理线路交换，而虚电路交换是逻辑上的连接，且一条物理线路只可以进行一条逻辑连接 B．虚电路的连接是临时性连接，当会话结束时就释放这种连接 C．数据报服务不提供可靠传输，但可以保证分组的有序到达 D．数据报服务中，每个分组在传输过程中都必须携带源地址和目的地址 35. 考虑建立一个 CSMA/CD 网，电缆长度为 1km，不使用中继器，传输速率为 1Gbps，电缆中信号的传播速率是 200 000km/s，则该网络中最小帧长是（）。 A．10 000bit B. 1000bit C. 5 000bit D. 20 000bit 36. 在某个子网中给一共四台主机分配 IP 地址（子网掩码均为 255.255.255.224），其中一台因 IP 地址分配不当而存在通信故障。这一台主机 IP 地址是（）。 A.200.10.1.60 B.200.10.1.65 C.200.10.1.70 D.200.10.1.75 37. 在 IP 分组传输的过程中（不包括 NAT 情况），以下 IP 分组头中的域保持不变的是（）。 A. 总长度 B. 首部校验和 C. 生存时间 D. 源 IP 地址 38. 下列关于 TCP

协议

离婚协议模板下载合伙人协议下载渠道分销协议免费下载敬业协议下载授课协议下载

的叙述中，错误的是（）。 I. TCP 是一个点到点的通信协议 II. TCP 提供了无连接的可靠数据传输 III. TCP 将来自上层的字节流组织成 IP 数据报，然后交给 IP 协议 IV. TCP 将收到的报文段组成字节流交给上层 A. I 和 III B. I、II 和 III C. II 和 III D. I、II、III 和 IV 39. 在基于 TCP/IP 模型的分组交换网络中，每个分组都可能走不同的路径，所以在分组到达目的主机后应该重新排序；又由于不同类型的物理网络的 MTU 不同，所以一个分组在传输的过程中也可能需要分段，这些分段在到达目的主机后也必须重组。对于分组的排序和分段的重组，下列说法正确的是（）。 A. 排序和重组工作都是由网络层完成 B. 排序和重组工作都是由传输层完成 C. 排序工作由网络层完成，而重组工作由传输层完成 D. 排序工作由传输层完成，而重组工作由网络层完成 40. 某用户登录 www.google.com，从协议分析的角度，浏览器的第一步操作（）。 A. IP 地址解析 B. 域名解析 C. 建立 TCP 连接 D. 会话连接建立二、综合应用题：第 41～47 小题，共 70 分。 41. （11 分）已知一图如下图所示：（1）写出该图的邻接矩阵。予人玫瑰手留余香王道 2012 年最后 6 套模拟试题第 4~6 套 ~ 5 ~ （2）写出全部拓扑序列。（3）以 V1 为源点,以 V8 为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径。（4）求 V1 结点到各点的最短路径和距离。 42. （12 分）已知长度为 n（n＞1）的单链表，表头指针为 L，结点结构由 data 和 next 两个域构成，其中 data 域为字符型。试设计一个在时间和空间两方面都尽可能高效的算法，判断该单链表是否中心对称（例如 xyx、xxyyxx 都是中心对称的），要求：（1）给出算法的基本设计思想。（2）根据设计思想，采用 C 或 C++或 Java 语言描述算法，关键之处给出注释。（3）说明你所设计算法的时间复杂度和空间复杂度。 43. （11 分）下图是一个简化的 CPU 与主存连接结构示意图（图中省略了所有多路选择器）。其中有一个累加寄存器 AC、一个状态寄存器和其他四个寄存器：主存地址寄存器 MAR、主存数据寄存器 MDR、程序计数器 PC 和指令寄存器 IR，各部件及其之间的连线表示数据通路，箭头表示信息传送方向。主存储器 +1 a c b d 微操作信号发生器 AC ALU 状态寄存器一个简化的 CPU 与主存连接结构示意图要求：（1）请写出图中 a、b、c、d 四个寄存器的名称。（2）简述图中指令从主存取到控制器的过程。（3）说明数据从主存取出、运算、写回主存所经过的数据通路（假定数据地址已在 MAR 中）。 44. （11 分）设某计算机有 4 级中断 A、B、C、D，其硬件排队优先级次序为 A>B>C>D。如表所示列出了执行每级中断服务程序所需的时间。中断服务程序所需的时间中断服务程序所需时间 A 5us B 15us C 3us D 12us 如果以执行中断服务程序的时间作为确定中断优先级的尺度：时间越短优先级越高。（1）如何为各级中断服务程序设置屏蔽码？（2）如果 A、B、C、D 分别在 6us、8us、10us、0us 时刻发出中断请求，请画出 CPU 执行中断服务程序的序列。（3）基于上题，请计算上述 4 个中断服务程序的平均执行时间。 45. （7分）兄弟俩共同使用一个账号，每次限存或取10元，存钱与取钱的进程分别如下所示： int amount=0; SAVE(){ int m1; m1=amount; TAKE(){ int m2; m2=amount; m2=m2-10; amount=m2; } 予人玫瑰手留余香王道 2012 年最后 6 套模拟试题第 4~6 套 ~ 6 ~ m1=m1+10; amount=m1; } 由于兄弟俩可能同时存钱和取钱，因此两个进程是并发的。若哥哥先存了两次钱，但在第三次存钱时，弟弟在取钱。请问：（1）最后账号 amount 上面可能出现的值？（2）如何用 P、V 操作实现两并发进程的互斥执行？ 46. （8分）如果磁盘的每个磁道分成9个块，现有一文件有A、B、…、I共9个

记录

混凝土养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载

，每个记录的大小与块的大小相等，若磁盘转速为6000RPM，每读出一块后需要2.5ms的处理时间。若忽略其他辅助时间，试问: （1）如果将这些记录顺序存放在一磁道上，则顺序读出该文件需多少时间？（2）若要求顺序读出的时间最短，则应该如何安排文件的存放位置。 47. （9分）下图是三个计算机局域网A、B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器的接口d联入因特网。路由器各端口名分别为a、b、c和d（假设端口d接入IP地址为 61.60.21.80的互联网地址）。局域网A和局域网B公用一个C类网络IP地址202.38.60.0，并将此IP地址中主机地址的高两位作为子网编号。局域网A的子网编号为01，局域网B的子网编号为10。IP地址的低六位作为子网中的主机编号。局域网C的网络号是202.36.61.0。请回答下列问题：（1）为每个网络的计算机和路由器的端口分配 IP 地址，并写出三个网段的子网掩码。（2）列出路由器的路由表。（3）若局域网 B 中的一主机要向局域网 B 广播一个分组，写出该分组的目的 IP 地址。（4）若局域网 B 中的一主机要向局域网 C 广播一个分组，写出该分组的目的 IP 地址。予人玫瑰手留余香王道 2012 年最后 6 套模拟试题第 4~6 套 ~ 7 ~ 第4套答案与解析一、单项选择题 1. 【分析】【单科书 P70】本题考查特殊矩阵的存储。对于考查特殊矩阵存储的这类题型，建议画出草图，并尽量结合“平移”的思想，以形象的方式思考，这样就不易出错。【解答】B。数组下标从 1 开始，只存储其下三角元素，在 a8,5 的前面有 7 行，第 1 行有 1 个元素，第 2 行有 2 个元素，…，第 7 行有 7 个元素，这 7 行共有(1+7)×7/2=28 个元素，在第 8 行中，a8,5 的前面有 4 个元素，所以，a8,5 前面有 28+4=32 个元素，其地址为 33。 2. 【分析】【单科书 P59】本题考查循环队列的性质。【解答】A。分 rear>front 和 rearfront 时，队列中元素个数为 rear-front=(rear-front+m)%m；②当 rear格式

pdf格式笔记格式下载页码格式下载公文格式下载简报格式下载

中表示出来的 23 位尾数是纯小数，用原码表示。【解答】D。41A4C000H 写成二进制为 0100 0001 1010 0100 1100 0000 0000 0000，第一位为符号位 0，表示是正数。之后的 8 位 1000 0011 表示阶码，真值为(100)B，即 4。剩下的是隐含了最高 1 的尾数，故而为 1.010 0100 1100 0000 0000 0000，数值左移四位后整数部分 10100 表示为 20。 14. 【分析】【单科书P87】本题考查存储芯片的扩展。【解答】B。RAM区的地址范围为：0000 1000 0000 0000 0000 ~ 1111 1111 1111 1111 1111，由此可知 RAM区的大小为31×32KB，(31×32KB)/16KB=62。 15. 【分析】【单科书P91】本题考查交叉存储器的性能分析。在低位交叉存储器中，连续的地址分布在相邻的块中，而同一模块内的地址都是不连续的。这种存储器采用分时启动的方法，可以在不改变每个模块存取周期的前提下，提高整个主存的速度。【解答】C。低位交叉存储器连续读出 4 个字所需的时间为：t =T+(m-1)*r =200 ns+3*50 ns =350 ns =3.5×10 -7 s。故带宽为：W=64×4b/(3.5×10-7s)=73×107b/s。 16. 【分析】【单科书 P103】本题考查快表和慢表的关系。快表又称 TLB，采用高速相联存储器来存储可予人玫瑰手留余香王道 2012 年最后 6 套模拟试题第 4~6 套 ~ 9 ~ 能需要使用的页的对应表项。而慢表存储在内存中。【解答】D。快表采用的是相联存储器，而不是依赖搜索算法来查找的，慢表通常是依赖于查找算法，故A和B错误。快表的命中率有可能高于慢表，但快表仅是慢表的一个部分拷贝，不能够得到比慢表更多的结果，因此C错误。 17. 【分析】【单科书 P132】本题考查各种寻址方式的原理。因此访问寄存器的速度通常访问主存的数十倍，因此获取操作数快慢主要取决于寻址方式的访存次数。【解答】C。立即寻址操作数在指令中，不需要任何访问寄存器或内存，取数最快，I 正确。堆栈寻址可能是硬堆栈(寄存器)或软堆栈(内存)，采用软堆栈时比寄存器寻址慢，II 错误。寄存器一次间接寻址先访问寄存器得到地址，然后再访问主存；而变址寻址访问寄存器 IX 后，还要将 A 和(IX)相加（相加需要消耗时间），在根据相加的结果访存，显然后者要慢一点，III 错误。一次间接寻址需要两次访存，显然慢于变址寻址，IV 正确。 18. 【分析】【单科书 P152】本题考查取指周期完成的操作。取指周期完成的微操作序列是公共的操作，与具体指令无关。CPU 首先需要取指令，取指令阶段的第一个操作就是将指令地址（程序计数器 PC 中的内容）送往存储器地址寄存器。【解答】C。题干中虽然给出了一条具体的指令“MOV R0, #100”，实际上 CPU 首先要完成的操作是取指令，与具体指令是没有关系的。 19. 【分析】【单科书 P169】本题考查字段直接编码的特点。互斥性微命令是指不能同时或不能在同一个 CPU 周期内并行执行的微命令，反之则是可以并行执行的微命令。【解答】A。字段直接编码将微指令的操作控制字段分成若干段，将一组互斥的微命令放在一个字段内，通过对这个字段的译码，便可对应每一个微命令。这样，各个字段的译码输出都是可以并行执行的微命令，这种编码方式提高了微指令的并行执行能力。 20. 【分析】【单科书 P202】本题考查总线的性能指标。总线的最大数据传输率又称总线带宽，即每秒传输的字节数。总线带宽=总线宽度 X 总线频率。【解答】B。由于传送 4 个字节的数据需要 5 个时钟周期，5B*500MHz÷5=400MB/s。 21. 【分析】【单科书 P228】本题考查中断方式和 DMA 方式。【解答】A。程序中断过程由硬件（如向量地址形成部件）和中断服务程序共同完成的，I 正确。每条指令周期的末尾，CPU 统一扫描各个中断源，然后通过判优来决定响应哪个中断源，II 正确。CPU 在每个总线周期结束后检查是否有 DMA 请求，III 错误。中断服务程序的最后一条指令通常是中断返回指令 RETI，返回被中断的现场，以继续执行原程序。该指令在恢复现场后，也就是此时 CPU 中所有寄存器都已恢复到中断之间的状态，因此该指令不需要进行无条件转移，只需

通知

关于发布提成方案的通知关于xx通知关于成立公司筹建组的通知关于红头文件的使用公开通知关于计发全勤奖的通知

CPU 开始从 PC 中取指，进入新的取指周期即可，IV 错误。 22. 【分析】【单科书 P234】本题考查通道的基本工作过程。通道的基本工作过程：用户程序使用访管指令进入操作系统管理程序；CPU 通过管理程序组织一个通道程序，并用 I/O 指令启动通道；通道执行通道指令，完成 I/O 操作；通道程序结束后向 CPU 发中断请求。【解答】B。通道程序放与主存之中，由 CPU 执行 I/O 指令启动通道，通道执行通道程序。在整个传输过程中，数据传输结束时，需要中断来处理。 23. 【分析】【单科书 P11】本题考查操作系统功能的实现。对于此类题型，需要掌握各个选项的基本原理才能正确解答。【解答】D。中断处理流程的前 3 个步骤是由硬件直接实现（隐指令）的；时钟管理需要硬件计数器保持时钟的运行；地址映射中需要基地址（或页表）寄存器和地址加法器的支持。页面调度是由相关调度算法完成，不需要硬件支持。【注意】页面调度算法仅计算需要调入或置换的目标页面，调入过程（例如缺页中断处理过程）才是与硬件相关的。 24. 【分析】【单科书 P27】本题考查多线程的特点。线程最直观的理解就是“轻量级进程”，引入线程后，线程成为 CPU 独立调度的基本单位，进程是资源拥有的基本单位。【解答】C。引入多线程是为了更好的并发执行，键盘属于慢速外设，它无法并发执行，因此仅用一予人玫瑰手留余香王道 2012 年最后 6 套模拟试题第 4~6 套 ~ 10 ~ 个线程来处理整个系统的键盘输入即可。 25. 【分析】【单科书 P38】本题考查各调度算法的特点。【解答】B。平均周转时间=各进程周转时间之和/进程数，因为每个进程的执行时间都是固定的，所以变化的是等待时间，只有短进程优先算法能最小化等待时间。 26. 【分析】【单科书 P51】本题考查信号量机制。注意互斥信号量和同步信号量的区别。信号量机制是每年考题的重点，这就要求考生能在理解的基础上熟练应用和掌握信号量。【解答】D。互斥信号量的初值为 1，P 操作成功则将其改成 0 ，V 操作成功将其改成 1。实现同步时，信号量的初值应根据具体情况来确定，若期望的消息尚未产生，则对应的初值应为 0；若期望的消息已经存在，则信号量的初值应设为一个非 0 的正整数。 27. 【分析】本题考查进程的并发执行。要求分析程序运行的结果，通常会涉及到同步、互斥、饥饿和死锁。因此考生要理解同步和互斥、饥饿和死锁的区别，并能根据程序分析。【解答】C。本题中两个进程不能正确地工作，运行结果的可能性，详见下面说明。 1. x=1; 5. x=0; 2. y=0; 6. t=0 3. if(x>=1) y=y+1; 7. if(x<=1) t=t+2; 4. z=y; 8. u=t; 不确定的原因是由于使用了公共的变量 x，考察程序中与 x 变量有关的语句共四处，若执行的顺序是 1->2->3->4->5->6->7->8 时，结果是 y=1,z=1,t=2,u=2,x=0；当并发执行过程是 1->2->5->6->3->4->7->8 时，结果是 y=0,z=0,t=2,u=2,x=0；若执行的顺序是 5->6->7->8->1->2->3->4 时，结果是 y=1,z=1,t=2,u=2,x=1；若执行的顺序是 5->6->1->2->7->8->3->4 时，结果是 y=1,z=1,t=0,u=0,x=1；可见结果有多种可能性。 28. 【分析】【单科书 P132】本题考查分页系统的原理。分页是由操作系统完成的。【解答】B。分页系统中由逻辑地址向物理地址的转换是系统借助硬件系统自动实现的，对用户透明，对编译程序和链接装配程序透明（在相同的系统里）。只有操作系统可以感知页面的存在，在内存管理过程中，操作系统要为用户进程分配内存、回收内存。所以操作系统是页面最直接的接触者，它将页面从计算机系统到用户进行了隔离。 29. 【分析】【单科书 P151】本题考查页面置换算法与抖动、Belady 现象。【解答】B。I正确，举例如下：页面走向为1,2,3,4,1,2,5,1,2,3,4,5 时，当分配3 帧时产生9 次缺页中断，分配4 帧时产生10 次缺页中断。最近最少使用法不会产生Belady 现象，II错误。若页面在内存中，不会产生缺页中断，也即不会出现页面的调入/调出，而不是虚拟存储器（包括作为虚拟内存那部分硬盘），故 III错误、IV正确。 30. 【分析】本题考查文件的物理结构。【解答】D。物理文件的组织是文件管理的内容，而文件管理是操作系统的主要功能之一；此外存储介质的特性也决定了文件的物理结构，如磁带机只能采用顺序存放方式。 31. 【分析】【单科书 P215】本题考查磁盘的调度算法。SSTF 即最短寻道时间优先算法，该算法优先考虑与当前位置最接近的磁道访问请求，会导致“饥饿”现象。【解答】D。对于 SSTF 算法，寻道序列应为：100,90,58,55,39,38,18,150,160,184，移动磁道次数依次为 10,32,3,16,1,20,132,10,24，故磁头移动的总数为 248。 32. 【分析】【单科书 P239 等】本题考查设备管理的知识点。通道作为一种特殊的硬件或者处理器，具有诸多特征，它与一般处理器的区别、以及与 DMA 方式的区别要认真理解。【解答】A。通道是一种硬件、或特殊的处理器，它有自身的指令，故 I 错误。通道没有自己的内存，通道指令存放在主机的内存中，也就是说通道与 CPU 共享内存，故 II 正确。为了实现设备独立性，用户使用逻辑设备号来编写程序，故 III 错误。来自通道的 I/O 中断事件是属于输入/输出的问题，故应该由设备管理负责，故 IV 正确。综上，I、III 错误。 33. 【分析】【单科书 P9】本题考查网络体系结构的原则和特点。典型的如 OSI 参考模型，就很好地体现了网络体系结构设计的初衷。【解答】A。网络体系结构是抽象的，它不包括各层协议及功能的具体实现细节。分层使得各层次之予人玫瑰手留余香王道 2012 年最后 6 套模拟试题第 4~6 套 ~ 11 ~ 间相对独立，各层仅需关注该层需要完成的功能，保持了网络的灵活性和封装性，但网络的体系结构并没有规定层次的名称和功能必须一致。 34. 【分析】【单科书 P30】本题考查几种交换技术。电路交换、分组交换、报文交换及数据报服务、虚电路服务这些易混知识点容易出串联性选择题，要在对比中加深理解和记忆。【解答】D。电路交换是真正的物理线路交换，例如电话线路；虚电路交换是多路复用技术，每一条物理线路可以进行多条连接，是逻辑上的连接，因此 A 错误。虚电路不只是临时性的，它提供的服务包括永久性虚电路（PVC）和交换型虚电路（SVC）。其中前者是一种提前定义好的，基本上不需要任何建立时间的端点之间的连接，而后者是端点之间的一种临时性连接，这些连接只持续所需的时间，并且当会话结束时就取消这种连接，因此 B 错误。数据报服务是无连接的，不提供可靠性保障，也不保证分组的有序到达，虚电路服务提供可靠性，且保证分组的有序到达，因此 C 错误。数据报服务中，每个分组在传输过程中都必须携带源地址和目的地址；而虚电路服务中，在建立连接后，分组只需携带虚电路标识，而不必带有源地址和目的地址。 35. 【分析】【单科书 P71】本题考查 CSMA/CD 协议的最小帧长。在发送的同时要进行冲突检测，这就要求在能检测出冲突的最大时间内数据不能发送完毕，否则冲突检测不能有效地工作。所以，当发送的数据帧太短时，必须进行填充。最小帧长=数据传输速率×争用期。【解答】A。争用期=网络中两站点最大的往返传播时间 2τ=2×(1/200 000)=0.00 001；最小帧长=1000 000 000×0.00 001=10 000bit。 36. 【分析】【单科书 P116】本题考查子网划分与子网掩码。一个子网中的所有主机的子网号应该相同，因此若因 IP 地址分配不当，则应联想到可能子网号分配错误。【解答】A。这 4 个 IP 地址都是 C 类地址，前 3 个字节是网络号，224 用二进制表示是 1110 0000，因此子网号长度为3。这4个 IP地址的最后一个字节的二进制表示分别是 0011 1100，0100 0001，0100 0110， 0100 1011。考察子网号部分（第 4 字节的前 3 位），选项 B、C 和 D 都是 010，而选项 A 是 001。 37. 【分析】【单科书 P112】本题考查 IP 分组的首部字段含义。如果题目没有说明不考虑 NAT，都认为源目的 IP 地址和目的 IP 地址都是可以改变的，否则都是不能改变的。【解答】D。A 选项：当 IP 分组的长度超过该网络的 MTU 时需要分片，总长度将改变，故 A 错误； B 选项：IP 分组每经过一跳，都会改变其首部检验和，故 B 错误；C 选项：每经过一个路由器，生存时间减 1，故 C 错误；D 选项：在不考虑 NAT 时，源 IP 地址和目的 IP 地址都不会变化。 38. 【分析】【单科书 P165】本题考查对 TCP 协议的理解。TCP 是在不可靠的 IP 层之上实现可靠的数据传输协议，它主要解决传输的可靠、有序、无丢失和不重复的问题，其主要特点是：①TCP 是面向连接的传输层协议。②每一条 TCP 连接只能有两个端点，每一条 TCP 连接只能是端对端的（进程—进程）。③TCP 提供可靠的交付服务，保证传送的数据无差错、不丢失、不重复且有序。④TCP 提供全双工通信，允许通信双方的应用进程在任何时候都能发送数据，为此 TCP 连接的两端都设有发送缓存和接收缓存。⑤TCP 是面向字节流的，虽然应用程序和 TCP 的交互是一次一个数据块（大小不等），但 TCP 把应用程序交下来的数据看成仅仅是一连串的无结构的字节流。【解答】B。I：IP 协议才是点到点的通信协议（也说是主机—主机），而 TCP 是端到端的协议，故 I 错误；II：TCP 提供面向连接的可靠数据传输服务，故 II 错误；III：IP 数据报不是由传输层来组织的，而应该由网络层加上 IP 数据报的首部来形成 IP 数据报，故 III 错误；IV：前面已经分析，正确。综上，I、 II 和 III 都是错误的。 39. 【分析】【单科书 P113、P169】本题考查 PDU 在对等层间的处理。PDU 中装载的是哪一层的数据，就有哪一层来处理该数据，而 PDU 所在的层只负责传输该数据。【解答】D。IP 网络是分组交换网络，每个分组的首部都包含了完整的源地址和目的地址，以便途经的路由器为每个 IP 分组进行路由，即便是同一个源站点向同一个目的站点发出的多个 IP 分组也并不一定走同一条路径，亦即这些 IP 分组到达目的站点的顺序可能不一定按序到达，目的站点的传输层必须进行排序；而一个较大的 IP 分组在传输的过程中，由于途经物理网络的 MTU 可能比较小，一个 IP 分组可能将分成若干个分组，每个分组都有完整的首部，与普通的 IP 分组没有区别地传输。按照网络对等层通信的原则，接收站点的网络层收到的 IP 分组必须与发送站点发送的 IP 分组相同，所以接收站点的网络层必须把予人玫瑰手留余香王道 2012 年最后 6 套模拟试题第 4~6 套 ~ 12 ~ 沿途被分片的分组进行重组，还原成原来的 IP 分组。所以重组工作是由网络层完成的。 40. 【分析】【单科书 P199】本题考查对 WWW 服务的理解。如果用户直接使用域名去访问一个 WWW 服务器，其过程是：域名解析、建立 TCP 连接、传输数据、释放连接。【解答】B。只有获得服务器的 IP 地址后，WWW 浏览器才能与 WWW 服务器建立连接开始后续的交互。因此从协议执行过程来说，访问 WWW 服务器的第一步是域名解析。二、综合应用题 41. 【分析】本题考查图的邻接矩阵存储表示、拓扑排序、关键路径和最短路径。拓扑排序、关键路径和最短路径是图应用中最重要的知识点（常考题型，综合题考图章节的概率也很大），特别是后两者也是难点。读者应熟练掌握此类题的解法。【解答】（1）该图对应的邻接矩阵如下： ∞ 2 3 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 5 ∞ ∞ ∞ ∞ 3 10 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 4 ∞ ∞ ∞ ∞ ∞ 3 ∞ ∞ ∞ ∞ 2 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 6 1 ∞ （2）只有顶点 V1 的入度为 0，由此可以得到两个拓扑序列：V1，V2，V3，V4，V6，V5，V7，V8 和 V1，V3，V2，V4，V6，V5，V7，V8。（3）关键路径共有 3 条，长 17。依次为：V1->V2->V4->V6->V8，V1->V3->V5->V7->V8， V1->V2->V4->V6->V5->V7->V8。事件 V1 V2 V3 V4 V5 V6 V7 V8 最早发生时间 0 2 3 7 13 11 16 17 最晚发生时间 0 2 3 7 13 11 16 17 活动 V1-V2 V1-V3 V2-V4 V3-V4 V3-V5 V4-V6 V6-V5 V5-V7 V6-V8 V7-V8 最早开始时间 0 0 2 3 3 7 11 13 11 16 最晚开始时间 0 0 2 4 3 7 11 13 11 16 时间余量 0

本文档为【王道模拟试题（后3套，正式版）】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。

王道模拟试题（后3套，正式版）

热门搜索

历史搜索