WDM技术原理及结构分析

WDM技术原理及结构分析

本文简要介绍光波分复用系统的基本原理、结构组成、功能配置、关键技术部件和技术特点，说明光波分复用WDM系统是今后光通信发展的方向。

一、光波分复用（WDM）技术

光波分复用（Wavelength Division Multiplexing，WDM）技术是在一根光纤中同时同时多个波长的光载波信号，而每个光载波可以通过FDM或TDM方式，各自承载多路模拟或多路数字信号。其基本原理是在发送端将不同波长的光信号组合起来（复用），并耦合到光缆线路上的同一根光纤中进行传输，在接收端又将这些组合在一起的不同波长的信号分开（解复用），并作进一步处理，恢复出原信号后送入不同的终端。因此将此项技术称为光波长分割复用，简称光波分复用技术。

WDM技术对网络的扩容升级，发展宽带业务，挖掘光纤带宽能力，实现超高速通信等均具有十分重要的意义，尤其是加上掺铒光纤放大器（EDFA）的WDM对现代信息网络更具有强大的吸引力。

二、WDM系统的基本构成

WDM系统的基本构成主要分双纤单向传输和传输两种方式。单向WDM是指所有光通路同时在一根光纤上沿同一方向传送，在发送端将载有各种信息的具有不同波长的已调光信号通过光延长用器组合在一起，并在一根光纤中单向传输，由于各信号是通过不同波长的光携带的，所以彼此间不会混淆，在接收端通过光的复用器将不同波长的光信号分开，完成多路光信号的传输，而反方向则通过另一根光纤传送。双向WDM是指光通路在一要光纤上同时向两个不同的方向传输，所用的波长相互分开，以实现彼此双方全双工的通信联络。目前单向的WDM系统在开发和应用方面都比较广泛，而双向WDM由于在设计和应用时受各通道干扰、光反射影响、双向通路间的隔离和串话等因素的影响，目前实际应用较少。

三、双纤单向WDM系统的组成

以双纤单向WDM系统为例，一般而言，WDM系统主要由以下5部分组成：光发射机、光中继放大器、光接收机、光监控信道和网络管理系统。

1.光发射机

光发射机是WDM系统的核心，除了对WDM系统中发射的中心波长有特殊的要求外，还应根据WDM系统的不同应用（主要是传输光纤的类型和传输距离）来选择具有一定色度色散容量的发射机。在发送端首先将来自终端设备输出的光信号利用光转发器把非特定波长的光信号转换成具有稳定的特定波长的信号，再利用合波器合成多通路光信号，通过光功率放大器（BA）放大输出。

2.光中继放大器

经过长距离（80~120km）光纤传输后，需要对光信号进行光中继放大，目前使用的光放大器多数为掺铒光纤光放大器（EDFA）。在WDM系统中必须采用增益平坦技术，使EDFA 对不同波长的光信号具有相同的放大增益，并保证光信道的增益竞争不影响传输性能。

3.光接收机

在接收端，光前置放大器（PA）放大经传输而衰减的主信道信号，采用分波器从主信道光信号中分出特定波长的光信道，接收机不但要满足对光信号灵敏度、过载功率等参数的要求，还要能承受一定光噪声的信号，要有足够的电带宽性能。

4.光监控信道

光监控信道的主要功能是监控系统内各信道的传输情况。在发送端插入本节点产生的波长为λs（1550nm）的光监控信号，与主信道的光信号合波输出。在接收端，将接收到的光信号分波，分别输出λs（1550nm）波长的光监控信号和业务信道光信号。帧同步字节、公务字节和网管使用的开销字节都是通过光监控信道来传递的。

5.网络管理系统

网络管理系统通过光监控信道传送开销字节到其他节点或接收来自其他节点的开销字节对WDM系统进行管理，实现配置管理、故障管理、性能管理、安全管理等功能。

四、光和解复用器

在整个WDM系统中，光和解复用器是WDM技术中的关键部件，其性能的优劣对系统的传输质量具有决定性作用。将不同光源波长的信号结合在一起经一根传输光纤输出的器件称为复用器；反之，将同一传输光纤送来的多波长信号分解为个别波长分别输出的器件称为解复用器。从原理上说，该器件是互易（双向可逆）的，即只要将解复用器的输出端和输入端反过来使用，就是复用器。光性能指标主要有接入损耗和串扰，要求损耗及频偏要小，接入损耗要小于1.0~2.5db，信道间的串扰小，隔离度大，不同波长信号间影响小。在目前实际应用的WDM系统中，主要有光栅型光和介质膜滤波器型光。

1.光栅型光

闪耀光栅是在一块能够透射或反射的平面上刻划平等且等距的槽痕，其刻槽具有小阶梯似的形状。当含有多波长的光信号通过光栅产生衍射时，不同波长成分的光信号将以不同的角度射出。当光纤中的光信号经透镜以平行光束射向闪耀光栅时，由于光栅的衍射作用，不同波长的光信号以方向略有差异的各种平行光返回透镜传输，再经透镜聚焦后，以一定规律分别注入输出光纤，从而将不同波长的光信号分别以不同的光纤传输，达到解复用的目的。根据互易原理，将光波分复用输入和输出互换即可达到复用的目的。

2.介质膜滤波器型光

目前WDM系统工作在1550nm波长区段内，用8，16或更多个波长，在一对光纤上（也可用单光纤）构成光通信系统。每个波长之间为1.6nm、0.8nm或更窄的间隔，对应200GHz、100GHz或更窄的带宽。

五、WDM技术的主要特点

1.充分利用光纤的巨大带宽资源，使一根光纤的传输容量比单波长传输增加几倍到几十倍，从而增加光纤的传输容量，降低成本，具有很大的应用价值和经济价值。

2.由于WDM技术中使用的各波长相互独立，因而可以传输特性完全不同的信号，完成各种信号的综合和分离，实现多媒体信号混合传输。

3.由于许多通信都采用全双式方式，因此采用WDM技术可节省大量线路投资。

4.根据需要，WDM技术可以有很多应用形式，如长途干线网、广播式分配网络，多路多地局域网等，因此对网络应用十分重要。

