当前位置:文档之家› 武汉大学数值分析分章复习(非线性方程求根)

武汉大学数值分析分章复习(非线性方程求根)

武汉大学数值分析分章复习(非线性方程求根)
武汉大学数值分析分章复习(非线性方程求根)

武大城乡规划历年考研试题分类整理

武大城乡规划历年考研试题分类整理(2001-2012) 规划前沿问题 1. 怎样加强人居环境特色的可持续性规划?(问答03) 2. 结合你所熟悉的城市,指出其城市建设存在的问题,如何更好地处理城市建设与可持续发展之间的关系。(论述03) 3. 谈谈经济全球化将给我国城市规划带来哪些影响?(论述04) 4. 提出中国社会持续存在的社会分化而形成的城市空间分异现象的看法。(论述07) 5. 论述城市环境容量与城市发展的关系。(论述08) 6. 中国城市发展和西方发展模式的比较。(论述08) 7. 西方国家城市蔓延的基本特征是什么?中国当代城市扩展与西方城市蔓延有何类似与不同?(论述11)中外城市建设史 中建史 1.画出元大都、明清北京城平面布局图,指出其布局特点及对当代城市建设的影响。(问答03) 2.中国古代城市规划思想最早形成于何时,其主要规划思想是什么?(简答04) 3.中国古代的城市中居住区称“________”。(填空05) 4.《周礼.考工记》关于城市规划的理论是什么?并根据其思想绘制草图并进行说明。(简答05) 5.《考工记》记载:___________说明道路宽度有等级。(06) 6.简述荆州古城位置变化的历史。(简答06) 7.以北京为例论述中国古代城市的规划布局艺术与规划思想。(论述06) 8.简述《周礼.考工记》的城市规划思想对中国古代城市型制的影响。(简答07) 9.南朝都城________位于今天的_______。(填空07) 10.中国古代城市中居住地段称为__,宋代建造房屋供外国人居住的地段称为_。 11.平江,是历史上______时期,_______城的名称。(填空08) 12.清代平遥及太谷城市___的中心,清代景德镇是___中心城市。(填空08) 13.绘制历史中西安附近都城位置变迁图,并简述都城与环境的关系及各都城之间的位置关系。(简答08) 14.咸阳位于今天的_______市,是历史上______的都城。(填空09) 15.中国古代的城市居住区称______,宋代以后城市中的市有多种形式,西南地区称________。(填空09) 16.论述泉州宋元时期繁荣发展以及明代以后衰败的原因。(论述09) 17.南宋都城为______,也即是今天的______。(填空10) 18.简述中国古代城市中塔、阁楼在城市中的布局及其作用,举例并绘制简图说明。(简答10) 19.《考工记》记载:___________,说明周代王朝道路宽度是有分级制度的。(填空11) 20.汴梁是我国当今市(填空12)

数值分析第二章复习与思考题

第二章复习与思考题 1.什么是拉格朗日插值基函数?它们是如何构造的?有何重要性质? 答:若n 次多项式()),,1,0(n j x l j =在1+n 个节点n x x x <<< 10上满足条件 (),,,1,0,, ,0, ,1n k j j k j k x l k j =?? ?≠== 则称这1+n 个n 次多项式()()()x l x l x l n ,,,10 为节点n x x x ,,,10 上的n 次拉格朗日插值基函数. 以()x l k 为例,由()x l k 所满足的条件以及()x l k 为n 次多项式,可设 ()()()()()n k k k x x x x x x x x A x l ----=+- 110, 其中A 为常数,利用()1=k k x l 得 ()()()()n k k k k k k x x x x x x x x A ----=+- 1101, 故 ()()()() n k k k k k k x x x x x x x x A ----= +- 1101 , 即 ()()()()()()()()∏ ≠=+-+---=--------=n k j j j k j n k k k k k k n k k k x x x x x x x x x x x x x x x x x x x x x l 0110110)( . 对于()),,1,0(n i x l i =,有 ()n k x x l x n i k i k i ,,1,00 ==∑=,特别当0=k 时,有 ()∑==n i i x l 0 1. 2.什么是牛顿基函数?它与单项式基{ }n x x ,,,1 有何不同? 答:称()()()(){ }10100,,,,1------n x x x x x x x x x x 为节点n x x x ,,,10 上的牛顿基函数,利用牛顿基函数,节点n x x x ,,,10 上的n 次牛顿插值多项式()x P n 可以表示为 ()()()()10010---++-+=n n n x x x x a x x a a x P 其中[]n k x x x f a k k ,,1,0,,,,10 ==.与拉格朗日插值多项式不同,牛顿插值基函数在增加节点时可以通过递推逐步得到高次的插值多项式,例如 ()()()()k k k k x x x x a x P x P --+=++ 011,

数值分析分章复习(第七章非线性方程求根)

第七章非线性方程求根 要点:(1)迭代公式局部收敛性及收敛性判断 (2) 迭代公式收敛阶概念 (3) Newton 迭代公式及收敛性左理 复习题: 1、建立一个迭代公式il ?算数G = j5 + 7?+辰二,要求分析所建迭代公式的收敛性 解:迭代式为:「卄产 l/o = 5 数d 应是函数卩(x ) = jrr§的不动点(即满足0(a ) = a ) 注意到(1)当xeI0,5]时,恒有0(人)€[0?习 (2)当xe[(X5]时,恒有0Cr) = — <-< 1 2\J X + 5 2 依据不动点迭代法收敛定理,知该迭代公式收敛到“ 2、对于方程—x = 2 ? 解:(1)记/(X )= 8’ — / 一 2 显然 /(_1.9) = 0.0496 >0, /(一1) =-0.6321 <0 当Jce[-L9,-1]时.恒有/V) = e'-l<0 可见/(X )在区间[-1.9,-I ]内有且仅有一个零点 即方程在区间内有且仅有一个实根 (2)取

