浙教版高中信息技术浙江高考复习资料算法和程序设计分析及试题附答案 08-算法和程序设计

算法与程序设计算法的程序实现[浙江考试标准]一、枚举算法1．枚举算法的基本思想根据问题的本身性质，①________出该问题②________可能的情况，并根据题目的条件逐一分析、判断是否满足条件，若满足，则它是问题的一个解，从而挑选出符合条件的③________。

2．枚举算法解题的基本思路(1)确定枚举对象、枚举范围和判断条件。

(2)一一列举可能的解，验证是否是问题的解。

3．枚举算法程序实现的三要素。

(1)枚举解时，既不能遗漏任何一个真正解，又不能有重复，用循环语句实现。

(2)条件判断时，利用问题提供的约束条件筛选、判断解的正确性，用分支语句实现。

(3)求解形式一般以输出解的内容或进行与解有关的其他计算。

二、解析算法1．解析算法的基本思想用解析的方法找出表示问题的前提条件与所求结果之间关系的④________，并通过表达式的计算来实现问题的求解。

2．解析算法解题的基本思路(1)建立正确的数学模型，即得出正确的数学表达式。

(2)保证计算过程描述的正确性。

用正确合理的VB变量、表达式来表示已经得出的数学表达式。

3．解析算法程序实现的步骤(1)运用解析算法分析问题，寻找问题中各要素之间的关系，用⑤________表示它们的关系。

(2)写出解决问题的解析步骤，编写程序实现，通过运行程序求得问题的正确解。

三、冒泡排序1．冒泡排序基本思想是在待排序的数据中，先找到最小(大)的数据将它放到最前面，再从第二个数据开始，找到第二小(大)的数据将它放到第二个位置，以此类推，直到只剩下最后一个数据为止。

2．冒泡排序的实现要素(1)将数据存放在数组中，确定数组的名称、元素个数。

(2)比较与交换⑥________进行，在冒泡排序中，第i遍排序比较n－i次，最多交换n－i次。

(3)强调⑦__________元素的比较和交换。

3．冒泡排序的程序实现(1)从后向前实现冒泡排序从后向前实现冒泡排序的程序结构：⎩⎪⎨⎪⎧让i 从1到n －1循环⎩⎨⎧让j 从n 到i ＋1循环 步长为－1 如果d (j )与d (j －1)逆序，则两者互换(冒泡一次)循环尾循环尾(2)从前向后实现冒泡排序从前向后实现冒泡排序的程序结构：⎩⎪⎨⎪⎧让i 从1到n －1循环⎩⎨⎧让j 从1到n －i 循环如果d (j )与d (j ＋1)逆序，则两者互换(冒泡一次)循环尾循环尾【自我校对】 ①一一列举 ②所有 ③所有解 ④数学表达式 ⑤数学表达式 ⑥同时 ⑦相邻四、选择排序 1．选择排序基本思想是在所有的记录中选出最小(大)的数据，把它与第一个数据交换，然后在其余的记录中再选出最小(大)的数据与第二个数据交换，依次类推，直至所有数据排序完成。

2021-2021年高中信息技术浙教版《高中选修1：算法与程序设计》第2021-2021年高中信息技术浙教版《高中选修1：算法与程序设计》《第三章面向对象程序设计的基本知识》《第一节面向对象程序设计方法简介》课后练习试卷【3】含答案考点及解析班级:___________ 姓名：___________ 分数：___________题号一二三四得分注意事项： 1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上评卷人五总分得分一、选择题1.将JavaScript嵌入HTML代码中时，必须使用的标签是（）。

A．2.下列对程序解决问题的过程描述中，哪个是正确的（） A．编写程序、设计算法、分析问题、调适运行与检测结果 B．设计算法、分析问题、编写程序、调适运行与检测结果 C．设计算法、分析问题、调试运行与检测结果、编写程序 D．分析问题、设计算法、编写程序、调试运行与检测结果【答案】D 【解析】3.下列可以作为VB变量名的是（） A．3a 【答案】C 【解析】4.通常选择（）来描述一个复杂的事件过程。

A．实景图B．类比图C．图解图D．矢量图B．ifC．tax_1D．u+m【答案】C 【解析】5.某宾馆的房间号由5位字符组成(例如A0823表示A幢8层33号房间)，末位数字为奇数时表示房间朝南、为偶数时表示房间朝北。

