西安交大并行计算作业

并行计算与程序设计作业

班级：姓名：学号：

1.1至1.3节作业

1.调试课件中的所有程序，并完成作业，同时在程序结果中需要输出个人

信息；

代码：

Program main

write(*,*)'班级：', '

write(*,*)'姓名：',' '

print *,'学号：',''

end

2.编写一个数值求解方程的程序，方程为 ，求解区间

为（ ， ），误差小于1e-6。

代码：

a=1

b=5

if(f(a)*f(b).LT.0) then

write(*,*)'inter:(',a,',',b,')'

Loop1: do while((abs(f(a)-f(b)).gt.10e-6).and.

$ (abs(a-b).gt.10e-6))

c=(a+b)/2

if(f(a)*f(c).le.0)then

b=c

else

a=c

end if

end do Loop1

write(*,*)'x=',c

else

write(*,*)'Please input real interval'

end if

end

real function f(x)

f=4.1*x**3-5.3*x-11.8

end

结果：

1.4节作业

1.采样简单离散求和法求下面积分值：

代码：

read(*,*) a,b,n

h=(b-a)/(2.0*n)

s=0.0

x=a+h

f2=0.0

f4=0.0

loop1: do i=1,n-1

x=x+h

f2=f2+f(x)

x=x+h

f4=f4+f(x)

end do loop1

s=h/3.0*(f(a)+f(b)+4.0*f4+2.0*f2)

write(*,150) s

100 format(1x,'a=',f8.2,2x,'b=',f8.2,

$ 2x,'n=',i4)

150 format(1x,'s=',f16.7)

end

real function f(x)

f=x**2/(sin(x)+1)

end

d oubl

e precision i,ai,y

double precision sum=0

i=1

do 10 while(1/i.gt.1e-5)

sum=1/i+sum

i=i+1

10 continue

write(*,*) 'sum=',sum

end

结果：

1.6节作业

1.调试课本中的所有程序；

（结果略）

2.用双精度型数据计算：

直到

代码：

double precision sum=0

i=1

do 10 while(1/i.gt.1e-5)

sum=1/i+sum

i=i+1

10 continue

write(*,*) 'sum=',sum

end

结果：

3.已知三角形三个顶点的坐标分别为A(1.5,2.5),B(-2.5,1), C(1,-1)，采

用复型数据类型求三角形的面积和重心。

代码：

complex a,b,c,center,area,perimeter

a=(1.5,2.5)

b=(-2.5,1)

c=(1,-1)

center=(a+b+c)/3

perimeter=(a+b+c)/2

area=sqrt(perimeter*(perimeter-a)*(perimeter-b)*

$(perimeter-c))

write(*,10)"center=",center

write(*,10)"area=",area

10 format(1x,a,f6.3,f6.3)

End

结果：

4.尝试编写课件例子中对应的破译程序。有兴趣可以尝试修改原编码

程序中后移位数（当前为5）变化的情况，比如移动位数为当前位置序号。

代码：

program main

character*80 line1,line2

character l1

read(*,*)line1

n=len(line1)

do 10 i=1,n

l1=line1(i:i)

if((lge(l1,'A').and.lle(l1,'Z')).or.

$ (lge(l1,'a').and.lle(l1,'z'))) then

m=ichar(l1)+i

if((m.ge.ichar('a').and.m.le.ichar('z')).or.

$(m.ge.ichar('A').and.m.le.ichar('Z')))then

else

m=m-26

endif

line2(i:i)=char(m)

else

line2(i:i)=l1

endif

10 continue

write(*,*)line2

end

结果：

代码

1.7节作业

1.调试课件中的所有程序；

（结果略）

2.自由落体位移公式为：其中,其中是初始位置，是

初始速度，为重力加速度，为经历时间，编写一段程序根据时间值求位移 。设=1.2m,=2.5m/s（用格式输入语句读入t，并格式输出结果。）

代码:

program main

real t

write(*,*) "Please input the time"

read(*,*)t

call sum(t,s)

write(*,10)"time=",t

write(*,10)"displacement=",s

10 format(1x,a,f10.2)

end

subroutine sum(t0,s)

real t0,s,s0,v0,g

s0=1.2

v0=2.5

g=9.8

s=(g*t0**2)/2+v0*t0+s0

end

结果：

1.8节作业

1. 采用三种方法（矩形法、梯形法和Simpson法）编程对进行积分，积分

上下限等参数需通过read语句从外部调入，并最终比较三种方法与理论解进行比较；

代码：

C 矩阵法

real error

read(*,*) a,b,n

x=a

h=(b-a)/n

f0=x*sin(x)

s=0.0

do 10 i=1,n

si=f0*h

s=s+si

x=x+h

f0=x*sin(x)

10 continue

write(*,100) a,b,n

write(*,200) s

100 format(1x,'a=',f10.3,3x,'b=',

$ f10.3,3x,'n=',i4)

200 format(1x,'s=',f15.8)

error=sin(b)-sin(a)-b*cos(b)+a*cos(a)-s

write(*,300) error

300 format(1x,'error=',f16.10)

end

C 梯形法

real error

read(*,*) a,b,n

x=a

h=(b-a)/n

s=0.0

do 10 i=1,n

si=((x+(i-1)*h)*sin(x+(i-1)*h)+

$ (x+(i-1)*h)*sin(x+i*h))*h/2.0

s=s+si

10 continue

write(*,100) a,b,n

write(*,200) s

100 format(1x,'a=',f10.3,3x,

$ 'b=',f10.3,3x,'n=',i4)

200 format(1x,'s=',f15.8)

error=sin(b)-sin(a)-b*cos(b)+a*cos(a)-s

write(*,300) error

300 format(1x,'error=',f16.10)

end

C sinpson法

real error

read(*,*) a,b,n

h=(b-a)/(2.0*n)

s=0.0

fa=fun(a)

fb=fun(b)

x=a+h

f2=0.0

f4=fun(x)

do 10 i=1,n-1

x=x+h

f2=f2+fun(x)

x=x+h

f4=f4+fun(x)

10 continue

s=h/3.0*(fa+fb+4.0*f4+2.0*f2)

write(*,100) a,b,n

write(*,150) s

