資源簡介

山東省臨沂市蒙陰縣2019-2020學年八年級上學期信息技術期末考試試卷
一、單項選擇題。
1．（2020八上·蒙陰期末）下列選項中，關于算法的說法不正確的是（　　）
A．算法是程序設計的靈魂
B．解決問題的過程就是實現算法的過程
C．一個算法可以不產生確定的結果
D．算法的作用在于記錄和交流人類解決問題的思想
2．（2019八上·蒙陰期末）（　　）是在保證某種效果（特性和關系）相同的前提下，將實際的、復雜的物理問題和物理過程轉化為等效的、簡單的、易于研究的物理問題和物理過程來研究和處理的方法。
A．等效替代法 B．人工智能 C．最優化方法 D．統籌方法
3．（2020八上·蒙陰期末）計算機應用中，查找是常用的基本算法，下列選項中（　　）是查找的算法優化。
A．快速排序法 B．冒泡排序法 C．統籌方法 D．順序查找
4．（2020八上·蒙陰期末）根據圖，回答問題：
（1）如圖是用（　　）描述設計計算圓周長和面積的算法。
A．自然語言 B．計算機語言 C．流程圖 D．偽代碼
（2）根據算法，圖中①處的內容是（　　）
A．輸入面積S B．輸出R C．pi=3.14 D．輸入半徑R
（3）圖形符號“ ”的作用是（　　）。
A．輸入和輸出 B．賦值 C．判斷 D．開始和結束
（4）圖中符號“ ”的作用是（　　）。
A．輸入和輸出 B．判斷 C．開始和結束 D．流程線
5．（2020八上·蒙陰期末）根據如圖回答問題
（1）Python交互模式下，命令運行結果是（　　）。
A．23 B．10 C．False D．True
（2）“x>0 or x<10”中的or是（　　）。
A．比較運算符 B．命令提示符 C．邏輯運算符 D．算數運算符
6．（2020八上·蒙陰期末）根據如圖回答問題
（1）圖中print()是Python的一個內置函數，主要作用是（　　）
A．數據的輸入 B．打印輸出 C．刪除變量 D．導入模塊
（2）圖中“>>>”是（　　），輸入相應的命令即可執行程序。
A．比較運算符 B．命令提示符 C．邏輯運算符 D．算術運算符
（3）圖中type()函數的作用是（　　）
A．對象類型的查看 B．將字符串轉換為數值
C．隨機函數 D．產生一個序列
7．（2020八上·蒙陰期末）Python中比較運算符的不相等用（　　）表示。
A．== B．！= C．<> D．≠
8．（2020八上·蒙陰期末）Python中，單行注釋可使用（　　）后面加注釋語句。
A．# B．引號 C．冒號 D．{ }
9．（2020八上·蒙陰期末）根據如圖回答問題
（1）圖中的程序是（　　）。
A．順序結構
B．循環結構 C D.
C．逆序結
D．分支結構
（2）程序運行后，b的值的是（　　）。
A．24 B．9 C．10 D．27
（3）Python中，在if條件后輸入（　　），下面的程序會強制縮進。
A．冒號 B．逗號 C．引號 D．等號
10．（2020八上·蒙陰期末）根據如圖回答問題
（1）圖中是定義了一個名稱為h的（　　）
A．元組 B．列表 C．字典 D．元素
（2）print(h[1])是調用h中的第（　　）個元素。
A．0 B．1 C．2 D．3
（3）若要刪除h中特定內容的數據，可以使用的函數是（　　）
A．import B．random C．remove D．open
11．（2020八上·蒙陰期末）Python中，用來統計列表中某元素數量的函數是（　　）。
A．input() B．index() C．remove() D．count()
12．（2020八上·蒙陰期末）下列選項中，不屬于APP Inventor界面的是（　　）
A．項目界面 B．設計界面
C．邏輯編程界面 D．可視界面
13．（2020八上·蒙陰期末）在項目界面中新建項目，切換至（　　）界面添加組件。
A．項目界面 B．設計界面
C．邏輯編程界面 D．可視界面
14．（2020八上·蒙陰期末）APP Inventor中，組件分為兩類：（　　）。
A．全部組件和部分組件 B．可視組件和非可視組件
C．按鈕和音效播放器 D．組件列表和積木抽屜
15．（2020八上·蒙陰期末）下列選項中，（　　）組件的作用是通過邏輯編程顯示程序指定的圖片。
A．文本輸入框 B．標簽 C．語音識別器 D．圖片
二、判斷題。
16．（2020八上·蒙陰期末）設計算法就是尋求解決問題的方法，并進行精確描述。
17．（2020八上·蒙陰期末）算法有具體步驟，可以無限循環。
18．（2020八上·蒙陰期末）快速排序法是所有排序算法中最高效的一種。
19．（2020八上·蒙陰期末）Python中，對65÷9求余數的表達式是65//9。
20．（2020八上·蒙陰期末）Python中，變量名使用標識符表示，系統關鍵字可以用作標識符。
21．（2020八上·蒙陰期末）Python中，循環語句可以進行多層的嵌套，但要處理好每層循環之間的關系。
22．（2020八上·蒙陰期末）Python中，元組可以理解為一個不可修改的列表，使用“{}”把數據包含其中。
23．（2020八上·蒙陰期末）Python中，在函數內部的變量稱為“局部變量”。
24．（2020八上·蒙陰期末）APP Inventor中，變量需要先進行聲明，然后才可以使用。
25．（2020八上·蒙陰期末）APP Inventor編程軟件能鍛煉青少年的計算思維和邏輯思維能力。
三、綜合題。
26．（2020八上·蒙陰期末）根據“算法思想初探”有關知識，完成填空。
（1）如圖是我國著名數學家華羅庚先生舉的一個“燒水泡茶”的例子。“燒水泡茶”運用的是　 　方法，這種方法與算法相結合，可以優化算法的流程。
（2）中央電視臺曾經有一檔節目，要求選手在限定時間內猜中某一物品的售價。如果猜中就把物品獎勵給選手。例如:猜一種手機的價格，手機價格在500—1000之間。選手開始報價:"800元。”主持人回答:“低了。”
—900元
—高了。
—850元。
—猜中了。
由材料可知，報價過程具有一定的技巧性，可以運用　 　查找的算法優化，這種查找需要先找有序數列的　 　，重復操作，一步一步確定一個較小的范圍。
（3）籃球聯賽中，有五個班級的比賽積分依次是14,11,13,8,9，采用“冒泡排序法”對比賽積分進行由小到大的排序，第2輪排序的結果為：　 　，　 　，　 　，　 　，14。
（4）本學期我們學習了算法思想初探，請寫出算法的特征：輸入項、輸出項、　 　、　 　、　 　。
27．（2020八上·蒙陰期末）根據“學生成績評價”程序截圖，完成填空。
學生成績評價程序實現對輸入學生成績進行評價的功能。評價標準是90分以上為“優秀”，80-90間為“良好”，60-80分為“及格”，60分下為“不及格”。
（1）從圖中可以看出，程序設計中運用了if—　 　—　 　的　 　語句結構；在條件語句中，　 　和　 　是可選項。
（2）程序中的定義的變量是　 　，變量的使用過程為：定義—　 　—　 　。
（3）程序中的input()函數是Python的內置函數，主要用于　 　。
（4）請補充完成程序,填寫合適的邏輯運算符①　 　，②　 　。
28．（2020八上·蒙陰期末）根據“三角形”程序截圖，完成填空。
（1）程序中運用的for循環語句，該語句的基本格式為：　 　 <循環變量> 　 　 <遍歷結構>：<語句塊>
（2）range()函數表示產生　 　，從程序中可以看出，該循環語句共執行　 　次。
（3）程序中使用的保留字　 　自定義sjx()函數，sjx(10)表示　 　函數。
（4）程序編寫完成后，首先要進行　 　，命名為“三角形.　 　”；運行程序執行編輯窗口中的“ 　 　”—“Run Module”命令。
29．（2020八上·蒙陰期末）根據APP Inventor界面截圖，完成填空。
（1）從組件列表中可知，在設計界面添加了　 　種組件；操作過程是拖動“　 　”中的組件到工作區。
（2）從組件列表中可知，需要將　 　和 　 　兩種組件放入到水平布局組件中。
（3）選中組件，利用“　 　”修改各組件的屬性。
（4）完成界面設計后，需要對“后退”、“前進”、“Web瀏覽器”等組件進行編程，這需要在APP Inventor的　 　界面完成。
（5）請將下列積木塊進行組合，將對應字母填在橫線上。
①　 　 a.
②　 　 b.
③　 　 c.
（6）保存項目，執行“　 　”—“保存項目”完成。
答案解析部分
1．【答案】C
【知識點】算法的概念及表示方法
【解析】【解答】算法是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。故答案選C。
【分析】本題考查算法及特征。算法的特征有：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
2．【答案】A
【知識點】計算機處理問題的過程
【解析】【解答】選項A：等效替代法是同等前提下，將實際、復雜問題轉化簡單、易于研究的問題過程；選項B：人工智能是指利用計算機來模擬人類的某些智能行為；選項C：最優化方法是解決最優化問題的方法；選項D：統籌方法是安排工作進度的數學方法。故答案選A。
【分析】本題考查的是對方法理論的理解。
3．【答案】D
【知識點】查找算法及其程序設計
【解析】【解答】順序查找是按照序列原有順序對數組進行遍歷比較查詢的基本查找算法，順序查找是查找的算法優化。故答案選D。
【分析】本題考查的是查找算法。順序查找是對于任意一個序列以及一個給定的元素，將給定元素與序列中元素依次比較，直到找出與給定關鍵字相同的元素，或者將序列中的元素與其都比較完為止。
4．【答案】（1）C
（2）D
（3）A
（4）D
【知識點】算法的概念及表示方法；流程圖的概念及其常用圖形；算法的流程圖表示
【解析】【解答】（1）圖中是用流程圖描述設計計算圓周長和面積的算法。故答案選C。
（2）圖中①處是平行四邊形，圖形平行四邊形是輸入輸出的作用，是輸入面積S。故答案選A。
（3）圖形符號“ ”的作用是輸入輸出。故答案選A。
（4）圖中符號“ ”的作用是流程圖。故答案選D。
【分析】本題考查的是算法的描述以及對流程圖的識讀。算法的常用描述方式有：自然語言、流程圖、偽代碼、計算機程序語言。程序流程圖又稱程序框圖，是用統一規定的標準符號描述程序運行具體步驟的圖形表示。
5．【答案】（1）D
（2）C
【知識點】運算符與表達式
【解析】【解答】（1）x=23，x>0，運行的結果是true。故答案選D。
（2）or是邏輯運算符。故答案選C。
【分析】本題考查Python的程序運行。
6．【答案】（1）B
（2）B
（3）A
【知識點】常量、變量與賦值語句；常用基本函數
【解析】【解答】（1）print是打印的意思。print()是打印輸出的意思。故答案選B。
（2）“>>>”是命令提示符，輸入相應的命令即可執行程序運行。故答案選B。
（3）type()函數的作用是對象類型的查看。故答案選A。
【分析】本題考查Python中的函數功能、符號以及輸出語句。
7．【答案】B
【知識點】運算符與表達式
【解析】【解答】>，<，==，!=，<=，>=用于比較兩個表達式的值，分別表示大于、小于、等于、不等于、小于等于、大于等于。故答案選B。
【分析】本題考查Python的運算符。
8．【答案】A
【知識點】注釋與縮進
【解析】【解答】#表示單行注釋。故答案選A。
【分析】本題考查Python的語句注釋符號。
9．【答案】（1）D
（2）D
（3）A
【知識點】算法的控制結構；分支結構語句及格式；注釋與縮進
【解析】【解答】（1）if.....else.....是分支結構。故答案選D。
（2）如果a小于等于10，b=a*3=9*3=27。故答案選D。
（3） 在Python中，if條件后要輸入冒號。故答案選A。
【分析】本題考查Python中的分支結構。Python中if語句的一般形式如下所示：
if condition_1:
statement_block_1
elif condition_2:
statement_block_2
else:
statement_block_3
每個條件后面要使用冒號 :，表示接下來是滿足條件后要執行的語句塊。
使用縮進來劃分語句塊，相同縮進數的語句在一起組成一個語句塊。
10．【答案】（1）B
（2）C
（3）C
【知識點】常用基本函數；數據類型
【解析】【解答】（1） 列表以一個方括號內的逗號分隔值出現。故答案選B。
（2） h[1]截取讀取第二位元素。 列表索引從 0 開始，第二個索引是 1，依此類推 。故答案選C。
（3） 移除列表中某個值用函數 remove 。故答案選C。
【分析】本題考查數據結構列表。序列是 Python 中最基本的數據結構。序列中的每個值都有對應的位置值，稱之為索引，第一個索引是 0，第二個索引是 1，依此類推。 它可以作為一個方括號內的逗號分隔值出現。創建一個列表，只要把逗號分隔的不同的數據項使用方括號括起來即可。使用下標索引來訪問列表中的值，同樣你也可以使用方括號 [] 的形式截取字符。
Python包含以下函數: ： len(list)列表元素個數 ； max(list)返回列表元素最大值 ； min(list)返回列表元素最小值 ； list(seq)將元組轉換為列表 。
Python包含以下方法: append在列表末尾添加新的對象 ；count統計某個元素在列表中出現的次數 ； extend在列表末尾一次性追加另一個序列中的多個值（用新列表擴展原來的列表） ；index從列表中找出某個值第一個匹配項的索引位置 ； insert將對象插入列表 ； pop移除列表中的一個元素（默認最后一個元素），并且返回該元素的值；remove移除列表中某個值的第一個匹配項 ； reverse()反向列表中元素； sort對原列表進行排序 ； clear()清空列表 ； copy()復制列表 。
11．【答案】D
【知識點】常用基本函數；數據類型
【解析】【解答】 list.count(obj)統計某個元素在列表中出現的次數。故答案選D。
【分析】本題考查數據結構中函數的功能。Python包含以下方法: append在列表末尾添加新的對象 ；count統計某個元素在列表中出現的次數 ； extend在列表末尾一次性追加另一個序列中的多個值（用新列表擴展原來的列表） ；index從列表中找出某個值第一個匹配項的索引位置 ； insert將對象插入列表 ； pop移除列表中的一個元素（默認最后一個元素），并且返回該元素的值 ； remove移除列表中某個值的第一個匹配項 ； reverse()反向列表中元素； sort對原列表進行排序 ； clear()清空列表 ； copy()復制列表 。
12．【答案】D
【知識點】程序設計工具
【解析】【解答】主要有3個界面，第一個界面為項目界面， 第二個界面為設計界面， 第三個界面為程序模塊界面。故答案選D。
【分析】本題考查APP Inventor界面 。在項目界面，主要完成項目的建立、刪除、導入、導出，操作菜單集中在Project ，設計界面也稱UI界面，也就是設計程序外觀，即設計用戶直接看到的界面，該界面有4個欄目。第一欄為面板欄，用于選擇組件，選取的組件需要拖曳到第二欄。第二欄為視圖欄，是用戶直接面對的項目外觀。第三欄上方為組件欄，顯示已添加的組件；下方為媒體欄，用來上傳聲音、圖片等素材。第四欄為屬性欄，用來設置組件的屬性。 程序模塊界面，單擊右上角的Blocks進入，Blocks是程序后臺的模塊。
13．【答案】B
【知識點】程序設計工具
【解析】【解答】 添加組件要切換至設計界面也稱UI界面。故答案選B。
【分析】本題考查APP Inventor界面 。設計界面也稱UI界面，也就是設計程序外觀，即設計用戶直接看到的界面，該界面有4個欄目。第一欄為面板欄，用于選擇組件，選取的組件需要拖曳到第二欄。第二欄為視圖欄，是用戶直接面對的項目外觀。第三欄上方為組件欄，顯示已添加的組件；下方為媒體欄，用來上傳聲音、圖片等素材。第四欄為屬性欄，用來設置組件的屬性。
14．【答案】B
【知識點】程序設計工具
【解析】【解答】用戶界面預覽區：位于組件面板右側，用于顯示用戶界面上所有可視組件；非可視組件區：在用戶界面預覽區下方，陳列出項目中所有的非可視組件； 故答案選B。
【分析】本題考查APP Inventor界面 。組件面板：位于開發操作區左側，分組陳列出所有可用的組件，開發者可將其拖拽到用戶界面預覽區中（非可視組件也必須拖拽到預覽區中）；用戶界面預覽區：位于組件面板右側，用于顯示用戶界面上所有可視組件；非可視組件區：在用戶界面預覽區下方，陳列出項目中所有的非可視組件；組件列表：位于用戶界面預覽區的右側，顯示項目中的所有組件，當選中某一組件時，可以修改組件名稱，或刪除該組件。
15．【答案】D
【知識點】程序設計工具
【解析】【解答】可以向用戶顯示程序制定圖片。可以開啟旋轉讓圖片傾斜。故答案選D。
【分析】本題考查APP Inventor用戶界面。文本輸入框，輸入文字；標簽， 調用組建功能 ，從數據庫讀取數據條目數量，創建相應的表格，表格里面顯示標簽，每個標簽都是Tag ；語音識別器，識別用戶語音。
16．【答案】（1）正確
【知識點】計算機處理問題的過程
【解析】【解答】 在解決問題的過程中，設計算法就是尋求解決問題的方法，并進行精確描述。故答案為：正確。
【分析】本題考查設計算法。制定一個算法，一般要經過設計、確認、分析、編碼、測試、調試、計時等階段。算法+數據結構=程序，求解一個給定的可計算或可解的問題，不同的人可以編寫出不同的程序，來解決同一個問題，這里存在兩個問題：一是與計算方法密切相關的算法問題；二是程序設計的技術問題。算法和程序之間存在密切的關系。分析算法可以預測這一算法適合在什么樣的環境中有效地運行，對解決同一問題的不同算法的有效性作出比較。
17．【答案】（1）錯誤
【知識點】算法的概念及表示方法
【解析】【解答】算法具有有窮性，步驟是有限的，不能一直循環下去。故答案為：錯誤。
【分析】本題考查的是算法的特征。算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
18．【答案】（1）正確
【知識點】排序算法及其程序設計
【解析】【解答】快速排序對空間的要求稍高一點，但時間效率卻能穩定在很高的水平。故答案為：正確。
【分析】 本題考查排序算法。排序的算法有很多，對空間的要求及其時間效率也不盡相同。下面列出了一些常見的排序算法。這里面插入排序和冒泡排序又被稱作簡單排序，他們對空間的要求不高，但是時間效率卻不穩定；選擇排序 、快速排序 、堆排序相對于簡單排序對空間的要求稍高一點，但時間效率卻能穩定在很高的水平。基數排序是針對關鍵字在一個較小范圍內的排序算法。
19．【答案】（1）錯誤
【知識點】運算符與表達式
【解析】【解答】 在Python中，% 取模 ， 返回除法的余數 。 //取整除 , 向下取接近商的整數。故答案為：錯誤。
【分析】本題考查Python中的運算符。算術運算符。+加 ， 兩個對象相加；-減 ，得到負數或是一個數減去另一個數；*乘 ，兩個數相乘或是返回一個被重復若干次的字符串；/除 ，x 除以 y；%取模 ，返回除法的余數；**冪 ，返回x的y次冪；//取整除，向下取接近商的整數。
20．【答案】（1）錯誤
【知識點】常量、變量與賦值語句
【解析】【解答】在Python里，標識符由字母、數字、下劃線組成。系統關鍵字不能用作標識符。故答案為：錯誤。
【分析】本題考查Python里的標識符。在 Python 里，標識符由字母、數字、下劃線組成。所有標識符可以包括英文、數字以及下劃線(_)，但不能以數字開頭。Python 中的標識符是區分大小寫的。以下劃線開頭的標識符是有特殊意義的。以單下劃線開頭 _foo 的代表不能直接訪問的類屬性，需通過類提供的接口進行訪問，不能用 from xxx import * 而導入。以雙下劃線開頭的 __foo 代表類的私有成員，以雙下劃線開頭和結尾的 __foo__ 代表 Python 里特殊方法專用的標識，如 __init__() 代表類的構造函數。Python 可以同一行顯示多條語句，方法是用分號 ; 分開。
21．【答案】（1）正確
【知識點】循環結構語句及格式
【解析】【解答】Python中，循環語句可以進行多層的嵌套，每一個循環的關系都是完整的，不互相影響即可。故答案為：正確。
【分析】本題考查Python中循環語句。 循環嵌套，邏輯程序中常用的一種方法， 在一個循環體語句中又包含另一個循環語句，稱為循環嵌套。
22．【答案】（1）錯誤
【知識點】數據類型
【解析】【解答】Python 的元組與列表類似，不同之處在于元組的元素不能修改。 元組使用小括號 (　　)，列表使用方括號 [ ]。 故答案為：錯誤。
【分析】本題考查Python的數據類型。元組創建很簡單，只需要在括號中添加元素，并使用逗號隔開即可。 元組中只包含一個元素時，需要在元素后面添加逗號，否則括號會被當作運算符使用， 元組與字符串類似，下標索引從 0 開始，可以進行截取，組合等。
23．【答案】（1）正確
【知識點】常量、變量與賦值語句
【解析】【解答】局部變量是指在一個函數內部或復合語句內部定義的變量。故答案為：正確。
【分析】本題考查變量。局部變量的作用域是定義該變量的函數或定義該變量的復合語句。局部變量的生存期是從函數被調用的時刻算起到函數返回調用處的時刻結束。 全局變量也稱外部變量，它是在函數外部定義的變量。它不屬于哪一個函數，而是屬于一個源程序文件，其作用域是整個源程序。
24．【答案】（1）正確
【知識點】常量、變量與賦值語句
【解析】【解答】APP Inventor中 變量聲明后才可以使用。故答案為：正確。
【分析】本題考查APP Inventor的變量。包含局部變量和全局變量。變量使用之前都必須先進行聲明。
25．【答案】（1）正確
【知識點】程序設計工具
【解析】【解答】App Inventor提供了一個能夠專注于邏輯構建和創意完成的簡化途徑，一個得以提綱挈領和全景統覽的認知高度。 故答案為：正確。
【分析】本題考查可視化模塊編程工具App Inventor。App Inventor采用可視化圖形模塊語言，在這個完全在線開發的Android編程環境中，這款工具軟件將代碼編寫完畢并封裝成模塊，使用模塊積木拖拽堆疊方法，使用者只需根據自己的想法添加服務選項和調整相關參數，就可以簡單有趣地進行程序外觀設計和程序運行行為與流程的設定，即可完成程序拼裝。編程環境十分友好。
26．【答案】（1）統籌
（2）二分；中點
（3）11；8；9；13
（4）有窮性；確定性；可行性
【知識點】算法的概念及表示方法；排序算法及其程序設計
【解析】【解答】（1） 利用一件工作的空閑時間，同時做另一件或幾件工作，這是一種時間統籌法；合理地使用器官，同時做兩件或多件工作，這也是一種時間統籌。故答案為：統籌。
（2） 由材料可知采用了折半查找，即二分查找。二分查找需要確定整個查找區間的中間位置 。故答案為：二分、中點。
（3）冒泡排序法，每一輪中比較相鄰的兩個元素，如果順序錯誤就交換位置，第一輪是11、13、8、9、14；第二輪是11、8、9、13、14。故答案為：11、8、9、13。
（4）算法的五個特征： 輸入項、輸出項、有窮性、確定性、可行性。故答案為：有窮性、確定性、可行性。
【分析】本題考查算法的排序。統籌方法的過程是這樣的：分解任務、作圖、編號、尋找最優化的途徑。
二分查找，又稱為折半查找，適合對已經排序好的數據集合進行查找，時間復雜度O（log2n）,效率高。
冒泡排序，是一種計算機科學領域的較簡單的排序算法。它重復地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序（如從大到小、首字母從Z到A）錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。
算法應該具有以下五個重要的特征：
1，有窮性：算法的有窮性是指算法必須能在執行有限個步驟之后終止；
2，確切性：算法的每一步驟必須有確切的定義；
3，輸入項：一個算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指算法本身定出了初始條件；
4，輸出項：一個算法有一個或多個輸出，以反映對輸入數據加工后的結果。沒有輸出的算法是毫無意義的；
5，可行性：算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步，即每個計算步都可以在有限時間內完成（也稱之為有效性）。
27．【答案】（1）elif；else；多分支；elif；else
（2）score；賦值；調用
（3）數據的輸入
（4）or；and
【知識點】運算符與表達式；常量、變量與賦值語句；分支結構語句及格式；Python常用內置函數
【解析】【解答】（1）從程序中看出，運用了if.....elif....else.....多分支語句結構。其中，elif和else是可選的 。故答案為：elif、else、多分支、elif、else。
（2）由score=int看出自定義整型變量score。 變量在調用前都必須定義和賦值。 故答案為：score、賦值、調用。
（3）數據的輸入函數是input()。故答案為：數據的輸入。
（4）如果輸入的分數大于100或者分數小于0，用or，如果輸入的分數大于等于60并且分數小于80，用and。故答案為：or、and。
【分析】本題考查分支語句的設計與分析、變量、內置函數、運算符。 Python 中用 elif 代替了 else if，所以if語句的關鍵字為：if – elif – else。Python 中的變量賦值不需要類型聲明。每個變量在內存中創建，都包括變量的標識，名稱和數據這些信息。每個變量在使用前都必須賦值，變量賦值以后該變量才會被創建。等號 = 用來給變量賦值。 等號 = 運算符左邊是一個變量名，等號 = 運算符右邊是存儲在變量中的值。input() 函數接受一個標準輸入數據，返回為 string 類型。 邏輯運算符 ， and 布爾"與" ， or 布爾"或" ， not 布爾"非" 。
28．【答案】（1）for；in
（2）一個序列；9
（3）def；調用
（4）保存；py；Run
【知識點】程序的保存及文件擴展名；循環結構語句及格式；自定義語句與函數；Python常用內置函數
【解析】【解答】（1）for循環語句基本格式：
for in :

