第七章复数思维导图

第七章 图

一．选择题

1．任何一个无向连通图的最小生成树________。 A．只有一棵 B．有一棵或多棵 C．一定有多棵 D．可能不存在

2．下列算法中，________算法用来求图中每对顶点之间的最短路径。 A．Dijkstra B．Floyed C．Prim D．Kruskal 3．由N个顶点组成的有向图，最多可以有________条边。 A．N*N B．N（N+1） C．N（N-1） D．N(N-1)/2 4．关键路径是结点网络中________。 A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路径 C. 最长的回路 D. 最短的回路

5．在一个图中，所有顶点的度数之和等于所有边数的________倍。 A．2 B．3 C．1 D．1.5 6. 下面关于图的存储的叙述中正确的是________ 。

A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关

B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空

第七章 图

一、选择题

1．图中有关路径的定义是（ ）。【北方交通大学 2001 一、24 （2分）】

A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列 C．由不同边所形成的序列 D．上述定义都不是 2．设无向图的顶点个数为n，则该图最多有（ ）条边。

2

A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 E．n 【清华大学 1998 一、5 （2分）】【西安电子科技大 1998 一、6 （2分）】 【北京航空航天大学 1999 一、7 （2分）】

3．一个n个顶点的连通无向图，其边的个数至少为（ ）。【浙江大学 1999 四、4 (4分)】

A．n-1 B．n C．n+1 D．nlogn； 4．要连通具有n个顶点的有向图，至少需要（ ）条边。【北京航空航天大学 2000 一、6(2分）】

A．n-l B．n C．n+l D．2n 5．n个结点

7．对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )，利用Kruskal时间复杂度为( )。

(A)O(1og2n) (B)O(n2) (C)O(ne) (D)O(e log2 e) 8．具有n个顶点的完全有向图的边数为( )。

(A)n(n一1)／2 (D)n(n—1) (C)n2 (D) n2 -1

2．有向图G用邻接矩阵A{l?n，1?n}存储，其第i列的所有元素等于顶点i的______________。

3．对于下图，试给出

(1)每个顶点的入度和出度 (2)邻接矩阵， (3)逆邻接表； (4)强连通分量。

3．设汁一个算法，建立无向图(n个顶点，e条边)的邻接表。 8．对下图v4的度为( )。

(A)1 (B)2 (C)3 (D)4

7．有向图G用邻接矩阵A[1?m，1?m ]存储，其第i行的所有元素值之和等于顶点vi的__________________。

1．n个顶点的无向图的邻接表中结点总数最多有( )个。

(A)2n 〔B)n (C)n/2 (D)n(n-1)

2．设连通图G的顶

第七章学前儿童思维的发展

第一节 思维对学前儿童心理发展的重大意义

一、思维的发生标志着儿童的各种认识过程已经齐备

儿童的各种认识过程并不是在出生时都已具备的，而是在以后的生活中逐渐发生发展的。思维是复杂的心理或动，在个体心理发展中出现较晚，他是在感觉、知觉、记忆、想象等心理过程的基础上形成的，所以，思维的发生，说明儿童已经具备了人类的各种认识过程。

二、思维的发生发展使其他认识过程产生质变

思维发生以后，不是孤立的进行活动，它参与感知和记忆等认识过程，使这些认识过程发生质变。由于思维的参加，知觉已经不是单纯的反应事物的表面特征，而成为在思维指导下的理解了的知觉，儿童的知觉也就变得复杂化。同样，思维的参与使儿童的机械记忆发展成为意义记忆。

三、思维的发生发展使情绪、意志、社会性行为得到发展

思维好似儿童的情绪或动越来越复杂，出现了恐惧情绪、关爱情感、道德情感等高级情感，这些情绪和情感都与对事物的理解密切相关。 思维的发生是儿童出现了意志行动的萌芽，也使儿童开始理解人与人之间的关系，理解自己的行为所产生的社会性后果。

四、思维的发生标志着意识和自我意识的出现

思维的发生使儿童具备了对事物进行概括、间接反映的可能

习题七 图

一、单项选择题

1.设有无向图G=（V，E）和G’=（V’,E’）,如G’为G的生成树，则下面不正确的说法是（ ）

A．G’为G的子图 B．G’为G的连通分量 C．G’为G的极小连通子图且V’=V D．G’是G的无环子图 2.任何一个带权的无向连通图的最小生成树（ ）

A．只有一棵 B．有一棵或多棵 C．一定有多棵 D．可能不存在 3．以下说法正确的是（ ）

A．连通分量是无向图中的极小连通子图。 B．强连通分量是有向图中的极大强连通子图。

C．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。 D．对有向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图。 4．图中有关路径的定义是（ ）。

A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列 C．由不同边所形成的序列 D．上述定义都不是 5．设无向图的顶点个数为n，则该图最多有（ ）条边。

2

A．n-1 B．n(n-1)/2 C

篇一：第七章钢结构课后习题答案

第七章

7.9解：钢材为Q235钢，焊条为E43型，则角焊缝的强度设计值ff?160N/mm。 图示连接为不等肢角钢长肢相连，故K1=0.65，K2=0.35。 焊缝受力：N1?K1N?0.65?600?390kN

N2?K2N?0.35?600?210kN

w

2

N1390?103

??217.6mm 所需焊缝计算长度，肢背：lw1?w

2?0.7hf1ff2?0.7?8?160

N2210?103

??156.3mm 肢尖：lw2?

