1、第一章算法初步(B)(時間：120分鐘滿分：150分)一、選擇題(本大題共12小題，每小題5分，共60分)1將兩個數(shù)a8，b17交換，使a17，b8，下面語句正確一組是()2運行如下的程序，輸出結(jié)果為()A32 B33 C61 D633表達(dá)算法的基本邏輯結(jié)構(gòu)不包括()A順序結(jié)構(gòu) B條件結(jié)構(gòu)C循環(huán)結(jié)構(gòu) D計算結(jié)構(gòu)4設(shè)計一個計算12310的值的算法時，下面說法正確的是()A只需一個累乘變量和一個計數(shù)變量B累乘變量初始值設(shè)為0C計數(shù)變量的值不能為1D畫程序框圖只需循環(huán)結(jié)構(gòu)即可5閱讀下邊的程序框圖，運行相應(yīng)的程序，則輸出s的值為()A1。

2、章末復(fù)習(xí)課課時目標(biāo)1.進(jìn)一步鞏固和理解本章重要知識點.2.學(xué)會用算法的思想處理問題1下列關(guān)于算法的說法正確的有()求解某一類問題的算法是唯一的；算法必須在有限步操作之后停止；算法的每一步操作必須是明確的，不能有歧義；算法執(zhí)行后一定產(chǎn)生明確的結(jié)果A1個 B2個 C3個 D4個答案C解析根據(jù)算法的定義有三種說法正確2下圖的程序語句輸出的結(jié)果S為()A17 B19 C21 D23答案A解析當(dāng)I為7的時候I8，循環(huán)結(jié)束，故輸出S為17.3給出以下四個問題，輸入x，輸出它的相反數(shù)求面積為6的正方形的周長求三個數(shù)a，b，c中的最大數(shù)求函數(shù)f(x)的函數(shù)值其中不需要。

3、1.1習(xí)題課課時目標(biāo)1.理解并掌握畫程序框圖的規(guī)則.2.在具體問題的解決過程中，理解程序框圖的三種基本邏輯結(jié)構(gòu).3.能正確選擇并運用三種邏輯結(jié)構(gòu)框圖表示具體問題的算法1下列關(guān)于程序框圖的描述對于一個算法來說程序框圖是唯一的；任何一個框圖都必須有起止框；程序框圖只有一個入口，也只有一個出口；輸出框一定要在終止框前其中正確的有()A1個 B2個C3個 D4個答案B解析、正確，對于一個算法來說，程序框圖不唯一，與設(shè)計有關(guān)，故錯輸入輸出的位置，不一定在開始和結(jié)束處，故錯2某程序框圖如圖所示，該程序運行后輸出的k的值是()A4 B5C6 D7。

4、1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)第2課時條件結(jié)構(gòu)課時目標(biāo)1進(jìn)一步熟悉程序框圖的畫法2掌握條件結(jié)構(gòu)的程序框圖的畫法3能用條件結(jié)構(gòu)框圖描述實際問題1條件結(jié)構(gòu)在一個算法中，經(jīng)常會遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)2常見的條件結(jié)構(gòu)用程序框圖表示為下面兩種形式結(jié)構(gòu)形式特征兩個步驟A、B根據(jù)條件選擇一個執(zhí)行根據(jù)條件選擇是否執(zhí)行步驟A一、選擇題1下列算法中，含有條件結(jié)構(gòu)的是()A求兩個數(shù)的積B求點到直線的距離C解一元二次方程D已知梯形兩底和高求面積答案C解析解一元二次方程。

5、1.2.2條件語句課時目標(biāo)1.理解條件語句.2.能夠用條件語句編寫條件結(jié)構(gòu)的程序條件語句的格式、功能及與條件結(jié)構(gòu)的對應(yīng)關(guān)系.格式一格式二條件語句IF條件THEN語句體END IFIF條件THEN語句體1ELSE語句體2END IF語句功能首先對IF后的條件進(jìn)行判斷，如果(IF)條件符合，那么(THEN)執(zhí)行語句體，否則執(zhí)行END IF之后的語句首先對IF后的條件進(jìn)行判斷，如果(IF)條件符合，那么(THEN)執(zhí)行語句體1，否則(ELSE)執(zhí)行語句體2對應(yīng)條件結(jié)構(gòu)框圖一、選擇題1條件語句屬于算法中的哪個基本邏輯結(jié)構(gòu)()A順序結(jié)構(gòu) B條件結(jié)構(gòu)C循環(huán)結(jié)構(gòu) D以上都不對答案B解析條件語句是。

6、第一章算法初步(A)(時間：120分鐘滿分：150分)一、選擇題(本大題共12小題，每小題5分，共60分)1程序框圖中 的功能是()A算法的起始與結(jié)束 B算法輸入和輸出信息C計算、賦值 D判斷條件是否成立2用二分法求方程x2100的近似根的算法中要用哪種算法結(jié)構(gòu)()A順序結(jié)構(gòu) B條件結(jié)構(gòu)C循環(huán)結(jié)構(gòu) D以上都用3已知變量a，b已被賦值，要交換a、b的值，采用的算法是()Aab，ba Bac，ba，cbCac，ba，ca Dca，ab，bc4閱讀下圖所示的程序框圖，運行相應(yīng)的程序，輸出的結(jié)果是()A1 B2C3。