else:
故答案為：for、in。
（2）range() 函數返回的結果是一個整數序列的對象，而不是列表。 sjx(10)，n=10，range(1,10)是[1、2、3、4、5、6、7、8、9]，執行了9次。故答案為：一個序列、9。
（3） 自定義函數代碼塊以 def 關鍵詞開頭。 sjx(10) 為調用函數。故答案為：def、調用。
（4）程序編寫時要及時進行保存。 Python程序保存后綴名為.py。運行程序，用編輯窗口的Run。故答案為：保存、.py、Run。
【分析】本題考查循環語句的設計與分析、內置函數、自定義函數、Python編程軟件。Python for循環可以遍歷任何序列的項目，如一個列表或者一個字符串。range(　　)函數格式： range([start,] stop[, step])；功能：創建一個整數列表；參數：起始值(缺省為0)，終值(但不包括)，步長(缺省為1)。函數代碼塊以def關鍵詞開頭，后接函數標識符名稱和圓括號()。任何傳入參數和自變量必須放在圓括號中間，圓括號之間可以用于定義參數。函數的第一行語句可以選擇性地使用文檔字符串—用于存放函數說明。函數內容以冒號 : 起始，并且縮進。return [表達式] 結束函數，選擇性地返回一個值給調用方，不帶表達式的return相當于返回None。
29．【答案】（1）4；組件面板
（2）按鈕；文本輸入框
（3）屬性面板
（4）邏輯編程
（5）b；c；a
（6）項目
【知識點】程序設計工具
【解析】【解答】（1）從圖中可以看出來設計界面添加了4種組件；在工作區顯示的是“組件面板”。故答案為：“組件面板”；
（2）從組件列表的圖片中，可以看出水平布局的下拉列表中有“按鈕”和“文本輸入框”。故答案為：按鈕和文本輸入框；
（3）“屬性面板“的作用就是設置各項工具的屬性。故答案為：屬性面板
；
（4）App Inventor設計界面完成后，在“邏輯編程”界面中對添加的組件進行合理的邏輯組合來實現App的功能。故答案為：邏輯編程；
（5）根據文字的邏輯性可以看出①當“前進”被點擊時，執行前進；②當“后退”被點擊時，執行后退；③當“瀏覽”被點擊時，執行瀏覽。故答案為：b，c，a；
（6）因為“保存項目”功能在“項目”的下拉列表里面，所以要先執行“項目”，找到“項目保存”來完成項目的保存。故答案為：項目。
【分析】本題考查的是對應App Inventor軟件的界面及其界面的分類、組件列表以及屬性的設置、積木塊的組合的理解。
1 / 1山東省臨沂市蒙陰縣2019-2020學年八年級上學期信息技術期末考試試卷
一、單項選擇題。
1．（2020八上·蒙陰期末）下列選項中，關于算法的說法不正確的是（　　）
A．算法是程序設計的靈魂
B．解決問題的過程就是實現算法的過程
C．一個算法可以不產生確定的結果
D．算法的作用在于記錄和交流人類解決問題的思想
【答案】C
【知識點】算法的概念及表示方法
【解析】【解答】算法是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。故答案選C。
【分析】本題考查算法及特征。算法的特征有：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
2．（2019八上·蒙陰期末）（　　）是在保證某種效果（特性和關系）相同的前提下，將實際的、復雜的物理問題和物理過程轉化為等效的、簡單的、易于研究的物理問題和物理過程來研究和處理的方法。
A．等效替代法 B．人工智能 C．最優化方法 D．統籌方法
【答案】A
【知識點】計算機處理問題的過程
【解析】【解答】選項A：等效替代法是同等前提下，將實際、復雜問題轉化簡單、易于研究的問題過程；選項B：人工智能是指利用計算機來模擬人類的某些智能行為；選項C：最優化方法是解決最優化問題的方法；選項D：統籌方法是安排工作進度的數學方法。故答案選A。
【分析】本題考查的是對方法理論的理解。
3．（2020八上·蒙陰期末）計算機應用中，查找是常用的基本算法，下列選項中（　　）是查找的算法優化。
A．快速排序法 B．冒泡排序法 C．統籌方法 D．順序查找
【答案】D
【知識點】查找算法及其程序設計
【解析】【解答】順序查找是按照序列原有順序對數組進行遍歷比較查詢的基本查找算法，順序查找是查找的算法優化。故答案選D。
【分析】本題考查的是查找算法。順序查找是對于任意一個序列以及一個給定的元素，將給定元素與序列中元素依次比較，直到找出與給定關鍵字相同的元素，或者將序列中的元素與其都比較完為止。
4．（2020八上·蒙陰期末）根據圖，回答問題：
（1）如圖是用（　　）描述設計計算圓周長和面積的算法。
A．自然語言 B．計算機語言 C．流程圖 D．偽代碼
（2）根據算法，圖中①處的內容是（　　）
A．輸入面積S B．輸出R C．pi=3.14 D．輸入半徑R
（3）圖形符號“ ”的作用是（　　）。
A．輸入和輸出 B．賦值 C．判斷 D．開始和結束
（4）圖中符號“ ”的作用是（　　）。
A．輸入和輸出 B．判斷 C．開始和結束 D．流程線
【答案】（1）C
（2）D
（3）A
（4）D
【知識點】算法的概念及表示方法；流程圖的概念及其常用圖形；算法的流程圖表示
【解析】【解答】（1）圖中是用流程圖描述設計計算圓周長和面積的算法。故答案選C。
（2）圖中①處是平行四邊形，圖形平行四邊形是輸入輸出的作用，是輸入面積S。故答案選A。
（3）圖形符號“ ”的作用是輸入輸出。故答案選A。
（4）圖中符號“ ”的作用是流程圖。故答案選D。
【分析】本題考查的是算法的描述以及對流程圖的識讀。算法的常用描述方式有：自然語言、流程圖、偽代碼、計算機程序語言。程序流程圖又稱程序框圖，是用統一規定的標準符號描述程序運行具體步驟的圖形表示。
5．（2020八上·蒙陰期末）根據如圖回答問題
（1）Python交互模式下，命令運行結果是（　　）。
A．23 B．10 C．False D．True
（2）“x>0 or x<10”中的or是（　　）。
A．比較運算符 B．命令提示符 C．邏輯運算符 D．算數運算符
【答案】（1）D
（2）C
【知識點】運算符與表達式
【解析】【解答】（1）x=23，x>0，運行的結果是true。故答案選D。
（2）or是邏輯運算符。故答案選C。
【分析】本題考查Python的程序運行。
6．（2020八上·蒙陰期末）根據如圖回答問題
（1）圖中print()是Python的一個內置函數，主要作用是（　　）
A．數據的輸入 B．打印輸出 C．刪除變量 D．導入模塊
（2）圖中“>>>”是（　　），輸入相應的命令即可執行程序。
A．比較運算符 B．命令提示符 C．邏輯運算符 D．算術運算符
（3）圖中type()函數的作用是（　　）
A．對象類型的查看 B．將字符串轉換為數值
C．隨機函數 D．產生一個序列
【答案】（1）B
（2）B
（3）A
【知識點】常量、變量與賦值語句；常用基本函數
【解析】【解答】（1）print是打印的意思。print()是打印輸出的意思。故答案選B。
（2）“>>>”是命令提示符，輸入相應的命令即可執行程序運行。故答案選B。
（3）type()函數的作用是對象類型的查看。故答案選A。
【分析】本題考查Python中的函數功能、符號以及輸出語句。
7．（2020八上·蒙陰期末）Python中比較運算符的不相等用（　　）表示。
A．== B．！= C．<> D．≠
【答案】B
【知識點】運算符與表達式
【解析】【解答】>，<，==，!=，<=，>=用于比較兩個表達式的值，分別表示大于、小于、等于、不等于、小于等于、大于等于。故答案選B。
【分析】本題考查Python的運算符。
8．（2020八上·蒙陰期末）Python中，單行注釋可使用（　　）后面加注釋語句。
A．# B．引號 C．冒號 D．{ }
【答案】A
【知識點】注釋與縮進
【解析】【解答】#表示單行注釋。故答案選A。
【分析】本題考查Python的語句注釋符號。
9．（2020八上·蒙陰期末）根據如圖回答問題
（1）圖中的程序是（　　）。
A．順序結構
B．循環結構 C D.
C．逆序結
D．分支結構
（2）程序運行后，b的值的是（　　）。
A．24 B．9 C．10 D．27
（3）Python中，在if條件后輸入（　　），下面的程序會強制縮進。
A．冒號 B．逗號 C．引號 D．等號
【答案】（1）D
（2）D
（3）A
【知識點】算法的控制結構；分支結構語句及格式；注釋與縮進
【解析】【解答】（1）if.....else.....是分支結構。故答案選D。
（2）如果a小于等于10，b=a*3=9*3=27。故答案選D。
（3） 在Python中，if條件后要輸入冒號。故答案選A。
【分析】本題考查Python中的分支結構。Python中if語句的一般形式如下所示：
if condition_1:
statement_block_1
elif condition_2:
statement_block_2
else:
statement_block_3
每個條件后面要使用冒號 :，表示接下來是滿足條件后要執行的語句塊。
使用縮進來劃分語句塊，相同縮進數的語句在一起組成一個語句塊。
10．（2020八上·蒙陰期末）根據如圖回答問題
（1）圖中是定義了一個名稱為h的（　　）
A．元組 B．列表 C．字典 D．元素
（2）print(h[1])是調用h中的第（　　）個元素。
A．0 B．1 C．2 D．3
（3）若要刪除h中特定內容的數據，可以使用的函數是（　　）
A．import B．random C．remove D．open
【答案】（1）B
（2）C
（3）C
【知識點】常用基本函數；數據類型
【解析】【解答】（1） 列表以一個方括號內的逗號分隔值出現。故答案選B。
（2） h[1]截取讀取第二位元素。 列表索引從 0 開始，第二個索引是 1，依此類推 。故答案選C。
（3） 移除列表中某個值用函數 remove 。故答案選C。
【分析】本題考查數據結構列表。序列是 Python 中最基本的數據結構。序列中的每個值都有對應的位置值，稱之為索引，第一個索引是 0，第二個索引是 1，依此類推。 它可以作為一個方括號內的逗號分隔值出現。創建一個列表，只要把逗號分隔的不同的數據項使用方括號括起來即可。使用下標索引來訪問列表中的值，同樣你也可以使用方括號 [] 的形式截取字符。
Python包含以下函數: ： len(list)列表元素個數 ； max(list)返回列表元素最大值 ； min(list)返回列表元素最小值 ； list(seq)將元組轉換為列表 。
Python包含以下方法: append在列表末尾添加新的對象 ；count統計某個元素在列表中出現的次數 ； extend在列表末尾一次性追加另一個序列中的多個值（用新列表擴展原來的列表） ；index從列表中找出某個值第一個匹配項的索引位置 ； insert將對象插入列表 ； pop移除列表中的一個元素（默認最后一個元素），并且返回該元素的值；remove移除列表中某個值的第一個匹配項 ； reverse()反向列表中元素； sort對原列表進行排序 ； clear()清空列表 ； copy()復制列表 。
11．（2020八上·蒙陰期末）Python中，用來統計列表中某元素數量的函數是（　　）。
A．input() B．index() C．remove() D．count()
【答案】D
【知識點】常用基本函數；數據類型
【解析】【解答】 list.count(obj)統計某個元素在列表中出現的次數。故答案選D。
【分析】本題考查數據結構中函數的功能。Python包含以下方法: append在列表末尾添加新的對象 ；count統計某個元素在列表中出現的次數 ； extend在列表末尾一次性追加另一個序列中的多個值（用新列表擴展原來的列表） ；index從列表中找出某個值第一個匹配項的索引位置 ； insert將對象插入列表 ； pop移除列表中的一個元素（默認最后一個元素），并且返回該元素的值 ； remove移除列表中某個值的第一個匹配項 ； reverse()反向列表中元素； sort對原列表進行排序 ； clear()清空列表 ； copy()復制列表 。
12．（2020八上·蒙陰期末）下列選項中，不屬于APP Inventor界面的是（　　）
A．項目界面 B．設計界面
C．邏輯編程界面 D．可視界面
【答案】D
【知識點】程序設計工具
【解析】【解答】主要有3個界面，第一個界面為項目界面， 第二個界面為設計界面， 第三個界面為程序模塊界面。故答案選D。
【分析】本題考查APP Inventor界面 。在項目界面，主要完成項目的建立、刪除、導入、導出，操作菜單集中在Project ，設計界面也稱UI界面，也就是設計程序外觀，即設計用戶直接看到的界面，該界面有4個欄目。第一欄為面板欄，用于選擇組件，選取的組件需要拖曳到第二欄。第二欄為視圖欄，是用戶直接面對的項目外觀。第三欄上方為組件欄，顯示已添加的組件；下方為媒體欄，用來上傳聲音、圖片等素材。第四欄為屬性欄，用來設置組件的屬性。 程序模塊界面，單擊右上角的Blocks進入，Blocks是程序后臺的模塊。
13．（2020八上·蒙陰期末）在項目界面中新建項目，切換至（　　）界面添加組件。
A．項目界面 B．設計界面
C．邏輯編程界面 D．可視界面
【答案】B
【知識點】程序設計工具
【解析】【解答】 添加組件要切換至設計界面也稱UI界面。故答案選B。
【分析】本題考查APP Inventor界面 。設計界面也稱UI界面，也就是設計程序外觀，即設計用戶直接看到的界面，該界面有4個欄目。第一欄為面板欄，用于選擇組件，選取的組件需要拖曳到第二欄。第二欄為視圖欄，是用戶直接面對的項目外觀。第三欄上方為組件欄，顯示已添加的組件；下方為媒體欄，用來上傳聲音、圖片等素材。第四欄為屬性欄，用來設置組件的屬性。
14．（2020八上·蒙陰期末）APP Inventor中，組件分為兩類：（　　）。
A．全部組件和部分組件 B．可視組件和非可視組件
C．按鈕和音效播放器 D．組件列表和積木抽屜
【答案】B
【知識點】程序設計工具
【解析】【解答】用戶界面預覽區：位于組件面板右側，用于顯示用戶界面上所有可視組件；非可視組件區：在用戶界面預覽區下方，陳列出項目中所有的非可視組件； 故答案選B。
【分析】本題考查APP Inventor界面 。組件面板：位于開發操作區左側，分組陳列出所有可用的組件，開發者可將其拖拽到用戶界面預覽區中（非可視組件也必須拖拽到預覽區中）；用戶界面預覽區：位于組件面板右側，用于顯示用戶界面上所有可視組件；非可視組件區：在用戶界面預覽區下方，陳列出項目中所有的非可視組件；組件列表：位于用戶界面預覽區的右側，顯示項目中的所有組件，當選中某一組件時，可以修改組件名稱，或刪除該組件。
15．（2020八上·蒙陰期末）下列選項中，（　　）組件的作用是通過邏輯編程顯示程序指定的圖片。
A．文本輸入框 B．標簽 C．語音識別器 D．圖片
【答案】D
【知識點】程序設計工具
【解析】【解答】可以向用戶顯示程序制定圖片。可以開啟旋轉讓圖片傾斜。故答案選D。
【分析】本題考查APP Inventor用戶界面。文本輸入框，輸入文字；標簽， 調用組建功能 ，從數據庫讀取數據條目數量，創建相應的表格，表格里面顯示標簽，每個標簽都是Tag ；語音識別器，識別用戶語音。
二、判斷題。
16．（2020八上·蒙陰期末）設計算法就是尋求解決問題的方法，并進行精確描述。
【答案】（1）正確
【知識點】計算機處理問題的過程
【解析】【解答】 在解決問題的過程中，設計算法就是尋求解決問題的方法，并進行精確描述。故答案為：正確。
【分析】本題考查設計算法。制定一個算法，一般要經過設計、確認、分析、編碼、測試、調試、計時等階段。算法+數據結構=程序，求解一個給定的可計算或可解的問題，不同的人可以編寫出不同的程序，來解決同一個問題，這里存在兩個問題：一是與計算方法密切相關的算法問題；二是程序設計的技術問題。算法和程序之間存在密切的關系。分析算法可以預測這一算法適合在什么樣的環境中有效地運行，對解決同一問題的不同算法的有效性作出比較。
17．（2020八上·蒙陰期末）算法有具體步驟，可以無限循環。
【答案】（1）錯誤
【知識點】算法的概念及表示方法
【解析】【解答】算法具有有窮性，步驟是有限的，不能一直循環下去。故答案為：錯誤。
【分析】本題考查的是算法的特征。算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
18．（2020八上·蒙陰期末）快速排序法是所有排序算法中最高效的一種。
【答案】（1）正確
【知識點】排序算法及其程序設計
【解析】【解答】快速排序對空間的要求稍高一點，但時間效率卻能穩定在很高的水平。故答案為：正確。
【分析】 本題考查排序算法。排序的算法有很多，對空間的要求及其時間效率也不盡相同。下面列出了一些常見的排序算法。這里面插入排序和冒泡排序又被稱作簡單排序，他們對空間的要求不高，但是時間效率卻不穩定；選擇排序 、快速排序 、堆排序相對于簡單排序對空間的要求稍高一點，但時間效率卻能穩定在很高的水平。基數排序是針對關鍵字在一個較小范圍內的排序算法。
19．（2020八上·蒙陰期末）Python中，對65÷9求余數的表達式是65//9。
【答案】（1）錯誤
【知識點】運算符與表達式
【解析】【解答】 在Python中，% 取模 ， 返回除法的余數 。 //取整除 , 向下取接近商的整數。故答案為：錯誤。
【分析】本題考查Python中的運算符。算術運算符。+加 ， 兩個對象相加；-減 ，得到負數或是一個數減去另一個數；*乘 ，兩個數相乘或是返回一個被重復若干次的字符串；/除 ，x 除以 y；%取模 ，返回除法的余數；**冪 ，返回x的y次冪；//取整除，向下取接近商的整數。
20．（2020八上·蒙陰期末）Python中，變量名使用標識符表示，系統關鍵字可以用作標識符。
【答案】（1）錯誤
【知識點】常量、變量與賦值語句
【解析】【解答】在Python里，標識符由字母、數字、下劃線組成。系統關鍵字不能用作標識符。故答案為：錯誤。
【分析】本題考查Python里的標識符。在 Python 里，標識符由字母、數字、下劃線組成。所有標識符可以包括英文、數字以及下劃線(_)，但不能以數字開頭。Python 中的標識符是區分大小寫的。以下劃線開頭的標識符是有特殊意義的。以單下劃線開頭 _foo 的代表不能直接訪問的類屬性，需通過類提供的接口進行訪問，不能用 from xxx import * 而導入。以雙下劃線開頭的 __foo 代表類的私有成員，以雙下劃線開頭和結尾的 __foo__ 代表 Python 里特殊方法專用的標識，如 __init__() 代表類的構造函數。Python 可以同一行顯示多條語句，方法是用分號 ; 分開。
21．（2020八上·蒙陰期末）Python中，循環語句可以進行多層的嵌套，但要處理好每層循環之間的關系。
【答案】（1）正確
【知識點】循環結構語句及格式
【解析】【解答】Python中，循環語句可以進行多層的嵌套，每一個循環的關系都是完整的，不互相影響即可。故答案為：正確。
【分析】本題考查Python中循環語句。 循環嵌套，邏輯程序中常用的一種方法， 在一個循環體語句中又包含另一個循環語句，稱為循環嵌套。
22．（2020八上·蒙陰期末）Python中，元組可以理解為一個不可修改的列表，使用“{}”把數據包含其中。
【答案】（1）錯誤
【知識點】數據類型
【解析】【解答】Python 的元組與列表類似，不同之處在于元組的元素不能修改。 元組使用小括號 (　　)，列表使用方括號 [ ]。 故答案為：錯誤。
【分析】本題考查Python的數據類型。元組創建很簡單，只需要在括號中添加元素，并使用逗號隔開即可。 元組中只包含一個元素時，需要在元素后面添加逗號，否則括號會被當作運算符使用， 元組與字符串類似，下標索引從 0 開始，可以進行截取，組合等。
23．（2020八上·蒙陰期末）Python中，在函數內部的變量稱為“局部變量”。
【答案】（1）正確
【知識點】常量、變量與賦值語句
【解析】【解答】局部變量是指在一個函數內部或復合語句內部定義的變量。故答案為：正確。
【分析】本題考查變量。局部變量的作用域是定義該變量的函數或定義該變量的復合語句。局部變量的生存期是從函數被調用的時刻算起到函數返回調用處的時刻結束。 全局變量也稱外部變量，它是在函數外部定義的變量。它不屬于哪一個函數，而是屬于一個源程序文件，其作用域是整個源程序。
24．（2020八上·蒙陰期末）APP Inventor中，變量需要先進行聲明，然后才可以使用。
【答案】（1）正確
【知識點】常量、變量與賦值語句
【解析】【解答】APP Inventor中 變量聲明后才可以使用。故答案為：正確。
【分析】本題考查APP Inventor的變量。包含局部變量和全局變量。變量使用之前都必須先進行聲明。
25．（2020八上·蒙陰期末）APP Inventor編程軟件能鍛煉青少年的計算思維和邏輯思維能力。
【答案】（1）正確
【知識點】程序設計工具
【解析】【解答】App Inventor提供了一個能夠專注于邏輯構建和創意完成的簡化途徑，一個得以提綱挈領和全景統覽的認知高度。 故答案為：正確。
【分析】本題考查可視化模塊編程工具App Inventor。App Inventor采用可視化圖形模塊語言，在這個完全在線開發的Android編程環境中，這款工具軟件將代碼編寫完畢并封裝成模塊，使用模塊積木拖拽堆疊方法，使用者只需根據自己的想法添加服務選項和調整相關參數，就可以簡單有趣地進行程序外觀設計和程序運行行為與流程的設定，即可完成程序拼裝。編程環境十分友好。
三、綜合題。
26．（2020八上·蒙陰期末）根據“算法思想初探”有關知識，完成填空。
（1）如圖是我國著名數學家華羅庚先生舉的一個“燒水泡茶”的例子。“燒水泡茶”運用的是　 　方法，這種方法與算法相結合，可以優化算法的流程。
（2）中央電視臺曾經有一檔節目，要求選手在限定時間內猜中某一物品的售價。如果猜中就把物品獎勵給選手。例如:猜一種手機的價格，手機價格在500—1000之間。選手開始報價:"800元。”主持人回答:“低了。”
—900元
—高了。
—850元。
—猜中了。
由材料可知，報價過程具有一定的技巧性，可以運用　 　查找的算法優化，這種查找需要先找有序數列的　 　，重復操作，一步一步確定一個較小的范圍。
（3）籃球聯賽中，有五個班級的比賽積分依次是14,11,13,8,9，采用“冒泡排序法”對比賽積分進行由小到大的排序，第2輪排序的結果為：　 　，　 　，　 　，　 　，14。
（4）本學期我們學習了算法思想初探，請寫出算法的特征：輸入項、輸出項、　 　、　 　、　 　。
【答案】（1）統籌
（2）二分；中點
（3）11；8；9；13
（4）有窮性；確定性；可行性
【知識點】算法的概念及表示方法；排序算法及其程序設計
【解析】【解答】（1） 利用一件工作的空閑時間，同時做另一件或幾件工作，這是一種時間統籌法；合理地使用器官，同時做兩件或多件工作，這也是一種時間統籌。故答案為：統籌。
（2） 由材料可知采用了折半查找，即二分查找。二分查找需要確定整個查找區間的中間位置 。故答案為：二分、中點。
（3）冒泡排序法，每一輪中比較相鄰的兩個元素，如果順序錯誤就交換位置，第一輪是11、13、8、9、14；第二輪是11、8、9、13、14。故答案為：11、8、9、13。
（4）算法的五個特征： 輸入項、輸出項、有窮性、確定性、可行性。故答案為：有窮性、確定性、可行性。
【分析】本題考查算法的排序。統籌方法的過程是這樣的：分解任務、作圖、編號、尋找最優化的途徑。
二分查找，又稱為折半查找，適合對已經排序好的數據集合進行查找，時間復雜度O（log2n）,效率高。
冒泡排序，是一種計算機科學領域的較簡單的排序算法。它重復地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序（如從大到小、首字母從Z到A）錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。
算法應該具有以下五個重要的特征：
1，有窮性：算法的有窮性是指算法必須能在執行有限個步驟之后終止；
2，確切性：算法的每一步驟必須有確切的定義；
3，輸入項：一個算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指算法本身定出了初始條件；
4，輸出項：一個算法有一個或多個輸出，以反映對輸入數據加工后的結果。沒有輸出的算法是毫無意義的；
5，可行性：算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步，即每個計算步都可以在有限時間內完成（也稱之為有效性）。
27．（2020八上·蒙陰期末）根據“學生成績評價”程序截圖，完成填空。
學生成績評價程序實現對輸入學生成績進行評價的功能。評價標準是90分以上為“優秀”，80-90間為“良好”，60-80分為“及格”，60分下為“不及格”。
（1）從圖中可以看出，程序設計中運用了if—　 　—　 　的　 　語句結構；在條件語句中，　 　和　 　是可選項。
（2）程序中的定義的變量是　 　，變量的使用過程為：定義—　 　—　 　。
（3）程序中的input()函數是Python的內置函數，主要用于　 　。
（4）請補充完成程序,填寫合適的邏輯運算符①　 　，②　 　。
【答案】（1）elif；else；多分支；elif；else
（2）score；賦值；調用
（3）數據的輸入
（4）or；and
【知識點】運算符與表達式；常量、變量與賦值語句；分支結構語句及格式；Python常用內置函數
【解析】【解答】（1）從程序中看出，運用了if.....elif....else.....多分支語句結構。其中，elif和else是可選的 。故答案為：elif、else、多分支、elif、else。
（2）由score=int看出自定義整型變量score。 變量在調用前都必須定義和賦值。 故答案為：score、賦值、調用。
（3）數據的輸入函數是input()。故答案為：數據的輸入。
（4）如果輸入的分數大于100或者分數小于0，用or，如果輸入的分數大于等于60并且分數小于80，用and。故答案為：or、and。
【分析】本題考查分支語句的設計與分析、變量、內置函數、運算符。 Python 中用 elif 代替了 else if，所以if語句的關鍵字為：if – elif – else。Python 中的變量賦值不需要類型聲明。每個變量在內存中創建，都包括變量的標識，名稱和數據這些信息。每個變量在使用前都必須賦值，變量賦值以后該變量才會被創建。等號 = 用來給變量賦值。 等號 = 運算符左邊是一個變量名，等號 = 運算符右邊是存儲在變量中的值。input() 函數接受一個標準輸入數據，返回為 string 類型。 邏輯運算符 ， and 布爾"與" ， or 布爾"或" ， not 布爾"非" 。
28．（2020八上·蒙陰期末）根據“三角形”程序截圖，完成填空。
（1）程序中運用的for循環語句，該語句的基本格式為：　 　 <循環變量> 　 　 <遍歷結構>：<語句塊>
（2）range()函數表示產生　 　，從程序中可以看出，該循環語句共執行　 　次。
（3）程序中使用的保留字　 　自定義sjx()函數，sjx(10)表示　 　函數。
（4）程序編寫完成后，首先要進行　 　，命名為“三角形.　 　”；運行程序執行編輯窗口中的“ 　 　”—“Run Module”命令。
【答案】（1）for；in
（2）一個序列；9
（3）def；調用
（4）保存；py；Run
【知識點】程序的保存及文件擴展名；循環結構語句及格式；自定義語句與函數；Python常用內置函數
【解析】【解答】（1）for循環語句基本格式：
for in :

