程式流程圖中帶有箭頭的線段是控制流。
結構化程式設計的基本原則(思想):自頂向下、逐步求精、模組化、限制使用 goto 語句。
軟體設計中,模組劃分應遵循的準則是高內聚低耦合,模組大小規模適當,模組的依賴關係適當等。
在軟體開發中,需求分析階段主要文件是《軟體需求規格說明書》,因為規格說明書是後續工作開發中,比如設計、編碼等需要的重要參考文件。
演算法的有窮性是指演算法程式經過執行的時間是有限的,因為演算法原則上能夠精確的執行,並且因為演算法是經過有限次的運算即可完成。
對於長度為 n 的線性表排序,在最壞的情況下,比較次數不是 n(n-1)/2 的排序演算法是堆排序,因為除了堆排序的比較次數是 nlog2n ,其餘的都是 n(n-10)/2 ,比如「快速排序」、「氣泡排序」、「直接插入排序」。
關於棧,是按照「先進後出」的原則組織資料,資料的插入都在棧頂進行操作。
e-r圖轉換成關係模型資料則是把圖形分析出來的聯絡反映到資料庫中,即設計出表來,所以屬於邏輯設計階段。
自然連線是一種特殊的等值連線,它要求兩個關係進行比較的分量必須是相同屬性組,並在結果中去掉重複的屬性。
笛卡爾交集是用 r 集合中的元素作為第一元素,使用 s 集合中的元素作為第二元素,構成有序對。
c語言中的非執行語句不會被編譯成二進位制的機器指令,由c語言構成的指令序列叫做c源程式,c源程式經過c語言編譯器編譯過後,會產生乙個以擴充套件名為 「.obj」 結尾的二進位制檔案,稱為目標檔案,最後要由 「連線程式」 把目標檔案與c語言提供的各種函式庫連 接起來生成乙個字尾為 「.exe」 的可執行檔案。
全國計算機等級考試 C語言二級 題庫
1 下列敘述中正確的是 a 乙個演算法的空間複雜度大,則其時間複雜度也必定大 b 乙個演算法的空間複雜度大,則其時間複雜度必定小 c 乙個演算法的時間複雜度大,則其空間複雜度必定小 d 演算法的時間複雜度與空間複雜度沒有直接關係 正確答案 d 解析 演算法的空間複雜度是指演算法在執行過程中所需要 的...
計算機等級考試二級c語言概念複習三
計算機等級考試二級c語言概念複習三 21.樹形結點的集合,它的根結點數目是0或1 22.資料庫是乙個結構化的資料集合 23.需求分析的最終結果是產生需求規格說明書 24.假設線性表的長度為n,則在最壞的情況下,氣泡排序需要的比較次數是n n 1 2 25.乙個關係中的屬性個數為1時,稱此關係為一元關...
計算機等級考試二級C語言 迴圈控制語句
迴圈控制結構 又稱重複結構 是程式中的另乙個基本結構。在實際問題中,常常需要進行大量的重複處理,迴圈結構可以使我們只寫很少的語句,而讓計算機反覆執行,從而完成大量類同的計算。c語言提供了while語句 do.while語句和for語句實現迴圈結構。3.4.1while語句 while語句是當型迴圈控...