|
09年華科圖像所復試全記錄——為后來者鋪路
查看(1358) 回復(0) |
|
|
發表于 2010-08-24 20:06
樓主
2010年研究生考生剛結束，大家接著就要準備復試了！！聽說為了方便學生找工作，今年
考研復試時間提前了！為了大家過個好年，我把我09年圖像所復試的經驗和試題寫了下來 ，希望能給大家以幫助！！同時也收集了目前能夠找到的圖像所往年的復試資料，方便廣 大學生！ 圖像所的復試是重要，從它占最后總成績的40就可以看出！！同時華科的復試也是很正規 的！！這點大家放心！！希望大家重視！！大家可以從09年的初試名單和最后的入取名單 就可以了解一二（初試名單和入取名單都是根據成績由高到低進行排列的，可以從圖像所 主頁中的教務專欄進行查詢）！！ 以下內容寫于我09年4月12號，我剛剛結束復試考試！！ 09年華科圖像所復試全記錄 我參加的是09年的圖像所復試，下面說的保證是真題 筆試(40分): 上午8點開始筆試，考試科目是《微機原理》，復試細則上面的要求是“不指定參考書。考 試內容不依賴CPU具體類型，著重考察考生在基本概念、基本原理和基本技能方面掌握的情 況。”因此雖然說考的是微機原理，但更像《計算機組成原理》，對于初試專業課選擇計 算機綜合的考生，會比較容易些。在準備復試時，只需要再看看匯編語言就可以了。考試 形式是6道問答題，總共40分。基本上都有一道用匯編編程題，一道涉及存儲器與CPU連接 的題目，另外一個比較重要的知識點是IO設備與主機的信息傳送的控制方式，即程序控制 、程序中斷以及DMA，這個知識點幾乎年年都考過，要么單獨考一個方面，要么把3個拉著 一起考。 下面是09年的題目 1、 簡述CPU的主要組成部件，以及各部件的主要功能。（基本知識點） 2、 敘述你熟悉的一種型號CPU的存儲器組織方式（編址及尋址的大小和方式）。（建議以 8086/8088型號的CPU來說明，比如它有20個地址線，1M的尋址范圍，分物理地址和邏輯地 址，以及它們之間的轉換，至于尋址方式有立即、直接、間接、寄存器、相對、基址等等 ） 3、 匯編編程：數組BUF包含1024個數據（字符型DB），編程求這些數據的均值和標準差。 （我就求出了均值，好像很多人都和我一樣。。。。。。。） 4、 比較程序查詢、程序中斷以及DMA，并簡述它們的優缺點。（基本知識點） 5、 說明靜態RAM和動態RAM的區別以及各自適用的范圍。（基本知識點，靜態一般用做緩 存，動態一般做內存） 6、 現有128k*8位的內存，如何實現256k*32位的內存，要求畫出原理圖。（先4塊128k*8 位進行位擴展成組成128k*32位一組，然后這樣的2組進行字擴展成256k*32位，共需8個12 8k*8位，圖略） 上機題目(20分)： 筆試考完后，就接著進行上機。不知道什么原因，今年復試上機不是在電腦上實際操作， 而是直接在答題紙上寫，可能有很多人很不適應這種考試方式吧。總共有5道題，時間為7 5分鐘吧。雖然題目都很基本，但還是感覺時間有點緊。我做完后再大致檢查了一遍，就到 時間了。 下面是題目： 1、 寫出一個排序算法，并說明它的時間復雜度和空間復雜度。（數據結構中提到的排序 算法很多，隨便寫出一個就行了，我寫的是冒泡算法，很初級） 2、 一個文件中有一個float型的數組，要求在該數組中查詢指定的float型數據是否存在 。并說明你的查詢算法的時間復雜度。（注意文件的打開和關閉操作，另外建議用fread函 數，先將文件中的數組取出來，然后再進行查找） 3、 實現查找子串的函數：函數 int fun（string mainstring，string substring），該 函數的功能是查找mainstring中是否包含子串substring，如果存在函數返回mainstring中 第一次出現substring的首字符的位置，如果不包含則返回-1。（建議先求出兩個串的長度 ，如果mainstring的長度比substring的長度小，那么就沒有比較的意義了） 4、 現有2個有序的數組，要求把這2個數組合并成一個有序的數組，要求用鏈表來實現。 （非常基本的鏈表操作題，學過數據結構的同學看到后，可能會偷偷笑出來） 5、 求出Fibonacci數列的第n個數據，要求用遞歸和非遞歸兩種方式實現。（Fibonacci數 列應該不陌生吧，遞歸算法很簡單，很多資料上都有；至于非遞歸的算法，我的做法是用 一個數組存儲該數列，那么a[n]=a[n-1]+a[n-2]） 聽力口語(20分)： 下午2點開始進行聽力和口語： 1、 聽力的形式是聽錄音然后做題。先聽10個短對話，根據對話的內容和問題在答題紙上 選出答案，形式與英語4、6級一樣；然后是聽對話填單詞，共10個空，先放一段對話，答 題紙上是該對話的摘要，當然一些重要的位置空了出來，需要你根據對話來填上。錄音就 放一遍，一共20個題，每題0.5分，共10分。抱怨下，這次放的錄音效果很不好，每段對話 中間基本沒有停頓，發言也很難聽，我基本上是屬于靠感覺做的，不過填單詞還是寫出了 7、8個吧，不過大家好像都差不多，呵呵。 2、 這次口語分成了3個小組來進行，參加考核的老師都是圖像所自己的老師，所以氣氛很 融洽。形式一般都是先要求你進行一下自我介紹，然后老師就根據你的自我介紹來問問題 ，一般2、3個問題。如果你是來自外地，就可能問下你的家鄉，有什么風景和特長等等； 如果你介紹你喜歡踢足球，就可能問你最喜歡的球星是什么，為什么喜歡他等等；如果你 是工作后來考研的，就會問你為什么辭職來考研，以及為什么選擇華科等等。總的感覺還 是很輕松的，希望大家這方面的壓力不要太大，一般5、6分鐘就完了。 面試（20分）： 第二天早上8點半開始面試。 這次面試是根據你所填報的方向和導師，來分別進行分組面試的。面試官一般都是該方向 的教授和副教授了，陣容很大，好像有5、6個人。至于面試的內容，好像不同分組之間差 別很大，當然首先還是要你自己先介紹一下。我所在的這個組，導師問的主要內容都是你 的一下學習、生活以及工作方面的經歷等等，涉及到的專業知識方面很少，不過另外有個 組的導師好像特喜歡問這方面的知識，比如你的畢業設計、做過什么項目、編程方面的知 識等等。當然了，老師也不會特意的為難你，也不可能問那些專業性很強的問題。我的建 議就是實話實說，知道就是知道，不知道就是不知道。關于面試的時間，好像不同的組相 差很大，有的組可能10分多鐘才面試完一個人，而有的組可能5、6分鐘就可以面試完一個 了。 總的來說，復試還是非常重要的，尤其是筆試和上機，因為其他兩項要拉出差距很難的， 而且老師還是很看重筆試和上機的。 再說下筆試，從圖像所往年的題目來看，雖然說的科目是微機原理，但還是建議大家看 看《計算機組成原理》這個本書，因為該書主要介紹的就是計算機的一些基本的原理、概 念以及組織結構方面的知識，是不依賴任何一款CPU的，這與圖像所的要求是一致的，重點 看看存儲器、I/O設備、CPU的結構和功能這幾個方面。當然微機原理還是要看下，建議主 要看下8086/8088的組織結構和工作原理。至于匯編編程，從這幾年的考題來看，所考的都 是給你一段數組數據，然后對該段數據進行處理，比如找出最大和最小值或者求出它們的 均值、方差或者標準差什么的。因此這方面的要求不是很高的，會編基本的程序，把以前 的考試題做一遍就可以了。 另外，這次上機是在紙上做的，而且事先大家都不知道，可能有些同學會一時不很適應。 希望大家能做好這方面的練習，誰知道下次還是不是這樣呢，呵呵。這次上機題目很基礎 ，但涉及面廣，需要大家有很強的基本功，值得說的是數據結構這們課還是很重要的。 下面是我收集的往年的圖像所的筆試和上機資料（都是從圖像所主頁和白云黃鶴上的IPRA I討論區找的，所以大家一般就到這兩個地方查資料就行了，絕對真題！^-^）： 08年復試試題： 微機原理： 1.求AX的值. BUFFER1 DW 1234 BUFFER2 DW 2345 BUFFER3 DW 3456 .... MOV AX BUFFER1 PUSH AX POP DS MOV AX BUFFER2 PUSH AX POP SS MOV AX BUFFER3 PUSH AX POP SI MOV AX [SI] .... 內存單元 ... 15796 15797 ... 值 ... 01H 02H ... 2.匯編編程實現從4096個字節數中找出最大的三個和最小的三個,然后顯示出來. 3.什么叫計算機存儲器分級結構?為什么采用計算機存儲器分級結構? 4.1)中斷響應的時間和條件. 2)中斷響應一般執行那些操作. 3)中斷響應允許嵌套,怎么設置. 5.分析以下器件地址范圍. 6.分析以下四位數據緩沖器的邏輯. c語言上機 1.求2個矩陣A和B相乘的結果（提示：先判斷所給的2個矩陣是否可以進行相乘！） 2.有一個4×4的方陣。要求：每個元素必須是1，2，3，4其中的一個，而且每一行不能重 復，例如不能有2個1等，每一列也不能重復。而且將矩陣分成4個2×2的矩陣，每個小方陣 也不能有重復。 （1），給出方陣，如 1 4 2 3 2 3 4 1 4 1 3 2 3 2 1 4 編一程序，判斷此矩陣是否滿足要求 （2） 有一矩陣 3 ? ? ? ? 2 ? ? ? 4 1 ? ? ? 3 ? 編一程序，求出矩陣其他的元素。 .2007年復試試題 真題！！ 《微機原理》 1.匯編語言程序分析 …… BUFFER1 BUFFER2 BUFFER3 BUFFER4 …… 關鍵是要記得各種尋址方式和段寄存器的分配方式！計算相應的地址。 2.匯編編程實現求10個數的均值和方差。 3.說明為什么要采用中斷技術？并比較中斷與子程序調用的異同！ 4.說明DMA模式的基本實現過程。并論述DMA方式下與存儲器、 I/O口之間傳遞過程。 5.片選譯碼，得出每個芯片的譯碼地址范圍。大多書上都有的經典題目。 6.普通存儲器（沒有給具體型號）管腳之間邏輯分析。（4個A腳，4個D腳，1個CLK腳， 一個CS腳） 《C語言》 1.分別寫出下列部分與了“零值”比較的代碼 (1) int Num; (2) float Seq； (3) BOOL Flag； (4) char *psWord 2.編寫完整程序 (1)編程實現手機鍵盤上的字母和數字互譯(A，B，C->2;……;W，X，Y，Z->9) (2)不使用if 和 while 等判斷語句，實現上面功能。（提示：string str=”2223334445 5566677778889999”） 3.K（2<=K<100）個整數，將這個K個數分成兩組，求這兩組數的和的差的絕對值的最小 值的最后算法。請寫出完整程序。 《英語聽力》 短對話：和六級很類似，唯一不同的是短對話是多選。 長對話： eg L（長段子的對話）:4min 其實也就是發生在美國校園的故事： 學生會的一個leader （Woman，很牛！）采訪一個普通大二學生（Man，很挫！）圍繞M 的課程（computer science），學習環境（dorm and labrary），個人興趣（music an d hang out），獎學金（M說很少，低于￥1000），還有對學校的建議（希望開設哪些課 程和服務--男的說 多開設art類 和 job 指導類），減少學生開會時間和次數。 最后，W要求M加入學生會，M委婉的拒絕，并表示考慮以后再說～ 《英語口語》 全程錄音，一般會問你這些問題： 1. self intro （1～1.5min） 2. Topic and Q&A topic: family members; Hometown; hobby(reading/sports)； Study Aim in the Gradute School; Future caree（to be a boss or a worker/coder/engineer, or sth else...） Admireable person; woderful place; pop-star (or famous peson); the relationship bewteen study and research （why do u quit your job to go b ack to school for further study） 這個好像是06年的上機題（比較簡單）： 1 生成一個長度為21的數組，依次存入1到21 2 建立一個長度為21的單向鏈表，將上述數組中的數字依次存入鏈表每個結點中 3 將上述鏈表變為單向封閉（循環）鏈表 4 從頭結點開始數，將第17個結點刪除，將它的下一個結點作為新的頭結點 5 重復上述過程，直到該鏈表中只剩一個結點，顯示該結點中存入的數字 下面是我自己寫的，大家可以參考參考。 #include <stdio.h> typedef struct Node //鏈表的結構定義 { int data; struct Node *next; }LNode,*LinkedList; LNode *CreatList(int a[],int n) //給定一個數組生成一個帶頭結點的單鏈表 { int i; LNode *Head=(LNode *)malloc(sizeof(LNode)); LNode *p; Head->next=NULL; for(i=n-1;i>=0;i--) { p=(LNode *)malloc(sizeof(LNode)); p->data=a; p->next=Head->next; //逆序，頭插法 Head->next=p; } return Head; } void PrintList(LinkedList list) //打印鏈表 { LNode *p; p=list->next; while(p!=NULL) { printf("-4199144",p->data); p=p->next; } printf(" "); } void PrintCircleList(LinkedList list) //打印循環鏈表 { LNode *p; p=list; do { p=p->next; printf("-4199144",p->data); } while (p->next->data!=list->next->data); printf(" "); } void Convert(LinkedList list) //將單鏈表變成循環鏈表 { LNode *p; p=list->next; while(p->next!=NULL) { p=p->next; } p->next=list->next; } void DeleteNode(LinkedList list,int n) //刪除指定位置的節點 { LNode *p,*q; int i; i=n; p=list->next; while(i!=2) { p=p->next; i--; } q=p->next; p->next=q->next; free(q); list->next=p->next; } void GetLastNode(LinkedList list,int n) //循環刪除節點 { LNode *p,*q; int i; i=n; p=list->next; for (int j=1;j<20;j++) { while(i!=2) { p=p->next; i--; } q=p->next; p->next=q->next; free(q); list->next=p->next; p=list->next; i=n; PrintCircleList(list); } } void main() { int num[21],i; for (i=1;i<22;i++) { num[i-1]=i; } LinkedList head; head=CreatList(num,21); //生成鏈表 PrintList(head); //打印輸出 Convert(head); //將單鏈表轉換為循環鏈表 DeleteNode(head,17); //刪除第17個節點 PrintCircleList(head); //打印循環鏈表 GetLastNode(head,17); //循環刪除第17個節點，直到剩下最后一個節點，輸出節點數 據 } |
|
回復話題 |
||
|
|
|
|