《算法與程序設(shè)計》知識點

《《算法與程序設(shè)計》知識點》由會員分享，可在線閱讀，更多相關(guān)《《算法與程序設(shè)計》知識點（12頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1 高中信息技術(shù) 算法與程序設(shè)計 VB 選修 知識要點 相關(guān)知識點 一 算法 1 定義 相關(guān)題解 算法 就是解決問題的方法和步驟 算法是程序設(shè)計的 靈魂 算法 數(shù)據(jù)結(jié)構(gòu) 程序 單選題 1 運用計算機程序解決實際問題時 合理的步驟是 A 設(shè)計算法 分析問題 編寫程序 調(diào)試程序 B 分析問題 設(shè)計算法 編寫程序 調(diào)試程序 C 分析問題 編寫程序 設(shè)計算法 調(diào)試程序 D 設(shè)計算法 編寫程序 分析問題 調(diào)試程序 2 算法的描述方法 算法的描述 可分多種表達方法 一般用自然語言 流程圖和偽代碼進行描述 自然語言描述法 指用人們?nèi)粘Ｉ钪惺褂玫恼Z言 本國語言 用自然語言描述符合我們的 習慣 且容易理解 流程圖描述 也稱程序框圖 它是算法的一種圖形化表示方法 且描述算法形象 直觀 更易 理解 偽代碼描述法 是介于自然語言和計算機程序語言之間的一種算法描述 是專業(yè)軟件開發(fā)人員 常用方法 二 程序設(shè)計基礎(chǔ) 常用高級編程語言 BASIC VB Pascal C C Java 面向?qū)ο蟮某绦蛟O(shè)計語言 其中的對象主要是系統(tǒng)設(shè)計好的對象 包括窗體等 控件等 控件 是指工具箱中的工具在窗體中畫出的 能實現(xiàn)一定功能的部件 如文本框 命令按鈕 等 常用控件 控件 對象的類型 名字舉例 窗體 Form Form1 命令按鈕 Command button Command1 標簽 Label Label1 文本框 TextBox Text1 對象的屬性 方法和事件 1 屬性 輸入或輸出 判斷 處理或運算 開始或結(jié)束 2 屬性 Name 設(shè)置對象的名稱 Caption 決定控件中顯示的內(nèi)容 文字 Text 決定窗體中文本框中顯示的內(nèi)容 初始為空白 Height 決定控件高度 Width 決定控件寬度 TOP 決定控件的靠頂部位置 Left 決定控件的靠左邊位置 Font 設(shè)置控件中字體格式 BackColor 設(shè)置控件背景色 ForeColor 設(shè)置控件的前景色 BorderStyle 設(shè)置控件的邊框風格 Visible 決定控件是否可見 Enabled 決定控件運行時是否有效 對象名 屬性名 屬性值 對象中屬性可以在設(shè)計界面時通過屬性窗中設(shè)置 也可以在運行時通過程序代碼設(shè)置 方法如 下 例 給文本框 Txt123 的 Text 屬性賦值為字符串 20 代碼如下 Txt123 text 20 變量 對象名 屬性名 如果要獲取對象的狀態(tài)或特性 這時就要讀取對象的屬性值 方法如下 例 讀取文本框 txt123 的 Text 屬性的代碼如下 a txt123 text 讀取字符 或 a Val txt123 text 讀取數(shù)值 2 方法 對象 方法 參數(shù)名表 例 form print 歡迎使用 該語句使用 print 方法在 form1 窗體中顯示字符串 歡迎使用 3 事件及事件驅(qū)動 事件是對象對外部操作的響應 如在程序執(zhí)行時 單擊命令按鈕會產(chǎn)生一個 Click 事件 如需要命令按鈕響應 Click 事件 就把完成 Click 事件功能的代碼寫到 Click 事件的事件過程中 與事件一一對應 事件過程的形式如下 Private Sub 對象 事件名 事件過程代碼 End Sub 一個簡單的 VB 程序 求圓的周長和面積 Private Sub Command1 Click Dim r As Single 定義 r 為單精度型 Dim c As Single 定義 c 為單精度型 Dim s As Single 定義 s 為單精度型 3 r Val Text1 Text 輸入半徑 r 變量 r 為數(shù)值型 因此輸入語句必須加函數(shù) Val c 2 3 14159 r 計算周長 s 3 14159 r r 計算面積 Text2 Text str c 輸出周長 Text3 Text str s 輸出面積 變量 s 為數(shù)值型 因此輸出語句必須加函數(shù) str End Sub Private Sub Command2 Click End 退出 End Sub 三 常量 在程序進行過程中不變的量 在 VB 中一般分數(shù)值常量與字符常量兩種 數(shù)值常量 就是數(shù)學中說的常數(shù) 分整型常量和實型常量兩種 整型常量 即整數(shù) 指不帶小數(shù)點的數(shù)值如 1 0 10 35 等都是合法的整數(shù) 實型常量 即實數(shù) 指帶小數(shù)點的數(shù)值 字符串常量 被一對雙引號括起來的若干個合法的字符稱為字符串常量 例如 China Visual Basic 18 3 1415 等 雙引號中字符 不包括雙引號本身 邏輯常量 包含 true 和 false 兩個值 系統(tǒng)常量 包括 VB 已定義的常量 如 Vbred 和用戶定義常量 如果多次用到同一個常量 則可用一個有意義的名字表示這個常量 Const pi 3 14159 四 變量 在程序執(zhí)行過程中 其值可以改變的量稱為變量 變量命名注意要點 1 必須以字母開頭 不能以數(shù)字或其他字符開頭 2 只能由字母 數(shù)字或下劃線組成 不能含有小數(shù)點 空格等字 符 3 最長不超過 255 個字符 4 不能以 VB 保留字作變量名 如語句定義符 dim 函數(shù)名 str 等 5 VB 不區(qū)分變量名中字母大小寫 如 HELLO 和 Hello 是同一個變量 數(shù)據(jù)及運算 1 常用數(shù)據(jù)類型 整型 Integer 長整型 Long 單精度型 Single 雙精度型 Double 字符串型 String 布爾型 Boolean 日期型 Date 其中 整型 Integer 長整型 Long 單精度型 Single 雙精度型 Double 屬于數(shù)值型 表示范圍 整型 Integer 32768 32767 存儲為 16 位 2 個字節(jié) 字符串型 String 字符串型數(shù)據(jù)是指用 括起來的一串字符 如 歡迎進入 VB 世界 Visual Basic 1234 都是字符串類型 2 常量和變量的命名 聲明及賦值 符號常量的聲明 Const 常量名 常量值 如 Const pi 3 14159 常量名為 pi 變量的聲明 Dim As 如 Dim a As Integer 定義一個整型變量 變量名為 a 變量的賦值 變量名 表達式 4 例題 Private Sub Form Click Dim a As Integer b As Integer c As Integer Dim str 1 As String a 54 b 114 c a b str 1 Hello World Print a b c Print str 1 End sub 2 VB 語言中 下列數(shù)據(jù)類型說明符中表示字符型的是 A Boolean B Integer C Date D String 3 在 VB 語言中 下列合法的變量名是 A 34ab B ab34 C abc D c c 4 下列選項中屬于字符串常量的是 A ab B a b C 1235 D 1235 5 在 VB 語言中 下列合法的變量名是 A aa B a b C 7ab D dim 五 運算符 算術(shù)運算 加 減 乘 冪 例 2 2 4 實數(shù) 除 例 5 2 2 5 整除 例 5 2 2 Mod 求余數(shù) 例 5 Mod 2 1 單選題 6 分析下列程序 Private Sub Form Click s 11 3 11 Mod 3 Print s End Sub 當單擊窗體時 s 的值是 A 5 B 6 C 4 D 3 關(guān)系運算 賦值 小于號 不等于 大于號 大于等于號 2 結(jié)果為 True 真或是 7 下面表達式的值是 false 的有 A 969 n97 B Int 4 99 len basic C str 2000 2 邏輯運算 Not 取反 And 與 Or 或 運算結(jié)果為布爾型 Boolean True 或 False 5 邏輯運算符的優(yōu)先級為 Not And Or 8 下列邏輯表達式的值為 假 的是 A 2 4 8 B 3 12 15 C 5 0 And 4 3 D 10 5 7 B 8 4 3 And 3 2 D 4 11 20 10 已知 A B C D 是簡單變量 且都已有互不相同的值 執(zhí)行語句 A C D B 后 下列 關(guān)系表達式邏輯值為 真 的是 A C A B A B C D C D B C 11 設(shè) a 2 b 3 在 VB 中 表達式 a b Or b 3 值是 A False B True C 1 D 1 字符運算 字符串連接符為 和 s End Sub 答案 S 十 算法與問題解決 1 解析法 利用所學的數(shù)學或物理等知識來求解一個問題 2 枚舉法 對所有可能的情況都逐一列舉和判斷 外循環(huán)分支的結(jié)構(gòu) 簡單理解一下程序思想及代碼 部分程序請補充完整代碼 1 一只猴子摘了一堆桃子 它每天吃當天桃子數(shù)的一半 每次忍不住多吃了一個 這樣到第 十天時只有一個桃子可以吃了 編程計算猴子最初共有多少個桃子 11 程序 Private Sub Command Click Dim i As Integer Dim s As Integer s 1 For i 1 To 9 s s 1 2 Next Print s s End Sub 2 完善按鈕 計算 7 的 Click 事件程序 當單擊命令按鈕時 Text1 顯示 7 的值 Private Sub Command1 Click Dim a As long Dim i As Integer 30 For i 1 To 7 a a i Next i 31 End Sub 這里輸入值太大容易 溢出 可以更改變量 a 的類型為 double 3 計算 1 2 100 Private Sub Command1 Click Dim a As Integer Dim I As Integer a 0 For i 1 To 100 a a i Next i Text2 Text Str a 4 編程計算 s 1 2 3 4 5 99 100 程序 Private Sub command1 Click Dim s As Integer 定義變量 s 為整型變量 Dim i As Integer 定義循環(huán)變量 32 For i 1 To 100 if int i 2 i 2 Then 判斷奇數(shù) 也可以使用語句 i mod 2 0 s s i 33 s s i End if Next i Print s s End Sub 12 5 編程計算 s 1 2 2 3 3 4 n n 1 的值 其中 n 通過文本框 txta 輸入 Private Sub Form Click Dim s As Single Dim i As Integer s 0 34 For i 1 To n 35 Next i Print s s End Sub 6 編程求 雞和兔在一個籠里 共有腿 100 條 頭 40 個 問雞有幾只 兔有幾只 程序 Private Sub Form Click Dim Ji As Integer 雞 Dim Tu As Integer 兔 Dim Leg As Integer 腿數(shù) Dim Head As Integer 頭數(shù) For Ji 1 To 50 For Tu 1 To 25 Leg Ji 2 Tu 4 計算腿 計算頭 36 If Then 37 Print 雞 Ji 只 兔 Tu 只 End If Next Tu Next Ji End Sub B D B C A A C A D A A C D D A C A A D D C A A A A A A C 25 a 1 text1 text str a s 0 else n val txta text s s i i 1 head ji tu leg 100 and head 40