地大复试上机测试-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，可选）；