匯編編程筆試題
在日復(fù)一日的學(xué)習(xí)、工作生活中,我們最不陌生的就是試題了,試題可以幫助學(xué);蚋髦鬓k方考察參試者某一方面的知識(shí)才能。什么類(lèi)型的試題才能有效幫助到我們呢?下面是小編整理的匯編編程筆試題,希望對(duì)大家有所幫助。
匯編編程筆試題1
Intel匯編編程
1. 請(qǐng)簡(jiǎn)要介紹利用Intel匯編(奔騰2以上)優(yōu)化程序時(shí)的主要方式和要點(diǎn).
2. 編寫(xiě)一個(gè)盡量快速的MMX程序,將一個(gè)8x8的矩陣(每個(gè)數(shù)都是8位)轉(zhuǎn)置?
算法設(shè)計(jì)和編程(C/C++)
1. 請(qǐng)簡(jiǎn)介各種排序算法(以箱排序,冒泡,快速排序和堆排序?yàn)槔?的排序過(guò)程,及其空間復(fù)雜度,平均時(shí)間復(fù)雜度和最壞時(shí)間復(fù)雜度.
2. 請(qǐng)檢測(cè)一個(gè)未知長(zhǎng)度的單向鏈表(NULL結(jié)束)是否存在環(huán)路.
3. 輸入一正整數(shù)N,去掉其中任意S個(gè)數(shù)字后,剩下的'數(shù)字按原左右次序組成一新正整數(shù).尋找一方案,使剩下的數(shù)字組成的新數(shù)最小,輸出結(jié)果.
4. 有一個(gè)整數(shù)數(shù)列, 每個(gè)數(shù)可以是正, 負(fù)或零. 請(qǐng)找出其最佳連續(xù)子列使其子列內(nèi)各數(shù)之和為最大.
匯編編程筆試題2
一、編程 70分
1.(35分)
輸入一個(gè)單鏈表,輸出該鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn),鏈表的倒數(shù)第0個(gè)節(jié)點(diǎn)為鏈表的尾指針,
鏈表結(jié)構(gòu)定義:
struct listnode{
int m_nkey;
listnode* m_pnode;
};
用c/c++編寫(xiě)printnode函數(shù),要求考慮鏈表非常大時(shí)的時(shí)間復(fù)雜度;
printnode函數(shù)原型:void printnode(const listnode *link,int k);
注:可以不用c/c++編寫(xiě),可以用你自己熟悉的語(yǔ)言編寫(xiě),但是首先扣掉10,
另外 只寫(xiě)出思路或者偽代碼,給5分;
2.(35分)
對(duì)一個(gè)整數(shù)數(shù)組,給定一個(gè)整數(shù),在數(shù)組中找到兩個(gè)數(shù),這兩個(gè)數(shù)之和等于所給定的這個(gè)整數(shù),這樣的數(shù)可能有多對(duì),要求輸出所有可能的組合。
要求考慮數(shù)組非常大,時(shí)間復(fù)雜度和空間復(fù)雜度;
二、測(cè)試(15分)
想辦法測(cè)試msdn,盡可能考慮更多的用例,寫(xiě)出你的測(cè)試方案;
注:并非考試你是否學(xué)習(xí)軟件測(cè)試,而是看你解決問(wèn)題的思路,
三、寫(xiě)作(15分)
假如你現(xiàn)在手上有個(gè)不得不按時(shí)完成,而且所用工具是個(gè)陌生的沒(méi)有時(shí)間來(lái)上手的,請(qǐng)你給你的pm發(fā)封英文電子郵件,請(qǐng)他幫你解決。
【匯編編程筆試題】相關(guān)文章:
360筆試題目10-20
華為2017筆試題08-16
JAVA編程面試題及答案09-16
華為2017筆試試題08-10
桂林銀行筆試題筆經(jīng)10-21
一個(gè)C/C++編程面試題11-22
數(shù)控機(jī)床編程與操作試題庫(kù)及答案09-30
探索結(jié)對(duì)編程08-20