2022年大计基基础知识点总结.docx

《2022年大计基基础知识点总结.docx》由会员分享，可在线阅读，更多相关《2022年大计基基础知识点总结.docx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品_精品资料_绪论1运算机进展的各阶段,和各自特点.第一代运算机（ 1945-1958）：采纳电子管作为基本元器件,使用机器语言和汇编语言进行程序设计.其次代运算机（ 1959-1964）：采纳晶体管作为基本元器件,使用汇编语言和高级语言进行程序设计.第三代运算机（1965-1970）：采纳中小规模集成电路作为基本元器件,显现了操作系统.第四代运算机（ 1970- 今）：采纳大规模、超大规模集成电路作为基本元器件,显现了数据库治理系统和微型运算机. 2第一台运算机：年份名字ENIAC：第一台电子运算机,产生于 1946 年3运算机类别：巨型机 大型机 中型机 小型机 微机信息与编码1进制与转

2、换（1） ）运算机科学中常用的数制：十进制、二进制、八进制、十六进制.（2） ）运算机用二进制的缘由：电路简洁,易于表示牢靠性高运算简洁规律性强（3） ）能用运算机运算器进行进制转换 2储备单位可编辑资料 - - - 欢迎下载精品_精品资料_（ 1）位bit：位是运算机储备数据的最小单位,一个二进制位只能表示两种状态,如0、1.（ 2）字节 Byte ：字节是数据处理的基本单位,一个字节是由八位二进制数组成. 1Byte=8bit（ 3）储备器容量大小的单位： KB、MB、GB. 1KB1024B1MB=1024KB1GB=1024MB（ 4）字Word ：字是 CPU通过数据总线一次存取、加

3、工和传送数据的长度.一个字通常由一个或如干个字节组成.字长越长,运算机性能越强.常用的字长： 16 位、32 位、64 位等.3各种类别数据的储备（特殊是英文和汉字）ASCII 码： 7 位 128 种汉字的储备方式,能运算汉字的储备大小.运算机系统可编辑资料 - - - 欢迎下载精品_精品资料_1冯诺依曼体系结构运算机之父冯诺依曼 J.Von Neumann,奠定现代运算机可编辑资料 - - - 欢迎下载精品_精品资料_的体系结构.冯诺依曼在 EDVAC设计方案中提出了“储备程序”原理运算机的三个特点： 基本器件由电子器件组成具有内部储备信息的才能,内部信息以二进制数表示运算过程由程序自动掌

4、握2运算机系统构成运算机系统 = 硬件系统,软件系统 3. 运算机硬件系统五大部分可编辑资料 - - - 欢迎下载精品_精品资料_运算器：负责完成算术运算和规律运算.掌握器：掌握运算机的其他各部件,并和谐它们之间的工作内存：储备运算机中的数据和程序输入设备：向运算机输入程序和数据输出设备：向运算机用户输出中间结果和最终结果4. 运算机软件系统软件系统 = 系统软件,应用软件 5. CPU（中心处理器） = 运算器,掌握器 6内存和外存内存直接和运算器、掌握器、输入设备、输出设备联系,容量小（与外存相比）,拜访速度快（与外存相比） .外存= 硬盘,光盘, U盘, 7. RAM 和 ROM ROM

5、：只读储备器,生产时把信息固化在其中,运算机不能修改和写入其中的信息,断电后,其中的信息不丢失. RAM：读写内存,运算机能修改也能写入信息,断电后,其中的信息丢失.8. 输入/输出设备输入设备 = 键盘,鼠标,光笔,触摸屏,条形码扫描仪,扫描仪,话筒, 输出设备 = 显示器,打印机,绘图仪,音箱, 可编辑资料 - - - 欢迎下载精品_精品资料_显示器的一个重要指针是辨论率辨论率：指在显示器屏幕上所能描画的像素个数 横纵比为 4:3 , 辨论率水平方向象素数垂直方向象素数显示器与主机之间通过显示器适配卡（简称显卡）连接.显示器=CRT显示器, LED显示器 打印机= 针式打印机,喷墨打印机,

