全国计算机等级考试四级笔试试题三（上）

一、选择题:(共70题，每题1分，满分70分。其中1-55为中文题，56-70为英文题)。下列问题A)、B)、C)、D)中的四个选项只有一个是正确的。请在答题卡的相应位置涂上正确选项，答案不会在试卷上计分。
(1)计算机控制器的核心是_ _ _ _ _ _。
A)定时发生器B)程序计数器C)运算控制器D)指令寄存器

(2)如果一个子程序的起始地址是2K，调用指令的内存地址是K+2，那么调用指令要执行的指令的地址是_ _ _ _ _ _。
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、B、C、D、E、F、B、C、C、B、C、D、C、D、D、C、D、D

(5)从四个节点可以构造多少种不同的二叉树？_____。] A) 4 B) 5 C) 14 D) 15

(6)下图是一棵二叉排序树，其存储采用llink-rlink方法。现在删除指针Q指向的节点，下面哪个操作序列不能得到正确的结果？_____。q^.info:=q^.llink^.信息；
q^.llink:=nil；q^.info:=q^.rlink^.llink^.信息；
q^.rlink^.llink:= nil；
c)p^ llink:=q^·林克；
p^.llink^.rlink:=q^.rlink；
d)p^.llink:=q^.rllink；
p^.llink^.rlink:=q^.llink；

(7)设哈希表的当前状态如下:哈希表的负载因子约为_ _ _ _ _。
A) 0.27 B) 0.42 C) 0.58 D) 0.73

