当前位置:文档之家› 算法与程序设计

算法与程序设计

算法与程序设计
算法与程序设计

算法与程序设计(选修)

相关知识点

(一)算法

1.定义

相关题解:

单选题

1、下列关于算法说法不正确的是( A )

A 、算法独立于任何具体的语言,BASIC 算法只能用BASIC 语言来实现

B 、解决问题的过程就是实现算法的过程

C 、算法是程序设计的“灵魂”

D 、其它三项都正确

2、下列关于算法说法不正确的是( D ) .

A 、算法是程序设计的“灵魂”

B 、解决问题的过程就是实现算法的过程

C 、其它三项都正确

D 、算法独立于任何具体的语言,BASIC 算法只能用BASIC 语言来实现

2.算法的描述方法:

(1)自然语言描述法;

(2)流程图描述法;

(3)常用流程图的符号意义。

相关题解:

单选题

1、图形符号" "在算法流程图描述中表示( B ).

A 处理或运算的功能

B 输入输出操作

C 用来判断条件是否满足需求

D 算法的开始或结束

2、图形符号

在算法流程图描述中表示( A ).

A 处理或运算的功能

B 输入输出操作

C 用来判断条件是否满足需求

D 算法的开始或结束

3、以下哪个是算法的描述方法?( A )

A 流程图描述法

B 枚举法

C 顺序法

D 列表法

4、以下哪个是算法的描述方法?( D )

A 顺序法

B 列表法

C 集合法

D 自然语言描述法

(二)程序设计基础

(1)常用高级编程语言:BASIC、VB、Pascal、C、C++、Java

相关题解:

单选题

1、下列关于程序设计说法正确的是( B )。

A、程序设计语言的发展经历了机器语言、汇编语言到高级语言的过程,比

较流行的高级语言是PASCAL, FORTRAN, EXCEL, C++等

B、程序设计就是寻求解决问题的方法,并将其实现步骤编写成计算机可以执行的程序的过程

C、程序设计语言和计算机语言是同一个概念的两个方面

D、程序设计就是指示计算机如何去解决间题或完成一组可执行指令的过程

2、下列说法错误的是(D ).

A、程序设计就是寻求解决问题的方法,并将其实现步骤编写成计算机可以执行的程序的过程

B、程序设计语言的发展经历了机器语言、汇编语言、高级语言的过程

C、计算机程序就是指计算机如何去解决间题或完成一组可执行指令的过程

D、程序设计语言和计算机语言是同一概念的两个方面

2.数据及运算

(1)常用数据类型:Integer、Long、Single、Double、Boolean

表示范围:

Integer (-32768 ——32767,存储为16 位,2 个字节)

Long(-21亿——21亿,可以表示人口数量)

Boolean(True 或False)

(2)常量和变量的命名、声明及赋值

符号常量的声明:Const 常量名As 常量类型= 常量值

如:Const pi As Single = 3.14159

变量的声明:

Dim 变量名As 变量类型

如:Dim a As Integer 定义一个整型变量,变量名为a

相关题解:

单选题

1、下列变量名写法错误的是( B )

A、abc_123

B、123abc

C、abc123

D、abc

2、下列语句中定义了一个实型变量的是( B )

A、Dim end as Integer

B、Dim sum As Single

C、Dim Name As String

D、其它三项都不对

3、在VB中,以下哪个是正确表示十六进制整型数常量?( D )

A、32F

B、H32F

C、h32F

D、&32F

4、在VB中,以下关于符号常量的声明,声明正确的是:( C )

A、Dim TAG as String

B、Const TAG as String "Visual" + "Basic"

C、Const TAG as String ="Visual Basic"

D、Const TAG as String

5、下面( B )不是字符串常量

A、"True"

B、#False#

C、" "

D、"你好"

(3)数组的声明及初始化

Dim 数组名(常量)As 数据类型

如:Dim arrChinese(9) As Single

共有10个元素,分别为arrChinese(0)、arrChinese(1)、……、arrChinese(9) 相关题解:

单选题

1、

Private Sub Form__Click()

Dim Array1(10,10) as integer

Dim i ,j As integer

For i=1 to 3

For j=2 to 4

Array1(i,j)=i+j

Next j

Next i

Text1.text=array1(2,3)+array(3,4)

End Sub

单击窗体后,在文本框显示的内容是( A )

A、12

B、13 C 、14 D、15

(4)运算:

1、算术运算:

^ 指数例:2^2 = 4

/ (浮点)除例:5 / 2 = 2.5

\ 整除例:5 \ 2 = 2

Mod 求余数例:5 Mod 2 = 1

