计算机二级知识点文档格式.docx
《计算机二级知识点文档格式.docx》由会员分享,可在线阅读,更多相关《计算机二级知识点文档格式.docx(11页珍藏版)》请在冰豆网上搜索。
![计算机二级知识点文档格式.docx](https://file1.bdocx.com/fileroot1/2022-10/10/f0d0bf80-4fae-4ba1-ab9d-ad92de34b846/f0d0bf80-4fae-4ba1-ab9d-ad92de34b8461.gif)
3、八进制:
逢8进1;
有8个数字:
0到7
4、16进制:
逢16进1;
有16个数字:
0到9,A到F
5、短除法口诀:
相除、取余、倒着写6、二进制数分类:
无符号数和有符号数。
1、字符分为:
“西文字符”和“中文字符
2、西文字符:
直接在键盘上能输入的字符。
比如26个英文字母,0-9这10个阿拉伯数字、空格、感叹号、括号等
3、ASCII码的中文全称:
“美国信息交换标准代码”,共有128个字符
4、4个常用的ASCII码:
空格——32,数字0——48,大写字母A——65,小写字母a——97。
从小到大排序:
空格——是数字——大写字母——小写字母。
5、ASCII码存储在计算机中的时候,第一位一定永远是06、区位输入法
1、多媒体技术,就是指既不是数字,也不是文字的数据。
如:
图像、声音、视频
2、bmp:
Windows系统采用的图像格式,缺点是文件一般比较大
3、Jpeg标准:
压缩的扩展名就是jpg;
只能压缩静态图片;
优点:
体积小,保真度很好;
4、Png格式特点:
背景可以是透明的、矢量图格式5、矢量图:
使用指令的方式来描述一张图片,不会随着图片的放大而失真6、点位图:
图片是由一个点一个点拼凑起来的7、模拟信号转换成数字信号经过的三个步骤:
采样、量化和编码
8、采样:
就是按一定的频率,每隔一小段时间,测得模拟信号的模拟量值。
采样频率的单位是千赫兹。
9、量化:
给模拟信号中取得的值定量的过程,关键指标是量化精度
10、音频文件的大小=采样率*量化精度*声道数*音频时间/8
1、计算机病毒的五个特性:
寄生性、破坏性、传染性、潜伏性、隐蔽性。
2、计算机病毒传染或者说传播的主要渠道:
互联网和U盘
3、避免病毒的方法:
安装杀毒软件并且及时更新和升级
1、计算机系统分为硬件系统和软件系统。
2、冯•诺依曼模型:
输入、存储、运算、控制和输出。
最核心的两个部分就是运算和控制;
3、CPU(中央处理器)功能:
运算和控制。
4、CPU是一台计算机所有硬件中最核心的部件5、存储分为:
内存储器和外存储器;
1、CPU性能的三个主要指标:
字长、运算速度和时钟主频
2、字长:
CPU可以一次处理的二进制位数。
字长越大,CPU能一次性处理的数字也就越大,CPU的寻址能力就越强3、寻址:
内存中的每一个小空间编的号,这个号就是地址
4、运算速度:
每秒钟可以执行加法指令的次数,单位一般是百万次每秒(MIPS)
5、时钟主频:
数字脉冲信号震荡的速度
1、控制器的作用:
让机器的各个部件能够自动、协调的工作
2、计算机的机器指令的格式:
操作码和操作数。
3、操作数和操作码都是二进制。
操作数可以是具体的数字,更常见的是内存地址或者寄存器名称。
4、操作数是可以省略的,操作码是必须有的。
操作码无法定义操作数的类型。
5、操作码作用:
定义计算机机器指令的类型6、指令是计算机中最小的执行单位
1、存储器分为:
内存储器——CPU能直接调用外存储器——CPU不能直接调用
2、内存储器分为:
随机存储器RAM(计算机的主存)和只读存储器ROM
3、RAM和ROM的相同点:
都属于内存,都可以由CPU直接访问
4、RAM和ROM的不同点:
①RAM既可以读又可以写,但ROM只能读不能写
②RAM里的内容会因为断电或者关机自动丢失,而ROM里的数据是不会因为断电而消失的
5、外存储器:
可以长期存储大容量数据的就是外存储器。
硬盘、光盘、软盘、U盘、存储卡等。
6、硬盘:
储存原理是利用磁性中的南北极来表示0和1的7、光盘:
主要是利用盘片上的凹坑来表示0和18、CD-Rom或者CD-R这类光盘是只读的,不可修改的。
9、CD-RW表示既可以读,又可以写的CD
1、输入:
可以向机器中输入数据的设备,如文字、图像、声音、视频等。
2、输出:
可以把机器中的数据以某种形式输出出来的设备,这种输出既可以是显示、也可以是播放、打印等
3、常见的输入设备:
键盘、鼠标、手写板、扫描仪、扫码器、摄像头、话筒
4、常见的输出设备:
显示器、打印机、绘图仪、音响
5、磁盘驱动器——对硬盘进行读写操作。
既是输入设备,也是输出设备。
1、软件包括程序、数据和相应的文档
2、软件的分类
按用途分:
系统软件——为应用软件提供支持的,是计算机硬件和应用软件之间的桥梁。
如操作系统、语言处理系统、数据库管理系统和系统辅助处理程序
应用软件——用途是直接给用户使用的,如Office、QQ、暴风影音
2、语言处理系统:
把编写的程序源代码编译成机器指令的系统,如微软的VisualStudio
3、数据库管理系统:
为一些数据库应用软件提供底层的支持,如SqlServer、MySQL、Oracle
4、系统辅助处理程序指的是类似磁盘整理、内存优化这一类的工具。
5、常见的操作系统:
Dos、Windows95、98、XP、Vista、Win7、Win8
6、操作系统的五大功能:
CPU管理、存储管理、设备管理、文件管理和作业管理(进程管理)1、机器语言——可直接识别、执行效率高,是计算机可以直接识别的唯一一种语言
2、汇编语言——能够直接面向硬件编写代码。
执行效率比高级语言高,而可读性和可移植性比机器语言好3高级语言——可读性好,可移植性好.如C、C++、Fortran、VB、Java等。
4、编译:
把高级语言翻译成等价的机器语言(低级语言)。
编译程序属于系统软件。
5、汇编语言的翻译就称为汇编,高级语言语言的翻译称为编译
6、程序中的错误称为bug,解决这些bug的过程,称为调试debug。
网络的概念1、网络的本质(计算机网络最突出的优点):
资源共享和快速通信
2、资源共享就属于静态的;
快速通信就属于动态的
3、星型拓扑——网络风险集中在中心节点
4、环形拓扑——每一个节点都存在稳定风险
5、总线型拓扑——局域网普遍采用的形式,搭建容易,成本最低;
6、树形拓扑——能满足汇集信息的应用要求
7、网状拓扑——稳定性好、可靠性高;
适用于大型网络,是局域网、因特网采用的形式。
1、以太网:
一种可用于搭建局域网的技术标准;
2、网卡:
网络适配器”或“网络接口卡或以太网卡;
3、网卡是电脑连网最基本的硬件;
4、以太网采用的是总线型拓扑;
5、网速:
网络中数据的传输速度;
网速中通常使用的最小单位叫做bps(比特每秒);
6、bps<
Kbps<
Mbps<
Gbps;
7、标准以太网(10Mbps)——快速以太网(100Mbps)——千兆以太网(1000Mbps)——万兆以太网(10000Mbps)
1、因特网要解决的核心问题是如何整合全球的局域网,是网络层协议
2、IP协议要解决的问题:
分配IP地址、是路由选择.
3、判断IP地址的合法性:
①4个数字;
②每个数字在0-255之间,包括0和255
4、域名:
从最右边往左依次是:
一级域名(顶级域名)、二级域名、三级域名…
5、TCP协议属于传输层协议,要解决的问题是机器与机器之间怎么传输
6、基于TCP产生的应用层的协议:
远程登录协议Telnet、邮件传输协议SMTP、文件传输协议FTP、超文本传输协议HTTP
1、因特网的接入方式:
ADSL(非对称数字用户线路)、光纤宽带和无线连接
2、使用ADSL的方式来联网,一般最大的带宽是4兆到6兆
3、上行:
从你的电脑发送出去的数据;
下行:
从网络上传输到你电脑上的数据
4、网络协议是实现因特网应用的基础,但它本身并不属于因特网应用。
5、浏览器:
IE、Chrome6双核:
指它既能以IE的模式打开,也能以Chrome的模式打开
算法的定义算法是指解决方案的准确而完整的描述,是一系列解决问题的清晰指令。
算法
≠
程序。
算法的5大特征
1.至少1个输出:
任何算法,必须有输出结果。
2.
至少0个输入,足够的情报:
对于复杂算法,情报越充足,效果越好。
3.
有穷性:
算法能在有限的执行步骤内、有限的时间内执行结束。
4.
可行性:
算法的每一个步骤都必须能够翻译成计算机可执行的基本操作。
5.
确定性:
算法的每一个步骤都必须描述准确,没有歧义。
2.算法的复杂度
【时间复杂度】
以基本操作次数的数量级计数,不以秒计数。
常见复杂度(越小越快):
O
(1)<
O(logn)<
O(n)<
O(nlogn)<
O(n^2)<
O(2^n)<
O(n!
)
【空间复杂度】
算法执行过程中的空间开销。
【二者关系】
虽然算法中常常会以牺牲空间的方式来换取时间效率,但一般认为二者没有必然关系。
数据结构的定义
数据结构是指计算机组织、存储数据的方式。
数据结构可分为逻辑结构和存储结构。
其中:
1.
逻辑结构又分为线性结构和非线性结构。
3.存储结构又分为顺序存储结构和链式存储结构
逻辑结构
逻辑结构不关心数据如何存储,只关心数据的组织方式。
逻辑结构可分为线性结构和非线性结构。
典型线性结构:
栈、队列典型非线性结构:
树(二叉树)、网状图
存储结构
存储结构不关心数据如何组织,只关心数据的存储方式。
存储结构又分为顺序存储结构和链式存储结构。
【顺序存储结构】
所有元素在内存中按顺序排列2.
查找、修改比较不方便3.
插入、删除比较方便
【链式存储结构】
所有元素在内存中随机分布2.
插入、删除比较不方便3.
查找、修改比较方便
由于要存储下一元素的地址,所以需要更多的存储空间
二者没有必然关系。
基本概念
栈属于逻辑结构的概念,属于线性结构2.
栈既可以用顺序存储结构实现,也可以用链式存储结构实现3.栈的特点是先进后出(FILO)4.进出过程中,栈底指针不变,栈顶指针移动。
计算规则
视栈顶和栈底指针的指向规则而定。
一般的,栈底指向首元素的前一位置(比如0),栈顶指针指向尾元素(比如5),即栈中1、2、3、4、5各存储了一个数据。
此时:
栈中元素个数=栈顶指针-栈底指针(比如5-0=5)
队列属于逻辑结构的概念,属于线性结构。
队列既可以用顺序存储结构实现,也可以用链式存储结构实现。
队列的特点是先进先出(FIFO)。
4.
队头负责出队,队尾负责入队。
循环队列
循环队列是专门针对顺序存储结构空间固定的特点而设计的,所以一般认为循环队列是顺序存储结构。
其核心原理是:
当队尾到达队列最大位置、而队头不在最小位置时如果继续入队,则队尾移至队列最小位置,从头开始移动,形成循环。
出队时同理。
一般的,队头指向首元素的前一位置,队尾指针指向尾元素。