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

算法与程序设计综合评价练习题 一、利用计算机解决问题的基本过程 判断题： 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 指令1指令1指令114、程序的 指令1 指令1 指令1 图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所示的流程图： S = S+N开始 S = S+N 开始 结束束 S = 0 输入N 输出S NS N0 是 是 否 否 图17 若运行根据该流程图编好的程序时，顺序输入六个数字：1、4、3、2、8、-1，那么最后S的值是（）。 A、5 B、13 C、15 D、18 参考答案：A 18、下列算法是用来计