算法与程序框图基础题计算机数据结构与算法计算机数据结构与算法.pdf

《算法与程序框图基础题计算机数据结构与算法计算机数据结构与算法.pdf》由会员分享，可在线阅读，更多相关《算法与程序框图基础题计算机数据结构与算法计算机数据结构与算法.pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、A 一选择题 1.（）下列对算法的描述中，正确的是（）A.算法只能用自然语言描述 B.算法只能用程序框图描述 C.同一问题可以有不同的算法 D.同一问题不同的算法会得到不同的算法 2.（）在程序框图中，判断框的进口数和出口数分别为（）和 1 和 2 和 1 和 2 3.（）下列给出的赋值语句中正确的是 （）A.21i B.MM C.MM D.0 xy 4.（）程序框图中表示判断框的是（）A.矩形框 B.菱形框 C.圆形框 D.椭圆形框 5.（）下列关于算法的叙述中，正确的是（）A.算法是一种运算符合 B.算法是一种对数进行运算的方法 C.算法是指用来解决问题的一系列明确而有效的步骤 D.算法是

2、一种计算机程序.6.（）下列关于算法的说法中，不正确的是（）A.求解某一类问题的算法是唯一的 B.算法必须在执行有限个步骤后停止 C.算法的每一个步骤必须是确切的，不能有歧义 D.算法执行后一定要输出结果 7（）下面描述的算法：第一步 X=3 第二步 Y=4 第三步 X=X+Y 第四步 输出X，Y 输出的结果为 ()A7，4 B7，7 C7，3 D3，4 8（）下列流程图是循环结构的是 .9（）下列程序框中，出口可以有两个流向的是 ()A终止框 B输入输出框 C处理框 D判断框 二填空题 1.（）如 图 所 示 是 某 个 函 数 求 值 的 程 序 框 图，则 该 程 序 表 示 的 函 数

3、 解 析 式为 .（第 1 题）是开始 1,1iS 1ii1,1iS2(1)SS4i 输出 S 结束 否否h是h开始 输入实数 x()32f xx21,2,2,2.xxxxy()fx输出 结束()32f xx 1x A B p A B Y N A p Y N A p N Y 算法同一问题不同的算法会得到不同的算法在程序框图中判断框的进口数和出口数分别为和和和和下列给出的赋值语句中正确的是程序框图中表示判断框的是矩形框菱形框圆形框椭圆形框下列关于算法的叙述中正确的是算法是一种序下列关于算法的说法中不正确的是求解某一类问题的算法是唯一的算法必须在执行有限个步骤后停止算法的每一个步骤必须是确切的不能

4、有歧义算法执行后一定要输出结果下面描述的算法第一步第二步第三步第四步输出输出的结如图所示是某个函数求值的程序框图则该程序表示的函数解析式为开始输入实数是否否输出结束第题开始是输出结束如果执行如图所示的程序框图那么输出的第题已知函数如图所示为任意输入的值求其对应的函数值的程序框图则处（第 2 题）2.（）如果执行如图所示的程序框图，那么输出的 S=.3.（）已知函数21,2,2,2.xxx xy如图所示为任意输入 x 的值，求其对应的函数值 y 的程序框图，则处应填 ，处应填 .（第 3 题）4.程序框图有顺序结构，_和循环结构。三解答题 1.（）写出求任意两个数的平均数的算法，并画出程序框图.

5、2.（）如果三角形的三边长分别为 a,b,c,那么这个三角形的面积S=()()()p papb pc，其中 p 为三角形的半周长，即2abcp.这就是著名的海伦公式.请利用海伦公式设计一个求三角形面积的算法，并画出程序框图.3.（）设计一个求任意实数的绝对值的算法，并画出程序框图.开始 输入x 2yx 输入y 结束 算法同一问题不同的算法会得到不同的算法在程序框图中判断框的进口数和出口数分别为和和和和下列给出的赋值语句中正确的是程序框图中表示判断框的是矩形框菱形框圆形框椭圆形框下列关于算法的叙述中正确的是算法是一种序下列关于算法的说法中不正确的是求解某一类问题的算法是唯一的算法必须在执行有限个

