8005 - 《信息技术》（选修一）P055【拓展项目】

admin

拓展项目：
! x% W7 K/ u& s* s1. 校园安全越来越受到社会各界的重视，现在几乎每个学校门口都对外来人员进行进出登记。小高是一名刚刚接触编程的高中生，他发现自己所在的学校门口进出登记还是手写形式，当某一时刻来访的人数较多时，手写登记就显得效率很低。于是他想帮学校设计一个简易的外来人员进出登记系统，其功能如下：（1）当有外来人员进入时，在身份证信息采集设备上刷一下身份证，系统从中收集该人员的姓名信息，并将其按进入顺序放入外来人员的序列中。
（2）学校管理人员或门卫可以查看当前时刻在学校内的外来人员信息，查看结果以外来人员进入学校的顺序显示。
) n: f7 t6 m/ J1 h（3）当有外来人员离开时，也只需在身份证信息采集设备上刷一下身份证，系统将其从来访人员序列中删除。
" K: R; O+ p! G: N% B" B. w请帮助小高确定合适的数据结构来存储数据，并依据选择的数据结构设计算法，编程实现该系统。

2. 约瑟夫问题是经典的链表应用，其特性是数据规模由于在处理过程中人员不断减少而呈现不稳定，但其数据的最大值是确定的。是否可以根据这一特性，在维持数据规模稳定的前提下，使用数组设计算法解决该问题？
) ?, m6 p/ S$ I9 b3 m0 A1 |
6 x: R* ^1 b/ F7 I, ^3. 随着社会经济的发展，我国家用车辆越来越多，这也加速了大型停车场的发展。现在很多停车场都有一个实用的功能，在进入停车场的门口设立电子屏，上面显示停车场的空余车位数量，以便让进入停车场的司机了解停车场中空余车位的多少。该提示功能每隔一定的时间（如15秒）会实时更新，起自动更新的实现过程如下：（1）停车场中每个车位上都设置有感应装置，可以实时感应所在车位是否有车停驻，更新时会将所有车位的状态传输给管理系统。
（2）管理系统根据接收到的某个时刻所有车位状态的感应信息，统计停车场中空余车位的数量。
& Z8 c( Q, e6 Y+ @0 K（3）将实时统计的结果显示在停车场门口的电子屏幕上。
请结合以上描述，分析其中的关键数据，选择合适的数据结构，编程实现某一时刻停车场空余车位数量的统计，并输出结果。
: j& j0 ]+ s* z8 O