[计算机类试卷]原国家四级笔试模拟试卷12及答案与解析.doc

上传人:赵齐羽 文档编号:494494 上传时间:2018-11-30 格式:DOC 页数:30 大小:164.50KB
下载 相关 举报
[计算机类试卷]原国家四级笔试模拟试卷12及答案与解析.doc_第1页
第1页 / 共30页
[计算机类试卷]原国家四级笔试模拟试卷12及答案与解析.doc_第2页
第2页 / 共30页
[计算机类试卷]原国家四级笔试模拟试卷12及答案与解析.doc_第3页
第3页 / 共30页
[计算机类试卷]原国家四级笔试模拟试卷12及答案与解析.doc_第4页
第4页 / 共30页
[计算机类试卷]原国家四级笔试模拟试卷12及答案与解析.doc_第5页
第5页 / 共30页
点击查看更多>>
资源描述

1、原国家四级笔试模拟试卷 12 及答案与解析 1 二进制数 1011010的十进制值是 ( )。 ( A) 90 ( B) 88 ( C) 86 ( D) 92 2 一般情况下,操作数右移 1位的结果是原操作数 ( )。 ( A)整除 2 ( B)乘以 2 ( C)整除 4 ( D)乘以 4 3 在下列叙述中,正确的是 ( )。 ( A) Cache的功能全由软件实现 ( B) Cache的作用是扩大存储器容量 ( C)硬磁盘在柱面上有多少个磁道,就有多少个读写磁头 ( D)在流水线计算机中,当执行条件转移指令或 中断程序时,会影响流水线的效率 4 设有两个散列函数 H1(k)=kmod 13和

2、 H2(k) kmod 11+1,散列表为 T012 ,用二次散列法解决冲突。函数 H1用来计算散列地址,当发生冲突时, H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为: 下一个被插入的关键码为 42,其插入位置应是 ( )。 ( A) 0 ( B) 1 ( C) 3 ( D) 4 5 下面是一段 Pascal程序: for h: =1 tO n-1 dO begin x: =Ah+1; k:=h; while (k =1) and (Ak x) do begin Ak+1):=Ak; k:=k-1 end; Ak+1:=x end; 假设在程序开始执行时,数组 A1n)是一

3、组随机整数。下列答案中,哪一个最好的描述了最差情况下的程序执行时间 (运行时间阶数 )?( ) ( A) 0(nlog2n) ( B) O(n) ( C) 0(log2n) ( D) O(n2) 6 某二叉树的后序 序列为 B, D, C, A, F, G, E,对称序序列为 A, B, C, D,E, F, G,则该二叉树的前序序列为 ( )。 ( A) E, G, F, A, C, D, B ( B) E, A, C, B, D, G, F ( C) E, A, G, C, F, B, D ( D) E, G, A, C, D, F, B 7 设待排序的记录为 (20, 16, 13, 1

4、4, 19),经过下列过程将这些记录排序,所用的排序方法是 ( )。 20 16 13 14 19 16 20 13 14 19 13 16 20 14 19 13 14 16 20 19 13 14 16 19 20 ( A)直接插入排序 ( B)堆排序 ( C)希尔排序 ( D)二路归并排序 8 若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为 k,则左右子树皆非空的结点个数是 ( )。 ( A) 2k ( B) k-1 ( C) 2k-1 ( D) 2k-1 9 设无向树 T有 7片树叶,其余顶点度数均为 3,则 T中 3度顶点有 ( )。 ( A) 3 ( B) 4 (

5、 C) 5 ( D) 6 10 设 R、 N分别表示实数、整 数和自然数集,下面定义函数 f1、 f2、 f3: f1:RR , f(x)=2x f2: NNN , f(n)= n, n+1 f3: NN , f(x)=x mod 3, x除以 3的余数 则下面说法正确的是 ( )。 ( A) f1和 f2是单射但不是满射函数 ( B) f1和 f3都是满射函数 ( C) f2是双射函数 ( D)以上说法全都是错误的 11 公式 的前束范式为 ( )。 ( A) ( B) ( C) ( D) 12 有向图 G如下所示, G中长度为 4的通路共有 ( )条 (包括回路 )。( A) 6 ( B)