字符串变量s中存储了1个房间号，下列能正确判断房间朝南的VB表达式是( ) A．Val(Mid(s，5，1))Mod 2＝1B．Val(Mid(s，5，1))Mod 2＝0 C．Val(Mid(s，5，1))\\2＝1 D．Val(Mid(s，5，1))\\2＝0 【答案】A 【解析】6.用流程图描述算法时，表示“开始”的图形符号是 A．B．C．D．【答案】B 【解析】7.有如下 VB 程序段：Dim k As Integer，s As Integer k =\：s\ Do While k > =\ s =\该程序段执行后，变量 s 的值是（） A．0 【答案】A 【解析】8.小周定义了一个变量rs来存储超市里商品条形码，变量的数据类型应是（）A．Integer 【答案】B 【解析】9.用对分查找法从数列3、6、7、10、12、16、25、30、75中找到数据10的查找次数是： A．2B．3C．4D．7B．StringC．LongD．DateB．1C．10D．11【答案】C 【解析】10.某食品连锁店5位顾客贵宾消费卡的积分依次为810，512，613，700，900。

选修1：算法与程序设计第一单元算法一、知识内容（一）使用计算机解决问题的一般过程考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进行表达、判断和直接运用。

1．一般过程（1）分析问题确定要使用计算机来“做什么”，即确定解题的任务。

（2）寻求解决问题的途径和方法。

（3）用计算机进行处理。

2．确定解决问题的方法及步骤化确定了解决问题的方法后，必须把解决问题的方法步骤化，即用某种方式告诉计算机每个需做什么。

计算机开始计算之前，需把解决问题的程序存储在内存中。

通常一个程序包括指令和数据两部分。

（1）指令部分：指令是对计算机操作类型和操作数地址做出规定的一组符号。

（2）数据部分：计算所需的原始数据、计算的中间结果或最终结果。

3．设计程序时需要考虑的问题（1）数据的存储：计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。

（2）计算的过程：把解决问题的方法步骤化，并用计算机能执行的指令来有序地实现对应的步骤。

（3）典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。

（二）算法及算法的表示方法考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。

1．算法的特征（1）有穷性。

一个算法必须保证它的执行步骤是有限的，即它是能终止的。

（2）确定性。

算法中的每个步骤必须有确切的含义，不应当有模棱两可的。

（3）能行性。

算法中的每一个步骤都要足够简单，能实际能作的，而且在能在有限的时间内完成。

（4）有0个或多个输入。

（5）有一个或多个输出。

（三）用自然语言和流程图表示算法考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。

1．自然语言就像写文章时所列的提纲一样，可以有序地用简洁的自然语言加数学符号来描述算法。

2．流程图用国家颁布的标准（GB1526-89，ISO5807-1985）中规定的图示及方法来画流程图，常用的构件有如图所示。

专题03 算法的程序实现【学习目标】✧理解并掌握计算机编程的基本概念和流程。

学生应能描述从问题抽象到程序实现的整个过程，包括算法设计和程序调试。

✧学习Python语言的基础语法和编程环境的使用。

学生应熟悉IDLE集成开发环境的基本操作，能够使用Python Shell执行基本命令。

✧掌握Python中的数据类型、表达式以及控制结构（顺序、分支、循环）。

学生应能编写简单的程序来处理数据，如排序、基本的数学运算等。

【思维导图】【知识梳理】知识点一：算法1.算法的概念“算法”指的是解决问题或完成任务的一系列步骤，例如做饭的步骤。

2.算法的特征①有穷性；②可行性；③确定性；④有0个或多个输入；⑤有1个或多个输出。

3.算法的要素(1)数据：值，可以是整数、实数、字符串、布尔值等等。

(2)运算：对值进行处理计算。

(3)控制转移：顺序结构、分支结构、循环结构。

