全国计算机等级考试四级模拟试题及答案1Word下载.docx
- 文档编号:16080073
- 上传时间:2022-11-18
- 格式:DOCX
- 页数:5
- 大小:17.67KB
全国计算机等级考试四级模拟试题及答案1Word下载.docx
《全国计算机等级考试四级模拟试题及答案1Word下载.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试四级模拟试题及答案1Word下载.docx(5页珍藏版)》请在冰豆网上搜索。
A.0,0
B.0,1
C.1,0
D.1,1
(4)设S={1,2,3,4},下面哪个运算是S上的运算?
A.x*y=x-y
B.x*y=x+y
C.x*y=x·
y
D.x*y=(x·
y)(mod5)
其中,-,+,·
分别为减法、加法和乘法运算
(5)设p,q为两个命题,对于“p→q“的规律涵义,下面的哪些表达是正确的?
Ⅰ.假如p,则q
Ⅱ.p仅当q
Ⅲ.p当q
Ⅳ.q是p的充分条件
A.Ⅰ和Ⅱ
B.Ⅲ和Ⅳ
C.Ⅱ和Ⅳ
D.Ⅰ和Ⅲ
(6)在谓词规律中,令F(x)表示x是火车,G(y)表示y是汽车,L(x,y)表示x比y快,命题“并不是全部的火车比全部的汽车快“的符号表示中哪些是正确的?
Ⅰ.┐“x“y(F(x)∧G(y)→L(x,y))
Ⅱ.$x$y(F(x)∧G(y)∧┐L(x,y))
Ⅲ.$x$y(F(x)∧G(y)→┐L(x,y))
A.仅Ⅰ
B.仅Ⅱ
C.Ⅰ和Ⅱ
D.都不对
(7)设R是集合A={a,b,c,d}上的二元关系,R={,,,,,}下面哪些命题为真?
Ⅰ.R·
R是对称的
Ⅱ.R·
R是自反的
Ⅲ.R·
R不是传递的
D.全真
(8)设为一个偏序集,其中,A={1,2,…,6},R是整除关系,下面命题中哪个是假的?
A.4,5,6全是A的极大元
B.A没有元
C.6是A的上界
D.1是A的下界
(9)假如存在简洁图G以数列d=(d1,d2…,dn)为度数列,则称d是可图解的,下面哪个数列是不行图解的?
A.(3,3,3,3)
B.(2,2,2,2,3,3)
C.(2,2,3,4,5,6,6)
D.(2,2,3,3,3,5)
(10)设T为n(n≥3)阶无向树,T有几条割边?
A.n条
B.n-2条
C.n-1条
D.没有
(11)以下数据构造中,哪一个是线性构造?
A.广义表
B.二叉树
C.稀疏矩阵
D.串
(12)用链接方式存储的队列,在进展删除运算时
A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改
(13)设仅包含根结点的二叉树的高度为0,则高度k的二叉树的结点数为
A.2K+1
B.2K+1+1
C.2K+1-1
D.2K+1
(14)以下关于二叉树周游的表达中,正确的选项是(2分)
A.若一个结点是某二叉树的对称序最终一个结点,则它必是该二叉树的前序最终一个结点
B.若一个结点是某二叉树的前序最终一个结点,则它必是该二叉树的对称序最终一个结点
C.若一个树叶是某二叉树的对称序最终一个结点,则它必是该二叉树的前序最终一个结点
D.若一个树叶是某二叉树的前序最终一个结点,则它必是该二叉树的对称序最终一个结点
(15)在待排序文件已根本有序的前提下,下述排序方法中效率的是
A.直接插入排序
B.直接选择排序
C.快速排序
D.归并排序
(16)设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面哪一个序列是从上述序列动身建堆的结果?
A.A,G,H,M,N,P,Q,X,Z
B.A,G,M,H,Q,N,P,X,Z
C.G,M,Q,A,N,P,X,H,Z
D.H,G,M,P,A,N,Q,X,Z
(17)操作系统的设计目标之一是正确性,以下哪一个因素不会影响该目标?
A.并发性
B.共享性
C.高效性
D.随机性
(18)如下表所示,虚拟段页式存储治理方案的特性为
地址空间空间铺张存储共享存储爱护动态扩大动态连接
A.一维大不易易不行不行
B.一维小易不易可以不行
C.二维大不易易可以可以
D.二维小易易可以可以
(19)在虚拟页式存储治理中,所谓最不经使用(LFU)页面淘汰算法是指
A.将驻留在内存中最终一次访问时间距离当前时间间隔最长的页面淘汰
B.将驻留在内存中访问次数最少的页面淘汰
C.将驻留在内存中的页面随机选择一页淘汰
D.将驻留在内存中时间最长的一页淘汰
(20)文件系统的主要目的是
A.实现虚拟存储治理
B.用于存储系统系统文档
C.实现对文件的按名存取
D.实现名目检索
(21)假设有5个批处理作业J1,…,J5几乎同时到达系统,它们的估量运行时间为10,6,2,4和8分钟它们的优先级别为3,5,2,1和4(5为优先级),若采纳优先级作业调度算法,假设忽视作业切换所用的时间,则平均作业周转时间为
A.6分钟
B.10分钟
C.20分钟
D.24分钟
(22)设系统中A类资源有10个实例,B类资源有5个实例,又设系统中有5个进程P1,P2,P3,P4,P5。
在某一时刻T0,系统状态如下:
资源需求量已安排资源数量
ABAB
P17501
P23220
P39030
P42221
P54300
现在系统可用资源为A:
3个,B:
3个
该状态是安全状态,现在进程P2发出新的资源申请A:
1个,B:
0个。
安排后系统仍
处于安全状态,其某一安全序列是
A.P2P3P5P4P1
B.P2P4P5P1P3
C.P4P3P1P5P2
D.P5P1P3P4P2
(23)在UNIX文件系统中,若在根文件系统的某个子名目上挂上其它的文件系统,可使用的命令是
A.mount
B.more
C.grep
D.nice
(24)众所周知,信息是有价值的,信息的价值与如下哪些性质有关?
Ⅰ.精确性
Ⅱ.准时性
Ⅲ.完整性
Ⅳ.牢靠性
C.Ⅰ、Ⅱ和Ⅲ
D.全部
(25)在数据库技术中,只描述信息特性和语义的数据模型称为
A.概念模型
B.构造模型
C.物理模型
D.数学模型
(26)在SQL语言中的视图(view)是数据库体系构造中的
A.内模式
B.模式
C.外模式
D.物理模式
(27)要求关系中的元组在组成主键的属性上不能为空值,这是
A.参照完整性规章
B.实体完整性规章
C.用户定义完整性规章
D.域完整性规章
(28)ORACLE数据库治理系统供应了多级通信功能并支持多种网络**。
以下的哪个(些)**是被ORACLEDBMS支持的?
Ⅰ.TCP/IP
Ⅱ.NetBIOS
Ⅲ.X.25
Ⅳ.AppleTalk
A.只有Ⅰ
B.Ⅰ和Ⅱ
C.Ⅰ,Ⅱ和Ⅲ
(29)下面三个关系代数表达式是等价的,试判别其执行效率(2分)
E1=ΠA(σB=(C∧D=’99’(R×
S))
E2=ΠA(σB=c(R×
σD=’99’(S))
E3=ΠA(R∞B=CσD=’99’(S))
A.一样
B.E1最差
C.E2最差
D.E3最差
(30)设学生关系S(S#,SNAME,SEX,DPAT)的主键为S#,(2分)
学生选课关系SC(S#,C#,GRADE)的主键为S#和C#,
则关系R(S#,C#,SEX,DPAT,GRADE)的主键为S#和C#,满意
A.1NF
B.2NF
C.3NF
D.BCNF
1.D*2.C 3.D 4.D 5.A
*6.C*7.C 8.C 9.C 10.C
11.D 12.D 13.C*14.C 15.A
*16.B 17.C 18.D 19.B 20.C
21.C*22.B 23.A 24.D 25.A
26.C 27.B 28.D*29.B*30.A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 模拟 试题 答案