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

文章作者 100test 发表时间 2007:03:10 18:31:54
来源 100Test.Com百考试题网


(考试时间180分钟,满分100分)

一、选择题(共70题,每题1分,满分70分。其中(1)-(55)题为中文题,(56)-(70)题为英文题)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。

(1)或非门的输入变量为X1和X2,输出变量为Y,使输出变量Y为1的X1和X2的值是
A)0,0 B)0,1 C)1,0 D)1,1
(2)若二进制数原码为 -0.0101,则其补码为
A)-0.0101 B)0.0101 C)1.1011 D)1.1010
(3)所谓指令周期是指
A)取指令和取操作数的时间 B)执行指令和存储操作结果的时间
C)取操作数和执行指令的时间 D)取指令和执行指令的时间
(4)队列适用于下列哪一种应用?
A)表达式求值 B)堆排序算法的实现
C)树的层次次序周游算法的实现 D)二叉树对称序周游算法的实现
(5)以下关于广义表的叙述中,正确的是
A)广义表是0个或多个单元素或子表组成的有限序列
B)广义表至少有一个元素是子表
C)广义表不可以是自身的子表
D)广义表不能为空表
(6)对N个记录的文件进行快速排序,所需要的辅助存储空间为
A)O( ) B)O C)O( ) D)O( )
(7)下面的有向图,其结点可以排成多少个不同的拓扑序列?
A)3 B)5 C)7 D)9
(8)如下所示是一棵5阶B树,该B树现在的层数为2。从该B树中删除关键码38后,该B树的第2层的结点数为
A)6 B)7 C)8 D)9
(9)设G = 为任意一个群,下列结论中不一定为真的是
A) a,b,x A,方程a﹡x = b的解为x = a-1﹡b
B) a,b,c A,若a﹡b = a﹡c,则b = c
C) a,b A,则a﹡b = b﹡a
D) a,b,c A,则(a﹡b)﹡c = a﹡(b﹡c)
(10)设A,B为任意二集合,已知A-B = A,下述结论
Ⅰ. B-A = B Ⅱ. A∩B = Ⅲ. B A
中哪个(些)为真?
A)只有Ⅰ B)只有Ⅱ C)只有Ⅲ D)Ⅰ和Ⅱ

相关文章


03年全国计算机等级考试四级笔试试卷
三级数据库技术辅导:1.2数据描述
全国计算机等级考试四级笔试试卷
三级数据库技术辅导:1.1数据库系统的产生
2003全国计算机等级考试四级笔试试卷
澳大利亚华人论坛
考好网
日本华人论坛
华人移民留学论坛
英国华人论坛