题库-数据结构4

题库-数据结构4

您的姓名：［填空题］*

L数据结构里，算法在计算机中表现为指令的（）o［单选题］*

A：随机序列

B：无限序列

C：有限序列（正确答案）

D：以上都不对

2.数据结构里，著名计算机科学家沃斯（NikiklausWirth）提出一个公式：程序=

0o［单选题］*

A：数据结构+算法（正确答案）

B：数据+数据元素

C：数据元素+数据项

D：数据项+数据对象

3.数据结构里，算法是对（）求解步骤的描述。［单选题］*

A：特定问题（正确答案）

B：特定时间

C：特定公式

D：以上都不对

4.数据结构里，算法和数据结构的关系是（）o［单选题］*

A：不确定

B：没有关系

c：紧密联系的

D：以上都不对

5.数据结构里，以下是算法的特性是（）。［单选题］*

A：有穷性（正确答案）

B：数据

C：其它

D：以上都不对

6.数据结构里，属于算法的的特性的是（）。［单选题］*

A:可行性（正确答案）

B：数据

C：数据项

D：程序

7.数据结构里，算法的特性包含输入、输出、有穷性、（）和可行性。［单选题］*

A:确定性（正确答案）

B：二义性

C：多变性

D：模糊性

8.数据结构里，算法的有穷性是指（）。［单选题］*

A：算法在有限步内结束，每一步在有限时间内结束

B：算法的步骤可以有无数步

C：每一步可以再无限长时间内完成

D：以上都不对

9.数据结构里，算法的确定性是指（）o［单选题］*

A：算法没有二义性，每一步都是确定的

B：算法的某一步可以模棱两可

C：算法可以具有二义性

D：以上都不对

1（）.数据结构里，有穷性是算法的（）。［单选题］*

A:特性（正确答案）

B：设计要求

C：步骤

D：方法

11.算法在计算机中表现为指令的（）。［单选题］*

A：随机序列

B：无限序列

C：有限序列（正确答案）

D：计算公式

12.解决问题的方法和步骤是（）的概念。［单选题］*

A：公式

B：算法（正确答案）

C：数据

D：操作

13.算法的特性包含输入、输出、（）、确定性和可行性。［单选题］*

A:有穷性（正确答案）

B：二义性

C：多变性

D：无穷性

14.数据结构中，下列选项中是哪位科学家提出一个公式：程序=数据结构+算法。

（）o［单选题］*

A：沃斯（NikiklausWirth）

B：丹尼斯.里奇（Denis.Riche）

C：肯.汤姆逊（Ken.Thompson）

D：牛顿（Newton）

15.下列选项中关于算法的有穷性理解正确的是（）。［单选题］*

A：有穷性指算法在执行有限的步骤后自动结束，不会出现无限循环

B：有穷性指在算法的每一步骤都具有确定的含义，不会出现二义性

C：有穷性指算法的每一步骤必须是可行的，也就是说每一步都能通过执行有限次

数完成

D：有穷性指算法可以有（）个或者多个输入

16.下列选项中属于算法的特性是（）。［单选题］*

A：可行性（正确答案）

B：数据

C：数据项

D：程序

17.下列选项中关于算法的确定性理解正确的是（）。［单选题］*

A：确定性指算法在执行有限的步骤后自动结束，不会出现无限循环

B：确定性指在算法的每一步骤都具有确定的含义，不会出现二义性

C：确定性指算法的每一步骤必须是可行的，也就是说每一步都能通过执行有限次

数完成

D：确定性指算法可以有（）个或者多个输入

18.算法的输出的数量不可能是（）。［单选题］*

A：3

B：2

C：1

D：0剂答案）

19.算法没有二义性，每一步都是确定的；说的是算法的（）。［单选题］*

A：确定性（正确答案）

B：可行性

C：正确性

D：有穷性

2（）.下列选项中不是算法的特性是（）。［单选题］*

A：可行性

B:输入、输出

C：有穷性

D：简易性（正确答案）

21.下列选项中关于算法的理解描述错误的是（）o［单选题］*

A：算法是程序设计的灵魂

B：程序=数据结构+算法

C：算法就是解决问题的方法和步骤

D：算法是关于数学中数字的运算与计算机处理无关「罔答案）

22.下列选项中关于算法的可行性理解正确的是（）。［单选题］*

