第1题
设有一个关键码的输入序列(55,31,11,37,46,73,63,02,07):
(1)从空树开始构造平衡二叉搜索树,画出每加入一个新结点时二叉树的形态。若发生不平衡,指明需进行的平衡旋转的类型及平衡旋转的结果
(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
第2题
A.23,13,51,57,66,26,81,69,76
B.13,23,26,51,57,66,81,76,69
C.23,13,51,57,26,66,81,69,76
D.23,13,51,57,81,26,66,69
第3题
A.(7,6,4,49,57,20,16,62,78,32,21,95)
B.(4,6,49,20,57,78,62,21,7,95,32,16)
C.(4,6,7,16,32,20,57,62,78,95,49,21)
D.(4,6,49,95,78,62,7,20,21,32,57,16)
第4题
A.(15,2,4,18,16,5,8,24,17,9,13,25)
B.(2,9,4,25,15,16,13,18,17,5,8,24)
C.(9,4,16,15,2,13,18,17,5,8,24,25)
D.(9,16,4,25,2,15,13,18,5,17,8,24)
第6题
第7题
第8题
A.企业注册到高新区,享受高新区所有的优惠政策,财税政策,人才优惠政策等
B.园区设有六大服务平台,能够提供产业孵化,助推企业发展
C.业态划分清晰,按照部落划分区块,对企业沟通交流提供强有力的保障
D.产品设有7大功能板块,满足不同的办公需求
第9题
R(教师号,姓名,职称,团体名称,团体简介,团体负责人,参加日期,担当职务)如果规定:每名教师可同时参加多种学术团体,在每种团体中只担当一种职务;每种学术团体由多人组成,只有一位负责人。
(1)根据上述规定,写出模式R的基本FD和关键码。
(2)R最高属于第几范式。
(3)将R规范到3NF。
第10题
A.前后顺序不能任意颠倒,一定要按照输入的顺序排列
B.前后顺序可以任意颠倒,不影响库中的数据关系
C.前后顺序可以任意颠倒,但排列顺序不同,统计处理的结果就可能不同
D.前后顺序不能任意颠倒,一定要按照关键字段值的顺序排列
第11题
A.数控系统
B.工艺规程
C.刀具
D.数控程序