筆試題（正整數(shù)序列）
1.9 現(xiàn)有如下任務需要安排在若干機器上并行完成，每個任務都有開始時間和結(jié)束時間（開始和結(jié)束時間都包括在任務執(zhí)行時間內(nèi)）的要求
任務名稱 開始時間 結(jié)束時間
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)需要將其轉(zhuǎn)換為一棵樹，要求樹的深度最小，請設計一個算法找到所有滿足要求的樹的根結(jié)點，并分析時空復雜度（描述算法即可，無需代碼）
【筆試題（正整數(shù)序列）】相關(guān)文章：
1.360筆試題目
2.360筆試題目