一、概念题
1、解释什么是队列(queue)，什么栈(stack)，有何区别?
队列是一种特殊的线性表，他按照先进先出的原则存储数据。
栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。
2、用C/C++或者Php，或Java，给出例子，解释什么是异常(exception)?
3、简述HashMap、HashSet、HashTable的区别。
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的区别是什么?
二、数据库相关题
试设计一个商品相关数据库，要求包括商品类别、商品的基本信息，并完成下面的三个查询。
1、请写出创建相关表的SQL语句。
2. 使用标准SQL，得到2008年1月份入库的所有商品信息。
3. 使用标准SQL，得到“Toy”分类下的所有商品信息。
4. 使用标准SQL，统计出所有包含商品价格低于100.00的分类。
三、 程序填空题。
阅读下列说明、图以及Java程序，将应填入__(n)__处的字句写在答题纸的对应栏内。
1、[说明]?
某订单管理系统的部分UML类图如图1-1所示
图4-1 订单管理系统的部分类图
图1-1中，Product表示产 品，ProductList表示所销售产品的列表，Order表示产品订单，0rderltem表示产品订单中的一个条目，OrderList表示订单列 表，SalesSystem提供订单管理系统的操作接口。各个类的部分属性和方法说明如表1-1所示。
表1-1
类
成员
说明
ProductList
ArrayList(Product) products
Product String
String code
产品编号
description