文档介绍：计算机等级考试四级考试笔试模拟试题一一、选择题:(共70题,每题1分,满分70分。其中1-55题为中文题,56-70题为英文题。下列各题A、B、C、D四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1若一个子程序起始地址为3K,调用指令CALL的内存地址为K+1,则执行CALL指令所要执行指令的地址为(。A3KB3K+1C3K-1DK+2(2若逻辑变量X=0,Y=1,则执行按位加X_Y以后的值为(。A1B0C10D2(3一般情况下,操作数左移3位的结果是原操作数(。A整除8B乘以8C整除4D乘以4(4设用一维数组A*1…n]来存储一个栈,令A[n]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素。当从栈中弹出一个元素时,变量T的变化为(。AT:=T+1BT:=T-1CT不变DT:=n(5在排序方法中,关键码比较次数与记录的初始排列无关的是(。AShell排序B归并排序C直接插入排序D选择排序(6对一棵非空的二叉树(设第0层为根结点,那么其第i层上至多有多少个结点(。AiB2i-1C2i+1D2i(7对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素的移动次数最多的是哪一个序列?(。A70,75,68,23,10,16,90,82B82,75,70,16,10,90,68,23C70,75,82,90,23,16,10,68D23,10,16,70,82,75,68,90(8数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是什么?(。Ar-fBn+f-rCn+r-fD(n+r-fmodn(9A={x|x<100且为质数},在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(_yp(x,y_(_y(_xp(x,yⅡ┐(_x(p(x→(_yq(y∧(_yq(yⅢ(_x(p(x∨q(x→(_(xp(x∨(_yq(yAⅠ和Ⅱ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}AB1和B2BB2和B3CB1、B2和B4DB1、B2和B3(14下面命题的判断正确的是(。Ⅰ完全图Kn(n≥1都是哈密尔顿图;Ⅱ完全二部图Kn,m(n≥1,m≥1都是欧拉图;Ⅲ任何平面图G的对偶图G*的对偶图G**与G同构。A只有Ⅰ和Ⅱ为真B只有Ⅲ为真C只有Ⅱ为假D全为假(15已经获得除(以外的所有运行所需资源的进程处于就绪状态。A存储器BCPUC外设D磁盘空间(16在存储分配的策略中,(是程序员在编程时或者编译程序对源程序编译时直接指定存储区。A直接分配B间接分配C静态分配D动态分配(17操作系统的作用是(。A把源程序编译为目标程序B便于进行目标管理C控制和管理系统资源的使用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没有2(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(_yp(x,y_(_y(_xp(x,yⅡ┐(_x(p(x→(_yq(y∧(_yq(yⅢ(_x(p(x∨q(x→(_(xp(x∨(_yq(yAⅠ和ⅡB只有ⅡC只有ⅢD只有Ⅰ(13下面的符号集合中,是前缀码的是(。其中B1={0