《高中《算法與程序設(shè)計》知識點總結(jié)[優(yōu)質(zhì)分析]》由會員分享，可在線閱讀，更多相關(guān)《高中《算法與程序設(shè)計》知識點總結(jié)[優(yōu)質(zhì)分析]（34頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、 2015學業(yè)水平考試算法與程序設(shè)計算法與程序設(shè)計主講教師：王宏珺1嚴選文書選修模塊：算法與程序設(shè)計v1.算法v2.VB程序設(shè)計v3.面向?qū)ο蟪绦蛟O(shè)計的基本知識2嚴選文書算法知識點 1.計算機解決問題的方法 2.什么是算法 3.算法具有的特征 4.算法的表示 5.算法的三種基本模式 6.常見的幾種算法主頁3嚴選文書1.計算機解決問題的方法v需求分析：確定要用計算機做什么，如求解某道數(shù)學問題。v設(shè)計算法：找到用計算機解決問題的方法，自己設(shè)計解題算法v編寫程序：處理問題，使用程序語言描述算法，運行程序，得出結(jié)果。判斷題：判斷題：1.解決一個問題只能用一種算法。 ( )主頁-算法知識點X4嚴選文書2

2、.什么是算法v算法：就是把解決問題的方法步驟化。判斷題：判斷題：1.在程序執(zhí)行的過程中，變量的值始終保持不變，而常量的值是隨時改變的。 ( )主頁-算法知識點X5嚴選文書3. 算法具有的特征v有窮性、確定性、能行性、有0個或者多個輸入、有1個或者多個輸出判斷題：判斷題：1.算法具有輸入、確定性、有窮性、輸出、能行性5個重要特征。( )主頁-算法知識點6嚴選文書4. 算法的表示v常見算法表示方法：自然語言描述、流程圖、偽代碼、程序語言等判斷題：判斷題：1.算法描述可以有多種表達方法，自然語言、流程圖、偽代碼、機器語言都可以描述“玫瑰花數(shù)問題”的算法。 ( )主頁-算法知識點7嚴選文書5. 算法的

3、三種基本模式v算法三種基本模式：順序模式、選擇模式、循環(huán)模式判斷題：判斷題：1.程序代碼的基本結(jié)構(gòu)有三種：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和過程結(jié)構(gòu)。( )2.循環(huán)結(jié)構(gòu)中得循環(huán)體語句至少會執(zhí)行一次。 ( )3.條件語句在執(zhí)行過程中會根據(jù)邏輯表達式的值而去選擇執(zhí)行哪部分語句。 ( )主頁-算法知識點XX8嚴選文書6. 常見的幾種算法v枚舉算法：逐一篩選判斷，找到符合要求的結(jié)果。例：3倍數(shù)個數(shù)v解析算法：數(shù)學表達式求解問題。例：存錢多少年得到K元本息？v排序：插入排序法、冒泡排序法、選擇排序法。例：成績排名v查找：順序查找、對分查找v遞歸算法：代表問題：計算n的階乘n!：f(n)=nx(n-1)x(n-2).x

4、3x2x1判斷題：判斷題：1.順序查找是指從頭到尾一個一個往下尋找，此算法簡單，但當數(shù)據(jù)量大時就不適用了。 ( )2.遞歸算法應該具備結(jié)束條件并能用遞歸形式表示。 ( )3.程序中含有多重循環(huán)語句，一定不是采用解析算法。 ( )4.程序的功能只把一個數(shù)據(jù)放入一串有序的序列中，一定是采用解析算法。 ( )5.遞歸法是靠層層調(diào)用實現(xiàn)的，函數(shù)由上而下調(diào)用，到達底層后，在層層向上返回。 ( )主頁-算法知識點XX9嚴選文書程序設(shè)計知識點 1.基本數(shù)據(jù)類型 2.常量 3.變量 4.數(shù)組變量 5.常用的標準函數(shù) 6.算術(shù)類基本運算 7.關(guān)系類基本運算 8.邏輯類基本運算 9.表達式 10.賦值語句11.選

