2020年阿里巴巴校園招聘筆試試題研發(fā)工程師

第一部分單選題（前10題，每題2分；后10題，每題3分，共50分。選對(duì)得滿分，選錯(cuò)倒扣1分，不選得0分）1．12345*123451105266261所采用的是多少進(jìn)制的計(jì)算？（）A、2進(jìn)制B、8進(jìn)制C、10進(jìn)制D、16進(jìn)制2.關(guān)于HTTP協(xié)議的說(shuō)明，一下哪項(xiàng)是錯(cuò)誤的？（）A、在CS模式下，作為一種request-response協(xié)議B、無(wú)狀態(tài)，對(duì)每一個(gè)請(qǐng)求看成獨(dú)立的C、HTTP是WWW和Email使用的協(xié)議D、HTTP響應(yīng)包括數(shù)字狀態(tài)碼，404經(jīng)常代表“PageNotFound”3.以下程序輸出結(jié)果是哪個(gè)？（）charmsg[]=“AAAA”;strcpy(msg,“BBB”);strcpy(msg,“CC”);strcpy(msg,“D”);printf(“%s”,msg);A、DCBAB、ABCDC、DD、A4．使用gcc默認(rèn)對(duì)structFirstStruct{chara;齊規(guī)則的情況下，下列兩個(gè)數(shù)據(jù)結(jié)構(gòu)的sizeof各是多少？（）uint64_tb;uint32_tc;uint32_td;};structSecondStruct{chara;uint32_tb;uint32_tc;};A、17,13B、24,16C、24,24D、32,165.關(guān)于內(nèi)聯(lián)函數(shù)，以下哪項(xiàng)敘述是錯(cuò)誤的？（）A、遞歸函數(shù)不B、內(nèi)聯(lián)函數(shù)C、任何源文件，使用D、Main函數(shù)可以內(nèi)聯(lián)能定義為內(nèi)聯(lián)函數(shù)只能先定義后使用內(nèi)聯(lián)函數(shù)必須包含函數(shù)定義6.執(zhí)行IO時(shí)，直接調(diào)用內(nèi)核異步API，內(nèi)核完成IO操作后再回調(diào)用，戶這種IO模式是什么？（）A、BIOB、NIOC、AIOD、FIO

7.若系統(tǒng)中有5臺(tái)打印機(jī)，有多個(gè)進(jìn)程需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許多少個(gè)進(jìn)程參與競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖？（）A、2B、3C、4D、58.一個(gè)棧的入棧序列為abcde，則不可能的輸出序列為哪個(gè)？（）A、edcbaB、dceabC、decbaD、abedc9.關(guān)于C程序運(yùn)行內(nèi)存空間的說(shuō)法錯(cuò)誤的是哪項(xiàng)？（）A、全局變量，static變量位于數(shù)據(jù)區(qū)，無(wú)需應(yīng)用程序分配B、局部變量的作用域是當(dāng)前的函數(shù)或程序塊，出作用域之后無(wú)效C、在堆上分配內(nèi)存需要調(diào)用malloc函數(shù)，并且需要調(diào)用free函數(shù)釋放D、遞歸程序的遞歸深度主要受限于堆的空間大小，超過(guò)大小限制程序會(huì)崩潰10.以下關(guān)于數(shù)組說(shuō)法正確的是哪項(xiàng)？（）A、建立公用數(shù)組，在模塊聲明階段用private語(yǔ)句B、數(shù)組設(shè)定沒(méi)有上下界C、二維數(shù)組初始化時(shí)要在類型說(shuō)明時(shí)給各下標(biāo)變量賦予初值D、對(duì)數(shù)組元素賦予初始值時(shí)一定要標(biāo)注長(zhǎng)度說(shuō)明11.下列情況A、將數(shù)學(xué)表達(dá)式轉(zhuǎn)化為后綴形式B、實(shí)現(xiàn)遞歸算法C、高級(jí)編程語(yǔ)言D、操作系統(tǒng)分配資源中，不能使用棧（stack）來(lái)解決問(wèn)題的是哪個(gè)？（）的過(guò)程調(diào)用（如CPU）12.已知數(shù)據(jù)表中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)該采用的算法是什么？（）D、直接插入排序A、直接選擇排B、堆排序C、快速排序序13.SkipList是一個(gè)非常優(yōu)秀的數(shù)據(jù)結(jié)構(gòu)當(dāng)該數(shù)據(jù)結(jié)構(gòu)A、O(N)B、O(logN)，實(shí)現(xiàn)簡(jiǎn)單的插入、刪除、查找復(fù)雜度為（logN），中插入一個(gè)元素遇到最壞情況下的時(shí)間復(fù)雜度是多少？（）C、O(√N(yùn))D、O(NlogN)14.設(shè)一棵二叉樹(shù)中有3個(gè)葉子結(jié)點(diǎn)，8個(gè)“深度”為1的結(jié)點(diǎn)，則該二叉樹(shù)中總的節(jié)點(diǎn)數(shù)C、13D、14為多少？（）A、11B、1215.數(shù)據(jù)表中有10000個(gè)元素省時(shí)間？（）A、堆排序，如果僅要求求出其中最大的10個(gè)元素，采用什么算法最節(jié)B、希爾排序C、快速排序D、直接選擇排序16.有A和B兩路公交車，平均發(fā)車間隔分別為5分鐘和10分鐘。某乘客在站點(diǎn)S可以任意選擇兩者之一乘坐，假設(shè)A和B到達(dá)S的時(shí)刻無(wú)法確定，那么該乘客的平均等待時(shí)間約為多少？（）A、1分鐘20秒B、1分鐘40秒C、2分鐘30秒D、3分鐘20秒17．有一堆石子共100枚，甲乙輪流從該堆中取石子，每次可以取2,4,6枚，取得最后的石

