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) 路由器
本文标签：计算机等级考试四级2021年计算机等级考试四级数据库工程师真题试卷
转载请注明：文章转载自（http://www.jsjdj.net）
本文地址：http://www.jsjdj.net/siji_lnzt/2343.html
解锁即可开始刷题
并加入考生交流群
第一时间获取
计算机等级考试考试资讯
