计算机等级考试四级笔试试卷及答案四之一

一、选择题:(共90题，分为1分题和2分题，满分120分。除了2个子题，其他所有问题都是1个子题。)

(1)变成十进制数的6656.25的表达式是

a)6*7^4；6*7^35*7^26*7^12*7^——15*7^——2

B)6*736*725*716*702*7——15*7——2

c)6 * 1046 * 1035 * 1026 * 1012 * 10——15 * 10——2

d)6 * 1036 * 1025 * 1016 * 1002 * 10——15 * 10——2

(2)堆栈存储器以下列方式访问数据

A) FIFO b)随机存取c) FIFO d)不同于前三种方法。

(3)为了解决CPU和主存的速度匹配问题，可以用一个CPU和主存的分数来实现(2分)

a)光盘b)辅助存储器C)高速缓存D)辅助软件

(4)以下哪个推论是正确的？(2分)

ⅰ.前提:x(F(x)→G(x))，xF(x)

结论:xG(x)

ⅱ.前提:xF(x)→y(G(y)→H(y))，xL(x)→yG(y)

结论:x(F(X)∧(x))→yH(y)

ⅲ.前提:xF(X)，xG(x)

结论:x(F(x)∧G(x))

ⅳ.前提:x(F(x)ˇG(x))

结论:yF(y)

A) I和II是正确的B) III和IV是正确的C) I、II和III都是正确的D)只有I是正确的。

(5)设f:R→R，f(x)=[x]，其中R是实数的集合，[x]是小于等于x的整数，下列哪个命题是正确的？

A)f是单镜头，但不是全镜头

B)f是全拍，但不是单拍

f是双射的。

D)f既不是单镜头也不是全镜头

(6)设R是集合A={a，b，c}上的二元关系，R = {< a，A >，< b，b >}。以下哪个命题是正确的？

ⅰ. R是自反和传递的。

ⅱ. R是对称和反对称的。

ⅲ.是r a上的等价关系。

a)只有ⅰ b)只有ⅱ c)只有ⅰ和ⅱ d)只有ⅱ和ⅲ。

(7)2，2，3，3，1，1，1的顶点度序列中所有非同构无向树的个数为(2点)

A)4 B)5 C)6 D)8)

(8)6阶11边的简单非同构非平面图的连通个数为

A)3 B)4 C)5 D)6

(9)设F (x): x是地球上的某个东西，G (x): x是静止的，命题“不是地球上的一切都是静止的。”

「不动」的正确象征形式有哪些？

ⅰ. x(F(x)→G(x))

ⅱ. x(f(x)∧おg(x)

ⅲ. x(F(x)→G(x))

a)只有ⅰ是正确的b)只有ⅱ是正确的c)ⅰ和ⅱ都是正确的d)ⅱ和ⅲ都是正确的
(10)设无向图G=，其中V={v1，v2，v3，v4，v5}，E={(v1，V4)，(V1，V4)，(V4，V4)

(V3，V4)}，下列命题是正确的是

A)G是欧拉图B)G是哈密尔顿图C)G是平面图D)G是二分图(11)双链表的每个节点都包含两个指针:link1指向该节点的后继节点，link2指向该节点的前任节点。

现在，将指针Q指向的新节点插入指针P指向的双向链表节点，下面哪个操作顺序是正确的？(2分)

a)q ↑. link 1:= p ↑. link 1；p↑link 1:= q；

q↑link 2:= p；q↑link 1↑link 2:= q；

b)q ↑. link 1:= p ↑. link；q↑link 2:= p；

q↑link 1↑link 2:= q；p↑link 1:= q；

c)q↑link 2:= p；p↑link 1:= q；

q↑link 1:= p↑link 1；q↑link 1↑link 2:= q；

d)q↑link 2:= p；q↑link:= p↑link 1；

p↑link 1:= q；q↑link 1↑link 2:= q；

(12)以下哪一项不是AVL树？

(13)检查包含n个元素的哈希表，并检查平均电缆长度。

