百度筆試試題一、選擇題(30)1、下列代碼的運(yùn)行結(jié)果是：BA<5<5<5<5B>5<5<5<5C<5>5<5<5D<5>5<5>52、關(guān)于啟動(dòng)服務(wù)下列說(shuō)法正確的是CA如果service己經(jīng)啟動(dòng)，將先后調(diào)用onCreate()和onStart()方法C可以有多個(gè)結(jié)束點(diǎn)D僅有一個(gè)結(jié)束點(diǎn)19、一個(gè)有131個(gè)元素的順序表，插入一個(gè)新元素并保持原來(lái)的順序不變，平均要移動(dòng)（D）元素，刪除一個(gè)元素平均需要移動(dòng)（D）個(gè)元素A65,64B67,66C9,8D65.5,6520、辦公室某計(jì)算機(jī)配置的首選DNS為備用DNS為;網(wǎng)絡(luò)管理員測(cè)試備用DNS服務(wù)器解析,下列方式正確的是'AAnslookup回車(chē)Dnserver回車(chē)Bnslookup回車(chē)Cnslookup回車(chē)Dnslookup回車(chē)Lserver回車(chē)21、Pendingintent主要的使用場(chǎng)景是（ABCD）A通過(guò)Notification發(fā)起一個(gè)工作B發(fā)送短信后獲取回執(zhí)C由定時(shí)器控制在特定時(shí)間執(zhí)行的動(dòng)作D在widget設(shè)置響應(yīng)用于操作的動(dòng)作22、下列說(shuō)法錯(cuò)誤的是CAFragment使用setArguments傳遞參數(shù)BFragment使用getArguments接收參數(shù)C在Activity使用getSupportFragemntManager來(lái)獲得碎片管理者DFragmentManagr使用popoBackStack將Fragment彈出棧23、已知表長(zhǎng)為28的哈希表，用除留余數(shù)法，按公式H(key)=keyMODp建立哈希表，則p應(yīng)取(D)為宜。A28B17C21D2324、輸出結(jié)果為DA33.3:3B33C33.3D325、網(wǎng)絡(luò)工程師在配置無(wú)盤(pán)網(wǎng)絡(luò)時(shí)需要使用rarp協(xié)議，下列對(duì)rarp描述錯(cuò)誤的是ABDArarp協(xié)議根據(jù)主機(jī)IP地址解析對(duì)應(yīng)的MAC地址Brarp協(xié)議把域名解析為主機(jī)IP地址Crarp協(xié)議根據(jù)主機(jī)MAC地址解析對(duì)應(yīng)的IP地址Drarp協(xié)議傳輸系統(tǒng)啟動(dòng)文件26、利用分支限界法可以解決下列哪些問(wèn)題ABCDA最大團(tuán)問(wèn)題B電路排列問(wèn)題C批處理作業(yè)調(diào)度問(wèn)題D裝載問(wèn)題27、以下描述錯(cuò)誤的是BAKMP算法的時(shí)間復(fù)雜度是0(N)B堆排序最好情況和最壞情況下時(shí)間復(fù)雜度不同CPageRank算法總是會(huì)收斂D快速排序在被排序的數(shù)據(jù)完全無(wú)序時(shí)最容易發(fā)揮其長(zhǎng)處28、ARM指令分為哪些類(lèi)ACA跳轉(zhuǎn)指令B異常產(chǎn)生指令Cload/store內(nèi)存訪(fǎng)問(wèn)指令D系統(tǒng)寄存器指令29、請(qǐng)指出以下代碼段使用了何種算法AA分治法B回溯法C貪心算法D動(dòng)態(tài)規(guī)劃二、問(wèn)答題（1）AsyncTask使用在哪些場(chǎng)景？使用時(shí)需要注意哪些內(nèi)容？多個(gè)AsyncTask能否并行執(zhí)行？如果項(xiàng)目中濫用AsynTask會(huì)有什么問(wèn)題，并提出改進(jìn)意見(jiàn)。三、在線(xiàn)編程（3）1、正三角形的頂點(diǎn)位置題目描述：給出直角三角坐標(biāo)平面上三角形其中兩個(gè)頂點(diǎn)的坐標(biāo)，求第三個(gè)頂點(diǎn)的坐標(biāo)，要求保留小數(shù)點(diǎn)后兩位小數(shù)輸入有多組測(cè)試數(shù)據(jù)，輸入的第一行是整數(shù)T（l<:T<=200）表示隨后測(cè)試數(shù)據(jù)的組數(shù)。每組測(cè)試數(shù)據(jù)占一行，由4個(gè)帶兩位小數(shù)由一個(gè)空格隔開(kāi)的實(shí)數(shù)構(gòu)成，表示已知的兩個(gè)頂點(diǎn)的橫縱坐標(biāo)。輸出對(duì)應(yīng)每組測(cè)試數(shù)據(jù)，輸出對(duì)應(yīng)的第三個(gè)頂點(diǎn)（兩組解），如果兩組解的橫坐標(biāo)不相等，則先輸出橫坐標(biāo)較小的頂點(diǎn)，否則輸出縱坐標(biāo)較小的頂點(diǎn)，每組輸出占一行，輸出保留兩位小數(shù)樣列輸入312.003.0012.009.0012.003.0024.003.001.002.003.004.00樣例輸出6.806.0017.206.0018.00-7.3918.0013.390.274.733.731.272、雙素?cái)?shù)題目描述：一個(gè)正整數(shù)是素?cái)?shù)當(dāng)且僅當(dāng)它除了1和自身以外沒(méi)有其他因子，現(xiàn)在我們定義雙素?cái)?shù)；一個(gè)正整數(shù)是雙素?cái)?shù)當(dāng)且僅當(dāng)它本身是個(gè)素?cái)?shù)，并且將他的十進(jìn)制表示反轉(zhuǎn)后得到數(shù)不等于它自身且也是個(gè)素?cái)?shù)，如13就是一個(gè)雙素?cái)?shù)，因?yàn)?3和31不相等且都是素?cái)?shù)，現(xiàn)給出一個(gè)整數(shù)k,你需要找到第k小的雙素?cái)?shù)輸入第一行包含一個(gè)整數(shù)k,l<=k<=10000輸出若第k小的素?cái)?shù)不超過(guò)10八6則輸出它，否則輸出-1樣例輸入樣例輸出133、序列合并題目描述：其中系數(shù)aj都是整數(shù)滿(mǎn)足0<=aj<=1000且至少有兩個(gè)系數(shù)嚴(yán)格大于0,分別將n=l,n=2,n=3n...代入以上函數(shù)可以得到一個(gè)無(wú)窮長(zhǎng)度的整數(shù)序列，即用8個(gè)系數(shù)a7,a6...a0可以唯一確定一個(gè)無(wú)窮長(zhǎng)度的整數(shù)序列，現(xiàn)在給出k個(gè)通過(guò)以上方法定義的無(wú)窮序列，你需要求出將這些序列所有數(shù)字放在一起后，第n小的數(shù)字是多少？輸入第一行包含一個(gè)整數(shù)k4<=k<=10A4接卜來(lái)k行，每行包含8個(gè)整數(shù)a7,a6,..…a0,表示一個(gè)函數(shù)的系數(shù),0<=aj<=1000最后一行包含一個(gè)整數(shù)n,l<=n<=10A5輸出輸出對(duì)應(yīng)的答案，保證最后的答案不超過(guò)10人17樣列輸入3000012000000001060000002519樣例輸出51B如果service已經(jīng)啟動(dòng)，只會(huì)執(zhí)行onCreate()方法，不在執(zhí)行onStart()方法C當(dāng)?shù)谝淮螁?dòng)的時(shí)候先后調(diào)用onCreate。和onStart。方法D當(dāng)?shù)谝淮螁?dòng)的時(shí)候只會(huì)調(diào)用onCreate。方法3、使用T-SQL創(chuàng)建一個(gè)名為〃通訊錄〃的表，要求為：編號(hào)(int自動(dòng)編號(hào)為主鍵)姓名(char⑻不可空)性別(char(2)默認(rèn)值，男，)出生日期(datetime)聯(lián)系方式(char(16))備注(text)下面建表語(yǔ)句正確的是：(C)Acreatetable雇員基本信息表｛NO_IDchar(7)notnullprimarykey.NAMEchar(10)null.SEXchar(2)notnulldefault'男AGEINTNOTNULL,DEPTVARCHAR(50)NULL,PHONEVARCHAR(20)NULLzNOTESVARCHAR(50)NULL)Bcreatetable雇員基本信息表｛NO_IDchar(7)notnullprimarykey.NAMEchar(10)notnull.SEXchar(2)notnullAGEINTNOTNULL,DEPTVARCHAR(50)NULL,PHONEVARCHAR(20)NULL,NOTESVARCHAR(50)NULLCcreatetable通訊錄｛編號(hào)intidentity。,l)notnullprimaryKey,姓名char(8)notnull,性別char⑵,出生日期DatetimeNULL,聯(lián)系方式char(16)NULLz備注TextNULL);Dcreatetable雇員基本信息表｛NO_IDchar(7)notnullprimarykey.NAMEchar(10)NOTnull.SEXchar(2)notnulldefault，男XAGEINTNOTNULL,DEPTVARCHAR(50)NULL,PHONEVARCHAR(20)NULL,NOTESVARCHAR(50)NULL4、viewgruop的繪制過(guò)程以卜說(shuō)法正確的是DAlayout->measure_>drawBmeasure->draw->layoutCdraw->layout->measureDmeasure->layout->draw5、一個(gè)待散列線(xiàn)性表為K={27,18,66,57,36,79,94,41},散列函數(shù)為H(K);KMOD13,與27發(fā)生沖突的元素有幾個(gè)(C)A1B4C2D36、關(guān)于啟動(dòng)服務(wù)，下列說(shuō)法錯(cuò)誤的是(B)A采用bindService()方法啟動(dòng)服務(wù)時(shí)，訪(fǎng)問(wèn)者與服務(wù)是綁定在一起的，即訪(fǎng)問(wèn)者退出，服務(wù)也就停止，解除綁定B如果是調(diào)用bindservice()啟動(dòng)服務(wù)：會(huì)調(diào)用如下聲明周期方法：onCreate()——>onBind—>onDestroy-onUnbind()C當(dāng)采用startservice方法啟動(dòng)服務(wù)，訪(fǎng)問(wèn)者與服務(wù)之間是沒(méi)有綁定在一起的，訪(fǎng)問(wèn)者退出，服務(wù)者還在運(yùn)行D通過(guò)startservice()啟動(dòng)服務(wù)，會(huì)調(diào)用如下生命周期方法：onCreate()-onStart()-->onDestary()7、ARM存儲(chǔ)類(lèi)型有哪些BDAflat-endiannessBlittle-endiannessC其他三項(xiàng)都有Dbig-endianness8、ARMV8處理器描述正確的有（ABCD）A支持hugepageB64位處理器C支持虛擬化D支持securemode9、設(shè)有序表986個(gè)元素，則用二分查找元素X最多需要比較（A）次A10BlC8D98610、關(guān)于ARM終端，下列說(shuō)法中錯(cuò)誤的是ADA在ARMLinux系統(tǒng)中，中斷處理程序進(jìn)入C代碼以后，ARM處于IRQ工作模式BARM處理器中，引起異常發(fā)生的外部產(chǎn)生的中斷包括復(fù)位中斷，F(xiàn)IQIRQC在ARM處理器的各個(gè)模式中，只有FIQ有自己獨(dú)立的R8-R14寄存器D在ARM系統(tǒng)中，用來(lái)處理外設(shè)中斷的異常模式是快速中斷請(qǐng)求11、關(guān)于ImageView的說(shuō)法錯(cuò)誤的是CAadjustViewBounds調(diào)整邊框時(shí)是否保持可繪制對(duì)象的寬高比BscaleType用來(lái)設(shè)置圖片的填充方式C需要在配置文件中注冊(cè)Dsrc用來(lái)設(shè)置展示的圖片12、設(shè)散列函數(shù)為H(K)=KMODE11,并使用鏈接法解決沖突，將下列數(shù)字{35,67,42,21,29,86,95,47,50,36,91}依次插入散列表中，則該平均查找長(zhǎng)度為BA11/17B11/16C11/15D其它兒項(xiàng)都不正確13、ARMV8系統(tǒng)物理地址線(xiàn)為多少位(D)A32B48C20D6414、在Activity中,如何獲取service對(duì)象AA通過(guò)getService。獲取B可以通過(guò)直接實(shí)例化得到C可以通過(guò)綁定得到。D通過(guò)startservice()15、小明到集市上套瓷娃娃，有n個(gè)娃娃排成，編號(hào)為。到n-1,每個(gè)瓷娃娃有積分，存在score數(shù)組中，套中一個(gè)娃娃i可以得到的分?jǐn)?shù)為score[left]*score[i]*score[right],left和right分別表示瓷娃娃i相玲的兩個(gè)瓷娃娃，當(dāng)瓷娃娃i被套中撤走后，其左右兩個(gè)瓷娃娃即為相鄰，若要求出套中所有瓷娃娃所能得到的最高積分，則應(yīng)該使用何種算法？CA分治法B貪心算法C動(dòng)態(tài)規(guī)