西安交通大学本科十一五规划教材建设第二批-西安交通大学教务处

西安交通大学本科十一五规划教材建设第二批-西安交通大学教务处
西安交通大学本科十一五规划教材建设第二批-西安交通大学教务处

西安交通大学本科“十一五”规划教材建设第二批立项项目

注:1、非本科生教材不进入学校“十一五”本科规划教材建设立项项目;

2、立项教材予以经费或政策支持,"十五"未完成项目转入"十一五"立项教材时扣除前期所用经费;

3、国家“十一五”规划公示教材与学校立项重叠的教材不予重复立项;

4、若专为其他院校、科研院所、社会办学使用而编写的教材不在本次支持范围, 如有发现,立即取消立项资格

(终止经费和政策支持);

5、标注 * 号项目由西安交通大学出版社同时提供经费支持。

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

西安交大统计学考试试卷 一、单项选择题(每小题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、“性别”是品质标志。(对)

西安交大景思睿、张鸣远版《流体力学》复习资料

流体力学知识要点 第一章 流体及其主要物理性质 1. 流体的连续介质模型 a) 流体的定义:任何微小的剪切力都会导致连续变形的物质 b) 质点:含有足够多分子数,并且具有确定宏观统计特征的分子集合。 c) 连续介质模型:(欧拉)假定组成流体的最小物理实体是流体质点而不是流体分子, 即:流体是由无穷多个、无穷小的、紧密毗邻、连绵不断的流体质点所组成的一种绝无间隙的连续介质。 2. 流体的主要物理性质 a) 流体的密度:表征流体在空间某点质量的密集程度 i. 密度:'lim V V m V ('V 特征体积,此时具有统计平均特性和确定性) ii. 比容:1v b) 压缩性:当作用在一定量流体上的压强增加时,其体积将减小, 用单位压强所引起 的体积变化率表示 i. 压缩性系数b : /b dV V dp ii. 体积弹性模量E :1 /b dp Vdp E dV V dV (Pa) v dp E d (1/)(1/)/V dp Vdp dp dp m dp dV d dV d d m 对气体: (等温 E p ;等熵 E p ,一般 1.4 ) 对液体,无明确比例 可压缩流体和不可压缩流体 液体的体积弹性模量值大,液体平衡和运动的绝大多数问题可以用不 可压缩流体解决。 气体的体积弹性模量值小,气体平衡和运动的大多数问题需要按可压 缩流体来解决。 c) 流体的粘性:是流体抵抗剪切变形或相对运动的一种固有属性,表现为流体内摩擦 i. 粘性内摩擦力产生的原因: 分子间吸引力(内聚力)产生阻力 分子不规则运动的动量交换产生的阻力 ii. 牛顿粘性实验

U U F A F A h h 牛顿内摩擦定律: /U F A h (μ 动力粘性系数,Pa ·s ) du d dy dt (d dt 角变形率) iii. 粘性系数 动力粘性系数 Pa ·s 运动粘性系数 2 /m s iv. 影响粘性的因素 压强:0p p e 正相关 温度:液体温度大粘度小 气体温度大粘度大 v. 理想流体:不具有粘性(对应粘性流体,一切实际流体都具有粘性) vi. 牛顿流体:满足牛顿内摩擦定律的流体(对应非牛顿流体,不满足牛顿内摩擦 定律) 3. 作用在流体上的力 ( 表面力 质量力) a) 表面力:作用在所取的流体分离体表面上的力。即分离体以外的流体通过接触面作 用在分离体上的力(压力,粘性力) b) 质量力:外力场作用在流体质点上的非接触力,在流体质量均匀情况下又称体积力。 质量力与外力场的强度和流体的分布有关,与它周围的微元体积无关。(重力) 4. 理想流体中的压力与方向无关 a) ,,p p x y z (即理想流体中任一点流体静压强的大小与其作用的面在空间的 方位无关,只是该点坐标的函数) b) 流体静压强的方向沿作用面的内法线方向。 第二章 流体静力学 1. 流体静压强及其特性 a) 流体静压强的方向沿作用面的内法线方向。 b) 静止流体中任一点上不论来自何方的静压强均相等,所以在静止流体中流体静压强 是空间坐标的连续函数。 2. 静止流体平衡微分方程式(欧拉平衡微分方程式) a) 1 0g a p dy du dt dy dudt dt d /

