1、计算机基础知识点总结1. 第一台计算机( ENIAC )诞生于 1946 年,是第一代 电子管计算机;第二代是 晶体管 计算机;第三代是 集成电路 计算机;第四代是 大规模集成电路 计算机;第五代是 新型计算机;即计算机的发展阶段是按 电子器件 划分的。按信息的表示和处理方式分: 数字计算机、模拟计算机、混合计算机。按计算机用途分: 专用计算机、通用计算机。2. 国际计算机分类: 巨型机,小巨型机,大型主机,小型机,工作站,微型机。3. 计算机发展两方向: 一是朝 巨(型化),微(型化),多(媒体化),网(络化),智(能化)。二是非冯诺依曼结构发展(光子计算机,生物计算机,量子计算机) 。4.
2、 计算机的特点: 高速的运算能力、 很高的计算精度、 具有“记忆”功能、具有逻辑判断能力、 高度的自动化和灵活性、 联网通讯,共享资源。5. 计算机的应用领域主要有: 数值计算、 数据处理、 自动控制、计算机辅助系统、 人工智能、 信息高速公路、 电子商务、电子政务等。6. 任何进制的两要素: 数码的个数和进位基数 (如下面的二进制)。不同进制的后缀区分:十进制:在数字后加 D 或不加,如 12D 或 12 。二进制:在数字后加 B ,如 1110B 。数码的个数: 1,2 。进位基数为 2.八进制:在数字后加 Q,如 123456Q 。十六进制:在数字后加 H,如 1234556643ACH
3、 。7. 不同进制的转换:十进制数换成二、八、十六进制数10 ?整数部分采用“除 ?倒取余数法 ”(一直除到商为 0,将得到的余数倒排即为转换结果。 )小数部分用“乘? -顺取整数法(”一直乘到小数部分为 0,将得到的整数顺排即为结果。 )二进制数与八进制数转换 28采用“三位一并 ”法:以小数点为基点 ,向左右两边三位一组转为八进制数, 不足三位用 0 补齐。 82 采用“一分为三 ”法。二进制数与十六进制数转换 216采用“四位一并”法:以小 数点为基点 ,向左右两边 四位一组转为十六进制数, 不足四位用 0 补齐。 16 2 采用“一分为四”法。8. 计算机的信息表示形式为 二进制 ,它
4、采用了 冯诺依曼的思想原理,即以 0 和 1 两个形式用于展现,“ 逢二进一 ”;它的基本信息单位为 位,即一个 二进制位 。常用的换算单位有:1B=8bit ( 位 ) ;8bit=1byte ( 字 节 ) ;1KB=1024B ;1MB=1024KB;1GB=1024MB;1TB=1024GB;1 个汉字 =2B ;字是计算机处理数据时一次性存取,加工的数据长度。字长是衡量计算机性能的标准。 用 MIPS 来衡量计算机性能指标是处理能力。常见的有 8,16 ,32 ,64 位等。 一个字节最多可编出2 的 8次方即可 256 个不同的码。9. 原码用二进制定点数表示 。用原码表示一个定点
5、数最简单。但用原码表示时,不能直接对两个异号数相加或两个同号数相减。因此,为运算方便,通常要将减法运算转换为加法运算(两个异号数相加实际上也是同号数相减),这就需要引入反码和补码的概念。反码表示法规定:正数的反码和原码相同;负数的反码是对该数的原码除符号位外各位取反(即将“ 0 ”变为1“”,1“”变为“0”)。补码表示法规定:正数的补码和原码相同;负数的补码则是该数的反码最后(即最右边)一位上加 1。 引入补码以后,计算机中的加减运算都可以用加法来实现,并且 两数的补码之“和”等于两数“和”的补码,在计算机中,所有的加减运算都可以统一化成补码的加法运算 ,并且其符号位也一起参与运算,结果为补
6、码,这种运算既可靠又方便。10.ASCII 码总共有 128 个元素,因此用 7 位二进制数就可以对这些字符进行编码。 一个字符的二进制编码占 8 个二进制位即 1 个字节, 在这 7 个二进制位前面的第 8 位码是附加的即最高位, 常以 0 填补,称为奇偶校验位。 对应的 ASCII码数值大小顺序是 空格 -数字 -大写字母 -小写字母 。国标码共有字符 7445 个。一级汉字 3755 个,按汉语拼音顺序排列;二级汉字 3008 个,按部首和笔画排列。汉字交换码是汉字信息处理系统之间,或汉字信息处理系统与通信系统之间信息交换时的统一编码,又称国标码。汉字内码是在计算机外部设备和信息系统内部
7、存储、 处理、传输汉字用的代码,是汉字在设备或信息处理系统内部最基本的表达形式。由于汉字的字符多,国标码的 每一个符号都用两个字节( 16 位二进制) 代码来表示。 1. 国标码: 行、列各 94 (0-93) ,用先行后列的双 7 位二进制数表示,即两个字节的 最高位为0。 2. 区位码:用二进制国标码表示不很方便,因此汉字也可用十进制区位码表示。区 (行 )、位 (列 ) 各 94(1-94) ,用先区后位的双 2 位十进制数表示, 不 足两位前面补 0。3. 机内码:是计算机内部实际使用的表示汉字的代码, 在微机中多用两字节 (最高位为 1)代码作为机内码。4. 三种编码的相互转换 将区
8、位码的区号和位号分别由十进制转换对应的十六进制后 +2020H 即为国标码 (其中 H 表示 16 进制数); 将十六进制国标码 +8080H 即为机内码。由此可见,机内码两个字节的最高位一定为 1(国标码的为 0)。图 1-4例 : 大 字 的 区 位 码 为 2083 、 国 标 码 为1453H+2020H=3473H 、机内码为 3473H+8080H=B4F3H 。11. 计算机的系统的组成由 软件系统 和硬件系统 两部分组成; 硬件系统包括 运算器,控制器,存储器,输入,输出设备,控制器和运算器 合成为 中央处理器 即 CPU ,存储器主要有内存和外存之分; 内存又分为 只读存储器
9、 (ROM )和随机存储器( RAM ),断电内容丢失的是 RAM 。 通常存储器由 cache 、主存、辅存 构成的三级存储系统, cache 和主存相联存取。同时 cache 是介于 CPU 和主存 间解决速度匹配问题。软件指在硬件设备上运行的各种程序及其有关的资料。主要有系统软件( 操作系统、语言处理程序、数据库管理系统、服务支撑程序) 和应用程序软件即实用程序(如WPS , OFFICE , PHOTOSHOP 等)。 CPU 不能直接访问的存储器是 CD-ROM. 计算机应用中 OA 表示办公自动化。存储 1024 个 32*32 点阵汉字字形的存储量是 ( 32*32/8 )kB.
10、由汉字结构输入汉字的方法是 五笔字形法。12. 内存是 半导体存储器 ,其又可分为 只读存储器 (ROM) 和随机存储器 (RAM) 两种 ,平时所说的内存一般是指 RAM ;外存主要是磁性介质存储器,有 磁盘 (软盘、硬盘 )、磁带、 U 盘、只读光盘 等。CPU 可直接对 内存进行存取操作, 而外存的数据都必须先调入 内存才能进行操作,因此内存是计算机信息交换的 中心 。 内存存取速度快,存储容量小,一掉电信息就丢失;外存存取速度慢,存储容量大,可永久保存数据。输入设备: 将原始数据与程序转换成计算机所能识别的 0、1代码串输入到计算机中。常用输入设备有 键盘、鼠标器、麦克风、扫描仪、光笔
11、、电传打字机、话筒 等。 外部设备需通过 接口适配器与主机 相连。13. 输出设备:将计算机处理过的信息转换成人们熟悉的形式或其它设备能够识别的信息输出机外。常用输出设备有 显示器、打印机、音箱、绘图仪 等。 控制器与运算器组成计算机的核心称中央处理器(CPU)CPU 与内存一起称为主机。 输入、输出设备和外存储器统称为外部设备。14. 计算机的常见操作系统有 DOS 、Windows 、UNLX 、Linux .15. 计算机语言的发展经历了 机器语言,汇编语言,高级语言;计算机能识别的语言是 计算机语言 ;(1)机器语言: 以二进制代码表示的机器指令的集合。 其是面向机器的程序设计语言。
12、是计算机唯一能直接识别的语言。运行速度快,但难以记忆。( 2)汇编语言: 用助记符号表示的语言。 也是面向机器的程序设计语言(低级语言) 。要将其翻译成机器语言才能执行。( 3)高级语言: 接近人类自然语言的程序设计语言, 其是面向过程的通用性很强的语言 ,也要将其翻译成机器语言才 能 执 行 。 常 用 的 有 VisualC 、 VisualFoxPro 、VisualBASIC 、Java 等。(1)操作系统操作系统是 控制与管理计算机软、 硬件资源, 合理组织计算机工作流程以及提供人机界面的程序的集合。操作系统主要功能: 处理器管理、存储管理、文件管理、设备管理。( 2)语言处理程序用
13、汇编语言或高级语言书写的程序称为源程序; 源程序必须经过翻译处理才能转换成计算机可直接执行的机器语言程序,称为目标程序。语言处理(翻译)程序有三种: 汇编程序 :将汇编语言源程序翻译成目标程序后执行的翻译程序。 解释程序 :将高级语言源程序逐句翻译、 逐句执行的翻译程序。 编译程序 :将高级语言源程序整个翻译成目标程序并连接再后执行的翻译程序( 3)实用程序: 也称为支撑软件,是机器维护、软件开发所必须的软件工具 。操作系统是最基本最重要的系统软件, 影响较大的操作系统有 MS-DOS/PC-DOS 、UNIX/XENIX 和 Windows 三类。1.主频(时钟频率):即计算机 CPU 的时
14、钟频率,在很大程度上决定了 计算机的运算速度(包括字长) 。单位是赫兹,目前主频已高达 3.0GHz 。2.基本字长: 标志计算机的运算精度 。字长越长,运算精度越高。 单位是二进制位数, 一般字长有 16 、32 、64 位。3.存储器容量:一般来说, 内、外存容量越大,计算机的处理能力就越强, 速度越快,但须与处理器的速度相匹配。4.系统的优越性判断: 运算速度、 系统可靠性、 可维护性、兼容性、诊断能力容错能力、指令系统功能强弱。5.性能价格比: 软硬件的各种性能与整个系统的价格比越高越好。16. 打印机主要有 针式打印机,喷墨式打印机,激光打印机;17. 指令,是指示计算机执行某种操作
15、的命令 ,每条命令都可完成一个独立的操作。指令系统,是 指一台计算机所能执行的全部指令的集合 。指令的基本类型有:( 1)数据传送类指令 ,( 2)运算类指令 ,( 3)程序控制类指令 ,( 4)输入 /输出类指令 。一条指令的一般是: 由操作码字段和操作数字段两部分组成 。指令格式由 操作码和地址码 组成。指令的解释是 计算机的控制部分 执行的。18. 总线是 连接计算机内各器件或部件的公共信号线 ,是计算机中传送信息的公共通道。微型计算机的外部总线分为:即传送地址的地址总线 AB(Address Bus )、传送数据的数据总线 DB ( Data Bus )和传送控制信号的控制总线 CB(
16、 Control Bus )。 数据总线的宽度决定 计算机的字长 。计算机系统采用 总线结构 进行连接, 其中对 CPU 的是 数据总线 、对存储器的是 地址总线 、对外部设备的是 控制总线 。19. 接口是主机与外设相互连接的那部分电路, 其作用是 实现外设与主机之间数据通信的格式转换(串行 /并行转换)、类型转换(模拟 /数字转换)以及速度的匹配。鼠标常分为光电和机械两类。20.CPU 的主要性能指标: 字长和速度 。(字长是计算机存储、传送、处理数据的信息单位性能指标)。21. 内存的主要性能指标: 存取速度和存储容量 。22. 磁盘的主要性能指标: 记录密度、存储容量、寻址时间 。23
17、. 多媒体技术是指利用计算机技术把文本、 声音、图形和图像等各种媒体综合一体化,使它们建立起逻辑联系,并进行加工处理的技术。其特征是: 1. 集成性, 2. 交互性, 3. 数字化, 4. 实时性 。应用于教育培训、信息咨询、医疗诊断、商业服务、娱乐。发展方向:多媒体技术集成化、多媒体终端的智能化和嵌入化、网络化。24. 计算机网络的主要功能: 资源共享、 数据通信、 分布式处理与负载均衡。基本功能:数据通信、数据处理。按逻辑结构分为资源子网 (包括计算机、 终端、软件)和通信子网 (包括通信设备和通信线路)。25. 按地理位置不同一般将网络分为 局域网( LAN ),城域网( MAN ),广
18、域网( WAN );按拓朴结构一般分为: 星型网络,总线型网络,环型网络,树型网络,网状型网络 ;按传输介质分为 有线和无线通信网 。 网桥是连接 LAN 和 LAN 的连接。 交换机 就属于 网桥 。 路由器 是实现 LAN 和 LAN ,以及 LAN 和 WAN 的连接。除了具有网桥功能还有 选择路径 功能。26. 计算机 ISO/OSI 模型: 第一层:物理层,第二层 :数据链路层,第三层:网络层,第四层:传输层,第五层:会话层,第六层:表示层,第七层:应用层。27.TCP IP 的组成 :TCP( 传输控制协议 )/IP( 互联网协议 ),又称为网络通讯协议,是Internet最基本的
19、协议、Internet国际互联网络的基础,由网络层的IP协议和传输层的TCP协议组成。 TCP/IP 定义了电子设备如何连入因特网,以及数据如何在它们之间传输的标准。 协议采用了 4 层的层级结构,每一层都呼叫它的下一层所提供的协议来完成自己的需求。通俗而言: TCP 负责发现传输的问题, 一有问题就发出信号,要求重新传输,直到所有数据安全正确地传输到目的地。而IP 是给因特网的每一台电脑规定一个地址。TCP/IP 包括了三个重要的服务软件: TELNET (简单过程终端协议)、FTP (网际文件传送协议) 、 SMTP (简单的邮件传送协议)28.Internet 的服务方式和组成1.WWW
20、 服务(万维网),二、文件传输服务,三、电子邮件服务,四、远程登录( Telnet )。2. 组成:通信线路、路由器、服务器和客户机、信息资源。29. IP 地址分为五类 ,A 类保留给政府机构, B 类分配给中等规模的公司, C 类分配给任何需要的人, D 类用于组播,传送至多个目的地址。 E 类为保留地址,以备将来使用。这五类可容纳的地址数目不同。A、B、C 三类 IP 地址的特征: 当将 IP 地址写成二进制形式时, A 类地址的第一位总是 0,B 类地址的前两位总是 10 , C 类地址的前三位总是 110 。A 类地址(1) A 类地址第 1 字节为网络地址,其它 3 个字节为主机地
21、址。它的第 1 个字节的第一位固定为 0.( 2) A 类地址网络号范围: 1.0.0.0-126.0.0.0( 3) A 类地址中的私有地址和保留地址: 10 .X.X.X 是私有地址(所谓的私有地址就是在互联网上不使用,而被用在局域网络中的地址) 。范围( 10.0.0.0-10.255.255.255 ) 127.X.X.X 是保留地址,用做 循环测试 用的。B 类地址(1) B 类地址第 1 字节和第 2 字节为网络地址,其它2 个字节为主机地址。它的第1 个字节的前两位固定为 10 .( 2) B 类地址网络号范围: 128.0.0.0-191.255.0.0 。( 3) B 类地址
22、的私有地址和保留地址 172.16.0.0 -172.31.255.255 是私有地址169.254.X.X是保留地址。如果你的IP地址是自动获取IP地址,而你在网络上又没有找到可用的DHCP服务器。就会得到其中一个IP。191.255.255.255是广播地址,不能分配。C 类地址(1)C类地址第1 字节、第2 字节和第3 个字节为网络地址,第 4 个字节为主机地址。另外第 1 个字节的前三位固定为 110 。(2) C 类地址网络号范围: 192.0.0.0-223.255.255.0 。(3) C 类地址中的私有地址:192.168.X.X 是私有地址。( 192.168.0.0-192
23、.168.255.255)D 类地址(1) D 类地址不分网络地址和主机地址,它的第的前四位固定为 1110 。1 个字节( 2) D 类地址范围: 224.0.0.0-239.255.255.255 E 类地址(1) E 类地址不分网络地址和主机地址,它的第 1 个字节的前四位固定为 1111 。( 2) E 类地址范围: 240.0.0.0-247.255.255.25530. 域名的机构代码:com 商业机构 、edu 教育机构 、 gov 政府部门 、mil军事机构 、 net 网络服务机构 、 int 国际机构(主要指北约) 、org 其他非盈利组织 。31. 计算思维: 是运用计算
24、机科学的基础概念去求解问题、 设计系统和理解人类的行为。 计算思维的特点: ( 1)概念化,不是程序化。( 2)根本的,不是刻板的技能。 ( 3)是人的,不是计算机的思维。 ( 4)是数学和工程思维的互补与融合。( 5)是思想,不是人造物。 (6)面向所有的人,所有地方。计算机思维的根本内容也是其本质是 抽象和自动化 。32. 算法:算法是对特定问题求解步骤的一种描述, 是指令的有限序列。算法特征: ( 1)有穷性( 2)确定性( 3)可行性( 4)输入( 5)输出。衡量算法的优劣:时间复杂度、空间复杂度。33. 程序:是用计算机语言描述的某一问题的解决步骤, 是符合一定语法规则的指令(语句)
25、序列。程序中的指令必须是机器可执行的,而算法中的指令则无此限制;一个算法若用程序设计语言来描述,则它就是一个程序;算法代表了对问题的求解步骤,而程序则是算法设计在计算机上的实现。数据类型: 集合结构,线性结构,树形结构,图形或网型结构。34. 二叉树也是递归定义的, 其结点有左右子树之分, 逻辑上二叉树有五种基本形态: (1) 空二叉树 (a) ; (2) 只有一个根结点的二叉树 (b) ; (3) 二叉树右子树为空的二叉树 (c) ; (4) 二叉树左子树为空的树 (d) ; (5) 完全二叉树 (e) 注意:尽管二叉树与树有许多相似之处, 但二叉树不是树的特殊情形。在计算机科学中,二叉树是
26、每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”和“右子树”。二叉树常被用作二叉查找树和二叉堆。二叉树的每个结点至多只有两棵子树 (不存在度大于 2 的结点 ) ,二叉树的子树有左右之分,次序不能颠倒。1) 一颗非空二叉树的第 i 层最多有 2i-1 个结点;2) 深度为 k 的二叉树至多有 2k-1 个结点;3) 对任何一棵二叉树 T,如果其终端结点数 (即叶子结点数 )为 N0,度为 2 的结点数为 N2,则 N0= N 2+ 1。4) 具有 n 个结点的完全二叉树的深度为 log2 n+1.树和二叉树的 2 个主要差别:1. 树中结点的最大度数没有限制, 而二叉树结点的最大度
27、数为 2;2. 树的结点无左、右之分,而二叉树的结点有左、右之分。3. 树的定义树是由一个或多个结点组成的有限集合,其中:必有一个特定的称为根的结点;剩 下 的 结 点 被 分 成 =0个互不相交的集合T1 、T2、 .Tn ,而且, 这些集合的每一个又都是树。树T1 、T2、 .Tn 被称作根的子树。树的递归定义如下: ( 1)至少有一个结点(称为根) ( 2)其它是互不相交的子树1. 树的度也即是 宽度,简单地说,就是结点的分支数。以组成该树各结点中最大的度作为该树的度 , 树中度为零的结点称为叶结点或终端结点。树中度不为零的结点称为分枝结点或非终端结点。除根结点外的分枝结点统称为内部结点
28、。2. 树的深度组成该树各结点的最大层次。3. 森林指若干棵互不相交的树的集合。4. 有序树指树中同层结点从左到右有次序排列,它们之间的次序不能互换, 这样的树称为有序树, 否则称为无序树。树的表示 :树的表示方法有许多, 常用的方法是用括号: 先将根结点放入一对圆括号中,然后把它的子树由左至右的顺序放入括号中,而对子树也采用同样的方法处理;同层子树与它的根结点用圆括号括起来,同层子树之间用逗号隔开,最后用闭括号括起来。如上图可写成如下形式:(A(B(E(K,L),F),C(G),D(H(M),I,J)35. 遍历是对树的一种最基本的运算, 所谓遍历二叉树, 就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次。由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。设 L、 D 、 R
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1