6、 12 ( C) 24 ( D) 32 13 下面命题为真的是 ( )。 设 A=A1, A2, , An是集合 A的划分,若AiB(1in),则 A1B, A2B, , AnA)是集合 A的划分 对任意的非空集合 A, P(A)-也可构成 A的一个划分 ( A)只有 ( B)只有 ( C)都为真 ( D)都不为真 14 下面的无向图中,能一笔画成的是 ( )。( A)只有 a ( B) b和 c ( C)只有 c ( D)没有 15 文件系统的主要目的是 ( )。 ( A)实现按名存取 ( B)实现虚拟存储器 ( C)提高外部设备的输入输出设备 ( D)用于存储系统文档 16 按逻辑结构划分

7、,文件主要分为 ( )。 ( A)系统文件、用户文件 ( B)临时文件、永久文件 ( C)流式文件、记录文件 ( D)索引文件、顺序文件 17 文件系统采用二级目录结构的目的是 ( )。 ( A)缩短访问文件存储器的时间 ( B)实现文件共享 ( C)节省主存空间 ( D)解决不同用户之间的文件名的冲突问题 18 堆栈存储器存取数据的方式是 ( )。 ( A)先进先出 ( B)随机存取 ( C)先进后出 ( D)不同前三种方式 19 以下 ( )特点不是 Linux操作系统具有的。 ( A)源代码公开 ( B)完全免费 ( C)完全的单用户多任务 ( D)适应多种硬件平台 20 一个进程被唤醒

8、意味着 ( )。 ( A)该进程重新占有了 CPU ( B)它的优先权变为最大 ( C)其 PCB移至就绪队列队首 ( D)进程变为就绪状态 21 在请求页式存储管理中,当查找的页不在 ( )时,产生缺页中断。 ( A)内存 ( B)外存 ( C)虚存 ( D)地址空间 22 下面所述步骤中, ( )不是创建进程所必需的步骤。 ( A)由 CPU调度程序为进程调度 CPU ( B)建立一个进程控制块 ( C)为进程分配内存 ( D)将进程控制块链入就绪队列 23 已经获得除 ( )以外的所有运行所需资源的进程处于就绪状态。 ( A)存储器 ( B) CPU ( C)外设 ( D)磁盘空间 24

9、 在软件结构设计中,好的软件结构设计应该力求做到 ( )。 ( A)顶层扇出较少,中间扇出较高,底层模块低扇入 ( B)顶层扇出较高,中间扇出较少 ,底层模块高扇入 ( C)顶层扇入较少,中间扇出较高,底层模块高扇入 ( D)顶层扇入较高,中间扇出较少,底层模块低扇入 25 模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的 ( )。 ( A)激活机制和控制方法 ( B)局部化和封装化 ( C)内聚性和耦合性 ( D)抽象和信息隐蔽 26 软件设计将涉及软件的结构、过程和模块的设计,其中软件过程是指 ( )。 ( A)软件开发过程 ( B)模块的操作细节 ( C)软件层次结

10、构 ( D)模块间的关系 27 软件设计 中一般将用到图形工具,下述 ( )工具可用作设计的图形工具。 结构图 实体联系 IPO图 层次图 ( A) 和 ( B) 和 ( C) 、 和 ( D)全部 28 在软件工程中,高质量的文档标准是完整性、一致性和 ( )。 ( A)无二义性 ( B)安全性 ( C)统一性 ( D)组合性 29 软件测试是软件开发过程中重要且不可缺少的阶段,测试过程中 ( )是基础测试。 ( A)系统测试 ( B)集成测试 ( C)单元测试 ( D)验 收测试 30 判定表和判定树是数据流图中用以描述加工的工具,它常描述的对象是 ( )。 ( A)操作条目 ( B)层次

