单选题试题(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)。
单选题在FTP中，控制连接是由______主动建立的。 A．服务器端 B．客户端 C．操作系统 D．服务提供商
单选题一个纠错码的全部码字为0000000000，0000011111，1111100000，1111111111，它的海明距离为 (52) ，可以纠正 (53) 个错误。
单选题若系统在将（ ）文件修改的结果写回磁盘时发生崩溃,则对系统的影响相对较大
单选题系统中有R类资源m个，现由n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取表4-1中的数值时，对于表4-1中的a～e共5种方案，(24)可能会发生死锁。
单选题在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的{{U}} (51) {{/U}}语言来实现。
单选题为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是{{U}} {{/U}}。 A．指令寄存器 B．状态寄存器 C．地址寄存器， D．程序计数器
单选题当使用数据流图对一个工资系统进行建模时， (16) 可以被认定为外部实体。
单选题在设计测试用例时，应遵循______原则。 A．仅确定测试用例的输入数据，无须考虑输出结果 B．只需检验程序是否执行应有的功能，不需要考虑程序是否做了多余的功能 C．不仅要设计有效合理的输入，也要包含不合理、失效的输入 D．测试用例应设计得尽可能复杂