严-X-2 兀屛=兀------ 汗七― e" -1 .心=一1?9 3、为求x^-x--\=0/£ L5附近的一个根,现将方程改写成等价形式,且建立相应的 迭代公式:(1) x = l + A: (2) x = (l + x-)h试分析每一种迭代的收敛性 X- 解:记 ⑴ 迭代式为£. = 1+2,这里记9?U)= I+4 注意到/(1?3)/(1?5)<1?并且f\x) = 3x--2x = x(3x-2)>Q. xe[L3J.5] 所以区间[1.3J.5]为有根区间 2 0([l?3J?5])c[l?3J?习,井且当xe[L3J.5]时,恒有I

数值分析第一章学习小结

数值分析 第1章绪论 --------学习小结 一、本章学习体会 通过本章的学习,让我初窥数学的又一个新领域。数值分析这门课,与我之前所学联系紧密,区别却也很大。在本章中,我学到的是对数据误差计算,对误差的分析,以及关于向量和矩阵的数的相关容。 误差的计算方法很多,对于不同的数据需要使用不同的方法,或直接计算,或用泰勒公式。而对于二元函数的误差计算亦有其独自的方法。无论是什么方法,其目的都是为了能够通过误差的计算,发现有效数字、计算方法等对误差的影响。 而对误差的分析,则是通过对大量数据进行分析,从而选择出相对适合的算法,尽可能减少误差。如果能够找到一个好的算法,不仅能够减少计算误差,同时也可以减少计算次数,提高计算效率。 对于向量和矩阵的数,我是第一次接触,而且其概念略微抽象。因此学起来较为吃力,仅仅知道它是向量与矩阵“大小”的度量。故对这部分容的困惑也相对较多。 本章的困惑主要有两方面。一方面是如何能够寻找一个可靠而高效的算法。虽然知道算法选择的原则,但对于很多未接触的问题,真正寻找一个好的算法还是很困难。另一方面困惑来源于数,不明白数的意义和用途究竟算什么。希望通过以后的学习能够渐渐解开自己的疑惑。 二、本章知识梳理

2.1 数值分析的研究对象 数值分析是计算数学的一个重要分支,研究各种数学问题的数值解法,包括方法的构造和求解过程的理论分析。它致力于研究如何用数值计算的方法求解各种基本数学问题以及在求解过程中出现的收敛性,数值稳定性和误差估计等容。 2.2误差知识与算法知识 2.2.1误差来源

误差按来源分为模型误差、观测误差、截断误差、舍入误差与传播误差五种。其中模型误差与观测误差属于建模过程中产生的误差,而截断误差、舍入误差与传播误差属于研究数值方法过程中产生的误差。 2.2.2绝对误差、相对误差与有效数字 1.(1)绝对误差e指的是精确值与近似值的差值。 绝对误差: 绝对误差限: (2)相对误差是指绝对误差在原数中所占的比例。 相对误差: 相对误差限: 结论:凡是经过四舍五入而得到的近似值,其绝对误差不超过该近似值末位的半个单位。 (3)有效数字的定义 有效数字的第一种定义:设a是x的近似值,如果a的误差绝对值不超过x 的第k位小数的半个单位,即则称近似值a准确到小数点后第k位。从小数点后的第k位数字直到最左边非零数字之间的所有数字都叫有效数字。

数值分析复习题要答案

