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

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 = kC) 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?21?12?8若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为A) 8643???B) 8192???C) 2048???D) 2499(19) 下列选项