相关题解

单选题

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

2、关系运算

=、<>

>、>=

<、<=

注意:关系表达式的运算结果为布尔值True 或False 例:3 > 2 结果为True

相关题解

单选题

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

A、"969" < "n97"

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

C、str(2000) < "1997"

D、3 > 2

3、逻辑运算(Not 、And 、Or)

结果为Boolean

Not (True) = False Not(False) = True

a And

b (只有当a,b都为True时,结果为True)

a Or

b (只有a,b 都为False时,结果为False)

相关题解

单选题

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

A、False

B、True

C、-1

D、1

4、字符运算

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

“123” + “45” = “12345”

“123”& “45” = “12345”

123 + “45” = 168

“123” + 45 = 168

5、日期表达式

#2003/09/01#

(5)常用函数

数学函数

Abs(x) 求x 的绝对值,例:abs(-3.6) = 3.6

Sqr(x) 求x 的平方根,例:sqr(100) = 10

其他Int(x)、Rnd(x)

字符串函数

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

Left(字符串,截取长度) 截取字符串左边部分,例:Left(“hello”,2)= “he”Mid(字符串,起始位置,截取长度) ,例:Mid(“hello”,2,2) = “el”

其他:

Right(“hello”,2) = “lo”

String(数值,字符) ,例:String(3,”9”) = ”999”

日期函数

Date( ) 返回系统的当前日期

Time( ) 返回系统的当前时间

Day( ) 返回指定日期的日数

Month( ) 返回指定日期的月份数

Year( ) 返回指定日期的年份数

常用转换函数

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

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

Chr(字符代码) 求字符代码对应的字符

Asc(字符) 求字符对应的ASCII代码

相关题解

单选题

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、代数表达式表达式后错误的是( D )

A、g*t*t/2

B、1/2*g*t^2

C、g*t^2/2

D、gt^2/2

7、数学式子在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 、ax 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=V al(x)+32 ③x=Chr(x) ④Print x

3.程序设计的顺序结构

相关题解

单选题

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

4.程序设计的分支结构

相关题解

单选题

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、如要完成:从键盘输入一个正整数,判断是否是奇数,如是就在屏幕上显示。比较好

