偏微分方程数值解大作业
目录
第一题 (3)
第二题 (7)
第三题 (16)
第四题 (20)
第五题 (26)
第六题（附加题1） (39)
第七题（附加题2） (45)
第八题（附加题3） (51)
第一题
习题1
3.
（1）解曲线图
图1 （2）误差曲线图
图2
（3）表格
表1 部分点处精确解和取不同步长时所得的数值解
表2 取不同步长时部分结点处数值解的误差的绝对值和数值解的最大误差
（4）MATLAB源代码
M=64;
a=0;
b=pi/2;
h=(b-a)/M;
x=[a+h:h:b-h];
u=zeros(M-1,M-1);
u(1,1)=(2/h^2)+(x(1)-1/2)^2;
u(1,2)=-(1/h^2);
u(M-1,M-1)=(2/h^2)+(x(M-1)-1/2)^2;
u(M-1,M-2)=-(1/h^2);
for i=2:M-2
u(i,i-1)=-(1/h^2);
u(i,i)=(2/h^2)+(x(i)-1/2)^2;
u(i,i+1)=-(1/h^2);
end
f=zeros(M-1,1)
f(1)=(x(1).*x(1)-x(1)+5/4).*sin(x(1));
f(M-1)=(x(M-1).*x(M-1)-x(M-1)+5/4).*sin(x(M-1))+1/h^2; for j=2:M-2
f(j)=(x(j).*x(j)-x(j)+5/4).*sin(x(j));
end
y=inv(u)*f; true=sin(x); plot(x,y'-true)
第二题
习题二（P67 第3题）
（1）h=1/4, τ=1/4
精确解
数值解
误差
（2）h=1/8, τ=1/8
精确解
数值解
误差
（3）h=1/16, τ=1/16
精确解
数值解
误差
（4）h=1/32, τ=1/32
精确解
数值解
误差
（5）h=1/64, τ=1/64
精确解
精确解
误差
（6）表格
（7）Matlab代码
function[p,e,u,x,y,k]=fivepoint(h,m,n,kmax,ep)
%五点差分法和G-S迭代法解椭圆型方程
%kmax为最大迭代次数；
%m,n分别为x,y方向的网格数；
%ep为精度；
%u为差分解，p为精确解，e为误差；
%例如在命令行窗口输入[p,e,u,x,y,k]=fivepoint(1/64,64,64,10000,1e-10);
%代表步长为1/64,精度为10^(-10),最大迭代次数为10000的五点差分格式
syms temp;
u=zeros(n+1,m+1);
x=0+(0:m)*h;
y=0+(0:n)*h;
for(j=1:n+1)
u(j,1)=sin(y(j))+cos(y(j));
u(j,m+1)=exp(1)*(sin(y(j))+cos(y(j)));
end
for(i=1:m+1)
u(1,i)=exp(x(i));
u(n+1,i)=exp(x(i))*(sin(1)+cos(1));
end
t=zeros(n-1,m-1);
for(k=1:kmax)
for(j=2:n)
for(i=2:m)
temp=(u(j,i+1)+u(j,i-1)+u(j+1,i)+u(j-1,i))/4; t(j,i)=(temp-u(j,i))*(temp-u(j,i));
u(j,i)=temp;
end
end
t(j,i)=sqrt(t(j,i));
if(k>kmax)
break;
end
if(max(max(t)) break; end end for(j=1:n+1) for(i=1:m+1) p(j,i)=(sin(y(j))+cos(y(j)))*exp(x(i)); e(j,i)=abs(u(j,i)-p(j,i)); end end 代码使用说明： 在命令行窗口输入[p,e,u,x,y,k]=fivepoint(1/64,64,64,10000,1e-10); 代表步长为1/64,精度为10^(-10),最大迭代次数为10000的五点差分格式 surf(x,y,p)可作出近似解曲线 surf(x,y,u)可作出精确解曲线 surf(x,y,e)可作出误差曲线 注意精度不要选取的太低，否则随着步长减小误差反而增大。 三张图分别为步长为1/4,1/16,1/64的误差曲线（精度均为10^(-10)）。 第三题 习题三P138 第12题 （1） h=0.010 tau=0.010 k (x,t) 数值解精确解误差 10 (0.5,0.1) 0.641417 0.642042 6.256223e-04 20 (0.5,0.2) 0.486439 0.487230 7.914001e-04 30 (0.5,0.3) 0.326667 0.327550 8.834544e-04 40 (0.5,0.4) 0.163640 0.164597 9.575961e-04 50 (0.5,0.5) -0.001021 0.000000 1.020916e-03 60 (0.5,0.6) -0.165671 -0.164597 1.073862e-03 70 (0.5,0.7) -0.328666 -0.327550 1.116054e-03 80 (0.5,0.8) -0.488378 -0.487230 1.147092e-03 90 (0.5,0.9) -0.643209 -0.642042 1.166668e-03 100 (0.5,1.0) -0.791614 -0.790439 1.174587e-03 h=0.005 tau=0.005 k (x,t) 数值解精确解误差 20 (0.5,0.1) 0.641729 0.642042 3.129321e-04 40 (0.5,0.2) 0.486834 0.487230 3.959919e-04 60 (0.5,0.3) 0.327108 0.327550 4.420366e-04 80 (0.5,0.4) 0.164118 0.164597 4.790797e-04 100 (0.5,0.5) -0.000511 0.000000 5.107000e-04 120 (0.5,0.6) -0.165135 -0.164597 5.371294e-04 140 (0.5,0.7) -0.328109 -0.327550 5.581797e-04 160 (0.5,0.8) -0.487804 -0.487230 5.736512e-04 180 (0.5,0.9) -0.642626 -0.642042 5.833907e-04 200 (0.5,1.0) -0.791026 -0.790439 5.873012e-04 h=0.0050 tau=0.0005 k (x,t) 数值解精确解误差200 (0.5,0.1) 0.642011 0.642042 3.115887e-05 400 (0.5,0.2) 0.487191 0.487230 3.948351e-05 600 (0.5,0.3) 0.327506 0.327550 4.412446e-05 800 (0.5,0.4) 0.164550 0.164597 4.786762e-05 1000 (0.5,0.5) -0.000051 0.000000 5.106902e-05 1200 (0.5,0.6) -0.164651 -0.164597 5.375135e-05 1400 (0.5,0.7) -0.327606 -0.327550 5.589538e-05 1600 (0.5,0.8) -0.487288 -0.487230 5.748076e-05 1800 (0.5,0.9) -0.642101 -0.642042 5.849178e-05 2000 (0.5,1.0) -0.790498 -0.790439 5.891837e-05 h τ E ∞(h, τ) E ∞ (2h,2τ)/E ∞ (h, τ) 1/10 1/10 1.175210e-02 * 1/20 1/20 5.910745e-03 1.988 1/40 1/40 2.955702e-03 1.999 1/80 1/80 1.478257e-03 1.999 1/160 1/160 7.391688e-04 1.999 (2) t=1时数值解的误差曲线 (3)外推 步长1/100 步长1/200 数值解精确解误差 （3）Matlab代码： h=input('输入空间步长h=');tau=input('输入时间步长tau='); %h=1/100;tau=1/200; r=tau/h^2; m=1/h; n=1/tau; i=1:m-1; k=1:n-1; A=diag(-r*ones(m-2,1),-1)+diag((1+2*r)*ones(m-1,1))+diag(-r*ones(m-2,1),1); B=diag(r*ones(m-2,1),-1)+diag((1-2*r)*ones(m-1,1))+diag(r*ones(m-2,1),1); %C=diag(-1/2*s^2*ones(m-2,1),-1)+diag((2+s^2)*ones(m-1,1))+diag(-1/2*s^2*ones(m-2,1),1); xi=0+1/m:1/m:1-1/m; tk=1/n:1/n:1; ui0=(exp(xi)*sin(1/2))'; u00=sin(1/2); um0=exp(1)*sin(1/2); u0k=sin(1/2-tk); umk=exp(1)*sin(1/2-tk); fik=zeros(m-1,n); for j=1:n fik(:,j)=-exp(xi)*(cos(1/2-tk(j))+2*sin(1/2-tk(j))); end uik=zeros(m-1,n); uik(:,1)=inv(A)*(B*ui0+[r*u00;zeros(m-3,1);r*um0]+[r*u0k(1);zeros(m-3,1);r*umk(1)]+tau*(-exp(xi)*(cos(1/2)+2*sin(1/2)))'); %first k=1% uik(:,2)=inv(A)*(B*uik(:,1)+[r*u0k(1);zeros(m-3,1);r*umk(1)]+[r*u0k(2);zeros(m- 3,1);r*umk(2)]+tau*fik(:,1)); %%%%%%%%%%%%%%%% for k=2:n-1 D=(B*uik(:,k)+[r*u0k(k);zeros(m-3,1);r*umk(k)]+[r*u0k(k+1);zeros(m- 3,1);r*umk(k+1)]+tau*fik(:,k)); uik(:,k+1)=inv(A)*D; end true=zeros(m-1,n); for i=1:m-1 true(i,:)=exp(xi(i))*sin(1/2-tk); end fprintf('h=%.4f tau=%.4f\n',h,tau); fprintf('k (x,t) 数值解精确解误差\n'); for k=1:10 p=int16(k*0.1/tau); if p<100 fprintf('%d (0.5,%.1f) %f %f %e\n',p,0.1*k,uik(m/2,p),true(m/2,p),abs(uik(m/2,p)-true(m/2,p))); else fprintf('%d (0.5,%.1f) %f %f %e\n',p,0.1*k,uik(m/2,p),true(m/2,p),abs(uik(m/2,p)-true(m/2,p))); end end a=max(abs(uik-true)); E=max(a); fprintf('Emax=%e',E); [x,t]=meshgrid(xi,tk); mesh(x,t,abs(uik-true)'); xlabel('xi');ylabel('tk'); hold on; %e=max(true-uik); % h=max(e); % plot(e) %surf(abs(uik-true)) %surf(true) % plot(xi,abs(uik(:,n)-true(:,n))) % hold on; 第四题 P176 习题四第8题 (1)表格 h=0.010 tau=0.005 (x,t) 数值解精确解误差(0.5,0.1) 0.049979 0.049979 4.791843e-08 (0.5,0.2) 0.099833 0.099833 7.083966e-08 (0.5,0.3) 0.149438 0.149438 4.406409e-08 (0.5,0.4) 0.198669 0.198669 5.641112e-08 (0.5,0.5) 0.247404 0.247404 2.789924e-07 (0.5,0.6) 0.295519 0.295520 9.784169e-07 (0.5,0.7) 0.342896 0.342898 1.775191e-06 (0.5,0.8) 0.389416 0.389418 2.623113e-06 (0.5,0.9) 0.434962 0.434966 3.474007e-06 (0.5,1.0) 0.479421 0.479426 4.279944e-06 h=0.005 tau=0.010 (x,t) 数值解精确解误差(0.5,0.1) 0.049979 0.049979 1.917987e-07 2017生物技术专业大学排名情况 生物技术专业大学排名表 生物技术专业介绍 基本定义生物技术(biotechnology)，是指人们以现代生命科学为基础，结合其他基础科学的科学原理，采用先进的科学技术手段，按照预先的设计改造生物体或加工生物原料，为人类生产出所需产品或达到某种目的。生物技术是人们利用微生物、动植物体对物质原料进行加工，以提供产品来为社会服务的技术。它主要包括发酵技术和现代生物技术。因此，生物技术是一门新兴的，综合性的学科。 现代生物技术综合基因工程、分子生物学、生物化学、遗传学、细胞生物学、胚胎学、免疫学、有机化学、无机化学、物理化学、物理学、信息学及计算机科学等多学科技术，可用于研究生命活动的规律和提供产品为社会服务等。 开设院校 北京大学、清华大学、浙江大学、南开大学、武汉大学、中山大学、上海交通大学、北京理工大学、北京工业大学、华中农业大学、华中科技大学、吉林大学、华东理工大学、西南大学、江苏科技大学、暨南大学、电子科技大学、北京科技大学、北京林业大学、北京农学院、北京城市学院哈尔滨师范大学、黑龙江大学、苏州科技学院、合肥工业大学、安徽农业大学、安徽医科大学、安徽师范大学、西北农林科技大学、四川农业大学、商洛学院、宁波大学科学技术学院、浙江万里学院、浙江中医药大学、北京师范大学、中国农业大学、河南大学、河南农业大学、河南理工大学，河南工业大学、福建农林大学、河南师范大学、河南城建学院、北京联合大学、南昌大学、海南大学、河北大学、河北农业大学、河北联合大学、内蒙古师范大学﹑北职业技术师范学院、山东大学、中国海洋大学、山东农业大学、山东轻工业学院、潍坊学院、滨州学院、通化师范学院、长治学院、山西农大、晋中学院、湖南大学、湖南科技大学、南华大学、吕梁学院、贵 实验三：内存管理 班级： 学号： 姓名： 一、实验目的 1.通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解； 2.熟悉虚存管理的页面淘汰算法； 3.通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二、实验要求 1.设计一个请求页式存储管理方案（自己指定页面大小），并予以程序实现。 并产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。 2.页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页 表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。 3.系统运行既可以在Windows，也可以在Linux。 三、实验流程图 图1 页式存储管理程序参考流程 四、实验环境 硬件设备：个人计算机。 系统软件：windows操作系统，Visual C++6.0编译环境。 五、实验结果 说明：模拟产生35个指令地址，随机产生20个指令地址进行排队，假设主存中共有10个工作集页帧。将前9个指令调入内存，因为前9个指令中，页号为13的指令有两个，所以调入内存中共有8页。此时主存中还有两个空闲帧。此时按刚才随机顺序进行访问指令工作。前9页因都在主存中可直接调用。第10个随机地址为页号为5的指令，也在主存中，也可直接调用。页号为24,3因不在主存中，需要调用进主存。此时主存已满。然后主存需要进行调用页号为27号的指令，因主存已满，需要执行FIFO算法，将最先进入主存的页号为30的指令调出，将27号放入第1000000帧。以后需要调用的页面按照存在就无需调用，否则按FIFO原则进行调页工作。 六、实验感想 七、实验代码 #include 《数据结构与算法设计》 实验报告 ——实验四 学院： 班级： 学号： 姓名： 一、实验目的 1. 通过实验实践、巩固线性表的相关操作； 2. 熟悉VC 环境，加强编程、调试的练习； 3. 用C 语言实现线性表的抽象数据类型，实现线性表构造、插入、取数据等基本操作； 4. 理论知识与实际问题相结合，利用上述基本操作实现三种排序并输出。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序， 调用OutPut(L)函数显示排序结果。调用QuickSort(L)函数进行交换排序，调用OutPut(L) 函数显示排序结果。调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序 结果。 ⑶模块调用关系 由主函数模块调用创建顺序表模块，排序模块与显示输出模块。 北京理工大学 北京理工大学微生物学(874) <领先考研>全套考研资料 第一部分、历年考研试题 1-1、北理微生物学相关历年试卷2005－2007（微生物）可以作为参考，共3套，打印版￥15 第二部分、笔记讲义等重要辅导资料 2-1、微生物考研笔记复印版，很清楚，提供者专业课131分。￥45 2-2、微生物讲义电子版。240MB。含大量复习题。由于含很多图片，打印不方便。￥45 2-3、实验录像电子版。共43MB。实验是很重要的一部分。￥20 2-4、相关论文提供者的相关论文（电子版）赠送 第三部分、考研相关内部题库 3-1、微生物本科期末总结复印版，很清楚，概涵盖微生物学的主要概念。考研这些必须背熟。 ￥18 3-2、微生物学考试复习50经典题打印版，50道题均有详细答案。￥20 全套资料包含以上所有资料。全套优惠价：￥135 说明： 全套使用：微生物各校老师讲的侧重点、出题重点差别很大，所以复习时建议紧扣讲义。第一轮建议浏览下考研笔记或复习指导了解考研重点后，再复习参考书，第一轮要快；第二轮就应该细看讲义、笔记，不懂的仔细看课本；最后一轮则需要做些题，真题一定要做上几遍。 参考书目 《微生物学》第二版北京高等教育出版社, 沈萍主编. 适用学院 006 生命科学与技术学院 北京理工大学物理化学(835) <领先考研>全套考研资料 第一部分、历年考研试题 1-1、北理835物理化学相关历年试卷99-07，其中02年分物理化学A、B卷。￥40 第二部分、考试重难点（笔记讲义） 2-1、物理化学本科讲义PPT,电子版，共13章，内容翔实，讲解清晰，共33.2M。重点突出，有不少例题，贴近考研题。￥42 全套资料包含以上所有资料。套餐优惠价￥75 参考书目 《物理化学》（第四版），高等教育出版社，天津大学物理化学教研室编，王正烈等修订 适用学院 002宇航科学技术学院 003 机械与车辆工程学院 005化工与环境学院 007理学院 北京理工大学控制工程基础(843) <领先考研> 全套考研资料 第一部分、历年考研试题 1-1、控制工程基础考研真题03-07年，共5套。￥25 第二部分、考试重难点（笔记讲义） 2-1、控制基础本科生课件本科生课件，电子版，有不少习题及答案。极其重要！有1个多G！￥48 全套资料包含以上所有资料。全套优惠价￥65 (93) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（B卷） 教学站学号姓名成绩 应用题（每题20分，共100分） 1．批处理操作系统、分时操作系统和实时操作系统的特点各是什么? 2. 动态分区分配的基本分配思想是什么？常用的分配算法有哪四种，简述其含义。 3．为什么要引入缓冲区? 4．解释产生死锁的四个必要条件是什么，当预防死锁时可以通过破坏这四个条件的任意一个来实现，请分别论述破坏每个条件会产生什么影响，哪些条件能破坏哪些条件不能破坏？ 5.某工厂有一个可以存放设备的仓库，总共有8个位置可以存放8台设备。生产部门生产的每一台设备都必须入库。销售部门可以从仓库提出设备供应客户。设备的出库和入库都必须借助运输工具。现在只有一套运输工具，每次只能运输一台设备，系统共使用三个信号量，S代表互斥信号量，表示运输工具；S1和S2均为同步信号量，S1表示仓库中可以存放设备的空闲位置，S2表示仓库中已经被设备占用了的位置。请设计一个能协调工作的自动调度管理系统，并利用记录型信号量写出解决此问题的程序代码，请注明信号量的初值。 (编号) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（B卷）答题纸 教学站学号姓名成绩 1.答：1)批处理操作系统的用户脱机使用计算机，作业是成批处理的，系统内多道程序并发执行，交互能力差。 2)分时操作系统可以让多个用户同时使用计算机，人机交互性较强，具有每个用户独立使用计算机的独占性，系统响应及时。 3)实时操作系统能对控制对象作出及时反应，可靠性高，响应及时，但是资源利用率低。 2． 答：算法思想：将空闲分区链以地址递增的顺序连接；在进行内存分配时，从链首开始顺序查找，直到找到一块分区的大小可以满足需求时，按照该作业的大小，从该分区中分配出内存，将剩下的空闲分区仍然链在空闲分区链中。 第一种：首次适应算法（First fit） 按空闲分区依地址递增次序链接，分配内存时按顺序查找,放入第一个匹配到的空闲分区，会造成内部碎片，有着较大的浪费 第二种：最佳适应算法（Best fit） 将空闲分区按内存大小递增的顺序链接起来，分配内存时按照顺序放入第一个匹配的空闲分区。 第三种：最坏适应算法（Worst fit） 将空闲分区按容量递减的顺序链接起来，分配内存时放入第一个匹配的空闲分区，即最大的分区，造成内部碎片 1.一元多项式相加(10分) 成绩: 10 / 折扣: 0.8 题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照 课本）。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用 PrintPolyn(polynomial P))。 0. 退出 输入： 根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试 用例）： ? 1 多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数） 多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数） 多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数） ?0 －－－操作终止，退出。 输出： 对应一组输入，输出一次操作的结果（参见测试用例）。 ? 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0> ?0 无输出 1. #include 北京理工大学理论力学144分学长复习 经验 1.时间问题 我想很多同学和我去年一样,不知道什么时候开始进行理论力学的复习工作.这里我想说的是,至少在9月份之前,你们是不需要考虑复习理力的.顶多把资料提前买好就可以了. 至于9月份以后具体什么时候开始复习,我觉的要看个人的理力基础.我想大部分人之前一定是学过理力这门专业课的,如果你当时觉的学的比较吃力或者不太明白,最好9月初就马上开始.如果你觉的当初学的还凑合,没有觉的理力有多难,那完全可以10月份再开始.不过我还是想说一下,因为如果10月份开始的话,很有可能会影响其他学科的准备,并且产生心理负担.所以建议大家还是10月之前开始理力的复习. 我是因为暑假有事,加上前期对数学过于自信导致数学的复习进度太慢,9月和10月的时候还在赶数学的进度,所以10月20号左右才开始看理力,而且最后数学考的也不好,这是前车之鉴. 2.资料问题 想必要买什么资料也是让大家头疼的事,淘宝上北理工理论力学的资料满天飞,买什么才好呢?我去年买的是169一套的那种资料,也是最常见的那种,大家淘宝一下就知道了.再加上买理力教材(那套资料不包括教材),大概总共花了220左右.但是实际上在复习过程中,169的这一整套资料,我一个字都没看过(里面有什么本科生笔记,总结,老师的ppt之类).我在复习过程中只使用了课本,也就是水小平写的那本理论力学.也就是建议大家不需要买淘宝是上所谓的整套资料,只需要把这本教材买了,好好看它就完全足够了. 不得不说的是,北理工水小平写的这本理论力学确实是偏难的,很多地方都讲的比较深.可以说比我当初学的理力那本教材要难,我想大家当初学的教材应该也跟我差不多. 3.复习方法 正如楼主上文所说,我是10月20多号才开始的理论力学复习,说实话是比较晚的.这里还是讲一下我的复习方法: (1)时间:当初我是每天晚上看理力,大概有4个小时左右的复习时间.(状态好的时候可能有4个半,状态不好的时候可能就只有3个小时)我觉得这个时间应该还算比较正常,因为到这个时候每天1/3的时间给专业课是必须的. (2)方法:我刚才说了,这本理力教材是偏难的,也就是说你会发现有些原理的推导和证明你是看不懂的.这个时候大家注意了,因为理力是一门应用型较强的学科.就像高中物理一样,我想大家高中学物理的时候,应该也不知道各种物理公式的数学推导吧?这些推导是我们在大学才掌握的.而这里也正是如此,对于定理的证明和推导,大家大可一看而过.而关键是要知道这些公式的使用条件和如何使用这些公式.这一点我想应该大家在高中学物理的时候都非常熟悉了.所以定理证明可以不看,但是书上出现的例题,要尽量搞懂. 4.真题 大家可能还不知道,北理工的理论力学考试是6道大计算题.每一题20分到30分,也就是说你不需要背诵任何的概念或者定义.关键是了解如何做题.而北理工理论力学出题模式相对固定,六道计算题分别考察运动学,静力学,动力学.但是每道题的计算一般都比较大,其实大家复习到了后期,也就是12月的时候,如果你前期复习的还好,就只剩下计算问题了.而计算也是 2017秋17春北理工《操作系统》在线作业 一、单选题（共20 道试题，共40 分。） 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. 一个功能强的文件系统,向用户提供更加灵活的文件物理结构是:( ) A. 连续结构 B. 串联结构 C. 索引结构 D. 三者都不对 正确答案： 7. UNIX系统中，（）是实现把一个进程的输出连接到另一个进程的输入功能的机制。 A. 普通文件 B. 特殊文件 C. 目录文件 D. 管道文件 正确答案： 8. 虚拟存储器的最大容量（） A. 为内外存容量之和 B. 由计算机的地址结构决定 C. 是任意的 D. 由作业的地址空间决定 正确答案： 9. 以下叙述中，不正确的是（） A. 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域 B. 采用动态重定位的系统支持“程序浮动” C. 采用静态重定位的系统不支持“程序浮动” D. 采用动态和静态重定位的系统都支持“程序浮动” 正确答案： 10. 吞吐量是指：( ) A. 单位时间内完成的信息量 B. 操作系统响应进程命令需要的信息量 C. 完成作业或进程所需要的信息量 D. 都不对 正确答案： 11. 计算机系统的二级存储包括（） A. 主存储器和辅助存储器 B. ROM和RAM C. 超高速缓存和内存储器 D. CPU寄存器和主存缓冲区 正确答案： 12. 最佳适应算法通常是将空闲区按（）排列 A. 地址大到小 B. 地址小到大 C. 空间大到小 D. 空间小到大 正确答案： 13. 适合多道程序运行的最简单的方案是( ) A. 分页式存储管理 B. 固定分区式存储管理 C. 分段式存储管理 第1章操作系统概论 1 早期操作系统设计的主要目标是什么? 方便性：方便用户使用计算机。用户通过操作系统来使用计算机。 有效性：使计算机系统能高效可靠地运转，提高系统资源的利用率。 还要便于操作系统的设计、实现和维护。 2操作系统是资源管理程序，它管理系统中的什么资源？ 进程----进程表存储器----存储表 I/O设备----I/O设备表文件----文件表 3为什么要引入多道程序系统?它有什么特点？ 提高CPU的利用率，充分发挥系统设备的并行性。这包括程序之间、CPU与设备之间、设备与设备之间的并行操作。指在主存同时存放若干道程序，使它们在系统中交叉运行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。 在单处理机系统中。宏观上，多道程序并行运行；微观上，在任何特定时刻，只有一道程序在处理机上运行，即各程序交叉地在CPU上运行。 4叙述操作系统的基本功能。 (1)处理机管理：进程管理。处理机如何调度的问题：FCFS、优先级、时间片轮转？ (2)存储器管理：主存管理。存储分配、存储保护、主存扩充。 (3)设备管理：涉及对系统中各种输入、输出设备的管理和控制。分配设备，控制设备传输数据。 (4)文件管理：将程序、数据、操作系统软件等组织成文件，存在磁盘或磁带上，方便用户访问。 5 批处理系统、分时系统和实时系统各有什么特点?各适合应用于哪些方面? 批处理：优点: 系统吞吐量大，资源利用率高。适合计算量大、自动化程度高的成熟作业。 缺点: 用户与作业无法交互，作业平均周转时间较长。 适用于比较成熟的大作业 分时系统：同时性：若干用户同时使用一台计算机。 独立性：每个用户占有一台终端，独立操作，感觉不到别的用户存在。 交互性：用户可通过终端与系统进行人机对话。 及时性：用户的请求能在较短时间内得到响应。 适用于小作业 实时系统：（1）实时性。其响应时间由被控制对象所能承受的延迟来确定。 （2）可靠性。要具有容错能力，可采用双工机制：一台主机；一台后备机。 （3）确定性。是指系统按照固定的、预先确定的时间执行指定的操作。其可确定性取决于系统响应中断的速度和处理能力。 适用于实时过程控制，实时信息处理 6操作系统的特性? （1）并发性：并发是指系统中存在着若干个逻辑上相互独立的程序，它们都已被启动执行，都还没有执行完，并竞争系统资源。 (2)共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。如打印机、磁带机、磁盘等。支持系统并发性的物 质基础是资源共享 (3)虚拟性：把共享资源的一个物理实体变为若干个逻辑上的对应物。如，CPU的分时共享；虚拟存储器技术。 (4)异步性（随机性）：有限的资源共享使并发进程之间产生相互制约关系。各个进程何时执行、何时暂停、以怎样的速度向前 推进、什么时候完成等都是不可预知的。 7衡量OS的性能指标有哪些？什么是吞吐量、响应时间和周转时间？ 资源利用率：指在给定时间内，系统中某一资源（如CPU、存储器、外部设备等）实际使用时间所占比率。 吞吐量(Throughput)：指单位时间内系统所处理的信息量。它通常是用每小时或每天所处理的作业个数来度量。 周转时间：指从作业进入系统到作业退出系统所用的时间。而平均周转时间是指系统运行的几个作业周转时间的平均值。 889数据结构 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 北京理工大学生物医学工程考研经验 前记： 考研一路下来，我的心情起伏过N次，我感觉这是以往任何时刻都没有体会到过的。从最初的迷茫到选择专业和院校时的踌躇与恐惧，到复习过程中的枯燥，再到考前的紧张不安。这六个月是痛苦的，但也是充实的。我始终觉得没有退路就是最好的退路！ 心理学中有一种成就动机的说法：一类是力求成功的动机，他们会选择有一定挑战，但是经过努力会实现的目标，并且会用尽一切办法实现自己预定的目标；一类是避免失败的动机，他们会尽可能的选择简单、易于实现的目标或者是非常困难的目标，因为即使实现不了也可以归咎于任务太难。考研复习的学子们包括我自己都在演绎着这两类人。 通过这半年的考研复习过程，我收获很大， 我明白了一个人的收获绝对是与付出成正比的， 我明白了一个人不逼自己一下永远不知道自己的潜力有多大， 我明白了不管怎么样都要相信自己。 希望在一起复习的所有同学，都能够成功！最后，不管结果怎么样，要感谢在考场帮我打印条形码的老师，让我重新获得了参加考试的机会。 前期准备： 每个人的性格都不一样，并不是每个人都适合读研究生，当然，并不是不可以，而是工作或者其他的会有更好的发展、更适合。内向，工作起来很忘我的，有很强克制力，不惧怕繁琐的，最适合搞研究。所以你得有心理准备，也许这三年你已经被别人超越了！不管在哪一个舞台，你要靠自己。 谁也不希望考个比自己现在所读的学校还要差。你可以先定好一所，尽量定得高点，当然要是自己跳跳有可能触碰到的。如果你本身就是211、985学校的，那么请选择专业好而不是名气大的学校，因为在行业内，大家都清楚。报考的学校只是一个向导，它可能会让你更好的准备，更努力的复习。我们生物医学工程专业北京理工大学很强，而且我一直就想去上海看看。综合以上原因，我选择了报考北京理工大学生物医学工程学院生物医学工程专业。 复习阶段： 确切的说，我是从七月份开始正式复习的。那个时候很热，回家呆了不到半个月就回学校了。刚开始，每天都是七点多就起床了，然后去学校的东十二教学楼，中午累了就在椅子上睡下，晚上九点回寝室。那个暑假，我高强度地加强了英语阅读的训练，事实证明这是非常明智的选择。开学后至考试前，我基本每天都复习十个小时左右，上午英语和政治，下午晚上数学和专业课交替复习。成绩出来后，我并没有感觉很吃惊，因为我知道这是我该得的：总分400，政治75，英语71，数学126，电路理论128。 （1）政治复习：红宝书（大纲解析）是肯定要看的，还要一本基础训练的书，题多点比较好，都做一遍，知识点混个眼熟。红宝书多看几遍，其他书没什么用，答案都是在红宝书上截取的。 我报了新祥旭的全程班，在辅导班之前把书看了一遍，先大体了解了一下，这样听课的时候也就有的放矢，哪部分是自己不太懂的，着重理解。后来上辅导班的时候证明我的想法是对的。尤其是马哲和政经上辅导班之前看一遍真的受益匪浅，听课的时候理解起来很轻松。当然了上完课不复习也是不行的，要趁知识还没有遗忘的时候及时巩固，把辅导讲义认真梳理一遍，再配之以任汝芬老师的序列二的习题，复习政治做题时少不了的，熟能生巧，多看多练是没有坏处的。我上完课又把老师的讲义至少看了三遍。 把这个过程进行完差不多到了十二月份，这时候市面上又出现了好多参考资料，大家可 北京理工大学应用文写作在线作业答案 北理工应用文在线作业答案 第1阶段第一阶段 第2阶段第二阶段 计划的标题同许多事务文书一样，不必写明时限 写总结不一定要按照完成工作的时间先后顺序来写 调查报告可以用于向上级机关汇报工作，供领导决策参考 对未来一定时期的任务作出预想性安排的文种是 总结的开头包括的内容，下列不准确的一项是 调查报告在格式上没有固定的要求，一般包括 计划的种类很多，而且从不同的角度可以对其进行不同的分类，如按其内容分，可将其分为 综合性计划和 总结的正文一般包括基本情况、成绩收获、____________、经验体会等几部分内容 关于计划的主要作用，以下叙述正确的是 总结主体的主要内容包括 条款式合同适用于工程承包、科技合作、合作生产、技术引进等内容比较的经济合同。 招标、投标文书最为突出的两大特点是竞争性和公开性。 我国《广告法》中所称的广告包括商业广告和非商业广告。 下列计划标题拟定恰当的一项是 写作调查报告，在表达方式上，要做到 一篇演讲稿的结尾以极富鼓动性的言辞号召人们为某种目的、某种理想而行动起来。这种结尾的方式叫 经济活动分析报告的标题各项内容中不能省去的一项是 是审计机构或审计人员在完成某一项审计工作后，向委托者或授权者提交的情况书面报告。投标书一般是由_____________设计并送给投标单位的。 审计报告写作应注意的事项 第3阶段第三阶段 个人请柬应一人一柬，夫妻也不可合写一柬。 撰写欢迎词要大量选择感情色彩浓烈，感染力量强大的形容词、比喻词、象征词。 启事的标题可以只用事由表示。 消息的第一自然段或开头的一两句话，一般被称作（），它将消息最重要、最新鲜的事实概括出来，并吸引读者。 通讯写作首先要注意 不管是欢迎词表达“有朋自远方来，不亦乐乎”的愉悦心情，还是欢送词表达亲朋远行的依依惜别之情，都具有的特点是( )。 着重记述社会变化、风土人情和建设状况，并在报纸上常以“巡礼”、“侧记”等形式出现的新闻体裁是____________。 广播稿主要使用语言来影响听众，所以_________是其最大特色。 消息有不同的划分方法，如从写作的角度来划分，可分为（）四类。 请柬结尾的礼貌用语有 一般书信常用于个人之间的交往，也可以是个人写给单位或集体的 申请书内容比较单纯，一般一事一书 介绍信是用来介绍联系接洽事宜的一种应用文体，它只具有介绍的作用 中央电视台的新闻联播属于 下列材料不适合写贺信的是 下面关于悼词写作不正确的一项是 书信的种类很多，按使用目的和范围可分一般书信和( )两大类 下列语句叙述有错误的有 报告要反映工作实践，是可以运用某些修辞手法写得生动些，但有些修辞手法是不能使用的。 9操作系统6 一判断题（共10题,共20分） 1. （√）在页式存储管理中，用户进程的地址空间是连续的，但允许将进程的各个页放在不连续的存储器块中。（2分）( ) . 2. （√）在页式存储管理中，用户进程的地址空间是连续的，但分页是根据用户需要来改变页的大小的。（2分）( ) . 3. （与模拟题5重复）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。 （2分）() . 4. （与模拟题4重复）在数据传送的方式中，DMA控制方式是一种独立于CPU 完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。（2分）( ) . 5. （与模拟题4重复）批处理的主要缺点是CPU利用率低，不能并发执行。（2分） ( ) . 6. （与模拟题4重复）虚存的容量可以比内存大，也可以比内存小。（2分）( ) . 7. （与模拟题5重复）当系统中的进程数大于资源数时，进程竞争系统资源不一定会产生死锁。（2分）( ) . 8. （×）内存与设备之间的数据传输方式中，程序查询方式的传输效率最高。（2分） ( DMA是最高) . 9. （与模拟题4重复）分页系统中，对主存的访问仍是以字节为单位进行的。（2分） ( ) . 10. （×）UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件。（2分）( 作业中有这道判断) . 二单选题（共10题,共20分） 1. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（B ）。（2分） A.可执行码√ B.可重入码 C.可改变码 D.都对 . 2. 操作系统中，（B ）是竞争计算机系统资源的基本单位。（2分） A.程序√ B.进程 C.作业 D.用户 . 3. 一台计算机有13台磁带机。它们由N个进程竞争使用，每个进程可能需要4台磁带机。N为（D ）时，系统没有死锁危险。（2分） √ . 分）2（要完成从一个文件中读一批数据的功能，需要依次执行的操作为4. 与模拟题4重复A.建立文件，写文件，读文件，关闭文件 B.建立文件，写文件，关闭文件 C.打开文件，读文件，关闭文件 D.打开文件，写文件 . 5. (D)不是操作系统必须提供的功能。（2分） B.为进程提供系统调用命令 C.处理中断猜的 D.编译源程序 . 6. 通常进程是由(与模拟题5重复)、数据段和PCB三部分组成的。（2分） C.程序段 D.缓冲区 . 7. 当一个进程处于这样状态（A）时，称为等待状态。（2分） √A.它正等待输入一批数据 B.它正等待运行完成 C.它正等待分配给它一个时间片 D.它正等待进入内存 . 8. ( B)是分段式虚拟存储管理优于分页式虚拟存储管理之处。（2分） A.没有零头 √B.便于共享内存中数据 C.只需将进程的一部分调入内存，进程即可运行 . 9. 最佳适应算法的空白区一般是按照（C ）排列。（2分） A.地址从小到大 B.地址从大到小 √C.尺寸从小到大 D.尺寸从大到小 E.成正比 F.成反比 G.无关H.成固定比例 . 10. WINDOWS进程管理引入线程后，CPU采用的调度算法是（C ）算法。（2 一、选择题 1、从逻辑结构上可以把数据结构分为【 C 】。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移【 B 】个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 3、链表结构不具有下列【 B 】特点。 A、插入和删除无需移动元素 B、可随机访问链表中的任意元素 C、无需实现分配存储空间 D、所需空间与结点个数成正比。 4、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行【 C 】。 A、s->next = p->next; p->next = s; B、p->next = s->next; s->next = p; C、q->next = s; s->next = p; D、p->next = s; s->next = q; 5、一个栈的入栈序列是1，2，3，4，5，则栈不可能输出的序列是【C 】。 A、54321 B、45321 C、43512 D、12345 6、判断一个队列Q（元素最多为M个）为空的条件是【 C 】。 A、Q->rear – Q->front = M B、Q->rear – Q->front -1 ==M C、Q->rear == Q->front D、Q->rear + 1 == Q->front 7、在一个链队列中，假设f和r分别指向队首和队尾，则插入s所指结点的运算是【A 】。 A、r->next = s; r=s; B、f->next = s; f=s; C、s->next = r; r=s; D、s->next = f; f=s; 8、深度为5的二叉树至多有【 A 】个结点。 A、31 B、32 C、16 D、10 9、在一非空二叉树的中序遍历序列中，根结点的右边【A 】。 北京理工大学2012年硕士研究生入学考试理论力学试题 一、 圆盘半径为r ，匀速转动，角速度为o ω，在固定圆弧上逆时针滚动。圆弧半径为R=2r 。杆AB 长为l=2r ，C 为杆AB 中点。杆OA 长为OA l =r 。A 、B 处为滑动铰接，O 为固定铰链。杆OA 、AB 、圆盘重量以及各处摩擦不计，求杆AB 的角速度和角加速度。 二、 已知1O 和2O 是固定铰链，A 、B 是光滑铰链接触。杆1O A 的角速度、角加速度分别为和ωα，且都是顺时针方向。圆盘O 半径为r ，杆1O A 与杆2O B 的长度为r ，杆1O A 、2O B 、GH 、圆盘重量及各处摩擦不计，试求杆GH 的速度和加速度。 三、 已知A 端为固定铰链，杆AB 长为l=4r 。半径为r 的圆盘O 在倾角为o 30的 固定斜面上，其重量为W 。杆AB 与圆盘的摩擦系数为B f = 3 ，圆盘与固 定斜面的摩擦系数为D f = 4 。作用于杆AB 上一转矩M 。杆AB 重量不计，为使圆盘静止，试求转矩M 的取值范围。 四、 已知1O 和2O 是滑动铰链，杆1O A 长为l ，杆AB 长为2l 。杆AB 与杆AD 的夹角为o 30，杆AB 与杆2O B 垂直。E 为杆1O A 中点，F=ql ，M=32ql 。各杆重量以及各处摩擦不计，试求杆AB 的内力。 五、 已知1O 和2O 是固定铰链，A 、B 是滑动铰链。圆盘1C 的半径为r ，质量为m ，绕1O 作匀速转动，角速度为 。杆AB 长为l=2r ，质量为m 。圆盘 22C 半径R= r ，质量为3m 。各处摩擦不计，试求系统的动能、动量、以 及对固定点1O 的动量矩。 六、 已知圆盘C 半径为r ，重量m 。杆BD 长为l=2r ，质量为m 。绳子OA 与圆盘C 在A 点相接，且绳子处于铅垂方向。杆BD 与圆盘C 在B 点焊接。杆BD 的另一端D 与滑块铰接。滑块和绳子质量不计且滑到光滑。系统由静止释放，求滑块的约束力、绳子拉力以及圆盘的角加速速。 2019年北林理学院生物物理学考研复试时间复试内容复试流程 复试资料及经验 随着考研大军不断壮大，每年毕业的研究生也越来越多，竞争也越来越大。对于准备复试的同学来说，其实还有很多小问题并不了解，例如复试考什么？复试怎么考？复试考察的是什么？复试什么时间？复试如何准备等等。今天启道小编给大家整理了复试相关内容，让大家了解复试，减少一点对于复试的未知感以及恐惧感。准备复试的小伙伴们一定要认真阅读，对你的复试很有帮助啊！ 专业介绍 生物物理学是生物学的一个二级学科。是应用物理学的概念和方法研究生物各层次结构与功能的关系，生命活动的物理、物理化学过程，和物质在生命活动过程中表现的物理特性的生物学分支学科。生物物理学旨在阐明生物在一定的空间、时间内有关物质、能量与信息的运动规律。 复试时间 生物物理学科 1.生物物理学科复试时间与地点 3月26日下午 1:30—3:00专业知识笔试;主楼312 3月26日下午 3:20—3:50英语听力测试;主楼312 3月27日上午 8:00—11:30综合素质面试;主楼312 3月27日下午 1:30—16:00英语口语测试;主楼312 2.复试内容： (1) 专业知识笔试,满分100分，课堂开卷，时间90分钟。仅可携带马文蔚编著的《物理学教程》一书。 考试课程：物理学 参考书目：《物理学教程》，马文蔚，高等教育出版社。 (2)外语听力测试，满分50分。学科组织，时间30分钟。 (3)外语口语测试，满分50分。学科组织，时间5分钟/人。 (4)综合素质面试，满分150分。学科组织，时间15分钟/人。 复试内容（科目） 复试分数线 复试流程 1、采用口试和笔试或实际操作等形式。 2、复试内容及要求 ⑴专业综合笔试，满分100分，由各学院自行组织。 ①专业综合笔试，采用闭卷形式，考核时间为60-180分钟。 ②综合笔试科目及范围以研究生院网站上公布的科目及范围为准。 ③同等学力加试科目按招生专业目录公布的执行，每门课满分100分，时间180分钟。同等学力加试不计入复试总成绩。 ⑵外语(含小语种)听力及口语测试(可增加笔试)，满分100分。 ⑶综合面试、实践(实验)能力测试，满分150分。 ⑷思想政治理论考试，满分100分，时间60-180分钟。除联考类考生外，其他考生不需参加。 ⑸诚信评判和违规考生查处。对弄虚作假及考试违规、作弊考生，无论何时核查确定，一律按照《国家教育考试违规处理办法》和《普通高等学校学生管理规定》等严肃处理。 ⑹心理健康和思想品德综合素质。 2019年北京理工大学889《数据结构》考试大纲 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网 848 理论力学 （1）考试要求 ①了解：点的运动描述，刚体的平移、定轴转动和平面运动的描述，约束和自由度的概念，力系的两个特征量及力系简化的四种最简形式，二力构件的特点，静摩擦力应满足的物理条件，刚体的质心和规则刚体(均质细长直杆、圆盘、圆环等)对中心惯性主轴的转动惯量，动力学三个基本定理及其守恒定律，达朗贝尔原理与动量原理的关系，利用虚位移原理求解平衡问题的特点，利用动力学普遍方程求解动力学问题的优势。 ②理解：用弧坐标表示点的速度、切向加速度和法向加速度，平面运动刚体的角速度和角加速度，平面运动刚体的速度瞬心，平面运动刚体的加速度瞬心，平面运动刚体上点的曲率中心，绝对运动、相对运动和牵连运动(尤其是动点的相对速度和相对加速度，动点的牵连速度和牵连加速度，动点的科氏加速度)，常见约束的约束力特点，纯滚动圆盘的运动描述和所受摩擦力特性，物体平衡与力系平衡的差别，刚体转动惯量的平行轴定理，刚体的平移、定轴转动、平面运动的动能、动量、对某点的动量矩及达朗贝尔惯性力系的简化结果的计算，动静法的含义，虚位移概念和虚位移原理，动力学普遍方程的本质。 ③掌握：用速度瞬心法、速度投影定理，两点速度关系的几何法或投影法对平面运动刚体系统进行速度分析，用两点加速度关系的投影法或特殊情况下加速度瞬心法对平面运动刚体系统进行加速度分析，用点的速度合成公式的几何法或投影法以及加速度合成公式的投影法对平面运动刚体系统进行运动学分析，力系的主矢和对某点的主矩的计算，最简力系的判定，物系平衡问题的求解（尤其要掌握通过巧妙选取研究对象和平衡方程对问题进行快速求解），带摩擦物系平衡问题的求解，物系动力学基本特征量(动能、动量、对某点的动量矩、达朗伯惯性力系的等效力系等)的计算，动能定理的积分或微分形式的应用，动量守恒、质心运动守恒和质心运动定理的应用，对定点的动量矩定理、相对于质心的动量矩定理及其守恒定律的应用，用达朗贝尔原理(动静法)求解物系的动力学问题（包括动力学正问题：已知主动力求运动和约束力，以及动力学逆问题：已知运动求未知主动力和约束力），用虚位移原理求解物系的平衡问题（特别是利用虚位移原理求解作用于平衡的平面机构上主动力之间应满足的关系，会利用虚位移原理求解平面结构的某个外部约束力或求解其中某根二力杆的内力），用动力学普遍方程快速求解物系动力学问题中某点加速度或某刚体角加速度。生物技术专业大学排名情
北理工操作系统内存管理实验报告
北京理工大学《数据结构与算法设计》实验报告实验四
北京理工大学
北京理工大学远程教育学院 操作系统 2019-2020学年
北京理工大学数据结构编程练习答案
北京理工大学理论力学144分学长复习经验
17春北理工《操作系统》在线作业
2011年操作系统复习 北京理工大学 计算机专业
北理工889数据结构考纲
北京理工大学生物医学工程考研经验
北理工应用文在线作业答案
北理工模拟题 操作系统
北京理工大学2013级数据结构B试题(A卷)-答案
848理论力学-北京理工大学
2019年北林理学院生物物理学考研复试时间复试内容复试流程复试资料及经验
2019 北京理工大学 889《数据结构》 考试大纲
北京理工大学848理论力学考试大纲
相关主题
文本预览