当前位置：文档库 › 第5课图

第5课图

第五课图

一、选择题

1．图中有关路径的定义是（）。

A．由顶点和相邻顶点序偶构成的边所形成的序列B．由不同顶点所形成的序列

C．由不同边所形成的序列D．上述定义都不是

参考答案：A

2．设无向图的顶点个数为n，则该图最多有（）条边。

A．n-1 B．n(n-1)/2 C．n(n+1)/2 D．0 E．n2

参考答案：B

3．一个n个顶点的连通无向图，其边的个数至少为（）。

A．n-1 B．n C．n+1 D．nlogn

参考答案：A

4．要连通具有n个顶点的有向图，至少需要（）条边。

A．n-l B．n C．n+l D．2n

参考答案：B

5．n个结点的完全有向图含有边的数目（）。

A．n*n Ｂ．n（n+1）C．n／2 D．n*（n-1）

参考答案：D

6．一个有n个结点的图，最少有（）个连通分量。

A．0 B．1 C．n-1 D．n

参考答案：B

7．一个有n个结点的图，最多有（）个连通分量。

A．0 B．1 C．n-1 D．n

参考答案：D

8．用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为（）。

A．5 B．6 C．8 D．9

参考答案：A

9．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（）。

A．逆拓扑有序B．拓扑有序C．无序的

参考答案：A

10．下面结构中最适于表示稀疏无向图的是（）。

A．邻接矩阵B．逆邻接表C．邻接多重表D．十字链表E．邻接表

参考答案：C

11．下列哪一种图的邻接矩阵是对称矩阵？（）

A．有向图B．无向图C．AOV网D．AOE网

参考答案：B

12．当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是（）。

A．∑

]

B．

[]

∑

j,i

C．

∑

i j

[

D．

∑

]

[]

∑

i,j

参考答案：B

13．下列说法不正确的是（）。

A．图的遍历是从给定的源点出发每一个顶点仅被访问一次

B．遍历的基本算法有两种：深度遍历和广度遍历

C．图的深度遍历不适用于有向图

D．图的深度遍历是一个递归过程

参考答案：C

14．无向图G=(V,E),其中：

V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

A．a,b,e,c,d,f B．a,c,f,e,b,d C．a,e,b,c,f,d D．a,e,d,f,c,b

参考答案：D

15．设图如右所示，，在下面的5个序列中，符合深度优先遍历的序列有（）个。

a e

b d f

c a c f

e b a e d

f c b a e f d c b a e f d b c

A．5个B．4个C．3个D．2个

参考答案：D

16．下列方法中可以判断出一个有向图是否有环（回路）的是（）。

A．广度优先遍历B．拓扑排序C．求最短路径D．求关键路径

参考答案：B

17．在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（）。

A．O(n) B．O(n+e) C．O(n2) D．O(n3)

参考答案：B

18．当各边上的权值（）时，BFS算法可用来解决单源最短路径问题。

A．均相等B．均互不相等C．不一定相等

参考答案：A

19．求解最短路径的Floyd算法的时间复杂度为（）。

A．O（n）B．O（n+c）C．O（n*n）D．O（n*n*n）

参考答案：D

20．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,, ,,,,}，G的拓扑序列是（）。

A．V1,V3,V4,V6,V2,V5,V7B．V1,V3,V2,V6,V4,V5,V7

C．V1,V3,V4,V5,V2,V6,V7D．V1,V2,V5,V3,V4,V6,V7

参考答案：A

21．若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（）。

A．存在B．不存在

参考答案：A

22．一个有向无环图的拓扑排序序列（）是唯一的。

A．一定B．不一定

参考答案：A

23．在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A．O(n) B．O(n+e) C．O(n*n) D．O(n*n*n)

参考答案：B

24．关键路径是事件结点网络中（）。

A．从源点到汇点的最长路径B．从源点到汇点的最短路径

C．最长回路D．最短回路

参考答案：A

25．下面关于求关键路径的说法不正确的是（）。

A．求关键路径是以拓扑排序为基础的

B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D．关键活动一定位于关键路径上

参考答案：C

26．下列关于AOE网的叙述中，不正确的是（）。

A．关键活动不按期完成就会影响整个工程的完成时间

B．任何一个关键活动提前完成，那么整个工程将会提前完成

C．所有的关键活动提前完成，那么整个工程将会提前完成

D．某些关键活动提前完成，那么整个工程将会提前完成

参考答案：B

27．在一个无向图中，所有顶点的度数之和等于所有边数（）倍。

A．1/2 B．2 C．1 D．4

参考答案：B

28．在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。

A．1/2 B．2 C．1 D．4

参考答案：C

二、应用题

1．

（1）如果G1是一个具有n个顶点的连通无向图，那么G1最多有多少条边？G1最少有多少条边？

参考答案：G1最多n(n-1)/2条边，最少n-1条边。

（2）如果G2是一个具有n个顶点的强连通有向图，那么G2最多有多少条边？G2最少有多少条边？

参考答案：G2最多n(n-1)条边，最少n条边。

2．n个顶点的无向连通图最少有多少条边？n个顶点的有向连通图最少有多少条边？

参考答案：n-1，n

3．证明：具有n个顶点和多于n-1条边的无向连通图G一定不是树。

参考答案：

具有n个顶点n-1条边的无向连通图是自由树，即没有确定根结点的树，每个结点均可当根。若边数多于n-1条，因一条边要连接两个结点，则必因加上这一条边而使两个结点多了一条通路，即形成回路。

4．用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？

参考答案：

设图的顶点个数为n(n≥0)，则邻接矩阵元素个数为n2，即顶点个数的平方，与图的边数无关。

5．请回答下列关于图(Graph)的一些问题：

（1）有n个顶点的有向强连通图最多有多少条边?最少有多少条边?

（2）表示有1000个顶点、l000条边的有向图的邻接矩阵有多少个矩阵元素？是否稀疏矩阵？

（3）对于一个有向图，不用拓扑排序，如何判断图中是否存在环？

参考答案：

（1）n(n-1)，n

（2）106，不一定是稀疏矩阵（稀疏矩阵的定义是非零个数远小于该矩阵元素个数，且分布无规律）（3）使用深度优先遍历，按退出DFS过程的先后顺序记录下的顶点是逆向拓扑有序序列。若在执行DFS (v)未退出前，出现顶点u到v的回边，则说明存在包含顶点v和顶点u的环。

6．设有数据逻辑结构为：B = (K, R), K = {k1, k2, …, k9}

R={, , ,, , ,, , , , }

（1）画出这个逻辑结构的图示。

（2）相对于关系r，指出所有的开始接点和终端结点。

（3）分别对关系r中的开始结点，举出一个拓扑序列的例子。

（4）分别画出该逻辑结构的正向邻接表和逆向邻接表。

参考答案：

（1）略。

（2）开始结点：（入度为0）K1，K2，终端结点（出度为0）K6，K7。

（3）拓扑序列K1，K2，K3，K4，K5，K6，K8，K9，K7

K2，K1，K3，K4，K5，K6，K8，K9，K7

规则：开始结点为K1或K2，之后，若遇多个入度为0的顶点，按顶点编号顺序选择。

（4）略。

7．有向图的邻接表存储如下，要求：（1）画出其邻接矩阵存储；（2）写出图的所有强连通分量；（3）写

出顶点a到顶点i的全部简单路径。

参考答案：

（1）略。（注：邻接矩阵下标按字母升序:abcdefghi）

