算法與程序設計會考復習知識點_第1頁
算法與程序設計會考復習知識點_第2頁
算法與程序設計會考復習知識點_第3頁
算法與程序設計會考復習知識點_第4頁
算法與程序設計會考復習知識點_第5頁
已閱讀5頁,還剩8頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、信息技術會考復習(算法與程序設計)1信息技術會考采用上機考試形式,考試時間為45分鐘(會考時間:6月17日)。2高中信息技術會考的試卷結構如下:(1)考試內容分布:必修:信息技術基礎:(10±3)% 信息的獲取、加工與管理:(28±3)% 信息的表達與交流:(20±3)%選修:算法與算法表示:(5±3)% VB程序設計初步:(15±5)% 算法實例及程序實現:(22±5)%(2)試題類型分布:選擇題:(40±5)% 操作題:(60±5)%第一單元算法和算法表示一、使用計算機解決問題的一般過程1分析問題確定要用計算機

2、來"做什么",即確定解題的任務。2尋求解決問題的具體途徑和方法。3用計算機進行處理。例1:用計算機解決問題一般有以下三個階段,正確的處理順序是 尋找解決問題的途徑和方法 用計算機處理 分析問題二、算法及算法的表示方法1算法:就是解決問題的方法和步驟2算法的特征:(1)有窮性。一個算法必須保證它的執行步驟是有限的。(2)確定性。既算法中的每個步驟必須有確切的含義。(3)可執行性。(4)有0個或多個輸入。(5)有一個或多個輸出。例1:關于算法,下列敘述正確的是 (A)算法可以用自然語言、流程圖和偽代碼來描述;(B)算法只能用流程圖來描述;(C)算法不能用偽代碼來描述;(D)算法

3、不可以用自然語言來描述;2算法的表示方法(1)自然語言描述法:指用人們日常生活中使用的語言(本國語言),描述符合我們的習慣,且容易理解。(2)流程圖描述:它是算法的一種圖形化表示方法。且描述算法形象、直觀,更易理解。(3)偽代碼描述法:是介于自然語言和計算機程序語言之間的一種算法描述。流程圖描述:起止框:表示算法的開始和結束一般處理框:用來表示“賦值”等操作判斷框:根據給定的條件是否滿足決定執行二條路徑中的某一條路徑。輸入輸出框:用來表示輸入輸出操作流程線:箭頭表示流程的方向連接點:用來表示兩個具有同一標記的“連接點”應邊接成一個點例1:“如果下雨在體育館上體育課,不下雨則在操場上體育課”。用

4、流程圖來描述這一問題時,判斷“是否下雨”的流程圖符號是: (A)矩形 (B)菱形 (C)平行四邊形 (D)圓圈三、順序、選擇、循環三種基本模式1順序模式:在算法流程中,執行完一個處理步驟step1后,順序執行緊跟著的下一個步驟step2,一直這樣下去,直到遇到其他模式。2選擇模式:在算法流程中,往往需要對某個情況e進行判斷,當結果為真時,執行yes指向的流程線下的步驟step1,否則執行no指向的流程線下的步驟step2。Step1Step2情況e為真?YNStep1Step23循環模式:在算法流程中,對某個情況e進行判斷,當結果為真時,執行yes指向的流程線下的步驟step1,然后再次判斷情

5、況e,如果結果還為真,則再次執行步驟 step1,并繼續判斷情況e,重復上述過程,直到情況e判斷的結果為假,執行no指向的流程線下的其他語句。情況e為真?Step1YN例1:稅務部門征收個人所得稅規定如下,該題設計最適合使用哪種控制結構: (1)月收入在1600元以內,免征 (2)月收入在16002500元內,超過1600元的部分納稅5 (3)月收入在25005000元內,超過2500元的部分納稅10 (4)月收入在500020000元內,超過5000元的部分納稅15 (5)當月收入達到或超過20000時,超過20000元的部分納稅20A循環結構; B樹型結構; C分支結構; D順序結構;例2

