〔算法与程序设计〕复习题.docVIP

算法与程序设计 一、选择题部分(100题) 一章一节：了解计算机解决问题的过程 1．用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（? ） A、分析问题B、设计算法C、编写程序D、调试程序 ）。 A、任务分析与系统设计 B、软件的销售 C、代码编写与测试 D、软件测试与维护 答案：B 4．用计算机解决问题的步骤一般为（ ）①编写程序 ②设计算法 ③分析问题 ④调试程序。 A．①②③④ B．③④①② C．②③①④ D．③②①④ 答案：D 5．以下描述中最适合用计算机编程来处理的是 （ ）。 A、 确定放学回家的路线 B、 计算某个同学期中考试各科成绩总分 C、 计算100以内的奇数平方和 D、 在因特网上查找自己喜欢的歌曲 答案：C 6．以下问题中最适合用计算机编程处理的是（ ）。 A、制定本学期的学习计划 B、计算正方形的周长 C、创作一首歌曲 D、求1000以内的所有素数 答案：D 7．由“上车—掏钱—投币”所描述的问题是（??）。 、无人售票车投币过程、乘公交车过程、上车过程、下车过程下面说法正确的是（ ）A、算法+数据结构=程序 B、算法就是程序 C、数据结构就是程序 D算法包括数据结构算法描述可以有多种表达方法，下面哪些方法可以描述“水仙花数问题”的算法A.自然语言 B流程图 C.伪代码 D.机器语言 ）。 A、算法必须有输出 B、算法就是程序 C、算法不一定有输入 D、算法必须在有限步执行后能结束 答案：B 11.算法的三种基本控制结构是顺序结构、分支结构和（ ）。 A、模块结构 B、情况结构 C、流程结构 D、循环结构 答案：D 12.算法的三种基本控制结构是分支结构、循环结构和（ ） A、模块结构 B、情况结构 C、流程结构 D、顺序结构 答案：D 13.算法的三种基本控制结构是顺序结构、分支结构和（ ）。 A、模块结构 B、循环结构 C、流程结构 D、情况结构 答案：B 14.下面关于算法的认识正确的是（ ）。 A、算法就是求解“鸡兔同笼问题” B、算法一定没有输出 C、算法就是计算机程序 D、算法的步骤必须是有限的 答案：D 15.用流程图描述算法中，图形符号 表示的功能是（ ）。 A、处理 B、输入/输出 C、开始/结束 D、条件判断 答案：A 16.用流程图描述算法中表示“条件判断”的图形符号是（ ）。 A、 B、 C、 D、 答案：A 17.以下为求0到1000以内所有奇数和的算法，从中选出描述正确的算法（ ）。 A、 ①s=0；②i=1；③s=s+i；④i=i+2；⑤如果i≤1000，则返回③；⑥结束 B、 ①s=0； ②i=1；③i=i+2；④s=s+i；⑤如果i≤1000，则返回③；⑥结束 C、 ①s=1； ②i=1；③s=s+i；④i=i+2；⑤如果i≤1000，则返回③；⑥结束 D、 ①s=1； ②i=1；③i=i+2；④s=s+i；⑤如果i≤1000，则返回③；⑥结束答案：A 18.下面关于算法的认识错误的是（ ）。 A、算法是解决问题的方法和步骤 B、算法有一个或多个的输出 C、算法就是计算机程序 D、算法的步骤必须是有限的 答案：C 19．以下不属于算法基本特征的是（ ） A．可执行性 B．确定性 C．有穷性 D．无限性 答案：D 20．下列可以作为合法变量名的是（ ）。 A、a7 B、7a C、a-3 D、8 答案：A 21. 流程图中表示判断框的是（ ）。 A、矩形框 B、菱形框 C、圆形框 D、椭圆形框 答案：B 22.下列属于整型常量的是（ ）。 A、 3.14 B、 2008 C、 "2008" D、会考 答案：B 23.如图所示的流程图为计算圆周长的算法。根据算法，流程图中①处的内容是（ ）。 A、 L = 3.14 * 2 * R B、 L = 3.14 * R * R C、 L= 3.14 * R D、 L=2*π*R 答案：A 24. 流程图是描述（ ）的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则 答案：B 25. 下面不属于算法描述方式的是（ ）。 A、自然语言 B、伪代码 C、流程图 D、机器语言 答案：D 26. 结构化程序设计由顺序结构,选择结构和循环结构三种基本结构组成,其中某程序中三个连续语句如下