西安交通大学计算方法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;

2019年西安交通大学814数据结构真题回忆

31842-2019年西安交通大学814数据结 构真题回忆 814. 数据结构。选择五个。忘了 -大题avIl的题告诉11个数然后进行排序求平均长度 二大题哈希表公共溢出区告诉12个数然后求平均长度 三(1) 写图的邻接表结构 (2)对一个图进行dfs与bfs (3) prim算法 四编程题将一个链表进行逆置求时间复杂空间复杂 oS填空10个吧。忘了 问答题三个1、三个调度。然后进程挂起是靠那个调度完成 的为什么? 2、3、忘了。 大题一(1) 用ru调度进行22个关键数的页面置换(2) 设 计一个ru (用计数器和栈) 有标志位(我好像见过原题) 二pv 100个学生50台计算机两个学生必须--组才能去申 请一个电脑然后管理员才让他们进去。然后上机操作操作 完了要让老师检查。然后管理员才让走。 计算机组成原理。四道大题忘了 第一道大题告诉16位指令15-11指令10-8是寻址方式7- 5通用寄存器4-0是地址。有000是一次间接寻址001 010 011分布是寄存器间接寻址变址寻址相对寻址 第一问指令数量寄存器数量。还有多少种寻址方式 第二问问各个寻址的范围 第三问问一个指令的数据是多少。那个画成2进制然后是相 对寻址 第二道大题。10位阶补尾补各带一个符号位,第一问写正 数负数的最大值最小值 第二问写出x= (-23/32) *2^7与y= (23/32) *2^6 第三问x+y=? 第四问把第三问结果表示出来 915 [题型分布与分值] 选择10*2 判断5*2. 填空5*2 简答7道应该是15*2+16*1+7*4 编程题15*2+10*1 代码题1输入有限个xy。xy代表二伟空间一个点,寻找- 个最小矩形,包含所输入的所有点 要求输出该矩形左下顶点和右上的顶点2.判断一个字符串是否是回文串(其中有空格,需要排除空 格),第一问递归解决。第二问用栈解决

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

