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

《[计算机类试卷]原国家四级笔试模拟试卷7及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]原国家四级笔试模拟试卷7及答案与解析.doc（30页珍藏版）》请在麦多课文档分享上搜索。

1、原国家四级笔试模拟试卷 7及答案与解析 1 为了保证程序能连续执行， CPU必须确定下一条指令的地址，起到这一作用的是 （ A）指令寄存器 （ B）状态寄存器 （ C）地址寄存器 （ D）程序计数器 2 下列关于 Cache的描述中，错误的是 （ A） Cache是缓冲技术在存储体系中的一个具体应用 （ B） Cache的主要特点之一是存储容量大 （ C） Cache处于内存和 CPU之间 （ D） Cache中一般存放内存的一部分副本 3 计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的 （ A）快速运算 （ B）指令系统 （ C）可编程性 （ D）输入输

2、出设备 4 栈结构不适用的应用是 （ A）表达式求值 （ B）快速排序算法的实现 （ C）树的层次次序周游算法的实现 （ D）二叉树对称序周游算法的实现 5 设一棵二叉树中，度为 1的结点数为 9，则该二叉树的叶结点的数目为 （ A） 10 （ B） 11 （ C） 12 （ D）不确定 6 如下所示是一个带权的图，图中结点 A到结点 D的关键路径的长度为（ A） 13 （ B） 15 （ C） 28 （ D） 58 7 设散列 表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95、 14、 27、 68、 60，

3、则最后一个关键码 60的地址为： （ A） 4 （ B） 5 （ C） 6 （ D） 7 8 设有关键码序列 (Q， G， M， Z， A， N， B， P， X， H， Y， S， I， T， K， E)，采用二路归并排序法进行排序，第二趟归并后的结果是 （ A） G， Q， M， Z， A， N， B， P， H， X， S， Y， L，丁， 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，

4、 N， P， Q， Z， E， H， K， L， S， T， X， Y 9 下列命题中是简单命题 (或称原子命题 )的为 （ A）张明和张红都是大学生 （ B）张葆丽和张葆华是亲姐妹 （ C）张晖或张旺是河北省人 （ D）王际大不是工人 10 下列命题中是简单命题 (或称原子命题 )的为 （ A） 15 （ B） 18 （ C） 25 （ D）不确定 11 对于 A=1， 2， 3， f、 g和 h是 A到 A的函数，其中 f(1)=f(2)=f(3)=1；g(1)=g(2) =3， g(3)=2； h(1)=3， h(2)=h(3)=1，那么满射函数是 （ A） f （ B） g （ C）

5、f和 g （ D） f和 h 12 连通图 G是一颗树当且仅当 G中 （ A）有些边不是割边 （ B）每条边都是割边 （ C）无割边集 （ D）每条边都不是割边 13 下列命题中为真的是 （ A）任意 n阶无向图的最大度 n （ B）欧拉回路都是初级回路 （ C）若无向图 G是 n阶 m条边 r个面的平面图，则 n-m+1=2 （ D）若 T为非平凡的无向树，则 T中每条边都是桥 14 在 下列代数系统 (A， *)中，不是群的为 （ A） A=1， 10， *为模 11乘法 （ B） A=1， 3， 4， 5， 9， *为模 11乘法 （ C）为实数集合， *为普通乘法 （ D） A为有理数

6、集合， *为普通加法 15 下列关于分布式系统的叙述中，不正确的是 （ A）分布式操作系统是一个统一的操作系统 （ B）分布式系统中的各个计算机有主次之分 （ C）分布式系统中各个计算机相互协作共同完成一项任务 （ D）分布式操作系统有更高的可靠性 16 进程由各个部分组成，下列项目中不属于进程的组成部分的是 （ A）进 程控制块 （ B）程序模块 （ C）就绪队列 （ D）数据集合 17 预防死锁的方法，通常是破坏产生死锁的四个必要条件之一，但不能破坏 （ A）占有并等待 （ B）互斥 （ C）不可抢夺 （ D）循环等待 18 19题基于以下描述内容。在页式存储管理中，可以用 “字位映像图