11、分解 ( C)逻辑判断 ( D)组合条件 31 程序流程图是一种传统的程序设计表示工具,有其优点和缺点,使用该工具时应该注意 ( )。 ( A)考虑控制流程 ( B)考虑信息隐蔽 ( C)遵守结构化设计原则 ( D)支持逐步求精 32 可行性研究后得出的结论主要与 ( )有关。 ( A)软件系统目标 ( B)软件的效率 ( C)软件的性能 ( D)软件的质量 33 层次数据模型的主要特征是用 ( )形式表示实体类型和实体间联系。 ( A)关键字 ( B)图标 ( C)指针链 ( D)表格 34 在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特性是( )? ( A)用户模式 (

12、B)逻辑模式 ( C)外模式 ( D)内模式 35 数据库应用程序与数据的逻辑组织和数据的物理存储方式无关,表明了数据库的数据具有 ( )。 ( A)独立性 ( B)可维护性 ( C)共享性 ( D)分布性 36 在如下两个关系表中,若职员信息表的主 键是工作号,部门信息表的主键是部门号。在部门信息表中,哪一行可以被删除 ?( ) ( A)部门号 01的行 ( B)部门号 02的行 ( C)部门号 =03的行 ( D)部门号 04的行 37 一般来讲,较常用的关系运算是关系代数和 ( )。 ( A)集合代数 ( B)集合演算 ( C)逻辑演算 ( D)关系演算 38 有如下三个关系 S(S#,

13、 SNAME, SEX, AGE), C(C#, CNAMME), SC(S#,C#, GRADE)。其中 S#为学生号, SNAME为学生姓名, SEX为性 别, AGE为年龄, C#为课程号, CNAME为课程名。要查询选修 “数据库 ”课的全体学生姓名和成绩的 SQL语句是 SELECT SNAME, GRADE FROMS, C, SCWHERE子句。这里WHERE子句的内容是 ( )。 ( A) S.S# SC.S#ANDC.C# SC.C# AND CNAME IN数据库 ( B) S.S# SC.S# AND CNAME=数据库 ( C) S.S# SC.S#ANDC.C#=SC

14、.C# AND CNAME数据库 ( D) S.S# SC.S#ANDC.C#=SC.C# AND CNAME=数据库 39 在数据库设计中,用 E-R图来描述信息结构但不涉及信息在计算机中的表示,它是数据库设计的哪一个阶段的主要工作 ?( ) ( A)需求分析 ( B)逻辑设计 ( C)概念设计 ( D)结构设计 40 Windows NT采用基于 ( )的方案选定线程执行的次序。 ( A)先来先服务 ( B)时间片轮转 ( C)随机选择 ( D)优先级 41 操作型数据和分析型数据具有不同的特征,下列 ( )是操作型数据的特征。 ( A)可更新的 ( B)历史 的 (包括过去的数据 ) (

15、 C)支持管理决策的 ( D)面向主题的 42 在现行 PC机中,采用 DMA从源地址传输数据到目的地址时,需要执行的DMA总线周期是几个 ?( ) ( A) 4个 ( B) 3个 ( C) 2个 ( D) 1个 43 局部性原理为下面的哪个页面替换算法提供了合理的策略 ( )。 ( A) FIFO算法 ( B) LRU算法 ( C) OPT算法 ( D)以上都不对 44 假设将某系统的某一部件的处理速度加快到 10倍,但该部件的原处理时间仅为整个运行时间的 30%,则采用加快措施后能 使整个系统的性能提高多少 ?( ) ( A) 0.37 ( B) 1.37 ( C) 2.37 ( D) 3

