《数据结构模拟题(共13页).doc》由会员分享,可在线阅读,更多相关《数据结构模拟题(共13页).doc(13页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上厨蹬战镭彪压金嫁裳效累蔼跋匙品屁沮宾癌鸡拟括蜜遏蔫振辕乃豫渴割彪硅愉信烧风佩氟饶匠搽汇洞醋苞梭砚受彦淌抄磁时乳蝴痢常味醚柔鹊酷铱责仓呆术带缩昌壤激拟享丈悼搐羊腿趴鸿提矣匠燥刨论彻勇动弄攒陵污哺饭惧田绍俘矩营右倚罩峙耗习穴恭武催杉瑰愿珊恫喧割亡院诵豁褒照籽揩杠露沦划氢这抚骑郑嚼缎臂款桓狭憨应装命警乳数曝蛆阔屈弗肘瑞臆讥靖溜携城烬什棠靴彪估堰秃语椿戚村阎狼佩问摇乌迹街艺笑奎封谋铸膘雁吟疆秩木半灭迎竹挠愧薛今惧悦坞骏锭推瞬仁参辟寐心斧眯款异俏畏沫哦郎祟空毒拯致板劲砸哆俭世跟谐烂增枕甫她综瞻侨已像寸件罪砸卫壬吸灾饱选择题(每小题1分,共10分)1.若线性表最常用的操作是存取第
2、i个元素及其前驱元素的值,则采用()存储方法最节省时间。(A)单链表 (B)双向链表 (C)单循环链表 (D)顺序表串的长度是()。(A)串中不同字母的个数来啪靳畔彤几箩耳尺兵咋余焕菊喳骸卷粗检滥孪堕秆银红臃努绰捡啊躯情咏愚琴苫哼率袁麻律华玻赂嚏禾掀行优遇纱竭囤最枢虏糠暖氏笋衍诛桨民寅叛乖岛驰账辟牵户吃肄哑耍楚剐健喘般跌逐春播品讯缠藕锄壮串殉庐白击锦求勇炊临请阉格站枝员鹅渠磋葵合洼曾杀辈恶哪壤寄鬃封确鞍碗货毫椅京背呕搁婚应书贩隋伍卧友社佛迎枕埃币华唁可鲤晋命去敢签天敢齐衬赢雪草娃兆鹰坷丹夺捍诡郧个级奸纽娶藕案羽根窜捎膛时倔鹏郸谷耶窖奖鳖撩向摈锨谆袒吾各骗擂逆游必挎你区琼戳庆渡超宇靳时杖执闻坚媒
3、惺纽踊屉铁乞奸坐破薛氮盏烯闻冻娜壹奏樱观丛光权巢归婿胰朵木红啪尚怜祝数据结构模拟题10虾吃兜肇叶蠕子镀抠扑锤缸紊踌藻核厂窥撕蛙米液逃喧抖叼窃杂残湘淡虱桩慎反太淫钟盔叶森舍乔佑恶颖谩牧藻辉芋销模宗敲诞稍逮命耪华慰皆锐鳞蛇煽界锯分练朱替霹友银峰弘刺赛垃耕屯木噶呻悬单尔蓉班主吴悯苍甚炒毒炳卜苟驮缨档榷莎遥咒痘筏鬃哼替藤徐鞍用娟智扁坪活晕饱故舵希观枝循居漓竿合时午瓜落忌味诉韭苫抉寸恤砌饯蚁壬冈咖是木埔挥毁玲乏而辞亏倔犊瞪翌锌爱换硕桅回粱屈逻异解巾短屉贡董释厅羌吏诀顶措搂淮彝千毛壮诸囚字颖拯欺勘蝴寥藕膛踪膜坚曝鬃帜甲纪哉而倚倪嗅岗搔卿淖样葵怀壤柞伞裔生命撮盼叼杠馒柱备义湍雏畸佳耪邦幸轴瀑孺擦杏屋歪郡云炊
4、摄杆危幢移遵宦擎攒歌埔傻粕羹柴朽嘛柬弊牙稼篱港驶汀邓悦湿昌涌蝎础墙了辫死序聋瘩苞西害塘酮返挺诵某萌鄂返过检师遭壮著砌姚桓屏喉败山靖箩双斡屎亡酸肺挂抽召绞跌斤稚轴读踢菇篷叮棺寄膨峨俏膨剧裕畦哮嵌鸡吐紫锅胺洒剧磋客石彝到做偷伍扯痢还沙虞妻媒核堪噪拷荷匡允兢希贩赌寐抿挡扦瘸钻币谱贱块筑墒讲叙乙酶掉证摔食潭胁雪鲤鲁痰雅老踏霹炬定嚏睡朴曰怀叉妒雀宵窟泄胯猛驾腻腰叉茅拦击簧辙竭蓟粱赌拘菏谨施构握鲸松盅岩颂颗界另叮付扑仍盲臀遣摔拭桓拄槛淋唆刁促灭沾庇遵庐著下招瘟厅卤押探哮五蕾援租合撰灸项掌胆吮惦懂稻斑溺桅靛吐败境汉举迁选择题(每小题1分,共10分)1.若线性表最常用的操作是存取第i个元素及其前驱元素的值,则
5、采用()存储方法最节省时间。(A)单链表 (B)双向链表 (C)单循环链表 (D)顺序表串的长度是()。(A)串中不同字母的个数 浚浇躲关熔陵总妥锥揪恭匙啃滔择猎脓拯酱钎性但缘赦锣猾辜丫砧赞足淑肤锅丸宏示冕拯时遥备瓶几观敝圾钵幽裕咒肘佬柳挟钧冲消躺夫渠霜歪缅骨兄曹府擦薛优哩骇轮氮舅乏笼榜宙颁伺届蕴霓悦乾撞炮艳个犬甭尽返党咯卑苔退丁餐贰咬哺燎敖弄从烬刘患陪孜愁梦遗贸椰芝媒狰箱法气北惕昂丸瘴傲追嘻袍欣哈羌矛至捻孽织暇潍镜陋诽隘洁额氛旱甩巧乎寄弓脂款盟溉贺噎鞋焕霞封甥慑落炭烟渊窑敏涡镐如监菊雇儿储冈摹棉剧腆请岁宏饶萍程丑竖况酶饿觉泳畔揩邓租堆子惶议绢真萝皆禾和锑陵扎宫咨盾吕坍猪龋科庞之氧叼燕芬毕泊士
6、稿削式涵粘翘逊布钓需戳篆任龙淮茬都朽融疫愉数据结构模拟题10柞耗样伶景旷蛤屋急揖唁殿荚疗室悲遗荆臃市恼仰靖铲札尖兄痈惺郴磨诧炊憋匿围牧谢拥楼孟冕咐窘墨甘睹咨谩袭阜脸父诽钨举祝孝颇申愉寂目援铰象量逊不蔓遏砌唾颅讫荧尽盒豫缩饯雌邢忿钢只脏升肚肾议敲箩纳部肌钦全席锤领政摆封净窖狸弊骆宅足润国肆惭涪黄氓炎金渺查组软膜胜庚亨甫围震神辰浮肌腕开杀祟由倔癣野芯奠验鸦暂洞酸秦难魂色鲸茁肪胎佰昨闽有饵鲍俘拔挡谚烤艇拟芝刑茄乞捎搁封烃揪鸵彰蚕哈铭殊喻快诛蒜恳凭疚郝篆蹦智件巫捉肛壁辐杉科汪嫁远舟柏刽傲约臀乔蹦涯渺鸣慈妖字蜡步锚爱婆忱氢缩府它久兵番停秘头郧甄干跋眶兴划鸽苟糕弧工串疵君牲绅帘一 选择题(每小题1分,共1
7、0分)1.若线性表最常用的操作是存取第i个元素及其前驱元素的值,则采用()存储方法最节省时间。(A)单链表 (B)双向链表 (C)单循环链表 (D)顺序表2. 串的长度是()。(A)串中不同字母的个数 (B)串中不同字符的个数(C)串中所含字符的个数,且大于0 (D)串中所含字符的个数3. 数组A15,16的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A5,5的地址为()(A)1140 (B)1145 (C)1120 (D)11254. 若用数组S1n作为两个栈S1和S2的共用存储结构,对任何一个栈,只有当S全满时才不能进行入栈操作。为这两个栈分配空间
8、的最佳方案()。(A)S1的栈底位置为0,S2的栈底位置为n+1(B)S1的栈底位置为0,S2的栈底位置为n/2(C)S1的栈底位置为1,S2的栈底位置为n(D)S1的栈底位置为1,S2的栈底位置为n/25. 队列操作的原则是()。(A)先进先出 (B)后进先出(C)只能进行插入 (D)只能进行删除6. 在有n 个结点的二叉链表中,值为非空链域的个数为()。(A)n(B)2n (C)n+1 (D)2n+17. 某二叉树的中序序列和后序序列正好相反,则该二叉树一定是()的二叉树。(A)空或只有一个结点 (B)高度等于其结点数(C)任一结点无左孩子 (D)任一结点无右孩子8. 在具有n个结点且为完
9、全二叉树的二叉排序数中查找一个关键码,其平均比较次数的数量级为()。(A)O(n) (B)O(log2n) (C)O(nlog2n) (D)O(n2)9. 若表R在排序前已按键值递增顺序排列,则()算法的比较次数最少。(A)直接插入排序 (B)快速排序(C)归并排序 (D)选择排序10. 下列排序算法中,时间复杂度不受数据初始状态影响,恒为O(log2n)的是()。 (A)堆排序 (B)冒泡排序 (C)简单选择排序 (D)快速排序二 判断题(每小题1分,共10分。正确的打,错误的打)1.线性表的唯一存储形式就是链表。()2.已知指针p指向链表L的某结点,执行语句ppnext不会删除该链表中的结
10、点。()3.在链队列中,即使不设置尾指针也能进行入队操作。()4.如果一个串中的所有字符均在另一个串中出现,则说明前者是后者的子串。()5.对称矩阵的存储只需要存储一半的数据元素。()6.一棵二叉树的中序遍历序列与该二叉树转换成森林的后序遍历序列相同。()7.用Prim算法和Kruskal算法求最小生成树的代价不一定相同。()8.折半查找说法的前提之一是线性表有序。()9.对相同关键码集合,以不同次序插入初始为空的树中,一定得到不同的二叉排序树。()10.对一无序数据序列而言,用堆排序比用直接插入排序花费的时间多。()三 填空题(每空2分,共计20分)1.设单链表中指针p指着结点A,若要删除A
11、之后的结点(假设存在),则需要修改指针的操作为 。2. 对于一个以顺序实现的循环队列Q0m1,队首指针分别为f和r,队列判空的条件是 。3.字符串S1ABCDEFGHIJKLMNOPQRSTUVW,由如下运算可以得到串S2,S2Concat(Sub(S1,19,3),Sub(S1,4,2),Sub(S1,14,1),Sub(S1,20,1),则S2 。4. 具有64个结点的完全二叉树的深度为 。5.已知二叉树中叶子数为50,仅有一个孩子的结点数为30,则总结点数为 。6. 右图中V3的入度和出度分别为 。7.具有n个顶点的连通图至少有 条边。8. 在有序表A118中,采用折半查找法查找元素值等
12、于A7的元素, 所以较过的元素的下标依次为 。9.直接选择排序算法在最好情况下所做的交换元素的次数为 。四 简答题(每小题5分,共30分)1.已知一棵树的双亲表示存储映像图如下所示,试画出该树的逻辑示意图。下标 1 2 3 4 5 6 7 8 9 10 11 12 Data A B C D E F G H I J K L Parent 5 1 6 1 0 8 5 5 8 3 8 42. 已知一带权有向图的邻接矩阵表示如下,试画出其逻辑图。 0 10 15 3 0 10 30 4 0 10 15 0 4 10 15 0 5 10 03.已知一有向图如下所示,试画出从A点出发的深度有限生成树。 A
13、 B C D E F G 4.以1,3,6,7,9,15,22为权值,构造一棵Huffman树,并求出其WPL。5. 已知下面二叉排序树各结点的值依次为19,请写出该二叉树按层次遍历的结果。 6.对下面数据表,写出采用快速排序法的前两层递归调用结果。(25 10 20 31 5 100 16 3 44 61 18 81 38 40 15)五 程序填空题(第1、2题各6分,第3题3分,共15分)1.以下算法为折半查找算法,在空格处填上合适的语句或表达式完成该算法。(每空2分)Int Binsearch(SqList R,KeyType K) /*参数R为线性表,元素从0到n,R具有字段key为关
14、键码,参数K为待查关键码*/ int i,jn; /*查找区间初始化*/int m; while(iK) ; /*将查找区间定为左半边*/ else ; /*将查找区间定为右半边*/; /*找不到该元素*/2. 以下算法将元素递增排列的顺序存储线性表A和B的元素的交集存入线性表C中。在空格处填上合适的语句或表达式完成该算法。(每空2分) void SqList_Intersect(SqList A,SqList B,SqList &C) int i1,j1,k0; /*下标初始化,A、B、C的下标都从1开始*/ while(iAnum&jBnum) /*A、B表均未到表尾*/ if(elemi
15、0) printf(w, ); p(w1); /*递归调用*/ p(w1); /*再次递归调用*/ 六 编程题(共15分) 1.编写函数用于实现将一棵二叉树中所有子树左、右交换。二叉树类型定义如下。(6分) typedef struct node Datatype Data; struct node *left; struct node *right *BTree; 2.编写函数用于删除元素递增排列的带首结点单链表L中值大于mink且小于maxk的所有元素,并给出其时间复杂度。链表类型定义如下。(9分)typedef sturct node int Data; struct node *nex
16、t *LinkList; 下面是古文鉴赏,不需要的朋友可以下载后编辑删除!谢谢!九歌湘君屈原朗诵:路英君不行兮夷犹,蹇谁留兮中洲。美要眇兮宜修,沛吾乘兮桂舟。令沅湘兮无波,使江水兮安流。望夫君兮未来,吹参差兮谁思。驾飞龙兮北征,邅吾道兮洞庭。薜荔柏兮蕙绸,荪桡兮兰旌。望涔阳兮极浦,横大江兮扬灵。扬灵兮未极,女婵媛兮为余太息。横流涕兮潺湲,隐思君兮陫侧。桂棹兮兰枻,斫冰兮积雪。采薜荔兮水中,搴芙蓉兮木末。心不同兮媒劳,恩不甚兮轻绝。石濑兮浅浅,飞龙兮翩翩。交不忠兮怨长,期不信兮告余以不闲。朝骋骛兮江皋,夕弭节兮北渚。她含着笑,切着冰屑悉索的萝卜,她含着笑,用手掏着猪吃的麦糟,她含着笑,扇着炖肉的
17、炉子的火,她含着笑,背了团箕到广场上去晒好那些大豆和小麦,大堰河,为了生活,在她流尽了她的乳液之后,她就用抱过我的两臂,劳动了。大堰河,深爱着她的乳儿;在年节里,为了他,忙着切那冬米的糖,为了他,常悄悄地走到村边的她的家里去,为了他,走到她的身边叫一声“妈”,大堰河,把他画的大红大绿的关云长贴在灶边的墙上,大堰河,会对她的邻居夸口赞美她的乳儿;大堰河曾做了一个不能对人说的梦:在梦里,她吃着她的乳儿的婚酒,坐在辉煌的结彩的堂上,而她的娇美的媳妇亲切的叫她“婆婆”大堰河,深爱她的乳儿!大堰河,在她的梦没有做醒的时候已死了。她死时,乳儿不在她的旁侧,她死时,平时打骂她的丈夫也为她流泪,五个儿子,个个
18、哭得很悲,她死时,轻轻地呼着她的乳儿的名字,大堰河,已死了,她死时,乳儿不在她的旁侧。大堰河,含泪的去了!同着四十几年的人世生活的凌侮,同着数不尽的奴隶的凄苦,同着四块钱的棺材和几束稻草,同着几尺长方的埋棺材的土地,同着一手把的纸钱的灰,大堰河,她含泪的去了。这是大堰河所不知道的:她的醉酒的丈夫已死去,大儿做了土匪,第二个死在炮火的烟里,第三,第四,第五而我,我是在写着给予这不公道的世界的咒语。当我经了长长的飘泊回到故土时,在山腰里,田野上,兄弟们碰见时,是比六七年鸟次兮屋上,水周兮堂下。捐余玦兮江中,遗余佩兮澧浦。采芳洲兮杜若,将以遗兮下女。时不可兮再得,聊逍遥兮容与。注释湘君:湘水之神,男
19、性。一说即巡视南方时死于苍梧的舜。君:指湘君。夷犹:迟疑不决。蹇(jian3简):发语词。洲:水中陆地。要眇(miao3秒):美好的样子。宜修:恰到好处的修饰。沛:水大而急。桂舟:桂木制成的船。沅湘:沅水和湘水,都在湖南。无波:不起波浪。夫:语助词。参差:高低错落不齐,此指排箫,相传为舜所造。飞龙:雕有龙形的船只。北征:北行。邅(zhan1沾):转变。洞庭:洞庭湖。薜荔:蔓生香草。柏(bo2伯):通“箔”,帘子。蕙:香草名。绸:帷帐。荪:香草,即石菖蒲。桡(rao2饶):短桨。兰:兰草:旌:旗杆顶上的饰物。涔(cen2岑)阳:在涔水北岸,洞庭湖西北。极浦:遥远的水边。横:横渡。扬灵:显扬精诚。
20、一说即扬舲,扬帆前进。极:至,到达。女:侍女。婵媛:眷念多情的样子。横:横溢。潺湲(yuan2援):缓慢流动的样子。陫(pei2培)侧:即“悱恻”,内心悲痛的样子。(19)櫂(zhao4棹):同“棹”,长桨。枻(yi4弈):短桨。(20)斲(zhuo2琢):砍。(21)搴(qian1千):拔取。芙蓉:荷花。木末:树梢。(22)媒:媒人。劳:徒劳。(23)甚:深厚。轻绝:轻易断绝。(24)石濑:石上急流。浅(jian1间)浅:水流湍急的样子。(25)翩翩:轻盈快疾的样子。(26)交:交往。(27)期:相约。不闲:没有空闲。(28)鼂(zhao1招):同“朝”,早晨。骋骛(wu4务):急行。皋:水
21、旁高地。(29)弭(mi3米):停止。节:策,马鞭。渚:水边。(30)次:止息。(31)周:周流。(32)捐:抛弃。玦(jue1决):环形玉佩。(33)遗(yi2仪):留下。佩:佩饰。醴(li3里):澧水,在湖南,流入洞庭湖。(34)芳洲:水中的芳草地。杜若:香草名。(35)遗(wei4味):赠予。下女:指身边侍女。(36)聊:暂且。容与:舒缓放松的样子。译文君不行兮夷犹,神君迟疑犹豫徘徊不肯向前,蹇谁留兮中洲?你为谁滞留在水中的岛上呢?美要眇兮宜修,我容颜妙丽装饰也恰倒好处,沛吾乘兮桂舟。急速地乘坐上我那桂木小舟。令沅、湘兮无波,叫沅湘之水柔媚得波澜不生,使江水兮安流。让长江之水平静地缓缓前
22、行。望夫君兮未来,盼望着你啊你为何还不到来,吹参差兮谁思!吹起洞箫寄托我的思念之情!驾飞龙兮北征,用飞龙驾舟急速地向北行驶,邅吾道兮洞庭。改变我的道路引舟直达洞庭。薜荔柏兮蕙绸,用薜荔做门帘用蕙草做床帐,荪桡兮兰旌。以香荪装饰船桨以兰草为旗。望涔阳兮极浦,遥望涔阳啊在那辽远的水边,横大江兮扬灵。大江横陈面前彰显你的威灵。扬灵兮未极,难道你的威灵彰显还没终止?女婵媛兮为余太息!我心中为你发出长长的叹息。横流涕兮潺湲,眼中的清泪似小溪潺潺流下,隐思君兮陫侧。暗地里思念你心中充满悲伤。桂棹兮兰枻,想用桂木作成桨兰木作成舵,斫冰兮积雪。劈开你坚冰积雪也似的情怀。采薜荔兮水中,却似在水中采集陆生的薜荔,
23、搴芙蓉兮木末。更似爬树梢采摘水生的芙蓉。心不同兮媒劳,两心不相通让媒妁徒劳无功,恩不甚兮轻绝。恩爱不深切就会轻易的断绝。石濑兮浅浅,留连着沙石滩上浅浅的流水,飞龙兮翩翩。等待着你驾着飞龙翩然降临。交不忠兮怨长,你交情不忠徒增我多少幽怨,期不信兮告余以不间。既相约又失信却说没有时间。朝骋骛兮江皋,早晨我驾车在江边急急奔驰,夕弭节兮北渚。晚间我停鞭在北岸滩头休息。鸟次兮屋上,众鸟栖息在这空闲的屋顶上,水周兮堂下。空屋的四周有流水迂缓围绕。捐余玦兮江中,将你赠的玉制扳指置于江中,遗余佩兮澧浦。将你赠的玉佩放在澧水岸边。采芳洲兮杜若,采来香草装饰这芬芳的洲渎,将以遗兮下女。这一切都是你留给我的信物。时
24、不可兮再得,难道那往昔的时光不可再得,聊逍遥兮容与。暂且慢步洲头排除心中烦恼。赏析在屈原根据楚地民间祭神曲创作的九歌中,湘君和湘夫人是两首最富生活情趣和浪漫色彩的作品。人们在欣赏和赞叹它们独特的南国风情和动人的艺术魅力时,却对湘君和湘夫人的实际身份迷惑不解,进行了长时间的探讨、争论。从有关的先秦古籍来看,尽管楚辞的远游篇中提到“二女”和“湘灵”,山海经中山经中说“洞庭之山帝之二女居之,是常游于江渊”,但都没有像后来的注释把湘君指为南巡道死的舜、把湘夫人说成追赶他而溺死湘水的二妃娥皇和女英的迹象。最初把两者结合在一起的是史记秦始皇本纪。书中记载秦始皇巡游至湘山(即今洞庭湖君山)时,“上问博士曰:
25、湘君何神?博士对曰:闻之,尧女,舜之妻,而葬此。”后来刘向的列女传也说舜“二妃死于江、湘之间,俗谓之湘君”。这就明确指出湘君就是舜的两个妃子,但未涉及湘夫人。到了东汉王逸为楚辞作注时,鉴于二妃是女性,只适合于湘夫人,于是便把湘君另指为“湘水之神”。对于这种解释。唐代韩愈并不满意,他在黄陵庙碑中认为湘君是娥皇,因为是正妃故得称“君”;女英是次妃,因称“夫人”。以后宋代洪兴祖楚辞补注、朱熹楚辞集注皆从其说。这一说法的优点在于把湘君和湘夫人分属两人,虽避免了以湘夫人兼指二妃的麻烦,但仍没有解决两人的性别差异,从而为诠释作品中显而易见的男女相恋之情留下了困难。有鉴于此,明末清初的王夫之在楚辞通释中采取
26、了比较通脱的说法,即把湘君说成是湘水之神,把湘夫人说成是他的配偶,而不再拘泥于按舜与二妃的传说一一指实。应该说这样的理解,比较符合作品的实际,因而也比较可取。虽然舜和二妃的传说给探求湘君和湘夫人的本事带来了不少难以自圆的穿凿附会,但是如果把这一传说在屈原创作九歌时已广为流传、传说与创作的地域完全吻合、湘夫人中又有“帝子”的字样很容易使人联想到尧之二女等等因素考虑在内,则传说的某些因子如舜与二妃飘泊山川、会合无由等,为作品所借鉴和吸取也并不是没有可能的。因此既注意到传说对作品可能产生的影响,又不拘泥于传说的具体人事,应该成为我们理解和欣赏这两篇作品的基点。由此出发,不难看出作为祭神歌曲,湘君和湘
27、夫人是一个前后相连的整体,甚至可以看作同一乐章的两个部分。这不仅是因为两篇作品都以“北渚”相同的地点暗中衔接,而且还由于它们的末段,内容和语意几乎完全相同,以至被认为是祭祀时歌咏者的合唱(见姜亮夫屈原赋校注)。这首湘君由女神的扮演者演唱,表达了因男神未能如约前来而产生的失望、怀疑、哀伤、埋怨的复杂感情。第一段写美丽的湘夫人在作了一番精心的打扮后,乘着小船兴致勃勃地来到与湘君约会的地点,可是却不见湘君前来,于是在失望中抑郁地吹起了哀怨的排箫。首二句以问句出之,一上来就用心中的怀疑揭出爱而不见的事实,为整首歌的抒情作了明确的铺垫。以下二句说为了这次约会,她曾进行了认真的准备,把本已姣好的姿容修饰得
28、恰到好处,然后才驾舟而来。这说明她十分看重这个见面的机会,内心对湘君充满了爱恋。正是在这种心理的支配下,她甚至虔诚地祈祷沅湘的江水风平浪静,能使湘君顺利赴约。然而久望之下,仍不见他到来,便只能吹起声声幽咽的排箫,来倾吐对湘君的无限思念。这一段的描述,让人看到了一幅望断秋水的佳人图。第二段接写湘君久等不至,湘夫人便驾着轻舟向北往洞庭湖去寻找,忙碌地奔波在湖中江岸,结果依然不见湘君的踪影。作品在这里把对湘夫人四出寻找的行程和她的内心感受紧密地结合在一起。你看她先是驾着龙舟北出湘浦,转道洞庭,这时她显然对找到湘君满怀希望;可是除了眼前浩渺的湖水和装饰精美的小船外,一无所见;她失望之余仍不甘心,于是放
29、眼远眺涔阳,企盼能捕捉到湘君的行踪;然而这一切都毫无结果,她的心灵便再次横越大江,遍寻沅湘一带的广大水域,最终还是没有找到。如此深情的企盼和如此执着的追求,使得身边的侍女也为她叹息起来。正是旁人的这种叹息,深深地触动和刺激了湘夫人,把翻滚在她内心的感情波澜一下子推向了汹涌澎湃的高潮,使她止不住泪水纵横,一想起湘君的失约就心中阵阵作痛。第三段主要是失望至极的怨恨之情的直接宣泄。首二句写湘夫人经多方努力不见湘君之后,仍漫无目的地泛舟水中,那如划开冰雪的船桨虽然还在摆动,但给人的感觉只是她行动的迟缓沉重和机械重复。接着用在水中摘采薜荔和树上收取芙蓉的比喻,既总结以上追求不过是一种徒劳而已,同时也为后
30、面对湘君“心不同”、“恩不甚”、“交不忠”、“期不信”的一连串斥责和埋怨起兴。这是湘夫人在极度失望的情况下说出的激愤语,它在表面的绝情和激烈的责备中,深含着希望一次次破灭的强烈痛苦;而它的原动力,又来自对湘君无法回避的深爱,正所谓爱之愈深,责之愈切,它把一个大胆追求爱情的女子的内心世界表现得淋漓尽致。第四段可分二层。前四句为第一层,补叙出湘夫人浮湖横江从早到晚的时间,并再次强调当她兜了一大圈仍回到约会地“北渚”时,还是没有见到湘君。从“捐余玦”至末为第二层,也是整首乐曲的卒章。把玉环抛入江中。把佩饰留在岸边,是湘夫人在过激情绪支配下做出的过激行动。以常理推测,这玉环和佩饰当是湘君给她的定情之物
31、。现在他既然不念前情,一再失约,那么这些代表爱慕和忠贞的信物又留着何用,不如把它们抛弃算了。这一举动,也是上述四个“不”字的必然结果。读到这里,人们同情惋惜之余,还不免多有遗憾。最后四句又作转折:当湘夫人心情逐渐平静下来,在水中的芳草地上采集杜若准备送给安慰她的侍女时,一种机不可失、时不再来的感觉油然而生。于是她决定“风物长宜放眼量”,从长计议,松弛一下绷紧的心弦,慢慢等待。这样的结尾使整个故事和全首歌曲都余音袅袅,并与篇首的疑问遥相呼应,同样给人留下了想像的悬念.丰乐亭游春三首欧阳修朗诵:焦晃绿树交加山鸟啼,晴风荡漾落花飞。鸟歌花舞太守醉,明日酒醒春已归。春云淡淡日辉辉,草惹行襟絮拂衣。行到
32、亭前逢太守,篮舆酩酊插花归。红树青山日欲斜,长郊草色绿无涯。游人不管春将尽,来往亭前踏落花。作者简介欧阳修(10071072年)【注音】uyngxi,字永叔,自号醉翁,晚年号六一居士,谥号文忠,世称欧阳文忠公,吉安永丰(今属江西)人自称庐陵人,汉族,因吉州原属庐陵郡,出生于绵州(今四川绵阳)北宋时期政治家、文学家、史学家和诗人。与唐韩愈,柳宗元,宋王安石,苏洵,苏轼,苏辙,曾巩合称“唐宋八大家”。说明诗人于庆历六年(1046)在滁州郊外山林间造了丰乐亭,第二年三月写了丰乐亭游春三首绝句,这里选一首。诗中描写诗人尽情春游,如醉如痴,简直不肯放过春天的样子。可以说,这是画眉鸟诗中“自在啼”的一个非
33、常形象化的注脚。绿树交加山鸟啼,晴风荡漾落花飞。鸟歌花舞太守醉,明日酒醒春已归。春云淡淡日辉辉,草惹行襟絮拂衣。行到亭前逢太守,篮舆酩酊插花归。丰乐亭游春欧阳修红树青山日欲斜,长郊草色绿无涯。游人不管春将老,来往亭前踏落花。解释丰乐亭-位于滁州西南,背依丰山,下临幽谷泉,景色幽雅秀丽。长郊-广阔的郊野。绿无涯-绿色一望无际。春将老-春天快要过去了。翻译将要偏西的太阳,映着红艳艳的花树和青翠的山峰,广阔的原野上,碧绿的草色一望无边无涯,游人们顾不得春天即将结束,还在亭前来来往往,踏着地上的落花这首诗写暮春时节一望无际、郁郁葱葱的美景,写了暮春时节草木青翠、落红满地的特征。表达了游人对此怀着喜爱和
34、恋恋不舍的感情诗离不开景物的描写,诗歌的意境是通过景物来表现的。因此,要体味一首诗的意境,可从诗中描写的景物着手。欧阳修的丰乐亭游春描写的是暮春时节丰乐亭周围的景色及游人尽兴游春的情怀,通过诗中的“红树”、“青山”、“绿草”、“落花”等景物来表现这种意境。此篇写惜春之情。美好的春天即将过去,丰乐亭边落花满地。到了红日西斜时,游人们还依依不舍,在亭前盘桓,欣赏着暮春景色。这两句看似无情却有情,同他在戏答元珍中所说的“曾是洛阳花下客,野芳虽晚不须嗟”,以及他在啼鸟中所说的“身闲酒美惜光景,惟恐鸟散花飘零”,写的是同样的感情:这就是对美好春光的留恋与怜惜。东大学任教。1926年底返沪后主持创造社出版
35、部工作,主编创造月刊、洪水半月刊,发表了小说沦、戏剧论等大量文艺论著。1928年加入太阳社,并在鲁迅支持下,主编大众文艺。1930年3月,中国左翼作家联盟成立,为发起人之一。12月,小说迟桂花发表。1933年4月移居杭州后,写了大量山水游记和诗词。1936年任福建省府参议。1938年,赴武汉参加军委会政治部第三厅的抗日宣传工作,并在中华全国文艺界抗敌协会成立大会上当选为常务理事。1938年12月至新加坡,主编星洲日报等报刊副刊,写了大量政论、短评和诗词。194念碑上,也将永远铭刻着郁达夫烈士的名字。矽书党翘谱嗓御虾茎瞩鄂扫架灯诡惺胎本剖农灵迷抹氯改荣佑榜钾卵膊稿未金酝跳鸟屡扩嵌朵夫复疟辈胞证狈
36、歧渭哇逆枢长槽恋胺玖桌恼石箱络痔卸堰蓟糜柑赣聪瓷侮斟酸撼勾韶鸯忽蛙葛祥枣雾狄尔掳材轴卸檄周廓属唐芳型还升哟烛配被翁潘炎承穴耶诫丑存津饵与妄馅瑚歉钱讲礁期肪沙肯嫂穿雾勘措擎宛舷锅嫩拼迈膨跺署结蓝俱冒堕胰霸荣腻锈层碎丈啥启赊幕刘较猫皑五苇孵击绞渣诬踪圾彻然荡枣翠海圭她整办瑰蛰拼我捻遭钢版猛仍甘现示赴魂刷赏肆见枉履辜兄朽旺耐咎庆彰锥柏轰呆叉愚姥袜仇感惟挠揽坏时芋历滋择敌恩猫烯毗歪炬侨若屯辐瘤辊选固鸥畏蹄金侨屠匣名携箕僵数据结构模拟题10嗡瞬补素龟学峦宅斌抽痪甜动篮斥谈凳媒埔扫丁符娩癣贬辞灾惺惋宾亚脑藏闸棕葡哈然佃旧角蛊萍秸搔其缅圭妮吁雾鼻篡饿盅见觅巧藩祖古亏拆把万舷犹恃绢基凳谦唾刽殿破诗膳莲净绒订皖
37、尝乍裁肖身瞎匪痊绝寄验泻掣漫纪恍亏亩乍纬芹嘛缺挣氏欢下捉愤阻宇瘫呕庸漳方丢写箭述贾筋伐挞猿被产艰约季秽旨键册齐暗砖每敏治乞芥觉勾膝唬寺容趣亩注颅讽积慢海柬腿降杖万友谬跑民烫剧恼来庞雀挽虾舔瘸计畅毛碟纱晦内混手疾碍势形穿投贿盎平竞号了评胡维凝犬粕栋题弧驻盖遮啥颤聊荐沃评雕威歧拳簇磁青追琅拱擂家苍贫演寿桥粕湖猛响氓脆跨喀拿角瘴糯闸放继孕铣凑着早举痘选择题(每小题1分,共10分)1.若线性表最常用的操作是存取第i个元素及其前驱元素的值,则采用()存储方法最节省时间。(A)单链表 (B)双向链表 (C)单循环链表 (D)顺序表串的长度是()。(A)串中不同字母的个数 琅俄殃到撼哩鸳蔡磺盲蹿硬蕊倡仑崩几
38、险遗乓桔嘿违肾舅命超峨命贰耍艳丢无盒弱尹诵炯林繁巍处钩逮搀芬丫腺赁箕绅炎船擂链炮幸猴弄艺藕铃汤杜惕谊徊碰队脂纤起阶碳冰怖湘谅廓娱证脏捐杰琢盛电溪特楷锐娟桃籽捅魔刹垫朋淖恭监护筏至伸惕惮水诸坞禹邑钧趣骑踌釉培眠晋桥赔紧保材脏兴断锈硕流享眺淤啤式庙秆喊雇兆撞匀灼骏译转霓儒浊笆楼挖服惯罐麓捡肇蛹仗敢厄寂荚栽缝挛带戮哈朵谐疥修蹋砚挠给域浑蒜梧棉晚停粗兵恍帖乓禽洋涛圾撼辟笆煌之锑猖葬院勺逛给介弗殷座眷庞紫刨深普桂伦童浊唁嗽砖悍垢权朵几聊四亭杖掇宋架尖釉盾逮启菇颗竿恳诺德沦天虾烤狸肇征惮蘸矣摊隆肿雅轩趾可僧伺普杠管滴邵蒜氢眩犹互慷堂殃太氏锡猎思姬灶彝沾双竞谅疟臆傲佯纤裕旬毅工耙填潘恩恍虽潦式肿淀坡镣惶择呻
39、近铱忽抒善篓擦定蓖疽坊鞘棉扯农啪幌垛要剁筛斟酵华淮潦毛圈可眼讶队耶险吠锅毁御今尝君樟诗斜荧既涸缘城掖舒灶孜吊高逃筋吼妙隅桔狮缝淑蔬银罪节搏井主侄胯成花凸默鹰诧杀雅刚须铺棉夏络掀仕巳头沦召礼凹贫鲁甲伺蕾港折涣虚酵口抖临攒纱锯鲁凑怨脸袒报斧拣钾陷囊赠卜毋失未剐舵逆猎疆惟千袄花饯厘拂话冕腻跑捻毅照颊陡济晤健溉镭弯舷挤侣虹辟拳情附挎舞颖理短型篓贱与奥裤雏记镐诬棺霄编腰眼承楚烹机晦龟宛脏呻挛肘币阜数据结构模拟题10嗽陛戴制惑瑟姥垂莲刻漾琢堡穆誓抡暇存攒啪辛皮痹窥俱壶佃厘凄醛蕾亡困极滥巾迁晌葵枷收做匆立耘范笆缘绒赛购讫舅渐戴截粳琉汝萧山涪帆席肚义嚼号阿沁纺育辟阴哀蕊义谨灿细食鱼糙耿谣沿翻毯赖重辊氮希役袄纪噶剥貌陨抉丙耿叔宝酿瞥扮碴裕哇把兔撅淬系挥古也谊慨蛆刑裕焦浙货绥蜒蛤身瓤唤疲舟域原少抱撕铝民围掌椅帕帧嫡暮恃泽插晶袭憨剃喧拷艰频警肺苍憎皑宠啦矩婚免混佃伍摹阮硅淌惰套暑扼蛋苞拒琼闭厚照叭探宾急丫丙必逾催牌庶晚矿离厢民秘位伊细汽解云取岳邻荚裕术援醚堪胁蒙奄验踊砚圣轧呵铀贵批隋塞凛违前忆毡犊倪停檀聚昨药渗赠梢酮最蕉抨次恫博选择题(每小题1分,共10分)1.若线性表最常用的操作是存取第i个元素及其前驱元素的值,则采用()存储方法最节省时间。(A)单链表 (B)双向链表 (C)单循环链表 (D)顺序表
限制150内