产品创新、流程创新、颠覆性创新与渐进式创新是构建创新空间（4ps）的四种创新形式。

在某分布式数据库系统中，设某数据表的模式为S(a1， a2， a3， a4， a5)，其中a1为主码，该表中数据量大，a2取值空间为{1，2，3}。设有两个数据分片方案，分别为PSz1＝{S11， S12， S13}和PS2＝{S21， S22， S23}，任取分片S1i，S1i的模式为(al， a2， a3， a4， a5) ，且S1i中的任一元组t都属于S，且t在属性a2上的取值为i。任取分片S2i，有S2i与S元组数相同，且其主码为al，S21的模式为(al， a2)，S22为(a1， a3， a4)，S23为(al， a5)。则关于PS1和PS2的分片机制，下列说法正确的是

A．PS1为水平分片，PS2为垂直分片

B．PS1为垂直分片，PS2为导出分片

C．PS1为水平分片，PS2为导出分片

D．PS1为垂直分片，PS2为水平分片

在某分布式数据库系统中，设某数据表的模式为S(a1， a2， a3， a4， a5)，其中a1为主码，该表中数据量大，a2取值空间为{1，2，3}。设有两个数据分片方案，分别为PSz1＝{S11， S12， S13}和PS2＝{S21， S22， S23}，任取分片S1i，S1i的模式为(al， a2， a3， a4， a5) ，且S1i中的任一元组t都属于S，且t在属性a2上的取值为i。任取分片S2i，有S2i与S元组数相同，且其主码为al，S21的模式为(al， a2)，S22为(a1， a3， a4)，S23为(al， a5)。则关于PS1和PS2的分片机制，下列说法正确的是

A．PS1为水平分片，PS2为垂直分片

B．PS1为垂直分片，PS2为导出分片

C．PS1为水平分片，PS2为导出分片

D．PS1为垂直分片，PS2为水平分片

RP，MPS，E型磨煤机沿高度方向可分为四部分：①传动装置②碾磨部件③干燥分离空间以及分离器④煤粉分配装置( )

此题为判断题(对，错)。

小李因与同班的小周打架，被打之后为了报复小周，对小周QQ空间里的照片恶意进行PS，损害小周形象，该行为侵害了小周的____

A.荣誉权

B.肖像权

C.姓名权

D.财产权

QPSK数据调制实际上是将连续的『____』个比特映射为信号空间的一个点;8PSK调制方式将相邻的『____』个比特表示为一个以复数形式表达的数据符号

所谓半无穷范围查询(semi-infinite range query)，是教材8.4节中所介绍一般性范围查询的特例，具体地，这里的查询区域是某一侧无界的广义矩形区域，比如R=[-1，+1]x[0，﹢∞)，即是对称地包含正半y坐标轴、宽度为2的一个广义矩形区域，当然，对查询的语义功能要求依然不变——从某一相对固定的点集中，找出落在任意指定区域R内部的所有点。

范围树(176页习题[8-20])稍作调整之后，固然也可交持半无穷范围查询，但若能针对这一特定问题所固有的性质，改用优先级搜索树(priority search tree，PST)之类的数据结构，则不仅可以保持O(r+logn)的最优时间效率，而且更重要的是，可以将空间复杂度从范围树的O(nlogn)优化至O(n)。

如图x10.3所示，优先级搜索树除了首先在拓扑上应是一棵二叉树，还同时遵守以下三条规则。

①首先，各节点的y坐标均不小于其左右孩子(如果存在)——因此，整体上可以视作为以y坐标为优先级的二叉堆。

②此外，相对于任一父节点，左子树中节点的x坐标均不得大于右子树中的节点。

③最后，互为兄弟的每一对左、右子树，在规模上相差不得超过一。

a)试按照以上描述，用C/C++定义并实现优先级搜索树结构;

b)试设计一个算法，在O(nlogn)时间内将平面上的n个点组织为一棵优先级搜索树;

c)试设计一个算法，利用已创建的优先级搜索树，在O(r+logn)时间内完成每次半无穷范围查询，其中r为实际命中并被报告的点数。

A、节点

B、像素

C、色彩空间

D、路径

A. chps-a

B. chps-d

C. chps-s

D. chlv-n

A、正交幅度调制QAM

B、频率正交幅度调制FQAM

C、空间调制SM

D、移相键控PSK