一、单选题(共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. 利息和超额利润

西安交大流体力学题与答案

一、 选择题(略) 二、 判断题(略) 三、 简答题 1.等压面是水平面的条件是什么? :①连续介质 ② 同一介质 ③ 单一重力作用下. 2. 同一容器中装两种液体,且21ρρ?,在容器侧壁装了两根测压管。试问:图中所标明的测压管中液面位置对吗?为什么?

C (c) 盛有不同种类溶液的连通器 D C D 水 油 B B (b) 连通器被隔断 A A (a) 连通容器 解:不对,(右测压管液面要低一些,从点压强的大小分析) 3. 图中三种不同情况,试问:A-A 、B-B 、C-C 、D-D 中哪个是等压面?哪个不是等压面?为什么? :( a )A-A 是 (b )B-B 不是 (c )C-C 不是, D-D 是。 四、作图题(略) 五、计算题(解题思路与答案) 1. 已知某点绝对压强为80kN/m 2 ,当地大气压强p a =98kN/m 2 。试将该点绝对压强、相对压强和真空压强用水柱及水银柱表示。 解: 用水柱高表示 (1)该点绝对压强:8.16mH 2o (2)该点相对压强:-1.84mH 2o (3)该点真空压强:1.84mH 2o

用水银柱高表示 (1)该点绝对压强:599.1mm H g (2)该点相对压强:-135.4 mm H g (3)该点真空压强:135.4 mm H g 2. 一封闭水箱自由表面上气体压强p 0=25kN/m 2 ,h 1=5m ,h 2=2m 。求A 、B 两点的静水压强。 解:由压强基本公式gh p p ρ+= 0求解 A p = 7.551 mH 2o (74 kN/m 2 ) B p = 4.551 mH 2o (44.6 kN/m 2 ) 3 如图所示为一复式水银测压计,已知m 3.21=?,m 2.12=?, m 5.23=?,m 4.14=?,m 5.15 =?(改为3.5m)。试求水箱液面上的绝 对压强0p =?

数据结构与算法分析专题实验-西安交大-赵仲孟

西安交通大学 数据结构与算法课程实验 实验名称:数据结构与算法课程专题实验 所属学院:电信学院 专业班级:计算机32班 小组成员: 指导老师:赵仲孟教授 实验一背包问题的求解 1.问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…w n的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+…+w m=T,要求找出所有满足上述条件的解。 例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解:

(1,4,3,2) (1,4,5) (8,2) (3,5,2)。 2.实现提示 可利用回溯法的设计思想来解决背包问题。首先,将物品排成一列,然后,顺序选取物品装入背包,若已选取第i件物品后未满,则继续选取第i+1件,若该件物品“太大”不能装入,则弃之,继续选取下一件,直至背包装满为止。 如果在剩余的物品中找不到合适的物品以填满背包,则说明“刚刚”装入的物品“不合适”,应将它取出“弃之一边”,继续再从“它之后”的物品中选取,如此重复,直到求得满足条件的解,或者无解。 由于回溯求解的规则是“后进先出”,自然要用到“栈”。 3.问题分析 1、设计基础 后进先出,用到栈结构。 2、分析设计课题的要求,要求编程实现以下功能: a.从n件物品中挑选若干件恰好装满背包 b. 要求找出所有满足上述条件的解,例如:当T=10,各件物品的体积{1,8,4, 3,5,2}时,可找到下列4组解:(1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)3,要使物品价值最高,即p1*x1+p2*x1+...+pi*xi(其1<=i<=n,x取0或1,取1表示选取物品i) 取得最大值。在该问题中需要决定x1 .. xn的值。假设按i = 1,2,...,n 的次序来确定xi 的值。如果置x1 = 0,则问题转变为相对于其余物品(即物品2,3,.,n),背包容量仍为c 的背包问题。若置x1 = 1,问题就变为关于最大背包容量为c-w1 的问题。现设r={c,c-w1} 为剩余的背包容量。在第一次决策之后,剩下的问题便是考虑背包容量为r 时的决策。不管x1 是0或是1,[x2 ,.,xn ] 必须是第一次决策之后的一个最优方案。也就是说在此问题中,最优决策序列由最优决策子序列组成。这样就满足了动态规划的程序设计条件。 4.问题实现 代码1: #include"iostream" using namespace std; class Link{ public: int m; Link *next; Link(int a=0,Link *b=NULL){ m=a; next=b; } }; class LStack{ private: Link *top;

西安交通大学课程考试侵权行为法作业考核试题图文稿

西安交通大学课程考试侵权行为法作业考核试 题 集团文件发布号:(9816-UATWW-MWUB-WUNN-INNUL-DQQTY-

一、单选题(共 30 道试题,共 60 分。) V 1. 患者在诊疗活动中受到损害,医疗机构及其医务人员有过错的,由()承担赔偿责任。 A. 医务人员 B. 医疗机构 C. 医疗机构负责人 D. 医务人员和医疗机构 满分:2 分 2. 受害人和行为人对损害的发生都没有过错的,() A. 受害人自行承担责任 B. 行为人承担责任 C. 可以根据实际情况,由双方分担损失 D. 由受害人和行为人平均承担责任 满分:2 分 3. 劳务派遣期间,被派遣的工作人员因执行工作任务造成他人损害的,由()承担侵权责任;劳务派遣单位有过错的,承担相应的补充责任。 A. 劳务派遣单位 B. 被派遣的工作人员 C. 当地人民政府 D. 接受劳务派遣的用工单位

满分:2 分 4. 侵害他人财产的,财产损失按照()的市场价格或者其他方式计算。 A. 提出请求时 B. 判决生效时 C. 损失发生时 D. 财产生成时 满分:2 分 5. 请求赔偿精神损害必须是造成他人()。 A. 严重精神损害 B. 一般精神损害 C. 精神损害 D. 身体残疾 满分:2 分 6. 因抢救生命垂危的患者等紧急情况,不能取得患者或者其近亲属意见时,经谁批准可以立即实施相应的医疗措施() A. 经治医生批准 B. 所在临床科室的主任批准 C. 医疗机构负责人或者授权的负责人批准 D. 医疗机构职工代表大会批准 满分:2 分 7. 药品不合格导致患者损害时,患者可以向谁索赔()

西安交通大学-流体力学-期末总复习

第一章流体及其主要物理性质 一概念 流体:在任何微小剪切力持续作用下连续变形的物体。 连续介质模型:假定组成流体的最小物质实体是流体质点,流体是由无限多个流体质点组成,质点之间不存在间隙。 适用条件:分子平均自由程远小于流动问题特征尺寸。 不适用条件:稀薄气体,激波层内等。 粘性:流体抵抗剪切变形(相对运动)的一种属性。 流体层间无相对运动时不表现粘性 牛顿平板实验: 两板间流体速度: 剪切力,即: 或: 式中与板间流体的种类、流体的温度、压强有关,成为液体的动力粘性系数,简称粘性系数。 流体做任意层状流动: 牛顿内摩擦定律的数学表达式 式中是角变形率或角变形速度。 凡符合牛顿内摩擦定律的流体称为牛顿流体。 产生粘性机理: 同一种流体的动力粘性系数与流体的温度有很大的关系,而受压强的影响很小。液体与气体的产生粘性机理不一样,液体的粘性主要取决于分子间的距离和分子间的吸引力,故温度升

高粘性下降;气体的粘性主要取决于分子气体热运动所产生的动量交换,故温度升高,其粘性增大。 在国际单位中: μ反应流体真实粘性的大小 运动粘性系数: 物理单位是: 粘性系数等于零的流体称为理想流体或无粘流体。 工程上常用体积弹性模量衡量流体的可压缩性,体积弹性模量定义为: 体积弹性模量的量纲和压强相同,是或。 流体的压缩性越大,则越大,即越小;反之,可压缩性越小,则越 小,即越大。 体积弹性模量又可以表示为: 等温体积弹性模量: 等熵体积弹性模量: 由: 当很小或者很大,由或者二者兼得,则此时流体的密度相对变化量就很小。如果忽 略流体密度的变化,不考虑流体的可压缩性的影响,这种简化的模型称为不可压缩流体,其密度可视为常量;反之,考虑密度为变量或压缩性影响的流体,称为可压缩流体。 不可压缩流体:液体低速流动的气体 可压缩流体:气体水下爆炸和水锤现象的液体

西安交通大学课程考试计算机应用基础作业考核试题完整版

西安交通大学课程考试计算机应用基础作业考 核试题 集团标准化办公室:[VV986T-J682P28-JP266L8-68PNN]

西安交通大学18年3月课程考试《计算机应用基础》作业考核试题 试卷总分:100 得分:100 一、单选题 (共 20 道试题,共 40 分) 1.以下说法正确的是()。 A.在Word中新建文档会替代原来的窗口 B.每次选择“保存”命令都会打开“另存为”对话框 C.使用Alt+F4组合键可以关闭Word窗口 D.以上都不对 正确答案:C 2.在Excel工作表第4行第D列交叉位置处的单元格,其绝对单元格名应是()。 A.D4 B.$D4 C.D$4 D.$D$4 正确答案:D 3.下面以()为扩展名的文件是不能直接运行的。 https://www.360docs.net/doc/299437359.html, B..BAT C..SYS D..EXE 正确答案:C 4.在Excel单元格中输入负数时,可以用“-”开始,也可以采用()的形式。 A.用[ ]括起来 B.用括起来 C.用()括起来 D.用{ }括起来 正确答案:C 5.个人计算机(PC)属于()类型。 A.微型计算机 B.大型计算机 C.小型机 D.超级计算机 正确答案:A 6.下列属于音频文件扩展名的是()。 A.WAV B.MID C.MP3 D.以上都是 正确答案:D 7.对于Excel数据库,排序是按照()进行的。 A.记录 B.字段

D.工作表 正确答案:B 8.下列关于“快捷方式”的说法中,错误的是()。 A.“快捷方式”是打开程序的捷径 B.“快捷方式”的图标可以更改 C.删除“快捷方式”,它所指向的应用程序也会被删除 D.可以在桌面上创建打印机的“快捷方式” 正确答案:C 9.在PowerPoint2003中,要使幻灯片在放映时能够自动播放,需要为其设置为()。 A.超接链接 B.排练计时 C.动作按钮 D.录制旁白 正确答案:B 10.Windows XP 任务栏不能设置为()。 A.自动隐藏 B.时钟显示 C.总在最前 D.总在底部 正确答案:D 11.在Windows系统中,下列不属于对话框的组成元素的是()。 A.标题栏 B.菜单 C.输入框 D.按钮 正确答案:B 12.在PowerPoint2003中,按()键可以停止幻灯片播放。 A.Ctrl B.Shift C.Esc D.Enter 正确答案:C 13.在Word中,要选定全文,可用的快捷键为()。 A.Ctrl+S B.Ctrl+V C.Ctrl+A D.Ctrl+C 正确答案:C 14.以下()不是常用的声音文件格式。 A.JPEG文件 B.WAV文件 C.MIDI文件

西安交通大学计算方法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 -

奥鹏西交16年《数据结构》作业考核试题

西交16年《数据结构》作业考核试题 一、单选题(共 30 道试题,共 60 分。) 1. 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。 A. 99 [正确]B. 100 C. 101 D. 102 满分:2 分 2. 字符串的长度是指() A. 串中不同字符的个数 B. 串中不同字母的个数 [正确]C. 串中所含字符的个数 D. 串中不同数字的个数 满分:2 分 3. 设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。 A. n-1 [正确]B. n C. n+1 D. 2n-1 满分:2 分 4. 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。 A. 6 B. 11 C. 5 [正确]D. 6.5 满分:2 分 5. 在一棵具有5层的满二叉树中结点数为() [正确]A. 31 B. 32 C. 33 D. 16 满分:2 分 6. 下面关于线性表的叙述错误的是()。 A. 线性表采用顺序存储必须占用一片连续的存储空间 B. 线性表采用链式存储不必占用一片连续的存储空间 C. 线性表采用链式存储便于插入和删除操作的实现 [正确]D. 线性表采用顺序存储便于插入和删除操作的实现 满分:2 分 7. 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。 A. n B. e C. 2n

满分:2 分 8. 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。 A. 6 [正确]B. 7 C. 8 D. 9 满分:2 分 9. 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为()。 A. 2i+1 [正确]B. 2i C. i/2 D. 2i-1 满分:2 分 10. 设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为()。 A. top=top+1; B. top=top-1; C. top->next=top; [正确]D. top=top->next; 满分:2 分 11. 二叉排序树中左子树上所有结点的值均()根结点的值。 [正确]A. < B. > C. = D. != 满分:2 分 12. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是() A. O(n) B. O(e) [正确]C. O(n+e) D. O(n*e) 满分:2 分 13. 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为() A. e B. 2e C. n2-e [正确]D. n2-2e 满分:2 分 14. ()二叉排序树可以得到一个从小到大的有序序列。 A. 先序遍历 [正确]B. 中序遍历 C. 后序遍历

西安交通大学16年3月课程考试《社会学概论》作业考核试题及答案

西安交通大学16年3月课程考试《社会学概论》作业考核试题 试卷总分:100 测试时间:-- 一、单选题(共 30 道试题,共 60 分。) 1. 帕森斯提出社会行动有三个要素,即(C ) A. 动机、情境和规范 B. 动机、规范和制度 C. 目标、情境和规范 D. 目标、情境和制度 2. 符号互动论的主要倡导者是(B) A. 米德 B. 布鲁默 C. 库利 D. 戈夫曼 3. 在社区研究中,全貌研究就是(C) A. 分析“社会”和“社区”两种对立的社会联系形式的类型 B. 综合性的记录调查,较少理论分析 C. 描述社区的各个不同部分并解释这些不同部分的相互关系 D. 把社区视为人类聚居生活的特殊的空间现象 4. 体现统治阶级意志,最具有强制力的社会行为规范被称为(C) A. 习俗 B. 道德 C. 法律 D. 宗教 5. 价值冲突理论认为,造成社会问题的根本原因是(C) A. 个人社会化的失败 B. 社会解组 C. 社会价值崩溃 D. 文化价值或兴趣上的冲突

6. 在20世纪初的美国,开拓了现代城市社区研究,使社区研究进入了一个新阶段的是(A) A. 芝加哥学派 B. 哈佛学派 C. 地理学派 D. 功能学派 7. 通过收集现存的以文字、数字、符号、画面等信息形式出现的文献资料,分析和探讨各种个人与社会的关系及社会现象的一种研究方法,被称做(D) A. 问卷调查 B. 实地研究 C. 社会实验 D. 非介入性研究 8. 社会制度或社会政策失调诱发的社会问题,被称为(A) A. 结构性问题 B. 制度性问题 C. 规范性问题 D. 政治性问题 9. 以善恶评价的方式来评价和调节人们行为的观念和规范,是人类自我完善的一种价值标准,这指的是(B) A. 习俗 B. 道德 C. 法律 D. 宗教 10. 以与社会主流或主导文化所不同的文化表现出来的偏差行为,被称为(C) A. 偏差行动 B. 偏差习惯 C. 偏差文化 D. 偏差心理 11. 要把社会问题的防治放在全球环境中进行考察,这是社会问题防治的(C) A. 长期性思想

西交大计算方法上机报告

计算方法(B)实验报告 姓名: 学号: 学院: 专业:

实验一 三对角方程组Tx f =的求解 一、 实验目的 掌握三对角方程组Tx f =求解的方法。 二、 实验内容 求三对角方程组Tx f =的解,其中: 4 -1 -1 4 -1 -1 4 1 -1 4T ????????=?? ?? ???? , 3223f ?? ? ? ?= ? ? ??? 三、 算法组织 设系数矩阵为三对角矩阵 11222333111 b c a b c a b c a b c b n n n n T ---???????? =?????? ?????? 则方程组Tx f =称为三对角方程组。 设矩阵T 非奇异,T 可分解为T=LU ,其中L 为下三角矩阵,U 为单位上三角矩阵,记 1 1 212 313 1 1 1111 ,11n n n n n r l r l r L U l r l μμμμμ---???? ? ? ? ? ? ?== ? ? ? ? ? ? ? ? ? ?? ? ? ? 可先依次求出,L U 中的元素后,令Ux y =,先求解下三角方程组Ly f =得出 y ,再求解上三角方程组Ux y =。 追赶法的算法组织如下: 1.输入三对角矩阵T 和右端向量f ;

2.将Tx f =压缩为四个一维数组{}{}{}{}i i i i a b c d 、、、,{}{}{}i i i a b c 、、是T 的三对角线性方程组的三个对角,{}i d 是右端向量。将分解矩阵压缩为三个一维数组 {}{}{}i i i l r μ、、。 3.对T 做Crout 分解(也可以用Doolittle 分解)导出追赶法的计算步骤如下: 1111,b r c μ== for 2i n = 111, , ,i i i i i i i i i i i i i l a b a r r c y d l y μμ---==-==- end 4.回代求解x /n n n x y μ= for 11i n =- 1()/i i i i i x y c x μ+=- end 5. 停止,输出结果。 四、 MATLAB 程序 MATLAB 程序见附件1. 五、 结果及分析 实验结果为: (1.0000 1.0000 1.0000 1.0000)T x =

西安交通大学大数据结构复习资料

第一章绪论 1、数据结构的主要研究内容 ①数据的逻辑结构--数据关系之间的逻辑关系 ②数据的存储结构--数据的逻辑结构在计算机中的表示 2、数据逻辑结构的种类:集合、线性表、树和图的性质和特点。 ?集合结构中的元素是各自独立的,元素之间没有联系 ?线性结构中的元素是一个接一个串联起来的,它有一个头元素和一个尾元素,其余为中间元素;每个中间元素既有前驱元素,又有后继元素 ?在树结构中,树根结点只有后继结点,而没有前驱结点;除树根结点外,每个结点都有唯一一个前驱结点,又称为是父结点或双亲结点 ?在图结构中,每个结点或称顶点都可以有任意多个前驱结点和任意多个后继结点。 ?树结构是图结构的特例,线性结构是树结构的特例。为了区别于线性结构,时常把树结构和图结构称为非线性结构。 3、数据结构的二元组定义,能根据给出的二元组来判断数据的逻辑结构类型。 ?集合结构中的元素集合K和二元关系R分别为: K={A,B,C,D,E,F,G} R={ } ?线性结构中的元素集合K和二元关系R分别为: K={A,B,C,D,E,F,G} R={} ?树结构中的元素集合K和二元关系R分别为: K={A,B,C,D,E,F,G} R={} ?图结构中的元素集合K和二元关系R分别为: K={A,B,C,D,E,F,G} R={} 4、了解数据的几种存储结构(物理结构)及它们各自的性质和特点。 (1)顺序的方法: 将逻辑上相邻的元素存储到物理上相邻的存储位置. 常用于线性的数据结构. (2)链式结构:给结点附加一个指针字段, 指出其后继节点的位置, 即存放结点的存储单元分为两部分: (3)散列(hashing) 结构:散列的方法是用结点的关键字值直接计算出结点的存储地址。这个取值函数也称为散列函数。 5、数据的逻辑结构、存储结构和总的数据结构之间的关系 ?逻辑结构相同,但存储结构不同,则认为是不同的数据结构。如顺序表和链表具有相同的逻辑结构,但存储结构分别为顺序结构和链表结构 6、算法的设计要求有那些,会结合实际的语言设计来说明这些要求 1)正确性:对于合法的输入产生符合要求的输出;

西交计算方法A上机大作业

计算方法A 上机大作业 1. 共轭梯度法求解线性方程组 算法原理:由定理3.4.1可知系数矩阵A 是对称正定矩阵的线性方程组Ax=b 的解与求解二次函数1()2 T T f x x Ax b x =-极小点具有等价性,所以可以利用共轭梯度法求解1()2 T T f x x Ax b x = -的极小点来达到求解Ax=b 的目的。 共轭梯度法在形式上具有迭代法的特征,在给定初始值情况下,根据迭代公式: (1)()()k k k k x x d α+=+ 产生的迭代序列(1)(2)(3)x x x ,,,... 在无舍入误差假定下,最多经过n 次迭代,就可求得()f x 的最小值,也就是方程Ax=b 的解。 首先导出最佳步长k α的计算式。 假设迭代点()k x 和搜索方向()k d 已经给定,便可以通过()()()() k k f x d φαα=+的极小化 ()()min ()()k k f x d φαα=+ 来求得,根据多元复合函数的求导法则得: ()()()'()()k k T k f x d d φαα=?+ 令'()0φα=,得到: ()() ()()k T k k k T k r d d Ad α=,其中()()k k r b Ax =- 然后确定搜索方向()k d 。给定初始向量(0)x 后,由于负梯度方向是函数下降最快的方向,故第一次迭代取搜索方向(0) (0)(0)(0)()d r f x b Ax ==-?=-。令 (1)(0)00x x d α=+ 其中(0)(0)0(0)(0) T T r d d Ad α=。第二次迭代时,从(1) x 出发的搜索方向不再取(1)r ,而是选取(1) (1)(0)0d r d β=+,使得(1)d 与(0)d 是关于矩阵A 的共轭向量,由此可 求得参数0β:

西安交通大学18年9月课程考试《英语2(新录)》作业考核试题(含主观题)

------------------------------------------------------------------------------------------------------------------------------ (单选题) 1: I had great difficulty _________ the suitable food on the menu in that restaurant. A: find B: found C: to find D: finding 正确答案: (单选题) 2: The new gym is _________ as the old one. A: three times as large B: three times the size C: three times larger than D: as three times large 正确答案: (单选题) 3: — I can’t get on well with some of my classmates. They just leave me in the cold. — ________. But what’s the reason? A: Sorry to hear that. B: How about that? C: Don’t mention it. D: Never give up! 正确答案: (单选题) 4: —Dad, I won first place in the speech contest.—______! I’m proud of you, my daughter. A: Congratulations B: Good luck C: My pleasure D: Good idea 正确答案: (单选题) 5: Is there _____ in today’s paper? A: important something B: important anything C: something important D: anything important 正确答案: (单选题) 6: —What do you want to do next? We have half an hour until the basketball game. — ______. Whatever you want to do is fine with me. A: It just depends B: It’s up to you C: All right D: Glad to hear that 正确答案: (单选题) 7: You can’t imagine how my sister finished the relay race ________ her left foot wounded so much. A: that

相关文档
最新文档