算法初步单元复习.docVIP

算法初步单元复习 一、算法设计 (一)基本知识点 算法的描述一般有三种方法:自然语言、算法框图(也叫流程图)和程序语言. 【典型例题】 例1、下列关于算法的说法正确的有________个．(　　) ①求解某一类问题的算法是惟一的．②算法必须在有限步操作之后停止． ③算法的每一步操作必须是明确的，不能有歧义或模糊． ④算法执行后一定产生确定的结果． A．1B．2　　C．3D．4　 已知两个单元分别存放了变量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. 请说出下面算法要解决的问题________． 第一步，输入三个数，并分别用a、b、c表示； 第二步，比较a与b的大小，如果ab，则交换a与b的值； 第三步，比较a与c的大小，如果ac，则交换a与c的值； 第四步，比较b与c的大小，如果bc，则交换b与c的值； 第五步，输出a、b、c. 是条件结构主要用于需要进行条件判断的算法,如分段函数求值、大小关系判断等循环结构主要用于一些有规律的重计算,如累加求和、累乘求积等交换,使,正确的语句应该为 例3、（1）流程图(3)的算法功能是_____________________________________________．(2) 流程图(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 A B C D 四、进位制以下各数中有可能是五进制数的为(　　) A．55 B．106 C．732 D．2134 转化为“十进制”数，再把它转化为“八进制”数 3、下列各数中最小的数为(　　) A．101011(2) B．1210(3)C．110(8) D．68(12) 下列二进制数中最大的数是(　　) A．111(2) B．1001(2) C．110(2) D．101(2) 二进制数算式1010(2)＋10(2)的值是(　　) A．1011(2) B．1100(2)C．1101(2) D．1000(2) 若用秦九韶算法求多项式f(x)＝4x5－x2＋2当x＝3时的值，则需要做乘法运算和加减法运算的次数分别为(　　) A．4,2 B．5,3C．5,2 D．6,2 2．用秦九韶算法求多项式f(x)＝7x6＋6x5＋3x2＋2当x＝4的值时，先算的是(　　) A．4×4＝16 B．7×4＝28C．4×4×4＝64 D．7×4＋6＝34 当时的值 【变式】用秦九韶算法求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6的值，当x＝－4时，v4的值为(　　) A．－57 B．124 C．－845 D．220 用“辗转相除法”求得和的最大公约数是（ ） A B C D 2、在用辗转相除法求两个正整数a，b(ab)的最大公约数时，得到表达式a＝nb＋r，(n∈N)，这里r的取值范围是________． B. C. D. 2、372和684的最大公约数是（ ） A.36 B. 186 C.12 D. 589 3、INPUT语句的一般格式是( ) A.INPUT“提示内容”；表达式 B.“提示内容”；变量 C. INPUT“提示内容”；变量