100 format(1x,'a=',f8.2,2x,'b=',f8.2, $ 2x,'n=',i4)

150 format(1x,'s=',f16.7)

error=sin(b)-sin(a)-b*cos(b)+a*cos(a)-s

write(*,200) error

200 format(1x,'error=',f16.10)

end

real function fun(x)

fun=x*sin(x)

end

结果：

矩阵法结果：

梯形法结果：

Sinpson法结果：

分析：从上面得到的结果可以看出矩阵法误差最大，sinpson法次之，梯形法最优，但是从数学上分析，Sinpson法应得到最好的结果，在

本题中误差较小，在可以接受的误差范围之内，如果遇到变化较大的函数进行积分，可以预见的是，sinpson法最优，梯形法次之，矩形法误差最大。

3.编程对任意系数一元多次方程

进行求根，求根范围和方程系数通过read语句从外部调入（采用一种方法即可，注意无根的处理）；

代码：

program main

5 read(*,*) x1,x2,a1,a2,a3,a4

f1=a1*x1**3+a2*x1**2+a3*x1+a4

f2=a1*x2**3+a2*x2**2+a3*x2+a4

if(sign(f1,f2).eq.f1) goto 5

f=1.0

20 if((abs(x1-x2).gt.1e-5).and.

$ abs(f).gt.1e-6) then

x=x2-(x2-x1)/(f2-f1)*f2

f=a1*x**3+a2*x**2+a3*x+a4

if(sign(f,f1).eq.f) then

x1=x

f1=f

else

x2=x

f2=f

end if

goto 20

end if

if(abs(f).gt.1e-6) x=(x1+x2)/2.0

write(*,100) x

100 format(1x,'x=',f15.7)

end

结果：

4.改编课件中求函数极值程序，实现最大值的求解，函数为:

代码：

real low,high,x1,x2

read(*,*) low,high

write(*,200)

x1=low+0.618*(high-low)

x2=high-0.618*(high-low)

10 if(high-low.gt.1e-4) then f1=3*x1*x1-8.0*x1-7.0

f2=3*x2*x2-8.0*x2-7.0

write(*,202) x1,f1,x2,f2

if(f1.gt.f2) then

high=x1

x1=x2

x2=high-0.618*(high-low) else

low=x2

x2=x1

x1=low+0.618*(high-low) end if

goto 10

end if

f1=3*x1*x1-8.0*x1-7.0

f2=3*x2*x2-8.0*x2-7.0

if(f1.gt.f2) then

f=f2

x=x2

else

f=f1

x=x1

end if

write(*,204) x,f

200 format(12x,'x1',14x,'f1',

$ 13x,'x2',13x,'f2'/)

202 format(1x,4f15.7)

204 format('0','x=',f10.6,5x,

$ 'f(x)=',f16.10)

end

结果：

西安交大成本会计在线作业答案精编版

西安交大成本会计在线 作业答案 文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）

《成本会计》3（2017） 试卷总分：100 测试时间：-- 一、单选题（共25道试题，共50分。） 1.如果同一时期内，在几张定单中规定有相同的产品，则计算成本时 可以(D )。 A. 按定单分批组织生产 B. 按品种分批组织生产 C. 按产品的组成部分分批组织生产 D. 将相同产品合为一批组织生产 满分：2分 2.不在“财务费用”账户核算的项目是(A )。 A. 业务招待费 B. 利息费用 C. 汇兑损失 D. 金融机构结算手续费 满分：2分 3.“基本生产成本”月末借方余额表示(B )。 A. 本期发生的生产费用 B. 完工产品成本 C. 月末在产品成本 D. 累计发生的生产费用 满分：2分 4.下列不属于成本计算基本方法的是(C )。 A. 品种法 B. 分批法 C. 分类法

满分：2分 5.成本还原的对象是（D ）。 A. 产成品成本 B. 各步骤半成品成本 C. 最后步骤产成品成本 D. 产成品成本中所耗上步骤半成品成本费用 满分：2分 6.采用计划成本分配法分配辅助生产费用，辅助生产的实际成本是 (B )。 A. 按计划成本分配前的实际费用 B. 按计划成本分配前的实际费用加上按计划成本分配转入的费用 C. 按计划成本分配前的实际费用减去按计划成本分配转出的费用 D. 按计划成本分配前实际费用加上按计划成本分配转入的费用， 减去按计划成本分配转出的费用 满分：2分 7.成本会计最基本的任务和中心环节是（ C）。 A. 进行成本预测，编制成本计划 B. 审核和控制各项费用的支出 C. 进行成本核算，提供实际成本的核算资料 D. 参与企业的生产经营决策 满分：2分 8.下列各项属于产品成本项目的有（C ）。 A. 财务费用 B. 管理费用

大数据与并行计算

西安科技大学 计算机科学与技术学院 实习报告 课程：大数据和并行计算 班级：网络工程 姓名： 学号：

