第四章习题
1利用函数y 二..x 在X 1 =100,X 2 =121处的值，计算-..115的近似值，并估计误差。
1
n
x — X ?
解：LMx) = ' y 」k (x),l k (x) -
7 X k - X i
y °(x) =10, %(x) =11
估计误差：卜帀—^(115) = 10.724-10.714 =0.01
于是 N(x)=16x 7x(x-1) 一 2.5x(x-1)(x-2)
x(x-1)(x-2)(x-4)
6
Ljx)二 y °l °(x) %l 1(x) =10 x -121 100-121 11
x -100
121-100
.LM115) =10
115-121 100-121 11 115-100 121-100 75
7 10.714 一 115
N°(0.125 0.125t) =0.79618— 0.02284t— 0.003395t(t -1) —0.000527t(t — 1)(t - 2) 当0.125+0.125t=0.1581 时，t=0.2648 代入上式得f(0.1581)=0.790615
当0.125t+0.125=0.636 时，t=4.088 代入上式得f(0.636)=0.646062
上机作业
例1:已知函数表：
xi 0.56160 0.56280 0.56401 0.56521
yi 0.82741 0.82659 0.82577 0.82495
用三次拉格朗日插值多项式求x=0.5635时的函数近似值
C语言程序设计：
# in clude
float Lagrange(float x[],float y[],float xx,int n)
{
int i,j;
float *a,yy=0;
a=new float[ n];
for(i=0;i<=n _1;i++)
{
a[i]=y[i];
for(j=0;j<=n _1;j++)
if(j!=i) a[i]*=(xx-x[j])/(x[i]-x[j]);
yy+=a[i];
}
delete a;
return yy;
}
void mai n()
{
float x[4]={0.56160,0.56280,0.56401,0.56521};
float y[4]={0.82741,0.82659,0.82577,0.82495};
float xx=0.5635,yy;
yy=Lagra nge(x,y,xx,4);
prin tf("x=%f,y=%f\n",xx,yy);
}
运行结果：
x=0.563500
y=0.826116
g *C:\DocuMents and Settings\Ad>inistrator\Debug\Cpp1.exe 1^0.563500/9=0.826116
Press any key to cont in Lie
例2:已知函数表
xi 0.4 0.55 0.65 0.8 0.9
yi 0.41075 0.57815 0.69675 0.88811 1.02652 用牛顿插值多项式求M(0.596)和2 (0.895 )。C语言程序设计：
# in clude
# define N 4
void Differen ce(float x[],float y[],i nt n)
{
float *f=new float[ n+1];
int k,i;
for(k=1;k<=n ;k++)
{
f[0]=y[k];
for(i=0;i f[i+1]=(f[i]-y[i])/(x[k]-x[i]); y[k]=f[k]; } delete f; return; } void mai n() { int i; float b,varx=0.596; float x[N+1]={0.4,0.55,0.65,0.8,0.9}; float y[N+1]={0.41075,0.57815,0.69675,0.88811,1.02652}; Differe nce(x,y,N); b=y[N]; for(i=N-1;i>=0;i--) b=b*(varx-x[i])+y[i]; prin tf("N n( %f)=%f',varx,b); } 运行结果： N n(0.596)=0.631918 N n(0.895)=1.019368 第一章 误差 1 问3.142，3.141，7 22分别作为π的近似值各具有几位有效数字？ 分析 利用有效数字的概念可直接得出。 解 π=3.141 592 65… 记x 1=3.142，x 2=3.141，x 3=7 22. 由π- x 1=3.141 59…-3.142=-0.000 40…知 34111 10||1022 x π--?<-≤? 因而x 1具有4位有效数字。 由π- x 2=3.141 59…-3.141=-0.000 59…知 223102 1||1021--?≤- 题 目： 数据挖掘 学 院： 电子工程学院 专 业： 智能科学和技术 学生姓名： ** 学 号： 02115*** k -means 实验报告 一、 waveform 数据 1、 算法描述 1. 从数据集{X n }n?1N 中任意选取k 个赋给初始的聚类中心c 1, c 2, …, c k； 2.对数据集中的每个样本点x i，计算其和各个聚类中心c j的欧氏 距离并获取其类别标号： label(i)=arg min ||x i?c j||2,i=1,…,N,j=1,…,k 3.按下式重新计算k个聚类中心； c j=∑x j s:label(s)=j j ,j=1,2,…k 重复步骤2和步骤3，直到达到最大迭代次数为止2、实验结果 二、图像处理 1、算法描述 同上； 2、实验结果 代码： k_means: %%%%%%%%%K_means%%%%%%%% %%%%%%%%%函数说明%%%%%%%% %输入: % sample——样本集； % k ——聚类数目； %输出： % y ——类标(从0开始) % cnew ——聚类中心 % n ——迭代次数 function [y cnew n]=k_means(sample,k) [N V]=size(sample); %N为样本的个数 K为样本的维数 y=zeros(N,1); %记录样本类标 dist=zeros(1,k); rand_num=randperm(N); cnew=(sample(rand_num(1,1:k),:));%随机初始化聚类中心cold=zeros(k,V); n=0; 成本会计作业及答案 第一章总论 一、判断题 1．实际工作中核算的产品成本，就是理论成本。（） 2．工业企业的生产费用是指企业在生产经营管理过程中发生的费用总额。（）3．在实际工作中，某些不形成产品价值的损失，也可作为生产费用计入产品成本。（） 4．产品成本是指企业在一定时期内发生的、用货币表现的生产耗费。（） 二、单项选择题 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．在企业已设置了“基本生产成本”总帐科目的情况下，不能再设置的总帐科目是（）。 a．辅助生产成本 b．生产费用 c．制造费用 d．废品损失 7．成本核算和分析等方面工作由车间成本会计机构或人员分别进行，并在业务上受厂部成本会计机构指导的工作方式，是（）。 a．按成本会计的对象分工 b．按成本会计的职能分工 c．集中工作方式 d．分散工作方式 三、多项选择题 1．成本会计的环节应包括（）。 a.成本预测 b．成本决策 c．成本控制 d．成本分析 e．成本考核 2．在分散工作方式下，由厂部成本会计机构进行的成本会计工作有（ ?）a．成本核算 b．成本预测、决策 c．成本考核 d．成本分析 一、判断题 ××√× 二、单项选择题 c b c b c b d 三、多项选择题 模拟题（一） 一、选择题(单选，14道小题，每题3分，共42分) 1. 设A X = 2.40315是真值T X =2.403147的近似值，则A X 有__C__位有效数字。 A 、4 B 、5 C 、6 D 、7 2. 上题中A X 的绝对误差限为 C 。 A 、30.510-? B 、40.510-? C 、50.510-? D 、60.510-? 3. 当计算公式的第n +1步的误差e n +1与第n 步的误差e n 满足__A__时，称此计算公式是绝对稳定的。 A 、 11n n e e +≤ B 、11n n e e +≥ C 、10n n e e +≤ D 、10n n e e +≥ 4. 数值x *的近似值x ，那么按定义x 的相对误差是__A_。 *** A B *C D * * x x x x x x x x x x x ----、 、、 、 5. 用列主元高斯消去法解线性方程组1231231 2231425427 x x x x x x x x -+=?? ++=??+=?，则第一次选取的列主元为 B 。 A 、2 B 、4 C 、1 D 、-1 6. 设?(x)=4x 4＋4x 3－2x 2＋3x ＋2，取x 1=0，x 2=0.2，x 3=0.5，x 4=1，x 5=2，x 6=2.4，x 7=4。在这些点上关于?(x)的插值多项式为6()P x ，则?(0.1)-6(0.1)P =_____D_____。 A 、0.01 B 、0.002 C 、0.003 D 、0 7. 以下方程求根的数值计算方法中，收敛速度最快的是： C 。 A 、二分法 B 、简单迭代法 C 、牛顿迭代法 D 、割线法 8. 要构造f (x )=e x 的4次拉格朗日多项式，至少需要已知f (x )上 C 个插值节点的取值。 A 、3 B 、4 C 、5 D 、6 说明 每个实验题目含有一个main函数和一些函数，与实验题目相关的基本运算的函数定义和main函数定义的代码在附录以及对应的文件夹中给出，供上机实验参考使用。对于每个题目，只需要根据题目要求设计算法，补充函数定义，然后对程序进行编译、调试。 实验一线性表 一、实验目的 1．熟悉线性表的顺序和链式存储结构 2．掌握线性表的基本运算 3．能够利用线性表的基本运算完成线性表应用的运算 二、实验内容 1．设有一个线性表E={e1, e2, … , e n-1, e n}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ e n , e n-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：顺序表逆置、单链表逆置） 2．已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。（文件夹：分解单链表） 实验二栈和队列 一、实验目的 1．熟悉栈和队列的顺序和链式存储结构 2．掌握栈和队列的基本运算 3．能够利用栈和队列的基本运算完成栈和队列应用的运算 二、实验内容 1．设单链表中存放有n个字符，试编写算法，判断该字符串是否有中心对称的关系，例如xyzzyx是中心对称的字符串。（提示：将单链表中的一半字符先依次进栈，然后依次出栈与单链表中的另一半字符进行比较。）（文件夹：判字符串中心对称） 2．假设以数组sequ[m]存放循环队列的元素，同时设变量rear和quelen 分别指示循环队列中队尾元素的位置和内含元素的个数。编写实现该循环队列的入队和出队操作的算法。 提示：队空的条件：sq->quelen==0；队满的条件：sq->quelen==m。（文件夹：循环队列）实验三串 一、实验目的 1．熟悉串的顺序存储结构 2．掌握串的基本运算及应用 二、实验内容 1．串采用顺序存储结构，编写朴素模式匹配算法，查找在串中是否存在给定的子串。（文件夹：模式匹配） 2．若S是一个采用顺序结构存储的串，利用C的库函数strlen和strcpy（或strncpy）编写 《产品成本计算的基本方法》一章作业题及答案 1.某企业生产甲、乙两种产品，生产组织属于小批生产，采用分批法计算成本。2007年4月份和5月份的生产情况和生产费用资料如下： (1)4月份生产的产品批号及生产情况资料为：单位：台 (2)4月份的生产费用资料为： 单位：元 由于401号甲产品完工数量较大，完工产品与月末在产品之间费用分配采用约当产量比例法分配，在产品的完工程度为40％。原材料在生产开始时一次投入。 402号乙产品完工数量少，按计划成本结转完工产品成本。每台计划成本为：直接材料900元，直接人工 820元，制造费用530元，合计2250元。 (3)5月份继续生产的产品批号有： 401号甲产品4台，月末全部完工。 402号乙产品8台，月末全部完工。 (4)5月份的生产费用资料为： 单位：元 [要求] (1)计算4月及5月各批完工产品成本； (2)编制两个月的结转完工入库产品成本的会计分录。 解答： （1）4月各批完工产品成本的计算如下: ①401号甲产品: i直接材料费用 直接材料约当产量=8+4=12(件) 直接材料单位成本=6720÷12=560(元/件) 本月完工产品应分配的材料费用=8×560=4480(元) 月末在产品应分配的材料费用=4×560=2240(元) ii.直接人工费用 直接人工约当产量=8+4×40%=9.6(件) 直接人工单位成本=4704÷9.6=490(元/件) 本月完工产品应分配的人工费用=8×490=3920(元) 月末在产品应分配的人工费用=1.6×490=784(元) iii.制造费用 制造费用约当产量=8+4×40%=9.6(件) 制造费用单位成本=2592÷9.6=270(元/件) 本月完工产品应分配的制造费用=8×270=2160(元) 月末在产品应分配的制造费用=1.6×270=432(元) iv. 401(甲产品)完工产品总成本=4480+3920+2160=10560(元) 401(甲产品)完工产品单位成本=10560÷8=1320(元/件) ②402号乙产品: 完工产品材料费用=2×900=1800(元) 完工产品人工费用=2×820=1640(元) 完工产品制造费用=2×530=1060(元) 本月完工产品的总成本=1800+1640+1060=4500(元) 本月完工产品的单位成本=4500÷2=2250(元) 月末在产品成本=（9200-1800）+（8100-1640）+（5200-1060） =7400+6460+4140=18000（元） 编制完工入库产品成本的会计分录如下: 借:库存商品—401(甲产品) 10560 —402（乙产品） 4500 贷：生产成本—基本生产成本—401(甲产品) 10560 —402（乙产品） 4500 （2）5月各批完工产品成本的计算如下: ①401号甲产品: 因为401号甲产品在5月份全部完工，因此，产品成本计算单中归集的费用即为完 工产品的总成本。 本月完工产品总成本=直接材料费用+直接人工费用+制造费用 =2240+（784+1200）+（432+560）=5216（元） 本月完工产品单位成本=5216÷4=1304（元/件） ②402号乙产品: 因为402号乙产品在5月份全部完工，因此，产品成本计算单中归集的费用即为完工 产品的总成本。 本月完工产品总成本=直接材料费用+直接人工费用+制造费用 =7400+（6460+300）+（4140+220）=18520（元） 本月完工产品单位成本=18520÷8=2315（元/件） （这里不要求对全部产品成本重新计算；如果重新计算，也正确）。 编制完工入库产品成本的会计分录如下: 借:库存商品—401(甲产品) 5216 —402（乙产品） 18520 贷：生产成本—基本生产成本—401(甲产品) 5216 —402（乙产品）18520 2.某企业生产A产品需经过第一车间和第二车间连续加工制成，采用逐步结转分步法计算成本。第一车间本月转入第二车间的半成品综合成本80000元，其中直接材料50000元，直接人工 10000元，制造费用20000元。第二车间本月发生的直接人工6000元，制造费用12500元。第二车间期初在产品成本12000元，其中半成品(原材料)10000元，直接人工800元，制造费用1200元； 习题1 1. x1=4.8675 x1有5位有效数字；x2=4.08675 x2有6位有效数字； X 3=0.08675 x3有4位有效数字；x4=96.4730 x4有6位有效数字； X 5=96×105 x5有2位有效数字；x6=0.00096 x6有2位有效数字。 8.解: y n =5y n-1-2 n=1,2, (1) y 0= 3 在计算y 0时有舍入误差，设为e 0,并设求得的y 0的近似值y 0,即e 0= y 0 -y 0，所以， y n = 5y n-1-2 n=1,2,… (2) y 0=y 0-e 0 由（1）-（2）得：y n - y n =5(y n-1- y n-1) 所以y n -y n =5n e 0 n=1,2,… 所以e 10=510 e 0=510 ( 3 -1.73)=20027.42 所以这个计算过程不稳定。 10.解：f(x)=8x 5-0.4x 4+4x 3 -9x+1 =(8x 4-0.4x 3+4x 2 -9)x+1 =((8x 3-0.4x 2 +4x)x-9)x+1 =(((8x 2 -0.4x+4)x-9)x+1 =((((8x-0.4)x+4)x-9)x+1 b 0=8； b 1=8x-0.4=8×3-0.4=23.6； b 2= b 1x+4=23.6×3+4=74.8； b 3= b 2x=74.8×3=224.4; b 4= b 3x-9=224.4×3-9=664.2; b 5= b 4x+1=664.2×3+1=1993.6; 所以f(3)= b 5=1993.6. 8 -0.4 4 0 -9 1 X=3 24 70.8 224.4 673.2 1992.6 8 23.6 74.8 224.4 664.2 1993.6 所以f(3)=1993.6. 习题2 1. 证明：令f(x)=1-x-sinx,则f ′(x)=-1-cosx>0, 所以f （x ）在区间[0,1]中连续且严格单调递增。 又因为f(0)=1,f(1)=-sin1,即f(0)f(1)＜0, 所以方程1-x-sinx=0在区间[0,1]中有且只有一个根。 由1／2k+1=12 ×10-3 得：k ≥3ln10ln2 ≥9.965 所以使用二分法求误差不大于12 ×10-3 的根需要二分10次。 2. 用简单迭代法求e x -4x=0的根，精确至四位有效数字 解：设f(x)= e x -4x,则f ′(x)= e x -4。 因为f(0.35)= e 0.35-4×0.35=0.019068,f(0.38)= e 0.38 -4×0.38=-0.057715, f(0.35)f(0.38)<0且当x ∈[0.35,0.38]时f ′(x)= e x -4<0即f(x)在[0.35,0.38] 上单调递减。 所以f(x) 在[0.35,0.38]上有且仅有一个根。 学校:北京联合大学 系别:信息管理系 姓名：孙超 学号：2013110444006 《餐饮业信息管理系统的开发》 1、本项目的需求分析 随着今年来中国餐饮行业的日益火爆，在强烈的行业竞争中，一个高效的餐饮信息管理系统的应用，无疑是至关重要的。高效，便捷的管理系统，不仅仅极大的方便了食客的就餐，同时对于餐饮公司的各项信息管理有着很大的帮助，同时，我们的餐饮信息管理系统还能帮助餐厅降低错误率，扩大营业范围，增加知名度等。 为了使得系统在操作的过程中，更加便捷，具有针对性，本次系统设计主要分为：员工登陆操作信息系统，以及店主操作管理信息系统。不同的设计从而达到不同的功能，实现信息的有效传达与管理。 第一：在员工使用本餐饮信息管理系统应可以实现以下功能： 1.添加修改查询客户会员信息(修改客户信息需客户确认) 2.查询菜单 3.添加查询预定信息，为老顾客打折 4.客户可以在自己的会员账户里充值 5.顾客可以用现金买单也可以从会员账户里扣取 第二：管理员使用本餐饮信息管理系统应可以实现以下功能： 1.添加修改查询客户会员信息(修改客户信息需客户确认) 2.添加修改查询菜单信息，最好能看到菜品图片 3.添加查询预定信息，为老顾客打折 4.客户可以在自己的会员账户里充值 5.顾客可以用现金买单也可以从会员账户里扣取 6.设定具体的打折方法 7.添加职员信息，权限也可以定为管理员。 8.可以查询使用者的现金收款金额。 二、餐饮业管理数据库管理系统的E-R模型（概念结构设计） 1.用户（员工）的信息： 编号、密码、类型、姓名、电话、收款金额 2.客户信息： 用户编号、客户编号、姓名、电话、密码、开卡时间、卡内余额 3.食谱： 类型、名称、价格、配料、照片 4.预定： 用户编号、日期、预定时间、客户姓名、类型、预定食谱、桌号5桌台管理： 桌号、使用情况、 6.点餐管理： 用户编号、类型、菜品、数量、价格、照片 7.盈利管理： 日期、日支出金额、店内收入、外卖收入、盈利额度 各对象之间的联系图： 用户E-R图 主要存储一些用户信息，如用户的账号、密码和类型地点等等，主要用于用户登录，添加客户和添加预定时会使用到用户信息。 答案 教材品种法 1、借生产成本-基本生产成本-甲15200 -乙23600 生产成本-辅助生产成本2300 制造费用1200 贷：原材料42300 2、借生产成本-基本生产成本-甲6840 - 乙11400 生产成本-辅助生产成本1710 制造费用2850 贷：应付职工薪酬22800 3借：制造费用1000 生产成本-辅助生产成本400 贷：累计折旧1400 4、借：制造费用1350 生产成本-辅助生产成本620 贷：银行存款1970 5、借：制造费用4000 管理费用1030 贷：生产成本-辅助生产成本5030 6借生产成本-基本生产成本-甲3900 -乙6500 贷：制造费用10400 A产品成本计算单 B产品成本计算单 品种法 （一）资料 湘沙工厂设有一个基本生产车间，大量生产A、B两种产品，还设有供电、机修两个辅助生产车间，该厂实行一级成本核算，由厂部财会部门集中按产品品种计算成本。有关资料如下： 3、各项费用分配方法 （1）A、B两产品共同耗用的原材料费用按各产品直接耗用材料比例进行分配。 （2）基本生产车间生产工人工资及提取的福利费按A、B两产品本月实际生产工时分配。（3）辅助生产费用按计划成本分配，每度电计划成本为1元，机修车间每小时计划成本为4元，成本差异全部由管理费用列支。 （A、B产品生产共同耗电按产品实际工时分配） （4）制造费用按A、B产品实际工时分配。 （5）月末在产品按约当产量法计算，A、B两产品原材料均系生产开始时一次投入，月末在产品完工程度均按50%计算。 4、本期生产费用发生情况如下： （1）根据本月份现金付款凭证，汇总各部门发生的生产费用如下： 会计分录：借：制造费用215 生产成本-辅助生产－供电车间128 －机修车间380 管理费用660 贷：现金1383 （2）根据本月份银行存款付款凭证汇总各部门发生的生产费用如下： 生产成本-辅助生产－供电车间2442 －机修车间517 管理费用5373 贷：银行存款14674 （3）根据本月份工资结算汇总表，汇总各车间、部门工资及其他薪酬费用如下： 1、结合个人的使用体会，谈谈显卡的主要技术指标 主要技术指标： 最大分辨率：当一个图像被显示在屏幕上时，它是由无数小点组成的，它们被称为像素(Pixel)。最大分辩率是指显示卡能在显示器上描绘点的最大数量，一般以“横向点数X 纵向点数”表示。 色深：像素描绘是的是屏幕上极小的一个点，每一个像素可以被设置为不同的颜色和亮度。像素的每一种状态都是三种颜：红、蓝、绿所控制，当它们都处于最大亮度时，像素就呈现为白色,；反之，像素为黑色。像素的颜色数称为色深，该指标用来描述显示卡能够显示多少种颜色，一般以多少色或多少bit色来表示，如8bit色深可以显示256种颜色，16bit色深可显示65536种颜色，称为增强色，24bit色深可以显示16M 种颜色,称为真颜色，所以色深的位数越高,所能看见的颜色就越多，屏幕上画面的质量就越好。但色深增加时，也增大了显示卡所要处理的数据量，这就要求显示卡配有更大显示内存并具有更高的转换速率。 刷新频率：刷新频率是指图像在显示器上更新的速度，也就是图像每秒在屏幕上出现的帧数，单位为Hz （赫兹）。刷新频率越高，屏幕上图像的闪烁感就越小，图像越稳定，视觉效果也越好。一般刷新频率在75Hz以上时，人眼对影像的闪烁才不易查觉。这个性能指标主要取决于显示卡上RAMDAC的转换速度。显存：如果说显存带宽决定了显卡的性能，那么显存位宽就决定了显存带宽，因为在相同频率下，64位显存的带宽只有128位显存的一半，当遇到大量像素渲染工作时，因为显存位宽的限制会造成显存带宽的不足，最直接的后果就是导致传输数据的拥塞，速度明显下降屏幕更新频率(Vertical刷新Rate)指显示器每秒能对整个画面重复更新的次数，若此数值为72Hz，表示显卡每秒将送出72张画面讯号给显示器。在显卡中的渲染管线包括很多，比如像素渲染管线、纹理渲染管线、顶点渲染管线等等，它们在显卡中起到各自的作用。 体会：同型号同容量的情况下，可以比较：1.显存位宽（越大越好）以及显存用料比如GDDR1/GDDR2/GDDR3；2.核心频率和显存频率（越高越好）如：256bit/256M与128bit/256M；3.显卡的速度，就是几点几纳秒（越小越好），一般显卡的速度只有查显卡的说明书才能得出。 2、举例说明中点画线法的基本原理并编程实现 基本原理： 直线y=k*x+b 可以写成y-k*x-b=0的形式；进而写成函数F(x,y)=y-k*x-b；注意在此要使得y的系数一定为正，这和我们以下讨论的直线和点的位置关系息息相关。只有y的系数是正的时候，以下关系式才成立；如果y的系数是负的话，下面的关系式是相反的； 当点在直线上方时，点的坐标带入函数,F(x,y)>0; 当点在直线下方时，点的坐标带入函数,F(x,y)<0; 当点在直线上时，点的坐标带入函数,F(x,y)=0; 已知点P1(x0,y0)，P(x1,y1)并且都是整数坐标对。令dx=x1-x0；dy=y1-y0；并且x1>x0恒成立，那么dx恒大于0；且k=dy/dx；方程y-k*x-b=0改写成y-(dy/dx)*x-b=0； 最终函数F(x,y)=y*dx-x*dy-B；其中B=b*dx； 我们讨论 (1)0 题目：数据结构上机报告学院：电子工程学院 专业：信息对抗技术 学生姓名：甘佳霖 学号：14020310092 西安电子科技大学 数据结构课程实验报告实验名称线性表 电子工程学院 1402031 班Array姓名甘佳霖学号 14020310092 同作者 实验日期 2017 年 3 月 18 日 实验一线性表 一、实验目的 1．熟悉线性表的顺序和链式存储结构 2．掌握线性表的基本运算 3．能够利用线性表的基本运算完成线性表应用的运算 二、实验要求 1.设有一个线性表E={e1, e2, … , e n-1, e n}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ e n, e n-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。 2.已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。 三、设计思路 1.顺序表做逆置操作时将对应的首尾元素位置交换，单链表的指针end指向链表的末尾，指针start指向链表头结点，指针s用来找到指向end节点的节点，将指向链表末尾和头结点的存储内容交换，然后头结点指针指向下一节点，s指针从start节点开始遍历寻找指向end 指针的节点，并将end指针赋值为s指针，就完成了单链表的逆置，可以看出单链表和顺序表都可以完成线性表的逆置。 2.分解单链表的实现思路是首先新建3个循环链表，然后顺序遍历单链表，ASCII码判断链表中的元素属于哪一类元素，然后将这个元素添加到对应的循环链表中，从而实现分解单链表的功能。 四、运行结果 1.单链表逆置： 38.某工业企业某车间生产甲种产品300件，生产过程中发现其中10件为不可修复废品。各种费用分配表中列示甲种产品不可修复废品的定额成本资料为：每件原材料费用定额200元；每件定额工时为20小时；每小时工资及福利费3元，制造费用5元。不可修复废品成本按定额成本计价。不可修复废品的残料价值按计划成本计价，共200元，作为辅助材料入库；应由过失人赔款150元。废品净损失由当月同种产品成本负担。 要求：(1)计算不可修复甲产品的生产成本(列出计算过程)； (2)计算废品净损失； (3)编制有关会计分录。 38、（1）=10×200+10×20×（3+5）=3600（元）（3分） （2）废品净损失=3600-200-150=3250（元）（3分） （3）借：废品损失——甲产品 3600 贷：基本生产成本——甲产品 3600 借：原材料 200 其他应收款 150 贷：废品损失——甲产品 350 借：基本生产成本——甲产品 3250 贷：废品损失——甲产品 3250（6分） 39.某产品分两道工序制成。其工时定额为：第一道工序48小时，第二道工序52小时，每道工序按本道工序工时定额的50%计算。在产品数量为：第一道工序3400件，第二道工序3000件。 要求：计算在产品各工序的完工率和约当产量。 39、第一工序完工率=（48×50%）/100×100%=24% 在产品约当产量=3400×24%=816（件） 第二工序完工率=（48+52×50%）/100×100%=74% 在产品约当产量=3000×74%=2220（件）（8分，各2分） 40.某企业设有供电和机修两个辅助生产车间，在分配辅助生产费用前，供电车间本月生产费用为48000元，机修车间为36000元。本月供电车间供电度，其中机修车间耗用8000度，基本生产车间耗用度，厂部管理部门耗用12000度。本月机修车间修理工时为15000小时，其中供电车间1000小时，基本生产车间9000小时，厂部管理部门5000小时。 要求：(1)根据资料采用交互分配法分配辅助生产费用，填写下表空格(分配率需保留小数点后五位数字，其余结果需保留小数点后两位数字)。 辅助生产费用分配表 西安电子科技大学何超 电磁场数值分析 考点1：矩量法的一般过程（算子方程、离散化过程、选配过程、矩阵方程求解）。 给定算子方程和基函数，采用伽略金法，计算阻抗矩阵和激励电压矩阵，从 而求得电流系数矩阵，即得到方程的近似解。（矩阵维数一般为2×2，或3×3， 便于计算）。 1 https://www.doczj.com/doc/3112577191.html,/link?url=oRwkn_6gajdEKC3YUFvvipOKLuZJXnVk43odUwyDWYRao nT1SlZLKEq9PCQba5xPYg_7mXpK8pZW0R-_RfT5EOXLvj0BKqKmQ6cfXMuW8P7 有3个矩量法例题 考点2：ScaLAPACK 的矩阵分布方式。 给定进程网格，矩阵分块大小，要求能写出按ScaLAPACK矩阵分布方式，每个进程对应的矩阵元素。？ 1 并行矩阵填充在PC集群系统中MPI并行矩量法研究36 37 考点3：temporary block column 对active block column 分解产生的影响.对于当前活动列块（即正在进行LU分解的列块），要能够分析其左侧临时列块对其LU分解所产生的影响。？英文书写得很详细了啊45--55有 lu分解 将系数矩阵A转变成等价两个矩阵L和U的乘积，其中L和U分别是下三角和上三角矩阵。当A 的所有顺序主子式都不为0时，矩阵A可以分解为A=LU，且当L的对角元全为1时分解唯一。其中L是下三角矩阵，U是上三角矩阵。 4阶矩阵的LU分解[1] 高斯消元法见数值分析教材 考点4：积分方程的建立 要求掌握EFIE 、MFIF 、PMCHW（电场、磁场、表面积分方程）根据等效原理建立的过程，即对于给定的问题（PEC （理想导体）或介质）能根据等效原理建立积分方程（不要求写出场的位函数表达式，主要考察方程建立的思想）。看矩量法 西电排队论大作业 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】 西安电子科技大学 (2016年度) 随机过程与排队论 班级： XXXXXXX 姓名： XXX XXX 学号： XXXXXXXXXX XXXXXXXXXXX 一步转移概率矩阵收敛快慢的影响因素 作者姓名：XXX XXX 指导老师姓名：XXX (西安电子科技大学计算机学院，陕西西安) 摘要：根据课程教材《排队现象的建模、解析与模拟【西安电子科技大学出版 社曾勇版】》，第[马尔可夫过程]中，马尔可夫过程链n时刻的k步转移概率结 果，当k=1时，得到一步转移概率。进而得到一步转移概率矩阵P（1）。为研究 此一步转移概率矩阵（下称一步矩阵）的收敛特性以及影响其收敛快慢的因素，使 用MATLAB实验工具进行仿真，先从特殊矩阵开始做起，发现规律，然后向普通矩 阵进行拓展猜想，并根据算术理论分析进行论证，最终得出一步矩阵收敛快慢的影 响因素。 关键词：一步转移概率矩阵 MATLAB 仿真猜想 一、问题概述 我们讨论时一步矩阵的特性应从以下两方面来分析： （1）矩阵P（n）在满足什么条件时具有收敛特性; 对于矩阵P（n）,当P（n）=P(n+1)时，我们说此矩阵 具有收敛特性，简称矩阵 P（n）收敛。 （2）若一个一步矩阵具有收敛特性，那么其收敛速度与什么有关 首先，我们需要明确什么是一步矩阵收敛： 对于一般的一步矩阵P 、矩阵An+1、矩阵An，若有： An+1=AnP=An 那么称该一步转移矩阵可收敛。 二、仿真实验 1、仿真环境 本次采用的是MATLAB仿真实验软件进行仿真实验 2、结果与分析 【1】、特殊矩阵：单位矩阵与类单位矩阵 从图（1）和图（2）可以看出，单位矩阵不具有收敛特性，类单位矩阵并非单位矩阵但是经过n次后也变为单位矩阵，所以此矩阵也不具有收敛特性。此类矩阵也易证明其不具有收敛性。 图（1）单位矩阵图（2）：类单位 矩阵 【2】、一般单位矩阵 图（3）：一般一步矩阵Ⅰ 图（4）：一般一步矩阵 从图（3）和（）可以看出他们分别在18次和4次后收敛到一个稳定的值 3、根据实验的猜想 根据在单位矩阵和一般单位矩阵和一般一步矩阵中得到的结果，可以对得出如下结论：类单位矩阵、单位矩阵是不具有收敛性的，而一般的一步矩阵是有收敛性的，而且收敛速率有快有慢。 对于上面结论中的状况，我们首先观察如上四个矩阵，不难发现，在矩阵收敛的最终结果矩阵中，其每行和均为1，而且每列上的值均为相同值。最终概率分布结果也是矩阵收敛后的一行。 所以根据上述的结果及分析做出如下猜想： 每一列比较均匀的矩阵收敛速度较快；与类单位矩阵类似的矩阵收敛速度较慢。 在极限情况下，有如下情况： 成本计算练习题(付答案) 一、判断 1．生产产品发生的制造费用都必须经过分配后才能计入产品成本。（）2．“主营业务成本”账户用来核算已经销售的产品成本，是成本类账户。（）3．“生产成本”和“制造费用”属于成本计算的账户是。（） 二、填空 1．成本可以理解为是一种或。 2．原材料入库成本是材料买价加。 3．制造费用明细账和生产成本明细账一般采用。 4．结转已销产品成本的经济含义是将一项资产转化为。 三、单项选择 1．一次从某地采购两种以上材料时，所发生的采购费用应当按（）在各种材料之间进行分配。 A．采购数量 B．购买费用 C．货物大小 D．路程远近 2．制造费用明细账一般采用借方多栏式，在账页内要按着（）设置专栏。 A．生产车间 B．产品品种 C．费用用途 D．费用项目 3．生产成本明细账一般采用（）的格式。 A．三栏式 B．多栏式 C．数量金额式 D．借方多栏式 4．生产成本明细账账页中如果未印眀借贷方时，登记“结转完工产品成本”要用（）。 A．红字 B．蓝字 C．正数 D．负数 四、多项选择 1．分配结转制造费用的关键是计算制造费用分配率，计算制造费用分配率时可用作分配标准的可以是（）。 A．工资总额 B．基本生产工人工资 C．生产工时 D．机器工时 E．设备台时2．分配结转制造费用时正确的记账方向和科目是（）。 A．借：制造费用 B．贷：制造费用 C．借：生产成本 D．贷：生产成本 E．借：管理费用 3．已销产品的销售成本＝销售数量×单位制造成本，但各批完工产品的单位成本可能不 同，应选择适当的方法计算发出产品的成本，以下属于发出产品成本计算方法的是（）。 A．先进先出 B．后进先出 C．加权平均 D．移动加权平均 E．个别认定 五、核算题 （一） 1.目的：练习制造费用分配的核算。 2.资料： 企业某月份某车间发生如下经济业务，①5日，修理机器领用配件5000元；②8日，领用办公用品800元；③15日，发放劳动保护用品12000元；④30日，车间管理人员工资3000元，同时按14％的比例计提职工福利；⑤30日，支付一般用水费680元，⑥30日，支付照明用电费1400元。 基本生产工人工资250000元，其中甲产品工人工资110000元，乙产品工人工资140000元。 3.要求：①根据以上经济业务编制会计分录并据资料登记制造费用明细账； ②生产工人工资比例为标准分配将制造费用并结转制造费用。 制造费用明细账 制造费用分配表 第二章 2.25 已知线性时不变系统的差分方程为 若系统的输入序列x(x)={1,2,3,4,2,1}编写利用递推法计算系统零状态响应的MATLAB程序，并计算出结果。 代码及运行结果： >> A=[1,-0.5]; >> B=[1,0,2]; >> n=0:5; >> xn=[1,2,3,4,2,1]; >> zx=[0,0,0];zy=0; >> zi=filtic(B,A,zy,zx); >> yn=filter(B,A,xn,zi); >> figure(1) >> stem(n,yn,'.'); >> grid on; 2.28图所示系统是由四个子系统T1、T2、T3和T4组成的，分别用单位脉冲响应或差分方程描述为 T1： 其他 T2: 其他 T3： T4: 编写计算整个系统的单位脉冲响应h(n)，0≤n≤99的MATLAB程序，并计算结果。 代码及结果如下： >> a=0.25;b=0.5;c=0.25; >> ys=0; >> xn=[1,zeros(1,99)]; >> B=[a,b,c]; >> A=1; >> xi=filtic(B,A,ys); >> yn1=filter(B,A,xn,xi); >> h1=[1,1/2,1/4,1/8,1/16,1/32]; >> h2=[1,1,1,1,1,1]; >> h3=conv(h1,h2); >> h31=[h3,zeros(1,89)]; >> yn2=yn1+h31; >> D=[1,1];C=[1,-0.9,0.81]; >> xi2=filtic(D,C,yn2,xi); >> xi2=filtic(D,C,ys); >> yn=filter(D,C,yn2,xi); >> n=0:99; >> figure(1) >> stem(n,yn,'.'); >> title('单位脉冲响应'); >> xlabel('n');ylabel('yn'); 习题一 1. 什么叫数值方法？数值方法的基本思想及其优劣的评价标准如何？ 数值方法是利用计算机求解数学问题近似解的方法 x max x i , x ( x 1 , x 2 , x n ) T R n 及 A n R n n . 2. 试证明 max a ij , A ( a ij ) 1 i n 1 i n 1 j 证明： （ 1）令 x r max x i 1 i n n p 1/ p n x i p 1/ p n x r p 1/ p 1/ p x lim( x i lim x r [ ( ] lim x r [ lim x r ) ) ( ) ] x r n p i 1 p i 1 x r p i 1 x r p 即 x x r n p 1/ p n p 1/ p 又 lim( lim( x r x i ) x r ) p i 1 p i 1 即 x x r x x r ⑵ 设 x (x 1,... x n ) 0 ，不妨设 A 0 ， n n n n 令 max a ij Ax max a ij x j max a ij x j max x i max a ij x 1 i n j 1 1 i n j 1 1 i n j 1 1 i n 1 i n j 1 即对任意非零 x R n ，有 Ax x 下面证明存在向量 x 0 0 ，使得 Ax 0 ， x 0 n ( x 1,... x n )T 。其中 x j 设 j a i 0 j ，取向量 x 0 sign(a i 0 j )( j 1,2,..., n) 。 1 n n 显然 x 0 1 且 Ax 0 任意分量为 a i 0 j x j a i 0 j ， i 1 i 1 n n 故有 Ax 0 max a ij x j a i 0 j 即证。 i i 1 j 1 3. 古代数学家祖冲之曾以 355 作为圆周率的近似值，问此近似值具有多少位有效数字？ 113 解： x 325 &0.314159292 101 133 x x 355 0.266 10 6 0.5 101 7 该近似值具有 7 为有效数字。 云南大学软件学院实验报告 课程：数据库原理与实用技术实验学期：任课教师： 专业：学号：姓名：成绩： 期末大作业：Electronic Ventor 数据库设计 一、实验目的 （1）掌握数据库设计的基本方法 （2）掌握各种数据库对象的设计方法 （3）熟练掌握DBA必须具备的技能 二、实验内容 1、根据项目的应用和项目的需求说明文档，进行详细的需求分析，给出需求分析的结果。 （1）客户可以在网站上注册，注册的客户要提供客户的姓名、电话、地址，以方便售后和联系，姓名即作为用户名，和密码一起用于注册和登录，客户编号可唯一识别用户，卡号可网上支付。其中地址、电话以方便联系和寄货； （2）网站管理员可以登记各种商品，供客户查询，订购。登记商品时要提供商品的名称、价格，商店中现有商品量，商品编号可唯一识别商品； （3）类别表示商品所属类别，类别编号可唯一识别类别，其中包含了，商品类别名称和制造厂商，可以对商品进行分类售卖； （4）客户可以在网上下订单，也可以到实体店购物，其在订单上所选择的支付方式不同（信用卡、借记卡、现金，现金代表实体店购物），网站管理员可以查看订单，并及时将订单的处理情况更新（比如货物已寄出的信息，订单状态：0：未处理，1：已处理，2：已发货）；订单编号可唯一识别订单，订单中包含订单产生时间，订单状态，支付方式和支付总额； （5）实体商店有自己的店名，卖多种商品，每个商店都有固定的地址，顾客可以到店中买商品，（注：在实体店中购买商品的顾客一律将顾客名默认为佚名），当商店中的库存量小于10时会有提醒到仓库中拿货； （6）配送单中包含查询号可唯一识别配送单，配送人，联系方式； （7）仓库中仓库编号可唯一识别仓库，其中每个仓库都有区号，代表其地址。 （8）各实体间关系 1）一个客户可以购买多种商品，一种商品可以被多个客户购买； 2）一个商品属于且仅属于一种类别，一种类别的商品可以包含多个商品或没有； 3）一种商品放在多个商店中销售，一个商店至少销售一种或销售多种商品； 4）一个订单对应一个客户，一个客户对应多个订单； 5）一个订单对应至少有一件商品或多件，一个商品对应多个订单； 6）一个订单可以有一个商品配送单 7）一个仓库可以存放多种商品，一种商品可以存放在一个仓库；计算方法_习题第一、二章答案..
西电数据挖掘大作业k-means和k-medoids
成本会计作业及答案
西电行政方法模拟题1(答案)
西电《软件技术基础》上机大作业答案解析
产品成本计算的基本方法一章作业题答案
西电计算方法作业
SQL数据库期末大作业
公司企业成本计算作业答案
西电计算机图形学作业
西电数据结构大作业
成本会计计算题及答案
西安电子科技大学 研究生 电磁场数值分析期末考试题
西电排队论大作业完整版
成本计算练习题(付答案)
西电数字信号处理大作业
(完整word版)计算方法习题集及答案.doc
云南大学数据库期末大作业：数据库设计
相关主题
文本预览