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

计算机等级考试四级考试笔试模拟试题一 一、选择题：(?共70?题，每题1?分，满分70?分。其中1-55?题为中文题，56-70?题为英文题)。? 　　下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡? 　　相应位置上,答在试卷上不得分。?? 　　（1）若一个子程序起始地址为3K，调用指令CALL?的内存地址为K+1，则执行CALL?指?? 　　令所要执行指令的地址为（?）。?? 　　A)?3K?B)?3K+1?C)?3K-1?D)?K+2?? 　　（2）若逻辑变量X=0,Y=1,则执行按位加X_Y?以后的值为（?）。?? 　　A)?1?B)?0?C)?10?D)?2?? 　　（3）一般情况下，操作数左移3?位的结果是原操作数（?）。?? 　　A)?整除8?B)?乘以8?C)?整除4?D)?乘以4?? 　　（4）?设用一维数组A[1…?n]来存储一个栈，?令A[n]?为栈底，用整型变量T?指示当前栈顶位? 　　置，A[T]为栈顶元素。当从栈中弹出一个元素时，变量T?的变化为（?）。?? 　　A)?T:=T＋1?B)?T:=T－1?C)?T?不变?D)?T:=n?? 　　（5）在排序方法中，关键码比较次数与记录的初始排列无关的是（?）。?? 　　A)Shell?排序?B)归并排序?C)?直接插入排序?D)选择排序?? 　　（6）?对一棵非空的二叉树（设第0?层为根结点），那么其第i?层上至多有多少个结点（?）。? 　　A)?i?B)?2i－1?C)?2i＋1?D)?2i?? 　　（7）对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第? 　　一趟划分过程中，元素的移动次数最多的是哪一个序列？（?）。?? 　　A)?70，75，68，23，10，16，90，82?? 　　B)?82，75，70，16，10，90，68，23?? 　　C)?70，75，82，90，23，16，10，68?? 　　D)?23，10，16，70，82，75，68，90?? 　　（8）?数组Q[0，n-1]作为一个环形队列，f?为当前队头元素的前一位置，r为队尾元素的位?置，假定队列中元素的个数总小于n，队列中元素的个数是什么？（?）。?? 　　A）r-f?B）n+f-r?C）n+r-f?D）? 　　（n+r-f）mod?n?? 　　（9）A={x|x100?且为质数}，在A?上定义*和·如下：?? 　　x*y=max(x,y)，?x·y=LCM(x,y)，_x,y∈A，?这里LCM(x,?y)表示x?与y?的最小公? 　　倍数，则下面命题正确的是：（?）。?? 　　Ⅰ?构成代数系统；?? 　　Ⅱ?构成代数系统；???? A)只有Ⅰ?B)?只有Ⅱ?C)?Ⅰ和Ⅱ?D)没有??　　（10）设V?′和E′分别为无向连通图G?的点割集和边割集，下面的说法中正确的是（?）。?　　Ⅰ.G－E′的连通分支数p(G－E′)=2。?? 　　Ⅱ.?G－V′的连通分支数p(G－V′)一定等于G－E′的连通分支数?p(G－E′)。?? 　　Ⅲ.?G－V′的连通分支数p(G－V′)≥2。?? 　　A)?Ⅰ和Ⅱ?B)?Ⅰ和Ⅲ?C)?Ⅱ?D)没有?? 　（11）设R，S?是集合A?上的二元关系，则下面命题是真命题的是（?）。?? 　　A)?若R，S?是自反的，则R·S?是自反的?? 　　B)?若R，S?是反自反的，则R·S?是反自反的?? 　　C)?若R，S?是对称的，则R·S?是对称的?? 　　D)?若R，S?是传递的，则R·S?是传递的??　（12）下面的谓词公式是有效式的是（?）。?? 　　Ⅰ(_x)(_y)p(x,y)_?(_y)(_x)p(x,y)?? 　　Ⅱ┐(_x)(p(x)→(_y)q(y))∧(_y)q(y)?? 　　Ⅲ?(_x)(p(x)∨q(x))→(_(x)p(x)∨(_y)q(y)?? 　　A)Ⅰ和Ⅱ?B)只有Ⅱ?C)只有Ⅲ?D)只有Ⅰ?? 　（13）下面的符号集合中，是前缀码的是（?）。?? 　　其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、?? 　　B4={b,c,aa,ac,aba,abb,abc}?? 　　A)?B1?和B2?B)?B2?和B3?C)?B1、B2和B4?D)?B1、B2和B3?? 　（14）下面命题的判断正确的是（?）。?? 　　Ⅰ?完全图Kn(n≥1)都是哈密尔顿图；?? 　　Ⅱ?完全二部图Kn,m(n≥1,m≥1)都是欧拉图；?? 　　Ⅲ?任何平面图G?的对偶图