2011�q�复旦大学cs复试题_跨考网

　　2011�q�复�?span lang="EN-US">cs复试�?span lang="EN-US">(规格�?span lang="EN-US">)

　　1.计算机原�?span lang="EN-US">

　　考��Q�Ҏ(gu��)��的表�C�：(x��)�q�样的六位��Q�Ҏ(gu��)��的格式：(x��)(-1)s*M*2E �Q�一位数�W�，三位阶码�Q�两位尾数。给��Z��一些��Q�Ҏ(gu��)���Q��ƈ举了一个例子，要求填一个表�Q�写�����些��Q�Ҏ(gu��)��的符码，阶码�Q�位数等�?span lang="EN-US">

　　2.���L��数学

　　一个证明子���的题：(x��)G�?span lang="EN-US">mn阶的交换���，单位元�ؓ(f��)e,(m,n)=1,Gm={g|g的阶属于m}; Gn={h|h的阶属于n}。求证：(x��)Gm�?span lang="EN-US">Gn�?span lang="EN-US">G的子���，�?span lang="EN-US">Gm∩Gn={e} �?span lang="EN-US">

　　3.概率�?span lang="EN-US">

考矩估计和最大似然估计：(x��)�l�出一个概论密码函数如下：(x��)

　　X1,X2,X3…XN为来自��M���?span lang="EN-US">N个样本，�?的矩估计量和最大似焉����?span lang="EN-US">

　　4.软�g工程

　　模块功能斚w��的选择题，�q�有需求分析�?span lang="EN-US">

　　5.计算��Z���pȝ���?span lang="EN-US">

　　分支指��o(h��)的判断错误的延迟旉����?span lang="EN-US">4个时钟周期，BTB不命中的延迟旉����?span lang="EN-US">3个时钟周期。然后给��Z��几个条�g(条�g比较�?span lang="EN-US">)。在�q�几个条件下求分支指令的�q�_��延迟旉����Q�以�?qi��ng)全部指令的�q�_��CPI�?span lang="EN-US">

　　6.数据�?span lang="EN-US">

　　(1)两个选择�?span lang="EN-US">;

　　(2)�l�出了选课关系表，学生表，和教师表。求�Q?span lang="EN-US">

　　(a)”Jack�?/span>教授的课�E�名

　　(b) 求选修了的评����q�得全部�?span lang="EN-US">A的学生姓�?span lang="EN-US">

　　7.�~�程

　　�l�出了一个正则表辑ּ��Q?span lang="EN-US">(a|d|b)*(b|ab)+ �Q�求与之�{��h(hu��n)�?span lang="EN-US">DFA(注意选求NFA再�{换�ؓ(f��)�{��h(hu��n)�?span lang="EN-US">DFA)

　　8.计算机网�l�与通信

　　�l�出了四个�\��p��的连接，求当�|�络�E�_��后各个�\��p��发送给其他路由表的路由信息

　　9.计算机图形学

　　3D囑�Ş的斜投媄(ji��ng)�Q�要求斜投媄(ji��ng)变换矩阵。给��Z��一个图~ 参考思�\�Q�先�?span lang="EN-US">(x,y)�q�移到原点，然后再求出相应的角度�Q�分别绕y轴和x轴旋转，再投影到Z=0的��^面上。再求前三步的逆变换就行了。最后把�q�些矩阵�怹����好了�?span lang="EN-US">

　　10.���法

　　今年没�?span lang="EN-US">NP�{�。给���法:有向图，点表�C�城市，有向�U�段表示道�\�Q�知道每一条�\发生故障的概率，求城�?span lang="EN-US">A�?span lang="EN-US">B之间发生故障概率最���的路径�?span lang="EN-US">

　　11.数据�l�构

　　�?span lang="EN-US">Floyd���法�Q�给��Z��一个有向图的邻接矩阵，然后要求求出每对��点之间的最短距���R��还要求写出�q�个��L��矩阵的变化�?span lang="EN-US">

　　12.操作�pȝ��

　　什么时候出现牛�~�页故障(page fault)? 出现后操作系�l�接着�?x��)有怎样的一�p�d���z�d��?

　　PS:1、本规格版综合了大家的回�?span lang="EN-US">~

　　2、往�q�的真题没有参考�h(hu��n)��|��今年的题和往�q�出入很大，都是���云呀~