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

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

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

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

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

6、第一章算法初步(A)(時(shí)間：120分鐘滿分：150分)一、選擇題(本大題共12小題，每小題5分，共60分)1程序框圖中 的功能是()A算法的起始與結(jié)束 B算法輸入和輸出信息C計(jì)算、賦值 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ùn)行相應(yīng)的程序，輸出的結(jié)果是()A1 B2C3。

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

8、1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)第3課時(shí)循環(huán)結(jié)構(gòu)、程序框圖的畫法課時(shí)目標(biāo)1掌握兩種循環(huán)結(jié)構(gòu)的程序框圖的畫法2能進(jìn)行兩種循環(huán)結(jié)構(gòu)程序框圖間的轉(zhuǎn)化3能正確設(shè)置程序框圖，解決實(shí)際問(wèn)題1循環(huán)結(jié)構(gòu)的定義在一些算法中，經(jīng)常會(huì)出現(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)先對(duì)條件進(jìn)行判斷，滿足時(shí)執(zhí)行循環(huán)體，否則終止循環(huán)一、選擇題1在循環(huán)結(jié)構(gòu)中，每次。

9、1.2.3循環(huán)語(yǔ)句課時(shí)目標(biāo)1.理解給定的兩種循環(huán)語(yǔ)句，并會(huì)應(yīng)用.2.應(yīng)用兩種循環(huán)語(yǔ)句將具體問(wèn)題程序化，搞清當(dāng)型循環(huán)和直到型循環(huán)的聯(lián)系和區(qū)別1循環(huán)語(yǔ)句循環(huán)語(yǔ)句與程序框圖中的循環(huán)結(jié)構(gòu)相對(duì)應(yīng)，一般程序設(shè)計(jì)語(yǔ)言中都有直到型和當(dāng)型兩種循環(huán)語(yǔ)句結(jié)構(gòu)，分別對(duì)應(yīng)于程序框圖中的直到型和當(dāng)型循環(huán)結(jié)構(gòu)2兩種循環(huán)語(yǔ)句的對(duì)比名稱直到型當(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課時(shí)程序框圖、順序結(jié)構(gòu)課時(shí)目標(biāo)1.理解程序框圖的含義.2.掌握各類程序框的功能.3.掌握算法的順序結(jié)構(gòu)1程序框圖(1)程序框圖又稱流程圖，是一種用程序框、流程線及文字說(shuō)明來(lái)表示算法的圖形(2)在程序框圖中，一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟；帶有方向箭頭的流程線將程序框連接起來(lái)，表示算法步驟的執(zhí)行順序2常見的程序框、流程線及各自表示的功能圖形符號(hào)名稱功能終端框(起止框)表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示一個(gè)算法輸入和輸出的信息處理框(執(zhí)行框)賦值、計(jì)算判斷框判斷某一。

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

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