- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算机类知识
计算机类
一、数据结构与算法(主要内容包括线性表、树、图和广义表、算法设计策略以及查找与排序算法等)
1、算法的基本特征
算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。
2、算法的基本运算和操作
算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。
3、算法的3种基本控制结构
算法的3种基本控制结构是:顺序结构、选择结构、循环结构。
4、算法基本设计方法
算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。
5、指令系统
所谓指令系统指的是一个计算机系统能执行的所有指令的集合。
6、数据结构研究的3个方面
①数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;
②在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;
③对各种数据结构进行的运算。
7、逻辑结构
数据的逻辑结构是对数据元素之间的逻辑关系的描述,它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。
8、数据的逻辑结构有两个要素:
一是数据元素的集合,通常记为D;二是D上的关系,它反映了数据元素之间的前后件关系,通常记为R。一个数据结构可以表示成:B D,R 其中B表示数据结构。为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。
9、存储结构
数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构 也称数据的物理结构 。
10、线性结构
如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构,线性结构又称线性表。
11、非线性结构
如果一个数据结构不是线性结构,则称之为非线性结构。数组、广义表、树和图等数据结构都是非线性结构。
12、队列的基本概念
队列是只允许在一端进行删除,在另一端进行插入的顺序表,通常将允许删除的这一端称为队头,允许插入的这一端称为队尾。当表中没有元素时称为空队列。
二、数据库系统
13.关系数据库模型
关系数据库,是建立在关系模型基础上的数据库,借助于集合代数等数学概念和方法来处理数据库中的数据。数据模型主要描述两类信息:一是实体;二是实体之间的联系。
数据模型一般包括数据结构、数据操作和数据完整性约束三个部分,数据模型中的数据结构主要描述数据类型、性质以及数据间的联系,数据结构是数据模型的基础;数据模型中的数据操作主要描述在相应数据结构上的操作类型与操作方式;数据模型中的数据完整性约束主要描述数据结构内数据间的语法、语义联系,它们间的制约和依存关系,以及数据动态变化的规则以保证数据的正确、有效与相容。
14.关系代数
关系代数是一种抽象的查询语言,是关系数据操纵语言的一种传统表达方式,它是用对关系的运算来表达查询的。
关系代数的运算对象是关系,运算结果亦为关系。关系代数用到的运算符包括四类:集合运算符、专门的关系运算符、算术比较符和逻辑运算符。
15.数据完整性约束
数据完整性约束是一组完整性规则的集合。它定义了数据模型必须遵守的语义约束,也规定了根据数据模型所构建的数据库中数据内部及其数据相互间联系所必须满足的语义约束。
16.XML数据管理
XML数据库是一种支持对XML 标准通用标记语言下的一个应用 格式文档进行存储和查询等操作的数据管理系统。在系统中,开发人员可以对数据库中的XML文档进行查询、导出和指定格式的序列化。
XML数据库有三种类型: 1 XML Enabled Database XEDB ,即能处理XML的数据库; 2 Native XML Database NXD ,即纯XML数据库; 3 Hybrid XML Database HXD ,即混合XML数据库。
17.数据库基本概念
数据库指的是以一定方式储存在一起、能为多个用户共享、具有尽可能小的冗余度、与应用程序彼此独立的数据集合。
18.数据库结构
数据库的基本结构分三个层次,反映了观察数据库的三种不同角度:以内模式为框架所组成的数据库叫做物理数据库;以概念模式为框架所组成的数据叫概念数据库;以外模式为框架所组成的数据库叫用户数据库。
19.数据范式
数据库有六种范式:第一范式 1NF 、第二范式 2NF 、第三范式 3NF 、巴斯-科德范式 BCNF 、第四范式 4NF 和第五范式 5NF,又称完美范式 。满足最低要求的范式是第一范式 1NF 。在第一范式的基础上进一步满足更多规范要求的称为第二范式 2NF ,其余范式以次类推。
三、计算机网络
20.网络互连与IP协议
网络互连是指把多个相同类型或不
文档评论(0)