漢王研究人員筆試題 ( 發表時間:2004-12-29 15:13:30 )  樓主 
漢王研究人員筆試題  
高級研究人員（模式識別、圖像處理類）招聘試題  

說明：  

可能您的專業并不完全符合本試題所涉及的領域。因此，并非所有的問題都需要回答，您可以只回答你所熟悉和能夠回答的問題。允許參考任意的資料，但請獨立完成此試題，我們更欣賞您獨立的思考和創新的精神。本試題并非我們錄用或者不錄用您的惟一依據。應聘高級研究人員者請回答這部分問題。  

1．人工智能與模式識別的研究已有多年，但似乎公認的觀點認為它仍然非常困難。試對你所熟悉的任一方向（如指紋識別、人像識別、語音識別、字符識別、自然語言理解等）的發展狀況進行描述。并設想如果你將從事該方向的研究，你打算如何著手，以建立有效的識別理論和方法；或者你認為現在的理論和方法有何缺陷，有什么辦法來進行改進？（500字以內即可，不要太長）  

2．簡述下面任一主題的主要理論框架或主要觀點（500字以內即可，不要太長）  

（1）David Marr的視覺計算理論框架  

（2）格式塔（Gestalt）心理學派的主要觀點  

（3）Bayes決策理論  

（4）人工神經網絡中的BP網絡、自組織網絡和聯想記憶網絡的主要內容  

（5）基因算法  

（6）小波分析  

（7）目前流行的有損靜態圖像壓縮方法  

3．設想你要設計一個算法，檢測給定的圖像中是否有矩形結構。所要檢測的矩形可能有多種形態，試提出你的算法框架。要求你的算法至少能檢測出樣本中的矩形，而拒絕其他的任意非矩形結構。矩形的大小、位置和方向未知，要求你的算法能確定這些參數。  

如果你認為這個問題太難而不能解決，請說明理由。  

高級軟件開發人員招聘試題  

說明：  

可能您的專業并不完全符合本試題所涉及的領域。因此，并非所有的問題都需要回答，您可以只回答你所熟悉和能夠回答的問題。允許參考任意的資料，但請獨立完成此試題，我們更欣賞您獨立的思考和創新的精神。本試題并非我們錄用或者不錄用您的惟一依據。  

應聘高級軟件開發人員者請回答這部分問題。  

1．數據的邏輯存儲結構（如數組，隊列，樹等）對于軟件開發具有十分重要的影響，試對你所了解的各種存儲結構從運行速度、存儲效率和適用場合等方面進行簡要地分析。  

2．數據庫技術是計算機系統中一個非常重要的領域，幾乎所有的計算機應用中都或多或少地用到了數據庫。試簡要地談談數據庫設計中應當注意哪些問題，以及如何解決？給出兩種你所熟悉的DBMS，要求一種適用于小型應用，另一種適用于大型應用，給出你做出選擇的理由。  

3．某公司的主要業務是提供WWW和E-mail服務，出于安全考慮，該公司要求我公司提供一套網絡指紋登錄系統，該系統要求能夠利用指紋替代E-mail中常用的密碼，并對所提供的部分網頁通過指紋認證后才能訪問，請利用你所學過的知識對該系統進行分析設計，你可以指定網絡的配