算法案例 习题(含答案)
算法案例 习题（含答案）
一、单选题
1．给出下列命题：
①命题“ ”的否定是“ ”；
②命题“若 ，则 ”的逆命题是真命题；
③把 化为十进制为11；
④“方程 表示椭圆”的充要条件是“ ”．
其中正确命题的个数为（ ）
A ． 1
B ． 2
C ． 3
D ． 4
2．用秦九韶算法计算多项式65432692351712)(x x x x x x x f ++++-+=在4-=x 时的值时,3V 的值为（ ）
A ．－307
B ．－81
C ．19
D ．1
3．《周易》历来被人们视作儒家之首，它表现了古代中华民族对万事万物的深刻而不朴素的认识，是中华人文文化的基础，它反映出中国古代的二进制计数的思想方法，我们用近代术语解释为：把阳“—”当作数字“1”，把阴“——”当作数字“0”，则八卦所代表的数表示如下：
依次类推，则六十四卦“屯”卦，符号“
”表示的十进制是（ ）
A ． 18
B ． 17
C ． 16
D ． 15
4．在下列各数中,最大的数是( )
A ． 85(9)
B ． 210(6)
C ． 1000(4)
D ． 11111(2)
5．二位进制数 化为十位进制数是（ ）
A ．
B ．
C ．
D ．
6．“结绳计数”是远古时代的人最常用的计数方法，就是用打绳结的办法来计算物体的数量.如图所示的是一位猎人记录自己捕获猎物的个数，在从右向左依次排行的不同绳子上打结，满五进一.根据图示可知，猎人捕获猎物的个数是（ ）
A ． 123
B ． 86
C ． 66
D ． 38
7．我国南宋时期的数学家秦九韶是普州（现四川省安岳县）人，秦九韶在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法，其算法如下：多项式函数 写为
，即可用如图所示的程序框图来求某多项式的值.若输入 及 ，运行程序可以输出16，则 的值为（ ）
A ．
B ． 1或
C ． 1
D ． 2或
8．下列各数中，最大的是（ ）
A ．
B ．
C ．
D ．
9．用秦九韶算法计算多项式()f x = 653225238103,x x x x x x ++-+-=4-时, 4V 的值为
A ． 92
B ． 1529
C ． 602
D ． 148-
二、填空题
10．辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法，用这两种方法均可求得 和 的最大公约数为__________.
11．请将以下用“更相减损术”求两个正整数a,b 的最大公约数的程序补充完整:
INPUT “a,b=”;a,b
WHILE a<>b
IF a>b THEN
a=a-b
ELSE
_________
END IF
WEND
PRINT a
END
12．把八进制数()()8102转化为三进制数为______________．
13．11 001 ()2101=__________()10．
14．用秦九韶算法求多项式f(x)=x 4-2x 3+3x 2-7x-5当x=4时的值,给出如下数据:
①0 ②2 ③11 ④37 ⑤143
其运算过程中(包括最终结果)会出现的数有____(只填序号).
15．二进制数()210对应的十进制数是__________．
16．把“五进制”数转化为“七进制”数： ()5321=__________()7
17．用“秦九韶算法”计算多项式()5432
54321f x x x x x x =+++++，当2x =时的值的过程中，要经过
____________次乘法运算和_________次加法运算.
18．三个数72,120,168的最大公约数是 ;
三、解答题
19．把110(5)转化为二进制数．
20．（本题满分13分）已知一个5次多项式为f （x ）=4x 5﹣3x 3+2x 2
+5x+1，用秦九韶算法求这个多项式当x=2时的值
21．某高中男子体育小组的50米跑成绩（单位：s ）为：6.4,6.5,7.0,6.8,7.1，
7.3,6.9,7.4,7.5,6.7，画出程序框图，从这些成绩中搜索出小于6.8s的成绩.
22．试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。23．用辗转相除法求8251与6105的最大公约数
24．用秦九韶算法求多项式f（x）=2x5-5x4-4x3+3x2-6x+7当x=5时的值．
25．若10y1(2)＝x02(3)，求数字x，y的值及与此两数等值的十进制数．
26．新课标要求学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分（为0分）.
设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图.
27．（本小题满分10分）
（1）用辗转相除法求840与1764的最大公约数.
（2）用更相减损术求459与357的最大公约数
参考答案
1．B
【解析】由题意，命题①正确；由
成立，则命题②正确；由 ，则命题③错；由于当 ，即 时，该方程表示圆，则命题④错.故选B.
2．C 【解析】由秦九韶算法12
17
5
239
6
1
5645342312010+=+=-=+=+=+==x V V x V V x V V x V V x V V x V V V ，从而1923)4(119)4(226)4(1321=+-?==+-?==+-?=V V V ，故选答案C
考点：算法
3．B
【解析】由题意类推,可知六十四卦中的“屯”卦符合“”表示二进制数的010001， 转化为十进制数的计算为1×20+0×21+0×22+0×23+1×24+0×25=17.
故选：B.
4．B
【解析】试题分析：欲找四个中最小的数，先将它们分别化成十进制数，后再比较它们的大小即可．
解：85（9）=8×9+5=77；
210（6）=2×62+1×6=78；
1000（4）=1×43=64；
11111（2）=24+23+22+21+20=31．
故11111（2）最小，
故选D ．
点评：本题考查的知识点是算法的概念，由n 进制转化为十进制的方法，我们只要依次累加各位数字上的数×该数位的权重，即可得到结果．
5．B
【解析】分析：利用二进制数转化为十进制数的方法即可得出．
详解：
故选：B
点睛：本题考查了二进制数转化为十进制数的方法，属于基础题．
6．D
【解析】由题意满五进一，可得该图示为五进制数， 化为十进制数为21015253538.?+?+?= ．
故选B ．
7．B
【解析】分析：由题意首先确定流程图的功能，然后结合选项排除错误选项即可求得最终结果.
详解：由题意可知，该流程图的目的是计算 的值， 其中 ，则 ，
结合选项：若 ，则 ，
满足题意，则选项AD 错误；
若 ，则 ，
满足题意，则选项C 错误；
本题选择B 选项.
点睛：本题主要考查流程图的阅读，秦九韶算法的应用等知识，意在考查学生的转化能力和计算求解能力.
8．C
【解析】分析：先把不同的进制都转化为十进制，再统一比较大小。
详解：A 、
B 、
C 、
D 、29
所以比较大小，可知 最大
所以选C
点睛：解决本题的关键是掌握把不同的进制转化为十进制的方法，属于简单题目。
9．A 【解析】()f x =()()()()()250238103x x x x x x +++-+-, 因为x =04,2V -=, 所以()()122453,3412V V =?-+=-=-?-=,
()()()341242325,254892V V =?-+=-=-?--=.
故选A.
点睛：本题主要考查了秦九韶算法，其特点：通过一次式的反复计算，有规律的推算出下一个值，从而计算高次多项式的值，这种算法也称为“递推法”．对于一个n 次多项式当最高次项的系数不为1时，需进行n 次乘法；若各项均不为零，则需进行n 次加法（或减法）．注意：若多项式函数中间出现空项，要以系数为0补齐此项，即0m x ?．
10．
【解析】
由辗转相除法可得， ，所以 和 的最大公约数为 ，故答案为 .
11．b=b-a
【解析】阅读程序知，当a b >时，做减法a b -，当a b <时,做减法b a -，因此应填b b a =-，故答案为b b a =-.
12．()3(2110) 【解析】()()2
810218266=?+=, 663220,22371,7321,2302=?+=?+=?+=?+, 所以()()()3810266(2110)==.
故答案为： ()3(2110).
13．205 【解析】11 001 ()2101=023671212121212205?+?+?+?+?=
14．②③④⑤
【解析】将多项式写成()()()()2375f x x x x x =-+--，其中01v =，
11422v =?-=， 224311v =?+=， 3114737v =?-=， 43745143v =?-=，由以上可知答案为②③④⑤
点睛：本题主要考查了秦九韶算法，其特点：通过一次式的反复计算，有规律的推算出下一个值，从而计算高次多项式的值，这种算法也称为“递推法”．对于一个n 次多项式当最高次项的系数不为1时，需进行n 次乘法；若各项均不为零，则需进行n 次加法（或减法）．注意：若多项式函数中间出现空项，要以系数为0补齐此项，即0m x ?．
15．2
【解析】因为1012+02=2??， 所以()210对应的十进制数是2 ，故答案为2.
16．152
【解析】()210532135251586=?+?+?=,
把十进制化为七进制: 86712...2,÷=
127 1...5,÷=
170...1,÷=
所以()5321 ()7152=,故填152.
17． 5 5
【解析】多项式f （x ）=5x 5+4x 4+3x 3+2x 2
+x+1=（（（（5x+4）x+3）x+2）x+1）x+1不难发现要经过5次乘法5次加法运算．
故答案为：5、5
【点睛】本题主要考查了分类加法计数原理和一元n 次多项式问题，属于基础题，“秦九韶算法”的运算法则是解题关键.
18．24
【解析】
试题分析：利用辗转相除法，先求出其中二个数72，120，；120，168的最大公约数，之后我们易求出三个数72，120，168的最大公约数．
解：120=72×1+48
48=24×2
∴72，120的最大公约数是24
168=120×1+48
120=48×2+24
48=24×2
故120，168的最大公约数为24
三个数72，120，168的最大公约数24．
故答案为：24．
点评：本题考查的知识点是最大公因数，在求两个正整数的最大公因数时，辗转相除法和更相减损术是常用的方法，要熟练掌握．
19．11110(2)
【解析】解：110(5)＝1×52＋1×51＋0×50＝30，
30＝1×24＋1×23＋1×22＋1×2＋0×20
＝11110(2)，
即110(5)＝11110(2)．
20．123
【解析】
试题分析：将多项式f（x）=4x5﹣3x3+2x2+5x+1改写为f（x）=（（（（4x+0）x﹣3）x+2）x+5）x+1，首先计算最内层括号内一次多项式的值然后由内向外逐层计算一次多项式的值试题解析：由f（x）=（（（（4x+0）x﹣3）x+2）x+5）x+1 2分
∴v0=4
v1=4×2+0=8
v2=8×2﹣3=13
v3=13×2+2=28
v4=28×2+5=61
v5=61×2+1=123 12分
故这个多项式当x=2时的值为123． 13分
考点：秦九韶算法
21．程序框图见解析.
试题分析：由题要求，需先进行数据的判断，由于共有10个数据，故循环体次数应执行10次.
试题解析：程序框图：
考点：程序框图.
22．840与1764的最大公约数就是84，440与556的最大公约数是4
【解析】(1)辗转相除法:用较大的数字除以较小的数字，得到商和余数，然后再用上一式中的除数和得到的余数中较大的除以较小的，以此类推，当整除时，就得到要求的最大公约数．
(2) 用更相减损术求440与556的最大公约数，先用大数减去小数，再用减数和差中较大的数字减去较小的数字，这样减下去，知道减数和差相同，得到最大公约数．
解：（1）用辗转相除法求840与1764的最大公约数。
1764=840?2+84，840=84?10+0，
所以840与1764的最大公约数就是84。
(2）用更相减损术求440与556的最大公约数。
556-440=116，440-116=324，324-116=208，208-116=92，116-92=24，92-24=68，
68-24=44，44-24=20，24-20=4，20-4=16，16-4=12，12-4=8，8-4=4。
∴440与556的最大公约数是4。
23．37
【解析】
试题分析：用辗转相除法求最大公约数的步骤用较大的数字除以较小的数字，得到商和余数，然后再用上一式中的除数和得到的余数中较大的除以较小的，以此类推，当整除时，就得到要求的最大公约数． 试题解析：2146161058251+?=
1813221466105+?=
333118132146+?=
14853331813+?=
372148333+?=
437148?=
所以8251与6105的最大公约数就是37
考点：辗转相除法求最大公约数
24．2 677
【解析】 试题分析：用秦九韶算法
012211)(a x a x a x a x a x f n n n n n n ++???+++=---- 0132211)(a x a x a x a x a n n n n n n ++???+++=-----
01242312))((a x a x a x a x a x a n n n n n n +++???+++=-----
??????=
0121)))(((a a x a x a x a n n n ++???+++???=-- 求)(0x f 的值时:n a v =0
即
则
要求值只需要做n次乘法，n次加
试题解析：f（x）=2x5-5x4-4x3+3x2-6x+7=（（（（2x-5）x-4）x+3）x-6）x+7
v1=2×5-5=5，
v2=5×5-4=21，
v3=21×5+3=108，
v4=108×5-6=534，
v5=534×5+7=2 677．
所以f（5）=2 677．
考点：秦九韶算法
25．x＝y＝1, 十进制数为11
【解析】试题分析：由二进制和三进制可知，∵10y1(2)＝x02(3)，∴1×23＋0×22＋y×2＋1＝x×32＋0×3＋2，将上式整理得9x－2y＝7，由进位制的性质知x=1或2，y=0或1．将二进制和三进制都化成十进制，再根据两数相等及x，y 的范围可得x，y的值．
试题解析：
∵10y1(2)＝x02(3)，
∴1×23＋0×22＋y×2＋1＝x×32＋0×3＋2，
将上式整理得9x－2y＝7，
由进位制的性质知，
x∈{1,2}，y∈{0,1}，
当y＝0时，x＝7
9
(舍)，
当y＝1时，x＝1.
∴x＝y＝1，已知数为102(3)＝1011(2)，
与它们相等的十进制数为
1×32＋0×3＋2＝11.
点睛：本题考查的知识点是不同进制之间的转换，其中其它进制转为十进制方法均为累加数
字×权重，十进制转换为其它进制均采用除K 求余法，另外要注意10y 1(2)＝x 02(3)由进位制的性质知，x ∈{1,2}，y ∈{0,1}.
视频 26．见解析
【解析】（1）要注意
写算法时，分几个步骤，每个步骤的功能要搞清
楚.
(2)画程序框图时，要正确画功能框
,不能搞混.
解：（1）算法步骤为：
第一步：输入考试成绩C 1和平时成绩C 2，…………………………….2分
…………………………….4分 第三步：判断C 与60的大小，输出学分F
若60≥C
，则输出F=2； 若60 （2）程序框图：（如图） ………………………….14分 27．（1） 84 （2） 51 是 开始 输入C 1和C 2 ?60≥C 输出F 结束 【解析】略 贪心算法经典例题 发布日期：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.2008 年3月2日，李某出差到某市，去当地红日宾馆住宿，服务员拿出一 份“住宿须知”要求李某签字，上面写到“所有贵重物品，必须交服务员保管，否则，如果丢失本宾馆概不负责”。李某看完立即签字。办完住宿手续，李某便去房间休息。第二天早上，李某发现自己房子的门和窗户都被打开了，随身携带的笔记本电脑不翼而飞。李某找到红日宾馆负责人，要求对自己的财产损失进行赔偿，宾馆以李某签的“住宿须知”为由，拒绝承担责任。请以所学法律知识，对此案进行分析。 2.甲公司与乙工厂洽商成立一个新公司，双方草签了合同，甲公司要将合同带 回本部加盖公章，临行前，甲公司法定代表人提出，乙工厂须先征用土地并培训工人后甲公司方能在合同上盖章，乙工厂出资1000万元征用土地培训工人，征地和培训工人将近完成时，甲公司提出因市场行情变化，无力出资设立新公司，要求终止与乙工厂的合作。乙工厂遂起诉到法院。请问： (1) 甲公司与乙工厂之间的合同是否成立，为什么? (2) 甲公司应承担什么责任，为什么? (3) 乙工厂能否要求甲公司赔偿1000万元的损失?为什么? 答：1、甲公司和乙工厂之间的合同没有成立。双方采用合同书的形式订立合同，按照合同法的规定，当事人采用合同书的形式订立合同的，自双方当事人签字盖章时合同成立。而甲公司并未在合同上盖章，因此合同尚未成立。 2 、甲公司承担的是缔约过失责任。由于甲公司的行为违反了诚实信用原则， 导致合同未能订立，造成了另一方当事人的损害，因此应当承担缔约过失责任。 3 、乙工厂可以要求甲公司赔偿1000万元的损失。甲公司提出，乙工厂须 先征用土地培训工人后甲公司方能在合同上盖章，因此乙工厂出资1000万征用土地培训工人所花费的费用就属于订立合同的费用，属于因相信合同有效成立而遭受的损失，属于缔约过失责任的赔偿范围，有权要求甲公司赔偿。 3.河北某县的马某系养牛专业户，为了引进良种乳牛，与该县的畜牧站签订了 良种乳牛引进合同。合同约定，良种乳牛款共10万元，马某预付定金2万元，违约金按照合同总额的10%计算。合同没有明确约定合同的履行地点。后马某从畜牧站将良种乳牛拉回，为此支付运费1000元。马某拉回乳牛后，在饲养中发生了不可抗力，导致乳牛无法产奶，马某预计的收入落空，无法及时偿还购牛款。 哈工大 2007年 秋 季学期 材料分析测试方法 试题 一、回答下列问题（每题5分，共50分） 1. 阐述特征X 射线产生的物理机制 答 当外来电子动能足够大时，可将原子内层（K 壳层）中某个电子击出去，于 是在原来的位置出现空位，原子系统的能量因此而升高，处于激发态，为使系统能量趋于稳定，由外层电子向内层跃迁。由于外层电子能量高于内层电子能量，在跃迁过程中，其剩余能量就要释放出来，形成特征X 射线。 2. 衍射矢量与倒易矢量 在正点阵中，选定原点O ，由原点指向任意阵点的矢量g 为衍射矢量。 在倒易点阵中，由原点O*指向任意坐标为（h,k,l ）的阵点的矢量g hkl 称为倒 易矢量。表示为g hkl =ha*+kb*+lc*。它有以下几个特点：a ）垂直于正点阵中相应的（h,k,l ）平面，或平行于它的法向N hkl —；b ）其矢量长度等于正点阵中相应晶面间距的倒数，即g hkl=1/d hkl ；c ）倒易矢量g hkl 与相应指数的晶向[hkl]平行。 3. 结构因子的定义 结构因子是指一个单胞对X 射线的散射强度，其表达式为： )(21j j j lz ky hx i n j j hkl e f F ++=∑=π 由于衍射强度正比于结构因子模的平方，消光即相当于衍射线没有强度，因 此可通过结构因子是否为0来研究消光规律。 4. 衍射峰半高峰宽的含义及与晶粒尺寸的关系 在理想条件下，衍射峰强度只有一条线，但是在实际测量过程中，衍射峰总 是有一定宽度的。定义在衍射峰强度I=Imax/2处的强度峰宽度为半高峰宽。主要影响因素为晶粒尺寸，晶粒大小对衍射强度的影响可用θλ2sin 3 c V I =来表示。 5. 给出物相定性与定量分析的基本原理 定性相分析原理：每一种结晶物质都有其特定的结构参数，包括点阵类型、 晶胞大小、单胞中原子的数目及其位置等等，这些参数在X 射线衍射花样上均有所反映，到目前为止还没找到两种衍射花样完全相同的物质；对于多种物相的X 射线谱，其衍射花样互不干扰，只是机械地叠加；物相定性分析是一种间接的方法，需利用现有的数据库进行物相检索。 定量相分析原理：各相的衍射线强度随该相含量的增加而提高。 6. 内应力的分类及对X 射线衍射线条的影响规律 算法设计与分析试卷 一、填空题（20分，每空2分） 1、算法的性质包括输入、输出、确定性、有限性。 2、动态规划算法的基本思想就将待求问题分解成若干个子问题、先求解子问题，然后 从这些子问题的解得到原问题的解。 3、设计动态规划算法的4个步骤： （1）找出最优解的性质，并刻画其结构特征。 （2）递归地定义最优值。 （3）以自底向上的方式计算出最优值。 （4）根据计算最优值得到的信息，构造最优解。 4、流水作业调度问题的johnson算法： （1）令N1={i|ai 经济法案例分析复习题及答案 经济法案例分析复习题案例一甲、乙、丙、丁共同投资设立了A有限合伙企业。合伙协议约定：甲、乙为普通合伙人，分别出资l0万元；丙、丁为有限合伙人，分别出资15万元；甲执行合伙企业事务，对外代表A企业。2006年A企业发生下列事实：2月，甲以A企业的名义与8公司签订了一份12万元的买卖合同。乙获知后，认为该买卖合同损害了A企业的利益，且甲的行为违反了A企业内部规定的甲无权单独与第三人签订超过l0万元合同的限制，遂要求各合伙人作出决议，撤销甲代表A企业签订合同的资格。4月，乙、丙分别征得甲的同意后，以自己在A企业中的财产份额出质，为自己向银行借款提供质押担保。丁对上述事项均不知情，乙、丙之间也对质押担保事项互不知情。8月，丁退伙，并 从A企业取得退伙结算财产l2万元。9月，A企业吸收庚作为普通合伙人入伙，庚出资8万元。10月，A企业的债权人C公司要求A企业偿还6月份所欠款项50万元。11月，丙因所设个人独资企业发生严重亏损不能清偿D公司到期债务，D公司申请人民法院强制执行丙在A企业中的财产份额用于清偿其债务。人民法院强制执行丙在A企业中的全部财产份额后，甲、乙、庚决定A企业以现有企业组织形式继续经营。经查：A企业内部约定，甲无权单独与第三人签订超过l0万元的合同，B公司与A企业签订买卖合同时，不知A企业该内部约定。合伙协议未对合伙人以财产份额出质事项进行约定。要求：根据上述材料，分别回答下列问题：甲以A企业的名义与B公司签订的买卖合同是否有效？并说明理。合伙人对撤销甲代表A企业签订合同的资格事项作出决议，在合伙协议未约定表决办法的情况下，应当如何表决？乙、 试题库（1）直流电路 一、填空题 1、电流所经过的路径叫做 电路 ，通常由 电源 、 负载 和 传输环节 三部分组成。 2、无源二端理想电路元件包括 电阻 元件、 电感 元件和 电容 元件。 3、通常我们把负载上的电压、电流方向（一致）称作 关联 方向；而把电源上的电压和电流方向（不一致）称为 非关联 方向。 4、 欧姆 定律体现了线性电路元件上电压、电流的约束关系，与电路的连接方式无关； 基尔霍夫 定律则是反映了电路的整体规律，其中 KCL 定律体现了电路中任意结点上汇集的所有 支路电流 的约束关系， KVL 定律体现了电路中任意回路上所有 元件上电压 的约束关系，具有普遍性。 5、理想电压源输出的 电压 值恒定，输出的 电流值 由它本身和外电路共同决定；理想电流源输出的 电流 值恒定，输出的 电压 由它本身和外电路共同决定。 6、电阻均为9Ω的Δ形电阻网络，若等效为Y 形网络，各电阻的阻值应为 3 Ω。 7、实际电压源模型“20V 、1Ω”等效为电流源模型时，其电流源=S I 20 A ，内阻=i R 1 Ω。 8、负载上获得最大功率的条件是 电源内阻 等于 负载电阻 ，获得的最大功率=min P U S 2/4R 0 。 9、在含有受控源的电路分析中，特别要注意：不能随意把 控制量 的支路消除掉。 三、单项选择题 1、当电路中电流的参考方向与电流的真实方向相反时，该电流（ B ） A 、一定为正值 B 、一定为负值 C 、不能肯定是正值或负值 2、已知空间有a 、b 两点，电压U ab =10V ，a 点电位为V a =4V ，则b 点电位V b 为（ B ） A 、6V B 、－6V C 、14V 3、当电阻R 上的u 、i 参考方向为非关联时，欧姆定律的表达式应为（ B ） A 、Ri u = B 、Ri u -= C 、 i R u = 4、一电阻R 上u 、i 参考方向不一致，令u =－10V ，消耗功率为， 贪心算法概论 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间 复杂度低等特点。是信息学竞赛中的一个有为武器，受到广大同学们的青睐。本 讲就贪心算法的特点作些概念上的总结。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有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)甲、丙分别以现金300万元和50万元出资，乙以一套房屋出资，作价200万元，作为会计师事务所的办公场所： (2)会计师事务所的盈亏按照各自的出资比例享有和承担； (3)甲负责执行合伙事务。 2011年2月，乙拟将其在会计师事务所中的财产份额转让给a。丙 表示同意，甲则对乙拟转让的财产份额主张优先购买权，乙以合伙 协议中未约定优先购买权为由予以拒绝。 2011年3月，丙在为b 公司提供审计服务时，因重大过失给b公司造成300万元损失。该 会计师事务所现有全部财产价值250万元，其中，乙用于出资的房 屋变现价值为230万元。该会计师事务所在将全部财产用于赔偿8 公司后，要求丙向b公司支付剩余的50万元赔偿金。丙则认为，合 伙协议约定合伙人对于会计师事务所的亏损按照各自出资比例承担，自己不应对合伙企业财产不足清偿的债务承担全部责任。乙认为其 对此债务只应以出资额为限承担责任，而其出资的房屋已经升值， 目前变现价值为230万元，故丙应退还其30万元。 2011年5月， 因会计师事务所在北京的业务量下降，甲提出将会计师事务所的主 要经营地点迁至上海。在合伙人会议上，乙对此表示赞同，丙则反对。甲、乙认为，其二人人数及所持出资额均超过半数，且合伙协 议对此无特别约定，于是作出迁址决议。 ! 根据上述内容，分别回答下列问题： (1)甲对乙拟转让给a的合伙企业财产份额是否享有优先购买权并 说明理由。 (2)乙是否有权要求丙退还30万元并说明理由。 (3)丙是否应当单独承担对8公司剩余50万元的赔偿责任并说明理由。 (4)将会计师事务所迁至上海的决议是否有效并说明理由。 （1）甲享有优先权。根据规定，合伙人向合伙人以外的人转让其 在合伙企业中的财产份额的，在同等条件下，其他合伙人有优先权；但是，合伙协议另有约定的除外。 （2）乙无权要求。根据规定，合伙人出资以后，一般说来，便丧 失了对其作为出资部分的财产的所有权，合伙企业的财产权主体是 合伙企业，而非单独的每一个合伙人。 （3）丙应当承担。根据规定，一个合伙人或者数个合伙人在执业 活动中因故意或者重大过失造成合伙企业债务的，应当承担无限责 任或者无限连带责任。 — （4）决议无效。根据规定，改变合伙企业主要经营场所的地点， 除合伙协议另有约定外，应当经全体合伙人一致同意。 2．甲、乙共同成立a有限责任公司(简称a公司)，注册资本200 万元，其中，甲持有60％股权，乙持有40％股权。2008年8月25日，a公司聘请李某担任公司总经理，负责公司日常经营管理。双方 约定，除基本工资外，李某可从公司每年税后利润中提取l％作为奖金。同时，a公司股东会决议：同意李某向a公司增资20万元，其中，李某以其姓名作价10万元出资，其余10万元出资以李某未来 从a公司应分配的奖金中分期缴纳。 2009年1月初，乙要求退资。经股东会同意，l月20日，a公司与 乙签订退资协议，约定a公司向乙返还80万元出资款。l月28目， 2019《经济法》案例分析题汇总 【案例15】（2019年） 2016年6月6日，甲与乙签订委托合同，委托乙出租自有房屋一套并代收租金，委托期间为2016年6月6日至2018年7月31日。2016年7月4日，甲向乙出具了授权委托书，载明乙有权代理甲处理房屋出租及租金收取事宜，代理权期间为2016年7月4日至2018年7月31日。 2016年8月1日，乙以甲的名义与丙签订书面房屋租赁合同，租期为2016年8月1日至2018年7月31日，租金每月2万元。2017年6月，该房屋卫生间管道严重漏水，丙请求甲维修，甲以租赁合同中未约定由其承担维修义务为由拒绝，丙自行维修，花费2000元。 2018年2月，甲欲出售该房屋，遂通知丙解除租赁合同，丙以甲无权任意解除合同为由拒绝。2018年3月5日，甲在未告知丙的情况下，与丁签订买卖合同，以800万元的价格将房屋出售给丁。为支付房款，2018年3月11日，丁与戊、庚签订借款合同，分别向戊、庚借款500万元和300万元，借款期限均为3个月。 同时，丁还分别与戊、庚约定以房屋作为借款抵押。次日，丁向甲支付了房款。2018年3月20日，甲和丁办理了房屋过户登记。随后，丁为戊、庚办理了顺位相同的房屋抵押登记。 2018年4月2日，丁以其为房屋所有权人为由，要求丙搬离，丙拒绝，并以承租人享有优先购买权为由，主张甲与丁的买卖合同无效。 因丁无力偿还戊、庚的借款，2018年7月12日，戊、庚主张实现抵押权。房屋拍卖所得价款为720万元，戊、庚均要求就拍卖所得价款全额实现自己的债权。 要求： 根据上述内容，分别回答下列问题： （1）甲与乙的委托合同何时生效？乙何时取得代理权？并分别说明理由。 （2）卫生间管道严重漏水的维修费用2000元应当由谁承担？并说明理由。 （3）甲是否有权解除与丙的租赁合同？并说明理由。 （4）丁是否有权要求丙搬离？并说明理由。 （5）丙是否有权主张甲与丁的买卖合同无效？并说明理由。 （6）戊和庚应如何就房屋拍卖所得价款实现各自的抵押权？并说明理由。 【案例15答案】 （1）①委托合同于2016年6月6日生效。根据规定，委托合同属于诺成合同，自双方当事人意思表示一致时成立并生效；②乙于2016年7月4日取得代理权。根据规定，授权行为属于单方民事法律行为，自授权人甲完成授权意思表示时成立并生效。 （2）维修费用应当由甲承担。根据规定，出租人应当履行租赁物的维修义务，但当事人另有约定的除外。承租人在租赁物需要维修时可以要求出租人在合理期限内维修。出租人未履行维修义务的，承租人可以自行维修，维修费用由出租人（甲）负担。 （3）甲无权解除合同。根据规定，依法成立的合同，对双方当事人均具有法律约束力，一方当事人不得擅自变更或者解除合同。 （4）丁无权要求丙搬离。根据规定，租赁物在租赁期间发生所有权变动的，不影响租赁合同的效力。 （5）丙无权主张甲与丁的买卖合同无效。根据规定，出租人出卖租赁房屋未在合理期限内通知承租人，承租人请求确认出租人与第三人签订的房屋买卖合同无效的，人民法院不予支持。 （6）按债权比例清偿。根据规定，抵押权已登记的，按照登记的先后顺序清偿；顺序相同的，按照债权比例清偿。 【案例16】（2018年） 2015年4月，甲公司与乙建筑公司签订写字楼建筑工程总承包合同。双方约定：工程造价4000万元，工期一年。合同签订后，甲公司依约先行支付2000万元工程款，剩余2000万元在工程竣工合格后一次付清。 2015年5月，乙公司从丙融资租赁公司租赁塔吊一台。双方约定：租金共计48万元，从当年6月开始，按月分12期支付，每期4万元。双方未就乙公司拖欠租金时如何处理以及塔吊在租赁期满后的归属作出约定。 2015年8月，因遭受强台风袭击，塔吊损坏。乙公司为修复塔吊花去维修费3万元。乙公司要求丙公司承担维修费，丙公司拒绝。为此，乙公司从2015年9月开始停止支付租金。 安徽大学2010-2011学年第1学期《算法分析与设计》 期末试题 押宝 （内部交流，非考试试题，学生自发交流创作，版权归作者testfudan@https://www.sodocs.net/doc/fc4059685.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 θ，采用迭代法或者采用主方法，不会的赶快看） 经济法案例分析题（含答案） 法学基础理论 1、2000年5月广州A公司与北京的B公司签定购买500件西装的合同。合同规定该货应于6月15日前运至北京。合同签订后，广州A公司积极组织货源，于5月30日组织好货源之后，将货物存放于该合同仓库内，A公司将该货物全部向中保财产保险公司投保。不幸，该货于6月2日由于意外火灾致全部损失。原定于6月5日与铁路公司签订的运输合同被迫中止。A公司与B公司双方又同意将原合同的交货时间更改为7月15日。问：该案例的法律关系和法律事实是什么？ 2、甲、乙1989年结婚，于1990年生一女。甲在某工厂工作，并签订一份劳动合同。1991年甲不幸去世。留下5000元存折一本。分析法律关系构成和法律事实。 3、康宝消毒柜向国家专利局申请外观设计，并获得外观主设计专利权。1995年，甲、乙两厂生产的消毒碗柜的外观设计与康宝消毒碗柜的相似。康宝消毒碗柜公司则向法院起诉甲、乙两厂，要求他们停止侵权，并赔偿损失。分析法律关系和法律事实。 经济法基础理论 1、问：以下关系哪些是经济法的调整对象？ 工商行政管理部门与公司登记产生的登记关系、税务机关与公民个人之间产生的征税关系、某甲公民向某公民乙借款1 万元所产生的借贷关系、企业内部的经营承包关系、张三与李四因房屋所在权问题产生的所有权关系、王某因房屋买卖登记与房管部门发生的房屋登记关系、某公民甲因王某是否侵犯名誉权问题向法院提起诉讼而产生的人身权关系。2、1993年3 月，某县石料厂向当地工商行政管理部门申请开办环球建材公司，经批准后， 石料厂派出本厂副厂长为该公司负责人，并进行了登记，领取了营业执照，开业前后，石料厂实际没有投入资金。环球建材公司与外单位签订了许多合同，收取合同对方的预付款周转资金。经营不到2 年就因困难难以清偿债务而歇业，许多债权单位起诉，要求环球建材公司承担经济责任。 问：（1）环球建材公司能否成为经济法律关系的主体？为什么？ （2）石料厂应当承担环球建材公司的债务吗？ 3、李经理某日上午日程安排如下： 8：00~8：30 召开中层干部会议布置工作 8：30~9：30代表公司与服装厂签订购买服装的合同 9：30~11：00到上级主管部门参加党委扩大会议 问：上述活动中哪项引起经济法律关系？其主体、客体和内容如何？ 经济法概论案例分析题及答案 总目 第一章经济法总论 第二章企业法 第三章公司法 第四章企业破产法 第五章合同法 第六章金融法 第七章支付结算法 第八章票据法 第九章证券法 第十章会计法 第十一章税法 第十二章公平竞争法 第十三章产品质量法 第十四章消费者权益保护法 第十五章劳动法 第十六章知识产权法 第一章经济法总论 1.2006年9月1日，甲市A区A国家税务局对B公司作出某一具体行政行为并于当日以信函方式寄出，A公司于9月5日收到该信函。根据“行政复议法”规定，A公司如对该行政机关地决定不服，可以在一定期间提出行政复议申请. 问： （1）B公司应在何期间内提出行政复议申请？为什么？ （2）受理B公司申请复议的行政复议机关应当是谁？ （3）申请行政复议的申请人是谁？被申请人是谁？ 答案： （1）9月5日至11月4日。 当事人认为具体行政行为侵犯其合法权益的，可以“自知道”该具体行政行为之日起60日内提出行政复议申请。 （2）向作出具体行政行为的机关向上一级行政机关申请行政复议。 （3）申请人是B公司，被申请人是甲市A区A国家税务局。 2．A公司与B公司依法签订了货物买卖合同，但由于该合同履行前发生了地震，致使合同无法履行。A公司据此依法解除了双方的买卖合同。 问： （1）A与B之间的买卖合同法律关系中，指出主体、客体、内容是什么？ （2）引起A与B双方法律关系的产生、终止的法律事实是什么？ 答案： （1）A与B的买卖合同法律关系中，主体是A公司与B公司。客体是买卖的标的、货物。内容是A公司与B公司的合同权利和义务。 （2）引起A与B双方法律关系的产生的法律事实是A、B依法签订合同的行为引起A、B双方法律关系终止的法律事实是地震这一事由。 3.甲公司与乙公司签订了一份货物买卖合同，并在合同中单独制定了仲裁条款。 事后甲公司发现在订立合同时对该有关事项存在重大误解。 问： （1）甲公司可否根据合同中的仲裁条款向某仲裁机构申请撤销合同？ 〔2〕如果甲公司直接向人民法院申请撤销合同，人民法院是否应当受理？ 答案： （1）甲公司可以向某仲裁机构申请撤销合同。 （2）如果甲公司直接向人民法院申请撤销合同，人民法院不予受理。根据有关法律规定，仲裁协议独立有效，即使合同变更、解除、终止或无效，不影响仲裁协议的效力。 仲裁协议合法有效的，具有排除诉讼管辖权的作用。人民法院不予受理。 4.2006年8月10日A县甲皮鞋厂与B市的橡胶厂签定一份购销合同，由橡胶厂供货，货到后15日甲公司付款。合同规定，由橡胶厂代办托运。乙橡胶厂按期发货后，甲皮鞋厂以该货物质量不合格为由拒付货款，并要求退货。乙橡胶厂表示不同意，于是发生合同争议。乙橡胶厂准备提起诉讼。 用矩阵方法使网孔分析法通解 黄明康 5030309754 F0303025 在网络电路的学习中，我们一般使用结点分析法与网孔分析法。我们知道他们有各自的用途，但其实如果使用得当，只用其中的一个方法就可以解所有目前已经可解得网络电路。而在我看来这得当的使用就是巧妙运用数学。之所以如此，我认为是因为结点分析法的基础ＫＣＬ与网孔分析法的基础ＫＶＬ是相容的，即可以用结点分析法的地方就可以用网孔分析法解题。 先来看个例子，从网孔分析法说起，如图（１）所示，是一个非常适合用结点分析法与网孔分析法解题的网络。 正如上课时所做的，我们用网孔分析法解之，以im1、im2、im3为支路电流列出回路的矩阵方程，方程如式（２）。 最左边的矩阵是各回路的电阻矩阵，解出此方程，再根据ＶＣＲ就能得出整个网路电路的各个参数。由于篇幅所限，也由于这已是大家皆知的常规方法，对于为何使用这种方法及其可用性、使用方法等在此不再冗述。 而我关心的是，这种方法是在这么一个可以说是完美的电路网络中运用的，所以一旦电路中的某个器件变了，可能使这种方法不可用。而其实上课时已经提出了这种问题，也给出了改进了的解题方法——运用网路电路的一些性质化解电路成可用网孔分析法的电路。 但这种方法在解题中会使不熟练的我不经意中掉入“陷阱”。我更愿意用以下的方法用数学解题，这样可以使我们不必太过计较概念。 对于我的方法，也请先看一个例子，如图（３）: 这样，这个电路就不能单纯的运用网孔分析法了。那么按之前所述，运用网路电路的一些性质化解电路成可用网孔分析法的电路，然后解之，正如图（４） a 和图（４） b 中所示过程。 然后得出电阻网络矩阵方程，解出所要的量。 对于以上的例题，也有所谓的虚网孔电流法如式（５）： 其实，虚网孔电流法仅仅只是根据我们在网孔分析法的引出中得出的规律重新又列出了简单的方程组，这跟我们最初想要使用结点分析法和网孔分析法的初衷不符，初衷是按给出的网络电路图直接写出矩阵方程。这样就使我们可以更好的应对复杂的网络。 当然，也正是虚网孔电流法使我想起了网孔分析法的一般矩阵解法。仍就看图（３）： 从贪心算法的定义可以看出，贪心法并不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。 我们看看下面的例子 例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 《经济法》期末考试案例分析题答案 A卷 四、案例分析题(本题共2小题，每小题20分，共计40分) 1. 华联公司是一家股份制企业，本年度，会计部门发生了以下事项：（1）华联公司的对外报送的财务会计报告均有会计主管签字、盖章后报出。 （2）华联公司为促进销售，扩大市场占有份额，规定销售人员自己联系销售渠道，自找客户，谁销售谁负责收款，工资与销售额挂钩。 （3）华联公司设置了大小两套账，大账对外，小账对内。 （4）华联公司从外地购买一批原材料，收到发票后，与实际支付款项进行核对，发现发票金额错误，经办人员在原始凭证上进行了更正，并加盖了自己的印章，作为报销凭证。 请指出该公司上述做法的错误并说明理由。（20分） 答：对该公司上述做法存在的错误分析如下： （1）华联公司财务会计报告的对外报送不符合有关会计法律制度规定。根据《会计法》的规定，公司对外报送的财务会计报告应当由企业负责人和主管会计工作的负责人、会计机构负责人签名盖章，设置总会计师的还应有总会计师签名盖章。（5分） （2）华联公司制定的关于“谁销售谁负责收款”的规定违反了《企业内部控制制度》的规定，造成了内控缺陷。销售工作与收款工作是两个不相容职务，“谁销售谁负责收款”的规定不符合不相容职务相互分离的 要求。（5分） （3）华联公司设置大小两套账的行为违反了《会计法》的规定。根据《会计法》的规定，“不依法设账，或私设会计账簿的”，均属于违法行为。（5分） （4）经办人员直接在原始凭证上进行更正的做法是错误的，应按规定将发票交原出具单位重开。根据《会计法》和《会计基础工作规范》的规定，原始凭证的数量、单位或金额等关键项目有错误的，应当由出具单位重开，不得在原始凭证上更正。（5分） 2.某酒厂12月份发生以下业务：（1）以自产特制粮食白酒2000斤用于厂庆庆祝活动，每斤白酒含增值税售价117元；（2）自产啤酒10吨，每吨成本1000元，不含增值税售价1500元，无偿提供给某啤酒节。税务机关核定的啤酒消费税单位税额为220元/吨；白酒消费税比例税率20%，定额税率元/斤；酒类产品增值税税率17%；假设本月没有增值税进项税额。要求计算该企业本月应纳消费税额和增值税额。（20分） 答： （1）该企业本月应纳消费税计算如下： ①以自产粮食白酒用于厂庆活动属于视同销售行为，应缴纳消费税。 应纳消费税额=2000×117÷（1+17%）×20%+2000× =40000+1000 =41000(元) （5分） （解题说明：白酒的消费税采用从价和从量复合计税的办法。含税价需换算为不含税价再计税。） 第一章X 射线物理学基础 2、若X 射线管的额定功率为1.5KW，在管电压为35KV 时，容许的最大电流是多少？ 答：1.5KW/35KV=0.043A。 4、为使Cu 靶的Kβ线透射系数是Kα线透射系数的1/6，求滤波片的厚度。 答：因X 光管是Cu 靶，故选择Ni 为滤片材料。查表得：μ m α＝49.03cm2／g，μ mβ＝290cm2／g，有公式，，，故：，解得:t=8.35um t 6、欲用Mo 靶X 射线管激发Cu 的荧光X 射线辐射，所需施加的最低管电压是多少？激发出的荧光辐射的波长是多少？ 答：eVk=hc/λ Vk=6.626×10-34×2.998×108/(1.602×10-19×0.71×10-10)=17.46(kv) λ 0=1.24/v(nm)=1.24/17.46(nm)=0.071(nm) 其中h为普郎克常数，其值等于6.626×10-34 e为电子电荷，等于1.602×10-19c 故需加的最低管电压应≥17.46(kv)，所发射的荧光辐射波长是0.071纳米。 7、名词解释：相干散射、不相干散射、荧光辐射、吸收限、俄歇效应 答：⑴当χ射线通过物质时，物质原子的电子在电磁场的作用下将产生受迫振动，受迫振动产生交变电磁场，其频率与入射线的频率相同，这种由于散射线与入射线的波长和频率一致，位相固定，在相同方向上各散射波符合相干条件，故称为相干散射。 ⑵当χ射线经束缚力不大的电子或自由电子散射后，可以得到波长比入射χ射线长的χ射线，且波长随散射方向不同而改变，这种散射现象称为非相干散射。 ⑶一个具有足够能量的χ射线光子从原子部打出一个K 电子，当外层电子来填充K 空位时，将向外辐射K 系χ射线，这种由χ射线光子激发原子所发生的辐射过程，称荧光辐射。或二次荧光。 ⑷指χ射线通过物质时光子的能量大于或等于使物质原子激发的能量，如入射光子的能量必须等于或大于将K 电子从无穷远移至K 层时所作的功W，称此时的光子波长λ称为K 系的吸收限。 ⑸原子钟一个K层电子被光量子击出后，L层中一个电子跃入K层填补空位，此时多余的能量使L层中另一个电子获得能量越出吸收体，这样一个K层空位被两个L层空位代替的过程称为俄歇效应。 第二章X 射线衍射方向 2、下面是某立方晶第物质的几个晶面，试将它们的面间距从大到小按次序重新排列：（123），（100），（200），（311），（121），（111），（210），（220），（130），（030），（221），（110）。 答：立方晶系中三个边长度相等设为a，则晶面间距为d=a/ 则它们的面间距从大小到按次序是：（100）、（110）、（111）、（200）、（210）、（121）、（220）、（221）、（030）、（130）、 活动安排 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 武汉理工大学 算法设计与分析论文题目：贪心算法应用研究 姓名：吴兵 学院：信息工程 专业班级：电子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) 摘要 在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。从贪心算法的定义可以看出，贪心法并不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。贪心算法所作的选择可以依赖于以往所作过的选择，但决不依赖于将来的选择，也不依赖于子问题的解，因此贪心算法与其它算法相比具有一定的速度优势。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。本文讲述了贪心算法的含义、基本思路及实现过程，贪心算法的核心、基本性质、特点及其存在的问题。并通过贪心算法的特点举例列出了以往研究过的几个经典问题，对于实际应用中的问题，也希望通过贪心算法的特点来解决。 关键词：贪心算法最小生成树多处最优服务次序问题删数问题贪心算法经典例题
经济法案例分析答案资料
哈工大2007材料分析方法秋考题--A
算法习题
经济法案例分析复习题及答案
电路分析试题库(有答案)77471
贪心算法概论
经济法案例分析题及答案
2019《经济法》案例分析题汇总
算法分析与设计期末模拟试题
经济法案例分析题(含答案)
经济法概论案例分析题及答案.
用矩阵方法使网孔分析法通解-电路分析基础课程设计
贪心算法的应用
经济法期末考试案例分析题答案
材料分析方法部分课后习题集答案解析
贪心算法经典问题：活动安排,背包问题,最优装载,单源最短路径 Dijiksra,找零钱问题,多机调度
算法分析与设计选修课-贪心算法应用研究