可以参考的计算机四级考试题.docx
- 文档编号:24560205
- 上传时间:2023-05-28
- 格式:DOCX
- 页数:63
- 大小:103.97KB
可以参考的计算机四级考试题.docx
《可以参考的计算机四级考试题.docx》由会员分享,可在线阅读,更多相关《可以参考的计算机四级考试题.docx(63页珍藏版)》请在冰豆网上搜索。
可以参考的计算机四级考试题
2001年9月计算机四级考试题
一、选择题:
(共70题,每题1分,满分70分。
其中1-55题为中文题,56-70题为英文题。
)
(1)为了保证程序能连续执行,CPU必须确定下一条指令的地址,起到这一作用的是
A)指令寄存器B)状态寄存器C)地址寄存器D)程序计数器
(2)下列关于Cache的描述中,哪一个是错误的?
A)Cache是缓冲技术在存储体系中的一个具体应用B)Cache的主要特点之一是存储容量大
C)Cache处于内存和CPU之间D)Cache中一般存放内存的一部分副本
(3)计算机具有灵活性和通用性特征,能求解各种不同的计算和逻辑问题,这主要是取决于计算机的
A)快速运算B)指令系统C)可编程性D)输入输出设备
(4)栈结构不适用于下列哪一种应用?
A)表达式求值B)快速排序算法的实现C)树的层次次序周游算法的实现D)二叉树对称序周游算法的实现
(5)设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为A)10B)11C)12D)不确定
(6)如下所示是一个带权的图,图中结点A到结点D的关键路径的长度为A)13B)15C)28D)58
(7)设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。
现从空的散列表开始,依次插入关键码值95,14,27,68,60,则最后一个关键码60的地址为:
A)4B)5C)6D)7
(8)没有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,L,T,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?
A)GQ,MZAN,B,PH,XS,Y,L,T,E,KB)G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C)G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD)A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
(9)下列命题中是简单命题(或称原子命题)的为
A)张明和张红都是大学生B)张葆丽和张葆华是亲姐妹C)张晖或张旺是河北省人D)王际大不是工人
(10)设p:
天下大雨,q:
我骑自行车上班。
命题“除非天下大雨,否则我骑自行车上班”的符号化形式为
A)p→qB)┐q→pC)q→pD)┐p→┐q
(11)设集合A={a,b,c},A上的二元关系R={,},下面命题中为的是
A)R是对称的B)R是反对称的C)R是等价关系D)R不是偏序关系
(12)下列四组数中,可以充当4阶无向简单图度数列的为A)1,2,3,4B)0,2,2,3C)1,1,2,2D)1,3,3,3
(13)下列命题中为真的是A)任意n阶无向图的最大度△≤nB)欧拉回路都是初级回路
C)若无向图G是n阶m条边r个面的平面图,则n-m+1=2D)若T为非平凡的无向树,则T中每条边都是桥
(14)在下列代数系统(A,*)中,不是群的为A)A={1,10},*为模11乘法B)A={1,3,4,5,9},*为模11乘法
C)A为实数集合,*为普通乘法D)A为有理数集合,*为普通加法
(15)下列关于分布式系统的叙述中,不正确的是
A)分布式操作系统是一个统一的操作系统B)分布式系统中的各个计算机有主次之分
C)分布式系统中各个计算机相互协作共同完成一项任务D)分布式操作系统有更高的可靠性
(16)进程由各个部分组成,下列项目中哪一个不属于进程的组成部分?
A)进程控制块B)程序模块C)就绪队列D)数据集合
(17)预防死锁的方法,通常是破坏产生死锁的四个必要条件之—。
但下列哪一个条件不能破坏?
A)占有并等待B)互斥C)不可抢夺D)循环等待
第18—19题基于以下描述内容。
在页式存储管理中,可以用“字位映像图”(又称位示图)表示内存空闲块状况。
假设字长为32位,每一位(编号为0-31)与一个内存块对应,取值可为0或1。
当取值为1时表示对应块已被占用,当取值为0时表示对应块为空闲。
(18)如果内存可分配区被划分为1024块,则“字位映像图”共需要多少个字来表示?
A)15B)16C)31D)32
(19)已知某一位的字号是5,位号为14,假设字号也从0开始编号。
则对应的内存块号是多少?
(假设内存块从0开始编号)
A)70B)105C)174D)224
(20)存储管理中,下列说法中正确的是
A)无论采用哪种存储管理方式,用户使用的逻辑地址均是连续的B)动态重定位一定要有硬件地址转换机制作支持
C)段表和页表都是由用户根据作业情况而建立的D)采用静态重定位可实现程序浮动Ⅲ.
(21)当多个访问磁盘的请求同时到达时,为了改善平均磁盘胜势时间,可以采用适当的磁盘调度算法,以减少磁盘服务的总时间。
下列各项时间中,哪一项是不能改善的?
Ⅰ寻道时间Ⅱ旋转延迟时间Ⅲ数据传送时间A)只有ⅠB)只有ⅡC)只有ⅢD)没有
(22)系统调用是操作系统向用户提供的程序一级的服务。
用户编制程序时。
调用系统调用命令,该命令经过编译后,形成若干参数和A)访管指令B)启动I/O指令C)屏蔽中断指令D)通道指令
(23)下列关于UNIX操作系统的叙述中,不正确的是
A)UNIX是一个多用户的系统B)UNIX的普通文件是无结构字符流文件C)SHELL既表示一种程序设计语言,又表示一种命令解释程序
D)输人输出重定向是把一个程序的标准输出与另一个程序的标准输入连接在一起
(24)软件工程思想产生于解决20世纪60年代的软件危机,下述
Ⅰ.软件需求定义不准确Ⅱ.软件进度难以控制Ⅲ.软件生产的高成本Ⅳ.软件质量不易保证
哪些是当时软件危机的主要表现?
A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅲ和ⅣD)全部
(25)应用软件开发是软件开发的主要组成部分,下述
Ⅰ.缺少方法论指导Ⅱ.没有完整的工具Ⅲ.用户需求的多变Ⅳ.系统分析员不足
哪个是应用软件开发中存在的主要困难?
A)只有ⅠB)只有ⅡC)只有ⅢD)只有Ⅳ
(26)经过软件工程实践,人们积累了较为丰富的经验,并逐渐走向明确的软件开发阶段的划分,当前最为成熟的阶段应是
A)编程阶段B)分析阶段C)设计阶段D)测试阶段
(27)数据流图可用于抽象描述一个软件的逻辑模型,并由若干种基本的图形符号组成,下述图名
Ⅰ.加工Ⅱ.数据流Ⅲ.数据存储Ⅳ.外部实体
哪些是构成数据流图的基本图形?
A)Ⅰ、Ⅱ和ⅢB)Ⅱ、Ⅲ和ⅣC)Ⅱ和ⅢD)全是
(28)软件设计是软件开发的重要组成阶段,也是软件需求分析阶段的继续,下述
Ⅰ.软件结构Ⅱ.软件过程Ⅲ.软件模块Ⅳ.软件文档
哪些是软件设计阶段所应包含的内容?
A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅰ、Ⅱ和ⅢD)全是
(29)软件工程环境按其所支持软件生产周期的不同阶段而不同。
而支持软件测试的环境应是
A)软件开发环境B)项目管理环境C)质量保证环境D)软件维护环境
(30)原型化方法是软件开发中不同于结构化方法的另一种方法,该方法的着重点是用以
A)定义软件需求B)重用已有软件C)进行初步设计D)提高编码进度
(31)软件测试是软件开发中极其重要的组成内容,下述Ⅰ.软件功能Ⅱ.软件结构Ⅲ.软件性能
哪些属于软件测试的应有内容?
A)Ⅰ和ⅡB)Ⅰ和ⅢC)Ⅱ和ⅢD)全部
(32)软件质量保证实施应贯彻软件开发的全过程,下述Ⅰ.阶段复审Ⅱ.材料复审Ⅲ.软件测试Ⅳ.管理复查
哪些是软件质量保证的必要措施?
A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅰ、Ⅱ和ⅢD)全部
(33)1970年对IBM公司的E.F.Codd提出了数据库的
A)层次数据模型B)关系数据模型C)网状数据模型D)面向对象数据模型
(34)如下所列的概念中,哪一个不是数据库系统通常采用的三级模式结构?
A)用户模式,模式,逻辑模式B)子模式,模式,存储模式C)外模式,模式,内模式D)用户模式,模式,存储模式
(35)设两个关系C和SC如下,它们的主键分别为C#和(S#,C#),且C.C#=SC.C#。
若要对关系C执行删除操作,下面给出关系C的四个元组中哪个元组可以被删除?
CSCC#CNAMETEACHERS#C#GRADE
c1c2c3c4databasenetworkosmiszhanglingwuchen003001001021007345003069c1c2c3c4887895
A)C#=c1B)C#=c2C)C#=c3D)C#=c4
(36)下列因素中哪些与数据库系统的运行效率有关?
Ⅰ.功能是否齐全Ⅱ.容错纠错能力Ⅲ.数据库设计是否合理Ⅳ.程序可读性Ⅴ.算法Ⅵ.编程技巧
A)Ⅰ、Ⅱ、Ⅲ和ⅤB)Ⅰ、Ⅳ、Ⅴ和ⅥC)Ⅱ、Ⅲ、Ⅴ和ⅥD)都是
(37)下列哪些工作是数据库系统实施的内容?
Ⅰ.建立数据库Ⅱ.组织数据人库Ⅲ.调试测试应用程序Ⅳ.数据库性能监测和改善Ⅴ.增加新功能
A)都是B)Ⅰ、Ⅱ、Ⅲ和ⅤC)Ⅲ、Ⅵ和ⅤD)Ⅰ、Ⅱ和Ⅲ
(38)在ORACLE数据库系统中为了提高查询速度,通过一种结构可以将两个或两个以上表组合在一起存放,这种结构称为
A)视图(view)B)索引(index)C)聚簇(cluster)D)触发器(trigger)
(39)数据库管理系统的并发控制机制的功能是负责协调并发事务的正确执行,从而保证数据库的
A)一致性B)可靠性C)可恢复性D)安全性
(40)在SQL语言中,如果要建立一个工资表,包含职工号、姓名、职称、工资等字段。
若要保证“工资”字段的取值不低于800元,最合适的实现方法是
A)在创建工资表时为‘“工资”字段建立缺省(default)B)在创建工资表时为“工资”字段建立检查约束(checkconstraint)
C)在工资表上建立一个触发器(trigger)D)为工资表数据输入编写一个程序进行控制
(41)在关系数据库设计中,使每个关系达到某一范式。
这是哪个设计阶段的任务?
A)需求分析B)概念设计C)逻辑设计D)物理设计
(42)在指令编码设计过程中,虽然有最优化的编码方法,但人们仍采用
A)ASCII码进行指令编码B)BCD码进行指令编码C)哈夫曼码进行指令编码D)等长扩展码进行指令编码
(43)寄存器窗口重叠技术是RISC的关键技术,这项技术能很好地支持过程调用和返回操作。
这里所谓的重叠是指
A)高位寄存器与低位寄存器重叠B)高位寄存器与局部寄存器重叠
C)全局寄存器与局部寄存器重叠D)全局寄存器与高位寄存器重叠
(44)奔腾处理器已普遍采用超标量流水线技术。
所谓超标量技术就是
A)把普通流水线的主频提高B)多建立几条流水线而已C)不采用多指令分发技术D)细化流水、增加级数
(45)下列哪种结构是把指令和数据混合进行存储的
A)哈佛结构B)马克结构C)冯.诺依曼结构D)非冯.诺依曼结构
(46)虚拟存储系统的页式管理。
每个页都是一个A)等长模块B)等长页面C)逻辑实体D)模块实体
(47)高速并行结构的种类很多。
在下述结构中,硬件效率最高而软件需求量最少的是
A)专用多功能单元B)阵列处理机C)数据流计算机D)多处理机系统
(48)所谓I/O操作是指内存与I/O设备之间进行信息交换。
在I/O方式的发展过程中,对CPU依赖程度最高的I/O操作是
A)通道控制B)中断控制C)程序控制D)DMA控制
(49)计算机网络按照其覆盖的地理范围可以分为哪几种基本类型?
Ⅰ局域网Ⅱ城域网Ⅲ数据通信网Ⅳ广域网A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅰ、Ⅱ和ⅢD)Ⅰ、Ⅱ和Ⅳ
(50)计算机网络拓扑是通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的
A)逻辑关系B)服务关系C)结构关系D)层次关系
(51)由于连接多台计算机之间的线路结构可能是复杂的,因此决定分组如何从通信子网的源结点到达目的结点时需要使用
A)拥塞算法B)路由选择算法C)差错控制算法D)排队算法
(52)在网络环境中进行大型科学计算、信息处理时,需要数据通信网能提供较高的带宽。
这一类数据通信具有哪些主要特征?
Ⅰ.通信量大Ⅱ.顺序性Ⅲ.突发性Ⅳ.层次性A)Ⅲ和ⅣB)Ⅰ和ⅢC)Ⅰ、Ⅱ和ⅣD)Ⅱ和Ⅳ
(53)IEEE802标准所描述的局域网参考模型对应于OSI参考模型的哪一(几)层?
Ⅰ逻辑链路控制层Ⅱ数据链路层Ⅲ网络层Ⅳ物理层A)只有ⅡB)Ⅱ、Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅰ、Ⅱ和Ⅲ
(54)与快速以太网FattEthernet相同之处是:
千兆位以太GigabitEthernet同样保留着传统的10MbpsEthernet的基本特征,而且把每个比特的发送时间降低为A)100nsB)10nsC)0.1nsD)1ns
(55)Internet的基本服务,如电子邮件E-mail、远程登录Telnet、文件传输FTP与WWW浏览等,它们的应用软件系统设计中都采用了A)客户机/服务器结构B)逻辑结构C)层次模型结构D)并行体系结构
(56)Aninstructionthatusesindrectaddressingmusttcontainanaddressofmemorywhere
A)dataisstoredB)apipelinestallwillbeexecuted
C)apagefaultisaddressedD)anotheraddressisstored
(57)TheprincipleforastackmemorytostoredataisA)FIFOB)FILOC)randomD)otherway
(58)Intheforestcorrespondingtothefollowingbinarytree,howmanychildrendoesnodeBhave?
A)1B)2C)3D)4
(59)FortherootofB_treeoforderm,theminimalnumberofitschildrenisA)2B)ëm/2ûC)ém/2ùD)m
(60)Adiskschedulingmechanisminanoperatingsystemcausesthediskarmtosweepbackandforthacrossthedisksurfaceservicingallrequestsinitspath.Thisisa
A)FirstComeFirstServeB)ShortestSeekTimeFirstC)ScanD)Noneoftheabove
(61)Theconstruct
cobeginStatement1;Statement2;coend
meansStatement1andStatement2aretobeexecutedinparallel.Theonlytwoatomicactionsinthisconstructareloadingthevalueofavariableandstoringintoavariable.Fortheprogramsegmentx:
=0;y:
=O;
cobegin
beginx:
=l;y:
=y+x;end;
beginy:
=2;x:
=x+3;endcoend
Whichofthefollowingindicate(s)possiblevaluesforthevariableswhenthesegmentfinishesexecution?
Ⅰ.x=1,y=2Ⅱ.x=1,y=3Ⅲ.x=4,y=6A)ⅠB)ⅠandⅡC)ⅠandⅢD)ⅡandⅢ
(62)Softwaremaintenanceistodonecessarymodification,supplenemt,andcompletenessduringsoftwarelifecircle.Amongthefollowingvarykindsofmaintenance,whichonehasthemaximumworkloadinageneralway?
A)relevancemaintenanceB)completenessmaintenanceC)correctnessnaintenanceD)otherkindsofmaintenance
(63)Differentqualityfactorsofsoftwarecanbereflecteduponuser'sdifferentpointsofview,throughproductrunning,productmodificationandproducttransformation.Ofthefollowingproperties,whichoneisconnectedwithproductrunning?
ⅠcorrectnessⅡrobustnessⅢre-useA)ⅠonlyB)ⅡonlyC)Ⅰ+ⅡD)allofabove
(64)LetRandSbetherelationrespectively:
RelationR:
ABCRelationS:
BCD
123234678235978781
ThenumberoftuplesthattheresultoftheexpressionR∞S(HereisthenaturaljoinofrelationsRandS)is
A)3B)4C)6D)9
(65)SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisinA)1NFB)2NFC)3NFD)BCNF
(66)Bymeansofmultiplepipelinetocarryoutmultipleprocessing,thistechnologyiscalled
A)MultiplepipelingB)SuperpipelineC)SuperscalarD)Verylonginstructionword
(67)Therearemanypagereplacementalgorithmsinthepagemanagement.Mostfrequentlyusedalgorithmis
A)FIFOB)PPTC)OPTD)LRU
(68)Layernononemachinecarriesonaconversationwithlayernonanothermachine.TherulesandconventionsusedinthisconversationarecollectivelyknownasthelayernA)topologyB)protocolC)serviceD)peer
(69)Transportgatewaysconnectbytestreamsinthetransportlayer.Applicationgatewaysallowinterworkingabove
A)networklayerB)datalinklayerC)transportlayerD)applicationlayer
(70)EveryhostandrouterontheInternethasanIPaddress,whichencodesits
A)hostnumberB)hostnumberandsocketC)networknumberD)hostnumberandnetworknumber
二、论述题(四个论述题可任选其一,并只选其一,多选无效,满分30分。
)
论述题1:
从资源管理的观点来看,操作系统的管理对象是计算机系统的资源,操作系统则是管理系统资源的程序集合。
1、试问操作系统所管理的资源有哪些?
(4分)2、操作系统从哪几个方面对资源进行管理?
主要完成什么工作?
(12分)3、以存储管理中的段式存储管理为例,请叙述操作系统对内存的具体管理方案(包括功能、数据结构和算法)。
(14分)
论述题2:
软件产品生产周期长、耗资巨大,必须特别注意保证质量,而通常保证软件质量的措施可归为四方面,即复审、复查、管理复审和测试,不同的方面反映了软件质量保证措施中的不同需要,试回答以下问题并适当加以阐述:
1、复审、复查、管理复审和测试各自包括的具体内容是什么,它在哪些方面对软件质量的保证产生了作用?
(12分)2、软件复审和软件测试之间有什么联系,又有什么差别?
各自有什么侧重?
(6分)3、软件测试的目的是什么,对其具体的内容和实现过程做—扼要陈述,无需对测试方法做出介绍、(12分)
论述题3:
l、为了维护数据库的参照完整性,当删除被参照关系的元组时,系统可能采取哪些做法?
(15分)2、若有学生关系S(S#,SNAME,SEX,AGE),其主键为S#;选课关系SC(S#,C#,GRADE),其主键为(S#,C#),且S.S#=SC.S#。
假定学生号为‘01001’的学生离开学校不再回来了,为此若删除关系S中S#=‘01001’的元组时,如果关系SC中有4个元组的S#=‘01001’,应该选用哪一种做法?
为什么?
(15分)
论述题4:
1、在制定网络安全策略时有以下两种思想方法:
方法
(1):
凡是没有
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 可以 参考 计算机 考试题