地大复试上机测试-DX-修订精品文档上机测试题姓名:_不限开发语言,测试时间为120分钟,请在计算机桌面新建一个学员姓名文件夹,将所编写的代码放入该文件夹中。题目1.本题考核链表编程基础,请自行设计链表结构,并编码实现:a) 构建一张字符串名称链表L,内含三个单元,值为:Mr. Green,Mr. Black,Mrs. Blue;b) 向链表L表头插入一个单元,值为:Mr. Brown;c) 向链表L表尾插入一个单元,值为:Ms. White;d) 向链表L表中插入一个单元,值为:Dr. Martin;e) 用你所熟悉的方式对链表L根据字符串内容进行升序排序;f) 统计以Mr.为称谓的人员数量;(以上每个小题完成后请将链表内容输出至屏幕)题目2.本题考核GIS编程基础,请设计GIS中线要素的存储结构,并编码实现:a) 实现线要素的坐标、参考系、属性等的结构定义(难度系数1.0,必选);b) *利用文件存储线要素的所有信息,并提供存取接口(难度系数1.5,可选);c) *提供添加、删除和修改线要素接口(难度系数3.0,可选);d) *提供根据空间坐标查找最近线接口(难度系数4.0,可选);收集于网络,如有侵权请联系管理员删除