1、 “n=”,ni =1s=1i =s=s*ii=i+1PRINT sEND算法初步一、选择题1 头htp:/w.xjkygcom126t:/.j 下面对算法描述正确的一项是:( )A 头htp:/w.xjkygcom126t:/.j 算法只能用自然语言来描述 B 头htp:/w.xjkygcom126t:/.j 算法只能用图形方式来表示C 头htp:/w.xjkygcom126t:/.j 同一问题可以有不同的算法 D 头htp:/w.xjkygcom126t:/.j 同一问题的算法不同,结果必然不同2 头htp:/w.xjkygcom126t:/.j 用二分法求方程 的近似根的算法中要用哪种算
2、法结构( )02xA 头htp:/w.xjkygcom126t:/.j 顺序结构 B 头htp:/w.xjkygcom126t:/.j 条件结构 C 头htp:/w.xjkygcom126t:/.j 循环结构 D 头htp:/w.xjkygcom126t:/.j 以上都用3 头htp:/w.xjkygcom126t:/.j 将两个数 交换,使 ,下面语句正确一组是 ( )8,7ab78abA 头htp:/w.xjkygcom126t:/.j B 头htp:/w.xjkygcom126t:/.j C 头htp:/w.xjkygcom126t:/.j D 头htp:/w.xjkygcom126t:
3、/.j 4 头htp:/w.xjkygcom126t:/.j 计算机执行下面的程序段后,输出的结果是( )a3bPRINT ,A 头htp:/w.xjkygcom126t:/.j B 头htp:/w.xjkygcom126t:/.j C 头htp:/w.xjkygcom126t:/.j D 头htp:/w.xjkygcom126t:/.j ,34,0,05 头htp:/w.xjkygcom126t:/.j 当 时,下面的程序段输出的结果是( )aIF THEN0else yaPRINT yA 头htp:/w.xjkygcom126t:/.j B 头htp:/w.xjkygcom126t:/.j
4、 C 头htp:/w.xjkygcom126t:/.j D 头htp:/w.xjkygcom126t:/.j 930二、填空题1 头htp:/w.xjkygcom126t:/.j 把求 的程序补充完整!na=bb=ac=bb=aa=cb=aa=ba=cc=bb=a2 头htp:/w.xjkygcom126t:/.j 用“冒泡法 ”给数列 按从大到小进行排序时,经过第一趟排序后得到的新1,5327,9数列为 头htp:/w.xjkygcom126t:/.j 3 头htp:/w.xjkygcom126t:/.j 用“秦九韶算法”计算多项式 ,当 x=2 时的值12345)( xxf的过程中,要经过
5、 次乘法运算和 次加法运算 头htp:/w.xjkygcom126t:/.j 4 头htp:/w.xjkygcom126t:/.j 以下属于基本算法语句的是 头htp:/w.xjkygcom126t:/.j INPUT 语句;PRINT 语句;IF-THEN 语句;DO 语句;END 语句;WHILE 语句;END IF 语句 头htp:/w.xjkygcom126t:/.j 5 头htp:/w.xjkygcom126t:/.j 将 化成四进位制数的末位是_ 头htp:/w.xjkygcom126t:/.j 389三、解答题1 头htp:/w.xjkygcom126t:/.j 把“五进制”数
6、转化为“十进制”数,再把它转化为“八进制”数 头htp:/w.xjkygcom126t:/.j )5(12342 头htp:/w.xjkygcom126t:/.j 用秦九韶算法求多项式 xxxxf 234567)(当 时的值 头htp:/w.xjkygcom126t:/.j 33 头htp:/w.xjkygcom126t:/.j 编写一个程序,输入正方形的边长,输出它的对角线长和面积的值 头htp:/w.xjkygcom126t:/.j 4 头htp:/w.xjkygcom126t:/.j 某市公用电话(市话)的收费标准为: 分钟之内(包括 分钟)收取 元;超过330.3分钟部分按 元/分钟加
7、收费 头htp:/w.xjkygcom126t:/.j 设计一个程序,根据通话时间计算话费 头htp:/w.xjkygcom126t:/.j 30.1参考答案一、选择题 1 头htp:/w.xjkygcom126t:/.j C 算法的特点:有穷性,确定性,顺序性与正确性,不唯一性,普遍性2 头htp:/w.xjkygcom126t:/.j D 任何一个算法都有顺序结构,循环结构一定包含条件结构,二分法用到循环结构3 头htp:/w.xjkygcom126t:/.j B 先把 的值赋给中间变量 ,这样 ,再把 的值赋给变量 ,这样 ,bc17ab8把 的值赋给变量 ,这样a4 头htp:/w.x
8、jkygcom126t:/.j B 把 赋给变量 ,把 赋给变量 ,把 赋给变量 ,把 赋给变量 ,输出3b41,ab5 头htp:/w.xjkygcom126t:/.j D 该程序揭示的是分段函数 的对应法则2,10ay二、填空题1 头htp:/w.xjkygcom126t:/.j INPUT,WHILE,WEND2 头htp:/w.xjkygcom126t:/.j 注意是从大到小5,379,13 头htp:/w.xjkygcom126t:/.j 来自课本上的思考题:一元 次多项式问题n4 头htp:/w.xjkygcom126t:/.j , 基本算法语句的种类5 头htp:/w.xjkygcom126t:/.j , ,末位是第一个余数, 注意:余数自下而上排列89740余121389120( 4)三、解答题1. 解: 321045549( )819230余 0( 8)2. 解: ()(76)54)32)1fxxx0123456 7,3,586,426,28990,1021,VVV(3)214f3. 解: INPUT“;a()lSQRsIT“;,“;lsEND4. 解: PU;t通 话 时 间IF3tand0THEN.cELS.1(3)tNDIPRT“;c通 话 费 用E