第1题
A.i节点是一个长度固定的表
B.超级块在文件系统的个数是唯一的
C.i节点包含了描述一个文件所必需的全部信息
D.超级块记录了i节点表和空闲块表信息在磁盘中存放的位置
第2题
题8-17图(a)所示桁架,承受铅垂载荷F作用。已知杆的许用应力为[σ],试问在节点B与C的位置保持不变的条件下,欲使结构重量最轻,a应取何值(即确定节点A的最佳位置)。
第4题
关于kd-树查找算法kdSearch()(教244页算法8.2),试证明以下结论:
a)在树中某一节点发生递归,当且仅当与该节点对应的子区域,与查询区域的边界相交;
b)若令Q(n)=规模为n的子树中与查询区域边界相交的子区域(节点)总数,则有:Q(n)=2+2Q(n/4)=o(√n)。
c)kdSearch()的运行时间为:o(r+√n),其中r为实际命中并被报告的点数。
d)进一步地,试举例说明,单次查询中的确可能有多达Ω(√n)个节点发生递归,故以上估计是紧的。
e)若矩形区域不保证与坐标轴平行,甚至不是矩形(比如圆),则上述结论是否依然成立?
第8题
第9题
A.设定眼球由一个前后径为20 mm的单球面折光体组成
B.入眼光线只在球形界面折射一次
C.折射率为1.333
D.节点至视网膜的距离为5 mm
E.利用此模型可大致计算出不同远近物体在视网膜成像大小
第10题
第11题
A.设定眼球由一个前后径为20mm的单球面折光体组成
B.入眼光线只在球形界面折射一次
C.折射率为1.333
D.节点至视网膜的距离为5mm
E.利用此模型可大致计算出不同远近物体在视网膜成像的大小