5.随着传输速率不断提高，许多光电器件的响应速度明显不足，使用WDM技术可以降低对一些器件在性能上的极高要求，同时又可实现大容量传输。

6.利用WDM技术选路，实现网络交换和恢复。

技术分析的理论及方法介绍100分

技术分析的理论及方法介绍
返回上一级
单选题（共 3 题，每题 10 分）
1 . KDJ 指标用目前股价在近一阶段股价分布中的相对位置来预测可能发生的趋势反转，并以此作为短期 投资信号的一种指标，其取值范围在 0-100 之间，（ ）为超买区，（ ）为超卖区。
?
A.20 80
?
B.30 70
?
C.80 20
?
D.70 30
我的答案： C
2 . 哪种形态是因为投资者的情绪急剧亢奋所形成，通常出现在长期上升的最后阶段，是顶部反转突破的
重要形态，由三个高点和两个低点组成。（ ）
?
A.头肩顶
?
B.头肩底
?
C.三重顶
?
D.双重顶
?
E.喇叭形
我的答案： E
3 . 在股价下跌一段时间后形成的 K 线组合形态中，空方力量已成强弩之末，而多方势力蓄势待发，典型
的底部形态有（ ）。
?
A.黄昏之星
?
B.射击之星
?
C.吊颈线
?
D.早晨之星
我的答案： D
多选题（共 6 题，每题 10 分）
1 . 支撑线或压力线对当前股价的影响主要有哪几个方面（ ）？
?
A.股价在此区域停留的时间长短
?
B.股价在此区域伴随的成交量大小
?
C.股价在此区域波动的幅度高低
?
D.该支撑区域和压力区域发生的时间距离当前时间的远近
我的答案： ABD
2 . 道氏理论的主要原理有哪些？（ ）

鹏飞教育 自考 吉林大学 计算机 ————数据结构原理与分析

