软件基础考试答案
第1章 数据结构与算法 1.1 算法 1.算法的基本概念 *(1)定义:指为了解决某类问题而规定的一个有限长度的操作序列。或者说是一组严谨地定义运算顺序的规则。 问题处理方案的正确而完整的描述称为算法。 A(8) B(6) TEMP(8) *(2)算法的特征:可行性;确定性;有穷性;拥有足够的情报。 (3)算法的基本要素。对数据的运算和操作;算法的控制结构。 (4)基本运算和操作有:算术运算 (+- * / %);逻辑运算(与,或,非) C: && || ! VF: .And. .or. .not.; 关系运算(比较)( >=,>,<, <=, ==,!=,<>); 数据传输(a=10,a=b)。 (5)描述算法的工具:传统流程图、N-S(盒图)结构化流程图、算法描述语言等。 (伪码) 定义变量T T=A A=B B=T 定义变量T T=A A=B B=T 输出AB 输入AB