1、考研计算机学科专业基础综合-44 及答案解析(总分：148.97，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.在具有 n 个结点的顺序表，算法的时间复杂度是 O(1)的操作是_。A访问某个结点 B插入一个新结点C删除一个已经存在的结点 D将顺序表从大到小排序（分数：2.00）A.B.C.D.2.若线性表最常用的运算是查找第 i 个元素及其前驱的值，则下列存储方式最节省时间的是_。A单链表 B双链表 C单循环链表 D顺序表（分数：2.00）A.B.C.D.3.已知循环队列存储在一维数组 A0，n-1中，且队列非空时 front 和 rear。分别指向对头和队尾。若初
2、始时队列为空，且要求第一个进入队列的元素存储在 A0处，则初始时 front，和 rear 的值分别为_。A0，0 B0，n-1 Cn-1，0 Dn-1，n-1（分数：2.00）A.B.C.D.4.某二叉树的高度为 50，树中只有度为 0 和度为 2 的结点，那么此二叉树中所包含的结点数最少为_。A88 B90 C99 D100（分数：2.00）A.B.C.D.5.在线索化二叉树中，t 所指结点没有左子树的充要条件是_。At-left=NULL Bt-ltag=1Ct-ltag=1 且 t-left=NULL D以上都不对（分数：2.00）A.B.C.D.6.在含有 15 个结点的平衡二叉树上
3、，查找关键字为 28(存在该结点)的结点，则依次比较的关键字有可能是_。A3036 B38，48，28C48，18，38，28 D60，30，50，40，38，36（分数：2.00）A.B.C.D.7.以下关于图的说法正确的是_。一个有向图的邻接表和逆邻接表中的结点个数一定相等用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的A， B， C， D仅有（分数：2.00）A.B.C.D.8.存在一个由 8 个结点组成的图，结点从 07 编号，图中有 13 条有向边，分别是：0-7 0-1 1-4 1-6 2-3
4、3-4 4-2 5-2 6-0 6-3 6-5 7-1 7-3，下面选项中哪个是该图的强连通分量_。A0-1-4 B3-5-6 C0-1-6-7 D1-4-3（分数：2.00）A.B.C.D.9.有一个长度为 12 的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是_。A37/12 B62/13 C39/12 D49/13（分数：2.00）A.B.C.D.10.通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录进行下一趟排序，以达到整个序列有序，这种排序算法称作_。A直接插入排序 B基
5、数排序 C快速排序 D归并排序（分数：2.00）A.B.C.D.11.数据序列 F=2，1，4，9，8，10，6，20 只能是下列排序算法中_的两趟排序后的结果。A快速排序 B胃泡排序 C选择排序 D插入排序（分数：2.00）A.B.C.D.12.在计算机的不同发展阶段，操作系统最先出现在_。A第一代计算机 B第二代计算机 C第三代计算机 D第四代计算机（分数：2.00）A.B.C.D.13.浮点加减运算结果满足_时，应作“机器零”处理。A尾数为“全 0” B阶码上溢 C阶码下溢 DA 或者 C（分数：2.00）A.B.C.D.14.补码定点小数除法中，被除数和除数应满足_。A0|被除数|除数
6、| B0|被除数|除数|C0|除数|被除数| D0|被除数|除数|（分数：2.00）A.B.C.D.15.已知 Cache 命中率 H=0.98，主存比 Cache 慢 4 倍，已知主存储取周期为 200ns，平均访问时间是_。A125ns B75ns C55ns D53ns（分数：2.00）A.B.C.D.16.某 8 位机的地址码为 16 位，主存按字节编址，该机所允许的最大主存空间是_。A16KB B24KB C48KB D64KB（分数：2.00）A.B.C.D.17.下面的寻址方式中，指令中包含操作数的地址的是_。A直接寻址 B立即寻址 C寄存器寻址 D间接寻址（分数：2.00）A.
7、B.C.D.18.在基址寻址方式中，若基址寄存器 BR 的内容为 2D3CH，形式地址 A 的内容为 53H，则有效地址 EA 为_。A53H B2D3CH C2D8FH D803CH（分数：2.00）A.B.C.D.19.中央处理器中不包括_。A指令寄存器 B指令译码器 C数据寄存器 D地址寄存器（分数：2.00）A.B.C.D.20.某指令流水线由 5 段组成，第 1、3、5 段所需时间为 ，第 2、4 段所需时间分别为 ，如下图所示那么连续输入 n 条指令时的吞吐率(单位时间内执行的指令个数)TP 是。A B C D （分数：2.00）A.B.C.D.21.某机采用计数器定时查询方式来进
8、行总线判优控制，共有 4 个主设备竞争总线使用权，当计数器初值恒为 102(二进制)时，4 个主设备的优先级顺序为_。A设备 0设备 1设备 2设备 3 B设备 2设备 1设备 0设备 3C设备 2设备 3设备 0设备 1 D设备 2=设备 3=设备 0=设备 1（分数：2.00）A.B.C.D.22.CPU 在响应中断的过程中，保护现场的工作由_完成。A中断隐指令 B中断服务程序CA 或 B DA 和 B 共同（分数：2.00）A.B.C.D.23.操作系统提供给用户的接口方式包括_。A命令方式和函数方式 B命令方式和系统调用方式C命令方式和文件管理方式 D设备管理方式和系统调用方式（分数：
9、2.00）A.B.C.D.24.下面选项中，不能实现进程之间通信的是_。A数据库 B共享内存 C消息传递机制 D管道（分数：2.00）A.B.C.D.25.为了实现进程之间的同步和互斥，我们使用 PV 操作，从本质上讲 PV 操作是_。A机器指令 B系统调用命令C作业控制命令 D低级进程通信原语（分数：2.00）A.B.C.D.26.避免死锁是指在资源的动态分配过程中，防止系统进入_状态。A死锁 B安全 C不安全 D循环（分数：2.00）A.B.C.D.27.操作系统对内存的管理方式中，_不会产生内部碎片。A分页式存储管理 B分段式存储管理C固定分区式存储管理 D段页式存储管理（分数：2.00
10、）A.B.C.D.28.某个页式存储管理系统，接收了一个大小一共 7 页的程序，其依次访问的页为：1，2，3，4，2，1，5，6，2，1，2，3，7。若分配给该程序的内存空间为 4 页，并一次预装入。用 LRU调度算法，首先淘汰的页面是_。A1 B2 C3 D4（分数：2.00）A.B.C.D.29.位示图可用于磁盘空间的管理。设某系统磁盘共有 500 块，块号从 0 到 499；第 0 字的第 0 位表示第0 块，第 0 字的第 1 位表示第 1 块，依次类推。若用位示图法管理这 500 块的磁盘空间，当字长为 32 位时，第 i 个第 j 位对应的块号是_。A32i+j B32i+j-1
11、C32i+j-32 D32i+j-32-1（分数：2.00）A.B.C.D.30.某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有 10 项，其中前 8 项是直接索引项，第 9 项是一次间接索引项，第 10 项是二次间接索引项。假定物理块的大小是 1K，每个索引项占用 4 个字节，则该文件系统中最大的文件可以达到_。A65536K B32768K C65793K D34000K（分数：2.00）A.B.C.D.31.设备管理中，设备映射表(DMT)的作用是_。A管理物理设备 B管理逻辑设备C实现输入/输出 D建立逻辑设备与物理设备的对应关系（分数：2.00）A.B.C.D.3
12、2.在一个磁盘上，有 1000 个柱面，编号从 0999，假设最后服务的请求是在磁道 345 上，并且读写头正在朝磁道 0 移动。按 FIFO 顺序排列的队列中包含了如下磁道上的请求：123、874、692、475、105、376。利用 SCAN 调度算法满足系统请求，那么磁盘臂必须移过的磁道的数目为_。A1298 B2013 C1219 D1967（分数：2.00）A.B.C.D.33._是一个事实的网络工业标准。ATCP/IP BOSI/ISO CIEEE802.11 D以上均不正确（分数：2.00）A.B.C.D.34.RS232-C 接口规范所处的层次是_。A物理层 B数据链路层 C网
13、络层 D传输层（分数：2.00）A.B.C.D.35.若数据链路的发送窗口尺寸 WT=4，在发送 3 号帧、并接到 2 号帧的确认帧后，发送方还可连续发送的帧数是_。A2 帧 B3 帧 C4 帧 D1 帧（分数：2.00）A.B.C.D.36.一个大型跨国公司的管理者从网络管理中心获得一个 A 类 IP 地址 121.0.0.0，需要划分 1000 个子网，选择子网号的位长为_。A11 B10 C12 D13（分数：2.00）A.B.C.D.37.一台主机的 IP 地址为 11.1.1.100，子网掩码为 255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路
14、由器具有如下 4 个 IP 地址和子网掩码：IP 地址：11.1.1.1，子网掩码：255.0.0.0IP 地址：11.1.2.1，子网掩码：255.0.0.0IP 地址：12.1.1.1，子网掩码：255.0.0.0IP 地址：13.1.2.1，子网掩码：255.0.0.0那么 IP 地址和子网屏蔽码可能是该主机的默认路由的是_。A和 B和 C，和 D和（分数：2.00）A.B.C.D.38.TCP 是采用_来控制流量的。A设定拥塞窗口 BTCP 首部中的接收窗口C设定拥塞阀值 D通过标志位来通知（分数：2.00）A.B.C.D.39.在 TCP/IP 模型中，主机采用_标识，运行在主机上的
15、应用程序采用_标识。A端口号，主机地址 B主机地址，IP 地址CIP 地址，主机地址 DIP 地址，端口号（分数：2.00）A.B.C.D.40.一个门 P 的用户，发送了 LIST 命令来获取服务器的文件列表，这时候服务器应该通过_端口来传输该列表。A21 B20 C22 D19（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：69.00)设一段正文由字符集 A，B，C，D，E，F 中的字母组成，这 6 个字母在正文中出现的次数分别为12，18，26，6，4，34。（分数：9.99）(1).为这 6 个编码设计哈夫曼编码；（分数：3.33）_(2).设每个字节由 8 位二进
16、制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节；（分数：3.33）_(3).若这段正文开始部分的二进制编码序列为：0110001001011010100，请按(1)的哈夫曼编码将其译为正文。（分数：3.33）_已知一个线性表，其中的数据元素类型均为整型。现有两个单链表 La 和 Lb，其中 La 只能存储偶数而 Lb只能存储奇数。现想利用 La 和 Lb 来存储此线性表。请完成以下问题：（分数：9.99）(1).给出算法的主要思想；（分数：3.33）_(2).写出算法的实现函数；（分数：3.33）_(3).总结所用算法的时间和空间复杂度。（分数：3.33）_已知 4 位有效信息为
17、1010，试根据下列要求进行编码。（分数：10.00）(1).按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。（分数：5.00）_(2).将其编码为循环冗余校验码，生成多项式 G(x)=1011。（分数：5.00）_41.一台计算机有分离的数据和指令 Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和 Cache 块具有大小相同。已知 Cache 的存取速度为 10ns，主存的存取速度为 60ns，磁盘的存取速度为12ms。该计算机的时钟周期为 10ns。如果指令和数据的提取均命中 Cache，指令的执行需要 1 个时钟周期。Cache 采用的是直接映射并使用写
18、回策略。在 Cache 中平均 50%的块是修改过的。对于主存，同样采用写回策略，主存中平均 30%的页面已经被修改。我们假定指令在 Cache 和主存中的命中率均为 95%，而数据在 Cache 和主存中的命中率为 90%，我们还知道一般情况下 35%的指令存取数据，求这种情况下的最大 CPI。该题必须写出计算过程，并对每一步作必要的说明，否则不给分。（分数：10.00）_关于分页系统，回答下列问题：（分数：9.99）(1).在页表中，哪些数据项是为实现换页而设置的?（分数：3.33）_(2).设某系统为每个作业进程分配 3 个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1
19、，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少?(画出必要的数据图)（分数：3.33）_(3).在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?（分数：3.33）_42.现有 A，B 两队人要过河，河上有船，但是每次只能乘坐 4 个人，并且每次乘客满员才能开船，到河对岸后空船返回。由于某种原因，过河时船上不能同时有三个 A 队人员、一个 B 队人员或者一个 A 队人员、三个 B 队人员的组合(即其他组合是安全的)。请编写程序，用 PV 操作正确解决 A，B 两队人过河的问题，并说明所设置的信号量及其初值。
20、（分数：10.00）_已知一个局域网连接图如下图：（分数：9.00）(1).主机 A 如何得知主机 B 的物理地址(指出所使用的协议名称和协议工作原理)?（分数：3.00）_(2).一个 IP 包的源地址和目的地址分别是 192.168.48.19 和 192.168.48.21，为了发送该 IP 包，源主机应该先发送什么帧?（分数：3.00）_(3).该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用 16 进制表示)（分数：3.00）_考研计算机学科专业基础综合-44 答案解析(总分：148.97，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.在具有
21、n 个结点的顺序表，算法的时间复杂度是 O(1)的操作是_。A访问某个结点 B插入一个新结点C删除一个已经存在的结点 D将顺序表从大到小排序（分数：2.00）A. B.C.D.解析：解析 顺序表是随机存取结构，因此时间复杂度为 O(1)；选项 B 和 C 插入和删除都需要移动元素，时间复杂度为 O(n)；选项 D 是排序问题，时间复杂度是 O(n)O(n 2)。2.若线性表最常用的运算是查找第 i 个元素及其前驱的值，则下列存储方式最节省时间的是_。A单链表 B双链表 C单循环链表 D顺序表（分数：2.00）A.B.C.D. 解析：解析 线性表中常用的操作是取第 i 个元素，所以应选择随机存取
22、结构，即顺序表，同时在顺序表中查找第 i 个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第 i 个元素的前驱也不方便，双链表虽然能快速查找第 i 个元素的前驱，但不能实现随机存取。3.已知循环队列存储在一维数组 A0，n-1中，且队列非空时 front 和 rear。分别指向对头和队尾。若初始时队列为空，且要求第一个进入队列的元素存储在 A0处，则初始时 front，和 rear 的值分别为_。A0，0 B0，n-1 Cn-1，0 Dn-1，n-1（分数：2.00）A.B. C.D.解析：解析 在队列中插入元素时，只能在队尾进行操作。rear 指针指向队尾元素，因此插入时，要
23、先将 rear 指针向后移动一个，然后再将元素插入数组中。如果要使得第一个进入队列的元素存储在 A0处，rear 指针初始值应该为 n-1。而插入第一个元素之后，front 指针不变，队尾指针要指向队尾元素。因此，rear 指针初始值应该为 n-1，front 指针为 0。4.某二叉树的高度为 50，树中只有度为 0 和度为 2 的结点，那么此二叉树中所包含的结点数最少为_。A88 B90 C99 D100（分数：2.00）A.B.C. D.解析：解析 除根结点层只有 1 个结点外，其他各层均有两个结点，结点总数=2(50-1)+1=99。5.在线索化二叉树中，t 所指结点没有左子树的充要条件
24、是_。At-left=NULL Bt-ltag=1Ct-ltag=1 且 t-left=NULL D以上都不对（分数：2.00）A.B. C.D.解析：解析 线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空来判断，而要判断左标志是否为 1。6.在含有 15 个结点的平衡二叉树上，查找关键字为 28(存在该结点)的结点，则依次比较的关键字有可能是_。A3036 B38，48，28C48，18，38，28 D60，30，50，40，38，36（分数：2.00）A.B.C. D.解析：解析 设 ni表示深度为 h 的平衡二叉树中含有的最少结点数，有 n0=0，n 1=1，n 2=2；计算的公
25、式为：n h=nh-l+nh-2+1；n3=n2+n1+1=4；n4=n3+n2+1=7；n5=n4+n3+1=12；n6=n5+n4+1=2015。也就是说，高度为 6 的平衡二叉树的最少有 20 个结点，因此 15 个结点的平衡二叉树的高度为 5，而最小叶子结点的层数为 3，所以选项 D 错误。如下图所示：A 在查找 30 后，指针应该指向左孩子，而不是右孩子；B 与 A 存在同样的问题，因而 A、B 错误。而 C 选项的查找路径，如下图所示：7.以下关于图的说法正确的是_。一个有向图的邻接表和逆邻接表中的结点个数一定相等用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的
26、边数无关无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的A， B， C， D仅有（分数：2.00）A. B.C.D.解析：解析 说法是正确的，邻接表和逆邻接表的区别仅在于出边和入边，边表的结点个数都等于有向图中的边的个数。说法是正确的，邻接矩阵的空间复杂度为 O(n2)，与边的个数无关。说法是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。8.存在一个由 8 个结点组成的图，结点从 07 编号，图中有 13 条有向边，分别是：0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-1 7-3，下面选项中哪个是该图的
27、强连通分量_。A0-1-4 B3-5-6 C0-1-6-7 D1-4-3（分数：2.00）A.B.C. D.解析：解析 先画出图，即可得出答案。9.有一个长度为 12 的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是_。A37/12 B62/13 C39/12 D49/13（分数：2.00）A.B. C.D.解析：解析 长度为 12 的折半查找判定树中有 13 个外结点，如下图所示：10.通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录进行下一趟排序，以达到整个序列有序，这种排序算
28、法称作_。A直接插入排序 B基数排序 C快速排序 D归并排序（分数：2.00）A.B.C. D.解析：解析 题干中描述的是快速排序的过程。11.数据序列 F=2，1，4，9，8，10，6，20 只能是下列排序算法中_的两趟排序后的结果。A快速排序 B胃泡排序 C选择排序 D插入排序（分数：2.00）A. B.C.D.解析：解析 对于后三种排序方法，两趟排序后，序列的首部或尾部的两个元素应是有序的两个极值，而给定的序列不满足。12.在计算机的不同发展阶段，操作系统最先出现在_。A第一代计算机 B第二代计算机 C第三代计算机 D第四代计算机（分数：2.00）A.B.C. D.解析：解析 根据计算机
29、发展的历史划分，在硬件方面，第三代计算机的逻辑元件与存储器均由集成电路实现；在软件方面，操作系统日益成熟。故选择选项 C。13.浮点加减运算结果满足_时，应作“机器零”处理。A尾数为“全 0” B阶码上溢 C阶码下溢 DA 或者 C（分数：2.00）A.B.C.D. 解析：解析 当尾数为“全 0”时，不论阶码为何值，该浮点数真值都为 0，应作“机器零”处理；当阶码下溢时，说明浮点数的真值小于该机可以表示的最小值，也应作“机器零”处理，故选 D。14.补码定点小数除法中，被除数和除数应满足_。A0|被除数|除数| B0|被除数|除数|C0|除数|被除数| D0|被除数|除数|（分数：2.00）A
30、.B. C.D.解析：解析 n 位补码定点小数的表示范围是-11-2 -(n-1)，故被除数的绝对值应小于等于除数的绝对值，否则结果会溢出；此外应避免被除数为 0，因为此时结果一定为 0，这个除法没有意义，浪费了机器时间。15.已知 Cache 命中率 H=0.98，主存比 Cache 慢 4 倍，已知主存储取周期为 200ns，平均访问时间是_。A125ns B75ns C55ns D53ns（分数：2.00）A.B.C.D. 解析：解析 R=T m/Tc=4；T c=Tm/4=50ns；T a=Tc/E=Tc4-30.98=501.06=53ns。16.某 8 位机的地址码为 16 位，主
31、存按字节编址，该机所允许的最大主存空间是_。A16KB B24KB C48KB D64KB（分数：2.00）A.B.C.D. 解析：解析 内存空间为：2 168=64KB。17.下面的寻址方式中，指令中包含操作数的地址的是_。A直接寻址 B立即寻址 C寄存器寻址 D间接寻址（分数：2.00）A. B.C.D.解析：解析 若指令中包含着操作数的有效地址，则指令的寻址方式就是直接寻址。直接寻址时指令中地址码字段给出的地址 A 就是操作数的有效地址，即形式地址等于有效地址：EA=A。由于这样给出的操作数地址是不能修改的，与程序本身所在的位置无关，所以又叫做绝对寻址方式。而间接寻址指令中给出的地址 A
32、 不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址，EA=(A)。18.在基址寻址方式中，若基址寄存器 BR 的内容为 2D3CH，形式地址 A 的内容为 53H，则有效地址 EA 为_。A53H B2D3CH C2D8FH D803CH（分数：2.00）A.B.C. D.解析：解析 基址寻址方式下，EA=(BR)+A，结合题中条件，EA=(BR)+A=2D3C 16+5316=2D8F16，选 C。19.中央处理器中不包括_。A指令寄存器 B指令译码器 C数据寄存器 D地址寄存器（分数：2.00）A.B.C.D. 解析：解析 中央处理器主要由控制器和运算器两部分构成
33、。控制器由程序计数器 PC、指令寄存器 IR、指令译码器、时序产生器、操作控制器组成；运算器由算术逻辑单元 ALU、累加寄存器 AC、数据缓冲寄存器 DR、状态条件寄存器 PSW 组成。20.某指令流水线由 5 段组成，第 1、3、5 段所需时间为 ，第 2、4 段所需时间分别为 ，如下图所示那么连续输入 n 条指令时的吞吐率(单位时间内执行的指令个数)TP 是。A B C D （分数：2.00）A.B. C.D.解析：解析 流水线的实际吞吐率均小于最大吞吐率。本题中还存在着瓶颈段，吞吐率将受到瓶颈段的影响。吞吐率 TP 指的是流水线机器在单位时间里能流出的任务数或结果数。如果流水线各段的经过
34、时间相同，流水线的最大吞吐率 。如果流水线各段的经过时间不同时，流水线的最大吞吐率 ，此时受限于流水线最慢子过程经过的时间。流水线中经过时间最长的子过程瓶颈子过程。存在瓶颈段的流水线的实际吞吐率为：21.某机采用计数器定时查询方式来进行总线判优控制，共有 4 个主设备竞争总线使用权，当计数器初值恒为 102(二进制)时，4 个主设备的优先级顺序为_。A设备 0设备 1设备 2设备 3 B设备 2设备 1设备 0设备 3C设备 2设备 3设备 0设备 1 D设备 2=设备 3=设备 0=设备 1（分数：2.00）A.B.C. D.解析：解析 计数器初值为 102，故设备 2 的优先级最高，计数器
35、值会递增，然后返回到 0，故优先级顺序为设备 2设备 3设备 0设备 1。22.CPU 在响应中断的过程中，保护现场的工作由_完成。A中断隐指令 B中断服务程序CA 或 B DA 和 B 共同（分数：2.00）A.B.C.D. 解析：解析 保护现场包括保护程序断点和保护 CPU 内部各寄存器内容，其中，保护程序断点的任务由中断隐指令完成；而保护 CPU 内部其他寄存器的任务由中断服务程序来完成，故 D 为正确选项。23.操作系统提供给用户的接口方式包括_。A命令方式和函数方式 B命令方式和系统调用方式C命令方式和文件管理方式 D设备管理方式和系统调用方式（分数：2.00）A.B. C.D.解析
36、：解析 用户利用操作系统管理和使用计算机，操作系统的提供给用户的接口有命令接口、系统调用以及图形化界面等。24.下面选项中，不能实现进程之间通信的是_。A数据库 B共享内存 C消息传递机制 D管道（分数：2.00）A. B.C.D.解析：解析 本题考查进程间的通信，进程间的通信主要有管道、命名管道、消息传递、共享内存、文件映射和套接字等。数据库不能用于进程间的通信。25.为了实现进程之间的同步和互斥，我们使用 PV 操作，从本质上讲 PV 操作是_。A机器指令 B系统调用命令C作业控制命令 D低级进程通信原语（分数：2.00）A.B.C.D. 解析：解析 从本质上讲，PV 操作是一种不能够被中
37、断的低级进程通信原语。26.避免死锁是指在资源的动态分配过程中，防止系统进入_状态。A死锁 B安全 C不安全 D循环（分数：2.00）A.B.C. D.解析：解析 避免死锁是指在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免发生死锁。这种方法只需事先施加较弱的限制条件，便可获得较高的资源利用率及系统吞吐率，但在实现上有一定的困难。27.操作系统对内存的管理方式中，_不会产生内部碎片。A分页式存储管理 B分段式存储管理C固定分区式存储管理 D段页式存储管理（分数：2.00）A.B. C.D.解析：解析 在内存的管理方式中，分段式存储管理方式中只能产生外零头，不会产生内零头即内
38、部碎片。28.某个页式存储管理系统，接收了一个大小一共 7 页的程序，其依次访问的页为：1，2，3，4，2，1，5，6，2，1，2，3，7。若分配给该程序的内存空间为 4 页，并一次预装入。用 LRU调度算法，首先淘汰的页面是_。A1 B2 C3 D4（分数：2.00）A.B.C. D.解析：解析 本题根据 LRU 替换算法可知，应淘汰的为 3 号页面。29.位示图可用于磁盘空间的管理。设某系统磁盘共有 500 块，块号从 0 到 499；第 0 字的第 0 位表示第0 块，第 0 字的第 1 位表示第 1 块，依次类推。若用位示图法管理这 500 块的磁盘空间，当字长为 32 位时，第 i
39、个第 j 位对应的块号是_。A32i+j B32i+j-1 C32i+j-32 D32i+j-32-1（分数：2.00）A. B.C.D.解析：解析 根据题目中的条件可知，一个字长为 32 位，可以表示 32 个块的状态。那么，我们可以归纳得出：第 0 块对应的是第 0 字的第 0 位，即 320+0；第 1 块对应的是第 0 字的第 1 位，即 320+1；第 31 块对应的是第 0 字的第 31 位，即 320+31；第 32 块对应的是第 1 字的第 0 位，即 321+0；第 33 块对应的是第 1 字的第 2 位，即 321+1；第 63 块对应的是第 0 字的第 31 位，即 32
40、1+31；那么第 i 字第 j 位对应的块号是 32i+j。30.某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有 10 项，其中前 8 项是直接索引项，第 9 项是一次间接索引项，第 10 项是二次间接索引项。假定物理块的大小是 1K，每个索引项占用 4 个字节，则该文件系统中最大的文件可以达到_。A65536K B32768K C65793K D34000K（分数：2.00）A.B.C. D.解析：解析 多级索引的逻辑并不复杂，二级间接索引表最多有 256 张，但是并没有用满。只用了 255张，而且第 255 张中电没有全部用足 256 条表项。计算时一定要认真仔细，一般
41、不会有太多变化，但是对多级索引的方法一定要掌握。(1)直接索引为 81K=8K；一级间接索引为(1K/4B)1K=256K；二级间接索引为(1K/4B)(1K/4B)1K=64M。(2)64M 的文件需要 64M/1K=64K=65536 个磁盘块，所以其占用直接索引 8 块，一级间接索引 256 块，二级间接索引 65272 块，还要加上一级间接索引表 1 块，二级间接索引表 1 块+255 块，所以一共占有磁盘空间 65793 块。31.设备管理中，设备映射表(DMT)的作用是_。A管理物理设备 B管理逻辑设备C实现输入/输出 D建立逻辑设备与物理设备的对应关系（分数：2.00）A.B.C
42、.D. 解析：解析 本题考查设备管理中，重要的数据结构的作用。既然是映射关系，必定有源和目标，能说明存在这关系的只有 D 选项。32.在一个磁盘上，有 1000 个柱面，编号从 0999，假设最后服务的请求是在磁道 345 上，并且读写头正在朝磁道 0 移动。按 FIFO 顺序排列的队列中包含了如下磁道上的请求：123、874、692、475、105、376。利用 SCAN 调度算法满足系统请求，那么磁盘臂必须移过的磁道的数目为_。A1298 B2013 C1219 D1967（分数：2.00）A.B.C. D.解析：解析 SCAN：移动磁道的顺序为 345、123、105、0、376、475、692、874。磁盘臂必须移过的磁道的数目为 222+18+105+376+99+217+182=1 219。33._是一个事实的网络工业标准。ATCP/IP BOSI/
