算法與問(wèn)題解決
1.下列關(guān)于算法的有窮性特征的說(shuō)法，正確的是 （ ）
A.有窮性是指算法得到的結(jié)果必須是整型
B.有窮性是指算法必須有一個(gè)輸出結(jié)果
C.有窮性是指算法的處理步驟必須是有限的
D.有窮性是指算法中對(duì)于每個(gè)步驟的執(zhí)行描述必須是明確的
2.在使用流程圖描述算法時(shí)，下列適合用菱形框來(lái)表示的語(yǔ)句是 （ ）
A.輸入整數(shù)a的值
B.判斷a%5的結(jié)果是否為0
C.為變量b賦值，如b=a%5
D.輸出變量b的結(jié)果
3.某算法的部分流程圖如圖所示。
執(zhí)行這部分流程，若輸入k的值為14，則最終 i 和 s 的值分別是 （ ）
A.15和-24
B.15和-9
C.11和-9
D.13和-24
4.下列用算法解決問(wèn)題的步驟中，順序正確的是 （ ）
A.設(shè)計(jì)算法、抽象與建模、編寫(xiě)程序、描述算法、調(diào)試運(yùn)行程序
B.抽象與建模、設(shè)計(jì)算法、描述算法、編寫(xiě)程序、調(diào)試運(yùn)行程序
C.提出問(wèn)題、設(shè)計(jì)算法、抽象與建模、調(diào)試程序、得到答案
D.抽象與建模、提出問(wèn)題、設(shè)計(jì)算法、調(diào)試程序、得到答案
5.某電商平臺(tái)根據(jù)用戶(hù)購(gòu)物金額（金額為整數(shù)）設(shè)置會(huì)員等級(jí)，會(huì)員等級(jí)設(shè)置規(guī)則如表所示:小明設(shè)計(jì)了一個(gè)算法來(lái)確定用戶(hù)的會(huì)員等級(jí)，部分流程圖如圖所示
下列數(shù)據(jù)中，能測(cè)試出該算法與會(huì)員等級(jí)設(shè)置規(guī)則不符的是 （ ）
A.99
B.199
C.200
D.250
6.下列關(guān)于算法控制結(jié)構(gòu)的說(shuō)法，不正確的是 （ ）
A.順序結(jié)構(gòu)中的每個(gè)步驟一定會(huì)被執(zhí)行一次，且只執(zhí)行一次
B.分支結(jié)構(gòu)中的兩個(gè)分支只能執(zhí)行一個(gè)
C.循環(huán)結(jié)構(gòu)的重復(fù)執(zhí)行是有次數(shù)限制的，否則會(huì)進(jìn)入死循環(huán)
D.判斷一個(gè)一元二次方程是否有實(shí)數(shù)根的算法，最適合使用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)
7.下列問(wèn)題中，不能設(shè)計(jì)算法求解的是 （ ）
A.求半徑為4的圓的面積
B.求9！的值
C.s=1+2+3+…+n
D.判斷函數(shù)y=2x+6的奇偶性
8.若程序代碼中含有語(yǔ)句“a=b/0”，調(diào)試過(guò)程中提示錯(cuò)誤，原因是該語(yǔ)句違反了算法特征中的 （ ）
A.有窮性
B.可行性
C.確定性
D.0個(gè)或多個(gè)輸入
9.某算法的部分流程圖如圖所示。
執(zhí)行這部分流程后，a和b的值分別是 （ ）
A.22和6
B.72和6
C.72和3
D.22和3
10.某算法的部分流程圖如圖所示，
執(zhí)行該流程圖后，下列說(shuō)法不正確的是 （ ）
A.輸出s的值是4
B.輸出i的值是22
C.若將條件“i≤20?”改成“i≤22?”，則不影響輸出結(jié)果
D.當(dāng)?shù)?次執(zhí)行條件“i≤20?”時(shí)，i的值是7
11.某算法的部分流程圖如圖所示，
執(zhí)行這部分流程后，下列說(shuō)法不正確的是 （ ）
A.輸出a的值是9
B.輸出b的值是19
C.條件“b≤13?”共執(zhí)行了5次
D.當(dāng)?shù)?次執(zhí)行條件“b≤13?”時(shí)，b的值是13
12.某算法的部分流程圖如圖所示，
執(zhí)行這部分流程，若輸入x的值依次為10，7，8，12，0，則輸出k的值是 （ ）
A.2
B.3
C.4
D.5
13.定義一種新運(yùn)算“※”:s=a※b，其算法流程圖如圖所示，
則式子6※3+3※4的計(jì)算結(jié)果為 （ ）
A.9
B.9.75
C.10
D.21
14.某學(xué)校根據(jù)學(xué)生期末考試成績(jī)排名設(shè)置獎(jiǎng)學(xué)金，獎(jiǎng)學(xué)金設(shè)置規(guī)則如表所示:小明設(shè)計(jì)了一個(gè)算法來(lái)確定學(xué)生的獎(jiǎng)學(xué)金等級(jí)，部分流程圖如圖所示。
下列數(shù)據(jù)中，能測(cè)試出該算法與獎(jiǎng)學(xué)金設(shè)置規(guī)則不符的是 （ ）
A.10
B.20
C.80
D.110
15.從高度為h處釋放一個(gè)小球，每次落地后彈起的高度是前一次的一半，直到小球彈起的高度不足p時(shí)視為結(jié)束，計(jì)算小球最終經(jīng)過(guò)的路程s。算法流程圖如圖所示，
①②處應(yīng)填入的代碼為 （ ）
A.①h>p? ②h←h/2,s←s+h*2
B.①h≥p? ②h←h/2,s←s+h
C.①h>p? ②s←s+h,h←h/2
D.①h≥p? ②s←s+h*2,h←h/2
關(guān)閉
更多問(wèn)卷
復(fù)制此問(wèn)卷