的算法是( 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、如要完成:从键盘输入一个正整数,判断是否是偶数,如是就在屏幕上显示。比较好

的算法是( C )。

选项:

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、如要完成:从键盘输入一个正整数,判断是否是奇数,如是就在屏幕上显示。比较好的算法是( 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中值

5、下列程序段运行后,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、提示错误,无答案

5. 程序设计的循环结构

1

No

A 其它三项都不是

B 循环结构

C 选择结构

D 顺序结构

2、在VB中,以下程序段:

x=0

Do While x<50

x=(x+2)*(x+3)

Loop

执行后,x的值为:( C ).

A、168

B、50

C、72

D、0

3、阅读下面程序,当单击窗体之后,窗体上输出的是( A )

Private Sub Form_Click()

Dim i As Integer:Dim s As Integer

s = 0

For i = 1 To 5

s = s + i

Next i

Print s,i

End Sub

选项:

A、15 6

B、s=15 i=6

C、6 5

D、s=6 i=5

4、要求计算机打印出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

5、下列程序段中,循环体执行的次数是( B )

y = 2

Do While y <= 8

y = y+y

Loop

选项:

A、2

B、3

C、4

D、5

6、阅读下面程序,当单击窗体之后,m的值是( C ).

Private Sub Form_Click()

Dim m As Integer:Dim i As Integer

m = 0

For i = 1 To 3

m = m + 2

Next i

Print m

End Sub

选项:

A、0

B、4

C、6

D、8

7、在VB中,假定有以下程序段:

For i=1 To 3 Step 2

Print "VB"

Next i

则语句Print "VB"的执行次数是:( B )。

A、1

B、2

C、3

D、4

8、下列程序段中,循环体执行的次数是( B )

x=0

For y=1 To 10 step -1

x=x+1

Next y

A、1

B、0

C、10

D、4

9、在VB中,假定有以下程序段:

For i=3 To 1

Print "VB"

Next i

则语句Print “VB”的执行次数是:( D )

A、出错

B、2

C、1

D、0

10、下列程序段中,循环体执行的次数是( C )

x=0

For y = 1 To 10 step -1

x = x+1

Next y

A、1

B、10

C、0

D、4

11、单击窗体后,文本框Text1、Text2中显示的内容是( A )Private Sub Form_Click( )

Dim x as Integer, n as Integer

x = 1

n = 0

Do While x < 20

n = n + 1

x = x * 3

Loop

Text1.text = Str(x)

Text2.text = Str(n)

End Sub

A、27 3

B、3 27

C、20 3

D、3 21

12、单击窗体后,文本框Text1、Text2中显示的内容是( A )Private Sub Form_Click( )

Dim x as Integer, y as Integer

x = 1:y = 0

Do While x < 3

y = y + x

x = x * 3

Loop

Text1.text = Str(x)

Text2.text = Str(n)

End Sub

A、27 3

B、3 27

C、20 3

D、3 21

13、读下面程序,单击窗体后,在文本框显示的内容是( B )Private Sub Form_Click( )

Dim a( 8 ),b( 8 ) as Integer

Dim i,j As Integer

For j = 1 To 4

a( j ) = 2 * j

b( j ) = a( j ) * 3

Next j

Text1.Text = b( j / 2 )

End Sub

A、10

B、12

C、14

D、18

6.面向对象程序设计思想

相关题解

单选题

1、在visual Basic中显示和编辑程序代码时,采用( C ).

A 工程资源管理器窗口

B 窗体设计器窗口

C 代码编辑窗口

D 属性窗口

2、在VB中,要设置文本框的缺省文字,应使用属性:(A )

A、Text

B、Name

C、Caption

D、Font

3、在VB中,要设置窗口的标题文本,应使用属性:( B )

A 、Font

B 、Caption

C 、Name

D 、Text

4、用visual Basic编程,我们把工具箱中的工具称为( A )

A、控件

B、工具

C、窗体

D、事件

5、在VB中,要设置某个对象属性时,应进入:( D )

A 任意模式

B 中断模式

C 运行模式

D 设计模式

6、能够改变复选框中背景颜色的属性是( C )。

A、Value

B、FontColor

C、BackColor

D、Font

7、对于窗体,Click(单击)是它的一个( A )

A 重要事件

B 重要属性

C 重要方法

D 重要对象

8、Visual Basic中,设置控件的位置,可改变下列( B )属性。

A、Height与Top

B、Left与Top

C、Height与Width

D、Left与Width

9、在VB中,设置控件的大小可改变(A )

A 、Height与Width B、Height与Top C、Left与Top D、Left与Width

(三)算法与问题解决

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

Print

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

Next

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

n = 0

Do

n = n + 1

s = s + n

Loop Until s > 500

Print “n=”;n

End Sub

必修3_17、编程计算s = 1*2+2*3+3*4+……+n*(n+1)的值,其中n =10

Private Sub Form_Click()

Dim s As Single

Dim i As Integer

s = 0

For i = 1 To 10

s = s + i * (i +1);

Next i

Print “s=”;s

End Sub

必修1_18、编程求:鸡和兔在一个笼里,共有腿100条,头40个,问鸡有几只,兔有几只?

程序:

Private Sub Form Click()

Dim Ji As Integer '鸡

Dim Tu As Integer '兔

Dim Leg As Integer '腿数

Dim Head As Integer '头数

For Ji=1 To 50

For Tu=1 To 25

Leg = Ji*2 + Tu*4 '计算腿

Head= Ji + Tu '计算头

If Leg = 100 And Head = 40 Then

Print "鸡=";Ji;"只", "兔=";Tu;"只"

End If

Next Tu

Next Ji

End Sub

必修2_18、编写递归函数求5!的值。Public Function s(n As Integer) As Long

If n = 1 Then

s = 1

Else

s=n * s(n-1)

End If

End Function

Private Sub Form_Click()

Print “s(5)=”;s(5)

End Sub

必修3_18、编写递归函数求10!的值。Public Function s(n As Integer) As Long

If n = 1 Then

s = 1

Else

s=n * s(n-1)

End If

End Function

Private Sub Form_Click()

Print “s(10)=”;s(10)

End Sub

高中信息技术《算法与程序设计》试题

高中信息技术《算法与程序设计》试题 一、单选题(每小题3分,20小题,共60分) 1、用计算机解决问题时,首先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于用计算机解决问题的哪一个步骤?() 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、能够被计算机直接识别的语言是() 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 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、在调试程序的时候,经常要设置断点,设置断点的快捷键是()

教科版高中信息技术选修一《算法与程序设计》选修教案.doc

学习必备欢迎下载 第一课初识算法与程序设计 一、教学目标 1、知识与技能 (1)理解算法的概念,培养学生自我探索信息,高效获取信息的能力; (2)能初步利用算法解决简单的问题,培养学生的理论联系实际能力和动 手操作能力。 2、情感、态度、价值观 学生在学习过程中,通过亲身经历体验获得对此算法的感性认识,培养学 生自我获取信息、分析评价信息、、表达呈现信息的能力,进一步提高其信息素养。 二、教学重点难点 重点:算法概念的理解 难点:如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境,激发学生探索解决问题的兴趣,与学生进行互动 探讨,通过 Flash 演示材料,比较直观地把抽象的问题简单化,使学生的思考 逐步深入,从而总结出算法的概念,学会如何设计和选择算法,培养学生自主 探究学习的能力。 四、教学过程( 1 课时) (一)我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗? 某一餐馆门口海报上写着“不要钱的午餐”,规则如下:在三个月内,来

的顺序都坐一遍,以后来吃饭就可永远免费” 。于是有人想,这太容易了,每人每次坐不同的位置,吃五次不就行了?于是他就叫上自己的朋友参加这项活动,可是,吃了十次之后,还没有吃上免费午餐,这是怎么回事呢? 学生们感觉非常有意思,很快以小组为单位进行热烈的讨论并得出了破解问题 的步骤:①第一个座位5个人都有坐的机会②第二个座位只有4个人中的任一 个有坐的机会(一个人不能同时坐两个座位)③第三个座位只有3个人中的任 一个有坐的机会④第四个座位只有2个人中的任一个有坐的机会⑤第五个座位 只有1个人有坐的机会⑥计算:5×4×3×2×1=120⑦得出结论:需 要吃120次才有可能吃上免费午餐。 【问题二】有三个和尚和三个妖怪过河,只有一条能装下两个人的船,在河的 任何一方或者船上,如果妖怪的人数大于和尚的人数,那么和尚就会有被吃掉 的危险。你能不能找出一种安全的渡河方法呢?请写一写你的渡河方案。学 生:学生讨论回答。 〖展示步骤〗 ①两个妖怪先过河,一个妖怪回来; ②再两个妖怪过河,一个妖怪回来; ③两个和尚过河,一个妖怪和一个和尚回来; ④两个和尚过河,一个妖怪回来; ⑤两个妖怪过河,一个妖怪回来; ⑥两个妖怪过河。 【F lash 动画展示】通过讨论和动画展示,我们可以知道,计算机解决问题和 人解决问题一样需要有清晰的解题步骤。算法就是解决问题的程序或步骤。(二)【课件展示】算法的概念:

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

2.3 选择结构第一课时教学设计 【教学内容】 (1)教材模块:《算法与程序设计》 (2)年级:高中一年级 (3)所用教材出版社:上海科技教育出版社 (4)所属的章节:第二章第三节 (5)课时数:2课时 【内容分析】 选择结构是VB程序设计三个基本结构之一。是学生学习VB程序入门,掌握程序语言的重要内容。 【教学目标】 知识1、掌握条件逻辑表达式的构成 2、掌握简单IF语句的格式及其含义 技能1、通过自主探究学习、编写程序,让学生掌握简单if语句 的语法格式和使用方法。 情感1、形成良好的程序程序书写格式。 2、学会自主学习和养成独立解决问题的能力。 【学生分析】 县级城市学生大部分来自农村,80%以上的学生在学校没有受到正规的计算机入门教育,大部分学生对编程一无所知,还有一部分学生英语基础特差,但通过一个学期的信息技术必修课学习后对电脑简单操作有一定认识,因为选择结构是程序设计基础中的一节重要内容,所以本节课分二个课时进行教学,第一课时主要讲IF语句的简单结构和标准结构,第二课时讲多重分支与多重选择语句。 【教学重点和难点】 重点:简单选择结构和标准选择结构的语法和逻辑运算。 难点:选择结构算法的实现。 【教学策略设计】 【教学过程设计】 1.教学过程 教学环节教师活动学生活动设计意图

导入新课5分钟 活动1:给出特定关键词“小学生、 公共汽车”,要求学生用“如果…… 就……”句型造句; 活动2:要求学生用以上关键词,使 用“如果……就……否则就……”句型造 句; 活动3:由于现在公共汽车都是无人 售票,公交公司想要设计一款自动检票的 设备,该设备能够自动测出身高并确定是 否需要买票。假定机器自动测出乘客的身 高为H,请大家想想计算机该怎么判断乘 客需要买什么票?用你自己的语言说出 判断过程。并试着翻译成英语。 学生思考并积 极回答 大部分学生会 造句:如果小 学生身高小于 1.2米,就不用 买票. 如果H<1.2米 就不用买票, 否则就要买 票. 通过使用学生熟 悉的常识,引起学生积 极思考,激发学生学习 兴趣,想像力和继续探 讨的热情和期待。 新课教学20分钟 1.师生一起画出活动3的流程图 2.探究学习:写出该程序 学生自己看书学习IF语句的语法 并试着写出该程序 3.展示部分学生作品并小结IF语句 的简单格式。(有的同学可能用简单格式 有的可能用标准格式,这里一起讲评) 4.完善作品 (提醒学生程序的书写格式) 5.小结IF语句语法格式 1)、IF 条件 THAN 语句块 END IF 2)、IF 条件 THAN 语句块1 ELSE 语句块2 END IF 学生一起画 学生自学教材 并试着写出程 序 找两位做得最 好的同学上台 讲解他的程序 并介绍选择实 现的方法 未做完的或程 序有错误的同 学进一步完善 作品,已经完 成的同学作为 小老师指导其 他同学。 请两位同学上 台小结IF语句 的格式。 在学生使用“如 果……就……否则 就……”造句,并翻译 成英语的基础上学生 很快会形成“IF…… THEN……ELSE……”概 念,通过自己学习教材 的IF语句语法格式从 而将模糊的想法转化 成严格的程序语句定 义,再通过程序实践、 老师点评、小结和自己 改正、完善作品从而内 化为自己的知识。 课堂任务1、书64页课本例题填空。全部学生必须 完成 通过二个任务强化IF语句的练习,并