数据结构原理与分析 1. 具有n个结点的二叉树采用链接结构存储，链表中存放NULL指针域的个数为（n+1）。 2．串是（任意有限个字符构成的序列）。3．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2 ）。4．某二叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树(高度等于其结点数)。 5. 对于栈操作数据的原则是（后进先出）。 6．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中数据元素的个数是（n-i ）。 7. 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该(只有左子树上的所有结点 )。 8. 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为( 插入排序 )。 9. 若一棵二叉树具有45个度为2的结点，6个度为1的结点，则度为0的结点个数是（46 ）。 10.某二叉树的前序和后序序列正好相同，则该二叉树一定是什么样的二叉树(空或只有一个结点)。 11. 在一个有向图中，所有顶点的入度之和等于所有边数（ 4 ）倍。12．串是（任意有限个字符构成的序列）。 13．对于栈操作数据的原则是（后进先出） 14. 设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是(D,A,B,C )。 15. 结点前序为xyz的不同二叉树，所具有的不同形态为(5 )。 16. 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的起始地址为100，则该数组的首地址是（70）。 17．在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于(2h )。 18. 在一个无向图中，所有顶点的度数之和等于所有边数（ 2 ）倍。 19.因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d ). 20. 一般情况下，将递归算法转换成等价的非递归算法应该设置（堆栈）。21. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1 )。 22. 线性表的长度是指（表中的元素个数）。 23. 用邻接表表示图进行深度优先遍历时，通常用来实现算法的辅助结构是(栈 )。 24. 堆的形状是一棵(完全二叉树 )。 25. 设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（ cabdef）。 26. 若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，i的合法值应该 是（ C. 1≤i≤n）。 27．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2 ）。28. 若某线性表中最常用的操作是取第i个元素和删除最后一个元素，则采用什么存储方 式最节省时间（顺序表）。 29．一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建立的初始堆为（85, 80, 55, 40, 42, 45 ）。 30. 如果T2是由有序树T转换而来的二叉树，那么T中结点的先根序列就是T2中结点的（先根序列）。 31. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1 )。32.具有n个顶点的有向图最多可包含的有向边的条数是(n(n-1) )。 33．设有6000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用(堆排序)法。 34.任何一个无向连通图的最小生成树(有一棵或多棵 )。 35. 排序方法中，从未排序序列中挑选元素，将其放入已排序序列的一端的方法，称为(选择排序)。 36. 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为（R[6]，R[2]，R[4]，R[3] ）。 37. 因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d )。 38.深度为h且有多少个结点的二叉树称为满二叉树(2h+1-1 )。39．某二叉树的前序和后序序列正好相反，则该二叉树一定是的二叉树为(高度等于其结点数)。 40. 带头结点的单链表head为空的判断条件是(head->next==NULL)。41．栈和队列的主要区别在于（插入删 除运算的限定不一样） 42. 设高度为h的二叉树上只有度为0 和度为2的结点，则此类二叉树中所包 含的结点数至少为(2h-1 )。 43．在一个单链表中，若删除(*p)结点 的后继结点，则执行 (p->next=p->next->next)。 44.在一棵具有n个结点的二叉树中， 所有结点的空子树个数等于 （n+1 ） 45.若一棵二叉树有11个度为2的结 点，则该二叉树的叶结点的个数是 （12 ）。 46. 对有n个记录的表按记录键值有序 建立二叉查找树，在这种情况下，其平 均查找长度的量级为（O(n) ）。 47. 有向图中，以顶点v为终点的边的 数目，称为顶点v的（入度）。 48. 链栈和顺序栈相比，有一个较明显 的优点是(通常不会出现栈满的情况)。 49. 若频繁地对线性表进行插入和删 除操作，该线性表应该采用的存储结构 是（链式）。 50. 设一个栈的输入序列是 1，2，3， 4，5,则下列序列中，是栈的合法输出 序列的是（3 2 1 5 4）。 51.设森林F中有三棵树，第一、第二 和第三棵的结点个数分别为m1,m2和 m3,则森林F对应的二叉树根结点上的 右子树上结点个数是 ( m2+m3 )。 52. 有数据{53，30，37，12，45，24， 96}，从空二叉树开始逐个插入数据来 形成二叉查找树，若希望高度最小，则 应选择下面输入序列是 （ 37,24,12,30,53,45,96）。 53．若要在O（1）的时间复杂度上实现 两个循环链表头尾相接，则应对两个循 环链表各设置一个指针，分别指向(各 自的尾结点 )。 54. 二叉树的第I层上最多含有结点数 为（2I ）。 55.设高度为h的二叉树上只有度为0 和度为2的结点，则此类二叉树中所包 含的结点数至少为（2h-1 ）。 56.如果T2是由有序树T转换而来的二 叉树，那么T中结点的先根序列就是T2 中结点的（先根序列）。 57. 用分划交换排序方法对包含有n个 关键的序列进行排序，最坏情况下执 行的时间杂度为(O(n2))。 58. 有n个叶子的哈夫曼树的结点总数 为（2n-1 ）。 59. 稀疏矩阵一般采用的压缩存储方 法为(三元组表)。 60. 若二叉树中度为2的结点有15个， 度为1 的结点有10个，则叶子结点的 个数为（16 ）。 61. 若某完全二叉树的深度为h，则该 完全二叉树中具有的结点数至少是(2h －1 )。 62. 任何一棵二叉树的叶结点在其先 根、中根、后根遍历序列中的相对位置 (肯定不发生变化)。 63.初始序列已经按键值有序时，用直 接插入算法进行排序，需要比较的次数 为( n-1)。 64. 对有n个记录的有序表采用二分查 找，其平均查找长度的量级为 (O(log2n))。 65用冒泡排序法对序列 {18,16,14,12,10,8}从小到大进行排 序，需要进行的比较次数是(15 )。 66在一个有向图中，所有顶点的出度之 和等于所有边数的倍数是（ 1 ）。 67.有n个顶点的图采用邻接矩阵表示， 则该矩阵的大小为（n*n ）。 68.6个顶点的无向图成为一个连通图 至少应有边的条数是（5 ）。 69. 对有14个数据元素的有序表R[14] 进行折半搜索，搜索到R[3]的关键码等 于给定值，此时元素比较顺序依次为 （R[6]，R[4]，R[2]，R[3]）。 70. 串是（任意有限个字符构成的序 列）。 71.个无向图中，所有顶点的度数之和 等于所有边数（1 ）倍。 72.单链表表示的链式队列的队头在链 表的什么位置（链头）。 73. 一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建 立的初始堆为（85, 80, 55, 40, 42, 45 ）。 74. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1) 75.某二叉树的前序和后序序列正好相 同，则该二叉树一定是什么样的二叉树 (空或只有一个结点)。 76.在一棵具有n个结点的二叉树中， 所有结点的空子树个数等于（n+1 ）。 77. 若长度为n的线性表采用顺序存储 结构，在表的第i个位置插入一个数据 元素，需要移动表中元素的个数是 （n-i+1）。 78. 树中所有结点的度等于所有结点 数加（-1 ）。 79.设二叉树根结点的层次为0，一棵高 度为h 的满二叉树中的结点个数是 (2h+1-1 )。 80. 将一棵有50个结点的完全二叉树 按层编号，则对编号为25的结点x，该 结点(有左孩子，无右孩子)。 81. 设有数组A[i,j]，数组的每个元素 长度为3字节，i的值为1 到8 ，j的 值为1 到10，数组从内存首地址BA开 始顺序存放，当用以列为主存放时，元 素A[5，8]的存储首地址为 ( BA+180 )。 82.在一个具有n个顶点的完全无向图 的边数为 (n(n-1)/2 )。 83．设森林F中有三棵树，第一、第二 和第三棵的结点个数分别为m1,m2和 m3,则森林F对应的二叉树根结点上的 右子树上结点个数是 (m2+m3 )。 84.对于键值序列 {72,73,71,23,94,16,5,68,76,103}用 筛选法建堆，开始结点的键值必须为 (94 )。 85. 在图形结构中，每个结点的前驱结 点数和后续结点数可以有(任意多 个 )。 86.对有n个记录的有序表采用二分查 找，其平均查找长度的量级为 (O(log2n) )。 87. 用孩子兄弟链表表示一棵树，若要 找到结点x的第5个孩子，只要先找到 x的第一个孩子，然后(从兄弟域指针连 续扫描4个结点即可)。 88．有一个有序表为{1，3，9，12，32， 41，45，62，75，77，82，95，100}， 当二分查找值为82的结点时，查找成 功的比较次数是（4 ）。. 89. 当初始序列已经按键值有序时，用 直接插入算法进行排序，需要比较的次 数为(n-1 )。 90.深度为h的满二叉树具有的结点个 数为（2h+1-1 ）。 91. 二维数组A[5][6]的每个元素占5 个单元，将其按行优先顺序存储在起始 地址为3000的连续的内存单元中，则 元素A[4][5]的存储地址为（3145）。 92.一个具有n个顶点e条边的无向图 中，采用邻接表表示，则所有顶点的邻 接表的结点总数为（2e ）。 93. 一个具有n个顶点的图采用邻接矩 阵表示，则该矩阵的大小为（n*n）。 94. 一个具有n个顶点e条边的无向图 中，采用邻接表表示，则所有顶点的邻 接表的结点总数为（ 2e ）。 95. 若要在O（1）的时间复杂度上实现 两个循环链表头尾相接，则应对两个循 环链表各设置一个指针，分别指向 ( 各自的尾结点)。 96．在一棵高度为h(假定树根结点的层 号为0)的完全二叉树中，所含结点个数 不小于(2h )。 97. 若待排序对象序列在排序前已按 其排序码递增顺序排序，则采用比较次 数最少的方法是（直接插入排序）。 98. 有n个叶子的哈夫曼树的结点总数 为（2n-1 ）。 99.二分查找法要求查找表中各元素的 键值必须是(递增或递减 )。 100. 在对n个元素进行冒泡排序的过 程中，最好情况下的时间复杂性为 （ ()n ）。 101.链栈和顺序栈相比，有一个较明显 的优点是(通常不会出现栈满的情 况 )。 102. 将长度为m的单链表连接在长度 为n的单链表之后的算法的时间复杂度 为(O(n) )。 103.若待排序对象序列在排序前已按 其排序码递增顺序排序，则采用（直接 插入排序）方法比较次数最少。 104. 若字符串“1234567”采用链式 存储，假设每个字符占用1个字节，每 个指针占用2个字节，则该字符串的存 储密度为（33.3﹪）。 105.用分划交换排序方法对包含有n个 关键的序列进行排序，最坏情况下执 行的时间杂度为(O(n2) )。 106. 若在一棵非空树中，某结点A有3 个兄弟结点（包括A自身），B是A的双 亲结点，则B的度为（3）。 107. 单链表中，增加头结点的目的是 为了（方便运算的实现）。 108. 深度为h的满二叉树所具有的结 点个数是（2h+1-1 ）。 109．按照二叉树的定义,具有3个结点 的二叉树有多少种(5 )。 110. 设长度为n的链队列用单循环链 表表示，若只设头指针，则入队操作的 时间复杂度为(O(n) )。 111．树中所有结点的度等于所有结点 数加（-1 ）。 112. 树中所有结点的度等于所有结点 数加（ -1 ） 113. 设有三个元素X，Y，Z顺序进栈 （进的过程中允许出栈），下列得不到 的出栈排列是(ZXY )。 114. 用邻接表表示图进行深度优先遍 历时，通常采用的辅助存储结构是 (栈)。 115. 对有18个元素的有序表作二分 （折半）查找，则查找A 3的比较序列 的下标为（9、4、2、3）。 116. 在含n个顶点e条边的无向图的 邻接矩阵中，零元素的个数为 （ n2-2e）。 117. 树形结构的特点是：一个结点可 以有 ( 多个直接后继)。 118. 使具有30个顶点的无向图成为一 个连通图至少应有边的条数是（29）。 119. 按照二叉树的定义,具有3个结点 的二叉树具有的种类为(5 )。 120. 使具有9个顶点的无向图成为一 个连通图至少应有边的条数是（8 ）。 121. 在顺序表（n足够大）中进行顺序 查找，其查找不成功的平均长度是 （n+1 ）。 122. 设树T的度为4，其中度为1，2， 3和4的结点个数分别为4，2，1，1 则 T中的叶子数为（ 8 ）。 123. 栈的插入和删除操作进行的位置 在（栈顶）。 124. 某二叉树的前序和后序序列正好 相同，则该二叉树一定是的二叉树为 (空或只有一个结点)。 125. 链栈和顺序栈相比，有一个较明 显的优点是(通常不会出现栈满的情 况)。 126. 对稀疏矩阵进行压缩存储是为了 （节省存储空间）。 127. 结点前序为xyz的不同二叉树， 所具有的不同形态为(5 )。 128. 若一棵二叉树具有20个度为2的 结点，6个度为1的结点，则度为0的 结点个数是（21 ）。 129. 一棵线索二叉树的线索个数比链 接个数多（ 2 ）个。 1. 若一棵二叉树有10个叶结点，则该 二叉树中度为2的结点个数为9。 2．在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2。 3.对于一棵二叉树，设叶子结点数为n0, 次数为2的结点数为n2,则n0和n2的 关系是n0= n2＋1。 4. 在循环链表中，从任何一结点出发 都能访问到表中的所有结点。 5. 普里姆(Prim)算法适用于边稠密 图。 6.深度为h且有2k-1个结点的二叉树 称为满二叉树。(设根结点处在第1层)。 7.图的深度优先搜索方法类似于二叉 树的先序遍历。 8.哈夫曼树是带权路径长度最小的二 叉树。 9. 二叉树的存储结构有顺序存储结构 和链式存储结构。 10. 哈夫曼树是带权路径长度最小的 二叉树。 11.一般树的存储结构有双亲表示法、 孩子兄弟表示法和孩子链表表示法。 12. 将数据元素 2,4,6,8,10,12,14,16,18,20依次存于 一个一维数组中，然后采用折半查找元 素12，被比较过的数组元素的下标依次 为5，7，6 。。 13. 图的深度优先遍历序列不是唯一 的。 14. 下面程序段的时间复杂度是 O （mn）。 for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) a[i][j]=0; 16. 图的遍历是指从图中某一顶点出 发访问图中全部顶点且使每一顶点仅 被访问一次。 17. 在一个图中，所有顶点的度数之和 等于所有边的数目的2倍。 18. 由一棵二叉树的后序序列和中序 序列可唯一确定这棵二叉树。 19. 在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2。 20. 若二叉树的一个叶子结点是某子 树的中根遍历序列中的第一个结点，则 它必是该子树的后跟遍历中的第一个 结点。 21.在直接插入排序、直接选择排序、 分划交换排序、堆排序中稳定的排序方 法有直接插入排序。 22.具有100个结点的完全二叉树的叶 子结点数为50。 23.普里姆(Prim)算法适用于边稠密 图。 24. 在n个结点的顺序表中插入一个结 点需平均移动 n/2 个结点。 25.将一棵树转换成一棵二叉树后，二 叉树根结点没有右子树。 26循环队列的引入，目的是为了克服 假溢出。 27.若连通网络上各边的权值均不相 同，则该图的最小生成树有1棵。 28．在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2 。 29.栈和队列的共同特点是插入和删除 均在端点处进行。 30. 二叉树的遍历方式有三种：先序遍 历、中序遍历、后序遍历。 31. 若连通图的顶点个数为n，则该图 的生成树的边数为n-1。 32.图的存储结构最常用的有邻接矩阵 和邻接表。 33. 若一棵二叉树有15个叶结点，则 该二叉树中度为2的结的点个数为14。 34．队列中允许进行插入的一端称为队 尾。 35.拓扑排序输出的顶点数小于有向图 的顶点数，则该图一定存在环。 36.在有序表(15,23,24,45,48,62,85) 中二分查找关键词23时所需进行的关 键词比较次数为2。 37. 则高度为k的二叉树具有的结点数 目，最少为k，最多为2k-1。 38. 若连通网络上各边的权值均不相 同，则该图的最小生成树有1棵。 39. 一个栈的输入序列是：1，2，3则 不可能的栈输出序列是3 1 2。 40. 设有一个顺序栈S，元素S1，S2， S3，S4，S5，S6依次进栈，如果6个元 素的出栈顺序为S2，S3，S4，S6，S5， S1，则顺序栈的容量至少应为 3 。 41. 对于一棵二叉树，设叶子结点数为 n0,次数为2的结点数为n2,则n0和n2 的关系是 n0= n2＋1 。 42. 设某二叉树的后序遍历序列为 ABKCBPM，则可知该二叉树的根为 M 。 43. 数据结构的三个方面：数据的 逻辑结构、物理结构、运算。 44. 每个结点只有一个链接域的 链表叫做单链表。 45. 设无向图G的顶点数为n，则要使 G连通最少有 n-1条边。 46. 组成串的数据元素只能是字符。 47．图的存储结构最常用的有邻接表 和邻接矩阵。 48. 由一棵二叉树的后序序列和中序 序列可唯一确定这棵二叉树。 49. 队列中允许进行插入的一端称为 队尾。 1.对于一个队列，如果输入项序列由 1,2,3,4所组成，试给出全部可能的输 出序列。 答：1,2,3,4。 2. 已知一棵二叉树的中序和前序序列 如下，求该二叉树的后序序列。 中序序列：c，b，d，e，a，g，i，h， j，f 前序序列：a，b，c，d，e，f，g，h， i，j 答：该二叉树的后序序列为： c,e,d,b,i,j,h,g,f,a 3. 为什么说树是一种非线性结构？ 答：树中的每个结点除了根结点外，其 余每个结点有一个直接前驱，但有多个 直接后继，所以说树是一种非线性结 构。 4．将算术表达式a+b*（c+d/e）转为后 缀表达式。 答： B．abcde/+*+ 5. 找出所有这样的二叉树形，其结点 在先根次序遍历和中根次序遍历下的 排列是一样的。 答：为空树，或为任一结点至多只有 右子树的二叉树。 8.有 n 个顶点的无向连通图至少有 多少条边？有 n 个顶点的有向连通 图至少有多少条边？ 答：有 n 个顶点的无向连通图至少有 n-1条边，有 n 个顶点的有向连通图 至少有n条边。 9．下面列举的是常用的排序方法：直 接插入排序，起泡排序，快速排序，直 接选择排序，堆排序，归并排序。试问， 哪些排序方法是稳定的？ 答：起泡排序, 直接插入排序，归并排 序是稳定的。 10. 完全二叉树用什么数据结构实现 最合适，为什么？ 答：完全二叉树用一维数组实现最合 适。因为完全二叉树保存在一维数组中 时，数组内没有空洞，不存在空间浪费 问题；另外，顺序存储方式下，父子结 点之间的关系可用公式描述，即已知父 （或子）结点寻找子（或父）结点只需 计算一个公式，访问结点方便。但采用 链表存储时就存在空间浪费问题，因为 每个结点要另外保存两个链接域，并且 寻找结点也不容易。 11．线性表有两种存储结构：一是顺序 表，二是链表。试问：如果有 n个线性 表同时并存，并且在处理过程中各表的 长度会动态变化，线性表的总数也会自 动地改变。在此情况下，应选用哪种存 储结构？为什么？ 答：选链式存储结构。它可动态申请内 存空间，不受表长度（即表中元素个数） 的影响，插入、删除时间复杂度为O（1）。 12．试述顺序存储和链式存储的区别及 各自的优缺点。 答：数组占用连续的内存空间，链表不 要求结点的空间连续。 1）插入与删除操作：由于数组在插入 与删除数据时需移动大量的数据元素， 而链表只需要改变一些指针的链接，因 此，链表比数组易于实现数据的插入和 删除操作。 2）内存空间的占用情况：因链表多了 一个指针域，故较浪费空间，因此，在 空间占用方面，数组优于链表。 3）数据的存取操作：访问链表中的结 点必须从表头开始，是顺序的存取方 式，而数组元素的访问是通过数组下标 来实现的，是随机存取方式，因此，在 数据存取方面，数组优于链表。 数据的合并与分离：链表优于数组，因 为只需要改变指针的指向 13. 将表达式 ((a+b)-c*(d+e)-f)*(g+h)改写成后缀 表达式。 答：后缀表达式为：ab+cde+*-f-gh+* 19.写出中缀表达式A-(B+C/D)*E的后 缀形式。 答：中缀表达式A-(B+C/D)*E的后缀形 式是：ABCD/+E*-。 20．为什么用二叉树表示一般树？ 答：树的最直观表示是为树中结点设置 指向子结点的指针域，对k叉树而言， 每个结点除data域外，还有k个链接 域。这样，对一个有n个结点的k叉树 来说，共有n*k个指针域，其中n-1个 不空，另外n(k-1)+1个指针域为空， 因此，空链接域的比例约为（k-1）/k ， 于是导致大量的空间浪费。然而，如果 采用二叉树表示一棵n个结点的树，则 树中共有2n个链接域，其中未用到的 有n+1个，占所有指针域的比例约为 1/2，空间浪费少很多。 另外，因为任何树型结构都可 以转换成二叉树，因此，通常用二叉树 表示树型结构。 21．已知数据序列为 12,5,9,20,6,31,24，对该数据序列进 行排序，试写出冒泡排序每趟的结果。 答：初始键值序列12 5 9 20 6 31 24 第一趟排序 [5 9 12 6 20 24] 31 第二趟排序 [5 9 6 12 20] 24 31 第三趟排序 [5 9 6 12] 20 24 31 第四趟排序 5 6 9 12 20 24 31 22．试找出前序序列和中序序列相同的 所有二叉树。 解答：空树或缺左子树的单支树。 23．完全二叉树用什么数据结构实现最 合适，为什么？ 答：完全二叉树用一维数组实现最合 适。因为完全二叉树保存在一维数组中 时，数组内没有空洞，不存在空间浪费 问题；另外，顺序存储方式下，父子结 点之间的关系可用公式描述，即已知父 （或子）结点寻找子（或父）结点只需 计算一个公式，访问结点方便。但采用 链表存储时就存在空间浪费问题，因为 每个结点要另外保存两个链接域，并且 寻找结点也不容易。 26．我们已经知道，树的先根序列与其 对应的二叉树的先根序列相同，树的后 根序列与其对应的二叉树的中根序列 相同。那么利用树的先根遍历次序与后 根遍历次序，能否唯一确定一棵树？请 说明理由。 答：能。因为树的先根序列与其对应的 二叉树的先根序列相同，树的后根序列 与其对应的二叉树的中根序列相同，而 二叉树的先根序列与二叉树的中根序 列能唯一确定一棵二叉树，所以利用树 的先根遍历次序与后根遍历次序，能唯 一确定一棵树。 28．已知一棵二叉树的中序和前序序列 如下，求该二叉树的后序序列。 中序序列：c，b，d，e，a，g，i，h， j，f 前序序列：a，b，c，d，e，f，g，h， i，j 答：该二叉树的后序序列为： c,e,d,b,i,j,h,g,f,a 29．对半查找是否适合于以链接结构 组织的表？ 答：对半查找不适合于以链接结构组织 的表。。 30. 请指出中序遍历二叉查找树的结 点可以得到什么样的结点序列。 答：中序遍历二叉查找树的结点就可以 得到从小到大排序的结点序列。 31．已知数据序列为 12,5,9,20,6,31,24，对该数据序列进 行排序，试写出归并排序每趟的结果。 解答： 初始键值序列12 5 9 20 6 31 24 第一趟排序 [5 12] [9 20] [6 31] [24] 第二趟排序 [5 9 12 20] [6 24 31] 第三趟排序 5 6 9 12 20 24 31（） 37.一组记录的关键字为(52, 56, 26, 12, 69, 85, 33, 48, 70)，给出快速 排序的过程。 解答：解：52, 56, 26, 12, 69, 85, 33, 48, 70 第一趟排序 33, 48, 26, 12, 52, 85, 69, 56, 70 第二趟排序 26, 12, 33, 48, 52, 69, 56, 70, 85 第三趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 第四趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 第五趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 38．下面列举的是常用的排序方法：直 接插入排序，起泡排序，快速排序，直 1

