计算机四级数据库工程师试题（3月）

发布于 2019-05-24 09:58　　编辑：simi

在复习四级数据库工程师试题的过程中，有得亦有失，有进亦有退。但是，无论成绩如何，只要你走的每一步都是认真的、仔细的、有意义的，那么你就是胜者。

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) 控制和管理系统资源的使用
A)只有Ⅰ
B) 只有Ⅱ
C) Ⅰ和Ⅱ
D)没有

8）设V ′和E′分别为无向连通图G 的点割集和边割集，下面的说法中正确的是（）。