1、原国家四级笔试模拟试卷 10 及答案与解析 1 一般情况下，操作数左移 2位的结果是原操作数 （ A）整除 2 （ B）乘以 2 （ C）整除 4 （ D）乘以 4 2 已知寄存器 A存有带符号整数，且只做逻辑移位， HA和 LA分别代表其最高位和最低位；寄存器 B存有带符号整数，且只做算术移位， HB和 LB 分别代表其最高位和最低位。当寄存器 A与 B都有右移位发生时，下述命题正确的是 （ A） HA与 HB均成为 0 （ B） HA与 HB均成为 1 （ C） HA变成 0，但 HB保持原值 （ D） HA保持原值，但 HB的值改变 3 若与 非门的输入变量为 A与 B，输出变量为 Y，
2、则使 Y为 0的输入 A和 B分别是 （ A） 0， 0 （ B） 0， 1 （ C） 1， 0 （ D） 1， 1 4 以下数据结构中是线性结构的是 （ A）广义表 （ B）二叉树 （ C）稀疏矩阵 （ D）串 5 用链接方式存储的队列，在进行删除运算时 （ A）仅修改头指针 （ B）仅修改尾指针 （ C）头、尾指针都要修改 （ D）头、尾指针可能都要修改 6 设仅包含根结点的二叉树的高度为 0，则高度为 k的二叉树的最大结点数为 （ A） 2K+1 （ B） 2K+1+1 （ C） 2K+1-1 （ D） 2k+1 7 下 列关于二叉树周游的叙述中，正确的是 （ A）若一个结点是某二叉树的
3、对称序最后一个结点，则它必是该二叉树的前序最后一个结点 （ B）若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 （ C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 （ D）若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 8 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是 （ A）直接插入排序 （ B）直接选择排序 （ C）快速排序 （ D）归并排序 9 设集合 R=1， S=1， 1， 2，则 （ A） R S且 （ B） R S （ C） （ D） 10 设 p， q为两个命题，对于 “
4、pq”的逻辑涵义，下面的叙述正确的是 如果 p，贝，则 q p仅当 q p当 q q是 p的充分条件 （ A） 和 （ B） 和 （ C） 和 （ D） 和 11 在谓词逻辑中，令 F(x)表示 x是火车， G(y)表示 y是汽车， L(x， y)表示 x比 y快。命题 “并不是所 有的火车比所有的汽车快 ”的符号表示中正确的是（ A）仅 （ B）仅 （ C） 和 （ D）都不对 12 设 R是集合 A=a， b， c， d上的二元关系， R=， 。下面命题为真的是 R?R是对称的 R?R是自反的 R?R不是传递的 （ A）仅 （ B）仅 （ C） 和 （ D）全真 13 设为一个偏序集，其中
5、， A=1， 2， ， 6， R是整除关系。下面命题中为假的是 （ A） 4、 5、 6全是 A的极大元 （ B） A没有最大元 （ C） 6是 A的上界 （ D） 1是 A的最大下界 14 设 A=a， b， c， d， e， B=0， 1，那么可定义几种不同的 A到 B的满射函数 ? （ A） 10 （ B） 30 （ C） 32 （ D） 64 15 操作系统的设计目标之一是正确性，下列因素中不会影响该目标的是 （ A）并发性 （ B）共享性 （ C）高效性 （ D）随机性 16 如下虚拟段页式存储管理方案的特性为： 地址空间 空间浪费 存储共享 存储保护 动态保护 动态连接 （ A）一
6、维 大 不易 易 不可 不可 （ B）一维 小 易 不易 可以 不可 （ C）二维 大 不易 易 可以 可以 （ D）二维 小 易 易 可以 可以 17 在虚拟页式存储管理中，所谓最不经常使用 (LFU)页面淘汰算法是指 （ A）将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰 （ B）将驻留在内存中访问次数最少的页面淘汰 （ C）将驻留在内存中的页面随机挑选一页淘汰 （ D）将驻留在内存中时间最长的一页淘汰 18 文件系统的主要目的是 （ A）实现虚拟存储管 （ B）用于存储系统系 统文档 （ C）实现对文件的按名存取 （ D）实现目录检索 19 假设有 5个批处理作业 J1，
7、， J5几乎同时到达系统，它们的估计运行时间为10， 6， 2， 4和 8分钟，它们的优先级别为 3， 5， 2， 1和 4(5为最高优先级 )。若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为 （ A） 6分钟 （ B） 10分钟 （ C） 20分钟 （ D） 24分钟 20 设系统中 A类资源有 10个实例， B类资源有 5个实例，又设系统中有 5个进程P1， P2， P3， P4， P5。在某一时刻 TO，系统状态如下： 最大资源需求量 已分配资源数量 A B A B P1 7 5 0 1 P2 3 2 2 0 P3 9 0 3 0 P4 2 2 2 1 P5
8、4 3 0 0 现在系统可用资源为 A： 3个， B： 3个。该状态是安全状态。现在进程 P2发出新的资源申请 A： 1个， B： 0个。分配后系统仍处于安全状态，其某一安全序列是 （ A） P2P3P5P4P1 （ B） P2P4P5P1P3 （ C） P4P3P1P5P2 （ D） P5P1P3P4P2 21 在 UNIX文件系统中，若在根文件系统的某个子目录上挂上其他的文件系统，可使用的命令是 （ A） mount （ B） more （ C） grep （ D） nice 22 在大型计算机中，用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和 （ A）计算机高级语言 （
9、B）宏命令 （ C）作业控制语言 （ D）汇编语言 23 以下叙述中正确的是 （ A）在现在计算机中，只有 I/O设备才是有效的中断源。 （ B）在中断处理过程中，必须屏 蔽中断 (即禁止发生新的中断 )。 （ C）同一用户所使用的 I/O设备也可能进行工作。 （ D） SPOOLing是脱机 I/O系统。 24 软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为 （ A）瀑布模型 （ B）对象模型 （ C）螺旋模型 （ D）层次模型 25 软件原型化开发方法有其基本步骤，下述步骤中 获取基本需求 开发工作模型 严格细部说明 模型验证 是实施原型化的最基本的步骤的是 （ A）全部都是
10、 （ B） 、 和 （ C） （ D） 和 26 软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指 （ A）模块间的关系 （ B）模块的操作细节 （ C）软件层次结构 （ D）软件开发过程 27 软件需求分析和设计过程中，其分析与设计对象可归结成两个主要的对象，即数据和程序。按一般实施的原则，对二者的处理应该是 （ A）先数据后程序 （ B）先程序后数据 （ C）与顺序无关 （ D）可同时进行 28 结构化分析 (SA)方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下述 结构化语言 判定树 判定表 是常用的说明工具，其便于对加工出现的组合条件的说明工具是 （ A） 和
11、 （ B） 、 和 （ C） 和 （ D） 和 29 软件开发的瀑布模型，一般都将开发过程划分为：分析、设计、编码和测试等阶段，一般认为可能占用人员最多的阶段是 （ A）分析阶段 （ B）设计阶段 （ C）编码阶段 （ D）测试阶段 30 制定软件计划的目的在于尽早对欲开发的软件进行合理估价。软件计划的任务是 （ A）组织与管理 （ B）分析与估算 （ C）设计与测试 （ D）规划与调度 31 实施软件开 发的原型化方法应具备某些必要的条件，下述中是其必备条件的是 原型系统的积累 原型化开发人员 需求的准确理解 完善的开发工具 （ A） 和 （ B） 和 （ C） 和 （ D） 和 32 加工
12、是对数据流图中不能再分解的基本加工的精确说明，下述四个中是加工的最核心成份的是 （ A）加工顺序 （ B）加工逻辑 （ C）执行频率 （ D）激发条件 33 众所周知，信息是有价值的，与信息的价值有关的是 准确性 及时性 完整性 可靠性 （ A） 和 （ B） 和 （ C） 、 和 （ D）全部 34 在数据库技术中，只描述信息特性和语义的数据模型称为 （ A）概念模型 （ B）结构模型 （ C）物理模型 （ D）数学模型 35 引入关系数据库规范化理论是为解决关系数据库中的 （ A）插入、删除和数据冗余 （ B）提高查询速度 （ C）减少数据操作的复杂性 （ D）保证数据的安全性和完整性 3
13、6 要求关系中的元组在组成主键的属性上不能为空值，这是 （ A）参照完整性规则 （ B）实体完整性规则 （ C）用户定义完整性规则 （ D）域完整性规则 37 Oracle数据库管理系统提供了多级通信功能并支持多种网络协议。 Oracle DBMS支持下列中的 TCP/IP NetBIOS X 25 AppleTalk （ A）只有 （ B） 和 （ C） 、 和 （ D）全部 38 关系数据库的数据语言核心部分为查询，因此又称为查询语言，它是 （ A）过程化语言 （ B）非过程化语言 （ C）宿主语言 （ D）系列化语言 39 设学生关系 S(S#， SNAME， SEX， DPAT)的主键
14、为 S#，学生选课关系SC(S#， C#， GRADE)的主键为 S#和 C#， 则关系 R(S#， C#， SEX， DPAT，GRADE)的主键为 S#和 C#，它满足 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 40 在数据库加锁技术中，一个事务如果对某一数据项加了排他 (exclusive)锁，它将保持此锁直到该事务结束。这一重要措施是保证事务的 （ A）原子性 (atomicity) （ B）一致性或可串行性 (consistency or serializability) （ C）永久性 (durability) （ D）隔离性 (isolaty) 4
15、1 有如下两个关系： 供应商关系 S(主键是 “供应商号 ”)，零件关系 P(主键是 “零件号 ”)， (外键是 “供应商号 ”) 今要向关系 P插入新行，新行的值分别列出如下。能插入的是 (307， 绿 ， S10) (101， 黄 ， T11) （ A）只有 （ B）只有 （ C）都能 （ D）都不能 42 在下列描述中 采用 16进制计数 集中而顺序的控制 存储程序并且存储时不区别数据和指令 属于冯诺依曼体系 结构的特点是 （ A） 和 （ B） 和 （ C） 和 （ D） ， 和 43 由于更换了 CPU，使电脑的运行速度提高了 5倍，然而增强比占到 80，该机器的总加速比为 （ A）
16、 0 78 （ B） 1 78 （ C） 2 78 （ D） 3 78 44 根据操作数在 CPU中的存储方式，可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类。 Intel x86系列属于 （ A）堆栈型与累加器型 （ B）堆栈型与寄存器型 （ C）累加器与寄存器型 （ D）寄存器与寄存器型 45 在重叠寄存器 窗口技术中，如果窗口数目偏少就会限制过程嵌套的深度。在伯克利的设计中，所用窗口数为 （ A） 4 （ B） 8 （ C） 12 （ D） 16 46 在存储保护模式中，可分为： 执行级 (Executive)，用 E表示； 管理级 (Supervisor)，用 S表示；
17、 核心级 (Kernel)，用 K表示； 用户级 (User)，用 U表示 其优先级从高到低的次序为 （ A） SKEU （ B） SEUK （ C） KSEU （ D） KESU 47 在 Cache块替换算法中，下述说法错误的是 （ A） 直接映射产生块失效时，无需进行选择即可直接替换 （ B）全相联映射产生块失效时，可使用随机算法 （ C）组相联映射产生块失效时，也可使用随机算法 （ D）全相联和组相联解决失效时都不能采用随机算法 48 视频电子学标准协会制定的局部总线称为 （ A） VESA （ B） VISA （ C） PCI （ D） EISA 49 在 PSK调制方式中，如果一种
18、调制解调器的调制速率为 9600波特，采用的是 8相调制，那么这种调制解调器的数据传输速率可达到 （ A） 14 4 kbps （ B） 28 8 kbps （ C） 64 kbps （ D） 9600 bps 50 误码率是描述数据通信系统质量的重要参数之一。对误码率人们提出了以下四种看法，请指出正确的是 （ A）误码率是衡量数据通信系统正常工作状态下传输可靠性的参数 （ B）当用户一次传输 1KB的文件时，没有发现传输错误，那么该数据传输系统的误码率为 0 （ C）当一个数据传输系统采用 CRC校验技术后，这个数据传输系统的误码率可以减少为 0 （ D）采用光纤作为传输介质的数据传输系统的
19、误码率为 0 51 数据通信中曼彻斯特编码的波形如下图所示： 请指出它所表示的二 进制比特序列的值是 （ A） 1011001101 （ B） 1101110110 （ C） 1001100010 （ D） 1101001110 52 XMODEM与 Kermit协议共同之处是定义了多种类型的信息包来控制通信过程，如采用 ASCII码字符 SOH表示数据包的开始、 EOT表示文件传输结束等。根据数据链路层协议的分类方法，它们应属于 （ A）面向字符型通信协议 （ B）面向比特型通信协议 （ C）随机争用型通信协议 （ D）网络层协议 53 在 HDLC协议执行过程中，数据链路被置为正常响应模式
20、 NRM。如果主站发送的数据帧中， N(S)=2、 P=0、 N(R)=3；从站正确接收了该帧，并有一个数据帧需要发送。那么，从站能否立即向主站发送这个数据帧？如果可以立即发送的话，那么这个数据帧的控制域参数 N(S)、 N(R)、 P/F应该是什么值 ? （ A）从站不能立即向主站发送数据帧 （ B）从站可以立即向主站发送数据帧，帧控制域参数 N(S)=3， F=0， N(R)=3 （ C）从站可以立即向主站发送数据帧，帧控制域参数 N(S)=3， F=1， N(R)=2 （ D）从站可以立即向主站发送数据帧，帧控制域参数 N(S)=2， F=0， N(R)=3 54 典型的局域网操作系统的
21、系统容错 (SFT)分为三级，最高一级系统容错采用 （ A）磁盘镜像 （ B）磁盘双工 （ C）服务器镜像 （ D）网卡冗余 55 对于 IEEE 802 3、 802 4与 802 5三种类型局域网互联的组合中，从802 3到 802 3的网桥设计最简单，只有一种情况会产生问题，那就是 （ A）当转发的帧超过最大帧长度时，只能丢弃该帧 （ B）当局域网负载很重，待传送的帧在网桥中堆积，超过了缓冲区空间时，只能将帧丢弃 （ C）如何设置帧优先级 （ D）如何设 置数据传输速率 56 What is the decimal value of the following 8-bit twos co
22、mplement number? ( )1111 1001 （ A） -7 （ B） -3 （ C） 3 （ D） 7 57 There are several periods in a computer, the longest period is ( ). （ A） instruction period （ B） machine period （ C） beat period （ D） CPU period 58 Which traversal method for a binary tree does the following Pascal code illustrate? ( ) P
23、rocedure traverse(p:pointer) Begin If p nil then begin traverse(p.left); process(p); traverse(p.right); end end; （ A） preorder （ B） postorder （ C） reorder （ D） inorder 59 Which of the following statements is true regarding simple sort techniques? ( ) （ A） exchange sort if frequently referred to as a
24、 bubble sort （ B） exchange sort is the least expensive （ C） if random data are in an array that is to be sorted, an insertion sort will give then best perform-ance for large elements with small sort items （ D） both insertion sort an selection sort require O(n) moves 60 What is the definition of a pa
25、th? ( ) （ A） A sequence of vertices and the edges formed by each successive pair of vertices （ B） A walk with distinct vertices （ C） A walk with distinct edges （ D） None of the above 61 How many equal valuable relation does set E process? ( )E=0,1,2 （ A） 3 （ B） 4 （ C） 5 （ D） 6 62 Software Engineerin
26、g Economy is an effective part of software engineering, which of the fol-lowing content is the research content of software engineering economy? ( ) Estimation of software development cost Earn & Cost analysis of software development Adjustment of software development progress （ A） only （ B） and （ C
27、） and （ D） all 63 Which of the following statements is correct? ( ) （ A） The definition phase results in the Software Requirements Specification （ B） Testing is optional in software life cycle （ C） CASE tools can only aid in the design phase of a software life cycle （ D） A change during a later phas
28、e does not require the documentation of all earlier phases to be up-dated 64 What operation on relations R and S produces the relation shown below? ( )tuple | tuple R tuple S （ A） union （ B） difference （ C） intersection （ D） division 65 Which values are not permitted to be part of the primary key? (
29、 ) （ A） alpha-numeric characters （ B） punctuation （ C） special characters （ D） NULL 66 There are two styles in the evolution of instruction set, that is CISC and RISC.Which chip belongs to the CISC? ( ) （ A） SOAR （ B） VAX-11/780 （ C） CDC6600 （ D） IBM RTPC 67 Which OSI layer are both SLIP and PPP bel
30、onged to? ( ) （ A） the Physical Layer （ B） the Network Layer （ C） the Data Link Layer （ D） the Transport Layer 68 The main goals of Network are sharing computer resources.The resources include hardware、 data and ( ). （ A） gateway （ B） router （ C） software （ D） server 69 According to covering scope,
31、which three classes can computer network be divided? ( ) （ A） PSN, LAN, WAN （ B） MAN,LAN,WAN （ C） PSN, FAST Ethernet, LAN （ D） PSN, FAST Ethernet, MAN 70 In HDLC protocol, when supervisory frames type code is 00.About the following state-ments, which is correct? ( ) （ A） receive ready （ B） receive n
32、ot ready （ C） reject （ D） selective reject 一、论述题（四个论述题可任选其一，并只选其一，多选无效，满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。 71 进程管理 是操作系统的核心，它的可靠性和安全性直接影响到计算机系统的可用性。在进程管理设计中，由于设计不妥，会出现与系统安全有关的问题。 1请解释死锁的概念； 2死锁产生的原因； 3如何解除和预防死锁。 72 描述程序处理过程的工具称为详细设计工具，这些工具应该能支持对详细设计无二义性的描述，其中包括控制流程、处理功能、数据组织以及其他方面的实现细节，从
33、而在编码阶段能把所描述的详细处理过程直接翻译成程序代码。回答下列问题： 1程序流程图的缺点； 2盒图的优点： 3 PAD图的优点。 73 在 SQL语言中，一个表或者是一个基本表 (base table)，或者是一个视图(view)。基本表是实际存储在数据库中的表，而视图则不是实际存储在数据库中的表。试回答以下有关视图的问题： 1 SQL语言中如何理解视图的基本概念 ? 2 SQL语言中定义和删除视图的基本命令 ? 3 SQL语言中使用视图的优点 ? 74 IEEE 802系列标准是 LAN的国际标准系列。依据 IEEE 802标准，讨论以下问题： (1)在 IEEE 802系列标准中， LA
34、N参 考模型对应 OSI参考模型的数据链路层和物理层，它将数据链路层划分为哪两个子层 ? (2)在 IEEE 802系列标准中，哪一个标准描述逻辑链路子层的功能、特性和协议 ? (3)IEEE 802 3标准定义了 CSMA/CD总线介质访问控制方法， CSMA CD基本工作原理是什么 ? (4)IEEE 802 6标准定义的内容。 原国家四级笔试模拟试卷 10 答案与解析 1 【正确答案】 D 2 【正确答案】 C 3 【正确答案】 D 4 【正确答案】 D 5 【正确答案】 D 6 【正确答案】 C 7 【正确答案】 C 8 【正确答案】 A 9 【正确答案】 C 10 【正确答案】 A
35、11 【正确答案】 C 12 【正确答案】 C 13 【正确答案】 C 14 【正确答案】 B 15 【正确答案】 C 16 【正确答案】 D 17 【正确答案】 B 18 【正确答案】 C 19 【正确答案】 C 20 【正确答案】 B 21 【正确答案】 A 22 【正确答案】 C 23 【正确答案】 C 24 【正确答案】 A 25 【正确答案】 B 26 【正确答案】 B 27 【正确答案】 A 28 【正确答案】 A 29 【正确答案】 C 30 【正确答案】 B 31 【正确答案】 D 32 【正确答案】 B 33 【正确答案】 D 34 【正确答案】 A 35 【正确答案】 A
36、36 【正确答案】 B 37 【正确答案】 D 38 【正确答案】 B 39 【正确答案】 A 40 【正确答案】 D 41 【正确答案】 A 42 【正确答案】 C 43 【正确答案】 C 44 【正确答案】 C 45 【正确答案】 B 46 【正确答案】 D 47 【正确答案】 D 48 【正确答案】 A 49 【正确答案】 B 50 【正确答案】 A 51 【正确答案】 B 52 【正确答案】 A 53 【正确答案】 A 54 【正确答案】 C 55 【正确答案】 B 56 【正确答案】 A 57 【正确答案】 A 58 【正确答案】 D 59 【正确答案】 A 60 【正确答案】 B
37、61 【正确答案】 C 62 【正确答案】 C 63 【正确答案】 A 64 【正确答案】 C 65 【正确答案】 D 66 【正确答案】 B 67 【正确答案】 C 68 【正确答案】 C 69 【正确答案】 B 70 【正确答案】 A 一、论述题（四个论述题可任选其一，并只选其一，多选无效，满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。 71 【正确答案】 1死锁：操作系统中有若干进程并发执行，它们不断申请、使用、释放系统 资源，虽然系统的进程协调、通信机构会对它们进行控制，但也可能出现若干进程都相互等待对方释放资源才能继续运行，否则就阻塞的
38、情况。此时，若不借助外界因素，谁也不能释放资源，谁也不能解除阻塞状态。根据这样的情况，操作系统中的死锁被定义为系统中两个或者多个进程无限期地等待永远不会发生的条件，系统处于停滞状态，这就是死锁。 2产生死锁的原因主要是： (1) 因为系统资源不足。 (2) 进程运行推进的顺序不合适。 (3) 资源分配不当等。 如果系统资源充足，进程的资源请求都能够得到满足， 死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。产生死锁的四个必要条件： (1) 互斥条件：一个资源每次只能被一个进程使用。 (2) 请求与保持条件：一个进程因请求资源而阻塞时
39、，对已获得的资源保持不放。 (3) 不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺。 (4) 循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。 这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述 条 件之一不满足，就不会发生死锁。 3死锁的解除与预防： 理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和解除死锁。所以，在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确定资源的合理分配算法，避免进程永久占据系统资源。此外，也要防止进程在处于等待状态的情况下占用资源。因此，对资源的分配要给予合理的规划。 72
40、 【正确答案】 1程序流程图的缺点 程序流程图的主要缺点如下： (1) 程序流程图从本质上说不支持逐步求精，它诱使程序员过早 地考虑程序的控制流程，而不去考虑程序的全局结构。 (2) 程序流程图中用箭头代表控制流，使得程序员不受任何约束，可以完全不顾结构化设计的原则，随意转移控制。 (3) 程序流程图不易表示数据结构。 (4) 程序流程图的每个符号对应于源程序的一行代码，对于提高大型系统的可理解性作用甚微。 2盒图的优点 盒图有这样的一些优点： (1) 由于只能从上边进入盒子然后从下面走出盒子，没有其他的入口和出口，所以方框图限制了随意的控制转移，保证了程序有良好的结构。 (2) 方框图 是一
41、种强制设计人员和程序员进行结构化思维的工具，一开始就用方框图来学习程序设计的软件人员不会养成坏的程序设计习惯。因为它除了几种标准结构的符号之外，不再提供其他描述手段。 (3) 方框图形象直观，具有良好的可见度，例如循环的范围、条件语句的范围清晰，所以容易理解设计意图，为编程、复审和选择测试实例、维护都带来了方便。 (4) 局部数据和全程数据的作用域很容易确定。 (5) 易于表达嵌套结构。 3 PAD图的优点 PAD图的主要优点如下： (1) PAD的一个独特之处在于， 以 PAD为基础，遵循一个机械的规则就能方便地编写出程序，这个规则称为走树 (Tree walk)。在走树时只要顺着 PAD所
42、呈的树形结构移动，对参照上文所给出的 PAD成分同 PASCAL结构的对应关系，就可依次将遇到的 PAD成分翻译成 PASCAL程序，有利于提高软件的生产率。 (2) PAD图所描绘的程序结构十分清晰。图中最左面的竖线是程序的主线，即第一层结构。随着程序层次的增加， PAD图逐渐向右延伸，每增加一个层次，图形就向右扩展一条竖线。 PAD图中竖线的总条数就是程序的层次数。用 PAD图表示处理逻辑， 易读、易懂、易记。 PAD图是二维树形结构的图形，程序从图中最左竖线上端的结点开始执行， 自上而下，从左向右顺序执行，遍历所有结点。 (3) PAD图的符号支持自顶向下、逐步求精的方法的使用。开始时设
43、计者可以定义一个抽象程序。随着设计工作的深入而使用 def符号逐步增加细节，直至完成详细设计。 (4) 使用表示结构化控制结构的 PAD符号所设计出来的程序必然是结构化程序。 73 【正确答案】 1在 SQL语言中，视图是从一个或几个基本表 (或视图 )中导出的表，它是由若干个基本表或其他视图构成的 子集。用户可以用 SQL语句对视图和基本表进行查询等操作。在用户看来视图和基本表是一样的，都是关系 (即表格 )。在 SQL语言中的视图 (view)是数据库体系结构中的外模式。 2 SQL语言中定义视图的命令格式为： CREATE VIEW视图名 (字段名 ，字段名 ) AS 查询 WITH C
44、HECK OPTION SQL语言中删除视图的命令格式为： DROP VIEW视图名。 3视图的优点主要有： (1) 视图对于数据库的重构造提供了一定程度的逻辑独立性。 数据的逻辑独立 性是指数据库重构造时，如数据库扩大 (增加了新字段，新关系等 )，用户和用户程序不会受影响。 (2) 简化了用户观点。 视图的机制使用户把注意力集中在他所关心的数据上。若这些数据不是直接来自基本表，则可以定义视图，从而使用户眼中的数据结构简单而直接了当，并可大大简化用户的数据查询操作，特别是把若干表连接在一起的视图，把从表到表所需要的连接操作向用户隐蔽了起来。 (3) 视图机制使不同的用户能以不同的方式看同一数
45、据。 (4) 视图机制对机密数据提供了自动的安全保护功能。 可以把机密数 据从公共的数据视图 (基本表 )中分离出去，即针对不同用户定义不同的视图，在用户视图中不包括机密数据的字段。这样，这类数据便不能经由视图被用户存取，从而自动地提供了对机密数据的保护。 74 【正确答案】 (1) 在 IEEE 802系列标准中， LAN参考模型对应 OSI参考模型的数据链路层和物理层，它将数据链路层划分为逻辑链路控制 LLC(Logical Link Control)子层和介质访问控制 MAC子层。 (2) 在 IEEE 802系列标准中， IEEE 802 2标准描述逻辑链路子层的功能、特性和协 议。 (3) IEEE 802 3标准定义了 CSMA/CD总线介质访问控制方法， CSMA/CD基本工作原理：对于总线拓扑的局域网，带冲突检测的载波监听多路访问 CSMA/CD是应用最广泛的一种介质访问控制方法。 CSMA/CD是一种典型的采用随机访问，争用总线的介质访问控制方法。所谓 “随机访问 ”是指任何一个节点不存在预知的、或有调度安排的确定发送时间，每一站发送均通过争用后，随机进行的。 (4) IEEE 802 6标准定义了城域网 MAN介质访问控制方法与物理层规范。
