阿里巴巴校招筆試

1、1.現(xiàn)在計(jì)算機(jī)中整數(shù)采用的編碼方式：A.原碼B.反碼C.Unicode碼D.補(bǔ)碼2.下面程序的運(yùn)行結(jié)果：#includeusingnamespacestdvoidtest(cd)cdcoutcdintmain()a=Ab=atest(bcoutabreturn0A....B....C.bBBaD....3.下面的說(shuō)法那個(gè)正確：#defineNUMA10000000#defineNUMB1000inta[NUMA]b[NUMB]voidp

2、a()intijf(i=0iNUMBi)f(j=0jNUMAj)a[j]voidpb()intijf(i=0iNUMAi)f(j=0jNUMBj)9.字符串“alibaba“的二進(jìn)制哈夫曼編碼有多少位A.11B.12C.13D.1410.結(jié)點(diǎn)按中序遍歷為xyz的二叉樹(shù)有多少種可能A.1B.2C.3D.4E.511.500張紙牌整齊排成一排，按順序編號(hào)1、2、3、4、...、499、500，第一次拿走所有奇數(shù)位置上的紙牌，第二次再拿走剩下

3、紙牌中的所有奇數(shù)位置上的紙牌，以此類推操作下去，問(wèn)最后剩下的紙牌的編號(hào)是多少A.128B.250C.256D.50012.一直矩陣Ak=(aij)rkrk1，k=123456；r1=5，r2=10，r3=3，r4=8，r5=5，r6=20，r7=6，問(wèn)矩陣鏈乘A1A2A3A4A5A6的最佳求積次數(shù)是多少A.2010B.2100C.2500D.252513.有多少個(gè)2012位的數(shù)，這些數(shù)的任意兩個(gè)相鄰數(shù)位依序構(gòu)成的兩位數(shù)均能被17或23整

4、除A.3B.5.C.7D.914.關(guān)于linux的進(jìn)程，下面說(shuō)法不正確的是：A.僵尸進(jìn)程會(huì)被init進(jìn)程接管，不會(huì)造成資源浪費(fèi)；B.孤兒進(jìn)程的父進(jìn)程在它之前退出，會(huì)被init進(jìn)程接管，不會(huì)造成資源浪費(fèi)；C.進(jìn)程是資源管理的最小單位，而線程是程序執(zhí)行的最小單位。Linux下的線程本質(zhì)上用進(jìn)程實(shí)現(xiàn)；D.子進(jìn)程如果對(duì)資源只是進(jìn)行讀操作，那么完全和父進(jìn)程共享物理地址空間。15.一個(gè)數(shù)據(jù)表有10000個(gè)元素，如果僅要求求出其中最大的10個(gè)元素，采