中文XML论坛--[原创]2008硕士入学考试北大计算机专业课全真试题回忆版

贴子主题： [原创]2008硕士入学考试北大计算机专业课全真试题回忆版

举报打印推荐 IE收藏夹

本主题类别:

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

高数：
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> 说明程序不会造成死锁；

*树形目录（最近20个回帖）	顶端
主题： [原创]2008硕士入学考试北大计算机专业课全真试题回忆版(865字) － cpkug，2008年1月20日
回复：顶(2字) － deathconquer，2010年8月7日
回复：计算机专业综合基础不是4门吗？为什么几位师兄只提到数据结构和操作系统呢？..(72字) － goodmin，2009年11月8日
回复：谢谢分享~!正需要呢~!(20字) － allenwu，2009年4月8日
回复：学习！(6字) －都市徜徉，2009年3月27日
回复：第一题是求函数极限的，使用泰勒公式展开，答案是f'(0)/-2f''(0).这个题目比较常见。还..(749字) － applestar，2008年12月1日
回复：谢谢阿！(8字) － gulunhua，2008年3月20日
回复：非常感谢 ,感谢LZ辛勤劳动(26字) － sun120409，2008年3月19日
回复：代数系统的同态基本定理相关的竟然没有考感觉这个是群里的重点。。可是。。竟然考了置换相关的二题不..(183字) － zhouhaoaaaaa，2008年1月21日
回复：与07年的出题风格完全不一样，07年侧重于知识点的覆盖面：集合论考了集合，二元关系，等代..(161字) － xianyun，2008年1月21日
回复：代数结构还有一道：V=<A,>,其中A={a,b,c},任意x,y∈A有xy=b,写出A上所..(144字) － xianyun，2008年1月21日
回复： A是P元对称群。证明。1，A有(P-1)!个P阶元；2，有(P-2)!个P阶子群..(65字) － buddha，2008年1月21日
回复： {<1,2><1,3><2,3><4,3>}是否是偏序关系，是否是等价关系若不是，求出最小的偏序..(130字) － zhouhaoaaaaa，2008年1月20日
回复：有五中，参看教材(16字) － xuchaojie，2008年1月21日

*树形目录（最近20个回帖）

顶端

主题：

[原创]2008硕士入学考试北大计算机专业课全真试题回忆版(865字) － cpkug，2008年1月20日

回复：

顶(2字) － deathconquer，2010年8月7日

回复：

计算机专业综合基础不是4门吗？为什么几位师兄只提到数据结构和操作系统呢？..(72字) － goodmin，2009年11月8日

回复：

谢谢分享~!正需要呢~!(20字) － allenwu，2009年4月8日

回复：

学习！(6字) －都市徜徉，2009年3月27日

回复：

第一题是求函数极限的，使用泰勒公式展开，答案是f'(0)/-2f''(0).这个题目比较常见。还..(749字) － applestar，2008年12月1日

回复：

谢谢阿！(8字) － gulunhua，2008年3月20日

回复：

非常感谢 ,感谢LZ辛勤劳动(26字) － sun120409，2008年3月19日

回复：

与07年的出题风格完全不一样，07年侧重于知识点的覆盖面：集合论考了集合，二元关系，等代..(161字) － xianyun，2008年1月21日

回复：

代数结构还有一道：V=<A,*>,其中A={a,b,c},任意x,y∈A有x*y=b,写出A上所..(144字) － xianyun，2008年1月21日

回复：

A是P元对称群。证明。1，A有(P-1)!个P阶元；2，有(P-2)!个P阶子群..(65字) － buddha，2008年1月21日

回复：

{<1,2><1,3><2,3><4,3>}是否是偏序关系，是否是等价关系若不是，求出最小的偏序..(130字) － zhouhaoaaaaa，2008年1月20日

回复：

有五中，参看教材(16字) － xuchaojie，2008年1月21日


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	117.188ms