2004年9月全国计算机等级考试四级笔试试卷
(考试时间180分钟，满分100分)
一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
(1)定点8位字长的字，采用补码形式表示时，一个字所能表示的整数范围是
A）-128～+127B）-127～+127C）-129～+128D）-128～+128
(2)某一SRAM芯片，其容量为10248位，除电源和地端外，该芯片最少引出线数为
A)18B)19C)20D)21
(3)能够利用DMA方式建立直接数据通路的两个部件是
A)I/O设备和主存B)I/O设备和I/O设备
C)I/O设备和CPUD)CPU和主存
(4)数据的存储结构通常可以有
A)顺序存储结构和链式存储结构
B)顺序存储结构、链式存储结构和索引结构
C)顺序存储结构、链式存储结构和散列结构
D)顺序存储结构、链式存储结构、索引结构和散列结构
(5)建立散列表时容易发生散列冲突。若散列函数为H(k)，a与b分别为关键值，则出现散列冲突的情况是
A)a=b且H(a)≠H(b)B)a≠b且H(a)=H(b)
C)a≠b且H(a)≠H(b)D)a=b且H(a)=H(b)
(6)在具有n个结点的二叉排序树中查找结点的平均查找长度为
A)O(1)B)O(n)C)O(n2)D)O(log2n)
(7)若具有n个顶点的连通无向图采用邻接矩阵表示，则邻接矩阵中的非零元素的个数至少为
A)n-1个B)n/2个C)2(n-1)个D)n+1个
(8)下面算法的功能是
typedefstructnode{
datatypedata；
structnode*link；
}*LinkList；
VoidFUN(LinkListlista，LinkListlistb)
{LinkListp；
for(p=lista；p->link!=NULL；p=p->link)
；
p->link=listb；
}
A)将两个非空线性链表连接成为一个线性链表
B)将两个非空循环链表连接成为一个循环链表
C)逆转一个线性链表
D)删除并释放一个链表
(9)下列等值式中错误的是
A)？x(A(x)→B)？？xA(x)→B(B中不含x)
B)？x(B→A(x))？B→？xA(x)(B中不含x)
C)？x(A(x)∧B(x))？？xA(x)∧？xB(x)
D)？x(A(x)∧B(x))？？xA(x)∧？xB(x)
(10)设O，n为有穷基数，k为无穷基数，下列等式中为假的是
A)n+k=kB)k+k=k
C)k×k=kD)O0=O
(11)设G={e，a，a2，…，a11}为12阶循环群，则G的生成元的个数为
A)2B)3C)4D)5
(12)给定下列命题：
Ⅰ。非连通图的边连通度为0
Ⅱ。完全图Kn的点连通度为n
Ⅲ。完全二部图Kr，s(r≥1，s≥1)当r≤2或s≤2时为平面图
以上命题为真的是
A)Ⅰ和ⅡB)Ⅰ和ⅢC)Ⅱ和ⅢD)全部
(13)设偏序集为<A，|>，其中A={1，2，，12}，|为整除关系，B={2，4}的最小上界为
A)4B)8C)10D)12
(14)设n阶3–正则图的边数m与n有如下关系：m=2n-3，满足此关系的非同构的无向图的个数
A)2B)3C)4D)5
(15)若分时操作系统的时间片一定，则正确的说法是
A)用户数越少，响应时间越长B)用户数越多，响应时间越长
C)I/O设备越多，响应时间越长D)内存容量越大，响应时间越长
(16)若信号量S的初值为2，当前值为-1，则此时等待进程的个数是
A)0B)1C)2D)3
(17)进程从运行状态转为就绪状态的条件是
A)进程被调度程序选中B)时间片用完
C)等待某一个事件D)等待的事件发生
(18)在一页式存储管理系统中，页表内容如下所示。
页号绝对页号
02
11
28
若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为
A)8643B)8192C)2048D)2499
(19)下列选项中，不会产生内部碎片的存储管理是
A)分页式存储管理B)分段式存储管理
C)固定分区式存储管理D)段页式存储管理
(20)虚拟存储器的大小受到
A)内存容量的限制
B)作业的地址空间限制
C)外存空间及CPU地址所能表示范围的限制
D)程序大小的限制
(21)在UNIX系统中，用于逐屏显示文件内容的命令是
A)typeB)cpC)dirD)more
(22)SPOOLing系统提高了下列哪一种计算机资源的利用率
A)独占设备B)共享设备C)文件D)主存设备
(23)常用的文件存取方式有随机存取和
