我的童年趣事-打水仗作文500字
1.1關(guān)于IP協(xié)議那個(gè)正確?
A IP是TCP上層協(xié)議B IP協(xié)議是應用層協(xié)議C由于兩個(gè)屬于同一層協(xié)議，他們之間可以直接通信DIP協(xié)議不提供可靠的通信?
1.2 關(guān)于內存正確的是?
A內存的存取速度不能低于cpu速度，否則會(huì )造成數據丟失?
B程序只有在數據和代碼等被調入內存后才能運行?
C采用虛擬內存技術(shù)后程序可以在硬盤(pán)上直接運行?
D某計算機的內存容量為16MB，那么他的地址總線(xiàn)為24位?
1.3單鏈表中結點(diǎn)的結構為(data，link)，若想刪除結點(diǎn)p(不是頭節點(diǎn)或者尾結點(diǎn))的直接后繼，則應執行下列哪個(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無(wú)法確定Dx y z同為正數時(shí)為真?
1.5某請求被隨即分配到四臺機器進(jìn)行處理，分配到每臺機器的概率A15% B20% C 30% D 35%, 處理請求的失敗概率分別為5% ，4%， 3% 2%，現在請求失敗，問(wèn)由C造成的概率最接近A26% B28% C 30% D 32%?
1.6假設我們用d=(a1,a2,….a5)表示無(wú)向無(wú)環(huán)圖G的5個(gè)頂點(diǎn)的度數，下面給出的哪組值是可能的?
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設棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5，e6一次壓入棧S,一個(gè)元素出棧后即進(jìn)入隊列Q，若出隊列的順序為e2,e4,e3,e6,e5,e1則棧S的容量要求最小值為?
A2B3C4D5?
1.8 在堆排序算法中我們用一個(gè)數組A來(lái)模擬二叉樹(shù)T，如果該A[0]存放的是T的根節點(diǎn)，那么A[K](K0)的父親節點(diǎn)是?
A (K-1)/2 B K/2 C(K 1)/2 D 都不對?
1.9 現有如下任務(wù)需要安排在若干機器上并行完成，每個(gè)任務(wù)都有開(kāi)始時(shí)間和結束時(shí)間(開(kāi)始和結束時(shí)間都包括在任務(wù)執行時(shí)間內)的要求?
任務(wù)名稱(chēng) 開(kāi)始時(shí)間 結束時(shí)間?
a 1 7?
b 8 9?
c 2 5?
d 7 11?
e 3 6?
f 7 9?
g 10 13?
則最少需要使用的機器數目為?
A1B2C3D4?
1.10 在設計一個(gè)操作系統時(shí)，哪項不是必須考慮的?
A 設備管理模塊B文件系統模塊C用戶(hù)管理模塊D進(jìn)程管理模塊?
2.1正整數序列Q中的每個(gè)元素都至少能被正整數a和b中的一個(gè)整除，現給定a和b，需要計算出Q中的前幾項，例如，當a=3，b=5，N=6時(shí)，序列為3，5，6，9，10，12?
(1)設計一個(gè)函數void generate(int a,int b,int N ,int * Q)計算Q的前幾項?
(2)設計測試數據來(lái)驗證函數程序在各種輸入下的正確性?
2.2有一個(gè)由大小寫(xiě)組成的字符串，現在需要對他進(jìn)行修改，將其中的所有小寫(xiě)字母排在答謝字母的前面(大寫(xiě)或小寫(xiě)字母之間不要求保持原來(lái)次序)，如有可能盡量選擇時(shí)間和空間效率高的算法 c語(yǔ)言函數原型void proc(char *str) 也可以采用你自己熟悉的語(yǔ)言?
2.3 已知一顆無(wú)向無(wú)環(huán)連通圖T的所有頂點(diǎn)和邊的信息，現需要將其轉換為一棵樹(shù)，要求樹(shù)的深度最小，請設計一個(gè)算法找到所有滿(mǎn)足要求的樹(shù)的根結點(diǎn)，并分析時(shí)空復雜度(描述算法即可，無(wú)需代碼)
google浙大筆試題
一、單選
1、8086中，十進(jìn)制數-3用16位二進(jìn)制數表示為?
2、假定符號-、*、$分別代表減法、乘法和指數運算，且
1)三個(gè)運算符優(yōu)先級順序是：-最高，*其次，$最低;
2)運算符運算時(shí)為左結合。請計算3-2*4$1*2$3的值：
(A)4096，(B)-61，(C)64，(D)-80，(E)512
3、下列偽代碼中，參數是引用傳遞，結果是?
calc(double p, double q, double r)
{q=q-1.0;r=r p}
main(){
double a = 2.5, b = 9.0;
calc(b-a, a, a);
print(a);
}
(A)1.5 (B)2.5 (C)10.5 (D)8 (E)6.5
4、求輸出結果：
int foo(int x, int y){
if(x =0 || y = 0) return 1;
return 3 * foo(x ; 1, y / 2);
}
printf(%d\n, foo(3, 5));
(A)81 (B)27 (C)9 (D)3 (E)1
5、下列哪個(gè)數據結構在優(yōu)先隊列中被最廣泛使用?
(A)堆 (B)數組 (C)雙向鏈表 (D)圖 (E)向量
6、以下算法描述了一個(gè)在n國元素的雙向鏈表中找到第k個(gè)元素的
方法(k = 1且k = n)：
如果k = n ; k，從鏈表開(kāi)始往前進(jìn)k-1個(gè)元素。
否則，從終點(diǎn)出發(fā)，往回走n ; k個(gè)元素。
這個(gè)算法的時(shí)間代價(jià)是?
(A)θ(nlogn) (B)θ(max{k, n ; k}) (C)θ(k (n ; k))?
(D)θ(max{k, k ; n}) (E)θ(min{k, n ; k})
7、有一個(gè)由10個(gè)頂點(diǎn)組成的圖，每個(gè)頂點(diǎn)有6個(gè)度，那么這個(gè)圖有幾條邊??
(A)60 (B)30 (C)20 (D)80 (E)90
8、正則表達式L = x*(x|yx )。下列哪個(gè)字符串不符號L
(A)x (B)xyxyx (C)xyx (D)yxx (E)yx
9、為讀取一塊數據而準備磁盤(pán)驅動(dòng)器的總時(shí)間包括
(A)等待時(shí)間 (B)尋道時(shí)間 (C)傳輸時(shí)間 (D)等待時(shí)間加尋道時(shí)間?
(E)等待時(shí)間加尋道時(shí)間加傳輸時(shí)間
二、算法
1、打印出一個(gè)二叉樹(shù)的內容。
2、在一個(gè)字符串中找到第一個(gè)只出現一次的字符。如abaccdeff，輸出b。
3、給定一個(gè)長(cháng)度為N的整數數組(元素有正有負)，求所有元素之和
最大的一個(gè)子數組。分析算法時(shí)空復雜度。不必寫(xiě)代碼。
【我的童年趣事-打水仗作文500字】相關(guān)文章：
我的童年趣事作文-童年趣事作文01-11
（經(jīng)典）我的童年趣事作文01-22
我的童年趣事作文07-09
我的童年趣事作文12-01
我童年的趣事作文03-31
我的童年趣事05-29
[集合]我的童年趣事作文01-26
（精品）我的童年趣事作文02-14
- 相關(guān)推薦