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

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

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 40006 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 06专业试题 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     Supremgoooo 帅哥哟，离线，有人找我吗？
      
      
      等级：大四下学期(考上研究生啦!)
      文章：201
      积分：1872
      门派：XML.ORG.CN
      注册：2006/4/9

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



    欢迎大家讨论！

       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/7/30 11:21:00
     
     Supremgoooo 帅哥哟，离线，有人找我吗？
      
      
      等级：大四下学期(考上研究生啦!)
      文章：201
      积分：1872
      门派：XML.ORG.CN
      注册：2006/4/9

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Supremgoooo发送一个短消息 把Supremgoooo加入好友 查看Supremgoooo的个人资料 搜索Supremgoooo在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看Supremgoooo的博客第2楼
    发贴心情 2006年北大专业课真题参考答案（数据结构部分）
    ds算的答案是：
    一
    1。DE+2（其中2用来存放n，D值），（2P+E）n+1（1用来存放入口地址）
    2。dfgh
    3。12354，12435
    4。3，80000
    5。3，4
    二
    1．Ａ　　　　　　Ｄ
    　　　　　　Ｅ　Ｆ　Ｊ　Ｃ
    　　　　　　Ｈ　Ｇ　Ｂ　Ｋ
    2.11
    三。
    １。ａｂｃｋ
    ２。不行，Ａ的兄弟不能被访问。
    修改：
    ｖｏｉｄ　Ｔｒｅｅ＜Ｅｌｅｍ＞：：ＰｒｉｎｔＡｌｌ（ＴｒｅｅＮｏｄｅ＜Ｔ＞＊ｒｔ）
    ｛
    　　ＴｒｅｅＮｏｄｅ＜Ｔ＞＊ｒ＝ｎｅｗ　ＴｒｅｅＮｏｄｅ；
    　　ＳｅｔＬｅｆｔＭｏｓｔＣｈｉｌｄ（ｒ，ｒｔ）；／／ｒｔ作为ｒ最左儿子
    　　ＳｅｔＶａｌｕｅ（ｒ，－１）；
    　　Ｐｒｉｎｔ（ｒ）；
    ｝
    Ｖｉｓｉｔ修改为：
    ｉｆ（ｒｔ－〉ｖａｌｕｅ（）！＝－１）
    　　ｃｏｕｔ＜＜ｒｔ－＞ｖａｌｕｅ（）＜＜＂＼ｎ＂；
    四。
    １。Ｄ［ｖ］［Ｇ．ＴｏＶｅｒｔｅｘ（ｅ）］．ｌｅｎｇｔｈ＝１；
    ２．ｃｏｎｔｉｎｕｅ
    ３．Ｄ［ｉ］［ｊ］．ｌｅｎｇｔｈ＝Ｄ［ｉ］［ｖ］．ｌｅｎｇｔｈ＋Ｄ［ｖ］［ｊ］．ｌｅｎｇｔｈ
    ４．Ｄ［ｉ］［ｊ］．ｌｅｎｇｔｈ＜Ｄ［ｉ］［ｖ］．ｌｅｎｇｔｈ＋Ｄ［ｖ］［ｊ］．ｌｅｎｇｔｈ
    ５．同３
    五。见牛人们的讨论（http://www.ieee.org.cn/dispbbs.asp?boardID=67&ID=32182）


    [此贴子已经被Logician于2006-9-5 12:05:17编辑过]
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/7/30 11:39:00
     
     teng_t1986 帅哥哟，离线，有人找我吗？天秤座1986-10-22
      
      
      威望：1
      头衔：智能缔造者
      等级：计算机学士学位(版主)
      文章：368
      积分：2273
      门派：IEEE.ORG.CN
      注册：2006/4/8

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给teng_t1986发送一个短消息 把teng_t1986加入好友 查看teng_t1986的个人资料 搜索teng_t1986在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给teng_t1986 访问teng_t1986的主页 引用回复这个贴子 回复这个贴子 查看teng_t1986的博客第3楼
    发贴心情 
    想请问一下，第一大题第四小题，对100个顺串进行5路归并排序，共需______趟完成，共计____次访外，你的答案是怎么得来的？可以给出详细思路吗？谢谢！

    ----------------------------------------------
    书山奋战不觉难，
    一刻光阴莫等闲。
    长路遥遥飞浩志，
    前尘洗却作泥丸。
    粗茶薄被心灯暖，
    明月清窗几案寒。
    欲待桂枝香万里，
    海阔天空俱欢颜。

    My blog:http://hi.baidu.com/tengteng2007

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/11/9 19:12:00
     
     ychj 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(C++考了100分!)
      文章：58
      积分：440
      门派：XML.ORG.CN
      注册：2006/8/9

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

    1) 填空题第一道全错,你多虑了。在内存中,其实n,D,P都是一样的存储大小,但是因为题目并没有告诉你n,D之类的值需要多大空间存储。你假设为1,其实你是有一定的想法,但是不严谨,老师会认为你概念并不清楚。因此你只需去掉你多余的考虑就全对了。

    2) 第三大题的第二小问,修改算法题错了。
        注意题意,在算法原有框架的基础上改写。
        你的算法中出现了new结点的字样。是在重新建树吗？肯定是不得分的。
        这个题有两种修改办法: 一种是用消除尾递归的办法; 另一种是不消除尾递归,直接分叉递归。

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/11/10 12:20:00
     
     computerlover 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(C++考了100分!)
      文章：59
      积分：330
      门派：XML.ORG.CN
      注册：2006/9/23

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给computerlover发送一个短消息 把computerlover加入好友 查看computerlover的个人资料 搜索computerlover在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看computerlover的博客第5楼
    发贴心情 
    有道理，不过原框架这个概念也不好把握啊，怎么才叫在原框架上呢？应该会酌情给分吧

    ----------------------------------------------
    很爱计算机，但无人交流。苦恼…… 很爱写代码，但盗版软件不好用，代码正确但编译或连接通不过。恼火……

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/11/10 16:47:00
     
     ychj 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(C++考了100分!)
      文章：58
      积分：440
      门派：XML.ORG.CN
      注册：2006/8/9

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给ychj发送一个短消息 把ychj加入好友 查看ychj的个人资料 搜索ychj在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看ychj的博客第6楼
    发贴心情 
    Supremgoooo的做法不仅改变了算法框架,而且似乎还在建树,这就肯定没法得分了。
    如果算法是正确地访问这棵已建好的树, 但改变了框架, 我估计老师可能会适当给点分。但是不好说,也有可能一分都没有,这就看老师的想法了。因为考试的目的就是要加限制地考察考生,这样才能考出水平。如果大家随便写,肯定就容易多了。
    从这道题来讲,所谓不改变框架,主要是指for循环要保留。
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/11/10 18:23:00
     
     Supremgoooo 帅哥哟，离线，有人找我吗？
      
      
      等级：大四下学期(考上研究生啦!)
      文章：201
      积分：1872
      门派：XML.ORG.CN
      注册：2006/4/9

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

    这棵树是这样的：

    第0层：*（1点）W

    第1层：****（4点）W，R

    第2层：********。。。。**（20点）W，R

    第3层： ********。。。。。。** （100串） R
    后面的R，W表示读，写。每一条记录都要从第3层移动动到第一层：先从第3层读出写到第2层，从第2层读出写到第1层，从第1层读出写到第0层。这就60000次。但是，我考虑到归并树的结构，根节点实际上只有1个节点，所以它还要被读出来写到结果串中，这又20000次，所以共80000次。

    ychj大哥：
    （1）填空题第一道，我上面写的是我去年考试时写的答案，如果让我现在写，我的答案是：DE+2，（2P+E）n+3。这是我个人对这道题的理解，当然我认为写DE，（2P+E）n是有一定道理的，但是我不会这样写。

    （2）第三大题的第二小问，这道题改法太多了。我认为你给的解法：“这个题有两种修改办法: 一种是用消除尾递归的办法; 另一种是不消除尾递归,直接分叉递归。”是这道题最正确的解法！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/11/10 23:30:00
     
     Supremgoooo 帅哥哟，离线，有人找我吗？
      
      
      等级：大四下学期(考上研究生啦!)
      文章：201
      积分：1872
      门派：XML.ORG.CN
      注册：2006/4/9

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Supremgoooo发送一个短消息 把Supremgoooo加入好友 查看Supremgoooo的个人资料 搜索Supremgoooo在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看Supremgoooo的博客第8楼
    发贴心情 
    ychj大哥：编程你比我强多了，你应该熟悉顺序表中在有头节点时的：head,rear,fence变量或head,rear,curr变量。我认为能写出DE，（2P+E）n的只是初学DS的人，像你这样的人应该写的比这多些才对！
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/11/10 23:41:00
     
     computerlover 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(C++考了100分!)
      文章：59
      积分：330
      门派：XML.ORG.CN
      注册：2006/9/23

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给computerlover发送一个短消息 把computerlover加入好友 查看computerlover的个人资料 搜索computerlover在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看computerlover的博客第9楼
    发贴心情 
    请问Supremgoooo兄，广义表加括号那题，有11种不同的广义表，是怎么求得的，我只能得到10种，1 (a ,(b ,c), d)   2 ((a, b, c) ,d)   3 (a, b),c d)  4 (a,(b, c, d))  5(a, b,(c, d))  只加一对括号
    　6 ((a, b), (c, d))　 7 (((a, b), c), d)   8 ((a, (b, c)), d)   9 (a, (b, (c, d)))
    10 (a, ((b, c), d))  加两对括号． 请问还有那种我没写出。谢谢了！
    兄弟今年考的怎么样啊，求中位数那题就做个一个多小时，专业课还答的不错啊。你考的是那个方向啊？

    ----------------------------------------------
    很爱计算机，但无人交流。苦恼…… 很爱写代码，但盗版软件不好用，代码正确但编译或连接通不过。恼火……

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/11/11
     
     ychj 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(C++考了100分!)
      文章：58
      积分：440
      门派：XML.ORG.CN
      注册：2006/8/9

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给ychj发送一个短消息 把ychj加入好友 查看ychj的个人资料 搜索ychj在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看ychj的博客第10楼
    发贴心情 
    Sorry, Supremgoooo老弟是不是生气了？
    我只是谈我对问题的观点,并没有任何攻击的意思,请别误会。
    如果措辞有不妥,请谅解。
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/11/11 2:01:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机考研交流 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/11/25 20:14:41

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

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