4.算法的描述（1）自然语言第一步：输入变量flag的值第二步：若flag的值为1，则输出‘空车位’；否则输出‘非空车位’（2）流程图（2）伪代码（3）计算机程序语言输入变量flag的值flag=input()if flag == 1: if flag == 1:输出‘空车位’ print(‘空车位’)else: else:输出‘非空车位’ print(‘非空车位’)5.算法的基本结构（1）顺序结构（2）分支结构（选择结构，不能是树形结构）（3）循环结构6.用算法解决问题的过程(1)抽象与建模(2)设计算法（输入-处理-输出）(3)描述算法知识点二：Python1.运算符**：幂次方（最优先）//：整除，取小a%b：取余（a-a//b*b）大于等于：>= 小于等于：<= 等于：== 不等于：!=T and F : F T or F：T （先算and再算or）2.列表：a[3：9：2]：从3开始，到8结束，步长为2（3，5，7）从第二个取到尾：a[1;]3.函数：见函数表4.分支结构：if elif else5.循环结构：for 循环：for i in range(n)：i取不到n循环体else：当程序自动退出循环，继续执行else子句中的语句块（while一样）语句块将列表a从头取到尾for i in range(len(a))：break：彻底退出循环continue：退出这一轮循环，继续下一轮循环解析算法：找出求解问题的数学表达式，实现问题的求解枚举算法：把问题所有可能的解一一列举，然后判断每一个列举出的可能解是否为正。

一、运算符（算术运算、关系运算和逻辑运算） Ⅰ、算术运算符：（乘除整余后加减，乘幂取负最靠前）Ⅱ、关系类基本运算符：关系运算的结果只能是True 或FalseⅢ、逻辑类基本运算符：逻辑运算后的结果只能是True 或False 。

Not 逻辑非为单目运算符（要求一个操作数），其它为双目运算符。

And 条件表达式1 And 条件表达式2 条件表达式均为T 结果为T Or 条件表达式1 Or 条件表达式2 条件表达式有一个T 结果为T 二、表达式(1)把变量、常量、运算符、函数和圆括号按一定的规则组合起来，构成了一个表达式。

(2)表达式的书写规则①．乘号不能省略 ( * )②．圆括号可以嵌套，但必须配对。

③．表达式从左到右在同一基准上书写，无高低、大小之分。

(3)优先级： 算术运算符 >关系运算符 > 逻辑运算符注意：对于存在多种运算符的表达式，可增加圆括号改变优先级或使表达式更清晰。

在运算中，括号内的运算优先于括号外的运算。

三、顺序结构 1、赋值语句变量名 = 表达式 例如：x=b^2-4*a*c或 对象名.属性名 = 表达式 例如：Text2.Text=Str(a) 2、实现输入功能的语句：①.利用文本框实现输入注意：①、\（整除）运算时，同号得正，异号得负；mod （求余数）运算时，与被除数符号相同。

②、“+”：若两旁的操作数均为数值型则进行算术加运算；若两旁的操作数均为字符型则进行字符串连接； 例1：在Visual Basic 中，表达式5678\100的值是 （A ）5 （B ）56 （C ）56.78 （D ）567 例2：在Visual Basic 中，若x 表示能被5整除的正整数，则下列逻辑表达式的值一定为真的是 （A ）x / 5 = 0 （B ）x Mod 5 = 0 （C ）Int(x \ 5) = 0 （D ）5 Mod x = 0例3：在VB 中，a = -100，表达式"360" + Str 的值是 （A ）260 （B ）360-100 （C ）460 （D ）360100 例4：下列属于正确的Visual Basic 表达式是 （A ）a+b*|c|（B ）b3+2（C ）2n-1（D ）2·h/g 例5：下列Visual Basic 表达式正确的是A ．b*b-2π*aB ．b1-m^2C ．2v+1/2/tD ．2*a+3Sqr(-9) 例6：分析下列VB 程序段，回答如下问题：a=3b=a=5if b then c=3 else c=5 （1）变量b 的值是__________ （2）变量b 的数据类型是__________ （3）变量c 的值是__________a=Val(Text2.Text) 'a的数据类型为数字类型s=Text2.Text 's的数据类型为字符类型3、实现输出功能的语句①.利用文本框实现输出Text2.Text=Str(a) 'a的数据类型为数字类型Text2.Text=s 's的数据类型为字符类型②.利用标签实现输出Label1.Caption= str(a) 或是 Label1.Caption= s③．利用Print语句Print a例7：将文本框Text2内输入的字符数据“abc”送到字符变量n中，应使用的语句是A．n=Text B．n=Text2.Text C．n=Val(Text2) D．n=Val(Text2.Text)四、选择结构1．选择结构概念：选择结构又称为分支结构。