高中信息技术算法及程序设计

高中信息技术《算法与程序设计VB (选修)》 知识要点 相关知识点 (一)算法 1.定义 相关题解: 1算法:就是解决问题的方法和步骤。算法是程序设计的“灵魂”,算法+数据结构=程序。 单选题 1、运用计算机程序解决实际问题时,合理的步骤是(B )。 A 、设计算法→分析问题→编写程序→调试程序 B 、分析问题→设计算法→编写程序→调试程序 C 、分析问题→编写程序→设计算法→调试程序 D 、设计算法→编写程序→分析问题→调试程序 2.算法的描述方法: 1算法的描述:可分多种表达方法,一般用自然语言、流程图和伪代码进行描述。 2自然语言描述法:指用人们日常生活中使用的语言(本国语言),用自然语言描述符合我们的习惯,且容易理解。 3流程图描述:也称程序框图,它是算法的一种图形化表示方法。且描述算法形象、直观,更易理解。 4伪代码描述法:是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。 相关题解: 单选题 1、图形符号"在算法流程图描述中表示( B ). A 处理或运算的功能 B 输入输出操作 C D 算法的开始或结束 2、图形符号在算法流程图描述中表示( A ). A 输入输出操作 C 用来判断条件是否满足需求 D 算法的开始或结束 3、以下哪个是算法的描述方法( A ) A 流程图描述法 B 枚举法 C 顺序法 D 列表法 4、以下哪个是算法的描述方法( D ) A 顺序法 B 列表法 C 集合法 D 自然语言描述法 介于自然语言和计算机语言之间的一种算法描述是下列哪个选项( )

