昆明三中呈貢學(xué)校八年級(jí)信息技術(shù)總復(fù)習(xí) 模塊七 《算法與編程初步》附有答案

昆明三中呈貢學(xué)校八年級(jí)信息技術(shù)總復(fù)習(xí)模塊七《算法與編程初步》[復(fù)制]（考試時(shí)間：30分鐘；命題人：八年級(jí)備課組）班級(jí)[單選題]*請(qǐng)選擇你所在班級(jí)○八（1）班○八（2）班○八（3）班○八（4）班○八（5）班○八（6）班○八（7）班○八（8）班○八（9）班○八（10）班您的姓名：[填空題]*請(qǐng)?zhí)顚?xiě)你身份證上的正確姓名_________________________________您的性別：[單選題]*○男○女一、選擇題(本大題共54題，每小題2分，共108分)1、交換a，b兩個(gè)數(shù)的值的算法描述如下：

步驟1：將a的值給c

步驟2：將b的值給a

步驟3：將c的值給b

步驟4：結(jié)束

上述算法描述的形式屬于（）。[單選題]*A.自然語(yǔ)言(正確答案)B.偽代碼C.流程圖D.程序設(shè)計(jì)語(yǔ)言2、下列對(duì)算法的描述，正確的是()。[單選題]*A.算法不能使用自然語(yǔ)言進(jìn)行描述B.算法的步驟可以無(wú)限多C.算法就是解題的算式D.算法可以被表述和實(shí)現(xiàn)(正確答案)3、有一個(gè)人要?jiǎng)円换@毛豆，他從籃子里一次拿一顆毛豆出來(lái)，如果是好的則剝?nèi)テず蠓诺酵肜?，如果是壞的就扔掉，重?fù)以上過(guò)程直到剝完所有的毛豆。如果用編程來(lái)實(shí)現(xiàn)這個(gè)過(guò)程，設(shè)計(jì)算法時(shí)應(yīng)選用()。[單選題]*A.順序結(jié)構(gòu)+選擇結(jié)構(gòu)B.選擇結(jié)構(gòu)+循環(huán)結(jié)構(gòu)(正確答案)c.順序結(jié)構(gòu)+循環(huán)結(jié)構(gòu)D.樹(shù)型結(jié)構(gòu)+循環(huán)結(jié)構(gòu)4、使用特定的圖形來(lái)描述算法的方式稱(chēng)為()。[單選題]*A.數(shù)據(jù)流圖B.自然語(yǔ)言C.偽代碼D.流程圖(正確答案)5、某商場(chǎng)在節(jié)假日開(kāi)展購(gòu)物大讓利活動(dòng)，購(gòu)物總金額滿(mǎn)500元減100元；滿(mǎn)300元減40元；滿(mǎn)100元減10元；不滿(mǎn)100元不讓利。在編寫(xiě)此類(lèi)程序時(shí)，最適合用到的程序結(jié)構(gòu)是()。[單選題]*A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)(正確答案)C.解析結(jié)構(gòu)D.循環(huán)結(jié)構(gòu)6、在網(wǎng)上銀行登錄自己個(gè)人賬戶(hù)的算法描述如下：

步驟1：選擇銀行卡類(lèi)型

步驟2：輸入用戶(hù)名和密碼

步驟3：發(fā)送手機(jī)驗(yàn)證碼

步驟4：輸入手機(jī)驗(yàn)證碼

步驟5：若驗(yàn)證碼輸入錯(cuò)誤，則執(zhí)行步驟5

步驟6：若密碼輸入錯(cuò)誤，則執(zhí)行步驟3

步驟7：登錄成功

上述描述算法的方式屬于()。[單選題]*A.自然語(yǔ)言(正確答案)B.偽代碼C.流程圖D.高級(jí)語(yǔ)言7、如圖所示的算法描述中，其算法結(jié)構(gòu)屬于()。

[單選題]*A.組合結(jié)構(gòu)B.順序結(jié)構(gòu)(正確答案)C.循環(huán)結(jié)構(gòu)D.選擇結(jié)構(gòu)8、如圖所示的流程圖為“求正方形面積”的算法，其中a為正方形邊長(zhǎng)，S為面積，根據(jù)算法，流程圖中①處的內(nèi)容是()。

[單選題]*A.輸出aB.S=a*a(正確答案)c.輸出a*aD.a*a9、如圖所示的算法，其算法描述方式屬于()。

