新旧的知识点

第一台计算机 ENIAC

占地 170m^2 ;重达 30t ;耗电功率 150kW·h运算5000次/s


电子管计算机 晶体管计算机 集成电路计算机 大规模或超大规模计算机
第1代 1946-1958 第2代 1959-1964 第3代 1965-1970 第4代 1971-????
采用电子管作为逻辑元件 采用了晶体管作为逻辑元件 采用中小规模集成电路作为主要部件 采用了大规模或超大规模的集成电路作为逻辑元件
用光屏管或汞延时电路作存储器 用磁芯或磁鼓作存储器 过渡到半导体存储器 采用半导体存储器作为主存储器
用机器语言和汇编语言写程序 用高级语言编写程序,并出现了管理程序 管理程序已经发展成为操作系统,并出现了诊断程序 并行技术和多机系统
体积庞大、笨重、耗电多、可靠性差、速度慢 体积减小,重量减轻,耗电量减少,速度加快,可靠性增强 体积更小、功耗更低、运算速度和可靠性更高 几乎所有领域都能见到其影响

#对计算机有贡献的人

  • \color{red}{冯·诺依曼\ John\ von\ Neumann\ (1903->1957)}

计算机由,存储器,运算器,控制器,输入设备,输出设备5部分组成

计算机系统
硬件系统
主机部分
中央处理器
  • 运算器
  • 控制器
内存储器
  • 随机存储器
  • 只读存储器
外部设备
输入设备
  • 鼠标
  • 键盘
  • ……
输出设备
  • 显示器
  • 打印机
  • ……
外存储器
  • 软盘
  • 硬盘
  • 光盘
  • ……
软件系统
系统软件
  • 操作系统
  • 语言处理系统
  • 数据库管理系统
  • ……
应用软件
  • 应用程序
  • 工具程序
  • ……

储存程序思想

把计算过程描述为由许多命令按一定顺序组成的程序,然后把程序和数据一起输入计算机,计算机对已存入的程序和数据处理后,输出结果。

  • \color{red}{艾伦·图灵 Alan\ Turing\ (1912-1954)}

图灵机

又称图灵计算机,是一个抽象的机器。它由英国数学家艾伦・麦席森・图灵(1912―-1954年)于1936年提出的一种抽象的计算模型,即将人们使用纸笔进行数学运算的过程进行抽象,由一个虚拟的机器替代人类进行数学运算。
图灵机有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个读写头在纸带上移来移去。读写头有一组内部状态,还有一些固定的程序。在每个时刻,读写头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。

图灵测试

该测试的流程是,一名测试者写下自己的问题,随后将问题以纯文本的形式(如计算机屏幕和键盘)发送给另一个房间中的一个人与一台机器。测试者根据他们的回答来判断哪一个是真人,哪一个是机器。所有参与测试的人或机器都会被分开。这个测试旨在探究机器能否模拟出与人类相似或无法区分的智能

  • \color{red}克劳德·香农 \ Claude\ Elwood\ Shannon\ 1916-2001

信息熵

通常,一个信源发送出什么符号是不确定的,衡量它可以根据其出现的概率来度量。概率大,出现机会多,不确定性小;反之不确定性就大。

  • \color{red}戈登·摩尔 Gordon\ Moore\ 1921-2023

摩尔定律

当价格不变时,集成电路上可容纳的晶体管数目,约每隔18~24个月便会增加一倍,性能也将提升一倍


奖项:

  • 图灵奖:

图灵奖(Turing Award)是计算机科学领域的最高荣誉 ,被誉为计算机科学界的“诺贝尔奖”。 图灵奖由国际计算机科学协会(ACM)设立,每年颁发给在计算机科学和信息技术领域做出杰出贡献的个人或团队。 图灵奖以纪念英国数学家、逻辑学家和计算机科学家阿兰·图灵(Alan Turing)而得名。

  • 高德纳奖:

授予为计算机科学基础做出杰出贡献的人,以计算机科学家高德纳(Donald E. Knuth)命名。

  • 香农奖:

香农奖是信息论领域的最高荣誉,旨在表彰在信息论领域做出杰出贡献的科学家。该奖项以信息论之父克劳德·香农的名字命名,自1963年开始颁发,每年授予在信息论及相关领域做出重大贡献的个人或团队。获奖者在信息理论和应用方面展现了卓越的创新性和影响力,对推动信息科学和技术的发展做出了重要贡献。

  • 冯·诺依曼奖:

冯·诺依曼奖是为了纪念计算机科学技术领域的杰出贡献者约翰·冯·诺依曼而设立的奖项,该奖项由IEEE电气与电子工程师协会于1999年创立,旨在表彰在计算机科学和技术领域取得杰出成就的科学家。


计算机的性能指标

  • 字长