16、.37 45 下面的哪个不属于冯 .诺依曼计算机的特点 ?( ) ( A)使用单一处理部件来完成计算,存储及通信工作 ( B)存储空间的单元是直接寻址的 ( C)对计算进行集中的顺序的控制 ( D)采用十六进制编码 46 按照 Flynn的分类法,下面的 ( )属于 SISD计算机。 ( A) IBM360/370 ( B) PEPE ( C) STARAN ( D) Tandem/16 47 在目 前流行的大多数 PC机中,硬盘一般是通过硬盘接口电路连接到 ( )。 ( A) CPU局部总线 ( B) PCI总线 ( C) ISA总线 ( D)存储器总线 48 在高速并行结构中,速度最慢但通

17、用性最好的是 ( )。 ( A)相联处理机 ( B)多处理机系统 ( C)阵列处理机 ( D)专用多功能单元 49 一个 IP 地址由网络地址和 ( )两部分组成。 ( A)广播地址 ( B)多址地址 ( C)主机地址 ( D)子网掩码 50 下列协议不属于 TCP/IP协议簇的是 ( )。 ( A) ICMP ( B) TCP ( C) UDP ( D) HDLC 51 网络中进行数据交换必须遵守网络协议,一个网络协议主要由三个要素组成 C语法、语义和 ( )。 ( A)时序 ( B)软件 ( C)原语 ( D)数据 52 在 HDLC协议中,在 ( )下,传输过程由主站启动,从站用于接受命

18、令,且只能在收到主站命令后,才可以做出应答。 ( A)正常响应方式 NRM ( B)异常响应方式 ARM ( C)异步平衡方式 ABM ( D)非平衡数据链路操作方式 53 通常认为,决定局域网特性的主要技术有 三种,它们是传输介质和 ( )。 ( A)网络拓扑、介质访问控制方法 ( B)同步方式、拓扑结构 ( C)差错检测方法、网络操作系统 ( D)数据编码、数据交换 54 关于 FDDI说法正确的是 ( )。 ( A)一种高性能的光纤令牌环网,它的数据传输速率为 1000Mbps,覆盖范围是2km ( B)采用多令牌方式 ( C)物理子层采用 4B/5B编码 ( D)为提高系统可靠性,采用

19、单环结构 55 两个局域网互联,除它们的传输层协议不同之外,其他层协议均相同,则连接两个局域网的设备是 ( )。 ( A)中继器 ( B)透明网桥 ( C)源站网桥 ( D)网关 56 Given the logical variables X=0, Y=1, Value of X Y(logical multiply) is ( A) 1 ( B) 2 ( C) 10 ( D) 0 57 Instruction Register (IR) is normally used to point out ( A) The address of next execution instruction

20、( B) The address of last execution instruction ( C) The current execution instruction ( D) None of above 58 There are two character strings: s and t.s=“My favor is computer“, t=substr(s, 9,5) Then the result after operation is ( A) S=“My favor is computer“; t=“compu“; ( B) S=“My favor is computer“;

21、t=“is co“; ( C) S=“My favor“; t=“is co“; ( D) S=“My favor“; t=“is computer“; 59 Questions 59-60 are based on the following informationA hash table With hash functionH1(k)=k mod 13Is shown below Collision is resolved using the hash function H2(k)=(k mod 11)+1How many key comparisons occur in searchin

22、g for key 35 in the given hash table? ( A) 0 ( B) 1 ( C) 2 ( D) 3 60 If a new key 67 is inserted into the given hash table, what will be its address? ( A) 3 ( B) 4 ( C) 5 ( D) 6 61 What is the contra positive of the relation represented in the exhibit shown below? ( A) R= , ( B) R= , ( C) R= , ( D)

23、R= , 62 Which function is NOT served by building a prototype? ( A) It takes the place of the final system. ( B) It assists in gathering software requirements. ( C) It assists in estimating the cost of the project. ( D) It is used as the foundation of the larger projects. 63 Which of the following st

