计算机等级考试四级考试笔试模拟试题二.docVIP

计算机等级考试四级考试笔试模拟试题二 　　(2)?一般情况下，操作数右移1?位的结果是原操作数（?）。?? 　　A)整除2?B)乘以2?C)整除4?D)乘以4?? 　　(3)?在下列叙述中，选择一条正确的（?）。?? 　　A)Cache?的功能全由软件实现?? 　　B)Cache?的作用是扩大存储器容量?? 　　C)硬磁盘在柱面上有多少个磁道，就有多少个读写磁头?? 　　D)在流水线计算机中，当执行条件转移指令或中断程序时，会影响流水线的效率?? 　　（4）?设有两个散列函数H1(K)=K?mod?13?和H2(K)=K?mod?11＋1?，散列表为T[0…12]?，用二次散列法解决冲突。函数H1?用来计算散列地址，?当发生冲突时，H2?作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：?0?1?2?3?4?5?6?7?8?9?10?11?12?80?55?34?下一个被插入的关键码为42，其插入位置应是（?）。?? 　　A)0?B)1?C)?3?D)4?? 　　（5）下面是一段Pascal?程序：?? 　　for?h:=1?to?n-1?do?begin?? 　　x:=A[h+1]；?? 　　k:=h;?? 　　while?(kgt;=1)?and?(A[k]gt;x)?do?begin?? 　　A[k+1]:=A[k];?? 　　k:=k-1?? 　　end;?? 　　A[k+1]:=x?? 　　end;?? 　　假设在程序开始执行时，?数组A[1…?n]是一组随机整数。下列答案中，哪一个最好地描述了最差情况下的程序执行时间（运行时间阶数）？（?）。?? 　　A)O(n?log2n)?B)?O(n)?C)?O(log2n)?D)O(n2)?? 　　（6）某二叉树的后序序列为?B,D,C,A,F,G,E,?对称序序列为A,B,C,D,E,?F,G,则该二叉树的前序序列为（?）。?? 　　A)?E,G,F,A,C,D,B?B)E,A,C,B,D,G,F?amp;nbsp; 　　C)E,A,G,C,F,B,D?D)E,G,A,C,D,F,B?? 　　（7）?设待排序的记录为（20，16，13，14，19），经过下列过程将这些记录排序，?? 　　20?16?13?14?19?? 　　16?20?13?14?19?? 　　13?16?20?14?19?? 　　12?? 　　? 　　13?? 　　14?16?20?19?? 　　13?? 　　14?16?19?20?? 　　所用的排序方法是：（?）。?? 　　A)直接插入排序?B)?堆排序?C)?希尔排序?D)?二路归并排序? ? 　　（8）?若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是（?）。?? 　　A)?2k?B)?k-1?C)?2k?-1?D)?2k-1?? 　　（9）设无向树T有7片树叶，其余顶点度数均为3，?则T中3度顶点有（?）个。?? 　　A)?3?B)?4?C)?5?D)?6?? 　　（10）设R，N?分别表示实数、整数和自然数集，下面定义函数f1，f2，f3.：?? 　　f1：R→R，f(x)=2x，?? 　　f2：N→N×N，f(n)=，?? 　　f3：N→N，f(x)=(x)mod3，x?除以3?的余数，?? 　　则下面说法正确的是（?）。?? 　　A)?f1和f2是单射但不是满射函数；?? 　　B)?f1和f3都是满射函数?? 　　C)f2是双射函数?? 　　D)以上说法全都是错误的?? 　　（11）公式（┐ xF(x)∨ yG(y)∧(F(u)→ zH(z))的前束范式为（?）。?? 　　A）? x y z((┐F(x)∨G(y))∧(F(u)→H(z))?? 　　B) x y z((┐F(x)∨G(y))∧(F(u)→H(z))?? 　　C) x y z((┐F(x)∨G(y))∧(F(x)→H(z))?? 　　D) x y z((┐F(x)∨G(y))∧(F(y)→H(z))?? 　　（12）有向图G?如下所示，G中长度为4?的通路共有多少条（包括回路）？（?）。?? 　　V4V5V3?? 　　V1?? 　　V2?? 　　有向图G?? 　　A)?6?B)?12?C)?24?D)?32?? 　　（13）下面命题为真的是（?）。?? 　　Ⅰ设A={A1，A2，…An}是集合A?的划分，若Ai∩B≠ (1≤i≤n),则{{A1∩B，A2∩B，…An∩B?}}是集合A?的划分。 　　Ⅱ对任意的非空集合A，P(A)－{ }也可构成A?的一个划分。?? 　　A)只有Ⅰ?B)?只有Ⅱ