备考2019年高考信息技术一轮专题08：算法及其实现（初步）
一、单选题
1．（2015高一下·台州期中）下列关于算法的叙述不正确的是( )
A．算法是解决问题的方法和步骤
B．算法具有确定性、可行性、有限性等基本特征
C．一个问题的算法都只有一种
D．常见的算法描述方法有自然语言、流程图、计算机语言等
2．人们针对某一需要而为计算机编制的指令序列称为（ ）
A．指令 B．程序 C．命令 D．指令系统
3．在用计算机程序解决问题的过程中，按需要找出解决问题的方法和步骤，通常把这个过程称为（ ）
A．编写程序 B．分析问题 C．设计算法 D．调试运行
4．下面程序的循环次数为( )
For i=0 To 7
Print i
Next I
A．6 B．7 C．8 D．9
5．一个研究小组要完成一项比较复杂的产品研制任务，为了让参加研究的人员一目了然看情工作顺序，组织者应采用下列哪种表达方法将工作顺序印发给大家更好些（ ）
A．结构图 B．表格式 C．流程图 D．项目式
6．下列关于算法描述，错误的是 ( )
A．算法必须在有限的步骤可以执行完毕
B．算法就是解决问题所需的步骤集合
C．算法可以被表述但无法实现
D．算法可以被表述也可以被实现
7．下列给出的赋值语句中正确的是( )
A．4=M B．-M=M C．B=A－3 D．x+y=0
8．用计算机程序解决问题过程，正确设计顺序是( )
A．分析问题→编写代码→设计算法→调试运行
B．分析问题→设计算法→编写代码→调试运行
C．设计算法→分析问题→编写代码→调试运行
D．调试运行→设计算法→编写代码→分析问题
9．（2015高一下·台州期中）有一属于顺序结构的流程图，以下流程图中的符号，可能不需要用到的是( )
A． B．
C． D．
10．（2017·浙江模拟）某算法的部分流程图如图所示，执行这部分流程后，变量a和b的值分别为（ ）
A．5和6 B．11和5 C．6和5 D．-3和-4
11．（2016·杭州模拟）【加试题】下表记录了6个数据的排序过程。分析表中数据可知，该排序采用的算法与排序方式分别为（ ）
原始数据 65 57 59 44 45 69
第1遍 44 65 57 59 45 69
第2遍 44 45 65 57 59 69
第3遍 44 45 57 65 59 69
… … … … … … …
A．冒泡排序，升序 B．选择排序，升序
C．冒泡排序，降序 D．选择排序，降序
二、填空题
12．（2015高一下·台州期中）小强想编写一个能够完成交换变量a和b值的小程序，该程序对应的算法流程图如下图所示：
该流程图粗线框部分①所在的位置应填写的内容是 。
答案解析部分
1．【答案】C
【知识点】算法的基本概念与特征；算法的常用表示方法
【解析】【解答】选项A：算法是解决问题的方法和步骤，这是算法的定义，本项对。选项B：算法具有有穷性（有限性）、确切性、输入项、输出项、可行性五大特征，本项对。选项C：一个问题由于解决问题的方法和步骤不同可由多种算法。本项错。选项D：常见的算法描述方法有自然语言、流程图、计算机语言、文恩图等，本项对。
【分析】本题考查的是算法的定义和特征。
2．【答案】B
【知识点】算法的基本概念与特征
【解析】【解答】选项A：指令即命令，是一条指挥计算机操作的命令。侧重于低级的计算机命令，如汇编程序中的命令。选项B：程序：完成某一功能或多个功能的命令的集合。侧重于高级语言中的命令。选项C：命令即指令，即一条指挥计算机操作的命令。选项D：指令系统，指令系统是计算机硬件的语言系统，也叫机器语言，指机器所具有的全部指令的集合，它是软件和硬件的主要界面，反映了计算机所拥有的基本功能。
本题正确选项为B。
【分析】本题考查的是计算机程序的概念。程序是完成某一功能或多个功能的命令的集合。
3．【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】 当我们需要通过编制计算机程序来解决问题的时候，可以包括以下这些过程：分析问题、设计算法、编写程序、调试运行、检测结果。对于任何一个实际问题，首先要分析该问题的需求情况及已知条件，来判断解决问题的可能性和目标要求，然后对需要解决的问题给出一个精确的描述，这叫分析问题。现在要找出解决问题的方法和步骤，这一过程称为设计算法。有了清晰的可操作的算法描述，就可以选择一种程序设计语言来编写程序，以实现算法，进行编写程序。程序编写好以后，通过键盘输入计算机，然后运行程序，看看程序能否顺利执行。当程序能够顺利运行以后，还需要对程序功能进行分析检测。故答案选C。
【分析】本题考查学生利用计算机解决实际问题的应用能力。计算机是不会自己解决问题的，但它可以在人们编好的程序指示下帮助人们解决问题。要想利用计算机解决问题，人们可以使用现成工具软件，也可以根据实际问题的需要，通过设计解决问题的算法，选用适合的程序设计语言根据算法编写程序。程序一旦编写并调试通过，可以重复应用来解决同类的问题。
4．【答案】C
【知识点】算法的控制结构
【解析】【解答】 VB中For循环的语法第一条是For 计数变量=初值 to 终值 step 增量值，计数变量的作用是控制循环的次数，取值为初值到终值之间范文的数，计数变量每一次的取值为计算变量=计算变量+增量值，省略step选项表示默认增量值为1，故循环次数为8，故答案选C。
【分析】本题考查学生对For循环语法以及执行过程、循环次数的掌握理解情况，熟记语法和功能。
5．【答案】C
【知识点】算法的常用表示方法
【解析】【解答】一个研究小组要完成一项比较复杂的产品研制任务，为了让参加研究的人员一目了然看情工作顺序，组织者应该采用流程图的方式将工作顺序印发给大家，可以让工作人员都能清楚每个环节的工作内容，可以看清楚先做什么后做什么，从而明确分工任务。故正确答案选择C。
【分析】本题主要考查流程图的使用，首先应该明确什么是流程图，流程图主要用来说明某一过程，形象直观，各种操作一目了然，不会产生“歧义性”，便于理解。
6．【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】选项A：一个好的算法不能是一个无限循环，必须在有限的步骤执行完毕，对。
选项B：算法就是解决问题所需的步骤集合为算法定义，对。
选项C：算法不仅用文字或框图表述，而且能用编程语言实现，错。
选项D：算法不仅用文字或框图表述，而且能用编程语言实现，对。
本题选C
【分析】本题考查的是算法的概念和特点。
7．【答案】C
【知识点】算法的常用表示方法
【解析】【解答】赋值语句的正确格式为：变量名=表达式或常量，故答案选C。
【分析】本题考查学生对赋值语句的掌握情况，对于初学者，学生很容易对程序中的赋值语句跟数学中的等式相互混淆，学生一定谨记程序中赋值语句的使用方法。
8．【答案】B
【知识点】算法的基本概念与特征
【解析】【解答】当我们需要通过编制计算机程序来解决问题时，可以包括以下这些过程：分析问题、设计算法、编写程序、调试程序、检测结果。故正确答案选B。
【分析】本题主要考查学生利用计算机编程解决实际问题的基本步骤的掌握情况，学生应该清楚每一个问题解决的基本思路，并掌握计算机编程里面的一些基本概念，那么做此类题目就是游刃有余。
9．【答案】B
【知识点】算法的常用表示方法
【解析】【解答】选项A为起止框，即代表开始和结束的框，每个流程图必须用到。选项B为判断框，在选择语句和循环语句中使用，如果程序为顺序结构则用不到判断框。选项C：为输入和输出框，一个程序必须有输入和输出，所以流程图必须用到此框。选项D：为处理框，每个程序都要对数据进行加工，所以必然用到处理框。本题正确选项为B。
【分析】本题考查的是流程图所使用的框图，除了上边的各种框图，常用的还有流程线（即带箭头的直线），其他不常用的有数据字典、连接点等。
10．【答案】A
【知识点】算法的常用表示方法
【解析】【解答】模拟计算机的执行过程，a的初值为6，b的初值为5，判断a是否大于b，第一次执行a>b成立，那么a=11，b=11-5=6，a=11-6=5，继续判断a>b，不成立，所以流程结束。故答案选A。
【分析】本题考查流程图的解读，考查学生的逻辑思维能力，模拟计算机的程序运行，最后得出结果。
11．【答案】B
【知识点】算法的常用表示方法
【解析】【解答】从题干排序可以得知，次排序为升序，冒泡排序是后面进行两两比较，交换获取较小值的原理，选择排序第i遍是从前面往后进行挑选最小值与第i个进行交换的原理，故答案选B。
【分析】本题主要考查内部排序中冒泡排序和选择排序的区别，冒泡排序和选择排序的原理比较简单，主要是将ASCII码表的字符进行有序排序，内部排序主要包括直接插入排序、选择排序、冒泡排序、快速排序、归并排序、希尔排序和堆排序。
12．【答案】b=b-a
【知识点】算法的常用表示方法
【解析】【解答】此题为一个不借助第三变量将两个变量的值进行交换的题，它的思路是：b=b+a，则等号后的b值为原值，等号前的为新值：即a和b的两数之和；a=b-a，其中等号后a为原值，b为两数之和，所以a的新值为b的原值，现在想得到a的原值，拿两数之和b减去b的原值（现a的值）即可，故本处填写：b=b-a。
【分析】本题为交换两个变量的值的流程图，交换两个变量的值还可以借助第三变量进行交换，即c=a，a=b，b=c。若a，b两者都不为0，还可用乘法进行交换：b=b*a，a=b/a,b=b/a。
1 / 1备考2019年高考信息技术一轮专题08：算法及其实现（初步）
一、单选题
1．（2015高一下·台州期中）下列关于算法的叙述不正确的是( )
A．算法是解决问题的方法和步骤
B．算法具有确定性、可行性、有限性等基本特征
C．一个问题的算法都只有一种
D．常见的算法描述方法有自然语言、流程图、计算机语言等
【答案】C
【知识点】算法的基本概念与特征；算法的常用表示方法
【解析】【解答】选项A：算法是解决问题的方法和步骤，这是算法的定义，本项对。选项B：算法具有有穷性（有限性）、确切性、输入项、输出项、可行性五大特征，本项对。选项C：一个问题由于解决问题的方法和步骤不同可由多种算法。本项错。选项D：常见的算法描述方法有自然语言、流程图、计算机语言、文恩图等，本项对。
【分析】本题考查的是算法的定义和特征。
2．人们针对某一需要而为计算机编制的指令序列称为（ ）
A．指令 B．程序 C．命令 D．指令系统
【答案】B
【知识点】算法的基本概念与特征
【解析】【解答】选项A：指令即命令，是一条指挥计算机操作的命令。侧重于低级的计算机命令，如汇编程序中的命令。选项B：程序：完成某一功能或多个功能的命令的集合。侧重于高级语言中的命令。选项C：命令即指令，即一条指挥计算机操作的命令。选项D：指令系统，指令系统是计算机硬件的语言系统，也叫机器语言，指机器所具有的全部指令的集合，它是软件和硬件的主要界面，反映了计算机所拥有的基本功能。
本题正确选项为B。
【分析】本题考查的是计算机程序的概念。程序是完成某一功能或多个功能的命令的集合。
3．在用计算机程序解决问题的过程中，按需要找出解决问题的方法和步骤，通常把这个过程称为（ ）
A．编写程序 B．分析问题 C．设计算法 D．调试运行
【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】 当我们需要通过编制计算机程序来解决问题的时候，可以包括以下这些过程：分析问题、设计算法、编写程序、调试运行、检测结果。对于任何一个实际问题，首先要分析该问题的需求情况及已知条件，来判断解决问题的可能性和目标要求，然后对需要解决的问题给出一个精确的描述，这叫分析问题。现在要找出解决问题的方法和步骤，这一过程称为设计算法。有了清晰的可操作的算法描述，就可以选择一种程序设计语言来编写程序，以实现算法，进行编写程序。程序编写好以后，通过键盘输入计算机，然后运行程序，看看程序能否顺利执行。当程序能够顺利运行以后，还需要对程序功能进行分析检测。故答案选C。
【分析】本题考查学生利用计算机解决实际问题的应用能力。计算机是不会自己解决问题的，但它可以在人们编好的程序指示下帮助人们解决问题。要想利用计算机解决问题，人们可以使用现成工具软件，也可以根据实际问题的需要，通过设计解决问题的算法，选用适合的程序设计语言根据算法编写程序。程序一旦编写并调试通过，可以重复应用来解决同类的问题。
4．下面程序的循环次数为( )
For i=0 To 7
Print i
Next I
A．6 B．7 C．8 D．9
【答案】C
【知识点】算法的控制结构
【解析】【解答】 VB中For循环的语法第一条是For 计数变量=初值 to 终值 step 增量值，计数变量的作用是控制循环的次数，取值为初值到终值之间范文的数，计数变量每一次的取值为计算变量=计算变量+增量值，省略step选项表示默认增量值为1，故循环次数为8，故答案选C。
【分析】本题考查学生对For循环语法以及执行过程、循环次数的掌握理解情况，熟记语法和功能。
5．一个研究小组要完成一项比较复杂的产品研制任务，为了让参加研究的人员一目了然看情工作顺序，组织者应采用下列哪种表达方法将工作顺序印发给大家更好些（ ）
A．结构图 B．表格式 C．流程图 D．项目式
【答案】C
【知识点】算法的常用表示方法
【解析】【解答】一个研究小组要完成一项比较复杂的产品研制任务，为了让参加研究的人员一目了然看情工作顺序，组织者应该采用流程图的方式将工作顺序印发给大家，可以让工作人员都能清楚每个环节的工作内容，可以看清楚先做什么后做什么，从而明确分工任务。故正确答案选择C。
【分析】本题主要考查流程图的使用，首先应该明确什么是流程图，流程图主要用来说明某一过程，形象直观，各种操作一目了然，不会产生“歧义性”，便于理解。
6．下列关于算法描述，错误的是 ( )
A．算法必须在有限的步骤可以执行完毕
B．算法就是解决问题所需的步骤集合
C．算法可以被表述但无法实现
D．算法可以被表述也可以被实现
【答案】C
【知识点】算法的基本概念与特征
【解析】【解答】选项A：一个好的算法不能是一个无限循环，必须在有限的步骤执行完毕，对。
选项B：算法就是解决问题所需的步骤集合为算法定义，对。
选项C：算法不仅用文字或框图表述，而且能用编程语言实现，错。
选项D：算法不仅用文字或框图表述，而且能用编程语言实现，对。
本题选C
【分析】本题考查的是算法的概念和特点。
7．下列给出的赋值语句中正确的是( )
A．4=M B．-M=M C．B=A－3 D．x+y=0
【答案】C
【知识点】算法的常用表示方法
【解析】【解答】赋值语句的正确格式为：变量名=表达式或常量，故答案选C。
【分析】本题考查学生对赋值语句的掌握情况，对于初学者，学生很容易对程序中的赋值语句跟数学中的等式相互混淆，学生一定谨记程序中赋值语句的使用方法。
8．用计算机程序解决问题过程，正确设计顺序是( )
A．分析问题→编写代码→设计算法→调试运行
B．分析问题→设计算法→编写代码→调试运行
C．设计算法→分析问题→编写代码→调试运行
D．调试运行→设计算法→编写代码→分析问题
【答案】B
【知识点】算法的基本概念与特征
【解析】【解答】当我们需要通过编制计算机程序来解决问题时，可以包括以下这些过程：分析问题、设计算法、编写程序、调试程序、检测结果。故正确答案选B。
【分析】本题主要考查学生利用计算机编程解决实际问题的基本步骤的掌握情况，学生应该清楚每一个问题解决的基本思路，并掌握计算机编程里面的一些基本概念，那么做此类题目就是游刃有余。
9．（2015高一下·台州期中）有一属于顺序结构的流程图，以下流程图中的符号，可能不需要用到的是( )
A． B．
C． D．
【答案】B
【知识点】算法的常用表示方法
【解析】【解答】选项A为起止框，即代表开始和结束的框，每个流程图必须用到。选项B为判断框，在选择语句和循环语句中使用，如果程序为顺序结构则用不到判断框。选项C：为输入和输出框，一个程序必须有输入和输出，所以流程图必须用到此框。选项D：为处理框，每个程序都要对数据进行加工，所以必然用到处理框。本题正确选项为B。
【分析】本题考查的是流程图所使用的框图，除了上边的各种框图，常用的还有流程线（即带箭头的直线），其他不常用的有数据字典、连接点等。
10．（2017·浙江模拟）某算法的部分流程图如图所示，执行这部分流程后，变量a和b的值分别为（ ）
A．5和6 B．11和5 C．6和5 D．-3和-4
【答案】A
【知识点】算法的常用表示方法
【解析】【解答】模拟计算机的执行过程，a的初值为6，b的初值为5，判断a是否大于b，第一次执行a>b成立，那么a=11，b=11-5=6，a=11-6=5，继续判断a>b，不成立，所以流程结束。故答案选A。
【分析】本题考查流程图的解读，考查学生的逻辑思维能力，模拟计算机的程序运行，最后得出结果。
11．（2016·杭州模拟）【加试题】下表记录了6个数据的排序过程。分析表中数据可知，该排序采用的算法与排序方式分别为（ ）
原始数据 65 57 59 44 45 69
第1遍 44 65 57 59 45 69
第2遍 44 45 65 57 59 69
第3遍 44 45 57 65 59 69
… … … … … … …
A．冒泡排序，升序 B．选择排序，升序
C．冒泡排序，降序 D．选择排序，降序
【答案】B
【知识点】算法的常用表示方法
【解析】【解答】从题干排序可以得知，次排序为升序，冒泡排序是后面进行两两比较，交换获取较小值的原理，选择排序第i遍是从前面往后进行挑选最小值与第i个进行交换的原理，故答案选B。
【分析】本题主要考查内部排序中冒泡排序和选择排序的区别，冒泡排序和选择排序的原理比较简单，主要是将ASCII码表的字符进行有序排序，内部排序主要包括直接插入排序、选择排序、冒泡排序、快速排序、归并排序、希尔排序和堆排序。
二、填空题
12．（2015高一下·台州期中）小强想编写一个能够完成交换变量a和b值的小程序，该程序对应的算法流程图如下图所示：
该流程图粗线框部分①所在的位置应填写的内容是 。
【答案】b=b-a
【知识点】算法的常用表示方法
【解析】【解答】此题为一个不借助第三变量将两个变量的值进行交换的题，它的思路是：b=b+a，则等号后的b值为原值，等号前的为新值：即a和b的两数之和；a=b-a，其中等号后a为原值，b为两数之和，所以a的新值为b的原值，现在想得到a的原值，拿两数之和b减去b的原值（现a的值）即可，故本处填写：b=b-a。
【分析】本题为交换两个变量的值的流程图，交换两个变量的值还可以借助第三变量进行交换，即c=a，a=b，b=c。若a，b两者都不为0，还可用乘法进行交换：b=b*a，a=b/a,b=b/a。
1 / 1
