第三章算法基础（复习知识清单+练习题2）-高中信息技术必修1期末复习粤教版

粤教版2019高中信息技术必修1第三章算法基础（计算机程序与程序设计语言）知识清单第一部分：考试内容分析第二部分：知识点梳理1、计算机程序的定义：定义1：为了得到某种结果而可以由计算机具有信息处理能力的装置执行的代码指令序列。定义2：可以被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。定义3：计算机可以识别运行的指令集合。2、计算机五大基本部件：（1）计算机五大基本部件包括：运算器、控制器、存储器、输入设备、输出设备。（2）冯·诺依曼：计算机之父。计算机主要由五大部件组成的原理是冯·诺依曼提出的，这个理论奠定了现代计算机的基本结构。（3）每个部件的作用：①运算器：核心部分，负责对数据进行运算处理。②控制器：指挥中心，控制和协调计算机系统的各种操作。③存储器：用于存储程序和数据。④输入设备：向计算机输入数据和指令。⑤输出设备：将计算机处理后的数据和结果呈现给用户。（4）计算机的工作过程实际上是周而复始的获取指令、执行指令的过程。（5）CPU包括：运算器和控制器。3、计算机程序设计语言的定义和发展：（1）定义：一组用来定义计算机程序的语法规则。（2）发展：机器语言、汇编语言、高级语言。4、机器语言介绍：（1）第一代计算机语言。（2）能被计算机直接接收和执行的语言。（3）每一条机器指令包含：操作和被操作的对象。①操作：计算机应做什么。②被操作的对象：处理的数据或它的地址。（4）缺点：难以被理解，程序设计任务繁重，效率低下；移植性差。（5）优点：运算效率最高。5、汇编语言介绍：（1）第二代计算机语言。（2）类似英文缩写缩略词且带有助记性符号的语言。（3）每一条机器指令和机器指令相对应，只是均采用符号形式。（4）优点：比较容易读懂并理解程序；纠错和维护更加方便；效率比较高；精炼、质量高、易于理解。（5）缺点：①不能直接被计算机识别和执行，需要专门语言翻译器将每条语句翻译成用二进制数表示的机器语言。②与特定的机器和微处理器有关，移植性差。6、高级语言介绍：（1）第三代计算机语言。（2）接近于数学语言和人的自然语言。（3）第一种高级语言是Fortran语言，主要用于科学和工程计算。（4）优点：①不依赖某种特定的机器或环境，移植性好。②简单易于理解。（5）缺点：①不能直接被计算机识别和执行，必须经过编译或解释程序将其翻译成机器语言。（6）编译程序：把每一条语句都编译成机器语言，并保存成二进制文件后才运行。（7）解释程序：逐条语句解释成机器语言并立即执行。（8）高级语言的发展经历了：①从非结构化→结构化程序设计语言②面向过程→非过程化程序设计语言（即面向应用）7、机器语言、汇编语言、高级语言的优缺点对比：语言类型是否翻译（编译）优势不足一机器语言否能被计算机接受和执行，运算效率最高。程序难以理解，程序设计任务繁重，移植性差。二汇编语言是针对计算机特定硬件而编制的汇编语言程序，比机器语言易于理解，效率仍十分高。不能被计算机直接运行，移植性不好。三高级语言是接近于数学语言或人的自然语言，易于理解，移植性好。不能被计算机直接运行。8、补充知识点1：中国在超级计算机方面的进展和成果：（1）1983年，第一台超级计算机“银河一号”称为继美国、日本之后的第三个独立设计和旨在超级计算机的国家。（2）2010年，“天河一号A”让中国第一次拥有全球最快的超级计算机。（3）“神威蓝光”：以国产微处理器制造的。（4）2019年11月。TOP500组织发布的世界超级500强榜单中，中国占227个席位，其中第三位是神威·太湖之光，第四位是天河二号。（5）2024年，“天河星逸”，位列全球第二。9、补充知识点2：世界第一台计算机ENIAC（1）时间：1946年2月14日诞生（2）发明人：莫克利·艾克特（3）地点：美国宾夕法尼亚大学（4）体积与重量：占地170平方，30吨（5）元器件：18000个电子管（6）运算速度：5000次每秒（7）用途：第二次世界大战用于计算火炮弹道轨迹开发（8）历史意义：标志计算机时代的到来第三部分：练习题一、选择题1.计算机能直接识别、理解执行的语言是（）。A.汇编语言B.Python语言C.Basic语言D.机器语言2.计算机是一种数字化电子设备，尽管其中的电路设计非常复杂，但工作时每段电路只有两种状态，可形象地称为开和关。当把控制计算机操作的指令与存储数据的电路状态用二进制数字1和0对应表示时，人们就可以事先把需要执行的指令和处理的数据用1，0组成的代码编写好程序，输人计算机时把1,0代码直接转换为相应的开关电路，就可以让计算机工作了。这些1，0代码就好像是计算机能听得懂的语言而被称为（），这种语言难学难记难用，属于低级语言。随着计算机技术的发展，工程师相继开发出许多贴近人们阅读理解习惯的（），如BASIC,Python,C,VisualBasic等程序设计语言。A.机器语言汇编语言B.汇编语言高级语言C.机器语言高级语言D.机器语言自然语言3.下列选项都是属于高级语言的是（）。A.汇编语言、机器语言B.汇编语言、Basic语言C.Basic语言、Python语言D.机器语言、Python语言4.不能被计算机直接识别，理解执行的语言需要转换，这种转换是（）。A.人工转换或机器转换B.计算机语言提供的解释器或编译器负责转换C.操作系统负责转换D.人工智能技术中的自然语言理解5.程序以（）代码的形式存放在存储器中，并采用（）作为数字计算机的数制基础。A.二进制十进制B.二进制二进制C.二进制八进制D.二进制十六进制6．在编写“猜数字”游戏时，我们需要先设计出“猜数字”游戏的算法，还需要通过程序设计语言把算法转换成计算机可运行的程序，下列关于程序设计语言说法错误的是（

