- 算法初步
- 共2983题
用二分法设计一个求方程x2-2=0的正近似根的算法(设所求近似根与精确解的差的绝对值不超过0.005).
正确答案
解：S1 令f(x)=x2-2，因为f(1)＜0，f(2)＞0，所以设x1=1，x2=2.
S2 令m=，判断f(m)是否为0.若是，则m为所求；若否，则继续判断f(x1)·f(m)大于0还是小于0.
S3 若f(x1)·f(m)＞0，则令x1=m；否则，令x2=m.
S4 判断|x1-x2|＜0.005是否成立,若是，则x1、x2之间的任意值均为满足条件的近似根；若否，则返回第二步.
该算法实质是求的近似值的一个最基本的方法.
（2009广东卷理）随机抽取某产品
正确答案
执行右面的框图，若输出结果为
正确答案
解：因为框图表示的为分段函数的解析式，那么当y=
已知函数：y=|x+3|，下面程序框图表示的是给出x值，求所对应的值的算法，请将该程序框图补充完整，其中①处应填____________;②处应填____________.
正确答案
x≥-3，y=-x-3
因为y=|x+3|=
给出右边的程序框图，那么输出的数是_______
正确答案
2450
由框图知，当
故答案为2450
【考点】算法框图的识别；逻辑思维；等差数列求和.
执行如图所示的程序框图，输出的S的值为________.
正确答案
试题分析：依题意可得，该程序框图中当
若某程序框图如图所示,则该程序运行后输出的值等于_______.
正确答案
49
试题分析：执行程序框图如下:
所以程序输出
如图所示的流程图中，循环体执行的次数是________．
正确答案
49
从程序框图反映的算法是S=2+4+6+8+…，i的初始值为2，由i=i+2知，当程序执行了49次时，i=100，满足i≥100，退出程序；故程序执行了49次.
已知函数f(x)=画出程序框图,并写出求f［f(x)］的程序.
正确答案
算法的程序框图如图所示.
程序：
x=input(“x=”);
if x＜2
y1=x+5;
if y1＜2
y=y1+5;
print(% io(2),y);
else
y=y1*y1-2*y1;
print(% io(2),y);
end
else
y2=x*x-2*x;
if y2＜2
y=y2+5;
print(% io(2),y);
else
y=y2*y2-2*y2;
print(%io(2),y);
end
end
此题是求分段函数的函数值,先判断x的范围,选择计算f(x)的公式,再判断f(x)的范围,选择计算f［f(x)］的公式.
函数y=写出求该函数值的算法及程序框图.
正确答案
解:算法如下：
S1 输入x；
S2 如果x＞0，则使y=-x+1，并转到S4，否则执行S3；
S3 如果x=0,则使y=0,否则y=x+3；
S4 输出y.
程序框图如图：
该函数是分段函数，当x取不同范围内的值时，函数表达式不同，因此当给出一个自变量x的值时，必须先判断x的范围，然后确定利用哪一段的解析式求对应的函数值.因为解析式分了三段，所以判断框需要两个，即进行两次判断.
画出求a,b中的较大数的程序框图.
正确答案
解:程序框图如图：
给a,b输入两个数，然后比较a,b的大小，若a＞b，则a为较大数，若a＜b，则b为较大数.
(2009山东卷理)执行右边的程序框图，输出的T= .
正确答案
30
:按照程序框图依次执行为S=5,n=2,T=2;
S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12;
S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,输出T=30
答案:30
【命题立意】:本题主要考查了循环结构的程序框图,一般都可以
反复的进行运算直到满足条件结束,本题中涉及到三个变量,
注意每个变量的运行结果和执行情况.
求和：
正确答案
本试题主要是考查了程序框图的运用。利用循环语句表示累加法的思想的运用。既可以运用直到型循环语句，也可以使用当型循环语句。
解：
如图是一个算法的流程图，则输出的
正确答案
63
略
已知某生某三科的成绩为80、75、95分，求三科的总分及平均分.
正确答案
程序框图如图所示.
程序：
A=80;B=75;C=95;
ZF=A+B+C;
PJF=ZF/3;
print(%io(2)，ZF,PJF)。
将三科成绩赋给三个变量A，B，C，然后对三个变量进行操作、运算，求其总分、平均分.变量的起名规则：由字母、数字、小数点组成，但第一个字符必须是字母(大、小写皆可)，起名时尽量做到见名知义，如本例中我们可用变量ZF表示总分，PJF表示平均分.
扫码查看完整答案与解析