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

一、选择题:(共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) → XG(x)
结论:x (f (x) ∧ g (x))
ⅳ。前提:x(F(x)ˇG(x))
结论:YF (y) [/br

(5)设f:R→R，f(x)=[x]，其中R是实数的集合，[x]是小于等于x的整数，下列哪个命题是正确的？____。
A)f是内射的但不是满射的
B)f是满射的但不是内射的
C)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，1的所有非同构无向树的个数是_ _ _ _。(2分)A)4 B)5 C)6 D)8

(8)边数为6和11的连通简单非同构非平面图的个数是_ _ _ _。[br/]A)3 B)4 C)5D)6

(9)设f (x): x是地球上的某个东西，g (x): x是静止的。“地球上不是所有的东西都是静止的
静止的”这个命题的符号形式哪些是正确的？____。
ⅰ。x(f(x)→g(x))
ⅱ。x(f(x)ぉg(x))
ⅲx (f (x) → g (x))

(10)设无向图G=，其中V={v1，v2，v3，v4，v5}，E={(v1，V4)，(V1，V4)，(V1，V2)，(V2，V3)，
(v3
A)G是欧拉图B)G是哈密尔顿图C)G是平面图D)G是二部图

(11)双向链表的每个节点包括两个指针:link1指向该节点的后继节点，link2指向该节点的前任节点。
现在需要在指针p指向的双链表节点后插入指针Q指向的新节点，下面哪个操作顺序是正确的？____。(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)is O(log2n)B)is O(n)C)is O(N2)D)不直接依赖于n

(14) Stack S最多可以容纳4个元素。现有的6个元素按照A、B、C、D、E、f的顺序堆叠，以下哪个顺序是
可能的堆叠顺序？____。
A)E，D，C，B，A，F B)B，C，E，F，A，D
C)C，B，E，D，A，F D)A，D，F，E，B，C[/
A)2B)3C)4D)5

(16)有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)和新序列(F(2分)
A)冒泡排序B)初始步长为4的Hill排序
C)双向归并排序D)以第一个元素为边界元素的快速排序。

(17)在文件系统中，下列关于当前目录(工作目录)的说法中，不正确的是_ _ _ _。
A)加快文件目录搜索；b)减少启动硬盘的次数；c)帮助查找具有完整路径名的文件；d)当前目录可以更改。

(18)为了实现CPU与外部设备的并行工作，必须引入的基本硬件是_ _ _ _。
A)缓冲器b)通道c)时钟d)相关寄存器

(19)如果文件A的创建者想对所有用户(包括他自己)读写文件A，但不能执行文件A，可以使用下面哪个命令来完成？____。[br/]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)在虚拟内存系统中，只要磁盘间的空间空是无限的，[

(22)使用P和V运算可以解决各种进程间的同步和互斥问题。以下哪个陈述是正确的？____。
ⅰ。两个P操作的顺序是不相关的
ⅱ。用于互斥的P操作应该在用于同步的P操作之前
ⅲ。在用于同步的P操作应用于互斥P操作之前
A)only IB)only II C)only III D)不正确。

(23)在UNIX系统中，用于显示当前目录路径名的命令是_ _ _ _ _。
A)cd B)pwd C)ps D)ls

(24)有一个关系S(S”，名字，性别，年龄)。找出年龄大于20岁的学生的姓名和年龄。使用下面的关系代数表达式是否正确？____。(其中π为投影算子，δ为选择算子)(2分)”
ⅰ。π sname.age (δ age) 20 (s)]
ⅱ。δ age 20 (π sname.age (s))
a)只有ⅰ是正确的b。

(25)设置事务T1和TZ来操作数据库中的数据X。可能有以下几种情况。哪种情况不会造成操作冲突？____。
a)T1在读X的时候，T2也应该读X b)T1在读X的时候，T2应该写X
c)T1在写X的时候，T2应该读X(26)T1在写X的时候，使用view会给系统带来很多好处，但是下面哪个好处不是使用view的好处？____。
A)提高数据独立性B)提高数据安全性
C)简化操作D)减少存储空

(27)Foxpro允许多个窗口显示在同一个屏幕上，但只有一个窗口是活动的。这个活动窗口是哪个？____。
A)鼠标指针所在的窗口；b)其标题被突出显示的窗口；c)带有主菜单的窗口；d)带有对话框的窗口。

