1、算法與程序設(shè)計（選修）主題一計算機(jī)解決問題的基本過程1、解決問題的過程（P3）：分析問題一一設(shè)計算法一一編寫程序一一運行程序、驗證結(jié)果。2、計算機(jī)程序（P3）：就是指示計算機(jī)如何去解決問題或完成任務(wù)的一組可執(zhí)行的指令。3、程序設(shè)計語言開展經(jīng)歷了機(jī)器語言、匯編語言到高級語言。（P11）4、算法的概念（P5）：解決問題的方法和步驟。5、算法的特征（P5）：有窮性（有限性）、確定性、輸入（有零個或多個輸入）、輸出（有一 個或多個輸出）、可行性。6、程序=算法+數(shù)據(jù)結(jié)構(gòu)（P5）7、常用算法的描述（P6-8）：自然語言、流程圖、偽代碼。自然語言描（P5）述法：指用人們?nèi)粘Ｉ钪惺褂玫恼Z言，用自然語言描述

2、符合我們的 習(xí)慣，且容易理解。流程圖描述：也稱程序框圖，它是算法的一種圖形化表示方法。且描述算法形象、直觀, 更易理解。偽代碼描述法：是介于自然語言和計算機(jī)程序語言之間的一種算法描述。是專業(yè)軟件開 發(fā)人員常用方法。8、常用流程圖的符號意義（P8）：圖形符號名稱說明()開始或結(jié)束框表示算法的開始或結(jié)束Z_/輸入或輸出框表示數(shù)據(jù)的輸入或計算結(jié)果的輸出處理框框內(nèi)必須標(biāo)明所進(jìn)行的處理O判別框框內(nèi)標(biāo)明判別條件,并要在框外標(biāo)明條件成 立和條件不成立的兩種不同流向流程線表示從某一框到另一框的流向9、了解經(jīng)典算法是什么內(nèi)容：韓信點兵（P4）、高斯的湊數(shù)法（P6）、水仙花數(shù)問題（P6）、 凱撒密碼原理（P7）、

3、閏年的判斷法（P8）、墓志銘（P49）、百錢百雞問題（P49）?！眷柟叹毩?xí)】1、運用計算機(jī)程序解決實際問題時，合理的步驟是（）oA、設(shè)計算法一分析問題一編寫程序一調(diào)試程序B、分析問題一設(shè)計算法一編寫程序一調(diào)試程序C、分析問題一編寫程序一設(shè)計算法一調(diào)試程序D、設(shè)計算法一編寫程序一分析問題一調(diào)試程序2、下面關(guān)于算法的描述，正確的選項是（）A.算法不可以用自然語言表示B.算法只能用框圖來表示C. 一個算法必須保證它的執(zhí)行步驟是有限的D.算法的框圖表示法有0個或多個輸入，但只能有一個輸出 TOC o 1-5 h z 3、平行四邊形符號在算法流程圖描述中表示（）.A處理或運算的功能B輸入輸出操作C用來判

4、斷條件是否滿足需求D算法的開始或結(jié)束4、矩形符號在算法流程圖描述中表示（）.A處理或運算的功能B輸入輸出操作C用來判斷條件是否滿足需求D算法的開始或結(jié)束5、以下哪個是算法的描述方法？（）A流程圖描述法 B枚舉法 C順序法 D列表法6、介于自然語言和計算機(jī)語言之間的一種算法描述是以下哪個選項？（）A、偽代碼B、流程圖C、高級語言D、VB程序設(shè)計語言7、以下關(guān)于流程圖符號中說法中正確的選項是（）。A.圓角矩形表示“循環(huán)”B.菱形框表示“判別”C.矩形框表示“開始”D.六邊形表示“結(jié)束”參考答案：題號1234567答案BCBAAAB第二單元：面向?qū)ο蟪绦蛟O(shè)計【知識要點】一、程序設(shè)計思想（P76）面向

