考试网 >> IT认证 >> 等级 >> 四级考试 >> 计算机等级考试四级笔试试卷及答案(一)

发布时间：2006-06-27 06:56     点击：

  一、选择题（共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）Ⅰ和Ⅱ

（11）设集合A={1,2}，R = {|x,y A且x+y<3}，则R在A上是

A）自反的，但不是对称的 B）自反的，又是对称的

C）对称的，但不是自反的 D）不是自反的，也不是对称的

分页:[1] 2 3 4 5 6 7 8 9 10  下一页  后10页

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。