4.1算法及其特征 练习题-高中信息技术同步备课系列（教科版2019 必修1）.docxVIP

4.1算法及其特征练习题

1.算法的特征不包括（）

A.输入项

B.确切性

C.输出项

D.唯一性

2.公鸡5元一只，母鸡3元一只，小鸡3只一元，用100元买一百只鸡。其中公鸡，母鸡，小鸡都必须要有。问公鸡，母鸡，小鸡要买多少只刚好凑足100元。请根据题目意思补全下列①-⑥空着的代码。

forcock_numinrange(①,②):

#公鸡只数可能为1-20

forhen_numinrange(③,④):

#母鸡只数可能为1-33

forchick_numinrange(⑤,⑥):

#(3小鸡)只数可能为1-100

money1=cock_num*cock_price+hen_num*hen_price+chick_num*threechick_price

num1=cock_num+hen_num+chick_num*3if money1==100andnum1==100:

print(cock_num,hen_num,chick_num*3)

3.下列不属于描述算法的方法的是（）

A.枚举法

B.流程图

C.PAD图

D.自然语言

4.这个问题，是我国古代著名趣题之一。大约在1500年前，《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何?这四句话的意思是：有若干只鸡兔同在一个笼子里，从上面数，有35个头；从下面数，有94只脚。求笼中各有几只鸡和兔。请根据题目意思补全下列①-⑥空着的代码。

fortuinrange(①,②):

ji=③

if④:

print(“兔的只数为”,tu,“鸡的只数为”,ji)

5.关于算法的描述，下列选项正确的是()。

A.算法本身就是一种程序设计语言

B.算法必须有输入

C.算法的步骤可以是无穷的

D.算法的每一步骤必须有确切的含义

6.对算法的正确描述是（）

A.解决一个问题只有一种算法

B.对于所有问题都能找到实际可行的算法

C.算法包含语句越少，算法越先进

D.解决一个问题可以有多种算法

7.要求所有两位数质数应选择（）

A.迭代法

B.顺序法

C.二分查找法

D.穷举法

8.枚举法通常通过哪两种结构相结合来解决问题（）

A.顺序+循环

B.顺序+分支

C.循环+分支

D.判断+分支

9.下列问题中不适合使用枚举算法解决的是（）。

A.求全部两位数奇数。

B.求1000以内同时能被3和5整除的所有自然数的和

C.裴波那切函数

D.输入两个数，求最大公约数

答案：

第1题：D

第2题：

①1

②21

③1

④34

⑤1

⑥101

第3题：A

第4题：

①1

②35

③35-tu

④tu*4+ji*2==94:

第5题：D

第6题：D

第7题：D

第8题：C

第9题：C