MOOC 数学实验-重庆大学 中国大学慕课答案

MOOC数学实验-重庆大学中国大学慕课答案随堂测验1、问题：x=4;y=6;z=2;items=x+y+z,cost=x*25+y*22+z*99,average_cost=cost/items运行由这6个语句构成的MATLAB程序，会在命令窗口显示哪些变量的值？选项：A、x,y,zB、items,costC、average_costD、items,cost,average_cost正确答案:【items,cost,average_cost】2、问题：在MATLAB环境下，下列字符串中，不能用作m文件名的有选项：A、EX_1B、File.1C、2exD、ex3正确答案:【File.1#2ex】3、问题：MATLAB的工作区共有三个变量a1,a2,a3，写出把它们保存到文件my_data.mat中的命令选项：A、savemy_dataB、savemy_data.matC、save('my_data.mat','a1','a2','a3')D、save('my_data','a1','a2','a3')正确答案:【savemy_data#savemy_data.mat#save('my_data.mat','a1','a2','a3')#save('my_data','a1','a2','a3')】4、问题：在命令窗口键入赋值语句“x=3^2;”，回车后，会执行该语句，把数字9赋给变量x,在工作区能看到出现了变量x,但在命令窗口不会显示该语句的结果。选项：A、正确B、错误正确答案:【正确】5、填空题：下列命令可以清空Matlab工作空间内的所有变量正确答案:【clear##%_YZPRLFH_%##clearall】随堂测验1、问题：标点符号;可以使命令行不显示运算结果，%用来表示该行为注释行。选项：A、正确B、错误正确答案:【正确】2、填空题：在MATLAB命令窗口中键入命令X=2*eye(3);Y=ones(3);Z=det(X+Y)。将出现的结果是正确答案:【20】3、填空题：1到9之间，公差为0.5的等间隔数的MATLAB表达式（用“:”工具）为正确答案:【1:0.5:9##%_YZPRLFH_%##[1:0.5:9]##%_YZPRLFH_%##1:.5:9##%_YZPRLFH_%##[1:.5:9]】4、填空题：在MATLAB命令窗口键入A=rand(6);B=A(2:5,1:2:5)将得到矩阵B,B是行的矩阵；正确答案:【4】5、填空题：设x是一维数组，x的第3个元素表示为正确答案:【x(3)】6、填空题：x为0～8pi之间的100个等间隔数构成的向量，可以使用下列命令来创建。x=()正确答案:【linspace(0,8*pi,100)##%_YZPRLFH_%##0:8*pi/99:8*pi】随堂测验1、问题：可以使用xlabel,ylabel命令在各坐标轴旁边加标注，使用legend命令在图形中加各曲线的说明。选项：A、正确B、错误正确答案:【正确】2、问题：连续使用几个绘图命令，比如：ezplot('cos(x)'),ezplot('exp(x/(2*pi))');,我们在图形窗口只能看到最后一个绘图命令所绘制的图形。若要想几个图都呈现在同一坐标下，可以在绘图命令前、后分别增加“holdon,holdoff.比如：holdon,ezplot('cos(x)');ezplot('exp(x/(2*pi))'),holdoff。选项：A、正确B、错误正确答案:【正确】3、问题：当两条曲线的y坐标值相差很大，一个相对于另一个来说几乎为0，这时要在同一个坐标系下做出这两条曲线的话，y坐标小的那条曲线几乎与x轴重合，会看不到。这种情况下可以用plotyy命令来做两个不同标度y轴下的两条曲线。选项：A、正确B、错误正确答案:【正确】随堂测验1、问题：在三维图时与二维时一样，依然可以通过加入“holdon”，“holdoff来在同一个坐标系下作出多条空间曲线。如：holdon,plot3(x1,y1,z1),plot3(x2,y2,z2),holdoff.选项：A、正确B、错误正确答案:【正确】2、问题：plot3,mesh,surf均为画空间曲面的命令。选项：A、正确B、错误正确答案:【错误】3、填空题：x=linspace(-1,1,10);y=0:0.1:1;[X,Y]=meshgrid(x,y);则size(Y,2)的输出为正确答案:【10】随堂测验1、问题：设有一个函数M文件fun.mfunctionf=fun(a,b)f=a^2+b^2;end下列命令执行后，在工作空间里的变量为clearc=fun(2,3)选项：A、cB、a,b,cC、fD、f,c正确答案:【c】2、问题：M文件有两种，一种是脚本M文件，另一种是函数M文件。脚本M文件可以直接运行，而函数M文件只能调用。选项：A、正确B、错误正确答案:【正确】3、问题：当函数M文件的文件名与函数名不同的时候，调用该函数时用文件名而不用函数名。选项：A、正确B、错误正确答案:【正确】随堂测验1、问题：程序一fora=10:-2:1aend程序二fora=[10;8;6;4;2]aend以下描述正确的是（）选项：A、程序一循环5次，程序二循环5次B、程序一循环1次，程序二循环1次C、程序一循环5次，程序二循环1次D、程序一循环1次，程序二循环5次正确答案:【程序一循环5次，程序二循环1次】2、问题：程序一k=5;Whilek=5k=k-1end程序二k=5;whilekk=k-1end以下描述正确的是（）选项：A、程序一循环5次，程序二无限循环B、程序一循环无限循环，程序二无限循环C、程序一循环5次，程序二循环5次D、程序一无限循环，程序二循环5次正确答案:【程序一无限循环，程序二循环5次】3、问题：正确的条件语句有（）选项：A、if0=x10B、if0=xx10C、if0=xorx10D、if0=x|x10正确答案:【if0=x10#if0=xx10#if0=x|x10】MATLAB软件入门实验单元测验（MATLAB软件入门）1、问题：清空MATLAB工作空间内所有变量的命令是选项：A、clcB、clfC、clearD、cls正确答案:【clear】2、问题：当在命令行窗口执行命令时，如果不想立即在命令行窗口中输出结果，可以在命令后加上（）。选项：A、,B、;C、...D、直接回车正确答案:【;】3、问题：如果x=1:2:10,则x(1)和x(5)分别是()选项：A、1，10B、1，9C、2，10D、2，9正确答案:【1，9】4、问题：已知a为3×5矩阵，则执行完a(:,[2,4])=[]后，a为选项：A、3×2矩阵B、3×3矩阵C、2×3矩阵D、2×2矩阵正确答案:【3×3矩阵】5、问题：设A=[123;456;789],则A(6)=（）。选项：A、9B、8C、7D、6正确答案:【8】6、问题：floor(-3.6)的结果为ans=()选项：A、-3B、-4C、3D、4正确答案:【-4】7、问题：x=0:0.1:1;y=linspace(-1,1,20);[X,Y]=meshgrid(x,y);则size(X)的第2输出为选项：A、20B、11C、10D、21正确答案:【11】8、问题：下列变量名中哪些是合法的选项：A、v2.3B、v3_1C、wei-2aD、profit正确答案:【v3_1#profit】9、问题：下列说法正确的有选项：A、当函数文件名与函数名不相同时，MATLAB将忽略函数名，调用时使用文件名。B、plot3是绘制空间曲线的命令，surf和mesh是绘制空间曲面的命令。C、建立矩阵时，同一行的元素之间用;分隔。D、(0:2:10)'与[0:2:10]'相等。正确答案:【当函数文件名与函数名不相同时，MATLAB将忽略函数名，调用时使用文件名。#plot3是绘制空间曲线的命令，surf和mesh是绘制空间曲面的命令。#(0:2:10)'与[0:2:10]'相等。】10、问题：下列条件语句正确的有选项：A、ifx=3|y2B、ifx=5x8C、if0=x=10D、ifx==4|x6正确答案:【ifx=5x8#if0=x=10#ifx==4|x6】11、问题：下列文件名中（）是合法的选项：A、endB、char_1C、x*yD、xyf3正确答案:【char_1#xyf3】12、问题：在MATLAB里，10阶单位矩阵可以很简单地表示为选项：A、ones(10,10)B、ones(10)C、eye(10,10)D、eye(10)正确答案:【eye(10,10)#eye(10)】13、问题：使用语句（）可以建立[0,pi]之间的等差数组。选项：A、x=linspace(0,pi,6)B、x=linspace(0,6,pi)C、x=0:pi/5:piD、x=0:pi:0.1正确答案:【x=linspace(0,pi,6)#x=0:pi/5:pi】14、问题：MATLAB进行数值计算精度与其命令窗口中的数值显示精度相同。选项：A、正确B、错误正确答案:【错误】15、问题：输入二维数值数组时，需要用到逗号和分号，它们可以在中文状态下输入选项：A、正确B、错误正确答案:【错误】16、问题：在当前文件夹和搜索路径中都有文件ex1.m，在命令行窗口输入ex1时，则执行的文件是当前文件夹中的ex1.m选项：A、正确B、错误正确答案:【正确】17、问题：sin(pi/2)与sind(90)的值相等。选项：A、正确B、错误正确答案:【正确】18、问题：表达式~(12==1)与表达式~12==1的值不相等选项：A、正确B、错误正确答案:【正确】19、问题：执行colorbar命令后，在图形右边会增加一个色条。可用colormap命令来重新设置颜色。选项：A、正确B、错误正确答案:【正确】20、问题：在调用函数或运行命令时，需注意标准函数名以及命令名里的字母是大写，还是小写，大小写是有区别的。选项：A、正确B、错误正确答案:【正确】21、填空题：在MATLAB里，10阶单位矩阵可以很简单地表示为正确答案:【eye(10)】22、填空题：使用语句x=linspace(0,pi,6)生成的是（）个元素的向量。正确答案:【6】23、填空题：floor(-3.6)的结果为ans=()正确答案:【-4】24、填空题：x=0:0.1:1;y=linspace(-1,1,20);[X,Y]=meshgrid(x,y);则size(Y)的第1输出为正确答案:【20】数学建模引例随堂测验1、问题：在本节包汤圆问题的整个建模过程，包括了如下几个步骤（1）找出问题涉及的主要因素（变量），重新梳理问题使之更明确（2）作出简化、合理的假设（3）用数学的语言来描述问题（4）用几何的知识解决问题（5）模型应用选项：A、正确B、错误正确答案:【正确】2、问题：在本节包汤圆问题涉及到的主要因素有：大小汤圆的个数、每个汤圆面皮的大小、馅的大小、大小汤圆面皮的半径选项：A、正确B、错误正确答案:【正确】3、问题：为使问题简化作出了如下假设：（1）面皮厚度一样（2）汤圆形状一样（3）汤圆均为球形选项：A、正确B、错误正确答案:【错误】4、问题：引入数学语言（体积和表面积）来表示现实对象（馅的多少和皮的大小），于是问题归结为一个数学问题：当m个小立体的总表面积与M个大立体的总表面积相同时，比较二者的总体积。选项：A、正确B、错误正确答案:【正确】5、填空题：在本节的包汤圆问题中，若100个汤圆包1公斤馅，则25个汤圆包多少公斤馅？正确答案:【2】Malthus模型随堂测验1、问题：人口数量与下列因素都有关，人口基数、出生率、死亡率、年龄结构、性别比例、医疗水平、工农业生产水平、环境、生育政策等等。选项：A、正确B、错误正确答案:【正确】2、问题：Malthus模型只考虑了人口基数、出生率和死亡率这几个因素，而且假设人口增长率（出生率-死亡率）为常数。选项：A、正确B、错误正确答案:【正确】3、问题：人口是按指数规律无限增长的。选项：A、正确B、错误正确答案:【错误】4、问题：在malthus人口模型中人口数量有上限选项：A、正确B、错误正确答案:【错误】Logistic模型随堂测验1、问题：要研究人口的老龄化问题，可以采用如下人口模型来分析选项：A、Malthus模型B、Logistic模型C、Leslie差分方程模型D、Verhulst偏微分方程模型正确答案:【Leslie差分方程模型#Verhulst偏微分方程模型】2、问题：Logistic模型考虑了人口基数、出生率和死亡率、资源、环境这些因素，而且假设人口增长率（出生率-死亡率）为人口数量的线性减函数。选项：A、正确B、错误正确答案:【正确】3、问题：Leslie差分方程模型考虑了年龄结构，是按年龄分组的人口模型，不同年龄组的出生率和死亡率不同。选项：A、正确B、错误正确答案:【正确】4、问题：在logistic人口模型中人口数量有上限选项：A、正确B、错误正确答案:【正确】5、问题：malthus模型和logistic模型的区别是假设条件的不同选项：A、正确B、错误正确答案:【正确】随堂测验1、问题：数学模型是为了一定的目的，定量描述现实对象的数学结构或数学问题，可以是公式、方程、微分方程、差分方程、规划模型等等。如牛顿第二定律：F=ma,下面的万有引力定律都是数学模型。选项：A、正确B、错误正确答案:【正确】2、问题：数学建模是解决现实世界中问题的全过程，从模型准备，提出假设，建立数学模型、模型求解到模型分析再到模型检验。选项：A、正确B、错误正确答案:【正确】3、问题：建立数学模型的方法主要有机理分析、测试分析以及两者的结合。选项：A、正确B、错误正确答案:【正确】4、填空题：数学模型可以分为连续模型和正确答案:【离散模型】单元实验（数学建模初步）单元测验（数学建模初步）1、问题：在包汤圆问题的整个建模过程，包括了如下几个步骤（1）找出问题涉及的主要因素（变量），重新梳理问题使之更明确（2）作出简化、合理的假设（3）用数学的语言来描述问题（4）用几何的知识解决问题（5）模型应用选项：A、正确B、错误正确答案:【正确】2、问题：在包汤圆问题涉及到的主要因素有：大小汤圆的个数、每个汤圆面皮的大小、馅的大小、大小汤圆面皮的半径选项：A、正确B、错误正确答案:【正确】3、问题：为使问题简化作出了如下假设：（1）面皮厚度一样（2）汤圆形状一样（3）汤圆均为球形选项：A、正确B、错误正确答案:【错误】4、问题：人口数量与下列因素都有关，人口基数、出生率、死亡率、年龄结构、性别比例、医疗水平、工农业生产水平、环境、生育政策等等。选项：A、正确B、错误正确答案:【正确】5、问题：Malthus模型只考虑了人口基数、出生率和死亡率这几个因素，而且假设人口增长率（出生率-死亡率）为常数。选项：A、正确B、错误正确答案:【正确】6、问题：人口是按指数规律无限增长的。选项：A、正确B、错误正确答案:【错误】7、问题：在malthus人口模型中人口数量有上限选项：A、正确B、错误正确答案:【错误】8、问题：Logistic模型考虑了人口基数、出生率和死亡率、资源、环境这些因素，而且假设人口增长率（出生率-死亡率）为人口数量的线性减函数。选项：A、正确B、错误正确答案:【正确】9、问题：Leslie差分方程模型考虑了年龄结构，是按年龄分组的人口模型，不同年龄组的出生率和死亡率不同。选项：A、正确B、错误正确答案:【正确】10、问题：在logistic人口模型中人口数量有上限选项：A、正确B、错误正确答案:【正确】11、问题：malthus模型和logistic模型的区别是假设条件的不同选项：A、正确B、错误正确答案:【正确】12、问题：数学建模是解决现实世界中问题的全过程，从模型准备，提出假设，建立数学模型、模型求解到模型分析再到模型检验。选项：A、正确B、错误正确答案:【正确】13、问题：建立数学模型的方法主要有机理分析、测试分析以及两者的结合。选项：A、正确B、错误正确答案:【正确】14、填空题：在包汤圆问题中，若100个汤圆包1公斤馅，则25个汤圆包多少公斤馅？正确答案:【2】15、填空题：数学模型可以分为连续模型和正确答案:【离散模型】随堂测验1、问题：方程分为线性方程和选项：A、有理方程B、无理方程C、非线性方程D、超越方程正确答案:【非线性方程】2、问题：一元5次代数方程在复数范围内有多少个根？选项：A、3B、4C、5D、6正确答案:【5】随堂测验1、问题：对方程f(x)=0，任意迭代x=p(x)产生的序列一定会收敛。选项：A、正确B、错误正确答案:【错误】2、问题：由方程f(x)=0构造其迭代表达式x=p(x)是唯一的选项：A、正确B、错误正确答案:【错误】随堂测验1、问题：求一元三次代数方程的公式解，应该用下面的那个命令选项：A、dsolveB、rootsC、fsolveD、solve正确答案:【solve】2、问题：求一元六次代数方程的全部根，用哪一个MATLAB命令？选项：A、solveB、fsolveC、fzeroD、roots正确答案:【roots】3、问题：方程最接近0点的实根为选项：A、0.1055B、-1.5003-1.5470iC、1.4134D、0.2539正确答案:【0.2539】4、问题：方程x=exp(x)+sin(x)有解析解选项：A、正确B、错误正确答案:【错误】随堂测验1、问题：用哪一个函数能求解出放射性废物处理问题中v的数值？选项：A、fsolveB、rootsC、dsolveD、ode45正确答案:【fsolve】2、问题：某公司投资2000万元建成一条生产线。投产后，在时刻t的追加成本和追加收益分别为(百万元/年),(百万元/年)。试确定该生产线在何时停产可获最大利润？选项：A、3.7859B、4.6465C、5.7731D、6.4232正确答案:【4.6465】方程与方程组实验单元测验（方程与方程组）1、问题：求一元三次代数方程的公式解，应该用下面的那个命令选项：A、dsolveB、rootsC、fsolveD、solve正确答案:【solve】2、问题：用哪一个函数能求解出放射性废物处理问题中v的数值？选项：A、fsolveB、rootsC、dsolveD、ode45正确答案:【fsolve】3、问题：方程分为线性方程和选项：A、超越方程B、无理方程C、非线性方程D、有理方程正确答案:【非线性方程】4、问题：一元5次代数方程在复数范围内有多少个根？选项：A、4B、5C、6D、7正确答案:【5】5、问题：求一元六次代数方程的全部根，用哪一个MATLAB命令？选项：A、solveB、fsolveC、fzeroD、roots正确答案:【roots】6、问题：方程最接近0点的实根为选项：A、0.1055B、-1.5003-1.5470iC、1.4134D、0.2539正确答案:【0.2539】7、问题：某公司投资2000万元建成一条生产线。投产后，在时刻t的追加成本和追加收益分别为(百万元/年),(百万元/年)。试确定该生产线在何时停产可获最大利润？选项：A、3.7859B、4.6465C、5.7731D、6.4232正确答案:【4.6465】8、问题：对方程f(x)=0，任意迭代x=p(x)产生的序列一定会收敛。选项：A、正确B、错误正确答案:【错误】9、问题：由方程f(x)=0构造其迭代表达式x=p(x)是唯一的选项：A、正确B、错误正确答案:【错误】10、问题：方程x=exp(x)+sin(x)有解析解选项：A、正确B、错误正确答案:【错误】随堂测验1、问题：根据罗瑟福的放射性衰变定律，放射性物质衰变的速度与现存的放射性物质的原子数成正比，比例系数为衰变系数。若已知某放射性物质经半衰期T放射物质的原子数下降至原来的一半，试确定其衰变系数。选项：A、ln2B、T*ln2C、T+ln2D、ln2/T正确答案:【ln2/T】2、问题：夏天把开有空调的室内一支读数为20℃的温度计放到室外，10分钟后读数为25.2℃，再过10分钟后读数28.52℃，试推算一下室外温度是多少？选项：A、34.383B、35.67C、25.145D、37.336正确答案:【34.383】随堂测验1、问题：微分方程数值求解的算法有：选项：A、欧拉方法B、改进欧拉法C、梯形法D、龙格-库塔法正确答案:【欧拉方法#改进欧拉法#梯形法#龙格-库塔法】随堂测验1、问题：下列微分方程当x=1.5时y的值为多少？选项：A、3.0051B、5.7860C、4.0949D、8.3255正确答案:【4.0949】2、问题：微分方程D2y-2*Dy-3*y=0，初值条件y(0)=1,Dy(0)=0，当自变量x=2时，y为多少？选项：A、93B、100.9587C、45.7392D、33.8674正确答案:【100.9587】3、问题：下面程序所解的微分方程组，对应的方程和初始条件为：（1）函数M文件weif.m：functionxdot=weif(t,x)xdot=[3*x(1)+x(3);2*x(1)+6;-3*x(2)^2+2*x(3)];（2）脚本M文件main.m：x0=[1,2,3];[t,x]=ode23(‘weif’,[0,1],x0),plot(t,x’),figure(2),plot3(x(:,1),x(:,2),x(:,3)选项：A、B、C、D、正确答案:【###】随堂测验1、问题：在解法二的主程序中，如果xf=1.2时程序无法运行。选项：A、正确B、错误正确答案:【错误】2、问题：一起交通事故发生3个小时后，警方测得司机血液中酒精的含量是56/100(mg/ml)又过两个小时，含量降为40/100(mg/ml)，则当事故发生时，司机违反了酒精含量的规定（不超过80/100(mg/ml)）选项：A、正确B、错误正确答案:【正确】单元测验（微分方程）1、问题：根据罗瑟福的放射性衰变定律，放射性物质衰变的速度与现存的放射性物质的原子数成正比，比例系数为衰变系数。若已知某放射性物质经半衰期T放射物质的原子数下降至原来的一半，试确定其衰变系数。选项：A、ln2B、T*ln2C、T+ln2D、ln2/T正确答案:【ln2/T】2、问题：下列微分方程当x=1.5时y的值为多少？选项：A、3.0051B、5.7860C、4.0949D、8.3255正确答案:【4.0949】3、问题：夏天把开有空调的室内一支读数为20℃的温度计放到室外，10分钟后读数为25.2℃，再过10分钟后读数28.52℃，试推算一下室外温度是多少？选项：A、34.383B、35.67C、25.145D、37.336正确答案:【34.383】4、问题：微分方程D2y-2*Dy-3*y=0，初值条件y(0)=1,Dy(0)=0，当自变量x=2时，y为多少？选项：A、93B、100.9587C、45.7392D、33.8674正确答案:【100.9587】5、问题：微分方程数值求解的算法有：选项：A、欧拉方法B、改进欧拉法C、梯形法D、龙格-库塔法正确答案:【欧拉方法#改进欧拉法#梯形法#龙格-库塔法】6、问题：下面程序所解的微分方程组，对应的方程和初始条件为：（1）函数M文件weif.m：functionxdot=weif(t,x)xdot=[3*x(1)+x(3);2*x(1)+6;-3*x(2)^2+2*x(3)];（2）脚本M文件main.m：x0=[1,2,3];[t,x]=ode23(‘weif’,[0,1],x0),plot(t,x’),figure(2),plot3(x(:,1),x(:,2),x(:,3)选项：A、B、C、D、正确答案:【###】7、问题：在4.4应用实例，解法二的主程序中，如果xf=1.2时程序无法运行。选项：A、正确B、错误正确答案:【错误】8、问题：一起交通事故发生3个小时后，警方测得司机血液中酒精的含量是56/100(mg/ml)又过两个小时，含量降为40/100(mg/ml)，则当事故发生时，司机违反了酒精含量的规定（不超过80/100(mg/ml)）选项：A、正确B、错误正确答案:【正确】随堂测验1、问题：已知函数f(x)在n个不同的点x1,…,xn处的函数值为y1,…,yn,则，最高可以确定一个几次多项式？选项：A、n次多项式B、n-1次多项式C、n+1次多项式D、无法确定正确答案:【n-1次多项式】2、问题：以下不是拉格朗日插值多项式的优点的是（）选项：A、整个节点构成的区间上具有一个解析表达式，便于再次开发利用B、插值计算得到的函数曲线光滑C、误差估计有确定表达式D、插值结果收敛性有保证正确答案:【插值结果收敛性有保证】3、问题：以下是三次样条插值函数缺点的是：（）选项：A、插值曲线函数不光滑B、插值计算结果误差计算困难C、插值计算结果收敛性不能保证D、计算复杂，主要用于理论计算正确答案:【插值计算结果误差计算困难】4、问题：分段线性插值的优点是（）选项：A、插值计算误差估计有确定表达式B、插值计算得到的函数曲线光滑C、插值计算结果收敛性有保证D、在整个节点构成的区间上具有一个解析表达式，便于再次开发利用正确答案:【插值计算结果收敛性有保证】5、问题：通过点(x0,y0),(x1,y1)的拉格朗日插值基函数L0(x0),L1(x1)满足（）选项：A、L0(x0)=0，L1(x1)=0B、L0(x0)=0，L1(x1)=1C、L0(x0)=1，L1(x1)=0D、L0(x0)=1，L1(x1)=1正确答案:【L0(x0)=1，L1(x1)=1】6、问题：下列关于三次样条插值函数S(x)正确的是（）选项：A、S(xi)=yiB、S(x)在每一个小区间[xi,xi+1]上是一个三次多项式C、S(x)在边界的二阶导数为0称为自然边界条件D、S(x)在[x0,xn]上，二阶导数存在且连续正确答案:【S(xi)=yi#S(x)在每一个小区间[xi,xi+1]上是一个三次多项式#S(x)在边界的二阶导数为0称为自然边界条件#S(x)在[x0,xn]上，二阶导数存在且连续】7、问题：使用插值方法进行函数插值时插值节点个数n越大，插值的误差就越小选项：A、正确B、错误正确答案:【错误】8、填空题：已知一组数据(0,1)，(1,0.5)，(2,0.2)，x=1.5点的分段线性插值为()正确答案:【0.35】随堂测验1、问题：MATLAB一维插值计算中函数yi=interp1(x，y，xi，'method')的method方法可以取（）选项：A、'nearest'B、'linear'C、'cubic'D、'spline'正确答案:【'nearest'#'linear'#'cubic'#'spline'】2、问题：在运用Matlab进行一维插值方法计算时，xi可以取自变量x的范围之外的值进行插值计算。选项：A、正确B、错误正确答案:【错误】3、问题：MATLAB一维插值计算中函数yi=interp1(x，y，xi，'method')的method方法的缺省值是cubic。选项：A、正确B、错误正确答案:【错误】4、问题：在运用Matlab进行一维插值方法计算时，自变量x可以是非单调的。选项：A、正确B、错误正确答案:【错误】5、填空题：当x=-1,0,1时，f(x)的值分别为0，2，1，则下列matlab程序的计算结果为（）x0=[-1,0,1];y0=[0,2,1];y=interp1(x0,y0,0.5);正确答案:【1.5】6、填空题：将[0,pi]10等分，在g(x)=sinx上取11个节点，用interp1函数计算x=1的三次样条插值，补充下列matlab程序。x0=linspace(0,pi,10);y0=sin(x0);y=();正确答案:【interp1(x0,y0,1,'spline')】随堂测验1、问题：二维插值方法中具有连续性的最简单的插值是最邻近插值。选项：A、正确B、错误正确答案:【错误】2、问题：双线性插值的结果与插值的顺序有关。选项：A、正确B、错误正确答案:【错误】3、问题：双线性插值的可以延伸到三维空间延伸即进行三线性插值。选项：A、正确B、错误正确答案:【正确】随堂测验1、问题：MATLAB作二维插值计算，采用网格节点数据插值命令z=interp2(x0,y0,z0,x,y,’method’)，其中x0,y0,z0都是向量。选项：A、正确B、错误正确答案:【错误】2、问题：MATLAB作二维插值计算，采用散点据插值命令z=griddata(x0,y0,z0,x,y,’method’），其中x0,y0,z0都是向量。选项：A、正确B、错误正确答案:【正确】3、问题：MATLAB二维插值计算中函数yi=interp2(x0,y0,z0,x,y，'method')的method方法的缺省值是linear选项：A、正确B、错误正确答案:【正确】4、填空题：补充下列matlab程序，用interp2函数计算点（150，150）的双三次插值。x0=100:100:500;y0=100:100:400;z0=[636697624478450;698712630478420;680674598412400;662626552334310];z=();正确答案:【interp2(x0,y0,z0,150,150,'cubic')】随堂测验1、问题：曲线拟合中与所有的数据点最为接近（距离之和最小）适合在什么准则下定义？选项：A、棋盘距离B、街区距离C、欧式距离D、以上都可以正确答案:【欧式距离】2、问题：在进行曲线拟合函数选择时，哪些是我们常用的方法？选项：A、根据已知数据描点图像确定函数形式B、根据机理分析得到函数形式C、为研究问题方便，假设函数形式D、根据实际工作经验确定函数形式正确答案:【根据已知数据描点图像确定函数形式#根据机理分析得到函数形式#根据实际工作经验确定函数形式】3、问题：曲线拟合问题求解步骤包括：选项：A、根据具体问题确定拟合多项式的次数n和待求参数B、运用相关的Matlab方法进行计算，求出相应的参数C、写出拟合多项式f(x)D、根据实际需要对问题进行适当的数学变换正确答案:【根据具体问题确定拟合多项式的次数n和待求参数#运用相关的Matlab方法进行计算，求出相应的参数#写出拟合多项式f(x)#根据实际需要对问题进行适当的数学变换】4、问题：求解问题具有随机性、不确定性的特点时，适合采用拟合方法。选项：A、正确B、错误正确答案:【正确】5、问题：数据拟合要求所求曲线（面）通过所给所有数据点选项：A、正确B、错误正确答案:【错误】随堂测验1、问题：Matlab中曲线拟合函数命令a=polyfit(x,y,m)中的m是拟合函数多项式次数，没有限定范围。选项：A、正确B、错误正确答案:【错误】2、问题：Matlab中非线性最小二乘拟合的函数：lsqcurvefit和lsqnonlin。两个命令都要先建立M-文件fun.m，两者定义f(x)的方式也是相同的。选项：A、正确B、错误正确答案:【错误】3、填空题：Matlab的提供了两个求非线性最小二乘拟合的函数：（）和（）正确答案:【lsqcurvefitlsqnonlin】4、填空题：补充下列matlab程序，用polyfit函数进行二次多项式拟合t=1900:10:2000;y=[7692106123132151179203227250281];aa=();正确答案:【polyfit(t,y,2)】随堂测验1、填空题：补充下列matlab程序，用函数lsqnonlin拟合y=c*(1-e^(-d*x))中的参数c,d。1）编写M-文件curvefun1.mfunctionf=curvefun1(a)xdata=[3457915];ydata=[1246810];f=（）;%其中a(1)=c,a(2)=d2）输入命令a0=[11];a=lsqnonlin(‘curvefun1’,x0);f=curvefun1(a);正确答案:【a(1)*(1-exp(-a(2)*xdata))-ydata##%_YZPRLFH_%##ydata-a(1)*(1-exp(-a(2)*xdata))##%_YZPRLFH_%##(1-exp(-a(2)*xdata))*a(1)-ydata##%_YZPRLFH_%##ydata-(1-exp(-a(2)*xdata))*a(1)】2、填空题：补充下列matlab程序，用函数lsqcurvefit拟合y=c*(1-e^(-d*x))中的参数c,d。1）编写M-文件curvefun2.mfunctionf=curvefun2(a,xdata)f=（）;%其中a(1)=c,a(2)=d2）输入命令xdata=[3457915];ydata=[1246810];a0=[11];a=lsqcurvefit('curvefun2',a0,xdata,ydata);f=curvefun2(a,tdata);正确答案:【a(1)*(1-exp(-a(2)*xdata))##%_YZPRLFH_%##(1-exp(-a(2)*xdata))*a(1)】插值与拟合实验单元测验（插值与拟合）1、问题：下列关于interp1使用正确的是（）选项：A、vq=interp1(x,v,’linear’,xq)B、vq=interp1(’linear’,x,v,xq)C、vq=interp1(x,v,xq,linear)D、vq=interp1(x,v,xq)正确答案:【vq=interp1(x,v,xq)】2、问题：下列选项中不是interp1插值方法的是（）选项：A、nearestB、naturalC、splineD、cubic正确答案:【natural】3、问题：以下不是拉格朗日插值多项式的优点的是（）选项：A、整个节点构成的区间上具有一个解析表达式，便于再次开发利用B、插值计算得到的函数曲线光滑C、误差估计有确定表达式D、插值结果收敛性有保证正确答案:【插值结果收敛性有保证】4、问题：以下是三次样条插值函数缺点的是（）选项：A、插值曲线函数不光滑B、插值计算结果误差计算困难C、插值计算结果收敛性不能保证D、计算复杂，主要用于理论计算正确答案:【插值计算结果误差计算困难】5、问题：二维插值方法中具有连续性的最简单的插值是（）选项：A、最邻近插值B、三次样条插值C、双线性插值D、双三次插值正确答案:【双线性插值】6、问题：二维插值函数z=interp2(x0,y0,z0,x,y,’method’)中，method的缺省值是（）选项：A、nearestB、linearC、cubicD、spline正确答案:【linear】7、问题：已知一组数据：x=[1,2,3,4,5,6,7,8,9,10];y=[1.3,5,8.8,6.5,2.4,3.5,2,5.5,9.2,10];z=1.6401,3.202,4.036,5.185,7.071,9.068,10.259,12.042,13.454,15.620];用matlab计算在（4.5,4.5）的双三次插值，正确的代码为（）选项：A、z1=interp2(x,y,z,4.5,4.5,'cubic')B、z1=griddata(x,y,z,4.5,4.5)C、z1=griddata(x,y,z,4.5,4.5,'cubic')D、z1=interp2(x,y,z,4.5,4.5)正确答案:【z1=griddata(x,y,z,4.5,4.5,'cubic')】8、问题：已知一组数据：t=1900:10:2000;y=[7692106123132151179203227250281];用matlab进行二次多项式拟合，正确的代码为（）选项：A、aa=polyfit(t,y,2);B、aa=polyval(t,y,2);C、aa=lsqcurvefit(t,y,2);D、aa=lsqnonlin(t,y,2);正确答案:【aa=polyfit(t,y,2);】9、问题：在一维插值函数yi=interp1(x,y,xi,'method')中，下列正确的是（）选项：A、x可以是向量或矩阵B、y可以是向量或矩阵C、xi可以是向量或矩阵D、yi可以是向量或矩阵正确答案:【y可以是向量或矩阵#xi可以是向量或矩阵#yi可以是向量或矩阵】10、问题：二维插值函数z=interp2(x0,y0,z0,x,y,’method’)中，具有一阶连续导数(C1连续)的method是（）选项：A、nearestB、linearC、cubicD、spline正确答案:【cubic#spline】11、问题：二维插值函数z=interp2(x0,y0,z0,x,y,’method’)用于网格节点数据插值，下列不能作为x0,y0,z0的是（）选项：A、x0=1:5;y0=1:3;z0=[827984;816384;806182;826585;848186];B、x0=1:5;y0=1:3;z0=[8281808284;7963616581;8484828586];C、[x0,y0]=meshgrid(1:10,1:15);z0=rand(15,10);D、x0=rand(15,10);y0=rand(15,10);z0=rand(15,10);正确答案:【x0=1:5;y0=1:3;z0=[827984;816384;806182;826585;848186];#x0=rand(15,10);y0=rand(15,10);z0=rand(15,10);】12、问题：二维插值函数z=interp2(x0,y0,z0,x,y,’method’)的被插值点x,y，可以是数量，向量和矩阵，下列说法正确的是（）选项：A、如果x,y都是数量，则（x,y）表示被插值点坐标B、如果x,y是方向不同的向量，则表示被插值点为一组网格节点C、如果x,y是方向相同的向量，且x,y长度相同，则x,y表示一组被插值点坐标D、如果x,y是矩阵，具有相同的行数和列数，则x,y表示一组被插值点坐标正确答案:【如果x,y都是数量，则（x,y）表示被插值点坐标#如果x,y是方向不同的向量，则表示被插值点为一组网格节点#如果x,y是方向相同的向量，且x,y长度相同，则x,y表示一组被插值点坐标#如果x,y是矩阵，具有相同的行数和列数，则x,y表示一组被插值点坐标】13、问题：散点数据的插值函数z=griddata(x0,y0,z0,x,y,’method’)，下列可以作为被插值点x,y的形式的是（）选项：A、x=[1,2,3];y=[1,2,3]’B、x=[1,2,3];y=[1,2,3]C、x=[1,2,3];y=[1,2,3,4]D、x=[1,2,3];y=[1,2,3,4]’正确答案:【x=[1,2,3];y=[1,2,3]’#x=[1,2,3];y=[1,2,3]#x=[1,2,3];y=[1,2,3,4]’】14、问题：在进行曲线拟合函数选择时，哪些是我们常用的方法（）选项：A、根据已知数据描点图像确定函数形式B、根据机理分析得到函数形式C、根据实际工作经验确定函数形式D、为研究问题方便，假设函数形式正确答案:【根据已知数据描点图像确定函数形式#根据机理分析得到函数形式#根据实际工作经验确定函数形式】15、问题：下述有关数据拟合正确的是（）选项：A、对给定若干数据点，刻画数据点反映的一般规律B、要求所求曲线（面）通过所给所有数据点C、不要求所求曲线（面）通过所给所有数据点D、求解问题具有随机性、不确定性的特点时，采用拟合方法正确答案:【对给定若干数据点，刻画数据点反映的一般规律#不要求所求曲线（面）通过所给所有数据点#求解问题具有随机性、不确定性的特点时，采用拟合方法】16、问题：下列关于多项式拟合函数a=polyfit(x,y,3)正确的是（）选项：A、其数学基础是最小二乘法曲线拟合原理B、x,y为长度相同的向量C、输出a为三维数组D、拟合的三次多项式为a(1)*x.^3+a(2)*x.^2+a(3)*x正确答案:【其数学基础是最小二乘法曲线拟合原理#x,y为长度相同的向量】17、填空题：补充下列matlab程序，用函数lsqnonlin拟合y=c*(1-e^(-d*x))中的参数c,d。1）编写M-文件curvefun1.mfunctionf=curvefun1(a)xdata=[3457915];ydata=[1246810];f=（）;%其中a(1)=c,a(2)=d2）输入命令a0=[11];a=lsqnonlin(‘curvefun1’,x0);f=curvefun1(a);正确答案:【a(1)*(1-exp(-a(2)*xdata))-ydata##%_YZPRLFH_%##ydata-a(1)*(1-exp(-a(2)*xdata))】18、填空题：补充下列matlab程序，用函数lsqcurvefit拟合y=c*(1-e^(-d*x))中的参数c,d。1）编写M-文件curvefun2.mfunctionf=curvefun2(a,xdata)f=（）;%其中a(1)=c,a(2)=d2）输入命令xdata=[3457915];ydata=[1246810];a0=[11];a=lsqcurvefit('curvefun2',a0,xdata,ydata);f=curvefun2(a,tdata);正确答案:【a(1)*(1-exp(-a(2)*xdata))##%_YZPRLFH_%##(1-exp(-a(2)*xdata))*a(1)】数学规划概述随堂测验1、填空题：建立数学规划问题模型的三个要素是什么？正确答案:【决策变量，目标函数，约束条件】2、填空题：常见的分类包括根据变量的连续和离散可以分成______________问题；根据目标函数或约束条件的线性和非线性可以分成______________问题；根据目标的数量可以分成______________问题。正确答案:【连续优化和整数规划，线性规划和非线性规划，单目标规划和多目标规划】线性规划随堂测验1、填空题：MATLAB中用来求解线性规划问题的命令是__________。这个命令的输出包括_____和_____。正确答案:【linprog；最优解和最优值】2、填空题：使用liprog求解线性规划问题之前，应该将你要求解的问题写出标准型。完整的输入参数包括价格向量、不等式约束矩阵和向量、等式约束矩阵和向量、下界向量和上界向量等，目标函数。目标函数为求______问题，不等式约束一定是有____的形式。正确答案:【最小值，≤】非线性规划随堂测验1、问题：和非线性规划一样，线性规划也可以分为无约束线性规划和约束线性规划问题两类。选项：A、正确B、错误正确答案:【错误】2、问题：命令fmincon可以求解约束非线性规划问题，如果问题包含非线性的等式和不等式约束，可以将目标函数、非线性等式约束和非线性不等式约束保存在一个m文件里面，并通过fmincon的第一个输入参数进行调用。选项：A、正确B、错误正确答案:【错误】3、问题：命令[x,fval]=fmincon(‘fun’,x0,A,b,Aeq,beq)可以求解一个只含线性约束的非线性规划问题，选择不同的初始点的值x0，得到的最终答案可能是不一样的。选项：A、正确B、错误正确答案:【正确】整数规划随堂测验1、问题：命令perms（1:4）的输出是（）选项：A、一个数B、16*4的矩阵C、24*4的矩阵D、4*24的矩阵正确答案:【24*4的矩阵】2、问题：intlinprog可以用来求解混合线性规划问题，其中参数intcon就是用来指定哪些变量是连续性或者离散型的。选项：A、正确B、错误正确答案:【正确】3、填空题：在我们卫星信号传输的例子中，通过引入传输模式的概念，将问题转化成为满足一系列等式约束的整数规划问题。本问题中决策变量的个数和等式约束的个数分别是_____和_____。正确答案:【24,16】多目标规划随堂测验1、问题：在证券投资组合问题中，风险可以有不同的定义，只要能够度量随机变量的波动情况就可以。选项：A、正确B、错误正确答案:【正确】2、问题：当前主要的求解器都是针对单目标优化问题而设计的，因此，对于多目标规划问题，需要通过适当的方式先转化成为单目标规划问题。但是这些转化实际上都不是等价的，也就是说，原问题的解并不等于新问题的解。选项：A、正确B、错误正确答案:【正确】3、问题：Quadprog是专门用于求解二次规划的命令，目标函数是一个二次函数，约束条件可以是线性的也可以是二次的。选项：A、正确B、错误正确答案:【错误】数学规划实验单元测验（数学规划）1、问题：线性规划问题一定包含线性的约束条件。选项：A、正确B、错误正确答案:【正确】2、问题：非线性规划问题一定包括非线性的约束条件。选项：A、正确B、错误正确答案:【错误】3、问题：和单目标规划一样，多目标规划问题给出的解是可行集中使得所有目标达到最佳的点。选项：A、正确B、错误正确答案:【错误】4、问题：在运输问题的案例中，决策变量的个数等于基地数m乘以超市数n，也就是mn个。所以当基地和超市数量非常大时，问题的规模就很大，产生相应的系数矩阵最好使用循环实现。选项：A、正确B、错误正确答案:【正确】5、问题：在饲料配比问题中，将原来的不等式约束左右两边同时乘以-1并改变不等号之后，得到的问题完成一样，完全是多余的过程。选项：A、正确B、错误正确答案:【错误】6、问题：在拟合问题的例子中，目标函数使用norm也就是向量的范数得到，也可以使用一个for循环将表达式计算出来。选项：A、正确B、错误正确答案:【正确】7、问题：拟合问题的例子中，有时候有多个参数需要拟合，并且这些参数满足一定的条件，这时可以建立一个约束规划问题，但是目标函数仍然使用相同的形式就可以。选项：A、正确B、错误正确答案:【正确】8、问题：电路板的设计中，决策变量是一系列的非负实数。选项：A、正确B、错误正确答案:【错误】9、问题：背包问题中intcon用来确定哪些变量是整数变量。如果这八个变量中第2、4、6和8这几个变量是整数变量，只要定义intcon=2:2:8即可。选项：A、正确B、错误正确答案:【正确】10、问题：在卫星通信的例子中，引入合理的传输模式是建立这个数学规划模型的关键步骤。对于有100个发射站和100个接受站的问题，类似的使用这个置换矩阵并且建立等式约束就可以进行求解。选项：A、正确B、错误正确答案:【错误】11、问题：数独问题的模型中，给出的模型还应该将提示的变量限定下来，比如第一行第二列的数字填的是5，只要在约束条件中限定x(1,2,5)=1就可以。选项：A、正确B、错误正确答案:【正确】12、问题：对于数独问题，约束集应该只有一个单点，所以随便选用什么目标函数得到的最优解都是一样的。选项：A、正确B、错误正确答案:【正确】13、问题：证券投资组合问题的数学模型是一个双目标规划问题，通过将收益或者风险放入约束，得到的两个问题，前者是线性规划，后者是二次规划。选项：A、正确B、错误正确答案:【错误】14、问题：证券投资组合问题的数学模型是一个双目标规划问题，通过线性加权得到一个二次规划问题。选项：A、正确B、错误正确答案:【正确】15、问题：整数规划问题的求解命令intlinprog要求所有决策变量都是整数。选项：A、正确B、错误正确答案:【错误】7-1随堂测验1、问题：黑箱问题是指系统内部运行机理不清楚时，采用数学模型和回归方法构建系统运行机理的问题。选项：A、正确B、错误正确答案:【正确】2、问题：回归分析只能建立变量之间的线性函数关系。选项：A、正确B、错误正确答案:【错误】3、问题：线性回归中观测到的变量对结果有贡献，其他没有观测到的变量对结果没有贡献选项：A、正确B、错误正确答案:【错误】7-2随堂测验1、问题：线性回归的观测数据来自一系列相互独立的实验观测。选项：A、正确B、错误正确答案:【正确】2、问题：最小二乘估计实际上是在确定一条经过所有样本点的直线的位置。选项：A、正确B、错误正确答案:【错误】3、问题：观测数据来源于系统内在的规律性，通过线性回归可以重构系统内在的数据生成过程。选项：A、正确B、错误正确答案:【正确】4、问题：数据生成过程中，扰动项一定是正态分布的随机变量-未答复选项：A、正确B、错误正确答案:【错误】7-3随堂练习1、问题：只要收集到足够数据，就能建立变量之间的线性关系。选项：A、正确B、错误正确答案:【错误】2、问题：线性回归模型的显著性检验，就是为了判断变量之间是否存在显著的线性关系。选项：A、正确B、错误正确答案:【正确】3、问题：收集到相关数据后，可以通过散点图判断变量之间是否存在线性关系选项：A、正确B、错误正确答案:【正确】7-4随堂测验1、问题：多元线性回归中，所有可能影响到输出变量的因素都应该放在模型当中。选项：A、正确B、错误正确答案:【错误】2、问题：MatLab输入观测值Y是一个列向量，对应的输入值X是一个数据矩阵，由各个解释变量在每次观测时的取值构成。选项：A、正确B、错误正确答案:【正确】3、问题：F统计量的p值越大，表明模型越显著选项：A、正确B、错误正确答案:【正确】4、问题：线性回归的判定系数越大，表示模型线性关系越显著。选项：A、正确B、错误正确答案:【正确】7-5随堂测验1、问题：线性回归模型中，要求输入变量X的各列之间线性无关。选项：A、正确B、错误正确答案:【正确】2、问题：线性回归模型中，要求扰动项在各次观测间相互独立。选项：A、正确B、错误正确答案:【正确】3、问题：时间序列数据，往往会表现出前后相关的情况，导致数据序列自相关。选项：A、正确B、错误正确答案:【正确】单元测验（线性回归）1、问题：MatLab只能处理线性回归问题，不能处理非线性回归问题。选项：A、正确B、错误正确答案:【错误】2、填空题：回归分析是用来研究变量之间的（）关系。提示：A线性；B函数；C等价；D一般。正确答案:【线性】3、填空题：在多元线性回归分析中，自变量间呈现线性关系的现象称为（）提示：A因果关系；B共线性；C自相关；D异方差正确答案:【共线性##%_YZPRLFH_%##多重共线性】4、填空题：MATLAB工具箱中进行多元线性回归分析的命令为()提示：Aregress();Bnormfit();Cnonlinearfit();Dcontour()正确答案:【regress()##%_YZPRLFH_%##regress】5、填空题：MATLAB工具箱中进行逐步回归分析的命令为（）提示：Astepwise;Bregress;Cnormfit;Dsort正确答案:【stepwise##%_YZPRLFH_%##stepwise（）】6、填空题：MATLAB工具箱中绘制散点图的命令为()提示：Afigure;Bhist;Cplot;Dmesh正确答案:【plot##%_YZPRLFH_%##scatter】7、填空题：某地区3～9岁男童的身高与年龄的回归直线方程为y=7.19x+73.93（cm），则据此可以预测这个孩子10岁时的身高为()提示：A145.83;B165.32;C132.69;D143.69正确答案:【145.8300】图的模型随堂测验1、问题：下列哪些事物及其关系可以用图来描述。选项：A、地铁站点及其连线B、万维网的站点及其链接C、某群体的成员及其好友关系D、动植物及其“吃”与“被吃”的关系正确答案:【地铁站点及其连线#万维网的站点及其链接#某群体的成员及其好友关系#动植物及其“吃”与“被吃”的关系】2、问题：下列哪些事物及其关系可以用有向图来描述。选项：A、学校教职工及其上、下级关系B、某群体的成员及其好友关系C、家族成员及其父子关系D、排课表时课程及其相互冲突关系正确答案:【学校教职工及其上、下级关系#家族成员及其父子关系】3、问题：无向图中边的端点地位是平等的、边是无序点对。而有向图中边的端点的地位不平等，边是有序点对，顺序不可以交换。选项：A、正确B、错误正确答案:【正确】4、问题：如果两顶点之间有边相连，则两顶点是相邻的。如果两边有公共端点，则两边是相邻的。选项：A、正确B、错误正确答案:【正确】5、问题：如果一个顶点是某一条边的端点，则这个顶点与该条边相邻。选项：A、正确B、错误正确答案:【错误】最小生成树算法随堂测验1、问题：树都有下列哪些性质选项：A、树中任意两点之间的路径唯一B、树中没有圈C、树的顶点数比其边数少1D、树的边数等于其顶点数减1。正确答案:【树中任意两点之间的路径唯一#树中没有圈#树的边数等于其顶点数减1。】2、问题：下列哪些说法正确选项：A、连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。B、连通图G有n个顶点，则G的生成树的边数为n-1。C、在树T中任意去掉一条边e后，得到的图T-e不连通。D、连通图T的生成树唯一.正确答案:【连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。#连通图G有n个顶点，则G的生成树的边数为n-1。#在树T中任意去掉一条边e后，得到的图T-e不连通。】3、问题：求最小生成树的Kruskal算法是一种破圈法。选项：A、正确B、错误正确答案:【错误】4、问题：Kruskal算法是求加权连通图最小生成树的精确算法。选项：A、正确B、错误正确答案:【正确】5、问题：分别属于两棵树的两顶点之间添加一条边得到的图可能包含圈。选项：A、正确B、错误正确答案:【错误】最短路径算法随堂测验1、问题：下列关于Dijkstra算法的哪些说法正确选项：A、Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；B、Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；C、Dijkstra算法的时间复杂度为O(n^2)，其中n为顶点数；D、Dijkstra算法对边权无要求。正确答案:【Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；#Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；#Dijkstra算法的时间复杂度为O(n^2)，其中n为顶点数；】2、问题：下列关于带权邻接矩阵的哪些说法正确选项：A、加权图G的带权邻接矩阵的对角线元素为0；B、无向图的带权邻接矩阵为对称阵；C、若在有向图G中没有有向边（vi，vj）,则G的带权邻接矩阵的i行j列元素为无穷大；D、有向图G的带权邻接矩阵为反对称阵。正确答案:【加权图G的带权邻接矩阵的对角线元素为0；#无向图的带权邻接矩阵为对称阵；#若在有向图G中没有有向边（vi，vj）,则G的带权邻接矩阵的i行j列元素为无穷大；】3、问题：如果加权图G中无负权，则最短路径的任意子路径都是最短路径。选项：A、正确B、错误正