(28)数据库安全是指保护数据库，防止非法使用造成的数据泄露、篡改或破坏。以下哪项措施不是实现安全的措施？____。(2分)
A)数据备份B)授权规则C)数据加密D)用户识别和认证

(29)表示概念模型的有效工具之一是E-R图。考虑下面的E-R图。如果转换成关系模型，应该能转换成多少个关系模型？____。[br/]A)只有一个B)只有两个C)有三个D)有三个以上

(30)在关系数据库中，要求关系中的元组在构成主键的属性上不能有空值。这就是合规:_ _ _ _ _ _ _。(2分)
A)可靠性规则b)安全性规则c)实体完整性规则d)参照完整性规则

(31)r和s的关系定义如下:
r:s:
┌-┬-┬-┌-┬-┐
δaδb . br/]│7│8│9 │││││││││││││││││^│^│^^│^^├──┼──┼──┼─┤├──┼──┼─┼──┼──┤
│1│2│3│1│2│3│3│1│
│4│5│6│2│4│5 │4│5│6│2│6│6│2│
│7│8│9│0│0│

(32)以下技术中，ORACLE RDBMS使用哪一种(些)技术来实现分布式数据库管理？ ____。
ⅰ。位置透明的数据共享
ⅱ。全局数据库名称
ⅲ。快照技术
ⅳ。两阶段提交
A)仅ⅰ和ⅱB)仅ⅲ和ⅳ
C)仅ⅰD)两者。

(33)软件工程方法论的研究内容包括软件开发技术和软件工程管理两部分，其预期的最终目标是_ _ _ _。
A)消除软件危机B)软件开发工程
C)编程自动化D)实现软件可重用性

(34)软件工程方法中常用的方法之一是结构化生命周期法(SLC法)。下列哪个陈述不具有SLC方法的主要特征？____。
A)严格定义需求b)划分开发阶段
C)规范文档格式d)分析控制过程

(35)数据流图是用来表示软件模型的图形化方法。以下画图方法中，哪些是常用的？____。(2分)
ⅰ。从上到下
II。自下而上
ⅲ。分层绘图
ⅳ。逐步细化
A)所有B) ⅰ、ⅲ、ⅳ
C) ⅱ、ⅲ、ⅳ D) ⅰ、ⅲ。

(36)结构化方法是一种事先严格定义需求的方法，在实施时强调分析对象的_ _ _ _。
A)控制流B)数据流C)程序流D)指令流

(37)软件结构是软件模块之间关系的表示。下列哪个术语不属于模块间关系的描述？____。
A)调用关系B)从属关系C)嵌套关系D)主次关系

(38)软件开发中常用的两种基本方法是结构化方法和原型方法。在实际应用中，它们之间的关系往往表现为_ _ _ _ _。(2分)
A)互斥B)互补C)独立使用D)交替使用

原型法是一种动态定义需求的方法。下列哪个陈述不具有原型法的特征？____。
A)提供严格定义的文档b)加强用户参与和决策制定
C)简化项目管理d)加快需求的确定。

(40)评审是软件静态测试的一种方法。以下哪个结论与软件评审无关？____。
A)努力寻找错误b)检查软件文档
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)在高速缓存的地址映射中，主存中的任何块都可以映射到高速缓存中的任何块。这种方法叫做_ _ _ _。
A)全关联映射B)直接映射C)组关联映射D)混合映射

(46)通道是一种重要的I/O方式，其中适合连接大量终端和打印机的通道是_ _ _ _。
A)数组复用b)选择通道c)字节交叉复用d)字节突发复用。

(47)在基准中，油石属于_ _ _ _ _。
A)真实程序B)核心程序C)简单基准程序D)复合基准程序

(48)某台计算机的速度比改进前提高了10倍，但只有50%的时间可用，所以它的总加速比是_ _ _ _ _。(2分)
A)5 B)1.4 C)1.8 D)0.5

(49)数据流计算机发展并行性的基础是_ _ _ _ _。(2分)
A)同步和功能性B)异步和功能性
C)同步和自发性D)异步和自发性
(50)在高速并行体系结构中，速度最快但通用性最差的是_ _ _ _。(2分)
A)关联处理器B)数据流处理器
C)阵列处理器D)专用多功能单元