24、atements about testing software with data is (are) true? .The primary purpose of such testing is to find errors. .Such testing can demonstrate the existence of errors but cannot demonstrate the absence of errors. ( A) Neither ( B) I only ( C) only ( D) and 64 In the following statements about functi

25、onal dependency, which one is incorrect? ( A) If then XX. ( B) If XY and then XY. ( C) If XY and then XY. ( D) If XY and YZ, then XZ. 65 Which function is used to lock a file in FoxPro DBMS? ( A) FLOCK( ) ( B) RLOCK( ) ( C) LOCK( ) ( D) LOCK 66 Which is NOT a characteristic of an RISC processor? ( A

26、) a high clock speed ( B) a highly optimized pipeline ( C) a few general-purpose registers ( D) a limited amount of small instructions 67 Local bus can reduce the occupation time of CPU.For the EISA local bus, commonly the time can be reduced to ( A) 42%. ( B) 22%. ( C) 12%. ( D) 2%. 68 In the modul

27、ation style of PSK, if a kind of Modems modulation rate is 3200baud and its phase is 8, what is the data transfer rate of this kind of Modem ? ( A) 14.4kbps ( B) 28.8kbps ( C) 9600bps ( D) 3200bps 69 Which routing select algorithm is described below ? According to a kind of fix regulation, the selec

28、t algorithm of route works and has nothing to do with the network information newly. ( A) Static Routing Algorithm ( B) Dynamic Routing Algorithm ( C) Centralized Routing Algorithm ( D) Distributed Routing Algorithm 70 About the following IP addresses , Which is incorrect ? ( A) 201.199.255.11 ( B)

