大计基基础知识点总结讲解学习.docx

大计基基础知识点总结讲解学习.docx

《大计基基础知识点总结讲解学习.docx》由会员分享，可在线阅读，更多相关《大计基基础知识点总结讲解学习.docx（9页珍藏版）》请在冰豆网上搜索。

大计基基础知识点总结讲解学习

●绪论

1．计算机发展的各阶段，和各自特点。

第一代计算机（1945-1958）：

采用电子管作为基本元器件，使用机器语言和汇编语言进行程序设计。

第二代计算机（1959-1964）：

采用晶体管作为基本元器件，使用汇编语言和高级语言进行程序设计。

第三代计算机（1965-1970）：

采用中小规模集成电路作为基本元器件，出现了操作系统。

第四代计算机（1970-今）：

采用大规模、超大规模集成电路作为基本元器件，出现了数据库管理系统和微型计算机。

2．第一台计算机：

年份名字

ENIAC：

第一台电子计算机，诞生于1946年

3．计算机类别：

巨型机大型机中型机小型机微机

●信息与编码

1．进制与转换

（1）计算机科学中常用的数制：

十进制、二进制、八进制、十六进制。

（2）计算机用二进制的原因：

①电路简单，易于表示②可靠性高③运算简单④逻辑性强

（3）能用计算机计算器进行进制转换

2．存储单位

（1）位（bit）：

位是计算机存储数据的最小单位，一个二进制位只能表示两种状态，如0、1。

（2）字节（Byte）：

字节是数据处理的基本单位，一个字节是由八位二进制数组成。

1Byte=8bit

（3）存储器容量大小的单位：

KB、MB、GB。

1KB＝1024B1MB=1024KB1GB=1024MB

（4）字（Word）：

字是CPU通过数据总线一次存取、加工和传送数据的长度。

一个字通常由一个或若干个字节组成。

字长越长，计算机性能越强。

常用的字长：

16位、32位、64位等。

3．各种类别数据的存储（特别是英文和汉字）

ASCII码：

7位→128种

汉字的存储方式，能计算汉字的存储大小。

●计算机系统

1．冯诺依曼体系结构

计算机之父——冯·诺依曼（J.VonNeumann），奠定现代计算机的体系结构。

冯·诺依曼在EDVAC设计方案中提出了“存储程序”原理

计算机的三个特征：

①基本器件由电子器件组成②具有内部存储信息的能力，内部信息以二进制数表示③运算过程由程序自动控制

2．计算机系统构成

计算机系统={硬件系统，软件系统}

3．计算机硬件系统五大部分

运算器：

负责完成算术运算和逻辑运算。

控制器：

控制计算机的其他各部件，并协调它们之间的工作

内存：

存储计算机中的数据和程序

输入设备：

向计算机输入程序和数据

输出设备：

向计算机用户输出中间结果和最终结果

4．计算机软件系统

软件系统={系统软件，应用软件}

5．CPU

（中央处理器）={运算器，控制器}

6．内存和外存

内存直接和运算器、控制器、输入设备、输出设备联系，容量小（与外存相比），访问速度快（与外存相比）。

外存={硬盘，光盘，U盘，……}

7．RAM和ROM

ROM：

只读存储器，生产时把信息固化在其中，计算机不能修改和写入其中的信息，断电后，其中的信息不丢失。

RAM：

读写内存，计算机能修改也能写入信息，断电后，其中的信息丢失。

8．输入/输出设备

输入设备={键盘，鼠标，光笔，触摸屏，条形码扫描仪，扫描仪，话筒，……}

输出设备={显示器，打印机，绘图仪，音箱，……}

显示器的一个重要指针是分辨率

分辨率：

指在显示器屏幕上所能描绘的像素个数（横纵比为4:

3），

分辨率＝水平方向象素数×垂直方向象素数

显示器与主机之间通过显示器适配卡（简称显卡）连接。

显示器={CRT显示器，LED显示器}

打印机={针式打印机，喷墨打印机，激光打印机}

针式打印机：

通过打印头中的打印针撞击打印头前的色带进行打印的。

噪音大、速度慢、质量差，但成本低。

喷墨打印机：

