精華0
威望20
K幣142 元
注冊時間2007-8-15
在線時間37 小時
最后登錄2017-2-15
一般戰友
- 精華
- 0
- 威望
- 20
- K幣
- 142 元
- 注冊時間
- 2007-8-15
|
專業:計算機系統結構、計算機軟件與理論、計算機應用技術。
方式:面試(沒有筆試)。
內容:專業和英語。
英語流程:
首先進行英文的自我介紹。之后在桌上的一些卡片中抽取一張,上面是一篇英文短文,將其大聲朗讀出來,并翻譯成中文。然后老師會隨機的問幾個跟計算機相關的英文問題,用英文回答。
專業流程:
首先從電腦里抽出三道題,題目內容涉及幾乎全部計算機專業本科知識。老師一般會先讓你自我介紹一下,以大概了解你的背景,然后讓你回答這三道題,并根據題目和你的回答情況問些相關問題,以及一些他們感興趣的問題,如工作經歷(往屆生),畢業設計(應屆生)等。
個人建議:
1、如實回答,切忌不懂裝懂,教授們閱人無數,非常清楚我們的斤兩。回答不了就說“不知道”、sorry,態度誠懇,老師不會為難你的;
2、不要有跨專業會遭受歧視的包袱
3、始終保持微笑,做到不卑不亢。個人認為面試的主要目的不在具體內容,而是看看你為人如何,是否有培養潛力。
總之,良好的心態是非常重要的。
以下是這幾年收集的一些專業復試題目,由于口授耳聞,不一定與原題一致,也不敢保證今年仍舊有用,內容也只是冰山一角。列出來謹供參考,大家將其作為例子即可,充分利用復試前的這段時間進行全面系統的復習才是根本所在。
一、操作系統和編譯原理類
簡述編譯程序的組成結構。
如果操作系統的源代碼是公開的,你認為這樣的操作系統是安全的嗎?
編譯如何實現“括號配對檢查”?
操作系統的主要功能是什么?
什么是進程?進程和程序的區別是什么?
現代編譯系統中一般采用什么技術來提高符號表的管理效率?
一遍的代碼生成算法中,當生成一條跳轉指令時,可能并不知道跳轉的目標地址,采用什么技術來解決?
什么是上下文無關文法?
計算機為什么能懂高級語言?
編譯程序中怎樣實現先乘除后加減?
自底向上的語法分析的關鍵是什么?
... ...
二、數據結構和算法
什么是算法時間復雜度?
簡述數據的邏輯結構和物理結構的概念和兩者的關系。
什么是算法?算法的性質有哪些?
快速排序在什么情況下效率最高,什么情況下最差?
簡述程序正確性證明的思想和方法。
什么是遞歸算法?
什么是NP問題?
如何用順序結構存儲完全二叉樹?
堆的特征是什么?如何利用堆進行排序?
貪心算法的思想是什么?能得到最佳結果嗎?
簡述用非遞歸實現遞歸的方法。
樹的遍歷有幾種方法?
對鏈表設置頭節點的好處是什么?
分治法的基本思想是什么?為什么采用遞推關系進行分治算法的時間復雜度分析?
... ...
三、離散數學
什么是命題和謂詞的區別?
什么是等價關系?
什么是充分條件和必要條件?
什么是全序關系?
任何命題的主合取范式都是存在并且唯一嗎?
簡述有向圖和無向圖的關系。
... ...
四、軟件工程
談談你對軟件工具的理解,你用過什么軟件工具?
什么是軟件的可維護性?
軟件開發和寫程序有什么不同?
什么是軟件設計的“高內聚,低耦合”?
簡述CASE在軟件工程中的作用。
為什么要進行軟件測試?常用軟件測試方法有哪些?
談談你對保證軟件質量的技術和方法的認識。
提高軟件生產率有哪些基本手段?
什么是軟件的可靠性和可用性?
什么是軟件規格說明?作用是什么?將其形式化的意義是什么?
什么是軟件重用?實現軟件重用的方法有哪些?
什么是軟件移植?你認為若構造一個工具,實現Windows軟件到Unix/Linux的移植有意義嗎?難度大不大?
... ...
五、數據庫
Armstrong公理的完備性的含義是什么?
給出求X屬性閉包的算法。如何證明該算法的正確性?
簡述數據庫中碼的概念。
簡述數據庫中依賴邏輯蘊含的概念。
相對文件系統而言,數據庫的數據獨立性指什么?
... ...
六、網絡和分布式
為什么多處理機系統能顯著提高計算機系統的性能?
什么是CSMA/CD?簡述其基本原理。
簡述模擬信號數字化的基本原理。
在網絡多路復用機制中,ADSL采用的是哪一種?
TCP傳輸連接建立時為什么要使用“三次握手”的機制?
分布式處理涉及哪些關鍵技術?
簡述虛電路和數據報。
什么是IP地址?邏輯上IP地址如何構成?
半雙工總線型局域網的覆蓋范圍取決于什么因素?
通常路由協議有距離向量法和鏈路狀態法,RIP和OSPF分別是哪一種?
簡述計算機網絡和分布式系統的異同。
網際互聯常用的網間連接器有哪些?分別對應哪一層的協議轉換?
TCP/IP和OSI網絡體系結構的異同。
什么是網橋?
談談你了解的幾種網絡安全技術,你認為他們分別適用于什么場合?
Internet劃分成很多自治系統AS,在AS內部和AS之間的路由通常采用什么協議實現路由選擇?
簡述數據鏈路層和傳輸層在流量控制上的區別。
決定局域網特征的主要技術有哪些?
... ...
七、面向對象
面向對象方法的“封裝性”有什么問題?怎樣解決?
為什么說面向對象設計所獲得的軟件結構同問題本身的結構是一致的?
繼承機制是面向對象技術的重要特征,談談繼承機制軟件技術所產生的作用。
簡述面向對象方法的概念。
... ...
注:以上僅是粗略分類,并不精確。 |
|
發表于 2009-4-11 22:38
收藏
分享
支持
反對
