20年全国计算机等级考试四级试题.docVIP

  • 1
  • 0
  • 约1.05万字
  • 约 22页
  • 2019-06-20 发布于江苏
  • 举报
-- 2003年全国计算机等级考试四级试题 一、选择题(共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 个记录的文件进行快速排序,所需要的辅助存储空间为(  )。

文档评论(0)

1亿VIP精品文档

相关文档