二级选择题（三）

程序设计基本概念

01

7、以下关于算法的叙述中错误的是

A、算法可以用伪代码、流程图等多种形式来描述

B、一个正确的算法必须有输入

C、一个正确的算法必须有输出

D、用流程图描述的算法可以用任何一种计算机高级语言编写成程序代码

点击下方空白区域查看答案

▼

参考答案:B

试题评析

列五个重要特性:

(1)有穷性：一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束，且每一步都可在有穷时间内完成。

(2)确定性：算法中每一条指令必須有确切的含义，读者理解时不会产生二义性，井且，在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出。

(3)可行性：一个算法是能行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。

(4)输入：一个算法有零个或多个的输入，这些输入取自于某个特定的对象的集合。

(5)输出：一个算法有一个或多个的输出，这些输出是同输入有着某些特定关系的量。

故本题答案为B

02

8、以下选项中叙述正确的是

A、计算机能够直接运行C语言源程序，不必进行任何转换

B、C语言源程序不编译也能直接运行

C、使用N-S流程图不能描述复杂算法

D、结构化程序的三种基本结构是循环结构、选择结构、顺序结构

点击下方空白区域查看答案

▼

参考答案:D

试题评析

本题考查的是结构化程序设计

在C语言中，结构化程序的三种基本结构是循环结构、选择结构、顺序结构；C语言要经过编译和连接生成可执行文件才能直接运行；N-S流程图可以完整的描述算法；对于计算机本身来说，它并不能直接识别由高级语言编写的程序，只能接受和处理由0和1的代码构成的二进制指令或数据。

故本题答案为D。

03

9、以下选项中叙述正确的是

A、复杂任务可以分解成简单子任务

B、C语言程序中的所有函数必须保存在同一个源文件中

C、全部三种基本结构都包含的才是结构化程序

D、C语言程序可以定义多个不同内容的main函数

点击下方空白区域查看答案

▼

参考答案:A

试题评析

本题考查的是程序设计基本概念。

程序化结构是由三种基本结构组成，故C错误；C语言源程序可以存放在不同的文件中，所以同一个源程序中的函数也可分放在不同的文件中，故B错误；C语言程序中有且只能有一个main函数，故D错。

故本題答案为A。