作者gaston6942 (賈斯特)
看板TransCSI
標題[問題] 八題計概問題
時間Sat Feb 28 17:36:30 2009
一 對資料的存取是以"先進後出"來處理的資料結構為?
(A) 陣列 (B) 串列 (C)堆疊 (D) 佇列
二 MS Windows對檔案目錄之管理是採用那一種資料結構?
(A)樹 (B) 資料庫 (C)圖 (D) 陣列
三 請列出Internet上提供的五種服務?
(疑問:有五點這麼多嗎?)
四 名詞解釋:Plugins及DHCP(Dynamic Host Confiquration Protocol)
五 將n筆資料(編號0至第n-1筆)按鍵值由大到小排序的氣泡浮昇法為:
STEP1:將鍵值資料存放在陣列data[]中
STEP2:for(i=0;i<n-1;i++){
比較data陣列中相鄰兩元素的鍵值,將鍵值小者浮昇當前(上)
面位置
}
請用你所熟悉的程式語言實作氣泡浮昇排序程式
六 費式數列(Fibonacci Number)定義如下:
A0=1,A1=1
An=A(n+1)+A(n-2),當n-1
試寫一遞迴程試,計算費式數列第An項之值
七 Give the following student's scores 40,48,52,57,60,66,72,80,88and92
a.Find the binary decision tree for interpolation search
b.Find the binary decision tree for Fibonacci search
c.Show the average numbers of using above approaches
八 請以C程式語言設計出Bobble Sort
以上幾題,在此先謝謝各位鄉民們!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.24.2
1F:噓 jaxle:你這是作業吧 02/28 17:45
2F:→ jaxle:而且很多google一查就有 02/28 17:46
3F:→ gaston6942:研究所考題~~~不是作業啦!!!受教了。 02/28 22:21
4F:推 avogau:研究所考題怎麼可能是中文 02/28 23:01
5F:→ gaston6942:阿~~就真的是世新大學研究所考古題呀!! 03/01 01:53
6F:→ wt5566:你書都沒翻吧 第一題很基本@@" 03/01 21:17
7F:噓 MrTang:BYE.....我就不信辜狗不到... 03/02 00:29
8F:→ gaston6942:答案幾乎都找到了~~別噓了啦!!! 03/02 00:44
9F:噓 godzerovwx:第一題都不會我看不用考了 03/04 15:56
10F:→ gaston6942:C 啦!! 03/04 22:04
11F:→ JULIKEBEN:原po也不用這樣兇吧= = 03/07 21:01
12F:噓 RJking:先嘗試找答案吧...真的找不到才PO文 原PO就是沒先找答案才 03/20 05:52
13F:→ RJking:被噓 03/20 05:52