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


     

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

    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负责监管计算机系统的构建

    瀑布模型

    文档、审核、设计方法

    信息化

    设备利用率

     

  • 相关阅读:
    CCF_ 201403-2_窗口
    CCF_201503-2_数字排序
    [loj3346]交换城市
    [cf516E]Drazil and His Happy Friends
    [cf505E]Mr. Kitayuta vs. Bamboos
    [loj3343]超现实树
    [loj3331]选课
    [loj3342]制作菜品
    [loj3156]回家路线
    [loj3339]美食家
  • 原文地址:https://www.cnblogs.com/zhaijiahui/p/7625715.html
Copyright © 2020-2023  润新知