算法分析练习题（一）
一、选择题
1、二分搜索算法是利用（ A ）实现的算法。
A、分治策略
B、动态规划法
C、贪心法
D、回溯法
2、下列不是动态规划算法基本步骤的是（ A ）。
A、找出最优解的性质
B、构造最优解
C、算出最优解
D、定义最优解
3．下列算法中通常以自底向上的方式求解最优解的是（ B ）。
A、备忘录法
B、动态规划法
C、贪心法
D、回溯法
4、衡量一个算法好坏的标准是（C ）。
A 运行速度快
B 占用空间少
C 时间复杂度低
D 代码短
5、以下不可以使用分治法求解的是（D ）。
A 棋盘覆盖问题
B 选择问题
C 归并排序
D 0/1背包问题
6. 实现循环赛日程表利用的算法是（ A ）。
A、分治策略
B、动态规划法
C、贪心法
D、回溯法
7.备忘录方法是那种算法的变形。（ B ）
A、分治法
B、动态规划法
C、贪心法
D、回溯法8．最长公共子序列算法利用的算法是（ B ）。
A、分支界限法
B、动态规划法
C、贪心法
D、回溯法9．实现棋盘覆盖算法利用的算法是（ A ）。
A、分治法
B、动态规划法
C、贪心法
D、回溯法
10. 矩阵连乘问题的算法可由（B）设计实现。
A、分支界限算法
B、动态规划算法
C、贪心算法
D、回溯算法
11、Strassen矩阵乘法是利用（ A ）实现的算法。
A、分治策略
B、动态规划法
C、贪心法
D、回溯法
12、使用分治法求解不需要满足的条件是（A ）。
A 子问题必须是一样的
B 子问题不能够重复
C 子问题的解可以合并
D 原问题和子问题使用相同的方法解
13、下列算法中不能解决0/1背包问题的是（A ）
A 贪心法
B 动态规划
C 回溯法
D 分支限界法
14．实现合并排序利用的算法是（ A ）。
A、分治策略
B、动态规划法
C、贪心法
D、回溯法15．下列是动态规划算法基本要素的是（ D ）。
A、定义最优解
B、构造最优解
C、算出最优解
D、子问题重叠性质
16．下列算法中通常以自底向下的方式求解最优解的是（ B ）。
A、分治法
B、动态规划法
C、贪心法
D、回溯法
17、合并排序算法是利用（ A ）实现的算法。
A、分治策略
B、动态规划法
C、贪心法
D、回溯法
18．实现大整数的乘法是利用的算法（ C ）。
A、贪心法
B、动态规划法
C、分治策略
D、回溯法
19. 实现最大子段和利用的算法是（ B ）。
A、分治策略
B、动态规划法
C、贪心法
D、回溯法
20. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。
A、重叠子问题
B、最优子结构性质
C、贪心选择性质
D、定义最优解
21. 实现最长公共子序列利用的算法是（ B ）。
A、分治策略
B、动态规划法
C、贪心法
D、回溯法
二、填空题
1.算法的复杂性有时间复杂性和空间复杂性之分。
2、程序是算法用某种程序设计语言的具体实现。
3、算法的“确定性”指的是组成算法的每条指令是清晰的，无歧义的。
4.矩阵连乘问题的算法可由动态规划设计实现。
5、算法是指解决问题的一种方法或一个过程。
6、从分治法的一般设计模式可以看出，用它设计出的程序一般是 递归算法 。
7、矩阵连乘问题的算法可由 动态规划 设计实现。
8. 动态规划算法的基本思想是将待求解问题分解成若干 子问题 ，先求解 子问题 ，然后从这些 子问题 的解得到原问题的解。
9.算法是由若干条指令组成的有穷序列，且要满足输入、 输出 、确定性和 有限性 四条性质。
10、大整数乘积算法是用 分治法 来设计的。
11.快速排序算法是基于 分治策略 的一种排序算法。
12.动态规划算法的两个基本要素是. 性质和 性质 。
13.任何可用计算机求解的问题所需的时间都与其 规模 有关。
14.快速排序算法的性能取决于 划分的对称性 。
15、出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致 相同 。
16、使用二分搜索算法在n 个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O （），在最坏情况下，搜索的时间复杂性为O （ logn ）。
17、已知一个分治算法耗费的计算时间T(n)，T(n)满足如下递归方程：
???≥+<=2
2221n n O n T n O n T )()/()()( 解得此递归方可得T(n)= O （ nlogn ）。
18、动态规划算法有一个变形方法 备忘录方法 。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。 19、递归的二分查找算法在divide 阶段所花的时间是 O(1) ，conquer 阶段所花的时间是 T(n/2) ，算法的时间复杂度是 O( log n) 。
20、用动态规划算法计算矩阵连乘问题的最优值所花的时间是 O(n3) ， 子
问题空间大小是 O(n2) 。
21、一个算法的优劣可以用（时间复杂度）与（空间复杂度）与来衡量。
22、直接或间接地调用自身的算法称为（递归算法）。
23、θ 记号在算法复杂性的表示法中表示（渐进确界或紧致界）。
24、在分治法中，使子问题规模大致相等的做法是出自一种（平衡子问题）的思想。
25、动态规划算法适用于解（具有某种最优性质）问题。
26、最优子结构性质的含义是（问题的最优解包含其子问题的最优解）。
27、按照符号O 的定义O(f)+O(g)等于O(max{f(n),g(n)})。
28、二分搜索技术是运用（分治）策略的典型例子。
29、动态规划算法中，通常不同子问题的个数随问题规模呈（多项式）级增长。
30、（最优子结构性质）和（子问题重叠性质）是采用动态规划算法的两个基本要素。
三、算法填空
1.最大子段和: 动态规划算法
int MaxSum(int n, int a[])
{
int sum=0, b=0； //sum 存储当前最大的b[j], b 存储b[j]
for(int j=1； j<=n ； j++) {
if （b>0） b+=a[j] ；
else b=a[i] ； //一旦某个区段和为负，则从下一个位置累和
if (b>sum) sum=b ；
}
return sum ；
}
2.快速排序
template
void QuickSort (Type a[], int p, int r)
{
if (p int q=Partition(a,p,r); QuickSort （a ，p ，q-1） ; //对左半段排序 QuickSort(a,q+1,r) ; //对右半段排序 } } 四、简答题 1、写出下列复杂性函数的偏序关系（即按照渐进阶从低到高排序）： 2323log !log 10n n n n n n n n n 2、将所给定序列a[1:n]分为长度相等的两段a[1:n/2]和a[n/2+1:n]，分别求 出这两段的最大子段和，则a[1:n]的最大子段和有哪三种情形？ 3、请说明动态规划方法为什么需要最优子结构性质。 最优子结构性质是指大问题的最优解包含子问题的最优解。动态规划方法是自底向上计算各个子问题的最优解，即先计算子问题的最优解，然后再利用子问题的最优解构造大问题的最优解，因此需要最优子结构 4、设计动态规划算法的主要步骤是怎么的？请简述。 参考解答：（1）找出最优解的性质，并刻划其结构特征。(6分) （2）递归地定义最优值。 （3）以自底向上的方式计算出最优值。 （4）根据计算最优值时得到的信息，构造最优解。 5、分治法所能解决的问题一般具有哪几个特征？请简述。 参考解答：（1）该问题的规模缩小到一定的程度就可以容易地解决；(6分) （2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最 优子结构性质; （3）利用该问题分解出的子问题的解可以合并为该问题的解； （4）原问题所分解出的各个子问题是相互独立的，即子问题之间不包 含公共的子问题。 6、算法的要特性是什么？ 参考解答：确定性、可实现性、输入、输出、有穷性 7、算法分析的目的是什么？ 参考解答：分析算法占用计算机资源的情况，对算法做出比较和评价，设计出额更好的算法。 8、算法的时间复杂性与问题的什么因素相关？ 参考解答：算法的时间复杂性与问题的规模相关，是问题大小n的函数。 9、算法的渐进时间复杂性的含义？ 参考解答：当问题的规模n趋向无穷大时，影响算法效率的重要因素是T(n)的数量级，而其他因素仅是使时间复杂度相差常数倍，因此可以用T(n)的数量级(阶)评价算法。时间复杂度T(n)的数量级(阶)称为渐进时间复杂性。 10简述渐进时间复杂性上界的定义。 参考解答：T(n)是某算法的时间复杂性函数，f(n)是一简单函数，存在正整数No和C，n〉No，有T(n) 11快速排序算法最坏情况下需要多少次比较运算？ 参考解答：最坏情况下快速排序退化成冒泡排序，需要比较n2次。 12阐述归并排序的分治思路。 参考解答：讲数组一分为二，分别对每个集合单独排序，然后将已排序的两个序列归并成一个含n个元素的分好类的序列。如果分割后子问题还很大，则继续分治，直到一个元素。 13快速排序的基本思想是什么。 参考解答：快速排序的基本思想是在待排序的N个记录中任意取一个记录，把该记录放在最终位置后，数据序列被此记录分成两部分。所有关键字比该记录关键字小的放在前一部分，所有比它大的放置在后一部分，并把该记录排在这两部分的中间，这个过程称作一次快速排序。之后重复上述过程，直到每一部分内只有一个记录为止。 14分治法的基本思想是什么？ 将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。 15设计动态规划算法的主要步骤？ 参考解答：（1）找出最优解的性质，并刻划其结构特征。(6分) （2）递归地定义最优值。 （3）以自底向上的方式计算出最优值。 （4）根据计算最优值时得到的信息，构造最优解。 16分治法与动态规划法的异同 共同点： 将待求解的问题分解成若干子问题，先求解子问题，然后再从这些子问题的解得到原问题的解。 不同点： 1、适合于用动态规划法求解的问题，分解得到的各子问题往往不是相互独立的； 而分治法中子问题相互独立。 2、动态规划法用表保存已求解过的子问题的解，再次碰到同样的子问题时不必重新求解，而只需查询答案，故可获得多项式级时间复杂度，效率较高； 而分治法中对于每次出现的子问题均求解，导致同样的子问题被反复求解，故产生指数增长的时间复杂度，效率较低。 17分治法所能解决的问题一般具有的几个特征？ 参考解答：（1）该问题的规模缩小到一定的程度就可以容易地解决；(6分) （2）该问题可以分解为若干个规模较小的相同问题， 即该问题具有最 优子结构性质; （3） 利用该问题分解出的子问题的解可以合并为该问题的解； （4）原问题所分解出的各个子问题是相互独立的，即子问题之间不包 含公共的子问题。 五、算法设计题 1.【最长上升子序列问题】—— 提示：此题可采用动态规划算法实现 对于给定的一个序列12(,, ,)N a a a ，11000N ≤≤。我们可以得到一些递增上升的子序列12(,,,)i i iK a a a ， 这里121K i i i N ≤<<<≤。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8)。你的任务：就是对于给定的序列，求出最长上升子序列的长度。要求写出你设计的算法思想及递推函数的公式表达。. 2.【Gray码构造问题】——提示：此题可采用分治递归算法实现 问题描述：“格雷码”是一个长度为n2的序列，满足： （a）每个元素都是长度为n比特的串 （b）序列中无相同元素 （c）连续的两个元素恰好只有1个比特不同 例如：n=2时，格雷码为{00，01，11，10}。 Gray码是一种编码，这种编码可以避免在读取时，因各数据位时序上的差异造成的误读。格雷码在工程上有广泛应用。但格雷码不便于运算，请你设计一种构造方法，输入长度序列n，输出格雷码（你只要做出一种构造方案即可，格雷码并不唯一）。 3.现在有8位运动员要进行网球循环赛，要设计一个满足以下要求的比赛日程表： （1）每个选手必须与其他选手各赛一次； （2）每个选手一天只能赛一次； （3）循环赛一共进行n – 1天。 请利用分治法的思想，给这8位运动员设计一个合理的比赛日程。 4.对于矩阵连乘所需最少数乘次数问题，其递归关系式为： 1i k j 0[,]min{[,][1,]}i k j i j m i j m i k m k j p p p i j -≤<=??=?+++ i p 为矩阵Ai 的列。现有四个矩阵，其中各矩阵维数分别为： 请根据以上的递归关系，计算出矩阵连乘积A 1A 2A 3A 4所需要的最少数乘次数。 5.有这样一类特殊0-1背包问题：可选物品重量越轻的物品价值越高。 n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。 其中n 为物品个数，c 为背包载重量，P 表示物品的价值，W 表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大，能获得的最大总价值多少？ 6.归并排序算法对下列实例排序，写出算法执行过程。 A=(48,12,61,3,5,19,32,7) 7.规则证明： O(f(n))+O(g(n)) = O(max{f(n),g(n)}) 8. 给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元 素x，返回其在数组中的位置，如果未找到返回-1。 写出二分搜索的算法，并分析其时间复杂度。 9. 利用分治算法写出合并排序的算法，并分析其时间复杂度 算法设计与分析实验报告 学院信息科学与技术学院 专业班级软件工程3班 学号 20122668 姓名王建君 指导教师尹治本 2014年10月 实验四 矩阵相乘次序 一、问题提出 用动态规划算法解矩阵连乘问题。给定n 个矩阵{A 1,A 2,…,A n }，其中A i 与A i+1是可乘的，i=1,2,…,n-1。要算出这n 个矩阵的连乘积A 1A 2…A n 。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号，则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵连乘积可递归地定义为： （1）单个矩阵是完全加括号的； （2）矩阵连乘积A 是完全加括号的，则A 可表示为2个完全加括号的矩阵连乘积B 和C 的乘积并加括号，即A=(BC)。 例如，矩阵连乘积A 1A 2A 3A 4有5种不同的完全加括号的方式：（A 1（A 2（A 3A 4））），（A 1（（A 2A 3）A 4）），（（A 1A 2）（A 3A 4）），（（A 1（A 2A 3））A 4），（（（A 1A 2）A 3）A 4）。每一种完全加括号的方式对应于一个矩阵连乘积的计算次序，这决定着作乘积所需要的计算量。若A 是一个p ×q 矩阵，B 是一个q ×r 矩阵，则计算其乘积C=AB 的标准算法中，需要进行pqr 次数乘。 （3）为了说明在计算矩阵连乘积时，加括号方式对整个计算量的影响，先考察3个矩阵{A 1,A 2,A 3}连乘的情况。设这三个矩阵的维数分别为10×100，100×5，5×50。加括号的方式只有两种：（（A 1A 2）A 3），（A 1（A 2A 3）），第一种方式需要的数乘次数为10×100×5＋10×5×50＝7500，第二种方式需要的数乘次数为100×5×50＋10×100×50＝75000。第二种加括号方式的计算量时第一种方式计算量的10倍。由此可见，在计算矩阵连乘积时，加括号方式，即计算次序对计算量有很大的影响。于是，自然提出矩阵连乘积的最优计算次序问题，即对于给定的相继n 个矩阵{A 1,A 2,…,A n }（其中矩阵Ai 的维数为p i-1×p i ，i ＝1,2,…,n ），如何确定计算矩阵连乘积A 1A 2…A n 的计算次序（完全加括号方式），使得依此次序计算矩阵连乘积需要的数乘次数最少。 二、求解思路 本实验采用动态规划算法解矩阵连乘积的最优计算次序问题。本实验的算法思路是： 1)计算最优值算法MatrixChain()：建立两张表（即程序中的**m 和**s ，利用二维指针存放），一张表存储矩阵相乘的最小运算量，主对角线上的值为0，依次求2个矩阵、3个矩阵…、直到n 个矩阵相乘的最小运算量，其中每次矩阵相乘的最小运算量都在上一次矩阵相乘的最小运算量的基础上求得，最后一次求得的值即为n 个矩阵相乘的最小运算量；另一张表存储最优断开位置。 2)输出矩阵结合方式算法Traceback()：矩阵结合即是给矩阵加括号，打印出矩阵结合方式，由递归过程Traceback()完成。分三种情况： （1）只有一个矩阵，则只需打印出A1； （2）有两个矩阵，则需打印出（A1A2）； （3）对于矩阵数目大于2，则应该调用递归过程Traceback()两次，构造出最优加括号方式。 三、算法复杂度 该算法时间复杂度最高为）（n 3 O 。 四、实验源代码 财务分析资料案例(doc 23页) 财务分析报告 200X年5月经营情况 一、概述 营业收入：5月份酒店经营收入为万元其中：客房万元，中餐部万元、大堂吧万元），康乐部其他收入万元、其他收入万元。 本月预算经营收入为万元，实际营业收入少于预算万元，完成预算的 %；比上年同期减少万元，减幅为 %，要是上年5月份有电主游收入万元。若剔除此收入，则实际经营收入增加万元。 本年累计营业收入为万元，与预算相比低万元，低预算 %；低于去年同期万元的万元，降幅为 %，减少原因有两个：一是去年4月份有一卡通抵工程收入万元，二是去年5月有电游收入万元，但今年4-5月有圣爵菲斯会场收入万元，至本月底止已完成全年万元预算任务的 %。 经营利润：本月酒店经营利润为万元，与去年同期万元相比增加万元，升幅为 %；与预算万元相比低万元，减幅 %。本月营业利润率为 %，与去年同期 %相比高个百分点，与预算 %相比高个百分点。 本年累计营业利润万元，与预算万元相比低万元，与去年同期累计利润万元相比低万元；营业利润减少主要原因是：除营业收入减少万元外，柴油费用增加万元。本年营业利润率 %，与预算 %相比低个百分点，与去年同期 %相比低个百分点。 本月折旧费用万元，无形资产摊销万元，财务费用万元，若加上此三项费用，则酒店本月净利润万元，较上月减少亏损万元，较上年同期增加亏损万元，较预算增加亏损万元。 本年累计折旧万元，累计无形资产摊销万元，累计财务费用万元，若加上此三项费用，则累计净利润万元，较上年同期累计增加亏损万元，较预算增加亏损万元。 本月六一儿童节票款收入万元，预算万元，超预算万元，完成 %，各部门六一儿童票销售列表如下： 部门预算实际超差额完成比例 财务部 销售部 餐饮部 客房部 娱乐部 人事部 工程部 保安部 …… 合计 “五一黄金周”酒店三大营业部门收入与去年同期比较表： 部门上年5月1-7日今年5月1-7日超差额比率 餐饮 住宿 娱乐 合计 云天化集团公司2008年财务报表分析报告 班级会计72 姓名李静尧学号1917212 一、2008年云天化集团公司经营活动情况概述 公司主营业务为化肥、化工原料及产品的生产、销售，主要产品为合成氨、尿素、硝酸铵、复合肥、季戊四醇、聚甲醛、甲酸钠。CPIC 主营业务为生产、销售玻璃纤维系列产品，主要产品为无碱玻璃纤维和浸润剂。天合公司主营业务为生产、销售复混肥，主要产品为复混肥。天安公司主营业务为生产、销售液氨，主要产品为液氨。天盟公司主营业务为尿素、复混肥、复合肥、磷肥、钾肥、农药、种子、农膜、农业机具等农业生产资料及季戊四醇、共聚甲醛、甲酸钠、甲醇、甲醛、液氨、玻璃纤维及其制品等化工、建材产品的销售与服务。天勤公司主营业务为研发、生产、销售玻璃纤维织物系列产品。天腾公司主营业务为肥料销售、研发。金新化工主营业务为生产、销售尿素，主要产品为尿素。 报告期内生产合成氨496,120 吨、散尿素695,696 吨、硝铵78,228 吨、季戊四醇12,164吨、聚甲醛35,597 吨、甲酸钠8,788 吨、玻璃纤维系列产品323,832 吨、玻璃纤维电子布28,478,310 米、复混肥66,534 吨，分别完成年度计划的82.69%、99.39%、97.79%、97.31%、98.88%、99.86%、94.95%、61.31%、38.02%。 报告期内销售尿素721,940 吨、硝铵78,238 吨、季戊四醇11,579 吨、聚甲醛33,204吨、甲酸钠10,652 吨、玻璃纤维系列产品308,125 吨、玻璃纤维电子布23,309,464 米、复混肥57,885 吨，产销率分别为103.77%、100.01%、95.19%、93.28%、121.21%、95.15%、81.85%、87.00%，分别完成年度计划的100.27%、97.80%、92.63%、89.74%、121.05%、90.34%、50.18%、33.08%。 报告期内实现营业收入770,420 万元，比去年同期增加28.29%，主要是因为CPIC 新增生产线，产销量增加及天盟公司商贸收入增加所致；利润总额90,369 万元，比去年同期增加1.89%，CPIC 销售收入增加及天盟公司商贸收入增加使利润随之增加；净利润82,356 万元，比去年同期减少2.07%，主要是本年度没有技术改造购买国产设备抵免企业所得税优惠政策，使公司所得税费用增加，公司净利润下降；归属于母公司所有者的净利润65,720 万元,比去年同期减少3.59%。报告期内，营业收入、利润总额及净利润分别完成年度计划的108.49%、98.71%、102.33%。 报告期,现金及现金等价物比期初净增加额64,423 万元，增加的主要原因是筹资活动产生的现金净流量增加。 截至2008 年12 月31 日，公司总资产为1,765,621 万元，比上年末增加37.72%, 股东权益合计为543,143 万元，其中归属于母公司的股东权益为367,397 万元，比上年末增加7.53%。 习题1 1. 图论诞生于七桥问题。出生于瑞士的伟大数学家欧拉（Leonhard Euler ，1707—1783）提出并解决了该问题。七桥问题是这样描述的：一个人是否能在一次步行中穿越哥尼斯堡（现 在叫加里宁格勒，在波罗的海南岸）城中全部的七座桥后回到起点，且每座桥只经过一次， 图是这条河以及河上的两个岛和七座桥的草 图。请将该问题的数据模型抽象出来，并判断此问题是否有解。 七桥问题属于一笔画问题。 输入：一个起点 输出：相同的点 1， 一次步行 2， 经过七座桥，且每次只经历过一次 3， 回到起点 该问题无解：能一笔画的图形只有两类：一类是所有的点都是偶点。另一类是只有二个奇点的图形。 2．在欧几里德提出的欧几里德算法中（即最初的欧几里德算法）用的不是除法而是减法。请用伪代码描述这个版本的欧几里德算法 =m-n 2.循环直到r=0 m=n n=r r=m-n 3 输出m 3．设计算法求数组中相差最小的两个元素（称为最接近数）的差。要求分别给出伪代码和C++描述。 编写程序，求n 至少为多大时，n 个“1”组成的整数能被2013整除。 #include for(int n=1;n<=10000 ;++n) { value=value*10+1; if(value%2013==0) { cout<<"n至少为:"< 《算法分析与设计》作业( 一) 本课程作业由两部分组成。第一部分为”客观题部分”, 由 15个选择题组成, 每题1分, 共15分。第二部分为”主观题部分”, 由简答题和论述题组成, 共15分。作业总分30分, 将作为平时成 绩记入课程总成绩。 客观题部分: 一、选择题( 每题1分, 共15题) 1、递归算法: ( C ) A、直接调用自身 B、间接调用自身 C、直接或间接 调用自身 D、不调用自身 2、分治法的基本思想是将一个规模为n的问题分解为k个规模 较小的字问题, 这些子问题: ( D ) A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 3、备忘录方法的递归方式是: ( C ) A、自顶向下 B、自底向上 C、和动态规划算法相同 D、非递归的 4、回溯法的求解目标是找出解空间中满足约束条件的: ( A ) A、所有解 B、一些解 C、极大解 D、极小解 5、贪心算法和动态规划算法共有特点是: ( A ) A、最优子结构 B、重叠子问题 C、贪心选择 D、 形函数 6、哈夫曼编码是: ( B) A、定长编码 B、变长编码 C、随机编码 D、定 长或变长编码 7、多机调度的贪心策略是: ( A) A、最长处理时间作业优先 B、最短处理时间作业优 先 C、随机调度 D、最优调度 8、程序能够不满足如下性质: ( D ) A、零个或多个外部输入 B、至少一个输出 C、指令的确定性 D、指令的有限性 9、用分治法设计出的程序一般是: ( A ) A、递归算法 B、动态规划算法 C、贪心算法 D、回溯法 10、采用动态规划算法分解得到的子问题: ( C ) A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 11、回溯法搜索解空间的方法是: ( A ) A、深度优先 B、广度优先 C、最小耗费优先 D、随机搜索 12、拉斯维加斯算法的一个显著特征是它所做的随机选性决策 有可能导致算法: ( C ) A、所需时间变化 B、一定找到解 C、找不到所需的解 D、性能变差 13、贪心算法能得到: ( C ) A、全局最优解 B、 0-1背包问题的解 C、背包问题的 解 D、无解 14、能求解单源最短路径问题的算法是: ( A ) A、分支限界法 B、动态规划 C、线形规划 D、蒙特卡罗算法 15、快速排序算法和线性时间选择算法的随机化版本是: 一个完整的财务情况说明书及财务报告 一、企业生产经营的基本情况 （一）企业主营业务范围和附属其他业务，纳入年度会计决算报表合并范围内企业从事业务的行业分布情况；未纳入合并的应明确说明原因；企业人员、职工数量和专业素质的情况；报表编报口径说明。 （二）本年度生产经营情况，包括主要产品的产量、主营业务量、销售量（出口额、进口额）及同比增减量，在所处行业中的地位，如按销售额排列的名次；经营环境变化对企业生产销售（经营）的影响；营业范围的调整情况；新产品、新技术、新工艺开发及投入情况。 （三）开发、在建项目的预期进度及工程竣工决算情况。 （四）经营中出现的问题与困难，以及需要披露的其他业务情况与事项等。 二、利润实现、分配及企业亏损情况 （一）主营业务收入的同比增减额及主要影响因素，包括销售量、销售价格、销售结构变动和新产品销售，以及影响销售量的滞销产品种类、库存数量等。 （二）成本费用变动的主要因素，包括原材料费用、能源费用、工资性支出、借款利率调整对利润增减的影响。 （三）其他业务收入、支出的增减变化，若其收入占主营业务收入10%（含10%）以上的，则应按类别披露有关数据。 （四）同比影响其他收益的主要事项，包括投资收益，特别是长期投资损失的金额及原因；补贴收入各款项来源、金额、以及扣除补贴收入的利润情况；影响营业外收支的主要事项、金额。 （五）利润分配情况 （六）利润表中的项目，如两个期间的数据变动幅度达30%（含30%）以上，且占报告期利润总额10%（含10%）以上的，应明确说明原因。 （七）会计政策变更的原因及其对利润总额的影响数额，会计估计变更对利润总额的影响数额。 （八）其他。 三、资金增减和周转情况 （一）各项资产所占比重，应收账款、其他应收款、存货、长期投资等变化是否正常，增减原因；长期投资占所有者权益的比率及同比增减情况、原因、购买和处置子公司及其他营业单位的情况。 （二）资产损失情况，包括待处理财产损益主要内容及其处理情况，按账龄分析三年以上的应收账款和其他应收款未收回原因及坏账处理办法，长期积压商品物资、不良长期投资等产生的原因及影响。 （三）流动负债与长期负债的比重，长期借款、短期借款、应付账款、其他应付款同比增加金额及原因；企业尝还债务的能力和财务风险状况；三年以上的应收账款和其他应付款金额、主要债权人及未付原因；逾期借款本金和未还利息情况。 （四）企业从事证券买卖、期货交易、房地产开发等业务占用资金和效益情况。 （五）企业债务重组事项及对本期损益的影响。 （六）资产、负债、所有者权益项目中，如两个期间的数据变动幅度达30%（含30%）以上，且占报告期资产总额5%（含5%）以上的，应明确说明原因。 四、所有者权益（或股东权益）增减变动情况 （一）会计处理追溯调整影响年初所有者权益（或股东权益）的变动情况，并应具体说明增减差额及原因。 （二）所有者权益（或股东权益）本年初与上年末因其他原因变动情况，并应具体说明增减差额及原因。 （三）所有者权益（或股东权益）本年度内经营因素增减情况。 （四）对国有资本保值增值产生影响的主要客观因素情况及增减数额。 五、对企业财务状况、经营成果和现金流量有重大影响的其他事项。 六、对企业收支利指标进行全面分析，从数据后面阐述问题的原因，从分析得出企业的经营情况，对存在的问题进行阐述，新年度拟采取的改进管理和提高经营业绩的具体措施。 《算法分析与设计》作业（一） 本课程作业由两部分组成。第一部分为“客观题部分”，由15个选择题组成，每题1分，共15分。第二部分为“主观题部分”，由简答题和论述题组成，共15分。作业总分30分，将作为平时成绩记入课程总成绩。 客观题部分： 一、选择题（每题1分，共15题） 1、递归算法：（C ） A、直接调用自身 B、间接调用自身 C、直接或间接调用自身 D、不调用自身 2、分治法的基本思想是将一个规模为n的问题分解为k个规模较小的字问题，这些子问题：（D ） A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 3、备忘录方法的递归方式是：（C ） A、自顶向下 B、自底向上 C、和动态规划算法相同 D、非递归的 4、回溯法的求解目标是找出解空间中满足约束条件的：（A ） A、所有解 B、一些解 C、极大解 D、极小解 5、贪心算法和动态规划算法共有特点是：（ A ） A、最优子结构 B、重叠子问题 C、贪心选择 D、形函数 6、哈夫曼编码是：（B） A、定长编码 B、变长编码 C、随机编码 D、定长或变长编码 7、多机调度的贪心策略是：（A） A、最长处理时间作业优先 B、最短处理时间作业优先 C、随机调度 D、最优调度 8、程序可以不满足如下性质：（D ） A、零个或多个外部输入 B、至少一个输出 C、指令的确定性 D、指令的有限性 9、用分治法设计出的程序一般是：（A ） A、递归算法 B、动态规划算法 C、贪心算法 D、回溯法 10、采用动态规划算法分解得到的子问题：（ C ） A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 11、回溯法搜索解空间的方法是：（A ） A、深度优先 B、广度优先 C、最小耗费优先 D、随机搜索 12、拉斯维加斯算法的一个显著特征是它所做的随机选性决策有可能导致算法：（ C ） A、所需时间变化 B、一定找到解 C、找不到所需的解 D、性能变差 13、贪心算法能得到：（C ） A、全局最优解 B、0-1背包问题的解 C、背包问题的解 D、无解 14、能求解单源最短路径问题的算法是：（A ） A、分支限界法 B、动态规划 C、线形规划 D、蒙特卡罗算法 15、快速排序算法和线性时间选择算法的随机化版本是：（ A ） A、舍伍德算法 B、蒙特卡罗算法 C、拉斯维加斯算法 D、数值随机化算法 主观题部分： 二、写出下列程序的答案（每题2.5分，共2题） 1、请写出批处理作业调度的回溯算法。 #include 财务分析是以财务报告及其相关资料为主要依据，对企业的财务状况和经营成果进行评价和剖析，反映企业在运营过程中的利弊得失，发展趋势，从而为改进企业财务管理工作和优化经济决策提供重要的财务信息。由于需求者的利益出发点不同，对于财务分析的要求也不同。这点企业在组织财务分析时，必须要适当地加以考虑。 首先，就企业所有者而言，作为投资人，主要关注的是企业投资的回报率。而对于一般投资者而言，关心的是企业股息、红利的发放问题，对于拥有企业控制权的投资者，则会更多地考虑如何增强企业竞争力，扩大市场占有率，追求长期利益的持续、稳定的增长。 其次，以企业债权人来看，债权人最为关注的是其债权的安全性，因此他们需求的是企业的偿债能力方面的信息。 第三，就企业经营决策者而言，他们则必须对企业经营理财的各个方面，包括企业的运营能力、偿债能力、盈利能力以及社会贡献能力等多方面的信息予以详尽的了解和掌握，以便及时发现问题，采取对策，规划和调整市场定位目标、策略，从而进一步挖掘潜力，为企业经济效益的持续稳定增长奠定基础。 第四，就政府管理机构而言，在关注投资所产生的经济效益的同时，更多地考虑社会效益，在谋求资本保全的前提下，期望能够带来稳定增长的财政收入。 因此，在考核企业经营状况时，不仅要了解企业资金占用的使用效率，预测财政收入增长情况，有效地组织和调查社会资源的配置，而且还会借助财务分析信息，来检查企业是否存在违法违纪、国有资产流失等问题，最终通过综合分析对企业的发展后劲以及对社会的贡献程度进行分析考核。 尽管不同利益主体对财务分析的需求不同，需要企业在财务分析时根据不同的需求，来确定不同的侧重点，但就企业总体而言，财务分析的内容大致可归纳为四个方面的内容： 1、营运能力分析 2、偿债能力分析 3、盈利能力分析4发展能力分析 其中，营运能力是财务目标实现的物质基础，偿债能力是财务目标实现的稳健保证，盈利能力是前两者共同作用的结果，同时也对它们的能力增强起着推动作用。 企业进行财务分析就必然需要运用一定的方法。财务分析的方法有很多种，但归纳起来主要有四个大类： 一、比较分析法 它是为了说明财务信息之间的数量关系与数量差异，为进一步的分析指明方向。这种比较可以是静态的比较，如：实际与计划相比，也可以是动态的比较，如：本期与上期相比，报告期与基期相比等，还可以是强度的比较，如：本企业与同行业的其他企业相比较等。 二、趋势分析法 趋势分析法又称水平分析法，是通过对比两期或连续数期财务报告中相同目标，确定其增减变动的方向、数额和幅度，来说明企业财务状况和经营成果的变动趋势的一种方法，用于进行趋势分析的数据可以是绝对值，也可以是比率或百分比数据，采用这种方法，可以分析引起变化的主要原因、变动的性质，并预测企业的未来发展前景。 趋势分析法的具体运用主要有以下三种方式： ㈠重要财务指标的比较 它是将不同时期财务报告中的相同指标或比率进行比较，直接观察其增减变动情况及变动幅度，考察其发展趋势，预测其发展前景。这种方式在统计学上称之为动态分析。它可以有两种方法来进行。 1、定基动态比率：即用某一时期的数值作为固定的基期指标数值，将其他的各期数值与其对比来分析。其计算公式为：定基动态比率=分析期数值÷固定基期数值。例如：以2000年为固定基期，分析2001年、2002年利润增长比率，假设某企业2000年的净利润为100万元，2001年的净利润为120万元，2002年的净利润为150万元。则： 2001年的定基动态比率=120÷100=120% 2002年的定基动态比率=150÷100=150% 2、环比动态比率：它是以每一分析期的前期数值为基期数值而计算出来的动态比率，其计算公式为：环比动态比率=分析期数值÷前期数值。仍以上例资料举例，则： 2001年的环比动态比率=120÷100=120% 2002年的环比动态比率=150÷120=125% ㈡会计报表的比较 会计报表的比较是将连续数期的会计报表金额并列起来，比较其相同指标的增减变动金额和幅度，据以判断企业财务状况和经营成果发展变化的一种方法。运用该方法进行比较分析时，最好是既计算有关指标增减变动的绝对值，又计算其增减变动的相对值。这样可以有效地避免分析结果的片面性。 算法设计与分析考试题 及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】 一、填空题（20分） 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:确定性 有穷性 可行性 0个或多个输入 一个或多个输出 2.算法的复杂性有时间复杂性 空间复杂性之分，衡量一个算法好坏的标准是 时间复杂度高低 3.某一问题可用动态规划算法求解的显着特征是 该问题具有最优子结构性质 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y 的一个最长公共子序列{BABCD}或{CABCD}或{CADCD ｝ 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含一个（最优）解 6.动态规划算法的基本思想是将待求解问题分解成若干_子问题 ，先求解_子问题 ，然后从这些子问题 的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为回溯法 背包问题的回溯算法所需的计算时间为o(n*2n ) ,用动态规划算法所需的计算时间为o(min{nc,2n }) 9.动态规划算法的两个基本要素是最优子结构 _和重叠子问题 10.二分搜索算法是利用动态规划法实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 ①问题具有最优子结构性质；②构造最优值的递归关系表达式； ③最优值的算法描述；④构造最优解； 2. 流水作业调度问题的johnson 算法的思想。 ①令N 1={i|a i =b i }；②将N 1中作业按a i 的非减序排序得到N 1’，将N 2中作业按b i 的非增序排序得到N 2’；③N 1’中作业接N 2’中作业就构成了满足Johnson 法则的最优调度。 3. 若n=4，在机器M1和M2上加工作业i 所需的时间分别为a i 和b i ，且 (a 1,a 2,a 3,a 4)=(4,5,12,10)，(b 1,b 2,b 3,b 4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值。 步骤为：N1={1，3}，N2={2，4}； N 1’={1，3}， N 2’={4，2}； 最优值为：38 4. 使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。 解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1), (1,1,0),(1,1,1)}。 解空间树为： 该问题的最优值为：16 最优解为：（1，1，0） 5. 设S=｛X 1，X 2，···，X n ｝是严格递增的有序集，利用二叉树的结点来存储S 中的元素，在表示S 的二叉搜索树中搜索一个元素X ，返回的结果有两种情形，（1）在二叉搜索树的内结点中找到X=X i ，其概率为b i 。（2）在二叉搜索树的叶结点中确定X ∈（X i ，X i+1），其概率为a i 。在表示S 的二叉搜索树T 中，设存储元素X i 的结点深度为C i ；叶结点（X i ，X i+1）的结点深度为d i ，则二叉搜索树T 的平均路长p 为多少假设二叉搜索树T[i][j]=｛X i ，X i+1，···，X j ｝最优值为m[i][j]，W[i][j]= a i-1+b i +···+b j +a j ，则m[i][j](1<=i<=j<=n)递归关系表达式为什么 .二叉树T 的平均路长P=∑=+n i 1 Ci)(1*bi +∑=n j 0 dj *aj 欢迎阅读.+ 第1讲 1.基本假设： （1）会计主体、经济主体、经营主体（假设）：会计为之服务的特定单位和组织，其被视为一个独立的经济单位。 （2）持续经营、连续型（假设）：在可预见的未来，一个主体将持续其经营活动。 （3）会计分期（假设）：主体可以在一个特定的期间内获得一个相对准确的估计，故经营活动可以人为地划分为几个期间。 （4）货币计量（假设）：主体对其经营活动以货币作为计量单位进行计量和报告。 2. （1） （2 （3 （4 （5 （6 3. （1 （2 4. （1 （2 （3 （4 （5 表。 第2讲 1. （1 （2 （3 用。 （4）资产的盈利性：资产在使用的过程中能够为企业带来经济效益的能力。 （5）资产的变现性：非现金资产通过交换能够直接转换为现金的能力。 （6）资产的周转性：资产在企业经营运作过程中利用的效率和周转速度。 （7）资产与其他资产组合的增值型：资产在特定经济背景下，有可能与企业的其他相关资产在使用中产生协同效应的能力。 2.流动资产 （1）流动资产：主体可以或准备在一年内或超过一年的一个营业周期内转化为货币、或被销售或被耗用的资产。 （2）货币资金：主体生产经营过程中停留于货币形态的资金。 （3）交易性金融资产：主体为近期内出售而持有的金融资产。 （4）应收票据：主体在经营活动中收到商业汇票而形成的债权。 （5）应收账款：主体在经营活动中向购买方提供商业信用而形成的商业债权。 （6）预付账款：主体因预先支付给供货单位贷款而形成的债券。 （7）存货：主体在生产经营过程中持有以备出售的产成品，或为了出售仍处在生产过程中的在产品，或将在生产过程或提供劳务中耗用的原材料。 （8）其他应收款：主体除应收票据、应收账款、应收股利、应收利息和预付款项以外的各种应收、暂付款项。 （9）应收股利：主体因股权投资而应收取的现金股利。 （10）应收利息：主体因债券投资而应收取的利息。 3.非流动资产 （1 （2 （3 （4） （5 （6 （7 （8 （9 （10 4.负债 （1 5. （1 （2 （3 （4 （5 （6 （7 （8）应交税费：主体按照税法规定计算的应缴纳税费。 （9）应付利息：主体按照规定应当支付的利息。 （10）应付股利：主体分配但尚未支付的现金股利或利润。 （11）其他应付款：主体所有应付和暂收其他单位和个人的款项。 6.非流动负债 （1）非流动负债：一年以上偿还的债务。 （2）长期借款：主体向金融机构借入但尚未归还的期限在一年以上的各期借款。 第3讲 1. 2.营业收入 公司的财务分析报告论文Newly compiled on November 23, 2020 毕业设计（论文、作业）毕业设计（论文、作业）题目： 分校（点）： 年级、专业： 教育层次：本科 学生姓名： 学号： 指导教师： 完成日期： 目录 （一）财务分析概念 (1) ( （三）公司主要经营业务 (2) 1.短期偿债能力分析 (3) 获利能力分析 (5) （四 （一）公司财务状况所存在的问题 (7) 3.短期偿债能力还有提高 (7) 1 2 内容摘要 财务分析是以财务报告资料及其他相关资料为依据，采用一系列的分析方法，对企业等经济组织过去和现在有关筹资活动、投资活动、经营活动、分配 活动的盈利能力、营运能力、偿债能力和增长能力状况等进行分析与评价的经 济管理活动。它为企业的投资者、债权人、经营者及其他关心企业的组织或个 人了解企业过去、评价企业现状、预测企业未来，做出正确决策提供准确的信 息或依据。 本文以上海英科实业有限公司为例，探索如何进行财务分析。本文首先简单阐述了研究的背景、意义、选题原因等，然后简单提出了本文的研究思路和方法。在文章的主体部分中，首先对财务报表分析的理论和框架进行了阐述，包 括财务报表分析的基本概念、种类和作用、意义以及财务报表分析的方法。为 下文的研究奠定基础。接下来，文章以上海英科实业有限公司近四年的财务报 表为例，详细分析了如何利用比率分析法，对各种财务报表进行分析，并利用 着名的杜邦分析体系对报表进行了分析，最后根据分析得出了自己的结论，并 对如何改善提出了一定的建议。希望能为经营者的投资、决策提供参考依据。 关键词： 财务分析财务报表英科实业 Abstract Financial analysis is based on financial reports and other relevant information is based on information, using a range of analytical methods, enterprises and other economic organizations in the past and present related financing activities, investing activities, business activities, distribution activities in profitability, operational capacity, debt capacity and ability to grow status analysis and evaluation of economic 《算法分析与设计》作业参考答案 作业一 一、名词解释： 1.递归算法：直接或间接地调用自身的算法称为递归算法。 2.程序：程序是算法用某种程序设计语言的具体实现。 二、简答题： 1.算法需要满足哪些性质？简述之。 答：算法是若干指令的有穷序列，满足性质： （1）输入：有零个或多个外部量作为算法的输入。（2）输出：算法产生至少一个量作为输出。 （3）确定性：组成算法的每条指令清晰、无歧义。 （4）有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限。 2.简要分析分治法能解决的问题具有的特征。 答：分析分治法能解决的问题主要具有如下特征： （1）该问题的规模缩小到一定的程度就可以容易地解决； （2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质； （3）利用该问题分解出的子问题的解可以合并为该问题的解； （4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。 3.简要分析在递归算法中消除递归调用，将递归算法转化为非递归算法的方法。 答：将递归算法转化为非递归算法的方法主要有： （1）采用一个用户定义的栈来模拟系统的递归调用工作栈。该方法通用性强，但本质上还是递归， 只不过人工做了本来由编译器做的事情，优化效果不明显。（2）用递推来实现递归函数。 （3）通过Cooper 变换、反演变换能将一些递归转化为尾递归，从而迭代求出结果。 后两种方法在时空复杂度上均有较大改善，但其适用范围有限。 三、算法编写及算法应用分析题： 1.冒泡排序算法的基本运算如下： for i ←1 to n-1 do for j ←1 to n-i do if a[j] 第一章 财务分析与会计发展：了解 财务分析的基础是财务报表。财务报表的基础是会计技术 财务分析应用领域的发展：了解 对财务分析的产生与发展在早期做出重要贡献的是贷款人和投资者,财务分析起始于银行家。 财务分析在资本市场、企业重组、绩效评价、企业评估等领域的应用也越来越广泛 财务分析技术发展：了解 1比率分析的发展2标准比率的产生3趋势百分比的出现 财务分析形式发展：了解 1静态分析动态分析2内部分析外部分析 财务分析的基本内涵(掌握)： 财务分析：是以会计核算和报告资料及其他相关资料为依据，采用一系列专门的分析技术和方法，对企业等经济组织过去和现在的有关筹资活动、投资活动、经营活动的盈利能力、营运能力、偿债能力和增长能力状况等进行分析与评价，为企业的投资者、经营者及其他关心企业的组织或个人了解企业过去、评价企业现状、预测企业未来、做出正确决策及估价提供准确的信息或依据的经济应用学科。 （1）财务分析是一门综合性、边缘性学科 （2）财务分析有完整的理论体系 （3）财务分析有健全的方法论体系 （4）财务分析有系统、客观的资料依据 （5）财务分析有明确的目的和作用 财务分析的目的（掌握）： （1）从企业股权投资者角度看财务分析的目的：最根本的目的是看企业的盈利能力状况 （2）从企业债权者角度看财务分析的目的：一是看其对企业的借款或其他债权是否能及时、足额收回，即研究企业偿债能力的大小；二是看债务者的收益状况与风险程度是否相适应，为此，还应将偿债能力分析与盈利能力分析相结合 （3）从企业经营者角度看财务分析的目的：是及时发现生产经营中存在的问题和不足，并采取有效措施解决这些问题，使企业不仅用现有资源盈利更多，而且使企业盈利能力保持持续增长（4）其他财务分析的目的：搞清楚企业的信用状况，包括商业上的信用和财务上的信用，国家行政管理与监督部门的目的1是监督、检查党和国家的各项经济政策、法规、制度在企业单位的执行情况；2是保证企业财务会计信息和财务分析报告的真实性、准确性，为宏观决策提供可靠信息。财务分析的作用：掌握 1财务分析可正确评价企业过去 2财务分析可全面反映企业现状 3财务分析可用于估价企业未来息 美国财务分析体系,概论、会计分析、财务分析 财务分析的形式：了解 1根据分析主体的不同，可分为内部分析和外部分析 2根据分析的内容和范围的不同，可分为全面分析和专题分析 财务分析报告作业 云天化集团公司2008年财务报表分析报告 一、2008年云天化集团公司经营活动情况概述 公司主营业务为化肥、化工原料及产品的生产、销售，主要产品为合成氨、尿素、硝酸铵、复合肥、季戊四醇、聚甲醛、甲酸钠。CPIC 主营业务为生产、销售玻璃纤维系列产品，主要产品为无碱玻璃纤维和浸润剂。天合公司主营业务为生产、销售复混肥，主要产品为复混肥。天安公司主营业务为生产、销售液氨，主要产品为液氨。天盟公司主营业务为尿素、复混肥、复合肥、磷肥、钾肥、农药、种子、农膜、农业机具等农业生产资料及季戊四醇、共聚甲醛、甲酸钠、甲醇、甲醛、液氨、玻璃纤维及其制品等化工、建材产品的销售与服务。天勤公司主营业务为研发、生产、销售玻璃纤维织物系列产品。天腾公司主营业务为肥料销售、研发。金新化工主营业务为生产、销售尿素，主要产品为尿素。 报告期内生产合成氨496,120 吨、散尿素695,696 吨、硝铵78,228 吨、季戊四醇12,164吨、聚甲醛35,597 吨、甲酸钠8,788 吨、玻璃纤维系列产品323,832 吨、玻璃纤维电子布28,478,310 米、复混肥66,534 吨，分别完成年 102.33%。 报告期,现金及现金等价物比期初净增加额64,423 万元，增加的主要原因是筹资活动产生的现金净流量增加。 截至2008 年12 月31 日，公司总资产为1,765,621 万元，比上年末增加37.72%, 股东权益合计为543,143 万元，其中归属于母公司的股东权益为367,397 万元，比上年末增加7.53%。 二、资产负债表分析 （一）水平分析 一、资产分析 算法分析练习题（一） 一、选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 4、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 5、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 6. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 7.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法8．最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法9．实现棋盘覆盖算法利用的算法是（ A ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 10. 矩阵连乘问题的算法可由（B）设计实现。 A、分支界限算法 B、动态规划算法 C、贪心算法 D、回溯算法 11、Strassen矩阵乘法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 12、使用分治法求解不需要满足的条件是（A ）。 A 子问题必须是一样的 B 子问题不能够重复 C 子问题的解可以合并 D 原问题和子问题使用相同的方法解 13、下列算法中不能解决0/1背包问题的是（A ） A 贪心法 B 动态规划 C 回溯法 D 分支限界法 14．实现合并排序利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法15．下列是动态规划算法基本要素的是（ D ）。 A、定义最优解 B、构造最优解 C、算出最优解 D、子问题重叠性质 16．下列算法中通常以自底向下的方式求解最优解的是（ B ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 17、合并排序算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 18．实现大整数的乘法是利用的算法（ C ）。 A、贪心法 B、动态规划法 C、分治策略 D、回溯法 19. 实现最大子段和利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 20. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解 21. 实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 二、填空题 1.算法的复杂性有时间复杂性和空间复杂性之分。 2、程序是算法用某种程序设计语言的具体实现。 3、算法的“确定性”指的是组成算法的每条指令是清晰的，无歧义的。 4.矩阵连乘问题的算法可由动态规划设计实现。 5、算法是指解决问题的一种方法或一个过程。算法设计与分析(作业三)
财务分析资料案例(doc 23页)
(财务管理)财务分析报告作业
算法设计与分析习题答案1-6章
算法分析与设计作业及参考答案样本
一个完整的财务情况说明书及财务报告(模板)
最新算法分析与设计作业(一)及参考答案讲课讲稿
财务分析是以财务报告及其相关资料为主要依据
算法设计与分析考试题及答案
《财务报表格模板分析》名词解释整理
公司的财务分析报告论文
《算法分析与设计》作业参考答案
财务分析整理资料.docx
财务分析报告作业
算法分析作业
相关主题
文本预览