計算機等級考試二級c語言概念複習三

2021-12-30 00:39:26 字數 389 閱讀 9443

計算機等級考試二級c語言概念複習三

21.樹形結點的集合,它的根結點數目是0或1

22.資料庫是乙個結構化的資料集合

23.需求分析的最終結果是產生需求規格說明書

24.假設線性表的長度為n,則在最壞的情況下,氣泡排序需要的比較次數是n(n-1)/2

25.乙個關係中的屬性個數為1時,稱此關係為一元關係

26.函式的形參和實參非別占用不同的儲存單元

27.軟體定義時期主要包括可行性研究和需求分析兩個階段

28.軟體維護活動包括以下幾類:改正性維護,適應性維護,完善性維護,和預防性維護

29.某二叉樹中度為2的結點有n個,則該二叉樹中有n+1個葉子結點

30.在er圖中,矩形表示實體

全國計算機等級考試 C語言二級 題庫

1 下列敘述中正確的是 a 乙個演算法的空間複雜度大,則其時間複雜度也必定大 b 乙個演算法的空間複雜度大,則其時間複雜度必定小 c 乙個演算法的時間複雜度大,則其空間複雜度必定小 d 演算法的時間複雜度與空間複雜度沒有直接關係 正確答案 d 解析 演算法的空間複雜度是指演算法在執行過程中所需要 的...

計算機等級考試二級C語言 迴圈控制語句

迴圈控制結構 又稱重複結構 是程式中的另乙個基本結構。在實際問題中,常常需要進行大量的重複處理,迴圈結構可以使我們只寫很少的語句,而讓計算機反覆執行,從而完成大量類同的計算。c語言提供了while語句 do.while語句和for語句實現迴圈結構。3.4.1while語句 while語句是當型迴圈控...

計算機等級考試二級C語言考前密卷 二

一 選擇題 1 已知一棵二叉樹前序遍歷和中序遍歷分別為abdegcfh和dbgeachf,則該二叉樹的後序遍歷為 a gedhfbca b dgebhfca c abcdefgh d acbfedhg 2 樹是結點的集合,它的根結點數目是 a 有且只有1 b 1或多於1 c 0或1 d 至少2 3 ...