东南大学《数值分析报告》上机题

数值分析上机题1 设221

1N N j S j ==-∑，其精确值为1311221N N ??-- ?+??。 （1）编制按从大到小的顺序22211121311

N S N =

+++---L ，计算N S 的通用程序。 （2）编制按从小到大的顺序2221111(1)121N S N N =+++----L ，计算N S 的通用程序。 （3）按两种顺序分别计算210S ，410S ，610S ，并指出有效位数。（编制程序时用单精度）

（4）通过本上机题，你明白了什么？

程序代码（matlab 编程）：

clc

clear

a=single(1./([2:10^7].^2-1));

S1(1)=single(0);

S1(2)=1/(2^2-1);

for N=3:10^2

S1(N)=a(1);

for i=2:N-1

S1(N)=S1(N)+a(i);

end

end

S2(1)=single(0);

S2(2)=1/(2^2-1);

for N=3:10^2

S2(N)=a(N-1);

for i=linspace(N-2,1,N-2)

S2(N)=S2(N)+a(i);

end

end

S1表示按从大到小的顺序的S N

S2表示按从小到大的顺序的S N

计算结果

通过本上机题，看出按两种不同的顺序计算的结果是不相同的，按从大到小的顺序计算的值与精确值有较大的误差，而按从小到大的顺序计算的值与精确值吻合。从大到小的顺序计算得到的结果的有效位数少。计算机在进行数值计算时会出现“大数吃小数”的现象，导致计算结果的精度有所降低，我们在计算机中进行同号数的加法时，采用绝对值较小者先加的算法，其结果的相对误差较小。

数值分析上机题2

20．（上机题）Newton 迭代法

（1）给定初值0x 及容许误差ε，编制Newton 法解方程()0f x =根的通用程序。

（2）给定方程3

()/30f x x x =-=，易知其有三个根1x *=，20x *=，3x *=。 1．由Newton 方法的局部收敛性可知存在0δ>，当0(,)x δδ∈-时，Newton 迭代序列收敛于根2x *

。试确定尽可能大的δ。 2．试取若干初始值，观察当0(,1)x ∈-∞-，(1,)δ--，(,)δδ-，(,1)δ，(1,)∞时Newton 序列是否收敛以及收敛于哪一个根。 MATLAB 程序

问题1

clc

clear

dx=0.5;

x(1)=0.5;

while (dx>1e-6)

i=1;

error=1;

while (error>1e-8)

x(i+1)=x(i)-(1/3*x(i)^3-x(i))/(x(i)^2-1); error=abs(x(i+1)-x(i));

i=i+1;

end

if(x(i)==0)

x(1)=x(1)+dx;

else

dx=dx/2;

x(1)=x(1)-dx;

end

end

经计算，最大的 为0.774596

问题2

clc

clear

x2(1)=1e14;

i=1;

error=1;

while (error>1e-8)

x2(i+1)=x2(i)-(1/3*x2(i)^3-x2(i))/(x2(i)^2-1);

error=abs(x2(i+1)-x2(i));

i=i+1;

if(i>1e4)

break

end

end

东南大学数值分析上机题答案

