一、概念題

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

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

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

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

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

　　Hashtable類

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

　　HashMap類

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

　　HashSet類

　　HashSet繼承Set接口。

　　Set是一種不包含重復(fù)的元素的Collection。

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

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

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

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

　　2. 使用標(biāo)準(zhǔn)SQL，得到2008年1月份入庫的所有商品信息。

　　3. 使用標(biāo)準(zhǔn)SQL，得到“Toy”分類下的所有商品信息。

　　4. 使用標(biāo)準(zhǔn)SQL，統(tǒng)計(jì)出所有包含商品價(jià)格低于100.00的分類。

　　三、 程序填空題。

　　閱讀下列說明、圖以及Java程序，將應(yīng)填入__(n)__處的字句寫在答題紙的對(duì)應(yīng)欄內(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)品訂單中的一個(gè)條目，OrderList表示訂單列 表，SalesSystem提供訂單管理系統(tǒng)的操作接口。各個(gè)類的部分屬性和方法說明如表1-1所示。

　　表1-1

　　類

　　成員

　　說明

　　ProductList

　　ArrayList(Product) products

　　Product String

　　String code

　　產(chǎn)品編號(hào)

　　description