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

计算机等级考试四级考试笔试模拟试题一 一 、 选择题:( 共 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在排序方法中,关键码比较次数与记录的初始排列无关的是( 。 AShell 排序 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(_yp(x,y_ (_y(_xp(x,y Ⅱ ┐(_x(p(x→(_yq(y∧ (_yq(y Ⅲ (_x(p(x∨ q(x→(_(xp(x∨ (_yq(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 的对偶图 G*的对偶图 G**与 G 同构。 A 只有Ⅰ和Ⅱ为真 B 只有Ⅲ为真 C 只有Ⅱ为假 D全为假 (15已经获得除(以外的所有运行所需资源的进程处于就绪状态。 A 存储器 B CPU C外设 D磁盘空间 (16 在存储分配的策略中, ( 是程序员在编程时或者编译程序对源程序编译时直接 指定存储区。 A 直接分配 B间接分配 C静态分配 D动态分配 (17操作系统的作用是( 。 A 把源程序编译为目标程序 B 便于进行目标管理 C