上海大學計算機研究生復試經(jīng)驗及題目

1、2010 上海大學復試總結！ TOC o 1-5 h z 復試總成績300 分 =筆試150 分 +面試150 分第一天沒什么事, 去行健樓 730 拿復試通知書 , 然后去北大樓蓋章. 然后自己去校醫(yī)院體檢（30 塊）.第二天是重頭戲,上午九點半筆試, 筆試科目分為:1:編譯原理 75 分 （填空 10 小題 , 每題 2分, 共 20分, 單項選擇 10 小題 , 每題 2分 , 共 20 分,判斷 10 小題 , 每題 2分 , 共 20分, 多向選擇 5 小題 , 每題 3 分, 共 15 分）2:C+75 分（有 3 道是編程題 （ 寫了 3個函數(shù) ）, 每題 15 分（一道是給你個

2、數(shù)組 ,去掉最大和最小數(shù)然后求剩余數(shù)的平均值. 另外一道是給你方程組判斷根的情況并將結果輸出 , 最后一道是和鏈表有關的 , 遍歷鏈表統(tǒng)計和給定的已知變量相等的節(jié)點的個數(shù), 然后返回即可）, 剩下的都是讀程序填空的題目 , 題目都很基礎, 很簡單 ）. 總的來講題目都比較基礎, 很簡單 .下午一點去行健樓7 樓看分組情況, 然后到自己所要面試的房間等候 , 老師會拿一些紙條, 上面是英語口語的題目 , 讓大家抽取. 第一個面的比較倒霉了 , 沒時間準備呵呵, 每個人大概15到 20 分鐘左右 , 面試的老師人都很nice, 有的英語面試問了自我介紹 , 有的沒問 , 最好還是準備下 . 面試共

3、 5 個老師 , 有一個是計算機專業(yè)的導師, 英語面完 , 他就會問專業(yè)課, 有的會按照你本科成績單上的科目問，有的問的比較難，有的較簡單，看rp咯.（PS:英語口語60分，專業(yè)90 分）第三天中午12 點去行健樓 707 等結果 , 只要學校的人沒打電話給你 , 那么恭喜你, 你被錄取了 , 被刷的老師都會單獨打電話的 , 調劑錄取的會收到短信通知的 . 然后院長說說話, 發(fā)些文件填一下就OK了 .13 號一天的復試，上午筆試，下午一點面試。筆試說簡單也簡單，關鍵是編譯原理很多概念的東西，考了填空選擇判斷等，比如符號表了，正則表達式了等等。沒有大題，今年不知道什么情況。至于程序設計前幾道題很

4、簡單。上來是using namespace 之類的填空，看到別的題就知道了，相當于送答案。還有好像兩個寫輸出題，只要仔細肯定沒問題的。還有就是幾個編程題，就是具體的讓你寫那個實現(xiàn)的函數(shù)。好像是3 個題，一個函數(shù)的根，一個以跳水打分為背景， 去掉最大值最小值求平均分的 （其實排序一下， 然后知道怎么做了）第三個鏈表的，好像是刪除操作，記不清了。還有就是面試：我在的一組提了幾個問題：面向對象設計的特點：比如重載，多態(tài)等。二分查找介紹思想，怎么實現(xiàn)的。數(shù)據(jù)庫的相關知識，關系模型。軟件工程瀑布流程，黑白盒測試等，專業(yè)英語：比如計算機有什么硬件組成等。組成原理：微操作等。還有英語口語：第一個是：你的英語

5、四級考了多少分？第二是：作為一名研究生，你應當怎么辦？等。自我介紹最好準備一下。 看看你本科成績單上什么成績是高分，重點看看，我在的一組就是問的分高的課程。只要 稍微看看，沒問題的。第一大題第一小題，就是填寫一個基礎的不行的程序，填寫 iostream ， std ， return 0 ，在就是函數(shù)形參傳遞和引用傳遞。第二小題，給一個字符串，用 for 循環(huán)輸出結果，我記得題目給出的 smart ，輸出之后結果就是每個字母分行輸出。第三小題，寫出結果，主要是弄清for 循環(huán)每次之后的參數(shù)的值，比較簡單。第二大題忘了吧第三大題用數(shù)組存放一組數(shù)據(jù)要求去點一個最大值和最小值，在求出剩下數(shù)據(jù)的平均值，

6、我就分別用 3 個 for 循環(huán)解決的，第一個for 循環(huán)找出最大值的下標，第二個for 循環(huán)找出最小值的下標，第三個for 循環(huán)就計算平均值。第四大題是一個一元二次方程的問題，要求寫一個函數(shù)，判斷解的個數(shù)和求解，放回整型值代表解的不同情況（按題目的意思是整型值0， 1， 2 分別代表無解，相同解，不同解） ，注意求根的時候是函數(shù)參數(shù)是傳遞引用（根據(jù)題意理解的） 。第五大題先一個無頭節(jié)點的鏈表的刪除函數(shù)，題目要求有一個參數(shù)是待刪除的數(shù)據(jù)值，其它的參數(shù)自己決定，最后返回刪除節(jié)點的個數(shù)。我是分了很詳細的情況考慮的，比如 1. 空鏈表； 2.長度為 1 ，但是元素是刪除的元素； 3.長度為 1 ，但

