五年級學(xué)年第一學(xué)期理論測試附有答案

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

A.

B.

C.(正確答案)

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

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

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

ifnianling<6:

print("免票")

else:

ifnianling<14:

print("優(yōu)惠票")

else:

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

A

B

C(正確答案)

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