A、 不管系统是否支持线程,进程都是资源分配的基本单位
B、 线程是资源分配的基本单位,进程是调度的基本单位
C、 系统级线程和用户级线程的切换都需要内核的支持
D、 同一进程中的各个线程拥有各自不同的地址空间
答案:A
A、 不管系统是否支持线程,进程都是资源分配的基本单位
B、 线程是资源分配的基本单位,进程是调度的基本单位
C、 系统级线程和用户级线程的切换都需要内核的支持
D、 同一进程中的各个线程拥有各自不同的地址空间
答案:A
A. 仅Ⅰ和Ⅱ
B. 仅Ⅱ和Ⅲ
C. 仅Ⅰ、Ⅱ和Ⅳ
D. 仅Ⅱ、Ⅲ和Ⅳ
A. 管程只能用于实现进程的互斥
B. 管程是由编程语言支持的进程同步机制
C. 任何时候只能有一个进程在管程中执行
D. 管程中定义的变量只能被管程内的过程访问
A. 2046
B. 1022
C. 510
D. 128
解析:【答案解析】本题考查 IPv4 子网划分,首先明确 C 类网络的掩码是 255.255.255.252, 而 252 的二进制是 1111 1100,由此可知可划分 26=64 个子网,每个子网的主机数为 22-2=2,因此该 B 类网络的主机数目是 64×2=128,因此答案是 D。
A. 仅Ⅱ
B. 仅Ⅱ、Ⅳ
C. 仅Ⅲ、Ⅳ
D. 仅Ⅰ、Ⅱ、Ⅳ
A. r1×r2
B. r2×r3
C. r1×r4
D. r2×r4
A. 能支持顺序查找
B. 结点中含有关键字
C. 根结点至少有两个分支
D. 所有叶结点都在同一层上
A. 界地址保护
B. 程序代码保护
C. 数据保护
D. 栈保护
A. 24,10,5和24,10,7
B. 24,10,5和24,12,7
C. 24,10,10和24,14,11
D. 24,10,5和24,14,6
A. 659612692
B. 454810644
C. 864412692
D. 659610644
解析:【答案解析】
A. 23
B. 37
C. 44
D. 46
解析:【答案解析】由权值为 9、2、5、7 的四个叶子构造的哈夫曼树可如下图所示。该树的带权路径长度=9×1+7×2+2×3+5×3=44。【归纳总结】对哈夫曼树特征的总结:(1)用 n 个权值(对应 n 个叶子结点)构造哈夫曼树,共需要 n-1 次合并,即哈夫曼树中非叶子结点的总数为 n-1,总结点个数为 2n-1。(2)哈夫曼树中没有度为 1 的结点,因为非叶子结点都是通过两个结点合并而来。但是,没有度为 1 的二叉树并不一定是哈夫曼树。(3)用 n 个权值(对应 n 个叶子结点)构造的哈夫曼树,形态并不是唯一的。建立哈夫曼树的过程中有以下三种常见的错误:(1)在合并中不是选取根结点权值最小的两棵二叉树(包括已合并的和未合并的),而 是选取未合并的根结点权值最小的一棵二叉树与已经合并的二叉树合并。(2)每次都是在未合并的二叉树中选取根结点的权值最小的两棵子树。(3)有时没有严格按照哈夫曼算法也构造出带权路径长度与哈夫曼树相同的二叉树, 但那只是巧合,没有规律性,而没有规律性的解法不利于用计算机进行处理。