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

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

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 60894 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： [原创]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的博客广告
    2024/4/19 15:02:14

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

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