高中数学人教新课标A版必修3 第一章 算法初步 1.1算法与程序框图(包括1.1.1算法的概念1.1.2程序框图与算法的基本逻辑结构)A卷

1、高中数学人教新课标A版必修3 第一章 算法初步 1.1算法与程序框图（包括1.1.1算法的概念，1.1.2程序框图与算法的基本逻辑结构）A卷姓名:_ 班级:_ 成绩:_一、 选择题 (共8题；共16分)1. （2分） 算法的三种基本结构是（ ）A . 顺序结构、模块结构、条件结构B . 顺序结构、循环结构、模块结构C . 顺序结构、条件结构、循环结构D . 模块结构、条件结构、循环结构2. （2分） 下列对算法的理解不正确的是（ ）A . 一个算法包含的步骤是有限的B . 一个算法中每一步都是明确可操作的，而不是模棱两可的C . 算法在执行后，结果应是明确的D . 一个问题只可以有一个算法3.

2、 （2分） (2020高二上黄陵期末) 下列对算法的理解不正确的是（ ） A . 一个算法应包含有限的步骤，而不能是无限的B . 算法中的每一步骤都应当是确定的，而不应当是含糊的、模棱两可的C . 算法中的每一步骤应当有效地执行，并得到确定的结果D . 一个问题只能设计出一种算法4. （2分） 在如图所示程序框图中，若R8，运行结果也是8，则程序框图中应填入的内容是（ ）A . a2bB . a4bC . bD . b 5. （2分） (2020高三上泸县期末) 现有甲、乙、丙、丁四人参加数学竞赛，其中只有一位获奖. 有人走访了四人，甲说：“乙、丁都未获奖”，乙说：“是甲或丙获奖”，丙说：“是

3、甲获奖”，丁说：“是乙获奖”，四人所说话中只有一位是真话，则获奖的人是（ ） A . 甲B . 乙C . 丙D . 丁6. （2分） 若下边的程序框图输出的S是126，则条件可为（ ）A . B . C . D . 7. （2分） 一个算法步骤如下：S1 ， S取值0，i取值1；S2 ， 如果i10，则执行S3 ， 否则执行S6；S3 ， 计算Si并将结果代替S；S4 ， 用i2的值代替i；S5 ， 转去执行S2；S6 ， 输出S.运行以上步骤后输出的结果S（ ）A . 16B . 25C . 36D . 以上均不对8. （2分） 如图所示，是关于判断闰年的流程图，则以下年份是闰年的为（ ）A

4、 . 1996年B . 1998年C . 2010年D . 2100年二、 填空题 (共3题；共3分)9. （1分） 二进制110011（2）化成十进制数为_10. （1分） 阅读如图程序，当输入A=2，B=3时，输出的结果是_11. （1分） 将二进制数101101（2）化为八进制数，结果为_三、 解答题 (共3题；共15分)12. （5分） （1）试把三进制10212（3）转化为十进制（2）试把十进制1234转化为七进制13. （5分） 将十进制数30化为二进制14. （5分） (2017湘西模拟) 某算法的程序框图如图所示，其中输入的变量x在1，2，3，24这24个整数中等可能随机产生

5、（I）分别求出按程序框图正确编程运行时输出y的值为i的概率pi（i=1，2，3）；（II）甲乙两同学依据自己对程序框图的理解，各自编程写出程序重复运行n次后，统计记录输出y的值为i（i=1，2，3）的频数，以下是甲乙所作频数统计表的部分数据甲的频数统计图（部分）运行次数n输出y的值为1的频数输出y的值为2的频数输出y的值为3的频数301461021001027376697乙的频数统计图（部分）运行次数n输出y的值为1的频数输出y的值为2的频数输出y的值为3的频数301211721001051696353当n=2100时，根据表中的数据，分别写出甲、乙所编程序各自输出y的值为i（i=1，2，3）的频率（用分数表示），并判断两位同学中哪一位所编程序符合要求的可能系较大；（III）将按程序摆图正确编写的程序运行3次，求输出y的值为2的次数的分布列及数学期望第 8 页 共 8 页参考答案一、 选择题 (共8题；共16分)1-1、2-1、3