- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第一章 算法初步
一、选择题.
1.看下面的四段话,其中是解决问题的算法的是( )A.把高一5班的同学分成两组,高个子参加篮球赛,矮个子参加拔河比赛
B把高一5班的同学分成两组,身高达到170 cm的参加篮球赛,不足170 cm的参加拔河比赛C.把a,b的值代入x,求方程axb的解D.数清海滩上有多少粒沙子
2用秦九韶算法求n次多项式 f(x)anxn+an1xn-1+a1x+a0,当xx0时,求
f(x0)需要算乘法、加法的次数分别为( ).
A.n,n B.n,2n
C.2n,n D.0,n
3.如下的程序框图,能判断任意输入的数x的奇偶性:其中判断框内的条件是( ).
A.m=0 B.x=0 C.x=1 D.m=1
4.给出以下一个算法的程序框图(如图所示),该程序框图的功能是( ).
A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数
C将a,b,c按从小到大排列 D.将a,b,c按从大到小排列
5.下图给出的是计算++…+的值的一个程序框图,其中判断框内应填入的条件是( ).
A.i>10 B.i<10 C.i>20 D.i<20
6.下列给出的赋值语句中正确的是().
A.4=MB.M=-M C.2B=A3 D.x+y=0
7.我国古代数学发展一直处于世界领先水平,特别是宋、元时期的算法,其中可
以同欧几里辗转相除法相媲美的是A.割圆术 B.更相减损术 C.秦九韶算法 D.孙子余定理
8.用二分法求方程 x22=0的近似根的算法中,用到的算法结构是().
A.顺序结构B.条件结构 C.循环结构 D.以上都用
9.算法
第一步,m=a第二步,若 b<m,则 m=b
第三步,若 c<m,则 m=c
第四步,输出 m
此算法的功能是( ).
A.求 a,b,c 中的最大值 B.求 a,b,c 中的最小值
C.将a,b,c 由小到大排序 D.将a,b,c 由大到小排序
10有一堆形状、大小相同的珠子,其中只有一粒重量比其他的轻,某同学经过思考,他说根据科学的算法,利用天平,三次肯定能找到这粒最轻的珠子,则这堆珠子最多有几粒( )A.21 B.24 C.27 D.30
1.下列关于算法中,说法正确的是 (填上正确的序号)
①某算法可以无止境地运算下去 ②一个问题的算法步骤可以是可逆的
③完成一件事情的算法有且只有一种 ④设计算法要本着简单方便可操作的原则
2下列算法的功能是 S1 输入A,B; (A,B均为数据)
S2 AA+B,BA-B,AA-B;
S3 输出A,B3.已知函数f(x)流程图表示的是给定x值,求其相应函数值的算法.请将该流程图补充完整.其中①处应填__________,②处应填_________.若输入x3,则输出结果为__________.
4.在算法中,需要重复执行同一操作的结构称为 5.下列算法中含有选择结构的是 (写出正确的序号)
①求点到直线的距离 ②已知梯形两底及高求面积
③解一元二次方程 ④求两个数的积
6下列所画流程图是已知直角三角形两条直角边a、b求斜边的算法,其中正确的是__________.(写出正确的序号) 1.试写出判断直线与圆的位置关系的算法2.读下列两个程序回答问题: (1) (2)
①上述两个程序的运行结果是(1)_________;(2)__________②上述两个程序的第三行有什么区别?3.编写一个程序,使得任意输入的3个整数按从大到小的顺序输出4.用两种语句写出求…+1002的值的程序参考答案
一、选择题.
1.B
【解析】A.何为,何为,标准不明确
C.当时公式是无效的D.海滩上的沙子数目太多,步骤超出了合理的范围,所以不可取只有B符合算法的三个要求,所以答案是BB
8.C【解析】由于二分法要多次二分逼近,所以为循环结构.∴ C.
9.B【解析】此算法为求出 a,b,c 中最小值.答案:选B.
10.C
【解析】最多为 33=27 粒.将27粒分成3组,每组9粒,任取两组称量,若一样重则轻球在另一组里若不一样重,则在较轻的那组中.然后再分三组,任
文档评论(0)