试题编撰、整理（有原创题）天津武清大良中学杨凤国第1页共24页算法的概念2009.3.12＿＿班姓名＿＿＿1．下列对算法的理解不正确的是（）A．一个算法包含的步骤是有限的B．一个算法中每一步都是明确可操作的，而不是模棱两可的C．算法在执行后，结果应是明确的D．一个问题只可以有一个算法2．指出下列哪个不是算法（）A．解方程260x−=的过程是移项和系数化1B．从济南到温哥华要先乘火车到北京，再转乘飞机C．解方程2210xx+−=D．利用公式2Srπ=计算半径为3的圆的面积应是计算23π×3．任给一个正实数，设计一个算法求以这个数为边长的正三角形的面积．4．设计一个算法求凸n（3n≥）边形对角线的条数．（提示：参考公式：(3)2nn−）5．设计算法求任意四个数的平均值．6．设计一个算法计算：2124n++++�（*nN∈）．试题编撰、整理（有原创题）天津武清大良中学杨凤国第2页共24页选作题：1．有7个外形与质量完全相同的小球，1个外形完全相同但质量不同的小球混入这7个小球之中．现有一架没有砝码的天平，设计一个算法在这8个小球中找出质量不同的这个小球．参考答案：1、D2、C3、第一步：输入正实数a；第二步：计算234Sa=；第三步：输出S4、第一步：输入正整数n（3n≥）；第二步：计算(3)2nnS−=；第三步：输出S5、第一步：输入四个实数：,,,abcd；第二步：计算4abcdm+++=；第三步：输出m6、第一步：输入正整数n；第二步：计算121nS+=−；第三步：输出S．选作：1、第一步：从8个小球中任取4个，将4个小球平均分为两组，分别放在天平两端的托盘上．第二步：若天平平衡，则质量不同的小球在剩余的4个小球中；否则，质量不同的小球在这4个小球中．第三步：将第二步中质量不同的一组（4个）小球取出，平均分为两组，并将其中一组的2个小球分别放在天平两端的托盘上．第四步：若天平平衡，则质量不同的小球在另一组小球中；否则质量不同的小球在这2个小球中．第五步：在第四步中质量不同的一组小球中取出1个小球，然后在第四步中质量相同的一组中取出1个小球，将这两个小球分别放在天平两端的托盘上．第六步：若天平平衡，则质量不同的小球为第五步中质量不同一组中的另一个小球，否则为第五步中第五步中质量不同一组中选出的那个小球．试题编撰、整理（有原创题）天津武清大良中学杨凤国第3页共24页程序框图（一）2009.3.13＿＿班姓名＿＿＿1．算法的三种基本结构是（）A．顺序结构、选择结构、循环结构B．顺序结构、流程结构、循环结构C．顺序结构、分支结构、流程结构、D．流程结构、循环结构、分支结构2．流程图中表示判断框的是（）A．矩形框B．菱形框C．圆形框D．椭圆形框3．尽管算法千差万别，程序框图按逻辑结构分类有（）类A．2B．3C．4D．54．下列关于框图的逻辑结构正确的是（）A．用顺序结构画出电水壶烧开水的框图是唯一的B．条件结构中不含顺序结构C．条件结构中一定含有循环结构D．循环结构中一定含有条件结构5．阅读右侧的流程图，若输入12a=，21b=，则输出的结果为________．6．下列说法中正确的序号是______________．（1）任何一个算法都离不开顺序结构；（2）算法程序框图中，根据条件是否成立有不同的流向；（3）任何一个算法都必须同时含有三种基本结构；（4）算法执行过程中，三种基本结构都只有一个入口，一个出口；（5）循环结构中必须有条件结构，条件结构中也一定有循环结构．7．阅读右侧的流程图：若输入10a=，15b=，8c=，则输出的结果是________，该流程图有____________________功能．8．（09温州中学模拟）阅读右侧的程序框图，若要使输入的x的值与输出的y的值相等，则x的可能值的个数为______________．试题编撰、整理（有原创题）天津武清大良中学杨凤国第4页共24页9．下面是求解一元二次方程)0(02≠=++acbxax的流程图，请在空和缺的地方填上适当的标注。10．函数21,01,0xxyxx�−=�+>≤�，设计一个算法求该函数的函数值的算法，并画出流程图．11．设计一个算法解不等式0axb+>（其中0a≤，bR∈），并画出流程图．试题编撰、整理（有原创题）天津武清大良中学杨凤国第5页共24页参考答案：1、A2、B3、B4、D5、336、（1）、（2）7、15；求,,abc中的最大者8...
