第1章 计算机与网络基础知识--1

时间:2024-09-12 20:09:46 分类:信息学

青少年编程:NOIP/CSP 初赛篇

1 计算机与网络基础知识

1.1 计算机发展及应用

1、第一台电子计算机的诞生: ENIAC

1946 年,世界上第一台数字式电于计算机是 美国 宾夕法尼亚大学的物理学家约翰·莫

克利(John Mauchly)和工程师普雷斯伯·埃克特(J.hesper.Eckert)领导研制的取名为

ENIAC  (Elecotmnic Nurnerical Integrator And Calculator)的计算机。

2、第一台具有存储程序功能的计算机: EDVAC

冯·诺伊曼(Neumann,John von)出生于匈牙利

布达佩斯。冯·诺依曼依据存储程序的工作原理设计出

EDVAC。

EDVAC  运算器、控制器、存储器、输入设备和输

出设备  这五部分组成,同 ENIAC 相比,EDVAC 方案有两

个重大改进:(1):采用了二进制;(2):提出了“存储程

”。

这种体系结构一直延续至今,现在使用的计算机,其

基本工作原理仍然是存储程序和程序控制,所以现在一

般计算机被称为冯诺依曼结构计算机。鉴于冯诺依曼在发明电子计算机中所起到关键性作

用,他被西方人誉为“计算机之父”。

ENIAC 30.48 米,宽 6 米,高 2.4 米,占地面积约 170 平方米,30 个操作台,重达 30

英吨,耗电量 150 千瓦,造价 48 万美元。

EDVAC 使用了大约 6000 个真空管和 12000 个二极管,占地 45.5 平方米,重达 7850

克,消耗电力 56 千瓦。

3、图灵机和图灵奖

关于图灵我们要知道的知识:图灵机、图灵实

验、图灵奖

艾伦·麦席森·图灵(Alan Mathison Turing),

英国数学家、逻辑学家,被称为计算机科学之父,

人工智能之父

(1)图灵机:1936 年提出由三部分组成,包括

一条带子、一个读写头和一个控制装置, 用于将人

们使用纸笔进行数学运算的过程进行抽象,由一个

虚拟的机器替代人类进行数学运算。

(2)图灵实验:图灵试验是图灵提出的一个关

于机器人的著名判断原则。

此原则说:如果一个人使用任意一串问题去询问两个他不能看见的对象:一个是正常思

维的人;一个是机器,如果经过若干询问以后他不能得出实质的区别,则他就可以认为该机

器已具备了人的“智能”(Intelligence)。

图灵试验采用“问”与“答”模式,即观察者通过控制打字机向两个试验对象通话,其

中一个是人,另一个是机器。要求观察者不断提出各种问题,从而辨别回答者是人还是机器。

(3) 图灵奖 是美国计算机协会于 1966 年设立的,又叫“A.M.图灵奖”,专门奖励那

些对计算机事业作出重要贡献的个人,是计算机界最负盛名、最崇高的一个奖项,有“计算

机界的诺贝尔奖”之称

