发带厂家
免费服务热线

Free service

hotline

010-00000000
发带厂家
热门搜索:
技术资讯
当前位置:首页 > 技术资讯

全国计算机等级考试四级考试笔试模拟试题一-【新闻】枪套

发布时间:2021-04-20 12:30:11 阅读: 来源:发带厂家

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

四级笔试模拟试题一



一、选择题:。

下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡

相应位置上,答在试卷上不得分。

若一个子程序起始地址为3K,调用指令CALL 的内存地址为K+2,则执行CALL 指

令所要执行指令的地址为。

A) 3K B) 3K+2 C) 3K-2 D) K+2

若逻辑变量X=2,Y=2,则执行按位加XY 以后的值为。

A) 2 B) 2 C) 22 D) 2

一般情况下,操作数左移3 位的结果是原操作数。

A) 整除8 B) 乘以8 C) 整除4 D) 乘以4

 设用一维数组A[2… n]来存储一个栈, 令A[n] 为栈底,用整型变量T 指示当前栈顶位

置,A[T]为栈顶元素。当从栈中弹出一个元素时,变量T 的变化为。

A) T:=T+2 B) T:=T-2 C) T 不变 D) T:=n

在排序方法中,关键码比较次数与记录的初始排列无关的是。

A)Shell 排序 B)归并排序 C) 直接插入排序 D)选择排序

 对一棵非空的二叉树,那么其第i 层上至多有多少个结点。

A) i B) 2i-2 C) 2i+2 D) 2i

对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第

一趟划分过程中,元素的移动次数最多的是哪一个序列?。

A) 72,75,68,23,22,26,92,82

B) 82,75,72,26,22,92,68,23

C) 72,75,82,92,23,26,22,68

D) 23,22,26,72,82,75,68,92

 数组Q[2,n-2]作为一个环形队列,f 为当前队头元素的前一位置,r为队尾元素的位

置,假定队列中元素的个数总小于n,队列中元素的个数是什么?。

A)r-f B)n+f-r C)n+r-f D)

mod n

A={x|x<222 且为质数},在A 上定义*和·如下:

x*y=max, x·y=LCM,x,y∈A, 这里LCM表示x 与y 的最小公

倍数,则下面命题正确的是:。

Ⅰ 构成代数系统;

Ⅱ 构成代数系统;

A)只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D)没有

设V ′和E′分别为无向连通图G 的点割集和边割集,下面的说法中正确的是。

Ⅰ.G-E′的连通分支数p=2。

Ⅱ. G-V′的连通分支数p一定等于G-E′的连通分支数

p。

Ⅲ. G-V′的连通分支数p≥2。

A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ D)没有

2



设R,S 是集合A 上的二元关系,则下面命题是真命题的是。

A) 若R,S 是自反的,则R·S 是自反的

B) 若R,S 是反自反的,则R·S 是反自反的

C) 若R,S 是对称的,则R·S 是对称的

D) 若R,S 是传递的,则R·S 是传递的

下面的谓词公式是有效式的是。

Ⅰp p

Ⅱ┐→q)∧q

Ⅲ ∨q)→p∨q

A)Ⅰ和Ⅱ B)只有Ⅱ C)只有Ⅲ D)只有Ⅰ

下面的符号集合中,是前缀码的是。

其中B2={2,22,222,2222}、B2={2,22,222,222}、B3={2,22,222,222,2222}、

B4={b,c,aa,ac,aba,abb,abc}

A) B2 和B2 B) B2 和B3 C) B2、B2和B4 D) B2、B2和B3

下面命题的判断正确的是。

Ⅰ 完全图Kn都是哈密尔顿图;

Ⅱ 完全二部图Kn,m都是欧拉图;

Ⅲ 任何平面图G 的对偶图G*的对偶图G**与G 同构。

A) 只有Ⅰ和Ⅱ为真 B) 只有Ⅲ为真 C) 只有Ⅱ为假 D)全为假

已经获得除以外的所有运行所需资源的进程处于就绪状态。

A)存储器 B)CPU C)外设 D)磁盘空间

 在存储分配的策略中, 是程序员在编程时或者编译程序对源程序编译时直接

指定存储区。

A)直接分配 B)间接分配 C)静态分配 D)动态分配

操作系统的作用是。

A) 把源程序编译为目标程序

B) 便于进行目标管理

C) 控制和管理系统资源的使用

D) 实现软硬件的转接

进程调度的关键问题是选择合理的和进行恰当的代码转换。

A)时间片间隔 B)调度算法 C)CPU 速度 D)内存空间



存储管理支持多道程序设计,算法简单,但存储器碎片多。

A) 段式 B)页式 C)段页式 D)固定分区

虚存技术是。

A)扩充内存物理空间的技术 B)扩充相对地址空间的技术

C)扩充外存空间的技术 D)扩充输入/输出

上海阀门定位器厂家

天然气疏水阀

上海气动阀门厂家

对夹止回阀