晚上和她打电话，果然她搞不定，我问她，那你想不想往里面传歌呀。她很快就回答我说，不想，我想听什么歌，让你们帮我传就可以了。

Sigh,挂了电话我就在想，不愧是做人力资源的喔，知道怎么去用人。而我是学工科的，而且又对计算机很感兴趣，这些东东肯定会自己想办法解决的。不行还有baidu,google这两所大学呢。

其实，也许话题并不用这么大，一般女生都是不愿意动手解决计算机的问题的。记得以前，我班女生也是如此，我帮她们解决问题，她们一般都不会学的。会说，反正有问题找你就可以了。

也许，君子生非异也，善假于物也。呵呵。

今天要回忆的二位计算机老师，呵呵，本人并不是学计算机的，可是对计算机非常的热爱。因此，计算机老师也比较喜欢我，而我呢，也不会让老师失望的，在大一的信息技术基础和大二的FORTRAN90的课上都取得了专业第一的成绩。

信息技术基础课黄老师

大一的时候，计算机分班，我有幸分到了A班，当时记得还有同学对此表示怀疑。呵呵，我心里却想，这对于我来说真的没什么，因为偶的计算机一直都是很强滴。在班上有同学还没有接触过电脑时，偶就开始Windows 3.1了。这还得拜我的三叔所赐，他早就购买了电脑，还经常给我机会学习电脑知识，在此由衷地感谢他。教我信息技术基础的就是黄老师，黄老师是位女士，三十多岁，人很直爽。后来，看了校园网上，得知她本科和研究生都是在哈尔滨工业大学读的，大概是东北人吧。

黄老师对同学很温和，记得有一次，上课提到hao123这个网站时，我插了一句，已经被baidu收购了。（偶从小都是很喜欢在课堂上插嘴的，呵呵）。她笑着回我：“是吗？我还不知道呢！”。当时我听说FORTRAN还是比较难的，大一的计算机课对我来说又比较简单，就在图书馆借了有关FORTRAN的书来看。自学起来有些问题。于是我就把我的问题整理出来，想利用上机的时候给她发Email。谁知道刚写了个开头“老师，您好！”就被黄老师看见了。我记得她当时笑得很开心，很欣慰的。于是她知道了我遇到的困难，就叫我把问题写下来，由她帮我去问其他计算机老师（因为她不是教这门课的，她教VFP的）。给了我不少帮助。

还有一次，学期未，要考试了。我有关IP地址的题目不是很懂。就到办公室去找她问，当时她好像在开会，我当然很抱歉啦。她却说“开会开的她正想找个机会出来透透气呢！”。呵呵。东北人的性格吧。后来我就很少见到她了。在此，2008的第二天，祝她工作顺利，身体健康。

FORTRAN90刘老师

刘老师是位男士，长得蛮帅的。男生学计算机的总会有点“自命不凡”的什么的。这使他不像黄老师那么平易近人，可是我也知道，英雄总会惜英雄的，呵呵，我也飘飘然起来了。一开始，对FORTRAN语言而是有很大的排斥的。觉得没有VB那么好用，界面不够友好，语言又比较落后。而且学的时候会有很多问题，一开始问刘老师，刘老师会觉得这小子是不是爱找老师麻烦呀什么的。但老师也由此认识了我，有一次我迟到，老师就说“其实对于你们班还不是很熟悉，也就认识那么几个，就像刚刚迟到的那个我就认识”。哈哈。后来老师就不会觉得麻烦了，原因很简单，我在期中考试的考试的时候获得了92分的成绩，专业第一名，（还是我们考场第一个交卷的）。 其实我在没考之前，我就跟我的朋友说，这次考试我要拿专业第一的。我要延续我计算机专业第一的传统。当时，老师是按成绩的排名一张一张的发卷子的。第一个上讲台拿试卷，的确是很光荣。我猜老师可能会想，原来这小子还是很点真才实料的呀。

渐渐地，就和刘老师成为朋友了，问老师程序方面的问题时，给老师让座，老师都会从旁边再拿一个凳子给我。两个人像朋友一样讨论一些技术的问题。感觉很nice！以至于，有同学会说，上FORTRAN就好像只是老师和我还有另一位同学的课堂一样。会让我感动的是，在我不开心的时候，上课没有那么投入的时候，刘老师会说，像我这样的同学，就算期末考试失手考不及格，也都会给我及格的。其实，当时并不是担心考试的事而不开心啦。和刘老师之间的事，还有不少的，在此就略过了。在此，我祝刘老师和他老婆生活幸福，早点有个小baby！

（先来一段开场白，来自蔡依林的《听说爱情回来过》）

爱是一种需要一种缺乏

所以我们都喜欢情歌

不管爱在进行中还是仍未萌芽

不管你爱他比较多还是他爱你比较多

爱或被爱其实都是一种喜悦

