[考研类试卷]计算机专业（基础综合）模拟试卷17及答案与解析.doc

《[考研类试卷]计算机专业（基础综合）模拟试卷17及答案与解析.doc》由会员分享，可在线阅读，更多相关《[考研类试卷]计算机专业（基础综合）模拟试卷17及答案与解析.doc（30页珍藏版）》请在麦多课文档分享上搜索。

1、计算机专业（基础综合）模拟试卷 17 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。int i=1：while(i， ， ，对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。（A）a，d， c，b，e（B） d，a，b，c ，e（C） a，b，d，c ，e（D）a，b， c，d，e10 序列(8 ，9，10，4，5，6，20，1，2)，只能是( )排序方法两趟排序后的结果。（A）选择排序（B）冒泡排序（C）插入排序（D）堆排序11 对关

2、键码序列(23，1 7，72，60，25，8，68，71，52)进行堆排序，输出两个最小关键码后的剩余堆是( )。（A）(23 ，72，60，25，68，71，52)（B） (23，25，52，60，71，72，68)（C） (71，25，23，52，60，72，68)（D）(23 ，25，68，52，60，72，71)12 MIPS(每秒百万次指令数)和 MFL()PS(每秒百万次浮点运算数)是衡量 CPU 性能的两个指标，其中( )。（A）MIPS 适合衡量向量处理机的性能，MFLOPS 适合衡量标量处理机的性能（B） MIPS 适合衡量标量处理机的性能，MFLOPS 适合衡量向量处理机的

3、性能（C） MIPS 反映计算机系统的峰值性能，MFLOPS 反映计算机系统的持续性能（D）MIPS 反映计算机系统的持续性能，MFLOPS 反映计算机系统的峰值性能13 计算机中常采用下列几种编码表示数据，其中，0 编码相同的是( )。I 原码； 反码； 补码； 移码（A）I 和（B） 和（C） 和（D）I 和14 已知小写英文字母“a”的 ASC码值为 61H，现字母“g” 被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。（A）66 H（B） E6 H（C） 67 H（D）E7 H15 按照 IEEEE754 标准规定的 32 位浮点数

4、(41A4C000) 16。对应的十进制数是( )。（A）459375（B）一 2059375（C）一 459375（D）20.5937516 下面关于作为 PC 机内存使用的 ROM 和 RAM 的叙述中，错误的是( )。（A）ROM 和 RAM 都是半导体存储器（B） PC 机关机后，存储在 PC 机 CMOS RAM 中的内容一般不会丢失（C） RAM 芯片掉电后，存放在芯片中的内容会丢失（D）F1ash ROM 芯片中的内容经一次写入后再也无法更改17 下列有关 IO 编址方式的描述中，正确的是( )。（A）统一编址是将 IO 地址看作是存储器地址的一部分，可用专门的 IO 指令对设备

5、进行访问（B）独立编址是指 IO 地址和存储器地址是分开的，所以对 IO 访问必须有专门的 I O 指令（C）统一编址是指 IO 地址和存储器地址是分开的，所以可用访存指令实现CPU 对设备的访问（D）独立编址是将 IO 地址看作是存储器地址的一部分，所以对 I0 访问必须有专门的 IO 指令18 某指令流水线由 5 段组成，第 1、3、5 段所需时间为t，第 2、4 段所需时间分别为 3t、2t，如下图所示，那么连续输入 n 条指令时的吞吐率(单位时间内执行的指令个数)TP 是 ( ) 。 19 以下说法中，错误的是( )。（A）指令执行过程中的第一步就是取指令操作（B）为了进行取指令操作，

6、控制器需要得到相应的指令（C）取指令操作是控制器自动进行的（D）在指令长度相同的情况下，所有取指令的操作都是相同的20 串行接口是指( ) 。（A）接口与系统总线之间串行传送，接口与 IO 设备之间串行传送（B）接口与系统总线之间串行传送，接口与 IO 设备之间并行传送（C）接口与系统总线之间并行传送，接口与 IO 设备之间串行传送（D）接口与系统总线之间并行传送，接口与 IO 设备之间并行传送21 硬盘查找时间的含义是( )。（A）使磁头移动到要找的柱面上所需的时间（B）在柱面上找到要找的磁道所需的时间（C）在磁道上找到要找的扇区所需的时间（D）在扇区中找到要找的数据所需的时间22 计算机系

7、统总线包括地址总线、 数据总线和 控制总线。若采用 DMA 方式传送数据，需要 DMA 控制器控制的是( )。（A）（B） （C） （D）23 进程 P1、 P2 和 I P3 单独执行时间分别为 10 分、15 分和 20 分，其中处理机占用时间分别为 2 分、3 分和 12 分。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到 60，加上系统开销 5 分，那么并发使得计算机系统的效率提高了( ) 。（A）63（B） 38（C） 74%（D）26%24 进程创建的时候，不需要做的是( )。（A）填写一个该进程的进程表项（B）分配该进程适当的内存（C）将该进程插入就绪队列（D）为

8、该进程分配 CPU25 某系统中共有 7 台打印机，3 个进程共享此打印机设备，每个进程最多请求使用 n 台，则，系统不会死锁的 n 值是( )。（A）2（B） 3（C） 4（D）526 下面的叙述中，正确的是( )。（A）进程获得处理机运行是通过调度得到的（B）优先级是进程调度的重要依据，一旦确定不能改动（C）在单处理机的系统中，任何时刻都只有一个进程处于运行状态（D）进程申请处理机而得不到满足时，其状态变为阻塞27 一个 64 位的计算机系统中，地址线宽为 64 位，实际使用的虚拟地址空间的大小是 248，若采用虚拟页式存储管理，每页的大小为 213，即 8KB，页表表项长为 8字节，采用

9、多级页表进行管理，那么，多级页表的级次最小是( )。（A）3（B） 4（C） 5（D）628 在请求页式虚拟存储系统中，假设系统为某个进程分配了 4 个物理页框，页面的引用串号为 0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用 OPT 算法时会产生的缺页中断次数是 ( )。（A）9（B） 8（C） 7（D）629 文件的安全管理中，主要通过控制用户对文件的访问的设置的是( )。（A）文件访问权限（B）管理员或文件主对文件属性的设置（C）文件读写权限（D）用户级别30 一个磁盘有 N 个磁道，寻道时每移过一个磁道耗时 T 秒，文件相邻的数据块在磁盘上存放的位

10、置平均相隔 1 3 个磁道，磁盘旋转延时平均 R 秒，每个存储块的传输时间为 P 秒，在这种情况下，传输 100 个数据块需要的时间是( ) 。（A）13T+100(R+P)（B） 100(13T+R+P)（C） 13(T+100R+P)（D）100(13T+P)+R31 在磁盘上，最容易导致存储碎片发生的物理文件结构是( )。（A）隐式链接（B）顺序存放（C）索引存放（D）显式链接32 磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是( )。（A）任意多个（B）能限定多个（C）至少能有一个（D）至多能有一个33 正确描述网络体系结构中的分层概念的是( )。（A）保持网络灵活且易于修

11、改（B）所有的网络体系结构都使用相同的层次名称和功能（C）把相关的网络功能组合在一层中（D）A 和 C34 在相隔 400KM 的两地间通过电缆以 4800bs 的速率传送 3000 L 匕特长的数据包，从开始发送到接收完数据需要的时间是( )。（A）480ms（B） 607ms（C） 612ms（D）627 ms35 设有两个子网 202118133024 和 202118130024，如果进行路由汇聚，得到的网络地址是( )。（A）202118128021（B） 2021 18128022（C） 202118130022（D）20211813202036 在因特网中，IP 数据报的传输需要

12、经由源主机和中途路由器到达目的主机，下面说法正确的是( ) 。（A）源主机和中途路由器都知道 IP 数据报到达目的主机需要经过的完整路径（B）源主机知道 IP 数据报到达目的主机需要经过的完整路径，而中途路由器不知道（C）源主机不知道 IP 报到达目的主机需要经过的完整路径，而中途路由器知道（D）源主机和中途路由器都不知道 IP 数据报到达目的主机需要经过的完整路径37 在 IP 数据报的传递过程中，IP 数据报报头中保持不变的域是( )。（A）标识和片偏移（B）标志和头部校验和（C）标识和目的地址（D）标志和生存周期38 一个快速以太网交换机的端口速率为 100Mbps，若该端口可以支持全双

13、工传输数据，那么该端口实际的传输带宽是( )。（A）100Mbps（B） 150Mbps（C） 200Mbps（D）1000Mbps39 假设某应用程序每秒产生一个 60 字节的数据块，每个数据块被封装在一个TCP 报文中，然后在封装到一个 IP 数据报中。那么最后每个数据报所含有的应用数据所占的百分比是( )。(注：TCP 报文和 IP 数据报的头部没有附加字段)（A）20（B） 40（C） 60%（D）80%40 TCP 协议规定 HTTP 端口号为 80 的进程是( )。（A）客户（B）分布（C）服务器（D）主机二、综合应用题41-47 小题，共 70 分。41 下图中的顶点表示村庄，有

14、向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小? 42 快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。43 在虚拟地址和物理地址均为 32 位、页大小为 4KB 的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么? (1)22433007H (2)13385ABCH (3)ABC89011H 44 设某计算机有四个中断源，优先顺序按 1234 降序排列，若

15、 1、2、3、4中断源的服务程序中对应的屏蔽字分别为 1110、0100、0110、11 11，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出 CPU执行程序的轨迹。45 某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n 张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，当排队储户数超过柜员数时，没有被服务的储户便会在座椅上休息，并等候叫号。当座位满时，再进入营业厅的储户不再从排队机上获取号码，会离开去找

16、另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程，请设计一个程序，利用信号量来完成上述操作，用类C 语言写出程序。46 在 Windows 操作系统中支持 FAT32 文件系统，一个文件的物理结构是用文件分配表 FAT 来表示的，在 FAT32 中，文件分配表每个表项占 32 位。如果某分区为 FAT32 磁盘文件系统，每簇 8 扇区，扇区的大小为 512 字节，则该分区最大可为多少字节? 每个 FAT 表占用的存储空间是多少字节?47 网络拓扑结构如下图所示，与 C 相连接的节点 B，E ，D 的权值分别是6，5，3。 如果 C 收到的三张矢量表分别为： 试根据距离矢量路由算法给

17、出 C 所构造的路由表，并给出计算过程，路由表结构如下表所示。 计算机专业（基础综合）模拟试卷 17 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 A【试题解析】 这是一个比较有趣的问题。如果不仔细分析的话，可能会得到 O(n)的结果。 关键在于分析出 while 语句执行的次数。由于循环体中， i=i*2，所以循环执行的次数是 log2n，由此可见，算法的时间复杂度不是由问题规模 n 直接决定，而是 log2n。2 【正确答案】 A【试题解析】 使用栈可以模拟递归的过程以此来消除递归，但对于单

18、向递归和尾递归而言，可以用迭代的方式来消除递归，所以选项 A 正确；不同的进栈和出栈组合操作，会产生许多不同的输出序列，所以选项 B 错误；通常使用栈来处理函数或过程调用，选项 C 错误；队列和栈都是操作受限的线性表，但只有队列允许在表的两端进行运算，而栈只允许在栈顶方向进行操作，所以选项 D 错误。3 【正确答案】 B【试题解析】 这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先出“特性，再判断其逻辑结构为栈或者队列。由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。4 【正确答案】 C【试题解析】 二叉树是有序树，但是度

19、为 2 的有序树却不是二叉树，所以选项 A错误；选项 B 当且仅当完全二叉树时才有意义，对于任意一棵二叉树高度可能为L log2nJ+1n；根据完全二叉树的定义，选项 C 正确；在二叉排序树上删除结点时可能会调整部分结点的位置，而插入时一定是插在叶子结点的位置，故先删除再插入结果可能就不再一样了，所以选项 D 错误。5 【正确答案】 D【试题解析】 设含有 n 个结点的三叉树的最小高度为 h(为完全三叉树时高度最小)，第 h 层至少有一个结点，至多有 3h-1 个结点，则有： 1+3 1+32+3h-21+32+3h-2+3h-1 即： (3 h-1 一 1)2 h 一 1)2 得： 3 h-

