江苏省2016年高考算法初步相关练习

算法初步
一、填空题 1 . (苏北老四所县中 2013 届高三新学期调研考试)阅读下列程序: Read S ?1 For I from 1 to 5 step 2 S ?S+I End for Print S End 输出的结果是 ▲ 2 . (南京九中 2013 届高三第二学期二模模拟)已知某算法的流程图如右图所示,则输出的最后一个数组 为_________.

3 . (江苏省南京学大教育专修学校 2013 届高三 3 月月考数学试题)执行右边的程序框图,若 p ? 15 ,则 输出的 n ? . zxxk

4 . (江苏省南通市、泰州市、扬州市、宿迁市 2013 届高三第二次调研(3 月)测试数学试题)根据如图
1

所示的伪代码,最后输出的 S 的值为 ▲ . S←0 For I From 1 to 28 Step 3 S←S +I End For Print S
(第 6 题)

5 . (江苏省扬州中学 2013 届高三下学期开学质量检测数学试卷)某程序的框图如图所示, 执行该程序, 若输入的 p 为 24 ,则输出的 S 的值为____.
开始 输入 p

n ? 1,S ? 0
S?p
是 否

S = S + 3n n ? n ?1

输出 n ,S 结束

6 . (江苏省盐城市 2013 届高三第二次模拟(3 月)考试数学试题)如图,该程序运行后输出的结果为 ________.

7 . (江苏省泰兴市第三高级中学 2013 届高三下学期期初调研考试数学试题 )如图 2 所示的算法流程图 中,若 f ( x) ? 2 x , g ( x) ? x 2 , 则 h(3) 的值等于__________.

2

开始 输入x 是 f(x)>g(x) 否

h(x)=f(x)

h(x)=g(x)

输出h(x) 结束

图2 8 . (江苏省青阳高级中学 2013 届高三月测试卷(一) (数学) )如图给出的是计算 S ? 1 ? 的一个程序框图,其中判断框内应填入的一个条件是________.

1 1 1 ? ?? ? 3 5 19

9 . (江苏省青阳高级中学 2013 届高三月测试卷(三) (数学) )右边是根据所输入的 x 值计算 y 值的一个 算法程序, 若 x 依次取数列 ? Read x If x ? 0

? n ? ? 1? (n ? N ? ) 中的前 200 项,则所得 y 值中的最小值为__________ 100 ? ?

Then

y ?1? x
Else

y ?1? x
End If Print y (第 9 题)

10. (江苏省青阳高级中学 2013 届高三月测试卷(二) (数学) )执行如图所示的程序框图,输出的 S 值为 _________.
3

11. (江苏省青阳高级中学 2013 届高三 3 月份检测数学试题 )阅读如图所示的程序框,若输入的 n 是 100, 则输出的变量 S 的值是___________.
开始 输入 n
S ?0

n?2

S ?S ?n



输出 S

n ? n ?1

结束

12. (江苏省南师附中等五校 2013 届高三下学期期初教学质量调研数学试卷)如图所示的流程图的输出 S 的值是_____.
开始
a ? 5, S ? 1

a?4

N
输出S 结束

S ? S ?a a ? a ?1

Y

13. (江苏省南菁高级中学 2013 届高三第二学期开学质量检测数学试卷)已知流程图如图所示,为使输出 的 b 值为 16,则判断框内①处应填____.

4

第 5 题图

14 . ( 江 苏 省 涟 水 中 学 2013 届 高 三 下 学 期 期 初 检 测 数 学 试 题 ) 把 十 进 制 数 51 化 为 二 进 制 数 为 __________________. 15. (江苏省涟水县金城外国语学校 2013 届高三下学期期初检测数学试题)如图是某高三学生进入高中三 年来的数学考试成绩茎叶图,第 1 次到 12 次的考试成绩依次记为 A 1 ,A2, …,A 12 .图 2-2 是统计茎叶 图中成绩在一定范围内考试次数的一个算 法流程图.那么算法流程图输出的结果是________.

16. (江苏省涟水县金城外国语学校 2013 届高三下学期期初检测数学试题)两个整数 490 和 910 的最大公 约数是____ _____. 17. (江苏省江都市大桥高中 2013 届高三下学期开学考试数学试题) 将二进制数 101 101(2) 化为八进制数, 结果为____________. 18. (江苏省淮阴中学 2013 届高三下学期期初检测数学试题)按该图所示的程序框图运算,则输出 S 的值 是__________.

5

19. (江苏省淮阴中学 2013 届高三 3 月综合测试数学试题)阅读下列程序:输出的结果是_______.

S ?1 Read For I From 1 to 5 Step 2 S ?S?I
Print S End for End

20. (江苏省洪泽中学 2013 届高三下学期期初考试数学试题)执行右边的程序框图 ,若 p ? 4 ,则输出的

S ? ______.

6

二、解答题 21. (江苏省盱眙中学 2013 届高三下学期期初检测数学试题)一位商人有 9 枚银元,其中有 1 枚略轻的是 假银元.你能用天平(无砝码)将假银元找出来吗?写出解决这一问题的算法.

7

江苏省 2013 届高三下学期最新精选试题(27 套)分类汇编 12:算法初步参考答案 一、填空题 1. 10 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 55(8) 18.
5 6

?81, ?8?
5 【答案】145

S ? 30
16 9

i ? 10
1

10

i ? 1 时, S ? ?1 ; i ? 2 时, S ? 3 ; i ? 3 时, S ? ?6 ; i ? 4 时, S ? 10 ;

5049 20 3 110011(2) 9 70

19. 2,5,10 20.

15 16

二、解答题 21.解:方法一: S1 任取 2 枚银元分别放在天平的两边,如果天平左右不平衡,则轻的那一边就是假银元;如果天平平 衡,则进行 S2. S2 取下右边的银元,然后把剩下的 7 枚银元依次放在右边进行称量,直到天平不平衡,偏轻的那一边 就是假银元. 方法二: S1 任取两枚银元分别放在天平的两端,如果天平左右不平衡,则轻的那一边是假银元;否则进行 S2. S2 重复执行 S1,如果前 4 次天平都平衡,则剩下的那一枚是假银元. 方法三: S1 把 9 枚银元平均分成 3 组,每组 3 枚. S2 先将其中两组放在天平的两边,如果天平左右不平衡 ,那么假银元就在轻的那一组 ;如果天平左 右平衡,则假银元就在未称量的那一组内. S3 取出含有假银元的那一组,从中任取 2 枚银元放在天平左右两边进行称量,如果天平左右不平衡, 则轻的那一边是假银元;如果天平左右平衡,则未称的那一枚就是假银元.

8


相关文档

江苏省2016年高考数与积分相关练习
江苏省2016年高考统计相关练习
江苏省2016年高考数列相关练习
江苏省2016年高考选修部分相关练习
江苏省2016年高考不等式相关练习
江苏省2016年高考平面向量相关练习
江苏省2016年高考立体几何相关练习
江苏省2016年高考数与积分相关练习.资料
江苏省2016年高考不等式相关练习讲解
江苏省2016年高考解析几何直线和圆的相关练习
电脑版