高中信息技术选修《算法与程序设计》复习题
一、选择题部分(100题)
一章一节：了解计算机解决问题的过程
1．用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（  ）
A、分析问题  B、设计算法  C、编写程序  D、调试程序  答案：B
2.学校要举行运动会，请你设计一个能够对运动员分数自动排序的软件，如果要设计此软件，以下最好的方法和步骤是（ ）。
A、分析问题，编写程序，设计算法，调试程序
B、设计算法，编写程序，提出问题，调试程序
C、提出问题，设计算法，编写程序，调试程序
D、设计算法，提出问题，编写程序，调试程序
答案：C
3．下列步骤不属于软件开发过程的是（    ）。
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
一章二节：算法和算法描述
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
15.用流程图描述算法中，图形符号 表示的功能是（ ）。
A、处理    B、输入/输出    C、开始/结束  D、条件判断    答案：A
16.用流程图描述算法中表示“条件判断”的图形符号是（ ）。
A、
B、
C、
c编程必背100题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. 结构化程序设计由顺序结构,选择结构和循环结构三种基本结构组成,其中某程序中三个连续语句如下:  a=1  b=2  c=b+a  它属于(    ).
A、顺序结构  B、选择结构  C、循环结构  D、三种都不是  答案：A
27.如图所示的流程图为计算圆周长和面积的算法。根据算法，流程图中①处的内容是
A、输入面积S  B、输出R  C、 pi=3.14      D、输入半径R  答案：D
28.下列关于算法的叙述中，错误的是（ ）
A、一个算法至少有一个输入和一个输出
B、算法的每一个步骤必须确切地定义

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。