资源描述：
《四级笔试模拟试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、四级笔试模拟试题一、选择题：(共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题)。下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。（1）若一个子程序起始地址为3K，调用指令CALL的内存地址为K+1，则执行CALL指令所要执行指令的地址为（）。A)3KB)3K+1C)3K-1D)K+2（2）若逻辑变量X=0,Y=1,则执行按位加XY以后的值为（）。A)1B)0C)10D)2（
2、3）一般情况下，操作数左移3位的结果是原操作数（）。A)整除8B)乘以8C)整除4D)乘以4（4）设用一维数组A[1…n]来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。当从栈中弹出一个元素时，变量T的变化为（）。A)T:=T＋1B)T:=T－1C)T不变D)T:=n（5）在排序方法中，关键码比较次数与记录的初始排列无关的是（）。A)Shell排序B)归并排序C)直接插入排序D)选择排序（6）对一棵非空的二叉树（设第0层为根结点），那么其第i层上至
3、多有多少个结点（）。A)iB)2i－1C)2i＋1D)2i（7）对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的是哪一个序列？（）。A)70，75，68，23，10，16，90，82B)82，75，70，16，10，90，68，23C)70，75，82，90，23，16，10，68D)23，10，16，70，82，75，68，90（8）数组Q[0，n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位
4、置，假定队列中元素的个数总小于n，队列中元素的个数是什么？（）。A）r-fB）n+f-rC）n+r-fD）（n+r-f）modn（9）A={x
5、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的点割集和边割集，下面的说法中正确的是（）
6、。Ⅰ.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）下面的谓词公式是有效式的
7、是（）。Ⅰ(x)(y)p(x,y)(y)(x)p(x,y)Ⅱ┐(x)(p(x)→(y)q(y))∧(y)q(y)Ⅲ(x)(p(x)∨q(x))→((x)p(x)∨(y)q(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和B2B)B2和
8、B3C)B1、B2和B4D)B1、B2和B3（14）下面命题的判断正确的是（）。Ⅰ完全图Kn(n≥1)都是哈密尔顿图；Ⅱ完全二部图Kn,m(n≥1,m≥1)都是欧拉图；Ⅲ任何平面图G的对偶图G*的对偶图G**与G同构。A)只有Ⅰ和Ⅱ为真B)只有Ⅲ为真C)只有Ⅱ为假D)全为假（15）已经获得除（）以外的所有运行所需资源的进程处于就绪状态。A）存储器B）CPUC）外设D）磁盘空间（16）在存储分配的策略中，（）是程序员在编程时或者编译程序对源程序编译时直接指定存储区。A）直
9、接分配B）间接分配C）静态分配D）动态分配（17）操作系统的作用是（）。A)把源程序编译为目标程序B)便于进行目标管理C)控制和管理系统资源的使用D)实现软硬件的转接（18）进程调度的关键问题是选择合理的（）和进行恰当的代码转换。A）时间片间隔B）调度算法C）CPU速度D）内存空间（19）（）存储管理支持多道程序设计，算法简单，但存储器碎片多。A)段式B）页式
