【计算机类职业资格】计算机四级真题2001年09月及答案解析.doc
《【计算机类职业资格】计算机四级真题2001年09月及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】计算机四级真题2001年09月及答案解析.doc(21页珍藏版)》请在麦多课文档分享上搜索。
1、计算机四级真题 2001年 09月及答案解析(总分:97.00,做题时间:90 分钟)一、B选择题/B(总题数:70,分数:67.00)1.为了保证程序能连续执行,CPU 必须确定下一条指令的地址,起到这一作用的是(分数:1.00)A.指令寄存器B.状态寄存器C.地址寄存器D.程序计数器2.下列关于 Cache的描述中,哪一个是错误的?(分数:1.00)A.Cache是缓冲技术在存储体系中的一个具体应用B.Cache的主要特点之一是存储容量大C.Cache处于内存和 CPU之间D.Cache中一般存放内存的一部分副本3.0 计算机具有灵活性和通用性特征,能求解各种不同的计算和逻辑问题,这主要是
2、取决于计算机的(分数:1.00)A.快速运算B.指令系统C.可编程性D.输入输出设备4.栈结构不适用于下列哪一种应用?(分数:1.00)A.表达式求值B.快速排序算法的实现C.树的层次次序周游算法的实现D.二叉树对称序周游算法的实现5.设一棵二叉树中,度为 1的结点数为 9,则该二叉树的叶结点的数目为(分数:1.00)A.10B.11C.12D.不确定6.设散列表的地址空间为 0 到 10,散列函数为 h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值 95, 14,27, 68,60,则最后一个关键码 60的地址为:(分数:1.00)A.4B.5C.6D.
3、78.下列命题中是简单命题(或称原子命题)的为(分数:1.00)A.张明和张红都是大学生B.张葆丽和张葆华是亲姐妹C.张晖或张旺是河北省人D.王际大不是工人9.设 p:天下大雨,q:我骑自行车上班。命题“除非天下大雨,否则我骑自行车上班”的符号化形式为(分数:1.00)A.pqB.qpC.qpD.pq10.设集合 A=a,b,c,A 上的二元关系 R=, c,c,下面命题中为的是(分数:1.00)A.R是对称的B.R是反对称的C.R是等价关系D.R不是偏序关系11.下列四组数中,可以充当 4阶无向简单图度数列的为(分数:1.00)A.1,2,3,4B.0, 2,2,3C.1,1,2,2D.1,
4、3,3,312.下列命题中为真的是(分数:1.00)A.任意 n阶无向图的最大度nB.欧拉回路都是初级回路C.若无向图 G是 n阶 m条边 r个面的平面图,则 n-m+1=2D.若 T为非平凡的无向树,则 T中每条边都是桥13.在下列代数系统(A,*)中,不是群的为(分数:1.00)A.A=1,10,*为模 11乘法B.A=1,3,4,5,9,*为模 11乘法C.A为实数集合,*为普通乘法D.A为有理数集合,*为普通加法14.下列关于分布式系统的叙述中,不正确的是(分数:1.00)A.分布式操作系统是一个统一的操作系统B.分布式系统中的各个计算机有主次之分C.分布式系统中各个计算机相互协作共同
5、完成一项任务D.分布式操作系统有更高的可靠性15.进程由各个部分组成,下列项目中哪一个不属于进程的组成部分?(分数:1.00)A.进程控制块B.程序模块C.就绪队列D.数据集合16.预防死锁的方法,通常是破坏产生死锁的四个必要条件之。但下列哪一个条件不能破坏?(分数:1.00)A.占有并等待B.互斥C.不可抢夺D.循环等待17.19题基于以下描述内容。在页式存储管理中,可以用“字位映像图”(又称位示图)表示内存空闲块状况。假设字长为 32位,每一位(编号为 0-31)与一个内存块对应,取值可为 0或 1。当取值为 1时表示对应块已被占用,当取值为 0时表示对应块为空闲。 (18) 如果内存可分
6、配区被划分为 1024块,则“字位映像图” 共需要多少个字来表示?(分数:1.00)A.15B.16C.31D.3218.已知某一位的字号是 5,位号为 14,假设字号也从 0开始编号。则对应的内存块号是多少?(假设内存块从 0开始编号)(分数:1.00)A.70B.105C.174D.22419.存储管理中,下列说法中正确的是(分数:1.00)A.无论采用哪种存储管理方式,用户使用的逻辑地址均是连续的B.动态重定位一定要有硬件地址转换机制作支持C.段表和页表都是由用户根据作业情况而建立的D.采用静态重定位可实现程序浮动20.当多个访问磁盘的请求同时到达时,为了改善平均磁盘胜势时间,可以采用适
7、当的磁盘调度算法,以减少磁盘服务的总时间。下列各项时间中,哪一项是不能改善的? 寻道时间 旋转延迟时间 数据传送时间(分数:1.00)A.只有B.只有C.只有 D.没有21.系统调用是操作系统向用户提供的程序一级的服务。用户编制程序时。调用系统调用命令,该命令经过编译后,形成若干参数和(分数:1.00)A.访管指令B.启动 I/O指令C.屏蔽中断指令D.通道指令22.下列关于 UNIX操作系统的叙述中,不正确的是(分数:1.00)A.UNIX是一个多用户的系统B.UNIX的普通文件是无结构字符流文件C.SHELL既表示一种程序设计语言,又表示一种命令解释程序D.输入输出重定向是把一个程序的标准
8、输出与另一个程序的标准输入连接在一起23.软件工程思想产生于解决 20世纪 60年代的软件危机,下述 软件需求定义不准确 软件进度难以控制 软件生产的高成本 软件质量不易保证 哪些是当时软件危机的主要表现?(分数:1.00)A.和B.和C.和D.全部24.应用软件开发是软件开发的主要组成部分,下述 缺少方法论指导 没有完整的工具 用户需求的多变 系统分析员不足 哪个是应用软件开发中存在的主要困难?(分数:1.00)A.只有B.只有C.只有D.只有25.经过软件工程实践,人们积累了较为丰富的经验,并逐渐走向明确的软件开发阶段的划分,当前最为成熟的阶段应是(分数:1.00)A.编程阶段B.分析阶段
9、C.设计阶段D.测试阶段26.数据流图可用于抽象描述一个软件的逻辑模型,并由若干种基本的图形符号组成,下述图名 加工 数据流 数据存储 外部实体哪些是构成数据流图的基本图形?(分数:1.00)A.、和B.、和C.和D.全是27.软件设计是软件开发的重要组成阶段,也是软件需求分析阶段的继续,下述 软件结构 软件过程 软件模块 软件文档 哪些是软件设计阶段所应包含的内容?(分数:1.00)A.和B.和C.、和D.全是28.软件工程环境按其所支持软件生产周期的不同阶段而不同。而支持软件测试的环境应是(分数:1.00)A.软件开发环境B.项目管理环境C.质量保证环境D.软件维护环境29.原型化方法是软
10、件开发中不同于结构化方法的另一种方法,该方法的着重点是用以(分数:1.00)A.定义软件需求B.重用已有软件C.进行初步设计D.提高编码进度30.软件测试是软件开发中极其重要的组成内容,下述 软件功能 软件结构 软件性能 哪些属于软件测试的应有内容?(分数:1.00)A.和B.和C.和D.全部31.软件质量保证实施应贯彻软件开发的全过程,下述 阶段复审 材料复审 软件测试 管理复查 哪些是软件质量保证的必要措施?(分数:1.00)A.和B.和C.、和D.全部32.1970年对 IBM公司的 E.F.Codd 提出了数据库的(分数:1.00)A.层次数据模型B.关系数据模型C.网状数据模型D.面
11、向对象数据模型33.如下所列的概念中,哪一个不是数据库系统通常采用的三级模式结构?(分数:1.00)A.用户模式,模式,逻辑模式B.子模式,模式,存储模式C.外模式,模式,内模式D.用户模式,模式,存储模式34.设两个关系 C和 SC如下,它们的主键分别为 C#和(S#,C#),且 C.C#=SC.C#。若要对关系 C执行删除操作,下面给出关系 C的四个元组中哪个元组可以被删除? C SC C# CNAME TEACHER S# C# GRADE c1c2c3c4 databasenetworkosmis zhanglingwuchen 003001001021007345003069 c1c
12、2c3c4 887895(分数:1.00)A.C#=c1B.C#=c2C.C#=c3D.C#=c435.下列因素中哪些与数据库系统的运行效率有关? 功能是否齐全 容错纠错能力 数据库设计是否合理 程序可读性 算法 编程技巧(分数:1.00)A.、和B.、和C.、和D.都是36.下列哪些工作是数据库系统实施的内容? 建立数据库 组织数据人库 调试测试应用程序 数据库性能监测和改善 增加新功能(分数:1.00)A.都是B.、和C.、和D.、和37.在 ORACLE数据库系统中为了提高查询速度,通过一种结构可以将两个或两个以上表组合在一起存放,这种结构称为(分数:1.00)A.视图(vieB.索引(
13、indeC.聚簇(clusteD.触发器(trigge38.数据库管理系统的并发控制机制的功能是负责协调并发事务的正确执行,从而保证数据库的(分数:1.00)A.一致性B.可靠性C.可恢复性D.安全性39.在 SQL语言中,如果要建立一个工资表,包含职工号、姓名、职称、工资等字段。若要保证“工资”字段的取值不低于 800元,最合适的实现方法是(分数:1.00)A.在创建工资表时为“工资”字段建立缺省(defaulB.在创建工资表时为“工资”字段建立检查约束(check constrainC.在工资表上建立一个触发器(triggeD.为工资表数据输入编写一个程序进行控制40.在关系数据库设计中,
14、使每个关系达到某一范式。这是哪个设计阶段的任务?(分数:1.00)A.需求分析B.概念设计C.逻辑设计D.物理设计41.在指令编码设计过程中,虽然有最优化的编码方法,但人们仍采用(分数:1.00)A.ASCII码进行指令编码B.BCD码进行指令编码C.哈夫曼码进行指令编码D.等长扩展码进行指令编码42.寄存器窗口重叠技术是 RISC的关键技术,这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指(分数:1.00)A.高位寄存器与低位寄存器重叠B.高位寄存器与局部寄存器重叠C.全局寄存器与局部寄存器重叠D.全局寄存器与高位寄存器重叠43.奔腾处理器已普遍采用超标量流水线技术。所谓超标量技术
15、就是(分数:1.00)A.把普通流水线的主频提高B.多建立几条流水线而已C.不采用多指令分发技术D.细化流水、增加级数44.下列哪种结构是把指令和数据混合进行存储的(分数:1.00)A.哈佛结构B.马克结构C.冯诺依曼结构D.非冯诺依曼结构45.虚拟存储系统的页式管理。每个页都是一个(分数:1.00)A.等长模块B.等长页面C.逻辑实体D.模块实体46.高速并行结构的种类很多。在下述结构中,硬件效率最高而软件需求量最少的是(分数:1.00)A.专用多功能单元B.阵列处理机C.数据流计算机D.多处理机系统47.所谓 I/O操作是指内存与 I/O设备之间进行信息交换。在 I/O方式的发展过程中,对
16、 CPU依赖程度最高的 I/O操作是(分数:1.00)A.通道控制B.中断控制C.程序控制D.DMA控制48.计算机网络按照其覆盖的地理范围可以分为哪几种基本类型? 局域网 城域网 数据通信网 广域网(分数:1.00)A.和B.和C.、和D.、和49.计算机网络拓扑是通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的(分数:1.00)A.逻辑关系B.服务关系C.结构关系D.层次关系50.由于连接多台计算机之间的线路结构可能是复杂的,因此决定分组如何从通信子网的源结点到达目的结点时需要使用(分数:1.00)A.拥塞算法B.路由选择算法C.差错控制算法D.排队算法51.在网络环境中进行大
17、型科学计算、信息处理时,需要数据通信网能提供较高的带宽。这一类数据通信具有哪些主要特征? 通信量大 顺序性 突发性 层次性(分数:1.00)A.和B.和C.、和D.和52.IEEE 802标准所描述的局域网参考模型对应于 OSI参考模型的哪一(几)层? 逻辑链路控制层 数据链路层 网络层 物理层(分数:1.00)A.只有B.、和C.和D.、和53.与快速以太网 Fast Ethernet 相同之处是:千兆位以太 Gigabit Ethernet同样保留着传统的 10 Mbps Ethernet的基本特征,而且把每个比特的发送时间降低为(分数:1.00)A.100nsB.10 nsC.0.1ns
18、D.1ns54.Internet的基本服务,如电子邮件 E-mail、远程登录 Telnet、文件传输 FTP与 WWW浏览等,它们的应用软件系统设计中都采用了(分数:1.00)A.客户机/服务器结构B.逻辑结构C.层次模型结构D.并行体系结构55.An instruction that uses indrect addressing mustt contain an address of memory where(分数:1.00)A.data is storedB.a pipeline stall will be executedC.a page fault is addressedD.an
19、other address is stored56.The principle for a stack memory to store data is(分数:1.00)A.FIFOB.FILOC.randomD.other way57.In the forest corresponding to the following binary tree,how many children does node B have?(分数:1.00)A.1B.2C.3D.458.For the root of B_tree of order m,the minimal number of its childr
20、en is(分数:1.00)A.2B.?m/2?C.m/2D.m59.A disk scheduling mechanism in an operatingsystem causes the disk arm to sweepback and forth across the disk surface servicing all requests in its path. This is a(分数:1.00)A.First Come First ServeB.Shortest Seek Time FirstC.ScanD.None of the above60.The construct co
21、begin Statement1; Statement2; coend means Statement1 and Statement2 are to be executed in parallel. The only two atomic actions in this construct are loading thevalue of a variable and storing into a variable.For the program segment x:=0; y:=O; cobegin begin x:=l; y:=y+x; end; begin y:=2; x:=x+3; en
22、d coend Which of the following indicate(s) possible values for the variables when the segment finishes execution? x=1,y=2 x=1,y=3 x=4,y=6(分数:1.00)A.B. and C. and D.and _64.Let R and S be the relation respectively: Relation R: A B C Relation S: B C D 1 2 3 2 3 4 6 7 8 2 3 5 The number of tuplesthat t
23、he result of the expression R S (Here is the natural join of relations R and S) is(分数:1.00)A.3B.4C.6D.965.Suppose we have the relation schema R(A,B,C,D) with functional dependencies;FAB,BC,CD,DA,then R(A,B,C,D)at least is in(分数:1.00)A.1NFB.2NFC.3NFD.BCNF66.By means of multiple pipeline to carry out
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 四级真题 2001 09 答案 解析 DOC
