【读书笔记】计算机是如何跑起来的

 

记录一下书中每章我认为的要点。

 

0x00 前言

 

作者在前言阐述了一个道理，计算机基础知识的牢固是深入学习和兴趣来源的所在。

划分一个知识范围-》基础中的基础的知识-》设定目标，这些知识可以做什么

 

 

第一章 计算机的三大原则

 

计算机的三个根本性基础

 

1、 计算机是执行输入、运算、输出的机器

2、 程序是指令和数据的集合

3、 计算机的处理方式有时与人们的思维习惯不同

 

计算机进化的目的是与人类更加贴近，更加贴近人的行为和思维方式。

 

第二章 试着制造一台计算机吧

 

制作微型计算机，主要介绍了原件的基本知识，连接方式以及功能。

学习用的演示机配置由Z80 CPU,TC5517,Z80PIO,74367,7404,时钟发生器组成。

 

 

 

 

第三章 体验一次手工汇编

 

不同CPU有不同的二进制解释方法

时钟信号向CPU发送反复变换的电信号，一个变换是一个时钟周期

每个地址都标示一个内存中的数据存储单元，而这些地址所构成的范围就是内存的地址空间

 

汇编语言是二进制的“助记符“

汇编语言由标签(内存地址)，操作码(指令)，操作数(指令执行的对象)组成

操作数：CPU的寄存器，内存地址，I/O地址或者直接给出数字

 

 

HALT 停止CPU运转

 

Z80 CPU指令种类

1、 运算指令

2、 内存与CPU之间的输入输出指令

3、 I/O与CPU之间的输入输出指令

4、 程序流程控制指令

 

A寄存器，累加器，运算核心

F寄存器，标志寄存器，存储运算结果的状态（例如是否发生了进位，数字大小的比较结果等）

PC寄存器，程序指针，存储着指向CPU接下来要执行的指令地址，程序依靠不断改变的PC寄存器->时钟信号运行

SP寄存器，栈顶指针，用于创建出称为栈的临时数据存储区域

 

第四章 程序像河水一样流动着

 

介绍的程序的运行，程序看简单从顺序执行，条件分支，循环拆分程序。

介绍如何画流程图

初始化处理-》循环处理-》收尾处理

 

两种特殊的程序流程——中断处理和事件驱动

 

 

第五章 与算法成为好朋友的七个要点

 

算法：被明确定义的有限个规则的集合，用于根据有限的步骤解决问题。

 

要点 1：算法中解决问题的步骤是明确且有限的

要点 2：计算机不靠直觉而是机械地解决问题

 

 

辗转相除法

埃拉托斯特尼筛法

鸡兔同笼问题

线性搜索

算法哨兵的理论

 

第六章 与数据结构成为好朋友的七个要点

 

栈中数据的存取形式是LIFO（后进先出）；队列中数据的存取形式是FIFO（先进先出）

 

名称	数据结构的特征
栈	把数据像小山一样堆积起来
队列	把数据排成一队
链表	可以任意的改变数据的排列顺序
二叉树	把数据分为两路排列

 

栈和队列的数据结构

栈：数组、栈顶指针、入栈函数、出栈函数

队列：数组、存储索引、读取索引、存储函数、读取函数

链表：应用于大量数据的处理

二叉树：提高搜索数据的速度

 

 7个要点：变量、数组、栈、队列、结构体、自我引用的结构体、列表、二叉树

 

第七章 成为会使用面向对象编程的程序员吧

 

面向对象，把变量和函数放到类里，有很多类内置于编程语言中，程序的整体是由不同类组合起来的。

观点1：面向对象编程通过把组件拼装到一起构建程序

观点2：面向对象编程能够提升程序的开发效率和可维护性

观点3：面向对象编程是适用于大型程序的开发方法

观点4：面向对象编程就是在为现实世界建模

观点5：面向对象编程可以借助UML设计程序

观点6：面向对象编程通过在对象间传递消息驱动程序

观点7：在面向对象编程中使用继承、封装、多态

 

继承：通过继承已存在的类所拥有的成员而生成新的类。

封装：在类所拥有的成员中，隐藏掉那些没有必要展现给该类调用者的成员。

多态：针对同一种消息，不同的对象可以进行不同的操作。

 

类和对象的区别

类是对象的定义，而对象是类的实例。

类是做饼干的模具，而用这个模具做出来的饼干就是对象。

 

 

 

框架（Framework）通过隐藏操作系统的复杂性从而提升开发效率的程序集。

 

第八章  一用就会的数据库

 

简单介绍了dbms的基本概念和操作

事务控制

1、 BEGIN TRANSACTION(开启事务)语句，用于通知DBMS开启事务

2、 COMMIT（提交事务）语句，用于通知DBMS提交事务。

3、 ROLL BACK（事务回滚）语句，用于在事务发生问题时。

 

第九章  通过七个简单的实验理解TCP/IP网络

 

带冲突检测的载波监听多路访问CSMA/CD （小规模LAN）

 

载波监听：指监听网络中是否有正在使用的电信号

多路复用：多个设备可以同时访问传输介质

带冲突检测：表示这套机制会去检测因同一时刻的传输而导致的电信号冲突

 

MAC-ipconfig /all

TCP/IP-ipconfig

DHCP

路由-tracert,route print

DNS-nslookup

ARP-arp -a       (IP-MAC转换)

 

 

 

第十章  试着加密数据吧

 

加密与解密（位移加密法，对称加密，公私钥加密）

数字签名：包含两点，发送者承认文件的内容是完整有效的，文件确实是由发送者本人发送的。

 

第十一章  XML究竟是什么

 

XML是标记语言

HTML超文本标记语言

 

第十二章   SE负责监管计算机系统的构建

 

瀑布模型

文档、审核、设计方法

信息化

设备利用率

 

 

转载于:https://www.cnblogs.com/zhaijiahui/p/7625715.html