1、考研计算机学科专业基础综合-45 及答案解析(总分：149.98，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.此程序的复杂度为_。for(int i=0; in; i+)for(int j=m; j0; j-)Aij=i+j;AO(m 2) BO(n 2) CO(m*n) DO(m+n)（分数：2.00）A.B.C.D.2.假设线性表中元素为(a 1，a 2，a i-1，a i，a i+1，a n)，设第一个元素 a1的内存地址为 LOC(a1)，而每个元素在计算机内占 t 个存储单元，则第 i 个元素 ai的首地址为_。ALOC(a i)=(i-1)t(其中 1
2、in)BLOC(a i)=LOC(a1)+it(其中 1in)CLOC(a i)=LOC(a1)+(i-1)t(其中 1in)DLOC(a i)=LOC(a1)+(i+1)t(其中 1in)（分数：2.00）A.B.C.D.3.设栈 S 和队列 Q 的初始状态为空，元素 e1，e 2，e 3，e 4，e 5和 e6依次通过栈 S，一个元素出栈后即进入队列 Q，若 6 个元素出队的顺序是 e1，e 2，e 3，e 4，e 5，e 1，则栈 S 的容量至少应该是_。A6 B4 C3 D2（分数：2.00）A.B.C.D.4.如果一棵完全二叉树共有 26 个结点，度为 1 的结点个数为_。A0 B1
3、 C3 D13（分数：2.00）A.B.C.D.5.已知某二叉树的中序遍历序列是 debac，后序遍历序列是 dabec，则它的前序遍历序列是_。Aacbed Bdecab Cdeabc Dcedba（分数：2.00）A.B.C.D.6.关于 AVL(平衡二叉树)，下列说法错误的是_。A左子树与右子树高度差最多为 1 B插入操作的时间复杂度为 O(logn)C平衡二叉树是二叉排序树中的一种 D使用平衡二叉树是为了节省空间（分数：2.00）A.B.C.D.7.设无向图 G=(V，E)和 G=(V，E)，如果 G是 G 的生成树，则下面说法中错误的是_。AG是 G 的子图 BG是 G 的连通分量C
4、G是 G 的极小连通子图且 V=V DG是 G 的一个无环子图（分数：2.00）A.B.C.D.8.对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是_。（分数：2.00）A.B.C.D.9.在下列查找的方法中，平均查找长度与结点个数 n 无关的查找方法是_。A顺序查找 B二分法C利用二叉搜索树 D利用哈希(hash)表（分数：2.00）A.B.C.D.10.已知一个待排序列已经基本有序，使用下面_排序算法的效率较高。A直接插入排序 B冒泡排序 C简单选择排序 D堆排序（分数：2.00）A.B.C.D.11.已知关键序列 5，8，12，19，28，20，15，22 是小根堆(最小堆)，插入关
5、键字 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.运算器的主要功能是进行_。A只作加法 B逻辑运算C算术运算和逻辑运算 D算术运算（分数：2.00）A.B.C.D.13.计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若 x 的阶码大于 y 的阶码，则应将_。Ax 的阶码缩小至与 y 的阶码相同，且使 x 的尾数部分进行算术左移Bx 的阶码缩小至与 y 的阶码相同，且使
6、x 的尾数部分进行算术右移Cy 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术左移Dy 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术右移（分数：2.00）A.B.C.D.14.若二进制定点小数真值是-0.1101，已知机器中用补码表示，那么这个二进制定点小数在机器中表示为_。A1.0010 B1.1101 C1.0011 D1.0111（分数：2.00）A.B.C.D.15.某机字长 32 位，主存容量 1MB，按字编址，块长 512B，Cache 共可存放 16 个块，采用直接映射方式，则 Cache 地址长度为_。A11 位 B13 位 C18 位 D20 位
7、（分数：2.00）A.B.C.D.16.某 DRAM 芯片内部存储元排列成 10241024 的矩阵，已知其存取周期为 0.1s，最大刷新间隔为2ms。当采用异步刷新方式时，死时间等于_。A2ms B0.1ms C0.2s D0.1s（分数：2.00）A.B.C.D.17.计算机指令系统中采用多种寻址方式的目的是_。A缩短指令字长 B扩大寻址空间 C提高编程灵活性 D以上都包括（分数：2.00）A.B.C.D.18.在指令系统的各种寻址方式中，获取操作数最快的方式是_。A直接寻址 B立即寻址 C寄存器寻址 D间接寻址（分数：2.00）A.B.C.D.19.若 CPU 要执行的指令为：MOV R
8、 0，R 1(即将寄存器 R1中的数据传送到寄存器 R0中)，则 CPU 首先要完成的操作是_。AR 1R 0 BR 1MDR CPCMAR DPCIR（分数：2.00）A.B.C.D.20.在计算机中，微程序一般存放在_。A主存储器 B存储器控制器 C控制存储器 D辅助存储器（分数：2.00）A.B.C.D.21.某机字长 32 位，总线数据线宽度是 16 位，一个总线周期占用 4 个时钟周期，总线时钟频率为10MHz，则总线带宽是_。A5MB/s B10MB/s C20MB/s D40MB/s（分数：2.00）A.B.C.D.22.当图像分辨率为 800*600，屏幕分辨率为 640*48
9、0 时，正确的是_。A屏幕上显示一幅图像的 64%左右 B图像正好占满屏幕C屏幕上显示一幅完整的图像 D图像只占屏幕的一部分（分数：2.00）A.B.C.D.23.操作系统的职能有三：管理系统硬软件资源、合理地组织计算机工作流程以及_。A防止某些人以非法手段进入系统 B为用户提供良好的工作环境的接口C对用户的命令快速产生响应 D作为服务机构向其他站点提供优质服务（分数：2.00）A.B.C.D.24.操作系统在运行中会采用调度策略选择新进程占用 CPU 完成其功能。下面的选项中，操作系统不会调度新进程的时机是_。A当前运行进程的时间片用完 B当前运行进程出错后阻塞C运行进程要等待某一个事件的发
10、生 D新进程被创建进入就绪队列（分数：2.00）A.B.C.D.25.单标志法中，两个进程 P1和 P2都要访问同一个临界资源，互斥访问的实现过程如下：进程 P1 进程 P2while(turn!=1);-critical section;-turn=2;-remainder section;-while(turn!=2);-critical section;-turn=1;-remainder section;-对于上述过程，说法不正确的是_。A进程 P1判断 turn 变量的值与本身的标识“1”是否相等，如果不相等就一直执行这个 while 循环语句直到 turn 的值等于 1 才退出B在
11、运行结束后，进程会退出临界区，并将 turn 变量置为对方的值C单标志法能够实现进程互斥的访问临界区D单标志法不会导致资源浪费（分数：2.00）A.B.C.D.26.下列选项中，可以在操作系统用户态运行的指令是_。A设置定时器初值 B触发 trap 指令C内存单元复位 D关闭中断允许位（分数：2.00）A.B.C.D.27.出现下列的情况可能导致死锁的是_。A进程释放资源 B一个进程进入死循环C多个进程竞争资源出现了循环等待 D多个进程竞争使用共享型的设备（分数：2.00）A.B.C.D.28.在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是_。
12、A存取控制列表 B用户权限保护 C程序状态保护 D界地址保护（分数：2.00）A.B.C.D.29.一个 64 位的计算机系统中，地址线宽为 64 位，实际使用的虚拟地址空间的大小是 248，若采用虚拟页式存储管理，每页的大小为 213，即 8KB，页表表项长为 8 字节，采用多级页表进行管理，那么，多级页表的级次最小是_。A3 B4 C5 D6（分数：2.00）A.B.C.D.30.要求每个文件在磁盘上占有一组连续的块的分配方法称作_。A连续分配 B间接分配 C链接分配 D索引分配（分数：2.00）A.B.C.D.31.文件系统中，文件访问控制信息存储的合理位置是_。A文件控制块 B文件分配
13、表 C用户口令表 D系统注册表（分数：2.00）A.B.C.D.32.在某操作系统中，假设时钟中断处理程序的执行时间为 4ms，其中包括进程切换的开销，若果时钟中断频率为 80Hz，那么 CPU 用于时钟中断处理的时间比率是_。A12% B24% C32% D44%（分数：2.00）A.B.C.D.33.TCP/IP 协议族中属于网络层协议的是_。AARP，IP，ICMP BTCP，UDP CTCP，IP DSMTP，DNS（分数：2.00）A.B.C.D.34.传播时延是指_。A发送数据时，数据块从结点进入传输媒体所需要的时间B电磁波在信道中需要传播一定的距离而花费的时间C结点缓存队列中分组
14、排队所经历的时延D交换结点为存储转发而进行一些必要的处理所花费的时间（分数：2.00）A.B.C.D.35.一块网卡发出一个广播，能收到这个广播的所有网卡的集合称为一个_。A私有域 B冲突域 C广播域 D路由域（分数：2.00）A.B.C.D.36.CIDR 路由如下：192.168.129.0/24、192.168.130.0/24、192.168.132.0/24 和 192.168.130.0/24，采取路由汇聚方式，下面地址中能够访问到这四个网络的路由地址是_。A192.168.128.0/21 B192.168.128.0/22C192.168.130.0/22 D192.168.1
15、32.0/23（分数：2.00）A.B.C.D.37.OSPF 协议使用_分组来保持与其邻居的连接。AHello BKeep-aliveCSPF(最短路径优先) DLSU(链路状态更新)（分数：2.00）A.B.C.D.38.在 TCP 协议中，建立连接时被置为 1 的标志位和所处的字段是_。A保留，ACK B保留，SYN C偏移，ACK D控制，SYN（分数：2.00）A.B.C.D.39.下面_协议中，是不使用 TCP 进行通信。AFTP BSMTP CTELNET DDHCP（分数：2.00）A.B.C.D.40.DNS 系统的网络应用模型是_。AC/S BB/S CP2P D云（分数：
16、2.00）A.B.C.D.二、综合应用题(总题数：7，分数：70.00)给定序列 3，5，7，9，11，13，15，17（分数：10.00）(1).按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。（分数：5.00）_(2).按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。（分数：5.00）_已知一个由正数组成的序列 a1，a 2，a n，在这个序列中的元素既有正整数也有负整数。我们定义SUMk,l=ak+ak+1+al为当前序列的子段之和。如果在某一子段上全部都是负数，我们定义其子段之和为0
17、。如果子段之和为正整数，那么就保留其为子段之和。请设计算法求出序列中的最大子段之和。要求（分数：9.99）(1).给出算法的主要思想；（分数：3.33）_(2).写出算法的实现函数；（分数：3.33）_(3).总结所用算法的时间和空间复杂度。（分数：3.33）_有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。指令类型 指令所占比例 CPI读取指令 23% 2存数指令 12% 2算数指令 50% 1转移指令 15% 2（分数：9.99）(1).假设主机 A 的 CPU 主频为 4MHz，主机 B 的 CPU 主频为 8MHz，A 和 B 的时钟周期分别为
18、多少?（分数：3.33）_(2).如果主机 B 的平均指令执行速度为 0.4MIPS，那么主机 B 的平均指令周期是多少?（分数：3.33）_(3).下表给出的主机 A 每条指令运行过程中的指标。计算主机 A 的 CPI 的值为多少?（分数：3.33）_41.某模型机的通路结构如下图所示，用寄存器传送语句(如 PCMAR)，拟出下列指令从读取到执行的完整流程。（分数：10.00）_42.一个系统具有 150 存储单元，在 T0时刻系统按下表所示分配给 3 个进程。进程 最大需求 已分配P1 70 25P2 60 40P3 60 45对下列请求应用银行家算法分别分析判定是否安全?(1)第四个进程
19、 P4到达，最大需求 60 个存储单元，当前请求分配 25 个单元。(2)第四个进程 P4到达，最大需求 50 个存储单元，当前请求分配 35 个单元。如果是安全的，请给出一个可能的安全序列；如果是不安全的，请说明理由。（分数：10.00）_43.设有一缓冲池 P，P 中含有 10 个可用缓冲区，一个输入进程将外部数据读入 P，另有一个输出进程将P 中数据取出并输出。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。（分数：10.00）_44.设同一网络中有四台主机 A，B，C，D，各个主机的 IP 地址和子网掩码，如下表所示：主机 IP 地址
20、子网掩码A 192.168.3.112255.255.255.224B 192.168.3.120255.255.255.224C 192.168 3.176255.255.255.224D 192.168.3.222255.255.255.224请回答下列问题：(1)给出四个主机所在的子网地址，并根据结果画出网络拓扑图。(2)现有一台机器 E 要加入当前网络，新加入的机器与主机 D 处于同一个子网内，那么主机 E 的 IP 地址应为多少?(3)四台主机的广播地址是多少?（分数：10.00）_考研计算机学科专业基础综合-45 答案解析(总分：149.98，做题时间：90 分钟)一、单项选择题(
21、总题数：40，分数：80.00)1.此程序的复杂度为_。for(int i=0; in; i+)for(int j=m; j0; j-)Aij=i+j;AO(m 2) BO(n 2) CO(m*n) DO(m+n)（分数：2.00）A.B.C. D.解析：解析 内层循环语句最多执行次数为 m*n。2.假设线性表中元素为(a 1，a 2，a i-1，a i，a i+1，a n)，设第一个元素 a1的内存地址为 LOC(a1)，而每个元素在计算机内占 t 个存储单元，则第 i 个元素 ai的首地址为_。ALOC(a i)=(i-1)t(其中 1in)BLOC(a i)=LOC(a1)+it(其中
22、1in)CLOC(a i)=LOC(a1)+(i-1)t(其中 1in)DLOC(a i)=LOC(a1)+(i+1)t(其中 1in)（分数：2.00）A.B.C. D.解析：解析 假设线性表中元素为(a 1，a 2，a i-1，a i，a i+1，a n)，设第一个元素 a1的内存地址为LOC(a1)，而每个元素在计算机内占 t 个存储单元，则第 i 个元素 ai的首地址 LOC(ai)为：LOC(a i)=LOC(a1)+(i-1)t(其中 1in)。3.设栈 S 和队列 Q 的初始状态为空，元素 e1，e 2，e 3，e 4，e 5和 e6依次通过栈 S，一个元素出栈后即进入队列 Q，
23、若 6 个元素出队的顺序是 e1，e 2，e 3，e 4，e 5，e 1，则栈 S 的容量至少应该是_。A6 B4 C3 D2（分数：2.00）A.B.C. D.解析：解析 由于队列的性质，入队顺序和出队顺序是相同的。所以栈中元素的操作依次为：e 1入栈、e2入栈、e 2出栈、e 3入栈、e 4入栈、e 4出栈、e 3出栈、e 5入栈、e 6入栈、e 6出栈、e 5出栈、e 1出栈。这期间栈中最多的数据是 3 个。4.如果一棵完全二叉树共有 26 个结点，度为 1 的结点个数为_。A0 B1 C3 D13（分数：2.00）A.B. C.D.解析：解析 26 个结点，可知该二叉树有 5 层。由于
24、前 4 层组成一棵满二叉树，共 15 个结点，则共有11 个叶子结点，可知只有 1 个结点的度为 1。5.已知某二叉树的中序遍历序列是 debac，后序遍历序列是 dabec，则它的前序遍历序列是_。Aacbed Bdecab Cdeabc Dcedba（分数：2.00）A.B.C.D. 解析：解析 根据后根序与中根序可以构造出如下二叉树，很容易得到答案为 D。6.关于 AVL(平衡二叉树)，下列说法错误的是_。A左子树与右子树高度差最多为 1 B插入操作的时间复杂度为 O(logn)C平衡二叉树是二叉排序树中的一种 D使用平衡二叉树是为了节省空间（分数：2.00）A.B.C.D. 解析：解析
25、 平衡二叉树没有节省空间，引入目的是防止排序二叉树左、右子树高度失衡。7.设无向图 G=(V，E)和 G=(V，E)，如果 G是 G 的生成树，则下面说法中错误的是_。AG是 G 的子图 BG是 G 的连通分量CG是 G 的极小连通子图且 V=V DG是 G 的一个无环子图（分数：2.00）A.B. C.D.解析：解析 选项 B 错误，因为连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。8.对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是_。（分数：2.00）A.B.C.D. 解析：解析 在有向图中，3 号结点没有前驱只有
26、后继，因此成为拓扑序列中的第一个结点。去掉 3 号结点，1 号结点成为没有前驱只有后继的结点，拓扑序列变成 3，1。依此类推，拓扑序列为3，1，4，2，6，5。9.在下列查找的方法中，平均查找长度与结点个数 n 无关的查找方法是_。A顺序查找 B二分法C利用二叉搜索树 D利用哈希(hash)表（分数：2.00）A.B.C.D. 解析：解析 哈希表在查找过程中，平均的查找长度与结点个数 n 无关。10.已知一个待排序列已经基本有序，使用下面_排序算法的效率较高。A直接插入排序 B冒泡排序 C简单选择排序 D堆排序（分数：2.00）A. B.C.D.解析：解析 此题考查的知识点是各类排序的效率。简
27、单选择排序和堆排序不受文件“局部有序”或文件长度；冒泡排序比较次数不变；直接插入排序比较次数减少，交换次数也较少，所以选择 A。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.运算器的主要功能是进行_。A只作加
28、法 B逻辑运算C算术运算和逻辑运算 D算术运算（分数：2.00）A.B.C. D.解析：解析 运算器的主要功能是进行算术运算和逻辑运算，而传统计算机运算器的核心部件是加法电路，配以其他逻辑电路即可以完成算术运算和逻辑运算。13.计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若 x 的阶码大于 y 的阶码，则应将_。Ax 的阶码缩小至与 y 的阶码相同，且使 x 的尾数部分进行算术左移Bx 的阶码缩小至与 y 的阶码相同，且使 x 的尾数部分进行算术右移Cy 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术左移Dy 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术
29、右移（分数：2.00）A.B.C.D. 解析：解析 在浮点数加减运算时，首先要进行对阶，根据对阶的规则，阶码和尾数将进行相应的操作。要对阶，首先应求出两数阶码 Ex和 Ey之差，即 E=E x-Ey，若 E=0，表示两数阶码相等，即 Ex=Ey；若E0，表示 ExE y；若 E0，表示 ExE y。当 ExE y时，要通过尾数的移位来改变 Ex或 Ey，使Ex=Ey。对阶的规则是：小阶向大阶看齐。即阶码小的数的尾数右移，每右移一位，阶码加 1，直到两数的阶码相等为止。如：E x=Ey，无需对阶；E xE y，则 My右移。每右移一位，E y+1E y，直至 Ex=Ey为止；ExE y，则 Mx
30、右移。每右移一位，E x+1E x，直至 Ex=Ey为止。14.若二进制定点小数真值是-0.1101，已知机器中用补码表示，那么这个二进制定点小数在机器中表示为_。A1.0010 B1.1101 C1.0011 D1.0111（分数：2.00）A.B.C. D.解析：解析 真值-0.110l，对应的原码表示为 1.1101，补码表示 1.0011，反码表示为 1.0010。移码通常用于表示阶码，不用来表示定点小数。15.某机字长 32 位，主存容量 1MB，按字编址，块长 512B，Cache 共可存放 16 个块，采用直接映射方式，则 Cache 地址长度为_。A11 位 B13 位 C18
31、 位 D20 位（分数：2.00）A. B.C.D.解析：解析 主存地址中除去主存字块标记的部分就是 Cache 地址，结构如下图所示：而 Cache 地址的格式，如下图所示：16.某 DRAM 芯片内部存储元排列成 10241024 的矩阵，已知其存取周期为 0.1s，最大刷新间隔为2ms。当采用异步刷新方式时，死时间等于_。A2ms B0.1ms C0.2s D0.1s（分数：2.00）A.B.C.D. 解析：解析 当采用异步刷新方式时，将对 DRAM 芯片内 1024 行的刷新均匀分布在 2ms 内的不同时间，每次刷新一行；这样每次刷新只需停止一个存取周期，即“死时间”为一个存取周期 0
32、.1s，故选 D。17.计算机指令系统中采用多种寻址方式的目的是_。A缩短指令字长 B扩大寻址空间 C提高编程灵活性 D以上都包括（分数：2.00）A.B.C.D. 解析：解析 指令中设置多种寻址方式可以使程序员编程更加灵活；采用寄存器寻址等方式可以缩短指令字长；采用间接寻址等可以扩大指令寻址空间，故 A、B、C 选项的内容都正确，选 D。18.在指令系统的各种寻址方式中，获取操作数最快的方式是_。A直接寻址 B立即寻址 C寄存器寻址 D间接寻址（分数：2.00）A.B. C.D.解析：解析 立即寻址是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的地址码，而是操作数本身，也就
33、是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数，不必再次访问存储器，从而提高了指令的执行速度。19.若 CPU 要执行的指令为：MOV R 0，R 1(即将寄存器 R1中的数据传送到寄存器 R0中)，则 CPU 首先要完成的操作是_。AR 1R 0 BR 1MDR CPCMAR DPCIR（分数：2.00）A.B.C. D.解析：解析 无论运行什么类型的指令，CPU 首先需要取指令，取指令阶段的第一个操作就是将指令地址(程序计数器 PC 中的内容)送往存储器地址寄存器。取指周期完成的微操作序列是公共的操作，与具体指令无关，取指公共操作如下：(1)将程序计数器 PC 中的内
34、容送至存储器地址寄存器 MAR，记作(PC)MAR；(2)向主存发读命令，记作 Read；(3)从主存中取出的指令送到存储器数据寄存器 MDR，记作 M(MAR)MDR；(4)将 MDR 的内容送至指令寄存器 IR 中，记作(MDR)IR；(5)将 PC 的内容递增，为取下一条指令做好准备，记作(PC)+1PC。题干虽然给出了一条具体的指令“MOV R 0，R 1”，实际上 CPU 首先要完成的操作是取指令，与具体指令是没有关系的。20.在计算机中，微程序一般存放在_。A主存储器 B存储器控制器 C控制存储器 D辅助存储器（分数：2.00）A.B.C. D.解析：解析 微程序存放在控制存储器中
35、，选 C。注意存控与控存的区别，控存是用来存放微程序，而存控是用来管理协调 CPU、DMA 控制器等对主存储器访问的部件。21.某机字长 32 位，总线数据线宽度是 16 位，一个总线周期占用 4 个时钟周期，总线时钟频率为10MHz，则总线带宽是_。A5MB/s B10MB/s C20MB/s D40MB/s（分数：2.00）A. B.C.D.解析：解析 总线数据宽度 16 位，即 2B；一个总线周期占用 4 个时钟周期，总线时钟频率为 10MHz，即1s 内共有 2.5M 个总线周期，共可传输 5MB 数据，总线带宽为 5MB/s。22.当图像分辨率为 800*600，屏幕分辨率为 640
36、*480 时，正确的是_。A屏幕上显示一幅图像的 64%左右 B图像正好占满屏幕C屏幕上显示一幅完整的图像 D图像只占屏幕的一部分（分数：2.00）A. B.C.D.解析：解析 屏幕分辨率的行、列像素数分别是图像分辨率的 80%，所以屏幕上只能显示这幅图像的64%。23.操作系统的职能有三：管理系统硬软件资源、合理地组织计算机工作流程以及_。A防止某些人以非法手段进入系统 B为用户提供良好的工作环境的接口C对用户的命令快速产生响应 D作为服务机构向其他站点提供优质服务（分数：2.00）A.B. C.D.解析：解析 操作系统能够管理系统硬软件资源、合理地组织计算机工作流程以及向其他站点提供优质服
37、务。24.操作系统在运行中会采用调度策略选择新进程占用 CPU 完成其功能。下面的选项中，操作系统不会调度新进程的时机是_。A当前运行进程的时间片用完 B当前运行进程出错后阻塞C运行进程要等待某一个事件的发生 D新进程被创建进入就绪队列（分数：2.00）A.B.C.D. 解析：解析 本题考查进程调度的时机。运行着的进程由于分配的时间到，或者运行结束，或者需要等待事件的发生(例如等待键盘响应)，或者出错，或者自我阻塞等均可以引起激活调度程序进行重新调度，选择一个新的就绪进程占有处理机运行。新的进程加入就绪队列不是引起调度的直接原因，当 CPU 正在处理其他进程的请求时，该进程仍然需要等待。即使在
38、采用高优先级优先调度算法的系统中，一个最高优先级的进程进入就绪队列，仍旧需要考虑是否允许抢先，当不允许抢先时仍然需要等待。25.单标志法中，两个进程 P1和 P2都要访问同一个临界资源，互斥访问的实现过程如下：进程P1进程P2while(turn!=1);-critical section;-turn=2;-remainder section;-while(turn!=2);-critical section;-turn=1;-remainder section;-对于上述过程，说法不正确的是_。A进程 P1判断 turn 变量的值与本身的标识“1”是否相等，如果不相等就一直执行这个 whil
39、e 循环语句直到 turn 的值等于 1 才退出B在运行结束后，进程会退出临界区，并将 turn 变量置为对方的值C单标志法能够实现进程互斥的访问临界区D单标志法不会导致资源浪费（分数：2.00）A.B.C.D. 解析：解析 进程 P1判断 turn 变量的值与本身的标识“1”是否相等，如果不相等就一直执行这个while 循环语句直到 turn 的值等于 1 才退出；这一步骤与正好相同，都属于进入区。和是进入临界区。在运行结束后，进程会退出临界区，并将 turn 变量置为对方的值。通过以上的讲解，可以知道，单标志法能够实现进程互斥的访问临界区。但是当一个进程不再进入临界区后，会导致其他进程再也
40、不能进入临界区。这不符合“空闲让进”的原则，资源也会发生浪费。26.下列选项中，可以在操作系统用户态运行的指令是_。A设置定时器初值 B触发 trap 指令C内存单元复位 D关闭中断允许位（分数：2.00）A.B. C.D.解析：解析 trap 命令的一种常见用途是在脚本程序被中断时完成清理工作。27.出现下列的情况可能导致死锁的是_。A进程释放资源 B一个进程进入死循环C多个进程竞争资源出现了循环等待 D多个进程竞争使用共享型的设备（分数：2.00）A.B.C. D.解析：解析 两个或两个以上并发进程，如果每个进程持有某种资源，而又等待着别的进程释放它或它们现在保持着的资源，否则就不能向前推
41、进，此时，每个进程都占用了一定的资源，但又都不能向前推进。这种现象称为死锁。死锁的起因：(1)互斥条件；(2)不可剥夺条件；(3)部分分配；(4)环路条件。28.在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是_。A存取控制列表 B用户权限保护 C程序状态保护 D界地址保护（分数：2.00）A.B.C.D. 解析：解析 本题考查分区保护的主要措施。在分区分配内存管理方法中，最常采用的方法是界地址保护法和基址、限长寄存器保护法。界地址保护法将每一个进程在内存中的物理位置的上界和下界值存放到上下界地址寄存器中，进程的每一条指令或数据的物理地址均与这两
42、个上下界寄存器比较，一旦低于下界寄存器或大于上界寄存器均发生越界中断，从而起到保护作用。基址、限长寄存器保护法是上述方法的改进。将进程的逻辑地址与限长寄存器比较，一旦越界就发出中断，保护内存。基址寄存器主要是用来进行逻辑地址到物理地址的转换。29.一个 64 位的计算机系统中，地址线宽为 64 位，实际使用的虚拟地址空间的大小是 248，若采用虚拟页式存储管理，每页的大小为 213，即 8KB，页表表项长为 8 字节，采用多级页表进行管理，那么，多级页表的级次最小是_。A3 B4 C5 D6（分数：2.00）A.B. C.D.解析：解析 本题考查虚拟页式存储管理中多级页表的计算。题目给定的条件
43、，虚拟地址空间是 248，即没有完全使用 64 位地址。页面大小为 213，即 8KB，则用于分页的地址线的位数为 48-13=35。下面计算每一级页表能容纳的最多数量。由题意，每个页面为 8KB，每个页表项为 8 字节，那么，一页中能容纳的页表项为 8KB/8B=1K，即 1024 个页表项，可以占用 10 位地址线来寻址，故剩余的 35 位地址线可以分为35/10=3.5，向上取整以后为 4。因此，至少 4 级页表才能完成此虚拟存储的页面映射。30.要求每个文件在磁盘上占有一组连续的块的分配方法称作_。A连续分配 B间接分配 C链接分配 D索引分配（分数：2.00）A. B.C.D.解析：解析 连续分配方法要求每个文件在磁盘上占有一组连续的块。31.文件系统中，文件访
