计算机二级公共基础知识总结
计算机二级公共基础知识总结
计算机二级公共基础知识点有哪些是广大考生难点，它的知识点有哪些呢。以下是由我为大家整理的“计算机二级公共基础知识总结”，仅供参考，欢迎大家阅读。
计算机二级公共基础知识总结 逻辑结构和存储结构
1、数据结构可分为数据的逻辑结行并构和存储结构。
1)数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。
2)数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。
2、存储结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。
3、常见的存储结构有：顺序，链接，索引等。采用不同正棚的存储结构其数据处理的效率是不同的。
线性结构和非线性结构
1、线性结构的条件(一个非空数据结构)：
(1)有且只有一个根结点;
(2)每一个结点最多有一个前件，也最多有一个后件。
2、非线性结构：不满足线性结构条件的数据结构。
栈、队列、双向链表是线性结构，树、二叉树为非线性结构。
线性表及其顺序存储结构
1、线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
2、在复杂线性表中，由若干项数据元素组成的数据元素称为记录;由多个记录构成的线性表称为文件。
3、非空线性表的结构特征：
(1)有且只有一个根结点a1，它无前件;
(2)有且只有一个终端结点an，它无后件;
(3)除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
结点个数n称为线性表的长度，当n=0时，称为空表。
4、线性表的顺序存储结构具有以下两个基本特点：
(1)线性表中所有元素所占的存储空间是连续的;
(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
元素ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)*k，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数
5.顺序表的运算：查找、插入、删除。
拓展阅读：计算机二级程序设计基础复习 1 程序设计设计方法和风格
如何形成良好的程序设计风格
1、源程序文档化; 2、数据说明的方法;3、语句的结构; 4、输入和输出。
注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。
2 、结构化程序设计
结构化程序设计方法的四条原则是：1. 自顶向下;2. 逐步求精;3.模块化;4.限制使用goto语句。
结构化程序的基本结构和特点：
(1)顺序结构：一种简单的程序设计，最基本、最常用的结构;
(2)选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列;
(3)循环结构：可根据给定条件，判断是否需要重复执行某一相同程序段。
3 、面向对象的程序设计
面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语言为标志。
面向对象方法的优点：
(1)与人类习惯的思维方法一致;(2)稳定性好;(3)可重用性好;(4)易于开发大型软件产品;
(5)可维护性好。
对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。
面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。
属性即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。
对象的基本特点：
(1)标识惟一性;(2)分类性;(3)多态性;(4)封装性;(5)模块独立性好。
类是指具有共同属性、共同方法的对象的集合。档清迹所以类是对象的抽象，对象是对应类的一个实例。
消息是一个实例与另一个实例之间传递的信息。
消息的组成包括(1)接收消息的对象的名称;(2)消息标识符，也称消息名;(3)零个或多个参数。
继承是指能够直接获得已有的性质和特征，而不必重复定义他们。
继承分单继承和多重继承。单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类。
多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。
全国计算机等级考试二级C语言。
计算机二级公共基础知识必背内容
计算机公共基础知识是考试中必背内容，它有哪些必背内容呢。以下是由我为大家整理的“计算机二级公共基础知识必背内容”，仅供参考，欢迎大家阅读。
计算机二级公共基础知识必背内容
多媒体棚漏技术简携正介
(一)媒体的数字化
1. 声音
◎一种连续的模拟信号――声波
◎常用声音文件格式：
WAV(.wav) 文件
mp3文件
2. 图像
◎常用图像文件格式
BMP( .bmp，标准Windows图像格式)
GIF( .gif，使用LZW压缩算法，支持多画面循环显示)
JPG/JPEG图像格式
◎常用视频文件格式
AVI(.avi)文件
MOV(.mov)文件
MPG/MPEG(.mpg/.mpeg)文件
MP4文件
(二)多媒体数据压缩
1. 无损压缩
◎利用数据的统计冗余进行压缩，可完全恢复原始数据而不引入任何失真。
2. 有损压缩
有损压缩，又称不可逆编码。
即指压缩后的数据不能够完全还原成压缩前的数据，与原始数据不同但是非常接近的压缩方法。
计算机病毒及其防治
(一)计算机病毒的特征和分类
1. 计算机病毒
人为编写的一段程序代码或是指令集合，能够通过复制不断感染其它程序、文件等。
计算机病毒的特性：
寄生性、传染性、破坏性、潜伏性、隐蔽性
(二)计算机病毒的预防
◎计算机应定期安装系统补丁、安装有效的杀毒软件并根据实际需求进行安全设置。
◎未经检测过是否感染病毒的文件、光盘及优盘等移动存储设备在使用前应首先用杀毒软件查毒后再使用。
◎尽量使用具有查毒功能的电子邮箱，尽量不要打开陌生的可疑邮件。
◎浏览网页、下载文件时要选择正规的网站。
◎关注目前流行病毒的感染途径、发作形式及防范方法，做到预先防范、感染后及时查毒。
Internet 基础及应用
(一)计算机网络的基本概念
1. 计算机网络与数据通信
◎计算机网络：以能够相互共享资源的方式互连起来的自治计算机系统的集合。
◎关于数据通信：
信道：信息传输的媒介或渠道。有线、无线两种
数字信号和模拟信号：数字信号是一种离散的脉冲序列，模拟信号是一种连续变化的信号。
调链隐烂制与解调：数字脉冲信号转换成模拟信号的过程称为调制;将接收端模拟信号还原成数字脉冲信号的过程称为解调。将调制和解调两种功能结合在一起的设备称为调制解调器(Modem)。
带宽与传输速率：信号的最高频率和最低频率之差表示，即频率的范围。
误码率：二进制比特在数据传输系统中被传错的概率，是通信系统的可靠性指标。
2. 计算机网络的分类
◎局域网(LAN)：是一种在有限区域内使用的网络，其传送距离一般在几公里之内，因此适用于一个部门或一个单位组建的网络。
◎城域网(MAN):
将不同的局域网通过网间连接形成一个覆盖城市或地区范围的网络。
◎广域网(WAN)：将分布在不同地区的计算机系统互连起来，达到资源共享的目的，覆盖范围从几十公里到几千公里。
拓展阅读：考试方式
1. 公共基础知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的一部分。
2. 上机考试，10道单项选择题，占10 分。