資源簡介

第四單元 計算機與問題解決 單元測試
一、選擇題
1．“洗衣機的洗衣流程”情境問題，洗衣機模擬人洗衣的過程，自動執行洗衣程序，節省了大量的人力，這主要歸功于由算法控制的機器設備。算法的描述方法主要有（ ）
①自然語言 ②結構圖 ③流程圖 ④偽代碼
A．①②③ B．①③④ C．②③④ D．①②④
2．“洗衣機的洗衣流程”情境問題，洗衣機模擬人洗衣的過程，自動執行洗衣程序，節省了大量的人力，這主要歸功于由算法控制的機器設備。算法指在有限步驟內解決問題所使用的方法，從下圖2的“洗滌算法”中，可以看出算法具有的特征是（ ）

圖1 圖2
A．無窮性 B．單一性 C．確定性 D．繁瑣性
3．下列關于算法的敘述，正確的是（ ）
A．有窮性是算法的基本特征之一 B．解決一個問題的算法只有一種
C．可行性不屬于算法基本特征 D．算法對程序設計沒有任何作用
4．流程圖符號，菱形的名稱是（ ）
A．判斷框 B．處理框 C．輸入/輸出框 D．起止框
5．下列不屬于算法基本要素的是（ ）
A．運算 B．控制轉移 C．信息 D．數據
6．某算法的部分流程圖如下圖所示，執行這部分流程，輸出j的值為（ ）
A．3 B．5 C．6 D．7
7．算法是解決問題的方法和步驟。下列關于算法的敘述正確的是（ ）
A．描述算法只能使用自然語言
B．算法如果沒有輸入就沒有輸出
C．算法在執行時，必須輸入至少一個數據
D．算法必須能在執行有限個步驟之后終止
8．某算法的部分流程圖如圖所示，執行該算法，輸出的結果是（ ）
A．0 B．1 C．2 D．5
9．下列關于算法的概念及特征的說法正確的是（ ）
A．算法隨著計算機的發明應運而生 B．算法必須要有輸入
C．算法的描述方式只能是流程圖 D．算法必須要有輸出
10．某算法的部分流程圖如圖所示。
輸入x的值分別是20，5，11，7，12，0，最終k的值是（ ）
A．2 B．3 C．4 D．5
11．描述算法的部分流程圖如圖所示，此算法的控制結構屬于（ ）
A．順序結構 B．分支結構 C．循環結構 D．樹形結構
12．某算法的流程圖如下圖所示，關于該算法下列說法正確的是（ ）
圖1
A．執行這部分流程后，變量i的值為7
B．k的值為1*2*3*4*5*6*7的結果
C．該流程圖是雙重循環結構
D．將“i≤x/2”改成“i13．下面關于算法的認識，正確的是（ ）
A．算法是解決問題的方法和步驟 B．算法有一個或多個的輸出
C．算法的每一個步驟必須要確切地定義 D．算法就是計算機程序
14．A公司的保密室采用指紋驗證，只允許錄入到指紋庫中的B部門員工進入，如果其他部門員工進行指紋驗證會觸發警報感應器。根據算法，流程圖中①處的內容應該是（ ）

A．是否屬于A公司員工 B．是否屬于B部門員工
C．是否識別 D．是否其他部門員工
15．某算法的部分流程圖如下圖所示，執行這部分流程后，變量X和Y的值分別為（ ）
A．3 和-8 B．4 和 6 C．-5 和 10 D．10 和 -5
二、填空題
16．Jaccard相似度系數算法的思想是計算 與 的比值。
17．常用的三種算法描述方法分別是自然語言、流程圖、 。
18．計算機程序語言解決“””這一問題時，主要用到的程序基本結構是 結構。
19．算法的基本控制結構有 、 、 。
20．算法是解決問題的方法和確定的、( )的步驟。
三、判斷題
21．算法的優劣可以用空間復雜度與時間復雜度來衡量。( )
22．算法具有確定性，每個問題的解決，只有一種確定的算法。( )
23．算法的特征包括有窮性、確切性、輸入、輸出、可行性。 ( )
24．若算法流程圖中使用了判斷框，那么它可能是循環結構( )
25．順序控制結構的程序是自上而下依次執行，必須有一個輸入和一個輸出。( )
四、操作題
26．某地出租車的計價標準是：3公里以內（含3公里）10元；超出3公里但不超過10公里（含10公里）的部分每公里收費2元；超出10公里的部分每公里收費3元。現要求設計算法，根據行駛里程計算總費用。
（1）抽象建模。假設行駛里程為s公里，費用為pay元，則求解pay的數學表達式為 。
（2）宸宸和琮琮分別設計了算法解決本問題。使用流程圖描述分別如圖 1 和圖 2 所示。請補充完整算法流程圖。
① ② ③ ④
27．為了更加清晰地了解學生的課程選修需求，小申將對六個課程門類（藝術類、運動類、文史類、語言類、科學類、設計類等）的選修人數等數據進行統計和分析。小申想設計一個算法實現文史類課程的選修學生人數統計。請選擇合適的框圖，將其拖至右邊流程圖的虛線框內進行組合并在① 處填空。
28．[項目情境]
春節是中國的傳統節日，過新年穿新衣和舞龍舞獅、敲鑼打鼓、貼春聯、掛燈籠一樣，把節日的氣氛烘托得更加濃烈、更加美好。春節來臨之際，高一某研究性學習小組參與設計，主題為“恭賀新禧，喜迎新春”的某商場服裝促銷活動項目。
[項目方案]
為促銷活動設計宣傳海報，起到及時展現商家的宣傳信息，發揮促銷推廣的作用。依據某服裝店促銷方案，設計一款自動計價程序，以便在促銷活動中根據顧客購物情況能自動、快速計算出付款金額。
[項目探究與實施]
探究活動一：運用Photoshop軟件制作電子宣傳海報
（一）制作完成后，點擊該文件屬性，其詳細信息如圖。讀圖，根據要求，完成答題。

