算法实现题4-1 会场安排问题
算法实现题4-1
★问题描述：假设在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。
★算法设计：对于给定的k个待安排的活动，计算使用最少会场的时间表。
★数据输入：由文件input.txt给出输入数据。第1行有一个正整数k，表示有k 个待安排的活动。接下来的k行中，每行有两个正整数，分别表示k个待安排的活动的开始时间和结束时间。时间以0点开始的分钟计。
结果输出：将计算的最少会场数输出到文件output.txt。
输入文件示例输出文件示例
Input.txt output.txt
5 3
1 23
12 28
25 35
27 80
36 50
★算法描述：
Stept1：输入各个活动的开始时间（s）和结束时间（e），初始化各活动的会场号。Step2：按活动的开始时间和活动时间排序，s最早（第一优先级）和持续时间最短（第二优先级）的活动排在最前。
Step3：执行贪婪算法，即s最早和持续时间最短的优先安排会场，并记录会场号，其余活动的s大于或等于已安排活动的e的安排在同一会场，若某活动的s 小于安排活动的e，则安排在另一会场，记录会场号，依次循环，直到所有活动均被安排。
Step4：统计会场号数，输出。
★程序代码：
#include
using namespace std;
#define M 50 //最大活动数
struct Active
{
int s;//开始时间
int e;//结束时间
int no;//预安排会场号
}a[M];
//两元素交换位置
void swap(Active &a,Active &b)
{
Active t;
t=a;
a=b;
b=t;
}
void main()
{
int k;
int i,j;
cout<<"输入待安排活动数:"< cin>>k; cout<<"输入待安排活动的开始时间和结束时间:"< //输入活动时间 for(i=1;i<=k;i++) { cin>>a[i].s>>a[i].e; a[i].no=0; } //活动时间排序 for(i=1;i<=k;i++) { for(j=i;j<=k;j++) { if(a[i].s>a[j].s) swap(a[i],a[j]); if(a[i].s==a[j].s) { if(a[i].e>a[j].e) swap(a[i],a[j]); } } } int sum=1;//使用的会场数初始化 int n; a[1].no=sum; for(i=2;i<=k;i++) { for(n=1;n { if(a[n].no!=0&&a[n].e<=a[i].s) { a[i].no=a[n].no; a[n].no=0;//已经安排过的活动就不再比较 break; } } if(n==i) { sum+=1; a[i].no=sum; } } cout<<"输出最少会场数:\n"< system("pause"); } ★运行结果： 【单选】某企业月初结存材料的计划成本为250万元，材料成本差异为超支45万元;当月入库材料的计划成本为550万元，材料成本差异为节约85万元;当月生产车间领用材料的计划成本为600万元。当月生产车间领用材料的实际成本为( )万元。 A.502.5 B.570 C.630 D.697.5 答案：B 解析：本月的材料成本差异率=(45-85)/(250+550)*100%= -5%，则当月 生产车间领用材料应负担的材料成本节约差异为600*-5%= -30万元，则当月生产车间领用的材料的实际成本为600-30=570万元。 【单选】某企业采用计划成本进行材料的日常核算。月初结存材料的计划成本为80万元，成本差异为超支20万元。当月购入材料一批，实际成本为110万元，计划成本为120万元。当月领用材料的计划成本为100万元，当月领用材料应负担的材料成本差异为()万元。 A.超支5 B.节约5 C.超支15 D.节约15 答案：A 解析：[20+(110-120)]/(80+120)×100=5(超支) 某企业原材料计划成本为100元/千克、月末一次结转入库材料的计划成本和材料成本差异，根据以下经济业务编制会计分录： （1）5日从A公司购入原材料一批480千克，专用发票注明价款50 000元，增值税8 500元，货款通过银行支付，材料未入库。 （2）6日预付B公司10 000元，用于购买原材料。 （3）10日从B公司购入的原材料160千克已运到并验收入库，同时收到的专用发票上注明价款为15 000元，增值税2 550元，用银行存款补足货款。 （4） 20日从C公司购入原材料一批600千克，专用发票价款60 000元，增值税10 200元，款已支付，但材料未到。（5）25日，上述（1）中从A公司购入的原材料运到。 （6）28日，从D公司购入原材料材料300千克，材料已验收入库，但发票到月末 第1章绪论 习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现 5．选择题 （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．栈 6．试分析下面各程序段的时间复杂度。 （1）x=90;y=100; while(y>0) if(x>100) {x=x-10;y--;} elsex++; （2）for(i=0;i 2013年秋季兰州理工大学研究生《材料研究方法》考试复习题 一、名词解释 1）短波限 各种管电压下的连续X射线谱都具有一个最短的波长值，该波长值称为短波限。P6。 2）吸收限 吸收限是指对一定的吸收体，X射线的波长越短，穿透能力越强，表现为质量吸收系数的下降，但随着波长的降低，质量吸收系数并非呈连续的变化，而是在某些波长位置上突然升高，出现了吸收限。每种物质都有它本身确定的一系列吸收限。P13。 3）特征X射线 U时，在连续谱的某些特当加于X射线管两端的电压增高到与阳极靶材相应的某一特定值 k 定的波长位置上，会出现一系列强度很高、波长范围很窄的线状光谱，它们的波长对一定材料的阳极靶有严格恒定的数值，此波长可作为阳极靶材的标志或特征，故称为特征X射线。P8。 4）相干散射 当入射线与原子内受核束缚较紧的电子相遇，光量子不足以使原子电离，但电子可在X射线交变电场作用下发生受迫振动，这样的电子就成为一个电磁波的发射源，向周围辐射电磁波，这些散射波之间符合波长相等、频率相同、位相差相同的光的干涉条件，故称相干散射。P11。 5）光电效应 光电效应是入射X射线的光量子与物质原子中电子相互碰撞时产生的物理效应。当入射光量子的能量足够大时，可以从被照射物质的原子内部（例如K壳层）击出一个电子，同时外层高能态电子要向内层的K空位跃迁，辐射出波长一定的特征X射线。这种以光子激发原子所发生的激发和辐射过程称为光电效应。P12。 6）晶带面 在晶体结构和空间点阵中平行于某一轴向的所有晶面均属于同一个晶带，这些晶面叫做晶带面。P24。 7）系统消光 我们把因原子在晶体中位置不同或原子种类不同而引起的某些方向上的衍射线消失的现象称之为系统消光。P35。 原材料按计划成本核算例题 （三）商品流通企业库存商品的核算 1．商品流通企业库存商品的内容及其核算方法 商品流通企业的库存商品的流转，在企业内部一般包括购进、销售、储存几个环节。由于商品流通企业的商品种类、规格繁多，批发零售又具有不同的特点，因此商品流通企业的库存商品的核算较为复杂。 根据是否对库存商品同时进行数量和金额的核算，以及库存商品是按售价还是进价核算，商品流通企业的库存商品的核算方法分为以下几种： （1）数量金额核算法指对库存商品既进行数量核算，又进行金额核算。又分为数量进价金额核算法和数量售价金额核算法。 （2）金额核算法指对库存商品只进行金额核算，不进行数量核算。又分为进价金额核算法和售价金额核算法。 各种核算方法均具有其适用范围和具体的操作方法。本章主要介绍售价金额核算法。 2．售价金额核算法 （1）售价金额核算法的使用范围售价金额核算法是指在实物负责的基础上，只以售价为计量单位记账，控制商品的购进、销售、储存情况的一种核算方法。主要是适应商品零售企业“服务对象广，交易次数频繁，交易金额小，规模小，经营品种繁多”的商品流通特点而产生的一种核算方法。 （2）账户设置售价金额核算法下，仍然要使用“材料采购”、“库存商品”、“主营业务收入”“主营业务成本”、“分期收款发出商品”等账户，但是，“库存商品”、“主营业务成本”、“分期收款发出商品”账户是按售价计价。除此之外，上述所有账户的核算内容与使用方法，均与在数量进价金额核算法下相同。 为适应售价金额核算法的要求，还要设置“商品进销差价”账户。该账户属于资产类账户，是“库存商品”账户的备抵账户。它核算商品流通企业采用售价核算库存商品时，商品的进价与售价之间的差额。贷方登记企业购进、销货退回以及加工收回等增加的库存商品的进销差价；借方登记月末分摊已销售商品的进销差价；期末贷方余额反映所有库存商品尚未摊销的进销差价。该账户应按商品类别或实物负责人设置明细账，进行明细核算。“库存商品”账户的借方余额与“商品进销差价”账户的贷方余额之间的差额，即为库存商品实际占用的资金数额，即库存商品的进价成本。 （3）售价金额核算法的账务处理 购进商品的账务处理。根据发票账单等结算凭证支付货款或开出并承兑商业汇票的账务处理与数量进价金额核算法下相同，按商品售价借记“库存商品”账户，按商品进价贷记“材 算法实现题3-7 数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形，如图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。编程任务： 对于给定的由n行数字组成的数字三角形，编程计算从三角形的顶至底的路径经过的数字和的最大值。数据输入： 有文件input.txt提供输入数据。文件的第1行是数字三角形的行数n，1<=n<=100。接下来的n行是数字三角形各行的数字。所有数字在0-99之间。结果输出： 程序运行结束时，将计算结果输出到文件output.txt中。文件第1行中的数是计算出的最大值。 输入文件示例输出文件示 例 input.txt output.txt 5 30 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 源程序： #include "stdio.h" voidmain() { intn,triangle[100][100],i,j;//triangle数组用来存储金字塔数值,n表示行数 FILE *in,*out;//定义in，out两个文件指针变量 in=fopen("input.txt","r"); fscanf(in,"%d",&n);//将行数n读入到变量n中 for(i=0;i 材料研究方法 第二章思考题与习题 一、判断题 √1．紫外—可见吸收光谱是由于分子中价电子跃迁产生的。 ×2．紫外—可见吸收光谱适合于所有有机化合物的分析。 ×3．摩尔吸收系数的值随着入射波光长的增加而减少。 ×4．分光光度法中所用的参比溶液总是采用不含待测物质和显色剂的空白溶液。 ×5．人眼能感觉到的光称为可见光，其波长围是200~400nm。 ×6．分光光度法的测量误差随透射率变化而存在极大值。 √7．引起偏离朗伯—比尔定律的因素主要有化学因素和物理因素，当测量样品的浓度极大时，偏离朗伯—比尔定律的现象较明显。 √8．分光光度法既可用于单组分，也可用于多组分同时测定。 ×9．符合朗伯—比尔定律的有色溶液稀释时，其最大吸收波长的波长位置向长波方向移动。 ×10．有色物质的最大吸收波长仅与溶液本身的性质有关。 ×11．在分光光度法中，根据在测定条件下吸光度与浓度成正比的比耳定律的结论，被测定溶液浓度越大，吸光度也越大，测定的结果也越准确。（） √12．有机化合物在紫外—可见区的吸收特性，取决于分子可能发生的电子跃迁类型，以及分子结构对这种跃迁的影响。（） ×13．不同波长的电磁波，具有不同的能量，其大小顺序为：微波＞红外光＞可见光＞紫外光＞X射线。（） ×14．在紫外光谱中，生色团指的是有颜色并在近紫外和可见区域有特征吸收的基团。（） ×15．区分一化合物究竟是醛还是酮的最好方法是紫外光谱分析。（） ×16．有色化合物溶液的摩尔吸光系数随其浓度的变化而改变。（） ×17．由共轭体系π→π*跃迁产生的吸收带称为K吸收带。（） √18．红外光谱不仅包括振动能级的跃迁，也包括转动能级的跃迁，故又称为振转光谱。（） √19．由于振动能级受分子中其他振动的影响，因此红外光谱中出现振动偶合谱带。（） ×20．确定某一化合物骨架结构的合理方法是红外光谱分析法。（） ×21．对称分子结构，如H2O分子，没有红外活性。（） √22．分子中必须具有红外活性振动是分子产生红外吸收的必备条件之一。（） √23．红外光谱中，不同化合物中相同基团的特征频率总是在特定波长围出现，故可以根据红外光谱中的特征频率峰来确定化合物中该基团的存在。（） ×24．不考虑其他因素的影响，下列羰基化合物的大小顺序为：酰卤＞酰胺＞酸＞醛＞酯。（） √25．傅里叶变换型红外光谱仪与色散型红外光谱仪的主要差别在于它有干涉仪和计算机部件。（）√26．当分子受到红外光激发，其振动能级发生跃迁时，化学键越强吸收的光子数目越多。（） ×27．游离有机酸C=O伸缩振动v C=O频率一般出现在1760cm-1，但形成多聚体时，吸收频率会向高波数移动。（） 二、选择题 1．在一定波长处，用2.0 cm吸收池测得某试液的百分透光度为71%，若改用3.0 cm吸 收池时，该试液的吸光度A为（B） （A）0.10 （B）0.22 （C）0.45 2．某化合物浓度为c1，在波长λ1处，用厚度为1 cm的吸收池测量，求得摩尔吸收系数为ε1，在浓度为3 c1时，在波长λ1处，用厚度为3 cm的吸收池测量，求得摩尔吸收系数为ε2。则它们的关系是（A）（A）ε1=ε2（B）ε2=3ε1（C）ε2＞ε1 数值计算方法思考题 第一章 预篇 1．什么是数值分析？它与数学科学和计算机的关系如何？ 2．何谓算法？如何判断数值算法的优劣？ 3．列出科学计算中误差的三个来源，并说出截断误差与舍入误差的区别。 4．什么是绝对误差与相对误差？什么是近似数的有效数字？它与绝对误差和相对误差有何关系？ 5．什么是算法的稳定性？如何判断算法稳定？为什么不稳定算法不能使用？ 6．判断如下命题是否正确： （1）一个问题的病态性如何，与求解它的算法有关系。 （2）无论问题是否病态，好的算法都会得到好的近似解。 （3）解对数据的微小变化高度敏感是病态的。 （4）高精度运算可以改善问题的病态性。 （5）用一个稳定的算法计算良态问题一定会得到好的近似值。 （6）用一个收敛的迭代法计算良态问题一定会得到好的近似值。 （7）两个相近数相减必然会使有效数字损失。 （8）计算机上将1000个数量级不同的数相加，不管次序如何结果都是一样的。 7．考虑二次代数方程的求解问题 ax 2 + bx + c = 0. 下面的公式是熟知的 a ac b b x 242-±-=. 与之等价地有 ac b b c x 422--= . 对于 a = 1, b = -100 000 000 , c = 1 应当如何选择算法？ 8．指数函数有著名的级数展开 ++++=!3!213 2x x x e x 如果对x < 0用上述的级数近似计算指数函数的值，这样的算法结果是否会好？为什么？ 9．考虑数列x i , i = 1,…, n , 它的统计平均值定义为 ∑==n i i x x x 1 1 它的标准差 1 12)(11??????--=∑-n i i x x n σ 数学上它等价于 1 12211???????????? ??--=∑=n i i x n x n σ 作为标准差的两种算法，你如何评价它们的得与失？ 第二章 非线性方程求根 1．判断如下命题是否正确： (a) 非线性方程的解通常不是唯一的； (b) Newton 法的收敛阶高于割线法； (c) 任何方法的收敛阶都不可能高于Newton 法； (d) Newton 法总是比割线法更节省计算时间； (e) 如果函数的导数难于计算，则应当考虑选择割线法； (f) Newton 法是有可能不收敛； (g) 考虑简单迭代法x k +1 = g (x k )，其中x * = g (x *)。如果| g '(x *) | <1，则对任意的初 始值，上述迭代都收敛。 2．什么叫做一个迭代法是二阶收敛的？Newton 法收敛时，它的收敛阶是否总是二阶 的？ 3．求解单变量非线性方程的单根，下面的3种方法，它们的收敛阶由高到低次序如何？ (a) 二分法 (b) Newton 方法 (c) 割线方法 4．求解单变量非线性方程的解，Newton 法和割线方法，它们每步迭代分别需要计算几 次函数值和导数值？ 5．求解某个单变量非线性方程，如果计算函数值和计算导数值的代价相当，Newton 法和割线方法它的优劣应如何评价？ 第三章 解线性方程组的直接法 1．用高斯消去法为什么要选主元？哪些方程组可以不选主元？ 2．高斯消去法与LU 分解有什么关系？用它们解线性方程组Ax = b 有何不同？A 要满足什么条件？ 3．乔列斯基分解与LU 分解相比，有什么优点？ 4．哪种线性方程组可用平方根法求解？为什么说平方根法计算稳定？ 5．什么样的线性方程组可用追赶法求解并能保证计算稳定？ 6．何谓向量范数？给出三种常用的向量范数。 7．何谓矩阵范数？何谓矩阵的算子范数？给出矩阵A = (a i j )的三种范数|| A ||1，|| A ||2，|| A ||∞，|| A ||1与|| A ||2哪个更容易计算？为什么？ 8．什么是矩阵的条件数？如何判断线性方程组是病态的？ 9．满足下面哪个条件可判定矩阵接近奇异？ （1）矩阵行列式的值很小。 （2）矩阵的范数小。 原材料按计划成本计价方法核算例题： 资料：1.某企业属一般纳税企业，2008年9月份有关会计账户期初余额如下： 原材料账户：168000元；低值易耗品账户；46800元；材料成本差异——原材料成本差异账户：借余8600元；材料成本差异——低值易耗品成本差异账户：借余184元。 2．本月发生采购业务如下： （1）购入原材料一批，买价90000元，增值税15300元；运输费4000元、装卸费80元，共计款项109380元，采用转账支票支付，材料已验收入库。（计划成本92000元）（2）购入低值易耗品一批，买价12800元，增值税2176元；运输费800元，共计款项15776元，采用商业汇票结算，签发并承兑为期3个月的不带息商业汇票一张交供货方。材料已验收入库。（计划成本15600元） 3．本月末已根据领发料单汇总发出原材料及低值易耗品的计划成本如下表： 项目生产成本制造费 用管理费 用 合计 基本生产辅助生产 原材料计划成本85000 5000 10000 3000 103000 差异（ %） 实际成本 低耗品计划成本20000 11000 31000 差异（ %） 实际成本 要求：1、根据资料2作购入存货的会计分录； 2．根据相关资料计算原材料成本差异率和低值易耗品成本差异率。（列式计算）3．计算本月发出材料计划成本应分摊差异额；计算本月发出材料实际成本；（将计算 结果直接填入“发出材料汇总表”中） 4．根据发出材料汇总表编制会计分录； 材料按计划成本计价核算法例题答案： 1．（1）借：材料采购——原材料 93800 [90 000+80+4000×（1—7%）] 应交税费——应交增值税（进项税额）15580（15300+280） 贷：银行存款 109380 借：原材料 92000 （计划成本） 材料成本差异——原材料成本差异 1800 贷；材料采购 93800（实际成本）（2）借：材料采购——低耗品 13544 [12800+800×（1—7%）] 应交税费——应交增值税（进项税额）2232（2176+56） 贷：应付票据 15776 借：低值易耗品 15600（计划成本） 贷；材料采购——低耗品 13544（实际成本） 材料成本差异——低耗品成本差异 2056 2．计算成本差异率： 原材料成本差异率=（8600+1800）÷（168000+92000）×100%=4% 低耗品成本差异率=[184+（—2056）]÷（46800+15600）×100%=—3% 3．计算发出材料计划成本应分摊差异额： 《数据结构与算法》课后习题 答案 2.3 课后习题解答 2．3.2 判断题 1.线性表的逻辑顺序与存储顺序总是一致的。（×） 2．顺序存储的线性表可以按序号随机存取。（√） 3.顺序表的插入和删除操作不需要付出很大的时间代价,因为每次操作平均只有近一半的元素需要移动。（×） 4.线性表中的元素可以是各种各样的,但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。（√）...文档交流仅供参考... 5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。（×) ６.在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（√) 7.线性表的链式存储结构优于顺序存储结构。（×) 8．在线性表的顺序存储结构中,插入和删除时移动元素的个数与该元素的位置有关。（√） 9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。（√） 10．在单链表中，要取得某个元素,只要知道该元素的指针即可，因此,单链表是随机存取的存储结构。(×)１１.静态链表既有顺序存储的优点，又有动态链表的优点。所以它存取表中第i个元素的时间与ｉ无关。(×） 12.线性表的特点是每个元素都有一个前驱和一个后继。（×) 2．3．3 算法设计题 1．设线性表存放在向量A[arｒｓize]的前eleｎum个分量中，且递增有序。试写一算法,将x 插入到线性表的适当位置上,以保持线性表的有序性，并且分析算法的时间复杂度。...文档交流仅供参考... 【提示】直接用题目中所给定的数据结构（顺序存储的思想是用物理上的相邻表示逻辑上的相邻,不一定将向量和表示线性表长度的变量封装成一个结构体),因为是顺序存储，分配的存储空间是固定大小的,所以首先确定是否还有存储空间，若有，则根据原线性表中元素的有序性,来确定插入元素的插入位置,后面的元素为它让出位置,（也可以从高下标端开始一边比较,一边移位)然后插入ｘ，最后修改表示表长的变量。...文档交流仅供参考... int iｎsert （datａtypｅＡ[］，iｎt *eｌｅnｕm，dataｔypｅ x)???/*设eｌenum为表的最大下标＊/...文档交流仅供参考... 《X射线衍射》部分思考题 1、证明（011- ）、（12 1 - ）、（21 3 - ）、（0 - 11）、（1 - 32）晶面属于[111]晶带。 2、X射线衍射实验有哪些实验方法？简述各自实验条件。采用X射线衍射仪法 进行分析时，准备试样需要考虑哪些因素？ 3、实验中选择X射线管以及滤波片的原则是什么？已知一个以Fe为主要成分的样品，试选择合适的X射线管和合适的滤波片。 4、布拉格方程式有何用途？ 5、试比较衍射仪法与德拜法的优缺点？ 6、多重性因子的物理意义是什么？某立方晶系晶体，其{100}的多重性因子是多少？如该晶体转变为四方晶系，这个晶面族的多重性因子会发生什么变化？ 7、物相定性分析的原理是什么？对食盐进行化学分析与物相定性分析，所得信息有何不同？请说明多相混合物物相定性分析的原理与方法？ 8、原子散射因数的物理意义是什么？某元素的原子散射因数与其原子序数有何关系？ 9、对于晶粒直径分别为100，75，50，25nm的粉末衍射图形，请计算由于晶粒细化引起的衍射线条宽化幅度B（设θ=450，λ=0.15nm）。对于晶粒直径为25nm 的粉末，试计算θ=100、450、800时的B值。 10、罗伦兹因数是表示什么对衍射强度的影响？其表达式是综合了哪几方面考虑而得出的？ 11、CuKα射线（λkα=0.154nm）照射Cu样品，已知Cu的点阵常数为0.361nm，试用布拉格方程求其（200）反射的θ角。 12、有一四方晶系晶体，其每个单位晶胞中含有位于：[0 1/2 1/4]、[1/2 0 1/4]、[1/2 0 3/4]、[0 1/2 3/4]上的四个同类原子，试导出其Ｆ２的简化表达式；该晶体属哪种布拉维点阵？计算出（１００）、（００２）、（１１１）、（００１）反射的Ｆ２值。 13、某陶瓷坯料经衍射定性分析为高岭石、石英和长石原料组成，称取２.５８８g样品做衍射实验，其中它们的最强线各为１８６４、９２３、６２０（ＣＰＳ），已知参比强度各为３.４、２.７、４.２，定量各原料的含量。 14、为使CuKα线的强度衰减0.5，需要用多厚的Ni滤波片？CuKα1和CuKα2的强度比在入射时为1:2，仍采用上述厚度的Ni滤波片之后，其比值有什么变化？（Ni的密度为8.96g/cm3，质量吸收系数为52.7cm2?g-1，Cu-λKα=0.15418nm， Cu-λkα1=0.154050nm，Cu-λKα2=0.154434nm） 15、CuKαX射线得到W（体心立方结构）的Debye-Scherrer图形，最初的4根线条的位置如表格所示，请标出各衍射线的衍射指数，然后计算各衍射线的积分 ￥ 数值分析思考题1 1、讨论绝对误差（限）、相对误差（限）与有效数字之间的关系。 2、相对误差在什么情况下可以用下式代替 3、查阅何谓问题的“病态性”，并区分与“数值稳定性”的不同点。 4、取 ，计算 ，下列方法中哪种最好为什么（1）(3 3-，（2）(2 7-，（3） ()3 1 3+ ，（4） ()6 1 1 ，（5）99- , 数值实验 数值实验综述：线性代数方程组的解法是一切科学计算的基础与核心问题。求解方法大致可分为直接法和迭代法两大类。直接法——指在没有舍入误差的情况下经过有限次运算可求得方程组的精确解的方法，因此也称为精确法。当系数矩阵是方的、稠密的、无任何特殊结构的中小规模线性方程组时，Gauss消去法是目前最基本和常用的方法。如若系数矩阵具有某种特殊形式，则为了尽可能地减少计算量与存储量，需采用其他专门的方法来求解。 Gauss消去等同于矩阵的三角分解，但它存在潜在的不稳定性，故需要选主元素。对正定对称矩阵，采用平方根方法无需选主元。方程组的性态与方程组的条件数有关，对于病态的方程组必须采用特殊的方法进行求解。 数值计算方法上机题目1 1、实验1. 病态问题 实验目的： 算法有“优”与“劣”之分，问题也有“好”和“坏”之别。所谓坏问题就是问题本身的解对数据变化的比较敏感，反之属于好问题。希望读者通过本实验对此有一个初步的体会。 数值分析的大部分研究课题中，如线性代数方程组、矩阵特征值问题、非线性方程及方程组等都存在病态的问题。病态问题要通过研究和构造特殊的算法来解决，当然一般要付出一些代价（如耗用更多的机器时间、占用更多的存储空间等）。 $ r e x x e x x ** * ** - == 141 . ≈)61 第3章栈和队列 一、基础知识题 3.1有五个数依次进栈：1，2，3，4，5。在各种出栈的序列中，以3，4先出 的序列有哪几个。（３在４之前出栈）。 【解答】34215 ，34251， 34521 3.2铁路进行列车调度时，常把站台设计成栈式结构，若进站的六辆列车顺序 为：1，2，3，4，5，6，那么是否能够得到435612， 325641， 154623和135426的出站序列，如果不能，说明为什么不能；如果能，说明如何得到(即写出"进栈"或"出栈"的序列)。 【解答】输入序列为123456，不能得出435612和154623。不能得到435612的理由是，输出序列最后两元素是12，前面4个元素（4356）得到后，栈中元素剩12，且2在栈顶，不可能让栈底元素1在栈顶元素2之前出栈。不能得到154623的理由类似，当栈中元素只剩23，且3在栈顶，2不可能先于3出栈。 得到325641的过程如下：1 2 3顺序入栈，32出栈，得到部分输出序列32；然后45入栈，5出栈，部分输出序列变为325；接着6入栈并退栈，部分输出序列变为3256；最后41退栈，得最终结果325641。 得到135426的过程如下：1入栈并出栈，得到部分输出序列1；然后2和3入栈，3出栈，部分输出序列变为13；接着4和5入栈，5，4和2依次出栈，部分输出序列变为13542；最后6入栈并退栈，得最终结果135426。 3.3若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别 为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？ 【解答】2和 4 3.4设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通 过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e3，e5，e4，e6，e2，e1，则栈S的容量至少应该是多少？ 【解答】 4 3.5循环队列的优点是什么，如何判断“空”和“满”。 【解答】循环队列解决了常规用0--m-1的数组表示队列时出现的“假溢出”（即队列未满但不能入队）。在循环队列中我们仍用队头指针等于队尾指针表示队空，而用牺牲一个单元的办法表示队满，即当队尾指针加1（求模）等于队头指针时，表示队列满。也有通过设标记以及用一个队头或队尾指针加上队中元素个数来区分队列的“空”和“满”的。 3.6设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队的 时间如何？若只设尾指针呢？ 【解答】若只设头指针，则入队的时间为O(n），出队的时间为O(1)。若只设尾指针，则入队和出队的时间均为O(1)。 3.7指出下面程序段的功能是什么？ (1)void demo1(SeqStack S) {int i，arr[64]，n=0; while(!StackEmpty(S)) arr[n++]=Pop(S); 第五章：热分析作业： 1、功率补偿型DSC和DTA的区别? 答：功率补偿型DSC分别有两个小加热器和传感器对试样和参比物加热和监控，从而消除试样和参比物的温度差，而DTA则没有这一功能。 2、热流型DSC和DTA的异同点? 答：热流型DSC与DTA仪器十分相似，不同之处在于试样与参比物托架下，置一电热片（通常是康铜），加热器在程序控制下对加热块加热，其热量通过电热片同时对试样和参比物加热，使之受热均匀。仪器所测量的是通过电热片流向试样和参比物的热流之差。 3、功率补偿型DSC和热流型DSC的异同点? 答：功率补偿型DSC采用零点平衡原理，通过两个小加热器和传感器对试样和参比物加热和监控，从而使两者温度恒定相等；热流型DSC主要通过加热过程中试样吸收/放出热量的流量来达到DSC分析的目的。 4、简述热分析的原理 答：在程序控制温度下，测量物质的物理性质随温度变化的一类技术称之为热分析。差热分析的原理：是在程序温度控制（升温或降温）下，测量试样与参比物（热惰性物质）之间的温度差与温度关系的一种技术。差示扫描量热分析原理：是在程序温度控制下，测量输入到物质和参比物之间的功率差与温度的关系的一种技术。 5、影响热分析的仪器、试样、操作因素有哪些？ 答： 1.仪器方面： （1）炉子的结构和尺寸：炉膛直径↓长度↑均温区↑，均温区温度梯度↓ （2）坩埚材料和形状： 金属热导性能好，基线偏离小，但灵敏度较低，峰谷较小。 非金属热导性能差，容易引起基线偏离。但灵敏度高，少样品大峰谷。 坩埚直径大，高度小，试样容易反应，灵敏度高，峰形也尖锐。 （3）热电偶性能与位置：置于物料中心点，插入试样和参比物应具有相同深度。 2.试样方面： （1）热容量和热导率变化： ①在反应前后，试样的热容量和热导率变化 1文档来源为:从网络收集整理.word版本可编辑. 《数据结构简明教程》练习题及参考答案 练习题1 1. 单项选择题 （1）线性结构中数据元素之间是（）关系。 A.一对多 B.多对多 C.多对一 D.一对一 答：D （2）数据结构中与所使用的计算机无关的是数据的（）结构。 A.存储 B.物理 C.逻辑 D.物理和存储 答：C （3）算法分析的目的是（）。 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 答：C （4）算法分析的两个主要方面是（）。 A.空间复杂性和时间复杂性 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 答：A （5）计算机算法指的是（）。 A.计算方法 B. 排序方法 C.求解问题的有限运算序列 D.调度方法 答：C （6）计算机算法必须具备输入、输出和（）等5个特性。 A.可行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 答：B 2. 填空题 （1）数据结构包括数据的①、数据的②和数据的③这三个方面的内容。 答：①逻辑结构②存储结构③运算 （2）数据结构按逻辑结构可分为两大类，它们分别是①和②。 答：①线性结构②非线性结构 （3）数据结构被形式地定义为（D,R），其中D是①的有限集合，R是D上的②有限集合。 答：①数据元素 ②关系 （4）在线性结构中，第一个结点 ① 前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点 ② 后继结点，其余每个结点有且只有1个后继结点。 答：①没有 ②没有 （5）在树形结构中，树根结点没有 ① 结点，其余每个结点有且只有 ② 个前驱结点；叶子结点没有 ③ 结点，其余每个结点的后继结点数可以是 ④ 。 答：①前驱 ②1 ③后继 ④任意多个 （6）在图形结构中，每个结点的前驱结点数和后继结点数可以是（ ）。 答：任意多个 （7）数据的存储结构主要有四种，它们分别是 ① 、 ② 、 ③ 和 ④ 存储结构。 答：①顺序 ②链式 ③索引 ④哈希 （8）一个算法的效率可分为 ① 效率和 ② 效率。 答：①时间 ②空间 3. 简答题 （1）数据结构和数据类型两个概念之间有区别吗？ 答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素的集合。数据类型不仅定义了一组数据元素，而且还在其上定义了一组操作。 （2）简述线性结构、树形结构和图形结构的不同点。 答：线性结构反映结点间的逻辑关系是一对一的，树形线性结构反映结点间的逻辑关系是一对多的，图在结构反映结点间的逻辑关系是多对多的。 （3）设有采用二元组表示的数据逻辑结构S=(D,R)，其中D={a ,b ,…,i }，R={(a ,b ),(a ,c ),(c ,d ),(c ,f ),(f ,h ),(d ,e ),(f ,g ),(h ,i )}，问相对于关系R ，哪些结点是开始结点，哪些结点是终端结点？ 答：该逻辑结构为树形结构，其中a 结点没有前驱结点，称为根结点，b 、e 、g 、i 结点没有后继结点，是终端结点，也称为叶子结点。 （4）以下各函数是算法中语句的执行频度，n 为问题规模，给出对应的时间复杂度： T 1(n )=n log 2n -1000log 2n T 2(n )=3log 2n -1000log 2n T 3(n )=n 2 -1000log 2n T 4(n )=2n log 2n -1000log 2n 答：T 1(n )=O(n log 2n )，T 2(n )=O( )，T 3(n )=O(n 2 )，T 4(n )=O(n log 2n )。 （5）分析下面程序段中循环语句的执行次数。 int j=0,s=0,n=100; do { j=j+1; s=s+10*j; } while (j 材料研究方法作业答案 材料研究方法 第二章思考题与习题 一、判断题 √1．紫外—可见吸收光谱是由于分子中价电子跃迁产生的。 ×2．紫外—可见吸收光谱适合于所有有机化合物的分析。 ×3．摩尔吸收系数的值随着入射波光长的增加而减少。×4．分光光度法中所用的参比溶液总是采用不含待测物质和显色剂的空白溶液。 ×5．人眼能感觉到的光称为可见光，其波长范围是200~400nm。 ×6．分光光度法的测量误差随透射率变化而存在极大值。 √7．引起偏离朗伯—比尔定律的因素主要有化学因素和物理因素，当测量样品的浓度极大时，偏离朗伯—比尔定律的现象较明显。 √8．分光光度法既可用于单组分，也可用于多组分同时测定。 ×9．符合朗伯—比尔定律的有色溶液稀释时，其最大吸 收波长的波长位置向长波方向移动。 ×10．有色物质的最大吸收波长仅与溶液本身的性质有关。 ×11．在分光光度法中，根据在测定条件下吸光度与浓度成正比的比耳定律的结论，被测定溶液浓度越大，吸光度也越大，测定的结果也越准确。（） √12．有机化合物在紫外—可见区的吸收特性，取决于分子可能发生的电子跃迁类型，以及分子结构对这种跃迁的影响。（） ×13．不同波长的电磁波，具有不同的能量，其大小顺序为：微波＞红外光＞可见光＞紫外光＞X射线。（）×14．在紫外光谱中，生色团指的是有颜色并在近紫外和可见区域有特征吸收的基团。（） ×15．区分一化合物究竟是醛还是酮的最好方法是紫外光谱分析。（） ×16．有色化合物溶液的摩尔吸光系数随其浓度的变化而改变。（） ×17．由共轭体系π→π*跃迁产生的吸收带称为K吸收带。（） √18．红外光谱不仅包括振动能级的跃迁，也包括转动能级的跃迁，故又称为振转光谱。（） √19．由于振动能级受分子中其他振动的影响，因此红 1、讨论绝对误差（限）、相对误差（限）与有效数字之间的关系。 2、相对误差在什么情况下可以用下式代替？ 3、查阅何谓问题的“病态性”，并区分与“数值稳定性”的不同点。 4、 取 ，计算 ，不用计算而直接判断下列式子中哪 种计算效果最好？为什么？ （1）(3 3-，（2）(2 7-，（3） (3 1 3+，（4） ) 6 11 ，（5）99-5. 应用梯形公式 ))()((2b f a f a b T +-= 计算积分1 0x I e dx -=?的近似值，在整个计算过程中按四舍五入规则取五位小数。计算中产生的误差的主要原因是截断误差还是舍入误差？为什么？ 6. 下列各数都是经过四舍五入得到的近似值，试指出他们有几位有效数字，并给出其绝对误差限与相对误差限。 (1) 1021.1*1=x ；(2) 031.0*2=x ；(3) 40.560*3=x 。 7. 下列公式如何计算才比较准确？ (1) 212 x e -，1x <<；(2) 12 1 N N dx x ++? ，1>>N ；(3) ，1x >>。 8. 序列{}n y 满足递推关系1101n n y y -=-，12,,n =，若0141.y =≈，计算到10y 时误差有多大？这个计算过程数值稳定吗？ r e x x e x x ***** -== 141.≈) 6 1 1、怎样确定一个隔根区间？如何求解一个方程的全部实根？如：已知方程：1020()x f x e x =+-=在(),-∞+∞有实数根，用二分法求它的全部实根，要求误差满足210*k x x --<？若要求6*10k x x --<，需二分区 间多少次？ 2、求解一个非线性方程的迭代法有哪些充分条件可以保障迭代序列收敛于方程的根？对方程3210()f x x x =--=，试构造两种不同的迭代法，且均收敛于方程在[]12,中的唯一根。 3、设0a >，应用牛顿法于方程30x a -= 确定常数,p q 和r 使得迭代法 2 125k k k k qa ra x px x x +=++， 012,, , k = 4、对于不动点方程()x x ?=，()x ?满足映内性和压缩性是存在不动点的充分条件，他们也是必要条件吗？试证明：（1）函数21()x x ?=-在闭区间[]02,上不是映内的，但在其上有不动点；（2）函数 1()ln()x x e ?=+在任何区间[],a b 上都是压缩的，但没有不动点。 5、设*x 是方程0()f x =的根，且0*'()f x ≠，''()f x 在*x 的某个邻域上连续。试证明：Newton 迭代序列{}k x 满足 12122**()''() lim () '()k k k k k x x f x x x f x -→∞---=-- 6. 设有方程1 12 sin x x =+。对于迭代法1112 ()sin()k k k x x x ?+==+，试证：对 任何15.b ≥，迭代函数()x ?在闭区间[0.5,b]上满足映内性和压缩性。用所给方 某企业原材料计划成本为100元/千克、月末一次结转入库材料的计划成本和材料成本差异，根据以下经济业务编制会计分录：（1）5日从A公司购入原材料一批480千克，专用发票注明价款50 000元，增值税8 500元，货款通过银行支付，材料未入库。（2）6日预付B公司10 000元，用于购买原材料。 （3）10日从B公司购入的原材料160千克已运到并验收入库，同时收到的专用发票上注明价款为15 000元，增值税2 550元，用银行存款补足货款。 （4） 20日从C公司购入原材料一批600千克，专用发票价款60 000元，增值税10 200元，款已支付，但材料未到。 （5）25日，上述（1）中从A公司购入的原材料运到。 （6）28日，从D公司购入原材料材料300千克，材料已验收入库，但发票到月末尚未收到，货款未付。 （7）31日，上述（6）中从D公司购入的材料发票帐单仍未收到，按计划成本30 000元暂估入账。 （8）期末结转本月购入材料的计划成本，并结转材料差异。（9）“发料凭证汇总表”所列本月发出原材料如下：生产领用200 千克，产品销售领用150千克，管理部门领用5 0千克，委托加工发出300千克。 （10）假设期初库存原材料360千克，“材料成本差异”贷方差异2 000元，计算本月材料成本差异分配率，并分摊材料成本差异。 （1）5日：借：材料采购50 000 应交税费—应交增值税（进项）8 500 贷：银行存款58 500 （2）6日：借：预付帐款10 000 贷：银行存款10 000 （3）10日：借：材料采购15 000 应交税费—应交增值税（进项） 2 550 贷：预付帐款17 550 借：预付帐款7 550 贷：银行存款7 550 （4）20日：借：材料采购60 000 应交税费—应交增值税（进项）10 200 贷：银行存款70 200 （5）25日：可暂不作分录，待月末一起结转原材料计划成本和材料成本差异 （6）28日：未收到发票帐单不作分录 （7）31日：借：原材料30 000 贷：应付帐款—暂估应付款30 000 （8）31日本月入库材料共计640千克（480+160），实际成本65000元。不包括未收到发票帐单暂估入账材料 借：原材料64 000 材料成本差异 1 000 （节约差） 贷：材料采购65 000 （9）发出材料时按计划成本入账 借：生产成本20 000 销售费用15 000 管理费用 5 000 委托加工物资30 000 贷：原材料700 000 （10）本月材料成本差异率=（2000-1000）/（36000+64000）= 1% 借：生产成本 2 000 销售费用 1 500 管理费用500 委托加工物资 3 000 贷：材料成本差异7 000(完整word版)计划成本法习题答案-
数据结构与算法习题及答案
秋季兰州理工大学《材料研究方法》期中考试复习题
原材料按计划成本核算例题
算法设计与分析课后部分习题答案
材料研究方法作业答案
数值计算方法思考题
计划成本法例题
《数据结构与算法》课后习题答案(课件)
2018年第一学期材料研究方法课程教学--X射线衍射部分
数值分析作业思考题汇总
算法和数据结构C语言版课后习题集答案解析(机械工业出版社)第34章习题集参考答案解析
材料研究方法作业集合及复习思考题
数据结构课程 课后习题答案
材料研究方法作业答案
数值分析思考题[综合]
计划成本法习题
- 成本法练习题
- 成本会计学于富生课后习题复习资料
- 管理会计白玉芳第五章作业成本法课后习题参考答案
- 成本会计学(第七版)课后习题答案
- 计划成本法习题答案-1
- 管理会计白玉芳第五章作业成本法课后习题参考答案
- 管理会计课堂练习题
- 成本管理会计课后练习题及答案
- 成本会计课后习题答案
- 成本会计第三章课后练习题题目以及答案
- 成本会计学课后习题答案
- (完整版)成本会计分配法习题
- 成本会计于富生第三章课后练习题题目以及答案
- 存货按计划成本核算练习题答案
- 计划成本法随堂练习题
- (练习题)课后50道会计分录练习及参考答案
- 成本会计学课后习题答案
- 成本会计课后练习题
- 成本管理会计课后练习答案
- 2020年初级会计师考试《会计实务》课后练习题六含答案