6、步骤后停止算法的每一个步骤必须是确切的不能有歧义算法执行后一定要输出结果下面描述的算法第一步第二步第三步第四步输出输出的结如图所示是某个函数求值的程序框图则该程序表示的函数解析式为开始输入实数是否否输出结束第题开始是输出结束如果执行如图所示的程序框图那么输出的第题已知函数如图所示为任意输入的值求其对应的函数值的程序框图则处 4（）已知一个学生的语文成绩为 89 分，数学成绩为 96 分，外语成绩为 99 分，请将“求他的平均成绩的一个算法”补充完整,并画出程序框图 第一步：A=89，B=96，C=99；第二步：S=A+B+C；第三步：x=；第四步：输出x B 一选择题 1（）看下面的四段话，其

7、中不是解决问题的算法的是 ()A从济南到北京旅游，先坐火车，再坐飞机抵达 B方程x2-1=0有两个实根 C解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为 1 D求 1+2+3+4+5的值，先计算 1+2=3，再求 3+3=6，6+4=10，10+5=15，最终结果为 2（）下列关于算法的说法 算法同一问题不同的算法会得到不同的算法在程序框图中判断框的进口数和出口数分别为和和和和下列给出的赋值语句中正确的是程序框图中表示判断框的是矩形框菱形框圆形框椭圆形框下列关于算法的叙述中正确的是算法是一种序下列关于算法的说法中不正确的是求解某一类问题的算法是唯一的算法必须在执行有限个步骤后

8、停止算法的每一个步骤必须是确切的不能有歧义算法执行后一定要输出结果下面描述的算法第一步第二步第三步第四步输出输出的结如图所示是某个函数求值的程序框图则该程序表示的函数解析式为开始输入实数是否否输出结束第题开始是输出结束如果执行如图所示的程序框图那么输出的第题已知函数如图所示为任意输入的值求其对应的函数值的程序框图则处求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后一定产生确定的结果 其中正确的有（）A1 个 B2 个 C3 个 D4 个 二填空题 1（）已知一个学生的语文成绩为 89 分，数学成绩为 96 分，外语成绩为 9

9、9 分，请将“求他的平均成绩的一个算法”补充完整 第一步：A=89，B=96，C=99；第二步：S=A+B+C；第三步：x=；第四步：输出x 2（）阅读下面的流程图中，若输入的数据,a b c分别是 7,9,6，则输出的结果是()A.6 B.9 C.7 D.7,9,6 二解答题 算法同一问题不同的算法会得到不同的算法在程序框图中判断框的进口数和出口数分别为和和和和下列给出的赋值语句中正确的是程序框图中表示判断框的是矩形框菱形框圆形框椭圆形框下列关于算法的叙述中正确的是算法是一种序下列关于算法的说法中不正确的是求解某一类问题的算法是唯一的算法必须在执行有限个步骤后停止算法的每一个步骤必须是确切的

10、不能有歧义算法执行后一定要输出结果下面描述的算法第一步第二步第三步第四步输出输出的结如图所示是某个函数求值的程序框图则该程序表示的函数解析式为开始输入实数是否否输出结束第题开始是输出结束如果执行如图所示的程序框图那么输出的第题已知函数如图所示为任意输入的值求其对应的函数值的程序框图则处1.（）某班有 40 名学生，依次输入这 40 名学生的数学考试成绩，输出全班学生的数学总分和平均分.请画出解决这个问题的算法的程序框图.2.（）设计一个算法，计算1 23.100 的值，并画出程序框图.3.（）设计一个算法，计算1 2 3.100 的值，并画出程序框图.4.（）设计一个算法，计算1111+.+2

