2004年9月全国计算机等级考试四级笔试试卷

时间：2006-11-17 来源：大学生计算机等级考试打印本文

2004年9月全国计算机等级考试四级笔试试卷
(考试时间180分钟，满分100分)

一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
(1) 定点8位字长的字，采用补码形式表示时，一个字所能表示的整数范围是
A）-128～+127 B）-127～+127 C）-129～+128 D）-128～+128
(2) 某一SRAM芯片，其容量为10248位，除电源和地端外，该芯片最少引出线数为
A) 18   B) 19    C) 20   D) 21
(3) 能够利用DMA方式建立直接数据通路的两个部件是
A) I/O设备和主存    B) I/O设备和I/O设备
C) I/O设备和CPU    D) 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) 下面算法的功能是
typedef struct node{
datatype data;
struct node *link;
}*LinkList;
Void FUN(LinkList lista, LinkList listb)
{ LinkList p;
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 =k      B) k + k = k
C) k × k = k      D) O0 = O

1 2 3 4 5 6 7 8 下一页

上一篇：2005年9月第22次全国计算机等级考试四级考试真题
下一篇：2002年全国计算机等级考试四级考试上机题

2004年9月全国计算机等级考试四级笔试试卷

时间：2006-11-17 来源：大学生计算机等级考试 打印本文

相关阅读：

时间：2006-11-17 来源：大学生计算机等级考试打印本文