数值分析上机题 第一章 17.（上机题）舍入误差与有效数 设∑=-= N j N j S 2 2 11 ，其精确值为）111-23（21+-N N 。 （1）编制按从大到小的顺序1 -1 ···1-311-21222N S N +++=，计算N S 的通用 程序； （2）编制按从小到大的顺序1 21 ···1)1(111 222-++--+ -=N N S N ，计算N S 的通用程序； （3）按两种顺序分别计算210S ,410S ,610S ,并指出有效位数（编制程序时用单精度）； （4）通过本上机题，你明白了什么？ 解： 程序： （1）从大到小的顺序计算1 -1 ···1-311-21222N S N +++= ： function sn1=fromlarge(n) %从大到小计算sn1 format long ; sn1=single(0); for m=2:1:n sn1=sn1+1/(m^2-1); end end （2）从小到大计算1 21 ···1)1(111 2 22 -++--+-= N N S N function sn2=fromsmall(n) %从小到大计算sn2 format long ; sn2=single(0); for m=n:-1:2 sn2=sn2+1/(m^2-1); end end （3） 总的编程程序为： function p203()

clear all format long; n=input('please enter a number as the n:') sn=1/2*(3/2-1/n-1/(n+1));%精确值为sn fprintf('精确值为%f\n',sn); sn1=fromlarge(n); fprintf('从大到小计算的值为%f\n',sn1); sn2=fromsmall(n); fprintf('从小到大计算的值为%f\n',sn2); function sn1=fromlarge(n) %从大到小计算sn1 format long; sn1=single(0); for m=2:1:n sn1=sn1+1/(m^2-1); end end function sn2=fromsmall(n) %从小到大计算sn2 format long; sn2=single(0); for m=n:-1:2 sn2=sn2+1/(m^2-1); end end end 运行结果：

东南大学1996数据结构试题

东南大学1996数据结构试题 试题编号:451 试题名称:数据结构 一:回答下列问题(共46分) 1.线性表(a(1),a(2),……a(n))用顺序映射表示时,a(i)与a(i+1)(1<=i

东南大学数值分析上机作业汇总

东南大学数值分析上机作业 汇总 -标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII

数值分析上机报告 院系： 学号： 姓名：

目录 作业1、舍入误差与有效数 (1) 1、函数文件cxdd.m (1) 2、函数文件cddx.m (1) 3、两种方法有效位数对比 (1) 4、心得 (2) 作业2、Newton迭代法 (2) 1、通用程序函数文件 (3) 2、局部收敛性 (4) （1）最大δ值文件 (4) （2）验证局部收敛性 (4) 3、心得 (6) 作业3、列主元素Gauss消去法 (7) 1、列主元Gauss消去法的通用程序 (7) 2、解题中线性方程组 (7) 3、心得 (9) 作业4、三次样条插值函数 (10) 1、第一型三次样条插值函数通用程序： (10) 2、数据输入及计算结果 (12)

作业1、舍入误差与有效数 设∑ =-=N j N j S 2 2 11 ，其精确值为?? ? ??---1112321N N . （1）编制按从小到大的顺序1 1 131121222-? ??+-+-=N S N ，计算N S 的通用程序； （2）编制按从大到小的顺序()1 21 11111222-???+--+-=N N S N ，计算N S 的通用程序； （3）按两种顺序分别计算642101010,,S S S ,并指出有效位数； （4）通过本上机你明白了什么？ 程序： 1、函数文件cxdd.m function S=cxdd(N) S=0; i=2.0; while (i<=N) S=S+1.0/(i*i-1); i=i+1; end script 运行结果（省略>>）： S=cxdd(80) S= 0.737577 2、函数文件cddx.m function S=cddx (N) S=0; for i=N:-1:2 S=S+1/(i*i-1); end script 运行结果（省略>>）： S=cddx(80) S= 0.737577 3、两种方法有效位数对比

东南大学 数值分析 考试要求

第一章绪论 误差的基本概念：了解误差的来源，理解绝对误差、相对误差和有效数的概念，熟练掌握数据误差对函数值影响的估计式。 机器数系：了解数的浮点表示法和机器数系的运算规则。 数值稳定性：理解算法数值稳定性的概念，掌握分析简单算例数值稳定性的方法，了解病态问题的定义，学习使用秦九韶算法。 第二章非线性方程解法 简单迭代法：熟练掌握迭代格式、几何表示以及收敛定理的内容，理解迭代格式收敛的定义、局部收敛的定义和局部收敛定理的内容。 牛顿迭代法：熟练掌握Newton迭代格式及其应用，掌握局部收敛性的证明和大范围收敛定理的内容，了解Newton法的变形和重根的处理方法。 第三章线性方程组数值解法 （1）Guass消去法：会应用高斯消去法和列主元Guass消去法求解线性方程组，掌握求解三对角方程组的追赶法。 （2）方程组的性态及条件数：理解向量范数和矩阵范数的定义、性质，会计算三种常用范数，掌握谱半径与2- 范数的关系，会计算条件数，掌握实用误差分析法。 （3）迭代法：熟练掌握Jacobi迭代法、Guass-Seidel迭代法及SOR方法，能够判断迭代格式的收敛性。 （4）幂法：掌握求矩阵按模最大和按模最小特征值的幂法。 第四章插值与逼近 （1）Lagrange插值：熟练掌握插值条件、Lagrange插值多项式的表达形式和插值余项。（2）Newton插值：理解差商的定义、性质，会应用差商表计算差商，熟练掌握Newton插值多项式的表达形式，了解Newton型插值余项的表达式。 （3）Hermite插值：掌握Newton型Hermite插值多项式的求法。 （4）高次插值的缺点和分段低次插值：了解高次插值的缺点和Runge现象，掌握分段线性插值的表达形式及误差分析过程。 （5）三次样条插值：理解三次样条插值的求解思路，会计算第一、二类边界条件下的三次样条插值函数，了解收敛定理的内容。 （6）最佳一致逼近：掌握赋范线性空间的定义和连续函数的范数，理解最佳一致逼近多项式的概念和特征定理，掌握最佳一致逼近多项式的求法。 （7）最佳平方逼近：理解内积空间的概念，掌握求离散数据的最佳平方逼近的方法，会求超定方程组的最小二乘解，掌握连续函数的最佳平方逼近的求法。

东南大学十套数据结构试题及答案

数据结构试卷（一） 三、计算题（每题 6 分，共24分） 1.在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试 写出该线性表。 A 0 1 2 3 4 5 6 7 dat a nex t 2. 3.已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到 的各条边。 4.画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的 变化。 四、阅读算法（每题7分，共14分） 1.LinkList mynote(LinkList L) {//L是不带头结点的单链表的头指针 if(L&&L->next){ q=L；L=L－>next；p=L； S1： while(p－>next) p=p－>next； S2： p－>next=q；q－>next=NULL； } return L； } 请回答下列问题： （1）说明语句S1的功能； （2）说明语句组S2的功能； （3）设链表表示的线性表为（a 1,a 2 , …,a n ）,写出算法执行后的 返回值所表示的线性表。 2.void ABC(BTNode * BT) {

if BT { ABC (BT->left); ABC (BT->right); cout<data<<' '; } } 该算法的功能是： 五、算法填空（共8分） 二叉搜索树的查找——递归算法: bool Find(BTreeNode* BST,ElemType& item) { if (BST==NULL) return false; //查找失败 else { if (item==BST->data){ item=BST->data;//查找成功 return ___________;} else if(itemdata) return Find(______________,item); else return Find(_______________,item); }//if } 六、编写算法（共8分） 统计出单链表HL中结点的值等于给定值X的结点数。 int CountX(LNode* HL,ElemType x)

#东南大学2015级本科人才培养方案表格

东南大学2015级本科专业培养方案 门类：专业代码：授予学位： 学制：制定日期： 一. 培养目标 二. 毕业生应具有的知识、能力、素质 三. 主干学科与相近专业 四. 主要课程 五. 主要实践环节 六. 双语教学课程 七. 全英文教学课程 八.研究型课程 九. 毕业学分要求及学士学位学分绩点要求 参照东南大学学分制管理办法及学士学位授予条例，修满本专业最低计划学分要求150，即可毕业。同时，外语达到东南大学外语学习标准、平均学分绩点≥2.0者，可获得学士学位。 十. 各类课程学分与学时分配

通识教育基础课程学分 （3）外语类6学分（必修） “大学英语”课程实行分级教学，学生根据分级考试成绩分别推荐学习“2级起点”、“3级起点”或“4级起点”系列课程，详见附录二“大学英语课程设置表”。

（5）自然科学类学分（必修） （6）通识选修课程10学分（选修）

2. 专业相关课程，共学分 英文、双语、研讨、企业课程请在课程名称后用“（英）”、“（双）”、“（研）”、“（企）”标注 （2）专业主干课，共学分 （3）专业方向及跨学科选修课，共学分 3. 集中实践环节（含课外实践），共学分

十三. 辅修专业与辅修学位计划 辅修专业教学计划（建议学分：20~24） 注：学生按照本辅修专业教学计划修满学分可以获得辅修专业证书。 辅修学位教学计划（建议学分：45~55） 注：在完成第一学位学业的基础上，完成第二专业教学计划中规定的课程，可以获得由学校颁发的第二专业证书；学分绩点达到学位授予条件且第一专业与第二专业属于不同学科门类，可以获得由学校颁发第二荣誉学位。

东南大学《数值分析》-上机题

数值分析上机题1 设2 21 1N N j S j ==-∑ ，其精确值为1311221N N ??-- ?+?? 。 （1）编制按从大到小的顺序222 111 21311 N S N = +++---，计算N S 的通用程序。 （2）编制按从小到大的顺序22 21111(1)121 N S N N =+++----，计算N S 的通用程序。 （3）按两种顺序分别计算210S ，410S ，610S ，并指出有效位数。（编制程序时用单精度） （4）通过本上机题，你明白了什么？ 程序代码（matlab 编程）： clc clear a=single(1./([2:10^7].^2-1)); S1(1)=single(0); S1(2)=1/(2^2-1); for N=3:10^2 S1(N)=a(1); for i=2:N-1 S1(N)=S1(N)+a(i); end end S2(1)=single(0); S2(2)=1/(2^2-1); for N=3:10^2 S2(N)=a(N-1); for i=linspace(N-2,1,N-2) S2(N)=S2(N)+a(i); end end S1表示按从大到小的顺序的S N S2表示按从小到大的顺序的S N 计算结果

通过本上机题，看出按两种不同的顺序计算的结果是不相同的，按从大到小的顺序计算的值与精确值有较大的误差，而按从小到大的顺序计算的值与精确值吻合。从大到小的顺序计算得到的结果的有效位数少。计算机在进行数值计算时会出现“大数吃小数”的现象，导致计算结果的精度有所降低，我们在计算机中进行同号数的加法时，采用绝对值较小者先加的算法，其结果的相对误差较小。

东南大学数据结构试卷

共 8 页 第1页 东 南 大 学 考 试 卷（A 卷） 课程名称 数据结构 考试学期 08-09-3 得分 适用专业 吴健雄学院电类 考试形式 半开卷 考试时间长度 120分钟 一、选择题（每题1分，共5分） 1．下面有关链栈的描述，对常规情况正确的是 （ ） A ．在链头插入，链尾删除。 B ．在链尾插入，链头删除。 C ．在链尾插入，链尾删除。 D ．在链头插入，链头删除。 2．对线性表进行对半搜索时，要求线性表必须（ ） A ．以数组方式存储 B ．以数组方式存储并按关键码排序 C ．以链表方式存储 D ．以链表方式存储并按关键码排序 3．对包含n 个元素的散列表进行搜索，平均搜索长度为（ ） A ．O(log 2n) B ．O(n) C ．不直接依赖于n D ．三者均不是 4．在同一个有向图中，所有结点的入度和与出度和之比为（ ） A ．1 B ．2 C ．1/2 D ．都不对 5．在具有n 个顶点的无向图中，要连通全部顶点至少需要（ ）条边。 A ．n B ．n+1 C ．n-1 D ．n/2 二、判断题（每题1分，共5分） 1．链式存储的线性表所有存储单元的地址可连续可不连续。 （ ） 2．存储有向图的邻接矩阵是对称的，所以可以仅存矩阵上三角部分。 （ ） 3．在采用闭散列法解决冲突时，不要立刻做物理删除，否则搜索时会出错。 （ ） 4．二叉树中序遍历结果序列的最后一个结点必是前序遍历的最后一个结点。 （ ） 5．堆排序的时间复杂度是O(n log 2 n)，但需要额外存储空间。 （ ） 三、填空题（每空1分，第1空、第2空为2分，共11分） 1．中缀表达式“(a+b)*d+e/(f+a*d)+c)”所对应的后缀表达式为 （1） 2．后缀表达式“ab&&ef>!||”所对应的中缀表达式为（2） 自 觉 遵 守 考 场 纪 律 如 考 试 作 弊 此 答 卷 无 效

东南大学2017级电子科学与技术本科专业培养方案

东南大学 2017级电子科学与技术本科专业培养方案 门类：工学专业代码： 080702 授予学位：工学学士 学制：四年制定日期： 2017年6月 一. 培养目标 培养以电子器件及其系统应用为核心，重视器件与系统的交叉与融合，能跟踪新理论、新技术的发展，在微电子、物理电子、光电子或光通信等技术领域从事科学研究、教学、工程设计及技术开发等工作的人格健全、责任感强、具有较强的创新实践能力和宽广的国际化视野的高素质技术人才。 二. 毕业生应具有的知识、能力、素质 （1）工程知识：具有从事电子工程所需的扎实的数学、自然科学、工程基础和专业知识，并能够综合应用这些知识解决微电子或物理电子或光电子或光通信等电子工程领域复杂工程问题。 （2）问题分析：能够应用数学、自然科学和工程科学的基本原理，识别、表达、并通过文献研究分析微电子或物理电子或光电子或光通信等电子工程领域复杂工程问题，以获得有效结论。 （3）设计/开发解决方案：能够设计针对微电子或物理电子或光电子或光通信等电子工程领域复杂工程问题的解决方案，设计满足特定需求的单元、模块、系统或工艺流程，并能够在设计环节中体现创新意识，考虑社会、健康、安全、法律、文化以及环境等因素。 （4）研究：能够基于科学原理并采用科学方法对微电子或物理电子或光电子或光通信等电子工程领域复杂工程问题进行研究，包括设计实验、分析与解释数据、并通过信息综合得到合理有效的结论。 （5）使用现代工具：能够开发、选择与使用恰当的技术、资源、现代工程工具和信息技术工具，针对微电子或物理电子或光电子或光通信等电子工程领域复杂工程问题进行预测与模拟，并能够理解其局限性。 （6）工程与社会：能够基于微电子或物理电子或光电子或光通信等电子工程相关背景知识进行合理分析，评价专业工程实践和电子工程领域复杂工程问题解决方案对社会、健康、安全、法律以及文化的影响，并理解应承担的责任。 （7）环境和可持续发展：能够理解和评价针对微电子或物理电子或光电子或光通信等电子工程领域复杂工程问题的工程实践对环境、社会可持续发展的影响。 （8）职业规范：具有人文社会科学素养、社会责任感，能够在微电子或物理电子或光电子或光通信等电子工程实践中理解并遵守工程职业道德和规范，履行责任。 （9）个人和团队：能够在多学科背景下的团队中承担个体、团队成员以及负责人的角色。 （10）沟通：能够就电子工程领域复杂工程问题与业界同行及社会公众进行有效沟通和交流，包括撰写报告和设计文稿、陈述发言、清晰表达或回应指令。并具备一定的国际视野，能够在跨文化背景下进行沟通和交流。 （11）项目管理：理解并掌握工程管理原理与经济决策方法，并能在多学科环境中应用。（12）终身学习：具有自主学习和终身学习的意识，有不断学习和适应发展的能力。 三. 主干学科与相近专业 电子科学与技术、信息工程、计算机科学与技术、自动化。 四. 主要课程 1．通识教育基础课程：思政类、军体类、外语类、计算机类、自然科学类、通识选修课程等。 2．大类学科基础课：电路基础、计算机结构与逻辑设计、信号与系统、电子电路基础、

东南大学-数值分析上机题作业-MATLAB版

2015.1.9 上机作业题报告 JONMMX 2000

1.Chapter 1 1.1题目 设S N =∑1j 2?1 N j=2 ，其精确值为 )1 1 123(21+--N N 。 （1）编制按从大到小的顺序1 1 131121222-+ ??+-+-=N S N ，计算S N 的通用程序。 （2）编制按从小到大的顺序1 21 1)1(111222-+ ??+--+-= N N S N ，计算S N 的通用程序。 （3）按两种顺序分别计算64210,10,10S S S ,并指出有效位数。（编制程序时用单精度） （4）通过本次上机题，你明白了什么？ 1.2程序 1.3运行结果

1.4结果分析 按从大到小的顺序，有效位数分别为：6，4，3。 按从小到大的顺序，有效位数分别为：5，6，6。 可以看出，不同的算法造成的误差限是不同的，好的算法可以让结果更加精确。当采用从大到小的顺序累加的算法时，误差限随着N 的增大而增大，可见在累加的过程中，误差在放大，造成结果的误差较大。因此，采取从小到大的顺序累加得到的结果更加精确。 2.Chapter 2 2.1题目 （1）给定初值0x 及容许误差ε，编制牛顿法解方程f(x)=0的通用程序。 （2）给定方程03 )(3 =-=x x x f ,易知其有三个根3,0,3321= *=*-=*x x x ○1由牛顿方法的局部收敛性可知存在,0>δ当),(0δδ+-∈x 时，Newton 迭代序列收敛于根x2*。试确定尽可能大的δ。 ○2试取若干初始值，观察当),1(),1,(),,(),,1(),1,(0+∞+-----∞∈δδδδx 时Newton 序列的收敛性以及收敛于哪一个根。 （3）通过本上机题，你明白了什么？ 2.2程序

概率统计与随机过程复习提纲

概率统计与随机过程 课程编号：H0600071S学分： 4 开课学院：理学院课内学时：64 课程类别：学科基础课课程性质：必修 一、课程的性质和目的 课程性质：本课程是我校有关专业的学科基础课 目的：通过本课程的学习，使学生系统地掌握概率论、数理统计和随机过程的基本理论和基本方法，为后续各专业基础课和专业课的学习提供必要的数学理论基础。另外，通过本课程的系统教学，特别是讲授如何提出新问题、思考分析问题，培养学生的抽象思维能力、逻辑推理能力以及解决实际问题的能力，从而逐步培养学生的创新思维能力和创新精神。 二、课程教学内容及基本要求 （一）课程教学内容及知识模块顺序 第一章概率论的基本概念 8学时 （1）随机试验 （2）样本空间、随机事件 （3）频率与概率 （4）等可能概型（古典概型） （5）条件概率 （6）独立性 教学基本要求： 了解随机现象与随机试验，了解样本空间的概念，理解随机事件的概念，熟练掌握事件之间的关系与运算。了解事件频率的概念，理解概率的统计定义。了解概率的古典定义，会计算简单的古典概率。了解概率的公理化定义，熟练掌握概率的基本性质，会运用这些性质进行概率计算。理解条件概率的概念、概率的乘法定理与全概率公式，会应用贝叶斯(Bayes)公式解决比较简单的问题。理解事件的独立性概念。理解伯努利(Bernoulli)概型和二项概率的计算方法。 第二章随机变量及其分布 6 学时 （1）随机变量 （2）离散型随机变量及其分布律 （3）随机变量的分布函数 （4）连续型随机变量及其概率密度 （5）随机变量的函数的分布 教学基本要求： 理解随机变量的概念，了解分布函数的概念和性质，会计算与随机变量相联系的事件的概率。理解离散型随机变量及其分布律的概念，熟练掌握0-1分布、二项分布和泊松(Poisson)分布。理解连续型随机变量及其概率密度的概念，熟练掌握正态分布、均匀分布和指数分布。会根据自变量的概率分布求简单随机变量函数的概率分布。

东南大学数值分析上机解剖

第一章 一、题目 设∑ =-=N j N j S 22 1 1，其精确值为)11 123(21+--N N 。 （1）编制按从大到小的顺序1 1 131121222-+ ??+-+-=N S N ，计算SN 的通用程序。 （2）编制按从小到大的顺序1 21 1)1(111222-+ ??+--+-=N N S N ，计算SN 的通用程序。 （3）按两种顺序分别计算64210,10,10S S S ,并指出有效位数。（编制程序时用单精度） （4）通过本次上机题，你明白了什么？ 二、MATLAB 程序 N=input('请输入N(N>1)：'); AccurateValue=single((0-1/(N+1)-1/N+3/2)/2); %single 使其为单精度 Sn1=single(0); %从小到大的顺序 for a=2:N; Sn1=Sn1+1/(a^2-1); end Sn2=single(0); %从大到小的顺序 for a=2:N; Sn2=Sn2+1/((N-a+2)^2-1); end fprintf('Sn 的值 (N=%d)\n',N); disp('____________________________________________________') fprintf('精确值 %f\n',AccurateValue); fprintf('从大到小计算的结果 %f\n',Sn1); fprintf('从小到大计算的结果 %f\n',Sn2); disp('____________________________________________________')

东南大学软件基础考试大纲

2016年硕士研究生入学统一考试软件基础考试大纲 考试科目：程序设计基础、数据结构 考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为150分，考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 程序设计基础50％ 数据结构50% 程序设计基础 一、C++语言基础 考试内容 基本数据类型、enum数据类型、运算符、控制语句 考试要求 1．理解计算机信息的存储于表示，掌握C++的基本数据类型的用法. 2．掌握运算符与表达式的基本用法． 3．理解逗号表达式与条件表达式的作用． 4．掌握enum枚举类型的定义、枚举变量声明及使用.

5．掌握和运用三种(if、if…else、switch)选择语句. 6．掌握和运用三种(while、for、do…while)循环语句． 7．掌握和运用其他(break、continue)控制语句. 二、C++程序的结构(一)：函数 考试内容 函数定义、函数声明、函数调用、函数的参数传递、递归调用、函数重载、函数模板 考试要求 1.掌握函数定义的语法形式，熟练运用自定义函数来实现多函数程序设计． 2．理解函数声明的作用，掌握函数声明的用法． 3．理解函数调用的过程． 4．明确参数传递的意义，理解和掌握函数调用中参数传递的三种参数传递调用：传值调用、引用调用、传地址调用. 5．掌握和运用递归函数的概念、算法和实现方法． 6．理解函数重载的概念，掌握函数重载的实现方法． 7．理解函数模板的概念，掌握函数模板的实现方法． 三、C++程序的结构(二)：类 考试内容 抽象数据类型、类的定义、对象创建、构造函数与析构函数、公共接口函数、工具函数 类的组合、类模板

数值分析上机题(matlab版)(东南大学)

数值分析上机题(matlab版)(东南大学)

数值分析上机报告

第一章 一、题目 精确值为)1 1 123(21+--N N 。 1) 编制按从大到小的顺序 1 1 131121222-+??+-+-= N S N ，计算S N 的通用程序。 2) 编制按从小到大的顺序 1 21 1)1(111222-+??+--+-= N N S N ，计算S N 的通用程序。 3) 按两种顺序分别计算6 42 10,10, 10S S S ,并指出有效位 数。（编制程序时用单精度） 4) 通过本次上机题，你明白了什么？ 二、通用程序 clear N=input('Please Input an N (N>1):'); AccurateValue=single((0-1/(N+1)-1/N+3/2)/2); Sn1=single(0); for a=2:N; Sn1=Sn1+1/(a^2-1); end Sn2=single(0); for a=2:N; Sn2=Sn2+1/((N-a+2)^2-1); end fprintf('The value of Sn using different algorithms (N=%d)\n',N); disp('____________________________________________________') fprintf('Accurate Calculation %f\n',AccurateValue); fprintf('Caculate from large to small %f\n',Sn1); fprintf('Caculate from small to large %f\n',Sn2);