29、201.198.132.1 ( C) 201.199.128.6 ( D) 201.198.134.257 一、论述题(四个论述题可任选其一,并只选其一,多选无效,满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上,否则无效。 71 存储器是计算机系统中的宝贵资源,操作系统必须对有限的存储空间进行有效的管理。 1操作系统如何解决内存的分配、地址变换 ? 2动态重定位指什么 ? 3 内存的扩充技术有哪些 ? 72 结构化方法将软件生存期分为计划、开发、运行三个大的阶段,每个阶段又分为若干个阶段,各阶段的工作按顺序开展,回答下列问题: 1计划阶段的主要任务是什么,它

30、分为哪几个阶段 ? 2开发阶段的主要任务是什么,它分为哪几个阶段 ? 3运行阶段的主要任务是什么,它分为哪几个阶段 ? 73 关系系统的查询优化是一项非常主要的工作,一个优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题: 1查询优化的总 体目标 ? 2查询优化的一般策略 ? 3查询优化的一般步骤 ? 74 ATM是高速交换技术,是支持宽带 ISDN业务的基本方式之一。依据 ATM技术以及 B-ISDN,分别讨论以下问题: 1 ATM的原理、信元的结构以及异步传输模式的优点。 2 B-ISDN的含义及其特点。 原国家四级笔试模拟试卷 1

31、2 答案与解析 1 【正确答案】 A 2 【正确答案】 A 3 【正确答案】 D 4 【正确答案】 A 5 【正确答案】 D 6 【正确答案】 B 7 【正确答案】 A 8 【正确答案】 B 9 【正确答案】 C 10 【正确答案】 A 11 【正确答案】 B 12 【正确答案】 D 13 【正确答案】 A 14 【正确答案】 B 15 【正确答案】 A 16 【正确答案】 C 17 【正确答案】 D 18 【正确答案】 C 19 【正确答案】 C 20 【正确答案】 D 21 【正确答案】 A 22 【正确答案】 A 23 【正确答案】 B 24 【正确答案】 B 25 【正确答案】 C 2

32、6 【正确答案】 B 27 【正确答案】 C 28 【正确答案】 A 29 【正确答案】 C 30 【正确答案】 D 31 【正确答案】 C 32 【正确答案】 A 33 【正确答案】 C 34 【正确答案】 B 35 【正确答案】 A 36 【正确答案】 A 37 【正确答案】 C 38 【正确答案】 D 39 【正确答案】 C 40 【正确答案】 D 41 【正确答案】 A 42 【正确答案】 D 43 【正确答案】 B 44 【正 确答案】 B 45 【正确答案】 D 46 【正确答案】 A 47 【正确答案】 B 48 【正确答案】 B 49 【正确答案】 C 50 【正确答案】 D

33、51 【正确答案】 A 52 【正确答案】 A 53 【正确答案】 A 54 【正确答案】 C 55 【正确答案】 D 56 【正确答案】 A 57 【正确答案】 C 58 【正确答案】 B 59 【正确答案】 D 60 【正确答案】 B 61 【正确答案】 C 62 【正确答案】 A 63 【正确答案】 B 64 【正确答案】 C 65 【正确答案】 A 66 【正确答案】 C 67 【正确答案】 C 68 【正确答案】 C 69 【正确答案】 A 70 【正确答案】 D 一、论述题(四个论述题可任选其一,并只选其一,多选无效,满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题

34、答题纸的相应位置上,否则无效。 71 【正确答案】 1内存分配: 记录存储器的使用情况,响应存储器申请,根据分配策略分配内存,内存使用完毕,回 收 内存。内存的分配方式有静态分配和动态分配两种。静态分配是指在目标模块装入内存时 一次分配完作业所需的内存空间,不允许在运行过程中再分配内存。动态分配是在目标程序 装入内存时分配作业所需的基本内存空间,且允许在运行过程中再次申请额外的内存空间。 地址变换: 运行程序的相对地址到物理地址的转换,即地址的重定位。也完成虚拟地址空间到物理 存储空间的映射。 2动态重定位: 动态重定位是在目标程序执行过程中,在 CPU访问内存之前,由硬件地址映射机构来完 成

35、的将指令或数据的 相对地址转换为物理地址的过程,目标程序可以不经任何改动而装入物 理内存单元,但需要有一种硬件机构来支持在程序执行过程中进行地址转换,这种硬件机构 称为地址映射机构。 重定位方式有如下优点: (1)目标程序无需任何改动即可装入内存。 (2)装入内存后的程序代码可任意移动,只需改变基地址寄存器 BR 的内容,就可以改变 程序的实际内存地址。 (3)有利于程序分块,每个目标模块各自装入一个存储区,存储区不一定顺序相连,每 个模块有自己的基准地址寄存器,它有利于存储空间的利用。 3内存扩充技术: 内存的扩充有两种概念。一种是从物理上进行扩充,在计算机系统中再增加配置更多的 存储器芯片

36、,以扩大存储空间的容量。另一种是利用目前机器中已有的内存空间,借助软件 技术实现内存逻辑上的扩充,即解决在较小的内存空间中运行大作业。通常采用的技术是内 存覆盖技术和内存交换技术,它们通常和分区管理、简单分页管理等配合使用。 (1)覆盖技术:覆盖技术是指让作业中不同时调用的子模块共同使用同一个内存区。这 样,在程序开始装入时,不必将整个程序全部装入,而是先装入部分模块,当运行过程中调 用到另外一个模块时,再从外存中调入并且将原来已经运行完成的程序模块覆盖掉。这种程 序覆盖技术,可以由操作系统自动完成,但要求作业中各个模块间要有明确的调用结构,并 要求用户向系统指明这种调用结构,这样,就加重了用

37、户的负担。这种技术常与分区和分页 管理配合使用。 (2)交换技术:交换技术是指将作业不需要或暂时不需要的部分移到外存,让出内存空 间以调入其他所需数据。交换出的作业部分也可以再次被调入。这种技术实际是利用磁盘和 文件作为一种缓冲区,让用户在较小的存储空间中通过不断地换进 换出作业,达到较大作业 的运行。它也经常与分区和分页管理配合使用,形成存储区的替换。 72 【正确答案】 1计划阶段的主要任务是分析用户基本需求,分析新系统应设定的目标,按设定目标的 要求进行问题定义并分析开发该系统的可能性。用户与分析人员的交互和配合是这一时期的 重要特征和要求。它分为两个阶段:问题定义和可行性研究。 2开发

38、阶段主要任务就是根据用户对软件系统的功能性和非功能性的全部需求,以需求 规格说明书的形式表达,建立系统的总体结构,并确定系统结构中的每个模块的内部过程和 结构, 按照选定的编程语言将模块的过程性描述翻译成程序。开发阶段包括分析、设计和实 施,其中分析、设计包括需求分析、系统设计和详细设计三个阶段,实施则包括编码和测试 两个阶段。 3运行阶段的主要任务是软件的维护,是为了排除软件系统中仍旧可能隐含的错误,适 应用户需求和系统操作环境的变化,继续对系统进行修改和扩充。运行阶段主要包括运行和 维护两个阶段。 73 【正确答案】 1查询优化的总体目标:选择有效策略,求得给定关系表达式的值。 2查询优化

39、的一般策略: (1)选择运算应尽可能 先做。在优化策略中,这是最重要、最基本的一条。 (2)在执行链接前,对文件进行预处理,处理方法主要有两种:对文件排序和在链接属 性上建立索引。 (3)把投影运算和选择运算同时进行。如有若干个投影和选择运算,并且他们都对同一 个运算操作,这可以在扫描此关系的同时,完成所有的这些运算以避免重复扫描关系。 (4)把投影同前或后的双目运算结合起来,没有必要去掉一些字段而扫描一次关系。 (5)把某些选择同在它前面执行的笛卡儿积结合起来成为一个链接运算。 (6)造出公共子表达式。如果 这种重复出现的子表达式的结果不是很大的关系,并且从 外存中读入的这个关系比计算子表达

40、式的时间少得多,则先计算第一次公共子表达式并把结 果写入中间文件,当查询的是视图时,定义视图的表达式就是公共子表达式的情况。 3查询优化的一般步骤: (1)把查询转化成某种内部表示。通常的内部表示是语法树。 (2)把语法树转换成标准形式 (优化 )。利用优化算法,把原始的语法树转换成优化形式。 (3)选择低层的存取路径。 (4)生成查询计划,选择代价最小的。 74 【正确答案】 1 ATM的原理: ATM实质是一种高速分组传输模式。某信息源待传输, ATM首先是将信息切割成块, 并在块前加信头,构成信元。由于信息源产生的随机性,不同的信元在缓冲器中排队到达的 先后也是随机的,从而等待输出。若获

41、得空信元则插入信息发送出来,因信息插入位置无固 定周期,所以称为异步传输模式。 ATM的信元结构: 信元实质就是分组。每个信元由 5个字节信头和 48个字节信息段组成。信头中装配控制 信息;信息段中装配被分解成数据块的用户信息或其他管理信息。 异步传输模式的优点主要有: 能支持不同速率的各种服务。 选择固定长度的信息元作为信息传输单元。 ATM的信元由 5B的信元首部与 48B信息字 段组成。 所有信息在最低层以面向连接的方式传输,适用于传输实时性较强的信息。 由于光纤通信容量大,误码率低, ATM网中数据链路层可以不进行差错控制与流控,提 高信元网中的处理速度。 2 B-ISDN的含义: B-ISDN是将语音、数据、静态与动态图像传输以及 N-ISDN所有服务综合于一个通信网 中,覆盖从低传输速率到高传输速率,满足非实时和实时、突发性等各类传输 要求。 B-ISDN的特点: B-ISDN以光纤作为其与其主干和用户环路的传输介质。 B-ISDN以快速分组交换的 ATM为基础。 B-ISDN用虚电路的概念,其速率不固定。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 职业资格

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1