第三章算法基础知识点题库

下列流程图符号属于判断框的是（）

A .

B .

C .

D .

关于算法，以下说法正确的是（）

A . 算法可以是不确定的 B . 算法是人们解决问题的想法 C . 算法的步骤多少可以不受限制 D . 算法是解决问题过程所需的有限步骤

下列不是用于程序设计的软件的是（）

A . BASIC B . C语言 C . WORD D . Pascal

某算法的部分流程图如图所示，执行这部分流程后，变量a，b的值分别是（）

A . 3，3 B . 3，4 C . 6，6 D . 7，11

某算法流程图如图所示，执行这部分流程，变量sum的值为：（）

A . 1 B . 3 C . 4 D . 0

某算法的部分流程图如下图所示。若输入n的值为1012，执行这部分流程后，输出s的值为（）

A . 522 B . 4176 C . 32 D . 512

用计算机无法解决"打印所有偶数"的问题，其原因是解决该问题的算法违背了算法特征中的（）

A . 唯一性 B . 有穷性 C . 能行性 D . 有输出

编制计算机程序解决问题时,一般分为五个过程:分析问题、设计算法、编写程序、调试运行及（）。

A . 编译程序 B . 编制程序框图 C . 检测结果 D . 选择程序设计语言

某算法的部分流程图如图所示，执行这部分流程后，输出的值为（）

A . 20 B . 30 C . 50 D . 210

某算法的部分流程图如图所示，执行这部分流程后，变量x的值是（）

A . 0 B . 1 C . 2 D . 8

十进制数转换为二进制数的算法流程图如下图所示，当输入十进制数63时，改流程图中循环体执行的次数为（）

A . 4 B . 5 C . 6 D . 7

关于算法的表示方法，以下叙述正确的是（）。

A . 较之流程图和伪代码，自然语言具有叙述精确、无二义性的优点 B . 较之自然语言和伪代码，用流程图描述可以减少歧义的产生 C . 较之自然语言和流程图，用伪代码描述更为简洁 D . 目前最常用的算法表示方法是自然语言

需求分析之后、程序设计之前，需要对系统进行总体设计和详细设计。总体设计就是在需求分析的基础上对模型细化、分解任务，明确程序由哪些模块组成。

以下叙述中正确的是（）。

A . Python 3.x与Python 2.x兼容 B . Python语句只能以程序方式执行 C . Python是解释型语言 D . Python语言出现得晚，具有其他高级语言的一切优点

一个算法必须要有1个以上的数据输入。

关于自然语言、流程图和伪代码这三种算法描述方法的比较，错误的是（）

A . 自然语言描述算法更容易掌握，但对分支和循环结构的描述能力较弱。 B . 流程图描述算法清晰、简洁。 C . 伪代码比其他方法更适合描述算法的抽象结构。 D . 伪代码描述算法书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。

判断自然数N的奇偶性，以下叙述正确的是：（）

A . 若N mod 2=0，则N是奇数 B . 若Int(N/2)<>N/2，则N是偶数 C . 若N mod 2=0，则Int(N/2)=N/2 D . 若N mod 2=1，则Int(N/2)=N/2

所谓（），是指运用信息系统完成特定任务所设定的流程或指令。

A . 环节 B . 程序 C . 系列 D . 过程

算法是在内求解某一问题所使用的具有精确定义的一系列操作规则。

一位爱好程序设计的同学，想通过程序设计的方法解决"鸡兔同笼"的问题，他制定的如下工作过程中，更恰当的是（）

A . 提出问题、设计算法、编写程序、得到答案 B . 提出问题、编写程序、运行程序、得到答案 C . 设计算法、编写程序、调试程序、得到答案 D . 提出问题、设计程序、编写程序、运行程序

第三章 算法基础 知识点题库