数据结构II A卷 东北大学(答案)

东北大学继续教育学院 数据结构II 试卷（作业考核线上1） A 卷 院校学号：******姓名***** （共 6 页） [ A]1．抽象数据类型的三个组成部分分别为 A．数据对象、数据关系和基本操作 B．数据元素、逻辑结构和存储结构 C．数据项、数据元素和数据类型 D．数据元素、数据结构和数据类型 [B ]2．要求相同逻辑结构的数据元素具有相同的特性，其含义为 A. 数据元素具有同一的特点 B. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致 C. 每个数据元素都一样 D. 仅需要数据元素包含的数据项的个数相同 [D ]3．下列各式中，按增长率由小至大的顺序正确排列的是 A．，n！，2n ，n3/2 B．n3/2，2n，n logn，2100 C．2n，log n，n logn，n3/2 D．2100，logn, 2n, n n [B ]4. 在下列哪种情况下，线性表应当采用链表表示为宜 A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 [ C]5．设指针p指向双链表的某一结点，则双链表结构的对称性是 A. p->prior->next=p->next->next; B. p->prior->prior=p->next->prior; C. p->prior->next=p-> next->prior; D. p->next->next= p->prior->prior;

[ D]6. 已知指针p和q分别指向某带头结点的单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为 A. s->next=q；p->next=s->next； B. s->next=p；q->next=s->next； C. p->next=s->next；s->next=q； D. q->next=s->next；s->next=p； [A ]7. 栈和队列的共同特点是 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 [ D]8. 对于链队列，在进行插入运算时. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 [B ]9．设有一个顺序栈的入栈序列是1、2、3，则3个元素都出栈的不同排列个数为 A．4 B．5 C. 6 D. 7 [D ]10．设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是 A．A，B，C，D B．D，C，B，A C. A，C，D，B D. D，A，B，C [C ]11．表达式a*(b+c)-d的后缀表达式是 A．abcd*+- B．abc*+d- C．abc+*d- D．-+*abcd [B ]12．某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是 A. 空或只有一个结点 B.高度等于其结点数 C. 任一结点无左孩子 D.任一结点无右孩子 [B ]13．下面的说法中正确的是 (1)任何一棵二叉树的叶子结点在种遍历中的相对次序不变。 (2)按二叉树定义，具有三个结点的二叉树共有6种。 A．(1)，(2) B．(1) C．(2) D．(1)，(2)都错 [B ]14．树有先序遍历和后序遍历，树可以转化为对应的二叉树。下面的 说法正确的是 A．树的后序遍历与其对应的二叉树的先序遍历相同 B．树的后序遍历与其对应的二叉树的中序遍历相同 C．树的先序序遍历与其对应的二叉树的中序遍历相同 D．以上都不对 [ D]15．下列说法正确的是 (1)二又树按某种方式线索化后，任一结点均有前趋和后继的线索 (2)二叉树的先序遍历序列中，任意一个结点均处于其子孙结点前 (3)二叉排序树中任一结点的值大于其左孩子的值，小于右孩子的值 A．(1)(2)(3) B．(1)(2) C．(1)(3) D．都不对 [ D]16. 二叉树的第k层的结点数最多为 A．2k-1 B.2K+1

