第二单元 算法和数据结构 知识点题库

任何简单或复杂的算法都可以由顺序结构、分支结构和循环结构组合而成。
Small Basic中,赋值语句的左端必须是一个变量名,右端必须是一个值或表达式。
(  )是Python的无序序列。
A . 字符串   B . 列表 C . 元组 D . 字典
对于同一个问题可能有多种求解的方法(算法),也可能有不同的步骤去解决问题,这体现了算法的(  )
A . 有限性 B . 确定性 C . 顺序性 D . 不唯一性
解决问题的过程就是实现算法的过程。
如果想让某段程序多次执行,应采用哪种程序结构?(  )
A . 顺序结构 B . 分支结构 C . 循环结构 D . 调用结构
BBC micro:bit中,关于变量名称的命名规则,说法不正确的一项是(    )
A . 变量命名规则尽量做到“见名知意” B . 不可以使用中文作为变量的名称 C . 一般用英文小写字母开头 D . 系统会保留一些英文单词作为关键字
违章停车拍照系统的算法流程图如图所示,此算法的描述采用了(    )

A . 自然语言 B . 机器语言 C . 程序设计语言 D . 流程图
下列描述算法的流程图符号中,属于处理框符号的是(   )。
A . B . C . D .
在python中运行以下程序,运行结果是(     )

a=2

b=3 b=4

print(a+b)

A . 5 B . 6 C . 23 D . 24
Python程序中以下变量名正确的是(    )
A . a* B . age C . #b D . Print
下面哪个不是Python合法的标识符(   )
A . int_3 B . print C . count D . __name__
顺序控制结构的程序执行过程是(  )依次执行的。
A . 自上而下 B . 自下而上 C . 自外到内 D . 由内到外
下图中的流程图主要是哪种程序结构?(      )

A . 顺序结构 B . 分支结构 C . 循环结构 D . 框架结构
关于python程序设计语言,下列说法不正确的是(     )
A . python是一种解释型、面向对象的计算机程序设计语言 B . python支持Windows操作系统,但不支持Linux系统 C . python源文件以***.py为扩展名 D . python文件不能直接在命令行中运行
某地出租车收费标准如下:3千米以内(含3千米)收费8元,超过3千米部分按每千米2元收取。其中路程用s表示,金额用m表示,请画出流程图。
人们利用计算机解决问题的一般过程分如下四个步骤:①编写程序;②设计算法;③分析问题,构建数学模型;④调试程序。下列按各步骤的先后顺序排列,正确的是(   )。
A . ①②③④ B . ④②③① C . ③②①④ D . ①④②③
高级语言采用英文词汇、符号、公式和数字根据一定的规则来编写程序,大多数人都采用高级语言进行编程。
链表中,访问任意一个元素都必须从第一个节点(或最后一个节点)开始按序访问,直到找到指定元素。
算法的时间复杂度是指算法的运行时间。