算法与问题解决

算法与问题解决 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．用于求变量s值的算法如下： ①变量s的初值是0，变量n的初值是1；②若变量n的值大于100，则转到步骤⑤； ③；④n的值增加1，转到步骤②；⑤输出s的值；⑥结束。 下列数学表达式中，其计算结果与上述算法执行后变量s的值相等的是（   ） A． B． C． D． 2．解决“百鸡百钱”问题，比较恰当的算法是（  ） A．递推 B．递归 C．穷举 D．分治 3．通过算法让计算机解决问题时，算法的要素包括（    ） 。 A．信息、运算、控制转移 B．数据、运算、控制转移 C．信息、数据、运算 D．信息、数据、控制转移 4．分治的设计思想，是将一个难以直接解决的大问题，分割成一些较小的同类问题，各个击破，最终达到解决问题的目的。分治法所能解决的问题所具有的特征，以下说法错误的是（  ） A．该问题可以分解为若于个规模较小的相同的子问题 B．该问题的规模足够大 C．该问题的规模缩小到一定的程度就可以很容易地解决 D．将各个子问题的解可以合并为原问题的解 5．利用编程解决问题的首要步骤是（   ）。 A．设计算法 B．调试运行 C．分析问题 D．编写程序 6．某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（    ） A．语句“c<=n？”共执行了4次 B．循环结束后，变量a的值为3 C．循环结束后，变量b的值为5 D．循环结束后，程序输出的值为6 7．某算法的部分流程图如图所示，执行该流程时，若输入x的值为6783，下列说法正确的是（   ） A．执行该流程后，变量x的值是6 B．执行该流程后，输出的结果是14 C．输入3876和输入6783，输出结果相同 D．执行该流程后，"x>0?"和"m%2=1?"的执行次数相同 8．对算法的正确描述是（    ） A．解决一个问题只有一种算法 B．对于所有问题都能找到实际可行的算法 C．算法包含语句越少，算法越先进 D．解决一个问题可以有多种算法 9．某算法的部分流程图如图所示，执行这部分流程后，下列说法正确的是（   ） A．s值为9 B．i值为6 C．n的值为0 D．n＞1执行了8次 10．下列全属于算法描述方式的是（    ） ①自然语言 ②流程图 ③自选图形 ④伪代码 A．①②④ B．①②③ C．①③④ D．②③④ 11．下列问题不能用算法描述的是（   ） A．已知a、b、c的值，求一元二次方程ax2+bx+c=0(a≠0)的实数根 B．计算某个班级语文成绩的平均分 C．列出方程y=2x+1的所有实数解 D．根据圆的半径求圆的面积和周长 12．某算法的部分流程图如下所示 执行这部分流程后，输出s的值为64，则①处应填入（    ） A．i//4==2 B．i**0.5==int（i**0.5） C．i%2==1 D．i%2==0 13．以下算法的结构是（    ） ① 输入a和b的值 ② 若 a>b，则 c=a-b ③ 否则 c=b-a 输出c ⑤ 结束 A．顺序结构 B．循环结构 C．分支结构 D．递归结构 14．流程图是描述________的常用方式。（　　） A．程序 B．算法 C．数据结构 D．计算规则 15．某算法的部分流程图如图所示，以下说法中不正确的是（   ） A．s的最终结果是945 B．循环共进行了5次 C．程序结束后，i的值是9 D．该流程图是一个循环结构 16．某算法的部分流程图如图所示，执行这部分流程后，变量a，b的值分别是（　　） A．3，4 B．3，5 C．8，13 D．8，15 17．某算法的部分流程图如图所示，执行完这部分流程后，输出之后的结果（   ） A．3 B．4 C．2 D．5 18．小申了解到水质类别符合1类标准需要从多个指标进行判断，其中要求溶解氧（mg/L）≥7.5。小申设计了一个算法，判断样本在溶解氧指标上是否符合 1 类标准。下面是小申设计的算法流程图，流程图不满足算法特征的（    ） A．确定性 B．有一个或多个输出 C．有穷性 D．有零个或多个输入 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题主要考查算法及其实现。分析算法可知，该程序变量n的范围是从人1到100，当n是奇数时执行s=s+n，当n是偶数时，执行s=s-n，即奇数位相加，偶数位相减，故1-2+3-4+·-100计算结果与上述算法执行后变量s的值相等，故本题选B选项。 2．C 【详解】本题考查算法相关内容。递推是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。递归法是一种通过重复将问题分解为同类的