1、中级软件设计师上午试题-7 (1)及答案解析(总分：75.00，做题时间：90 分钟)5 英寸磁盘，最小磁道的直径为 4 厘米，最大磁道直径为 8 厘米，每分钟 10000 转，共有 30 记录面，每个记录面有 8000 个磁道，每条磁道上有 511 个扇区，每个扇区实际记录有 600 个字节，其中有效数据为512 个字节。则这个磁盘存储器的有效存储容量是 (1) GB，磁道密度是每毫米 (2) 条磁道。（分数：2.00）A.60B.58C.63D.30A.350B.400C.800D.200（分数：5.00）A.B.C.D.A.B.C.D.A.B.C.D.A.B.C.D.A.B.C.D.UM
2、L 称为统一的建模语言，它把 Booch、Rumbaugh 和 Jacobson 等各自独立的 OOA 和 OOD 方法中最优秀的特色组合成一个统一的方法。UML 允许软件工程师使用由一组语法的语义的实用规则所支配的符号来表示分析模型。在 UML 中用 5 种不同的视图来表示一个系统，这些视图从不同的侧面描述系统。每一个视图由一组图形来定义。这些视图概述如下：(8) 用使用实例(use case)来建立模型，并用它来描述来自终端用户方面的可用的场景。(9) 对静态结构(类、对象和关系)模型化。(10) 描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。(11) 将系统的
3、结构和行为表达成为易于转换为实现的方式。(12) 示系统实现环境的结构和行为。（分数：5.00）A.环境模型视图B.行为模型视图C.用户模型视图D.结构模型视图A.环境模型视图B.行为模型视图C.用户模型视图D.结构模型视图A.环境模型视图B.行为模型视图C.用户模型视图D.结构模型视图A.环境模型视图B.实现模型视图C.结构模型视图D.行为模型视图A.环境模型视图B.实现模型视图C.结构模型视图D.行为模型视图商品条码是在流通领域中用于标识商品的 (13) 通用的条码。条码中的 (14) 供人们直接识读，或通过键盘向计算机输入数据。（分数：2.00）A.行业B.国际C.国内D.企、业A.商品
4、代码B.条码符号C.条码代码D.商品条码（分数：3.00）(1).在 CORBA 体系结构中，负责屏蔽底层网络通信细节的协议是 (15) 。（分数：1.00）A.IDLB.RPBC.ORBD.GIOP(2).电子商务具有 (16) 的运作模式。（分数：1.00）A.B2CB.C2CC.C2CD.A2B(3).人们对软件存在着许多错误的观点，这些观点表面上看起来很有道理，符合人们的直觉，但实际上给管理者和开发人员带来了严重的问题。下述关于软件开发的观点中正确的是 (17) 。（分数：1.00）A.我们拥有一套讲述如何开发软件的书籍，书中充满了标准与示例，可以帮助我们解决软件开发中遇到的任何问题B
5、.如果我们已经落后于计划，可以增加更多的程序员和使用更多的 CASE 工具来赶上进度C.项目需求总是在不断变化，我们可以采用瀑布模型来解决此类问题D.需要得多是软件项目失败的主要原因下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在 (23) 。由此可见，由于线性结构是一个 (24) 结构，元素之间存在的是 (25) 的关系，而树是一个 (26) 结构，元素之间存在的是 (27) 的关系。（分数：10.00）A
6、.根结点B.首元素C.尾元素D.叶子A.根结点B.首元素C.尾元素D.叶子A.根结点B.首元素C.尾元素D.叶子A.根结点B.首元素C.尾元素D.叶子A.惟一的前驱元素和后继元素B.惟一的前驱(双亲)结点和多个后继(孩子)结点C.叶子D.一对一A.惟一的前驱元素和后继元素B.惟一的前驱(双亲)结点和多个后继(孩子)结点C.叶子D.一对一A.一对一B.一对多C.顺序D.层次A.一对一B.一对多C.顺序D.层次A.一对一B.一对多C.顺序D.层次A.一对一B.一对多C.顺序D.层次软件开发模型用于指导软件开发。演化模型是在快速开发一个 (28) 的基础上，逐步演化成最终的软件。螺旋模型综合了 (2
7、9) 的优点，并增加了 (30) 。喷泉模型描述的是面向 (31) 的开发过程，反映了该开发过程的 (32) 特征。（分数：5.00）A.模块B.运行平台C.原型D.主程序A.瀑布模型和演化模型B.瀑布模型和喷泉模型C.演化模型和喷泉模型D.原型和喷泉模型A.质量评价B.进度控制C.版本控制D.风险分析A.数据流B.数据结构C.对象D.构件(Component)A.迭代和有间隙B.迭代和无间隙C.无迭代和有间隙D.无迭代和无间隙（分数：3.00）(1).ISO 为运输层定义了 4 种类型的服务原语，由运输层服务用户产生的原语是 (33) 。 （分数：1.00）A.请求原语 指示原语B.请求原语
8、 响应原语C.指示原语 确认原语D.相应原语 确认原语(2).IEEE 802 规范主要与 OSI 模型的 (34) 有关。（分数：1.00）A.较低的 4 层B.转输层和网络层C.物理层和数据链路层D.数据链路层和会话层(3).因为 ATM (35) ，即信元沿同一条路径走，所以，信元一般不会失序。（分数：1.00）A.是异步的B.采用了分组交换的技术C.采用电路交换的技术D.用虚电路当存储器采用段页式管理时，主存被划分为定长的 (36) ，程序按逻辑模块分成 (37) 。在某机器的多道程序环境下，每道程序还需要一个 (38) 作为有用户标志号，每道程序都有对应 (39) 。一个逻辑地址包括
9、 (38) ，x、段号 s、页号 p 和页内地址 d 等 4 个部分。设逻辑地址长度分配如下，其中 x、s、p、d 均以二进制数表示。21 20 19 14 13 11 10 0x S p d其转换后的地址为 (40) 。（分数：5.00）A.段B.页C.区域D.块A.区域B.页C.块D.段A.模块号B.区域号C.基号D.区域A.一个段表和一个页表B.一个段表和一组页表C.一组段表和一个页表D.一组段表和一组页表A.x*220+s*214+p*211+dB.(x)+s)+p+dC.(x)+s)+p)*211+(d)D.(x)+s)+p*211+d程序设计语言包括 (41) 等几个方面，它的基本
10、成分包括 (42) 。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组 G=(，V,S，P)表示，其中，是终结符的有限字符表，y 是非终结符的有限字母表，S(V)是开始符号，P 是生成式的有限非空集。在短语文法中，P 中的生成式都是 甲的形式，其中 (43) ，(V)*。在上下文有关文法中，户中的生成式都是 1A 2 1 2的形式，其中A (44) ，(V*)， （分数：5.00）A.B.C.D.A.B.C.D.A.B.C.D.A.B.C.D.A.B.C.D.设有关系模式 S(Sno，Snam
11、e，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Sname 为销售员姓名，Pno 为商品号，Pname 为商品名称，Q 为销售商品数目，A 为销售商品总金额。根据定义有如下函数依赖集：P=SnoSname，SnoQ，SnoA，PnoPname。关系模式 S 的关键字是 (46) ，W 的规范化程度最高达到 (47) 。若将关系模式 S 分解为 3 个关系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则 S1 的规范化程度最高达到 (48) ，S2 的规范化程度最高达到 (49) 。SQL 中集合成员资格的比较操作“
12、元组 IN(集合)”中的“IN”与 (50) 操作符等价。（分数：5.00）A.(Sno，Q)B.(Pno，A)C.(Sno，Pno)D.(Snb，Pno，Q)A.1NFB.2NFC.3NFD.BCNFA.1NFB.2NFC.3NFD.BCNFA.1NFB.2NFC.3NFD.BCNFA.ANYB.=ANYC.LikeD.=Like（分数：3.00）(1).为了保证数据库的完整性(正确性)，数据库系统必须维护事务的以下特性 (51) 。（分数：1.00）A.原子性、一致性、隔离性、持久性B.原子性、一致性、隔离性、闭包性C.一致性、隔离性、持久性、完整性D.隔离性、闭包性、时间性、适用性(2)
13、.在平衡二叉排序树上进行查找时，其时间复杂度为 (52) 。（分数：1.00）A.O(log2n+1)B.O(log2n)C.O(log2n-1)D.log22n(3).各种需求方法都有它们共同适用的 (53) 。（分数：1.00）A.说明方法B.描述方式C.准则D.基本原则对于单链表，如果仅仅知道一个指向链表中某结点的指针 p， (54) 将 p 所指结点的数据元素与其确实存在的直接前驱交换，对于单循环链表来说 (55) ，而对双向链表来说 (56) 。（分数：3.00）A.可以B.不可以C.不确定D.仅能一次A.可以B.不可以C.不确定D.仅能一次A.可以B.不可以C.不确定D.仅能一次（
14、分数：5.00）(1).采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。（分数：1.00）A.中序遍历B.前序遍历C.后序遍历D.按层遍历(2).采用邻接表存储的图的广度优先遍历算法类似于二叉树的 (58) 。（分数：1.00）A.中序遍历B.前序遍历C.后序遍历D.按层遍历(3).用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组 R1到 Rn中，那么，结点 Ri若有左子树，则左子树是结点 (59) 。（分数：1.00）A.R2i+1B.R2i-1C.Ri/2D.R2f(4).假定一棵三叉树的结点数为 50，则它的最小高度为 (60) 。（分数：1.00）A.3B.4
15、C.5D.6(5).任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。（分数：1.00）A.不发生改变B.发生改变C.不能确定D.以上都不对多媒体电子出版物创作的主要过程可分为 (62) 。基于内容检索的体系结构可分为两个子系统： (63) 。（分数：2.00）A.应用目标分析、脚本编写、各种媒体数据准备、设计框架、制作合成、测试B.应用目标分析、设计框架、脚本编写、各种媒体数据准备、制作合成、测试C.应用目标分析、脚本编写、设计框架、各种媒体数据准备、制作合成、测试D.应用目标分析、各种媒体数据准备、脚本编写、设计框架、制作合成、测试A.用户访问和数据库管理子系统B.多媒
16、体数据管理和调度子系统C.特征抽取和查询子系统D.多媒体数据查询和用户访问子系统MIDI 是一种数字音乐的国际标准，MIDI 文件存储的 (64) 。它的重要特色是 (65) 。（分数：2.00）A.不是乐谱而是波形B.不是波形而是指令序列C.不是指令序列而是波形D.不是指令序列而是乐谱A.占用的存储空间少B.乐曲的失真度少C.读写速度快D.修改方便(66) is a protocol that a host uses to inform a router when it joins or leaves an Internet multicast group.(67) is an error
17、detection code that most data conlmunication networks use.(68) is an interior gateway protocol that uses a distance vector algorithm to propagaterouting information.(69) is a transfer mode in which all types of information are organized into fixed form cells on all asynchronous or nonperiodic basis
18、over a range of media.(70) is an identifier of a web page.（分数：5.00）A.ICMPB.SMTPC.IGMPD.ARPA.4B/5BB.CRCC.Manchester CodeD.Huffman CodeA.OSPFB.RIPC.RARPD.BGPA.ISDNB.x.25C.Frame RelayD.ATMA.HTTPB.URLC.HTMLD.TAGNetwork managers have long awaited practical voice-over-IP (VOIP)solutions. VOIP promises (71
19、) network management and decreases costs by (72) a companys telephony and data infrastructures into one network. And a VOIP solution implemented at a company s head -quarters with far -reaching branch offices can (73) tremendous amounts of (74) in long distance phone bills, provided that solution de
20、livers POTS -like voice (75) over the Internet.（分数：5.00）A.complicatedB.usefulC.easeD.orderlyA.convergingB.dividingC.combineD.bringingA.getB.putC.saveD.wasteA.cashB.moneyC.spaceD.timeA.qualtityB.qualityC.voluneD.speed中级软件设计师上午试题-7 (1)答案解析(总分：75.00，做题时间：90 分钟)5 英寸磁盘，最小磁道的直径为 4 厘米，最大磁道直径为 8 厘米，每分钟 1000
21、0 转，共有 30 记录面，每个记录面有 8000 个磁道，每条磁道上有 511 个扇区，每个扇区实际记录有 600 个字节，其中有效数据为512 个字节。则这个磁盘存储器的有效存储容量是 (1) GB，磁道密度是每毫米 (2) 条磁道。（分数：2.00）A.60B.58C.63 D.30解析：A.350B.400 C.800D.200解析：这个磁盘存储器的存储容量为 512B308000511= 63GB；2.磁道方向的有效记录宽度为(80-40)/2)mm=20mm，磁道密度为 8000/20mm=400 条/mm。（分数：5.00）A.B. C.D.解析：A.B. C.D.解析：A. B
22、.C.D.解析：A. B.C.D.解析：A.B.C. D.解析：解析 本题考查计算机数据的编码，涉及原码、补码、反码，移码以及浮点数规格化处理。同一个数可以有不同的浮点表示形式，阶码的大小可以用来调节数值中小数点的位置。将数值数据表示成/V=M*RE，M 被称为 N 的尾数，E 是 N 的指数或称阶码，而只是该阶码的基数。题中阶码用 4 位二进制整数 1110 表示，尾数用 12 位二进制小数 001010000000 表示，尾数中含有符号位，其最高位，即符号位为 0。下面具体分析题目中的各个问题。如果阶码为移码，由于阶码是 4 位二进制整数，设真值为 X，根据整数移码定义：X 移码 =23+
23、X(1110)2=(14)10，可求得阶码真值为 6。如果尾数为反码，从符号位可判断尾数是正数，根据小数反码定义，正小数的反码就是其自身，可求得尾数的真值为：(0.01010000000) 2= (2-2+2-4)=(0.3125)10，根据浮点数定义，该机器码真值为 0.3125 *26=20。如果阶码为移码，同上，真值为 6。如果尾数是原码，从符号位可判断尾数是正数，根据小数原码定义，正小数的原码就是其本身，可求得尾数的真值为 0.3125。由此可知该机器码真值也是 20。如果阶码为补码，由于阶码是 4 位二进制整数，从符号位判断为负数，设真值为 X，根据负整数定义X 补码 =24+X=(
24、1110)2=(14)10，求得阶码的真值为-2。如果尾数为反码，同问题 A-样求出尾数的真值为0.3125。这样，该机器码真值为 0.3125*2-2=0.078125。如果阶码是补码，尾数是原码，可分别参照以上解析求出阶码和尾数的真值分别为-2 和 0.3125，这样该机器码的真值也是 0.078125。对浮点数进行规格化处理，规定浮点数的尾数部分用纯小数形式表示，当尾数的值不为 0 时，其绝对值应大于或等于 0.5，用二进制表示为 0.1xxxxx(x 为 0 或 1)。对于不符合这一规定的浮点数，可改变阶码的大小并同时用左右移尾数的方法来满足这一规定。显然尾数 0.0101000000
25、0 不合要求，应左移 1 位，而阶码则应相应地减 1，因此规格化处理后的阶码为 1101，尾数为 010100000000。UML 称为统一的建模语言，它把 Booch、Rumbaugh 和 Jacobson 等各自独立的 OOA 和 OOD 方法中最优秀的特色组合成一个统一的方法。UML 允许软件工程师使用由一组语法的语义的实用规则所支配的符号来表示分析模型。在 UML 中用 5 种不同的视图来表示一个系统，这些视图从不同的侧面描述系统。每一个视图由一组图形来定义。这些视图概述如下：(8) 用使用实例(use case)来建立模型，并用它来描述来自终端用户方面的可用的场景。(9) 对静态结构
26、(类、对象和关系)模型化。(10) 描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。(11) 将系统的结构和行为表达成为易于转换为实现的方式。(12) 示系统实现环境的结构和行为。（分数：5.00）A.环境模型视图B.行为模型视图C.用户模型视图 D.结构模型视图解析：A.环境模型视图B.行为模型视图C.用户模型视图D.结构模型视图 解析：A.环境模型视图B.行为模型视图 C.用户模型视图D.结构模型视图解析：A.环境模型视图B.实现模型视图 C.结构模型视图D.行为模型视图解析：A.环境模型视图 B.实现模型视图C.结构模型视图D.行为模型视图解析：解析 用户模型视
27、图：从用户(在 UML 中叫做参与者)角度来表示系统。它用使用实例(use case)来建立模型，并用它来描述来自终端用户方面的可用的场景。结构模型视图：从系统内部来看数据和功能性，即对静态结构(类、对象和关系)模型化。行为模型视图：这种视图表示了系统动态和行为。它还描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。实现模型视图：将系统的结构和行为表达成为易于转换为实现的方式。环境模型视图：表示系统实现环境的结构和行为。商品条码是在流通领域中用于标识商品的 (13) 通用的条码。条码中的 (14) 供人们直接识读，或通过键盘向计算机输入数据。（分数：2.00）A.行业B
28、.国际 C.国内D.企、业解析：A.商品代码B.条码符号C.条码代码 D.商品条码解析：解析 商品条码是在流通领域中用于标识商品的国际通用的条码。目前国际上广泛使用的条码是国际物品编码协会的标准化条码 EAN。我国于 1991 年 4 月正式加入国际物品编码协会，我国通用商品条码国家标准的结构与 EAN 条码结构相同，由 13 位数字码以及对应的条码组成：前缀码(3 位)、制造厂商代码(4 位)、商品代码(5 位)和检验码(1 位)。其中 3 位前缀码是标识国家或地区的代码，由 EAN 统一分配给各国家(地区)的编码组织，我国的国家代码为“690”；制造厂商代码由中国物品编码中心统一分配给各个
29、申请厂商，每一个制造厂商的制造厂商代码都不同，在世界范围内惟一。商品条码还有北美地区通用的商品条码 UPC，其结构与国际通用的商品条码 EAN 有所不同。我国推广应用 EAN 条码，UPC 条码主要用于美国、加拿大等国家。我国出口到美国、加拿大的某些类商品需要申请使用 UPC 条码。条码是一组规则排列的条、空及其对应字符组成的标记，用以表示一定的信息。条码中的条、空组合部分称为条码符号，条、空分别由两种不同深浅的颜色(通常为黑、白色)表示，并满足一定的光学对比度要求，其目的是便于光电扫描设备识读后将数据输入计算机。条码中对应条码符号的一组阿拉伯数字称为条码代码，条码代码供人们直接识读，或通过键
30、盘向计算机输入数据。条码符号和条码代码相对应，表示的信息一致。（分数：3.00）(1).在 CORBA 体系结构中，负责屏蔽底层网络通信细节的协议是 (15) 。（分数：1.00）A.IDLB.RPBC.ORBD.GIOP 解析：解析 在 CORBA 应用中，通过一定的通信协议来屏蔽网络通信的细节，这个协议就是 GIOP 协议。IDL 是接口定义语言的简称，是用来定义对应的服务方接口，RPC 则是远程的过程调用，ORB 则是对象请求代理，负责控制客户方与服务方的交互，也就是我们俗称的 COR- BA 平台的内核。(2).电子商务具有 (16) 的运作模式。（分数：1.00）A.B2C B.C2
31、CC.C2CD.A2B解析：解析 B2C(Business to Client)是电子商务的初始层面，它注重网络技术所带来的信息无限性和超越时空性。有效减少买卖的中间环节、降低经营成本、直接面对客户，从而有利于企业制定经营策略。 B2C 商务模式的本质是一种强调整合物流的商务模式，是一种零售业，在相当程度上是低利润的代表，是直接面对消费者的商务形式。B2C 模式消除中间批发商，明显加快物流和资金流的运转，既能减少中间成本，也能减少欺诈风险。同时经营企业直接面对消费者，将市场调查、市场运作、产品更新、客户跟踪集于一身，自主性明显加强，从而容易建立价格优势。经营企业有能力针对市场情况，快速决策，制
32、定有利价格，快速占领市场。B2B(Business to Business)是供应链上的联合经营，其本质是追求信息增值。B2B 模式的行业特征为：信息化程度较高，商品标准化程度高；主观判断较少；产品结构复杂、产品市场足够大；需要与物质经济资源网全面整合，同步成长、相得益彰；跨地域、跨行业、低成本和大联盟；“关注顾客价值”和“追求信息增值”。大合作是 B2B 商务经济大发展的特点，它的信息技术包括对商务应用与企业资源规划ERP(Enterprise Resource Planning)，客户关系管理 CRM(Customer Relationship Management)，供应链管理 SCM(
33、Supply Chain Management)，人力资源管理 HRM(Human Resource Management)。B2B 是由多个买方和卖方 (供应链的上游、下游甚至同级的企业)共同构成的企业联盟，共同提倡全球标准化，提倡开放式 EC 解决方案，并实现了信息服务、交易服务、支付服务、物流服务等各类要素高度结合而形成了新的价值链(Value Chain)经济。(3).人们对软件存在着许多错误的观点，这些观点表面上看起来很有道理，符合人们的直觉，但实际上给管理者和开发人员带来了严重的问题。下述关于软件开发的观点中正确的是 (17) 。（分数：1.00）A.我们拥有一套讲述如何开发软件的
34、书籍，书中充满了标准与示例，可以帮助我们解决软件开发中遇到的任何问题B.如果我们已经落后于计划，可以增加更多的程序员和使用更多的 CASE 工具来赶上进度C.项目需求总是在不断变化，我们可以采用瀑布模型来解决此类问题D.需要得多是软件项目失败的主要原因 解析：好的参考书无疑能指导我们的工作，充分利用书籍中的方法、技术和技巧，可以有效地解决软件开发中大量常见的问题。但实践者并不能依赖于书籍，因为在现实工作中，由于条件千差万别，即使是相当成熟的软件工程规范，常常也无法套用。另外，软件技术日新月异，没有哪一种软件标准能长盛不衰。2)软件开发不同于传统的机械制造，人多不见得力量大。如果给落后于计划的项
35、目增添新人，可能会更加延误项目。因为新人会产生很多新的错误，使项目混乱，并且原有的开发人员向新人解释工作和交流思想都要花费时间，使实际的开发时间更少，所以制定恰如其分的项目计划是很重要的。3)软件需求确实是经常变化的，但这些变化产生的影响会随着其引入时间的不同而不同。对需求把握得越准确，软件的修修补补就越少。有些需求在一开始时很难确定，在开发过程中要不断地加以改正。软件修改越早代价越少，修改越晚代价越大。4)不完善的系统定义是软件项目失败的主要原因。关于待开发软件的应用领域、功能、性能、接口、设计约束和标准等需要详细的描述，而这些只有通过用户和开发人员之间的通信交流才能确定。越早开始写程序，就
36、要花越长时间才能完成它。下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在 (23) 。由此可见，由于线性结构是一个 (24) 结构，元素之间存在的是 (25) 的关系，而树是一个 (26) 结构，元素之间存在的是 (27) 的关系。（分数：10.00）A.根结点B.首元素 C.尾元素D.叶子解析：A.根结点 B.首元素C.尾元素D.叶子解析：A.根结点B.首元素C.尾元素 D.叶子解析：A.根结点B.首元素C
37、.尾元素D.叶子 解析：A.惟一的前驱元素和后继元素 B.惟一的前驱(双亲)结点和多个后继(孩子)结点C.叶子D.一对一解析：A.惟一的前驱元素和后继元素B.惟一的前驱(双亲)结点和多个后继(孩子)结点 C.叶子D.一对一解析：A.一对一B.一对多C.顺序 D.层次解析：A.一对一 B.一对多C.顺序D.层次解析：A.一对一B.一对多C.顺序D.层次 解析：A.一对一B.一对多 C.顺序D.层次解析：解析 线性结构是一个数据元素的有序(次序)集合。这里的“有序”仅指在数据元素之间存在一个“领先”或“落后”的次序关系，而非指数据元素“值”的大小可比性。它有 4 个基本特征：集合中必存在惟一的一个
38、“第一元素”。集合中必存在惟一的一个“最后元素”。除最后元素外，其他数据元素均有惟一的“后继”。除第一元素外，其他数据元素均有惟一的“前驱”。树是以分支关系定义的层次结构，结构中的数据元素之间存在着“一对多”的关系，因此它为计算机应用中出现的具有层次关系或分支关系的数据，提供了一种自然的表示方法。如用树描述人类社会的族谱和各种社会组织机构。在计算机学科和应用领域中树也得到广泛应用。例如，在编译程序中，用树来表示源程序的语法结构等。软件开发模型用于指导软件开发。演化模型是在快速开发一个 (28) 的基础上，逐步演化成最终的软件。螺旋模型综合了 (29) 的优点，并增加了 (30) 。喷泉模型描述
39、的是面向 (31) 的开发过程，反映了该开发过程的 (32) 特征。（分数：5.00）A.模块B.运行平台C.原型 D.主程序解析：A.瀑布模型和演化模型 B.瀑布模型和喷泉模型C.演化模型和喷泉模型D.原型和喷泉模型解析：A.质量评价B.进度控制C.版本控制D.风险分析 解析：A.数据流B.数据结构C.对象 D.构件(Component)解析：A.迭代和有间隙B.迭代和无间隙 C.无迭代和有间隙D.无迭代和无间隙解析：解析 软件开发模型是指软件开发全部过程、活动和任务的结构框架。常用的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。瀑布模型给出了软件生存周期各阶段的固定顺序，上一阶段
40、完成后才能进入下一阶段。演化模型是在快速开发一个原型的基础上，根据用户在试用原型的过程中提出的反馈意见和建议，对原型进行改进，获得原型的新版本。重复这一过程，直到演化成最终的软件产品。螺旋模型将瀑布模型和演化模型相结合，它综合了两者的优点，并增加了风险分析。它以原型为基础，沿着螺线自内向外旋转，每旋转一圈都要经过制订计划、风险分析、实施工程、客户评价等活动，并开发原型的一个新版本。经过若干次螺旋上升的过程，得到最终的软件。喷泉模型主要用来描述面向对象的开发过程。它体现了面向对象开发过程的迭代和无间隙特征。迭代意味着模型中的开发活动常常需要多次重复；无间隙是指开发活动(如分析、设计)之间不存在明
41、显的边界，各项开发活动往往交叉迭代地进行。（分数：3.00）(1).ISO 为运输层定义了 4 种类型的服务原语，由运输层服务用户产生的原语是 (33) 。 （分数：1.00）A.请求原语 指示原语B.请求原语 响应原语 C.指示原语 确认原语D.相应原语 确认原语解析：解析 运输服务原语见表 4：表 4 运输服务原语*(2).IEEE 802 规范主要与 OSI 模型的 (34) 有关。（分数：1.00）A.较低的 4 层B.转输层和网络层C.物理层和数据链路层 D.数据链路层和会话层解析：解析 局域网的体系结构以 IEEE 802 委员会定义的标准为主，对应的 ISO 标准是 IS0802
42、，局域网标准只定义了相当于 ISO 模型中的低两层，即物理层和数据链路层的规范。(3).因为 ATM (35) ，即信元沿同一条路径走，所以，信元一般不会失序。（分数：1.00）A.是异步的B.采用了分组交换的技术C.采用电路交换的技术D.用虚电路 解析：解析 在 ATM 中使用了虚电路概念，即每个信元中都含有虚电路标志，带有相同标志的信元属于同一个虚电路，这些信元将得到相同的处理并按先后顺序在 ATM 网络中传送。ATM 最重要的特点是能适用于一般电路交换和分组交换都不能胜任的高速宽带信息业务，它可适应范围宽广的可变速率，终端产生的数据比特流可以是突发式的，也可以是连续的。当存储器采用段页式
43、管理时，主存被划分为定长的 (36) ，程序按逻辑模块分成 (37) 。在某机器的多道程序环境下，每道程序还需要一个 (38) 作为有用户标志号，每道程序都有对应 (39) 。一个逻辑地址包括 (38) ，x、段号 s、页号 p 和页内地址 d 等 4 个部分。设逻辑地址长度分配如下，其中 x、s、p、d 均以二进制数表示。21 20 19 14 13 11 10 0x S p d其转换后的地址为 (40) 。（分数：5.00）A.段B.页 C.区域D.块解析：A.区域B.页C.块D.段 解析：A.模块号B.区域号C.基号 D.区域解析：A.一个段表和一个页表B.一个段表和一组页表 C.一组段
44、表和一个页表D.一组段表和一组页表解析：A.x*220+s*214+p*211+dB.(x)+s)+p+dC.(x)+s)+p)*211+(d)D.(x)+s)+p*211+d 解析：解析 段页式存储组织综合了段式组织与页式组织的特点，主存被划分为定长的页，段页式系统中的虚地址形式是(段号、页号、位移)。系统为每个进程建立一个段表，为每个段建立一个页表。也就是说，先将程序按逻辑模块(如主程序、子程序和数据段等)分为若干段，再将每个段分为若干页。对于多道程序环境，每道程序有一个基号与其他程序相区分，每道程序可以有多个段，但只有一个段表，每个程序可以有多个页表。段页式存储体系中逻辑地址与物理地址的
45、转换：首先由基号段号得到段表的地址，再访问段表得到页表的地址，再由页表得到物理块的地址，此时得到的地址是高 11 位的地址，因此需乘以 211再加上页内地址，才得到真正的物理地址。程序设计语言包括 (41) 等几个方面，它的基本成分包括 (42) 。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组 G=(，V,S，P)表示，其中，是终结符的有限字符表，y 是非终结符的有限字母表，S(V)是开始符号，P 是生成式的有限非空集。在短语文法中，P 中的生成式都是 甲的形式，其中 (43) ，(V)*
46、。在上下文有关文法中，户中的生成式都是 1A 2 1 2的形式，其中A (44) ，(V*)， （分数：5.00）A.B.C.D. 解析：A.B.C. D.解析：A.B.C.D. 解析：A. B.C.D.解析：A. B.C.D.解析：解析 程序设计语言包含 3 个方面，即语法、语义和语用。语法表示程序的结构或形式，亦即表示构成程序的各个记号之间的组合规则，但不涉及这些记号的特定含义，也不涉及使用者。语义表示程序的含义，亦即表示按照各种方法所表示的各个记号的特定含义，但也不涉及使用者。语用表示程序与使用的关系。程序设计语言的基本成分有：数据成分，用于描述程序所涉及的数据；运算成分，用以描述程序中
47、所包含的运算；控制成分，用以描述程序中所包含的控制；传输成分，用以表达程序中数据的传输。Chomsky 提出了形式语言的分层理论，他定义了 4 类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法 G 可以用一个四元组 G=(VT，V N，S，P)来表示，其中 VT是终结符的有限字符集，V N是非终结符的有限字母表，SV N是文法的开始符号，P 是形如 a 的形式，如果户中的产生式都是 a 的形式，其中 a(V TV N)*VN(VTV N)*，(V TV N)*，则称该文法为短语文法；如果户中的产生式都是 aAa 的型式，其中 AV N，a 和 (V T V N)*，(V
48、 TV N)+，则称该文法是上下文有关文法；如果 P 中的产生式都是 a 的形式，其中 AV N，B(V TV N)*，则称该文法为上下文无关文法；如果户中的产生式都是 Aa 或 AaB 的形式，其中 A 和 BV N，aV T*，则称该文法为正则文法。设有关系模式 S(Sno，Sname，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Sname 为销售员姓名，Pno 为商品号，Pname 为商品名称，Q 为销售商品数目，A 为销售商品总金额。根据定义有如下函数依赖集：P=SnoSname，SnoQ，SnoA，PnoPname。关系模式 S 的关
49、键字是 (46) ，W 的规范化程度最高达到 (47) 。若将关系模式 S 分解为 3 个关系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则 S1 的规范化程度最高达到 (48) ，S2 的规范化程度最高达到 (49) 。SQL 中集合成员资格的比较操作“元组 IN(集合)”中的“IN”与 (50) 操作符等价。（分数：5.00）A.(Sno，Q)B.(Pno，A)C.(Sno，Pno) D.(Snb，Pno，Q)解析：A.1NF B.2NFC.3NFD.BCNF解析：A.1NFB.2NFC.3NFD.BCNF 解析：A.1NF B.2NFC.3NFD.BCNF解析：A.ANYB.=ANY C.LikeD.=Like解析：解析 根据给定的函数依赖集和 Armstrong 公理，可以推导出： Sn
