資源簡介

第二章 算法與問題解決
一、選擇題
1．某算法的部分流程圖如圖所示，執(zhí)行該流程圖，下列回答正確的是（ ）
A．變量a,b的值分別為10，0 B．變量a,b的值分別為5，0
C．步驟b←b-a被執(zhí)行3次 D．步驟a>b被執(zhí)行6次
2．?dāng)?shù)組 a 的初始值如表所示，以下流程圖描述的算法執(zhí)行結(jié)果是（ ）。
A．-10 B．0 C．1 D．10
3．通過算法讓計(jì)算機(jī)解決問題時(shí)，算法的要素包括（ ） 。
A．信息、運(yùn)算、控制轉(zhuǎn)移 B．?dāng)?shù)據(jù)、運(yùn)算、控制轉(zhuǎn)移
C．信息、數(shù)據(jù)、運(yùn)算 D．信息、數(shù)據(jù)、控制轉(zhuǎn)移
4．某算法的部分流程圖如圖所示。
執(zhí)行這部分流程后，輸出c，s的值分別是（ ）
A．12，20 B．8，15 C．12，15 D．14，34
5．若程序代碼中含有 “n=x/0”，調(diào)試過程中提示錯(cuò)誤，該代碼違反了算法特征中的（ ）。
A．有窮性 B．可行性 C．確定性 D．二義性
6．某算法的部分流程圖如圖所示，執(zhí)行這部分流程， 若輸入 n 的值為 10，則輸出 a、b 的值分別是（ ）
A．4,6 B．9,12 C．16,20 D．25,30
7．某算法的部分流程圖如圖所示，執(zhí)行這部分程序，下列說法正確的是（ ）
A．該流程圖用于求1到100間，所有能被5整除的數(shù)的和
B．該流程圖從結(jié)構(gòu)上看，是一個(gè)循環(huán)結(jié)構(gòu)中又嵌套了另一個(gè)循環(huán)結(jié)構(gòu)
C．程序運(yùn)行結(jié)束后，i的值是100
D．將①處s←1：i←2改為s←1：i←1，不影響輸出結(jié)果
8．某算法的部分流程圖如圖所示，執(zhí)行這部分流程，若輸入t的值為5，則t=1？這命令執(zhí)行次數(shù)為（ ）
A．3 B．4 C．5 D．6
二、填空題
9．用流程圖描述算法中，棱形圖形符號(hào)(◇)表示的功能是 。
10．素?cái)?shù)的定義是：大于1的自然數(shù)中，除了能被1和它本身整除以下，沒有別的因子的數(shù)。以下算法用于判斷一個(gè)數(shù)是否為素?cái)?shù)，根據(jù)算法描述，回答問題。
①輸入一個(gè)數(shù)n（n>2）
②i=2
③n能被i整除嗎？
若能，輸出“不是素?cái)?shù)”，程序結(jié)束；
若不能，i=i+1；
④判斷i>嗎？
若是，輸出 a ；
若不是，轉(zhuǎn)為執(zhí)行步驟③。
（1）“n能被i整除”用VB表達(dá)式表示為_______；
（2）a處應(yīng)填入_______。
11．寫出算法執(zhí)行結(jié)果
12．如題圖所示的流程圖，請(qǐng)根據(jù)要求回答以下問題
（1）本算法描述的程序結(jié)構(gòu)是什么？
（2）x≥0的VB表達(dá)式其正確寫法應(yīng)該是什么？
（3）根據(jù)圖示本算法程序的輸出結(jié)果是多少？
（4）3x-2→y在VB中稱為_______________語句。
（5）用計(jì)算機(jī)程序解決問題的五個(gè)步驟中，哪一步是核心？
13．以下流程圖描述的算法，執(zhí)行結(jié)果是_______。
14．某同學(xué)網(wǎng)購的書已到達(dá)家附近的快遞門店，需要他自已去取，不巧的是，這次購買的三本書是三個(gè)不同的物流公司派送的，他家與各快遞門店的位置如圖如示，該同學(xué)估算了在這些地點(diǎn)這間步行需要的時(shí)間，如下表：
我們將該同學(xué)家和各個(gè)快遞門店的位置抽象成頂點(diǎn)，作為根節(jié)點(diǎn)的“家”編號(hào)為“H”，其3個(gè)子節(jié)點(diǎn)（快遞門店A，快遞門店B，快遞門店C）分別編號(hào)為“A” “B” “C”，兩個(gè)位置間的步行線路抽象成邊，在邊上標(biāo)上時(shí)間權(quán)值，如下圖：
從起點(diǎn)出發(fā)，把當(dāng)前可以到達(dá)的下一個(gè)位置列舉出來，再從列舉出的新位置出發(fā)，繼續(xù)列舉下一步可以到達(dá)的位置，以此類推，直到返回起點(diǎn)。我們可以用樹結(jié)構(gòu)把所有可能的走用圖描述出來，請(qǐng)?jiān)谙聢D方框中畫出該圖，并給出用時(shí)最短的路徑和所用時(shí)間。
用時(shí)最短的路徑和所用時(shí)間：_________
三、簡答題
15．如圖所示的流程圖，請(qǐng)根據(jù)要求回答以下問題
（1）常見的算法描述主要有三種，本算法描述是什么？
（2）本算法的程序結(jié)構(gòu)是什么？
（3）本算法程序的輸出結(jié)果是多少？
（4）用計(jì)算機(jī)程序解決問題的步驟是：（請(qǐng)空白處補(bǔ)充完整）分析問題→設(shè)計(jì)算法→ →調(diào)試運(yùn)行→檢測(cè)結(jié)果。
（5）上述步驟哪-步驟是核心？
16．思考高樓的自動(dòng)電梯在運(yùn)行時(shí)需要考慮哪些方面（例如方便乘客，節(jié)約能源等），請(qǐng)為自動(dòng)電梯設(shè)計(jì)一個(gè)適宜的算法。
四、操作題
17．某算法的自然語言和流程圖描述如下，將流程圖①②③④處補(bǔ)充完整。
（1）①_________ ②_______ ③______ ④________
（2）流程圖中虛線框處的算法控制結(jié)構(gòu)類型是_________。
（3）本算法實(shí)現(xiàn)的功能是（_____）(注：n!=1*2*3*……*n)
A．求s=10! B．求s=1+2+3+……+10
C．求s=1!+2!+……+10！ D．求s=1+1+1+……+1(共10個(gè)1)
五、判斷題
18．算法就是解決問題的方法和步驟。 （_____）
19．在選秀活動(dòng)中，三個(gè)評(píng)委為每一位選手打分，如果三個(gè)評(píng)委都亮綠燈，則進(jìn)入下一輪。如果兩個(gè)評(píng)委亮燈，則進(jìn)入特定席。如果紅燈數(shù)超過兩盞，就淘汰。最適合用到的程序結(jié)構(gòu)是循環(huán)結(jié)構(gòu)（______）
20．算法中執(zhí)行的任何計(jì)算步驟都可以被分解為基本的可執(zhí)行的操作步驟。（________）
21．在用流程圖描述算法時(shí)輸入輸出框的內(nèi)容與形狀都不相同。 （_____）
22．算法必須具備有窮性和確定性，在經(jīng)歷有窮步后得到一個(gè)或多個(gè)數(shù)據(jù)輸出結(jié)果。（______）
23．算法必須有輸出。 （_____）
試卷第2頁，共3頁
參考答案
1．B
2．B
3．B
4．A
5．B
6．A
7．D
8．D
9．判斷
10．n mod i=0 是素?cái)?shù)
11．3
12．（1）選擇結(jié)構(gòu)（2）x>=0（3）-5（4）賦值（5）設(shè)計(jì)算法
13．0
14．
（1）H→A→B→C→H、H→C→B→A→H
（2）19
15．（1）流程圖
（2）循環(huán)結(jié)構(gòu)和分支結(jié)構(gòu)（選擇結(jié)構(gòu)）
（3）72
（4）編寫程序
（5）設(shè)計(jì)算法
16．自動(dòng)電梯能實(shí)現(xiàn)自動(dòng)升降，主要是它安裝了微型電腦控制器。微型電腦控制器主要任務(wù)如下：
A.要讓乘客方便，盡可能減少等待。
B.要節(jié)約能源，盡可能減少空開里程和往返次數(shù)。
我們可以從上述兩個(gè)方向思考，設(shè)計(jì)適宜的算法。
一個(gè)參考算法如下：
① 乘客進(jìn)入電梯房，按目標(biāo)樓層鍵并關(guān)門啟動(dòng)運(yùn)行；
② 控制器根據(jù)事先存儲(chǔ)在電腦中的指標(biāo)判斷人員是否超載？若超載發(fā)出提示信息，下去若干人，返回第①步；若未超載，執(zhí)行下一步；
③關(guān)閉電梯門，根據(jù)目標(biāo)樓層鍵判斷上升或下降；
④ 隨時(shí)判斷是否有人按下同方向的請(qǐng)求鍵。若是，則運(yùn)行到該層停下，開門上下人，并按鍵啟動(dòng)；若沒有新的請(qǐng)求，則到達(dá)既定目標(biāo)層后，停止；
⑤接受新的請(qǐng)求，轉(zhuǎn)而執(zhí)行①；否則，停止。
17．i<=10 t←t×i 或 t=t*i s←s+t 或 s=s*t i←i+1 或者i=i+1 或者i+=1 循環(huán)結(jié)構(gòu) C
18．對(duì)
19．錯(cuò)誤
20．對(duì)
21．錯(cuò)誤
22．正確
23．對(duì)
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