下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第一章算法初步单元测试、选择题1. 用“辗转相除法求得459和357的最大公约数是A. 3 B. 9 C. 17 D. 512. 当x 2时,下面的程序段结果是i=1s=0WHILE i<=4s=s*x+1A. 3 B. 7 C. 15 D. 173. 利用“直接插入排序法给8,1,2,3,5,7按从大到小的顺序排序,当插入第四个数3时,实际是插入哪两个数之间5与2D. 5与1 将表达式的值赋给变量不能给同一变量重复赋值 D. “until A ,其中 A是A.8 与 1B. 8 与 2 C.4. 对赋值语句的描述正确的选项是可以给变量提供初值可以给一个变量重复赋值A. B. C.5.
2、在repeat语句的一般形式中有A.循环变量B. 循环体 C.终止条件D. 终止条件为真6.用冒泡排序法从小到大排列数据13,5,9,10,7,4需要经过趟排序才能完成A. 4 B. 5 C. 6 D. 7二、填空题1. 根据条件把流程图补充完整,求11000内所有奇数的和;(1) 处填处填2.图中所示的是一个算法的流程图,将眄与的和记作0轲#记杵ba13,输出的b 7 ,那么a2的值是2(12x),8 x 123. 用辗转相除法或者更相减损术求三个数324,243,135的最大公约IR数.4. 意大利数学家菲波拉契,在1202年出版的一书里提出了这样的 一个问题:一对兔子饲养到第二个月进入成
3、年,第三个月生一对小兔 以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年 第三个月生一对小兔,以后每月生一对小兔问这样下去到年底应有多少对兔子?试画出解决此问题的程序框图,并编写相应的程序第一章算法初步参考答案一、选择题1. D4593571 102,357102351,10251 251是102和51的最大公约数,也就是459和357的最大公约数2. C02 11,1 2 13,3 217,7 21 153. B 先比拟8与1,得8,1 ;把2插入到8,1,得8,2,1 ;把3插入到8,2,1, 得 8,3,2,1 ;4. A见课本赋值语句相关局部5. D Un til标志着直到
4、型循环,直到终止条件成就为止6. B 经过第一趟得5,9,10,7,4,13 ;经过第二趟得5,9,7,4,10,13 ;经过 第三趟得5,7,4,9,10,13 ;经过第四趟得 5,4,7,9,10,13 ;经过第五趟得 4,5,7,9,10,13 ;二、填空题1. 1 s s i 2 i i 22. 11 卫 7,a2 1123. 111111285硏 8 9 5 7721062 62 1 6 0 78、100041 436411111121 25 1 24 1 23 1 22 1 2 1 634. i 105. 1,3,7,8,12,4,9,101,7,3,12,8,4,9,10 ;1,
5、3,7,12,8,4,9,10 ;1,3,7,12,8,4,9,10 ;1,3,7,8,12,4,9,10 三、解答题1. 解:i=1sum=0WHILE i<=100sum二sum+ii=i+1WENDPRINT sumEND2. 解:INPUT“x二 ;xIF x>=0 and x<=4 THENy=2 xELSE IF x<=8 THENy=8ELSE y=2*(12-x)END IFEND IFPRINT yEND3. 解:324=243 X 1 + 81243=81 X 3 + 0那么324与243的最大公约数为81又 135=81 X 1+ 548仁54 X
6、 1 + 2754=27X 2+ 0那么81与135的最大公约数为27所以,三个数324、243、135的最大公约数为27另法 324 24381,243 81162,162 8181;135 8154,815427,54272727为所求4. 解:根据题意可知,第一个月有1对小兔,第二个月有1对成年兔 子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面 两个月兔子对数的和,设第N个月有F对兔子,第N 1个月有S对兔 子,第N 2个月有Q对兔子,那么有F S Q, 一个月后,即第N 1个月 时,式中变量S的新值应变第N个月兔子的对数(F的旧值),变量Q的新值应变为第N 1个月兔子的对数S的旧值,这样,用S Q求出变 量F的新值就是N 1个月兔子的数,依此类推,可以得到一个数序列, 数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 乡镇污水运营管理制度
- 以制度建设为规范
- 企业环境保护工作制度
- 会计师内部控制制度
- 健全制度完善财务制度
- 共享财务制度
- 内控制度业务流程
- 农场消防制度管理制度
- 冶金铸造生产管理制度
- 劳动职业安全卫生制度
- 《公共管理学》第六章 公共政策PPT
- 2022年河北雄安新区容西片区综合执法辅助人员招聘考试真题
- 周围血管与淋巴管疾病第九版课件
- 付款计划及承诺协议书
- 王君《我的叔叔于勒》课堂教学实录
- CTQ品质管控计划表格教学课件
- 沙库巴曲缬沙坦钠说明书(诺欣妥)说明书2017
- GB/T 42449-2023系统与软件工程功能规模测量IFPUG方法
- 卓越绩效管理模式的解读课件
- 枇杷病虫害的防治-课件
- 疫苗及其制备技术课件
评论
0/150
提交评论