2017年高中数学 11.1 算法的概念同步练习 湘教版必修5.docVIP

高中数学 11.1 算法的概念同步练习 湘教版必修5 1下列关于算法的描述正确的是(　　)． A．算法与求解一个问题的方法相同 B．算法只能解决一个问题，不能重复使用 C．算法过程要一步一步执行，每步执行的操作必须确切 D．有的算法执行完后，可能无结果 2下列可以设计一个算法求解的是(　　)． A．求a，b，c，d中的最大值 B．解一元二次方程x2＋2x＋1＝0 C．求方程x2＝lg x的近似解 D．以上三个问题皆能 3早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤．从下列选项中选出较好的一种算法是(　　)． A．第一步洗脸刷牙、第二步刷水壶、第三步浇水、第四步泡面、第五步吃饭、第六步听广播 B．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播 C．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播 D．第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶 4已知直角三角形的两直角边长为a，b，求斜边长c的一个算法分下列三步： ①计算； ②输入直角三角形两直角边长a，b的值； ③输出斜边长c的值． 其中正确的顺序是(　　)． A．①②③ B．②③① C．①③② D．②①③ 5已知算法： S1：输入n； S2：判断n是否是2，若n＝2，则n满足条件； 若n＞2，则执行S3； S3：依次检验从2到n－1的整数能不能整除n，若不能整除n，满足条件． 上述满足条件的数是(　　)． A．质数 B．奇数 C．偶数 D．4的倍数 6下面给出的是一个已打乱的“找出a，b，c，d四数中的最大值”的算法步骤： ①max＝a；②输出max；③如果d＞max，则max＝d；④如果b＞max，则max＝b；⑤输入a，b，c，d四个数；⑥如果c＞max，则max＝c. 其正确的算法步骤是(　　)． A．⑤①④⑥③②B．⑤②④③⑥① C．⑤⑥③④①②D．⑤①④⑥②③ 7已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的算法： S1：取A＝89，B＝96，C＝99； S2：________①________； S3：________②________； S4：输出D，E. 8已知算法如下： S1：令d＝a； S2：如果b＜d，则d＝b； S3：如果c＜d，则d＝c； S4：输出d. 此算法的功能是__________． 9三个数4 557,1 953,5 115的最大公约数是__________． 10一位商人有9枚银元，其中有1枚略轻的是假银元．你能用天平(无砝码)将假银元找出来吗？写出解决这一问题的一种算法． 参考答案 1. 答案：C 解析：根据以前所学知识可以知道A，B，C都可设计一个算法求解． 答案：D 解析：C中的步骤合理省时． 答案：C 答案：D 解析：由质数的定义知，满足条件的数是质数． 答案：A 解析：用max表示最大的数，先让它等于a，然后让它与b比较，仍让max等于较大的数，依次与c，d比较，就找到最大的数，因此应选步骤A． 答案：A 答案：①D＝A＋B＋C ②E＝(A＋B＋C)或E＝D 答案：求a，b，c三个数中的最小值 解析：先求4 557与1 953的最大公约数，然后再求与5 115的最大公约数，最大公约数为93. 答案：93 解法一：算法步骤如下： S1：任取2枚银元分别放在天平的两边，如果天平左右不平衡，则轻的那一边就是假银元；如果天平平衡，则进行S2； S2：取下右边的银元，放在一边，然后把剩下的7枚银元依次放在右边进行称量，直到天平不平衡，偏轻的那一边就是假银元． 解法二：算法步骤如下： S1：把9枚银元平均分成3组，每组3枚； S2：先将其中两组分别放在天平的两边，如果天平不平衡，那么假银元就在轻的那一组；如果天平左右平衡，则假银元就在未称量的那一组里； S3：取出含假银元的那一组，从中任取2枚银元放在天平两边进行称量，如果天平不平衡，则假银元就在轻的那一边；若天平平衡，则未称的那枚是假银元． - 3 -