2010計算機復試筆試+面試 回憶

jiang_min_

管理員注：本試題已經收錄到考研資料下載中心（download.kaoyan.com），感謝本貼作者的分享。
下載地址：http://download.kaoyan.com/download-1018342p1


[qq:61]

離散數學：
1：集合A非空，有A*B=A*C 求證：B=C
  
2.符號化下列語句，并證明.
(1)一切自然數都是整數
(2)存在有理數不是整數
結論：存在既不是整數也不是自然數的有理數
3.等價
  <G,*>是群，H，K是G的子群，定義關系R如下：
aRb 當且僅當存在h屬于H，k（小寫）屬于K，滿足b=h*a*k
求證：R為等價關系
4.同構映射
題目：<A，*>為群，定義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題目 忘記了
忘記的，還有錯誤的 多謝指出；

面試：
[qq:61] 問：用英語說下你做過的項目？
答：I am good at 。。。c# ，visual stdio 2008（twenty  eight 說了個）。。。
。。。。
老師私下里說 應該是（two  zero zero  eight） 我的英語不至于這么差吧，小錯誤
往往造成比較大的郁悶。
經歷了英語的苦苦折磨之后 終于撤到了喜歡的 數據結構了  沒想到依然郁悶。
問：說下二叉排序樹吧，老師很自信的樣子？
答：這個嘛，左右之差高度不大于一，排序有一定的規則。。。（說的不是很流利）
問：二叉排序樹和二叉樹相比有哪些好處？
答：想了下，檢索速度快，因為比較的次數少了很多。
問：AOV 網是什么 我說了個頂點表示活動的網 老師說別緊張，我就以為答錯了，趕緊

說不是，就說是拓撲排序那一塊的，老師就接著問我 那就講下什么是拓撲排序？  我

再暈，忘記了，就想起了些點，想了下接著說，就是用拓撲算法把一些頂點序列排下序

。 老師接著說 ：你有沒聽見前面的說考了這個？  這個好回答：沒有。。。。。。時

間關系，就這樣吧。面試時間長達10分鐘。。。。旁邊其他的老師都等煩了。。。。。

郁悶的不行。

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

備下。

di001246

好詳細

katoffel

呵呵，面試的東西很挺多

miaoyun512

哥們。你考的是那個學校的啊

jiang_min_

  我考的山大計算機學院

Herony

記性真好 我現在都沒啥印象了

sola861029

樓主好強啊，記得這么清楚....

手跑長的獨孤

樓主好像很喜歡眼睛突出的那個表情

netpasser

4樓那兄弟的問題也太……[em:18]

手跑長的獨孤

他在另外一個帖子里面也在用這個表情