当前位置：文档之家› 《算法与程序设计》(选修)课件

《算法与程序设计》(选修)课件

高中信息技术《算法与程序设计VB （选修）》

知识要点

相关题解

单选题

1、分析下列程序:

Private Sub Form_Click()

s=11\3 + 11 Mod 3

Print s

End Sub

当单击窗体时s的值是( A ).

A、5

B、6

C、4

D、3

关系运算

=赋值、<小于号

<>不等于>大于号

>=大于等于号<=小于等于号

注意：关系表达式的运算结果为布尔值True 或False

例：3 > 2 结果为True(真或是)

相关题解

单选题

1、下面表达式的值是false的有( C ).

A、"969" < "n97"

B、Int(4.99) <> len("basic")

C、str(2000) < "1997"

D、3 > 2

逻辑运算

Not（取反）And（与）Or（或）

运算结果为布尔型（Boolean）True 或False

逻辑运算符的优先级为：Not> And > Or

1、下列逻辑表达式的值为“假”的是（A）。

A、2 + 4 > 8

B、3 + 12 = 15

C、5 > 0 And 4 > 3

D、10 / 5 <3

2、下列逻辑表达式的值为“假”的是（D）。

A、3 + 5 > 7

B、8 / 4 < 4

C、5 > 3 And 3 > 2

D、4 + 11 > 20

3、已知A，B，C，D 是简单变量，且都已有互不相同的值，执行语句A=C: D=B 后，下列关系表达式逻辑值为“真”的是（A）。

A、C=A

B、A=B

C、D=C

D、B=C

日期运算符与日期表达式

日期表达式是用日期运算符“+”或“-”将算式表达式、日期型常量、日期型变量、日期函数等连接起来的式子，如表达式“#2003/09/01# +30”的运算结果是“2003-10-1”；表达式“#2003/10/20# - #2003/10/10#”的运算结果为整数10

相关题解

单选题

1、设a=2, b=3,在VB中，表达式a>b Or b>3值是:( A )

A、False

B、True

C、-1

D、1

字符运算

字符串连接符为“+”和“&”

“123” + “45” = “12345”

“123” & “45” = “12345”

123 + “45” = 168

“123” + 45 = 168

相关题解

单选题

VB的字符串运算符是“&”，该运算符主要用于连接两个或更多的字符串。如："abcd" & "efg" 连接后的运算结果为："abcdefg"。那么，"1+2" & "3"的运算结果为：（C）。

A、33

B、6

C、"1+23"

D、True

运算符的执行顺序

在VB中，当一个表达式中同时出现多种运算符时，运算次序由运算符的优先级决定，优先级高的运算符先运算，优先级相同的从左向右进行运算。不同性质的运算符优先级如下。

算术运算符> 字符串运算符> 关系运算符> 逻辑运算符

相关题解

单选题

在VB语言中，表示“a大于0且b小于12”的正确表达式是（D）。

A、b<12 or a > 0

B、b > 12 And a < 0

C、a > 12 Or a < 0

D、a > 0 And b < 12

常用函数

数学函数

Abs(x) 求x 的绝对值，例：abs(-3.6) = 3.6

Sqr(x) 求x 的平方根，例：sqr(100) = 10 R=SQR（10000）

PRINT R

Int(x)求≤x的最大整数例：int(3.6) = 3 int(-3.6) = -4

Rnd(x)产生[0，1)之间的随机数（不包括1）

Sin(x)Cos(x)

Tan(x)Atn(x)

Exp(x)Log(x) val(x)

使用三角函数时，参数应是弧度，如数学中sin300应写为：sin(30*3.14159/180)

字符串函数

Len(字符串) 求字符串的长度,例：Len(“hello”) = 5

Left(字符串，截取长度) 截取字符串左边部分,例:Left(“hello”,2) = “he”

Mid(字符串，起始位置，截取长度) ,例：Mid(“hello”,2,2) = “el”

Right (字符串,长度)截取字符串右边部分。例: Right (“hello”,2) = “lo”

String(数值，字符)生成指定长度与指定字符的字符串，例：String(3,”9”) = ”999”

函数mid (C,N1,N2)的作用是从字符串C中N1位开始取出长度为N2 的子串。那么，

Mid ("aBcDeFg", 3, 3)的值为（D）。

A、aBc

B、cde

C、eFg

D、cDe

常用转换函数

Val(字符串)将字符串转换为数值

Str(数值) 将数值转换为字符串

Chr(字符代码)

Asc(字符)

Tab定位函数的使用

例题

Private Sub Form_Click()

Dim a As Integer

Dim b As Integer

a = 4:

b = 9

Print Tab(1); "数"; Tab(9); "平方"; Tab(18); "立方"; Tab(27); "平方根"

Print Tab(1); a; Tab(9); a * a; Tab(18); a * a * a; Tab(27); Sqr(a)

Print Tab(1); b; Tab(9); b * b; Tab(18); b * b * b; Tab(27); Sqr(b)

End Sub

用户交互函数

VB提供InputBox( )和MsgBox( )函数用于人机交互

InputBox( )其语法格式为：

InputBox( 提示[，标题][，默认值][,X坐标][，Y坐标])

MsgBox( ) 其语法格式为：

MsgBox(提示信息[，按钮][，标题] )

表达式：是指某个求值规则，它由运算符和配对的圆括号将常量、变量、函数等操作数以合理的形式连接起来的式子。VB 中有算术表达式、字符串表达式、日期表达式、关系表达式和逻辑表达式等。例如在上述的程序中，式子PI*r*r 是算术表达式。

相关题解

单选题

1、Visual Basic 中，下列( A )函数是求绝对值的。

A 、ABS （X ）

B 、SQR(X ）

C 、INT （X ）

D 、GN （X)

2、表达式Abs(-3.6)*sqr(100)的值是( C )。

A 、-36

B 、360

C 、36

D 、-360

3、下列( A )数据类型不是数值型。

A 、Date

B 、Single

C 、Double

D 、Integer

4、下列函数中，返回值是字符串的是 ( A ).

A 、Mid

B 、Instr

C 、Val

D 、Len

5、下列( A )函数返回系统的当前时间。

A 、time()

B 、date()

C 、day()

D 、year()

6、代数表达式221gt 表达式后错误的是( D )