[單選題]*A.自選圖形B.偽代碼C.流程圖(正確答案)D.自然語(yǔ)言10、下列問(wèn)題中，可以用算法進(jìn)行描述的是()。[單選題]*A.計(jì)算23和61的最小公倍數(shù)(正確答案)B.根據(jù)今天的降雨量計(jì)算明天的降雨量C.列出方程y=x-1的所有實(shí)數(shù)解D.列舉出所有的素?cái)?shù)11、執(zhí)行下列程序段后，變量a的值是()

[單選題]*A.18(正確答案)B.15C.8D.312、如圖所示的流程圖為計(jì)算兩個(gè)整數(shù)平方和的算法。根據(jù)算法，流程圖中①處的內(nèi)容是()

[單選題]*A.輸入c的值B.輸入a、b、c的值C.輸入a、b的值(正確答案)D.輸出a、b的值13、下圖所示的“計(jì)算圓環(huán)面積”的算法，其描述方式屬于()。

[單選題]*A.自然語(yǔ)言B.偽代碼C.流程圖(正確答案)D.高級(jí)語(yǔ)言14、如圖所示的流程圖為求兩個(gè)整數(shù)之差的算法。根據(jù)算法，流程圖中①處的內(nèi)容()。

[單選題]*A.輸出A的值B.輸出B的值C.輸出C的值(正確答案)D.輸入C的值15、如圖所示的算法描述中，其算法結(jié)構(gòu)屬于()。

[單選題]*A.組合結(jié)構(gòu)B.順序結(jié)構(gòu)(正確答案)C.循環(huán)結(jié)構(gòu)D.選擇結(jié)構(gòu)16、算法的確定性是指()。[單選題]*A.算法必須包含輸出B.算法的每一步驟必須有確切的定義，無(wú)二義性(正確答案)C.算法每一步的運(yùn)行都是精確的D.算法必須包含輸入17、下列關(guān)于算法“輸出”特征的描述，錯(cuò)誤的是()。[單選題]*A.算法中至少有一個(gè)輸出B.算法中可以沒(méi)有輸出(正確答案)C.沒(méi)有輸出的算法毫無(wú)意義D.算法中可以有多個(gè)輸出18、利用計(jì)算機(jī)編程解決某個(gè)數(shù)是否是偶數(shù)的問(wèn)題，我們往往采用()。[單選題]*A.循環(huán)結(jié)構(gòu)B.選擇結(jié)構(gòu)(正確答案)C.判斷結(jié)構(gòu)D.順序結(jié)構(gòu)19、算法與程序的關(guān)系是()。[單選題]*A.算法是對(duì)程序的描述B.算法決定程序，是程序設(shè)計(jì)的核心(正確答案)C.算法和程序之間無(wú)關(guān)系D.程序決定算法，是算法設(shè)計(jì)的核心20、下圖所示的“計(jì)算圓環(huán)面積”的算法，其描述方式屬于()。

[單選題]*A.自然語(yǔ)言B.偽代碼C.流程圖(正確答案)D.高級(jí)語(yǔ)言21、小紅要編寫(xiě)一個(gè)求表達(dá)式1-1/2+1/3-1/4+…+1/(N-1)-1/N(N為無(wú)限大)值的算法，不過(guò)這個(gè)算法是無(wú)法編寫(xiě)的，原因是()。[單選題]*A.算法的步驟不是有限的(正確答案)B.算法沒(méi)有輸入C.算法沒(méi)有輸出D.算法有多個(gè)輸入22、用計(jì)算機(jī)解決問(wèn)題，首先應(yīng)該確定“做什么”，然后再確定“怎么做”，最后編程解決。請(qǐng)問(wèn)“做什么”是屬于用計(jì)算機(jī)解決問(wèn)題的下列哪一個(gè)步驟?()。[單選題]*A.分析問(wèn)題(正確答案)B.編寫(xiě)代碼C.設(shè)計(jì)算法D.調(diào)試程序23、下面的算法用來(lái)求一元一次方程a*x+b=0的實(shí)數(shù)根；此算法在執(zhí)行時(shí)可能在步驟()出現(xiàn)異常。

[單選題]*A.①B.②(正確答案)C.③D.所有步驟均不會(huì)出現(xiàn)異常24、利用計(jì)算機(jī)解決問(wèn)題一般要經(jīng)過(guò)以下四步，

①運(yùn)行程序驗(yàn)證結(jié)果

②編寫(xiě)程序

③分析問(wèn)題

④設(shè)計(jì)算法

