【專業筆試】

①資料結構

對單鏈表設定頭節點的作用是什麼?（至少說出兩條好處)

（1）對於帶頭節點的單鏈表， 在單鏈表的任何節點之前插入節點或刪除都是修改前一個節點的指標域， 因為任何節點都有前驅節點（若單鏈表沒有頭節點， 則首節點沒有前驅節點， 在其前插入節點和刪除該節點時操作複雜些）

（2）對於帶頭節點的連結串列， 在表空時也存在一個頭節點， 因此空表與非空表的處理是一樣的。

②計算機組成原理

請簡要說明常見的主機與外圍裝置之間資訊傳送的控制方式，並指出採用哪 種方式 CPU 效率最低，哪種方式效率最高。

答：四種。 程式查詢方式、 中斷方式、 DMA 方式和通道方式。 程式查詢方式 CPU效率最低，通道方式效率最高。

程式查詢的特點：控制簡單，但外設和主機不能同時工作，系統的效率很低。

中斷方式的特點：不僅允許主機和外設同時工作，而且允許一臺主機管多臺外設。完成的過程中需要許多輔助的工具，如果中斷請求過於頻繁，CPU應接不暇，速度慢。

DMA的特點：在主機和外設之間有直接的傳送通道，無需經過CPU既保證了CPU的效率，有滿足高速外設。

I/O通道控制方式的特點：主機，外設，通道可以同時工作。

③作業系統

OS 有哪幾大特徵？其最基本的特徵是什麼？

（1） 併發性： （Concurrence）， 是指兩個或多個事件在同一時間間隔內發生。
（2） 共享性： （Sharing）， 是指系統中的資源可供記憶體中多個併發執行的程序（執行緒）共同使用， 相應地， 把這種資源的共同使用稱為資源共享， 或稱為資源複用。

其中， 併發特徵是作業系統最基本的特徵， 其它三個特徵都是以併發特徵為前提的。

④計算機網路

簡述轉發器、交換機、路由器和閘道器的工作層次和作用。

轉發器： 工作在物理層， 作用是放大訊號
交換機： 工作在資料鏈路層， 作用是隔離衝突域
路由器： 工作在網路層， 作用是實現資料的網路傳遞
閘道器： 工作在網路層以上， 作用是實現協議轉換

【專業面試】

考研過程中遇到過什麼問題？ 

效率，有時候總為低效率的自己感到著急，越著急越容易犯錯，就會不自信，總擔心自己是不是基礎不穩，儘管複習了幾遍，心裡還是沒底。焦慮的時候，我就會讓我的大腦好好休息會，晚上的時候會鍛鍊身體，跑一下步，和好朋友他們聊一下天。

【英語面試】

How do you describe your personality？

Thanks for your question.I think my personalities are as follows.First of all,I am an easygoing person.I always keep good relations with others.I like talking with different people,which will help my study and life a lot.And I seldom be angry with others .Just like“Every coin has two sides”,I also have weaknesses.I know that sometimes too shy is not good for my growth and I may miss some chances.So I determine to change from now on.That’s all thanks for your listening.

-------------------------------------------

個性簽名：紙上學來終覺淺，絕知此事要躬行。

如果覺得這篇文章對你有小小的幫助的話，記得在右下角點個“推薦”哦，博主在此感謝！