5、擇語句 12.循環(huán)語句13.事件處理過程 14.函數(shù)主頁10嚴選文書1. 基本數(shù)據(jù)類型vVB常用的基本數(shù)據(jù)類型：主頁-程序設(shè)計知識點數(shù)據(jù)類型名數(shù)據(jù)類型名說明說明性質(zhì)性質(zhì)Integer整數(shù)型-3276832768范圍內(nèi)的任何整數(shù)Long長整數(shù)型-21474836482147483647內(nèi)任何整數(shù)Single單精度實數(shù)型絕對值在.實數(shù)，有效數(shù)字約67位Double雙精度實數(shù)型絕對值在.實數(shù)，有效數(shù)字約14-15位String字符串型一段文字與符號Bloolean邏輯型判斷的結(jié)果：其值為真（True）或假(False)Date日期型日期和時間11嚴選文書2.常量v常量：指在程序執(zhí)行過程中其值不能改變

6、的存儲單元或數(shù)據(jù)，程序運行過程中不能被修改。v定義常量：例如：Const Pi=3.14主頁-程序設(shè)計知識點12嚴選文書3.變量v變量：是程序執(zhí)行期間用來存儲數(shù)據(jù)的，這些數(shù)據(jù)的具體數(shù)值在程序設(shè)計時是未知的。v定義變量：Dim 變量名 As 變量的類型 例如：Dim count as integer Dim x as double, y as double Dim name as string主頁-程序設(shè)計知識點13嚴選文書4.數(shù)組變量v數(shù)組變量：主要用來存儲一批同類型的數(shù)據(jù)。v定義數(shù)組：Dim 數(shù)組變量名(a1 to a2) As 元素的類型 例如：Dim d(1 to 50) as inte

7、ger Dim price(1 to 20) as double 使用數(shù)組變量：d(1) price(12)主頁-程序設(shè)計知識點14嚴選文書5.常用的標準函數(shù)vVB常用的數(shù)學函數(shù)：函數(shù)名函數(shù)名函數(shù)的功能函數(shù)的功能abs(x)求x絕對值int(x)求不大于x最大整數(shù)Sqr(x)求x的算術(shù)平方根Exp(x)求e的x次方log(x)求以e為底的x的對數(shù)sin(x)求x的正弦值cos(x)求x的余弦值主頁-程序設(shè)計知識點函數(shù)名函數(shù)名函數(shù)的功能函數(shù)的功能Asc(x)字符轉(zhuǎn)換為ASCChr(x)ASC轉(zhuǎn)換為字符Val(x)數(shù)字字串轉(zhuǎn)換為數(shù)值Str(x)數(shù)值轉(zhuǎn)換成字符串Len(x)計算字符串的長度15嚴選文

8、書6.算術(shù)類基本運算v算術(shù)類基本運算符： 乘冪： 取負：- 乘法：* 實數(shù)除法：/ 例如：3/2=1.5 整數(shù)除法： 例如：32=1 求余數(shù)：mod 例如：8 mod 5 =3 加法：+ 減法：-主頁-程序設(shè)計知識點16嚴選文書7.關(guān)系類基本運算v關(guān)系類基本運算符： 相等：= 不相等： 小于： 小于等于：= 主頁-程序設(shè)計知識點17嚴選文書8.邏輯類基本運算v邏輯類基本運算符： 非：not 與：and 或：or 主頁-程序設(shè)計知識點18嚴選文書9.表達式v表達式：包括算術(shù)運算、關(guān)系元算、邏輯運算以及變量和常量。 例如：y=(x*x+1)/(abs(x)+3) a+bc and a+cb and

9、 b+ca 主頁-程序設(shè)計知識點19嚴選文書10.賦值語句v賦值語句：把等號右邊的表達式的計算結(jié)果存儲到等號左邊的變量中，或存放到某個對象的指定屬性中。v使用： 變量名 = 表達式 、 對象名.屬性名 = 表達式 例如：a=3 d=b2-4*a*c a=3:b=3:c=-4 r=val(text1.text) text2.text=str(2*3.14*r)主頁-程序設(shè)計知識點20嚴選文書11.選擇語句v行if語句： if 條件表達式 then 語句1 else 語句2 或者 if 條件表達式 then 語句v塊if語句： if 條件表達式1 then 語句塊1 else if 條件表達式2

