《算法與程序設(shè)計(jì)》知識(shí)點(diǎn)

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

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