1997年9月全国计算机等级考试四级笔试试题(1)
减小字体
增大字体1997年9月全国计算机等级考试四级笔试试题
（考试时间180分钟，满分150分）
一、选择题：(共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)先进先出B)随机存取C)先进后出D)不同于前三种方式
(3)为解决CPU和主存的速度匹配问题，其实现可采用介于CPU和主存之间的(2分)
A)光盘B)辅存C)cache 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)Ⅰ与Ⅱ正确B)Ⅲ与Ⅳ正确C)Ⅰ、Ⅱ、Ⅲ都正确D)只有Ⅰ正确
(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条边的连通的简单的非同构的非平面图的个数为
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)，(V1,V2)，(V2,V3)，
(V3,V4)}，下列命题为真的是
A)G是欧拉图B)G是哈密尔顿图C)G是平面图D)G是二部图
(11)双链表的每个结点中包括两个指针：link1指向结点的后继结点，link2 指向结点的前驱结点。
现要将指针q指向的新结点插入到指针p指向的双链表结点之后，下面的操作序列哪一个是正确的？(2分)
A)q↑。link1:=p↑。link1;p↑。link1:=q;
q↑。link2:=p;q↑。link1↑。link2:=q;
B)q↑。link1:=p↑。link;q↑。link2:=p;
q↑。link1↑。link2:=q;p↑。link1:=q;
C)q↑。link2:=p;p↑。link1:=q;
q↑。link1:=p↑。link1;q↑。link1↑。link2:=q;
D)q↑。link2:=p;q↑。link:=p↑。link1;
p↑。link1:=q;q↑。link1↑。link2:=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的顺序进栈，问下列哪一个序列是
可能的出栈序列？
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
(15)
共11 1 sp;│8 │9 ││││
执行操作的R S的结果是(其中为自然连接操作符)(2分)
┌──┬──┬──┬─┐┌──┬──┬─┬──┬──┐
A)│A │B │C │D │B)│A │B │C│C │D │
├──┼──┼──┼─┤├──┼──┼─┼──┼──┤
│1 │2 │3 │1 ││1 │2 │3│3 │1 │
│4 │5 │6 │2 ││4 │5 │6│6 │2 │
┌──┬──┬──┬─┐┌──┬──┬──┐
C)│A │B │C │D │D)│C │C │D │
├──┼──┼──┼─┤├──┼──┼──┤
│1 │2 │3 │1 ││3 │3 │1 │
│4 │5 │6 │2 ││6 │6 │2 │
│7 │8 │9 │0 ││9 │0 │0 │
(32)下面列出的技术中，哪一个(些)是ORACLE RDBMS用来实现分布式数据库管理的？
Ⅰ。位置透明的数据共享
Ⅱ。全局数据库名
Ⅲ。快照技术
Ⅳ。两阶段提交
A)只有Ⅰ和ⅡB)只有Ⅲ和Ⅳ
C)只有ⅠD)都是
(33)软件工程方法学的研究内容包含软件开发技术和软件工程管理两部分，其期望达到的最终目标是
A)消除软件危机B)软件开发工程化
C)程序设计自动化D)实现软件可重用
(34)软件工程方法中普遍应用的方法之一是结构化生命周期方法(SLC方法)，下述哪一个论述不具
有SLC方法的主要特征？
A)严格定义需求B)划分开发阶段
C)规范文档格式D)分析控制流程
(35)数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，哪些是常采用的？（2分）
Ⅰ。自顶向下
Ⅱ。自底向上
Ⅲ。分层绘制
Ⅳ。逐步求精
A)全是B)Ⅰ，Ⅲ和Ⅳ
C)Ⅱ，Ⅲ和ⅣD)Ⅰ和Ⅲ
(36)结构化分析方法是一种预先严格定义需求的方法，它在实施时强调的是分析对象的
A)控制流B)数据流C)程序流D)指令流
(37)软件结构是软件模块间关系的表示，下列术语中哪一个不属于对模块间关系的描述？
A)调用关系B)从属关系C)嵌套关系D)主次关系
(38)软件开发常使用的两种基本方法是结构化方法和原型化方法，在实际应用中，它们之间的关系
常表现为（2分）
A)相互排斥B)相互补充C)独立使用D)交替使用
(39)原型化方法是一类动态定义需求的方法，下列叙述中，哪一个不具有原型化方法的特征？
A)提供严格定义的文档B)加强用户参与和决策
C)简化项目管理D)加快需求的确定
(40)评审是对软件进行静态测试的一种方法，下述结论中，哪个是与软件评审无关的内容？
A)尽量发现错误B)检查软件文档
C)根据评审标准D)依靠测试信息
(41)软件维护软件得以正常运行的重要环节，按照软件工程方法的理解，一般软件维护应该开始于
A)阅读设计文档B)理解程序代码
C)分析软件结构D)查阅测试记录
(42)按照Ｍyers的说法，计算机系统分为若干层次。我们通常所指的体系结构是指
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)字
（考试时间180分钟，满分150分）
一、选择题：(共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)先进先出B)随机存取C)先进后出D)不同于前三种方式
(3)为解决CPU和主存的速度匹配问题，其实现可采用介于CPU和主存之间的(2分)
A)光盘B)辅存C)cache 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)Ⅰ与Ⅱ正确B)Ⅲ与Ⅳ正确C)Ⅰ、Ⅱ、Ⅲ都正确D)只有Ⅰ正确
(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条边的连通的简单的非同构的非平面图的个数为
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)，(V1,V2)，(V2,V3)，
(V3,V4)}，下列命题为真的是
A)G是欧拉图B)G是哈密尔顿图C)G是平面图D)G是二部图
(11)双链表的每个结点中包括两个指针：link1指向结点的后继结点，link2 指向结点的前驱结点。
现要将指针q指向的新结点插入到指针p指向的双链表结点之后，下面的操作序列哪一个是正确的？(2分)
A)q↑。link1:=p↑。link1;p↑。link1:=q;
q↑。link2:=p;q↑。link1↑。link2:=q;
B)q↑。link1:=p↑。link;q↑。link2:=p;
q↑。link1↑。link2:=q;p↑。link1:=q;
C)q↑。link2:=p;p↑。link1:=q;
q↑。link1:=p↑。link1;q↑。link1↑。link2:=q;
D)q↑。link2:=p;q↑。link:=p↑。link1;
p↑。link1:=q;q↑。link1↑。link2:=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的顺序进栈，问下列哪一个序列是
可能的出栈序列？
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
(15)
共11 1 sp;│8 │9 ││││
执行操作的R S的结果是(其中为自然连接操作符)(2分)
┌──┬──┬──┬─┐┌──┬──┬─┬──┬──┐
A)│A │B │C │D │B)│A │B │C│C │D │
├──┼──┼──┼─┤├──┼──┼─┼──┼──┤
│1 │2 │3 │1 ││1 │2 │3│3 │1 │
│4 │5 │6 │2 ││4 │5 │6│6 │2 │
┌──┬──┬──┬─┐┌──┬──┬──┐
C)│A │B │C │D │D)│C │C │D │
├──┼──┼──┼─┤├──┼──┼──┤
│1 │2 │3 │1 ││3 │3 │1 │
│4 │5 │6 │2 ││6 │6 │2 │
│7 │8 │9 │0 ││9 │0 │0 │
(32)下面列出的技术中，哪一个(些)是ORACLE RDBMS用来实现分布式数据库管理的？
Ⅰ。位置透明的数据共享
Ⅱ。全局数据库名
Ⅲ。快照技术
Ⅳ。两阶段提交
A)只有Ⅰ和ⅡB)只有Ⅲ和Ⅳ
C)只有ⅠD)都是
(33)软件工程方法学的研究内容包含软件开发技术和软件工程管理两部分，其期望达到的最终目标是
A)消除软件危机B)软件开发工程化
C)程序设计自动化D)实现软件可重用
(34)软件工程方法中普遍应用的方法之一是结构化生命周期方法(SLC方法)，下述哪一个论述不具
有SLC方法的主要特征？
A)严格定义需求B)划分开发阶段
C)规范文档格式D)分析控制流程
(35)数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，哪些是常采用的？（2分）
Ⅰ。自顶向下
Ⅱ。自底向上
Ⅲ。分层绘制
Ⅳ。逐步求精
A)全是B)Ⅰ，Ⅲ和Ⅳ
C)Ⅱ，Ⅲ和ⅣD)Ⅰ和Ⅲ
(36)结构化分析方法是一种预先严格定义需求的方法，它在实施时强调的是分析对象的
A)控制流B)数据流C)程序流D)指令流
(37)软件结构是软件模块间关系的表示，下列术语中哪一个不属于对模块间关系的描述？
A)调用关系B)从属关系C)嵌套关系D)主次关系
(38)软件开发常使用的两种基本方法是结构化方法和原型化方法，在实际应用中，它们之间的关系
常表现为（2分）
A)相互排斥B)相互补充C)独立使用D)交替使用
(39)原型化方法是一类动态定义需求的方法，下列叙述中，哪一个不具有原型化方法的特征？
A)提供严格定义的文档B)加强用户参与和决策
C)简化项目管理D)加快需求的确定
(40)评审是对软件进行静态测试的一种方法，下述结论中，哪个是与软件评审无关的内容？
A)尽量发现错误B)检查软件文档
C)根据评审标准D)依靠测试信息
(41)软件维护软件得以正常运行的重要环节，按照软件工程方法的理解，一般软件维护应该开始于
A)阅读设计文档B)理解程序代码
C)分析软件结构D)查阅测试记录
(42)按照Ｍyers的说法，计算机系统分为若干层次。我们通常所指的体系结构是指
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)字
