(11)设R，S 是集合A 上的二元关系，则下面命题是真命题的是( )。

A) 若R，S 是自反的，则R·S 是自反的

B) 若R，S 是反自反的，则R·S 是反自反的

C) 若R，S 是对称的，则R·S 是对称的

D) 若R，S 是传递的，则R·S 是传递的

(12)下面的谓词公式是有效式的是( )。

Ⅰ(
x)(
y)p(x,y) (
y)(
x)p(x,y)

Ⅱ┐(
x)(p(x)→(
y)q(y))∧(
y)q(y)

Ⅲ (
x)(p(x)∨q(x))→(
(x)p(x)∨(
y)q(y)

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) 控制和管理系统资源的使用

A)只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D)没有

(18)进程调度的关键问题是选择合理的( )和进行恰当的代码转换。

A)时间片间隔 B)调度算法 C)CPU 速度 D)内存空间

(19)

( )存储管理支持多道程序设计，算法简单，但存储器碎片多。

A) 段式 B)页式 C)段页式 D)固定分区

(20)虚存技术是( )。

A)扩充内存物理空间的技术 B)扩充相对地址空间的技术

C)扩充外存空间的技术 D)扩充输入/输出缓存区技术