东南大学免试研究生推荐规则

附件一： 信息科学与工程学院2012届免试研究生 推荐规则 一、免试研究生基本条件 1、必须满足学校免试研究生的基本推荐条件； 2、学生课外研学学分（除聆听报告外）最低要求为3.0分。 二、免试研究生破格条件 1、满足学校相关破格条件的同学，可以参加免试推荐； 2、不满足上述“一、2”规定、但满足学校基本推荐条件的同学，若名额允 许，可以参加免试研究生的推荐。 1）课外研学学分在2.0~3.0之间的同学，可以按照Q值排名排队，列在正常排队的同学之后，在名额可能的情况下参加保研推荐； 2）课外研学学分在2.0以下的同学，可以按照Q值排名排队，列在上面“二、2、1)”排队的同学之后，在名额可能的情况下参加保研推荐； 三、排名方法 1、按照学院制定的综合成绩Q计算方法，计算每个同学的Q值； 综合成绩Q = 学业成绩P（满分100分）+ 综合能力S（满分12分） 具体细节见附件二； 2、在满足免试条件（含破格条件）的同学中，按照学校文件给定的保研总指 标（含学术型和专业型）的120%确定参加面试的人数，按照Q值成绩的高低，确定参加面试的人选； 3、确定参加面试的同学参加学院组织的面试，然后将综合成绩Q值和面试总 成绩M（满分30分）相加并进行归一化，产生总成绩。 总成绩Z=（综合成绩Q + 面试成绩M）/ 1.42，（Z≤100）

