算法部分會考復習要點

學習好資料歡迎下載學習好資料歡迎下載學習好資料歡迎下載嚴州中學（新）2014算法部分會考知識點詳解“算法”指的是解題方法的精確而完整的描述。常用的算法表示形式有：自然語言、流程圖和計算機語言等。算法的特征：（1）有窮性：一個算法必須在執(zhí)行有窮步驟之后正常結束，而不能形成死循環(huán)。（2）確定性：算法中的每一條指令必須有確切的含義，不能產生多義性。（3）可行性：算法中的每一條指令必須是切實可執(zhí)行的。（4）有輸入：一個算法應該有0個或多個輸入（初始狀態(tài)所需的數(shù)據）（5）有輸出：一個算法應有一個或多個輸出，問題必須有結果。一、算法的表示形式：自然語言、流程圖、偽代碼流程圖符號、流程圖繪制1、某算法的流程圖如下所示：依次輸入x的值為3、2、1、-1后，該算法的輸出結果為（A）3（B）4（C）5（D）62、某算法的流程圖如下所示：依次輸入x的值為2，3，0后，算法的輸出結果為（A）0（B）2（C）3（D）53、某地一戶一表居民實施階梯式水價方案。階梯水價計量分為三級，第一級為17噸及以下，每噸按2.4元計價；第二級為18至30噸，每噸按3.35元計價；第三級為31噸及以上，每噸按4.30元計價。圖所示算法用于根據用水量v（噸），計算水價s（元）。輸入用水量v輸入用水量vV<18?S=2.4*v①?②③輸出s值結束開始框圖中應填入的是：（A）v>18（B）v>=18（C）v<=31（D）v<31二、算法的三種基本控制結構：（1）順序結構按從上到下的順序進行。在一個算法的步驟序列中，執(zhí)行完一個處理步驟后，順序執(zhí)行緊跟著的下一個處理步驟。（2）選擇結構根據條件作判斷，再決定執(zhí)行哪一種操作的算法結構必須包含判斷框。塊if語句：單分支：If條件Then語句1EndIf雙分支：If條件Then語句1Else語句2EndIf多分支：If條件1Then語句1ElseIf條件2Then語句2ElseIf條件3Then語句3……Else語句nEndIf行if語句：If條件表達式Then語句1Else語句2If條件表達式Then語句1、運行下面的VisualBasic程序，單擊命令按鈕Command1，出現(xiàn)如下圖所示的提示信息：PrivateSubCommand1_Click()DimaAsSingle,bAsSinglea=Val(Text1.Text)b=10Ifa>=bb=a*a+2*bEndIfLabel1.Caption=Str(b)EndSub出現(xiàn)該錯誤的原因是A．If語句缺少ThenB．If語句缺少ElseC．變量a的數(shù)據類型說明錯誤D．變量b的數(shù)據類型說明錯誤（3）循環(huán)結構從某處開始，按照一定條件，反復執(zhí)行某一處步驟。反復執(zhí)行的步驟稱為循環(huán)體。For語句是一種固定循環(huán)次數(shù)的循環(huán)，已知循環(huán)次數(shù)則可以選擇For循環(huán)語句；不能預先知道循環(huán)次數(shù)，但可以確定循環(huán)條件或結束條件則可以選擇Do循環(huán)語句；For語句格式：For循環(huán)變量=初值to終值[step步長]循環(huán)體Next

循環(huán)變量Do語句格式：DoWhile條件表達式

語句塊Loop1、某算法的部分程序代碼與其相對應的流程圖分別表示如下：程序代碼流程圖PrivateSubCommand1_Click()DimiAsIntegerPrivateSubCommand1_Click()DimiAsIntegerDimsAsLongs=1For①②NextiLabel1.Caption=Str(s)EndSub則代碼中①和②處應填入的是（A）①i=1To10②s=s*i（B）①i=1To10②s=s+i（C）①i=1To10Step2②s=s+i（D）①i=1To10Step2②s=s*i2、計算sum=1+2/3+3/5+……+50/99的visualbasic程序段：分析：本題中需要累加的項為i/(2*i-1)Sum=0Fori=1to50Sum=sum+i/(2*i-1)Next

isum=0i=1DoWhilei<=50Sum=sum+i/(2*i-1)i=i+1Loop三、VisualBasic工程的保存：窗體文件.frm工程文件.vbp“文件”—“生成工程xxx.exe”，在windows環(huán)境下可直接運行。當用戶開始建立一個應用程序后，VB會根據應用程序的功能建立起一系列文件，而這些文件的有關信息就保存在稱為“工程”的文件夾中。在VB6.0中，用工程來管理屬于一個應用程序的所有文件，一個工程中可以包含窗體文件（.frm）、工程文件（.vbp）和其他文件。1、在VisualBasic中，下列屬于窗體文件的是

