计算机基础知识

大一上学期，计算机基础考点，以思维导图的形式逐层细分总结而出。

计算机基础

• 第一章
  • 1.计算机的发展与分类
    • 根据计算机电子元器件的不同，计算机的发展可分为4个阶段
      • 第1阶段：电子管计算机
      • 第2阶段：晶体管计算机
      • 第3阶段：集成电路计算机
      • 第4阶段：大规模、超大规模集成电路计算机
    • 计算机的发展趋势
      • 1.巨型化
      • 2.微型化
      • 3.网络化
      • 4.智能化
      • 5.多媒体化
    • 按照计算机的运算速度、字长、存储容量等综合性能指标进行分类
      • 巨型机（千万亿次每秒）
      • 大型机
      • 小型机
      • 微型计算机
    • "图灵机"理论模型建立者：阿兰·图灵（英国科学家） 计算机之父：冯·诺依曼（美籍匈牙利科学家）
  • 2.计算机系统组成
    • 冯·诺依曼型计算机的主要特点
    • 1.运算器（算数逻辑单元）
    • 2.控制器
    • 3.存储器
    • 4.输入设备
    • 5.输出设备
  • 3.ASCll码、机内码、补码
    • 原码、反码、补码
      • 正数的原码、反码、补码相同
      • 负数的反码：符号位不变，数字补分取反。 补码在反码的基础上加1。
    • 汉字字符编码
      • 1.汉子输入码（外码）
      • 2.区位码
        • 全部国标汉子与图形符号组成一个94*94的矩阵
        • 每个汉子由区码和位码统一定位
        • 前两位数字为“区码”，独立占1字节 后两位数字为“位码”，独立占1字节
      • 3.国标码（交换码）
        • 将ASCII中可打印字符重新编入GB2312-1980中并以2字节来表示，称全角字符。
        • 所有汉字的区码和位码都同时加上32D或20H得到国际码
      • 4.机内码（内码）
        • 为了避免与英文字符的编码混淆（将一个汉子编码视为两个西文字符编码），需要对国际码进行修改，才能作为汉子的机内代码
        • 国际码中的每字节的最高位从0换成1（相当于每字节再加80H），从而得到机内码
      • 5.字形码
        • 字节数=点阵行数*点阵列数/8
    • ASCII码
      • 由7位二进制组成，占用1字节，最高位恒为0，能编码2^7即128个符号
      • A=65,a=97
      • 数字字符"0"和数字0之间的区别与联系
  • 4.微型计算机的主要性能指标
    • 1.CPU类型
    • 2.字长
    • 3.运算速度
    • 4.内存储器容量
    • 5.外存储器容量
    • 6.外部设备扩展能力
    • 7.软件配置
  • 5.进制转换
    • 不同进制数的书写
      • 小括号加角标法
      • 10D，2B，8Q(O)，16H
    • 二进制与十进制的转换
      • 除基取余，倒序相加
        • 十进制整数转任意进制整数的方法： 除基数（2、8、16）取余
      • 乘基取整，从高到低
        • 十进制小数转任意进制小数的方法 乘基数取整
      • eg.八进制0.6转二进制？答：八进制0.6转十进制0.75转二进制0.11
    • 二进制与八进制/十六进制的转换
    • 二进制的优点
      • 状态简单，稳定性高。
      • 运算规则简单，简化设计。
• 第二章
  • 1.操作系统的定义与功能
    • 分时系统（当今应用最为广泛的操作系统）
      • 多任务、多用户
      • 交互性
      • 独立性
      • 及时性
    • 实时系统
      • 相应的及时性
      • 可靠性
    • 定义
      • 操作系统是控制和管理计算机系统各种资源（硬件资源、软件资源、信息资源）的一组集合，它负责组织合理的计算机系统工作流程，为用户与计算机之间提供接口，以解释用户对机器的各种操作需求并负责完成这些操作
      • 操作系统是一种最基本和最重要的系统软件
    • 功能
      • 处理器管理
      • 储存管理
      • 设备管理
      • 文件管理
      • 作业管理
  • 2.windows 10基本操作
    • 快捷键
  • 3.主文件名命名规则即扩展名表示的文件类型
    • 命名规则
      • 文件名中英文字母不区分大小写。
      • 空格字符和原点字符作为分隔符不能单独使用，也不能作为文件名的开头字符。
      • 同一文件夹中不能有同名的文件或文件夹。
    • 常用的拓展名和与之对应的文件类型。
      • exe
        • 可执行文件。
      • rar
        • 一种压缩包。
      • zip
        • 一种压缩包。
      • iso
        • 虚拟光驱。
      • doc/docx
        • Word文档。
      • ppt/pptx
        • 幻灯片
      • xls/xlsx
        • 电子表格。
      • wps
        • WPS文档。
      • txt
        • 文本文档。
      • mp3
        • 一些音乐文件。
      • jpg
        • 图片
      • bmp
        • 图片
      • gif
        • 动态图片。
      • torrent
        • Bt文件。
  • 4.剪贴板与回收站
  • 5.文件的选取、移动、复制、保存、删除、重命名、属性
    • 复制:Ctrl+C
    • 粘贴:Ctrl+V
    • 剪切:Ctrl+X
    • 子主题
• 第三章（5）
• 第四章（10）
• 第六章（45）
  • 结构化程序设计
    • 这种编程思想是通过支持，顺序选择和循环这三种控制结构来进行编程。
  • 面向对象程序设计
    • 将方法与数据封装在一起，同时模拟人类认识事物的特点。将继承多态封装思想引入进来时，却更加贴近人类认识事物的普遍规律。进一步提供软件重用性，灵活性与可扩展性。
  • 栈
    • 栈的基本运算
      • 入栈
      • 出栈
      • 退栈
      • 取栈顶元素
  • 树与二叉树
    • 树
      • 根节点
      • 叶子结点
        • 没有后期的节点。
      • 结点的度
        • 一个节点的子节点个数。
      • 树的度
        • 所有节点中最大的度。
      • 结点的层次
        • 根结点在第一层。
      • 树的深度
        • 树的最大层次。
      • 子树
    • 二叉树
      • 二叉树中每个结点的度最大为二。
      • 满二叉树与完全二叉树
  • Python
• 浮动主题
  • 存储单位
    • 计算机中一个二进制0或1："位"或者比特(bit)
    • 计算机内存空间按照字节(byte)来编号（内存地址）
    • 比特是最小存储单位 字节是计算机内存的基本存储单位
  • 位权值
    • eg.525.13=5*10^2+2*10^1+5*10^0+1*10^-1+3*10^-2 其中10^2、10^1etc是这个十进制数字每一位的位权值
    • 任意的R进制数可以用位权值展开式表示
  • 计算机中的数值信息表示
    • 由于储存数据的基本单位是字节 因此数据长度是一个字节长度的整数倍
    • 同一类型的数据具有相同长度，不足补0
    • 小数点位置总是隐含的，即约定小数点位置