B、流程图 C、高级语言 D、VB 程序设计语言 (二)程序设计基础 (1)常用高级编程语言:BASIC、VB、Pascal、C、C++、Java 1面向对象的程序设计语言:其中的对象主要是系统设计好的对象,包括窗体等、控件等 2控件:是指工具箱中的工具在窗体中画出的、能实现一定功能的部件,如文本框,命令按钮等。 对象属性=属性值 对象中属性可以在设计界面时通过属性窗中设置,也可以在运行时通过程序代码设置,方法如下例:给文本框“Txt123”的“Text”属性赋值为字符串“20”,代码如下 =”20”

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

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

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

算法与程序设计教案

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

算法与程序设计模块(选择题)汇总

算法与程序设计模块(选择题) 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

算法与程序设计----从零开始学Visual Basic1

算法与程序设计----从零开始学Visual Basic 作者:山东东营胜利第二中学刘健 前言:山东的学生从高二就要选修信息技术课程,当你选修了算法和程序设计这门课程,恭喜你!因为你已经开始向更高层次迈进了。这门课程将帮助我们揭开计算机的神秘面纱。通过学习,我们不仅能知道平时使用的软件是如何开发出来的,还能从计算机语言层面上了解计算机能做什么,是如何工作的,知道软件背后的设计过程,甚至我们自己也能设计出优秀的计算机软件。本教程是根据教育科学出版社编著的普通高中课程标准实验教科书《算法与程序设计(选修)》一书的内容编著。呵呵,就是我们现在用的课本。当然了,如果没有课本,你也一定能够学会下面的教程。因为,从零开始学。下面Let’S GO. 第一课认识我们的创作室 Visual basic是美国微软公司于1991年推出的基于Basic语言(Beginners All—purpose Symbolic Instruction Code,初学者通用指令)的可视化程序设计语言,是经典的编程设计语言,也是基础语言之一,简单易学,功能强大,深受广大初学者的喜爱。这里我们用的是VB6.0中文版。VB是运行在Windows视窗操作系统上,设计程序的思想在于在窗口中放置对象和针对对象设计代码。 (一)启动VB:单击“开始”-“程序”-“Microsoft Visual Basic 6.0 中文版”选择“标准EXE”,单击“打开”进入窗口。

