程序设计基础知识(简答题)

2022-07-12 05:13:14 文档大全网 [ 字体：小中大 ] [ 阅读： ]

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《程序设计基础知识(简答题)》，欢迎阅读！
答题,程序设计,基础知识
1.请简述程序设计的一般步骤。

(1)分析问题:(2)设计算法;(3)选择程序设计语言;(4)编写程序代码

2.请说明算法的五个基本特征，并进行简要的分析

①确定性:算法的每一种运算必须要有确切的定义,即每一种运算应该执行何种动作必须是相当清楚的、无二义性的。

②输入:一个算法有0个或多个输入,这些输入是在算法开始之前给出的量,它取自特定的对象集合

③输出:一个算法产生一个或多个输出,这些输出是同输入有某种特定关系的量。

④有穷性:一个算法总是在执行了有穷步的运算之后能够终止,且每一步都可在有穷时间内完成。这里的有穷的概念不是纯数学的,而是在实际上是合理的,可以接受的。

⑤可行性:每个算法都可以有效地执行,并能得到确定的结果

3.算法的表示方法有哪些？

常用的算法表示方法有自然语言、流程图、N-S图、伪代码等

①自然语言:指人们在日常生活中使用的语言,用自然语言描述的算法通俗易懂,但缺乏直观性和简洁

性,容易产生歧义。

②流程图:它是算法的一种图形化表示方法,与自然语言相比,它的描述形象直观更容易理解

③N-图:它是一种简化的流程图,去掉了流程图中的流程线,全部算法写在一个矩形框内。

④伪代码:介于自然语言和计算机程序语言之间的一种算法描述,没有严格的语法限制。例如:If(明天

不下雨)Then(我们骑车去郊游)表示“如果明天不下雨,那么我们骑车去郊游如果一种算法描述中既出

现了自然语言,又出现了程序语言中的关键字(变量名不算关键字),则这种算法描述方法就是伪代码。

4.简述算法的三种基本控制结构

①顺序结构:按照语句的先后顺序执行即为顺序结构,是算法中最简单的一种结构。

②选择结构:根据条件的不同,程序执行不同的语句,即为选择结构。

③循环结构:根据约束条件的不同,多次重复执行某一条或多条语句的结构,称为循环结构。