习题2

1～10题为选择题。

1.以下（）可以用来评价一个算法。

A.时间复杂度

B.空间复杂度

C.容错性

D.以上三项都可以

2.（）可以看作是一系列的指令。

A.程序

B.编译器

C.流程图

D.高级语言

3.以下（）不是用自然语言表示算法的特点。

A.直观简洁

B.通俗易懂

C.容易产生歧义

D.适用于很小的算法

4.对于流程图的描述错误的是（）。

A.起止框用圆角矩形表示

B.处理框用于赋值和计算

C.判断框用平行四边形表示

D.流程线表示执行指令的顺序

5.（）以图形和箭头的方式直观地描述了算法的实现过程。

A.流程图

B.N-S图

C.程序

D.伪代码

6.关键字拼写错误属于（）。

A.语法错误

B.语义错误

C.逻辑错误

D.运行错误

7.流程图的输入输出框一般用（）表示。

A.圆角矩形

B.平行四边形

C.矩形

D.菱形

8.当程序能完整运行但是得到的结果和预期不一样时，可能出现了（）。

A.语法错误

B.逻辑错误

C.运行错误

D.拼写错误

9.（）结合了自然语言和编程语言来描述算法。

A.伪代码

B.计算机语言

C.流程图

D.N-S图

10.结构化程序设计的原则不包括（）。

A.尽量使用顺序结构、选择结构和循环结构

B.避免使程序随意跳转

C.使用单入口和单出口的语句块

D.程序尽量简单，其他可不必关注

11～21题为判断题。

11.在程序开发周期中，第一步是确定如何处理输入以获得所需的输出。（）

12.一般来说，伪代码比流程图更紧凑。（）

13.一个算法可以没有输出。（）

14.一个算法可以没有输入。（）

15.对于同一个算法，输入和输出不是一一对应的，即输入相同，输出可以不同。（）

16.解决同一个问题的不同算法虽然结果相同，但是可能使用的资源不同，要根据实际情况选择合适的算法。（）

17.画流程图非常耗时，而且流程图很难更新。（）

18.在设计一个算法时，只要能解决问题就行，不需要考虑其他因素。（）

19.缩进在Python中没有意义，写程序时可以随意使用缩进。（）

20.画流程图时，可以无限地使用流程线，只要能将算法表示清楚即可。（）

21.流程图循环结构中的直到型结构是先判断条件是否成立，再执行某些操作。（）

22～30题为简答题。

22.算法有哪些特征？

23.一般用哪些指标评价一个算法？

24.算法的表示方法有哪些？

25.流程图有哪几种结构？

26.N-S图有哪几种结构？

27.简述自顶向下的程序设计思想。

28.程序开发周期中的核心步骤是什么？

29.结构化编程过程中尽量使用哪些控制结构？

30.常见的程序错误有哪几种？