一、选择题（共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],按行优先顺序存放其非零元素，每龇橇阍?卣剂礁鲎纸冢?娣诺幕?刂肺?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) 设待排序关键码序列为 (25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码为33被放到了第几个位置？
A) 3 B) 5 C) 7 D) 9
(8) 如下所示是一个带权连通无向图，其最小生成树各边权的总和为
A) 24 B) 25 C) 26 D) 27
(9) 下列命题中为简单命题的是
A)张葆丽和张葆华是亲姐妹 B) 张明和张红都是大学生
C) 张晖或张旺是河北省人 D) 王际广不是工人
(10) 设p:天下大雨，q:我骑自 行车上班。命题“除非天下大雨，否则我骑自行车上班。”的符号化形式为
A) p→q B) ┐q→p C) q→p D) ┐p→┐p
