2019年全国计算机等级考试四级笔试试题1

1、2019 年全国计算机等级考试四级笔试试题一、选择题：(共 90 题，分为 1 分题和 2 分题，满分120 分，除 标注 2 分题外，其它均为 1 分题。 )(1) 七进制 6656.25 变为十进制数的表达式为 。A) 6*7 八 4;6*7 八 35*7 八 26*7 八 12*7 八 15*7 八 2B) 6*736*725*716*702*7 15*7 2C) 6*1046*1035*1026*1012*1015*10 2D) 6*1036*1025*1016*1002*1015*10 2(2) 堆栈存储器存取数据的方式是 。A)先进先出B)随机存取C)先进后出D)不同于前三种方式(

2、3) 为解决CPU 和主存的速度匹配问题，其实现可采用介于CPU和主存之间的 _ 。 (2 分 )A)光盘B)辅存C)cache D)辅助软件(4) 下面推理中哪些是准确的？ 。 (2 分 )I.前提：x(F(x)-G(x) , xF(x)结论：xG(x)H. 前提： xF(x) y(G(y) H(y) , xL(x) yG(y) 结论： x(F(X) A(x) - yH(y) 皿 . 前提：xF(X) , xG(x)结论： x(F(x) A G(x)W. 前提： x(F(x) v G(x)结论： yF(y)A) I与H准确B)皿与 W准确C)I、H、皿都准确 D)只有I准确(5) 设 f:

3、FH R,f(x)= x ，其中 R 为实数集， x 为小于等于 x 的 整数，下列哪个命题为真？ 。A) f 是单射的，但不是满射的B) f 是满射的，但不是单射的C) f 是双射的D) f 既不是单射的，也不是满射的(6) 设 R 是集合 A=a,b,c 上的二元关系，且R=va,a >,v b,b> ，下列命题中哪些为真？ 。1 .R 是自反的并且是传递的H .R 是对称的并且是反对称的 皿只是 A 上的等价关系A)只有I B)只有H C)只有I和H D)只有H和皿(7) 以 2,2,3,3,1,1,1,1 为顶点度数列的所有非同构的无向树的个数为 。 (2 分 )A)4 B

4、)5 C)6 D)8(8) 6 阶 11 条边的连通的简单的非同构的非平面图的个数为 A)3 B)4 C)5 D)6(9) 设 F(X) : X 为地球上的东西， G(X): X 是静止不动的，命题并不是地球上所有的东西都是静止不动的”的符号化形式中哪些准确？ 。(1) (F(x) -G(x)n .x(F(x) Afc G(x)皿 .x(F(x) G(x)A)只有i准确B)只有n准确c) i和n都准确D)n和皿都准确(10)设无向图 G=其中 V 二v1,v2,v3,v4,v5, E=(V1,V4),(V1,V4) ， (V4,V4) ， (V1,V2) ， (V2,V3) ，(V3,V4)

5、，下列命题为真的是 。A)G 是欧拉图 B)G 是哈密尔顿图 C)G 是平面图 D)G 是二部图(11) 双链表的每个结点中包括两个指针 : link1 指向结点的后继 结 点， link2 指向结点的前驱结点。现要将指针 q 指向的新结点插入到指针 p 指向的双链表结点之后，下面的操作序列哪一个是准确的？ 。 (2 分 )A) q f。 linkl : 二 pf。 link1;p f。 linkl : =q;qf 。 link2 : =p;q f 。 link1 f。 link2 : =q;B) qf。link1：=pf。link;q f。 link2： =p;qf。link1 f。 lin

6、k2 ： =q;pf。link1 ： =q;C) qf。link2：=p;pf。 link1 ： =q;qf。link1 ： =pf。 link1;q f。link1 f。 link2 ： =q;D) qf。link2：=p;qf。 link ： =pf。link1;pf。 linkl : =q;q f。 linkl f。 Iink2 : =q;(12) 下列哪一棵不是AVL 树？_。(13) 对包含 n 个元素的散列表实行检过，平均检过索长度 。A) 为 O(log2n)B) 为 0(n)C) 为 0(n2)D) 不直接依赖于 n(14) 栈 S 最多能容纳 4 个元素。现有6 个元素按 A

