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

所有排序算法中最高效的一种是（）

A . 冒泡排序 B . 快速排序 C . 希尔排序 D . 堆排序

以下不属于基本程序结构的是（）

A . 顺序结构 B . 嵌套结构 C . 循环结构 D . 分支结构

VB有三种基本的流程控制结构：顺序结构、分支结构和循环结构。

计算机硬件能直接识别、执行的语言是（）。

A . 汇编语言 B . 机器语言 C . 高级程序语言 D . C++语言

保证计算机能够高精度、高可靠性地完成数据处理任务，是因为计算机具有（）。

A . 信息组织的超文本、超媒体结构 B . 图、文、声、像并茂的信息呈现方式 C . 正确的记忆、准确的判断、高速的运算 D . 学习功能

算法的基本性质有：有限性、（）、可行性、有0个或多个输入和一定要有输出。

A . 稳定性 B . 确定性 C . 正常性 D . 快速性

下列不属于算法的基本控制结构的是( )。

A . 顺序结构 B . 分支结构 C . 树形结构 D . 循环结构

在visual basic中，将表达式b+2的值赋给变量a，正确的赋值语句是（）。

A . a=b+2 B . 2+b=a C . a+b=2 D . b+2=a

有三个杯子A，B，C。A中装有可乐，B中装有雪碧，C为空瓶，且三个杯子容量一样。请你把A和B液体互换。使用流程图来描述这个算法如下，请问这个算法属于哪种结构？（）

A . 顺序结构 B . 选择结构 C . 循环结构 D . 条件结构

VB中，如果x=Val("123.45"),那么x的值为（）

A . 123 B . 123.45 C . 12345 D . "123.45"

在Python中，关于变量的说法，正确的是（）

A . 变量必须以字母开头命名 B . 变量只能用来存储数字，不能存储汉字 C . 在python中变量类型一旦定义就不能再改变 D . 变量被第二次赋值后，新值会取代旧的值

某同学在校一天部分事务流程图如下，该部分流程的结构属于（）。

A . 顺序结构 B . 选择结构 C . 分支结构 D . 循环结构

用循环结构可以表示卫星绕地球不停转动的现象。

下列那一项不是程序一般结构：（）

A . 顺序结构 B . 选择结构 C . 构建结构 D . 循环结构

已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99。求他的总分和平均成绩的一个算法为：

第一步：取A=89，B=96，C=99 ；

第二步：；

第三步：；

第四步：输出计算的结果。

下面关于线性表的叙述中，错误的是哪一个？（）

A . 线性表采用顺序存储，必须占用一片连续的存储单元 B . 线性表采用顺序存储，便于进行插入和删除操作 C . 线性表采用链式存储，不必占用一片连续的存储单元 D . 线性表采用链式存储，便于插入和删除操作

队列是具有“先进入的数据先出去”特点的数据结构。

有一列表s=[7, 'hello',"huawei"]，那么s[0]=，s[-1]= 。

关于Python语句P=-P，以下选项中描述正确的是（）

A . P的值为0 B . P和P的相反数相等 C . P和P的绝对值相等 D . 给P赋值为它的相反数

下列求两圆面积的和的算法违反了算法的哪个特点？（）

第一步：计算S1=3.14*r1*r1;；

第二步：计算 S2=3.14*r2*r2；

第三步：计算S=S1+S2。

A . 确定性 B . 可行性 C . 有穷性 D . 有输入和输出的

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