7、”(又称位示图 )表示内存空闲块状况。假设字长为 32位，每一位 (编号为 0 31)与一个内存块对应，取值可为 0或 1。当取值为 1时表示对应块已被占用，当取值为 0时表示对应块为空闲。 (18) 如果内存可分配区被划分为 1024块，则表示 “字 位映像图 ”共需要字的个数为 （ A） 15 （ B） 16 （ C） 31 （ D） 32 19 已知某一位的字号是 5，位号为 14，假设字号也从 0开始编号。则对应的内存块号是 (假设内存块从 0开始编号 ) （ A） 70 （ B） 105 （ C） 174 （ D） 224 20 存储管理中，下列说法中正确的是 （ A）无论采用哪种存

8、储管理方式，用户使用的逻辑地址均是连续的 （ B）动态重定位一定要有硬件地址转换机制作支持 （ C）段表和页表都是由用户根据作业情况而建立的 （ D）采用静态重定位可实现程序浮动 21 当多个访问磁盘的请求同时到达时，为了改善平均磁盘胜势时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中， 寻道时间 旋转延迟时间 数据传送时间 不能改善的是 （ A）只有 （ B）只有 （ C）只有 （ D）没有 22 系统调用是操作系统向用户提供的程序一级的服务。用户编制程序时，调用系统调用命令，该命令经过编译后，形成若干参数和 （ A）访问指令 （ B）启动 I/O指令 （ C）屏蔽中

9、断指令 （ D）通道指令 23 下列关于 UNIX操作系统 的叙述中，不正确的是 （ A） UNIX是一个多用户的系统 （ B） UNIX的普通文件是无结构字符流文件 （ C） SHELL既表示一种程序设计语言，又表示一种命令解释程序 （ D）输入 /输出重定向是把一个程序的标准输出与另一个程序的标准输入连接在一起 24 软件工程思想产生于解决 20世纪 60年代的软件危机，下列叙述中 软件需求定义不准确 软件进度难以控制 软件生产的高成本 软件质量不易保证 哪些是当时软件危机的主要表现 ? （ A） 和 （ B） 和 （ C） 和 （ D）全部 25 应用软件开发是软件开发的主要组成部分，下

10、列叙述中 缺少方法论指导 没有完整的工具 用户需求的多变 系统分析员不足 应用软件开发中存在的主要困难有 （ A）只有 （ B）只有 （ C）只有 （ D）只有 26 经过软件工程实践，人们积累了较为丰富的经验，并逐渐走向明确的软件开发阶段拘划分，当前最为成熟的阶段应是 （ A）编程阶段 （ B）分析阶段 （ C）设计阶段 （ D）测试阶段 27 数据流图可用于抽象描述一个软件的逻辑模型，并由 若干种基本的图形符号组成，下述图名 加工 数据流 数据存储 外部实体 构成数据流图的基本图形有 （ A） 、 和 （ B） 、 和 （ C） 和 （ D）全是 28 软件设计是软件开发的重要组成阶段，也

11、是软件需求分析阶段的继续，下列叙述中 软件结构 软件过程 软件模块 软件文档 软件设计阶段所应包含的内容有 （ A） 和 （ B） 和 （ C） 、 和 （ D）全是 29 软件工程环境按其所支持软件生产周期的不同阶段 而不同。而支持软件测试的环境应是 （ A）软件开发环境 （ B）项目管理环境 （ C）质量保证环境 （ D）软件维护环境 30 原型化方法是软件开发中不同于结构化方法的另一种方法，该方法的着重点是用以 （ A）定义软件需求 （ B）重用已有软件 （ C）进行初步设计 （ D）提高编码进度 31 软件测试是软件开发中极其重要的组成内容，下述 软件功能 软件结构 软件性能 属于软件

12、测试应有内容的是 （ A） 和 （ B） 和 （ C） 和 （ D）全部 32 软件质 量保证实施应贯彻软件开发的全过程，下述 阶段复审 材料复审 软件测试 管理复查 是保证软件质量必要措施的是 （ A） 和 （ B） 和 （ C） 、 和 （ D）全部 33 1970年对 IBM公司的 E F Codd提出了数据库的 （ A）层次数据模型 （ B）关系数据模型 （ C）网状数据模型 （ D）面向对象数据模型 34 下所列的概念中，不是数据库系统通常采用的三级模式结构的是 （ A）户模式，模式，逻辑模式 （ B）子模式，模式，存储模式 （ C）外模 式，模式，内模式 （ D）用户模式，模式，存

