算法试卷(示例)
一、判断题（10分，共5题）
1、近似算法解最优化问题时需保证得到的结果在一定误差之内。（ √ ）
2、剪枝函数就是约束函数。
（ × ） 3、蒙特卡罗方法可以精确得到状态空间树上实际生成的结点数。（ × ）
4、渐近时间复杂度使得可以在数量级上估计一个算法的执行时间。 （ √ ）
5、一般称用于确定n 个元素的排列满足某些性质的状态空间树为排列树。 （ √ ）
二、填空题（20分，共10空）
1、辗转相除法又称 欧几里德算法 ，是一种求两个整数的 最大公约数 的算法。
2、很多情况下，可以通过考察一个程序中 关键操作 的执行次数，来估算算法的渐近时间复杂度。
3、如果f(n)=a m n m
+a m-1n m-1
+…+a 1
n+a 0
是m 次多项式，且a m
>0，则f(n)=O( n m
)。 4、贪心法在算法的每一步上根据 最优量度标准 选择分量，只需保证形成的部分解不违反约束条件，最终得到的n-元组必定是 最优解 。
5、Cook 定理表明 可满足性问题 是NP 完全的。若问题Q ∈NP 且Q 是 NP 难度 的，则称Q 是NP 完全的。
6、信息安全的目标是保护信息的机密性、 完整性 ，并具有 抗否认性 和可用性。
三、选择题（10分，共5题）
1、二分搜索算法的执行过程可以用一个（ B ）来描述。 A ．哈夫曼树
B ．二叉判定树
C ．堆栈
D ．队列
2、实时系统最关心系统（ C ）情况下的时间复杂度。 A ．最好
B ．平均
C ．最坏
D ．所有
3、下面关于备忘录方法的说法中（ A ）是错误的。 A ．备忘录方法自底向上求解。
B ．备忘录方法为每个已解过的子问题建立备忘录进行保存。
C ．备忘录方法是动态规划法的变形。
D ．当只有部分子问题需要求解时，选用备忘录方法较好。
4、若已知RSA 算法中的公开密钥为{e,n}，私人密钥为{d,n}，M 为明文分组，C 是M 对应的密文。则加密公式为（ A ） A ．C=M e mod n
B ．C=M d mod n
C ．M=C e mod n
D ．M=C d mod n
5、下面（ D ）不是针对RSA 算法的攻击方式。 A ．大整数分解 B ．时间攻击 C ．中间人攻击 D ．数字认证
四、问答题（50分，共5题）
1、（1）请写出分治法的算法思想。
（2）分治法求解的问题通常得到一个递归算法，若算法的执行时间可以表
示为T(n)=aT(n/b)+cn k ，T(1)=c ，请给出该算法渐近时间复杂度的解。
答：（1）分治法的算法思想是1）将一个难以直接求解的复杂问题分解成若干个规模较小、相互独立，但类型相同的子问题。2）如果子问题还比较复杂而不能直接求解，还可以继续细分，直到子问题足够小，能够直接求解为止。3）最后，再通过组合子问题的解，来得到原始问题的完整解。
（2）log ()()(log )()b a k
k k
k k n a b T n n n a b
n a b ?Θ>?=Θ=??Θ
若若若
2、请画出W={1，3，5，7，8，10}的三路最佳合并树。 答：因为n=6，k=3，(n-1)%(k-1)=1，需补齐一个虚结点。
3、下图所示的AOE 网中
（1）求每个事件（结点）i 可能的最早发生时间earliest(i)和允许的最迟发生时间latest(i)。
（2）求从源点0到汇点5的关键路径长度。 （3）找出图中所有的关键活动。 （4）写出图中所有的关键路径。
解：（1）
（2）关键路径长度：9
（3）关键活动：<0,1><1,3><1,4><3,5><4,5>
（4）关键路径：(0,1,3,5)和(0,1,4,5)
4、请用启发式方法计算0/1背包问题。背包载重为M=6，有4件物品的重量为(w0，w1，w2，w3)=（3.3，2，1.2，5），放入背包的收益分别为（p0，p1，p2，p3）=（4，5，6，1）。背包最大收益是多少？最优解是什么？
（注：最优解中的解分量x i表示物品i放入背包的比例。）
解：ProfLeft（0）=16，ProfLeft（1）=12，ProfLeft（2）=7，ProfLeft（3）=1，ProfLeft （4）=0。
物品0，1放入背包总重量5.5 S0={（0，0），（3.3，4）} x0=0 S1={（2，5），（5.3，9）} x1=1 S2={（3.2，11）} x2=1 S3={（3.2，11）} x2=0 所以最大收益是11，最优解是（0，1，1，0）。 5、设有n=4个正数的集合W={w0,w1,w2,w3}=（3，5，8，10）和整数M=13,求W中元素之和等于M的所有子集。画出对于这一实例由SumOfSub算法实际生成的那部分状态空间树，并给出所有可行解。 解：（1）实际生成的状态空间树： （2）可行解有：（1，0，0，1）和（0，1，1，0） 五、算法设计题（10分） 1、请利用快速排序算法的思想，用分治法设计一个算法选出n个元素中第k 小的元素。请尽可能的说清楚你的算法，不用给出具体程序。 答：每一步根据一个随机选取的元素对输入数组进行递归划分，只对含有第 k小元素的那部分子数组进行递归操作——即寻找x[k]位置的所有者。 某公司目前每股普通股市价为20元，本年发放股利数额为3元，预期每年的股利增长率为8%，又已知股票的筹资费用率 为2%，则该股票的资本成本为（）。 答案：由股利增长模型可以计算：股票资本成本＝3×（1＋8%）/[20×（1－2%）]＋8%＝%。 某公司息税前利润为500万元，债务资金200万元（账面价值），平均债务税后利息率为7%，所得税税率为30%，权益资金2000万元，普通股的成本为15%，则公司价值分析法下，公司此时股票的市场价值为（）万元。 【答案解析】本题考核资本结构。股票的市场价值＝[500×（1－30%）－200×7%]/15%＝2240（万元）。 【提示】公司价值分析法中，计算股票的市场价值时，实际上是假设公司各期的净利润保持不变，并且净利润全部用来发放股利，即股利构成永续年金，股票的市场价值＝永续股利的现值＝净利润/普通股的成本。 如果甲企业明年经营杠杆系数为，总杠杆系数为3，则下列说法不正确的是（D）。 A、如果销售量增加10%，息税前利润将增加15% B、如果息税前利润增加20%，每股收益将增加40% C、如果销售量增加10%，每股收益将增加30% D、如果每股收益增加10%，销售量需要增加30% 【答案解析】本题考核杠杆效应。因为经营杠杆系数为，所以销售量增加10%，息税前利润将增加10%×＝15%，选项A的说法正确。由于总杠杆系数为3，所以如果销售量增加10%，每股收益将增加10%×3＝30%，选项C的说法正确。由于财务杠杆系数为3/＝2，所以息税前利润增加20%，每股收益将增加20%×2＝40%，选项B的说法正确。由于总杠杆系数为3，所以每股收益增加10%，销售量增加10%/3＝%，选项D的说法不正确。 某企业本年营业收入1200万元，变动成本率为60%，下年经营杠杆系数为，本年的经营杠杆系数为2，则该企业的固定性经营成本为（）万元。 【答案解析】本题考核杠杆效应。下年经营杠杆系数＝本年边际贡献/（本年边际贡献－固定性经营成本）＝1200×（1－60%）/[1200×（1－60%）－固定性经营成本]＝，解得：固定性经营成本为160万元。 某企业2011年及2012年的经营杠杆系数分别为和3，2011年的边际贡献总额为75万元，若预计2012年的销售额增长15%，则2012年的息税前利润为（）万元。 【答案解析】本题考核杠杆效应。2011年的息税前利润＝75/3＝25（万元） 2012年的息税前利润＝25×（1＋3×15%）＝（万元） 某公司的经营杠杆系数为，财务杠杆系数为，则该公司销售额每增长1倍，就会造成每股收益增加（）倍。 【答案解析】本题考核杠杆效应。因为DTL＝DOL×DFL＝×＝，ΔQ/Q＝1，则ΔEPS/EPS＝ 某企业2011年税前利润500万元，利息50万元，2012年税前利润600万元，利息80万元，所得税税率为25%。则该企业2012年财务杠杆系数为（）。 【答案解析】本题考核杠杆效应。计算财务杠杆需要使用基期数据，所以计算2012年财务杠杆系数要使用2011年数据，财务杠杆系数＝（500＋50）/500＝ 判断：如果经营性固定成本为零，则经营杠杆系数为1，则企业没有经营风险。（） 【正确答案】错 【答案解析】本题考核杠杆效应。引起经营风险的主要原因是市场需求和生产成本等因素的不确定性，经营杠杆本身并不是资产报酬不确定的根源，它只是放大了经营风险。如果经营杠杆系数为1，则说明不存在经营杠杆效应，没有放大经营风险。企业只要经营就存在经营风险 在其他因素不变的情况下，销售额越小，经营杠杆系数越小。（） 【正确答案】错 贪心算法经典例题 发布日期：2009-1-8 浏览次数：1180 本资料需要注册并登录后才能下载！ ·用户名密码验证码找回密码·您还未注册？请注册 您的账户余额为元，余额已不足，请充值。 您的账户余额为元。此购买将从您的账户中扣除费用0.0元。 内容介绍>> 贪心算法经典例题 在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。 从贪心算法的定义可以看出，贪心法并不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。 我们看看下面的例子 例1 均分纸牌（NOIP2002tg） [问题描述] 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 N=4，4 堆纸牌数分别为： ①9 ②8 ③17 ④ 6 移动3次可达到目的： 从③取 4 张牌放到④（9 8 13 10） -> 从③取 3 张牌放到②（9 11 10 10）-> 从②取 1 张牌放到①（10 10 10 10）。 [输入]：键盘输入文件名。 文件格式：N（N 堆纸牌，1 <= N <= 100） A1 A2 … An （N 堆纸牌，每堆纸牌初始数，l<= Ai <=10000） [输出]：输出至屏幕。格式为：所有堆均达到相等时的最少移动次数。 [输入输出样例] a.in： 4 9 8 17 6 屏慕显示：3 算法分析：设a[i]为第i堆纸牌的张数（0<=i<=n），v为均分后每堆纸牌的张数，s为最小移到次数。 我们用贪心法，按照从左到右的顺序移动纸牌。如第i堆(0 【 数值计算方法试题一 一、 填空题（每空1分，共17分） 1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数，需对分（ ）次。 2、迭代格式)2(2 1-+=+k k k x x x α局部收敛的充分条件是α取值在（ ）。 3、已知?????≤≤+-+-+-≤≤=31)1()1()1(211 0)(2 33x c x b x a x x x x S 是三次样条函数， 则 a =( )， b =（ ）， c =（ ）。 4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则 ∑== n k k x l 0)(( )， ∑== n k k j k x l x 0 )(( )，当2≥n 时 = ++∑=)()3(20 4x l x x k k n k k ( )。 ； 5、设1326)(2 47+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=?07 f 。 6、5个节点的牛顿-柯特斯求积公式的代数精度为 ，5个节点的求积公式最高代数精度为 。 7、{}∞ =0)(k k x ?是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x ?，则?= 1 4)(dx x x ? 。 8、给定方程组?? ?=+-=-2211 21b x ax b ax x ，a 为实数，当a 满足 ，且20<<ω时，SOR 迭代法收敛。 9、解初值问题 00 (,)()y f x y y x y '=?? =?的改进欧拉法 ??? ??++=+=++++)],(),([2),(] 0[111] 0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是 阶方法。 财务管理复习题 一、单项选择题（下列各题中，只有一个是符合题意的正确答案，将你选定的答案编号用 英文大写字母填入下表中。多答、不答、错答、本题均不得分。每题1分, 共15分。） 1.下列各项企业财务管理目标中，能够同时考虑资金的时间价值和投资风险因素的是（D ）。 A.产值最大化 B.利润最大化 C.每股收益最大化 D.股东财富最大化 2.下列各项中，不会对内部收益率有影响的是（A ）。 A、资金成本率 B、投资项目有效年限 C、原始投资额 D、投资项目的现金流量 3．投资者由于冒风险进行投资而获得的超过资金时间价值的额外收益，称为投资的（ C ）。A．时间价值率 B．期望报酬率 C．风险报酬率 D．必要报酬率 4．相对于股票筹资而言，债券筹资的缺点是（B ）。 A．筹资速度慢 B．财务风险大C．筹资限制少D．筹资成本高 5．在个别资金成本的计算中，不必考虑筹资费用影响因素的是（ A ）。 A．留存收益成本B．债券成本C．长期借款成本D．普通股成本 6.下列经济活动中，体现企业与投资者之间财务关系的是（B ）。 A、企业向职工支付工资 B、企业向股东支付股利 C、企业向债权人支付货款 D、企业向国家税务机关缴纳税款 7. 根据营运资金管理理论，下列各项中不属于企业应收账款成本内容的是（C ）。 A.机会成本 B.管理成本 C.短缺成本 D.坏账成本（损失） 8企业由于应收账款占用了资金而放弃的其他投资收益是（ C ） A．应收账款的管理成本B．应收账款的坏账成本 C．应收账款的机会成本D．应收账款的短缺成本 9..以现值指数判断投资项目可行性，可以采用的标准是 ( ) A. 现值指数大于1 B.现值指数大于零 C. 现值指数小于零 D. 现值指数小于 1 10.一项资产组合的β系数为1.8，如果无风险收益率为10%，证券市场平均收益率为15%，那么该项资产组合的必要收益率为（）。 A、15% B、19% C、17% D、20% 11. 某投资方案贴现率为16%时，净现值为6.12，贴现率为18%时，净现值为-3.17，则该方案的内含报酬率为（）。 A. 14.68% B. 16.68% C. 17.32% D. 18.32% 13.下列各项中，与丧失现金折扣的机会成本呈反向变化的是（）。 A.现金折扣率 B.折扣期 C.信用标准 D.信用期 14.某公司所有者权益和长期负债比例为5︰4，当长期负债增加量在100万元以内时，资金成本为8%；当长期负债增加量超过100万元时，资金成本为10%，假定资本结构保持不变，则筹资总额分界点为（）万元。 A.200 B.225 C.385 D.400 15.年金的收付款方式有多种，其中每期期末收付款的年金是 ( A ) A. 普通年金 B. 预付年金 C. 延期年金 D. 永续年金 16在下列股利分配政策中，能保持股利与收益之间一定的比例关系，并体现多盈多分、少盈少分、无盈不分原则的是（ 第九章 收入与分配管理 一.趋势预测分析法 Y n ＋1＝αX n ＋（1－α）Y n 式中： Y n ＋1——未来第n ＋1期的预测值； Y n ——第n 期预测值，即预测前期的预测值； X n ——第n 期的实际销售量，即预测前期的实际销售量； α——平滑指数； n ——期数。 一般地，平滑指数的取值通常在0.3～0.7之间。 二.因果预测分析法 预测公式: Y ＝a+bx 其常数项a 、b 的计算公式为： 2 2 )(∑∑∑∑∑--= x x n y x xy n b n x b y a ∑∑-= 三.销售定价公式 （1）全部成本费用加成定价法 计算公式： ①成本利润率定价 单位利润＝单位成本×成本利润率 ＝单位成本×（1＋成本利润率）单位产品价格＝单位成本×（1＋成本利润率） /（1－适用税率） ②销售利润率定价 单位利润＝单位价格×销售利润率 单位产品价格×（1－适用税率）＝单位成本＋价格×销售利润率单位产品价格＝单位成本 /（1－销售利润率－适用税率） 利润为已知的目标利润。 价格×（1－适用税率）＝单位成本＋单位目标利润 1－适用税率） 价格＝单位成本＋单位目标利润/（ （2）边际分析定价法 利润＝收入－成本 边际利润＝边际收入－边际成本＝0 边际收入＝边际成本 【结论】边际收入等于边际成本时，利润最大，此时的价格为最优价格。 【定价方法小结】 【典型习题】 [单选题] 1、某企业生产B产品，本期计划销售量为5000件，目标利润总额为120000元，完全成本总额为200000元，适用的消费税税率为5%，根据以上资料，运用目标利润法预测单位B 产品的价格为（）元。 A、24 B、45.11 C、64 D、67.37 【正确答案】D 【答案解析】单位产品价格＝（目标利润总额＋完全成本总额）/[产品销量×（1－适用税率）]＝（120000＋200000）/[5000×（1－5%）]＝67.37（元）。 [单选题] 2、某企业生产销售C产品，20×3年前三个季度的销售单价分别为50元、55元和57元；销售数量分别为210万件、190万件和196万件。若企业在第四季度预计完成200万件产品的销售任务，根据需求价格弹性系数定价法预测的产品单价为（）元。 A、34.40 B、24.40 C、54 D、56.43 【正确答案】A 【答案解析】本题考核需求价格弹性系数定价法。E1＝[（190－210）/210]/[（55－50）/50]＝－0.95，E2＝[（196－190）/190]/[（57－55）/55]＝0.87，E＝（E1＋E2）/2＝（－0.95＋0.87）/2＝－0.04，P＝57×（196/200）（1/0.04）＝34.40（元）。 算法设计与分析试卷 一、填空题（20分，每空2分） 1、算法的性质包括输入、输出、确定性、有限性。 2、动态规划算法的基本思想就将待求问题分解成若干个子问题、先求解子问题，然后 从这些子问题的解得到原问题的解。 3、设计动态规划算法的4个步骤： （1）找出最优解的性质，并刻画其结构特征。 （2）递归地定义最优值。 （3）以自底向上的方式计算出最优值。 （4）根据计算最优值得到的信息，构造最优解。 4、流水作业调度问题的johnson算法： （1）令N1={i|ai 第四章财务战略与预算 一、思考题 1．如何认识企业财务战略对企业财务管理的意义？ 答：企业财务战略是主要涉及财务性质的战略，因此它属于企业财务管理的范畴。它主要考虑财务领域全局性、长期性和导向性的重大谋划的问题，并以此与传统意义上的财务管理相区别。企业财务战略通过通盘考虑企业的外部环境和内部条件，对企业财务资源进行长期的优化配置安排，为企业的财务管理工作把握全局、谋划一个长期的方向，来促进整个企业战略的实现和财务管理目标的实现，这对企业的财务管理具有重要的意义。 2．试分析说明企业财务战略的特征和类型。 答：财务战略具有战略的共性和财务特性，其特征有： （1）财务战略属于全局性、长期性和导向性的重大谋划； （2）财务战略涉及企业的外部环境和内部条件环境； （3）财务战略是对企业财务资源的长期优化配置安排； （4）财务战略与企业拥有的财务资源及其配置能力相关； （5）财务战略受到企业文化和价值观的重要影响。 企业财务战略的类型可以从职能财务战略和综合财务战略两个角度来认识。 按财务管理的职能领域分类，财务战略可以分为投资战略、筹资战略、分配战略。 （1）投资战略。投资战略是涉及企业长期、重大投资方向的战略性筹划。企业重大的投资行业、投资企业、投资项目等筹划，属于投资战略问题。 （2）筹资战略。筹资战略是涉及企业重大筹资方向的战略性筹划。企业重大的首次发行股票、增资发行股票、发行大笔债券、与银行建立长期性合作关系等战略性筹划，属于筹资战略问题。 （3）营运战略。营运战略是涉及企业营业资本的战略性筹划。企业重大的营运资本策略、与重要供应厂商和客户建立长期商业信用关系等战略性筹划，属于营运战略问题。 （4）股利战略。股利战略是涉及企业长期、重大分配方向的战略性筹划。企业重大的留存收益方案、股利政策的长期安排等战略性筹划，属于股利战略的 贪心算法概论 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间 复杂度低等特点。是信息学竞赛中的一个有为武器，受到广大同学们的青睐。本 讲就贪心算法的特点作些概念上的总结。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入，它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数，称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”最原始的方法为搜索枚举方案法（一般为回溯法）。 除了极简单的问题，一般用深度优先搜索或宽度优先搜索。通常优化方法为利用约束条件进行可行性判断剪枝；或利用目标函数下界（或上界），根据当前最 优解进行分枝定界。 b)其次现今竞赛中用的比较普遍的动态规划（需要满足阶段无后效性原则）。 动态规划主要是利用最最优子问题的确定性，从后向前（即从小规模向大规模）得到当前最优策略，从而避免了重复的搜索。 举例说明：求多段图的最短路径。 在图（1）中，我们省略了各线段的长度。 如果用回溯法，搜索树大致如下： 显然，上面的搜索有大量重复性工作。比如节点8、9、10到11的最短路分别被调用了9次，从节点5、6、7到节点11也分别搜索了3次。 如果先算出节点8、9、10到11的最短路，由于它与前面的点无关，因此最优值确定下来，再用它们求定节点5、6、7 到节点11 的最短路径。同理，再用节 点5、6、7 的最优值，来求节点2、3、4 优值。最后从节点2、3、4 推出1 到 11的最优值。显然复杂度大为降低。 当然，如果本题把简单搜索改为搜索＋记忆化的方法，则就是得能动态规划的原理，本质上就是动态规划，只是实现的方法不同与传统的表格操作法。搜索＋记忆化算法有其特有的特点，以后再讨论。 c)贪心算法则不同，它不是建立在枚举方案的基础上的。它从前向后，根据当前情况，“贪心地”决定出下一步，从而一步一步直接走下去，最终得到解。 假如上面的例子中，我们定下这样的贪心策略：节点号k%3= =1。则有图3： 看懂一个程序，分三步：1、流程；2、每个语句的功能；3、试数； 小程序：1、尝试编程去解决他；2、看答案；3、修改程序，不同的输出结果； 4、照答案去敲； 5、调试错误； 6、不看答案，自己把答案敲出来； 7、实在不会就背会。。。。。周而复始，反复的敲。。。。。 【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ ============================================================== 【程序2】 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高 于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提 成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于 40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于 100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？ ============================================================== 【程序3】 题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？============================================================== 【程序4】 题目：输入某年某月某日，判断这一天是这一年的第几天？ ============================================================== 【程序5】 题目：输入三个整数x,y,z，请把这三个数由小到大输出。 ============================================================== 【程序6】 题目：用*号输出字母C的图案。 ============================================================== 【程序7】 题目：输出特殊图案，请在c环境中运行，看一看，Very Beautiful! ============================================================== 【程序8】 题目：输出9*9口诀。 ============================================================== 【程序9】 题目：要求输出国际象棋棋盘。 ============================================================== 【程序10】 题目：打印楼梯，同时在楼梯上方打印两个笑脸。 -------------------------------------------------------------------------------- 【程序11】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月 后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ ============================================================== 财务管理典型例题 一、单项选择题（下列各题中，只有一个是符合题意的正确答案，将你选定的答案编号用 英文大写字母填入下表中。多答、不答、错答、本题均不得分。每题1分, 共15分。）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企业由于应收账款占用了资金而放弃的其他投资收益是（C） A．应收账款的管理成本 B．应收账款的坏账成本 C．应收账款的机会成本 D．应收账款的短缺成本 6..以现值指数判断投资项目可行性，可以采用的标准是( ) A. 现值指数大于1 B.现值指数大于零 C. 现值指数小于零 D. 现值指数小于1 7.一项资产组合的β系数为1.8，如果无风险收益率为10%，证券市场平均收益率为15%，那么该项资产组合的必要收益率为（）。 A、15% B、19% C、17% D、20% ⒏.假定某企业的权益资金与负债资金的比例为60：40，据此可断定该企业（C）。 A.只存在经营风险 B.经营风险大于财务风险 C. 同时存在经营风险和财务风险 D. 经营风险小于财务风险 ⒐年金的收付款方式有多种，其中每期期末收付款的年金是( A ) A. 普通年金 B. 预付年金 C. 延期年金 D. 永续年金 ⒑在下列股利分配政策中，能保持股利与收益之间一定的比例关系，并体现多盈多分、少盈少分、无盈不分原则的是（D）。 A.剩余股利政策 B.固定或稳定增长股利政策 C. 低正常股利加额外股利政策 D. 固定股利支付率政策 11．某公司普通股每年股利额为2 元/ 股，假设投资者准备长期持有该公司股票，并要求得到10 ％的必要收益率，则该普通股的内在价值应是( B ) A. 18元 B. 20元 C. 16元 D.22 元 12．在EXCEL中，用来计算现值的函数是（C ）。 A.NPV函数 B. FV函数 C. PV函数 D.IRR函数 13．影响经营杠杆系数变动的因素不包括（D）。 A、销售价格 B、销售量 C、固定成本 D、固定利息 14．在个别资金成本的计算中，不必考虑筹资费用影响因素的是（A. ）。 A. 留存利润成本B．债券成本C. 优先股成本 D.普通股成本 15. 某企业按年利率8%向银行借款100万元，银行要求维持贷款限额10%的补偿性余额， 该项贷款的实际年利率是（） 安徽大学2010-2011学年第1学期《算法分析与设计》 期末试题 押宝 （内部交流，非考试试题，学生自发交流创作，版权归作者testfudan@https://www.360docs.net/doc/945876452.html, 所有） 一、选择题(单选)(10*2’=20’) 1. 选择正确的组合对于 2112n +=( ) ①2()o n ② 2()O n ③2()n θ ④2()n Ω ⑤ 2()n ω A. ①③④ B. ②③④ C.③④⑤ D. ①⑤ 2. ①21()()n i i O n O n ==∑ ②2()()n O n O n = ③(log )()O n O n ? ④ 2.99993 ()n O n = ⑤2/lo g ()n n n ω=其中正确的有（ ） A ．5组 B.4组 C.3组 D.没有正确的 3. 2/102n n +=（ ） A. 2()O n B.(2)n O C.2(2)n n O + D.2 ()o n 4. 211/n += ( )（我认为是比较不错的一道题，考试可能会出现相同的方法，用极限定义来做，最后一节课老师也讲过类似的方法） A. ()O n B.()o n C.()n Ω D.(1)O 5. 310lo g n = ( ) A.(log )O n n B. (log )O n C. 3()O n D. lo g ()n O n 6. 认真完成课后习题P5面的算法分析题1-6，里面也有我不会做的，可是有谁愿意讨论？ 如果能够把以上的题目都能做对，应该就是掌握了。给自己一个奖励吧！答案(如有问题，联系我吧)：1-5：BBBDB 6.做出来对对答案吧。 二、填空题 1.()2(/2)T n T n n =+????的一个渐进上界为 （答案：(log )O n n ，用迭代法） 2.()(/3)(2/3)()T n T n T n O n =++的一个渐进上界为 （答案：(log )O n n ，用递归树求解，不会的赶快看） 3.()9(/3)T n T n n =+的一个渐进紧致界为 （答案：2 ()n θ，采用迭代法或者采用主方法，不会的赶快看） POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,p oj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) (poj1789,poj2485,poj1258,poj3026) (4)拓扑排序(poj1094) (5)二分图的最大匹配(匈牙利算法) (poj3041,poj3020) (6)最大流的增广路算法(KM算法). (poj1459,poj3436) 三.数据结构. (1)串(poj1035,poj3080,poj1936) (2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299) (3)简单并查集的应用. (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash) (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503) (5)哈夫曼树(poj3253) (6)堆 (7)trie树(静态建树、动态建树) (poj2513) 四.简单搜索 (1)深度优先搜索(poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) 五.动态规划 (1)背包问题. (poj1837,poj1276) (2)型如下表的简单DP(可参考lrj的书page149): 1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533) 2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) (poj3176,poj1080,poj1159) 3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题) 六.数学 (1)组合数学: 从贪心算法的定义可以看出，贪心法并不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。 我们看看下面的例子 例1 均分纸牌（NOIP2002tg） [问题描述] 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 N=4，4 堆纸牌数分别为： ①9 ②8 ③17 ④6 移动3次可达到目的： 从③取 4 张牌放到④（9 8 13 10） -> 从③取 3 张牌放到②（9 11 10 10）-> 从②取 1 张牌放到①（10 10 10 10）。 [输入]：键盘输入文件名。 文件格式：N（N 堆纸牌，1 <= N <= 100） A1 A2 … An （N 堆纸牌，每堆纸牌初始数，l<= Ai <=10000） [输出]：输出至屏幕。格式为：所有堆均达到相等时的最少移动次数。 [输入输出样例] ： 4 9 8 17 6 屏慕显示：3 算法分析：设a[i]为第i堆纸牌的张数（0<=i<=n），v为均分后每堆纸牌的张数，s为最小移到次数。 我们用贪心法，按照从左到右的顺序移动纸牌。如第i堆(0 活动安排 public static int greedySelector(int [] s, int [] f, boolean a[]) { //s[]开始时间f[]结束时间 int n=s.length-1; a[1]=true; int j=1; int count=1; for (int i=2;i<=n;i++) { if (s[i]>=f[j]) { a[i]=true; j=i; count++; } else a[i]=false; } return count; } 背包问题 void Knapsack(int n,float M,float v[],float w[],float x[]) { Sort(n,v,w); //以每种物品单位重量的价值Vi/Wi从大到小排序 int i; for (i=1;i<=n;i++) x[i]=0; float c=M; for (i=1;i<=n;i++) { if (w[i]>c) break; x[i]=1; c-=w[i]; } if (i<=n) x[i]=c/w[i]; //允许放入一个物品的一部分 } 最优装载 void Loading(int x[], T ype w[], T ype c, int n) { int *t = new int [n+1]; //t[i]要存的是w[j]中重量从小到大的数组下标Sort(w, t, n); //按货箱重量排序 for (int i = 1; i <= n; i++) x[i] = 0; //O(n) for (int i = 1; i <= n && w[t[i]] <= c; i++) {x[t[i]] = 1; c -= w[t[i]];} //调整剩余空间 } 单源最短路径Dijiksra template 信息管理与知识管理典型例题讲解 1.（）就是从事信息分析，运用专门的专业或技术去解决问题、提出想法，以及创造新产品和服务的工作。 2.共享行为的产生与行为的效果取决于多种因素乃至人们的心理活动过程，（）可以解决分享行为中的许多心理因素及社会影响。 3.从总体来看，目前的信息管理正处（）阶段。 4.知识员工最主要的特点是（）。 5.从数量上来讲，是知识员工的主体，从职业发展角度来看，这是知识员工职业发展的起点的知识员工类型是（）。 6.人类在经历了原始经济、农业经济和工业经济三个阶段后，目前正进入第四个阶段——（），一种全新的经济形态时代。 1.对信息管理而言， ( )是人类信息活动产生和发展的源动力，信息需求的不断变化和 增长与社会信息稀缺的矛盾是信息管理产生的内在机制，这是信息管理的实质所在。 2.（）就是从事信息分析，运用专门的专业或技术去解决问题、提出想法，以及创造新产品和服务的工作。 3.下列不属于信息收集的特点（） 4.信息管理的核心技术是（） 5.下列不属于信息的空间状态（） 6.从网络信息服务的深度来看，网络信息服务可以分 1.知识管理与信息管理的关系的（）观点是指，知识管理在历史上曾被视为信息管理的一个阶段，近年来才从信息管理中孵化出来，成为一个新的管理领域。 2.着名的Delicious就是一项叫做社会化书签的网络服务。截至2008年8月，美味书签已经拥有（）万注册用户和160万的URL书签。 3.激励的最终目的是（） 4.经济的全球一体化是知识管理出现的（） 5.存储介质看，磁介质和光介质出现之后，信息的记录和传播越来越（） 6.下列不属于信息的作用的选项（） 1.社会的信息化和社会化信息网络的发展从几方面影响着各类用户的信息需求。（） 2.个性化信息服务的根本就是“（）”，根据不同用户的行为、兴趣、爱好和习惯，为用户搜索、组织、选择、推荐更具针对性的信息服务。 3.丰田的案例表明：加入( )的供应商确实能够更快地获取知识和信息，从而促动了生产水平和能力的提高。 4.不属于信息资源管理的形成与发展需具备三个条件（） 5.下列不属于文献性的信息是（） 6.下列不属于（）职业特点划分的 一、论述题： 1．试述财务管理目标的最佳选择。 2．试述股份制企业常用的股利分配政策及其适用条件。 二、计算分析题 1．某公司拟租赁一间厂房，期限是10年，假设年利率是10%，出租方提出以下几种付款方案： （1）立即付全部款项共计20万元； （2）从第4年开始每年年初付款4万元，至第10年年初结束； （3）第1到8年每年年末支付3万元，第9年年末支付4万元，第10年年末支付5万元。 要求：通过计算回答该公司应选择哪一种付款方案比较合算？ 2.某公司原有资本1000万元，其中债务资本400万元（每年负担利息30万元），普通股资本600万元（发行普通股12万股，每股面值50元），企业所得税税率为30%。由于扩大业务，需追加筹资300万元，其筹资方式有三个：一是全部发行普通股：增发6万股，每股面值50元； 二是全部按面值发行债券：债券利率为10%； 三是发行优先股300万元，股息率为12%。 要求：（1）分别计算普通股筹资与债券筹资以及普通股筹资与优先股筹资每股利润无差别点的息税前利润； （2）假设扩大业务后的息税前利润为300万元，确定公司应当采用哪种筹资方式（不考虑风险）。 3.K公司原持有甲、乙、丙三种股票构成证券组合，它们的β系数分别为 2.0、1.5、0.5；它们在证券组合中所占比重分别为60%、30%和10%，市场上所有股票的平均收益率为14%，无风险收益率为10%。该公司为降低风险，售出部分甲股票，买入部分丙股票，甲、乙、丙三种股票在证券组合中所占比重变为20%、30%和50%，其他因素不变。 要求： （1）计算原证券组合的β系数； （2）判断原证券组合的收益率达到多少时，投资者才会愿意购买； （3）判断新证券组合的收益率达到多少时，投资者才会愿意购买。 4.甲企业拟建造一项生产设备，预计建设期为1年，所需原始投资100万元于建设起点一次投入。该设备预计使用寿命为4年，使用期满报废清理时残值5万元。该设备折旧方法采用双倍余额递减法。该设备投产后每年增加净利润30万元。假定适用的行业基准折现率为10%。 要求： （1）计算项目计算期内各年的净现金流量； （2）计算该项目的净现值、净现值率、获利指数； （3）利用净现值指标评价该投资项目的财务可行性。 全部答案如下 一、论述题： 1．试述财务管理目标的最佳选择。 武汉理工大学 算法设计与分析论文题目：贪心算法应用研究 姓名：吴兵 学院：信息工程 专业班级：电子133 学号： 1409721303131 任课教师：张小梅 目录 摘要 (1) 1.绪论 (2) 2贪心算法的基本知识概述 (3) 2.1 贪心算法定义 (3) 2.2 贪心算法的基本思路及实现过程 (3) 2.3贪心算法的核心 (3) 2.4贪心算法的基本要素 (4) 2.5 贪心算法的理论基础 (6) 2.6 贪心算法存在的问题 (7) 3贪心算法经典应用举例 (8) 3.1删数问题 (8) 3.2 汽车加油问题 (10) 3.3会场安排问题 (12) 4.总结 (16) 5.参考文献 (17) 摘要 在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。从贪心算法的定义可以看出，贪心法并不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。贪心算法所作的选择可以依赖于以往所作过的选择，但决不依赖于将来的选择，也不依赖于子问题的解，因此贪心算法与其它算法相比具有一定的速度优势。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。本文讲述了贪心算法的含义、基本思路及实现过程，贪心算法的核心、基本性质、特点及其存在的问题。并通过贪心算法的特点举例列出了以往研究过的几个经典问题，对于实际应用中的问题，也希望通过贪心算法的特点来解决。 关键词：贪心算法最小生成树多处最优服务次序问题删数问题财管典型例题收集
贪心算法经典例题
数值计算方法试题及答案
财务管理典型例题复习(参考Word)
2015年中级财管全书公式总结及典型例题(第9章)收入与分配管理
算法习题
财务管理学课后习题答案第4章
贪心算法概论
C语言经典算法100例题目
财务管理典型例题-期末备考
算法分析与设计期末模拟试题
ACM经典算法及配套练习题
贪心算法的应用
贪心算法经典问题：活动安排,背包问题,最优装载,单源最短路径 Dijiksra,找零钱问题,多机调度
信息管理与知识管理典型例题讲解
财务管理经典例题和答案
算法分析与设计选修课-贪心算法应用研究