一、概念題

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

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

　　棧是一種數(shù)據(jù)結(jié)構(gòu)，它按照后進先出的原則存儲數(shù)據(jù)，先進入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)。

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

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

　　Hashtable類

　　Hashtable繼承Map接口，實現(xiàn)一個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ū)別是什么?

　　二、數(shù)據(jù)庫相關(guān)題

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

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

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

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

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

　　三、 程序填空題。

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

　　1、[說明]?

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

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

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

　　表1-1

　　類

　　成員

　　說明

　　ProductList

　　ArrayList(Product) products

　　Product String

　　String code

　　產(chǎn)品編號

　　description