第三章算法基礎（復習知識清單+練習題2）-高中信息技術必修1期末復習粵教版

粵教版2019高中信息技術必修1第三章算法基礎（計算機程序與程序設計語言）知識清單第一部分：考試內容分析第二部分：知識點梳理1、計算機程序的定義：定義1：為了得到某種結果而可以由計算機具有信息處理能力的裝置執(zhí)行的代碼指令序列。定義2：可以被自動轉換成代碼化指令序列的符號化指令序列或者符號化語句序列。定義3：計算機可以識別運行的指令集合。2、計算機五大基本部件：（1）計算機五大基本部件包括：運算器、控制器、存儲器、輸入設備、輸出設備。（2）馮·諾依曼：計算機之父。計算機主要由五大部件組成的原理是馮·諾依曼提出的，這個理論奠定了現(xiàn)代計算機的基本結構。（3）每個部件的作用：①運算器：核心部分，負責對數(shù)據(jù)進行運算處理。②控制器：指揮中心，控制和協(xié)調計算機系統(tǒng)的各種操作。③存儲器：用于存儲程序和數(shù)據(jù)。④輸入設備：向計算機輸入數(shù)據(jù)和指令。⑤輸出設備：將計算機處理后的數(shù)據(jù)和結果呈現(xiàn)給用戶。（4）計算機的工作過程實際上是周而復始的獲取指令、執(zhí)行指令的過程。（5）CPU包括：運算器和控制器。3、計算機程序設計語言的定義和發(fā)展：（1）定義：一組用來定義計算機程序的語法規(guī)則。（2）發(fā)展：機器語言、匯編語言、高級語言。4、機器語言介紹：（1）第一代計算機語言。（2）能被計算機直接接收和執(zhí)行的語言。（3）每一條機器指令包含：操作和被操作的對象。①操作：計算機應做什么。②被操作的對象：處理的數(shù)據(jù)或它的地址。（4）缺點：難以被理解，程序設計任務繁重，效率低下；移植性差。（5）優(yōu)點：運算效率最高。5、匯編語言介紹：（1）第二代計算機語言。（2）類似英文縮寫縮略詞且?guī)в兄浶苑柕恼Z言。（3）每一條機器指令和機器指令相對應，只是均采用符號形式。（4）優(yōu)點：比較容易讀懂并理解程序；糾錯和維護更加方便；效率比較高；精煉、質量高、易于理解。（5）缺點：①不能直接被計算機識別和執(zhí)行，需要專門語言翻譯器將每條語句翻譯成用二進制數(shù)表示的機器語言。②與特定的機器和微處理器有關，移植性差。6、高級語言介紹：（1）第三代計算機語言。（2）接近于數(shù)學語言和人的自然語言。（3）第一種高級語言是Fortran語言，主要用于科學和工程計算。（4）優(yōu)點：①不依賴某種特定的機器或環(huán)境，移植性好。②簡單易于理解。（5）缺點：①不能直接被計算機識別和執(zhí)行，必須經過編譯或解釋程序將其翻譯成機器語言。（6）編譯程序：把每一條語句都編譯成機器語言，并保存成二進制文件后才運行。（7）解釋程序：逐條語句解釋成機器語言并立即執(zhí)行。（8）高級語言的發(fā)展經歷了：①從非結構化→結構化程序設計語言②面向過程→非過程化程序設計語言（即面向應用）7、機器語言、匯編語言、高級語言的優(yōu)缺點對比：語言類型是否翻譯（編譯）優(yōu)勢不足一機器語言否能被計算機接受和執(zhí)行，運算效率最高。程序難以理解，程序設計任務繁重，移植性差。二匯編語言是針對計算機特定硬件而編制的匯編語言程序，比機器語言易于理解，效率仍十分高。不能被計算機直接運行，移植性不好。三高級語言是接近于數(shù)學語言或人的自然語言，易于理解，移植性好。不能被計算機直接運行。8、補充知識點1：中國在超級計算機方面的進展和成果：（1）1983年，第一臺超級計算機“銀河一號”稱為繼美國、日本之后的第三個獨立設計和旨在超級計算機的國家。（2）2010年，“天河一號A”讓中國第一次擁有全球最快的超級計算機。（3）“神威藍光”：以國產微處理器制造的。（4）2019年11月。TOP500組織發(fā)布的世界超級500強榜單中，中國占227個席位，其中第三位是神威·太湖之光，第四位是天河二號。（5）2024年，“天河星逸”，位列全球第二。9、補充知識點2：世界第一臺計算機ENIAC（1）時間：1946年2月14日誕生（2）發(fā)明人：莫克利·艾克特（3）地點：美國賓夕法尼亞大學（4）體積與重量：占地170平方，30噸（5）元器件：18000個電子管（6）運算速度：5000次每秒（7）用途：第二次世界大戰(zhàn)用于計算火炮彈道軌跡開發(fā)（8）歷史意義：標志計算機時代的到來第三部分：練習題一、選擇題1.計算機能直接識別、理解執(zhí)行的語言是（）。A.匯編語言B.Python語言C.Basic語言D.機器語言2.計算機是一種數(shù)字化電子設備，盡管其中的電路設計非常復雜，但工作時每段電路只有兩種狀態(tài)，可形象地稱為開和關。當把控制計算機操作的指令與存儲數(shù)據(jù)的電路狀態(tài)用二進制數(shù)字1和0對應表示時，人們就可以事先把需要執(zhí)行的指令和處理的數(shù)據(jù)用1，0組成的代碼編寫好程序，輸人計算機時把1,0代碼直接轉換為相應的開關電路，就可以讓計算機工作了。這些1，0代碼就好像是計算機能聽得懂的語言而被稱為（），這種語言難學難記難用，屬于低級語言。隨著計算機技術的發(fā)展，工程師相繼開發(fā)出許多貼近人們閱讀理解習慣的（），如BASIC,Python,C,VisualBasic等程序設計語言。A.機器語言匯編語言B.匯編語言高級語言C.機器語言高級語言D.機器語言自然語言3.下列選項都是屬于高級語言的是（）。A.匯編語言、機器語言B.匯編語言、Basic語言C.Basic語言、Python語言D.機器語言、Python語言4.不能被計算機直接識別，理解執(zhí)行的語言需要轉換，這種轉換是（）。A.人工轉換或機器轉換B.計算機語言提供的解釋器或編譯器負責轉換C.操作系統(tǒng)負責轉換D.人工智能技術中的自然語言理解5.程序以（）代碼的形式存放在存儲器中，并采用（）作為數(shù)字計算機的數(shù)制基礎。A.二進制十進制B.二進制二進制C.二進制八進制D.二進制十六進制6．在編寫“猜數(shù)字”游戲時，我們需要先設計出“猜數(shù)字”游戲的算法，還需要通過程序設計語言把算法轉換成計算機可運行的程序，下列關于程序設計語言說法錯誤的是（

