信息科技2016学年第一学期期末算法复习

信息科技复习稿（程序篇）

1.算法的定义：为解决某一问题而设计的确定的有限的步骤。

2.算法的特点：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。

例. 以下流程图，符合算法特征的是（）。

A． B． C． D．

例. 下列关于算法的特征描述不正确的是______

A、有穷性：算法必须在有限步之内结束

B、确定性：算法的每一步必须有确切的定义

C、输入：算法必须至少有一个输入

D、输出：算法必须至少有一个输出

3.描述算法的方法：用自然语言描述、用流程图描述、用程序描述。

例. 算法描述可以有很多种表达方式，下面不属于算法描述方式的是______

A.自然语言

B.流程图

C.伪代码

D.机器语言

4.用计算机解决问题的一般过程：分析问题 设计算法 编写程序 上机调试。

5.变量的命名规则：只能由字母、数字和下划线三类字符组成，但第一个字符必须是字母，字母大小写都可以。变量名长度适当，要有意义。

例. 下列变量命名中，合法的变量名是________。

A、x+5

B、do

C、n@7

D、miss_1

6.变量赋值：将赋值号右边常量的值或变量的值，或表达式的结果存放在左边变量名对应的存储单元中，成为左边变量的值。

格式：变量=常量例如：a=3

变量=变量例如：b=a

变量=表达式例如：c=2*a+b 注意：= 是赋值号

7.变量的特点：变量的值“取之不尽，一冲就丢”。

8.三类运算:

算术运算符：+ 加 - 减 * 乘 / 除 \ 整除 ^ 乘方 Mod 求余数

关系运算符：=、>、<、>=大于等于、<=小于等于、<>不等于

逻辑运算符：Not And Or

运算规则

①算术运算最优先，关系运算次之，最后为逻辑运算，括号可以改变次序。

② 逻辑运算次序先not 后and 再or。

Int(x) 取整运算,求不大于x的最大整数

Sqr(x) 求x的算术平方根

Abs(x) 求x的绝对值

例. 若变量a、b的值分别为3、4，则表达式a+b/(a-b)的值是______。

例. 若变量x的值为5，则表达式33 mod x>6的值是______。

例. 若变量x、y的值分别为6、7，则表达式(x>5) and (y<10)的值是______。

例. 逻辑表达式（13<12）or （10=10） and not （1>-1）的值是_____________

例. 若x，y都是正整数，表示“x是y的倍数”的逻辑表达式是_______。

A、x\y=0

B、int(x/y)=0

C、int(x/y)=x/y

D、x mod y=1

例. 若a，b都是正整数，且关系表达式(a*b) mod 2=0为真（True），则下列说法正确的是______。

A、a，b一定同时为奇数

B、a，b中必有一个为偶数

C、a，b中必有一个为奇数

D、a，b一定同时为偶数

例. 设x=4126能得到其百位上数字“1”的正确表达式是________。

A、x mod 100

B、x\100 mod 10

C、x\100 mod 100

D、x\10 mod 10

例. 逻辑表达式（”A”<”B”） and not （10<>1）的值是__ _____。

A．不确定B．F C．T D．表达式有错误

9. 数组：一种特殊的变量，用a[1]这样的形式来表现，a是数组的名称，1是下标，表示

这个元素在数组中所处的位置。下标可以是常量、变量、甚至是表达式。如：a[i] , a[3+4]

例. 给数组a赋值如下表，运行i=1：i=i+3之后，读取a(i)的值为

A : 2.4

B : 4.3

C : 3.8

D : 1.7

11. 排序法：对批量的数据按照一定的顺序进行排列的一种操作方法。

冒泡排序：逐遍加工，每一遍排好一个数据，最后一遍加工后完成排序。从右往左，一次比较相邻的2个元素，把小的往前交换。

选择排序：每一遍加工过程中通过遍历记录下最值的位置，最后再将最值的位置和待排元素的位置进行交换，每一遍加工过程中只要调整一次位置。

例. 数组a中存放了某校田径运动会中八名100米短跑运动员的成绩，数据存放情况如下表：

若按升序排列，并采用冒泡排序算法自右向左进行比较和交换，那么在第二轮数据比较交换中，共交换次。

例. 数组a中存放了某校田径运动会中八名100米短跑运动员的成绩，数据存放情况如下表:

若按升序排列，并采用冒泡排序算法自右向左进行比较和交换，那么在第二轮数据比较交换后，数组元素a[7]的值是。

例. 将6名选手的歌唱比赛成绩存放在数组a中，如下表所示：

若按升序排列，采用冒泡排序算法自右向左进行比较和交换，那么完成前二轮的数据处理，比较的总次数为（）

A : 9

B : 5

C : 10

D : 4

12. 查找法：在批量的数据中找到所需的对象。关键过程就是取一个元素，读出其的值同

时和要查找的数据进行比较，若相等则表示找到，若不等则继续下一个。

顺序查找：从第1个数开始，比较和需要查找的数据是否相等，直到相等输出元素的下标。对分查找：在一个有序的数组中，从中间元素开始查找，若不等则缩小一半的查找范围，

