山东省普通高中学业水平考试算法与程序设计复习资料
山东省普通高中学生信息技术学业水平考试样题
山东省普通高中学生信息技术学业水平考试样题（二）试卷结构试卷分必修模块和选修模块两大部分，题型分别为：必修模块：一、单项选择题（30分）单项选择题15个，每小题2分，共30分。
本题型每小题包括一个题干和A、B、C、D 四个备选答案，其中只有一个答案是正确的。
二、判断题（10分）判断题5个，每小题2分，共10分。
本题型每小题包括一个题干，根据题干描述判断对错。
三、分析题（30分）分析题2个，每题15分，共30分。
本题型每题包括一个题干和3个小题，要求学生根据所学知识给出分析结果。
选修模块：一、单项选择题（10分）单项选择题5个，每小题2分，共10分，本题型每小题包括一个题干和A、B、C、D 四个备选答案，其中只有一个答案是正确的。
二、操作题（20分）操作题3个，每小题分别为6、6、8分，共20分，本题型每题包括一个题干，要求学生根据所学知识进行分析操作。
样题和参考答案必修模块：一、单项选择题（15小题，每小题2分，满分30分）1．生物的遗传基因具有信息的（）特征。
A.真伪性B.共享性C.传递性D.时效性2．在使用图表呈现分析结果时，若要描述全校男女同学的比例关系，最好使用（）A.柱形图B.条形图C.折线图D.饼图3．张军同学用麦克风录制了一段wav格式的音乐，由于文件容量太大，不便携带，应该如何帮助张军在能正常播放音乐的前提下，把文件容量变小，最好的办法是（）。
A. 应用压缩软件，使音乐容量变小B. 应用音视频工具软件将文件转换成mp3格式C. 应用音乐编辑软件剪掉其中的一部分D. 应用音频编辑工具将音乐的音量变小4．学校要开一个“弘扬奥运精神”的主题班会，现在你手里有一张有关奥运会的VCD光盘，但是你只想要其中的一个片段，利用以下哪个计算机软件能把所要片段截取出来呢？（）A.画图B.ACDSeeC.超级解霸D.PowerPoint5．应用计算机程序解决数学问题“求一元二次方程实数解”的步骤，通常是（）。
高二算法与程序设计复习课(会考用)
算法的程序实现
1、解析法 所谓解析法是指用解析的方法找出表示问题的前提条件与结果之间关系的 数学表达式，并通过表达式的计算来实现问题求解。 例如：出租车计费 2、穷举法（也叫枚举法或列举法） 在研究对象是由有限个元素构成的集合时，把所有对象一一列举出来， 再对其一一进行研究。带入实际，一个个检验是否符合，穷举完所有对象问 题将最终得以解决。这种方法一般在计算机中运用，因为计算机计算速度快， 可以很快验证答案是否正确。 例如：百钱买百鸡问题 3、递归法 递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用 函数(或过程)来表示问题的解。 递归过程一般通过函数或子过程来实现。 递归算法：在函数或子过程的 内部，直接或者间接地调用自己的算法。 例如：斐波那契问题
穷举法 知识链接
模拟训练五
3、分析并完善程序 设计程序，计算1+1/3+1/5+„„+1/49的值 Private sub Command1_click() Dim i As Integer, S As Single S= 0 49 Step 2 For i = 1 To_____ S+1/i S=_________ Next i Print "S="; S End sub
>=
后逻辑运算符优先级如下：
非（NOT）
先
下午3时54分30秒
与(AND)
或(OR)
后
19
算法的三种结构
1、顺序结构 2、选择结构（分支结构） 3、循环结构
VB中两种循环语句
（一）for-next语句的一般格式: For 循环变量 = 初值 to 终值 [step 步长]<循环体>
Next 循环变量
山东,会考,专题,复习,精选,学业水平考试专题十一、算法初步.doc
A、720B、 360C、 240D、120= 局 Kl]（结束）（第2题）（第3题）4> （2010天津文数）阅读右边的程序框图，运行相应的程序, 则输出s 的值为（ ） A 、 -1 B 、 0C 、1D、3/>4?专题十五算法初步（基础知识可参考书本必修3）考点1:程序框图1、阅读右图所示的程序框图，运行相应的程序，输出的结_果是（）A. 2 B ..4 C. 8D.162、（2010浙江理数）某程序框图如图所示，若输出的S=57,则判断框内应填（ ） -A 、k>4?B 、k>5?C 、k>6?D 、k>7?3、（2010辽宁文数）如果执行右面的程序框图，输入n = 6,m - 4 ,那么输出的p 等于（ ）结束（开始）ft否/输出〃 /(3 m（第4题）5、计算机执行下面的程序段后，输出的结果是（）a = 1b = 3a = a + bb = a-hPRINT ci, bA、1,3B、4, 1 C. 0,0 D、6,06、如右图是一个算法的程序框图，当输入的工值为3时,输出y的结果恰好是则空白处的关系式可以是3（）A. y = x3 B. y = 3-rIC. y - 3vD. y - x37、执行下图所示的程序框图，若输入A的值为2,则输出的P值为（）A、2B、3 .C、4D、58、阅读下图所示的程序框图，运行相应的程序，输出的结果是（）D、123A、3B、11C、38（第7（第8（第6第10）建图9、按照程序框图（如下图）执行，第3个输出的数是10、如图所示，程序框图（算法流程图）的输出结果是考点2:进位制1、完成下列进位制之间的转化：101101⑵二2、1337与382的最大'公约数是。
2023年高中信息技术学业水平考试程序设计知识点汇总
程序设计知识点汇总一注意：以下是选修部分的知识点分类总结，请大家认真学习并完毕后面的题目。
下周给大家答案。
一、算法1、算法定义：就是解决问题的方法和环节。
算法是程序设计的“灵魂”，算法+数据结构＝程序。
2、算法的描述方法：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。
1）自然语言描述法：指用人们平常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。
2）流程图描述：也称程序框图，它是算法的一种图形化表达方法。
且描述算法形象、直观，更易理解。
3）伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。
是专业软件开发人员常用方法。
3、算法的特点：环节有穷性，拟定性，有零个或多个输入，有一个或多个输出。
有效性。
4、4、高级编程语言：BASIC、VB、Pascal、C、C++、Java1、下面关于算法的说法，对的的是（）。
A、算法可以没有输出B、算法中的每个环节都是可以执行的C、算法一定有输入D、算法的环节定义可以是无限的2、下列有关算法的叙述中，错误的是（）。
A、设计算法时不只需要考虑算法的对的性，还需要考虑程序运营时的效率B、使用不同的算法，程序的运营效率会有很大的不同C、算法设计的好坏与程序的运营效率之间没有直接的关系D、算法的表述方法很多，重要的有自然语言、流程图、伪代码三种3、运用计算机解决问题的过程涉及分析问题、设计算法、编写程序和（）。
A、编译发布程序B、调试运营程序C、设计流程图D、修改程序4、关于算法的下列说法中，错误的是（）。
A、算法是解决问题的方法和环节B、算法定义的环节是有限的，并且必须在有限的环节之内结束C、算法是人求解问题的思绪和方法，是解题过程的精确描述D、算法可以被表述但无法实现5、下列选项中属于算法的基本控制结构的是（）。
①流程结构②顺序结构③模块结构④循环结构⑤选择结构A、①②③B、②③④C、②④⑤D、③④⑤6、算法的表述方法重要有自然语言、流程图和（）。
2017高中《算法与程序设计》学业水平考试知识点汇总
《算法与程序设计》知识点整理人：王宏珺一、算法：1.计算机解决问题的方法：★需求分析：确定要用计算机做什么，如求解某道数学问题。
★设计算法：找到用计算机解决问题的方法，自己设计解题算法★编写程序：处理问题，使用程序语言描述算法，运行程序，得出结果。
2.什么是算法：就是把解决问题的方法步骤化。
3.算法具有的特征：有穷性、确定性、能行性、有0个或者多个输入、有1个或者多个输出。
4.算法的表示：常见算法表示方法：自然语言描述、流程图、伪代码、程序语言等。
5.算法的三种基本模式：顺序模式、选择模式、循环模式6.常见的几种算法：★枚举算法：逐一筛选判断，找到符合要求的结果。
例：100以内所有3倍数个数；★解析算法：数学表达式求解问题。
例：存钱多少年得到K元本息？；★排序：插入排序法、冒泡排序法、选择排序法。
例：成绩排名；★查找：顺序查找、对分查找；★递归算法：代表问题：计算n的阶乘n!：f(n)=nx(n-1)x(n-2)..x3x2x1二、VB程序设计：1.VB常用数据类型：Integer 整数型-32768~32768范围内的任何整数Long 长整数型-2147483648~2147483647内任何整数Single 单精度实数型绝对值在..实数，有效数字约6~7位，例如：3.14Double 双精度实数型绝对值在..实数，有效数字约14-15位，例如：13673323.78String 字符串型一段文字与符号，例如：“abc”Boolean 逻辑型判断的结果：其值为真（True）或假(False)Date 日期型日期和时间2.常量：★指在程序执行过程中其值不能改变的存储单元或数据，程序运行过程中不能被修改。
★定义常量：例如：Const Pi=3.143.变量：★是程序执行期间用来存储数据的，这些数据的具体数值在程序设计时是未知的。
★定义变量：Dim 变量名As 变量的类型例如：Dim count as integer；Dim x as double, y as double ；Dim name as string4.数组变量：★主要用来存储一批同类型的数据。
山东省学业水平考试微机试题选修训练1
选修算法与程序设计复习训练一1、用计算机程序解决实际问题时，合理的步骤是（）。
A.设计算法一分析问题一编写程序一调试程B.分析问题一设计算法一编写程序一调试程序C.分析问题一编写程序一设计算法一调试程序D.设计算法一编写程序一分析问题一调试程序2.在VB语言中，下列合法的变量名是（）。
A．34ab B.ab34 C.*abc D.c\c3.下列逻辑表达式的值为“假”的是（）。
A.2+4>8B. 3+12=15C. 5>0 and 4>3 D 10/5 <34. 函数mid（C,N1,N2 )的作用是从字符串C中N1位开始取出长度为N2 的子串。
那么，Mid (“aBcDeFg”,3,3)的值为（）。
A.aBcB.cdeC.eFgD.cDe5. 下列程序段执行结束后，变量y的值是（）。
Y=2Do while y<=6Y=y+yLoopA.2B.6C.8D.166.在VB）。
A.aaB.a*bC.7abD.dim7.在VB语言中，表示“ a>0且b<12”的正确表达式是（）。
A.b<12 or a>0B.b>12 and a<0C.a>12 or a<0D.a>0 and b<128. 列举所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解答，这是( ）的思路。
A.解析法B.顺序查找算法C.递归算法D.穷举法9. 已知S=1+2+3+……+N,找出一个最大数N，使得s<3000.编写程序，解决此问题，最合适的程序主体结构是（）。
A.顺序结构B.选择结构C.循环结构D.分支结构10. 已知A,B,C,D是简单变量，且都已有互不相同的值，执行语句A=C:D=B后，下列关系表达式逻辑值为“真”的是（）。
A.C=AB.A=BC.D=CD.B=C11.使用流程图描述算法形象、直观，更容易理解。
在流程图中，表示条件判断的基本图形是（）。
算法与程序设计会考复习知识点说课材料
信息技术会考复习（算法与程序设计）1．信息技术会考采用上机考试形式，考试时间为45分钟（会考时间：6月17日）。
2．高中信息技术会考的试卷结构如下：（1）考试内容分布：必修：信息技术基础：(10±3)%信息的获取、加工与管理：(28±3)%信息的表达与交流：(20±3)%选修：算法与算法表示：(5±3)%VB程序设计初步：(15±5)%算法实例及程序实现：(22±5)%（2）试题类型分布：选择题：(40±5)% 操作题：(60±5)%第一单元算法和算法表示一、使用计算机解决问题的一般过程1．分析问题确定要用计算机来"做什么"，即确定解题的任务。
2．寻求解决问题的具体途径和方法。
3．用计算机进行处理。
例1：用计算机解决问题一般有以下三个阶段，正确的处理顺序是①寻找解决问题的途径和方法②用计算机处理③分析问题二、算法及算法的表示方法1．算法：就是解决问题的方法和步骤2．算法的特征：（1）有穷性。
一个算法必须保证它的执行步骤是有限的。
（2）确定性。
既算法中的每个步骤必须有确切的含义。
（3）可执行性。
（4）有0个或多个输入。
（5）有一个或多个输出。
例1：关于算法，下列叙述正确的是（A ）算法可以用自然语言、流程图和伪代码来描述； （B ）算法只能用流程图来描述；（C ）算法不能用伪代码来描述； （D ）算法不可以用自然语言来描述；2．算法的表示方法（1）自然语言描述法：指用人们日常生活中使用的语言（本国语言），描述符合我们的习惯，且容易理解。
（2）流程图描述：它是算法的一种图形化表示方法。
且描述算法形象、直观，更易理解。
（3）伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。
流程图描述：例1：“如果下雨在体育馆上体育课，不下雨则在操场上体育课”。
用流程图来描述这一问题时，判断“是否下雨”的流程图符号是：（A ）矩形 （B ）菱形 （C ）平行四边形 （D ）圆圈三、顺序、选择、循环三种基本模式1．顺序模式：在算法流程中，执行完一个处理步骤step1后，顺序执行紧跟着的下一个步骤step2，一直这样下去，直到遇到其他模式。
山东省学业水平考试信息技术算法五套
第一套23、下列选项中，关于算法的描述正确的是（）。
A算法只能用自然语言描述B算法必须在有限步骤内实现C 算法就是一种高级程序设计语言D算法可以有0个或多个输入，但只能有一个输出24、下列选项中，能作为VB程序变量名的是（）。
A whileB 4A123C a%cD dist25、以下程序段执行后，输出结果为（）。
m=29If m Mod 3 <> 0 ThenPrint m & “不能被3整除”ElsePrint m & “能被3整除”End IfA n能被3整除B n不能被3整除C 29不能被3整除D 29能被3整除26、下列VB表达式中，值为字符串类型的是（）。
(1) Abs(x) (2) Text1.Text (3)”123+45” (4) Sqr(x)(5) Labell.CaptionA (1)(3)(5)B (2)(3)(5)C (2)(4)(5)D (1)(2)(3)27、在VB中，下列哪个选项是正确的赋值语句？（）A 2018=xB 5s=80C a+b=cD s=s+528、阅读程序，写出运行结果Dim n As Integern=Val(InputBox(“n=”))Do While n Mod 2=0n=n\2LoopPrint n程序运行时，输入24，输出n的值是：______29、分析并完善程序以下是计算s=1+6+11+…+101的程序代码，请完善程序。
Dim s As IntegerDim i As Integers=0For i=1 To 101 Step__________s=____________Next iPrint s30、算法设计与程序实现某市出租车收费标准如下：（1）3公里内（含3公里），收费8元；（2）超过3公里但未超过6公里部分，按1.5元/公里收费；（3）超过6公里部分，按2.25元/公里收费。
根据以上标准，输入出租车行驶的公里数，请计算顾客需付费多少元？【参考代码】Dim s As SingleDim p As Singles=Val(InputBox(“s=”))If s<=3 Thenp=8End IfIf ______________Thenp=1.5*(s-3)+8End IfIf s>6 Thenp=2.25*(s-6)+1.5*3+8End IfPrint p根据上述回答下列问题：1、本题采用的算法是__________（填写：解析法/查找法/枚举法/排序法）。
2012年山东省高中信息技术学业水平考试 算法与程序设计
2012年山东省高中信息技术学业水平考试算法与程序设计2012年山东省高中信息技术学业水平考试(算法与程序设计)，答案请在下载后设置为黑体即可查看，算法选择题部分(共35题)1、下列哪一个不是用于程序设计的软件 ( )。
BASIC B、 C语言 C、 Word D、 Pascal A、2、程序设计语言的发展阶段不包括 ( )。
A、自然语言B、机器语言C、汇编语言D、高级语言 3、在现实生活中,人工解题的过程一般分为 ( )。
A、理解分析问题->寻找解题方法->用工具计算->验证结果寻找解题方法->理解分析问题->用工具计算->验证结果 B、C、用工具计算->验证结果->寻找解题方法->理解分析问题用工具计算->验证结果->理解分析问题->寻找解题方法 D、4、下列关于算法的特征描述不正确的是 ( )。
A、有穷性:算法必须在有限步之内结束B、确定性:算法的每一步必须有确切的定义 C、输入:算法必须至少有一个输入 D、输出:算法必须至少有一个输出5、下列不属于算法基本特征的是 ( )。
A、可执行性B、确定性C、有穷性D、无限性6、以下描述中最适合用计算机编程来处理的问题是 ( )。
A、确定放学回家的路线 B、计算某个同学其中考试各科成绩总分 C、计算100以内的奇数平方和 D、在因特网上查找自己喜欢的歌曲、下面不属于算法描述方式的是 ( )。
7A、自然语言B、伪代码C、流程图D、机器语言8、流程图是描述( )的常用方式 ( )。
A、程序B、算法C、数据结构D、计算规则9、流程图中表示判断框的是 ( )。
A、矩形框B、菱形框C、圆形框D、椭圆形框10、下列可以作为合法变量名的是 ( )。
A、 a-3B、 7aC、 a$D、 text211、结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构,( )。
A、顺序结构 B、输入、输出结构 C、选择结构 D、循环结构 12、以下属于程序的基本控制结构的是 ( )。
(完整word版)2019高中信息技术学业水平算法与程序设计复习知识点,推荐文档
第一章 如何用计算机解决问题1．解决问题的过程：(P3)1. 分析问题——设计算法——界面设计、编写程序——运行程序、验证结果。
2. 计算机程序：就是指示计算机如何去解决问题或完成任务的一组可执行的指令。
3. 程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。
4. 程序设计语言：泛指一切用于书写计算机程序的语言。
（与计算机语言区别）5. 程序设计语言发展经历了机器语言、汇编语言到高级语言。
(P11) 2．算法的概念：解决问题的方法和步骤。
（P5） 3．算法的特征：有穷性（有限性）、确定性、有零个或多个输入、有一个或多个输出、可行性。
4．算法的描述：自然语言、流程图、伪代码等。
(P8)流程图：①处理框②输入/输出框：用来表示数据的输入或计算结果的输出。
③判断框：用来表示分支情况，有一个入口和两个出口。
④连接框：连接符号可串连多张流程图。
⑤开始/结束框第二章 程序设计ABC2.1可视化程序开发工具1．VB 是基于basic 语言的可视化程序设计语言，是一种面向对象的程序设计语言。
(P14) 2(P16)3．对象的属性、方法和在VB 中，文本框、标签、命令按钮都是对象。
对象．属性＝属性值例：使文本框中显示20。
Text1．T ext =”20”➢ 要获取对象的状态或特性，就要读取对象的属性值。
变量＝对象．属性例：获取文本框“Text1”的“Text”属性。
a = Text1．Text (2)方法：对象能够执行的操作。
(P19) ［对象］.方法［参数名表］ 例：Form.Print ”欢迎使用”(3)事件及事件驱动：事件是对象对外部操作的响应。
(P19) Vb 中提供的事件有：单击（click ）、双击（dblclick ）、加载（load ）等。
Private Sub 对象_事件名( ) （事件过程代码） End Sub(4)保存文件：(P15)．vbp 文件：与VB 工程有关的文件和对象清单，是一个文本文件。
高中信息技术学业水平考试算法与程序设计题、填空题、分析
一、解决问题有解析法、穷举法、递归法、冒泡排序法，根据问题选择选择合适的算法。
1. 列举所有可能的情况，逐个判断有哪些是符合问题所需要的条件，从而是得到问题的解答，这是穷举法的思路。
2. 一个玻璃球从高处到自由落体运动。
在达到地面时，速度为98m/s，请问玻璃求从高处开始下落地面用多长时间？解析法3、水仙花数是一个三位数，其各位立方和等于该数本身，如153=1*1*1+5*5*5+3*3*3选择的算法是穷举法4、一张单据上有一个5位数的号码67__ __8，其中百位和十位的数字看不清楚了，但知道该数能够被78整除，也能被67整除，设计一个算法求出该号码。
穷举法5.已知：f (1)=1 f (2)=3 当n>2时：F(n)=2f (n -1)+3f (n-2)编程求f (100)的值。
答案：递归法6.求解“百鸡问题”已知公鸡每只3元，母鸡每只5元，每3只小鸡1元，用100元买100只鸡，问每种鸡应各买多少？答案：穷举法___7.国内特快专递每200g为一个为一个计费单位。
200g以内20元，200g以上每续200g（不足200g按200g计算16元，现在要编写一个程序输入包裹自动计算出价格。
答案：解析法8.动员成绩进行公布现在要编写一个程序自动完成编排,请问最好采用哪种答案：冒泡排序法二、分析程序写出运行结果或补全程序。
1. Dim a as integer ,b as intergea=1:b=0Do while a<=3a=a+1b=b+a*aLoopPrint a ,b4 292、Dim ch As String , i As Integerch=”abc”i=1Do while i<=3Ch=ch&Right(“DEF”,i)i=i+2LoopPrint chEnd sub运行结果是：abcFD3、Dim s ,I asintegerS=0I=1For I=1 to 4S=s+i^2Next iPrint “s=”;s运行结果是：s=304、Private sub command 1_click()S=0For i=1 to 3s=s+2*inext iprint “s=”;sEnd sub运行结果是s=125、计算s=1+3+5+7+9dim s as integer, I as integerS=0For I = 1 to 10 step 2S=s+iNext iPrint “s=”;s运行的结果是：s=256、程序填空，计算1+1/3+1/5. . . . . . 1/49的值For i =1 to 49 step 2S= S+1/iNext i7、计算1+3+5+7+……+99的值Dim I ,s as integerS=0For I = 1 to 50S=s+(2*i-1)Next IPrint “s=”;s8、已知Ｓ=1+2+3+…+N，找出一个最大的整数Ｎ，使得Ｓ<300.Private SubS=0N=0Do while S<300N=N+1S=S+NLoopN=N-1End sub9、Private Sub Form-Activate ( )Dim I ,S As IntegerS=1For I=1 to 4S=S*IPrint “S=”; SEnd Sub运行结果: S=2410、Private Sub Form-Activate ( )Dim I Integer,S As IntegerFor I =2 To 6S=S+INext IPrint “S=”; S运行结果: S=2011、Private Sub Form-LoadDim X As Integer, Y AS Integer Text1.Text=” ”X=99Y=98M=XIf X<Y then M=YText1.caption=MEnd Sub运行结果：9912、Private Sub Form-Activate ( )Dim a b c As Integera=15b=60c=38If a<b then m=a else m=bIf m>c then m=cPrint “M=” mEnd Sub运行结果 : M=1513、计算1+3+5+……+99的值Private Sub Form-Activate ( )Dim I ,S As IntegerS=0For I=1 To 99 step 2S= S+INext IPrint “S=” SEnd Sub14、计算1+1/2+…………+1/50的值Private Sub Form-Activate ( )Dim I ,S As IntegerS=0For I=1 to 50S= S+1/INext IPrint “S=” ; SEnd Sub15、实现函数：Y=︱X︱Private Sub Form-Activate ( )Dim X as Integer, Y as single Integer Text1.text=” ”X=Inputer(“X=?”)If X>=0 thenY=XElseY=―XEnd ifText1.text=YEnd Sub16.Private Sub Form_Activate( )Dim i As Integer , sum As Integersum=0For i =1 To 100sum=sum+2Next iPrint “sum=” ; sumEnd Sub该程序的输出结果是：sum=20017、写程序结果Text2=“34”a=(val (Text2)-32)*5/2print a答案：_5____18、完善程序：打印如下图形。
高中计算机学业水平考试（算法篇）提纲
高中计算机学业水平考试（算法篇）提纲一、算法1、掌握算法的三种描述方法：自然语言、流程图、伪代码。
2、流程图基本符号的功能：p11如：1、图形符号在算法流程图描述中表示( )A.B.输入输出操作C.处理或运算的功能D.2、图形符号在算法流程图描述中表示( )A.B.输入输出操作C.处理或运算的功能D.用来判断是否满足需求3、算法的概念：计算机解决问题的方法和步骤。
4、算法的五个特征：p9有输入、有输出、确定性、可行性、有穷型。
5、常用算法的思想和应用：p113第5章解析法、穷举法、递归法、冒泡排序、选择排序（注意算法名称不要写错）二、程序设计基础1、数据类型：Integer、Long、single、Double、string、Date2、变量命名规则3、常量的类型4、常用函数：Abs(x) int(x) Sqr(x) Val(x) Cstr(x)5、运算符和运算顺序p41-436、补充练习：1）、数值型数据包括两种()。
A、整型和长整型B、整型和浮点型C、单精度型和双精度型D、整型、实型和货币型2）、下面属于逻辑运算符的是（）A、orB、FalseC、TrueD、<>3）、字符串”ABCD”和字符串”DCBA”进行比较，如果让比较的结果为真，应选用关系运算符（）A、>B、<C、=D、>=4）、下列常量说明中，符合语法的是（）A、CONST color=redB、CONST const=10*5C、CONST xl：=3.9D、CONST color=“abcd”5）、VB中将两个字符串连接起来的运算符有：+和&，那么”123”+45结果是（）A、168B、12345C、”123”D、456）、以下运算符中运算优先级最高的是（）A、+B、ORC、>D、\7）、整除运算时，若运算量为实数，则先取整，后相除，结果为整型或长整型。
下列哪种是整除运算符（）A、+B、ModC、/D、\7、数组与模块化编程1）、使用函数与过程是为了()A、使程序模块化Ｂ、使程序易于阅读Ｃ、提高程序运行速度Ｄ、便于系统的编译2）、由语句：DIM K(11) As Long,判断下列结论中错误的是（）A、语句定义了数组K，它的下标是从0到11Ｂ、数组K共有12个分量Ｃ、数组K的各个分量都是长整型数Ｄ、数组K的各个分量的值将按从小到大的顺序自动排序三、程序基本结构1、结构化程序设计的三大基本结构：顺序结构、分支结构、循环结构2、顺序结构赋值语句的使用、变量交换2、分支结构3、循环结构-循环语句（一）for 循环语句for 循环变量=初值 to 终值 [step 步长]语句块next循环变量注意：循环变量：必须为数值型步长：一般为正，初值小于等于终值，若为负，这时初值大于等于终值，缺省时步长为1。
高中信息会考（算法与程序设计）
高中信息科技（选学模块）的复习提纲算法与程序设计1.1◇使用计算机解决问题的一般过程(课本P3～5)1．用计算机解决问题的步骤：分析问题→设计算法→编写程序→运行程序→问题解决分析问题：明确要计算机做什么设计算法：寻找到解决问题的途径和方法，并把方法步骤化。
编写程序：选定编程语言，编制出相应的计算机程序。
运行程序：让计算机一步一步地执行算法，以获得问题所需的计算结果。
2．计算机程序：指示计算机如何去解决问题或完成任务的一组可执行的指令。
（了解）计算机科学克劳斯·沃思指出：算法+数结构=程序3．程序设计：寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。
4．指令：用来规定计算机操作的命令。
一条指令要求计算机执行一个动作。
5．指令集：计算机的所有指令组成了计算机的指令集。
6．典型的计算机指令：输入、输出、数学运算、逻辑判断、控制转移指令7．一个程序由两部分组成：指令部分和数据部分。
指令部分是由一系列指令构成，描述解决这个问题的计算过程。
数据部分是用来存储计算所需的原始数据、计算的中间结果或最终结果。
8．设计程序需要考虑的两点：1.数据的存储2.计算的过程（不仅须指出动作，还须指出动作的次序）1.2算法的概念（课本P6）1．（了解）算法的由来：由9世纪阿拉伯数学家花拉子密的名字；派生而来的，这位数学家一生发现了许多求解算术问题的方法，并编写了一本名为《复原和化简的规则》的书。
这本书后来翻译成拉丁文，书名被简化成现在人们所熟悉的“代数学”。
2．◇算法的定义：解决问题的具体方法和步骤。
即，在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。
也可以说是：能够清楚地表达解决问题的方法一步步是“怎样做”的过程。
3．☆算法的特点：◆有穷性：执行步骤有限、能够终止或在合理的时间范围内完成全部操作。
（强调有限和合理间范围）◆确定性：必须有确切的含义，不能含糊、模棱两可。
◆可行性：每个步骤能够在有限的时间内实际做到。
高中算法与程序设计知识点总结
一、单项选择题（每小题2.5分，20小题，共50分）
1．人类把探测器发射到火星上，探测到火星相关的数据，
这个过程属于：
（）
A．信息的加工 B．信息的获取 C．信息的集成
D．信息的发布
主页
哦了，练习结束！
判断题：
1.在程序执行的过程中，变量的值始终保持不变，而常量的值是随时改
变的。
(X )
主页->『算法』知识点
『3. 算法具有的特征』
❖ 有穷性、确定性、能行性、有0个或者多个输入、 有1个或者多个输出
判断题：
1.算法具有输入、确定性、有穷性、输出、能行性5个重要特征。(√ )
主页->『算法』知识点
『4. 算法的表示』
❖ 常见算法表示方法：自然语言描述、流程图、伪 代码、程序语言等
判断题：
1.算法描述可以有多种表达方法，自然语言、流程图、伪代码、机器语
言都可以描述“玫瑰花数问题”的算法。
√( )
主页->『算法』知识点
『5. 算法的三种基本模式』
❖ 算法三种基本模式：顺序模式、选择模式、循环 模式主页Leabharlann 『面向对象程序设计基础』知识点
1.面向对象程序设计 3.什么是类 5.认识VB界面
2.什么是对象 4.什么是事件与方法 6.常用控件
主页->『面向对象程序设计基础』知识点
『1.面向对象程序设计』
❖ 面向对象编程：是一种计算机编程架构，简称 OOP，它的一条基本原则是计算机程序是由单个 能够起到子程序作用的单元或对象组合而成。
String
字符串型
一段文字与符号
Bloolean 逻辑型
判断的结果：其值为真（True）或假(False)
算法与程序设计(高中选修)复习资料
word主题一利用计算机解决问题的根本过程点击考点1、了解利用计算机解决问题的根本过程2、了解问题分析与算法设计之间的关系3、了解算法的根本特征4、能用自然语言、流程图或伪代码描述算法5、了解程序设计语言产生与开展过程考点注解1、了解利用计算机解决问题的根本过程一般来说，用计算机解决一个具体问题时，大致经过以下几个步骤：首先要从具体问题抽象出一个适当的数学模型，然后设计一个解此数学模型的算法，最后编出程序进展测试调整直道到最终解答。
寻求数学模型的实质就是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。
2、了解问题分析与算法设计之间的关系任何一个问题必须弄清楚其内容、性质、规模，才能找到解决问题的方法，所以分析问题就是要确定用计算机做什么，接下来，就解决怎么做的问题，也就是算法。
算法就是解决问题的方法与步骤。
有了算法才能转化成指令代码，计算机才能按照指令代码一步一步去执行，直到得到问题的解。
算法是程序设计的灵魂，算法独立于任何一种程序设计语言，一个算法可以用多种程序设计语言来实现。
一个问题，可能有多种算法，应该通过分析、比拟、挑选一种最优的算法。
一个好算法必须用到科学的方法，应该好好学习各学科处理问题的科学方法。
3、了解算法的根本特征一个算法应该具有以下特征：1〕有穷性：一个算法必须保证它的执行步骤是有限的，即它是能终止的。
2〕确定性：算法中的每一个步骤必须有确切的含义，而不应当是模糊的，模棱两可的。
3〕可行性：算法的每一步原如此上都能准确运行4〕有零个或多个输入：所谓输入是指算法在执行时需要从外界获得数据，其目的是为算法建立某些初始状态。
如果建立初始状态所需的数据已经包含在算法中了，那就不再需要输入了。
5〕有一个或多个输出：算法的目的是用来求解问题的，问题求解的结果应以一定的形式输出。
4、能用自然语言、流程图或伪代码描述算法一个算法可以用多种不同的方法来描述。
山东省普通高中学业水平考 试算法与程序设计复习资料
老题目1、下列VB程序运行时，在文本框Text1中输入20，在文本框Text2中输Private Sub command1 click()a=val(text1.text)b=val(text2.text)Text3.text=a+bend sub2、下列程序段中循环体执行次数是 (3)s=0i=0do while s<10i=i+1s=s+i*iloopprint iprint s实际运行结果：i=3 S=14时程序结束，此时循环体执行3次。
dim a as integerdim b as integerdim c as integera=1b=1for i=1 to 4c=a+ba=bb=cnext iprint c5、分析下面问题，请选择最合适的算法—（C）搬砖问题：100块砖，100人搬，一个男人搬4块，一个女人搬3块，两个小儿抬一块，要求一次全搬完，问需男、女、小儿各多少人。
A、解析法B、递归法C、穷举法D、排序法6、完善程序：考拉兹猜想又称3n+1猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1,；如果它是偶数，则对它除以2；如此循环，最终都能够得到1。
如n=6，根据上述规则得出6—3—10—5—16—8—4—2—1。
（共有8个步骤）以下是验证考拉兹猜想的主要VB程序片段，请你补全代码。
n=val(inputbox("n="))cnt =0 '统计步骤数do while n>1cnt=cnt+1if n mod 2=0 thenloopprint cnt '输出步骤数1、VB事件过程如下private sub command1_click()a=val(text1.text)b=a*a+1text1.text=bend sub输入2以后，第一次运行b=a*a+1，结果是5，5给a，第二次运行b=a*a+1，结果是26。
3、写出程序运行结果dim x as integerdim y as integery=val(inputbox("y="))for i=1 to 3x=val(inputbox("x="))if x<y theny=xend ifnext iprint y ‘程序运行后，依次输入45 96 11 37输入４５后赋值给ｙ，９６赋值给ｘ，运行if x<y then y=x，不符合要求，ｙ值保留４５，输入１１给ｘ，运行if x<y then y=x，符合要求，ｙ值为１１，输入３７给ｘ，运行if x<y then y=x，不符合要求，ｙ值输出１１，注意for i=1 to 3限制了ｘ的输入数据个数，ｘ需要输入３个数据，如果改为for i=1 to ４，则ｘ需要再输入４个数据A、Mid(s,7,8)B、Right(Left(s,14),8)C、Mid(s,7,4)+Mid(s,11,2)+Mid(s,13,2)D．Left(s,14)-Left(s,6)5、“完数”一个自然数恰好等于它的因子（不包含本身）之和，如6的因子为1,2,3，又6=1+2+3 6就是完数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
老题目1、下列VB 程序运行时，在文本框Text1中输入20，在文本框输入13，单击命令按钮command1后，文本框 Text3 Private Sub command1 click() a=val(text1.text) b=val(text2.text) Text3.text=a+b end sub2、下列程序段中循环体执行次数是 (3) s=0 i=0do while s<10i=i+1 s=s+i*i loop print i print s实际运行结果：i=3 S=14时程序结束，此时循环体执行3次。
34、写出程序运行结果，运行结果是dim a as integer dim b as integer dim c as integer a=1 b=1for i=1 to 4 c=a+b a=b b=c next i print c5、分析下面问题，请选择最合适的算法—（C ）搬砖问题：100块砖，100人搬，一个男人搬4块，一个女人搬3块，两个小儿抬一块，要求一次全搬完，问需男、女、小儿各多少人。
A 、解析法 B 、递归法 C 、穷举法 D 、排序法6、完善程序：考拉兹猜想又称3n+1猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1,；如果它是偶数，则对它除以2；如此循环，最终都能够得到1。
如n=6，根据上述规则得出6—3—10—5—16—8—4—2—1。
（共有8个步骤）以下是验证考拉兹猜想的主要VB程序片段，请你补全代码。
n=val(inputbox("n=")) cnt =0 '统计步骤数do while n>1 cnt=cnt+1loopprint cnt '输出步骤数1、VB 事件过程如下private sub command1_click() a=val(text1.text) b=a*a+1text1.text=b end sub程序运行时，在2，连续两次单击命令按钮command1后，Text1输入2以后，第一次运行b=a*a+1，结果是5，5给a ，第二次运行b=a*a+1，结果是26。
2、已知海伦公式******3、写出程序运行结果 dim x as integer dim y as integery=val(inputbox("y=")) for i=1 to 3x=val(inputbox("x="))if x<y then y=x end if next iprint y 45 96 11 37 程序输出结果是输入４５后赋值给ｙ，９６赋值给ｘ，运行if x<y then y=x ，不符合要求，ｙ值保留４５，输入１１给ｘ，运行if x<y then y=x ，符合要求，ｙ值为１１，输入３７给ｘ，运行if x<y then y=x ，不符合要求，ｙ值输出１１，注意for i=1 to 3限制了ｘ的输入数据个数，ｘ需要输入３个数据，如果改为for i=1 to ４，则ｘ需要再输入４个数据4、某人的身份证号码S="370102************",码求出该人的“出生年月日”A 、Mid(s,7,8)B 、Right(Left(s,14),8)C 、Mid(s,7,4)+Mid(s,11,2)+Mid(s,13,2)D ．Left(s,14)-Left(s,6) 5、“完数”一个自然数恰好等于它的因子（不包含本身）之和，如6的因子为1,2,3，又6=1+2+3 6就是完数。
如28的因子是1,2,4,7,14，而28=1+2+4+7+14，故28就是完数。
问题：输入一个正整数N ，判断该正整数是否为完数，要判断一个整数N 是否否完数，最简单的方法是：求出1到n-1之间 n 的所有因子和为sum,如果sum 的值和n 的值相同，则n 就为完数 代码dim n as long dim sum as long n=inputbox("n=") for i=1 to n-1" elseprint n&"不是完数" end if1、如果给出三条线段的长度分别为a,b,c ，且已知a<=b<=c2、二分查找又称折半查找，是一种应用于有序数列的高效查找算法。
下列数列中适合二分查找算法的是（2,4） (1)11 99 15 17 12 39 (2)30 52 63 71 78 81 (3)27 62 68 16 15 14 (4)85 78 59 53 19 183、dim a as intger 的作用是 （定义一个变量）4、dim n as long dim s as long dim x as longn=val(inputbox("n=")) s=0do while n>0 x=n mod 10 s=s+x n=n\10 loop print s程序运行时，输入51815/10=1.5是除，据定义类型对余数四舍五入；15\10=1是整除，去掉余数；当循环执行到x=n mod 10时如果此时的ｎ值小于１０，ｎ直接赋值给ｘ后参与s=s+x 运算，并输出结果。
5、输入一个正整数n ，判断该正整数是否为素数（质数）,要判断一个数n 是否是素数，最简单的方法是，统计2到n-1之间的所有能整除n 的整数个数s，若s 大于0，则n 不是素数，否则就是素数，完善代码：n=val(inputbox("n=")) s=0for i=2 to n-1是素数"elseprint n"不是素数"end if1、程序运行题目For i = 1 To 10For j = 1 To iPrint "*";Next jPrintNext i输入的图形是D2、VB中绘制圆的方法是 circle(x,y),r 格式说明，其中(x,y)为圆心坐标，r为圆的半径，请补充算法2，使其实现与算法1的功能，表中算法1是在窗体中绘制以(2000,2000)为圆心，半径依次为100,200 (800)的8个同心圆，算法1circle(2000,2000),100circle(2000,2000),200circle(2000,2000),300circle(2000,2000),400circle(2000,2000),500circle(2000,2000),600circle(2000,2000),700circle(2000,2000),800算法2dim k as integerfor k=1 to 8circle(2000,2000), k*100next k3、求一元二次方程ax2+bx+c=0 (a不等于0)的主要VB程序片段，补全代码a=val(inputbox("a="))b=val(inputbox("b="))c=val(inputbox("c="))d= b^2-4*a*c '求判别式dif d>0 thenx1=(-b+sqr(d))/(2*a)x2=(-b-sqr(d))/(2*a)print "x1=";x1print "x2=";x2end ifif d=0 thenprint "x=";-b/(2*a)end ifif d<0 thenprint "无实数解！"end if4、求1到20偶数的和dim sum as integerdim k as integersum =0for k=1 to 20if k mod 2=0 then sum=sum+knext kprint sum程序运行输出的结果是：1105、小猴有一天摘了若干个桃子，它非常贪吃，当天就吃掉了一半还多一个；第二天接着吃剩下的桃子的一半多一个；以后每天都是如此，到了第七天要吃桃子的小猴，却发现只剩下一个。
问小猴那天一共摘了多少个桃子？上面问题选择最合适的算法是 (B)A 解析法 B递归法 C穷举法 D排序法6、下图所示的算法流程图问题一：下列流程图填入虚线框中，符合条件的是：1、下列VB表达式中，值为字符串类型的是(2),(3),(4)(1)sqr(x) (2)Text1.text (3)Commmand1.Caption (4)"45"+"34"2、表达式Abs(int(2.88) + Int(-3.14))的值是( 2 )int（x）函数的功能是返回不大于x的最大整数，abs（x）函数的功能是取绝对值。
Abs(（2） + （-4))= Abs(-2)=23、Dim x as integerDim y as integerY=0For i=1 to 5x=val(inputbox(“请输入”))y=y+xNext iPrint y运行输出结果是：150语句中for i=1 to 5限制了数据输入个数，即程序运行后数据只能输入5个，然后求和。
如果把语句中for i=1 to 5改为3，即程序运行后数据只能输入3个，再求和。
4、补充完整程序代码(1) 计算圆周率公式pi^2/6=1+1/2^2+1/3^2+...+1/n^2当n=100000时，计算出pi=3.14158310432646当n=1000000时，计算出pi=3.14159169866051利用公式计算n=10000000时的近似值，补全代码dim s as doubledim pi as doubles=0for i=1 to 10000000s=s+1/(i*i)pi=sqr(s*6) '填空(2)珠穆朗玛峰高度是8844.43米，一张白纸厚度大约是0.08毫米，对折一次后厚度为0.16毫米，再对折一次厚度变为0.32毫米……每对折一次，厚度变为前一次的两倍。
假设这张纸足够大，可以对折任意次，那么这张纸折叠多少次后，其厚度将超过珠穆朗玛峰的高度。
补全代码Height = 8844.43h = 0.08cnt = 0Do While h < Height * 1000h=h * 2 '填空Print cnt２的多少次方乘以0.08的值大于8844430新题目程序题目：1、人口增长问题。
假设我国人口数为14亿，如果每年增长率为1.6%。
编写程序，计算多少年之后我国人口数超过25亿。