2006年9月全国计算机等级考试四级笔试试题及答案.docVIP

2006年9月全国计算机等级考试四级笔试试题及答案 (考试时间180?分钟,满分100?分)一、选择题（共70?题，每题1?分，满分70?分，其中（1）-（55）题为中文题，（56）-（70） 题为英文题） （1）?在某一个8?位定点机中，寄存器的内容为100000000，若它的数值等于?-?128，则 它采用的机器数表示法为 A）原码?B）补码?C）反码?D）移码 （2）?在双符号位判断溢出的方案中，出现负溢出时，双符号位应当为 A）00?B）01?C）10?D）11 （3）?在中断响应过程中，保存程序计数器PC?的目的是 A）使CPU?和外设能够并行工作 B）为了实现中断嵌套 C）使CPU?能找到终端服务程序入口地址 D）使中断返回时，CPU?能回到断点处继续执行被中断的程序 （4）?删除非空线性链表中由P?所指结点的直接后继结点的过程是依次执行 A）r=p-link;?p-link=r-link;?free(p); B）r=p-link;?p-link=r-link;?free(r); C）r=p-link;?p-link=r;?free(r); D）p-link=p-link-link;?free(p); （5）?PUSH?与POP?分别表示对堆栈进行一次进栈和出栈操作。对于输入序列a,b,c,d,e, 依次经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH?以后，出栈序列是 A）b,e?B）b,a?C）b,d?D）b,c （6）?具有2000?个结点的二叉树的深度至少是 A）9?B）10?C）11?D）12 （7）?假设已知n?个关键字具有相同的散列函数值，并且采用线性探测再散列法处理冲突， 将这n?个关键字散列到初始为空且长度为n?的地址空间中，发生散列冲突的次数为 A）n?次?B）n2?次?C）n(n-1)/2?次?D）(n-1)/2?次 （8）?对序列（50,72,28,39,81,15）进行排序，若前三趟排序结束时序列的状态分别如下： 第1?趟后：（50,72,28,39,81,15）,第2?趟后：（28,50,72,39,81,15）,第3?趟后: （28,39,50,72,81,15）,则可以断定，所采用的排序方法是 A）插入排序法?B）选择排序法?C）快速排序法?D）堆排序法 （9）?设p,q,r?为任意命题变项，下面公式中为重言式的是 A）p→(p∨q∨r)?B）q∧??(p→q)?C）??p??）(??p∨??q)∧r （10）?公式(p??的主析取范式中所含极小项的个数为 A）2?B）4?C）6?D）8 （11）?设R={＜1,1＞,＜1,2＞,＜2,1＞}是集合A={1,2,3}上的二元关系，IA?是A?上的恒等 关系，则R?的自反闭包的传递闭包t(r(R))为 A）IA?B）IA∪{＜1,2＞,＜2,1＞} C）IA∪{＜1,2＞,＜1,3＞}?D）{＜1,1＞,＜1,2＞,＜2,2＞,＜3,3＞} （12）?设G?为任意n(n≥2)个顶点m?条边的无向简单连通图，下列命题中为假的是 A）G?一定有生成树 B）G?的最大度数Δ?(G)≤n-1 C）G?的点连通度κ?(G)≥δ?(G)(δ?(G)是G?的最小度数) D）G?的边连通度λ?(G)≥κ?(G) （13）?已知无向图G?有10?条边，3?度、4?度、5?度、6?度顶点各一个，其余顶点的度数全为 1，则G?中1?度顶点的个数为 A）1?B）2?C）3?D）4 （14）?设Z10={0,1,2,...,9},?⊕?为模10?加法，则循环群＜Z10,?⊕?＞的生成元的个数为 A）1?B）2?C）3?D）4 （15）?在虚拟存储系统中，若进程在内存中占3?块（开始时为空），采用先进先出页面淘汰 算法，当执行访问页号序列为1,2,3,4,1,2,3,1,2,3,4?时，产生的缺页中断次数为 A）7?B）8?C）9?D）10 （16）?死锁避免策略主要是根据系统是否处于安全状态，来决定分配资源与否，下列属于 死锁避免算法的是 A）银行家算法?B）最高优先数算法 C）短作业优先算法?D）先进先出算法 （17）?进程从就绪状态转为运行状态的条件是 A）进程被调度程序选中?B）时间片用完 C）等待某一个事件?D）等待的事件发生 （18）?最佳适应算法是根据程序对内存的申请，在空闲表中选择 A）第二个满足申请长度的空闲区 B）能满足申请要求的最大的空闲区 C）第一个满足申请长度的空闲区 D）能满足申请长度的最小空闲区 （19）?所谓碎片是指内存中出现的一些零散的小空闲区域。由于碎片都很小，因此无法再 利用。解决碎