2013年軟考軟件設(shè)計師考試模擬試題上午試題

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

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

　　● 《計算機軟件保護條例》規(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)的功能是計算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)__個元素，(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)______，重復結(jié)構(gòu)。

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

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

　　(40) A 函數(shù) 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 設(shè)有一個n?n的對稱矩陣A，將其下三角部分按行存放在一個一維數(shù)組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依次進棧，則出棧次序不可能出現(xiàn)( 45 )種情況。

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

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

　　(46). A. 兩個棧的棧頂同時到達這片內(nèi)存空間的中心點

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

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

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

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

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

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

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

　　l 向具有n個結(jié)點的堆中插入一個新元素的時間復雜度為( 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 )相結(jié)合，并增加了風險分析。

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

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

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

　　l 系統(tǒng)分析時，要給出目標系統(tǒng)的邏輯模型，它反應(yīng)了系統(tǒng)的功能和性質(zhì)，而設(shè)計時要給出目標系統(tǒng)的物理模型，它反映的是系統(tǒng)的某一種具體( 53 )方案。

　　(53). A. 實施 B. 部署 C. 實現(xiàn) D. 發(fā)布

　　l 數(shù)據(jù)流圖中的信息處理類型大體上可以分為兩種類型，一種是變換流，另一種是( 54 )。

　　(54). A. 事務(wù)流 B. 控制流 C. 處理流 D. 工作流

　　l 一個模塊應(yīng)具備以下4個要素：輸入和輸出、處理功能、( 55 )和程序代碼。

　　(55). A. 全局數(shù)據(jù) B. 返回狀態(tài) C. 內(nèi)部數(shù)據(jù) D. 模塊說明

　　l 測試大綱是測試的依據(jù)，它詳盡地規(guī)定了在測試中所必須完成的基本測試項目、測試資源、( 56 )和測試完成的標準。