中山大學信科院復試

① 求中山大學信科計算機復試真題（離散&C）

專業課筆試，以下是一些年份的真題（回憶版，不很全，但可以據此了解下出題重點和難易度，答案自已找）
2008：
一在1到300間（不含）整數集合中，求以下條件的個數：
1 能被3 5和7整除；
2 不能被3 5和7整除；
3 (記不得了，但基本上會做前兩個，後面都會做)
二 f:A->B g:B->P(A) g(b)={x|x屬於A，f(x)=記不住了}
若f是滿射，證g是單射.
三 給定一圖，求其鄰接矩陣，可達矩陣，由鄰接矩陣求通路數。
四 名詞解釋：虛擬存儲器 死鎖 文件系統 通道
五 頁式存儲系統：給定頁表,物理地址的計算。
六 有一緩沖池，由N個緩沖區組成（編號是1到N）且頭尾形成循壞，寫者向緩沖區寫數據，讀者從緩沖區讀數據，要求必須按編號順序寫，讀也按編號順序讀。問有同步互斥嗎？寫出讀寫的PV操作
七 給一程序，寫出輸出結果（很簡單略）
八 程序填空：水仙花數程序
九 寫程序：一字元串第N個字元開始的所有字元復制到一新字元串
2007：我沒找到。
2006：我沒找到。（希望有人能補充）
2005：
1. 給一程序，寫出其輸出。
2。程序填空（涉及到回溯演算法）
3。寫程序，求兩數之間的所有自守數，每5個一行輸出）
4。名詞解釋：線程式 地址重定位 文件系統
5。什麼是DMA？請舉例說明讀寫一次磁碟的DMA過程。
6。一個寺廟有很多小和尚和大和尚，一個水井，一個水缸（可容10桶水），三個水桶。由小和尚負責挑水，水井和水缸一次只能由一個人使用。請用PV操作完成小和尚的工作進程。
7。FIFO LRU演算法，缺頁次數的計算。
8。一階邏輯推理問題。
9。對於集合A={1，2，3}
構造關於A的關系R，使得R不是反自反，不是自反，不是反對稱，不是對稱，不是傳遞的，並說明原因。
設P（A）表示A的冪集，構造偏序關系〈P（A），〈 〉畫出P（A）的偏序圖並說明它是否是格？
10。1）G是一個群，證明|X|=|X的負一|，X屬於G
2）G是一個有限群，證明G中大於二階元的個數是偶數
11。對於樹T，有一個節點度3，3個節點度2，其他節點為葉子，問：這顆樹一共有多少個節點？畫出不同構的無向樹。
2004：
1．請寫出下列輸出結果。（能過初試的，不看書也可以做對，略）（10分）
2．程序填空（10分）
此程序主要完成的功能是：把一個整數W分解成不多於N個整數的和，且這些整數只能取自數組b[]，程序如下：（程序實在想不起來了，只記得程序是用遞歸完成的，總共有5個空，我認為都不難）。
3．編寫一段函數，滿足以下要求：將字元串S1中出現的所有S2都替換成S3，並且不損壞字元串S1。函數原型為：char exchange(char S1, char S2, char S3) (15分)
4。請說明信號量的結構和取各種數值時的意義。（9分）
5．請描述p操作和v操作的執行過程，以及用p，v原語解決死鎖問題時有哪些需要注意的問題。（12分）
6．請描述進程的幾種狀態，以及各種狀態之間的轉換關系。（9分）
7．根據你所熟悉的操作系統，如DOS或UNIX為例，談談它是怎樣實現層次文件目錄結構的。（10分）
8．證明對於集合A、B、C，如果有A∩B=B∩C，並且A∩B=A*∩C，其中A*為A的補集，則一定有B=C。（10分）。
9．證明：一個連通且每個頂點的度數都為偶數的圖一定沒有割邊。（10分）
10．設代數系統（G，*）為一個半群，且有左單位元e，對於任意一個x均有x』,使得x*x=e。證明：對於任意a、b、c，如果b*a=b*c，則一定有 a=c。（15分）
11．根據已知前提，證明如下結論（10分）
S), ┑RVP,à(Qà前提：P Q
Sà結論：R
2003：
一程序，C語言，有關遞歸，特煩
二求最長公共子串，程序填空形式（略）
三迷宮，自己寫程序
四解釋名詞：虛擬存儲器，死鎖，虛擬設備，臨界區
五Spooling系統中，怎樣提高獨占設備的利用率
六PV操作問題，寫程序
七寫出文件打開的主要過程
八離散部分
1）R是A上的一個對稱和傳遞的關系，對於任意a屬於A，都存在一個b屬於A，使得<a,b>屬 於R，證明R是一個等價關系。
2）<G，*>是一個半群，對於任意a, b屬於G，a!=b，則a*b!=b*a。試證：對任一元素a屬於 G，有a*a=a。
3）證明一個圖G，它頂點的最小頂點度不小於2，證明它存在圈。
4）求(PVQ)<->P主析取範式。

面試：2008年：先英文自我介紹，老師再用英文問幾個問題。老師隨機問：你有做項目的經驗嗎？你看過什麼外國的專業期刊？你學過哪些數學課程？離散數學與連續數學區別？演算法你了解多少？你寫過什麼演算法？你選的方向是什麼？用英文說出來。

以下是我收集的可能面試題：
1。面向對象的三個特徵
2。UNIX與WINDOWS區別
3。你學過什麼程序設計語言？當前最熱門的語言是什麼？它們有什麼特點？
4。資料庫有哪些基本操作
5。你選擇的研究方向是什麼？你對自己的專業有什麼了解？你覺得應該怎樣開始一項研究工作？
6。為什麼考研？
7。OSI體系結構
8。CS 與 BS的優缺點
9。操作系統有什麼功能
10。你看過那些學術期刊
11。談談你做過的一些項目
12。大型軟體開發過程有哪些
13。CMM是什麼
14。計算機網路的七個層次
15。離散數學中樹的定義
16。黑盒測試與白盒測試
17。路由器的作用

復試經歷匯總四（09級）

一. 筆試 計算機。。
挺簡單的。。 具體的忘記了。 。 有
1.關系的題目 還叫畫 關系矩陣、
2.圖的題目 畫 鄰接矩陣，可達矩陣， 畫哈試圖
3.圖的證明題 好像是證明一個有 n-1 條邊的簡單圖必定有一個點的度《=1

二。筆試C。
1.寫程序。。 將一個 數字字串 如「123」 轉換成相應的 數字 123
2. 兩個讀程序題， 寫出結果
3.一個填空題 ：
1
6 7
11 12 13
16 17 18 19
21 22 23 24

用一個一唯數組存儲這組數據， 並用另一個指針（注，指針是2唯的好像。） 將他們這么列印出來。。
這題也不難。。 可能我描述不好。 呵呵。
4.還有一題改錯。。 是關於循環 以及循環中的判斷的。 認真點就能檢查出來

PS：雖然 專業筆試跟晚年一樣都不難， 但仍要認真准備。太大意了可能就會考不好。
尤其是《離散》，都是考很基礎的東西。

嗯。。 其他的記憶不起來了。 暫時只能寫這么多。。

在這里 學長（對這稱呼有意見？） 祝福各位學弟學妹們都能考個好成績。。
只要自己認真的堅持了。 就一定會成功的！！

② 中山大學信科院考研要多少分

12年中大新科考研分數（電子）http://wenku..com/view/ca82fd8eb9d528ea81c779d6.html
計算機12年考研分數http://wenku..com/view/8cd8c38f83d049649b6658d6.html

以上是12年的初試和復試分數，結合一下內，大概可以知道要考容多少，每科到什麼水準能上中大信科院

③ 中山大學信科院創新班面試名單

這是抄電子自動化的 http://sist.sysu.e.cn/main/news/news.aspx?pId=13&no=854a4b23-3162-4d92-9f1e-3d7bab968cdd

這是計算機的
http://sist.sysu.e.cn/main/news/news.aspx?pId=13&no=f0aea570-b373-4bb7-a67a-7e2ec6752fff

④ 考研中山大學的軟體工程是考軟院（專碩）還是考信科院（學碩），哪個比較好。

就業都差不多的，但是你要考慮到軟院和信科的側重點是不同的。
下面是一個師兄的回答
============================================================================
我是今年（2010）的考生，明天復試，發篇解惑帖積攢人品，呵呵。我本來是報的信科院，後因為成績不夠好調到軟體學院復試，對這個比較了解。

信科院：大類分計算機和通信電子兩大類
可授學位：工學碩士 工程碩士（2010已經取消類專業）
2010年留給考生的名額：工學碩士 60人左右 工程碩士40人左右（整個院的情況）計算機和通信電子類各佔一半。
詳細各個方向招收名額官網上有。
但是計算機是統一排名招生的，也就是給計算機軟體與理論，計算機應用技術和計算機系統結構的名額總共是30個，授予工學碩士。留給計算機技術大概20左右，授予工程碩士學位。

關於學年制：工程類（工程碩士）的2年，學費1W/年。 學術類（工學碩士）3年，第一年免學費，每個月400元補助，後兩年如果不申請碩博連讀就要交學費1W/年 （獎學金除外）

-------------------------------------------------------------------------------

軟體學院：沒有學術類，全部都是工程類。
留給考生名額：53人
從信科院調劑到軟體學院的原則：考計算機的優先錄取，通信工程類次之，校外再次之。
今年原來報軟體學院+計算機調劑的大概有40多人，通信類20人左右，校外10個左右。
所以如果要調劑到軟體學院，通信類的考生會比較吃虧。

關於學年制：軟體工程碩士。 學費2W/年。

<順便提一句：信科院的工程碩士和軟體學院的工程碩士除了學費不同外，性質沒什麼區別>

==========================================================================
就現在，來看其實我覺得你想考什麼專業都沒說清楚，而且學碩和專碩這個東西你也沒想清楚。
很多專業不是很在乎學碩和專碩，有些專業從事研究就比較在乎了。話說，如果你還想具體了解的話可以來中山大學貼吧問，裡面熟知情況的人比較多，而且蠻熱心的。

⑤ 我是中山大學軟體學院的學生，想要轉到信科院的通信工程專業，離面試時間還有4天了，該怎麼准備呢

自然一點，面試的老師很友好的，不過最重要的應該是成績吧。

⑥ 中山大學信科離散數學復試范圍

我是中大來信科的學生，你那本書剛源好是我的教科書，我都學過考過了。我把我老師說過的一些重點大致跟你說下。集合論方面重要的是關系，二元關系，等價這些內容。圖論方面，通路迴路，生成樹為重點。代數結構方面，代數系統，群和半群是重點，要仔細看，而其他環、域、格、布爾代數都可以由此類推地記。組合數學方面，鴿巢原理和Ramsey定理是一個重點，還有就是組合排列二項式定理多項式定理，遞推方程要掌握基本的公式解法，還有生成函數於組合函數。至於數理邏輯，就相對容易很多，只要大概地看一下就可以了。
希望能幫到你。
不算多了吧，你針對著看就好，已經把很多不必要的東西省去了。當年期末的時候我們都是幾天學一學期的東西，只要有心就可以。

主要就是考證明題。

⑦ 中山大學信科院考研復試題

考研國家現在現在也也公布了， 成績確認是起主要作用 才能進行後面的復試錄取，如對自己成績不滿 速與我詳詢 根據具體情況具體解決 速度·名額·專業才是關鍵; 希望可以幫到你，望採納 可支付寶 速聯系改分·····支付寶交易·查詢後再確認收貨謝謝

⑧ 聽說中山大學信科院期末數據結構上機考試要檢查相似度怎麼查的被抓的概率很大

要查還不簡單，都是電子版的，設計個軟體自動匹配相同字元字串就行了。
反正是電腦自動可以查的，如果老師真要查的話，不是一抓一個准。不過估計老師只是嚇嚇人而已，懶得弄的吧。。啊哈

⑨ 中山大學信科院研究生好考嗎

計算機12年考研分數http://wenku..com/view/8cd8c38f83d049649b6658d6.html
12年中大新科考研分數（電子）專http://wenku..com/view/ca82fd8eb9d528ea81c779d6.html

總的來說還是容易屬考的，分數不高。

⑩ 中山大學考研復試黑嗎我看到初試高分的考生進入被刷了求解釋

不是因為黑，而是自身表現太差了