第一章 1、ln2=0.69314718…,精确到 10-3 的近似值是多少? 解 精确到 10-3=0.001,即绝对误差限是 e =0.05%,故至少要保留小数点后三位才可以。 ln2≈0.693。 2、设115.80,1025.621≈≈x x 均具有5位有效数字,试估计由这些数据计算21x x , 21x x +的绝对误差限 解:记126.1025, 80.115x x == 则有11232411 10, | 102|||2 x x x x --≤?-≤?- 所以 121212121212211122||||||||||||x x x x x x x x x x x x x x x x x x -=-+-+≤-- 3411 80.11610 6.10102522 0.007057-==??+≤?? 1212112243|()|||11 |10100.0005522 |x x x x x x x x --≤≤?+?=+-+-+- 3、一个园柱体的工件,直径d 为10.250.25mm,高h 为40.00 1.00mm,则它的体 积V 的近似值、误差和相对误差为多少。 解: ()() 22222222 4 314210254000000330064 221025400002510251002436444 3300624362436 0073873833006 , .....; ()()()......, ..().()..% .r d h V d h V mm d h V dh d d h V mm V V V πππππεεεεε= ≈=??===+=???+?==±====第二章: 1、分别利用下面四个点的Lagrange 插值多项式和Newton 插值多项式N 3(x ), 计算L 3(0.5)及N 3(-0.5) x -2 -1 0 1 f (x ) -1 1 2

数值分析第一章绪论习题答案

第一章绪论 1.设0x >,x 的相对误差为δ,求ln x 的误差。 解:近似值* x 的相对误差为* **** r e x x e x x δ-= == 而ln x 的误差为()1ln *ln *ln ** e x x x e x =-≈ 进而有(ln *)x εδ≈ 2.设x 的相对误差为2%,求n x 的相对误差。 解:设()n f x x =,则函数的条件数为'() | |() p xf x C f x = 又1 '()n f x nx -= , 1 ||n p x nx C n n -?∴== 又((*))(*)r p r x n C x εε≈? 且(*)r e x 为2 ((*))0.02n r x n ε∴≈ 3.下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指 出它们是几位有效数字:*1 1.1021x =,*20.031x =, *3385.6x =, * 456.430x =,*57 1.0.x =? 解:*1 1.1021x =是五位有效数字; *20.031x =是二位有效数字; *3385.6x =是四位有效数字; *456.430x =是五位有效数字; *57 1.0.x =?是二位有效数字。 4.利用公式(2.3)求下列各近似值的误差限:(1) * * * 124x x x ++,(2) ***123x x x ,(3) **24/x x . 其中****1234 ,,,x x x x 均为第3题所给的数。 解:

*4 1* 3 2* 13* 3 4* 1 51()1021()1021()1021()1021()102 x x x x x εεεεε-----=?=?=?=?=? *** 124***1244333 (1)()()()() 1111010102221.0510x x x x x x εεεε----++=++=?+?+?=? *** 123*********123231132143 (2)() ()()() 111 1.10210.031100.031385.610 1.1021385.610222 0.215 x x x x x x x x x x x x εεεε---=++=???+???+???≈ ** 24**** 24422 *4 33 5 (3)(/) ()() 11 0.0311056.430102256.43056.430 10x x x x x x x εεε---+≈ ??+??= ?= 5计算球体积要使相对误差限为1,问度量半径R 时允许的相对误差限是多少? 解:球体体积为34 3 V R π= 则何种函数的条件数为 2 3'4343 p R V R R C V R ππ=== (*)(*)3(*)r p r r V C R R εεε∴≈= 又(*)1r V ε=

数值分析期末复习资料

数值分析期末复习资料

数值分析期末复习 题型:一、填空 二、判断 三、解答(计算) 四、证明 第一章 误差与有效数字 一、 有效数字 1、 定义:若近似值x*的误差限是某一位的半个单位,该位到x*的第一位非零数字共有n 位,就说 x*有n 位有效数字。 2、 两点理解: (1) 四舍五入的一定是有效数字 (2) 绝对误差不会超过末位数字的半个单位eg. 3、 定理1(P6):若x*具有n 位有效数字,则其相对误差限为 4、 考点: (1)计算有效数字位数:一个根据定义理解,一个根据定理1(P7例题3) 二、 避免误差危害原则 1、 原则: (1) 避免大数吃小数(方法:从小到大相加;利用韦达定理:x1*x2= c / a ) (2) 避免相近数相减(方法:有理化)eg. 或 (3) 减少运算次数(方法:秦九韶算法)eg.P20习题14 三、 数值运算的误差估计 1、 公式: (1) 一元函数:|ε*( f (x *))| ≈ | f ’(x *)|·|ε*(x )|或其变形公式求相对误差(两边同时 除以f (x *)) eg.P19习题1、2、5 (2) 多元函数(P8)eg. P8例4,P19习题4 *(1) 11 102n r a ε--≤?;x εx εx εx ++=-+();1ln ln ln ??? ? ??+=-+x εx εx x cos 1-2sin 22x =

