● 根據著作權法和《計算機軟件保護條例》的規定，計算機軟件著作權的主體包括_(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. 顯性