高中信息技术选修《算法与程序设计》复习题一、选择题部分(100题)一章一节：了解计算机解决问题的过程1．用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（）A、分析问题B、设计算法C、编写程序D、调试程序答案：B2.学校要举行运动会，请你设计一个能够对运动员分数自动排序的软件，如果要设计此软件，以下最好的方法和步骤是（）。A、分析问题，编写程序，设计算法，调试程序B、设计算法，编写程序，提出问题，调试程序C、提出问题，设计算法，编写程序，调试程序D、设计算法，提出问题，编写程序，调试程序答案：C3．下列步骤不属于软件开发过程的是（）。A、任务分析与系统设计B、软件的销售C、代码编写与测试D、软件测试与维护答案：B4．用计算机解决问题的步骤一般为（）①编写程序②设计算法③分析问题④调试程序。A．①②③④B．③④①②C．②③①④D．③②①④答案：D5．以下描述中最适合用计算机编程来处理的是（）。1/31A、确定放学回家的路线B、计算某个同学期中考试各科成绩总分C、计算100以内的奇数平方和D、在因特网上查找自己喜欢的歌曲答案：C6．以下问题中最适合用计算机编程处理的是（）。A、制定本学期的学习计划B、计算正方形的周长C、创作一首歌曲D、求1000以内的所有素数答案：D7．由“上车—掏钱—投币”所描述的问题是（）。A、无人售票车投币过程B、乘公交车过程C、上车过程D、下车过程答案：A一章二节：算法和算法描述8．下面说法正确的是（）。A、算法+数据结构=程序B、算法就是程序C、数据结构就是程序D、算法包括数据结构答案：A9．算法描述可以有多种表达方法，下面哪些方法不可以描述“水仙花数问题”的算法（）。A.自然语言B.流程图C.伪代码D.机器语言答案：D10．下面关于算法的说法错误的是（）。A、算法必须有输出B、算法就是程序C、算法不一定有输入D、算法必须在有限步执行后能结束2/31答案：B11.算法的三种基本控制结构是顺序结构、分支结构和（）。A、模块结构B、情况结构C、流程结构D、循环结构答案：D12.算法的三种基本控制结构是分支结构、循环结构和（）A、模块结构B、情况结构C、流程结构D、顺序结构答案：D13.算法的三种基本控制结构是顺序结构、分支结构和（）。A、模块结构B、循环结构C、流程结构D、情况结构答案：B14.下面关于算法的认识正确的是（）。A、算法就是求解“鸡兔同笼问题”B、算法一定没有输出C、算法就是计算机程序D、算法的步骤必须是有限的答案：D15.用流程图描述算法中，图形符号表示的功能是（）。A、处理B、输入/输出C、开始/结束D、条件判断答案：A16.用流程图描述算法中表示“条件判断”的图形符号是（）。A、B、C、D、答案：A17.以下为求0到1000以内所有奇数和的算法，从中选出描述正确的算法（）。3/31A、①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，则返回③；⑥结束答案：A18.下面关于算法的认识错误的是（）。A、算法是解决问题的方法和步骤B、算法有一个或多个的输出C、算法就是计算机程序D、算法的步骤必须是有限的答案：C19．以下不属于算法基本特征的是（）A．可执行性B．确定性C．有穷性D．无限性答案：D20．下列可以作为合法变量名的是（）。A、a7B、7aC、a-3D、8答案：A21.流程图中表示判断框的是（）。A、矩形框B、菱形框C、圆形框D、椭圆形框答案：B22.下列属于整型常量的是（）。A、3.14B、2008C、"2008"D、会考答案：B23.如图所示的流程图为计算圆周长的算法。根据算法，流程图中①处的内容是（）。4/31开始输入圆半径R①输出L结束A、L=3.14*2*RB、L=3.14*R*RC、L=3.14*R、DL=2*π*R答案：A24.流程图是描述（）的常用方式。A、程序B、算法C、数据结构D、计算规则答案：B