单选题计算机执行程序所需的时间P，可用P=ICPI*T来估计，其中I是程序经编译后的机 器指令数，CPI是执行每条指令所需的平均机器周期数，了为每个机器周期的时间。RISC计算机采用 (1) 来提高机器的速度，该指令系统具有 (2) 的特点。
单选题利用公开密钥算法进行数字签名时，发送方签名用的是 (64) 。
单选题关于码距、检错和纠错的说法有：①为了检验e个误码，要求编码系统的码距d应满足：d≥2e+1；②为了检验t个误码，要求编码系统的码距d应满足：d≥t+1；③4位二进制编码1000与1010的码距为10；④海明码能纠正2位错误。 其中正确的个数为 (43) 。
单选题用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认
单选题●在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j为模式串中字符的序号)。对于模式串“abaabaca”，其next函数值序列为（57）。
单选题已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H（Key）=Key mod 7将元素散列到表长为9 的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为（57） ，在该散列表上进行等概率成功查找的平均查找长度为（58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
单选题广义表(a，(a，b)，d，e，((i，j)，k))的长度是 (48) ，深度是 (49) 。
单选题若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有 (35) 个顶点。
单选题给定关系r(R)，r满足 (44) 函数依赖。 A B C 1 4 2 3 5 6 3 4 6 7 3 8 9 1 0 ①A→B ②A→C ③AB→C ④C→A ⑤BC→A ⑥AC→B
单选题从邻接矩阵可以看出，该图共有(52)个顶点。如果是有向图，该图有(53)条弧；如果是无向图，则共有(54)条边。
单选题下面几种耦合，耦合度最高的是 (11) ，下面几种内聚，内聚度最弱的是 (12) 。
单选题图1-5UML类图所示意的设计模式的意图是(49)。
单选题一个递归的定义可以用递归的过程求解，通常递归的执行过程是 (54) 的。
单选题
一台PC计算机系统启动时，首先执行的是 {{U}}(42)
{{/U}}，然后加载 {{U}}(43) {{/U}}。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用
{{U}}(44) {{/U}}来模拟低速设备(输入机或打印机)的工作。
已知A、B的值及表达式A2/(5A+B)的求值过程，且A、B已赋值，则该公式的求值过程可用前驱图{{U}} (45)
{{/U}}来表示，若用P-V操作控制求值过程，需要{{U}} (46)
{{/U}}的信号量。
单选题程序的三种基本控制结构是______。
单选题已知关系R、S，如图13-1所示。那么R÷S的结果是{{U}}(21){{/U}}。
单选题
单选题数据的物理独立性和逻辑独立性分别是通过修改（ ）来完成的。
单选题早期的计算机网络是由 (53) 组成的系统。计算机网络的资源主要包括 (54) 。下面关于计算机网络的定义，正确的是 (55) 。
单选题某确定性有限自动机(DFA)的状态转换如下图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接收的是______。