人力资源结构分析理论介绍

人力资源结构分析 人力资源规划首先要进行人力资源结构分析。所谓人力资源结构分析也就是对企业现有人力资源的调查和审核，只有对企业现有人力资源有充分的了解和有效的运用，人力资源的各项计划才有意义。人力资源结构分析主要包括以下几个方面： （一）人力资源数量分析 人力资源规划对人力资源数量的分析，其重点在于探求现有的人力资源数量是否与企业机构的业务量相匹配，也就是检查现有的人力资源配量是否符合一个机构在一定业务量内的标准人力资源配置。在人力资源配置标准的方法运用上，通常有以下几种： 1、动作时间研究。动作时间研究指对一项操作动作需要多少时间，这个时间包括正常作业、疲劳、延误、工作环境配合、努力等因素。定出一个标准时间，再根据业务量多少，核算出人力的标准。 2、业务审查。业务审查是测定工作量与计算人力标准的方法，该方法又包括两种： （1）最佳判断法。该方法是通过运用各部门主管及人事、策划部门人员的经验，分析出各工作性质所需的工作时间，在判断出人力标准量。 （2）经验法。该方法是根据完成某项生产、计划或任务所消耗的人事纪录，来研究分析每一部门的工作负荷，再利用统计学上的平均数、标准差等确定完成某项工作所需的人力标准。 3、工作抽样。工作抽样又称工作抽查，是一种统计推论的方法。

