●在一棵完全二叉树中，其根的序号为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．类模型

　　●采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是_(52)_。

　　(52)A．当前所做出的决策不会影响后面的决策

　　　　B．原问题的最优解包含其子问题的最优解

　　　　C．问题可以找到最优解，但利用贪心法不能找到最优解

　　　　D．每次决策必须是当前看来最优的决策才可以找到最优解

●下面函数中渐进时间最小的是_(53)_。

　　(53)A．T1(n)=n+nlogn　　　　　　　　B．T2(n)=2n+nlogn 

　　　　C．T3(n)=n2—logn　　　　　　　 D．T4(n)=n+100logn

　　●下面的程序段违反了算法的_(54)_原则。

　　Void sam()
　　{ int n=2；
　　　while(!odd(n))
　　　n+=2；
　　　printf(n)；
　　}

　　(54)A．有穷性　　　　B．确定性　　　C．可行性　　　　D．健壮性

　　●拉斯维加斯(Las Vegas)算法是一种常用的_(55)_算法。

　　(55)A．确定性　　　　B．近似　　　　C．概率　　　　　D．加密

　　●在分支-限界算法设计策略中，通常采用_(56)_搜索问题的解空间。

　　(56)A．深度优先　　　B．广度优先　　C．自底向上　　　D．拓扑序列

　　●在下列算法设计方法中，_(57)_在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 _(58)_问题。

　　(57)A．分治法　　　　B．贪心法　　　C．动态规划方法　D．回溯法

　　(58)A．排序　　　　　B．检索　　　　C．背包　　　　　D．0/1背包

　　●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是_(59)_；该算法采用的设计方法是_(60)_。

　　(59)A．归并排序 B．插入排序 C．选择排序 D．冒泡排序

　　(60)A．分治法 B．贪心法 C．动态规划方法 D．回溯法

　　●以太网100BASE-TX标准规定的传输介质是_(61)_ 。

　　(61)A．3类UTP　　　　B．5类UTP　　　C．单模光纤　　　D．多模光纤

　　●许多网络通信需要进行组播，以下选项中不采用组播协议的应用是 _(62)_。在IPv4中把_(63)_类地址作为组播地址。

　　(62)A．VOD　　　　　 B．Netmeeting　C．CSCW　　　　　D．FTP

　　(63)A．A　　　　　　 B．B　　　　　 C．D　　　　　　 D．E

　　●将双绞线制作成交叉线(一端按EIA/TIA 568A线序，另一端按EIA/TIA 568B线序)，该双绞线连接的两个设备可为_(64)_。

　　(64)A．网卡与网卡　　　　　　　　　B．网卡与交换机

　　　　C．网卡与集线器　　　　　　　　D．交换机的以太口与下一级交换机的UPLINK口

　　●以下不属于中间件技术的是 _(65)_ 。

　　(65)A．javaRMI　　　 B．CORBA　　　C．DCOM　　　　　 D．JavaApplet

　　●Networks can be interconnected by different devices in the physical layer networks can be connected by _(66)_ or hubs .which just move the bits from one network to an identical network. One layer up we find bridges and switches which operate at data link layer. They can accept _(67)_ examine the MAC address and forward the frames to a different network while doing minor protocol translation in the process in me network layer ,we have routers that can connect two networks, If two networks have _(68)_ network layer, the router may be able to translate between the packer formats. In the transport layer we find transport gateway, which can interface between two transport connections Finally, in the application layer, application gateways translate message _(69)_ .As an example, gateways between Internet e-mail and X.400 e-mail must _(70)_ the e-mail message and change various header fields.

　　（66）A．reapers　　　B．relays　　  C．packages　　　D．modems

　　（67）A．frimes              B．packets　　C．packages　　　D．cells

　　（68）A．special　　　B．dependent　C．similar　　　  D．dissimilar

　　（69）A．syntax　　　 B．semantics　C．language　　　D．format

　　（70）A．analyze　　　B．parse　　　C．delete　　　　D．create

　　● The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable _(71)_ of the technical requirements for the software product.
During the requirements definition phase, the requirements definition team uses an iterative process to expand a broad statement of the system requirements into a complete and detailed specification of each function that the software must perform and each _(72)_ that it must meet. The starting point is usually a set of high level requirements from the _(73)_ that describe the project or problem.

　　In either case, the requirements definition team formulates an overall concept for the system and then defines _(74)_ showing how the system will be operated publishes the system and operations concept document and conducts a system concept review (SCR).

　　Following the SCR, the team derives _(75)_ requirements for the system from the high level requirements and the system and operations concept. using structured or object-oriented analysis. the team specifies the software functions and algorithms needed to satisfy each detailed requirement.

　　（71）A．function　　　B．definition　　　C．specification　　D．statement

　　（72）A．criterion　　 B．standard　　　　C．model　　　　　　D．system

　　（73）A．producer　　　B．customer　　　　C．programmer　　　 D．analyser

　　（74）A．rules　　　　 B．principles　　　C．scenarios　　　　D．scenes

　　（75）A．detailed　　　B．outlined　　　　C．total　　　　　　D．complete