選修1:演算法與程式設計
第一單元演算法
一、 知識內容
(一)使用計算機解決問題的一般過程
考試要求:對所列知識要知道其內容及含義,並能用自己的語言或動作進行表達、判斷和直接運用。
1.一般過程
(1)分析問題確定要使用計算機來「做什麼」,即確定解題的任務。
(2)尋求解決問題的途徑和方法。
(3)用計算機進行處理。
2.確定解決問題的方法及步驟化
確定了解決問題的方法後,必須把解決問題的方法步驟化,即用某種方式告訴計算機每個需做什麼。
計算機開始計算之前,需把解決問題的程式儲存在記憶體中。通常乙個程式包括指令和資料兩部分。
(1)指令部分:指令是對計算機操作型別和運算元位址做出規定的一組符號。
(2)資料部分:計算所需的原始資料、計算的中間結果或最終結果。
3.設計程式時需要考慮的問題
(1)資料的儲存:計算所需要的原始資料、計算產生的中間結果需要儲存在不同的變數中。
(2)計算的過程:把解決問題的方法步驟化,並用計算機能執行的指令來有序地實現對應的步驟。
(3)典型的指令型別有輸入指令、輸出指令、算術運算指令、邏輯運算指令和控制轉移指令。
(二)演算法及演算法的表示方法
考試要求:對所列知識要理解其確切含義及與其它知識的聯絡,能夠用所學的資訊科技知識和操作方法解決實際問題,熟練應用資訊科技進行資訊的處理。
1.演算法的特徵
(1)有窮性。乙個演算法必須保證它的執行步驟是有限的, 即它是能終止的。
(2)確定性。演算法中的每個步驟必須有確切的含義,不應當有模稜兩可的。
(3)能行性。演算法中的每乙個步驟都要足夠簡單,能實際能作的,而且在能在有限的時間內完成。
(4)有0個或多個輸入。
(5)有乙個或多個輸出。
(三)用自然語言、流程圖、偽**表示演算法
考試要求:對所列知識要理解其確切含義及與其它知識的聯絡,能夠用所學的資訊科技知識和操作方法解決實際問題,熟練應用資訊科技進行資訊的處理。
1.自然語言
就像寫文章時所列的提綱一樣,可以有序地用簡潔的自然語言加數學符號來描述演算法。
2.流程圖
用國家頒布的標準(gb1526-89,iso5807-1985)中規定的圖示及方法來畫流程圖,常用的構件有如圖所示。
3.偽**
使用某些程式語言中控制結構,來描述演算法中各步驟地執行次序和模式;使用自然語言、數學符號或其他符號,來表示計算步驟要完成的處理或需要涉及的資料。
(四)順序、選擇和迴圈三種基本模式
考試要求:對所列知識要理解其確切含義及與其它知識的聯絡,能夠用所學的資訊科技知識和操作方法解決實際問題,熟練應用資訊科技進行資訊的處理。
1.順序模式就是按指令的先後順序依次執行
2.分支模式就是根據分支條件,判斷條件成立情況,選擇某一條路徑中的指令執行
3.迴圈模式就是首先判斷條件是否成立,如果不成立則直接執行迴圈體外的第一條指令,如果條件成立則執行迴圈體內的指令,然後再次判斷條件是否成立,如果條件成立再次執行迴圈體內的指令,直至條件不成立跳出迴圈體為止。
三種基本模式流程示意圖如下圖所示。
二、例題分析
1.下面關於演算法的描述,正確的是
(a) 乙個演算法只能有乙個輸入
(b) 演算法只能用框圖來表示
(c) 乙個演算法的執行步驟可以是無限的
(d) 乙個完整的演算法,不管用什麼方法來表示,都至少有乙個輸出結果
參***:d 所考知識點:演算法的特徵
2.演算法描述可以有多種表達方法,下面哪些方法不可以描述「閏年問題」的演算法
(a) 自然語言b) 流程圖c) 偽**d) 機器語言
參***:d 所考知識點:演算法的描述
3.演算法與程式的關係
(a) 演算法是對程式的描述b) 演算法決定程式,是程式設計的核心
(c) 演算法與程式之間無關係d) 程式決定演算法,是演算法設計的核心
參***:b 所考知識點:演算法的概念
4.人們利用計算機解決問題的基本過程一般有如下四個步驟(①~④),請按各步驟的先後順序在下列選項中選擇正確的答案
①除錯程式 ②分析問題 ③設計演算法 ④編寫程式
(abcd) ②③①④
參***:b 所考知識點:用計算機解決問題的過程
5.在一次電視選秀活動中,有三個評位為每位選手打分。如果三個評委都亮綠燈,則進入下一輪;如果兩個評委亮綠燈,則進入待定席;如果紅燈數超過二盞則淘汰。最適合用到的程式結構是
(a) 迴圈b) 賦值c) 分支d) 順序
參***:c 所考知識點:演算法的基本模式
6.下列流程圖符號屬於判斷框的是
(ab) (c) (d)
參***:d 所考知識點:演算法的表示、流程圖
第二單元 vb程式設計
一、知識內容
(一) 物件導向程式設計的基本思想與方法
考試要求:對所列知識要知道其內容及含義,並能用自己的語言或動作進行表達、判斷和直接運用。
1.物件導向程式設計(object oriented programming,縮寫oop)方法:在進行程式設計是從分析問題領域中各種客觀事物本體的屬性和行為,以及它們之間的相互關係著手,在計算機中建立起這些客體的映象——物件,用物件對應於問題領域中的客體,用物件間的訊息傳遞來表示客體的相互作用、相互關係。
(二)屬性、類、事件和事件處理的概念
考試要求:對所列知識要知道其內容及含義,並能用自己的語言或動作進行表達、判斷和直接運用。
1.物件是客觀存在的事物或概念。它有兩個特點:狀態和行為。
2.乙個物件的狀態是通過若干個屬性(property)來描述的;行為是指對屬性進行操作和處理的方法(method)。在物件導向的程式設計中,乙個物件是由一組物件狀態的資料和一組描述處理物件屬性的方法的**構成的。物件的屬性定義其外觀,方法定義其行為,事件定義其與使用者的互動。
3.類(class)是對相同性質的物件的一種抽象,而乙個物件則是類的乙個「例項」。
4.事件(event)就是發生在物件上的事情,通常是由使用者在物件上激發的一種動作。乙個事件的發生,可以引起某個物件上某個方法(事件處理過程)的執行,即由某個事件驅動了相應的事件處理過程的執行。這就是物件導向程式設計中的事件驅動概念。
(二) vb應用程式的介面設計與調式
考試要求:對所列知識要理解其確切含義及與其它知識的聯絡,能夠用所學的資訊科技知識和操作方法解決實際問題,熟練應用資訊科技進行資訊的處理。
1.vb應用程式的介面設計
(1)vb程式語言:基於basic語言的視覺化程式設計環境,採用物件導向的程式設計方法(oop)。
(2)vb應用程式設計環境的的視窗主要由物件視窗、控制項工具箱、屬性視窗、工程視窗組成。
(3)控制項工具箱集中了常用的基本控制項:標籤label、文字框textbox、命令按鈕command button、列表框listbox等。
(4)窗體(form)是vb應用程式的基本結構。窗體可以看作是乙個「容器」,其中放置著各種各樣在應用程式中必須用到的物件。
2.vb應用程式的執行和儲存
執行:單擊工具欄中「執行」選項中的啟動按鈕,執行應用程式。
儲存:在「檔案」選單中選「工程另存為」,該應用程式的窗體和工程分別儲存到檔案中,其相應的副檔名分別是「.frm」和「.
vbp」。也可以選「檔案」選單中的「生成工程這樣,就可在windows環境中直接執行這個應用程式了。
(四)事件處理**的編制方法考試要求:對所列知識要理解其確切含義及與其它知識的聯絡,能夠用所學的資訊科技知識和操作方法解決實際問題,熟練應用資訊科技進行資訊的處理。
對於物件而言,事件就是發生在該物件上的事情,通常是由使用者在物件上激發的一種動作。乙個事件的發生,可以引起某個物件上某個方法的執行,即由某個事件驅動了相應的事件處理過程的行為。
在事件處理過程中,可以按預定設計好的方式,改變某個物件的相關屬性值,因此是這個物件的狀態得到相應的改變。
(五)vb基本資料型別、常量、變數和陣列
考試要求:對所列知識要理解其確切含義及與其它知識的聯絡,能夠用所學的資訊科技知識和操作方法解決實際問題,熟練應用資訊科技進行資訊的處理。
1. 資料:資料是資訊的一種記錄形式。在vb中,常用的基本資料型別有以下幾種:
integer(整數型)、long(長整數型)、single(單精度實數型)、double(雙精度實數型)、string(字串型)、boolean(邏輯型)、date(日期型)。
2.常量:常量是在程式執行過程中其值不變的儲存單元或資料。在vb中,常量有整數常量、實數常量、字串常量和邏輯常量這幾種型別。
3.變數:變數用來表示資料的儲存區,在程式執行過程中,這些儲存區中的值是可以改變的。變數名由字母、數字和下劃線等字元組成,但必須以字母開頭,在變數名中對大小寫字母是不加區分的。
變數說明語句的常用形式為:dim 變數名 as 變數的型別。
4.陣列:陣列是由一批同型別的變數構成的乙個序列,組成陣列的每乙個變數被稱為陣列的元素,也稱為下標變數,下標是乙個整數,用來指出某個元素在陣列中的位置。
一維陣列的常用形式為:dim 陣列變數名(a1 to a2) as 元素的型別。
二維陣列的常用形式為:dim 陣列變數名(a1 to a2,b1 to b2) as 元素的型別。
(六)vb各類表示式與標準函式
考試要求:對所列知識要理解其確切含義及與其它知識的聯絡,能夠用所學的資訊科技知識和操作方法解決實際問題,熟練應用資訊科技進行資訊的處理。
1.vb中的常用標準函式
(1)常用數學函式:abs(x)、int(x)、sqr(x)、rnd()、 exp(x)、log(x)、sin(x)、cos(x)、tan(x)。
(2)常用型別轉換函式和字串函式:asc(x)、chr(x)、val(x)、str(x)、len(x)、mid(x,n,k)、fix(x)。
2.基本運算與表示式
(1)vb的基本運算:vb的基本運算包括算術運算、關係運算和邏輯運算三大類。
算術類基本運算有mod、+、-
關係類基本運算有:=、<>、<、>、<=、>=
邏輯類基本運算有:not 、and 、or
(2)表示式:表示式主要用來規定值的計算過程,以及對於某些情況或條件的判斷。乙個表示式中可能包括算術運算、關係運算和邏輯運算等多種基本運算,以及這些基本運算所涉及的資料(變數和常量)。
(3)基本運算的優先順序從高到低為:^(1級),-(指負號,2級),﹡、/(3級),\(4級),mod(5級),+、-(6級),=、<>、<、>、<=、>=(7級),not(8級),and(9級),or(10級)。
C語言程式設計模擬試題A 附答案
一 單項選擇題 每題2分,共20分 1 下列有關c語言的敘述中錯誤的是 d a c語句必須以分號結束 b 任何乙個c程式中有且只有乙個主函式 c 復合語句在語法上可被看作一條語句 d c程式中對資料的任何操作都可由運算子實現 2 以下不能定義為使用者識別符號的是 c a main b hj c 2o...
材料分析試題及答案
內蒙古赤峰第一職中金屬材料00級 材料分析測試技術 試卷 答案 一 填空題 20分,每空一分 1.x射線管主要由陽極 陰極 和視窗構成。2.x射線透過物質時產生的物理效應有 散射 光電效應 透射x射線 和熱 3.德拜照相法中的底片安裝方法有 正裝 反裝和偏裝三種。4.x射線物相分析方法分 定性分析和...
招聘面試情商測試試題及答案和分析
情商測試 情商測試50題 試題紙 1 對自己的性格模擬有比較清晰的了解?a.總是。b.有時。c.從不。2 無法確知自己是在為何生氣 高興 傷心或忌妒?a.總是。b.有時。c.從不。3 知道自己在什麼樣的情況下容易發生情緒波動?a.總是。b.有時。c.從不。4 即使有生氣 高興 傷心 忌妒的事也不願或...