13、储模式 35 设两个关系 C和 SC如下，它们的主键分别为 C#和 (S#， C#)，且 C C#；SC C#。若要对关系 C执行删除操作，下面给出关系 C的四个元组中可以被删除的是 （ A） C#=c1 （ B） C#=c2 （ C） C#=c3 （ D） C#=c4 36 下列因素中与数据库系统的运行效率有关的是 功能是否齐全 容错纠错能力 数据库设计是否合理 程序可读性 算法 编程技巧 （ A） 、 、 和 （ B） 、 、 和 （ C） 、 、 和 （ D）都是 37 下列是数据库系统实施的内容的是 建立数据库 组织数据入库 调试测试应用程序 数据库性能监测和改善 增加新功能 （ A）

14、都是 （ B） 、 、 和 （ C） 、 和 （ D） 、 、 38 在 ORACLE数据库系统中为了提高查询速度，通过一种结构可以将两个或两个以上表组合在一起存放，这种结构称为 （ A）视图 （ B）索引 （ C）聚簇 （ D）触发器 39 数据库管理系统的并发控制机制的功能是负责协 调并发事务的正确执行，从而保证数据库的 （ A）一致性 （ B）可靠性 （ C）可恢复性 （ D）安全性 40 在 SQL语言中，如果要建立一个工资表，包含职工号、姓名、职称、工资等字段。若要保证 “工资 ”字段的取值不低于 800元，最合适的实现方法是 （ A）在创建工资表时为 “工资 ”字段建立缺省 （ B

15、）在创建工资表时为 “工资 ”字段建立检查约束 （ C）在创建工资表时为 “工资 ”字段建立检查约束 （ D）为工资表数据输入编写一个程序进行控制 41 在关系数据库设计中，使每个关系达到某一范式，属于的设计阶段 是 （ A）需求分析 （ B）概念设计 （ C）逻辑设计 （ D）物理设计 42 在指令编码设计过程中，虽然有最优化的编码方法，但人们仍采用 （ A） ASCII码进行指令编码 （ B） BCD码进行指令编码 （ C）哈夫曼码进行指令编码 （ D）等长扩展码进行指令编码 43 寄存器窗口重叠技术是 RISC的关键技术，这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指 （ A

16、）高位寄存器与低位寄存器重叠 （ B）高位寄存器与局部寄存器重叠 （ C）全局寄存器与高位寄存器重叠 （ D）全局寄存器与局 部寄存器重叠 44 奔腾处理器已普遍采用超标量流水线技术。所谓超标量技术就是 （ A）把普通流水线的主频提高 （ B）不采用多指令分发技术 （ C）多建立几条流水线而已 （ D）细化流水、增加级数 45 下列结构中把指令和数据混合进行存储的是 （ A）哈佛结构 （ B）马克结构 （ C）冯 .诺依曼结构 （ D）非冯 .诺依曼结构 46 虚拟存储系统的页式管理，每个页都是一个 （ A）等长模块 （ B）等长页面 （ C）逻辑实体 （ D）模块实体 47 高速并行结构的种

17、类很多。在下述结构中，硬件 效率最高而软件需求量最少的是 （ A）专用多功能单元 （ B）阵列处理机 （ C）数据流计算机 （ D）多处理机系统 48 所谓 I/O操作是指内存与 I/O设备之间进行信息交换。在 I/O方式的发展过程中，对 CPU依赖程度最高的 I/O操作是 （ A）通道控制 （ B）中断控制 （ C）程序控制 （ D） DMA控制 49 计算机网络按照其覆盖的地理范围可以分为的基本类型有 局域网 城域网 数据通信网 广域网 （ A） 和 （ B） 和 （ C） 、 和 （ D） 、 和 50 计算机网络拓扑是通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的 （ A

18、）逻辑关系 （ B）服务关系 （ C）结构关系 （ D）层次关系 51 由于连接多台计算机之间的线路结构可能是复杂的，因此决定分组如从通信子网的源结点到达目的结点时需要使用 （ A）拥塞算法 （ B）路由选择算法 （ C）差错控制算法 （ D）排队算法 52 在网络环境中进行大型科学计算、信息处理时，需要数据通信网能提供较高的带宽。这一类数据通信具有的主要特征有 通信量大 顺序性 突发性 层次性 （ A） 和 （ B） 和 （ C） 、 和 （ D） 和 53 IEEE 802标准所描述的局域网参考模型对应于 OSI参考模型的 逻辑链路控制层 数据链路层 网络层 物理层 （ A）只有 （ B）

