一
长整数的处理。假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：
m=a[k]×10k-1+a[k-1]×10k-2+….+a[2]×10+a[1]
其中a[0]保存该长整数的位数。求：
(1) 长整数乘普通整数；
(2) 长整数除普通整数。

二 用C语言为学生宿舍管理人员编写一个宿舍管理软件。设某宿舍有:101,102,201,202四个房间,每个房间可住学生<=4人,链表存储结构：学号、姓名、房间号、后续指针，按房间号有序，实现学生的入住、退房和查询，按给定学号、姓名、房号查询。

三
小学生数学测试软件的编写，要求：
(1) 可选择题型(+,-,*)；
(2) 可选择每次答题的个数；
(3) 每次输入答案后应判断对错，若答案错误，应给出正确答案；
(4) 最后给出做对题目的总个数。
四
约瑟夫生者死者游戏：30个旅客同乘一条船，因为严重超载，非常危险，大家一致同意将一半的旅客投入海中。30个旅客围成一圈，由第一个人开始，依次报数，数到第9人，便把他投入大海中，然后从他的下一个人数起，数到第9人，再将他投入大海，如此循环，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。试用数组和单循环链表来解决本问题，并比较两种数据结构在问题求解中的难易程度。