计算机等级考试四级笔试试卷及答案一
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机等级考试四级笔试试卷及答案(一)
一、选择题(共70题,每题1分,满分70分。其中(1)-(55)题为中文题,(56)-(70)题为英文题)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。
(1)或非门的输入变量为X1和X2,输出变量为Y,使输出变量Y 为1的X1和X2的值是
A)0,0 B)0,1 C)1,0 D)1,1
(2)若二进制数原码为-0.0101,则其补码为
A)-0.0101 B)0.0101 C)1.1011 D)1.1010
(3)所谓指令周期是指
A)取指令和取操作数的时间B)执行指令和存储操作结果的时间C)取操作数和执行指令的时间D)取指令和执行指令的时间
(4)队列适用于下列哪一种应用?
A)表达式求值B)堆排序算法的实现
C)树的层次次序周游算法的实现D)二叉树对称序周游算法的实现
(5)以下关于广义表的叙述中,正确的是
A)广义表是0个或多个单元素或子表组成的有限序列
B)广义表至少有一个元素是子表
C)广义表不可以是自身的子表
D)广义表不能为空表
(6)对N个记录的文件进行快速排序,所需要的辅助存储空间为A)O( ) B)O C)O( ) D)O( )
(7)下面的有向图,其结点可以排成多少个不同的拓扑序列?
A)3 B)5 C)7 D)9
(8)如下所示是一棵5阶B树,该B树现在的层数为2。从该B树中删除关键码38后,该B树的第2层的结点数为
A)6 B)7 C)8 D)9
(9)设G = 为任意一个群,下列结论中不一定为真的是
A)a,b,x A,方程a﹡x = b的解为x = a-1﹡b
B)a,b,c A,若a﹡b = a﹡c,则b = c
C)a,b A,则a﹡b = b﹡a
D)a,b,c A,则(a﹡b)﹡c = a﹡(b﹡c)
(10)设A,B为任意二集合,已知A-B = A,下述结论
Ⅰ. B-A = B Ⅱ. A∩B = Ⅲ. B A
中哪个(些)为真?
A)只有ⅠB)只有ⅡC)只有ⅢD)Ⅰ和Ⅱ
(11)设集合A={1,2},R = {x,y A且x+y<3},则R在A上是
A)自反的,但不是对称的B)自反的,又是对称的
C)对称的,但不是自反的D)不是自反的,也不是对称的
(12)设F(x):x是人,G(x):x去过火星。下列公式中哪个(些)是命题"没有人去过火星"的符号化形式?
A)Ⅰ和ⅡB)Ⅱ和ⅢC)只有ⅢD)全部
(13)设V1为无向连通图G的点割集,记G删除V1的连通分支个数为p(G- V1) = k,下列命题中一定为真的为
A)k≥2 B)k≥3 C)k≤2 D)k = 2
(14)任意的n阶无向简单图的边数m应满足
A)m≤n-1 B)m≤n(n-1)/2 C)m≤n D)m≥n
(15)在精确制导导弹中使用的操作系统应属于下列哪一类?
A)批处理操作系统B)个人计算机操作系统
C)实时操作系统D)网络操作系统
(16)下列程序状态字(PSW)中的哪一位可以确定能否执行操作系
统程序?
A)保护位B)屏蔽位
C)条件位D)CPU状态位
(17)一个由于没有获得打印机而不能运行的进程处于
A)就绪状态B)运行状态
C)等待状态D)后备状态
(18)下列哪一个问题只包含进程互斥问题?
A)田径场上的接力比赛
B)一个进程读文件,一个进程写文件
C)一个生产者和一个消费者通过一个缓冲区传递产品
D)公共汽车上司机和售票员的协作
(19)假设系统处于下列安全状态,目前系统剩余资源数量为2。下列哪一个进程序列是安全序列?
进程已占资源数最大需求数
P1 1 2
P2 3 5
P3 4 8
P4 5 7
A)P1,P2,P3,P4 B)P1,P3,P4,P2
C)P3,P2,P4,P1 D)P3,P1,P4,P2
(20)虚拟页式存储管理中页表的作用十分重要,其中,指示页面是在内存还是在外存的页表表项是
A)中断位B)内存块号C)访问位D)修改位
(21)UNIX系统中,若文件X的创建者希望对所有用户(包括其自身)可读写文件X但不可执行X,可用下列哪一个命令完成?
A)chown 666 X B)chmod 666 X
C)chown 777 X D)chmod 777 X
(22)下列关于SPOOLing技术的叙述中,哪一个是错误的?
A)批处理系统常采用SPOOLing技术实现
B)SPOOLing技术是一种用空间换取时间的技术
C)作业的输入输出工作通常由SPOOLing系统完成
D)SPOOLing是一种独占设备技术
(23)UNIX中,用来把一个进程的输出连接到另一个进程的输入的文件称为
A)特殊文件B)普通文件
C)设备文件D)管道文件
(24)软件危机有多种表现,如
I.无法满足软件需求的增长
II.软件开发成本过高
III.开发进度难以控制
IV.需求定义不准确
V.质量不能保证
VI.难以满足维护的需要
而一般认为,软件危机主要是表现在
A)II和III B)III和IV
C)IV和V D)I和VI
(25)瀑布模型将软件开发划分为:计划期、开发期和运行期,以下哪个是运行期所应包含的内容?
A)问题定义、可行性研究
B)需求分析、总体设计、详细设计和编码
C)详细设计、编码和测试
D)系统使用和维护
(26)软件管理是软件工程化生产的重要环节,以下
I.人员组织II.进度安排III.质量保证IV.成本核算
哪些是软件工程管理应包括的内容?
A)I和II B)II和III
C)II和IV D)I、II、III和IV
(27)实施对软件的需求分析时,常采用的工具应包括
A)数据流图和数据字典B)数据流图和结构化语言
C)数据字典和判定表D)结构化语言和结构图