我要投稿 投诉建议

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

时间:2022-07-23 17:47:56 计算机等级 我要投稿
  • 相关推荐

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

一、选择题:( 共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,则执行按位加XY 以后的值为( )。
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|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)没有 http://jianlimoban.c321.cn/

【计算机等级考试四级考试笔试模拟试题一】相关文章:

2014年计算机等级考试四级考试模拟试题08-10

计算机等级考试试题及答案08-09

全国计算机等级考试一级试题及答案08-07

厨师等级认定考试试题08-06

2014年计算机等级考试一级ps考试试题及答案08-06

2017全国计算机等级考试一级试题及答案08-07

全国计算机等级考试一级ms office试题08-09

精选驾照考试模拟试题08-09

2017全国计算机等级考试试题及答案08-07

2017年计算机等级考试试题及答案08-08