20、1h 也就是： h 3(2n+1)+1， hlog3(2n+1) 6 【正确答案】 C【试题解析】 由先序和中序遍历序列确定一棵二叉树，再给出这棵二叉树的后序遍历序列。7 【正确答案】 D【试题解析】 由森林转换的二叉树中，根结点即为第一棵树的根结点，根结点的左子树是由第一棵树中除了根结点以外其余结点组成的，根结点的右子树是由森林中除第一棵树外其他树转换来的。8 【正确答案】 D【试题解析】 说法工是错误的，图 G 的生成树是该图的一个极小连通子图，但必须包含全部顶点。 说法是正确的，可用反证法证明。设 v1，v 2，v k 是生成树的一条最长路径，其中，v 1 为起点，v k 为终点，若 v

21、k 的度为 2，取 vk 的另一个邻接点 v，由于生成树中无回路。所以，v 在最长路径上，显然v1，v 2，v k，v 的路径最长，与假设矛盾。所以生成树中最长路径的终点的度为 1。同理可证起点 v1 的度不能大于 1，只能为 1。 说法是错误的，只有连通图从某个顶点出发进行一次遍历，可访问图的所有顶点。9 【正确答案】 D【试题解析】 对 AOV 网进行拓扑排序的方法和步骤是：(1)从 AOV 网中选择一个没有前驱的顶点 (该顶点的入度为 0)，并且输出它；(2)从网中删去该顶点，并且删去从该顶点发出的全部有向边；(3)重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。本题按照拓扑排序

