学号姓名___
一．选择题 （每小题５分，共60分）
1. 对于任意函数，可按如图所示构造一个数列发生器，其工作原理如下：
输入数据，经过数列发生器输出；
若，则数列发生器结束工作；若，则将反馈回输入端，再输出，依此类推。现给出，d=（0，1000）。若输入，则发生器结束工作时，输出数据的总个数为。
a.8 b.9 c.10d.11 （第1题图）
2. 如图，程序框图所进行的求和运算是。
a. b.
c. d. （第2题图）
3. 一个机器猫每秒前进或后退一步，程序设计人员让机器猫以每前进3步，然后再后退2步的规律移动；如果将此机器猫放在数轴的原点上，面向正的方向，以1步的距离为1个单位长，令p（n）表示第n秒时机器猫所在的位置的坐标，且p（0）=0，那么下列结论中错误的是
a. p(3)=3b. p(5)=1c.
p(101)=21d. p(103)4. 为确保信息安全，信息需加密传输，发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则为：
明文a,b,c,d对应密文a+2b,2b+c,2c+3d,4d,例如，明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时，则解密得到的明文为。
a.4,6,1,7b.7,6,1,4c.6,4,1,7d.1,6,4,7
5. 如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相连，连线上标注的数字表示某信息经过该段网线所需的时间(单位：毫秒).信息由结点a传递到结点b所需的最短时间为。
a.5毫秒b.4.9毫秒。
c.4.8毫秒d.4.7毫 （第5题图）
6. 将两个数，交换，使，，下面语句正确的一组是（ ）
abcd.
第6题图）7. 如果执行右面的程序框图，那么输出的。
.24502500第7题图）
8. 计算机中常用十六进制是逢16进1的计数制，采用数字0～9和字母a～f共16个计数。
符号，这些符号与十进制的数的对应关系如下表：
例如，用十六进制表示：e+d=1b，则a×b=
a.6eb.72 c.5f
9. 下列语句表达中是算法的是（ ）
从济南到巴黎可以先乘火车到北京再坐飞机抵达；②利用公式计算底为1高为2的三角形的面积；③；求与两点连线的方程可先求的斜率再利用点斜式方程求得。
a.1个 b.2个 c.3个 d.4个。
10. 右边的程序运行时输出的结果是（ ）
a.12，5 b.12，21 c.12，3 d.21，12
11. 若在某个计算机语言中规定，当代数式中没有括号时，运算是从右到左进行的，例如在这种语言中， ，若计算通常的代数记法为．
a. b. c. d.
12. 阅读右边的程序框图，若输入的是100，则输出的变量s和t的值依次是（第12题图）
a. b. c. d.
第ⅱ卷（非选择题共1道填空题1道解答题）
请将你认为正确的答案代号填在下表中。
二。填空题 （每小题4分，共16分）
13. 赋值语句是非常重要的语句，以下书写正确的是（ ）
14. (2008广东理)阅读图3的程序框图。 若输入m=4, n=6, 则输出。
a=__i=__注：框图中的赋值符号“=”也。
可以写成“”或“：=
（第14题图）
15．(2008山东文、理)执行右边的程序框图，若p＝0.8，则输出的n＝
（第15题图）
16. 在求时，可运用公式。
直接计算，第一步第二步第三步，输出计算结果。
三。解答题 （共74分）
17. 读框图（如右图），说明该程序框图所表示的算法功能，并写出与之对应的程序。
第17题图）
18.写出计算的值的程序。
19. 意大利数学家斐波那契，在2024年出版的一书里提出了这样的一个问题：一对兔子饲养到第二个月进入成年，第三个月生一对小兔，以后每个月生一对小兔，所生小兔能全部存活并且也是第二个月成年，第三个月生一对小兔，以后每月生一对小兔。
问这样下去到年底应有多少对兔子？试画出解决此问题的程序框图，并编写相应的程序。
20.有关专家建议，在2024年以后未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害。所谓通货膨胀率为3%，指的是每年消费品的**增长率为3%。
在这种情况下，某种品牌的钢琴2024年的**是10 000元，请用流程图描述这种钢琴今后四年的**变化情况，并输出四年后的**。
21. 根据如图所示的程序框图，将输出的x、y值依次分别记为y1，y2，…，yn，…，y2007。
ⅰ）求数列的通项公式；
ⅱ）写出y1，y2，y3，y4，由此猜想出数列。
的一个通项公式yn，并证明你的结论；
ⅲ）求。第21题图）
22. (2008江苏) 请先阅读：
在等式（）的两边求导，得：，由求导法则，得，化简得等式：．
1）利用上题的想法（或其他方法），结合等式（，正整数），证明：．
2）对于正整数，求证：
i）； ii）； iii）．
算法初步单元检测题参***（仅供参考）
一．选择题答案。
4. 当接收方收到密文14，9，23，28时，则，解得，解密得到的明文为c．
9.，所以最短的管线总长。
二。填空题答案：
14．解：因为m=4, n=6,当i=3时，此时6整除12，故输出a=12,i=3
16. 解：取，代入。
三。解答题答案：
17. 解：该算法的功能是输入任意两个数后，输出这两个数差的绝对值。 程序如下：
18.解：i=1
s=0while i<=100
s=s+(-1) *i)
i=i+1wend
print s
end19.解：
20.解：用p表示钢琴的**，不难看出如下算法步骤：
2024年p=10000×（1+3%）=10300；
2024年p=10300×（1+3%）=10609；
2024年p=10609×（1+3%）=10927.27；
2024年p=10927.27×（1+3%）=11255.09；
因此，**的变化情况表为：
程序框图为：
21. 解：（ⅰ由框图，知数列。
……3分（文4分）
ⅱ）y1=2，y2=8，y3=26，y4=80。
由此，猜想 ……5分（文6分）
证明：由框图，知数列中，yn+1=3yn+2
文8分）数列是以3为首项，3为公比的等比数列。
+1=3·3n－1=3n
=3n－18分（文12分）
ⅲ）（理）zn=
1×（3－1）+3×（32－1）+…2n－1）（3n－1）
1×3+3×32+…+2n－1）·3n－[1+3+…+2n－1）]
记sn=1×3+3×32+…+2n－1）·3n，①
则3sn=1×32+3×33+…+2n－1）×3n+1 ②
－②，得－2sn=3+2·32+2·33+…+2·3n－（2n－1）·3n+1
2（3+32+…+3n）－3－（2n－1）·3n+1
又1+3+…+2n－1）=n2
……12分。
22.证明：（1）在等式两边对求导得。
移项得。2）（i）在（*）式中，令，整理得
所以 ii）由（1）知。
两边对求导，得。
在上式中，令。
即，亦即1）
又由（i）知2）
由（1）+（2）得。
iii）将等式两边在上对积分。
由微积分基本定理，得。
所以 投稿人姓名：崔北祥。
单位：安徽省蚌埠市龙亢农场中学教导处。
联系**：0552—8753844
手机：12865071081
算法初步单元复习
一 算法设计。一 基本知识点。算法的描述一般有三种方法 自然语言 算法框图 也叫流程图 和程序语言。典型例题 例1 下列关于算法的说法正确的有 个 求解某一类问题的算法是惟一的 算法必须在有限步操作之后停止 算法的每一步操作必须是明确的，不能有歧义或模糊 算法执行后一定产生确定的结果 a 1b 2c...
算法初步同步检测A 基础过关
一 选择题 本大题12个小题，每小题5分，共60分 在每小题给出的四个选项中，只有一项是符合题目要求的 1.算法共有三种逻辑结构，即顺序结构 条件结构 循环结构，下列说法正确的是 a.一个算法只能含有一种逻辑结构 b.一个算法最多可以包含两种逻辑结构。c.一个算法必须含有上述三种逻辑结构。d.一个算...
10078算法初步单元小结
第一章算法初步。第11课时算法初步单元小结。自学案 10078 编写 肖俊敏。一 学习目标。1.对本章知识形成知识网络，提高逻辑思维能力和归纳能力 2.熟练应用算法 流程图和算法基本语句来解决问题。二 重点解析。重点 应用算法 流程图和算法基本语句来解决问题。难点 形成知识网络。三 自我测评。1 下...