A 、g*t*t/2

B 、1/2*g*t^2

C 、g*t^2/2

D 、gt^2/2

7、数学式子ab b

a 42 在VB 中的正确写法是：（）

A 、 (2*a+b)/4*a

B 、(2*a+b)/(4ab)

C 、(2a+b)(4ab)

D 、(2*a+b)/(4*a*b)

8、判断x 是否在区间[a, b]上，在VB 中以哪个逻辑表达式是正确的?( C )

A 、a

B 、 a

C 、a

D 、a>x and x<=b

综合分析

1、向n 变量存入1个2位整数，要使此2位数十位和个位上的值分别存入x, y 变量。正确的算法是( D )。

选项:

x 、①x=Left(n, 1) ②y=n-x*10 ③Print x:Print y

B 、①x=Left(n, 1) ②y=Right(n, 1) ③Print x:Print y

C 、①x=n/10 ②y=n-x*10 ③Print x:Print y

D 、①x=Int(n/10) ②y=n-x*10 ③Print x:Print y

2、向x 变量中输入任意一个小写字母，再将x 变量中的小写字母转成大写字母。正确的算法是( A ).

选项:

A 、①输人字母到x ②a=Asc(x)-32 ③x=chr(x) ④Print x

B 、①输人字母到x ②a=Asc(x)+32 ③x=chr(x) ④Print x

C、①输人字母到x ②a=Val(x)一32 ③x=Chr(x) ④Print x

D、①输人字母到x ②a=Val(x)+32 ③x=Chr(x) ④Print x

程序设计的顺序结构

顺序结构：代码按照由上到下的顺序一行一行地执行。程序执行过程中没有分支、没有重复，这种结构称为顺序结构。

例题：交换两个变量中的数据。

Private Sub cmdS()

Dim x As Single, y As Single

Dim m As Single

x = Val(txtsx.Text)

y = Val(txtsy.Text)

m = x: x = y: y = m '交换数据

txtdx.Text = Str(x)

txtdy.Text = Str(y)

End Sub

Private Sub cmdEnd_Click()

End

End Sub

相关题解

单选题

1、以下是一段VB程序：

a = 1

b = a + 1

c = a + b

它的基本结构属于（A ）

A、顺序结构

B、选择结构

C、循环结构

D、树型结构

2、下列VB程序运行后，变量x的值为( A ).

x=2

Print x+l

Print x+2

A、2

B、3

C、5

D、8

程序设计的分支结构

行If语句

行If是指在一行中写完的If语句。其一般格式为：

格式一：If条件Then语句

执行这种形式的If语句时，首先对条件进行判断。若条件成立，则执行Then后面的语句；若条件不成立，则执行If语句后继程序行的语句

格式二：If条件Then 语句1Else 语句2

例题：输入三个不相同的数，求出其中最小数。

Private Sub Form_Click()

Dim a As Single, b As Single, c As Single

Dim Min As Single

a = InputBox("输入a", "输入框")

b = InputBox("输入b", "输入框")

c = InputBox("输入c", "输入框")

If a < b Then Min = a Else Min = b

If c < Min Then Min = c

Print "最小数＝"; Min

End Sub

执行这种形式的语句时，先进行判断。若条件成立，则执行语句1；否则执行语句2。

块If语句

上述If-then语句只能根据条件的真假是否执行一条语句，当Then部分和Else部分包含的内容较多时，则可选用“块If语句”结构。

格式三：If 条件Then

语句块

End If

例题：当从输入一个数时，当该数大于或等于60时显示"及格"，该数小于60时显示"不及格"。

Private Sub Command1_Click()

Dim a As Single

a = Val(Text1.Text)

If a >= 60 Then

Label1.Caption = "及格"

End If

If a < 60 Then

Label1.Caption = "不及格"

End If

End Sub

格式四：If 条件Then

语句块1

Else

语句块2

End If

例题：编写程序，求函数Y的值（当x≤0时，y=3x+1；当x>0时，y=4x+1）。Private Sub Form_Click()

Dim x As Single

Dim y As Single

x = Val(InputBox("请输入变量x"))

If x <= 0 Then

y = 3 * x + 1

Else

y = 4 * x + 1

End If

Print "y="; y

End Sub

相关题解

单选题

1、以下是一段Visual Basic程序:

If I=1 Then

X=X+1

Else

X=X*2

End If

它的基本结构属于( A ).

A、选择结构

B、循环结构

C、顺序结构

D、树型结构

2、下列程序段运行后，变量Value的值是（A ）

x = 20

If x >= 10 Then

Value = 5 * x

Else

Value = 4 * x

End If

A、100

B、80

C、90

D、70

综合分析

1、如要完成:从键盘输入一个正整数，判断是否是奇数，如是就在屏幕上显示。比较好

的算法是( B D )。

选项:

A、①输人的数存人n变量②f=(n/2=Int(n/2))③如果f中的值为True就显示n中值

B、①输人的数存人n变量②f=(n/2=Int(n/2))③如果f中的值为False就显示n中值

C、①输人的数存人n变量②如果n/2=Int(n/2)成立，就显示n中值

D、①输人的数存人n变量②如果n/2=Int(n/2)不成立，就显示n中值

2、下面是判断变量x是不是能被5整除的偶数的程序，横线上的逻辑表达式应为( AB ) Private Sub commandl_Click()

Dim x As Integer

x=Val(Text1. Text)

If ____ = 0 Then

Labell.Caption=这个数是能被5整除的偶数

Else

Labell.Caption=这个数不是能被5整除的偶数

End If

选项：

A、(x Mod 5) = 0 And (x Mod 2 ) = 0

B、x Mod 10 = 0

C、x Mod 5 = 0

D、x Mod 2 = 0

3、如要完成:从键盘输入一个正整数，判断是否是偶数，如是就在屏幕上显示。比较好

的算法是( AC )。

选项:

A、①输入的数存人n变量②f=(n/2=Int(n/2))③如果f中的值为True就显示n中值

B、①输入的数存人n变量②f=(n/2=Int(n/2))③如果f中的值为False就显示n中值

C、①输入的数存人n变量②如果n/2=Int(n/2)成立，就显示n中值

D、①输入的数存人n变量②如果n/2=Int(n/2)不成立，就显示n中值

