首页

软考 - 中级_软件设计师

类型:
选择方向:
选择考试:
题型:
为你找到 1680 个题目。

甲、乙两软件公司于2012年7月12日就其财务软件产品分别申请“用友”和 “用有”商标注册。两财务软件相似,甲第一次使用时间为2009年7月,乙第一次使用时间为2009年5月。此情形下,(  )能获准注册。

A. “用友”

B. “用友”与“用有”都

C. “用有”

D. 由甲、乙抽签结果确定

下图所示的二叉树表示的算术表达式是(  )(其中的*、/、一表示乘、除、减运算)。


A. a*b/c- d

B. a*b/(c-d)

C. a*(b/c- d)

D. 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

X公司接受Y公司的委托开发了一款应用软件,双方没有订立任何书面合同。在此情形下,(  )享有该软件的著作权。

A. X、Y公司共同

B. X公司

C. Y公司

D. X、Y公司均不

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

采用三级模式结构的数据库系统中,如果对一个表创建聚簇索引,那么改变的是数据库的(  )。

A. 外模式

B. 模式

C. 内模式

D. 用户模式

某种机器的浮点数表示格式如下(允许非规格化表示)。若阶码以补码表示,尾数以原码表示,则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

在ISO/IEC软件质量模型中,可移植性是指与软件可从某环境转移到另一环境的能力有关的一组属性,其子特性不包括(  )。

A. 适应性

B. 易测试性

C. 易安装性

D. 易替换性

上一页

第 3 页