算法初步复习（无答案）(山东省济宁市兖州市)

第1章 算法初步
一 知识网络
二 知识点拨
1、基本的程序框有______、______、______、______；基本逻辑结构有_____、______、_____。
2、循环结构有两种：________和_______；其特点分别是
（1）__________________________________
（2）__________________________________。
3、编制程序时，要注意常见数学符号的书写，比如ab应写为______；a×b应写为______；等。
4、输入语句的一般格式是________________；
输出语句的一般格式是_______________；
赋值语句的一般格式是_______________；其中“=”的作用是将__________________。
5、条件语句
（1）当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句1，否则执行ELSE后的语句2。其对应的程序框图和算法语句为：
（2）计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。其对应的程序框图和算法语句为：
6、循环语句
（1）当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试型”循环。其对应的程序结构框图和算法语句为：
（2）当计算机遇到UNTIL语句时，先执行一次循环体，然后判断条件的真假，如果条件不符合，就执行循环体；直到条件符合为止。这时，计算机将不执行循环体，跳出循环，执行LOOP UNTIL语句后的其他语句。因此，直到型循环有时也称为“后测试型”循环。其对应的程序结构框图和算法语句为：
7、辗转相除法，就是对于给定的两个正数，用_________________，若______________，则将__________构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较小的数就是所求的最大公约数。
8、秦九韶算法在计算一个n次多项式的值时，只要做____次乘法运算和____次加法运算。
三 典例分析
1 例1 二进制数111011001001 (2)对应的十进制数是( )
A.3901 B.3902
C.3785 D.3904
2 例 2 用秦九韶算法计算多项式
在x=—4时的值时,V3的值为 ：
A. －845 B. 220
C. －57 D. 34
3 例 3 某商场第一年销售计算机5000台，如果平均每年的销售量比上一年增加10%，那么，从第一年起，约几年内可使总销售量达到30000台。为解决该问题编写一个程序（sum表示求和）。
四 巩固练习
1、将数转化为十进制数为：
A. 524 B. 774 C. 256 D. 260
2、用秦九韶算法计算多项式
当时的值时,需要做乘法和加法的次数分别是：
A. 6 , 6 B. 5 , 6
C. 5 , 5 D. 6 , 5
3、用“辗转相除法”求得459和357的最大公约数是：
A．3 B．9 C．17 D．51
5、下面程序的作用是求的值
i=1
sum=0
DO
sum=sum+
LOOP UNTIL
PRINT sum
END
6、已知函数y=
设计一个算法输入x的值，输出y的值。画出该算法的程序框图，并写出程序。
2x2-1，x>0
2x+1，x=0
-2x2+4x，x<0