西安交通大学第十三届优秀教材
西安交通大学第十三届优秀教材名单
西安交通大学本科“十二五”规划教材建设第二批立项项目
统计西安交大期末考试试题(含答案)
西安交大统计学考试试卷 一、单项选择题（每小题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、“性别”是品质标志。（对）
2020年智慧树知道网课《理论力学(西安交通大学)》课后章节测试满分答案
绪论单元测试 1 【多选题】(2分) 下面哪些运动属于机械运动？ A. 发热 B. 转动 C. 平衡 D. 变形 2 【多选题】(2分) 理论力学的内容包括：。 A. 动力学 B. 基本变形 C. 运动学 D. 静力学
3 【单选题】(2分) 理论力学的研究对象是：。 A. 数学模型 B. 力学知识 C. 力学定理 D. 力学模型 4 【多选题】(2分) 矢量力学方法（牛顿-欧拉力学）的特点是：。 A. 以变分原理为基础 B. 以牛顿定律为基础 C.
通过力的功（虚功）表达力的作用 D. 通过力的大小、方向和力矩表达力的作用 5 【多选题】(2分) 学习理论力学应注意做到：。 A. 准确地理解基本概念 B. 理论联系实际 C. 熟悉基本定理与公式，并能在正确条件下灵活应用 D. 学会一些处理力学问题的基本方法 第一章测试 1 【单选题】(2分)
如图所示，带有不平行的两个导槽的矩形平板上作用一力偶M,今在槽内插入两个固连于地面的销钉，若不计摩擦，则。 A. 板不可能保持平衡状态 B. 板必保持平衡状态 C. 条件不够，无法判断板平衡与否 D. 在矩M较小时，板可保持平衡 2 【单选题】(2分)
A. 合力 B. 力螺旋 C. 合力偶 3 【单选题】(2分) 关于力系与其平衡方程式，下列的表述中正确的是： A. 在求解空间力系的平衡问题时，最多只能列出三个力矩平衡方程式。 B. 在平面力系的平衡方程式的基本形式中，两个投影轴必须相互垂直。 C. 平面一般力系的平衡方程式可以是三个力矩方程，也可以是三个投影方程。
D. 任何空间力系都具有六个独立的平衡方程式。 E. 平面力系如果平衡，则该力系在任意选取的投影轴上投影的代数和必为零。 4 【单选题】(2分)
西安交通大学计算方法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.判断一个字符串是否是回文串(其中有空格,需要排除空 格)，第一问递归解决。第二问用栈解决
2012秋西交大《理论力学》在线作业
2012秋西安交通西交《理论力学》在线作业 （红色答案） 一、单选题（共 30 道试题，共 60 分。） 1. 刚体作平面运动，在瞬时平动的情况下，该瞬时（）。 A. ω=0，α=0 B. ω=0，α≠0 C. ω≠0，α=0 D. ω≠0，α≠0 满分：2 分 2. 当牵连运动为平移时，则牵连加速度等于牵连速度对时间的几阶导数（）。 A. 一阶 B. 二阶 C. 三阶 D. 四阶 3. 下列情况中哪个是非定常约束（）。 A. 一个圆柱体在倾角为θ的斜面上滚下（不是纯滚动） B. 在以匀角速度绕水平轴转动的非常长的无摩擦线上运动的一个质点 C. 从固定球顶上（无滑动的）滚下的一个球 D. 在倾角为θ的斜面上无滑动地滚动的圆台 4. 对任何一个平面力系（）。
A. 总可以用一个力来与之平衡 B. 总可以用一个力偶来与之平衡 C. 总可以用合适的两个力来与之平衡 D. 总可以用一个力和一个力偶来与之平衡 5. 力偶若保持（）不变，则可在力偶作用面内任意转移。 A. 转向 B. 力偶臂 C. 力偶矩大小 D. 矩心位置 6. 作用在一个刚体上的两个力FA、FB满足FA=-FB的条件，则该二力可能是（）。 A. 作用力和反作用力或一对平衡的力 B. 一对平衡的力或一个力偶 C. 一对平衡的力或一个力和一个力偶 D. 作用力和反作用力或一个力偶 满分：2 分 7. 由实践经验可知，维持物体的运动状态比起使物体由静止状态进入运动状态来是（）。 A. 要容易些 B. 难易程度相当 C. 要困难些 D. 不确定
满分：2 分 8. 作用在刚体上的空间力偶矩矢量沿其作用线移动到该刚体的指定点，是否改变对刚体的作用效果（）。 A. 改变 B. 不改变 C. 沿力偶矩矢量指向向前移动不改变 D. 沿力偶矩矢量指向向后移动不改变 满分：2 分 9. 时钟上的指针都在作定轴转动，当指针正常行进的时候，其分针的角速度ω为（）rad/s A. π/30 B. 2π C. 1/60 D. π/1800 满分：2 分 10. 以下运动着的物体不为自由体的是（）。 A. 飞行的飞机 B. 飞行的导弹 C. 出**膛后做抛物线运动的汤圆 D. 在轨道上高速奔驰的列车 满分：2 分
数据结构与算法分析专题实验-西安交大-赵仲孟
西安交通大学 数据结构与算法课程实验 实验名称：数据结构与算法课程专题实验 所属学院：电信学院 专业班级：计算机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;
理论力学复习提纲
理论力学复习提纲 一、考试内容（考试的总体要求） 本科目考试内容含三部分，即静力学、运动学、动力学。总体要求是：要求考生系统地掌握理论力学的基本理论和基本方法，并善于应用这些理论和方法,具有较强的分析问题与解决问题的能力。 （一）静力学 内容包括：静力学公理和物体受力分析，平面汇交力系与平面力偶系，平面任意力系，空间力系，摩擦。 1．熟悉各种常见工程约束的性质，针对简单物体系统，能熟练地取分离体，画出受力图。 2．对力、力矩和力偶、力偶矩等基本概念和性质有清楚的理解，能熟练计算力的投影和力矩。 3．掌握各类平面力系的简化方法和简化结果，并能计算平面一般力系的主矢和主矩。掌握各类平面力系的平衡条件，能熟练应用各种形式的平衡方程求解单个物体和简单物体系统的平衡问题。4．了解空间力系的简化结果及其平衡方程的应用。 5．能计算简单几何形状物体（包括组合形体）的重心。 6．能理解滑动摩擦的概念和摩擦力的特征，能求解考虑滑动摩擦时简单物系的平衡问题。 （二）运动学 内容包括：刚体的基本运动，点的合成运动，刚体的平面运动。
1．掌握刚体平动和定轴转动的特征。能熟练地求解与定轴转动刚体的角速度和角加速度以及刚体内各点的速度和加速度有关的问题。了解角速度、角加速度及刚体内各点的速度和加速度的矢量表示法。 2．掌握运动合成与分解的基本概念和方法。能熟练应用点的速度合成定理求解有关速度的问题。能应用牵连运动为平动时点的加速度合成定理求解有关加速度的问题。了解牵连运动为转动时点的加速度合成定理及科氏加速度的概念和计算。 3．掌握刚体平面运动的特征，能熟练应用基点法、瞬心法和速度投影法求解有关速度的问题。能对常见的平面机构进行速度分析。能用基点法求解有关加速度的问题。 （三）动力学 内容包括：动量定理，动量矩定理，动能定理，达朗贝尔原理。1．能理解和熟练计算动力学中的各基本力学量（动量、动量矩、动能、冲量、功、势能等）。 2．熟练掌握动力学普遍定理（包括动量定理、质心运动定理、对固定点的动量矩定理、动能定理）及相应的守恒定理。能正确选择和综合应用这些定理求解质点质点系的动力学问题。 3．会计算简单形体的转动惯量，能应用刚体定轴转动微分方程求解定轴转动刚体的动力学问题。 4．会计算惯性力。掌握刚体作平动以及对称刚体作定轴转动和平面运动时惯性力系的简化结果。能应用达朗伯原理（动静法）求解刚
西安交大考试卷(理论力学英文)
课程名称 理论力学A1（英） 2003 —2004学年第 1 学期 学 号 开 课 系 工程力学系 年级 本科二年级 姓 名 任课老师 柳葆生 评分 规定：仅允许携带电子词典、计算器和教师提供的课程总结 1. Member BD exerts on member ABC a force P directed along line BD. Knowing that P must have a 360-N vertical component, determine (a) the magnitude of the force P, (b) its horizontal component. (零件BD 对零件 ABC 沿BD 线施加一个力P ，已知P 的垂直分量为360-N ，计算（a ） 力P 的大小，（b ）力P 的水平分量 ) 2. Two forces P and Q are applied as shown to an aircraft connection. Knowing that the connection is in equilibrium and that P = 250 N and Q = 325 N, determined the magnitude of the forces exerted on the rods A and B. (如图所示，两个力P 和Q 施加于一个飞机连接器。已知连接器处于平衡状态，并且P = 250 N 和Q = 325 N ，确定施加于连杆A 和B 上力的大小) 3. A 150 N force, acting in a vertical plane parallel to the yz plane, is applied to the 200 mm long horizontal handle AB of a socket wrench. Replace the force with a equivalent force-couple system at the origin O of the coordinate system. (一个150 N 的力，作用在平行于yz 平面的 垂直平面内，施加于一个套筒扳手200 mm 长的水平手柄上。用一个 在坐标原点O 的等效力－力偶系统代替这一力 ) 4. Knowing that the tension in wire BD is 1500 N, determine the reaction at the fixed support C of the frame shown. (已知拉索BD 中 的张力为1500 N ，确定如图示在框架固定支撑端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 -
奥鹏西交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. 后序遍历
理论力学----课程目的、要求和主要
理论力学Theoretical Mechanics -----课程目的、要求和主要内容 课程编号：学分：4学时：80先修课程：力学、高等数学替代课程：无 一、课程目的要求： 理论力学主要研究宏观物体在低速机械运动过程中的物理规律，是物理系学生第一次用高等数学方法处理物理学问题的一门专业基础课程，也是学生学好其它理论物理课程的基础。通过本课程的学习，学生不仅应该掌握课程中涉及的各种物理定律，而且要学会应用这些定律解决一般的力学问题，从而培养物理研究中所必需的理论思维能力。 要求学生在学习本课程前应完成了《高等数学》、《力学基础》课程的学习。本课程为考试课程。 二、课程主要内容： 第一章质点力学：在不同的坐标系下对质点运动的描述方法；从运动学方程出发任意时刻质点的速度和加速度；平动参照系下的相对运动描述；质点运动定律（牛作用顿三定律）；质点微分运动方程的建立和求解；变力对质点所作的功与机械能的变化，质点动力学的基本定理（动量定理、动量矩定理、动能定理）及其对应的守恒定律；有心力场下质点的运动轨迹；万有引力下的行星运动。 第二章质点组动力学：质点组的质心定义和计算；质点组的动量定理及动量守恒定律；质点组动量矩定理及动量矩守恒定律；质点组动能定理及机械能守恒定律；相对于质心的动量矩定理和动能定理；两体问题；在质心坐标系和实验室坐标系下对散射问题的描述；变质量物体的运动。 第三章刚体力学：刚体运动的分析；角速度矢量；使用欧勒角描述刚体的
运动；刚体运动方程与平衡方程；刚体的转动惯量；刚体的平动和绕定轴的转动；刚体的平面平行运动；刚体绕固定点的转动；重刚体绕定点转动的解——欧勒情况。 第四章转动参照系：平面转动参照系下对质点运动的描述；空间转动参照系下对质点运动的描述；非惯性系动力学问题；地球自转所产生的宏观力学效应。 第五章分析力学：约束与广义坐标；虚功原理；拉格朗日方程的推导和应用；微小振动问题；哈密顿正则方程及其运用；哈密顿原理及其运用。 三、教学方式： 以讲授为主，结合习题分析进一步加强学生对概念的理解和解决问题的能力，加强平时的考查，除了交习题本外经常有课堂提问，测验，以改变学生平时不专心听课，不复习，而期末突击的坏风气。期中和期末之前再集中对所学内容进行总结和复习。 四、主要教学参考书： （1）《理论力学基础教程》，胡慧玲等，（1986），高等教育出版社。 （2）《理论力学疑难及易混问题分析》，贾玉江等，（1987），东北师大出版社，（3）《力学》（上），梁昆淼，（1965），高等教育出版社。 （4）《力学》（下），梁昆淼，（1981），人民教育出版社。 （5）《分析力学基础》，梅凤翔等，（1987），西安交通大学出版社。 五、考核方式及要求： 平时占20％（包括平时作业和上课回答问题、测验），期中考试占30％，期末考试占50％。 六、教学大纲（周历）： 第一周：绪论部分：理论力学的理论结构和学习方法；
西交大计算方法上机报告
计算方法（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={
西安电子科技大学2018年《理论力学》考试大纲_西安电子科技大学考研论坛
西安电子科技大学2018年《理论力学》考试大纲 一、考试内容（考试的总体要求） 本科目考试内容含三部分，即静力学、运动学、动力学。总体要求是：要求考生系统地掌握理论力学的基本理论和基本方法，并善于应用这些理论和方法，具有较强的分析问题与解决问题的能力。 （一）静力学（约占50%） 内容包括:静力学公理和物体受力分析，平面汇交力系与平面力偶系，平面任意力系，空间力系，摩擦。 1.熟悉各种常见工程约束的性质，针对简单物体系统，能熟练地取分离体，画出受力图。 2.对力、力矩和力偶、力偶矩等基本概念和性质有清楚的理解，能熟练计算力的投影和力矩。 3.掌握各类平面力系的简化方法和简化结果，并能计算平面一般力系的主矢和主矩。掌握各类平面力系的平衡条件，能熟练应用各种形式的平衡方程求解单个物体和物体系统的平衡问题。 4.了解空间力系的简化结果及其平衡方程的应用。 5．能计算简单几何形状物体（包括组合形体）的重心。 6．能理解滑动摩擦的概念和摩擦力的特征，能求解考虑滑动摩擦时简单物系的平衡问题。 （二）运动学（约占45%） 内容包括:刚体的基本运动，点的合成运动，刚体的平面运动。 1.掌握刚体平动和定轴转动的特征。能熟练地求解定轴转动刚体的角速度和角加速度以及刚体内各点的速度和加速度有关的问题。了解角速度、角加速度及刚体内各点的速度和加速度的矢量表示法。 2.掌握运动合成与分解的基本概念和方法。能熟练应用点的速度合成定理求解有关速度的问题。能应用牵连运动为平动时点的加速度合成定理求解有关加速度的问题，以及牵连运动为转动时点的加速度合成定理及科氏加速度的概念和计算。 3.掌握刚体平面运动的特征，能熟练应用基点法、瞬心法和速度投影法求解有关速度的问题。能对常见的平面机构进行速度分析。能用基点法求解有关加速度的问题。 （三）动力学（约占55%） 内容包括:动量定理，动量矩定理，动能定理，达朗贝尔原理。 1.能理解和熟练计算动力学的各基本力学量（动量、动量矩、动能、冲量、功、势能等）。 2.熟练掌握动力学普遍定理（包括动量定理、质心运动定理、对固定点和对质心的动量矩定理、动能定理）及相应的守恒定理。能正确选择和综合应用这些定理求解质点和质点系的动力学问题。 3．会计算简单形体的转动惯量，能应用定轴转动微分方程求解定轴转动刚体动力学问题。 4.会计算惯性力。掌握刚体平动、定轴转动和平面运动时惯性力系的简化结果。能应用达朗伯原理（动
西南交大理论力学作业
达朗伯原理作业B 参考解答 1．如题图所示，均质细圆环的质量为m ，半径为r ，C 为质心。圆环在铅垂平面内，可绕位于圆环周缘的光滑固定轴O 转动。圆环于OC 水平时，由静止释放，要求用达朗伯原理求释放瞬时圆环的角加速度及轴承O 的约束力。 解: 将惯性力向质心C 简化，其受力(含惯性力)图见右下。 其中 αα2I I , mr M mr F C == 由动静法得 0 , 0Ox =?=∑F F x r g rmg rF M F M O 2 ,0 , 0)(I IC =?=?+=∑αv 2 , 0 , 0I mg F mg F F F Oy Oy y = ?=?+=∑
2．重物A 质量为m 1，系在绳子上，绳子跨过不计质量的固定滑轮D ，并绕在鼓轮B 上，如题图所示。由于重物下降，带动了轮C ，使它沿水平轨道滚动而不滑动。设鼓轮半径为r ，轮C 的半径为R ，两者固连在一起，总质量为m 2，对于其过质心C 的水平轴的回转半径为ρ 。要求用达朗伯原理求鼓轮B 的角加速度和鼓轮B 所受摩擦力。 解：在定滑轮质量不计的假设下，定滑轮两端绳子拉力相等。受力图（含惯性力）如右下所示 对物块A 对轮C 注意有运动学关系 和 可解得 0 ,011T =?+=∑g m a m F F y 0)( ,0)(0 ,02T S 2T =++?==??=∑∑C C E C x a Rm F R r J M F a m F F αF R a R r R r a C )()(+=+=α2 2ρ m J C =212221)()() (r R m R m r R g m ++++= ραa a 1 A m 2 12222 21S )()()(r R m R m Rr g m m F +++?=ρρ
西交计算方法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β:
西南交大数据结构期末试卷.doc
西南交通大学2009—2010学年第(2)学期考试试卷 课程代码3232100课程名称数据结构A 考试时间120分钟 阅卷教师签字：_______________________________________________________________ 注意：全部答案写在答题卷上才视为有效试卷！ 试题卷A 一、填空题(前17空每1分，后面4空每空2分，共25分) 1.根据数据元素之间关系的不同特性，通常有四类基本结构，即：集合、线性结构、树形结构和⑴结构。 2.数据类型是一个估的集合和定义在这个值集上的一组(2) 的总称。 3.算法的性能主要由吋间复杂度和(3) 复杂度衷示。 4.队列的操作特点是“先进先出”，堆栈的操作特点是_ (4)。 5.m个元素的C语言数组实现循环队列，若f，r分别表示队头和队尾下标，其中队尾下标指向队尾元素后面的一个空闲位置，则在少用一个元素空间的前提下，队满的判断条件是_ (5) o 6.7层满二叉树中，最后一层的结点数是_ (6)。 7.n个结点e条边的无向图邻接表中，有(7) 个头结点和(8) 个表结点。 8.快速排序的平均吋间复杂度是_ (9);当待排序关键字基本正序吋，快速排序将 蜕化为起泡排序，其时间复杂度为(10)。 9.己知两个带附加头结点的单链表，每个链表的数据结点按升序连接，下面的函数不另辟存储空间，实现将两个升序单链表归并为一个升序单链表，请填空。 已知结点结构定义为typedef struct node { int data; struct node *next; } LNode; LNode *merge(LNode *hl，LNode *h2) // h 1, h2俾入两个升序链表的附加头结点的指针{ pl=h1->next; p2=h2->next; last=hl; delete h2; //附加头结点*hl作为归并后的链表附加头结点 while( ____ (11) ____ ) { if(p 1 -〉data (12) p2-〉data) { last->next=pl; pl=pl->next; } else { last-〉next=p2; p2=p2->next; }
西安交通大学计算方法A实验报告
实验一 矩阵的分解 一、实验目的 掌握矩阵的分解原理和一般方法，学会利用矩阵分解直接求解线性方程组。 二、实验内容 求矩阵() 2020 =ij A α?的T LDL 分解与Cholesky 分解，其中 ,min(,),ij i i j i j i j α=?=? ≠? 。 三、问题分析 1． Cholesky 分解 Cholesky 分解是针对被分解矩阵为对称正定的情况给出的。 分解步骤如下： 11g =1111/y b g =，1111i i g g α= 2i n = ； DO 2j n = jj g = IF 0jj g < STOP ，JUMP TO (5) DO 1i j n =+ 1 1j ij ik kj k ij jj g g g g α-=??- ? ? ?=∑ ji ij g g = 1 1j i ik k k i jj b g y y g -=??- ? ? ?=∑ END DO END DO
2． T LDL 分解 T LDL 分解是针对Cholesky 分解中的开平方运算进行的改进。 分解步骤如下： 11i i r α=，1111/i i r r r =，11y b = 1i n = DO 2i n = DO j i n = 1 1i ij ij ik kj k r l r α-=??=- ??? ∑ /ji ij ii l r r = 1 1i i i ik k k y b l b -=??=- ??? ∑ END DO END DO 四、matlab 求解 分别写出T LDL 分解和Cholesky 分解的函数程序gaijinsqrt.m 和.cholesky m ，调用格 式如下： 1. [index,x,r]=gaijinsqrt(A,b) 参数说明： A 和b 分别是线性代数方程组Ax =b 的系数矩阵和右端向量；输出x 为解向量。 [index,x,g]=Cholesky(A,b) 参数说明： A 和b 分别是线性代数方程组Ax =b 的系数矩阵和右端向量；输出x 为解向量。 然后写出主程序2homework .m 如下： %生成矩阵A A=zeros(20,20); for i=1:20 for j=1:20 if i~=j if i>j A(i,j)=j; else A(i,j)=i; end