（A）book.vbp

（B）book.frm

（C）book.frx

（D）book.vbw四、基本數(shù)據類型、常量和變量數(shù)據是信息的一種記錄形式。數(shù)據有兩種形式：常量和變量1、常量是在程序運行過程中值不變的存儲單元或數(shù)據。字符串常量：實際上是一段內容固定不變的文字，由一對雙引號之間的若干個字符的序列組成。Text4.Text=“你好！”&連接符符號常量ConstPI=3.142、變量則是用來表示數(shù)據的存儲區(qū)，在程序運行過程中，這些存儲區(qū)中的值是可以改變的。變量命名規(guī)則：由字母、數(shù)字和下劃線等字符組成，但必須以字母開頭，在變量名中對大小寫字母是不加區(qū)分的。不能用VisualBasic的保留字（例如End、Len、Sub等）作為變量名。變量說明用Dim語句常用形式為：Dim變量名as數(shù)據類型Dimx1asinteger,x2asinteger變量聲明3、數(shù)組變量：主要用來存儲一批同類型的數(shù)據。Dim數(shù)組變量名（A1toA2）as元素的類型A1是下標的下界，A2是下標的上界，A1、A2都是常量Dimscore（1to50）asinteger說明：Score是由50個整數(shù)變量構成的一個一維數(shù)組變量。例：在VisualBasic中，若要將150個汽車牌照號碼（如“浙A.12345”）（A）

Dimn（1to150）asinteger

（B）Constn（1to150）asString

（C）Dimn（1to150）asString

（D）Dimn（1to150）asBoolean數(shù)據類型說明字節(jié)數(shù)性質Integer整數(shù)型2－32768～32767范圍內的任何整數(shù)Long長整數(shù)型4－2147483648～2147483647范圍的任何整數(shù)Single單精度實數(shù)型4絕對值在1.401298E-45～3.402823E38內的任何實數(shù)，有效數(shù)據6～7位Double雙精度實數(shù)型8絕對值在10E-324～1.79E308內的任何實數(shù)，有效數(shù)據14～15位String字符串型看字符個數(shù)一個字符占１個字節(jié)Boolean邏輯型2判斷的結果：其值為真（True）或假（False）1、在VisualBasic中，用變量code存儲學生的借閱卡編碼(如“CH20130036”)，則變量code的數(shù)據類型應說明為

（A）Integer

（B）Single

（C）String

2、在VisualBasic中，下列能作為變量名的是

A.My

B.If

C.a+y

D.2nd3、在VisualBasic中，要定義一個由50個元素構成的一維整型數(shù)組cp，下列語句正確的是

（A）Constcp(1to50)AsInteger（B）Dimcp(1To50)AsInteger

（C）Constcp(1To5)AsInteger（D）DimcpAsInteger4、下列VisualBasic程序用于計算1010的值：PrivateSubCommand1_Click()DimnAsInteger,sAsIntegern=10s=10^nText1.Text=Str(s)EndSub運行程序時，單擊命令按鈕Command1后彈出如圖所示的出錯信息提示，引起該錯誤的原因是（A）變量s的數(shù)據類型說明不當（B）變量n的數(shù)據類型說明不當（C）文本框Text1的寬度不夠（D）s值太大，因此不能在文本框Text1中輸出五、VB基本運算、表達式、常用函數(shù)VB的基本運算包括算術運算、關系運算和邏輯運算三大類。把變量、常量、運算符、函數(shù)和圓括號按一定的規(guī)則組合起來，構成一個表達式，用來描述值的計算過程，或描述對于某種情況下所遇到的條件的判斷。基本運算優(yōu)先程度的最高級別為1，級別數(shù)字越大，優(yōu)先級越低。算術類基本運算②關系類基本運算關系運算用來比較兩個數(shù)據的大小，或用來判斷等號兩邊的數(shù)據是否相等。關系運算的結果是一個邏輯值，若兩個數(shù)據之間有指定的關系成立，則計算的結果值為真(True)，否則計算的結果值為假(False)。2<d<=8③邏輯類基本運算邏輯運算用來連接簡單的邏輯表達式，以描述對于復雜情況的判斷。已知a=1，b=2，c=3，下列表達式中值為True的是

（A）Not(a<b)（B）a>bAndb>c（C）a<bOra>c（D）a>c④字符串連接運算符：+、&1、有如下的程序段：

PrivateSubCommand1_Click()

DimaAsString,bAsString

a=Text1.Text

b=Text2.Text

Text3.Text=a+b

EndSub

運行程序，在對象Text1和Text2中分別輸入2和3，則單擊命令按鈕Command1后，對象Text3中顯示

（A）23

（B）5

（C）2

