单项选择题
（每小题2分，共30分）
判断正误
（每小题2分，共20分）
填空题
（每小题2分，共20分）
应用题
（前3小题每小题6分，第4小题12分，共30分）
算法设计题
（第1小题、第2小题每小题15分，第3小题20分，共50分） 用C或C++语言实现如下算法。说明：必须写清楚算法所涉及到的数据结构，对程序要加以适当的注释，程序应有良好的结构。