第二章 插值法 一、 插值条件 1、 定义:在区间[a,b]上,给定n+1个点,a ≤x 0<x 1<…<x n ≤b 的函数值 yi=f(xi),求次数不超过n 的多项式P(x),使 2、 定理:满足插值条件、n+1个点、点互异、多项式次数≤n 的P(x)存在且唯一 二、 拉格朗日插值及其余项 1、 n 次插值基函数表达式(P26(2.8)) 2、 插值多项式表达式(P26(2.9)) 3、 插值余项(P26(2.12)):用于误差估计 4、 插值基函数性质(P27(2.17及2.18))eg.P28例1 三、 差商(均差)及牛顿插值多项式 1、 差商性质(P30): (1) 可表示为函数值的线性组合 (2) 差商的对称性:差商与节点的排列次序无关 (3) 均差与导数的关系(P31(3.5)) 2、 均差表计算及牛顿插值多项式 四、埃尔米特插值(书P36) 两种解法: (1) 用定义做:设P 3(x)=ax 3+bx 2+cx+d ,将已知条件代入求解(4个条件:节点函数值、导数值相 等各2个) (2) 牛顿法(借助差商):重节点eg.P49习题14 五、三次样条插值定义 n i y x P i i n ,,2,1,0)( ==

武汉大学GIS真题考试题库

第一章绪论 1.什么是地理信息系统?与地图数据库有什么异同?与地理信息的关系是什么? 2.地理信息系统由哪些部分组成?与其他信息系统的主要区别有哪些? 3.地理信息系统中的数据都包含哪些? 4.地理信息系统的基本功能有哪些?基本功能与应用功能是根据什么来区分的? 5.与其他信息系统相比,地理信息系统的哪些功能是比较独特的? 6.地理信息系统的科学理论基础有哪些?是否可以称地理信息系统为一门科学? 7.试举例说明地理信息系统的应用前景。(2005年复试时考过,大题25分) 8.GIS近代发展有什么特点? (2005年复试时考过) 9.城市发展规划中应用GIS的意义有哪些? 10.城市公用事业管理中应用GIS的迫切性有哪些? 11.你认为地理信息系统在社会中最重要的几个应用领域是什么?给出一些项目例子。 12.你认为地理信息系统与自己的生活有关系吗?请举例说明。 13.你认为地理信息系统在政府决策中应该起什么作用?GIS应该具备什么条件? 14.地籍GIS有些什么特点?GIS功能应如何扩展? 第二章空间数据结构 1.GIS的对象是什么? 地理实体有什么特点? (2004年时考过名词解释) 2.地理实体数据的特征是什么?请列举出某些类型的空间数据.(2004年时考过名词解释)3.空间数据的结构与其它非空间数据的结构有什么特殊之处?试给出几种空间数据的结构描述。4.矢量数据与栅格数据的区别是什么?它们有什么共同点吗?(九几年时考过,忘了哪一年了)5.矢量数据在结构表达方面有什么特色? 6.矢量和栅格数据的结构都有通用标准吗?请说明。 7.栅格数据的运算具有什么特点?(2005年时考过,和另一个一起出的) 8.栅格与矢量运算相比较各有什么特征?(九几年时考过,忘了哪一年了)

武汉大学数据结构考试题(附答案)

1. 下面程序段的执行次数为( A ) for(i=0;i<n-1;i++) for(j=n;j>i;j--) state; A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2) 2. 一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 ( B )A. 110 B .108 C. 100 D. 120 3. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( C )A. edcba B .decba C. dceab D. abcde 4. 循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前 队列中的元素个数是( D ) A. (rear-front+m)%m B .read-front+1C. read-front-1 D. read-front 5.不带头结点的单链表head为空的判定条件是( A )A. head=NULL B .head-next=NULLC. head-next=head D. head!=NULL 6.在一个单链表中,若p所指的结点不是最后结点,在p之后插入s所指结点,则执行( B) A. s-next=p;p-next=s; B .s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 7. 从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均 比较多少个结点( D )A. n B .n2 C. (n-1)2 D. (n+1)28.从一个栈顶指针为HS 的链栈中删除一个结点时,用x保存被删结点的值,则执行( D )A. x=HS;HS=HS-next;B .x=HS-data;C. HS=HS-next;x=HS-data;D. x=HS-data;HS=HS-next; 9.串是一种特殊的线性表,其特殊性体现在( B ) A. 可以顺序存储 B .数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字 符11.二维数组M的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的 范围从0到4,列下标j的范围从0到5,M按行存储时元素M[3][5]的起始地址与M按列存 储时下列哪一元素的起始地址相同( B ) A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4] 12. 数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10, 从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为 ( C )A. SA+144 B .SA+180 C. SA+222 D. SA+225

数值分析第一章作业