）A．高级语言语法结构接近于人类自然语言，便于编写和理解，通用性和可移植性好B．汇编语言采用“助记符”来代替机器码进行编程C．机器语言和汇编语言可以被计算机直接执行D．机器语言是用二进制数表示的机器码集合，可以被计算机直接执行7．下列关于计算机语言的说法中，正确的是（

）A．高级语言就是PythonB．低级语言学习使用都很难，运行效率又低，所以已被高级语言淘汰C．机器语言程序是计算机可以直接执行的程序D．一般用高级语言编写的程序称为“源程序”，可以被计算机直接识别和运行8．能够被计算机直接识别的是（

）A．机器语言 B．汇编语言 C．高级语言 D．自然语言9．下列关于程序设计语言的说法正确的是（

）A．低级语言编写的程序都可以直接被计算机识别和执行B．高级语言不需要被编译或翻译，就可以直接被计算机识别和执行C．机器语言可以被计算机直接识别和执行D．高级语言要被计算机识别和执行，只能通过编译一种方式10．程序设计语言经历了从机器语言、汇编语言到高级语言的发展过程。下列说法不正确的是（

）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．为了提高计算机软件开发效率，人们通常采用什么计算机语言编写程序（

）A．汇编语言 B．机器语言 C．高级语言 D．指令系统14．lst1和lst2都是升序排序的列表，执行如下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下列说法不正确的是（

）程序段①执行后，result可能与lst1相同 B．程序段①执行后，result可能与lst2相同C．在一次程序运行中，②处代码和③处代码可能都被执行 D．程序执行后，列表result中的元素升序排序15．列表d有n个整型元素，输出列表中最长连续递增序列的长度。小明编写的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组数据中能测试出这一问题的是（

）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．程序设计语言经历的发展过程是（

）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．将高级语言程序设计语言源程序翻译成计算机可执行代码的软件称为（

）A．汇编程序 B．编译程序 C．管理程序 D．服务程序23．高级语言更接近自然语言，并不特指某种语言，也不依赖于特定的计算机系统，因而更容易掌握和使用，通用性也更好，下列不属于高级语言的是（

）。A．Java语言 B．Python语言 C．机器语言 D．C语言24．（

）不属于程序设计语言的发展历程。A．机器语言 B．汇编语言 C．高级语言 D．自然语言25．下列说法正确的有（

