2021年计算机等级考试四级数据库工程师真题试卷

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 的点割集和边割集，下面的说法中正确的是（ ）。  

Ⅰ.G－E′的连通分支数p(G－E′)=2。   

Ⅱ. G－V′的连通分支数p(G－V′)一定等于G－E′的连通分支数p(G－E′)。   

Ⅲ. G－V′的连通分支数p(G－V′)≥2。   

A) Ⅰ和Ⅱ 

B) Ⅰ和Ⅲ 

C) Ⅱ 

D)没有2   

9) OSI模型的三个主要概念是（ ）。  

A) 服务、接口、层 

B) 接口、层、应用   

C) 服务、接口、协议

D) 网络、应用、协议  

10) 随着光纤技术、多媒体技术、高分辨率动态图像与文件传输技术的发展，CCITT 提出将语音、数据、静态与动态图像等所有服务综合于一个网中传输的通信网，这种通信网络就是（ ）。   

A) B-ISDN 

B) N-ISDN 

C) MAN 

D) LAN   

11) 具有分时系统文件管理的全部功能，提供网络用户访问文件、目录的并发控制与安全保密功能的局域网服务器叫做（ ）。   

A) BBS 服务器 

B) WWW 服务器   

C) FS 服务器 

D) TELENT 服务器   

12) 在网络层实现多个局域网互连的设备是（ ）。   

A) 中继器 

B) 网桥 

C) 网关

D) 路由器