2008信息技术会考算法与程序设计测试题
第四模块：算法与算法的
一、单项选择题1．下面关于算法的描述，错误的是（D）A．一个算法必须保证它的执行步骤是有限的，即它是能中止的B．算法中的每个步骤必须有确切的含义C．有0个或多个输入D．有O个或多个输出2．算法用流程图Flowchart来表示，开始／结束框是用来表示算法的开始和结束，以下哪个表示开始／结束框（C）A．BCD3程序的三种基本结构是（B）A．分支结构、循环结构、树型结构B．顺序结构、分支结构、循环结构C．顺序结构、循环结构、树型结构D．树型结构、顺序结构、分支结构4．如图所示流程图片断，它的控制模式属于C
Y前行
是否是绿灯
N停止
A．循环结构B．树型结构c．分支结构D．顺序结构5．税务部门征收个人所得税．规定如下：1月收入在1600元以内，免征2月收入在1600～2500元内，超过1600元的部分纳税5％3月收入在2500～5000元内，超过2500元的部分纳税10％4月收入在5000～20000元内，超过5000元的部分纳税15％5当月收入达到或超过20000时，超过20000元的部分纳税20％浚题设计最适合使用哪种控制结构CA．循环结构B．树型结构C．分支结构D．顺序结构6．下面是一段关于计算变量s的算法：①变量s的初值是O，变量I的初值为1②变量I从1循环到100，且步长为2做第③步表达式③SSI④输出变量S的值这个计算s值的算法中，s的表达式表示是（C）A．12399100B．1239899C．1359799D．246981007．以下算法中，需通过多重循环一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的是哪种，而需要从实际问题中归纳出数学解析式’就此设计出合适的算法的是哪种C
第1页共8页
fA．解析法，穷举法B．递归法，解析法C．穷举法，解析法D穷举法，递归法8．著名的汉诺Ha
oi塔问题是应用哪种算法解决的CA．顺序查找B．对半查找C．递归D选择排序和插入排序9．对
个元素进行排序，用冒泡法进行排序时，共需比较多少次CA
r