一、选择题（共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) 在计算机运行时，建立各寄存器之间的“数据通路”并完成取指令和执行指令全过程的部件是____。
　　A) 时序产生器      B) 程序计数器     C) 操作控制器     D) 指令寄存器

　　(3) 在数据传送过程中，为发现误码甚至纠正误码，通常在源数据数据上附加“校验码”。其中功能较强的是____。
　　A）奇偶校验码     B）循环冗余码     C）交叉校验码      D) 横向校验码

　　(4) 设有下三角距阵A[0..10,0..10],按行优先顺序存放其非零元素，则元素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) 设待排序关键码序列为 (25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码为33被放到了第几个位置？____。
　　A) 3   B) 5      C) 7          D) 9

　[1]　[2]　[3]　[4]　[5]　[6]　[7]　[下一页]