19、 、 和 （ C） 和 （ D） 、 和 54 千兆位以太 Gigabit Ethernet与快速以太网 Fast Ethernet相同之处是：同样保留着传统的 10 Mbps Ethernet的基本特征，而且把每个比特的发送时间降低为 （ A） 100ns （ B） 10ns （ C） 0.1ns （ D） 1ns 55 Internet的基本服务，如电子邮件 E-mail、远程登录 Telnet、文件传输 FTP与WWW浏览等，它们的应用软件系统设计中都采用了 （ A）客户机 /服务器结构 （ B）逻辑结构 （ C）层次模型结构 （ D）并行体系结构 56 The range of an

20、8bit fixed point integer numbers(no signs)is （ A） 0 127 （ B） 0 128 （ C） 0 256 （ D） 0 255 57 which descnption is NOT true? （ A） Personal computer has not the features of the larger system （ B） Large systems offer higher processing speeds for user and return more data than PCs （ C） Output devices take

21、 output results from the CPU in machine-coded form and conven them into a form that used by people. （ D） The input/output devices and auxiliary storage units of a computer system are called peripherals. 58 Suppose a given binary tree has 10 leaf nodes, the number of nodes with degree of 2 is （ A） 12

22、 （ B） 11 （ C） 9 （ D） Indeterminable 59 Suppose two dimensional array A08, 09 (with element length of 2 bytes) is stored using row major order, and the base address is 400.Then the address of element A8, 5 is （ A） 570 （ B） 506 （ C） 410 （ D） 482 60 To control and manage processes, which of the followi

23、ng data structures should be set up? （ A） PCT （ B） PCB （ C） PCM （ D） PCL 61 In a tree directory of a file system, relative path name can be used to find files for improving directory retrieval.To do this, which directory of the followings should be set up? （ A） parent directory （ B） child directory

24、（ C） working directory （ D） home directory 62 The task of the general design stage in structured life circle method is, to build what kind of software system structure? （ A） program structure （ B） general structure （ C） module structure （ D） function structure 63 The software structure is an express

25、ion of the relationship among software modules.In the following phrases, which are NOT the relations among software modules? (2 Points) .calling relation .belonging relation .Execution relation .process relation （ A） and （ B） and （ C） and （ D） none 64 Which of the following is not responsibility of

26、DBA(Data Base Administrator)? （ A） Database management system design （ B） Database schema definition （ C） Database schema modification （ D） Integrity constraint specification 65 Which of the following is not among the basic features of a relational database? （ A） It does not matter what order the ro

27、ws are in. （ B） It does not matter what order the columns are in. （ C） Different columns should have different column names. （ D） Different columns should have different data types. 66 Typical MISD (multiple-instruction single-data stream) computing mode is （ A） Pentium （ B） Alpha （ C） Systolic （ D）

28、 Staran 67 Local bus can reduce the occupation time of CPU.For the PCI local bus, commonly the time can be reduced to （ A） 46%. （ B） 26%. （ C） 16%. （ D） 6%. 68 In most WANs, the network contains numerous cables or telephone lines, each one connecting a pair of （ A） hosts （ B） routers （ C） servers （

29、D） networks 69 Three concepts are central to the OSI model: Service, Interface and （ A） Layers （ B） applications （ C） Protocols （ D） Networks 70 The underlying technology that makes B-ISDN is called （ A） ATM （ B） Frame relay （ C） SDMS （ D） X.25 Networks 一、论述题（四个论述题可任选其一，并只选其一，多选无效，满分 30分 ) 论述题答题必须用蓝

30、、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。 71 在 SQL语言中，一个表或者是一个基本表 (Basetable)，或者是一个视图(View)。基本表是实际存储在数据库中的表，而视图则不是实际存储在数据库中的表。试回答以下有关视图问题： 1 SQL语言中如何理解视 图的基本概念。 2 SQL语言中定义和删除视图的基本命令。 3 SQL语言中使用视图的优点。 72 描述程序处理过程的工具称为详细设计工具，这些工具应该能支持对详细设计无二义性的描述，其中包括控制流程、处理功能、数据组织以及其他方面的实现细节，从而在编码阶段就能把所描述的详细处理过程直接翻译成程序代码。回答下列问题：

31、 1程序流程图的缺点。 2盒图的优点。 3 PAD图的优点。 73 进程管理是操作系统的核心，它的可靠性和安全性直接影响到计算机系统的可用性。在进程管理 设计中，由于设计不妥，会出现与系统安全有关的问题，请解释死锁的概念 ?死锁产生的原因以及如何解除和预防死锁 ? 74 IEEE 802系列标准是 LAN的国际标准系列。依据 IEEE 802标准，讨论以下问题： 1在 IEEE 802系列标准中， LAN参考模型对应 OSI参考模型的数据链路层和物理层，它将数据链路层划分为哪两个子层 ? 2在 IEEE 802 系列标准中，哪一个标准描述逻辑链路子层的功能、特性和协议 ? 3 IEEE 802