4、下列程序段运行后,m的值为( A )

A=2: b=1: c=5

If A < b Then m = A Else m = b

If c < m Then m = c

选项：

A、1

B、2

C、5

D、提示错误，无答案

程序设计的循环结构

一、For-Next循环

For循环变量一般形式是：

For循环变量=初值To终值Step循环变量增量

循环体

Next循环变量

例题1：求s＝1+2+3+4.....+100

Private Sub Form_Click()

Dim i As Integer

Dim sum As Integer

sum = 0

For i = 1 To 100

sum = sum + i ' 循环体

Next i

Print "sum="; sum

End Sub

例题2：Step循环变量增量

Private Sub Form_Click()

For j =15 To3 Step-2

Print j

Next j

End Sub

循环变量的初值、终值、循环变量增量都是数值型。其中要重复执行的操作称为循环体，增量可正可负，如果没有设置Step，则增量的缺省值为1

1、循环变量取初值；

2、循环变量与终值比较，没有超过终值转3，否则循结束，接着执行循环语句的后继语句；

3、执行一次循环体

4、循环变量增加一个增量

5、重复步骤2~4。

以上可以看出，For-Next循环变量是一种当型循环。说明

（a）For语句与Next语句必须成对出现，而且它们当中的“循环变量”必须是同一个变量，如上例中均为I。

（b）当循环变量为正时，循环变量超过终值，是指循环变量的值大于终值时；若为负，则是指循环变量的值小于终值。

二、Do－Loop循环

For-Next循环的次数是确定的，但是有的问题只知道循环结束的条件，重复执行的次数事先并不知道，这是需要Do-Loop循环

格式一：Do While 条件

循环体

Loop

例题：求最大公约数

Private Sub Command1_Click()

Dim a As Integer

Dim b As Integer

Dim r As Integer

a = Val(Text1.Text)

b = Val(Text2.Text)

r = a Mod b

Do While r <> 0

a = b

b = r

r = a Mod b

Loop

Text3.Text = Str(b)

End Sub

Private Sub Command2_Click()

End

End Sub

当VB执行Do While-Loop循环时，先判断指定的条件是否为真，若条件为真，执行循环体，条件为假时退出循环。

格式二：Do

循环体

Loop Until条件

这种循环的执行过程如图所示。进入循环体后，先执行一次循环体A，然后再检查条件P是否成立。

A，直到条件P成立退出循环体。

例题：如果我国人口每年以平均1.5%的速度增长，问多少年后我国人口达到或超过15亿？设现在人口为12.3亿。

Private Sub Form_Click()

Dim p As Single

Dim r As Single

Dim n As Integer

p = 1230000000#

r = 0.015

n = 0

p = p * (1 + r)

n = n + 1

Loop Until p >= 1500000000#

Print n; "年后", "人口="; p

End Sub

下列程序段执行结束后，变量y的值是（C）。

y=2

Do while y<=6

y=y+y

Loop

A、2

B、6

C、8

D、16

分析程序，写出执行结果。

Private Sub command1_click()

Dim S As Integer,I As Integer

S=0

For i=1 to 10 Step 2

S=S+i

Next i

Print “S=”;s

End Sub

答案：S= 25

（三）算法与问题解决

1、解析法

2、穷举法

3、递归法

综合分析

1、有5人，问第5人年龄，说比前面第4人小3岁，问第4. 3. 2人，都说比前面人小3岁，问第1人，说他的年龄为38岁。问第5人的年龄多大。用递归法解决此问题的正确步骤是( B )。选项:

A、①定义age (n)函数②函数中当n>1时返回函数值为age (n-1)当n=1返回函数值为38

B、①定义age (n)函数②函数中当n>1时返回函数值为age (n-1)-3当n=1返回函数值为38

C、①定义age (n)函数②函数中不断地调用age (n-1)-3

D、①定义age (n)函数②函数中不断地调用age (n)函数自己

4、排序与查找数据

四、应用程序设计

1、程序设计的一般步骤

2、简单程序设计

综合分析

1、a,b,c三变量存放不同的数，值a 最大，b 第二，比较好的算法是（）

A、①定义一个max(x,y)函数（值为x,y 中的大值）②a = max(max(a,b),c)

B、①如a < b就a = b ②如a < c 就a = c ●如b

C、①如a > b就a = b ②如a > c 就a = c ●如b >c 就b = c

D、①如a < b就两变量交换②如a < c 就两变量交换●如b

2、求2! +3! +4! +5!……+10!的值。能完成此运算，并且比较好的算法是( A )。

选项:

A、①定义求阶乘的函数用j c(n) ②主程序中用一个循环9次调用j c(n)函数进行累加

B、用一个程序完成:每一项阶乘用一个For/Next循环完成，整个程序包括9个循环

C、用解析法:s=1*2+1*2*3+1*2*3*4+…+1*2*3*4*5*6*7*8*9*10

D、不必定义函数，只要用一个单重循环就能完成

3、要求打印100 至200之间所有偶数的平方根（C ）

A、①i = 100 ②Do While i < 200:Print i,Sqr(i):loop

B、①i = 100 ②Do While i < 200:Print i,Sqr(i):i = i + 1:loop

C、①For i = 100 to 200 step 2:Print i,Sqr(i) : Next i

D、①For i = 100 to 200:Print i,Sqr(i):Next i

编程题

必修1_15、编写程序，使能打印下面所示的图案。

***

程序：

Private Sub Form Click()

Dim i As Integer '定义i为整型变量

Dim j As Integer '定义j为整型变量

For i = -3 To 3

Print Tab(Abs(i)+5)

For j=1 To (4-Abs(i))-1

Print "*";

Next j

Print '换行

Next i

End Sub

必修2_15、编写程序，使能打印下面所示的图案。

***

*****

***

程序：

Private Sub Form Click()

Dim i As Integer '定义i为整型变量

Dim j As Integer '定义j为整型变量

For i = -3 To 3

Print Tab(Abs(i)+5);

For j=1 To 2*(3-Abs(i))-1

Print "*";

Next j

Print '换行

Next i

End Sub

必修3_15、编写程序，使能打印下面所示的图案。@

@@@

@@@@

@@@@@

@@@@@@

程序：

