11年真题
1、已知一颗有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是(D)
A.115
B.116
C.1895
D.1896
因为没说树是什么树，为了方便，令其为极限状态，然后将其转换为二叉树则可。
该树的极限状态
2、若一颗完全二叉树有768个结点，则该二叉树中叶结点的个数是(C)
A.257
B.258
C.384
D.385
不仅需要算出最后一层叶子结点的个数，还需要注意在倒数第二层上的叶子结点个数。
3、某计算机存储器按字节编址，主存地址空间大小为64MB.现用4MB×8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是(D)
A.22位
B.23位
C.25位
D.26位
因为问的是至少，所以是恰好为这么多！按字节编址，且主存地址空间大小为，故选D.
需要注意的是：主存空间不能代表MAR的位数，因为MAR位数代表的大小是存储空间的上限，而真实空间大小可以小于该上限。
4、某机器有一个标志寄存器，其中有进位/借位标志CF、零标志ZF、符号标志SF和溢出OF，条件转移指令bgt（无符号整数比较大于时转移）的转移条件是(C)
对于无符号整数，CF和ZF才有意义，则可直接选出C.
具体来说，因为要比较大小（A>B），所以会让两个无符号整数A、B相减，A-B不能有进位/借位，并不能为0，才能符合条件。
5、下列选项中，在用户态执行的是(A)
A.命令解释程序
B.缺页处理程序
C.进程调度程序
D.时钟中断程序
缺页和时钟中断都属于中断，故在内核态；
进程调度属于系统调用在内核态进行，命令解释程序属于命令接口在用户态执行。
6、当系统发生抖动时，可以采取的有效措施是(A)
a.撤销部分进程
b.增加磁盘交换区的容量
c.提高用户进程的优先级
A.仅a
B.仅b
C.仅c
D.仅a，b
抖动是刚刚被换出的页很快又要被访问，为此又要换出其他页，而该页又很快被访问，如此频繁地置换页面， 导致大部分时间都花在页面置换上。
撤销部分进程可以减少要用到的页面数，防止抖动。交换区大小和进程优先级与抖动无关。
7、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是(C)
A.编辑
B.编译
C.链接
D.装载
因为该逻辑结构可以经变换为物理地址，这一步就已经可以确定该逻辑地址是由链接形成的了。
这一步会将各个模块的库函数、逻辑地址统一结合起来，便于装载时的转换。
在编译阶段也会有逻辑地址的产生，不过是各个模块内部单独的逻辑地址。
8、下列选项中，对正确接受到的数据帧进行确认的MAC协议是(D)
A.CSMA
B.CDMA
C.CSMA/CD
D.CSMA/CA
CDMA为
码分多址，是物理层的内容；CSMA/CD是冲突检测的载波监听多路访问，接收方并不需要确认，其是CSMA的超集，所以CSMA也没有确认； CSMA/CA是用ACK信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后才能确认送出的数据已经正确到达目的地址。
9、
更新日志
49384-于
版权所有
版权归属：