6、激光打印机 针式打印机：通过打印头中的打印针撞击打印头前的色带进行打印的.噪音大、速度慢、质量差,但成本低.喷墨打印机：通过喷墨管把墨盒中的墨水喷到打印纸上进行打印的.噪音小、速度中、质量中、成本中.激光打印机： 通过激光和电子照相技术进行打印的. 噪音小、速度快、质量高、成本高.8 USB 特点USB,是英文 Universal Serial Bus（通用串行总线）的缩写,而其中文简称为“通串线” ,是一个外部总线标准,用于规范电脑与外部设备的连接和通讯. USB接口支持设备的即插即用和热插拔功能.USB2.0480Mbps60MB/s高速High-SpeedUSB3.05Gbps500MB

7、/s超高速Super-SpeedUSB3.110Gbps1280MB/s超高速+Super-speed+操作系统部分1. 什么是操作系统可编辑资料 - - - 欢迎下载精品_精品资料_治理硬件资源、 掌握程序运行、改善人机界面、为应用软件供应支持的系统软件.多道程序设计特点：并发性同时执行多个程序共享性多个并发程序共同使用系统资源随机性程序运行次序、完成时间以及运行结果都是不确定的操作系统的功能2. 基本功能（1） ）进程治理：对处理机进行治理.通过进程治理和谐多道程序间的关系, 解决对处理机实施安排调度策略、 进行安排和回收等.进程状态 就绪、运行、挂起 / 等待 .（2） ）储备治理：治理

8、内存资源.虚拟内存.（ 3）设备治理：对硬件设备进行治理.中断技术、缓冲技术（ 4）文件治理：对信息资源的治理,操作系统将这些资源以文件的形式储备在外存上文件和文件系统、 文件的分类、文件的规律结构和物理结构、文件目录3. 操作系统的分类可编辑资料 - - - 欢迎下载精品_精品资料_批处理操作系统：特点：系统资源利用率高,多道程序运行,无交互手段,调试程序困难分时操作系统：特点：系统具有多路性、交互性、独占性和准时性的特点 .实时操作系统： 特点：实时、极高的牢靠性.嵌入式操作系统 ：特点：软件代码小, 高度自动化, 响应速度快, 主要用于实时掌握任务.个人运算机操作系统 ：特点：为单个用户

9、服务,功能强,价格廉价,界面友好.单任务 DOS、多任务 Windows网络操作系统： 特点：通信,资源共享 .分布式操作系统：特点：低成本、高效率、高牢靠性.数据库基础1. 数据库的基本概念：数据库：数据库（ Database, DB）是长期储存在运算机内的、有组织的、可共享的数据集合.数据库治理系统：数据库治理系统（DatabaseManagementSystem,DBM）S 由数据库和一组用于拜访数据库中数据的程序组成.数据库系统：数据库系统（ Database System,DBS）是指在运算机系统中引入数据库后的系统构成常用 DBM：S Microsoft Access、SQL Se

10、ver、Oracle2. 几个概念可编辑资料 - - - 欢迎下载精品_精品资料_主键：能唯独标识某个实体的属性集.关系：表间关系分为 3 类,即一对一,一对多,多对多.外键：某字段在表 A中是主键,而在表 B 中不是主键,称该字段是表B 的“外键”.多数情形下,表间关系是通过一个表的主键与另一个表的外键产生联系.3. 数据模型常用的数据模型：层次模型网状模型 关系模型数据模型的三要素：数据结构、数据操作和数据完整性约束.实体联系模型及 E-R 图,从 E-R 图导出关系数据模型.用矩型表示实体.用椭圆形表示属性 , 并用无向边与实体连接.用菱形表示联系,并用无向边分别与有关实体连接, 在无向

11、边旁标上联系类型 1:1 ,1:n , m:n .用关系名 属性 1,属性 2,属性 n 的形式描述关系的结构,称为关系模式 .4. 数据库设计方法和步骤：需求分析、概念设计（ E-R 图）、规律设计（ E-R 模型 关系模型）、物理设计、数据库实施和数据库运行和保护.5. SQL 查询SELECT语法和使用网络基础1. 运算机网络定义运算机网络是由的理上分散的、具有独立功能的多个运算机系可编辑资料 - - - 欢迎下载精品_精品资料_统,通过通信设备和线路相互连接,并配以相应的网络软件,以实现通信和资源共享的系统2. 运算机网络功能运算机网络的功能： 资源共享（核心） 数据通讯均衡负载相互协