前言 大数据技术(big data)，或称巨量资料，指的是所涉及的资料量规模巨大到无法通过目前主流软件工具，在合理时间内达到撷取、管理、处理、并整理成为帮助企业经营决策更积极目的的资讯。在维克托·迈尔-舍恩伯格及肯尼斯·库克耶编写的《大数据时代》中大数据指不用随机分析法（抽样调查）这样的捷径，而采用所有数据进行分析处理。大数据的4V特点：Volume（大量）、Velocity（高速）、Variety（多样）、Value（价值）。 特点具体有： 大数据分析相比于传统的数据仓库应用，具有数据量大、查询分析复杂等特点。《计算机学报》刊登的“架构大数据：挑战、现状与展望”一文列举了大数据分析平台需要具备的几个重要特性，对当前的主流实现平台——并行数据库、MapReduce及基于两者的混合架构进行了分析归纳，指出了各自的优势及不足，同时也对各个方向的研究现状及作者在大数据分析方面的努力进行了介绍，对未来研究做了展望。 大数据的4个“V”，或者说特点有四个层面：第一，数据体量巨大。从TB级别，跃升到PB级别；第二，数据类型繁多。前文提到的网络日志、视频、图片、地理位置信息等等。第三，处理速度快，1秒定律，可从各种类型的数据中快速获得高价值的信息，这一点也是和传统的数据挖掘技术有着本质的不同。第四，只要合理利用数据并对其进行正确、准确的分析，将会带来很高的价值回报。业界将其归纳为4个“V”——Volume（数据体量大）、Variety（数据类型繁多）、Velocity（处理速度快）、Value（价值密度低）。 从某种程度上说，大数据是数据分析的前沿技术。简言之，从各种各样类型的数据中，快速获得有价值信息的能力，就是大数据技术。明白这一点至关重要，也正是这一点促使该技术具备走向众多企业的潜力。 1.大数据概念及分析 毫无疑问，世界上所有关注开发技术的人都意识到“大数据”对企业商务所蕴含的潜在价值，其目的都在于解决在企业发展过程中各种业务数据增长所带来的痛苦。 现实是，许多问题阻碍了大数据技术的发展和实际应用。 因为一种成功的技术，需要一些衡量的标准。现在我们可以通过几个基本要素来衡量一下大数据技术，这就是——流处理、并行性、摘要索引和可视化。 大数据技术涵盖哪些内容? 1.1流处理 伴随着业务发展的步调，以及业务流程的复杂化，我们的注意力越来越集中在“数据流”而非“数据集”上面。 决策者感兴趣的是紧扣其组织机构的命脉，并获取实时的结果。他们需要的是能够处理随时发生的数据流的架构，当前的数据库技术并不适合数据流处理。 1.2并行化 大数据的定义有许多种，以下这种相对有用。“小数据”的情形类似于桌面环境，磁盘存储能力在1GB到10GB之间，“中数据”的数据量在100GB到1TB之间，“大数据”分布式的存储在多台机器上，包含1TB到多个PB的数据。 如果你在分布式数据环境中工作，并且想在很短的时间内处理数据，这就需要分布式处理。 1.3摘要索引 摘要索引是一个对数据创建预计算摘要，以加速查询运行的过程。摘要索引的问题是，你必须为要执行的查询做好计划，因此它有所限制。 数据增长飞速，对摘要索引的要求远不会停止，不论是长期考虑还是短期，供应商必须对摘要索引的制定有一个确定的策略。 1.4数据可视化 可视化工具有两大类。

统计西安交大期末考试试题(含答案)

西安交大统计学考试试卷 一、单项选择题（每小题2 分，共20 分） 1.在企业统计中，下列统计标志中属于数量标志的是（C） A、文化程度 B、职业 C、月工资 D、行业 2.下列属于相对数的综合指标有（B ） A、国民收入 B、人均国民收入 C、国内生产净值 D、设备台数 3.有三个企业的年利润额分别是5000 万元、8000 万元和3900 万元，则这句话中有（B）个变量？ A、0 个 B、两个 C、1 个 D、3 个 4.下列变量中属于连续型变量的是（A ） A、身高 B、产品件数 C、企业人数 D、产品品种 5.下列各项中，属于时点指标的有（A ） A、库存额 B、总收入 C、平均收入 D、人均收入 6.典型调查是（B ）确定调查单位的 A、随机 B、主观 C、随意 D 盲目 7.总体标准差未知时总体均值的假设检验要用到（A ）： A、Z 统计量 B、t 统计量 C、统计量 D、X 统计量 8.把样本总体中全部单位数的集合称为（A ） A、样本 B、小总体 C、样本容量 D、总体容量 9.概率的取值范围是p（D ） A、大于1 B、大于－1 C、小于1 D、在0 与1 之间 10.算术平均数的离差之和等于（A ） A、零 B、1 C、－1 D、2 二、多项选择题（每小题2 分，共10 分。每题全部答对才给分，否则不计分） 1.数据的计量尺度包括（ABCD ）： A、定类尺度 B、定序尺度 C、定距尺度 D、定比尺度 E、测量尺度 2.下列属于连续型变量的有（BE ）： A、工人人数 B、商品销售额 C、商品库存额 D、商品库存量 E、总产值 3.测量变量离中趋势的指标有（ABE ） A、极差 B、平均差 C、几何平均数 D、众数 E、标准差 4.在工业企业的设备调查中（BDE ） A、工业企业是调查对象 B、工业企业的所有设备是调查对象 C、每台设备是 填报单位D、每台设备是调查单位E、每个工业企业是填报单位 5.下列平均数中，容易受数列中极端值影响的平均数有（ABC ） A、算术平均数 B、调和平均数 C、几何平均数 D、中位数 E、众数 三、判断题（在正确答案后写“对”，在错误答案后写“错”。每小题1 分，共10 分） 1、“性别”是品质标志。（对）

2013西安交大电路在线作业及答案

一、单选题（共20 道试题，共40 分。） V 1. 在RL串联的正弦电路中,如果电阻上电压为30伏,电感上电压为40伏,那么总电压为( B). A. 70伏 B. 50伏 C. 10伏 D. 50安 满分：2 分 2. 在电感电路中，当通入交流电时，电压与电流的关系是（B）。 A. 同相 B. 电压超前电流 C. 电流超前电压 D. 反相 满分：2 分 3. 网孔电流法中，以网孔电流作为电路变量时，需要按照（C）列出电路方程。 A. KCL B. 元件的VCR C. KVL D. 以上三个都需要 满分：2 分 4. 在动态电路中，不能发生跃变的是（B）。 A. 电压 B. 电容电压 C. 电容电压 D. 电流 满分：2 分 5. 一个元件的电压电流为关联参考方向，若电流I＝－3A，元件产生的功率是12w，则电压=（C）V。 A. -4 B. -1/4 C. 4 D. 36 满分：2 分 6. 额定值为1W 10Ω的电阻器使用时通过电流的限额是（C）。 A. 0.1A B. 0.2A C. 0.316A D. 0.5A 满分：2 分 7. 现有额定值为220V、25W的电灯一只,准备串联一个小灯泡放在另一房间作为它的信号灯,应选择___A__规格的小灯泡? A. 6V,0.15A B. 6V,0.1A C. 1.5V,0.5A

