【Mark】计算机科学导论

• 值得记的

第1章 绪论

• 计算机是一种能按照事先存储的程序，自动地、高速地、精确地进行大量数值计算，并且具有存储能力、逻辑判断能力、可靠性能的数字化信息处理的现代化智能电子设备
• 1946.2，美国宾夕法尼亚大学莫尔学院，人类历史上第一台电子数字计算机ENIAC（Electronic Numerical Integrator And Computer）诞生
• 冯・诺依曼思想核心：
  ①五大部分，运算器、控制器、存储器、输入输出设备（以运算器为中心）
  ②采用二进制形式表示数据和指令
  ③设计思想，二进制和存储程序
• 第一代计算机(46~57)，电子管；磁控电子管有微波加热现象
• 第二代计算机(58~64)，晶体管；内存磁芯体，外存磁带磁盘；开始出现系统软件
• 第三代计算机(65~70)，集成电路(IC)；内存半导体；中规模集成电路(MIS)
• 第四代(72~)，大规模、超大、特大。。。；单个硅晶片，集成十万个以上晶体管，百万级，93年破千万
• 按综合性能指标分为：巨型机(Supercomputer)、大型机(Mainframe)、小型机(Minicomputer)、微型机(Microcomputer)、工作站(Workstation)；
  微型机，个人计算机，微处理器MPU(Microprocessing Unit)
• 计算机语言：
  第一代，机器语言，二进制编码，低效、难读、难懂、难改
  第二代，汇编语言，字符、符号，执行效率高
  第三代，高级语言，面向用户，与自然语言接近，与硬件分离
  第四代，面向对象，更易编程和重用
• 网络游戏，OnlineGame，简称“网游”
  以互联网为传输媒介，以游戏运营商服务器和用户计算机为处理终端，以游戏客户端软件为信息交互窗口的旨在实现娱乐、休息、交流和取得虚拟成就的具有可持续性的个体性多人在线游戏
• 美国的 twitter 是最早的博客
• 电子计算机特点：
  极高的速度进行运算和逻辑判断
  具有过去计算工具无法比拟的计算精度（采用的二进制位数越多越精确）
  具有 “记忆”和逻辑判断的能力，因此能先把输入的程序和数据存储起来，在运行时再将程序和数据取出，进行翻译、判断、执行，从而实现工作自动化
  可靠性高，人很容易因疲劳而出错
  通用性强，计算机可以将任何复杂的信息处理任务分解成一系列的基本算术运算和逻辑运算，反应在计算机的指令操作，按照各种规律要求的先后次序把他们组织成各种不同的程序，存入存储器中
• 国际标准化组织（International Organization for Standardization），简称却为 ISO；与国际电工委员会（IEC）有密切联系，都不是联合国机构
• 美国电气和电子工程师协会（Institute of Electrical and Electronics Engineers），简称 IEEE，由37个协会组成，制定了全世界电子和电气还有计算机科学领域 30%的文献，另外还制定了 超过900个现行工业标准
• ACM美国计算机协会（Association for Computing Machinery），世界上最大的科学教育计算机组织，就像一个伞，为其所有成员提供信息，包括最新的尖端科学的发展，从理论到应用的转换，提供交换信息的机会
  ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest，ACM-ICPC或ICPC），三名队员一台电脑，五小时内完成7道以上题目
• 中国计算机协会（CCF），1962
• 冯・诺依曼（John Von Neumann），计算机之父
  预言二进制的采用将大大简化机器的逻辑线路；
  现在的计算机基本工作原理是存储程序和程序控制（不必每个问题都重新编程）
• 艾伦・麦席森・图灵（Alan Mathison Turing），计算机科学之父
  “图灵机”，一种思想模型，可制造一种十分简单但运算能力极强的计算装置，用来计算所有能想象得到的可计算函数；与 “冯・诺依曼机” 齐名。
  因发表划时代之作 “机器能思考吗” 论文，被称为人工智能之父
• 计算科学（discipline of computing），包括计算机科学和工程
  计算机科学注重分析和抽象；计算机工程注重抽象和设计
• 电子计算机，被公认为是现代技术的神经中枢，是未来信息社会的心脏和灵魂
• 研究领域：
  冯・诺依曼系统结构决定了传统程序设计风格的缺陷，逐字工作方式，语言臃肿无力，缺少必要的数学性质（设计新一代语言）
  软件复杂性无法控制的主要原因在于软件开发的非形式化，程序的开发过程应是一种基于形式推理的形式化构造过程（形式化软件构造方法）
  各种计算机辅助技术，
  CAD(Computer Aided Design 计算机辅助设计)、
  CAM(Computer Aided Manufacturing 计算机辅助制造)、
  CAT(Computer Aided Translation 计算机辅助翻译)、
  CAE(Computer Aided Engineering 计算机辅助工程)、
  CIM(Computer Integrated Manufacturing 计算机集成化制造)
• 图灵奖，“A・M・图灵奖”，计算机界诺贝尔奖
• IEEE-CS的计算机先驱奖（Computer Pioneer Award），获奖者成果必须是在15年之前完成的。。。

第2章 数据的存储与表示

• 信息是有意义的，而数据没有，
• 数据是信息的载体；通常两个词不严格区分
• 在计算机系统内部，数值运算用二进制数字，非数值型信息用二进制编码
• 字长，由一个字节或若干字节组成，字长越长，性能越好（决定处理速度）
• 为了便于存放、查找和使用，每个存储单元必须有唯一的编号，称之为地址
• 基数，称R为数制的基数，简称基或底
• 位权，数值中每个固定位置对应的单位，是以R为底的幂
• 十进制转换为其他进制，以二进制为例，整数部分除2倒取余，小数部分乘2正取整
• 在机器中使用的包括符号在内的数字化的数称为机器数，它所代替的实际值称为其真值
• 为便于运算，引入原码、反码、补码，实质是对负数表示的不同编码
• 0的编码不唯一
• 反码：原码到补码的中间产物
• 负数：原码除符号位外取反–> 反码 末尾加1–> 补码
• 链接：杂谈—— -128的补码为什么是10000000.
  链接：-128的补码.
• 定点整数或小数所允许表示的数值范围有限，有上溢和下溢，运算精度较低，对机器硬件要求不高
• 等字节长度表示的浮点数的精度和表示范围远大于定点数
• 标准ASCII码是7位二进制编码，字节最高位为0
• 区位码，行为区，列为位，共94行、94列；区号位号各加(32)₁₀ 或 区位码 + 2020H = 国标码
• 机内码 = 国标码 + 8080H = 区位码 + A0A0H；
• 机内码–> 地址码–> 字形码–> 汉字输出

第3章 计算机硬件系统

• 总体：
  
• 微型计算机，简称 微机
• 计算机硬件系统，指物理设备，一般 = 主机 + 外设
  主机 = 中央处理器(CPU) + 内存储器