高中信息技术选修《算法与程序设计》复习题
一、选择题部分(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、
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、a7B、7aC、a-3D、8答案：A
21. 流程图中表示判断框的是（ ）。
A、矩形框B、菱形框C、圆形框D、椭圆形框答案：B

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