計算機考試試題與答案
1[單選題]下列敘述中正確的是
A.一個算法的空間複雜度大,則其時間複雜度也必定大
B.一個算法的空間複雜度大,則其時間複雜度必定小
C.一個算法的時間複雜度大,則其空間複雜度必定小
D.算法的時間複雜度與空間複雜度沒有直接關係
參考答案:D
參考解析:算法的空間複雜度是指算法在執行過程中所需要的內存空間,算法的時間複雜度,是指執行算法所需要的計算工作量,兩者之間並沒有直接關係,答案爲D。
2[單選題] 某二叉樹共有12個結點,其中葉子結點只有1個。則該二叉樹的深度爲(根結點在第1層)
A.3B.6C.8D.12
參考答案:D
參考解析:二叉樹中,度爲0的結點數等於度爲2的結點數加1,即n2=n0-1,葉子結點即度爲0,nO=1,則n2=0,總結點數爲12=no+n1+n2=1+n1+0,則度爲1的結點數nl=11,故深度爲12,選D。
3[單選題] 下面屬於白盒測試方法的是
A.等價類劃分法
B.邏輯覆蓋
C.邊界值分析法
D.錯誤推測法
參考答案:B
參考解析:白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋,選擇B。其餘爲黑盒測試法。
4[單選題] 若實體A和B是一對多的聯繫,實體B和C是一對一的聯繫,則實體A和c的聯繫是
A.一對一B.一對多C.多對一D.多對多
參考答案:B
參考解析:A和B爲一對多的聯繫,則對於A中的每一個實體,B中有多個實體與之聯繫,而B與C爲一對一聯繫,則對於B中的每一個實體,C中之多有一個實體與之聯繫,則可推出對於A中的每一個實體,C中有多個實體與聯繫,所以爲一對多聯繫。
5[單選題] 有三個關係R,S和T如下:
則由關係R和S得到關係T的操作是
A.選擇B.投影C.交D.並
參考答案:D
參考解析:關係T中的元素與關係R和關係S中不同元素的總和,因此爲並操作。
6[單選題] 有兩個關係R和S如下:
則由關係R得到關係S的操作是
A.選擇B.投影C.自然連接D.並
參考答案:A
參考解析:由關係R到關係S爲一元運算,排除c和D。關係S是關係R的一部分,是透過選擇之後的結果,因此選A。
7[單選題] 一般情況下,當對關係R和S進行自然連接時,要求R和S含有一個或者多個共有的'
A.記錄B.行C.屬性D.元組
參考答案:C
參考解析:自然連接是一種特殊的等值連接,它滿足下面的條件:①兩關係間有公共域;②透過公共域的等值進行連接,選C。
8[單選題]結構化程序設計中,下面對goto語句使用描述正確的是
A.禁止使用goto語句B.使用goto語句程序效率高C.應避免濫用goto語句D.以上說法均錯誤
參考答案:C
【解析】結構化程序設計中,要注意儘量避免goto語句的使用,故選C。
9[單選題] 下面不屬於軟件需求分析階段主要工作的足
A.需求變更申請B.需求分析C.需求評審D.需求獲取
參考答案:A
【解析】需求分析階段的工作可概括爲4個方面:①需求獲取。②需求分析。③編寫需求規格說明書。④需求審評。
10[單選題] 下面不屬於軟件測試實施步驟的是
A.集成測試B.迴歸測試C.確認測試D.單元測試
參考答案:B
【解析】軟件測試主要包括單元測試、集成測試、確認測試和系統測試。
-
有關冬季小語範文以及練習題答案解析
冬季小語假如春季是大地的再生,那麼凋零的冬季不也是一種孕育嗎?時序更迭,四季循環,極像一個生命的歷程,由明媚清純的春進入活力迸放的夏季,然後自盛放的夏轉入成熟的秋,由怡美成熟的秋進入沉思的冬季。凜冽的冬季,極像走完了人生的一個歷程,正期待另一次新的超越,正期望...
-
長江行的練習題及答案
我第一次見到了真正的長江,天空是那麼遼遠。在水天相接的地方,紅紅的夕陽,漸漸化作了點點碎金,融合在蒼茫的水天裏,江上到處是漩渦,彷彿一張張很大的嘴,遊客們拋在江上的東西一下子就被吞進去,一會兒就消失了,渾濁的江水滾滾東去,永不停息。它載着我,載着船,載着太陽,它衝上...
-
五年級語文第四單元測試題
一、字詞知識積累dàngyàngqīngxīduànliànjìlù()()()()yīlàiwéigānzīyáliězuǐgēbì()()()()二、給帶點字選擇合適的義項,把序號填在括號裏,五年級語文第一至四單元測試題。長:①兩點之間距離大(跟“短”相對)②長度③長處④對某種事情做得特別好⑤...
-
二年級數學第二學期期中試卷複習題
一、我會填空。(相信你一定能行)(每空一分,共24分)1、按規律填空。(1)5996、5997、、、、。(2)、3300、、3400、3450。2、西師版小學數學二年級期中試卷下學期:一個數由4個千,2個百,8個一組成,這個數是()。3、判斷35+196=()計算結果是否正確,可用算式()或算式()來檢...