筆試題(正整數(shù)序列)
1.9 現(xiàn)有如下任務需要安排在若干機器上并行完成,每個任務都有開始時間和結束時間(開始和結束時間都包括在任務執(zhí)行時間內(nèi))的要求
任務名稱 開始時間 結束時間
a 1 7
b 8 9
c 2 5
d 7 11
e 3 6
f 7 9
g 10 13
則最少需要使用的機器數(shù)目為
A1B2C3D4
1.10 在設計一個操作系統(tǒng)時,哪項不是必須考慮的
A 設備管理模塊B文件系統(tǒng)模塊C用戶管理模塊D進程管理模塊
2.1正整數(shù)序列Q中的每個元素都至少能被正整數(shù)a和b中的一個整除,現(xiàn)給定a和b,需要計算出Q中的前幾項,例如,當a=3,b=5,N=6時,序列為3,5,6,9,10,12
(1)設計一個函數(shù)void generate(int a,int b,int N ,int * Q)計算Q的前幾項
(2)設計測試數(shù)據(jù)來驗證函數(shù)程序在各種輸入下的正確性
2.2 有一個由大小寫組成的字符串,現(xiàn)在需要對他進行修改,將其中的所有小寫字母排在答謝字母的前面(大寫或小寫字母之間不要求保持原來次序),如有可能盡量選擇時間和空間效率高的算法 c語言函數(shù)原型void proc(char *str) 也可以采用你自己熟悉的'語言
2.3 已知一顆無向無環(huán)連通圖T的所有頂點和邊的信息,現(xiàn)需要將其轉換為一棵樹,要求樹的深度最小,請設計一個算法找到所有滿足要求的樹的根結點,并分析時空復雜度(描述算法即可,無需代碼)
【筆試題(正整數(shù)序列)】相關文章:
1.360筆試題目
2.360筆試題目
6.相關詞的序列