在剩下的元素中继续取中间位置的元素进行查找，直到找出为止。

例. 数组a中存放了某校田径运动会中七名100米短跑运动员的成绩，数据存放情况如下表：

若用对分查找算法查找数值13.5，则需要查找的次数是。

例.数组a中存放了某校田径运动会中七名100米短跑运动员的成绩，数据存放情况如下表:

若用对分查找算法查找数值12.6，则需要查找的次数是。

例. VB数组A中存放了某校学生的身高数据（单位：厘米），数据存放情况如下表：

若要查找数组中是否存在数据182，以下表述正确的是（）。

A . 本组数据既能采用对分查找算法，也能采用顺序查找算法

B . 本组数据采用对分查找需比较4次，而顺序查找只需2次，所以对分查找效率高的说法不对

C . 本组数据须先对数据进行升序排序后才能进行对分查找

D . 本组数据由于存在相同数据176，所以不能采用对分查找算法

13. 机器人：我也是醉了，分不清楚方向的少年们，随便看看吧。

例. 机器人走迷宫：图a为迷宫（黑色表示障碍区，不能通行），图b为机器人的智能程序。机器人用箭头表示，箭头方向为机器人的前进方向，机器人会按智能程序要求行走，并会从底边的某个位置走出迷宫。该位置的编号是

例.机器人灭火：下图为着火点搜索范围和机器人的智能程序。黑色区域表示障碍区，不能通行；红色星状图为着火点。机器人用箭头表示，箭头方向为机器人的前进方向，机器人会按智能程序要求进行搜索，直至完成灭火任务。完成灭火任务后，输出的i值为。

14. 简单循环编程：最关键的是看着题目和给出的代码中，分析需要用到哪些量，并且分别要用哪些变量来表示这些量。然后就是这些变量的初值，终值，变化过程，完整的连起来就是一个完整的代码了。下面不来虚的，直接通过例题以及同类的练习题，自己摸索套路。

例. 计算S=10/1001+10/1002+10/1003……10/N的值（N由输入决定，若N为1200，则运行结果为？）精确到0.001

分析：用到3个变量，S表示和，N表示输入的最后一个分母，I表示每一个分母。则代码如下：

i = 1001

s = 0

n = InputBox("n") Do While i <= n s=s+10/i i = i + 1 Loop

s=int(s*1000+0.5)/1000 Print s

例. 计算S=1*3*5*7……*N 的值（N 为奇，若N 为19，则值为？）

分析：用到3个变量，S 表示积，N 表示最后一个乘数，I 表示每一个乘数。则代码如下： i = 1 s = 1

n = InputBox("n") Do While i <= n s=s*i i=i+2 Loop Print s

例. 求1/2+2/3+3/4+4/5+……前50项之和；精确到0.0001

例. 求S=1+3*3+5*5+7*7+……+N*N （N 由输入决定，若N=11，则值为）

例. 求25611618141213+??+++++

=S

例. 计算

n n n n n s )

1(83)1(82)1(81)1(-++-+-+-=

的值（n 是大于81的正整数，n 的值

由输入决定，结果要求四舍五入保留四位小数）。

15. 枚举编程：循环嵌套分支。由循环来一个个列举所有可能的解，由分支来验证这个列举的值究竟是否正确（绝大多数情况下是单分支）。同样最关键的是看着题目和给出的代码中，分析需要用到哪些量，并且分别要用哪些变量来表示这些量。然后就是这些变量的初值，终值，变化过程，以及验算的这个条件如何用表达式来表示。之后完整的连起来就是一个完整的代码了。下面也不来虚的，直接通过例题以及同类的练习题，自己摸索套路。 例. 求两位正整数，十位数大于个位数，求满足条件的所有两位正整数的和

分析：用到四个变量，分别是x 来表示两位正整数，S 来表示和，a 来表示十位数，b 来表示个位数。列举的是所有两位正整数，第一个是10最后一个是99，两者之间差1。十位数和个位数在循环中求得，因为会不同。判断条件是十位数大于个位数，条件成立时才求和，不成立就舍弃，于是是单分支。代码如下： s = 0 x = 10

Do While x<=99 a=x \ 10

b= x mod 10

If a > b Then

s=s+x

End If

x = x + 1

Loop

Print s

例. 六位正整数，能被157和233同时整除，且第一位数与最后一位数相等，求满足条件的六位正整数。

分析：需要用到三个变量，x表示六位正整数，a表示第一位，b表示最后一位。第一个六位数是100000，最后一个是999999。a、b需要在循环中求，因为会变。判断条件是a=b，条件成立直接输出x，不成立舍弃。代码如下：

x = 100000

Do While ____________'删去下划线并填空

____________'删去下划线并填空

b = x Mod 10

If ____________'删去下划线并填空 Then

Print x

End If

x = x + 1

Loop

例. 求在1000 ～ 2000中满足能被3整除，且至少有一位数字是9的所有整数之和。例. 求能被97除余3，且中间两位数字(即千位、百位)相同的所有六位数之和。

例. 求能满足百位数加个位数的和大于十位数的所有三位数之平方和。