子的玩家為贏家，若家先取，則以下說(shuō)法正確的是哪項(xiàng)？（）A、甲有必勝策略B、乙有必勝策略C、雙方都沒(méi)有必勝策略D、不確定18.有4人抬著三個(gè)貨物出門，遇到一條河，他們四個(gè)人游過(guò)河的時(shí)間分別為1,3,8,15（分鐘）。每個(gè)貨物必須要由兩個(gè)人托起才不會(huì)被浸濕，為防止貨物失竊，所有貨物需要有人看守，請(qǐng)問(wèn)他們最少要花幾分鐘才能完成渡河？（）A、15B、20C、23D、2519.某班有25名學(xué)生，其中14人會(huì)打籃球，12人會(huì)打排球，6人會(huì)打籃球和排球，5人會(huì)打籃球和網(wǎng)球，還有2人這三種球都會(huì)打。而6個(gè)會(huì)打網(wǎng)球的25人中這三種球都不會(huì)打的A、3B、4C、5人都會(huì)打另外一種球。請(qǐng)問(wèn)人數(shù)是多少？（）D、620.在一個(gè)N*N個(gè)方格的或者1豎2的橫跳馬規(guī)則（如下圖從X開(kāi)始可以走到任意一個(gè)Y）。走遍棋盤的且每個(gè)格子只走一次的跳法叫做一個(gè)騎士征程。請(qǐng)問(wèn)，N最小為多少時(shí)，一個(gè)knight可以完成騎士征程？（）國(guó)際象棋盤上，knight從任意一個(gè)指定的方格出發(fā)，1橫2豎每個(gè)格子，A、5B、7C、8D、9YYYYYYXYY選項(xiàng)，第二部分不定項(xiàng)選擇（4題，每題5分。每題1-5個(gè)正確完全正確計(jì)5分，漏選計(jì)2分，不選計(jì)0分，多選、錯(cuò)選扣2分）21.一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問(wèn)的資源被稱作臨界資源，針對(duì)臨界資源，以下說(shuō)法錯(cuò)誤的是哪些？（）A、對(duì)臨界資源是不能實(shí)現(xiàn)資源共享B、只要能是程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序可以對(duì)臨界資源實(shí)現(xiàn)共享C、為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能實(shí)現(xiàn)共享D、對(duì)臨界資源采用互斥訪問(wèn)方式，便能實(shí)現(xiàn)共享22.設(shè)存在三個(gè)函數(shù)f,g,h,分別為lg(n)。下列哪些關(guān)系是成立的，是哪A、f(n)O(g(n))B、g(n)O(f(n))f(n)=53n~3+26n+18,g(n)=1500n~3+n~2,h(n)=15n~(1.5)+45n幾個(gè)？（）C、h(n)O(n~1.5)D、h(n)O(nlg(n))23.假設(shè)在樹(shù)中，節(jié)點(diǎn)x是節(jié)點(diǎn)y的雙親時(shí)，用（x,y）來(lái)代表樹(shù)邊。已知一棵樹(shù)邊的集合為{(i,m),(i,n),(e,i),(b,e),(b,d),(a,b),(g,j),(g,k),(c,g),(c,f),(h,i),(c,h),(a,c)}，則下列說(shuō)法正確的是哪幾個(gè)？（）A、a是根節(jié)點(diǎn)B、g,h,i是f的兄弟C、c是g的雙親