12、作分布处理通过牢靠性3. 拓扑结构 定义和类别星形拓扑、环形拓扑4. 网络分类（ WAN LAN） （通信子网 资源子网）5. 通信设备网卡：运算机通过网卡与网络传输介质连接. （ P180）交换机：是一种用于电（光）信号转发的网络设备,可连接多个设备.路由器：把 局域网连入广域网 骨干中的路由挑选设备.6. 通信介质网络传输媒介：双绞线、同轴电缆、光导纤维、无线通信设备. 双绞线：两根家园导线相互缠绕而成双绞线,双绞线电缆包含1对或多对（常见的是 4 对）双绞线.既可传输模拟信号,也可传输数字信号.有效使用范畴是几百米.同轴电缆：中心是一根比较硬的铜导线.既可传输模拟信号,也可传输数字信号.

13、有效使用范畴是几千米.光导纤维：只能传输光信号,为了能使其传播电信号,两端必需可编辑资料 - - - 欢迎下载精品_精品资料_配有光反射机和光接受机.优点：频带宽度高、衰减极低、不泄漏信号、不受电磁波干扰、高频失真小、无需的线.无线通信设备：无线电、微波、红外线.7. 通信协议http:超文本传输协议ftp ：文件传输协议.电子邮箱的址：用户名 邮件服务器的域名8. IP 意义和格式IP的址是为了区分互联网上千百万台主机而为每个主机安排的唯独的“的址”标识.由 32 位二进制数组成,分成 4 组,每个数字 02559. DNS域名系统（ DNS）,用来把一个域名转换成相应的IP 的址10. O

14、SI 模型国际标准化组织（ ISO）的开放系统互联（ OSI）参考模型,共有7 层：物理层数据链路层网络层传输层会话层表示层 应用层.11. WWWURLwww也称万维网,是一种基于超文本档的交互式浏览型检索工具.统一资源定位（ URL）：是 www系统使用的一种特殊的址, www中的每一个档,都有唯独的一个 URL的址.URL的一般格式： :/可编辑资料 - - - 欢迎下载精品_精品资料_程序设计与数据结构1. 基本数据结构与算法（1） ） 算法的基本概念.运算机算法是以一步接一步的方式来具体描述运算机如何将输 入转化为所要求的输出的过程, 或者说 , 算法是对运算机上执行的运算过程的具体

15、描述.（2） ） 数据结构的定义.数据的规律结构.数据结构的图形表示.数据结构是运算机储备、 组织数据的方式. 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.（3） ） 线性表（4） ） 栈和队列栈：只答应在一端插入和删除的线性表. 答应插入和删除的一端称为栈顶 top ,另一端称为栈底 bottom .特点：后进先出队列：队头在链头,队尾在链尾.队首出,队尾入（5） ） 树孩子结点：结点的子树的根称为该结点的孩子.双亲结点： B 结点是 A 结点的孩子,就 A 是 B 的双亲.结点层：根结点的层定义为1.根的孩子为其次层结点,依此类推.树的深度：树中最大的结点层. 结点的度：结

16、点子树的个数.可编辑资料 - - - 欢迎下载精品_精品资料_树的度： 树中最大的结点度.叶子结点：也叫终端结点,是度为0的结点.分支结点：度不为 0 的结点.有序树：子树有序的树,如：家族树. 无序树：不考虑子树的次序.（6） ）二叉树的定义及其结构.二叉树的前序、中序和后序遍历.完全二叉树：对于深度为 K 的,有 N个结点的二叉树,当且仅当其每一个结点都与深度为 K的满二叉树中编号从 1 至n 的结点一一对应时称之为完全二叉树.满二叉树： 除最终一层无任何子节点外, 每一层上的全部结点都有两个子结点.二叉树的前序、中序和后序遍历L：遍历左子树T：拜访根结点 R：遍历右子树 商定先左后右： T L R ：先序遍历L T R ：中序遍历L R T ：后序遍历（ 6） 次序查找与二分法查找算法.基本排序算法（冒泡排序,挑选排序、插入类排序） .次序查找与二分法查找的思想.可编辑资料 - - - 欢迎下载精品_精品资料_冒泡排序,挑选排序、插入类排序思想2. 程序设计基础（ 1） 程序设计思想.（ 2） 结构化程序设计：次序结构、条件结构、循环结构.可编辑资料 - - - 欢迎下载