A) O(log2n)B) O(n)C) O(n2)D)不直接依赖于n。

(14)堆栈S最多可容纳4个元素。现有的6个元素按照A、B、C、D、E和f的顺序堆叠。询问以下哪个序列是

可能的堆栈序列？

一)E、D、C、B、A、F、B)

C)C、B、E、D、A、F D)A、D、F、E、B、C

(15)在序列表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法找出键值12，比较所需键值。

次数是

A)2 B)3 C)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)双向归并排序D)以第一个元素为边界元素的快速排序。

(17)在文件系统中，下列关于当前目录(工作目录)的说法不正确的是:

a)提高文件目录检索速度b)减少硬盘启动次数。

c)查找具有完整路径名的文件是有益的D)可以改变当前目录。

(18)为了实现CPU和外部设备的并行工作，必须引入的基本硬件是

a)缓冲器b)通道c)时钟d)相关寄存器

(19)如果文件A的创建者想对所有用户(包括他自己)读写文件A，但不能执行文件A，可以使用下面哪个
命令来完成？

A)chown 777 A B)chown 566 A

C)chmod 777 A D)chmod 566 A

(20)磁盘上索引文件的可能访问方法有:

ⅰ.顺序存取

随机存取

a)只有ⅰ b)只有ⅱ c)既没有ⅰ也没有ⅱ d) 21)下列关于存储管理的说法正确的是:

a)存储保护的目的是限制内存的分配。

b)在有M个内存和N个用户的分时系统中，每个用户占用M/N个内存空

c)在虚拟内存系统中，只要disk 空是无穷大，作业就可以有任意大的地址空间空。

d)虚拟内存管理必须有相应的硬件支持。

(22)使用P和V运算可以解决各种进程间的同步和互斥问题。以下哪个陈述是正确的？

ⅰ.两个P操作的顺序并不重要。

互斥的P操作应该在同步的P操作之前。

ⅲ.用于同步的P操作在互斥P操作之前应用。

a)只用ⅰ b)只用ⅱ c)只用ⅲ d)是不正确的。

(23)在UNIX系统中，用来显示当前目录路径名的命令是

A)cd B)pwd C)ps D)ls

(24)关系S(S”，姓名，性别，年龄)，要找到20岁以上的学生的姓名和年龄，使用下面的关系代数

表达正确吗？(其中π是投影算子，δ是选择算子)(2分)”

ⅰ.πSNAME。年龄(δ年龄" 20(S))

ⅱ.δ年龄》20(πSNAME。年龄)

a)只有ⅰ是正确的，b)只有ⅱ是正确的，c)都是正确的，d)都是不正确的。

(25)设置事务T1和TZ来操作数据库中的数据X。可能有以下几种情况。哪一个不会发生？

冲突操作？

a)当t1在读x时，T2也应该读x b)当t1在读x时，T2应该写x

c)当t1写x时，T2也应该写x d)当t1写x时，T2应该读x

(26)使用视图会给系统带来很多好处，但是下面列出的哪个好处不是使用视图的好处？

a)提高数据独立性b)提高数据安全性

c)使操作简单d)减少存储空

(27)Foxpro允许多个窗口显示在同一个屏幕上，但只有一个窗口是活动的。这个活动窗口是哪个？

a)鼠标指针所在的窗口b)以高亮度显示标题的窗口。

c)带有主菜单的窗口d)带有对话框的窗口

(28)数据库的安全性是指保护数据库，防止非法使用造成的数据泄露、篡改或破坏。接下来的

下列哪一项措施不是实现安全的措施？(2分)
A)数据备份B)授权规则C)数据加密D)用户识别和认证

(29)表示概念模型的有效工具之一是E-R图。考虑下面的E-R图。如果转换成关系模型，一般应该是

可以转换成多少种关系模式？

只有一个B只有两个C有三个D有三个以上

(30)在关系数据库中，要求关系中的元组在构成主键的属性上不能有空值。这就是合规:(2分)

a)可靠性规则b)安全性规则c)实体完整性规则d)参照完整性规则