else:
故答案為：for、in。
（2）range() 函數返回的結果是一個整數序列的對象，而不是列表。 sjx(10)，n=10，range(1,10)是[1、2、3、4、5、6、7、8、9]，執行了9次。故答案為：一個序列、9。
（3） 自定義函數代碼塊以 def 關鍵詞開頭。 sjx(10) 為調用函數。故答案為：def、調用。
（4）程序編寫時要及時進行保存。 Python程序保存后綴名為.py。運行程序，用編輯窗口的Run。故答案為：保存、.py、Run。
【分析】本題考查循環語句的設計與分析、內置函數、自定義函數、Python編程軟件。Python for循環可以遍歷任何序列的項目，如一個列表或者一個字符串。range(　　)函數格式： range([start,] stop[, step])；功能：創建一個整數列表；參數：起始值(缺省為0)，終值(但不包括)，步長(缺省為1)。函數代碼塊以def關鍵詞開頭，后接函數標識符名稱和圓括號()。任何傳入參數和自變量必須放在圓括號中間，圓括號之間可以用于定義參數。函數的第一行語句可以選擇性地使用文檔字符串—用于存放函數說明。函數內容以冒號 : 起始，并且縮進。return [表達式] 結束函數，選擇性地返回一個值給調用方，不帶表達式的return相當于返回None。
29．（2020八上·蒙陰期末）根據APP Inventor界面截圖，完成填空。
（1）從組件列表中可知，在設計界面添加了　 　種組件；操作過程是拖動“　 　”中的組件到工作區。
（2）從組件列表中可知，需要將　 　和 　 　兩種組件放入到水平布局組件中。
（3）選中組件，利用“　 　”修改各組件的屬性。
（4）完成界面設計后，需要對“后退”、“前進”、“Web瀏覽器”等組件進行編程，這需要在APP Inventor的　 　界面完成。
（5）請將下列積木塊進行組合，將對應字母填在橫線上。
①　 　 a.
②　 　 b.
③　 　 c.
（6）保存項目，執行“　 　”—“保存項目”完成。
【答案】（1）4；組件面板
（2）按鈕；文本輸入框
（3）屬性面板
（4）邏輯編程
（5）b；c；a
（6）項目
【知識點】程序設計工具
【解析】【解答】（1）從圖中可以看出來設計界面添加了4種組件；在工作區顯示的是“組件面板”。故答案為：“組件面板”；
（2）從組件列表的圖片中，可以看出水平布局的下拉列表中有“按鈕”和“文本輸入框”。故答案為：按鈕和文本輸入框；
（3）“屬性面板“的作用就是設置各項工具的屬性。故答案為：屬性面板
；
（4）App Inventor設計界面完成后，在“邏輯編程”界面中對添加的組件進行合理的邏輯組合來實現App的功能。故答案為：邏輯編程；
（5）根據文字的邏輯性可以看出①當“前進”被點擊時，執行前進；②當“后退”被點擊時，執行后退；③當“瀏覽”被點擊時，執行瀏覽。故答案為：b，c，a；
（6）因為“保存項目”功能在“項目”的下拉列表里面，所以要先執行“項目”，找到“項目保存”來完成項目的保存。故答案為：項目。
【分析】本題考查的是對應App Inventor軟件的界面及其界面的分類、組件列表以及屬性的設置、積木塊的組合的理解。
1 / 1

展開更多......

收起↑