一、算法设计。
一)基本知识点。
算法的描述一般有三种方法：自然语言、算法框图(也叫流程图)和程序语言。
典型例题】例1、下列关于算法的说法正确的有___个．(
求解某一类问题的算法是惟一的． ②算法必须在有限步操作之后停止．
算法的每一步操作必须是明确的，不能有歧义或模糊．
算法执行后一定产生确定的结果．
a．1b．2c．3d．4
例2、 已知两个单元分别存放了变量x和y，下面描述交换这两个变量的值的算法中。
正确的为( )
a．s1 把x的值给y；s2 把y的值给x.
b．s1 把x的值给t；s2 把t的值给y；s3 把y的值给x.
c．s1 把x的值给t；s2 把y的值给x；s3 把t的值给y.
d．s1 把y的值给x，s2 把x的值给t；s3 把t的值给y.
例3、请说出下面算法要解决的问题___
第一步，输入三个数，并分别用a、b、c表示；
第二步，比较a与b的大小，如果a第三步，比较a与c的大小，如果a第四步，比较b与c的大小，如果b第五步，输出a、b、c.
二、算法框图及其画法。
一)基本知识点。
(1)对于比较简单的算法框图，可以通过对问题的分析，建立相应的数学模型或过程模型，进而选择顺序结构、选择结构、循环结构中的一种或几种画出算法框图即可。
2)顺序结构是任何一个算法都离不开的基本结构；条件结构主要用于一些需要进行条件判断的算法，如分段函数求值、大小关系判断等；循环结构主要用于一些有规律的重复计算，如累加求和、累乘求积等。
典型例题】例1、（1）如图1所示的算法框图中，最后一个输出的数是。
2） 如果执行图2的框图，输入n=5，则输出的数等于2009d]
例2、将两个数交换，使，正确的语句应该为。
例3、（1）流程图(3)的算法功能是。
2) 流程图(4)的算法功能是。
例4、已知函数，写出求该函数函数值的算法，并画出算法框图。
例5、已知函数。
右图表示的是给定x的值，求其对应的函数值y的程序框图，处应填写处应填写。
强化练习】1、现代化信息时代，为确保信息安全，信息需加密传输，发送方。
由明文密文(加密),接收方由密文明文(解密),已知加密规则
如图1所示，例如，明文1,2,3,4对应密文5,7,18,16.当接收方收到
密文14,9,23,28时，解密得到的明文应为( )
a.4,6,1,7 b.7,6,1,4 c.6,4,1,7 d.1,6,4,7
2、当时，下面的程序段输出的结果是（ ）
if then
else print y
abcd 四、进位制。
1、以下各数中有可能是五进制数的为( )
a．55 b．106 c．732 d．2134
2、把“五进制”数转化为“十进制”数，再把它转化为“八进制”数
3、下列各数中最小的数为( )
a．101011(2b．1210(3c．110(8d．68(12)
变式】下列二进制数中最大的数是( )
a．111(2b．1001(2) c．110(2d．101(2)
2、二进制数算式1010(2)＋10(2)的值是( )
a．1011(2b．1100(2c．1101(2) d．1000(2)
五、秦九韶算法。
1、若用秦九韶算法求多项式f(x)＝4x5－x2＋2当x＝3时的值，则需要做乘法运算和。
加减法运算的次数分别为( )
a．4,2b．5,3c．5,2d．6,2
2．用秦九韶算法求多项式f(x)＝7x6＋6x5＋3x2＋2当x＝4的值时，先算的是( )
a．4×4＝16 b．7×4＝28 c．4×4×4＝64 d．7×4＋6＝34
3、用秦九韶算法求多项式当时的值
变式】用秦九韶算法求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6的值，当x＝－4时，v4的值为( )
a．－57b．124 c．－845d．220
六、辗转相除法。
1 用“辗转相除法”求得和的最大公约数是（ ）
abcd 2、在用辗转相除法求两个正整数a，b(a>b)的最大公约数时，得到表达式a＝nb＋r，(n∈n)，这里r的取值范围是___
强化练习】1、下列给出的赋值语句正确的是（ ）
ab. c. d.
和684的最大公约数是（ ）
a.36b. 186c.12d. 589
3、input语句的一般格式是( )
提示内容”；表达式 b.“提示内容”；变量
c. input“提示内容”；变量d. “提示内容”；表达式。
4、把88化为五进制数是 （
a. 324(5b. 323(5c. 233(5d. 332(5)
5、下列算法：①；输出x,y
关于算法作用，下列叙述正确的是。
a．交换了原来的x,yb. 让x 与y相等。
c. 变量z与x,y相等d. x,y仍是原来的值。
6、．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ）
a、一个算法只能含有一种逻辑结构 b. 一个算法最多可以包含两种逻辑结构。
c.一个算法必须含有上述三种逻辑结构。
d.一个算法可以含有上述三种逻辑结构的任意组合。
7、 下列判断正确的是( )
a.条件结构中必有循环结构b.循环结构中必有条件结构。
c.顺序结构中必有条件结构d.顺序结构中必有循环结构。
8、下面是判断框的是。
abcd、9、当时，下面的程序段输出的结果是。
a．9 b．3 c．10 d．6
10、当a=1时，下列程序：
input"a=";a
a=a*2a=a*3
a=a*4a=a*5
print a
end输出的结果a是 （
a．5b. 6c. 15d. 120
11、下列程序执行后输出的结果是（ ）
a. –1 b. 0 c. 1 d. 2
12、以下给出的是计算的值的一个程序框图（如图所示），其中判断框内应填入的条件是（ ）是。否。
a. i>10 b. i<10c. i<20 d. i>20
13、a=15,a=-a+5,最后a的值为。
14、一般来说，一个复杂的流程图都可以分解成三种结构；
15、用“秦九韶算法”计算多项式，当x=2时的值。
的过程中，要经过次乘法运算和次加法运算。
16、将程序补充完整。
input x
m=xmod2
if then
print“x是偶数”
elseprint“x是奇数”
end ifend
算法初步复习
一 算法的定义 对一类问题的机械的 统一的求解方法称为算法。二 算法的特点 有限性 确定性。注 一般来说，算法有一个或多个输出。三 算法的描述方式 自然语言 流程图 程序设计语言 伪 四 自然语言描述中的典型例题 高斯消元法解线性方程组，即先将方程组化为一个三角形方程组，再通过回代过程求出方程组的解...
算法初步复习
一 算法的定义 对一类问题的机械的 统一的求解方法称为算法。二 算法的特点 有限性 确定性。注 一般来说，算法有一个或多个输出。三 算法的描述方式 自然语言 流程图 程序设计语言 伪 四 自然语言描述中的典型例题 高斯消元法解线性方程组，即先将方程组化为一个三角形方程组，再通过回代过程求出方程组的解...
算法初步复习
第一章算法初步复习。一。本章的知识结构。附 程序中常用符号。二。知识梳理。一 算法的基本概念 1.算法定义描述 在数学中，通常指按照一定规则解决某一类问题的明确和有限的步骤。解读为 现代意义上的 算法 通常是指可以用计算机来解决的某一类问题的程序或步骤。2.算法的特性 有穷性 一个算法的步骤序列是有...