污视频在线免费观看网站,免费黄色在线视频网站,免费观看黄a一级视频

相關(guān)推薦

2017計算機二級公共基礎(chǔ)知識常見知識點

　　C語言有豐富的數(shù)據(jù)結(jié)構(gòu)和運算符。包含了各種數(shù)據(jù)結(jié)構(gòu)，如整型、數(shù)組類型、指針類型和聯(lián)合類型等，用來實現(xiàn)各種數(shù)據(jù)結(jié)構(gòu)的運算。下面是小編整理的關(guān)于計算機二級公共基礎(chǔ)知識常見知識點，歡迎大家參考!

2017計算機二級公共基礎(chǔ)知識常見知識點

　　二分法查找

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

　　二分查找的方法如下：

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

　　如果該元素比中間元素大，則繼續(xù)在線性表的后半部分(中間項以后的部分)進行查找

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

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

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

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

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

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

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

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

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

　　程序設(shè)計方法與風格

　　程序設(shè)計方法：主要經(jīng)過了面向過程的結(jié)構(gòu)化程序設(shè)計和面向?qū)ο蟮某绦蛟O(shè)計方法。

　　程序設(shè)計風格，是指編寫程序時所表現(xiàn)出來的特點、習慣和邏輯思路。

　　要形成良好的程序設(shè)計的風格，應(yīng)考慮如下因素：

　　1.源程序文檔化：符號名的'命名、程序注釋、視覺組織

　　2.數(shù)據(jù)說明方法：數(shù)據(jù)說明的次序規(guī)范化;說明語句中變量安排有序化;使用注釋來說明復雜的數(shù)據(jù)結(jié)構(gòu)。

　　3.語句的結(jié)構(gòu)：在一行內(nèi)只寫一條語句;程序的編寫應(yīng)該優(yōu)先考慮清晰性;除非對效率有特殊的要求，否則，應(yīng)做到清晰第一，效率第二;首先保證程序的正確，然后再要求速度;避免使用臨時變量使程序的可讀性下降;盡量使用庫函數(shù)，即盡量使用系統(tǒng)提供的資源;避免采用復雜的條件語句;盡量減少使用“否定”條件的條件語句;數(shù)據(jù)結(jié)構(gòu)要有利于程序的簡化;要模塊化，使模塊功能盡可能單一化;利用信息隱蔽，確保每一個模塊的獨立性;從數(shù)據(jù)出發(fā)去構(gòu)造程序;不要修補不好的程序，要重新編寫。

　　4.輸入和輸出

　　(1)對所有的輸入輸出數(shù)據(jù)都要檢驗數(shù)據(jù)的合法性;

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

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

　　(4)輸入數(shù)據(jù)時，應(yīng)允許自由格式;

　　(5)應(yīng)允許缺省值;

　　(6)輸入一批數(shù)據(jù)時，最好使用輸入結(jié)束標志;

　　(7)以交互式輸入輸出方式進行輸入時，要在屏幕上使用提示符明確輸入的請求，同時在數(shù)據(jù)輸入過程中和輸入結(jié)束時，應(yīng)在屏幕上給出狀態(tài)信息;

　　(8)當程序設(shè)計語言對輸入格式有嚴格要求時，應(yīng)保持輸入格式與輸入語句的一致性;給所有的輸出加注釋，并設(shè)計輸出報表格式。

【計算機二級公共基礎(chǔ)知識常見知識點】相關(guān)文章：

計算機二級word常見知識點08-24

全國計算機二級公共知識點07-22