新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> 研友的交流园地，讨论关于计算机考研的方方面面。
    [返回] 中文XML论坛 - 专业的XML技术讨论区 → 计算机理论与工程 → 『 计算机考研交流 』 → [讨论]07DS真题辨析第三道 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 19706 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： [讨论]07DS真题辨析第三道 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     蝶影 美女呀，离线，快来找我吧！狮子座1985-8-1
      
      
      威望：1
      等级：大四(总算啃完XML规范了)
      文章：183
      积分：1291
      门派：IEEE.ORG.CN
      注册：2006/5/10

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给蝶影发送一个短消息 把蝶影加入好友 查看蝶影的个人资料 搜索蝶影在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给蝶影 引用回复这个贴子 回复这个贴子 查看蝶影的博客第11楼
    发贴心情 

    我觉得那个return true可不好加啊,要不你改一下?

    ----------------------------------------------
    不许偷懒~!

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/10/23 10:41:00
     
     okdavinci 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(Java考了96分!)
      文章：111
      积分：480
      门派：XML.ORG.CN
      注册：2007/3/23

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给okdavinci发送一个短消息 把okdavinci加入好友 查看okdavinci的个人资料 搜索okdavinci在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看okdavinci的博客第12楼
    发贴心情 
    第一问应该是一个节点是一个磁盘块的大小。并且一个节点包含
    m-1 关键码 ，每个占4字节 ,一共4*(m-1)字节
    m-1个指向磁盘块的首地址的指针，每个占8个字节 ，一共8*(m-1)字节
    m个指向子节点的指针一共为8m字节
    所以 4*(m-1)+8*(m-1)+8m=2048
    =>m=103，
    所以最多有103阶
    第二问：albani 的答案还要：
    把四层所有的关键码个数相加为n，然后再乘以2048为最多可以索引的数据文件的大小（因为是稀疏索引）
    =================
    填空第5题，就是计算数组的列优先存储地址那道题目，看了半天，不知道怎么解。
    可否共享下思路？
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/10/23 18:03:00
     
     cpkug 帅哥哟，离线，有人找我吗？
      
      
      等级：大三暑假(ITELS考了7分!)
      文章：124
      积分：877
      门派：XML.ORG.CN
      注册：2007/7/28

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给cpkug发送一个短消息 把cpkug加入好友 查看cpkug的个人资料 搜索cpkug在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看cpkug的博客第13楼
    发贴心情 
    觉得第三问，最多访外次数为四次，前三次是找到第四层的结点，最后一次根据地址找记录。
          最多次数关键字在第四层访外四次，前三次是找到第四层的结点，最后一次是根据地址找记录。
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/10/30 23:46:00
     
     gulunhua 帅哥哟，离线，有人找我吗？射手座1982-12-16
      
      
      等级：大三(要不要学学XML呢?)
      文章：100
      积分：561
      门派：XML.ORG.CN
      注册：2007/4/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给gulunhua发送一个短消息 把gulunhua加入好友 查看gulunhua的个人资料 搜索gulunhua在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看gulunhua的博客第14楼
    发贴心情 
    填空第四题第一空是12，34，34’, 45 , 78 ,32 , 29, 64   吧

    ----------------------------------------------
    努力进取

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/11/1 16:43:00
     
     蝶影 美女呀，离线，快来找我吧！狮子座1985-8-1
      
      
      威望：1
      等级：大四(总算啃完XML规范了)
      文章：183
      积分：1291
      门派：IEEE.ORG.CN
      注册：2006/5/10

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给蝶影发送一个短消息 把蝶影加入好友 查看蝶影的个人资料 搜索蝶影在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给蝶影 引用回复这个贴子 回复这个贴子 查看蝶影的博客第15楼
    发贴心情 
    以下是引用gulunhua在2007-11-1 16:43:00的发言：
    填空第四题第一空是12，34，34’, 45 , 78 ,32 , 29, 64   吧


    恩,对~因为我是分别从word里贴上来的,所以可能弄得有点乱了
    不过我改不了了
    回头我找人给改一下帖子吧
    谢谢你了:)

    ----------------------------------------------
    不许偷懒~!

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/11/1 20:35:00
     
     xcevol 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(猛啃高等数学)
      文章：10
      积分：122
      门派：IEEE.ORG.CN
      注册：2007/9/22

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给xcevol发送一个短消息 把xcevol加入好友 查看xcevol的个人资料 搜索xcevol在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给xcevol 引用回复这个贴子 回复这个贴子 查看xcevol的博客第16楼
    发贴心情 
    以下是引用蝶影在2007-10-23 10:41:00的发言：
    我觉得那个return true可不好加啊,要不你改一下?


    改了一下，大家看看~
    bool tree_compare(TreeBode *treeA, TreeNode *treeB)
    {
     if (treeA == NULL)
     {
      if (treeB == NULL)
      {
       return true;
      }
      return false;
     }
     if (treeB == NULL)
     {
      return false;
     }

     using std::queue;
     queue<TreeNode *> aQueue, bQueue;
     TreeNode *p = treeA;
     TreeNode *q = treeB;

     while (true)
     {
      while (p && q)
      {
       aQueue.push(p);
       bQueue.push(q);
       p = p -> RightSibling();
       q = q -> RightSibling();
      }

      if (p != q)
      {
       return false;
      }

      p = aQueue.front();
      aQueue.pop();
      q = bQueue.front();
      bQueue.pop;
      if (p -> value() != q -> value())
      {
       return flase;
      }

      p = p -> LeftMostChild();
      q = q -> LeftMostChild();
      if (p == NULL && q == NULL && aQueue.IsEmpty() && bQueue.IsEmpty())
      {
       return true;
      }
     }
    }

    ----------------------------------------------
    贵有恒，何必三更眠五更起？ 最无益，只怕一曝尽十日寒！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/11/3 17:27:00
     
     lionx 帅哥哟，离线，有人找我吗？
      
      
      等级：大四(GRE考了1500分!)
      文章：144
      积分：1074
      门派：Lilybbs.net
      注册：2006/7/13

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给lionx发送一个短消息 把lionx加入好友 查看lionx的个人资料 搜索lionx在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给lionx  引用回复这个贴子 回复这个贴子 查看lionx的博客第17楼
    发贴心情 
    恩，应该是这么回事。一个关键码，两个指针。
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/12/4 12:41:00
     
     zhouhaoaaaaa 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(汇编考了97分!)
      文章：65
      积分：405
      门派：XML.ORG.CN
      注册：2006/10/30

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhouhaoaaaaa发送一个短消息 把zhouhaoaaaaa加入好友 查看zhouhaoaaaaa的个人资料 搜索zhouhaoaaaaa在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zhouhaoaaaaa的博客第18楼
    发贴心情 
    以下是引用xcevol在2007-11-3 17:27:00的发言：
    [quote]以下是引用蝶影在2007-10-23 10:41:00的发言：
    我觉得那个return true可不好加啊,要不你改一下?
    [/quote]
    改了一下，大家看看~
    bool tree_compare(TreeBode *treeA, TreeNode *treeB)
    {
      if (treeA == NULL)
      {
       if (treeB == NULL)
       {
        return true;
       }
       return false;
      }
      if (treeB == NULL)
      {
       return false;
      }

      using std::queue;
      queue<TreeNode *> aQueue, bQueue;
      TreeNode *p = treeA;
      TreeNode *q = treeB;

      while (true)
      {
       while (p && q)
       {
        aQueue.push(p);
        bQueue.push(q);
       p = p -> RightSibling();
        q = q -> RightSibling();
       }

      if (p != q)
       {
        return false;
       }

       p = aQueue.front();
       aQueue.pop();
       q = bQueue.front();
       bQueue.pop;
       if (p -> value() != q -> value())
       {
        return flase;
       }

      p = p -> LeftMostChild();
       q = q -> LeftMostChild();
       if (p == NULL && q == NULL && aQueue.IsEmpty() && bQueue.IsEmpty())
       {
        return true;
       }
      }
    }


      if (p != q)
       {
        return false;
       }
    这样写肯定是错的吧，二个树的二个指针p和q的值在本题中肯定是不相等的吧....
    蝶影的答案我认为已经是对的了

    ----------------------------------------------
    I need not to need!

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/12/16 18:13:00
     
     applestar 帅哥哟，离线，有人找我吗？
      
      
      威望：2
      等级：大四(总算啃完XML规范了)
      文章：101
      积分：1228
      门派：XML.ORG.CN
      注册：2007/3/16

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给applestar发送一个短消息 把applestar加入好友 查看applestar的个人资料 搜索applestar在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看applestar的博客第19楼
    发贴心情 
    第三小问最多次数还应该考虑把同一层的所有索引结点放入内层可以放入第一第二层，第三层
    第四层各放一个，然后考虑到主数据区找所需数据1+103+1+1+1=107次。12m可容纳6K块（假设稀疏索引）
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/12/19 14:35:00
     
     applestar 帅哥哟，离线，有人找我吗？
      
      
      威望：2
      等级：大四(总算啃完XML规范了)
      文章：101
      积分：1228
      门派：XML.ORG.CN
      注册：2007/3/16

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给applestar发送一个短消息 把applestar加入好友 查看applestar的个人资料 搜索applestar在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看applestar的博客第20楼
    发贴心情 
    填空第五题：B[i,j]=A[k1,k2]+B'[i,j]=location[k1+i*s1,k2+j*s2]即在母数组内的地址
    B'是数组location(&A[k1,k2])[k1..u1,k2...u2]
    （0<=i<=取下整（（u1-k1）/s1））），0<=j<=取下整（（u2-k2）/s2））），（k1<=u1<=n，k2<=u2<=m）
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/12/19 15:35:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机考研交流 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2025/9/28 15:50:25

    本主题贴数38，分页： [1] [2] [3] [4]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 156.250ms