通过喷墨管把墨盒中的墨水喷到打印纸上进行打印的。

噪音小、速度中、质量中、成本中。

激光打印机：

通过激光和电子照相技术进行打印的。

噪音小、速度快、质量高、成本高。

8．USB特点

USB，是英文UniversalSerialBus（通用串行总线）的缩写，而其中文简称为“通串线”，是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。

USB接口支持设备的即插即用和热插拔功能。

USB2.0

480Mbps（60MB/s）　　

高速（High-Speed）　　

USB3.0

5Gbps（500MB/s）　　

超高速（Super-Speed）　　

USB3.1

10Gbps（1280MB/s）

超高速+（Super-speed+）

●操作系统部分

1．什么是操作系统

管理硬件资源、控制程序运行、改善人机界面、为应用软件提供支持的系统软件。

多道程序设计

特征：

并发性→同时执行多个程序

共享性→多个并发程序共同使用系统资源

随机性→程序运行顺序、完成时间以及运行结果都是不确定的

操作系统的功能

2．基本功能

（1）进程管理：

对处理机进行管理。

通过进程管理协调多道程序间的关系，解决对处理机实施分配调度策略、进行分配和回收等。

进程状态（就绪、运行、挂起/等待）。

（2）存储管理：

管理内存资源。

虚拟内存。

（3）设备管理：

对硬件设备进行管理。

中断技术、缓冲技术

（4）文件管理：

对信息资源的管理，操作系统将这些资源以文件的形式存储在外存上

文件和文件系统、文件的分类、文件的逻辑结构和物理结构、文件目录

3．操作系统的分类

✧批处理操作系统：

特点：

系统资源利用率高，多道程序运行，无交互手段，调试程序困难

✧分时操作系统：

特点：

系统具有多路性、交互性、独占性和及时性的特点。

✧实时操作系统：

特点：

实时、极高的可靠性。

✧嵌入式操作系统：

特点：

软件代码小，高度自动化，响应速度快，主要用于实时控制任务。

✧个人计算机操作系统：

特点：

为单个用户服务，功能强，价格便宜，界面友好。

✧单任务（DOS）、多任务（Windows）

✧网络操作系统：

特点：

通信，资源共享。

✧分布式操作系统：

特点：

低成本、高效率、高可靠性。

●数据库基础

1. 数据库的基本概念：

数据库：

数据库（Database，DB）是长期储存在计算机内的、有组织的、可共享的数据集合。

数据库管理系统：

数据库管理系统（DatabaseManagementSystem，DBMS）由数据库和一组用于访问数据库中数据的程序组成。

数据库系统：

数据库系统（DatabaseSystem，DBS）是指在计算机系统中引入数据库后的系统构成

常用DBMS：

MicrosoftAccess、SQLSever、Oracle 

2．几个概念

主键：

能唯一标识某个实体的属性集。

关系：

表间关系分为3类，即①一对一，②一对多，③多对多。

外键：

某字段在表A中是主键，而在表B中不是主键，称该字段是表B的“外键”。

多数情况下，表间关系是通过一个表的主键与另一个表的外键产生联系。

3. 数据模型

常用的数据模型：

层次模型网状模型关系模型

数据模型的三要素：

数据结构、数据操作和数据完整性约束。

实体联系模型及E-R图，从E-R图导出关系数据模型。

用矩型表示实体；用椭圆形表示属性,并用无向边与实体连接；用菱形表示联系，并用无向边分别与有关实体连接,在无向边旁标上联系类型（1:

1，1:

n，m:

n）。

用关系名（属性1，属性2，…，属性n）的形式描述关系的结构，称为关系模式。

4. 数据库设计方法和步骤：

需求分析、概念设计（E-R图）、逻辑设计（E-R模型→关系模型）、物理设计、数据库实施和数据库运行和维护。

5．SQL查询

SELECT语法和使用

●网络基础

1．计算机网络定义

计算机网络是由地理上分散的、具有独立功能的多个计算机系统，通过通信设备和线路相互连接，并配以相应的网络软件，以实现通信和资源共享的系统

2．计算机网络功能

计算机网络的功能：