6、:“高速公路上的某處有一測速拍照系統,當車速超過規定時速時,照相機啟動拍照,否則不拍照”。用算法描述照相機的工作流程,合適的算法結構是:A循環結構; B樹型結構; C分支結構; D順序結構;例3:下面是一段關于計算變量s的算法,這個計算s值的算法中過程如下: 變量s的初值是O,變量I的初值為1 變量I從1循環到100,且步長為2做第步表達式 S=S+I 輸出變量S的值s的表達式表示是 例4:如下所示流程圖,算法執行時,若輸入n的值為5,則輸出s的值為 mß 0,sß0sßs+2*m+1mß m+1開始結束輸入nM<n輸出sNY這種流程圖運行過程為:

7、第1步:n=5,m=0,s=0,m<n成立執行Y:s=0+2*0+1=1,m=0+1=1第2步:n=5,m=1,s=1,m<n成立執行Y:s=1+2*1+1=4,m=1+1=2第3步:n=5,m=2,s=4,m<n成立執行Y:s=4+2*2+1=9,m=2+1=3第4步:n=5,m=3,s=9,m<n成立執行Y:s=9+2*3+1=16,m=3+1=4第5步:n=5,m=4,s=16,m<n成立執行Y:s=16+2*4+1=25,m=4+1=5第6步:n=5,m=5,s=25,m<n不成立執行N:輸出s的值為25,流程圖結束第二單元VB程序設計初步一、對象、

8、屬性、類、事件和事件處理的概念1對象是客觀存在的事物或概念。它有兩個特點:狀態和行為。在我們VB程序設計中,窗體、命令按鈕、文本框等等都是對象。2一個對象的狀態是通過若干個屬性(property)來描述的;行為是指對屬性進行操作和處理的方法(method)。在面向對象的程序設計中,一個對象是由一組對象狀態的數據和一組描述處理對象屬性的方法的代碼構成的。對象的屬性定義其外觀(例如窗體的背景顏色),方法定義其行為(例如按鍵、單擊鼠標、雙擊鼠標),事件定義其與用戶的交互(代碼)。3類(class)是對相同性質的對象的一種抽象,而一個對象則是類的一個"實例"。4事件(event)就

9、是發生在對象上的事情,通常是由用戶在對象上激發的一種動作。一個事件的發生,可以引起某個對象上某個方法(事件處理過程)的執行,即由某個事件驅動了相應的事件處理過程的執行。這就是面向對象程序設計中的事件驅動概念。例1:在代碼窗口中,語句Student.Font="宋體"中的 Student、Font、"宋體"分別是 (A)對象名、屬性值、屬性名; (B)對象名、屬性名、屬性值 (C)屬性名、屬性值、對象名; (D)屬性值、對象名、屬性名例2:小明家買了一輛紅色的小轎車停在他家的院子里。小轎車、小明家買的小轎車、紅色分別代表(A)屬性、對象、類;(B)類、對象

10、、屬性(C)對象、屬性、類;(D)對象、尖、屬性例3:在面向對象程序設計中,分別定義對象的外觀,對象的行為,對象與用戶的交互的是:(A)方法、屬性、事件; (B)事件、方法、屬性 (C)屬性、事件、方法; (D)屬性、方法、事件二、VB應用程序的界面設計1VB程序設計語言:基于Basic語言的可視化程序設計環境,采用面向對象的程序設計方法(OOP)。2VB應用程序設計環境的的窗口主要由對象窗口、代碼窗口、控件工具箱、屬性窗口、工程窗口組成。對象窗口:一般是在對象窗口中添加一個窗體對象,再在窗體上添加其它對象;代碼窗口:主要用來編寫程序代碼(可以通過雙擊對象窗口切換到代碼窗口);屬性窗口:主要在

