回憶版：山東大學2010計算機考研復試筆試試題

山東大學2010年計算機考研復試筆試試題及面試經歷

　　離散數學：

　　1：集合A非空，有A*B=A*C 求證：B=C

　　2.符號化下列語句，并證明.

　　(1)一切自然數都是整數

　　(2)存在有理數不是整數

　　結論：存在既不是整數也不是自然數的有理數

　　3.等價

　　是群，H，K是G的子群，定義關系R如下：

　　aRb 當且僅當存在h屬于H，k(小寫)屬于K，滿足b=h*a*k

　　求證：R為等價關系

　　4.同構映射

　　題目：為群，定義f為A到A上的映射，a,b屬于A，其中f(x)=a*x*b

　　證明 f為同構映射

　　5.圖

　　題目：圖G是簡單平面圖，|V|=7，|E|=15，求證：G是單連通圖

　　數據庫

　　跟往年題型差不多，但是本人做的比較爛的，出的題還不錯

　　1.

　　學生(學號，姓名，性別，年齡)

　　教師(教師編號，課程)

　　課程(課程編號，名稱)

　　規定每一個學生屬于一個班級，而一個班級統一選修課程。

　　學生有自己的課程分數，每一位教師教授一門課。。。

　　(1)畫出E-R圖

　　(2)寫出關系模型，并且符合某種范式

　　2.某集合G{A,B,C,D,E}滿足如下函數依賴

　　AB->C

　　C->B

　　D->E

　　問：

　　(1)G的一個候選碼

　　(2)將G進行無損連接BCNF分解

　　(3)將G進行既符合無損連接有保持函數依賴的3NF分解

　　3. 題目太長 參照往年的

　　有9問，

　　1--4問 根據關系運算寫出結果

　　5--9問 寫SQL語句 參照07年的

　　嵌入式

　　1，解釋名詞

　　波特率，微處理器接口，中斷向量，總線操作，單體多字，(還有幾個忘記了)

　　2.異步通訊必須遵循的原則

　　3.RISK的特點

　　4.畫出4*3矩陣的鍵盤接口電路，寫出鍵盤行掃描法的過程

　　5應該還有1題目 忘記了

　　忘記的，還有錯誤的 多謝指出;

　　面試：

　　問：用英語說下你做過的項目?

　　答：I am good at 。。。c# ，visual stdio 2008(twenty eight 說了個)。。。。。。。老師私下里說 應該是(two zero zero eight) 我的英語不至于這么差吧，小錯誤往往造成比較大的郁悶。經歷了英語的苦苦折磨之后 終于撤到了喜歡的 數據結構了 沒想到依然郁悶。

　　問：說下二叉排序樹吧，老師很自信的樣子?

　　答：這個嘛，左右之差高度不大于一，排序有一定的規則。。。(說的不是很流利)

　　問：二叉排序樹和二叉樹相比有哪些好處?

　　答：想了下，檢索速度快，因為比較的次數少了很多。

　　問：AOV 網是什么 我說了個頂點表示活動的網 老師說別緊張，我就以為答錯了，趕緊說不是，就說是拓撲排序那一塊的，老師就接著問我 那就講下什么是拓撲排序? 我再暈，忘記了，就想起了些點，想了下接著說，就是用拓撲算法把一些頂點序列排下序。 老師接著說 ：你有沒聽見前面的說考了這個? 這個好回答：沒有。。。。。。時間關系，就這樣吧。面試時間長達10分鐘。。。。旁邊其他的老師都等煩了。。。。。郁悶的不行。

　　1號面試考場：面試前要知道學過的某些重點專業課程的英文名稱，以及你的長處好好準備下。