● 《计算机软件保护条例》规定，软件著作权人享有_（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 &nbs
