单选题在面向对象分析过程中，通常用概念模型来详细描述系统的问题域，而用{{U}} (39) {{/U}}来表示概念模型。
单选题The notion of NP-completeness has provided a (66) mathematical definition for (67) intractability of NP problems. But this measure applies only to worst-case complexity. Being NP-complete does not (68) that a problem is intractable on the average case. Indeed, some NP-complete problems are " (69) on average", though some may not be. Levin initiated the study of average-case intractability, He showed that a bounded tiling problem under a simple distribution is average-case NP-complete. Since then, several additional average-case NP-complete problems have been shown within Levin's (70) . This paper is intended to provide a comprehensive survey of average-case NP-complete problems that have been published so far, and the techniques of obtaining these results.
单选题以下关于RUP特点的描述中，错误的是 (36) 。 A．可视化建模，在项目初期可降低风险 B．使用组件体系结构，使软件体系架构更具弹性 C．贯穿整个开发周期的测试和质量核查 D．开发复用保证了软件质量，也增加了开发人员的工作量
单选题与算术表达式“（a+（b-c））*d“ 对应的树是（）。
单选题后缀式ab+ cd+/可用表达式 (23) 表示，表达式(a+ b)*c的后缀式表示为 (24) 。
单选题某工程计划如图5-5所示，由于任务A延迟了一天，为保证该工程按时完成，应将任务{{U}} (37)
{{/U}}缩短一天，使成本增加最少。表5-3列出了各任务每缩短一天所需增加的成本。{{B}}5-3某工程任务与每缩短一天所需增加的成本表{{/B}}
{{B}}任务{{/B}}
{{B}}每缩短一天需要增加的成本{{/B}}
{{B}}任务{{/B}}
{{B}}每缩短一天需要增加的成本{{/B}}
A
4
E
2.5
B
6
F
2.5
C
3
G
5
D
2
单选题内存按字节编址，地址从A0000H到EFFFFH，共有______字节。若用存储容量为16KB的存储芯片构成该内存，至少需要______。
单选题
单选题计算机执行程序所需的时间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)。