考研论坛

 
查看: 27501|回复: 92

东南大学计算机学院历年试卷、大纲下载!

[复制链接]

78

主题

847

帖子

3万

积分

荣誉版主

本月推荐:巧克力拿铁

Rank: 8Rank: 8

精华
25
威望
15725
K币
19683 元
注册时间
2006-4-29

考研论坛2009年优秀版主考研论坛2008年优秀版主考研论坛2007年优秀版主

发表于 2007-5-21 13:53 | 显示全部楼层 |阅读模式
感谢 曾同学 提供的资料和信息
同时感谢 烤烟牛蛙 麦田里的丁香花 等计算机系前辈提供的经验!

资料目录:

1、计算机专业基础2006年(回忆版)
2、计算机专业基础2002-2005年
3、数据结构1994-2001
4、编译原理1993-1999(含两套本科期末试卷)
5、操作系统1994-2001
6、2007年初试大纲
7、《现代操作系统教程》部分参考答案
8、数据结构1800题及答案
9、去年复习数据结构的部分C++代码
10、计算机系硕士研究生获取学位必备条件

下载包大小:约2.5M  →点击下载←

[ 本帖最后由 咖啡对味 于 2008-5-10 01:42 编辑 ]

评分

参与人数 1威望 +100 收起 理由
喝一口酒 + 100 加分是根据您的工作统计来的 继续努力~

查看全部评分

咖啡 用心品尝
回复

使用道具 举报

0

主题

43

帖子

150

积分

一般战友

Rank: 2

精华
0
威望
0
K币
150 元
注册时间
2006-7-13
发表于 2007-5-21 19:28 | 显示全部楼层

眼泪哗哗的流

早知道版主这里有04-05年试卷的电子版,我也不用把这两年试卷人工转换成电子版啦。[em:15]
回复

使用道具 举报

78

主题

847

帖子

3万

积分

荣誉版主

本月推荐:巧克力拿铁

Rank: 8Rank: 8

精华
25
威望
15725
K币
19683 元
注册时间
2006-4-29

考研论坛2009年优秀版主考研论坛2008年优秀版主考研论坛2007年优秀版主

 楼主| 发表于 2007-5-21 22:53 | 显示全部楼层
呵呵 辛苦啦~
咖啡 用心品尝
回复

使用道具 举报

0

主题

6

帖子

16

积分

新手上路

Rank: 1

精华
0
威望
0
K币
16 元
注册时间
2006-11-16
发表于 2007-5-22 22:35 | 显示全部楼层
辛苦各位
回复

使用道具 举报

0

主题

2

帖子

14

积分

新手上路

Rank: 1

精华
0
威望
0
K币
14 元
注册时间
2006-6-24
发表于 2007-5-22 23:12 | 显示全部楼层
万分感谢!
回复

使用道具 举报

0

主题

18

帖子

70

积分

新手上路

Rank: 1

精华
0
威望
0
K币
70 元
注册时间
2006-2-5
发表于 2007-5-23 20:49 | 显示全部楼层
顺便送上东大计算机2007年初试题目的回忆版,是我的一个校友回忆的(原文是发在我们学校的BBS上的)
1 如何评价一个程序的性能?程序步的含义?
2 分析下面算法的时间复杂度。

    void func(int m, int n, char x[], char y){
      int j = 0;
      
      for(int i = 0; i < n; i++){
        while(j < n) {
          if (x == y) j = j + 1;
          else
            j = j + 2;
        }
     }
   
     return;
   }

3 给定6个记录R0,R1,R2,R3,R4,R5构造败者树,数据好像是(11, 18, 10, 28, 13, 3)
4  快速排序是一种不稳定的排序算法,原因是在排序中交换等于基准记录关键字值的i,j
指向的元素。请问是否能是使i,j分别指向大于和小于基准记录关键字值从而消除交换带来
的不稳定性?为什么?
5 写一个用O(1)时间删除p指针所指向的单环链表中结点的算法。
6 设有数组Element<Type> a[1..n]的一个数组,写一个算法判定这个数组是否构成一个最
小堆。

二、操作系统(30分)

1 请用自然语言描述操作系统中PV操作的物理含义。
2 关于页式管理,多级页表的题目。
3 fork机制的一个程序,有三个小问。第一问写出程序当中的三处注释,第二问分别写出
父子进程开始执行时的起点,第三问写出程序运行的结果。

三、编译原理(30分)

1 请写出生成语言L(G) = { w属于(a,b,c,d)的闭包 | w以b或c开头,以a结尾,且a.b.c的
个数为偶数}试写出其右线性文法。
2 已知二义文法不SLR和LR(1)文法,请举例说明。可以通过一些附加信息使LR分析法能够
分析二义文法,请说明理由和具体做法。
3 请说明运用DAG进行局部优化的基本思想,举一例说明。

四、离散数学(记不清啦)


[ 本帖最后由 11@ 于 2007-5-24 12:46 编辑 ]
回复

使用道具 举报

0

主题

18

帖子

70

积分

新手上路

Rank: 1

精华
0
威望
0
K币
70 元
注册时间
2006-2-5
发表于 2007-5-23 20:53 | 显示全部楼层
数据结构,操作系统,编译原理的题目就是上面那些,很完整。离散数学今年考了很多的选择题,还有不少的小题目,不好回忆,但是只要把那个2007年初试大纲上给出的相应内容吃透就可以了。
回复

使用道具 举报

78

主题

847

帖子

3万

积分

荣誉版主

本月推荐:巧克力拿铁

Rank: 8Rank: 8

精华
25
威望
15725
K币
19683 元
注册时间
2006-4-29

考研论坛2009年优秀版主考研论坛2008年优秀版主考研论坛2007年优秀版主

 楼主| 发表于 2007-5-23 22:39 | 显示全部楼层
原帖由 11@ 于 2007-5-23 20:53 发表
数据结构,操作系统,编译原理的题目就是上面那些,很完整。离散数学今年考了很多的选择题,还有不少的小题目,不好回忆,但是只要把那个2007年初试大纲上给出的相应内容吃透就可以了。


谢谢分享,把字体重新编辑下,更清楚!
咖啡 用心品尝
回复

使用道具 举报

5

主题

21

帖子

58

积分

新手上路

Rank: 1

精华
0
威望
0
K币
58 元
注册时间
2006-4-30
发表于 2007-5-26 12:44 | 显示全部楼层

报考东大计算机系的朋友,也许我能帮助你

辛苦大家了啊
回复

使用道具 举报

9

主题

423

帖子

936

积分

中级战友

Rank: 3Rank: 3

精华
0
威望
48
K币
888 元
注册时间
2006-6-22
发表于 2007-5-26 17:57 | 显示全部楼层
谢谢!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册 人人连接登陆

本版积分规则   

关闭

您还剩5次免费下载资料的机会哦~

扫描二维码下载资料

使用手机端考研帮,进入扫一扫
在“我”中打开扫一扫,
扫描二维码下载资料

关于我们|商务合作|小黑屋|手机版|联系我们|服务条款|隐私保护|帮学堂| 网站地图|院校地图|漏洞提交|考研帮

GMT+8, 2024-3-29 16:14 , Processed in 0.042884 second(s), Total 11, Slave 10(Usage:7.25M, Links:[2]1,1_1) queries , Memcache On.

Powered by Discuz!

© 2001-2017 考研 Inc.

快速回复 返回顶部 返回列表
× 关闭