精华2
威望15
K币217 元
注册时间2003-5-19
在线时间114 小时
最后登录2008-3-27
一般战友
- 精华
- 2
- 威望
- 15
- K币
- 217 元
- 注册时间
- 2003-5-19
|
复试也很重要，初试过线的同学得抓紧时间准备了。注意除了笔试还有口试（英语和专业课）也要准备。去年的复试时间是3月底4月初。
发信人: monimonipo (真是太俗气了), 信区: KaoYan
标 题: [转载][原创]CS复试笔试题目,给07年的ddmm们：）
发信站: 日月光华 (2006年04月04日19:17:42 星期二), 站内信件
【 以下文字转载自 FDU_C.S. 讨论区 】
【 原文由 jerryyao 所发表 】
2006年复旦大学计算机系研究生入学复试笔试题目
1.离散:T是无向图G=<V,E>的一棵生成树,T中恰好有两片树叶u和v,若边(u,v)在E中,证明:
对V任意非空的子集V',w(G-V')<=|V|。
2.某指令格式是16位，其中两位决定了寻址方式，这两位00，01，10和11分别代表了绝对寻址，用寄存器X1变址，用寄存器X2变址和相对寻址，给出4个指令的16位形式，X1，X2，PC的值，求每个指令的绝对地址。
3.非常简单的概率题，考条件概率，联合概率，还有计算期望值。
4.软工的5个选择题，内容上是瀑布模型中的细节，建议复习时稍微细致些。
5.某系统Cache的命中率是95%，Cache访问时间是10ns，系统改进后命中率提高到97%，Cache访问时间变为15ns。问在什么情况下，此次系统改进能够提高系统效率？
6.数据库的两题查询题，要求分别用关系代数，关系演算，SQL描述，题目是用英文叙述的
。
7.问DMA传送中CPU和总线的关系，还有DMA传送中CPU是否可以响应外部中断。
8.为语言L={(a^m)(b^n)|m>n>=1}写一个LR(1)文法。
9.考CRC，第一题求CRC后缀，第二题判断某带CRC后缀的串是否有错。
10.图形学的题，已知:1'一点(a,b,c)和一向量(l,m,n)确定一条直线; 2' P(a1,b1,c1)。
问如何得到P点绕已知直线旋转角度θ后的点P'的坐标。
11.英文算法题，要求用英文回答。1'问NP类的定义；2'问NP完全语言的定义；3'问证明一
个语言是NP完全语言的步骤。
发信人: Troytt (faye), 信区: KaoYan
标 题: 我来写一点吧,cs复试题目
发信站: 日月光华 (2006年03月31日23:20:58 星期五), 站内信件
1 一道图论题目,已知G(V,E)，其中v，u是生成树的两个叶子，且{u,v}属于V(G),
求证对于任意S属于G，w(G-S)<=|S|
2 一个系统已知指令格式
15-10 9-8 7-0分别为操作 寻址方式 操作数
其中寻址方式：00 立即寻址 01 寄存器a变址寻址 10 寄存器b变址寻址 11 相对寻址
已知(PC)=1234H R1=2244H R3=2345H（乱写的），给你4个指令要求判断地址
3 条件概率的题目
(1)x= 1 0 y=1 0
p 1/2 1/2 1/2 1/2
求P(x=y)
(2)(3)忘了
(4)x= 0 Pi/2 Pi
p= 0.3 0.5 0.2
求E(sin x)
编译：已知L={ a^m * b^n | n>m>=0}，写出L的LR(1)文法
数据库：已知S=(sid,xxxx,xxxxxx) P=(pid,xxx,xxxx) O=(sid,pid,xxxx)
(1)要求用sql语句、表达式什么的写出求对于有两个及以上pid对应的同一个sid
(2)忘了。。。。。
计算机原理：要求简述DMA过程中，cpu和总线关系，以及是否立即响应外部中断
图形学：已知坐标系xyzo,线段ab,点p，要求写出点p绕ab轴旋转一定角度的步骤（书上原题）
算法：define the class of NP;when is a language NP complete;how to show that
a language L is NP complete(5 step)
发信人: Troytt (faye), 信区: KaoYan
标 题: Re: 我来写一点吧,cs复试题目
发信站: 日月光华 (2006年03月31日23:31:45 星期五), 站内信件
软件工程的选择题实在记不起来。。。。ms是需求分析部分的
数据通信部分也缪印象了。。。
发信人: eeTony (漪依托你|bless某洁|一定要坚持), 信区: KaoYan
标 题: Re: 我来写一点吧,cs复试题目
发信站: 日月光华 (2006年03月31日23:43:22 星期五), 站内信件
概率论
1、给出P(A) P(A-B) 求P(AB逆)
2、x|-1 |1 y分布同x，求P(x=y) p|0.5|0.5
3、给出两个独立变量的联合分布，求里面的两个未知参数
4、求离散随机变量的函数的期望
软工
关于需求分析的选择题
体系结构
一个cache，丢失率5％，命中时间10ns。改进后丢失率3％，命中时间15ns。问你什么情况下平均访问时间下降
数据库
英文题，直接放弃
微机
DMA过程里CPU和总线的关系，如有外部中断会否响应。历届原题
编译
写出L＝{a^m*b^n, n＞m≥0}的一个LR(1)文法
通信
CRC的生成多项式10101，冗余码后是信息位。给出一串序列，问你正确否，如正确信息位是什么。
算法
英语解释NP问题，NP完全问题，5步判断NP完全。。。orz。。。
图形学
写出点绕着旋转轴旋转thita角的步骤
发信人: cannibal (披着狼皮的羊), 信区: KaoYan
标 题: Re: 我来写一点吧,cs复试题目
发信站: 日月光华 (2006年04月01日00:16:45 星期六)
数据库的貌似是让写两个题目的关系代数 关系演算和 sql
[CS05复试题目A卷]
发信人: birdbluebloc (bird), 信区: KaoYan
标 题: CS05复试题目A卷
发信站: 日月光华 (2005年04月06日09:20:14 星期三), 站内信件
复旦05年CS复试题目A卷
1）已知G={<（x, y）, *> | x, y 是实数，x != 0 }是群，且(x, y)*(w, z)= (xz,
xw+y)【可能记错】; 证明H={<(1, y),*>| y实数}是其正规子群。
【此题简单，按定义验证即可。】
2）原理：一个32位浮点数分S, M, E三段，其值为(-1)^S * 1.M* 2^(E-128) ;问最大、
小正负数分别是多少，且给出二进制表示。【小心点应不会错，E是移码表示，-128~127
,等等】
3）概率论的简单题，四个填空。最后一个是数理统计。【较易】
4）软工选择填空题。【较易】
5）系统结构的流水线题。给出一个5段流水线，加乘两种运算，问a1*b1+a2*b2+a3*b3+a
4*b4以何种方式计算最好。【大概是这样，俺不会】
6）模式分解，问是不是无损连接。【俺不是真懂的，看起来是道简单题】
7）说说DMA过程中总线和CPU的关系。如果这时有外部中断，系统会立即响应么？【俺不懂DMA，接口俺只玩过8259A】
8）证明一个文法是LL(1)的 【极易】
9）Ethernet有6个网段用Repeater相连，什么传输延迟啦，什么传输率10Mbps啦【俺连
问什么都不记得了】
10）单源最短路径算法叫什么名字？【Dijkstra？！】证明最长路径却是一个NPC问题。
什么叫NP难的？（只要说证明思路）【这出的什么题啊？？】
11）图形学的选择填空题【俺没学过】
【分析】
为了防止作弊（72个人坐得4201满满的），居然出了AB卷！
严格按照通知上列出的11门课的顺序出题，一门一道。
俺的分数不会超过50。感觉像俺这种二流外校的很吃亏：并非俺们没本事，只是有些专
业课未做过这样的题，而且学校要求低，对不感兴趣的也就没怎么学。希望06的外校ddm
m注意这一点，笔试你们决不乐观，最好有复旦CS的同学（能够达到他们平时的作业、考
试要求我想就没问题了，可这不易得的）
复试是72个人，淘汰7个。今年听说CS居然没招满，还调剂了几个考其他系的来参加复试！我和一个聊过，他说除了概率啥都做不出，唉，也不知他怎样了。。。
今年CS的面试是让人失望的！不论英语还是专业都在3min里结束。只问："你是哪个学校
哪个专业毕业？准备读什么方向？"快的就这么两句（1min?），慢的再赏你一两个随便
想到的问题。所以几乎完全是两次考试成绩决定的！
希望大家交流意见和看法！
发信人: bidongming (会思考的草), 信区: KaoYan
标 题: Re: CS05复试题目A卷
发信站: 日月光华 (2005年04月06日11:43:58 星期三)
补充:
概率的题目:1,A,B是相互独时间,P(A)=0.5,P(B)=0.25,问P(A-B)和P(A并B).
软工,可以看看高程的书,01年的是复旦老师写的.
流水线:一个多功能静态流水线,1245段执行乘法,135段执行加法,第4段时间为2t,其他各段
时间为t,问计算a1*b1+a2*b2+a3*b3+a4*b4最优执行次序所需时间,以及串行计算所需时间
,计算加速比(这道题只要作出时空图就马上可以看出结果).
数据库:关系模式A,B,C,D,函数依赖集F:{A->B, B->C, C->D, D->A},模式分解为AB,BC,CD
,问是否保持函数依赖.(显然D->A丢失了).
网络:你设计一个新媒体,传输速度10Mbps,两个端之间最大允许6个转发器,一个网段延迟2
0微秒.问最小桢长(最大?记不得了,不会).
算法:带正权无向图,求一个点到另一个点最短路径算法的名称.什么叫做NP难,为什么求最
长路径是NP难?说明思路.
图形学:一个三维形体显示,各阶段操作,以及所用坐标系..
[cs复试题.txt]
发信人: lovexun (2004/2/27), 信区: KaoYan
标 题: cs复试题
发信站: 日月光华 (2005年04月01日20:57:29 星期五), 站内信件
1证明是否是正规子群
2计算机原理中规则化浮点数，求可能表示的最大正数，最小正数最大负数最小负数
3填空题
考概率，涉及到条件独立，正态分布，方差，样本
4选择题，软件工程方面的概念
5静态流水线上的加速比
6 数据库函数依赖以及划分后是否保持函数依赖
7判断是否是 LL(1)文法
8 网络通信上的一题，考最小帧长度
9 求固定点之间最小距离的算法名称
证明若求之间最长距离是np-难问题
10 DMA的问题
11选择题
3D图形一系列相关的。。。。
发信人: skygragon (大功告成), 信区: KaoYan
标 题: Re: cs复试题
发信站: 日月光华 (2005年04月03日10:33:32 星期天), 站内信件
我来补充一下吧，算为研版做点贡献，若有侵犯隐私请通知我=。=
G={(a,b)|a<>0} H={(1,x)} 在G中定义运算(x,y)*(w,z)=(xw,xz+y)
求证H为G的正规子群
32位浮点数，1位符码，8位阶码
1.p(A)=0.5,p(B)=0.25,A与B独立，求P(A-B),P(A并B)
2.X,Y符合N(0,1)N(1,1),求p{X+Y<1}
3.D(X)=4,D(Y)=2,系数0.6，求D(3X-2Y)
4.X1---Xn符合N(1,4),求累加和(Xi-1)2/4
软件需求不包括那些工作，软件需求的工具不包括下列哪些此类，选项记不住了
乘法流水线为1(t),2(t),3(2t),5(t)，加法流水线为1(t),4(t),5(t)
则求a1*b1+a2*b2+a3*b3+a4*b4用流水线时的加速比
F={A->B,B->C,C->D,D->A} 则{AB，BC，CD}是否保持依赖
S->AaAb|BbBa A->空 B->空
每两端间有6个转发器，最大延迟20ms，流量10Mb/s
关于DMA系统中CPU与总线的关系，若此时有中断，CPU是否能立即响应
发信人: bidongming (会思考的草), 信区: KaoYan
标 题: 05cs复试题回忆版：）
发信站: 日月光华 (2006年03月29日09:09:54 星期三), 站内信件
1. 离散,证明正规子群什么的
2. 非零规格化数(-1)^s*1.m*2^(e-128),32位,求最大最小正数负数,写出二进制表示
3. 概率(234小题不记得了)
1) A,B独立,P(A)=0.5,P(B)=0.25,求P(A并B),P(A-B)
4. 软工选择题
5. 五段流水线,乘法1235,加法145,3为2t,其余段t,(1->2->3->4->5,1->4,3->5),问计算
a1*b1+a2*b2+a3*b3+a4*b4的最佳计算次序,所用时间及加速比.
6. 执行DMA时,CPU和总线之间的关系?如有外部中断,系统是否立即响应?
7. S->AaAb|BbBa
A->e
B->e
证明为LL(1)文法
8. 函数依赖F(A->B,B->C,C->D,D->A)模式分解(AB,BC,CD)问,PIAB(F),PIBC(F),PICD(F)
,
再问分解是否保持函数依赖.
9. 设计一种新媒体,每网段最大延迟20uS,两个端系统之间允许最多6个转发器,(repeato
r),
媒体10Mbps,问最小帧长.
10. 求从一个顶点到另一个顶点的最短路径的算法叫什么?为什么不是NP难的?什么叫NP
难?
求一点到另一点的最长路径是NP难的,试给出证明思路.
11. 图形学关于坐标变换的填空.
--
※ 来源:•日月光华 bbs.fudan.edu.cn•[FROM: 10.11.4.10] |
|
发表于 2007-3-3 10:35
收藏
分享
支持
反对
