[問題] 八題計概問題

[gaston6942 (賈斯特)]

一 對資料的存取是以"先進後出"來處理的資料結構為?

   (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
噓 jaxle:你這是作業吧
→ jaxle:而且很多google一查就有
→ gaston6942:研究所考題~~~不是作業啦!!!受教了。
推 avogau:研究所考題怎麼可能是中文
→ gaston6942:阿~~就真的是世新大學研究所考古題呀!!
→ wt5566:你書都沒翻吧 第一題很基本@@"
噓 MrTang:BYE.....我就不信辜狗不到...
→ gaston6942:答案幾乎都找到了~~別噓了啦!!!
噓 godzerovwx:第一題都不會我看不用考了
→ gaston6942:C 啦!!
→ JULIKEBEN:原po也不用這樣兇吧= =
噓 RJking:先嘗試找答案吧...真的找不到才PO文 原PO就是沒先找答案才
→ RJking:被噓