它是根据统计学的原理，以随机抽样的方法来测定一个部门在一定时间内，实际从事某项工作所占规定时间的百分率，以此百分率来测定人力通用的效率。该方法运用于无法以动作时间衡量的工作。 4、相关与回归分析法。相关与回归分析法是利用统计学的相关与回归原理来测量计算的，用于分析各单位的工作负荷与人力数量间的关系。 有了人力标准的资料，就可以分析计算现有的人数是否合理。如不合理，应该加以调整，以消除忙闲不均的现象。 （二）人员类别的分析 通过对企业人员类别分析，可现实一个机构业务的重心所在。它包括以下两种方面的分析： 1、工作功能分析。一个机构内人员的工作能力功能很多，归纳起来有四种：业务人员、技术人员、生产人员和管理人员。这四类人员的数量和配置代表了企业内部劳力市场的结构。有了这项人力结构分析的资料，就可研究各项功能影响该结构的因素，这些因素可能包括以下几个方面：企业处在何种产品或市场中，企业运用何种技能与工作方法，劳力市场的供应状况如何等。 2、工作性质分析。按工作性质来分，企业内部工作人员又可分为两类：直接人员和间接人员。这两类人员的配置，也随企业性质不同而有所不同。最近的研究发现，一些组织中的间接人员往往不合理的膨胀，该类人数的增加与组织业务量增长并无直接联系，这种现象被称为“帕金森定律”。