(二)VB窗口如图所示

1、标题栏:在最上面蓝色标题是“工程1-...”,是我们当前正在设计的程序,被称作“工程1”。 2、菜单栏:菜单栏在第二行,包含一组菜单,菜单中有各种命令。 3、工具栏:第三行是工具栏,工具栏是一些最常用的命令,而且是用图标表示的,因而便于形象记忆和操作。 4、工作区:工作区占据窗口的绝大部分,从左向右包括工具箱、窗体、和属性窗口。 (1)工具箱:在工作区的左侧,包含许多编程用到的基本对象,被称作“控件”。 (2)窗体:中间的灰色的窗口,是我们设计的程序的基本框架,所有的对象都放在这个窗口当中。 (3)小窗口:在右侧有三个纵向排列的窗口。 ①最上面是工程资源管理窗口; ②下面是属性窗口; ③最下面是布局窗口,里面显示程序运行时的位置,拖动里面的小框可以改变程序的显示位置。 (三)、简单程序入门 1、新建“标准EXE”工程,进入vb集成开发环境。系统自动创建一个窗体“Form1”, 如图所示:

高中信息技术算法与程序设计教案沪教版选修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平方米,那么长、宽各 参与“智力大比 拼”活动。 产生计算机程序 解决问题与简单 人脑思维运算的 比较。 让学生参 与“智力大 比拼”活 动,产生冲 突,激发学 生学习的 兴趣。

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

一、选择题 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 执行的次数为()次。

算法与程序设计选修教案

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

第一课初识算法与程序设计 一、教学目标 1、知识与技能 (1)理解算法的概念,培养学生自我探索信息,高效获取信息的能力; (2)能初步利用算法解决简单的问题,培养学生的理论联系实际能力和动手操作能力。 2、情感、态度、价值观 学生在学习过程中,通过亲身经历体验获得对此算法的感性认识,培养学生自我获取信息、分析评价信息、、表达呈现信息的能力,进一步提高其信息素养。 二、教学重点难点 重点:算法概念的理解 难点:如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境,激发学生探索解决问题的兴趣,与学生进行互动探讨,通过Flash演示材料,比较直观地把抽象的问题简单化,使学生的思考逐步深入,从而总结出算法的概念,学会如何设计和选择算法,培养学生自主探究学习的能力。 四、教学过程(1课时) (一)我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗

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

《算法与程序设计》VB教案

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

算法与程序设计练习(一)算法描述部分

算法与程序设计练习(一)算法描述部分班级座号姓名 1. 用自然语言描述一下解决以下问题的算 法:将一杯橙汁和一杯可乐互换所盛放的杯 子。 (1) 橙汁倒入空杯; (2) 可乐倒入刚空出的杯子; (3) 橙汁倒入刚倒出可乐的杯子。 2. 用流程图的方法描述一下求一元二次方 程 ax2+bx+c=0 (其中a≠0 )的实数解的 算法。 3. 用流程图描述如何交换两个变量中的数 据。 4. 《孙子算经》中记载了一个有趣的 “鸡 兔同笼” 问题。书中是这样叙述的:“今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何?”这四句话的意思是:有若干只鸡兔同在一个笼子里,从上面数,有 35 个头;从下面数,有 94 只脚。求笼中各有几只鸡和兔?请用流程图描述计算鸡兔各有多少的算法。 5. 用流程图表示如下问题的算法:由键盘输入两个整数 a 、 b,输出其中较大的数。

6. 按要求完成下面的流程图:由键盘输入一个任意值作为 n,求1到 n 的累加值。 7. 画出下面问题的算法流程图: 铁路托运行李,从甲地到乙地,按规定,每张客票托运行李不超过50 千克时,每千克1.3 元,如超过50 千克,超过的部分按每千克1.8 元计算。假设行李重量为W 千克,运费为F 元。计算机如何自动计算出每件行李应付的运费呢?