（D）3⑤vb常用的標準函數(shù)：已知字符A～Z的ASCII碼值分別對應65～90。小明編寫了一個在標簽Label1上顯示26個英文大寫字母“ABCDE……XYZ”的VB程序。部分程序如下：a=""Fori=65To90NextiLabel1.Caption=a方框中正確的語句是A.a=a+Str(i)B.a=a+Chr(i)C.a=a+Int(i)D.a=a+ASC(i)Rnd（）函數(shù)Rnd（）函數(shù)：產生[0,1)區(qū)間隨機數(shù)Randomize:Randomize語句是用來初始化隨機數(shù)發(fā)生器的，一般使用隨機函數(shù)之前都先調用這個。1、下列VisualBasic表達式中，只能產生[0，8)中的隨機實數(shù)的是

（A）Rnd()*8（B）Rnd()*9（C）Int(Rnd()*8)+1（D）Int(Rnd()*9)+12、產生[1，40]范圍內某一隨機整數(shù)的表達式是

A）Rnd*40（B）Int(Rnd*40)（C）Int(Rnd*40)+1（D）Int(Rnd*39)+11、將數(shù)學表達式a≤b≤c寫成VisualBasic表達式，正確的是

（A）a<=b<=c

（B）a<=bOrb<=c

（C）a<=bAndb<=c

（D）a<=bNotb<=c2、下列VisualBasic表達式的值等于56的是：（A）Mid("1234567",5,3)

（B）Len("55")+1

（C）Sqr(56)

（D）Abs(-55)+13、將數(shù)學表達式寫成VisualBasic表達式，正確的是A．Sqr（Abs（ab-c*c））B．Sqr（Abs（ab-c*2））C．Sqr［Abs（a*b-c*c）］D．Sqr（Abs（a*b-c*c））4、下列VisualBasic表達式的值等于127的是

（A）Val("123")+4（B）Len("123")+4

（C）Sqr(123)+4（D）Str("123")+"4"5、在VisualBasic中，表達式Str(100)+"20"的值是

（A）"30"

（B）"120"

（C）"320"

（D）"10020"6、下列表達式中，符合VisualBasic表達式書寫規(guī)范的是

（A）3+|k-1|

（B）2k-1

（C）a·k/2

（D）k2-17、在VisualBasic中，要將字符串變量a和b的值連接并將結果在文本框Text1中輸出，下列代碼合適的是

（A）Str(a+b)=Text1.Text（B）Text.Text1=a+b

（C）a+b=Text1.Text（D）Text1.Text=a+b8、某VisualBasic程序的一個事件過程如下：PrivateSubCommand1_Click()DimrAsSingleDimpiAsDoubler=100pi=3.14Label1.Caption="圓面積為："+Val(pi*r*r)EndSub運行程序，單擊命令按鈕Command1后彈出如圖所示的出錯信息提示。引起該錯誤的語句是（A）DimrAsSingle（B）DimpiAsDouble（C）pi=3.14（D）Label1.Caption="圓面積為："+Val(pi*r*r)9、下列屬于正確的VisualBasic賦值語句的是

（A）a+b=2（B）a=True（C）2=a+b（D）a*b=210、下列VisualBasic表達式中，值最大的是

（A）3Mod7

（B）3/7

（C）3\7

（D）7Mod311、在VisualBasic中，表達式13\5Mod4的值是

（A）1

（B）2

（C）3

（D）412、在VisualBasic中，給變量a，b，c均賦值為1，則下列語句正確的是

（A）a=1，b=1，c=1（B）a=1:b=1:c=1

（C）a=1；b=1；c=1（D）a=b=c=113、字符串變量a的值為“Hello,world!”，下列VisualBasic表達式的值是“world”的是

（A）Len(a,6,5)（B）Mid(a,6,5)

（C）Mid(a,7,4)（D）Mid(a,7,5)六、對象名、屬性名、屬性值、事件名、方法在VB程序設計中，“對象”是系統(tǒng)中的基本運行實體，窗體和控件就是VB中的對象。對象的屬性定義其外觀；方法定義其行為；事件定義其與用戶的交互。共有幾個對象？分別是：如果更改按鈕上的文字說明？command如何更改窗體的背景？Form如何清空文本框的內容？事件處理過程：Sub事件處理過程名（參數(shù)表）語句塊EndSub事件處理過程名的表達規(guī)范：對象名_事件Command1_Click()Form1_Load()Timer1_Timer()在VisualBasic中，語句List_11.AddItem"hello"中的“AddItem”是

（A）對象名

（B）方法名

（C）屬性值

（D）事件名1、在VisualBasic代碼編輯窗口中，輸入了“List1.”后出現(xiàn)了如圖所示的信息：其中的“BackColor”是List1的（A）屬性名（B）事件名（C）對象名（D）方法2、在VisualBasic中，語句Lab.Caption="你好"中的“Lab”是

