1999年9月全国计算机等级考试四级笔试试卷

全国计算机等级考试四级笔试试题(99年9月)(考试时间180分钟，满分150分)一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1)若逻辑变量X=Y=1,则执行按位加XY以后的值为A)1B)0C)10D)2(2)在计算机内进行加减运算时,最常用的码是A)原码B)反码C)补码D)ASCII码(3)计算机中对操作数进行逻辑左移1位,一般它的最低位是(2分)A)0B)1C)不变D)不确定(4)下面命题公式中哪一个的主析取范式中含3个极小项?(2分)A)p∨q∨rB)(p∧q)(┐p∧q∧r)C)p→(q∧r)D)┐(p∧┐q)∧(r∨q)(5)公式（xF(x,y)→yG(y)）→xH(x,y)的前束范式是A)xtw((F(x,y)→G(t))→H(w,y))B)xtw((F(x,y)→G(t))→H(w,y))C)xy((F(x,y)→G(y))→H(x,y))D)xtw((F(x,y)→G(t))→H(w,y))(6)下面集合之间的包含和属于关系中哪些为真?Ⅰ.Ⅱ.{}{,{,{}}}Ⅲ.{a,b}{a,b,{a,b}}Ⅳ.{a,b}{a,b,{a,b,c}}A)Ⅰ和ⅡB)Ⅰ和ⅢC)Ⅰ和ⅣD)Ⅱ、Ⅲ和Ⅳ(7)设N为自然数集合,Z为整数集合,Q为有理数集合,N奇为全体奇数集合,(a,b)和(0,1)为两个开区间,下列等势关系中哪个为假?A)Q≈NB)Z≈N奇C)(0,1)≈QD)(a,b)≈2N,其中2N为N到2={0,1}的全体函数集合(8)设N为自然数集合,＋,－,·分别为普通的加法、减法和乘法。N,*在下面四种情况下不构成代数系统的为A)x*y=x+y-2x.·yB)x*y=x+yC)x*y=x.·yD)x+y=|x|+|y|等级考试武汉服务站~cretest提供E_mail:[e-mail](9)无向完全图K有多少个非同构的连通的生成子图?(2分)A)11B)9C)8D)6(10)设G为n(n≥2)阶无向连通图,下面哪些(个)命题必为真?Ⅰ.若G有割点,则G一定有桥Ⅱ.若G有桥,则G一定有割点A)仅ⅠB)仅ⅡC)全不一定为真D)全一定为真(11)以下哪一个术语与数据的存储结构有关?A)栈B)队列C)散列表D)串试题(12)-(13)基于下面的叙述：:现有关键码值分别为10、20、30、40、的4个结点,按所有可能的插入顺序去构造二叉排序树。(12)能构造出多少种不同的二叉排序树?(2分)A)24B)14C)10D)8(13)这些二叉排序树中有多少棵是最佳二叉排序树?A)6B)5C)4D)3(14)下面关于事件结点网络中关键路径的叙述,哪一个是正确的?A)关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间。B)关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间。C)关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间。D)关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间。(15)对线性表进行二分法查找,其前提条件是A)线性表以链接方式存储,并已按关键码值排好序B)线性表以链接方式存储,并已按关键码值的查找频率排好序C)线性表以顺序方式存储,并已按关键码值排好序D)线性表以顺序方式存储,并已按关键码值的查找频率排好序(16)下列排序方法中,哪一种方法的比校次数与记录的初始排列状态无关?(2分)A)直接插入排序B)起泡排序C)快速排序D)直接选择排序(17)在程序状态字PSW中设置了一位,用于控制用户程序不能执行特权指令,这一位是A)保护位B)CPU状态位C)屏蔽位D)条件位(18)作业装入内存后,在其运行过程中,不仅允许其“搬家”,而且还可以再申请存储空间并得到分配,这种存储策略称为A)直接分配B)间接分配C)静态分配D)动态分配(19)文件系统向用户提供若干条系统调用,其中打开文件的功能是A)提出建立文件请求B)把文件调入内存C)把文件控制块调出内存D)把文件控制块调入内存的活动文件目录表(20)引入SPOOLing系统可以达到目的是Ⅰ.解决CPU与外部设备速度不匹配问题Ⅱ.提高CPU与外部设备的并行程度A)只有ⅠB)只有ⅡC)Ⅰ和ⅡD)都不是(21)假设一个计算机系统,在一段时间T内,运行用户程序所用的时间为T1,运行操作系统程序对用户提供服务所用的时间为T2,运行操作系统做系统管理工作所用的时间为T3。那么计算机系统的运行效率为(2分)A)T1/T2+T3B)T1/T1+T2+T3C)T1+T2/TD)T1+T3/T(22)下列关于UNIX的叙述中,正确的是Ⅰ.UNIX是一个多用户多任务操作系统Ⅱ.UNIX支持很多正文编辑器Ⅲ.UNIX文件系统可以安装或拆卸A)Ⅰ和ⅡB)Ⅰ和ⅢC)Ⅱ和ⅢD)Ⅰ,Ⅱ和Ⅲ(23)启动DOS时若屏幕上显示:Diskbootfailure,表示A)启动盘的IBMDOS.COM和IBMBIO.COM文件丢失B)启动盘的COMMAND.COM文件丢失C)妄动盘上无操作系统D)妄动盘的引导区数据错误(24)下面列出的数据模型中,哪一个不是结构数据模型?A)网状模型B)关系模型C)层次模型D)实体联系模型(25)下面列出的条目中,哪个或哪些是属于数据库技术研究的内容?Ⅰ.数据库存储Ⅱ.数据库结构Ⅲ.数据库设计Ⅳ.数据库使用A)只有ⅠB)Ⅰ和ⅡC)Ⅰ、Ⅱ和ⅢD都是(26)在关系数据模型中,外键(ForeignKey)是(2分)A)在一个关系中定义了约束的一个或一组属性B)在一个关系中定义了缺省值的一个或一组属性C)在一个关系中的一个或一组属性是另一个关系的主键D)在一个关系中用于唯一标识元组的一个或一组属性(27)在关系SC(student_id,student_name,course_id,grade)中,有student_id,course_id→gradestudent_id→student_name关系SC最高达到哪级范式?(2分)A)不满足B)1NFC)2NFD)3NF(28)下面列出的关系代数表达式的等价变换规则中,哪一个式子不一定成立?(2分)A)ЛA1,A2,…,An(σF(E))≡σF(ЛA1,A2,…,An(E))B)E1∞E2≡E2∞E1C)(E1∞E2)∞E3≡E1∞(E2∞E3)D)σF1(σF2(E)≡σF1∧F2(E)(29)下列的SQL语句中,哪一个语句不是数据定义语句?A)CREATEB)DROPC)GRANTD)ALTER(30)将E-R图中的实体和联系转换为关系,这是数据库设计中哪个阶段的任务?A)需求分析B)概念设计C)逻辑设计D)物理设计(31)关于课程信息的表C列出如下,且c_id为主键。c_idchar(5)C_nameChar(10)Teacherchar(12)C_001DATABASEZhang_LingC_002NETWORKLi_MingE_101ENGLISHWang_JunM_201MATHChen_Hong若用如下语句建立表SC:CREATETABLESC(s_idchar(5)notnull,c_idchar(5)notnull,gradeinteger)其中s_id为主键,c_id为外键(是C表的主键)。当执行如下语句时，哪个语句不能执行?(2分)A)insertSCvalues(`99011',`C-001',75)B)insertSCvalues(`99318',`A-101',80)C)insertSCvalues(`99410',`E-101',93)D)insertSCvalues(`99222',`E-101',93)(32)ORACLE系统具有丰富的应用开发工具,若要进行数据库的模式设计,应选用A)OracleDesigner/2000B)OracleDeveloper/2000C)OracleFormsD)OracleGraphics(33)软件生产的复杂性和高成本,使大型软件生产出现危机,下述哪个(些)是软件危机的主要表现Ⅰ.需求增长难满足Ⅱ.生产成本过高Ⅲ.进度难以控制Ⅳ.质量不易保证A)Ⅰ和ⅡB)ⅣC)Ⅱ和ⅢD)全是(34)在面向数据流的软件设计方法中,一般将信息流分为A)变换流和事务流B)变换流和控制流C)事务流和控制流D)数据流和控制流(35)软件需求说明书是软件需求分析阶段的重要文件,下述哪个(些)是其应包含的内容Ⅰ.数据描述Ⅱ.功能描述Ⅲ.模块描述Ⅳ.性能描述A)ⅡB)Ⅲ和ⅣC)Ⅰ、Ⅱ和ⅢD)Ⅰ、Ⅱ和Ⅳ(36)软件测试一般分为三类,即Ⅰ.静态测试Ⅱ.动态测试Ⅲ.正确性证明设计测试实例对程序进行测试,应属于A)ⅠB)ⅡC)Ⅰ和ⅡD)Ⅲ(37)模块独立性是由内聚性和耦合性来度量的,其中内聚性是度量(2分)A)模块间联系程度B)模块的功能强度C)信息隐蔽程度D)接口的复杂程度(38)软件设计中一般将用到图形工具,下述哪种(些)工具可用作设计的图形工具(2分)Ⅰ.结构图Ⅱ.实体联系Ⅲ.IPO图Ⅳ.层次图A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅰ、Ⅲ和ⅣD)全部(39)试判断下列论述中哪个(些)是正确的Ⅰ.软件系统中所有的信息流都可以认为是变换流Ⅱ.软件系统中所有的信息流都可以认为是事务流Ⅲ.事务分析和变换分析的设计步骤基本类似A)ⅠB)ⅡC)ⅢD)Ⅰ和Ⅲ(40)软件的有效性测试是验证软件的运行是否达到用户的期望,用户的期望应体现于(2分)A)详细设计报告B)软件需求说明书C)总体设计报告D)有效性测试要求(41)原型化是常用的一种软件开发方法,下述哪些是应用原型化方法的前提Ⅰ.严格定义软件需求是困难的Ⅱ.有快速开发工具的支持Ⅲ.可提供实际且可供用户参与的系统模型A)ⅠB)ⅡC)ⅢD)Ⅱ和Ⅲ(42)根据Amdahl的定义,计算机体系结构反映的计算机属性是A)概念性的结构B)层次性的结构C)模块性的结构D)管理性的结构(43)把指令和数据分别进行存储的结构称为A)冯.诺依曼结构B)普林斯顿结构C)非冯.诺依曼结构D)哈佛结构(44)IntelCPU芯片的暂存机制是A)累加器B)累加器与通用寄存器C)堆栈D)堆栈与通用寄存器(45)建立存储层次体系依据的原理是A)性价比原理B)总体成本原理C)局部性原理D)全局性原理(46)目前使用最多的局部总线是A)ISAB)VESAC)EISAD)PCI(47)脉动阵列计算模式属于A)SISDB)MISDC)SIMDD)MIMD(48)运行相同的程序,计算机A需10秒,计算机B需15秒,其速度比较是(2分)A)A比B快50%B)A比B快30%C)B比A快50%D)B比A快30%(49)在流水线计算机中,通过细化流水、提高主频,使每个机器周期能完成多个操作,该技术称为?(2分)A)多流水技术B)超标量技术C)超流水技术D)超长指令字技术(50)主要用于测试处理器芯片的基准程序是(2分)A)Spec.B)LinpackC)PuzzleD)Quicksoft(51)计算机网络共享的计算机资源主要指计算机硬件、软件与A)物理网络B)路由器C)数据D)服务器(52)分布式计算机系统与计算机网络不同之处在于:分布式计算机系统存着一个能够以全局方式自动管理资源的A)网络协议B)网络操作系统C)路由器D)体系结构(53)计算机网络从组网设备的功能上,可以分为通信子网与A)服务器B)局域网C)数据通信网D)资源子网(54)网络拓扑反映出网络中各实体之间的结构关系,它影响着网络的性能、系统可靠性与A)网络应用软件B)体系结构C)网络协议D)通信费用(55)计算机网络从网络覆盖范围上,可以分为局域网、广域网与A)物理网B)城域网C)分组交换网D)高速网(56