西安交通大学各学科排名
西安交通大学各学科排名（一）自然科学
西安交通大学自然科学总分列全国高校第14名，A/538。在自然科学的4个学科门中，理学第20名，B+/445；工学第7名，A+/469；医学第25名，B/162。西安交通大学没有农学本科专业。
1、理学：B+第20名/445。5个学科类6个本科专业。
数学类：数学与应用数学:A 第17名/249；信息与计算科学:A+ 第5名/249。物理学类：应用物理学:A 第11名/93。化学类：应用化学:B+ 第25名/188。电子信息科学类：光信息科学与技术:C+ 第22名/44。统计学类：统计学:B+ 第16名/106。
2、工学：A+第7名/469。10个学科类18个本科专业。
材料类：材料科学与工程Y:A 第6名/58。机械类：过程装备与控制工程:A++ 第1名/66；机械工程及自动化Y:A+ 第3名/52。仪器仪表类：测控技术与仪器:A 第7名/126。能源动力类：热能与动力工程:A++ 第2名/102；核工程与核技术:B+ 第2名/8。电气信息类：计算机科学与技术:A 第12名/415；电子科学与技术:A 第6名/83；生物医学工程:B 第11名/50；电气工程与自动化Y:A++ 第1名/15；信息工程Y:A+ 第2名/28。土建类：建筑学:B 第17名/96；土木工程Y:C+ 第4名/4；建筑环境与设备工程:B 第30名/92。环境与安全类：环境工程:B+ 第29名/187。化工与制药类：化学工程与工艺:B 第21名/158。工程力学类：工程力学:A 第4名/51。生物工程类：生物工程:A 第7名/128。
3、医学：B第25名/162。5个学科类6个本科专业。
预防医学类：预防医学:C/49。临床医学与医学技术类：临床医学:C+ 第22名/101；医学影像学:B 第25名/52。口腔医学类：口腔医学:D+/47。法医学类：法医学:B+ 第6名/15。药学类：药学:C+ 第23名/79。
（二）社会科学
西安交通大学社会科学居全国高校第15名，A/557。在社会科学的7个学科门中，经济学第10名，A/380；法学第69名，C+/361；教育学第40名，C+/192；文学第122名，C/487；管理学第1名，A++/491。西安交通大学没有哲学、历史学本科专业。
1、经济学：A第10名/380。1个学科类5个本科专业。
经济学类：经济学:A 第12名/214；国际经济与贸易:A 第14名/314；财政学:A 第6名/68；金融学:A 第11名/181；贸易经济W:A+ 第2名/10。
2、法学：C+第69名/361。2个学科类2个本科专业。
法学类：法学:C+ 第53名/277。政治学类：思想政治教育:A 第17名/171。
3、教育学：C+第40名/192。1个学科类1个本科专业。
教育学类：教育技术学:B+ 第21名/110。
4、文学：C/487。2个学科类3个本科专业。
中国语言文学类：汉语言文学:D+/233。外国语言文学类：英语:C+ 第109名/412；日语:B+ 第47名/159。
5、管理学：A++第1名/491。3个学科类12个本科专业。
管理科学与工程类：管理科学:A++ 第1名/26；信息管理与信息系统:A+ 第6名/251；工业工程:A 第5名/93；工程管理:A++ 第3名/121。工商管理类：工商管理:A++ 第4名/297；市场营销:A++ 第3名/229；会计学:A+ 第6名/264；财务管理:A++ 第3名/129；人力资源管理:A+ 第3名/120；电子商务W:A++ 第1名/65。公共管理类：行政管理:A 第11名/119；劳动与社会保障:A+ 第3名/56。
统计西安交大期末考试试题(含答案)
西安交大统计学考试试卷 一、单项选择题（每小题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、“性别”是品质标志。（对）
西安交通大学计算方法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.判断一个字符串是否是回文串(其中有空格,需要排除空 格)，第一问递归解决。第二问用栈解决
数据结构与算法分析专题实验-西安交大-赵仲孟
西安交通大学 数据结构与算法课程实验 实验名称：数据结构与算法课程专题实验 所属学院：电信学院 专业班级：计算机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.描述动力学和推断统计学区分的依据是（对总体数据分析研究的方法不同）。（B） 2.统计数据是一个（具体的量）。（A） 3.在抽样推断中，总体参数是一个（未知的量）。（A） 4.平均数是对（变量值的平均）。（B） 5.以下哪一条不属于方差分析中假设条件（所以样本的方差都相等）。（C） 6.要对某企业的生产设备的实际生产能力进行调查，则该企业的“生产设备”是（调查对象）。（A） 7.当变量之中有一项为零时，不能计算（几何平均数和调和平均数）。（D） 8.某大学商学院的一位老师依据本院职工2009年6月份收入资料计算出该院全体职工六月份的平均收入，并同其他院系进行比较，该教师运用的是（描述统计学）方法。（A） 9.对于连续变量的取值通常是采用（计量的方法）。（B） 10.要了解上海市居民家庭的收支情况，最合适的调查方式是（抽样调查）。（D） 11.统计调查对象是（现象总体）。（C） 12.相关系数的取值范围是（-1≤r≤1）。（C） 13.下列属于时点数列的是（某厂各年生产工人占全部职工的比重）。（C） 14.下面属于品质标志的是（工人性别）。（B） 15.某工厂有100名职工，把他们的工资加总除以100，这是对100个（变量值）求平均数。（C） 16.当一项科学实验的结果尚未得出时，这种实验将一直进行下去。此时我们可以将由这种实验的次数构成的总体看成（无限总体）。D 17.某单位职工的平均年龄为35岁，这是对（变量值）的平均。（B） 18.随机试验所有可能出现得结果，称为（样本空间）。（B） 19.1999年全国从业人员比上年增加629万人，这一指标是（增长量）。（B） 20.下面那个图形不适合描述分类数据（茎叶图）。（B） 21.数据型数据的离散程度测度方法中，受极端变量值影响最大的是（极差）。（A） 22.下列指标中，不属于平均数的是（某省人均粮食产量）。（A） 23.加权算术平均数的大小（受各组标志值与各组次数共同影响。）。（D） 24.在变量数列中，当标志值较大的组权数较小时，加权算术平均数（偏向于标志值较小的一方。）。（A） 25.把全部产品分为一级品、二级品和三级品，其中一级品占全部产品比重为70%，则这个70%属于（具有某一属性的单位数在总体中的成数p）。（C） 26.计算离散系数是为了比较（不同分部的数列的标志变动度大小）。（B） 27.某人持有一种股票，连续三年皆获益，但三年的收益率皆不同，要计算这三年的平均收益率应采用的方法为（几何平均数）。（C） 28.某专家小组成员的年龄分别为29，45，35，43，45，58，他们年龄的中位数为（4）。（C） 29.已知一组变量值为38，24，69，109，15，43，56，则这组变量值中的中位数为（43）。（B） 30.若已知某地120家企业按年产值（2750）分为以下五组：500-1000；1000-1500；1500-2000；200-2500；2500以上，则最后一组的组中值为（2750）。（C） 31.下列变异指标中，最容易受极端值影响的是（全距）。（B） 32.若两数列的标准差相等而平均数不等，则（平均数大代表性大）。（B） 33.假定一个样本有五个数据组成：3、7、8、9、13，在样本的方差为（13）。（B） 34.在某公司进行的计算机水平测试中，新员工的平均得分是80分，标准差是5分，中位数是86分，则新员工得分的分布形状（左偏的）。（B） 35.某居民小区准备采取一项新的物业管理措施，为此随机抽取了100户居民进行调查，其
西安交通大学计算方法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. 后序遍历
西交大2014秋季《统计学》在线作业-包满分
西交2014秋季《统计学》在线作业 一,单选题 1. A. B. C. D. ? 正确答案：A 2.某工业企业产品年生产量为10 万件，期末库存量为2 万件，它们（）。A. 是时期指标B. 是时点指标C. 前者是时期指标，后者是时点指标。D. 前者是时点指标，后者是时期指标。? 正确答案：C 3.A. 组内平方和B. 组间平方和C. 总离差平方和D. 总方差? 正确答案：C 4.已知C=1, P(B)=0，则（）。A. A 为必然事件，B 为不可能事件；B. A 为必然事件， B 不是不可能事件；C. A 不是必然事件，B 为不可能事件；D. A 不一定是必然事件，B 不一定是不可能事件? 正确答案：D 5. A. 5.5 B. 550 C. 0.55 D. 55 ? 正确答案：B 6. 列联表中每行的所有观察值的和被称为（）。A. 条件频数B. 列边缘频数C. 行边缘频数D. 观察值频数? 正确答案：C 7. 下列指标中不属于时期数的指标是（）。A. 出生人数B. 货运量C. 生猪存栏数D. 国民生产总值? 正确答案：C 8.对某地区的全部产业依据产业构成分为第一产业、第二产业和第三产业，这里所使用的计量尺度是（）。A. 定类尺度B. 定序尺度C. 定距尺度D. 定比尺度? 正确答案：A 9. A. 组内平方和 B. 组间平方和 C. 总离差平方和 D. 因素B 的离差平方和? 正确答案：A 10.对某地区某一天的平均温度进行测量，所得测度值为12℃，这里所使用的计量尺度是（）。A. 定类尺度B. 定序尺度C. 定距尺度D. 定比尺度? 正确答案：C 11. A. 120 B. 1.2 C. 12 D. 1200 ? 正确答案：C 12.变量x 与y 之间的负相关是指（）。A. x 数值增大时y 也随之增大B. x 数值减少时y 也随之减少C. x 数值增大（或减少）y 随之减少（或增大）D. y 的取值几乎不受x 取值的影响? 正确答案：C 13.在计算加权综合指数时，指数中分子和分母的权数必须是（）。A. 不同时期的B. 同一时期的C. 基期的D. 报告期的? 正确答案：B 14.设产品产量与产品单位成本之间的简单相知系数为-0.86，这说明二者之间存在（）。 A. 高度相关 B. 中度相关 C. 低度相关 D. 极弱相关? 正确答案：A 15.A. 16 B. 12 C. 9 D. 4 ? 正确答案：C 16. 指数按其反映的内容不同可分为（）。A. 数量指数和质量指数B. 个体指数和综合指数C. 简单指数和加权指数D. 定基指数和环比指数? 正确答案：A 17.A. B. C. D.? 正确答案：C 18.任一随机事件A 的概率P(A)的取值在（）。A. （0.1）B. [0.1] C. [-1，0] D. （0，∞）? 正确答案：B 19.定基增长速度与环比增长速度之间的关系是（）。A. 定基增长速度等于各环比增长速度的连乘积B. 定基增长速度等于各环比增长速度之和 C. 各环比增长速度加 1 后的连乘积等于定基增长速度加 1 D. 各环比增长速度加 1 后的连乘积等于定基增长速度? 正确答案：C 20. 某企业1995 年9 月—12 月月末职工人数资料如下：该企业第四季度的平均职工人数为（）。A. 1448 人B. 1460 人C. 1463 人D. 1500 人? 正确答案：B 二,多选题 1.列联相关系数简称为C 系数，其性质有（）。A. C 系数可能大于1 B. 当列联表中
西交大计算方法上机报告
计算方法（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={
西交计算方法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
2019西安交通大学统计学考研初试科目、参考书目、招生人数汇总
一、学院介绍 数学与统计学院的前身为创建于1928年的数学系。1956年西迁后，西安交通大学成立了数理力学系，1979年恢复数学系，1994年数学系与物理系合并组建了理学院，2011年数学与统计学院成立。 学院现设数学系、应用数学系、信息科学系、计算数学系、统计系等5个专业系，以及数学教学中心和数学实验中心。学院现有科研平台3个——“大数据算法与分析技术国家工程实验室” “国家天元数学西北中心” “西安数学与数学技术研究院”（下含数学与信息技术研究中心、数学与地球探测技术研究中心、数学与生命科学交叉研究中心、统计学与大数据技术研究中心和纯粹数学研究所）。 二、考试科目 统计学（数学类） ①101 思想政治理论 ②201 英语一 ③702 数学分析 ④818 高等代数与线性代数 应用统计 ①101 思想政治理论 ②204 英语二
③303 数学三 ④432 统计学 三、2019招生计划 数学与统计学院学硕计划招生52人，其中推免生45人，专硕计划招生30人，其中拟接收推免生20人。 四、专业课参考书目 432： 统计学袁卫等高等教育出版社2009年第二版 702、818： 《数学分析》，欧阳光中、复旦大学数学系，高等教育出版社。 《高等代数》，王萼芳，石生明，高等教育出版社。 （注：以上为官网指定参考书目） 五、2018录取介绍 2018复试线 统计学：330 45 45 75 75
应用统计：340 50 50 80 80 成绩计算办法 1．复试成绩（满分100）分配方案： 专业课笔试占30% ，英语听力和专业英语笔试占20% ，综合面试占50%。 2．复试成绩合格线： 根据招生名额和考生复试成绩，确定复试成绩合格线。复试成绩不合格者不予录取。 3．总成绩： 复试成绩上线的考生，其总成绩按以下公式计算： 总成绩=（初试成绩/数学与统计学院初试成绩最高分）×60%×100＋复试成绩×40%。 注：数统院不接收校外调剂生，且学硕不接受调剂生。
西安交通大学计算方法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- 5.1题目内容 --------------------------------------------------------- 18- 5.2算法思想 ---------------------------------------------------------- 18 5.3 Matlab 源程序 ------------------------------------------------------ 18 5.3.1 非压缩带状对角方程组----------------------------------- 18 - 5.3.2压缩带状对角方程组--------------------------------------- 20- 5.4实验结果及分析 ----------------------------------------------- 22-
西安交通大学计算方法10年考试题
」、判断题：（共12分，每小题2分，正确的打（话,否则打（X ）） 1. 向量 X （X I ,X 2,X 3）T ，则I Xi | I 2x 2 I 3x^1 是向量范数。 （ ） 2. 若A 是 n n 阶非奇异阵，则必存在单位下三角阵 L 和上三角阵，使唯一成立。 （ ） b 3.形如 a f(x)dx i n A i f （X i ）的高斯（Gauss ）型求积公式具有最高代数精确度 1 的次数为 2n 1 。 ( ) 1 2 4.已知矩阵A 1 3 ， 则在 范数意义下条件数Co nd （A ） 4。 — ( ) 3 5.已知 f(x) X x ，差商 f[0,m, n] 3.5 （ , , m,n 为实数），则 f [m, n, 2] 1.5。 ( ) 6.采用牛顿迭代求解方程 x 2 6 0来计算 6的近似值，若以X 。 4作为初 值， 则该迭代序列｛X k ｝收敛到 6。 ( ) 、填空题：（共28分，每小题4 分）
1 0则|AX 4 2 1(A) 1.向量X (1,-2)T,矩阵A
2.设A 0.8°,则lim A k。 4 0.9 k 3.为使函数f(x) JT万J X (x 1)的计算结果较精确，可将其形式改为 4.设f(X) x2 2yx 2 2 x y ，则f (x) 5.用等距节点的二次插值法求f(x) 的极小点的近似值为 _______________ ；x3 3x在［0,4］中的极小点，则第一次求出第一步删去部分区间后保留的搜索区间
为: 6.已知如下分段函数为三次样条，试求系数A,B,C : A 1 x 2 x 1 S(x) 2 2x 3 2 x 2 Bx3 1 x 0 2 2x Cx2 3 x 0 x 1 则A= ，B= ，C= 7.若用复化梯形公式计算1 1 dx，要求误差不超过10 4，则步长 01 x
- 西安交通大学有限元分析word版第一章
- 西安交通大学《计算方法》课件-第一章
- 西安交通大学计算方法A2012考试题
- 西安交通大学计算方法B上机试题
- 西安交通大学 计算方法上机报告
- 2010西安交通大学计算方法考题B(附答案)
- 西安交通大学计算方法B大作业资料
- 西安交通大学计算方法B上机报告
- 西安交通大学计算方法上机作业
- 西安交通大学计算方法A上机作业
- 西安交通大学计算方法10年考试题
- 西安交通大学2004年计算方法A试题
- 西安交大并行计算作业
- 统计西安交大期末考试试题(含答案)
- 西安交通大学公用房分配定额面积与核算办法
- 西交计算方法A上机大作业
- 西安交大计算方法B2017大作业
- 2010西安交通大学计算方法考题B(附答案)
- 西安交通大学计算方法C讲义
- 西交计算方法总结