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)當程序設計語言對輸入格式有嚴格要求時，應保持輸入格式與輸入語句的一致性;給所有的輸出加註釋，並設計輸出報表格式。