22、方法对该图进行拓扑排序便可得到结果。10 【正确答案】 C【试题解析】 题主要考查各种排序的手工排序过程。执行两趟选择排序后，结果应该是(1，2，)。执行两趟冒泡排序后(假设扫描是从前向后)，结果应该是(，10，20)。执行两趟堆排序后，若采用大根堆，则结果应该是(，10，20)；若采用小根堆，则结果应该是(，2，1)。执行两趟插入排序后，待排序序列前三个关键码有序。11 【正确答案】 D【试题解析】 本题主要考查堆排序过程。筛选法初始建堆为(8，17 ，23，52，25，72，68，71，60)，输出 8 重建堆(17，25 ，23，52，60，72，68，71)，输出 17 重建堆为(23

23、，25 ，68，52，60，72，71)。12 【正确答案】 B【试题解析】 MIPS 反映的是单位时间内执行定点指令的条数，MLOPS 是基于所完成的浮点操作次数而不是指令数。同一个程序，不同计算机运行所需的指令数会不同，但所用到的浮点运算次数却是相同的。13 【正确答案】 C【试题解析】 假设字长为 8 位，+0 原 =00000000，一 0原 =10000000；+0 反=00000000，一 0反 =11111111；+0 补 =一 0补 =00000000；+0 移 =一 0移=10000000。14 【正确答案】 D【试题解析】 因为“a”的 ASCII 码值为 61H，而“g”