正確的順序是()。[單選題]*A.③①②④B.③④②①(正確答案)C.②③④①D.③④①②25、下圖虛線框中應(yīng)使用的圖形符號(hào)是()

[單選題]*

A.

B.(正確答案)

C.

D.26、在描述算法中，下列表示“開(kāi)始或結(jié)束”的流程圖圖例是()。[單選題]*

A.

B.

C.(正確答案)

D.27、下面的流程圖表示的程序的基本結(jié)構(gòu)是()。

[單選題]*A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)(正確答案)C.循環(huán)結(jié)構(gòu)D.全部都不是28、如圖所示的流程圖為判斷兩數(shù)大小的算法，根據(jù)算法，流程圖中①處的內(nèi)容是()

[單選題]*A.計(jì)算A、計(jì)算BB.輸入A、輸入B(正確答案)C.輸出A、輸出BD.判斷A、判斷B29、有兩個(gè)杯子a和b，a盛放酒、b盛放醋，要將它們盛放的液體互換，根據(jù)常識(shí)互換過(guò)程須增加一個(gè)空杯子c作為過(guò)渡。

請(qǐng)選擇正確的互換算法。

★將b杯子液體倒入a杯子(b=>a)

★將a杯子液體倒入c杯子(a=>c)

★將c杯子液體倒入b杯子(c=>b)[單選題]*A.b=>a；a=>c；c=>bB.a=>c；b=>a；c=>b(正確答案)C.c=>b；b=>a；a=>cD.a=>c；c=>b；b=>a30、下列關(guān)于算法基本結(jié)構(gòu)特點(diǎn)的描述，錯(cuò)誤的是()。[單選題]*A.循環(huán)結(jié)構(gòu)中可以有順序結(jié)構(gòu)B.順序結(jié)構(gòu)是算法的基本結(jié)構(gòu)C.選擇結(jié)構(gòu)的每個(gè)步驟都會(huì)被執(zhí)行(正確答案)D.循環(huán)結(jié)構(gòu)中某些步驟會(huì)被重復(fù)執(zhí)行31、下面的算法流程圖中，虛線框內(nèi)應(yīng)使用的圖形是()。

[單選題]*

A.

B.

C.(正確答案)

D.32、程序的三種基本控制結(jié)構(gòu)是：（

）

①順序結(jié)構(gòu)

②選擇結(jié)構(gòu)

③循環(huán)結(jié)構(gòu)

④樹(shù)形結(jié)構(gòu)[單選題]*A.①②④B.①②③(正確答案)C.①③④D.②③④33、程序設(shè)計(jì)的一般過(guò)程是分析問(wèn)題、建立模型、設(shè)計(jì)算法以及(

)。[單選題]*A.只能用C語(yǔ)言來(lái)具體實(shí)現(xiàn)B.必須用VisualBasic來(lái)具體實(shí)現(xiàn)C.用某種程序設(shè)計(jì)語(yǔ)言來(lái)具體實(shí)現(xiàn)(正確答案)D.用自然語(yǔ)言來(lái)具體實(shí)現(xiàn)34、觀察下面的流程圖片斷：

其中循環(huán)部分執(zhí)行完后變量M的值是()。[單選題]*A.-3B.1C.-2D.0(正確答案)35、某大學(xué)期末考試規(guī)定，考試成績(jī)不低于60分為及格，下圖是根據(jù)成績(jī)判斷是否及格的部分流程圖，如果某位考生的考試成績(jī)是45分，則該流程的執(zhí)行順序是()。

[單選題]*A.①②③B.①②④(正確答案)C.①②④③D.①②③④36、如圖所示的流程圖為判斷兩數(shù)大小的算法，其中虛線框部分的算法結(jié)構(gòu)屬于（

）。

[單選題]*A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)(正確答案)C.循環(huán)結(jié)構(gòu)D.左右結(jié)構(gòu)37、在算法描述中，下列表示“判斷”的流程圖圖形是()。[單選題]*

A.(正確答案)

B.

C.

D.38、在算法描述中，下列表示“處理”的流程圖圖形是()。[單選題]*

A.

B.(正確答案)

C.

D.39、在描述算法中，下列表示“輸入/輸出”的流程圖圖例是()。[單選題]*

A.

B.

C.

D.(正確答案)40、下圖所示是“判斷整數(shù)X是偶數(shù)還是奇數(shù)”的流程圖虛線框中應(yīng)填入的內(nèi)容是()。

[單選題]*

A.

B.(正確答案)

C.

D.41、下列關(guān)于流程圖的說(shuō)法中，正確的是()。[單選題]*

