单选题在下列应用层协议中，______既可以使用UDP，也可以使用TCP协议传输数据。
单选题给定一组长度为n 的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换;再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值;然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2个元素中查找最小元素，在后n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是( )。
单选题面向对象技术中，对已有实例的特征稍作改变就可生成其他的实例，这种方式称为______。
单选题下列关于压缩编码方法的描述中，错误的是______。 A．啥夫曼编码将出现概率大的信源符号用长码表示，出现概率小的信源符号用短码表示 B．预测编码法、变换编码法以及矢量量化编码法均属于源编码，都是有损压缩编码 C．离散傅立叶变换(DFT)将时域信号变换到频域上，用较少的数据来表示大量的信息 D．信息熵编码是一种统计编码，是一种无损压缩编码
单选题在使用UML建模时，序列图展现了一组对象和由这组对象收发的消息，其特点是{{U}} (41) {{/U}}。
单选题数据流图是常用的进行软件需求分析的工具，其基本组成包括 (12) 。
单选题
单选题计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的 (22) 。拒绝服务攻击的一个基本思想是 (23) 。
单选题拉斯维加斯（Las Vegas）算法是一种常用的 （ ） 算法。
单选题若无噪声信道的线路带宽为3kHz，每个码元可能取的离散值的个数为8个，则信道的最大数据传输速率可达 (25) 。
单选题结构化分析与设计(SA/SD)是一种应用广泛的系统开发方法，其中的结构化分析用于进行系统的 (65) ，它在实施时强调的是分析对象的 (66) 。
单选题某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。
单选题Every valid character in a computer that uses even{{U}} {{/U}} must always have an even number of 1 bits． A．parity B．check C．test D．compare
单选题在RUP中，软件开发生命周期根据时间和RUP的核心工作流划分为二维空间。以下属于RUP核心过程工作流的是{{U}} (30) {{/U}}。
单选题若需将一个栈S中的元素逆置，则以下处理方式中正确的是 (63) 。
单选题语言L=0m1n|m≥1，n≥1)的正规表达式是 (27) 。 A．0*1* B．00*1* C．0*11* D．00*11*
单选题
单选题高度为h的堆中，最多有 (52) 个元素，最少有 (53) 个元素，在大根堆中，关键字最小的元素可能存放在堆的 (54) 地方。
单选题进程间的同步是指进程间在逻辑上的相互______关系。
A.联接
B.制约
C.继续
D.调用
单选题一个设有cache的存储系统中，若主存容量为512KB，cache容量为2KB，每次交换的数据块长度为16B。主存数据调入cache时，为了区分是主存哪个部分哪个字块调入cache中哪个字块位置。因此在cache存储器中还需存放调入主存字块的特征，即cache字块标志(主存高位地址)。 cache地址映像若采用直接映像方式，本题中cache字块标志是 (1) 位，若采用全相联地址映像方式，则cache字块标志是 (2) 位。