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

　　離散數學(xué)：

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

　　2.符號化下列語(yǔ)句，并證明.

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

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

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

　　3.等價(jià)

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

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

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

　　4.同構映射

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

　　證明 f為同構映射

　　5.圖

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

　　數據庫

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

　　1.

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

　　教師(教師編號，課程)

　　課程(課程編號，名稱(chēng))

　　規定每一個(gè)學(xué)生屬于一個(gè)班級，而一個(gè)班級統一選修課程。

　　學(xué)生有自己的課程分數，每一位教師教授一門(mén)課。。。

　　(1)畫(huà)出E-R圖

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

　　2.某集合G{A,B,C,D,E}滿(mǎn)足如下函數依賴(lài)

　　AB->C

　　C->B

　　D->E

　　問(wèn)：

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

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

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

　　3. 題目太長(cháng) 參照往年的

　　有9問(wèn)，

　　1--4問(wèn) 根據關(guān)系運算寫(xiě)出結果

　　5--9問(wèn) 寫(xiě)SQL語(yǔ)句 參照07年的

　　嵌入式

　　1，解釋名詞

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

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

　　3.RISK的特點(diǎn)

　　4.畫(huà)出4*3矩陣的鍵盤(pán)接口電路，寫(xiě)出鍵盤(pán)行掃描法的過(guò)程

　　5應該還有1題目 忘記了

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

　　面試：

　　問(wèn)：用英語(yǔ)說(shuō)下你做過(guò)的項目?

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

　　問(wèn)：說(shuō)下二叉排序樹(shù)吧，老師很自信的樣子?

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

　　問(wèn)：二叉排序樹(shù)和二叉樹(shù)相比有哪些好處?

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

　　問(wèn)：AOV 網(wǎng)是什么 我說(shuō)了個(gè)頂點(diǎn)表示活動(dòng)的網(wǎng) 老師說(shuō)別緊張，我就以為答錯了，趕緊說(shuō)不是，就說(shuō)是拓撲排序那一塊的，老師就接著(zhù)問(wèn)我 那就講下什么是拓撲排序? 我再暈，忘記了，就想起了些點(diǎn)，想了下接著(zhù)說(shuō)，就是用拓撲算法把一些頂點(diǎn)序列排下序。 老師接著(zhù)說(shuō) ：你有沒(méi)聽(tīng)見(jiàn)前面的說(shuō)考了這個(gè)? 這個(gè)好回答：沒(méi)有。。。。。。時(shí)間關(guān)系，就這樣吧。面試時(shí)間長(cháng)達10分鐘。。。。旁邊其他的老師都等煩了。。。。。郁悶的不行。

　　1號面試考場(chǎng)：面試前要知道學(xué)過(guò)的某些重點(diǎn)專(zhuān)業(yè)課程的英文名稱(chēng)，以及你的長(cháng)處好好準備下。