内容正文:
第一章 算法初步
1.1.1算法的概念
班级:________________ 姓名:________________
一、选择题:在每小题给出的四个选项中,只有一项是符合题目要求的.
1.下列算法描述正确的一项是
A.任何问题都可以用算法解决
B.算法只能用流程图来表示
C.算法需要一步步执行,且每一步都是明确的
D.同一问题的算法不同,结果不同
2.下列描述不是解决问题的算法的是
A.从中山到北京先坐汽车,再坐火车
B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、化系数为1
C.方程有两个不相等的实根
D.求的值,先计算,再由,,,最终结果为15
3.下列叙述中,不能称为算法的是
A.植树需要运苗、挖坑、栽苗、浇水这些步骤
B.按顺序进行下列运算:,,,,
C.从济南到北京旅游,先坐火车,再坐飞机抵达
D.
4.下列叙述能称为算法的个数为
①植树需要运苗、挖坑、栽苗、浇水这些步骤;
②按顺序进行下列运算:,,,,;
③从枣庄乘火车到徐州,从徐州乘飞机到广州;
④;
⑤求所有能被3整除的正数,即3,6,9,12,.
A.2 B.3 C.4 D.5
5.下面对算法描述正确的一项是
A.同一问题的算法不同,结果必然不同
B.算法只能用图形方式来表示
C.同一问题可以有不同的算法
D.算法只能用自然语言来描述
6.下列所给问题中,不可以设计一个算法求解的是
A.求的和 B.解方程组
C.求半径为3的圆的面积 D.判断在上的单调性
7.下列关于算法与程序框图的说法正确的有
①求解某一类问题的算法是唯一的;
②表达算法的基本逻辑结构包括顺序结构、计算结构、条件结构、循环结构;
③算法的每一步操作必须是明确的,不能有歧义;
④任何一个程序框图都必须有起止框.
A.1个 B.2个 C.3个 D.4个
8.算法的计算规则以及相应的计算步骤必须是唯一确定的,既不能含糊其辞,也不能有多种可能.这里指的是算法的
A.有序性 B.明确性 C.可行性 D.不确定性
9.已知直角三角形两直角边长为,,求斜边长的一个算法分下列三步:
①计算;
②输入直角三角形两直角边长,的值;
③输出斜边长的值;
其中正确的顺序是
A.①②③ B.②③① C.①③② D.②①③
10.给出下面一个算法:
第一步,给出三个数,,.
第二步,计算.
第三步,计算.
第四步,得出每次计算结果.
则上述算法是
A.求和 B.求余数
C.求平均数 D.先求和再求平均数
11.下列各式中的值不能用算法求解的是
A. B.
C. D.
12.算法:
若,则
若,则
若,则
输出,则输出表示
A.,,,中最大值 B.,,,中最小值
C.将,,,由小到大排序 D.将,,,由大到小排序
二.填空题
13.给出以下问题:
①求面积为1的正三角形的周长;
②求键盘所输入的三个数的算术平均数;
③求键盘所输入的两个数的最小数;
④求函数当自变量取时的函数值.
其中不需要用条件语句来描述算法的问题有 .
14.给出下列算法:
第一步,输入的值.
第二步,当时,计算;否则执行下一步.
第三步,计算.
第四步,输出.
当输入时,输出 .
15.求的算法的第一步是,得15,第二步是将第一步中的运算结果15与7相乘,得105,第三步是 .
16.有一问题的算法是
第一步,令,.
第二步,若成立,则执行第三步;否则,输出,结束算法.
第三步,.
第四步,,返回第二步.
则输出的结果是 .
三.解答题
17.一位商人有9枚银元,其中有1枚略轻的是假银元.你能用天平(无砝码)将假银元找出来吗?写出解决这一问题的算法.
18.写出解方程的一个算法.
19.已知一个三角形的三边边长分别是3,4,5,设计一个算法,求出它的面积.
20.已知函数,设计一个算法,求函数的任一函数值.
21.用冒泡排序法将下列各数排成一列:8,6,3,18,21,67,54.并写出各趟的最后结果及各趟完成交换的次数.
22.设计一个算法,判断7是否为质数.
原创精品资源学科网独家享有版权,侵权必究!1
$
第一章 算法初步
1.1.1算法的概念
班级:________________ 姓名:________________
一、选择题:在每小题给出的四个选项中,只有一项是符合题目要求的.
1.下列算法描述正确的一项是
A.任何问题都可以用算法解决
B.算法只能用流程图来表示
C.算法需要一步步执行,且每一步都是明确的
D.同一问题的算法不同,结果不同
【答案】C
【解析】并不是任何问题都可以用算法解决,错;
算法能用流程图,程序语言,图形语言,等来表示,错;
算法需要一步步执行,且每一步都是明确的,对;
同一问题可以有不同的算