A)Ⅰ和Ⅱ B)只有Ⅱ C)只有Ⅲ D)只有Ⅰ
(13)下面的符号集合中,是前缀码的是( )。
其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、
B4={b,c,aa,ac,aba,abb,abc}
A) B1 和B2 B) B2 和B3 C) B1、B2和B4 D) B1、B2和B3
(14)下面命题的判断正确的是( )。
Ⅰ 完全图Kn(n≥1)都是哈密尔顿图;
Ⅱ 完全二部图Kn,m(n≥1,m≥1)都是欧拉图;
Ⅲ 任何平面图G 的对偶图G*的对偶图G**与G 同构。
A) 只有Ⅰ和Ⅱ为真 B) 只有Ⅲ为真 C) 只有Ⅱ为假 D)全为假
(15)已经获得除( )以外的所有运行所需资源的进程处于就绪状态。
A)存储器 B)CPU C)外设 D)磁盘空间
(16) 在存储分配的策略中,( ) 是程序员在编程时或者编译程序对源程序编译时直接
指定存储区。
A)直接分配 B)间接分配 C)静态分配 D)动态分配
(17)操作系统的作用是( )。
A) 把源程序编译为目标程序
B) 便于进行目标管理
C) 控制和管理系统资源的使用
D) 实现软硬件的转接
(18)进程调度的关键问题是选择合理的( )和进行恰当的代码转换。
A)时间片间隔 B)调度算法 C)CPU 速度 D)内存空间
(19)
( )存储管理支持多道程序设计,算法简单,但存储器碎片多。
A) 段式 B)页式 C)段页式 D)固定分区
(20)虚存技术是( )。
A)扩充内存物理空间的技术 B)扩充相对地址空间的技术