）A．程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程B．程序设计语言的发展经历了机器语言、汇编语言、高级语言的过程C．计算机程序就是指计算机如何去解决问题或完成一组可执行指令的过程D．程序设计语言和计算机语言是同一概念的两个方面练习题参考答案：一、选择题1．D【详解】教材第55页，机器语言能够被计算机直接接收和执行。2．C【详解】3．C【详解】程序语言分为：机器语言、汇编语言、高级语言。4．B【详解】5．B【详解】教材第55页，二进制是计算机语言的基础。6．C【详解】程序语言分为机器语言、汇编语言、高级语言等。高级语言语法结构接近于人类自然语言，便于编写和理解，通用性和可移植性好，A选项说法正确。汇编语言采用“助记符”来代替机器码进行编程，B选项说法正确。机器语言可以直接被计算机执行，汇编语言需要翻译成机器语言后才能给计算机执行，C选项说法错误。机器语言是用二进制数表示的机器码集合，可以被计算机直接执行，D选项说法正确。7．C【详解】高级语言就是Python的说法错误，Python是高级语言的一种，A选项错误。低级语言因其是接近底层的编程，没有编译解析等过程，所以执行效率高，响应速度快，但由于学习和编程以及调试难度较高，故编程比较费时费力，项目周期一般较长，B选项错误。使用机器语言编写的程序可以直接被计算机识别并执行，C选项正确。用高级语言编写的程序，不能直接被计算机所识别和执行，必须经过编译程序或解释程序将其翻译成机器语言，D选项错误。8．A【详解】计算机语言分为机器语言、汇编语言、高级语言三大类。机器语言是一种指令集的体系，这种指令集，称机器码，是电脑的CPU可直接解读的数据。汇编语言是一种用于电子计算机、微处理器、微控制器或其他可编程器件的低级语言，亦称为符号语言。高级语言相对于低级语言而言，是高度封装了的编程语言，与低级语言相对．它是以人类的日常语言为基础的一种编程语言，使用一般人易于接受的文字来表示（例如汉字、不规则英文或其他外语），从而使程序编写员编写更容易，亦有较高的可读性。计算机能直接识别和处理的语言只有机器语言，其他语言都需要编译转换为机器语言后，计算机才能识别和处理。9．C【详解】用高级语言编写的程序，不能直接被计算机所识别和执行，必须经过编译程序或解释程序将其翻译成机器语言，使用机器语言编写的程序可以直接被计算机识别并执行、汇编语言需要汇编程序转换成机器指令后计算机才能执行，而机器语言和汇编语言都属于低级语言。10．C【详解】WPS（表格处理软件）不是一种编程语言，而是一种办公软件。高级语言通常指的是编程语言，而WPS不属于编程语言。11．D【详解】计算机能够识别并直接执行的指令是机器指令，它们是一种二进制代码，由0和1组成。ABC选项不是机器指令，计算机不能直接识别；D选项是由二进制组成的指令序列，计算机可以直接识别。12．C【详解】程序设计语言分为：低级语言（机器语言、汇编语言）、高级语言（C++、JAVA、Python、Basic等）。13．C【详解】高级语言相对低级语言有较高的可读性，更易理解。由于早期计算机行业的发展主要在美国，因此一般的高级语言都是以英语为蓝本。为了提高计算机软件开发效率，人们通常采用高级语言编写程序。14．C【详解】分析题意可知，该代码段是连接两个升序列表lst1和lst2，使之成为一个新的升序列表result，D选项正确；有可能lst1中元素都比lst2中元素小，则执行完①后，result与lst1相同，A选项正确；同样道理，执行完①后，result与lst2也可能相同，B选项正确；选项C结论与lst1和lst2各自长度相关，两者有可能长度相等，此时执行完①后不再执行②③，有可能一长一短，要么执行②，要么执行③，该选项错误。15．C【详解】分析代码段及4个选项可知，ABD选项均可以得出正确结论；C选项，最长连续递增序列为：1，2，3，lmax值应该为3，但代码段运行后，其结果为2，具体情况：循环开始，（1）当i=1时，d[1]>d[0]成立，k+1，k值为2，lmax没变化，值为1；（2）当i=2时，d[2]>d[1]不成立，此时k=2，k>lmax成立，执行lmax=k，lmax值变为2，且k变为1（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；循环结束。此实例说明该代码段在某些情况下无法得到符合题意的结果。16．D【详解】赋值运算符是“=”，赋值表达式是将“=”右边的表达式赋给“=”左边的变量。要把a的值赋给b，正确的赋值表达式是b=a。17．D【详解】计算机语言分为机器语言、汇编语言、高级语言三大类。机器语言是一种指令集的体系，这种指令集，称机器码，是电脑的CPU可直接解读的数据。汇编语言是一种用于电子计算机、微处理器、微控制器或其他可编程器件的低级语言，亦称为符号语言。高级语言相对于低级语言而言，是高度封装了的编程语言，与低级语言相对．它是以人类的日常语言为基础的一种编程语言，使用一般人易于接受的文字来表示（例如汉字、不规则英文或其他外语），从而使程序编写员编写更容易，亦有较高的可读性，以方便