单选题某确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是{{U}} (22) {{/U}}。
单选题堆是一种数据结构，{{U}} (60) {{/U}}是堆。
单选题对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (63) 。
单选题IP路由器的路由选择有两种形式，直接路由选择就是 (61) 。 A．将IP数据报封装在网络帧内直接发给目的主机 B．根据路由表发给下一个路由器 C．直接发给默认网关 D．发送广播地址寻找物理地址
单选题若某计算机系统是由500个相同失效率的元器件构成串联系统，该计算机系统的MTBF为2×104小时，在不考虑其他因素对可靠性影响时，该计算机系统的每个元器件的失效率为 (3) 。
单选题若指令中的地址码为A，变址寄存器为X，基址寄存器为B，则变址间址寻址方式的操作地址N= (5) 。
单选题流水线的吞吐率是指单位时间流水线处理机输出的结果的数目，如果各个流水级操作时间不同，则流水线的吞吐率是 (8) 。
单选题以下关于单身模式(Singleton)的叙述中，说法正确的是 (47) 。 A．它描述了只有一个属性的类的集合 B．它描述了只有一个方法的类的集合 C．它能够保证一个类只产生一个唯一的实例 D．它能够保证一个类的方法只能被一个唯一的类调用
单选题如下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机可识别______。
单选题McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为V(G)=m-n+2，其中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是______。
单选题
面向对象技术中，类属是一种{{U}} (30)
{{/U}}机制，一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与{{U}} (31)
{{/U}}的那些部分，而用变元来表示与{{U}} (32) {{/U}}的那些部分。
单选题电子支付模型不包括{{U}} {{/U}}。
单选题
单选题在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。
单选题已知RSA算法公钥是(e=7，n=20)，私钥是(d=3，n=20)，如果接到的密文C=7加密，则解密后的明文是{{U}} (69) {{/U}}。
单选题若有关系模式R(A,B,C)和S(C,D,E)，对于如下的关系代数表达式：E1=πA,D(σB＜'2003'^R.C=S.C^E='80'(R×S))E2=πA,D(σR.C=S.C(σB＜'2003'(R)×σE='80'(S)))E3=πA,D(σB＜'2003'(R)σE='80'(S))E4=πA,D(σB＜'2003'^E='80'(RS))正确的结论是______，表达式______的查询效率最高。
单选题下面是关于树和线性结构的描述： 线性结构存在惟一的没有前驱的 (14) ，树存在惟一的没有前驱的 (15) ；线性结构存在惟一的没有后继的 (16) ，树存在多个没有后继的 (17) ；线性结构其余元素均存在 (18) ，树其余结点均存在 (19) 。 由此可见，由于线性结构是一个 (20) 结构，元素之间存在的是 (21) 的关系，而树是一个 (22) 结构，元素之间存在的是 (23) 的关系。 (14)～(23)A．首元素B．根结点C．尾元素D．叶子E．惟一的前驱元素和后继元素F．惟一的前驱(双亲)结点和多个后继(孩子)结点G．序列H．一对一I．层次J．一对多
单选题
在UML的通用机制中，{{U}} (41)
{{/U}}用于把元素组织成组；{{U}} (42)
{{/U}}是系统中遵从一组接口规范且付诸实现的物理的、可替换的软件模块。
单选题软件项目的进度管理有许多方法，______不仅表达了子任务之间的逻辑关系，而且可以找出关键子任务。