精华内容
下载资源
问答
  • 50个知识图谱

    2018-05-28 18:43:27
    50个技术知识图谱大汇集,更新版,包含计算机领域的各个方面
  • 知识图谱构建技术一览

    万次阅读 多人点赞 2019-09-03 23:21:11
    知识图谱构建技术一览一、什么是知识图谱二、知识图谱技术架构(一)数据获取(Data Acquisition)(二)信息抽取(Information Extraction)(1)实体抽取(Entity Extraction)/命名实体识别(Name Entity ...

    一、什么是知识图谱

    知识图谱(Knowledge graph)首先是由Google提出来的,大家知道Google是做搜索引擎的,知识图谱出现之前,我们使用google、百度进行搜索的时候,搜索的结果是一堆网页,我们会根据搜索结果的网页题目再点击链接,才能看到具体内容,2012年google提出Google Knowldge Graph之后,利用知识图谱技术改善了搜索引擎核心,表现出来的效果就是我们现在使用搜索引擎进行搜索的时候,搜索结果会以一定的组织结构呈现。

    辛格尔博士对知识图谱的介绍很简短:things,not string。这抓住了知识图谱的核心,也点出了知识图谱加入之后搜索发生的变化,以前的搜索,都是将要搜索的内容看作字符串,结果是和字符串进行匹配,将匹配程度高的排在前面,后面按照匹配度依次显示。利用知识图谱之后,将搜索的内容不再看作字符串,而是看作客观世界的事物,也就是一个个的个体。搜索比尔盖茨的时候,搜索引擎不是搜索“比尔盖茨”这个字符串,而是搜索比尔盖茨这个人,围绕比尔盖茨这个人,展示与他相关的人和事,左侧百科会把比尔盖茨的主要情况列举出来,右侧显示比尔盖茨的微软产品和与他类似的人,主要是一些IT行业的创始人。一个搜索结果页面就把和比尔盖茨的基本情况和他的主要关系都列出来了,搜索的人很容易找到自己感兴趣的结果。

    查找关于知识图谱的资料,可以找到不少的相关定义:

    引用维基百科的定义:

    The Knowledge Graph is a knowledge base used by Google and its services to enhance its search engine’s results with information gathered from a variety of sources.
    译:知识图谱是谷歌及其提供的服务所使用的知识库,目的是通过从各种来源收集信息来增强其搜索结果的展示。

    引用百度百科的定义:

    知识图谱(Knowledge Graph),在图书情报界称为知识域可视化或知识领域映射地图,是显示知识发展进程与结构关系的一系列各种不同的图形,用可视化技术描述知识资源及其载体,挖掘、分析、构建、绘制和显示知识及它们之间的相互联系。

    知识图谱是通过将应用数学、图形学、信息可视化技术、信息科学等学科的理论与方法与计量学引文分析、共现分析等方法结合,并利用可视化的图谱形象地展示学科的核心结构、发展历史、前沿领域以及整体知识架构达到多学科融合目的的现代理论。它能为学科研究提供切实的、有价值的参考。

    引用学术/学位论文的定义:

    知识图谱,是结构化的语义知识库,用于以符号形式描述物理世界中的概念及其相互关系,其基本组成单位是“实体—关系—实体”三元组,以及实体及其相关属性—值对,实体间通过关系相互联结,构成网状的知识结构。(刘峤, 李杨, 段宏, 等. 知识图谱构建技术综述[J]. 计算机研究与发展, 2016, 53(3): 582-600.

    知识图谱就是展示知识发展过程与属性联系的一系列不同图形,再加以相应的可视化手段把这一系列图形表示的这些知识实体与知识实体或者知识实体与知识属性之间的联系展示出来。知识图谱的本质就是一种网状知识库,它是由一个个知识三元组组成。目前知识三元组的形式有两种,分别是<实体1,关系,实体2>和<实体1,属性1,属性值>。例如在本文所选的铁路领域内,这两种知识三元组分别可以是<中国铁路呼和浩特局集团公司,管辖,集宁机务段>,<东风 4B 型内燃机车,设计时速,120km/h>(客运型)和<东风 4B 型内燃机车,设计时速,100km/h>(货运型)。(学位论文:基于铁路领域的知识图谱研究与实现)

    引用著作的定义:

    知识图谱是一种用图模型来描述知识和建模世界万物之间的关联关系的技术方法。知识图谱由节点和边组成。节点可以是实体,如一个人、一本书等,或是抽象的概念,如人工智能、知识图谱等。边可以是实体的属性,如姓名、书名或是实体之间的关系,如朋友、配偶。知识图谱的早期理念来自Semantic Web(语义网络),其最初理想是把基于文本链接的万维网落转化为基于实体链接的语义网络。(王昊奋,知识图谱 方法、实践与应用)

    引用互联网博客的解释:

    知识图谱:是结构化的语义知识库,用于迅速描述物理世界中的概念及其相互关系。(链接:通俗易懂解释知识图谱

    知识图谱本质上是语义网络(Semantic Network)的知识库.。(链接:这是一份通俗易懂的知识图谱技术与应用指南

    总的来说,知识图谱本质上是一种语义网络,用图的形式描述客观事物,这里的图指的是数据结构中的图,也就是由节点和边组成的,这也是知识图谱(Knowledge Graph)的真实含义。知识图谱中的节点表示概念和实体,概念是抽象出来的事物,实体是具体的事物;边表示事物的关系和属性,事物的内部特征用属性来表示,外部联系用关系来表示。很多时候,人们简化了对知识图谱的描述,将实体和概念统称为实体,将关系和属性统称为关系,这样就可以说知识图谱就是描述实体以及实体之间的关系。实体可以是人,地方,组织机构,概念等等,关系的种类更多,可以是人与人之间的关系,人与组织之间的关系,概念与某个物体之间的关系等等。

    知识图谱是由实体和实体的关系组成,通过图的形式表现出来,那么实体和实体关系的这些数据在知识图谱中怎么组织呢,这就涉及到三元组的概念,在知识图谱中,节点-边-节点可以看作一条记录,第一个节点看作主语,边看作谓语,第二个节点看作宾语,主谓宾构成一条记录。比如曹操的儿子是曹丕,曹操是主语,儿子是谓语,曹丕是宾语。再比如,曹操的小名是阿瞒,主语是曹操,谓语是小名,宾语是阿瞒。知识图谱就是由这样的一条条三元组构成,围绕着一个主语,可以有很多的关系呈现,随着知识的不断积累,最终会形成一个庞大的知识图谱,知识图谱建设完成后,会包含海量的数据,内涵丰富的知识。

    知识图谱构建完成之后,主要用在哪些地方,比较典型应用是语义搜索、智能问答、推荐系统等方面。知识图谱是一个具有本体特征的语义网络,可以看成是按照本体模式组织数据的知识库,以知识图谱为基础进行搜索,可以根据查询的内容进行语义搜索,查找需要找的本体或者本体的信息,这种语义搜索功能在google、百度、阿里巴巴等数据量大的公司里得到应用。智能问答,和语义搜索类似,对于提问内容,计算机首先要分析提问问题的语义,然后再将语义转换为查询语句,到知识图谱中查找,将最贴近的答案提供给提问者。推荐系统首先要采集用户的需求,分析用户的以往数据,提取共同特征,然后根据一定的规则,对用户提供推荐的产品。比如淘宝中记录用户经常购买的商品,经常浏览的商品,提取这些商品的共同特征,然后给这个用户打上标签,然后就给用户推荐具有类似特征的商品。

    知识图谱主要反映的事物之间的关系,对于和关系链条有关的场景,也可以用知识图谱解决,一些应用场景包括反欺诈、不一致性验证、异常分析、客户管理等

    二、知识图谱的分层架构

    知识图谱由数据层(data layer)和模式层(schema layer)构成。

    模式层是知识图谱的概念模型和逻辑基础,对数据层进行规范约束. 多采用本体作为知识图谱的模式层,借助本体定义的规则和公理约束知识图谱的数据层。也可将知识图谱视为实例化了的本体,知识图谱的数据层是本体的实例。如果不需支持推理, 则知识图谱(大多是自底向上构建的) 可以只有数据层而没有模式层。在知识图谱的模式层,节点表示本体概念,边表示概念间的关系。

    在数据层, 事实以“实体-关系-实体”或“实体-属性-属性值”的三元组存储,形成一个图状知识库. 其中,实体是知识图谱的基本元素,指具体的人名、组织机构名、地名、日期、时间等。关系是两个实体之间的语义关系,是模式层所定义关系的实例。属性是对实体的说明,是实体与属性值之间的映射关系。属性可视为实体与属性值之间的 hasValue 关系,从而也转化为以“实体-关系-实体”的三元组存储。在知识图谱的数据层,节点表示实体,边表示实体间关系或实体的属性。

    三、知识图谱构架技术

    根据上述的知识图谱分层结构,知识图谱的构建方法主要有两种:一种是自底而上的构建方法(如下图所示);一种是自定而下的构建方法。

    自底向上的构建方法流程如下图所示,从开放链接的数据源中提取实体、属性和关系,加入到知识图谱的数据层;然后将这些知识要素进行归纳组织,逐步往上抽象为概念,最后形成模式层。自顶而下的方法正好相反。
    图1
    知识图谱技术架构图如上所示,其对应中文版如下:
    在这里插入图片描述

    (一)数据获取(Data Acquisition)

    数据获取是建立知识图谱的第一步。目前,知识图谱数据源按来源渠道的不同可分为两种:一种是业务本身的数据,这部分数据通常包含在行业内部数据库表并以结构化的方式存储,是一种非公开或半公开的数据;另一种是网络上公开、抓取的数据,这些数据通常是以网页的形式存在,是非结构化的数据。

    按数据结构的不同,可分为三种:结构化数据、半结构化数据和非结构化数据,根据不同的数据类型,我们采用不同的方法进行处理。

    (二)信息抽取(Information Extraction)

    信息抽取的关键问题是如何从异构数据源中自动抽取信息得到候选知识单元。如前文所说,知识获取有两种渠道,前者只需要简单预处理即可以作为后续AI系统的输入,但后者一般需要借助于自然语言处理等技术来提取出结构化信息,这正是信息抽取的难点问题,涉及的关键技术包括实体抽取、关系抽取和属性抽取。

    (1)实体抽取(Entity Extraction)/命名实体识别(Name Entity Recognition)

    实体抽取又称为命名实体识别(NER),是指从文本数据集中自动识别出命名实体,其目的就是建立知识图谱中的“节点”。实体抽取的质量(准确率和召回率)对后续的知识获取效率和质量影响极大,因此是信息抽取中最为基础和关键的部分。

    实体的类型主要包括三大类七小类:

    • 实体类(包括人名,地名,机构名)
    • 时间类(日期,时间)
    • 数字类(货币、百分比)

    最初,实体识别通常采用人工预定义实体分类体系的方式,但是随着技术的日新月异,这种老旧的方式已经很难适应时代的需求,因此面向开放领域的实体识别和分类极具研究价值。

    在面向开放域的实体识别和分类研究中,不需要也不可能为每个领域或者每个实体类别建立单独的语料库作为训练集。因此,研究人员主要面临的挑战是如何从给定的少量实体实例中自动发现具有区分力的模型。

    一种思路是根据已知的实体实例进行特征建模,利用该模型处理海量数据集得到新的命名实体列表,然后针对新实体建模,迭代地生成实体标注语料库。

    另一种思路是利用搜索引擎的服务器日志,事先并不给出实体分类等信息,而是基于实体的语义特征从搜索日志中识别出命名实体,然后采用聚类算法对识别出的实体对象进行聚类。

    (2)关系抽取(Relation Extraction)

    文本语料经过实体抽取之后得到的是一系列离散的命名实体(节点),为了得到语义信息,还需要从相关的语料中提取出实体之间的关联关系(),才能将多个实体或概念联系起来,形成网状的知识结构。研究关系抽取技术,就是研究如何解决从文本语料中抽取实体间的关系。

    (3)属性抽取(Attribute Extraction)

    属性抽取的目标是从不同信息源中采集特定实体的属性信息,从而完成对实体属性的完整勾画,如针对某款手机,可以从互联网中获取多源(异构)的数据,从中得到其品牌、配置等信息。

    如果把实体的属性值看作是一种特殊的实体,那么属性抽取实际上也是一种关系抽取。 百科类网站提供的半结构化数据是通用领域属性抽取研究的主要数据来源,但具体到特定的应用领域,涉及大量的非结构化数据,属性抽取仍然是一个巨大的挑战。

    (三)知识融合(Knowledge Fusion)

    经由信息抽取之后的信息单元间的关系是扁平化的,缺乏层次性和逻辑性,同时存在大量冗余甚至错误的信息碎片。知识融合,简单理解,就是将多个知识库中的知识进行整合,形成一个知识库的过程,在这个过程中,主要关键技术包含指代消解、实体消歧、实体链接。不同的知识库,收集知识的侧重点不同,对于同一个实体,有知识库的可能侧重于其本身某个方面的描述,有的知识库可能侧重于描述实体与其它实体的关系,知识融合的目的就是将不同知识库对实体的描述进行整合,从而获得实体的完整描述。
    知识融合旨在解决如何将关于同一个实体或概念的多源描述信息融合起来。

    (1)指代消解(Coreference Resolution)

    Coreference Resolution,字面上翻译应该是“共指消解”,但在大部分博客或者论坛中通常被称呼为“指代消解”。一般情况下,指代分为三种(NLP领域一般只关注前两种指代类型):

    • 一是回指(也称指示性指代),对应单词为“anaphora”,指的是当前的指代词与上文出现的词、短语或句子(句群)存在密切的语义关联性,它指向另一个词(称为先行词),该指代词的解释依赖于先行词的解释,具有非对称性和非传递性;
    • 二是共指(也称同指),对应单词为“coreference”,指的是两个名词(包括代名词、名词短语)指向真实世界中的同一参照体,这种指代脱离上下文仍然成立。共指消解技术主要用于解决多个指称对应同一实体对象的问题。
    • 三是“下指”,对应单词为“cataphora”,和回指刚好相反,指的是指代词的解释取决于指代词之后的某些词、短语或句子(句群)的解释。如下图中的he和his都指代后面的Lord: 在这里插入图片描述

    所以,根据上面描述,个人认为将“Coreference Resolution”翻译为“指代消解”更为恰当。

    (2)实体消歧(Entity Disambiguation)

    有些实体写法不一样,但指向同一个实体,比如“New York”表示纽约,而“NYC”同样也可以表示纽约。这种情况下,实体消歧可以减少实体的种类,降低图谱的稀疏性。

    实体消歧是专门用于解决同名实体产生歧义问题的技术,通过实体消歧,就可以根据当前的语境,准确建立实体链接,实体消歧主要采用聚类法。其实也可以看做基于上下文的分类问题,类似于词性消歧和词义消歧。

    (3)实体链接(Entity Linking)

    实体链接(entity linking)是指对于从非结构化数据(如文本)或半结构化数据(如表格)中抽取得到的实体对象,将其链接到知识库中对应的正确实体对象的操作。其基本思想是首先根据给定的实体指称项,从知识库中选出一组候选实体对象,然后通过相似度计算将指称项链接到正确的实体对象。

    (4)知识合并

    实体链接链接的是从半结构化数据和非结构化数据那里通过信息抽取提取出来的数据。那么除了半结构化数据和非结构化数据以外,还有个更方便的数据来源——结构化数据,如外部知识库和关系数据库。对于这部分结构化数据的处理,就是知识合并的内容啦。一般来说知识合并主要分为两种:

    • 合并外部知识库,主要处理数据层和模式层的冲突
    • 合并关系数据库,有RDB2RDF等方法

    (四)知识加工(Knowledge Processing)

    海量数据在经信息抽取、知识融合之后得到一系列基本的事实表达,但这并不等同于知识,要想获得结构化,网络化的知识体系,还需要经过质量评估之后(部分需要人工参与甄别),才能将合格的部分纳入知识体系中以确保知识库的质量,这就是知识加工的过程。知识加工主要包括3方面内容:本体构建、知识推理和质量评估。

    (1)本体(Ontology)

    本体的概念

    来自维基百科的本体的定义:

    In computer science and information science, an ontology is a formal naming and definition of the types, properties, and interrelationships of the entities that really or fundamentally exist for a particular domain of discourse.
    译:在计算机科学和信息科学中,一个本体就是特定领域或根本存在的实体的类型、属性、相互关系的一个正式的命名和定义

    本体这个概念,对于初学者来说的确有些抽象,不易理解。它可以用多种方式来描述:

    • 本体是一种描述术语(包含哪些词汇)及术语间关系(描述苹果、香蕉、水果之间的关系)的概念模型。以图书分类为例,一方面限定了术语集合(即规定大家必须采用共同承认的一套词汇,禁止私自发明新词),另一方面定义术语之间的上下位关系(如:计算机技术隶属于工业技术,软件技术隶属于计算机技术,等等)。
    • 本体是指公认的的概念集合、概念框架,如“人”、“事”、“物”等。
    • 本体实际上就是对特定领域之中某套概念及其相互之间关系的形式化表达(formal representation)。
    • 本体是指一种“形式化的,对于共享概念体系的明确而又详细的说明”,本体提供的是一种共享词表,也就是特定领域之中那些存在着的对象类型或概念及其属性和相互关系。

    总的概括:本体定义了组成领域的词汇表的基本术语及其关系,以及结合这些术语和关系来定义词汇表外延的规则

    • 领域。一个本体描述的是一个特定的领域。比如我们确定这次要描述的领域是「大学」。
    • 术语。指给定领域中的重要概念。例如,确定要描述大学了,对于一个大学来说什么概念是重要的呢?我们可以列举出教职工、学生、课程等等概念。
    • 基本术语之间的关系。包括类的层次结构,包括并列关系、上下位关系等等。比如教职工是老师、行政人员、技术支持人员的父类;学生是本科生、研究生的父类;研究生是硕士、博士的父类等等。
    • 词汇表外延的规则。包括属性、值约束、不相交描述(如教职人员和学生不相交)、对象间逻辑关系的规定(如一个教研室至少有10名教职工)等等。

    本体 VS 知识图谱 VS 知识地图

    引用:

    本体和知识图谱都通过定义元数据以支持语义服务。不同之处在于:知识图谱更灵活, 支持通过添加自定义的标签划分事物的类别。本体侧重概念模型的说明,能对知识表示进行概括性、抽象性的描述,强调的是概念以及概念之间的关系。大部分本体不包含过多的实例,本体实例的填充通常是在本体构建完成以后进行的。知识图谱更侧重描述实体关系,在实体层面对本体进行大量的丰富与扩充。可以认为,本体是知识图谱的抽象表达,描述知识图谱的上层模式;知识图谱是本体的实例化, 是基于本体的知识库。( 黄恒琪,于娟,廖晓,席运江.知识图谱研究综述.计算机系统应用,2019,28(6):1–12.

    知识地图 (knowledge map) 将特定组织内的知识索引通过“地图”的形式串联在一起,揭示相关知识资源的类型、特征以及相互关系。 知识地图的主要功能在于实现知识的快速检索、共享和再重用,充分有效地利用知识资源。知识地图是关于知识的来源的知识。知识并非存储在知识地图中,而是存储在知识地图所指向的知识源中。知识地图指向的知识源包含数据库、文件以及拥有丰富隐性知识的专家或员工。有的企业应用知识地图来揭示知识的结构,实现对知识及其相关知识的检索。( 黄恒琪,于娟,廖晓,席运江.知识图谱研究综述.计算机系统应用,2019,28(6):1–12.

    (2)本体构建(Ontology Extraction)

    本体构建过程包含三个阶段:

    • 实体并列关系相似度计算
    • 实体上下位关系抽取
    • 本体的生成

    比如对下面这个例子,当知识图谱刚得到“阿里巴巴”、“腾讯”、“手机”这三个实体的时候,可能会认为它们三个之间并没有什么差别,但当它去计算三个实体之间的相似度后,就会发现,阿里巴巴和腾讯之间可能更相似,和手机差别更大一些。

    这就是第一步的作用,但这样下来,知识图谱实际上还是没有一个上下层的概念,它还是不知道,阿里巴巴和手机,根本就不隶属于一个类型,无法比较。因此我们在实体上下位关系抽取这一步,就需要去完成这样的工作,从而生成第三步的本体。

    当三步结束后,这个知识图谱可能就会明白,“阿里巴巴和腾讯,其实都是公司这样一个实体下的细分实体。它们和手机并不是一类。”
    在这里插入图片描述

    (3)知识推理(Knowledge Inference)

    完成了本体构建这一步之后,一个知识图谱的雏形便已经搭建好了。但可能在这个时候,知识图谱之间大多数关系都是残缺的,缺失值非常严重,那么这个时候,我们就可以使用知识推理技术,去完成进一步的知识发现。

    知识推理就是指从知识库中已有的实体关系数据出发,经过计算机推理,建立实体间的新关联,从而扩展和丰富知识网络。

    例如康熙是雍正的父亲,雍正是乾隆的父亲,那么尽管康熙和乾隆这两个实体之间通过知识推理,就可以获得他们之间是祖孙关系。

    知识推理的对象也并不局限于实体间的关系,也可以是实体的属性值,本体的概念层次关系等。比如:

    • 推理属性值:已知某实体的生日属性,可以通过推理得到该实体的年龄属性;
    • 推理概念:已知(老虎,科,猫科)和(猫科,目,食肉目)可以推出(老虎,目,食肉目)

    知识的推理方法可以分为2大类:基于逻辑的推理和基于图的推理。

    (4)质量评估(Quality Evaluation)

    质量评估也是知识库构建技术的重要组成部分,这一部分存在的意义在于:可以对知识的可信度进行量化,通过舍弃置信度较低的知识来保障知识库的质量。

    三、Reference

    1、通俗易懂解释知识图谱一文揭秘!自底向上构建知识图谱全过程
    2、斯坦福CS224n(15)指代消解
    3、知识图谱学习系列之一:知识图谱综述
    4、知识图谱的总体构建思路
    5、知识图谱—初识本体
    6、本体概述

    展开全文
  • 计算机知识图谱

    千次阅读 2015-03-22 20:32:11
    操作系统 存储技术压缩技术多线程 语言算法网络编程分布式系统 kylin libev libevent 产品

    1. 操作系统
      1. linux
        1. 命令
          1. sed
      2. window
      3. 存储技术
      4. 压缩技术
      5. 多线程
    2. 语言
    3. 算法
    4. 网络编程
    5. 分布式系统
      1. kylin
      2. libev
      3. libevent
      4. memcache
      5. redis
      6. leveldb
      7. nginx
    6. 产品

    展开全文
  • 微型计算机组成原理课程内容介绍第一章 微型计算机基础第二章 80X80微型处理器第三章 ...本笔记的视频,源自中国大学MOOC,南京邮电大学的微型计算机原理与接口技术。 课程内容介绍 第一章 微型计算机基础 这一章将...

    本笔记的视频,源自中国大学MOOC,南京邮电大学的微型计算机原理与接口技术。

    课程内容介绍

    第一章 微型计算机基础

    这一章将讲解信息在计算机中的表示方法以及微型计算机系统的基本组成。

    第二章 80X80微型处理器

    这一章是微型计算机的核心——CPU的工作原理(CPU的内部结构及工作模式)。

    第三章 汇编语言指令集

    这一章将讲解组成汇编程序的基本单位 指令相关的知识,在讲解寻址方式与汇编语法的基础上,按照功能类别对汇编语言指令进行系统的讲解。

    第四章 汇编语言程序设计

    这一章将讲解应用汇编语言指令,来设计实现各种功能的汇编语言程序。除了讲解程序设计方法,还将对系统功能调用进行讲解。

    第五章 输入/输出系统

    这一章是学习接口技术的基础,在讲解总线的构成和工作原理的基础上,将会讲解接口电路相关概念,以及用于不同信息交换方式的接口类型。

    第六章 中断系统

    这一章将系统的讲解终端这一重要的接口方式,讲解中断的基本概念、中断指令、8259A中断控制器的工作原理、中断系统的构成以及应用方法。

    第七章 微型计算机系统串行通讯

    这一章将学习到串行通讯的协议标准,8250串行异步通信接口芯片的结构,实现串行异步通讯的方法,以及开发串行通讯应用程序的方法等。

    第八章 并行I/O接口

    这一章中将讲解 8255A 并行接口芯片的结构,工作方式,不同工作方式在并行输入输出中的实际应用和程序设计方法。此外,对并行打印机接口的工作原理进行简单介绍。

    第九章 可编程定时/计数器

    这一章将学习 8254 定时计数器,讲解它的结构,工作原理,工作方式以及如何编写程序来实现 8254 的应用。

    课程意义

    掌握两个能力:

    • 用汇编语言进行程序开发的能力
    • 设计微型计算机输入输出接口的能力

    汇编语言

    • 汇编语言是最接近于机器语言的编程语言,是人与机器最直接的沟通语言。
      学习本课程能够充分获得底层编程的经验,深刻理解机器运行程序的原理,使我们对于复杂变化的计算机只是了解更清晰。

    • 汇编语言是联系硬件与软件的纽带,硬件与软件构成了完整的计算机体系。
      学习本课程不但能感知硬件内部的工作原理,清晰地了解到芯片之间的协作流程,而且有助于理解高级语言的核心原理。

    因此,学习本课程,既能向上理解软件,又能向下感知硬件,形成一个软硬兼具的计算机知识体系。

    接口技术

    接口技术是计算机硬件系统实现人机交互的重要通道,学习接口技术是理解和掌握硬件的最佳入口。

    学习目标

    • 为深入学习高级语言,例如C语言等打下基础。
    • 为编写系统级软件,例如操作系统软件,以及驱动程序等打下基础。
    • 为学习其他计算机系统类课程,例如嵌入式系统等打下基础。
    展开全文
  • 计算机三级网络技术最全知识点总结一

    千次阅读 多人点赞 2019-07-11 22:37:49
     目前宽带接入技术:数字用户线XDSL 技术、光纤同轴电缆混合网 HFC 技术、光纤接入技术,无线接入技术,局域网技术 无线接入分为无线局域网接入,无线城域网接入,无线 Ad hoc 接入 局域网标准:802.3无线...

    考试分值分布
    章节                                                                                      分值分布


    第一章网系统结构与设计基本原则                                     4道选择题  4分
    第二章中小型网络系统总体规划与设计方法                      3道选择题 3分
    第三章 ip地址规划和设计方法     (重点)                        4道选择   1道综合  1应用题   20分左右
    第四章  路由设计基础               (重点)                           3道选择题    1道应用    10分左右
    第五章 局域网技术                                                             2道选择题
    第六章 交换机及其配置        (重点)                                  4道选择1道综合体                       10分左右
    第七章 路由器及其配置           (重点)                                 4道选择   1道综合      1道应用          10分左右
    第八章  无线局域网技术                                                     3道选择题
    第九章 计算机网络信息服务系统的安装与配置 (重点)   5道选择题  1道综合题           15分
    第十章   网络安全技术                                                        4道选择          1道应用
    第十一章  网络管理技术                     (重点)                  4道选择 1道综合                 14分
                                             第一章:网络系统统结构与设计的基本原则(1~4题)
    考点1:宽带城域网的结构(层次结构的三层功能)
    考点2:管理运营宽带城域网的关键技术
    考点3:弹性分组rpr技术
    考点4:宽带接入技术(xDSL\HFC\光纤接入技术、无线接入技术)

        计算机网络按地理范围划分为局域网lan,城域网,广域网;

        局域网提供高数据传输速率 10mbps-10gbps,低误码率的高质量传输环境

        局域网按介质访问控制方法角度分为共享介质式局域网(集线器)和交换式局域网(交换机)

        局域网按传输介质类型角度分为有线介质局域网和无线介质

        局域网早期的计算机网络主要是广域网,分为主计算机与终端(负责数据处理)和通信 处理设备与通信电路(负责数据通信处理)
          
        早期的的广域网在逻辑上分为两部分:资源子网和通信子网

        资源子网(计算机系统,终端,外网设备以及软件信息资源;负责全网数据处理业务,提供网络资源与服务

        通信子网(通信处理控制机—即网络节点,通信线路及其他通信设备):负责网络数据传输,转发等通信处理任务网络接入(局域网,无线局域网,无线城域网,电话交换网,有线电视网)
         
         用户计算机接入方式:局域网接入、电话交换网、有线电视网、无线局域网、有线局域网。城域网通过路由器光纤接入

        广域网投资大管理困难,由电信运营商组建维护,广域网技术主要研究的是远距离,高服务质量的宽带核心交换技术,用户接入技术由城域网承担(internet只是广域网的一大部分 )。

        广域网典型网络类型和技术:(公共电话交换网PSTN,综合业务数字网ISDN,数字数据网DDN,x.25 分组交换网,帧中继网,异步传输网,GE千兆以太网和10GE光以太网)

        城域网概念:网络运营商在城市范围内提供各种信息服务,以宽带光传输网络为开放平台,以TCPIP 协议为基础 密集波分复用技术的推广导致广域网主干线路带宽扩展

         局域网技术的三个发展方向:提高以太网的数据传输速率、将大型局域网划分成多个网桥或路由器互联的网络、将共享介质方式改为交换方式
          在交换式局域网的基础上,出现了虚拟局域网(vlan)已经大面积使用

    宽带城域网的总体结构
                            管理平台:业务管理平台、网络管理平台     业务平台:voice、voide、ip date、idc、vpn   网络平台:核心层、汇聚层、接入层   城市快带出口:是通过核心层

    城域网分为核心交换层(高速数据交换),边缘汇聚层(路由与流量汇聚),用户接入层(用户接入和本地流量控制)

        层次结构优点:层次定位清楚,接口开放,标准规范,便于组建管理

        核心层基本功能:(设计重点:可靠性,可扩展性,开放性) 连接汇聚层,为其提供高速分组转发,提供高速安全QoS 保障的传输环境; 实现主干网络互联,提供城市的宽带 IP 数据出口;提供用户访问INTERNET 需要的路由服务及安全服务;

        汇聚层基本功能:汇聚接入层用户流量,数据分组传输的汇聚,转发与交换;本地路由过滤流量均衡,QoS 优先管理,安全控制,IP 地址转换,流量整形; 把流量转发到核心层或本地路由处理;

         接入层基本功能:连接最终用户使用户连接到Internet
         
     宽带城域网组件的基本原则:可运营、可管理、可盈利、可扩展性     宽带局域网必须要支持对用户的身份认证、使用权限认证和计费功能业务管理要支持多isp、基于IP的虚拟专网vpn等多种增值业务、具备IP分配能力、支持网络地址转换net功能

    管理和运营宽带城域网关键技术:带宽管理,服务质量 QoS,网络管理,用户管理,多业务接入,统计与计费,IP 地址分配与地址转换,网络安全

    宽带城域网在组建方案中一定要按照电信级运营要求(考虑设备冗余,线路冗余以及系统故障的快速诊断与自我恢复)

    服务质量 QoS 技术:资源预留[rsvp] ,区分服务[differv] ,多协议标记转换[mpls

    管理带宽城域网 3 种基本方案:带内网络管理,带外网络管理 ,同时使用带内带外网络管理

          带内:利用传统电信网络进行网络管理,利用数据通信网(dcn)或公共交换电话网(pstn)拨号,对网络设备进行数据配置。

         带外:利用 IP 网络及协议进行网络管理,利用网络管理协议(snmp)建立网络管理系统。对汇聚层及其以上设备采用带外管理,汇聚层一下采用带内管理

    宽带城域网要求的管理能力表现在电信级的接入管理,业务管理,网络安全

    网络安全技术方面需要解决物理安全,网络安全和信息安全。

    宽带城域网基本技术与方案(SDH城域网方案;10GE 城域网方案,基于 ATM 城域网方案)sonet/sdh技术的多业务管理传输平台(mstp)

    光以太网由多种实现形式,最重要的有 10GE 技术和弹性分组环技术(rpr)
      
    10GE技术的优势:以太网与dmdw技术都十分娴熟,造价成本便宜、IEEE已经对以太网做了标准化、可靠性高
                                   具备的特征:根据终端用户的实际需求分配带宽、具有认证和授权功能、提供计费功能、支持vpn和防火墙、支持mpls,qos网络服务、灵活应用和扩展

    弹性分组环rpr(重点)
    弹性分组环(RPR):直接在光纤上高效传输 IP 分组的传输技术 标准:IEEE802.17

    目前城域网主要拓扑结构:环形结构;核心层有 3—10 个结点的城域网使用环形结构可以简化光纤配置功能:简化光纤配置;解决网络保护机制与带宽共享问题;提供点到多点业务

    弹性分组环采用双环结构;RPR 结点最大长度100km,顺时针为外环,逆时针为内环  。 内环外环都可以传输数据分组与控制分组

           RPR 技术特点:带宽利用率高(传统的环形网络(传统双环fddi)中数据帧要在源节点收回,这样就占用环上资源。rpr技术中数据帧直接在目的节点收回);公平性好(每个节点都运行srp公平算法,不同等级优先级不同);快速保护和恢复能力强(采用治愈环在50ms隔离开故障节点);保证服务质量

         用户接入网主要有三类:计算机网络,电信通信网,广播电视网

         接入网接入方式主要为五类:地面有线通信系统,无线通信和移动通信网,卫星通信网,有线电视网和地面广播电视网

         三网融合:计算机网络,电信通信网,电视通信网

         用户接入角度:接入技术(有线和无线),接入方式(家庭接入,校园接入,机关与企业人)

         目前宽带接入技术:数字用户线XDSL 技术、光纤同轴电缆混合网 HFC 技术、光纤接入技术,无线接入技术,局域网技术

    无线接入分为无线局域网接入,无线城域网接入,无线 Ad hoc 接入

    局域网标准:802.3无线局域网接入:802.11 无线城域网:802.16

    数字用户线 xDSL 又叫数字用户环路,基于本地电话交换中心(中心局)铜双绞线高速传输技术 技术分类

    ADSL 非对称数字用户线 速率不对称 1.5mbps/64kbps-5.5km   1对双绞线   利用已有的电话铜双绞线,且不干扰传统模拟电话业务

    RASDL 速率自适应数字用户线速率不对称 1.5mbps/64kbps-5.5km  1对双绞线

    HDSL 高比特率数字用户线速率对称 1.544mbps(没有距离影响)     2对双绞线

    VDSL 甚高比特率数字用户线速率不对称 51mbps/64kbps(没有影响)  2对双绞线

    光纤同轴混合网 HFC 是新一代有线电视网,是一个双向传输系统,可以通过光纤节点同轴电缆下引线为500~2000各用户服务,改善了信号质量,提高了可靠性,共享带宽
           电缆调制解调器(cable modem)把用户计算机与有线电视同轴电缆连接起来,利用频分复用的方法,上行带宽200kbps~10mbps,下行一般达到36mbps

    电话拨号上网速度 33.6kbps—56.6kbps

    有线电视接入宽带,数据传输速率10mbps—36mbps

    电缆调制解调器 Cable modem 专门为利用有线电视网进行数据传输而设计

    上行信道:200kbps-10mbps 下行信道: 36mbps 类型:

    传输方式(双向对称传输和非对称式传输)

    数据传输方向(单向,双向) 同步方式(同步和异步交换)

    接入角度(个人 modem 和宽带多用户 modem)

    接口角度(外置式,内置式和交互式机顶盒)

    无源光网络技术(APON)优点系统稳定可靠 可以适应不同带宽,传输质量的要求

    与 CATV 相比,每个用户可占用独立带宽不会发生拥塞接入距离可达 20km—30km

    无线接入技术有:802.11标准的无线局域网、802.16标准的无线城域网、以及正在发展的adhoc
           802.11定义了使用红外、调频扩频与直接序列扩频技术,数据传输为1或2mbps的无线网标准,在mac层采用scma/ca的访问控制方法

           802.11b 定义直序扩频技术,速率为 1mbps 2mbps 5.5mbps 最高11mbps        802.11a 提高到54mbps
           802.16标准两个物理层标准802.16b,802.16e。802.11a、802.16b主要针对于固定的无线网部署,802.16e主要针对于移动物体的无线通信标准也可用于固定
     
           远距离采用802.16标准的wimax,工作在2~66mhz(10~66ghz),可在50m内提供70mbps的传送速率,最高134mbps  近距离采用802.11

    光纤接入技术pon:oc-3,155.520mbps(51.84*3)的对称业务、上行oc-3,下行oc-12,622.080(51.84*12)mbps的不对称业务
     
        apon系统是pon和atm相结合的产物

    第二章中小型网络系统总体规划与设计方法

    展开全文
  • 我之前里的文章,写的大部分都是与计算机基础知识相关的,这些基础知识,就像我们的内功,如果在未来想要走的更远,这些内功是必须要修炼的。框架千变万化,而这些通用的底层知识,却是几乎不变的,了解了这些知识,...
  • 计算机三级网络技术知识点总结

    万次阅读 多人点赞 2018-08-09 17:33:46
    给出IP地址和子网掩码,来求解地址类别、网络地址、直接广播地址、主机号和子网内的第一个可用IP地址: 判断地址类别只需要判断,IP地址的第一个8位二进制的取值,A类地址段是1.0.0.0~127.255.255.255;...网络技术
  • PS:视频我们将《嵌入式工程师-系列课程》分成两大阶段: 第一阶段:《计算机体系结构》课程 分成4篇:分别是硬件篇,软件篇,网络篇,行业篇 这一阶段主要是对计算机体系结构图知识做一个全方位的介绍。 第二阶段:...
  • 图像处理技术(一)图像处理基础知识

    万次阅读 多人点赞 2018-08-30 15:52:26
    模拟图像:连续图像,采用数字化(离散化)表示和数字技术处理之前的图像。 数字图像:由连续的模拟图像采样和量化而得的图像,组成其基本单位是像素。 像素的值代表图像在该位置的亮度或灰度,称为图像的灰度值。...
  • 计算机科学与技术本科知识体系

    千次阅读 多人点赞 2016-05-16 23:59:56
    整个计算机科学就像人一样,有两条腿。一条叫做数学(基础),一条叫做物理(基础)。数学主要指的是离散数学,其中比较重要的是逻辑和证明、Turing论题和Churcher论题。逻辑系统用逻辑的方法描述这个世界,在寥寥数...
  • 全国计算机等级考试三级网络技术知识点考点

    万次阅读 多人点赞 2019-02-25 11:09:41
    还想考计算机方面的证,可以去考软考[计算机技术与软件专业技术资格(水平)考试]。如果考研想考计算机,可以去了解CCF CSP考试,对一些学校复试上机可能有用。  听说计算机等级考试四级比三级还简单,也是买题做...
  • 第一阶段:《计算机体系结构》课程 分成4篇:分别是硬件篇,软件篇,网络篇,行业篇 第二阶段:《嵌入式技术》课程 分成5部分:基础知识,单片机,linux嵌入式,安卓,项目
  • 计算机网络技术知识

    万次阅读 多人点赞 2019-04-07 13:16:13
    计算机网络就是指,将分布在不同地理位置,具有独立功能的多台计算机及其外部设备,用通信设备与通信链路连接起来,在网络操作系统和通信协议及网络管理软件的管理协调,实现资源共享信息传递的系统。 计算机网路的...
  • 计算机基础知识整理大全

    千次阅读 2019-09-11 11:16:59
    1、 CAD是指_计算机辅助设计。 2、 CAM是指_计算机辅助制造 3、 在计算机工作时,内存用来存储当前正在使用的程序和数据。 4、机器语言和汇编语言是低级语言。 5、 CAI是指计算机辅助教学。 6、 关掉电源后,...
  • 事业单位计算机专业知识

    千次阅读 热门讨论 2020-10-20 22:39:54
    我本人本科专业是计算机科学与技术。参加了最近湖南省广播电视局的事业单位考试,本月31号就要考试。在学习过程中找知识点非常麻烦,而且那些公考app对这方面没有题库,而且复习起来不亚于公基知识点,而且比公基...
  • 计算机网络基本知识汇总

    万次阅读 多人点赞 2017-10-21 22:02:12
    概述OSI分层(7层) 物理层、数据链路层、网络层、运输层、会话层、表示层、应用层 TCP/IP分层(4层) 网络接口层、网络层、运输层、应用层 五层协议(5层) 物理层、数据链路层、网络层、运输层、应用层 ...
  • 离散数学在计算机科学中的应用

    万次阅读 多人点赞 2018-02-03 11:56:44
    这次离散数学的最后一题是:利用本学期学到的离散数学的知识阐释其在一个软件工程中的应用。 下面说说离散数学的应用。 离散数学在数据结构中的应用 数据结构中将操作对象间的关系分为四类:集合、线性结构、树形...
  • 计算机网络知识点整理

    万次阅读 多人点赞 2018-10-06 10:51:15
    鉴于计算机网络那几层协议笔试见过多次,但是都没有合理的总结归纳,特此来分析一波。前几天看到一段话,大意是说:一句话不管多么有道理,假设你想让对方听进去,就必须以别人听得进的方式去表述,否则就大概率无效...
  • 计算机操作基础知识点总结

    万次阅读 多人点赞 2019-02-21 16:09:17
    计算机组装: 一、计算机硬件组成: 1.CPU 2.主板 3.内存 4.硬盘 5.光驱 6.显卡 7.网卡 8.声卡 9.电源 10.操作系统 二、CPU型号: 1.INTEL 1)主频:2.8-3.7GHZ 2)核心:双核、四核、八核、十核 3)高速总缓冲:2-...
  • 1.计算机网络出现的背景 1.1计算机的普及与多样化 计算机的发展历史:大型通用计算机、超级计算机、小型机、个人电脑、工作站、便携式电脑直到现在的智能手机终端等 在TCP/IP中,只要是能够设定IP地址的计算机都叫...
  • 计算机网络重点知识总结

    万次阅读 多人点赞 2016-07-19 23:25:18
    计算机网络的重点知识进行总结。 一、电路交换、报文交换、分组交换的比较 1、电路交换 公共电话网(PSTN网)和移动网(包括GSM和CDMA网)采用的都是电路交换技术,它的基本特点是采用面向连接的方式,...
  • 【记录】谈计算机知识技术与能力

    千次阅读 多人点赞 2019-12-01 10:36:38
    我很想说 计算机知识技术、能力的主要就这四方面: 1) 硬件: 计算机组成原理 汇编语言 2)软件: 操作系统原理 操作系统的高级编程 数据库原理 数据库的分析、设计、开发 编译原理 ...
  • 计算机与编程基础知识

    千次阅读 2020-04-03 13:16:08
    1 计算机的基本概念 1.1 计算机是什么 计算机,俗称电脑,是现代一种用于高速计算的电子计算器,可以按照程序运行自动高速处理数据的现代化电子设备。 1.2 计算机的特点 • 数值计算 • 逻辑计算 • 存储记忆功能 ...
  • 计算机基础知识总结

    万次阅读 多人点赞 2017-11-29 16:30:46
    01.01_计算机基础知识(计算机概述) A:什么是计算机?计算机在生活中的应用举例 计算机(Computer)全称:电子计算机,俗称电脑。是一种能够按照程序运行,自动、高速处理海量数据的现代化智能电子设备。由硬件和软件...
  • 计算机硬件基础知识

    千次阅读 2020-09-15 21:04:23
    计算机的组成控制器运算器存储器输入设备输出设备2. CPU基础三大核心组件CPU的工作流程x86架构64位内核态与用户态多线程与多核三、存储器RAMROMCMOS硬盘 1. 计算机的组成 控制器 计算机的指挥系统,指挥计算机所有...
  • 计算机网络基础知识总结

    万次阅读 多人点赞 2018-10-31 21:06:37
    为了使不同计算机厂家生产的计算机能相互通信,在更大范围内建立计算机网络,国际标准化组织(ISO)在1978年提出了“开放系统互联参考模型”,即著名的OSI/RM模型(Open System Interconnection/Reference Model)。...
  • 计算机网络基础知识框架

    千次阅读 2018-06-01 20:02:34
    前言计算机网络基础 该是程序猿需掌握的知识,但往往会被忽略今天,我将献上一份详细 &amp; 清晰的计算机网络基础 学习指南,涵盖 TCP / UDP协议、Http协议、Socket等,希望你们会喜欢。目录示意图1. 计算机网络...
  • 计算机网络必备基础知识

    千次阅读 多人点赞 2019-06-01 17:05:52
    注意:计算机收到服务器的确认之后,启动2MSL定时器,在time_wait状态还需再等2MSL,才会close。防止第四步的确认数据包丢失,万一确认服务器没有收到,服务器再发送FIN时,客户端还能给服务器确认。 状态迁移...
  • 微机原理与接口技术知识点整理复习--纯手打

    万次阅读 多人点赞 2018-07-03 20:22:01
    明天就要考试了,来一波知识点整理。都会了,期末考试你不过你来找我! 第一章 1.按微处理器的字节分类 4 位微处理器 8 位微处理器 16位微处理器 32位微处理器 2.这个必须背,不是简答就是简答,肯定出...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 392,000
精华内容 156,800
关键字:

计算机技术知识