加入QQ群
关闭

中山大学考研论坛

 找回密码
 注册(中山大学考研论坛)
搜索
热搜: 活动 交友 discuz
查看: 3315|回复: 1

回忆中山大学考研复试真题--软件学院(考信科计算机的也可以参照)

[复制链接]

26

主题

0

好友

0

积分

中大新人

Rank: 1

冷月 发表于 2011-6-1 10:02:07 |显示全部楼层
离散(具体题目就不写了,写知识点)
$ T3 o3 `7 O2 K: ]  ?0 Z7 L$ G1.(1)画真值表6 r: M7 C& i9 V  S: [3 g" K0 R
  (2)根据真值表写主析取范式" E/ b! P4 u1 ~4 ~) d% }+ H2 T# |
2.  文氏图求解: H& Q0 m+ q& f+ P- |, x
3.  证明等价关系& w; q8 M+ F& o) i" N
4.  单射满射2 D6 p1 ^% p1 s7 j  P
5.  (1)根据一幅图写邻接矩阵
6 {: n$ T) C- o8 w  P- ~5 g   (2)说明求可达矩阵的方式
, u) v4 x1 x& Q6.   一棵树有个节点的度是k,证明至少有k个节点的度是18 ~* \5 {1 Q  b; M3 r' r% R
7.  画出一幅图的所有生成树
3 o; \& p3 h' y- U+ B
. \$ [  @1 W7 m. `5 H, V0 fC语言部分
5 V# i- Y( |3 r( g' P1. 给一段代码,要你写出是干什么的。 是顺序链表:LA,LB按顺序归并成LC的
- N( r  q& w$ t, X7 l1 e2. 填空代码 也是链表类的操作。去掉顺序链表LA的相同元素9 I& [: X, C& a4 P# a
3. 写完整程序。输入数字,以0作结束,并利用折半插入排序,输出结果。
  V2 P# r% N& |2 R  {. g- V2 }5 Z9 ?6 q' D4 t( P$ P4 f8 |
难倒应该不是很难,但是得好好准备。
9 ~4 r" N+ ~: q6 b3 P* _6 r" v9 |4 }  p! O+ `4 B2 z( D4 k7 [
这是软件学院的复试题目。信科复试也是考离散和C,比较有借鉴性。 赠人玫瑰,手有余香啦~ 希望对今后考研的人有所帮助。

0

主题

0

好友

0

积分

中大新人

Rank: 1

MASma1988 发表于 2012-4-7 15:58:44 |显示全部楼层
有面试题吗?面试的那个综合能力测评都有哪些问题?
回复

使用道具 举报

关闭

站长推荐上一条 /2 下一条

Archiver|手机版|厦门研途教育科技有限公司|博学中大考研网

GMT+8, 2019-3-21 13:59

Powered by Discuz! X2.5

© 2001-2012 Comsenz Inc.

回顶部