新书推介:《语义网技术体系》
作者:瞿裕忠,胡伟,程龚
随时掌握技术动态,请订阅:
《Web技术日报》
《机器学习日报》
   中国XML论坛     W3CHINA.ORG讨论区     >>计算机科学论坛<<     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
  •   Add to Google

    >> 研友的交流园地,讨论关于计算机考研的方方面面。
    [返回] 计算机科学论坛计算机理论与工程『 计算机考研交流 』 → [原创]2008硕士入学考试北大计算机专业课全真试题回忆版 查看新帖用户列表

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 43305 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子 浏览下一篇主题
     * 贴子主题: [原创]2008硕士入学考试北大计算机专业课全真试题回忆版 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     cpkug 帅哥哟,离线,有人找我吗?
      
      
      等级:大三暑假(ITELS考了7分!)
      文章:124
      积分:876
      门派:XML.ORG.CN
      注册:2007-7-28

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给cpkug发送一个短消息 把cpkug加入好友 查看cpkug的个人资料 搜索cpkug在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看cpkug的博客楼主
    发贴心情 [原创]2008硕士入学考试北大计算机专业课全真试题回忆版

    以下是本人对部分题目的回忆,有不对的地方请指出;
    欢迎大家补充没有涉及到的部分;
    更希望大家能说说自己的解答,谢谢!

    高数:
    1. 求不定积分:∫(1- lnx)/(x – lnx)^2dx;

    离散:
    1. 是否存在5、6、7阶正则自补图?

    2. 竞赛图是否可以既是欧拉图,又是哈密顿图?

    数据结构:
    1. 写算法,是否存在中唯一的最小支撑树,
    bool uniqueMST(Graph &g);
    可以直接调用函数:
    int Kruskal(Graph &g, Edge *MST); 返回最小支撑树的权大小;

    2. 5阶B+树,最少能存储多少个关键字,最多能存储多少个关键字?

    3.
    1> 红黑树的颜色有什么作用?
    2> 设内部结点有n个,这样的红黑树的层数为多少,并证明你的结论;


    操作系统:
    1. 有哪些基本中断,举例说明;

    2. 十字路口没有红绿灯,车到十字路口后要先停下,看是否能通行。
    试用信号量控制十字路口的车流通行,要保证车按照到来的先后顺序通过十字路口;
    1> 写出程序设计基本思想;
    2> 定义信号量、初值。
    3> 写程序;
    4> 说明程序不会造成死锁;


       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008-1-20 20:55:00
     
     zhouhaoaaaaa 帅哥哟,离线,有人找我吗?
      
      
      等级:大二期末(汇编考了97分!)
      文章:65
      积分:405
      门派:XML.ORG.CN
      注册:2006-10-30

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给zhouhaoaaaaa发送一个短消息 把zhouhaoaaaaa加入好友 查看zhouhaoaaaaa的个人资料 搜索zhouhaoaaaaa在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zhouhaoaaaaa的博客2
    发贴心情 
    {<1,2><1,3><2,3><4,3>}是否是偏序关系,是否是等价关系
    若不是,求出最小的偏序关系,和最小的等价关系

    正多面体有多少种,并证明

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

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008-1-20 21:39:00
     
     buddha 帅哥哟,离线,有人找我吗?
      
      
      等级:大四(每天看1小时莱昂氏)
      文章:164
      积分:1022
      门派:XML.ORG.CN
      注册:2006-5-7

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给buddha发送一个短消息 把buddha加入好友 查看buddha的个人资料 搜索buddha在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看buddha的博客3
    发贴心情 
    A是P元对称群。
    证明。1,A有(P-1)!个P阶元;2,有(P-2)!个P阶子群
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008-1-21 13:16:00
     
     xianyun 帅哥哟,离线,有人找我吗?
      
      
      等级:大三(面向对象是个好东东!)
      文章:92
      积分:547
      门派:XML.ORG.CN
      注册:2007-3-22

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给xianyun发送一个短消息 把xianyun加入好友 查看xianyun的个人资料 搜索xianyun在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给xianyun 引用回复这个贴子 回复这个贴子 查看xianyun的博客4
    发贴心情 
    代数结构还有一道:
    V=<A,*>,其中A={a,b,c},任意x,y∈A有x*y=b,写出A上所有一一映射,并指出哪些是V的自同构

    这次的代数结构基本上都围绕着置换群在考

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008-1-21 13:26:00
     
     xianyun 帅哥哟,离线,有人找我吗?
      
      
      等级:大三(面向对象是个好东东!)
      文章:92
      积分:547
      门派:XML.ORG.CN
      注册:2007-3-22

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给xianyun发送一个短消息 把xianyun加入好友 查看xianyun的个人资料 搜索xianyun在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给xianyun 引用回复这个贴子 回复这个贴子 查看xianyun的博客5
    发贴心情 
    与07年 的出题风格完全不一样,07年侧重于知识点的覆盖面:
    集合论 考了 集合,二元关系,等
    代数结构 群,环,格 各有一题

    我几乎就对着07年的出题风格在复习,sign~

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008-1-21 13:30:00
     
     zhouhaoaaaaa 帅哥哟,离线,有人找我吗?
      
      
      等级:大二期末(汇编考了97分!)
      文章:65
      积分:405
      门派:XML.ORG.CN
      注册:2006-10-30

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给zhouhaoaaaaa发送一个短消息 把zhouhaoaaaaa加入好友 查看zhouhaoaaaaa的个人资料 搜索zhouhaoaaaaa在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zhouhaoaaaaa的博客6
    发贴心情 
    代数系统的同态基本定理相关的竟然没有考
    感觉这个是群里的重点。。可是。。竟然考了置换相关的二题
    不过,最后一个题目倒是相当简单

    一个无零因子环,存在非零元的x满足x^2=x,证明x为单位元

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

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008-1-21 16:37:00
     
     xuchaojie 帅哥哟,离线,有人找我吗?
      
      
      等级:大一新生
      文章:3
      积分:76
      门派:XML.ORG.CN
      注册:2007-9-25

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给xuchaojie发送一个短消息 把xuchaojie加入好友 查看xuchaojie的个人资料 搜索xuchaojie在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看xuchaojie的博客7
    发贴心情 
    有五中,参看教材
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008-1-21 18:54:00
     
     sun120409 帅哥哟,离线,有人找我吗?天蝎座1986-11-13
      
      
      等级:大二(研究汇编)
      文章:60
      积分:298
      门派:XML.ORG.CN
      注册:2008-3-15

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给sun120409发送一个短消息 把sun120409加入好友 查看sun120409的个人资料 搜索sun120409在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看sun120409的博客8
    发贴心情 
    非常感谢 ,感谢LZ辛勤劳动
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008-3-19 19:47:00
     
     gulunhua 帅哥哟,离线,有人找我吗?射手座1982-12-16
      
      
      等级:大三(要不要学学XML呢?)
      文章:100
      积分:561
      门派:XML.ORG.CN
      注册:2007-4-12

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

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

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

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给applestar发送一个短消息 把applestar加入好友 查看applestar的个人资料 搜索applestar在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看applestar的博客10
    发贴心情 
    第一题是求函数极限的,使用泰勒公式展开,答案是f'(0)/-2f''(0).这个题目比较常见。
    还有一题是证明中值等式的,使用罗尔定理
    还有一题是证明左开右无穷区间的最值问题,使用函数极限定义和闭区间最值定理即可证明
    还有一题是求不定积分
    还有一题是定积分证明题, 使用分部积分法
    还有一题记不得了,似乎是有关瑕积分的

    高数部分六大题,每题十分。不过去年数列极限和级数好像没有考,今年应该考到
    每年的考察重点是极限的定义和保号性、有序性、局部有界性。中值定理。级数求和函数,级数敛散性等。

    离散数学集合论一题,关系一题,图论两题,群论一题,格一题。
    去年的DS计算量比较大,与往年风格是很不一样,偏重高级数据结构如树形数组,红黑树,B树,AVL树,半伸展树,还有内存管理算法LRU。OS很平常,内存管理的页表设计、文件存储设计,中断,PV猩猩过河模型

    大致就记这么多了

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2008-12-1 13:30:00
     
     GoogleAdSense
      
      
      等级:大一新生
      文章:1
      积分:50
      门派:无门无派
      院校:未填写
      注册:2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机考研交流 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2018-8-18 2:14:43

    本主题贴数14,分页: [1] [2]

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