廈新筆試題 目

windows程式設計

1. 如何利用directdraw去顯示一個bitmap檔案？

2. 如何不用directdraw而顯示一個bitmap檔案？

3. 如何disable視窗右上角的close(x)按鈕？

4. 如何建立一個視窗使其客戶區(client area)的大小恰好為320x240？

5. 如何建立一個執行緒，使其可以呼叫其建立者的函式？

6. 如何呼叫一個com物件的函式？

7. 寫一個windows 程式，提供一個file open dialog讓使用者去選擇一個dll或exe 檔案，本程式顯示出該檔案資源中的所有圖示.

intel彙編程式設計

1. 請簡要介紹利用intel彙編(奔騰２以上)優化程式時的主要方式和要點.

2. 編寫一個儘量快速的mmx程式，將一個８x８的矩陣(每個數都是８位)轉置？

演算法設計和程式設計(c/c++)

1. 請簡介各種排序演算法(以箱排序，冒泡，快速排序和堆排序為例)的排序過程，及其空間複雜度，平均時間複雜度和最壞時間複雜度.

2. 請檢測一個未知長度的單向連結串列(null結束)是否存在環路.

3. 輸入一正整數ｎ，去掉其中任意s個數字後，剩下的數字按原左右次序組成一新正整數.尋找一方案，使剩下的數字組成的新數最小，輸出結果.

4. 有一個整數數列, 每個數可以是正, 負或零. 請找出其最佳連續子列使其子列內各數之和為最大.