10、then 語句塊2 . else 語句塊0 endif主頁-程序設(shè)計知識點21嚴選文書12.循環(huán)語句vFor語句：通過次數(shù)控制循環(huán)的計算過程 for 循環(huán)變量=初值 to 終值 step 步長 語句塊 next 循環(huán)變量vDo語句：通過條件控制循環(huán)的計算過程 do while 條件表達式 語句塊 loop主頁-程序設(shè)計知識點22嚴選文書13.事件處理過程v過程：對象x上發(fā)生某個事件y時，需要執(zhí)行一段程序來響應這個事件。v事件處理過程： sub 事件處理過程名（參數(shù)表） 語句塊 end sub例如：sub command1_click() dim i as integer i=i+1 end s

11、ub主頁-程序設(shè)計知識點23嚴選文書14.函數(shù)v函數(shù)：也是一個程序模塊，返回計算結(jié)果。v構(gòu)造函數(shù)： function 函數(shù)名(參數(shù)表) as 類型名 語句塊 end function例如：function leap(y as integer) as integer if y mod 100=o then lead=1 end function主頁-程序設(shè)計知識點24嚴選文書面向?qū)ο蟪绦蛟O(shè)計基礎(chǔ)知識點 1.面向?qū)ο蟪绦蛟O(shè)計 2.什么是對象 3.什么是類 4.什么是事件與方法 5.認識VB界面 6.常用控件主頁25嚴選文書1.面向?qū)ο蟪绦蛟O(shè)計v面向?qū)ο缶幊蹋菏且环N計算機編程架構(gòu)，簡稱OOP，它的一

12、條基本原則是計算機程序是由單個能夠起到子程序作用的單元或?qū)ο蠼M合而成。v代表性程序設(shè)計語言：C+,C#,VC+,VB,Java等 VB:Visual Basic 可視化程序設(shè)計工具 主頁-面向?qū)ο蟪绦蛟O(shè)計基礎(chǔ)知識點26嚴選文書2.什么是對象v對象：客觀存在的事物或概念v都具有自己的狀態(tài)和行為 例如：狗的狀態(tài)：顏色、名字、饑餓等 狗的行為：搖尾巴、跑等 自行車的狀態(tài)：2個輪子、當前檔位 自行車的行為：加速、減速、剎車、換擋 文本框的狀態(tài)：高度、背景色、名字等 文本框的行為：改變名字、移動位置等 主頁-面向?qū)ο蟪绦蛟O(shè)計基礎(chǔ)知識點27嚴選文書3.什么是類v類：具有相同性質(zhì)的一批對象 例如：汽車：轎車

13、、吉普車、大客車、貨車等v在程序設(shè)計中：具有相同性質(zhì)的對象 例如：各種的圓、標簽主頁-面向?qū)ο蟪绦蛟O(shè)計基礎(chǔ)知識點28嚴選文書4.什么是事件和方法v事件：發(fā)生在某個對象上的事情。 例如：點擊計算器程序的“=”按鈕v方法：處理這個事件的程序代碼 例如：點擊計算器程序中得“=”按鈕，執(zhí)行了計算代碼，顯示出計算結(jié)果。主頁-面向?qū)ο蟪绦蛟O(shè)計基礎(chǔ)知識點29嚴選文書5.認識VB界面主頁-面向?qū)ο蟪绦蛟O(shè)計基礎(chǔ)知識點30嚴選文書6.常用控件主頁-面向?qū)ο蟪绦蛟O(shè)計基礎(chǔ)知識點31嚴選文書32嚴選文書說明：本試卷分卷（選擇題）和卷（非選擇題），全卷共7頁，滿分100分，考試時間為50分鐘。 1人類把探測器發(fā)射到火星上，探測到火星相關(guān)的數(shù)據(jù)，這個過程屬于： （ ） A信息的加工 B信息的獲取 C信息的集成 D信息的發(fā)布 主頁卷卷 選擇題選擇題 一、單項選擇題一、單項選擇題（每小題2.5分，20小題，共50分）2012年遼寧省普通高中學生學業(yè)水平考試年遼寧省普通高中學生學業(yè)水平考試 信息技術(shù)信息技術(shù)33嚴選文書哦了，練習結(jié)束！主頁34嚴選文書