首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 计算机考试 > 软件考试 > 考试试题 >

软件设计师第1部分计算机科学基础二(1)

2010-11-15 来源:读书人 
读书人为您总结软件设计师第1部分计算机科学基础,希望对您的考试有所帮助
编辑推荐:
软件设计师第1部分计算机科学基础一
09年5月软考数据库系统工程师专家参考答案(上午)
09年5月软考数据库系统工程师专家参考答案(下午)

  当部件(1)~(3)正常时,系统正常,则此概率为:0.85*0.9*0.95=0.7268。

  如图b时,则部件2的可靠性为:1-(1-0.8)*(1-0.85)=0.97。同样,可得部件C正常的概率为0.99则系统可靠性为:0.85×0.97×0.99=0.816。

  ●在对二叉树进行前序、中序和后序遍历时,最适合采用的方法是(28)。

  查找树中,由根结点到所有其他结点的路径长度的总和称为(29),而(30)使上述路径长度总和达到最小,它一定是(31)。

  在关于树的几个叙述中,只有(32)是正确的。

  (28)A.队列操作

  B.迭代程序

  C.递归程序

  D.栈操作

  (29)A.路径和

  B.深度和

  C.总深度

  D.内部路径长度

  (30)A.丰满树

  B.B+-树

  C.B-树

  D.穿线树

  (31)A.B-树

  B.平衡树

  C.非平衡树

  D.穿线树

  (32)A.平衡树一定是丰满树

  B.m阶B一树中,每个非叶子结点的后代个数≥[m/2]

  C.m阶B-树中,具有k个后代的结点,必含有k-1个键值

  D.用指针方式存储有n个结点二叉树,至少要有n+1个指针

  答案:(28)C(29)D(30)A(31)B(32)C

  解析:前序、中序和后序遍历法最适合采用递归算法来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为内部路径长度,而使内部路径长度总和达到最小的树称为车满树。它必一定是平衡树,因为如果丰满树如果不是平衡树。则调整其成为平衡树后.。被调整结点高度必定减小,则内部路径长度随之减小。那么原树就不是丰满树。产生矛盾,得证。m阶B-树中,若结点含有k-1个键值,则具有k个后代。

  ●查找二叉树中,结点值大于左子树所有结点值,而小于右结点所有结点值。现在有一棵查找二叉树,它的结点A、B、c、D、E、F依次存放在一个起始地址为a(假定地址以字节为单位顺序编号)的连续区域中,每个结点占6个字节:前四个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为D,则它的一种可能的前序遍历为(33),相应的层次遍历为(34)。在以上两种遍历情况下,结点C的左指针的存放地址为(35),它的内容为(36)。结点C的右指针的内容为(37)。

  (33)A.DAFCBE

  B.DFEACB

  C.ADBCFE

  D.DACBEF

  (34)A.DAECFB

  B.DFACEB

  C.ABCFDE

  D.DEFACB

  (35)A.a+15

  B.a+16

  C.a+18

  D.a+19

  (36)A.a+6

  B.a+10

  C.a+14

  D.a+18

  (37)A.a+4

  B.null

  C.a+12

  D.a+16

  答案:(33)D(34)A(35)B(36)A(37)B

  解析:可能的前序遍历为DACBEF。如图示。则其层次遍历为DAECFB。

  

 

  C结点左指针指向B的首地址,即为a+6。C结点左指针的地址为C的第五字节,即a+12+4=a+16。结点A的右子树为空,右指针为null。


(作者:读书人网友 编辑:kind887)
热点排行