📄 2000年9月全国计算机等级考试四级笔试试题.htm
字号:
<TR>
<TD width="100%">
<TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
<TBODY>
<TR>
<TD vAlign=top align=middle width="95%">
<TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
<TBODY>
<TR>
<TD vAlign=top align=middle width="69%" bgColor=#ffffff>
<TABLE cellSpacing=0 cellPadding=0 width="85%" align=center
border=0>
<TBODY>
<TR>
<TD style="FONT-SIZE: 18px" vAlign=bottom align=middle
width="100%" height=60><BR><FONT
color=#000066><B>2000年9月全国计算机等级考试四级笔试试题<BR></B></FONT></TD></TR>
<TR>
<TD align=middle width="100%">
<HR align=center width="100%" noShade SIZE=1>
</TD></TR>
<TR>
<TD style="FONT-SIZE: 9pt" align=middle
width="100%">2003-9-17
10:22:08 阅读45次</TD></TR>
<TR>
<TD align=middle width="100%">
<TABLE style="TABLE-LAYOUT: fixed" cellSpacing=0
cellPadding=0 align=center border=0>
<TBODY>
<TR>
<TD height=40> </TD></TR>
<TR>
<TD style="WORD-WRAP: break-word"><FONT
class=news>
<P align=center> <FONT color=red> <BR><FONT
size=3>2000年9月全国计算机等级考试四级笔试试题</FONT> </FONT></P>
<HR align=left width="95%">
<SPAN
style="FONT-SIZE: 10.5pt; LINE-HEIGHT: 25pt">一、选择题:(共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题)。<BR><BR>下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。<BR>
<P>(1) 计算机控制器的核心是<BR><BR>A) 时序产生器 B) 程序计数器 C)
操作控制器 D) 指令寄存器</P>
<P>(2)
若一个子程序起始地址为2K，调用指令CALL的内存地址为K+2，则执行CALL指令所要执行指令的地址为<BR><BR>A)
2K B) 2K+1 C) 2K-1 D) K+3</P><BR>
<P>(3)
2000年3月17日生效的标准GB18030-2000共收录汉字的数目为<BR><BR>A)
6763个 B) 7360个 C) 17000个 D) 27000个</P><BR>
<P>(4)
栈S最多能容纳4个元素。现在6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列？<BR><BR>A)
A、B、C、D、E、F B) A、F、E、D 、C、B<BR><BR>C) C、B、E、D、A、F
D) C、D、B、F、 E、 A</P><BR>
<P>(5) 由四个结点可以构造出多少种不同的二叉树？<BR><BR>A) 4 B) 5 C) 14
D) 15</P><BR>
<P>(6)
下图所示为一棵二叉排序树，其存储采取llink-rlink法。现要删除指针q所指的结点，下面哪一个操作序列不能得到正确的结果？<BR><BR><BR><BR>A)
q^.info:=q^.llink^.info；<BR><BR>q^.llink:=nil；<BR><BR>B)
q^.info:=q^.rlink^.llink^.info；<BR><BR>q^.rlink^.llink:=nil；
<BR><BR>C)
p^·llink:=q^·llink；<BR><BR>p^.llink^.rlink:=q^.rlink；<BR><BR>D)
p^.llink:=q^.rllink；<BR><BR>p^.llink^.rlink:=q^.llink；</P>
<P>(7) 设散列表的当前状态如下：<BR><BR>该散列表的负载因子约为<BR><BR>A)
0.27 B) 0.42 C) 0.58 D) 0.73</P>
<P>(8) 下面关于有向图的运算的叙述中，哪个（些）是正确的？<BR><BR>Ⅰ.
求有向图结点的拓扑序列，其结果必定是唯一的<BR><BR>Ⅱ.
求两个指向结点间的最短路径，其结果必定是唯一的<BR><BR>Ⅲ.
求事件结点网络的关键路径，其结果必定是唯一的<BR><BR>A) 只有Ⅰ B) Ⅰ和Ⅱ C) 都正确
D) 都不正确</P><BR>
<P>(9) 下列命题公式中哪个（些）为重言式？<BR><BR>Ⅰ. ((p∨q)→r┌)
→((p→r)∧(q→r))<BR><BR>Ⅱ. (p→(q∨r)) →((p→q
)∧(p→r))<BR><BR>Ⅲ. ((p→q)∧(p→r)) →((p→r)<BR><BR>Ⅳ.
((p∨q)∧(p→r))←(p→r)<BR><BR>A) Ⅲ B) Ⅰ和Ⅲ C) Ⅰ和Ⅱ D)
Ⅰ、Ⅱ、Ⅲ和Ⅳ</P><BR>
<P>(10) 设A、B、C、D为任意的集合，下面命题中为假的是 <BR><BR>A)
A-B=B当且仅当A=B=?∩???? B) 若A?B∧C?D，则(A?C) ? ( B?
D)<BR><BR>C) 若A?B∧C?D，则(A?C) ? ( B? D) D)
A-B=A?~B</P><BR>
<P>(11) 设f:Z×Z→Z,f(<n,
k>)=n2k，其中Z为整数集合，下面哪些命题为真？<BR><BR>Ⅰ.
f是满射的<BR><BR>Ⅱ. f是单射的<BR><BR>Ⅲ.
f-1(N)=Z×N(N为自然数集合) <BR><BR>Ⅳ. f(z{1})=N
<BR><BR>A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全为真</P><BR>
<P>(12) 设N为自然数集合，<N,*>
在下面四种运算下不构成代数系统的是<BR><BR>A) x*y=x+y-2-x-y B)
x*y=x+y C) x*y=x-y D) x*y=|x|+|y|</P><BR>
<P>(13)
设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中哪个（些）对于上述命题不成立？<BR><BR>Ⅰ.
k=4<BR><BR>Ⅱ. k=5 <BR><BR>Ⅲ. k=6 <BR><BR>Ⅳ. k=7
<BR><BR>A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部</P><BR>
<P>(14) 下列命题中哪个一定为真？ <BR><BR>A)
若无向图G为极大平面图，则G的对偶图G`也是极大平面图<BR><BR>B)
G为非无向连通图当且仅当G的边连通度λ(G)=0 <BR><BR>C)
若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图<BR><BR>D)
若G为n阶m条边r个面的平面图，则n-m +r=2工程所需的最长时间。</P><BR>
<P>(15) 下列关于网络操作系统和分布式操作系统的叙述中，哪个是正确的<BR><BR>Ⅰ.
它们都通过消息实现通信<BR><BR>Ⅱ. 它们都运行相同的操作系统<BR><BR>Ⅲ.
它们都有网络的支持<BR><BR>A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D)
都不正确</P><BR>
<P>(16)
当系统正在处理某一中断时，若要防止同级中断的干扰，可采取下列哪一种手段？<BR><BR>A)
中断优先级 B) 中断屏蔽 C) 中断嵌套 D) 中断响应</P><BR>
<P>(17) 下列关于进程控制块PCB的叙述中，哪些是正确的？<BR><BR>Ⅰ.
系统利用PCB描述进程的基本静态特征<BR><BR>Ⅱ.
PCB可用于描述进程的运动变化过程<BR><BR>Ⅲ.
一个进程唯一对应一个PCB<BR><BR>A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正确
(18) 在采用非抢占式进程调度方式下，下列哪一种情况不会引起进程切换？<BR><BR>A)
一个更高优先级的进程就绪 B) 时间片到<BR><BR>C) 进程运行完毕 D)
进程执行P操作</P><BR>
<P>(19) 在多道程序系统中，内存中既有操作系统，又有许多用户程序。为使系统正确运行，要采
取存储保护措施以防止<BR><BR>Ⅰ.地址越界<BR><BR>Ⅱ.操作越权<BR><BR>A)
只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正确</P><BR>
<P>(20) 在文件系统中，若要实现文件拷贝功能，可利用已有的系统调用，它们是<BR><BR>A)
create,open,read,write,close<BR><BR>B)
create,open,read,write,delete<BR><BR>C)
create,open,read,write<BR><BR>D)
create,read,write,close</P><BR>
<P>(21)
在多道程序系统中，多个进程可对共享设备进行同时访问。因此，在实现时应考虑下列哪些问题？<BR><BR>Ⅰ.
正确性<BR><BR>Ⅱ. 系统性能<BR><BR>Ⅲ. 合理性<BR><BR>A) Ⅰ和Ⅱ B)
Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正确</P><BR>
<P>(22) 下列关于UNIX的叙述中，不正确的是<BR><BR>A)
UNIX的文件系统是树型结构的，便于管理和检索<BR><BR>B)
UNIX提供了丰富的软件工具，如实用程序、文本工具和开发工具<BR><BR>C)
UNIX把普通文件、目录文件和设备文件分别以不同方式进行管理<BR><BR>D)
UNIX是多用户、多任务的分时操作系统</P><BR>
<P>(23) 在UNIX系统中，组成UNIX执行环境的是一系列<BR><BR>A) 环境变量 B)
管道 C) 特殊文件 D) 管理命令</P><BR>
<P>(24) 软件开发的结构化生命周期方法将软件生命周期划分成<BR><BR>A)
计划阶段、开发阶段、运行阶段 B) 计划阶段、编程阶段、测试阶段<BR><BR>C)
总体设计、详细设计、编程调试 D) 需求分析、功能定义、系统设计</P>
<P>(25) 数据流图是常用的进行软件需求分析的图形工具，其基本图形符号是<BR><BR>A)
输入、输出、外部实体和加工<BR><BR>B) 变换、加工、数据流和存储<BR><BR>C)
加工、数据流、数据存储和外部实体<BR><BR>D) 变换、数据存储、加工和数据流 (26)
判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是<BR><BR>A) 逻辑判断 B)
层次分解 C) 操作条目 D) 组合条件</P><BR>
<P>(27)
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的<BR><BR>A)
抽象和住处隐蔽 B) 局部化和封装化<BR><BR>C) 内聚性和耦合性 D)
激活机制和控制方法</P><BR>
<P>(28) 软件设计一般分为总体设计和详细设计，它们之间的关系是<BR><BR>A) 全局和局部
B) 抽象和具体<BR><BR>C) 总体和层次 D) 功能和结构</P><BR>
<P>(29) 软件的复审是保证软件质量的必要手段，下述
<BR><BR>Ⅰ.软件的可追溯性<BR><BR>Ⅱ.软件的可维护性<BR><BR>Ⅲ.方案的可选择性<BR><BR>Ⅳ.接口的明确性<BR><BR>哪些是软件复审时所涉及的技术内容？<BR><BR>A)
Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正确</P><BR>
<P>(30)
原型化方法是软件开发中一类常用的方法，它与结构化方法相比较，更需要<BR><BR>A)
明确的需求定义 B) 完整的生命周期<BR><BR>C) 较长的开发时间 D)
熟练的开发人员</P><BR>
<P>(31) 软件测试是软件开发的重要环节，而进行软件测试的目的是<BR><BR>A)
证明软件错误不存在 B) 证明软件错误的存在<BR><BR>C) 改正程序所有的错误 D)
发现程序所有的错误</P><BR>
<P>(32)
软件维护是保证软件正常、有效运行的重要手段，而软件的下述特性：<BR><BR>Ⅰ.可测试性<BR><BR>Ⅱ.可理解性<BR><BR>Ⅲ.可修改性<BR><BR>Ⅳ.可移植性<BR><BR>哪个（些）有利于软件的维护？<BR><BR>A)
只有Ⅰ B) Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅲ D) 都有利</P><BR>
<P>(33)
数据库的三级模式结构由外模式、模式和内模式组成，它适合于哪个（些）类型的数据库？<BR><BR>Ⅰ.
关系型数据库 Ⅱ. 层次型数据库 Ⅲ. 网状型数据库<BR><BR>A) 只有Ⅰ B) Ⅰ和Ⅱ C)
Ⅱ和Ⅲ D) 都适合</P><BR>
<P>(34)
设关系R和关系S的元素分别是3和4，关系T是R与S的笛卡尔积，即：T=R>×S，则关系T的元数是<BR><BR>A)
7 B) 9 C) 12 D) 16</P><BR>
<P>(35) 在SQL语言中的表(Table)是数据库的<BR><BR>A) 内模式 B) 模式
C) 外模式 D) 概念模式</P><BR>
<P>(36)
设有关系R和S，在下列的关系运算中，哪一种运算不要求："R和S具有相同的元数，且它们对应属性的数据类型也相同"？<BR><BR>A)
R?S B) R∩S C) R－S D) R×S</P><BR>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -