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.C# and cnAme′数据库 D)S.S#=SC.S#andC.C#=SC.C# and CNAME=′数据库′ (39)在数据库设计中,用E-R图来来描述信息结构但不涉及信息在计算机中的表示,它是数 据库设计的哪一个阶段的主要工作?()。 A)需求分析 B)逻辑设计 C)概念设计 D)结构设计 (40)DoS下应用 FoxPro建立的应用程序和数据,不需改变就可以在下述哪个或哪些系统中 运行?()。 I. Windows Ⅱ. Macintosh Ⅲ.UNIX 和Ⅲ B)只有Ⅰ和Ⅱ C)只有I和ⅢD)只有I (41)在 ORACLE的关系中,行数不限(依赖于操作系统),最大的列数为()。 ORACLE数 据库的数据类型中包括支持多媒体信息的数据类型,它们的最大长度可达到 )字节? A)255,2G B)225,100M C)125,255M D)254,1G (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 C2.37 D)3.37 (45)下面的哪个不属于冯·诺依曼计算机的特点?()。 A)使用单一处理部件来完成计算,存储及通信工作 B)存储空间的单元是直接寻址的 C)对计算进行集中的顺序的控制 D)采用16进制编码 (46)按照 Flynn的分类法,下面的哪个机器属于SISD计算机 A)IBM360/370 B)PEPE C)STARAN (4⑦)在目前流行的大多数PC机中,硬盘一般是通过硬盘接口电路连接到()。 A)CPU局部总线 B)PCI总线 C)ISA总线 D)存储器总线 (48)在高速并行结构中,速度最慢但通用性最好的是()。 A)相联处理机 B)多处理机系统 C)阵列处理机 D)专用多功能单元 (49)数据通信中如下图所示的波形是差分曼彻斯特编码,请指出它所表示的二进制比特序列 的值 A)1011001101 B)1101110110 C)0110111001
16 A) S.S#=SC. S# and C.C#=SC.C# and CNAME in ＇数据库＇ B) S.S#=SC. S# and CNAME= ＇数据库＇ C) S.S#=SC. S# and C.C#=SC.C# and CNAME ＇数据库＇ D) S.S#=SC. S# and C.C#=SC.C# and CNAME= ＇数据库＇ (39)在数据库设计中，用 E-R 图来来描述信息结构但不涉及信息在计算机中的表示，它是数 据库设计的哪一个阶段的主要工作？（ ）。 A) 需求分析 B) 逻辑设计 C) 概念设计 D) 结构设计 (40)DOS 下应用 FoxPro 建立的应用程序和数据，不需改变就可以在下述哪个或哪些系统中 运行? （ ）。 Ⅰ. Windows Ⅱ. Macintosh Ⅲ. UNIX A) Ⅰ,Ⅱ和Ⅲ B) 只有Ⅰ和Ⅱ C) 只有Ⅰ和Ⅲ D) 只有Ⅰ (41)在 ORACLE 的关系中，行数不限（依赖于操作系统），最大的列数为（ ）。ORACLE 数 据库的数据类型中包括支持多媒体信息的数据类型，它们的最大长度可达到 （ ）字节？ A) 255，2G B) 225，100M C) 125，255M D) 254，1G (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.37 (45)下面的哪个不属于冯·诺依曼计算机的特点？（ ）。 A)使用单一处理部件来完成计算，存储及通信工作 B)存储空间的单元是直接寻址的 C)对计算进行集中的顺序的控制 D)采用 16 进制编码 (46)按照 Flynn 的分类法，下面的哪个机器属于 SISD 计算机（ ）。 A)IBM360/370 B)PEPE C)STARAN D)Tandem/16 (47)在目前流行的大多数 PC 机中，硬盘一般是通过硬盘接口电路连接到（ ）。 A)CPU 局部总线 B)PCI 总线 C)ISA 总线 D)存储器总线 (48)在高速并行结构中,速度最慢但通用性最好的是 （ ）。 A) 相联处理机 B) 多处理机系统 C) 阵列处理机 D) 专用多功能单元 (49)数据通信中如下图所示的波形是差分曼彻斯特编码，请指出它所表示的二进制比特序列 的值（ ）。 A) 1011001101 B) 1101110110 C) 0110111001 D)
1101001110 (50)已知信息码为101,采用生成多项式G(X)=X+X4+X2+x+1,生成的循环冗余编码CRC 是多少()。 A)100011 C)111011 D)101010 (51)网络中进行数据交换必须遵守网络协议,一个网络协议主要由三个要素组成:语法、 语义和()。 A)时序 B)软件 C)原语 D)数据 (52)在DLC协议中,在()下,传输过程由主站启动,从站用于接受命令,且只能 在收到主站命令后,才可以作出应答。 A)正常响应方式NRM B)异常响应方式ARM C)异步平衡方式ABM D)非平衡数据链路操作方式 (53)通常认为,决定局域网特性的主要技术有三种,它们是传输介质和()。 A)网络拓扑、介质访问控制方法B)同步方式、拓扑结构 C)差错检测方法、网络操作系统D)数据编码、数据交换 (54)关于FDDI说法正确的是()。 种高性能的光纤令牌环网,它的数据传输速率为1000bps,覆盖范围是2km B)采用多令牌方式。 C)物理子层采用4B/5B编码。 D)为提高系统可靠性,采用单环结构。 (55)两个局域网互连,除它们的传输层协议不同之外,其它层协议均相同,则连接两个局 域网的设备是()。 A)中继器 B)透明网桥 )源站网桥D)网关 (56)What is the decimal value of the following 8-bit twos complement number? 11111001() (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? () ocedure traverse (p: pointer) gin then begin traverse(p↑.left) traverse(p↑. right) d 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 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
17 1101001110 （50）已知信息码为 101，采用生成多项式 G（X）=X4 +X4 +X2 +X1 +1，生成的循环冗余编码 CRC 是多少（ ）。 A) 100011 B) 1011101 C) 111011 D) 101010 （51）网络中进行数据交换必须遵守网络协议，一个网络协议主要由三个要素组成：语法、 语义和（ ）。 A) 时序 B) 软件 C) 原语 D) 数据 （52）在 HDLC 协议中，在（ ）下，传输过程由主站启动，从站用于接受命令，且只能 在收到主站命令后，才可以作出应答。 A）正常响应方式 NRM B）异常响应方式 ARM C）异步平衡方式 ABM D）非平衡数据链路操作方式 （53）通常认为，决定局域网特性的主要技术有三种，它们是传输介质和（ ）。 A）网络拓扑、介质访问控制方法 B）同步方式、拓扑结构 C）差错检测方法、网络操作系统 D）数据编码、数据交换 （54）关于 FDDI 说法正确的是（ ）。 A） 一种高性能的光纤令牌环网, 它的数据传输速率为 1000Mbps, 覆盖范围是 2km。 B） 采用多令牌方式。 C） 物理子层采用 4B/5B 编码。 D） 为提高系统可靠性，采用单环结构。 （55）两个局域网互连, 除它们的传输层协议不同之外，其它层协议均相同, 则连接两个局 域网的设备是（ ）。 A) 中继器 B) 透明网桥 C) 源站网桥 D) 网关 （56）What is the decimal value of the following 8-bit two＇s complement 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?（ ）。 Procedure traverae(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 bubbnle 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 performance 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 path?()o A)A sequence of vertices and the edges formed by each successive pair of vertices B)A walk with distinct ces C) A walk with distinct D)None of the abot (61) how many equal valuable relation does set e process?( E={0,1,2} A) B)4 D)6 (62) Software Engineering Economy is an effective part of software engineering which of the following content is the research content of software engineering economy? I Estimation of software development cost II. Earn Cost analysis of software development II. Ad justment of software development progres A)Ⅲonly B)andⅢ C)IandⅡ 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 phase does not require the documentation of all earlier phases to be (64) What operation on relations R and s produces the relation shown below?( )o { 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?( )o ric characters punctuation C) special characters (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) According to the principle of CRC calculation, given a frame-bit series M=11100111 and the multiple-term formula, frame-bit series generated by the CRC G=110011. then the crc is A)111101 B)00011 C)11010011 D)1101001 (68) The main goals of Network are sharing computer resources. The resources include hardware、 data and()。 atewa B)router C) software serve (69) According to covering scope, 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
18 give then best performance 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 path?（ ）。 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 Engineering Economy is an effective part of software engineering, which of the following 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) Ⅰ 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 phase does not require the documentation of all earlier phases to be updated. （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? （ ）。 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）According to the principle of CRC calculation, given a frame-bit series M=11100111 and the multiple-term formula, frame-bit series generated by the CRC G=110011, then the CRC is （ ）。 A) 111101 B) 00011 C) 11010011 D) 1101001 （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 , 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 Frame's type code is 00/. About the following statements, which is correct .( AReceive Ready B)Receive not Ready DRe ject D)Selective Reject 二、论述题 论述题1 按规范设计的方法将数据库设计分为六个阶段:1需求分析。2概念结构设计。3逻辑结 构设计。4数据库物理设计。5数据库实施。6数据库运行和维护。针对关系数据库设计的 逻辑结构设计,回答下述问题 1、逻辑设计的基本任务? 2、逻辑设计过程中,如何将E一R模型向关系数据模型转换? 3、关系数据库逻辑设计的步骤和内容? 论述题2 模块独立性是由内聚性和耦合性两个定性指标来度量的。回答下列问题 1.什么是内聚性?什么是耦合性? 2.内聚分为哪几类?耦合分为哪几类? 3.什么是时间内聚?什么是公共耦合? 论述题3: 请说明操作系统作业管理的功能?作业调度算法是指按照什么样的原则来选取作业并 投入运行,调度算法的合理性直接影响系统的效率,作业调度算法有哪些?对算法的选择需 要考虑哪些问题? 论述题4 在数据链路层,HDC信息帧的N(S)、N(R)域可以实现流量控制,滑动窗口也可以实 现流量控制,分别依据HLC信息帧及滑动窗口,分别讨论下列问题: (1)信息帧中如果N(S)=7,N(R)=4,问发送方不必等待确认可以连续发送多少帧 接收方下一预期接收的帧的序号? (2)滑动窗口中,发送窗口的大小W=2,接收窗口的大小W=1,则发送方不必等待确 认可以连续发送多少帧?接收方同时能接收多少帧? (3)若N(S)采用3位二进制编码时,发送窗口的最大值是多 模拟试题二参考答案 选择题 1.A2.A3.D4.A5.D6.B7.A8.B9.C10.A 11.B12.D13.A14.B15.A16.C17.D18.C19.D20.D A22.A23.B24.B25.C26.B27.C28.A29.C30.D 1.C32.A33.C34.B35.A36.A37.C38.D39.C40.A 41.A42.D43.B44.B45.D46.A47.B48.B49.C50.B 51.A52.A53.A54.C55.D56.A57.A58.D59.A60.B 61.C62.C63.A64.C65.D66.B67.B68.C69.B70.A
19 (70)In HDLC Protocol , when Supervisory Frame＇s type code is ＇00 ＇. About the following statements , which is correct .（ ）。 A）Receive Ready B）Receive not Ready C）Reject D）Selective Reject 二、论述题 论述题 1 按规范设计的方法将数据库设计分为六个阶段：1 需求分析。2 概念结构设计。3 逻辑结 构设计。4 数据库物理设计。5 数据库实施。6 数据库运行和维护。针对关系数据库设计的 逻辑结构设计，回答下述问题： 1、 逻辑设计的基本任务？ 2、 逻辑设计过程中，如何将 E—R 模型向关系数据模型转换？ 3、 关系数据库逻辑设计的步骤和内容？ 论述题 2 模块独立性是由内聚性和耦合性两个定性指标来度量的。回答下列问题： 1． 什么是内聚性？什么是耦合性？ 2． 内聚分为哪几类？耦合分为哪几类？ 3． 什么是时间内聚？什么是公共耦合？ 论述题 3： 请说明操作系统作业管理的功能？作业调度算法是指按照什么样的原则来选取作业并 投入运行，调度算法的合理性直接影响系统的效率，作业调度算法有哪些？对算法的选择需 要考虑哪些问题？ 论述题 4： 在数据链路层，HDLC 信息帧的 N（S）、N（R）域可以实现流量控制，滑动窗口也可以实 现流量控制，分别依据 HDLC 信息帧及滑动窗口，分别讨论下列问题： (1)信息帧中如果 N（S）=7，N（R）=4，问发送方不必等待确认可以连续发送多少帧？ 接收方下一预期接收的帧的序号？ (2)滑动窗口中，发送窗口的大小 WT=2，接收窗口的大小 WR=1，则发送方不必等待确 认可以连续发送多少帧？接收方同时能接收多少帧？ (3)若 N（S）采用 3 位二进制编码时，发送窗口的最大值是多少？ 模拟试题二参考答案 一、选择题 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.D 20.D 21.A 22.A 23.B 24.B 25.C 26.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.A 41.A 42.D 43.B 44.B 45.D 46.A 47.B 48.B 49.C 50.B 51.A 52.A 53.A 54.C 55.D 56.A 57.A 58.D 59.A 60.B 61.C 62.C 63.A 64.C 65.D 66.B 67.B 68.C 69.B 70.A
二、论述题 论述题1参考答案 1、逻辑设计的目的是,从概念模型导出特定的DBMS可以处理的数据库的逻辑结构(数 据库的模式和外模式),这些模式在功能、性能、完整性和一致性约束及数据库可扩充性等 方面均应满足用户提出的要求。 2、ER模型向关系数据模型的转换规则是: (1)一个实体类型转换成一个关系模式,实体的属性就是关系的属性,实体的键就是关系 的键。 (2)一个联系类型转换成一个关系模式,参与该联系类型的各实体的键以及联系的属性 转换成关系的属性。该关系的键有三种可能情况 若联系为1:1则每个实体的键均是该关系的辅键(候选键)。 若联系为1:M则关系的键为M端实体的键。 ·若联系为N:M则关系的键为诸实体的键的组合。 3、关系数据库的逻辑设计的步骤和内容如下 (1)导出初始关系模式:将ER图按规则转换成关系模式 (2)规范化处理:消除异常,改善完整性、一致性和存储效率,一般达到3NF就行。规范 过程实际上就是单一化过程,即一个关系描述一个概念,若多于一个概念的就把它分离出来 ()模式评价:目的是检査数据库模式是否满足用户的要求。包括功能评价和性能评价。 4)优化模式:如疏漏的要新增关系或属性,如性能不好的要采用合并、分解或选用另外 结构等。 (5)形成逻辑设计说明书。逻辑设计说明书包括:模式及子模式的集合,应用设计指南, 物理设计指南。 论述题2参考答案 1.什么是内聚?什么是耦合? 内聚是从功能角度来度量模块内的联系,一个好的内聚模块应当恰好做一件事。它描述 的是模块内的功能联系;耦合是软件结构中各模块之间相互连接的一种度量,耦合强弱取决 于模块间接口的复杂程度、进入或访问一个模块的点以及通过接口的数据。 2.内聚分为哪几类?耦合分为哪几类? 内聚有如下的种类,它们之间的内聚度由弱到强排列如下 (1)偶然内聚。模块中的代码无法定义其不同功能的调用。但它使该模块能执行不同 的功能,这种模块称为巧合强度模块。 (2)逻辑内聚。这种模块把几种相关的功能组合在一起,每次被调用时,由传送给模 块参数来确定该模块应完成哪一种功能 (3)时间内聚 (4)过程内聚 (5)通信内聚 (6)顺序内聚 (7)功能内聚 耦合可以分为以下几种,它们之间的耦合度由高到低排列如下: (1)内容耦合。 (2)公共耦合
20 二、论述题 论述题 1 参考答案 1、逻辑设计的目的是，从概念模型导出特定的 DBMS 可以处理的数据库的逻辑结构(数 据库的模式和外模式)，这些模式在功能、性能、完整性和一致性约束及数据库可扩充性等 方面均应满足用户提出的要求。 2、E-R 模型向关系数据模型的转换规则是： (l)一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的键就是关系 的键。 (2)一个联系类型转换成一个关系模式，参与该联系类型的各实体的键以及联系的属性 转换成关系的属性。该关系的键有三种可能情况: ·若联系为 1：1 则每个实体的键均是该关系的辅键(候选键)。 ·若联系为 1：M 则关系的键为 M 端实体的键。 ·若联系为 N：M 则关系的键为诸实体的键的组合。 3、关系数据库的逻辑设计的步骤和内容如下： (l)导出初始关系模式：将 E-R 图按规则转换成关系模式; (2)规范化处理:消除异常，改善完整性、一致性和存储效率，一般达到 3NF 就行。规范 过程实际上就是单一化过程，即一个关系描述一个概念，若多于一个概念的就把它分离出来。 (3)模式评价：目的是检查数据库模式是否满足用户的要求。包括功能评价和性能评价。 (4)优化模式：如疏漏的要新增关系或属性，如性能不好的要采用合并、分解或选用另外 结构等。 (5)形成逻辑设计说明书。逻辑设计说明书包括：模式及子模式的集合，应用设计指南， 物理设计指南。 论述题 2 参考答案 1． 什么是内聚？什么是耦合？ 内聚是从功能角度来度量模块内的联系，一个好的内聚模块应当恰好做一件事。它描述 的是模块内的功能联系；耦合是软件结构中各模块之间相互连接的一种度量，耦合强弱取决 于模块间接口的复杂程度、进入或访问一个模块的点以及通过接口的数据。 2． 内聚分为哪几类？耦合分为哪几类？ 内聚有如下的种类，它们之间的内聚度由弱到强排列如下： （1）偶然内聚。模块中的代码无法定义其不同功能的调用。但它使该模块能执行不同 的功能，这种模块称为巧合强度模块。 （2）逻辑内聚。这种模块把几种相关的功能组合在一起，每次被调用时，由传送给模 块参数来确定该模块应完成哪一种功能 （3）时间内聚 （4）过程内聚 （5）通信内聚 （6）顺序内聚 （7）功能内聚 耦合可以分为以下几种，它们之间的耦合度由高到低排列如下： （1）内容耦合。 （2）公共耦合