-
全国计算机等级考试四级笔试
试题
全国计算机等级考试四级笔试试题
一、选择题。
(
共
90
题
,
分为
1
分题和
2
分题
< br>,
满分
120
分。
除标注
2
分题外
,
其它均为
1
分题。
）<
/p>
(1)
若或非门的输入变量为
A
和
B,
输出变
量为
Y,
则<
/p>
A
和
B
分别为下
述哪一种情况时
,
Y
才
为
1?_____
。
A) 1,0 B) 0,1
C) 0,0 D) 1,1
(2)
已知寄存器
A
存有带符号整数且只作
算术移位
,HA
和
LA
分别代表其最高位和最低位。
< br>寄存器
B
存有带符号整数且只作逻辑移位
,HB
和
LB
分别代表其最高
位和最低位。
当寄存器
A
与
B
都有左移位发生时
,
下
述哪一个命题是正确的
?
_____
。
(2
分
)
A) LA
与
LB
均成为
0 B) LA
与
LB
均成为
1
C)
LA
变成
0
但
LB
保持原值
D)
LA
保持原
值但
LB
的值改变
(3)
下述哪一种情况称为指令周期
?
A)
取指令时间
B)
取操作数时间
C)
取指令和执行指令的时间
D)
存储操作
结果的时间
（
4
）
2010
年网络中交易额最大的电子商城
网
站是下面哪个
< br>A
）
见效美白站
B
）
114
购物网
C
）淘宝网
D
）
淘宝网男装
(5)
设
Z
是整数集
,
且设
f:Z
×
Z
→
Z,
对每一
个∈
Z
×
Z,
有
f()=m
?
n
。集合
{0}
的原象为
_____
。
(2
分
)
A)
{0}
×
Z
B)
Z
×
{0}
C) ({0}
×
< br>Z)
∩
(Z
×
< br>{0})
D) ({
0}
×
Z)
∪
(Z
×
{0})
(6)
对于一个只有
3
个不同元素的集合
A
来
说<
/p>
,A
上的等价关系的总数为
_____
。
A) 2
B) 5
C) 9
D)
取决于元素是否
为数值
(7)
设有命题
:
对于组成元素为集合的集合
C,
存在函数为
f:C
→∪
C,
使得对每一个
S
∈
C,<
/p>
有
f(S)
∈
S
。
该命题的否命题是
_____
。
A) <
/p>
对于集合
C,
对每个函数
f:C
→∪
C,
对每
一个
S
∈
C,
都有
f(S)
∈
S
B)
对
于集合
C,
存在函数
f:C
→∪
C,
使对每
一个
S
∈
C,
有
f(S)
∈
S
C)
对
于集合
C,
对每一个函数
f:C
→∪
C,
存
在
S
∈
C,
使得
f(S)
∈
S
D)
对
于集合
C,
不存在函数
f:C
→∪
C,
使对
某些
S
∈
C,
没有
f(S)
∈
S
(8)
设
(V,E)
是一连通的无圈图
,V
包含
3
个
3
度顶点
2
个
2
度顶点
r
个
1
度顶点
且
V
不再包含其他元素。
E
的元素个数为多
少
?__
___
。
(2
分
)
A) 6
B) 9
C) 15-r
D) 5+5r
(9)
设连通图
G
的顶点数与边数与一立方
体
相同
,
即有
8
个顶点和
12
条边。
任意一棵
G
的
生成树的总边数为
_____
。
A) 7 B) 8 C) 9 D) 10 (10)
设图
G
的顶
点
为五边形
P
的顶点
,
< br>其边为
P
的边加上另一条
连接<
/p>
P
的两个不相邻顶点的边。
下列命题中哪
个
(
或哪些
)
命题是真命题
?
Ⅰ
.
G
中存在欧拉回路
Ⅱ
.
G
中存在哈密尔顿回路
A)
均不是
B)
只有Ⅰ
C)
只有Ⅱ
D)
Ⅰ和
Ⅱ
<
/p>
第
11-13
题是在已知下述
Pascal
程序的基础上
,
并设在程序执行过程中无错误发生。
for h:=1 to n-1 do begin
x:=A[h+1];
k:=h;
while (k>=1)
and (A[k]>x) do begin
A[k+1]:=A[k];
k:=k-1
end;
A[k+1]:=x
end;
(11)
假设在程序开始执行时
,
数组
A[1
..n]
是一个已排好序的递增序列。下列答案中
,
哪一
个最好地描述了程序的执行时间
(
运行时间阶
数
)?
_____
。
A)
O(log2n)
B)
O(n)
C)
O(nlog2n) D)
O(n
?
)
(12)
假设在程序开始执行时<
/p>
,
数组
A[1..n]
< br>是一组随机整数。下列答案中
,
哪一个最好地描
述了最差情况下的程序执行时间
(
运行时间阶<
/p>
数
)?
_____
。
A)
O(log2n)
B)
O(n)
C)
O(nlog2n)
D)
O(n
?
)
(13)
上述程序算法的标准名称
是
_____
。
A)
起泡排序法
B)
插入排序法
C)
选择排
序法
D)
快速排序法
(14)
下面关于
B
树和
B+
树的叙述中
,
不正
确的结论是
_____
< br>。
A) B
树和
B+
树都是平衡的多分树
B) B
树和
B+
树都可用于文件的索引结构
C) B
树和
B+
树都能有效地支持顺序检索
D) B
树和
B+
树都能有效地支持随机检索
第
(15)-(16)
题基于下面的叙述
:
某二叉树
结点的对称序序列为
A,B,C,D,E,F,G,
后序序列
为
B,D,C,A,F,G,E
。
(15)
该二叉树结点的前序序列为
_____
。
(2
分
)
A)
E,G,F,A,C,D,B
B)
E,A,C,B,D,G,F
C) E,A,G,C,F,B,D
D) E,G,A,C,D,F,B
(16)
该
二
叉
树
对
应
的
树
林
包
括
多
少
棵
树
?_____
。
(2
分
)
A) 1 B) 2 C) 3 D) 4
第
(17)-(18)
题是有关
DOS<
/p>
操作系统的内容
:
(17)
设驱动器为
D,
下述哪一个命令可以用
来分页显示根目录下的文件清单
___
。
A)
DIR
D:
B)
DIR
D:
C)
DIR
/P
D:
D)
DIR
/P D:
(18)
若将
DOS
的提示符改成
并在提示符前
面加上日期及时间
,
则使用下面哪
一条
命令
?_____
。
A) PROMPT MS-
DOS5$$D$$T$$G B) PROMPT
$$D$$TMS-DOS5$$G
C) PROMPT
$$T$$DMS-DOS5$$L D) PROMPT
$$D$$TMS-
DOS5$$L
(19)
在某操作系统中
,
用信号量来保护共
享资源。设信号量
S
的初值是
5,
而
S
的当前值
是<
/p>
-3,
则有多少个进程在等待由
S
保护的资
源
?____
。
A) 2 B) 3 C) 4 D) 5
(20)
某虚存系统由
3
页初始为空的高速缓
存
(cache)
组成。如果采用先进先出的页面淘汰
算法
,
则在下列页面需求提出时
,
会产生多少次
缺页中断
?____
。
(2
分
)
页面需求为
:1,2,3,4,1,
2,5,1,2,3,4,5
A) 7 B) 8 C) 9 D) 10
(21)
在段式存储管理系统中<
/p>
,
如果希望存
取存储在某一虚地址中的数
据
,
且虚地址的段号
大于段表长度
,
则将导致下述哪一种结果
?____
。
A)
检查高速缓存
(Cache)
B)
检查段表
C)
产生段内地址越界中断
D)
产生缺段错
误中断
(22)
可采用下述哪一种技术来
减少输入
/
输出中断并改进低速外部设备与高速
CPU
的速
度匹配问题
?
____
。
A)
缓冲技术
B)
交换技术
C)
分段技术
D)
虚存技术
(23)
操作系统中设置的一个统一的机制
< br>,
对进程的运行有效地管理和控制
,
该机制称为
?
____
。
A)
进程调度
B)
系统核心
C)
信号量机制
D)
中断机制
(24)
在数据库的概念设计中
,<
/p>
最常用的数
据模型是
< br>____
。
A)
形象模型
B)
物理模型
C)
逻辑模型
D)
实体联系模型
(25)
自然联接是构成新关系的有效方法。
一般情况下
,
当对关系
R
和
S
使用自然联接时
,
要求
R
和
S
含有一个或多个共有的
____
。
A)
元组
B)
行
C)
记录
D)
属性
(26)
SQL
语
言
的
数
据
操
纵
语
句
包
括
:S
ELECT,INSERT,UPDATE
和
DELETE
等。其中
,
最重要的
,
也是使用最频繁的语句是
____
。
A)
SELECT
B)
INSERT
C)
UPDATE
D)
DELETE
(27)
查询语言
SQL
与
C
语言处理记录的
方式
是不同的。
一个
SQL
语句原则上一次
生成或
处理一组记录
,
而
C
语句一次只处理一条记录。
当将
< br>SQL
的语句嵌入用
C
写的程序
时
,
为协调这
两种处理方法
,
通常使用
____
。<
/p>
(2
分
)
A)
缓冲区
B)
游标
C)
堆
D)
栈
(28)
在使用查询树对关系代数表达式进
行
优化时
,
下述哪些操作被尽可能移近树的叶
端
?____
。
(2
分
)
Ⅰ
.
并
Ⅱ
.
差
Ⅲ
.
联接
Ⅳ
.
选择
Ⅴ
.
投影
A)
Ⅰ和Ⅱ
B)
Ⅱ和Ⅲ
C)
Ⅲ和Ⅳ
D)
Ⅳ
和Ⅴ
(29)
用
FoxPro 2.5
for DOS
建立的应
用程序和数据
,
不需改变就可以在下述哪个或哪
些系统中运行
?____
。
Ⅰ
. Windows
Ⅱ
.
Macintosh
Ⅲ
. UNIX
A)&nbs
p;
只有Ⅰ
B)
只有Ⅱ
C)
只有
Ⅰ和Ⅱ
D)
Ⅰ
,
Ⅱ和Ⅲ
(30)
设关系
R:
A B C
a b c
d a f
c b d
经操作Π
A,B(
σ
B
=
’
b
’
(R
))
的运算结果是
(
Π为
投影
操作符
,
σ为
选择
< br>
操作符
)____
。
(2
分
)
B)
A B
a B
d A
c B
D)
A B
a b
A
a
c
A)
B
C
b
c
b
d
C)
A
B
a
b
c b
d
a
第
(31
)-(32)
题基于已知下列信息
:
数
据库关
系模式
R=(A,B,C,D,E)
有下列函数依赖
:
A
→
BC
D
→
E
C
→
D
(31)
下述对
R
的分解中
,
哪一个
(
或哪些
)
分解可保存
R
所有的函数依赖关系
?____
。
(2
分
)
Ⅰ
. (A
、
B
、
C)(C
、
D
、
E)
Ⅱ
. (A
、
B)(C
、
D
、
E)
A)
均不是
B)
只有Ⅰ
C)
只有Ⅱ
D)
Ⅰ
和Ⅱ
(32)
下述对
R
< br>的分解中
,
哪一个
(
或哪些
)
分解是
R
的无损连接分解
?
____
。
Ⅰ
. (A
、
B
、
C)(C
、
D
、
E)
Ⅱ
. (
A
、
B)(A
、
C
、
D
、
E
)
A)
均不是
B)
只有Ⅰ
C)
只有Ⅱ
D)
Ⅰ
和Ⅱ
(33)
在软件工程项目中
,
不随参与人数
的增加而使生产率成比例增加
的主要问题是
____
。
A)
工作阶段间的等待时间
B)
产生
原型的复杂性
C)
参与人员所需的工作站数目
D)
参与
人员之间的通讯困难
(34)
决定大型程序模块组织的
基本原则
的两种交替设计策略为
____
。
(2
分
)
A)
面
向用户的原型化和面向程序员的原
型化
B)
物理模型与逻辑模型
C)
数据字典和数据流
D)
数据分解和算法分解
(35)
在程序的描述与分析中
,<
/p>
用以指明
数据来源、数据流向和数据处理的辅助图形是
____
。
A)
瀑布模型图
B)
数据流程图
C)
数据
结构图
D)
业务流程图
(36)
六十年代后期
,
由
Dijkstra
提出的
,
用来增加程序设计的效率和质量的方法是
____
。
A)
模块化程序设计
B)
并行化程序设计
C)
标准化程序设计
D)
结构化程序设计
(37)
在软件工程中
,
白箱测试法可用于
测试程序的内部结构。此方法将程序看作是
____
。
(2
分
)
A)
路径的集合
B)
循环的集合
C)
目标
的集合
D)
地址的集合
(38)
在下述哪一种测试中
,
测试程序的
设计者必须接触到源程序
___
_
。
Ⅰ
.
功能测试
Ⅱ
.
结构测试
A)
均不须
B)
;
只有Ⅰ
C)
只有Ⅱ
D)
Ⅰ和Ⅱ
(39)
检查软件产品是否符合需求定义的
< br>过程称为
____
。
A)
确认测试
B)
集成测试
C)
验证测试
D)
验收测试
-
-
-
-
-
-
-
-
-
上一篇：中考英语_人物描写作文_专项训练学案及答案
下一篇：习思英语水平测验4级(初二)