（周杰伦《借口》，比较写实）

翻着我们的照片

想念若隐若现

去年的冬天

我们笑得很甜

看着你哭泣的脸

对着我说再见

来不及听见

你已走得很远

也许你已经放弃我

也许已经很难回头

我知道是自己错过

请再给我一个理由

说你不爱我

就算是我不懂

能不能原谅我

请不要把分手当作你的请求

我知道坚持要走是你受伤的藉口

请你回头

我会陪你一直走到最后

就算没有结果

我也能够承受

我知道你的痛

是我给的承诺

你说给过我纵容

沉默是因为包容

如果要走

请你记得我

如果难过

请你忘了我

（我们当初的相见，庾澄庆《情非得已》，越剧《红楼梦天上掉下个林妹妹》）

难以忘记初次见你

一双迷人的眼睛

在我脑海里

你的身影

挥散不去

天上掉下个林妹妹

似一朵轻云刚出岫

只道他腹内草莽人轻浮

却原来骨格清奇非俗流

娴静犹如花照水

行动好比风扶柳

眉梢眼角藏秀气

声音笑貌露温柔

眼前分明外来客

心底却似旧时友

（爱真的需要勇气，梁静茹《勇气》）

爱真的需要勇气

来面对流言蜚语

只要你一个眼神肯定

我的爱就有意义

我们都需要勇气

去相信会在一起

人潮拥挤我能感觉你

放在我手心里你的真心

（是因为我能做到“如果的事”，你才爱上我的吗？张韶涵 范玮琪《如果的事》）

如果你已经不能控制每天想我一次

如果你因为我而诚实

如果你看我的电影听我爱的CD

如果你能带我一起旅行

如果你决定跟随感觉为爱勇敢一次

如果你说我们有彼此

如果你会开始相信这般恋爱心情

如果你能给我如果的事

我只要你一件如果的事

我会奋不顾身地去爱你

（你是我的可爱女人，周杰伦《可爱女人》）

漂亮的让我面红的可爱女人

温柔的让我心疼的可爱女人

透明的让我感动的可爱女人

坏坏的让我疯狂的可爱女人

（也许这是你的心愿，梁静茹《三吋日光》）

希望我爱的人健康

个性很善良

大大手掌能包容我

小小的倔强

你的浪漫

只有我懂欣赏

能让眼泪

长出翅膀

飞离我脸庞

还想每天用咖啡香

不让你赖床

周末傍晚

踩着单车

逛黄昏市场

我的浪漫

只有你懂欣赏

就让每个

台风晚上

不恐慌紧张

(可能这是我想要的爱情，周杰伦《简单爱》)

我想带你回我的外婆家里一起

看着日落一直到我们都睡着

我想就这样牵着你的手不放开

爱能不能够永远单纯没有悲哀

我想和你骑单车

我想和你看棒球

想这样没担忧唱着歌一直走

我想就这样牵着你的手不放开

爱可不可以简简单单没有伤害

你靠着我的肩膀

你在我胸口睡着

像这样的生活我爱你 你爱我

（可是爱并不是那是简单，今天是圣诞，知道你喜欢萧亚轩，下面的歌中有一首是她的《想念圣诞节》，特地选的，还有一首是陈奕迅的《圣诞结》）

落单的恋人最怕过节

只能独自庆祝尽量喝醉

我爱过的人没有一个留在身边

寂寞他陪我过夜

merry merry christmas,

lonely lonely christmas

想祝福不知该给谁

爱被我们打了死结

lonely lonely christmas

merry merry christmas

写了卡片能寄给谁

心碎的象街上的纸屑

为什么这个世界节日只为恋人准备

却忘了拨出一天给落单的人安慰

节日里情人之间总有感人的情节

我记得和他依偎想起来像在昨天

爱还在我心深处里面

虽然我口中说那一切都是过眼云烟

却掩不住心中的想念我多想

我多想

在爱一遍像那一年的圣诞节

看着流星他许愿想要在爱我一千年

我多想两个人的圣诞节和钟声响亮的誓言

张开双眼却看见我在离开爱情好远寂寞夏天

（最后以这首歌来收尾吧，周杰伦《彩虹》）

也许时间是一种解药

也是我现在正服下的毒药

看不见你的笑我怎么睡得着

你的身影这么近我却抱不到

没有地球太阳还是会绕

没有理由我也能自己走

你要离开我知道很简单

你说依赖是我们的阻碍

就算放开那能不能别没收我的爱

当作我最后才明白

第一位 伯老师（大一时的辅导员）

对于每一个从高中进入大学的新生而说，辅导员都是一个陌生的概念。不一定很了解他们的职能是什么，具体可以在自己的学习和生活中起个什么作用。我也不例外。

