1、考研计算机学科专业基础综合-49 及答案解析(总分：150.02，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.设 n是描述问题规模的正整数，下列程序片段的时间复杂度是_。 y=0; while(n=(y+1)*(y+1) y+; AO(log 2 n) BO(n) CO(nlog 2 n) D （分数：2.00）A.B.C.D.2.循环队列用数组 A0.m-1存放其元素值，头尾指针分别为 front和 rear，front 指向队头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方向进行(rear!=m-1 时)，则当前队列中的元素个数是_。（分数：
2、2.00）A.(rear-front+m)%mB.(rear-front+1)%mC.read-front-1D.read-front3.将 5个字母“ooops”按此顺序进栈，则有_种不同的出栈顺序可以仍然得到“ooops”。（分数：2.00）A.1B.3C.5D.64.设高度为 100的二叉树上只有度为 0和度为 2的结点，则此类二叉树中所包含的结点数最少为_。（分数：2.00）A.100B.201C.199D.2005.由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树是_。（分数：2.00）A.先序序列和中序序列B.后序序列和中序序列C.中序序列和层序序列D.先序序列和层序序
3、列6.在含有 15个结点的平衡二叉树上，查找关键字为 28(存在该结点)的结点，则依次比较的关键字有可能是_。（分数：2.00）A.30，36B.38，48，28C.48，18，38，28D.60，20，50，40，38，287.对于一组权值都相等的 16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵_。（分数：2.00）A.完全二元树B.一般二元树C.满二元树D.以上都不正确8.下列关于 B-树和 B+树的叙述中，不正确的是_。（分数：2.00）A.B-树和 B+树都能有效地支持顺序查找B.B-树和 B+树都是平衡的多叉树C.B-树和 B+树都能有效地支持随机查找D.B-树和 B+树都可以用
4、于文件索引结构9.对一组数据(25，84，21，47，15，27，68，35，20)进行排序，前三趟的排序结果如下： 第一趟：20，15，21，25，47，27，68，35，84 第二趟：15，20，21，25，35，27，47，68，84 第三趟：15，20，21，25，27，35，47，68，84 则所采用的排序方法是_。（分数：2.00）A.选择排序B.希尔排序C.归并排序D.快速排序10.对一组数据(84，47，15，21，25)排序，数据在排序的过程中的变化如下： (1)84 47 15 21 25 (2)25 47 15 21 84 (3)21 25 15 47 84 (4)15
5、21 25 47 84 则所采用的排序方法是_。（分数：2.00）A.堆排序B.冒泡排序C.快速排序D.插入排序11.下列排序方法中，时间性能与待排序记录的初始状态无关的是_。（分数：2.00）A.插入排序和快速排序B.归并排序和快速排序C.选择排序和归并排序D.插入排序和归并排序12.对汇编语言程序员来说，以下部件中不透明的是_。 指令缓冲器 移位器 通用寄存器 中断字寄存器 乘法器 先行进位链（分数：2.00）A.、和B.、和C.和D.、和13.一个 8位的二进制整数，若采用补码表示，且由 3个“1”和 5个“0”组成，则最小值为_。（分数：2.00）A.-127B.-32C.-125D.
6、-314.单精度 IEEE754标准规格化的 float类型所能表示的最接近 0的负数是_。 A.-2-126 B.-一(2-2 -23)2-126 C.-(2-2-23)2-127 D.-2-127（分数：2.00）A.B.C.D.15.下列关于 DRAM和 SRAM的说法中，错误的是_。 SRAM 不是易失性存储器，而 DRAM是易失性存储器 DRAM 比 SRAM集成度更高，因此读写速度也更快 主存只能由 DRAM构成，而高速缓存只能由 SRAM构成 与 SRAM相比，DRAM 由于需要刷新，所以功耗较高（分数：2.00）A.、和B.、和C.、和D.、和16.某计算机的存储系统由 Cac
7、he-主存系统构成，Cache 的存取周期为 10ns，主存的存取周期为 50ns。在CPU执行一段程序时，Cache 完成存取的次数为 4800次，主存完成的存取次数为 200次，该 Cache-主存系统的效率是_。(设 Cache和主存不能同时访问)（分数：2.00）A.0.833B.0.856C.0.958D.0.86217.在运算类的零地址指令中，它的操作数来自_。（分数：2.00）A.暂存器和总线B.寄存器C.暂存器和 ALUD.栈顶和次栈顶18.在微程序控制方式中，以下说法正确的是_。 采用微程序控制器的处理器称为微处理器 每一条机器指令由一个微程序来解释执行 在微指令的编码中，执
8、行效率最低的是直接编码方式 水平型微指令能充分利用数据通路的并行结构（分数：2.00）A.和B.和C.和D.、和19.当微指令采用分段编码时，我们将互斥性微命令_。（分数：2.00）A.放在同一段中B.用多级译码来区分C.放在不同段中D.任意存放20.在下列各种情况中，最应采用异步传输方式的是_。（分数：2.00）A.I/O接口与打印机交换信息B.CPU与主存交换信息C.CPU和 PCI总线交换信息D.由统一时序信号控制方式下的设备21.CPU响应中断时，保护两个关键的硬件状态是_。（分数：2.00）A.PC和 PSWB.PC和 IRC.AR和 IRD.AR和 PSW22.1K*8位 ROM芯
9、片和 1K*8位 RAM芯片的引脚(含地址与数据)的总数分别是_。（分数：2.00）A.13和 18B.13和 13C.18和 18D.18和 1323.在操作系统中，以下只能在核心态下处理执行的指令是_。（分数：2.00）A.读时钟B.寄存器清零C.系统调用D.取数24.下列各种调度算法中，属于基于时间片的调度算法的是_。 时间片轮转法 多级反馈队列调度算法 抢占式调度算法 FCFS(先来先服务)调度算法 高响应比优先调度算法（分数：2.00）A.和B.、和C.、和D.、和25.在某个十字路口，每个车道只允许辆汽车通过，且允许直行、左拐和右拐，如图所示。如果把各个方向的车看成进程，则需要对这
10、些进程进行同步，那么这里临界资源个数至少应该有_个。 （分数：2.00）A.1B.2C.4D.不确定26.对于两个并发进程，设互斥信号量为 mutex，若 mutex=0，则表示_。（分数：2.00）A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另一个进程等待进入D.有一个进程在等待进入27.有两个优先级相同的并发程序 P1和 P2，它们的执行过程如下所示，假设，当前信号量 s1=0，s2=0，当前的 z=2，进程运行结束后，x、y 和 z的值分别是_。 进程 P1 进程 P2 . . y=1; x=1 y=y+2; x=x+1; z=y+1; P(s1); V(s1
11、); x=x+y; P(s2); z=x+z; y=z+y; V(s2);（分数：2.00）A.5，9，9B.5，9，4C.5，12，9D.5，12，428.对外存对换区的管理应以_为主要目标。（分数：2.00）A.提高系统吞吐量B.提高存储空间的利用率C.降低存储费用D.提高换入、换出速度29.下列叙述中错误的是_。 在请求分页存储管理中，若把页面的大小增加一倍，则缺页中断次数会减少一半 分页存储管理方案在逻辑上扩充了主存容量 在分页存储管理中，减少页面大小，可以减少内存的浪费，所以页面越小越好 一个虚拟存储器，其地址空间的大小等于辅存的容量加上主存的容量（分数：2.00）A.、和B.、和C
12、.和D.、和30.一个 64位的计算机系统中，地址线宽为 64位，实际使用的虚拟地址空间的大小是 2 48 ，若采用虚拟页式存储管理，每页的大小为 2 13 ，即 8KB，页表表项长为 8字节，采用多级页表进行管理，那么多级页表的级次最小是_。（分数：2.00）A.3B.4C.5D.631.某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为 1024B，每个盘块索引号占用4字节，请问在该文件系统中，最大的文件长度约为_。（分数：2.00）A.16GBB.32GBC.8GBD.以上均不对32.设一个磁道访问请求序列为 55，58，39，18，90，160，150，38，184，磁头的
13、起始位置为 100，若采用 SSTF(最短寻道时间优先)算法，则磁头移动_个磁道。（分数：2.00）A.55B.184C.200D.24833.在 OSI参考模型中，实现系统间二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的协议层是_。（分数：2.00）A.物理层B.数据链路层C.网络层D.传输层34.设信道带宽为 4kHz，信噪比为 30dB，按照香农定理，信道的最大数据速率约等于_。（分数：2.00）A.10kb/sB.20kb/sC.30kb/sD.40kb/s35.以太网中，当数据传输率提高时，帧的发送时间就会相应的缩短，这样可能会影响到冲突的检测。为了能有效地检测冲突，可
14、以使用的解决方案有_。（分数：2.00）A.减少电缆介质的长度或减少最短帧长B.减少电缆介质的长度或增加最短帧长C.增加电缆介质的长度或减少最短帧长D.增加电缆介质的长度或增加最短帧长36.若子网掩码是 255.255.192.0，那么下列主机必须通过路由器才能与主机 129.23.144.16通信的是_。（分数：2.00）A.129.23.191.21B.129.23.127.222C.129.23.130.33D.129.23.148.12737.在基于 TCP/IP模型的分组交换网络中，每个分组都可能走不同的路径，所以在分组到达目的主机后应该重新排序；又由于不同类型的物理网络的 MTU不
15、同，所以一个分组在传输的过程中也可能需要分段，这些分段在到达目的主机后也必须重组。对于分组的排序和分段的重组，下列说法正确的是_。（分数：2.00）A.排序和重组工作都是由网络层完成B.排序和重组工作都是由传输层完成C.排序工作由网络层完成，而重组工作由传输层完成D.排序工作由传输层完成，而重组工作由网络层完成38.ARP的作用是由 IP地址求 MAC地址，某结点响应其他结点的 ARP请求是通过_发送的。（分数：2.00）A.单播B.组播C.广播D.点播39.下列关于 TCP协议的叙述中，错误的是_。 TCP 是一个点到点的通信协议 TCP 提供了无连接的可靠数据传输 TCP 将来自上层的字节
16、流组织成 IP数据报，然后交给 IP协议 TCP 将收到的报文段组成字节流交给上层（分数：2.00）A.和B.、和C.和D.、和40.A和 B建立 TCP连接，MSS 为 1KB。某时，慢开始门限值为 2KB，A 的拥塞窗口为 4KB，在接下来的一个RTT内，A 向 B发送了 4KB的数据(TCP 的数据部分)，并且得到了 B的确认，确认报文中的窗口字段的值为 2KB，那么，请问在下一个 RTT中，A 最多能向 B发送的数据_。（分数：2.00）A.2KBB.8KBC.5KBD.4KB二、综合应用题(总题数：7，分数：70.00)如下图所示： （分数：11.00）(1).写出该图的邻接矩阵。（
17、分数：2.75）_(2).写出全部拓扑序列。（分数：2.75）_(3).以 V1为源点，以 V8为终点，给出所有事件(和活动)允许发生的最早时间和最晚时间，并给出关键路径。（分数：2.75）_(4).求 V1结点到各点的最短路径和距离。（分数：2.75）_41.将一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个已排好序数组的一个旋转，求该旋转数组的最小元素。如，数组3，4，5，1，2为有序数组1，2，3，4，5的一个旋转数组，该数组的最小值为 1。 (1)给出算法的基本设计思想。 (2)根据设计思想，采用 C或 C+语言描述算法，关键之处给出注释。 (3)说明你所设计算法的
18、时间复杂度和空间复杂度。 （分数：13.00）_某计算机的主存地址位数为 16位，按字节编址。假定数据 Cache中最多存放 32个主存块，采用 2-路组相联方式，块大小为 16B，每块设置了 1位有效位。采用一次性写回策略，为此每块设置了 1位“脏”位。请问：（分数：11.01）(1).主存地址中标记(Tag)、组号(Index)和块内地址(Offset)三部分的位置和位数分别是多少?该数据Cache的总位数是多少?（分数：3.67）_(2).设字长为 4B，Cache 起始为空，CPU 从主存单元 0，1，99，依次读出 100个字(主存一次读出一个字)，并重复按此次序读 6次，问命中率为
19、多少?（分数：3.67）_(3).如果块表中组号为 10、行号为 1的 Cache块的标记为 36H，有效位为 1，则在 CPU送来主存的字地址为 36ASH时是否命中?若命中，此时 Cache的字地址为多少?（分数：3.67）_42.已知带返转指令的含义如下图所示： （分数：8.00）_43.系统有 5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。 进程 就绪时刻 服务时间 P 1 0 3 P 2 2 6 P 3 4 4 P 4 6 5 P 5 8 2 （分数：7.00）_在一个分页存储管理系
20、统中，地址空间分页(每页 1K)，物理空间分块，设主存总容量为 256KB，描述主存分配情况的位示图如下图所示(0 表示未分配，1 表示已分配)，此时作业调度程序选中一个长为 5.2K的作业投入内存。试问： （分数：11.01）(1).为该作业分配内存后(分配内存时，首先分配低地址的内存空间)，请填写该作业的页表内容。（分数：3.67）_(2).页式存储管理有无内存碎片存在，若有，会存在哪种内存碎片?为该作业分配内存后，会产生内存碎片吗?如果产生，大小为多少?（分数：3.67）_(3).假设一个 64MB内存容量的计算机，采用页式存储管理(页面大小为 4K)，内存分配采用位示图方式管理，请问位
21、示图将占用多大的内存?（分数：3.67）_本地主机 A的一个应用程序使用 TCP协议与同一局域网内的另一台主机 B通信。用 Sniffer工具捕获本机A以太网发送和接收的所有通信流量，目前已经得到 8个 IP数据报。下表以 16进制格式逐字节列出了这些 IP数据报的全部内容，其中，编号 2、3、6 为主机 A收到的 IP数据报，其余为主机 A发出的 IP数据报。假定所有数据报的 IP和 TCP校验和均是正确的。 注：TP 分组头结构和 TCP段头结构分别如图 1、图 2所示。 协议域为 1、6、17、89 分别对应 ICMP、TCP、LIDP、OSPF 协议。 （分数：9.00）(1).表的
22、IP分组中，哪几个完成了 TCP连接建立过程中的三次握手?根据三次握手报文提供的信息，连接建立后，如果 B发数据给 A，那么首字节的编号是多少?（分数：3.00）_(2).根据表中的 IP分组，A 上的应用程序已经请求 TCP发送的应用层数据的总字节是多少?（分数：3.00）_(3).如果 8号 IP分组之后，B 正确收到了 A已发出的所有 IP分组，B 发给 A的 TCP报文段中 ack号应当是多少(十六进制)?在 8号 IP分组之后，A 上的应用程序请求 TCP发送新的 65495字节的应用层数据，那么，按 TCP协议，在 A未能得到 B的任何确认报文之前，TCP 可以发送到网络中的应用层
23、数据最多是多少字节?（分数：3.00）_考研计算机学科专业基础综合-49 答案解析(总分：150.02，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.设 n是描述问题规模的正整数，下列程序片段的时间复杂度是_。 y=0; while(n=(y+1)*(y+1) y+; AO(log 2 n) BO(n) CO(nlog 2 n) D （分数：2.00）A.B.C.D. 解析：解析 考查时间复杂度。该程序片段的基本语句为“y+;”，设其执行次数为 k次，则(k-1+1)*(k-1+1)n(k+1)*(k+1)，有 k 2 nk 2 +2*k+1，可知 k为 的线性函数
24、，故时间复杂度为 2.循环队列用数组 A0.m-1存放其元素值，头尾指针分别为 front和 rear，front 指向队头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方向进行(rear!=m-1 时)，则当前队列中的元素个数是_。（分数：2.00）A.(rear-front+m)%m B.(rear-front+1)%mC.read-front-1D.read-front解析：解析 考查循环队列的性质。分 rearfront 和 rearfront 两种情况讨论： 当 rearfront 时，队列中元素个数为 rear-front=(rear-front+m)%m 当 re
25、arfront 时，队列中元素个数为 m-(front-rear)=(rear-front+m)%m 综合、可知，选项 A正确。 另解 特殊值代入法：对于循环队列，C 和 D无取 MOD操作，显然错误，直接排除。设front=0、rear=1，则队列中存在一个元素 A0，代入 AB两项，显然仅有 A符合。 注意：不同教材对队尾指针的定义可能不同，有的定义其指向队尾元素，有的定义其指向队尾元素的下一个元素，不同的定义会导致不同的答案(决定是先移动指针，还是先存取元素)，考题中通常都会特别说明。循环队列的队尾指针、队头指针、队列中元素个数，知道其中任何两者均可求出第三者。3.将 5个字母“ooop
26、s”按此顺序进栈，则有_种不同的出栈顺序可以仍然得到“ooops”。（分数：2.00）A.1B.3C.5 D.6解析：解析 考查栈的操作。对于进栈序列“ooops”，出栈序列为“ooops”，最后两个字符 ps相同，意味着“ooo”序列进栈后全部出栈。“ooo”的出栈序列种类数对应着不同的出栈顺序。“ooo”全部进栈再出栈，有 1种；前两个字符“oo”进栈再出栈，有 2种；进一个字符“o”再出栈，有 2种，因此共有 1+2+2=5种。 另解 n 个数(1,2，3，.，n)依次进栈，可能有 4.设高度为 100的二叉树上只有度为 0和度为 2的结点，则此类二叉树中所包含的结点数最少为_。（分数：
27、2.00）A.100B.201C.199 D.200解析：解析 考查二叉树的特点。结点最少时的情况如下图所示。除根结点层只有 1个结点外，其他各层均有两个结点，结点总数=2*(100-1)+1=199。 5.由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树是_。（分数：2.00）A.先序序列和中序序列B.后序序列和中序序列C.中序序列和层序序列D.先序序列和层序序列 解析：解析 考查由遍历序列构造二叉树。由遍历序列构造二叉树的思想就是找到根结点，然后将序列划分成左、右子树，如此递归地进行下去。前序序列和中序序列、后序序列和中序序列、或中序序列和层序序列可唯一确定一个二叉树。先序序列
28、和层序序列不能唯一的确定一棵二叉树，层序序列第 1次访问根结点，先序序列为 NLR，虽然能找到根结点，但无法划分左、右子树。 6.在含有 15个结点的平衡二叉树上，查找关键字为 28(存在该结点)的结点，则依次比较的关键字有可能是_。（分数：2.00）A.30，36B.38，48，28C.48，18，38，28 D.60，20，50，40，38，28解析：解析 考查平衡二叉树的性质与查找操作。设 N h 表示深度为 h的平衡二叉树中含有的最少结点数，有：N 0 =0，N 1 =1，N 2 =2，N h =N h-1 +N h-2 +1，N 3 =4，N 4 =7，N 5 =12，N 6 =20
29、15(考生应能画出图形)。也就是说，高度为 6的平衡二叉树最少有 20个结点，因此 15个结点的平衡二叉树的高度为 5，而最小叶子结点的层数为 3，所以选项 D错误。选项 B的查找过程不能构成二叉排序树，错误。选项 A根本就不包含 28这个值，错误。7.对于一组权值都相等的 16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵_。（分数：2.00）A.完全二元树B.一般二元树C.满二元树 D.以上都不正确解析：解析 考查哈夫曼树的构造。将 16个权值相等(设为 m)的字母看成 16个独立的结点：从中任选两个结点构成一棵新的二叉树(共 8棵)，新树的权值为 2m；再从 8棵树中任选 2棵构成新的二
30、叉树(共 4棵)，新树的权值为 4m，如此继续，刚好能构成一棵满二叉树。8.下列关于 B-树和 B+树的叙述中，不正确的是_。（分数：2.00）A.B-树和 B+树都能有效地支持顺序查找 B.B-树和 B+树都是平衡的多叉树C.B-树和 B+树都能有效地支持随机查找D.B-树和 B+树都可以用于文件索引结构解析：解析 考查 B-树和 B+树的区别。B-树和 B+树的差异主要体现在：结点关键字和子树的个数；B+树非叶结点仅起索引作用；而 B-树叶结点关键字和其他结点包含的关键字是不重复的。B+树支持顺序查找和随机查找，而 B-树仅随机查找。B+树的所有叶子结点中包含了全部关键字信息，以及指向含有
31、这些关键字记录的指针，且叶子结点本身依关键字的大小自小到大顺序链接，所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索。但是 B-树不具有这种结构特性，所以只支持从根结点的随机检索，而不支持直接从叶子结点开始的顺序检索。9.对一组数据(25，84，21，47，15，27，68，35，20)进行排序，前三趟的排序结果如下： 第一趟：20，15，21，25，47，27，68，35，84 第二趟：15，20，21，25，35，27，47，68，84 第三趟：15，20，21，25，27，35，47，68，84 则所采用的排序方法是_。（分数：2.00）A.选择排序B.希尔排序C.归并排序D.快
32、速排序 解析：解析 考查各种排序算法的排序过程。观察序列变化，发现第 1趟排序序列位置变化很大，所以不可能是选择排序和归并排序。又发现第 2趟排序 15和 20交换了位置，所以不可能是希尔排序。对于原始数据的第一位 25，第一趟排序过后，使得 25左边位置的元素都小于 25，右边位置的元素都大于 25，分出两个小段，第二趟排序过后，两小段的第一个元素 20和 47也符合同样特点，第三趟也同样如此，所以可以确定是快速排序。10.对一组数据(84，47，15，21，25)排序，数据在排序的过程中的变化如下： (1)84 47 15 21 25 (2)25 47 15 21 84 (3)21 25
33、15 47 84 (4)15 21 25 47 84 则所采用的排序方法是_。（分数：2.00）A.堆排序 B.冒泡排序C.快速排序D.插入排序解析：解析 考查堆排序的排序过程。堆排序的过程首先是构造初始堆，然后将堆顶元素(最大值或最小值)与最后一个元素交换，此时堆的性质会被破坏，需要从根结点开始进行向下调整操作。如此反复，直到堆中只有一个元素为止。经过观察发现，每趟排序都是从未排序序列中选择一个最大元素放到其最终位置，符合大顶堆的性质，初始序列本身就是一个大顶堆，将每趟数据代入验证正确。冒泡排序虽然也可以形成全局有序序列，但是题中的排序过程显然不满足冒泡排序的过程。若是快速排序那么第三趟以
34、25为基，那么排完的结果应该是 21 15 25 47 84，所以并非快速排序。11.下列排序方法中，时间性能与待排序记录的初始状态无关的是_。（分数：2.00）A.插入排序和快速排序B.归并排序和快速排序C.选择排序和归并排序 D.插入排序和归并排序解析：解析 考查各种内部排序算法的性能。选择排序在最好、最坏、平均情况下的时间性能均为 O(n 2 )，归并排序在最好、最坏、平均情况下的时间性能均为 O(nlog 2 n)。各种排序方法对应的时间复杂度见下表。快速排序在原序列本身有序的时候达到最坏的时间复杂度，直接插入排序在原序列本身有序的时候达到最好的时间复杂度。 时间复杂 直接插入 冒泡排
35、序 简单选择 希尔排序 快速排序 堆排序 二路归并 平均O(n 2 ) O(n 2 ) O(n 2 ) - O(nlog O(nlog O(nlog 情况 2 n) 2 n) 2 n) 最好情况 O(n) O(n) O(n 2 ) - O(nlog 2 n) O(nlog 2 n) O(nlog 2 n) 最坏情况 O(n 2 ) O(n 2 ) O(n 2 ) - O(n 2 ) O(nlog 2 n) O(nlog 2 n) 12.对汇编语言程序员来说，以下部件中不透明的是_。 指令缓冲器 移位器 通用寄存器 中断字寄存器 乘法器 先行进位链（分数：2.00）A.、和B.、和C.和 D.、
36、和解析：解析 本题考查部件的“透明性”。 所谓透明实际上指那些不属于自己管的部分，在计算机系统中，下层机器级的概念性结构功能特性，对上层机器语言的程序员来说就是透明的。汇编程序员在编程时，不需要考虑指令缓冲器、移位器、乘法器和先行进位链等部件。移位器、乘法器和先行进位链属于运算器的设计。 注意：在计算机中，客观存在的事物或属性从某个角度看不到，就称之为“透明”。这与日常生活中的“透明”正好相反，日常生活中的透明就是要公开，让大家看得到。 常考的关于透明性的计算机器件有：移位器、指令缓冲器、时标发生器、条件寄存器、乘法器、主存地址寄存器等。13.一个 8位的二进制整数，若采用补码表示，且由 3个
37、“1”和 5个“0”组成，则最小值为_。（分数：2.00）A.-127B.-32C.-125 D.-3解析：解析 本题考查补码的表示。因求最小值，故符号位取 1，为负数。补码负数的绝对值是数值部分按位取反，末位加 1，故剩下的两个“1”放在末位时，补码的绝对值最大，本题中对应最小负数，因此补码形式为 1000 0011，转换为原码为 1111 1101=-7DH=-125。故选 C。 原码和补码的相互转换的规则如下。 对于正数(符号位为 0)：补码与原码的表示相同，X 补 =X 原 。 对于负数(符号位为 1)：符号位不变，数值部分按位取反，末位加 1。14.单精度 IEEE754标准规格化的
38、 float类型所能表示的最接近 0的负数是_。 A.-2-126 B.-一(2-2 -23)2-126 C.-(2-2-23)2-127 D.-2-127（分数：2.00）A. B.C.D.解析：解析 考查 IEEE754单精度浮点数的表示。IEEE754 规格化单精度浮点数的阶码范围为 1255，尾数为 1.f。最接近 0的负数的绝对值部分应最小，而又为 IEEE754标准规格化，因此尾数取 1.0；阶码取最小 1，故最接近 0的负数为-1.02 1-127 =-2 -126 。即选 A。15.下列关于 DRAM和 SRAM的说法中，错误的是_。 SRAM 不是易失性存储器，而 DRAM是
39、易失性存储器 DRAM 比 SRAM集成度更高，因此读写速度也更快 主存只能由 DRAM构成，而高速缓存只能由 SRAM构成 与 SRAM相比，DRAM 由于需要刷新，所以功耗较高（分数：2.00）A.、和B.、和C.、和D.、和 解析：解析 本题考查 SRAM和 DRAM的区别。SRAM 和 DRAM的差别在于 DRAM时常需要刷新，但是 SRAM和 DRAM都属于易失性存储器，掉电就会丢失，错误。SRAM 的集成度虽然更低，但速度更快，因此通常用于高速缓存 Cache，而 DRAM则是读写速度偏慢，集成度更高，因此通常用于计算机内存，错误。主存可以用 SRAM实现，只是成本高且容量相对小，
40、错误。和 SRAM相比，DRAM 成本低、功耗低、但需要刷新，错误。 注意：SRAM 和 DRAM的特点见下表。 SRAM 非破坏性读出，不需要刷新。断电信息即丢失，属易失性存储器。存取速度快，但集成度低，功耗较 大，常用于Cache。 DRAM 破坏性读出，需要定期刷新。断电信息即丢失，属易失性存储器。集成性高、位价低、容量大和功耗 低。存取速度比SRAM慢，常用于大容量的主存系统。16.某计算机的存储系统由 Cache-主存系统构成，Cache 的存取周期为 10ns，主存的存取周期为 50ns。在CPU执行一段程序时，Cache 完成存取的次数为 4800次，主存完成的存取次数为 200
41、次，该 Cache-主存系统的效率是_。(设 Cache和主存不能同时访问)（分数：2.00）A.0.833 B.0.856C.0.958D.0.862解析：解析 本题考查 Cache命中率的相关计算。命中率=4800/(4800+200)=0.96，因为 Cache和主存不能同时访问，所以当 Cache中没有当前块时，消耗的时间为 10+50，平均访问时间=0.9610+(1-0.96)(10+50)=12ns，故效率=10/12=0.833。17.在运算类的零地址指令中，它的操作数来自_。（分数：2.00）A.暂存器和总线B.寄存器C.暂存器和 ALUD.栈顶和次栈顶 解析：解析 本题考查
42、零地址运算类指令的特点。零地址的运算类指令仅用在堆栈计算机中。通常参与运算的两个操作数隐含地从栈顶和次栈顶弹出，送到运算器进行运算。容易混淆的是 A或 C，ALU 运算及相关数据通路是控制器内部的具体实现，它只是指令执行过程中的部分步骤。 注：在一些系列机中，可能有部分指令的地址会采取默认的方式选择，例如 8086中的乘法指令一个乘数默认在 AL或者 AX中，不过题目没有注明的条件下不应当拿某个型号来作为例子进行判断。18.在微程序控制方式中，以下说法正确的是_。 采用微程序控制器的处理器称为微处理器 每一条机器指令由一个微程序来解释执行 在微指令的编码中，执行效率最低的是直接编码方式 水平型
43、微指令能充分利用数据通路的并行结构（分数：2.00）A.和B.和 C.和D.、和解析：解析 本题考查微程序控制器的相关概念。在考查微程序的相关概念时，可以联系到程序的相关内容，但是要注意区分。微处理器是相对于大型机的处理器而言的，和微程序控制器没有必然联系，不管是采用微程序控制器还是硬布线控制器的微机 CPU都是微处理器，错误。微程序的设计思想就是将每一条机器指令编写成一个微程序，每一个微程序包含若干条微指令，每一条微指令对应一个或几个微操作命令，正确。直接编码方式中每一位代表一个微命令，不需要译码，因此执行效率最高，只是这种方式会使得微指令的位数大大增加，错误。一条水平型微指令能定义并执行几种并行的基本操作，因此能更充分利用数据通路的并行结构，正确。19.当微指令采用分段编码时，我们将互斥性微命令_