（A）屬性值

（B）對象名

（C）屬性名

（D）類名3、某VisualBasic工程的代碼窗口如圖所示：從圖中可以看出，當前正在編輯的是A.Command1的Click事件過程代碼B.Timer1的Timer事件過程代碼C.Label1的Click事件過程代碼D.Image1的Click事件過程代碼4、在VisualBasic中，某工程的代碼窗口如下圖所示：當前正在編輯的是（A）Label1的Click事件過程代碼（B）Command1的DblClick事件過程代碼（C）Label1的DblClick事件過程代碼（D）Command1的Click事件過程代碼5、某VisualBasic程序的一個事件過程如下：PrivateSubCommand1_Click()DimchAsStringch="abcd"Label1.Caption=chEndSub窗體中標簽對象的屬性設置如圖所示。運行程序，單擊命令按鈕Command1，出現(xiàn)“要求對象”的出錯信息提示。引起該錯誤的語句是（A）DimchAsString（B）ch="abcd"（C）Label1.Caption=ch（D）EndSub6、下圖是VisualBasic窗體中某對象的屬性窗口：從圖中可以看出，該對象名是（A）Tex（B）TextBox（C）True（D）Text37、某VisualBasic程序的一個事件過程如下：PrivateSubCommand1_Click()DimaAsIntegerDimxAsDoublea=-4x=Sqr(a)Label1.Caption=Str(x)EndSub運行程序，單擊命令按鈕Command1后彈出如圖所示的出錯信息提示。此時程序正執(zhí)行的語句是（A）DimaAsInteger（B）DimxAsDouble（C）x=Sqr(a)（D）Label1.Caption=Str(x)8、某VisualBasic程序的一個事件過程如下：

PrivateSubForm_Load()

Command1.Caption="計算"

EndSub

在程序運行時，能觸發(fā)該事件的是

（A）窗體裝載（B）單擊窗體（C）單擊命令按鈕Command1（D）雙擊窗體9、在VisualBasic代碼編輯窗口中，將窗體Form1的Caption屬性值設置為“時鐘”，正確的代碼是

（A）Form1.Caption"時鐘"（B）Form1.Caption("時鐘")

（C）Caption（時鐘）（D）Form1.Caption="時鐘"10、在VisualBasic代碼編輯窗口中，要實現(xiàn)將文本框Text1內輸入的2和文本框Text2內輸入的3相加的結果5賦值給整數(shù)型變量n，正確的代碼是

（A）n=Text1+Text2（B）n=Val(Text1+Text2)

（C）n=Val(Text1.Text+Text2.Text)

（D）n=Val(Text1.Text)+Val(Text2.Text)七、枚舉算法、解析算法等常用算法的實現(xiàn)枚舉算法：按問題本省的性質，一一列舉出該問題所有的可能解，并在逐一列舉的過程中，檢驗每個解是否是問題的真正解。設計枚舉算法時要在盡可能小的范圍內羅列出所有可能的情況，不能遺漏，也不能重復。解析算法：用解析的方法找出表示問題的前提條件與所求結果之間關系的數(shù)學表達式，并通過數(shù)學表達式的計算來實現(xiàn)問題求解。1、計算圓錐體體積的算法如下：①輸入底面半徑r、高h②pi=3.1416③計算底面積s=pi·r2④計算體積v=s·h/3⑤輸出體積v上述算法屬于（A）枚舉算法（B）解析算法（C）排序算法（D）查找算法2、下列問題中適合使用枚舉算法解決的是

（A）計算兩個電阻的并聯(lián)值（B）計算五個同學的平均身高

（C）查找100以內所有能被6整除的數(shù)（D）超市的促銷方案程序出錯類型：1、某VisualBasic程序段如下：D

Dima(1To10)AsInteger

DimiAsInteger

a(1)=1

Fori=2To10

a(i)=a(i-1)*i

Nexti

運行該程序段，會出現(xiàn)的錯誤提示為

（A）下標越界

（B）子程序或函數(shù)未定義

（C）要求對象

（D）溢出2、有如下的VisualBasic程序：PrivateSubCommand1_Click()Constpi=3.14DimsAsSingle,rAsSingler=Val(text1.Text)pi=3.1415s=pi*r^2Label1.Caption="面積為"+Str(s)EndSub程序運行后，單擊命令按鈕Command1，出現(xiàn)如圖所示的錯誤提示，下列原因分析正確的是B（A）常量不能用小數(shù)（B）pi是常量，不允許賦值（C）文本框Text1中輸入的數(shù)據不是常量（D）表達式結果超過了變量類型的范圍3、某VisualBasic程序如下：DPrivateSubCommand1_Click()Dima(1To