Shelxtl 5 结构分析软件包
Shelxtl 5 结构分析软件包
? 软件简介
? 软件结构
? 数据校正——SADABS
? 数据处理——XPREP
? 结构解释——XS
? 结构图形——XP
? 结构修正——XL
? 结构报告——XCIF
? 其它程序
一、软件简介
SHELXTL系列结构分析软件包是由德国Goeltingen大学Sheldrick教授等编写的，主要版本有：Shelx 86, Shelx 93, Shelx 97及SHELXTL 5.*，其中Shel x 86版提供了整套软件，包括XP。但自从SIEMENS(BRUKER)公司购买了该套软件并命名为SHELXTL之后，就不再免费提供XP及XPREP。
本所在购买SMART CCD时同时购买了MSDOS及UNIX版SHELXTL 5.0.3程序包，其中MSDOS版程序带有加密软件狗，目前本所运行的主要是这一版本的程序，但该程序采用386-DOS保护模式，只能运行于MSDOS系统，不能运行于WINDOWS操作界面，在WINDOWS操作系统下必须切换到DOS方式才能运行。
本实验室另外得到了SHELXTL 5.1 NT版程序，该套软件运行于NT系统下，也可在WINDOWS 95/98系统下运行(运行时XP有些问题)，但这套程序我们未购买版权。它与SHELXTL 5.0.3的运行界面几乎相同。
本实验室目前有两台INDY工作站运行SHELXTL 5.0.3。
二、软件结构
SHELXTL软件包包含五个主要程序：XPREP，XS，XP，XL，XCIF。它们使用的文件为―name.ext‖，其中―name‖是一个描述结构的自己定义的字符串，不同的―ext‖则代表着不同的文件类型。
在SHELXTL结构分析过程中，主要涉及到三个数据文件：name.hkl；name.in s；name.res，其中INS和RES文件具有相似的数据格式，区别只是INS是指令(instruction)文件，它主要是充当XS及XL的输入文件，而RES是结果(resu lt)文件，主要保存XS及XL的结果，RES中包含有直接法XS或最小二乘法X L产生的差Fourier峰。
HKL文件是ASCII型的衍射点数据文件，包含H，K，L，I和σ(I)，其格式：0 0 1 36.57 1.31 1
0 0 487057.13 2178.69 1
……
h k l I σ(I)
HKL文件的格式决定了它不能进行除了DIFABS型校正之外任何校正。
SHELXTL运行图
INS和RES文件中主要包含单胞参数，分子式(原子类型)，原子位置坐标及XL 指令等，它们是由一些指令定义的ASCII文件。
本实验室为用户提供了下列数据文件：
①*1.raw,*2.raw… CCD最原始文件，为校正而保留
②*._ls 记录数据处理文件，包含数据完成度及最后精修单胞参数所用的衍射点
③*.abs 校正结果文件，主要包含Tmin，Tmax
④*.hkl 经SADABS校正后的衍射点文件
⑤*.p4p 矩阵文件，包含单胞参数
这些数据文件存储于工作站相应的户头及目录上，本实验室为结构片的各个组都提供了一个户头，它的地址为局域网地址：
192.168.0.52
可以在当地微机(WINDOWS)上通过设置双地址的方式来产生192.168.0.*地址从而访问这一工作站。
三、数据校正——SADABS
SMART CCD由于设备的特殊性使得它不具有四圆一样的PSI校正(由于晶体外观的不对称性)，但由于在CCD所收集的数据中有很多对的等效点，因而也可拟合出一条经验校正曲线。SADABS就是Sheldrick特别为CCD数据编写的校正程序。
由于SADABS使用等效点，因而要求输入正确的Laue群，只有正确的Laue群才能保证校正的正确性。
SADABS还提供了与θ有关的校正——所谓的球形校正，它的原理就是在不同的θ角衍射时，X射线通过的光程不同，因而吸收也不同，该校正要求μR值，其中R为晶体几何尺寸中最小的边长，而晶体的吸收因子μ是由化合物的分子式决定的，因而只有在结构完全解释出来之后才能进行这个校正，而这种校正目前有些刊物是要求提供的。也正因为如此，要求保留最原始的数据文件*.RAW。
四、数据处理——XPREP
XPREP主要完成数据处理工作，它要求存在RAW或HKL文件，它的使用命令是：
Xprep name
它是一个交互式菜单驱动程序并提供了一个缺省运行过程：
1.从name.hkl文件(若存在)或name.raw文件中读入衍射点；
2.从name.p4p或键盘获得单胞参数及误差；
3.判断晶格类型：
XPREP首先对衍射点数据进行统计：
3910 Reflections read from file ylid.hkl; mean (I/sigma) = 27.80 Lattice exceptions: P A B C I F Obv Rev All
N (total) = 0 1948 1951 1981 1945 2940 2596 2604 3910
N (int>3sigma) = 0 1890 1878 1918 1881 2843 2514 2524 3780
Mean intensity = 0.0 109.2 106.3 103.4 111.7 106.3 108.
5 110.3 108.8
Mean int/sigma = 0.0 27.8 26.7 28.0 27.7 27.5 27.8 2 7.7 27.8
Select Option [P]:
XPREP按照平均I/σ(I)来确定一个晶格类型，但实际上由于较弱的衍射点其σ(I)也可能较小，因而这个判断标准未必很准确，平均强度值应该是一个更为准确的判断标准，若某一项的平均强度远小于全部衍射点的平均强度时，就应该认为具有这种晶格的消光性质，即应选取这种晶格，但标准却难以决定。
4.寻找最高对称性
单胞参数只是晶体对称性的外在表现形式，衍射点的对称才是晶体对称性的内在表现。虽然SMART中也对晶格类型进行判断，但由于CCD中搜寻衍射点的对称性的代价较为昂贵，通常在收集数据时不检测衍射点的对称性，这样导致在收集数据时所判断的对称性不准确，而且由于此时进行指标化的衍射点未必很好，导致某些轴之间的偏差比设定的偏差大从而不能得到真正的对称性，即使选定的对称性比实际的对称性要低。而在SAINT以大量的衍射点精修单胞参数之后，单胞参数趋向真实值，此时再对单胞参数进行转化，可以更准确地得到晶体的对称性。
SEARCH FOR HIGHER METRIC SYMMETRY
------------------------------------------------------------------------------
Option A: FOM = 0.025 deg. ORTHORHOMBIC P-lattice R(int) = 0.0 22 [ 3032]
Cell: 5.965 9.042 18.403 90.00 90.02 90.01 Volume: 992.52 Matrix: 1.0000 0.0000 0.0000 0.0000 1.0000 0.0000 0.0000 0.0000 1.000 0
Select Option [A]:
在这里，必须按照衍射点的一致性因子R(int)来选取最高的对称性，而不能随意地降低晶体的对称性。有时降低对称性比较容易得到初结构，但最后精修往往得不到好的结果，表现在一个单胞中存在多个独立单元，而某些单元中的原子漂移的很厉害甚至无法找到某些原子。一般R(int)在0.15以下的对称性是可以接受。
5.确定空间群
XPREP按照选定的晶系，晶格类型，E值统计，消光特点来判断空间群，并给
出了可能的空间群及其对应的综合因子CFOM，CFOM越小，空间群的可能性越大，一般CFOM小于1表明建议的空间群很大可能是正确的，而CFOM大于10则表明可能是错误的，通常CFOM小于10的空间群是可以接受的。下面以标准晶体YLID为例说明空间群的判断过程：
SPACE GROUP DETERMINATION
…… /判断晶系及晶格类型
Mean |E*E-1| = 0.713 [expected .968 centrosym and .736 non-centrosym] Chiral flag NOT set
Systematic absence exceptions:
b-- c-- n-- 21-- -c- -a- -n- -21- --a --b --n --21 N 247 240 237 6 156 155 153 6 74 74 76 1 1
N(I>3s) 231 224 221 4 144 141 127 0 70 68 6
6 3
113.3 120.8 139.2 0.8 187.9 194.4 108.3 0.1 13
1.0 139.3 10
2.7 1.1
28.7 27.3 28.2 9.3 29.5 29.3 23.5 1.3 26.1
27.4 26.0 5.2
Option Space Group No. Type Axes CSD R(int) N(eq) Syst. Abs. CFOM
[A] P222(1) #17 chiral 5 26 0.022 3032 1.3/5.2 5.73
[B] P2(1)2(1)2 #18 chiral 3 359 0.022 3032 5.2/9.3
2.37
Select Option [B] :
这里CSD是剑桥数据库中这种空间群出现的几率，Axes表明是否进行了单胞的转换(1：未进行转换)，R(int)及N(eq)只跟Laue群的选定有关，Syst.Abs.表明程序认为消光的衍射点平均强度值及未被认为是消光的衍射点的平均强度值中
的最小值。要注意的是E值统计并不很准确，大部分晶体都是有心的，应该尽量选取有心空间群，只有在有心空间群无法解释时才选用无心空间群，而且最后还必须检查化合物以确认确实不具有心对称性。
与判断晶格一样，这里采用的也是以I/σ(I)来当为消光判断的标准，建议的空间群P21212的CFOM因子也较小，但仔细检查I 及I/σ(I)可发现，在该晶体中，所有衍射点的平均强度为108，而三个轴向的21轴的衍射点统计分别为：
21-- -21- --21
N 6 6 11
N(I>3s) 4 0 3
0.8 0.1 1.1
9.3 1.3 5.2
三个轴向应都具有21轴，即空间群应为P212121。从衍射点统计中我们发现所
有衍射点的平均I/σ(I)为28，通过更改消光标准为9，可以得到：
Option Space Group No. Type Axes CSD R(int) N(eq) Syst. Abs. CFOM
[A] P222(1) #17 chiral 5 26 0.022 3032 1.3/5.2 5.73
[B] P2(1)2(1)2 #18 chiral 3 359 0.022 3032 5.2/9.3
2.37
[C] P2(1)2(1)2(1) #19 chiral 1 5917 0.022 3032 9.3/23.
5 0.72
Select Option [C] :
结构解释也证明晶体确实是P212121空间群。
6.输入分子式
SHELXTL在进行结构解释时，分子式并不十分重要，重要的只是原子的种类，当然在有有机基团存在的情况下只提供原子种类是难以进行结构解释的，必须提供有机基团的结构类型，最简单的例子：六元环可能是苯环，也可能是吡啶环甚至其它的环，若不知基团类型是无法解释的。
但在产生结构报表时还是需要准确的分子时，甚至在进行与θ有关的校正时也需要准确的分子式。
在输入原子种类之后，XPREP将产生name.ins及name.hkl文件，到此完成数据处理工作。
在XPREP运行过程中，使用者可随时选择相应的菜单来运行相应的功能(*：常用的甚至必须用到的功能)：
[D]Read, modify or merge DATASETS [C]Define unit-cell CONTENTS* [P]Contour PATTERSON sections [F]Set up shelxtl FILES*
[H]Search for HIGHER metric symmetry* [R]RECIPROCAL space displa ys
[S]Determine or input SPACE GROUP* [U]UNIT-CELL transformations [A]Apply ABSORPTION corrections [T]Change TOLERANCES*
[L]Reset LATTICE type of original cell [Q]QUIT program
五、结构解释——XS
除非有异质同晶的化合物结构(可以套用它的结构)，否则任何化合物的结构解释都必须对结构进行初解释。SHELXTL中XS可通过①直接法；②Patterson法；
③碎片法对结构进行解释，它的运行命令如下：
xs name
它要求存在name.ins及name.hkl两个文件，并将产生name.res文件，在na me.res文件中，XS自动按照所给的原子种类把最强的峰命名为最重的原子，并把后续的峰按照其强度进行可能的命名，同时还进行结构修正，产生更多的差F ourier峰。在某些情况下XS结果是极其准确的，它可以直接得到大部分结构(直接法)，而这些结构在后续的差Fourier峰中都未必看的更清楚。
表征直接法质量的参数有：CFOM及RE，它们越小表明直接法越成功，通常情况下CFOM在0.1，RE在0.3以下表明直接法可能是成功的。
但直接法也有其局限性，特别是对于那些单斜晶系有心空间群，此时可把空间群
降低成无心结构但要记住最后必须把它还原成有心结构，或者可使用Patterson 法。在有超过Na的重原子存在的条件下，Patterson法可以给出较好的结果，但Patterson不进行结构修正，也没有很好的表征参数。
xs要求的name.ins的指令格式如下：
TITL ylid in P2(1)2(1)2(1) /标题
CELL 0.71073 5.9647 9.0420 18.4029 90.000 90.000 90.000 /波长及单胞参数
ZERR 4.00 0.0005 0.0008 0.0017 0.000 0.000 0.000 /Z值及参数偏差
LATT –1 /晶格(1:P；2:I；3:R；4:F；5:A；6:B；7;C)
/对称心(有心：正值；无心：负值)
SYMM 0.5-X, -Y, 0.5+Z /对称操作码，忽略SYMM x,y,z
SYMM -X, 0.5+Y, 0.5-Z
SYMM 0.5+X, 0.5-Y, -Z
SFAC C H O S /原子类型
UNIT 44 40 8 4 /原子个数
TREF /直接法
HKLF 4 /衍射点形式
END
TREF定义了XS采用直接法进行结构解释，若想采用Patterson法，则把TRE F改成PATT。
下面是直接法产生的部分信息：
256. Phase sets refined - best is code 1071101. with CFOM = 0.0504 Fourier and peaksearch
RE = 0.137 for 14 atoms and 258 E-values
Fourier and peaksearch
RE = 0.120 for 14 atoms and 258 E-values
Fourier and peaksearch
产生的RES文件如下：
TITL ylid in P2(1)2(1)2(1)
CELL 0.71073 5.9647 9.0420 18.4029 90.000 90.000 90.000
ZERR 4.00 0.0005 0.0008 0.0017 0.000 0.000 0.000
LATT -1
SYMM 0.5-X, -Y, 0.5+Z
SYMM -X, 0.5+Y, 0.5-Z
SYMM 0.5+X, 0.5-Y, -Z
SFAC C H O S
UNIT 44 40 8 4
/与INS文件相同
L.S. 4
BOND
FMAP 2
PLAN 20
S1 4 0.1897 0.6807 0.7416 11.000000 0.05 /最强峰命名为S
Q1 1 0.6672 0.8003 0.6769 11.000000 0.05 219.00 /差Fourier峰
Q2 1 0.3137 0.5023 0.6253 11.000000 0.05 171.90
……
HKLF 4
END
六、结构图形——XP
XP提供了多种功能，初了绘制结构图形之外，我们主要使用它分析化合物的结构，并把差Fourier峰命名为原子。它的运行命令为：
xp name
若存在name.res文件，XP首先读取这个文件的所有数据，否则读取name.ins 文件的数据，可通过使用下列命令：
xp name.ins
强制XP读取name.ins文件中的数据。
XP是一个交互式菜单驱动程序，包含九十多个命令，每个命令之后可以带有参数及关键词。可通过XP>>下的help命令来列出所有XP的命令，并可通过hel p inst(inst代表某一命令)来获得该命令的含义及使用方法。XP的主要的关键词(keyword)有：
ALL /表示当前原子表的所有原子
TO /表示连续的一段原子
$E /表示某一类原子，如$C表示所有C原子，$q表示所有峰。
下面以YLID为例说明XP的使用过程：xp ylid
1.fmol
fmol调用所有的原子及差Fourier峰(简单其见，在后续中都把它当作原子)并形成一个原子表，它通常是XP在读取文件之后的第一个命令，只有被fmol调用后的原子才参与后续的所有计算。
https://www.360docs.net/doc/319063543.html,
该命令显示当前原子表中的所有原子的参数，包括原子类型，坐标，半径，同性温度因子及峰高，通常在fmol之后都使用这一命令来检查原子信息，如温度因子是否合理等。在SHELXTL中，反常原子(原子位置不准确，原子类型不符合)的温度因子通常都不正常：较高的温度因子表明该原子可能太重或根本不存在，较小的温度因子表明原子可能太轻。下面是INFO显示的信息：
其中ARAD及SRAD使用于绘图，而BRAD则为共价半径，使用于成键判断。
3.arad
arad则定义了原子的半径：ARAD，BRAD，SRAD，其中ARAD及SRAD只与绘制结构图时有关，而BRAD则定义了成键间距(共价半径)，在SHELXTL中，
成键距离设置为br1+br2+delta，其中delta的缺省值为0.5。arad使用方式如下：arad ar br sr keyword
4.proj
屏幕显示原子结构图形，并提供菜单使图形旋转等。该命令主要使图形转动到某一合适位置便于观察，它是观察化合物结构的主要手段。下图即为标准晶体YLI D的直接法结果。
假设在这里不存在Q3，且在直接法中产生的Q1，Q4，Q5，Q6，Q7不在这一位置，而在其它等效位置。此时的PROJ图为：
这时化合物中存在多个碎片，此时可使用UNIQ命令。
5.uniq
在研究的化合物结构中，可能存在多个碎片，uniq命令使用于从多个碎片中孤立出某一碎片，它的使用方式为：
uniq atom
下图即为uniq s1后的结果。
使用uniq命令时，XP以选定的atom原子为初始原子，按照(br1+br2+delta)的间距寻找与其发生键联的原子(若某原子本身不与之发生键联，但通过对称操作可发生键联，则自动移动到这一对称位置)，再以寻找到的原子为中心一直重复到不能找到符合条件的原子为止。使用uniq命令后，当前的原子表发生变化，以后的操作都只对这些独立出来的原子进行，可使用fmol重新调用所有原子。uniq命令只能从结构中孤立出某个碎片，但若碎片本身并不完整，如通常所说的只出现―一半的结构‖，其另一半是通过对称操作产生出来的，此时可使用gro w命令。
6.grow及fuse
grow命令使用当前的所有原子及所有的对称位置来对化合物进行扩展，若怀疑存在的结构不是完整的单元时可以使用这一指令：假设结构中存在对称面，而在结构解释中只出现一半的原子，grow命令就可找出另一半原子使得化合物的结构变得完整。要记住grow出来的原子是不能带入下一步的修正，必须把它删除(结构解释中只能采用独立原子)。此时可使用fuse命令，该命令删除那些通过对称操作使的这个原子与某一原子的间距小于0.5的原子。如：S1及S1通过对称操作产生的S1A原子，此时检测S1A原子，它也可通过对称操作移到S1位置它跟S1的距离就变成0.0，因而S1A原子被删除。
7.pick
pick命令以图形显示当前原子表的所有原子，投影角度与上次的proj相同。它按照当前原子表的顺序从下往上显示满足条件的原子并闪烁显示其周围的所有键，命令形式如下：
pick keyword
其中keyword是可选择项，缺省的是全部原子。
被选定的原子在闪烁时，XP将显示其峰高(直接法及差Fourier的峰高的标度不相同)及其周围的键，此时可以对这一原子进行操作：
PICK后的原子的排列顺序非常乱，此时可使用SORT命令来对原子进行重排。
8.sort
该命令用于重新排序原子，通常需采用两条命令来完成原子排序：
sort/n /按原子名称的序号排序
sort $e1 $e2… /按原子种类排序
9.envi
虽然pick命令在运行时可显示出当前原子的成键情况，但这些数值中不包含因对称操作引入的键，而且也不提供键角，envi可显示某一原子周围的所有键及其键角，其命令形式如下：
envi del keyword
其中del定义了成键距离(br1+br2+del，缺省值为0.5)，keyword可用于指定某一原子。envi的显示模式如下：
C3 C1
第一列显示成键原子名称，第二列显示其位置，第三列显示键长，后面的则是相应的键角。在观察键角时，可以把第一个原子写在第四列，第二个原子，第五列．．．，此时键角对应的原子就是相应行和列上的原子。
https://www.360docs.net/doc/319063543.html,
name命令重命名某些原子，其命令格式为：
name oldname newname [．．．]
在这个命令中，还可用―？‖来代替所有除空格外的字符，如：
name q? c?
将把Q1到Q9的所有峰重命名为C1到C9(Q*存在且C*不存在情况下)，同样还可用q??来代表Q10到Q99的所有峰。
11.kill
kill命令用来删除某些指定的原子，一类原子，一系列原子或所有原子。命令格式分别为：
kill S1 /删除S1原子
kill $s /删除所有S原子
kill s1 to q5 /删除S1到Q5的所有原子(info列出的顺序)
12.hadd
氢原子由于弱衍射的缘故在X-射线数据中是难以准确定位的，通常采用几何加氢并进行固定的方式来处理氢原子。hadd提供了理论加氢功能，命令使用格式为：
hadd type dist U keyword
其中dist及U分别定义了H原子与母原子的间距及加上的H原子的温度因子值，通常被忽略，keyword定义了要加氢的原子，可以是某些原子或某一类原子或者
全部原子，type定义了加氢类型：
Type= 氢原子类型
1 叔碳氢
2 仲碳氢
3 伯碳氢
4 芳香烃碳或氨基
9 烯烃碳
若忽略所有参数，hadd自动按照C，N，O周围的成键类型及键角进行理论加氢，但这时要注意某些原子周围的氢可能加错，特别是对构型为的的C原子，如苯环上的C原子及正丁基上除端C之外的C原子，X-C-Y键角更靠近109°，将按仲碳加两个氢，而若更靠近120°，则按芳香烃类型加一个氢。对于这些原子，若加氢类型不符合，可以首先删除这些原子上加入的H原子，再通过指定加氢类型来加氢。
13.file
file命令保存当前的原子数据，注意若使用uniq命令，则只保存这时的原子数据，其它原子将不被保存，因此在使用file命令前，最好先使用fmol命令调用所有的原子除非想删除其它碎片的原子，同时file命令把差Fourier峰也当做原子保存下来，因而必须先删除差Fourier峰(否则自动把它当做SFAC中第一类型的原子参与后续的计算)，在运行file命令时，要从选定的文件中复制TITL???UNI T等指令。File命令使用方式为：
file name
14.isot
isot把某些原子从各向异性修正转化成各向同性修正。在XL指令中有把各向同性修正转化成各向异性修正的指令，但不提供相反的指令。对于那些使用各向异性修正时有问题的原子，如非正定，温度因子太大等，可在XP中使用ISOT使之转化成各向同性进行修正。
15.quit,exit
这两个命令推出XP。
XP还有其它的命令，这里就不进行叙述了。
智能手机市场结构分析
智能手机市场结构分析 15120638 蒋婷 行业现状 （一）国内智能手机市场发展现状 智能手机行业现状分析调研显示，苹果iPhone手机取得的巨大成功，让各大厂商看到 了智能终端市场蕴藏着的无限商机，纷纷强势出击，不断发布各种类别不同、性能多样的智 能手机新品，智能手机市场的竞争早已是硝烟弥漫，产品规模也是持续扩张着。据预估，2014 年全球智能型手机市场可望达 4.52亿台规模，将较去年增长55.8% 国内市场上，随着手机使用环境的不断成熟以及经济各方面的逐步发展，手机在人们的 生活中已经变得十分普及。中国报告大厅数据显示，2013年前8个月，我国累计生产手机 6.99亿台，同比增长了19.3%, （二）中国引领智能手机平价潮流 智能手机行业现状分析显示，国内智能手机市场的迅速发展，很大程度上得益于终端 厂商以及运营商对中低端智能机型的大力推崇。一方面，随着An droid操作系统呈现迅速上 升态势，华为、中兴等国内厂商趁机在中国以及国外市场上力推中低阶智能手机，这对于目 前存在着很大一部分中低端用户的全球市场来说，相对苹果iPhone以及其他品牌的高端智 能机型，无疑具有发展优势。 另一方面，近几年来国内运营商更是在市场上大推千元智能机。据悉，中国电信还将联 合包括华为在内的多家合作伙伴推出更多新款千元大屏智能手机，进一步掀起智能手机普及 热潮，预计市场需求量将超过1000万部。相信在中国电信的推动下，国内普及型智能手机 将更加多元化。 （三）智能手机市场竞争趋白热化 科技发展日新月异，手机市场的更新换代速度不可谓不快，手机厂商间的竞争也将更加激烈。华为等国产手机发展潜力不容小觑。近年来，国产手机无论是在质量和技术上都已 经有了很多的提升。智能手机行业现状分析指出，踏着智能手机的浪潮，国产手机迅速成长，华为、中兴等凭借千元智能手机大举攻占国内市场。在我国手机市场销量前十名品牌中，国 产品牌占据六席。国产品牌整体市场份额达到37.5%正在逐步赶超国际品牌市场份额。预 计，2014年国产手机整体市场份额将超过50%国产手机正在强势崛起。 （四）智能手机市场加速汰弱留强 放眼智能手机市场，无论是终端厂商间的火拼，还是操作系统厂商间的争夺，抑或是各种终端的更新迭代，本质上都是市场汰弱留强的必然结果。放眼当下，手机市场尤其是智 能手机领域堪称群雄环伺，新品频出，竞争日益白热化。 随着市场的演变，手机市场的洗牌速度也将加快，而产品则是始终不变的竞争利器。苹 果以9%勺销量造就了高达75%勺利润，iPhone手机功不可没。三星能与苹果上演霸主攻守战，其Galaxy系列手机更是立下汗马功劳。可以说，终端产品是厂商们未来竞技的焦点。智 能手机行业现状分析，智能手机市场竞争充满变数，从来就没有固定的胜者。这一点从智能手机霸主宝座频繁易主中就可以窥见一二。如今手机市场已经呈现大洗牌格局，每一轮的市 场洗牌之后，究竟谁能笑到最后都很难说。不过有一点是值得肯定的，那就是在手机市场大 浪淘沙之下，留给人们的将是更多更好的手机终端，消费者也会因此得到更多的选择。
当前我国旅行社的市场结构和现状分析
当前我国旅行社的市场结构和现状分析1841年7月5日，托马斯.库克用包租火车的方式组织世界上第一次团体火车旅行，标志着旅游业的诞生。1845年，他又在英国正式成立了托马斯.库克旅行社，开始专门从事旅行社代理业务，从而成为世界上第一家旅行社。 中国最早的的旅行社诞生于20世纪20年代的上海。随着世界范围内旅游业的发展和繁荣，旅行社已经发展成为世界旅游业的三大支柱之一。在我国旅游业强劲发展的的形势之下，旅行社扮演着极其重要的角色。因此为了了解旅行社，对于旅行社行业的市场结构和发展现状分析很有必要。 一、旅行社的市场结构 （一）旅行社的市场规模 1992-2008年中国旅行社发展规模趋势图（家数） 1、旅行社行业规模 根据国家旅游局统计年鉴数据可得，截止2009年，全国旅行社的数量为21649家，同比增长4.63%。参加年度统计调查的有21224家，占总数的98.04%。 2009年底，全国旅行社总资产585.96亿元，同比增长12.28%，其中，负债345.99亿元，同比增长15.34%；所有者权益239.97亿，同比增长8.15%。按形态分，固定资产106.31亿元，占总量的18.14%，同比增长14.23%；流动资产430.39亿元，占总量的73.45%，同比增长20.95%；其他类型资产49.26亿元，占总量的8.41%。 旅行社直接从业人员为340894人，其中，导游人员112777人、领队人员29593人、会计人员32845人、经理人员84271人、其他人员81408人。 2、旅行社经营规模的效益 参加统计调查的21224家旅行社中，填报数据有效的共计20399家。具有小数据统计，2009年度全国旅行社营业收入1806.53亿元，同比增长8.64%；毛利润总额134.36亿元，毛利率为7.44%；净利润总额11.48亿元，净利率为0.64%；旅游业务营业收入1745.58亿元，同比增长8.87%；旅游业务毛利润为120.28亿元，旅游业务毛利率为6.89%；实缴税金为12.69亿元，同比增长12.37%；外汇结汇10.51亿美元，同比增长11.24%；全年促销费支出 6.76亿元，同比增长13.87%。 中国旅行社行业面临的最大挑战就是市场竞争力弱，国外的旅行社一般都是大而且强，尤其是经营国际旅游的旅行业务相对集中在少数大的旅行社，并且形
第五章 市场结构分析
第五章市场结构分析 教学内容：本章建立完全竞争、完全垄断、垄断竞争、寡占市场四种不同市场结构的理论模型。第一节主要分析完全竞争市场的含义、特征、短期均衡和长期均衡；第二节讨论完全垄断市场的含义、形成、垄断厂商的价格歧视及该市场的政府管制；第三节分别考察垄断竞争和寡占这两种不完全竞争市场。 教学重点：明确四种不同市场结构的含义、特征、利润最大化下均衡产量的决定和资源配置效率及生产效率；掌握厂商按边际收益等于边际成本的原则实现利润最大化，但在不同市场条件下有不同的表现形式；了解厂商利润最大化的产量和价格的决定不仅取决于场上的内部成本结构，还取决于整个行业的外部环境。教学难点：掌握完全竞争市场上短期内厂商亏损还要继续生产的原因及“停业点”的确定；垄断竞争市场上“想象”需求曲线和“市场份额”需求曲线的分离及在该市场长短期均衡形成过程中这两条需求曲线及其对应的边际收益曲线的移动；双寡头模型和价格领导模型。 课时分配：本章共6课时，每节2课时。 第一节完全竞争市场 一、完全竞争市场的含义与特点 完全竞争（perfect competition): 又称纯粹竞争，是指一种竞争不受任何阻碍和干扰的市场结构。 完全竞争市场具备的四个特点： 大量的买者与卖者 产品同质 资源完全自由流动 经济运行主体具有完全的信息 二、完全竞争市场上的价格，需求曲线，平均收益与边际收益 1.价格与需求曲线：对整个行业讲，D为下降，S为上升，二者相交决定行业价格Po。但对单个厂商讲，行业价格确定后，其产量不影响市场价格，或者说Po下市场对个别厂商产品的需求是无限的。 图5-1 2.平均收益与边际收益 由于市场价格不变，所以每多销售一个产品所带来的收益，即为其价格P，而每单位产品售价也就是每单位产品平均收益，单个厂商AR、MR、D曲线是同一条曲线。
岗位分析和评价与组织结构设计
岗位分析和评价与组织结构设计 管理的本质是实现组织发展目标，德鲁克先生曾经说过：“无论我们谈论的是企业、政府或者是非盈利组织，包括医院和学校，对管理适当的定义只能有一种，就是让人力资源充分发挥生产力的作用”。因此，管理在某种意义上讲就是人力资源管理的代名词，要使企业中的人力资源发挥潜能和创造力，就需要设计相应的组织结构，明确企业中各部门、各岗位的设置原则，将人力资源与岗位相匹配。岗位分析和评价与企业组织结构设计相辅相成，都是完善企业管理的基础。 一、组织结构设计原则 企业的组织结构设计远不止绘制组织结构图那样简单，组织结构设计是对企业组织框架体系、组织职能体系和组织协调方式的整体描述，在设计时要根据企业战略目标和业务特征进行部门划分与岗位设置，确定各部门和各岗位的主要功能与职责，确定各部门、各岗位在企业中的排列顺序、空间位置、地理位置和相互间的结合方式与监督制约机制等。 组织结构设计需要探讨和解决部门与岗位如何设置、专业化分工与协作关系、管理与汇报关系、管理层次与幅度和集权与分权等问题，目的是要明确工作由哪个部门、哪个岗位完成，决策由谁做出，谁对工作结果负责等。适应企业发展阶段的组织结构能够消除工作分工界定模糊导致的执行障碍，有效协调部门与部门之间、岗位任职者与工作任务之间的关系，从而高效的组织生产经营活动，保证企业目标顺利实现。组织结构设计的内涵如表所示。 组织结构设计内涵 岗位分析和评价工作能够为企业组织结构设计提供帮助。首先，岗位分析能够通过岗位
工作信息的收集对部门设置、专业化分工，管理层级和职权体系等一系列问题的解决提供依据。其次，岗位评价为了保证公正性与公平性需要选择统一的评价要素并制定评价标准，评价要素和评价标准的选择与制定，实质上是对企业战略目标的强化，也更加明确了所设置部门和岗位的功能与职能、贡献和价值。组织结构的设计不能脱离岗位分析和评价工作。在组织结构设计时，应遵循以下原则。 1.战略适配原则 组织结构随企业战略目标而定，战略目标决定组织结构，组织结构是实现企业战略目标的有机载体和工具。符合企业战略目标的组织结构更容易形成企业特有的文化，更容易推动企业的高速发展。与此同时，企业的战略目标会随着外部环境等影响因素的变化而变化，这就要求组织结构必须根据企业战略目标的变化进行及时的调整，做到组织结构与业务发展相适应，任职者与岗位相适应。因此，在企业明确中长期发展战略的前提下，需要相应的对组织结构做出中长期规划和设计，使组织结构具有一定的拓展空间，在保证组织结构具有相对稳定性和适应性的同时，做到组织结构与战略目标高度适配。企业战略类型和组织结构特征如表所示。 企业战略类型与组织结构特征 2.企业生命周期匹配原则 企业在不同的发展阶段需要有不同的组织结构与之相适应，企业生命周期可以划分为投入期、成长期、成熟期、衰退期和转折期五个阶段，企业在每一发展阶段对组织结构设计的要求是不同的，所选择的组织结构模式也不尽相同。企业生命周期与组织结构设计要求如表所示。 企业生命周期与组织机构设计要求
第四章行业分析第三节、行业的市场结构分析
(一)完全竞争完全竞争指许多企业生产同质产品的市场情形。其特点是： 1．生产者众多，各种生产资料可以完全流动； 2．产品不论是有形或无形的，都是同质的，无差别的；3．没有一个企业能够影响产品的价格； 4．企业永远是价格的接受者而不是价格的制定者；5．企业的盈利基本上由市场对产品的需求来决定。 6．生产者和消费者对市场情况非常了解，并可自由进入或退出这个市场。考生要进一步掌握，完全竞争的根本特点在于：企业的产品无差异，所有的企业都无法控制产品的市场价格。在现实经济中，完全竞争是四种市场类型中最少见的，初级产品的市场类型较接近于完全竞争。 (二)不完全竞争不完全竞争是指许多生产者生产同种但不同质产品的市场情形。其特点是： 1．生产者众多，各种生产资料可以流动； 2．生产的产品同种但不同质，即产品之间存在着差异，产品的差异性是指各种产品之间存在着实际或想象上的差异，它是垄断竞争与完全竞争的主要区别； 3．由于产品差异性的存在，生产者可以树立自己产品的信誉，从而对其产品的价格有一定的控制能力。在国民经济各产业中，制成品的市场一般都属于这种类型。 (三)寡头垄断寡头垄断是指相对少量的生产者在某种产品的生产中占据很大市场份额的情形。其特点是： 1．在寡头垄断的市场上，由于这些少数生产者的产量非常大，因此他们对市场的价格和交易具有一定的垄断能力； 2．由于只有少量的生产者生产同一种产品，因而每个生产者的价格政策和经营方式及其变化都会对其他生产者形成重要影响。 3．在这个市场上，通常存在着一个起领导作用的企业，其他企业随该企业定价与经营方式的变化而相应地进行某些调整。资本密集型、技术密集型产品，如钢铁、汽车等，以及少数储量集中的矿产品如石油等的市场多属这种类型，因为生产这些产品所必需的巨额投资、复杂的技术或产品储量的分布限制了新企业对这个市场的侵入。 (四)完全垄断完全垄断是指独家企业生产某种特质产品的情形，特质产品，是指那些没有或缺少相近的替代品的产品。完全垄断可分为两种类型： 1．政府完全垄断，如国营铁路、邮电等部门。 2．私人完全垄断，如根据政府授予的特许专营或根据专利生产的独家经营，以及由于资本雄厚、技术先进而建立的排他性的私人垄断经营。完全垄断市场类型的特点是： 1．由于市场被独家企业所控制，产品又没有或缺少合适的替代品，因此，垄断者能够根据市场的供需情况制定理想的价格和产量，在高价少销和低价多销之间进行选择，以获取最大的利润。 2．垄断者在制定产品的价格与生产数量方面的自由性是有限度的，它要受到反垄断法和政府管制的约束。在现实生活中，公用事业(如发电厂、煤气公司、自来水公司和邮电通信等)和某些资本、技术高度密集型或稀有金属矿藏的开采等行业属于这种完全垄断的市场类型。考生应在掌握上述考点的基础上对四种类型的行业结构进行综合比较。表4．1 市场类型综合比较 比较项目 完全竞争 垄断竞争 寡头垄断 完全垄断 生产者特点 众多
数据结构 第五章数组和广义表
第五章数组和广义表：习题 习题 一、选择题 1．假设以行序为主序存储二维数组A[1．．100,1．．100]，设每个数据元素占两个存储单元，基地址为10，则LOC(A[5，5])=( )。 A. 808 B. 818 C. 1010 D. 1020 2．同一数组中的元素( )。 A. 长度可以不同B．不限C．类型相同 D. 长度不限 3．二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。 (1)存放A至少需要( )个字节。 (2)A的第8列和第5行共占( )个字节。 (3)若A按行存放，元素A[8]【5]的起始地址与A按列存放时的元素( )的起始地址 一致。 供选择的答案： (1)A. 90 B. 180 C. 240 D. 270 (2) A. 108 B. 114 C. 54 D. 60 (3)[8][5] B. A[3][10] [5][8] [O][9] 4.数组与一般线性表的区别主要是( )。 A.存储方面 B.元素类型方面 C.逻辑结构方面 D.不能进行插入和删除运算 5．设二维数组A[1．．m，1．．n]按行存储在数组B[1．．m×n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。 A. (i-l)×n+j B. (i-l)×n+j-l C．i×(j-l) D. j×m+i-l 6．所谓稀疏矩阵指的是( )。 A.零元素个数较多的矩阵 B.零元素个数占矩阵元素中总个数一半的矩阵 C.零元素个数远远多于非零元素个数且分布没有规律的矩阵 D.包含有零元素的矩阵 7．对稀疏矩阵进行压缩存储的目的是( )。 A.便于进行矩阵运算 B.便于输入和输出 C.节省存储空间 D. 降低运算的时间复杂度 8．稀疏矩阵一般的压缩存储方法有两种，即( )。 A.二维数组和三维数组 B.三元组和散列 C.三元组和十字链表 D.散列和十字链表 9．有一个100×90的稀疏矩阵，非0元素有10个，设每个整型数占两字节，则用三元组表示该矩阵时，所需的字节数是( )。 A. 60 B. 66 C．18000 D．33 10. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N(N+I)/2] 中，则对任一上三角元素a[i][j]对应T[k]的下标k是( )。 A. i(i-l)/2+j B. j(j-l)/2+i C. i(j-i)/2+1 D. j(i-l)/2+1 11．已知广义表L=((x，y,z)，a，(u，t，w))，从L表中取出原子项t的运算是( ) A. head(tail(tail(L))) B. tail(head(head(taiI(L)))) C. head(tail(head(taiI(L)))) D. head(tail(head(tail(tail(L)))))
(完整word版)数据结构第五章数组和广义表习题及答案
习题五数组和广义表 一、单项选择题 1．常对数组进行的两种基本操作是（） A.建立与删除 B. 索引与修改 C. 查找与修改 D. 查找与索引2．对于C语言的二维数组DataType A[m][n],每个数据元素占K个存储单元，二维数组中任意元素a[i,j] 的存储位置可由( )式确定. A.Loc[i,j]=A[m,n]+[(n+1)*i+j]*k B.Loc[i,j]=loc[0,0]+[(m+n)*i+j]*k C.Loc[i,j]=loc[0,0]+[(n+1)*i+j]*k D.Loc[i,j]=[(n+1)*i+j]*k 3．稀疏矩阵的压缩存储方法是只存储 ( ) A.非零元素 B. 三元祖（i,j, aij） C. aij D. i,j 4. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。 A. 1175 B. 1180 C. 1205 D. 1210 5. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（）。 A. i（i-1）/2+j B. j（j-1）/2+i C. i（j-i）/2+1 D. j（i-1）/2+1 6. 用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j 沿链移动的操作为( )。 A. j=r[j].next B. j=j+1 C. j=j->next D. j=r[j]-> next 7. 对稀疏矩阵进行压缩存储目的是（）。 A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度 8. 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( )。 A. head(tail(LS)) B. tail(head(LS)) C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS)))) 9. 广义表（（a,b,c,d））的表头是（），表尾是（）。 A. a B.（） C.（a,b,c,d） D.（b,c,d） 10. 设广义表L=（（a,b,c）），则L的长度和深度分别为（）。 A. 1和1 B. 1和3 C. 1和2 D. 2和3 11. 下面说法不正确的是( )。 A. 广义表的表头总是一个广义表 B. 广义表的表尾总是一个广义表 C. 广义表难以用顺序存储结构 D. 广义表可以是一个多层次的结构 二、填空题 1．通常采用___________存储结构来存放数组。对二维数组可有两种存储方法：一种是以___________为主序的存储方式，另一种是以___________为主序的存储方式。 2. 用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j] (1≤i≤n,i-2≤j≤i+2),B 中的第8个元素是A 中的第_ _行，第_ _列的元素。
市场结构分析(精)
第五章 市场结构分析 1．名词解释 1．市场结构：包括四种理论模型，有完全竞争，垄断，垄断竞争和寡占市场理论模型，说明厂商在不同的外部条件下利润最大化均衡产量的决定，以及整个行业的总产量和价格的决定。 2．完全竞争市场：符合下列条件的市场：有大量的买者和卖者； 资源完全自由流动；同质产品；生产者和消费者都拥有充分信息。3．垄断市场：某种产品只有唯一的一家生产者，而且这种产品没有良好的替代品，这样的市场就是垄断市场。 4．寡占市场：它的基本特征是少数几家大规模的厂商占据了整个行业的大部分产出，厂商之间存在着相互依存的关系，厂商决策有不确定性。 5．总收益：厂商的利润和总成本之和。在一确定价格下，所有数量的某产品带来的所有收入。*** 6．平均收益：在一确定价格下，单位数量的某产品带来的收入。7．边际收益：每增加一个单位产品所带来的总收益的增量。8．停止营业点：厂商的收益仅够弥补可变成本，与停产没有什么差别，所有平均可变成本的价格与商品价格相同，这样的点叫停止营业点。 9．成本不变行业：是整个行业的产量扩张不会到来投入要素价格的上升或下降。 10．成本递增行业：是行业的产量扩张会抬高投入要素的价格，从而
使厂商的成本曲线上移。 11．自然垄断：当单个厂商的长期平均成本曲线与市场需求曲线相交时还处于下降阶段，因此，厂商通过扩大生产规模能够降低平均成本，这样的情况称：自然垄断。 12．进入壁垒：垄断者能通过索取高于平均成本的价格来获取经济利润的原因就是进入壁垒，一般包括：规模经济；专利；对资源的控制，特许权。 13．价格歧视：厂商向不同的购买者索取不同的价格，如果这些不同价格并非因为成本不同造成，就叫差别定价或者价格歧视。 14．拐折的需求曲线：在寡占市场中，价格一般比较稳定，如果厂商提高价格，在某一价格以上有一条相对平坦的需求曲线，但如果厂商降价，其他厂商也会降价，就会面临一条相对陡峭的需求曲线，所以，会出现拐折的需求曲线。 15．价格领导：指在一个行业中由某一家厂商率先制定价格，其他厂商随后以该“领导者”的价格为基准决定各自的价格。 16．卡特尔：是一种正式的串谋行为，它能使竞争性市场变成一个垄断市场，属于寡占市场的一个特例。 2．答：重要标志是不同的外部条件。可以将市场分为：完全竞争、垄断、垄断竞争和寡占市场。 完全竞争市场的特点： 1）大量的买者和卖者。 2）资源完全流动
雀巢公司组织结构分析完整版
雀巢公司组织结构分析集团标准化办公室：[VV986T-J682P28-JP266L8-68PNN]
雀巢公司治理结构图（资料来源：雀巢官网） 雀巢总部高层管理示意图1： （资料来源：雀巢官网） 雀巢总部高层管理示意图2： （资料来源：雀巢官网） 雀巢全球组织结构示意图 注：由于资料较少，此图可能有部分地方与事实有出入。Waters产品分部高层管理示意图（插图*） 大中华区高层管理示意图
关于雀巢公司组织结构类型的分析： 明茨伯格的经典组织结构类型 （P163，《跨国公司组织结构》上海财经大学出版社，2010年，王蔷） 分析 按照明茨伯格的划分方法，雀巢公司显然应该归为多分部结构。但是雀巢公司不是典型的多分布结构，它不是单一的按照产品或地区划分分部的，它对于不同产品不同地区有各自的划分方法。例如，Waters事业部在全球有很多分支机构，它把生产和销售划分到各个地区，例如英国、法国、拉美等等，同时，各个地区雀巢水公司都要向Waters事业部总部寻求职能支持，例如人力资源、财务控制、技术等等方面的支持。例如上海雀巢饮用水公司，它向全国生产和销售饮用水，它有财务部门，但是它更像是一种核算中心，而非决策分析中心，企业的其它财务内容需要报请中国总部和雀巢饮用水事业部。威廉姆森的三种基本组织类型 M型结构（Multidivisionalstructure)（事业部制） 亦称事业部制或多部门结构，有时也称为产品部式结构或者战略经营单位。这种结构可以针对单个产品、服务、产品组合、主要工程或项目、地理分布、商务或者利润中心来组织事业部。 实行M制的企业，可以按职能结构的设置层次和事业部取得职能部门支持性服务的方式划分为三种类型： 产品事业部结构 总公司设置研究与开发、设计、采购、销售等职能部门，事业部主要从事生产，总公司有关职能部门为期提供所需要的支持性服务。 多事业部结构 总公司下设多个事业部，各个事业部都设立自己的职能部门，进行研发、设计、采购、销售等支持性服务。各个事业部生产自己设计的产品，自行采购和自行销售。 矩阵式结构 是对职能部门化和产品部门化两个形式相融合的一种管理形式，通过使用哪个双重权威、信息以及报告关系和网络把职能设计和产品设计结合起来，同时实现纵向与横向联系。 分析 按照威廉姆森的划分方法，雀巢应该是M型矩阵式结构。还以雀巢大中华区为例，整个大中华区有24家企业（含香港和台湾公司），总部设立在北京，代表雀巢在大中华地区的总部行使职能，它经营着21家企业，其中两家研发中心，一家销售公司，其余18家工厂。但就水业务来说，中国区水业务单位从属于雀巢中国，它向雀巢中国其它职能部门寻求支持，自身虽然也由职能部门，但是仅仅限于自身经营需要，能够满足生产和销售业务和达成生产和销售目标即可，在战略决策方面需要听从雀巢中国的指令，同时它还需要向总部雀巢水事业部进行工作汇报并听从指令。这就是职能部门化和产品部门化两个形式相融合的组织架构。 跨国公司选择多分部（M型）结构的理论依据 1、战略——结构理论
市场结构分析(答案)
第五章 市场结构分析 一、选择题 1、完全竞争的市场是指（D） A．市场参与者的购销量只占整个市场交易量的极小一部分 B．市场参与者只能接受价格，而不能影响价格 C．交易的商品是同质的 D．以上全对 2、下列行业中哪一个最接近完全竞争模式（C ） A．飞机 B．卷烟 C．大米 D．汽车 3、在完全竞争的条件下，如果某行业中的厂商的商品价格等于平均成本，那么（C） A．新的厂商要进入这个行业 B．原有厂商要退出这个行业 C．既没有厂商进入也没有厂商退出这个行业 D．既有厂商进入也有厂商退出这个行业 4、假定在某一产量水平上，某厂商的平均成本达到了最小值，这意味着（A） A． 边际成本等于平均成本 B．厂商获得了最大利润 C．厂商获得了最小利润 D．厂商的超额利润为零 5、厂商在停止营业点（D） A． P=AVC B．TR=TVC C． 企业总损失等于 TFC D．以上都对 6、假定完全竞争行业内某厂商在目前产量水平下的边际成本、平均成本和平均收益均等于 1元，则这家厂商（ A ） A．肯定只得到正常利润 B．肯定没得到最大利润 C．是否得到了最大利润还不能确定 D．肯定得到了最少利润 7、在完全竞争市场上，已知某厂商的产量是 500 单位，总收益是 500元，总成本是 800元，总不变成本是 200 元，边际成本是 1 元，按照利润最大化原则，他应该（B ）“MR=MC但P
数据结构课后习题及解
数据结构课后习题及解析第五章
第五章习题 5.1 假设有6行8列的二维数组A，每个元素占用6个字节，存储器按字节编址。已知A的基地址为 1000，计算： 数组A共占用多少字节； 数组A的最后一个元素的地址； 按行存储时元素A 36 的地址； 按列存储时元素A 36 的地址； 5.2 设有三对角矩阵A n×n ,将其三条对角线上的元素逐行地存于数组B(1:3n-2)中，使得B[k]= a ij ， 求： （1）用i,j表示k的下标变换公式； （2）用k表示i,j的下标变换公式。 5.3假设稀疏矩阵A和B均以三元组表作为存储结构。试写出矩阵相加的算法，另设三元组表C存放 结果矩阵。 5.4在稀疏矩阵的快速转置算法5.2中，将计算position[col]的方法稍加改动，使算法只占用一个 辅助向量空间。 5.5写一个在十字链表中删除非零元素a ij 的算法。 5.6画出下面广义表的两种存储结构图示： ((((a), b)), ((( ), d), (e, f))) 5.7求下列广义表运算的结果： （1）HEAD[((a,b),(c,d))]; （2）TAIL[((a,b),(c,d))]; （3）TAIL[HEAD[((a,b),(c,d))]]; （4）HEAD[TAIL[HEAD[((a,b),(c,d))]]]; （5）TAIL[HEAD[TAIL[((a,b),(c,d))]]];
实习题 若矩阵A m×n 中的某个元素a ij 是第i行中的最小值，同时又是第j列中的最大值，则称此元素为该 矩阵中的一个马鞍点。假设以二维数组存储矩阵，试编写算法求出矩阵中的所有马鞍点。 第五章答案 5.2设有三对角矩阵A n×n,将其三条对角线上的元素逐行的存于数组B[1..3n-2]中，使得B[k]=a ij，求：（1）用i,j表示k的下标变换公式；（2）用k表示i、j的下标变换公式。 【解答】（1）k=2(i-1)+j (2) i=[k/3]+1, j=[k/3]+k%3 （[ ]取整，%取余） 5.4在稀疏矩阵的快速转置算法5.2中，将计算position[col]的方法稍加改动，使算法只占用一个辅助向量空间。 【解答】算法（一） FastTransposeTSMatrix(TSMartrix A, TSMatrix *B) {/*把矩阵A转置到B所指向的矩阵中去，矩阵用三元组表表示*/ int col,t,p,q; int position[MAXSIZE]; B->len=A.len; B->n=A.m; B->m=A.n; if(B->len>0) { position[1]=1; for(t=1;t<=A.len;t++) position[A.data[t].col+1]++; /*position[col]存放第col-1列非零元素的个数, 即利用pos[col]来记录第col-1列中非零元素的个数*/ /*求col列中第一个非零元素在B.data[ ]的位置，存放在position[col]中*/ for(col=2;col<=A.n;col++) position[col]=position[col]+position[col-1]; for(p=1;p 第五章数组与广义表 5.1 假设有二维数组A6×8,每个元素用相邻的6个字节存储，存储器按字节编址。已知A 的起始存储位置（基地址）为1000，计算： (1)数组A的体积（即存储量）； (2)数组A的最后一个元素a57的第一个字节的地址； (3)按行存储时，元素a14的第一个字节的地址； (4)按列存储时，元素a47的第一个字节的地址。 5.2 若矩阵A m×n中的某个元素a i×j是第I行中的最小值，同时又是第j列中的最大值，则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵A m×n，试编写求出矩阵中所有马鞍点的算法，并分析你的算法在最坏情况下的时间复杂度。 5.3 现有如下的稀疏矩阵A如图所示，要求画出以下各种表示法。 (1)三元组表示法； (2)伪地址表示法； (3)带行指针向量的单链表示法； (4)十字链表法。 5.4 求下列广义表操作的结果： ⑴GetHead【(p,h,w)】 ⑵GetTAil【(b,k,p,h)】 ⑶GetHead【((a,b),(c,d))】 ⑷GetTail【((a,b),(c,d))】 ⑸GetHead【GetTail【((a,b),(c,d))】】 ⑹GetTail【GetHead【((a,b),(c,d))】】 ⑺GetHead【GetTail【GetHead【((a,b),(c,d))】】】 ⑻GetTail【GetHead 【GetTail 【((a,b),(c,d))】】】 注意：【】是函数的符号。 5.5 利用广义表的GetHead和GetTail操作写出如上题的函数表达式，把原子banana分别从下列广义表中分离出来。 ⑴L1=(apple,pear,banana,orange); ⑵L2=((apple,pear),(banana,orange)); 5.6 下述广义表的长度和深度各是多少？ ⑴L1=((a),((b),c),(((d)))); ⑵L2=(a,(a,b),d,e,((i,j),k)); 第5章数组与广义表 一、选择题（每小题1分，共10分） 1.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ A ）。 A.110 B.108 C.100 D.120 2.在数组A中，每一个数组元素A[i][j]占用3个存储字节，行下标i从1到8，列下标j 从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存 储字节数是（ C ）。 A.80 B.100 C.240 D.270 3.假设有60行70列的二维数组a[1,60, 1,70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为（ C ）。（无第0行第0列元素） A.16902 B.16904 C.14454 D.答案A, B, C均不对 4.将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ A ）。 A. 198 B. 195 C. 197 D.196 5.数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是（ A ）。 A. 1175 B. 1180 C. 1205 D. 1210 6.假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]= （ B ）。 A. 808 B. 818 C. 1010 D. 1020 7. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（ B ）。 A. BA+141 B. BA+180 C. BA+222 D. BA+225 8.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ B ）。 A、 13 B、 33 C、 18 D、 40 9. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,,,8,列下标 j=1,2,,,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ B ）的起始地址相同。设每个字符占一个字节。 A、 A[8,5] B、 A[3,10] C、 A[5,8] D、 A[0,9] 10.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i 第五章思考题 1、当（ B ）时，厂商提供利润最大化的产量 A、边际收益等于价格 B、边际收益等于边际成本 C、降价利润等于零 D、会计利润等于零 E、沉没成本等于固定成本 2、追加生产一单位产量所耗费的追加成本被称为（ A ） A、边际成本 B、固定成本 C、经营成本 D、沉没成本 E、边际收益 3、只要（A或D ），厂商就应该退出市场。 A、厂商不能获得至少与它的不可收回成本相等的收益 B、价格小于边际成本 C、价格小于平均成本的最小值 D、价格小于平均可变成本曲线的最小值 E、上述各项都是 4、厂商的经济成本包括（ E ） A、经理的时间机会成本 B、厂商的资本投资的替代收益 C、业主的资本投资的收益 D、公司的厂房、设备的贬值 E、上述各项 5、下列行业中那个更接近于完全竞争模式（ C ） A、飞机 B、卷烟 C、大米 D、汽车 6、垄断竞争厂商在短期均衡时（ D ） A、一定能获得超额利润 B、一定不能获得超额利润 C、只能得到正常利润 D、取得超额利润、发生亏损及获得正常利润三种情况都有可能发生 7、当垄断竞争厂商处在长期均衡点时，长期平均成本曲线处于（ C ） A、上升阶段 B、水平阶段 C、下降阶段 D、以上三种都不是 8、完全竞争与完全垄断有一个重要区别是（ A ） A、参与竞争的厂商数目多少 B、产品是否有差别 C、长期中厂商获得的利润大小 D、资源转移的灵活程度 9、寡头垄断厂商的产品是（ C ）。 A、同质的 B、有差异的 C、既可以是同质的，又可以是有差异的 D、以上都不对 10、在拐折需求曲线模型中，拐点左右两边的需求弹性是（ A ）。 A、左边弹性大，右边弹性小 B、左边弹性小，右边弹性大 C、左右两边弹性一样大 D、以上都不对 11、当发生下列哪种情况下，厂商将会倾向进入一个行业（D ）。 A、该行业存在超额利润 B、规模经济不构成一个主要的进入壁垒 C、该行业的主要生产资源不被现存厂商所控制 D、以上全对 二、问答题 1、垄断厂商一定能保证获得垄断利润吗？如果在最优产量处亏损，他在短期内会继续生产吗？在长期内又会怎样？ 答：垄断厂商并不保证一定能获得超额利润，能否获得超额利润主要取决于社会需求。如果对该产品的需求者能够接受垄断厂商制定的大于平均成本（AC）的价格，那么该厂商能获得超额利润。如果对该产品的需求者只能接受P 《数据结构》第五章 数组 习题 基本概念题： 5-1 分别写出一维数组和二维数组的存储映象公式。 5-2 什么叫二维数组的行序优先存储？什么叫二维数组的列序优先存储？C 语言采用的是行序优先存储还是列序优先存储？ 5-3 什么叫随机存储结构？为什么说数组是一种随机存储结构？ 5-4 动态数组和静态数组在使用方法上有什么不同？ 5-5 什么样的矩阵叫特殊矩阵？特殊矩阵压缩存储的基本思想是什么？ 5-6 什么样的矩阵叫稀疏矩阵？稀疏矩阵压缩存储的基本思想是什么？ 5-7 什么叫稀疏矩阵的三元组？什么叫稀疏矩阵的三元组线性表？ 5-8 稀疏矩阵主要有哪些压缩存储结构？ 复杂概念题： 5-9 设一个系统中二维数组采用以行序为主的存储方式存储，已知二维数组a[n][m]中每个数据元素占k 个存储单元，且第一个数据元素的存储地址是Loc(a[0][0])，求数据元素a[i][j](0≤i≤n -1, 0≤j≤m -1)的存储地址。 5-10 设一个系统中二维数组采用以行序为主的存储方式存储，已知二维数组a[10][8]中每个数据元素占4个存储单元，且第一个数据元素的存储地址是1000，求数据元素a[4][5]的存储地址。 5-11 画出一个3行3列二维动态数组存储结构示意图。 5-12 对于如下所示的稀疏矩阵A （1）写出该稀疏矩阵的三元组线性表； （2）画出稀疏矩阵A 的三元组顺序表结构； （3）画出稀疏矩阵A 的带头结点单链表结构； （4）画出稀疏矩阵A 的行指针数组链表结构； （5）画出稀疏矩阵A 的三元组十字链表结构。 算法设计题： 5-13 为节省内存，n 阶对称矩阵采用压缩存储，要求： （1）编写实现C = A + B 操作的函数。设矩阵A 、矩阵B 和矩阵C 均采用压缩存储方式存储，矩阵元素均为整数类型。 （2）编写一个采用压缩存储的n 阶对称矩阵的输出函数，要求输出显示成矩阵形式，设矩阵元素均为整数类型。 （3）设矩阵A 和矩阵B 为如下所示的矩阵，编写一个用矩阵A 和矩阵B 作为测试例子的测试上述函数的主程序。 ?????????? ????????????=0000000033000220000000000001900000000000090000500000A 中国审计市场结构的分析 市场集中度和市场换位是描述市场结构常用的指标。本文采用CRn 指数对审计市场集中度进行研究,其中CRn指数是指某一特定行业中前几位按照某种指标计算的市场占有率。在本文中,CRn的计算公式为:CRn=业务收入排名前n位的事务所业务收入总和/全行业总收入,n取4和8。CRn指数越大,表明市场集中度越大。对于市场换位,本文采用事务所业务收入排名计算的前十名换位率,举例来说,20XX―20XX的前十名换位率=20XX年在前10的而20XX年却退出前10的事务所数/10。一般认为,如果市场换位较强,说明市场竞争的程度就越激烈。 一、中国审计市场集中情况分析 我们可以利用事务所的业务收入作为指标衡量中国审计市场集中度。数据来源于中注协20XX―20XX年对行业前百家事务所的排名信息。统计结果显示,从20XX―20XX年,CR4(%)分别为、、、、、、、、、;CR8(%)分别为、、、、、、、、、;国内十大业务收入合计占行业总收入比重(%)分别为、、、、、、、、。 从20XX年到20XX年,排名在前四位的一直是国际四大,因此CR4就表示国际四大在中国市场中所占的市场份额。通过对我国审计市场集中度的计算和分析,我们可以看出目前我国的审计市场结构有如下特征。 首先,从按事务所收入计算的集中率指标来看,CR4的中值为%,在%-%之间波动;CR8的中值为%,在%-%之间波动。市场集中度总体上呈上升趋势,但与注册会计师行业发达的国家(以美国为例,美国审计总署以事务所业务收入为基准计算的CR4在20XX年为99%)相比中国审计市场集中度依然较低,仍然低集中竞争阶段,这说明中国的审计市场还没有形成具有核心竞争力的大型事务所,事务所之间的竞争依然很激烈。 其次,从趋势图中我们可以发现,不论是CR4还是CR8,审计市场集中度呈现出倒U形走势,这说明排名前几位的事务所为保住现有的市场份额或者争取新的市场份额进行了激烈的竞争,从而导致CR4自20XX年开始市场份额有所下降。同时,由于国际四大市场份额下降的幅度高于“国内”四大上升的幅度,因此引起CR8下降,这也从侧面反映了国际四大所对我的审计市场有很大的影响力。从国内十大的市场占有率数据来看,国内大型的事务所的市场份额在逐年上升。特别是在20XX年,从据事务所的收入指标来看,立信和国际四大中收入排名第四位的毕马威华振已经非常接近。而本土所的市场份额之所以近几年出现较大幅度(习题)数据结构第五章 数组与广义表
数据结构复习题-第5章答案2014-6-16
微经第五章答案(市场结构分析) (1)
《数据结构》第五章 数组 习题
中国审计市场结构的分析