目录
前言
从今天开始，我们要重点讲初赛内容， 预计讲半年，信奥初赛解析是这本书中的内容
整本目录：
知识要点
一、发展史
1.计算机发展的五个阶段划分：
2.1946年，世界第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生
3.计算机界的两位重要人物：
（1）冯·诺伊曼：被称为“计算机之父”，提出了计算机体系结构
（3）图灵：被称为“人工智能之父”，提出了一种判定机器是否具有只能的试验方法，即图灵实验。此外，图灵提出的著名的图灵机模型为现代计算机的逻辑工作方式奠定了基础
4.冯·诺伊曼式的计算机体系结构
冯·诺伊曼提出计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备五部分组成（如下图所示），并且由总线连接。总线包括地址总线、数据总线和控制总线
冯·诺伊曼的存储程序思想，把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入的计算机，计算机对已存入的程序和数据处理后，输出结果
二、计算机的分类
1.按规模分：巨型、大型、中型、小型、微型计算机。其中，微型计算机的发展已经历经五代，学校和家庭使用的计算机都是微型计算机，简称微机，又称个人计算机或PC机
2.按用途分：专业计算机、通用计算机
3.按原理分：模拟计算机、数字计算机。因为计算机在发送端通过调制将数字信号转换为模拟信号，而在接收端通过解调再将模拟信号转换为数字信号
4.按功能分：单媒体计算机、多媒体计算机。只能处理文字和数字,就是单媒体计算机不仅能处理文字和数字,而且还能处理图像、文本、音频、视频等多种媒介，就是多媒体计算机。
三、计算机的基本特征
1.运算速度快：可以高速准确地完成各种算术运算
2.计算精度高：可以有十几位甚至几十位(二进制)有效数字,计算精度可由千分之几到百万分之几
3.存储能力超强：可以存储大量信息
4.逻辑运算能力强：能对信息进行比较和判断
5.自动控制能力强：在程序控制下,可以连续、自动地工作，不需要人的干预
四、计算机的应用
1.数值计算：是计算机应用的一个基本方面，也是计算机最早应用的领域
2.数据和信息处理：是目前计算机最广泛的应用领域
3.过程控制：利用计算机进行生产过程、实时过程的控制
4.计算机辅助系统：指利用计算机帮助人们完成各种任务,包括CAD(计算机辅助设计)、CAM(计算机辅助制造)、CAI(计算机辅助教学)、CAT(计算机辅助测试)等。5.人工智能:用于各种专家系统和机器人构造等。
课堂练习
题目列表
定项选择题
1.【NOIP2008】在下列关于图灵奖的说法中，不正确的是（ ）
A.图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人
B.图灵奖有“计算机界诺贝尔奖”之称
C.迄今为止,还没有华裔计算机科学家获此殊荣
D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵
2.【NOIP2009】关于图灵机，下面的说法正确的是（ ）
A.图灵机是世界上最早的电子计算机
B.由于大量使用磁带操作，图灵机运行速度很慢
C.图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用
D.图灵机只是一个理论上的计算模型
3.【NOIP2017】以下和计算机领域密切相关的奖项是（ ）
A.奥斯卡奖
B.图灵奖
C.诺贝尔奖
D.普利策奖
4.【NOIP2010】提出“存储程序”的计算机工作原理的是（ ）
A.克劳德·香农
B.戈登·靡尔
C.查尔斯·巴比奇
D.冯·诺伊曼
5.【NOIP2011】摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(Gordon Moore)提出来的。根据摩尔定律,在过去几十年以及在可预测的未来几年,单块集成电路的集成度大约每（ ）个月翻一番
A.1
B.6
C.18
D.36
6.【NOIP2011】1956 年（ ）授予肖克利(Wiliam Shockley)、巴丁(John Bardeen)和布拉顿(Walter Brattain)，以表彰他们对半导体的研究和晶体管效应的发现
A.诺贝尔物理学奖
B.约翰·冯·诺伊曼奖
C.图灵奖
D.高德纳奖(Donald E.Knuth Prize)
7.【NOIP2014】计算机界的最高奖是（ ）
A.菲尔兹奖
B.诺贝尔奖
C.图灵奖
D.普利策奖
8.【NOIP2013】1948年，（ ）将热力学中的熵引人信息通信领域，标志着信息论饼究的开端
A.冯·诺伊曼(John von Neumann)
B.图灵(AlanTuring)
C.欧拉(Leonhard Euler)
D.克劳德·香农(Claude Shannon)
9.【NOIP2011】从ENIAC到当前最先进的计算机，冯·诺伊曼体系结构始终占有重要的地位。冯·诺伊曼体系结构的核心内容是（ ）
A.采用开关电路
C.采用存储程序和程序控制原理
B.采用半导体器件
D.采用键盘输入
10.【NOIP2012】1946 年诞生于美国宾夕法尼亚大学的ENIAC属于（ ）计算机
A. 电子管
B.晶体管
C.集成电路
D.超大规模集成电路
11.【NOIP2017】计算机应用的最早领域是（ ）
A. 数值计算
B. 人工智能
C.机器人
D.过程控制
12.【NOIP2013】在 Windows资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是（ ）
A.用剪切板中的文件替换该文件
B.在该文件所在文件夹中,将该文件克隆一份
C.将该文件复制到剪切板,并保留原文件
D.将该文件复制到剪切板,并删除原文件
不定项选择题
1.【NOIP2008】在下列关于图灵奖的说法中，正确的有（ ）
A.图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人
B.图灵奖有“计算机界诺贝尔奖”之称
C.迄今为止，还没有华裔计算机科学家获此殊荣
D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵
2.【NOIP2017】以下和计算机领域密切相关的奖项有（ ）
A.奥斯卡奖
B.图灵奖
C.诺贝尔奖
D.王选奖
3.【NOIP2018】下列关于图灵奖的说法中，正确的有（ ）
A.图灵奖是由电气和电子工程师协会(IEEE)设立的
B.目前获得该奖项的华人学者只有姚期智教授一人
C.其名称取自计算机科学的先驱、英国科学家艾伦·麦席森·图灵
D.它是计算机界最负盛名、最崇高的一个奖项,有“计算机界的诺贝尔奖”之称
参考答案
定项选择题
1.
【答案】C
【分析】图灵奖(A.M.Turing Award)，由美国计算机协会(ACM)于1966设立，有“计算机界诺贝尔奖”之称，其名称取自计算机科学的先驱、英国科学家阿兰·麦席森·图灵。获奖者的贡献必须是在计算机领域具有持久而重大的技术先进性，故选项A、B、D正确。2000年华裔计算机科学家姚期智由于在计算理论方面的贡献而获奖,故选项C不正确
2.
【答案】D
【分析】最早的电子计算机是ENIAC；图灵机是计算机模型，没有运行速度，更谈不上磁带操作；图灵本人在二战中破译德军密码系统中发挥了重要作用，而不是图灵机发挥作用:图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，而假想出来的一种抽象机器
3.
【答案】B
【分析】常识题。奥斯卡是电影类的奖项。诺贝尔有六种奖项：物理、化学、生物和医学、文学、经济、和平，没有计算机。普利策是新闻类的奖项。图灵奖是计算机领域被广泛认可的奖项。
4.
【答案】D
【分析】克劳德·艾尔伍德·香农是美国数学家、信息论的创始人。戈登·摩尔提出了摩尔定律。摩尔定律是指IC上可容纳的晶体管数目，约每隔 18 个月便会增加一倍，性能也将提升一倍。查尔斯·巴比奇是科学管理的先驱者，是第一台可编程的机械计算机的设计者。美籍匈牙利科学家冯·诺伊曼最先提出存储程序的思想，因此冯·诺伊曼又被称为“计算机之父”
5.
【答案】C
【分析】摩尔定律是由英特尔(Intel)创始人之一戈登·摩尔(Gordon Moore)提出来的。其内容为:当价格不变时，集成电路上可容纳的元器件的数目，约每隔18-24个月便会增加一倍，性能也将提升一倍。换言之，每一美元所能买到的电脑性能，将每隔18-24个月翻一倍以上。这一定律揭示了信息技术进步的速度
6.
【答案】A
【分析】威廉·肖克利出生于英国伦敦，后迁往美国加州，物理学家。因对半导体的研究和发现了晶体管效应，与巴丁和布拉顿分享了1056年度的诺贝尔物理学奖
7.
【答案】C
【分析】菲尔兹奖是数学领域的奖项,普利策奖是新闻领域的奖项，诺贝尔奖只设有物理、化学、生物或医学、文学、和平、经济，没有计算机，而图灵奖正是计算机界的最高奖
8.
【答案】D
【分析】克劳德·香农(Claude Shannon)在1948年发表论文《A Mathematical Theory of Communication》将热力学中的熵引入信息通信领域，标志着信息论研究的开端
9.
【答案】C
【分析】冯·诺伊曼于 1946年提出存储程序原理，冯·诺伊曼体系结构的理论要点是：数字计算机的数制采用二进制；计算机应该按照程序顺序执行。人们把冯·诺伊曼的这个理论称为冯·诺伊曼体系结构
10.
【答案】A
【分析】按照计算机的发展历程，诞生于1946年的ENIAC处于第一阶段的电子管计算机时代
11.
【答案】A
【分析】考查计算机发展历史，计算机最早应用的领域正是数值计算，世界上最早的计算机美国的 ENIAC的设计初衷是进行数值分析，计算导弹弹道轨迹
12.
【答案】C
【分析】Windows 资源管理器中，复制的作用是将文件复制到剪切板，同时保留原文件
不定项选择题
1.
【答案】ABD
【分析】图灵奖(A .M. Turing Award)，由美国计算机协会(ACM)于1966设立，又叫“A.M.图灵奖”，有“计算机界诺贝尔奖”之称，专门奖励那些对计算机事业作出重要贡献的个人。其名称取自计算机科学的先驱、英国科学家阿兰·麦席森·图灵。获奖者的贡献必须在计算机领域具有持久而重大的技术先进性。大多数获奖者是计算机科学家。2000年期智(Andxew Chi-Chih Yao)获奖原因：由于在计算理论方面的贡献而获奖,包括伪随机数的生成算法、加密算法和通讯复杂性。英国著名学者阿兰·麦席森·图灵(Alan MatbisonTuring)不仅以“纸上下棋机”率先探讨了下棋与机器智能的联系，他还是举世公认的“人工智能之父”。图灵不仅是“人工智能之父”,他也是“计算机之父”
2.
【答案】BD
【分析】图灵奖是计算机领域最为重要的奖项之一。中国计算机学会王选奖是中国计算机学会设立的奖项,为了纪念王选院士为中国计算机事业做出的非凡贡献，学习他严谨、务实、奉献、创新、勇于超越的科研精神。该奖授予在计算机科学技术前沿取得重要突破，研究成果通过转化和产业化,创造显著经济或社会效益的科技工作者。中国计算机学会王选奖的前身中国计算机学会创新奖于:2005年设立。2006年更名为中国计算机学会王选奖。2007年 12月方正集团出资100万元人民币作为“中国计算机学会王选奖”基金。根据中国计算机学会官网显示，中国计算机学会王选奖每年评选一次，获奖人数不超过两名，其中一名奖励学术，一名奖励技术或工程。截至2018年10月，该奖共评选了9次，共有17人获得该奖项。奥斯卡奖是电影界的奖项。诺贝尔奖未设立计算机相关奖项
3.
【答案】BCD
【分析】图灵奖是由美国计算机协会(ACM)创办的。1993年，姚期智最先提出量子通信复杂性，基本上完成了量子计算机的理论基础。1995年，提出分布式量子计算模式，后来成为分布式量子算法和量子通讯协议安全性的基础。因为对计算理论包括伪随机数生成、密码学与通信复杂度的突出贡献，美国计算机协会(ACM)把2000年度的图灵奖授予他。
扫一扫
1809
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
