1、计算机专业（基础综合）模拟试卷 26 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。int i1：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）堆排序1
2、1 对关键码序列(23，17，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(每秒百万次指令数)和 MFLOPS(每秒百万次浮点运算数)是衡量 CPU 性能的两个指标，其中( ) 。（A）MIPS 适合衡量向量处理机的性能，MFLOPS 适合衡量标量处理机的性能（B） MIPS 适合衡量标量处理机的性能，MFLOPS 适合衡量向量
3、处理机的性能（C） MIPS 反映计算机系统的峰值性能，MFLOPS 反映计算机系统的持续性能（D）MIPS 反映计算机系统的持续性能，MFLOPS 反映计算机系统的峰值性能13 计算机中常采用下列几种编码表示数据，其中，0 编码相同的是( )。I 原码； 反码； 补码； 移码（A）I 和 （B） II 和 （C） 和 （D）I 和14 已知小写英文字母“a”的 ASCII 码值为 61H，现字母 “g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。（A）66H （B） E6H （C） 67H （D）E7H15 按照 IEEEE754 标
4、准规定的 32 位浮点数(41A4C000) 16 对应的十进制数是( )。（A）4.59375（B） -20.5938（C） -4.59375（D）20.593816 下面关于作为 PC 机内存使用的 ROM 和 RAM 的叙述中，错误的是( )。（A）ROM 和 RAM 都是半导体存储器（B） PC 机关机后，存储在 PC 机 CMOS RAM 中的内容一般不会丢失（C） RAM 芯片掉电后，存放在芯片中的内容会丢失（D）Flash ROM 芯片中的内容经一次写入后再也无法更改17 下列有关 IO 编址方式的描述中，正确的是( )。（A）统一编址是将 IO 地址看作是存储器地址的一部分，可
5、用专门的 IO 指令对设备进行访问（B）独立编址是指 IO 地址和存储器地址是分开的，所以对 IO 访问必须有专门的 I O 指令（C）统一编址是指 IO 地址和存储器地址是分开的，所以可用访存指令实现CPU 对设备的访问（D）独立编址是将 IO 地址看作是存储器地址的一部分，所以对 IO 访问必须有专门的 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）接口与系统总线之间并行传送，接口与 1 O 设备之间并行传送21 硬盘查找时间的含义是( )。（A）使磁头移动到要找的柱面上所需的时间（B）在柱面上找到要找的磁道所需的时间（C）在磁道上找到要找的扇区所需的时间（D）在扇区中找到要找的数据
7、所需的时间22 计算机系统总线包括地址总线数据总线和控制总线。若采用 DMA 方式传送数据，需要 DMA 控制器控制的是( )。（A） （B） （C） （D）23 进程 P1、 P2 和 P3 单独执行时间分别为 10 分、15 分和 20 分，其中处理机占用时间分别为 2 分、3 分和 12 分。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到 60，加上系统开销 5 分，那么并发使得计算机系统的效率提高了( )。（A）63（B） 38（C） 74（D）2624 进程创建的时候，不需要做的是( )。（A）填写一个该进程的进程表项 （B）分配该进程适当的内存（C）将该进程插入就绪
8、队列 （D）为该进程分配 CPU25 某系统中共有 7 台打印机，3 个进程共享此打印机设备，每个进程最多请求使用 n 台，则，系统不会死锁的 n 值是( )。（A）2（B） 3（C） 4（D）526 下面的叙述中，正确的是( )。（A）进程获得处理机运行是通过调度得到的（B）优先级是进程调度的重要依据，一旦确定不能改动（C）在单处理机的系统中，任何时刻都只有一个进程处于运行状态（D）进程申请处理机而得不到满足时，其状态变为阻塞27 一个 64 位的计算机系统中，地址线宽为 64 位，实际使用的虚拟地址空间的大小是 2，若采用虚拟页式存储管理，每页的大小为 213，即 8KB，页表表项长为 8
9、字节，采用多级页表进行管理，那么，多级页表的级次最小是( )。（A）3（B） 4（C） 5（D）628 在请求页式虚拟存储系统中，假设系统为某个进程分配了 4 个物理页框，页面的引用串号为 0，1，2，4，5，2，3，4，3，0，l，4，5，3，采用固定分配局部置换，当采用 OPT 算法时会产生的缺页中断次数是 ( )。（A）9（B） 8（C） 7（D）629 文件的安全管理中，主要通过控制用户对文件的访问的设置的是( )。（A）文件访问权限 （B）管理员或文件主对文件属性的设置（C）文件读写权限 （D）用户级别30 一个磁盘有 N 个磁道，寻道时每移过一个磁道耗时 T 秒，文件相邻的数据块在
10、磁盘上存放的位置平均相隔 13 个磁道，磁盘旋转延时平均 R 秒，每个存储块的传输时间为 P 秒，在这种情况下，传输 100 个数据块需要的时间是( ) 。（A）13T 100(RP) （B） 100(13TRP)（C） 13(T100RP) （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 比特长的数据包，从开始发送到接收完数据需要的时间是( )。（A）480ms （B） 607ms （C） 612ms （D）627ms35 设有两个子网 202118133024 和 2021181300，24，如果进行路由汇聚，得到的网络地址是( )。（A）202118128021 （B） 202118128022（C） 202118130022 （D）20211813202036 在因特网中，
12、IP 数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是( ) 。（A）源主机和中途路由器都知道 IP 数据报到达目的主机需要经过的完整路径（B）源主机知道 IP 数据报到达目的主机需要经过的完整路径，而中途路由器不知道（C）源主机不知道 IP 报到达目的主机需要经过的完整路径，而中途路由器知道（D）源主机和中途路由器都不知道 IP 数据报到达目的主机需要经过的完整路径37 在 IP 数据报的传递过程中，IP 数据报报头中保持不变的域是( )。（A）标识和片偏移 （B）标志和头部校验和（C）标识和目的地址 （D）标志和生存周期38 一个快速以太网交换机的端口速率为 100Mb
13、ps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是( )。（A）100Mbps （B） 150Mbps （C） 200Mbps （D）1000Mbps39 假设某应用程序每秒产生一个 60 字节的数据块，每个数据块被封装在一个TCP 报文中，然后在封装到一个 IP 数据报中。那么最后每个数据报所含有的应用数据所占的百分比是( ) 。(注：TCP 报文和 IP 数据报的头部没有附加字段 )（A）20（B） 40（C） 60（D）8040 TCP 协议规定 HTTP 端口号为 80 的进程是( )。（A）客户 （B）分布 （C）服务器 （D）主机二、综合应用题41-47 小题，共 7
14、0 分。41 任意给定 1，2，n 指定为一棵树的先根遍历序列；同时任意给定这 n 个数值(1 ，2，n) 的一个排列 p1，p 2p n 为这棵树的后根遍历序列。 (1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。 (2)如果能得到树，所得到的树是否唯一? 如果能够，请简述理由 (不要求形式化证明 )。如果不能，请给出一个简单反例。42 设有一个双向链表 h，每个结点中除有 prior、data 和 next 共 3 个域外，还有一个访问频度域 freq，在链表被起用之前，每个结点中的 freq 域的值均
15、被初始化为零。每当进行 LocateNode(h，x)运算时，令元素值为 x 的结点中 freq 域的值加 1，并调整表中结点的次序，使其按访问频度的递减序列排序，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的 LocateNode 运算的算法。43 地址总线 A15A 0，其中 A0 是最低位。存储器地址空间为 3000H67FFH。其中 3000H4FFFH 为 RoM 区，选用 EPR()M 芯片(4K2)；5000H 67FFH 为 RAM区，选用 RAM 芯片(2K4) 。 (1) 组成该存储器需用多少块 EPR()M 芯片和 RAM 芯片? (2)EPROM 芯片、RAM
16、芯片各需连入哪几根地址线? (3)需设置多少个片选信号，分别写出各片选信号的逻辑式。44 CPU 内部一般包括 PC、MAR、MDR、IR 等几个寄存器及若干通用寄存器。下图是指令 LAD RO，(X) 的指令流程图，其功能是将主存 X 号单元的数据取到 RO寄存器中，图中 M 表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻址时的指令流程图。45 设有一系统在某时刻的资源分配情况如下： 请回答： (1)系统中各进程尚需资源数各是多少? (2)当前系统安全吗?为什么? (3)如果此时进程 P1 提出资源请求 (0，4，2，0)，系统能分配给它吗 ?若不能则写出
17、原因，若能则写出安全序列。46 在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块) 存放在磁盘上，磁盘的每个盘块为512B，每个目录项占 128B，其中文件名占 11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名和文件内部号)占 16B，第二部分(包括文件内部号和文件其他描述信息)占 122B。假设某一目录共有 254 个目录项(文件控制块)，试分别给出前、后二种方法查找该目录文件某一目录项的平均访问磁盘次数。47 网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra 算法求出从结点
18、 A 到所有其他结点的最短路由。计算机专业（基础综合）模拟试卷 26 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 A【试题解析】 这是一个比较有趣的问题。如果不仔细分析的话，可能会得到 O(n)的结果。关键在于分析出 while 语句执行的次数。由于循环体中， ii*2，所以循环执行的次数是 log2n，由此可见，算法的时间复杂度不是由问题规模 n 直接决定，而是 log2n。2 【正确答案】 A【试题解析】 使用栈可以模拟递归的过程以此来消除递归，但对于单向递归和尾递归而言，可以用迭代的方式
19、来消除递归，所以选项 A 正确；不同的进栈和出栈组合操作，会产生许多不同的输出序列，所以选项 B 错误；通常使用栈来处理函数或过程调用，选项 C 错误；队列和栈都是操作受限的线性表，但只有队列允许在表的两端进行运算，而栈只允许在栈顶方向进行操作，所以选项 D 错误。3 【正确答案】 B【试题解析】 这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先出”特性，再判断其逻辑结构为栈或者队列。由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。归纳总结 队列结构常处理需要排队的场合，如操作系统中处理打印任务的打印队列、舞伴问题、离散事
20、件的计算机模拟等。4 【正确答案】 C【试题解析】 二叉树是有序树，但是度为 2 的有序树却不是二叉树，所以选项 A错误；选项 B 当且仅当完全二叉树时才有意义，对于任意一棵二叉树高度可能为log2n1n ；根据完全二叉树的定义，选项 C 正确；在二叉排序树上删除结点时可能会调整部分结点的位置，而插入时一定是插在叶子结点的位置，故先删除再插入结果可能就不再一样了，所以选项 D 错误。5 【正确答案】 D【试题解析】 设含有 n 个结点的三叉树的最小高度为 h(为完全三叉树时高度最小)，第 h 层至少有一个结点，至多有 3h1 个结点，则有： 13 13 23 h21 3 23 h2 3 h2
21、即： (3 h1 1)2n(3 h1)2 得： 3 h1h 也就是： h3(2n1)1，hlog 3(2n1) 而 h 只能是正整数，则hlog 3(2n1)，所以，含有 n 个结点的三叉树的最小高度是log3(2n1)。6 【正确答案】 C【试题解析】 由先序和中序遍历序列确定一棵二叉树，再给出这棵二叉树的后序遍历序列。7 【正确答案】 D【试题解析】 由森林转换的二叉树中，根结点即为第一棵树的根结点，根结点的左子树是由第一棵树中除了根结点以外其余结点组成的，根结点的右子树是由森林中除第一棵树外其他树转换来的。8 【正确答案】 D【试题解析】 说法工是错误的，图 G 的生成树是该图的一个极小
22、连通子图，但必须包含全部顶点。 说法是正确的，可用反证法证明。设 v1，v 2，v k 是生成树的一条最长路径，其中，v 1 为起点，v k 为终点，若 vk 的度为 2，取 vk 的另一个邻接点 v，由于生成树中无回路。所以，v 在最长路径上，显然v1，v 2，v k，v 的路径最长，与假设矛盾。所以生成树中最长路径的终点的度为 1。同理可证起点 v1 的度不能大于 1，只能为 1。 说法是错误的，只有连通图从某个顶点出发进行一次遍历，可访问图的所有顶点。9 【正确答案】 D【试题解析】 对 AOV 网进行拓扑排序的方法和步骤是：(1)从 AOV 网中选择一个没有前驱的顶点 (该顶点的入度为
23、 0)，并且输出它；(2)从网中删去该顶点，并且删去从该顶点发出的全部有向边；(3)重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。本题按照拓扑排序方法对该图进行拓扑排序便可得到结果。10 【正确答案】 C【试题解析】 本题主要考查各种排序的手工排序过程。执行两趟选择排序后，结果应该是(1，2，)。执行两趟冒泡排序后(假设扫描是从前向后)，结果应该是(，10，20)。执行两趟堆排序后，若采用大根堆，则结果应该是(，10，20) ；若采用小根堆，则结果应该是(，2，1)。执行两趟插入排序后，待排序序列前三个关键码有序。11 【正确答案】 D【试题解析】 本题主要考查堆排序过程。筛选法初始
24、建堆为(8，17 ，23，52，25，72，68，71，60)，输出 8 重建堆(17，25 ，23，52，60，72，68，71)，输出 17 重建堆为(23，25 ，68，52，60，72，71)。12 【正确答案】 B【试题解析】 MIPS 反映的是单位时间内执行定点指令的条数，MLOPS 是基于所完成的浮点操作次数而不是指令数。同一个程序，不同计算机运行所需的指令数会不同，但所用到的浮点运算次数却是相同的。归纳总结 以 MIPS 和 MFLOPS 作为计量单位来衡量运算速度。MIPS 表示每秒执行多少百万条指令，这里所说的指令一般是指加、减运算这类短指令，适合于衡量标量机的性能。MFL
25、OPS 表示每秒执行多少百万次浮点运算，MFLOPS 适用于衡量向量机的性能。13 【正确答案】 C【试题解析】 假设字长为 8 位，0 原 00000000，0 原 10000000；0 反00000000，0 反 11111111；0 补 0 补 00000000； 0 移 0 移10000000。 归纳总结对于真值 0，原码和反码各有两种不同的表示形式，而补码和移码只有唯一的一种表示形式。正因为补码和移码 0 的表示形式唯一，才使得补码和移码比原码和反码能多表示一个负数。14 【正确答案】 D【试题解析】 因为“a”的 ASCII 码值为 61H，而“g”是第 7 号字母，所以“g”的A
26、SCII 码值应为 67H1100111B。标准的 ASCII 码为 7 位，在 7 位数前面增加 1位校验位。现“g”的 ASCIl 码中 1 的个数有 5 个，按照偶校验规则，存储单元中存放的是整个校验码(包括校验位和信息位)，为 11100111BE7H。归纳总结 此题涉及两个知识点，第一是 ASCII 编码表顺序排列问题，第二是奇偶检验码的编码规则问题。由若干位有效信息(如一个字节)，再加上一个二进制位(校验位)组成校验码，偶校验就是整个校验码中“1”的个数为偶数个。解题技巧 在 ASCII 码中，数字和英文字母都是按顺序排列的，只要知道其中一个数字或英文字母的二进制代码，不要查表就可
27、以推导出其他数字或字母的二进制代码。此题容易误选 C，这是因为“g”的 ASCII 码中确实为 67H，但整个校验码中 1的个数必须是偶数个，所以正确选项为 D。15 【正确答案】 D【试题解析】 (41A4C000) 16(0100 0001 1010 0100 1100 0000 0000 0000) 2 符号位0 阶码10000011 尾数01001001100000000000000 阶码真值1311274 浮点数101001002 41010010011(2059375) 10归纳总结EEE754 标准浮点数的格式如下图所示。 对于 32 位的短浮点数，最高位为数符位，其后是 8 位
28、阶码，以 2 为底，用移码表示，阶码的偏置值为127。其余 23 位是尾数数值位。对于规格化的二进制浮点数，数值的最高位总是“1”，为了能使尾数多表示一位有效值，可将这个“1”隐含，因此尾数数值实际上是24 位(1 位隐含位23 位小数位)。解题技巧 将十六进制代码写成二进制形式，并分离出符号位、阶码和尾数，然后计算出阶码真值(移码减去偏置值)，接着先以规格化二进制数形式写出此数，再将它写成非规格化二进制数形式，最后转换成十进制数，并加上符号位。16 【正确答案】 D【试题解析】 ROM 和 RAM 都是半导体存储器，但 RAM 具有易失性但 CM()s RAM 不具有易失性，。Flash 中
29、的内容可以多次改写。归纳总结(2M()S RAM 一般用来存储计算机系统每次开机时所需的重要信息，例如计算机存储容量、键盘类型、鼠标、监视器以及磁盘驱动器的有关信息。它与RAM 的区别在于，在 PC 机关机后其存储的信息不会丢失；它与 ROM 的区别在于，其内容随着计算机系统配置的改变或用户的设置可以发生变化。闪速存储器(Flash)是一种快擦写型存储器，它的主要特点是既可在不加电的情况下长期保存信息，又能在线进行快速擦除与重写，兼备了 EEPR()M 和 RAM 的优点。17 【正确答案】 B【试题解析】 统一编址是将 IO 地址看作是存储器地址的一部分，不需要专门的 IO 指令。归纳总结
30、各种不同计算机的 IO 指令差别很大，通常有两种方式：独立编址方式和统一编址方式。独立编址方式使用专门的输入输出指令(INOUT)，指令中应给出外部设备编号(端口地址)，这些端口地址与主存地址无关，是另一个独立的地址空间。统一编址就是把外设寄存器和主存单元统一编址。在这种方式下，不需要专门的 I0 指令，就用一般的数据传送类指令来实现 IO 操作。一个外部设备通常至少有两个寄存器：数据寄存器和命令与状态寄存器。每个外设寄存器都可以由分配给它们的唯一的主存地址来识别，主机可以像访问主存一样去访问外部设备的寄存器。18 【正确答案】 B【试题解析】 流水线的实际吞吐率均小于最大吞吐率。本题中还存在
31、着瓶颈段，吞吐率将受到瓶颈段的影响。归纳总结吞吐率 TP 指的是流水线机器在单位时间里能流出的任务数或结果数。 如果流水线各段的经过时间相同，流水线的最大吞吐率 。如果流水线各段的经过时间不同时，流水线的最大吞吐率，此时受限于流水线中最慢子过程经过的时间。流水线中经过时间最长的子过程称为瓶颈子过程。存在瓶颈段的流水线的实际吞吐率19 【正确答案】 B【试题解析】 取指令操作完成的任务是将当前指令从主存中取出来并送至指令寄存器中去。这是指令运行过程中的第一步，与具体指令无关。取指令操作是控制器自动进行的，是控制器固有的功能。只要指令的长度相同，取指令的操作都是相同的。归纳总结 一条指令运行过程可
32、以分为 3 个阶段：取指令阶段、分析取数阶段和执行指令阶段。其中取指令阶段的操作对任何一条指令来说都是必须要执行的操作，所以称为公共操作。完成取指阶段任务的时间称为取指周期。解题技巧 如果指令长度不相同，长指令的取指令操作将要比短指令复杂。20 【正确答案】 C【试题解析】 在串行接口中，接口与 IO 设备之间串行传送，接口与系统总线之间并行传送。串一并转换的功能由接口完成。归纳总结 接口有串行接口和并行接口之分。串行接口和并行接口在外设和接口一侧的传送方式不同，而在主机(系统总线)和接口一侧，数据总是并行传送的。21 【正确答案】 A【试题解析】 磁盘查找时间是指磁头从原先位置移动到目的磁道
33、所需要的时间，又称为定位时间或寻道时间。对于硬盘来说，磁头移动到目的磁道的时间就是移动到目的柱面的时间。归纳总结 在一个盘组中，各记录面上相同编号(位置)的诸磁道构成一个圆柱面，所以硬盘的圆柱面数就等于一个记录面上的磁道数，圆柱面号即对应的磁道号。22 【正确答案】 D【试题解析】 在 DMA 传送过程中， DMA 控制器将接管 CPU 的地址总线、数据总线和控制总线，CPtJ 的主存控制信号被禁止使用。而当 DMA 传送结束后，将恢复 CPU 的一切权力并开始执行其操作。由此可见，DMA 控制器必须具有控制系统总线的能力，即能够像 CPU 一样输出地址信号，接收或发出控制信号，输入或输出数据
34、信号。归纳总结DMA 方式是在外设和主存之间开辟一条“直接数据通道”，在不需要CPU 干预也不需要软件介入的情况下在两者之间进行的高速数据传送方式。在DMA 传送方式中，对数据传送过程进行控制的硬件称为 DMA 控制器。当外设需要进行数据传送时，通过 DMA 控制器向 cPu 提出 DMA 传送请求，CPU 响应之后将让出系统总线，由 DMA 控制器接管总线进行数据传送。23 【正确答案】 D【试题解析】 本题考查并发的计算。由于本题并没有详细描述进程的执行过程，所以，计算是以总体效率来计算的。总体效率是指并发以后所花费的时间值与原时间值相比提高了多少。以本题的题意，我们可以计算出处理机所需时
35、间为：231217(分) 按处理机 60的利用率，并发所需总时间为：176053333(分)单道运行时所需要的总时间为：10152045(分)则系统效率提高了：(453333)4526解答本题时要注意题意，并发时不要忘记系统开销 5 分。单道时由于较少需要进程切换，因此系统开销一般忽略不计。并发时系统要进行大量的进程切换，因此，系统开销有时会比较大，此时就应该纳入计算。24 【正确答案】 D【试题解析】 本题考查的是进程创建的过程。进程创建最主要的工作是为该进程申请并填写一张进程表。进程表内包含有多个与进程有关的数据结构，例如进程号、进程组、进程的优先级、进程所分配的内存、进程需要的 IO 设
36、备、进程要打开的文件等。当填写好了进程表以后，进程创建模块就将进程表按照该系统规定的法则，将进程表插入到就绪队列的适当位置，等待进程调度模块进行下一步的调度。所以进程创建的过程中不会包含分配 CPU 的过程，这不是进程创建者的工作。25 【正确答案】 B【试题解析】 本题考查进程死锁的基本知识。考虑一下极端情况，每个进程已经分配到了 x 台打印机，那么，其中任何一个进程只要再分配到 1 台磁打印机即可满足它的最大需求，该进程总能运行下去直到结束，然后将磁带机归还给系统再次分配给其它进程使用。所以，系统中只要满足 3x71 这个条件即可以认为系统不会死锁，解得 x2，再加上前面分析的多加的 1
37、台打印机，也就是说，系统中每个进程最多可以申请 3 个打印机是不会死锁的。26 【正确答案】 A【试题解析】 选项 B 错在优先级分静态和动态两种，动态的优先级是根据进程运行情况随时调整的。选项 C 的错误在于系统发生死锁时则进程全部都处于阻塞状态。选项 D 错在进程申请处理机得不到满足就处于就绪状态，等待处理机的调度。这类题目变化很多，稍加改动就会出现另一类面目。27 【正确答案】 B【试题解析】 本题考查虚拟页式存储管理中多级页表的计算。题目给定的条件，虚拟地址空间是 248，即没有完全使用 64 位地址。页面大小为 213，即 8KB，则，用于分页的地址线的位数为 481335。下面计算
38、每一级页表能容纳的最多数量。由题意，每个页面为 8KB，每个页表项为 8 字节，那么，一页中能容纳的页表项为 8KB8B1K，即 1024 个页表项，可以占用 10 位地址线来寻址，故剩余的 35位地址线可以分为 351035，上取整以后为 4，因此，至少 4 级页表才能完成此虚拟存储的页面映射。28 【正确答案】 C【试题解析】 本题考查页面置换算法。对于页面置换类的题目，一般只要理解了置换算法的执行过程，那么计算相对是比较简单的，这里需要采用 OPT 算法，即最佳置换算法。一般我们采用表格的方法，以堆栈的顺序来计算比较方便。请见下表： 经过计算，缺页次数为 7。29 【正确答案】 B【试题
39、解析】 本题主要考查文件的安全管理方面的题目。文件是有分级安全管理的。在系统中对文件实行系统级管理，用户级管理，目录级管理和文件级管理四个方面安全性管理。(1)系统级安全管理：系统级安全管理的主要任务是，不允许未经允许的用户进入系统，从而防止他人非法地使用系统中的各类资源。实现方法有以下几种：注册、登录、其他措施(要求用户定期修改密码；限定用户在规定时间上机；限定用户在指定的终端上上机)等。(2)用户级安全管理：用户级安全管理是为了给用户分配“文件访问权限”而设计的。不同用户可以有不同的访问权。如创建(C)、删除 (D)、打开(O)、读(R)、写(W)、查询(S) 、修改(M)等其它权限，(3
40、)目录级安全管理：目录级安全管理，是为保护系统中的各种目录而设计的。它与用户权限无关，为保证目录的安全，一般只有系统核心才具有目录的权限。“读许可权”表示允许进程读目录；“写许可权”表示允许进程请求核心为之建立新目录项，或撤销已有的目录项。“执行许可权”表示允许进程检索目录。(4)文件级安全管理：文件级安全管理，是通过系统管理员或文件主对文件属性的设置，来控制用户对文件的访问。有以下属性：只执行(EO)、隐含(H) 、索引(I)、修改(M)、只读(RO)、读写(RW)、共享(SHA)、系统(SYS)等。本题主要考查的是第(4)点文件的安全管理，正确答案为 B。30 【正确答案】 B【试题解析】
41、 本题考查磁盘读写的时间计算。对于单磁头的情况，一般计算时考虑的时间花费主要有寻道延时，旋转延时，读写延时和传送延时。根据题意，对每一个环节的时间做出计算，便可以求的整个时间的延时。解得本题的关键是要了解磁盘的结构以及磁盘读写的工作机制。因为每个块的平均位置相隔 13 道，故每次访问一个块均需要单独寻道，寻道以后等待旋转到位，再读写。31 【正确答案】 B【试题解析】 本题考查物理文件结构的特点。顺序文件的优点是在顺序存取时速度较快，因为这类文件往往从头至尾依次顺序存取。但是也存在缺点，首先要求在存储文件时确定文件的长度，依此来分配相应的存储空间，这样会造成在寻找存储空间时耗时较多，一旦没有足
42、够的存储空间来存放该文件时会造成文件存储的失败。其次，顺序文件不便于文件的扩充，在实际工作中，文件的长度往往会改变，可能会变长，也可能变短。变短了可能会空出存储空间，造成存储碎片的隐患。而变长了更成问题，若该文件后面没有存储空间了，系统不得不为此文件寻找一个适合它的存储空间，并将文件的所有内容搬运过来。最后，一旦文件被搬运以后，原来的位置就会空出相应的空间，假如很长时间内没有合适的文件可以存放到上述存储空间，那么就会在磁盘上形成一段无法使用的空闲空间。若大量这样的空间的存在会造成存储空间利用率的下降，浪费资源。32 【正确答案】 D【试题解析】 虽然磁盘是可共享的设备，但是在某一个时刻，能够读
43、写访问它的进程只能是一个，微观上，进程是轮流交替使用磁盘设备的，但是在某一段时间内，可以允许多个用户或进程使用它。这里有一点区别，用户直接使用系统调用对磁盘进行读写与通过文件系统对存放在磁盘上的文件数据进行读写是不同的。前者是对设备 IO 操作，后者是对文件系统的操作。文件系统采用缓冲区等多种方式使得用户对文件的访问可以并发，然而，如果是对磁盘直接 IO 操作，当前一个操作没有撤离时，后一个操作必定要阻塞等待。33 【正确答案】 D【试题解析】 本题考查分层的功能和特点。分层是每个层次关注于该层次需要完成的功能，保持了网络的灵活性和封装性，因此选项 A 和 C 是正确的，但网络体系结构没有规定
44、层次的名称和功能必须统一，因此选项 B 是错误的，正确答案为D。归纳总结 针对层次化，要注意除物理层上进行真正的物理通信外，其余各对等层实体间都是进行虚拟通信。对等层的虚拟通信必须遵顺该层协议。n1 层为 n 层提供服务。n 层直接使用 n1 层提供的服务，间接使用 n2，n3，层提供的服务。对等层虚拟通信只要能够获得下一层的足够支持，这种虚拟通信就能转成实际通信。层与层之间忽视黑匣子。当某一层具体实现方法更新时，只要保持层间接口不变，就不会影响邻层。34 【正确答案】 D【试题解析】 本题考查链路层的基本时间计算，总时间线路延迟调制延迟。这里线路延迟传输距离传输速度。电信号在电缆上的传输速度
45、大约是 20 万公里秒。因此线路延迟4002000002 毫秒，调制延迟数据帧大小比特率30004800625 毫秒，因此总时间2625627 毫秒，答案是 D。归纳总结关于时延的定义和计算：传输时延(发送时延) ：发送数据时，数据块从结点进入到传输媒体所需要的时间。也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。传播时延：电磁波在信道中需要传播一定的距离而花费的时间。信号传输速率(即发送速率)和信号在信道上的传播速率是完全不同的概念。处理时延：交换结点为存储转发而进行一些必要的处理所花费的时间。排队时延：结点缓存队列中分组排队所经历的时延。排队时延的长短往往取决于
46、网络中当时的通信量。因此数据经历的总时延就是发送时延、传播时延、处理时延和排队时延之和，一定注意对于高速网络链路，提高的仅仅是数据的发送速率而不是比特在链路上的传播速率。提高链路带宽只能减小了数据的发送时延。35 【正确答案】 A【试题解析】 本题考查路由聚合的原理，进行路由汇聚的技术是 CIDR(Classless InterDomain Routing，无类域间路由)。CIDR 的计算方法是：(1) 首先将需要聚合的几个网段的地址转换为二进制的表达方式。(2)比较这些网段，寻找它们 IP地址前面相同的部分，从发生不同的位置进行划分，相同的部分作为网络段，而不同的部分作为主机段。本题使用 C
47、IDR 技术对它们进行聚合，计算过程如下图所示： 由图可以看出，这两个 C 类地址的前 21 位完全相同，因此构成的超网应该采用 21 位的网络段。CIDR 依然遵循主机段全“0”表示网络本身的规定，因此通过 CIDR 技术构成的超网可表示为：11001010011101101000000000000000，即 202118128021。36 【正确答案】 D【试题解析】 本题考查路由选择的问题，对于 IP 网络，是采用数据报方式，因此对于源主机和中途路由器都不会知道数据报经过的完整路径，路由器仅知道到达目的地址的下一条地址，这里选项 A，主机和中途路由器都知道 IP 数据报到达目的主机需要经
48、过的完整路径，只有源路由的情况下主机是知道完整路径，但路由器仅知道下一条地址，因此答案是 D。归纳总结 主机的交付：直接交付，指在同一个物理网络上把数据包从一台机器直接传输到另一台机器，直接交付不涉及到路由器。第二种情况称为间接交付，指目的站不在一个直接连接的网络上时，必须将数据包发给一个路由器进行处理。路由器的交付：对于路由器来说也存在直接交付与间接交付的问题，当路由器位于传输路径上的最后一站时(即与目的主机在同一个物理网络上)，采用直接交付将数据包发给目的主机，其它中间路由器采用间接交付将数据包发送给下一跳路由器。37 【正确答案】 C【试题解析】 本题考查 IPv4 报文格式和传输特性，在数据报传递过程中，如果遇到长度超过网络 MTU 的时候，必须分片，因此片偏移和标志是变化的，生存时间是随着数据报传递发生变化的，对于校验和，每经过一个结点都要进行重新计算，因此只有目的地址和标识是不变的，注意标识是一个计算器，即使发生分片的情况下，其会把这个值复制到分片后的标识字段，因此答案为 C。38 【正确答案】 C【试题解析】 本题考查网络设备中的交换机以及通信方式，以太网交换机的每个接口都直接与主机相
