【计算机类职业资格】2003年9月计算机(四级)真题试卷及答案解析.doc
《【计算机类职业资格】2003年9月计算机(四级)真题试卷及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】2003年9月计算机(四级)真题试卷及答案解析.doc(21页珍藏版)》请在麦多课文档分享上搜索。
1、2003年 9月计算机(四级)真题试卷及答案解析(总分:148.00,做题时间:90 分钟)一、选择题(总题数:69,分数:138.00)1.选择题(共 70题,每题,满分。其中 1-55题为中文题,56-70 题为英文题)下列各题 A、B、C、D 四个选项中,只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。(分数:2.00)_2.或非门的输入变量为 X1和 X2,输出变量为 Y,使输出变量 Y为 1的 X1和 X2的值是(分数:2.00)A.0,0B.0,0C.1,0D.1,13.若二进制数原码为 -0.0101,则其补码为(分数:2.00)A.-0.0101B.
2、0.0101C.1.1011D.1.10104.所谓指令周期是指(分数:2.00)A.取指令和取操作数的时间B.执行指令和存储操作结果的时间C.取操作数和执行指令的时间D.取指令和执行指令的时间5.队列适用于下列哪一种应用?(分数:2.00)A.表达式求值B.堆排序算法的实现C.树的层次次序周游算法的实现D.二叉树对称序周游算法的实现6.以下关于广义表的叙述中,正确的是(分数:2.00)A.广义表是 0个或多个单元素或子表组成的有限序列B.广义表至少有一个元素是子表C.广义表不可以是自身的子表D.广义表不能为空表7.对 N个记录的文件进行快速排序,所需要的辅助存储空间为(分数:2.00)A.O
3、( )B.OC.O( )D.O( )8.下面的有向图,其结点可以排成多少个不同的拓扑序列? (分数:2.00)A.3B.5C.7D.99.如下所示是一棵 5阶 B树,该 B树现在的层数为 2。从该 B树中删除关键码 38后,该 B树的第 2层的结点数为 (分数:2.00)A.6B.7C.8D.910.设 G = 为任意一个群,下列结论中不一定为真的是(分数:2.00)A.a,b,x A,方程 a?-x = b的解为 x = a-1?-bB.a,b,c A,若 a?-b = a?-c,则 b = cC.a,b A,则 a?-b = b?-aD.a,b,c A,则(a?-b)?-c = a?-(b
4、?-c)11.设 A,B 为任意二集合,已知 A-B = A,下述结论 . B-A = B . AB =B. B=A 中哪个(些)为真?(分数:2.00)A.只有B.只有C.只有D.和12.设集合 A=1,2,R = |x,y A 且 x+y3 and C = 8等价的关系代数表达式是(分数:2.00)A.A3 C = 8(B(R)B.B(A3 C = 8(R)C.A,B(A3 C = 8(R)D.A3 C = 8(A,C(R)36.设有关系 R(CITY,ST,ZIP),其函数依赖集 F = (CITY,ST)? ZIP,ZIP ? CITY ,则关系 R至多满足(分数:2.00)A.1NF
5、B.2NFC.3NFD.BCNF37.设有关系 R,S 和 T如下。关系 T是由关系 R和 S经过哪种操作得到的?(分数:2.00)A.RSB.R-SC.RSD.RS38.下面列出的条件中,哪些是判别关系模式 R(U,F)分解为关系模式 R1(U1,F1),R2(U2,F2)是具有无损连接性的分解的充分必要条件?(分数:2.00)A.和B.和C.和D.和39.在关系数据库设计中,若设计文档中主要包括 E-R图,这应该是哪个设计阶段形成的文档?(分数:2.00)A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段40.对数据库进行备份,这主要是为了维护数据库的(分数:2.00)A.安
6、全性B.可移植性C.完整性D.可靠性41.某计算机系统有 N个处理单元,按 N个不同的指令要求对同一数据流及其中间结果进行处理,它的概念性结构是(分数:2.00)A.SISDB.MISDC.SIMDD.MIMD42.从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为(分数:2.00)A.单功能流水线与多功能流水线B.静态流水线与动态流水线C.同步流水线与异步流水线D.线性流水线与非线性流水线43.超标量技术已为奔腾处理器普遍采用。所谓超标量技术是(分数:2.00)A.细化流水、增加级数B.不采用多指令分发技术C.多建立几条流水线D.把普通流水线的主频提高44.在主辅存储层次中,如果
7、主存页面全部占用,就需要进行页面替换。在几种页面替换算法中,比较常用的是(分数:2.00)A.先进先出算法B.近期最少使用算法C.非堆栈型算法D.优化排序算法45.在高速并行结构中,硬件效能越高则软件需求量就越少,这种结构是(分数:2.00)A.专用多功能单元B.阵列处理机C.数据流计算机D.多处理机系统46.在下列各种类型的 I/O技术中,对 CPU依赖最小的是(分数:2.00)A.重叠技术B.中断技术C.程序控制技术D.通道技术47.在下列关于 PCI局部总线的叙述中,哪个是错误的?(分数:2.00)A.PCI局部总线的设计几乎与 CPU无关B.PCI局部总线的设计与 CPU关系密切C.P
8、CI局部总线的访问延迟很低D.PCI局部总线能大幅度提高数据吞吐率48.分布式计算机系统与计算机网络的最大的区别是:分布式计算机系统中存在着一个以全局方式管理系统资源的(分数:2.00)A.应用软件B.操作系统C.搜索引擎D.体系结构49.传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为 640480的真彩色图像,如果每个像素用 24bit表示,并以每一秒钟 25帧动态显示,则需要网络提供的通信带宽应达到(分数:2.00)A.18.4MbpsB.73.6MbpsC.184MbpsD.622Mbps50.以下关于网络协议三个要素之一的语法的描述,哪一个是正确的?(分数:2.00)A
9、.语法解释比特流的每一部分的意义B.语法规定用户数据与控制信息的结构与格式C.语法对事件实现的顺序作了详细地说明D.语法对协议实现方法作出明确的规定51.如果物理层采用了曼彻斯特编码,那么信号传输速率为 10Mbps时,发送时钟信号频率应该为(分数:2.00)A.5MHzB.10MHzC.15MHzD.20MHz52.符合 IEEE802.3标准的 Ethernet网物理地址采用连续编码方法,它使用的地址长度为(分数:2.00)A.8bitB.16bitC.48bitD.64bit53.网络环境中实现分布式进程通信必须解决哪 3个主要的问题?. 进程命名与寻址方法 . 多重协议的识别 . 协议
10、转换 . 进程间相互作用的模式(分数:2.00)A.、和B.、和C.、和D.、和54.10Gbps Ethernet与 10Mbps、100Mbps 和 1Gbps Ethernet采用了完全相同的. 帧格式 . 逻辑链路控制子层协议. 物理层标准 . 数据编码方法(分数:2.00)A.和B.、和C.和D.、和55.What is the decimal value of the binary value 10010?(分数:2.00)A.16B.17C.18D.1956.In a computer, which of the following is the longest period?(
11、分数:2.00)A.Beat periodB.Machine periodC.Instruction periodD.CPU period57.Which of the following is not an AVL tree?(分数:2.00)A.B.C.D.58.Traversing a binary tree in preorder is equivalent to(分数:2.00)A.Traversing the forest corresponding to the binary tree in root-first order.B.Traversing the forest cor
12、responding to the binary tree in root-last order.C.Traversing the forest corresponding to the binary tree in breadth-first order.D.None of the abovE.59.Which of the following methods is used to increase the number of processes sharing the CPU?(分数:2.00)A.InterruptB.SchedulerC.SwappingD.Working Set60.
13、Which of the following statements describe(s) the properties of a purely segmented memory system?It divides memory into units of equal sizeIt permits implementation of virtual memoryIt suffers from internal fragmentation(分数:2.00)A. onlyB. onlyC. onlyD.and 61.As an important phase in software develop
14、ment, software design is the continuation of software requirement analysis phasEsoftware structure software proceduresoftware module software documentwhich of the following should be included in software design phase?(分数:2.00)A.and B.and C., and D.All62.White box testing of software testing is a tes
15、t for software structurE.Which of the following item should not be included in the content of white box?(分数:2.00)A.boundary value analysisB.statement testingC.branch testingD.path testing63.Consider a relation R ( A,B,C,D ) with the following dependencies: AB ? C, CD ? E, DE ?B.(分数:2.00)A.ABB.ABCC.A
16、BDD.ABE64.Let R and S be the following relations: (分数:2.00)A.3B.4C.5D.665.The Pentium includes hardware for both segmentation and paging. Both mechanisms can be disabled, allowing the user to choose from four distinct views of memory. Now the most frequently used view(such as Unix System V) is(分数:2.
17、00)A.Unsegmented unpaged memoryB.Unsegmented paged memoryC.Segmented unpaged memoryD.Segmented paged memory66.ASCII is a 7-bit code used to represent numeric, alphabetic, and special printable characters. It also includes codes for control characters, which are(分数:2.00)A.printable or displayableB.no
18、t printable or displayableC.not printable but displayableD.printable but not displayable67.In most wide area networks, the communication subnet consists of two distinct components:transmission lines and(分数:2.00)A.networtsB.switching elementsC.computersD.data terminal equipment68.To accommodate the l
19、ongest path allowed by 802.3,the slot time has been set to 512 bit times,or(分数:2.00)A.0.512sB.5.12sC.51.2sD.512s69.TCP(Transmission Control Protocol) was specifically designed to provide a reliable end-to-end byte stream over a(n)(分数:2.00)A.IP addressB.reliable networkC.socketD.unreliable internetwo
20、rk二、论述题(总题数:5,分数:10.00)70.论述题(四个论述题可任选其一,并只选其一,多选无效,满分论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上,否则无效。(分数:2.00)_71.有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立 60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放 10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址;如果下级文件是普通文件,则上级目录项指向该文件的 FCB(文件控制块)地址。假设图中所示的文件目录结构中,文件或子目录按自左向右的次序建立,而符号“表示
21、尚有其他文件或子目录未列出。1假设普通文件采用 UNIX的三级索引结构,主索引表放在文件控制块中。(1)假设每个物理块能存放 128个地址(物理块块号),那么,普通文件的大小最大为多少块?(2)若要读/A/D/G/I/K 的第 7461块,系统最少启动硬盘几次,最多几次?2若普通文件采用顺序结构,若要读/A/D/G/I/K 的第 285块,最少启动硬盘几次,最多几次?3为了打开文件,用户给出文件名后,操作系统应做哪些工作?4一般在文件系统中,为了加快文件目录检索速度(减少启动硬盘的次数),可以采用什么方法?(分数:2.00)_72.软件维护是对交付使用以后的软件系统所做的改变,从某种意义上讲,
22、维护比开发更为困难,更需要计划和经验,也需要工具的辅助并加强管理,它需要进行创造性的工作,试根据你对软件维护的理解,回答并讨论以下问题:1试划分软件维护阶段所执行的任务的归类。(注意,并不需要罗列软件维护的细节内容)2试陈述软件维护管理所涉及的四个方面,并简述各方面所包括的具体内容。(分数:2.00)_73.在“学生-选课-课程“数据库中有三个关系:S(S#,SNAME,SEX,AGE,SD), SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)。它们的主码分别是 S#,(S#,C#),C#,并且其他属性都允许为空值(NULL)。用下面的 SQL语句创建了两个视图:crea
23、te view CS_S as select S#,SNAME,AGE from S where SD = 计算机系 ;create view S_G(S#,GAVG) as select S#,avg(GRADE) from SC group by S# ;若用下面的 SQL语句对上述视图进行修改,它们能被成功执行吗?为什么?(1) update CS_S set SNAME = WANG PING where S# = 200301001 ;(这里假定在表 S中存在学生号 S# = 200301001 的行。)(2) insert into CS_S values ( 200302189
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 2003 试卷 答案 解析 DOC