7、第一章算法初步1.1.1算法的概念課時目標(biāo)通過分析解決具體問題的過程與步驟，體會算法的思想，了解算法的含義，能用自然語言描述解決具體問題的算法1算法的概念12世紀(jì)的算法指的是用阿拉伯?dāng)?shù)字進(jìn)行算術(shù)運算的過程數(shù)學(xué)中的算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟現(xiàn)代算法通?？梢跃幊捎嬎銠C(jī)程序，讓計算機(jī)執(zhí)行并解決問題2.算法與計算機(jī)計算機(jī)解決任何問題都要依賴于算法，只有將解決問題的過程分解為若干個明確的步驟，即算法，并用計算機(jī)能夠接受的“語言”準(zhǔn)確地描述出來，計算機(jī)才能夠解決問題一、選擇題1下面四種敘。

8、1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)第3課時循環(huán)結(jié)構(gòu)、程序框圖的畫法課時目標(biāo)1掌握兩種循環(huán)結(jié)構(gòu)的程序框圖的畫法2能進(jìn)行兩種循環(huán)結(jié)構(gòu)程序框圖間的轉(zhuǎn)化3能正確設(shè)置程序框圖，解決實際問題1循環(huán)結(jié)構(gòu)的定義在一些算法中，經(jīng)常會出現(xiàn)從某處開始，按照一定的條件反復(fù)執(zhí)行某些步驟的情況，這就是循環(huán)結(jié)構(gòu)，反復(fù)執(zhí)行的步驟稱為循環(huán)體2常見的兩種循環(huán)結(jié)構(gòu)名稱結(jié)構(gòu)圖特征直到型循環(huán)結(jié)構(gòu)先執(zhí)行循環(huán)體后判斷條件，若不滿足條件則執(zhí)行循環(huán)體，否則終止循環(huán)當(dāng)型循環(huán)結(jié)構(gòu)先對條件進(jìn)行判斷，滿足時執(zhí)行循環(huán)體，否則終止循環(huán)一、選擇題1在循環(huán)結(jié)構(gòu)中，每次。

9、1.2.3循環(huán)語句課時目標(biāo)1.理解給定的兩種循環(huán)語句，并會應(yīng)用.2.應(yīng)用兩種循環(huán)語句將具體問題程序化，搞清當(dāng)型循環(huán)和直到型循環(huán)的聯(lián)系和區(qū)別1循環(huán)語句循環(huán)語句與程序框圖中的循環(huán)結(jié)構(gòu)相對應(yīng)，一般程序設(shè)計語言中都有直到型和當(dāng)型兩種循環(huán)語句結(jié)構(gòu)，分別對應(yīng)于程序框圖中的直到型和當(dāng)型循環(huán)結(jié)構(gòu)2兩種循環(huán)語句的對比名稱直到型當(dāng)型格式DO循環(huán)體LOOP_UNTIL條件WHILE條件循環(huán)體WEND功能先執(zhí)行一次DO和UNTIL之間的循環(huán)體，再判斷UNTIL后的條件是否符合，如果不符合，繼續(xù)執(zhí)行循環(huán)體，然后再檢查上述條件，如果條件仍不符合，再次執(zhí)行循環(huán)體，直到。

10、1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)第1課時程序框圖、順序結(jié)構(gòu)課時目標(biāo)1.理解程序框圖的含義.2.掌握各類程序框的功能.3.掌握算法的順序結(jié)構(gòu)1程序框圖(1)程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形(2)在程序框圖中，一個或幾個程序框的組合表示算法中的一個步驟；帶有方向箭頭的流程線將程序框連接起來，表示算法步驟的執(zhí)行順序2常見的程序框、流程線及各自表示的功能圖形符號名稱功能終端框(起止框)表示一個算法的起始和結(jié)束輸入、輸出框表示一個算法輸入和輸出的信息處理框(執(zhí)行框)賦值、計算判斷框判斷某一。

11、1.2基本算法語句1.2.1輸入語句、輸出語句和賦值語句課時目標(biāo)掌握三種語句的定義，了解它們的一般格式和作用，借助三種語句完成算法到程序語句的轉(zhuǎn)化1輸入語句(1)格式：INPUT“提示內(nèi)容”；變量(2)功能：輸入提示內(nèi)容要求的相應(yīng)信息或值2輸出語句(1)格式：PRINT“提示內(nèi)容”；表達(dá)式(2)功能：3賦值語句(1)格式：變量表達(dá)式(2)功能：將表達(dá)式所代表的值賦給變量一、選擇題1在INPUT語句中，如果同時輸入多個變量，變量之間的分隔符是()A逗號 B分號C空格 D引號答案A2下列關(guān)于賦值語句的說法錯誤的是()A賦值語句先計算出賦值號右邊的表達(dá)式的值。

12、1.3算法案例課時目標(biāo)通過三種算法案例：輾轉(zhuǎn)相除法與更相減損術(shù)，秦九韶算法，進(jìn)位制，進(jìn)一步體會算法的思想，提高算法設(shè)計水平，體會中國古代數(shù)學(xué)對世界的貢獻(xiàn)1輾轉(zhuǎn)相除法(1)輾轉(zhuǎn)相除法，又叫歐幾里得算法，是一種求兩個正整數(shù)的最大公約數(shù)的古老而有效的算法(2)輾轉(zhuǎn)相除法的算法步驟第一步，給定兩個正整數(shù)m，n.第二步，計算m除以n所得的余數(shù)r.第三步，mn，nr.第四步，若r0，則m、n的最大公約數(shù)等于m；否則，返回第二步2更相減損術(shù)第一步，任意給定兩個正整數(shù)，判斷它們是否都是偶數(shù)若是，用2約簡；若不是，執(zhí)行第二步第二步，以較大的。