甲、乙两软件公司于2012年7月12日就其财务软件产品分别申请“用友”和 “用有”商标注册。两财务软件相似,甲第一次使用时间为2009年7月,乙第一次使用时间为2009年5月。此情形下,( )能获准注册。
A. “用友”
B. “用友”与“用有”都
C. “用有”
D. 由甲、乙抽签结果确定
如下所示代码(用缩进表示程序块),要实现语句覆盖,至少需要( )个测试用例。采用McCabe度量法计算该代码对应的程序流程图的环路复杂性为( )。
input A,n
for i = 2 to n
key = A[i]
j = i-1
while j > 0 and A[j]>key
A[j+1]=A[j]
j = j-1
A[j+1] = key
第 1 问
A. 1
B. 2
C. 3
D. 4
第 2 问
A. 2
B. 1
C. 3
D. 4
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点加入一个顶点,该顶点与当前生成树中的顶占的连边权重 最小,直到得到最小生成树开始,Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点之间的边中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了( )设计策略,且( )。
第 1 问
A. 分治
B. 贪心
C. 动态规划
D. 回溯
第 2 问
A. 若网较稠密,则Prim算法更好
B. 两个算法得到的最小生成树是一样的
C. Prim算法比Kruscal算法效率更高
D. Kruscal算法比Prim算法效率更高
在某个算法时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为( ),若问题的规模增加了16倍,则运行时间增加( )倍。
第 1 问
A. Θ(n)
B. Θ(nlgn)
C. Θ(n2)
D. Θ(n2lgn)
第 2 问
A. 16
B. 64
C. 256
D. 1024
某种机器的浮点数表示格式如下(允许非规格化表示)。若阶码以补码表示,尾数以原码表示,则1 0001 0 0000000001表示的浮点数是( )。
A. 2-16×2-10
B. 2-15×2-10
C. 2-16× (1-2-10)
D. 2-15× (1-2-10)
已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman编码,则该文件中字符a和c的码长分别为( )。若采用Huffman编码,则字序列 “110001001101” 的编码应为( )。
第 1 问
A. 1和3
B. 1和4
C. 3和3
D. 3和4
第 2 问
A. face
B. bace
C. acde
D. fade