算法初步单元检测

《算法初步单元检测》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法初步单元检测题附答案学号________.姓名________.一．选择题（每小题５分，共60分）1.对于任意函数，可按如图所示构造一个数列发生器，其工作原理如下：①输入数据，经过数列发生器输出；②若，则数列发生器结束工作；若，则将反馈回输入端，再输出，依此类推。现给出，D=（0，1000）。若输入，则发生器结束工作时，输出数据的总个数为A.8B.9C.10D.11（第1题图）2.如图，程序框图所进行的求和运算是A.B.C.D.（第2题图）3.一个机器猫每秒前进或后退一步，程序设计人员让机器猫以每前进3步，然后再后退2步的规律移动；如果将此机器猫放在数轴的原点上，面向

2、正的方向，以1步的距离为1个单位长，令P（n）表示第n秒时机器猫所在的位置的坐标，且P（0）=0，那么下列结论中错误的是A.P(3)=3B.P(5)=1C.P(101)=21D.P(103)

3、网络的结点，结点之间的连线表示它们有网线相连，连线上标注的数字表示某信息经过该段网线所需的时间(单位：毫秒).信息由结点A传递到结点B所需的最短时间为A.5毫秒B.4.9毫秒C.4.8毫秒D.4.7毫（第5题图）a=cc=bb=ac=bb=aa=c6.将两个数，交换，使，，下面语句正确的一组是（）b=aa=ba=bb=aA.B.C.D.（第6题图）开始？是否输出结束7.如果执行右面的程序框图，那么输出的Ａ.2450Ｂ.2500（第7题图）Ｃ.2550Ｄ.26528.计算机中常用十六进制是逢16进1的计数制，采用数字0～9和字母A～F共16个计数符号，这些符号与十进制的数的

4、对应关系如下表：16进制10213243546576879810911A12B13CDEF10进制0123456789101112131415例如，用十六进制表示：E+D=1B，则A×B=A.6EB.72C.5FD.B09.下列语句表达中是算法的是（）A=3B=A*AA=A+BB=B+APRINTA，B（第9题）①从济南到巴黎可以先乘火车到北京再坐飞机抵达；②利用公式计算底为1高为2的三角形的面积；③；④求与两点连线的方程可先求的斜率再利用点斜式方程求得.A.1个B.2个C.3个D.4个10.右边的程序运行时输出的结果是（）A.12，5B.12，21C.12，3D.21，

5、1211.若在某个计算机语言中规定，当代数式中没有括号时，运算是从右到左进行的，例如在这种语言中，，若计算通常的代数记法为．A.B.C.D.12.阅读右边的程序框图，若输入的是100，则输出的变量S和T的值依次是开始输入n≤2结束输出S，T否是（第12题图）A.B.C.D.第Ⅱ卷（非选择题共1道填空题1道解答题）请将你认为正确的答案代号填在下表中123456789101112二.填空题（每小题4分，共16分）13.赋值语句是非常重要的语句，以下书写正确的是（）(1)(2)(3)(4)14.(2008广东理)阅读图3的程序框图.若输入m=4,n=6,则输出a=____,i=

6、____.(注：框图中的赋值符号“=”也可以写成“”或“：=”)（第14题图）15．(2008山东文、理)执行右边的程序框图，若p＝0.8，则输出的n＝开始?是输入p结束输出否（第15题图）16.在求时，可运用公式直接计算，第一步；第二步；第三步，输出计算结果.三.解答题（共74分）17.读框图（如右图），说明该程序框图所表示的算法功能，并写出与之对应的程序.（第17题图）18.写出计算的值的程序.19.意大利数学家斐波那契，在1202年出版的一书里提出了这样的一个问题：一对兔子饲养到第二个月进入成年，第三个月生一对小兔，以后每个月生一对小兔，所生小兔能全部存活并且也是第

7、二个月成年，第三个月生一对小兔，以后每月生一对小兔.问这样下去到年底应有多少对兔子？试画出解决此问题的程序框图，并编写相应的程序.20.有关专家建议，在2008年以后未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害。所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%。在这种情况下，某种品牌的钢琴2004年的价格是10000元，请用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格。21.根据如图所示的程序框图，将输出的x、y值依次分别记为y1，y2，…，yn，…，y2007。（Ⅰ）求数列