2011年软件设计师考试考前密卷（七）-上午试题

●Network m

• anagers have long awaited practical voice-overIP(VOIP)solutions.VOIP promises(71)network management and decreases costs
• by(72)a
• company's telephony an
• d 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 delivers POTS-like voice(75)over the

● (66) is

• a protocol that a host uses to inform. a router when it joins or leaves anInternet multicast group.    &n
• bsp;(67) is an error dete
• ction co
• de 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 o
• B．SMTP
• C．IGMP
• D．ARP    (67) A．4B／5B
• B．CRC
• C．Manchester Code
• D．Huffman Code    (68) A．OSPF

●MIDI是一种数字音乐的国际标准，MIDI文件存储的 (64) 。它的重要特色是 (65) 。

(64)

• A．不是乐谱而是波形    &n
• bsp;  B．不是波形而是指令序列    
• C．不是指令序列而是波形    
• D．不是指令序列而是乐谱    (65) A．占用的存储空间少
• B．乐曲的失真度少
• C．读写速度快
• D．修改方便

●多媒体电子出版物创作的主要过程可分为 (62) 。基于内容检索的体系结构可分为两个子系统： (63) 。

(62)

• A．应用目标分析、脚本编写、各种媒体数据准备、设计框架、制作合成、测试    &n
• bsp;  B．应用目标分析、设计框架、脚本编写、各种媒体数据准备、制作合成、测试    
• C．应用目标分析、脚本编写、设计框架、各种媒体数据准备、制作合成、测试    
• D．应用目标分析、各种媒体数据准备、脚本编写、设计框架、制作合成、测试    (63) A．用户访问和数据库管理子系统
• B．多媒体数据管理和调度子系统
• C．特征抽取和查询子系统
• D．多媒体数据查询和用户访问子系统

任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 () 。

• A.不发生改变   
• B.发生改变  
• C.不能确定   
• D.以上都不对

采用邻接表存储的图的广度优先遍历算法类似于二叉树的 () 。

• A.中序遍历  
• B.前序遍历  
• C.后序遍历  
• D.按层遍历

●假定一棵三叉树的结点数为50，则它的最小高度为 (60) 。

(60)

• A．3    &n
• bsp;  B．4    
• C．5    
• D．6

●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59) 。

(59)

• A．R[2i+1]    &n
• bsp;  B．R[2i-1]    
• C．R[i／2]    
• D．R[2f]

●采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。

(57)

• A．中序遍历    &n
• bsp;  B．前序遍历    
• C．后序遍历    
• D．按层遍历

●对于单链表，如果仅仅知道一个指向链表中某结点的指针p， (54) 将p所指结点的数据元素与其确实存在的直接前驱交换，对于单循环链表来说 (55) ，而对双向链表来说 (56) 。

(54) ~(56)

• A．可以    &n
• bsp;  B．不可以    
• C．不确定    
• D．仅能一次

●在平衡二叉排序树上进行查找时，其时间复杂度为 (52) 。

(52)

• A．O(log
• B>2n+1)
• B．O(log₂n)    
• C．O(log₂n-1)    
• D．log₂2n     

●为了保证数据库的完整性(正确性)，数据库系统必须维护事务的以下特性 (51) 。

(51)

• A．原子性、一致性、隔离性、持久性    &n
• bsp;  B．原子性、一致性、隔离性、闭包性    
• C．一致性、隔离性、持久性、完整性    
• D．隔离性、闭包性、时间性、适用性

●各种需求方法都有它们共同适用的 (53) 。

(53)

• A．说明方法    &n
• bsp;  B．描述方式    
• C．准则    
• D．基本原则

