单选题拉斯维加斯（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) 位。
单选题假设一个有3个盘片的硬盘，共有4个记录面，转速为7200转/分，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/毫米，磁道密度为8道/毫米，每磁道分16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为 (4) ，数，据传输率最接近于 (5) ，若一个文件超出一个磁道容量，剩下的部分 (6) 。
单选题某系统的进程状态转换如下图所示，图中 1、2、3 和 4 分别表示引起状态转换的不同原因，原因4 表示 （23） ；一个进程状态转换会引起另一个进程状态转换的是 （24） 。
单选题面向对象技术中，类属是一种 (30) 机制，一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与 (31) 的那些部分，而用变元来表示与 (32) 的那些部分。
单选题堆排序是 (54) 类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是 (55) 。
单选题
关键码集合为{18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为{{U}} {{U}}
64 {{/U}} {{/U}}，该树的深度为{{U}} {{U}} 65 {{/U}}
{{/U}}。
单选题在面向对象技术中，同一个算子在不同的表达式中可能有不同的操作意义，这种多态性称为 (40) 。
单选题软件项目开发成本的估算依据，通常是开发成本估算模型。常用的静态模型是 (36) 。
单选题给定关系模式R(U,F)，U=A,B,C,D,E，F=B→A,D→A,A→E,AC→B，其属性AD的闭包为 (34) ，其候选关键字为 (35) 。