伯老师，就是我的第一个大学辅导员。每次与她见面应该是在师生见面会上吧，记得和我们强调一些大学与高中的不同之类的。忘了说了，伯老师是个长得很漂亮的女老师，研究生刚毕业就来我们学校做学生工作。她的声音也很好听，同样也很有气质，同学们都很喜欢她，认为她像大姐姐一般温和。

起初我因为高中没有做过什么班委，当然我也不想做假，暂时失去了一开学就当班委的机会。不过伯老师说了，十一月份会进行班委的民主选举。在十一月份的选举中我顺利地当上了班级的宣传委员，从而也就有了更多与伯老师接触的机会。

就这样，过了半个学期吧，伯老师经同学的介绍也有我的自荐（大一分班时我计算机和英语都是A班的，所以有点“底气”）。大概是期中考试过后，学校给出了一个综合测评的成绩，那次我好像是排专业第七或是更好，我忘了。可是在我前面只有两个男生，其余都是女生，女生一般无心“从政”。那两个男生没有我外向，也没有我会交际吧。对了，还有一点，当时我们文理部的秘书处需要一个会制作网页的学生，我的计算机成绩是专业第一的。那天的晚自习，伯老师找我谈话，直接地说“我让你进学生会！”要知道，她让我进的那个部门是整个学生会中最为重要的部门，秘书处，可谓主席的左右手了。当时很令一些同学羡慕不已。我自己我为我自己感到骄傲！

我在学生会中除了为系部做网页外，还要学习记录会议记录和与“同事”们打交道。当时进了学生会其实还是比较忙的，我们是一个八个专业合起来的大系部，有许多活动要搞。有时忙的会经常要在你刚躺下的时候就接到主席的电话，你要只能起床去做事。做事给人的感觉倒是很充实。总比成天无所是事的好！学生会的工作经验可以说是由伯老师的“知遇”之恩带来的。我一直很感谢她！

最后一件事，就是令我感到比较遗憾的一件事了。现在想来，我当时真是太任性了，被感情冲晕了头脑，写了一封什么信给老师，很“潇洒”地要“归隐过两人世界”。当时听同学说老师很生气，不过老师并没有和我发火，而是语重声长地与我交心，和我聊天，还说自己的一些经历给我听。我当时虽然没有继续再任性下去，可是“辞官”倒是心理有了想法。以至于大二我们文理部解散后，我都没有去应聘。后来，都听我好友说让一些“小人当道”！sigh.伯老师也调到另一个系去做辅导员了。一时间我是很不习惯不忙碌的日子，又加上感情上出了问题，有点颓废吧，虽说没有一直沉沦下去，可也远没有昔日之勇。呜呼哎哉，有时世事就是这么奇妙！

PS：伯老师还给了我入党的机会，那是我们专业或是我们班首批的机会，虽然最后没有入成党，现在也不会觉得有什么关系，可是老师是给我这个机会的，再次感激！在另一个校区曾见过伯老师一两次，好像见她有点心情沉重，不管怎么说，在此，我希望她越过越好！来日再见吧！

    前几天在《电脑报》上看了一篇有关微软对联的介绍，与我喜欢看的一部校园小说《爱，就这么简单》中的“吟诗作对机”颇为相似。下面是微软的官方介绍：微软对联是由微软亚洲研究院自然语言组研究开发的计算机自动对联系统。首先用户给定上联，然后系统自动提供若干下联供用户选择，用户可以通过交互手段优选字词来生成满意的下联；当确定一副对联后还可以生成若干四字横批供用户参考。目前本系统可处理八字以下的对联，但是不支持嵌字联、拆字联、音韵联。

    现在就来体验一下吧，按照粮食与思想（《爱，就这么简单》的作者）所写，测试一番。先来个“漏网之鱼”在微软对联中直接粘贴就可以了。点击“开始对联”按钮。系统就会自动进行匹配，不过也就是其中的“破巢之鸟”还对的上。不及神童（小说里的人物）同学编的“吟诗作对机”，它对的是“惊弓之鸟”，同样也是成语。呵呵。“鱼网网鱼网漏漏网之鱼”这个就无法试验了，微软对联目前仅支持八字以下的对联。再来一个“今夕何夕，两夕已多”，微软对联给对了个“明月本月，二月初朋”（其中较好的一个）。小说里给出的是“新月残月，双月无朋”，“新月残月”更好一点。毕竟“明月本月”这种说法不多见。同样这也说明了微软对联中有关古今名对是在数据库里有存的，在微软对联首页上的“名联欣赏”中就可以得知，同时我也用程敏政的“因荷而得藕”试了一下，系统可以对出“有杏不须梅”，而系统的介绍中是说不支持音韵联的。我同样也试了一下“陶然亭”，出乎意料的是，微软对联给出的下联中也有“张之洞”，bug也一样。呵呵。粮食与思想在写这本书以前，微软亚洲研究院自然语言组应该还没有开发出来这个软件。微软亚洲研究院自然语言组、语音组、人机界面组等多位研究员的大力支持下，历经1年半才开发的微软对联系统，我们的神童利用上学的空余时间就搞定了，不愧是神童呀！

