2、设计上,加深对算法思想的理解,至于它们所含算法的应用应以简单题型训练为主.2.辗转相除法与更相减损术本质是相同的,常用来求两个或多个整数的公约数;秦九韶算法用以解决多项式求解问题;各种进位制的转化基本方法是“除k取余法”.3.除这几类问题之外,我国古代以及生活中还有许多有名的算法案例,如:割圆术、韩信点兵、孙子问题等,同学们若有兴趣,可搜集相关资料,了解其算法思想.1.在赋值语句中,“N=N+1”的说法正确的是( C )A.没有意义的B.N与N+1相等C.将N的原值加1再赋给N,N的值增加1D.无法运行2.在算法当中,有时需要进行判断,判断的结果决定后面的步骤,像这样的
3、结构称为( B )A.顺序结构 B.条件结构C.循环结构D.以上都不对3.已知一个三角形的三边长分别是a,b,c,利用公式S=计算面积,设计一个算法,其框图只需( B )A.条件结构B.顺序结构C.循环结构D.至少含两个结构4.以下给出的各数中不可能是八进制数的是( C )A.312B.1010C.82D.741.下列说法错误的是( B )A.一个算法应包含有限的操作步骤,而不能是无限的B.有的算法执行完后,可能有无数个结果C.一个算法可以有0个或多个输入D.算法中的每一步骤都是确定的,算法的含义是唯一的2.已知程序如下:INPUTxIF x>=0THEN y
4、=10ELSE y=0PRINTy若输入x=-5,运行结果是( D )A.x=-5 y=10 B.x=-5 y=0C.y=100D.y=03.如下图,算法流程图的输出结果是( A )A.20 B.2 C.102 D.104.计算机中常用的十六进制是逢16进1的计数制,采用数字0~9和字母A~F共16个计数符号,这些符号与十进制数的对应关系如下表:十六进制0123456789ABCDEF十进制0123456789101112131415例如,用十六进制表示:E+D=1B,则A×B等于________.答案:6E5.观察算法的流程图,循环体和终止条件分别
5、是( C )A.③② B.②① C.②④ D.③④6.10化为二进制数为________.答案:1010(2)7.将二进制数101101(2)化为十进制结果为________.答案:458.下面程序框图的运算结果为________.答案:24 9.以下程序运行后的输出结果为( C )A.17B.19C.21D.2310.分析下题的错误解法,并说明修改意见.编写程序求2×4×6×…×100的值.错解:解析:这是当型循环,当条件“i>=100”成立时,执行循环.而由程序可知,i的初值为2,第一次执行循环时,i的值就不满足条件“i>=100