1、考研计算机学科专业基础综合-38 及答案解析(总分：149.97，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.以下算法中加下划线语句的执行次数为_。int m=0,i,j;for(i=1;i=n;i+)for(j=1;j=2*i;j+)m+;An(n+1) Bn Cn+1 Dn（分数：2.00）A.B.C.D.2.用链接方式存储的队列，在进行删除运算时，下列说法正确的是_。A仅修改头指针 B仅修改尾指针C头、尾指针都要修改 D头、尾指针可能都要修改（分数：2.00）A.B.C.D.3.下列_单链表最适合用作队列的存储方式。A带队头指针和队尾指针的循环链表 B带队头
2、指针和队尾指针的非循环链表C只带队头指针的非循环链表 D只带队头指针的循环链表（分数：2.00）A.B.C.D.4.已知完全二叉树的第 9层有 240个结点，则整个完全二叉树有_个结点。A256 B258 C495 D489（分数：2.00）A.B.C.D.5.已知一棵有 2011个结点的树，其叶子结点个数是 116，该树对应的二叉树中无右孩结点个数是_。A115 B116 C1895 D1896（分数：2.00）A.B.C.D.6.有 n个叶子结点的哈夫曼树的结点总数为_。A不确定 B2n C2n+1 D2n-1（分数：2.00）A.B.C.D.7.在一个具有 n(n0)个顶点的连通无向图中
3、，至少需要的边数是_。An Bn+1 Cn-1 Dn/2（分数：2.00）A.B.C.D.8.判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是_。A求关键路径的方法 B求最短路径的迪杰斯特拉方法C深度优先遍历算法 D广度优先遍历算法（分数：2.00）A.B.C.D.9.下列叙述正确的个数是_。(1)m=2的平衡 m路查找树是 AVL树；(2)m=3的平衡 m路查找树是 2-3树；(3)m=2的平衡 m路查找树的叶结点不一定在同一层；(4)m阶 B-树的叶结点必须在同一层；(5)m阶 B-树是平衡 m路查找树；(6)平衡 m路查找树不一定是 B-树。A3 B4 C5 D6（分数
4、：2.00）A.B.C.D.10.采用简单选择排序，比较次数与移动次数分别是_。AO(n)，O(logn) BO(logn)，O(n 2)CO(n 2)，O(n) DO(nlogn)，O(n)（分数：2.00）A.B.C.D.11.已知关键序列 5，8，12，19，28，20，15，22 是小根堆(最小堆)，插入关键字 3，调整后得到的小根堆是_。A3，5，12，8，28，20，15，22，19 B3，5，12，19，20，15，22，8，28C3，8，12，5，20，15，22，28，19 D3，12，5，8，28，20，15，22，19（分数：2.00）A.B.C.D.12.计算机系统的层
5、次结构，下列五个级别机器由下到上的顺序是_。机器语言机器 汇编语言机器高级语言机器 微程序控制机器操作系统机器A BC D（分数：2.00）A.B.C.D.13.计算机中常采用下列几种编码表示数据，其中，0 编码相同的是_。原码 反码 补码 移码A和 B和 C和 D和（分数：2.00）A.B.C.D.14.按照 IEEE754标准规定的 32位浮点数(41A4C000) 16对应的十进制数是_。A4.59375 B-20.59375 C-4.59375 D20.59375（分数：2.00）A.B.C.D.15.已知单个存储体的存储周期为 110ns，总线传输周期为 10ns，则当采用低位交叉编
6、址的多模块存储器时，存储体数应_。A11 B=11 C11 D11（分数：2.00）A.B.C.D.16.设存储器容量为 32字，字长 64位，模块数 m=4，存储周期 T=200ns，数据总线宽度为 64位，总线传送周期 T=50ns。用交叉方式进行组织，交叉存储器的带宽是_。A3210 7位/s B810 7位/sC7310 7位/s D1810 7位/s（分数：2.00）A.B.C.D.17.变址寻址与相对寻址的共同特点是_。A利于编制循环程序、实现程序浮动 B实现程序浮动、处理数组问题C实现转移指令、利于编制循环程序 D实现程序浮动、利于编制循环程序（分数：2.00）A.B.C.D.1
7、8.假设某计算机系统采用 32位单字长指令，地址码为 12位，如果定义了 250条二地址指令，那么还可以有_条单地址指令。A4K B8K C16K D24K（分数：2.00）A.B.C.D.19.CPU响应中断时需要保护断点，断点指的是_。A中断服务程序的入口地址 B程序计数器 PC的内容CCPU 内各寄存器的内容 D指令寄存器 IR的内容（分数：2.00）A.B.C.D.20.在微程序控制器设计中，假设微命令采用最短编码法，需产生 n种微操作，则微命令控制字段要设置的位数是_。Alog 2(n+1) Bn Clog 2n Dlog 2n+1（分数：2.00）A.B.C.D.21.在一个 16
8、位的总线系统中，若时钟频率为 100MHz，总线周期为 5个时钟周期传输一个字，则总线带宽是_MB/s。A4 B40 C16 D64（分数：2.00）A.B.C.D.22.已知磁道转速为 360r/min，假设寻道时间为 1040ms，若在一个磁道上写入 4096B的数据，平均需要_。A83.3ms B123.3ms C50ms D108.3ms（分数：2.00）A.B.C.D.23.为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是_不是一定需要。A向操作系统预定运行时间B将程序装入内存C确定起始地址，并从这个地址开始执行指令D用控制台监控程序执行过程（分数：2.00）A
9、.B.C.D.24.设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是_。A5 B2 C1 D0（分数：2.00）A.B.C.D.25.进程创建的时候，不需要做的是_。A填写一个该进程的进程表项 B为该进程分配适当的内存C将该进程插入就绪队列 D为该进程分配 CPU（分数：2.00）A.B.C.D.26.关于临界区问题(critical section problem)是一个算法(假设只有进程 P0和 P1可能进入该临界区)，算法如下(i 为 0或 1)，该算法_。repeatretry:if(turn-1)turn:=i;if(turni) go
10、to retry;turn:=-1;critical section(临界区)turn=0;remainder section(其他区域)until false;A不能保证进程互斥进入临界区，且会出现“饥饿”B不能保证进程互斥进入临界区，但不会出现“饥饿”C保证进程能互斥进入临界区，但会出现“饥饿”D保证进程互斥进入临界区，不会出现“饥饿”（分数：2.00）A.B.C.D.27.进程 P1，P 2和 P3单独执行时间分别为 10min、15min 和 20min，其中处理机占用时间分别为2min、3min 和 12min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到 60%，
11、加上系统开销 5分，那么并发使得计算机系统的效率提高了_。A63% B38% C74% D26%（分数：2.00）A.B.C.D.28.段页式存储管理中，地址映射表是_。A每个进程有一张段表、两张页表 B每个进程的每个段有一张段表、一张页表C每个进程一张段表，每个段一张页表 D每个进程一张页表，每个段一张段表（分数：2.00）A.B.C.D.29.请求分页存储管理方案中，如果所需的页面不在内存中，则产生缺页中断，它属于_。A硬件故障中断 BI/O 中断 C外中断 D程序中断（分数：2.00）A.B.C.D.30.文件的顺序存取是_。A按终端号一次存取 B按文件的逻辑号逐一存取C按文件的物理块号
12、逐一存取 D按文件逻辑记录的大小逐一存取（分数：2.00）A.B.C.D.31.物理文件的组织方式是由_确定的。A应用程序 B内存容量 C外存容量 D操作系统（分数：2.00）A.B.C.D.32.磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是_。A任意多个 B能限定多个 C至少能有一个 D至多能有一个（分数：2.00）A.B.C.D.33.以下关于接口概念的描述中，错误的是_。A接口是通信节点之间交换信息的连接点B协议对接口信息交互过程与格式有明确的规定C低层通过接口向高层提供服务D只要接口条件与功能不变，低层功能具体实现方法不会影响整个系统的工作（分数：2.00）A.B.C.D
13、.34.现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是 600波特，那么数据速率是_。A1200bps B1800bps C2400bps D3600bps（分数：2.00）A.B.C.D.35.在 CSMA/CD协议中，下列指标与冲突时间没有关系的是_。A检测一次冲突所需的最长时间 B最小帧长度C最大帧长度 D最大帧碎片长度（分数：2.00）A.B.C.D.36.一个广域网信道的比特率是 4Kbps，传播延迟为 20ms，为了确保停止-等待协议至少 50%的效率，那么，帧的大小至少是_。A大于 160bit B大于 150bit C大于 140bit D大于
14、130bit（分数：2.00）A.B.C.D.37.假设一个应用每秒产生 60bytes的数据块，每个数据块被封装在一个 TCP报文中，然后再封装到一个IP数据报中。那么最后每个数据报所含有的应用数据所占的百分比是_。A20% B40% C60% D80%（分数：2.00）A.B.C.D.38.以下动态路由算法中，使用距离一矢量路由算法的是_。ARIP 协议 BOSPF 协议 CBGP 协议 DICMP 协议（分数：2.00）A.B.C.D.39.当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地.gif 图像和两个远地.gif图像。需要建立_次 UDP连接和_次 TCP连接。
15、A0，3 次 B4，0 次 C0，4 次 D4，4 次（分数：2.00）A.B.C.D.40.当客户端请求域名解析时，如果本地 DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫_。A迭代解析 B递归解析C迭代与递归解析相结合 D高速缓存解析（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：70.00)如下图所示的 AOE网，求：（分数：10.00）(1).每项活动 ai的最早开始时间 e(ai)和最迟开始时间 l(ai)。（分数：2.50）_(2).完成此工程最少需要多少天(设边上权值为天数)?（分数：2.50
16、）_(3).哪些是关键活动?（分数：2.50）_(4).是否存在某项活动，当其提高速度后能使整个工程缩短工期?（分数：2.50）_设将 n(n，1)个整数存放到一维数组 R中，试设计一个在时间和空间两方面尽可能有效的算法，将 R中保有的序列循环左移 P(0Pn)个位置，即将 R中的数据由(X 1，X 2，X n)变换为(Xp，X p+1，X n，X 1，X p-1)要求（分数：9.99）(1).给出算法的基本设计思想。（分数：3.33）_(2).根据设计思想，采用 C或 C+或 JAVA语言表述算法，关键之处给出注释。（分数：3.33）_(3).说明你所设计算法的时间复杂度和空间复杂度。（分数
17、：3.33）_已知主机 A的主频为 40MHz，现在用这台主机运行一组标准测试程序 A，A 中包含的各种指令和响应所需要的时间如下表所示：指令类型 CPI指令混合比(%)算术和逻辑 1 60访问高速缓存 2 18转移 4 12访问高速缓存失效 8 10请回答以下问题：（分数：9.99）(1).求主机有效的 CPI。（分数：3.33）_(2).求主机的 MIPS。（分数：3.33）_(3).假设程序 A在计算机上运行的时间为 100s，其中 90s用于 CPU，其余时间为 I/O时间。现在 CPU的速度提高了 50%，I/O 速度不变，那么 A的运行耗费了多长时间?（分数：3.33）_41.下图
18、是某模型机 CPU的组成框图。设该 CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有 T0，T 1，T 2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。（分数：10.00）_42.一个系统采用段页式存储方式，有 16位虚地址空间，每个进程包含两个段，并且一页大小为 212字节。段表和页表如下表所示(所有的值为二进制，并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换，请写出物理地址。(1)0001010001010111(提示：产生缺段中断，或缺页中断?)(
19、2)1110010011111111(提示：转换后的物理地址是什么?)(3)1111010011000111(提示：产生缺段中断，或缺页中断?)(4)0011001011000111(提示：转换后的物理地址是什么?)(5)请问该系统最大物理内存是多少?段表段号 段长 页表地址0 111 指向页表 0的指针1 110 指向页表 1的指针页表 0页号 存储块 状态000 1010111001 0010100010 0010111011 1001101100 0011000101 1101101110 1110100111 0111010页表 1页号 存储块 状态000 0101000001 110
20、1011010 1101000011 0110010100 1100111101 0010010110 0001011111 1000101（分数：10.00）_43.某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有 n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，当排队储户数超过柜员数时，没有被服务的储户便会在座椅上休息，并等候叫号。当座位满时，再进入营业厅的储户不再从排队机上获取号码，会离开去找另外的营业厅。若将银行的柜员和储户的行
21、为看成是不同类型的进程，请设一个程序，利用信号量来完成上述操作，用类 C语言写出程序。（分数：10.00）_如下图所示有一个移动主机，原来的 IP地址是 160.80.40.20/16，为了移动到其他网络，它将160.80.40.26设置为本地代理。之后它移动到了 179.56.0.0/16的网络中，设置 179.56.0.1为外部代理，并且获得了新的 IP地址 179.56.78.69。请问：（分数：9.99）(1).如果这时候该主机和其他主机通信，对端需要把数据发给什么地址?（分数：3.33）_(2).当一个 160.80.40.20到达 160.80.0.0/16网络后，会有主机响应该
22、ARP请求吗?（分数：3.33）_(3).本地代理需要将发送给移动主机的分组发送到哪个地址?（分数：3.33）_考研计算机学科专业基础综合-38 答案解析(总分：149.97，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.以下算法中加下划线语句的执行次数为_。int m=0,i,j;for(i=1;i=n;i+)for(j=1;j=2*i;j+)m+;An(n+1) Bn Cn+1 Dn（分数：2.00）A. B.C.D.解析：解析 m+爵句的执行次数为，n(n+1)，结果为 A。2.用链接方式存储的队列，在进行删除运算时，下列说法正确的是_。A仅修改头指针 B仅修
23、改尾指针C头、尾指针都要修改 D头、尾指针可能都要修改（分数：2.00）A.B.C.D. 解析：解析 链队列中删除元素一般仅修改队头指针，但只有一个元素时，出队后队空，此时还要修改队尾指针。3.下列_单链表最适合用作队列的存储方式。A带队头指针和队尾指针的循环链表 B带队头指针和队尾指针的非循环链表C只带队头指针的非循环链表 D只带队头指针的循环链表（分数：2.00）A.B. C.D.解析：解析 由于队列在队头和队尾都需要进行操作，只有 A，B 比较符合题意。对于一个队列来说，有了队头指针就可以完成删除操作，有了队尾指针就可以完成入队操作，不需要循环链表，非循环是较为合适的，答案选 B。4.已
24、知完全二叉树的第 9层有 240个结点，则整个完全二叉树有_个结点。A256 B258 C495 D489（分数：2.00）A.B.C. D.解析：解析 在完全二叉树中，若第 9层是满的，则第 9层结点数=2 8=256，而现在第 9层只有 240个结点，说明第 9层未满，是最后一层。其 18 层是满的，所以总的结点数=2 8-1+240=495。5.已知一棵有 2011个结点的树，其叶子结点个数是 116，该树对应的二叉树中无右孩结点个数是_。A115 B116 C1895 D1896（分数：2.00）A.B.C.D. 解析：解析 可以采用特殊情况法求解。可举如下特例二叉树中仅有前 115个
25、结点有右孩子结点，其余1896个结点均无右孩子结点。6.有 n个叶子结点的哈夫曼树的结点总数为_。A不确定 B2n C2n+1 D2n-1（分数：2.00）A.B.C.D. 解析：解析 在哈夫曼树中，由计算公式可得，结点总数为 2n-1，所以选 D。7.在一个具有 n(n0)个顶点的连通无向图中，至少需要的边数是_。An Bn+1 Cn-1 Dn/2（分数：2.00）A.B.C. D.解析：解析 在无向图中，如果从一个顶点 Vi到另一个顶点 Vj(ij)有路径，则称顶点 Vi和 Vj是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有 n个顶点的连通无向图至少有 n-1条边。8.
26、判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是_。A求关键路径的方法 B求最短路径的迪杰斯特拉方法C深度优先遍历算法 D广度优先遍历算法（分数：2.00）A.B.C. D.解析：解析 当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序为逆向的拓扑序列。9.下列叙述正确的个数是_。(1)m=2的平衡 m路查找树是 AVL树；(2)m=3的平衡 m路查找树是 2-3树；(3)m=2的平衡 m路查找树的叶结点不一定在同一层；(4)m阶 B-树的叶结点必须在同一层；(5)m阶 B-树是平衡 m路查找树；(6)平衡 m路查找树不一定是 B-树。A3 B4 C5 D6（分数
27、：2.00）A.B.C.D. 解析：解析 参见 B-树定义。10.采用简单选择排序，比较次数与移动次数分别是_。AO(n)，O(logn) BO(logn)，O(n 2)CO(n 2)，O(n) DO(nlogn)，O(n)（分数：2.00）A. B.C. D. 解析：11.已知关键序列 5，8，12，19，28，20，15，22 是小根堆(最小堆)，插入关键字 3，调整后得到的小根堆是_。A3，5，12，8，28，20，15，22，19 B3，5，12，19，20，15，22，8，28C3，8，12，5，20，15，22，28，19 D3，12，5，8，28，20，15，22，19（分数：2
28、.00）A. B.C.D.解析：解析 根据题目中给出的序列建立一个堆，并将其调整为小根堆，其过程如下：12.计算机系统的层次结构，下列五个级别机器由下到上的顺序是_。机器语言机器 汇编语言机器高级语言机器 微程序控制机器操作系统机器A BC D（分数：2.00）A.B. C.D.解析：解析 现代计算机系统是一个硬件与软件组成的综合体，可以把它看成按功能划分的多级层次结构。计算机系统的多层次结构，如下图所示。层次结构由高到低的次序分别是：应用语言机器级、高级语言机器级、汇编语言机器级、操作系统机器级、传统机器级、微程序机器级。对每一个机器级的用户来说，都可以将此机器看成是一台独立的使用自己特有的
29、“机器语言”的机器。13.计算机中常采用下列几种编码表示数据，其中，0 编码相同的是_。原码 反码 补码 移码A和 B和 C和 D和（分数：2.00）A.B.C. D.解析：解析 假设字长为 8位，+0 原 =00000000，-0 原 =10000000；+0 反 =00000000，-0 反=11111111；+0 补 =-0补 =00000000；+0 移 =-0移 =100000000，对于真值 0，原码和反码各有两种不同的表示形式，而补码和移码只有唯一的一种表示形式。正因为补码和移码 0的表示形式唯一，才使得补码和移码比原码和反码能多表示一个负数。14.按照 IEEE754标准规定的
30、 32位浮点数(41A4C000) 16对应的十进制数是_。A4.59375 B-20.59375 C-4.59375 D20.59375（分数：2.00）A.B.C.D. 解析：解析 IEEE754 标准浮点数的格式如下图所示：15.已知单个存储体的存储周期为 110ns，总线传输周期为 10ns，则当采用低位交叉编址的多模块存储器时，存储体数应_。A11 B=11 C11 D11（分数：2.00）A.B.C.D. 解析：解析 为了保证第二次启动某个体时，它的 1次存取操作已完成，存储体的数量应大于等于11(110ns/10ns=11)。16.设存储器容量为 32字，字长 64位，模块数 m
31、=4，存储周期 T=200ns，数据总线宽度为 64位，总线传送周期 T=50ns。用交叉方式进行组织，交叉存储器的带宽是_。A3210 7位/s B810 7位/sC7310 7位/s D1810 7位/s（分数：2.00）A.B.C. D.解析：解析 顺序存储存储器连续读出 4个字需要 4个存储周期，而交叉存储存储器连续读出 4个字，由于采用分时启动的方法，只需要一个存储周期加上三个总线传输周期的时间。现字长为 64位，交叉存储器连续读出 4个字的信息总量 q=64位4=256 位，交叉存储器连续读出 4个字所需的时间 t=T+(4-1)T=200ns+350ns=350ns=3.510-
32、7s，所以交叉存储器的带宽 W=q/t=256/(3.510-7)=73107(位/s)。17.变址寻址与相对寻址的共同特点是_。A利于编制循环程序、实现程序浮动 B实现程序浮动、处理数组问题C实现转移指令、利于编制循环程序 D实现程序浮动、利于编制循环程序（分数：2.00）A. B.C.D.解析：解析 变址寻址便于处理数组问题和编制循环程序；而相对寻址的有效地址是将 PC的内容与指令中的形式地址 A相加而成的。这样程序的转移地址不周定，可随 PC值的变化而变，可以很方便地将程序装入主存的任意区域，有利于浮动程序的编制。18.假设某计算机系统采用 32位单字长指令，地址码为 12位，如果定义了
33、 250条二地址指令，那么还可以有_条单地址指令。A4K B8K C16K D24K（分数：2.00）A.B.C.D. 解析：解析 地址码为 12位，则二地址指令的操作码长度为 32-12-12=8位，已定义了 250条二地址指令，2 8-250=6，即可以设计出单地址指令 6212=24K条。19.CPU响应中断时需要保护断点，断点指的是_。A中断服务程序的入口地址 B程序计数器 PC的内容CCPU 内各寄存器的内容 D指令寄存器 IR的内容（分数：2.00）A.B. C.D.解析：解析 CPU 在一条指令执行结束时响应中断。断点指的是程序计数器 PC的内容，也就是现行程序下一条将要执行指令
34、的地址。20.在微程序控制器设计中，假设微命令采用最短编码法，需产生 n种微操作，则微命令控制字段要设置的位数是_。Alog 2(n+1) Bn Clog 2n Dlog 2n+1（分数：2.00）A.B.C. D.解析：解析 由于微命令控制字段必须是一个整数，所以在最短编码法中为log 2n位。最短编码法将所有的微命令统一编码，每条微指令只定义一个微命令。若微命令的总数为 n，操作控制字段的长度为 L，则最短编码法应满足下列关系式：Llog 2n。21.在一个 16位的总线系统中，若时钟频率为 100MHz，总线周期为 5个时钟周期传输一个字，则总线带宽是_MB/s。A4 B40 C16 D
35、64（分数：2.00）A.B. C.D.解析：解析 总线频率=1/总线周期=1/(5*时钟周期)=1/(5/时钟频率)=时钟频率/5=100MHz/5=20MHz。总线带宽=总线频率总线宽度=20*(16/8)=40MB/s。22.已知磁道转速为 360r/min，假设寻道时间为 1040ms，若在一个磁道上写入 4096B的数据，平均需要_。A83.3ms B123.3ms C50ms D108.3ms（分数：2.00）A.B.C.D. 解析：解析 磁盘转速为：360r/min=6r/s。平均等待时间为：1/61000ms1/2=83.3ms。写入一道数据(平均)时间为：平均等待时间+平均找
36、道时间=(10+40)/2+83.3=108.3ms。由于信息写入 4096B在同一条磁道上，因此写入数据所用道数为 1，写入数据平均需要时间为 108.3ms。23.为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是_不是一定需要。A向操作系统预定运行时间B将程序装入内存C确定起始地址，并从这个地址开始执行指令D用控制台监控程序执行过程（分数：2.00）A. B.C.D.解析：解析 实时系统才需要预定 CPU时间。24.设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是_。A5 B2 C1 D0（分数：2.00）A.B. C.D
37、.解析：解析 因为最多允许两个进程同时进入互斥段，所以信号量为 2。如果一个互斥段可以同时允许两个进程进入，则相当于有两个互斥段。25.进程创建的时候，不需要做的是_。A填写一个该进程的进程表项 B为该进程分配适当的内存C将该进程插入就绪队列 D为该进程分配 CPU（分数：2.00）A.B.C.D. 解析：解析 本题考查的是进程创建的过程。进程创建最主要的工作是为该进程申请并填写一张进程表。进程表内包含有多个与进程有关的数据结构，例如进程号、进程组、进程的优先级、进程所分配的内存、进程需要的 I/O设备、进程要打开的文件等。当填写好了进程表以后，进程创建模块，按照该系统规定的法则将进程表插入就
38、绪队列的适当位置，等待进程调度模块进行下一步的调度。所以进程创建的过程中不会包含分配 CPU的过程，这不是进程创建者的工作，而是调度器的工作。26.关于临界区问题(critical section problem)是一个算法(假设只有进程 P0和 P1可能进入该临界区)，算法如下(i 为 0或 1)，该算法_。repeatretry:if(turn-1)turn:=i;if(turni) go to retry;turn:=-1;critical section(临界区)turn=0;remainder section(其他区域)until false;A不能保证进程互斥进入临界区，且会出现“
39、饥饿”B不能保证进程互斥进入临界区，但不会出现“饥饿”C保证进程能互斥进入临界区，但会出现“饥饿”D保证进程互斥进入临界区，不会出现“饥饿”（分数：2.00）A. B.C.D.解析：解析 例如当 P0执行完语句 turn=-1，刚好要进入临界区时，CPU 又调度 P1执行，P 1能够顺利进入临界区，不能满足互斥。当 P0执行完临界区时，CPU 调度 P1执行，P 1在 retry循环，CPU 调度 P0执行，P0继续执行，重复以上过程，会导致 P1饥饿。27.进程 P1，P 2和 P3单独执行时间分别为 10min、15min 和 20min，其中处理机占用时间分别为2min、3min 和 1
40、2min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到 60%，加上系统开销 5分，那么并发使得计算机系统的效率提高了_。A63% B38% C74% D26%（分数：2.00）A.B.C.D. 解析：解析 本题考查并发的计算。由于本题并没有详细描述进程的执行过程，所以，是以总体效率来计算的。总体效率是指并发以后所花费的时间值与原时间值相比提高了多少。以本题的题意，我们可以计算出处理机所需时间为：2+3+12=17(min)；按处理机 60%的利用率，并发所需总时间为：17/60%+5=33.33(min)；单道运行时所需要的总时间为：10+15+20=45(min)，则系统
41、效率提高了：(45-33.33)/45=26%。28.段页式存储管理中，地址映射表是_。A每个进程有一张段表、两张页表 B每个进程的每个段有一张段表、一张页表C每个进程一张段表，每个段一张页表 D每个进程一张页表，每个段一张段表（分数：2.00）A.B.C. D.解析：解析 页式存储管理的特征是等分内存，解决了外碎片问题。段式存储管理的特征是逻辑分段，便于实现共享和保护。为了保持页式和段式上的优点，结合两种存储管理方案，形成了段页式存储管理。系统为每个进程建立一张段表，为进程的每一段各建立一张页表。地址转换过程，要经过查段表、页表后才能得到最终的物理地址。故正确答案为 C。29.请求分页存储管
42、理方案中，如果所需的页面不在内存中，则产生缺页中断，它属于_。A硬件故障中断 BI/O 中断 C外中断 D程序中断（分数：2.00）A.B.C.D. 解析：解析 本题考查中断的概念。30.文件的顺序存取是_。A按终端号一次存取 B按文件的逻辑号逐一存取C按文件的物理块号逐一存取 D按文件逻辑记录的大小逐一存取（分数：2.00）A.B. C.D.解析：解析 文件顺序存取就是按逻辑编号顺序存取。31.物理文件的组织方式是由_确定的。A应用程序 B内存容量 C外存容量 D操作系统（分数：2.00）A.B.C.D. 解析：解析 文件的物理结构是指文件在外存上的存储组织形式，既与存储介质的存储性能有关，又与操作系统所采用的外存分配方法有关。因此，应选择选项 D。32.磁盘