算法与程序设计练习(二)VB基础知识部分 一.下列那些符号不能作为VB的标志符?并指出为何不能作为VB的标志符 1)XYZ 2)Ture 3)False 4)1abc 5)A[7] 6)Y_1 7)IntA 8)b-2 9)a.3 10)"comp" 二.下列哪些为变量,哪些为常量?若是常量,指出是什么类型的常量? 1)name 2) "name" 3)False 4)ff 5)"11/16/99" 6)cj 7) "120" 8)n 9)12.345 10)#11/16/99# 三.选择题 1.以下关于变量类型说明符的使用中正确的是() 1

高中算法与程序设计(选修)

数组d d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8] 10 5 21 12 15 6 3 18 A B.d[1]>d[3] - d[6] C.d[3*2]>d[4] D.d[6] + d[1]=d[7] A 请将数学表达式写成计算机程序设计语言表达式为 __________________________________________。 (a+b)*(a+b)/(a*b)|(a+b)^2/(a*b) 算法就是指解决问题的具体方法和步骤。一般算法可以有 ______ 个或多个输出。 1 下列流程图的功能是( )。 A.输入三个数,输出其中的最大数 B.输入三个数,输出其中的中间数 C.输入三个数,输出第一个数 D.输入三个数,输出其中的最小数 D 以下流程图的运行结果是( )。

A.2 B.3 C.4 D.1 D 学校需要购买一批单价为280元的课桌椅,共需500套,运费为总价的1.5%,学校一共需要付款多少元?完成该算法需要5个步骤,正确的顺序是( )。 ①输出学校应付款项YFK②计算总价ZJ=DJ*N③输入每套桌椅的单价DJ 和购买数量N④计算应付款YFK=ZJ + YF⑤计算运费YF=ZJ*0.015 A. ③④⑤②① B. ③⑤④②① C. ③②⑤④① D. ③②④⑤① C 设a=4,b=9,下列表达式的运算结果中,值最大的是( )。 A.a Mod b B.Int(b/a) C.Sqr(b/a) D.b/a A 小明玩猜价格游戏,价格的范围是10元到170元。他第一次猜90元,低了;第二次猜130元,高了;第三次猜110元,又低了;第四次他猜120元……,小明在猜价格时采用的方法是( )。 A. 二分法 B. 随机法 C. 排序法 D. 顺序法 A 将北京、天津、上海等6个城市某天的最高气温(单位:℃)存放在数组a 中: a[1] a[2] a[3] a[4] a[5] a[6] 35.4 33.1 34.6 35.6 35.3 34.8

算法与程序设计复习整理

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程序填空题

算法与程序设计选修教案定稿版

算法与程序设计选修教案精编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】

第一课初识算法与程序设计一、教学目标 1、知识与技能(1)理解算法的概念,培养学生自我探索信息,高效获取信息的能力;(2)能初步利用算法解决简单的问题,培养学生的理论联系实际能力和动手操作能力。 2、情感、态度、价值观学生在学习过程中,通过亲身经历体验获得对此算法的感性认识,培养学生自我获取信息、分析评价信息、、表达呈现信息的能力,进一步提高其信息素养。二、教学重点难点重点:算法概念的理解难点:如何科学合理的选择和设计算法。三、教学策略与手段以趣味性问题设置情境,激发学生探索解决问题的兴趣,与学生进行互动探讨,通过Flash演示材料,比较直观地把抽象的问题简单化,使学生的思考逐步深入,从而总结出算法的概念,学会如何设计和选择算法,培养学生自主探究学习的能力。四、教学过程(1课时)(一)我们来共同寻找下面一些生活中比较现实的问题的解决方法。【问题一】天下真的有“不要钱的午餐”吗某一餐馆门口海报上写着“不要钱的午餐”,规则如下:在三个月内,来宾必须凑够五个人,五人每次来就餐必须按照不同的顺序坐,直到把所有可能的顺序都坐一遍,以后来吃饭就可永远免费” 。于是有人想,这太容易了,每人每次坐不同的位置,吃五次不就行了于是他就叫上自己的朋友参加这项活动,可是,吃了十次之后,还没有吃上免费午餐,这是怎么回事呢学生们感觉非常有意思,很快以小组为单位进行热烈的讨论并得出了破解问题的步骤:①第一个座位5个人都有坐的机会②第二个座位只有4个人中的任一个有坐的机会(一个人不能同时坐两个座位)③第三个座位只有3个人中的任一个有坐的机会④第四个座位只有2个人中的任一个有坐的机会⑤第五个座位只有1个人有坐的机会⑥计算:5×4×3×2×1=120⑦得出结论:需要吃120次才有可能吃上免费午餐。【问题二】有三个和尚和三个妖怪过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果妖怪的人数大于和尚的人数,那么和尚就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢请 1

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

