信息技术会考复习（算法与程序设计）
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，一直这样下去，直到遇到其他模式。
2．选择模式：在算法流程中，往往需要对某个情况e 进行判断，当结果为真时，执行yes 指向的流程线下的步骤step1,否则执行no 指向的流程线下的步骤step2。
3步骤step1，然后再次判断情况e ，如果结果还为真，则再次执行步骤 step1，并继续判断情况e ，重复上述过程，直到情况e 判断的结果为假，执行no 指向的流程线下的其他语句。
判断框：根据给定的条件是否满足决定执行二条路径中的某一条路径。
输入输出框：用来表示输入输出操作 流程线：箭头表示流程的方向
连接点：用来表示两个具有同一标记的“连接点”应边接成一个点
例1：税务部门征收个人所得税．规定如下，该题设计最适合使用哪种控制结构：
（1）月收入在1600元以，免征
（2）月收入在1600～2500元，超过1600元的部分纳税5％
（3）月收入在2500～5000元，超过2500元的部分纳税10％
（4）月收入在5000～20000元，超过5000元的部分纳税15％
（5）当月收入达到或超过20000时，超过20000元的部分纳税20％
A．循环结构； B．树型结构； C．分支结构； D．顺序结构；
例2：“高速公路上的某处有一测速拍照系统，当车速超过规定时速时，照相机启动拍照，否则不拍照”。用算法描述照相机的工作流程，合适的算法结构是：
A．循环结构； B．树型结构； C．分支结构； D．顺序结构；
例3：下面是一段关于计算变量s的算法，这个计算s值的算法中过程如下:
①变量s的初值是O，变量I的初值为1
②变量I从1循环到100，且步长为2做第③步表达式
③S=S+I
④输出变量S的值
s的表达式表示是
例4：如下所示流程图，算法执行时，若输入n的值为5，则输出s的值为
第1步：n=5,m=0,s=0,m 第2步：n=5,m=1,s=1,m 第3步：n=5,m=2,s=4,m 第4步：n=5,m=3,s=9,m 第5步：n=5,m=4,s=16,m 第6步：n=5,m=5,s=25,m 第二单元VB程序设计初步 一、对象、属性、类、事件和事件处理的概念 1．对象是客观存在的事物或概念。它有两个特点：状态和行为。在我们VB程序设计中，窗体、命令按钮、文本框等等都是对象。 2．一个对象的状态是通过若干个属性（property）来描述的；行为是指对属性进行操作和处理的方法（method）。在面向对象的程序设计中，一个对象是由一组对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的属性定义其外观（例如窗体的背景颜色），方法定义其行为（例如按键、单击鼠标、双击鼠标），事件定义其与用户的交互（代码）。 3．类（class）是对相同性质的对象的一种抽象，而一个对象则是类的一个"实例"。 4．事件（event）就是发生在对象上的事情，通常是由用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法（事件处理过程）的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。 例1：在代码窗口中，语句Student.Font="宋体"中的 Student、Font、"宋体"分别是 （A）对象名、属性值、属性名；（B）对象名、属性名、属性值 （C）属性名、属性值、对象名；（D）属性值、对象名、属性名 例2：小明家买了一辆红色的小轿车停在他家的院子里。小轿车、小明家买的小轿车、红色分别代表（A）属性、对象、类；（B）类、对象、属性（C）对象、属性、类；（D）对象、尖、属性 例3：在面向对象程序设计中，分别定义对象的外观，对象的行为，对象与用户的交互的是： （A）方法、属性、事件；（B）事件、方法、属性 （C）属性、事件、方法；（D）属性、方法、事件 二、VB应用程序的界面设计 1．VB程序设计语言：基于Basic语言的可视化程序设计环境，采用面向对象的程序设计方法（OOP）。2．VB应用程序设计环境的的窗口主要由对象窗口、代码窗口、控件工具箱、属性窗口、工程窗口组成。 对象窗口：一般是在对象窗口中添加一个窗体对象，再在窗体上添加其它对象； 代码窗口：主要用来编写程序代码（可以通过双击对象窗口切换到代码窗口）； 属性窗口：主要在此对对象的属性进行设置，反映对象初始状态的属性在设计时通过属性窗口设置；而要求动态变化的属性只能在通过程序代码在程序运行中进行设置。（即对象的属性也可能通过代码在程序中进行设计，如：form1.backcolor=VBred）； 工程窗口：对文件进行管理，以及对窗口进行切换； 控件工具箱：主要是用来添加对象的，通过控件工具箱在窗体上添加对象可以通过先选择好控件，再在窗体上添加，也可以通过直接在控件工具箱上双击控件来添加对象； 3．控件工具箱集中了常用的基本控件： （1）标签label：主要起说明作用，常用的有backcolor背景属性、caption标题属性 （2）文本框TextBox：主要用来接收和显示文本，学用的有backcolor背景属性、text容属性（为默认属性）、font字体属性、Multiline充许多行属性 接收文本：str1=text1.text；显示文本：text1.text=str1 （3）命令按钮CommandButton：，主要用来控制，常用的有caption标题属性 列表框ListBox：主要用来显示多个数据，显示：list1.AddItem 字符串 4．窗体（Form）是VB应用程序的基本结构。窗体可以看作是一个"容器"，其中放置着各种各样在应用程序中必须用到的对象。 例1：在Visual Basic中，添加一个标签，在工具箱中要单击的控件是: A． B． C． D. 例2：要使用户单击窗体Form1时，Form1的颜色才变为绿色,代码窗口中应有如下的事件过程。（A）Private Sub Form1_Click() Form1.ForeColor="绿色" End Sub （B）Private Sub Form_Click() Form1.BackColor=vbGreen End Sub （C）Private Sub command1_Click() Form1.forecolor=vbGreen End Sub （D）Private Sub Form_Load() Form1.forecolor=vbGreen End Sub 例3：要从文本框TXTShowOut中输出"中国您好！"，代码为： （A）TextBox.text="中国您好！" (B)TxtShowOut.Text="中国您好！" （C）https://www.doczj.com/doc/e512179180.html,bel="中国您好！" (D)TxtShowOut.Text=“中国您好！” 例4：下列叙述不正确的是： (A)属性窗口是提供应用程序中的对象的属性显示与修改 (B)在程序运行时，一般都是通过窗体上的控制部件的交互来控制程序的运行 (C)工程资源管理器可以显示工程的结构列表及所含项目。 (D)工具箱中列出了所有VB的控件。 三、VB应用程序的运行和保存 1．运行：单击工具栏中"运行"选项中的启动按钮，运行应用程序。 2．保存：在"文件"菜单中选"工程另存为"，该应用程序的窗体和工程分别存储到文件中，其相应的文件扩展名分别是" .frm"和" .vbp"。也可以选"文件"菜单中的"生成工程xxx.exe"，这样，就可在Windows环境中直接运行这个应用程序了。”.vbp”为工程文件，一个程序一般保存为一个工程，”.frm”为窗体文件，一个工程中可以有多个窗体。 四、基本数据类型、常量、变量、数组 1．数据：数据是信息的一种记录形式。在VB中，常用的基本数据类型有以下几种： Integer：整数型，-32768至32767的任何整数 Long：长整数型，-2147483648至2147483647围的任何整数 Single：单精度实数型，绝对值在1.401298E-45至3.402823E38的任何实数、有效位数约6到7位Double：双精度实数型，绝对值在10E-324至1.79E308的任何实数、有效位数约14到15位String：字符串型，一段文字和符号（需要在英文状态下的双引号引起来） Boolean：逻辑型，判断的结果，只有真（true）和假（false）两个值 Date：日期型，日期和时间 以上数据类型要记住 2．常量：常量是在程序执行过程中其值不变的存储单元或数据。在VB中，常量有整数常量、实数常量、字符串常量、符号常量和逻辑常量这几种类型。 整数常量：35、459；实数常量：-27.8、998.568 字符串常量：”dg4ew”、”52235”逻辑常量：false、true 符号常量：下面定义的Pi、VB中已经定义的VBred表示红色 符号常量定义格式：Const Pi=3.1415926 3．变量：变量用来表示数据的存储区，在程序运行过程中，这些存储区中的值是可以改变的。VB 变量是一个名字，给变量命名时应遵循以下规则： （1）名字只能由字母、数字和下划线组成；（2）名字的第一个字符必须是英文字母； （3）名字的有效字符为255个；（4）不能用VB的保留字作为变量名； （5）VB不区分变量名和其它名字中字母的大小写，但习惯上，符号常量一般用大定字母定义。 变量说明语句的常用形式为：Dim 变量名As 变量的类型。 例：Dim x as integer Dim x,a1,y as integer 4．数组：数组是由一批同类型的变量构成的一个序列，组成数组的每一个变量被称为数组的元素，也称为下标变量，下标是一个整数，用来指出某个元素在数组中的位置。 一维数组的常用形式为：Dim 数组变量名(A1 To A2) As 元素的类型。 二维数组的常用形式为：Dim 数组变量名(A1 To A2，B1 To B2) As 元素的类型。 Dim a(1 to 5) as integer 定义的数组元素为：a(1)、a(2)、a(3)、a(4)、a(5) Dim b(1 to 4,1 to 4) as double 定义的数组元素为：b(1,2)、b(1,3)、b(1,4)、b(2,1)、b(2,2)、b(2,3)、b(2,4)、b(3,1)、b(3,2)、b(3,3)、b(3,4)、b(4,1)、b(4,2)、b(4,3)、b(4,4) 对数组的操作往往通过循环来操作： 例如把第一个数组的值分别赋值为6、7、8、9、10 For i=1 to 5 a(i)=5+i next i 例如把第二个数组的值全部赋值为10 For i=1 to 4 For j=1 to 4 a(i,j)=10 next j next i 例1：以下是合法的Visual Basic变量的是 A．abc B．Const C.9abc D.a#x 例2：下列各组变量声明正确的是： (A）Dim num as Long (B）Dim for，sum as Long (C）Public num%，sum$ as Single (D)Dim num1%，num2！，sum$，num1# 例3：下列属于 Visual Basic 字符串常量的是 （A）1/2 （B）Int(3.4) （C）"1/2" （D）1+2 例4：在 Visual Basic 中，要定义一个一维数组 a，用于存储 100 个整数型数值，则正确的数组定义语句是 （A）Dim a100 As Integer （C）Dim a(1，100) As Integer （B）Dim a(1-100) As Integer （D）Dim a(1 To 100) As Integer 五、常用的标准函数 1．常用数学函数： （1）Abs(X)：求X的绝对值（abs(-5)=5） （2）Int(X)：求不大于X的最大整数（int(6.79)=6，int(-6.78)=-7） （3）Sqr(X)：求X的算术平方根（sqr(25)=5，sqr(6.25)=2.5） （4）Rnd（）：随机函数，返回一个小于 1 但大于或等于 0 的值。 （5）Exp(X)：求e的X次方 （6）Log(X)：求以e为底的X的对数 （7）Sin(X)：求X的正弦值 （8）Cos(X)：求X的余弦值 （9）Tan(X)：求X的正切值 2．常用类型转换函数和字符串函数： （1）Asc(X)：字符转换为ASCII码（） （2）Chr(X)：ASCII码转换为字符（） （3）Val(X)：数字字符转换为数值（val(“56”)=56，val(“5.6”)=5.6） （4）Str(X)：数值转换为字符串（str(56)=”56”，str(5.6)=”5.6”） （5）Len(X)：计算字符串的长度（len(“fd546l”)=6，len(“abc 45a v”)=9） （6）Mid(X,n,k)：取字符串X中第n个字符起长度为k的子串（mid(“abcdefgh12”,4,3)=”def”)）（7）Fix(X)：截掉数据的小数部份（fix(15.658)=15，fix(-15.658)=-15） 以上各函数需要识记 例1：在 Visual Basic 中，求实数 x 的绝对值的函数是 （A）Abs(x) （B）Int(x) （C）Sqr(x) （D）Log(x) 例2：在 Visual Basic 中，设 x=951，能得到其百位数字“9”的正确表达式是 （A）Int(x/10) （B）Int(x/10)*10 （C）Int(x/100) （D）x-Int(x/100)*100 例3：在 Visual Basic 中，将数值转换成字符串的函数是 （A）Str(x) （B）Val(x) （C）Abs(x) （D）Int(x) 例4：下列各表达式能产生[2，10]随机整数的是： (A)Rnd（）* 8 + 2 (B)Rnd（）* 9 + 1 (C)Int（Rnd（）* 9）+ 2 (D)Int（Rnd（）*11）- 1 例5：Visual Basic 表达式 Int(3.1415926*100+0.5)/100 的值是（取几位小数的方法，加不加0.5决定要不要四舍五入） （A） 314 （B） 3.146 （C） 3.14 （D） 314.6 六、算术类、关系类、逻辑类表达式及基本操作 1．算术类基本运算有： ＾：指数 -：取负 *：乖 /：除 +、-：加减 \：整除（5\6=0，7\6=1） Mod：取余（5 mod 6=5，7 mod 6=1） 例1：表达式2^4\3的值是 例2：下列表达式中的值不为6的是： （A）19\3 （B）19/3 （C）Int（19/3）（D）19 mod 13 2．关系类基本运算有：=、<>、<、>、<=、>= 当进行字符串比较时，其运算逻辑是：按自左至右的顺序，逐一比较两个字符串对应位置的ASCII码值，第一次遇到ASCII码值不同时，哪个值最大则哪个字符串就大。比如"abcd">"abCD"的值为True。因为"c"的ASCII码值为99，"C"的ASCII码值为67。 3．逻辑类基本运算有： Not：非，Not True=False，Not False=True And：与，True And True=True，False And False=False，True And False=False，False And True =False Or：或， True Or True=True，False Or False=False，True Or False= True，False Or True = True 例1：下列逻辑表达式中值为False的是： A．Int（14 / 3）= 4 B．((1 + 2)≤ 3 ) and (4 + 5 > 7) C．Int（Rnd（）* 3）≤ 3 D．“abc”>“bc” 例2：下列能正确表示“x、y、z不全是负数”的VB逻辑表达式是： A．x < 0，y < 0，z < 0 B．（x<0）and（y<0）and（z<0） C．not((x<0)and(y<0)and(z<0)) D．（x<0）or（y<0）or（z<0） 例3：公历闰年的简单计算方法是，年份能被4整除而不能被100整除或者能被400整除。下面能正确判断年份uYear是闰年的逻辑表达式是： A．（uYear mod 400=0）or（uYear mod 100<>0）or（uYear mod 4=0） B．（uYear mod 400=0）and（uYear mod 100<>0）and（uYear mod 4=0） C．（uYear mod 400=0）and（uYear mod 100<>0）or（uYear mod 4=0） D．（uYear mod 400=0）or（uYear mod 100<>0）and（uYear mod 4=0） 例4：下列能表示“x 小于 10 且 y 大于 0”的 Visual Basic 逻辑表达式是 （A）x<10 And y>0 （C）x<10 Or y>0 （B）x<10:y>0 （D）x<10,y>0 4．表达式：表达式主要用来规定值的计算过程，以及对于某些情况或条件的判断。一个表达式中可能包括算术运算、关系运算和逻辑运算等多种基本运算，以及这些基本运算所涉及的数据（变量和常量）。 5．基本运算的优先级从高到低为：＾（1级），-（指负号，2级），﹡、/（3级），\（4级），Mod（5级），+、-（6级），=、<>、<、>、<=、>=（7级），Not（8级），And（9级），Or（10级）。 例1：下列属于正确的 Visual Basic 表达式是 （A ）2ab （B ）2×a ×b （C ）2?a ? b （D ）2*a*b 例2：在 Visual Basic 中，关系表达式 x/y=x\y 为真，则说明 （A ） x 不能被 y 整除 （C ） x 与 y 一定不相等 （B ） x 与 y 一定相等 （D ） x 能被 y 整除 例3：表达式2 3212 -+x x 的VB 表达式为 例4：7*4 mod (-8)*5的值为 例5：Exp(3*log(2))的值为 例6：2*log(2)/log(10)的值为 6．字符运算: 字符串是由两个双引号””包括的字母和数字的组合体，字符串连接符的作用是将字符串常量、变量和函数连接起来，从而形成一个较大的字符串，主要要“+”和“&”两个符号，它们的运算结果基本相同。比如：”Abcd ”+”1234”将得到一个新的字符串”abcd1234”。 例1：有如下程序段 a=456:b=123:c=a+b:d=str(a)+str(b) 执行完成c 的值为 ；d 的值为 。 七、赋值语句、选择语句、循环语句、注释语句 1．赋值语句： 变量名 = 表达式 或 对象名.属性名 = 表达式 例1：下列不是合法的赋值语句的是： (A)iNumber_1 = 45 (B)（4+5）*3.5 = num (C) Label1.caption = time (D) num = （4+5）*3.5 2．选择语句： 行If 语句：If 条件表达式 Then 语句1 Else 语句2 或 If 条件表达式 Then 语句 块If 语句： If 条件表达式1 Then 语句块 1 ElseIf 条件表达式2 Then 语句块 2 …… ElseIf 条件表达式n Then 语句块 n Else 语句块 0 End If 例1：有如下Visual Basic 程序段，该程序段运行后，变量a 的值是 a=12 If a<4 Then a=a-2 Else Print a End if 例2：若整型变量a的值为2、b的值为3，则下列程序段执行后整型变量c的值为if a>5 then if b<4 then c=a-b else c=b-a else if b>3 then c=a*b else c= a mod b endif 例3：假设x，y均为整型变量，则执行下列程序段后，y的值为 x=130 if x>50 then y=x*2 else y=x*3 3．循环语句： For 循环： For 循环变量 = 初值To 终值Step 步长 语句块 Next 循环变量 用VB语句实现求1+2+3+4+…+99+100的和 Sum=0 For i=1 to 100 Sum=sum+i Next i 用VB语句实现求1+3+5+7+…+97+99的和 Sum=0 For i=1 to 99 step 2 Sum=sum+i Next i Do 循环： Do While 条件表达式 语句块 Loop 用VB语句实现求1+2+3+4+…+99+100的和 Sum=0 i=1 do while i<=100 Sum=sum+i i=i+1 loop 用VB语句实现求1+3+5+7+…+97+99的和 do while i<=100 Sum=sum+i i=i+2 loop 例1：如果以下是一个完整的 Visual Basic For 语句，则划线处的语句应该是 For i=1 To 10 a=a+i （A）End i （B）Next i （C）End For （D）End 例2：有如下 Visual Basic 程序段，要使循环体 t=t*k 执行 10 次，循环变量的初值是 For k=______ To 5 t=t*k Next k （A）-6 （B）1 （C）-4 （D）15 例3：有如下程序段，该程序通过For循环计算一个表达式的值，这个表达式是Dim sum As Double,x As Double sum=0 n=0 for i =1 to 5 x=n/i n=n+1 sum=sum+x next i A．1+l/2+2/3+3/4 B．1/2+2/3+3/4+4/5 C．1+1/2+2/3+3/4+4/5 D．1+l/2+1/3+1/4+l/5 例4：写出下列程序段计算的公式 s=0：t=1 for i=1 t0 10 t=t*i s=s+t next i 例5：Private Sub Commandl_Click() Dlm i As Integer，j As Integer，x As Integer X=4 For I=1 T0 4 For j=l T0 3 X=x+6 Next j Next i Print x End Sub 以上程序段，程序的循环次数是 例6：有如下程序段，运行后变量a、b、c的值分别为、、。 a=0:b=1:c=2 do while a+b+c<=20 a=a+1 b=b*2 c=b/2 loop 第1步：a=0,b=1,c=2,a+b+c=3<=20成立执行循环体:a=0+1=1,b=1*2=2,c=2/2=1 第2步：a=1,b=2,c=1,a+b+c=4<=20成立执行循环体:a=1+1=2,b=2*2=4,c=4/2=2 第3步：a=2,b=4,c=2,a+b+c=8<=20成立执行循环体:a=2+1=3,b=4*2=8,c=8/2=4 第4步：a=3,b=8,c=4,a+b+c=15<=20成立执行循环体:a=3+1=4,b=8*2=16,c=16/2=8 第5步：a=4,b=16,c=8,a+b+c=28<=20不成立退出循环，所以a,b,c的值分别为4、16、8 4．注释：注释是以单引号（'）开头的一串文字，可以出现在程序中需要说明的位置上，通过这一串文字，对附近的程序段进行简要的说明，增加程序的可读性。注释对程序的执行效果没有任何影响。 例1：Visual Basic中以单引号开头一行文字称为注释，它对程序的运行 （A）起一定作用（B）有时候起作用 （C）不起任何作用，但是必须的（D）不起任何作用，但能增加程序的可阅读性 例2：若要在一行书写多条语句，则各语句间的分隔符采用 (A); (B): (C)+ (D)| 八、过程、事件处理过程、自定义函数 1． VB应用程序是按模块化的方式组成的，一个程序模块是程序的一部分，每个模块负责解决整个应用问题的一部分任务。程序模块分为过程和函数两种。 2．过程：将程序划分成一个个较小的逻辑单元，每个逻辑单元构成一个过程。过程中的代码可以被重复调用。过程分成两类，一类是事件处理过程，另一类是通用过程。 3．事件处理过程： Sub 事件处理过程名（参数表） 语句块 End Sub 其中，事件处理过程名必须符合下面的规则：对象名_事件的标准名。 VB的一些常用对象上的常见事件的标准名有： 文本框Text：Text_Click、Text_DblClick、Text_KeyPress 命令按钮Command：Command_Click、Command_DblClick 标签Label：KeyPress 4．函数：函数是类似于过程的另一个程序模块，不同之处是函数执行完成后，函数的计算结果被送到函数的调用点上，供程序的后继部分继续进行处理。 自定义函数： Function 函数名（参数表） As 类型名 语句块 End Function 例1：完善以下求圆的面积的函数 Function sc(r as double) As double Dim sm as double Sm=3.1415926*r*r End Function 高中信息技术《算法与程序设计》试题 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C 数学知识点学练考-算法与程序框图 【教法探析】 【一】创设情境： 算法能够用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。 差不多概念： 〔1 序的开始和结束，因此一个完整的流程图的首末两端必须是起止框。 〔2 算法中的任何需要输入、输出的位置。 〔3 的图形符号。 〔4 个出口，它是惟一的具有两个或两个以上出口的符号，在只有两个出口的情形中，通常都分成“是”与“否”〔也可用“Y”与“N”〕两个分支。 〔5〕流程线：：程序框与程序框间的连接线。 〔6〕连接点：：连接程序框界点。 在学习这部分知识的时候，要掌握各个图形的形状、作用及使用规那么，画程序框图的规那么如下： 〔1〕使用标准的图形符号。 〔2〕框图一般按从上到下、从左到右的方向画。 〔3〕除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的惟一符号。 〔4〕判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 〔5〕在图形符号内描述的语言要特别简练清晰。 【二】算法的差不多逻辑结构： 1〕顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。 2〕条件结构：一些简单的算法能够用顺序结构来表示，然而这种结构无法对描述对象进行逻辑判断，并依照判断结果进行不同的处理。因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条 件结构。它是依照指定条件选择执行不同指令的操纵结构。 【学法导引】 例1：一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 算法分析：这是一个简单的问题，只需先算出p 的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。 程序框图： 练习1积的框图。 例23个数为三边边长的三角形是否存在，画出那个算法的程序框图。 算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。 程序框图： a+b>c,a+c>b,b+c>a 否同时成立？ 是 课堂小结： 本节课要紧讲述了程序框图的差不多知识，包括常用的图形符号、算法的差不多逻辑结构，算法的差不多逻辑结构有三种，即顺序 结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最 学习必备欢迎下载 第一课初识算法与程序设计 一、教学目标 1、知识与技能 （1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力； （2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动 手操作能力。 2、情感、态度、价值观 学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学 生自我获取信息、分析评价信息、、表达呈现信息的能力，进一步提高其信息素养。 二、教学重点难点 重点：算法概念的理解 难点：如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动 探讨，通过 Flash 演示材料，比较直观地把抽象的问题简单化，使学生的思考 逐步深入，从而总结出算法的概念，学会如何设计和选择算法，培养学生自主 探究学习的能力。 四、教学过程（ 1 课时） （一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗？ 某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来 的顺序都坐一遍，以后来吃饭就可永远免费” 。于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？ 学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题 的步骤：①第一个座位５个人都有坐的机会②第二个座位只有４个人中的任一 个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任 一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位 只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需 要吃１２０次才有可能吃上免费午餐。 【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个人的船，在河的 任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉 的危险。你能不能找出一种安全的渡河方法呢？请写一写你的渡河方案。学 生：学生讨论回答。 〖展示步骤〗 ①两个妖怪先过河，一个妖怪回来； ②再两个妖怪过河，一个妖怪回来； ③两个和尚过河，一个妖怪和一个和尚回来； ④两个和尚过河，一个妖怪回来； ⑤两个妖怪过河，一个妖怪回来； ⑥两个妖怪过河。 【F lash 动画展示】通过讨论和动画展示，我们可以知道，计算机解决问题和 人解决问题一样需要有清晰的解题步骤。算法就是解决问题的程序或步骤。（二）【课件展示】算法的概念： 《算法与程序设计》试题 学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C 高二信息技术（算法与程序设计）试题卷 一、单项选择题（每小题2.5分共50分将正确答案填到答题卷相应题号下） 1、一同学想通过程序设计解决“鸡兔同笼”的问题，他制定的如下工作过程中，更恰当的是（）。 A、提出问题、设计算法、编写程序、得到答案 B、提出问题、编写程序、运行程序、得到答案 C、编写程序、设计算法、调试程序、得到答案 D、设计程序、提出问题、编写程序、运行程序 2、下列常量说明中，符合语法的是（）。 A、CONST color=red B、CONST const=10*5 C、CONST xl：=3.9； D、CONST color=”abcd” 3、下列代数式的Visual Basic表达式是( )。 A、(x^5-cos(29*3.14))/(sqr(exp(x)+log(y))) B、(x^5-cos(29))/(sqr(exp(x)+ln(y))+5) C、(x^5-cos(29*3.14/)/(sqr(exp(x)+ln(y))+5) D、(x^5-cos(0.506))/(sqr(exp(x)+log(y))+5) 4、下列变量名写法错误的是（）。 A、abc B、abc123 C、abc_123 D、123abc 5、visual basic程序设计语言是一种（）。 A、高级语言 B、汇编语言 C、机器语言 D、数据库语言 6、下列给出的赋值语句中正确的是（）。 A、4 = M B、-M =M C、B=A－3 D、x + y = 0 7、下列Visual Basic中，下列（）的表达式的值不等于4。 A、int(4.1) B、fix(4.9) C、Abs(int(-3.9)) D、Abs(int(-4.5)) 8、下面程序运行后的输出S结果为（）。 i=1 do WHILE i<8 i=i+2:s=2*i+3 loop PRINT s A、17 B、19 C、21 D、23 9、下列Visual Basic中，下列（）类型属于字符串型。 A、Integer B、Single C、String D、Boolean 10、在VB中表达式11\3+11 mod 3 的运算结果值是（）。 A、3 B、4 C、5 D、6 11、下列程序执行后，整型变量n的值为( )。 n=0: for I=1 to 100: if I mod 4=0 then n=n+1: next I A、5050 B、25 C、26 D、33 12、以下选项中，不是Visual Basic控件的是( )。 A、文本框 B、定时器 C、窗体 D、命令按钮 13、使用Visual Basic编程,我们把工具箱在的工具称为( )。 A、事件 B、工具 C、控件 D、窗体 14、结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构（）。 A、顺序结构 B、输入、输出结构 C、选择结构 D、循环结构 15、语句if 3*4>=10 then a=1 else a=2 执行后，a的值为（）。 A、12 B、10 C、1 D、2 16、下列结果为True的逻辑表达式是( )。 A、Not (3<8) B、(3<9) And (5>10) C、(3<8) And (5<10) D、(3>8) Or (5>10) 17、要交换变量X和Y之值，应使用的语句组是( )。 A、X=Y；Y=Z；Z=X B、C=X；X=Y；Y=C C、X=Y；Y=X D、Z=Y；Y=X；Y=Z 18、以下程序中的循环体执行的次数是（）。 对分查找算法及程序实现 一、设计思想 对分查找是计算机科学中的一个基础算法。对于一个基础算法的学习，同样可以让学生在一定的情境下，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程。本堂课以一个游戏暖场，同时激活学生的思维，引导学生去探索游戏或生活背后的科学原理。为了让学生在教师的引导下能自我解析算法的形成过程，本课分解了问题动作，找出问题的全部可能情况，在对全部可能情况总结归纳的情况下，得出对分查找的基础算法，最后在程序中得到实现，从而使学生建立起对分查找算法形成的科学逻辑结构。 二、教材分析 本课的课程标准内容： （一）计算机解决问题的基本过程（1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。 （三）算法与问题解决例举 C 查找、排序与问题解决 （2）通过实例，掌握使用数据查找算法设计程序解决问题的方法。 本课的《学科教学指导意见》内容： 基本要求：1.初步掌握对分查找算法。 2.初步掌握对分查找算法的程序实现。 教材内容：第二章算法实例 2.4.3对分查找和第五章5.4查找算法的程序实现，课题定为对分查找算法及程序实现，安排两个课时，第一课时着重是对分查找算法的形成和初步程序实现，第二课时利用对分查找算法解决一些实际问题的程序实现，本教学设计为第一课时。 从《课程标准》和《学科教学指导意见》对本课教学内容的要求来看，要求学生能从问题出发，通过相应的科学步骤形成对分查找的算法。对学生来说，要求通过这一课时的学习能初步掌握或了解对分查找的前提条件、解决问题的对象，明确对分查找算法结构和对分查找的意义。 三、学情分析 学生应该已经掌握程序设计的基本思想，掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作，这节课学生可能会遇到的最大问题是：如何归纳总结对分查找解决不同情况问题的一般规律，鉴于此，在教学中要积极引导学生采取分解动作、比较迁移等学习策略。 四、教学目标 知识与技能：理解对分查找的概念和特点，通过分步解析获取对分查找的解题结构，初步掌握对分查找算法的程序实现。 过程与方法：通过分析多种不同的可能情况，逐步归纳对分查找的基本思想和方法，确定解题步骤。 情感态度与价值观：通过实践体验科学解题的重要性，增强效率意识和全局观念，感受对分查找算法的魅力，养成始终坚持、不断积累才能获得成功的意志品质。 五、重点难点 教学重点和难点：分解并理解对分查找的过程。 六、教学策略与手段 高一第二学期《算法与程序设计》学分认定试题 学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么”，然后再确定程序“如何做”请问“如何做”是属于用计算机解决问题的哪一个步骤（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、 D、 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式A+B+C 第二节算法与程序框图 一、基础知识 1．算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构 (1)顺序结构 (2)条件结构 (3)循环结构 三种基本逻辑结构的适用情境 (1)顺序结构：要解决的问题不需要分类讨论． (2)条件结构：要解决的问题需要分类讨论． (3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．考点一顺序结构和条件结构 [例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( ) A ．－3 B ．－3或9 C ．3或－9 D ．－3或－9 [解析] 当x ≤0时，y ＝????12x －8＝0，x ＝－3；当x >0时，y ＝2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，选B. [答案] B [例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( ) A ．f (x )＝cos x x ????－π 2 C ．f (x )＝|x | x D ．f (x )＝x 2ln(x 2＋1) [解析] 由程序框图知该程序输出的是存在零点的奇函数，选项A 、C 中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A 、C.选项D 中的函数是偶函数，故排除D.选B. [答案] B [解题技法] 顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可． (2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断． (3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支． [题组训练] 1．半径为r 的圆的面积公式为S ＝πr 2，当r ＝5时，计算面积的流程图为( ) 解析：选D 因为输入和输出框是平行四边形，故计算面积的流程图为D. 2．运行如图所示的程序框图，可输出B ＝______，C ＝______. end if A 25 B 26 C 10 D 5 25、以下程序段运行后，整型变量s的值是（）。 s=1 For i=1 To 10 Step 3 s=s*i Next i Print s A 55 B 3640 C 28 D 280 25、以下程序段执行后，输出结果为（）。 m=29 If m Mod 3 <> 0 Then Print m & “不能被3整除” Else Print m & “能被3整除” End If A n能被3整除 B n不能被3整除 C 29不能被3整除 D 29能被3整除 26.以下程序段语句执行后，y的值是（） X=16 If x<0 then Y=abs(x) Else Y=sqr(x) End if A 其他三项答案都不对 B 256 C 4 D 16 24.如图所示，三个文本框自上而下的顺序是Text1，text2, text3，在文本框text1中输入3，在文本框text2中输入4。单击命令按钮“计算”后，文本框text3中显示的内容是（） “计算”按钮事件过程代码： Private sub command1_click() Dim a as integer Dim b as integer A=val(text1.text) B=val(text2.text) Text3.text=2*(a+b) End sub A 14 B 24 C 7 D 12 25.下列程序段执行后，变量s的值是（）。 S=0 For i=1 To 10 s=s+i Next I A 10 B 0 C 1 D 55 24.下列程序段运行后，输出“*”的个数是（） For I =2 to 10 Print “ * ” Next i 算法与程序设计思想 【基本信息】 【课标要求】 （一）利用计算机解决问题的基本过程 （1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。 （2）经历用自然语言、流程图或伪代码等方法描述算法的过程。 （4）了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 【学情分析】 高一年级的学生已具备了一定的观察、思考、分析和解决问题能力，也已有了顺序结构、分支结构、循环结构等知识的储备。因此，对于如何将解决问题的思路画成流程图已有一定的基础，但可能还不很熟练，尤其对刚学过的循环结构，教师在课堂上要注意引导。 『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”，应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解，或是指已学习过数学中相关模块的知识，这是本案例教学得以实施的必不可少的前提条件。』 【教学目标】 1.知识与技能： 建立求一批数据中最大值的算法设计思想，并将算法的设计思想用流程图表示出来。 2.过程与方法： 利用现实生活中比较身高的活动，以及对武术比赛中“打擂台”流程的逐步梳理，让学生学会从此类生活实际中提炼出求最大值的思想方法，即算法思想。 培养学生分析问题、解决问题的能力，让学生学会在面对问题时能梳理出解决问题的清晰思路，进而设计出解决某个特定问题的有限步骤，从而理解计算机是如何解决、处理某种问题的。 『在过程上，通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切，是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上，注重培养学生分析、解决问题的一般能力，再次体验与理解应用计算机解决问题的基本过程，为后面更一步的学习打下基础，积累信心。』 3.情感态度与价值观： 递归算法的实现 【基本信息】 【课标要求】 （三）算法与问题解决例举 1. 内容标准 递归法与问题解决 （1）了解使用递归法设计算法的基本过程。 （2）能够根据具体问题的要求，使用递归法设计算法、编写递归函数、编写程序、求解问题。 【教材分析】 “算法的程序实现”是《算法与程序设计》选修模块第三单元的内容，本节课是“递归算法的程序实现”，前面学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”的学习，在学习自定义函数的基础上，学习递归算法的程序实现是自定义函数的具体应用，培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。 『递归算法在算法的学习过程中是一个难点，在PASCAL和C语言等程序语言的学习过程中，往往是将其放在“函数与过程”这一章节中来讲解的。递归算法的实现也是用函数或是过程的自我调用来实现的。从这一点上来讲，作者对教材的分析与把握是准确的，思路是清晰的，目标是明确的。』 【学情分析】 教学对象是高中二年级学生，前面学习了程序设计的各种结构，在学习程序设计各种结构的应用过程中培养了用计算机编程解决现实中问题的能力，特别是在学习循环语句的过程中，应用了大量的“递推”算法。前一节课学习了如何自定义函数，在此基础上学习深入学习和体会自定义函数的应用。以递推算法的逆向思维进行求解问题，在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键。 『递归算法的本质是递推，而递推的实现正是通过循环语句来完成的。作者准确把握了学生前面的学习情况，对递归算法的本质与特征也分析的很透彻，可以说作者对教学任务的分析是很成功的，接来就要看，在成功分析的基础上作者是如何通过设计教学来解决教学难点的了。』 【教学目标】 2014山东省信息技术学考算法与程序设计试题答案附后讲解 山东省学考算法与程序设计试题 选择题 1、下列VB表达式中： ⑴Sqr(x) ⑵Text1.text ⑶Command1.caption ⑷"45"+"34" ⑸45+34值为字符串类型的是（） A⑴⑵⑶ B⑵⑶⑷ C ⑴⑶⑸ D⑵⑷⑸ 2、如果给出三条线段的长分别为a、b、c，且已知a≤b≤c，要问这三条线段能否构成三角形，仅需下列选项中的哪个判定条件即可？（） A 其他选项都不对 B a+c>b C a+b>c D b+c>a 3、VB程序中“Dim n As Integer”这条语句的作用是（） A 定义一个事件过程 B 定义一个数据输入方法 C 定义一个变量 D 定义一个数据处理方法 4、关于算法的描述，下列选项中正确的是（） A 算法的每一步骤必须有确切的含义 B 算法必须有输入 C 算法的步骤可以是无穷的 D 算法本身就是一种程序设计语言 5、关于算法的描述，正确的是（） A同一种算法只能用一种程序语言实现 B算法就是数值计算的方法 C描述算法的方法只有流程图 D算法是描述解决问题的方法和步骤 6、算法的描述方法有多种，下列选项中不适合描述算法的是（） A机器语言 B自然语言 C流程图 D伪代码 7、长度分别为a、b、c的三条线段，能够组成三角形的条件是（） A a+b>c Or a+c>b Or b+c>a B a+b>c or a+c>b And b+c>a C a+b>c Or a+c>b And b+c>a D a+b>c And a+c>b And b+c>a 8、已知海伦公式：()()() p p a p b p c ---p=1 2 （a+b+c），a、b、c分别为三角形的三条 边长。利用海伦公式求三角形面积的算法属于（） A 排序法 B 解析法 C 穷举法 D 查找法 9、以下程序段中循环体执行的次数是（） s=0 i=0 Do While s<10 i=i+1 s=s+i*i Loop A 1 B 3 C 2 D 4 10、下列VB表达式中，能正确表达不等式方程|x|>1的解的是（） A x>-1 and x<1 B x>-1 or x<1 C x<-1 and x>1 D x<-1 or x>1 11、一元二次方程ax2+bx+c=0(a≠0)的两个实数根分别为： x 1 24 b b ac -+- 2 24 b b ac ---下列表达式正确的是（） A x 2=-b-sqr(b^2-4*a*c)/(2*a) B x 1 =(-b+sqr(b^2-4ac))/(2*a) 算法与程序框图习题（含答案） 一、单选题 1．执行如图所示的程序框图输出的结果是（） A．B．C．D． 2．已知某程序框图如图所示，则执行该程序后输出的结果是 A．B． C．D． 3．下图是把二进制的数化成十进制数的一个程序框图，则判断框内应填入的条件是（） A．B．C．D． 4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，问一开始输入的（） A．B．C．D． 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表： 表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为 A．B．C．D． 6．在中，，，边的四等分点分别为，靠近，执行下图算法后结果为（） A．6 B．7 C．8 D．9 7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的分别是5，2，则输出的=（） A．B．C．D． 8．如图所示的程序框图，输出的 A．18B．41 C．88D．183 9．执行图1所示的程序框图，则S的值为（） 图1 A．16B．32 C．64D．128 二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组 的解．其解题过程可用框图表示如下图所示，则框图中正整数的值为______． 11．运行如图所示的程序，若输入的是，则输出的值是__________． 算法与程序设计模块(选择题) 1.用流程图描述算法中表示“条件判断”的图形符号是 A. B. C. D. 答案：A 2.以下为求0到1000以内所有奇数和的算法，从中选出描述正确的算法 A. ①s=0； ②i=1； ③s=s+i； ④i=i+2； ⑤如果i≤1000，则返回③； ⑥结束 B. ①s=0； ②i=1； ③i=i+2； ④s=s+i； ⑤如果i≤1000，则返回③； ⑥结束 C. ①s=1； ②i=1； ③s=s+i； ④i=i+2； ⑤如果i≤1000，则返回③； ⑥结束 D. ①s=1； ②i=1； ③i=i+2； ④s=s+i； ⑤如果i≤1000，则返回③； ⑥结束 答案：A 3.在VB语言中，下列数据中合法的长整型常量是 A. 123456 B. 1234.56 C. 12345A D. A12345 答案：A 4.在VB语言中可以作为变量名的是 A. Print B. ab=cd C. 123abc D. abc_123 答案：D 5.设置TextBox的字体时，应改变TextBox的 A. Text属性 B. Font属性 C. ForeColor属性 D. Name属性 答案：B 7.代数式a ac b 24 2 对应的VB表达式是 A. sqr(b*b－4*a*c)/2*a B. sqr(b*b－4*a*c)/2/a C. sqr(b*b－4*a*c)/(2/a) D. sqr(b*b－4*a*c)/2a 答案：B 8.在VB语言中，下列正确的赋值语句是 A. I=I+1 B. I+1=I C. I*3=I D. 2I=I+1 答案：A 9.下列计算机程序设计语言中不属于高级语言的是 A. C++ B. Visual Basic C.机器语言 D. Java 答案：C 计算机程序设计语言:机器语言010*******汇编语言高级语言10.在VB语言中，下列逻辑表达式的值为"假"的是 A. #1/11/2009# > #11/15/2008# B. #1/11/2009# < #11/15/2008# C. 5 > 3 and 6 < 9 D. 5 > 3 or 6 > 9 答案：B 11.用流程图描述算法中表示“开始/结束”的图形符号是 A. B. C. D. 答案：B 解析法 一、基本说明 1、教学内容所属模块：信息技术选修1《算法与程序设计》 2、年级：高一年级 3、所用教材出版单位：上海科技教育出版社 4、所属的章节：第三章第一节 5、学时数：45分钟 二、教学设计 1、教学目标： （1）了解解析算法的基本概念。通过实例的学习，掌握用解析算法设计程序的基本思路。 （2）学会根据问题寻找恰当算法和解决问题的方法，并进一步理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的过程和方法。 （3）学会合作、交流，培养勇于实践、勤于思考和善于总结的精神和态度。 2、内容分析： 本节内容为用解析法设计程序，解析法是一种最基本的常用算法，在之前三种基本结构程序设计的例题分析中也曾使用过，该算法的分析也为今后的各种算法学习做好了准备。本课教学重点是“理解解析算法的思想，能写出求解问题的解析式并用程序实现”，本课的教学难点是“如何学会分析问题，合理设计算法，建立求解问题的解析式”。 3、学情分析： 学生已经具备了可视化编程的能力及程序设计的基本技能，这样就可以将教学的重点放在算法的分析上，培养学生解决实际问题的能力。 4、设计思路： 本课采用一个测量树高的例子进行引入，用简单的例子分析解析算法，然后采用教材上的活动“求解铁丝问题”让学生掌握解析算法的实现过程，用“求岛屿面积”的实践环节巩固学生的学习。课堂教学中主要采用任务驱动、分析归纳、小组合作、自主探究相结合的学习方法。 题 2’ 从A、B两点仰角的角度与两点之 间的距离可计算出MN的高度。 引出课题：解析法 探究学习 8’[学习任务一] 问题：MN是竖直于地面的物体， 其底部N不可到达。为了测量MN 的高度，在地面上选取一条与MN 在同一平面的水平线线段AB为 基线，测得AB的长为a=20米， 在A点向M点张望的仰角α =38.4°，在B点向M点张望的仰 角β=22.8°。试设计程序计算高 度MN。 要求：完成“学习任务一”（填 写电子文档） 1、问题分析：怎样写出计算表达 式。（请学生回答） 2、设计求解表达式MN=a/(1/tan β- 1/tanα)的算法。 (以下部分小组合作完成) 3、实现应用程序：老师提供程序 的可视化界面及不完整的程序， 要求学生程序填空，完善程序。 4、将程序输入到程序窗体的按钮 中并调试计算本题结果。附带计 算学校中一棵桂花树和一棵龙柏 的高度。 1、由α、β与a 推导出计算表达 式。 2、根据计算表达 式，分析解题算 法。 3、小组合作，填 空完成程序，交流 填空结果。 4、复制程序，调 试并得出运算结 果。 让学生在 老师的带 领下了解 解析法解 题的一般 过程。 学习小结2’老师提问：请同学说说求解任务 一的步骤是怎样的？ 老师用流程图表示这个步 骤，提出解析法的概念。 了解解析算法的 概念。 让学生初 步了解解 析算法的 概念。 [学习任务二]求解“铁丝问题” “智力大比拼”活动： （1）一根长为6米，可制作一个 2平方米的矩形框，问该矩形长 和宽各为多少？ （2）上面同样的问题，制作的面 积为2.1平方米，那么长、宽各 参与“智力大比 拼”活动。 产生计算机程序 解决问题与简单 人脑思维运算的 比较。 让学生参 与“智力大 比拼”活 动，产生冲 突，激发学 生学习的 兴趣。 第3课算法的程序实现 一、教学设计思想： 本节课是程序设计上机的第一节课，本节课的目的是让学生了解程序设计的上机规范，掌握顺序结构程序设计的基本步骤，因此，本节课采取先介绍程序设计软件界面，然后再选择用一道最简单的加法程序来让学生达到以上的目的，之所以选择这个加法程序，第一是程序简单，学生可以撇开复杂问题，直接了解顺序结构程序设计的过程和步骤，第二，可以用借这个例题来更直观地掌握val()函数的用法。 本节课设计讲解，演示，加上学生练习相结合的方式进行，以期让学生掌握顺序结构程序设计的基本方法。 二、教学目标： （一）知识与技能 （1）初步掌握程序的顺序结构，了解程序设计的基本思想和方法。 （2）学会使用输出语句、赋值语句、输入语句来实现顺序结构 （3）初步体验并掌握程序调试和运行的方法，初步掌握顺序结构程序的设计方法 （二）过程与方法 （1）通过比较、观察、实践、分析程序，了解用VB编写程序的要点。 （2）通过模仿，讨论等方式体验设计顺序结构程序的过程。 （三）情感与价值观 体验程序解决实际问题的思想方法，激发学生学习程序设计的求知欲，形成积极主动地学习和使用信息技术、参与信息活动的态度，培养学生的创新、探索精神、与人共事的合作意识和实事求是的科学态度。 三、教学重点： 能根据程序顺序结构的执行流程、编写程序解决简单的问题。 四、教学难点： 根据问题要求写出正确的程序。 五、学情分析： 学生对程序的认识和编程的知识相当少，在学习的过程中，要注重学生编程思想的培养。要通过简单的例子让学生模仿、体验，提高学生学习的兴趣，开始老师和学生一起探讨学习降低难度，先从模仿入手，后让学生尝试编写。对于基本的一些控件，赋值语句、基本输入输出语句让学生感受功能，通过今后的多次学生让学生掌握用法。 六、教学过程： 1.作业订正 1.请画流程图描述解决问题的算法： （1） 输入一个矩形的长和宽的值，求该矩形的面积（P.9 例1）。 （2） 如图所示：大圆半径为R1，小圆半径为R2。 请计算出阴影部分的面积S ，并输出。 2.请根据常量、变量和表达式的概念，写出下列流程图的输出结果： （1）12 （2）8 6 Input x Input y S=x*y Print S Input R1 Input R2 S=3.14*R1*R1-3.14*R2*R2 Print S 2020年高中信息技术《算法与程序设计》 试题精品版 新课标高中信息技术《算法与程序设计》试题一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（ ） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C 一、选择题 1、流程图是描述（）的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则 2、下面不属于算法描述方式的是（）。 A、自然语言 B、伪代码 C、流程图 D、机器语言 3、以下运算符中运算优先级最高的是（）。 A、+ B、^ C、>= D、* 4、某程序中三个连续语句如下： a=1 b=2 c=b+a 它属于（） A、顺序结构 B、选择结构 C、循环结构 D、以上三种都不是 5、穷举法的适用范围是（） A、一切问题 B、解的个数极多的问题 C、解的个数有限且可一一列举 D、不适合设计算法 6、在现实生活中，人工解题的过程一般分为（） A、理解分析问题→寻找解题方法→用工具计算→验证结果 B、寻找解题方法→理解分析问题→用工具计算→验证结果 C、用工具计算→验证结果→寻找解题方法→理解分析问题 D、用工具计算→验证结果→理解分析问题→寻找解题方法 7、下列关于算法的特征描述不正确的是（） A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须确切的定义 C、输入：算法必须至少有一个输入 D、输出：算法必须至少有一个输出 8、下列哪一个不是用于程序设计的软件（） A、BASIC B、C语言 C、Word D、Pascal 9、下列可以作为合作变量名的是（） A、a7 B、7a C、a-3 D、8 10、编程求1+2+3+........+1000的和，该题设计最适合使用的控制结构为（）。 A、顺序结构 B、分支结构 C、循环结构 D、选择结构 11、下列步骤不属于软件开发过程的是（） A、任务分析与系统设计 B、软件的销售 C、代码编写与测试 D、软件测试与维护12．以下程序段运行时，语句k=k+1 执行的次数为（）次。高中信息技术《算法与程序设计》试题
数学知识点学练考-算法与程序框图
教科版高中信息技术选修一《算法与程序设计》选修教案.doc
《算法与程序设计》试题带答案
高二算法与程序设计试题及答案
折半查找算法及程序实现教案
算法与程序设计试题带答案
高一数学必修三,算法与程序框图知识点及题型
算法与程序设计真题2017级整理版-选择题
算法与程序设计教案
高中信息技术 算法与程序设计-递归算法的实现教案 教科版
2014山东省信息技术学考算法与程序设计试题答案附后讲解
算法与程序框图 习题含答案
算法与程序设计模块(选择题)汇总
高中信息技术算法与程序设计教案沪教版选修1
《算法的程序实现》教案
最新高中信息技术《算法与程序设计》试题精品版
历年算法与程序设计学业水平考试真题带答案
相关主题
文本预览