地大复试上机测试-DX-修订1页.doc

上机测试题姓名：_不限开发语言，测试时间为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)