算法与程序框图练习题.doc

算法与程序框图练习题1下列关于程序框图的描述对于一个算法来说程序框图是唯一的；任何一个框图都必须有起止框；程序框图只有一个入口，也只有一个出口；输出框一定要在终止框前其中正确的有()A1个 B2个 C3个 D4个答案B解析、正确，对于一个算法来说，程序框图不唯一，与设计有关，故错输入输出的位置，不一定在开始和结束处，故错2某程序框图如图所示，该程序运行后输出的k的值是()A4 B5 C6 D7答案A解析当k0时，S0S1k1，当S1时，S1213k2，当S3时，S32311<100k3，当S11时，k4，S11211>100，故k4.3(2010年高考天津卷)阅读右边的程序框图，运行相应的程序，则输出s的值为()A1B0C1 D3解析：选B.当i1时，s1(31)13；当i2时，s3(32)14；当i3时，s4(33)11；当i4时，s1(34)10；紧接着i5，满足条件i>4，跳出循环，输出s的值为0.4如下图是一个算法的程序框图，该算法所输出的结果是()A. B. C. D.答案C解析运行第一次的结果为n0；第二次n；第三次n.此时i4程序终止，即输出n.5(2010年高考浙江卷)某程序框图如图所示，若输出的S57，则判断框内为()Ak>4? Bk>5?Ck>6? Dk>7?解析：选A.当k1时，kk12，S2124；当k2时，kk13，S24311；当k3时，kk14，S211426；当k4时，kk15，S226557.此时S57，循环结束，k5，所以判断框中应为“k>4？” 6阅读下边的程序框图，若输出s的值为7，则判断框内可填写()Ai<3? Bi<4?Ci<5? Di<6?答案D解析i1，s2；s211，i123；s132，i325；s257，i527.因输出s的值为7，循环终止，故判断框内应填“i<6？” 7下列程序框图表示的算法是()A输出c，b，a B输出最大值C输出最小值 D比较a，b，c的大小答案B解析根据程序框图可知，此图应表示求三个数中的最大数8(2010年高考陕西卷)右图是求x1，x2，x10的乘积S的程序框图，图中空白框中应填入的内容为()ASS*(n1)BSS*xn1CSS*nDSS*xn解析：选D.由循环结构的程序框图知识可知选D.9阅读如图所示的程序框图，运行相应的程序，则输出的i值等于()A2 B3 C4 D5答案CS=0i1a2S2i2a8S10i3a24S34i4输出i4.二、填空题10如图所示的程序框图，输出的结果是S7，则输入的A值为_解析：该程序框图的功能是输入A，计算2A1的值由2A17，解得A3.答案：311求边长为3,4,5的直角三角形的内切圆半径的算法为：第一步输入_；第二步计算r；第三步输出r.答案a3，b4，c512根据下面的程序框图操作，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则框1中填_，框2中填_答案是否解析由x60与及格对应知处填是，则处填否13如图，是求实数x的绝对值的算法程序框图，则判断框中可填_解析：由于|x|，或|x|，故根据所给的程序框图，易知可填x>0或x0.答案：x>0或x014在如图的程序框图中，输出结果是_解析：a5时，S156；a4时，S6410；a3时，终止循环，输出S10.答案：1015已知下列框图，若a5，则输出b_.答案26解析因a5，所以5>5不成立，判断框执行“否”，即b52126.16执行如图所示的程序框图，若输入x4，则输出y的值为_答案解析当输入x4时，计算yx1，得y1.不满足|yx|<1.于是得x1，此时y1，不满足|1|<1，此时x，又推得y.这样|yx|<1，执行“是”，所以输出的是.6