第三章 算法基础 检测练习 一、选择题 1．有如下Python程序段： a=[0,2,1,4,3,6,7] ans=t=1 for i in range（len（a）-1）: if a[i] < a[i+1]: t+=1 else: t=1 if t>ans: ans=t print（ans） 该程序运行后，ans的值为（ ） A．3 B．4 C．5 D．7 2．某算法的部分流程图如图所示，执行该流程时，若输入n的值为11，则输出s的值是（ ） A．1011 B．1101 C．100 D．0100 3．某算法的部分流程图如图所示，执行这部分流程后，输出s的值是（ ） A．5050 B．2050 C．50 D．-50 4．程序设计语言经历的发展过程是（ ） A．机器语言 B．汇编语言 C．高级语言 D．自然语言 5．解决复杂问题时，先进行顶层设计，再对各部分进行细化。这种程序设计方法的思想是（ ） A．自顶向下，逐步细化 B．自下而上，逐步细化 C．自顶向下，共同解决 D．自下而上，逆序解决 6．为了响应“光盘行动”的号召，学校食堂要开发一款订餐APP，制订了如下工作你认为流程最恰当的一项是（ ） A．分析问题、设计算法、编写程序、调试与维护 B．设计算法、编写程序、分析问题、调试与维护 C．分析问题、编写程序、调试与维护、设计算法 D．编写程序、调试与维护、分析问题、设计算法 7．利用计算机编程解决问题的基本步骤有：①编写程序 ②设计算法 ③调试运行程序 ④分析问题。正确的顺序是（ ） A．①③②④ B．④③①② C．④②①③ D．①②④③ 8．某算法的部分流程图如图所示。执行这部分流程，则输出n 的值为（ ） A．28 B．29 C．35 D．36 9．用于求变量s的算法如下： ①变量s的初值为0，变量t的初值为1，变量i的初值为1 ②若变量i的值大于10，则转到步骤⑤ ③t←t*i，s←s+1/t ④i的值增加1，转到步骤2 ⑤输出s的值 ⑥结束 下列数学表达式中，其计算结果与上述算法执行后变量s的值相等的是（ ） A．1+2+3+……+10 B．1×2×3×……×10 C．1+1/2!+1/3!+……+1/10!（阶乘运算5!=5×4×3×2×1） D．1+1/2+1/3+……+1/10 10．下列Python表达式中，值为True的是（ ） A．9/3**2!=1 B．"12"=="12345"[1:3] C．abs（-4.3）>9//2 D．"ac" in "abcaab" 11．以下流程图的控制结构属于（ ） A．选择结构 B．循环结构 C．树型结构 D．顺序结构 12．下列关于算法的描述，正确的是（ ） A．一个算法必须有输入 B．一个算法可以有多个输入 C．一个算法可以没有输出 D．一个算法只能有一个输出 13．按照程序设计的流程，程序设计首先进行的阶段是（ ） A．设计算法 B．分析问题 C．编写代码 D．测试程序 14．下列关于算法的叙述，不正确的是（ ） A．一个算法必须保证在有限步之后结束 B．算法的每一步必须有确切的定义 C．算法一定要有输入，但可以没有输出 D．算法中的每一步都可以被分解为基本的可执行的操作 15．在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（ ） A．Gcc B．g++ C．Turbo C D．free pascal 16．在下列关于计算机语言的说法中，正确的有（ ） A．高级语言比汇编语言更高级，是因为它的程序的运行效率更高 B．随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台 C．高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 D．C是一种面向对象的高级计算机语言 17．在C语言中，判断a等于0或b等于0或c等于0的正确的条件表达式是（ ） A．！（（a！=θ）||（b！=θ）||（c！=θ）） B．！（（a！=θ）&&（b！=θ）&&（c！=θ）） C．！（a= =θ&&b==θ）||（c！=θ） D．（a=θ）&&（b=θ）&&（c=θ） 18．在C语言中，表达式23｜2^5的值是（ ） A．23 B．1 C．32 D．18 19．如图所用的算法描述方法是（ ） A．自然语言 B．程序代码 C．伪代码 D．流程图 20．下列说法错误的是（ ） A．Python 语言是一种高 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
