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

下面正确的赋值语句是（）。

A . x+y=30 B . y=π*r*r C . y=x+30 D . 3y=x

VB提供了结构化程序设计的三种基本结构，三种基本结构是（）。

A . 递归结构、选择结构、循环结构 B . 选择结构、过程结构、顺序结构 C . 过程结构、输入输出结构、转向结构 D . 选择结构、循环结构、顺序结构

根据下图填空。

表示流程图的（）。

A . 输入或输出 B . 程序的开始或结束 C . 计算或处理 D . 判断或分支

流程图用来描述算法，表示“处理或运算功能”的流程图符号是（）。

A . 图二 B . 图三 C . 图四 D . 图一

启动Python交互式命令窗口的方法：单击“开始”菜单，找到“Python 3.x”，单击（）即可启动Python Shell。

A . Python 3.x Manuals B . Python 3.x C . IDLE D . Python 3.x Module Docs

根据“折纸测珠峰”的程序，完成填空。

珠穆朗玛峰简称“珠峰”，珠峰海拔约为8844米，是世界第一高峰。如果有一张足够大的纸（厚0.1毫米），对折多少次，纸张的厚度可以超过珠穆朗玛峰的高度？

程序如图：

图片_x0020_34

我们在对算法评价时，不仅要考虑算法的正确性，还要考虑算法的效率。

在VB中，“=”表示赋值号。

程序的三种基本结构是：顺序结构、分支结构和循环结构。

下面说法错误的是（）

A . 控制计算机工作的一系列命令称为计算机程序 B . 所有进入计算机内部的信息都必须转换为二进制编码的形式 C . 计算机采用二进制数的原因是二进制数容易表示和运算法则简单 D . 计算机能直接识别高级语言编写的程序

下列对算法描述正确的是（）

A . 算法只能用自然语言来描述 B . 算法只能用图形的方式来描述 C . 同一问题可以有不同的算法 D . 同一问题的算法不同，结果必然不同

关于python程序设计语言，下列说法错误的是（）

A . python是一种面向对象的编程语言 B . python代码只能在交互环境中运行 C . python具有丰富和强大的库 D . python是一种解释型的计算机程序设计高级语言

下面不是python特性的是（）：

A . 免费的 B . 简单易学 C . 可移植性好 D . 是低级语言

线性表采用链式存储结构时，其地址（）

A . 必须是连续的 B . 部分地址必须连续 C . 一定不连续 D . 连续与否都可以

线性表采用链式存储时，其地址（）

A . 必须是连续的 B . 部分地址必须是连续的 C . 一定是不连续的 D . 连续与否都可以

在线性结构中，有且仅有一个开始节点，即a_0，该节点只有，没有；有且仅有一个，即a_(n-1)，该节点只有前驱节点，没有后继节点。

算法的空间复杂度是指算法程序中指令（或语句）的条数。

以下是属于变量的是（）

A . x+y B . x="变量" C . xy D . x/y

下面选项可以作为变量名的是（）

A . False B . None C . and D . IF

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