D. 1.5V,0.3A 满分：2 分 8. 若RLC串联电路的谐振角频率为w0，则在角频率w>w0时电路呈现（B） A. 纯电阻性 B. 电感性 C. 电容性 D. 不能确定 满分：2 分 9.下列几项中，哪一对不是对偶元素的？（C） A. 电压－电流 B. 电阻－电导 C. 电容－电阻 D. 电容－电感 满分：2 分 10. 理想电感元件在某时刻其电压值为0，则该时刻电感上的储能（A） A. 不一定为0 B. 一定为0 C. 一定不为0 D. 无法确定 满分：2 分 11. 正弦稳态电路中, 一个无源单口网络的导纳Y＝3 –j 4 Ω,电路的性质是(B)。 A. 纯阻性#感性 B. 纯容性 C. 容性 满分：2 分 12. R1和R2为两个串联电阻，已知R1=4R2，若R1上消耗的功率为1W，则R2上消耗的功率为（c）。 A. 5W B. 20W C. 0.25W D. 400W 满分：2 分 13. 在三相四线制电路中,通常所说的220伏和380伏指的是电压的(C )值 A. 平均 B. 最大 C. 有效 D. 瞬时 满分：2 分 14. 若C = 1F ,某时刻电容两端电压u为2V，则此时流过电容的电流＝（D）。 A. 2A B. 0.5A C. -2A D. 不能确定 满分：2 分

西安交大电路在线作业及答案

、单选题（共20 道试题，共40 分。） V 1. 在RL串联的正弦电路中,如果电阻上电压为30伏,电感上电压为40 伏,那么总电压为（ B）. A. 70 伏 B. 50 伏 C. 10伏 D. 50 安满分： 2 分 2. 在电感电路中，当通入交流电时，电压与电流的关系是（B）。 A. 同相 B. 电压超前电流 C. 电流超前电压 D. 反相 满分： 2 分 3. 网孔电流法中，以网孔电流作为电路变量时，需要按照（C）列出电路方程。 A. KCL B. 元件的VCR C. KVL D. 以上三个都需要满分： 2 分 4. 在动态电路中，不能发生跃变的是（ B ）。 A. 电压 B. 电容电压 C. 电容电压 D. 电流 满分： 2 分 5. 一个元件的电压电流为关联参考方向，若电流I＝－3A，元件产生的功率是12w，则电压=（C ）V。 A. -4 B. -1/4 C. 4 D. 36 满分： 2 分 6. 额定值为1W 10Ω的电阻器使用时通过电流的限额是（C）。 A. B. C. D. 满分： 2 分 7. 现有额定值为220V、25W 的电灯一只,准备串联一个小灯泡放在另一房间作为它的信号灯,应选择___A__规格的小灯泡? A. 6V, B. 6V, C. , D. ,

满分： 2 分 8. 若RLC串联电路的谐振角频率为w0，则在角频率w>w0 时电路呈现（B） A. 纯电阻性 B. 电感性 C. 电容性 D. 不能确定满分： 2 分 9. 下列几项中，哪一对不是对偶元素的？（ C ） A. 电压－电流 B. 电阻－电导 C. 电容－电阻 D. 电容－电感满分： 2 分 10. 理想电感元件在某时刻其电压值为0，则该时刻电感上的储能（A） A. 不一定为0 B. 一定为0 C. 一定不为0 D. 无法确定满分： 2 分 11. 正弦稳态电路中, 一个无源单口网络的导纳Y＝3 –j 4 Ω ,电路的性质是（B）。 A. 纯阻性#感性 B. 纯容性 C. 容性满分： 2 分 12. R1和R2为两个串联电阻，已知R1=4R2，若R1 上消耗的功率为1W，则R2上消耗的功率为（c）。 A. 5W B. 20W C. C. 400W 满分： 2 分 13. 在三相四线制电路中,通常所说的220 伏和380 伏指的是电压的（C ）值 A. 平均 B. 最大 C. 有效 D. 瞬时满分： 2 分 14. 若 C = 1F ,某时刻电容两端电压u 为2V，则此时流过电容的电流＝（ D ）。 A. 2A B. B. -2A C. 不能确定满分： 2 分 15. 下列叙述正确的是（C） A. 电容上的电压越大，则通过该电容的电流越大 B. 电容上的电压越大，则通过该电容的电流越大 C. 电容电压的绝对值在某时刻达到最大值时，此时电容储能也最大 D. 若电容上某时刻电压为零，则该时刻电容上的电流一定为零满分： 2 分 16. 理想电流源的内阻为（B ）. A. 0

并行计算-练习题

2014年《并行计算系统》复习题 （15分）给出五种并行计算机体系结构的名称，并分别画出其典型结构。 ①并行向量处理机（PVP） ②对称多机系统（SMP） ③大规模并行处理机（MPP） ④分布式共享存储器多机系统（DSM） ⑤工作站机群（COW） （10分）给出五种典型的访存模型，并分别简要描述其特点。 ①均匀访存模型（UMA）： 物理存储器被所有处理机均匀共享 所有处理机访存时间相同 适于通用的或分时的应用程序类型 ②非均匀访存模型（NUMA）： 是所有处理机的本地存储器的集合 访问本地LM的访存时间较短 访问远程LM的访存时间较长 ③Cache一致性非均匀访存模型（CC-NUMA）： DSM结构 ④全局Cache访存模型（COMA）： 是NUMA的一种特例，是采用各处理机的Cache组成的全局地址空间 远程Cache的访问是由Cache目录支持的 ⑤非远程访存模型（NORMA）： 在分布式存储器多机系统中，如果所有存储器都是专用的，而且只能被本地存储机访问，则这种访问模型称为NORAM 绝大多数的NUMA支持NORAM 在DSM中，NORAM的特性被隐匿的 3. （15分）对于如下的静态互连网络，给出其网络直径、节点的度数、对剖宽度，说明该网络是否是一个对称网络。 网络直径：8 节点的度数：2 对剖宽度：2 该网络是一个对称网络 4. （15分）设一个计算任务，在一个处理机上执行需10个小时完成，其中可并行化的部分为9个小时，不可并行化的部分为1个小时。问： （1）该程序的串行比例因子是多少，并行比例因子是多少？ 串行比例因子：1/10

