资源描述：
《复旦计算机考研往年复试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、某年1.根据给出的文法写描述相应的语言，判断是否为二义S->aSbs
2、bSaS
3、ε；是二义，例：abab2.计算条件概率(全概率公式,做火车飞机轮船。。。分别×××，迟到概率×××，已知迟到了，求坐火车来的概率）3.计算一定数量的指令通过给出的一条流水线的时间，计算吞吐量和最大吞吐量（已知流水线4ns一段，共5段，先16条指令通过，完毕后再26条通过）4.用差分法推导一个多项式的递归计算方法，说明这种算法的优点f(t)=(at^3+bt^2+ct+d)ti=i/n(i=1,2,3,....n)5.一个1024*16K的存储器，用DD
4、R和EPROM两种芯片构成，前者占四分之三，两种芯片的大小各为128*8位，128*16位，计算两种芯片各要多少片，EPROM的首地址是多少？6.考欧拉图给一张图，最少添几条线成为欧拉图。有几种画法？(找奇数顶点）7.证明一个代数系统是群，判断正规子群G={(x,y)
5、x不为0,x,y都属于R},定义运算(x,y)●(z,w)=(xz,xw+y)证明[G;●]是群。H={(1,y)
6、y属于R},是不是G的正规子群？8，9.软件测试有关的问题，软件结构设计的问题（选择）10.文件系统中冗余的概念和关系数据库中冗余的概念（具体是问：文件
7、系统中不可消除的数据冗余；关系数据库中应该避免的数据冗余）11.分布式数据库中的三层透明性是什么（写出名词即可）12.两个NP语言L1,L2的并和差是否属于NP，证明或举反例~~是~~不是13.移动窗口协议端对端延迟1.25s,已知带宽*Mbps,每个帧的容量1KB,若要充分利用，应该为帧安排几位的序号字段？14.描述一个X86系统中的中断处理过程，主要是根据中断向量N和中断向量表来查中断处理子程序的入口USEINT.（写出过程，实模式or保护模式任选）2005年复试1.G={(a,b)
8、a<>0}H={(1,x)}在G中定义运算(
9、x,y)*(w,z)=(xw,xz+y)求证H为G的正规子群2.原理：一个32位浮点数分S,M,E三段，其值为(-1)^S*1.M*2^(E-128);问最大、小正负数分别是多少，且给出二进制表示。【小心点应不会错，E是移码表示，-128~127,等等】3填空题考概率，涉及到条件独立，正态分布，方差，样本(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---
10、Xn符合N(1,4),求累加和(Xi-1)2/44选择题，软件工程方面的概念软件需求不包括那些工作，软件需求的工具不包括下列哪些此类，选项记不住了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
11、BbBaA->空B->空证明为LL(1)文法8数据库函数依赖以及划分后是否保持函数依赖F={A-
12、>B,B->C,C->D,D->A}则{AB，BC，CD}是否保持依赖9.设计一种新媒体,每网段最大延迟20uS,两个端系统之间允许最多6个转发器,(repeator),媒体10Mbps,问最小帧长.10.求从一个顶点到另一个顶点的最短路径的算法叫什么?为什么不是NP难的?什么叫NP难?求一点到另一点的最长路径是NP难的,试给出证明思路.11.图形学关于坐标变换的填空.2006年复试1.离散:T是无向图G=的一棵生成树,T中恰好有两片树叶u和v,若边(u,v)在E中,证明:对V任意非空的子集V',w(G-V')<=
13、V
14、。
15、一道图论题目,已知G(V,E)，其中v，u是生成树的两个叶子，且{u,v}属于V(G),且(u,v)属于E,求证对于任意S属于G，w(G-S)<=
16、S
17、2.某指令格式是16位，其中两位决定了寻址方式，这两位00，01，10和11分别代表了绝对寻址，用寄存器X1变址，用寄存器X2变址和相对寻址，给出4个指令的16位形式，X1，X2，PC的值，求每个指令的绝对地址。3.非常简单的概率题，考条件概率，联合概率，还有计算期望值。概率论:1、给出P(A)P(A-B)求P(AB逆):2、x
18、-1
19、1y分布同x，求P(x=y):p
20、0.5
21、0.5
22、:3、给出两个独立变量的联合分布，求里面的两个未知参数:4、求离散随机变量的函数的期望4.软工的5个选择题，内容上是瀑布模型中的细节，建议复习时稍微细致些。5.某系统Cache的命中率是95%，Cache访问时间是10ns，系统改进后
