算法与程序设计综合评价练习题

算法与程序设计综合评价练习题

一、利用计算机解决问题的基本过程

判断题：

1、一个算法有一个或多个输出，但可以没有输入。（）参考答案：正确。

2、我们常说的程序设计语言就是程序设计。（）参考答案：错误。

3、一个算法可以用多种程序设计语言来实现。（）参考答案：正确。

4、用计算机解决问题要经过分析问题——设计算法——编写程序——调试程序等基本过程。（）参考答案：正确。单选题：

5、在日常生活中，我们常常会碰到许多需要解决的问题，以下描述中最适合用计算机编程来处理的是（）。

A、确定放学回家的路线

B、计算某个同学期中考试各科成绩总分

C、计算10000以内的奇数的平方和

D、在因特网上查找自己喜欢的歌曲参考答案：C

6、以下不属于算法基本特征的是（）。

A、可执行性

B、确定性

C、有穷性

D、无限性参考答案：D

7、生活中有许多工作可以通过编程来解决，但以下描述中，不宜使用编程来处理的是（）。

A、编辑调查报告

B、机器人灭火比赛

C、导弹自动防御系统设置

D、山西省高中生学籍管理系统参考答案：A

8、一位爱好程序设计的同学，想通过程序设计解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（）。

A、设计算法，编写程序，提出问题，运行程序，得到答案

B、分析问题，编写程序，设计算法，运行程序，得到答案

C、分析问题，设计算法，编写程序，运行程序，得到答案

D、设计算法，提出问题，编写程序，运行程序，得到答案参考答案：C

9、以下说法正确的是（）。

A、算法+ 数据结构= 程序设计

B、算法就是程序

C、数据结构就是程序

D、算法包括数据结构

提示：程序=数据结构+算法是由N.Wirth(沃斯)提出来的。数据结构指的是数据与数据之间的逻辑关系，算法指的是解决特定问题的步骤和方法。参考答案：A

10、下列关于算法的描述错误的是（）。

A、算法必须在有限步之内结束

B、算法的第一步必须有确切的含义

C、算法必须至少有一个输入

D、算法必须至少有一个输出参考答案：C

11、流程图是描述（）的常用方式。

A、程序

B、算法

C、数据结构

D、计算规则参考答案：B

12、算法描述可以有多种表达方法，下面不属于算法描述的是（）。

A、自然语言

B、流程图

C、伪代码

D、机器语言参考答案：D

13、在使用流程图描述算法时，表示变量的计算与赋值应使用的符号框为（）。

A、矩形框

B、菱形框

C、平行四边形框

D、椭圆形框参考答案：A

14、程序的的基本结构通常可以用流程图来表示， 图14所示的流程图表示的程序结构是（）。 A 、顺序结构 B 、分支结构

C 、循环结构

D 、赋值结构

参考答案：A

15、编程求1+2+3+……+1000的和，求解该题最

适合使用的控制结构为（）。

A 、顺序结构

B 、分支结构 图14

C 、循环结构

D 、选择结构

参考答案：C

16、结构化程序设计由顺序结构、选择结构和循环结构三种基本结构组成，某程序中的三行连续语句如下：

a = 1

b = 2

c = b + a 它属于（）。

A 、顺序结构

B 、选择结构

C 、循环结构

D 、以上三种都不是 参考答案：A 17、细阅图17所示的流程图：

图17

若运行根据该流程图编好的程序时，顺序输入六个数字：1、4、3、2、8、-1，那么最后S 的值是（）。

A 、5

B 、13

C 、15

D 、18 参考答案：A 18、下列算法是用来计算某学校学生的平均年龄的。 当未到文档尾时

完结循环

①增加计数器②累积总和③读取一笔学生记录④计算平均数

那么P、Q、R和S分别是（）。

A、③②④及①

B、③①②及④

C、①②④及③

D、①②③及④参考答案：B

19、下列不是用于程序设计的软件是（）。

A、Basic

B、C语言

C、Word

D、Pascal 参考答案：C 多选题：

20、编制计算机程序解决问题的过程有：描述问题、算法设计、编写计算机程序和调试等，其中对算法描述正确的是（）。

A、算法是解决问题的步骤

B、解题的步骤可以是有限的

C、算法就是解题的算式

D、算法是可以被描述和实现的参考答案：ABD

21、“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”这个问题属于（）。

A、韩信点兵问题

B、鬼谷算法问题

C、水仙花数问题

D、闰年问题参考答案：ABC

22、算法描述可以有多种表达方法，以下哪些方法是描述“水仙花数问题”的算法（）。

A、自然语言

B、流程图

C、伪代码

D、机器语言参考答案：ABC

23、程序设计语言的发展经历了哪几个过程？（）

A、机器语言

B、汇编语言

C、高级语言

D、自然语言参考答案：ABC

24、“闰年问题”的算法可以用哪些语言实现？（）

A、Basic

B、Pascal

C、C++

D、C语言参考答案：ABCD 填空题：

25、说说人类和计算机解决问题的异同。

二、程序设计基础

26、计算2+4+6+……+100的值。