筆試題（正整數(shù)序列）

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ì)測(cè)試數(shù)據(jù)來(lái)驗(yàn)證函數(shù)程序在各種輸入下的正確性
2.2 有一個(gè)由大小寫組成的字符串，現(xiàn)在需要對(duì)他進(jìn)行修改，將其中的所有小寫字母排在答謝字母的前面（大寫或小寫字母之間不要求保持原來(lái)次序），如有可能盡量選擇時(shí)間和空間效率高的算法 c語(yǔ)言函數(shù)原型void proc（char *str） 也可以采用你自己熟悉的語(yǔ)言
2.3 已知一顆無(wú)向無(wú)環(huán)連通圖T的所有頂點(diǎn)和邊的信息，現(xiàn)需要將其轉(zhuǎn)換為一棵樹，要求樹的深度最小，請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法找到所有滿足要求的樹的根結(jié)點(diǎn)，并分析時(shí)空復(fù)雜度（描述算法即可，無(wú)需代碼）

【筆試題正整數(shù)序列】相關(guān)文章：

360筆試題目06-27

筆美國(guó)國(guó)家儀器試題目09-23

搜狐產(chǎn)品筆歸分享筆試題目07-05

新浪筆經(jīng)04-27

新聞總署筆經(jīng)10-13

IBM公司筆經(jīng)09-15

營(yíng)銷卷筆經(jīng)10-25

consulting firm筆經(jīng)05-06

科勒筆經(jīng)09-23

愛(ài)立信機(jī)考筆經(jīng)07-23