第2题
一个去除了质量变化的所有特殊原因的生产过程被称为是稳定的或者是在统计控制中的。剩余的变化只是简单的随机变化。假如随机变化太大,则管理部门不能接受,但只要消除变化的共同原因,便可减少变化(Deming,1982,1986,DeVor,Chang,和Sutherland,1992)。
通常的做法是将产品质量的特征绘制到控制图上,然后观察这些数值随时间如何变动。例如,为了控制肥皂中碱的数量,可以每小时从生产线中随机地抽选n=5块试验肥皂作为样本,并测量其碱的数量,不同时间的样本含碱量的均值描绘在下图中。假设这个过程是在统计控制中的,则文的分布将具有过程的均值μ,标准差具有过程的标准差除以样本容量的平方根下面的控制图中水平线表示过程均值,两条线称为控制极限度,位于μ的上下的位置。假如落在界限的外面,则有充分的理由说明目前存在变化的特殊原因,这个过程一定是失控的。
当生产过程是在统计控制中时,肥皂试验样本中碱的百分比将服从μ=2%和σ=1%的近似的正态分布。
(1)假设n=4,则上下控制极限应距离μ多么远?
(2)假如这个过程是在控制中,则落在控制极限之外的概率是多少?
(3)假设抽取样本之前,过程均值移动到μ=3%,则由样本得出这个过程失控的(正确的)结论的概率是多少?
第3题
A.长天公司原来生产的轿车的减震系统都比较“软”
B.驾驶汽车的刺激性越大,车就容易开得越快,越容易出交通事故
C.大多数人买车是为了便利和舒适,而“硬”的减震系统让人颠得实在难受
D.目前“硬”减震系统逐步流行起来,尤其是在青年开车族中
第4题
所谓半无穷范围查询(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为实际命中并被报告的点数。
第6题
下列关于语法树的描述中,错误的是()。
A语法树的根结由开始符号所标记
B一棵语法树表示了一个句型所有的不同推导过程
C一棵语法树是不同推导过程的共性抽象,是它们的代表
D一个句型不是只有唯一的一棵语法树
第7题
A.计算机能够像人一样具有学习功能。
B.计算机程序不能模拟人的主动性和创造性。
C.在未来社会,是人控制计算机,还是计算机控制人,是很难说的一件事。
D.人能够编出模拟人的主动性和创造性的计算机程序。
E.现在正在研究设计一种模拟人的DNA计算机。
第9题
A.具有稳定性的核素分布在核素图中一条狭窄的区域内,接近一条直线
B.所有的核素都具有β放射性
C.所有的核素都是稳定的,具有β放射性
D.β稳定性是元素周期表中的横线
第10题
A.红宝石的双重反光、双重折射现象。
B.充满在人的一切活动中的反义语的对称。
C.从正反面观察事物的至高无上的才能。
D.人世间普遍存在的冲突和永恒的矛盾。
第11题
A.在古代时,Pazyryk地区的墓全部被抢劫,但是这些墓封口的破坏使得水渗入其中,这些水很快就永远地冻结下来,因此这些墓中遗留的人工制品都被保存了下来
B.Pazyryk山谷被非常高的山所环绕,具有与众不同的年降雨方式,因此生长在Pazyryk山谷中的树所具有的年轮与生长在附近山谷的树的年轮截然不同
C.Pazyryk地区的墓中的每一块木料的年轮中都有一个富有特色的12年轮序列,这12个年轮序列代表了6年的干旱,接着是3年多雨和3年干旱
D.考古学家们测定出在任何一个墓中,使用的最年轻的树是90岁,最老的树是450岁