单选题
单选题假定有三个关系，学生关系S、课程关系C和学生选课关系SC，它们的结构如下： S(S#，SN，Sex，Age，Dept)，C(C#，CN)，SC(S#，C#，Grade)。其中，S#为学生号，SN为姓名，Sex为性别，Age为年龄，Dept为系别，C#为课程号，CN为课程名，Grade为成绩。检索选修课程“C2”的学生中成绩最高的学生的学号，正确的SQL．语句是______。
单选题在分支-限界算法设计策略中，通常采用 （ ） 搜索问题的解空间。
单选题谢某是“飞鸿”软件开发公司的软件工程师，公司要求他为公司开发了一套“考勤管理系统”，由公司承担责任，用于公司的内部人员考勤。则谢工享有此软件的 (57) ，除 (57) 外， (58) 归“飞鸿”软件公司享有。
单选题根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与 (66) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (67) 。从文法描述语言的能力来说， (68) 最强， (69) 最弱，由四类文法的定义可知： (70) 必是2型文法。
单选题好的OOPL应该至少支持一些原则，下述 (45) 不属于这些原则。
单选题以下关于UML文档的叙述中，正确的是 (44) 。
单选题若堆栈采用顺序存储结构，正常情况下，删除堆栈中一个元素，栈顶指针TOP的变化是 (44) 。 A．不变 B．TOP=0 C．TOP=TOP+1 D．TOP=TOP-1
单选题试题(64)、(65)
霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。
霍夫曼编码方案是基于____(64)____策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100，000个字符，每个字符的出现频率(用百分比表示)如下表所示，则与固定长度编码相比，该编码方案节省了____(65)____存储空间。
单选题168.15.19/28中，能够分配给主机使用的地址是______。
单选题设n行n列的下三角矩阵A已压缩到一维数组B[1...n(n+1)/2]中，若按行为主序存储，则A[i,j]对应的B中存储位置为 (48) 。
单选题Object-oriented analysis (OOA) is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is (71) . It determines how the various results are computed by the product and presents this information in the form of a (72) and associated scenarios. The second is (73) , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is (74) , which determines the actions performed by or to each class or subclass and presents this information in the form of (75) .
单选题三个可靠度R均为0.8的部件串联构成一个系统，如下图所示，则系统的可靠度为______。
单选题计算机的发展已进入了网络计算的新时代。Internet是目前世界范围内最大的互联网。如此多的各种计算机之所以能通过Internet相互通信，是因为它们遵循了一套共同的 Internet协议。这套协议的核心是 (61) ，在其上建立的无连接的运输层协议是 (62) ，万维网WWW上超文本传输遵循 (63) ，电子邮件传输遵循 (64) ，Ether- net与Internet连接时要用到 (65) 。
单选题假设高速缓存Cache的工作速度为主存的6倍，且Cache被访问的概率为90%，则采用Cache后，能使整个存储系统获得加速比SP为 (68) 。
单选题组成一个运算器需要多个部件，但下面所列的 (3) 不是组成运算器的部件。 A．状态寄存器 B．数据总线 C．ALU D．地址寄存器
单选题依我国《计算机软件保护条例》的规定，计算机软件(即计算机程序及其有关文档)著作权取得的时间是{{U}} (10) {{/U}}。
单选题求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按( )的顺序求源点到各顶点的最短
路径的。
单选题设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。