西安邮电大学2018级工硕学位课 数值分析第一章作业 1.数值计算方法设计的基本手段是( ). (A) 近似 (B) 插值 (C) 拟合 (D) 迭代 2.为了在有限时间内得到结果,用有限过程取代无限过程所产生的近似解与精确解之间的误差称为( ). (A) 舍入误差 (B) 截断误差 (C) 测量误差 (D) 绝对误差 3.由于计算机的字长有限,原始数据在机器内的表示以及进行算术运算所产生的误差统称为( ). (A) 舍入误差 (B) 截断误差 (C) 相对误差 (D) 绝对误差 4.数值计算方法研究的核心问题可以概括为( )对计算结果的影响. (A) 算法的稳定性 (B) 算法的收敛性 (C) 算法的复杂性 (D) 近似 5.当N 充分大时,利用下列各式计算121N N dx I x +=+?,等式( )得到的结果最好. (A) arctan(1)arctan()I N N =+- (B) 2arctan(1)I N N =++ (C) 21arctan()1I N N =++ (D) 211I N =+ 6. 计算61), 1.4≈,利用下列哪个公式得到的结果最好?为什么? (B) 3(3- (D) 99-7.计算圆柱体的体积,已知底面半径r 及圆柱高h 的相对误差限均不超过5110-?,则计算所得体积的相对误差限如何估计?. 8.已知近似值0.500x *=的误差限*4()510x ε-≤?,32()21f x x x x =---. ①用秦九韶算法计算()f x *. ②求(())f x ε*,并说明x *及()f x *各有几位有效数字. 9. 分析算法011111,,32,1,2,,k k k y y y y y k +-?==???=-=? 的数值稳定性.

武汉大学历年考研试题

武汉大学历年考研试题 2008年攻读硕士学位研究生入学考试试题 科目:分子生物学科目代码:879 一、名词翻译与解释(共10小题,每小题4分,共40分) Missence mutation polysome Non-Watson-Crick base pairing Tandem mass spectrometry Shine-Dalgarno sequence tmRNA allostery activation Blue-white screening Attenuator 二、简答题(共5小题,每小题10分,共50分) 1、请描述两个经典实验证明遗传物质是DNA而不是蛋白质。 2、翻译过程中需要哪四种组分?它们的功能是什么? 3、在遗传物质复制、转录和翻译过程中如何确保其准确性? 4、真核细胞转录和加工中哪些过程是相偶联的?它们是如何偶联的? 5、酵母双杂交技术是利用其什么特点建立起来的?在科学研究中有什么作用? 三、论述题(共4小题,每题15分,共60分)

1、在真核生物转录中,有哪三种序列构成核心启动子?请说明Ⅱ型启动子中有哪些因子构 成起始复合替,除了这些还有哪些是构成复合体所必须的?它们各有什么功能? 2、人的基因组大概有2.5~3万个基因,但它们构成的生物体蛋白质种类却有20多万种。 人的基因组是怎样以有限的基因形成如此多的蛋白质的? 3、有一研究生想使他所感兴趣的一大肠杆菌的基因严格受碳源控制,在葡萄糖供应时,该基因不表达,当供应乳糖时,该基因大量表达?你如何帮助他实现这种想法?依据是什么? 4、miRNA在癌细胞中有的高水平表达,有的低水平表达。请解释什么是miRNA?并推测上面两种类型的miRNA各有什么生物学功能?有一种miRNA-21在癌细胞中高水平表达, 请设计实验得到该miRNA的生物学功能。 【武汉大学生命科学学院考研试卷】 武汉大学 2007年攻读硕士学位研究生入学考试试题 科目:分子生物学科目代码:475 一、名词翻译与解释(共10小题,每小题4分,共40分) 1、Transcriptome 2、Translesion replication 3、Riboswitch 4、Synonymous mutation 5、Tandem gene cluster 6、Frameshift 7、Nucleosome positioning 8、Non-autonomous transposon 9、Holliday junction

数值分析考试复习总结

1 误差 相对误差和绝对误差得概念 例题: 当用数值计算方法求解一个实际的物理运动过程时, 一般要经历哪几个阶段? 在哪些阶段将有哪些误差产生? 答: 实际问题-数学模型-数值方法-计算结果 在这个过程中存在一下几种误差: 建立数学模型过程中产生:模型误差 参数误差 选用数值方法产生:截断误差 计算过程产生:舍入误差 传播误差 6.设937.0=a 关于精确数x 有3位有效数字,估计a 的相对误差. 对于x x f -=1)(,估计)(a f 对于)(x f 的误差和相对误差. 解 a 的相对误差:由于 31021|)(|-?≤-≤a x x E . x a x x E r -=)(, 221018 1 10921)(--?=?≤ x E r . (1Th ) )(a f 对于)(x f 的误差和相对误差. |11||)(|a x f E ---==()25 .0210113 21??≤ -+---a x x a =310- 33 104110|)(|--?=-≤a f E r . □ 2有效数字 基本原则:1 两个很接近的数字不做减法: 2: 不用很小得数做分母(不用很大的数做分子) 例题: 4.改变下列表达式使计算结果比较精确: (1) ;1||,11211<<+--+x x x x 对 (2) ;1,11>>- - +x x x x x 对 (3) 1||,0,cos 1<<≠-x x x x 对. 解 (1) )21()122x x x ++. (2) ) 11(2x x x x x -++. (3) x x x x x x x cos 1sin )cos 1(sin cos 12+≈ +=-. □

武大数据库原理试题

武汉大学计算机学院 2002—2003 学年度第一学期 2000级 A卷 《数据库原理》期末考试试卷 班级专业姓名学号成绩 一.填空题(每小题2分,共10分) 1.关系模型的三种完整性约束为。 2.数据库中常用的数据模型有、、、。 3. 数据库的三级模式结构是指; 提供的两个独立性是指。 4.SQL的集合处理方式与宿主语言单记录处理方式之间通过进行协调。 5.数据库恢复的基本原理是。 二.单项选择题(每小题1分,共10分) ( ) 1. 通常所说的数据库系统(DBS)、数据库管理系统(DBMS)、和数据库(DB)三者之间的关系是: A. DBMS包含DB和DBS B. DB包含DBS和DBMS C. DBS包含DB和DBMS D.三者无关 ( ) 2. 数据库三级模式体系结构的划分,有利于保持数据库的 A. 数据独立性 B. 数据安全性 C. 结构规范化 D. 操作可行性 ( ) 3.设关系R和S的属性个数为2和3,那么R S与下列等价。 2>1 A. σ2>1(R S) B. σ2>3(R S) C. σ2>1(R S) D. σ1>2(R S) ( ) 4. 关系数据库系统进行的处理,是为了提高效率。

A.视图定义 B.最高范式的规范化 C.可串性化 D.查询优化 ( ) 5. SQL中,谓词EXISTS用来测试一个结果集合是否 A. 为非空集合 B. 有两行相同 C. 行都不相同 D. 属性值均为空值 ( ) 6. SQL和宿主语言的接口是: A. DBMS B. OS C. DML D. 主变量 ( ) 7. 已知关系模式R={A,B,C,D,E},函数依赖集为{A→D,B→C,E→A},则该关系模式的候选码是: A.AB B. BE C.CD D. DE ()8. 事务的原子性是指 A.事务中包括的所有操作要么都做,要么都不做 B.事务一旦提交,对数据库的改变是永久的 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D.事务必须是使数据库从一个一致性状态变到另一个一致性状态()9. 下面哪种不属于数据库安全技术 A.存取控制 B.视图 C.镜像 D.审计 ()10. 在关系模式R(C,S,Z)中,有函数依赖集F={(C,S)→Z,Z→C},则R能达到 A. 1NF B. 2NF C. 3NF D. BCNF 三.判断改错题(每小题2分,共10分) ()1.在关系数据库中,用户只能通过基本关系操作数据库中的数据。 ()2. 若关系模式R中的属性全部是主属性,则R必定是BCNF。 ()3. 若事务T1对数据对象A上了IS锁,则事务T2不能对数据对象A上SIX锁。()4. 规范化过程中,关系的分解不是唯一的。 ()5. 查询优化时,尽可能先做笛卡尔积。 四.简答题(每小题5分,共20分) 1、数据库设计的几个阶段及其主要任务是什么?

数值分析分复习(数值积分)

第四章数值积分 要点:<1)数值积分公式的代数精确度概念,代数精确度所蕴含的余项表达式 <2)插值型求积公式的构造及余项表达式 <3)插值型求积公式关于代数精确度的结论及证明 <4)梯形公式、Simpson公式的形式及余项表达式 <5)复合梯形公式、复合Simpson公式及其余项表达式 <6)掌握如何根据要求的精度依据复合梯形<或Simpson)公式的余项确定积分区间[a,b]的等分次数n <7)Newton-Cotes求积分公式的特点以及代数精确度的结论 <8)高斯型求积公式的概念 复习题: 1、已知求积公式为 (1> 确定它的代数精度,并指出它是否为Gauss公式; (2> 用此求积公式计算定积分 解:<1)依次取代入积分公式可发现: 左端=右端,而当取时,左端可端 可见该是求积公式具有5阶代数精确度 由于求积公式节点数为,而公式代数精确度 所以该求积公式为Gauss公式 (1)对于,有 故 结点插值型求积公式 科特斯求积公式,请给出求积系数,求积结点,并给出积分余项表达式

3、分别用梯形公式和二点Gauss公式计算积分,比较二者的精度 解:利用梯形公式, 注:Gauss公式部分不要 对于积分。<1)写出梯形公式与辛普森公式;<2)请直接指出这两个公式的代数精度;<3)问区间[0,1]应分为多少等分,用复化辛普森公式才能使误差不超过 解:<1), <2)梯形公式余项 辛普森公式余项 可见梯形公式代数精度为,辛普森公式代数精度 <3)根据复合辛普森公式的余项 注意到 令,解得 可见当取时,对应的复合辛普森公式可满足精度要求 5、确定下列公式 中的参数,,,使其代数精度尽量高,并指出所得公式的代数精确度。 解:依次取代入积分公式,并令: 左端=右端,得方程组 ,解得

