作者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