課程名稱︰電子計算機概論
課程性質︰圖資系大一必修
課程教師︰楊東謀 助理教授
開課學院:文學院
開課系所︰圖資系
考試日期(年月日)︰2015.06.22
考試時限(分鐘):120分鐘
試題 :
1.網際網路四大組成元素:主從式架構、網頁瀏覽器、HTTP、HTML分別的用途與意義。
2.陣列、鏈結串列、堆疊、佇列的差別。
3.HTML和XML主要的差別是?
4.選擇排序法與插入排序法的差別在哪?哪一個比較有效率?請解釋。
5.請使用泡沫排序法排列以下數據:12,77,19,15,43,32,78.
6. +
/ \ 有一二元樹如左,若使用中序法,探訪所得的結果是?
* *
/ \ / \
A B C D
7.何謂「binary search」?
8.請解釋SQL(Structured Query Language)的用途。
9.軟體開發模式中,請解釋「瀑布型模式」跟「螺旋型模式」有何差別。
10.請綜整簡述 網際網路、演算法、程式語言、軟體開發與資料庫、資料結構之間的聯繫
11.雲端運算是什麼?你認為雲端運算怎麼樣影響你的生活?未來的發展?
12.請解釋Web 2.0的概念,以及舉例。