五年級2023學年第一學期理論測試[復制]你的班級：[單選題]*○501○502○503○504您的姓名：[填空題]*_________________________________您的學號：[填空題]*_________________________________1.下列關于算法的描述，說法不正確的是（）[單選題]*A.算法一般是指用計算機解決問題時的方法及其步驟。B.解決同一個問題，可以有不同的算法。C.常用的描述算法的方法有自然語言描述、流程圖描述、偽代碼描述等。D.描述算法可以隨意描述，不用考慮其規范性和可讀性。(正確答案)2.3個小朋友聰聰、明明、慧慧按照身高排序，從矮到高進行排序的算法可以這樣描述（）①聰聰與明明比較，先找出兩人中身高較矮的那個人。②再將找出的那個人與慧慧比較，可確定3人中最矮的那個人，排在第1位。③剩下的兩人再比較，矮的排在第2位，高的排在第3位。[單選題]*A.①②③(正確答案)B.②①③C.②③①D.①③②3.下列關于流程圖的描述，不正確的是（）[單選題]*A.流程圖以圖示的方法來描述算法，具有形象直觀、結構清晰、邏輯性強等特點。B.流程圖可以任意選自己喜歡的符號描述算法。(正確答案)C.在繪制流程圖時，應按照從左到右、從上到下的順序繪制，流程線不能交叉。D.流程圖除了手繪，還可以通過WPS、Visio、ProcessOn等軟件或在線平臺進行繪制。4.在流程圖中，下列圖形（）屬于開始/結束框。[單選題]*

A.

B.

C.(正確答案)

D.5.數據在算法中起著不可或缺的作用，下列說法不正確的是（）[單選題]*A.數據處理是算法執行的核心。B.在算法中，用變量來表示可處理的數據。C.變量只能表示數值。(正確答案)D.每個變量都有變量名和變量值。6.算法一般在計算機中執行，它具有有窮性、確定性、有輸出等特征。下列說法不正確的是（）[單選題]*A.算法無需在有限時間內完成，可以一直重復某一個步驟。(正確答案)B.算法中的每一步必須確定且能有效執行，不能模糊不清。C.算法可以產生一個或多個輸出。D.算法執行后，可以輸出數值、文字、圖等各種各樣的數據。7.順序結構是算法的一種基本控制結構，根據問題的解決步驟依次執行。按照順序結構，將完成一次旅行的步驟排序為（）

①乘車前往。②準備行李。③目的地游玩。④乘車返程。[單選題]*A.①②③④B.②①③④(正確答案)C.②③①④D.④①③②8.分支結構中一般都有特定的條件，當條件成立時執行一定的事件，設計算法時需要認真思考判斷條件。乘坐火車時，如果兒童年齡不滿6周歲，那么可以免票，判斷框中的內容是（）[單選題]*A.年齡≤6周歲?B.年齡<6周歲?(正確答案)C.年齡>6周歲?D.年齡≥6周歲?9.讀程序，若輸入的“nianling”的值是“8”，程序輸出的結果是（）

nianling=int(input("請輸入您的年齡:"))

ifnianling<6:

print("免票")

else:

ifnianling<14:

print("優惠票")

else:

print("全價票")[單選題]*A.免票B.優惠票(正確答案)C.全價票D.無結果輸出10.為機器人規劃一條從倉庫到信息科技教室送貨的最優路徑。為解決此問題，首先將問題界定為找一條從起點到終點距離最短的路徑。接著，可以再分解問題，下圖中用到了（）分解方法。[單選題]*A.規模分解(正確答案)B.行動分解C.地圖分解D.問題分解11.圖片中的內容可以統稱為（）[單選題]*A.窗戶B.河流C.建筑(正確答案)D.植物12.在計算機中，可以用數字（）表示電子元件的開和關。[單選題]*A.0和0B.0和1C.1和0(正確答案)D.1和113.下列關于抽象說法正確的是（）[單選題]*A.抽象的關鍵是根據目標保留必要的細節，去除不必要的細節，從而找到事物與眾不同或者共同的特征。B.抽象的目的是有利于設計算法。C.抽象通常有實景地圖的抽象，規則的抽象，數據的抽象等。D.以上說法都正確。(正確答案)14.關于該實景地圖抽象后最佳的是（）[單選題]*

A

B

C(正確答案)

D15.下圖是機器人走多邊形的數據，找規律發現機器人走多邊形的模型是（）[單選題]*A.邊長≠前進的步數，右轉角度無規律B.邊長=前進的步數，右轉角度無規律C.邊長=前進的步數，右轉角度=360÷邊數(正確答案)D.邊長=前進的步數，右轉角度=360÷邊長16.比較兩條路線的距離，將數值較小的確定為較短路徑，用變量Smin表示。該較短路徑比較模型為:令Smin=S1，如果S2<Smin，則Smin=S2。在“規劃從倉庫到信息科技教室的最短路徑”問題中，根據行動分解規劃出S1、S2、S3、S4四條路徑，應用較短路徑比較模型錯誤的是（）[單選題]*A.Smin=S1，S2<Smin，則Smin=S2B.Smin=S1，S3<Smin，則Smin=S3C.Smin=S1，S4<Smin，則Smin=Smin(正確答案)D.Smin=S1，S4<Smin，則Smin=S417.關于設計算法，下列說法不正確的是（）[單選題]*A.算法設計一般要經歷確定輸入與輸出、設計計算過程和描述算法等步驟。B.算法的計算過程是算法設計的核心，包括基本算法的選擇、數據間的數學關系以及需要使用的控制結構。C.算法描述可以用自然語言或者流程圖完整地描述算法。D.問題分解時用的分解方法不同，設計的算法肯定是相同的。(正確答案)18.可以用數據來驗證算法是否正確。針對規劃最短路徑問題，根據規模分解設計的算法如圖所示。如果L1=170,L2=230,L3=100,L4=150,L5=10,L6=30,L7=50,根據流程圖驗證得到最短距離為（）[單選題]*270300(正確答案)3806019.求最少費用問題與最短路徑問題類似，通過改變（）就可以將最短路徑算法改為最少費用算法。[單選題]*A.輸入、輸出B.輸入、部分變量C.輸入及輸出、部分變量(正確答案)D.部分變量20.應用算法思維可以幫助人們解決生活問題，優化解決問題的方案。在求最短距離問題中，用到了先分解再合并的算法思維:將問題分解成類似的小問題進行處理，然后將小問題的解合并為大問題的解。下列解決問題的過程中沒有用到此算法思維的是（）[單選題]*A.將一堆共100頁無序的文稿整理成按頁碼順序排列，可以先把文稿按頁碼分解成1-10,11-20,21-30……91-100這樣10堆，再對每一堆進行排序，最后將10堆文稿合并成1堆，便完成了文稿整理，大大提升了解決問題的效率。B.4個小朋友共同完成一幅畫，先分解構成的圖案，按人數分配完成任務，再合并所有人的圖案，最終形成一副完整的畫。C.部門經理將一個大項目分給兩個子