单选题利用动态规划法求解每对节点之间的最短路径问题时,设有向图G=<V,E>共有n个节点,节点编号1~n,设C是G的成本邻接矩阵,用Dk(i,j)表示从i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度),则求解该问题的递推关系式为 (28) 。
单选题CMU/SEI推出的______ 将软件组织的过程能力分为5个成熟度级别,每一个级别定义了一组过程能力目标,并描述了要达到这些目标应该具备的实践活动。
单选题不属于黑盒测试技术的是______。
单选题内存按字节编址,地址从90000H到CFFFFH,若用存储容量为16k×8bit的存储器芯片构成该内存,至少需要______片。
单选题若对关系R(A,B,C,D)进行∏
1.3
(R)运算,则该关系运算与______等价,表示______。
单选题由权值为29、12、15、6、23的5个叶子节点构造的哈夫曼树为______,其带权路径长度为______。
单选题无向图中一个顶点的度是指图中 (32) 。 A.通过该顶点的简单路径数 B.通过该顶点的回路数 C.与该顶点相邻接的顶点数 D.与该顶点连通的顶点数
单选题利用海明码(Hamming Code)纠正单位错,如果有9位信息位,则需要加入______位冗余位。
单选题若磁盘的写电流波形如图6-1所示。图中①波形的记录方式是(8),②波形的记录方式是(9)。
单选题“冲击波”病毒属于 (14) 类型的病毒,它利用Windows操作系统的 (15) 漏洞进行快速传播。
单选题斐波那契(Fibonacci)数列可以递归地定义为:用递归算法求解F(5)时需要执行(76)次“+”运算,该方法采用的算法策略是(77)。
单选题在“模型一视图一控制器”(MVC)模式中, (32) 主要表现用户界面, (33) 用来描述核心业务逻辑。
单选题商业秘密是我国 (21) 保护的一项重要内容,它包括技术秘密和经营秘密两项基本内容。
单选题要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。 A.分治法 B.动态规划法 C.贪心法 D.回溯法
单选题某企业职工和部门的关系模式如下所示,其中部门负责人也是一个职工。职工和部门关系的外键分别是 (13) 。 职工(职工号,姓名,年龄,月工资,部门号,电话,办公室) 部门(部门号,部门名,负责人代码,任职时间) 查询每个部门中月工资最高的“职工号”的SQL查询语句如下。 Select 职工号 from 职工 as E where 月工资=(Select Max(月工资)from职工as M (14) )。
单选题由ISO制定的MPEG系列标准中,______是多媒体内容描述接口标准。
单选题______的邻接矩阵是一个对称矩阵。
单选题网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行。其中,数据库容灾属于______。
单选题已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用______(n≥0))描述。 A.(010)n B.0n10n C.1n D.01n0
单选题在各类软件维护活动中,______一维护占整个维护工作的比重最大。 A.完善性 B.改正性 C.适应性 D.预防性
