计算机等级考试四级笔试试卷及答案(三)

《计算机等级考试四级笔试试卷及答案(三)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、计算机等级考试四级笔试试卷及答案(三)　　一、选择题:(共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题)。　　下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。　　(1)计算机控制器的核心是　　A)时序产生器B)程序计数器C)操作控制器D)指令寄存器　　(2)若一个子程序起始地址为2K，调用指令CALL的内存地址为K+2，则执行CALL指令所要执行指令的地址为　　A)2KB)2K+1C)2K-1D)K+3　　(3)2000年3月17日生效的标准GB

2、18030-2000共收录汉字的数目为　　A)6763个B)7360个C)17000个D)27000个　　(4)栈S最多能容纳4个元素。现在6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列？　　A)A、B、C、D、E、FB)A、F、E、D、C、B　　C)C、B、E、D、A、FD)C、D、B、F、E、A　　(5)由四个结点求两个指向结点间的最短路径，其结果必定是唯一的　　Ⅲ.求事件结点网络的关键路径，其结果必定是唯一的　　A)只有ⅠB)Ⅰ和ⅡC)都正确D)都不正确　　(9)下列命题公式中哪个（些）为重言式？　　Ⅰ.

3、((p∨q)→r┌)→((p→r)∧(q→r))　　Ⅱ.(p→(q∨r))→((p→q)∧(p→r))　　Ⅲ.((p→q)∧(p→r))→((p→r)　　Ⅳ.((p∨q)∧(p→r))←(p→r)　　A)ⅢB)Ⅰ和ⅢC)Ⅰ和ⅡD)Ⅰ、Ⅱ、Ⅲ和Ⅳ　　(10)设A、B、C、D为任意的集合，下面命题中为假的是　　A)A-B=B当且仅当A=B=?&ca

4、p;????B)若A?B∧C?D，则(A?C)?(B?D)　　C)若A?B∧C?D，则(A?C)?(B?D)D)A-B=A?~B　　(11)设f:ZZ→Z,f()=n2k，其中Z为整数集合，下面哪些命题为真？　　Ⅰ.f是满射的　　Ⅱ.f是单射的　　Ⅲ.f-1(N)=ZN(N为自然数集合)　　Ⅳ.f(z{1})=N　　A)Ⅰ和ⅡB)Ⅰ和ⅣC)Ⅰ和ⅢD)全为真　　(12)设N为自然数集合，在下面四种运算下不构成代数系统的是　　A)x*y=x+y-2-x-yB)x*y=x+yC)x*y=x-yD)x*y=

5、x

6、+

7、y

8、　

9、　(13)设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中哪个（些）对于上述命题不成立？　　Ⅰ.k=4　　Ⅱ.k=5　　Ⅲ.k=6　　Ⅳ.k=7　　A)Ⅱ和ⅣB)只有ⅣC)Ⅰ、Ⅱ和ⅣD)全部　　(14)下列命题中哪个一定为真？　　A)若无向图G为极大平面图，则G的对偶图G`也是极大平面图　　B)G为非无向连通图当且仅当G的边连通度λ(G)=0　　C)若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图　　D)若G为n阶m条边r个面的平面图，则n-m+r=2工程所需的最长时间。　　(15)下列关于网络操作系统

10、和分布式操作系统的叙述中，哪个是正确的　　Ⅰ.它们都通过消息实现通信　　Ⅱ.它们都运行相同的操作系统　　Ⅲ.它们都有网络的支持　　A)只有ⅠB)只有ⅡC)只有ⅢD)都不正确　　(16)当系统正在处理某一中断时，若要防止同级中断的干扰，可采取下列哪一种手段？　　A)中断优先级B)中断屏蔽C)中断嵌套D)中断响应　　(17)下列关于进程控制块PCB的叙述中，哪些是正确的？　　Ⅰ.系统利用PCB描述进程的基本静态特征　　Ⅱ.PCB可用于描述进程的运动变化过程　　Ⅲ.一个进程唯一对应一个PCB　　A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅰ和ⅢD)全都正确(18)在

11、采用非抢占式进程调度方式下，下列哪一种情况不会引起进程切换？　　A)一个更高优先级的进程就绪B)时间片到　　C)进程运行完毕D)进程执行P操作　　(19)在多道程序系统中，内存中既有操作系统，又有许多用户程序。为使系统正确运行，要采取存储保护措施以防止　　Ⅰ.地址越界　　1234567下一页［教育资源网］edu..，。Ⅱ.操作越权　　A)只有ⅠB)只有ⅡC)Ⅰ和ⅢD)都不正确　　(20)在文件系统中，若要实现文件拷贝功能，可利用已有的系统调用，它们是　　A)create,open,read,es;S，则关系T的元数是　　A)7B)9C)12

12、D)16　　(35)在SQL语言中的表(Table)是数据库的　　A)内模式B)模式C)外模式D)概念模式　　(36)设有关系R和S，在下列的关系运算中，哪一种运算不要求：R和S