Private Sub Form_Click()

Dim i As Integer

Dim j As Integer

For i = 1 To 6

Print Tab(10);

For j = 1 To i

Print “@”;

Next j

Next i

End Sub

必修4_15、完善显示按钮的click程序，将代码段中“变量1“、“变量2.“变量3、处换成正确的变量名，使当单击该按钮时，Labell. Label2分别

显示30、10,

完成所有操作后，诸按“Ctrl+S”保存。

Private Sub Command_Click( )

x = 10

y = 30

If x < y Then

t = x

x = y

y = t

End If

Label1.Caption = x

Label2.Caption = y

End Sub

必修5_15、完善"判断"按钮的click程序，使当从Textl中输入一个数时，当该数大于或等于60时在Lebell中显示"及格"，该数小于60时在Labell中显

示"不及格"。

完成所有操作后，诸按“Ctrl+S”保存。

Private Sub Command1_Click( )

Dim a As Single

a = Val(Text1.Text)

If a>=60 Then

Label1.Caption = “及格”

End If

If a < 60 Then

Label1.Caption = “不及格”

End If

End Sub

必修1_16、编写程序，求函数y的值(当x<=0时,y=3x+1;当x>0时，y=4x+1)。程序：

Private Sub Form Click()

Dim x As Single '定义x为单精度型变量

Dim y As Single '定义y为单精度型变量

x =Val(InputBox("请输入变量x"))

If x <=0 Then

y = 3 * x + 1

Else

y = 4 * x + 1

End If

Print "y=";y

End Sub

必修2_16、编写程序，求y=6x-5的值。(x的值在程序中调用InputBox函数，在

弹出的标准输入对话框中输入)

程序：

Private Sub Form_Click()

Dim x As Single

Dim y As Single

x = Val(InputBox(“请输入变量x”))

y = 6*x – 5

Print “y=”;

End Sub

必修3_16、一只猴子摘了一堆桃子，它每天吃当天桃子数的一半，每次忍不住多

吃了一个。这样到第十天时只有一个桃子可以吃了，编程计算猴子最

初共有多少个桃子。

完成所有操作后，诸按“Ctrl+S”保存。

程序：

Private Sub Form_Click()

Dim i As Integer

Dim s As Integer

s = 1

For i =1 To 9

s = (s + 1)*2

Print “s=”;s

End Sub

必修4_16、完善按钮“计算7!”的Click事件程序，当单击命令按钮时Text1显示7!的值。Private Sub Command1_Click( )

Dim a As Integer

Dim i As Integer

a = 1

For i = 1 To 7

a = a * i

Next i

Text1.Text = a

End Sub

必修5_16、请将按钮"计算1+2+……+100"的Click事件程序中的"常量"和"变量"换成