并行比例因子:9/10 如果有10个处理机并行执行该程序，可达到的加速比是多少？ 10/(9/10 + 1) = 5.263 （3）如果有20个处理机并行执行该程序，可达到的加速比是多少？ 10/(9/20 + 1)= 6.897 （15分）什么是并行计算系统的可扩放性？可放性包括哪些方面？可扩放性研究的目的是什么？ 一个计算机系统（硬件、软件、算法、程序等）被称为可扩放的，是指其性能随处理机数目的增加而按比例提高。例如，工作负载能力和加速比都可随处理机的数目的增加而增加。可扩放性包括: 1.机器规模的可扩放性 系统性能是如何随着处理机数目的增加而改善的 2.问题规模的可扩放性 系统的性能是如何随着数据规模和负载规模的增加而改善 3.技术的可扩放性 系统的性能上如何随着技术的改变而改善 可扩放性研究的目的: 确定解决某类问题时何种并行算法与何种并行体系结构的组合，可以有效的利用大量的处理器； 对于运用于某种并行机上的某种算法，根据在小规模处理机的运行性能预测移植到大规模处理机上的运行性能; 对固定问题规模，确定最优处理机数和可获得的最大的加速比 （15分）给出五个基本的并行计算模型，并说明其各自的优缺点。 ①PRAM：SIMD-SM 优点： 适于表示和分析并行计算的复杂性； 隐匿了并行计算机的大部底层细节（如通信、同步），从而易于使用。 缺点： 不适于MIMD计算机，存在存储器竞争和通信延迟问题。 ②APRAM:MIMD-SM 优点： 保存了PRAM的简单性； 可编程性和可调试性（correctness）好； 易于进行程序复杂性分析。 缺点： 不适于具有分布式存储器的MIMD计算机。 ③BSP：MIMD-DM 优点: 把计算和通信分割开来； 使用hashing自动进行存储器和通信管理； 提供了一个编程环境。 缺点： 显式的同步机制限制并行计算机数据的增加； 在一个Superstep中最多只能传递h各报文。

西安交大数字图像处理第一次作业

数字图像处理第一次作业 姓名： 班级： 学号： 提交日期：2015年3月13日

摘要 本次报告首先简单阐述了BMP图像格式及其相关数据结构，随后主要完成了作业要求中关于图像处理与计算的各项任务。本次作业以Matlab 2014为平台，通过对lena.bmp,elain.bmp图像文件的编程处理，分别得到了lena.bmp图像的8到1级灰度逐级递减显示，lena.bmp图像的均值和方差，通过近邻、双线性和双三次插值法对lena.bmp进行4倍放大后得到的2048×2048尺寸图像，和对lena.bmp、elain.bmp图像分别进行水平偏移变换和旋转变换后的图像及其4倍插值放大图像。以上任务完成后均得到了预期的结果。

