资源预览内容
第1页 / 共35页
第2页 / 共35页
第3页 / 共35页
第4页 / 共35页
第5页 / 共35页
第6页 / 共35页
第7页 / 共35页
第8页 / 共35页
第9页 / 共35页
第10页 / 共35页
亲,该文档总共35页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
计算机等级考试四级笔试试卷及答案(一) 一、选择题(共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,方程ax = b的解为x = a-1bB) a,b,c A,若ab = ac,则b = cC) a,b A,则ab = baD) a,b,c A,则(ab)c = a(bc)(10)设A,B为任意二集合,已知A-B = A,下述结论. B-A = B . AB = . 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)k2 B)k3 C)k2 D)k = 2(14)任意的n阶无向简单图的边数m应满足A)mn-1 B)mn(n-1)/2 C)mn D)mn(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,P2C)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 XC)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)结构化语言和结构图(28)在软件结构中,模块可以分为几类,以下哪种不属于模块划分的固有类型?A)顺序模块 B)增量模块 C)层次模块 D)并行模块(29)程序流程图是一种应 用广泛而又有争议的软件设计表示工具,如下I 不支持逐步求精II 可随意转移控制III不易表示数据结构IV对提高大型系统的可理解性差 哪些是程序流程图的缺点?A)I和II B)II和III C)III和IV D)I、II、III和IV(30)路径测试是整个结构测试的重要组成,但在研究路径测试时,通常又是使用程序控制流图来代替A)程序框图 B)结构图 C)数据流图 D)程序流程图(31)单元测试是软件测试的基础性测试,它通常采用的方法是A)静态测试 B)动态测试C)静态、动态测试 D)静态、动态测试和复审(32)软件维护是在用户使用软件期间对软件所做的补充、修改和增强,一般认为软件维护最常见的是A)完善性维护 B)适应性维护 C)校正性维护 D)支持性维护(33)数据库的三级模式结构由外模式、模式和内模式组成,其中模式的个数是A)1个 B)2个 C)3个 D)任意多个(34)设关系R =(A,B,C),与SQL语句select distinct B from R where A>3 and C = 8等价的关系代数表达式是A)A>3 C = 8(B(R) B)B(A>3 C = 8(R) C)A,B(A>3 C = 8(R) D)A>3 C = 8(A,C(R)(35)设有关系R(CITY,ST,ZIP),其函数依赖集F = (CITY,ST)? ZIP,ZIP ? CITY ,则关系R至多满足A)1NF B)2NF C)3NF D)BCNF(36)设有关系R,S和T如下。关系T是由关系R和S经过哪种操作得到的?(37)下面列出的条件中,哪些是判别关系模式R(U,F)分解为关系模式R1(U1,F1),R2(U2,F2)是具有无损连接性的分解的充分必要条件?A)I和II B)I和IV C)II和III D)II和IV(38)在关系数据库设计中,若设计文档中主要包括E-R图,这应该是哪个设计阶段形成的文档?A)需求分析阶段 B)概念设计阶段 C)逻辑设计阶段 D)物理设计阶段(39)对数据库进行备份,这主要是为了维护数据库的A) 安全 性 B)可移植性 C)完整性 D)可靠性下面第(40)和(41)题,基于"学生-选课-课程"数据库中的三个关系:S(S#,SNAME,SEX,AGE), SC(S#,C#,GRADE), C(C#,CNAME,TEACHER)。(40)查找"数据库"课程的成绩在85分以上的男学生的学号和姓名,将使用关系A)S和SC B)SC和C C)S和C D)S、SC和C(41)下面的两个关系代数表达式哪个(些)可以用来查找"所有年龄为22岁的女学生的姓名" ?A)只有 B)只有 C)和 D)都不可以(42)某计算机系统有N个处理单元,按N个不同的指令要求对同一数据流及其中间结果进行处理,它的概念性结构是A)SISD B)MISD C)SIMD D)MIMD(43)从不同的角度可对流水线进行分类。 按流水线是否有反馈回路可以分为A)单功能流水线与多功能流水线 B)静态流水线与动态流水线C)同步流水线与异步流水线 D)线性流水线与非线性流水线(44)超标量技术已为奔腾处理器普遍采用。所谓超标量技术是A)细化流水、增加级数 B)不采用多指令分发技术C)多建立几条流水线 D)把普通流水线的主频提高(45)在主辅存储层次中,如果主存页面全部占用,就需要进行页面替换。在几种页面替换算法中,比较常用的是A)先进先出算法 B)近期最少使用算法C)非堆栈型算法 D)优化排序算法(46)在高速并行结构中,硬件效能越高则软件需求量就越少,这种结构是A)专用多功能单元 B)阵列处理机C)数据流计算机 D)多处理机系统(47)在下列各种类型的I/O技术中,对CPU依赖最小的是A)重叠技术 B)中断技术 C)程序控制技术 D)通道技术 (48)在下列关于PCI局部总线的叙述中,哪个是错误的?A)PCI局部总线的设计几乎与CPU无关B)PCI局部总线的设计与CPU关系密切C)PCI局部总线的访问延迟很低D)PCI局部总线能大幅度提高数据吞吐率(49)分布式计算机系统与计算机 网络 的最大的区别是:分布式计算机系统中存在着一个以全局方式 管理 系统资源的 A)应用软件 B)操作系统 C)搜索引擎 D)体系结构(50)传输数字音频、视
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号