实验题4.2实现链串各种基本运算的算法
实验题4.2实现链串各种基本运算的算法#include
#include
typedef struct snode
{
char data;
struct snode *next;
}LiString;
void StrAssign(LiString *&s,char t[])
{
int i;
LiString *r,*p;
s=(LiString *)malloc(sizeof(LiString));
s->next=NULL;
r=s;
for(i=0;t[i]!='\0';i++)
{
p=(LiString *)malloc(sizeof(LiString));
p->data=t[i];
p->next=NULL;
r->next=p;
r=p;
}
}
void StrCopy(LiString *&s,LiString *t)
{
LiString *p=t->next,*q,*r;
s=(LiString *)malloc(sizeof(LiString));
s->next=NULL;
r=s;
while(p!=NULL) //将t的所有节点复制到s
{
q=(LiString *)malloc(sizeof(LiString));
q->data=p->data;
q->next=NULL;
r->next=q;
r=q;
p=p->next;
}
}
int StrEqual(LiString *s,LiString *t)
{
LiString *p=s->next,*q=t->next;
while(p!=NULL&&q!=NULL&&p->data==q->data)
p=p->next;
q=q->next;
}
if(p==NULL&&q==NULL)
return 1;
else
return 0;
}
int StrLength(LiString *s)
{
int i=0;
LiString *p=s->next;
while(p!=NULL)
{
i++;
p=p->next;
}
return i;
}
LiString *Concat(LiString *s,LiString *t) {
LiString *str,*p=s->next,*q ,*r;
str=(LiString *)malloc(sizeof(LiString));
str->next=NULL;
r=str;
while(p!=NULL)//将s的所有节点复制到str {
q=(LiString *)malloc(sizeof(LiString));
q->data=p->data;
q->next=NULL;
r->next=q;
r=q;
p=p->next;
}
p=t->next;
while(p!=NULL)//将t的所有节点复制到str {
q=(LiString *)malloc(sizeof(LiString));
q->data=p->data;
q->next=NULL;
r->next=q;
r=q;
p=p->next;
return str;
}
LiString *SubStr(LiString *s,int i,int j)
{
int k;
LiString *str,*p=s->next,*q,*r;
str=(LiString *)malloc(sizeof(LiString));
str->next=NULL;
r=str;
if(i<=0||i>StrLength(s)||j<0||i+j-1>StrLength(s))
{
printf("参数不正确\n");
return str; //参数不正确是返回空串
}
for(k=0;k p=p->next; for(k=1;k<=j;k++) //将s的第i个节点开始的j个节点复制到str { q=(LiString *)malloc(sizeof(LiString)); q->data=p->data; q->next=NULL; r->next=q; r=q; p=p->next; } return str; } LiString *InsStr(LiString *s,int i,LiString *t) { int k; LiString *str,*p=s->next,*p1=t->next,*q,*r; str=(LiString *)malloc(sizeof(LiString)); str->next=NULL; r=str; if(i<=0||i>StrLength(s)+1) { printf("参数不正确\n"); return str; } for(k=1;k { q=(LiString *)malloc(sizeof(LiString)); q->data=p->data; q->next=NULL; r->next=q; r=q; p=p->next; } while(p1!=NULL) //将t的所有节点复制到str { q=(LiString *)malloc(sizeof (LiString)); q->data=p1->data; q->next=NULL; r->next=q; r=q; p1=p1->next; } while(p!=NULL)//将*p及其后的节点复制到str { q=(LiString *)malloc(sizeof(LiString)); q->data=p->data; q->next=NULL; r->next=q; r=q; p=p->next; } return str; } LiString *DelStr(LiString *s,int i,int j) { int k; LiString *str,*p=s->next,*q,*r; str=(LiString *)malloc(sizeof(LiString)); str->next=NULL; r=str; if(i<=0||i>StrLength(s)||j<0||i+j-1>StrLength(s)) { printf("参数不正确\n"); return str; } for(k=0;k q=(LiString *)malloc(sizeof(LiString)); q->data=p->data; q->next=NULL; r->next=q; r=q; p=p->next; } for(k=0;k p=p->next; while(p!=NULL)//将*p及其后的节点复制到str { q=(LiString *)malloc(sizeof(LiString)); q->data=p->data; q->next=NULL; r->next=q; r=q; p=p->next; } return str; } LiString *RepStr(LiString *s,int i,int j,LiString *t) { int k; LiString *str,*p=s->next,*p1=t->next,*q,*r; str=(LiString *)malloc(sizeof(LiString)); str->next=NULL; r=str; if(i<=0||i>StrLength(s)||j<0||i+j-1>StrLength(s)) { printf("参数不正确\n"); return str; } for(k=0;k q=(LiString *)malloc(sizeof(LiString)); q->data=p->data; q->next=NULL; r->next=q; r=q; p=p->next; } for(k=0;k p=p->next; while(p1!=NULL)//将t的所有节点复制到str { q=(LiString *)malloc(sizeof(LiString)); q->data=p1->data; q->next=NULL; r->next=q; r=q; p1=p1->next; } while(p!=NULL)//将*p及其后的节点复制到str { q=(LiString *)malloc(sizeof(LiString)); q->data=p->data; q->next=NULL; r->next=q; r=q; p=p->next; } return str; } void DispStr(LiString *s) { LiString *p=s->next; while(p!=NULL) { printf("%c",p->data); p=p->next; } printf("\n"); } //主程序 void main() { LiString *s,*s1,*s2,*s3,*s4; printf("(1)建立串s和串s1\n"); StrAssign(s,"abcdefghijklmn"); StrAssign(s1,"xyz"); printf("(2)输出串s：");DispStr(s); printf("(3)串s的长度:%d\n",StrLength(s)); printf("(4)在串s的第九个字符位置插入串s1而产生串s2\n"); s2=InsStr(s,9,s1); printf("(5)输出串s2：");DispStr(s2); printf("(6)删除串s第二个字符开始的五个字符而产生串s2\n"); s2=DelStr(s,2,3); printf("(7)输出串s2:");DispStr(s2); printf("(8)将串s第二个字符开始的五个字符替换成串s1而产生串s2\n"); s2=RepStr(s,2,5,s1); printf("(9)输出串s2:");DispStr(s2); printf("(10)提取串s的第二个字符开始的十个字符而产生串s3\n"); s3=SubStr(s,2,10); printf("(11)输出串s3:");DispStr(s3); printf("(12)将串s1和串s2连接起来而产生串s4\n"); s4=Concat(s1,s2); printf("(13)输出串s4:");DispStr(s4); } 读书破万卷下笔如有神 《供应链管理》考前模拟题第一套 一、单项选择题（每小题1分，共计30分） 1、因为供应链节点企业组成的( )不同，供应链往往由多个、多类型甚至多国企业构成。 A.类型 B．跨度 D.结构职能 C. 结构。2、供应链是( ) 支链 B.A.直链 C.网链环状 D.3、从供应链的结构模型可以看出，节点企业和节点企业之间是一种( )关系。 B.支配 A.需求与供应 D.利益 C.平等 4、BPR提供了价值链流程优化的可行手段，它是以( )为导向。 A.职能 B. 信息需求 C.流程 D.5、提高企业核心竞争力的CRM应用，逐渐发展成为双“e”主导下的新态管理系统、具有“电子化”（electronic CRM）和“( )”的特性。 A.系统化 B.整体化 D.扩展化 C.理论化 6、供应链管理主要具有四种功能：客户关系管理、综合物流职能、( )、供应链成员协调管理。 B. 信息处理功能生产协调功能A. C.成本节约功能D. 价值增值过程管理 7、1990年，Michael Porter提出了五大竞争因素——( )、可替代产品、供应商、顾客和行业中现有的竞争者。价值链分析成为剖析企业面临的机遇，并以此确定战略问题的通用工具。 A.政府 B.行业协会 D.合作者C.潜在进入者 8、供应链管理因企业战略和适应市场需求变化的需要，其中节点企业需要动态地更新，这就使得供应链具有明显的( ) A.复杂性 B．动态性 D. 灵活性 C.交叉性 ( )的环境稳定性、工业实力、BPR的感受模型描述了企业在面向BPR、9．读书破万卷下笔如有神 和金融实力四个方面的感受和影响是不同的。 A.研发实力 B.客户关系 D.竞争优势 C.社会责任 10、( )概念是根据订货成本来平衡库存维持成本，了解这种关系的关键是平均库存等于订货批量的一半。 B.订货点法订货批量A. C.定期订货D.按需订货11、供应链企业可利用Intranet/Internet建立以下三个层次：外部信息 交换、内部信息交换和( )的系统，对信息进行管理。 A.与供应商 B.与顾客 D.信息系统的集成C.与合作伙伴 12、在供应链管理体系中，主要包含物流决策、( )和整合决策，SMM将成为各项决策的重要基础。 B. 营销决策A.供应决策 C.信息化决策 D.关系决策13、物流信息系统主要包含交易系统、管理控制、( )和制定战略计划功能。 《数值计算方法》复习试题 一、填空题： 1、????? ?????----=410141014A ，则A 的LU 分解为 A ??? ?????????=? ?????????? ?。 答案： ?? ????????--??????????--=1556141501 4115401411A 2、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。 答案：， 3、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2 x 的系数为 ， 拉格朗日插值多项式为 。 答案：-1， )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 4、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字； 5、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )； （ 答案 )(1)(1n n n n n x f x f x x x '--- =+ 6、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )； 7、计算方法主要研究( 截断 )误差和( 舍入 )误差； 8、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为 ( 1 2+-n a b )； 9、求解一阶常微分方程初值问题y '= f (x ,y )，y (x 0)=y 0的改进的欧拉公式为 ( )] ,(),([2111+++++=n n n n n n y x f y x f h y y )； 10、已知f (1)＝2，f (2)＝3，f (4)＝，则二次Newton 插值多项式中x 2系数为( )； 11、 两点式高斯型求积公式?1 d )(x x f ≈( ?++-≈1 )] 321 3()3213([21d )(f f x x f )，代数精 度为( 5 )； 12、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均 不为零)。 13、 为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少，应将该表 达式改写为 11 ,))64(3(10-= -++=x t t t t y ，为了减少舍入误差，应将表达式 19992001-改写为 199920012 + 。 14、 用二分法求方程01)(3 =-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间 为 ，1 ,进行两步后根的所在区间为 ， 。 15、 、 16、 计算积分?1 5 .0d x x ,取4位有效数字。用梯形公式计算求得的近似值为 ，用辛卜 生公式计算求得的近似值为 ，梯形公式的代数精度为 1 ，辛卜生公式的代数精度为 3 。 17、 求解方程组?? ?=+=+042.01532121x x x x 的高斯—塞德尔迭代格式为 ?????-=-=+++20/3/)51()1(1)1(2)(2)1(1 k k k k x x x x ，该迭 代格式的迭代矩阵的谱半径)(M ρ= 121 。 18、 设46)2(,16)1(,0)0(===f f f ,则=)(1x l )2()(1--=x x x l ，)(x f 的二次牛顿 插值多项式为 )1(716)(2-+=x x x x N 。 19、 求积公式 ?∑=≈b a k n k k x f A x x f )(d )(0 的代数精度以( 高斯型 )求积公式为最高，具 有( 12+n )次代数精度。 计算方法实验报告 1 在区间[-1,1]上分别取n=10,20，用两组等距节点对龙格函数21()125f x x =+作多项式插值，对每个n 值，分别画出插值函数及()f x 的图形。 解：n=10时： n=20时： 2 在区间[-1,1]上分别取n=10,20，用两组等距节点对龙格函数21()125f x x = +作分段线性插值，对每个n 值，分别画出插值函数及()f x 的图形。 解：n=10: n=20时： 3 对龙格函数21()125f x x = +在区间[-1,1]上取21, 0,1,2k x k k n n =-+= ，n 分别取10,20，试分别求3次、5次最小二乘拟合多项式，打印出此曲线拟合函数，分别画出此拟合函数及()f x 的图形。 3次最小二乘拟合 n=10时： n=20时： 5次最小二乘拟合n=10时： n=20时： 4 取点 21 cos,0,1,2 2(1) k k x k n n π + == + ，n分别取10,20，对龙格函数 2 1 () 125 f x x = + 作多项式插值，对每个n值，分别画出插值函数及() f x的图形。解：n=10时： n=20时： 5 比较上面三组近似函数，说说你的体会。你能在此基础上做进一步的探索吗，比如n如果继续增加下去，结果会如何？ 附注：编程语言不限，但用matlab等语言编程时，不得直接调用现成的插值与逼近函数，需要你在我们课堂教学的基础上，编程实现上述算法。 解：用不同方法进行插值，得出的插值函数差异较大。其中，最小二乘拟合的曲线精度较低，多项式插值拟合的曲线精度较高。曲线拟合的精度不仅和拟合方法有关，还和采样点位置的选取、个数有关。如1，4题都是多项式插值，但是第4题的拟合度最高。n值越大，拟合的函数会更加接近原函数。 程序： 1．等距节点多项式插值 clear; clc; syms x n=input('input n='); x1=linspace(-1,1,n+1); y1=1./(1.+25*x1.^2); yy=zeros(1,n+1); fx=0; for i=1:n+1; lga=1; for j=1:n+1 if j~=i lga=lga*(x-x1(1,j))/(x1(1,i)-x1(1,j)); else end end fx=fx+y1(1,i)*lga; end disp(fx); x=-1:0.01:1; plot(x,eval(fx),'rh') hold on a=linspace(-1,1,100); y2=1./(1.+25*a.^2); plot(a,y2,'b') 基本运算器实验 HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】 计算机科学与技术系 实验报告 专业名称计算机科学与技术 课程名称计算机组成原理 项目名称基本运算器实验 班级 学号 姓名 同组人员 实验日期 一、实验目的与要求 实验目的 （1）了解运算器的组成结构 （2）掌握运算器的工作原理 实验要求 （1）实验之前，应认真准备，写出实验步骤和具体设计内容，否则实验效率会很低，一次实验时间根本无法完成实验任务； （2）应在实验前掌握所以控制信号的作用，写出实验预习报告并带入实验室； （3）实验过程中，应认真进行实验操作，既不要因为粗心造成短路等事故而损坏设备，又要自习思考实验有关内容； （4）实验之后，应认真思考总结，写出实验报告，包括实验步骤和具体实验结果，遇到的问题和分析与解决思路。还应写出自己的心得体会，也可以对教学实验提出新的建议等。实验报告要上交老师。 二、实验逻辑原理图与分析 画实验逻辑原理图 逻辑原理图分析 上图为运算器原理图。如图所示运算器内部含有三个独立运算部件，分别为算术、逻辑和移位运算部件，要处理的数据存于暂存器A和暂存器B，三个部件同时接受来自A 和B的数据（有些处理器体系结构把移位运算器放于算术和逻辑运算部件之前，如ARM），各部件对操作数进行何种运算由控制信号S3…S0和CN来决定（三选一开关），任何时候，多路选择开关只选择三部件中一个部件的结果作为ALU的输出。如果是影响进位的运算，还将置进位标志FC，在运算结果输出前，置ALU零标志FZ。ALU中所有模块集成在一片CPLD中。 供应链管理模拟试题一答案 答案： 一、名词解释 1、牛鞭效应：是由简述供应链采购的特点。于供应链的信息流从末端向源端传递时，信息扭曲会逐渐放大，导致需求信息的波动越来越大。这种信息扭曲的放大作用在图形显示上很像一条甩起的牛鞭，故称为牛鞭效应。 2、第三方物流：是指由与货物有关的发货人和收货人之外的专业企业,即第三方物流企业来承担企业物流活动的一种物流形态.。 3 、供应商管理库存(Vendor Managed Inventory,VMI)：是供应链管理实践的一种,它是指由供应商按照预期需求以及事先达成的最高和最低库存水平,代表买方组织对库存进行监督、规划和管理。 4 、客户关系管理：CRM的主要含义就是通过对客户详细资料的深入分析，来提高客户满意程度，从而提高企业的竞争力的一种手段。 5 、JI T：在精确测定生产各工艺环节作业效率的前提下按订单准确的计划，消除一切无效作业与浪费为目标的一种管理模式。 四、简答题 1、供应链管理的目标 供应链管理的短期目标为提高产能、减少库存、降低成本及减低产品销售循环所需之时间;而其长期目标主要为提高顾客满意度、市场占有率以及公司收益。 或这样答： 供应链管理就是指对整个供应链系统进行计划、协调、操作、控制和优化的各种活动和过程，其目标是要将顾客所需的正确的产品（Right Product）能够在正确的时间（Right Time）、按照正确的数量（Right Quantity）、正确的质量（Right Quality）和正确的状态（Right Status）送到正确的地点（Right Place）——即“6R”，并使总成本最小。 2、网络营销的特点 （1）．无限的运作时空; （2）．公平自由的竞争环境;（3）．便捷有效的沟通渠道;（4）．营销目标定位准确; （5）．经营成本降低; （6）．缩短供应链，提高经营效率;（7）．营销形式丰富多彩; （8）．高技术条件支撑的营销手段. 3、简述电子商务对物流的影响 电子商务时代的来临，给全球物流带来了新的发展，使物流具备了一系列的新特点： 信息化、自动化、网络化、智能化、柔性化。 4 、简述MRP的原理 MRP（物料需求计划）的基本原理有两条： （1）、从最终产品的生产计划（MPS）导出相关物料（原材料、零部件、组件等）的需求量和需求时间；（2）、根据物料的需求时间和生产（订货）周期来确定其开始生产（订货）的时间。 5、如何基于产品设计供应链? 5、对于功能性产品，企业的主要目标在于尽量减少成本，通常只需制定一个合理的最终产品的产出计划，协调顾客订单，生产和采购，使得链上的库存最小化，提高生产效率，缩短提前期，从而增强竞争力, 对于创新型产品，需要有高度灵活的供应链，对多变的市场做出迅速的反应，投资改善供应链的市场反应能力就成为必要之举。 五、计算题 永恒公司是制造工业产品的企业，每年需采购零件１０，０００只，购买价格为１６元，每次订购成本为１００元，每只零件保管费率为０.５元，求该零件经济订购批量，并求年订货次数和订货间隔期。经济订购批量Ｑ＝５００（只） 年订购货物次数Ｎ＝Ｒ/Ｑ*＝１００００/５００＝２０（次） 1． (1)在某化学反应里，根据实验所得生成物的浓度与时间关系如下表，利用最小二乘法拟 合浓度Y 与时间t 的关系，（5分） t 1 2 3 4 5 6 7 8 Y 4.00 6.40 8.00 8.80 9.22 9.50 9.70 9.86 t 9 10 11 12 13 14 15 16 Y 10.00 10.20 10.32 10.42 10.50 10.55 10.58 10.60 2．（1）课本第275页实验八：用Euler 方法和四阶经典Runge-Kutta 方法编写求解常微分方 程的初值问题的实验程序，并结合具体的常微分方程求出其满足给定初值的数值解。（6分） （2）结合自己所学的常微分方程初值问题的数值解，给出Lorenz 系统和Chen 系统的相平面图形。（4分） 1.(1)在某化学反应里，根据实验所得生成物的浓度与时间关系如下表，利用最小二乘法拟合浓度Y 与时间t 的关系，（5分） t 1 2 3 4 5 6 7 8 Y 4.00 6.40 8.00 8.80 9.22 9.50 9.70 9.86 t 9 10 11 12 13 14 15 16 Y 10.00 10.20 10.32 10.42 10.50 10.55 10.58 10.60 观察表中数据，总结出y 与t 的的关系，有如下的特征： 1.y 是t 的增函数; 2.当t -> 0+时，y = 0; 3.t -> ∞时，y 趋于一个定值。 根据这些条件，设想y = F( t )是双曲线型的函数： t b a y +=1 为了确定a,b ，令 t x y y 1 ,10== 于是可以用x 的线性函数bx a x S +=)(来拟合：拟合数据),(0i i y x 可以由原始数据),(i i y t （i = 1,2...16）计算得出。 这里x x x ==)(,1)(10?? 可求得1,0,),,(),,(0=k j y j j k ???代入法方程得： 实验题：（共15分） 实验一运算器部件实验报告 班级姓名学号日期 一、实验目的 ●熟悉与深入理解4位运算器芯片Am2901的功能和内部组成，运行中要求 使用的控制信号及其各自的控制作用。 ●熟悉与深入理解用4片4位的运算器芯片构成16位的运算器部件的具体方 案，各数据位信号、各控制位信号的连接关系。 ●熟悉与深入理解用2片GAL20v8芯片解决ALU最低位的进位输入信号和 最高、最低位的移位输入信号、实现4位的标志位寄存器的方案，理解为什么这些功能不能在运算器芯片之内实现而要到芯片之外另外处理。 ●明确教学计算机的运算器部件，使用总计24位的控制信号就完全确定了它 的全部运算与处理功能，脱机运算器实验中可以通过24位的微型开关提供这些控制信号。 二、实验说明 脱机运算器实验，是指让运算器从教学计算机整机中脱离出来，此时，它的全部控制与操作均需通过24位的微型开关来完成，通过开关、按键控制教学机的运算器完成指定的运算功能，并通过指示灯观察运算结果。 三、实验要求 1、实验之前认真预习，写出预习报告，包括操作步骤，实验过程所用数据和运行结果等 2、实验过程当中，要仔细进行，防止损坏设备，分析可能遇到的各种现象，判断结果是否正确，记录运行结果 3、实验之后，认真写出实验报告，包括对遇到的各种现象的分析，实验步骤和实验结果，自己在这次实验的心得体会与收获。 四、实验所使用到的控制信号 AM2901所用的控制信号 1、将教学机设置为单步、16位、脱机状态下，即把教学机左下方的5个控制开关置为1XX00。 2、按一下RESET按键，进行初始化。 3、按照指定功能给出控制信号和数据信息，观察各信号指示灯状态。 4、按压START键，给出脉冲信号，观察各信号灯状态。 六、实验内容 1、下表中所列操作在教学机上进行运算器脱机实验。并将结果填入表中。 运算器功能所用到的控制信号 《数值计算方法》复习试题 一、填空题: 1、????? ?????----=410141014A ，则A 的ＬU 分解为 A ??? ?????????=? ?????????? ?。 答案： ?? ????????--??????????--=1556141501 4115401411A 3、1)3(,2)2(,1)1(==-=f f f ,则过这三点的二次插值多项式中2 x 的系数 为 ，拉格朗日插值多项式为 。 答案:-1， )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 4、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字； ５、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( ）； 答案 )(1)(1n n n n n x f x f x x x '--- =+ ６、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 )，=]4,3,2,1,0[f ( ０ )； 7、计算方法主要研究（ 截断 ）误差和( 舍入 )误差; 8、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时,二分n 次后的误差限为 （ 1 2+-n a b ); １０、已知f （１）＝2,f (2)=３,ｆ(４)＝5.９，则二次Ne ｗton 插值多项式中x 2系数为 ( ０.15 )； 11、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为（A 的各阶顺序主子式均 不为零)。 12、 为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少，应将该 计算器设计实验报告 一、实验设计主要分工 04009320 文斌：算法设计，LCD显示。 04** 张希：界面（按钮控件）设计，文件内容读取。 共同调试、完善设计。 二、程序设计实现功能效果 （1）支持整数、小数基本加减乘除运算； （2）有优先级的判别计算。优先级由高到低一次为括号运算、乘除运算、加减运算。（3）支持键盘输入和触摸屏输入； （4）能读取指定目录下文本内容（内容为计算表达式）并计算得出结果，将内容和结果显示在LCD上。 程序任务开始后，等待键盘或触摸屏的输入。输入键有0~9数字键、+-*/（）运算符、del退格键、clear清屏键、read读指定目录文本内容并计算键、enter'='键、‘.’小数点键。 每当有字符输入时，触摸屏相应键显示“AAA”，100ms后恢复原相应按键符号，同时LCD 屏幕上显示相应字符。当输入'del'键时，屏幕显示去掉最后一位字符。当输入'='号后，得出计算结果，结果显示于表达式的下一行。若是除零错误，则结果显示为“/0ERROR!”。若有非法字符（触摸点不能识别为设计按键符则视为非法字符），则结果输出为“Syntax Error!!”。若表达式有运算符连续输入，则忽略前面的运算符，只取最后一位运算符计算，正常显示数字结果。当输入'clear'键时，情况显示区域。当输入'read'键时，从指定目录文本文件中读取表达式并计算。将表达式内容和计算结果显示在LCD上。 三、程序算法实现 1、计算算法 首先将输入的0~9数字、+-*/（）运算符的内容存储于一个全局变量cal[number]中， 表达为中缀表达式。用void str2repol（）函数，将输入字符串cal[number]转换成逆波 兰表达式并存于全局数组char repol[maxs]中。str2repol（）函数中缀表达式转成逆波兰 后缀表达式算法如下： (1)首先构造一个运算符栈stack[maxs]，此运算符在栈内遵循越往栈顶优先级越高的 原则。 试卷A 课程名称：供应链管理考试方式：完成时限： 班级名称：学号：姓名： 一、不定项选择题（多选、少选或错选均不给分，每题1分，共20分） 1.供应链管理中有两个理念吸引许多跨国企业的青睐：（） A. 轻资产运作 B. 快速响应 C. 协同运作 D. 运作高效率 2.供应链管理时代面临的市场竞争情况：（） A. 产品生命周期日渐缩短 B. 产品种数飞速膨胀 C. 交货期变得越来越严格 D. 客户对产品和服务与日俱增 3.除了质量、成本和柔性，以下还有哪些是供应链管理可以实现的客户价值：（） A. 交付能力 B. 交付数量 C. 创新 D. 服务质量 4.供应链管理关注的三个焦点是什么？（） A. 库存 B. 信息 C. 不确定 D. 物流 5.库存在供应链中不同环节的表现形式大致可以分为生产库存和（）。 A. 循环库存 B. 安全库存 C. 季节性库存 D. 投机库存的 6.供应链上的不确定性从根本上讲是由以下3个方面的原因所造成：（） A. 外部环境的不可预测 B. 决策信息的可靠性 C. 需求预测能力的偏差 D. 管理者的决策质量 7.横向集成的供应链联盟具有以下4个特征：行为的战略性和（） A. 合作的平等性 B. 范围的广泛性 C. 竞争的根本性 D. 联合的充分性 8.优秀供应链的4A特质：（）和构建价值的能力。 A. 敏捷力 B. 适应力 C. 持续力 D. 协同力 9.收益管理的核心在于（）。 A. 价格一致 B. 价格细分 C. 利润 D. 供应链 10.与功能性产品相匹配的供应链运作战略是（）。 A. 响应型供应链 B. 柔性供应链 C. 有效型供应链 D. 功能性供应链 11.供应链管理中的信息作用主要有（） A. 协调供应链运作 B. 降低供应链运作成本 C. 提高供应链市场反应能力 D. 增强企业的运作柔性和战略优势 12.供应链中的两大信息陷阱是（） A. 信息拥有不完美 B. 信息拥有不对称 C. 信息传递不完美 D. 信息传递不对称 13.牛鞭效应产生的原因有（） A. 需求预测偏差 B. 订货批量决策 C. 价格波动 D. 短缺博弈 14.以下哪几点是外包业务的风险？（） A. 供应链权力转移 B. 服务水平下降 C. 竞争隐患 D. 技术外溢 15.假设B公司的利润率为5%，在其他条件不变的情况下，B公司节省1元钱的采购成本， 公司若想考增加销售收入来获得同样的利润，则需要增加多少销售额？（） A. 5元 B. 10元 C. 15元 D. 20元 《计算方法》期中复习试题 一、填空题： 1、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。 答案：2.367，0.25 2、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2 x 的系数为 ， 拉格朗日插值多项式为 。 答案：-1， )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 3、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字； 4、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )； 答案 )(1)(1n n n n n x f x f x x x '--- =+ 5、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )； 6、计算方法主要研究( 截断 )误差和( 舍入 )误差； 7、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为 ( 1 2+-n a b )； 8、已知f (1)＝2，f (2)＝3，f (4)＝5.9，则二次Newton 插值多项式中x 2系数为( 0.15 )； 11、 两点式高斯型求积公式?1 d )(x x f ≈( ?++-≈1 )] 321 3()3213([21d )(f f x x f )，代数精 度为( 5 )； 12、 为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少，应将该表 达式改写为 11 ,))64(3(10-= -++=x t t t t y ，为了减少舍入误差，应将表达式 19992001-改写为 199920012 + 。 Java计算器实验报告 计算机032 胡勇健 03095218 2005年5月5日 目录 1．设计名称与要求 2．各模块功能的介绍和实现3．系统的特色和不足4．参考书 一. 实验名称及其要求: A)名称: java计算器的设计 B)要求:1.实验目的：图形界面设计。 熟悉java.awt包中的组件，掌握图形界面设计方法，理解委托事件处理模型。 2.题意： 请设计并实现Windows系统中“计算器”的窗口及功能。 3.实验要求： （1）设计图形界面添加菜单：窗口上添加各种组件及菜单，并处理组件及菜单的事件监听程序。 （2）运算：实现多种运算，保证运算正确性。 二.各模块功能的介绍和实现: A)GUI图形界面的组件: a)所用到的Java类库包: java.awt.*; 基本的图形界面组件来源于awt包。 java.awt.event.*; 事件的属性处理来源于awt.event包。 javax.swing.*; swing组件增加了awt包中所不具备的各种优越功能。 java.awt.datatransfer.*; 用于计算器与外部的程序进行复制粘贴。 b)所用的各部分图形组件的定义: Frame mainFrame; //主框架 JTextField answerText; //显示计算结果 JTextField memoryState; //显示计算器内存的使用情况MenuBar menuGroup; //菜单栏 Menu editMenu,viewMenu,helpMenu; //编辑，查看，帮助菜单 MenuItem copyItem,pasteItem; //复制，粘贴 MenuItem standardModel; //标准型 CheckboxMenuItem numGroup; //数字分组 MenuItem aboutCal; //关于计算器 Button buttonBackSpace,buttonCE,buttonC; //退格，清除,清空按钮 Button buttonMC,buttonMR,buttonMS,buttonMADD; //内存操作按钮 Button buttonNum[]; //数字按钮 Button buttonAdd,buttonSub,buttonMul,buttonDiv; //+,-,*,/ Button buttonDot,buttonSign,buttonEqual; //. +/- = 算方法实验指导 姓名学号院系专业哈尔滨工业大学 计算方法实验指导 根据实际问题建立的数学模型，一般不能求出所谓的解析解，必须针对数学模型 的特点确定适当的计算方法，编制出计算机能够执行的计算程序，输入计算机，进行 调试，完成运算，如果计算结果存在问题或不知是否正确，还需要重新确定新的计算 方法，再编制出计算程序，输入计算机，重新调试，完成运算，直至获得正确的计算 结果，这就是数值计算的全部过程。 学生在学习“计算方法”和“高级语言”等课程时普遍存在的问题是：只会套用 教科书中的标准程序进行数值计算，很少有人能够独立地将学过的数值算法编制成计 算机程序，至于灵活应用已经掌握的算法求解综合性较大的课题，则更是困难的事情。 编写《计算方法实验指导》的目的是：突出数值计算程序结构化的思想。提高学 生的编程能力，加深对“计算方法”课程内容的理解和掌握，为”计算方法“课程的 教学服务，进一步奠定从事数值计算工作的基础。具体地 1. 根据“计算方法”课程内容的特点，给出五个典型算法的分析流程，学生可以 利用所掌握的 “高级语言”顺利地编制出计算机程序，上机实习，完成实验环节的教 学要求。 2. 所有的计算实习题目都经过任课教师逐一检验，准确无误。 3. 充分利用循环的思想、 迭代的思想， 给出算法结构描述和程序语言的对应关系， 有利于学生编 制相应的程序。 4. 结合实习题目，提出实验要求，要求学生按规范格式写出相应的实验报告，实 验报告成绩记入 期末总成绩。需要提醒学生：不能简单地套用现成的标准程序完成实 验题目，应当把重点放在对算法的理解、程序的优化设计、上机调试和计算结果分析 上，否则就失去实验课的目的啦。 5. 五个具体的实验题目是： 实验题目 实验题目 实验题目 实验题目 实验题目 要求必须完 成其中三个(如果全部完成更好) 。 1 拉格朗日 (Lagrange) 插值 2 龙贝格 (Romberg) 积分法 3 四阶龙格—库塔 (Runge — Kutta) 方法 4 牛顿 (Newton) 迭代法 5 高斯 (Gauss) 列主元消去法 1沃克利照明企业目前由于其拥有完美设计的产品，而销售量急剧增长。企业对配件的采购需求越来越大，但生产部门频繁出现配件供货短缺的情况，因而企业很难保持足够的库存，产生了缺货并造成了对客户信誉的下降。 如果你被任命为采购组长，你将如何对采购工作开展改进，采取哪些措施改进采购工作？ （1）对所需采购物料开展ABc分析，确定每种物料的采购策略。 （2）根据生产部门需求制订合适的采购计划。 （3）根据企业的成长战略，制定相应的采购战略。 （4）建立供应商绩效检测指标，对现有的供应商开展评估和认证，优化供应库，重新寻找新的供应商。 （5）优化采购流程，采用电子采购或JIT采购。 （6）建立采购品质认证体系，保证采购过程品质。 （7）建立绩效检测制度。 （8）与表现良好的供应商建立战略伙伴关系。 2除中国大陆宜家的价格表现略为偏高外，在全球其他市场，宜家一直以优质低价的形象出现，这得益于宜家经济的采购策略。 宜家在为产品选择供货商时，从整体上考虑总体成本最低。即计算产品运抵各中央仓库的成本作为基准，再根据每个销售区域的潜在销售量来选择供货商，同时参考品质、生产能力等其 他因素。由于宜家绝大部分的销售额来自欧洲和美国，所以一般只参考产品运抵欧洲和美国中央仓库的成本。 宜家在全球拥有近2000家供货商（其中包括宜家自有的工厂），供应商将各种材料由世界各地运抵宜家全球的中央仓库，然后从中央仓库运往各个商场开展销售。这种全球大批量集体采购方法可以取得较低的价格，挤压竞争者的生存空间。同宜家的大批量相比，拷贝者无法以相同的低价获得原材料，产品要定位低于宜家的价格，只有偷工减料或者是降低生产费用，然而降低生产费用的空间不会太大。因为宜家供货厂家由于定单的数量大，其企业生产费用、管理费用已经非常低了，且宜家在价格上所加的销售费用、管理费用也不会太高。如果没有足够的利润空间，拷贝也就没有了原动力，偷工减料的产品也无法长期同宜家竞争。 试分析宜家的成功采购经验有哪些？ （1）开展全球采购。 （2）选择供应商时企业主要考虑价格、品质、服务、位置、供应商存货制度、柔性。 （3）开展集中采购。 （4）以最低的总成本获得所需的物资和服务。 （5）保持并提高品质。 （6）使库存投资和损失保持最低限度。 （7）发现或成长有竞争力的供应商。 计算方法上机实验报告——拉格朗日插值问题 一、方法原理 n次拉格朗日插值多项式为：Ln(x)=y0l0(x)+y1l1(x)+y2l2(x)+…+ynln(x) n=1时，称为线性插值，L1(x)=y0(x-x1)/(x0-x1)+y1(x-x0)/(x1-x0)=y0+(y1-x0)(x-x0)/(x1-x0) n=2时，称为二次插值或抛物线插值，精度相对高些 L2(x)=y0(x-x1)(x-x2)/(x0-x1)/(x0-x2)+y1(x-x0)(x-x2)/(x1-x0)/(x1-x 2)+y2(x-x0)(x-x1)/(x2-x0)/(x2-x1) 二、主要思路 使用线性方程组求系数构造插值公式相对复杂，可改用构造方法来插值。 对节点xi(i=0,1,…,n)中任一点xk(0<=k<=n)作一n次多项式lk(xk)，使它在该点上取值为1，而在其余点xi(i=0,1,…,k-1,k+1,…,n)上为0，则插值多项式为Ln(x)=y0l0(x)+y1l1(x)+y2l2(x)+…+ynln(x) 上式表明：n个点xi(i=0,1,…,k-1,k+1,…,n)都是lk(x)的零点。可求得lk 三．计算方法及过程：1.输入节点的个数n 2.输入各个节点的横纵坐标 3.输入插值点 4.调用函数，返回z 函数语句与形参说明 程序源代码如下： 形参与函数类型 参数意义 intn 节点的个数 doublex[n]（double*x） 存放n个节点的值 doubley[n]（double*y） 存放n个节点相对应的函数值 doublep 指定插值点的值 doublefun() 函数返回一个双精度实型函数值，即插值点p处的近似函数值 #include 数值分析复习试题 第一章 绪论 一. 填空题 1.* x 为精确值 x 的近似值；() **x f y =为一元函数 ()x f y =1的近似值； ()**,*y x f y =为二元函数()y x f y ,2=的近似值，请写出下面的公式：**e x x =-： *** r x x e x -= ()()()*'1**y f x x εε≈? ()() () ()'***1**r r x f x y x f x εε≈ ? ()()()() ()* *,**,*2**f x y f x y y x y x y εεε??≈?+??? ()()()()() ** * *,***,**222r f x y e x f x y e y y x y y y ε??≈ ?+??? 2、 计算方法实际计算时，对数据只能取有限位表示，这时所产生的误差叫 舍入误 差 。 3、 分别用2.718281，2.718282作数e 的近似值，则其有效数字分别有 6 位和 7 位；又取 1.73≈-21 1.73 10 2 ≤?。 4、 设121.216, 3.654x x ==均具有3位有效数字，则12x x 的相对误差限为 0.0055 。 5、 设121.216, 3.654x x ==均具有3位有效数字，则12x x +的误差限为 0.01 。 6、 已知近似值 2.4560A x =是由真值T x 经四舍五入得 到,则相对误差限为 0.0000204 . 7、 递推公式,??? ? ?0n n-1y =y =10y -1,n =1,2, 如果取0 1.41y ≈作计算,则计算到10y 时,误 差为 81 10 2 ?;这个计算公式数值稳定不稳定 不稳定 . 8、 精确值 14159265.3* =π，则近似值141.3*1=π和1415.3*2=π分别有 3 专科物流专业《供应链管理》练习题 姓名 学号 班级 练习题一 一、单选题（20 分，每题 1 分） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1. 供应链运行绩效的评估（） A．涉及到的是供应链上的部分企业 B ．涉及到了供应链上所有的企业； C．只涉及到核心企业 D ．只与上下游企业之间有关系。 2. 下列不属于供应链环境管理下的库存问题的是（） A、侧重于优化单一的库存成本 B 、供应链的战略与规划问题 C、供应链的运作问题 D 、信息类问题 3. 不属于产品生命周期的是哪个（） A.计划期 B. 成长期 C.成熟期 D. 衰退期 4. 供应链合作伙伴关系的主要目的是（） A.缩短采购提前期，提高供货的柔性 B.加快资金周转 C.通过缩短供应链总周期，达到降低成本和提高质量的目的 D.减少供应商数目 5．（）指超越一家一户的以一个社会为范畴面向社会为目的的物流。 A. 宏观物流 B. 社会物流 C. 微观物流 D. 企业物流 6. 下列不属于QR对厂商的优点的是（） A. 更好的为顾客服务 B. 降低了费用 C. 生产计划准确 D. 增加了收入 7、下列不是供应链特性的是（） A.供应链是交错链状的网络结构。 B.供应链是企业的主体部分。 C.供应链是一条增值链。 D.供应链的网络结构是由顾客需求拉动的。 8、属于多级库存优化与控制的方法有（） A.减少成本 B. 中心化（集中式）策略 C.改进服务质量 D. 获得更多的市场信息 9．TOC理论对供应链的启迪是企业的经营业绩应该是加强链条中（）。A．最强的一环 B. 最薄弱的一环 C.所有环节 D. 部分环节 5. 建立战略合作关系的第一步必须明确战略关系对于企业的必要性，企业必须评估潜在的（） A、利益与风险 B 、成本与风险 C、资金与风险 D 、投资与风险 6. 下列不属于供应链环境管理下的库存问题的是（） A、侧重于优化单一的库存成本 B 、供应链的战略与规划问题 C、供应链的运作问题 D 、信息类问题 7. 供应链管理中提到的客户主要是指（） A、只是指最终的消费者 B 、与企业内部的部门无关 C、可以指代供应链上的每个相关企业和部门 D 、只指代渠道分销员 8. 对于供应链下库存管理的方法，以下说法正确的是（） A、联合库存管理比供应商管理库存的方式更优越 B、制造商管理库存体现了战略供应商联盟的新型合作企业合作关系 C、联合库存管理体现了战略供应商联盟的新型企业合作关系 D、自动库存补充方法体现了战略供应商联盟的新型企业合作关系 9. 在大多数的跨国公司中，选择供应商的基本准则“Q.C.D.S. ”是（） A、质量、成本、交付与服务并重的原则 B、数量、成本、交付与服务并重的原则 C、价格、质量、成本与服务并重的原则 D、质量、价格、成本与服务并重的原则 10. 供应链管理的初级阶段，典型的供应链策略主要是指（） A、企业资源计划与准是制 B 、高效客户响应和准是制； C、高效客户响应和快速响应 D 、企业资源计划与快速响应。 11. 稳定的供应链指的是（） A、基于相对稳定、单一的市场需求而组成的供应链 B、供应链的容量能满足用户需求时的供应链 C、体现供应链的市场中介功能 D、基于相对频繁变化、复杂的需求组成的动态供应链 《计算方法》期末考试试题 一 选 择（每题3分，合计42分） 1. x* ＝ 1.732050808，取x ＝1.7320，则x 具有 位有效数字。 A 、3 B 、4 C 、5 D 、6 2. 取7 3.13≈（三位有效数字），则 ≤-73.13 。 A 、30.510-? B 、20.510-? C 、10.510-? D 、0.5 3. 下面_ _不是数值计算应注意的问题。 A 、注意简化计算步骤，减少运算次数 B 、要避免相近两数相减 C 、要防止大数吃掉小数 D 、要尽量消灭误差 4. 对任意初始向量)0(x 及常向量g ，迭代过程g x B x k k +=+)() 1(收敛的充分必要条件是_ _。 A 、11< B B 、1<∞ B C 、1)(供应链管理考前模拟题
《数值计算方法》试题集及答案
计算方法实验+编程代码
基本运算器实验定稿版
供应链管理模拟试题
计算方法实验题
运算器部件实验报告
《数值计算方法》试题集及答案
嵌入式--计算器--实验报告
供应链管理课程考试试题和答案解析
《数值计算方法》试题集及答案(1-6) 2
java计算器实验报告
计算方法实验
采购与供应链案例+模拟题
计算方法上机实验报告——拉格朗日插值问题
数值分析计算方法试题集及答案
《供应链管理》习题和答案要点
《计算方法》期末考试试题.doc