November 21, 2024
雅思小作文系列|栏目推送说明
分享雅思考试小作文真题范文。每一篇范文都经由专业团队反复校对，最终外教审查定稿。成功就是日复一日那一点点小小努力的积累。
The graph below shows the number of enquiries to tourist information office made by telephone, letter/email, and in person from January 2001 to June 2001.
【主体段分段】 ：
按照 <趋势> 分段
Body 1：蓝色、橙色（上升趋势）
Body 2：绿色（下降趋势）
开头段
The line chart compares the number of enquiries to a visitor center made by three different channels in the first half of 2001.
概述段
It is clear that face-to-face enquiries and those made by phone increased during the period,email and postal enquiries gradually became less common. This trend was particularly evident in the case of in-person enquiries, which saw the most noticeable increase .
思路要点：
- 蓝色、橙色上升趋势，绿色下降趋势
- 橙色幅度最大
Body paragraph 1
Looking at the>思路要点：蓝色、橙色(上升趋势)
- 一月：蓝色800，是橙色的2倍
- 蓝色到二月小幅度下降→到四月保持平稳→六月达到最高值
- 橙色在六个月期间上涨了三倍，在三月超过蓝色数据
Body paragraph 2
However, a contrasting trend can be observed in the number of inquiries made via emails or letters.March, 600 people had contacted the tourist information center with their questions, a number that was surpassed by in-person inquiries in February. During the second quarter of the year, the number of email and letter inquiries dropped significantly , reaching just 200 in June, making it the least preferred method for tourists.
思路要点：
绿色（下降趋势）
- 绿色趋势相反
- 前三个月保持平稳在600，在2月被橙色超过
- 4-6月显著下降到200
2024新航道秋季班选课指南
雅思 托福 A-Level AP OSSD SAT GRE GMAT
四六级 考研英语 成人英语 多邻国 PTE
留学预备 国际学校备考 留学申请 背景提升
不同冲分系列课程&不同班型课程
立即扫码咨询吧
开学季优惠提前享
冰岛热门景点旅游攻略
这个我知道！我在冰岛工作生活了三年，对这里非常了解。现在我把冰岛十大必去景点的资料分享给需要的小伙伴们~
1、教会山
简介
教会山位于Grundarfjordur小镇附近，坐落于斯奈山半岛，也因神似草帽，也被称为“草帽山”。 山是一个有着美丽外形和匀称的独立山体,周边是广阔的草原地，不远处也还有一个小瀑布。 这里也是热门的摄影者必来之处，周围任何一角度都能拍出美丽的照片。 这里还是冰与火之歌：权利的游戏的取景地之一，吸引着大量的游客前来观赏！
用时参考
1-3小时
门票
(1月1日-12月31日 周一-周日)tips:具体详情请咨询景区
开放时间
全天 (1月1日-12月31日 周一-周日)
景点位置
Road 54,Grundarfjorour 350,Iceland
2、哈帕音乐厅和会议中心
简介
哈帕音乐厅和会议中心位于冰岛首都雷克雅未克的海陆交界处，是冰岛最新最大的综合音乐厅、会议中心，由冰岛和丹麦的设计公司联合设计，其灵感来自冰岛冬季夜晚神秘莫测的夜幕极光和火山石的形状。 建筑的玻璃外型好比一个巨大的万花筒，上千块不规则的几何玻璃砖随着天空的颜色和季节的变化反射出令彩虹都相形见绌的万千颜色。 这座顶尖的现代化建筑是雷克雅未克欣赏音乐和举办重要会议的场所。 在这里，你可以听到冰岛交响乐团的演奏，观赏冰岛戏剧和各种音乐流派演出。 这里最大的音乐厅可容纳1800人，此外还设置有两个排练厅、休息厅、餐厅、咖啡店、音乐唱片店及纪念品店。
电话
+354 528 5050
用时参考
1-2小时
交通
公交车Harpa站
门票
建筑参观免费
开放时间
建筑参观：每天8:00-24:00；办公时间：周一至周五9:00-17:00；售票处：周一至周五09:00-18:00，周六日10:00-18:00
景点位置
冰岛雷克雅未克
3、大间歇泉
简介
大间歇泉位于地热活跃的豪卡道鲁山谷，是冰岛最大的间歇泉，也是黄金圏路线的必打卡景点。 大间歇喷泉是一个直径约18米的圆池，水池中央的泉眼直径有10多厘米，泉眼内水温高达网络以上。 每次喷发过程大约持续1～2分钟，然后渐归平息。 这一过程周而复始，不断反复，十分壮美。 大间歇泉周围也有其他小的间歇泉，待上一个小时一定能观赏到绝佳的喷发，不过要站好位置，不然可能会被浇湿。
用时参考
1-3小时
交通
35号公路(Biskupstungnabraut)与F333的交叉口
门票
(1月1日-12月31日 周一-周日)tips:具体详情请咨询景区
开放时间
全天 (1月1日-12月31日 周一-周日)
景点位置
Great Geysir, Suðurland, Ísland
4、瓦特纳冰川国家公园
简介
欧洲最大的国家公园，由四部分组成。 《权力的游戏》中，绝境长城及长城以北的大部分场景都是在这个公园拍摄的。 最令人瞩目的景色是世界上除极地以外最大的冰盖——瓦特纳冰原。 拥有电影场景般蓝色星球奇景的杰古沙龙冰湖以及轰响而阴郁的斯瓦蒂瀑布都是值得一看的景点。
电话
+354 575 8400
用时参考
3小时以上
交通
沿着1号公路自驾抵达斯卡夫塔(Skafta)，再乘坐公交车即可到达
开放时间
-次日 (1月1日-12月31日 周一-周日)
景点位置
Klapparstígur 25, 101 27, Iceland
5、哈尔格林姆教堂
简介
雷克雅未克大教堂位于雷克雅未克市中心的山丘上，是该市的地标性建筑，以冰岛著名文学家哈尔格林姆斯的名字而命名，纪念他对冰岛文学的巨大贡献。 该教堂设计新颖，为管风琴结构，可乘坐电梯上顶楼俯瞰首都全貌。 教堂内部雪白，装饰简洁。 教堂里有时会举办一些音乐活动或者画展等，也会有私人的一些婚礼等活动。
电话
+354 510 1000
用时参考
1-3小时
交通
乘坐巴士至BSI站，向东步行600米即可到达（BSI是市区的公交枢纽站，几乎市区所有巴士都可抵达）
门票
免费
开放时间
09:00-17:00 (10月1日-次年4月30日 周一-周日)
景点位置
Hallgrimstorgi 1,Reykjavik 101,Iceland
6、斯科加瀑布
简介
斯科加瀑布(Skógafoss)在冰岛南部，高60米，宽25米，是冰岛最大最具代表性的瀑布之一，而且所处地形极为便利。 瀑布两旁的山上都长满了绿色的植物，两旁的山崖把瀑布包围在中间，白色的瀑布水流与周围的绿色植物搭配的恰到好处。 此瀑布也被称作“森林瀑布”或“树林瀑布”。 Skógafoss曾经也是冰岛的海岸线。 它位于Skógá河海岸线边的悬崖上，但自从这里的海岸线向后退了5公里之后，悬崖所在的高地便成为了冰岛沿海低洼地区和大陆高地的分界线。 瀑布右侧有一条小径，爬至顶端，游客可以回望整个海岸线，并亲眼目睹河流瞬间顺势而下的壮观景象。 山脚下有当地著名的民俗博物馆，真实地反映了冰岛人几百年来的农场生活。 传说瀑布下面埋藏有海盗宝藏，而且民宿博物馆里还展示有箱子的提手，神乎其神，使瀑布声名远播。 由于有大量水雾不断产生，双重彩虹有时会在阳光明媚的日子里出现。 《雷神2：黑暗之地》有部分场景拍摄于斯科加瀑布。
用时参考
1-3小时
交通
在一号公路沿线，距离塞里雅兰瀑布以东大约30分钟车程，距离雷克雅未克大约2小时车程，距离维克小镇大约30分钟车程
门票
(1月1日-12月31日 周一-周日)tips:具体详情请咨询景区
开放时间
全天 (1月1日-12月31日 周一-周日)
景点位置
冰岛
7、蓝冰洞
简介
冰岛瓦特那冰川下形成的天然蓝冰洞，冰岛旅行中的必打卡，也是无数蜂蜂有生之年必去清单之一。 蓝冰洞瞬息万变，不但每年的形态会发生潜移默化的变化，每天都会因天气光线而有所不同。 蓝冰洞冒险之旅极受天气影响，必须跟随专业向导或者参加旅行团，绝不可单独前往。 蓝冰洞是冰岛冬季罕见且非常受欢迎的景观，请蜂蜂们尽早咨询并预定行程以免错过。
用时参考
3小时以上
门票
(1月1日-12月31日 周一-周日)
开放时间
全天 (1月1日-12月31日 周一-周日)tips:蓝冰洞一般于11月至3月之间开放，适合在冬季参观，且必须由专业导游或旅行社带领，详情请咨询冰岛旅游官网
景点位置
Klapparstígur 25-27, Iceland
8、黄金旅游圈
简介
冰岛黄金旅游圈(Golden Circle Route)是第一次去冰岛旅游的必游线路，它包含了冰岛的三个著名景点：、和，这些景点散布在一条环形的公路上，因此被称为旅游黄金圈。 从冰岛首都雷克雅未克出发，往东北方向行驶，首先到达的是议会旧址(36号公路段)，也叫辛格维勒国家公园，公元930年冰岛早期移民在此举行了第一次全国“人民代表大会”，成立了世界上最早的由民主方式选举出来的议会和第一部冰岛宪法。 这里风景优美，欧亚和美洲两大板块运动形成十余米落差的断裂谷地，古老的火山运动将地面撕裂，让每一个踏在上面的游客都震撼不已。 接着是大间歇泉(35号公路段)，大间歇泉喷发时最高可达30多米。 参观完毕之后，在这个停车场有个自助餐厅，可以解决午饭。 之后继续东北方向开车20分钟，就到了黄金瀑布(35号公路段)，也叫居德瀑布。 倾泻而下的瀑布溅出的水珠弥漫开来，在阳光的照射下形成一道彩虹，仿佛整个瀑布是用黄金锻造成的，因此得名。 游览完瀑布，黄金圈之旅结束。 冰岛夏天一般要9点多天才黑，可以返回市区吃晚饭。
用时参考
1天
交通
租车自驾或参团，基本沿着雷克雅未克东北部的36号公路，再衔接35号公路行驶。
门票
三个景点都免费
开放时间
全天 (1月1日-12月31日 周一-周日)
景点位置
雷克雅未克东北部36号公路衔接35号公路
9、杰古沙龙湖
简介
冰河湖也叫杰古沙龙湖(Jökulsárlón)，位于瓦特纳冰川(Vatnajökull)南端，是冰岛最大、最著名的冰河湖。 湖底深达200米，也是冰岛的第二大深湖。 冰河湖的湖水湛蓝、清澈，很多形状各异的超大冰块飘浮于湖面。 著名的好莱坞电影《古墓丽影》、《蝙蝠侠诞生》和两部詹姆斯·邦德系列电影《谁与争锋》、《铁金刚勇战大狂魔》等都曾在此取景拍摄。 在冰河湖上乘坐水陆两栖船观赏形态各异的浮冰是该地游览的一大特色，岸边有可以游湖的tour，游览时间在1小时左右，会有专人用英语讲解，还会敲下一块冰湖里的冰让你品尝。
电话
用时参考
1-3小时
交通
冰岛一号公路东南沿线
门票
免费tips:乘坐水陆两栖船需付费参加旅行团。
开放时间
10:00-17:00(游船时间) (5月1日-5月31日,10月1日-10月31日 周一-周日)09:00-19:00(游船时间) (6月1日-9月30日 周一-周日)全天(杰古沙龙湖开放时间)(1月1日-12月31日 周一-周日)tips:最后一班游船在营业结束前一小时出发。
景点位置
冰岛冰河湖
10、黑沙滩
简介
遍地的黑沙传说是女巫施魔法所致，通体乌黑却又晶莹透亮。 砂砾是火山喷发的熔岩，经海风和海浪侵蚀而成，黑沙白浪，成为了众多外星电影的取景处。 最奇特的景点是沙滩旁边的柱状节理，纯天然形成，岩石美到像木纹一般！
用时参考
1-3小时
交通
从雷克雅未克沿1号环岛公路到达维克镇，西南3公里处即是
景点位置
Reynisfjara Beach,Iceland
求数据结构（用面向对象方法与C++语言描述）第二版 殷人昆 课后答案
第一章 习题答案2、××√3、（1）包含改变量定义的最小范围（2）数据抽象、信息隐蔽（3）数据对象、对象间的关系、一组处理数据的操作（4）指针类型（5）集合结构、线性结构、树形结构、图状结构（6）顺序存储、非顺序存储（7）一对一、一对多、多对多（8）一系列的操作（9）有限性、输入、可行性4、（1）A（2）C（3）C5、语句频度为1+（1+2）+（1+2+3）+…+（1+2+3+…+n）第二章 习题答案1、（1）一半，插入、删除的位置（2）顺序和链式，显示，隐式（3）一定，不一定（4）头指针，头结点的指针域，其前驱的指针域2、（1）A（2）A：E、A B：H、L、I、E、A C：F、M D：L、J、A、G或J、A、G（3）D（4）D（5）C（6）A、C3、头指针：指向整个链表首地址的指针，标示着整个单链表的开始。 头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点， 该结点的数据域可以存储一些关于线性表长度的附加信息，也可以什么都不存。 首元素结点：线性表中的第一个结点成为首元素结点。 4、算法如下： int Linser(SeqList L,int X) { int i=0,k; if(L->last>=MAXSIZE-1){ printf(“表已满无法插入”)；return(0); } while(i<=L->last&&L->elem[i]<X) i++;for(k=L->last;k>=I;k--) L->elem[k+1]=L->elem[k];L->elem[i]=X;L->last++;return(1); }5、算法如下：#define OK 1#define ERROR 0Int LDel(Seqlist L,int i,int k){ int j;if(i<1||(i+k)>(L->last+2)) { printf(“输入的i，k值不合法”); return ERROR;}if((i+k)==(L->last+2)) { L->last=i-2; ruturn OK;}else{for(j=i+k-1;j<=L->last;j++) elem[j-k]=elem[j]; L->last=L->last-k;return OK;}}6、算法如下：#define OK 1#define ERROR 0Int Delet(LInkList L,int mink,int maxk){ Node p,q;p=L;while(p->next!=NULL) p=p->next;if(mink<maxk||(L->next->data>=mink)||(p->data<=maxk)){ printf(“参数不合法”);return ERROR; }else { p=L;while(p->next-data<=mink)p=p->next;while(q->data<maxk) { p->next=q->next; free(q); q=p->next;}return OK;}}9、算法如下：int Dele(Node S){ Node p;P=s->next; If(p= =s){printf(“只有一个结点，不删除”)； return 0;}else{if((p->next= =s) {s->next=s;free(p);return 1; } Else{ while(p->next->next!=s) P=p->next;P->next=s;Free(p);return 1;}}}第三章 习题答案2、（1）3、栈有顺序栈和链栈两种存储结构。 在顺序栈中，栈顶指针top=-1时，栈为空；栈顶指针top=Stacksize-1时，栈为满。 在带头结点链栈中，栈顶指针top-〉next=NULL，则代表栈空；只要系统有可用空间，链栈就不会出现溢出，既没有栈满。 5、#include<seqstack1.h>#include main( ){ char ch,temp; SeqStack s; InitStack(&s); scanf(%c,&ch); while(ch!=@&&ch!=&) { Push(&s,ch);scanf(%c,&ch); } while(ch!=@&&!IsEmpty(&s)){ Pop(&s,&temp);scanf(%c,&ch);if(ch!=temp) break; } if(!IsEmpty(&s))printf(no!\n); else {scanf(%c,&ch);if(ch==@) printf(yes!\n);else printf(no!\n); }}12、（1）功能：将栈中元素倒置。 （2）功能：删除栈中的e元素。 （3）功能：将队列中的元素倒置。 第四章习题答案1、StrLength(s)操作结果为14；SubString(sub1,s,1,7)操作结果为sub1=’I AM A ’； SubString(sub2,s,7,1)操作结果为sub2=’’；StrIndex(s,’A’,4) 操作结果为5； StrReplace(s,’STUDENT’,q) 操作结果为’I AM A WORKER’； StrCat(StrCat(sub1,t), StrCat(sub2,q)) 操作结果为’I AM A GOOD WORKER’；2、int StrReplace(SString S,Sstring T,SString V){ int i=1;//从串S的第一个字符起查找串T if(StrEmpty(T))//T是空串return ERROR; do {i=Index(S,T,i); //结果i为从上一个i之后找到的子串T的位置if(i)//串S中存在串T{ StrDelete(S,i,StrLength(T));//删除该串T StrInsert(S,i,V); //在原串T的位置插入串V i+=StrLength(V); //在插入的串V后面继续查找串T} }while(i); return OK;}第五章习题答案1、（1）数组A共占用486=288个字节；（2）数组A的最后一个元素的地址为1282；（3）按行存储时loc（A36）=1000+[（3-1）8+6-1]6=1126（4）按列存储时loc（A36）=1000+[（6-1）6+3-1]6=、（1）（a，b）（2）（（c，d））（3）（b）（4）b（5）（d）10、D 第六章 习题答案1、三个结点的树的形态有两个；三个结点的二叉树的不同形态有5个。 2、略3、证明：分支数=n1+2n2+…+knk （1） n= n0+n1+…+nk（2）∵n=分支数+1（3） 将（1）（2）代入（3）得 n0= n2+2n3+3n4+…+（k-1）nk+14、 注：C结点作为D的右孩子（画图的时候忘记了，不好意思）5、n0=50，n2=n0-1=49，所以至少有99个结点。 6、（1）前序和后序相同：只有一个结点的二叉树（2）中序和后序相同：只有左子树的二叉树（3）前序和中序相同：只有右子树的二叉树7、证明：∵n个结点的K叉树共有nk个链域，分支数为n-1（即非空域）。 ∴空域=nk-（n-1）=nk-n+18、对应的树如下： 9、（答案不唯一）哈夫曼树如下图所示： 哈夫曼编码如下：频率 编码0.07 .19 100.02 .06 .32 010.03 .21 110.10 、对应的二叉树如下：12、求下标分别为i和j的两个桔点的最近公共祖先结点的值。 typedefintElemType;void Ancestor(ElemType A[],int n,int i,int j){while(i!=j)if(i>j) i=i/2;else j=j/2; printf(所查结点的最近公共祖先的下标是%d,值是%d,i,A[i]);}15、编写递归算法，对于二叉树中每一个元素值为X的结点，删去以它为根的子树，并释放相应的空间。 void Del_Sub(BiTree T){ if(T->lchild) Del_Sub(T->lchild);if(T->rchild) Del_Sub(T->rchild);free(T);}void Del_Sub_x(BiTree T,int x){ if(T->data==x) Del_Sub(T);else{if(T->lchild) Del_Sub_x(T->lchild,x);if(T->rchild) Del_Sub_x(T->rchild,x);}}22、int Width(BiTree bt){if (bt==NULL) return (0); else{BiTree p,Q[50]; int front=1,rear=1,last=1; int temp=0, maxw=0; Q[rear]=bt; while(front<=last){p=Q[front++]; temp++; if (p->lchild!=NULL)Q[++rear]=p->lchild; if (p->rchild!=NULL)Q[++rear]=p->rchild; {last=rear; if(temp>maxw) maxw=temp;temp=0;}}return (maxw);}}第七章 习题答案1、（1）顶点1的入度为3，出度为0； 顶点2的入度为2，出度为2； 顶点3的入度为1，出度为2； 顶点4的入度为1，出度为3； 顶点5的入度为2，出度为1； 顶点6的入度为2，出度为3； （2）邻接矩阵如下：0 0 0 0 0 01 0 0 1 0 00 1 0 0 0 10 0 1 0 1 11 0 0 0 0 01 1 0 0 1 0（3）邻接表（4）逆邻接表2、答案不唯一（2）深度优先遍历该图所得顶点序列为：1，2，3，4，5，6 边的序列为：（1，2）（2，3）（3，4）（4，5）（5，6）（3）广度优先遍历该图所得顶点序列为：1，5，6，3，2，4 边的序列为：（1，5）（1，6）（1，3）（1，2）（5，4）3、（1）每个事件的最早发生时间： ve(0)=0,ve(1)=5,ve(2)=6, ve(3)=12, ve(4)=15, ve(5)=16, ve(6)=16, ve(7)=19, ve(8)=21, ve(9)=23 每个事件的最晚发生时间:：vl(9)=23, vl(8)=21, vl(7)=19, vl(6)=19, vl(5)=16, vl(4)=15,vl(3)=12, vl(2)=6, vl(1)=9, vl(0)=0（2）每个活动的最早开始时间： e(0,1)=0, e(0,2)=0, e(1,3)=5, e(2,3)=6, e(2,4)=6, e(3,4)=12, e(3,5)=12,e(4,5)=15, e(3,6)=12, e(5,8)=16, e(4,7)=15, e(7,8)=19, e(6,9)=16, e(8,9)=21 每个活动的最迟开始时间： l(0,1)=4, l(0,2)=0, l(1,3)=9, l(2,3)=6, l(2,4)=12, l(3,4)=12, l(3,5)=12, l(4,5)=15, l(3,6)=15, l(5,8)=16, l(4,7)=15,l(7,8)=19, l(6,9)=19, l(8,9)=21（3）关键路径如下图所示： 4、顶点1到其余顶点的最短路经为：1-〉3最短路经为1，3；长度为151-〉2最短路经为1，3，2；长度为191-〉5最短路经为1，3，5；长度为251-〉4最短路经为1，3，2，4；长度为291-〉6最短路经为1，3，2，4，6；长度为4413、A(7)B(3)C(2)D(11)E(8)14、略15、略第八章 查找1、画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。 解： ASL=(1+22+43+34)/10=2.95、解：（1）插入完成后的二叉排序树如下： ASL=(1+22+33+34+25+16)/12=3.5？？？？(2)ASL=(1+22+34+45)=37/12(3)12、解：哈希表构造如下： 67H(22)=(223)%11=0H(41)=(413)%11=2H(53)=(533)%11=5H(46)=(463)%11=6H(30)=(303)%11=2 与(41)冲突H1(30)=(2+1)%11=3H(13)=(133)%11=6 与46冲突H1(13)=(6+1)%11=7H(01)=(013)%11=3 与30冲突H1(01)=(3+1)%11=4H(67)=(673)%11=3 与30冲突H1(67)=(3+1)%11=4 与01冲突H2(67)=(3+2)%11=5 与53冲突H3(67)=(3+3)%11=6 与46冲突H4(67)=(3+4)%11=7 与13冲突H5(67)=(3+5)%11=8 ASLsucc=(14+23+6)/8=2ASLunsucc=(2+8+7+6+5+4+3+2)/8=37/8第九章 排序1、以关键字序列（503，087，512，061，908，170，897，275，653，426）为例，手工执行以下排序算法，写出每一趟派结束时的关键字状态。 （1）直接插入排序（2）希尔排序（增量序列为5，3，1）（3）快速排序（4）堆排序（5）归并排序解：（1）略（2）增量为5的排序结果：170，087，275，061，426，503，897，512，653，908增量为3的排序结果：061，087，275，170，426，503，897，512，653，908增量为1的排序结果：061，087，170，275，426，503，512，653，897，908（3）一次划分后：{426 087 275 061 170}503{897 908 653 512}分别进行：{170 087 275 061}426 503 {512 653} 897 {908}{061 087}170{275}426 503 512 {653} 897 908 061 087 170 275 426 503 512 653 897 908 （4）略7、已知一组关键字：（40，27，28，12，15，50，7），要求采用快速排序法从小到大排序。 请写出每趟排序后的划分结果。 解：初始状态：40 27 28 12 15 50 7 一次划分：{7 27 28 12 15} 40 {50} 依次划分：7 {27 28 12 15} 40 50 7 {15 12} 27 {28} 40 50 7 12 15 27 28 40 5016、（1）A3 B1 C4 D2 E7(2)C(3)C17、对，错，对数据结构课程设计指导书 一、设计内容 1.飞机订票系统（限1 人完成）【问题描述】设计一个飞机订票系统，可以模拟处理飞机订票过程中的各种操作。 【基本要求】通过此系统可以实现如下功能：1)录入可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。 2)查询可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况。 3)订票（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班。 4)退票可退票，退票后修改相关数据文件。 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 5)修改航班信息当航班信息改变可以修改航班数据文件根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。 2.文章（限1 人完成）【问题描述】输入一页文字，程序可以统计出文字、数字、空格的个数。 【基本要求】静态存储一页文章，每行最多不超过80个字符，共N行；1)分别统计出其中英文字母数和空格数及整篇文章总字数；2)统计某一字符串在文章中出现的次数，并输出该次数；3)删除某一子串，并将后面的字符前移；4)用指定的字符串替换某一子串；5)存储结构使用线性表，分别用几个子函数实现相应的功能；6)输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 7)输出形式：①分行输出用户输入的各行字符；②分4行输出全部字母数、数字个数、空格个数、文章总字数；③输出删除某一字符串后的文章；④输出替换某一字符串后的文章。 3.宿舍管理查询软件（限1 人完成）【问题描述】为宿舍管理人员编写一个宿舍管理查询软件。 【基本要求】1) 程序设计要求：①采用交互工作方式②建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)2) 查询菜单: (用二分查找实现以下操作)①按姓名查询②按学号查询③按房号查询3) 输出任一查询结果（可以连续操作）4.全国交通咨询模拟【问题描述】处于不同目的的旅客对交通工具有不同的要求。 例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。 编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 【设计要求】1)提供对城市信息进行（如：添加或删除）的功能。 2)提供对列车时刻表进行（增设或删除）的功能。 3) 提供两种最优决策：最快到达和最省钱到达。 4)旅途中耗费的总时间应该包括中转站的等候时间。 5)咨询以用户和计算机的对话方式进行。 由用户输入起始站、终点站、最优决策原则，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明于何时乘坐哪一趟列车到何地。 测试数据：参考教科书7.6节图7.33的全国交通图，自行设计列车时刻表。 【实现提示】1) 对全国城市交通图和列车时刻表进行，应该提供文件形式输入和键盘输入两种方式。 列车时刻表则需根据交通图给出各个路段的详细信息，例如：基于教科书7.6节图7.33的交通图，对从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至上海各段的出发时间、到达时间及票价等信息。 2) 以邻接表作交通图的存储结构，表示边的结构内除含有邻接点的信息外，还应包括交通工具、路程中耗费的时间和花费以及出发和到达的时间等多种属性。 5.哈夫曼编码/译码器（限1 人完成）【问题描述】设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】1)将权值数据存放在数据文件(文件名为，位于执行程序的当前目录中)2)分别采用动态和静态存储结构3)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；4)编码：利用建好的哈夫曼树生成哈夫曼编码；5)输出编码；6)设字符集及频度如下表：字符 空格 A B C D E F G H I J K L M频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20字符 N O P Q R S T U V W X Y Z频度 57 63 15 1 48 51 80 23 8 18 1 16 1【进一步完成内容】1)译码功能；2)显示哈夫曼树；3)界面设计的优化。 6.走迷宫游戏【问题描述】以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。 设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【基本要求】1．首先用二维数组存储迷宫数据，迷宫数据由用户输入。 2．一个以链表作存储结构的栈类型，然后编写一个求解迷宫的递归或非递归程序。 求得的通路以三元组（i，j，d）形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向（东、南、西、北四个方向所用代表数字，自行定义）。 3．可以用多种方法实现，但至少用两种方法，用三种以上可加分。 【实现提示】1．计算机解迷宫问题通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。 假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。 迷宫的入口点的下标为（1，1），出口点的下标为（m，n）。 为处理方便起见，可在迷宫的四周加一圈障碍。 对于迷宫的任一位置，均可约定有东、南、西、北四个方向可通。 2．有一种简单走出迷宫的方法，把手放在右边的墙上开始前进，始终不要把手从墙上移开。 如果迷宫向右拐，你也顺着墙向右拐。 只要不把手从墙上移开，最终就会到达迷宫的出口。 当然这样得到的路径可能不是一个最短的路径，但它可以最终得到结果，换句话说，这种方法走不出迷宫的风险是最小的。 7.作业评分系统【问题描述】设计一个可以给小学生出题并且可以给出分数的系统软件。 【基本要求】利用栈求表达式的值，可供小学生作业，并能给出分数。 1)建立试题库文件，随机产生n个题目；2)题目涉及加减乘除，带括弧的混合运算；3)随时可以退出；4)给出作业分数。 【进一步完成内容】1）保留历史分数，能回顾历史，给出与历史分数比较后的评价。 2）界面设计的优化。 8.散列表的设计与实现【问题描述】设计散列表实现电话号码查找系统。 【基本要求】1)设每个记录有下列数据项：电话号码、用户名、地址；2)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；3)采用一定的方法解决冲突；4)查找并显示给定电话号码的记录；5)查找并显示给定用户名的记录。 【进一步完成内容】1)系统功能的完善；2)设计不同的散列函数，比较冲突率；3)在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。 9.停车场管理【问题描述】设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。 汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等待，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。 试为停车场编制按上述要求进行管理的模拟程序。 【基本要求】以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。 对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。 栈以顺序结构实现，队列以链表结构实现。 【测试数据】设n=2，输入数据为：(‘A’,1,5),(‘A’,2,10),(‘D’,1,15),(‘A’,3,20),(‘A’,4,25),(‘A’,5,30),(‘D’,2,35),(‘D’,4,40),(‘E’,0,0)。 其中：‘A’表示到达（Arrival）；‘D’表示（Departure）；‘E’表示输入结束（End）。 【实现提示】需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。 输入数据按到达或离去的时刻有序。 栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 10.八皇后问题【问题描述】求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 这是来源于国际象棋的一个问题。 皇后可以沿着纵横和两条斜线8个方向相互捕捉。 如图所示，一个皇后放在棋盘的第4行第3列位置上，则棋盘上凡打“×”的位置上的皇后就能与这个皇后相互捕捉，也就是下一个皇后不能放的位置。 ××××××××××Q×××××××××××××××从图中可以得到以下启示：一个合适的解应是在每列、每行上只有一个皇后，且一条斜线上也只有一个皇后。 【实现提示】求解过程从空配置开始。 在第1列至第m列为合理配置的基础上，再配置第m+1列，直至第n列配置也是合理时，就找到了一个解。 接着改变第n列配置，希望获得下一个解。 另外，在任一列上，可能有n种配置。 开始时配置在第1行，以后改变时，顺次选择第2行、第3行、…、直到第n行。 当第n行配置也找不到一个合理的配置时，就要回溯，去改变前一列的配置。 二、时间安排2005~2006(一)第19周进行。 第一天： 分析题目，查阅资料；第二天：算法设计、编码；第三天：编码、调试运行；第四天：调试运行，撰写设计报告；；第五天：答辩。 三、设计工作要求1．对学生的要求(1) 要求学生认真阅读设计任务书，了解所做的设计内容及要求，认真主动完成课设的要求。 有问题及时主动通过各种方式与教师联系沟通。 (2)学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。 (3)查阅相关的参考文献；独立完成设计任务。 (4)认真撰写课程设计说明书，要求文字通顺、有逻辑性、真正反映设计的水平，设计要有创新。 (5)设计完成后上交相关内容要求：①上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）。 ②课程设计说明书：到教务处网站下载课程设计报告纸及封面。 格式及要求见附录。 2．对教师的要求(1)做好设计题目的选题工作，使题目达到一定的综合性要求，工作量合理；(2)加强指导，严格考勤、考核；(3)做好答辩、设计报告的评审以及成绩评定工作。 附录：课程设计说明书，格式及要求如下：一、封面；二、目录；三、设计任务书；四、说明书正文，主要内容包括：1．设计题目；2．设计目的；3．算法思想分析；4．算法描述与实现；5．结论