4、参加面试的同学，根据总成绩Z值从高到低排队，形成保研选择第一队列；没有参加面试的同学，根据Q值成绩排队，构成选择第二队列，接在第一队列后。第一、二队列构成整个的免研选择队列，按照排名的先后和各类免研指标数，进行免研志愿的选择。 5、上面“二、2”确定的破格同学，按照Q值排名，接在第二梯队后，待学校下达名额有可能的条件下，参加免研选择。 东南大学信息科学与工程学院 2011-9-12

数值分析报告上机题(matlab版)(东南大学)

数值分析上机报告

第一章 一、题目 精确值为)1 1123(21+--N N 。 1) 编制按从大到小的顺序11 131121222-+ ??+-+-=N S N ，计算S N 的通用程序。 2) 编制按从小到大的顺序1 21 1)1(111222-+ ??+--+-= N N S N ，计算S N 的通用程序。 3) 按两种顺序分别计算64210,10,10S S S ,并指出有效位数。（编制程序时用单精度） 4) 通过本次上机题，你明白了什么？ 二、通用程序

三、求解结果 四、结果分析 可以得出，算法对误差的传播又一定的影响，在计算时选一种好的算法可以使结果更为精确。从以上的结果可以看到从大到小的顺序导致大数吃小数的现象，容易产生较大的误差，求和运算从小数到大数算所得到的结果才比较准确。

