自顶向下分析方法基本思想

① 如何理解结构化分析SA的基本思想

其基本思想是将系统开发看成工程项目，有计划、有步骤地进行工作，是一种应用很广的开发方法，适应于分析大型信息系统。结构化分析方法采用“自顶向下，逐层分解”的开发策略。按照这种策略，再复杂的系统也可以有条不紊地进行，只要将复杂的系统适当分层，每层的复杂程序即可降低，这就是结构化分析研究的特点。

② 自底向上和自顶向下语法分析方法要解决的核心问题是什么

首先两种程序设计析
自顶向：种主旨给定输入符号串应文始符号根结点发自顶向输入符号串建立棵析树
自底向：种移进－归约种程看作：归约输入符号串文始程换句说析输入符号串始逐步进行归约直至归约文始符号

③ 结构化系统开发方法的基本思想和主要步骤是什么 管理信息系统

一、结构化系统开发方法的基本思想：用系统工程的思想和工程化的方法，按用户至上的原则，结构化，模块化，自顶向下地对系统进行分析与设计。具体来说，就是先将整个信息系统开发过程划分出若干个相对独立的阶段，如系统规划、系统分析、系统设计、系统实施、系统运行与维护等。

二、结构化系统开发方法的主要步骤：

1、系统规划：系统规划的主要内容包括：企业目标的确定，解决目标的方式的确定，信息系统目标的确定，信息系统主要结构的确定，工程项目的确定，可行性研究等。

2、系统分析：系统分析的主要内容包括：数据的收集，数据的分析，系统数据流程图的确定，系统方案的确定等，系统分析阶段是整个MIS建设的关键阶段。

3、系统设计：系统设计的主要内容包括：系统流程图的确定，程序流程图的确定，编码，输入、输出设计，文件设计，程序设计等。

4、系统实施：系统实施的主要内容包括：硬件设备的购买，硬件设备的安装，数据准备，程序的调试，系统测试与转换，人员培训等。

5、系统运行与维护：系统运行与维护的主要内容包括：系统投入运行后的管理及维护，系统建成前后的评价，发现问题并提出系统更新的请求等。

④ 下面哪句话最准确地概括了结构化方法的核心思想 a 由分解到抽象b 自顶向下

下面哪句话最准确地概括了结构化方法的核心思想（
D）。
A．由分解到抽象
。
B．自顶向下，由细到粗，逐步抽象。
C．自下而上，由抽象到具体
。
D．自顶向下，由粗到细，逐步求精
，
正确答案，选：
D．自顶向下，由粗到细，逐步求精
。

⑤ 自顶向下的语法分析和自底向上的语法分析解决的核心问题分别是什么

备忘录方法是动态规划方法的变形。与动态规划算法不同的是，备忘录方法的递归方式是自顶向下的，而动态规划算法则是自底向上的。
如： 求LCS的问题：
当xi=yj时，求C[i,j]只需知道C[i-1,j-1]，而无需用到C[i,0]～C[i,j-1]及C[i-1,j]～C[i-1,n]。
∴ 当只需求出一个LCS时，可能有一些C[p,q]在整个求解过程中都不会用到。
一般地，当某个问题可以用动态规划法求解，但二维数组中有相当一部分元素在整个计算中都不会被用到。我们就不需要以递推方式逐个计算二维数组中元素。
而采用备忘录方法：数组中的元素只是在需要计算时才去计算，计算采用递归方式，值计算出来之后将其保存起来以备它用。
如：求LCS的问题：
首先将C[i,0](0≤i≤m)与C[0,j](1≤j≤n)初始化为0。其余m×n个C[i,j]全部初始化为-1。
计算C[i,j]的递归算法LCS_L2(X,Y, i,j,C)（备忘录方法）：
若x[i]=y[j]，则去检查C[i-1,j-1]，若C[i-1,j-1]> -1（已经计算出来），就直接把C[i-1,j-1]+1赋给C[i,j]，返回。
若C[i-1,j-1]=-1（尚未计算出来），就递归调用LCS_L2(X,Y, i-1,j-1,C) 计算出C[i-1,j-1]，然后再把C[i-1,j-1]+1赋给C[i,j] ，返回。
若x[i] 1 y[j]，则要检查C[i-1,j]和C[i,j-1]。
若两者均 > -1（已经计算出来），则把max{ C[i-1,j], C[i,j-1]} 赋给C[i,j]，返回。
若C[i-1,j], C[i,j-1] 两者中有一个等于-1（尚未计算出来），或两者均等于-1，就递归调用LCS_L2将其计算出来，然后再把max{ C[i-1,j], C[i,j-1]} 赋给C[i,j]。
∴若有大量的子问题无需求解时，用备忘录方法较省时。
但当无需计算的子问题只有少部分或全部都要计算时，用递推方法比备忘录方法要好（如矩阵连乘，最优二分搜索树）

⑥ 结构化系统开发方法的基本思想是什么

你也选了投资信息处理呀

⑦ 简述增量测试中什么是自顶向下和自下向上的实施顺序，并分析两

首先它们是两种程序设计的分析方法 自顶向下：这种方法的主旨是，对给定的输入符号串，从对应文法开始符号的根结点出发，自顶向下地为输入符号串建立一棵分析树。 自底向上：是一种“移进－归约”法。

⑧ 以秒表为例分析什么是自顶向下的设计方法 以秒表为例分析什么是自顶向下的设

摘要 可以参考以下的内容。

⑨ 编译原理

编译原理)：利用编译程序从源语言编写的源程序产生目标程序的过程； 用编译程序产生目标程序的动作。 编译就是把高级语言变成计算机可以识别的2进制语言，计算机只认识1和0，编译程序把人们熟悉的语言换成2进制的。

编译程序把一个源程序翻译成目标程序的工作过程分为五个阶段：词法分析；语法分析；语义检查和中间代码生成

(9)自顶向下分析方法基本思想扩展阅读：

编译程序的语法分析器以单词符号作为输入，分析单词符号串是否形成符合语法规则的语法单位，如表达式、赋值、循环等，最后看是否构成一个符合要求的程序，按该语言使用的语法规则分析检查每条语句是否有正确的逻辑结构，程序是最终的一个语法单位。

编译程序的语法规则可用上下文无关文法来刻画。语法分析的方法分为两种：自上而下分析法和自下而上分析法。自上而下就是从文法的开始符号出发，向下推导，推出句子。

而自下而上分析法采用的是移进归约法，基本思想是：用一个寄存符号的先进后出栈，把输入符号一个一个地移进栈里，当栈顶形成某个产生式的一个候选式时，即把栈顶的这一部分归约成该产生式的左邻符号。

⑩ 哪句话最准确地概括了结构化方法的核心思想

自顶向下，由粗到细，逐步求精

结构化方法的基本要点是：自顶向下、逐步求精、模块化设计、结构化编码。

结构化分析方法是以自顶向下，逐步求精为基点，以一系列经过实践的考验被认为是正确的原理和技术为支撑，以数据流图，数据字典，结构化语言，判定表，判定树等图形表达为主要手段，强调开发方法的结构合理性和系统的结构合理性的软件分析方法。

结构化设计方法是以自顶向下，逐步求精，模块化为基点，以模块化，抽象，逐层分解求精，信息隐蔽化局部化和保持模块独立为准则的设计软件的数据架构和模块架构的方法学。