正确的常量和变量，当单击命令按钮时Text1显示1+2+"""+100的

值。

完成所有操作后，诸按“Ctrl+S”保存。

Private Sub Command1_Click( )

Dim a As Integer

Dim I As Integer

a = 0

For i = 1 To 100

a = a + i

Next i

Text1.Text = a

必修4_18、编写程序，当在Textl中输入x的值后，单击计算按钮，求y = |3x - 5|的值。Private Sub Command1_Click( )

Dim x As Single

Dim y As Single

x = Text1.Text

y = Abs(3*x-5)

Text2.Text = y

End Sub

必修5_18、在打开的窗体Forml中，在窗体中增加一个文本框Text3,在完整按

钮中的程序，使当单击"计算"按钮时，计算b*b一4ec的值，并在Text3

中显示出来。

Private Sub Command1_Click( )

Dim b As Single

Dim c As Single

Dim x As Single

b = Text1.Text

c = Text2.Text

x = b * b – 4 * c

Text3.Text = x

End Sub

必修1_17、编程计算s=1-2+3-4+5-……+99-100

程序：

Private Sub Form Click()

Dim s As Integer '定义变量s为整型变量

Dim i As Integer '定义循环变量

s = 0

For i=1 To 100

if int(i/2) <> i/2 Then

s = s + i

Else

s = s - i

End

Next i

Print "s=";s

End Sub

必修2_17、编写程序，求I+2+…+n>=500中最小的n

程序：

Private Sub Form_Click( )

Dim s As Integer

Dim n As Integer

s = 0

高中信息技术新课标(课件)

高中信息技术新课标高中信息技术课程标准一、课程的基本理念提升信息素养，培养信息时代的合格公民信息素养是信息时代公民必备的素养。高中信息技术课程在义务教育阶段的基础上,以进一步提升学生的信息素养为宗旨；让学生在信息的获取、加工、管理、呈现与交流的过程中，在通过交流与合作解决实际问题的过程中，掌握信息技能,感受信息文化, 增强信息意识，内化信息伦理；使高中学生发展为适应信息时代要求，具有良好信息素养的公民。...文档交流仅供参考... 营造良好的信息环境,打造终生学习的平台以高中信息技术课程的开设为契机，充分调动家庭、学校、社区等各方力量，为高中学生提供必备的软硬件条件和积极健康的信息内容，营造良好的信息氛围;使学校学习与社会学习相连续，使当前学习与未来发展相连续;既关注当前的学习,更重视可持续发展，为学生打造终生学习的平台。...文档交流仅供参考...

关照全体学生，建设有特色的信息技术课程充分考虑高中学生起点水平及个性方面的差异,强调学生在信息技术学习过程中的自主选择和自我设计; 提倡通过课程内容的合理延伸或拓展，充分挖掘学生潜力,实现学生个性化发展。关注不同地区发展的不均衡性，在达到“课程标准”的前提下，鼓励因地制宜、特色发展。...文档交流仅供参考... 强调问题解决,倡导运用信息技术进行创新实践高中信息技术课程,强调结合高中学生的生活和学习实际设计问题;让学生在活动过程中,掌握应用信息技术解决问题的思想和方法。鼓励学生将所学的信息技术积极地应用到社会生产、日常生活,乃至信息技术革新等各项实践活动中去，在实践中创新，在创新中实践。...文档交流仅供参考... 注重交流与合作,共同建构健康的信息文化高中信息技术课程鼓励高中学生结合生活和学习实际，运用合适的信息技术，恰当地表达自己的思想,进行广泛的交流与合作,并在此过程中分享思想、激发灵感、反思自我、增强友谊,共同建构健康的信息文化。...文档交流仅供参考...

1.1初识算法与程序设计教学设计

1.1初识算法与程序设计一、教学目标 1、知识与技能（1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力；（2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动手操作能力。 2、情感、态度、价值观：学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学生自我获取信息、分析评价信息、表达呈现信息的能力，进一步提高其信息素养。二、教学重点难点重点：算法概念的理解难点：如何科学合理的选择和设计算法。三、教学策略与手段以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动探讨，通过Flash演示材料，比较直观地把抽象的问题简单化，使学生的思考逐步深入，从而总结出算法的概念，学会如何设计和选择算法，培养学生自主探究学习的能力。四、教学课时：1课时五、教学过程（一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。【问题一】天下真的有“不要钱的午餐”吗？某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人每次来就餐必须按照不同的顺序坐，直到把所有可能的顺序都坐一遍，以后来吃饭就可永远免费” 。于是有人想，这太容易了，每人每次

坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题的步骤： ①第一个座位５个人都有坐的机会 ②第二个座位只有４个人中的任一个有坐的机会（一个人不能同时坐两个座位） ③第三个座位只有３个人中的任一个有坐的机会 ④第四个座位只有２个人中的任一个有坐的机会 ⑤第五个座位只有１个人有坐的机会 ⑥计算：５×４×３×２×１＝１２０ ⑦得出结论：需要吃１２０次才有可能吃上免费午餐。【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢？请写一写你的渡河方案。学生：学生讨论回答。〖展示步骤〗 ①两个妖怪先过河，一个妖怪回来； ②再两个妖怪过河，一个妖怪回来； ③两个和尚过河，一个妖怪和一个和尚回来； ④两个和尚过河，一个妖怪回来； ⑤两个妖怪过河，一个妖怪回来； ⑥两个妖怪过河。【Flash动画展示】通过讨论和动画展示，我们可以知道，计算机解决问题和人解决问题一样需要有清晰的解题步骤。算法就是解决问题的程序或步骤。（二）【课件展示】算法的概念： 1、广义的算法是指完成某项工作的方法和步骤，在我们日常生活中也经常使用算法，只是没意识到罢了。如：洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。

算法与程序设计》选修教案

第一课初识算法与程序设计一、教学目标 1、知识与技能（1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力；（2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动手操作能力。 2、情感、态度、价值观学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学生自我获取信息、分析评价信息、、表达呈现信息的能力，进一步提高其信息素养。二、教学重点难点重点：算法概念的理解难点：如何科学合理的选择和设计算法。三、教学策略与手段以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动探讨，通过Flash演示材料，比较直观地把抽象的问题简单化，使学生的思考逐步深入，从而总结出

算法的概念，学会如何设计和选择算法，培养学生自主探究学习的能力。四、教学过程（1课时）（一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。【问题一】天下真的有“不要钱的午餐”吗？某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人每次来就餐必须按照不同的顺序坐，直到把所有可能的顺序都坐一遍，以后来吃饭就可永远免费” 。于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题的步骤：①第一个座位５个人都有坐的机会②第二个座位只有４个人中的任一个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需要吃１２０次才有可能

《算法与程序设计》考前模拟题1

《算法与程序设计》考前模拟题 1、下列选项中不是字符串常量的是 ( D ) A、”ab” B、”你好” C、”2006” D、1235 2、以下不属于算法基本特征的是（ D）。 A、可执行性 B、确定性 C、有穷性 D、无限性 3、流程图是描述（B）的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则 4、以下运算符中运算优先级最高的是（ D ） A、＋ B、－ C、>= D、* 5、结构化程序设计由顺序结构，选择结构和循环结构三种基本结构组成，其中某程序中三个连续语句如下： a=1 b=2 c=b+a 它属于（A） A、顺序结构 B、选择结构 C、循环结构 D、其他三种都不是 6、在现实生活中，人工解题的过程一般分为：（ A ） A、理解分析问题->寻找解题方法->用工具计算->验证结果 B、寻找解题方法->理解分析问题->用工具计算->验证结果 C、用工具计算->验证结果->寻找解题方法->理解分析问题 D、用工具计算->验证结果->理解分析问题->寻找解题方法 7、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（C） A、设计算法，编写程序，提出问题，运行程序，得到答案 B、分析问题，编写程序，设计算法，运行程序，得到答案 C、分析问题，设计算法，编写程序，运行程序，得到答案 D、设计算法，提出问题，编写程序，运行程序，得到答案 8、一位爱好程序设计的同学，想通过程序设计解决“鸡兔同笼”的问题，他制定的如下工作过程中，更恰当的是（A）。 A、提出问题、设计算法、编写程序、得到答案 B、提出问题、编写程序、运行程序、得到答案 C、编写程序、设计算法、调试程序、得到答案 D、设计程序、提出问题、编写程序、运行程序 9、下列关于算法的特征描述不正确的是（C） A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须有确切的含义 C、输入：算法必须至少有一个输入 D、输出：算法必须至少有一个输出 10．下面关于算法的说法错误的是（ B ）。 A．算法必须有输出B．算法就是程序 C．算法不一定有输入D．算法必须在有限步执行后能结束 11、下列哪一个不是用于程序设计的软件（C） A、BASIC B、C语言 C、Word D、Pascal 12、下列可以作为合法变量名的是（A） A、a7 B、7a C、a-3 D、8 13、流程图中表示判断框的是（B）。Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 14、由“上车—掏钱—投币”所描述的问题是（A）。Ａ、无人售票车投币过程Ｂ、乘公交车过程Ｃ、上车过程Ｄ、下车过程 15、下列给出的赋值语句中正确的是（C）。

算法与程序设计

第二部分算法与程序设计(选修) 主题1算法与程序设计 1.1算法 1.1.1计算机解决问题的过程知识点1：人是如何解决问题的【知识链接】本考点要求学生达到“了解”水平。解决问题的过程可以总结为：观察、分析问题，收集必要的信息，尝试按照一定的方法和步骤解决问题。一般来说，同一个问题可以有多种解决方法，但不同的方法有优劣之分。评价一种方法的优劣要与具体情况相结合。要理解本考点的内容除了用教科书中“韩信点兵”的例子外，还可以举出其他一些例子，例如：最小公倍数问题、班级活动的设计等。【技能扫描】培养将生活中的实例整理成条理化步骤的好习惯，提高自己的逻辑思维和语言叙述能力。体会逻辑关联词“如果……那么……”、“或者”、“并且”、“否则”的含义，能把这些逻辑关联词翻译成数学“语言”。【典型题析】 1. 分析“这个人谁都不认识”的含义，体会同一种叙述在不同语境中可以表达不同的意思。分析：第一种解释是在场的所有人都不认识这个人(这个人是被认识的对象)；第二种解释是这个人不认识在场的所有人。 2．张三有一杯咖啡，李四有一杯牛奶，在不交换杯子的前提下如何交换两人的饮料。分析：设张三的杯子为X，李四的杯子为Y，找一个空杯子T。将X杯中的咖啡倒入T杯中，将Y杯中的牛奶倒入X杯中，再将T杯中的咖啡倒入Y杯中即可。可以写成X→T，Y→X，T→Y。【模拟练习】 1．把从早晨起床到学校的过程整理成算法(解决问题的方法和步骤)并表述出来。 2．一个侦探逮捕了5个嫌疑犯b因为这5个人供出的作案地点各有出入，进一步审讯后，他们分别提出了如下的申明。 A：5个人当中有1个人说了谎。 B：5个人当中有2个人说了谎。

历年算法与程序设计学业水平考试真题(带答案)

一、选择题 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 执行的次数为（）次。 k=-10 do k=k+1 loop while（until）k=0 A. 9 B. 10 C. 11 D. 12 13．已知x=6, y=5, 则以下运算结果为True 的是（） A．Not(x>y) B. (x<5)or(y>6) C. (x>=6)And(y>=5) D. Not(x>4) 14．模块化程序设计方法反映了结构化程序设计的（）基本思想。 A、自顶向下，逐步求精 B、面向对象 C、自定义函数、过程 D、可视化编程 15、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（） A、设计算法，编写程序，提出问题，运行程序，得到答案

选修一算法与程序设计

选修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）中规定的图示及方法来画流程图，常用的构件有如图所示。

《算法与程序设计》试题带答案

《算法与程序设计》试题学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题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=3 OR NOT C<0 OR D>0 当A=3,B=4,C=-5,D=6时的运算结果是（） A、0 B、1 C、TRUE D、FALSE

算法与程序设计教案

算法与程序设计思想【基本信息】【课标要求】（一）利用计算机解决问题的基本过程（1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。（2）经历用自然语言、流程图或伪代码等方法描述算法的过程。（4）了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。【学情分析】高一年级的学生已具备了一定的观察、思考、分析和解决问题能力，也已有了顺序结构、分支结构、循环结构等知识的储备。因此，对于如何将解决问题的思路画成流程图已有一定的基础，但可能还不很熟练，尤其对刚学过的循环结构，教师在课堂上要注意引导。『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”，应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解，或是指已学习过数学中相关模块的知识，这是本案例教学得以实施的必不可少的前提条件。』【教学目标】 1.知识与技能：建立求一批数据中最大值的算法设计思想，并将算法的设计思想用流程图表示出来。 2.过程与方法：利用现实生活中比较身高的活动，以及对武术比赛中“打擂台”流程的逐步梳理，让学生学会从此类生活实际中提炼出求最大值的思想方法，即算法思想。培养学生分析问题、解决问题的能力，让学生学会在面对问题时能梳理出解决问题的清晰思路，进而设计出解决某个特定问题的有限步骤，从而理解计算机是如何解决、处理某种问题的。『在过程上，通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切，是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上，注重培养学生分析、解决问题的一般能力，再次体验与理解应用计算机解决问题的基本过程，为后面更一步的学习打下基础，积累信心。』 3.情感态度与价值观：

算法与程序设计(教科版)教案

算法与程序设计（教科版）教案 1-1节计算机解决问题的过程一、教学目标 1、知识与技能（1）让学生了解算法、穷举法、程序设计语言、编写程序和调试程序等概念。（2）让学生知道对现实问题的自然语言的描述，特别是类似程序设计语言的自然语言描述。（3）让学生理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的基本步骤，认识其在算法与程序设计中的作用。 2、方法与过程（1）培养学生发现旧知识的规律、方法和步骤，并把它运用到新知识中去的能力。（2）培养学生调试程序的能力。（3）培养学生合作、讨论、观摩、交流和自主学习的能力。 3、情感态度和价值观通过“韩信点兵”这个富有生动情节的实例和探究、讲授、观摩、交流等环节，让学生体验用计算机解决问题的基本过程。二、重点难点本节的重点用计算解决问题的过程中的分析问题、设计算法、和上机调试程序等步骤。用计算机解决问题的过程中的分析问题、设计算法也是本节的难点。三、教学环境 1、教材处理教学内容选用中华人民共和国教育部制订的《普通高中技术课程标准》（2003年4月版）中信息技术部分的选修模块1“算法与程序设计”第一章的第一课“计算机解决问题的过程”。教材选用《广东省普通高中信息技术选修一：算法与程序设计》第三章第一节，建议“算法与程序设计”模块在高中一年级下学期或高中二年级开设。根据2003年4月版《普通高中技术课程标准》的阐述，“算法与程序设计”是普通高中信息技术的选修模块之1，它的前导课程是信息技术的必修模块“信息技术基础”。学生在“信息技术基础”模块里已经学习了计算机的基本操作，掌握了启动程序、窗口操作和文字编辑等基础知识。学生可以利用上述的基础知识，用于本节课的启动Visual Basic程序设计环境，输入程序代码，运行程序等操作。本节课“计算机解决问题的过程”是“算法与程序设计”模块的第一节课，上好这节课是使学生能否学好“算法与程序设计”这一模块的关键。本节课的教学目的是让学生理解分析问题、设计算法、编写程序和调试程序等用计算机解决问题的基本过程，认识其在算法与程序设计中的地位和作用，它也是后续课程如模块化程序设计、各种算法设计等课程的基础。让学生在人工解题中发现分析问题、设计算法等步骤，并把它应用到用计算机解决问题中去，这是构建主义中知识迁移的方法。本节课还采用了探究、讲授、观摩、交流、阅读材料等多种教学活动的有机结合的方法。 2、预备知识本节课相联系的旧知识是计算机的基本操作中鼠标、键盘操作，启动、关闭程序，窗口、菜单操作和文字编辑等基础知识，还有解决数学问题的步骤等知识。 3、硬件要求

算法与程序设计试题带答案

高一第二学期《算法与程序设计》学分认定试题学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题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=3 OR NOT C<0 OR D>0 当A=3,B=4,C=-5,D=6时的运算结果是（） A、0 B、1 C、TRUE D、FALSE 10、在循环语句For x=1 to 100 step 2 …… Next x 中，x能达到的最大值是（） A、100 B、99 C、98 D、97 11、在下列选项中，不属于VB的对象的是（） A、窗体的背景颜色 B、命令按钮 C、文本框 D、标签 12、在调试程序的时候，经常要设置断点，设置断点的快捷键是（）A、F1 B、F8 C、F9 D、F12 13、算法描述可以有多种表达方法，下面哪些方法不可以描述“闰年问题”的算法（） A、自然语言 B、流程图 C、伪代码 D、机器语言 14、以下不属于非法用户自定义标识符（常量和变量命名）的是（） A、8ad B、ad8 C、_a8d D、const 15、已知A，B，C，D是整型变量，且都已有互不相同的值，执行语句B=0；A=C；D=A；D=B；后，其值相等的变量是（） A、A，D B、A，C C、C，B D、B，A 16、要交换变量A和B的值，应使用的语句组是( ) A、A=B；B=C；C=A B、C=A；A=B；B=C C、A=B；B=A D、C=A；B=A；B=C 17、VisualBasic中以单引号开头一行文字称为注释，它对程序的运行（） A、起一定作用 B、有时候起作用 C、不起任何作用，但是必须的 D、不起任何作用，但能增加程序的可阅读性 18、要使一个命令按钮显示文字“确定”，正确的设置是把该命令按钮的（）。 A、属性Font设置为“确定” B、属性.ForeColor设置为“确定” C、属性Caption设置为“确定” D、属性BorderStyle设置为“确定” 19、要从文本框TXTShowOut中输出"中国您好！"，代码为( ) A ="中国您好！" B ="中国您好！" C ="中国您好！" D Val=“中国您好！” 20、下列Visual Basic程序段运行后，变量max的值为（）。 a=11; b=15; max=a IF b>max Then max =b A、15 B、11 C、15或11都有可能 D、以上都不是二、阅读程序写结果（第1～2小题每题5分，第3小题10分，共20分） 1、Private Sub Form_Load() N=InputBox(“请输入N的值：”,“输入”) S=1 For i=1 to N S=S*i Next i MsgBox “S=”+Str(s),0,”计算结果” End Sub 当N=5时，运行的结果是__________________。

高中信息技术算法与程序设计教案沪教版选修1

解析法一、基本说明 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平方米，那么长、宽各参与“智力大比拼”活动。产生计算机程序解决问题与简单人脑思维运算的比较。让学生参与“智力大比拼”活动，产生冲突，激发学生学习的兴趣。

算法与程序设计

江苏省高中信息技术算法与程序设计VB(选修)

《算法与程序设计VB （选修）》知识要点相关知识点（一）算法 1.定义相关题解： 1算法：就是解决问题的方法和步骤。算法是程序设计的“灵魂”，算法+数据结构＝程序。单选题 1、下列关于算法说法不正确的是( A ) A 、算法独立于任何具体的语言，BASIC 算法只能用BASIC 语言来实现 B 、解决问题的过程就是实现算法的过程 C 、算法是程序设计的“灵魂” D 、其它三项都正确 2．算法的描述方法： 1算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。 2自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。 3流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。 4伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。 1" ( A 处理或运算的功 ( A ). B D 3、以下哪个是算法的描述方法?( A ) A 流程图描述法 B 枚举法 C 顺序法 D 列表法 4、以下哪个是算法的描述方法?( D ) A 顺序法 B 列表法 C 集合法 D 自然语言描述法（二）程序设计基础（1）常用高级编程语言：BASIC 、VB 、Pascal 、C 、C++、Java 1面向对象的程序设计语言：其中的对象主要是系统设计好的对象，包括窗体等、控件等 2控件：是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。

对象属性＝属性值对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置,方法如下例：给文本框“Txt123”的“Text”属性赋值为字符串“20”，代码如下 Txt123.text =”20” 变量＝对象.属性如果要获取对象的状态或特性，这时就要读取对象的属性值，方法如下例：读取文本框“txt123”的“Text”属性的代码如下 a = txt123.text 2方法［对象］.方法［参数名表］例：form.print ”欢迎使用” 该语句使用print方法在form1窗体中显示字符串“欢迎使用” 3事件及事件驱动事件是对象对外部操作的响应，如在程序执行时，单击命令按钮会产生一个Click事件。如需要命令按钮响应Click 事件，就把完成Click事件功能的代码写到Click事件的事件过程中，与事件一一对应。事件过程的形式如下： Private Sub 对象_事件名( ) ……………（事件过程代码） End Sub 一个简单的VB程序求圆的周长和面积 Private Sub Command1_Click() Dim r As Single '定义r为单精度型 Dim c As Single '定义c为单精度型 Dim s As Single '定义s为单精度型 r = Val(Text1.Text) '输入半径r c = 2 * 3.14159 * r '计算周长 s = 3.14159 * r * r '计算面积 Text2.Text = c '输出周长 Text3.Text = s '输出面积 End Sub Private Sub Command2_Click() End '退出 End Sub相关题解：单选题 1、下列关于程序设计说法正确的是( B )。 A、程序设计语言的发展经历了机器语言、汇编语言到高级语言的过程，比

《ACM算法与程序设计》期末问题集

一、综合处理题 1、两倍- https://www.doczj.com/doc/743986574.html,/problem?id=2807 Description 给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。 Input 输入包括多组测试数据。每组数据包括一行，给出2到15个两两不同且小于100的正整数。每一行最后一个数是0，表示这一行的结束后，这个数不属于那2到15个给定的正整数。输入的最后一行只包括一个整数-1,这行表示输入数据的结束，不用进行处理。 Output 对每组输入数据，输出一行，给出有多少个数对满足其中一个数是另一个数的两倍。 Sample Input 1 4 3 2 9 7 18 22 0 2 4 8 10 0 7 5 11 13 1 3 0 -1 Sample Output 3 2 2、谁拿了最多奖学金 - https://www.doczj.com/doc/743986574.html,/problem?id=2715 Description 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得； 3) 成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得； 4) 西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西部省份学生均可获得； 5) 班级贡献奖，每人850元，班级评议成绩高于80分（>80）的学生干部均可获得；

算法与程序设计选修教案

算法与程序设计选修教案 Revised as of 23 November 2020

某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人每次来就餐必须按照不同的顺序坐，直到把所有可能的顺序都坐一遍，以后来吃饭就可永远免费”。于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题的步骤：①第一个座位５个人都有坐的机会②第二个座位只有４个人中的任一个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需要吃１２０次才有可能吃上免费午餐。【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢请写一写你的渡河方案。学生：学生讨论回答。〖展示步骤〗 ①两个妖怪先过河，一个妖怪回来； ②再两个妖怪过河，一个妖怪回来； ③两个和尚过河，一个妖怪和一个和尚回来； ④两个和尚过河，一个妖怪回来； ⑤两个妖怪过河，一个妖怪回来； ⑥两个妖怪过河。

算法与程序设计复习整理

46．关于下面流程图功能的描述正确的是：( ) A．输入一个数，若其大于0则输出该数，若其小于0则输出该数的相反数 B．输入一个数，若其小于或等于0则输出该数的相反数 C．输入一个数，输出其绝对值 D．以上答案都正确 47．鸡、兔共笼问题，有腿共60条，问鸡、兔各有多少只？下面鸡和兔只数最合理的范围是( ) (范围确定了循环的起始值和终止值) A．鸡：1到28，兔：1到14 B．鸡：2到28，兔：1到14 C．鸡：1到28，兔：2到14 D．鸡：2到28，兔：2到14 48. 在程序中需要将两个变量的值交换，以下四段流程图中，( )不能完成将变量X、Y的值互相交换。A．B．C．D． 49. 使用计算机解题的步骤，以下描述正确的是：( )。 A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行 B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行 C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序 D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行 50. 算法的特征是：有穷性、( )、能行性、有0个或多个输入和有一个或多个输出。 A．稳定性B．确定性C．正常性D．快速性 51. 可以用多种不同的方法来描述一个算法，算法的描述可以用：( ) A．流程图、分支和循环B．顺序、流程图和自然语言 C．流程图、自然语言和伪代码D．顺序、分支和循环 52. 算法中通常需要三种不同的执行流程，即：( ) A．连续模式、分支模式和循环模式B．顺序模式、结构模式和循环模式

C．结构模式、分支模式和循环模式D．顺序模式、分支模式和循环模式 53. 流程图是一种描述算法的方法，其中最基本、最常用的成分有：( ) A．处理框、矩形框、连接框、流程线和开始、结束符 B．菱形框、判断框、连接框、流程线和开始、结束符 C．处理框、判断框、连接框、圆形框和开始、结束符 D．处理框、判断框、连接框、流程线和开始、结束符 54. 算法的描述可以用自然语言，下面说法中正确的是：( ) A．所谓自然语言描述算法就是用人类语言加上数学符号，来描述算法 B．用自然语言描述算法有时存在“二义性” C．自然语言用来描述分支、循环不是很方便 D．以上说法都错误 55.关于程序中的变量，下面说法中错误的是：( )。 A．一旦将数据存入某变量，读取变量中的值，不会改变变量的内容 B．一旦将数据存入某变量，以后就不能将新的数据存入该变量 C．一旦将数据存入某变量，以后可以将新的数据存入该变量 D．一旦将数据存入某变量，只要不把新的数据存入，变量的内容不会改变 56. 程序通常需要三种不同的控制结构，即：顺序结构、分支结构和循环结构，下面说法正确的是：( ) A．一个程序只能包含一种结构 B．一个程序最多可以包含两种结构 C．一个程序可以包含以上三种结构中的任意组合 D．一个程序必须包含以上三种结构 57. 采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做( ) A．递推法B．枚举法C．选择法D．解析法 VB程序填空题

《算法与程序设计》复习提纲

《算法与程序设计》复习提纲以问题解决为主线复习用计算机解决问题的一般过程：分析问题——设计算法——编写程序——运行程序、验证结果一、分析问题二、设计算法（一）算法的概念：算法是解决问题的方法和步骤算法的特征：输入、确定性、有穷性、输出、能行性（二）算法的描述方法： 1算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。 2自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。 3流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。 4伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。（三）程序设计语言发展过程机器语言：由一串“0”和“1”构成二进制代码。汇编语言：是一种符号化（英文助记符）的机器语言。高级语言：如Basic、C/C++、Fortran、Pascal、Cobol、Java等。（四）程序设计与程序设计语言之间的关系：算法—解决某一问题而设计的确定的有限的步骤称为算法。程序设计—寻求解决问题的方法，并将其实现步骤写成计算机可执行的程序的过程。程序设计语言——泛指一切用于书写计算机程序的语言。算法是程序设计的前提，它包含方法和步骤；程序是实现算法中的思想的过程；三、编写程序（一）界面设计：在VB窗口中添加控件（二）属性设置：控件的常用属性 1面向对象的程序设计语言：其中的对象主要是系统设计好的对象，包括窗体等、控件等2控件：是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。

文档之家

《算法与程序设计》(选修)课件

高中信息技术新课标(课件)

1.1初识算法与程序设计 教学设计

算法与程序设计》选修教案

《算法与程序设计》考前模拟题1

算法与程序设计

历年算法与程序设计学业水平考试真题(带答案)

选修一算法与程序设计

《算法与程序设计》试题带答案

算法与程序设计教案

算法与程序设计(教科版)教案

算法与程序设计试题带答案

高中信息技术算法与程序设计教案沪教版选修1

算法与程序设计

《ACM算法与程序设计》期末问题集

算法与程序设计选修教案

算法与程序设计复习整理

最新高中信息技术《算法与程序设计》试题精品版

《算法与程序设计》复习提纲

1.1初识算法与程序设计教学设计