11、3100的值，并画出程序框图.5.（）画出求三个数的平均数的算法的程序框图.6.（）已知摄氏温度()ox C与华氏温度()oyF的换算关系为9325yx，设计一个算法，输入摄氏温度，输出相应的华氏 温度，并画出程序框图.7.（）任意定三个正数，设计一个算法，判断分别以这三个数为三边长能否构成直角三角形，并画出程序框图.8.（）设计一个算法，计算1 3 5.2011 的值，并画出程序框图.9.（）设计一个算法，计算1 3 5.2011 的值，并画出程序框图.C 一选择题 1.（）算法共有三种逻辑结构，即顺序结构、条件结构和循环结构，下列说法中正确的是（）A.一个算法只能含有一种逻辑结构 B.一个

12、算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 2（）某程序框图如下图所示，该程序运行后输出的 k 的值是（）算法同一问题不同的算法会得到不同的算法在程序框图中判断框的进口数和出口数分别为和和和和下列给出的赋值语句中正确的是程序框图中表示判断框的是矩形框菱形框圆形框椭圆形框下列关于算法的叙述中正确的是算法是一种序下列关于算法的说法中不正确的是求解某一类问题的算法是唯一的算法必须在执行有限个步骤后停止算法的每一个步骤必须是确切的不能有歧义算法执行后一定要输出结果下面描述的算法第一步第二步第三步第四步输出输出的结如图所示是某个函数

13、求值的程序框图则该程序表示的函数解析式为开始输入实数是否否输出结束第题开始是输出结束如果执行如图所示的程序框图那么输出的第题已知函数如图所示为任意输入的值求其对应的函数值的程序框图则处 (第 2 题)（第 2 题）3.（）如下图所示的程序框图，输出的 T为（）是h否h开始 2SS 1kk 2SS S100S 0k 2SS 输出 k 结束 开始 算法同一问题不同的算法会得到不同的算法在程序框图中判断框的进口数和出口数分别为和和和和下列给出的赋值语句中正确的是程序框图中表示判断框的是矩形框菱形框圆形框椭圆形框下列关于算法的叙述中正确的是算法是一种序下列关于算法的说法中不正确的是求解某一类问题的算法

14、是唯一的算法必须在执行有限个步骤后停止算法的每一个步骤必须是确切的不能有歧义算法执行后一定要输出结果下面描述的算法第一步第二步第三步第四步输出输出的结如图所示是某个函数求值的程序框图则该程序表示的函数解析式为开始输入实数是否否输出结束第题开始是输出结束如果执行如图所示的程序框图那么输出的第题已知函数如图所示为任意输入的值求其对应的函数值的程序框图则处 第 3 题 （第 3 题）4.（）如图所示是某个算法的程序框图，该算法的功能是（）A.求 a,b,c三个数中的最大数 B.求 a,b,c三个数中的最小数 开始 输入 a,b,c 算法同一问题不同的算法会得到不同的算法在程序框图中判断框的进口数和出

15、口数分别为和和和和下列给出的赋值语句中正确的是程序框图中表示判断框的是矩形框菱形框圆形框椭圆形框下列关于算法的叙述中正确的是算法是一种序下列关于算法的说法中不正确的是求解某一类问题的算法是唯一的算法必须在执行有限个步骤后停止算法的每一个步骤必须是确切的不能有歧义算法执行后一定要输出结果下面描述的算法第一步第二步第三步第四步输出输出的结如图所示是某个函数求值的程序框图则该程序表示的函数解析式为开始输入实数是否否输出结束第题开始是输出结束如果执行如图所示的程序框图那么输出的第题已知函数如图所示为任意输入的值求其对应的函数值的程序框图则处C.将 a,b,c按从小到大排列 D.将 a,b,c按从大到小