计算的字长是指它一次可处理的二进制数字的数目。计算机处理数据的速率,自然和它一次能加工的位数以及进行运算的快慢有关。
如果一台计算机的字长是另一台计算机的两倍,即使两台计算机的速度相同,在相同的时间内,前者能做的工作是后者的两倍。
大型计算机的字长为 32―64 位,小型计算机为 12―32 位,而微型计算机为 4一16 位。字长是衡量计算机性能的一个重要因素。

  • 运算速度:

运算速度是衡量计算机性能的一项重要指标。通常所说的计算机运算速度(平均运算速度),单字长定点指令平均执行速度MIPS的缩写,每秒处理的百万级的机器语言指令数。这是衡量CPU速度的一个指标。像是一个Intel80386 电脑可以处理 3000000-5000000条/S 机器语言指令,即我们可以说 80386是3到5MIPS的CPUMIPS 只是衡量 CPU 性能的指标。是指每秒钟所能执行的指令条数,一般用“ 1000000条/ S ”来描述。微机一般采用主频来描述运算速度,主频越高,运算速度就越快。

  • 主频:

主频即 CPU 的时钟频率,计算机的操作在时钟信号的控制下分步执行,每个时钟信号周期完成一步操作,时钟频率的高低在很大程度上反映了 CPU 速度的快慢。

  • 内存容量:

单位 字节数的准确值 近似值
1KB(Kilobyte千字节) 2^{10}(1024)字节 10^3 字节
1MB(Megabyte兆字节) 2^{20}(1024^2)字节 10^6 字节
1GB(Gigabyte吉字节) 2^{30}(1024^3)字节 10^9 字节
1TB(Terabyte太字节) 2^{40}(1024^4)字节 10^{12} 字节
1PB(Petabyte拍字节) 2^{50}(1024^5)字节 10^{15} 字节
1EB(Exabyte太字节) 2^{60}(1024^6)字节 10^{18} 字节

网络的分类

  • LAN\ (Local\ Area\ Network)

是在一个建筑物,校园,公司内的网络,范围几百米~十公里

  • MAN\ (Metropolitan\ Area\ Network)

是在一个城市内的网络,范围十公里~上百公里

  • WAN(Wide\ Area\ Network)

是在一个国家内的网络,范围几万公里

IP 地址的分类

前缀 网络号 主机号 地址范围
0 7位 24位 1.0.0.1-127.255.255.254
10 14位 16位 128.0.0.1-191.255.255.254
110 21位 8位 192.0.0.1-223.255.255.254
1110 28位(组播地址) \ 224.0.0.1-239.255.255.254
11110 35位(应该吧) \ 240.0.0.1-255.255.255.254

域名:

www.baidu.com
三级域名|二级域名|顶级域名

顶级域名

顶级域名 含义 顶级域名 含义 顶级域名 含义 顶级域名 含义
edu 教育机构 gov 政府部门 cn 中国 hk 香港
net 网络组织 com 商业组织 mo 澳门 tw 台湾
org 非营利组织 mil 军事组织 jp 日本 sg 新加坡

因特网服务:

  • www(World\ Wide\ Web) 万维网

是存储在Internet计算机中、数量巨大的文档的集合。这些文档称为页面,它是一种超文本(Hypertext)信息,可以用于描述超媒体。文本、图形、视频、音频等多媒体,也称为超媒体。

使用户更简单的获得文本、声音……

  • E-mail(Electronic\ mail)

电子邮件指用电子手段传送信件、单据、资料等信息的通信方法。 电子邮件综合了电话通信和邮政信件的特点,它传送信息的速度和电话一样快,又能象信件一样使收信者在接收端收到文字记录。 电子邮件系统又称基于计算机的邮件报文系统。 它承担从邮件进入系统到邮件到达目的地为止的全部处理过程。

简单邮件传输协议 (SMTP)
电子邮件扩展协议 (MIME)
POP 协议

  • FTP(File\ Transfer\ Protocol)

将某台计算机中的文件通过网络传送到可能相距很远的另一台计算机中,是一项基本的网络应用,即文件传送。

  • telnet

Telnet是一种远程登录协议和方式,它可以让用户在本地计算机上使用远程主机的资源,Telnet是TCP/IP协议族中的一种,它把本地计算机变成远程主机的仿真终端用户可以在Telnet客户端上输入命令,这些命令会在Telnet服务器上运行,就像直接在服务器的控制台上输入一样

表头 表头 表头 表头
先序遍历
中序遍历
后序遍历
5 个赞

你好

2 个赞

厉害了

2 个赞

2024年更的,补充了一点

那时也是8月

1 个赞

谢谢你,初赛侠

1 个赞

有用,谢谢 :+1:

1 个赞

有用

不要滥用 LaTeX

e.但是这个洛谷的题解审核规范