2018计算机408真题错题本
3.设有一个 12×12 的对称矩阵 M ，将其上三角部分的元素 mi, j（1≤ i ≤ j ≤12 ）按行优先存人 C语言的一维数组 N 中，元素 m6, 6 在 N 中的下标是 （A）
A . 50 B. 51 C. 55 D. 66
11.在将数据序列（ 6, 1, 5, 9, 8, 4, 7) 建成大根堆时，正确的序列变化过程是 （A）
A. 6,1,7,9,8,4,5 → 6,9,7,1,8,4,5 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5
B. 6,9,5,1,8,4,7 → 6,9,7,1,8,4,5 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5
C. 6,9,5,1,8,4,7 → 9,6,5,1,8,4,7 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5
D. 6,1,7,9,8,4,5 → 7,1,6,9,8,4,5 → 7,9,6,1,8,4,5 → 9,7,6,1,8,4,5 → 9,8,6,1,7,4,5
15.某 32 位计算机按字节编址，采用小端 (Little Endian) 方式。若语令 “ int i = 0; ”对应指令的机器代码为 “C7 45 FC 00 00 00 00 ，则语句 “int i = - 64; ”对应指令的机器代码是（A）
A . C7 45 FC C0 FF FF FF
B. C7 45 FC 0C FF FF FF
C. C7 45 FC FF FF FF C0
D. C7 45 FC FF FF FF 0C
17.假定 DRAM 芯片中存储阵列的行数为 r、列数为 c，对于一个 2K×1 位的 DRAM 芯片，为保证其地址引脚数最少，并尽量减少刷新开销，则 r、c 的取值分别是 （C）
A . 2048、1 B. 64、32 C. 32、64 D. 1、2048
分析：DRAM采用的是地址复用技术，所以尽量选用行列差值不要太大的，排除 A D；其次，为了减少刷新开销，而 DRAM 一般是按行刷新，所以应该选择行数值较少的。 故 C
18.按字节编址的计算机中，某 double 型数组 A 的首地址为 2000H ，使用变址寻址和循环结构访问数组 A，保存数组下标的变址寄存器初值为 0，每次循环取一个数组元素，其偏移地址为变址值乘以 sizeof(double) ，取完后变址寄存器内容自动加 1。若某次循环所取元素的地址为 2100H ，
则进入该次循环时变址寄存器的内容是（B）
A . 25 B. 32 C. 64 D. 100
19.减法指令 “sub R1, R2, R3”的功能为 “（R1）-（ R2）→ R3 ”，该指令执行后将生成进位 /借位标志 CF 和溢出标志 OF。若（ R1）= FFFF FFFFH ，(R2) = FFFF FFF0H ，则该减法指令执行后， CF 与 OF 分别为（A）
A. CF=0, OF=0 B. CF=1, OF=0
C. CF=0, OF=1 D. CF=1, OF=1
27.下列选项中，可能导致当前进程 P 阻塞的事件是 （C）
Ⅰ. 进程 P 申请临界资源
Ⅱ. 进程 P 从磁盘读数据
Ⅲ. 系统将 CPU 分配给高优先权的进程
A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ、Ⅱ D.Ⅰ、Ⅱ、Ⅲ
29.当定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是 （D）
Ⅰ.内核中时钟变量的值
Ⅱ.当前进程占用 CPU 的时间
Ⅲ.当前进程在时间片内的剩余执行时间
A. 仅Ⅰ、Ⅱ B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ D. Ⅰ、Ⅱ、Ⅲ
35.IEEE 802.11 无线局域网的 MAC 协议 CSMA/CA 进行信道预约的方法是 （D）
A . 发送确认帧 B. 采用二进制指数退避
C. 使用多个 MAC 地址 D. 交换 RTS 与 CTS 帧
36.主机甲采用停 -等协议向主机乙发送数据，数据传输速率是 3 kbps，单向传播延时是 200 ms，忽略确认帧的传输延时。当信道利用率等于 40%时，数据帧的长度为 （D）
A. 240 比特 B. 400 比特
C. 480 比特 D. 800 比特
37.路由器 R 通过以太网交换机 S1 和 S2 连接两个网络， R 的接口、主机 H1 和 H2 的 IP 地址与 MAC 地址如下图所示。若 H1 向 H2 发送 1 个 IP 分组 P，则 H1 发出的封装 P 的以太网帧的目的 MAC 地址、 H2 收到的封装 P 的以太网帧的源 MAC 地址分别是 （D）A . 00-a1-b2-c3-d4-62 、00-1a-2b-3c-4d-52
B. 00-a1-b2-c3-d4-62 、 00-a1-b2-c3-d4-61
C. 00-1a-2b-3c-4d-51 、 00-1a-2b-3c-4d-52
D. 00-1a-2b-3c-4d-51 、 00-a1-b2-c3-d4-61
39.UDP 协议实现分用 (demultiplexing) 时所依据的头部字段是 （B）
A. 源端口号 B. 目的端口号 C. 长度 D. 校验和