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

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

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 42887 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 06专业试题 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     wulin007 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(猛啃高等数学)
      文章：25
      积分：151
      门派：XML.ORG.CN
      注册：2007/4/24

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

    我今天做了一下06年的试题，对于Supremgoooo的试题答案有一些自己的见解：
    首先是填空题：

    1.第四题我认为第一个空是3，（我的思路是5路归并第一趟由100个串变为20个串，然后用三趟归并完），但我第二个空认为是60000，（我认为每一趟归并就是全部的记录读一次，然后写一次，故3×2×10000，不知哪里不完善？）望解答！

    2.然后就是那个简答题第一题了：我看了书上写的是把该节点的路径上的父结点连接在根节点上，所以我的答案是：
        a          d
                     e      f     j
                    h      g    b     c
                                        k
       不知道我是不是书上的概念理解错了？

    3.然后说一下算法辨析的第二问：
    修改为：
    前面都不动，下面的修改：
    for(TreeNode<T> *tmp=rt;tmp!=null;tmp=tmp->RightSibling())
          Print(tmp->LeftMostChild());
    完

    4.我用的空位二填写的代码是：break，我记得break是跳出本次循环，不知道continue的意思也是如此吗，还是另有深意，或者break不是如此使用？

    5.最后一题吗，我认为不是很难，就是类似于二分查找的思路，不过就是两个数组同时进行，一个数组的中间值大于另一个的，则两个数组的left，right同时变，这样保证每次变化元素的总个数总是100，不过不知道在考试的紧张环境下能否做得出来。
    不过对于第二问我有些疑惑，证明时间复杂性，不好写啊！要是我考试的时候写的话估计就会用决策树加一些文字描述。理论证明没有啦！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/1/6 22:51:00
     
     wulin007 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(猛啃高等数学)
      文章：25
      积分：151
      门派：XML.ORG.CN
      注册：2007/4/24

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给wulin007发送一个短消息 把wulin007加入好友 查看wulin007的个人资料 搜索wulin007在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看wulin007的博客第22楼
    发贴心情 
    第二个有点变形，呵呵，这个题我感觉问题最大，好象是概念的问题，望解惑
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/1/6 22:55:00
     
     EagleSoaring 帅哥哟，离线，有人找我吗？金牛座1982-5-8
      
      
      等级：大三(研究MFC有点眉目了!)
      文章：114
      积分：828
      门派：W3CHINA.ORG
      注册：2006/7/11

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给EagleSoaring发送一个短消息 把EagleSoaring加入好友 查看EagleSoaring的个人资料 搜索EagleSoaring在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看EagleSoaring的博客第23楼
    发贴心情 
    以下是引用wulin007在2008-1-6 22:51:00的发言：
    我今天做了一下06年的试题，对于Supremgoooo的试题答案有一些自己的见解：
    首先是填空题：

    1.第四题我认为第一个空是3，（我的思路是5路归并第一趟由100个串变为20个串，然后用三趟归并完），但我第二个空认为是60000，（我认为每一趟归并就是全部的记录读一次，然后写一次，故3×2×10000，不知哪里不完善？）望解答！

    2.然后就是那个简答题第一题了：我看了书上写的是把该节点的路径上的父结点连接在根节点上，所以我的答案是：
         a          d
                      e      f     j
                     h      g    b     c
                                         k
        不知道我是不是书上的概念理解错了？

    3.然后说一下算法辨析的第二问：
    修改为：
    前面都不动，下面的修改：
    for(TreeNode<T> *tmp=rt;tmp!=null;tmp=tmp->RightSibling())
           Print(tmp->LeftMostChild());
    完

    4.我用的空位二填写的代码是：break，我记得break是跳出本次循环，不知道continue的意思也是如此吗，还是另有深意，或者break不是如此使用？

    5.最后一题吗，我认为不是很难，就是类似于二分查找的思路，不过就是两个数组同时进行，一个数组的中间值大于另一个的，则两个数组的left，right同时变，这样保证每次变化元素的总个数总是100，不过不知道在考试的紧张环境下能否做得出来。
    不过对于第二问我有些疑惑，证明时间复杂性，不好写啊！要是我考试的时候写的话估计就会用决策树加一些文字描述。理论证明没有啦！




    ------------------------------
    1.你对，相信我，呵呵~~
    2.好像你弄错了，该节点也要连到根。书上图5.13 是对图5.12(c)处理(H，J)的事例。
    3.你的，能打印出D吗？疑惑~~
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/1/14 13:26:00
     
     peterhertz 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(数据结构考了98分!)
      文章：68
      积分：408
      门派：XML.ORG.CN
      注册：2006/12/31

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给peterhertz发送一个短消息 把peterhertz加入好友 查看peterhertz的个人资料 搜索peterhertz在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给peterhertz  引用回复这个贴子 回复这个贴子 查看peterhertz的博客第24楼
    发贴心情 
    正愁没地方找答案对呢，It's great!

    ----------------------------------------------
    吾生也有涯，而知也无涯，以有涯随无涯，殆也！ 专业知识才是力量！ 知识社会迟早会成型，好好学习，做个合格的知识工作者！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/1/17 14:25:00
     
     peterhertz 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(数据结构考了98分!)
      文章：68
      积分：408
      门派：XML.ORG.CN
      注册：2006/12/31

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给peterhertz发送一个短消息 把peterhertz加入好友 查看peterhertz的个人资料 搜索peterhertz在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给peterhertz  引用回复这个贴子 回复这个贴子 查看peterhertz的博客第25楼
    发贴心情 
    bbs上口水战也是正常，可别说话过了头伤了和气啊

    ----------------------------------------------
    吾生也有涯，而知也无涯，以有涯随无涯，殆也！ 专业知识才是力量！ 知识社会迟早会成型，好好学习，做个合格的知识工作者！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/1/17 14:38:00
     
     qwerty 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：26
      积分：172
      门派：XML.ORG.CN
      注册：2004/5/2

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给qwerty发送一个短消息 把qwerty加入好友 查看qwerty的个人资料 搜索qwerty在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看qwerty的博客第26楼
    发贴心情 
    不容易啊
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/3/30 20:33:00
     
     huzhiweide 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：2
      积分：60
      门派：XML.ORG.CN
      注册：2008/4/20

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给huzhiweide发送一个短消息 把huzhiweide加入好友 查看huzhiweide的个人资料 搜索huzhiweide在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看huzhiweide的博客第27楼
    发贴心情 
    先下了看看在说
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/5/11 9:49:00
     
     litong1981 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：32
      积分：180
      门派：XML.ORG.CN
      注册：2008/7/2

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给litong1981发送一个短消息 把litong1981加入好友 查看litong1981的个人资料 搜索litong1981在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看litong1981的博客第28楼
    发贴心情 
    ding
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/7/2 17:24:00
     
     wellhome99 帅哥哟，离线，有人找我吗？
      
      
      等级：大二(研究C++)
      文章：43
      积分：261
      门派：XML.ORG.CN
      注册：2008/8/21

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给wellhome99发送一个短消息 把wellhome99加入好友 查看wellhome99的个人资料 搜索wellhome99在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看wellhome99的博客第29楼
    发贴心情 
    你们都是牛人
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/8/21 4:10:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机考研交流 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2025/10/2 2:40:53

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

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