以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [原创]2008硕士入学考试北大计算机专业课全真试题回忆版  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=58269)


--  作者:cpkug
--  发布时间:1/20/2008 8:55:00 PM

--  [原创]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> 说明程序不会造成死锁;


--  作者:zhouhaoaaaaa
--  发布时间:1/20/2008 9:39:00 PM

--  
{<1,2><1,3><2,3><4,3>}是否是偏序关系,是否是等价关系
若不是,求出最小的偏序关系,和最小的等价关系

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


--  作者:buddha
--  发布时间:1/21/2008 1:16:00 PM

--  
A是P元对称群。
证明。1,A有(P-1)!个P阶元;2,有(P-2)!个P阶子群

--  作者:xianyun
--  发布时间:1/21/2008 1:26:00 PM

--  
代数结构还有一道:
V=<A,*>,其中A={a,b,c},任意x,y∈A有x*y=b,写出A上所有一一映射,并指出哪些是V的自同构

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


--  作者:xianyun
--  发布时间:1/21/2008 1:30:00 PM

--  
与07年 的出题风格完全不一样,07年侧重于知识点的覆盖面:
集合论 考了 集合,二元关系,等
代数结构 群,环,格 各有一题

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


--  作者:zhouhaoaaaaa
--  发布时间:1/21/2008 4:37:00 PM

--  
代数系统的同态基本定理相关的竟然没有考
感觉这个是群里的重点。。可是。。竟然考了置换相关的二题
不过,最后一个题目倒是相当简单

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


--  作者:xuchaojie
--  发布时间:1/21/2008 6:54:00 PM

--  
有五中,参看教材
--  作者:sun120409
--  发布时间:3/19/2008 7:47:00 PM

--  
非常感谢 ,感谢LZ辛勤劳动

--  作者:gulunhua
--  发布时间:3/20/2008 4:40:00 PM

--  
谢谢阿!
--  作者:applestar
--  发布时间:12/1/2008 1:30:00 PM

--  
第一题是求函数极限的,使用泰勒公式展开,答案是f'(0)/-2f''(0).这个题目比较常见。
还有一题是证明中值等式的,使用罗尔定理
还有一题是证明左开右无穷区间的最值问题,使用函数极限定义和闭区间最值定理即可证明
还有一题是求不定积分
还有一题是定积分证明题, 使用分部积分法
还有一题记不得了,似乎是有关瑕积分的

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

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

大致就记这么多了


--  作者:都市徜徉
--  发布时间:3/27/2009 8:17:00 PM

--  
学习!
--  作者:allenwu
--  发布时间:4/8/2009 1:19:00 PM

--  
谢谢分享~!正需要呢~!
--  作者:goodmin
--  发布时间:11/8/2009 10:40:00 PM

--  
计算机专业综合基础不是4门吗?为什么几位师兄只提到 数据结构和操作系统呢?
--  作者:deathconquer
--  发布时间:8/7/2010 5:18:00 PM

--  

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