24、是第 7 号字母，所以“g”的ASCII 码值应为 67 H=110011 1B。标准的 ASCII 码为 7 位，在 7 位数前面增加 1位校验位。现“g”的 ASCII 码中 1 的个数有 5 个，按照偶校验规则，存储单元中存放的是整个校验码(包括校验位和信息位)，为 11100111B=E7H。15 【正确答案】 D【试题解析】 (41A4C000) 16=(0100 0001 1010 0100 1100 0000 0000 0000)2 符号位=0 阶码=10000011 尾数=01001001100000000000000 阶码真值=131127=4 浮点数=1 010010011

25、24=1010010011=(2059375) 1016 【正确答案】 D【试题解析】 ROM 和 RAM 都是半导体存储器，但 RAM 具有易失性，但CMOS RAM 不具有易失性， Flash 中的内容可以多次改写。17 【正确答案】 B【试题解析】 统一编址是将 IO 地址看作是存储器地址的一部分，不需要专门的 IO 指令。18 【正确答案】 B【试题解析】 流水线的实际吞吐率均小于最大吞吐率。本题中还存在着瓶颈段，吞吐率将受到瓶颈段的影响。19 【正确答案】 B【试题解析】 取指令操作完成的任务是将当前指令从主存中取出来并送至指令寄存器中去。这是指令运行过程中的第一步，与具体指令无关。

