● 根據(jù)著作權(quán)法和《計(jì)算機(jī)軟件保護(hù)條例》的規(guī)定，計(jì)算機(jī)軟件著作權(quán)的主體包括_(33)_。

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

　　● 《計(jì)算機(jī)軟件保護(hù)條例》規(guī)定，軟件著作權(quán)人享有_(34)_ 。

　　(34) A. 發(fā)表權(quán) B. 開發(fā)者身份權(quán)

　　C. 發(fā)表權(quán)和開發(fā)者身份權(quán) D. 發(fā)表權(quán)和修改權(quán)

　　l 已知遞歸函數(shù)f(n)的功能是計(jì)算1+2+…+n,且n>=1,應(yīng)采用的代碼是(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 正規(guī)式(a|b)(0|1|2)cd表示的正規(guī)集合中有(36)__個(gè)元素，(37)_是該正規(guī)集中的元素。

　　(36)A 9 B 8 C 7 D 6

　　(37)A ab012cd B ab01cd C a2cd D abcd

　　l 一般程序語言都提供了描述(38)______，(39)______控制和數(shù)據(jù)傳輸?shù)恼Z言成分，控制成分中有順序，(40)______，重復(fù)結(jié)構(gòu)。

　　(38) A 數(shù)據(jù) B 整形 C 數(shù)組 D 指針

　　(39) A 表達(dá)式 B 函數(shù) C 運(yùn)算 D 遞歸

　　(40) A 函數(shù) B選擇 C遞歸 D自增

　　l 下面算法的時(shí)間復(fù)雜度為( 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 在一個(gè)長(zhǎng)度為n的順序表的表尾插入一個(gè)新元素的漸進(jìn)時(shí)間復(fù)雜度為( 42 )。

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

　　l 設(shè)有一個(gè)n?n的對(duì)稱矩陣A，將其下三角部分按行存放在一個(gè)一維數(shù)組B中，A[0][0]存放于B[0]中，那么第i行的對(duì)角元素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個(gè)元素的向量，逐個(gè)輸入其中的元素值建立一個(gè)有序單鏈表的時(shí)間復(fù)雜度是( 44 )。

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

　　l 若讓元素1,2,3依次進(jìn)棧，則出棧次序不可能出現(xiàn)( 45 )種情況。

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

　　l 使用兩個(gè)棧共享一片內(nèi)存空間時(shí)，當(dāng)( 46 )時(shí)，才產(chǎn)生上溢。

　　(46). A. 兩個(gè)棧的棧頂同時(shí)到達(dá)這片內(nèi)存空間的中心點(diǎn)

　　B. 其中一個(gè)棧的棧頂?shù)竭_(dá)這片內(nèi)存空間的中心點(diǎn)

　　C. 兩個(gè)棧的棧頂在這片內(nèi)存空間的某一位置相遇

　　D. 兩個(gè)棧均不空, 且一個(gè)棧的棧頂?shù)竭_(dá)另一個(gè)棧的棧底

　　l 一個(gè)遞歸的定義可以用遞歸的過程求解。通常遞歸的執(zhí)行過程是( 47 )的。

　　(47). A. 高效 B. 低效 C. 高質(zhì)量 D. 低質(zhì)量

　　l 在一棵二叉樹的二叉鏈表中，空指針數(shù)等于非空指針數(shù)加( 48 )。

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

　　l 向具有n個(gè)結(jié)點(diǎn)的堆中插入一個(gè)新元素的時(shí)間復(fù)雜度為( 49 )。

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

　　l 對(duì)長(zhǎng)度為10的順序表進(jìn)行搜索，若搜索前面5個(gè)元素的概率相同，均為1/8，搜索后面5個(gè)元素的概率相同，均為3/40，則搜索到表中任一元素的平均搜索長(zhǎng)度為( 50 )。

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

　　l 螺旋模型是一種軟件過程模型，它將瀑布模型和( 51 )相結(jié)合，并增加了風(fēng)險(xiǎn)分析。

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

　　l 衡量軟件質(zhì)量要從三個(gè)方面考慮：首先軟件必須滿足用戶規(guī)定的需求;其次軟件應(yīng)遵循規(guī)定標(biāo)準(zhǔn)所定義的一系列開發(fā)準(zhǔn)則;第三軟件還應(yīng)滿足某些( 52 )需求。

　　(52). A. 感性 B. 功能 C. 隱性 D. 顯性