2004年9月全国计算机等级考试四级笔试试卷(1) 免费试题下载-免费试卷下载

一、选择题（共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
(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时为平面图
以上命题为真的是
A) Ⅰ和Ⅱ

       B) Ⅰ和Ⅲ         C) Ⅱ和Ⅲ         D) 全部
(13) 设偏序集为<A，|>，其中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    &nbs