




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、奋斗没有终点任何时候都是一个起点第一章测试( 时间: 120 分钟 满分: 150 分 )一、选择题( 本大题共12 小题,每小题5 分,满分60 分在每小题给出的四个选项中,有且只有一项是符合题目要求的)1算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是()A. 一个算法只能含有一种逻辑结构B. 一个算法最多可以包含两种逻辑结构C. 一个算法必须含有上述三种逻辑结构D. 一个算法可能含有上述三种逻辑结构解析 通读四个选项知,答案D 最为合理,应选D.答案 D2下列赋值语句正确的是()A. M= a+1B. a+1 = MC. M- 1=aD. M-a=1解析 根据赋值语
2、句的功能知,A正确.答案 A3 .学了算法你的收获有两点,一方面了解我国古代数学家的杰 出成就,另一方面,数学的机械化,能做许多我们用笔和纸不敢做的 有很大计算量的问题,这主要归功于算法语句的 ()A.输出语句B.赋值语句C.条件语句D.循环语句解析由题意知,应选D.答案 D4 .读程序INPUT iS =0WHILE i < = 1000s = s + ii =i + lWENDPRINT SEXDINPUT iS-0DOS = S + ii =i-lLOOP UNTIL i < 1PRINT SEND'信达其中输入甲中i = 1,乙中i = 1000,输出结果判断正确的
3、是()A.程序不同,结果不同B.程序不同,结果相同C.程序相同,结果不同D.程序相同,结果相同解析 图甲中用的是当型循环结构,输出结果是S= 1 + 2+ 3 + 1000;而图乙中用的是直到型循环结构,输出结果是S= 1000+ 999 + + 3 + 2 + 1.可见这两图的程序不同,但输出结 果相同,故选B答案 B5 .程序框图(如图所示)能判断任意输入的数x的奇偶性,其中判断框内的条件是()/N=rMOD2商 出。是奇 耽/输出,是偶数/A. m 0?B, x=0?C. x=1?D. m 1?解析 阅读程序易知,判断框内应填 m= 1?,应选D答案 D6 . 840和1764的最大公约
4、数是()A. 84B. 12D. 252C. 168解析 v 1764= 840X 2 + 84,840=84X10, 析64 与 840 的最 大公约数是84.答案 A7 .用秦九韶算法求多项式:f(x) = 12+35x8x2+ 79x3 + 6x4 +5x5+ 3x6在x= 4的值时,v4的值为()A. -57B. 220D. 3392C. -845解析 f(x)=(3x +5)x+6)x+79)x 8)x+35)x+12 当 x= 1 4 时,V0=3;. Vi=3X(4) +5=-7; V2= 7X(4) +6 = 34,V3=34X( -4) +79= 57; V4= - 57X
5、( -4) - 8= 220.答案 B8. 1001101(2)与下列哪个值相等()A. 115(8)B. 113(8)C. 114(8)D. 116(8)解析先化为十进制:1001101(2) = 1 X 26 + 23 + 22 + 2° = 77,再化为八进制,8|7 78 I 98|10.77= 115(8), . 100118 = 115(8)答案 A9 .下面程序输出的结果为()i 二 11)0i 二 i + 2S =2 * i + 3LOOP UNTIL i > =8PRINT SENDA. 17B. 19C. 21D. 23解析 当i=9时,S= 2X9+3=2
6、1,判断条件9>=8成立,跳 出循环,输出S.答案 C10.已知程序:INPUT '二”;xy - x'3 + 3x 京 x 24 东 x + 3PRINT vEVD上述程序的含义是()A.求方程x3 + 3x224x+3= 0的零点B.求一元三次多项式函数值的程序C.求输入x后,输出y = x3 + 3x2-24x+ 3的值D. y=x3+3x2-24x+ 3 的流程图解析 分析四个选项及程序知,应选 C答案 C11.执行如图所示的程序框图,输出的 S值为()/输出§/A. 2B. 4C. 8D. 16解析初始值k=0, S= 1,k<3 ;第一次循环:
7、S= 1, k=1<3;第二次循环:S= 2, k=2<3;第三次循环:S= 8, k=3,终止循环输出S的值为8.答案 C12 .如下边框图所示,已知集合 A= x框图中输出的x值,集 合B= y框图中输出的y彳!,全集U= Z, Z为整数集.当x=1 时,(?uA)AB=( )A. 3, 1,5C. 3, -1,7B. 3, -1,5,7D. 3, -1,7,9解析当x=-1时,输出y= - 3, x=0;当 x=0 时,输出 y=1, x=1;当x= 1时,输出y= 1, x = 2;当x=2时,输出y = 3, x = 3;当x=3时,输出y = 5, x = 4;当x=4
8、时,输出y = 7, x = 5;当x=5时,输出y = 9, x = 6,当x=6时,6>5, .终止循环.此时 A= 0,1,2,3,4,5,6, B= 3, - 1,1,3,5,7,9,. .(?uA)AB= 3, -1,7,9.答案 D二、填空题(本大题共4小题,每小题5分,满分20分.把答案 填在题中横线上)13 .将二进制数101101化为十进制数,结果为 ;再将 结果化为8进制数,结果为:解析 101101(2)= 1 X 25 + 0 X 24+ 1 X 23+ 1 X22 + 0 X 2+ 1 X 2° =45, 化为十进制数为 45;又 45= 8X5+5,
9、.45=55(8)答案 45 55(8)14 .若输入8,则下列程序执行后输出的结果是 .INPUT tIF t< =4 THENc = 0.2ELSEc =0. 2 + 0. 1 * (t - 3 )END IFPRINT cKN I)解析 这是一个利用条件结构编写的程序,当输入 t=8时, 执行 c -0. 2 +0, 1 * Q - 3)1,c = 0, 7.答案 0.715 .根据条件填空,把程序框图补充完整,求1,1000)内所有偶 数的和.输出s /,答案 S= S+ i i=i+216 .下面程序执行后输出的结果是 ,若要求画出对应的 程序框图,则选择的程序框有:T= 1S
10、= 0WHILE S<= 50S= S+ 1T= T+ 1WEND PRINT T END解析 本题为当型循环语句,可以先用特例循环几次,观察规律 可得:S= 1, T= 2; S= 2, T= 3; S= 3, T= 4;;依此循环下去,S = 49, T= 50; S= 50, T= 51; S= 51, T= 52.终止循环,输出的结果 为52.本例使用了输出语句、赋值语句和循环语句,故用如下的程序框: 起止框、处理框、判断框、输出框.答案 52起止框、处理框、判断框、输出框三、解答题(本大题共6小题,满分70分.解答应写出必要的文 字说明、证明过程或演算步骤)"2X-5
11、, x>0 ,17 . (10分)画出函数y= 0, x=0,的流程图.兀 一一2x + 3, x<0解流程图如图所示.18. (12分)用“更相减损术”求(1)中两数的最大公约数;用“辗转相除法”求 中两数的最大公约数.(1)72,168 ;98,280.解(1)用“更相减损术”168 72 = 96,96 72=24,72-24= 48,48 24= 24. 72与168的最大公约数是24.(2)用“辗转相除法”280 = 98X2+84,98 = 84X 1+14,84=14X 6.98与280的最大公约数是14.19. (12分)已知程序框图如图所示.(1)指出该程序框图的
12、算法功能;(2)写出该程序框图所对应的程序.解(1)程序框图的算法功能为:求满足 1X3X 5Xxn>l0000 的最小正奇数n.(2)程序:vo=1, vi = 1X3+0= 3, V2=3X3+1 = 10,V3=10X3+1 = 31, V4=31X3+1 = 94,V5= 94X3+1 = 283.当 x=3 时,f (3) =283.111121.(12分)设计算法求+ qqx inn的值要1 A 2 2 A 3 3 A 499 A 100求画出程序框图,并用基本语句编写的程序.解程序框图如下.程序如下.S= 0k=1DOS= S+ 1/ k* k+1 k=k+ 1LOOP U
13、NTIL k> 99PRINT SEND22. (12分)求函数y =3x 2, xA2,-2, x<2 的值的程序框图如图所示.产l2/输"/(1)指出程序框图中的错误之处并写出算法;(2)重新绘制解决该问题的程序框图,且回答下面提出的问题:问题1,要使输出的值为7,输入的x的值应为多少?问题2,要使输出的值为正数,输入的x应满足什么条件?. 一3x2 xA2,一一解(1)函数y=是分段函数,其程序框图-2 x<2中应该有判断框,应用条件结构,不应该是只有顺序结构.正确的算法步骤如下:第一步,输入x.第二步,若 XA2,则 y = 3x 2,否则y=-2.第三步,输出y.(2)根据(1)中的算法步骤,可以画出程序框图如下.T ;(结束)问题1,要使输出的值为7,则 3x 2=7,.x=3.即输入的x的值应为3.问题2,要使输出的值为
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 快递站点抵押合同范本
- 钢结构签合同范本
- 染料销售合同范本
- 监理合同范本 酬金
- 开公司 投资 合同范本
- 办公座椅购买合同范本
- 施工企业施工合同范本
- 员工集资合同范本
- 面地板装修合同范本
- 联合中标epc合同范本
- GB/T 9871-2008硫化橡胶或热塑性橡胶老化性能的测定拉伸应力松弛试验
- GB/T 26480-2011阀门的检验和试验
- GB/T 19861-2005丙烯酸系阴离子交换树脂强碱基团、弱碱基团和弱酸基团交换容量测定方法
- GB/T 11085-1989散装液态石油产品损耗
- GB 30000.3-2013化学品分类和标签规范第3部分:易燃气体
- 《材料力学》说课-课件
- (完整版)沪教牛津版小学一至六年级英语单词汇总(最新)
- JJF 1587-2016 数字多用表校准规范-(高清现行)
- 完整课件-西方经济学下册(第二版)
- 机械制图教学通用课件(全套)
- 天星择日的基本原理
评论
0/150
提交评论