5、對象程序設(shè)計和結(jié)構(gòu)化程序設(shè)計。二、下面列出面向?qū)ο蟪绦蛟O(shè)計的相關(guān)概念：P77.對象（Object）在現(xiàn)實世界中，每個客觀事物都是對象。.屬性(Property)屬性是用來描述對象的性質(zhì)和特征的。例如：“車的顏色是紅的，其中“車”是對 象，“顏色”是屬性，“紅”是數(shù)據(jù)。由此可見，假設(shè)改變屬性的數(shù)據(jù)，可使對象的狀態(tài)改 變。3 方法(Method)方法是對象能夠執(zhí)行的操作。例如：“開車可以改變車的位置”，其中“開車”是方 法，“車”是對象，“位置”是屬性。4.事件(Event)與事件驅(qū)動事件是由用戶在對象上激發(fā)的一種動作。一個事件的發(fā)生，可以引起某個對象上某 個方法(事件過程)的執(zhí)行，即由某個事件驅(qū)

6、動了相應(yīng)的事件過程的執(zhí)行，這就是面向 對象程序設(shè)計中的事件驅(qū)動概念。二、可視化編程的基本過程P19三、VB程序設(shè)計常用控件對象命名表控件對象的類型圖標(biāo)意義Form窗體CommandButtona命令按鈕Label囚標(biāo)簽TextBox| fabl常用控件對象屬性的意義對照表對象的屬性意義Caption標(biāo)題常用事件及功能表事件觸發(fā)事件的操作Click當(dāng)鼠標(biāo)單擊某個對象時發(fā)生該事件VB保存時會生成2種文件：(P17).vbp文件：與VB工程有關(guān)的文件和對象清單，是一個文本文件。.frm文件：包含窗體及控件的屬性設(shè)置、相關(guān)程序代碼等。【鞏固練習(xí)】)o)o)o.閱讀以下一段程序，對于VB中對象的正確理解

7、是( 程序：)oPrivate Sub Labell_Click()Labell.Move 1000,1000Labell.Caption = 姓名” End SubA. Labell控件是對象B. Label 1. Move是對象C. Labell. Caption 是對象 D. Labell_Click()是對象.以下控件中可用于接受用戶輸入文本，又可用于顯示文本的是(A. Label 控件CommandButton 控件.雙擊窗體的任何地方,A.代碼窗口C.工程窗口.A. Label 控件CommandButton 控件.雙擊窗體的任何地方,A.代碼窗口C.工程窗口.以下語句中正確是(A

8、. Label. text=l+2) TextBox 控件 (C) Timer可以翻開的窗口是(D.)o)oB.屬性窗口 窗體布局窗口(D)Label1. Caption=l+2B.D.Label1. width=lcm 1Label. Caption=12)事件過程中輸入代.在VB中，要想單擊“結(jié)束”按鈕時結(jié)束程序，可在該按鈕的( 碼 )事件過程中輸入代A. Change B. KeyPress C. DblClick D. ClickI 確定.如果窗體上有命令按鈕1,在代碼編輯窗口有與之相對應(yīng)的0K_Click()事件過程, 那么命令按鈕控件的名稱屬性和Caption屬性分別為oA. “0

9、K”和“確定”B. “確定”和0K”C. uCommand 和“確定”D. “Command 1” 和 “0K”.任何控件都具有()屬性A. TextB. Caption C. NameD. Forecolor. VB中保存工程文件的文件擴(kuò)展名為( )o(A) vbp(B) frm(C) doc(D) pas 參考答案:題號12345678答案ABA0DA0A計算機(jī)解決問題的基本過程和面向?qū)ο蟪绦蛟O(shè)計(1*15年)學(xué)考真題13年44、在用計算機(jī)解決問題的過程中，尋找求解的方法和確定具體的求解步驟屬于A、分析問題 B、設(shè)計算法C、編寫程序 D、調(diào)試運行45、以下關(guān)于算法特征的描述中，錯誤的選項是