武大01级试题_牙体牙髓

武汉大学口腔医学院 二ОО一级本科牙体牙髓结业考试试题 姓名学号分数 一、名词解释(5×4′) 1.acquired pellicle 2.secondary caries 3.remineralizative therapy 4.retention form 5.retrograde pulpitis 二、填空(24×1′) 1.为了描述方便,通常人为地将平滑面菌斑分为3层,即,,和。 2.碳水化合物对龋病发病的影响受到一个主要因素的调控,即。 3.除四联因素外,影响龋病发生和发展的其他因素包括、、、、。 4.牙本质龋损在光镜下可看到若干区域,包括、、、以 及。 5.在窝沟发生龋坏时,首先在产生损害,最后扩散到。龋损沿着发展而加深,达到牙本质,然后沿扩散。 6.过小牙多见于、和。畸形中央尖多见于。牙内陷常见于。釉珠多位于 或见于。 三、简答题(5×5′) 1.简述氟化物的抗龋机制 2.简述龋病的诊断方法 3.简述根尖及根中1/3根折的转归形式 4.简述牙髓病和根尖周病的感染途径 5.简述慢性根尖周炎的诊断要点 四、问答题(16′) 1.窝洞制备过程中必须遵守哪些基本原则 2.试述根管成形的目的、原则及标准 五、病案分析(15′) 患者,男,50岁。 主诉:左上后牙不适一年,近一周疼痛加剧。 病历记载:一年前左上后牙遇冷热刺激及食物嵌塞时不适,无明显疼痛,半月前

