加入QQ群
关闭

中山大学考研论坛

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

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

[复制链接]

26

主题

0

好友

0

积分

中大新人

Rank: 1

冷月 发表于 2011-6-1 10:02:07 |显示全部楼层
离散(具体题目就不写了,写知识点)% r0 C6 T. z/ b  q9 j* _
1.(1)画真值表
2 e2 \& O. H7 z. h" [5 j# P) w  (2)根据真值表写主析取范式
% J- m/ c2 p0 P0 S" L2.  文氏图求解
" H1 Y7 k! B% E3 W1 k3.  证明等价关系
4 s0 b4 U" y" E$ s& L1 }9 I4.  单射满射/ i% V8 f& K' _" ?
5.  (1)根据一幅图写邻接矩阵
/ I; R9 c# v( L5 W; |   (2)说明求可达矩阵的方式/ t" k0 \, T9 H  H, B+ o" m6 {4 {7 U
6.   一棵树有个节点的度是k,证明至少有k个节点的度是1
, h! Z3 s+ H+ n' K7.  画出一幅图的所有生成树
5 c2 x5 f7 @+ Y/ \6 w' X
2 L, d: V$ C& QC语言部分
. M" i$ k" U' ]3 a. C1. 给一段代码,要你写出是干什么的。 是顺序链表:LA,LB按顺序归并成LC的8 ]3 F- S: ?0 t1 P, x
2. 填空代码 也是链表类的操作。去掉顺序链表LA的相同元素
& ?; k) V0 Z; D3. 写完整程序。输入数字,以0作结束,并利用折半插入排序,输出结果。+ F% x" B, Y' l  v& B

: f* N% R5 l2 J/ @  |( q# U5 K7 X+ k, r% {难倒应该不是很难,但是得好好准备。
! ?7 c. t/ j+ m0 \8 ~4 `/ E" Z' A
) Z3 L5 K% l7 X& [! c这是软件学院的复试题目。信科复试也是考离散和C,比较有借鉴性。 赠人玫瑰,手有余香啦~ 希望对今后考研的人有所帮助。

0

主题

0

好友

0

积分

中大新人

Rank: 1

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

使用道具 举报

关闭

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

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

GMT+8, 2019-1-24 16:57

Powered by Discuz! X2.5

© 2001-2012 Comsenz Inc.

回顶部