浙江信息技术高考题分类第四单元算法综合应用18. （2008年10月浙江省高考）编写VB程序，在如第18题-1图所示1×1的正方形区域内产生一定数量、位置随机的点坐标，统计位于0.5×0.5的黑色区域内（包括边界）点的数量。

程序运行时界面如第18题-2图所示。

第18题-1图第18题-2图（1）设计应用程序界面时，为添加“开始”按钮，应使用第18题-3图所示的“控件工具箱”中的______（填写相应编号），并在第18题-4图所示的“属性窗口”中，将______属性值设置为“开始”。

第18题-3图第18题-4图（2）自上而下两个文本框的名称分别是Text1和Text2，“开始”按钮的名称是Command1。

在Text1中输入数据，单击“开始”按钮，在Text2中显示统计结果。

“开始”按钮单击事件处理过程的流程图如第18题-5图所示。

请根据流程图将下列程序补充完整。

Private Sub Command1_Click( )Dim n As Integer, m As Integer, i As IntegerDim x As Single, y As Singlen = ①m=0Randomize ′初始化Rnd函数For i = 1 To nx = Rnd ′随机产生x坐标，0≤x＜1y = Rnd ′随机产生y坐标，0≤y＜1②Next iText2.Text = Str(m)End Sub第18题-5图17．（2009年9月浙江省高考）某电视台的直播节目结束后，主持人从参与短信投票的观众中抽取若干名幸运观众。

假设共有500名观众参与短信投票，抽奖程序的部分VB 代码如下，程序运行时界面如第17题图所示。

主持人在文本框Text1中输入幸运观众数量后，单击“开始”按钮Command1，在列表框List1中显示幸运观众的手机号码。

请在划线处填入合适的代码。

Dim a(1 To 500) As String '参与短信投票观众的手机号码 'Form_load 过程用于将参与短信投票观众的手机号码存放到数组a 中 Private Sub Form_Load () '该过程代码略 End Sub Private Sub Command1_Click() Dim n As Integer '幸运观众的数量 Dim t As Integer '幸运观众的序号 Dim i As Integer Randomize (1)List1.Clear For i=1 To n t = Int(Rnd*500)+1 DO While (2) =True t = Int(Rnd*500)+1 Loop List1.Addltem Mid(a(t),1,3)+“****+Mid(a(t),8,4) 第17Next iEnd Sub'check函数用于判断随机产生的幸运观众的序号是否重复Private Function check(t As Integer)As Boolean'函数值为True表示序号重复'该函数代码略End Function17、（2010年9月浙江省高考）小施想编写一个VB程序帮助弟弟练习最大公约数的计算，程序运行界面如下图所示。

专题二算法与程序基础考点集训考点一算法的概念及描述1.观察流程图,下列关于算法特征表述错误的是( )A.算法可以没有数据输入B.算法必须至少有一个输出C.该流程图符合算法的有穷性特征D.该流程图中s=s+1体现了算法的确定性答案C2.下列关于算法与算法特征的说法,错误的是( )A.算法是解决问题或完成任务的一系列步骤B.算法在执行时,必须输入至少一个数据C.计算“斐波那契数列的前m个元素的过程”符合有穷性的特征D.用“辗转相除法”计算正整数m和n的最大公约数的方法分步骤具体描述就是算法答案B3.关于算法的重要特征,下列说法错误的是( )A.有穷性:算法必须能在执行有限个步骤之后终止B.确定性:算法中的每一次运算都既有明确的定义,也可具有二义性C.输入项:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身给出了初始条件;输出项:算法一定要有输出D.可行性:算法中执行的任何计算都可以在有限时间内完成(也称为有效性)答案B4.若程序代码中含有“n=x/0”,调试过程中提示错误,该代码违反了算法特征中的( )A.有穷性B.可行性C.确定性D.二义性答案B5.以下流程图符合算法特征的是( )A BC D答案D考点二算法的控制结构1.某算法部分流程如图所示。

