对于如图8-5所示的有向图,试写出:
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
已知系统的动态结构图如图9-9所示。
(1)列写系统的状态空间表达式。 (2)当初态x1(0)=1,x2(0)=-1,x3(0)=0,输入u是单位阶跃信号时,求状态x(t)的表达式及输出),(2)的值。
由CMOS施密特与非门构成的门控多谐振荡器如图7.3.7所示。触发控制信号vI如图7.3.8(a)所示。
(1)分析电路的工作原理,画出vC及vO的波形; (2)试写出该电路各个充、放电时间及振荡频率的表达式。
点到某一指定顶点v的最短路径,例如,对于图8-47(a)所示的带权有向图,用该算法求得的从各顶点到顶点2的最短路径如图8-47(b)所示.
关于最短路径的读法以顶点0为例,在从顶点0到顶点2的最短路径上,顶点0的后继为顶点1(即path[0]=1),顶点1的后继为顶点3(即path[1]=3),顶点3的后继顶点为2(即path[3]=2).
编写一个算法,求解一个带权有向图的单目标最短路径问题。假设图G的顶点数据的类型为char,边上权值的数据类型为float。
一平面简谐波某时刻的波形如图13.29所示,此波以波速u沿x轴正方向传播,振幅为A,频率为v。
(1)若以图13.29中B点为x轴的坐标原点,并以此时刻为t=0时刻,写出此波的波函数;
(2)图13.29中D点为反射点,且为一节点,若以D为x轴的坐标原点,并以此时刻为t=0时刻,写出此入射波波函数和反射波的波涵数;
(3)写出合成波的波函数,并定出波腹和波节的位置坐标。
A.有10个顶点
B.该多面体是棱柱
C.该多面体的体积为
D.此多面体的表面积为478a2
杆AB作平面运动,图示瞬时A,B两点速度vA,vB的大小、方向均为已知,C,D两点分别是vA,vB的矢端,如图9-9所示。试问
(1)杆AB上各点速度矢的端点是否都在直线CD上?
(2)对杆AB上任意一点E,设其速度矢端为H,那么点H在什么位置?
(3)设杆AB为无限长,它与CD的延长线交于点P。试判断下述说法是否正确。
A.点P的瞬时速度为零。
B.点P的瞬时速度必不为零,其速度矢端必在直线AB上。
C.点P的瞬时速度必不为零,其速度矢端必在CD的延长线上。
已知一正方体,各边长a,如图3.9所示,
沿对角线BH作用一个力F,则该力在x1轴上的投影为()。