11、此對對象的屬性進行設置,反映對象初始狀態的屬性在設計時通過屬性窗口設置;而要求動態變化的屬性只能在通過程序代碼在程序運行中進行設置。(即對象的屬性也可能通過代碼在程序中進行設計,如:form1.backcolor=VBred);工程窗口:對文件進行管理,以及對窗口進行切換;控件工具箱:主要是用來添加對象的,通過控件工具箱在窗體上添加對象可以通過先選擇好控件,再在窗體上添加,也可以通過直接在控件工具箱上雙擊控件來添加對象;3控件工具箱集中了常用的基本控件:(1)標簽label:主要起說明作用,常用的有backcolor背景屬性、caption標題屬性(2)文本框TextBox:主要用來接收和顯示

12、文本,學用的有backcolor背景屬性、text內容屬性(為默認屬性)、font字體屬性、Multiline充許多行屬性接收文本:str1=text1.text;顯示文本:text1.text=str1(3)命令按鈕CommandButton:,主要用來控制,常用的有caption標題屬性列表框ListBox:主要用來顯示多個數據,顯示:list1.AddItem 字符串4窗體(Form)是VB應用程序的基本結構。窗體可以看作是一個"容器",其中放置著各種各樣在應用程序中必須用到的對象。例1:在Visual Basic中,添加一個標簽,在工具箱中要單擊的控件是:A B C

13、 D.例2:要使用戶單擊窗體Form1時,Form1的顏色才變為綠色,代碼窗口中應有如下的事件過程。(A)Private Sub Form1_Click() Form1.ForeColor="綠色"End Sub(B)Private Sub Form_Click()Form1.BackColor=vbGreenEnd Sub(C)Private Sub command1_Click() Form1.forecolor=vbGreenEnd Sub(D)Private Sub Form_Load() Form1.forecolor=vbGreenEnd Sub例3:要從文本框

14、TXTShowOut中輸出"中國您好!",代碼為:(A)TextBox.text="中國您好!"(B)TxtShowOut.Text="中國您好!" (C)TxtShowOut.Label="中國您好!"(D)TxtShowOut.Text=“中國您好!”例4:下列敘述不正確的是:(A)屬性窗口是提供應用程序中的對象的屬性顯示與修改(B)在程序運行時,一般都是通過窗體上的控制部件的交互來控制程序的運行(C)工程資源管理器可以顯示工程的結構列表及所含項目。(D)工具箱中列出了所有VB的控件。三、VB應用程序的運行和保

15、存1運行:單擊工具欄中"運行"選項中的啟動按鈕,運行應用程序。2保存:在"文件"菜單中選"工程另存為",該應用程序的窗體和工程分別存儲到文件中,其相應的文件擴展名分別是" .frm"和" .vbp"。也可以選"文件"菜單中的"生成工程xxx.exe",這樣,就可在Windows環境中直接運行這個應用程序了。”.vbp”為工程文件,一個程序一般保存為一個工程,”.frm”為窗體文件,一個工程中可以有多個窗體。四、基本數據類型、常量、變量、數組1數據:數據是信

16、息的一種記錄形式。在VB中,常用的基本數據類型有以下幾種:Integer:整數型,-32768至32767內的任何整數Long:長整數型,-2147483648至2147483647范圍內的任何整數Single:單精度實數型,絕對值在1.401298E-45至3.402823E38內的任何實數、有效位數約6到7位Double:雙精度實數型,絕對值在10E-324至1.79E308內的任何實數、有效位數約14到15位String:字符串型,一段文字和符號(需要在英文狀態下的雙引號引起來)Boolean:邏輯型,判斷的結果,只有真(true)和假(false)兩個值Date:日期型,日期和時間以上