7、是元素不是刪除的元素； 4.長度不為 1 ，但是首元素是刪除的元素； 5.長度不為 1，但是元素不是刪除的元素；英語 為什么讀上大研究生？ 介紹一下自己？ 專業(yè)軟件工程和計算機其它專業(yè)區(qū)別？信號量的種類？cache 是什么？做過什么項目？如果錄取你，你的讀研打算？題外話有的老師問了數(shù)學的問題 比如什么是秩也有物理的問題還有數(shù)據(jù)庫的 什么是范式他們的關系2011 專碩專碩復試經(jīng)歷：復試（300）分為筆試（100）和面試（200）。筆試包括C+,編譯原理各占 50分。面試有 英語口語聽力（80）和專業(yè)課（120） ps：英語口語聽力就是他問你答，四五個簡單地來回 就好了上午九點，筆試C+ 編譯原理

8、，筆試比學碩的要簡單。C+:一、判斷題 10 小題共 10 分題形如：C+中，是否只能有一個main函數(shù)；任何變量是否必須先定義或聲明后再使用；強制類型轉換是否改變原變量的值；C+中，/0的ASCII值為0,邏輯值為false,該說法正確與否；靜態(tài)局部變量問題；若 x=100, 則 2=X=1 的值是否是false；5.0/2.0 的寫法是否正確；還有三道不記得了二、程序填空8 小題，每小題 4 空，共 32 分具體的題不記得了，考查涉及的內容： for 循環(huán)， switCh 語句，break ；主函數(shù)調用子函數(shù)寫出結果；累加；累乘；統(tǒng)計已知數(shù)組里正、負、 0 的個數(shù)；字符串的鏈接，復制；靜態(tài)

9、變量值的變化；三、編程題 1 道， 8 分用兩個數(shù)組存儲兩個n 維向量，求他們的內積要求：編寫一個求內積的函數(shù)（實質就是對應項相乘后累加）編寫一個主函數(shù)，調用子函數(shù)。編譯原理：一、填空題 11 空 11 分涉及內容： 句子的定義， 中間代碼優(yōu)化分類， 中間代碼的分類， 逆波蘭式， 屬性文法的定義，算符優(yōu)先文法的定義， backpatch 函數(shù)完成什么工作 TOC o 1-5 h z 二、單選題12 題12 分三、判斷題12 題12 分四、多選題5 題15 分判斷選擇涉及： yacc 是一種什么工具， first 集，已知正則表達式求語言，正規(guī)文法正規(guī)集之間關系的理解，符號表的作用，哪些屬于LR

10、 文法，哪些屬于自上而下分析法， LL1 文法是否一定是無左遞歸的，一個二義性的文法產(chǎn)生的語言不一定是二義性的，是否正確， lr 分析法是否對句柄的規(guī)約，循環(huán)優(yōu)化 局部優(yōu)化的方法，判斷題會有點兒模棱兩可，其他題做個90%完全沒問題，題非常超級簡單！下午 1 點面試：首先是英語：T： %人$%&人&人&（上來一個長句子，蒙了 ）I： pardon ？ sorry.T:%A$%&A&A&（又來一遍）I：不好意思說沒聽懂了，根據(jù)大概意思，隨便答了下T:#%伏學學過哪些課程）I:這個準備過，說了 4個T:哪門課學的好I：簡略答了T:上網(wǎng)經(jīng)常上什么網(wǎng)站I： bbs。 kaoyan。 com（這一回答，五

11、個老師都笑了）T:看過哪些英文書籍I:這個瞎說了一通唉，終于輪到中文了為何選擇調劑上大 ？通過什么渠道知道 上大 的？（估計是調查生源問題）你 linux 學的最好，是吧？得了 100 ?。看穑哼@門課好多人得了 100 （所有老師都笑了） ，啪啪啪啪，我理由說了一堆，他們就沒問這門課旁邊女老師就反問道，那還有99 的呢，我說是高數(shù)，她又說，那離散還 98 呢，旁邊一男老師就說，可能數(shù)學比較好。為什么沒選擇調劑學術型？啪啪啪，說了一堆你認為軟件工程有哪些研究領域？讀完研后有什么打算？閑聊了家里情況，母校什么的以上這些問題我都老實誠懇回答，氣氛一直很活躍，負責記錄的老師都樂得忘記記錄了。這時突然那

12、個女老師問，你們嵌入式系統(tǒng)都學了什么？我一聽，就說，我沒學過嵌入式，學過linux 。其他老師就對這個女老師說，你看錯了吧我立刻掃視整張成績單， 沒找到嵌入式系統(tǒng)這門課， 然后把成績單遞給老師， 那個女老師就指著成績單說這不是嗎？我這才發(fā)現(xiàn)自己學過嵌入式 （天哪， 整張成績單上就只有這門課我完全逃了， 大四上的， 代課老師至今都不認識， 當時考試開卷很簡單， 認識漢字就可以及格，我的 83 分算低分了） ，情況不妙，我立刻坦白自己由于緊張準備逃課了，學了什么都忘了；老師就追問到： 那就說說幾個簡單名詞； 我完全不記得了， 很老實地求饒： 我真的不記得了，要不我回頭再去補補； 這樣之后才有個男老

13、師給我解圍： 那你就說你什么學的好我們就問什么。我說：數(shù)據(jù)結構然后老師問了我拓撲排序和堆，我都很清楚的回答了，他還不故意追問我（因為我回答的都是理論算法） ，更深的我沒回答出來。不過看得出來老師們都很和藹， 表面上為難， 其實是想看你的水平怎么樣， 你知道多少他們就問多少， 問到你不知道的時候就知道你的水平了，只要態(tài)度誠懇，老實交待，基礎差也沒關系的， 老師們都很好很好， 面試時我一點兒沒緊張， 有什么說什么， 問什么答什么就好了。大概每人 20 分鐘。2012 調劑上大3、上大復試筆試科目非常簡單的。比如說，C+填空考了：（）（i=0;iN;i+） 估計每個學過C語言的同學都知道括號里填個for就O