- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
WORD格式可编辑
PAGE
专业知识分享
第一章 算法初步
一、选择题.
1.看下面的四段话,其中是解决问题的算法的是( ).
A.把高一5班的同学分成两组,高个子参加篮球赛,矮个子参加拔河比赛
B.把高一5班的同学分成两组,身高达到或超过170 cm的参加篮球赛,不足170 cm的参加拔河比赛
C.把a,b的值代入x=,求方程ax=b的解 D.数清海滩上有多少粒沙子
2.用秦九韶算法求n次多项式 f(x)=anxn+an-1xn-1+…+a1x+a0,当x=x0时,求
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=M B.M=-M C.2B=A-3 D.x+y=0
7.我国古代数学发展一直处于世界领先水平,特别是宋、元时期的“算法”,其中可
以同欧几里得辗转相除法相媲美的是( ).
A.割圆术 B.更相减损术 C.秦九韶算法 D.孙子剩余定理
8.用二分法求方程 x2-2=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 A=A+B,B=A-B,A=A-B;
S3 输出A,B.
3.已知函数f(x)=流程图表示的是给定x值,求其相应函数值的算法.请将该流程图补充完整.其中①处应填___________,②处应填__________.若输入x=3,则输出结果为___________.
4.在算法中,需要重复执行同一操作的结构称为 .
5.下列算法中含有选择结构的是 .(写出正确的序号)
①求点到直线的距离 ②已知梯形两底及高求面积
③解一元二次方程 ④求两个数的积
6.下列所画流程图是已知直角三角形两条直角边a、b求斜边的算法,其中正确的是
__________.(写出正确的序号)
三、解答题.
1.试写出判断直线Ax+By+C=0与圆(x-a)2+(y-b)2=r2(r>0)的位置关系的算法.
2.读下列两个程序回答问题:
(1) (2)
x=3;
x=3;
y=4;
y=x;y
x
x=3;
y=4;
x=y;
x
y
= 1 \* GB3 ①上述两个程序的运行结果是(1)_________;(2)__________.
= 2 \* GB3 ②上述
原创力文档


文档评论(0)