1.Bmp图像格式简介。 1.1 BMP格式概述 BMP（全称Bitmap）是Windows操作系统中的标准图像文件格式，可以分成两类：设备相关位图（DDB）和设备无关位图（DIB），使用非常广。它采用位映射存储格式，除了图像深度可选以外，不采用其他任何压缩，因此，BMP文件所占用的空间很大。BMP文件的图像深度可选lbit、4bit、8bit及24bit。BMP文件存储数据时，图像的扫描方式是按从左到右、从下到上的顺序。 1.2 BMP格式组成 典型的BMP图像文件由四部分组成： （1）位图头文件数据结构，它包含BMP图像文件的类型、显示内容等信息； （2）位图信息数据结构，它包含有BMP图像的宽、高、压缩方法，以及定义颜色等信息；（3）调色板，这个部分是可选的，有些位图需要调色板，有些位图，比如真彩色图（24位的BMP）就不需要调色板； （4）位图数据，这部分的内容根据BMP位图使用的位数不同而不同，在24位图中直接使用RGB，而其他的小于24位的使用调色板中颜色索引值。 1.3 BMP格式对应数据结构 BMP文件由文件头、位图信息头、颜色信息和图形数据四部分组成。 1.3.1 BMP文件头（14字节） BMP文件头数据结构含有BMP文件的类型、文件大小和位图起始位置等信息。 其结构定义如下： typedef struct tagBITMAPFILEHEADER { WORD bfType; // 位图文件的类型，必须为BM(1-2字节） DWORD bfSize; // 位图文件的大小，以字节为单位（3-6字节） WORD bfReserved1; // 位图文件保留字，必须为0(7-8字节） WORD bfReserved2; // 位图文件保留字，必须为0(9-10字节） DWORD bfOffBits; // 位图数据的起始位置，以相对于位图（11-14字节） // 文件头的偏移量表示，以字节为单位 } BITMAPFILEHEADER; 1.3.2 位图信息头（40字节） BMP位图信息头数据用于说明位图的尺寸等信息。 typedef struct tagBITMAPINFOHEADER{ DWORD biSize; // 本结构所占用字节数（15-18字节） LONG biWidth; // 位图的宽度，以像素为单位（19-22字节） LONG biHeight; // 位图的高度，以像素为单位（23-26字节） WORD biPlanes; // 目标设备的级别，必须为1(27-28字节） WORD biBitCount;// 每个像素所需的位数，必须是1（双色），（29-30字节） // 4(16色），8(256色）16(高彩色)或24（真彩色）之一 DWORD biCompression; // 位图压缩类型，必须是0（不压缩），（31-34字节） // 1(BI_RLE8压缩类型）或2(BI_RLE4压缩类型）之一 DWORD biSizeImage; // 位图的大小(其中包含了为了补齐行数是4的倍数而添加的空字节)，以字节为单位（35-38字节） LONG biXPelsPerMeter; // 位图水平分辨率，每米像素数（39-42字节） LONG biYPelsPerMeter; // 位图垂直分辨率，每米像素数（43-46字节)

并行计算综述

并行计算综述 姓名：尹航学号：S131020012 专业：计算机科学与技术摘要：本文对并行计算的基本概念和基本理论进行了分析和研究。主要内容有：并行计算提出的背景，目前国内外的研究现状，并行计算概念和并行计算机类型，并行计算的性能评价，并行计算模型，并行编程环境与并行编程语言。 关键词：并行计算；性能评价；并行计算模型；并行编程 1. 前言 网络并行计算是近几年国际上并行计算新出现的一个重要研究方向，也是热门课题。网络并行计算就是利用互联网上的计算机资源实现其它问题的计算，这种并行计算环境的显著优点是投资少、见效快、灵活性强等。由于科学计算的要求，越来越多的用户希望能具有并行计算的环境，但除了少数计算机大户（石油、天气预报等）外，很多用户由于工业资金的不足而不能使用并行计算机。一旦实现并行计算，就可以通过网络实现超级计算。这样，就不必要购买昂贵的并行计算机。 目前，国内一般的应用单位都具有局域网或广域网的结点，基本上具备网络计算的硬件环境。其次，网络并行计算的系统软件PVM是当前国际上公认的一种消息传递标准软件系统。有了该软件系统，可以在不具备并行机的情况下进行并行计算。该软件是美国国家基金资助的开放软件，没有版权问题。可以从国际互联网上获得其源代码及其相应的辅助工具程序。这无疑给人们对计算大问题带来了良好的机遇。这种计算环境特别适合我国国情。 近几年国内一些高校和科研院所投入了一些力量来进行并行计算软件的应用理论和方法的研究，并取得了可喜的成绩。到目前为止，网络并行计算已经在勘探地球物理、机械制造、计算数学、石油资源、数字模拟等许多应用领域开展研究。这将在计算机的应用的各应用领域科学开创一个崭新的环境。 2. 并行计算简介[1] 2.1并行计算与科学计算 并行计算（Parallel Computing），简单地讲，就是在并行计算机上所作的计算，它和常说的高性能计算（High Performance Computing）、超级计算（Super Computing）是同义词，因为任何高性能计算和超级计算都离不开并行技术。

西安交通大学计算方法B上机试题

1.计算以下和式：01421181 84858616n n S n n n n ∞ =?? =--- ?++++??∑ ，要求： (1)若保留11个有效数字，给出计算结果，并评价计算的算法； (2)若要保留30个有效数字，则又将如何进行计算。 （1）题目分析 该题是对无穷级数求和，因此在使用matlab 进行累加时需要一个累加的终止条件。这里令?? ? ??+-+-+-+= 681581482184161n n n n a n n ，则 ()()1.016 1 6855844864816114851384128698161 681581482184161148113811282984161111<< ? ??? ????? ??++++++???? ????? ??++++++=??? ????? ??+-+-+-+??? ????? ??+-+-+-+=+++n n n n n n n n n n n n n n n n a a n n n n n n 故近似取其误差为1+≈k a ε，并且有m -1m -111021 21 ?=?=≈+βεk a ， （2）算法依据 使用matlab 编程时用digits 函数和vpa 函数来控制位数。 （3）Matlab 运行程序 %%保留11位有效数字 k1=11; s1=0;%用于存储这一步计算值 for n=0:50 a=(1/16^n)*(4/(8*n+1)-2/(8*n+4)-1/(8*n+5)-1/(8*n+6)); n1=n-1; if a<=0.5*10^(1-k1) break end end; for i=0:1:n1 t=(1/16^i)*(4/(8*i+1)-2/(8*i+4)-1/(8*i+5)-1/(8*i+6)); s1=s1+t; end s11=vpa(s1,k1); disp('保留11位有效数字的结果为：');disp(s11); disp('此时n 值为：');disp(n1); %%保留30位有效数字 clear all; k2=30;

西安交大课程考试《政治经济学》在线作业

一、单选题（共26 道试题，共52 分。）V 1. 资本周围速度（）、 A. 与周转时间成正比，与周转次数成反比 B. 与周转时间成反比，与周转次数成正比 C. 与周转时间成正比，与周转次数成正比 D. 与周转时间成反比，与周转次数成反比 标准答案：B 2. 把剩余价值看成是全部预付资本的产物，剩余价值就转化为（）、 A. 成本价格 B. 利润 C. 生产价格 D. 利息 标准答案：B 3. 社会资本简单再生产的基本实现条件是（）、 A. I（c+v+m）=I(c+△c)+II(c+△c) B. I(v+m)＞IIc C. I(v+m)=IIc D. I(v+m)＜IIc 标准答案：C 4. 划分固定资本和流动资本的根据是（）、 A. 生产资本不同部分在价值形成中的作用不同 B. 生产资本不同部分在剩余价值生产中的作用不同 C. 生产资本不同部分的价值转移方式不同 D. 生产资本不同部分的价值周转方式不同 标准答案：D 5. 我国在发展对外经济关系中必须坚持的根本方针是（）、 A. 独立自主自力更生 B. 自筹资金没有外债 C. 大量进口不怕逆差 D. 自给自足剩余出口 标准答案：A 6. 生产关系的基础是（）、 A. 产品归谁所有 B. 人们在生产中的地位及相互关系 C. 生产力 D. 生产资料所有制 标准答案：D 7. 农业雇佣工人创造的剩余价值中，土地所有者获得的是（）、 A. 全部剩余价值 B. 租金 C. 平均利润 D. 超额利润 标准答案：D 8. 社会主义制度的经济基础是（）、 A. 股份制

B. 国家所有制 C. 多种经济形式 D. 生产资料公有制 标准答案：D 9. 资本主义经济危机的实质是（）、 A. 生产绝对过剩 B. 生产相对不足 C. 生产相对过剩 D. 资本主义基本矛盾 标准答案：C 10. 国家垄断资本主义的实质是（）、 A. 国家政权同私人垄断资本相结合 B. 国家直接掌握垄断资本 C. 国有资本和私人资本在企业内、外部的结合 D. 私人垄断资本利用国家机器来为其服务的手段 标准答案：D 11. G-W…W`-G`是（）、 A. 货币资本循环公式 B. 生产资本循环公式 C. 商品资本循环公式 D. 流通资本循环公式 标准答案：A 12. 垄断资本主义阶段，资本主义对外经济关系的一个重要经济特征是（）、 A. 商品输出 B. 原料输出 C. 资本输出 D. 劳动力输出 标准答案：C 13. 社会主义按劳分配的对象是（）、 A. 生产资料 B. 个人消费品 C. 社会总产品 D. 生存资料 标准答案：B 14. 垄断资本主义阶段，价值规律发挥作用的形式是（）、 A. 商品价格围绕价值上下波动 B. 商品价格采取垄断价格形式 C. 商品价格围绕生产价格上下波动 D. 价值规律已经不再起作用 标准答案：B 15. 职能资本家使用借贷资本所获得的平均利润可以分割为（）、 A. 利息和企业利润 B. 产业利润和商业利润 C. 利息和超额利润

西安交通大学18年9月课程考试《土力学及地基基础》作业考核试题(100分)

【奥鹏】[西安交通大学]西安交通大学18年9月课程考试《土力学及地基基础》作业考核试题 试卷总分:100 得分:100 第1题,土的抗剪强度取决于土粒间（） A、总应力 B、有效应力 C、孔隙水压力 D、黏聚力 正确答案:B 第2题,预制桩的最小间距为（） A、2.5 D B、3 D C、3.5 D D、4 D 正确答案:B 第3题,在土的抗剪强度的影响因素中，最重要的是（） A、剪切速率 B、应力历史 C、排水条件 D、应力状态 正确答案:C 第4题,绝对柔性基础在均匀受压时，基底反力分布图形简化为（） A、矩形 B、抛物线形 C、钟形 D、马鞍形 正确答案:A 第5题,某黏性土的液性指数IL=0.5则该土的软硬状态为( ) A、硬塑 B、可塑 C、软塑 D、流塑 正确答案:B 第6题,无黏性土坡的稳定性应（）

A、与坡高有关，与坡角无关 B、与坡角有关，与坡高无关 C、与坡高和坡角都无关 D、与坡高和坡角都有关 正确答案:B 第7题,计算自重应力时,地下水位以下的土层应采用( ) A、湿重度 B、饱和重度 C、有效重度 D、天然重度 正确答案:B 第8题,设地基的最终变形量为100mm，则当变形量为50mm时，地基的平均固结度为（） A、30% B、50% C、80% D、100% 正确答案:B 第9题,在土的压缩性指标中（） A、压缩系数a与压缩模量成正比 B、压缩系数a与压缩模量成反比 C、压缩系数越大，土的压缩性越低 D、压缩模量越小，土的压缩性越低 正确答案:B 第10题,利用静载荷试验确定地基承载力特征值时，同一土层参加统计的试验点数不应少于（） A、3点 B、5点 C、8点 D、10点 正确答案:A 第11题,下列说法中，错误的是（） A、压缩试验的排水条件为双面排水 B、压缩试验不允许土样产生侧向变形 C、在压缩试验中土样既有体积变形，也有剪切变形

大规模并行计算

计算机学院 课程设计 课程名称高性能计算设计 题目名称大规模并行计算 专业__ 软件工程 _ __ _ 年级班别 2012级 学号 学生姓名 指导教师 联系方式 2015年12月18日

结构化数据访问注释对于大规模并 行计算 马可aldinucci1索尼亚营，2，基尔帕特里克3，和马西莫torquati2p.kilpatrick@https://www.wendangku.net/doc/a817709017.html, 1计算机科学系，大学都灵，意大利 aldinuc@di.unito.it 2比萨大学计算机科学系，意大利 {营，torquati}@di.unipi。它 3女王大学计算机科学系，贝尔法斯特 p.kilpatrick@https://www.wendangku.net/doc/a817709017.html, 摘要。我们描述了一种方法，旨在解决的问题控制联合开发（流）和一个数据并行骨架吨并行编程环境，基于注释重构。注解驱动一个并行计算的高效实现。重构是用来改造相关联的骨架树到一个更高效，功能上相当于骨架树。在大多数情况下成本模型是用来驱动的重构过程。我们展示了如何示例用例应用程序/内核可以被优化，讨论初步的实验评估结果归属理论。 克-词：算法的骨架，并行设计模式，重构，数据并行性，成本模型。 1我新台币 结构化并行程序设计方法已抽象出概念控制和数据并行通过骨骼上的[ 10 ]，这是众所周知的PA T控制[ 8 ]燕鸥。控制并行的设想，设计和实施作为一个图的节点（骨架），每个节点代表一个函数。一股流独立的任务流经图：当每个节点的输入是有效的，它可以计算产生的输出被发送到它的连接节点。在另一方面，数据并行的kelet的描述一个计算模式定义如何在并行数据中访问数据，并将其应用于数据的功能分区以获得最终结果。传统上，控制之间的正交性并行和数据并行解决了采用双层模型控制流驱动的方法进行数据的并行能力增强，可能与并行数据结构暴露出集体行动[ 13 ]反之亦然。然而，控制并行和数据并行的方法。 这项工作已经由欧盟框架7批 ist-2011-288570”释义：自适应异构多核系统的并行模式” 我caragiannis 冯湛华。（E DS。）：E尿PAR 2012个车间，LNCS 7640，pp. 381–390，2013。他是cspringe r-ve rlag用IDE L B E RG 2013382米aldinucci等人。 往往缺乏有效的应用程序，在这两个问题的能力被利用，因为本质上不同的手段，通过并行表示，有时，优化。一种高效的任务分配控制驱动的环境，可我nvalidated由糟糕的数据访问策略，反之亦然[ 14 ]。 在本文中，我们勾勒出一个新的方法来面对的控制与基于数据并行二分法的思想，即：数据与控制并行关注需要独立表达因为他们描述正交方面的并行性，和II）的数据访问和控制的并行模式的需要becoordin ED为了有效地支持并行应用的实现。虽然利用并行模式是不是一个新的方法[ 11 ]和协调工作在过去的语言方面作出了努力[ 17,12 ]或框架，本文提出的想法是，这样的协调可以通过对控制定义的图形表示关于数据访问的骨架。此外，我们将展示如何这样的注释可以用来驱动优化的实施图的执行。 2他骨骼框架 考虑骨骼系统包括控制（即流）和数据并行骨架，造型更一般的并行开发模式。我们的骨架是由下面的语法定义的 这些骷髅代表著名的并行开发模式[ 4 ]：序列把现有的序列码，管/农场流并行骨架处理流项

西安交大数理统计作业(完整版)

第一章 1.1 X~N(μ,2 σ) 则X~N(μ, 2 n σ )，所以X－μ~N(0, 2 n σ ) P{X-μ <1}= P{ ＝ 0.95 N（0,1）,而(0.975) 1.96 Φ= 所以n最小要取[2 1.96x2σ]+1 1.2 （1）至800小时，没有一个元件失效 这个事件等价于P{ 123456 X X X X X X>800}的概率 由已知X服从指数分布，可求得P{ 123456 X X X X X X>800}＝7.2 e-（2）至3000小时，所有六个元件都失效的概率 等价与P{ 123456 X X X X X X<3000}的概率 可求得P{ 123456 X X X X X X<3000}= 4.56 (1) e- - 1.5 2 1 () n i i X a = - ∑＝2 1 [()()] n i i X X X a = -+- ∑ ＝22 111 ()2()()() n n n i i i i i X X X a X X X a === -+--+- ∑∑∑ 因为 1 () n i i X X = - ∑＝0 所以2 1 () n i i X a = - ∑＝22 11 ()() n n i i i X X X a == -+- ∑∑ ＝22 1 () n i nS X a = +- ∑ 所以当a＝X时，2 1 () n i i X a = - ∑有最小值且等于2nS 1.6 （1）由 1 1n i i X X n= =∑

有等式的左边＝ 221 12n n i i i i X X n μμ==-+∑∑ 等式的右边＝ 22221122n n i i i i X X X nX nX nX n μμ==-++-+∑∑ ＝ 22 2 2 211 22n n i i i i X nX nX nX X n μμ==-++-+∑∑ ＝ 221 1 2n n i i i i X X n μμ==-+∑∑ 左边等于右边，结论得证。 （2） 等式的左边＝ 22 11 2n n i i i i X X X nX ==-+∑∑＝221 n i i X nX =-∑ 等式的右边＝ 221 n i i X nX =-∑ 左边等于右边，结论得证。 1.7 （1）由11n n i i X X n ==∑ 及 22 1 1()n n i n i S X X n ==-∑ 有左边=1111111111()1111 n n n n n i i n i i i i X X X X X X n n n n ++++=====+=+++++∑∑∑ 111 ()111 n n n n n nX X X X X n n n ++= +=+-+++=右边 左边等于右边，结论得证。 （2）由 左边=12 21 11 1()1n n i n i S X X n +++==-+∑ 121111[()]11 n i n n n i X X X X n n ++==---++∑ 121111[()()]11 n i n n n i X X X X n n ++==---++∑ 12 2112 1121[()()()()]11(1) n i n i n n n n n i X X X X X X X X n n n +++==----+-+++∑

西安交大《电力系统分析Ⅰ》在线作业答案

西安交大《电力系统分析Ⅰ》在线作业答案

西交《电力系统分析Ⅰ》在线作业 一、单选题（共 40 道试题，共 80 分。） 1. 在电力系统潮流计算中，PV节点的待求量是(A )。 A. Q、δ B. P、Q C. V、δ D. P、V 满分：2 分 2. 在任何负荷下，中枢点的电压保持为大约恒定的数值（102%—105%UN），这种调压方式为( b)。 A. 顺调 B. 常调压 C. 逆调 D. 顺、逆调 满分：2 分 3. 在高压架空输线１点和２点之间，电压幅值Ｕ１大于Ｕ２，电压相角角１小于角２，线路有功潮流最可能的流向为( A)。 A. 从１流向２

B. 从１流向大地 C. 从２流向１ D. 从２流向大地 满分：2 分 4. 已知一节点所带负荷，有功功率为P，视在功率为S，则功率因数角为(D )。 A. arcctgP/S B. arcsinP/S C. arctgP/S D. arccos 满分：2 分 5. 潮流方程是(D )。 A. 线性方程组 B. 微分方程组 C. 线性方程 D. 非线性方程组 满分：2 分 6. 以下关于交流输电线路导线分裂技术的优点，错误的是（ C ）。 A. 减少电晕损耗 B. 减少线路串联电抗 C. 减少线路并联电纳＃＃减少线路串联电纳

满分：2 分 7. 有备用接线方式有（ C）。 A. 放射式、环式、链式 B. 放射式、干线式、链式 C. 环式、双端电源供电式 D. B和C 满分：2 分 8. 和架空输电线相比，同截面电缆的电抗（ B ）。 A. 大 B. 小 C. 相等 D. 都不对 满分：2 分 9. 中性点不接地系统中发生单相接地时，接地点有电流流过，电流的通路是(D )。 A. 变压器、输电线 B. 发电机 C. 输电线、中性点 D. 输电线路和线路对地电容 满分：2 分 10. 有备用电源接线方式的优、缺点是(C )。

西安交通大学计算方法B大作业

计算方法上机报告 姓名： 学号： 班级：

目录 题目一------------------------------------------------------------------------------------------ - 4 - 1.1题目内容 ---------------------------------------------------------------------------- - 4 - 1.2算法思想 ---------------------------------------------------------------------------- - 4 - 1.3Matlab源程序----------------------------------------------------------------------- - 5 - 1.4计算结果及总结 ------------------------------------------------------------------- - 5 - 题目二------------------------------------------------------------------------------------------ - 7 - 2.1题目内容 ---------------------------------------------------------------------------- - 7 - 2.2算法思想 ---------------------------------------------------------------------------- - 7 - 2.3 Matlab源程序---------------------------------------------------------------------- - 8 - 2.4计算结果及总结 ------------------------------------------------------------------- - 9 - 题目三----------------------------------------------------------------------------------------- - 11 - 3.1题目内容 --------------------------------------------------------------------------- - 11 - 3.2算法思想 --------------------------------------------------------------------------- - 11 - 3.3Matlab源程序---------------------------------------------------------------------- - 13 - 3.4计算结果及总结 ------------------------------------------------------------------ - 14 - 题目四----------------------------------------------------------------------------------------- - 15 - 4.1题目内容 --------------------------------------------------------------------------- - 15 - 4.2算法思想 --------------------------------------------------------------------------- - 15 - 4.3Matlab源程序---------------------------------------------------------------------- - 15 - 4.4计算结果及总结 ------------------------------------------------------------------ - 16 - 题目五----------------------------------------------------------------------------------------- - 18 -