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

1、高中数学家教育新课标a版必修3第一章算法的初步1.1算法和程序框图(包括1.1.1算法的概念、1.1.2程序框图和算法的基本逻辑结构) b卷名字：班级：成绩：一、选题(共计8个问题)共计16分)1. (2点)在图像的程序框图中，如果R=8，执行结果也是8，则应写入程序框图的内容是()A . a=2bB . a=4bC .=bD . b=2. (2分钟)在执行右边的程序语句期间，执行循环体的次数为()i=1PSi=i 1i=i*iLoop whilei10输出IA . 0B . 1C . 2D . 33. (2分) (2020高二上黄陵期末)以下算法理解不正确的是()a .算法应该包括有限的步骤

2、，而不是无限的b .算法的每个步骤都必须确定，不含糊c .算法的每个步骤必须有效地执行，以获得确定的结果d .一个问题只能设计一个算法4. (2点) (2016高一郑州期)如果输入n=3，则执行如图所示的算法的结果()a .输出3b .输出4c .输出5d .程序错了，不输出任何结果5. (2分钟)内有任意3点不共通的2009点和加上3个顶点的共计2012点，如果把连接这2012点的线做成相互不重叠的小三角形，合计能得到的小三角形的数量为()A . 4010B . 4013C . 4017D . 40196. (2点)什么是算法的贫困性()a .算法的步骤必须是有限的b .算法的各操作步骤是可

3、以执行的c .算法必须包含输出d .上述说法不正确7. (2点)算法的步骤如下S1，s取值0，I取值1S2，i10时执行S3，否则执行S6计算S3、S i，将结果替换为s使用i 2的值代替S4、I执行S5、S2S6、输出s执行以上步骤输出的结果S=()A . 16B . 25C . 36d以上都错了8. (2点)执行右边的框4图，输出结果为时，输入的实数值为()甲组联赛乙级联赛c.d.二、填补问题(共三题)共计三分)9. (1分钟)计算11011 (2)-101 (2)=_ _ _ _ _ _ _ _ (用二进制表示)10. (1分钟) (2017东台模拟)根据图所示的伪代码，可知输出的结果s

4、是_ .11. (1分钟)如果将七进制数305(7)设为五进制数，则为305(7)=_(5)。三、解答问题(一共3题)共计20分)12 .将(5分钟) (101111011(2)转换为十进制数将(53(8)转换为二进制数13. (5分钟) (1)试着将三进制10212(3)变更为十进制(2)试着把十进制1234变成七进制14. (10分钟) (2016高一兰州期)一种算法的程序框图如图所示，其中输入的变量x可以在1、2、3、24个整数中随机发生(1)分别求出在程序框图中正确编程的运转时输出y的值为I的概率pi (I=1，2，3 )(2)甲、乙同学根据自己的程序框图的理解，分别编制程序反复执行n

5、次后，统计记录输出y的值为i(i=1、2、3 )的度数。 以下是甲、乙制作的度数统计表的一部分数据甲的度数统计表(部分)开车。次数n输出y的值一的度数输出y的值是2的度数输出y的值是三的度数301461021001027376697乙的度数统计表(部分)开车。次数n输出y的值一的度数输出y的值是2的度数输出y的值是三的度数301211721001051696353在n=2100的情况下，根据表中的数据，写出甲、乙分别输出y的值i(i=1、2、3 )的频度(用得分表示)，判断两个同学中的哪一个满足算法的要求的可能性很高。第八页共八页参考答案。一、选题(共计8个问题)共计16分)1-1、2-1，3-1，4-1，5-1，6