7、 B 、 C D E 、 F 的顺序进栈，问下列哪一个序列是可能的出栈序列？ 。A)E 、D、C、B、 A、FB)B 、C、E、F、A、DC)C、B、E、D、 A、FD)A、D、F、E、B、C(15) 在顺序表(2,5,7,10,14,15,18,23,35,41,52)中，用二分法查找关键码值12, 所需的关键码比较次数为 。A)2B)3C)4 D)5(16) 设有字符序列 (Q,H,C,Y,P,A,M,S,R,D,F,X) ，新序列 (F,H,C,D,P,A,M,Q,R,S,Y,X) 是不列哪个排序算法一趟扫描的结果？ 。 ( 2 分)A)起泡排序B)初始步长为4的希尔排序C) 二路归并排

8、序D) 以第一元素为分界元素的快速排序(17) 在文件系统中，下列关于当前目录(工作目录) 的叙述中，不准确的是。A)提升文件目录检索速度B)减少启动硬盘的次数C)利于用全路径名查找文件D)当前目录能够改变(18) 为实现 CPU 与外部设备并行工作，必须引入的基础硬件是OA)缓冲区B)通道C)时钟D)相联寄存器(19) 若文件 A 的创建者希望对所有用户 ( 包括其自身 ) 可读写文件A 但不可执行A, 可用下列哪一个命令完成？ 。A)chown 777 A B)chown 566 AC)chmod 777 A D)chmod 566 A(20) 对磁盘上的索引文件可能采取的存取方式为： 。

9、I . 顺序存取 随机存取A)只有I B)只有H C)I和H D)都不是(21) 下面关于存储管理的叙述中准确的是： 。A) 存储保护的目的是限制内存的分配B)在内存为M,有N个用户的分时系统中，每个用户占有 M/N的内 存空间C) 在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的 编址 空间D) 实现虚存管理必须有相对应硬件的支持(22) 用 P、 V 操作能够解决进程间的各种同步和互斥问题，下列说法中哪一个是准确的？ 。I . 两个 P 操作的顺序无关紧要H. 用于互斥的 P 操作应在用于同步的 P 操作之前 皿 . 用于同步的 P 操作应用于互斥的 P 操作之前A)只用I B)只有

10、H C)只有皿D)都不准确(23) 在 UNIX 系统中，用于显示当前目录路径名的命令是 。A)cd B)pwd C)ps D)ls(24) 相关系 S(S “， SNAME,SEX,AGE) 查找年龄大于 20 岁的学生 的姓名和年龄，用如下的关系代数表达式表示准确吗？ 。 (其中 n为投影操作符， 5 为选择操作符 )(2 分 )”I. n SNAME.AG 5AGE 20(S)II. 5 AGE 20( n SNAME.AGE(S)A)只有I准确B)只有I准确C)都准确D)都不准确(25) 设事务 T1 和 TZ, 对数据库中的数据X 实行操作，可能有如下几种情形，请问哪一种情形不会发生

11、冲突操作？ 。A)T1 正在读X 时，T2 也要读X B)T1 正在读X 时，T2 要写XC)T1 正在写X 时，T2 也要写X D)T1 正在写X 时，T2 要读X(26) 使用视图会给系统带来很多优点，但下面的列出的优点中，哪一条不是使用视图的优点？ 。A)提升数据独立性B)提升数据安全性C)使操作简便D)减少存储空间(27) Foxpro 允许在同一幅屏幕上显示多个窗口，但只有一个窗口是活动的，这个活动窗口是？ 。A)鼠标指针所在的窗口B)窗口的标题以高亮度显示的窗口C)含有主菜单的窗口D)含有对话框的窗口（28）数据库的安全性是指保护数据库，以防止不合法的使用而造 成的数据泄露、更改或