26、取指令操作是控制器自动进行的，是控制器固有的功能。只要指令的长度相同，取指令的操作都是相同的。20 【正确答案】 C【试题解析】 在串行接口中，接口与 IO 设备之间串行传送，接口与系统总线之间并行传送。串一并转换的功能由接口完成。21 【正确答案】 A【试题解析】 磁盘查找时间是指磁头从原先位置移动到目的磁道所需要的时间，又称为定位时间或寻道时间。对于硬盘来说，磁头移动到目的磁道的时间就是移动到目的柱面的时间。22 【正确答案】 D【试题解析】 在 DMA 传送过程中， DMA 控制器将接管 CPU 的地址总线、数据总线和控制总线，CPU 的主存控制信号被禁止使用。而当 DMA 传送结束后，

27、将恢复 CPU 的一切权力并开始执行其操作。由此可见，DMA 控制器必须具有控制系统总线的能力，即能够像 CPU 一样输出地址信号，接收或发出控制信号，输入或输出数据信号。23 【正确答案】 D【试题解析】 本题考查并发的计算。由于本题并没有详细描述进程的执行过程，所以，计算是以总体效率来计算的。总体效率是指并发以后所花费的时间值与原时间值相比提高了多少。以本题的题意，我们可以计算出处理机所需时间为：2+3+12=17(分 )按处理机 60的利用率，并发所需总时间为：1760+5=3333(分)单道运行时所需要的总时间为：10+15+20=45( 分)则系统效率提高了：(453333)45=2

28、6。解答本题时要注意题意，并发时不要忘记系统开销 5 分。单道时由于较少需要进程切换，因此系统开销一般忽略不计。并发时系统要进行大量的进程切换，因此，系统开销有时会比较大，此时就应该纳入计算。24 【正确答案】 D【试题解析】 本题考查的是进程创建的过程。进程创建最主要的工作是为该进程申请并填写一张进程表。进程表内包含有多个与进程有关的数据结构，例如进程号、进程组、进程的优先级、进程所分配的内存、进程需要的 IO 设备、进程要打开的文件等。当填写好了进程表以后，进程创建模块就将进程表按照该系统规定的法则，将进程表插入到就绪队列的适当位置，等待进程调度模块进行下一步的调度。所以进程创建的过程中不

29、会包含分配 CPU 的过程，这不是进程创建者的工作。25 【正确答案】 B【试题解析】 本题考查进程死锁的基本知识。考虑一下极端情况，每个进程已经分配到了 x 台打印机，那么，其中任何一个进程只要再分配到 1 台磁打印机即可满足它的最大需求，该进程总能运行下去直到结束，然后将磁带机归还给系统再次分配给其它进程使用。所以，系统中只要满足 3x71 这个条件即可以认为系统不会死锁，解得 x2，再加上前面分析的多加的 1 台打印机，也就是说，系统中每个进程最多可以申请 3 个打印机是不会死锁的。26 【正确答案】 A【试题解析】 选项 B 错在优先级分静态和动态两种，动态的优先级是根据进程运行情况随

30、时调整的。选项 C 的错误在于系统发生死锁时则进程全部都处于阻塞状态。选项 D 错在进程申请处理机得不到满足就处于就绪状态，等待处理机的调度。这类题目变化很多，稍加改动就会出现另一类面目。27 【正确答案】 B【试题解析】 本题考查虚拟页式存储管理中多级页表的计算。题目给定的条件，虚拟地址空间是 248，即没有完全使用 64 位地址。页面大小为 213，即 8KB，则，用于分页的地址线的位数为 481 3=35。下面计算每一级页表能容纳的最多数量。由题意，每个页面为 8KB，每个页表项为 8 字节，那么，一页中能容纳的页表项为 8KB8B=1K，即 1024 个页表项，可以占用 10 位地址线

31、来寻址，故剩余的 35位地址线可以分为 3510=35，上取整以后为 4，因此，至少 4 级页表才能完成此虚拟存储的页面映射。28 【正确答案】 C【试题解析】 本题考查页面置换算法。对于页面置换类的题目，一般只要理解了置换算法的执行过程，那么计算相对是比较简单的，这里需要采用 OPT 算法，即最佳置换算法。一般我们采用表格的方法，以堆栈的顺序来计算比较方便。请见下表： 经过计算，缺页次数为 7。29 【正确答案】 B【试题解析】 本题主要考查文件的安全管理方面的题目。文件是有分级安全管理的。在系统中对文件实行系统级管理，用户级管理，目录级管理和文件级管理四个方面安全性管理。(1)系统级安全管