16、排列 （第 4 题）二解答题 1.（）设计一个算法，输入一个正整数，输出它的所有正因数，并计算正因数的个数和所有正因数的和.请画出算法的程序框图.2.某厂今年的利润为 100 万元，假设今后 10 年该厂的利润以每年 5%的增幅递增，设计一个算法，计算 10 年后该厂的利润及今后 10 年该厂的总利润.请画出算法的程序框图.3.（）数列na满足：10a，21a，122(3)nnnaaan，设计一个算法，列出数列na的前 20 项，并画出程序框图.4.（）如图所示为某个函数求值的程序框图，如果输入的实数分别为5，0,2和，那么输出的函数值分别为多少?是 开始 输入实数x 0 x 否 算法同一问题

17、不同的算法会得到不同的算法在程序框图中判断框的进口数和出口数分别为和和和和下列给出的赋值语句中正确的是程序框图中表示判断框的是矩形框菱形框圆形框椭圆形框下列关于算法的叙述中正确的是算法是一种序下列关于算法的说法中不正确的是求解某一类问题的算法是唯一的算法必须在执行有限个步骤后停止算法的每一个步骤必须是确切的不能有歧义算法执行后一定要输出结果下面描述的算法第一步第二步第三步第四步输出输出的结如图所示是某个函数求值的程序框图则该程序表示的函数解析式为开始输入实数是否否输出结束第题开始是输出结束如果执行如图所示的程序框图那么输出的第题已知函数如图所示为任意输入的值求其对应的函数值的程序框图则处 （第

18、 4 题）5（）画出已知梯形的两底和高求梯形面积的算法的程序框图.6.（）设计一个算法，求满足 1 23.+2011n 的最小正整数 n，并画出程序框图.7.（）设计一个算法，输出 1 到 100 之间所有的 7 的倍数，并画出程序框图.8.（）画出计算222212.+99+100的算法的程序框图.9（）.已知函数231(1),23(1),()xxxxf x设计一个求函数值的算法，并画出程序框图.算法同一问题不同的算法会得到不同的算法在程序框图中判断框的进口数和出口数分别为和和和和下列给出的赋值语句中正确的是程序框图中表示判断框的是矩形框菱形框圆形框椭圆形框下列关于算法的叙述中正确的是算法是一

19、种序下列关于算法的说法中不正确的是求解某一类问题的算法是唯一的算法必须在执行有限个步骤后停止算法的每一个步骤必须是确切的不能有歧义算法执行后一定要输出结果下面描述的算法第一步第二步第三步第四步输出输出的结如图所示是某个函数求值的程序框图则该程序表示的函数解析式为开始输入实数是否否输出结束第题开始是输出结束如果执行如图所示的程序框图那么输出的第题已知函数如图所示为任意输入的值求其对应的函数值的程序框图则处10.（）已知函数 221,0,32,0,()xxxxf x设计一个求函数值的算法，并画出程序框图.11.（）设计一个算法，输出 1 到 100 之间所有的 3 的倍数，并画出程序框图.12.（

20、）验证存在自然数 n，使11111.100000234n ，画出算法的程序框图.13.（）输入 3 个正数，如果以这 3 个数为三边长的三角形存在，则输出这个三角形的面积，否则提示输入出错，并重新输入.画出这个算法的程序框图.算法同一问题不同的算法会得到不同的算法在程序框图中判断框的进口数和出口数分别为和和和和下列给出的赋值语句中正确的是程序框图中表示判断框的是矩形框菱形框圆形框椭圆形框下列关于算法的叙述中正确的是算法是一种序下列关于算法的说法中不正确的是求解某一类问题的算法是唯一的算法必须在执行有限个步骤后停止算法的每一个步骤必须是确切的不能有歧义算法执行后一定要输出结果下面描述的算法第一步第二步第三步第四步输出输出的结如图所示是某个函数求值的程序框图则该程序表示的函数解析式为开始输入实数是否否输出结束第题开始是输出结束如果执行如图所示的程序框图那么输出的第题已知函数如图所示为任意输入的值求其对应的函数值的程序框图则处