PS：微软对联还可以生成横批          

微软对联：http://couplet.msra.cn/index.html

模拟试题（2）下午试题

试题2

       这道题考的比较直接，给出的信息也比较少，要求对SQL语言十分解。SELECT语句的相关知识：

SELECT [ ALL ｜ DISTICT ] <字段表达式1[,<字段表达式2[,…]

FROM <表名1>,<表名2>[，…]

[WHERE <筛选择条件表达式>]

[GROUP BY <分组表达式> [HAVING<分组条件表达式>]]

[ORDER BY <字段>[ASC ｜ DESC]]

语句说明：

[]方括号为可选项

[GROUP BY <分组表达式> [HAVING<分组条件表达式>]]

指将结果按<分组表达式>的值进行分组，该值相等的记录为一组，带【HAVING】

短语则只有满足指定条件的组才会输出。

[ORDER BY <字段>[ASC ｜ DESC]]

显示结果要按<字段>值升序或降序进行排序。

试题3

问题2

       在用例模型中，用例间的关系主要有4种，继承关联、扩展关联、包含关联和使用关联。

继承关联：用例是一种类，类之间的继承和被继承关系在用例之间也存在。继承关联表示两个用例之间有继承关系。例如财务管理系统中的用例“超越权限”和“资金支出”就是继承关联，“资金支出”是父用例，“超越权限”是子用例，“超越权限”用例继承了“资金支出”用例的功能。

       扩展关联：扩展关联与继承关联类似，通过向基本用例添加动作来扩展该用例。例如，教学管理系统中原先有一个用例“排课表”，现在增加一个“排新课表”，来扩展“排课表”的功能。

       包含关联：它是一种依赖关系，一个基本用例的功能包含另一个用例的功能。例如，几个用例都有共同的功能，那么就可以把这个公共功能提出来，放到一个基本用例中，这样可以避免进行重复描述。

       使用关联：也是一种继承关系，一个用例，一个用例使用另一个用例的功能和行为。

问题3

       用例之间使用何种关联，可以如下考虑：

（1）       一个用例偶尔使用另一个用例的功能描述时，采用继承关联。

（2）       两个以上用例重复处理同样的功能，可以采用使用关联或包含关联。

用例要采用多种控制方式对异常或任选动作进行处理时，采用扩展关联。

模拟试题（2）上午试题

试题1、2

浮点数=[x+y]补；[x]补=0.1101×2^001，[y]补=1.0110×2^011。

浮点数加法第一步对阶：求阶差=001-011=[001]补+[-011]补=110，十进制为-2。x的阶应取大阶阶码。x的尾数右移2位，即0.001101。第二步是尾数相加，0.001101+1.0110=1.100101。第三步规格化，要求结果尾数的绝对值≥1/2，现在绝对值<1/2，小数点左移一位，阶码减1，即为1.00101×2^010。第四步舍入，采用恒置1法。将最末位的1舍去（只能取4位尾数的值），再将尾数末位变成1，即为1.0011×2^010。第五步，浮点数判断溢出，本题中阶码为3位，用补码来表示， 最大值为+3（011），最小值为-4（100）。现在结果的阶码为+2，在阶码的允许的范围内，所以不溢出。

试题3、4

    FEFFFH-E3000H+1=1C000H=114688B=112KB，若采用8KB×8位的RAM芯片构成这个在存储器则需要112KB/8KB=14片。

试题5、6

    这题只要知道FM是调频就可以了。

试题7、8

    DMA传送数据时，周期窃取方式要求每传送一个数据，需占用总线1个机器周期，DMA传送周期结束后，总线仍交回CPU管理。

试题14

    结构化设计（SD）方法的基本思想是模块要相对独立、功能单一。

试题15、16

    形式语言是用来描述模块具体算法的非正式的比较灵活的语言，优点是接近自然语言。

试题18、19

    软件设计包括4个既独立又相互联系的活动，分别为体系结构设计、接口设计、数据设计、过程设计。

试题21

    对软件商业秘密的保护包括软件的技术秘密和经营秘密。

试题24、25

    最理想的情况，通过查找根目录，就可以知道目录文件控制块地址。启动磁盘调出A的文件控制块，就可以知道目录文件A第1块目录体的磁盘地址；第2次启动磁盘，调出A的第1块目录体，就发现目录文件E的文件控制地址；第3次启动磁盘，调出E的文件控制块，从而知道E的第1块目录地址；第4次启动磁盘，调出E第1块目录体，知道目录文件L的文件控制块地址；第5次启动磁盘，调出L的文件控制块，知道了L的第1块目录体所在磁盘地址；第6次启动磁盘，调出L的第1块目录体，发现了目录文件Q的文件控制块地址；第7次启动磁盘，调出Q的文件控制块，发现了Q的控制块地址；第8次启动磁盘，得到Q的第1块目录体，发现了普通文件T的文件控制块地址；第9次启动磁盘，调出T的文件控制块，发现v页的索引地址；第10次启动磁盘，调出所要的v页，完成检索。

    在最复杂的情况，通过查找根目录，就可以知道目录文件A的文件控制块地址。启动磁盘调出A的文件控制块，就可以知道目录文件A第1块目录体的磁盘地址；第2次启动磁盘，调出A的第1块目录体，但没有发现目录文件E的文件控制块地址，只能得到第2块目录体的磁盘地址；第3次启动磁盘，调出A的第2块目录体，发现了目录文件E的文件控制块地址；第4 次启动磁盘，调出E的文件控制块， 从而知道E的第1块目录体地址；第5次启动磁盘，调出E的第1块目录体，发现了目录文件L的文件控制块地址；第6次启动磁盘，调出L的文件控制块，知道了L的第1块目录体，发现了目录文件L的第1块目录体地址；第7次启动磁盘，调出L的第1块目录体，发现了目录文件Q文件控制块地址；第8次启动磁盘，调出Q的文件控制块，知道了Q的第1块目录体地址；第9次启动磁盘，调出Q的第1块目录体，没有发现T的文件控制块地址；第10次启动磁盘，调出Q的第2块目录体地址，发现了T的文件控制块地址；第11次启动磁盘，调出T的文件控制块；但是，页码v太大，需要三级索引；第12次启动磁盘，调出三级索引表；第13次启动磁盘，调出二级索引表；第14次启动磁盘国，调出一级索引表；第15次启动磁盘，调出直接索引表，终于找到v页磁盘地址；第16次启动，调出v页，完成检索。

    原书的答案先有第8次后有第7次，又重复计算了第8次，还有条件中的索引地址的个数似乎与答案不符。还望知道的网友指点。

试题26

    这题只需看柱面号，与前一地址最为接近的即可。

试题28

    A→aA∣a就可知，a是一定要有一个的，而看B的条件则不然。

试题32

    堆是一种特殊的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。依次写出4个选项的二叉树结构就可以了。

试题34

    广义表的长度为第一层括号里的元素个数，看清逗号；深度为括号的层数。

试题35

3^3=27

试题38

    数据传输率（b/s）=采样频率（Hz）×量化位数（b）×声道数

    声音信号数据量=数据传输率×持续时间/8（B）

    本题，44.1×1000×16×2×74×60/8=783216000B=747MB。

试题40、41

    数据库管理系统的主功能包括数据解释功能、数据操纵功能、数据库的运行管理和数据库的建立与维护。

试题42

    关系模型是用表格的数据来表示和实现实体之间的关系。

试题43

    一个具有单属性键和n(n>0)元组的关系，如果对这个关系的键属性做一个投影，那么投影关系的基数是n。

试题45~47

       绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定是在编译时进行的，叫做静态绑定。动态绑定则是大运行时进行的，因此，一个给定的过程调用和代码的结合是到调用发生时才进行的。

       动态绑定是和类的继承以及多态相联系的。在继承关系中子类是父类的一个特例，所以父类对象可以出现的地方，子类对象也可以出现。因此在运行过程中，当一个对象发送消息请求服务时，要根据招收对象的具体情况将请求的操作与实现的方法进行连接，即动态绑定。

试题48、49

       重置（Overriding）的基本思想是通过一种动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。

       在OOPL中重置机制有相应的语法开发人员选择使用。在C++语言中，通过虚拟函数（Virtual伪Notion）的定义来进行重置的声明，通过虚拟函数跳转表(Virtual Functions Jump Tables，VTBL)结构来实现重置方法体的动态绑定。在Java语言中通过抽象方法（Abstract Method）来进行重置的声明，通过方法查找(Method Lookup)来实现重置方法体的动态绑定。

试题52

       一般说来，用odd来表示奇数、even表示偶数。

试题54

       分支—限界算法设计策略就是深度优先。

试题55、56

       贪心法可以解决0/1背包问题，但不能解决一般的背包问题，这需要回溯法。

试题57、58

       归并排序是一种非常稳定的排序方法，最坏情况下计算时间也可达到）（nlogn）。该算法采用的设计方法是分治法，分块处理。

试题60

       ATM称为异步传输模式，通过时分复方式在一条物理线路上传输多路信道的数据，所谓异步传输是指信道上传输的来自各数据源的信元排列不是固定的，只要准备好就可以进入信道，也就是统计时分复用。

试题61、62

       IP协议采用的是一种无连接方式，IPv4如此，IPv6如此。IPv6的设计与IPv4相比，有如下几个方面的优点：IP地址由32比特扩展为16个字节（128比特），IP包头更灵活，定义了6个可选的首部，增加了安全性，可以支持QOS服务。

试题65

       网络管理协议主要有两大类，一类是ISO/OSI定义的公共管理信息服务/公共管理信息协议（CMIS/CMIP）,另一类是运行TCP/IP协议上的简单网络管理协议SNMP（Simple Network Management Protocol）。 

模拟试题（1）下午试题

试题1

       解答数据流图的总体原则：父图与子图的平稳；输入输出数据流的平衡；文件的隐蔽原则。

       本题中，指定最低库存数量就是一个文件的隐蔽原则。

试题2

       本题考查的是数据库方面的知识。这题给出的提示很少，要求对E-R模型相当熟悉。

试题3

       这题实在是有点BT，估计在真实的软考中不会考到这种。这题还要求我们有一定的生物知识。

试题6

       有关C++与Java题的选择，个人建议是选择Java，因为Java题相比C++的题来容易些。一般考与Java相关的语言特性，就算你对Java不是很熟悉，有些还可以通过上下文来推测。如本题中，第（3）空就可以参照前面的catch语句，还有第（5）空也可以从前面的代码中得到提示。 

模拟试题（1）上午试题

试题1、2

主存与cache地址变换的方法：直接映像，优点是地址变换简单、转换容易、查找方便，缺点是cache空间利用不充分，使用不灵活；全相联映像，主要优点是主存的块调入cache的位置不受限制，十分灵活，缺点是无法从主存块号中直接获得cache的块号，变换比较复杂，速度比较慢；组相联映像，是前面两种方式的折中。

主存地址=主存区号+区号块号+块内地址。Cache中地址，低位块同地址与主存低位块内地址相同，cache中块号与主存中调入数据块的块号相同，不同的是主存的是主存高位地址（区号）作为主存字块标志，也存到cache相应块中，但cache地址应该与主存的块号与块内地址是相同的。

题中，主存容量为16MB，那么主存地址的位数为log2(16*2^10*2^10)=24位，cache容量为16KB，位数为log2(16*2^10)=14位，因此主存单元调入cache后，cache的地址与主存单元低14位是相同的。B4AF45H转为二进制为101101001010111101000101，后14位为10111101000101，再转为十六进制为2F45H。

相关知识：全相连映像，主存地址位数＝块号+块内地址，Cache地址位数＝块号+块内地址；组相连映像，主存地址位数＝区号+组号+主存块号+块内地址，Cache地址位数＝组号+组内块号+块内地址。

试题3、4

       中断处理过程中保存现场是为了返回原程序执行，保存和恢复现场时都要求关中断是为了保存完整的中断现场。等到保存现场完毕，再打开中断，这时才允许更紧迫的事件更高级的中数年来打断正在处理的低级中断服务。

试题5、6

       尾数占24位，原码表示，0.11…11（23个1），类似0.99…99（23个1）可表示为1-10^(-23)，0.11…11（23个1）即为1-2^（-23），其最小负数为1.11…11（小数点后23个1，小数点前的1表示负数），同理可表示为-（1-2^（-23））。

       再来看阶码，阶码为二进制整数，用补码来表示，正数的补码是其本身，符号位为0；负数的补码，符号位是1，数值位为其绝对值之补数，即各位取反加1。

       题中阶码8位，最大正数为01111111（2^7-1），8位可以表示有符号的数的范围是-128~127，最小负数为-128，128的原码为10000000，反码为01111111，加1等于10000000，即为-2^7（其实本題中并不需要求出阶码所能表示的最小负数）。

       所以最大正数为（1-2^（-23））×（2^7-1），最小负数为-（1-2^（-23））×（2^7-1）。

试题7、8

       采用流水线方式，只需画出时间图即可。对于解题，直接画出连续执行2条指令的时间图，可以看出是12⊿t，此时n=2，对照答案，3（n+2）=12。

试题11~19

       都是软件工程的相关概念，试题14答案错了，应该选B。

试题21

       专利权、商标专用权需要依法办理登记注册后才能获得。

试题22

       根据《计算机软件保护条例》关于自然人享有软件著作权的时间为终生（有生之年）加死亡后50年；法人或者其他组织享有软件著作权的时间为软件首次发表后50年。若开发完成之日50年内未发表的，不再保护；以及法人或者其他组织变更或者终止没有承受其权利义务的法人或者其他组织的，由国家享有该软件的著作权等软件著作权保护期限的限制的规定。算的时候并不以自然人的死亡之日算起，而是以死亡的年分算的。

试题23

       肯定要有个初值为n的信号量S来保证缓冲区装包与取包同步的问题。

试题25

       优化（OPT）算法即是最佳（optimal）置换算法，选择那些永不使用的，或者是在最长时间内不再被访问的页面置换出去。缺页次数=页面置换次数+物理块数。

试题26

       首先搞清楚两个概念，作业调度与进程调度。作业调度是指讲将作业调入内存中，而进程调度是指对已经在内存的作业调入CPU运行。再来是响应比的求法，响应比=（作业等待时间+作业估计运行时间）/作业估计运行时间。实际上，比较响应比时起作用的是：作业等待时间/作业估计运行时间，因为后者大家都为1。

       弄清楚上面的概念，解题只需要细心点就可以了。

10：00，作业A到达，此时没有别的作业，A投入运行。

10：20，作业B到达，因为这个批处理系统有两个作业管理进程，作业B进入内存，进行进程调度。B的优先数为7大于A的优先数，所以B投入运行，A在内存中等待。

11：20，作业B运行结束退出，此时C、D均已到达。C的响应比=（30+40）/40=1.75>D的响应比=1，C进入内存。又因为C的优先数小于A的优先数，所以A投入运行。

11：50，A运行结束，E已经到达。D的响应比=（30+80）/80=1.375>E的响应比=（10+30）/30=1.333，所以D投入内存。D的优先数大于C，D投入运行。

13：10，D运行结束退出，F也已经到达。E的响应比=（90+30）/30=4>F的响应比=（70+70）/70=2，E投入内存。E的优先数大于C，E投入运行。

13：40，E运行结束，这时后备作业只有F，F进入内存，它的优先数大于C，F投入运行。

14：50，F运行结束。

所以作业F的运行结束时间为14：50。

试题28

       文法分成4种类型，0型（短语文法）、1型（上下文有关文法）、2型（上下文无关文法，识别器模型是下推自动机）、3型（线性文法，识别器模型是有限状态自动机）。这4类文法之间的差别在于对产生式施加不同的限制。若文法G=（Vn，Vt，P，S）的每个产生式α→β，均有α∈（Vn∪Vt）*，α至少含有一个非终结符，且β∈（Vn∪Vt）*，则称G为0型文法。对0型文法的每条产生式分别施加以下的第i条限制，则可得i型文法：

       G的任何产生式α→β（S→ε除外）均满足∣α∣<∣β∣(∣x∣表示x中文法符号的个数)；

       G的任何产生式形如A→β，其中A∈Vn，β∈（Vn∪Vt）*；

       G的任何产生式形如A→a或A→aB（或者A→Ba），其中A，B∈Vn，a∈Vt。

       题中的文法G1符合2型文法，但其中P的第一条规则S→dAB不符合3型文法的要求。

试题29

       下堆自动机中的下堆指的就是一个栈。

试题30

       静态存储分配：FORTRAN 77

       动态存储分配：栈式，PASCAL、C、ALGOL（活动记录）；堆式，C++中的new delete，PASCAL的new，或者不仅有过程而且有进程的程序结构，即空间的使用未必服从“先申请后释放，后申请后释放”的原则。

试题31

       二叉数第i层（i≧1）上至多有多少个结点，深度为k的完全二叉数就有多少种：2^（i-1）。

试题33

       索引表是一个有序表，可以按下标随机存取每个元素或用折半查找确定元素所在的块。

试题34

       十字链表是既带行指针向量又带列指针向量的链接存储。

试题35

       归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的，所有时间复杂度为O（n^2）；快速排序、堆排序和希尔排序等时间性能较好的排序方法都是不稳定的。一般来说，排序过程中的“比较”是在“相邻的两个记录关键字”间进行的排序是稳定的。

试题36

       霍夫曼（Huffman）编码是无损数据压缩编码。

试题37

       在图像数据压缩的计算中，假设处理系统的计算数度足够高，由此造成的数据损失可忽略情况下，凡是数学变换（Mathematical Transform）都不会对重构图像的质量有损失。

试题38

       一般情况，存储容量用MB表示时，表示1×1024×1024×8位，而KB表示1×1024×8位；通信线上用kbps（要用小写的k）表示时，表示1×1000bps，而Mbps（要用大写的M）表示1×1000×1000bps。

试题39

       色度信号取样格式：除4：2：0格式之外的三种格式比较类似，如4：4：4格式，指在每条扫描线上每4个连续的取样点取4个亮点样本Y、4个红色差样本Cr和4个蓝色差样本Cb，这就相当于每个像素用（4+4+4）/4=3个样本表示。有关4：2：0格式，我也不是很清楚，为什么每个像素用1.5个样本来表示，查相关的资料也没有找到。现在只有先记着，知道的朋友请留个言。

试题40~43

       广义笛卡尔积属于关系运算符中的集合运算符。两个元素分别为n目和m目的广义笛卡尔积是一个n+m列的元组集合。

试题44

       数据库恢复的基本原理是“建立数据冗余”，建立冗余的方法是进行数据转储和登记日志文件。

试题44~47

       OMT定义了3种模型，它们是对象模型、动态模型、功能模型。

试题48

面向对象的数据库是类的集合。

试题49~50

对象自身引用机制使得在进行方法的设计和实现时并不需要考虑与对象联系的细节，而是从更高一级的抽象层次，也就是类的角度来设计同类型对象的行为特征，从而使得方法在一个类及其子类的范围内具有共性。在程序运行过程中，消息传递机制和对象自身引用将方法与特定的对象动态地联系在一起，使得不同的对象 在执行同样的方法时，可以因对象的状态不同而产生不同的行为，从而使得方法对具体的对象具有个个性。

试题51~53

       OOA模型由下列5个层次和5个活动组成。

       5个层次：主题层，对象类层，结构层，属性层，服务层。

       5个活动：标识对象类，标识结构，定义主题，定义属性，定义服务。

       OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的映射关系（或者说是一种简单的对应关系）。

试题54

       分治法（Divide and Conquer）是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后把各子问题的解合并得到原问题的解。

试题55

       概率算法的基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。它大致分4类：数值概率算法、蒙特卡罗算法、舍伍德（Sherwood）算法、拉斯维加斯（Las Cegas）算法。

试题56

       任何可以用递推法解决的问题，可以很方便地用递归法写出程序解决办法。反之，许多用递归法解决的问题，不能用递推法解决。

试题57

       解决Hash法中出现的冲突问题常采用的方法是线性探查法、双散法、拉链法。

试题58

       索引顺序查找是既具有快速的查找又便于线性表动态变化的查找方法。

试题59

       网络协议的3个基本要素是语法、语义和控制规则。语法说明了网络协议的格式，语义说明各部分的具体含义，控制规则说明双方相互通信的时序关系。

试题61

       CSMA/CD的信道侦听方式可以分为坚持型、非坚持型和以概率P坚持型3种类型。坚持也叫做1坚持型，即以概率1坚持侦听。IEEE 802.3三分之一的侦听方式是1-坚持型，当侦听到信道空，进行数据发送并发生冲突时，后退一段时间再侦听，若下次还发生冲突，则后退时间加倍（乘以2），称为二进制指数退避。

试题63

如果此时有一个I P地址和子网掩码，就能够确定设备所在的子网。子网掩码和IP地址一样长，用32bit组成，其中的1表示在IP地址中对应的网络号和子网号对应比特，0表示在IP地址中的主机号对应的比特。将子网掩码与IP地址逐位相“与”，得全0部分为主机号，前面非0部分为网络号。

要划分子网就需要计算子网掩码和分配相应的主机块，尽管采用二进制计算可以得出结论，但采用十进制计算方法看起来要比二进制方法简单许多，我从网上找到了有关子网掩码及主机块的十进制算法，如下：

首先要明确一些概念：

类范围：IP地址常采用点分十进制表示方法X.Y.Y.Y，在这里：

X=1--126时称为A类地址；

X=128--191时称为B类地址；

X=192--223时称为C类地址；

如10.202.52.130因为X=10在1--126范围内所以称为A类地址。

类默认子网掩码：

A类为 255.0.0.0

B类为 255.255.0.0

C类为 255.255.255.0

当我们要划分子网用到子网掩码M时，类子网掩码的格式应为

A类为 255.M.0.0

B类为 255.255.M.0

C类为 255.255.255.M

M是相应的子网掩码如：255.255.255.240

十进制计算基数：256，等一下我们所有的十进制计算都要用256来进行。

几个公式变量的说明：

Subnet block：可分配子网块大小，指在某一子网掩码下的子网的块数。

Subnet num：实际可分配子网数，指可分配子网块中要剔除首、尾两块，这是某一子网掩码下可分配的实际子网数量，它等于Subnet block-2。

IP block：每个子网可分配的IP地址块大小。

IP num：每个子网实际可分配的IP地址数，因为每个子网的首、尾IP地址必须保留（一个为网络地址，一个为广播地址），所以它等于IP block-2，IP num也用于计算主机段。

M：子网掩码(net mask)。

它们之间的公式如下：

M=256-IP block；

IP block=256/Subnet block，反之Subnet block=256/IP block；

IP num=IP block-2；

Subnet num=Subnet block-2；

2的幂数：要熟练掌握2^8（256）以内的2的幂代表的十进制数，如128=2^7、64=2^6……，这可使我们立即推算出Subnet block和IP block数。

       本题中，4个子网，4接近2幂的是8（2^3），所以Subnet block=8，IP block=256/Subnet block=256/8=32，IP num=IP block-2=32-2=30，可是答案是24。希望知道为什么的朋友留一下言。

试题64~65

       网络各层所采用的安全技术：物理层，防搭线窃听技术；数据链路层，通信保密机制；网络层，防火墙技术；传输层，SSL。SET是安全电子交易协议，S-HTTP是安全的HTTP协议，IPSec是IP安全协议。