2010年软件水平考试软件设计师精选练习题(3)

　　●在UML提供的图中，可以采用_(30)_对逻辑数据库模式建模;_(31)_用于接口、类和协作的行为建模，并强调对象行为的事件顺序; _(32)_用于系统的功能建模，并具强调对象间的控制流。

　　(30)A.用例图　　　B.构件图　　　C.活动图　　　　D.类图

　　(31)A.协作图　　　B.状态图　　　C.序列图　　　　D.对象图

　　(32)A.状态图　　　B.用例图　　　C.活动图　　　　D.类图

　　●在一棵完全二叉树中，其根的序号为1，_(33)_可判定序号为p和q的两个结点是否在同一层。

　　(33)A.Llog2P」=Llog2q」　　　　　B.log2P = log2q

　　C.Llog2P」+1=Llog2q」　　　　D.Llog2P」=+Llog2q」+1

　　●堆是一种数据结构，_(34)_是堆。

　　(34)A.(10,50,80,30,60,20,15,18)　B.(10,18,15,20,50,80,30,60)

　　C.(10,15,18,50,80,30,60,20)　D.(10,30,60,20,15,18,50,80)

　　●_(35)_从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

　　(35)A.二叉排序树 B.大顶堆　　　 C.小顶堆　　　 D.平衡二叉树

　　●若广义表L=((1,2,3))，则L的K度和深度分别为_(36)_。

　　(36)A.1和1　　　 B.1和2　　　　 C.1和3　　　　 D.2和2

　　●若对27个元素只进行三趟多路归并排序，则选取的归并路数为_(37)_。

　　(37)A.2　　　　　B.3　　　　　　C.4　　　　　　D.5

　　●_(38)_是多媒体内容描述接口标准。

　　(38)A.MPEG-1　　 B.MPEG-2　　　 C.MPEG-4　　　 D.MPEG-7

　　●未经压缩的数字音频数据传输率的计算公式为_(39)_。

　　(39)A.采样频率(Hz)*量化位数(bit)*声道数*1/8

　　B.采样频率(Hz)*量化位数(bit)*声道数

　　C.采样频率(Hz)*量化位数(bit)*1/8

　　D.采样频率(Hz)*量化位数(bit)*声道数*1/16(此括号内不是试题部分。

　　●彩色打印机中所采用的颜色空间是_(40)_。

　　(40)A.RGB彩色空间 B.CMY彩色空间　C.YUV彩色空间　D.HSL彩色空问

　　●MPEG视频中的时间冗余信息可以采用_(41)_的方法来进行压缩编码。

　　(41)A.帧间预测和变换编码　　　　　B.霍大曼编码和运动补偿

　　C.变换编码和行程编码　　　　　D.帧间预测和运动补偿

　　●假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是_(42)_;如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是_(43)_。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间_(44)_联系。

　　(42)A.车次　　　　B.始发站　　　　C.发车时间　　D.车次，始发站

　　(43)A.车次　　　　B.始发站　　　　C.发车时间　　D.车次，日期

　　(44)A.不存在　　　B.存在一对一　　C.存在一对多　D.存在多对多

　　●关系模式R(U,F)，其中U=(W,X,Y,Z)，F={WX→Y,W→X,X,→Z,yVw}。关系模式R的候选码是_(45)_，_(46)_是无损连接并保持函数依赖的分解。

　　(45)A.W和Y　　　　B.WY　　　　　　C.WX　　　　　D.WZ

　　(46)A.ρ={R1(WY)，R2(XZ)}　　　　　B.ρ={R1(WZ)，R2(XY)}

　　C.ρ={R1(WXY)，R2(XZ)}　　　　 D.ρ={R1(WX)，R2(YZ)}

　　●类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是_(47)_。

　　(47)A.类层次结构　B.实例的个数　　C.多态的种类　D.每个实例的初始状态

　　●重置的基本思想是通过_(48)_机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。

　　(48)A.静态绑定　　B.对象引用　　　C.类型匹配　　D.动态绑定

　　●OMT定义了三种模型来描述系统。_(49)_可以用状态图来表示;_(50)_可以用数据流图来表示。_(51)_为上述两种模型提供了基本的框架。

　　(49)A.对象模型　　B.功能模型　　　C.动态模型　　D.类模型

　　(50)A.对象模型　　B.功能模型　　　C.动态模型　　D.类模型

　　(51)A.对象模型　　B.功能模型　　　C.动态模型　　D.类模型