17、數據類型要記住2常量:常量是在程序執行過程中其值不變的存儲單元或數據。在VB中,常量有整數常量、實數常量、字符串常量、符號常量和邏輯常量這幾種類型。整數常量:35、459;實數常量:-27.8、998.568 字符串常量:”dg4ew”、”52235”邏輯常量:false、true 符號常量:下面定義的Pi、VB中已經定義的VBred表示紅色符號常量定義格式:Const Pi=3.14159263變量:變量用來表示數據的存儲區,在程序運行過程中,這些存儲區中的值是可以改變的。VB變量是一個名字,給變量命名時應遵循以下規則: (1)名字只能由字母、數字和下劃線組成; (2)名字的第一個字符必須是

18、英文字母; (3)名字的有效字符為255個; (4)不能用VB的保留字作為變量名;(5)VB不區分變量名和其它名字中字母的大小寫,但習慣上,符號常量一般用大定字母定義。變量說明語句的常用形式為:Dim變量名As變量的類型。例:Dim x as integerDim x,a1,y as integer4數組:數組是由一批同類型的變量構成的一個序列,組成數組的每一個變量被稱為數組的元素,也稱為下標變量,下標是一個整數,用來指出某個元素在數組中的位置。一維數組的常用形式為:Dim 數組變量名(A1 To A2) As 元素的類型。二維數組的常用形式為:Dim 數組變量名(A1 To A2,B1 To

19、 B2) As 元素的類型。Dim a(1 to 5) as integer 定義的數組元素為:a(1)、a(2)、a(3)、a(4)、a(5)Dim b(1 to 4,1 to 4) as double定義的數組元素為:b(1,2)、b(1,3)、b(1,4)、b(2,1)、b(2,2)、b(2,3)、b(2,4)、b(3,1)、b(3,2)、b(3,3)、b(3,4)、b(4,1)、b(4,2)、b(4,3)、b(4,4)對數組的操作往往通過循環來操作:例如把第一個數組的值分別賦值為6、7、8、9、10For i=1 to 5a(i)=5+inext i例如把第二個數組的值全部賦值為10F

20、or i=1 to 4For j=1 to 4a(i,j)=10next jnext i例1:以下是合法的Visual Basic變量的是Aabc BConst C.9abc D.a#x例2:下列各組變量聲明正確的是: (A)Dim num as Long (B)Dim for,sum as Long (C)Public num%,sum$ as Single (D)Dim num1%,num2!,sum$,num1# 例3:下列屬于 Visual Basic 字符串常量的是(A)1/2 (B)Int(3.4) (C)"1/2" (D)1+2例4:在 Visual Basi

21、c 中,要定義一個一維數組 a,用于存儲 100 個整數型數值,則正確的數組定義語句是(A)Dim a100 As Integer (C)Dim a(1,100) As Integer (B)Dim a(1-100) As Integer (D)Dim a(1 To 100) As Integer五、常用的標準函數1常用數學函數:(1)Abs(X):求X的絕對值(abs(-5)=5)(2)Int(X):求不大于X的最大整數(int(6.79)=6,int(-6.78)=-7)(3)Sqr(X):求X的算術平方根(sqr(25)=5,sqr(6.25)=2.5)(4)Rnd():隨機函數,返回一

22、個小于 1 但大于或等于 0 的值。(5)Exp(X):求e的X次方(6)Log(X):求以e為底的X的對數(7)Sin(X):求X的正弦值(8)Cos(X):求X的余弦值(9)Tan(X):求X的正切值2常用類型轉換函數和字符串函數: (1)Asc(X):字符轉換為ASCII碼()(2)Chr(X):ASCII碼轉換為字符()(3)Val(X):數字字符轉換為數值(val(“56”)=56,val(“5.6”)=5.6)(4)Str(X):數值轉換為字符串(str(56)=”56”,str(5.6)=”5.6”)(5)Len(X):計算字符串的長度(len(“fd546l”)=6,len(“

23、abc 45a v”)=9)(6)Mid(X,n,k):取字符串X中第n個字符起長度為k的子串(mid(“abcdefgh12”,4,3)=”def”))(7)Fix(X):截掉數據的小數部份(fix(15.658)=15,fix(-15.658)=-15)以上各函數需要識記例1:在 Visual Basic 中,求實數 x 的絕對值的函數是(A)Abs(x)(B)Int(x)(C)Sqr(x)(D)Log(x)例2:在 Visual Basic 中,設 x=951,能得到其百位數字“9”的正確表達式是(A)Int(x/10) (B)Int(x/10)*10 (C)Int(x/100) (D)