2?0.7hf2ffw2?0.7?6?160

侧面焊缝实际施焊长度，肢背：l1?lw1?2hf1?217.6?2?8?233.6mm，取240mm；

肢尖：l2?lw2?2hf2

?156.3?2?6?165.6mm

，取170mm。

7.11解：①

hfmin???6mm

hfmax?t??1~2??12??1~2??10~11mm

取hf?8mm

焊缝有效截面的形心位置：

?1?

2?0.7?8?192???192?0.7?8?

?2???56.1mm

2?0.7?8?192?300?2?0.7?8?0.7?8

Ix?

132

?0.7?8??300?2?0.7?8??2?0.7?8?192??150?0.7?8??6612

第七章 图 复习题及答案

一、选择题

1.在一个图中，所有顶点的度数之和等于所有边的数目的_______倍 A．1/2 B．1 C．2 D．4

2。在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的_______倍。 A．1/2 B．1 C．2 D．4

6．具有6个顶点的无向图至少应该有_______条边才能保证是一个连通图 A．4 B．5 C．6 D．7

7. 一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个_______。 A．对称矩阵 B．对角矩阵 C．三角矩阵 D．稀疏矩阵

8．若具有n个顶点的无向图采用邻接矩阵存储方法，则邻接矩阵的大小为________

9．具有n个顶点、e条边的无向图采用邻接表存储方法，该邻接表中一共有________个边结点。

A．n B．2n C．e D．2e

l0．图的深度优先搜索算法类似于二叉树的——。 八．先序遍历 B．中序遍历 C．后序遍历 D．按层次遍历

11．图的广度优先搜索算法类似于二叉树的——。 A．先序遍历 B．中序遍历 C．后序遍历 D．按

第七章 练习

一、单项选择题

1、在具有商业实质、公允价值能够可靠计量的情况下，换出资产的公允价值与其账面价值之间的差额，处理正确的是（ ）。

A、换出资产为存货的，应当将其公允价值与账面价值的差额确认为营业外收入 B、换出资产为固定资产的，应当将其公允价值与账面价值的差额确认为投资收益 C、换出资产为长期股权投资的，应当将其公允价值与账面价值的差额确认为资本公积 D、换出资产为交易性金融资产的，应当将其公允价值与账面价值的差额确认为投资收益

2、 甲企业以其持有的一项交易性金融资产换取乙企业的一项无形资产。甲企业该项交易性金融资产的账面价值为100万元，公允价值为140万元。乙企业该项无形 资产的账面价值为100万元，公允价值为150万元，甲企业向乙企业支付补价10万元。此外甲企业为换入无形资产发生了5万元相关税费。假定该项交易具有 商业实质。甲企业换入的该项无形资产入账价值为（ ）万元。 A、160 B、155 C、140 D、150

3、 A、B公司均为增值税一般纳税人，适用的增值税税率为17％，2014年2月5日，A公司以一批库存商品交换B公司的一项专利权，A公司该批库存商品的账 面余额为1000万元，已计提跌价准备90万元，公

第七章 电场

一、库仑定律

真空中两个点电荷之间相互作用的电力，跟它们的电荷量的乘积成正比，跟它们的距离的二次方成反比，作用力的方向在它们的连线上。即：

kq1q29 22

其中k为静电力常量， k=9.0×10 N?m/c 2r1.成立条件

①真空中（空气中也近似成立），②点电荷。即带电体的形状和大小对相互作用力的影响可以忽略不计。（这一点与万有引力很相似，但又有不同：对质量均匀分布的球，无论两球相距多近，r都等于球心距；而对带电导体球，距离近了以后，电荷会重新分布，不能再用球心距代替r）。

2.同一条直线上的三个点电荷的计算问题

例1. 在真空中同一条直线上的A、B两点固定有电荷量分别为+4Q和-Q的点电荷。①将另一个点电荷放在该直线上的哪个位置，可以使它在电场力作用下保持静止？②若要求这三个点电荷都只在电场力作用下保持静止，那么引入的这个-Q +4Q 点电荷应是正电荷还是负电荷？电荷量是多大？ A B C 解：①先判定第三个点电荷所在的区间：只能在B点的

F?右侧；再由F?kQq，F、k、q相同时r?Q∴rA∶rB=2∶1，即C在AB延长线上，且AB=BC。 2r②C处的点

高三物理学案

第九周（10.27-----11.2）第三、四课时

库仑定律 电场强度 电场线

一、考纲解读

1.掌握库仑定律，理解电场力的性质，能与力学知识综合，掌握电场线的特点。 2.高考以选择题考查，分值6分 二、重点难点：电场强度，电场线，两种模型 三、规律方法：等量异种、同种电荷的电场的规律 四、 知识结构（课本3-1,2-15页） （一）电荷 电荷守恒定律

1．两种电荷：毛皮摩擦过的橡胶棒带 电，丝绸摩擦过的玻璃棒带 电。同种电荷相互排斥，异种电荷相互吸引，带电的物体能吸引轻小物体。

2.元电荷：迄今为止，科学实验发现的最小的电荷量，质子、正负电子电荷量与它相同，用e表示，e= 。任何带电体所带的电荷量都是这个数值的 倍。

3.物体带电方式：使物体带电的方式有 、 、感应起电。物体带电的实质是物质得到或失去了 。

4.电荷守恒定律：电荷既不会创生，也不会消灭，它只能从一个物

体 ，或者从物体的一部分 ；在转移过程中，电荷的总量 。两个完全相同