信息科技第一學期期末算法復習

1、信息科技復習稿（程序篇）1.算法的定義：為解決某一問題而設計的確定的有限的步驟。2.算法的特點：有窮性、確定性、可行性、有0個或多個輸入、有一個或多個輸出。例. 以下流程圖，符合算法特征的是（ ）。A B C D例. 下列關于算法的特征描述不正確的是_A、有窮性：算法必須在有限步之內(nèi)結束B、確定性：算法的每一步必須有確切的定義C、輸入：算法必須至少有一個輸入D、輸出：算法必須至少有一個輸出3.描述算法的方法：用自然語言描述、用流程圖描述、用程序描述。例. 算法描述可以有很多種表達方式，下面不屬于算法描述方式的是_A.自然語言 B.流程圖 C.偽代碼 D.機器語言4.用計算機解決問題的一般過程：

2、分析問題®設計算法®編寫程序®上機調(diào)試。5.變量的命名規(guī)則：只能由字母、數(shù)字和下劃線三類字符組成，但第一個字符必須是字母，字母大小寫都可以。變量名長度適當，要有意義。例. 下列變量命名中，合法的變量名是_。A、x+5 B、do C、n7 D、miss_16.變量賦值：將賦值號右邊常量的值或變量的值，或表達式的結果存放在左邊變量名對應的存儲單元中，成為左邊變量的值。格式：變量=常量   例如：a=3n        變量=變量   例如：b=an 

3、       變量=表達式 例如：c=2*a+b 注意：= 是賦值號7.變量的特點：變量的值“取之不盡，一沖就丟”。8.三類運算:算術運算符：+ 加  - 減  * 乘  / 除  整除  乘方  Mod 求余數(shù) 關系運算符：=、>、<、>=大于等于、<=小于等于、<>不等于n        邏輯運算符：Not   And   &#

4、160;Or運算規(guī)則 算術運算最優(yōu)先，關系運算次之，最后為邏輯運算，括號可以改變次序。 邏輯運算次序 先not 后and 再or。Int(x) 取整運算,求不大于x的最大整數(shù)Sqr(x) 求x的算術平方根Abs(x) 求x的絕對值例. 若變量a、b的值分別為3、4，則表達式a+b/(a-b)的值是_。例. 若變量x的值為5，則表達式33 mod x>6的值是_。例. 若變量x、y的值分別為6、7，則表達式(x>5) and (y<10)的值是_。例. 邏輯表達式（13<12）or （10=10） and not （1>-1）的值是_例. 若x，y都是正整數(shù)，表示“

5、x是y的倍數(shù)”的邏輯表達式是_。A、xy=0 B、int(x/y)=0 C、int(x/y)=x/y D、x mod y=1例. 若a，b都是正整數(shù)，且關系表達式(a*b) mod 2=0為真（True），則下列說法正確的是_。A、a，b一定同時為奇數(shù) B、a，b中必有一個為偶數(shù)C、a，b中必有一個為奇數(shù) D、a，b一定同時為偶數(shù)例. 設x=4126能得到其百位上數(shù)字“1”的正確表達式是_。A、x mod 100 B、x100 mod 10 C、x100 mod 100 D、x10 mod 10例. 邏輯表達式（”A”<”B”） and not （10<>1）的值是_ _。A

6、不確定BF CT D表達式有錯誤9. 數(shù)組：一種特殊的變量，用a1這樣的形式來表現(xiàn)，a是數(shù)組的名稱，1是下標，表示這個元素在數(shù)組中所處的位置。下標可以是常量、變量、甚至是表達式。如：ai , a3+4 例. 給數(shù)組a賦值如下表，運行i=1：i=i+3之后，讀取a(i)的值為A : 2.4B : 4.3C : 3.8D : 1.711. 排序法：對批量的數(shù)據(jù)按照一定的順序進行排列的一種操作方法。冒泡排序：逐遍加工，每一遍排好一個數(shù)據(jù)，最后一遍加工后完成排序。從右往左，一次比較相鄰的2個元素，把小的往前交換。選擇排序：每一遍加工過程中通過遍歷記錄下最值的位置，最后再將最值的位置和待排元素的位置進行

7、交換，每一遍加工過程中只要調(diào)整一次位置。例. 數(shù)組a中存放了某校田徑運動會中八名100米短跑運動員的成績，數(shù)據(jù)存放情況如下表：a1a2a3a4a5a6a7a812.813.312.312.613.512.113.013.8若按升序排列，并采用冒泡排序算法自右向左進行比較和交換，那么在第二輪數(shù)據(jù)比較交換中，共交換 次。例. 數(shù)組a中存放了某校田徑運動會中八名100米短跑運動員的成績，數(shù)據(jù)存放情況如下表:a1a2a3a4a5a6a7a812.813.312.312.613.512.113.013.8若按升序排列，并采用冒泡排序算法自右向左進行比較和交換，那么在第二輪數(shù)據(jù)比較交換后，數(shù)組元素a7的值

8、是 。 例. 將6名選手的歌唱比賽成績存放在數(shù)組a中，如下表所示：若按升序排列，采用冒泡排序算法自右向左進行比較和交換，那么完成前二輪的數(shù)據(jù)處理，比較的總次數(shù)為（ ）A : 9B : 5C : 10D : 412. 查找法：在批量的數(shù)據(jù)中找到所需的對象。關鍵過程就是取一個元素，讀出其的值同時和要查找的數(shù)據(jù)進行比較，若相等則表示找到，若不等則繼續(xù)下一個。順序查找：從第1個數(shù)開始，比較和需要查找的數(shù)據(jù)是否相等，直到相等輸出元素的下標。對分查找：在一個有序的數(shù)組中，從中間元素開始查找，若不等則縮小一半的查找范圍，在剩下的元素中繼續(xù)取中間位置的元素進行查找，直到找出為止。 例. 數(shù)組a中存放了某校田徑

