┏^ǒ^*★*^ǒ^*☆*^ǒ^*★*^ǒ^*☆*^ǒ^★*^ǒ^┓
┃╭の╮┏┯┓┏┯┓ ┏┯┓┏┯┓ ╬ ┃
┃ ╲╱ ┠欢┨┠迎Lǒvの光┨┠临┨╭║╮┃
┃┗┛┗┷┛┗┷┛ ┗┷┛┗┷┛ ╲╱ ┃
┗^ǒ^*★*^ǒ^*☆*^ǒ^*★*^ǒ^*☆*^ǒ^★*^ǒ^┛
有一份爱情值得心去珍藏，我相信会有命中注定，就像流星滑落般，降临我的世界，即使是大雪纷飞的日子，也有你取暖，你知道吗？其实做什么事都要大胆一点的，不是吗？我知道你明白了，只是你不敢，你怕………………
img]http://p7.images22.51img1.com/6000/dengjie45/7bba2d34f7def354d11e551ec7283dc9.j......
| 30岁前不必在乎的30件事2009-02-05 18:29 1放弃 把握的反面就是放弃，选择了一个机会，就等于放弃了其他所有的可能。当新的机会摆 在面前的时候，敢于放弃已经获得的一切，这不是功亏一篑，这不是半途而废，这是为 了谋求更大的发展空间；或者什么都不为，只因为喜欢这样做，因为，年轻就是最大的 机会。人，只有在三十岁之前才会有这个胆量，有这个别资本，有这个资格。 2失恋 不是不在乎，是在乎不起。三十岁前最怕失去的不是已经拥有的东西，而是梦想。爱情 如果只是一个过程，那么正是这个年龄应当经历的，如果要承但结果，三十岁以后，可 能会更有能力，更有资格。其实，三十岁之前我们要做的事情很多，稍纵即逝，过久地 沉溺在已经干涸的爱河的河床中，与这个年龄的生命节奏不合。 3离婚 不是不在乎，是一切还来得及。一位三十八岁的女友与老公结婚十五年，冷战十三年， 终于分手。她说："如果说后来不愿意离婚是为了孩子，那第他第一次提出离婚我没有同 意，现在想来真不知道为什么。如果个时候早分手，我的生活绝不会是今天这个样子。 现在再重新开始，总觉得一切都晚了。" 4漂泊 漂泊不是一种不幸，而是一种资格。趁着没有家室拖累，趁着身体健康，此时不飘何时 飘？当然，漂泊的不一定是身体，也许只是幻想和梦境。新世纪的时尚领袖是飘一代， 渴望漂泊的人惟一不飘的是那颗心。 5失业 三十岁以前就尝到失业的滋味当然是一件不幸的事，但不一定是坏事。 三十岁之前就过 早地固定在一个职业上终此一生也许才是最大的不幸。失业也许让你想起埋藏很久而尘 封的梦想，也许会唤醒连你自己都从未知道的潜能。也许你本来就没什么梦想，这时候 也会逼着你去做梦。 6时尚 不要追赶时尚。按说青年人应该是最时尚的，但是独立思考和个性生活更重要。在这个 物质社会，其实对时尚的追求早已经成为对金钱的追求。今天，时尚是物欲和世俗的同 义语。 7格调 这是小资的东西，"小资"这个词在今天又二度流行，追求格调就是他们的专利。小资们 说，有格调要满足四大要件：智慧、素养、自信和金钱。格调就是把"高尚"理解成穿着 、气质、爱好的品位和室内装潢。也就是大老粗只会表现谈吐的庸俗，"小资"们已经有 能力庸俗他们的心灵了。主流观念倒不是非要另类，另类已经成为年轻人观念的主流了 ，在今天，老土倒显得另类。关键是当今社会是一个创造观念的时代，而不是一个固守 陈旧观念的时代。 8评价 我们最不应该做出的牺牲就是因为别人的评价而改变自我，因为那些对你指手画脚的人 自己也不知道他们遵从的规则是什么。千万不要只遵从规矩做事，规矩还在创造之中， 要根据自己的判断做每一件事，虽然这样会麻烦一点。 9幼稚 不要怕人说我们幼稚，这正说明你还年轻，还充满活力。"成熟"是个吓人的词儿，也是 个害人的词儿。成熟和幼稚是对一个人最大而无当、最不负责任、最没用的概括。那些 庸人，绝不会有人说他们幼稚。不信，到哪天你被生活压得老气横秋，暮气沉沉的时候 ，人们一定会说你成熟了，你就会知道"成熟"是个什么东西。 10不适应 在一首摇滚里有这么一句："这个城市改变了我，这个城市不需要我。"不要盲目地适应 你生存的环境，因为很可能这环境自身已经不适应这个社会的发展了。 11失败 我的老师曾经跟我说，一个人起码要在感情上失恋一次，在事业上失败一次，在选择上 失误一次，才能长大。不要说失败是成功之母那样的老话，失败来得越早越好，要是三 十岁，四十岁之后再经历失败，有些事，很可能就来不及了。 12错误 这是年轻人的专利。 13浅薄 如果每看一次《泰坦尼克号》就流一次眼泪，每看一次《大话西游》就笑得直不起腰， 就会有人笑你浅薄。其实那只能说明你的神经依旧非常敏锐，对哪怕非常微弱的刺激都 会迅速做出适应的反应；等你的感觉迟钝了，人们就会说你深沉了。 14明星 不是不必在乎，是不能在乎。明星在商品社会是一种消费品，花了钱，听了歌，看了电 影，明星们的表现再好，不过是物超所值而己，也不值得崇拜呀？就像你在地摊上花五 十块钱买的裙子，别人都猜是八百块钱买的，物超所值了吧？ 你就崇拜上这身裙子了？ 15代价 不是不计代价，而是要明白做任何事都要付出代价。对我们这个年龄的人来说，这绝不 是一句废话。否则，要到三十岁的时候才会明白自己曾经付出了多少代价，却不明白为 什么付出，更不明白自己得到了多少，得到什么。 16孤独 这是为自由付出的代价。 17失意 包括感情上的，事业上的，也许仅仅是今天花了冤枉钱没买到可心的东西，朋友家高朋 满座自己却插不上一句话。过分在乎失意的感受不是拿命运的捉弄来捉弄自己，就是拿 别人的错误来惩罚自己。 18缺陷 也许你个子矮，也许你长得不好看，也许你的嗓音像唐老鸭……那么你的优势就是你不 会被自己表面的浅薄的亮点所耽搁，少花一些时间，少走一些弯，直接发现你内在的优 势，直接挖掘自己深层的潜能。 19误会 如果出于恶意，那么解释也没有用；如果出于善意，就不需要解释。专门说到"误会"倒 不是因为一个人在三十岁之前被人误会的时候更多，而是这个年龄的人想不开的时候更 多。 20谣言 这是一种传染病，沉默是最好的疫苗。除非你能找出传染源，否则解释恰恰会成为病毒 传播最理想的条件。 21疯狂 这是年轻人最好的心理调适，只能说明你精力旺盛，身心健康。说你"疯狂"是某些生活 压抑、心力交瘁的中老年人恶意的评价，他们就像一部年久修的机器，最需要调试，但 只能微调，一次大修就会让他们完全报废。 22稳定 三十岁之前就在乎稳定的生活，那只有两种可能，要么就是中了彩票，要么就是未老先 衰。 23压力 中年人能够承受多大压力检验的是他的韧性；年轻人能承受多大压力，焕发的是他的潜 能。 24出国 也许是个机会，也许是个陷阱。除非从考大学的那一刻你就抱着这个目标，否则，对待 出国的态度应该像对待爱情一样，努力争取成败随缘。 25薪水 只要是给人打工，薪水再高也高不到哪儿去。所以在三十岁之前，机会远比金钱重要， 事业远比金钱重要，将来远比金钱重要。对大多数人来说，三十岁之前干事业的首要目 标绝不是挣钱，而是挣未来。 26存款 这倒不一定是因为我们钱少，年轻人现在谁都知道钱是有生命的。机会这么多，条件这 么好，可以拿钱去按揭，做今天的事，花明天的钱；也可以拿钱去投资，拿钱去"充电" 。钱只有在它流通的过程中才是钱，否则只是一沓世界上质量最好的废纸。 27房子 除非你买房子是为了升值，要么就是你结婚了。我有个同学，家在外地，大学毕业之后 ，单位没有宿舍，家里就给他买了一套房子。他曾经有过去北京工作的机会，但是他觉 得刚买了房子就离开这座城市说不过去，就放弃了。到现在他工作稳定，但一事无成。 唯一的成就就是结婚了，并且有了孩子，因为他觉得不该让这房子永远空着，所以房子 变成了家。房子是都市生活的寓言，这个寓言不应该过早的和我们相关。 28年龄 女孩子一过二十五就开始隐瞒自己的年龄，其实大可不必。现在青年期都延迟到四十五 岁了，二十五又算得了什么呢？ 29在乎 这是一种拿不起、放不下的心态，它的反面不是放弃，而是天马行空，自由自在，永远 保持革命乐观主义的精神。 30.舍得 有舍才有得! |
| 【转】 超拽的表白短信！- 1.我不小心把“我爱你”误发给你了。如果你接受那就储存起来，如果你不接受，就把这三个字返发给我。 2.我觉得你真的不是个合格的朋友，你还是改行做我老婆吧！ 3.玫瑰，你的；巧克力，你的；钻戒，你的；你，我的。 4.不是每一朵花都能代表爱情，但是玫瑰做到了；不是每一种树都能耐得住干涸，但是白杨做到了；不是每一头猪都能收到短信，但是你做到了;也不是每个人都喜欢猪 ,但是我做到了 5.没有你的时侯,色彩是单一的,没有你的时侯,饭菜是无味的,没有你的时侯,我是空心的! 6.现在每天醒来睁开眼见到的是手机上你那似阳光般的笑靥， 好想哪天醒来时，第一眼所触及的是真正的你那似花般甜甜的睡容...... 7.亲爱的，车票我买好了！起点是今生，终点是来世，上车请遵守天长地久规则！人跟心不可随意伸出车外！不可中途跳车！希望我们能相爱到永久！永不分离 8.收此信息你就是喜欢我了,删除你就是暗恋我了,回信息你就是想嫁我了,不回则答应嫁给我,修改就死都是我的人,储存则下辈子都归我. 9.如果可以，我宁愿是个孩子，空着双手站在你面前，期待你的怜悯；如果可以，我宁愿是个乞丐，从你的门前走过，我渴望，我的空碗能盛上你的爱。 10.你的犹豫期已经超过，不许三心二意了！从今天起，只许温柔体贴，不许横行霸道；只许爱，不许恨；只许笑，不许哭。 11.我是你的小小狗,你是我的小小骨头,就算掉进臭水沟,我也捡回叼着走. 12.于千万人中遇见你，于千万年中遇见你，没有早一步，没有晚一步，就这样赶上了，惟有轻轻问一声：“喂~!猪头!做我女朋友吧可以吗？” |
| 湖南2010年下半年全国计算机技术与软件专业技术资格（水平）考试报名时间 来源：湖南电子信息应用教育中心 2010/7/8 【考试大：中国教育考试第一门户】 模拟考场 视频课程 字号:T T 全国计算机技术与软件专业技术资格（水平）考试（简称计算机与软件考试）是由国家人力资源和社会保障部、工业和信息化部联合组织领导的国家级考试，目的是科学、公正地对全国计算机与软件专业技术人员进行专业技术资格、职业资格认定和专业技术水平测试。 计算机与软件考试在全国范围内已经实施了十多年，累计参加考试的人数超过200万人次。该考试由于其权威性和严肃性，得到社会及用人单位的广泛认同，被称为中国专业技术职务任职资格和IT考试第一品牌。我国软件考试已与部分国家签定了相互认证的备忘录，正逐步走向世界。 根据人力资源和社会保障部、工业和信息化部《计算机技术与软件专业技术资格（水平）考试暂行规定》和《计算机技术与软件专业技术资格（水平）考试实施办法》（国人部发〔2003〕39号），计算机与软件考试纳入全国专业技术人员职业资格证书制度，适用于社会各界从事计算机应用技术、软件、网络、信息系统和信息服务等专业技术工作的人员。报考任何级别不受学历、资历条件限制。从2004年1月1日起，全国不再进行计算机技术与软件相应专业和级别的专业技术职务任职资格的评审工作。通过计算机与软件考试获得证书的人员，表明其已具备从事相应专业岗位工作的水平和能力，用人单位可根据工作需要从获得证书的人员中择优聘任相应专业技术职务（技术员、助理工程师、工程师、高级工程师）。省人事厅、省信息产业厅湘人发〔2003〕161号文件对全省计算机与软件考试实施工作作了具体规定。 2010年下半年计算机技术与软件专业技术资格（水平）考试定于2010年11月13日举行。考试大学习建议：做好学习计划，通过强化辅导学习掌握基础知识，通过习题精讲提高应试能力，通过练习手册巩固所学知识。考试大网校课程学习方案包括“强化辅导+习题精讲+练习手册+真题解析”。欲报丛速！ 一、考试级别 考试级别分5个专业：计算机软件、计算机网络、计算机应用技术、信息系统、信息服务。每个专业又分三个层次：高级资格（高级工程师）、中级资格（工程师）、初级资格（助理工程师、技术员）。对每个专业、每个层次，还设置了若干个级别。考生可根据自己的水平以及熟悉的专业情况选择适当的级别报考。 计算机技术与软件专业技术资格（水平）考试 专业类别、资格名称和级别对应表 点击查看原图 每年将举行两次考试，上半年和下半年考试的级别不尽相同。以全国软考办公布的考试计划为准。 二、考试时间 2010年下半年计算机技术与软件专业技术资格（水平）考试定于2010年11月13日举行。 级别 资格名称 考试时间 考试科目 高级 信息系统项目管理师 上午 9：00—11：30 综合知识 下午 1：30—3：00 案例分析 3：20—5：20 论文 系统架构设计师 上午9：00—11：30 综合知识 下午 1：30—3：00 案例分析 3：20—5：20 论文 网络规划设计师 上午9：00—11：30 综合知识 下午 1：30—3：00 案例分析 3：20—5：20 论文 中级 软件设计师 上午 9：00—11：30 基础知识 下午 2：00—4：30 应用技术 网络工程师 上午 9：00—11：30 基础知识 下午 2：00—4：30 应用技术 软件评测师 上午 9：00—11：30 基础知识 下午 2：00—4：30 应用技术 嵌入式系统设计师 上午 9：00—11：30 基础知识 下午 2：00—4：30 应用技术 电子商务设计师 上午 9：00—11：30 基础知识 下午 2：00—4：30 应用技术 系统集成项目管理工程师 上午 9：00—11：30 基础知识 下午 2：00—4：30 应用技术 信息系统监理师 上午 9：00—11：30 基础知识 下午 2：00—4：30 应用技术 初级 程序员 上午 9：00—11：30 基础知识 下午 2：00—4：30 应用技术 网络管理员 上午 9：00—11：30 基础知识 下午 2：00—4：30 应用技术 信息处理技术员 上午 9：00—11：30 基础知识 下午 1：00—3：30 应用技术 注:信息处理技术员下午采用上机考试方式实施，其它均为笔试。 三、报考条件 凡遵守中华人民共和国宪法和各项法律，恪守职业道德，具有一定计算机技术应用能力的人员，均可根据本人情况，报名参加相应专业类别、级别的考试。不限学历和资历条件。 四、证书 计算机技术与软件专业技术资格（水平）考试合格者，由各省、自治区、直辖市人力资源和社会保障部门颁发人力资源和社会保障部统一印制，人力资源和社会保障部、工业和信息化部共同用印的《中华人民共和国计算机专业技术资格（水平）证书》。该证书在全国范围有效。通过考试并获得相应级别计算机专业技术资格（水平）证书的人员，表明其已具备从事相应专业岗位工作的水平和能力。用人单位可根据《工程技术人员职务试行条例》有关规定和工作需要，从获得计算机专业技术资格（水平）证书的人员中择优聘任相应专业技术职务。 取得初级资格可聘任技术员或助理工程师职务；取得中级资格可聘任工程师职务；取得高级资格，可聘任高级工程师职务。 计算机专业技术资格（水平）证书实行定期登记制度，每3年登记一次。每年应按规定接受继续教育。有效期满前，持证者应按有关规定到湖南电子信息应用教育中心办理登记手续。 对考试作弊或利用其他手段骗取《中华人民共和国计算机专业技术资格（水平）证书》的人员，一经发现，即行取消其资格，并由发证机关收回证书。 五、报名时间及地点 2010年下半年考试报名时间：2010年8月30日-9月28日（报名期间省软考办节假日不休息）。 点击进入：全省各地软考办和报名站联系咨询地址 来源:考试大_软件 |
| 如果你要问大学四年里哪一年最重要，我肯定说每一年都很重要；但如果你非要我四选一不可的话，那我会毫不犹豫地说，大三是关键。经历过大一的懵懂，大二的浮躁，大三的学生已经真切地感受到了自身的变化，开始正视自己毕业以后的发展问题，考研、就业、出国成了同学们从不离口的话题。 到了大三，会自然形成不同的群体。有学习一直保持优秀的，有沉迷网络游戏的，有社会实践丰富多彩的，也有各类比赛崭露头角的。一些学生已经小有成果，开始沾沾自喜，而也有一部分则因为两手空空变得自暴自弃。对此，我认为大可不必。 失败的人可能从大一就开始萎靡不振了，而成功的人，一定都是到大三才奠定胜局。 你可以说大一的时候什么都不懂，没有去珍惜，浪费了时光，大二的时候什么都懂了，又没有好好把握，浪费了时光。可是如果你说大三的时候还是没有抓住，那么你大学的时间就真的白白浪费掉了。大三是大学四年中韬光养晦的最佳时期。 步入大三的学习再不是以前填鸭式的学习方式，而是纯粹自主式的学习方式，这也是很多学生在大三时期产生巨大差异的主要原因。主要问题在于大三时期选择什么样的生活，是三点一线，勤奋学习，还是终日赖床、上网、电影游戏无所事事，什么样的生活状态就意味着他以后将要走的路。大一大二主要是学习一些基本知识的，到了大三各个专业开始接触自己本专业的专业课。这对每个人来说无疑是至关重要的一年，可是往往很多同学却忽视了这一点，认为自己已经掌握了大学学习与考试的规律，开始学会突击，学会逃课，学会为自己的不负责任的行为找各种各样的理由。殊不知这样的观念害人不浅。其实，完全可以这样认为：大三才是真正学习的开始。前两年可以说都在打地基，地基打的牢不牢就看大一大二的努力程度了。有人会问那我大一大二没打好基础，是不是就无法继续学习下去了呢？也不是，有道是浪子回头金不换，很多有志气的学生都是在大三奋起的。即使大一大二离拿奖学金很遥远，可是到了大三却拿到了不菲的奖学金，让所有同学刮目相看。原因就是，只要你肯学，你就会有收获。世界是公平的。大三才是真正成就人生的转折点。所以那些认为自己已经失败的同学应该重新认识自己。大三是学习专业知识和充电的黄金时期。学业负担不重，业余时间充裕，可以把大段大段的时间好好利用起来。比如英语不过关，可以专门功英语；专业知识不过关，可以整天泡在图书馆里；社会知识不过关，可以多接触社会去了解，去体验。有很多人在大学毕业了感觉很遗憾，觉得大学教育有问题，没有学到东西，其实重要的不在于大学教育本身，而是在于自己没有去努力，只要努力，就一定会有结果。 对于大三学生来说，如何给自己正确定位很关键。今后选择什么样的路所需要做的准备也是有所区别的，比如找工作的人平时更应该多关注社会信息。坚持每天都要听听或看看新闻，常买些时事类的报纸杂志看看，实在没经济条件可以多往图书馆跑跑，多与同学进行讨论交流，总结别人的看法，再形成自己独到的见解，这有助于大家对事物进行分析判断，形成敏感神经，也尽量避免成为那种“两耳不闻窗外事，一心只读圣贤书”的书呆子。多读一些名人的传记也很有好处，不仅增加自己的视野，也可以从别人的经历当中品位出很多生活哲理，增加面对挫折的勇气与决心。很多同学在大一大二时候利用业余时间出去做家教，不仅锻炼自己，还可以赚点外快弥补生活家用。但是到了大三尤其以后面对找工作的同学来说还是不希望大家再做家教。家教只能算做初期打工的方法，既简单又方便，不会占用自己太多时间还很轻松就赚很多钱。但是大三与大一大二不同，时间不如大一大二那么紧张，所以可以考虑找一个更接近社会的工作会比较好，如果真的找不到再回头做家教也不迟。在大三的时候可以找一些能够锻炼提高能力的工作是最好的了，比如说管理类的学生去企业帮着做做项目，为企业做企划，帮企业做做调查，写写文章等等，这是真正能够提高自己思维与思考能力的活动，可以对以后的工作大有裨益。有些同学如果实在找不到还可以多多参与学校的社会实践和科技创新活动，不仅方法简单，学校还给提供支持资金，到最后如果做的不错还会得到一个奖次证书，是个不错的选择。这也是一此了解社会的好方式，多邀几个同学，在项目中建立感情，结交一群志同道合的好朋友不说，真的会从项目中学到很多课本中学不到的知识。当然，要做好是要下一番真工夫的。这里顺便说一句，做一些社会调查是对大学生参与科技创新最好的一种方式了。因为社会调查不仅可以从一定层面上了解社会，也可以方便学生从调查中总结分析数据，整理成文，所以建议大三学生在这方面多下些工夫。 在大三期间还应该注意的是交际的培养。大三时期大家会在不知不觉中发现自己的人际圈子有了微妙的变化。相对要好的都是一些志同道合的朋友，比如求职一族，考研一族，留学一族等等，根据个人不同的交际情况交际圈会有很大不同。对一个人而言，有什么样的交际圈也尤为重要，这几乎就代表着本人的兴趣及志向。有句话说的好，物以类聚，人以群分。有的交际圈开始向班级外扩展。相对而言要比大一大二的时候复杂了一些。有跨专业的，有高低年级的，有校外朋友，还有社会上认识的不同类型的人群。交际圈广泛固然是好事，但大家一定要学会慎重结交朋友，有道是朋友在多也抵不过一个知己。有的人觉得自己到了大三不仅交际圈变小了，甚至变得孤独了。这也很正常，需要自己开导自己。学会孤独就学会了生活。人大了心事也会变重，尤其大三时还对自己的前途有着种种迷惑，这个时候很多人都会被迷茫困扰和寂寞折磨。不是有那么一句话吗：孤独有时会成就伟大灵魂 大三生活别虚度，好好把握，一定会为自己打造一片灿烂的新天地！ |
| 静寂的夜，只听到风扇的声音… |
| 天气真热。。。。 |
| 放假了，感觉不错。。。 |
| 湖南科技学院二○一○年上学期期末考试模拟题 计算机科学与技术专业2008年级 数据结构 试题 考试类型：闭卷 试卷类型：A卷 考试时量： 120分钟 一 、单项选择题（共20分）(2分×10小题) 二 、填空题（共20分）(1分×20空) 三 、判断题（共10分，对的打‘√’，错的打‘×’）(2分×5小题) 选择填空判断题复习重点： 第一章 概念：数据、数据元素、数据对象、数据结构、4种基本结构。 数据结构的二元组形式定义。D是数据元素的有限集，S是D上关系的有限集。 两种不同的存储结构：顺序存储结构和链式存储结构。三元组定义。 算法的5个重要特性。4个目标。 语句频度、时间复杂度、空间复杂度概念。会计算语句频度、时间复杂度。 第二章 线性表的顺序存储和链式存储的优缺点。 线性表顺序存储、链式存储元素插入和删除过程代码。 第三章 概念：栈的，栈顶，栈底，栈的操作方式。进出原则。 栈、出栈、入栈代码。 队列、出队、入队代码。 第四章 概念：子串、子串的位置，串相等，空格串等等。 串定长顺序存储和堆分配存储的特点。 第五章 计算多维数组某个元素与首地址的相对地址。 求广义表的表头、表尾。 第六章 概念：Page118~121 二叉树的性质：Page123~124 第七章 概念：Page157~160 第九章 构造哈希表的六种方法，处理冲突的四种方法。 会用除留余数法构造哈希表。 四 、模拟综合题 1、（7分）已知线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元素仍按值非递减有序排列。以下算法是该过程的单链表链式存储实现，其中用LA的头结点作为LC的头结点。 （1）、填空完成空缺的代码。 Typedef struct LNode{ ElemType ______________________________; Struct LNode *next; }LNode, *LinkList; Void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc) { pa=La->next; pb=Lb->next; Lc=pc=La; while(pa&&pb) { if(pa->data<=pb->data) { ___________________________; ___________________________; -----② ___________________________; } else { pc->next=pb; pc=pb; pb=pb->next; } } pc->next=pa?pa:pb; free(Lb); -----① }// MergeList_L （2）、标记为①的代码的作用是________________________________________。 （3）、假设La、Lb的表长分别是m、n，则语句②的频度是_________，该算法的时间复杂度是__________。 2、（7分）用算符优先法求表达式6+（5－2）的值，OPTR栈寄存运算符，OPND栈寄存操作数或运算结果。根据操作过程完成下表的步骤3-9。 步骤 OPTR栈 OPND栈 输入字符 主要操作 1 # 6+（5－2）# PUSH（OPND，‘6’） 2 # 6 +（5－2）# PUSH(OPTR,‘+’) 3 #+ 6 （5－2）# 4 #+（ 6 5－2）# 5 #+（ 65 －2）# 6 #+（－ 65 2）# 7 #+（－ 652 ）# 8 #+（ 63 ）# 9 #+ 63 # 10 # 9 # Return(Gettop(OPND)) i j v 1 1 2 1 2 4 3 1 4 4 1 -2 4 3 3 3、（8分）已知一个4×4稀疏矩阵M的非零元素三元组 表如右图所示，求出矩阵的num、cpot向量。num向 量表示矩阵中第col列中非零元素的个数，cpot向量 表示矩阵中第col列的第一个非零元素在三元组中的位置。 col 1 2 3 4 num cpot 用cpot向量求转置矩阵T的代码如下，请填空。 for(p=1; p<M.tu; ++p){ col=M.data.j; q=_______________; T.data.i=M.data.j; T.data.j=M.data.i; T.data.v=M.data.v; __________________; } 4、（1分）已知森林如图所示： （1）、画出由孩子兄弟法转换得到的二叉树（2分）； （2）、写出二叉树的先序、中序、后序、层序遍历序列（4分）； （3）、填空完成二叉树的中序遍历代码（4分）； Status __________________ (BiTree T){ if(T){ _______________________________________________; _______________________________________________; _______________________________________________; } } 5、（8分）分别用普里姆算法和克鲁斯卡尔算法求最小生成树，画出逐步求解过程。 普里姆算法的时间复杂度为___________________。 克鲁斯卡尔算法的时间复杂度为___________________。 6、（8分）用迪杰斯特拉算法求V1到其它所有顶点的最短路径。 看书上的例子。图：Page188，表格：Page190 7、（7分）已知有向图的邻接表如图所示： （1）、画出有向图（2分）； （2）、画出有向图的逆邻接表（3分）； （3）、从V1出发，写出图的深度优先、广度优先序列（2分）； 8、（6分）已知一序列如下所示： 44、64、76、24、22、57、143、225、19、26、39、76、59、43、52 （1）、完成快速排序得到升序序列过程（4分）； 一趟排序后： 二趟排序后： 升序序列： （2）、对升序序列进行拆半查找，如果要查找元素77，需要计算_______次mid指针。 （3、对升序序列进行拆半查找，如果要查找元素90，第三次计算出的mid指针指向元素__________。 9、（7分）已知某系统在通信联络中只可能出现10种字符，其概率分别是0.13、0.32、0.06、0.08、0.06、0.13、0.03、0.12、0.02、0.05； （1）、构造赫夫曼树（3分）； （2）、求所有字符的赫夫曼编码（4分）； 10、（6分） 求一个拓扑序列（3分）。 求弧的关键路径是（3分）： 其它可能出综合题的知识点： 括号匹配：Page 49 循环队列、Page64 广义表的存储结构：Page109,110 |
| 渴望又害怕。。期待。。。。 |
| 期末怎么办？是个问题呀 |
♂蒾纞20 (
