《算法与程序设计》复习题

时间：2025-03-14

算法与程序设计一、选择题部分(100题)

一章一节：了解计算机解决问题的过程

1．用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（）

A、分析问题 B、设计算法 C、编写程序 D、调试程序答案：B

2.学校要举行运动会，请你设计一个能够对运动员分数自动排序的软件，如果要设计此软件，以下最好的方法和步骤是（）。

A、分析问题，编写程序，设计算法，调试程序 B、设计算法，编写程序，提出问题，调试程序 C、提出问题，设计算法，编写程序，调试程序 D、设计算法，提出问题，编写程序，调试程序答案：C

3．下列步骤不属于软件开发过程的是（）。

A、任务分析与系统设计 B、软件的销售 C、代码编写与测试答案：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 一章二节：算法和算法描述 8．下面说法正确的是（）。

A、算法+数据结构=程序 B、算法就是程序 C、数据结构就是程序 D、算法包括数据结构答案：A

9．算法描述可以有多种表达方法，下面哪些方法不可以描述“水仙花数问题”的算法（）。 A.自然语言 B.流程图 C.伪代码 D.机器语言答案：D 10．下面关于算法的说法错误的是（）。

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

D、软件测试与维护

15.

表示的功能是（）。

A、处理 B、输入/输出 C、开始/结束 D、条件判断答案：A 16.用流程图描述算法中表示“条件判断”的图形符号是（）。

、

答案：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. 结构化程序设计由顺序结构,选择结构和循环结构三种基本结构组成,其中某程序中三个连续语句如下: a=1 b=2 c=b+a 它属于( ).

A、顺序结构 B、选择结构 C、循环结构 D、三种都不是答案：A