西安电子科技大学平时作业-计算方法
西电计算方法作业
习题11. 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，所以，yn = 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 =5ne 0 n=1,2,…所以e 10=510e 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+1b 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 1X=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. 习题21. 证明：令f(x)=1-x-sinx,则f ′(x)=-1-cosx>0,所以f （x ）在区间[0,1]中连续且严格单调递增。
西电算法大作业,寻找多数元素
寻找多数元素的算法试验报告一． 问题描述令[1...]A n 是一个整数序列，A 中的整数a 如果在A 中出现的次数多于/2n ⎢⎥⎣⎦，那么a 称为多数元素。
例如，在序列1,3,2,3,3,4,3中，3是多数元素，因为7个元素中它出现4次。
现在我们就要讨论如何利用计算机来找出一个序列中的多数元素，当然这个多数元素要么不存在，要么就只有一个。
二． 算法描述有几种方法可以解决这个问题，蛮力方法就是把序列中的每个元素和其他每个元素比较，并且对每个元素计数，如果某个元素的计数大于/2n ⎢⎥⎣⎦，就可以断言它是多数元素；否则，在序列中就没有多数元素。
但是这样的比较次数是2(1)/2()n n n -=Θ，这种方法的代价太昂贵。
另一种比较有效的算法是先对这些元素排序，并且计算每个元素在序列中出现多少次。
这在最坏情况下的代价是(log )n n Θ。
因为在最坏情况下，排序这一步需要(log )n n Ω次比较（选择合并排序或者快速排序）。
还有一种方法就是先对序列排序，再寻找中间元素，就是第/2n ⎢⎥⎣⎦元素。
因为多数元素，在排序的序列中一定是中间元素，可以扫描这个序列来测试中间元素是否确实是多数元素。
由于多数元素可以在()n Θ的时间内找到，这个方法要花费()n Θ的时间，但是对于大数据量的序列，中项寻找算法的时间花费非常大，并且算法很复杂。
上述的几种方法都存在各种弊端，这里我们讨论一种非常漂亮的算法，它用的比较次数要少得多。
在介绍这种由归纳法导出的递归算法之前，我们首先需要了解一个观察结论：在原序列中去除两个不同的元素后，那么在原序列中的多数元素在新序列中还是多数元素。
这个观察结论支持下述寻找多数元素候选者的过程。
将计数器置1，并令[1]c A =，从[2]c A =开始，逐个地扫描元素，如果被扫描的元素和c 相等，则计数器加1；如果元素不等于c ，则计数器减1；如果所有的元素都已经扫描完毕并且计数器大于0，那么返回c 作为多数元素的候选者（注意：这里得到的仅仅是候选者，是否是真正的多数元素还有待验证）。
西安电子科技大学出版社计算方法上机答案
西安电子科技大学出版社《计算方法》任传祥等编著第九章计算方法上机参考答案实验一，算法一#include <stdio.h>#include <math.h>double I0=log(6)/log(5),I1;int n=1;main (){while(1){I1=1.0/(n)-I0*5.0;printf("%d %lf\n", n,I1);if(n>=20)break;elseI0=I1;n++;}}实验一，算法二#include <stdio.h>#include <math.h>double I0=(1/105.0+1/126.0)/2,I1;int n=20;main (){printf("%d %lf\n", n,I0);while(1){I1=1.0/(5.0*n)-I0/5.0;printf("%d %lf\n", n-1,I1);if(n<2)break;elseI0=I1;n--;}}实验二，二分法#include <stdio.h>#include <math.h>#define esp 1e-3double f(double x);main (){double a=1,b=2,x;while(fabs(b-a)>esp){x=(a+b)/2;printf("x=%lf\n",x);if(f(x)==0)break;elseif(f(x)*f(a)<0)b=x;elsea=x;}}double f(double x){return pow(x,3)-x-1;}实验二，牛顿迭代法#include<stdio.h>#include<math.h>double f(double x);double f1(double x);#define esp 1e-3void main(){double x0 = 1.5, x1;x1 = x0 - f(x0) / f1(x0);printf("x=%lf\n", x1);x0 = x1;x1 = x0 - f(x0) / f1(x0);printf("x=%lf\n", x1);while (fabs(x1 - x0)>esp){x0 = x1;x1 = x0 - f(x0) / f1(x0);printf("x=%lf\n", x1);} }double f(double x){return pow(x, 3) - x - 1;} double f1(double x){return 3 * x*x - 1;}弦割法#include<stdio.h>#include<math.h>double f(double x);#define esp 1e-3void main(){double x0 = 1.5, x1=2.0,x2;do{ x2=x1 - (x1-x0)*f(x1) /(f(x1)-f(x0));x0=x1;x1=x2;printf("x=%lf\n", x1);}while (fabs(x1 - x0)>esp);{printf("x=%lf\n", x1);}}double f(double x){return pow(x, 3) - x - 1;}实验3#include <stdio.h>/*列主元高斯消去法*/#include <math.h>float x[3],temp,max;float A[3][4]={10,-2,-1,3,-2,10,-1,15,-1,-2,5,10},c[3][4]={10,-2,-1,3,-2,10,-1,15,-1,-2,5,10}; int n=3,i,k,j,m;void main(){for(i=0;i<n;i++){max=A[i][i];k=i;for(j=j+1;j<n;j++){{max=fabs(A[j][i]);k=j;}}if(k!=i){for(j=i+1;j<=n;j++){temp=A[i][j];A[i][j]=A[k][j];A[k][j]=temp;}}for(j=i+1;j<n;j++)for(m=i+1;m<=n;m++){c[j][m]=c[j][m]+(-c[j][i]/c[i][i])*c[i][m];}}for(i=n-1;i>=0;i--){temp=0.0;for(j=n-1;j>=i+1;j--)temp=temp+c[i][j]*x[j];x[i]=(c[i][n]-temp)/c[i][i];}printf("x[1]=%f\nx[2]=%f\nx[3]=%f\n",x[0],x[1],x[2]);实验四，拉格朗日插值#include<stdio.h>int n=5,i,j;double l,L=0,X=0.5;main(){double x[5]={0.4,0.55,0.65,0.8,0.9};doubley[5]={0.41075,0.57815,0.69675,0.88811,1.02652}; for(i=0;i<n;i++){l=y[i];for(j=0;j<n;j++){if(j!=i)l=l*(X-x[j])/(x[i]-x[j]); } L=L+l;}printf("%lf\n",L);return 0;} X=0.5 X=0.7 X=0.85牛顿插值法#include<stdio.h>#include<math.h>main(){double x[5]={0.4,0.55,0.65,0.8,0.9};doubley[5]={0.41075,0.57815,0.69675,0.88811,1.02652};int n=5,i,j;double z;printf("input z\n");scanf("%lf",&z);double a[5][5];for(i=0;i<5;i++)a[i][0]=y[i];for(i=1;i<5;i++)for(j=i;j<5;j++)a[j][i]=(a[j][i-1]-a[j-1][i-1])/(x[j]-x[j-i]);double N=a[0][0],temp=1.0;for(i=1;i<n;i++){temp=temp*(z-x[i-1]);N=N+a[i][i]*temp;}printf("N=%lf\n",N);return 0;}实验五曲线拟合#include <stdio.h>#include <math.h>float x[5]={1,2,3,4,5};float y[5]={7,11,17,27,40};float A[2][3],c[2][3];float z[2],temp,max;int i,j,k,m;int n=2;void main(){for(i=0;i<5;i++){c[0][0]=A[0][0]+=1;c[0][1]=A[0][1]+=x[i];c[0][2]=A[0][2]+=y[i];c[1][0]=A[1][0]+=x[i];c[1][1]=A[1][1]+=x[i]*x[i];c[1][2]=A[1][2]+=x[i]*y[i];}/* for(i=0;i<2;i++){printf(" %lf %lf %lf\n",A[i][0],A[i][1],A[i ][2]);}*/for(i=0;i<n;i++){max=A[i][i];k=i;for(j=j+1;j<n;j++){if(fabs(A[j][i])>max){max=fabs(A[j][i]);k=j;}} if(k!=i){for(j=i+1;j<=n;j++){temp=A[i][j];A[i][j]=A[k][j];A[k][j]=temp;}}for(j=i+1;j<n;j++)for(m=i+1;m<=n;m++){c[j][m]=c[j][m]+(-c[j][i]/c[i][i])*c[i][m];}}for(i=n-1;i>=0;i--){temp=0.0;for(j=n-1;j>=i+1;j--)temp=temp+c[i][j]*z[j];z[i]=(c[i][n]-temp)/c[i][i];}printf("a=%f\nxb=%f\n",z[0],z[1]); }实验六数值积分/*梯形*/#include<stdio.h>#include<math.h> double f(double x); main(){double x[10],y[10];double h,b=1,a=0,I;int n,i;printf("n\n");scanf("%d",&n);h=(b-a)/n;for(i=0;i<=n;i++){x[i]=a+(i*h);y[i]=f(x[i]);}I=f(a)+f(b);for(i=1;i<=n-1;i++){I=I+2*y[i];}I=(h/2)*I;printf("%lf",I);}double f(double x){double f;f=1.0/(1.0+(x*x));return(f);}/*辛普森*/#include<stdio.h>#include<math.h>double f(double x);main(){double x[30],y[30];double h,b=1,a=0,I;int n,i;printf("n\n");scanf("%d",&n);//点乘2扩展h=(b-a)/n;x[10]=1;y[10]=f(x[10]);for(i=0;i<n;i++){x[2*i]=a+(i*h);y[2*i]=f(x[2*i]);x[2*i+1]=a+(i+(1.0/2.0))*h;y[(2*i)+1]=f(x[(2*i)+1]);}I=f(a)+f(b);for(i=0;i<n;i++){I=I+4*y[(2*i)+1];}for(i=1;i<n;i++){I=I+2*y[2*i];}I=(h/6)*I;printf("%lf\n",I);}double f(double x){double f;f=1.0/(1.0+(x*x));return(f);}/*梯形*//*辛普森*/。
2022年西安电子科技大学公共课《大学计算机基础》期末试卷B(有答案)
2022年西安电子科技大学公共课《大学计算机基础》期末试卷B(有答案）一、单项选择题1、下列数值不可能是八进制数的是（）A.137B.138C.276D.10112、二进制数110110111转换为十六进制数是（）A. (1B7)16B. (8B1)16C. (DB8)16D. (DB1)163、与二进制数01000011等值的十进制数是（）A.19B.35C.67D.1314、二进制数10111101等于十进制数（）A.187B.189C.191D.1935、下列不属于计算机病毒的特征的是（）A.免疫性B.寄生性C.传染性D.破坏性6、汉字国标码在两个字节中各占用（）位二进制编码。
A. 6B. 7C. 8D. 97、目前，微型计算机存储器容量最大的是（）A.内存B.光盘C.硬盘D.优盘8、Windows 7中的“任务栏”（）A.只能改变位置不能改变大小B.只能改变大小不能改变位置C.既能改变位置也能改变大小D.既不能改变位置也不能改变大小9、在Windows 7的对话框中，下拉框是一个方框，并在右边有一个（）A.向下的黑三角标志B.横向的省略号标志C.颜色变灰的标志D.向右的三角形标志10、在微型计算机中，操作系统的作用是（）A.把源程序编译成目标程序B.便于进行文件夹管理C.管理计算机系统的软件和硬件资源D.管理高级语言和机器语言11、以下有关Windows 7用户账户管理的叙述中，正确的是（）A.新建用户账户时，必须设置账户密码B.可创建的账户类型有标准用户和管理员两种C.已创建的用户账户类型不能被更改D.标准用户可以安装新软件12、Windows 7把所有的系统环境设置功能都统一到了（）A.“我的电脑”B.“附件”C.“控制面板”D.“资源管理器”13、在Windows 7默认配置下，可以将硬盘选中文件永久删除的操作是（）A.按"Delete"键B.按"Shift+Delete”组合键C.单击鼠标右键，在快捷菜单中选择“删除”命令D.单击当前资源管理器窗口的“文件”菜单，并选择“删除”命令14、编辑Word文档时,为文档的文本提供解释需要插入脚注,脚注一般出现在（）A.文档中每一页的顶部B.文档中每一页的底端C.整个文档的结尾D.文档中每一节的结尾15、在Word中，能同时显示水平标尽和垂直标尺的“视图”方式是（）A.普通B.大纲C.Web版式D.页面16、在Word中插入图片，其默认的环绕方式是（）A.嵌入型B.四周型C.紧密型D.浮于文字下方17、下列关于Word文档分栏叙述正确的是（）A.各栏的宽度可以不同B.各栏的间距是固定的C.最多可以设4栏D.各栏之间不能添加分隔线18、在Word中.段落通常是（）A.以句号结束B.以输人回车键结束C.以空格结束D.以分节符结束19、在Word 2010编辑文本时，可以在标尺上直接进行（）A.段落首行缩进操作B.建立表格C.嵌入图片D.分栏操作20、在Word 2010中，需将当前文档保存到其他目录，正确的操作是（）A.单击快速访问工具栏上的“保存”按钮B.选择“文件”→“保存”命令C.选择“文件”→“退出”命令D.选择“文件”→“另存为”命令21、在Excel 2010中，设A10单元格的数字格式为整数，若输入：33.51，则显示（）A.33.51B.33C.34D.ERROR22、在Excel 2010中，当向Excel 2010工作表单元格输入公式时，使用单元格地址D$2引用D列2行单元格，该单元格的引用称为（）A.交叉地址引用B.混合地址引用C.相对地址引用D.绝对地址引用23、在Excel 2010中，计算平均值的函数是（）A.SUMB.MAXC.COUNTD.AVERAGE24、在Excel 2010中，不能实现为单元格定义名称的是（）A.单击工作表左上角名称框，快速定义名称B.单击单元格，输入新名称C.使用“公式”→“定义的名称”命令，在“新建名称”对话框中创建新名称D.使用“公式”→“名称管理器”命令，在“名称管理器”对话框中创建名称25、在Excel 2010单元格中，将数值-100通过“单元格”格式设置后，下列显示正确的负数是（）A.<100>B.［100］C.(100)D.{100}26、在Power Point2010中，下列有关幻灯片主题叙述错误的是（）A主题可以应用于所有幻灯片B主题可以应用于指定幻灯片C主题可以在幻灯片母版中更改D可以对已使用的主题进行更换27、在PowerPoint 2010中，用于实现超链接功能的“动作按钮”位于（）A."插入”-"SmartArt"B."插入”→“图片”C.“插入”-“剪贴画”D.“插入”→“形状”28、HTTP 的中文含义是（）A.超文本传输协议B.文件传输协议C.传输控制协议D.用户数据报协议29、在互联网接入技术ADSL中，通信信道一般被分为上行和下行两部分，其特点是（）A.上行带宽高于下行B.下行带宽高于上行C.上行带宽和下行带宽相同D.带宽随着网速动态发生变化30、以下网络协议中，属于应用层协议的是（）A.TCPB.FTPC.IPD.ARP.二、填空题31、在Windows 7磁盘管理中，优化磁盘包括：整理磁盘碎片和磁盘_______32、一个字节最多可以表示__________个不同的编码。
西安电子科技大学_计算机组成与体系结构_第3章运算方法与运算器_课件PPT
17
3.1.1 加减运算 4. n位加法器的实现
2) 先行进位加法器
三级门的延时
P3* G3*
C4
C3
C2
C1
≥1
≥1
≥1
≥1
≥1
＆
＆＆ ＆
＆
＆＆ ＆
＆＆
＆
G3
＆
X3 Y3
P3
≥1
X3 Y3
G2
＆
X2 Y2
P2
≥1
G1 P1
＆ ≥1
G0 P0
＆ ≥1
X2 Y2 X1 Y1 X1 Y1 X0 Y0 X0 Y0 C0
x xxxxxxx
10
3.1.1 加减运算 2. 溢出判断 3) 根据运算结果的符号位和进位标志判别
适用于两同号数求和或异号数求差时判别溢出。溢出 的逻辑表达式为：
VF＝SF⊕CF
0 xxxxxxx 1 xxxxxxx ＋ 0 xxxxxxx ＋ 1 xxxxxxx
c s xxxxxxx c s xxxxxxx
01100010 …98
11000001 … －63 ＋ 11011101 …11111 … 63 ＋ 11011101 … －35
100011100 … 28
7
3.1.1 加减运算 2. 溢出判断
当两个同符号的数相加（或者是相异符号数相减）
时，运算结果可能发生溢出。 00111111 …63
补码一位乘法：校正法，布斯(Booth)法
补码二位乘法
阵列乘法器
适于流水线工作的阵列乘法器
32
3.1.2 乘法运算 1. 原码乘法运算
1) 原码一位乘法的法则 假定被乘数X和乘数Y为用原码表示的纯小数，
西安电子科技大学《算法设计与分析》随课上机作业题
confidenceHigh()
= 0.5948351426485464
Example values after creating PercolationStats(2, 100000)
mean()
= 0.6669475
stddev()
= 0.11775205263262094
confidenceLow()
// does the system percolate?
public static void main(String[] args) // test client, optional
}
约定行 i 列 j 下标在 1 和 N 之间，其中(1, 1)为左上格点位置：如果 open(), isOpen(), or isFull()不在这个规定
-2-
问题。 在一个著名的科学问题中，研究人员对以下问题感兴趣：如果将格点以概率 p 独立地设置为 open 格点（因此以概率 1-p 被设置为 blocked 格点），系统渗透的概率是多少？ 当 p = 0 时，系统不会渗出; 当 p=1 时，系统渗透。 下图显示了 20×20 随机网格（左）和 100×100 随机网格（右）的格点空置概率 p 与 渗滤概率。
计算方法平时作业
《计算方法》课程平时作业（2010-2011学年第一学期）作业(考试前交, 给出证明或计算过程、计算程序及计算结果)1. 对向量()12Tn x x x x = 定义1211,max ,nk k k nk x x xx x ∞≤≤====∑设A 是n n ⨯矩阵，规定1111max x A Ax ==，1max x A Ax∞∞∞==，2221max x A Ax ==证明111112max (),max (),.nnkj jk j nj nk k T A a Aa A A A λ∞≤≤≤≤=====∑∑列范数行范数是最大特征值2. 用简单迭代法（即不动点迭代法）求方程32210200x x x ++-=在1x =附近的根. 要求给出不动点方程、程序和运行结果. 3. 用Newton 迭代法求方程32210200x x x ++-=的一个正根，计算结果精确到7位有效数字. 要求给出程序和运行结果. 4. 用牛顿迭代法求方程310x x --=在01x =附近的根. 要求给出程序和运行结果.5. 证明迭代格式()21233k k k k x x a x x a++=+， 00,0a x >>.6. 编写用全主元Gauss 消去法解线性方程组的程序，并求解12345123451234512345123450.024*******4233433241634418x x x x x x x x x x x x x x x x x x x x x x x x x -+-+=⎧⎪-++++=⎪⎪+++-=⎨⎪-++++=⎪⎪+-++=⎩ 7. 用追赶法解线性方程组12345210001121000012100001210000120x x x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥--⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥=--⎢⎥⎢⎥⎢⎥--⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦⎣⎦ 要求给出程序和运行结果. 8．给定线性方程组12122132x x x x +=-⎧⎨+=⎩ 问用雅可比迭代法和Gauss-Seidel 迭代法求解是否收敛？ 9. 设有线性方程组123521121422023103x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦⎣⎦ （1）考察用Jacobi 迭代法和Gauss-Seidel 迭代法解此方程组的收敛性； （2）分别用Jacobi 迭代法和Gauss-Seidel 迭代法解此方程组，要求当(1)()410k k x x +--<时迭代终止. 给出求解程序和迭代次数及结果.10．编写幂法程序求矩阵422251216A ⎛⎫⎪= ⎪ ⎪⎝⎭按模最大的特征值1λ和对应的特征向量1x 。
西安电子科技大学计组实验报告
西安电子科技大学计算机组织与体系结构课程实验报告实验名称计算机组织与体系结构计算机学院班Array姓名陈宁学号同作者罗超实验日期 2017 年 9 月 24 日实验地点E-II-311 实验批次第二批一．实验目的1．深入理解基本模型计算机的功能、组成知识；2．深入学习计算机各类典型指令的执行流程；3．学习微程序控制器的设计过程和相关技术，掌握LPM_ROM的配置方法。
4．在掌握部件单元电路实验的基础上，进一步将单元电路组成系统，构造一台基本模型计算机。
5．定义五条机器指令，并编写相应的微程序，上机调试，掌握计算机整机概念。
掌握微程序的设计方法，学会编写二进制微指令代码表。
6．通过熟悉较完整的计算机的设计，全面了解并掌握微程序控制方式计算机的设计方法。
二．实验原理1．在部件实验过程中，各部件单元的控制信号是人为模拟产生的，而本实验将能在微过程控制下自动产生各部件单元控制信号，实现特定的功能。
实验中，计算机数据通路的控制将由微过程控制器来完成，CPU 从内存中取出一条机器指令到指令执行结束的一个指令周期，全部由微指令组成的序列来完成，即一条机器指令对应一个微程序。
2．指令格式 （1）指令格式采用寄存器直接寻址方式，其格式如下：其中，OP -CODE 为操作码，rs 为源寄存器，rd 为目的寄存器，并规定：1,存储器读操作（KRD ）：下载实验程序后按总清除按键（CLR ）后，控制台SWA 、SWB 为“0 0”时，可对RAM 连续手动读入操作。
2,存储器写操作（KWE ）：下载实验程序后按总清除按键（CLR ）后，控制台SWA 、SWB 为“0 1”时，可对RAM 连续手动写操作。
3、启动程序（RP ）：下载实验程序后按总清除按键（CLR ）后，控制台SWA 、SWB 为“1 1”时，即可转入到微地址“01”号“取指令”微指令，启动程序运行。
表6-2 A 、B 、C 各字段功能说明：图6-1 数据通路框图24位微代码中各信号的功能(1) uA5—uA0：微程序控制器的微地址输出信号，是下一条要执行的微指令的微地址。
最速下降法求最优解西安电子科技大学matlab结课大作业
西安电子科技大学课程论文数学软件与实验最速下降法求最优解姓名：方正阳学号：07117020班级：07117107112016、最速下降法求最优解1 2 n，然后MATLAB 结课大作业摘要：最速下降法,又称为梯度法，是一种重要的无约束最优化方法。
它是 1847年由著名数学家 Cauchy 给出的，其他解析方法或是它的变形，或是受它 启发而得到，因此它是最优化方法的基础。
该法将 n 维问题转化为一系列 不断迭代过程中沿负梯度方向用一维搜索方法寻优的问题，本次程序设计 利用最速下降法算法，反复迭代，最终收敛于局部最优点，即为解出的二 元函数的无约束非线性规划问题 minf(x,y)。
引言：最优化理论作为运筹学中的一个重要理论方法，在工业生产,金融经济活 动,工商管理,国防建设,计算机应用中，都有着重要的应用。
最优化理论 通过给出生产活动中的各类实际问题的数学模型，通过最优化方法，寻求 该问题的最优解或满意解。
最速下降算法是最优化理论中常见的一个重要 算法，理论证明：最速下降算法在一定条件下是收敛的，它能够有效地求 解一部分无约束最优化问题。
一、 实验目的熟悉最速下降法算法思想和步骤，用 MATLAB 语言编程最速下降法 求最优值。
二、 实验要求在最优化计算方法中，要求解 y = f (x 1, x 2 , , x n ) 的局部最小值，可以采用如下的方法进行迭代计算：先给出初始点 x 0 = (x 0 , x 0 , , x 0)根据其梯度方向 ∇f (x 0)，计算一元函数 y (λ1 ) = min f (x λ≥0 0-λ⋅∇f (x 0 )) ，并1 0 0得到x = x -λ1 ⋅∇f (x ) 。
如此反复迭代，最终收敛于局部最优点。
实现 该算法，求 的最优值，a,b,c,d 自定（非 0）三、 实验假设考虑到参数的随机性、代表性，验证程序的正确性、典型性，在此 我们从两个角度出发，一是在 abcd 值确定的情况下改变初始搜索位置 x0,看函数最优解是否相同；二是初始搜索位置 x0 相同，abcd 值不同的 情况下，看函数最优解是否相同。
西安电子科技大学数值分析
题目要求1. 编制条件如图所示，用差分法求区域内的电压值。
0v10v0v0v0v0v解：由题意，我们将不规则部分补全，并进行等效处理，如下图结果所示，图示给出的是对整体补全后做3*3 的有限差分结果，当然网格化点数可以根据需要做改变，这里只是体现方法，故只取了 9 个点。
876 a11o a12=10v o-inf54 a21o a22=0v o a23=0v32 a31o a32o a331-1 0 1 2 3 4 5 6 7 8 9根据拉普拉斯 5 点差分原理，可知得到关于电压变量 a(i, j 1, 2, 3) 的i , j方程如下：4a 1,1 a 2,110;a 1,1 4a 2,1 a 3,1 0; a 2,1 4a 3,1 a 3,2 0; a 3,1 4a 3,2 a 3,3 0; a 3,2 4a 3,30.4 1 0 0 0 10 1 4 1 00 0 写成矩阵的形式： Ax b ; 其中， A 0 1 4 10 ， b 0 。
0 0 1 41 0编写程序可以求得0 01 4a , a , a , a , a , 2.6790.7180.1920.0513 0.0132. 在区域一边有个源，边界为 PML 边界，用 FDTD 法求所研究区域的场分布。
建模说明：二维 TE 波在空间传播，采用 PML 边界吸收，点辐射源验证。
FDTD 基本差分方程Yee 采用矩形网格进行空间离散，将每个节点进行编号，节点的编号和其空 间坐标位置按照下面的方式对应起来()(),,,,i j k i x j y k z =∆∆∆ (2-1) 而该点的任意函数()x,y,z,F t 在时刻n t ∆的值可以表示为：()(),,,,,n F i j k F i x j y k z n t =∆∆∆∆ (2-2)式中x ∆、y ∆、z ∆分别为沿,,x y z 方向上离散的空间步长，t ∆是时间步长。
西电—软件大作业
软件技术基础大作业电子工程学院2016.121、//单链表逆置void invert(linklist*head) {linklist*p, *q, *r;//p指向前一个结点，q指向p后的结点，r用于保存q指针域的值p = head->next; //p指向第一个结点q = head->next->next; //q指向第二个结点head->next->next = NULL;while (q != NULL) {r = q->next;//保存q指针域的值，接下来会将此值赋予pq->next = p; //修改q的指针域，使其指向p所指结点，以达到逆置的目的p = q;//p 后移q = r;//q后移}head->next = p;}分析：2、//按字母、数字、其它字符分解单链表void resolve(linklist*head, linklist*letter, linklist*digit, linklist*other) { linklist *p;while (head->next != NULL) {p = head->next; //p指向第一个节点head->next = head->next->next; //缩短循环链表if ((p->data >= 'A'&&p->data <= 'Z') || (p->data >= 'a'&&p->data <= 'z')) insert(letter, p);elseif (p->data >= '0'&&p->data <= '9')insert(digit, p);else insert(other, p); //判断字母、数字和其它字符}}分析：3、//判字符串是否中心对称int symmetry(linklist*head, stack*s) {int l = length(head);int n = l / 2;int x;linklist*p = head->next;for (int i = 1; i <= n; i++) {push(s, p->data);//把单链表的前一半元素压入堆栈p = p->next;}if (l % 2 == 1) p = p->next;//当链表长度为奇数时while (p->next != NULL) {x = pop(s);if (x == p->data)p = p->next;elsereturn 0;}return 1;}分析：4、//入队void enqueue(qu *sq, datatype x) {for (int i = 0; i < m; i++) {sq->sequ[i] = x;}}//出队datatype *dequeue(qu *sq){datatype *temp;if (sq->quelen == 0){printf("queue is empty\n"); return NULL;}else {temp = (datatype*)malloc(sizeof(datatype));sq->quelen--;*temp = sq->sequ[(sq->rear - sq->quelen + m) % m];return (temp);}}分析：5、//顺序串的朴素模式匹配int Index(seqstring*S, seqstring*subS) {int i = 1, j = 1; //位序从1开始while (i <= S->len&&j <= subS->len)if (S->str[i - 1] == subS->str[j - 1]){i++; j++;} //继续比较后面的字符else{i = i - j + 2; j = 1;} //本趟不匹配，设置下一趟匹配的起始位序if (j >subS->len) return(i - subS->len); //匹配成功elsereturn(-1); //匹配不成功}分析：6、//添加删除子串算法void strDelete(seqstring*S, int pos, int len) {char temp[maxsize];if (pos>= 1 &&len<= S->length - len + 1) {strncpy_s(temp, S->str, pos - 1);//strncpy_s与strncpy具有相同的功能，用于将源字符串复制到目的字符串strcpy_s(temp + pos - 1,maxsize,S->str + pos + len - 1);//strcpy_s与strcpy具有相同的功能strcpy_s(S->str,maxsize, temp);S->length = S->length - len;}}分析：7、//希尔排序void shellsort(rectype r[], int d[]){int i, j, k, h;rectype temp;int maxint = 32767;for (i = 0; i<D1; i++)r[i].key = -maxint;//设置T个监视哨k = 0;do {h = d[k];//取一趟的增量for (i = h + D1; i<N + D1; i++){temp =r[i];j = i - h;while (temp.key<r[j].key){r[j + h] =r[j];j = j - h;}r[j + h] = temp;}//组内直接插入法排序print(r, N);//输出一趟的排序结果k++;} while (h != 1);}分析：8、//折半查找索引表，块内顺序查找int blksearch(record r[], index idx[], keytype k, int n) {int i, low = 0, high = n - 1, mid, bh, find = 0;//折半查找索引表while (low <= high && !find){mid = (low + high) / 2;if (k<idx[mid].key)high = mid - 1;elseif (k>idx[mid].key)low = mid + 1;else{high = mid - 1;find = 1;}}if (low<n){i = idx[low].low;//块的起始地址bh = idx[low].high;//块的终止地址}//块内顺序查找while (i<bh&&r[i].key != k)i++;if (r[i].key != k)i = -1;return i;}分析：9、//双向起泡排序void dbubblesort(sequenlist r[], int n){int i = 1, j, noswap = 1;sequenlist temp;while (noswap) {noswap = 0;for (j = n - i + 1; j >= i + 1; j--)if (r[j].key<r[j - 1].key){noswap = 1;temp =r[j];r[j] =r[j - 1];r[j - 1] = temp;}for (j = i + 1; j <= n - i; j++)if (r[j].key>r[j + 1].key){noswap = 1;temp =r[j];r[j] =r[j + 1];r[j + 1] = temp;}for (int k = 1; k <= n; k++)printf("%5d", r[k].key);printf("\n");i++;}}分析：10。
计算机操作系统 西安电子科技大学 (第三版) 习题解答
需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。 10．在进行进程切换时，所要保存的处理机状态信息有哪些？ 答：进行进程切换时，所要保存的处理机状态信息有： （1）进程当前暂存信息 （2）下一指令地址信息 （3）进程状态信息 （4）过程和系统调用参数及调用地址信息。
第二章
1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b； S4=w：=c+1;
北京石油化工学院信息工程学院计算机系3/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48
答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 16．设备管理有哪些主要功能？其主要任务是什么？
第一章
1．设计现代OS的主要目标是什么？ 答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性 2．OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽 象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通 过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们 共同实现了对计算机资源的抽象。 4．试说明推动多道批处理系统形成和发展的主要动力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在 外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围 机控制完成，是在脱离主机的情况下进行的。 而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推动分时系统形成和发展的主要动力是什么？ 答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的 分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的 共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么？应如何解决？ 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令， 在用户能接受的时延内将结果返回给用户。 解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终 端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题， 应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己 的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时OS？ 答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处 理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满 足实时控制领域和实时信息处理领域的需要。 9．什么是硬实时任务和软实时任务？试举例说明。 答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。 举例来说，运载火箭的控制等。 软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影 响不大。举例：网页内容的更新、火车售票系统。
西安电子科技大学微波大作业——Smith_chart在计算慢波微带线特征阻抗中的应用
当中的Γ代表其线路的反射系数(reflection coefficient)，即S-parameter里的S11，ZL是归一负载值，即ZL/ Z0。当中电路的负载值Z0是传输线的特性阻抗值，通常会使用50Ω。图表中的圆形线代表电阻抗力的实数值，即电阻值，中间的横线与向上和向下散出的线则代表电阻抗力的虚数值，即由电容或电感在高频下所产生的阻力，当中向上的是正数，向下的是负数。图表最中间的点(1+j0)代表一个已匹配(matched)的电阻数值(ZL)，同时其反射系数的值会是零。图表的边缘代表其反射系数的长度是1，即100%反射。在图边的数字代表反射系数的角度(0-180度)和波长(由零至半个波长)。有一些图表是以导纳值(admittance)来表示，把上述的阻抗值版本旋转180度即可。
该图表是由菲利普·史密斯(Phillip Smith)于1939年发明的，当时他在美国的RCA公司工作。史密斯也许不是图表的第一位发明者，一位名为Kurakawa的日本工程师声称早于其一年发明了这种图表。史密斯曾说过，“在我能够使用计算尺的时候，我对以图表方式来表达数学上的关联很有兴趣。”
史密斯图的基本在于以下的算式:
史密斯圆图的应用
用史密斯图求
我们知道，传输线上前向和后向的行波合成会形成驻波，其根本原因在于源端和负载端的阻抗不匹配。我们可以定义一个称为电压驻波比(voltage standing-wave ratio, VSWR)的量度，来评价负载接在传输线上的不匹配程度。VSWR定义为传输线上驻波电压最大值与最小值之比：
特征参数
从应用角度看，描述波导的特征参数有以下四点
色散特性
色散特性表示波导纵向传播常数
与频率
的关系，常用 平面上的曲线表示
西安电子科技大学《软件工程》作业
附加题：1、对下列子程序进行调试：procedure example(y,z: real; var x: real)beginif (y>1) and (z=0) then x:=x/y;if (y=2) or （x=l) then x:=x+l;end.该子程序接受x, y, z的值，并将计算结果x的值返回给调用程序。
答题要求：(1)画出流程图。
(2)用白盒法设计测试用例，并写出它所满足的是何种覆盖标准、预期结果以及路径。
答：（1）流程图（2）用白盒法中条件组合覆盖设计测试用例：①y=2, z=0, x=4;②y=2, z=1, x=1;③y=1, z=0, x=2;④y=1, z=1, x=1.2、某报表处理系统要求用户输入处理报表的日期，日期限制在2003年1月至2008年12月，即系统只能对该段期间内的报表进行处理，如日期不在此范围内，则显示输入错误信息。
系统日期规定由年、月的6位数字字符组成，前四位代表年，后两位代表月。
现要求用黑盒测试法中的边界值法写出测试用例。
答：输入条件测试用例说明测试数据报表日期的1个数字字符 5类型及长度5个数字字符200357个数字字符2003005有1个非数字字符2003.5全部是非数字字符MAY---6个数字字符200305日期范围在有效范围200301边界上选取200812数据200300200813月份范围月份为1月200301月份为12月200312月份<1 200300月份>12 2003133、对以下程序进行测试：PROCEDURE EX（A，B：REAL；VAR X：REAL）；BEGINIF（A=3）OR（B> 1）THEN X：=A×BIF（A>2）AND（B=0）THEN X：=A－3END先画出程序流程图。
再按不同逻辑覆盖法设计一种（写出名称）测试数据。
答：语句覆盖A=3 B=04、程序功能说明书指出，某程序的输入条件为：每个学生可以选修1至3门课程，试用黑盒法设计测试用例。
组合数学(西安电子科技大学(第二版))习题4答案
习题四（容斥原理）1．试求不超过200的正整数中素数的个数。
解：因为2215225,13169==，所以不超过200的合数必是2,3,5,7,11,13的倍数，而且其因子又不可能都超过13。
设i A 为数i 不超过200的倍数集，2,3,5,7,11,13i =，则22001002A ⎢⎥==⎢⎥⎣⎦，3200663A ⎢⎥==⎢⎥⎣⎦，5200405A ⎢⎥==⎢⎥⎣⎦，7200287A ⎢⎥==⎢⎥⎣⎦， 112001811A ⎢⎥==⎢⎥⎣⎦，132001513A ⎢⎥==⎢⎥⎣⎦，232003323A A ⎢⎥==⎢⎥⨯⎣⎦， 252002025A A ⎢⎥==⎢⎥⨯⎣⎦，272001427A A ⎢⎥==⎢⎥⨯⎣⎦，2112009211A A ⎢⎥==⎢⎥⨯⎣⎦， 2132007213A A ⎢⎥==⎢⎥⨯⎣⎦，352001335A A ⎢⎥==⎢⎥⨯⎣⎦，37200937A A ⎢⎥==⎢⎥⨯⎣⎦， 3112006311A A ⎢⎥==⎢⎥⨯⎣⎦，3132005313A A ⎢⎥==⎢⎥⨯⎣⎦，57200557A A ⎢⎥==⎢⎥⨯⎣⎦， 5112003511A A ⎢⎥==⎢⎥⨯⎣⎦，5132003513A A ⎢⎥==⎢⎥⨯⎣⎦，7112002711A A ⎢⎥==⎢⎥⨯⎣⎦， 7132002713A A ⎢⎥==⎢⎥⨯⎣⎦，111320011113A A ⎢⎥==⎢⎥⨯⎣⎦，2352006235A A A ⎢⎥==⎢⎥⨯⨯⎣⎦， 2372004237A A A ⎢⎥==⎢⎥⨯⨯⎣⎦，231120032311A A A ⎢⎥==⎢⎥⨯⨯⎣⎦，231320022313A A A ⎢⎥==⎢⎥⨯⨯⎣⎦ 2572002257A A A ⎢⎥==⎢⎥⨯⨯⎣⎦，251120012511A A A ⎢⎥==⎢⎥⨯⨯⎣⎦，251320012513A A A ⎢⎥==⎢⎥⨯⨯⎣⎦， 271120012711A A A ⎢⎥==⎢⎥⨯⨯⎣⎦，271320012713A A A ⎢⎥==⎢⎥⨯⨯⎣⎦， 21113200021113A A A ⎢⎥==⎢⎥⨯⨯⎣⎦，3572001357A A A ⎢⎥==⎢⎥⨯⨯⎣⎦，351120013511A A A ⎢⎥==⎢⎥⨯⨯⎣⎦351320013513A A A ⎢⎥==⎢⎥⨯⨯⎣⎦，371120003711A A A ⎢⎥==⎢⎥⨯⨯⎣⎦，…， 235720002357A A A A ⎢⎥==⎢⎥⨯⨯⨯⎣⎦，…，23571113200023571113A A A A A A ⎢⎥==⎢⎥⨯⨯⨯⨯⨯⎣⎦， 所以 23571113200(1006640281815)(3320149713965533221)(6432211110111i i j i j k i j k lii ji j ki j k li j k l m i j k l m ni j k l mi j k l m nA A A A A A S A A A A A A A A A A A A A A A A A A A A A <<<<<<<<<<<<<<<=-+-+-+=-++++++++++++++++++++-+++++++++++++∑∑∑∑∑∑0)00041+-+=但这41个数未包括2,3,5,7,11,13本身，却将非素数1包含其中， 故所求的素数个数为：416146+-=2．问由1到2000的整数中：（1）至少能被2，3，5之一整除的数有多少个？ （2）至少能被2，3，5中2个数同时整除的数有多少个？ （3）能且只能被2，3，5中1个数整除的数有多少个？ 解：设i A 为1到2000的整数中能被i 整除的数的集合，2,3,5i =，则2200010002A ⎢⎥==⎢⎥⎣⎦，320006663A ⎢⎥==⎢⎥⎣⎦，520004005A ⎢⎥==⎢⎥⎣⎦， 23200033323A A ⎢⎥==⎢⎥⨯⎣⎦，25200020025A A ⎢⎥==⎢⎥⨯⎣⎦，35200013335A A ⎢⎥==⎢⎥⨯⎣⎦， 235200066235A A A ⎢⎥==⎢⎥⨯⨯⎣⎦， （1）即求235A A A ++，根据容斥原理有：235235232535235()1000666400(333200133)661466A A A A A A A A A A A A A A A ++=++-+++=++-+++=（2）即求232535A A A A A A ++，根据容斥原理有：232535232535235235235235()333200133266534A A A A A A A A A A A A A A A A A A A A A A A A ++=++-+++=++-⨯=（3）即求[1]N ，根据Jordan 公式有：1112233235232535235[1]2()310006664002(333200133)366932N q C q C q A A A A A A A A A A A A =-+=++-⨯+++⨯=++-⨯+++⨯=3．求从1到500的整数中能被3和5整除但不能被7整除的数的个数。
概率论与数理统计(西安电子科技大学大作业)
概率论与数理统计(西安电子科技大学大作业)案场各岗位服务流程销售大厅服务岗：1、销售大厅服务岗岗位职责：1)为来访客户提供全程的休息区域及饮品;2)保持销售区域台面整洁;3)及时补足销售大厅物资,如糖果或杂志等;4)收集客户意见、建议及现场问题点；2、销售大厅服务岗工作及服务流程阶段工作及服务流程班前阶段1）自检仪容仪表以饱满的精神面貌进入工作区域2）检查使用工具及销售大厅物资情况，异常情况及时登记并报告上级。
班中工作程序服务流程行为规范迎接指引递阅资料上饮品（糕点）添加茶水工作要求1）眼神关注客人，当客人距3米距离时，应主动跨出自己的位置迎宾，然后侯客迎询问客户送客户注意事项15度鞠躬微笑问候：“您好！欢迎光临！”2）在客人前方1-2米距离领位，指引请客人向休息区，在客人入座后问客人对座位是否满意：“您好！请问坐这儿可以吗？”得到同意后为客人拉椅入座“好的，请入座！”3）若客人无置业顾问陪同，可询问：请问您有专属的置业顾问吗？，为客人取阅项目资料，并礼貌的告知请客人稍等，置业顾问会很快过来介绍，同时请置业顾问关注该客人；4）问候的起始语应为“先生-小姐-女士早上好，这里是XX销售中心，这边请”5）问候时间段为8:30-11:30 早上好11:30-14:30 中午好 14:30-18:00下午好6）关注客人物品，如物品较多，则主动询问是否需要帮助（如拾到物品须两名人员在场方能打开，提示客人注意贵重物品）；7）在满座位的情况下，须先向客人致歉，在请其到沙盘区进行观摩稍作等待；阶段工作及服务流程班中工作程序工作要求注意事项饮料（糕点服务）1）在所有饮料（糕点）服务中必须使用托盘；2）所有饮料服务均已“对不起，打扰一下，请问您需要什么饮品”为起始；3）服务方向：从客人的右面服务；4）当客人的饮料杯中只剩三分之一时，必须询问客人是否需要再添一杯，在二次服务中特别注意瓶口绝对不可以与客人使用的杯子接触；5）在客人再次需要饮料时必须更换杯子；下班程序1）检查使用的工具及销售案场物资情况，异常情况及时记录并报告上级领导；2）填写物资领用申请表并整理客户意见；3）参加班后总结会；4）积极配合销售人员的接待工作，如果下班时间已经到，必须待客人离开后下班；1.3.3.3吧台服务岗1.3.3.3.1吧台服务岗岗位职责1）为来访的客人提供全程的休息及饮品服务；2）保持吧台区域的整洁；3)饮品使用的器皿必须消毒；4）及时补充吧台物资；5）收集客户意见、建议及问题点；1.3.3.3.2吧台服务岗工作及流程阶段工作及服务流程班前阶段1）自检仪容仪表以饱满的精神面貌进入工作区域2）检查使用工具及销售大厅物资情况，异常情况及时登记并报告上级。
西安电子科技大学高等代数机算与应用作业题参考答案
1
成绩：
1 0 -1 1 -1 1 -1 0 -1 1 -1 0 1 -1 0 0 -1 60606 06600 00606
(2)计算 ABT ， BT AT 和 AB100
>> (a*b)' ans =
11000 32222 21222 31212 01010 >> b'*a' ans = 11000 32222 21222 31212 01010 >> (a*b)^100 ans = 1.0e+078 *
2x1 9x2 21x3 7x4 10
>> a=[2,1,2,4;-14,17,-12,7;7,7,6,6;-2,-9,21,-7]
a=
2124
-14 17 -12 7
7766
-2 -9 21 -7
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根通保据过护生管高产线中工敷资艺设料高技试中术卷资，配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高与中带资负料荷试下卷高问总中题体资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下，安与要全过加，度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高；试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中，核资或对料者定试对值卷某，弯些审扁异核度常与固高校定中对盒资图位料纸置试，.卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置，弯高尤曲中其半资要径料避标试免高卷错等调误，试高要方中求案资技，料术编试交写5、卷底重电保。要气护管设设装线备备置敷4高、调动设中电试作技资气高，术料课中并3中试、件资且包卷管中料拒含试路调试绝线验敷试卷动槽方设技作、案技术，管以术来架及避等系免多统不项启必方动要式方高，案中为；资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资，管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装，工置合作调理并试利且技用进术管行，线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确：指灵在导活分。。线对对盒于于处调差，试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷，术调应问试采题技用，术金作是属为指隔调发板试电进人机行员一隔，变开需压处要器理在组；事在同前发一掌生线握内槽图部内 纸故，资障强料时电、，回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资，料料线试试缆卷卷敷试切设验除完报从毕告而，与采要相用进关高行技中检术资查资料和料试检，卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《计算方法》平时作业一 选 择（每题3分，合计42分）1. x* ＝ 1.732050808，取x ＝1.7320，则x 具有 B 位有效数字。
A 、3 B 、4 C 、5 D 、62. 取73.13≈（三位有效数字），则≤-73.13 B 。
A 、30.510-⨯B 、20.510-⨯C 、10.510-⨯D 、0.5 3. 下面_ D _不是数值计算应注意的问题。
A 、注意简化计算步骤，减少运算次数B 、要避免相近两数相减C 、要防止大数吃掉小数D 、要尽量消灭误差 4. 对任意初始向量)0(x 及常向量g ，迭代过程g x B x k k+=+)()1(收敛的充分必要条件是_C_。
A 、11<B B 、1<∞BC 、1)(<B ρD 、21B <5. 用列主元消去法解线性方程组，消元的第k 步，选列主元)1(-k rk a ，使得)1(-k rk a ＝ B 。
A 、 )1(1max -≤≤k ikni a B 、 )1(max -≤≤k ikni k a C 、 )1(max -≤≤k kjnj k a D 、 )1(1max -≤≤k kjnj a6. 设ƒ(x)= 5x 3－3x 2＋x ＋6，取x 1=0，x 2=0.3，x 3=0.6，x 4=0.8，在这些点上关于ƒ(x)的插值多项式为3()P x ，则ƒ(0.9)-3(0.9)P =_____A_____。
A 、0 B 、0.001 C 、0.002 D 、0.0037. 用简单迭代法求方程f (x )=0的实根，把方程f (x )=0转化为x =ϕ(x ),则f (x )=0的根是： B 。
A 、y =x 与y =ϕ(x )的交点 B 、 y =x 与y =ϕ(x )交点的横坐标 C 、y =x 与x 轴的交点的横坐标 D 、 y =ϕ(x )与x 轴交点的横坐标 8. 已知x 0＝2，f (x 0)=46，x 1＝4，f (x 1)=88，则一阶差商f [x 0, x 1]为 C 。
A 、7B 、20C 、21D 、429. 已知等距节点的插值型求积公式()()463kkk f x dx A f x =≈∑⎰，那么4kk A==∑__C___。
A 、0B 、2C 、3D 、910. 用高斯消去法解线性方程组，消元过程中要求__C__。
A 、0≠ij aB 、0)0(11≠aC 、0)(≠k kk aD 、0)1(≠-k kk a11. 如果对不超过m 次的多项式，求积公式)()(0k bank k x f A dx x f ⎰∑=≈精确成立，则该求积公式具有 A 次代数精度。
A 、至少mB 、 mC 、不足mD 、多于m 12. 计算积分211dx x⎰，用梯形公式计算求得的值为 A 。
A 、0.75 B 、1 C 、1.5 D 、2.513. 割线法是通过曲线上的点))(,()),(,(11k k k k x f x x f x --的直线与 B 交点的横坐标作为方程0)(=x f 的近似根。
A 、y 轴B 、x 轴C 、x y =D 、)(x y ϕ=14. 由4个互异的数据点所构造的插值多项式的次数至多是_B__。
A 、 2次 B 、3次 C 、4次 D 、5次二、计 算（共58分）1. 将方程3210x x --=写成以下两种不同的等价形式：①211x x =+；②x =试在区间[1.40,1.55]上判断以上两种格式迭代函数的收敛性。
（8分）解： ①令121()1x x ϕ=+，则'132()x xϕ=-，173.0|)40.1(||)(|'1'1<≈≤ϕϕx ； 又]55.1,40.1[]51.1,42.1[)]40.1(),55.1([)(⊂≈∈ϕϕϕx ，故由定理2.1知，对任意]55.1,40.1[0∈x ，迭代格式收敛； ②令11)(2-=x x ϕ，则3'2)1(21)(--=x x ϕ，123.1|)55.1(||)(|'2'2>≈>ϕϕx ，故由定理2.2知，对任意]55.1,40.1[0∈x ，且*0x x ≠，迭代格式发散。
2. 设方程f (x )=0在区间[0，1]上有惟一实根，如果用二分法求该方程的近似根，试分析至少需要二分几次才能使绝对误差限为0.001。
（8分）解：设方程的精确解为x *，任取近似根x ],[n n b a ∈(有根区间)⊂[0,1]， 则001.02121≤=-≤-+*n nn a b x x97.812ln 001.0ln ,001.0121≈--≥∴≥+n n 所以至少要二分9次，才能保证近似根的绝对误差限是0.001．3. 用复化梯形公式、复化辛卜生公式分别计算积分12041dx x +⎰的近似值，要求总共选取9个节点。
（10分）解：要选取9个节点应用复化梯形公式，则需将积分区间[0, 1]作8等分，即8n =, 100.1258h -==，0.125i x a ih h =+=（08i ≤≤） 设()241f x x =+，则积分12041dx x +⎰的复化梯形公式为： 11020170814()2()()120.125()2()()2n i n i i i h dx f x f x f x x f x f x f x -==⎡⎤≈++⎢⎥+⎣⎦⎡⎤=++⎢⎥⎣⎦∑⎰∑若选取9个节点应用复化辛卜生公式，则4n =，1100.254h -==，110.25i x a ih h =+=（04i ≤≤） 积分12041dx x +⎰的复化辛卜生公式为：1111012001233010124()4()2()()160.25()4()2()()6n n k n k k k k n k k k h dx f x f x f x f x x f x f x f x f x --+==+==⎡⎤≈+++⎢⎥+⎣⎦⎡⎤=+++⎢⎥⎣⎦∑∑⎰∑∑将所用到的i x 与相应的()i f x ，以及()i f x 的梯形加权系数i T 、()i f x 的辛卜生加权系数S 全部列于下表，得：那么由复化梯形公式求得710820140.125()2()()123.138989i i dx f x f x f x x =⎡⎤≈++⎢⎥+⎣⎦=∑⎰ 由复化辛卜生公式求得331012001240.25()4()2()()163.141593k n k k k dx f x f x f x f x x +==⎡⎤≈+++⎢⎥+⎣⎦=∑∑⎰4. 用列主元高斯消去法解下列方程组：⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-20111.031045321321x x x （8分）解：⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-211.03010451321⇒⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--255.2112.101045⇒⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---96.14.1255.201045 再用“回代过程”可计算解：2.15/)]4.1(1024[2)5.2/()]4.1(52[4.1)4.1/(96.1123=-⨯-⨯-==--⨯+=-=-=x x x5. 给定线性方程组⎪⎩⎪⎨⎧=++=++=++)3(,2053)2(,18252)1(,1432321321321x x x x x x x x x写出雅可比迭代公式与高斯-赛德尔迭代公式。
（8分） 解：写出用雅可比迭代法解该方程组的迭代公式为⎪⎪⎪⎩⎪⎪⎪⎨⎧--=--=--=+++)3(),320(51)2(),2218(51)1(,3214)(2)(1)1(3)(3)(1)1(2)(3)(2)1(1k k k k k k k k k x x x x x x x x x用高斯-赛德尔迭代法解该方程组的迭代公式。
⎪⎪⎪⎩⎪⎪⎪⎨⎧--=--=--=++++++)3(),320(51)2(),2218(51)1(,3214)1(2)1(1)1(3)(3)1(1)1(2)(3)(2)1(1k k k k k k k k k x x x x x x x x x6. 已知函数试构造三次拉格朗日插值多项式P n (x )（8分） 解：先构造基函数845-4--=5-2-4-2-0-2-5-4-=0))(())()(())(()(x x x x x x x l405-4-2+=5-04-02--05-4-2+=1))()(())())((())()(()(x x x x x x x l245-2+-=5-40-42+45-2+=2))(())()(()()()(x x x x x x x l35)4()2()45)(05)(25()4()2()(3-+=--+-+=x x x x x x x l 所求三次多项式为 P 3(x )=∑=nk kk x ly 0)(＝845-4-⨯5-))((x x x ＋405-4-2+))()((x x x －245-2+⨯3-))(()(x x x ＋354-2+)()(x x x7.⎪⎩⎪⎨⎧=-=1)0(2y y x y dxdy 在区间[0, 0.8]上，取h = 0.1，用改进欧拉法求解初值问题。
要求计算过程至少保留小数点后4位数字。
（8分） 解：用改进欧拉法计算公式如下：⎪⎪⎭⎫ ⎝⎛-+=+n n n n n y x y h y y 2)0(1[]1.0,1222),(),(20)0(11)0(1)0(111==⎥⎥⎦⎤⎢⎢⎣⎡⎪⎪⎭⎫ ⎝⎛-+⎪⎪⎭⎫ ⎝⎛-+=++=++++++h y y x y y x y h y y x f y x f h y y n n n n n n n n n n n n n 计算结果如下表：x n改进欧拉法y n0 1 0.1 1.095909 0.2 1.184097 0.3 1.266201 0.4 1.343360 0.5 1.416402 0.6 1.485956 0.71.5525140.8 1.616475。