死锁的解除与预防 理解了死锁的原因,尤其是产生死锁的四个必要条件,就可以最大可能地避免、预防和 解除死锁。所以,在系统设计、进程调度等方面注意如何不让这四个必要条件成立,如何确 定资源的合理分配算法,避免进程永久占据系统资源。此外,也要防止进程在处于等待状态 的情况下占用资源。因此,对资源的分配要给予合理的规划 论述题4参考答案: (1)在IEEE802系列标准中,LNN参考模型对应0SI参考模型的数据链路层和物理层,它将 数据链路层划分为逻辑链路控制LLC( Logical Link Control)子层和介质访问控制MAC 子层 (2)在IEE802系列标准中,IEE802.2标准描述逻辑链路子层的功能、特性和协议。 (3)IEE802.3标准定义了CSMA/CD总线介质访问控制方法,CSMA/CD基本工作原理:对于 总线拓扑的局域网,带冲突检测的载波监听多路访问CSMA/CD是应用最广泛的一种介质 访问控制方法。CSMA/CD是一种典型的采用随机访问,争用总线的介质访问控制方法。 所谓“随机访问”是指任何一个节点不存在预知的、或有调度安排的确定发送时间,每 站发送均通过争用后,随机进行的 (4)IEEE802.6标准定义了城域网MAN介质访问控制方法与物理层规范
11 死锁的解除与预防： 理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和 解除死锁。所以，在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确 定资源的合理分配算法，避免进程永久占据系统资源。此外，也要防止进程在处于等待状态 的情况下占用资源。因此，对资源的分配要给予合理的规划。 论述题 4 参考答案： (1) 在 IEEE802 系列标准中，LAN 参考模型对应 OSI 参考模型的数据链路层和物理层，它将 数据链路层划分为逻辑链路控制 LLC（Logical Link Control）子层和介质访问控制 MAC 子层。 (2) 在 IEEE802 系列标准中，IEEE802.2 标准描述逻辑链路子层的功能、特性和协议。 (3) IEEE802.3 标准定义了 CSMA/CD 总线介质访问控制方法，CSMA/CD 基本工作原理：对于 总线拓扑的局域网，带冲突检测的载波监听多路访问 CSMA/CD 是应用最广泛的一种介质 访问控制方法。CSMA/CD 是一种典型的采用随机访问，争用总线的介质访问控制方法。 所谓“随机访问”是指任何一个节点不存在预知的、或有调度安排的确定发送时间，每 一站发送均通过争用后，随机进行的。 (4) IEEE802.6 标准定义了城域网 MAN 介质访问控制方法与物理层规范
四级笔试模拟试题二 (考试时间180分钟,满分100分) 选择题:(共70题,每题1分,满分70分。其中1-55题为中文题,56-70题为英文题)。 下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡 相应位置上,答在试卷上不得分 (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)设有两个散列函数H(K)=Kmod13和H2(K)=Kmod11+1,散列表为T[0…12],用二 次散列法解决冲突。函数H用来计算散列地址,当发生冲突时,H作为计算下一个 探测地址的地址增量。假定某一时刻散列表的状态为: 01 3 4 6 9 101112 8055 34 下一个被插入的关键码为42,其插入位置应是() A)0 D)4 (5)下面是一段 Pascal程序 for h: =l to n-1 do begin x:=A[h+1] while(>=1)and([k]>x) do begin A[k+1]:=A[k]; [k+1] end 假设在程序开始执行时,数组A[1…n是一组随机整数。下列答案中,哪一个最好地描 述了最差情况下的程序执行时间(运行时间阶数)?()。 A)o(n log2n) B)0(n) c)o(log2n) D)0(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 DE, G, A, C, D, F (7)设待排序的记录为(20,16,13,14,19),经过下列过程将这些记录排序
12 四级笔试模拟试题二 (考试时间 180 分钟，满分 100 分) 一、选择题:(共 70 题，每题 1 分，满分 70 分。其中 1-55 题为中文题，56-70 题为英文题)。 下列各题 A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡 相应位置上,答在试卷上不得分。 (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)=K mod 13 和 H2(K)=K mod 11＋1，散列表为 T[0…12]，用二 次散列法解决冲突。函数 H1 用来计算散列地址，当发生冲突时，H2 作为计算下一个 探测地址的地址增量。假定某一时刻散列表的状态为： 0 1 2 3 4 5 6 7 8 9 10 11 12 80 55 34 下一个被插入的关键码为 42，其插入位置应是（ ）。 A)0 B)1 C) 3 D)4 （5）下面是一段 Pascal 程序： for h:=1 to n-1 do begin x:=A[h+1]； k:=h; while (k>=1) and (A[k]>x) do begin A[k+1]:=A[k]; k:=k-1 end; A[k+1]:=x end; 假设在程序开始执行时，数组 A[1…n]是一组随机整数。下列答案中，哪一个最好地描 述了最差情况下的程序执行时间（运行时间阶数）？（ ）。 A)O(n log2n) B) O(n) C) O(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，14，19），经过下列过程将这些记录排序， 20 16 13 14 19 16 20 13 14 19 13 16 20 14 19
141620 13 141619 所用的排序方法是:() A)直接插入排序B)堆排序C)希尔排序D)二路归并排序 (8)若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左 右子树皆非空的结点个数是() B)k-1 C)22-1 (9)设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有 A)3 B)4 (10)设R,N分别表示实数、整数和自然数集,下面定义函数f1,f2,f f:R→R,f(x)=2, f2:N→N×N,f(m)=<n,n+1>, f3:N→N,f(x)=(x)mod3,x除以3的余数, 则下面说法正确的是 A)f1和f2是单射但不是满射函数; B)f1和f3都是满射函数 C)f2是双射函数 D)以上说法全都是错误的 (11)公式(13xF(x)VVyG(y)∧(F(u)→zH(z)的前束范式为() A)3xvyz(F(x)VG(y))∧(F(u)→H(z) B)xyvz(F(x)VG(y))∧(F(u)→H(z)) C)3 xVyVz((F(x)VG(y))∧(F(x)→H(z) D)xyvz(F(x)VG(y))∧(F(y)→H(z) (12)有向图G如下所示,G中长度为4的通路共有多少条(包括回路)?() 有向图G B)12 C)24 (13)下面命题为真的是()。 I设A={A1,A2,…A}是集合A的划分,若A1∩B≠②(1≤i≤n) 则{{A1∩B,A2∩B,…A∩B}}是集合A的划分 Ⅱ对任意的非空集合A,P(A)一{②}也可构成A的一个划分 A)只有I B)只有ⅡC)都为真D)都不为真 (14)下面的无向图中,能一笔画成的是()。 b 13
13 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 C) 5 D) 6 （10）设 R，N 分别表示实数、整数和自然数集，下面定义函数 f1，f2，f3.： f1：R→R，f(x)=2x ， f2：N→N×N，f(n)=<n，n＋1>， f3：N→N，f(x)=(x)mod3，x 除以 3 的余数， 则下面说法正确的是（ ）。 A) f1和 f2是单射但不是满射函数； B) f1和 f3都是满射函数 C)f2是双射函数 D)以上说法全都是错误的 （11）公式（┐xF(x)∨yG(y)∧(F(u)→zH(z))的前束范式为（ ）。 A） xyz((┐F(x)∨G(y))∧(F(u)→H(z)) B)xyz((┐F(x)∨G(y))∧(F(u)→H(z)) C)xyz((┐F(x)∨G(y))∧(F(x)→H(z)) D)xyz((┐F(x)∨G(y))∧(F(y)→H(z)) （12）有向图 G 如下所示，G 中长度为 4 的通路共有多少条（包括回路）？（ ）。 A) 6 B) 12 C) 24 D) 32 （13）下面命题为真的是（ ）。 Ⅰ设 A={A1，A2，…An}是集合 A 的划分，若 Ai∩B≠(1≤i≤n), 则{{A1∩B，A2∩B，…An∩B }}是集合 A 的划分。 Ⅱ对任意的非空集合 A，P(A)－{}也可构成 A 的一个划分。 A)只有Ⅰ B) 只有Ⅱ C) 都为真 D) 都不为真 （14）下面的无向图中，能一笔画成的是（ ）。 V4 V3 V5 V1 V2 有向图 G a b c
A)只有a B)b和c C)只有c D)没有 (15)文件系统的主要目的是() A)实现按名存取 B)实现虚拟存储器 C)提高外部设备的输入输出设备 D)用于存储系统文档 (16)按逻辑结构划分,文件主要分为()。 A)系统文件、用户文件 B)临时文件、永久文件 C)流式文件、记录文件 D)索引文件、顺序文件 (17)文件系统采用二级目录结构的目的是() A)缩短访问文件存储器的时间 B)实现文件共享 C)节省主存空间 D)解决不同用户之间的文件名的冲突问题 (18)堆栈存储器存取数据的方式是:() A)先进先出B)随机存取C)先进后出D)不同前三种方式 (19)若将D0S提示符改成“MS-D0S5<”,并在提示符前面加上日期及时间,则使用下面哪一 条命令?()。 A) PROMPT MS-DOS5SDSTSG B) PROMPT SDSTMS-DOS5SG C) PROMPT STSDMS-DOS5SL D) PROMPT SDSTMS-DOS5SL (20)一个进程被唤醒意味着 A)该进程重新占有了CPU B)它的优先权变为最大 C)其PCB移至就绪队列队首 D)进程变为就绪状态 (21)在请求页式存储管理中,当查找的页不在()时,产生缺页中断。 A)内存 B)外存 C)虚存 D)地址空间 (22)下面所述步骤中,()不是创建进程所必需的步骤? A)由CP调度程序为进程调度CPUB)建立一个进程控制块 C)为进程分配内存 D)将进程控制块链入就绪队列 (23)已经获得除()以外的所有运行所需资源的进程处于就绪状态 A)存储器 B) CPU C)外设 D)磁盘空间 (24)在软件结构设计中,好的软件结构设计应该力求做到()。 A)顶层扇出较少,中间扇出较高,底层模块低扇入 B)顶层扇出较高,中间扇出较少,底层模块高扇入 C)顶层扇入较少,中间扇出较高,底层模块高扇入 D)顶层扇出入少,中间扇出较高,底层模块低扇入 (25)模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的 A)激活机制和控制方法 局部化和封装化 C)内聚性和耦合性 D)抽象和信息隐蔽 (26)软件设计将涉及软件的结构、过程和模块的设计,其中软件过程是指()。 A)软件开发过程B)模块的操作细节C)软件层次结构D)模块间的关系 (27)软件设计中一般将用到图形工具,下述()工具可用作设计的图形工具
14 A) 只有 a B) b 和 c C) 只有 c D) 没有 (15)文件系统的主要目的是（ ）。 A)实现按名存取 B)实现虚拟存储器 C）提高外部设备的输入输出设备 D）用于存储系统文档 (16)按逻辑结构划分，文件主要分为（ ）。 A) 系统文件、用户文件 B）临时文件、永久文件 C）流式文件、记录文件 D）索引文件、顺序文件 (17) 文件系统采用二级目录结构的目的是（ ）。 A)缩短访问文件存储器的时间 B)实现文件共享 C)节省主存空间 D)解决不同用户之间的文件名的冲突问题 (18) 堆栈存储器存取数据的方式是：（ ）。 A）先进先出 B）随机存取 C）先进后出 D）不同前三种方式 (19)若将 DOS 提示符改成“MS-DOS5<”，并在提示符前面加上日期及时间，则使用下面哪一 条命令？（ ）。 A）PROMPT MS-DOS5$D$T$G B）PROMPT $D$TMS-DOS5$G C）PROMPT $T$DMS-DOS5$L D）PROMPT $D$TMS-DOS5$L （20）一个进程被唤醒意味着（ ）。 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）在软件结构设计中，好的软件结构设计应该力求做到（ ）。 A)顶层扇出较少，中间扇出较高，底层模块低扇入 B)顶层扇出较高，中间扇出较少，底层模块高扇入 C)顶层扇入较少，中间扇出较高，底层模块高扇入 D)顶层扇出入少，中间扇出较高，底层模块低扇入 （25）模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的 （ ）。 A) 激活机制和控制方法 B) 局部化和封装化 C) 内聚性和耦合性 D) 抽象和信息隐蔽 （26）软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指（ ）。 A) 软件开发过程 B) 模块的操作细节 C) 软件层次结构 D) 模块间的关系 （27）软件设计中一般将用到图形工具,下述（ ）工具可用作设计的图形工具
Ⅰ.结构图 Ⅱ.实体联系 Ⅲ.IP0图 Ⅳ.层次图 A)I和Ⅱ B)Ⅲ和Ⅳ C)I、Ⅲ和Ⅳ D)全部 (28)在软件工程中,高质量的文档标准是完整性、一致性和() A)无二义性 B)安全性 C)统一性 D)组合性 (29)软件测试是软件开发过程中重要且不可缺少的阶段,测试过程中()是基础测试 A)系统测试 B)集成测试 C)单元测试 D)验收测试 (30)判定表和判定树是数据流图中用以描述加工的工具,它常描述的对象是() A)操作条目 B)层次分解 C)逻辑判断 D)组合条件 (31)程序流程图是一种传统的程序设计表示工具,有其优点和缺点,使用该工具时应该注 意() A)考虑控制流程 B)考虑信息隐蔽 C)遵守结构化设计原则 D)支持逐步求精 (32)可行性研究后得出的结论主要与()有关。 A)软件系统目标 B)软件的效率 C)软件的性能 D)软件的质量 (33)层次数据模型的主要特征是用()形式表示实体类型和实体间联系 A)关键字 B)图标 C)指针链D)表格 (34)在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特性是() A)用户模式B)逻辑模式C)外模式 D)内模式 (35)数据库应用程序与数据的逻辑组织和数据的物理存储方式无关,表明了数据库的数据 具有()。 A)独立性 B)可维护性C)共享性D)分布性 (36)在如下两个关系表中,若职员信息表的主键是工作号,部门信息表的主键是部门号。在 部门信息表中,哪一行可以被删除?()。 职员信息表 部门信息表 工作号职员名部门号 部门号部门名主任 001 李文 890 01 排产室万波 王霞 合同科王刚 张明 综合室曹华 薛华 04 1200 04资金科张丽 A)部门号=′01′的行 B)部门号=′02′的行 C)部门号=′03′的行 D)部门号=′04′的行 (37)一般来讲,较常用的关系运算是关系代数和()。 A)集合代数 )集合演算C)逻辑演算D)关系演算 (38)有如下三个关系S(S#, SNAME,SEX,AGE),C(C#, CNAMME),SCS#,C#, GRADE)。其中S# 为学生号, SNAME为学生姓名,SEX为性别,AGE为年龄,C#为课程号, CNAME为课程 名。要査询选修“数据库”课的全体学生姓名和成绩的SQL语句是 SELECT SNAME, GRADE FROM S,C, SC WHERE子句。这里WRE子句的内容是()
15 Ⅰ. 结构图 Ⅱ. 实体联系 Ⅲ. IPO 图 Ⅳ. 层次图 A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) 全部 （28）在软件工程中，高质量的文档标准是完整性、一致性和（ ）。 A)无二义性 B)安全性 C)统一性 D)组合性 （29）软件测试是软件开发过程中重要且不可缺少的阶段，测试过程中（ ）是基础测试。 Ａ）系统测试 Ｂ）集成测试 Ｃ）单元测试 Ｄ）验收测试 （30）判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是（ ）。 A) 操作条目 B) 层次分解 C) 逻辑判断 D) 组合条件 （31）程序流程图是一种传统的程序设计表示工具，有其优点和缺点，使用该工具时应该注 意（ ）。 A)考虑控制流程 B)考虑信息隐蔽 C)遵守结构化设计原则 D)支持逐步求精 （32）可行性研究后得出的结论主要与（ ）有关。 Ａ）软件系统目标 Ｂ）软件的效率 Ｃ）软件的性能 Ｄ）软件的质量 （33）层次数据模型的主要特征是用（ ）形式表示实体类型和实体间联系。 Ａ）关键字 Ｂ）图标 Ｃ）指针链 Ｄ）表格 （34）在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性是（ ）。 A) 用户模式 B) 逻辑模式 C) 外模式 D) 内模式 （35）数据库应用程序与数据的逻辑组织和数据的物理存储方式无关，表明了数据库的数据 具有（ ）。 Ａ）独立性 Ｂ）可维护性 Ｃ）共享性 Ｄ）分布性 （36）在如下两个关系表中,若职员信息表的主键是工作号,部门信息表的主键是部门号。在 部门信息表中,哪一行可以被删除? （ ）。 职员信息表 部门信息表 工作号 职员名 部门号 工资 部门号 部门名 主任 001 002 010 004 李文 王霞 张明 薛华 02 02 03 04 890 1000 860 1200 01 02 03 04 排产室 合同科 综合室 资金科 万波 王刚 曹华 张丽 A)部门号=＇01＇的行 B)部门号=＇02＇的行 C)部门号=＇03＇的行 D)部门号=＇04＇的行 （37）一般来讲，较常用的关系运算是关系代数和（ ）。 Ａ）集合代数 Ｂ）集合演算 Ｃ）逻辑演算 Ｄ）关系演算 （38）有如下三个关系 S(S#,SNAME,SEX，AGE),C(C#,CNAMME),SC(S#,C#，GRADE)。其中 S# 为学生号，SNAME 为学生姓名，SEX 为性别，AGE 为年龄，C#为课程号，CNAME 为课程 名。要查询选修“数据库”课的全体学生姓名和成绩的 SQL 语句是 SELECT SNAME，GRADE FROM S，C，SC WHERE 子句。这里 WHERE 子句的内容是（ ）