读书笔记系列--1

《计算机是怎样跑起来的》
– 矢泽久雄

本书相继介绍了计算机的结构、手工编程、程序流程、算法、数据结构、面向对象编程、数据库、TCP/IP网络、数据加密、XML、计算机系统开发以及SE的相关知识。

本书章节目录

1、计算机的三大原则
2、试着制造一台计算机吧
3、体验一次手工汇编
4、程序像河水一样流动着
5、与算法成为好朋友的七个要点
6、与数据结构成为好朋友的七个要点
7、成为会使用面向对象编程的程序员吧
8、一用就会的数据库
9、通过七个简单的实验理解TCP/IP网络
10、试着加密数据吧
11、XML究竟是什么
12、SE负责监督计算机系统的构建

第一章、计算机的三大原则

1、计算机是执行输入、运算、输出的机器
2、程序是指令和数据的集合
3、计算机的处理方式有时与人们的思维习惯不同

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

CPU 内存 I/O   辅助元件：时钟发生器
用于区分读写对象是内存还是I/O的引脚
连接外部设备 通过DMA输入程序
用于输入输出的外部设备
输入测试程序并进行调试

第三章 体验一次手工汇编

cpu中标志寄存器 有什么作用 ：  用于在运算指令执行后，存储运算结果的某些状态 
时钟发生器 z80cpu  内存 、 z80pio    周边设备 指拨开关、 led 
机器语言和汇编语言  助记符
CPU的寄存器结构 A B D H F C E L , I R , IX IY SP PC 
pc寄存器 程序指针  ， sp 寄存器  栈顶指针 
尝试估算程序的执行时间 

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

flow chart 的中文意思是什么   流程图
自然界中河流的三种流动方式 向着一个方向流淌  流着流着产生支流  卷成漩涡
事件驱动 
流程图画法  圆角矩形  矩形框  菱形  直线连接，带箭头连线
结构化程序设计  高级语言避免使用跳转指令  ，跳转容易导致形成意大利面条形式的程序 
画流程图来思考算法 先画出粗粒度的流程图 ，（开始）， 初始化处理 ， 循环处理 ， 收尾处理， （结束）
特殊的程序流程 中断处理 计算机具有硬件上处理中断的能力 
事件驱动 

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

辗转相除法是用于计算什么的算法  用于计算最大公约数的算法 
程序中的哨兵指的是什么 哨兵之的是一种含有特殊值得数据， 可用于表示数据的结尾等
算法中解决问题的步骤是明确且有限的 
计算机不是靠直觉而是机械地解决问题
了解并应用典型算法 
利用计算机的处理速度
使用编程技巧提升程序执行速度
找出数字间的规律
先在纸上考虑算法  算法和数据结构

第六章、与数据结构成为好朋友

数组  栈和队列 
了解内存和变量的关系
了解作为数据结构基础的数组
了解数组的应用--作为典型算法的数据结构
了解并掌握典型数据结构的类型和概念
了解栈和队列的实现方法
了解结构体的组成
了解链表和二叉树的实现方法

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

面向对象编程
对OOP的多种理解方法
面向对象编程通过吧组件拼装到一起构建程序
面向对象编程能够提升程序的开发效率和可维护性
面向对象编程就是在为现实世界建模
面向对象编程可以借助UML设计程序
面向对象编程通过在对象间传递消息驱动程序 
在面向对象编程中使用继承、封装和多态
类和对象的区别
类有三种使用方法
在Java和.net中有关oop的知识不能少

第八章、一用就会的数据库

数据库是数据的基地
数据文件、DBMS和数据库应用程序
设计数据库
通过拆表和整理数据实现规范化
用主键和外键在表间建立关系
索引能够提升数据的检索速度
设计用户界面
向DBMS发送CRUD操作的SQL语句
使用数据对象想DBMS发送SQL语句
事务控制也可以交给DBMS处理

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

查看网卡的MAC地址
查看计算机的IP地址
了解DHCP服务器的作用
路由器是数据传输过程中的指路人
查看路由器的路由过程
DNS的服务器可以把主机名解析成IP地址
查看IP地址和MAC地址的对应关系
TCP的作用及TCP/IP网络的层级模型

第十章 试着加密数据吧

先来明确一下什么是加密
错开字符编码的加密方式
密钥越长、解密越困难
适用于互联网的公开密钥加密技术
数字签名可以证明数据的发送者是谁

第十一章 XML究竟是什么

XML是标记语言  是可扩展语言  是元语言 
可以为信息赋予意义
是通用的数据交换格式
可以为XML标签设定命名空间
可以严格的定义XML的文档结构
用于解析XML的组件
XML可以用于各种各样的领域

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

SE是自始至终参与系统开发过程的工程师
SE未必担任过程序员
系统开发过程的规范
各个阶段的工作内容及文档
所谓设计、就是拆解
面向对象法简化了系统维护工作
技术能力和沟通能力
IT不等于引进计算机
计算机系统的成功与失败
大幅提升设备利用率的多级备份