【NOIP2019 普及组】15. 以下哪个奖项是计算机科学领域的最高奖?(

A.图灵奖 B.鲁班奖 C.诺贝尔奖 D.普利策奖

答案:A

解析:计算机基础-常识-重要人/事,图灵奖由美国计算机协会于 1966 年设立,其名称取自

计算机科学之父图灵,专门奖励对计算机事业做出重要贡献的个人,被誉为“计算机界的诺

贝尔奖”。

【NOIP2018 提高组】【不定项选择】5. 下列关于图灵奖的说法中,正确的有( )。

A. 图灵奖是由电气和电子工程师协会(IEEE)设立的。

B. 目前获得该奖项的华人学者只有姚期智教授一人。

C. 其名称取自计算机科学的先驱、英国科学家艾伦·麦席森·图灵。

D. 它是计算机界最负盛名、最崇高的一个奖项,有“计算机界的诺贝尔奖”之称。

答案:BCD

解析:计算机基础-常识-重要人/事。

4、世界上第一位软件工程师

英国著名诗人拜伦的女儿Ada Lovelace(爱达)。由于她在程序设计上的开创性工作,

Ada Lovelace 被称为世界上“第一位程序员”,“世界上第一位软件工程师”。

5、计算机发展的四个阶段

第一代:电子管计算机(1946~1956)

第二代:晶体管计算机(1956~1963)

第三代:中小规模集成电路计算机(1964~1971)

第四代:大规模集成电路计算机(1971 年以后)

6、微型计算机的问世

第四代 1971——至今 超大规模集成电路的微型计算机个人 PC 应用到了各个领域。

7、计算机的应用

计算机的主要应用:

A、科学计算:利用计算机完成科学研究和工程技术中提出的数学问题的计算,这也是

计算机最早的应用领域

B、信息处理:数据的收集、存储、整理、分类、统计、加工、传播等,80%以上的计算

机主要用于数据处理

C、自动控制:利用计算机即使采集检测数据,对控制对象进行自动调节和控制,目前

过程控制已经在机械、冶金、石油、化工、纺织、水电、航天部门得到了广泛的应用。

D、计算机辅助技术:计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助教

学(CAI)、计算机辅助测试(CAT)、辅助生产、辅助绘图等。

E、人工智能(Artificial Intelligence,AI):计算机模拟人类的智能活动,比如感

知、判断、理解、学习、问题求解、图像识别等。

F、网络应用

1.2 计算机系统的基本结构

计算机系统由硬件和软件两部分组成。


1.3 硬件系统组成

1、冯·诺伊曼体系

冯·诺伊曼体系结构是现代计算机的基础,现在大多计算机仍是冯·诺伊曼计算机的组

织结构。其思想是,在计算机中设置存储器,将符号化的计算步骤存放在存储器中,然后依

次取出存储的内容,由一个被称之为控制器的部件进行译码,译码结果在一个被称为运算器

的部件中进行计算,从而实现计算机工作的自动化(运算器和控制器统称为 CPU)。

五个基本部分组成:(1)运算器,(2)控制器,(3)存储器,(4)输入设备,(5)输出

设备

计算机的整个工作过程及基本硬件结构如图所示:

工作原理:输入设备获取数据存储到内存中,CPU 从内存中取出数据并进行处理,运算

完毕后在交给内存,内存将 CPU 处理过的数据交给输出设备,由输出设备进行数据的输出。

(1)中央处理器(CPU,Central Processing Unit)

由运算器、控制器和寄存器组成;

运算器:负责算术运算和逻辑运算;

控制器:负责计算机系统控制;

CPU 主要性能指标: 主频和字长

CPU 的品牌:  Intel、AMD、IBM(服务器 CPU)  

(2)存储器

用于保存各类程序的数据信息。存储器分为:主存储器和辅助存储器。

A、主存储器:  也称内存储器  ,属于主机的一部分。用于存放系统当前正在执行的数

据和程序,属于临时存储器。

主存储器的信息(内存)可以被 CPU 直接访问,内存由半导体存储器组成,存取速度快,

容量一般较小。内存中含有很多存储单元,每个存储单元可以存放 1 8 位二进制数(1

字节),内存中每个字节有一个固定的编号,这个编号称为地址,CPU 在存取存储器中的数

据是按地址进行的。

内存可分为:  只读存储器(ROM)、随机存储器(RAM)和高速缓冲存储器 Cache  

ROM:只读存储器,信息只能被读入,不能写入新信息,计算机断电后,ROM 中的信息不

会丢失,用于检查系统配置及提供基本的输入输出控制程序。

RAM:读写存储器,可读、可写, 断电后 RAM 中的信息全部丢失  


高速缓冲存储器 Cache:由于 CPU 的速度不断提高,RAM 的读写速度很难满足 CPU 的要

求,因此在读写内存时会加入等待时间,对于高速 CPU 而言是一种浪费,Cache 主要用于 CPU

与内存之间设置高速小容量存储器,固化于主板,用于提升 CPU 的读写效率。

B、外存储器:又称为辅助存储器,容量一般较大,大部分可移动,用于计算机之间的

交流,外存一般有硬盘、闪存(优盘)、光盘、软盘,现在用得比较多的是  闪存和硬盘  

2、计算机的三总线结构

总线是一组导线、是公共通路,微型计算机中各个组成部件之间的信息传输都是通过它

们来实现的。

地址总线(AB)是单向总线,用以传送 CPU 向外设或存储器发出的地址信息, 地址总线

的宽度决定可以访问存储器的容量大小  

数据总线(DB)是双向总线,用以 CPU 与内存或接口之间传输数据信息

控制总线(CB)是双向总线,有的作为输出,有的作为输入,用以 CPU 与内存或 I/O 接口

之间传送控制信息

3、计算机主要的性能指标

(1)字长:字长是 CPU 的主要技术指标之一,指的是 CPU 一次能并行处理的二进制位

数,字长总是 8 的整数倍,通常 PC 机的字长为 16 位(早期),32 位,64 位。字长越长、表

示的数据范围就越大、计算出结果的有效位数就越多、能表示的信息也就越多、机器处理功

能就更强。

(2)运算速度:指的是计算机每秒钟能够执行的指令条数,一般用MIPS(Million of

Instruction Per Second,每秒百万条指令)为单位。

(3)主频:计算机 CPU 的时钟频率,一般主频越高,运算速度就越快(一个时钟周期

内完成的指令越多)。

(4)内存容量:内存储器能够存储信息的总字节数,目前计算机的内存储容量一般是

2GB、4GB、8GB 等。

注意:

区分字节和字长,  1 个字节(byte)= 8 位(bit)  ,而字长是与芯片型号有关系的。

我们常说的 32 位和 64 位主要区别在于 CPU 单次执行的位数不同,32 位的系统一次执

32 位的数据,而 64 位的系统一次执行 64 位的数据,也就 CPU 的寻址空间不同(寻址

空间一般指的是 CPU 对于内存寻址的能力。通俗地说,就是能最多用到多少内存)。

【NOIP2018 普及组】1.以下哪一种设备属于输出设备:(

A.扫描仪 B. 键盘 C. 鼠标 D. 打印机

答案:D

解析:除了选项 D,其余的都是输入设备。

【NOIP2017 普及组】5.计算机应用的最早领域是( )。

A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制

答案:A

【NOIP2016 普及组】4.以下不是 CPU 生产厂商的是( )。

A.Intel B. AMD C. Microsoft D. IBM

答案:C

解析:Microsoft 最著名的产品是家用操作系统以及 Office 系列的软件。Intel Amd 是家

CPU 的生产厂商,IBM 是服务器 CPU 的生产厂商。

【NOIP2016 普及组】5.以下不是存储设备的是( )。

A. 光盘 B. 磁盘 C. 固态硬盘 D. 鼠标

答案:D

解析:鼠标是输入设备,不是存储设备

【NOIP2016 普及组】9.以下是 32 位机器和 64 位机器的区别的是( )。

A. 显示器不同 B. 硬盘大小不同

C. 寻址空间不同 D. 输入法不同

答案:C

【NOIP2016 提高组】2.可以将单个计算机接入到计算机网络中的网络接入通讯设备有( )。

【不定项选择题】

A. 网卡 B. 光驱 C. 鼠标 D. 显卡

答案:A