Ⅰ 6年语文题
几十年前中国人还视为神秘的电脑，逐步揭开了它朦胧的面纱，进入了中国的百姓家。
电脑是计算机的别称。由于此，人们往往把它和加减乘除联系起来，使我等曾寒窗苦读十六、七年的学子们充满了对它的企盼。上小学时，计算机采用笔算：上中学时，我学会了珠算，已达到了“见几无除九几”的最高境界；上大学后，笔算、珠算显然赶不上计算的速度，只好采用精度较差的对数计算尺。
参加者作后，要求计算的精度高，乘除计算采用了手摇计算机。这种手摇计算机，倒是名副其实，是专门用来进行乘除“计算”的。它虽然使用起来噪音很大，速度也远比不上现在广为应用的计算器，但在当时那可是难得的“宝贝”。1979年春，我家乡的党支部书记见到我在单位使用手摇计算机的情景，回老家后着实将我夸奖了一番，说我将那个喔喔叫的洋玩意摇得哗啦啦转，眨眼功夫就可以算出一个多达几十万的数字来，可真神了！
最先对我进行电脑知识启蒙教育是来自于上世纪六、七十年代的有关杂志。在一篇关于应用计算机的介绍资料中，我看到了图外用计算机证明四色定理的介绍文章。四色定理，是地理学界公认的真理，是说绘制地图只需四种颜色就行了，但在当时缺少必要的证明。借助于计算机，用了两个多小时方才证明完毕。如果采用人工证明，那可真需要一代又一代的前仆后继。
上世纪八十年中叶，电脑带着它固有的神秘，走进了省城一些机关单位的大门，人们像迎接新媳妇那样迎接着最早一批电脑的到来。当时很多单位规定电脑要安装在专门房间，铺木地板，还要适当抬高；操作人员要穿套鞋才能进入，而且手脸要干净；等等。在某单位的领导会上，曾有这样的口头决定：非工作人员不准进入电脑房，以预防“病毒”感染。
电脑的广泛应用是社会进步的表现。人们对它的应用，从开始的传递报表、打印文件等一般操作，逐步扩大到本行业应用的各个方面，工作效率越来越高，越显示出电脑的神奇。我们公路行业采用电脑绘图，省略了画底图、铅笔中深、描图、晒图等诸多麻烦，速度奇快。而且，计算机绘图精度高，图页美观，深受使用者欢迎。人们现在进行业务交流，不再需要打印和邮寄资料，只要发个电子邮件即可，方便省事。一个几十克重的U盘，就记载着可观、丰富的资料，成为携带者随时使用的好帮手。
学用电脑是要下功夫的，否则就难以揭开它神秘的面纱。1998年，我还在岗时，原单位给我配置了一台电脑，使我获得了接触和学用电脑的机会。那年，我已经是笨手笨脚的五十五岁了。为了不留下终生的遗憾，我开始了小学生般的学习电脑的生活，一晃已经七年了。七年来，尽管从未间断过学习和操作，也记不清“拜”过多少师父，但至今指法仍不很熟练，更何况还有多数的领域尚未涉猎。如果不下功夫深入探索，电脑对我们永远是神秘的。至此，我才明白了人为什么要“活到老，学到老”的道理。
电脑储存的知识内容丰富，也包含着消遣的娱乐内容。用电脑游戏，亦无不可，只是应当适量。有句古语叫做开卷有益，是说大凡读书，总会有收获的。而今，未尝不可以说“开机有益”。闲暇之际，烦闷之时，打开电脑玩玩，练练指法，启迪智力，也算是一种收获。
春节前，我一下子有了两台笔记本电脑，一台是购买的，另一台是调皮的小徒儿“送”的：“请你在桌子上放一个笔记本，然后把你的下巴放在笔记本上。好了，这就是我送给师父的春节礼物———笔记本垫脑”。电脑和垫脑都使我精神愉快。我相信像普及彩电一样，电脑的普及也不会为时太远，而且比普及彩电的速度将会更快。
走 近 电 脑
时至今日，电脑成为时代的新宠，在社会的各行各业，包括各个领域，电脑的身影无处不在。而科技的日新月异不仅使电脑的更新换代日益加快，也使电脑的价格一日三跌。早几年还是可望而不可及的电脑，今天在进入了千家万户的同时也进入了校园。
下面，就让我们参观一下我院的电脑大观园。
舍均电脑1～2台
社会经济突飞猛进，家长们在收入增加的同时也乐意让子女买台电脑学习学习。笔者在调查采访时发现有的宿舍电脑的拥有量，少则一台，多至五六台。有的同学见到宿舍的人拥有自己的电脑，每天打得震天价响，也筹划着要拥有一台自己的电脑。北区某男生宿舍内原有6台电脑，一个月下来，电费竟超出了300多元，这才不得不把几台电脑搬走。电脑买得起也要养得起。
电脑是打工择业的资本
社会在进步，时代在发展，电脑正是现代高科技的产物，广泛应用于工商业、信息业、旅游业和政府部门，在这日新月异的信息时代中，是否熟识电脑操作，成了当代大学生能否成功择业的主要因素，买电脑、
学本领也就成了PC一族的主旋律。
小J是外语系三年级学生，他不仅在专业课上独占鳌头，而且是一个电脑发烧友，他在初中时代就开始玩电脑，几年的“修行”，使他的水平已比许多电脑专业的毕业生更高一层，常常到外面的电脑公司打工。
走进小J的宿舍，他正埋头地敲健盘，室友告诉笔者，最近小J与另两位同学接了电脑公司一个程序的编写工作，常常要忙到深夜，有时甚至干一个通宵，寒喧几句后，小J放下手中的工作，侃侃而谈：“我家庭条件相对较好，但我从大一就开始打工了，主要目的并不是为了挣钱，而是想深入社会、贴近社会，同时也为以后的就业做准备。由于能力所限，最初也只能帮别人做一些打字、录入、排版等简单操作，随着自己电脑知识的丰厚，逐渐转向为电脑公司做光盘、搞软件开发、做主页、编程序等较为专业的工作”。提起打工，小J颇有感触：“打工就是要学以致用，我是学外语的，同时也兼修电脑，平时除了编程做主页外，也常常为杂志社写一些有关电脑的文章，翻译文档等工作，电脑是我打工的工具，也是我以后谋职的资本。”
如果说电脑只是男孩们手中的玩物，那么关于小K的故事却是一个最好的反驳。小K 是98级的学生，她虽然不像小J那样早早出去打工，但她对Photoshop、Office97、 Accers、 WPS2000等软件玩得相当熟练。小K来自中专，以前曾参加市里的电脑知识竞赛，并获过奖，她跟许多男孩子一样，都是自己攒机的，发生了故障也自己维修，自从上大学以来，她每天都会花一两个小时在编程上，她自豪地说：“我对C语言的了解又上一个台阶了”。当笔者问及她自己对使用电脑的发展前景有什么看法时，她淡淡一笑：“我感到非常乐观，多学电脑知识，追上科技发展的步伐。”说到这里，她还自信地加了一句：学好电脑，不愁找不到工作。”
学习与游戏，不伯也不仲
电脑的存在满足了人们的所需，基于电脑平台开发出来的各种功能也极大地丰富了大学生们的生活：即可以利用电脑学习与自己专业相关的软件，如Photoshop 、Office97等，也可以用电脑听CD，放映VCD。更不用说五花八门，令人眼花缭乱的各类游戏对大学生们的吸引力了。在调查中就见过有的人连饭也不吃就为了泡在电脑前赢一个游戏， 其精神集中的程度怕是非地震不能移其半步。
当然，学习知识才是我们的主要目的。97建工系的一女生对AutoCat情有独钟。“只要提供建筑结构图，配以自己喜欢的颜色，这样，即使楼房尚未建起，你也可以从电脑中看到房屋楼宇的整体设计效果。”确实，配合电脑使用的各类专业软件越来越让使用者得心应手。调查中很多同学对自己使用电脑的前景表示乐观。
我们不愿评论学习与游戏孰轻孰重。有一位朋友，因为要弄懂游戏上的日文而转攻日语，在自己的努力与其父的指点下，终有所获。对于那些沉迷游戏而三餐不济，玩至通宵达旦的同学。98计—电系一女生就是被戏谑为“高手”。如果这些“高手”能将这种精神放在学习、事业上，怕是所向披糜。
上网，又一新潮流
从学生宿舍南门上到二楼，向前走10多米再向右拐，网络天地就设在这里。这儿以每小时6元的收费为学子提供了一个上网好去处。有人说“音乐无国界”。其实网上一样任你逍遥。各种咨询服务只要你一敲网址，立即图文并茂地呈现在你眼前。毫无疑问，21世纪是网络的世界，于是，上网成为大学生的又一新潮流。而学习网络知识特别是网页制作方面的知识成为学习新热点。
电脑的新效应
不管是玩游戏还是学习，总有不懂的地方。同宿舍的人玩起电脑来便有了共同的兴趣，在日常生活中无形中多了一个共同的话题。谈谈“千年虫”，讨论一个新咨讯、新软件……不知不觉中，大家的沟通多了，关系也比以前融洽了。这是当初买电脑时始料不及的。
Ⅱ 四色问题C语言怎么解决
思路：建立数据结构，录入数据内容，遍历着色，输出第一个可行的着色方案。
下面就四个方面详细分析一下
首先分析数据结构：
对于地图，一个区块包含一个唯一编号数据（这个编号可以是地名，也可以是数字）用来区分该区块和其他区块的不同
另外要着色，还要考虑该区块和其他区块连接的情况
最后就是区块本身的颜色
通过上面的分析，即可建立如下数据结构：
structarea{
intnID;//这里以数字替代名称，作为地块的唯一标识
intnColor;//用1,2,3,4表示不同的颜色，用0表示还没有着色
area*pNei;//邻接的区块
intnNei;//邻接区块的数量
};然后需要录入数据，这个请依据具体的地图进行处理，撰写相应的录入函数，填入上面的数据结构
假设录好的数据如下：
structareacity[64];//假设已经录制好了数据，初始所有城市颜色都为0
数据录好后，我们可以如下方式进行遍历，尝试着色
遍历分为个模块：一个是遍历模块，一个是校验模块
校验模块依序检查所有的城市和其邻接城市是否存在同色的情况，是则返回false，否则返回true
遍历模块则逐个城市进行上色尝试
可以考虑递归
下面给一个递归的示例：
检测模块：
boolisOk(){
for(inti=0;i<64;i++)//假设有64个城市，其初始值和城市关系已经录制完毕
{
for(intj=0;j<city[i].nNei;j++){
if(nColor==city[i].pNei[j].nColor)
returnfalse;
}
}
returntrue;
}遍历递归模块：
booladdcity(intnIndex){
if(nIndex>=64)returntrue;//所有城市都着色了，则返回成功
for(inti=1;i<=4;i++){
city[nIndex].nColor=i;
if(isOk()){//本城市的颜色找到了
if(addcity(nIndex+1)==true){//找下一个城市的颜色
returntrue;
}else{//无法为下一个城市着色
continue;//更改本城市颜色
}
}
}
returnfalse;//没有一个颜色可行，返回上一级，重新寻找
}调用的时候可以采用下面的方式：
if(addcity(0)==false){
printf("无法找到答案，四色定理错误！
");
}else{
printf("找到了答案，城市和着色结果如下：
");
for(inti=0;i<64;i++){
printf("city%03dcolor%d
",city[i].nID,city[i].nColor);
}
}Ⅲ C语言做四色问题要代码
//线性地区的方案
#include<stdio.h>
intn=0;
intmain()
{
printf(“输入n的值=”);
scanf("%d",&n);
printf(" ");
inti=0;
inta=rand()%3+1;
intb=0;
for(i=0;i<n;i++)
{
printf("地区%d=%d ",i+1,a);
while(1)
{
b=rand()%3+1;
if(b!=a)
{
a=b;
break;
}
}
}
return0;
}
Ⅳ 计算机八大常用硬件得发展史
回首三百八十年——计算机编年简史
作者：葛陵
[史前时代：1623——1895]
1623年：德国科学家契克卡德（W. Schickard）制造了人类有史以来第一台机械计算机，这台机器能够进行六位数的加减乘除运算。
1642年：法国科学家帕斯卡（B.Pascal）发明了着名的帕斯卡机械计算机，首次确立了计算机器的概念。
1674年：莱布尼茨改进了帕斯卡的计算机，使之成为一种能够进行连续运算的机器，并且提出了“二进制”数的概念。（据说这个概念来源于中国的八卦）
1725年：法国纺织机械师布乔（B.Bouchon）发明了“穿孔纸带”的构想。
1805年： 法国机械师杰卡德（J.Jacquard）根据布乔“穿孔纸带”的构想完成了“自动提花编织机”的设计制作，在后来电子计算机开始发展的最初几年中，在多款着名计算机中我们均能找到自动提花机的身影。
1822年：英国科学家巴贝奇（C.Babbage）制造出了第一台差分机， 它可以处理3个不同的5位 数，计算精度达到6位小数。
1834年：巴贝奇提出了分析机的概念，机器共分为三个部分：堆栈，运算器，控制器。他的助手， 英国着名诗人拜伦的独生女阿达•奥古斯塔（Ada Augusta）为分析机编制了人类历史上第一批计算机程序。
阿达和巴贝奇为计算机的发展创造了不朽的功勋，他们对计算机的预见起码超前了一个世纪以上，正是他们的辛勤努力，为后来计算机的出现奠定了坚实的基础。
1847年：英国数学家布尔（G.Boole）发表着作《逻辑的数学分析》。
1852年： 阿达•奥古斯塔（Ada Augusta）去世，年仅36岁。
1854年：布尔发表《思维规律的研究——逻辑与概率的数学理论基础》，并综合自己的另一篇文章《逻辑的数学分析》，从而创立了一门全新的学科－布尔代数，为百年后出现的数字计算机的开关电路设计提供了重要的数学方法和理论基础。
1868年：美国新闻工作者克里斯托夫•肖尔斯（C.Sholes）发明了沿用至今的QWERTY键盘。
1871年：为计算机事业贡献了毕生精力的巴贝奇（C.Babbage）去世。他与阿达所设想的分析机最终也未能问世，但是他们却为后人留下了一份宝贵的遗产，那就是面对困难不屈不挠的精神，以及那数十种设计方案和程序。
1873年：美国人鲍德温（F. Baldwin）利用自己过去发明的齿数可变齿轮制造了第一台手摇式计算机。
1886年：美国人Dorr E. Felt (1862-1930), 制造了第一台用按键操作的计算器。
1890年：美国在第12次人口普查中使用了由统计学家霍列瑞斯（H.Hollerith）博士发明的制表机，从而完成了人类历史上第一次大规模数据处理。此后霍列瑞斯根据自己的发明成立了自己的制表机公司，并最终演变成为IBM公司。
1891年：利兰•斯坦福与其妻子一道在靠近帕洛•阿尔托（Palo Alto）的地方开办了面积达8，000英亩的斯坦福大学，从而为日后硅谷的诞生埋下了伏笔。
1893年：德国人施泰格尔研制出一种名为“大富豪”的计算机，该计算机是在手摇式计算机的基础上改进而来，并依靠良好的运算速度和可靠性而占领了当时的市场，直到1914年第一次世界大战爆发之前，这种“大富豪”计算机一直畅销不衰。
1895年： 英国青年工程师弗莱明（J.Fleming）通过“爱迪生效应”发明了人类第一只电子
[电子管时代：1911——1946]
1911年：6月15日，美国华尔街金融投资家弗林特（C.Flent）投资霍列瑞斯的制表机公司，成立了全新的CTR公司，但公司创立之初并没有涉足任何电子领域，反而生产诸如碎纸机或者薯仔削皮机之类的产品。
1912年：美国青年发明家德•福雷斯特（L.De Forest）在帕洛阿托小镇首次发现了电子管的放大作用，为电子工业奠定了基础，而今日的帕洛阿托小镇也已成为硅谷的中心地带。
1913年：美国麻省理工学院教授万•布什（V.Bush）领导制造了模拟计算机“微分分析仪”。机器采用一系列电机驱动，利用齿轮转动的角度来模拟计算结果。
1924年：硅谷之父特曼担任斯坦福大学教授，对创建HP、成立斯坦福工业园区起到决定性作用
2月，由霍列瑞斯创办的制表机公司几经演变，最终更名为国际商用机器公司，即我们今天看到的IBM。
1935年：IBM制造了IBM601穿孔卡片式计算机，该计算机能够在一秒钟内计算出乘法运算。
1936年：阿兰.图灵发表论文《论可计算数及其在判定问题中的应用》，首次阐明了现代电脑原理，从理论上证明了现代通用计算机存在的可能性，图灵把人在计算时所做的工作分解成简单的动作，与人的计算类似，机器需要：（1）存储器，用于贮存计算结果；（2）一种语言，表示运算和数字；(3)扫描；（4）计算意向，即在计算过程中下一步打算做什么；（5）执行下一步计算。具体到一步计算，则分成：（1）改变数字可符号；（2）扫描区改变，如往左进位和往右添位等；（3）改变计算意向等。整个计算过程采用了二进位制，这就是后来人们所称的“图灵机”。
20多岁的德国工程师楚泽（K.Zuse）研制出了机械可编程计算机Z1，并采用了二进制形式，其理论基础即来源于布尔代数。
1937年：11月，美国AT&T贝尔实验室研究人员斯蒂比兹（G. Stibitz）制造了电磁式数字计算机“Model-K”。
1938年：克劳德•艾尔伍德•香农（Claude Elwood Shannon）发表了着名论文《继电器和开关电路的符号分析》，首次用布尔代数对开关电路进行了相关的分析，并证明了可以通过继电器电路来实现布尔代数的逻辑运算，同时明确地给出了实现加，减，乘，除等运算的电子电路的设计方法。这篇论文成为开关电路理论的开端。
1939年：元旦，美国斯坦福大学研究生比尔•休利特（B.Hewllet）和戴维•帕卡德（D.Packard）正式签署企业合伙协议，创办了Hewllet-Packard（HP)公司，即国内通称的惠普公司。
9月，贝尔实验室研制出M－1型计算机。
10月，约翰.阿塔纳索夫（John Vincent Atanasoff(1903-1995)）制造了后来举世闻名的ABC计算机的第一台样机，并提出了计算机的三条原则，（1）以二进制的逻辑基础来实现数字运算，以保证精度； （2）利用电子技术来实现控制，逻辑运算和算术运算，以保证计算速度； （3）采用把计算功能和二进制数更新存贮的功能相分离的结构。这就是着名的计算机三原则。
1940年：9月，贝尔实验室在美国达特默思大学演示M—1型机。他们用电报线把安置在校园内的M—1型机和相连，当场把一个数学问题打印出来并传输到纽约，M—1型机在达特默思大学的成功表演，首次实现了人类对计算机进行的远距离控制的梦想。
控制论之父维纳提出了计算机五原则，（1）不是模拟式，而是数字式；（2）由电子元件构成，尽量减少机械部件；（3）采用二进制，而不是十进制；（4）内部存放计算表；（5）在计算机内部存贮数据。
1941年：楚泽完成了Z3计算机的研制工作，这是第一台可编程的电子计算机。可处理7位指数、14位小数。使用了大量的真空管。每秒种能作3到4次加法运算，一次乘法需要3到5秒。
1942年：时任美国依阿华州立大学数学物理教授的阿塔纳索夫（John V. Atanasoff）与研究生贝瑞（Clifford Berry）组装了着名的ABC（Atanasoff-Berry Computer）计算机，共使用了300多个电子管，这也是世界上第一台具有现代计算机雏形的计算机。但是由于美国政府正式参加第二次世界大战，致使该计算机并没有真正投入运行。
1943年：贝尔实验室把U型继电器装入计算机设备中，制成了M—2型机，这是最早的编程计算机之一。此后的两年中，贝尔实验室相继研制成功了M－3和M－4型计算机，但都与M－2型类似，只是存储器容量更大了一些。
10月，绰号为“巨人”的用来破译德军密码的计算机在英国布雷契莱庄园制造成功，此后又制造多台，为第二次世界大战的胜利立下了汗马功劳。
1944年：8月7日，由IBM出资，美国人霍德华•艾肯（H.Aiken）负责研制的马克1号计算机在哈佛大学正式运行，它装备了15万个元件和长达800公里的电线， 每分钟能够进行200次以上运算。女数学家格雷斯•霍波（G.Hopper）为它编制了计算程序，并声明该计算机可以进行微分方程的求解。马克1号计算机的问世不但实现了巴贝奇的夙愿，而且也代表着自帕斯卡计算机问世以来机械计算机和电动计算机的最高水平。
1946年：2月14日，美国宾西法尼亚大学摩尔学院教授莫契利（J. Mauchiy）和埃克特（J.Eckert）共同研制成功了ENIAC (Electronic Numerical Integrator And Computer):计算机。这台计算机总共安装了17468只电子管，7200个二极管，70000多电阻器，10000多 只电容器和6000只继电器，电路的焊接点多达50万个,机器被安装在一排2.75米高的金属柜里，占地面积为170平方米左右，总重量达 到30吨，其运算速度达到每秒钟5000次加法，可以在3/1000秒时间内做完两个10位数乘法。
[晶体管时代：1947——1958]
1947年：12月23号，贝尔实验室的肖克利(William B. Shockley)，布拉顿(John Bardeen)，巴丁(Walter H. Brattain)创造出了世界上第一只半导体放大器件，他们将这种器件重新命名为“晶体管”
从上到下依次为：肖克利，布拉顿和巴丁
1948年：6月10日，香农在《贝尔系统技术杂志》（Bell System Technical Journal）上连载发表了他影像深远的论文《通讯的数学原理》，并于次年在同一杂志上发表了自己的另一着名论文《噪声下的通信》。在这两篇论文中，香农阐明了通信的基本问题，给出了通信系统的模型，提出了信息量的数学表达式，并解决了信道容量、信源统计特性、信源编码、信道编码等一系列基本技术问题。两篇论文成为了信息论的奠基性着作，此时尚不足三十岁的香农也成为了信息论的奠基人。
12月，ENAIC的两位缔造者共同创办了世界上第一家电脑公司“埃克特—莫契利计算机公司”（EMCC）。
莫契利
埃克特
1949年：当时尚在美国哈佛大学计算机实验室的上海籍华人留学生王安向美国国家专利局申请了磁芯的专利。
贝尔实验室制造了M系列计算机的最后一个型号：M－6，并从此不在涉足计算机的研制与生产。贝尔实验室所研制的M系列继电器计算机，是从机械计算机过波到电子计算机的重要桥梁。
9月，“马克”3号计算机研制成功，“马克”3号也是霍德华•艾肯研制的第一台内存程序的大型计算机，他在这台计算机上首先使用了磁鼓作为数与指令的存储器，这是计算机发展史上的一项重大改进，从此磁鼓成为第一代电子管计算机中广泛使用的存储器。
英国剑桥大学数学实验室的Wilkes和他的小组建成了一台存储程序的计算机EDSAC，输入输出设备仍是纸带。
1950年：东京帝国大学的Yoshiro Nakamats发明了软磁盘，从而开创了计算机存储的新纪元。
10月，阿兰.图灵发表自己另外一篇及其重要的论文《机器能思考吗》，从而为人工智能奠定了基础，图灵也获得了“人工智能之父”的美誉。甚至有人说在第一代电脑占统治地位的那个时代，这篇论文我们可以把它看作第五代，第六代电脑的宣言书。
1951年：6月14日，当时已在雷明顿—兰德（Remington-Rand）公司任职的莫契利和埃克特再次联袂制造的UNIVAC计算机正式移交美国人口普查局使用，从而使电脑走出了实验室，开始为人类社会服务，从此人类社会进入了计算机时代。
6月，王安创办了王安实验室，即王安电脑公司的前身，从此开始了王安电脑传奇般的历程。
1952年：1月，由计算机之父，冯•诺伊曼（Von Neumann）设计的IAS电子计算机EDVAC问世。这台IAS计算机总共采用了2300个电子管，运算速度却比拥有18000个电子管的“埃尼阿克”提高了10倍，冯•诺伊曼的设想在这台计算机上得到了圆满的体现。
1953年：4月7日，IBM正式对外发布自己的第一台电子计算机 IBM701。并邀请了冯•诺依曼、肖克利和奥本海默等人共150名各界名人出席揭幕仪式，为自己的第一台计算机宣传。
8月，IBM发布了应用与会计行业的IBM702计算机。
1954年：6月8日，阿兰.图灵去世。
IBM推出了中型计算机IBM650，以低廉的价格和优异的性能在市场中获得了极大的成功，至此，IBM在市场中确立了领导者的地位。
贝尔实验室使用800只晶体管组装了世界上第一台晶体管计算机TRADIC。
1956年：美国达特莫斯大学（Dartmouth）青年助教麦卡锡，哈佛大学明斯基、贝尔实验室香农（E.Shannon）和IBM公司信息研究中心罗彻斯特（N. Lochester）共同在达特莫斯大学举办了一个沙龙式的学术会议，他们邀请了卡内基—梅隆大学纽厄尔和赫伯特•西蒙、麻省理工学院塞夫里奇（O. Selfridge）和索罗门夫（R.Solomamff），以及IBM公司塞缪尔（A.Samuel）和莫尔（T.More）。这就是着名的“达特莫斯”会议。在经过充分的讨论后，他们首次提出了“人工智能”这一术语，从而标志着人工智能作为一门新兴学科的出现。
9月，IBM的一个工程小组向世界展示了第一台磁盘存储系统IBM 350 RAMAC（Random Access Method of Accounting and Control）
1957年：8月，“数字设备公司”（简称DEC)在美国波士顿成立。创立者是来自于麻省理工学院的肯•奥尔森（K.Olsen）。此后的数十年中，DEC公司依靠自己的PDP系列，开创了小型机时代。
10月，诺依斯（N. Noyce）、摩尔（R.Moore）、布兰克（J.Blank）、克莱尔（E.Kliner）、赫尔尼（J.Hoerni）、拉斯特（J.Last）、罗伯茨（S.Boberts）和格里尼克（V.Grinich）共同从晶体管之父肖克利的实验室出走，创办了仙童（fairchild）公司，这就是历史上着名的“八天才叛逆”，从此，才有了我们熟悉的intel， AMD，IDT等等一大批我们熟知的企业。
八天才叛逆的两个重要人物，诺里斯和摩尔。
1958年：11月，IBM推出了自己的IBM709大型计算机，这时IBM公司自IBM701以来性能最为优秀的电子管计算机，但同时它也是IBM最后一款电子管计算机。
[集成电路时代：1959——1970]
1959年：2月6日， 来自曾开发出第一台晶体管收音机的TI公司的基尔比（J.Kilby） 向美国专利局申报专利“半导体集成电路”。
7月30日，仙童公司向美国专利局申请专利“半导体集成电路”
1960年：麻省理工学院教授约瑟夫•立克里德（J.Licklider）发表了着名的计算机研究论文《人机共生关系》，从而提出了分时操作系统的构想，并第一次实现了计算机网络的设想。
1962年：供职于蓝德公司的保罗•巴兰发表了一篇具有里程碑式意义的学术报告《论分布式通信》，在文中他首次提出了“分布式自适应信息块交换”，这就是我们现在称之为“分组交换”的通讯技术。
1963年：8月，控制数据公司（CDC）的西蒙•克雷（S. Cray）博士带领自己的研发小组研制成功CDC6600巨型机，CDC6600仍属于第二代电脑，共安装了35万个晶体管。
1964年： 4月7日，在IBM成立50周年之际，由年仅40岁的吉恩•阿姆达尔（G. Amdahl）担任主设计师，历时四年研发的IBM360计算机问世，标志着第三代计算机的全面登场，这也是IBM历史上最为成功的机型。
1965年：DEC公司推出了PDP-8型计算机，标志着小型机时代的到来。
当时尚在仙童公司的摩尔发表了一篇仅有三页篇幅的论文，这就是对今后半导体发展有着深远意义的“摩尔定律”。
1966年：时任美国国防部高级研究规划属（ARPA）信息处理技术办公室（IPTO）主管的鲍伯•泰勒启动了“阿帕”（ARPA）网的研究计划。虽然他本人在事后一直强调“阿帕”网本身不是用于军事目的，但是他所在的部门却是冷战时期的产物。
1968年：IBM公司首次提出“温彻斯特/Winchester”技术，探讨对硬盘技术做重大改造的可能性。
4月，“通用数据公司”（简称DGC）成立，创办人为从DEC离职的PDP-8设计师卡斯特罗。
7月18日，从仙童公司辞职的戈登.摩尔（Gordon.Moore)，罗伯特.诺伊斯（Robert.Noyce），威廉.肖克利（William.Shockley）共同创立了Intel公司，从此为计算机的发展和普及做出了不可磨灭的贡献。
12月9日，美国加利福尼亚大学的恩格巴特（Douglas Englebart）博士发明了世界上第一只鼠标。它的工作原理即通过底部小球的滚动带动枢轴转动，并带动变阻器改变阻值来产生位移信号，信号经计算机处理，屏幕上的光标就可以移动。恩格巴特博士设计鼠标的初衷就是想通过这种简便的操作方式来代替繁琐的键盘操作，但是在鼠标诞生最初的十多年中人们并没有认识到这种操作方式的简便性，直到1984年苹果Macintosh的诞生才改变了人们的陈旧观念。
（另有一种说法为恩格巴特博士于1964年发明了世界上第一只鼠标，并于1968年的IEEE会议上正式对外公布了其发明。）
1969年：DGC公司推出了自己的小型机Nova，成功的打入了一直被DEC把持的小型机市场，并成为当年最为红火的新兴企业。
贝尔实验室的ken Thompson，Dennis Ritchie在一部PDP－7上开发了Unix操作系统。
5月1日，桑德斯（Jerry Sanders）从仙童公司辞职，并利用十万美元创立了AMD公司。
10月29日，阿帕网美国加州大学洛杉矶分校（UCLA）节点与斯坦福研究院（SRI）节点实现了第一次分组交换技术的远程通讯，这也标志着互联网的正式诞生。
1970年：首次提出“兼容性”概念的IBM360之父吉恩•阿姆达尔（G. Amdahl）由于IBM否决了继续开发大型机的计划而离开了IBM公司，并创立了Amdahl公司，开始在大型机领域向IBM发出挑战。虽然在此后不久他就丧失了对公司的控制权，但是他又接连创办了三步曲、Grid公司和CDS公司，可是均宣告失败。阿姆达尔本人最终病逝于1996年。
10月，美国施乐（Xerox）公司在今天硅谷的帕洛阿托成立了Palo Alto Research Center(PARC)研究中心，更为重要的是施乐并没有为来到这里的科学家制定任何地研究计划，而是让他们自由得发挥。在此后的几年中，PARC诞生了以太网、鼠标、面相对象、图标、菜单、视窗等等一系列改变今后计算机发展方向的全新概念，并间接孵化了Windows、Office、Macintosh等划时代的软件作品，从其间走出的科学家还创立了Adobe、3Com、Novell等等改变IT世界格局的企业。
[微处理器时代：1971——1979]
1971年：来自《电子新闻》的记者唐·赫夫勒（Don Hoefler）依据半导体中的主要成分硅命名了当时帕洛阿托地区，硅谷由此得名
1月，INTEL的特德.霍夫研制成功了第一枚能够实际工作的微处理器4004，该处理器在面积约12平方毫米的芯片上集成了2250个晶体管，运算能力足以超过ENICA。Intel于同年11月15日正式对外公布了这款处理器。
1972年：曾经开发了Unix操作系统的Dennis Ritchie领导开发出C语言。
原CDC公司的西蒙•克雷（S. Cray）博士独自创立“克雷研究公司”，专注于巨型机领域。
1973年：5月22日，由施乐PARC研究中心的鲍伯·梅特卡夫（Bob Metcalfe）组建的世界上第一个个人计算机局域网络--ALTO ALOHA网络开始正式运转，梅特卡夫将该网络改名为“以太网”。
1974年：
4月1日，Intel推出了自己的第一款8位微处理芯片8080。
12月，电脑爱好者爱德华•罗伯茨（E.Roberts）发布了自己制作的装配有8080处理器的计算机“牛郎星”，这也是世界上第一台装配有微处理器的计算机，从此掀开了个人电脑的序幕。
1975年：克雷完成了自己的第一个超级计算机“克雷一号”（CARY-1），实现了每秒一亿次的运算速度。该机占地不到7平方米，重量不超过5吨，共安装了约35万块集成电路，同时这也标志着巨型机跨进了第三代电脑的行列。
7月，比尔•盖茨（B.Gates）在成功为牛郎星配上了BASIC语言之后从哈佛大学退学，与好友保罗.艾伦（Paul Allen）一同创办了微软公司，并为公司制定了奋斗目标：“每一个家庭每一张桌上都有一部微型电脑运行着微软的程序！”
1976年：4月1日，斯蒂夫.沃兹尼亚克（Stephen Wozinak）和斯蒂夫.乔布斯（Stephen Jobs）共同创立了苹果公司，并推出了自己的第一款计算机：Apple－Ⅰ。
6月，美国伊利诺斯大学的两位数学家沃尔夫冈•哈肯（W.Haken）和肯尼斯•阿佩尔（K. Apple）利用计算机成功的证明了困扰世界数学界长达100多年的“四色定理”
（注：四色定理在1852年被提出，即任何地图均可由四种颜色组成就能区分所有两相邻的国家和地区）
9月，施振容创立宏基公司。
10月，雅达利公司推出了世界上第一款3D电子游戏《夜行车手》（Night Driver），游戏只有黑白两色，采用第一人称视角。
1977年：6月，拉里.埃里森(Larry Ellison)与自己的好友Bob Miner和Edward Oates一起创立了甲骨文公司（Oracle Corporation）。
1979年：6月，鲍伯·梅特卡夫离开了PARC，并同Howard Charney、Ron Crane、Greg Shaw和 Bill Kraus组成一个计算机通信和兼容性公司，这就是现在着名的3Com公司。
[PC时代一 ：1980——1985]
1980年：年初，当时尚不知名的Novell公司推出了NetWare网络操作系统。
9月30日，DEC、Intel和Xerox共同发布了“以太网”技术规范，这就是现在着名的以太网蓝皮书。
1981年：7月，沈望傅创立了创新科技公司。
8月12日，经过了一年的艰苦开发，由后来被IBM内部尊称为PC机之父的唐•埃斯特奇（D.Estridge）领导的开发团队完成了IBM个人电脑的研发，IBM宣布了IBM PC的诞生，由此掀开了改变世界历史的一页。
8月12日，微软推出来MS-DOS 1.0版。
1982年：一名年仅15岁的少年通过计算机网络闯入了“北美空中防务指挥系统”，这是首次发现的从外部侵袭的网络事件。这个年轻人就是后来被判入狱的世界头号黑客，被美国联邦法院宣判终生不得接触计算机产品的凯文.米特尼克。他的另一件“事迹”就是在1994年的时候向圣迭戈超级计算机中心发动进攻，将整个互联网置于危险的境地。
2月，康尼恩（R.Canion）、史蒂麦克（G.Stimac）和巴雷斯（H.Barnes）共同成立了康柏（Compaq）公司。
2月， Intel发布80286处理器。时钟频率提高到20MHz，并增加了保护模式，可访问16M内存。支持1GB以上的虚拟内存。每秒执行270万条指令，集成了134000个晶体管。
9月29日，3Com公司推出了世界上第一款网卡－EtherLink网络接口卡，这也是世界上第一款应用于IBM－PC上的ISA接口网络适配器。
11月，康柏公司推出了便携式PC机Portable，这也是第一台非IBM制造的PC兼容机。
1983年：1月，苹果公司推出了研制费用高达5000万美元的丽萨（Lisa）电脑，这也是世界上第一台商品化的图形用户界面的个人计算机，同时这款电脑也第一次配备了鼠标。
5月8日，IBM推出了IBM PC的改进型号IBM PC/XT，并为其内置了硬盘。
1984年：迈克尔•戴尔创立了DELL公司。
联想公司成立。
来自英国的Adlib Audio公司推出了第一款声卡：魔奇声卡，从而让PC拥有了真正的发声能力。
1月24日，苹果公司推出了划时代的Macintosh计算机，不仅首次采用了图形界面的操作系统，并且第一次使个人计算机具有了多媒体处理能力。
8月14日，IBM推出了采用intel 80286处理器的IBM PC/AT电脑。
年底，康柏开始开发IDE接口。
1985年：Philips和Sony合作推出CD-ROM驱动器。
ATI（Array Technology Instry）成立。
7月，intel公司推出了计算机历史上有着举足轻重地位的80386处理器，这也是intel公司的第一枚32位处理器。
11月，在经历了多次延期之后，微软公司终于正式推出了Windows操作系统。
[PC时代二：1986——1994]
1986年：9月，康柏公司第一次领先于IBM推出桌上型386个人电脑Deskpro PC，这在当时引起了不小的轰动。
同月，Amstrad Announced发布便宜且功能强大、面向家庭设计的计算机Amstrad PC 1512。该机具有CGA图形适配器、512KB内存、8086处理器20兆硬盘驱动器，并采用了鼠标器和图形用户界面。
1987年：4月2日，IBM推出PS/2系统。最初基于8086处理器和老的XT总线。后来过渡到80386，开始使用3.5英寸1.44MB软盘驱动器。引进了微通道技术，这一系列机型在市场中取得了巨大成功，累计出货量达到200万台。
11月，微软推出了Windows 2.0版。相比于上一个版本，微软加入了动态数据交换和覆盖式窗口等先进技术。
1988年：11月2日，由 23岁研究生罗伯特•莫里斯（R.T.Morris）编制的“蠕虫”病毒在互联网上大规模发作，这也是互联网第一次遭受病毒的侵袭，从此，计算机病毒逐渐传播开来。
1989年：4月10 日，英特尔公司在拉斯维加斯电脑大展上首度发表集成有120万晶体管的486处理器。
4月，华硕（ASUS）公司在台湾成立。
11月，SoundBlast Card声卡正式发布。
1990年：苹果公司联合Motorola和IBM公司一同开发了基于RISC结构的微处理器PowerPC，为的就是能够同Intel公司的X86系列处理器相抗衡。
3月24日，因患癌症，王安病逝于美国马萨诸塞州立总医院。
5月5日， 纽约地方法院正式开庭，判处88年“蠕虫”病毒制造者莫里斯3年缓刑，罚款1万美元和400小时公益劳动。
5月22日，微软宣布推出Windows 3.0操作系统，并在年底创下销售100万套的纪录。当时的Windows 3.0操作系统提供了对多媒体，网络等众多最先进技术的支持，从而被成为软件技术的一场革命。
。。。。。。。。。。。。。。。。。。。。。。。
Ⅳ 地图着色算法，该算法中，要能证明四色定理，而不是运用
起码需要10种颜色。
Ⅵ C语言：四色填图
着名的四色定理是指出任何平面区域图均可用四种颜色着色,使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。程序中用 1～4 表示四种颜色。要着色的 N 个区域用 0～N一1编号,区域相邻关系用 adj[][] 矩阵表示,矩阵的 i 行 j 列的元素为 1 ,表示区域 i 与区域 j 相邻；矩阵的 i 行 j 列的元素为 0 ,表示区域 i 与区域 j 不相邻。数组 color[] 用来存储着色结果, color[i] 的值为区域 i 所着颜色。