32、理：系统级安全管理的主要任务是，不允许未经允许的用户进入系统，从而防止他人非法地使用系统中的各类资源。实现方法有以下几种：注册、登录、其他措施(要求用户定期修改密码；限定用户在规定时间上机；限定用户在指定的终端上上机)等。(2)用户级安全管理：用户级安全管理是为了给用户分配“文件访问权限”而设计的。不同用户可以有不同的访问权。如创建(C)、删除 (D)、打开(O)、读(R)、写(W)、查询 (S)、修改(M)等其它权限。(3)目录级安全管理：目录级安全管理，是为保护系统中的各种目录而设计的。它与用户权限无关，为保证目录的安全，一般只有系统核心才具有目录的权限。“读许可权”表示允许进程读目录；“

33、写许可权”表示允许进程请求核心为之建立新目录项，或撤销已有的目录项。“执行许可权”表示允许进程检索目录。(4)文件级安全管理：文件级安全管理，是通过系统管理员或文件主对文件属性的设置，来控制用户对文件的访问。有以下属性：只执行(EO)、隐含(H) 、索引(I)、修改(M)、只读(RO)、读写(RW)、共享(SHA)、系统(SYS)等。本题主要考查的是第(4)点文件的安全管理，正确答案为 B。30 【正确答案】 B【试题解析】 本题考查磁盘读写的时间计算。对于单磁头的情况，一般计算时考虑的时间花费主要有寻道延时，旋转延时，读写延时和传送延时。根据题意，对每一个环节的时间做出计算，便可以求的整个时

34、间的延时。解得本题的关键是要了解磁盘的结构以及磁盘读写的工作机制。因为每个块的平均位置相隔 13 道，故每次访问一个块均需要单独寻道，寻道以后等待旋转到位，再读写。31 【正确答案】 B【试题解析】 本题考查物理文件结构的特点。顺序文件的优点是在顺序存取时速度较快，因为这类文件往往从头至尾依次顺序存取。但是也存在缺点，首先要求在存储文件时确定文件的长度，依此来分配相应的存储空间，这样会造成在寻找存储空间时耗时较多，一旦没有足够的存储空间来存放该文件时会造成文件存储的失败。其次，顺序文件不便于文件的扩充，在实际工作中，文件的长度往往会改变，可能会变长，也可能变短。变短了可能会空出存储空间，造成存

35、储碎片的隐患。而变长了更成问题，若该文件后面没有存储空间了，系统不得不为此文件寻找一个适合它的存储空间，并将文件的所有内容搬运过来。最后，一旦文件被搬运以后，原来的位置就会空出相应的空间，假如很长时间内没有合适的文件可以存放到上述存储空间，那么就会在磁盘上形成一段无法使用的空闲空间。若大量这样的空间的存在会造成存储空间利用率的下降，浪费资源。32 【正确答案】 D【试题解析】 虽然磁盘是可共享的设备，但是在某一个时刻，能够读写访问它的进程只 能是一个，微观上，进程是轮流交替使用磁盘设备的，但是在某一段时间内，可以允许多个用户或进程使用它。这里有一点区别，用户直接使用系统调用对磁盘进行读写与通过

36、文件系统对存放在磁盘上的文件数据进行读写是不同的。前者是对设备 IO 操作，后者是对文件系统的操作。文件系统采用缓冲区等多种方式使得用户对文件的访问可以并发，然而，如果是对磁盘直接 IO 操作，当前一个操作没有撤离时，后一个操作必定要阻塞等待。33 【正确答案】 D【试题解析】 本题考查分层的功能和特点。分层是每个层次关注于该层次需要完成的功能，保持了网络的灵活性和封装性，因此选项 A 和 C 是正确的，但网络体系结构没有规定层次的名称和功能必须统一，因此选项 B 是错误的，正确答案为D。34 【正确答案】 D【试题解析】 本题考查链路层的基本时间计算，总时间一线路延迟+调制延迟。这里线路延迟