第二章 一、题目 （1）给定初值0x 及容许误差ε，编制牛顿法解方程f(x)=0的通用程序。 （2）给定方程03 )(3 =-=x x x f ,易知其有三个根3,0,3321=*=*- =*x x x a) 由牛顿方法的局部收敛性可知存在,0>δ当),(0δδ+-∈x 时，Newton 迭代序列收 敛于根x 2*。试确定尽可能大的δ。 b)试取若干初始值，观察当),1(),1,(),,(),,1(),1,(0+∞+-----∞∈δδδδx 时Newton 序列的收敛性以及收敛于哪一个根。 （3）通过本上机题，你明白了什么？ 二、通用程序

1.运行search.m 文件 结果为： The maximum delta is 0.774597 即得最大的δ为0.774597，Newton 迭代序列收敛于根* 2x =0的最大区间为 （-0.774597，0.774597）。 2.运行Newton.m 文件 在区间(,1),(1,),(,),(,1),(1,)δδδδ-∞----++∞上各输入若干个数，计算结果如下： 区间(,1)-∞-上取-1000，-100，-50，-30，-10，-8，-7，-5，-3，-1.5

东南大学误差理论与数据处理练习卷1

误差理论与数据处理练习卷（一） 一．检定一只5mA、3.0级电流表的误差。按规定，要求所使用的标准仪器产生的误差不大于受检仪器允许误差的1/3。现有下列三只标准电流表，问选用哪一支最为合适，为什么？（10分）15mA 0.5级（2）10mA 1.0级（3）15mA 0.2级 二．某一量u由x和y之和求得，x的值是由16次测量的平均值得出，其单次测量标准差为0.2； y的值是由25次测量的平均值得出，其单次测量的标准差为0.3，，求u的标准差（单位略）。（10分） 三．测某一温度值15次，测得值如下：（单位：） 20.53，20.52，20.50，20.52，20.53，20.53，20.50，20.49，20.49，20.51，20.53，20.52，20.49， 20.40，20.50 已知温度计的系统误差为-0.05，除此之外不会再含有其他的系统误差，试判断该测量列是否含有粗大误差，并求温度的测量结果。（15分） 四．某实验测得x与y的一组观测值如下：（单位略） （附：，，，，）

五．测量某电路电阻R及两端电压U，计算出电路之电流I。若测得（），（），并已知R和U测量的示值误差不超过（服从均匀分布），求电流I的标准不确定度。（10分） 六．三人分别测同一锥角，测得值如下： ，；，；，。 已知，求该锥角的最可信赖值及其精度（单位略）。（15分） 七．由下列误差方程，求x、y的最佳估计值及其精度（单位略）。（15分） ；；；； 八．简答题（5×3=15分） 1.在实际测量中如何减小三大类误差对测量结果的影响？ 2.系统误差合成与随机误差合成的方法有何区别？ 3.对一元线性回归方程进行显著性检验时，如果回归方程不显著，如何分析判断引起回归方程不 显著的主要因素是什么？ 4.简述动态测试数据的分类，分析各类数据的特点与性质。 5.平稳随机过程的必要条件与各态经历随机过程的充分条件是什么？

东南大学_数值分析_第七章_偏微分方程数值解法

第七章 偏微分方程数值解法 ——Crank-Nicolson 格式 ****（学号） *****（姓名） 上机题目要求见教材P346,10题。 一、算法原理 本文研究下列定解问题(抛物型方程) 22(,) (0,0)(,0)() (0) (0,)(), (1,)() (0)u u a f x t x l t T t x u x x x l u t t u t t t T ?αβ???-=<<≤≤???? =≤≤??==<≤?? (1) 的有限差分法，其中a 为正常数，,,,f ?αβ为已知函数，且满足边界条件和初始条件。关于式(1)的求解，采用离散化方法，剖分网格，构造差分格式。其中，网格剖分是将区域{}0,0D x l t T =≤≤≤≤用两簇平行直线 (0) (0)i k x x ih i M t t k k N τ==≤≤?? ==≤≤? 分割成矩形网格，其中,l T h M N τ==分别为空间步长和时间步长。将式(1)中的偏导数使用不同的差商代替，将得到不同的差分格式，如古典显格式、古典隐格式、Crank-Nicolson 格式等。其中，Crank-Nicolson 格式具有更高的收敛阶数，应用更广泛，故本文采用Crank-Nicolson 格式求解抛物型方程。 Crank-Nicolson 格式推导：在节点(,)2 i k x t τ +处考虑式(1)，有 22(,)(,)(,)222 i k i k i k u u x t a x t f x t t x τττ??+-+=+?? (2) 对偏导数 (,)2 i k u x t t τ ?+?用中心差分展开 []2311+13 1(,)(,)(,)(,) ()224k k i k i k i k i i k i k u u x t u x t u x t x t t t t ττηητ++??+=--<

东南大学十套数据结构试题及答案(同名8889)

数据结构试卷（一） 三、计算题（每题6 分，共24分） 1.在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。 data 60 50 78 90 34 40 next 3 5 7 2 0 4 1 2. 3.已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。 4.画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。 四、阅读算法（每题7分，共14分） 1.LinkList mynote(LinkList L) {//L是不带头结点的单链表的头指针 if(L&&L->next){ q=L；L=L－>next；p=L； S1：while(p－>next) p=p－>next； S2：p－>next=q；q－>next=NULL； } return L； } 请回答下列问题： （1）说明语句S1的功能； （2）说明语句组S2的功能； （3）设链表表示的线性表为（a1,a2, …,a n）,写出算法执行后的返回值所表示的线性表。 2.void ABC(BTNode * BT) { if BT { ABC (BT->left); ABC (BT->right); cout<data<<' '; } } 该算法的功能是： 五、算法填空（共8分） 二叉搜索树的查找——递归算法: bool Find(BTreeNode* BST,ElemType& item)