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