资源描述:
《计算机四级笔试模拟试题一套包详细附标准答案(a)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、计算机四级笔试模拟试题第一套(A) 一、选择题:(共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,则执行按位
2、加XY以后的值为()。 A)1B)0C)10D)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)
3、直接插入排序D)选择排序 (6)对一棵非空的二叉树(设第0层为根结点),那么其第i层上至多有多少个结点()。 A)iB)2i-1C)2i+1D)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,
4、70,82,75,68,90 (8)数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于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的最小公倍数,则下面命题正确的是:()。謀荞抟箧飆鐸怼类蒋薔
6、。Ⅰ构成代数系统;Ⅱ构成代数系统; A)只有ⅠB)只有ⅡC)Ⅰ和ⅡD)没有 (10)设V′和E′分别为无向连通图G的点割集和边割集,下面的说法中正确的是()。Ⅰ.G-E′的连通分支数p(G-E′)=2。Ⅱ.G-V′的连通分支数p(G-V′)一定等于G-E′的连通分支数8/8 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
7、是反自反的,则R·S是反自反的 C)若R,S是对称的,则R·S是对称的 D)若R,S是传递的,则R·S是传递的 (12)下面的谓词公式是有效式的是()。Ⅰ(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
8、,001,000}、B3={1,11,101,001,0011}、厦礴恳蹒骈時盡继價骚。 B4={b,c,aa,ac,aba,abb,abc} A)B1和B2B)B2和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)已经获得除()以外的所有运行所需资源
9、的进程处于就绪状态。 A)存储器B)CPUC)外设D)磁盘空间 (16)在存储分配的策略中,()是程序员在编程时或者编译程序对源程序编译时直接指定存储区。 A)直接分配B)间接分配C)静态分配D)动态分配 (17)操作系统的作用是()。 A)把源程序编译为目标程序 B)便于进行目标管理 C)控制和管理系统资源的使用 D)实现软硬件的转接 (18)进程调度的关键问题是选择合理的()和进行恰当的代码转换。 A)时间片间隔B)调度算法C)CPU速度D)内存空间 (1