12、破坏，以下列出的措施中，哪一种措施不属于实现安全性的措施？ 。 2 2分）A）数据备份B）授权规则C）数据加密D）用户标识和鉴别（29）表示概念模型的有效工具之一是 E R图，考虑下面的E 一R图，若转换为关系模式，一般应能转换成多少个关系模式？ 。A）只有一个B）只有二个C）有三个D）有三个以上（30）在关系数据库中，要求关系中的元组在组成主键的属性上不 能有空值。这是遵守：。（2分）A）可靠性规则B）安全性规则C）实体完整性规则D）引用完整性规 则（31）关系R和S定义如下：R:S:ABC C D12331I 4 | 5 | 6 | 6 | 2 |I 7 I 8 | 9 |执行操作的R S

13、的结果是（其中为自然连接操作符）（2分）A) A B C D B) A B C C DHIIIk1 231 r ni23 31456245662C) A B C D D) C C D（32）下面列出的技术中，哪一个（些）是ORACLE RDBM 用来实现分布式数据库管理的?I.位置透明的数据共享全局数据库名.快照技术W.两阶段提交A）只有I和H B）只有皿和WC）只有I D）都是（33） 软件工程方法学的研究内容包 含软件开发技术和软件工程管理两部分，其期望达到的最终目标是 。A）消除软件危机B）软件开发工程化C）程序设计自动化D）实现软件可重用( 34 ) 软件工程方法中普遍应用的方法之一是

14、结构化生命周期方法( SLC 方法 ) ，下述哪一个论述不具有SLC 方法的主要特征？ _ 。A) 严格定义需求B ) 划分开发阶段C) 规范文档格式D ) 分析控制流程( 35 ) 数据流图是用于表示软件模型的一种图示方法，在下列可采 用的绘制方法中，哪些是常采用的？。( 2 分)I 。自顶向下H 。自底向上皿。分层绘制W 。逐步求精A)全是B) I,皿和 W c) n,m和w D) I和皿( 36 ) 结构化分析方法是一种预先严格定义需求的方法 , 它在实施时强调的是分析对象的 。A) 控制流 B ) 数据流 C ) 程序流 D) 指令流( 37 ) 软件结构是软件模块间关系的表示, 下列

15、术语中哪一个不属于对模块间关系的描述？ 。A) 调用关系 B ) 从属关系 C ) 嵌套关系 D) 主次关系( 38 ) 软件开发常使用的两种基本方法是结构化方法和原型化方法,在实际应用中 , 它们之间的关系常表现为 。( 2 分)A) 相互排斥 B ) 相互补充 C ) 独立使用 D) 交替使用( 39 ) 原型化方法是一类动态定义需求的方法，下列叙述中，哪一个不具有原型化方法的特征？ 。A) 提供严格定义的文档 B ) 增强用户参与和决策C) 简化项目管理D ) 加快需求的确定(40 ) 评审是对软件实行静态测试的一种方法，下述结论中，哪个是与软件评审无关的内容？。A)尽量发现错误B )检

16、查软件文档C)根据评审标准D )依靠测试信息( 41 ) 软件维护软件得以正常运行的重要环节，按照软件工程方法的理解，一般软件维护应该开始于 。A)阅读设计文档B )理解程序代码C)分析软件结构D )查阅测试记录(42 ) 按照 Myers的说法，计算机系统分为若干层次。我们通常所指的体系结构是指_。A) 逻辑门体系结构 B ) 微代码体系结构C) 操作系统体系结构 D ) 指令集体系结构(43 ) 根据操作数在CPU 中的暂存机制能够对它实行分类，大家熟悉的 Intel80X86 系列就属于 _ 。A) 堆栈型B ) 累加器型C) 寄存器型D ) 通用寄存器与累加器混合型( 44 ) 在指令码的优化中，能使平均码长最短的方法是 。A) 哈夫曼编码B) 曼彻斯特编码C) 等长码 D ) 等长扩展码( 45 ) 在 cache 的地址映射中，凡主存中的任意一块均可映射到cache 内的任意一块的位置上，这种方法称为 。A) 全相联映射B) 直接映射 C) 组相联映射 D ) 混合映射( 46 ) 通道是重要的 I/O 方式，其中适合连接大量终端及打印机的通道是 _ 。A) 数组多路 B) 选择通道 C) 字节交叉多路D ) 字节突发多路( 47 ) 在 Benchmark 中，Whetstone 属于