10、A、無限性 B、確定性 C、可行性 D、一個或多個輸出46、判斷閏年的算法是“首先輸入一個年份，如果年份能被4整除但不能被100整除，或年份能被400整除就輸出“是閏年”，否那么就輸出“不是閏年”。這種算法的描述方法是A、流程圖 B、偽代碼 C、自然語言 D、計算機(jī)程序47、在第46題中，解決“判斷閏年”問題的算法基本結(jié)構(gòu)是A、選擇結(jié)構(gòu) B、順序結(jié)構(gòu)C、循環(huán)結(jié)構(gòu)D、框架結(jié)構(gòu)48、以下流程圖符號中，屬于處理框的是CZJ .CZZ)49、以下選項中，能夠被計算機(jī)直接接受和識別的語言是A、機(jī)器語言B、匯編語言C Pascal語言 D、Visual Basic語言59、在VB中，用來描述對象的外部特征

11、稱為對象的A、事件 B、方法 C、屬性 D、驅(qū)動60、在使用VB進(jìn)行可視化編程時，向窗體添加一個計時器控件，可選擇工具箱中的A囚B目 c Hl D回14年用一種計算機(jī)語言將求解問題的算法描述出來，這個階段屬于A.分析問題B.設(shè)計算法C.編寫程序D.調(diào)試運行程序.以下關(guān)于算法特征的描述，錯誤的選項是A.算法執(zhí)行的步驟是有限的B.算法有零個或多個輸入C.算法至少有一個輸出D.算法不需要每一步驟都有確切的含義.右圖的表述是求圓面積的算法，這種描述算法的方式是A.自然語言IC.機(jī)器語百輸入半往的值B.流程圖.D.高級語言:有s=- ： -輸出囹面積S的值.在第46題中，解決問題的算法基本結(jié)構(gòu)是A.順序

12、結(jié)構(gòu) B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu) D.框架結(jié)構(gòu).用流程圖描述算法時，圖形符號V 表示A.算法開始B.條件判斷C.輸入或輸出D.運算賦值.在VB集成開發(fā)環(huán)境中，選擇控件工具箱的困控件，可以向窗體添加一個A.文本框 B.標(biāo)簽 C.命令按鈕D.框架.在VB集成開發(fā)環(huán)境中，要進(jìn)入運行模式，可以執(zhí)行“運行”菜單中的“啟動” 命令，也可以單擊工具欄上的A.B. A.B. C.D. II14年補考.程序編寫完成后，對程序進(jìn)行試運行，以便發(fā)現(xiàn)錯誤和修改錯誤；得到試運行結(jié)果后, 還要進(jìn)行驗證，判斷結(jié)果是否正確、完整。這個過程是A.分析問題B.設(shè)計算法 C.編寫程序 D.調(diào)試運行程序.以下關(guān)于算法的表達(dá)中，不正確的

13、選項是 A.算法就是解決問題的方法和步驟B.算法的每一個步驟都要有確切的含義C.對于同一個問題，有且只有一個算法D. 一個算法可以用多種程序設(shè)計語言來實現(xiàn)46.以下選項中，不屬于算法描述方式的是A.自然語言 B.流程圖 C.偽代碼D.表格47.右圖所示的算法基本結(jié)構(gòu)是A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)48.以下選項中，能夠被計算機(jī)直接識別的語言是A.高級語言B.匯編語言C.機(jī)器語言D. VB語后D.框架結(jié)構(gòu)60.在VB集成開發(fā)環(huán)境中，選擇控件工具箱的函控件，可以向窗體 添加一個A.文本框 B.標(biāo)簽 C.命令按鈕D.框架15年.用計算機(jī)來解決“韓信點兵問題”，最恰當(dāng)?shù)牟襟E是A.設(shè)計算法一編寫程序一分析問題一調(diào)試運行程序B.設(shè)計算法一分析問題一編寫程序一調(diào)試運行程序C.分析問題一設(shè)計算法一編寫程序一調(diào)試運行程序D.分析問題一編寫程序一設(shè)計算法一調(diào)試運行程序.算法是求解某一問題的步驟和方法。算法的輸出結(jié)果至少應(yīng)有A. 0個 B.1個 C.2個 D. 3個.求兩數(shù)之和的算法是：輸入兩數(shù)a