 7道嵌(qian)入式綜(zong)合面試題(含答案)
							時間:2016-03-30      來(lai)源:未知
							7道嵌(qian)入式綜(zong)合面試題(含答案)
							時間:2016-03-30      來(lai)源:未知 
							1、以(yi)下程(cheng)序的輸出結果是:
  #include
using namespace std;
void func(char **m){
++m;
 cout<<*m<
}
int main(){
static char *a[]={"morning", "afternoon", "evening"};
char **p;
p=a;
func(p);
return 0;
}
A.afternoon
B.字符o的(de)起始(shi)地址
C.字符o
D.字符a的(de)起始地址
參考答案:A
2、下列關(guan)于網絡編程錯誤的是(shi)()
A.TCP建立和關閉連接(jie)都(dou)只需要三次握手
B.主動關閉的一端會出現TIME_WAIT狀(zhuang)態(tai)
C.服務端編(bian)程會調(diao)用listen(),客戶端也可以(yi)調(diao)用bind()
D.UDP是可靠(kao)服務
參考答(da)案:AD
3、將一棵樹t 轉換(huan)為孩(hai)子—兄弟鏈表表示的二叉(cha)樹h,則(ze)t的后根序遍歷是h 的()
A.前序遍歷
B.中序遍歷
C.按層次(ci)遍歷
D.后(hou)序遍歷
參考答案:B
4、以下JSP代碼定義(yi)了一個(ge)變量,如何輸出這個(ge)變量的值?
<bean:define id="stringBean" value="helloWorld"/>
 A.
B.<%=stringBean%>
  C.
D.<%String myBean=(String)pageContext.getAttribute("stringBean",PageContext.PAGE_SCOPE);%><%=myBean%>
參考答案(an):BCD
5、系統中的"顛簸"是(shi)由()引起的
A.內存(cun)容(rong)量不足
B.交換(huan)信息量大
C.缺頁率反饋模型不(bu)正確
D.缺頁率高
參考答案:D
6、將光(guang)盤/dev/hdc卸載(zai)的命令是?
A.umount /mnt/cdrom /dev/hdc
B.unmount /dev/hdc
C.umount /dev/hdc
D.unmount /mnt/cdrom /dev/hdc
參考答案(an):AC
7、假設(she)你(ni)只(zhi)有一臺內(nei)存2G的(de)筆(bi)記(ji)本(ben),I5的(de)四核CPU以及(ji)4T的(de)硬盤(pan),請(qing)設(she)計一個程序,實現對1T英文數據進行詞頻分(fen)析,完成以下兩個小題:
(1)求所有詞的(de)(de)詞頻,把相(xiang)應的(de)(de)值存入文件(jian);
(2)找出這些詞(ci)里賣弄出現(xian)頻次高(gao)的100個詞(ci),并(bing)用代(dai)碼實現(xian)
名詞解釋:1T=1024G,為硬(ying)盤空間單位,詞頻,每個(ge)單詞出現的次數(shu)
參考答案
(1)將(jiang)(jiang)(jiang)1T的(de)數(shu)據(ju)使用哈(ha)希函數(shu)映射到10000個(ge)文(wen)(wen)件(jian)當中(zhong)去,這樣(yang)做可(ke)以將(jiang)(jiang)(jiang)所有一(yi)(yi)樣(yang)的(de)數(shu)據(ju)映射到同(tong)一(yi)(yi)個(ge)文(wen)(wen)件(jian)當中(zhong)。依次(ci)將(jiang)(jiang)(jiang)10000個(ge)文(wen)(wen)本文(wen)(wen)件(jian)讀(du)入內(nei)存(cun)(cun),使用hashmap對每一(yi)(yi)個(ge)文(wen)(wen)本中(zhong)每一(yi)(yi)個(ge)單(dan)詞(ci)進行(xing)詞(ci)頻(pin)統計,將(jiang)(jiang)(jiang)單(dan)詞(ci)作(zuo)為key,單(dan)詞(ci)出(chu)現(xian)次(ci)數(shu)作(zuo)為value,每讀(du)入一(yi)(yi)個(ge)單(dan)詞(ci),都查看其(qi)在(zai)hashmap中(zhong)是否存(cun)(cun)在(zai),存(cun)(cun)在(zai)則將(jiang)(jiang)(jiang)value值(zhi)加(jia)(jia)1,不存(cun)(cun)在(zai)就(jiu)將(jiang)(jiang)(jiang)其(qi)加(jia)(jia)入hashmap,并(bing)將(jiang)(jiang)(jiang)value值(zhi)置(zhi)為1,然后將(jiang)(jiang)(jiang)結果寫入一(yi)(yi)個(ge)文(wen)(wen)件(jian)即可(ke)。文(wen)(wen)件(jian)的(de)每一(yi)(yi)行(xing)只存(cun)(cun)儲一(yi)(yi)個(ge)單(dan)詞(ci)以及(ji)這個(ge)單(dan)詞(ci)出(chu)現(xian)的(de)次(ci)數(shu),并(bing)且二者之間用空(kong)格隔開。
(2)要(yao)求出現(xian)次(ci)數高的(de)(de)(de)100個(ge)單(dan)詞(ci)。可(ke)以建立只有100個(ge)元(yuan)素(su)(su)的(de)(de)(de)小根(gen)(gen)堆來(lai)實現(xian)目的(de)(de)(de)。首先(xian)取(qu)出100個(ge)元(yuan)素(su)(su)建立小根(gen)(gen)堆,繼續從(cong)文(wen)件中取(qu)出元(yuan)素(su)(su)與小根(gen)(gen)堆的(de)(de)(de)堆頂元(yuan)素(su)(su)進行比(bi)較,如果(guo)比(bi)堆頂元(yuan)素(su)(su)大(da),就替換(huan)掉堆頂元(yuan)素(su)(su),并且重建為小根(gen)(gen)堆,依(yi)次(ci)做下去,后(hou)(hou)堆中保(bao)留的(de)(de)(de)100個(ge)元(yuan)素(su)(su)就是top100. 使(shi)用(yong)hashmap進行詞(ci)頻統計的(de)(de)(de)時候,先(xian)用(yong)小根(gen)(gen)堆統計出每(mei)個(ge)文(wen)件中Top100,然后(hou)(hou)10000個(ge)文(wen)件的(de)(de)(de)top100匯總(zong)到一起后(hou)(hou)在使(shi)用(yong)上(shang)述同樣的(de)(de)(de)方法得到終(zhong)的(de)(de)(de)top100。