SVC&TCSC的原理及应用

Chapter23 Improvement of system stability margins using coordination control of Static Var Compensator(SVC)and Thyristor Controlled Series Capacitor(TCSC) Venu Yarlagadda,K.R.M.Rao and B.V.Sankar Ram Abstract The Thyristor Controlled Series Compensator(TCSC)and Static Var Compensator(SVC)are variable impedance Flexible AC Transmission Systems (FACTS)Controllers.A combination of the TCSC and the SVC installation is proposed to acquire superior performance for the power system.The coordination between the two pieces of equipment is designed with the SVC treated as the supplement of the TCSC.When operation of the TCSC is constrained by the inherent limitation of equipment,such as due to the?ring-angle limitation of the thyristors,the adjustable SVC can supply the auxiliary support to improve the overall performance.The voltage and angle stability margins can be greatly improved with the compatible control schemes of the TCSC and the SVC. Keywords TCSCáSVCáCo-ordination control of SVC and TCSCáDesign of small scale TCSC modeláVariable impedance FACTS controllersáSingle machine two bus systemáVoltage stabilityáP–V curves and P-d curves V.Yarlagadda(&) EEE Department,VNR VJIET,Hyderabad,India e-mail:venuyar@https://www.wendangku.net/doc/9410537580.html, K.R.M.Rao EEE Department,MJCET,Hyderabad,India B.V.Sankar Ram EEE Department,JNTUH,Hyderabad,India 207 V.V.Das(ed.),Proceedings of the Third International Conference on Trends in Information, Telecommunication and Computing,Lecture Notes in Electrical Engineering150, DOI:10.1007/978-1-4614-3363-7_23,óSpringer Science+Business Media New York2013

