2020届二轮复习程序框图与算法教案(全国通用)
展开
板块一:算法的含义与描述
题型一:算法的含义
【题1】 算法的有穷性是指( )
A.算法最后包含输出 B.算法的每个操作步骤都是可执行的
C.算法的步骤必须有限 D.以上都不正确
【答案】C
【题2】 看下面的四段话,其中不是解决问题的算法的是( )
A.从济南到北京旅游,先坐火车,再坐飞机抵达
B.解一元一次方程的步骤是去分母.去括号.移项.合并同类项.系数化为1
C.方程有两个实根
D.求的值,先计算,再由于,,,最终结果为
【答案】C
【题3】 不能描述算法的是( )
A.流程图 B.伪代码 C.数据库 D.自然语言
【答案】C
题型二:算法分析(自然语言与数学语言)
【题4】 某批发商按客户订单数额的大小分别给予不同的优惠折扣.计算客户应付货款的算法步骤如下:
S1 输入订单数额(单位:件);输入单价A(单位:元);
S2 若,则折扣率;
若,则折扣率;
若,则折扣率;
若,则折扣率;
S3 计算应付货款(单位:元);
S4 输出应付货款.
已知一客户买400件时付款38000元,则应付货款为88200元时订单数额是 .
【答案】980
【题5】 设计一个算法求解方程组
【题6】 用二分法设计一个求方程的近似根的算法.
题型三:算法的三种基本逻辑结构与程序框图
【题7】 尽管算法千差万别,程序框图按逻辑结构分类有( )类
A.2 B.3 C.4 D.5
【答案】B
【题8】 下列关于框图的逻辑结构正确的是( )
A.用顺序结构画出电水壶烧开水的框图是唯一的 B.条件结构中不含顺序结构
C.条件结构中一定含有循环结构 D.循环结构中一定含有条件结构
【答案】D
【题9】 阅读右面的程序框图,运行相应的程序,输出的结果为( )
A. B. C. D.
【答案】D
【题10】 如右图给出的是计算的值的一个程序框图,其中判断框内应填入的条件是( )
A. B. C. D.
【答案】B
【题11】 已知程序框图如图所示,则该程序框图的功能是( )
A.求数列的前10项和 B.求数列的前10项和
C.求数列的前11项和 D.求数列的前11项和
【答案】B
【题12】 某程序框图如图所示,该程序运行后输出的值分别为 .
【答案】13,21
【题13】 右边程序框图的程序执行后输出的结果是 .
【答案】625
【题14】 写出下边程序框图的运行结果:
【答案】
【题15】 某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中位居民的月均用水量分别为,…, (单位:吨).根据图2所示的程序框图,若,,分别为,,则输出的结果为 .
【答案】
【题16】 写出求解一般的二元一次方程组的程序框图.
【题17】 程序program-3的任务为输入100个产品的内径尺寸数据,并找出其中的最值.
该程序流程图如下,
填空并完成流程图:(1)________;(2)________.
程序program-3执行完毕,M1,M2的输出值中是最大值的是______.
【答案】M1=a;M2=a;M2
板块二:基本算法语句
题型一:Basic语言(A版)
【题18】 如果下边程序执行后输出的结果是132,那么在程序until后面的“条件”应为( )
A.i > 11 B. i >=11 C.i <=11 D.i<11
【答案】D
【题19】 对甲、乙两程序和输出结果判断正确的是( )
A.程序不同,结果不同 B.程序不同,结果相同
C.程序相同,结果不同 D.程序相同,结果相同
【答案】B
【题20】 写出下列程序的运行结果:______.
i=0
s=0
WHILE i<=20
s=s+i
i=i+1
WEND
PRINT s
【答案】
【题21】 写出下列程序的运行结果:________.
i=0
s=0;
WHILE i<=20
i=i+1
s=s+i
WEND
PRINT s
【答案】
【题22】 如图所示,在边长为的正方形的边上有一点,沿着折线,由点(起点)向点(终点)运动.设点运动的路程为,的面积为,求与之间的函数关系式.并画出程序框图,写出程序.
【答案】
题型二:Scilab程序语言(B版)
【题23】 为了在运行下列程序之后输出,键盘输入的值应为 .
【答案】或
【题24】 下面程序输出的结果是 .(注:表示的绝对值)
【答案】
【题25】 已知等式(表示两位数),设计算法和程序求出该数字.
【题26】 公司二级质检单位若对100件产品编号00-99,并利用程序program-1随机生成的整数为产品序号,从100件产品中再抽取10个样本.
试根据下列参考材料①至③及对program-1程序要求,完成program-1程序编写.
01 i=1;
02 while i<=________(1)
03 a(i)=floor(100*rand());
04 b=a(i);
05 k=1;
06 j=0;
07 while k<=i-1
08 if(a(k)-b)==0;
09 j=1;
10 end
11 k=______;(2)
12 end
13 if j==1
14 i=______;(3)
15 end
16 i=_______;(4)
17 end
18 a
【参考材料】:
①rand()生成之间的随机数;
②floor(4.5)=4,floor(0.2)=0;
③下为给三个变量赋值并对三个变量的值运算的程序program-2
01 for i=1:3
02 a(i)=2*I;
03 end
04 s=a(2)+a(3);
05 a
06 s
程序program-2执行结果如下图:
【答案】10;k+1;i-1;i+1
板块三:算法案例
题型一:辗转相除法与更相减损术
【题27】 分别用自然语言、程序框图描述等值算法,并写出等值算法的程序.
【题28】 分别用辗转相除法与更相减损术求与的最大公约数,并且由此比较这两种算法.
题型二:秦九韶算法
【题29】 写出用秦九韶算法计算任一个元多项式在某点的值的程序,以及对应的程序框图.