37、一传输距离传输速度。电信号在电缆上的传输速度大约是 20 万公里秒。因此线路延迟=400200000=2 毫秒，调制延迟一数据帧大小比特率=3000 4800=625 毫秒，因此总时间=2+625=627 毫秒，答案是 D。35 【正确答案】 A【试题解析】 本题考查路由聚合的原理，进行路由汇聚的技术是 CIDR(Classless Inter-Do-main Routing，无类域问路由)。CIDR 的计算方法是： (1)首先将需要聚合的几个网段的地址转换为二进制的表达方式。 (2)比较这些网段，寻找它们 IP 地址前面相同的部分，从发生不同的位置进行划分，相同的部分作为网络段，而不同的部分

38、作为主机段。本题使用 CIDR 技术对它们进行聚合，计算过程如下图所示：由图可以看出，这两个 C 类地址的前 21 位完全相同，因此构成的超网应该采用 21 位的网络段。CIDR 依然遵循主机段全“0”表示网络本身的规定，因此通过 CIDR 技术构成的超网可表示为：11001010011101101000000000000000，即 202118128021。36 【正确答案】 D【试题解析】 本题考查路由选择的问题，对于 IP 网络，是采用数据报方式，因此对于源主机和中途路由器都不会知道数据报经过的完整路径，路由器仅知道到达目的地址的下一条地址，这里选项 A，主机和中途路由器都知道 IP 数

39、据报到达目的主机需要经过的完整路径，只有源路由的情况下主机是知道完整路径，但路由器仅知道下一条地址，因此答案是 D。37 【正确答案】 C【试题解析】 本题考查 IPv4 报文格式和传输特性，在数据报传递过程中，如果遇到长度超过网络 MTU 的时候，必须分片，因此片偏移和标志是变化的，生存时间是随着数据报传递发生变化的，对于校验和，每经过一个结点都要进行重新计算，因此只有目的地址和标识是不变的，注意标识是一个计算器，即使发生分片的情况下，其会把这个值复制到分片后的标识字段，因此答案为 C。38 【正确答案】 C【试题解析】 本题考查网络设备中的交换机以及通信方式，以太网交换机的每个接口都直接与

40、主机相连，并且一般都工作在全双工方式。全双工指交换机在发送数据的同时也能够接收数据，两者同步进行，因此该端口的实际带宽可达到200Mbps，答案为 C。39 【正确答案】 C【试题解析】 本题考查了 TCP 报文的首部与 IP 数据报的首部，在实际计算中TCP 报文和 IP 数据报首部都是以 20 字节计算(有附加字段题目会说明的)，而不是以 60 字节计算。故在此题中，一个 TCP 报文的头部长度是 20 字节，一个 IP 数据报首部的长度也是 20 字节，再加上 60 字节的数据，一个 IP 数据报的总长度为 100 字节，可以知道数据占 60%。因此答案是 C。40 【正确答案】 C【试

41、题解析】 本题考查网络应用模式，HTTP 协议是万维网所应用的协议，万维网是以客户服务器方式工作。这里浏览器就是在用户计算机上的万维网客户程序。万维网文档所驻留的计算机则运行服务器程序，因此这个计算机也称为万维网服务器。客户程序向服务器程序发出请求，服务器程序向客户程序送回客户所要的万维网文档，而 80 端口是服务器侦听的端口号，因此答案为 C。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 该图的邻接矩阵如下： 利用 Floyd算法可求得两顶点之间最短路径长度。最后求得： 从 A4 中可求得每对村庄之间的最少交通代价。假设医院建在 i 村庄时，其他各村庄往返总的交通代价如下

42、所示： 医院建在村庄 0 时，各村庄往返总的交通代价为12+16+4+7+13+16+4+18=90； 医院建在村庄 1 时，各村庄往返总的交通代价为 1 3+29+17+20+12+11+8+5=1 15。 医院建在村庄 2 时，各村庄往返总的交通代价为16+11+12+6+16+29+12+34=136； 医院建在村庄 3 时，各村庄往返总的交通代价为4+8+12+3+4+17+12+22=82； 医院建在村庄 4 时，各村庄往返总的交通代价为18+5+34+22+7+20+6+3=115。 显然，把医院建在村庄 3 时总体交通代价最少。【试题解析】 本题主要考查 Floyd 算法的思想和

