某公司笔试题目

llf_hust 2007-01-31 03:27:33

1 一种流行的类叫做集合类或称包容器类，这种类包含其他类的项。数组、堆栈。。。等等都是一些流行

的集合类。集合类通常都提供如下服务：元素的插入、删除和查找、两个集合的合并、确定两个集合的交

集等等。
a)制作一个你能想到的所有集合类类型的列表。
b)将上面列表中的集合类安排在一类层次结构中。注意区分有序集合和无序集合
c)尽可能多地实现这些列，用继承机制使建立每个新类的所要用的新代码最少
d)编写一个测试程序，测试继承层次结构中的每一个类

2 有十种水果：a有550个，b有600个,c有700个，d有700个，e有650个，f有500个，g有500个,h有600个，

i有600个,j有500个
现在有个1000人小学校，要求把这些水果平均分到孩子手里
一年级 200人每人要求分到:9个
二年级 100人每人要求分到:8个
三年级 200人每人要求分到:5个
四年级 100人每人要求分到:3个
五年级 200人每人要求分到:6个
六年级 200人每人要求分到:4个
要求：要每个人手里实际分到的水果和要求分到的水果恰好相等，没人多拿没人少拿，并且所有水果全

部分完，一个不剩
还有一点要求，就是每个人手里的水果不能有重复品种的水果的，也就是说，比如：某人手里不能同时

拿到两个A水果，这样是错误的做法
用C语言设计程序实现分配

...全文