做座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由电液伺服阀闭环控制；第2步) 数据的存储结构通常可以有

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

(11) 设G ={e, a, a2,…,a11}为12阶循环群，则G的生成元的个数为

A) 2 B) 3 C) 4 D) 5

(12) 给定下列命题：

Ⅰ.非连通图的边连通度为0

Ⅱ.完全图Kn的点连通度为n

Ⅲ.完全二部图Kr,s(r≥1,s≥1) 当r≤2或s≤2时为平面图

目前协会和万华、华峰、拜耳、巴斯夫、固瑞克等聚氨酯企业1起以上命题为真的是

A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ和Ⅲ D) 全部

(13) 设偏序集为，其中A={1,2,,12},|为整除关系，B={2,4}的最小上界为

A) 4 B) 8 C) 10 D) 12

(14) 设n阶3 – 正则图的边数m与n有如下关系：m=2n-3，满足此关系的非同构的无向图的个数

A) 2 B) 3 C) 4 D) 5

(15) 若分时操作系统的时间片一定，则正确的说法是

A) 用户数越少，响应时间越长 B) 用户数越多，响应时间越长

C) I/O设备越多，响应时间越长 D) 内存容量越大，响应时间越长

(16) 若信号量S的初值为2，当前值为-1，则此时等待进程的个数是

A) 0 B) 1 C) 2 D) 3

(17) 进程从运行状态转为就绪状态的条件是

A) 进程被调度程序选中 B) 时间片用完

C) 等待某一个事件 D) 等待的事件发生

(18) 在一页式存储管理系统中，页表内容如下所示。

页号 绝对页号

0 2

1 1

2 8

若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为

A) 8643 B) 8192 C) 2048 D) 2499

(19) 下列选项中，不会产生内部碎片的存储管理是

A) 分页式存储管理 B) 分段式存储管理

C) 固定分区式存储管理 D) 段页式存储管理

(20) 虚拟存储器的大小受到

A) 内存容量的限制

B) 作业的地址空间限制

C) 外存空间及CPU地址所能表示范围的限制

D) 程序大小的限制

(21) 在UNIX系统中，用于逐屏显示文件内容的命令是

A) type B) cp C) dir D) more

(22) SPOOLing系统提高了下列哪一种计算机资源的利用率

A) 独占设备 B) 共享设备 C) 文件 D) 主存设备

(23) 常用的文件存取方式有随机存取和

A) 流式存取 B) 页式存取 C) 记录存取 D) 顺序存取

(24) 软件测试计划在软件生命周期中产生的阶段是

A) 设计阶段 B) 测试阶段 C) 需求阶段 D) 实现阶段

(25)