B)采用单周期指令,大部分指令只用一个机器周期即可完成 C)硬线控制逻辑 D)芯片生产成本提高而成品率降低 (48)根据操作数在CPU中的暂存机制可以对它分类,PDP-8属于()。 A)堆栈型 B)累加器型 C)寄存器型 D)通用寄存器与累加器混合型 (49)目前计算机网络的通信子网中所采用的传输技术可以有两类,即点一点方式与() A)模拟方式 B)广播方式C)数字方式D)软件方式 (50)当PCM用于数字化语音系统时,它将声音分为128个量化级,若采样速率为7000样 本/秒,则数据传输速率应该达到()。 A)2880bps B)56Kbps C) 49Kbps D) 1200bps (51)0sI模型的三个主要概念是()。 A)服务、接口、层 B)接口、层、应用 C)服务、接口、协议 D)网络、应用、协议 (52)随着光纤技术、多媒体技术、高分辨率动态图像与文件传输技术的发展, CCITT提出 将语音、数据、静态与动态图像等所有服务综合于一个网中传输的通信网,这种通信 网络就是() B) N-ISDN C)MAN DLAN (53)具有分时系统文件管理的全部功能,提供网络用户访问文件、目录的并发控制与安全 保密功能的局域网服务器叫做()。 A)BBS服务器 B)Ww服务器 C)FS服务器 D) TELENT服务器 (54)在网络层实现多个局域网互连的设备是()。 A)中继器 B)网桥 C)网关 D)路由器 (55)异步传输模式AIM中的每个信元的长度是()。 A)37字节 B)39字节 C)41字节 D)43字节 (56)Give the logical variables X=0, Y=1, The value of XAY(logical multiply) A) B)2 D)0 (57) The Instruction Register (ir)is normally used to point out() A The address of next execution instruction B) The address of last execution instruction C) The current execution instruction D)None of above (58)When the adjacency matrix method is used to store a graph, which of the statements is (are) true?() B)I only C)II only D)I and II Questions 59-60are based on the following information a hash table with hash function Is shown belo 0123456789101112 48 Collision is solved using the hash function H2 (k)=(k mod 11)+1
6 B) 采用单周期指令，大部分指令只用一个机器周期即可完成 C) 硬线控制逻辑 D) 芯片生产成本提高而成品率降低 (48) 根据操作数在 CPU 中的暂存机制可以对它分类，PDP-8 属于（ ）。 A)堆栈型 B)累加器型 C)寄存器型 D)通用寄存器与累加器混合型 (49) 目前计算机网络的通信子网中所采用的传输技术可以有两类，即点一点方式与（ ）。 A) 模拟方式 B) 广播方式 C) 数字方式 D) 软件方式 (50) 当 PCM 用于数字化语音系统时，它将声音分为 128 个量化级， 若采样速率为 7000 样 本/秒，则数据传输速率应该达到（ ）。 A) 2880bps B) 56Kbps C) 49Kbps D) 1200bps (51) OSI 模型的三个主要概念是（ ）。 A) 服务、接口、层 B) 接口、层、应用 C) 服务、接口、协议 D) 网络、应用、协议 (52) 随着光纤技术、多媒体技术、高分辨率动态图像与文件传输技术的发展，CCITT 提出 将语音、数据、静态与动态图像等所有服务综合于一个网中传输的通信网，这种通信 网络就是（ ）。 A) B-ISDN B) N-ISDN C) MAN D) LAN (53) 具有分时系统文件管理的全部功能，提供网络用户访问文件、目录的并发控制与安全 保密功能的局域网服务器叫做（ ）。 A) BBS 服务器 B) WWW 服务器 C) FS 服务器 D) TELENT 服务器 (54) 在网络层实现多个局域网互连的设备是（ ）。 A) 中继器 B) 网桥 C) 网关 D) 路由器 (55) 异步传输模式 ATM 中的每个信元的长度是（ ）。 A) 37 字节 B) 39 字节 C) 41 字节 D) 43 字节 (56) Give the logical variables X=0，Y=1, The value of X∧Y(logical multiply) is （ ）。 A) 1 B) 2 C) 10 D) 0 (57) The Instruction Register (IR) is normally used to point out（ ）。 A) The address of next execution instruction B) The address of last execution instruction C) The current execution instruction D) None of above (58) When the adjacency matrix method is used to store a graph, which of the statements is (are) true? （ ）。 A) None B)I only C)II only D)I and II Questions 59－60are based on the following information, A hash table with hash function H1 (k)=k mod 13 Is shown below. 0 1 2 3 4 5 6 7 8 9 10 11 12 35 33 48 25 Collision is rsolved using the hash function H2 (k)=(k mod 11)+1
(59) How many key comparisons occur in searching for key 35 in the given hash table? A)0 B)1C) (60)If a new key 67 is inserted into the given hash table, what will be its address? D)6 (61)What is the contrapositive of the relation represented in the exhibit shown 5 A)R={1,2),(1,3),(1,4,(1,5) B)R={(1,1),<2,2),<3,3),<4,4,<5,5 C)R={<2,1),<4,1),<2,2),(1,3),〈3,2),<1,4》,<4,4》,<5,4) D)R={<1,2),<3,1}>,(1,4),<2,2),<2,3),<4,1),<4,4),<4,5) (62) Which function is NoT served by building a prototype?( )o 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 statements about testing software with data is(are I. The primary purpose of such testing is to find errors. II. Such testing can demonstrate the existence of errors but cannot demonstrate the absence of errors A) Neithe B)I only C)Ⅱonly dⅡl (64)In the following statements about functional dependency, which one is incorrect? A)Ifx′cX, then x→x B)IfX→ Y and y′cY, then x→ C)IfX→ Y and x cx, then x→Y D)IfX→ Y and y→Z, then x→Z (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)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( B)22% 7
7 （59）How many key comparisons occur in searching 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 contrapositive of the relation represented in the exhibit shown below? （ ）。 A) R={<1,2>,<1,3>,<1,4>,<1,5>} B) R={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>} C) R={<2,1>,<4,1>,<2,2>,<1,3>,<3,2>,<1,4>,<4,4>,<5,4>} D) R={<1,2>,<3,1}>,<1,4>,<2,2>,<2,3>,<4,1>,<4,4>,<4,5>} （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 statements about testing software with data is (are) true? （ ）。 I. The primary purpose of such testing is to find errors. II.Such testing can demonstrate the existence of errors but cannot demonstrate the absence of errors. A) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ （64）In the following statements about functional dependency, which one is incorrect? （ ）。 A) If X＇X, then X→X＇. B) If X→Y and Y＇Y, then X→Y＇. C) If X→Y and X＇X, then X＇→Y. D) If X→Y and Y→Z, then X→Z. （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) 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% 4 2 1 3 5
(68) In the modulation style of PSK, if a kind of Modems modulation rate is 3200baud and it's phase is 8, what is the data transfer rate of this kind f Modem ( A)14. kbps B) D)3200b (69)Which routing select algorithm is described below ? According to a kind of fix regulation, the select algorithm of route works and has nothing to do with the network information newly A) Static Routing Algorithm B) Dynamic routing Algorith C) Centralized Routing Algorithm D) Distributed Routing Algorithm (70) About the following IP addresses, Which is incorrect?( )o A)201.199.255.11 B)201.198.132.1 C)201.199.128.6 D)201.198.134.257 二、论述题 论述题1在SQL语言中,一个表或者是一个基本表( basetable),或者是一个视图(view 基本表是实际存储在数据库中的表,而视图则不是实际存储在数据库中的表。试 回答以下有关视图问题: 1、SQL语言中如何理解视图的基本概念? 2、SQL语言中定义和删除视图的基本命令? 、SQL语言中使用视图的优点? 论述题2描述程序处理过程的工具称为详细设计工具,这些工具应该能支持对详细设计无 二义性的描述,其中包括控制流程、处理功能、数据组织以及其它方面的实现 细节,从而在编码阶段就能把所描述的详细处理过程直接翻译成程序代码。回 答下列问题 1 程序流程图的缺点 2 盒图的优点 3.PAD图的优点 论述题3进程管理是操作系统的核心,它的可靠性和安全性直接影响到计算机系统的可用 性。在进程管理设计中,由于设计不妥,会出现与系统安全有关的问题,请解释 死锁的概念?死锁产生的原因以及如何解除和预防死锁? 论述题4IEEE802系列标准是LAN的国际标准系列。依据IEE802标准,讨论以下问题 (1)在IEEE802系列标准中,LAN参考模型对应0SI参考模型的数据链路层和物理 层,它将数据链路层划分为哪两个子层? (2)在IEEE802系列标准中,哪一个标准描述逻辑链路子层的功能、特性和协议? (3)IEEE802.3标准定义了CSMA/CD总线介质访问控制方法,CSMA/CD基本工作原 理? (4)IEEE802.6标准定义的内容? 模拟试题一参考答案 选择题 1.A2.A3.B4.A5.C6.D7.C8.D9.A10.B 11.A12.D13.C14.D15.B16.A17.C18.B19.D20.B 8
8 （68）In the modulation style of PSK ,if a kind of Modem＇s modulation rate is 3200baud and it＇s 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 select 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) 201.198.132.1 C) 201.199.128.6 D) 201.198.134.257 二、论述题 论述题 1 在 SQL 语言中，一个表或者是一个基本表(basetable)，或者是一个视图(view)。 基本表是实际存储在数据库中的表，而视图则不是实际存储在数据库中的表。试 回答以下有关视图问题： 1、 SQL 语言中如何理解视图的基本概念？ 2、 SQL 语言中定义和删除视图的基本命令？ 3、 SQL 语言中使用视图的优点？ 论述题 2 描述程序处理过程的工具称为详细设计工具，这些工具应该能支持对详细设计无 二义性的描述，其中包括控制流程、处理功能、数据组织以及其它方面的实现 细节，从而在编码阶段就能把所描述的详细处理过程直接翻译成程序代码。回 答下列问题： 1． 程序流程图的缺点 2． 盒图的优点 3． PAD 图的优点 论述题 3 进程管理是操作系统的核心，它的可靠性和安全性直接影响到计算机系统的可用 性。在进程管理设计中，由于设计不妥，会出现与系统安全有关的问题，请解释 死锁的概念？死锁产生的原因以及如何解除和预防死锁？ 论述题 4 IEEE 802 系列标准是 LAN 的国际标准系列。依据 IEEE802 标准，讨论以下问题： (1) 在 IEEE802 系列标准中，LAN 参考模型对应 OSI 参考模型的数据链路层和物理 层，它将数据链路层划分为哪两个子层？ (2) 在 IEEE802 系列标准中，哪一个标准描述逻辑链路子层的功能、特性和协议？ (3) IEEE802.3 标准定义了 CSMA/CD 总线介质访问控制方法，CSMA/CD 基本工作原 理？ (4) IEEE802.6 标准定义的内容？ 模拟试题一参考答案 一、选择题 1.A 2.A 3.B 4.A 5.C 6.D 7.C 8.D 9.A 10.B 11.A 12.D 13.C 14.D 15.B 16.A 17.C 18.B 19.D 20.B
21.A22.C23.D24.D25.D26.A27.B28.C29.B30.C 31.A32.B33.A34.D35.C36.C37.C38.C39.B40.D 41.B42.B43.B44.D45.B46.C47.D48.B49.B50.C 51.C52.A53.C54.D55.D 61.C62.A63.B64.C65.A66.C67.C68.C69.A 二、论述题 论述题1参考答案 1、在SQL语言中,视图是从一个或几个基本表(或视图)中导出的表,它是由若干个基本 表或其它视图构成的子集。用户可以用SL语句对视图和基本表进行查询等操作。在用 户看来视图和基本表是一样的,都是关系(即表格)。在SQL语言中的视图(view)是数据 库体系结构中的外模式。 2、SQL语言中定义视图的命令格式为 CREATEⅥIEW视图名[(字段名[,字段名]…)]AS查询[ WITH CHECK OPTION] SL语言中删除视图的命令格式为 DROP VIEW视图名 3、视图的优点主要有 1)视图对于数据库的重构造提供了一定程度的逻辑独立性。 数据的逻辑独立性是指数据库重构造时,如数据库扩大(增加了新字段,新关系等), 用户和用户程序不会受影响。 2)简化了用户观点。 视图的机制使用户把注意力集中在他所关心的数据上。若这些数据不是直接来自基本 表,则可以定义视图,从而使用户眼中的数据结构简单而直接了当,并可大大简化用户的数 据査询操作,特别是把若干表连接在一起的视图,把从表到表所需要的连接操作向用户隐蔽 了起来 3)视图机制使不同的用户能以不同的方式看待同一数据。 4)视图机制对机密数据提供了自动的安全保护功能 可以把机密数据从公共的数据视图(基本表)中分离出去,即针对不同用户定义不同的 视图,在用户视图中不包括机密数据的字段。这样,这类数据便不能经由视图被用户存取 从而自动地提供了对机密数据的保护。 论述题2参考答案 1.程序流程图的缺点 程序流程图的主要缺点如下 (1)程序流程图从本质上说不支持逐步求精,它诱使程序员过早地考虑程序的控制 程,而不去考虑程序的全局结构。 (2)程序流程图中用箭头代表控制流,使得程序员不受任何约束,可以完全不顾结 构化设计的原则,随意转移控制。 (3)程序流程图不易表示数据结构。 (4)程序流程图的每个符号对应于源程序的一行代码,对于提高大型系统的可理解 性作用甚微 2.盒图的优点 盒图有这样的一些优点
9 21.A 22.C 23.D 24.D 25.D 26.A 27.B 28.C 29.B 30.C 31.A 32.B 33.A 34.D 35.C 36.C 37.C 38.C 39.B 40.D 41.B 42.B 43.B 44.D 45.B 46.C 47.D 48.B 49.B 50.C 51.C 52.A 53.C 54.D 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 二、论述题 论述题 1 参考答案 1、 在 SQL 语言中，视图是从一个或几个基本表（或视图）中导出的表，它是由若干个基本 表或其它视图构成的子集。用户可以用 SQL 语句对视图和基本表进行查询等操作。在用 户看来视图和基本表是一样的，都是关系(即表格)。在 SQL 语言中的视图(view)是数据 库体系结构中的外模式。 2、 SQL 语言中定义视图的命令格式为: CREATE VIEW 视图名[(字段名[，字段名]…)] AS 查询 [WITH CHECK OPTION]； SQL 语言中删除视图的命令格式为: DROP VIEW 视图名； 3、视图的优点主要有: 1）视图对于数据库的重构造提供了一定程度的逻辑独立性。 数据的逻辑独立性是指数据库重构造时，如数据库扩大 (增加了新字段，新关系等)， 用户和用户程序不会受影响。 2）简化了用户观点。 视图的机制使用户把注意力集中在他所关心的数据上。若这些数据不是直接来自基本 表，则可以定义视图，从而使用户眼中的数据结构简单而直接了当，并可大大简化用户的数 据查询操作，特别是把若干表连接在一起的视图，把从表到表所需要的连接操作向用户隐蔽 了起来。 3）视图机制使不同的用户能以不同的方式看待同一数据。 4）视图机制对机密数据提供了自动的安全保护功能。 可以把机密数据从公共的数据视图 (基本表)中分离出去，即针对不同用户定义不同的 视图，在用户视图中不包括机密数据的字段。这样，这类数据便不能经由视图被用户存取， 从而自动地提供了对机密数据的保护。 论述题 2 参考答案 1． 程序流程图的缺点 程序流程图的主要缺点如下： （1）程序流程图从本质上说不支持逐步求精，它诱使程序员过早地考虑程序的控制 流程，而不去考虑程序的全局结构。 （2）程序流程图中用箭头代表控制流，使得程序员不受任何约束，可以完全不顾结 构化设计的原则，随意转移控制。 （3）程序流程图不易表示数据结构。 （4）程序流程图的每个符号对应于源程序的一行代码，对于提高大型系统的可理解 性作用甚微。 2．盒图的优点 盒图有这样的一些优点：
(1)由于只能从上边进入盒子然后从下面走出盒子,除此之外没有其它的入口和出 口,所以方框图限制了随意的控制转移,保证了程序有良好的结构。 (2)方框图是一种强制设计人员和程序员进行结构化思维的工具,一开始就用方框 图来学习程序设计的软件人员不会养成坏的程序设计习惯。因为它除了几种标 准结构的符号之外,不再提供其它描述手段 (3)方框图形象直观,具有良好的可见度,例如循环的范围、条件语句的范围清晰, 所以容易理解设计意图,为编程、复审和选择测试实例、维护都带来了方便。 (4)局部数据和全程数据的作用域很容易确定 (5)易于表达嵌套结构 3.PAD图的优点 PAD图的主要优点如下: (1)PAD的一个独特之处在于,以PAD为基础,遵循一个机械的规则就能方便地编 写出程序,这个规则称为走树( Tree walk)。在走树时只要顺着PAD所呈的树 形结构移动,对参照上文所给出的PAD成分同 PASCAL结构的对应关系,就可依 次将遇到的PAD成分翻译成 PASCAL程序,有利于提高软件的生产率。 (2)PAD图所描绘的程序结构十分清晰。图中最左面的竖线是程序的主线,即第一 层结构。随着程序层次的增加,PAD图逐渐向右延伸,每增加一个层次,图形 就向右扩展一条竖线。PAD图中竖线的总条数就是程序的层次数。用PAD图表 示处理逻辑,易读、易懂、易记。PAD图是二维树形结构的图形,程序从图中 最左竖线上端的结点开始执行,自上而下,从左向右顺序执行,遍历所有结点 (3)PAD图的符号支持自顶向下、逐步求精的方法的使用。开始时设计者可以定义 个抽象程序。随着设计工作的深入而使用def符号逐步增加细节,直至完成 详细设计 (4)使用表示结构化控制结构的PAD符号所设计出来的程序必然是结构化程序。 论述题3参考答案 操作系统中有若干进程并发执行,它们不断申请、使用、释放系统资源,虽然系统的进 程协调、通信机构会对它们进行控制,但也可能出现若干进程都相互等待对方释放资源才能 继续运行,否则就阻塞的情况。此时,若不借助外界因素,谁也不能释放资源,谁也不能解 除阻塞状态。根据这样的情况,操作系统中的死锁被定义为系统中两个或者多个进程无限期 地等待永远不会发生的条件,系统处于停滞状态,这就是死锁。 产生死锁的原因主要是 (1)因为系统资源不足 (2)进程运行推进的顺序不合适 (3)资源分配不当等。 如果系统资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则 就会因争夺有限的资源而陷入死锁。其次,进程运行推进顺序与速度不同,也可能产生死锁 产生死锁的四个必要条件 (1)互斥条件:一个资源每次只能被一个进程使用。 (2)请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。 (3)不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。 (4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系 这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之 不满足,就不会发生死锁
10 （1）由于只能从上边进入盒子然后从下面走出盒子，除此之外没有其它的入口和出 口，所以方框图限制了随意的控制转移，保证了程序有良好的结构。 （2）方框图是一种强制设计人员和程序员进行结构化思维的工具，一开始就用方框 图来学习程序设计的软件人员不会养成坏的程序设计习惯。因为它除了几种标 准结构的符号之外，不再提供其它描述手段。 （3）方框图形象直观，具有良好的可见度，例如循环的范围、条件语句的范围清晰， 所以容易理解设计意图，为编程、复审和选择测试实例、维护都带来了方便。 （4）局部数据和全程数据的作用域很容易确定。 （5）易于表达嵌套结构。 3．PAD 图的优点 PAD 图的主要优点如下： （1）PAD 的一个独特之处在于，以 PAD 为基础，遵循一个机械的规则就能方便地编 写出程序，这个规则称为走树（Tree walk）。在走树时只要顺着 PAD 所呈的树 形结构移动，对参照上文所给出的 PAD 成分同 PASCAL 结构的对应关系，就可依 次将遇到的 PAD 成分翻译成 PASCAL 程序，有利于提高软件的生产率。 （2）PAD 图所描绘的程序结构十分清晰。图中最左面的竖线是程序的主线，即第一 层结构。随着程序层次的增加，PAD 图逐渐向右延伸，每增加一个层次，图形 就向右扩展一条竖线。PAD 图中竖线的总条数就是程序的层次数。用 PAD 图表 示处理逻辑，易读、易懂、易记。PAD 图是二维树形结构的图形，程序从图中 最左竖线上端的结点开始执行，自上而下，从左向右顺序执行，遍历所有结点。 （3）PAD 图的符号支持自顶向下、逐步求精的方法的使用。开始时设计者可以定义 一个抽象程序。随着设计工作的深入而使用 def 符号逐步增加细节，直至完成 详细设计。 （4）使用表示结构化控制结构的 PAD 符号所设计出来的程序必然是结构化程序。 论述题 3 参考答案 操作系统中有若干进程并发执行，它们不断申请、使用、释放系统资源，虽然系统的进 程协调、通信机构会对它们进行控制，但也可能出现若干进程都相互等待对方释放资源才能 继续运行，否则就阻塞的情况。此时，若不借助外界因素，谁也不能释放资源，谁也不能解 除阻塞状态。根据这样的情况，操作系统中的死锁被定义为系统中两个或者多个进程无限期 地等待永远不会发生的条件，系统处于停滞状态，这就是死锁。 产生死锁的原因主要是： （1） 因为系统资源不足。 （2） 进程运行推进的顺序不合适。 （3） 资源分配不当等。 如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则 就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。 产生死锁的四个必要条件： （1） 互斥条件：一个资源每次只能被一个进程使用。 （2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。 （3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。 （4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。 这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之 一不满足，就不会发生死锁