算法与程序框图基础题.docx
《算法与程序框图基础题.docx》由会员分享,可在线阅读,更多相关《算法与程序框图基础题.docx(11页珍藏版)》请在冰豆网上搜索。
算法与程序框图基础题
第十二章算法与程序框图
A
一选择题
1.(12.2)下列对算法的描述中,正确的是()
A.算法只能用自然语言描述B.算法只能用程序框图描述
C.同一问题可以有不同的算法D.同一问题不同的算法会得到不同的算法
2.(12.2)在程序框图中,判断框的进口数和出口数分别为()
A.1和1B.1和2C.2和1D.2和2
3.(12.2)下列给出的赋值语句中正确的是()
A.
B.
C.
D.
4.(12.2)程序框图中表示判断框的是()
A.矩形框B.菱形框C.圆形框D.椭圆形框
5.(12.2)下列关于算法的叙述中,正确的是()
A.算法是一种运算符合B.算法是一种对数进行运算的方法
C.算法是指用来解决问题的一系列明确而有效的步骤D.算法是一种计算机程序.
6.(12.2)下列关于算法的说法中,不正确的是()
A.求解某一类问题的算法是唯一的B.算法必须在执行有限个步骤后停止
C.算法的每一个步骤必须是确切的,不能有歧义D.算法执行后一定要输出结果
7.(12.2)下面描述的算法:
第一步X=3第二步Y=4第三步X=X+Y第四步输出X,Y
输出的结果为()
A.7,4B.7,7C.7,3D.3,4
8.(12.2)下列流程图是循环结构的是.
1② ③ ④
9.(12.2)下列程序框中,出口可以有两个流向的是()
A.终止框B.输入输出框C.处理框D.判断框
二.填空题
1.(12.2)如图所示是某个函数求值的程序框图,则该程序表示的函数解析式为.
(第1题)
(第2题)
2.(12.2)如果执行如图所示的程序框图,那么输出的S=.
3.(12.2)已知函数
如图所示为任意输入x的值,求其对应的函数值y的程序框图,则
处应填,
处应填.
(第3题)
4.程序框图有顺序结构,_________和循环结构。
三.解答题
1.(12.2)写出求任意两个数的平均数的算法,并画出程序框图.
2.(12.2)如果三角形的三边长分别为a,b,c,那么这个三角形的面积S=
,其中p为三角形的半周长,即
.这就是著名的海伦公式.请利用海伦公式设计一个求三角形面积的算法,并画出程序框图.
3.(12.2)设计一个求任意实数的绝对值的算法,并画出程序框图.
4(12.2)已知一个学生的语文成绩为89分,数学成绩为96分,外语成绩为99分,请将“求他的平均成绩的一个算法”补充完整,并画出程序框图.
第一步:
A=89,B=96,C=99;
第二步:
S=A+B+C;
第三步:
=;
第四步:
输出
.
B
一选择题
1.(12.2)看下面的四段话,其中不是解决问题的算法的是()
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.(12.2)下列关于算法的说法
①求解某一类问题的算法是唯一的;
②算法必须在有限步操作之后停止;
③算法的每一步操作必须是明确的,不能有歧义或模糊;
④算法执行后一定产生确定的结果.
其中正确的有()
A.1个B.2个C.3个D.4个
二填空题
1(12.2)已知一个学生的语文成绩为89分,数学成绩为96分,外语成绩为99分,请将“求他的平均成绩的一个算法”补充完整.
第一步:
A=89,B=96,C=99;
第二步:
S=A+B+C;
第三步:
=;
第四步:
输出
.
2(12.2)阅读下面的流程图中,若输入的数据
分别是7,9,6,则输出的结果是( )
A.6
B.9
C.7
D.7,9,6
二解答题
1.(12.2)某班有40名学生,依次输入这40名学生的数学考试成绩,输出全班学生的数学总分和平均分.请画出解决这个问题的算法的程序框图.
2.(12.2)设计一个算法,计算
的值,并画出程序框图.
3.(12.2)设计一个算法,计算
的值,并画出程序框图.
4.(12.2)设计一个算法,计算
的值,并画出程序框图.
5.(12.2)画出求三个数的平均数的算法的程序框图.
6.(12.2)已知摄氏温度
与华氏温度
的换算关系为
,设计一个算法,输入摄氏温度,输出相应的华氏
温度,并画出程序框图.
7.(12.2)任意定三个正数,设计一个算法,判断分别以这三个数为三边长能否构成直角三角形,并画出程序框图.
8.(12.2)设计一个算法,计算
的值,并画出程序框图.
9.(12.2)设计一个算法,计算
的值,并画出程序框图.
C
一选择题
1.(12.2)算法共有三种逻辑结构,即顺序结构、条件结构和循环结构,下列说法中正确的是()
A.一个算法只能含有一种逻辑结构
B.一个算法最多可以包含两种逻辑结构
C.一个算法必须含有上述三种逻辑结构
D.一个算法可以含有上述三种逻辑结构的任意组合
2.(12.2)某程序框图如下图所示,该程序运行后输出的k的值是()
A.4B.5C.6D.7
(第2题)
(第2题)
3.(12.2)如下图所示的程序框图,输出的T为()
A.13B.20C.30D.42
第3题
(第3题)
4.(12.2)如图所示是某个算法的程序框图,该算法的功能是()A.求a,b,c三个数中的最大数
B.求a,b,c三个数中的最小数
C.将a,b,c按从小到大排列
D.将a,b,c按从大到小排列
(第4题)
二解答题
1.(12.2)设计一个算法,输入一个正整数,输出它的所有正因数,并计算正因数的个数和所有正因数的和.请画出算法的程序框图.
2.某厂今年的利润为100万元,假设今后10年该厂的利润以每年5%的增幅递增,设计一个算法,计算10年后该厂的利润及今后10年该厂的总利润.请画出算法的程序框图.
3.(12.2)数列
满足:
,
,
,设计一个算法,列出数列
的前20项,并画出程序框图.
4.(12.2)如图所示为某个函数求值的程序框图,如果输入的实数分别为
,
,那么输出的函数值分别为多少?
(第4题)
5(12.2)画出已知梯形的两底和高求梯形面积的算法的程序框图.
6.(12.2)设计一个算法,求满足
的最小正整数n,并画出程序框图.
7.(12.2)设计一个算法,输出1到100之间所有的7的倍数,并画出程序框图.
8.(12.2)画出计算
的算法的程序框图.
9(12.3).已知函数
设计一个求函数值的算法,并画出程序框图.
10.(12.3)已知函数
设计一个求函数值的算法,并画出程序框图.
11.(12.3)设计一个算法,输出1到100之间所有的3的倍数,并画出程序框图.
12.(12.3)验证存在自然数n,使
,画出算法的程序框图.
13.(12.3)输入3个正数,如果以这3个数为三边长的三角形存在,则输出这个三角形的面积,否则提示输入出错,并重新输入.画出这个算法的程序框图.