06年四级笔试试题(二).docVIP

一、选择题（共70题，题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）为英文题。）下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1) 8位二进制原码表示整数的范围是 A) 0~ 128 B) -128~ 128 C) 0~ 127 D)-127~ 127 (2) 在HYPERLINK /computer计算机运行时，建立各寄存器之间的“数据通路”并完成取指令和执行指令全过程的部件是 A) 时序产生器 B) 程序计数器 C) 操作控制器 D) 指令寄存器 (3) 在数据传送过程中，为发现误码甚至纠正误码，通常在源数据数据上附加“校验码”。其中功能较强的是 A）奇偶校验码 B）循环冗余码 C）交叉校验码 D) 横向校验码 (4) 设有下三角距阵A[0..10,0..10],按行优先顺序存放其非零元素，每龇橇阍卣剂礁鲎纸冢娣诺幕刂肺?00，则元素A[5,5]的存放地址为 A) 110 B) 120 C) 130 D) 140 (5) 若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为 A) 10 B) 11 C) 12 D) 不确定 (6) 设根结点的层次为0，则高度为k的二叉树的最大结点数为 A)2k-1 B) 2k C) 2k 1-1 D) 2k 1 (7) 设