江苏计算机三级偏软知识点

《江苏计算机三级偏软知识点》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、-江苏省计算机三级偏软知识点第一章计算机基础1.1十进制和二进制的转化整数部分除2按位取余.小数部分乘2取整数.1.2带符号数的表示方法正数:X原=X补=X反负数:1.3二进制信息编码汉子编码:GB2312-80国标码＝区位码＋2020H内码＝国标码＋8080H1.4算术运算和逻辑运算1.5微型计算机系统的基本组成硬件系统：微处理器（CPU）、主存储器、辅助存储器、输入设备、输出设备。总线结构：数据总线、地址总线、控制总线等三部分。数据总线的特点是双向、三态，地址总线的特点是单向、三态，而控制总线有单向、双向，三态，二态等不同情况，是其中较为复杂、灵活，功能又最强的

2、一类总线压缩BCD码总线标准为：ISA、EISA、VESA、PCI第二章软件概念与数据结构2.1软件及其发展计算机系统的软件是计算机系统中所有计算机程序以及开发、使用、维护程序所需的所有文档与数据的总称。目前常用的三种软件开发技术：1.结构化方法；2.快速原型法；3.面向对象方法。2.2算法及其描述算法具有的特性：1.有穷性；2.确定性；3.可行性；4.输入；5.输出。在算法效率的度量：时间复杂度和空间空间复杂度。2.3操作系统的概念操作系统的形成与发展：人工操作、早期批处理系统、多道程序系统、操作系统、高性能系统。多道程序系统标志着操作系统的形成。多任务操作系统中

3、影响较大的有：UNIX、WINDOWS（95、98、NT、2000、xp、2003）新型操作系统：网络操作系统、分布式操作系统、多机系统、多媒体操作系统。操作系统的结构：模块组合结构、层次结构、虚拟机结构、客户/服务器结构。2.4编译程序和解释程序解释程序与编译程序的主要区别在于解释程序不生成目标程序。编译程序不需内存，而解释程序必需内存，且比较慢。2.5数据库系统、汉字处理和应用软件的概念数据管理技术的发展:经历了人工管理阶段、文件系统阶段、数据库系统阶段。.---数据库管理系统（DBMS）：位于用户和操作系统之间的一个数据管理软件，具有数据定义、数据操纵、数据库

4、的建立和维护、数据库运行管理和数据通信接口等功能。数据库系统：计算机软件硬件、数据库、数据库管理系统、应用系统、数据库管理员和终端用户数据库管理系统分为：层次模型、网状模型、关系模型。2.6汉字处理基础知识汉字编码：GB2312—GBK—GB180302.7应用软件2.8计算机网络基础计算机网络经历了四个时代：面向终端的计算机通信网（终端网）；以通信子网为中心的计算机网络（分组交换网）；以体系结构为基础的计算机网络；新一代计算机网络。计算机网络的基本功能包括：1.数据通信；2.资源共享；3.负荷均衡和分布处4.计算机冗余。TCP/IP协议:TCP称为传输控制协议，它

5、是信息在网上正确传输的保证；IP称为网际协议，负责将信息从一处传送到另一处。2.9多媒体基础知识多媒体的5种类型:1.感觉媒体；2.表示媒体；3.显示媒体；4.存储媒体；5.传输媒体。视频：电视信号使用YUV，Y亮度，UV色度。信息压缩：有损压缩、无损压缩。JPEG静态图像压缩编码标准、MPEG动态图像压缩编码标准。2.10数据、数据元素和数据结构数据是能被计算机识别、存储和处理的符号集合。数据元素是数据的基本单位。数据元素可能由若干个数据项组成，数据项是数据和不可分割的最小单位。数据结构包括三方面的内容：逻辑结构和存储结构。1)逻辑结构通常有4类结构：集合；线性结

6、构：1:1；树形结构：1：n；图或网状结构n:n。2)存储结构4种基本存储方式：顺序方式（逻辑相邻-存储相邻）；链接方式（指针表示）；索引方式（索引表）；散列方式（关键字）。3)数据的运算基本的运算主要有：插入；删除；更新；查找；排序。分为加工型和引用型。在数据结构中与所使用的计算机无关的是数据的逻辑结构。2.11线性表线性表：由n个具有相同特性的数据元素组成的线性序列。线性表特点：线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定具有相同的特性。　　线性表的运算：插入、删除……2.12栈栈是限定仅在表尾进行插入删除的线性表，尾端称为栈顶，另一端称为栈底。

7、栈的特点：先进后出。.---栈的顺序存储结构：用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。同时设指针top指示栈顶位置。栈的基本运算：置空栈、进栈、出栈、读取栈顶元素、判栈空。2.13队列队列：队列是先进先出的线性表。允许在队尾插入、允许在队头删除。队列的基本运算：置空队、入队、出队、判空队、判队满。2.14数组数组是一种随机存取的结构，一般对数组不作插入或删除运算。数组的存储结构是顺序方式存储结构。常用的存储方式有两种：一种以行序为主序的存储方式；一种以列序为主序的存储方式。稀疏矩阵常用的稀疏矩阵压缩存储有顺序存储方式的三元组表、链接存储方式的十字