2010年软考软件设计师考试模拟试题上午试题

　　● 根据著作权法和《计算机软件保护条例》的规定，计算机软件著作权的主体包括_(33)_。

　　(33) A. 公民 B. 法人 C. 其他组织 D. 以上全部

　　● 《计算机软件保护条例》规定，软件著作权人享有_(34)_ 。

　　(34) A. 发表权 B. 开发者身份权

　　C. 发表权和开发者身份权 D. 发表权和修改权

　　l 已知递归函数f(n)的功能是计算1+2+…+n,且n>=1,应采用的代码是(35)______

　　(35) A if n<1 then return 0 else return n+f(n+1)

　　B if n<1 then return 0 else return n+f(n-1)

　　C if n>1 then return 1 else return n+f(n+1)

　　D if n>1 then return 1 else return n+f(n-1)

　　l 正规式(a|b)(0|1|2)cd表示的正规集合中有(36)__个元素，(37)_是该正规集中的元素。

　　(36)A 9 B 8 C 7 D 6

　　(37)A ab012cd B ab01cd C a2cd D abcd

　　l 一般程序语言都提供了描述(38)______，(39)______控制和数据传输的语言成分，控制成分中有顺序，(40)______，重复结构。

　　(38) A 数据 B 整形 C 数组 D 指针

　　(39) A 表达式 B 函数 C 运算 D 递归

　　(40) A 函数 B选择 C递归 D自增

　　l 下面算法的时间复杂度为( 41 )。

　　int f ( unsigned int n ) {

　　if ( n == 0 || n == 1 ) return 1;

　　else return n*f (n-1);

　　}

　　(41). A. O(1) B. O(n) C. O(n2) D. O(n!)

　　l 在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为( 42 )。

　　(42). A. O(n) B. O(1) C. O(n2) D. O(log2n)

　　l 设有一个n?n的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中( 43 )处。

　　(43). A. (i+3)*i/2 B. (i+1)*i/2 C. (2n-i+1)*i/2 D. (2n-i-1)*i/2

　　l 给定有n个元素的向量，逐个输入其中的元素值建立一个有序单链表的时间复杂度是( 44 )。

　　(44). A. O(1) B. O(n) C. O(n2) D. O(nlog2n)

　　l 若让元素1,2,3依次进栈，则出栈次序不可能出现( 45 )种情况。

　　(45). A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2

　　l 使用两个栈共享一片内存空间时，当( 46 )时，才产生上溢。

　　(46). A. 两个栈的栈顶同时到达这片内存空间的中心点

　　B. 其中一个栈的栈顶到达这片内存空间的中心点

　　C. 两个栈的栈顶在这片内存空间的某一位置相遇

　　D. 两个栈均不空, 且一个栈的栈顶到达另一个栈的栈底

　　l 一个递归的定义可以用递归的过程求解。通常递归的执行过程是( 47 )的。

　　(47). A. 高效 B. 低效 C. 高质量 D. 低质量

　　l 在一棵二叉树的二叉链表中，空指针数等于非空指针数加( 48 )。

　　(48). A. 2 B. 1 C. 0 D. -1

　　l 向具有n个结点的堆中插入一个新元素的时间复杂度为( 49 )。

　　(49). A. O(1) B. O(n) C. O(log2n) D. O(nlog2n)

　　l 对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8，搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为( 50 )。

　　(50). A. 5.5 B. 5 C. 39/8 D. 19/4

　　l 螺旋模型是一种软件过程模型，它将瀑布模型和( 51 )相结合，并增加了风险分析。

　　(51). A. 增量模型 B. 演化模型 C. 智能模型 D. 喷泉模型

　　l 衡量软件质量要从三个方面考虑：首先软件必须满足用户规定的需求;其次软件应遵循规定标准所定义的一系列开发准则;第三软件还应满足某些( 52 )需求。

　　(52). A. 感性 B. 功能 C. 隐性 D. 显性