阿里巴巴校招筆試

1、1.現(xiàn)在計算機中整數(shù)采用的編碼方式：A.原碼B.反碼C.Unicode碼D.補碼2.下面程序的運行結(jié)果：#includeusingnamespacestdvoidtest(cd)cdcoutcdintmain()a=Ab=atest(bcoutabreturn0A....B....C.bBBaD....3.下面的說法那個正確：#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“的二進制哈夫曼編碼有多少位A.11B.12C.13D.1410.結(jié)點按中序遍歷為xyz的二叉樹有多少種可能A.1B.2C.3D.4E.511.500張紙牌整齊排成一排，按順序編號1、2、3、4、...、499、500，第一次拿走所有奇數(shù)位置上的紙牌，第二次再拿走剩下

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

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