科教版算法及程序设计教案 1-1节计算机解决问题的过程 一、教学目标 1、知识及技能 (1)让学生了解算法、穷举法、程序设计语言、编写程序和调试程序等概念。 (2)让学生知道对现实问题的自然语言的描述,特别是类似程序设计语言的自然语言描述。 (3)让学生理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的基本步骤,认识其在算法及程序设计中的作用。 2、方法及过程 (1)培养学生发现旧知识的规律、方法和步骤,并把它运用到新知识中去的能力。 (2)培养学生调试程序的能力。 (3)培养学生合作、讨论、观摩、交流和自主学习的能力。 3、情感态度和价值观 通过“韩信点兵”这个富有生动情节的实例和探究、讲授、观摩、交流等环节,让学生体验用计算机解决问题的基本过程。 二、重点难点 本节的重点用计算解决问题的过程中的分析问题、设计算法、和上机调试程序等步骤。用计算机解决问题的过程中的分析问题、设计算法也是本节的难点。

三、教学环境 1、教材处理 教学内容选用中华人民共和国教育部制订的《普通高中技术课程标准》(2003年4月版)中信息技术部分的选修模块1“算法及程序设计”第一章的第一课“计算机解决问题的过程”。教材选用《广东省普通高中信息技术选修一:算法及程序设计》第三章第一节,建议“算法及程序设计”模块在高中一年级下学期或高中二年级开设。 根据2003年4月版《普通高中技术课程标准》的阐述,“算法及程序设计”是普通高中信息技术的选修模块之1,它的前导课程是信息技术的必修模块“信息技术基础”。学生在“信息技术基础”模块里已经学习了计算机的基本操作,掌握了启动程序、窗口操作和文字编辑等基础知识。学生可以利用上述的基础知识,用于本节课的启动Visual Basic程序设计环境,输入程序代码,运行程序等操作。本节课“计算机解决问题的过程”是“算法及程序设计”模块的第一节课,上好这节课是使学生能否学好“算法及程序设计”这一模块的关键。本节课的教学目的是让学生理解分析问题、设计算法、编写程序和调试程序等用计算机解决问题的基本过程,认识其在算法及程序设计中的地位和作用,它也是后续课程如模块化程序设计、各种算法设计等课程的基础。 让学生在人工解题中发现分析问题、设计算法等步骤,并把它应用到用计算机解决问题中去,这是构建主义中知识迁移的方法。本节课还采用了探究、讲授、观摩、交流、阅读材料等多种教学活动的有机结合的方法。 2、预备知识

算法与程序设计复习知识点

第一章如何用计算机解决问题 1.解决问题的过程:(P3) 1.分析问题——设计算法——界面设计、编写程序——运行程序、验证结果。 2.计算机程序:就是指示计算机如何去解决问题或完成任务的一组可执行的指令。 3.程序设计:就是寻求解决问题的方法,并将其实现步骤编写成计算机可以执行的程序的过程。 4.程序设计语言:泛指一切用于书写计算机程序的语言。(与计算机语言区别) 5.程序设计语言发展经历了机器语言、汇编语言到高级语言。(P11) 2.算法的概念:解决问题的方法和步骤。(P5) 3.算法的特征:有穷性(有限性)、确定性、有零个或多个输入、有一个或多个输出、可行性。4.算法的描述:自然语言、流程图、伪代码等。 (P8):框中指定要处理的内容,有一个入口和一个出口。 ②输入/:用来表示数据的输入或计算结果的输出。 ③判断框:用来表示分支情况,有一个入口和两个出口。 ④连接框:连接符号可串连多张流程图。 ⑤开始/结束框:用来表示算法的开始和结束。 第二章程序设计ABC 2.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工程有关的文件和对象清单,是一个文本文件。 .frm文件:包含窗体及控件的属性设置、相关程序代码等。 .bas文件:标准模块文件。 2.2 数据的表示与处理 (1)常量:常量是在程序执行过程中其值不变的存储单元或数据。在VB中,常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。 Const 常量名 [As 类型]=表达式。如:Const pi=3.1415926 (2)变量:变量用来表示数据的存储区,在程序运行过程中,这些存储区中的值是可以改变的。 Dim 变量名 As 类型 (P23)命名原则:变量名由字母、汉字、数字和下划线等字符组成;必须以字母开头;在变量名中不区分大小写字母;不能使用保留字;不能超过255个字符。

相关主题
文本预览
相关文档 最新文档