43、解题步骤。Floyd 算法的基本思想是： 假设求从顶点 vi 到 vj 的最短路径。如果从 vi 到 vj 有弧，则从 vi 到 vj 存在一条长度为 arcsij的路径，该路径不一定是最短路径，尚需进行 n 次试探。 (1)首先考虑路径(v i，v 0，v j)是否存在，即判别弧(v i，v 0)和( 0，v j 是否存在。如果存在，则比较(v i，v j)和(v i，v 0，v j)的路径长度，取长度较短者为从 vi 到 vj 的中间顶点的序号不大于 0 的最短路径。 (2)假如在路径上再增加一个顶点 v1，也就是说，如果(vi，v 1)和(v 1，v j)分别是当前找到的中间顶点的序号不

44、大于 0 的最短路径，那么(v i，v 1，v j)就有可能是从 vi 到 vj 的中间顶点的序号不大于 1 的最短路径。将它和已经得到的从 vi 到 vj 中间顶点序号不大于 0 的最短路径相比较，从中选出中间顶点的序号不大于 1 的最短路径之后，再增加一个顶点v2，继续进行试探。依次类推。 (3)在一般情况下，若(v i，v k)和(vk，v j)分别是从 vi 到 vk 和从 vk 到 vj 的中间顶点的序号不大于 k 一 1 的最短路径，则将(v i，v k，v j)和已经得到的从 vi 到 vj 且中间顶点序号不大于 k 一 1 的最短路径相比较，其长度较短者便是从 vi 到 vj

45、的中间顶点的序号不大于忌的最短路径。这样，在经过 n 次比较后，最后求得的必是从 vi 到 vj 的最短路径。 (4)按此方法，可以同时求得各对顶点间的最短路径。42 【正确答案】 int partition(RecType r，int low ，int high)int i=low， j=high，avg=0；for(；i=avg)j-；if(ij)Ri=Rj；while(ij&Rikey=avg)i+；if(ij)Rj：Ri；Ri=temp；if(Rikey=avg)return i：else return i 一 1；void quicksort(RecType R，int S ，int

46、 T) ；if(ST)k=partition(R，S ，T) ；quicksort(R，S，k)；quicksort(R，k+1， T)；【试题解析】 保存划分的第一个元素。以平均值作为枢轴，进行普通的快速排序，最后枢轴的位置存入已保存的第一个元素，若此关键字小于平均值，则它属于左半部，否则属于右半部。43 【正确答案】 (1)虚拟地址 22433007H 中，虚页号为 22433H，其对应的实页号为 00001H，所以对应的物理地址 00001007H。(2)虚拟地址 13385ABCH 中，虚页号为 13385 H，其对应的实页号为 99910 H，所以对应的物理地址 99910ABCH。

47、(3)虚拟地址 ABC89011 H 中，虚页号为 ABC89H，其对应的实页号为 97887H，所以对应的物理地址 97887011H。【试题解析】 假设虚拟地址和物理地址均为 32 位，页大小为 4KB，则页内地址12 位，其余 20 位为页号，通过查找第 43 题表，可以将虚页号映像到对应的实页号。将实页号与页内地址拼接在一起，就得到对应的物理地址。44 【正确答案】 中断处理次序(按降序排列)为：4132，CPU 执行程序的轨迹如下图所示。 1、2、3、4 级中断源的中断请求同时出现，根据中断响应次序，首先响应第 1 级中断，但进入中断服务程序1 之后，发现其屏蔽字为 11 10，即对

48、第 4 级中断开放，所以应先执行中断服务程序 4，当中断服务程序 4 执行完毕，再返回执行中断服务程序 1。接下来还剩下第2 和 3 级中断，仍然先响应第 2 级中断，但进入中断服务程序 2 之后，发现其屏蔽字为 0100，对第 3 级中断开放，所以应先执行中断服务程序 3，当中断服务程序 3执行完毕，再返回执行中断服务程序 2。【试题解析】 由于屏蔽码的作用，中断处理次序将发生变化。45 【正确答案】 设信号量 teller，customer 和 mutex，设 waiting 整型量，表示排队的储户数，其初始为 0，最大不超过 n。#define CHAIRS=n /座椅数，也是最多排队的储户数typedef int semaphore /定义信号量semaphore teller=0； /等待储户的柜员数semaphore customer=0； /等待服务的储户数semaphore mutex=0； /对排队机操作的互斥量int waiting=0； / 等待的储户数voidteller() while(TRUE) /并发调度 P(customer)； /查看