課程名稱︰程式設計
課程性質︰選修
課程教師︰朱子豪
開課學院:理學院
開課系所︰地理(環境資源)學系
考試時間︰2006/11/27
是否需發放獎勵金:是,謝謝
(如未明確表示,則不予發放)
試題 :
一、請說明電腦中有哪些主要記憶體,其作用為何?
請繪製一簡圖表示各記類記憶體在電腦架構中的位置。
(HINT:要資料儲存的設備都要有記憶體)
二、程式中的記憶體宣告的大小是否會使程式所佔的空間變化?
若不定需用記憶的大小,則要如何宣告變數(資料結構)?
(HINT:固定大小VS變化大小的宣告)
三、程式中有哪些主要流程控制?其適用時機為何?
遞迴需要那些條件才成立,適合哪類問題?
請以道格拉斯普克曲線簡化,寫一簡單的遞迴虛擬碼。
(HINT:樹枝?)
四、請說明任一種的演算法來進行排序(SORTING),
並以下列的案例來進行作業程序的說明:
11,9,77,23,14,92,23,33,53,64,77(HINT:大小比較)
五、請寫一計算N個大小的INTERGER ARRAY的總合、及其最小值、平均值的程式,
請先寫虛擬碼、流程(寫VB程式則可以加分)
加分題、請寫一中午同學外出吃飯的決策程式,寫出其決策的流程、所需的資料與功能、
設計主要的系統畫面與展示結果畫面
(HINT:使用不同的Resources,如對話盒、MENU等)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.4.241