（1）根據圖中信息，該文件圖像的分辨率為 像素，sRGB表示通用RGB色彩標準，代表紅，綠，藍三種顏色，通過這三種顏色可以生成我們生活中的所有顏色。位深度24，位深度就是圖像深度，也稱為 ，是指圖像中每個像素點記錄顏色所用 的位數（選填：十進制數、二進制數）。
（2）請運用位圖圖像的相關知識，推測該文件的大小，并寫出計算式： 。
探究活動二：商場服裝促銷方案是一件打8.5折、兩件打7.5折、三件及以上打7折，折后總價超過1500元再打九折。運用Python程序設計語言設計一款自動計價程序。
[探究步驟與過程]分四步來解決此問題，抽象特征、畫流程圖、編寫代碼、調試運行程序.
第一步，抽象特征。已知需求：①商品件數n；②商品總價m；③促銷后價格：一件m×8.5、兩件m×7.5、三件以上m×0.7，折后總價超過1500則m×0.9。
第二步，畫流程圖。
（二）根據要求，完成答題
（1）算法是對解題過程的精確描述，需要使用某種方法將其表示出來，描述算法的常用方法有自然語言、流程圖和偽代碼。如圖a的描述方法屬于 ，而用流程圖描述算法最為直觀形象，因此可把商場服裝促銷問題用流程圖b描述，該流程圖主要采用 結構。無論是采用哪種描述方法，算法必須能在執行完 步驟之后終止（選填：唯一的、有限的）。
（2）美國國家標準化協會（ANSI）規定了流程圖符號，分析圖b，用程序框圖 圖形表示本段算法的開始或結束，用 圖形表示數據的輸入或計算結果的輸出，用 圖形表示算法的各種處理操作，如變量的計算或賦值。用 圖形表示條件判斷及產生分支的情況，即無論單、雙分支都有一個判斷框圖和匯聚點，判斷框圖是分支的開始，匯聚點是分支的結束，每一個判斷框圖都有4個頂點，通常用上面的頂點表示 ，根據需要用其余兩個頂點表示 。一個完整的算法，不管用自然語言還是用流程圖表示，都至少有 個輸出結果。
A． B． C． D．
E. F.入口 G.出口 H.1 I.2
第三步，編寫代碼。選擇Python語言編寫程序（如圖a和b）實現算法。
（三）根據要求，完成答題
（1）用計算機高級語言編寫的程序不能直接被計算機所識別理解和執行，必須經過翻譯程序將其轉換成 （選填：匯編語言、機器語言）。高級語言按程序執行的方式分為編譯型和解釋型兩種，若計算機逐條翻譯語句的同時立即執行，就是 型語言，若計算機將每一條語句都翻譯完成后再執行，就是 型語言，Python程序設計語言屬于 型語言。做任何事情都要遵循一定的規則，程序設計也是如此，運用Python語言編寫代碼時，嚴格遵循縮進格式的理由是 。
（2）Python程序設計語言是實現算法、解決問題的有力工具之一。用程序的基本結構語句按一定規律組成并對算法進行描述，保證和提高算法的質量。根據流程圖，同學A編寫的程序（如圖c）主要使用4個 語句，同學B編寫的程序（如圖d）中使用的print（M）語句稱為 語句，if...elif...else格式的語句又稱為 語句。
A．多分支結構 B．雙分支結構 C．單分支結構 D．輸入 E.輸出
（3）我們在運用選擇結構語句解決問題時，正確確定條件，選擇合適的結構語句，可提高程序的運行效率，從而達到程序的優化。
①對比兩位同學寫的程序，針對具體問題提煉出“條件”是關鍵，圖d程序主要運用了分支結構，分析該結構中是否有遺漏、重復的條件，并說明原因。
②分析兩段程序的優劣。
第四步，調試運行程序。調試程序一方面，要發現錯誤及其產生的原因，并進行改正；另一方面，要對程序運行的結果進行分析和驗證，判斷其是否正確和完整。
（四）在調試運行程序（如圖d）時，出現錯誤的提示（下圖），分析錯誤并改正。

存在的問題：
改正： +
參考答案
1．B
2．C
3．A
4．A
5．C
6．C
7．D
8．B
9．D
10．B
11．C
12．D
13．ABC
14．B
15．C
16．交集元素數量 并集元素數量
17．程序設計
18．循環
19．順序結構 選擇結構 循環結構
20．有限
21．正確
22．錯誤
23．正確
24．正確
25．錯誤
26． s≤3 s≤10 (s-3)×2 (s-3)×3
27．①count=count+1

28．800*1200 圖像量化位數 二進制數 800*1200*24/8/1024/1024=2.75MB 偽代碼 選擇/分支結構 有限的 B C A E F G H 機器語言 解釋 編譯 解釋 使其更加清晰顯示程序的邏輯結構；縮進量是決定代碼是否屬于同一語句塊的標準，可實現對程序結構和功能模塊劃分；有助于程序閱讀，減少調試過程中的邏輯錯誤，且有助于形成嚴謹的計算思維 C E A 無遺漏無重復，而是有隱含的條件，即≥3 第二段程序更優，其采用多分支條件結構，該if語句只會執行一次；第一段程序每一個if語句都要判斷執行，其效率較差。 Python語言區分英文字母大小寫，運行錯誤提示，M無效，不存在。 將print(M)修改為print(m)

展開更多......

收起↑