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

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

 

一、选择题（共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个顶点的连通无向图采用邻接矩阵表示，则邻接矩阵中的非零
..............................