1、计算机专业（基础综合）模拟试卷 105 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。线性表的顺序存储结构优于其链式存储结构链式存储结构比顺序存储结构可更方便地表示各种逻辑结构如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构顺序存储结构和链式存储结构都可以进行顺序存储（A）仅、（B）仅 、（C）仅 、（D）仅、2 相对于单向链表，使用双向链表存储线性表，其优点是( )。提高查找速度节约存储空间数据的插入和删除更快速（A）仅（B）仅 、（
2、C）仅 （D）仅、3 对于一个满二叉树，共有 n 个结点和 m 个叶子结点，且深度为 h，则下列等式中正确的是( ) 。 n=h+m h+m=2 n m=2 h-1 n=2 h-1（A）、（B） 、（C） 、（D）、4 设一棵二叉树是由森林转换而来的，若森林中有 n 个非终端结点，则二叉树中无右孩子的结点个数为( ) 。（A）n-1（B） n（C） n+1（D）n+25 若某完全二叉树的结点个数为 100，则第 60 个结点的度为( )（A）0（B） 1（C） 2（D）不确定6 下列关于二叉树的说法中，错误的是( )。（A）在二叉树的后序序列中最后一个结点一定是二叉树的根结点（B）在二叉树的中
3、序序列中最后一个结点一定是二叉树的一个叶结点（C）在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点（D）在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点7 已知一棵 5 阶 B 树有 53 个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( ) 。（A）3（B） 4（C） 5（D）68 设图 G=(V，E)，其中： V=V 0，V 1，V 2，V 3 E=(V0，V 1)，(V 0，V 2)，(V0，V 3)，(V 1，V 3) 则从顶点 V0 开始对图 G 的深度优先遍历序列总共有( )种。（A）3（B） 4（C） 5（D）29 下列说法中正确的是( )。对有 25
4、00 个记录的索引顺序表(分块表)进行查找，最理想的块长为 50顺序查找法只适合于顺序存储结构，不适合于链式存储结构折半查找过程所对应判定树是一棵完全二叉树理想情况下，散列表的平均比较次数可达到 1 次（A）、（B） 、（C） 、（D）、10 用某种排序方法对线性表24，88，21，48，15，27，69，35，20 进行排序时，元素序列的变化情况如下：(1)24， 88， 21， 48， 15， 27， 69， 35， 20(2)20， 15， 21， 24， 48， 27， 69， 35， 88(3)15， 20， 21， 24， 35， 27， 48， 69， 88(4)15， 20，
5、21， 24， 27， 35， 48， 69， 88所采用的排序方法是：（A）快速排序（B）选择排序（C）希尔排序（D）归并排序11 假设在磁盘上存放有 375000 个记录，做 5 路平衡归并排序，内存工作区能容纳600 个记录，为把所有记录都排好序，需要做( )趟归并排序。（A）3（B） 4（C） 5（D）612 假定有两个带符号整数 x、y 用 8 位补码表示，x=63，y=-31，则 x-y 的机器数及其相应的溢出标志 OF 分别是( )。（A）5DH、0（B） 5EH、0（C） 5DH、1（D）5EH 、113 十进制数-5 基于单精度浮点数 IEEE 754 标准的编码是( )。(
6、注：单精度浮点数IEEE 754 格式为符号位 1 位、尾数 23 位、阶码 8 位，且阶码用移码表示)（A）(COA00000) 16（B） (81D00000)16（C） (41500000)16（D）(01D00000) 1614 设机器数字长 16 位，有一个 C 语言程序段如下：int n=0xA1B6;unsigned int m=n;m=m1; m 右移一位则在执行完该段程序后，m 的值为( )（A）50DBH（B） FFB6H（C） A186H（D）DODBH15 地址总线为 A15(高位) A0(低位) ，若用 1K4 位的存储芯片组成 4KB 的存储器，地址总线的高位做片选
7、信号，则以下说法正确的是( )。 加在各存储芯片上的地址线是 A11A 0 加在各存储芯片上的地址线是 A9A 0 一共需要使用 8片 1K4 位的存储芯片 一共需要使用 4 片 1K4 位的存储芯片（A）、（B） 、（C） 、（D）、16 假设某计算机采用小端方式存储，按字节编址。一维数组 a 有 100 个元素，其类型为 float，存放在地址 C000 1000H 开始的连续区域中，则最后一个数组元素的最高有效位(MSB)所在的地址应为( )。（A）C000 1396H（B） C000 1399H（C） C000 118CH（D）C000 118FH17 某机器中有 16 个寄存器，假设
8、机器字长为 12 位，下列( )指令可以使用单字长指令来实现。4 条三寄存器指令255 条单寄存器指令16 条 0 寄存器指令（A）仅、（B）仅 、（C）仅 、（D）仅18 假设某条指令的一个操作数采用变址寻址方式，变址寄存器的内容为 8H，指令中给出的形式地址为 1200H，地址为 1200H 的内存单元中的内容为 12FCH，地址为 12FCH 的内存单元的内容为 3888H，则该操作数的有效地址为( )。（A）1200H（B） 12FCH（C） 1208H（D）3888H19 下列关于多核处理器说法中，正确的是( )。多核表明一个处理器拥有多个芯片维持 Cache 一致性为其主要技术之一
9、多核之间共享一个统一地址空间（A）仅、（B）仅 、（C）仅 、（D）、和20 假设计算机系统中软盘以中断方式与 CPU 进行数据交换，主频为 50MHz，传输单位为 16 位，软盘的数据传输率为 50kBs。若每次数据传输的开销(包括中断响应和中断处理)为 100 个时钟周期，则软盘工作时 CPU 用于软盘数据传输的时间占整个 CPU 时间的百分比是( )。（A）0（B） 5（C） 15（D）1521 某计算机有 8 个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为( )。（A）3（B） 16（C） 5（D）无法确定22 下列说法中，错误的是(
10、 )。程序中断过程是由硬件和中断服务程序共同完成的每条指令的执行过程中，每个总线周期要检查一次有无中断请求检测有无 DMA 请求，一般安排在一条指令执行过程的末尾中断服务程序的最后指令是无条件转移指令（A）仅、（B）仅 、（C）仅 、（D）、23 下列说法中，正确的有( )。清除内存、设置时钟都是特权指令，只能在内核态(系统态、管态)下执行用零作除数将产生中断用户态到内核态的转换是由硬件完成的在中断发生后，进入中断处理的程序可能是操作系统程序，也可能是应用程序（A）仅、（B）仅 、（C）仅 、（D）、24 并发进程执行的相对速度是( )。（A）由进程的程序结构决定的（B）由进程自己来控制的（C
11、）与进程调度策略有关的（D）在进程被创建时确定的25 下列( ) 调度算法不适合交互式操作系统。（A）高响应比优先（B）高优先级优先（C）时间片轮转（D）先来先服务26 关于临界问题的一个算法(假设只有进程 P0 和 P1 可能会进入该临界区)如下(i 为0 或 1)： repeat retry： if(turn!=-1)turn=i； if(turn!=i)go to retry ； turn=-1 ； 临界区； turn=0； 其他区域； unti1false； 该算法( )。（A）不能保持进程互斥进入临界区，会出现“饥饿”（B）不能保持进程互斥进入临界区，不会出现“饥饿 ”（C）保证进程
12、互斥进入临界区，会出现“饥饿”（D）保证进程互斥进入临界区，不会出现“饥饿”27 设 m 为同类资源数，n 为系统中并发进程数。当 n 个进程共享 m 个百斥资源时，每个进程最大需求为 w，则下列情况会出现系统死锁的是 ( )。（A）m=2 ， n=1，w=2（B） m=2，n=2，w=1（C） m=4，n=3，w=2（D）m=4 ， n=2，w=328 用外存加上内存之和与虚拟内存空间相比，其大小关系是( )。（A）前者比后者大（B）前者比后者小（C）二者相等（D）不一定29 有一个矩阵为 100200，即 a100200。在一个虚拟系统中，采用 LRU 算法。系统分给该进程 5 个页面来存
13、储数据(不包含程序)，设每页可存放 200 个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)。程序：for(i=0；i =99；i+)for(j=0；j =199；j+)A(ij：i*j；程序二：for(j=0；j =199；j+)for(i=0；i =99；i+)Aij=i*j；（A）100，200（B） 100，20 000（C） 200，100（D）20 000，10030 当数据(1)很少修改并且以随机顺序频繁地访问时(变长记录文件)(2)频繁地修改并且相对频繁地访问文件整体时(变长记录文件)(3)频繁顺序地访问文
14、件元素(定长记录文件)依次从访问速度、存储空间的使用和易于更新(添加删除修改)这几个方面考虑(访问速度最优先考虑，其次是存储开销，再次是易于更新)，为了达到最大效率，你将分别选择( ) 文件组织。（A）、（B） 、（C） 、（D）、31 某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的 i_node 中设有 13 个地址项，其中直接索引 10 项，一次间接索引项 1 项，二次间接索引项 1项，三次间接索引项 1 项。数据块大小为 4KB，磁盘地址用 4B 表示，请问这个文件系统允许的最大文件长度约为( )。（A）1T（B） 2T（C） 3T（D）4T32 下列有关通道技术的叙述中，
15、不正确的是( )。通道可视为一种软件，其作用是提高了 CPU 的利用率编制好的通道程序是存放在主存储器中的通道又称 IO 处理机，它用于实现 CPU 与 IO 设备之间的信息传输通道程序是由一系列通道指令组成的（A）仅、（B）仅 、（C）仅 、（D）仅、33 通过 IEEE 8023 局域网传送 ASCII 码信息“Good moming!”，若封装成一个MAC 帧，则该帧的数据字段的有效字节为( )，需要填充( )个字节。（A）12、34（B） 13、34（C） 13、33（D）12、3334 在异步通信中，每个字符包含 1 位起始位、7 位数据位、1 位奇偶位和 2 位终止位，若每秒传送
16、100 个字符，采用 4 相位调制，则码元速率为( )。（A）50 波特s（B） 500 波特s（C） 550 波特s（D）1100 波特s35 假设有一个 12 位的海明码(采用偶校验编码，且最多只有 1 位发生错误)，其十六进制的值为 ACFH，请问原来的值是 ( )。（A）EFH（B） AFH（C） 4FH（D）BFH36 下列说法中，错误的是( )。0000 不能作为目的 IP 地址100255255255 不能作为源 IP 地址255255255255 可作为目的 IP 地址127001 既可以作为目的 IP 地址，也可以作为源 IP 电址（A）仅（B）仅 、（C）仅 、（D）仅、3
17、7 设有下面 4 条路由：17218129024、17218130024、17218132024 和17218133024，如果进行路由聚合，能覆盖这 4 条路由的地址是( )。（A）17218128021（B） 17218128022（C） 17218130022（D）1721813202338 在下列地址中，属于子网 86320012 的地址是( )。8633224123867965126866865216（A）仅（B）仅 、（C）仅 、（D）仅39 下列说法中，错误的是( )。TCP 不支持广播服务如果用户程序使用 UDP 协议，则应用层必须承担数据传输的可靠性UDP 数据报首部包含 U
18、DP 源端口、UDP 目的端口、UDP 数据报首部长度和校验和TCP 协议采用的滑动窗口协议能够解决拥塞控制问题（A）仅、（B）仅 、（C）仅 、（D）仅、40 一个万维网网点有 1 千万个页面，平均每个页面有 10 个链接。读取一个页面平均要 100ms。问要检索整个网点需要的时间最少为( )。（A）10 3s（B） 104s（C） 105s（D）10 6s二、综合应用题41-47 小题，共 70 分。40 有如图 3-4 所示的带权有向图 G，试回答以下问题。41 给出图 G 的邻接表。42 给出从顶点 1 出发的深度优先遍历序列和广度优先遍历序列。43 给出 G 的一个拓扑序列。44 判
19、断该图是否为强连通图。45 若用三元组存储邻接矩阵的数据，每个三元组占 3 个字节，求共需多大空间?若用邻接矩阵存储时每个元素占 1 个字节，试比较哪种存储更省空间。45 设二叉排序树用二叉链表表示，结点结构为(1child，data ，rchild)，其中，data为整形，指针 1child 和 rchild 分别指向左右孩子。46 试写出二叉链表的结点类型和指针类型的定义。47 给定一棵递增有序的二叉排序树(前序遍历得递增有序序列)，根指针为 root，试写出算法：将该二叉排序树转变为递减有序的二叉排序树(前序遍历得递减有序序列)，返回根指针。48 分析你所设计算法的时间复杂度。48 有
20、5 个中断源 D1、D2、D3、D4 和 D5，它们的中断优先级从高到低分别是 1级、2 级、3 级、4 级和 5 级。这些中断源的中断优先级，正常情况下的中断屏蔽码和改变后的中断屏蔽码如表 3-4 所示。每个中断源有 5 位中断屏蔽码，“0”表示该中断开放，“1”表示该中断被屏蔽。49 当使用正常的中断屏蔽码时，处理机响应各中断源的中断服务请求的顺序是什么?实际的中断处理顺序是什么?50 当使用改变后的中断屏蔽码时，处理机响应各中断源的中断服务请求的顺序是什么?实际的中断处理顺序是什么?51 当 D1、D2、D3、D4、D5 这 5 个中断源同时发出中断请求时 (采用改变后的中断屏蔽码)，试
21、画出处理机响应中断源的中断服务请求和实际运行中断服务过程的示意图。52 假设从处理机响应中断源的中断服务请求开始，到运行中断服务程序中第一次开中断所用的时间为 1 个单位时间，处理机运行中断服务程序的其他部分所用的时间为 4 个单位时间。当处理机在执行主程序时，中断源 D3、D4 和 D5 同时发出中断服务请求，经过 3 个单位时间后，中断源 D1 和 D2 同时发出中断服务请求。采用改变后的中断屏蔽码，画出处理机响应各中断源的中断服务请求和实际运行中断服务程序过程的示意图。52 某 16 位机器所使用的指令格式和寻址方式如图 3-5 所示，该机有两个 20 位基址寄存器，4 个 16 位变址
22、寄存器，16 个 16 位通用寄存器。指令汇编格式中的S(源)、D(目标) 都是通用寄存器，M 是主存的一个单元。 3 种指令的操作码分别是MOV(OP)=(A)H，STA(OP)=(1B)H，LDA(OP)=(3C)H。MOV 是传送指令，STA 为写数指令，LDA 为读数指令。53 试分析 3 种指令的指令格式和寻址方式特点。54 处理机完成哪一种操作所花时间最短?哪一种操作所花时间最长? 第二种指令的执行时间有时会等于第三种指令的执行时间吗?55 下列情况中，每个十六进制指令字分别代表什么操作?并且描述此指令的作用。其中有些编码不正确，如何改正才能成为合法指令?FOF1H、3CD2H28
23、56H6FD6H55 假设有一个进程拥有两个线程(编号为 0 和 1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：int flag2； *flag 数组，初始化为 FALSE*Enter_Critica1_Section(int my_thread_id)，int other_thread_id)while (flag other_thread_id=TRUE)；*空循环语句*flagmy_thread_id=TRUE；Exit_Critica1_Section(int my_thread_id)，i
24、nt other_thread_id)flagmy_thread_id=FALSE；当一个线程想要访问临界资源时，就调用上述的这两个函数。比如，线程 0 的代码可能是这样的：Enter_Critica1_Section(0，1)；使用这个资源Exit_Critica1_Section(0，1)；做其他的事情试问：56 该共享资源可以是？57 以上的这种机制能够实现资源互斥访问吗?为什么?58 如果把 Enter Critical Section()函数中的两条语句互换一下位置，结果会如何 ?58 设一作业共有 5 页(04)，其中程序占 3 页(02 页)，常数占 1 页(第 3 页)，工作单
25、元占 1 页(第 4 页) ，它们依次放在外存的 45、46 页和 98、99、100 页。现程序段已分配在内存的 7、10、19 页，而常数区和工作区尚未获得内存。请回答下述问题：59 页表应包含哪些项目?填写此页表。若工作区分配到内存的第 9 页，则页表如何变化?60 在运行中，因需要使用常数而发生中断，假定此时内存无空闲页面，需要把第9 页淘汰，操作系统应如何处理?页表又发生什么变化?60 某单位局域网通过 ISP 提供的宽带线路与 Internet 相连，ISP 分配的公网 IP 地址为 202117123229，局域网中一部分计算机通过代理服务器访问 Internet，而另一部分计算
26、机不通过代理服务器直接访问 Internet，网络结构如图 3-6 所示。回答下列问题：61 区域 A、B 的网络地址、子网掩码和默认网关是什么 ?62 如果该单位有一台需对外发布公共信息的 Web 服务器，应将其接入哪个区域?在接入因特网时，哪个区域的计算机安全性更好?63 IP 地址为 192168036 和 20211712 36 的计算机发送报文到 Internet上，分别给出 IP 数据包的源 IP 地址。64 如果电信部门分配的公网 IP 地址为 202117 123230，则网络连接应如何改动?计算机专业（基础综合）模拟试卷 105 答案与解析一、单项选择题1-40 小题，每小题
27、 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 B【试题解析】 ：线性表的两种存储结构各有优缺点，顺序存储结构支持随机存储，对于表内任意元素的存取具有较高的效率，这一点优于链式存储结构；链式存储结构不需要一次性分配所有空间给线性表，即支持动态存储，这一点优于顺序存储结构，故错误。：比如树和图等逻辑结构一般都是使用链式存储结构更为方便，故正确。：链式存储应该更适合频繁使用插入和删除操作的线性表，因为不需要移动元素，仅需要修改指针即可；而线性存储可能需要大量移动元素，故错误。：顺序存储结构既可以随机存储也能顺序存储；链式存储结构只能顺序存储。综上
28、所述，、正确。2 【正确答案】 C【试题解析】 在双向链表中的查找仍然是顺序查找，故查找速度并没有提高；双向链表中有两个指针域，所以不但不能节约存储空间，相比单链表，还增加了空间；既然增加了空间，那必须是以空间来换取时间，导致的结果就是数据的插入和删除将会更快速。3 【正确答案】 D【试题解析】 对于深度为 h 的满二叉树，n=2 0+21+2h-1=2h-1；另外，根据满二叉树的性质可知，m=2 h-1，故、正确；而、 举反例很容易被排除。4 【正确答案】 C【试题解析】 首先，对于一棵树来讲，每个非终端结点(除了树的根结点)转换成二叉树后都对应一个无右孩子的结点，因为一个非终端结点至少有一
29、个孩子结点，其最右边的孩子结点转换成二叉树后一定没有右孩子。为什么要除去根结点?因为根结点比较特殊，树转换成二叉树之后，根结点本身也将会没有右孩子。所以对于一棵具有 n 个非终端结点的树来讲，将其转换成二叉树之后，二叉树中无右孩子的结点个数为 n+1 个。其实，此时已经可以选出答案了，因为一棵树也可以算是一个森林。 如果一个森林有多棵树(假设有 x 棵)，我们先把所有树的根结点拿出来。除根结点之外的非终端结点(n-x 个)转换成二叉树之后都是对应一个无右孩子的结点，可得到 n-x 个无右孩子的结点。但是，x 个根结点是不足就对应 2x 个无右孩子的结点?显然不是，因为下一棵数将会成为上一棵树根
30、结点的右孩子(见图 5-3)，所以只有森林的最后一棵树的根结点才会变成无右孩子的结点，故 x 个根结点将会得到 x+1 个无右孩子的根结点，所以一共可以得到 n-x+(x+1)=n+1 个无右孩子的根结点。从图 5-3 可以看出，三棵树的根结点 A、E、G 转换成二叉树之后，只有最后一棵树的根结点 G 是没有右孩子的。 综上分析，二叉树中无右孩子的结点个数为 n+1个，故选 C 选项。5 【正确答案】 A【试题解析】 完全二叉树的结点个数为偶数，说明有 1 个度为 1 的结点。设 ni为度是 i 的结点的个数，那么就有：n0+n2+1=100，n0=n2-1，解得：n0=55，n2=54；又因
31、为完全二叉树的编号是先度为 2 的结点，然后度为 1 的结点，最后才是叶子结点，即 154 是度为 2 的结点，55 是度为 1 的结点，56100 是度为 0 的结点。因此，第 60 个结点为度为 0 的结点。6 【正确答案】 B【试题解析】 A：后序遍历遵循 LRT，所以最后的一个结点肯定是该二叉树的根结点，故 A 选项正确。 B：中序遍历遵循 LTR，所以如果该根结点是右子女为空指针的话，就有可能最后访问的结点不是叶结点，例如： 最后访问的是根结点，而根结点此时不是叶结点，故 B 选项错误。 C ：前序遍历遵循 TLR，所以最后访问的结点一定叶结点。因为如果当前的结点不是叶结点，遍历算法
32、会继续遍历它的子结点，直到该结点没有子结点，也就是说，该结点是叶结点才会停止，故C 选项正确。 D：层序遍历是按照二叉树结点的序号来访问的，所以最后一个结点一定是叶结点，故 D 选项正确。7 【正确答案】 C【试题解析】 根据 B 树定义，m 阶 B 树除根之外所有的非终端结点至少有m2个结点，即 3 个，而根结点最少有两个结点，在每个结点的关键字是最少状态时，5 层的满树结点的关键字为 2+32+323+323353，而 4 层满树结点关键字为 2+32+32353，故深度为 5。8 【正确答案】 B【试题解析】 此题的图为： 深度优先谝历的序列有 4 个：9 【正确答案】 A【试题解析】
33、：分块查找的平均查找长度不仅和表的总长度 n 有关，而且和所分的子表个数有关，对于 n 给定的情况下，s 取 时，平均查长度取得最小值，所以最理想块长为 50，故正确(注意：此题务必记住该结论)。 ：顺序查找法就是从线性表的一端开始顺序查找，并且逐个检查关键字是否满足给定的条件。所以顺序存储结构和链式存储结构均适合(表可以无序)，故错误。 ：判定树的结构一定是先排满一层，再排下一层，所以只有最低一层可能不满。并且最低一层的叶子结点也不一定是从左到右按序排放，故不一定是完全二叉树，故错误。：在理想情况下，散列表通过散列函数可直接计算得到元素的位置，所以平均比较次数可达到 1，故正确。10 【正确
34、答案】 A【试题解析】 本题我们不容易一次就确定到底采用哪种排序方法，那么就可以采用排除法，按照四个选项当中的算法去模拟一遍。如果是选择排序，则在 4 轮排序过程中无法得到最后的排序结构，因为选择排序每次只能确定一个元素的位置；如果是希尔排序不可能在第一步将 20 换到第一位。同理也不是归并排序。这 4 次过程中是子序列同时进行的快速排序。11 【正确答案】 B【试题解析】 假设做 m 路平衡归并排序，且有 n 个初始归并段，则归并趟数为logmn。所以此题只需求出初始归并段 n 即可，n=375000600=625 。故归并趟数为log 5625=4。12 【正确答案】 B【试题解析】 因为
35、 x=63，y=-31，则 x-y=94，而带符号的 8 位整数补码所能表示的范围是-128127，所以 94 在其范围之内，没有溢出，即 OF 标志为 0，将结果转化为机器数为 5EH。此种题型在 2009 年，2014 年的统考卷当中已经出现，现在对于这种在选择题当中出现补码加减运算或者是涉及浮点数加减计算的情况，总结如下：(1)涉及浮点数计算或者是复杂的补码的计算，不要立刻去按照补码的规则和浮点数加减规则去运算，不要关注题干给你的一些无用信息(比如浮点数的各运算步骤之类的)。(2)观察题干给你的两个数，可以试着加加看，或者减减看，看结果到底为多少，然后看这个结果是否在寄存器所能表示的数(
36、一般是补码)的范围之内。如果不能表示，那一定是溢出了，如果能表示，再把这个结果化为二进制或者十六进制。13 【正确答案】 A【试题解析】 -5 用二进制表示为0101，且符号位 S 为-1 。0101=1012 2，故e=2，则 E=127+2=129，转换成二进制为 1000 0001，所以单精度浮点数 IEEE 754标准为 1 10000001 01000000000000000000000 数符 阶码 尾数 然后按照 4 位一组进行组合，1100 0000 1010 0000 0000 0000 0000 0000，转换成十六进制为(C0A00000)16。 14 【正确答案】 A【试
37、题解析】 无符号数的移位方式为逻辑移位，不管是左移还是右移，都是添0。A186H 作为无符号数，使用逻辑右移。1010 0001 1011 0110 右移一位得 0101 0000 11011011，即 50DBH，故选 A。15 【正确答案】 C【试题解析】 首先要用 1K4 位的存储芯片组成 4KB(即 4K8 位)的存储器，需要对字位一起扩展。由公式可知，共需要的芯片数为(4K8 位)(1K4 位)=8 ，所以是正确的。另外，加在各存储芯片上的地址线只与存储芯片的存储容量有关，本题芯片的存储容量为 1K，又因为 210=1K，所以选取地址线的 10 位 A9A 0 作为各个存储芯片上的地
38、址线。16 【正确答案】 D【试题解析】 这里考到了一个非常重要的概念小端法，float 类型的数据在计算机中占 4 个字节，100 个 float 类型的数组元素应当占 400 字节，即最后一个字节在内存中的相对地址应为 399，加上初始数组起始地址 C000 1000H，得到最后一个字节的地址是 C000 118FH，又因为是小端法，则最后一个数组元素的低位字节在前，高位字节在后，所以最后一个字节就是最后一个数组元素的最高有效位地址，所以答案是 D。17 【正确答案】 B【试题解析】 由于该机器有 16 个寄存器，所以需要 4 位来表示这 16 个寄存器。：4 条指令需要两位来表示。4 条
39、三寄存器指令的操作码部分需要两位，而三寄存器需要使用 43=12 位来寻址，共需要 14 位，故字长 12 位不能表示 4 条三寄存器指令。：255 条单寄存器指令可以用单字长指令来表示，8 位操作码+4 位寄存器地址。：16 条 0 寄存器指令可以用单字长指令来表示，只需 4 位操作码。18 【正确答案】 C【试题解析】 该操作数的有效地址为变址寄存器的内容加上形式地址，即8H+1200H=1208H。19 【正确答案】 B【试题解析】 ：多核处理器是指单芯片处理器，即在一个芯片内集成两个或多个完整且并行工作的处理器核心而构成的处理器。而“核心”通常包含指令部件、算术逻辑部件、寄存器堆和一级
40、或二级的缓存处理单元，这些核心通过某种方式互联后，能够相互交换数据，对外呈现为一个统一的多核处理器，故错误。 ：多核处理主要包含三大技术，即维持 Cache 一致性、核间通信技术、对软件设计的挑战，故正确。 ：如图 5-6 所示，多个 CPU 共享统一的地址空间，且独自又拥有属于自己的 L1Cache，故正确。20 【正确答案】 B【试题解析】 主频为 50MHz，则每秒会有 50M 个时钟周期；软盘的数据传输率为 50kBs，每次传输 16 位，则每秒要进行 50kB*816=25k 次传输，又因为每次传输，CPU 的开销为 100 个时钟周期，所以每秒 CU 花在数据传输上的开销为25k*
41、100 个时钟周期，故 CPU 用于软盘传输数据的时间占 CPU 时间的比率为25k*10050M=5；(提示：由频率就可直接求出时钟周期数，不要再去计算周期时间)21 【正确答案】 A【试题解析】 链式请求方式下，为实现总线判优控制，需要一根总线请求线、一根总线忙线、一根总线同意线，共三根控制线。而 B 和 C 选项分别对应独立请求方式和计数器查询方式所需要的线数。22 【正确答案】 B【试题解析】 ：程序中断过程由硬件(如向量地址形成部件等)和中断服务程序共同完成的，故正确。：每条指令执行周期结束后，CPU 会统一扫描各个中断源，然后进行判优来决定响应哪个中断源，故错误。：CPU 会在每个
42、存储周期结束后检查是否有 DMA 请求，故错误。：中断服务程序的最后指令通常是中断返回指令(RETI)，该指令在中断恢复之后，也就是此时 CPU 中的所有寄存器都已经恢复到了中断之前的状态，因此该指令不需要进行无条件转移，只需要通知 CPU 开始从 PC 中取指，进入取指周期即可，事实上，该指令可以理解为，它设置了一个标志，当 CPU 检测到该标志的时候，就进入新的取指周期，故错误。23 【正确答案】 A【试题解析】 正确，在双重操作模式(即内核态和用户态)中，用户把能引起损害的机器指令作为特权指令，只允许在内核态下执行特权指令。判断以下指令是特权指令吗?()改变存储器管理的寄存器。()写程序
43、指针。()读取日期时钟。()设置日期时钟。()改变处理器的优先级。()访管指令。()系统重启动。()读取程序状态字。()关闭中断。()写指令寄存器。错误，用零作除数将产生异常而不是中断。这里考查中断和异常的概念区分。中断和异常是导致处理器转向正常控制流之外的代码的两种操作系统条件。中断是异步事件，并且与处理器当前正在执行的任务毫无关系。中断主要由硬件如 IO 设备、处理机、时钟或定时器引起的，是随机发生的事件，另外中断可以被允许，也可以被禁止。异常是同步事件，是某些特定指令执行的结果，在同样的条件下用同样的数据第二次运行一个程序可以重现异常。异常的例子有内存访问违例、特定的调试器指令(例如 i
44、nt 3)，以及除零错误等。正确，计算机通过硬件中断机制完成由用户态到内核态的转换。错误，进入中断处理的程序在内核态执行，是操作系统程序，不可能是应用程序。24 【正确答案】 C【试题解析】 并发进程执行的相对速度受进程调度策略影响，因为采取不同调度策略(如 FCFS,SJF)明显会影响进程执行时间长短，也就是会影响进程执行的相对速度。25 【正确答案】 A【试题解析】 高响应比优先算法需要知道作业的预计运行时间，但是，一旦作业创建为进程，在交互式的情况下，预计运行时间是不确定的，因此也就不能计算响应比，故不适用。26 【正确答案】 B【试题解析】 进程并发时容易产生争夺资源现象，必须在入口码
45、处能够阻止进程同时进入临界区。要求根据给出的入口码和出口码判断程序是否正确，此类出题方式较常见。此类题目要想得出正确答案，关键是找出程序的错误。根据条件可先写出每个进程的执行代码，注意程序中 i 的取值应与进程 Pi 的取值相同： P0：repeat retry：if(turn!=-1) turn=0; if(turn!=0)go to retry； turn=-1; 临界区； turn=0 ； 其他区域； unti1 false； P1： repeat retry：if(turn!=-1)turn=1； if(turn!=1)go to retry ； turn=-1； 临界区； turn=
46、0； 其他区域；unti1 false； 入口码最容易出错的地方就是在两个进程同时申请进入临界区的时候。若此时两个进程同时申请资源，此时 turn 的值是 0，按照 的顺序执行，两个进程同时进入临界区。再讨论“饥饿”问题。因为入口码的判断条件是turn!=-1，否则进程被阻塞，而只有在临界区中存在进程访问的情况下 turn 的值才会是-1 ，所以没有进程会被饿死。27 【正确答案】 D【试题解析】 当 mn(w-1)+1 时都不会发生死锁，等号成立时就是最极端的资源分配情况：每个进程都已经占有了 w-1 个资源，同时都需要再分配一个资源，这是如果要保证不发生死锁，系统中至少还有一个可分配的资源
47、，即满足 mn(w-1)+1。A、B、C 选项都满足，所以都不发生死锁。D 选项不满足，会发生死锁。举例：当 m=4，n=2，w=3 时，若每个进程各占两个资源，那么在它们申请第三个资源时，两个进程都将阻塞，从而进入死锁状态。28 【正确答案】 D【试题解析】 当外存容量足够大时，虚拟存储空间只跟地址结构的位数相关，即虚拟存储空间小于等于内存加上外存容量之和。当外存容量不足时，外存容量也成为一个限制条件，即虚拟存储空间等于内存加上外存容量之和。因此二者大小关系是不确定的。29 【正确答案】 B【试题解析】 本题中，矩阵 a 有 100200=20 000 个整数，每页存放 200 个整数，故一
48、页可以存放一行数组元素。系统分配给进程 5 个页面存放数据，假设程序已调入内存(因题目中没有提供与程序相关的数据，可以不考虑程序的调入问题)，因此只需考虑矩阵访问时产生的缺页中断次数。对于程序一，由于矩阵存放是按行存储，本程序对矩阵 a 的访问也是按行进行的，因此本程序依次将矩阵 a 的内容调入内存，每一页只调入一次，每一页都会发生一次缺页中断，因此会产生 20000200=100 次缺页中断。对于程序二，矩阵存放时按行存储，而本程序对矩阵 a 的访问是按列进行的。当i=时，内层循环的执行将访问矩阵 a 的所有元素，需要依次将矩阵 a 的 100 行调入内存，将产生 100 次缺页中断。当 j=1 时，仍需要依次将矩阵 a 的 100 行调入内存(因留在内存中的是第 95、9
