算法部分作业答案
1.1算法：是对特定问题求解步骤的一种描述，是指令的有限序列。
程序：当一个算法用某种程序设计语言来描述时，得到的就是程序，也就是说,程序是用某种程序设计语言对算法的具体实现.
算法有输入、输出、确定性、能行性和有限性等特征，当不具备有穷性时，只能叫做计算过程，而不能称之为算法，算法可以终止，而程序没有此限制。
1.2程序证明和程序测试的目的各是什么？
程序证明是确认一个算法能正确无误的工作.
程序测试的目的是发现错误
1-9解: n!的递归定义：
1
1
)!
1
(*
{
!=
≥
-
=n
n
n
n
n
求解n!的递归函数
long Factorial (long n)
{
if(n<0)
{
cout<<”error!”;
exit(0);
}
if(n==0)
return 1;
else return n *Factorial (n-1);
}
1-10使用归纳法，证明上题所设计的计算n！的递归函数的正确性
证明(归纳法证明)：
(1)首先，如果n=0，那么程序执行
if(n==0)
return 1;
返回1,算法显然正确;
(2)假定函数Factorial对n
else return k *Factorial (k-1);
因为Factorial (k-1)正确，所以，当n=k时，程序运行正确
综合以上两点，可得程序正确.
证毕.
2-1, 简述衡量一个算法的主要性能标准,说明算法的正确性与健壮性的关系答: 衡量一个算法的主要性能指标有:
正确性，简单性，高效低存储，最优性
算法的正确性与健壮性的关系:
所谓算法的正确性:是指在合法的输入下，算法应实现预先规定的功能和计算精度要求;所谓算法的健壮性，是指当输入不合法时，算法应该能按某种预定的方式做出适当的处理;
正确的算法不一定的是健壮的，健壮的算法也不一定是完全正确的.正确性和健壮性是相互补充的.一个可靠的算法，要求能在正常情况下正确的工作，而在异常情况下，亦
能做出适当处理.
2-9(1)设计一个C/C++程序，实现一个n*m 的矩阵转置，原矩阵与其转置矩阵保存在二维数组中.
V oid reverse(int **a,int **b,int n,int m) {
For(int i=0;i For(int j=0;j (2)使用全局变量count,改写矩阵转置程序，并运行修改后的程序以确定此程序所需的程序步 V oid reverse(int **a,int **b,int n,int m,int &count) { int i=0; count++; int j=0; count++; For(;i For(;j { count++; b[j][i]=a[i][j]; count++; } } 2-10 试用定义证明下列等式的正确性 (1) 5n 2-8n+2=O(n 2) 证明: 因为当n 0=1,C=6时,当n>n 0时，有5n 2-8n+2<=6n 2 2-16 使用递推关系式计算求n!的递归函数的时间(即分析1-9题中的函数的时间复杂度),要求使用替换和迭代两种方法分别计算之. 解: 分析1-9题中的函数的时间复杂度:用基本运算乘法的运算次数作为衡量时间复杂度的量 当n=0时，程序执行if(n==0) return 1;,并没有做乘法，故T(0)=0;当n>=1时程序执行n *Factorial (n-1);此时T(n)= T(n-1)+1故: 11 )1({)(=≥+-=n n n T n T 替换法: T(0)=0,T(1)=1,T(2)=2----- 总结得到:T(n)=n; 归纳法证明: (1),当n=0时,T(0)=0,结论成立; (2)假设当k 迭代法: T(n)=T(n-1)+1 =(T(n-2)+1)+1=((T(n-3)+1)+1)+1=....=T(0)+1+1......+1(n 个1)=n 2-19 利用递归树计算递推方程2 )2/(2)(n n T n T += 2)1(=T 假设n=2k ,那么,总共有logn+1(即k+1)层,非递归部分之和为 n 2+n 2/21+n 2/22+…+n 2/2k =(1+1/2+1/22+1/23+…+1/2logn )n 2 =2n 2+2n=O(n 2) 5-8三分搜索算法的做法是:它先将待查元素X 与n/3处的元素比较，然后将X 与2n/3处的元素比较,比较的结果或者找到X,或者将范围缩小到原来的n/3 int Search3(int a[],int left,int right,int x) /*递归算法*/ { int l,u; if(left<=right) { l=left+(right-left)/3; u=left+(right-left)*2/3; if(x==a[u]) return u; else if(x==a[l]) return l; else if(x>a[u]) return Search3(a, u+1, right,x); else if(x>a[l]) return Search3(a, l+1, u-1,x); else return Search3(a, left, l-1,x); } return -1; } void main() { int n,*a; int x,i; cout<<"Please input n:"; cin>>n; a=new int[n]; //动态数组 int location=-1; for(i=0;i { a[i]=i+1; } cout<<"Please input the search x:"; cin>>x; cout< } void main() /*非递归算法*/ { int a[15]; int x,i; int location=-1; for(i=0;i<15;i++) { a[i]=i+1; } cin>>x; i=0; int j=14,l,u; while(i<=j) { l=i+(j-i)/3; u=i+(j-i)*2/3; if(x==a[u]) { location=u; break; } else if(x==a[l]) { location=l; break; } else if(x>a[u]) i=u+1; else if(x j=l-1; else { i=l+1; j=u-1; } } cout< Void stoogesort(nt a[],int left,int right) { if(a[left]>a[right]) swap(a,left,right); if(left+1>=right) return; int k=(right-left+1)/3; stoogesort(a,left,right-k); stoogesort(a,left+k,right); stoogesort(a,left,right-k); } 证明: 元素个数n=right-left+1; (1) 若为空表或只有一个元素(n=1时,即left+1==right)时，程序执行if(a[left]>a[right]) swap(a,left,right);之后，执行if(left+1>=right) return;即此时程序做了一次元素之间的比较之后，不做任何操作，显然正确. (2) 假设当n< right-left+1(n>=2)时，算法正确，即对于所有元素个数小于n 的元素集, 算法能正确排序. 那么,当n= right-left+1时，算法执行程序段: int k=(right-left+1)/3; stoogesort(a,left,right-k); stoogesort(a,left+k,right); stoogesort(a,left,right-k); 由假设可知:以上三条语句都能正确运行，所以，当n= right-left+1时,算法正确. 由以上两点可知，算法正确. 分析算法的时间复杂度: 排序算法，基本运算仍然是元素之间的比较,所以，算法时间复杂度为: 1,012 1)3/2(3{ )(=≥+=n n n T n T （用替换或迭代法计算之即可） 6-1设有背包问题实例，n=7，(w0,w1,w2,w3,w4,w5,w6)=(2,3,5,7,1,4,1)，(p0,p1,p2,p3,p4,p5,p6)=( 10,5,15,7,6,18,3)，M=15。求这一实例的最优解及最大收益. 解: 首先，选择最优量度标准为收益重量比; 其次, 依据收益重量比的非增次序对输入(物品)进行排序 (p0/w0,p1/w1,p2/w2,p3/w3,p4/w4,p5/w5,p6/w6)=(5,5/3,3,1,6,4.5,3) 对物品排序结果为:4,0,5,2,6,1,3 最后，进行贪心选择: X=(4) X=(4,0) X=(4,0,5) (剩余载重)U=14 U=12 U=8 (收益) P=6 P=6+10=16 P=16+18=34 X=(4,0,5,2) X=(4,0,5,2,6) X=(4,0,5,2,6,1(2/3)) (剩余载重)U=3 U=2 U=0 (收益) P=34+15=49 P=49+3=52 P=52+2/3*5=55.33 所以,最优解为x=(1,2/3,1,0,1,1,1); 即装入第0,2,4,5,6物品和第1个物品的2/3 最大收益: P=55.33 6-2,0/1背包问题是一种特殊的背包问题，装入背包的物品不能分割,只允许或者整个物品装入背包，或者不装入，即xi=0,或1,(0<=i 解: 首先，选择最优量度标准为收益重量比; 其次, 依据收益重量比的非增次序对输入(物品)进行排序 (p0/w0,p1/w1,p2/w2,p3/w3,p4/w4,p5/w5,p6/w6)=(5,5/3,3,1,6,4.5,3) 对物品排序结果为:4,0,5,2,6,1,3 最后，进行贪心选择: X=(4) X=(4,0) X=(4,0,5) (剩余载重)U=14 U=12 U=8 (收益) P=6 P=6+10=16 P=16+18=34 X=(4,0,5,2) X=(4,0,5,2,6) X=(4,0,5,2,6) (剩余载重)U=3 U=2 继续考察第1和第3个 (收益) P=34+15=49 P=49+3=52 物品,都不能装入. 所以,贪心法求得的0/1背包问题的最优解为x=(1,0,1,0,1,1,1);即装入第0,2,4,5,6物品 最大收益: P=52 但实际上，当y=(1,1,1,0,1,1,0) 即装入第0,1,2,4,5物品,可获收益为P=54,所以，贪心法求得的0/1背包问题的解x一定不是最优解. 原因是: 对于0/1背包问题，贪心法并不能保证使其单位载重下的收益最大，因为通常在背包没还装满时，却再也装不下任何物品，这样，就使得单位载重下的物品收益减少,所以， 0/1背包问题通常不能用贪心法求解. 6-3 设有带时限的作业排序实例n=7，收益(p0, p1, p2, p3, p4, p5, p6)=(3,5,20,18,1,6,30)，作业的时限(d0, d1, d2, d3, d4, d5, d6)=(1,3,4,3,2,1,2),给出以此实例为输入，执行函数JS 得到的用最优解和最大收益。 解:X={5,6,3,2} 最大收益为74 函数JS 如下: int JS(int *d, int *x, int n) { //设p 0≥p 1≥…≥p n 1 int k=0; x[0]=0; for (int j=1; j while (r>=0 && d[x[r]]>d[j] && d[x[r]]>r+1)r--; //搜索作业j 的插入位置 if((r<0 || d[x[r]]<=d[j]) && d[j]>r+1){ //若条件不满足，选下一个作业 for (int i=k; i>=r+1; i--) x[i+1]=x[i]; //将x[r]以后的作业后移 x[r+1]=j; k++; //将作业j 插入r+1处 } } return k; } 在执行JS 函数之前，必须先对输入(即作业)按作业的收益非增次序排序，结果为: 6,2,3,5,1,0,4 接着执行JS 函数: 最初, 解集合X 为空 首先, 考虑作业6, 假设将其加入集合X, 即x[0]=6; 考虑X 中的作业能否均如期完成,因为此时X 中只有作业6,其截止时限为2,故,能如 期完成,此时,将作业6加入作业子集X 中,此时，子集X 中的最大可用下标k=0; 接着，考虑作业2. 首先搜索作业2在X 集合中的插入位置，使得X 集合中的元素按作业的截止时限的非减次序排序,因为d6=2,而d2=4,所以，可将作业2插在作业6的后面，即x[1]=2,得到X=(6,2), 考虑X 中的作业能否均如期完成?因为d6=2>=1, d2=4>=2,所以，X 中作业均能如期完成，将作业2加入子集X 中. 子集X 中的最大可用下标k=k+1=1 X: 0 1 2 3 4 5 6 k 0 1 2 3 4 5 6 X: k 考虑作业3. 首先搜索作业3在X 集合中的插入位置，使得X 集合中的元素按作业的截止时限的非减次序排序,因为d6=2, d2=4,而d3=3所以，可将作业3插在作业6的后面,作业2的前面，得到X=(6,3,2), 考虑X 中的作业能否均如期完成?因为d6=2>=1, d3=3>=2, d2=4>=3所以，X 中作业均能如期完成，将作业2加入子集X 中. 子集X 中的最大可用下标k=k+1=2 考虑作业5. 首先搜索作业5在X 集合中的插入位置，使得X 集合中的元素按作业的截止时限的非减次序排序,因为d6=2, d2=4, d3=3而d5=1所以，可将作业5插在作业6的前面,得到X=(5,6,3,2), 考虑X 中的作业能否均如期完成?因为d5=1>=1,d6=2>=2, d3=3>=3, d2=4>=4所以，X 中作业均能如期完成，将作业5加入子集X 中. 子集X 中的最大可用下标k=k+1=3 考虑作业1. 首先搜索作业1在X 集合中的插入位置，使得X 集合中的元素按作业的截止时限的非减次序排序,因为d5=1,d6=2, d3=3,d2=4,而d1=3所以，可将作业1插在作业2的前面,作业3的后面,得到X=(5,6,3,1,2), 0 1 2 3 4 5 6 X: k 0 1 2 3 4 5 6 X: k 0 1 2 3 4 5 6 X: k 0 1 2 3 4 5 6 X: k 0 1 2 3 4 5 6 X: k 0 1 2 3 4 5 6 X: k 考虑X 中的作业能否均如期完成?因为d5=1>=1,d6=2>=2, d3=3>=3, d1=3<4所以，X 中1作业不能如期完成，所以，不能将作业1加入子集X. 接着考虑作业0,4均不能加入子集X, 故，执行JS 得到的最优解为X=(5,6,3,2),最大收益为P=p5+p6+p3+p2=30+20+18+6=74 6-17,最佳装载问题是将一批集装箱装上一艘载重为C 的轮船，其中集装箱i 的重量为wi(0<=i<=n-1),最优装载问题是指在装载体积不受限制的情况下,求使得装箱数目最多的装载方案. (1)按贪心策略的要求,给出关于上述最优化问题的形式化描述. (2)给出贪心法求解这一问题的最优量度标准; (3)讨论其最优解的最优子结构. (4)编写装箱问题的贪心算法; (5)设有重量为(4,6,3,5,7,2,9)的7个集装箱，轮船载重为26,求最优解. 解;(1),形式化描述如下： 给定C>0, w i >0 10-≤≤n i 求X=(10} 1,0{)...,,(1210-≤≤∈-n i x x x x x i n ) 使得 C w x n i i i ≤∑-=10 并且使∑-=1 n i i x 最大 （2）以重量作为最优量度标准，以重量最轻者先装来选择集装箱装上船 （3）设(x 0,x 1,----x n-1)是最优装载问题的最优解，则易知(x 1,x 2,----x n-1)是轮船载重为C-x 0w 0且待装船的集装箱为{1，3----n-1}时相应最优装载问题的一个最优解，即最优装载问题具有最优子结构特性。否则，假设(x 1,x 2,----x n-1)不是子问题的最优解，假设有另一个解Z=(z 1, z 2,---- z n-1)是子问题的最优解，则有： 则：i n i i n i z x x x ∑ ∑ -≤≤-≤≤+ <+ 1 101 10且C z w w x i n i i ≤+ ∑-≤≤1 100，即(x 0，z 1, z 2,-- z n-1)是最优装载问 题的最优解,与(x 0,x 1,----x n-1)是最优装载问题的最优解矛盾，所以, (x 1,x 2,----x n-1)是子问题的最 优解,故最优装载问题具有最优子结构特性。 (4) 参考程序1 /*箱子信息结构体*/ struct goodinfo { float w; /*箱子重量*/ int X; /*箱子存放的状态*/ int flag; /*箱子编号*/ 0 1 2 3 4 5 6 X: k , 00111111x w C z w z x i n i i i n i i n i -≤<∑ ∑∑-≤≤-≤≤-≤≤且 }; /*按物品重量做升序排列*/ void sort(goodinfo goods[],int n) { int j,i; for(j=2;j<=n;j++) { goods[0]=goods[j]; i=j-1; while (goods[0].w { goods[i+1]=goods[i]; i--; } goods[i+1]=goods[0]; } } /*用贪心法对物品进行选择装入*/ void loading(goodinfo goods[],float M,int n) { float cu; int i,j; int A=0;/*对装入箱子进行计数*/ for(i=1;i<=n;i++)/*赋初值*/ goods[i].X=0; cu=M; /*船的剩余载重*/ for(i=1;i { if(goods[i].w>cu)/*当该箱重量大于剩余载重跳出*/ break; goods[i].X=1; A++; cu=cu-goods[i].w;/*确定船的剩余载重*/ } for(j=2;j<=n;j++)/*对箱子按序号大小作升序排列*/ { goods[0]=goods[j]; i=j-1; while (goods[0].flag { goods[i+1]=goods[i]; i--; } goods[i+1]=goods[0]; } cout<<"①最优解为:"< for(i=1;i<=n;i++) { cout<<" 第"< cout< } cout<<"<0：未装入；1：装入>"< cout< cout<<"②最多能装入的箱子数为:"; cout< } (5) 首先，选择最优量度标准为重量; 其次, 依据集装箱重量的非减次序对输入(物品)进行排序 对集装箱的排序结果为:5,2,0,3,1,4,6 最后，进行贪心选择: X=(5) X=(5,2) X=(5,2,0) (剩余载重)U=24 U=21 U=17 X=(5,2,0,3) X=(5,2,0,3,1) X=(5,2,0,3,1) (剩余载重)U=12 U=6 所以，最优解为X=(0,1,2,3, 5),最优解值为5 参考程序2 ?public static float loading(float c, float [] w, int [] x) ?{ ?int n=w.length; ?Element [] d = new Element [n]; ?for (int i = 0; i < n; i++) ?d[i] = new Element(w[i],i); ?MergeSort.mergeSort(d); ?float opt=0; ?for (int i = 0; i < n; i++) x[i] = 0; ?for (int i = 0; i < n && d[i].w <= c; i++) { ?x[d[i].i] = 1; ?opt+=d[i].w; ? c -= d[i].w; ?} ?return opt; } 7-5设有4 个矩阵连乘积ABCD ：A: 45*8, B: 8*40, C: 40*25, D: 25*10, ,请求出它们的最优计算次序和计算量。 解：p0=45，p1=8，p2=40，p3=25，p4=10 可只给出矩阵形式 计算m 矩阵为： m[0][1]= p0*p1* p2=45*8*40=14400; m[1][2]= p1*p2* p3=8*40*25=8000; m[2][3]= p2*p3* p4=40*25*10=11250; m[0][2]= m[0][0]+m[1][2]+p0*p1* p3=8000+45*8*25=8000+9000=17000 = m[0][1]+m[2][2]+p0*p2* p3=14400+45*40*25=14400+45000 m[1][3]= m[1][1]+m[2][3]+p1*p2* p4=11250+8*40*10=11250+3200 = m[1][2]+m[3][3]+p1*p3* p4=8000+8*25*10=10000 m[0][3]= m[0][0]+m[1][3]+p0*p1* p4=10000+45*8*10=10000+3600=13600 = m[0][1]+m[2][3]+p0*p2* p4=14400+11250+45*40*10= =m[0][2]+m[3][3]+p0*p3* p4=17000+45*25*10=17000+11250=28250 这4个矩阵相乘需要的最小数量乘法的次数=13600 最优计算次序A （（BC ）D ） 7-9给定字符串A=“xzyzzyx ”和B=“zxyyzxz ”，使用LCS 算法求最长公共子串，并给出一个最长公共子串。 提示：从上到下，从左往右计算C 矩阵，依据C 矩阵，求得最长公共子序列 解：计算求得C 矩阵如下， 依矩阵C 可求得两个最长公共子序列分别为xyzz 和 zyyx （求一个即可） 0 14400 17000 13600 m= 0 8000 10000 0 11250 0 0 0 0 0 s= 1 1 2 2 2 3 第三章部分习题答案 1、高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 答：高级调度主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说高级调度的调度对象是作业。 低级调度主要任务是：决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。 中级调度的任务：使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件且内存又稍有空闲时，由中级调度来决定把外存上的那些又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。 2、何谓作业、作业步和作业流？ 答：作业（Job）：作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。 作业步(Job Step)。通常，在作业运行期间，每个作业都必须经过若干个相对独立，又相互关联的顺序加工步骤才能得到结果，我们把其 中的每一个加工步骤称为一个作业步，各作业步之间存在着相互联系，往往是把上一个作业步的输出作为下一个作业步的输入。 作业流：若干个作业进入系统后，被依次存放在外存上，这便形成了输入的作业流；在操作系统的控制下，逐个作业进行处理，于是便形成了处理作业流。 5、试说明低级调度的主要功能。 答：(1) 保存处理机的现场信息。 (2) 按某种算法选取进程。 (3) 把处理器分配给进程。 6、在抢占调度方式中，抢占的原则是什么？ 答：(1) 优先权原则。 (2) 短作业(进程)优先原则。 (3) 时间片原则。 7、在选择调度方式和调度算法时，应遵循的准则是什么？ 答：面向用户应遵循的准则是：(1) 周转时间短。(2) 响应时间快。 (3) 截止时间的保证。(4) 优先权准则。 面向系统应遵循的准则是：(1) 系统吞吐量高。(2) 处理机利用率好。(3) 各类资源的平衡利用。 东财11春学期《金融法》在线作业一（随机） 一,单选题 1. 下列不属于国际收支的资本项目是（） 资A 券证.投. B私人长期投资 贷府借间长. C政期支方面D收单移转.D 答正确：案 2. 以下叙述不正确的是（） 度种经障一济 A. 保保险是制度济经性补律一具种制有偿.B的质保是险法同一的有种. 合偿是双系关C 务 具强制性保. 险D有 ：D 正答案确 3. 我国货币政策的目标是（） 价稳物.A 定业充就分. B支衡收平际国. C长稳定促此经并持值币，以进济增保.D D ：答正确案 ）人民币或等值的自由兑换货币申请人成立财务公司的企业集团的所有者权益不低于（4. 元亿5 .A． B. 10亿元 元2C亿.O 元3亿 D 0.D 案答：确正 5. 下列行为中，不须金融监管部门批准即可进行的是（） A. 设立保险公司 构机设内在B. 保境险公外司代立表 金 C.司增减注保险册资公本部干.司招募D公中保层险 正D ：确答案 ）的银行于属列下.6 不中国（民人是职能A.行发行的银银银的B行.行 银企.的行业C .行政的D 府银答C 正确：案 托信为作的7用可中产财使财产列下. （是）麻品. A醉品放B.物射 物国.级C文家 D权件.版软D 确正答：案 构机融金行银非的管监法依）（是司公赁租融金.8． A. 中国人民银行 部政 B.财监会C中. 银国 院务D .国C ：正确答案 9. 证券登记结算机构的注册资本应当不低于( )人民币 A. 4000万 万500B0. 元亿C .1 元 D 2.亿正C ：答确案 （）息整遇如利率调，其计方式是存蓄10.定期储存款在期内利息，时段计利高率调.A 利时分调率低按原率时存率按利款B. 率按款取利C时. 平.利按率D均确B 答：案正 为股票发行出具审计报告、资产评估报告、法律意见书等文件的有关专业人员，在该股票11. 该持者或购得不后满期内销承期和(内)，买有票股个.1月A 月. 个B3 6.个月C .年1D C ：案答确正． 第五章 X 射线衍射分析原理 一、教材习题 5-2 “一束X 射线照射一个原子列（一维晶体），只有镜面反射方向上才有可能 产生衍射”，此种说法是否正确？ 答：不正确。（根据劳埃一维方程，一个原子列形成的衍射线构成一系列共顶同轴的衍射圆锥，不仅镜面反射方向上才有可能产生衍射。） 5-3 辨析概念：X 射线散射、衍射与反射。 答：X 射线散射：X 射线与物质作用（主要是电子）时，传播方向发生改变的现象。 X 射线衍射：晶体中某方向散射X 射线干涉一致加强的结果，即衍射。 X 射线反射：晶体中各原子面产生的反射方向上的相干散射。与可见光的反射不同，是“选择反射”。 在材料的衍射分析工作中，“反射”与“衍射”通常作为同义词使用。 5-4 某斜方晶体晶胞含有两个同类原子，坐标位置分别为：(43，43，1)和（4 1，41，2 1），该晶体属何种布拉菲点阵？写出该晶体(100)、(110)、(211)、(221)等晶面反射线的F 2值。 答：根据题意，可画出二个同类原子的位置，如下图所示： 如果将原子（1/4，1/4，1/2）移动到原点（0，0，0），则另一原子（3/4，3/4，1）的坐标变为(1/2，1/2，1/2)，因此该晶体属布拉菲点阵中的斜方体心点阵。 对于体心点阵： ])1(1[)()2/2/2/(2)0(2L K H L K H i i f fe fe F ++++-+=+=ππ ∴ ???=++=++=奇数时 ，当偶数时；当L K H 0,2L K H f F ???=++=++=奇数时，当偶数时；当L K H L K H f 0,4F 22 或直接用两个原子的坐标计算： ()()()()()()()3 31112()2()4444211111122()222442 1112()442 1(2)211111111i h k l i h k l i h k l i h k l i h k l h k l i h k l h k l h k l F f e e f e e f e f e f ππππππ++++??++++ ???++++++++++??=+ ??? ??=+?????? ??=+-????=+-????=+-±?? 所以 F 2=f 2[1+(-1)(h +k +l )]2 因此，(100)和(221)，h +k +l =奇数，|F |2=0；(110)、(211)，h +k +l =偶数，|F |2=4f 2。 5-7 金刚石晶体属面心立方点阵，每个晶胞含8个原子，坐标为：（0，0，0）、（ 21，21，0）、（21，0，21）、（0，21，21）、（41，41，41）、（43，43，4 1）、（43，41，43）、（41，43，4 3），原子散射因子为f a ，求其系统消光规律（F 2最简表达式），并据此说明结构消光的概念。 答：金刚石晶体属面心立方点阵，每个晶胞含8个原子，坐标为：(0,0,0)、(1/2,1/2,0)、(1/2,0,1/2)、（0,1/2,1/2)、(1/4,1/4,1/4)、(3/4,3/4,1/4)、(3/4,1/4,3/4)、(1/4,3/4,3/4)，可以看成一个面心立方点阵和沿体对角线平移(1/4,1/4,1/4)的另一个面心立方点阵叠加而成的。 2012研究生机器视觉课程检测及课程设计内容 一、回答下列问题： 1、什么是机器视觉，它的目标是什么？能否画出机器视觉检测系统的结构方 块图，并说出它们的工作过程原理和与人类视觉的关系？ 机器视觉是机器（通常指计算机）对图像进行自动处理并报告“图像中有什么”的过程，也就是说它识别图像中的内容。图像中的内容往往是某些机器零件，而处理的目标不仅要能对机器零件定位，还要能对其进行检验。 原始数据特征向量类别标识 特征度量模式分类器 机器视觉系统的组成框图 2、在机器视觉检测技术中：什么是点视觉技术、一维视觉技术、二维视觉技 术、三维视觉技术、运动视觉技术、彩色视觉技术、非可见光视觉技术等？ 能否说出他们的应用领域病句、案例？能否描述它们的技术特点？ 答：点视觉：用一个独立变量表示的视觉称之为点视觉。如应用位移传感器测量物体的移动速度。 一维视觉：普通的CCD。 两维视觉：用两个独立变量表示的视觉称之为两维视觉。比如普通的CCD。 三维视觉：用三个独立变量表示的视觉称之为三维视觉。比如用两个相机拍摄（双目视觉）；或者使用一个相机和一个辅助光源。 彩色视觉：用颜色作为变量的视觉称之为彩色视觉。物体的颜色是由照 射光源的光谱成分、光线在物体上反射和吸收的情况决定的。比如，一 个蓝色物体在日光下观察呈现蓝色，是由于这个物体将日光中的蓝光 反射出来，而吸收了光谱中的其他部分的光谱，而同样的蓝色物体， 在红色的光源照射下，则呈现红紫色， 非可见光视觉技术：用非可见光作为光源的视觉技术。比如非可见光成像技术。 3、机器视觉检测技术中：光源的种类有哪些？不同光源的特点是什么？光照 方式有几种？不同光照方式的用途是什么？又和技术特点和要求？ 机器视觉检测技术中光源有以下几种：荧光灯，卤素灯+光纤导管，LED 光源，激光，紫外光等。几种光源的特点如下： 成本亮度稳定度使用寿命复杂设计温度影响种类名 称 荧光灯低差差一般低一般 卤素灯+光纤导管高好一般差一般差LED光源一般一般好好高低光照方式有以下几种： 背景光法（背光照射）是将被测物置于相机和光源之间。这种照明方式的优点是可将被测物的边缘轮廓清晰地勾勒出来。由于在图像中，被测物所遮挡的部分为黑色，而未遮挡的部分为白色，因此形成“黑白分明”的易于系统分析的图像。此方法被应用于90%的测量系统中。 前景光法（正面照射）是将灯源置于被测物和相机之前。又可分为明场照射和暗场照射。明场照射是为了获得物体的几乎全部信息，照射物体的光在视野范围之内几乎全部反射回去；暗场照射是为了获取物体表面的凹凸，照射物体的光在视野范围之外有部分光反射回去。 同轴光法是将灯源置于被测物和相机之间。 4、机器视觉检测系统中，光学系统的作用是什么？光学器件有哪几种，它们 各自的作用是什么？光学镜头有几种类型，它们各自有何用途？光学镜头有哪些技术参数，各自对测量有什么影响？ 答：机器视觉检测系统中，光学系统用来采集物体的轮廓、色彩等信息。 光学器件主要有：镜头、成像器件（CCD和CMOS)、光圈、快门等。 镜头的作用是对成像光线进行调焦等处理，使成像更清晰；成像器件的作用是将光学图像转换成模拟电信号；光圈的作用如同人得瞳孔， 控制入射光的入射量，实现曝光平衡；快门的作用是将想要获取的光学 一、据查，中国人民银行甲分行在2011年主要从事了以下几项业务。 （1）2011年3月，甲分行向该市人民政府工业局发放贷款250万元人民币，期限3年；并为该市某国有企业提供担保，担保额100万元人民币，期限2年。 （2）2011年4月，甲分行向该市农业银行分行发放贷款350万元人民币，期限2年。 （3）2011年6月，甲分行要求甲市工商银行分行、农业银行分行、中国银行分行报送资产负债表、利润表及其他财务会计、统计报表和资料，还要报送存款和贷款方面的经营管理材料，以实现甲分行对上述商业银行存贷业务上的监管。 （4）2011年7月，甲分行向其行开立账户的农业银行再贴现100万元人民币。 （5）2011年9月，甲分行发现该市某印刷厂在所印制的挂历中采用了以扩大的新版100万元人民币的图案作为背景，色彩尺寸与100万元人民币的票面相同甚至号码也一样，便对该印刷厂做出了：责令立即停止印刷销售印有人民币图案的挂历；销毁已经印刷的印有人民币图案的挂历成品；没收违法所得并处以10万元罚款的处罚规定。 请问：中国人民银行甲分行的上述业务中，哪些是合法的，哪些是违法的并说明理由。 答案要点：（1）违法。因为根据《人民银行法》第30条规定，中国人民银行不得向地方政府、各级政府部门提供贷款；中国人民银行不得向任何单位和个人提供担保。（2）违法。因为根据《人民银行法》第28条规定，中国人民银行根据执行货币政策的需要，可以决定对商业银行贷款的数额、期限、利率和方式，但贷款的期限不得超过1年。（3）违法，因为根据《人民银行法》第35条规定，中国人民银行根据履行职责的需要，有权要求银行业金融机构报送必要的资产负债表、利润表以及其他财务会计、统计报表和资料，但无权要求报送存款和贷款方面的经营管理资料，因为银监会对商业银行存贷款业务上享有法定监管责权，只有银监会才有权力要求银行业金融机构报送经营管理资料。（4）合法。因为根据《人民银行法》规定，中国人民银行可以为在其开立账户的银行业金融机构办理再贴现。（5）违法。因为根据《人民银行法》第44条规定，在宣传品、出版物或其他商品上非法使用人民币图样的，人民银行应当责令改正，并销毁非法使用的人民币图样，没收违法所得，并处以5万元以下罚款，所以本案中当地人民银行对甲印刷厂做出10万元的罚款是违法的。 二、某市商业银行决定在该市甲区设立甲区分行，在研究甲区分行的办公分行、主要管理人员及营运资金后，依法向国务院银行业监督管理机构报送了申请书等材料。国务院银行业监督管理机构批准后，颁发了经营许可证，该商业银行凭该许可证向工商行政管理部门办理登记并领取了营业执照。然而领取营业执照后，甲区分行一直没有开业经营，主要原因是甲区分行行长李某携该分行巨额营运资金潜逃。经查，李某一年前个人就已欠下巨额债务，于是挪用甲区分行银行营运资金抵债。后来，国务院银行业监督管理机构以甲区分行设立过程中存在严重违法事项，且超过6个月未开业为由吊销了甲区分行的营业许可证。 请问：(1)依《商业银行法》规定，设立商业银行分支机构需提供那些材料 (2)甲区分行的设立过程中是否存在违法行为，为什么 (3)国务院银行业监督管理机构吊销甲区分行营业许可证是否符合法律规定，为什么 答案要点：（1）根据《商业银行法》规定，设立商业银行分支机构，申请人应当向国务院银行业监督管理机构提交下列文件：申请书（申请书载明拟设立的分支机构的名称、营运资金额、业务范围、总行及分支机构所在地等），申请人最近二年的财务会计报告，拟任职的高级管理人员的资格证明，经营方针和计划，营业场所、安全防范措施和与业务有关的其他设施的资料及国务院银行业监督管理机构规定的其他文件、资料。 （2）甲区分行设立过程存在违法事项，即市商行没有依法审慎审查甲区分行行长李某的任职资格。根据《商业银行法》规定，个人所负数额较大的债务到期未清偿的，不得担任商业银行的董事、高级管理人员。而李某背负巨额债务，显然不能担任商业银行的高级管理人员。（3）国务院银行业监督管理机构吊销甲区分行营业许可证是正确合法的。依《商业银行法》规定，商业银行及其分支机构自取得营业执照之日起无正当理由超过六个月未开业的，或者开业后自行停业连续六个月以上的，由国务院银行业监督管理机构吊销其经营许可证，并予以公告。 三、某股份有限公司拟向社会公开发行股票，为取得发行资格，该公司伪造相关文件使其无形资产虚增1000万元。同时将其以前的股本总数由8250万股改为7643万股，但未将这一事实向社会公众披露。后该公司经董事会同意，改变了招股说明书列明的所募集资金用途。请问：（1）该公司是否符合公开发行新股的条件 （2）该公司能否再公开发行新股 答案要点：（1）根据《证券法》第13条规定，公司公开发行新股的条件之一是公司最近三年财务会计文件无虚假记载，无其他重大违法行为。而本案中公司伪造相关文件使其无形资产虚增1000万元，同时将其以前的股本总数由8250万股改为7643万股，显然不符合《证券法》规定的公开发行新股的条件。 （2）根据《证券法》第15条规定，公司对公开发行股票所募集资金，必须按照招股说明书所列资金用途使用。改变招股说明书所列资金用途，必须经股东大会作出决议。擅自改变用途而未作纠正的，或者未经股东大会认可的，不得公开发行新股。案例中公司经董事会同意就改变了招股说明书列明的所募集资金用途，显然是违法的，若该公司未作纠正或者未经股东大会认可，则不得公开发行新股 1-2求周期性三角波的均值和均方根值。周期性三角波的数学表达式为 202 ()202A T A t t T x t A T A t t T ?+- < 1-3求双边指数函数的傅里叶变换，双边指数函数的波形如下图所示，其数学表达式为： 0()(0)0at at e t x t a e t -?-∞<?<<∞ ?? 解： ()()()()()()() 000000 2 2 221d 211d d 2211d d 221122*********j t at j t at j t a j t a j t a j t a j t X x t e t e e t e e t e t e t e e a j a j a j a j a a a a ωωωωωωωωπ πππππωπωπωπωπωπω∞--∞∞----∞∞--+-∞--+∞-∞==?+?=+=?-? -+=?+? -+=?+= +????? 1-6设()x t 与()y t 为互不相关的两信号，且()()()f t x t y t =+，()x t 、()y t 的自相关函数分别为()x R τ和()y R τ，求证()()()f x y R R R τττ=+。 证 ： 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________。 2.算法的复杂性有_____________和___________之分，衡量一个算法 好坏的标准是______________________。 3.某一问题可用动态规划算法求解的显著特征是 ____________________________________。 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y的一个最长公共子序列_____________________________。 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含___________。 6.动态规划算法的基本思想是将待求解问题分解成若干____________，先求解___________，然后从这些____________的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为_____________。 8.0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为____________。 9.动态规划算法的两个基本要素是___________和___________。 10.二分搜索算法是利用_______________实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 2.流水作业调度问题的johnson算法的思想。 1.1算法：是对特定问题求解步骤的一种描述，是指令的有限序列。 程序：当一个算法用某种程序设计语言来描述时，得到的就是程序，也就是说,程序是用某种程序设计语言对算法的具体实现. 算法有输入、输出、确定性、能行性和有限性等特征，当不具备有穷性时，只能叫做计算过程，而不能称之为算法，算法可以终止，而程序没有此限制。 1.2程序证明和程序测试的目的各是什么？ 程序证明是确认一个算法能正确无误的工作. 程序测试的目的是发现错误 1-9解: n!的递归定义： 1 1 )! 1 (* { != ≥ - =n n n n n 求解n!的递归函数 long Factorial (long n) { if(n<0) { cout<<”error!”; exit(0); } if(n==0) return 1; else return n *Factorial (n-1); } 1-10使用归纳法，证明上题所设计的计算n！的递归函数的正确性 证明(归纳法证明)： (1)首先，如果n=0，那么程序执行 if(n==0) return 1; 返回1,算法显然正确; (2)假定函数Factorial对n 第一章 1.选择题 （1）软件本身的特点和目前软件开发模式使隐蔽在软件部的质量缺陷不可能完全避免，在下列关于导致软件质量缺陷的原因的描述中，不正确的是（C） A.软件需求模糊以及需求的变更，从根本上影响着软件产品的质量 B.目前广为采用的手工开发方式难以避免出现差错 C.程序员编码水平低下是导致软件缺陷的最主要原因 D.软件测试技术具有缺陷 （2）缺陷产生的原因是（D） A.交流不充分及沟通不畅、软件需求的变更、软件开发工具的缺陷 B.软件的复杂性、软件项目的时间压力 C.程序开发人员的错误、软件项目文档的缺乏 D.以上都是 2.判断题 （1）缺乏有力的方法学指导和有效的开发工具的支持，往往是产生软件危机的原因之一。（√） （2）目前的绝大多数软件都不适和于快速原型技术。（√） （3）在程序运行之前没法评估其质量。（×） （4）下列哪些活动是项目 探索火星生命迹象（√） 向部门经理进行月工作汇报（×） 开发新版本的操作系统。（√） 每天的卫生保洁。（×） 组织超级女声决赛。（√） 一次集体婚礼。（√） 3.简答题 （1）什么是软件？软件经历了哪几个发展阶段？ 答：软件是一系列按照特定顺序组织的计算机数据和指令的集合。一般来讲软件北划分为系统软件，应用软件和介于着两者之间的中间件。其中系统软件为计算机使用提供最基本的功能，但是并不是针对某一特定领域，而应用软件则恰好相反，不同的应用软件更根据用户和所服务的领域提供不同的功能。 20世纪50年代初期至60年代中期是软件发展的第一阶段（又称程序设计阶段）； 第二阶段从20世纪60年代中期到70年代末期是程序系统阶段。 第三阶段称为软件工程阶段，从20世纪70年代中期到80年代中期，由于微处理器的出现，分布式系统广泛应用，以软件的产品化，系列化，工程化和标准化为特征的软件产业发展起来，软件开发有了可以遵循的软件工程化的设计原则，方法和标准。 第四阶段是从20世纪80年代中期至今，客户端/度武器（C/S)体系结构，特别是Web技术和网络分布式对象技术法飞速发展，导致软件体系结构向更加灵 单选题 1.【第1章第2节】数据结构课程主要研究以下三方面的内容，它们是______。 ? A 数据、数据元素、数据类型 ? B 数据元素、数据类型、算法实现 ? C 数据元素、数据的逻辑结构、数据的存储结构 ? D 数据的逻辑结构、数据的存储结构、数据的运算 ? 单选题 2.【第1章第2节】在数据结构中，与所使用的计算机无关的是数据的____结 构。 ? A 存储 ? B 物理 ? C 逻辑 ? D 物理与存储 ? 判断题 3.【第1章第2节】逻辑结构相同时物理结构也应该相同。 ?正确错误 ? 单选题 4.【第1章第3节】设某二维数组A［1..n，1..n］，则在该数组中用顺序查找 法查找一个元素的时间复杂性的量级为______。 ? A O（log2n） ? B O(n) ? C O(nlog2n) ? D O(n^2) ? 单选题 5.【第1章第3节】计算机算法是指______。 ? A 计算方法 ? B 排序方法 ? C 调度方法 ? D 解决问题的有限运算序列 ? 判断题 6.【第1章第3节】所谓时间复杂度是指最坏情况下，估算算法执行时间的一 个上界 ?正确错误 ? 单选题 7.【第3章第2节】在长度为n 的双链表中某结点（已知其地址）之前，插入 一个新结点的时间复杂度是_____ 。 ? A O(n) ? B O(log2n) ? C O(1) ? D O(n^2) ? 单选题 8.【第3章第2节】线性表按链式方式存储时，每个结点的存储包括_____两部 分。 ? A 数据值与符号 ? B 数据与指针 ? C 数据与表名 ? D 数据项与符号 ? 单选题 9.【第3章第2节】链表不具有的特点是_____。 ? A 可随机访问任一元素 《算法分析与设计》作业( 一) 本课程作业由两部分组成。第一部分为”客观题部分”, 由 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、快速排序算法和线性时间选择算法的随机化版本是: 1、案例分析题 2000年8月，甲厂向A银行借款20万元，期限一年，以本厂所有的一辆价值40万元的轿车作抵押，并到车辆管理部门办理了抵押登记；同年9月，甲厂又以该轿车作抵押物，向B银行借款15万元，期限为半年，双方也到车辆管理部门办理了抵押登记手续。2001年2月，甲厂用来抵押的轿车因火灾被烧毁，获保险公司赔偿金40万元，2001年3月甲厂向B 银行的借款到期，B银行向甲厂追讨15万元借款，否则便要拍卖被抵押的轿车。A银行获悉后，认为甲厂未经其同意便将抵押给该厂的轿车抵押给B银行，侵犯了其抵押权。甲厂答复说汽车已被烧毁，抵押权没了标的物，自然也没了抵押权。 问题：（1）甲厂用已作抵押的汽车再次抵押是否有效? （2）汽车被毁，抵押权人如何实现其抵押权? 答案要点： （1）再次抵押有效。因为《担保法》第35条规定：“抵押人所担保的债权不能超出抵押物的价值；财产抵押后，该财产的价值大于所担保债权的余额部分，可以再次抵押，但不得超出其余额部分。” （2）根《担保法》第54条规定，同一财产向两个以上债权人抵押的，如果抵押合同已登记生效的，拍卖、变卖抵押物所得价款按照抵押物登记先后顺序清偿。第五十八条规定，抵押权因抵押物灭失而消灭，因灭失所得的赔偿金，应当作为抵押财产。由此可知，甲厂因被抵押轿车的毁损所获得的40万元赔偿金，应作为抵押财产，由A银行、B银行先后受偿20万元、15万元。 2、案例分析题 A向B购买了一批价值1万元的货物，并签发了一张1万元票据支付给B，C以赝品冒充真品从B 手中骗得该票据，而后C以该票据偿还欠D的8千元借款并告之D实情，D因多得到2千元就接受了。后来D将该票据赠与E，E用该票据支付欠F的1万元装修款，F过世由H继承了这张1万元的票据。 请问：上述哪些人无票据权利，为什么？ 答案要点： 答案要点：C、D、E三人无票据权利。因为根据票据权利取得的一般理论及《票据法》的规定，持票人取得票据权利需具备三个必备条件：（1）持票人取得票据必须给付对价，但因税收、继承、赠与可以依法无偿取得票据的，则不受给付对价的限制，但该持票人所享有的票据权利不得优于其前手。（2）持票人取得票据的手段必须合法。以欺诈、偷盗或者胁迫等手段取得票据的，不得享有票据权利。（3）持票人取得票据时主观上应当具备善意。本案中，C以欺诈这种不合法手段取得票据，因而不享有票据权利；D明知C 无票据权利而受让该票据，主观上属于恶意，因而也不享有票据权利；E是无偿方式获得票据，但因其直接前手D无票据权利，所以E也无票据权利。 3、2002年，甲股份有限公司为获得“省优秀企业”荣誉称号，就在其财 会文件中作了一些不真实记载，之后就一直如实制作财务报表。2004年，甲公司总资产达到1亿元人民币，总负债4000万元人民币，2002年至2004年三年共获利900万元。2005年初，甲公司决定向不特定对象公开发行新股和公司债券，其中拟发行新股为6000万元，拟发行公司债券额 沈阳铁路局学习中心 说明： ①阶段测试作业必须由学生书写完成，打印复印不计成绩。 ②学生应按有关课程的教学要求，在规定的交纳日期前交纳作业。 ③任课教师评定考试成绩后，将成绩与评语反馈给学生本人。 ④每一次阶段测试作业成绩记为本学期课程总成绩的20%。 第一部分： 一、填空题 1.信息技术的发展促进了（企业管理模式）的创新。 2.数字化企业的概念源于欧美，是伴随着（互联网）的发展而产生的。 3.人们将研究、分析和处理问题的思想、程序和基本原则称为（方法论）。 4.（信息传输）是从一端将命令或状态信息经信道传送到另一端，并被对方所接收的过程。 5.（信息加工）是对收集来的信息进行去伪存真、去粗取精、由表及里、由此及彼的加工过程。 6.（信息存储）是指将经过加工整理序化后的信息按照一定的格式和顺序存储在特定的载体中的一种信息活动。 7.信息存储介质是指（存储数据）的载体。 8.（信息维护）是指保持信息处于合用的状态 9.信息系统的战略规划是关于信息系统的（长远发展规划）的制定。 10.现行系统中信息的流动关系是以（组织结构）为背景的。 11.业务流程分析可以用（业务流程图）来描述。 12.数据存储表示数据（保存）的地方。 13.采用结构化分析方法绘制数据流程图的基本思想是：（自顶向下、由外向里、逐层分解）。 14.数据字典的使用有两种方式：（人工方式）和（计算机方式）。 15.（结构化语言）是一种介于自然语言与程序设计语言之间的语言。 16.新系统逻辑模型是在（现行系统）逻辑模型的基础上提出来的。 17.（综合计划）是企业一切生产经营、管理活动的纲领性文件。 18.（系统分析报告）是系统分析阶段工作的全面总结，是这一阶段的主要成果。 二、单选题 1.信息系统一般由信息源、信息处理器、信息接收器和（ C ）组成。 A.信息开发者 B.信息所有者 C.信息管理者 D.信息维护者 2.信息的收集工作是为决策提供依据的（B ）。 A.设计工作 B. 初始工作 C.调查工作 D.总结工作 3.管理信息的特征有（ A ） A．管理有效性、决策有用性、系统共享性、需求等级性 B．管理有效性、决策有用性、系统独立性、需求共享性 C．管理扩散性、信息传输性、系统独立性、需求等级性 D. 管理扩散性、信息传输性、系统共享性、需求共享性 4.系统的特性有（ D ） A．约束性、等级性、增值性 B.扩散性、层次性、开放性 （金融保险）东财考试批次金融法复习题及答 案 《金融法》综合练习 一、单项选择题（下列每小题的备选答案中，只有一个符合题意的正确答案，多选、错选、不选均不得分。本题共20个小题，每小题1分） 1.贴现银行持未到期的已贴现汇票向人民银行贴现，通过转让汇票取得人民银行再贷款的行为称为（） A.转贴现 B.再贴现 C.重贴现 D.二次贴现 【答案】B 2.利用涂改、粘贴、拼接等手段无中生有或者以小变大的非法改变货币的外形或面额的犯罪行为定为（） A.变造票据罪 B.伪造票据罪 C.变造货币罪 D.伪造货币罪 【答案】C 3.依据我国《商业银行法》的规定，设立商业银行的最低注册资本数额是人民币() A.1亿元 B.5亿元 C.10亿元 D.20亿元 【答案】C 4.我国的财务公司的服务对象是（） A.全体社会成员 B.特定社区成员 C.企业集团成员 D.企业工会成员 【答案】C 5.汽车金融公司资本充足率不得低于() A.4% B.7% C.8% D.10% 【答案】D 6.根据《贷款通则》的规定，有权批准贷款人豁免贷款的机构是（） A.中国人民银行 B.财政部 C.国务院 D.审计署 【答案】C 7.依票据法原理，票据被称为无因证券，其含义指的是() A.取得票据无需合法原因 B.转让票据须以向受让方交付票据为先决条件 C.占有票据即能行使票据权利，不问占有原因和资金关系 D.当事人发行、转让、背书等票据行为须依法定形式进行 【答案】C 8.关于票据权利取得的说法，正确的是（） A.只有按照票据法规定的方式取得票据，才能取得票据权利 B.票据是完全有价证券，持有票据者即享有票据权利 C.只有支付对价者才能取得票据权利 D.以偷盗手段取得票据的，不享有票据权利 【答案】D 9.甲向乙签发支票，因合同总价未确定，故支票金额未填写。甲与乙商定，金额由乙根据实际发货数量补充填写。后来实际发生的货款为21万元，但乙将金额填为24万元，并将支票转让给丙。对此，正确的说法是() A.乙违反诚信原则填写票据，票据无效 B.乙违反甲之授权，填写无效，应按实际发生的货款确定票据金额 C.甲可以以乙滥用填充权为由对丙提出抗辩 D.乙补充填写的支票有效 【答案】D 10.证券登记结算机构的注册资本应当不低于()人民币 A.4000万 B.5000万 C.1亿元 D.2亿元 【答案】D 11.下列选项中，不属于我国证券法禁止的欺骗客户行为有（） A.在自己实际控制的帐户之间进行证券交易，影响证券交易价格或证券交易量 B.不在规定时间内向客户提供交易的书面确认文件 C.挪用客户所委托买卖的证券或者客户账户上的资金 D.未经客户委托，擅自为客户买卖证券，或者假借客户的名义买卖证券 《算法分析与设计》作业（一） 本课程作业由两部分组成。第一部分为“客观题部分”，由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 《金融法》第二版2012年7月考试考前练习题 一、简答题 1．简答基金份额持有人的权利。 2．简述上市公司的间接收购方式。 3．简述虚假陈述的行为的分类。 4．请简述金融中介机构的类型。 5．请简述基金从业人员的消极条件。 6．请简述股票发行的一般规定。 附：参考答案 1．简答基金份额持有人的权利。 解答: 要点：《基金合同》第23条基金份额持有人的权利，包括但不限于： （一）分享基金财产收益； （二）参与分配清算后的剩余基金财产； （三）依法转让或者申请赎回其持有基金份额； （四）按照规定要求召开基金份额持有人大会； （五）出席或者委派代表出席基金份额持有人大会，对基金份额持有人大会审议事项行使表决权； （六）查阅或者复制公开披露的基金信息资料； （七）监督基金管理人的投资运作； （八）对基金管理人、基金托管人、基金份额发售机构损害其合法权益的行为依法提起诉讼； （九）其他权利。 2．简述上市公司的间接收购方式。 解答: 要点：间接收购的界定，可以《收购办法》第57条作为标准："投资者虽然不是上市公司的股东，但通过投资关系取得对上市公司股东的控制权，而受其支配的上市公司股东所持股份达到前条规定比例，且对该股东的资产和利润构成重大影响的，应当按照前条规定履行报告、公告义务。" 间接收购及采取该方式所需履行的义务是由《收购办法》规定的： 收购人虽不是上市公司的股东，但通过投资关系、协议、其他安排导致其拥有权益的股份达到或者超过一个上市公司已发行股份的5%未超过30%的，应当按照本办法第二章的规定办理。 收购人拥有权益的股份超过该公司已发行股份的30%的，应当向该公司所有股东发出全面要约；收购人预计无法在事实发生之日起30日内发出全面要约的，应当在前述30日内促使其控制的股东将所持有的上市公司股份减持至30%或者30%以下，并自减持之日起2个工作日内予以公告；其后收购人或者其控制的股东拟继续增持的，应当采取要约方式；拟依据本 习题 1-2 求正弦信号t x t x ωsin )(0=的绝对均值x u 和均方根值rms x 。 解：dt t x T u T x ?=2 0sin ||2/1 ω 200|)cos (||2T t T x ωω-= )cos 0(cos 2||20ππ -=x π | |20x = ?=T rms dt t x T x 0 20)sin (1ω ＝ ? -T dt t T x 0 2 02 2cos 1ω ＝ 2 2 0T T x ?＝2 2 0x 1-3 求指数函数)0,0()(≥>=-t a Ae t x at 的频谱 解：指数函数为非周期函数，用傅立叶变换求其频谱。 ?+∞ ∞---=dt e Ae f X ft j at π2)( ? +∞ +-= )2(dt Ae t f j a π ∞ ++-+-= 0)2(|2t f j a e f j a A ππ f j a A π2+= 幅频谱表示式：22)(ω ω+=a A A 相频谱表示式：a arctg ω ω?-=)( 2-2 用一个时间常数为0.35s 的一阶装置去测量 周期分别为1s、2s和5s的正弦信号，问幅值误差将是多少？ 解：1）一阶系统的频率响应函数为： 1 1)(+= τωωj H 幅频表示式：1 )(1 )(2 += τωωA 2）设正弦信号的幅值为x A ，用一阶装置测量 正弦信号，测量幅值（即一阶装置对正弦信号的输出）为)(ωA A x 幅值相对误差为： )(1) (ωωA A A A A x x x -=- 3）因为T 1 =ω T=1s 、2s 、5s ，则ω=2π、π、2π/5(rad) 则A(ω)分别为：=+?1)235.0(1 2 π0.414 673.01 )35.0(12 =+?π 915.01 )5 235.0(1 2 =+?π第三章部分习题答案
金融法试题及答案
ch05材料分析测试方法作业答案
机器视觉检测的分析简答作业及答案要点学习资料
金融法案例分析
汽车试验学测试作业及答案
算法设计与分析考试题及答案要点
算法部分作业答案要点
软件测试作业与答案
2015数据结构与算法在线作业答案
算法分析与设计作业及参考答案样本
金融法规案例分析 答案
《管理信息系统》阶段测验作业(一)答案
(金融保险)东财考试批次金融法复习题及答案
最新算法分析与设计作业(一)及参考答案讲课讲稿
金融法(第二版)
测试技术作业答案