①资源共享（核心）②数据通讯③均衡负载相互协作④分布处理⑤通过可靠性

3．拓扑结构定义和类别

星形拓扑、环形拓扑

4．网络分类

（WANLAN）（通信子网资源子网）

5．通信设备

网卡：

计算机通过网卡与网络传输介质连接。

（P180）

交换机：

是一种用于电（光）信号转发的网络设备，可连接多个设备。

路由器：

把局域网连入广域网骨干中的路由选择设备。

6．通信介质

网络传输媒介：

双绞线、同轴电缆、光导纤维、无线通信设备。

双绞线：

两根家园导线相互缠绕而成双绞线，双绞线电缆包含1对或多对（常见的是4对）双绞线。

既可传输模拟信号，也可传输数字信号。

有效使用范围是几百米。

同轴电缆：

中央是一根比较硬的铜导线。

既可传输模拟信号，也可传输数字信号。

有效使用范围是几千米。

光导纤维：

只能传输光信号，为了能使其传播电信号，两端必须配有光反射机和光接受机。

优点：

频带宽度高、衰减极低、不泄漏信号、不受电磁波干扰、高频失真小、无需地线。

无线通信设备：

无线电、微波、红外线。

7．通信协议

http:

超文本传输协议

ftp：

文件传输协议。

电子邮箱地址：

用户名@邮件服务器的域名

8.IP意义和格式

IP地址是为了区分互联网上千百万台主机而为每个主机分配的唯一的“地址”标识。

由32位二进制数组成，分成4组，每个数字0~255

9．DNS

域名系统（DNS），用来把一个域名转换成相应的IP地址

10．OSI模型

国际标准化组织（ISO）的开放系统互联（OSI）参考模型，共有7层：

①物理层②数据链路层③网络层④传输层⑤会话层⑥表示层⑦应用层。

11．WWWURL

www也称万维网，是一种基于超文本档的交互式浏览型检索工具。

统一资源定位（URL）：

是www系统使用的一种特殊地址，www中的每一个档，都有唯一的一个URL地址。

URL的一般格式：

<通信协议>:

//<主机>/<路径>/<文件名>

●程序设计与数据结构

1． 基本数据结构与算法 

（1） 算法的基本概念。

计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,或者说,算法是对计算机上执行的计算过程的具体描述。

（2） 数据结构的定义；数据的逻辑结构；数据结构的图形表示。

数据结构是计算机存储、组织数据的方式。

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

（3） 线性表 

3、你是否购买过DIY手工艺制品？

（4） 栈和队列 

栈：

只允许在一端插入和删除的线性表。

允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。

特点：

后进先出

“碧芝”最吸引人的是那些小巧的珠子、亮片等，都是平日里不常见的。

店长梁小姐介绍，店内的饰珠有威尼斯印第安的玻璃珠、秘鲁的陶珠、奥利的施华洛世奇水晶、法国的仿金片、日本的梦幻珠等，五彩缤纷，流光异彩。

按照饰珠的质地可分为玻璃、骨质、角质、陶制、水晶、仿金、木制等种类，其造型更是千姿百态：

珠型、圆柱型、动物造型、多边形、图腾形象等，美不胜收。

全部都是进口的，从几毛钱一个到几十元一个的珠子，做一个成品饰物大约需要几十元，当然，还要决定于你的心意。

“碧芝”提倡自己制作：

端个特制的盘子到柜台前，按自己的构思选取喜爱的饰珠和配件，再把它们串成成品。

这里的饰珠和配件的价格随质地而各有同，所用的线绳价格从几元到一二十元不等，如果让店员帮忙串制，还要收取１０％～２０％的手工费。

队列：

队头在链头，队尾在链尾。

队首出，队尾入

创新是时下非常流行的一个词，确实创新能力是相当重要的特别是对我们这种经营时尚饰品的小店，更应该勇于创新。

在这方面我们是很欠缺的，故我们在小店经营的时候会遇到些困难，不过我们会克服困难，努力创新，把我们的小店经营好。

（5） 树

400-500元1326%孩子结点：

结点的子树的根称为该结点的孩子；

手工艺品，它运用不同的材料，通过不同