事业单位计算机专业知识点归纳2.docx
《事业单位计算机专业知识点归纳2.docx》由会员分享，可在线阅读，更多相关《事业单位计算机专业知识点归纳2.docx（17页珍藏版）》请在冰豆网上搜索。
事业单位计算机专业知识点归纳2
计算机科学技术基础
第一章计算机基础知识
一、计算机的特点、分类及其应用
按通信范围和距离可分为：
局域网（LAN）、城域网（MAN）和广域网（WAN）。
LAN：
最常见、应用最广。
连接范围窄、用户数少、配置容易、连接速率高。
MAN：
可看成是一种大型的LAN。
WAN：
传输速率比较低，网络结构复杂，传输线路种类比较少。
二、信息编码与数据表示；数制及其转换
1B=8b
1KB=210字节=1024B
1MB=220字节=1024KB
1GB=230字节=1024MB
1TB=240字节=1024GB
BCD编码：
使用4个二进位表示1个十进制数字。
例如：
（43）BCD＝01000011
三、计算机硬件系统的组成及其基本工作原理
计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部分组成。
运算器：
用来完成算术运算和逻辑运算，并将运算的中间结果暂时存储在运算存储器内。
存储器：
用来存放数据和程序。
控制器：
用来控制、指挥程序和数据的输入，运算以及处理运算结果。
输入设备：
将人们熟悉的信息形式转化为机器能识别的信息形式。
输出设备：
将运算结果转换为人们熟悉的信息形式。
四、计算机软件系统的组成及各组成的基本概念、功能和分类
计算机软件系统由系统软件和应用软件组成。
系统软件：
用于计算机管理、监控、维护的软件。
可分为：
操作系统，语言支持程序，数据库管理系统。
应用软件：
针对某个应用领域的具体问题而开发和研制的程序。
可分为：
Office套件，工具软件，用户程序。
五、软件基础知识；程度设计语言的基本概念
软件的结构是：
软件＝程序＋数据＋文档
即软件包括了用以提供指令的程序和提供必要数据的数据文件，这些程序和数据文件协同工作，共同完成指定的任务。
程序设计语言有三类：
机器语言、汇编语言、高级语言。
第二章多媒体技术
一、多媒体的基本概念及关键技术
。
二、多媒体计算机及关键设备
多媒体计算机：
能够对声音、图像、视频等多媒体信息进行综合处理的计算机。
多媒体计算机系统最基本的硬件：
声频卡、CD-ROM光盘机（CD-ROM）、视频卡。
三、多媒体技术及其应用
多媒体技术：
以计算机技术为核心，将现代声像技术和通信技术融为一体，以追求更自然、更丰富的接口界面，同时具有高速运算和大量存储能力的商用和工业用机器为目标的不断发展的新技术。
第三章计算机信息安全技术
一、信息安全的相关概念与技术
信息安全：
指信息网络的硬件、软件及其系统中的数据受到保护，不受偶然的或者恶意的原因而遭到破坏、更改、泄露，系统连续可靠正常地运行，信息服务不中断。
相关技术：
身份认证技术、加解密技术、边界防护技术、访问控制技术、主机加固技术、安全审计技术、检测监控技术。
二、计算机病毒的定义、特性、结构及分类
计算机病毒：
编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。
特性：
传染性、隐蔽、潜伏性、可激发性、破坏性
病毒的结构：
（1）引导模块；
（2）传染模块；（3）破坏与表现模块。
病毒按传染形式分为：
文件型病毒；引导型病毒；混合型病毒；宏病毒。
三、计算机病毒的检测与防治
反病毒技术：
（1）实时监视技术；
（2）自动解压缩技术；（3）全平台反病毒技术。
第四章Internet知识
一、计算机网络的功能、结构、分类和使用方式
计算机网络：
一些相互连接的、以共享资源为目的的、自治的计算机的集合。
功能：
硬件资源共享、软件资源共享、用户间信息交换。
计算机网络组成：
计算机、网络操作系统、传输介质以及相应的应用软件四部分。
计算机网络的分类：
1）根据网络的覆盖范围划分（局域网、城域网、广域网、国际互联网）
2）按网络的拓扑结构划分（总线型网络、星形网络、环型网络、树状网络、混合型网络）
3）按传输介质划分（有线网|、无线网）
4）按网络的使用性质划分（公用网、专用网）
二、Internet的基础知识、网址与域名系统、TCP/IP协议
Internet的中文名称是因特网，也叫“国际互联网”，是一种全球性的、开放的计算机网络。
网址：
通常指因特网上网页的地址。
统一资源定位器（URL）：
是一个文件在Internet上的标准通用地址。
URL的一般格式如下：
<通信协议>：
//<主机>/<路径>/<文件名>
例：
域名系统（DNS）：
在因特网上保持域名和IP地址间对应关系的分布式数据库（DNS服务器）的集合。
由解析器和域名服务器组成的。
域名解析：
将域名映射为IP地址的过程。
三、Internet的连接与服务功能
Internet连接方式：
企业级用户：
通过分组网上网。
通过帧中继（FR）上网通过DDN（数字数据网）专线入网通过微波无线入网。
个人用户：
采用调制解调器拨号上网。
使用ISDN（综合业务数字网）线路、ADSL（非对称数字用户线路）技术、CableModem（线缆调制解调器）、掌上电脑以及手机上网。
Internet服务功能：
WWW浏览、FTP与Telnet服务、电子邮件、BBS、新闻论坛、多人实时聊天、IP电话、网络会议、网上寻呼机。
四、WWW与浏览器的应用
WWW是环球信息网（WorldWideWeb）的缩写，也可以简称为Web，中文名字为“万维网”。
五、Intranet、Extranet和Internet
Intranet是Internet技术在企业内部的广泛应用，Extranet是Intranet的扩充，它允许来自防火墙外部的访问。
Intranet主要满足企业内部商务活动的需要，Extranet满足企业之间商务活动的需要，Internet则是满足针对全部市场商务活动的需要。
它们是企业利用Internet技术实现商务活动的三个不同层次，但技术都是一样的。
第四章C语言程序设计
一、程序设计与程序设计语言的基本概念
程序设计（Programming）是指设计、编制、调试程序的方法和过程。
程序设计通常分为问题建摸，算法设计，编写代码，编译调试和整理并写出文档资料五个阶段。
程序设计语言包含三个方面，即语法、语义和语用。
二、C语言的历史和特点，常见C语言程序开发环境的使用
C语言的特点：
1.简洁紧凑、灵活方便。
2.运算符丰富。
3.数据结构丰富。
4.C是结构式语言。
5.C语法限制不太严格、程序设计自由度大。
6.C语言允许直接访问物理地址，可以直接对硬件进行操作。
7.C语言程序生成代码质量高，程序执行效率高。
8.C语言适用范围大，可移植性好。
常用的C语言程序开发环境有TurboC、VisualC++等。
三、C语言的基本语法与简单程序设计，包括基本数据类型、运算符与表达式；数据的输入与输出；基本程序流程控制语句；函数、编译预处理与存储属性。
四、指针及其应用
指针是一个用来指示一个内存地址的计算机语言的变量。
指针可以用来有效地表示复杂的数据结构，可以用于函数参数传递并达到更加灵活使用函数的目的。
使C语言程序的设计具有灵活、实用、高效的特点。
五、高级数据结构及其应用，包括数组、字符串、结构、联合、位域、枚举和文件，位运算。
数组：
具有相同类型的若干变量按有序的形式组织起来，这些按序排列的同类数据元素的集合。
按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。
字符串：
由零个或多个字符组成的有限序列。
位域：
是指信息在存储时，并不需要占用一个完整的字节，而只需占几个或一个二进制位。
枚举：
在C/C++中，是一个被命名的整型常数的集合。
位运算：
就是直接对整数在内存中的二进制位进行操作。
计算机理论
第一章关系数据库理论
一、数据库、数据库技术、数据库系统、数据库管理系统的概念；数据库系统的体系结构
数据库：
是按照数据结构来组织、存储和管理数据的仓库。
数据库技术：
是研究、管理和应用数据库的一门软件科学。
数据库系统：
是由数据库及其管理软件组成的系统。
数据库管理系统：
是一种操纵和管理数据库的大型软件，是用于建立、使用和维护数据库。
数据库系统的体系结构：
按最终用户的角度分为：
集中式、分布式、C/S（客户/服务器）和并行结构。
按数据库管理系统的角度分为：
外模式（子模式）、模式（概念模式）和内模式（存储模式。
）
数据库系统一般由4个部分组成：
①数据库，即存储在磁带、磁盘、光盘或其他外存介质上、按一定结构组织在一起的相关数据的集合。
②数据库管理系统（DBMS）：
是一组能完成描述、管理、维护数据库的程序系统。
按照一种公用的和可控制的方法完成插入新数据、修改和检索原有数据的操作。
③数据库管理员（DBA）。
④用户和应用程序。
二、数据模型与数据视图
数据模型是信息模型在数据世界中的表示形式。
可将数据模型分为三类：
层次模型、网状模型、关系模型。
数据视图是原始数据库数据的一种变换，是查看表中数据的另外一种方式。
三、关系代数、关系演算及关系模型
关系代数：
是一种抽象的查询语言，用对关系的运算来表达查询，作为研究关系数据语言的数学工具。
关系演算：
是以数理逻辑中的谓词演算为基础的。
分为：
元组关系演算、域关系演算。
关系模型：
用二维表的形式表示实体和实体间联系的数据模型。
四、结构化查询语言SQL
SQL语言的功能：
包括查询、操纵、定义和控制，是一个综合的、通用的关系数据库语言，同时又是一种高度非过程化的语言，只要求用户指出做什么而不需要指出怎么做。
五、数据库的完整性与安全性，事务管理、并发控制、故障恢复，数据库的备份与恢复
数据库的完整性：
是指数据库中数据的正确性和相容性。
数据库的安全性：
是指保护数据库以防止非法使用所造成的数据泄露、更改或破坏。
数据库的完整性和安全性是数据库安全保护的两个不同的方面。
数据库的安全性保护数据库以防止不合法用户故意造成的破坏，数据库的完整性保护数据库以防止合法用户无意中造成的破坏。
事务管理：
在电信管理网分层结构中，面向事务的最上层管理功能。
并发控制：
是当多个用户同时更新行时，用于保护数据库完整性的各种技术。
故障恢复：
是数据库数据保护机制中的一种完整性控制。
数据库的备份分类：
完全备份、事务日志备份、差异备份、文件备份。
数据库的恢复：
指通过技术手段，将保存在数据库中丢失的电子数据进行抢救和恢复的技术。
分为：
应急（crash）恢复、版本（version）恢复、前滚（roolforward）恢复。
六、数据库的设计，数据依赖的概念及关系模式的规范化理论
数据库设计：
是指对于一个给定的应用环境，构造最优的数据库模式，建立数据库及其应用系统，使之能够有效地存储数据，满足各种用户的应用需求（信息要求和处理要求）。
数据依赖：
指一种状态，当程序结构导致数据引用之前处理过的数据时的状态。
关系模式的规范化理论：
一个关系数据库由一组关系模式组成，一个关系由一组属性名组成，关系数据库设计就是如何把已给定的相互关联的一组属性名分组，并把每一组属性名组织成关系的问题。
七、数据库应用开发工具，常见数据库系统产品的名称、特点，MicrosoftAccess数据库的使用
数据库应用开发工具：
PowerBuilder，PB，Delphi
常见数据库系统产品的名称、特点：
Oracle：
支持最广泛的操作系统平台。
Informix：
是为Unix等开放操作系统提供专业的关系型数据库产品。
Sybase：
Sybase公司。
SQLServer：
微软。
mySQL：
是一个小型关系型数据库管理系统。
体积小、速度快、总体拥有成本低，开放源码，被广泛地应用在Internet上的中小型网站中。
Access数据库：
界面友好、易学易用、开发简单、接口灵活等特点，是典型的新一代桌面数据库管理系统。
FoxPro数据库：
1）良好的用户界面
2）数据库的操作更加方便
3）强大的查询与管理功能
4）支持面向对象的程序设计
5）开发与维护更加方便
6）集成开发实现了数据共享
7）支持网络应用及早期版本
第二章网络技术基础
一、计算机网络的基本概念；计算机网络的功能、应用、拓扑结构及分类；网络的层次体系结构和网络协议；网络标准化。
计算机网络：
是由多个具有自主功能的计算机系统，通过各种通信手段相互连接，进行信息交流、资源共享和协同工作的集合。
计算机网络功能：
硬件资源共享、软件资源共享、用户间信息交换。
拓扑结构：
是指网络中各个站点相互连接的形式，在局域网中明确一点讲就是文件服务器、工作站和电缆等的连接形式。
最著名的总线拓扑结构是以太网（Ethernet）。
拓扑结构分类：
总线型拓扑、星型拓扑、环型拓扑以及它们的混合型。
最著名的环形拓扑结构网络是令牌环网.
计算机网络分类：
1）根据网络的覆盖范围划分（局域网、城域网、广域网、国际互联网）
2）按网络的拓扑结构划分（总线型网络、星形网络、环型网络、树状网络、混合型网络）
3）按传输介质划分（有线网、无线网）
4）按网络的使用性质划分（公用网、专用网）
网络的层次体系结构：
网络协议：
由语法、语义和时序三大要素组成。
网络标准化：
术语标准化、格式标准化、数据项标准化、接口技术标准化。
二、物理层，数据通信的理论基础，物理传输媒体、编码与传输技术及传输系统
物理层：
是为其上一层（即数据链路层）提供一个物理连接，以便透明地传送比特流。
数据通信的理论基础：
频谱与带宽、截止频率与带宽。
物理传输媒体：
是通信中实际传输信息的载体。
分为：
有线和无线两大类，其中同轴电缆、双较线和光纤是常用的三种有线媒体，卫星、无线电通信、红外线通信、激光通信、微波通信等属于无线通信。
编码与传输技术：
传输系统：
分为模拟传输系统和数字传输系统。
三、数据链路层，差错检测与校正，数据链路层协议
数据链路层：
负责在两个相邻结点间的线路上无差错地传送以帧为单位的数据。
差错检测与校正：
差错控制编码分为检错码和纠错码。
检错码只能检查出传输中出现的差错，发送方只有重传数据才能纠正差错；而纠错码不仅能检查出差错而且能自动纠正差错，避免了重传。
数据链路层协议：
CSMA/CD是一种争用型的介质访问控制协议。
发送数据前，先监听信道是否空闲，若空闲，则立即发送数据。
在发送数据时，边发送边继续监听，若监听到冲突，则立即停止发送数据。
等待一段随机时间，再重新尝试。
控制过程包含四个处理内容：
侦听、发送、检测、冲突处理。
四、局域网，多路访问协议及IEEE802局域网标准族
局域网：
LAN是指在某一区域内由多台计算机互联成的计算机组。
多路访问协议分为3种：
信道划分协议、随机接入协议、轮流协议。
IEEE802局域网标准族：
IEEE是英文InstituteofElectricalandElectronicsEngineers的简称，其中文译名是电气和电子工程师协会。
IEEE802是一个局域网标准系列，遵循IEEE802标准的产品包括网卡、桥接器、路由器以及其他一些用来建立局域网络的组件。
IEEE802标准定义了ISO/OSI的物理层和数据链路层。
五、网络层，数据交换方式，路由选择与拥塞控制算法，常见高速网络技术，网络层协议
网络层：
选择合适的路由，使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。
这就是网络层的寻址功能。
数据交换方式：
分为线路交换和存储转发，线路交换和存储转发的关键区别在于：
前者静态分配线路，后者动态分配线路。
存储转发又分为报文交换和分组交换。
路由选择：
指选择通过互连网络从源节点向目的节点传输信息的通道，而且信息至少通过一个中间节点。
包括两个基本操作，即最佳路径的判定和网间信息包的传送（交换）。
拥塞控制算法：
慢开始，拥塞避免，快重传，快恢复。
网络层协议：
IP协议，ARP协议，RARP协议，ICMP协议，IGMP协议。
六、网络互联的概念，网桥、路由器与路由协议
网络互联：
指将两个以上的计算机网络,通过一定的方法,用一种或多种通信处理设备相互连接起来,以构成更大的网络系统。
网络互联的形式有局域网与局域网,局域网与广域网,广域网与广域网的互联三种。
网桥：
一种在链路层实现中继，常用于连接两个或更多个局域网的网络互连设备。
路由器：
为信息流或数据分组选择路由的设备。
路由协议：
在路由指导IP数据包发送过程中事先约定好的规定和标准。
七、传输层与应用层的功能、服务与协议
传输层的功能：
1）分割与重组数据
2）按端口号寻址
3）连接管理
4）差错控制和流量控制
传输层要向会话层提供通信服务的可靠性，避免报文的出错、丢失、延迟时间紊乱、重复、乱序等差错。
典型的传输层协议。
传输层提供的服务可分为传输连接服务和数据传输服务
SPX：
顺序包交换协议，是NovellNetWare网络的传输层协议。
TCP：
传输控制协议，是TCP/IP参考模型的传输层协议。
八、网络安全与网络管理，数据加密技术、认证技术、防火墙技术、常见网络管理协议
网络安全：
网络系统的硬件、软件及其中数据受到保护，不受偶然的或者恶意的破坏、更改、泄露，保证系统连续可靠地运行，网络服务不中断的措施。
网络管理：
监测、控制和记录电信网络资源的性能和使用情况，以使网络有效运行，为用户提供一定质量水平的电信业务。
网络管理有五大功能：
故障管理、配置管理、性能管理、安全管理、计费管理。
数据加密技术：
指将一个信息（或称明文，plaintext）经过加密钥匙（Encryptionkey）及加密函数转换，变成无意义的密文（ciphertext），而接收方则将此密文经过解密函数、解密钥匙（Decryptionkey）还原成明文。
认证技术分为三个层次：
安全管理协议、认证体制和密码体制。
防火墙技术：
强化网络安全策略；对网络存取和访问进行监控审计；防止内部信息的外泄。
常见网络管理协议：
1）SNMP：
简单网络管理协议
2）CMIS／CMIP：
公共管理信息服务／公共管理信息协议
3）CMOT：
公共管理信息服务与协议
4）LMMP：
局域网个人管理协议
九、Internet原理与接入技术，TCP/IP协议族，DNS域名系统，WWW技术；电子商务的概念、体系结构与技术。
Internet原理：
Internet以相互交流信息资源为目的，基于一些共同的协议，并通过许多路由器和公共互联网而成，它是一个信息资源和资源共享的集合。
Internet接入技术：
双绞线接入技术、光缆接入技术和无线接入技术。
TCP/IP协议族：
也称"国际协议簇"，即不仅指TCP/IP协议本身，而且包括与其有关的协议。
DNS域名系统（DomainNameSystem）：
是由解析器和域名服务器组成的。
域名服务器是指保存有该网络中所有主机的域名和对应IP地址，并具有将域名转换为IP地址功能的服务器。
其中域名必须对应一个IP地址，而IP地址不一定有域名，在Internet上域名与IP地址之间是一对一（或者多对一）的。
域名系统采用类似目录树的等级结构。
将域名映射为IP地址的过程就称为“域名解析”。
WWW技术：
电子商务：
指是在全球各地广泛的商业贸易活动中，在因特网开放的网络环境下，基于浏览器/服务器应用方式，买卖双方不谋面地进行各种商贸活动。
电子商务体系结构：
分为电子商务框架、电子商务流程、电子商务模式。
电子商务技术：
是利用计算机技术、网络技术和远程通信技术，实现整个商务（买卖）过程中的电子化、数字化和网络化。
第三章数据结构
一、数据结构及算法的基本概念与术语，算法的时间复杂度与空间复杂度
数据结构：
同一数据元素类中各数据元素之间存在的关系。
数据结构分为：
逻辑结构、存储结构（物理结构）和数据的运算。
算法：
是一系列解决问题的清晰指令。
一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
时间复杂度：
算法的时间复杂度是指执行算法所需要的时间。
空间复杂度：
算法的空间复杂度是指算法需要消耗的内存空间。
二、线性表及其存储结构和运算
线性表：
最基本、最简单、也是最常用的一种数据结构。
数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。
线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。
线性表的存储结构：
顺序存储和链性存储结构。
线性表运算：
1）创建一个线性表的实例；
2）删除一个线性表；
3）获取当前线性表的信息；
4）访问线性表并改变线性表的内容或结构；
5）辅助管理操作。
三、串及其存储结构和运算，串的模式匹配
串是零个或多个字符组成的有限序列。
串的存储结构：
1）串的顺序存储结构；2）串的链表存储结构；3）堆存储结构。
串的运算：
串的模式匹配：
从主串s的第pos个字符起和模式的地一个字符比较，若等，则继续，否则从主串的下个字符起再重新和模式字符比较，直到全部符合。
四、栈、队列及其存储结构，递归算法
栈：
是只能在某一端插入和删除的特殊线性表。
它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据
栈也称为先进后出表。
队列：
是一种特殊的线性表。
它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。
进行插入操作的端称为队尾，进行删除操作的端称为队头。
队列中没有元素时，称为空队列。
在队列这种数据结构中，最先插入在元素将是最先被删除；反之最后插入的元素将最后被删除，因此队列又称为“先进先出”的线性表。
递归：
是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。
五、数组及多维数组的定义、运算和存储结构，数组的压缩存储
数组：
把具有相同类型的若干变量按有序的形式组织起来，按序排列的同类数据元素的集合。
多维数组：
二维数组以上的数组，既非线性也非平面的数组。
数组运算：
数组的存储结构：
顺序存储
数组的压缩存储：
六、二叉树的基本性质、存储结构、遍历算法和几种特殊类型的二叉树
二叉树：
是每个结点最多有两个子树的有序树，二叉树的子树有左右之分，次序不能颠倒。
二叉树的存储结构：
顺序存储结构、链式存储结构。
遍历算法：
前序遍历、中序遍历、后序遍历、层次遍历。
特殊类型的二叉树：
完全二叉树、满二叉树；堆、哈夫曼树、线索二叉树。
七、树与森林的定义、性质，树与森林的存储结构与遍历算法
树：
由一个或多个结点组成的有限集合。
树的性质：
树的存储结构：
顺序存储结构，也可以采用链式存储结构。
树的遍历算法：
是树的一种重要的运算。
所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次。
森林：
若干棵互不相交的树的集合。
森林的性质：
森林的存储结构：
森林的遍历算法：
八、图的定义和术语，图的存储结构及相关算法
图：
是由结点的有穷集合V和边的集合E组成。
图的遍历方法有深度优先搜索法和广度（宽度）优先搜索法。
图的存储结构：
邻接矩阵、邻接表。
图的相关算法：
九、排序的基本概念，常见的排序算法
排序：
将一组“无序”的记录序列调整为“有序”的记录序列。
常见的排序算法：
冒泡排序、选择排序、插入排序、快速排序、shell排序、堆排序、归并排序等。
十、查找的基本概念，常见的查找算
升级会员 