A：可行性指算法在执行有限的步骤后自动结束，不会出现无限循环

B：可行性指在算法的每一步骤都具有确定的含义，不会出现二义性

C：可行性指算法的每一步骤必须是可行的，也就是说每一步都能通过执行有限次

数完正确答案）

D：可行性指算法可以有（）个或者多个输入

23.算法是对（）求解步骤的描述。［单选题］*

A：特定问题（正确答案）

B：特定时间

C：普通事件

D：特定事件

24.算法的（）是指算法在执行有限的步骤后自动结束，不会出现无限循环。［单

选题］*

A：确定性

B：可行性

C：正确性

D：有穷性（正确答案）

25.数据结构里，不是正确描述算法的确定性的选项是（）。*

A：算法没有二义性，每一步都是确定的

B：算法的某一步可以模棱两可萌答案）

C：算法可以具有二义性

D：以上都不对

26.数据结构里，以下属性中，是算法的特性的是（）。*

A:输入、输出

B:有穷性（正确答案）

C:确定性（正确答案）

D：可行性

27.数据结构里，算法的特性包含（）。*

A:输入、输出

B：有穷性（正确答案）

C：确定性（正确答案）

D：可行性

28.数据结构里，下列不属于算法的特性是（）。*

A：变量（正确答案）

B:输入、输出

C：结构体（正确答案）

D:数组（正确答案）

29.下列不属于算法的特性是（）。*

A：变量（正确答案）

B:输入、输出

C：结构体（正确答案）

D:数组（正确答案）

3（）.以下属性中，是算法的特性的是（）o*

A：输入、输出

B：有穷性（正确答案）

C：确定性（正确答案）

D：可行性

31.描述算法的可行性不正确的是（）。*

A：算法可以只在理论上分析，不具有可行性

B：算法的每一步都是可以实现的，具有可行性

C：算法的某一步可以具有无法实现的特性

D：以上都不是算法可行性的描述

32.描述算法的确定性的选项不正确的是（）。*

A：算法没有二义性，每一步都是确定的

B：算法的某一步可以模棱两可

C：算法可以具有二义性：与答案）

D：以上都不是描述算法确定性的

33.描述算法的有穷性的选项不正确的是（）。*

A：算法在有限步内结束，每一步在有限时间内结束

B：算法的步骤可以有无数步

C：每一步可以再无限长时间内完成

D：以上都不是算法有穷性的描述

34.下列选项中不是【正确描述算法的可行性】是选项是（）。*

A：算法可以只在理论上分析，不具有可行性

B：算法的每一步都是可以实现的，具有可行性

C：算法的某一步可以具有无法实现的特性

D：算法的某一步可以模棱两可

35.下列选项中不是【正确描述算法的确定性】的选项是（）。*

A：算法没有二义性，每一步都是确定的

B：算法的某一步可以模棱两可

C：算法可以具有二义性）答案）

D：每一步可以再无限长时间内完成

36.下列选项中关于算法和数据结构的关系描述正确的是（）。*

A：程序=数据结构+算法

B：算法与数据结构是紧密联系不可分割，必须在一起才能最终解决问题

案）

C：数据结构就是编程的思维，编程的灵魂，算法的精髓所在

D：算法与数据结构是相互独立的，算法和C语言有一定的联系

37.下列选项中不是描述算法的有穷性的选项是（）。*

A：算法在有限步内结束，每一步在有限时间内结束

B：算法的步骤可以有无数步彳案I

C：每一步可以再无限长时间内完成

D：有穷性指算法的每一步骤必须是可行的，也就是说每一步都能通过执行有限次

数完成

38.数据结构里，算法是对特定问题求解步骤的描述。［判断题］*

对

错

39.数据结构里，算法具有模糊性，相同的情况可能产生不同的结果。［判断题］*

对

错（正确答案）

4（）.数据结构里，算法的可行性是指算法每一步是可行的。［判断题］*

对（正确答案）

错

41.数据结构里，输入、输出、有穷性、确定性、可行性是算法的五大特性。［判

断题］*

对（正确答案）

错

42.数据结构里，算法的输出可以是1到N个，意味着算法必须有输出。［判断题］

*

对（正确答案）

错

43.算法具有模糊性，相同的情况可能产生不同的结果。［判断题］*

对

错（正确答案）

44.有穷性是算法的特性。［判断题］*