）A．高級語言語法結構接近于人類自然語言，便于編寫和理解，通用性和可移植性好B．匯編語言采用“助記符”來代替機器碼進行編程C．機器語言和匯編語言可以被計算機直接執(zhí)行D．機器語言是用二進制數(shù)表示的機器碼集合，可以被計算機直接執(zhí)行7．下列關于計算機語言的說法中，正確的是（

）A．高級語言就是PythonB．低級語言學習使用都很難，運行效率又低，所以已被高級語言淘汰C．機器語言程序是計算機可以直接執(zhí)行的程序D．一般用高級語言編寫的程序稱為“源程序”，可以被計算機直接識別和運行8．能夠被計算機直接識別的是（

）A．機器語言 B．匯編語言 C．高級語言 D．自然語言9．下列關于程序設計語言的說法正確的是（

）A．低級語言編寫的程序都可以直接被計算機識別和執(zhí)行B．高級語言不需要被編譯或翻譯，就可以直接被計算機識別和執(zhí)行C．機器語言可以被計算機直接識別和執(zhí)行D．高級語言要被計算機識別和執(zhí)行，只能通過編譯一種方式10．程序設計語言經歷了從機器語言、匯編語言到高級語言的發(fā)展過程。下列說法不正確的是（

）A．機器語言由二進制的0、1代碼構成，計算機能夠直接識別 B．匯編語言是符號化的機器語言C．常見的高級語言有：Java、C++、WPS、Python D．高級語言更接近自然語言11．以下計算機能直接識別的指令是（

）A．MOVAL，2 B．a<-10010+11101 C．a=a+1 D．101100000000001012．小申決定用高級語言進行編程，下列選項都是屬于高級語言的是（

）A．匯編語言、機器語言 B．匯編語言、Basic語言C．C++語言、Python語言 D．機器語言、Python語言13．為了提高計算機軟件開發(fā)效率，人們通常采用什么計算機語言編寫程序（

