中山大學離散數學復試

⑴ 急!復試中的離散數學好學嗎

離散數學是計算機軟體的基礎。
包括 集合論，布爾代數，圖論三個部分
是要花一些時間學習的。也不是很難。
你還是先准備初試吧，初試完了後再全力准備復試。
祝你成功。

⑵ 求中山大學信科計算機復試真題（離散&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：雖然 專業筆試跟晚年一樣都不難， 但仍要認真准備。太大意了可能就會考不好。
尤其是《離散》，都是考很基礎的東西。

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

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

⑶ 中大復試離散數學用哪一本

中大軟體學院使用的離散教材是
離散數學結構，作者malik，
希望對你有用

⑷ 中山大學和華南理工大學計算機考研哪個更困難一些

華南理工大學計算機考研難於中山大學，根據中國科教評價網2016最新的研究生內教育計算機科容學與技術一級學科排名。華南理工大學計算機排名26，中山大學排名30。以下排名是單純對該專業實力的評價，不涉及所屬院校綜合實力。

⑸ 弱弱的問一下，復試時候的考試科目如果有兩個的話是可以選擇的吧

按理是報名的時候是哪個就考哪個吧。。。電信是這樣，即使被調劑也可以選之前報的復試科目計科不太清楚，等佳龍兄回答你吧[qq:13]

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

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

主要就是考證明題。

⑺ 【南航考研】復試要考《離散數學》《編譯原理》 好過……

1.南京大學復試內來容為筆試、上機和源面試，筆試內容為編譯原理和離散數學2.每所名校的筆試內容都不盡相同，比如復旦貌似要考10門課，當然大多數學校還是只考2到3門，一般都選擇初試沒有考過的但很重要的專業課，比如編譯原理，離散數學，還有資料庫等等…3.考名校失敗的話首先可以考慮調專碩，不行的話還可以考慮去軟體學院或者調劑別的學校，只不過學校的檔次一般都會差很多…調劑是很麻煩的···4.計算機要考數學一，還是有難度的，數學基礎不好的話就要多努力了5.計算機每年跨考的很多，成功的人也不少，現在開始努力還來得及~

⑻ 6天學離散數學能通過復試嗎

離散數學
1. (4分) 求與下述抄公式邏輯襲等值的前束合取範式：

2. (8分) 對於命題公式P、Q、R，證明以下等值關系：

3. (8分)
(1) 定義集合S={1,2,3,4,5}上的二元關系R1={<i,j>| j = i 或 j = i / 2}, R2={<i, j> | i < j}，求合成關系R2R1和R1R2.
(2) 寫出R2的關系圖和關系矩陣，並指出其是否自反、反自反、對稱、反對稱、傳遞？

4. (8分) 設<G, *>是群，H是G的非空子集。
證明：若任給a, b ∈ H，都滿足a*b-1∈H， 則<H, *>是<G, *>的子群。

5. (6分) 證明：圖G連通，每個結點的度數均為偶數，則對G的任意結點v，w(G-v)<=1/2d(v)。其中d(v)表示節點v的度數，w(G)表示圖G的連通分圖的個數。

6. (6分) 設G為連通圖，任給節點v∈V(G)，是否有w(G-v)<=2?任給邊e∈E(G)，是否有w(G-e)<=2?請分別給出證明或反例。

⑼ 數學復試專業筆試科目是《復變函數》和《離散數學》二選一嗎有誰能告訴我嗎

不一定，不同學校復試科目不一樣，直接去相應學校的研究生院查看即可。

⑽ 計算機專業考研時對離散數學這門課要求多少

計算機初試統考沒有離散數學，考數一（高等數學，線性代數，概率統計）。
復式根據各個回學校各個專業不同，前幾答年考離散數學的學校有，但不多，而且大部分學校有3選2,4選2之類的專業課報考模式，可以避開離散數學，或針對性的選擇報考離散數學。現在除了幾個厲害的985，計算機統考專業課都統一了，沒有離散數學了。
這門課的難度並不高，要細心，要邏輯清晰，如果本科修過，20天內能夠復習完畢。