算法初步题目

《算法初步题目》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1-2算法的含义、程序框图重难点：通过实例体会算法的思想，了解算法的含义，了解算法的主要特点（有限性和确定性）；能用流程图表示顺序、选择、循环这三种基本结构，能识别简单的流程图所描述的算法．考纲要求：①了解算法的含义、了解算法的思想．②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．经典例题：阅读下列伪代码，并指出当时的计算结果：⑴reada,b(2)reada,b(3)reada,bX←a+ba←a+ba←a+by←a-bb←a-bb←a-ba←(x+y)/2a←(a+b)/2a←(a-b)/2b←(x-y)/2b←(a-b)/2b←(a+b)

2、/2Printa,bPrinta,bPrinta,ba=，b=a=，b=a=，b=当堂练习：1．算法的有穷性是指（）A．算法必须包含输出B．算法中每个操作步骤都是可执行的C．算法的步骤必须有限D．以上说法均不正确2用电水壶烧一壶开水，壶中还有一点儿水，若规定盖上水壶盖是最后一步，则插上电源是（）A．第二步　　B．第三步　C．最后第二步D．最后第三步3．下列哪个不是算法的特征（）A．抽象性　B．精确性　　　　　C．有穷性　　　　D．惟一性4．以下给出的各数中不可能是八进制数的是（）A．312　　B．10110　　C．82　　D．74575．下面对算法描述正确

3、的一项是（）w.w.w.k.s.5.u.c.o.mA．算法只能用自然语言来描述　　B．算法只能用图形方式来表示C．同一问题可以有不同的算法　　D．同一问题的算法不同，结果必然不同6．下列各数中最小的数是（）A．B．C．D．7．算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（）A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构i=1s=0WHILEi<=4s=s*x+1i=i+1WENDPRINTsEND（第10题）C．一个算法必须含有上述三种逻辑结构　D．一个算法可以含有上述三种逻辑结构的任意组合a=1b=3a=a

4、+bb=a-bPRINTa，b（第9题）8．运行以下程序时,WHILE循环体内语句的执行次数是（）n=0whilen<100n=n+1n=n*nwendprintnend（第8题）A．5　　B．4　　C．3D．99．计算机执行下面的程序段后，输出的结果是（）A．1，3　　B．4，1　C．0，0D．6，010．当时，下面的程序段结果是（）w.w.w.k.s.5.u.c.o.mA．3　　B．7　　C．15D．1711．在一个算法中，算法的流程根据条件可以有几种不同的流向（）A．1　　　　B．2　　　C．3　　　　D．多于3个12．对赋值语句的描述正确的是（）①

5、可以给变量提供初值②将表达式的值赋给变量③可以给一个变量重复赋值④不能给同一变量重复赋值A．①②③　　　　B．①②　　　　C．②③④　　　　D．①②④13．给出以下四个问题,①x,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c中输入一个数的最大数.④求函数f(x)=的函数值.其中不需要用条件语句来描述其算法的有（）A．1个　　　　　　B．2个　　　　C．3个　　　　　　D．4个14．用秦九韶算法计算当x=5时多项式f(x)=5+4+3+2+x+1的值．15．一堆形状大小完全相同的珠子，其中只有一粒重量比其他的轻，某同学利用科学的算法，两次

6、利用天平找出了这棵最轻的珠子，则这堆珠子至多有　　　粒．16．用冒泡排序法从小到大排列数据{13，5，9，10，7，4}，需要经过　趟排序才能完成．17．循环结构描述算法，在画出算法流程图之前需要确定三件事：(1)确定循环变量和；(2)确定；(3)确定．18．某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法．19．画出方程的根的流程图．20．设计算法求的值.要求画出程序框图．21．已知函数,编

7、写一程序求函数值．参考答案：经典例题：3，5；3，－2.5；－5，1.5当堂练习：1.C;2.C;3.D;4.C;5.C;6.D;7.D;8.B;9.B;10.C;11.C;12.A;13.B;14.18556;15.9;16.5;17.初始条件，循环体，终止条件;18.用c（单位：元）表示通话费，t（单位：分钟）表示通话时间，则依题意有算法步骤如下：第一步，输入通话时间t；第二步，如果t≤3,那么c=0.2;否则令c=0.2+0.1(t－3);第三步，输出通话费用c.19.20.21.INPUT“x=”;xIFx<－1THENy=x^2-1ELSEIFx

8、>1THENy=SQR(3*x)+3ELSEy=ABS(x)+1E