山東大學(xué)2010年計(jì)算機(jī)考研復(fù)試筆試試題及面試經(jīng)歷

　　離散數(shù)學(xué)：

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

　　2.符號(hào)化下列語句，并證明.

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

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

　　結(jié)論：存在既不是整數(shù)也不是自然數(shù)的有理數(shù)

　　3.等價(jià)

　　是群，H，K是G的子群，定義關(guān)系R如下：

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

　　求證：R為等價(jià)關(guān)系

　　4.同構(gòu)映射

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

　　證明 f為同構(gòu)映射

　　5.圖

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

　　數(shù)據(jù)庫

　　跟往年題型差不多，但是本人做的最爛的，出的題還不錯(cuò)

　　1.

　　學(xué)生(學(xué)號(hào)，姓名，性別，年齡)

　　教師(教師編號(hào)，課程)

　　課程(課程編號(hào)，名稱)

　　規(guī)定每一個(gè)學(xué)生屬于一個(gè)班級(jí)，而一個(gè)班級(jí)統(tǒng)一選修課程。

　　學(xué)生有自己的課程分?jǐn)?shù)，每一位教師教授一門課。。。

　　(1)畫出E-R圖

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

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

　　AB->C

　　C->B

　　D->E

　　問：

　　(1)G的一個(gè)候選碼

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

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

　　3. 題目太長 參照往年的

　　有9問，

　　1--4問 根據(jù)關(guān)系運(yùn)算寫出結(jié)果

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

　　嵌入式

　　1，解釋名詞

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

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

　　3.RISK的特點(diǎn)

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

　　5應(yīng)該還有1題目 忘記了

　　忘記的，還有錯(cuò)誤的 多謝指出;

　　面試：

　　問：用英語說下你做過的項(xiàng)目?

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

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

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

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

　　答：想了下，檢索速度快，因?yàn)楸容^的次數(shù)少了很多。

　　問：AOV 網(wǎng)是什么 我說了個(gè)頂點(diǎn)表示活動(dòng)的網(wǎng) 老師說別緊張，我就以為答錯(cuò)了，趕緊說不是，就說是拓?fù)渑判蚰且粔K的，老師就接著問我 那就講下什么是拓?fù)渑判? 我再暈，忘記了，就想起了些點(diǎn)，想了下接著說，就是用拓?fù)渌惴ò岩恍╉旤c(diǎn)序列排下序。 老師接著說 ：你有沒聽見前面的說考了這個(gè)? 這個(gè)好回答：沒有。。。。。。時(shí)間關(guān)系，就這樣吧。面試時(shí)間長達(dá)10分鐘。。。。旁邊其他的老師都等煩了。。。。。郁悶的不行。

　　1號(hào)面試考場：面試前要知道學(xué)過的某些重點(diǎn)專業(yè)課程的英文名稱，以及你的長處好好準(zhǔn)備下。