24、x-Int(x/100)*100例3:在 Visual Basic 中,將數值轉換成字符串的函數是(A)Str(x)(B)Val(x)(C)Abs(x)(D)Int(x)例4:下列各表達式能產生2,10隨機整數的是: (A)Rnd()* 8 + 2 (B)Rnd()* 9 + 1 (C)Int(Rnd()* 9)+ 2(D)Int(Rnd()*11)- 1 例5:Visual Basic 表達式 Int(3.1415926*100+0.5)/100 的值是(取幾位小數的方法,加不加0.5決定要不要四舍五入)(A) 314 (B) 3.146 (C) 3.14 (D) 314.6六、算術類、關系

25、類、邏輯類表達式及基本操作1算術類基本運算有:指數 -:取負 *:乖 /:除 +、-:加減:整除(56=0,76=1) Mod:取余(5 mod 6=5,7 mod 6=1)例1:表達式243的值是 例2:下列表達式中的值不為6的是:(A)193(B)19/3(C)Int(19/3)(D)19 mod 132關系類基本運算有:=、<>、<、>、<=、>=當進行字符串比較時,其運算邏輯是:按自左至右的順序,逐一比較兩個字符串對應位置的ASCII碼值,第一次遇到ASCII碼值不同時,哪個值最大則哪個字符串就大。比如"abcd">&quo

26、t;abCD"的值為True。因為"c"的ASCII碼值為99,"C"的ASCII碼值為67。3邏輯類基本運算有:Not:非,Not True=False,Not False=TrueAnd:與,True And True=True,False And False=False,True And False=False,False And True =False Or:或, True Or True=True,False Or False=False,True Or False= True,False Or True = True 例1:下列邏輯

27、表達式中值為False的是:AInt(14 / 3)= 4 B(1 + 2) 3 ) and (4 + 5 > 7) CInt(Rnd()* 3) 3 D“abc”>“bc” 例2:下列能正確表示“x、y、z不全是負數”的VB邏輯表達式是:Ax < 0,y < 0,z < 0 B(x<0)and(y<0)and(z<0) Cnot(x<0)and(y<0)and(z<0) D(x<0)or(y<0)or(z<0) 例3:公歷閏年的簡單計算方法是,年份能被4整除而不能被100整除或者能被400整除。下面能正確判斷

28、年份uYear是閏年的邏輯表達式是:A(uYear mod 400=0)or(uYear mod 100<>0)or(uYear mod 4=0)B(uYear mod 400=0)and(uYear mod 100<>0)and(uYear mod 4=0)C(uYear mod 400=0)and(uYear mod 100<>0)or(uYear mod 4=0)D(uYear mod 400=0)or(uYear mod 100<>0)and(uYear mod 4=0)例4:下列能表示“x 小于 10 且 y 大于 0”的 Visual

29、 Basic 邏輯表達式是(A)x<10 And y>0(C)x<10 Or y>0 (B)x<10:y>0(D)x<10,y>04表達式:表達式主要用來規定值的計算過程,以及對于某些情況或條件的判斷。一個表達式中可能包括算術運算、關系運算和邏輯運算等多種基本運算,以及這些基本運算所涉及的數據(變量和常量)。5基本運算的優先級從高到低為:(1級),-(指負號,2級),、/(3級),(4級),Mod(5級),+、-(6級),=、<>、<、>、<=、>=(7級),Not(8級),And(9級),Or(10級)。例1

