google 北大筆試題

時(shí)間：2020-12-02 18:27:35 筆試題目我要投稿

google 北大筆試題

　　1.1關(guān)于IP協(xié)議那個(gè)正確?

google 北大筆試題

　　A IP是TCP上層協(xié)議B IP協(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)或者尾結(jié)點(diǎn))的直接后繼，則應(yīng)執(zhí)行下列哪個(gè)操作?

　　A p=p-link ; p-link=p-link-linkB p-link-link=p-link;C p=p-link-link Dp-link=p-link-link?

　　1.4已知x=y and y=z 為真，那么xz or y=z 值為?

　　A真B假C無法確定Dx y z同為正數(shù)時(shí)為真?

　　1.5某請求被隨即分配到四臺(tái)機(jī)器進(jìn)行處理，分配到每臺(tái)機(jī)器的概率A15% B20% C 30% D 35%, 處理請求的失敗概率分別為5% ，4%， 3% 2%，現(xiàn)在請求失敗，問由C造成的概率最接近A26% B28% C 30% D 32%?

　　1.6假設(shè)我們用d=(a1,a2,….a5)表示無向無環(huán)圖G的5個(gè)頂點(diǎn)的度數(shù)，下面給出的哪組值是可能的?

　　A{3,4,4,3,1}B{4,2,2,1,1}C{3,3,3,2,2}D{3,4,3,2,1}?

　　1.7設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5，e6一次壓入棧S,一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若出隊(duì)列的順序?yàn)閑2,e4,e3,e6,e5,e1則棧S的容量要求最小值為?

　　A2B3C4D5?

　　1.8 在堆排序算法中我們用一個(gè)數(shù)組A來模擬二叉樹T，如果該A[0]存放的是T的根節(jié)點(diǎn)，那么A[K](K0)的父親節(jié)點(diǎn)是?

　　A (K-1)/2 B K/2 C(K 1)/2 D 都不對?

　　1.9 現(xiàn)有如下任務(wù)需要安排在若干機(jī)器上并行完成，每個(gè)任務(wù)都有開始時(shí)間和結(jié)束時(shí)間(開始和結(jié)束時(shí)間都包括在任務(wù)執(zhí)行時(shí)間內(nèi))的要求?

　　任務(wù)名稱開始時(shí)間結(jié)束時(shí)間?

　　a 1 7?

　　b 8 9?

　　c 2 5?

　　d 7 11?

　　e 3 6?

　　f 7 9?

　　g 10 13?

　　則最少需要使用的機(jī)器數(shù)目為?

　　A1B2C3D4?

　　1.10 在設(shè)計(jì)一個(gè)操作系統(tǒng)時(shí)，哪項(xiàng)不是必須考慮的?

　　A 設(shè)備管理模塊B文件系統(tǒng)模塊C用戶管理模塊D進(jìn)程管理模塊?

　　2.1正整數(shù)序列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ù)void generate(int a,int b,int N ,int * Q)計(jì)算Q的前幾項(xiàng)?

　　(2)設(shè)計(jì)測試數(shù)據(jù)來驗(yàn)證函數(shù)程序在各種輸入下的正確性?

　　2.2有一個(gè)由大小寫組成的字符串，現(xiàn)在需要對他進(jìn)行修改，將其中的所有小寫字母排在答謝字母的前面(大寫或小寫字母之間不要求保持原來次序)，如有可能盡量選擇時(shí)間和空間效率高的算法 c語言函數(shù)原型void proc(char *str) 也可以采用你自己熟悉的語言?

　　2.3 已知一顆無向無環(huán)連通圖T的.所有頂點(diǎn)和邊的信息，現(xiàn)需要將其轉(zhuǎn)換為一棵樹，要求樹的深度最小，請?jiān)O(shè)計(jì)一個(gè)算法找到所有滿足要求的樹的根結(jié)點(diǎn)，并分析時(shí)空復(fù)雜度(描述算法即可，無需代碼)

　　google浙大筆試題

　　一、單選

　　1、8086中，十進(jìn)制數(shù)-3用16位二進(jìn)制數(shù)表示為?

　　2、假定符號(hào)-、*、$分別代表減法、乘法和指數(shù)運(yùn)算，且

　　1)三個(gè)運(yùn)算符優(yōu)先級(jí)順序是：-最高，*其次，$最低;

　　2)運(yùn)算符運(yùn)算時(shí)為左結(jié)合。請計(jì)算3-2*4$1*2$3的值：

　　(A)4096，(B)-61，(C)64，(D)-80，(E)512

　　3、下列偽代碼中，參數(shù)是引用傳遞，結(jié)果是?

　　calc(double p, double q, double r)

　　{q=q-1.0;r=r p}

　　main(){

　　double a = 2.5, b = 9.0;