google筆試

1、11關(guān)于IP協(xié)議那個(gè)正確AIP是TCP上層協(xié)議BIP協(xié)議是應(yīng)用層協(xié)議C由于兩個(gè)屬于同一層協(xié)議，他們之間可以直接通信DIP協(xié)議不提供可靠的通信1.2關(guān)于內(nèi)存正確的是A內(nèi)存的存取速度不能低于cpu速度，否則會(huì)造成數(shù)據(jù)丟失B程序只有在數(shù)據(jù)和代碼等被調(diào)入內(nèi)存后才能運(yùn)行C采用虛擬內(nèi)存技術(shù)后程序可以在硬盤上直接運(yùn)行D某計(jì)算機(jī)的內(nèi)存容量為16MB，那么他的地址總線為24位1.3單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data，link），若想刪除結(jié)點(diǎn)p（不是頭節(jié)點(diǎn)或者

2、尾結(jié)點(diǎn)）的直接后繼，則應(yīng)執(zhí)行下列哪個(gè)操作Ap=plinkplink=plinklinkBplinklink=plinkCp=plinklinkDplink=plinklink1.4已知x=yy=z為真，那么xzy=z值為A真B假C無法確定Dxyz同為正數(shù)時(shí)為真1.5某請(qǐng)求被隨即分配到四臺(tái)機(jī)器進(jìn)行處理，分配到每臺(tái)機(jī)器的概率A15%B20%C30%D35%處理請(qǐng)求的失敗概率分別為5%，4%，3%2%，現(xiàn)在請(qǐng)求失敗，問由C造成的概率最接近A2

3、6%B28%C30%D32%1.6假設(shè)我們用d=(a1a2….a5)表示無向無環(huán)圖G的5個(gè)頂點(diǎn)的度數(shù)，下面給出的哪組值是可能的A34431B42211C33322D343211.7設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5，e6一次壓入棧S一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若出隊(duì)列的順序?yàn)閑2e4e3e6e5e1則棧S的容量要求最小值為A2B3C4D51.8在堆排序算法中我們用一個(gè)數(shù)組A來模擬二叉樹T，如果該A[0]存放的

4、是T的根節(jié)點(diǎn)，那么A[K](K0)的父親節(jié)點(diǎn)是A(K1)2BK2C(K1)2D都不對(duì)1.9現(xiàn)有如下任務(wù)需要安排在若干機(jī)器上并行完成，每個(gè)任務(wù)都有開始時(shí)間和結(jié)束時(shí)間（開始和結(jié)束時(shí)間都包括在任務(wù)執(zhí)行時(shí)間內(nèi)）的要求任務(wù)名稱開始時(shí)間結(jié)束時(shí)間a17b89c25d711e36f79g1013則最少需要使用的機(jī)器數(shù)目為A1B2C3D41.10在設(shè)計(jì)一個(gè)操作系統(tǒng)時(shí)，哪項(xiàng)不是必須考慮的A設(shè)備管理模塊B文件系統(tǒng)模塊C用戶管理模塊D進(jìn)程管理模塊2.1正整數(shù)序

5、列Q中的每個(gè)元素都至少能被正整數(shù)a和b中的一個(gè)整除，現(xiàn)給定a和b，需要計(jì)算出Q中的前幾項(xiàng)，例如，當(dāng)a=3，b=5，N=6時(shí)，序列為3，5，6，9，10，12（1）設(shè)計(jì)一個(gè)函數(shù)voidgenerate（intaintbintNintQ）計(jì)算Q的前幾項(xiàng)（2）設(shè)計(jì)測(cè)試數(shù)據(jù)來驗(yàn)證函數(shù)程序在各種輸入下的正確性2.2有一個(gè)由大小寫組成的字符串，現(xiàn)在需要對(duì)他進(jìn)行修改，將其中的所有小寫字母排在答謝字母的前面（大寫或小寫字母之間不要求保持原來次序），如有