A.流程圖中可以有多對(duì)符號(hào)B.流程圖中一定會(huì)有流程線(正確答案)

C.流程圖中可以沒(méi)有符號(hào)

D.選擇結(jié)構(gòu)中不一定有符號(hào)42、在地鐵站里的自動(dòng)售票機(jī)上購(gòu)買(mǎi)一張地鐵票的算法描述如下

步驟1：選擇所要到達(dá)的站點(diǎn)

步驟2：選擇所要購(gòu)買(mǎi)的地鐵票數(shù)量，顯示需要支付的金額

步驟3：放入紙幣或硬幣，每放入一張紙幣或一枚硬幣，顯示放入的總金額

步驟4：若放入的紙幣不是5元或10元面值，執(zhí)行步驟7

步驟5：若在規(guī)定的時(shí)間內(nèi)放入的錢(qián)幣不足支付，執(zhí)行步驟7

步驟6：若放入的錢(qián)幣足夠支付，執(zhí)行步驟8

步驟7：退回錢(qián)幣，執(zhí)行步驟1

步驟8：“售出”地鐵票、“找零”，完成購(gòu)買(mǎi)

這種算法的描述方法是()。[單選題]*A.采用流程圖描述B.采用偽代碼描述C.采用自然語(yǔ)言描述(正確答案)D.采用機(jī)器語(yǔ)言描述43、關(guān)于算法，下列敘述正確的是()。[單選題]*A.用自然語(yǔ)言描述算法比較直觀B.用流程圖描述算法比較直觀(正確答案)C.用偽代碼來(lái)描述算法比較直觀D.用程序設(shè)計(jì)語(yǔ)言描述算法比較直觀44、下面流程圖描述的是程序基本控制結(jié)構(gòu)中的()。

[單選題]*A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)(正確答案)D.分支結(jié)構(gòu)45、如圖所示的流程圖為計(jì)算長(zhǎng)方體全面積S的算法。根據(jù)算法，流程圖中①處的內(nèi)容是()。

[單選題]*A.S=(a+b+c)/2B.S=2*a*b*cC.S=2*(a*a+b*b+c*c)D.S=2*(a*b+b*c+c*a)(正確答案)46、編寫(xiě)程序找出1-10000之間所有的素?cái)?shù)，程序適合采用()。[單選題]*A.環(huán)形結(jié)構(gòu)B.循環(huán)結(jié)構(gòu)(正確答案)C.順序結(jié)構(gòu)D.選擇結(jié)構(gòu)47、如圖所示的流程圖為計(jì)算1到10累積的算法。根據(jù)算法，流程圖中①處的內(nèi)容是()。

[單選題]*A.I=1B.輸出IC.I=I+1(正確答案)D.I=1048、下列問(wèn)題最適合用計(jì)算機(jī)編程來(lái)處理的是()。[單選題]*A.確定旅游路線B.統(tǒng)計(jì)全班同學(xué)期末考試各科的平均分C.求10000以?xún)?nèi)素?cái)?shù)的個(gè)數(shù)(正確答案)D.在網(wǎng)絡(luò)上查找數(shù)學(xué)題的解答方法49、關(guān)于算法的特征，下列說(shuō)法中錯(cuò)誤的是()。[單選題]*A.一個(gè)算法可以沒(méi)有輸入B.一個(gè)算法只能有一個(gè)輸出(正確答案)C.一個(gè)算法可以有多個(gè)輸入D.一個(gè)算法可以有多個(gè)輸出50、如圖所示的算法中，步驟2到步驟5使用的程序結(jié)構(gòu)是()。

[單選題]*A.順序結(jié)構(gòu)B.循環(huán)結(jié)構(gòu)(正確答案)C.分支結(jié)構(gòu)D.樹(shù)形結(jié)構(gòu)51、關(guān)于下圖中的流程圖所包含的程序基本結(jié)構(gòu)，說(shuō)法正確的是()。

[單選題]*A.沒(méi)有順序結(jié)構(gòu)B.只有選擇結(jié)構(gòu)C.只有循環(huán)結(jié)構(gòu)D.三種基本結(jié)構(gòu)都有(正確答案)52、學(xué)校要舉行運(yùn)動(dòng)會(huì)，想設(shè)計(jì)一個(gè)能對(duì)運(yùn)動(dòng)員分?jǐn)?shù)進(jìn)行計(jì)算，并能自動(dòng)排序的軟件。如果要設(shè)計(jì)此軟件，以下最合適的步驟