大连理工大学2007年(机械制造技术基础)期末考试题

大连理工大学2007年（机械制造技术基础）期末考试题

一、名词解释

外传动链：

切削速度：

进给量：

背吃刀量：

切削平面：

基面：

正交平面：

刀具寿命：

最高生产率刀具寿命(刀具耐用度)：

磨钝标准：

塑性破损：

合理切削用量：

二、简答

1.用图表示切削变形区的划分？第一变形区的划分？三个变形区的基本特征？

2.刀具磨损的形态？刀具磨损的过程？磨损的原因？

3．确定切削用量应考虑哪些因素的影响？定性分析切削用量和刀具几何参数的影响？

大连理工大学复试经验分享

大连理工大学复试之灯下漫笔 1.说在前面的话 对于大多数认真对待考研的学生来说，其实在初试结束那一刻起复试就应该着手准备了。但是，又有太多的人不自信，总想着等分数下来再说吧，更有甚者想等排名和复试名单下来再准备（比如当年的我），那时候一般离复试就只剩十几天了，太紧张了。复试名单估计在近几天内就会下来，我觉得对于大多数专业的考生，只要分数在330以上的就赶紧开始准备（准备什么，下面会详述）吧，因为你们进复试的可能性很大；对于在310～330之间的，做两手打算，要不等你放弃了以后，发现自己最终却进复试了，但是你的初试分数占劣势，而你又没提前准备，那岂不…… 2.复试需要准备什么 今年的复试要求还没下来，但是参照近几年，变化不会很大，要考察的东西不变，但整体复试流程可能局部调整。那么咱们先参照往年的把要考察的先准备一下： a.外语听力 这个占分不多，但必须及格，考试时一般都是20个选择题，跟老四六级的格式一样，难度比四级稍难，低于六级水平，建议大家随便挑几年的六级听力练练手，拿下听力这一关应该没问题。 b.外语口语 外语口语一般围绕自我介绍展开，当然每个系都不尽相同。我们当年是以对话的形式进行的，我们系考官问了10个问题，都是自我介绍和兴趣爱好之类的，还叫我把几个专业课的名称用英语表达出来。对于这个问题，只要学过本科专业外语课就能对付的了，对于自我介绍，大家尽量用简单句，我在下面给大家列几个范文。 1.A brief introduction to myself Well, Thank you for your question. Well first I will say I am very glad to be here for this interview. My Chinese name is Wang XiaoFeng, and I also have an English name is Vicky, which means victory. I came from China Three Gorges University, a young university in the city of Yi Chang, in Hu Bei province. I major in biotechnology , and during my four years university life, I have not only learnt the subjects of my major, but also been well seasoned in many activities. It were these experience that let me become a mulriple character boy, having a sober feature as a boy while a exquisite feature like a girl. I like reading ,and I am good at collecting information. When I am free, I always arrange myself to being in the laboratory, following some teachers and senior students to do some experiments that I am interested in.Okay that is all, thank you for your attention!!! 2. Where are you from? Tell us something about your hometown and you university. Well, thank you for your question. My hometown is in the city of Yi Chang, in Hu Bei province. As you know, Yi Chang is a very beautiful city, where the world famous project -----San Xia da dam and Ge Zhou Ba(as we call it in Chinese) locate in. Besides the Three Gorges project and Ge Zhou dam ,Yi Chang also known for its tourism attractions and cultural history.One of the world’s greatest poet Qu Yuang and the peaceful emissary in the history of China Wang ZhaoJun were both born in Yi Chang. If you want to go there ,do not forget to tell me in advance, because maybe I can be your free guide ,exactly the excellent one. Thank you! Well ,for my university, I want to tell you its locations exactly first because most people often think that my university is in Si Chuan province or in the city of Chong Qing . Actually China Three Gorges university also locates in Yi Chang. Two universities merged to form China Three Gorges University (CTGU ) in 2000. Among its colleges, the history of the Normal College can be traced back to 1946. CTGU is a comprehensive university, which teaches a wide range of disciplines, enrolls students from all over the country as well as international abroad students, and puts lots of efforts to improve and develop the hydroelectric field of study. Through my university is very young ,perhaps It does have a long distance from some famous universities, but I really love my university. Its beautiful campus ,the comfortable scholarly atmosphere here and other aspects ,etc. are really let me benefit a lot from her during this four years. I think if I learn something more in the future, I will go back to CTGU to devote myself to my major there .Thank you for your attention!!!