32、.3标准定义了 CSMA/CD总线介质访问控制方法， CSMA/CD基本工作原理 ? IEEE 802.6标准定义的内容 ? 原国家四级笔试模拟试卷 7答案与解析 1 【正确答案】 D 2 【正确答案】 B 3 【正确答案】 C 4 【正确答案】 C 5 【正确答案】 D 6 【正确答案】 C 7 【正确答案】 C 8 【正确答案】 B 9 【正确答案】 B 10 【正确答案】 A 11 【正确答案】 B 12 【正确答案】 B 13 【正确答案】 D 14 【正确答案】 C 15 【正确答案】 B 16 【正确答案】 C 17 【正确答案】 B 18 【正确答案】 D 19 【正确答案】 C

33、 20 【正确答案】 B 21 【正确答案】 C 22 【正确答案】 A 23 【正确答案】 D 24 【正确答案】 D 25 【正确答案】 C 26 【正确答案】 A 27 【正确答案】 D 28 【正确答案】 D 29 【正确答案】 C 30 【正确答案】 A 31 【正确答案】 D 32 【正确答案】 D 33 【正确答案】 B 34 【正确答 案】 A 35 【正确答案】 D 36 【正确答案】 C 37 【正确答案】 D 38 【正确答案】 C 39 【正确答案】 A 40 【正确答案】 B 41 【正确答案】 C 42 【正确答案】 D 43 【正确答案】 A 44 【正确答案】

34、B 45 【正确答案】 C 46 【正确答案】 B 47 【正确答案】 A 48 【正确答案】 C 49 【正确答案】 D 50 【正确答案】 C 51 【正确答案】 B 52 【正确答案】 B 53 【正确答案】 C 54 【正确答案】 D 55 【正确答案】 A 56 【正确答案】 D 57 【正确答案】 A 58 【正确答案】 C 59 【正确答案】 A 60 【正确答案】 B 61 【正确答案】 C 62 【正确答案】 B 63 【正确答案】 C 64 【正确答案】 A 65 【正确答案】 D 66 【正确答案】 C 67 【正确答案】 D 68 【正确答案】 B 69 【正确答案】

35、C 70 【正确答案】 A 一、 论述题（四个论述题可任选其一，并只选其一，多选无效，满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。 71 【正确答案】 1在 SQL语言中，视图是从一个或几个基本表 (或视图 )中导出的表，它是由若干个基本表或其他视图构成的子集用户可以用 SQL语句对视图和基本表进行查询等操作。在用户看来视图和基本表是一样的，都是关系 (即表格 )在 SQL语言中的视图 (View)是数据库体系结构中的外模式。 2 SQL语言中定义视图的命令格式为： CREATE VIEW视图名 (字段名 ，字段名 )AS 查询 WITH CH

36、ECK OPTION)； SQL语言中删除视图的命令格式为： DROP VIEW视图名； 3视图的优点主要有： (1)视图对于数据库的重构造提供了一定程度的逻辑独立性。 数据的逻辑独立性是指数据库重构造时，如数据库扩大 (增加了新字段，新关系等 )，用户和用户程序不会受影响。 (2)简化了用户观点。 视图机制使用户把注意力集中在他所关心的数据上。若这些数据不是直接来自基本表，则可以定义视图，从而使用户眼中的数 据结构简单而直截了当，并可大大简化用户的数据查询操作，特别是把若干表连接在一起的视图，把从表到表所需要的连接操作向用户隐蔽了起来。 (3)视图机制使不同的用户能以不同的方式看待同一数据。

37、 (4)视图机制对机密数据提供了自动的安全保护功能。 可以把机密数据从公共的数据视图 (基本表 )中分离出去，即针对不同用户定义不同的视图，在用户视图中不包括机密数据的字段。这样，这类数据便不能经由视图被用户存取，从而自动地提供了对机密数据的保护。 72 【正确答案】 1程序流程图的主要缺点如下： (1)程序流程图从本质上说不支持逐步求精，它诱使程序员过早地考虑程序的控制流程，而不去考虑程序的全局结构。 (2)程序流程图中用箭头代表控制流，使得程序员不受任何约束，可以完全不顾结构化设计的原则，随意转移控制。 (3)程序流程图不易表示数据结构。 (4)程序流程图的每个符号对应于源程序的一行代码，