核分析技术考试题库

一，选择题 1.核分析方法的分类。 活化分析，离子束分析，核效应分析。 2.活化分析的定义。 一种由中子、带电粒子、γ射线等将样品活化,对其衰变特性进行测量的分析技术。 3.离子束分析技术包括哪些？ 瞬发核反应分析、背散射、沟道技术、质子激发X荧光分析 4.中子活化分析中的相对测量方法。 是将待分析样品与已知浓度的标准样品作比较测量，从而求得元素浓度。 5.中子活化分析方法的分类。 慢中子活化分析和快中子活化分析。 6.中子活化分析中初级干扰反应。 不同元素通过不同中子反应道形成相同的放射性核素 7.测量中子活化分析中辐照生成，放射性核素活度，γ射线强度有哪些方法。 1）衰变曲线法，2）能谱法，3）能谱和衰变曲线法的结合。8.仪器中子活化分析，放射化学中子分析，带电子粒子活化分析，重粒子活化分析，γ光子活化分析的英文缩写。 9.带电粒子活化分析设备包括哪些。 辐照设备、样品表面处理设备、放射性测量设备。

10.中子活化分析的辐照源有哪些。 1）反应堆中子源，2）加速器中子源，3）同位素中子源。11.带电粒子组织本领。 带电粒子进入靶物质后，与靶原子的电子和靶原子核碰撞而损失能量。 12.反应道。 能发生核反应的过程不止一种，每一种核反应过程 13.带电粒子辐照放射性活度的增长与什么有关。 14.带电子粒子核反应的瞬发。 直接测量核反应过程中伴随发射的辐射确定反应原子核的种类和元素浓度的方法。 15.带电子粒子核反应瞬发探测记录到的样品同一深度处能量有什么分布，造成什么的不确定性。 16.带电子粒子核反应瞬发能谱分析法，共振核反应分析法测量深度分布时深度分辨率。 17.带电粒子核反应分析包括哪些。 带电粒子缓发分析（带电粒子活化分析）、带电粒子瞬发分析。 18.带电粒子弹性散射分析包括哪些。 19.卢瑟福背散射中三个主要参量。 1)运动学因子,2)散射截面,3)能量损失因子。s 20.背散射分析的灵敏度由什么决定。 21.沟道技术。

(完整版)机械原理知识点归纳总结

第一章绪论 基本概念：机器、机构、机械、零件、构件、机架、原动件和从动件。 第二章平面机构的结构分析 机构运动简图的绘制、运动链成为机构的条件和机构的组成原理是本章学习的重点。 1. 机构运动简图的绘制 机构运动简图的绘制是本章的重点，也是一个难点。 为保证机构运动简图与实际机械有完全相同的结构和运动特性，对绘制好的简图需进一步检查与核对（运动副的性质和数目来检查）。 2. 运动链成为机构的条件 判断所设计的运动链能否成为机构，是本章的重点。 运动链成为机构的条件是：原动件数目等于运动链的自由度数目。 机构自由度的计算错误会导致对机构运动的可能性和确定性的错误判断，从而影响机械设计工作的正常进行。 机构自由度计算是本章学习的重点。 准确识别复合铰链、局部自由度和虚约束，并做出正确处理。 (1) 复合铰链 复合铰链是指两个以上的构件在同一处以转动副相联接时组成的运动副。 正确处理方法：k个在同一处形成复合铰链的构件，其转动副的数目应为(k-1)个。 (2) 局部自由度 局部自由度是机构中某些构件所具有的并不影响其他构件的运动的自由度。局部自由度常发生在为减小高副磨损而增加的滚子处。 正确处理方法：从机构自由度计算公式中将局部自由度减去，也可以将滚子及与滚子相连的构件固结为一体，预先将滚子除去不计，然后再利用公式计算自由度。 (3) 虚约束 虚约束是机构中所存在的不产生实际约束效果的重复约束。 正确处理方法：计算自由度时，首先将引入虚约束的构件及其运动副除去不计，然后用自由度公式进行计算。 虚约束都是在一定的几何条件下出现的，这些几何条件有些是暗含的，有些则是明确给定的。对于暗含的几何条件，需通过直观判断来识别虚约束；对于明确给定的几何条件，则需通过严格的几何证明才能识别。 3. 机构的组成原理与结构分析 机构的组成过程和机构的结构分析过程正好相反，前者是研究如何将若干个自由度为零的基本杆组依次联接到原动件和机架上，以组成新的机构，它为设计者进行机构创新设计提供了一条途径；后者是研究如何将现有机构依次拆成基本杆组、原动件及机架，以便对机构进行结构分类。 第三章平面机构的运动分析 1．基本概念：速度瞬心、绝对速度瞬心和相对速度瞬心（数目、位置的确定），以及“三心定理”。 2．瞬心法在简单机构运动分析上的应用。 3．同一构件上两点的速度之间及加速度之间矢量方程式、组成移动副两平面运动构件在瞬时重合点上速度之间和加速度的矢量方程式，在什么条件下，可用相对运动图解法求解？ 4．“速度影像”和“加速度影像”的应用条件。 5．构件的角速度和角加速度的大小和方向的确定以及构件上某点法向加速度的大小和方向的确定。 6．哥氏加速度出现的条件、大小的计算和方向的确定。 第四章平面机构的力分析 1．基本概念：“静力分析”、“动力分析”及“动态静力分析” 、“平衡力”或“平衡力矩”、“摩擦角”、“摩擦锥”、“当量摩擦系数”和“当量摩擦角”（引入的意义）、“摩擦圆”。 2．各种构件的惯性力的确定： ①作平面移动的构件； ②绕通过质心轴转动的构件；