大连理工大学软件学院2014数据结构期末考试)

一、选择(2’×15=30’) 1.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时 间复杂度为( ) A.O(0) B.O(1) C.O(n) D.O(n2) 2.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾 结点，则在进行删除操作时( ) A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都不修改 D.队头、队尾指针都可能要修改 3.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S，若每个元素出栈 后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是( ) A.1 B.2 C.3 D.4 4.对n(n≥2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是( ) A.该树一定是一棵完全二叉树 B.树中一定没有度为1的结点 C.树中两个权值最小的结点一定是兄弟结点 D.树中任一非叶结点的权值一定不小于下一层任一结点的权值 5.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( ) A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG 6.下列线索二叉树中（用虚线表示线索），符合后序线索二叉树定义的是( D) 7.下面关于二分查找的叙述正确的是( ) A.表必须有序，表可以顺序方式存储，也可以链表方式存储 B.表必须有序，且表中数据必须是整型，实型或字符型 C.表必须有序，而且只能从小到大排列 D.表必须有序，且表只能以顺序方式存储 8.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受 数据初始特性影响的是( ) A.直接插入排序 B.快速排序 C.直接选择排序 D.堆排序 9.下列关于无向连通图特性的叙述中，正确的是( ) I.所有顶点的度之和为偶数 II.边数大于顶点个数减1

大连理工大学入学测试机考专升本高等数学模拟题

大连理工大学入学测试机考专升本高等数学模拟题1、题目Z1-2（2）（） 标准答案：A 2、题目20－1：（2）（） 标准答案：A 3、题目20－2：（2）（） 标准答案：B 4、题目20－3：（2）（） 标准答案：A 5、题目20－4：（2）（） 标准答案：D 6、题目20－5：（2）（） 标准答案：D

标准答案：A 8、题目20－7：（2）（） 标准答案：D 9、题目20－8：（2）（） 标准答案：C 10、题目11－1（2）（） 标准答案：C 11、题目11－2（2）（） 标准答案：B 12、题目11－3（2）（） 标准答案：A 13、题目20－9：（2）（） 标准答案：C

标准答案：D 15、题目11－5（2）（） 标准答案：C 16、题目20－10：（2）（） 标准答案：B 17、题目11－6（2）（） 标准答案：B 18、题目11－7（2）（） 标准答案：C 19、题目11－8（2）（） 标准答案：C 20、题目11－9（2）（） 标准答案：D 21、题目11－10（2）（） 标准答案：B

标准答案：C 23、题目19－2：（2）（） 标准答案：B 24、题目19－3：（2）（） 标准答案：D 25、题目12－1（2）（） 标准答案：D 26、题目12－2（2）（） 标准答案：D 27、题目19－4：（2）（） 标准答案：B 28、题目12－3（2）（） 标准答案：B 29、题目12－4（2）（） 标准答案：C

标准答案：A 31、题目19－5：（2）（） 标准答案：C 32、题目12－6（2）（） 标准答案：A 33、题目12－7（2）（） 标准答案：B 34、题目19－6：（2）（） 标准答案：B 35、题目12－8（2）（） 标准答案：B

信息检索与论文写作作业1

1、查出所有与项目或项目管理有关的硕士学位论文。以标准参考文献格式列出并回答：项目管理领域的硕士学位论文主要涉及哪些内容？ 答： 项目管理领域的硕士学位论文主要涉及具体项目的系统设计，实际应用等方面，主要针对实际问题。 结果如下： [1]陈天华.商业地产多项目管理模式下的组织设计研究[D].清华大学,2014. [2]李雪辉.项目管理知识体系在BF公司项目中的应用[D].北京交通大学,2015. [3]郝琨.Y油田人力资源管理信息系统开发项目管理研究[D].西安石油大学,2014. [4]雷梅.西峰油田节能改造工程项目管理研究[D].西安石油大学,2014. [5]黄明珠.A公司LS项目管理案例研究[D].大连理工大学,2014. [6]张爱武.株洲湘银园林绿化工程公司项目管理标准化研究[D].湖南工业大学,2014. [7]刘婷.翻译项目管理与高校翻译硕士教学[D].北京外国语大学,2015. [8]韩轶.基于云平台济南科技项目管理系统设计与实现[D].大连理工大学,2014. [9]沈鹏.大化集团企业项目管理信息系统的设计与实现[D].大连理工大学,2014. [10]甘国宁.扶持企业发展专项资金项目管理系统的分析与设计[D].云南大学,2014. [11]张勇军.基于多层架构的科技项目管理系统的设计与实现[D].武汉科技大学,2015. [12]陈大力.教材选题与出版项目管理研究[D].清华大学,2014. [13]屈忆欣.图书出版项目管理研究[D].西安石油大学,2014. [14]吕蒙.H电厂SAP系统项目管理模块应用案例研究[D].大连理工大学,2014. [15]周智勇.石油国际工程项目管理模式问题研究[D].西安石油大学,2014. [16]李峰.BT模式下城市轨道交通工程项目管理研究[D].吉林大学,2015. [17]张珍.基于BIM的商业地产运营项目管理研究[D].西安建筑科技大学,2014. [18]程怀军.信息技术在建筑项目管理上的应用[D].吉林大学,2015. [19]马运.M公司项目管理能力提升策略研究[D].吉林大学,2015. [20]于莹莹.我国装修装饰绿色工程项目管理问题研究[D].吉林大学,2015. [21]郝刚.项目管理信息系统在建筑工程税收管理中的应用[D].吉林大学,2015. [22]吕岩.项目管理在高校文化建设中的应用研究[D].吉林大学,2015. [23]雒凛.集成电路设计行业项目管理研究[D].北京邮电大学,2014. [24]魏留强.基于云的协同项目管理平台的研究与设计[D].北京邮电大学,2015. [25]李文倩.基于敏捷开发的M公司项目管理策略研究[D].北京邮电大学,2014. [26]吕晨.应用并行模式进行手机游戏项目管理的研究[D].北京邮电大学,2014. [27]龙华秋.建筑公司工程项目管理系统的设计与实施[D].吉林大学,2015. [28]张雯.项目管理学科演进与前沿可视化分析[D].中国科学院大学（工程管理与信息技术学院）,2015. [29]李欣.变频器制造企业项目管理成熟度评价研究[D].中国科学院大学（工程管理与信息技术学院）,2015. [30]苏延军.S企业多项目管理研究[D].吉林大学,2015. [31]闫佳.企业项目管理体系建设[D].北京邮电大学,2014. [32]颜培雷.机械完工在CR公司海洋钻井平台项目管理中的应用研究[D].大连海事大学,2014. [33]熊云.住宅建筑工程钢筋混凝土项目施工管理问题研究[D].南昌大学,2014. [34]李炳坤.大遗址保护项目管理研究[D].华南理工大学,2014. [35]陆乃炎.基于Android平台的施工项目成本信息管理系统研究[D].中国矿业大学,2014.

大连理工大学入学测试机考专升本大学英语模拟题

大连理工大学入学测试机考专升本大学英语模拟题 1、One of my teeth is so ______ that it is going to be missing soon（2）（） A．lose B．loose C．loss D．lost标准答案：B 2、—How about taking a walk?—Oh, I think it’s ______ cold for a walk（2）（） A．very much B．too much C．much too D．so much标准答案：C 3、You are supposed to write your composition every ______ line.（2）（） A．one B．a C．other D．another标准答案：C 4、After living for years in a big city, they found it difficult to settle ______ in a town.（2）（） A．for B．at C．up D．down标准答案：D 5、The reason for my absence was ______ I had fallen ill.（2）（） A．why B．because C．for D．that标准答案：D 6、This is the university ______.（2）（） A．at which do we study B．we are studying C．we are studying at D．where we study at标准答案：A 7、It was in this house ______ the important meeting in history was held.（2）（） A．where B．that C．which D．in which标准答案：B 8、She looked so honest that we all regarded her story ______.（2）（） A．like true B．as true C．like real D．as real标准答案：B 9、Mrs. Brown as well as her children ______ to go Paris on holiday next week.（2）（） A．is B．are C．will D．will be标准答案：A 10、He is training hard, hoping to ______ a new world record.（2）（） A．set off B．set aside C．set up D．set out标准答案：C 11、___in the arguments about the morality of artificially reproducing life is the fact that，at present, cloning is a very inefficient procedure.（2）（） A．Overlooked B．Overlooking C．Having overlooked D．Having been overlooked标准答案：B 12、We’ll___ what our country expects of us.（2）（） A．keep up with B．put up with C．stand up to D．live up to标准答案：D 13、The writer has listed why cloning is not feasible to be ___on humans.（2）（） A．amended B．adopted C．adjusted D．adapted标准答案：B 14、He was a charming and ___host whose house was an___rendezvous( 集合的) of the great.（2）（） A．accomplished, accepted B．accomplishing, accepting C．accomplishing, accepted D．accomplished, accepting标准答案：A 15、I think the chief thing that ___ me about Mr. Bush was his kindness and humor.（2）（） A．hit B．struck C．beat D．knocked标准答案：B 16、Mrs. Clinton was always neatly and quietly dressed ___ her age and status.（2）（） A．in regard to B．in accordance with C．in reference to D．in comparison with标准答案：B 17、We discussed only such problems ___ concerned everyone of us.（2）（） A．that B．what C．as D．whether标准答案：A 18、After the ___of 17 British passengers, Mr. Blair continued to express his concern over the safety of the other passengers still on board the hijacked airliner.（2）（） A．relay B．release C．convey D．transfer标准答案：B 19、The “quality” newspapers are often held ___ as an exampl e of impartial journalism.（2）（） A．back B．in C．up D．onto标准答案：C 20、At the age of 14, he went to his uncle's farm, where he had lessons on botany ___ .（2）（） A．self-taught B．self-teaching C．being self-taught D．having self-taught标准答案：B 21、He can't drive a car. Let ___fly an aero-plane.（2）（） A．solitary B．lonely C．alone D．loneliness标准答案：C

大连理工大学09级矩阵与数值分析试题

大 连 理 工 大 学 课 程 名 称： 矩阵与数值分析 试 卷： 统一 考试类型 闭卷 授课院 (系)： 数 学 系 考试日期：2010年1月12日 试卷共 8页 一、 填空与判断题（?或√），每空 2 分，共50分 (1) 已知2009.12a =，2010.01b =分别是按四舍五入原则得到的1x 和2x 近似值，那么，1x a -≤ ； 2x b b -≤ ；12x x ab -≤ 。 (2)[]0,1上权函 数()x x ρ=的正交多项式族中()1x φ= ; ()()1 5 350 x x x φ+=? 。 (3) 已知存在实数R 使曲线2y x =和()2 228y x R +-=相切。求切点横坐标近似值的Newton 迭代公式为 。 (4) 设1221?? ?-??A =，则它的奇异值为 。 (5)若取1101??=????A ，则1 d t e t =?A 。 (6) 若1

(8) 已知0.2510.25??= ?? ?A ,则0k k ∞ ==∑A 。 (9) 设,n ≠∈C s 0则 () 2 T =ss s,s 。 (10) 求解微分方程(0)2u t u u '=-??=?，的Euler 法公式为 ； 绝对稳定区间为 ；改进的Euler 公式为 。 (11) 用A (-2,-3.1)、B (-1,0.9)、C (0,1.0) 、D (1,3.1)、E (2,4.9)拟合一 直线s (x )=a +bx 的法方程组为： 。 (12) 已知多项式()3234321p x x x x =+++，那么求此多项式值的秦九韶算法公为：_ ______。 (13) 给定如下数据表 则均差[1,0,1f -= ，由数据构造出最简插值多项式 ()p x = 。 (14)设???? ? ? ?? +=231311a A ,当a 满足条件 时, A 必有唯一的T LL 分解（其中L 是对角元为正的下三角矩阵）。 (15) 求01)(=--=x e x f x 根的Newton 迭代法至少局部平方收敛 （ ） (16) 若A 为可逆矩阵，则求解A T Ax=b 的Gauss-Seidel 迭代法收敛 （ ） (17) 分段二点三次Hermite 插值多项式∈C 2函数类 （ ） (18) 如果A 为Hermite 矩阵，则A 的奇异值是A 的特征值 （ ）

大工数据结构课程考试模拟试卷a

少年易学老难成，一寸光阴不可轻- 百度文库 《数据结构》 一、单项选择题（本大题共10小题，每小题3分，共30分） 1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（）。 A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 2,3,4,1 2、深度为k的完全二叉树所含叶结点的个数最多为（），设根结点在第1层上。 A. 2k B. 2k-1 C. k D. 2k-1 3、衡量查找算法效率的主要标准是（）。 A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度 4、与线性表的顺序存储不相符的特性是（）。 A. 插入和删除操作灵活 B. 需要连续的存储空间 C. 便于随机访问 D. 存储密度大 5、若进队序列为1，2，3，则出队序列是（）。 A. 3,2,1 B. 1,2,3 C. 1,3,2 D. 3,1,2 6、不带头结点的单链表L为空的判定条件是（）。 A. L==NULL B. L->next==NULL C. L->next==L D. L!=NULL 7、union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。 A．{a,b,c,d} B．{a,b,c} C．{a,b} D．{c,d} 8、数组A中，每个元素的长度为3个存储单元，行下标i从1到5，列下标j从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的存储单元数是（）。 A. 90 B. 70 C. 50 D. 30 9、遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序（）。 A. 都不相同 B. 完全相同 C. 先序和中序相同 D. 中序和后序相同 10、用给定的哈夫曼编码来压缩数据文件，其压缩效率主要取决于（）。 A. 文件长度 B. 平均码长 C. 被压缩文件的特征 D. 以上都不是 1、设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲或母亲的遗产，子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（）。 A. 树 B. 图 C. 数组 D. 二叉树 2、下列排序中，占用辅助空间最多的是（）。 A. 堆排序 B. 冒泡排序 C. 直接选择排序 D. 二路归并 3、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 A. 选择排序 B. 冒泡排序 C. 希尔排序 D. 插入排序 4、在待排序序列局部有序的情况下，最好的内部排序应该是（）。 A. 直接选择排序 B. 堆排序 C. 直接插入排序 D. 快速排序 5、下列排序算法中不稳定的是（）。 A. 直接选择排序 B. 直接插入排序 C. 起泡排序 D. 归并排序 6、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。 A. top++ B. top-- C. top=0 D. top=N-1 7、在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A. 2 B. 3 C. 4 D. 5 8、利用3,6,8,12,5,7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。 A. 3 B. 4

大连理工大学入学测试机考模拟题及答案 高起点 英语

大连理工大学入学测试机考 高起点英语模拟题 1、Would you like a cup of coffee, _____________ shall we get to business right away?（2）（） A．and B．then C．or D．otherwise 标准答案：C 2、His offer was ____________ again（2）（） A．taken down B．turned off C．taken off D．turned down 标准答案：D 3、The room needs ____________ before we move in.（2）（） A．cleaned B．cleaning C．being cleaned D．to clean 标准答案：B 4、He shouted to them ___________ the top of his voice but wasn’t heard.（2）（） A．on B．of C．at D．from 标准答案：C 5、You can take ____________ of these two magazines as you please.（2）（） A．any one B．any C．either D．all 标准答案：C 6、You seldom eat a fruit like this, ___________ you?（2）（） A．do

B．don’t C．are D．aren’t 标准答案：A 7、Equal pay for equal work is what women have been ___________ for centuries.（2）（） A．referring to B．looking after C．making up D．longing for 标准答案：D 8、______ is a fact that English is being accepted as an international language.11. ______ is a fact that English is being accepted as an international language.（2）（）A．There B．This C．That D．It 标准答案：D 9、It was not _______ she took off her sunglasses _____ I realized she was a famous film star.（2）（） A．when,that B．until,that C．until,when D．when,then 标准答案：B 10、Today there are about seven ______ Americans in colleges and universities（2）（） A．millions B．million C．millions of D．million of 标准答案：B 11、I arrived ____ Shanghai _____ February 10 ____ 9:00 o’clock.（2）（） A．at,at,in B．at,on,at C．in,on,at D．in,in,on 标准答案：B

大连理工大学矩阵与数值分析2017年考题

大连理工大学2017年研究生矩阵与数值分析考试 考试日期：2017年6月5日 一、填空题（50分，每空2分） 1.a=0.3000经过四舍五入具有4位有效数字，则 x a a -≤，ln ln x a -≤ 2.已知X=(1,5,12)T ，Y=(1,0,a)T ，则由X 映射到Y 的Householder 矩阵为：，计算||H||2=，cond 2(H)= 3.根据3次样条函数的性质（后面-前面=a （x-x0）3），一个求其中的参数b== 4.2 '3u u t =，写出隐式Euler 格式： 梯形法格式： 5.已知A=XX T ，其中X 为n 维列向量，则||A||2=，||A||F =，矩阵序列的极限：2lim k k A A →∞?? ? ? ?? = 6.A=LU ，其解为x ，写出一步迭代后的改善格式： 7. 531A -?? ? = ? ?-?? ，请问通过幂法与反幂法计算出的特征值分别是， 8.1111A ?? ?= ? ??? ，sin A =，823A A A +-=，At e =，d d At e t =，2 1At e dt ?= 9. ()()()()2 1 2 012f x dx A f A f A f =++?是Newton-cotes 公式，则1 A =，具有代数精度= 10. f(x)=7x 7+6x 6+…+x ，f[20,21,22….,28]= 11. 0.40.200.5A ??= ???，1 k k A ∞=∑= 12.f(0)=1,f(1)=-1,f(2)=1,f(3)=19,请问对该节点进行插值后最高次的系数= 还有2空没有回忆出来，但是比上面题目还简单，因此不用担心。 二、121232352A -?? ?=-- ? ?--??，121b ?? ? = ? ?-?? （1）计算LU 分解 （2）利用LU 求逆矩阵 （3）写出G-S 格式（12分）

大连理工大学入学测试机考模拟题与答案专升本大学英语

大连理工大学入学测试机考 专升本大学英语模拟题 1、 One of my teeth is so ______ that it is going to be missing soon （ 2）（） A ． lose B ．loose C．loss D． lost 标准答案： B 2、— How about taking a walk? — Oh, I think it’s ______ cold for a walk （2）（） A ． very much B ．too much C．much too D． so much 标准答案： C 3、 You are supposed to write your composition every ______ line. （ 2）（） A ． one B ．a C．other D． another 标准答案： C 4、 After living for years in a big city, they found it difficult to settle ______ in a town. （ 2）（） A ． for B．at C．up D． down 标准答案： D 5、 The reason for my absence was ______ I had fallen ill. （ 2）（） A ． why B ．because C．for D． that 标准答案： D

6、 This is the university ______. （ 2）（） A ． at which do we study B ．we are studying C．we are studying at D． where we study at 标准答案： A 7、 It was in this house ______ the important meeting in history was held.（ 2）（） A ． where B ．that C．which D． in which 标准答案： B 8、 She looked so honest that we all regarded her story ______. （ 2）（） A ． like true B ．as true C．like real D． as real 标准答案： B 9、Mrs. Brown as well as her children ______ to go Paris on holiday next week.（2）（） A ． is B．are C．will D． will be 标准答案： A 10、 He is training hard, hoping to ______ a new world record.（2）（） A ． set off B ．set aside C．set up D． set out 标准答案： C 11、 ___in the arguments about the morality of artificially reproducing life is the fact that， at present, cloning is a very inefficient procedure. （2）（） A ． Overlooked B ．Overlooking C．Having overlooked D． Having been overlooked

大工16春《数据结构》开卷考试复习资料

机密★启用前 大连理工大学网络教育学院 2016年9月《数据结构》课程 期末复习资料 ☆注意事项：本复习题满分共：400分。 一、单项选择题（本大题共65小题，每小题3分，共195分） 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A).正确性 (B). 可行性 (C). 健壮性 (D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；jright=s；s->left=p；p->right->left=s；s->right=p->right； (B) s->left=p；s->right=p->right；p->right=s；p->right->left=s； (C) p->right=s；p->right->left=s；s->left=p；s->right=p->right； (D) s->left=p；s->right=p->right；p->right->left=s；p->right=s； 12．图的Depth-First Search(DFS)遍历思想实际上是二叉树（）遍历方法的推广。

矩阵与数值分析_大连理工大学2011试卷

2011级工科硕士研究生 《矩阵与数值分析》课程数值实验题目 一、 对于数列1111 1,,, ,,392781 ，有如下两种生成方式 1、首项为01a =，递推公式为11 ,1,2,3 n n a a n -== ； 2、前两项为011 1,3 a a ==，递推公式为1210,2,3,3n n n a a a n --=-= ； 给出利用上述两种递推公式生成的序列的第50项。 二、 利用迭代格式 1 0,1,2,k x k += = 及Aitken 加速后的新迭代格式求方程324100x x +-=在[1, 1.5]内的根 三、解线性方程组 1．分别Jacobi 迭代法和Gauss-Seidel 迭代法求解线性方程组 12346212425027,208511 3270x x x x -?????? ? ? ? - ? ? ? = ? ? ? -- ? ? ? ???? ?? 迭代法计算停止的条件为：6)() 1(3 110max -+≤≤<-k j k j j x x ． 2. 用Gauss 列主元消去法、QR 方法求解如下方程组： 1234221 2141312. 4201123 230x x x x ?????? ? ? ?- ? ? ? = ? ? ? -- ? ? ????? ?? 四、已知一组数据点，编写一程序求解三 次样条插值函数满足

并针对下面一组具体实验数据 求解，其中边界条件为. 五、编写程序构造区间上的以等分结点为插值结点的Newton插值公式，假设结点数为（包括两个端点），给定相应的函数值，插 值区间和等分的份数，该程序能快速计算出相应的插值公式。以 ，为例计算其对应的插值公式，分别取 不同的值并画出原函数的图像以及插值函数的图像，观察当增大 时的逼近效果. 实验须知： （1）所有的数值实验的题目要求用C语言或Matlab编程； （2）实验报告内容应包括问题、程序、计算结果及分析等； （3）12月26日前在本课程网站上提交实验报告； （4）本次实验成绩将占总成绩的10%。 （5）报告上要注明：所在教学班号、任课老师的姓名；报告人所在院系、学号。电子版提交到课程网站ftp://202.118.75.63/中各自老师目录下的homework文件夹内，文件名用学号命名。 《矩阵与数值分析》课程教学组 2011年11月30日