Ⅰ 25、一个算法应该具备几个方面的基本特征,下面不属于算法基本特征的是()。 A.输入
一个算法应该具有以下五个重要的特征:
1、有穷性(Finiteness)
算法的有穷性是指算法必须能在执行有限个步骤之后终止
2、确切性(Definiteness)
算法的每一步骤必须有确切的定义;
3、输入项(Input)
一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
4、输出项(Output)
一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
5、可行性(Effectiveness)
算法中执行的任何计算步都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成。(也称之为有效性)
Ⅱ 算法的描述方式有几种分别是什么
描述算法的方法有多种,常用的有自然语言、结构化流程图、伪代码和PAD图等,其中最普遍的是流程图,分思法。
流程图(Flow Chart)使用图形表示算法的思路是一种极好的方法,因为千言万语不如一张图。流程图在汇编语言和早期的BASIC语言环境中得到应用。相关的还有一种PAD图,对PASCAL或C语言都极适用。
(2)不属于算法表达方式的是扩展阅读:
算法可以宏泛的分为三类:
一、有限的,确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。
二、有限的,非确定算法 这类算法在有限的时间内终止。然而,对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。
三、无限的算法 是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常,无限算法的产生是由于未能确定的定义终止条件。
Ⅲ 下列语句不属于基本算法语句的是() A.赋值语句 B.运算语句 C.条件语句 D.循环语句
计算机的程序设计语言很多, 但各种程序语言都包含下列基本的算法语句: 输入语句,输出语句,赋值语句,条件语句,循环语句. 故答案为 B
Ⅳ 常用的算法描述方式不包括()A汇编语言B流程图C伪代码D高级语言
常用的算法描述方式不包括(B、流程图;C、伪代码)。
流程图是流经一个系统的信息流、观点流或部件流的图形代表。在企业中,流程图主要用来说明某一过程。这种过程既可以是生产线上的工艺流程,也可以是完成一项任务必需的管理过程。
流程图是揭示和掌握封闭系统运动状况的有效方式。作为诊断工具,它能够辅助决策制定,让管理者清楚地知道,问题可能出在什么地方,从而确定出可供选择的行动方案。
伪代码必须结构清晰、代码简单、可读性好,并且类似自然语言。 介于自然语言与编程语言之间。以编程语言的书写形式指明算法职能。使用伪代码, 不用拘泥于具体实现。
(4)不属于算法表达方式的是扩展阅读:
流程图直观地描述一个工作过程的具体步骤。流程图对准确了解事情是如何进行的,以及决定应如何改进过程极有帮助。这一方法可以用于整个企业,以便直观地跟踪和图解企业的运作方式。
流程图使用一些标准符号代表某些类型的动作,如决策用菱形框表示,具体活动用方框表示。但比这些符号规定更重要的,是必须清楚地描述工作过程的顺序。流程图也可用于设计改进工作过程,具体做法是先画出事情应该怎么做,再将其与实际情况进行比较。
Ⅳ 下列四种结构中,不是算法基本逻辑结构的是() A.顺序结构 B.条件结构 C.运算结构 D.循环
算法的三种基本逻辑结构是顺序结构,条件结构和循环结构;
这三种基本逻辑结构相互支撑,共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过它们来表达.
故选:d.
Ⅵ 描述或表示算法有多种方法,________不是常用的表示方法
应是效果图
自然语句,这是算法的语言基本表现形式,伪代码也是,流程图或N-S图是大框架.
效果图是什么?建筑效果图吗?室内装饰图吗?
Ⅶ 下面不属于算法表示工具的是
D
用机器语言 0 1 01 表示算法 太复杂
Ⅷ 列不属于算法描述方式的是( )。A.流程图B.伪代码C.机器语言D.泊然 下列不属于算法描述方式
机器语言不属于算法描述方式。
算法可采用多种描述语言来描述,例如,自然语言、计算机语言或某些伪语言。各种描述语言在对问题的描述能力方面存在一定的差异。
例如,自然语言较为灵活,但不够严谨。而计算机语言虽然严谨,但由于语法方面的限制,使得灵活性不足。因此,许多教材中采用的是以一种计算机语言为基础,适当添加某些功能或放宽某些限制而得到的一种类语言。
这些类语言既具有计算机语言的严谨性,又具有灵活性,同时也容易上机实现,因而被广泛接受。目前,许多“数据结构”教材采用类PASCAL语言、类C++或类C语言作为算法描述语言。
(8)不属于算法表达方式的是扩展阅读
算法的特征
1、输入:一个算法必须有零个或以上输入量。
2、输出:一个算法应有一个或以上输出量,输出量是算法计算的结果。
3、明确性:算法的描述必须无歧义,以保证算法的实际执行结果是精确地符合要求或期望,通常要求实际运行结果是确定的。
4、有限性:依据图灵的定义,一个算法是能够被任何图灵完备系统模拟的一串运算,而图灵机器只有有限个状态、有限个输入符号和有限个转移函数(指令)。而一些定义更规定算法必须在有限个步骤内完成任务。
5、有效性:又称可行性。能够实现,算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
参考资料来源:网络-算法描述