9、運動會中七名100米短跑運動員的成績，數(shù)據(jù)存放情況如下表：a1a2a3a4a5a6A712.112.312.612.813.013.313.5若用對分查找算法查找數(shù)值13.5，則需要查找的次數(shù)是 。例.數(shù)組a中存放了某校田徑運動會中七名100米短跑運動員的成績，數(shù)據(jù)存放情況如下表: a1a2a3a4a5a6a712.112.312.612.813.013.313.5若用對分查找算法查找數(shù)值12.6，則需要查找的次數(shù)是 。例. VB數(shù)組A中存放了某校學生的身高數(shù)據(jù)（單位：厘米），數(shù)據(jù)存放情況如下表：若要查找數(shù)組中是否存在數(shù)據(jù)182，以下表述正確的是（ ）。A . 本組數(shù)據(jù)既能采用對分查找算法，也

10、能采用順序查找算法B . 本組數(shù)據(jù)采用對分查找需比較4次，而順序查找只需2次，所以對分查找效率高的說法不對C . 本組數(shù)據(jù)須先對數(shù)據(jù)進行升序排序后才能進行對分查找D . 本組數(shù)據(jù)由于存在相同數(shù)據(jù)176，所以不能采用對分查找算法13. 機器人：我也是醉了，分不清楚方向的少年們，隨便看看吧。例. 機器人走迷宮：圖a為迷宮（黑色表示障礙區(qū)，不能通行），圖b為機器人的智能程序。機器人用箭頭表示，箭頭方向為機器人的前進方向，機器人會按智能程序要求行走，并會從底邊的某個位置走出迷宮。該位置的編號是 例.機器人滅火：下圖為著火點搜索范圍和機器人的智能程序。黑色區(qū)域表示障礙區(qū)，不能通行；紅色星狀圖為著火點。機

11、器人用箭頭表示，箭頭方向為機器人的前進方向，機器人會按智能程序要求進行搜索，直至完成滅火任務。完成滅火任務后，輸出的i值為 。 14. 簡單循環(huán)編程：最關鍵的是看著題目和給出的代碼中，分析需要用到哪些量，并且分別要用哪些變量來表示這些量。然后就是這些變量的初值，終值，變化過程，完整的連起來就是一個完整的代碼了。下面不來虛的，直接通過例題以及同類的練習題，自己摸索套路。例. 計算S=10/1001+10/1002+10/100310/N的值（N由輸入決定，若N為1200，則運行結果為？）精確到0.001分析：用到3個變量，S表示和，N表示輸入的最后一個分母，I表示每一個分母。則代碼如下：i =

12、1001s = 0n = InputBox("n")Do While i <= ns=s+10/ii = i + 1Loops=int(s*1000+0.5)/1000Print s例. 計算S=1*3*5*7*N的值（N為奇，若N為19，則值為？）分析：用到3個變量，S表示積，N表示最后一個乘數(shù)，I表示每一個乘數(shù)。則代碼如下：i = 1s = 1n = InputBox("n")Do While i <= ns=s*ii=i+2LoopPrint s例. 求1/2+2/3+3/4+4/5+前50項之和；精確到0.0001例. 求S=1+3*

13、3+5*5+7*7+N*N（N由輸入決定，若N=11，則值為）例. 求例. 計算的值（n是大于81的正整數(shù)，n的值由輸入決定，結果要求四舍五入保留四位小數(shù)）。15. 枚舉編程：循環(huán)嵌套分支。由循環(huán)來一個個列舉所有可能的解，由分支來驗證這個列舉的值究竟是否正確（絕大多數(shù)情況下是單分支）。同樣最關鍵的是看著題目和給出的代碼中，分析需要用到哪些量，并且分別要用哪些變量來表示這些量。然后就是這些變量的初值，終值，變化過程，以及驗算的這個條件如何用表達式來表示。之后完整的連起來就是一個完整的代碼了。下面也不來虛的，直接通過例題以及同類的練習題，自己摸索套路。例. 求兩位正整數(shù)，十位數(shù)大于個位數(shù)，求滿足條

14、件的所有兩位正整數(shù)的和分析：用到四個變量，分別是x來表示兩位正整數(shù)，S來表示和，a來表示十位數(shù)，b來表示個位數(shù)。列舉的是所有兩位正整數(shù)，第一個是10最后一個是99，兩者之間差1。十位數(shù)和個位數(shù)在循環(huán)中求得，因為會不同。判斷條件是十位數(shù)大于個位數(shù)，條件成立時才求和，不成立就舍棄，于是是單分支。代碼如下：s = 0x = 10Do While x<=99a=x 10b= x mod 10If a > b Thens=s+xEnd Ifx = x + 1LoopPrint s例. 六位正整數(shù)，能被157和233同時整除，且第一位數(shù)與最后一位數(shù)相等，求滿足條件的六位正整數(shù)。分析：需要用到三個變量，x表示六位正整數(shù)，a表示第一位，b表示最后一位。第一個六位數(shù)是100000，最后一個是999999。a、b需要在循環(huán)中求，因為會變。判斷條件是a=b，條件成立直接輸出x，不成立舍