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

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

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

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

　　(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(小寫(xiě))屬于K，滿(mǎn)足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是簡(jiǎn)單平面圖，|V|=7，|E|=15，求證：G是單連通圖

　　數(shù)據(jù)庫(kù)

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

　　1.

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

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

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

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

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

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

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

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

　　AB->C

　　C->B

　　D->E

　　問(wèn)：

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

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

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

　　3. 題目太長(zhǎng) 參照往年的

　　有9問(wèn)，

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

　　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應(yīng)該還有1題目 忘記了

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

　　面試：

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

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

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

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

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

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

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

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