蛋白质结构分析原理及工具-文献综述

蛋白质结构分析原理及工具 （南京农业大学生命科学学院生命基地111班） 摘要：本文主要从相似性检测、一级结构、二级结构、三维结构、跨膜域等方面从原理到方法再到工具，系统地介绍了蛋白质结构分析的常用方法。文章侧重于工具的列举，并没有对原理和方法做详细的介绍。文章还列举了蛋白质分析中常用的数据库。 关键词：蛋白质；结构预测；跨膜域；保守结构域 1 蛋白质相似性检测 蛋白质数据库。由一个物种分化而来的不同序列倾向于有相似的结构和功能。物种分化后形成的同源序列称直系同源，它们通常具有相似的功能；由基因复制而来的序列称为旁系同源，它们通常有不同的功能[1]。因此，推测全新蛋白质功能的第一步是将它的序列与进化上相关的已知结构和功能的蛋白质序列比较。表一列出了常用的蛋白质序列数据库和它们的特点。 表一常用蛋白质数据库 网址可能有更新 氨基酸替代模型。进化过程中，一种氨基酸残基会有向另一种氨基酸残基变化的倾向。氨基酸替代模型可用来估计氨基酸替换的速率。目前常用的替代模型有Point Accepted Mutation (PAM)矩阵、BLOck SUbstitution Matrix (BLOSUM)矩阵[2]、JTT模型[3]。 序列相似性搜索工具。序列相似性搜索又分为成对序列相似性搜索和多序列相似性搜索。成对序列相似性搜索通过搜索序列数据库从而找到与查询序列相似的序列。分为局部联配和全局联配。常用的局部联配工具有BLAST和SSEARCH，它们使用了Smith-Waterman 算法。全局联配工具有FASTA和GGSEARCH，基于Needleman-Wunsch算法。多序列相似性搜索常用于构建系统发育树，这里不阐述。表二列举了常用的成对序列相似性比对搜索工具

技术分析原理

作者简介 黄栢中，于香港大学经济系毕业后，又获得香港中文大学行政人员工商管理硕士学位，及香港理工大学会计系企业融资硕士学位；先后任职政府部门、财经记者、投资顾问、商品交易顾问、期货公司董事及金融机构研究发展部。 1991至1996年以笔名黄浩钧撰写《香港经济日报》投资版专栏《波浪汇市》，曾任香港技术分析员学会委员，对于推广金融技术分析理论不遗余力，多次在香港及内地主讲市场理论和走势讲座，亦应邀为社团及大学的主讲嘉宾。 研究金融市场多年，对各种金融产品及技术分析理论素有研究，擅长江恩理论、波浪理论、市场 几何学、循环周期、电脑技术指标及买卖系统和期权理论。

本书简介 金融市场瞬息万变，数字一起一落，令人脉搏加速，血脉贲张。取胜之道，不离懂得使用── 市场走势分析方法。 你要： 1.认识分析方法的原理 2.掌握分析方法的窍妙 3.将分析化为买卖策略 4.利用分析方法作为有效的资金风险管理机制 市场分析方法很多，能了解每种分析法的应用范围、长处和盲点所在，配合个人眼光及经验，必能百战百胜，无往不利！ 本书介绍投资技术的最新发展及应用技巧，全球通行，是投资者必备的工具书。屡获好评，一版再版。 目录 第1章 投资技术鸟瞰 1.1 分析系统讯号 1.2 正确投资心态 第2章 市场趋势指标 2.1 移动平均线(Moving Average) 2.1.1 移动平均数公式 2.1.2 各种移动平均线比较 2.1.3 移动平均线的缺点 2.2 移动平均线通道(Moving Average Channel) 2.2.1 利用移动平均线通道买卖 2.2.2 移动平均线通道优劣 2.3 保历加通道(Bollinger’s Band) 2.3.1 %BB指标 2.3.2 通道波幅最重要 2.3.3 参数优化 2.3.4 测市功能佳 2.3.5 捕捉单边市 2.3.6 保历加通道与期权策略

数据结构实验 密码的原理与实现

电气信息学院 实验报告书 课程名称数据结构 实验项目密码的原理与实现 专业班组通信202班 实验时间 2016.12.12 成绩评定 评阅老师 报告撰写人：学号： 电气信息学院专业中心实验室

一、实验内容 利用Visual C++设计合理的凯撒密码，对一段英文段落进行加密处理。以每个人学号的最后两位为key。 英文段落如下： I am Wang Yanling,a student from Sichuan University.Now I major in telecommunication engineering.I am nineteen years old and my family live in Sichuan province.It is the second year of my colleage and I am fighting for my future.I also enjoy playing games,listening to some beautiful music and going out for a date with my friends.How wonderful it is. 二、算法流程图 三、详细设计 源程序： #include #include #include char encrypt(char ch,int n)/*加密函数，把字符向右循环移位n*/

{ while(ch>='A'&&ch<='Z') { return ('A'+(ch-'A'+n)%26); } while(ch>='a'&&ch<='z') { return ('a'+(ch-'a'+n)%26); } return ch; } void menu()/*菜单，1.加密，2.解密，3.退出*/ { printf("\n----------------------"); printf("\n1.Encrypt the file"); printf("\n2.Decrypt the file"); printf("\n3.Quit\n"); printf("------------------------\n"); printf("Please select a item:"); return; } main() { int i,n; char ch0,ch1; FILE *in,*out; char infile[20],outfile[20]; menu(); ch0=getch(); while(ch0!='3') { if(ch0=='1') { printf("\nPlease input the infile:"); scanf("%s",infile);/*输入需要加密的文件名*/ if((in=fopen(infile,"r"))==NULL) { printf("Can not open the infile!\n"); printf("Press any key to exit!\n"); getch(); exit(0); } printf("Please input the key:"); scanf("%d",&n);/*输入加密密码*/