算法初步练习题16

试卷预览

• 1下列关于基本的逻辑结构说法正确的是 （  ）

  A.一个算法一定含有顺序结构

  B.一个算法一定含有选择结构

  C.一个算法一定含有循环结构

  D.以上都不对

  开始考试练习点击查看答案
• 2算法：第一步  x=a；第二步  若b＞x则x=b；第三步  若c＞x，则x=c； 第四步  若d＞x，则x=d； 第五步  输出x．则输出的x表示（  ）

  A.a，b，c，d中的最大值

  B.a，b，c，d中的最小值

  C.将a，b，c，d由小到大排序

  D.将a，b，c，d由大到小排序

  开始考试练习点击查看答案
• 3用秦九韶算法求n 次多项式f（x）=anxn+an-1xn-1+…+a1x+a0，当x=x0时，求f（x0）需要算乘方、乘法、加法的次数分别为（  ）

  A.n(n+1)2，n，n

  B.n，2n，n

  C.0，2n，n

  D.0，n，n

  开始考试练习点击查看答案
• 4在数学拓展课上，老师定义了一种运算“※”：对于n∈N，满足以下运算性质：①1※1=1②（n+1）※1=3（n※1），则n※1=（  ）

  A.3n-2

  B.3n+1

  C.3n

  D.3n-1

  开始考试练习点击查看答案
• 5下列算法：①z=x；②x=y；③y=z；④输出x，y关于算法作用，下列叙述正确的是（  ）

  A.交换了原来的x，y

  B.让x与y相等

  C.变量z与x，y相等

  D.x，y仍是原来的值

  开始考试练习点击查看答案
• 6任何一个算法都离不开的基本结构为（  ）

  A.逻辑结构

  B.选择结构

  C.循环结构

  D.顺序结构

  开始考试练习点击查看答案
• 7计算下列各式中的S的值，能设计算法求解的是（  ）①S=1+2+3+…+100；②S=1+2+3+…；③S=1+2+3+…+n（n≥2且n∈N）

  A.①②

  B.①③

  C.②③

  D.①②③

  开始考试练习点击查看答案
• 8下面的结论正确的是（  ）

  A.一个程序的算法步骤是可逆的

  B.一个算法可以无止境地运算下去的

  C.完成一件事情的算法有且只有一种

  D.设计算法要本着简单方便的原则

  开始考试练习点击查看答案
• 9下列各式中的S值不可以用算法求解的是   

  A.S=1+2+3+4

  B.S=12+22+32+…+1002

  C.

  D.S=1+2+3+…

  开始考试练习点击查看答案
• 10下列运算不属于我们所讨论算法范畴的是（  ）

  A.已知圆的半径求圆的面积

  B.随意抽4张扑克牌算到二十四点的可能性

  C.已知坐标平面内两点求直线方程

  D.加减乘除法运算法则

  开始考试练习点击查看答案