2018年408答案解析
一、单项选择题
1．B2．  C 3．  A 4．  A 5．  A 6．  C 7．D8．B 9．  C 10．  D 11．  A 12．  D 13．  C 14．  A 15．  A 16．B 17．  C 18．  B 19．  A 20．  D 21．B22．  C 23．C24．D 25．  B 26．  A 27．  C 28．  D 29．D30．  A 31．  D 32．  C 33．  B 34．  C 35．  D 36．  D 37．D38．  C 39．  B 40．  D
1.【参考答案】B
【解析】第一次调用：①从S1中弹出2和3；②从S2中弹出+；③执行3+2=5;④将5压入S1中。第一次调用结束后S1中剩余5，8，5 (5在栈项)，S2中剩余*，- (-在栈项)。第二次调用：①从S1中弹出5和8；②从S2中弹出-；③执行8-5=3;④将3压入S1中，第二次调用结束后S1中剩余5，3(3在栈顶)，S2中剩余*。第三次调用：①从S1中弹出3 和5；
②从S2中弹出*: ③执行5×3= 15；④将15压入S1中，第三次调用结束后S1中仅剩余15 (栈项)。S2为空。故选B。
2.【参考答案】C
【解析】A的操作顺序：①①②②①①③③。B的操作顺序：②①①①①①③。D的操作顺序：②②②②②①③③③③③。对于C：首先输出3，说明1和2必须先依次入栈，而此后2肯定比1先输出，因此无法得到1，2的输出顺序。
3.【参考答案】A
【解析】数组N的下标从0开始，第一个元素m1,1对应存入n0，矩阵M的第一行有12个元素，第二行有11个，第三行有10个，第四行有9个，第五行有8个，所以m6,6是第12+11+ 10+9+8+1=51个元素，下标应为50，故选A。
4.【参考答案】A
【解析】非叶结点的度均为2，且所有叶结点都位于同一层的完全二叉树就是满二叉树。对于一棵高度为h的满二叉树(空树h=0)，其最后一层全部是叶结点，数量为2h-1，总结点数为2h-1。因此当2h-1=k时，可以得到2h-1=2k-1。
5.【参考答案】A
【解析】构造一棵符合题意的哈弗曼树，如下图所示：
由此可知，左子树为0，右子树为1，故答案为A。
6.【参考答案】C
【解析】根据二叉排序树的性质：中序遍历(LNR)得到的是一个递增序列。图中二叉排序树中序遍历为x1, x3, x5, x4, x2，可知x3<x5<x4。
【解析】拓扑排序每次选取入度为0的结点输出，经观察不难发现拓扑序列前两位一定是1,5或5,1（因为只有1和5的入度均为0，且其他结点都不满足仅有1或仅有5作为前驱）。因此D显然错误。
8.【参考答案】B
【解析】m阶B树的基本性质：根节点以外的非叶结点最少含有⌈m/2⌉-1个关键字，代入m=3得，到每个非叶结点中最少包含1个关键字，而根节点含有1个关键字，因此所有非叶结点都有2个孩子，此时其树形与h=5的满二叉树相同，可求得关键字最少为31个。
9.【参考答案】C
【解析】根据题意，得到的HT如下：
0    1    2    3    4    5    6
22 43 15
ASL成功=（1+2+3）/3=2。
10.【参考答案】D
【解析】第一趟分组：8，1，6；3，4；9，7；11，5；2，10；间隔为5，排序后组内递增。第二趟分组：1，5，4，10；3，2，9，8；7，6，11；间隔为3，排序后组内递增。故答案选D。
11.【参考答案】A
【解析】本题考查建堆的基本知识。堆的调整方法，从序列末尾开始向前遍历，变换过程如A 选项所示。
12.【参考答案】D
【解析】对于Ⅰ，二进制由于只有0,1两种数值，运算规则较简单，都是通过ALU部件转换成加法运算，对于Ⅱ，二进制只需要高电平和低电平两个状态就可以表示，这样的物理器件很容易制造，对于Ⅲ，二进制与逻辑量相吻合。二进制的0和1正好与逻辑量的“真”和“假”相对应。因此用二进制数表示二值逻辑十分自然，采用逻辑门电路很容易实现运算。
13.【参考答案】C
【解析】利用补码转换成原码的规则：负数符号位不变数值位取反加1，正数补码等于原码。两个机器数对应的原码是[x]补=80000021H，对应的数值是-33，[y]原=[y]补=00000041H=65，排除A、D选项。x-y直接利用补码减法准则，[x]补-[y]补=[x]补+[-y]补，-y的补码是连同符号位取反加1，最终减法变成加法，得出结果为FFFFFF9EH。
14.【参考答案】A
【解析】IEEE 754单精度浮点数的符号位、阶码位、尾数位(省去正数位1)所占的位数分别是1、8、23位。最小正数，数符位取0，移码的取值范围是1~254，取1，得阶码值1 - 127 =-126，(127为我们规定的偏置值)，尾数取全0，最终推出最小规格化正数为A选项。15.【参考答案】A
【解析】按字节编址，采用小端方式，低位的数据存储在低地址位、高位的数据存储在高地址位，并且按照一个字节相对不变的顺序存储。由题意知机器代码的地址是递减的，存储0的位数是32位，那么我们只需要把-64的补码按字节存储在其中即可，而-64表示成32位的十六进制数是FFFFFF C0，根据小端方式的特点，高字节存储在低地址，就是C0 FF FF FF，故选A。
【解析】逻辑移位：左移和右移空位都补0，并且所有数字参与移动。算术移位：符号位不参与移动，右移空位补符号位，左移空位补0。根据该规则，轻松选出B选项。
17.【参考答案】C
【解析】由题意，首先根据DRAM采用的是行列地址线复用技术，我们尽量选用行列差值不要太大的。对于B、C选项，地址线只需6根(取行或列所需地址线的最大值)，轻松排除A、D选项。其次，为了减小刷新开销，而DRAM一般是按行刷新的，所以应选行数值较少的，答案为C。
18.【参考答案】B
【解析】根据变址寻址的公式EA = (IX)+A，则(IX) = 2100H-2000H = 100H = 256，sizeof(double) = 8(双精度浮点数用8位字节表示)，因此数组的下标为256/8 = 32，答案选B。
19.【参考答案】A
【解析】[x]补- [y]补= [x]补+[-y]补，[-R2]补= 00000010H很明显[R1]补+ [-R2]补的最高位进位和符号位进位都是1 (当最高位进位和符号位进位的值不相同时才产生溢出)，可以判断溢出标志OF为0。同时，减法操作只需判断借位标志，R1大于R2，所以借位标志为0，综上选A。
20.【参考答案】D
【解析】指令流水线的每个流水段时间单位为时钟周期，题中指令流水线的指令需要用到A~E 五个部件，所以每个流水段时间应取：最大部件时间80ps，此外还有寄存器延时为20ps。则CPU时钟周期至少是100ps。答案选D。
21.【参考答案】B
【解析】总线数据传输率=总线工作频率×(总线宽度/8)，所以Ⅰ和Ⅱ会影响总线数据传输率。采用突发传输方式(也称猝发传输)，在一个总线周期内传输存储地址连续的多个数据字，从而提高了传输效率。采用地址/数据线复用只是减少了线的数量，节省了成本，并不能提高传输率。
22.【参考答案】C
【解析】中断优先级由屏蔽字决定，而不是根据请求的先后次序，因此选项A错误。中断隐指令完成的工作有：1）关中断；2）保存断点；3）引出中断服务程序，通用寄存器的保护由中断服务程序完成，选项B错误。中断允许状态即开中断后，才能响应中断请求，选项C正确。有中断请求时，先要由中断隐指令完成中断前程序的状态保存，选项D错误。
23.【参考答案】C
【解析】多任务操作系统可以在同一时间内运行多个应用程序，故Ⅰ正确。多个任务必须互斥地访问共享资源，为达到这一目标必须对共享资源进行必要的保护，故Ⅱ正确。现代操作系统都是多任务的（主要特点是并发和并行），多CPU并非是多任务操作系统的必备硬件，但CPU可运行多任务，Ⅲ错误。综上所述，Ⅰ、Ⅱ正确，Ⅲ错误，故选C。
24.【参考答案】D
【解析】进程运行的顺序为P2、P3、P1，P2的周转时间为15µs+1µs+24µs =40µs，P3的周转时间为（18+1+24+1+36）µs=80µs，P1的周转时间为（30+1+24+1+36+1+12）µs=105µs，系统的平均周转时间为75µs。
25.【参考答案】B
【解析】仔细阅读两个线程代码可知，thread1和thread2均是对x进行加1操作，x初始值为0，若要使得最终x=2，只有先执行thread1再执行thread2，或先执行thread2再执行thread1，故只有2种可能，选B。
26.【参考答案】A
【解析】此时可用资源数为1，即使P3可以获得并运行，但P1和P2无法获得足够资源而永远等待。
27.【参考答案】C
【解析】Ⅰ、Ⅱ都是申请资源的，容易发生阻塞，Ⅲ只会让进程进入就绪队列，等高优先级的进程退出CPU时P仍可获得CPU。
28.【参考答案】D
【解析】“条件变量”是管程内部说明和使用的一种特殊变量，其作用类似于信号量机制中的“信号量”，都是用于实现进程同步的。需要注意的是，在同一时刻，管程中只能有一个进程在执行。如果进程A执行了x.wait( )操作，那么该进程会阻塞，并挂到条件变量x对应的阻塞队列上。这样，管程的使用权被释放，就可以有另一个进程进入管程。如果进程B执行x.signal( )操作，那么会唤醒对应的阻塞队列队头进程。在Pascal语言的管程中，规定只有一个进程要离开管程时才能调用signal( )操作。
29.【参考答案】D
【解析】时钟中断的主要工作是处理和时间有关的信息以及决定是否执行调度程序，和时间有关的所有信息，包括系统时间、进程的时间片、延时、使用CPU的时间、各种定时器，故Ⅰ、Ⅱ、Ⅲ均正确，选D。
30.【参考答案】A
【解析】当系统总是持续出现某个磁道的访问请求时，均持续满足最短寻道时间优先、扫描算法和循环扫描算法的访问条件，会一直服务该访问请求。因此，先来先服务按照请求次序进行调度比较公平，故选A。
31.【参考答案】D
【解析】Ⅱ和Ⅳ显然均能提高文件访问速度。对于Ⅰ，提前读是指在读当前盘块时，将下一个可能要访问的盘块数据读入缓冲区，以便需要时直接从缓冲区中读取，提高了文件的访问速度。对于Ⅲ，延迟写是先将写数据写入缓冲区，并置上“延迟写”标志，以备不久之后访问，当缓冲区需要再次被分配出去时才将缓冲区数据写入磁盘，减少了访问磁盘的次数，提高了文件的访问速度，Ⅲ也正确，答案选D。
32.【参考答案】C
【解析】硬件方法实现进程同步时不能实现让权等待，故B、D错误，Peterson算法满足有限等待但不满足让权等待，故A错误；记录型信号量由于引入阻塞机制，消除了不让权等待的情况，故C正确。
33.【参考答案】B
东风标致408论坛【解析】FTP用来传输文件，SMTP用来发送，HTTP用来传输网页文件，都对可靠性的要求较高，因此都用传输层有连接的TCP服务。无连接UDP服务效率更高、开销小，DNS在传输层采用无连接的UDP服务。
34.【参考答案】C
【解析】物理层包含以下四种接口特性：
（1）机械特性：指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等。平时常见的各种规格的接插件都有严格的标准化的规定。
（2）电气特性：指明在接口电缆的各条线上出现的电压的范围。
（3）功能特性：指明某条线上出现的某一电平的电压的意义。
（4）过程特性（规程特性）：指明对于不同功能的各种可能事件的出现顺序。
物理地址又称硬件地址或MAC地址，属于数据链路层，不要被其名称中的“物理”二字误导认为物理地址属于物理层。
35.【参考答案】D
【解析】为了更好地解决隐蔽站带来的碰撞问题，802.11允许要发送数据的站对信道进行预约。具体的做法是这样的。A在向B发送数据帧之前，先发送一个短的控制帧，叫做请求发送RTS(Request To Send)，它包括源地址、目的地址和这次通信（包括相应的确认帧）所需的持续时间。当然，A在发送RTS帧之前，必须先监听信道。若信道空闲，则等待一段时间DIFS后，才能够发送RTS帧。若B正确
收到A发来的RTS帧，且媒体空闲，则等待一段时间SIFS后，就向A发送一个叫做允许发送CTS(Clear To Send)的控制帧，它也包括这次通信所需的持续时间。A收到CTS帧后，再等待一段时间SIFS后，就可发送数据帧。若B 正确收到了A发来的数据帧，在等待时间SIFS后，就向A发送确认帧ACK。因此，选项D 正确。
36.【参考答案】D
【解析】设数据帧长度为x比特，则信道利用率= (xb÷3kb/s) ÷((xb÷3kb/s) + 200ms + 200ms) = 40%，解得x = 800比特，因此选项D正确。
37.【参考答案】D
【解析】本题考查以太网帧在传输过程中有关其内部MAC地址和IP地址的变化情况：源IP 地址和目的IP地址不会产生变化；源MAC地址和目的MAC地址逐网络（或逐链路）都发生变化。H1把封装有IP分组P（IP分组P首部中的源IP地址为192.168.3.2，目的IP地址为192.168.3.1）的以太网帧发送给路由器R，帧首部中的目的MAC地址为00-1a-2b-3c-4d-51，源MAC地址为00-1a-2b-3c-4d-52；路由器R收到该帧后进行查表转发，其中IP首部中的IP地址不变，但帧首部中的MAC地址都要变化，目的MAC地址变化为00-a1-b2-c3-d4-62，源MAC地址变化为00-1a-2b-3c-4d-61。综上所述，选项D正确。
38.【参考答案】C
【解析】本题考查路由聚合技术。将多个目的网络地址聚合为一个目的网络地址的方法是“共同前缀”。
39.【参考答案】B
【解析】传输层分用的定义是：接收方的传输层剥去报文首部后，能把这些数据正确交付到目的进程。选项C和D显然不符。端口号是传输层服务访问点TSAP，用来标识朱继忠的应用进程。对于选项A和B，源端口号是在需要对方回信时选用，不需要时可用全0。目的端口号是在终点交付报文时使用到，符合题意，选B，
40.【参考答案】D
【解析】SMTP本来就是为传送ASCII码而不是传送二进制数据设计的。因此，选项D正确。
二、综合应用题