复旦计算机考研往复试题.docVIP

某年 1.根据给出的文法写描述相应的语言，判断是否为二义 S-aSbs|bSaS|ε；是二义，例：abab 2.计算条件概率 (全概率公式,做火车飞机轮船。。。分别×××，迟到概率×××，已知迟到了， 求坐火车来的概率） 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的存储器，用DDR和EPROM两种芯片构成，前者占四分之三，两种芯片的大小各为128*8位，128*16位，计算两种芯片各要多少片，EPROM的首地址是多少？ 6.考欧拉图 给一张图，最少添几条线成为欧拉图。有几种画法？(找奇数顶点） 7.证明一个代数系统是群，判断正规子群 G={(x,y)|x不为0, x,y都属于R},定义运算(x,y)●(z,w)=(xz,xw+y) 证明[G;●]是群。 H={(1,y)|y属于R},是不是G的正规子群？ 8，9.软件测试有关的问题，软件结构设计的问题 （选择） 10.文件系统中冗余的概念和关系数据库中冗余的概念 （具体是问：文件系统中不可消除的数据冗余；关系数据库中应该避免的数据冗余）