2017計算機二級公共基礎知識常見知識點

C語言有豐富的資料結構和運算子。包含了各種資料結構，如整型、陣列型別、指標型別和聯合型別等，用來實現各種資料結構的運算。下面是小編整理的關於計算機二級公共基礎知識常見知識點，歡迎大家參考!

二分查詢只適用於順序儲存的有序表。此處所述的有序表是指線性中的元素按值非遞減排列(即由小到大，但允許相鄰元素值相等)。

二分查詢的方法如下：

將要查詢的元素與有序序列的中間元素進行比較：

如果該元素比中間元素大，則繼續線上性表的後半部分(中間項以後的部分)進行查詢

如果要查詢的元素的值比中間元素的值小，則繼續線上性表的前半部分(中間項以前的部分)進行查詢

這個查詢過程一直按相同的順序進行下去，一直到查詢成功或子表長度為0(說明線性表中沒有要查詢的元素)

有序線性表的二分法查詢，條件是必須這個有序線性表的儲存方式是順序儲存的。它的查詢效率比順序查詢要高得多，它的最壞情況的查詢次數是log2n次，而順序查詢的最壞情況的查詢次數是n次。

當然，二分查詢的方法也支援順序儲存的遞減序列的線性表。

有非遞減有序線性表：1、2、4、5、7、9，要查詢元素6。查詢的方法是：

序列長度為n=6，中間元素的序號m=[(n+1)/2]=3

查詢計次k=1，將元素6與中間元素即元素4進行比較，不等，6>4

查詢計次k=2，查詢繼續在後半部分進行，後半部分子表的長度為3，計算中間元素的序號：m=3+[(3+1)/2]=5，將元素與後半部分的中間項進行比較，即第5個元素中的7進行比較，不等，6<7

查詢計次k=3，繼續查詢在後半部分序列的前半部分子序列中查詢，子表長度為1，則中間項序號即為m=3+[(1+1)/2]=4，即與第4個元素5進行比較，不相等，繼續查詢的子表長度為0，則查詢結束

程式設計方法：主要經過了面向過程的結構化程式設計和麵向物件的程式設計方法。

程式設計風格，是指編寫程式時所表現出來的特點、習慣和邏輯思路。

要形成良好的程式設計的風格，應考慮如下因素：

1.源程式文件化：符號名的命名、程式註釋、視覺組織

2.資料說明方法：資料說明的次序規範化;說明語句中變數安排有序化;使用註釋來說明覆雜的資料結構。

3.語句的結構：在一行內只寫一條語句;程式的編寫應該優先考慮清晰性;除非對效率有特殊的要求，否則，應做到清晰第一，效率第二;首先保證程式的正確，然後再要求速度;避免使用臨時變數使程式的可讀性下降;儘量使用庫函式，即儘量使用系統提供的'資源;避免採用複雜的條件語句;儘量減少使用“否定”條件的條件語句;資料結構要有利於程式的簡化;要模組化，使模組功能儘可能單一化;利用資訊隱蔽，確保每一個模組的獨立性;從資料出發去構造程式;不要修補不好的程式，要重新編寫。

4.輸入和輸出

(1)對所有的輸入輸出資料都要檢驗資料的合法性;

(2)檢查輸入項的各種重要組合的合理性;

(3)輸入格式要簡單，以使得輸入的步驟和操作儘可能簡單;

(4)輸入資料時，應允許自由格式;

(5)應允許預設值;

(6)輸入一批資料時，最好使用輸入結束標誌;

(7)以互動式輸入輸出方式進行輸入時，要在螢幕上使用提示符明確輸入的請求，同時在資料輸入過程中和輸入結束時，應在螢幕上給出狀態資訊;

(8)當程式設計語言對輸入格式有嚴格要求時，應保持輸入格式與輸入語句的一致性;給所有的輸出加註釋，並設計輸出報表格式。