第七章习题
习题
单项选择题
1.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为( )。
A. s
B. s-1
C. s+1
D. n
2.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为( )。
A. s
B. s-1
C. s+1
D. 2s
3. 在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为( )。
A. n
B. e
C. n+e
D. 2e
4.在一个具有n个顶点的无向完全图中，所含的边数为( )。
A. n
B. n(n-1)
C. n(n-1)/2
D. n(n+1)/2
5.在一个具有n个顶点的有向完全图中，所含的边数为( )。
A. n
B. n(n-1)
C. n(n-1)/2
D. n(n+1)/2
6.在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为( )。
A. k
B. k+1
C. k+2
D. 2k
7.对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为( )。
A. 0
B. 1
C. n
D. n+1
8. 若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用( )次深度优先搜索遍历的算法。
A. k
B. 1
C. k-1
D. k+1
9. 若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为( )。
A. A,B,C,F,D,E
B. A,C,F,D,E,B
C. A,B,D,C,F,E
D. A,B,D,F,E,C
10. 若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为( )。
A. A,B,C,D,E,F
B. A,B,C,F,D,E
C. A,B,D,C,E,F
D. A,C,B,F,D,E
11.若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为( )。
A. 1,2,5,4,3
B. 1,2,3,4,5
C. 1,2,5,3,4
D. 1,4,3,2,5
12.若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为( )。
A. 1,2,3,4,5
B. 1,2,4,3,5
C. 1,2,4,5,3
D. 1,4,2,5,3
13. 已知一个有向图的边集为{
A. a,b,c,d,e
B. a,b,d,e,b
C. a,c,b,e,d
D. a,c,d,b,e
应用题
1. 已知一个无向图的邻接矩阵如图(a )所示，试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
2. 已知一个无向图的邻接表如图(b )所示，试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
3. 已知图所示的一个网，按照Prim 方法，从顶点1 出发，求该网的最小生成树的产生过程。 按照Kruskal 方法，求该网的最小生成树的产生过程。
4. 图所示为一个有向网图及其带权邻接矩阵，要求对有向图采用Dijkstra 算法，求从V0 到其余各顶点的最短路径。
(a) (b)
(a) 有向带权图 图 有向带权图及其邻接矩阵 图
5. 图给出了一个具有15个活动、11个事件的工程的AOE网，求关键路径。
图
四、算法设计题
1. 编写算法，在有向无权图邻接矩阵存储结构上实现图的基本操作：DeleteArc(G,v,w) ，即删除一条边的操作。
2. 编写算法，由依次输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建立有向无权图的邻接表。
第六章习题参考答案
单项选择题
1. C
2. B
3. D
4. B
5. D
6. B
7. B
8. A
应用题
1.
根据给定的边确定的树如图所示。
其中根结点为a；
叶子结点有：d、m、n、j、k、f、l；
c是结点g的双亲；
a、c是结点g的祖先；
j、k是结点g的孩子；
m、n是结点e的子孙；
e是结点d的兄弟；
g、h是结点f的兄弟；
结点b和n的层次号分别是2和5；
树的深度为5。
2.
2的树有两个分支，但分支没有左右之分；一棵二叉树也有两个分支，但有
左右之分，左右子树不能交换。
3.
先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA
4.
（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；（2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；（3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。
5.
ACDBGJKIHFE
6. ABCDGEIHFJK
7.
a
b c
d e g f h
i
m n
j k i
图
B G
D
C H K
E
I
F
J
L
M
N
O
A
图
8.
算法设计题
1.
que 来保存遍历过程中的各个结点，由于二叉树以二叉链表存储，所以可设que 为一个指向数据类型为bitree 的指针数组，最大容量为maxnum ，下标从1开始，同层结点从左到右存放。算法中的front 为队头指针，rear 为队尾指针。
levelorder (BiTree *t) //按层次遍历二叉树t
{ BiTree *que[maxnum];
int rear,front;
if (t!=NULL)
{ front=0; //置空队列
rear=1;
que[1]=t;
do
{ front=front%maxsize+1; //出队
t=que[front];
printf(t->data);
if (t->lchild!=NULL) //左子树的根结点入队
{ rear=rear%maxsize+1;
que[rear]=t->lchild; }
if (t->rchild!=NULL) //右子树的根结点入队
{ rear=rear%maxsize+1; que[rear]=t->rchild;
}
}while (rear= =front); //队列为空时结束
}
}
2.
maxnum 。算法中的front 为队头指针，rear 为队尾指针，若当前队头结点的左、右子树的根结点不是所求结点，则将两子树的根结点入队，否则，队头指针所指结点即为结点的双亲。
parentjudge(t,n)
BiTree *t;
int n;
{ BiTree *que[maxnum];
int front,rear;
BiTree *parent; 50 9
20
30 11 16 14 7 7 2 5
parent=NULL;
if (t)
if (t->data= =n)
printf(“no parent!”); //n是根结点，无双亲
else
{ front=0; //初始化队列
rear=1;
que[1]=t; //根结点进队
do
{ front=front%maxsize+1;
t=que[front];
if((t->lchild->data= =n)|| (t->rchild->data= =n)) //结点n有双亲
{ parent=t;
front=rear;
printf(“parent”,t->data);
}
else
{ if (t->lchild!=NULL) //左子树的根结点入队
{ rear=rear%maxsize+1;
que[rear]=t->lchild;
}
if (t->rchild!=NULL) //右子树的根结点入队
{ rear=rear%maxsize+1;
que[rear]=t->rchild;
}
}
}while(rear= =front); //队空时结束
if (parent = =NULL)
printf(“结点不存在”);
}
}
运筹学习题集(第七章)
判断题 判断正误，如果错误请更正 第七章网络计划 1.网络计划中的总工期等于各工序时间之和。 2.在网络计划中，总时差为0的工序称为关键工序。 3.在网络图中，只能有一个始点和终点。 4.在网络图中，允许工序有相同的开始和结束事件。 5.在网络图中，从始点开始一定存在到终点的有向路。 6.在网络图中，关键路线一定存在。 7.PERT是针对随机工序时间的一种网络计划编制方法，注重计划的评价和审查。 8.事件i的最迟时间等于以i为开工事件工序的最迟必须开工时间的最小值。 9.紧前工序是前道工序。 10.后续工序是紧后工序。 11.箭示网络图是用节点表示工序。 12.事件j的最早时间等于以j为结束事件工序的最早可能结束时间的最大值。 13.虚工序是虚设的，不需要时间、耗费和资源，并不表示任何关系的工序。 14.若将网络中的工序时间看作距离，则关键路线就是网络起点到终点的最长路线。 15.（i,j）是关键工序，则有TES(i,j)=TLS(i,j)。 16.网络计划中有TEF（i,j）=TE(i)+t(i,j)。 17.工序的总时差R(i,j) =tLF(i,j)+tLS(i,j)-t(i,j)。 18.工序(i,j)的最迟必须结束时间TLF(i,j)= TL(i)+t(i,j)。 19.工序时间是随机的，期望值等于3种时间的算术平均值。 选择题 在下列各题中，从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。 第七章网络计划 1.事件j的最早时间T E(j)是指A 以事件j为开工事件的工序最早可能开工时间B 以事 件j为完工事件的工序最早可能结束时间C 以事件j为开工事件的工序最迟必须开工时间 D 以事件j为完工事件的工序最迟必须结束时间 2.时间i的最迟时间T L（i）是指A以事件i为开工事件的工序最早可能开工时间以 事件i为完工事件的工序最早可能结束时间C 以事件i为开工事件的工序最迟必须开工时间 D 以事件i为完工事件的工序最迟必须结束时间 3.工序（i,j）的最迟必须结束时间T LF（i，j）等于 A T E（i）+t（i，j）B T L（j）C T L （j）-t ij D min{T L（j）-t ij} 4.工序（i,j ）的最早开工时间T ES（i，j）等于 A T E（i） B maxT E（k）+t ki C T L（i） D min{T L（j）-t ij} E T EF（i，j）-t ij 5.工序（i,j）的总时差R（i，j）等于A T EF（i，j）- T ES（i，j） B T LF（i，j）- T EF（i， j） C T LS（i，j）- T ES（i，j） D T L（j）- T E（i）- t ij E T L（j）- T E（i）+ t ij 计算题
微观第七章习题及答案
微观第七章习题 一、名词解释 完全垄断市场垄断竞争市场寡头市场价格歧视博弈纳什均衡 占优策略均衡 二、选择题 1、对于垄断厂商来说，（）。 A、提高价格一定能够增加收益； B、降低价格一定会减少收益； C、提高价格未必会增加收益，降低价格未必会减少收益； D、以上都不对。 2、完全垄断的厂商实现长期均衡的条件是（）。 A、MR=MC； B、MR=SMC=LMC； C、MR=SMC=LMC=SAC； D、MR=SMC=LMC=SAC=LAC。 3、完全垄断厂商的总收益与价格同时下降的前提条件是（）。 A、Ed>1； B、Ed<1； C、Ed=1； D、Ed=0。 4、完全垄断厂商的产品需求弹性Ed=1时（）。 A、总收益最小； B、总收益最大； C、总收益递增； D、总收益递减。 5、完全垄断市场中如果A市场的价格高于B市场的价格，则（） A、A市场的需求弹性大于B市场的需求弹性； B、A市场的需求弹性小于B市场的需求弹性； C、A市场的需求弹性等于B市场的需求弹性； D、以上都对。 6、以下关于价格歧视的说法不正确的是（）。 A、价格歧视要求垄断者能根据消费者的支付意愿对其进行划分； B、一级价格歧视引起无谓损失； C、价格歧视增加了垄断者的利润； D、垄断者进行价格歧视，消费者就必定不能进行套利活动。 7、垄断竞争的厂商短期均衡时，（）。 A、一定能获得差额利润； B、一定不能获得经济利润； C、只能得到正常利润； D、取得经济利润、发生亏损和获得正常利润都有可能。 8、垄断竞争厂商长期均衡点上，长期平均成本曲线处于（B）
A、上升阶段 B、下降阶段 C、水平阶段 D、以上三种情况都有可能 9、垄断竞争厂商实现最大利润的途径有：（D） A、调整价格从而确定相应产量 B、品质竞争 C、广告竞争 D、以上途径都可能用 10、按照古诺模型下列哪一说法不正确，（）。 A、双头垄断者没有认识到他们的相互依耐性； B、每一个寡头都认定对方的产量保持不变； C、每一个寡头垄断者都假定对方价格保持不变； D、均衡的结果是稳定的。 11、斯威齐模型是（） A、假定一个厂商提高价格，其他厂商就一定跟着提高价格； B、说明为什么每个厂商要保持现有的价格，而不管别的厂商如何行动； C、说明为什么均衡价格是刚性的（即厂商不肯轻易的变动价格）而不是说明价格如 何决定； D、假定每个厂商认为其需求曲线在价格下降时比上升时更具有弹性。 12、在斯威齐模型中，弯折需求曲线拐点左右两边的弹性是（）。 A、左边弹性大，右边弹性小； B、左边弹性小，右边弹性大； C、两边弹性一样大； D、以上都不对。 13、与垄断相关的无效率是由于（）。 A、垄断利润 B、垄断亏损 C、产品的过度生产 D、产品的生产不足。 三、判断题 1、垄断厂商后可以任意定价。 2、完全垄断企业的边际成本曲线就是它的供给曲线。 3、一级价格歧视是有市场效率的，尽管全部的消费者剩余被垄断厂商剥夺了。 4、寡头之间的串谋是不稳定的，因为串谋的结果不是纳什均衡。 5、垄断厂商生产了有效产量，但它仍然是无效率的，因为它收取的是高于边际成本的价格，获取的利润是一种社会代价。 6、完全垄断厂商处于长期均衡时，一定处于短期均衡。 7、垄断竞争厂商的边际收益曲线是根据其相应的实际需求曲线得到的。 8、由于垄断厂商的垄断地位保证了它不管是短期还是长期都可以获得垄断利润。 四、计算题 1、已知某垄断者的成本函数为TC=0.5Q2+10Q，产品的需求函数为P=90-0.5Q， （1）计算利润最大化时候的产量、价格和利润；
第七章------管理沟通
第七章管理沟通 第七章管理沟通 ?7.1组织沟通原理 ?7.2群体决策 ?7.3改善管理沟通 7.1组织沟通原理 阿维安卡52航班的悲剧 ?仅仅几句话就能决定生与死的命运?1990年1月25日恰恰发生了这种事件。那一天，由于阿维安卡52航班飞行员与纽约肯尼迪机场航空交通管理员之间的沟通障碍，导致了一场空难事故，机上73名人员全部遇难。 ?1月25日晚7点40分，阿维安卡52航班飞行在南新泽西海岸上空11，277．7米的高空。机上的油量可以维持近两个小时的航程，在正常情况下飞机降落至纽约肯尼迪机场仅需不到半小时的时间，可以说飞机上的油量足够维持飞机的飞行直至降落。然而，此后发生了一系列耽搁。晚上8点整，机场管理人员通知52航班，由于严重的交通问题，他们必须在机场上空盘旋待命。晚上8点45分，52航班的副驾驶员向肯尼迪机场报告他们的“燃料快用完了”。管理员收到了这一信息，但在晚上9点24分之前，没有批准飞机降落。在此之前，阿维安卡机组成员再没有向肯尼迪机场传递任何情况十分危急的信息。 晚上9点24分，由于飞行高度太低以及能见度太差，飞机第一次试降失败。当机场指示飞机进行第二次试降时，机组成员再次提醒燃料将要用尽，但飞行员却告诉管理员新分配的跑道“可行”。晚上9点32分，飞机的两个引擎失灵，1分钟后，另两个也停止工作，耗尽燃料的飞机于晚上9点34分坠毁于长岛。 调查人员找到了失事飞机的黑匣子，并与当事的管理员进行了交谈，他们发现导致这场悲剧的原因是沟通的障碍。 ?首先，飞行员一直说他们“燃料不足”，交通管理员告诉调查者这是飞行员们经常使用的一句话。当时间延误时，管理员认为每架飞机都存在燃料问题。但是，如果飞行员发出“燃料危急”的呼声，管理员有义务优先为其导航，并尽可能迅速地允许其着陆。遗憾的是，52航班的飞行员从未说过“情况紧急”，所以肯尼迪机场的管理员一直未能理解到飞行员所面对的是真正的困境。 其次，飞行员的语调也并未向管理员传递燃料紧急的严重信息。许多管理员接受过专门的训练，可以在各种情境下捕捉到飞行员声音中极细微的语调变化。尽管机组成员相互之间表现出对燃料问题的极大忧虑，但他们向机场传达信息的语调却是冷静而职业化的。 最后，飞行员的文化、传统以及职业习惯也使飞行员不愿意声明情况紧急。如正式报告紧急情况之后，飞行员需要写出大量的书面汇报；同时，如果发现飞行员在计算飞行油量方面疏忽大意，联邦飞行管理局就会吊销其驾驶执照。这些消极措施极大地阻碍了飞行员发出紧急呼救的信息。在这种情况下，飞行员的专业技能和荣誉感不必要地变成了决定生死命运的赌注。 3.沟通的层次 ?沟通是信息交换的过程。通常意义的层次： ?个人内部沟通：自我对话、自己与自己交流的过程 ?人际沟通：发生在两个人或熟人之间的信息传递与相互理解过程。 ?群体沟通：群体成员之间的意义分享和目标整合过程。
第七章选择题答案
1.计算机网络的发展，经历了由简单到复杂的过程。其中最早出现的计算机网络 是。 （A）Ethernet （B）Internet （C）APARNET （D）PSDN 2.一座大楼内的一个计算机网络系统，属于。 （A）PAN （B）LAN （C）MAN （D）W AN 3.计算机网络中可以共享的资源包括。 （A）硬件，软件，数据，通信信道（B）主机，外设，软件，通信信道 （C）硬件，程序，数据，通信信道（D）主机，程序，数据，通信信道 4.网络接口卡的基本功能包括：数据转换，通信服务和。 （A）数据传输（B）数据缓存 （C）数据服务（D）数据共享 5.网络管理系统中，管理对象是指。 （A）网络系统中各种具体设备（B）网络系统中各种具体软件 （C）网络系统中各类管理人员（D）网络系统中具体可以操作的数据 6.通信系统必须具备的三个基本要素是。 （A）终端，电缆，计算机（B）信号发生器，通信线路，信号接收设备 （C）信源，通信媒体，信宿（D）终端，通信设施，接收设备 7.局域网不提供服务。 （A）资源共享（B）设备共享 （C）多媒体通信（D）分布式计算 8.关于因特网中主机的IP地址，叙述不正确的是。 （A）IP地址是由用户自己决定的 （B）每台主机至少有一个IP地址 （C）主机的IP地址必须是全国唯一的 （D）一个主机可以属于两个或者多个逻辑网络 9.下面是有效的IP地址。 （A）202.280.130.45 （B）130.192.290.45 （C）192.202.130.45 （D）280.192.33.45 10.按照IP地址的逻辑层来分，IP地址可以分为类。 （A）2 （B）3 （C）4 （D）5 11.当用户向ISP申请Internet帐户时，用户的E-mail帐户应包括。 （A）Username （B）mailbox （C）Password （D）Username，Password 12.如果用户希望在网上聊天，可以使用internet提供的服务形式。 （A）新闻组服务（B）电子公告版服务 （C）电子邮件服务（D）文件传输服务 13.所有站点均连接到公共传输媒体上的网络结构是。 （A）总线型（B）环型 （C）树型（D）混合型 14.在internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是。 （A）IP （B）HTTP （C）FTP （D）Telnet 15.使用Internet时，由指明通信协议和地址。 （A）TCP和IP （B）FTP （C）URL （D）E-mail地址 16.一个计算机网络由组成。 （A）传输介质和通信设备（B）通信子网和资源子网 （C）用户计算机终端（D）主机和通信处理机
第七章习题答案1
7-1 填空题 1.液压基本回路是由某些液压元件组成的，用来完成（特定功能）的回路，按其功用不同，可分为（压力控制）回路、（速度控制）回路和（方向控制）回路。 2.在进油路节流调速回路中，当节流阀的通流面积调定后，速度随负载的增大而（减小）。 3.在容积调速回路中，随着负载的增加，液压泵和液压马达的泄漏（增大），于是速度发生变化。 4.液压泵的卸荷有（压力）卸荷和（流量）卸荷两种方式。 5.在定量泵供油的系统中，用（流量阀）实现对执行元件的速度控制，这种回路称为（节流调速）回路。 7-2 判断题 1.单向阀不只是作为单向阀使用，在不同的场合，可以有不同的用途。（√） 2.高压大流量液压系统常采用电磁换向阀实现主油路换向。（×） 3.容积调速回路中，其主油路中的溢流阀起安全保护作用。（√） 4.采用顺序阀的顺序动作回路中，其顺序阀的调整压力应比先动作液压缸的最大工作压力低。 （×） 5.在定量泵与变量马达组成的容积调速回路中，其转矩恒定不变。（×） 6.同步回路可以使两个以上液压缸在运动中保持位置同步或速度同步。（√） 7-3 选择题 1.在用节流阀的旁油路节流调速回路中，其液压缸速度( B )。 A．随负载增大而增加 B．随负载减少而增加 C. 不随负载变化 2.( B )节流调速回路可承受负值负载。 A．进油路 B．回油路 C．旁油路 3.顺序动作回路可用( C )来实现。 A．减压阀 B．溢流阀 C. 顺序阀 4.要实现快速运动可采用( A )回路。 A．差动连接 B.调速阀调速 C．大流量泵供油
5.为使减压回路可靠地工作，其最高调整压力应( B )系统压力。 A ．大于 B ．小于 C. 等于 6.变量泵和定量马达组成的容积调速回路为( B )调速，即调节速度时，其输出的( D )不变。定量泵和变量马达组成的容积调速回路为( A )调速，即调节速度时，其输出的( E )不变。 A ．恒功率 B ．恒转矩 C ．恒压力 D ．最大转矩 E ．最大功率 F ．最大流量和压力 7-4 计算题 1.试说明图7-35所示由行程阀与液动阀组成的自动换向回路的工作原理。 2.如图7-36所示回路中，三个溢流阀的调定压力如图，试问泵的供油压力有几级？ 数值各为多少？ 3.如图7-37所示液压系统，液压缸活塞面积A 1=A 2=100cm 2 ，缸Ⅰ运动时负载F L =35000N ，缸Ⅱ运动时负载 为零。不计压力损失，溢流阀、顺序阀和减压阀的调定压力分别为4MPa 、3MPa 、2MPa 。求出下列三种工况下A 、 B 、 C 处的压力： （1）液压泵启动后，两换向阀处于中位； （2）1YA 通电，液压缸Ⅰ活塞运动时及运动到终点时； （3）1YA 断电，2YA 通电，液压缸Ⅱ活塞运动时及活塞杆碰到挡块时。 图7-35 图7-36
第7章图习题和参考答案解析
第7章习题 一、单项选择题 1.在无向图中定义顶点的度为与它相关联的（）的数目。 A. 顶点 B. 边 C. 权 D. 权值 2.在无向图中定义顶点 v i与v j之间的路径为从v i到达v j的一个（）。 A. 顶点序列 B. 边序列 C. 权值总和 D. 边的条数 3.图的简单路径是指（）不重复的路径。 A. 权值 B. 顶点 C. 边 D. 边与顶点均 4.设无向图的顶点个数为n，则该图最多有（）条边。 A. n-1 B. n(n-1)/2 C. n(n+1)/2 D. n(n-1) 5.n个顶点的连通图至少有（）条边。 A. n-1 B. n C. n+1 D. 0 6.在一个无向图中，所有顶点的度数之和等于所有边数的 ( ) 倍。 A. 3 B. 2 C. 1 D. 1/2 7.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 ( )。 A. 上三角矩阵 B. 稀疏矩阵 C. 对角矩阵 D. 对称矩阵 8.图的深度优先搜索类似于树的（）次序遍历。 A. 先根 B. 中根 C. 后根 D. 层次 9.图的广度优先搜索类似于树的（）次序遍历。 A. 先根 B. 中根 C. 后根 D. 层次 10.在用Kruskal算法求解带权连通图的最小（代价）生成树时，选择权值最小的边的原则是该边不能在 图中构成（）。 A. 重边 B. 有向环 C. 回路 D. 权值重复的边 11.在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）。 A. 非零 B. 非整 C. 非负 D. 非正 12.设G1 = (V1, E1) 和G2 = (V2, E2) 为两个图，如果V1 ? V2，E1 ? E2，则称（）。 A. G1是G2的子图 B. G2是G1的子图 C. G1是G2的连通分量 D. G2是G1的连通分量 13.有向图的一个顶点的度为该顶点的（）。 A. 入度 B. 出度 C. 入度与出度之和 D. (入度﹢出度))／2 14.一个连通图的生成树是包含图中所有顶点的一个（）子图。 A. 极小 B. 连通 C. 极小连通 D. 无环 15.n (n＞1) 个顶点的强连通图中至少含有（）条有向边。 A. n-1 B. n n(n-1)/2 D. n(n-1) 16.在一个带权连通图G中，权值最小的边一定包含在G的（）生成树中。 A. 某个最小 B. 任何最小 C. 广度优先 D.深度优先 17.对于具有e条边的无向图，它的邻接表中有（）个结点。 A. e-1 B. e C. 2(e-1) D. 2e 18.对于如图所示的带权有向图，从顶点1到顶点5的最短路径为（）。 A.1, 4, 5 B. 1, 2, 3, 5 C. 1, 4, 3, 5 D. 1, 2, 4, 3, 5
第7章习题解答
习 题 7 7.1 图7.1所示为场效应管的转移特性，请分别说明场效应管各属于何种类型。说明它的开启电压th U （或夹断电压p U ）约是多少。 GS GS (a) (b) (c) 图7.1 习题7.1图 解：(a) N 沟道 耗尽型FET U P =－3V ； (b) P 沟道 增强型FET U T =－4V ； (c) P 沟道 耗尽型FET U P =2V 。 7.2 图7.2所示为场效应管的输出特性曲线，分别判断各场效应管属于何种类型（结型、绝缘栅型、增强型、耗尽型、N 沟道或P 沟道），说明它的夹断电压p U （或开启电压th U ）为多少。 DS (a) DS (b) 图7.2 习题7.2图 解：(a) JFET P 沟道 U P =3V ；(b) 耗尽型 N 沟道FET U P =－1.0V 7.3 某MOSFET 的I DSS = 10mA 且U P = －8V 。(1) 此元件是P 沟道还是N 沟道？(2) 计算U GS = －3V 是的I D ；(3) 计算U GS = 3V 时的I D 。 解：(1) N 沟道；
(2) )mA (9.3)83 1(10)1(P GS DSS D =-?=- =U U I I (3) )mA (9.18)8 3 1(10)1(P GS DSS D =+?=-=U U I I 7.4 画出下列FET 的转移特性曲线。 (1) U P = －6V ，I DSS = 1mA 的MOSFET ； (2) U T = 8V ，K = 0.2mA/V 2的MOSFET 。 解： (1) /V (2) i D /V 7.5 试在具有四象限的直角坐标上分别画出各种类型场效应管的转移特性示意图，并标明各自的开启电压或夹断电压。 解： 7.6判断图7.6所示各电路是否有可能正常放大正弦信号。 解： (a) 能放大 (b) 不能放大，增强型不能用自给偏压 (c) 能放大 （d ）不能放大，增强型不能用自给偏压，改为耗尽型管子，共漏1试题库之第七章先进制造技术
第七章：先进制造技术 一、单项选择题 1.按照系统的观点，可将生产定义为使生产（）转变为生产财富并创造效益的 输入输出系统。C A．对象；B．资料；C．要素；D．信息。 2.快速原型制造技术采用（）方法生成零件。C A．仿形；B．浇注；C．分层制造；D．晶粒生长 3.度量生产过程效率的标准是（）。D A．产量；B．产值；C．利润；D．生产率 4.在先进的工业化国家中，国民经济总产值的约（）来自制造业。C A．20%；B．40%；C．60%；D．80% 5.制造从广义上可理解为（）生产。B A．连续型；B．离散型；C．间断型；D．密集型。 6.精良生产是对（）公司生产方式的一种描述。 D A．波音；B．通用；C．三菱；D．丰田。 7.在机械产品中，相似件约占零件总数的（）。C A．30%；B．50% ；C．70%；D．90%。 8.零件分类编码系统是用（）对零件有关特征进行描述和识别的一套特定的规 则和依据。 C A．文字；B．数字；C．字符；D．字母 9.成组技术按（）组织生产。D A．产品；B．部件；C．零件；D．零件组 10.CIM是（）和生产技术的综合应用，旨在提高制造型企业的生产率和响应能 力。 B A．高新技术；B．信息技术；C．计算机技术；D．现代管理技术 11.并行工程是对产品及（）进行并行、一体化设计的一种系统化的工作模式。 D A．零件；B．设备；C．工艺装备；D．相关过程 12.实行并行工程的企业多采用（）的组织形式。C A．直线式；B．职能式；C．矩阵式；D．自由式 13.在多变的市场环境下，影响竞争力的诸要素中（）将变得越来越突出。A A．时间； B．质量； C．成本； D．服务 14.柔性制造系统（FMS）特别适合于（）生产。B A．单件；B．多品种、中小批量；C．少品种、中小批量；D．大批量 15.先进制造技术首先由美国于20世纪（）提出。D A．70年代中；B．80年代初；C．80年代末；D．90年代中 16.当前精密加工所达到的精度是（）。C
第7章习题及参考答案
第7章习题及参考答案 命名下列化合物。 ^ OH OH OH O C H 3CH 3 Ph CHCH 2CH 2CH 3OH C 2H 5OCH 2CH 2O C 2H 5 (7) (8) (9)(10) CH 3OH NO 2 O CH 2OH CH 3O CH 2CH 3 CH 3 CH 3 H O H O CH 3(11) (12) (13) (14) 解：(1) 4-丙基-4-庚醇 (2) 2-甲基-3-戊炔-2-醇 (3) 3-氯-2-溴-1-丁醇 (4) (E )-2,3-二甲基-4-溴-2-戊烯-1-醇 (5) (2R ，3R )-3-甲基-4-戊烯-2-醇 (6) (E )-2-丁烯-1，4-二醇 (7) 4-环戊烯-1，3-二醇 (8) 3-甲基-5-甲氧基苯酚 (9) 1-苯基-1-丁醇 (10) 乙二醇二乙醚 (11) 2-硝基-1-萘酚 (12) 4-甲氧基环己基甲醇 (13) 1,2-环氧丁烷 (14) (2S ，3R )-2，3-二甲氧基丁烷 ~
写出下列化合物的结构式。 (1) 3,3-二甲基环戊醇 (2) 肉桂醇 (3) 环戊基叔丁基醚 (4) 3-环己烯基异丙基醚 (5) 顺-1,2-环己二醇 (6) 2,3-二巯基-1-丙醇 (7) 4-丁基-1,3-苯二酚 (8) 二苯并-18-冠-6 解： CH CH CH 2OH OH C H 3C H 3(1) (2) O O C(CH 3)3 CH(CH 3)2 (3) (4) ~ SH SH CH 2CH CHOH (5) (6) OH OH C(CH 3)3 O O O O O (7) (8) 将下列化合物按沸点降低的顺序排列成序。 （1）丙三醇，乙二醇二甲醚，乙二醇，乙二醇单甲醚 （2）3-己醇，正己醇，正辛醇，2-甲基-2-戊醇 解：（1）丙三醇＞乙二醇＞乙二醇单甲醚＞乙二醇二甲醚 （2）正辛醇＞正己醇＞3-己醇＞2-甲基-2-戊醇 将下列各组化合物按与卢卡斯试剂作用的速率快慢排列成序。 （1）1-丁醇，2-丁烯-1-醇，3-丁烯-2-醇，2-丁醇 , （2）叔丁醇，正丁醇，环己醇 （3）对甲氧基苄醇，对硝基苄醇，苄醇 解：（1）3-丁烯-2-醇＞2-丁烯-1-醇＞2-丁醇＞1-丁醇 （2）叔丁醇＞环己醇＞正丁醇 （3）对甲氧基苄醇＞苄醇＞对硝基苄醇
第7章习题详解
习题七 1.设总体X 服从二项分布B （n ，p ），n 已知，X 1，X 2，…，X n 为来自X 的样本，求参数p 的矩法估计. 【解】1(),(),E X np E X A X ===因此np =X 所以p 的矩估计量 ?X p n = 2.设总体X 的密度函数 f （x ,θ）=22 (),0, 0, .x x θθθ?-<
(2) 似然函数1 1 ,01n n i i i L x x θ θ-==<<∏ ,i =1,2,…,n. 1 ln ln (1)ln n i i L n x θθ==+-∏ 由1 d ln ln 0d n i i L n x θθ==+=∏知 1 1?ln ln n n i i i i n n x x θ ===-=- ∑∏ 所以θ的极大似然估计量为 1 ?ln n i i n x θ ==-∑ 4.从一批炒股票的股民一年收益率的数据中随机抽取10人的收益率数据，结果如下： 序号 1 2 3 4 5 6 7 8 9 10 收益率 0.01 -0.11 -0.12 -0.09 -0.13 -0.3 0.1 -0.09 -0.1 -0.11 求这批股民的收益率的平均收益率及标准差的矩估计值. 【解】 0.094x =- 0.101893s = 9n = 0.094.EX x ==- 由2 2 2 2 21()()[()],()n i i x E X D X E X E X A n ==+==∑知222 ??[()]E X A σ+=,即有 1022 221 1??[()][10()]10i i A E X X X σ ==-+-∑ 于是 9 ?0.90.101890.096610 s σ ==?= 所以这批股民的平均收益率的矩估计值及标准差的矩估计值分别为-0.94和0.966. 5.随机变量X 服从［0，θ］上的均匀分布，今得X 的样本观测值：0.9,0.8,0.2,0.8,0.4,0.4,0.7,0.6， 求θ的矩法估计和极大似然估计，它们是否为θ的无偏估计. 【解】(1) ()2 E X θ = ,令()E X X =，则 ?2X θ =且?()2()2()E E X E X θθ===, 所以θ的矩估计值为?220.6 1.2x θ ==?=且?2X θ=是一个无偏估计.
(整理)《土力学》第七章习题集及详细解答.
《土力学》第七章习题集及详细解答 第7章土的抗剪强度 一、填空题 1. 土抵抗剪切破坏的极限能力称为土的___ _ ____。 2. 无粘性土的抗剪强度来源于____ _______。 3.粘性土处于应力极限平衡状态时，剪裂面与最大主应力作用面的夹角为 。 4.粘性土抗剪强度库仑定律的总应力的表达式 ，有效应力的表达式 。 5.粘性土抗剪强度指标包括、。 6. 一种土的含水量越大，其内摩擦角越。 7.已知土中某点，，该点最大剪应力值为，与主应力的夹角为。 8. 对于饱和粘性土，若其无侧限抗压强度为，则土的不固结不排水抗剪强度指标 。 9. 已知土中某点，，该点最大剪应力作用面上的法向应力为，剪应力为。 10. 若反映土中某点应力状态的莫尔应力圆处于该土的抗剪强度线下方，则该点处于_____ _______状态。 【湖北工业大学2005年招收硕士学位研究生试题】 11.三轴试验按排水条件可分为 、、 三种。 12.土样最危险截面与大主应力作用面的夹角为。 13.土中一点的摩尔应力圆与抗剪强度包线相切，表示它处于状态。 14. 砂土的内聚力（大于、小于、等于）零。
二、选择题 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. 饱和软粘土的不排水抗剪强度等于其无侧限抗压强度试验的（）。 (A)2倍(B)1倍(C)1/2倍 (D)1/4倍 8. 软粘土的灵敏度可用（）测定。 (A)直接剪切试验 (B)室内压缩试验 (C)标准贯入试验(D)十字板剪切试验 9．饱和粘性土的抗剪强度指标（）。
万里学院-数字电子技术基础-第七章习题及参考答案
第七章习题 一、选择题 1.集成D/A 转换器DAC0832含有 个寄存器。 A.1 B.2 C.3 D.4 2．一个无符号8位数字量输入的DAC ，其分辨率为 位。 A.1 B.3 C.4 D.8 3．一个无符号10位数字输入的DAC ，其输出电平的级数为 。 A.4 B.10 C.1024 D.210 4．一个无符号4位权电阻DAC ，最低位处的电阻为40K Ω，则最高位处电阻为 。 A.4K Ω B.5K Ω C.10K Ω D.20K Ω 5．4位倒T 型电阻网络DAC 的电阻网络的电阻取值有 种。 A.1 B.2 C.4 D.8 6．为使采样输出信号不失真地代表输入模拟信号，采样频率f s 和输入模拟信号的最高频率 f ax Im 的关系是 。 A. f s ≥f ax Im B. f s ≤f ax Im C. f s ≥2f ax Im D. f s ≤2f ax Im 7．将一个时间上连续变化的模拟量转换为时间上断续（离散）的模拟量的过程称为 。 A.采样 B.量化 C.保持 D.编码 8．用二进制码表示指定离散电平的过程称为 。 A.采样 B.量化 C.保持 D.编码 9．将幅值上、时间上离散的阶梯电平统一归并到最邻近的指定电平的过程称为 。 A.采样 B.量化 C.保持 D.编码 10．若某ADC 取量化单位△=81REF V ，并规定对于输入电压I u ，在0≤I u ＜8 1REF V 时，认为输入的模拟电压为0V ，输出的二进制数为000，则 85REF V ≤I u ＜86REF V 时，输出的二进制数为 。 A.001 B.101 C.110 D.111 11．以下四种转换器， 是A/D 转换器且转换速度最高。 A.并联比较型 B.逐次逼近型 C.双积分型 D.施密特触发器 二、判断题（正确打√，错误的打×） 1.D/A 转换器的建立时间是反映转换速度的一个参数。（ ）
第7章习题及解答
本章解答只给出算法描述，1~7题略。 ⒈一棵度为2 ⒉对于图2所示的树，试给出： ⑴双亲数组表示法示意图； ⑵孩子链表表示法示意图； ⑶孩子兄弟链表表示法示意图。 ⒊画出下图所示的森林经转换后所对应的二叉树，并指出在二叉链表中某结点所对应的森林中结点为叶子结点的条件。 (3题图) ⒋将右上图所示的二叉树转换成相应的森林。 ⒌在具有n（n>1）个结点的各棵树中，其中深度最小的那棵树的深度是多少？它共有多少叶子和非叶子结点？其中深度最大的那棵树的深度是多少？它共有多少叶子和非叶子结点？ ⒍画出和下列已知序列对应的树T： 树的先根次序访问序列为：GFKDAIEBCHJ； 树的后根访问次序为：DIAEKFCJHBG。 ⒎画出和下列已知序列对应的森林F： 森林的先序次序访问序列为：ABCDEFGHIJKL； 森林的中序访问次序为：CBEFDGAJIKLH。 ⒏对以孩子－兄弟链表表示的树编写计算树的深度的算法。 typedef struct TreeNode{ datatype data; struct TreeNode *child, *nextsibling ; }NodeTtpe , *CSTree; int high(CSTree t ) { if ( t= =NULL ) return ( 0 ) ; （2题图）
else { h1=high(t->child ) ; h2=high(t->nextsibling ); return(max(h1+1,h2)); } } ⒐对以孩子链表表示的树编写计算树的深度的算法。算法略 ⒑对以双亲链表表示的树编写计算树的深度的算法。typedef struct{ datatype data; int parent ; }NodeType; int high(NodeType t[ ], int n) { maxh=0; for (i=0 ;i
电大数据库系统及应用,形考册第7章,习题与参考答案
第7章习题与参考答案 一．单项选择题 1．下列不属于事务特征的是（A）。 A．完整性 B．一致性 C．隔离性 D．原子性 2．事务一旦提交，其对数据库中数据的修改就是永久的，以后的操作或故障不会对事务的操作结果产生任何影响。这个特性是事务的（D）。 A．原子性 B．一致性 C．隔离性 D．持久性 3．下列关于SQL Server备份设备的说法，正确的是（B）。 A．备份设备可以是磁盘上的一个文件 B．备份设备是一个逻辑设备，它只能建立在磁盘上 C．备份设备是一台物理存在的有特定要求的设备 D．一个备份设备只能用于一个数据库的一次备份
4．在简单恢复模式下，可以进行的备份是（C）。 A．仅完整备份 B．仅事务日志备份 C．仅完整备份和差异备份 D．完整备份、差异备份和日志备份 5．下列关于差异备份的说法，正确的是（B）。 A．差异备份备份的是从上次备份到当前时间数据库变化的内容B．差异备份备份的是从上次完整备份到当前时间数据库变化的内容C．差异备份仅备份数据，不备份日志 D．两次完整备份之间进行的各差异备份的备份时间都是一样的6．下列关于日志备份的说法，错误的是（D）。 A．日志备份仅备份日志，不备份数据 B．日志备份的执行效率通常比差异备份和完整备份高 C．日志备份的时间间隔通常比差异备份短 D．第一次对数据库进行的备份可以是日志备份 7．设有如下备份操作：
现从备份中对数据库进行恢复，正确的恢复顺序为（B）。 A．完整备份1，日志备份1，日志备份2，差异备份1，日志备份3，日志备份4 B．完整备份1，差异备份1，日志备份3，日志备份4 C．完整备份1，差异备份1 D．完全备份1，日志备份4 8．下列关于SQL Server数据库服务器登录账户的说法，错误的是（B）。 A．登录账户的来源可以是Windows用户，也可以是非Windows用户 B．所有的Windows用户都自动是SQL Server的合法账户 C．在Windows身份验证模式下，不允许非Windows身份的用户登录到SQL Server服务器 D．sa是SQL Server提供的一个具有系统管理员权限的默认登录账户 9．下列关于SQL Server 2008身份认证模式的说法，正确的是（C）。 A．只能在安装过程中设置身份认证模式，安装完成之后不能再修改 B．只能在安装完成后设置身份认证模式，安装过程中不能设置 C．在安装过程中可以设置身份认证模式，安装完成之后还可以再对其进行修改
第7章 习题解答
第七章 习题解答(部分) ［1］用矩形窗设计一个FIR 线性相位低通数字滤波器。已知πω5.0=c ，51=N 。求出)(n h 并画出滤波器的幅度响应曲线。 解：由题意得理想线性相位低通滤波器为： ??? ??≤<≤=-π ωωωωωα ω 0 )(c c j j d e e H 理想低通滤波器的单位冲激响应)(n h d 为： ? ? +---= = c c d e d e e H n h n j n j j d d ωωαωπ π ωω ωπ ωπ ) (21)(21)( ?? ? ??=≠--=α ααπαωn n n n c 0)()] (sin[ 式中α为线性相位所必须的位移， 252 1=-= N α。因此 ?? ? ??≤≤--=?=其它 0500)25()]25(5.0sin[)()()(n n n n R n h n h N d ππ 该低通滤波器的幅度响应曲线如图1所示。 ［2］。求出)(n h 解??-<≤ 0 0 c d ωπω理想高通滤波器的单位冲激响应)(n h d 为：
? ? +----= = c c d e e d e e H n h n j j n j j d d ωπωπωα πωπ π ωω ωπ ωπ )(21)(21)( c c n j j e n j e ωπωπαωαπ απ+---= ) () (2 [] ) ()(sin ) 1(απαω---=n n c n 式中α为线性相位所必须的位移， 102 1=-= N α，因此 ?? ? ? ?≤≤---=?=其它 0200)10()]10(5.0sin[)1()()()(n n n n R n h n h n N d ππ 该低通滤波器的幅度响应曲线如图2所示。 ［3 （1 （2 （3）若改用汉宁窗设计，写出)(n h 的表达式。 解：根据是题意，单位冲激响应)(n h d 为： ? ? +---= = c c d e e d e e H n h n j a j n j j d d ωπωπωπωπ ωω ωπωπ)(20 21)(21)( ?? ? ???-= = +--+--? c c c a n j ja a n j ja e a n j e d e e ωπω πωπ ωπωπωπ π ωπ )() ()(1 2121 ) (] )s i n [() 1(a n a n c n ---=πω 式中a 为线性相位所必须的位移，已知需满足2 1-=N a 。(说明：在题中只给定了)(ωj e H 在 (π~0)之间的表达式，但在求解时，必须把它看成(ππ~-)或(π2~0)之间的分布，不能只用(π~0)区域求解。)
公安基础知识习题集第七章
公安基础知识习题集 第七章公安执法监督 (1)2008-10-24 16:02 一、本章考试大纲提示 第一节 公安执法监督概述 公安执法监督的概念；公安执法监督的基本特征； 公安执法监督的分类；外部监督、内部监 督、事前监督、事中监督、事后监督、直接监督、间接监督的概念；公安执法监督的意义。 第二节 公安机关内部执法监督 督察制度的概念、作用、性质和建立督察制度的法律依据，督察机构的设置、职责与权限； 公安机关法制部门监督的概念、 范围与方式， 公安机关法制部门的地位； 公安行政复议的概 念、意义，提起公安行政复议的事由，不能提起公安行政复议的情形；公安赔偿的概念、种 类、构成要件；公安赔偿的行为主体要件、行为要件、后果要件、因果关系要件；公安行政 赔偿的概念， 提起公安行政赔偿的事由与不能构成公安行政赔偿的情形； 公安刑事赔偿的概 念，提起公安刑事赔偿的事由与不能构成公安刑事赔偿的情形； 公安赔偿的方式与计算标准。 第三节 公安机关外部执法监督 国家权力机关监督的概念、 依据、 性质， 国家权力机关拥有的权力和对公安机关及其人民警 察的执法监督的途径；行政监察监督的概念、 性质、范围和法律依据， 行政监察机关的职权 和对警务活动监督的方式；检察监督的概念、 意义； 检察监督的内容和形式； 行政诉讼监督 的概念、意义； 提起行政诉讼的事由与不能提起行政诉讼的情形； 社会监督的概念、性质和 形式， 人民政协、公民个人对公安执法监督的方式；建立警务公开制度的意义，警务公开的 内容、形式和办法。 、练习题 (一) 判断题 1 公安执法监督是指公民和社会组织对人民警察依法履行职责、 的情况所实施的监督。 ( ) 2 对公安机关及其人民警察执行勤务行为的监督就是公安执法监督。 ( ) 3 公安机关及其人民警察在执行职务活动中是否依法履行职责、 内容。 ( ) 4 上级公安机关可以通过检查、审查、调查等监督形式对公安执法行为进行监督。 ( ) 5 检察机关可以通过法定程序对公安机关的侦查、执行刑罚等活动进行监督。 ( ) 6 社会监督主体通过批评、建议、申诉、控告等监督形式对公安机关的执法活动进行监督。 ( ) 7 按监督主体与监督对象的隶属关系可分为权力机关监督、检察机关监督、审判机关监督、 公安机关内部监督等。 ( ) 8 外部监督的监督主体与监督对象之间不具有直接的行政隶属关系。 ( ) 督、行政监察监督、检察监督、行政诉讼监督、社会监督等。 ( ) 10 内部监督的监督主体与监督对象之间有着直接的行政隶属关系。 ( ) 11 内部监督的主体是公安机关自身，主要有督察监督、法制部门监督以及行政复议和国家 赔偿制度等。 ( ) 12 按实施监督的时间不同，可分为事前监督、事中监督和事后监督。 ( ) 13 事前监督的监督主体在公安机关及其人民警察实施执法行为之前依法进行监督。 ( ) 14 检察机关对公安机关提请逮捕犯罪嫌疑人的审查批准是事中监督。 ( ) 15 事中监督的监督主体在公安机关及其人民警察执法过程中进行监督。 ( ) 16 检察机关对公安机关侦查过程中存在的违法行为发出纠正违法通知书是事前监督。 ( ) 17 事后监督的监督主体在公安机关及其人民警察执法行为终结之后进行监督。 ( ) 行使职权的活动和遵守纪律 行使职权是公安执法监督的 9 外部监督的主体是公安机关以外的其他机关、 组织和公民个人， 主要有国家权力机关的监