执行这部分流程,依次输入1、3、4、6,则输出k,i的值是( )A.4,4B.4,5C.8,5D.14,4答案B2.某算法流程图如图所示,该算法输出s的值为( )A.-2B.2C.7D.12答案B3.某流程图如图所示,该程序段运行后,下列说法正确的是( )A.a一定等于bB.a一定大于bC.a一定小于bD.a与b的值交换答案D4.任意输入两个整数a,b,找出并输出其中较大的值,其中①处的内容是( )A.a>bB.a<>bC.a<bD.a=b答案A5.某算法的部分流程如图所示:执行这部分流程后,输出a,b的值分别是( )A.5,8B.4,8C.5,11D.4,11答案C6.某算法的流程图如图所示。

《浙江新高考·技术总复习》信息技术部分参考答案第一部分信息技术基础第1讲信息及信息的获取1．D 2．B 3．D 4．A 5．D 6．A 7．B8．C 9．C 10．B 11．A 12．B 13．D 14．A 15．A 16．C 17．D 18．D 19．C 20．B第2讲字处理和智能处理1．B 2．D 3．A 4．C 5．C 6．B 7．C8．D 9．A 10．B 11．A 12．C13．（1）2282.bmp （2）1第3讲表处理1．D 2．C 3．C 4．D 5．D 6．C 7．D8．C 9．B 10．C11．（1）B15 公式（2）=C3*D3 货币（3）A2：E11 销售量10个最大的值A2：A11，D2：D11 CTRL 柱形图12．（1）Sheet4 （2）=F2/F$14（3）不会（4）B13．（1）*.xlsx （2）=SUM(C2:C17) （3）除数为零错误（4）数字对齐（5）B1：E17第4讲信息的管理1．C 2．A 3．C 4．A 5．B 6．B 7．B8．A 9．D 10．A11．（1）欧洲足球球员信息库.accdb （2）插入一个字段（3）日期/时间（4）查询操作修改记录第5讲信息的表达与交流1．A 2．C 3．D 4．B 5．B 6．C 7．B8．D 9．D 10．C 11．A 12．B 13．C 14．D 15．A 16．D 17．D 18．B 19.B20．（1）篮球我的最爱！（2）****************（3）①按照密码提示问题找到密码②按照保密邮箱****************找回密码信息技术基础集训1．B 2．D 3．D 4．B 5．B 6．C 7．D8．A 9．C 10．C 11．B 12．D 13．C 14．D 15．A 16．C 17．C 18．D 19．D 20．D21．（1）信息编码（2）存在信息安全隐患22．（1）0 （2）G38 （3）电子邮件、手机或其他现代信息技术手段23．（1）A3:A4（2）=D3+E3*（C3-1）（3）数字（4）B2:B22,J2:J22 ；柱形图24．（1）④（2）②（3）批注，修订第二部分算法与程序设计（学考）第6讲算法基础与VB应用程序设计1．C 2．B 3．C 4．B 5．C 6．B 7．B 8．A 9．B 10．D 11．D 12．A 13．B 14．C 15．B 16．C 17．A 18．B 19．A 20．C 21．A 22．C 23．A 24．B 25．A第7讲VB程序设计基础（1）1．C 2．B 3．A 4．C 5．D 6．C 7．A 8．B 9．A 10．C 11．C 12．A 13．D 14．B 15．C 16．B 17．B 18．C 19．D 20．B 21．C 22．C 23．A 24．A 25．C第8讲VB程序设计基础（2）1．B 2．C 3．C 4．C 5．A 6．B 7．A 8．A 9．C 10．D 11．13 12．1413．（1）12= （2）2×6第9讲解析算法、枚举算法的程序实现1．B 2．B 3．D 4．A 5．（1）b = 1 （2）F = F + 1 / b 6．（1）gdp < 100000 （2）year = year + 17．（1）a + b > c And a + c > b And b + c > a （2）Sqr(p * (p - a) * (p - b) * (p - c)) 8．s = s + i / (2 * i - 1) 9．（1）74005 + i * 10 （2）n mod 27 = 010．（1）i \10 Mod 10 （2）枚举11．（1）i > k或i = k + 1 （2）枚举算法与程序设计（学考）集训1．C 2．C 3．A 4．A 5．C 6．C 7．B 8．D 9．B 10．C 11．B 12．D 13．B 14．C 15．B 16．9 17．218．（1）加载窗体时，清空Labe4和Label5中显示的内容。