30、:下列屬于正確的 Visual Basic 表達式是(A)2ab(B)2×a×b (C)2ab (D)2*a*b例2:在 Visual Basic 中,關系表達式 x/y=xy 為真,則說明(A) x 不能被 y 整除 (C) x 與 y 一定不相等(B) x 與 y 一定相等 (D) x 能被 y 整除例3:表達式的VB表達式為 例4:7*4 mod (-8)*5的值為 例5:Exp(3*log(2)的值為 例6:2*log(2)/log(10)的值為 6字符運算: 字符串是由兩個雙引號”包括的字母和數字的組合體,字符串連接符的作用是將字符串常量、變量和函數連接起來,從而

31、形成一個較大的字符串,主要要“+”和“&”兩個符號,它們的運算結果基本相同。比如:”Abcd”+”1234”將得到一個新的字符串”abcd1234”。例1:有如下程序段a=456:b=123:c=a+b:d=str(a)+str(b)執行完成c的值為 ;d的值為 。七、賦值語句、選擇語句、循環語句、注釋語句1賦值語句: 變量名 = 表達式或對象名.屬性名 = 表達式例1:下列不是合法的賦值語句的是:(A)iNumber_1 = 45(B)(4+5)*3.5 = num (C) Label1.caption = time (D) num = (4+5)*3.5 2選擇語句: 行If語句:

32、If 條件表達式Then 語句1 Else 語句2或If 條件表達式Then 語句 塊If語句:If 條件表達式1Then 語句塊 1ElseIf 條件表達式2Then 語句塊 2 ElseIf 條件表達式nThen 語句塊 n Else 語句塊 0 EndIf例1:有如下Visual Basic程序段,該程序段運行后,變量a的值是 a=12 If a<4 Then a=a-2Else Print aEnd if例2:若整型變量a的值為2、b的值為3,則下列程序段執行后整型變量c的值為 if a>5 thenif b<4 then c=a-b else c=b-aelseif

33、 b>3 then c=a*b else c= a mod bendif例3:假設x,y均為整型變量,則執行下列程序段后,y的值為 x=130if x>50 then y=x*2 else y=x*33循環語句: For 循環: For 循環變量 = 初值To終值Step 步長 語句塊 Next 循環變量用VB語句實現求1+2+3+4+99+100的和Sum=0For i=1 to 100 Sum=sum+iNext i用VB語句實現求1+3+5+7+97+99的和Sum=0For i=1 to 99 step 2 Sum=sum+iNext i Do 循環: Do While 條

34、件表達式 語句塊 Loop用VB語句實現求1+2+3+4+99+100的和Sum=0i=1do while i<=100 Sum=sum+i i=i+1loop用VB語句實現求1+3+5+7+97+99的和do while i<=100 Sum=sum+i i=i+2loop例1:如果以下是一個完整的 Visual Basic For 語句,則劃線處的語句應該是For i=1 To 10 a=a+i (A)End i (B)Next i (C)End For (D)End例2:有如下 Visual Basic 程序段,要使循環體 t=t*k 執行 10 次,循環變量的初值是For

35、k=_ To 5 t=t*kNext k(A)-6(B)1(C)-4(D)15例3:有如下程序段,該程序通過For循環計算一個表達式的值,這個表達式是Dim sum As Double,x As Doublesum=0n=0for i =1 to 5 x=n/in=n+1sum=sum+x next i A1+l/2+2/3+3/4B1/2+2/3+3/4+4/5 C1+1/2+2/3+3/4+4/5 D1+l/2+1/3+1/4+l/5例4:寫出下列程序段計算的公式 s=0:t=1 for i=1 t0 10 t=t*i s=s+t next i例5:Private Sub Commandl_Click() Dlm i As Integer,j As Integer,x As Integer X=4 For I=1 T0 4 For j=l T0 3 X=x+6 Next j Next i Print x End Sub以上程序段,程序的循環次數是 例6:有如下程序段,運行后變量a、b

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論