国产波霸爆乳一区二区精品,中文字幕人妻精品一区二区三区

相關(guān)推薦

2017計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)常見(jiàn)知識(shí)點(diǎn)

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

2017計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)常見(jiàn)知識(shí)點(diǎn)

　　二分法查找

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

　　二分查找的方法如下：

　　將要查找的元素與有序序列的中間元素進(jìn)行比較：

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

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

　　這個(gè)查找過(guò)程一直按相同的順序進(jìn)行下去，一直到查找成功或子表長(zhǎng)度為0(說(shuō)明線性表中沒(méi)有要查找的元素)

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

　　當(dāng)然，二分查找的方法也支持順序存儲(chǔ)的遞減序列的線性表。

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

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

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

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

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

　　程序設(shè)計(jì)方法與風(fēng)格

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

　　程序設(shè)計(jì)風(fēng)格，是指編寫(xiě)程序時(shí)所表現(xiàn)出來(lái)的特點(diǎn)、習(xí)慣和邏輯思路。

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

　　1.源程序文檔化：符號(hào)名的'命名、程序注釋、視覺(jué)組織

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

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

　　4.輸入和輸出

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

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

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

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

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

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

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

　　(8)當(dāng)程序設(shè)計(jì)語(yǔ)言對(duì)輸入格式有嚴(yán)格要求時(shí)，應(yīng)保持輸入格式與輸入語(yǔ)句的一致性;給所有的輸出加注釋?zhuān)⒃O(shè)計(jì)輸出報(bào)表格式。

【計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)常見(jiàn)知識(shí)點(diǎn)】相關(guān)文章：

計(jì)算機(jī)二級(jí)word常見(jiàn)知識(shí)點(diǎn)08-24

全國(guó)計(jì)算機(jī)二級(jí)公共知識(shí)點(diǎn)07-22