2017年计算机考试四级笔试试题
2017年计算机考试四级笔试试题
本文是小编特意为大家整理的计算机四级考试题库,希望能帮助大家复习计算机四级相关知识,仅供参考!祝大家考试顺利!
选择题
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1) 计算机控制器的核心是
A) 时序产生器 B) 程序计数器 C) 操作控制器 D) 指令寄存器
(2) 若一个子程序起始地址为2K,调用指令CALL的内存地址为K+2,则执行CALL指令所要执行指令的地址为
A) 2K B) 2K+1 C) 2K-1 D) K+3
(3) 2000年3月17日生效的标准GB18030-2000共收录汉字的数目为
A) 6763个 B) 7360个 C) 17000个 D) 27000个
(4) 栈S最多能容纳4个元素。现在6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?
A) A、B、C、D、E、F B) A、F、E、D 、C、B
C) C、B、E、D、A、F D) C、D、B、F、 E、 A
(5) 由四个结点可以构造出多少种不同的二叉树?
A) 4 B) 5 C) 14 D) 15
(6) 下图所示为一棵二叉排序树,其存储采取llink-rlink法。现要删除指针q所指的结点,下面哪一个操作序列不能得到正确的结果?
A) q^:=q^k^;
q^k:=nil;
B) q^:=q^k^k^;
q^k^k:=nil;
C) p^·llink:=q^·llink;
p^k^k:=q^k;
D) p^k:=q^nk;
p^k^k:=q^k;
(7) 设散列表的当前状态如下:
该散列表的负载因子约为
A) 0.27 B) 0.42 C) 0.58 D) 0.73
(8) 下面关于有向图的运算的叙述中,哪个(些)是正确的?
Ⅰ. 求有向图结点的拓扑序列,其结果必定是唯一的
Ⅱ. 求两个指向结点间的.最短路径,其结果必定是唯一的
Ⅲ. 求事件结点网络的关键路径,其结果必定是唯一的
A) 只有Ⅰ B) Ⅰ和Ⅱ C) 都正确 D) 都不正确
(9) 下列命题公式中哪个(些)为重言式?
Ⅰ. ((p∨q)→r┌) →((p→r)∧(q→r))
Ⅱ. (p→(q∨r)) →((p→q )∧(p→r))
Ⅲ. ((p→q)∧(p→r)) →((p→r)
Ⅳ. ((p∨q)∧(p→r))←(p→r)
A) Ⅲ B) Ⅰ和Ⅲ C) Ⅰ和Ⅱ D) Ⅰ、Ⅱ、Ⅲ和Ⅳ
(10) 设A、B、C、D为任意的集合,下面命题中为假的是
A) A-B=B当且仅当A=B=?∩???? B) 若A?B∧C?D,则(A?C) ? ( B? D)
C) 若A?B∧C?D,则(A?C) ? ( B? D) D) A-B=A?~B
(11) 设f:Z×Z→Z,f()=n2k,其中Z为整数集合,下面哪些命题为真?
Ⅰ. f是满射的
Ⅱ. f是单射的
Ⅲ. f-1(N)=Z×N(N为自然数集合)
Ⅳ. f(z{1})=N
A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全为真
(12) 设N为自然数集合, 在下面四种运算下不构成代数系统的是
A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|
(13) 设七阶(即七个顶点)无向图G为k-正则图,下面列出k值中哪个(些)对于上述命题不成立?
Ⅰ. k=4
Ⅱ. k=5
Ⅲ. k=6
Ⅳ. k=7
A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部
(14) 下列命题中哪个一定为真?
A) 若无向图G为极大平面图,则G的对偶图G`也是极大平面图
B) G为非无向连通图当且仅当G的边连通度λ(G)=0
C) 若能将无向图G的所有顶点排在G的同一个初级回路上,则G为哈密顿图
D) 若G为n阶m条边r个面的平面图,则n-m +r=2工程所需的最长时间。
(15) 下列关于网络操作系统和分布式操作系统的叙述中,哪个是正确的
Ⅰ. 它们都通过消息实现通信
Ⅱ. 它们都运行相同的操作系统
Ⅲ. 它们都有网络的支持
A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正确
(16) 当系统正在处理某一中断时,若要防止同级中断的干扰,可采取下列哪一种手段?
A) 中断优先级 B) 中断屏蔽 C) 中断嵌套 D) 中断响应
(17) 下列关于进程控制块PCB的叙述中,哪些是正确的?
Ⅰ. 系统利用PCB描述进程的基本静态特征
Ⅱ. PCB可用于描述进程的运动变化过程
Ⅲ. 一个进程唯一对应一个PCB
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正确 (18) 在采用非抢占式进程调度方式下,下列哪一种情况不会引起进程切换?
A) 一个更高优先级的进程就绪 B) 时间片到
C) 进程运行完毕 D) 进程执行P操作
(19) 在多道程序系统中,内存中既有操作系统,又有许多用户程序。为使系统正确运行,要采 取存储保护措施以防止
Ⅰ.地址越界
Ⅱ.操作越权
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正确
(20) 在文件系统中,若要实现文件拷贝功能,可利用已有的系统调用,它们是
A) create,open,read,write,close
B) create,open,read,write,
C) create,open,read,write
D) create,read,write,close
(21) 在多道程序系统中,多个进程可对共享设备进行同时访问。因此,在实现时应考虑下列哪些问题?
Ⅰ. 正确性
Ⅱ. 系统性能
Ⅲ. 合理性
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正确
-
2017计算机四级考试信息安全工程师备考题
练习是帮助我们巩固知识的最好方法,以下是小编为大家整理的2017计算机四级考试信息安全工程师备考题,希望对大家有帮助!一、选择题1、驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器,导致该服务器不堪重负,无法正常响应其他合法用户...
-
2015下半年全国计算机四级考试《网络工程师》仿真测试题及答案
一、选择题1.以下关于网络运行环境的描述中,哪个是错误的__C___。A)网络运行环境是指保障网络系统安全、可靠与正常运行所必需的基本设施与设备条件B)它主要包括机房与电源两部分C)机房是放置核心路由器、交换机、服务器等核心设备的场所,不包括各个建筑物中放置...
-
2014年计算机四级考试信息安全工程精选真题
1、运行一个脚本,用户不需要什么样的权限?A.readB.writeC.executeD.browseonthedirectory2、下面命令的作用是:setPS1="[uwt]\$",exportPS1A.改变错误信息提示B.改变命令提示符C.改变一些终端参数D.改变辅助命令提示符3、cron后台常驻程序(daemon)用于:A.负责文...
-
2015年计算机四级《数据库工程师》复习重点:需求分析概念
1、所谓需求分折:就是对待开发的系统要做什么,完成什么功能的全面描述。2、需求分析的工作:通过对需求的调查、了解、观察和分析,通过对原始数据的收集、分类和抽象,并采用有效的技术、工具,对原始资料进行加工整理,描述开发目标、实现的`功能及其相互关系等活动的集...