2002年全国计算机等级考试四级考试笔试题

文章作者 100test 发表时间 2007:03:10 18:32:16
来源 100Test.Com百考试题网

一、 选择题
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]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为
A）110 B）120 C）130 D）140
5. 若一棵二叉树中，度为2的结点为9，则该二叉树的中结点数为
A）10 B）11 C12 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→q