试分别找出满足以下条件的所有二叉树:(1)二叉树的前序序列与中序序列相同(2)二叉树的中序序列与后序序列相同;(3)二叉树的前序序列与后序序列相同。
试证在无电荷的空间中,凡是电场线都是平行连续(不间断)直线的地方,电场强度的大小必定处处相等。(提示:利用高斯定理和环路定理,分别证明连线满足以下条件的两点有相等场强:(1)与场线平行:(2)与场线垂直)
(1)试分析电路为什么能够满足产生正弦波振荡的条件;
(2)求出电路的振荡频率;
(3)画出uo1和uo2的波形图,要求表示出它们的相位关系,并分别求出它们的峰值.
所谓半无穷范围查询(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为实际命中并被报告的点数。
设有关系数据:
PART(PART_NO,PART_NAME)
PROJECT(PROJECT_NO,PROJECT_NAME)
SUPPLIER(SUPPLIER_NO,SUPPLIER_NAME,CITY)
SUPPLY(PART_NO,PROJECT_NO,SUPPLIER_NO,QUANTITY)
其 中PART,PROJECT,SUPPLIER,SUPPLY分别表示零部件、工程、供货商和供货四个关系,关系中各属性的含义是:PART_NO(工程 编号,主键);PART_NAME(零件名称);PROJECT_NO(工程编号,主键);PROJECT_NAME(工程名 称);SUPPLIER_NO(供货商编号,主键);SUPPLIE_NAME(供货商名称);CITY(供货商所在城市);QUANTITY(供货量)
(1)用关系代数表达式表示如下询问:找出使用了长沙的供货商所供零部件的所有工程的名称。
(2)用SQL语言表示(1)中的询问
A.完成农村困难家庭危房改造800万户
B.实现所有困难家庭人均住房面积50平方米
C.所有的贫困家庭满足基本住房的条件
D.为贫困线以下的居民全部建成新房
变压器反馈式振荡电路如题图E8-2所示。已知电路总电感L=10mH, C=0.01μF。
(1)在图中变压器的二次绕组上标明同名端,使反馈信号的相移满足电路振荡的相位条件;
(2)试估算电路的振荡频率f0。
47-48题基于以下题干
一江南园林拟建松、竹、梅、兰、菊5个园子。该园林拟设东、南、北3个门,分别位于其中3个园子。这5个园子的布局满足如下条件:
(1)如果东门位于松园或菊园,那么南门不位于竹园;
(2)如果南门不位于竹园,那么北门不位于兰园;
(3)如果菊园在园林的中心,那么它与兰园不相邻;
(4)兰园与菊园相邻,中间连着一座美丽的廊桥。
47、根据以上信息,可以得出以下哪项?
A.兰园不在园林的中心。
B.菊园不在园林的中心。
C.兰园在园林的中心。
D.菊园在园林的中心。
E.梅园不在园林的中心。
如果北门位于兰园,则可以得出以下哪项?A.南门位于菊园。
B.东门位于竹园。
C.东门位于梅园。
D.东门位于松园。
E.南门位于梅园。
请帮忙给出每个问题的正确答案和分析,谢谢!
(1)每位老师面试的学生数量应尽量均衡;
(2)而试不同考生的“面试组"成员不能完全相同;
(3)两个考生的“面试组"中有两位或三位老师相同的情形尽量少;
(4)被任意两位老师面试的两个学生集合中出现相同学生的人数尽量少。
请回答如下问题:
问题一;设考生数N已知,在满足条件(2)的情况下,说明聘请老师数M至少分别应为多大,才能做到任两位学生的“面试组"都没有两位以及三位面试老师相同的情形。
问题二:请根据(1)~(4)的要求建立学生与面试老师之间合理的分配模型,并就N=379,M=24的情形给出具体的分配方案(每位老师面试哪些学生)及该方案满足(1)~(4)这些要求的情况。
问题三:假设面试老师中理科与文科的老师各占一半,并且要求每位学生接受两位文科与两位理科老师的面试,请在此假设下分别回答问题一与问题二。
问题四:请讨论考生与面试老师之间分配的均匀性和面试公平性的关系。为了保证面试的公平性,除了组织者提出的要求外,还有哪些重要因索需要考虑,试给出新的分配方案或建议。
B.菊园不在园林的中心。
C.兰园在园林的中心。
D.菊园在园林的中心。
E.梅园不在园林的中心。
如果北门位于兰园,则可以得出以下哪项?A.南门位于菊园。
B.东门位于竹园。
C.东门位于梅园。
D.东门位于松园。
E.南门位于梅园。
请帮忙给出每个问题的正确答案和分析,谢谢!
若输入信号为为使输出信号中分别包含以下频率成分:
(1);
(2);
(3)直流.
请你分别设计相应的系统(尽可能简单)满足此要求,给出系统输出与输入的约束关系式.讨论这三种要求有何共同性、相应的系统有何共同性.