出现咬合疼痛,自行服用消炎药后,疼痛逐渐消退,但总觉咀嚼不适。近一周疼痛加剧,不能用该侧咀嚼,同时伴该侧冷热刺激痛。 检查:28颊向错位,叩(±)。27,28间龈乳头退缩,食物嵌塞。 27远中邻面龋,探(-),叩(++),松Ⅰ° 26颈部楔缺,探敏感。 25远中邻合面龋,探(+),叩(±),冷热(+)刺激消失疼痛消失。 要求: 1.分析疾病过程,作出诊断。 2.试述各牙的治疗原则及治疗步骤。

武大2010电路试题(打印版)

武汉大学电气工程学院2010年入学考试电路 完整版 一、(15分)在图一所示电路中,当1R =0时理想伏特表V 的读数为10V ;当2R =0时理想安培表A 的读数为2A ;当1R 、2R 均为无穷大时,伏特表的读数为6V 。试求当1R =3Ω,2R =6Ω时,伏特表与安培表的读数各为多少。 (电阻从左到右为R1、R2、R ) 二、(15分)在图二所示的二个电路中,N 为同一无源网络,在 二(a )中,若1s u =V、2s u =0, 则1i =、2i 。试问:若在图二(b )中,'1s u 、 '2s u ,则'1i 应为多少? (电源左为1s u 、右为2s u )

三、(15分)在图三所示电路中,已知R=5K Ω、1L =10mH 、2L =20mH ,s i 310t mA ,在稳态下功率表的读数为0.5W ,电流表的读数为1A ,试求电容C 及互感系数M 。 四、(10分)在图四电路中,对称三相电源线电压为380V ,供电给三相对称负载,当B 相保险丝断开时(如图示)。求电压:''A B U 、''B C U 、''C A U 、'BB U 。 五、(15分)在图五所示电路中,对称三相电源线电压为400V ,供电给一组对称负载和一组不对称负载, 其参数已标识在图中,试求(1)电源供出的电流:. A I 、. B I 、. C I (设. AB U =4000o ∠V );(2)电源输出的 有功功率。

六、(15分)图六所示稳态电路中,电源s u =,s i =2A ;R=2Ω,L=1H ,C=14 F ,试求:(1) 电阻电流R i 与电容电压C u ;(2)电流表的读数I ;(3)电阻的平均功率P ; (4)在t=38 π 秒时电容器存储的能量C W 。 七、(15分)在图七所示电路中,已知S U =10V ,R=100Ω。F 为一个可更换的理想线性二端储能元件,开关闭合前电路已处于稳定状态,当t=0时开关不和后储能元件的电压u (t )分别为: (1)u (t )=101000t e - V;; (2)u (t )=10—101000t e -V ; (3)u (t )=10—41000t e - V 。 试判断上述三种情况所对应的二端元件是何种元件;求出该元件的参数及应有的初始值。

数值分析知识点总结

数值分析知识点总结 说明:本文只提供部分较好的例题,更多例题参考老师布置的作业题和课件相关例题。 一、第1章 数值分析与科学计算引论 1. 什么是绝对误差与相对误差?什么是近似数的有效数字?它与绝对误差和相 对误差有何关系? 相对误差限:** r r e ε=的一个上界。 有效数字:如果近似值* x 的误差限是某一位的半个单位,该位到* x 的第一位非零数字共有n 位,就说x *共有n 位有效数字。即x *=±10m ×(a 1+a 2×10-1+…+a n ×10-(n-1)),其 中a 1≠0,并且* 11 102 m n x x -+-≤ ?。其中m 位该数字在科学计数法时的次方数。例如9.80的m 值为0,n 值为3,绝对误差限*2 11102 ε-=?。 2. 一个比较好用的公式: f(x)的误差限:( ) * ** ()'()()f x f x x εε≈ 例题:

