1、计算机专业(基础综合)模拟试卷 51 及答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 一个栈的人栈序列是 1,2,3,4,5,则栈的不可能的输出序列是( )。(A)5,4,3,2,1(B) 4,5,3,2,1(C) 4,3,5,1,2(D)1,2,3,4,52 设有一个 10 阶的对称矩阵 A,采用压缩存储方式,以行序为主存储, a1,1 为第一元素,其存储地址为 1,每个元素占一个地址空间,则 a3,5 的地址是( )。(A)13(B) 33(C) 18(D)403 在一棵具有 n 个结点的二叉树中,所有结
2、点的空子树个数等于( )。(A)n(B) n-1(C) n+1(D)2*n4 在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。(A)左指针一定为空(B)右指针一定为空(C)左右指针均为空(D)左右指针均不为空5 由权值为 9、2、5、7 的四个叶子构造一棵哈夫曼树,该树的带权路径长度为( )。(A)23(B) 37(C) 44(D)466 若一个具有 n 个结点、k 条边的非连通无向图是一个森林(nk),则该森林中必有树的数目是( ) 。(A)k(B) n(C) n-k(D)n+k7 采用邻接表存储的图的广度优先遍历算法类似于树的( )。(A)中根遍历(B)先根遍历(C)后根遍
3、历(D)按层次遍历8 在有向图 G 的拓扑序列中,若顶点 Vi 在顶点 Vj 之前,则下列情形不可能出现的是( )。(A)G 中有弧Vi,Vj(B) G 中有一条从 Vi 到 Vj 的路径(C) G 中没有弧Vi,Vj(D)G 中有一条从 Vj 到 Vi 的路径9 假设有 k 个关键字互为同义词,若用线性探查法把这 k 个关键字存人,至少要进行的探查次数是( ) 。(A)k-1(B) k(C) k+1(D)k(k+1) 210 下列序列中,满足堆定义的是( )。(A)(100 ,86,48,73,35,39,42,57,66,21)(B) (12,70,33,65,24,56,48,92,86
4、,33)(C) (103,97,56,38,66,23,42,12,30,52,6,26)(D)(5 ,56,20,23,40,38,29,61,36,76,28,100)11 对于一个长度为 n 的任意表进行排序,至少需要进行的比较次数是( )。(A)O(n)(B) O(n2)(C) O(log n)(D)O(nlog n)12 MIPS(每秒百万次指令数)和 MFLOPS(每秒百万次浮点运算数)是衡量 CPU 性能的两个指标,其中( ) 。(A)MIPS 适合衡量向量处理机的性能,MFLOPS 适合衡量标量处理机的性能(B) MIPS 适合衡量标量处理机的性能,MFLOPS 适合衡量向量处
5、理机的性能(C) MIPS 反映计算机系统的峰值性能,MFLOPS 反映计算机系统的持续性能(D)MIPS 反映计算机系统的持续性能,MFLOPS 反映计算机系统的峰值性能13 计算机中常采用下列几种编码表示数据,其中,0 编码相同的是( )。原码 反码 补码 移码(A)和(B) 和(C) 和(D)和14 已知小写英文字母“a”的 ASCII 码值为 61H,现字母 “g”被存放在某个存储单元中,若采用偶校验(假设最高位作为校验位),则该存储单元中存放的十六进制数是( )。(A)66H(B) E6H(C) 67H(D)E7H15 按照 IEEE754 标准规定的 32 位浮点数(41A4C00
6、0) 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)F1ash ROM 芯片中的内容经一次写入后再也无法更改17 下列有关 IO 编址方式的描述中,正确的是( )。(A)统一编址是将 IO 地址看做是存储器地址的一部分,可用专门的 IO 指令对设备进行访问(B)
7、独立编址是指 IO 地址和存储器地址是分开的,所以对 IO 访问必须有专门的 I O 指令(C)统一编址是指 IO 地址和存储器地址是分开的,所以可用访存指令实现CPU 对设备的访问(D)独立编址是将 IO 地址看做是存储器地址的一部分,所以对 IO 访问必须有专门的 IO 指令18 某指令流水线由 5 段组成,第 1、3、5 段所需时间为t,第 2、4 段所需时间分别为 3t、2t,如图 21 所示,那么连续输入 n 条指令时的吞吐率(单位时间内执行的指令个数)TP 是( ) 。19 下面有关指令周期的叙述中,错误的是( )。(A)指令周期的第一个机器周期一定是取指周期(B)所有指令的执行周
8、期一样长(C)在有间接寻址方式的指令周期中,至少访问两次内存(D)在一条指令执行结束,取下条指令之前查询是否有中断发生20 某机器指令字长为 16 位,主存按字节编址,取指令时,每取一个字节 PC 自动加 1。当前指令地址为 2000H,指令内容为相对寻址的无条件转移指令,指令中的形式地址为 40H。那么取指令后即指令执行后 PC 内容为( )。(A)2000H,2042H(B) 2002H,2040H(C) 2002H,2042H(D)2000H,2040H21 硬盘查找时间的含义是( )。(A)使磁头移动到要找的柱面上所需的时间(B)在柱面上找到要找的磁道所需的时间(C)在磁道上找到要找的
9、扇区所需的时间(D)在扇区中找到要找的数据所需的时间22 计算机系统总线包括地址总线、 数据总线和 控制总线。若采用 DMA 方式传送数据,需要 DMA 控制器控制的是( )。(A)(B) (C) (D)23 完成下列操作的指令中,必须在内核态下运行的是( )。(A)设置时钟(B)由用户态转向内核态(C)关中断(D)算术运算24 进程创建的时候,不需要做的是( )。(A)填写一个该进程的进程表项(B)分配该进程适当的内存(C)将该进程插入就绪队列(D)为该进程分配 CPU25 请分析下列代码( ) 。Pi 进程 Pj 进程flagEi=TRUE; flagj-=TRUE ;while(flag
10、-else-); while(flageelse) ;critical section critical sectionflagi=FALSE; flagEj=FALSE;remainder section remainder section采用该算法来实现临界区的访问,其结果是( )。(A)该算法可以实现进程临界区的访问(B)该算法不能实现进程临界区的访问(C)该算法可以实现进程临界区的访问,但是可能会死锁(D)该算法可以实现进程临界区的访问,但是可能会饥饿26 下面的叙述中,正确的是( )。(A)进程获得处理机运行是通过调度得到的(B)优先级是进程调度的重要依据,一旦确定不能改动(C)在单
11、处理机的系统中,任何时刻都只有一个进程处于运行状态(D)进程申请处理机而得不到满足时,其状态变为阻塞27 某虚拟存储管理系统中,用户空间有 64 个页面,每页 1 KB,采用动态重定位。主存为 16KB,某时刻某进程的第 0、1、2、3 页分配的物理页框号分别为5、10、4、7,若当前程序计数器的值为 0000110000000011,那么,处理机访问物理内存的地址线呈现的逻辑值是( )。(A)1.01e+012(B) 1.01e+013(C) 1e+012(D)01 1 1000000001128 在请求页式虚拟存储系统中,假设系统为某个进程分配了 4 个物理页框,页面的引用串号为 0,1,
12、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 秒,文件相邻的数据块在磁盘上存放的位置平均相隔 13 个磁道,磁盘旋转延时平均 R 秒,每个存储块的传输时间为 P 秒,在这种情况下,传输 100 个数据块需要的时间是( ) 。(A)13T+100(R+P)(B) 1
13、00(13T+R+P)(C) 13(T+100R+P)(D)100(13T+P)+R31 为提高磁盘上数据存储的可靠性,往往在服务器的硬盘存储系统中会采用RAID 技术,下列采用镜像方式存储双份数据的 RAID 方式是( )。(A)RAID0(B) RAID1(C) RAID3(D)RAID532 假脱机技术(SPOOLing)中,被利用来做虚拟设备的是( )。(A)打印机(B)磁带(C)内存(D)磁盘33 正确描述网络体系结构中的分层概念的是( )。(A)保持网络灵活,且易于修改(B)所有的网络体系结构都使用相同的层次名称和功能(C)把相关的网络功能组合在一层中(D)A 和 C34 由网络层
14、负责差错控制和流量控制,分组按顺序被递交的传输方式是( )。(A)电路交换(B)报文交换(C)虚电路分组交换(D)数据报分组交换35 设有两个子网 202118133024 和 202118130024,如果进行路由汇聚,得到的网络地址是( )。(A)202118128021(B) 202118128022(C) 202118130022(D)20211813202036 在因特网中,IP 数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是( ) 。(A)源主机和中途路由器都知道 IP 数据报到达目的主机需要经过的完整路径(B)源主机知道 IP 数据报到达目的主机需要经过的完
15、整路径,而中途路由器不知道(C)源主机不知道 IP 报到达目的主机需要经过的完整路径,而中途路由器知道(D)源主机和中途路由器都不知道 IP 数据报到达目的主机需要经过的完整路径37 下面关 OSPF 协议的描述,错误的是( ) 。(A)OSPF 协议直接用 IP 分组传送 OSPF 报文(B) OSPF 协议中,相邻路由器定期交换整个路由表信息(C) OSPF 协议中,所有路由器最终都能建立一个全网的拓扑结构图(D)OSPF 协议可以将一个自治系统划分成若干区域38 一个快速以太网交换机的端口速率为 100 Mbps,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽是( )。(A)1
16、00 Mbps(B) 150 Mbps(C) 200 Mbps(D)1000 Mbps39 假设某应用程序每秒产生一个 60 字节的数据块,每个数据块被封装在一个TCP 报文中,然后再封装到一个 IP 数据报中。那么最后每个数据报所含有的应用数据所占的百分比是( ) 。(注:TCP 报文和 IP 数据报的头部没有附加字段 )(A)0.2(B) 0.4(C) 0.6(D)0.840 TCP 协议规定 HTTP 端口号为 80 的进程是( )。(A)客(B)分布(C)服务器(D)主机二、综合应用题41-47 小题,共 70 分。41 已知 AOE 网中顶点 v1,v 2,v 3,v 7 分别表示
17、7 个时间,有向线段a1,a 2,a 3,a 10。分别表示 10 个活动,线段旁的数值表示每个活动花费的天数,如图 10-1 所示。请填写表 10-1、表 10-2 两个表格,并用顶点序列表示出关键路径,给出关键活动。42 已知在二叉树中,T 为根结点,*p 和*q 为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。43 已知两个实数 x=-68,y=-8 25,它们在 C 语言中定义为 float 型变量,分别存放在寄存器 A 和 B 中。另外,还有两个寄存器 C 和 D。A 、B、C、D 都是 32 位的寄存器。请回答下列问题(要求用十六进制表示二进制序列):(1)寄存器 A 和
18、 B 的内容分别是什么?(2)x 和 y 相加后的结果存放在 C 寄存器中,寄存器 C 中的内容是什么?(3)x 和 y 相减后的结果存放在 D 寄存器中,寄存器 D 中的内容是什么?44 一个字节多路通道连接 D1、D 2、D 3、D 4、D 5 共 5 台设备,这些设备分别每10s、30s、30s、50s 和 75s 向通道发出一次数据传送的服务请求,请回答下列问题: (1)计算这个字节多路通道的实际流量和工作周期。 (2)如果设计字节多路通道的最大流量正好等于通道实际流量,并假设对数据传输率高的设备,通道响应它的数据传送请求的优先级也高。5 台设备在 0 时刻同时向通道发出第一次传送数据
19、的请求,并在以后的时间里按照各自的数据传输率连续工作。画出通道分时为每台设备服务的时间关系图,并计算这个字节多路通道处理完各台设备的第一次数据传送请求的时刻。 (3)从时间关系图上可以发现什么问题?如何解决这个问题?45 设某多道程序系统中有用户使用的内存 1 000M,打印机 1 台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结束或新进程创建时,现有进程如表10=3: 假设系统优先分配内存低地址区域,且不允许移动,那么,求: (1)给出进
20、程调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少?46 假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为 1GB,被分为262 144 块物理块,物理块号为 0,1,2,262 143。某进程的地址空间占 4 页,逻辑页号为 0,1,2,3,被分配到主存储器的第 20,45,101,58 号物理块中。回答: (1)内存物理地址至少应该用多少位字长来表示? (2)进程每一页的长度为多少字节? 逻辑地址中的页内地址应占用多少位字长? (3)把进程中每一页在分到的主存物理块中的起始地址和结束地址填人表 10-4: 47 某路由器的 IP 地址是 12545231
21、2,它在以太网上的物理地址为 23-45-AB-4F-67-CD,它收到了一个分组,分组中的目的 IP 地址是 125117810。 (1)试给出这个路由器发出的 ARP 请求分组中的各项目。假定不划分子网。(不包含硬件类型,协议类型,操作类型) (2)假定目的主机在以太网上的物理地址为AA+BB-A2-4F-67-CD,试给出目的主机发送的 ARP 响应分组中的各项目。( 不包含硬件类型,协议类型,操作类型) (3)将问题 1 的结果封装成数据链路层的帧,试填充所有的字段。将问题 2 的结果封装成数据链路层的帧,试填充所有的字段。 (4)如果路由器的路由表如表 10-5: 请问这个数据分组从
22、那个接口进行转发?注:ARP 和以太网结构分别如图 102(a)与图102(b)所示: 计算机专业(基础综合)模拟试卷 51 答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 此类问题是常见题型。解答的基本原理是:一串数据依次通过一个栈,并不能保证出栈数据的次序总是倒置,可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定,只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上,存在一种操作序列“进栈、出栈、进栈、出栈”可以使数据通过栈后仍然保
23、持次序不变。2 【正确答案】 B【试题解析】 这里数组下标从 1 开始,只存储其下三角形元素,在 a8,5 的前面有7 行,第 1 行有 1 个元素,第 2 行有 2 个元素,第 7 行有 7 个元素,这 7 行共有(1+7)72=28 个元素,在第 8 行中,a 8,5 的前面有 4 个元素,所以,a 8,5 前有28+4=32 个元素,其地址为 33。3 【正确答案】 C【试题解析】 在一棵具有 n 个结点的二叉树中,每个结点可有两棵子树,共有2n 个子树。其中二叉树的总分支数等于总结点数减 1,即有 n-1 棵不空的子树。所以在一棵具有 n 个结点的二叉树中,所有结点的空子树个数等于 n
24、+1。4 【正确答案】 B【试题解析】 在二叉排序树的存储结构中,每个结点由三部分构成,其中左(或右)指针指向比结点的关键值小(或大)的结点。关键字值最大的结点位于二叉排序树的最右位置上,因此它的右指针一定为空。5 【正确答案】 C【试题解析】 由权值为 9、2、5、7 的四个叶子构造的哈夫曼树可如图 25 所示。(1)该树的带权路径长度 =91+72+23+53=44。中非叶子结点的总数为 n-1,总结点个数为 2n-1。 (2) 哈夫曼树中没有度为 1 的结点,因为非叶予结点都是通过两个结点合并而来。但是,没有度为 1 的二叉树并不一定是哈夫曼树。 (3)用 n 个权值(对应 n 个叶子结
25、点)构造的哈夫曼树,形态并不是唯一的。 建立哈夫曼树的过程中有以下三种常见的错误: (1)在合并中不是选取根结点权值最小的两棵二叉树(包括已合并的和未合并的),而是选取未合并的根结点权值最小的一棵二叉树与已经合并的二叉树合并。 (2)每次都是在未合并的二叉树中选取根结点的权值最小的两棵子树。 (3)有时没有严格按照哈夫曼算法也构造出带权路径长度与哈夫曼树相同的二叉树,但那只是巧合,没有规律性,而没有规律性的解法不利于用计算机进行处理。6 【正确答案】 D【试题解析】 因为一棵具有 n 个顶点的树有 n-1 条边,因此设题目中的森林有 m棵树,每棵树具有顶点数为 Vi(1im),则 V1+V2+
26、Vm=N 及(V 1-1)+(V2-1)+(Vm-1)=K,所以 n=m+k。7 【正确答案】 D【试题解析】 深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。广度优先搜索遍历类似于树的按层次遍历的过程。或者说,树的先根遍历是一种深度优先搜索策略,树的层次遍历是一种广度优先搜索策略。8 【正确答案】 D【试题解析】 选项 A、B、C 都是有可能出现的,但是选项 D 是不可能出现的,因为若是 G 中有一条从 Vj 到 Vi 的路径,则在图的拓扑序列中顶点 Vi 应该在顶点Vi 之前。9 【正确答案】 D【试题解析】 假设有 k 个关键字互为同义词,若用线性探查法把这 k 个关键字存入,
27、探查次数最少的情况是第 1 个关键字通过 1 次比较后插入,第 2 个关键字通过2 次比较后插入,第 k 个关键字通过 k 次比较后插入。总的比较次数=1+2+k=k(k+1)2。10 【正确答案】 A【试题解析】 依据堆的定义,将选项中的每个数列分别看成是一棵完全二叉树,则堆或是空树或是满足下列特性的完全二叉树:其左、右子树分别是堆,并且当左右子树不空时,根结点的值小于(或大于)左右子树根结点的值。11 【正确答案】 D【试题解析】 在排序过程中,每次比较会有两种情况出现,若整个排序过程中至少需要 t 次 比较,则显然会有 2种情况,由于 n 个记录总共有 n!种不同的排列,因而必须有 n!
28、种不同的比较路径,于是有:2 tn!,即 tlog2(n!)。因为 log2(n!)nlog2n,所以 tnlog2n。12 【正确答案】 B【试题解析】 MIPS 反映的是单位时间内执行定点指令的条数,MLOPS 是基于所完成的浮点操作次数而不是指令数。同一个程序,不同计算机运行所需的指令数会不同,但所用到的浮点运算次数却是相同的。13 【正确答案】 C【试题解析】 假设字长为 8 位,+0 原 =00000000,-0 原 =10000000;+0 反=00000000,-0 反 =11111111;+0 补 =-0补 =00000000;+0 移 =-0移=10000000。14 【正确
29、答案】 D【试题解析】 因为“a”的 ASCII 码值为 61H,而“g”是第 7 号字母,所以“g”的ASCII 码值应为 67H=1100111B。标准的 ASCII 码为 7 位,在 7 位数前面增加 1位校验位。现“g”的 ASCII 码中 1 的个数有 5 个,按照偶校验规则,存储单元中存放的是整个校验码(包括校验位和信息位),为 1110011 1B=E7 H。15 【正确答案】 D【试题解析】 (41A4C000) 16=(0100 0001 1010 0100 1100 0000 0000 0000)2 符号位=0 阶码=10000011 尾数=0100100110000000
30、0000000 阶码真值=131-127=4 浮点数=1 01001001124=1010010011=(2059375) 10。码的偏置值为 1 27。其余 23 位是尾数数值位。对于规格化的二进制浮点数,数值的最高位总是“1”,为了能使尾数多表示一位有效值,可将这个“1“隐含,因此尾数数值实际上是 24 位(1 位隐含位+23 位小数位)。16 【正确答案】 D【试题解析】 ROM 和 RAM 都是半导体存储器,但 RAM 具有易失性,但CMOS RAM 不具有易失性, Flash 中的内容可以多次改写。17 【正确答案】 B【试题解析】 统一编址是将 IO 地址看作是存储器地址的一部分,
31、不需要专门的 IO 指令。18 【正确答案】 B【试题解析】 流水线的实际吞吐率均小于最大吞吐率。本题中还存在着瓶颈段,吞吐率将受到瓶颈段的影响。19 【正确答案】 B【试题解析】 取指令操作完成的任务是将当前指令从内存中取出来,并送至指令寄存器中,所以指令周期的第一个机器周期一定是取指周期。在间接寻址方式的指令周期中,至少访问两次内存,第一次取指令,第二次取操作数地址。对中断请求的响应时间只能发生在每条指令执行完毕时,所以在一条指令执行结束,取下条指令之前需要查询是否有中断发生。20 【正确答案】 C【试题解析】 指令字长为 16 位,按字节编址,故取指令后 Pc 盼内容为(PC)+2200
32、2 H。指令中的形式地址 A=40H,无条件转移指令将下一条指令的地址送至PC,指令执行后 PC=(PC)+A=2002H+40H=2042H。21 【正确答案】 A【试题解析】 磁盘查找时间是指磁头从原先位置移动到目的磁道所需要的时间,又称为定位时间或寻道时间。对于硬盘来说,磁头移动到目的磁道的时间就是移动到目的柱面的时间。22 【正确答案】 D【试题解析】 在 DMA 传送过程中, DMA 控制器将接管 CPU 的地址总线、数据总线和控制总线,CPU 的主存控制信号被禁止使用。而当 DMA 传送结束后,将恢复 CPU 的一切权力,并开始执行其操作。由此可见,DMA 控制器必须具有控制系统总
33、线的能力,即能够像 CPU 一样输出地址信号,接收或发出控制信号,输入或输出数据信号。23 【正确答案】 C【试题解析】 本题考查有关用户态和内核态的问题。操作系统为了更好地实现共享和保护,通常在运行时设定不同的保护模式,其中用户态和内核态是通常的划分方式。在用户态运行用户代码,在内核态运行系统代码,系统代码的权限比较大,可以访问计算机的全部资源。一般,操作系统会将系统代码以“系统调用”的方式提供给用户使用,且使用时有限制,操作系统内核的关键数据和代码一般是不提供给用户使用的。“系统调用”进入的途径是通过访管指令实现的。本题中,设置时钟和算术运算指令,用户是可以直接使用的,由用户态转向内核态的
34、指令是访管指令,是由用户态转为内核态的唯一途径,也称陷入指令,顾名思义是从用户态陷入到内核态,它发起于用户态,结束于内核态。一般从内核态回到用户态可以通过修改状态字来实现。关中断必须在操作系统内核中运行,因此是内核指令,必须在内核态运行。 24 【正确答案】 D【试题解析】 本题考查的是进程创建的过程。进程创建最主要的工作是为该进程申请,并填写一张进程表。进程表内包含有多个与进程有关的数据结构,例如进程号、进程组、进程的优先级、进程所分配的内存、进程需要的 10 设备、进程要打开的文件等。当填写好了进程表以后,进程创建模块就将进程表按照该系统规定的法则,将进程表插入到就绪队列的适当位置,等待进
35、程调度模块进行下一步的调度。所以进程创建的过程中不会包含分配 CPU 的过程,这不是进程创建者的工作。25 【正确答案】 C【试题解析】 本题考查软件法实现进程互斥同步的机制。经过分析代码,我们知道该算法属于软件先标志后检查法。该算法的基本思想是在每一个进程进入临界区之前,先设置进程自己进入的标志,再查看临界区的其他标志是否被设置。若存在设置,则该进程需等待;否则,进程进入自己的临界区。为此,设置了一个数组flagn,如第 i 个元素值为 false,表示 Pi 进程未进入临界区;值为 true,表示 Pi进程进入临界区。采用先设置自己标志后,再检测对方状态标志。可能会出现两个进程先后同时设置
36、后再分别检测对方状态标志,造成双方都不能进入临界区,出现死锁现象而无限期等待。因此正确答案应为 C。26 【正确答案】 A【试题解析】 B 错在优先级分静态和动态两种,动态的优先级是根据进程运行情况随时调整的。C 的错误在于系统发生死锁时则进程全部都处于阻塞状态。 D 错在进程申请处理机得不到满足就处于就绪状态,等待处理机的调度。这类题目变化很多,稍加改动就会出现另一类面目。27 【正确答案】 D【试题解析】 本题考查虚拟页式存储管理中的地址变换方式。根据题目给定的条件,用户空间有 64 页,每页 1 KB,所以总存储空间为 64KB,需要 16 条地址线来寻址。某进程的 0、1、2、3 页分
37、配到物理页框 5、10、4、7 中,当前,程序计数器的值为 0000110000000011。我们可以分析出,由于页面大小为 1 KB,占用 10位地址线,所以计数器的低 10 位为页内偏移量,而高 6 位为对应的页号。高 6 位页号为 000011,应该是第 3 页,题目给定的页面和页框对应关系是 3 对 7,因此页框号为 000111,与页内偏移量合成,得到的地址线为 0001110000000011,由于只有 16 KB 内存,因此处理机地址线只需要 14 位即可,因此呈现在处理机物理地址线上的值为 01110000000011。28 【正确答案】 C【试题解析】 本题考查页面置换算法。
38、对于页面置换类的题目,一般只要理解了置换算法的执行过程,那么计算相对是比较简单的,这里需要采用 OPT 算法,即最佳置换算法。一般采用表格的方法,以堆栈的顺序来计算比较方便。请见表 2-2。经过计算,缺页次数为 7。29 【正确答案】 B【试题解析】 本题主要考查文件的安全管理方面的题目。文件是由分级安全管理的。在系统中对文件实行系统级管理、用户级管理、目录级管理和文件级管理四个方面安全性管理。(1)系统级安全管理:系统级安全管理的主要任务是,不允许未经允许的用户进入系统,从而防止他人非法地使用系统中的各类资源。实现方法有以下几种:注册、登录、其他措施(要求用户定期修改密码、限定用户在规定时间
39、上机、限定用户在指定的终端上上机)等。(2)用户级安全管理:用户级安全管理是为了给用户分配“文件访问权限”而设计的。不同用户可以有不同的访问权。如创建(C)、删除 (D)、打开(O)、读(R)、写(W)、查询(S) 、修改(M)等其他权限。(3)目录级安全管理:目录级安全管理,是为保护系统中的各种目录而设计的。它与用户权限无关。为保证目录的安全,一般只有系统核心才具有目录的权限。“读许可权”表示允许进程读目录;“写许可权表示允许进程请求核心为之建立新目录项,或撤销已有的目录项。“执行许可权”表示允许进程检索目录。(4)文件级安全管理:文件级安全管理,是通过系统管理员或文件主对文件属性的设置,来
40、控制用户对文件的访问。有以下属性:只执行(EO)、隐含(H) 、索引(I)、修改(M)、只读(RO)、读写(RW)、共享(SHA)、系统(SYS)等。本题主要考查的是第(4)点文件的安全管理,正确答案为 B。30 【正确答案】 B【试题解析】 本题考查磁盘读写的时间计算。对于单磁头的情况,一般计算时考虑的时间花费主要有寻道延时、旋转延时、读写延时和传送延时。根据题意,对每一个环节的时间做出计算,便可以求得整个时间的延时。解得本题的关键是要了解磁盘的结构以及磁盘读写的工作机制。因为每个块的平均位置相隔 13 道,故每次访问一个块均需要单独寻道,寻道以后等待旋转到位,再读写,正确答案为 B。31
41、【正确答案】 B【试题解析】 本题考查磁盘冗余阵列概念。廉价磁盘冗余阵列(RAID)是利用一台磁盘控制器来统一管理和控制一组磁盘驱动器,组成一个高可靠性、快速的大容量存储系统。通过数据重复存储改善可靠性,提高并行访问,提高数据传输速度。RAID 根据其特性,可分为 8 级。RAID0 仅提供并行交叉存取,能提高渎写速度,但是不能提供冗余校验功能;RAIDl 具有磁盘镜像功能,冗余度较高,但是性能无明显提升;RAID3 具有并行传输功能,另外单用一个磁盘完成数据校验功能,达到既提高存取速度,数据又具有一定冗余度的存储系统;RAID5 是 RAID3 系统的改进,将原来单独的数据校验盘与其他数据盘
42、一起,同时存放数据和校验码,避免了校验盘失效而使得系统崩溃;RAID6 和 RAID7 都是对 RAID3 和 RAID5 的改进。因此,采用镜像方式作数据冗余的方式只有 RAID1。32 【正确答案】 D【试题解析】 SP00Ling 技术,即同时联机外围操作技术,又称假脱机技术,是指在多道程序环境下,利用多道程序中的一道或两道程序来模拟脱机输入输出中的外围控制机的功能,以达到“脱机”输入输出的目的,即在联机的条件下,将数据从输入设备传送到磁盘,或从磁盘传送到输出设备。通过它可以将一台独占的物理设备虚拟为多台逻辑设备,从而使该物理设备可被多个进程共享。因此,假脱机技术用来作为虚拟设备的主要载
43、体是磁盘,对应于输入输出,分别称之为输入井和输出井。33 【正确答案】 D【试题解析】 本题考查网络体系结构分层的功能和特点。分层使每个层次关注于该层次需要完成的功能,保持了网络的灵活性和封装性,因此选项 A 和 C 是正确的,但网络体系结构没有规定层次的名称和功能必须统一,因此选项 B 是错误的,正确答案为 D。34 【正确答案】 C【试题解析】 本题考查电路交换、报文交换、虚电路和数据报的基本概念和特点。注意电路交换不采用分组技术,报文交换也不划分分组,因此选项 A 和 B 错误。数据报传输方式没有差错控制和流量控制机制,也不保证分组按顺序被递交,因此选项 D 不正确。虚电路分组交换提供面
44、向连接的、可靠的、保证分组按顺序到达的网络服务,因此答案是 C。35 【正确答案】 A【试题解析】 本题考查路由聚合的原理。进行路由汇聚的技术是 CIDR(Classless Inter Domain Routing,无类域间路由)。CIDR 的计算方法是: (1)首先将需要聚合的几个网段的地址转换为二进制的表达方式。 (2)比较这些网段,寻找它们 IP 地址前面相同的部分,从发生不同的位置进行划分, 相同的部分作为网络段,一般选取最长的相同部分,而不同的部分作为主机段。本题使用 CIDR 技术对它们进行聚合,计算过程如图 27 所示:由图 27 可以看出,这两个 C类地址的前 21 位完全相
45、同,因此构成的超网应该采用 21 位的网络段。CIDR 依然遵循主机段全“0”表示网络本身的规定,因此通过 CIDR 技术构成的超网可表示为:11001010011101101000000000000000,即 202118128021。因此答案是 A。36 【正确答案】 D【试题解析】 本题考查路由选择的问题。对于 IP 网络,是采用数据报方式,因此对于源主机和中途路由器都不会知道数据报经过的完整路径,路由器仅知道到达目的地址的下一条地址,这里选项 A,主机和中途路由器都知道 IP 数据报到达目的主机需要经过的完整路径;只有源路由的情况下主机才知道完整路径,但路由器也仅知道下一条地址,因此答
46、案是 D。37 【正确答案】 B【试题解析】 本题考查 OSPF 协议的工作原理。注意 OSPF 是分布式的链路状态协议,向本自治系统中所有路由器发送信息,这里使用的方法是洪泛法。发送的信息就是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息。只有当链路状态发生变化时,路由器才用洪泛法向所有路由器发送此信息。由于各路由器之间频繁地交换链路状态信息,因此所有的路由器最终都能建立一个链路状态数据库。这个数据库实际上就是全网的拓扑结构图,它在全网范围内是一致的(这称为链路状态数据库的同步)。OSPF 采用区域划分来简化管理,并且直接采用 IP 分组传送 OSPF 报文来节省流量,
47、因此答案是 B。38 【正确答案】 C【试题解析】 本题考查网络设备中的交换机以及通信方式。以太网交换机的每个接口都直接与主机相连,并且一般都工作在全双工方式。全双工指交换机在发送数据的同时也能够接收数据,两者同步进行,因此该端口的实际带宽可达到 200 Mbps,答案为 C。39 【正确答案】 C【试题解析】 本题考查了 TCP 报文的首部与 IP 数据报的首部。在实际计算中TCP 报文和 IP 数据报首部都是以 20 字节计算(有附加字段题目会说明的),而不是以 60 字节计算。在此题中,故一个 TCP 报文的头部长度是 20 字节,一个 IP 数据报首部的长度也是 20 字节,再加上 6
48、0 字节的数据,一个 IP 数据报的总长度为 1 00 字节,可以知道数据占 60。因此答案是 C。40 【正确答案】 C【试题解析】 本题考查网络应用模式,HTTP 协议是万维网所应用的协议,万维网是以客户服务器方式工作。这里浏览器就是在用户计算机上的万维网客户程序。万维网文档所驻留的计算机则运行服务器程序,因此这个计算机也称为万维网服务器。客户程序向服务器程序发出请求,服务器程序向客户程序送回客户所要的万维网文档,而 80 端口是服务器侦听的端口号,因此答案为 C。二、综合应用题41-47 小题,共 70 分。41 【正确答案】 关键路径:v 1 v2 v5 v7;v 1 v4 v5 v7。见表 108。关键活动:a 1 a2 a4 a8 a9,见表 109。42 【正确答案】 int found:FALSE;Bitree*Find_Near_Ancient(Bitree T,Bitree P,Bitree q)求二叉树 T 中结点 P 和 q 的最近共同祖先Bitree pathpi00,pathqi00 ; 设立两个辅助数组暂存从根到p,q 的路径Findpath(T,p,pathp,0) ;found=FALSE;Findpath(T,q,pathq,0) ; 求从根到 p,q 的路径放在pathp 和 pathq 中for(i=0;pathpi=