）A．匯編語言 B．機器語言 C．高級語言 D．指令系統(tǒng)14．lst1和lst2都是升序排序的列表，執(zhí)行如下Python程序段:result=[]i=0#用于遍歷1st1j=0#用于遍歷1st2whilei<len(lst1)andj<len(lst2):#①

iflst1[i]<lst2[j]:

result.append(lst1[i])

i+=1

else:

result.append(lst2[j])

j+=1whilei<len(lst1):

result.append(lst1[i])#②

i+=1whilej<len(lst2):

result.append(lst2[j])#③

j+=1下列說法不正確的是（

）程序段①執(zhí)行后，result可能與lst1相同 B．程序段①執(zhí)行后，result可能與lst2相同C．在一次程序運行中，②處代碼和③處代碼可能都被執(zhí)行 D．程序執(zhí)行后，列表result中的元素升序排序15．列表d有n個整型元素，輸出列表中最長連續(xù)遞增序列的長度。小明編寫的Python程序段如下：k=1;lmax=1;n=len（d）foriinrange（1,n）:ifd[i]>d[i-1]:k+=1else:ifk>lmax:1max=kk=1print（lmax）該程序段在某些情況下無法得到符合題意的結果，下列4組數(shù)據(jù)中能測試出這一問題的是（

）A.[1,4,5,1,2] B.[1,2,3,4,1] C.[1,5,1,2,3] D.[5,4,3,2,1]16．在Python語言中，如果要把a的值賦給b，賦值表達式的正確格式是（

）A．a==b B．a=b C．b==a D．b=a17．計算機能夠直接識別的語言是（

）A．自然語言 B．高級語言 C．匯編語言 D．機器語言18．程序設計語言經歷的發(fā)展過程是（

）A．機器語言B．匯編語言 C．高級語言 D．自然語言19．下列選項屬于高級語言的是（

）A．Java B．C C．C++ D．Python20．在Python語言中，運行下面程序后，變量m的值為（

）。a=8b=16c=32ifa>b:

m=aelse:

m=bifc>m:

m=cprint(m)A．1 B．8 C．16 D．3221．有如下Python程序：s="abcdefghijk";res=0foriinrange(1,len(s),2):res+=ord(s[i])-ord(s[i-1])print(res)輸出結果是（）A．5 B．6 C．9 D．1022．將高級語言程序設計語言源程序翻譯成計算機可執(zhí)行代碼的軟件稱為（

）A．匯編程序 B．編譯程序 C．管理程序 D．服務程序23．高級語言更接近自然語言，并不特指某種語言，也不依賴于特定的計算機系統(tǒng)，因而更容易掌握和使用，通用性也更好，下列不屬于高級語言的是（

）。A．Java語言 B．Python語言 C．機器語言 D．C語言24．（

）不屬于程序設計語言的發(fā)展歷程。A．機器語言 B．匯編語言 C．高級語言 D．自然語言25．下列說法正確的有（

