資源簡介 廣東佛山市南海區獅山石門高級中學2020年高一上學期信息技術期末水平考試適應試卷2一、選擇題(25題)1.(2020高一上·南海期末)如果要直播2019年國慶70周年閱兵儀式,最適合通過( )形式直播,能滿足觀眾的直觀化和可視化的需求。A.音頻 B.文字 C.視頻 D.圖片2.(2020高一上·南海期末)位圖的最小單位為( ),因而也叫點陣圖。A.單元格 B.像素 C.顏色塊 D.線條3.(2020高一上·南海期末)在計算機二進制系統中,( )個位就稱為一個字節。A.4 B.6 C.8 D.104.(2020高一上·南海期末)小月是一名高中生,在通過學校的智慧校園和學習系統進行物理課程的學習時,利用信息技術手段,將物理課本中的概念、方法等內容做成思維導圖,并制作成一個生動的動畫,同時還通過網絡與其他同學進行交流分享。這主要體現了數字化學習的( )特點。A.合作性 B.開放化C.創造性和再生性 D.個性化5.(2020高一上·南海期末)小明的班主任想做一份在線問卷調查表,以下哪種方式不適合?( )A.問卷星 B.簡書 C.金數據 D.番茄表單6.微博、微信、QQ等軟件平臺都屬于( )。A.網絡課程平臺 B.網絡資源平臺C.網絡互動平臺 D.網絡教學平臺7.(2020高一上·南海期末)關于編寫計算機程序解決問題,以下說法錯誤的是( )A.編寫計算機程序解決問題,程序必須有輸出B.編寫計算機程序解決問題,程序必須有輸入C.編寫計算機程序解決問題需要經過分析問題、設計算法、編寫程序、調試運行程序等若干個步驟D.設計算法是編寫計算機程序解決問題的關鍵8.(2020高一上·南海期末)在流程圖中,表示輸入輸出功能的圖形是( )A. B.C. D.9.(2020高一上·南海期末)關于算法描述的三種基本控制結構,以下說法錯誤的是( )A.順序結構表示程序中各步操作按順序出現的先后順序執行。B.選擇結構表示程序的處理步驟出現了分支,需要根據某一特定的條件選擇其中的一個分支執行。C.循環結構表示程序反復執行某個或某些操作,直到判斷條件為假時才可終止循環。D.一個算法不能同時使用三種基本控制結構來描述。10.(2020高一上·南海期末)關于自然語言、流程圖和偽代碼這三種算法描述方法的比較,錯誤的是( )A.自然語言描述算法更容易掌握,但對分支和循環結構的描述能力較弱。B.流程圖描述算法清晰、簡潔。C.偽代碼比其他方法更適合描述算法的抽象結構。D.偽代碼描述算法書寫方便,格式緊湊,易于理解,便于向計算機程序設計語言過渡。11.(2020高一上·南海期末)以下是匯編語言與機器語言的比較,其中正確的是( )A.機器語言和匯編語言的程序都是可以被計算機直接執行的。B.匯編語言編寫的程序在計算機中運行效率更高。C.匯編語言可以通過翻譯程序轉換為機器語言。D.匯編語言比較老舊且難于理解和使用,現在已經被徹底淘汰。12.(2020高一上·南海期末)下列說法正確的是( )A.“/”表示求余 B.“ %”表示除C.“//” 表示整除 D.“**” 表示乘13.(2020高一上·南海期末)有以下程序段:n=int(input(“請輸入數字:”))if n>5 :print(4*n)else :print(7*n)如果輸入5,則程序運行的結果為( )A.32 B.35 C.49 D.5614.(2020高一上·南海期末)有以下程序段:s=int(input("請輸入購買礦泉水的數量(多少瓶):"))p=float(input("請輸入礦泉水的單價(每瓶多少元):"))if s<10:j=1.0if s>=10 and s<=24:j=0.9if s>24:j=0.8t=s*p*jprint("總費用為:","%.2f"%t,"元")如果輸入的是18 2,則程序運行的結果為( )A.32 B.32.4 C.32.40 D.3615.(2020高一上·南海期末)下面哪項是字符串?( )A.新年快樂 B.x-y-zC.Happy New Year D.‘新年好’16.(2020高一上·南海期末)有以下程序段:i = 1;s = 0;while i < 7:s = s + i;i = i + 1;if i == 5:break;print("1-7的累加值為:",s);程序運行后輸出的結果為:( )A.10 B.15 C.21 D.死循環17.(2020高一上·南海期末)下列行為可能使用大數據的是( )。①為了避免堵車,利用高德地圖,查看道路擁堵情況 ②利用人臉識別打開門禁道閘,進入校園③水銀溫度計上顯示當前氣溫是30℃ ④全民K歌提示你打敗了全國90%的人⑤微信運動顯示你今天走了10000步A.①②③④ B.①②④⑤ C.②③④⑤ D.①②③④⑤18.(2020高一上·南海期末)想知道習近平主席在《慶祝中華人民共和國成立70周年大會上的講話》中的講話重點,最有效的可視化呈現類型是( )。A.餅圖 B.詞云圖 C.柱形圖 D.折線圖19.(2020高一上·南海期末)想通過分析某同學語文歷次考試成績的分數情況,預測他的語文下一次考試成績,其基本步驟是( )。①數據預處理 ②數據采集 ③分析報告 ④數據分析 ⑤可視化表達A.②④①⑤③ B.②①⑤③④ C.②①④⑤③ D.②③①⑤④20.(2020高一上·南海期末)下列行為中最有可能侵犯了別人隱私的是( )A.向陌生人問路 B.把同學的考試成績告訴其他人C.借同學的英語詞典 D.學習委員收語文作業21.(2020高一上·南海期末)某商場想捆綁銷售商品,那么你對商場的建議是( )A.采用聚類分析方法,從銷售數據中找出最合適的商品進行捆綁銷售B.采用關聯分析方法,從銷售數據中找出最合適的商品進行捆綁銷售C.采用分類分析方法,從銷售數據中找出最合適的商品進行捆綁銷售D.采用分類模型方法,從銷售數據中找出最合適的商品進行捆綁銷售22.(2020高一上·南海期末)智能安防技術是一種利用人工智能對視頻、圖像進行存儲和分析,從中識別安全隱患并對其進行處理的技術。智能安防與傳統安防的最大區別在于智能化,傳統安防對人的依賴性比較強,非常耗費人力,而智能安防能夠通過機器實現智能判斷,從而盡可能實現實時的安全防范和處理。下列哪種不屬于智能安防領域的機器人( )A.兒童樂高機器人 B.高速收費機器人C.安防監控機器人 D.語音翻譯機器人23.(2020高一上·南海期末)智能物流是利用條形碼、射頻識別技術、傳感器、全球定位系統等方面優化改善運輸、倉儲、配送裝卸等物流業基本活動,同時也在嘗試使用智能搜索、推理規劃、計算機視覺以及智能機器人等技術,實現貨物運輸過程的自動化運作和高效率優化管理,提高物流效率。以下哪種不屬于在智能物流領域的應用。( )A.迎賓機器人 B.搬運機器人 C.智能快遞柜 D.分揀機器人24.(2020高一上·南海期末)隨著人工智能的發展,越來越多的人工智能工具被應用在教育領域,成為教師教學和學生學習的得力助手。以下哪項不是智能導師的應用。( )A.模擬教師教學,對學生實施一對一的教學B.向具有不同需求和特征的學習者傳遞知識C.陪全體學生一起,統一玩在線娛樂游戲D.根據學生的不同特點為每名學生選擇合適的學習資源25.(2020高一上·南海期末)智能交通系統(intelligent traffic system,ITS)是人工智能的應用領域之一。以下哪項不屬于人工智能在智能交通方面的應用?( )A.通過交通信息采集系統采集道路中的車輛流量、行車速度等信息B.車里廣播在報道的進過信息分析處理系統處理后形成的實時路況C.決策系統根據實時路況挑戰道路紅綠燈時長或潮汐車道的通行方向D.通過收集產品運行數據,發現產品異常,主動提供服務,降低故障率二、判斷題(共10題)26.(2020高一上·南海期末)信息是對客觀世界中各種事物的運動狀態和變化的反映,是客觀事物之間相互聯系和相互作用的表征。27.(2020高一上·南海期末)模擬信號在傳播過程中不會逐漸衰減。28.(2020高一上·南海期末)歐姆定律的實驗數據,利用Python工具進行分析、建模和驗證,能夠比較精確地發現規律,從而獲得知識。29.(2020高一上·南海期末)計算機程序就是指計算機可以識別運行的指令集合。30.(2020高一上·南海期末)計算機內部采用二進制形式表示和存儲指令或數據。31.(2020高一上·南海期末)數據輸入通過print( )函數來實現。32.(2020高一上·南海期末)為了保證數據的安全,可能的做法是把數據上傳到騰訊云。33.(2020高一上·南海期末)數據也會過時,過時了的數據沒有任何價值。34.(2020高一上·南海期末)現在我們的家門可以通過應用聲紋識別、臉部識別、指紋識別等技術進行開鎖。35.(2020高一上·南海期末)通過不停車電子收費系統(ETC),可以實現對通過ETC入口站的車輛身份及信息自動采集、處理、收費和放行,有效提高通行能力、簡化收費管理、降低環境污染。三、情景題(共2題)36.(2020高一上·南海期末)過橋問題有一家人,晚上要過一個獨木橋。但是他們只有一盞燈,而這盞燈只能使用30秒了。要在燈熄滅前過這座橋,他們一家五口人每個人過橋的速度不同。瘦人1秒,小胖3秒,姑娘6秒,大胖8秒,瘸子12秒。每次只能過兩個人。過去后,對岸要有一個人再把燈送回來。(1)他們能否在燈熄滅前過河?(2)他們在最短時間內全部過河的順序應該怎樣安排,用自然語言將方法表示出來。37.(2020高一上·南海期末)哈夫曼編碼哈夫曼編碼(Huffman Coding),又稱霍夫曼編碼,是一種編碼方式,哈夫曼編碼是可變字長編碼(VLC)的一種,該方法完全依據字符出現概率來構造異字頭的平均長度最短的碼字,有時稱之為最佳編碼,也稱霍夫曼(Huffman)編碼。霍夫曼編碼的基本方法是先對數據(如:文章)掃描一遍,計算出各數據元素(文字)出現的概率,按概率的大小指定不同長度的唯一碼字,由此得到的一張霍夫曼碼表。如:某文章只包含了“我”、“愛”、“中”、“國”四個字,它們出現的概念分別為0.125、0.125、0.2、0.3,那么它們的編碼可以分別設為1000、1001、101和11。(1)計算機科學中,數據編碼是將數據轉換為幾進制數?(2)如果不采用哈夫曼編碼,你知道還有哪些漢字編碼系統?(3)你能把四個漢字的哈夫曼碼轉換為十進制數嗎?答案解析部分1.【答案】C【知識點】信息表達方式與表達技術2.【答案】B【知識點】圖形與圖像、位圖與矢量圖的概念3.【答案】C【知識點】數據存儲單位及計算4.【答案】C【知識點】數字化概念與作用5.【答案】B【知識點】信息獲取的環節與方法6.【答案】C【知識點】電子郵件,電子公告板等信息交流方式7.【答案】B【知識點】計算機解決問題的過程8.【答案】B【知識點】流程圖識讀9.【答案】D【知識點】算法的控制結構10.【答案】C【知識點】算法的常用表示方法11.【答案】C【知識點】計算機語言12.【答案】C【知識點】運算符、基本運算與表達式13.【答案】B【知識點】程序的調試及運行;分支結構語句及程序實現14.【答案】C【知識點】程序的調試及運行;常量、變量及變量的賦值;分支結構語句及程序實現15.【答案】D【知識點】運算符、基本運算與表達式16.【答案】A【知識點】程序的調試及運行;循環結構語句及程序實現17.【答案】B【知識點】大數據思維18.【答案】B【知識點】表格數據的處理與計算19.【答案】C【知識點】數據分析20.【答案】B【知識點】信息素養、網絡道德規范及法律法規21.【答案】B【知識點】數據分析22.【答案】D【知識點】人工智能的應用23.【答案】A【知識點】人工智能的應用24.【答案】C【知識點】人工智能的應用25.【答案】D【知識點】人工智能的應用26.【答案】正確【知識點】信息及其特征27.【答案】錯誤【知識點】數字化概念與作用28.【答案】正確【知識點】計算機語言29.【答案】正確【知識點】計算機語言30.【答案】正確【知識點】計算機、移動終端的工作原理31.【答案】錯誤【知識點】運算符、基本運算與表達式32.【答案】正確【知識點】信息系統安全防護33.【答案】錯誤【知識點】數據、知識、智慧的定義與特征34.【答案】正確【知識點】人工智能的應用35.【答案】正確【知識點】人工智能的應用36.【答案】(1)解:可以在燈熄滅前過河,用時29秒。(2)解:過河的順序如下:①瘦人、小胖先過3秒②瘦人回來1秒③大胖、瘸子過橋12秒④小胖回來3秒⑤姑娘、瘦人過橋6秒⑥瘦人回來1秒⑦瘦人小胖過橋3秒總計 29秒【知識點】算法的常用表示方法37.【答案】(1)二進制(2)GB2312、GBK1.0(3)( 1000 )2=8( 1001 )2=9( 101 )2=5( 11 )2=3【知識點】信息的編碼;計算機、移動終端的工作原理;進制及數制轉換1 / 1廣東佛山市南海區獅山石門高級中學2020年高一上學期信息技術期末水平考試適應試卷2一、選擇題(25題)1.(2020高一上·南海期末)如果要直播2019年國慶70周年閱兵儀式,最適合通過( )形式直播,能滿足觀眾的直觀化和可視化的需求。A.音頻 B.文字 C.視頻 D.圖片【答案】C【知識點】信息表達方式與表達技術2.(2020高一上·南海期末)位圖的最小單位為( ),因而也叫點陣圖。A.單元格 B.像素 C.顏色塊 D.線條【答案】B【知識點】圖形與圖像、位圖與矢量圖的概念3.(2020高一上·南海期末)在計算機二進制系統中,( )個位就稱為一個字節。A.4 B.6 C.8 D.10【答案】C【知識點】數據存儲單位及計算4.(2020高一上·南海期末)小月是一名高中生,在通過學校的智慧校園和學習系統進行物理課程的學習時,利用信息技術手段,將物理課本中的概念、方法等內容做成思維導圖,并制作成一個生動的動畫,同時還通過網絡與其他同學進行交流分享。這主要體現了數字化學習的( )特點。A.合作性 B.開放化C.創造性和再生性 D.個性化【答案】C【知識點】數字化概念與作用5.(2020高一上·南海期末)小明的班主任想做一份在線問卷調查表,以下哪種方式不適合?( )A.問卷星 B.簡書 C.金數據 D.番茄表單【答案】B【知識點】信息獲取的環節與方法6.微博、微信、QQ等軟件平臺都屬于( )。A.網絡課程平臺 B.網絡資源平臺C.網絡互動平臺 D.網絡教學平臺【答案】C【知識點】電子郵件,電子公告板等信息交流方式7.(2020高一上·南海期末)關于編寫計算機程序解決問題,以下說法錯誤的是( )A.編寫計算機程序解決問題,程序必須有輸出B.編寫計算機程序解決問題,程序必須有輸入C.編寫計算機程序解決問題需要經過分析問題、設計算法、編寫程序、調試運行程序等若干個步驟D.設計算法是編寫計算機程序解決問題的關鍵【答案】B【知識點】計算機解決問題的過程8.(2020高一上·南海期末)在流程圖中,表示輸入輸出功能的圖形是( )A. B.C. D.【答案】B【知識點】流程圖識讀9.(2020高一上·南海期末)關于算法描述的三種基本控制結構,以下說法錯誤的是( )A.順序結構表示程序中各步操作按順序出現的先后順序執行。B.選擇結構表示程序的處理步驟出現了分支,需要根據某一特定的條件選擇其中的一個分支執行。C.循環結構表示程序反復執行某個或某些操作,直到判斷條件為假時才可終止循環。D.一個算法不能同時使用三種基本控制結構來描述。【答案】D【知識點】算法的控制結構10.(2020高一上·南海期末)關于自然語言、流程圖和偽代碼這三種算法描述方法的比較,錯誤的是( )A.自然語言描述算法更容易掌握,但對分支和循環結構的描述能力較弱。B.流程圖描述算法清晰、簡潔。C.偽代碼比其他方法更適合描述算法的抽象結構。D.偽代碼描述算法書寫方便,格式緊湊,易于理解,便于向計算機程序設計語言過渡。【答案】C【知識點】算法的常用表示方法11.(2020高一上·南海期末)以下是匯編語言與機器語言的比較,其中正確的是( )A.機器語言和匯編語言的程序都是可以被計算機直接執行的。B.匯編語言編寫的程序在計算機中運行效率更高。C.匯編語言可以通過翻譯程序轉換為機器語言。D.匯編語言比較老舊且難于理解和使用,現在已經被徹底淘汰。【答案】C【知識點】計算機語言12.(2020高一上·南海期末)下列說法正確的是( )A.“/”表示求余 B.“ %”表示除C.“//” 表示整除 D.“**” 表示乘【答案】C【知識點】運算符、基本運算與表達式13.(2020高一上·南海期末)有以下程序段:n=int(input(“請輸入數字:”))if n>5 :print(4*n)else :print(7*n)如果輸入5,則程序運行的結果為( )A.32 B.35 C.49 D.56【答案】B【知識點】程序的調試及運行;分支結構語句及程序實現14.(2020高一上·南海期末)有以下程序段:s=int(input("請輸入購買礦泉水的數量(多少瓶):"))p=float(input("請輸入礦泉水的單價(每瓶多少元):"))if s<10:j=1.0if s>=10 and s<=24:j=0.9if s>24:j=0.8t=s*p*jprint("總費用為:","%.2f"%t,"元")如果輸入的是18 2,則程序運行的結果為( )A.32 B.32.4 C.32.40 D.36【答案】C【知識點】程序的調試及運行;常量、變量及變量的賦值;分支結構語句及程序實現15.(2020高一上·南海期末)下面哪項是字符串?( )A.新年快樂 B.x-y-zC.Happy New Year D.‘新年好’【答案】D【知識點】運算符、基本運算與表達式16.(2020高一上·南海期末)有以下程序段:i = 1;s = 0;while i < 7:s = s + i;i = i + 1;if i == 5:break;print("1-7的累加值為:",s);程序運行后輸出的結果為:( )A.10 B.15 C.21 D.死循環【答案】A【知識點】程序的調試及運行;循環結構語句及程序實現17.(2020高一上·南海期末)下列行為可能使用大數據的是( )。①為了避免堵車,利用高德地圖,查看道路擁堵情況 ②利用人臉識別打開門禁道閘,進入校園③水銀溫度計上顯示當前氣溫是30℃ ④全民K歌提示你打敗了全國90%的人⑤微信運動顯示你今天走了10000步A.①②③④ B.①②④⑤ C.②③④⑤ D.①②③④⑤【答案】B【知識點】大數據思維18.(2020高一上·南海期末)想知道習近平主席在《慶祝中華人民共和國成立70周年大會上的講話》中的講話重點,最有效的可視化呈現類型是( )。A.餅圖 B.詞云圖 C.柱形圖 D.折線圖【答案】B【知識點】表格數據的處理與計算19.(2020高一上·南海期末)想通過分析某同學語文歷次考試成績的分數情況,預測他的語文下一次考試成績,其基本步驟是( )。①數據預處理 ②數據采集 ③分析報告 ④數據分析 ⑤可視化表達A.②④①⑤③ B.②①⑤③④ C.②①④⑤③ D.②③①⑤④【答案】C【知識點】數據分析20.(2020高一上·南海期末)下列行為中最有可能侵犯了別人隱私的是( )A.向陌生人問路 B.把同學的考試成績告訴其他人C.借同學的英語詞典 D.學習委員收語文作業【答案】B【知識點】信息素養、網絡道德規范及法律法規21.(2020高一上·南海期末)某商場想捆綁銷售商品,那么你對商場的建議是( )A.采用聚類分析方法,從銷售數據中找出最合適的商品進行捆綁銷售B.采用關聯分析方法,從銷售數據中找出最合適的商品進行捆綁銷售C.采用分類分析方法,從銷售數據中找出最合適的商品進行捆綁銷售D.采用分類模型方法,從銷售數據中找出最合適的商品進行捆綁銷售【答案】B【知識點】數據分析22.(2020高一上·南海期末)智能安防技術是一種利用人工智能對視頻、圖像進行存儲和分析,從中識別安全隱患并對其進行處理的技術。智能安防與傳統安防的最大區別在于智能化,傳統安防對人的依賴性比較強,非常耗費人力,而智能安防能夠通過機器實現智能判斷,從而盡可能實現實時的安全防范和處理。下列哪種不屬于智能安防領域的機器人( )A.兒童樂高機器人 B.高速收費機器人C.安防監控機器人 D.語音翻譯機器人【答案】D【知識點】人工智能的應用23.(2020高一上·南海期末)智能物流是利用條形碼、射頻識別技術、傳感器、全球定位系統等方面優化改善運輸、倉儲、配送裝卸等物流業基本活動,同時也在嘗試使用智能搜索、推理規劃、計算機視覺以及智能機器人等技術,實現貨物運輸過程的自動化運作和高效率優化管理,提高物流效率。以下哪種不屬于在智能物流領域的應用。( )A.迎賓機器人 B.搬運機器人 C.智能快遞柜 D.分揀機器人【答案】A【知識點】人工智能的應用24.(2020高一上·南海期末)隨著人工智能的發展,越來越多的人工智能工具被應用在教育領域,成為教師教學和學生學習的得力助手。以下哪項不是智能導師的應用。( )A.模擬教師教學,對學生實施一對一的教學B.向具有不同需求和特征的學習者傳遞知識C.陪全體學生一起,統一玩在線娛樂游戲D.根據學生的不同特點為每名學生選擇合適的學習資源【答案】C【知識點】人工智能的應用25.(2020高一上·南海期末)智能交通系統(intelligent traffic system,ITS)是人工智能的應用領域之一。以下哪項不屬于人工智能在智能交通方面的應用?( )A.通過交通信息采集系統采集道路中的車輛流量、行車速度等信息B.車里廣播在報道的進過信息分析處理系統處理后形成的實時路況C.決策系統根據實時路況挑戰道路紅綠燈時長或潮汐車道的通行方向D.通過收集產品運行數據,發現產品異常,主動提供服務,降低故障率【答案】D【知識點】人工智能的應用二、判斷題(共10題)26.(2020高一上·南海期末)信息是對客觀世界中各種事物的運動狀態和變化的反映,是客觀事物之間相互聯系和相互作用的表征。【答案】正確【知識點】信息及其特征27.(2020高一上·南海期末)模擬信號在傳播過程中不會逐漸衰減。【答案】錯誤【知識點】數字化概念與作用28.(2020高一上·南海期末)歐姆定律的實驗數據,利用Python工具進行分析、建模和驗證,能夠比較精確地發現規律,從而獲得知識。【答案】正確【知識點】計算機語言29.(2020高一上·南海期末)計算機程序就是指計算機可以識別運行的指令集合。【答案】正確【知識點】計算機語言30.(2020高一上·南海期末)計算機內部采用二進制形式表示和存儲指令或數據。【答案】正確【知識點】計算機、移動終端的工作原理31.(2020高一上·南海期末)數據輸入通過print( )函數來實現。【答案】錯誤【知識點】運算符、基本運算與表達式32.(2020高一上·南海期末)為了保證數據的安全,可能的做法是把數據上傳到騰訊云。【答案】正確【知識點】信息系統安全防護33.(2020高一上·南海期末)數據也會過時,過時了的數據沒有任何價值。【答案】錯誤【知識點】數據、知識、智慧的定義與特征34.(2020高一上·南海期末)現在我們的家門可以通過應用聲紋識別、臉部識別、指紋識別等技術進行開鎖。【答案】正確【知識點】人工智能的應用35.(2020高一上·南海期末)通過不停車電子收費系統(ETC),可以實現對通過ETC入口站的車輛身份及信息自動采集、處理、收費和放行,有效提高通行能力、簡化收費管理、降低環境污染。【答案】正確【知識點】人工智能的應用三、情景題(共2題)36.(2020高一上·南海期末)過橋問題有一家人,晚上要過一個獨木橋。但是他們只有一盞燈,而這盞燈只能使用30秒了。要在燈熄滅前過這座橋,他們一家五口人每個人過橋的速度不同。瘦人1秒,小胖3秒,姑娘6秒,大胖8秒,瘸子12秒。每次只能過兩個人。過去后,對岸要有一個人再把燈送回來。(1)他們能否在燈熄滅前過河?(2)他們在最短時間內全部過河的順序應該怎樣安排,用自然語言將方法表示出來。【答案】(1)解:可以在燈熄滅前過河,用時29秒。(2)解:過河的順序如下:①瘦人、小胖先過3秒②瘦人回來1秒③大胖、瘸子過橋12秒④小胖回來3秒⑤姑娘、瘦人過橋6秒⑥瘦人回來1秒⑦瘦人小胖過橋3秒總計 29秒【知識點】算法的常用表示方法37.(2020高一上·南海期末)哈夫曼編碼哈夫曼編碼(Huffman Coding),又稱霍夫曼編碼,是一種編碼方式,哈夫曼編碼是可變字長編碼(VLC)的一種,該方法完全依據字符出現概率來構造異字頭的平均長度最短的碼字,有時稱之為最佳編碼,也稱霍夫曼(Huffman)編碼。霍夫曼編碼的基本方法是先對數據(如:文章)掃描一遍,計算出各數據元素(文字)出現的概率,按概率的大小指定不同長度的唯一碼字,由此得到的一張霍夫曼碼表。如:某文章只包含了“我”、“愛”、“中”、“國”四個字,它們出現的概念分別為0.125、0.125、0.2、0.3,那么它們的編碼可以分別設為1000、1001、101和11。(1)計算機科學中,數據編碼是將數據轉換為幾進制數?(2)如果不采用哈夫曼編碼,你知道還有哪些漢字編碼系統?(3)你能把四個漢字的哈夫曼碼轉換為十進制數嗎?【答案】(1)二進制(2)GB2312、GBK1.0(3)( 1000 )2=8( 1001 )2=9( 101 )2=5( 11 )2=3【知識點】信息的編碼;計算機、移動終端的工作原理;進制及數制轉換1 / 1 展開更多...... 收起↑ 資源列表 廣東佛山市南海區獅山石門高級中學2020年高一上學期信息技術期末水平考試適應試卷2(學生版).docx 廣東佛山市南海區獅山石門高級中學2020年高一上學期信息技術期末水平考試適應試卷2(教師版).docx 縮略圖、資源來源于二一教育資源庫