1. O(1)、O(log 2n)、O(n)、O(nlog 2n)、O(n 2) O(n 3)、O(n k )、O(2n
)。
2. 在顺序表中第i 个位置插入一个结点的移动次数为n-i+1，插入平均移动n/2次，
删除顺序表第i 个结点移动次数为n-i ，平均移动(n-1)/2次。
3. 定义变量p=(LinkList)malloc(sizeof(ListNode))或p=(LinkNode*)malloc(sizeof(ListNode))
4. 单循环链表判断空：head= =head->next
5. 共享向量空间判断满top1=top2-1
6. 入队EnQueue ，出队DeQueue ，front=rear 空队列，循环队列克服假上溢
7. 循环队列判断队满(rear+1)%m=front ，循环队列指针移动方向顺时针。
8. 链队列判空：Q->front=Q->rear=NULL
9. 求串长strlen ，串复制strcpy(to,from)，联接strcat(to,from)，串比较strcmp(s1大就大于s1小就小于，
小写字母>大写字母)，字符定位strchr
10. 串的子串定位（模式匹配）下标从0开始，最坏情况下时间复杂度比较次数O((n-m+1)m)
11. 二维数组下标为0公式：行优先LOC(a 00)+[i*n+j]*d ，列优先LOC(a 00)+[j*m+i]*d
12. 三维数组下标为0公式：三维数组A mnp 按行优先LOC(a ijk )=LOC(a 000)+[i*n*p+j*p+k]*d
13. 对称矩阵一共有n(n+1)/2个元素，存储位置k=I*(I+1)/2+J(I=max(i,j),J=min(i,j))下标0开始
14. 上三角矩阵：k=i*(2n-i+1)+j-i ，下三角矩阵：k=i*(i+1)/2+j 。上三角i>j 下三角i 15. 对角矩阵：若︱i-j ︱>(k-1)/2，则元素a ij =0 16. 三元组表组成：i(行)j(列)v(值)，转置时间复杂度O(m*n),带行表的三元组表是一种顺序存储结构。 17. 广义表的深度是指表展开后所含括号的层数。分纯表（限制了共享和递归）、再入表（允许结点共享）、递归表 18. 树可以有一个前驱，多个后继。一个结点拥有的子树称为该结点的度。一棵树的度是指该树中结点最大的度数， 度为零的结点称为叶子，树之间连接称路径，树中结点的最大层数称为树的高度或深度。 19. 二叉树第i 层上的结点数目最多为2i-1，深度为k 的二叉树至多有2K -1个结点。终端结点的个数为n 0，度为2 的结点数为n 2，则n 0=n 2+1。一棵深度为k 且有2k -1个结点的二叉树称满二叉树。具有n 个结点的完全二叉树的深度为?lgn ?+1 或?lg(n+1)? 20. 完全二叉树中编号i>?n/2?的结点必定是叶结点。 21. 二叉链表共有2n 个指针域，其中n-1个用来指示结点的左右孩子，其余的n+1个指针域为空。 22. 线索二叉树ltag=0左孩子，ltag=1左线索；rtag=0右孩子，rtag=1右线索。线索查找对查找指定结点的后续 后继无帮助。 23. 森林转换为二叉树：第一步：根连起来，第二步：原来和根连的左孩子继续向左，第三步：原来和根连的右孩 子向右，第四步：下一层，原来向左的继续向左，原来笔直的也向左，原来向右的还是向右。 24. 树的存储结构：双亲链表表示法（结点附设一个指向其双亲的指针parent ）、孩子链表表示法(每个结点设置一 个孩子链表)、孩子兄弟链表表示法（附加两个分别指向该结点最左孩子和右邻兄弟的指针域）。 25. 树的遍历：前序相当于二叉树前序，后续相当于二叉树中序遍历。 26. 最优二叉树：哈夫曼树WPL 带权路径长度=第几层(第0层开始)*权值，累加。哈夫曼树共有2n-1个结点，其中 n 为原始结点，生产过程中产生n-1个新结点，如原始结点为4，新结点为3，哈夫曼树则有2*4-1七个结点。 27. 构造哈夫曼树过程：选两个权值最小的，合并成一个新的权值，再在剩下的权值中（包括新合并的权值）再造 两个最小的，再合并，直到所有权值合并结束。哈夫曼树编码，左边为0右边为1。 28.无向完全图有n*(n-1)/2条边，有向完全图有n(n-1)条边。一条有向边 29.顶点数n、边数e和度数D(v i)关系边数e=1/2(入度+出度)之和 30.有向图的极大强连通子图称为G的强连通分量。强连通图只有一个强连通分量，即是其自身。非强连通有向图 有多个强连通分量，其中一个是其自身。 31.邻接矩阵：行代表入度，列代表出度。邻接表：无向图：顶点表，边表。有向图：顶点表，出边表，入边表。。 32.稀疏图用邻接表，稠密图用邻接矩阵。无向图：邻接表表示中有n个顶点和2e个边表结点，有向图，有n个顶 点和e个边表结点。空间复杂度O(n+e) 33.深度优先遍历类似于前序遍历，从出发点v，依次经过v的每个邻接点，并将其标记为已访问过，然后依次从v 出发搜索v的每个邻接点w，若未曾访问过，则以该点出发继续深度优先遍历，用栈来实现。广度优先遍历类似于按层次遍历，首先访问v所有邻接点w1,w2,w3，然后再访问与w1,w2,w3邻接的所有未曾访问过的顶点，用队列来实现。 34.n个顶点的连通图至少有n-1条边。 35.最小生成树：普里姆(prim)算法，克鲁斯卡尔(kruskal)算法。最短路径：迪杰斯特拉(Dijkstra)算法。 36.拓扑排序：图中存在有向环，则不可能使顶点满足拓扑次序。无前趋的顶点优先，无后继的顶点优先。 37. 财务管理计算公式汇总 一、 货币时间价值的计算 1、 单利终值和现值 单利终值的计算公式为：单利终值=本金×（1＋利率×期数） 即：F = P ×（1＋i ×t ） 单利现值的计算公式为： 单利现值= 期数 利率单利终值 ?+1 即 P= t i F ?+1 2、复利终值和现值 复利终值的计算公式为：复利终值=期数 利率） （现值+?1 即F=t i P ）（+?1或F=P ×（F/P ，i ，n ） 复利现值的计算公式为：复利现值=期数 利率） （终值 +1 即P=n i F ） （+1或P=F ×（P/F ，i ，n ） 3、年金终值和现值 （1）普通年金终值的计算公式：F=i A n 1 i 1(-+?）或F=A ×（F/A ，i ，n ） 即：普通年金终值=年金×年金终值系数 普通年金现值的计算公式：P=i A n -+-?） i 1(1或P=A ×（P/A ，i ，n ） 即：普通年金现值=年金×年金现值系数 （2）即付年金终值的计算公式：F= [ ]11 i 1(1 --+?+i A n ） 或F=A ×［（F/A ，i ，n+1）-1］ 即付年金现值的计算公式：P= [ ]1i 1(1) 1(++-?+-i A n ） 或P=A ×［（P/A ，i ，n-1）+1］ 系数之间的联系：即付年金现值系数与普通年金终值系数相比，期数加1，系数减1； 即付年金终值系数与普通年金现值系数相比，期数减1，系数加1。 复利终值系数与复利现值系数互为倒数； 年金终值系数与偿债基金系数互为倒数。 二、 债券发行价格 债券发行价格＝∑=+?++n t t n 111(市场利率） （票面利率 债券面额市场利率）债券面额 即：债券发行价格＝债券面额×复利现值系数＋债券面额×票面利率×年金现值系数 ＝债券面额×（P/F ，i ，n ）+债券面额×票面利率×（P/A ，i ，n ） 三、资金成本的计算 资金成本通常用相对数表示，即资金成本率，其计算公式为： 资金成本率= 100%?资金使用费 筹资总额-筹资费用 ＝ 100%?资金使用费筹资净额 1、 个别资金成本的计算 银行借款资金成本率100%?=??借款利息（1-所得税率） 借款总额（1-筹资费用率） 100%?=?借款利率（1-所得税率） 1-筹资费用率 长期债券资金成本率筹资费用率） （债券筹资总额所得税税率） （票面利率债券面值总额-?-??=11 优先股资金成本率100%= ??优先股年股利额 优先股总额（1-筹资费用率） 普通股资金成本率普通股股利年增长率１筹资费用率） （普通股市价股利额 普通股预期最近一年年+?-?= %001 钢结构工程量计算方法 (2015-03-30 14:07) 分享到： 0 钢结构是未来发展的方向，土建算量的不会钢结构算量的大有人在，但日后如果再不会，就要谈谈自己的工资是涨不上去了。钢结构一直以来是与土建分开的，后来的劲钢结构及钢组合结构在施工的过程中，都是先有钢结构公司安装再有总包施工砼，如此以来接合也会慢慢的相近，有时候基本上融合在一起，我只能说我会做钢结构的算量，报价谈不上，因为我的经验不足。 钢结构是由钢板、角钢、槽钢、钢管和圆钢等热轧钢材或冷加工成型的薄壁型钢制造而成的结构。钢结构具有材料强度高、重量轻、安全可靠、制作简便等优点。在房屋建筑中，主要用于厂房、高层建筑和大跨度建筑。常见的钢结构构件有屋架、檩条梁、柱、支撑系统等。 1。算量最基本的就是看图纸，土建的人都烦钢构图纸的太乱，其实我也有这种看法，因为平法并没有用在其上面，图样还保留了一前土建制图的原则，所以做为老人看比较习惯（101 图集出之前的人），后来像我这样人看钢结构图纸真的看不习惯，不过没有办法，还是要习惯的，我们知道麻烦，但任何事情都有规律的，钢结构的详图结点相当的多，但这些变化真的在算的时候影响相当的小，重要是大的方向把握好，钢结构的结点图也是相当科学的，都和科学受力相对应。有许多是重复或对称等。认真的看都会看出来。对于图纸的特点，我会在下面讲2。算重量，因为钢结构的算量基本上全是按吨计（板按 M2）。钢材钢材就是钢结构。而钢材多指型钢，对于型钢的分类算量的方法，我也会一一列出。并做出讲解。 3。统计汇总，哈哈，此类应该是不难的，以清单为基本，分类汇总而以了。 识图问路 1。我对钢结构的认识，应该比大家深一些，因为我毕业的时候就进了一家钢结构公司，工作不到两个月，经常的工作就是画一个图纸的钢构件，把这个钢构件看明白了，画出来，他们叫钢结构深化设计（细化方案）做加工所用，说白了，一张钢板怎么加工这样的东东的。我讲的图识别，其它就是 03G102 上面的东东，大家有机会可以去下载看一下。闲言碎语不多讲，说说吧，钢结构图应该怎么看不头痛。把握好看图不难的原则，其实很简单，比建筑的施工简单多了，因为他每个部分都有详图，哪里不明白了，就看此图有没有什么详图符号，有就找，其实我看明白的地方不是详图的地方，拿出来与原图一对就明白了，是什么柱，是什么梁就明白了许多。一. 钢结构 1 钢结构设计制图分为钢结构设计图和钢结构施工详图两阶段。 2 钢结构设计图应由具有设计资质的设计单位完成，设计图的内容和深度应满足编制钢结构施工详图的要求；钢结构施工详图（即加工制作图）一般应由具有钢结构专项设计资质的加工制作单位完成，也可由具有该项资质的其他单位完成。 2-5 钢结构计算 2-5-1 钢结构计算用表 为保证承重结构的承载能力和防止在一定条件下出现脆性破坏，应根据结构的重要性、荷载特征、结构形式、应力状态、连接方法、钢材厚度和工作环境等因素综合考虑，选用合适的钢材牌号和材性。 承重结构的钢材宜采用Q235钢、Q345钢、Q390钢和Q420钢，其质量应分别符合现行国家标准《碳素结构钢》GB/T 700 和《低合金高强度结构钢》GB/T 1591 的规定。当采用其他牌号的钢材时，尚应符合相应有关标准的规定和要求。对Q235钢宜选用镇静钢或半镇静钢。 承重结构的钢材应具有抗拉强度、伸长率、屈服强度和硫、磷含量的合格保证，对焊接结构尚应具有碳含量的合格保证。 焊接承重结构以及重要的非焊接承重结构的钢材还应具有冷弯试验的合格保证。 对于需要验算疲劳的焊接结构的钢材，应具有常温冲击韧性的合格保证。当结构工作温度等于或低于0℃但高于-20℃时，Q235钢和Q345钢应具有0℃C冲击韧性的合格保证；对Q390钢和Q420钢应具有-20 ℃冲击韧性的合格保证。当结构工作温度等于或低于-20 ℃ 时，对Q235钢和Q345钢应具有-20 ℃冲击韧性的合格保证；对Q390钢和Q420钢应具有-40℃ 冲击韧性的合格保证。 对于需要验算疲劳的非焊接结构的钢材亦应具有常温冲击韧性的合格保证，当结构工作温度等于或低于- 20 ℃时，对Q235钢和Q345钢应具有0℃冲击韧性的合格保证；对Q390 钢和Q420钢应具有-20 ℃冲击韧性的合格保证。 当焊接承重结构为防止钢材的层状撕裂而采用Z 向钢时，其材质应符合现行国家标准厚度方向性能钢板》GB/T 5313 的规定。 数据结构知识点概括 第一章概论 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。 数据结构的定义： ·逻辑结构：从逻辑结构上描述数据，独立于计算机。·线性结构：一对一关系。 ·线性结构：多对多关系。 ·存储结构：是逻辑结构用计算机语言的实现。·顺序存储结构：如数组。 ·链式存储结构：如链表。 ·索引存储结构：·稠密索引：每个结点都有索引项。 ·稀疏索引：每组结点都有索引项。 ·散列存储结构：如散列表。 ·数据运算。 ·对数据的操作。定义在逻辑结构上，每种逻辑结构都有一个运算集合。 ·常用的有：检索、插入、删除、更新、排序。 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。 ·结构类型：由用户借助于描述机制定义，是导出类型。 抽象数据类型ADT：·是抽象数据的组织和与之的操作。相当于在概念层上描述问题。 ·优点是将数据和操作封装在一起实现了信息隐藏。 程序设计的实质是对实际问题选择一种好的数据结构，设计一个好的算法。算法取决于数据结构。 算法是一个良定义的计算过程，以一个或多个值输入，并以一个或多个值输出。 评价算法的好坏的因素：·算法是正确的； ·执行算法的时间； ·执行算法的存储空间（主要是辅助存储空间）； ·算法易于理解、编码、调试。 时间复杂度：是某个算法的时间耗费，它是该算法所求解问题规模n的函数。 渐近时间复杂度：是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。 评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度。 算法中语句的频度不仅与问题规模有关，还与输入实例中各元素的取值相关。 时间复杂度按数量级递增排列依次为：常数阶O（1）、对数阶O（log2n）、线性阶O（n）、线性对数阶O（nlog2n）、平方阶O （n^2）、立方阶O（n^3）、……k次方阶O（n^k）、指数阶O（2^n）。 第二章财务报表分析 一、基本的财务比率 （一）变现能力比率 1、流动比率流动比率=流动资产÷资产负债 2、速动比率速动比率＝（流动资产－存货）÷流动负债 3、保守速动比率＝（现金＋短期证券＋应收票据＋应收账款净额）÷流动负债 （二）资产管理比率 1、营业周期＝存货周转天数＋应收账款周转天数 2、存货周转率＝销售成本÷平均存货存货周转天数＝360÷存货周转率 3、应收账款周转率＝销售收入÷平均应收账款应收账款周转天数＝360÷应收账款周转率 “销售收入”数据来自利润表，是指扣除折扣和折让后的销售净额。 4、流动资产周转率＝销售收入÷平均流动资产 5、总资产周转率＝销售收入÷平均资产总额 （三）负债比率 1、资产负债率＝（负债总额÷资产总额）×100% 2、产权比率＝（负债总额÷股东权益）×100% 3、有形净值债务率＝［负债总额÷（股东权益－无形资产净值）］×100% 4、已获利息倍数＝息税前利润÷利息费用 长期债务与营运资金比率＝长期负债÷（流动资产－流动负债） 5、影响长期偿债能力的其他因素（1）长期租赁（2）担保责任（3）或有项目 （四）盈利能力比率 1、销售净利率＝（净利润÷销售收入）×100% 2、销售毛利率＝［（销售收入－销售成本）÷销售收入］×100% 3、资产净利率＝（净利润÷平均资产总额）×100% 4、净资产收益率＝净利润÷平均净资产×100% 二、财务报表分析的应用 （一）杜帮财务分析体系 1、权益乘数＝1÷（1-资产负债率） 2、权益净利率＝资产净利率×权益乘数＝销售净利率×资产周转率×权益乘数 （二）上市公司财务比率 1、每股收益＝净利润÷年末普通股份总数＝（净利润－优先股股利）÷（年度股份总数－年度末优先股数） 2、市盈率（倍数）＝普通股每股市价÷普通股每股收益 3、每股股利＝股利总额÷年末普通股股份总数 4、股票获利率＝普通股每股股利÷普通股每股市价×100% 5、股利支付率＝（普通股每股股利÷普通股每股净收益）×100% 6、股利保障倍数＝普通股每股净收益÷普通股每股股利＝1÷股利支付率 7、每股净资产＝年度末股东权益÷年度末普通股数 8、市净率（倍数）＝每股市价÷每股净资产 （三）现金流量分析 1、流动性分析 （1）现金到期债务比＝经营现金流量净额÷本期到期的债务 （2）现金流动负债比＝经营现金流量净额÷流动负债 （3）现金债务总额比＝经营现金流量净额÷债务总额 2、获取现金能力分析 （1）销售现金比率＝经营现金流量净额÷销售额 （2）每股经营现金流量净额＝经营现金流量净额÷普通股股数 （3）全部资产现金回收率＝经营现金流量净额÷全部资产×100% 3、财务弹性分析 （1）现金满足投资比率＝近5年经营现金流量净额之和÷近5年资本支出、存货增加、现金股利之和 （2）现金股利保障倍数 常见的钢结构计算公式 SANY GROUP system office room 【SANYUA16H- 2-5钢结构计算 2-5-1钢结构计算用表 为保证承重结构的承载能力和防止在一定条件下出现脆性破坏，应根据结构的重要性、荷载特征、结构形式、应力状态、连接方法、钢材厚度和工作环境等因素综合考虑，选用合适的钢材牌号和材性。 承重结构的钢材宜采用Q235钢、Q345钢、Q390钢和Q420钢，其质量应分别符合现行国家标准《碳素结构钢》GB/T700和《低合金高强度结构钢》GB/T1591的规定。当采用其他牌号的钢材时，尚应符合相应有关标准的规定和要求。对Q235钢宜选用镇静钢或半镇静钢。 承重结构的钢材应具有抗拉强度、伸长率、屈服强度和硫、磷含量的合格保证，对焊接结构尚应具有碳含量的合格保证。 焊接承重结构以及重要的非焊接承重结构的钢材还应具有冷弯试验的合格保证。 对于需要验算疲劳的焊接结构的钢材，应具有常温冲击韧性的合格保证。当结构工作温度等于或低于0℃但高于-20℃时，Q235钢和Q345钢应具有0℃C 冲击韧性的合格保证；对Q390钢和Q420钢应具有-20℃冲击韧性的合格保证。当结构工作温度等于或低于-20℃时，对Q235钢和Q345钢应具有-20℃冲击韧性的合格保证；对Q390钢和Q420钢应具有-40℃冲击韧性的合格保证。 对于需要验算疲劳的非焊接结构的钢材亦应具有常温冲击韧性的合格保证，当结构工作温度等于或低于-20℃时，对Q235钢和Q345钢应具有0℃冲击韧性的合格保证；对Q390钢和Q420钢应具有-20℃冲击韧性的合格保证。 当焊接承重结构为防止钢材的层状撕裂而采用Z向钢时，其材质应符合现行国家标准《厚度方向性能钢板》GB/T5313的规定。 钢材的强度设计值（材料强度的标准值除以抗力分项系数），应根据钢材厚度或直径按表2-77采用。钢铸件的强度设计值应按表2-78采用。连接的强度设计值应按表2-79至表2-81采用。 钢材的强度设计值（N/mm2）表2-77 注：表中厚度系指计算点的钢材厚度，对轴心受力构件系指截面中较厚板件的厚度。 钢铸件的强度设计值（N/mm2）表2-78 第一章数据结构概述 基本概念与术语 1．数据：数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称。 2. 数据元素：数据元素是数据的基本单位，是数据这个集合中的个体，也称之为元素，结点，顶点记录。 (补充：一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。 ) 3．数据对象：数据对象是具有相同性质的数据元素的集合，是数据的一个子集。(有时候也 叫做属性。) 4．数据结构：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 (1)数据的逻辑结构：数据的逻辑结构是指数据元素之间存在的固有逻辑关系，常称为数据结构。 数据的逻辑结构是从数据元素之间存在的逻辑关系上描述数据与数据的存储无关，是独立于计算机的。 依据数据元素之间的关系，可以把数据的逻辑结构分成以下几种： 1. 集合：数据中的数据元素之间除了“同属于一个集合“的关系以外，没有其他关系。 2. 线性结构：结构中的数据元素之间存在“一对一“的关系。若结构为非空集合，则除了第一个元素之外，和最后一个元素之外，其他每个元素都只有一个直接前驱和一个直接后继。 3. 树形结构：结构中的数据元素之间存在“一对多“的关系。若数据为非空集，则除了第一个元素 (根)之外，其它每个数据元素都只有一个直接前驱，以及多个或零个直接后继。 4. 图状结构：结构中的数据元素存在“多对多”的关系。若结构为非空集，折每个数据可有多个(或零个)直接后继。 (2)数据的存储结构：数据元素及其关系在计算机内的表示称为数据的存储结构。想要计算机处理数据，就必须把数据的逻辑结构映射为数据的存储结构。逻辑结构可以映射为以下两种存储结构： 1. 顺序存储结构：把逻辑上相邻的数据元素存储在物理位置也相邻的存储单元中，借助元素在存储器中的相对位置来表示数据之间的逻辑关系。 2. 链式存储结构：借助指针表达数据元素之间的逻辑关系。不要求逻辑上相邻的数据元素物理位置上也相邻。 5. 时间复杂度分析：1.常量阶：算法的时间复杂度与问题规模n 无关系T(n)=O(1) 2. 线性阶：算法的时间复杂度与问题规模 n 成线性关系T(n)=O(n) 3. 平方阶和立方阶：一般为循环的嵌套，循环体最后条件为i++ 时间复杂度的大小比较： O(1)< O(log 2 n)< O(n )< O(n log 2 n)< O(n2)< O(n3)< O(2 n ) 财务管理计算公式整理汇总（1） 一、基本的财务比率 （一）变现能力比率 1、流动比率 流动比率=流动资产÷资产负债 2、速动比率 速动比率＝（流动资产－存货）÷流动负债 3、保守速动比率＝（现金＋短期证券＋应收票据＋应收账款净额）÷流动负债 （二）资产管理比率 1、营业周期 营业周期＝存货周转天数＋应收账款周转天数 2、存货周转天数 存货周转率＝销售成本÷平均存货 存货周转天数＝360÷存货周转率 3、应收账款周转天数 应收账款周转率＝销售收入÷平均应收账款 应收账款周转天数＝360÷应收账款周转率 “销售收入”数据来自利润表，是指扣除折扣和折让后的销售净额。 4、流动资产周转率 流动资产周转率＝销售收入÷平均流动资产 5、总资产周转率＝销售收入÷平均资产总额 （三）负债比率 1、资产负债率 资产负债率＝（负债总额÷资产总额）×100% 2、产权比率 产权比率＝（负债总额÷股东权益）×100% 3、有形净值债务率 有形净值债务率＝［负债总额÷（股东权益－无形资产净值）］×100% 4、已获利息倍数 已获利息倍数＝息税前利润÷利息费用 长期债务与营运资金比率＝长期负债÷（流动资产－流动负债） 5、影响长期偿债能力的其他因素 （1）长期租赁 （2）担保责任 （3）或有项目 （四）盈利能力比率 1、销售净利率 销售净利率＝（净利润÷销售收入）×100% 2、销售毛利率 销售毛利率＝［（销售收入－销售成本）÷销售收入］×100% 3、资产净利率 资产净利率＝（净利润÷平均资产总额）×100% 4、净资产收益率 净资产收益率＝净利润÷平均净资产×100% 二、财务报表分析的应用 （一）杜帮财务分析体系 1、权益乘数 权益乘数＝1÷（1-资产负债率） 2、权益净利率 权益净利率＝资产净利率×权益乘数 ＝销售净利率×资产周转率×权益乘数 （二）上市公司财务比率 1、每股收益 每股收益＝净利润÷年末普通股份总数 ＝（净利润－优先股股利）÷（年度股份总数－年度末优先股数）2、市盈率 市盈率（倍数）＝普通股每股市价÷普通股每股收益 3、每股股利 每股股利＝股利总额÷年末普通股股份总数 4、股票获利率 股票获利率＝普通股每股股利÷普通股每股市价×100% 5、股利支付率 股利支付率＝（普通股每股股利÷普通股每股净收益）×100% 6、股利保障倍数 股利保障倍数＝普通股每股净收益÷普通股每股股利 ＝1÷股利支付率 7、每股净资产 每股净资产＝年度末股东权益÷年度末普通股数 8、市净率 市净率（倍数）＝每股市价÷每股净资产 （三）现金流量分析 1、流动性分析 （1）现金到期债务比 现金到期债务比＝经营现金流量净额÷本期到期的债务 （2）现金流动负债比 现金流动负债比＝经营现金流量净额÷流动负债 （3）现金债务总额比 现金债务总额比＝经营现金流量净额÷债务总额 2、获取现金能力分析 （1）销售现金比率 销售现金比率＝经营现金流量净额÷销售额 （2）每股经营现金流量净额 每股经营现金流量净额＝经营现金流量净额÷普通股股数 复习提纲 第一章数据结构概述 基本概念与术语（P3） 1．数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科. 2．数据是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算机识别的符号的集合 2．数据元素是数据的基本单位 3．数据对象相同性质的数据元素的集合 4．数据结构包括三方面内容:数据的逻辑结构.数据的存储结构.数据的操作. （1）数据的逻辑结构指数据元素之间固有的逻辑关系. （2）数据的存储结构指数据元素及其关系在计算机内的表示 ( 3 ) 数据的操作指在数据逻辑结构上定义的操作算法,如插入,删除等. 5.时间复杂度分析 -------------------------------------------------------------------------------------------------------------------- 1、名词解释：数据结构、二元组 2、根据数据元素之间关系的不同，数据的逻辑结构可以分为 集合、线性结构、树形结构和图状结构四种类型。 3、常见的数据存储结构一般有四种类型，它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____。 4、以下程序段的时间复杂度为___O(N2)_____。 int i,j,x; for(i=0;i 单利终值=现值×（1+利率×计算期数） 单利现值=终值/（1+利率×计算期数） 复利终值=现值×（1+利率）^n ，n为计息期数 复利现值=单利终值/（1+利率）^n 年金终值=每次收付款项的金额×Σ（1+利率）^(t-1) ，t为每笔收付款项的计息期数（1+利率）^(t-1) 为年金终值系数可查表 后付年金系数={（1+利率）^n-1}/利率 年偿债基金（年金）=年金终值×年金终值系数的倒数 年金现值=年金×Σ{1/（1+利率）^t ，t为每笔收付款项的计息期数，{1/（1+利率）^t为年金现值系数可查表 年资本回收额A=年金现值×资本回收系数 先付年金终值=年金×年金终值系数×（1+利率） 先付年金现值=年金×年金现值系数×（1+利率） 递延年金现值=年金×年金现值系数×复利现值系数 永续年金现值=年金×（1/利率） 不等额系列付款现值=Σ现金流量×{1/（1+利率）^t} 计息期短于一年： 期利率=年利率/每月计息期数 换算后的计息期数=年数×每年的计息期数 分期计算的年利率=（1+计息期规定的年利率）^m-1 ,m为一年的计息期数 预期收益=Σ第i种可能结果的收益×第i种可能结果的概率。 标准离差=根号下Σ（随即变量-期望值）^2×概率 标准离差率=标准离差/期望值×100% 应得风险收益率=风险价值系数×标准离差率 应得风险收益额=收益期望值×风险收益率/（无风险收益率+风险收益率） 预测风险收益率=预测投资收益率-无风险收益率 资本需要量=（上年资本实际平均占有量-不合理平均占用额）×（1加减预测年度销售增减率）×（1加减预测期资本周转速度变动率） 需要追加的外部筹资额=预计年度销售增加额（Σ基年敏感资产总额除以基年销售额×Σ基年敏感负债总额除以基年销售额）-预计年度留用利润增加额 预测模型： 资本需要量=不变资本+（单位业务量所需要的变动资本×业务量） 新股发行价格： 1.分析法：每股价格=（资产总值-负债总值）/投入资本总额×每股面值 2.综合法：每股价格=（年平均利润/行业资本利润率）/投入资本总额×每股面值 3.市盈率法：每股价格=市盈率×每股利润 银行借款：实际利率=借款人实际支付的利息/借款人所得的借款 （1）按复利计息：实际利率={（1+名义利率）^n-1}/n （2）一年内分次计算利息的复利：实际利率={（1+名义利率/计息次数）^m×n-1}/n （3）贴现利率：实际利率=贴现利率/（1-贴现利率） （4）单利贷款，要求补偿性余额：实际利率=名义利率/（1-补偿性余额比例） （5）周转信贷协定： 应付承诺费=（周转信贷额度-年度内以用借款）×承诺费率 债券售价=债券面值/（1+市场利率）^n+Σ债券面值×债券利率/（1+市场利率）^t n为债券 螺栓或铆钉的最大、最小允许距离表2-90 注：1. d0为螺栓或铆钉的孔径，t为外层较薄板件的厚度。 2 ?钢板边缘与刚性构件（如角钢、槽钢等）相连的螺栓或铆钉的最大间距，可按中间排的数值采用。 常见型钢及其组合截面的回转半径的近似值见表2-91。 常见型钢及其组合截面的回转半径的近似值表表2-91 -I JK=O32 Λiy =0.28? w =0.18 I I=O.18 ?+? ∕χ=10.21A ?=≈0.2l??=0.185Λ "0-2 M ι20.21b iχ=0,45Λ?=0.24? J y S y IH).25tf ?=0,3S? Iy =0.44? ?=0.41Λ ?-0.12fr ∕χ=0.28λ ?=024? Jχ=0.42? ? =0.226?≡0.44Λ?~0.32A Pl ?-0J0Λ —r ? =^0.306 L.-√ h-0.l95Λ ∣χ=0.32A Jy -0.20ΔJX=O29Λ ? =O 456 ■J h =O .20片~j?=0 21h ?=0.29Λ ?→29? r*=0 29h ? =0.5Ofc -0.54? h =OJOh h =0.2150 ?=O.38Λ ? -0.60? -B?-___J□ φ=7?R.30λ ?-0.!7fe ?=0,40A ?≡021fe A =0.43 A i j=0 24b ?≡0.4θ? iχ =0?2ι4ft?p ?=0.4l ?flp ________ ?=0.44? ι=0.35? ■?≡045A ? =0- 235? ?=0 43h A=O 43? h=O39A ?≡O20? f—∣<=0.38Λ 王于」42防 h=0.32? ?=0 58? <χ=O.32 ? 6 =0.40? {≡- P ? ∕χ=0.365λ ?=0.275? s td E h=035A ?*0.56? IX =039Λ iy≈0 29b -C 戸 y Γ -U "1 J 厂 -I=Y _ ■ ■ ■ y π L ≡ ^?≡=0.39Λ 「?=0一 530 强度和稳定性计算表表2-93 ^=O 50? b≡Q39f> 自考02331数据构造重点总结(最后修订) 第一章概论 1.瑞士计算机科学家沃思提出：算法+数据构造=程序。算法是对数据运算描述，而数据构造涉及逻辑构造和存储构造。由此可见，程序设计实质是针对实际问题选取一种好数据构造和设计一种好算法，而好算法在很大限度上取决于描述实际问题数据构造。 2.数据是信息载体。数据元素是数据基本单位。一种数据元素可以由若干个数据项构成，数据项是具备独立含义最小标记单位。数据对象是具备相似性质数据元素集合。 3.数据构造指是数据元素之间互有关系，即数据组织形式。 数据构造普通涉及如下三方面内容：数据逻辑构造、数据存储构造、数据运算 ①数据逻辑构造是从逻辑关系上描述数据，与数据元素存储构造无关，是独立于计算机。 数据逻辑构造分类：线性构造和非线性构造。 线性表是一种典型线性构造。栈、队列、串等都是线性构造。数组、广义表、树和图等数据构造都是非线性构造。 ②数据元素及其关系在计算机内存储方式，称为数据存储构造（物理构造）。 数据存储构造是逻辑构造用计算机语言实现，它依赖于计算机语言。 ③数据运算。最惯用检索、插入、删除、更新、排序等。 4.数据四种基本存储办法：顺序存储、链接存储、索引存储、散列存储 （1）顺序存储：普通借助程序设计语言数组描述。 （2）链接存储：普通借助于程序语言指针来描述。 （3）索引存储：索引表由若干索引项构成。核心字是能唯一标记一种元素一种或各种数据项组合。 （4）散列存储：该办法基本思想是：依照元素核心字直接计算出该元素存储地址。 5.算法必要满足5个准则：输入，0个或各种数据作为输入；输出，产生一种或各种输出；有穷性，算法执行有限步后结束；拟定性，每一条指令含义都明确；可行性，算法是可行。 算法与程序区别：程序必要依赖于计算机程序语言，而一种算法可用自然语言、计算机程序语言、数学语言或商定符号语言来描述。当前惯用描述算法语言有两类：类Pascal和类C。 6.评价算法优劣：算法"对的性"是一方面要考虑。此外，重要考虑如下三点： ①执行算法所耗费时间，即时间复杂性； ②执行算法所耗费存储空间，重要是辅助空间，即空间复杂性； ③算法应易于理解、易于编程，易于调试等，即可读性和可操作性。 第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作，涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型，反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据（结点集合K）以及这些数据之间的一组二元关系（关系集合R）来表示：(K, R) 结点集K是由有限个结点组成的集合，每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系，其中每个关系r（r∈R）都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型（char）、指针类型（pointer）b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型；复合数据类型本身，又可参与定义结构更为复杂的结点类型 4.数据结构的分类：线性结构（一对一）、树型结构（一对多）、图结构（多对多） 5.四种基本存储映射方法：顺序、链接、索引、散列 6.算法的特性：通用性、有效性、确定性、有穷性 7.算法分析：目的是从解决同一个问题的不同算法中选择比较适合的一种，或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a．大Ο分析法：上限，表明最坏情况 b．Ω分析法：下限，表明最好情况 c．Θ分析法：当上限和下限相同时，表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外，均有唯一的后继 d.除第一元素之外，均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性：元素的类型相同；元素顺序地存储在连续存储空间中，每一个元素唯一的索引值；使用常数作为向量长度 b. 线性表中任意元素的存储位置：Loc(ki) = Loc(k0) + i * L（设每个元素需占用L个存储单元） c. 线性表的优缺点： 优点：逻辑结构与存储结构一致；属于随机存取方式，即查找每个元素所花时间基本一样 缺点：空间难以扩充 d.检索：ASL=【Ο（1）】 e.插入：插入前检查是否满了，插入时插入处后的表需要复制【Ο（n）】 f.删除：删除前检查是否是空的，删除时直接覆盖就行了【Ο（n）】 4.链表 4.1单链表 a.特点：逻辑顺序与物理顺序有可能不一致；属于顺序存取的存储结构，即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表：head和tail指向单链表的头结点 c.链表的插入（q->next=p->next; p->next=q;）【Ο（n）】 d.链表的删除（q=p->next; p->next = q->next; delete q;）【Ο（n）】 e.不足：next仅指向后继，不能有效找到前驱 4.2双链表 a.增加前驱指针，弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入：（q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;） d.删除：（p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;） 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针，不用花费附加开销；线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度；允许线性表的长度有很大变化；能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时，不宜使用顺序表；线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时，不应选择链表；当指针的存储开销与整个结点内容所占空间相比其比例较大时，应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表；其特点后进先出；插入：入栈（压栈）；删除：出栈（退栈）；插入、删除一端被称为栈顶（浮动），另一端称为栈底（固定）；实现分为顺序栈和链式栈两种 b.应用： 1）数制转换 while (N) { N%8入栈； N=N/8;} while (栈非空){ 出栈； 输出；} 2）括号匹配检验 不匹配情况：各类括号数量不同；嵌套关系不正确 算法： 逐一处理表达式中的每个字符ch： ch=非括号：不做任何处理 ch=左括号：入栈 ch=右括号：if (栈空) return false else { 出栈，检查匹配情况， if (不匹配) return false } 如果结束后，栈非空，返回false 3）表达式求值 3.1中缀表达式： 计算规则：先括号内，再括号外；同层按照优先级，即先乘*、除/,后加+、减-；相同优先级依据结合律，左结合律即为先左后右 3.2后缀表达式： <表达式> ::= <项><项> + | <项><项>－|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式，PostfixExp为后缀表 达式 初始化操作数栈OP，运算符栈OPND； OPND.push('#'); 读取InfixExp表达式的一项 操作数：直接输出到PostfixExp中； 操作符： 当‘（’：入OPND; 当‘）’：OPND此时若空，则出错；OPND若 非空，栈中元素依次弹出，输入PostfixExpz 中，直到遇到‘（’为止；若为‘（’，弹出即 可 当‘四则运算符’：循环（当栈非空且栈顶不是 ‘（’&& 当前运算符优先级>栈顶运算符优先 级），反复弹出栈顶运算符并输入到 PostfixExp中，再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP； while （表达式没有处理完) { item = 读取表达式一项; 操作数：入栈OP； 运算符：退出两个操作数， 计算，并将结果入栈} c.递归使用的场合：定义是递归的；数据结构是 递归的；解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行，删除操作 在另一端进行，则称此线性表为队列 b.循环队列判断队满对空： 队空：front==rear；队满： (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点，或者是树叶， 或者恰有两棵非空子树，则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2；最下面一层的结点都集中在 该层最左边的位置上，则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时，就增加新的、特 殊的结点——空树叶组成扩充二叉树，扩充二 叉树是满二叉树 外部路径长度E：从扩充的二叉树的根到每个 外部结点（新增的空树叶）的路径长度之和 内部路径长度I：扩充的二叉树中从根到每个内 部结点（原来二叉树结点）的路径长度之和 2.性质 a. 二叉树的第i层（根为第0层，i≥0）最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树，度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理：非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论：一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点（n>0）的完全二叉树的高度为 ?log2(n+1)?，深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树，结点按层 次由左到右编号，则有： 1) 如果i = 0为根结点；如果i>0，其父结点 编号是(i-1)/2 2) 当2i+1财务管理计算公式
钢结构工程量计算方法
常见的钢结构计算公式
(完整版)非常实用的数据结构知识点总结
财务管理计算公式大全
常见的钢结构计算公式
数据结构复习要点(整理版).docx
财务管理计算公式整理汇总完整
数据结构复习提纲(整理)
财务管理学计算公式汇总doc资料
钢结构计算公式.docx
2021年自考02331数据结构重点总结最终修订
大学数据结构期末知识点重点总结
相关主题
文本预览