一、概念題

　　1、解釋什么是隊列(queue)，什么棧(stack)，有何區(qū)別?

　　隊列是一種特殊的線性表，他按照先進先出的原則存儲數據。

　　棧是一種數據結構，它按照后進先出的原則存儲數據，先進入的數據被壓入棧底，最后的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據。

　　2、用C/C++或者Php，或Java，給出例子，解釋什么是異常(exception)?

　　3、簡述HashMap、HashSet、HashTable的區(qū)別。

　　Hashtable類

　　Hashtable繼承Map接口，實現一個key-value映射的哈希表。任何非空(non-null)的對象都可作為key或者value。

　　HashMap類

　　HashMap和Hashtable類似，不同之處在于HashMap是非同步的，并且允許null，即null value和null key，null key只能有一個。

　　HashSet類

　　HashSet繼承Set接口。

　　Set是一種不包含重復的元素的Collection。

　　4、public、protect和private的區(qū)別是什么?

　　二、數據庫相關題

　　試設計一個商品相關數據庫，要求包括商品類別、商品的基本信息，并完成下面的三個查詢。

　　1、請寫出創(chuàng)建相關表的SQL語句。

　　2. 使用標準SQL，得到2008年1月份入庫的所有商品信息。

　　3. 使用標準SQL，得到“Toy”分類下的所有商品信息。

　　4. 使用標準SQL，統(tǒng)計出所有包含商品價格低于100.00的分類。

　　三、 程序填空題。

　　閱讀下列說明、圖以及Java程序，將應填入__(n)__處的字句寫在答題紙的對應欄內。

　　1、[說明]?

　　某訂單管理系統(tǒng)的部分UML類圖如圖1-1所示

　　圖4-1 訂單管理系統(tǒng)的部分類圖

　　圖1-1中，Product表示產 品，ProductList表示所銷售產品的列表，Order表示產品訂單，0rderltem表示產品訂單中的一個條目，OrderList表示訂單列 表，SalesSystem提供訂單管理系統(tǒng)的操作接口。各個類的部分屬性和方法說明如表1-1所示。

　　表1-1

　　類

　　成員

　　說明

　　ProductList

　　ArrayList(Product) products

　　Product String

　　String code

　　產品編號

　　description