武汉大学计算机网络技术试题汇编

《数值计算方法》试题集及答案

《数值计算方法》复习试题一、填空题： 1、????? ?????----=410141014A ，则A 的LU 分解为 A ??? ?????????=? ?????????? ?。答案： ?? ????????--??????????--=1556141501 4115401411A 2、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。答案：， 3、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2 x 的系数为，拉格朗日插值多项式为。答案：-1， )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 4、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字； 5、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )；（答案 )(1)(1n n n n n x f x f x x x '--- =+ 6、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )； 7、计算方法主要研究( 截断 )误差和( 舍入 )误差； 8、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为 ( 1 2+-n a b )； 9、求解一阶常微分方程初值问题y '= f (x ,y )，y (x 0)=y 0的改进的欧拉公式为

( )] ,(),([2111+++++=n n n n n n y x f y x f h y y )； 10、已知f (1)＝2，f (2)＝3，f (4)＝，则二次Newton 插值多项式中x 2系数为( )； 11、两点式高斯型求积公式?1 d )(x x f ≈( ?++-≈1 )] 321 3()3213([21d )(f f x x f )，代数精度为( 5 )； 12、解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均不为零)。 13、为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少，应将该表达式改写为 11 ,))64(3(10-= -++=x t t t t y ，为了减少舍入误差，应将表达式 19992001-改写为 199920012 + 。 14、用二分法求方程01)(3 =-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间为，1 ,进行两步后根的所在区间为，。 15、、 16、计算积分?1 5 .0d x x ,取4位有效数字。用梯形公式计算求得的近似值为，用辛卜生公式计算求得的近似值为，梯形公式的代数精度为 1 ，辛卜生公式的代数精度为 3 。 17、求解方程组?? ?=+=+042.01532121x x x x 的高斯—塞德尔迭代格式为 ?????-=-=+++20/3/)51()1(1)1(2)(2)1(1 k k k k x x x x ，该迭代格式的迭代矩阵的谱半径)(M ρ= 121 。 18、设46)2(,16)1(,0)0(===f f f ,则=)(1x l )2()(1--=x x x l ，)(x f 的二次牛顿插值多项式为 )1(716)(2-+=x x x x N 。 19、求积公式 ?∑=≈b a k n k k x f A x x f )(d )(0 的代数精度以( 高斯型 )求积公式为最高，具有( 12+n )次代数精度。

武汉大学信息管理学院博士生导师研究方向一览表

博士生导师研究方向一览表姓名专业/研究方向姓名专业/研究方向彭斐章现代目录学、社科信息服务马费成情报学理论与方法、信息经济与信息资源管理、信息资源规划与信息系统、竞争战略曹之文献与出版、古籍整理胡昌平信息资源管理理论、数字化信息资源管理与服务陈传夫图书馆发展研究、信息资源知识产权、信息资源增值利用焦玉英信息检索与信息服务系统、企业管理咨询与信息保障周宁计算机信息系统工程、信息系统与电子商务邱均平信息管理与科学评价、知识管理与竞争情报、网络信息资源管理、网络计量学研究刘家真政府信息化与数字公文管理、数字信息资源管理研究董慧本体与数字图书馆、信息系统工程张玉峰智能信息系统、知识管理、决策支持系统、商务智能罗紫初出版学基础、图书发行学方卿出版营销管理、数字出版肖希明信息资源建设、图书馆学基础理论吴平编辑出版理论、中外图书比较黄凯卿出版业信息化与书业电子商务、媒体信息资源的网络传播与利用李纲信息管理与知识组织、竞争情报与战略管理、信息管理与信息系统、竞争战略研究何绍华信息检索与知识服务、知识管理与组织创新黄先蓉出版政策与法规、出版产业管理与版权贸易王新才政府信息资源管理、档案信息资源管理张李义智能信息系统、电子采购理论与技术、电子商务理论与技术、数据挖掘与方法黄如花信息检索与服务、数字图书馆研究查先进信息分析与竞争情报、信息经济与信息资源管理、竞争情报与战略管理、物流与供应链管理朱静雯期刊产业研究、传媒企业管理邓仲华知识组织与构建、信息系统理论与开发周耀林档案学原理与方法、数字档案与现代技术唐晓波管理信息系统、信息管理与知识管理余世英电子商务经济理论与应用研究、数字信息服务研究张美娟出版供应链与企业战略、出版经济与出版产业燕今伟现代图书馆管理研究、文献资源建设研究

武汉大学第五次操作系统实验

编号：武汉大学计算机学院课程实验(设计)报告专业(班)：2014级计算机科学与技术4班学号：2014301500385 姓名：颜子琦课程名称：操作系统设计任课教师： 2016年12月18日实习题目：模拟页面地址重定位

实习内容及设计思想： 1、设计思路: 1、定义逻辑地址，物理地址，页表，页长，进程大小等数据结构 2、提示并接受用户输入页长，进程大小，逻辑地址 3、根据输入的进程大小得到进程所需块数，加上逻辑地址的页号，检查是否超出页表范围，若是重新输入 4、搜索页表将页号转换为物理块号，左移页长后加上页内偏移地址得到物理地址2、主要数据结构： 1、逻辑地址logadd 2、物理地址寄存器phyadd 3、页表pagelength[16][2]={{0,13},{1,7},{2,11},{3,8},{4,0},{5,12},{6,3},{7,9},{8,5}, {9,2},{10,15},{11,4},{12,10},{13,6},{14,1},{15,14}}; 4、页长pagelength 5、进程大小process 3、主要代码结构及代码段分析： phyadd=logadd%pagelength;//页内偏移拷贝到物理地址寄存器 if(process/pagelength+1+logadd/pagelength>15){//若超过页表范围 //logadd/pagelength为页号，process/pagelength+1为进程需要分配的块数 printf("页数超过页表表项数，请重新输入！\n"); main(); return; } for(i=0;i<16;i++) if(pagetable[i][0]==logadd/pagelength){//在页表中找到该页号 phyadd+=pagetable[i][1]*pagelength;//物理地址寄存器加上物理块号左移页长得到物理地址 break; } 上机实习所用平台及相关软件：windows10、codeblocks

数值计算方法三套试题及答案

数值计算方法试题一一、填空题（每空1分，共17分） 1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数，需对分（）次。 2、迭代格式)2(2 1-+=+k k k x x x α局部收敛的充分条件是α取值在（）。 3、已知?????≤≤+-+-+-≤≤=31)1()1()1(211 0)(2 33x c x b x a x x x x S 是三次样条函数，则 a =( )， b =（）， c =（）。 4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则 ∑== n k k x l )(( )，∑== n k k j k x l x 0 )(( )，当2≥n 时= ++∑=)()3(20 4x l x x k k n k k ( )。 5、设1326)(2 47+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=?07 f 。 6、5个节点的牛顿-柯特斯求积公式的代数精度为，5个节点的求积公式最高代数精度为。 7、{}∞ =0)(k k x ?是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x ?，则?=1 04)(dx x x ? 。 8、给定方程组?? ?=+-=-2211 21b x ax b ax x ，a 为实数，当a 满足，且20<<ω时， SOR 迭代法收敛。 9、解初值问题00(,)()y f x y y x y '=??=?的改进欧拉法?????++=+=++++)],(),([2),(] 0[111] 0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。 10、设 ?? ????????=11001a a a a A ，当∈a （）时，必有分解式T LL A =，其中L 为下三角阵，当其对角线元素)3,2,1(=i l ii 满足（）条件时，这种分解是唯一的。二、二、选择题（每题2分） 1、解方程组b Ax =的简单迭代格式g Bx x k k +=+) () 1(收敛的充要条件是（）。（1）1)(A ρ, (4) 1)(>B ρ 2、在牛顿-柯特斯求积公式： ? ∑=-≈b a n i i n i x f C a b dx x f 0 )() ()()(中，当系数) (n i C 是负值时，