单选题
(1)设R,S 是集合A 上的二元关系,则下面命题是真命题的是( )。
A) 若R,S 是自反的,则R·S 是自反的
B) 若R,S 是反自反的,则R·S 是反自反的
C) 若R,S 是对称的,则R·S 是对称的
D) 若R,S 是传递的,则R·S 是传递的
(2)下面的谓词公式是有效式的是( )。
Ⅰ(x)(y)p(x,y)[1] (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)只有Ⅰ
(3)下面的符号集合中,是前缀码的是( )。其中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
(4)下面命题的判断正确的是( )。
Ⅰ 完全图Kn(n≥1)都是哈密尔顿图;
Ⅱ 完全二部图Kn,m(n≥1,m≥1)都是欧拉图;
Ⅲ 任何平面图G 的对偶图G*的对偶图G**与G 同构。
A) 只有Ⅰ和Ⅱ为真
B) 只有Ⅲ为真
C) 只有Ⅱ为假
D)全为假
(5)已经获得除( )以外的所有运行所需资源的进程处于就绪状态。
A)存储器 B)CPU C)外设 D)磁盘空间
(6) 在存储分配的策略中,( ) 是程序员在编程时或者编译程序对源程序编译时直接
指定存储区。
A)直接分配 B)间接分配 C)静态分配 D)动态分配
(7)操作系统的作用是( )。
A) 把源程序编译为目标程序
B) 便于进行目标管理
C) 控制和管理系统资源的使用
D) 实现软硬件的转接
(8)进程调度的关键问题是选择合理的( )和进行恰当的代码转换。
A)时间片间隔 B)调度算法 C)CPU 速度 D)内存空间
(9)( )存储管理支持多道程序设计,算法简单,但存储器碎片多。
A) 段式 B)页式 C)段页式 D)固定分区
(10)虚存技术是( )。
A)扩充内存物理空间的技术 B)扩充相对地址空间的技术
C)扩充外存空间的技术 D)扩充输入/输出缓存区技术
参考答案:
1.A 2.D 3.C 4.D 5.B 6.A 7.C 8.B 9.D 10.B
正在阅读:
2017计算机四级考试备考习试题及答案06-29
2021年四川乐山高级经济师报名时间:4月7日至4月25日07-01
高二生入团申请标准范文02-08
2017年12月英语四级作文模板大全:说明利弊题型03-17
2017广东汕尾出入境检验检疫局招聘公告03-06
山西2020年体育硕士报名时间:10月10日-31日04-01
[2017年12月英语六级翻译真题答案及解析]2017年12月英语六级翻译练习题:二十四节气03-09
2017职称英语理工A类阅读理解题精讲202-15