为了巩固大家的计算机四级笔试基础，下面是小编为大家整理的计算机等级四级考试笔试巩固提分题，欢迎参考~计算机等级四级考试笔试巩固提分题一、选择题：共70题，每题1分，满分70分。其中1-55下面是小编为大家整理的计算机等级四级考试笔试巩固提分题,供大家参考。
为了巩固大家的计算机四级笔试基础，下面是小编为大家整理的计算机等级四级考试笔试巩固提分题，欢迎参考~
计算机等级四级考试笔试巩固提分题
一、选择题： 共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在排序方法中，关键码比较次数与记录的初始排列无关的是 。
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，队列中元素的个数是什么? 。
Ar-f Bn+f-r Cn+r-f D
n+r-fmod n
9A=x|x<100 且为质数，在A 上定义*和·如下：
x*y=ma**,y， x·y=LCMx,y，x,y∈A， 这里LCMx, y表示x 与y 的最小公倍数，则下面命题正确的是： 。
Ⅰ 构成代数系统;
Ⅱ 构成代数系统;
A只有Ⅰ B 只有Ⅱ C Ⅰ和Ⅱ D没有
10设V ′和E′分别为无向连通图G 的点割集和边割集，下面的说法中正确的是 。
Ⅰ.G-E′的连通分支数pG-E′=2。
Ⅱ. G-V′的连通分支数pG-V′一定等于G-E′的连通分支数 pG-E′。
Ⅲ. G-V′的连通分支数pG-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下面的谓词公式是有效式的是 。
Ⅰxypx,y yxpx,y
Ⅱ┐xpx→yqy∧yqy
Ⅲ xpx∨qx→xpx∨yqy
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下面命题的判断正确的是 。
Ⅰ 完全图Knn≥1都是哈密尔顿图;
Ⅱ 完全二部图Kn,mn≥1,m≥1都是欧拉图;
Ⅲ 任何平面图G 的对偶图G*的对偶图G**与G 同构。
A 只有Ⅰ和Ⅱ为真 B 只有Ⅲ为真 C 只有Ⅱ为假 D全为假
15已经获得除 以外的所有运行所需资源的进程处于就绪状态。
A存储器 BCPU C外设 D磁盘空间
16 在存储分配的策略中， 是程序员在编程时或者编译程序对源程序编译时直接
指定存储区。
A直接分配 B间接分配 C静态分配 D动态分配
17操作系统的作用是 。
A 把源程序编译为目标程序
B 便于进行目标管理
C 控制和管理系统资源的使用
A只有Ⅰ B 只有Ⅱ C Ⅰ和Ⅱ D没有
10设V ′和E′分别为无向连通图G 的点割集和边割集，下面的说法中正确的是 。
Ⅰ.G-E′的连通分支数pG-E′=2。
Ⅱ. G-V′的连通分支数pG-V′一定等于G-E′的连通分支数pG-E′。
Ⅲ. G-V′的连通分支数pG-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下面的谓词公式是有效式的是 。
Ⅰxypx,y yxpx,y
Ⅱ┐xpx→yqy∧yqy
Ⅲ xpx∨qx→xpx∨yqy
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下面命题的判断正确的是 。
Ⅰ 完全图Knn≥1都是哈密尔顿图;
Ⅱ 完全二部图Kn,mn≥1,m≥1都是欧拉图;
Ⅲ 任何平面图G 的对偶图G*的对偶图G**与G 同构。
A 只有Ⅰ和Ⅱ为真 B 只有Ⅲ为真 C 只有Ⅱ为假 D全为假
15已经获得除 以外的所有运行所需资源的进程处于就绪状态。
A存储器 BCPU C外设 D磁盘空间
16 在存储分配的策略中， 是程序员在编程时或者编译程序对源程序编译时直接
指定存储区。
A直接分配 B间接分配 C静态分配 D动态分配
17操作系统的作用是 。
A 把源程序编译为目标程序
B 便于进行目标管理
C 控制和管理系统资源的使用
D 实现软硬件的转接
18进程调度的关键问题是选择合理的 和进行恰当的代码转换。
A时间片间隔 B调度算法 CCPU 速度 D内存空间
19
存储管理支持多道程序设计，算法简单，但存储器碎片多。
A 段式 B页式 C段页式 D固定分区
20虚存技术是 。
A扩充内存物理空间的技术 B扩充相对地址空间的技术
C扩充外存空间的技术 D扩充输入/输出缓存区技术
21缓冲技术用于 。
A提高主机和设备交换信息的调度
B提供主、辅存接口
C提高设备利用率
D扩充相对地址空间
22通道是一种 。
AI/O 端口 B数据通道 CI/O 专用处理机 D软件工具
23在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面增加时，缺页
中断的次数 。
A减少 B增加 C无影响 D可能增加也可能减少
24软件的复审是保证软件质量的必要手段，下述
Ⅰ.软件的可追溯性
Ⅱ.软件的可维护性
Ⅲ.方案的可选择性
Ⅳ.接口的明确性
是软件复审时所涉及的技术内容?
推荐访问:笔试 计算机等级 四级考试 计算机等级四级考试笔试巩固提分题 计算机等级四级考试笔试巩固提分题 计算机四级考试内容题目 计算机4级考试题目 计算机等级考试四级考试内容
【计算机等级四级考试笔试巩固提分题】相关文章：