(8)关于有向图的运算，下列哪个陈述是正确的？_____。
ⅰ。求一个有向图的节点的拓扑序列，结果一定是yes
ⅱ。求两个指向节点间的最短路径，结果一定是yes
ⅲ。求事件节点网络的关键路径，结果必须是yes
A)只有IB) I和II C)是正确的，D)都是不正确的。_____。
ⅰ。((P ∨ Q) → R ┌ )→ ((P → R) ∧ (Q→ R))
ⅱ。(P → (Q ∨ R)) → ((P→ Q)

(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？A-B=A？~B
(11)设f:Z×Z→Z，f( )=n2k，其中Z是一组整数。下列哪个命题是正确的？_____。
ⅰ。f是满射的
ⅱ。f是内射的
ⅲ。f-1(N)=Z×N(N是自然数的集合)
ⅳ。F (z {1}) = n
。

(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 `也是一个极大平面图
B) G是非无向连通图当且仅当它的边连通性λ(G)=0
C)如果一个无向图G的所有顶点都可以放在G的同一个主回路上，那么G是一个哈密尔顿图[

(15)下列关于网络操作系统和分布式操作系统的说法中哪一项是正确的_ _ _ _ _ _。
ⅰ。都是通过消息
ⅱ沟通。它们都运行相同的操作系统
ⅲ。都有网络的支持
A)only IB)only II C)only III D)不正确。

(16)系统在处理中断时，可以采取以下哪种措施来防止同级中断的干扰？_____。
A)中断优先级B)中断屏蔽C)中断嵌套D)中断响应

(17)下列关于过程控制块PCB的陈述中哪一项是正确的？_____。
ⅰ。系统使用PCB来描述进程
ⅱ的基本静态特性。PCB可以用来描述过程的运动和变化
ⅲ。一个进程对应一个PCB
A)ⅰ和ⅱB)ⅱ和ⅲC)ⅰ和ⅲD)都正确
(18) in
A)一个更高优先级的进程准备好了；b)时间片到了；c)该过程结束；d)该过程执行p操作。

(19)在多道程序系统中，内存中既有操作系统又有许多用户程序。为使系统正确运行，采取存储保护措施以防止_ _ _ _ _。
ⅰ。地址超出界限
ⅱ。操作越权
A)仅ⅰB)仅ⅱc)ⅰ和ⅲD)都不正确。

(20)在文件系统中，如果要实现文件复制功能，可以利用现有的系统调用，有_ _ _ _ _。
A)创建、打开、读取、写入、关闭
B)创建、打开、读取、写入、删除
C)创建、打开、读取、写入
D)创建、读取、写入、关闭

(21)在多道程序系统中，多个进程可以同时访问共享设备。因此，在实施时应考虑以下哪些问题？_____。
ⅰ。正确性
ⅱ。系统性能
ⅲ。合理性
A)ⅰ和ⅱB)ⅱ和ⅲC)ⅰ和ⅲD)都是正确的。

(22)下列关于UNIX的说法中，不正确的是_ _ _ _ _ _。
A) UNIX的文件系统具有树形结构，易于管理和检索
B) UNIX提供了丰富的软件工具，如实用程序、文本工具和开发工具。

C) UNIX以不同的方式管理公共文件、目录文件和设备文件
D) UNIX是多用户、多任务的分时操作系统。

(23)在UNIX系统中，UNIX执行环境是由一系列的_ _ _ _ _ _组成的。
A)环境变量B)管道C)特殊文件D)管理命令

(24)软件开发的结构化生命周期法将软件生命周期分为_ _ _ _ _ _。
A)规划阶段、开发阶段和运行阶段B)规划阶段、编程阶段和测试阶段
C)总体设计、详细设计和编程调试D)需求分析、功能定义和系统设计。

(25)数据流图是软件需求分析的常用图形工具，其基本图形符号是_ _ _ _ _ _。
A)输入、输出、外部实体和处理
B)转换、处理、数据流和存储
C)处理、数据流、数据存储和外部实体
D)转换、数据存储、处理和数据流。

(26)决策表和决策树是用于在数据流图中描述处理的工具。它经常描写的对象是_ _ _ _ _。
A)逻辑判断B)层次分解C)运算项D)组合条件

(27)模块独立性是软件模块化的要求，模块独立性的度量是模块的_ _ _ _ _。
A)抽象和遮蔽隐藏B)定位和封装
C)内聚和耦合D)激活机制和控制方法

(28)软件设计一般分为概要设计和详细设计，它们之间的关系是_ _ _ _ _。
A)全局和局部b)抽象和具体
C)全局和层次d)功能和结构。

(29)软件评审是保证软件质量的必要手段。以下
一、软件的可追溯性
二。软件的可维护性。备选案文四。界面清晰性
软件评审涉及哪些技术内容？_____。
A)ⅰ和ⅱB)ⅰ、ⅱ和ⅲC)ⅱ和ⅲD)都是正确的。

(30)原型法是软件开发中一种常用的方法。与结构化方法相比，它需要更多的_ _ _ _ _ _。
A)清晰的需求定义B)完整的生命周期
C)长的开发时间D)熟练的开发人员

(31)软件测试是软件开发的重要组成部分，软件测试的目的是_ _ _ _ _。
A)证明软件错误不存在；b)证明软件存在错误；
C)更正程序中的所有错误；d)找出程序中的所有错误。

(32)软件维护是保证软件正常有效运行的重要手段，软件的以下特性:
ⅰ。可测性
ⅱ。可理解性
ⅲ。可修改性
ⅳ。可移植性
哪些对软件有利？_____。
A)只有IB) II和III C) I、II和III D)是有益的。

(33)数据库的三级模式结构由外部模式、模式和内部模式组成。它适用于哪种类型的数据库？_____。
ⅰ。关系数据库ⅱ。层次数据库ⅲ。网络化数据库
A)只有IB)ⅰ和ⅱC)ⅱ和ⅲD)适用。

(34)设关系R和关系S的元素分别为3和4，关系T是R和S的笛卡尔积，即:T=R>×S，则关系T的元素个数为_ _ _ _ _。] A) 7 B) 9 C) 12 D) 16

(35)在SQL语言中，表是数据库的_ _ _ _ _ _。
A)内部模式B)模式C)外部模式D)概念模式

(36)存在关系R和S，不需要下列哪种关系运算:“R和S的元素个数相同，其对应的属性具有相同的数据类型”？_____。]R？S B) R∩S C) R-S D) R×S

(37)对于关系R(A，B，C，D)，其函数依赖集F={A→B，A→C，BD}，则关系R至多满足_ _ _ _ _。
A) 1NF B) 2NF C) 3NF D) BCNF

　　(38) 设有关系R(A,B,C)，在下列的等式中，哪一个是不成立的？_____。
　　A) σA　　B) πA, C(σA