（2）强连通分量：（a），(d)，（h），(b，e，i，f，c，g）

（3）顶点a到顶点i的简单路径：（a->b->e->i），（a->c->g->i），（a->c->b->e->i）。

8．如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上？

参考答案：

按各顶点的出度进行排序。n个顶点的有向图，其顶点最大出度是n-1，最小出度为0。这样排序后，出度最大的顶点编号为1，出度最小的顶点编号为n。之后，进行调整，即若存在弧，而顶点j的出度大于顶点i的出度，则将把j编号在顶点i的编号之前。

9．首先将如下图所示的无向图给出其存储结构的邻接链表表示，然后写出对其分别进行深度，广度优先遍历的结果。

参考答案：

深度优先遍历序列：125967384；宽度优先遍历序列：123456789。

注：（1）邻接表不唯一，这里顶点的邻接点按升序排列；（2）在邻接表确定后，深度优先和宽度优先遍历序列唯一；（3）这里的遍历，均从顶点1开始。

10．下面的邻接表表示一个给定的无向图，

（1）给出从顶点v1开始，对图G用深度优先搜索法进行遍历时的顶点序列；

（2）给出从顶点v1开始，对图G用广度优先搜索法进行遍历时的顶点序列。

参考答案：（1）V1V2V4V3V5V6；（2）V1V2V3V4V5V6。

11．设G=(V,E)以邻接表存储，如图所示，试画出图的深度优先和广度优先生成树。

参考答案：

深度优先生成树：

广度优先生成树：

12．对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些？

参考答案：

遍历不唯一的因素有：开始遍历的顶点不同；存储结构不同；在邻接表情况下邻接点的顺序不同。

（1）根据此表及约束条件画出相应的图状结构模型，并画出此图的邻接表结构；

（2）写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列。

参考答案：

（1）

（2）AFEDBC或ABDEFC。

14．已知无向图如下所示：（1）给出从V1开始的广度优先搜索序列；（2）画出它的邻接表；（3）画出从

V1开始深度优先搜索生成树。

参考答案：

设邻接表（略）中顶点的邻接点按顶点编号升序排列（V1编号为1），广度优先搜索序列：V1V2V3V4V5V6V7V8；深度优先搜索序列：V1V2V4V8V5V3V6V7。

15．已知某图的邻接表为

（1）写出此邻接表对应的邻接矩阵；

（2）写出由v1开始的深度优先遍历的序列；

（3）写出由v1开始的深度优先的生成树；

（4）写出由v1开始的广度优先遍历的序列；

（5）写出由v1开始的广度优先的生成树；

（6）写出将无向图的邻接表转换成邻接矩阵的算法。

参考答案：

（1）略。

（2）V1V2V5V3V4V6

（3）

（4）V1V2V3V4V5V6

（5）

（6）void AdjListToAdjMatrix(AdjList gl, AdjMatrix gm)

//将图的邻接表表示转换为邻接矩阵表示。

{for (i=1;i<=n;i++) //设图有n个顶点，邻接矩阵初始化。

for (j=1;j<=n;j++) gm[i][j]=0;

for (i=1;i<=n;i++)

{p=gl[i].firstarc; //取第一个邻接点。

while (p!=null) {gm[i][p->adjvex]=1;p=p->next; }//下一个邻接点

}//for

}//算法结束

16．考虑右图：

（1）从顶点A出发，求它的深度优先生成树；

（2）从顶点E出发，求它的广度优先生成树；

（3）根据普利姆（Prim）算法，求它的最小生成树。

参考答案：

设该图用邻接表存储结构存储，顶点的邻接点按顶点编号升序排列

（1）ABGFDEC

（2）EACFBDG

（3）

17．在什么情况下，Prim算法与Kruskual算法生成不同的MST？

参考答案：

在有相同权值边时生成不同的MST，在这种情况下，用Prim或Kruskal也会生成不同的MST。

18．已知一个无向图如下图所示，要求分别用Prim和Kruskal算法生成最小树（假设以①为起点，试画出构造过程）。

参考答案：

Prim算法构造最小生成树的步骤：(1,6),(1,5),(6,2),(2,3),(3,4)

Kruskal算法，构造最小生成树过程：(2,3),(3,4) (或(2,4)),(1,6),(5,6)（或(1，5)）,(2,6)

19．G=(V,E)是一个带有权的连通图，则：

（1）请回答什么是G的最小生成树；

（2）G为下图所示，请找出G的所有最小生成树。

参考答案：

（2）2棵：和

20．试写出用克鲁斯卡尔（Kruskal）算法构造下图的一棵最小生成树的过程。

参考答案：

V（G）={1，2，3，4，5，6，7}

E（G）={（1，6，4），（1，7，6），（2，3，5），（2，4，8），（2，5，12），（1，2，18）} 21．求出下图的最小生成树。

参考答案：

V（G）={1，2，3，4，5，6，7，8}

E（G）={（3，8，2），（4，7，2），（3，4，3），（5，8，3），（2，5，4），（6，7，4），（1，2，5）}

注：（或将（3，4，3）换成（7，8，3））

22．一带权无向图的邻接矩阵如下图，试画出它的一棵最小生成树。

参考答案：

设顶点集合为{1，2，3，4，5，6}，由右边的逻辑图可以看出，在{1，2，3}和{4，5，6}回路中，各任选两条边，加上（2，4），则可构成9棵不同的最小生成树。

23．下图表示一个地区的通讯网，边表示城市间的通讯线路，边上的权表示架设线路花费的代价，如何选择能沟通每个城市且总代价最省的n-1条线路，画出所有可能的选择。

参考答案：

V(G)={1,2,3,4,5,6}

E1(G)={（1，2，16），（2，3，5），（2，6，6），（2，4，11），（6，5，18）}，

E2(G)={（1，2，16），（2，3，5），（3，6，6），（2，4，11），（6，5，18）}

24．设无向网G如下：

（1）设顶点a、b、c、d、e、f、h的序号分别为1、2、3、4、5、6、7，请列出网G的邻接矩阵、画出网G的邻接表结构；

（2）写出从顶点a出发,按“深度优先搜索”和“广度优先搜索”方法遍历网G所得到的顶点序列；（3）按Prim算法求出网G的一棵最小生成树。

参考答案：

（2）深度优先搜索序列：abcdehf；宽度优先搜索序列：abfcdef；

（3）最小生成树：。

25．有一图的邻接矩阵如下，试给出用弗洛伊德算法求各点间最短距离的矩阵序列A1，A2，A3，A4。

∞

0 3

参考答案：

A0=A1=A2=

A3=A4=

26．下图所示是一带权有向图的邻接表法存储表示。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：

（1）该带权有向图的图形；

（2）从顶点V1为起点的广度优先周游的顶点序列及对应的生成树（即支撑树）；

（3）以顶点V1为起点的深度优先周游生成树；

（4）由顶点V1到顶点V3的最短路径。

参考答案：

（2）V1,V2,V4,V6,V3,V5

（3）顶点集合V(G)={V1,V2,V3,V4,V5,V6}；边的集合E(G)={(V1,V2),(V2,V3),(V1,V4),(V4,V5),(V5,V6)} （4）V1到V3最短路径为67：(V1—V4—V3)。

27．用最短路径算法，求如下图中a到z的最短通路。

参考答案：

注：

（1）本表中DIST中各列最下方的数字是顶点a到顶点的最短通路，a到z为13。

（2）DIST数组的常量表达式（即下标）应为符号常量，即‘b’，‘c’等，为节省篇幅，用了b,c等。（3）最短路径问题属于有向图，本题给出无向图，只能按有向完全图理解。

28．求出下图中顶点1到其余各顶点的最短路径。

参考答案：

顶点1到其它顶点的最短路径依次是20，31，28，10，17，25，35。按Dijkstra算法所选顶点依次是5，6，2，7，4，3，8，其步骤原理略。

29．试利用Dijkstra算法求下图中从顶点a到其他个顶点间的最短路径，写出执行算法过程中各步的状态。

参考答案：

顶点a到顶点b，c，d，e，f，g间的最短路径分别是15，2，11，10，6，13。

30．已知图的邻接矩阵为：

当用邻接表作为图的存储结构，且邻接表都按序号从大到小排序时，试写出：

（1）以顶点V1为出发点的唯一的深度优先遍历；

（2）以顶点V1为出发点的唯一的广度优先遍历；

（3）该图唯一的拓扑有序序列。

参考答案：

（1）深度优先遍历：V1 V2 V4 V6 V8 V10 V9 V7 V5 V3；

（2）广度优先遍历：V1 V2 V3 V4 V5 V6 V7 V9 V8 V10；

（3）V1,V2,V5,V3,V4,V6,V8,V7,V9,V10，设一栈，将入度为零的顶点放入栈中。

31．已知一图如下图所示：

（1）写出该图的邻接矩阵；

（2）写出全部拓扑排序；

（3）以v1为源点,以v8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径；（4）求V1结点到各点的最短距离。

参考答案：

（1）（2）略

（3）关键路径有3条，长17。（各事件允许发生的最早时间和最晚时间略）

V1->V2->V4->V6->V8，V1->V3->V5->V7->V8，V1->V2->V4->V6->V5->V7->V8

（4）V1结点到其它各结点的最短距离为：2，3，6，12，10，15，16。

32．下图是带权的有向图G的邻接表表示法，求：

（1）以结点V1出发深度遍历图G所得的结点序列；

（2）以结点V1出发广度遍历图G所得的结点序列；

（3）从结点V1到结点V8的最短路径；

（4）从结点V1到结点V8的关键路径。

参考答案：

（1）V1,V2,V3,V8,V5,V7,V4,V6；

（2）V1,V2,V4,V6,V3,V5,V7,V8；

（3）V1到V8最短路径56，路径为V1----V2----V5----V7----V8；

（4）V1到V8的关键路径是V1----V6----V5----V3----V8，长97。

33．下表给出了某工程各工序之间的优先关系和各工序所需时间，要求：

（1）画出相应的AOE网；

（2）列出各事件的最早发生时间,最迟发生时间；

（3）找出关键路径并指明完成该工程所需最短时间。

参考答案：

（1）AOE网如右图图中虚线表示在时间上前后工序之间仅是接续顺序关系不存在依赖关系。顶点代表事件，弧代表活动，弧上的权代表活动持续时间。题中顶点1代表工程开始事件，顶点11代表工程结束事件。（2）各事件发生的最早和最晚时间如下表

（3）关键路径为顶点序列：1->2->4->6->8->9->10->11；事件序列：A->C->E->G->H->L->M，完成工程所需的最短时间为445。

34．对图示的AOE网络，计算各活动弧的e(a i)和l(a i)的函数值，各事件（顶点）的ve（Vj）和vl (Vj)的函数值，列出各条关键路径。

参考答案：

关键路径是：

活动与顶点的对照表：a1<α,A> a2<α,B> a3<α,C> a4<α,D> a5 a6 a7 a8

a9 a10 a11 a12 a13 a14 a15 a16 a17

35．设有ＡＯＥ网如下，试求关键路径。

参考答案：

关键路径１：v1→v2→v5→v7

关键路径２：v1→v3→v6→v7

36．请写出应填入下列叙述中（）内的正确答案。

某一工程作业的网络图如下图所示：

其中箭头表示作业，箭头边的数字表示完成作业所需的天数。箭头前后的圆圈表示事件，圆圈中的数字表示事件的编号。用事件编号的序列（例如0-2-7-9-11）表示进行作业的路径。

完成此工程的关键路径是（A）完成此工程所需的最少天数为（B）天，此工程中具有最大充裕天数的事件是（C），充裕天数是（D）。关键路径上的事件的充裕天数是（E）。

参考答案：

A ．0—2—6—9—11；

B ．20；

C ．1，5，7；

D ．各2天；

E ．0。

37．设有无向网如下，写出其邻接矩阵，并在此基础上按普里姆算法求最小生成树。

参考答案：

邻接矩阵： ?

??????????????

???

?∞∞

∞

∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞

∞6

56252363794567555553955434 最小生成树：

38．试写出对如下有向无环图进行拓扑排序可能得到的所有拓扑序列。

参考答案：

每次输出一个入度为０的顶点。ａｂｃｄｅｆｇ、ａｂｃｄｆｅｇ、ａｂｃｆｄｅｇ。39．设有向网如下，用弗洛伊德算法求图中各对顶点间的最短路径。

参考答案：

三、算法设计题

1．设无向图G有n个顶点，m条边。试编写用邻接表存储该图的算法。（设顶点值用1～n或0～n-1编号）参考答案：

void CreatGraph (AdjList g)

//建立有n个顶点和m 条边的无向图的邻接表存储结构

{int n,m;

scanf("%d,%d",&n,&m); //输入顶点的个数n，边的数量m

for (i=1;i<=n;i++)//输入顶点信息,建立顶点向量

{ scanf("%d",&g[i].vertex);g[i].firstarc=null; }

for (k=1;k<=m;k++)//输入边信息

{

scanf("%d,%d",&v1,&v2);//输入两个顶点

i=GraphLocateVertex (g,v1);

j=GraphLocateVertex (g,v2); //顶点定位

p=(ArcNode *)malloc(sizeof(ArcNode));//申请边结点

p->adjvex=j; p->next=g[i].firstarc; g[i].firstarc=p;//将边结点链入

p=(ArcNode *)malloc(sizeof(ArcNode));

p->adjvex=i; p->next=g[j].firstarc; g[j].firstarc=p;

}

}//CreatGraph

2．请用C语言描述算法。已知有向图有n个顶点，请写算法，根据用户输入的偶对建立该有向图的邻接表。即接受用户输入的(以其中之一为0标志结束)，对于每条这样的边，申请一个结点，并插入到的单链表中，如此反复，直到将图中所有边处理完毕。提示：先产生邻接表的n个头结点（其结点数值域从1到n）。

参考答案：

void CreatAdjList(AdjList g)

//建立有向图的邻接表存储结构

{int n;

scanf("%d",&n);

for (i=1;i<=n;j++)

{scanf("%d",&g[i].vertex); g[i].firstarc=null;}//输入顶点信息

scanf("%d,%d",&v1,&v2);

while(v1 && v2)//题目要求两顶点之一为0表示结束

{i=GraphLocateVertex(g2,v1);

p=(ArcNode*)malloc(sizeof(ArcNode));

p->adjvex=j; p->next=g[i].firstarc; g[i].firstarc=p;

scanf("%d,%d",&v1,&v2);

}

3．设有向G图有n个点(用1,2,…,n表示)，e条边，写一算法根据其邻接表生成其反向邻接表，要求算法复杂性为O(n+e)。

参考答案：

void InvertAdjList(AdjList gin, AdjList gout）

//将有向图的出度邻接表改为按入度建立的逆邻接表

{for (i=1;i<=n;i++)//设有向图有n个顶点，建逆邻接表的顶点向量。

{gin[i].vertex=gout[i].vertex; gin[i].firstarc=null; }

for (i=1;i<=n;i++) //邻接表转为逆邻接表。

{p=gout[i].firstarc;//取指向邻接表的指针。

while (p!=null)

{ j=p->adjvex;

s=(ArcNode *)malloc(sizeof(ArcNode));//申请结点空间。

s->adjvex=i; s->next=gin[j].firstarc; gin[j].firstarc=s;

p=p->next;//下一个邻接点。

}//while

}//for

}

4．已知无向图采用邻接表存储方式，试写出删除边（i，j）的算法。

参考答案：

void DeletEdge(AdjList g,int i,int j)

//在用邻接表方式存储的无向图g中，删除边(i,j)

{

p=g[i].firstarc; pre=null; //删顶点i 的边结点(i,j),pre是前驱指针

while (p)

if (p->adjvex==j)

{if(pre==null)g[i].firstarc=p->next;else pre->next=p->next;free(p);}//释放结点空间。

else {pre=p; p=p->next;} //沿链表继续查找

p=g[j].firstarc; pre=null; //删顶点j 的边结点(j,i)

while (p)

if (p->adjvex==i)

{if(pre==null)g[j].firstarc=p->next;else pre->next=p->next;free(p);}//释放结点空间。

else {pre=p; p=p->next;} //沿链表继续查找

}// DeletEdge

算法中假定给的i，j均存在，否则应检查其合法性。若未给顶点编号，而给出顶点信息，则先用顶点定位函数求出其在邻接表顶点向量中的下标i和j。

5．假设有向图以邻接表存储，试编写算法删除弧的算法。

参考答案：

void DeleteArc（AdjList g,vertype vi, vertype vj）

//删除以邻接表存储的有向图g的一条弧，假定顶点vi和vj存在

{i=GraphLocateVertex(g,vi); j=GraphLocateVertex(g,vj); //顶点定位

p=g[i].firstarc; pre=null;

while (p)

if (p->adjvex==j)

{if(pre==null) g[i].firstarc=p->next;else pre->next=p->next;free(p);}//释放结点空间。

else { pre=p; p=p->next;}

}

6．试编写求无向图G的连通分量的算法。要求输出每一连通分量的顶点值。(设图G已用邻接表存储)

参考答案：

使用图的遍历可以求出图的连通分量。进入dfs或bfs一次，就可以访问到图的一个连通分量的所有顶点。void dfs ()

{

visited[v]=1; printf ( “%3d”,v); //输出连通分量的顶点。

p=g[v].firstarc;

while (p!=null)

{if（visited[p->adjvex==0]）dfs(p->adjvex);

p=p->next;

}//while

}// dfs

void Count()

//求图中连通分量的个数

{int k=0 ; static AdjList g ; //设无向图g有n个结点

for (i=1;i<=n;i++ )

if (visited[i]==0) { printf ("\n第%d个连通分量:\n",++k); dfs(i);}//if

}//Count

算法中visited[]数组是全程变量，每个连通分量的顶点集按遍历顺序输出。这里设顶点信息就是顶点编号，否则应取其g[i].vertex分量输出。

7．写出图的深度优先搜索DFS算法的非递归算法。

参考答案：

void Traver(AdjList g,vertype v)

//图g以邻接表为存储结构，算法从顶点v开始实现非递归深度优先遍历。

{struct arc *stack[];

visited[v]=1;printf(v); //输出顶点v

top=0; p=g[v].firstarc; stack[++top]=p;

while(top>0 || p!=null)

{while (p)

if (p && visited[p->adjvex]) p=p->next;

else {printf(p->adjvex); visited[p->adjvex]=1;

stack[++top]=p; p=g[p->adjvex].firstarc;

}//else

if (top>0) {p=stack[top--]; p=p->next; }

}//while }//算法结束。

四年级语文上册《瑞雪图》教学分析

四年级语文上册《瑞雪图》教学分析四年级语文上册《瑞雪图》教学分析第一、教学过程 1、激情导入：这节课，让我们继续一起走进作家峻青为我们描绘的《瑞雪图》，和作者一起感雪之情，听雪之声，赏雪之美。板书课题复习旧知、回顾全文：请大家轻轻打开课本，快速浏览全文，回忆：课文是从哪几方面来写这场雪的?根据生回答板书雪前雪中雪后 2、、品读课文，读文悟情、读文研法 1、学习雪前部分 (1)下雪前，胶东半岛的天气会有怎样的变化呢?从课文中划出相关的语句。指名读课文 (2)生汇报天气变化的句子：“ 连日来，暖和得如同三月阳春的天气，骤然变得冷起来了。”“天气骤冷”的原因是什么?“骤然”是什么意思?(快速的)读一读第二自然段中每句话的开头，用笔圈出，你发现了什么?(都是时间短语)再看。这是一天的时间，这一天的时间里天气就有这么多的变化，说明什么?(雪来得很急)用朗读读出你的体会来。指导个性朗读。作者是按什么顺序写的?(时间先后顺序)

2、学习雪中部分像这样大的雪整整下了一夜，第二天会是怎样的景象呢?指名说一说。创设情景感悟雪美：想不想看看这场大雪后的美景?(出示图片)你想说什么?作者和你们的感受是一样的。咱们一起来读课文的第四自然段，我先读，你们接读。谁知道为什么这样读?(总分的写法)板书你们刚才读了这段后觉得雪后的世界美吗?从哪体会到美的的?有感情的读课文，边读边画。汇报 3、学习雪中部分引导：鹅毛般的大雪纷纷扬扬的从空中飘落下来，这场雪究竟下出了怎样的特点呢?默读课文第三自然段，画出相关的句子。有感情的读一读，看你从中能有怎样的体会?汇报读句子重点指导感悟“簌簌落落”“万籁俱寂”“咯吱声” 着重指导感悟以下几个词语。创设情景品词析句：极目远眺，万里江山变成了一个粉妆玉砌的世界。 “粉妆玉砌”是什么意思?用粉来装饰用玉石砌成，这个比喻中体会到什么?(白、美)这是雪的颜色，读出美。指导朗读“极目远眺”再看远一些，看10米，100 米，1000米。“万里江山”只看到了一里、再远些再远些，万里江山读出祖国的辽阔，读出祖国的壮美。谁能美美的读一读! 看近处,那些落光了叶子的树木上,挂满了毛茸茸亮晶晶的银

【Photoshop实例教程】全面讲解PS蒙板使用方法与技巧 PS蒙板技巧

全面讲解PS蒙板使用方法与技巧PS蒙板技巧PS蒙板扣图技巧全面讲解PS蒙板使用方法与技巧 PS蒙板技巧 PS蒙板扣图技巧在处理图片时，无意中将本来应该保留的部分去掉了，等发现的时候已经无法在历史记录中取回（为了加快PS的运算速度，一般历史记录默认设置为20步）；或是在对一张图片上的部分内容进行选取的时候，特别是建立比较复杂的选择区，幸苦了半天，到最后才发现还有需要选择的部分没有选择进来。通常遇到这种情况时，唯一有效的解决方法就是重新来过。有什么方法能在避免类似情况的同时很方便地对图像进行编辑呢？ PS的蒙板工具，有效地解决了这一矛盾，使对图像编辑时减少误操作的发生，并且在图片融合、特殊效果、建立复杂的选择区方面有着其独特的功能。 PS的蒙板是用来保护图像的任何区域都不受编辑的影响，并能使对它的编辑操作作用到它所在的图层，从而在不改变图像信息的情况下得到实际的操作结果。它将不同的灰度色值转化为不同的透明度，使受其作用图层上的图像产生相对应的透明效果。它的模式为灰度，范围从0--100，黑色为完全透明，白色为完全不透明。对蒙板的修改、变形等编辑是在一个可视的区域里进行，和对图像的编辑一样方便，具有良好的可控制性。蒙板的建立： 1、当我们在图像上建立一个选区之后，执行“选择存储选区”，调出存储选区对话框，在“通道”栏中，PS会以当前建立选区的图层名做为新建通道的名称。确认，PS在当前层建立一个图层蒙板。

同时，在通道面板中建立一个临时通道。 2、在通道面板上单击“建立新通道”按钮，新建一个Alpha通道，当我们用选择工具或绘图工具对些通道进行编辑，就会在通道上产生一个通道蒙板，其白色区域为选择区。

最全面的ps蒙版图文教程(收藏版)

Ps蒙版教程（图文实例教程）大家都知道：ps四大核心技术是什么：通道、蒙版、路径、选区但是很多人对它们的认识还停留在最初级的阶段，并没有深入的了解它们具体有什么作用，在发教程前，我翻阅了很多此类的教程，但是只是通过一两个案例来说明，并不能让人完全理解，今天，我特别给大家着重讲一下ps里的蒙版到底可以用来做什么。无论你是熟手还是菜鸟，请以最大的耐心看完，我相信此教程对你帮助巨大。 ps里有哪些蒙版? 快速蒙版矢量蒙版剪切蒙版图层蒙版好，那我先来讲解快速蒙版：快速蒙版的定义：快速蒙版模式使你可以将任何选区作为蒙版进行编辑，而无需使用“通道”调板，在查看图像时也可如此。将选区作为蒙版来编辑的优点是几乎可以使用任何photoshop 工具或滤镜修改蒙版。例如，如果用选框工具创建了一个矩形选区，可以进入快速蒙版模式并使用画笔扩展或收缩选区，或者也可以使用滤镜扭曲选区边缘。也可以使用选区工具，因为快速蒙版不是选区。从选中区域开始，使用快速蒙版模式在该区域中添加或减去以创建蒙版。另外，也可完全在快速蒙版模式中创建蒙版。受保护区域和未受保护区域以不同颜色进行区分。当离开快速蒙版模式时，未受保护区域成为选区。当在快速蒙版模式中工作时，“通道”调板中出现一个临时快速蒙版通道。但是，所有的蒙版编辑是在图像窗口中完成的。快速蒙版主要用来做什么? 它的作用是通过用黑白灰三类颜色画笔来做选区，白色画笔可画出被选择区域，黑色画笔可画出不被选择区域，灰色画笔画出半透明选择区域。画笔进行画出线条或区域，然后再按q，得到的是选区和一个临时通道，我们可以在选区进行填充或修改图片和调色等，当然还有扣图。打开素材图片，我们现在来用快速蒙版来扣一个荷花：

(北师大版)四年级语文上册教案瑞雪图2

瑞雪图教学要求 1.理解课文内容，感受雪后的美丽景色。 2.学习作者是怎样在描写景物中表达自己的真情实感的。 3.有感情地朗读。教学重点、难点有感情地朗读课文，体会雪大、景美、人欢，感受作者的喜悦之情。教学时间 1课时教学过程 (一)谈话导入新课 (二)出示课件，欣赏雪景说一说，欣赏了雪景，大家有什么感受？ (三)学习课文，认识这场雪的特点 A.雪大。 1.出示课件：小组合作学习，从课文中找出描写雪大的句子，画上横线，然后组内交流。 2.找得快的同学，尝试读一读，看能不能把雪下得大的气势读出来。 3.汇报交流。（以中等生、学困生为主） 4.指导朗读。（1）这么大的雪，作者是运用了哪些观察方法感受到的？（优等生）板书：听、看（2）雪花飘落，悄无声息，怎么能听到呢？谁能通过朗读把山村夜静的特点表现出来。（优等生。评价后介绍方法，全班齐读）（3）指名朗读描写雪大的句子。（中等生，学生评价）（4）为了把雪大的特点表现出来，我们在朗读时应该突出哪些词语。（学困生、中等生）（5）分男女生朗读。 B.景美。

1.出示课件：（1）自主学习，找一找、画一画，你从哪些语句中品味出雪景的美丽？（2）为什么能从这些语句中感受到雪景的美丽？ 2.自学。 3.汇报交流。（1）由中下生汇报，（2）由优等生补充。 “推开门……万里江山变成了一个粉装玉砌的世界。”（颜色美） “看近处……银球儿”（形态美、静态美、挖掘叠词、儿化音的妙用）（3）“一阵风……彩虹”（动态美） 4.指导朗读：（1）这么美的景色，我们怎样通过朗读，通过我们的声音表现出来？（2）指名（优生）配乐朗读。（评价）（3）拓展：你还看到了雪后哪些壮丽景色？（4）全班朗读。（师评价） C.人欢。这么大的这么美的景色，最喜欢的首先是孩子了，作者的心情如何？为什么？出示课件：背景资料。如果是你，在这样的情况下，看到这场雪，你会说什么？ (四)作业根据自己的兴趣，选一项做一做。 1.搜集资料，了解“瑞雪兆丰年”的科学依据。 2.仿照《瑞雪图》按照一定的顺序，以《丰收图》为题，写一段话。

ps图层样式的快捷健怎么用

Photoshop快捷键综合一、工具箱(多种工具共用一个快捷键的可同时按【Shift】选取) 矩形、椭圆选框工具【M】移动工具【V】套索、多边形套索、磁性套索【L】魔棒工具【W】裁剪工具【C】切片工具、切片选择工具【K】喷枪工具【J】画笔工具、铅笔工具【B】像皮图章、图案图章【S】历史画笔工具、艺术历史画笔【Y】像皮擦、背景擦除、魔术像皮擦【E】渐变工具、油漆桶工具【G】模糊、锐化、涂抹工具【R】减淡、加深、海棉工具【O】路径选择工具、直接选取工具【A】文字工具【T】钢笔、自由钢笔【P】矩形、圆边矩形、椭圆、多边形、直线【U】写字板、声音注释【N】吸管、颜色取样器、度量工具【I】抓手工具【H】缩放工具【Z】默认前景色和背景色【D】切换前景色和背景色【X】切换标准模式和快速蒙板模式【Q】标准屏幕模式、带有菜单栏的全屏模式、全屏模式【F】跳到ImageReady3.0中【Ctrl】+【Shift】+【M】临时使用移动工具【Ctrl】临时使用吸色工具【Alt】临时使用抓手工具【空格】快速输入工具选项(当前工具选项面板中至少有一个可调节数字) 【0】至【9】循环选择画笔【[】或【]】建立新渐变(在”渐变编辑器”中) 【Ctrl】+【N】二、文件操作新建图形文件【Ctrl】+【N】打开已有的图像【Ctrl】+【O】打开为... 【Ctrl】+【Alt】+【O】关闭当前图像【Ctrl】+【W】保存当前图像【Ctrl】+【S】另存为... 【Ctrl】+【Shift】+【S】存储为网页用图形【Ctrl】+【Alt】+【Shift】+【S】页面设置【Ctrl】+【Shift】+【P】打印预览【Ctrl】+【Alt】+【P】打印【Ctrl】+【P】退出Photoshop 【Ctrl】+【Q】三、编辑操作还原/重做前一步操作【Ctrl】+【Z】一步一步向前还原【Ctrl】+【Alt】+【Z】

小学四年级语文文成公主进藏课文

文成公主进藏课文四年级语文教案 [人教版课标本第八册课文] 唐朝的时候，青藏高原上有一个地方叫吐蕃，在今天的西藏一带。吐蕃有个年轻的首领，叫松赞干布，他听说唐朝皇帝有个女儿叫文成公主，既漂亮又聪明，就派大臣（chén）到唐朝去求婚（hūn）。唐朝皇帝接见了吐蕃的使臣，想试一试他的智慧。他派人牵来一百匹小马和一百匹母马，让使臣认出哪一匹小马是哪一匹母马生的。使臣一点儿也不着急。他先把小马和母马分开，分别拴在两个地方过夜。第二天早上，他把一匹母马放到小马群里，小马一见自己的妈妈来了，立刻就跑过去吃奶。这样一匹一匹地放母马，每匹小马很快地找到了自己的妈妈。接着又来了五百个姑娘，她们穿着一样的衣服，头上戴着一样的花。皇帝让使臣认出哪一个是文成公主。使臣看过每一个姑娘，发现有两只蜜蜂总是在一个姑娘的头上飞来飞去。他仔细一看，原来这个姑娘头上戴的是鲜花，其他姑娘戴的都是绢（juàn）花。他断定这个戴鲜花的姑娘一定是文成公主。唐朝皇帝见这些都难不住吐蕃的使臣，心里很高兴。他想：一个使臣都这么聪明能干，不用说，他们的首领就更聪明能干了，于是就答应了松赞干布的请求。文成公主出去吐蕃了。她从京城带上青稞（kē）、豌（wān）豆、油菜、小麦、荞（qiáo）麦等种子和各种耕种技术，还有许多铁匠、木匠、石匠，也跟着文成公主一起进藏了。

半路上，文成公主在一个叫路纳的地方遇到了一条河，过不去。公主找了一段树干横在上面，搭了一座桥。后来，老百姓就把公主亲手搭的这座桥叫做“内地桥”。文成公主过河以后，一只小鸟飞来，说：“公主，公主，这儿是片沼泽（zhǎo）地，不好走。”文成公主听了，剪了一把羊毛撤在地上，就走过去了。大家说，因为文成公主撤了这把羊毛，所以路纳这个地方的牛羊一直都长得又肥又壮。文成公主到了达尤龙真这个地方的时候，可恶（wù）的乌鸦飞来说了坏话。它问：“公主，你要到哪儿去呀？” 文成公主说：“我要去找松赞干布。” “哎呀，松赞干布已经死了，你还去干什么？” 公主听说松赞干布死了，心里有说不出的难过。她就在达尤龙真修了一座石屋子住了下来，还咬破了指头，在石壁上写了血书来纪念松赞干布。公主心里难过，没有心思梳妆，右边的头发散了也不理会。因此，这个地方北岸的树木稀，南岸的树木密，两边长得不一样。过了一些日子，文成公主想：即使松赞干布真的去世了，我也要去看看！碰巧这个时候，神鸟天鹅从远方飞来，说：“公主，公主，不要难过，快到拉萨去吧，松赞干布的身体很健康！公主，公主，快到拉萨去吧，一切都会吉（jí）祥如意！”文成公主听了，十分感激神鸟天鹅，马上就动身前往拉萨。走着走着，乃巴山又把路挡住了，大家走起来很不方便。文成公主就把乃巴山背到旁边去。直到现在，乃巴山下还有公主的脚印。

图层样式与图层混合模式

图层样式： Photoshop中制作图片效果的重要手段之一，图层样式可以运用于一幅图片中除背景层以外的任意一个层。打开方式： (1)图层面板小按钮 (2)直接双击需要产生样式的图层 (3)图层菜单/图层样式样式“调板”：混合选项 : 1、不透明度：图层和图层样式同时发生变化。 2、填充：只对图层发生变化，而不影响图层样式。 3、混合颜色带：根据本图层或下一图层像素的亮度或某通道颜色值，决定本图层上相应位置的像素是否呈现透明。本图层：本层某个亮度范围的像素，或者本层某颜色通道颜色值在某个范围的像素呈现透明。下一图层：下一层某个亮度范围的像素，或者下一层某颜色通道颜色值在某个范围的像素，对应本层位置的像素呈现透明。按住ALT键拖动滑块，可以将滑块分开，拖出半透明范围（部分混合范围），即本图层的透明度在透明/不透明的交界有一个渐变区域： 4、投影 :模拟不同角度的光源，给图层内容添加一种背后阴影效果，使平面的图像从视觉上产生浮起来的立体感。混合模式：由于阴影的颜色一般都是偏暗的，因此这个值通常被设置为“正片叠底”，不必修改。颜色设置：单击混合模式的右侧这个颜色框可以对阴影的颜色进行设置。不透明度：默认值是75%，通常这个值不需要调整。如果你要阴影的颜色显得深一些，应当增大这个值，反之减少这个值。角度：设置阴影的方向，指针为光源的方向，相反的方向就是阴影出现的地方。距离：设置阴影的距离。扩展：设置阴影边缘柔和程序，其值越大，阴影的边缘越清晰，如同探照灯照射一样。注意，扩展的单位是百分比，具体的效果会和“大小”相关，“扩展”的

设置值的影响范围仅仅在“大小”所限定的像素范围内，如果“大小”的值设置比较小，扩展的效果会不是很明显。大小：设置阴影的范围大小。等高线：等高线用来对阴影部分进行进一步的设置，等高线的高处对应阴影上的暗圆环，低处对应阴影上的亮圆环。杂色：对阴影部分添加随机的透明点。 5、内阴影：“内阴影”可以理解为光源照射球体的效果，在图层像素内部添加阴影效果。 6、外发光：类似玻璃物体发光的效果，在图像外缘产生光晕效果不透明度：光芒一般不会是不透明的，因此这个选项要设置小于100%的值。光线越强（越刺眼），应当将其不透明度设置得越大。渐变和颜色：通过单选框选择“单色”或者“渐变色”。即便选择“单色”，光芒的效果也是渐变的，不过是渐变至透明而已。如果选择“渐变色”，你可以对渐变进行随意设置。方法：“柔和”与“精确”，一般用“柔和”就足够了，“精确”可以用于一些发光较强的对象，或者棱角分明反光效果比较明显的对象。扩展：“扩展”用于设置光芒中有颜色的区域和完全透明的区域之间的渐变速度。它的设置效果和颜色中的渐变设置以及下面的“大小”设置都有直接的关系，三个选项是相辅相成的。大小：设置光芒的延伸范围。 7、斜面和浮雕包括：外斜面、内斜面、浮雕、枕形浮雕和描边浮雕。外斜面：被赋予了外斜面样式的层也会多出两个“虚拟”的层，一个在上（外侧），一个在下（外侧），分别是高光层和阴影层。 8、内斜面：同时多出一个高光层（在其上方，里侧）和一个投影层（在其下方，里侧）。投影层的混合模式为“正片叠底”（Multiply），高光层的混合模式为“屏幕”（Screen），两者的透明度都是75%。这两个“虚拟”的层配合起来构成“内斜角”效果，类似于来自左上方的光源照射一个截面形为梯形的高台形成的效果。 9、浮雕效果：内斜面样式形成突起效果+外斜面样式形成的凹陷效果叠加。 10、枕状浮雕：

图层蒙版的应用教学设计

《图层蒙版的应用》教学设计天河职中邓满珍【课程】图形图像处理【课题】图层蒙版的应用【对象】计算机0901班学生【课时】1课时【教学目标】通过案例的演示讲解和练习，让学生掌握图层蒙版的创建和应用技巧。通过拓展练习的探究学习，提高学生图像合成编辑的技能和学习能力。通过案例的筛选和整理，渗透环境教育，提高学生的文明素养。【教学对象分析】通过之前的学习，学生已经掌握了选区创建、绘图、修复、文字等工具组的使用，对图层的新建、复制、删除等基础概念和图层样式的简单应用已基本掌握，并对图像的创建和编辑有了初步的认识，能进行综合的图像编辑。多幅图像间的合成处理是他们现阶段需要解决的主要问题。而蒙版在图像合成处理中是比较常用的一个技巧。本课主要介绍蒙版的基础概念和操作，以及如何运用蒙版来优化合成时图像间的效果。【教学案例分析】《神州升空》主要通过蒙版的使用和对图层的创建编辑来合成图像。本案例用于让学生掌握蒙版的应用技巧，并应用于处理合成时图像间的效果。是本课的主要案例。《湖中垂钓》主要通过蒙版的使用并结合其它工具的使用，合成以“湖中垂钓”为主题的效果。本案例用于锻炼学生对案例的分析能力和综合运用能力，巩固加深对蒙版的理解。《OLRY护肤品广告设计》主要通过应用图层蒙版功能配合其它已学知识，对素材进行组合，使其达到完整、协调、有一定主题的画面效果。本案例作为能力的拓展案例，难度增加，需要综合运用已学知识。由于时间关系，本案例作为课后思考练习，下节课讲解。【教学重点】图层蒙版的创建、蒙版的填充、图层和蒙版的关系【教学难点】蒙版的填充【教学策略分析】 [案例教学法]把知识点融入案例教学中，引导学生分析案例，明确创作目的，寻找创作方法，并实施完成案例。 [自主探究法] 把学习的主动权交给学生，由案例一的模仿创作到案例二的自主创作，进而到案例三的主动学习，教师充当组织者、引导者的角色，指导学生“会”学习，促进学生的主动学习，促使学生不断地掌握学习方法。 [有效性教学]通过案例一让学生“学会”操作技巧，获得结论；通过案例二的简单创作和主动探究提高学生的学习能力，让学生“会学”；通过案例三的拓展提高和学生的探究学习，养成学生对知识的主动探索，让学生“好学”。通过三个案例，使学生的学习，由“模仿型”学习向“创造型”学习发展，把知识转化为能力，促进有效的学习。【教学过程】一、复习引入图像合成处理，是PS的重要功能之一，之前，我们尝试了主题创作（号角），我们围绕主题将不同的图像按照不同的位置、角度和混合模式等，通过不同的图层进行叠加，形成一幅完整的画面。在图像合成时，我们发现有些图像有很生硬的边缘，合成时图像间的过渡不自然。今天我们学习使用蒙版，来处理合成时图像间的过渡区域。二、案例《神州升空》

四年级语文上册《瑞雪图》教学设计

四年级语文上册《瑞雪图》教学设计一、学生分析对于四年级的学生来讲，能初步把握文章的主要内容，体会文章表达的思想感情是《课程标准》对本学段的要求。《瑞雪图》一文所描绘的美丽雪景是我所教的这些南方孩子不曾见到过的，如何让他们通过阅读作品与作者产生共鸣是教学中的一个难点。因此，我将现代化教学手段(多媒体课件)、品读课文、课外延伸相结合，贯穿于课堂教学的始终，使之达到预期的效果。二、教学要求 1.识记本课13个生字，正确书写12个生字。 2.通过学文，感受雪后的美丽景象，体会瑞雪给人们带来丰收的希望。 3.尝试着给课文所描绘的图景加上小标题。 4.有感情地朗读课文并背诵优美片段。三、教学重点

1.理清文章的脉络，知道本文是按照下雪前――下雪中――下雪后的顺序来展开描写的'。 2.品读佳段，在读中感悟，体会瑞雪给人们带来的喜悦与希望。四、教学难点 1.尝试着给课文所描绘的图景加上小标题。 2.学习作者有序地进行观察、描写的写作特点。五、课时安排 2课时六、教学过程第一课时 (一)创设情境，导入新课

(播放雪景图片，师边解说)每到冬天，孩子们最盼望的就是能下场大雪，好痛痛快快地玩玩。而农民伯伯们更是满心欢喜，因为瑞雪兆丰年呵!你们瞧，画面上的孩子们玩得多开心啊!今天老师想带同学们一起来欣赏一幅美丽的《瑞雪图》。(揭示课题并板书) (二)初读课文，感知文意，理清文章脉络 1.学生自由朗读课文，思考：课文是按照什么顺序记叙的? 2.开火车分节朗读课文，纠正读音。 3.师：课文是按什么顺序记叙的?(指名回答) 4.请按照时间顺序将课文分成四个部分。(指名回答，引导学生理清文章脉络) 5.师：你能从文中找出关键字词给这四部分内容分别加上一个合适的小标题吗? 6.学生自主阅读、学习，尝试概括。 7.四人小组交流讨论，整合意见，确定小标题。

创意无限的图层蒙版

《创意无限的图层蒙版》说课稿江门市实验中学陈兰香大家好！我说课的题目是《创意无限的图层蒙版》，下面是我的说课内容：一、说教材本节课是广东省高等教育出版社《信息技术》B版第二册上第一章第五节，主要介绍了图层蒙版基本原理、图层蒙版的应用和制作图层蒙版的实例。前面第二到第四节，学习的Photoshop有关图像处理知识和图层的基本操作为本节作了知识的铺垫，图层蒙版是图层功能的精华，图层蒙版让图像合成效果更出色。本节重点： 1、图层蒙版的概念和特征。 2、灵活运用图层蒙版技术进行图像合成。本节难点： 1、图层蒙版的概念和特征。二、说学情八年级学生通过前面四节内容的学习，已经对获取图像、图像的处理、图层的基本操作和图层的效果设置以及对画笔的使用等有了认识，并能熟练地使用工具进行相应的操作。由于从网络或宣传海报等途径，学生见识到各种奇特的图像合成效果，对图像合成技术充满浓厚的学习兴趣。三、说教学目标根据学生的知识结构和本节课教学的重点、难点，制定以下教学目标： 1、知识与技能：理解图层蒙版技术的概念、特征和熟悉图层蒙版技术应用。 2、过程与方法：掌握运用图层蒙版技术进行图像合成的方法，培养学生自主学习的习惯。 3、情感态度与价值观：培养学生欣赏美、鉴赏美和创造美的意识，让学生树立正确的道德意识。四、说教学方法和教学媒体为了落实教学目标，突破重点，我准备了以下教学法： 1、教法：（1）本课用“创设情境”来激发学生学习兴趣，用“启发式”、“任务驱动”等方法引导学生发现问题，解决问题。（2）用模拟演示法，让学生形象了解图层蒙版的概念和特点。（3）用多媒体演示法，优化教学环节，突破教学重点。 2、学法：本节课以学生主动学，主动练为原则，让学生在任务驱使下，带着问题，从书本和视频中找到解决问题的方法。在自主学习过程中，同学之间可以进行讨论，以互帮互教的方式，加强团队合作精神，体会学习知识带来的愉悦心情。 3、教学媒体：多媒体网络教室、极域电子软件、自制课件、PhotoshopCS3.0 五、说教学过程依据学情分析和教材分析，根据教学目标与重点的预设，我设计的教学流程如下：（一）激趣导入：播放课件，其中包括两张图片，一张是最近热门的电影海报，另一张是网上一些恶搞的有趣图像合成。目的是向学生展示图像合成的魅力，引起学生学习兴趣，导入新课《创意无限的图层蒙版》。（二）启发探究

新标日语第5课

第5课基本课文 1.今４時（よじ）です。 2.森さんは７時に起きます。 3.森さんは先週休みました。 4.わたしは昨日働きませんでした。 A：甲：毎日何時に寝ますか。乙：１１時３０分に寝ます。 B：甲：昨日，何時から何時まで働きましたか。乙：９時から６時まで働きました。 C：甲：先週休みましたか。乙：いいえ，休みませんでした。 D：甲：試験はいつ始まりましたか。乙：来週の木曜日です。语法解释 1.今（いま）～時～分です表示现在的时间。当分钟为10的倍数时：分（ふん）－＞分（ぷん）今何時（なんじ）ですか８時（はちじ）３０分（さんじゅっぷん）です２．动ます/动ません动ました/动ませんでした动词变换规律：一般动词先由动词原形变到连用形再变到各种体态。时态意义 ②疑问句只要在句尾加“か”

田中さんは明日休みます。田中さんは明日休みますか。 3.[名「时间」]に动表示动作发生的时间在几点。注：叙述包含数字的时间一定要加に，其他词后不加に。但星期后一般加に，也可不加会社は八時半に始まります私は明日休みます 4.［名「时间」］から［名「时间」］まで表示动作发生在某个期间～から起始～まで结束私は九時から五時まで働きます～から～まで也可单独使用森さんは二時から働きます 5。いつ动ますか询问动作或事态进行的时间用いつ询问动作或事态的起始或终点时用いつからいつまで試験はいつ始まりますか 6.两个名词都表示时间时。前面的时间包含每（まい）时不加の，而不包含每时，の可加可不加。森さんは毎朝七時に起きます森さんは来週（の）日曜日働きます 7. ～ごろ表示大致的时间范围（加在时间后）～ごろ后面一般不加に昨日十二時半ごろ寝ます。生词表いま（今）〔名〕现在がっこう（学校）〔名〕学校せんしゅう（先週）〔名〕上个星期しけん（試験）〔名〕考试らいしゅう（来週）〔名〕下个星期しごと（仕事）〔名〕工作さらいしゅう（さ来週）〔名〕下下个星期ちこく（遅刻）〔名〕迟到こんしゅう（今週）〔名〕这个星期やすみ（休み）〔名〕休息きのう（昨日）〔名〕昨天しゅっちょう（出張）〔名〕出差あした（明日）〔名〕明天けんしゅう（研修）〔名〕进修あさって〔名〕后天りょこう（旅行）〔名〕旅行おととい〔名〕前天てんらんかい（展覧会）〔名〕展览会まいにち（毎日）〔名〕每天，每日かんげいかい（歓迎会）〔名〕欢迎会まいあさ（毎朝）〔名〕每天早晨パーティー〔名〕联欢会まいばん（毎晩）〔名〕每天晚上おたく（お宅）〔名〕府上，（您）家まいしゅう（毎週）〔名〕每个星期いつ〔疑〕什么时候ごぜん（午前）（名）上午やすみます（休みます）〔动1〕休息ごご（午後）（名）下午はたらきます（働きます）〔动1〕工作にちようび（日曜日）〔名〕星期日はじまります（始まります）〔动1〕开始げつようび（月曜日）〔名〕星期一おわります（終わります）〔动1〕结束かようび（火曜日）〔名〕星期二おきます（起きます）〔动2〕起床きんようび（金曜日）〔名〕星期五ねます（寝ます）〔动2〕睡觉どようび（土曜日）〔名〕星期六べんきょうします（勉強～）〔动3〕学习

【徐艳】《初识图层蒙版合成图像》教学设计及反思

《初识图层蒙版合成图像》教学设计南京市滨江中学徐艳一、教材分析： Photoshop的学习是教材以外的补充内容，本节课是在学生已经学习了Photoshop中部分工具和菜单的使用基础上安排的。本节内容是有关Photoshop图层蒙版的使用，主要想让学生通过学习后，能使用图层蒙版提升图像的合成效果，体会图层蒙版的好处。二、学情分析：目前，我校在校学生中外来工子女比重较大，占全校学生总数的67%以上，学生整体的学习基础较弱。本节课的授课对象是八年级的学生，具备一定的操作能力，但学生之间的差异很大。学生在本节课之前掌握选取等工具的使用，但不全面，运用的也不熟练。对图层只会机械地去使用，特点还不是特别清楚。图层蒙版对初学者来说是比较陌生的工具，会给学生的学习带来一定的难度，需要重点讲解和学生练习加以强化。三、教学目标：知识与技能： 1、理解图层蒙版的概念。 2、掌握图层蒙版的创建方法。 3、掌握图层蒙版的使用方法。过程与方法： 1、通过上机操作、教师引导，学生学会归纳总结图层蒙版的作用。 2、通过合成图像，掌握图层蒙版的使用方法。情感态度与价值观： 1、通过本节课激发学生对图像合成的学习兴趣。 2、通过“一对一”培养学生合作学习、互帮互助的精神。四、课时安排：1课时五、教学重点、难点：教学重点：1、理解图层蒙版的作用。 2、如何使用图层蒙版合成图像。教学难点：1、充分理解黑、白色在图层蒙版中所起的作用。 2、在保留原图的情况下，如何使用图层蒙版将二张图像巧妙地合成。六、教学方法与手段：案例分析、教师引导讲授、学生协作学习七、课前准备：图片素材的收集，合成效果图像的制作

小学四年级语文：瑞雪图

小学四年级语文：瑞雪图学习要点：整体感知课文；学习生字词；能比较流畅的通读课文。教学过程：一、引入课文。 1、大家喜欢下雪吗？ 2、讲述：四十几年前，在我国的胶东半岛上，下过一场大雪。当时，正是自然灾害严重，农业欠收的时候，这时候下一场雪是多么的及时啊！著名作家峻青怀着异常高兴的心情写了一篇文章《瑞雪图》，今天我们一起来学习。二、整体感知，学习字词。（一）、学习字词 1、师范读，生边听边划记生字词。 2、认读生字，相机释义。瑞雪胶东半岛骤然彤云密布簌簌万籁俱寂咯吱嗬眺望粉妆玉砌投掷 3、给生字扩词。

4、比较形近字。瑞端；眺挑逃桃；掷郑 5、默读课文，推荐好词语，提出不理解的词语，师生答疑。（二）、整体感知课文 1、生默读课文，说说课文写了什么内容。 2、生有感情的自课文，对照金钥匙思考课文是按什么顺序记叙的？ 3、指名分自然段读课文，思考课文可以分为几个部分。 4、师总结：课文按照事情发展的顺序可以分为4部分，一、下雪前；二、下雪时；三、下雪后；四、点题，赞扬雪景。三、再读课文，要求准确流畅。 1、点名读，师生评议。主要侧重字音准确，是否流畅等。 2、全班齐读。第二课时

学习要点：理解课文内容，学习朗读技巧。一、旧知导入。课文是按什么顺序记叙的，可以分为几个部分？二、学习课文，理解课文。（一）、学习课文第一部分。 1、指名读课文，思考：下雪前，天气有什么变化？ 2、齐读课文，说说这一段主要写了什么？能不能用一个词语来概括这一段的主要内容？（板书：骤然变冷）（二）、学习课文第二部分。 1、齐读课文，思考：这是一场怎样的雪？从哪些词语可以看出来？ 2、默读课文，找出这一段的的象声词，说说它们模拟了怎样的声音。 3、自渎课文，想想这一段怎样才能读得更好。

新标日第六课教案

第六課吉田さんは来月中国へ行きます授课时间：2014年11月19日10週目总课时：4课时第1-2课时教学目标：掌握第六课单词，基本语法，助词「へ」表示移动行为的目的地，「から」表示移动的起点，助词「と」表示表示共同做某事的对象，助词「で」表示交通手段，「から～まで」表示移动的范围，「に／で／へ／から／まで／と＋は」构成一种复合形式的用法，星期的说法，基本课文。教学内容：复习第五课，第六课单词，基本语法，助词「へ」表示移动行为的目的地，「から」表示移动的起点，助词「と」表示表示共同做某事的对象，助词「で」表示交通手段，「から～まで」表示移动的范围，「に／で／へ／から／まで／と＋は」构成一种复合形式的用法，星期的说法，基本课文。教学重点与难点：助词「へ」表示移动行为的目的地，「から」表示移动的起点，助词「と」表示表示共同做某事的对象，助词「で」表示交通手段，「から～まで」表示移动的范围，「に／で／へ／から／まで／と＋は」构成一种复合形式的用法，星期的说法，单词。一.導入（一）書き取り 1．単語（2×20＝40点） 1）中国語→日本語 ①现在/今②昨天/昨日③上午/午前④明年/来年⑤考试/試験 ⑥出差/出張⑦迟到/遅刻⑧欢迎会/歓迎会⑨早晨/朝⑩睡觉/寝ます 2）日本語→中国語 ①明日/明天②おととい/前天③火曜日/周二④今朝/今天早上⑤夜/晚上 ⑥学校/学校⑦仕事/工作⑧休み/休息⑨終ります/结束⑩いつも/经常，总是2．センテンス（10×6＝60点） ①今は午後1時半です。→现在是下午1点半。 ②父は毎日午前8時から午後6時まで働きます。 →爸爸每天从早上8点工作到下午6点。 ③金曜日に何時まで働きましたか。→星期五工作到了几点？ ④小李昨天学习到11点。→李さんは昨日11時まで勉強しました。 ⑤日语课7点20分开始。→日本語の授業は7時20分に始まります。 ⑥小森上星期休息。→森さんは先週休みました。

图像的合成——“图层蒙版”的应用教学设计

图像的合成——“图层蒙版”的应用【教学目标】 1.知识与技能：（1）认识图层蒙版，理解图层蒙版的作用。（2）学会快速蒙版的添加方法，掌握画笔工具和删除工具利用快速蒙版精细调整选区。（3）初步学会运用图层蒙版完成图像的合成，完成“图像”合成的制作。 2.过程与方法：（1）通过观看示例，观察、分析认识快速蒙版，掌握图层蒙版的添加方法。（2）能够在“环保”主题的宣传海报创作中，体会图层蒙版在图像合成中的优势和作用。（3）通过实例创作，体验如何应用技术去表达自己的创作思想。 3.情感态度与价值观：体验图层蒙版在图像合成中的重要作用，感受新技术的力量，增强进一步学习的兴趣；通过“环保”为主题的宣传海报的制作，增强学生对环保的意识；体验如何应用技术表达自己的创作思想。【教学重点：】（1）图层蒙版及图层蒙版的作用。（2）图层蒙版的添加方法和合理应用。【教学难点：】（1）黑、白、灰在图层蒙版中起到的作用。（2）合成作品时灵活使用图层蒙版。【教学方法：】任务驱动法【教学用具：】多媒体网络教室、演示文稿、学生实践素材、实践帮助文档等。

【教学过程】一、视频导入，创设情境（一）视频导入，创设情境 1、播放上海垃圾分类的宣传视频 2、提问：看完视频你们能想到什么？ 3、号召：是不是想号召身边的朋友和自己一起，让“环保成为生活新常态”，我们可以通过什么方法号召呢？很多同学和老师的想法一样，利用我们所学的Photoshop软件制作垃圾分类的宣传海报，那么海报应该怎么设计呢？（二）展示作品，引入主题 1、展示作品图片 2、分析：分析作品图片是由哪些图片合成，通过已学的知识能否完成图片效果。 3、交流讨论：如何实现地球与土地融合的过渡效果呢？想显示哪部分就显示哪部分，想隐藏哪部分就隐藏哪部分！一起通过一个视频看怎么实现的吧。通过视频，让学生了解到垃圾分类的重要性，培养学生环保意识渗透海报设计方法激欲，引入新课

瑞雪图

《瑞雪图》教学设计教学目标： 1、正确、流利、有感情地朗读课文，感受瑞雪的大而美丽，体会作者喜悦的心情。 2、标画重点词句、品味重点词语，联系上下文理解“纷纷扬扬，万籁俱寂、极目远眺、粉妆玉砌、幻映”等词语的意思。 3、在老师的引导下，学习以动衬静的写法，体会作者观察、写景的顺序。 4、联系时代背景，理解“瑞雪”的含义。教学重点：在老师的引导下，学习以动衬静的写法，体会作者观察、写景的顺序。教学难点：联系时代背景，理解“瑞雪”的含义，并拓展看图说话和写话训练。教学时间：两课时教学过程：第二课时教学过程：一、课前基本功训练二、复习回顾，导入新课。师：孩子们，今天让我们继续来学习《瑞雪图》生齐读课题。师：通过上节课的学习，我们了解到作者是按照是按怎样的顺序来描写这幅雪景的？（指名回答：“下雪前-下雪时-下雪后”，师板书）师：根据下雪前的天气变化，我们为下雪前的图景加上了一个什么小标题？（生答：天气骤冷）三、细读课文第二部分。感受“下雪时”的景象。师：是呀，天气突然变冷预示着一场大雪即将降临。这场雪下得怎么样呢？请孩子们打开语文书，默读第三自然段，找到句子，并用浪线勾画出来。交流反馈。指名朗读。联系上下文，找一找，你从哪些词语或句子能感受到雪下得很大？交流汇报。师：是的，这场雪不仅下得大，而且下得稳。教师引读：开始的时候——不久——一会儿——夜里——这跟我们平常观察到的下雪情形是多么地相似呀！师：无论是作者白天看到的还是夜里听到的，都让我们感受到了雪下得既大又稳！你想用一个什么词或短语来概括第一天夜里下雪时的情景呢？指名。（板书“大雪纷飞”或“山村静夜雪弥天”）三、细读课文第三部分，感受“下雪后”的景象。师：大雪“整整”下了一夜。下得时间---（生：好长啊！）第二天早晨，天放晴了，太阳出来了。推开门一看——（播放课件，感受雪后美景）师：作者也看到了这些景象，看到这么美的景象，作者情不自禁地发出了感叹——“嗬！好大的雪啊！”来看看这两个句子你有什么发现？两个感叹词，两个感叹号，表达了作者此时此刻什么样的心情？（高兴、激动、喜悦、兴奋、惊喜……）指导学生朗读。师：请孩子们小声自由地读课文第四自然段描写雪景的句子，把自己感受最深的句子勾画出来多读几遍。（停顿一会儿）再说并在句子旁边写写自己的体会。可以是一个词甚至是一句话。交流汇报。着重感受ABB式词语和儿化词的精妙。指导朗读。指导学生用“景美”概括第四自然段。

最全面的ps蒙版图文教程(收藏版)

具或滤镜修改蒙版。例如，如果用选框工具创建了一个矩形选区，可以进入快速蒙版模式并使用画笔扩展或收缩选区，或者也可以使用滤镜扭曲选区边缘。也可以使用选区工具，因为快速蒙版不是选区。从选中区域开始，使用快速蒙版模式在该区域中添加或减去以创建蒙版。另外，也可完全在快速蒙版模式中创建蒙版。受保护区域和未受保护区域以不同颜色进行区分。当离开快速蒙版模式时，未受保护区域成为选区。当在快速蒙版模式中工作时，“通道”调板中出现一个临时快速蒙版通道。但是，所有的蒙版编辑是在图像窗口中完成的。快速蒙版主要用来做什么? 它的作用是通过用黑白灰三类颜色画笔来做选区，白色画笔可画出被选择区域，黑色画笔可画出不被选择区域，灰色画笔画出半透明选择区域。画笔进行画出线条或区域，然后再按q，得到的

新标日高级上册第五课芸术

第五课芸術会話久しぶりのデート東京。佐藤家。望は春休みの間、光一の実家に遊びに行っている。光一と秀麗は久しぶりに二人きりの時間を過ごす。仕事の後で、二人で食事をしてレンタルビデオショップに立ち寄る。（時計を見て）秀麗：まだ8時か。どうする？光一：おれはもう1杯飲みたい気がするんだけど…。秀麗：うーん。明日早いし、なんかDVDでも借りてって、家で見ようよ。光一：分かった。じゃあ、そうしようか。（レンタルビデオショップに入る）光一：何見ようか。秀麗：ねえ、見て。中国映画フェ?だって。光一：本当だ。どれどれ。ずいぶんたくさんあるね。秀麗：日本でも中国映画は人気あるもの。秀麗：お店のおすすめは「初恋の来た道」「あの子を探して」かあ。張芸謀監督の作品が多いね。光一：日本でもずいぶん前からフ?ンが多いからね。おれも好きだなあ。張芸謀監督って、中国でも人気なんでしょう？秀麗：すごく有名。オリンピックの開会式の演出担当だったし。光一：あの開会式はすごかったなあ。「人」の力のすごさを感じたっていうか。秀麗：うん。すごかったね。（中国映画の棚を見ていると）秀麗：あっ、張一心の最新作も置いてある。光一：本当だ。へえ、「中国の現代社会を生きる男女の悩みと恋。上海の美しい風景とともに贈る珠玉のラブストーリー」だって。秀麗：おもしろそうじゃない。借りてみる？新出語彙1 はるやすみ（春休み） [名] 春假じっか（実家） [名] 老家，父母之家はつこいのきたみち（「初恋の来た道」） [专] 我的父亲母亲あのこをさがして（「あの子を探して」） [专] 一个都不能少チャン·イーモウ（張芸謀） [专] 张艺谋こい（恋） [名·サ变自] 恋爱しゅぎょく（珠玉） [名] 如珠玉般美丽璀璨；珍珠和玉石ラブストーリー [名] 爱情故事

PS的图层样式的使用

图层样式图层样式是PS中一个用于制作各种效果的强大功能，利用图层样式功能，可以简单快捷地制作出各种立体投影，各种质感以及光景效果的图像特效。与不用图层样式的传统操作方法相比较，图层样式具有速度更快、效果更精确，更强的可编辑性等无法比拟的优势。图层样式被广泛地应用于各种效果制作当中，其主要体现在以下几个方面： 1、通过不同的图层样式选项设置，可以很容易地模拟出各种效果。这些效果利用传统的制作方法会比较难以实现，或者根本不能制作出来。 2、图层样式可以被应用于各种普通的、矢量的和特殊属性的图层上，几乎不受图层类别的限制。 3、图层样式具有极强的可编辑性，当图层中应用了图层样式后，会随文件一起保存，可以随时进行参数选项的修改。 4、图层样式的选项非常丰富，通过不同选项及参数的搭配，可以创作出变化多样的图像效果。 5、图层样式可以在图层间进行复制，移动，也可以存储成独立的文件，将工作效率最大化。当然，图层样式的操作同样需要读者在应用过程中注意观察，积累经验，这样才能准确迅速地判断出所要进行的具体操作和选项设置。图层样式的优点（1）应用的图层效果与图层紧密结合，即如果移动或变换图层对象文本或形状，图层效果就会自动随着图层对象文本或形状移动或变换。（2）图层效果可以应用于标准图层、形状图层和文本图层。（3）可以为一个图层应用多种效果。（4）可以从一个图层复制效果，然后粘贴到另一个图层。 Photoshop10种不同的图层样式 Photoshop10种不同的图层样式（1）投影：将为图层上的对象、文本或形状后面添加阴影效果。投影参数由“混合模式”、“不透明度”、“角度”、“距离”、“扩展”和“大小”等各种选项组成，通过对这些选项的设置可以得到需要的效果。（2）内阴影：将在对象、文本或形状的内边缘添加阴影，让图层产生一种凹陷外观，内阴影效果对文本对象效果更佳。

第5课 图

四年级语文上册《瑞雪图》教学分析

【Photoshop实例教程】全面讲解PS蒙板使用方法与技巧 PS蒙板技巧

最全面的ps蒙版图文教程(收藏版)

(北师大版)四年级语文上册教案瑞雪图2

ps图层样式的快捷健怎么用

小学四年级语文 文成公主进藏课文

图层样式与图层混合模式

图层蒙版的应用教学设计

四年级语文上册《瑞雪图》教学设计

创意无限的图层蒙版

新标日语第5课

最新PS图层练习

【徐艳】《初识图层蒙版合成图像》教学设计及反思

小学四年级语文：瑞雪图

新标日 第六课教案

图像的合成——“图层蒙版”的应用 教学设计

瑞雪图

最全面的ps蒙版图文教程(收藏版)

新标日高级上册第五课 芸术

PS的图层样式的使用

第5课图

小学四年级语文文成公主进藏课文

新标日第六课教案

图像的合成——“图层蒙版”的应用教学设计

新标日高级上册第五课芸术