【正文】 或者直到子表不存在，查找不成功。在有序的數(shù)據(jù)列中，首先將查找關(guān)鍵字與處于中間位置的元素比較，如果兩者相等，則查找成功 。反之，查找不成功。 （升序?yàn)槔? ②冒泡排序的實(shí)現(xiàn) 核心代碼： For i= 1 to n1 ‘ i 控制處理遍數(shù) for j=n to i+1 step 1 ‘從最后面的數(shù)開始 if d(j)d(j1) then ‘比較相臨的兩個(gè)數(shù) c=d(j) d(j)=d(j1) d(j1)=c ‘ 若小數(shù)在下面，大數(shù)在上面，則交換兩數(shù) end if next j 《算法與程序設(shè)計(jì)》復(fù)習(xí)提綱 21 Next i ③什么是選擇排序 思想方法：在所有的記錄中選出最小的數(shù)據(jù)，把它與第一個(gè)數(shù)據(jù)交換，然后在其余的記錄中再選出最小的數(shù)據(jù)與第二個(gè)數(shù)據(jù)交換，以此類推，直到所有數(shù)據(jù)排序完成。輸入托運(yùn)行李的重量，計(jì)算并輸出托運(yùn)行李的費(fèi)用。 Endif Next 復(fù)雜的枚舉可能有雙循環(huán)，三循環(huán)，或者更多，關(guān)鍵看解的形式。 ?用 if 語句檢驗(yàn)列舉出的每一個(gè)解 。 If 。 ?用 for 語句列舉出所有可能的解 。 ② 枚舉算法的典型實(shí)例 ―― ：涂抹數(shù)字的推算 ③ 枚舉算法的實(shí)現(xiàn)： ―― for 。＋ n 的一個(gè)累加功能，而 VB 中沒有這樣的標(biāo)準(zhǔn)函數(shù)，那么就可以由用戶來定義一個(gè)能實(shí)現(xiàn)這個(gè)功能的函數(shù)，這樣一來，凡是要用到累加功能的地方都可以直接調(diào)用這個(gè)函數(shù)。 Max=0 Min=10 For I=1 to 20 n=val(inputbox(”請(qǐng)輸入分?jǐn)?shù)” )) if then max=n if then min=n 《算法與程序設(shè)計(jì)》復(fù)習(xí)提綱 19 s=s+n next I s= p=s/18 Print “最高分：”； max，“最低分 :”； min Print “最后得分 :”； p 8．事件處理過程、自定義函數(shù) VB 是模塊化程序設(shè)計(jì)語言， VB 中的模塊分為過程與函數(shù)兩種。s End Sub 41．下面是一個(gè)體操評(píng)分程序， 20 位評(píng)委，除去一個(gè)最高分和一個(gè)最低分，計(jì)算平均分（設(shè)滿分為 10 分）。請(qǐng)?zhí)羁?。amax,“ min=” 。請(qǐng)?jiān)诳瞻滋幪钊脒m當(dāng)?shù)膬?nèi)容，將程序補(bǔ)充完整。 ‘分號(hào)表示 輸出后不換行 Next J Print Next I End Sub 程序運(yùn)行后，如果單擊命令按鈕，則在窗體上顯示的內(nèi)容是（ ） A． BB B． A C． B D． AA CCC BB CC BBB DDDD CCC DDD CCCC EEEEE DDDD EEEE DDDDD 32．如下程序運(yùn)行后變量 s 的結(jié)果是（ ） x=0 For k=3 to 5 x=x+2 s=s+x 《算法與程序設(shè)計(jì)》復(fù)習(xí)提綱 17 Next k A． 3 B． 12 C． 6 D． 9 33．下述程序的運(yùn)行結(jié)果是（ ） j=0:k=0 DO While j30 J=(j+1)*(j+2) K=k+1 Loop Print k。否則， z=y。 x=20 IF x=10 Then Value =5*x Else Value =4*x 27． 下列 Visual Basic 程序段運(yùn)行后，變量 m 的值為 。 2循環(huán)結(jié)構(gòu) —— do 循環(huán) 格式： Do while 條件 語句組（循環(huán)體） Loop 《算法與程序設(shè)計(jì)》復(fù)習(xí)提綱 15 說明： while 條件滿足時(shí)，循環(huán)繼續(xù)。第 (4)個(gè)步驟：保存和運(yùn)行程序，一定要驗(yàn)證程序 是否正確，然后 以要求的文件名保存在要求的路徑下。 2建立一個(gè) VB 應(yīng)用程序一般的四個(gè)步驟： (1)建立應(yīng)用程序界面 (2)設(shè)置對(duì)象的屬性 (3)編寫應(yīng)用程序的代碼 (4)保存和運(yùn)行程序 【 注意 】 以上是完整的建立一個(gè) VB 程序的步驟。 例題： a=2,b=3,c=4,d=5, ab AND c=d OR 2*ac 表達(dá)式的值是 （ ） A． True B． False C． 1 D 1 a=2,b=3,c=4,d=5, 32*b OR a=c AND b c OR cd 表達(dá)式的值是 （ ） A． 1 B． True C． False D 1 a=2, b=3, c=4, d=5, NOTa=c OR 4*c=b^2 AND ba+c 表達(dá)式的值是 （ ） A． 1 B． 1 C． True D False 4+5\6*7/8 Mod 9 的值是 （ ） A． 4 B． 5 C． 6 D 7 22．表達(dá)式 X=Sqr(a^25)+Sqr(b^25)的類型是（ ） A．算術(shù)表達(dá)式 B．邏輯表達(dá)式 C．關(guān)系表達(dá)式 D．字符表達(dá)式 23．窗體上放置了三個(gè)文本框，若在 Text1 中輸入 456，在 Text2 中輸入 78，在程序中執(zhí)行了語句Text3=Text1+Text2 后，則在 Text3 中顯示（ ）。 14． 在 Visual Basic 中，（ ）類型屬于字符串型。如 6/13/2020 11/13/2020 其值為 true , 運(yùn)算順序： 算術(shù)運(yùn)算 —— 關(guān)系運(yùn)算 —— 邏輯運(yùn)算 ① 各種運(yùn)算符的優(yōu)先級(jí)： 乘冪 (^)取負(fù) ()乘除 */整除 (\)求余 (Mod)加減 (+)關(guān)類運(yùn)算 (=,=,=)邏輯非 (Not)邏輯與 (And)邏輯或 (Or) ② 關(guān)系類、邏輯類表達(dá)式的結(jié)果： True（成立為真）、 False（不成立為假） 操作要求：（ 1） 熟悉 各種運(yùn)算符的功能：建議用 VB 的立即窗口來計(jì)算某個(gè)表達(dá)式的值 （ 2） 能將算術(shù)表達(dá)式轉(zhuǎn)化為 VB 表達(dá)式： 例題： 12． 下列 VB 變量名 中，（ ）是非法的變量名。 32 or 55 值為 false not 運(yùn)算規(guī)則：取反 . 如 not (45)值為 false 。 如 “ a=” ① ② ③ ④ 《算法與程序設(shè)計(jì)》復(fù)習(xí)提綱 12 1 條件語句的格式： P42 1 關(guān)系表達(dá)式 運(yùn)算符號(hào) = = = 含義 等于 大于 大于等于 小于 小于等于 不等于 1 邏輯表達(dá)式： 例子： 0=b10 b=0 and b10 a=5 或者 a10 a=5 or a10 and 運(yùn)算規(guī)則 ：兩者為 true 結(jié)果才為 true . 如： 45 and 69 其值為 false 。 a str(s) (5)在立即窗口用？或 print 命令輸出， 格式如下：？ Abs(5)+len(“ ABCDE” ) 或者 print Abs(5)+len(“ ABCDE” ) (6)msgbox(x) 彈出一個(gè)對(duì)話框，顯示 X 的值。如果沒有符號(hào)，則換行。 (2)利用已存在的相應(yīng) text 控件進(jìn)行 輸入 如： a = val () (a 為整數(shù)或者實(shí)數(shù)類型的數(shù)據(jù)時(shí)， 為字符類型，進(jìn)行格式轉(zhuǎn)換確保數(shù)據(jù)正確 ) (3)使用 print 輸出到窗體 格式： print 輸出內(nèi)容 如 print a+b print “hello” 多個(gè)輸出內(nèi)容之間，如果用分號(hào)分隔，則后一個(gè)輸出緊跟著前一個(gè)輸出。利用它可產(chǎn)生一個(gè) 對(duì)話框（不需要事先畫） ，提示用戶輸入數(shù)據(jù)并單擊命令按鈕。 ③默認(rèn)值：指默認(rèn)的輸入數(shù)據(jù)值。 程序設(shè)計(jì)語言的發(fā)展歷程： 機(jī)器語言 —— 匯編語言 —— 高級(jí)語言 常見的高級(jí)語言： Visual Basic、 Pascal、 C、 C++、 Prolog、 Java、 LISP、 Algol、 Cobol、 Basic 等 第三、四章 VB基本概念及常用 語句 常量及定義方法： 常量分兩種：直接常量（直接引用，如 ， ” abc” ,true 等） VB 的標(biāo)準(zhǔn)字符常量，如 VBwhite等 字符常量 用戶自定義的字符常量 字符常量格式： Const 常量名 As 類型 = 表達(dá)式 如 const pi = 變量的定義方法 格式： Dim 變量名 As 類型 如 dim x as integer 定義多個(gè)變量： 1 變量的命名規(guī)則 1） 必須以字母或漢字開頭，由字母、漢字、數(shù)字或下劃線組成，長度≤ 255 個(gè)字符 2） 不能使用 VB 中的關(guān)鍵字，并盡量不與 VB 中標(biāo)準(zhǔn)函數(shù)名同名；如： Dim 、 if ， end,rem,exitdo 等 如： a2 ， a_2， apple， VB 等是正確的； 2a ， a=2 ， dim 等是錯(cuò)誤的 1 運(yùn)算符： 或者： dim r1 as single dim r2 as single dim r1 as single, r2 as single 《算法與程序設(shè)計(jì)》復(fù)習(xí)提綱 10 運(yùn)算符號(hào) + * / ^ \ MOD 含義 加號(hào) 減號(hào) 乘號(hào) 除號(hào) 乘方 整除 取余數(shù) 如 a=9 b=4 乘用 *號(hào)表示 ,a*b 值為 36 a mod b 值為 1 即取余 a\b 值為 2 即整除 a/b 值為 即實(shí)數(shù)除 b^3 值為 64 即 4 的 3 次方 【 注意 】 多層括號(hào)統(tǒng)一用 ()表示： ((a+b)*b)*(ab) \ 與 mod 的運(yùn)算只能在整型數(shù)的范圍內(nèi)使