38、对于提高大型系统的可理解性作用甚微。 2盒图有这样的一些优点： (1) 由于只能从上边进入盒子然后从下面走出盒子，除此之外没有其他的入口和出口，所以方框。图限制了随意的控制转移， 保证了程序有良好的结构。 (2)方框图是一种强制设计人员和程序员进行结构化思维的工具，一开始就用方框图来学习程序设计的软件人员不会养成坏的程序设计习惯。因为它除了几种标准结构的符号之外，不再提供其他描述手段 (3)方框图形象直观，具有良好的可见度，例如循环的范围、条件语句的范围清晰，所以容易理解设计意图，为编程、复审和选择测试实例、维护都带来了方便。 (4)局部数据和全程数据的作用域很容易确定。 (5)易于表达嵌套结

39、构。 3 PAD图的主要优点如下： (1)PAD的一个 独特之处在于，以 PAD为基础，遵循一个机械的规则就能方便地编写出程序，这个规则称为走树 (Tree Walk)在走树时只要顺着 PAD所呈的树形结构移动，根据 PAD成分同 Pascal结构的对应关系，就可依次将遇到的 PAD成分翻译成 Pascal程序，有利于提高软件的生产率。 (2)PAD图所描绘的程序结构十分清晰。图中最左面的竖线是程序的主线，即第一层结构。随着程序层次的增加， PAD图逐渐向右延伸，每增加一个层次，图形就向右扩展一条竖线。 PAD图中竖线的总条数就是程序的层次数。用 PAD图表示处理逻辑，易 读，易懂、易记。 P

40、AD图是二维树形结构的图形，程序从图中最左竖线上端的结点开始执行，自上而下，从左向右顺序执行，遍历所有结点。 (3)PAD图的符号支持自顶向下、逐步求精的方法的使用。开始时设计者可以定义一个抽象程序。随着设计工作的深入而使用 def符号逐步增加细节，直至完成详细设计。 (4)使用表示结构化控制结构的 PAD符号所设计出来的程序必然是结构化程序。 73 【正确答案】 操作系统中有若干进程并发执行，它们不断申请、使用、释放系统资源，虽然系统的进程协调、通信机构会对它们进行控制，但 也可能出现若干进程都相互等待对方释放资源才能继续运行，否则就阻塞的情况。此时，若不借助外界因素，谁也不能释放资源，谁也

41、不能解除阻塞状态。根据这样的情况，操作系统中的死锁被定义为系统中两个或者多个进程无限期地等待永远不会发生的条件，系统处于停滞状态，这就是死锁。 产生死锁的原因主要是； (1)因为系统资源不足。 (2)进程运行推进的顺序不合适。 (3)资源分配不当等。 如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次 ，进程运行推进顺序与速度不同，也可能产生死锁。 产生死锁的四个必要条件： (1)互斥条件：一个资源每次只能被一个进程使用。 (2)请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。 (3)不剥夺条件，进程已获得的资源

42、，在未使用完之前，不能强行剥夺。 (4)循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。 这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。 死锁的解除与预防： 理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和解除死锁。所以，在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确定资源的合理分配算法，避免进程永久占据系统资源，此外，也要防止进程在处于等待状态的情况下占用资源。因此，对资源的分配要给予合理的规划。 74 【正确答案】 1在 IEEE 802系列标准中， LAN参考模型对应

43、OSI参考模型的数据链路层和物理层，它将数据链路层划分为逻辑链路控制 LLC(Logical Link Contro1)子层和介质访问控制 MAC子层。 2在 IEEE 802系列标准中， IEEE 802.2标准描述逻辑链路子层的功能、特性和协议。 3 IEEE 802.3标准定义了 CSMA/CD总线介质访问控制方法， CSMA/CD基本工作原理：对于总线拓扑的局域网，带冲突检测的载波监听多路访问 CSMA/CD是应用最广泛的一种介质访问控制方法。 CSMA/CD是一种典型的采用随机访问，争用总线的介质访问控制方法。所谓 “随机访问 ”是指任何一个结点不存在预知的、或有调度安排的确定发送时间，每一站发送均通过争用后，随机进行的。 4 IEEE 802.6标准定义了城域网 MAN介质访问控制方法与物理层规范。