）A．程序設計就是尋求解決問題的方法，并將其實現(xiàn)步驟編寫成計算機可以執(zhí)行的程序的過程B．程序設計語言的發(fā)展經歷了機器語言、匯編語言、高級語言的過程C．計算機程序就是指計算機如何去解決問題或完成一組可執(zhí)行指令的過程D．程序設計語言和計算機語言是同一概念的兩個方面練習題參考答案：一、選擇題1．D【詳解】教材第55頁，機器語言能夠被計算機直接接收和執(zhí)行。2．C【詳解】3．C【詳解】程序語言分為：機器語言、匯編語言、高級語言。4．B【詳解】5．B【詳解】教材第55頁，二進制是計算機語言的基礎。6．C【詳解】程序語言分為機器語言、匯編語言、高級語言等。高級語言語法結構接近于人類自然語言，便于編寫和理解，通用性和可移植性好，A選項說法正確。匯編語言采用“助記符”來代替機器碼進行編程，B選項說法正確。機器語言可以直接被計算機執(zhí)行，匯編語言需要翻譯成機器語言后才能給計算機執(zhí)行，C選項說法錯誤。機器語言是用二進制數(shù)表示的機器碼集合，可以被計算機直接執(zhí)行，D選項說法正確。7．C【詳解】高級語言就是Python的說法錯誤，Python是高級語言的一種，A選項錯誤。低級語言因其是接近底層的編程，沒有編譯解析等過程，所以執(zhí)行效率高，響應速度快，但由于學習和編程以及調試難度較高，故編程比較費時費力，項目周期一般較長，B選項錯誤。使用機器語言編寫的程序可以直接被計算機識別并執(zhí)行，C選項正確。用高級語言編寫的程序，不能直接被計算機所識別和執(zhí)行，必須經過編譯程序或解釋程序將其翻譯成機器語言，D選項錯誤。8．A【詳解】計算機語言分為機器語言、匯編語言、高級語言三大類。機器語言是一種指令集的體系，這種指令集，稱機器碼，是電腦的CPU可直接解讀的數(shù)據(jù)。匯編語言是一種用于電子計算機、微處理器、微控制器或其他可編程器件的低級語言，亦稱為符號語言。高級語言相對于低級語言而言，是高度封裝了的編程語言，與低級語言相對．它是以人類的日常語言為基礎的一種編程語言，使用一般人易于接受的文字來表示（例如漢字、不規(guī)則英文或其他外語），從而使程序編寫員編寫更容易，亦有較高的可讀性。計算機能直接識別和處理的語言只有機器語言，其他語言都需要編譯轉換為機器語言后，計算機才能識別和處理。9．C【詳解】用高級語言編寫的程序，不能直接被計算機所識別和執(zhí)行，必須經過編譯程序或解釋程序將其翻譯成機器語言，使用機器語言編寫的程序可以直接被計算機識別并執(zhí)行、匯編語言需要匯編程序轉換成機器指令后計算機才能執(zhí)行，而機器語言和匯編語言都屬于低級語言。10．C【詳解】WPS（表格處理軟件）不是一種編程語言，而是一種辦公軟件。高級語言通常指的是編程語言，而WPS不屬于編程語言。11．D【詳解】計算機能夠識別并直接執(zhí)行的指令是機器指令，它們是一種二進制代碼，由0和1組成。ABC選項不是機器指令，計算機不能直接識別；D選項是由二進制組成的指令序列，計算機可以直接識別。12．C【詳解】程序設計語言分為：低級語言（機器語言、匯編語言）、高級語言（C++、JAVA、Python、Basic等）。13．C【詳解】高級語言相對低級語言有較高的可讀性，更易理解。由于早期計算機行業(yè)的發(fā)展主要在美國，因此一般的高級語言都是以英語為藍本。為了提高計算機軟件開發(fā)效率，人們通常采用高級語言編寫程序。14．C【詳解】分析題意可知，該代碼段是連接兩個升序列表lst1和lst2，使之成為一個新的升序列表result，D選項正確；有可能lst1中元素都比lst2中元素小，則執(zhí)行完①后，result與lst1相同，A選項正確；同樣道理，執(zhí)行完①后，result與lst2也可能相同，B選項正確；選項C結論與lst1和lst2各自長度相關，兩者有可能長度相等，此時執(zhí)行完①后不再執(zhí)行②③，有可能一長一短，要么執(zhí)行②，要么執(zhí)行③，該選項錯誤。15．C【詳解】分析代碼段及4個選項可知，ABD選項均可以得出正確結論；C選項，最長連續(xù)遞增序列為：1，2，3，lmax值應該為3，但代碼段運行后，其結果為2，具體情況：循環(huán)開始，（1）當i=1時，d[1]>d[0]成立，k+1，k值為2，lmax沒變化，值為1；（2）當i=2時，d[2]>d[1]不成立，此時k=2，k>lmax成立，執(zhí)行l(wèi)max=k，lmax值變?yōu)?，且k變?yōu)?（k=1）；（3）當i=3時，d[3]>d[2]成立，k+1，k值為2，lmax沒變化，值為2；（4）當i=4時，d[4]>d[3]成立，k+1，k=3，lmax沒變化，值為2；循環(huán)結束。此實例說明該代碼段在某些情況下無法得到符合題意的結果。16．D【詳解】賦值運算符是“=”，賦值表達式是將“=”右邊的表達式賦給“=”左邊的變量。要把a的值賦給b，正確的賦值表達式是b=a。17．D【詳解】計算機語言分為機器語言、匯編語言、高級語言三大類。機器語言是一種指令集的體系，這種指令集，稱機器碼，是電腦的CPU可直接解讀的數(shù)據(jù)。匯編語言是一種用于電子計算機、微處理器、微控制器或其他可編程器件的低級語言，亦稱為符號語言。高級語言相對于低級語言而言，是高度封裝了的編程語言，與低級語言相對．它是以人類的日常語言為基礎的一種編程語言，使用一般人易于接受的文字來表示（例如漢字、不規(guī)則英文或其他外語），從而使程序編寫員編寫更容易，亦有較高的可讀性，以方便