編程筆試題

時間：2020-10-15 09:58:46 筆試題目

匯編編程筆試題

　　在日復一日的學習、工作生活中，我們最不陌生的就是試題了，試題可以幫助學校或各主辦方考察參試者某一方面的知識才能。什么類型的試題才能有效幫助到我們呢？下面是小編整理的匯編編程筆試題，希望對大家有所幫助。

匯編編程筆試題

匯編編程筆試題1

Intel匯編編程

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

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

算法設計和編程(C/C++)

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

2. 請檢測一個未知長度的單向鏈表(NULL結束)是否存在環路.

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

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

　　一、編程 70分

　　1.(35分)

　　輸入一個單鏈表，輸出該鏈表中倒數第k個節點，鏈表的倒數第0個節點為鏈表的尾指針，

　　鏈表結構定義：

　　struct listnode{

　　int m_nkey;

　　listnode* m_pnode;

　　};

　　用c/c++編寫printnode函數，要求考慮鏈表非常大時的時間復雜度;

　　printnode函數原型：void printnode(const listnode *link,int k);

　　注：可以不用c/c++編寫，可以用你自己熟悉的語言編寫，但是首先扣掉10，

　　另外只寫出思路或者偽代碼，給5分;

　　2.(35分)

　　對一個整數數組，給定一個整數，在數組中找到兩個數，這兩個數之和等于所給定的這個整數，這樣的數可能有多對，要求輸出所有可能的組合。

　　要求考慮數組非常大，時間復雜度和空間復雜度;

　　二、測試(15分)

　　想辦法測試msdn，盡可能考慮更多的用例，寫出你的測試方案;

　　注：并非考試你是否學習軟件測試，而是看你解決問題的思路，

　　三、寫作(15分)

　　假如你現在手上有個不得不按時完成，而且所用工具是個陌生的沒有時間來上手的，請你給你的pm發封英文電子郵件，請他幫你解決。

【匯編編程筆試題】相關文章：