二、第2章插值法 例题:

5. 给出插值多项式的余项表达式,如何用其估计截断误差? 6. 三次样条插值与三次分段埃尔米特插值有何区别?哪一个更优越?

7. 确定n+1个节点的三次样条插值函数需要多少个参数?为确定这些参数,需加上什么条件? 8. 三弯矩法: 为了得到三次样条表达式,我们需要求一些参数: 对于第一种边界条件,可导出两个方程:

,那么写成 矩阵形式: 公式 1 对于第二种边界条件,直接得端点方程: ,则在这个条件下也可以写成如上公式1的形式。对于第三种边界条件,可得: 也可以写成如下矩阵形式: 公式 2 求解以上的矩阵可以使用追赶法求解。(追赶法详见第五章) 例题:数值分析第5版清华大学出版社第44页例7

武汉大学数据结构考试试题(附答案)

1. 下面程序段的执行次数为(A ) for(i=0;i<n-1;i++) for(j=n;j>i;j--) state; A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2) 2. 一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( B )A. 110 B .108 C. 100 D. 120 3. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( C )A. edcba B .decba C. dceab D. abcde 4. 循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是( D ) A. (rear-front+m)%m B .read-front+1C. read-front-1 D. read-front 5.不带头结点的单链表head为空的判定条件是( A )A. head=NULL B .head-next=NULLC. head-next=head D. head!=NULL 6.在一个单链表中,若p所指的结点不是最后结点,在p之后插入s所指结点,则执行(B)A. s-next=p;p-next=s; B .s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 7. 从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较多少个结点(D )A. n B .n2 C. (n-1)2 D. (n+1)28.从一个栈顶指针为HS的链栈中删除一个结点时,用x保存被删结点的值,则执行( D )A. x=HS;HS=HS-next;B .x=HS-data;C. HS=HS-next;x=HS-data;D. x=HS-data;HS=HS-next; 9.串是一种特殊的线性表,其特殊性体现在( B ) A. 可以顺序存储 B .数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字符11.二维数组M的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到4,列下标j的范围从0到5,M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同( B ) A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4] 12. 数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为( C )A. SA+144 B .SA+180 C. SA+222 D. SA+225

数值分析第一章小结

第1章绪论 --------学习小结 姓名班级学号 一、本章学习体会 通过对本章的学习,我发现原来好多科学技术都离不开数学。首先,对于我们工科专业软件的计算过程中,我了解到数值分析已经被公认为与理论分析,实验分析并列的科学研究三大基本手段之一。它有一个逻辑性很强的求解过程:提出实际问题,建立数学模型,提出数值问题,设计可靠、高效的算法,程序设计、上级实践计算结果,计算结果可视化。这种严密的逻辑完全可以应用在我们的生活中,正如我们去解决好多问题都可以通过提出问题,假设方法,验证正确性,解决问题。当然对于本章的一些相关概念还理解的不是十分明白,希望在今后的学习中真正能从学过了变成会学了。 二、本章知识梳理 1.1数值分析的研究对象 研究对象:利用计算机求解各种数学问题的数值方法及有关理论. 数值问题:输入与输出均为数据的问题. 数值方法: 求解数值问题时,在计算机上可执行的系列计算公式. 数值算法: 有步骤地完成求解数值问题的过程。规定了怎样从输入数据计算出数值问题解的一个有限的基本运算序列。

1.2误差知识与算法知识 1.2.1误差的来源与分类 1.2.2绝对误差,相对误差与有效数字 (1)绝对误差:精确值与近似值的差. (2)相对误差:绝对误差在原数中所占比例. (3)有效数字:有效数字=可靠数字+存疑数字. 1.2.3函数求值的误差估计 误差估计的一般运算 一元函数: x ≈a,f(x)≈f(a) e(a)=x-a e(f(a))=f(x)-f(a)≈f ’(a)(x-a) 二元函数:

(,)(,)((,))()()f a b f a b e f a b e a e b x y ??≈?+??? (,)(,)((,))| |()||()f a b f a b f a b a b x y ??ε≈?ε+?ε?? 1.2.4算法及其计算复杂性 1.算法:有步骤地完成解数值问题的过程。规定了怎样从输入数据计算出数值问题解的一个有限的基本运算序列。 2.好算法的标准:(1)有可靠的理论基础,包括正确性、收敛性、数值稳定性以及可作误差分析。(2)有良好的计算复杂性。 3.数值运算中的一些原则 1. 要有数值稳定性 2. 合理安排两级相差悬殊输间的运算次序,防止“大数”吃“小数”; 3. 避免两个相近的数相减 4. 避免接近于0的数做除数,防止溢出 5. 简化计算步骤,减少运算次数 1.3向量范数与矩阵范数

相关主题
文本预览
相关文档 最新文档