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