●设有关系模式S (Sno，Sn

• ame，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Sname为销售员姓名，Pno为商品号，Pname为商品名称，Q为销售商品数目，A为销售商品总金额。根据定义有如下函数依赖集：P={Sno→Sname，Sno→Q，Sno→A，Pno→Pname}。    关系模式S的关键字是&n
• bsp;(46) ，W的规范化程度最高达到 (47) 。若将关系模式S分解为3个关系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则S1的规范化程度最高达到 (48) ，S2的规范化程度最高达到 (49) 。    SQL中集合成员资格的比较操作"元组IN(集合)"中的"IN"与 (50) 操作符等价。    
• B．(Pno，A)    
• C．(Sno，Pno)    
• D．(Sno，Pno，Q)    (47) A．1NF
• B．2NF
• C．3NF
• D．BCNF    (48) A．1NF
• B．2NF
• C．3NF

●程序设计语言包括 (41) 等几个方面，它的基本成分包括 (42) 。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示，其中，∑是终结符的有限字符表，V是非终结符的有限字母表，S(∈V)是开始符号，P是生成式的有限非空集。在短语文法中，P中的生成式都是α→β的形式，其中

• a∈&n
• bsp;(43) ，β∈(∑∪V)*。在上下文有关文法中，P中的生成式都是α₁Aα₂→α₁βα₂的形式，其中A∈ (44) ，β∈(∑∪V*),β≠ε。在上下文无关文法中，P中的生成式的左部∈ (45) 。    (41) A．语法、语义
• B．语法、语用    
• C．语义、语用    
• D．语法、语义、语用    (42) A．数据、传输、运算
• B．数据、运算、控制
• C．数据、运算、控制、传输
• D．顺序、分支、循环    (43)A．V⁺
• B．(∑∪V)
• C．(∑∪V)*

●因为

• ATM&n
• bsp;(35) ，即信元沿同一条路径走，所以，信元一般不会失序。    (35) A．是异步的
• B．采用了分组交换的技术    
• C．采用电路交换的技术    
• D．用虚电路

●当存储器采用段页式管理时，主存被划分为定长的 (36) ，程序按逻辑模块分成 (37) 。在某机器的多道程序环境下，每道程序还需要一个 (38) 作为有用户标志号，每道程序都有对应 (39) 。一个逻辑地址包括 (38) ，x、段号s、页号p和页内地址d等4个部分。

设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示。

21 20 19 14 13 11 10 0

 x      S        p       d

其转换后的地址为 (40) 。

(36)

• A．段    &n
• bsp;  B．页    
• C．区域    
• D．块    (37) A．区域
• B．页
• C．块
• D．段    (38) A．模块号
• B．区域号
• C．基号
• D．区域    (39) A．一个段表和一个页表

●IEEE 802规范主要与OSI模型的 (34) 有关。

(34)

• ●IEEE 802规范主要与OSI模型的 (34) 有关。    (34)A.较低的4层
• B.转输层和网络层
• C.物理层和数据链路层
• D.数据链路层和会话层

ISO为运输层定义了4种类型的服务原语，由运输层服务用户产生的原语是 () 。

• A.请求原语指示原语  
• B.请求原语响应原语  
• C.指示原语确认原语  
• D.相应原语确认原语

●下面是关于树和线性结构的描述：

线性结构存在惟一的没有前驱的首元素，树存在惟一的没有前驱的根结点：线性结构存在惟一的没有后继的尾元素，树存在多个没有后继的叶子；线性结构其余元素均存在惟一的前驱元素和后继元素，树其余结点均存在 (23) 。

由此可见，由于线性结构是一个 (24) 结构，元素之间存在的是 (25) 的关系，而树是一个 (26) 结构，元素之间存在的是 (27) 的关系。

(23)

• A．惟一的前驱元素和后继元素    &n
• bsp;  B．惟一的前驱(双亲)结点和多个后继(孩子)结点    
• C．叶子    
• D．一对一    (24) ~(27) A．一对一
• B．一对多
• C．顺序
• D．层次

●下面是关于树和线性结构的描述：

线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。

由此可见，由于线性结构是一个顺序结构，元素之间存在的是一对一的关系，而树是一个层次结构，元素之间存在的是一对多的关系。

(18) ～(21)

• A．根结点    &n
• bsp;  B．首元素    
• C．尾元素    
• D．叶子    (22) A．惟一的前驱元素和后继元素
• B．惟一的前驱(双亲)结点和多个后继(孩子)结点
• C．叶子
• D．一对一

●软件开发模型用于指导软件开发。演化模型是在快速开发一个 (28) 的基础上，逐步演化成最终的软件。

螺旋模型综合了 (29) 的优点，并增加了 (30) 。

喷泉模型描述的是面向 (31) 的开发过程，反映了该开发过程的 (32) 特征。

(28)

• A．模块    &n
• bsp;  B．运行平台    
• C．原型    
• D．主程序    (29) A．瀑布模型和演化模型
• B．瀑布模型和喷泉模型
• C．演化模型和喷泉模型
• D．原型和喷泉模型    (30) A．质量评价
• B．进度控制
• C．版本控制
• D．风险分析    (31) A．数据流

●电子商务具有 (16) 的运作模式。

(16)

• A．
• B2
• C
• B．C2B
• C．C2C    
• D．A2B

人们对软件存在着许多错误的观点，这些观点表面上看起来很有道理，符合人们的直觉，但实际上给管理者和开发人员带来了严重的问题。下述关于软件开发的观点中正确的是 () 。

• A.我们拥有一套讲述如何开发软件的书籍，书中充满了标准与示例，可以帮助我们解决软件开发中遇到的任何问题  
• B.如果我们已经落后于计划，可以增加更多的程序员和使用更多的CASE工具来赶上进度  
• C.项目需求总是在不断变化，我们可以采用瀑布模型来解决此类问题  
• D.需要得多是软件项目失败的主要原因

●在CORB

• A体系结构中，负责屏蔽底层网络通信细节的协议是&n
• bsp;(15) 。    (15) A．IDL
• B．RP
• C
• C．ORB    
• D．GIOP

●商品条码是在流通领域中用于标识商品的 (13) 通用的条码。条码中的 (14) 供人们直接识读，或通过键盘向计算机输入数据。

(13)

• A．行业    &n
• bsp;  B．国际    
• C．国内    
• D．企业    (14) A．商品代码
• B．条码符号
• C．条码代码
• D．商品条码

●UML称为统一的建模语言，它把Booch、Rumb

• augh和Jaco
• bson等各自独立的OOA和OOD方法中最优秀的特色组合成一个统一的方法。UML允许软件工程师使用由一组语法的语义的实用规则所支配的符号来表示分析模型。    在UML中用5种不同的视图来表示一个系统，这些视图从不同的侧面描述系统。每一个视图由一组图形来定义。这些视图概述如下：    (8) 用使用实例(use
• case)来建立模型，并用它来描述来自终端用户方面的可用的场景。    (9) 对静态结构(类、对象和关系)模型化。    (10) 描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。    (11) 将系统的结构和行为表达成为易于转换为实现的方式。    (12) 表示系统实现环境的
• B．行为模型视图
• C．用户模型视图    
• D．结构模型视图    (11) ，(12) A．环境模型视图
• B．实现模型视图
• C．结构模型视图
• D．行为模型视图

●一个3.5英寸的磁盘,最小磁道的直径为4厘米,最大磁道直径为8厘米,每分钟10000转,共有30记录面,每个记录面有8000个磁道,每条磁道上有511个扇区,每个扇区实际记录有600个字节,其中有效数据为512个字节.则这个磁盘存储器的有效存储容量是 (1) GB,磁道密度是每毫米 (2) 跳磁道。

 (1)

• A．60    &n
• bsp;  B．58    
• C．63    
• D．30    (2) A．350
• B．400
• C．800
• D．200

●

如图1所示为计算机中16位浮点数的表示格式。

某机器码为1110001010000000。

若阶码为移码且尾数为反码，其十进制真值为 (3) ;

若阶码为移码且尾数为原码，其十进制真值为 (4) ;

若阶码为补码且尾数为反码，其十进制真值为 (5) ;

若阶码为补码且尾数为原码，其十进制真值为 (6) ，将其规格化后的机器码为 (7) 。

(3) ～ (6) A．0.078125

   B．20

   C．1.25

   D．20.969375

 (7) A．1110001010000000

   B．11110101000000

   C．1101010100000000

   D．11110001010000