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