2017年全国计算机等级考试四级笔试试题
来源:才华咖 本文已影响4.58K人
来源:才华咖 本文已影响4.58K人
参加计算机四级考试的考生们,要熟知备考科目知识点,有针对性复习。下面是小编分享的2017年全国计算机等级考试四级笔试试题,欢迎大家练习!
(1) 若或非门的输入变量为A和B,输出变量为Y,则A和B分别为下述哪一种情况时, Y才为1?_____。
A) 1,0 B) 0,1 C) 0,0 D) 1,1
(2) 已知寄存器A存有带符号整数且只作算术移位,HA和LA分别代表其最高位和最低位。寄存器B存有带符号整数且只作逻辑移位,HB和LB分别代表其最高位和最低位。当寄存器A与B都有左移位发生时,下述哪一个命题是正确的? _____。(2分)
A) LA与LB均成为0 B) LA与LB均成为1
C) LA变成0但LB保持原值 D) LA保持原值但LB的值改变
(3) 下述哪一种情况称为指令周期?
A) 取指令时间 B) 取操作数时间
C) 取指令和执行指令的时间 D) 存储操作结果的时间
(4) 设S是一个至少有两个元素的集合,且定义运算X*Y=X适用于S集中的所有元素X和Y,下列命题中哪一个命题必是真命题?_____。
Ⅰ. *在S集中是可结合的
Ⅱ. *在S集中是可交换的
Ⅲ. *在S集中有单位元
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) Ⅱ和Ⅲ
(5) 设Z是整数集,且设f:Z×Z→Z,对每一个∈Z×Z,有f()=mn。集合{0}的原象为_____。(2分)
A) {0}×Z
B) Z×{0}
C) ({0}×Z)∩(Z×{0})
D) ({0}×Z)∪(Z×{0})
(6) 对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为 _____。
A) 2 B) 5 C) 9 D) 取决于元素是否为数值
(7) 设有命题:对于组成元素为集合的集合C,存在函数为f:C→∪C,使得对每一个
S∈C,有f(S)∈S。
该命题的否命题是_____。
A) 对于集合C,对每个函数f:C→∪C,对每一个S∈C,都有f(S) ∈ S
B) 对于集合C,存在函数f:C→∪C,使对每一个S∈C,有f(S) ∈ S
C) 对于集合C,对每一个函数f:C→∪C,存在S∈C,使得f(S) ∈ S
D) 对于集合C,不存在函数f:C→∪C,使对某些S∈C,没有f(S) ∈ S
(8) 设(V,E)是一连通的无圈图,V包含
3个3度顶点
2个2度顶点
r个1度顶点
且V不再包含其他元素。E的元素个数为多少?_____。 (2分)
A) 6 B) 9 C) 15-r D) 5+5r
(9) 设连通图G的顶点数与边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为_____。
A) 7 B) 8 C) 9 D) 10 (10) 设图G的顶点为五边形P的顶点,其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中哪个(或哪些)命题是真命题?
Ⅰ. G中存在欧拉回路
Ⅱ. G中存在哈密尔顿回路
A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
第11-13题是在已知下述Pascal程序的基础上,并设在程序执行过程中无错误发生。
for h:=1 to n-1 do begin
x:=A[h+1];
k:=h;
while (k>=1) and (A[k]>x) do begin
A[k+1]:=A[k];
k:=k-1
end;
A[k+1]:=x
end;
(11) 假设在程序开始执行时,数组A[1..n]是一个已排好序的递增序列。下列答案中,哪一个最好地描述了程序的执行时间(运行时间阶数)? _____。
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n)
(12) 假设在程序开始执行时,数组A[1..n]是一组随机整数。下列答案中,哪一个最好地描述了最差情况下的程序执行时间(运行时间阶数)? _____。
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n)
(13) 上述程序算法的标准名称是_____。
A) 起泡排序法 B) 插入排序法 C) 选择排序法 D) 快速排序法
(14) 下面关于B树和B+树的叙述中,不正确的结论是_____。
A) B树和B+树都是平衡的'多分树
B) B树和B+树都可用于文件的索引结构
C) B树和B+树都能有效地支持顺序检索
D) B树和B+树都能有效地支持随机检索
第(15)-(16)题基于下面的叙述:某二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。
(15) 该二叉树结点的前序序列为_____。 (2分)
A) E,G,F,A,C,D,B B) E,A,C,B,D,G,F
C) E,A,G,C,F,B,D D) E,G,A,C,D,F,B
(16) 该二叉树对应的树林包括多少棵树?_____。 (2分)
A) 1 B) 2 C) 3 D) 4
第(17)-(18)题是有关DOS操作系统的内容:
(17) 设驱动器为D,下述哪一个命令可以用来分页显示根目录下的文件清单___。
A) DIR D: B) DIR D: C) DIR /P D: D) DIR /P D:
(18) 若将DOS的提示符改成"MS-DOS5<",并在提示符前面加上日期及时间,则使用下面哪一条命令?_____。
A) PROMPT MS-DOS5$D$T$G B) PROMPT $D$TMS-DOS5$G
C) PROMPT $T$DMS-DOS5$L D) PROMPT $D$TMS-DOS5$L
(19) 在某操作系统中,用信号量来保护共享资源。设信号量S的初值是5,而S的当前值是-3,则有多少个进程在等待由S保护的资源?____。
A) 2 B) 3 C) 4 D) 5
(20) 某虚存系统由3页初始为空的高速缓存(cache)组成。如果采用先进先出的页面淘汰算法,则在下列页面需求提出时,会产生多少次缺页中断?____。 (2分)
页面需求为:1,2,3,4,1,2,5,1,2,3,4,5
A) 7 B) 8 C) 9 D) 10
(21) 在段式存储管理系统中,如果希望存取存储在某一虚地址中的数据,且虚地址的段号大于段表长度,则将导致下述哪一种结果?____。
A) 检查高速缓存(Cache) B) 检查段表
C) 产生段内地址越界中断 D) 产生缺段错误中断
(22) 可采用下述哪一种技术来减少输入/输出中断并改进低速外部设备与高速CPU的速度匹配问题? ____。
A) 缓冲技术 B) 交换技术 C) 分段技术 D) 虚存技术
(23) 操作系统中设置的一个统一的机制,对进程的运行有效地管理和控制,该机制称为? ____。
A) 进程调度 B) 系统核心 C) 信号量机制 D) 中断机制
(24) 在数据库的概念设计中,最常用的数据模型是____。
A) 形象模型 B) 物理模型 C) 逻辑模型 D) 实体联系模型
(25) 自然联接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然联接时,要求R和S含有一个或多个共有的 ____。
A) 元组 B) 行 C) 记录 D) 属性
(26) SQL语言的数据操纵语句包括:SELECT,INSERT,UPDATE和DELETE等。其中,最重要的,也是使用最频繁的语句是____。
A) SELECT B) INSERT C) UPDATE D) DELETE
(27) 查询语言SQL与C语言处理记录的方式是不同的。一个SQL语句原则上一次生成或处理一组记录,而C语句一次只处理一条记录。当将SQL的语句嵌入用C写的程序时,为协调这两种处理方法,通常使用____。 (2分)
A) 缓冲区 B) 游标 C) 堆 D) 栈
(28) 在使用查询树对关系代数表达式进行优化时,下述哪些操作被尽可能移近树的叶端?____。 (2分)
Ⅰ. 并
Ⅱ. 差
Ⅲ. 联接
Ⅳ. 选择
Ⅴ. 投影
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅲ和Ⅳ D) Ⅳ和Ⅴ
(29) 用FoxPro 2.5 for DOS 建立的应用程序和数据,不需改变就可以在下述哪个或哪些系统中运行?____。
Ⅰ. Windows
Ⅱ. Macintosh
Ⅲ. UNIX
A)&nbs p;只有Ⅰ B) 只有Ⅱ C) 只有Ⅰ和Ⅱ D) Ⅰ,Ⅱ和Ⅲ
2015年全国计算机等级考试四级考试试题及答案
2016年全国计算机等级考试四级试题
2015最新全国计算机等级考试四级笔试试题
2017年计算机等级考试四级笔试模拟试题及答案
2017年全国计算机等级考试二级考试试题
全国计算机等级考试2016年二级笔试试卷
2016全国计算机等级考试四级笔试试题及答案
2016全国计算机等级考试二级C语言笔试试题
2017年全国计算机等级考试四级应用模拟试题
2017全国计算机等级考试四级笔试练习
2015年全国计算机等级考试二级笔试试卷
2017年全国计算机等级考试二级C语言笔试试题
2017年9月全国计算机等级考试四级应用试题
2017年全国计算机等级考试四级模拟试题
2017全国计算机等级考试三级笔试试卷「真题」
全国计算机等级考试四级笔试模拟题
2007年3月全国计算机等级考试二级C语言笔试真题
人资四级基础知识考试试题
2017年全国计算机等级一级考试试题
2007年3月全国计算机等级考试二级VFP笔试真题
2009年3月全国计算机等级考试四级数据库工程师笔试真题
2017年3月全国计算机等级考试一级试题
2012年9月全国计算机等级考试三级笔试真题(下)
计算机二级考试真题和答案
2007年3月全国计算机等级考试二级C++笔试真题参考答案
2012年9月全国计算机等级考试三级笔试真题(上)
2017年9月全国计算机等级考试考试试题
全国计算机等级考试一级笔试试题
全国计算机等级考试二级c笔试试卷2016
2017计算机等级考试四级笔试必备题
2015年全国计算机等级考试四级计算机网络考试大纲
全国计算机等级考试四级软件测试工程师笔试真题
2007年3月全国计算机等级考试二级VB笔试真题
全国计算机等级考试四级笔试习题
全国计算机四级考试题型
2016年全国计算机等级考试二级笔试试卷及答案
2017计算机等级考试四级笔试样题
2017年全国计算机等级c++考试试题
2016年9月计算机等级四级考试笔试模拟试题
全国计算机等级考试四级试题2016