精华内容
下载资源
问答
  • 方式调制到不同频率的载波上,然后合并成一个信号送到信道上传输。接收端把接收到的信号送入带通滤波器,分离出各载波信号,经调解,最后借助低通滤波器将原始信息恢复出来。19、时分复用(Time Division ...

    方式调制到不同频率的载波上,然后合并成一个信号送到信道上传输。接收端把接收到的信号送入带通滤波器,分离出各载波信号,经调解,最后借助低通滤波器将原始信息恢复出来。

    19、时分复用(Time Division Multiplexing,TDM):发送端将时间域划分为若干段等长

    的时分复用帧。每一个时分复用的用户在周期性的TDM帧中占用固定序号的时隙,即每一时隙由复用的一路信号占用。当时间片轮到某一路时,该路就将数据送入信道,时间片结束后,就轮转到下一路。

    20、交换:由中间节点进行转接的通信方式。

    21、数据交换技术:1)电路交换:两个用户进行通信时,先建立一条临时的专用线路,

    用户通信时独占这条线路,不与其他用户共享,直到通信一方释放这条专用线路。优点:数据传输可靠,传输延迟小,实时性强,适用于电信业务的传输。缺点:传输效率低。

    2)报文交换3)分组交换4)快速分组交换

    22、纠错:差错控制指在数据通信过程中,发现并检测差错,对差错进行纠正,把差错

    限制在数据传输所允许的尽可能小的范围内的技术和方法。

    23、能检查差错的编码检错码(error-detecting code)能纠正差错的编码纠错码

    (error-correcting code)

    24、检错反馈重发又称自动请求重发(Automatic Repeat request,ARQ)

    25、奇校验:1的个数为奇数。

    26、数据通信性能指标:时延与时延带宽积、误码率与误比特率、信息传输速率与码元

    传输速率、信道的最大传输速率。

    27、误码率:指传输的码元被传错的概率,传错的码元数/传输的码元总数。

    28、带宽:指信道上能够正常通过的模拟的物理信号的频率范围,最大频率与最小频率

    之差,单位赫兹(Hz)。

    1、分层优势:1)各层之间是独立的2)灵活性好3)结构可分割4)易于实现和维护5)

    促进标准化

    2、为了完成计算机之间的通信合作,把各个计算机互连的功能划分成定义明确的层次,并

    规定同层次进程通信的协议及相邻层之间的接口和服务。将这些同层进程间通信的协议以及相邻层的接口统称为网络体系结构(network architecture)。

    3、网络协议:为网络执行数据交换而建立的规则、标准或约定。

    4、接口和服务:网络体系结构中相邻层之间都有一个接口。接口定义了下层向上层提供的

    原语操作和服务。

    5、服务是指某一层向他的上一层提供的一组原语或操作,服务定义了该层要代表其用户执

    行哪些操作,但是并未涉及如何实现这些操作。

    6、数据终端设备(Data Terminal Equipment,DTE)

    7、数据通信设备(Data Communication Equipment,DCE)

    1、多媒体应用分类:1)流媒体、存储式音频和视频特点:存储式媒体、流媒体、连续播

    出2)实况音频和视频流3)实时交互式的音频和视频

    2、域名服务:因特网域名系统(Domain Name System,DNS)

    3、远程登录

    4、电子邮件系统:简单邮件传输协议(Simple Mail Transfer Protocol,SMTP)POP(Post Office

    Protocol,邮局协议)IMAP(Internet Message Access Protocol,因特网消息访问协议)

    5、文件传输服务:文件传送协议(File Transfer Protocol,FTP)

    6、万维网:(World Wide Web,WWW),统一资源定位器(Uniform Resource Locator,URL),

    展开全文
  • 2021计算机考研:408重点知识点汇总

    千次阅读 2021-06-17 08:47:07
    ▶计算机系统概述这一章里面需要识记和了解的内容比较多,出大题的可能性几乎为零,大家要注意的两个知识但...▶数据的表示和运算数据的表示和运算可以考查的知识点比较多。计算机中常用的数据表示方法有哪几种,常...

    ▶计算机系统概述

    这一章里面需要识记和了解的内容比较多,出大题的可能性几乎为零,大家要注意的两个知识但就是计算机的工作过程和计算机组成原理与计算机系统结构的区别。一些计算机常用的评价参数大家一定要弄明白具体含义,不要依靠自己主观理解,这些概念在后续章节经常用到,大家要知道的不能仅限于大纲上罗列出来的名词。

    ▶数据的表示和运算

    数据的表示和运算可以考查的知识点比较多。计算机中常用的数据表示方法有哪几种,常用的编码方法有哪几种,常用的检验码有哪几种,他们都有一些什么样的区别和联系,要熟练掌握各种方法之间转换。

    ▶存储器的层次结构

    这一章中我们建立存储器体系的“CACHE-内存-外存”三层结构,要掌握存储器的分类以及各类存储器的基本工作原理和主存储器(内存)与CPU的连接和数据交换、双口RAM和多模块存储器。关于外存的知识点主要放在了输入输出系统一章考查。这一章中两个必须要掌握的地方就是高速缓冲存储器(Cache)和虚拟存储器。其实存储器这一章在复习的时候可以结合操作系统的存储器管理来加深理解。要明白引入CACHE和虚拟的存储器的目的,他们的工作原理,实现方法。能说出几种主存容量扩张方法、访问Cache的过程,计算硬盘的容量和访问时间。

    ▶指令系统

    在这一章中需要掌握的是指令的格式和指令的寻址,其中指令寻址是考试容易考查的重点。要知道指令的基本格式结构,定长操作码的格式和扩展操作码的格式结构,熟悉常见指令的意义。熟悉常见的寻址方式和利用它们寻找有效地址的步骤。掌握RISC和CISC的定义和区别。

    ▶中央处理器

    中央处理器就是我们常说的CPU,它是由ALU和CU(控制单元)两大部件构成。这一章里面我们要熟悉CPU的功能和基本结构,数据通路的功能和结构,准确理解指令的执行过程。熟悉控制单元的设计和实现,掌握组合逻辑和时序逻辑的特点和区别,掌握指令执行周期的概念和指令流水线的分析。

    ▶总线

    总线就是一组进行互连和传输信息(指令、数据和地址)的信号线,我们要识记总线的基本概念,总线的分类,以及总线的组成和性能指标。这一章要掌握总线仲裁方法(包括集中仲裁方式和分布仲裁方式)和总线操作和定时(包括同步定时方式和异步定时方式)。大家要对总线的标准有所了解,总线的标准可以分为正式标准和工业标准两种,总线标准主要规定总线的机械结构规范、功能结构规范和电气规范,当然相应的规范都有其对应的性能参数。这一章不是考试的重点,比较热的地方就是总线的仲裁方式和定时方式。

    ▶输入输出系统

    这一章,我们要掌握I/O系统的基本概念。外部设备这一部分不是考试的热点,但是大家要识记各种外部设备,其中包括输入设备(键盘、鼠标、扫描仪等)、输出设备(显示器、打印机等)、外存储器(硬盘存储器、磁盘阵列、光盘存储器等)。要理解这些设备的基本工作原理和常见的性能指标。例如显示器的分辨率、磁盘的读写时间等,特别是磁盘的有关读写过程(寻道时间、等待时间等),是一定要掌握的。我们要掌握I/O控制器的功能和基本结构、I/O端口及其编址方式。在I/O方式中,主要掌握程序查询方式、程序中断方式、DMA方式、通道方式的基本概念、工作原理和过程,以及这些方式之间的区别、各自的优点和缺点、应用场合。在这些方式中,以程序中断方式和DMA方式是考查重点,我们要烂熟于心的掌握住中断的基本概念、中断响应过程、中断处理过程、多重中断和中断屏蔽的概念,DMA控制器的组成;DMA传送过程。

    ▶计算机系统概述

    这一章里面需要识记和了解的内容比较多,出大题的可能性几乎为零,大家要注意的两个知识但就是计算机的工作过程和计算机组成原理与计算机系统结构的区别。一些计算机常用的评价参数大家一定要弄明白具体含义,不要依靠自己主观理解,这些概念在后续章节经常用到,大家要知道的不能仅限于大纲上罗列出来的名词。

    ▶数据的表示和运算

    数据的表示和运算可以考查的知识点比较多。计算机中常用的数据表示方法有哪几种,常用的编码方法有哪几种,常用的检验码有哪几种,他们都有一些什么样的区别和联系,要熟练掌握各种方法之间转换,要做到拿到题就能转换,不经过大脑思考的地步。另外要注意的一个问题就是新加的字符和字符串这个知识点,这个考点在数据结构中给剔除了,把它放在了计算机组成原理里面,实际上是降低了它的重要性,比如令人头痛的KMP算法是不会考了,但是大家要仔细体会这里面的不同,注意考查角度的不同。数据的运算分为定点和浮点运算,这个地方大家一定要重点掌握,这历来都是经常出大题的一个地方,尤其是定点数运算。最后大家要关注的就是数据运算的部件---ALU,大家要掌握是ALU的功能和结构,串行加法器和并行加法器的原理和区别。

    ▶存储器的层次结构

    这一章中我们建立存储器体系的“CACHE-内存-外存”三层结构,要掌握存储器的分类以及各类存储器的基本工作原理和主存储器(内存)与CPU的连接和数据交换、双口RAM和多模块存储器。关于外存的知识点主要放在了输入输出系统一章考查。这一章中两个必须要掌握的地方就是高速缓冲存储器(Cache)和虚拟存储器。其实存储器这一章在复习的时候可以结合操作系统的存储器管理来加深理解。要明白引入CACHE和虚拟的存储器的目的,他们的工作原理,实现方法。能说出几种主存容量扩张方法、访问Cache的过程,计算硬盘的容量和访问时间。

    ▶指令系统

    在这一章中需要掌握的是指令的格式和指令的寻址,其中指令寻址是考试容易考查的重点。要知道指令的基本格式结构,定长操作码的格式和扩展操作码的格式结构,熟悉常见指令的意义。熟悉常见的寻址方式和利用它们寻找有效地址的步骤。掌握RISC和CISC的定义和区别。

    ▶中央处理器

    中央处理器就是我们常说的CPU,它是由ALU和CU(控制单元)两大部件构成。这一章里面我们要熟悉CPU的功能和基本结构,数据通路的功能和结构,准确理解指令的执行过程。熟悉控制单元的设计和实现,掌握组合逻辑和时序逻辑的特点和区别,掌握指令执行周期的概念和指令流水线的分析。

    ▶总线

    总线就是一组进行互连和传输信息(指令、数据和地址)的信号线,我们要识记总线的基本概念,总线的分类,以及总线的组成和性能指标。这一章要掌握总线仲裁方法(包括集中仲裁方式和分布仲裁方式)和总线操作和定时(包括同步定时方式和异步定时方式)。大家要对总线的标准有所了解,总线的标准可以分为正式标准和工业标准两种,总线标准主要规定总线的机械结构规范、功能结构规范和电气规范,当然相应的规范都有其对应的性能参数。这一章不是考试的重点,比较热的地方就是总线的仲裁方式和定时方式。

    ▶输入输出系统

    这一章,我们要掌握I/O系统的基本概念。外部设备这一部分不是考试的热点,但是大家要识记各种外部设备,其中包括输入设备(键盘、鼠标、扫描仪等)、输出设备(显示器、打印机等)、外存储器(硬盘存储器、磁盘阵列、光盘存储器等)。要理解这些设备的基本工作原理和常见的性能指标。例如显示器的分辨率、磁盘的读写时间等,特别是磁盘的有关读写过程(寻道时间、等待时间等),是一定要掌握的。我们要掌握I/O控制器的功能和基本结构、I/O端口及其编址方式。在I/O方式中,主要掌握程序查询方式、程序中断方式、DMA方式、通道方式的基本概念、工作原理和过程,以及这些方式之间的区别、各自的优点和缺点、应用场合。在这些方式中,以程序中断方式和DMA方式是考查重点,我们要烂熟于心的掌握住中断的基本概念、中断响应过程、中断处理过程、多重中断和中断屏蔽的概念,DMA控制器的组成;DMA传送过程。

    ▶计算机系统概述

    这一章里面需要识记和了解的内容比较多,出大题的可能性几乎为零,大家要注意的两个知识但就是计算机的工作过程和计算机组成原理与计算机系统结构的区别。一些计算机常用的评价参数大家一定要弄明白具体含义,不要依靠自己主观理解,这些概念在后续章节经常用到,大家要知道的不能仅限于大纲上罗列出来的名词。

    ▶数据的表示和运算

    数据的表示和运算可以考查的知识点比较多。计算机中常用的数据表示方法有哪几种,常用的编码方法有哪几种,常用的检验码有哪几种,他们都有一些什么样的区别和联系,要熟练掌握各种方法之间转换,要做到拿到题就能转换,不经过大脑思考的地步。另外要注意的一个问题就是新加的字符和字符串这个知识点,这个考点在数据结构中给剔除了,把它放在了计算机组成原理里面,实际上是降低了它的重要性,比如令人头痛的KMP算法是不会考了,但是大家要仔细体会这里面的不同,注意考查角度的不同。数据的运算分为定点和浮点运算,这个地方大家一定要重点掌握,这历来都是经常出大题的一个地方,尤其是定点数运算。最后大家要关注的就是数据运算的部件---ALU,大家要掌握是ALU的功能和结构,串行加法器和并行加法器的原理和区别。

    ▶存储器的层次结构

    这一章中我们建立存储器体系的“CACHE-内存-外存”三层结构,要掌握存储器的分类以及各类存储器的基本工作原理和主存储器(内存)与CPU的连接和数据交换、双口RAM和多模块存储器。关于外存的知识点主要放在了输入输出系统一章考查。这一章中两个必须要掌握的地方就是高速缓冲存储器(Cache)和虚拟存储器。其实存储器这一章在复习的时候可以结合操作系统的存储器管理来加深理解。要明白引入CACHE和虚拟的存储器的目的,他们的工作原理,实现方法。能说出几种主存容量扩张方法、访问Cache的过程,计算硬盘的容量和访问时间。

    ▶指令系统

    在这一章中需要掌握的是指令的格式和指令的寻址,其中指令寻址是考试容易考查的重点。要知道指令的基本格式结构,定长操作码的格式和扩展操作码的格式结构,熟悉常见指令的意义。熟悉常见的寻址方式和利用它们寻找有效地址的步骤。掌握RISC和CISC的定义和区别。

    ▶中央处理器

    中央处理器就是我们常说的CPU,它是由ALU和CU(控制单元)两大部件构成。这一章里面我们要熟悉CPU的功能和基本结构,数据通路的功能和结构,准确理解指令的执行过程。熟悉控制单元的设计和实现,掌握组合逻辑和时序逻辑的特点和区别,掌握指令执行周期的概念和指令流水线的分析。

    ▶总线

    总线就是一组进行互连和传输信息(指令、数据和地址)的信号线,我们要识记总线的基本概念,总线的分类,以及总线的组成和性能指标。这一章要掌握总线仲裁方法(包括集中仲裁方式和分布仲裁方式)和总线操作和定时(包括同步定时方式和异步定时方式)。大家要对总线的标准有所了解,总线的标准可以分为正式标准和工业标准两种,总线标准主要规定总线的机械结构规范、功能结构规范和电气规范,当然相应的规范都有其对应的性能参数。这一章不是考试的重点,比较热的地方就是总线的仲裁方式和定时方式。

    ▶输入输出系统

    这一章,我们要掌握I/O系统的基本概念。外部设备这一部分不是考试的热点,但是大家要识记各种外部设备,其中包括输入设备(键盘、鼠标、扫描仪等)、输出设备(显示器、打印机等)、外存储器(硬盘存储器、磁盘阵列、光盘存储器等)。要理解这些设备的基本工作原理和常见的性能指标。例如显示器的分辨率、磁盘的读写时间等,特别是磁盘的有关读写过程(寻道时间、等待时间等),是一定要掌握的。我们要掌握I/O控制器的功能和基本结构、I/O端口及其编址方式。在I/O方式中,主要掌握程序查询方式、程序中断方式、DMA方式、通道方式的基本概念、工作原理和过程,以及这些方式之间的区别、各自的优点和缺点、应用场合。在这些方式中,以程序中断方式和DMA方式是考查重点,我们要烂熟于心的掌握住中断的基本概念、中断响应过程、中断处理过程、多重中断和中断屏蔽的概念,DMA控制器的组成;DMA传送过程。

    ▶计算机系统概述

    这一章里面需要识记和了解的内容比较多,出大题的可能性几乎为零,大家要注意的两个知识但就是计算机的工作过程和计算机组成原理与计算机系统结构的区别。一些计算机常用的评价参数大家一定要弄明白具体含义,不要依靠自己主观理解,这些概念在后续章节经常用到,大家要知道的不能仅限于大纲上罗列出来的名词。

    ▶数据的表示和运算

    数据的表示和运算可以考查的知识点比较多。计算机中常用的数据表示方法有哪几种,常用的编码方法有哪几种,常用的检验码有哪几种,他们都有一些什么样的区别和联系,要熟练掌握各种方法之间转换,要做到拿到题就能转换,不经过大脑思考的地步。另外要注意的一个问题就是新加的字符和字符串这个知识点,这个考点在数据结构中给剔除了,把它放在了计算机组成原理里面,实际上是降低了它的重要性,比如令人头痛的KMP算法是不会考了,但是大家要仔细体会这里面的不同,注意考查角度的不同。数据的运算分为定点和浮点运算,这个地方大家一定要重点掌握,这历来都是经常出大题的一个地方,尤其是定点数运算。最后大家要关注的就是数据运算的部件---ALU,大家要掌握是ALU的功能和结构,串行加法器和并行加法器的原理和区别。

    ▶存储器的层次结构

    这一章中我们建立存储器体系的“CACHE-内存-外存”三层结构,要掌握存储器的分类以及各类存储器的基本工作原理和主存储器(内存)与CPU的连接和数据交换、双口RAM和多模块存储器。关于外存的知识点主要放在了输入输出系统一章考查。这一章中两个必须要掌握的地方就是高速缓冲存储器(Cache)和虚拟存储器。其实存储器这一章在复习的时候可以结合操作系统的存储器管理来加深理解。要明白引入CACHE和虚拟的存储器的目的,他们的工作原理,实现方法。能说出几种主存容量扩张方法、访问Cache的过程,计算硬盘的容量和访问时间。

    ▶指令系统

    在这一章中需要掌握的是指令的格式和指令的寻址,其中指令寻址是考试容易考查的重点。要知道指令的基本格式结构,定长操作码的格式和扩展操作码的格式结构,熟悉常见指令的意义。熟悉常见的寻址方式和利用它们寻找有效地址的步骤。掌握RISC和CISC的定义和区别。

    ▶中央处理器

    中央处理器就是我们常说的CPU,它是由ALU和CU(控制单元)两大部件构成。这一章里面我们要熟悉CPU的功能和基本结构,数据通路的功能和结构,准确理解指令的执行过程。熟悉控制单元的设计和实现,掌握组合逻辑和时序逻辑的特点和区别,掌握指令执行周期的概念和指令流水线的分析。

    ▶总线

    总线就是一组进行互连和传输信息(指令、数据和地址)的信号线,我们要识记总线的基本概念,总线的分类,以及总线的组成和性能指标。这一章要掌握总线仲裁方法(包括集中仲裁方式和分布仲裁方式)和总线操作和定时(包括同步定时方式和异步定时方式)。大家要对总线的标准有所了解,总线的标准可以分为正式标准和工业标准两种,总线标准主要规定总线的机械结构规范、功能结构规范和电气规范,当然相应的规范都有其对应的性能参数。这一章不是考试的重点,比较热的地方就是总线的仲裁方式和定时方式。

    ▶输入输出系统

    这一章,我们要掌握I/O系统的基本概念。外部设备这一部分不是考试的热点,但是大家要识记各种外部设备,其中包括输入设备(键盘、鼠标、扫描仪等)、输出设备(显示器、打印机等)、外存储器(硬盘存储器、磁盘阵列、光盘存储器等)。要理解这些设备的基本工作原理和常见的性能指标。例如显示器的分辨率、磁盘的读写时间等,特别是磁盘的有关读写过程(寻道时间、等待时间等),是一定要掌握的。我们要掌握I/O控制器的功能和基本结构、I/O端口及其编址方式。在I/O方式中,主要掌握程序查询方式、程序中断方式、DMA方式、通道方式的基本概念、工作原理和过程,以及这些方式之间的区别、各自的优点和缺点、应用场合。在这些方式中,以程序中断方式和DMA方式是考查重点,我们要烂熟于心的掌握住中断的基本概念、中断响应过程、中断处理过程、多重中断和中断屏蔽的概念,DMA控制器的组成;DMA传送过程。

    展开全文
  • 总结<数据库系统与原理设计>书中知识点名词解释用于考研备考,按章划分,较难易混知识点以二级标题特别标注,方便在目录中查找到。

    说明

    总结<数据库系统与原理设计>书中知识点及名词解释用于考研备考,按章划分,较难易混知识点以二级标题特别标注,方便在目录中查找到。
    计算机复试—这有详细的


    第一章 数据 系统概论

    • 数据:描述事物的符号记录
    • 记录:计算机中表示和存储数据的一种格式或方法,这样的数据时有结构的。因此,表格描述的数据称为结构化数据
    • 非结构化数据:不方便用数据库二维逻辑来表现的数据。包括所有格式的办公文档、文本、图片、标准通用标记语言下的子集XML、HTML、各类报表、图像和音频/视频信息等。
    • 半结构化数据
    • 数据处理:是指对各种数据进行采集、存储、检索、加工传播和应用等一系列活动的总和。
    • 数据管理:对数据进行有效的分类、组织、编码、存储、检索和应用,他是数据处理的中心问题
    • 数据管理技术经历了三阶段:人工管理阶段、文件系统阶段、数据库管理系统阶段。

    人工管理阶段:数据时面向应用程序,数据需要应用程序自己定义和管理。无法共享利用,因此存在大量冗余数据。

    文件系统阶段:按文件名访问,按记录进行存取。
    特点:1)实现了文件内的
    数据结构化**,即一个数据是按记录进行组织,这样的数据是有结构的,数据的语义是明确的。但整体仍是无结构的。2)程序和数据之前由文件系统提供的存取方法进行转换。由于数据在物理存储结构上的改变不一定反映在程序上,因此应用程序与数据之间有了一定的物理独立性
    弊端
    1)数据共享性差,数据冗余和不一致;数据冗余是指相同的数据可能在不同的地方(文件)重复存储。
    2)数据独立性差;
    3)数据孤立,数据获取困难;
    4)完整性问题;数据完整性是指数据的正确性、有效性和相容性,也称为一致性约束
    5)原子性问题;
    6)并发访问异常;
    7)安全性问题。

    数据库管理系统阶段:数据库管理系统是由一个相互关联的集合和一组用以访问、管理和控制这些数据的程序组成。这数据集合即数据库。数据设计数据库管理系统的目的是为了有效地管理大量的数据,并解决文件系统中存在的问题。
    与文件系统相比,数据库管理系统特点:
    1)数据结构化;
    2)数据的共享度高,冗余度低,易扩充;
    3)数据独立性高;
    4)数据由数据库管理系统统一管理和控制。数据控制功能:数据的安全性保护;数据的完整性检查;并发控制;数据库恢复。

    • 数据模型:一个描述数据结构、数据操作以及数据约束的数学形式体系(即概念及其符号表示系统)。

    分层:1、概念/信息模型;2、逻辑模型;3、物理模型
    组成要素:1、数据结构描述数据库的组成对象(实体)以及对象之间的联系;2、数据操作;3、数据约束

    • 根据数据抽象(物理层、逻辑层、视图层)的不同级别,可以将数据模型划分为:
      概念模型:概念层次的数据模型;
      逻辑模型:用来描述数据库数据的整体逻辑;
      物理模型:用来描述数据的物理存储结构和存取方法。
    • 对应数据抽象三类别,有数据库的三级模式:内模式(存储模式)、模式(逻辑模式)、外模式(子模式、用户模式)。

    关系数据模型常用术语

    关系:一个关系对应一张二维表,每一个关系有一个名称即关系名。
    元组:表中的一行称为一个元组。
    属性:表中的一列称为一个属性,每一个属性有一个名称即属性名。
    :(码键或键)表中的某个属性或属性组,可以唯一标识表中的一行。
    :属性的取值范围。
    分量:元组中的一个属性组。
    外码:表中某属性或属性组,用来描述本关系中的元组(实体)与另一个关系中的元组之间的关系。
    关系模式:通过关系名和属性名列表对关系进行描述。

    • 数据库系统:在计算机系统中引入数据库后的系统,一般由数据库、数据库管理系统、应用系统、数据库管理员和最终用户构成。

    第二章 关系模型与关系代数

    关系数据库是表的集合,即关系的集合。非正式的说,一个表是一个实体集,一行就是一个实体,它由共同表示一个实体的有关联的若干属性的值所构成。
    • 域:一组具有相同数据类型的值的集合。
    • 笛卡尔积:两个分别为n目和m目的关系r和关系s的笛卡尔积是一个n+m目元组的集合。
    • 关系 【关系是笛卡尔积的有限子集,所以也是一个二维表。表*每行对应关系的一个元组,每列对应关系的一个域。由于域可以相同,为例区别每列起名为 属性。n 关系共有n个属性。n=1:单元关系;n=2:二元关系】
      基本要求:每个属性的域必须是原子的(域中每个值都被看做是 不可再分的单元)。

    1)超码:对于关系r的一个或多个属性的集合A,如果属性集A可以唯一地标识关系r中的一个元组,则称属性集A为关系r的一个超码。
    2)候选码:最小的超码。
    3)主码:若一个关系有多个候选码,可以选定其中一个候选码作为该关系的主码。
    4)外码:p39(关系r中属性F的范围对应于关系s中主码K,则F是关系r参照关系s的外码)

    一个含有主码和外码依赖的数据库模式可以通过数据库模式导航图中,外码实现两个关系之间的多对一(或一对一)联系或一个关系内部的多对一(或一对一)联系。(箭头由n指向1)
    多对多联系一般通过其他(一个或多个)关系放在中间实现

    多个候选码时如何选择主码?
    1)尽量选属性长度最短的;
    2)尽量选包含单个属性的码,而不是复合候选码;
    3)选择在数据库系统生命周期内属性值最少变化的候选码;
    4)选择在数据库系统生命周期内更可能包含唯一值的候选码.


    • 选择、投影、集合并、集合差、笛卡尔积是5种基本关系操作。
    • 传统的集合运算:并、查、交、笛卡尔积
    • 关系运算:选择、投影、连接、除

    关系是个二维表,水平的操作(行)—选择;纵向(列)的操作—投影。
    投影要去除重复元组
    连接:自然连接、等值连接。自然连接是特殊的等值连接,要求两个关系具有公共属性集,并在公共集上进行连接,同时去重复列。满足结合律

    外码引用关系可用自然连接(或等值连接)表示。

    自然连接VS等值连接

    转自

    • 区别:等值连接不要求两个关系中进行比较的分量是相同的属性组,而只要可以进行相等比较即可,是从进行的一种运算。而自然连接要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,是从行和列进行的一种运算。
    • 联系:等值连接是关系的广义笛卡尔积的子集。自然连接是一种特殊的等值连接。即两 者都是两个关系连接之后的产物。

    • 象集:Bx表示关系集r中属性集A上取值为x的所有元组在属性集B上的投影。(属性-列,元组-行)
    • 外连接:不能连接的元组也保留在结果关系中,全置null。左外连接:只把左关系中不能连接的元组保留。右外连接类似。

    除运算

    百科
    找R、S 共同属性不重复元组(行)看做整体K,选择R中包含K的 非S与R相同属性的属性(列) 即为R÷S。

    第三章 SQL查询语言

    基本概念

    1. 基本表:数据库中独立存在的表。SQL中一个关系对应一个基本表,一个(或多个)基本表对应一个存储文件;一个表可以带若干索引,索引也存放于存储文件中。
    2. 视图:从一个或几个基本表中导出的表,是虚表,存定义不存数据。
    3. 查询表
    4. 存储文件:数据库中存放关系的物理文件,其逻辑结构组成关系数据库的内模式,物理结构对用户透明。

    投影运算(选列:SELECT)

    1SELECT A
    FROM Class
    
    2/*去除重复列*/
    SELECT DISTINCT A
    FROM Class
    
    3SELECT *
    FROM Class
    
    4/*A取别名aaa,AS可省略!后面代码几乎都省略了*/
    SELECT A AS aaa
    FROM Class
    
    5/*Lower()将大写字母改为小写*/
    SELECT Lower(A),B/16 AS hhh
    FROM Class
    

    选择运算(选行:WHERE)

    1、比较运算
    2、范围查询:BETWEEN ...AND
    3、集合查询:IN('001','002')
    4、空值查询:IS null
    5、字符匹配查询:LIKE
    通配符:%--任意长度;_ --一个字符
    WHERE className LIKE '%16/_%' ESCAPE '/'
    /*ESCAPE后是换码符,即紧跟在/后面的不是通配符而是符号。*/
    6、逻辑查询:AND   OR   NOT
    7 还有后面提到的存在量词运算符:EXISTS
    

    函数getdate()获取当前系统的日期,year()用于提取日期中的年份。

    排序运算(ORDER BY)

    ORDER BY className
    /*默认升序,要降序要在后加DESC*/
    

    聚合查询

    SQL统计功能通过聚合函数实现,分类功能通过分组子句实现。

    聚合函数:
    count()
    sum()
    avg()
    max()
    min()
    

    DISTINCT去除列名重复的元组。

    分组聚合:
    1GROUP BY 子句对查询的结果按某一列或某几列进行分组,值相同的一组。
    2HAVING 子句对分组的结果进行选择。必须与GROUP BY 配合使用。
    

    连接查询

    前面写过等值连接与自然连接的区别,SQL中不直接支持自然连接,完成自然连接的方法是在等值连接的基础上消除重复列。
    非等值连接使用的比较少。

    自连接:
    FROM Class a, Class b/*给Class表别名a,b*/
    WHERE a.classNo=b.classNo
    左外连接:
    FROM Class a LEFT OUTER JOIN Student b ON a.classNo=b.classNo
    右外连接类似:
    FROM Class a RIGHT JOIN Student b ON a.classNo=b.classNo
    全外连接:
    FROM Class a FULL JOIN Student b ON a.classNo=b.classNo
    

    嵌套子查询

    子查询中不可使用ORDER BY子句,该句仅用于最后的输出结果排序.

    分为相关子查询非相关子查询.非相关子查询指子查询结果不依赖于上层查询.

    1. 使用IN(p88)
      由于SELECT的结果是元组的集合,因此可以嵌套到IN子句中.
    2. 使用比较运算符
      <=ALL 小于等于子查询结果中的每个值
      <=ANY <=SOME 小于等于子查询结果中的某个值
    3. 使用存在量词EXISTS
      SQL 仅提供量词(存在量词)运算 ,使用谓词EXISTS,全称量词转化通过NOTEXISTS实现.
      WHERE子句中的EXISTS用来判断子查询结果集合中是否存在元素,EXISTS大量用于相关子查询中.
      查询过程:
      1首先取外层查询的第一个元组
      2依据该元组的值,执行子查询
      3如果子查询结果非空,将外层查询的元组放入结果集中;否则舍弃
      4取外层查询的下一个元组,返回2步重复过程,直至外层查询所有元组处理完毕
      5将结果集合中的元组作为一个新关系输出
      注:子查询的目标列通常是*因为EXISTS只判断子查询结果集中是否存在元素.
      例:查询选修了所有课程的学生姓名-即查询这样的学生,不存在没有选修的课程
    SELECT studentName
    FROM Student x
    WHERE NOT EXISTS
    	(SELECT* FROM Course c
    	WHERE NOT EXISTS   /*判断学生x.studentNo是否选修c.courseNo*/
    		(SELECT* FROM Score 
    		WHERE studentNo=x.studentNo AND courseNo=c.courseNo)
    	)
    理解:(任意c)P(x,c)=(存在c(非P(x,c)))
    在c表中,找不到一个课程,它不在Score表中被x这个学生选过
    

    集合运算

    并:UNION
    交:INTERSECT
    差:EXCEPT
    执行运算时要求参与运算的查询结果列数一样,对应列的数据类型必须一致.

    SQL查询一般格式

    共6个子句,其中SELECT FROM是必须的,其他必须按如下*****:
    (p101)

    SELECT [ALL|DISTINCT]<目标列表达式  别名>...
    FROM<表名 别名>...
    WHERE<条件表达式>...
    GROUP BY <列名1>...
    HAVING <条件表达式>...
    ORDER BY <列名表达式>[ASC|DESC]...
    

    WHERE中条件表达式中可使用的谓词运算符见前文选择运算的7个运算符.


    第四章-第五章知识点详解

    传送门

    第七章-第十二章知识点详解

    传送门

    展开全文
  • 自考每个专业的考试课程都很多,所以考生在备考复习的时候要根据重点复习,这里帮大家收集了一些常考知识点,帮助考生背诵记忆提高学习效率。11、虚拟企业:具有企业功能,但在企业体内没有执行这些功能的实体组织的...

    自考每个专业的考试课程都很多,所以考生在备考复习的时候要根据重点复习,这里帮大家收集了一些常考知识点,帮助考生背诵记忆提高学习效率。

    555f4c93ca12ca367690cc1554d1a010.png

    11、虚拟企业:具有企业功能,但在企业体内没有执行这些功能的实体组织的企业。

    12、企业业务流程重组(Business Process Reengineering,BPR):对企业的流程进行根本的再思考和彻底的再设计,以求得企业的成本、质量、服务和速度等关键经营绩效指标有巨大的提高。

    13、供应链管理:通过信息流、物流、资金流,将供应商、制造商、分销商、零售商直到最终用户连成一个整体的管理模式。

    14、计算机集成制造系统(Computer Integreted Manufacturing System,CIMS):企业生产过程的自动化、智能化与企业管理决策的网络化、智能化两个方面的结合,组成计算机集成制造系统。

    15、企业组织的虚拟化:一是企业内部的虚拟化;二是企业组织之间的虚拟化。

    16、基本频带:使用数字信号传输数据,终端设备将数字信号转变成脉冲电信号时,这种原始矩形脉冲信号固有的频带叫做基本频带,简称为基带。

    17、计算机软件:计算机程序、程序所使用的数据以及有关的文档资料的集合。

    2666fe6c431beaac2354e5d8d2f17f3f.png

    18、系统软件:直接控制和协调计算机、通信设备及其他外部设备的软件。

    19、操作系统:控制和管理计算机硬件、软件资源,合理组织计算机工作,并为用户使用计算机提供服务的软件。

    20、数据通信:在收发站之间传送这些二进制代码序列的过程。

    21、模拟通信系统:传递的信号为模拟信号,在时间和幅度取值上都是连续的。

    22、数字通信系统:传递的信号为数字信号,在时间上是离散的,在幅度取值上是经过量化的。

    23、电子商务(Electronic Commerce,EC):对整个贸易活动实现电子化。即交易各方通过计算机和通信网络进行信息的发布、传递、存储、统计,以电子交易方式而不是通过纸介质信息交换或直接面谈方式进行商业交易。

    展开全文
  • 计算机基础知识计算机网络技术重点总结局域网是一种小范围(几公里)的以实现资源共享为基本目的而组建的计算机网络,其本质特征是分布距离短、数据传输速度快。较低速的局域网传输数据的速度大约为 10Mb/s~100Mb/s, ...
  • 原标题:人教版|八年级上册各单元必考知识点汇总,收藏!今天小简老师给大家总结了人教版八年级上册各单元所有重难点和必考点,包括重点单词、短语、句型及其用法和语法考点,快期中考试了大家收藏起来好好学吧! ...
  • 《计算机操作系统》复习知识点一. 名词解释题1. 中断2. 进程控制块(PCB)3. 虚时钟4. 段式管理5. 文件控制块(FCB)6. 对换(SWAPPING)7. 系统调用8. 绝对路径名9. 特别文件10. 虚设备技术11. 管道 12. 中断接收 13. ...
  • 1、硬件:输入输出设备,控制器,存储器,运算器。2、计算机技术指标:机器字长、存储容量、运算速度。3、多总线结构的原理:双总线结构特点是将速度较低的I/O设备从单总线上分离出来,形成主存总线和I/O总线分开的...
  • 总结<数据库系统与原理设计>书中知识点名词解释【7-12章】用于考研备考,按章划分,较难易混知识点以二级标题特别标注,方便在目录中查找到。 第一章-第五章知识点详解见另一篇博文。
  • OSPF知识点总结

    2021-03-05 23:04:29
    支持手工汇总 7.支持区域划分 8.OSPF比较消耗设备资源,一个路由器上最多支持31个OSPF进程 二、OSPF区域: 基于接口(链路)的划分 区域划分意义:1.减少LSA的数量 2.减少LSA的传播范围 区域的标记:...
  • 1、智能所包含的能力(1)感知能力(2)记忆与思维能力(3)学习和自适应能力(4)行为能力2、人工智能分为五个阶段:(1)孕育期(2)形成期(3)知识应用期(4)从学派分立走向综合(5)智能科学技术学科的兴起3、人工智能研究的基本...
  • 以下是小编为大家搜集整理提供到的大一高数一知识点总结,希望对您有所帮助。欢迎阅读参考学习!一、集合间的基本关系1.“包含”关系—子集注意:有两种可能(1)A是B的一部分,;(2)A与B是同一集合。反之: 集合A不包含...
  • 物理光学知识点汇总

    2020-12-23 05:59:35
    物理光学知识点汇总一、名词:(共58个)1、全反射:光从光密介质入射到光疏介质,并且当入射角大于临界角时,在两个不同介质的分界面上,入射光全部返回到原介质中的现象,就叫全反射。2、折射定律:①折射光位于由...
  • 专业技术资料分享WORD文档 下载可编辑计算机组装与维修计算机概述基本知识点外观上看,微机由主机、显示器、键盘和鼠标组成。计算机系统硬件系统由主机、输入设备、输出设备等。计算机结构均由运算器、控制器、...
  • Java数组知识点总结

    2021-03-01 08:22:11
    之前是在新浪下写的博客,前部分知识可以去那里看的http://blog.sina.com.cn/u/6516365769 ,今天继续给大家分享知识。一、数组1)定义:顾名思义,存的是一组相同类型的数据,可以是一维的可以是二维的也可以是多维...
  • 自考每个专业的考试课程都很多,所以考生在备考复习的时候要根据重点复习,这里帮大家收集了一些常考知识点,帮助考生背诵记忆提高学习效率。11、虚拟企业:具有企业功能,但在企业体内没有执行这些功能的实体组织的...
  • 名词解释:基带传输:比特流直接向电缆发送,无需调制到不同频段;基带信号:信源发出的没有经过调制的原始电信号;URL:统一资源定位符,标识万维网上的各种文档,全网范围唯一;传输时延:将分组的所有比特推向...
  • 运筹学 基础 知识点总结(一)

    千次阅读 2021-02-17 09:52:46
    运筹学知识点全套 第一章 ... 提出解并验证它的合理性 敏感度实验:一旦有了模型的解答,就要试图改变模型及输入,并注视将要发生什么样的输出,一般把这样的过程叫做敏感度实验 实施最优解 知识点汇总 名词解释 填空
  • 《计算机操作系统》复习知识点一 .名词解释题1.中断 2.进程控制块 (PCB) 3.虚时钟 4.段式管理5.文件控制块 (FCB)对换 (SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10. 虚设备技术管道 12. 中断接收 13. 恢复...
  • Hcia知识点总结

    2021-11-07 20:28:06
    Hcia知识点总结 目录 1.网络定义 2.OSI七层模型/tcp ip 协议栈 3.数据封装与解封装 4.路由器,交换机 5.IP地址 6.基础网络协议 7.华为设备基础命令 1.网络定义 什么是网络? 指的是由网络连接设备通过传输介质将网络...
  • Python元组知识点总结

    2021-09-07 00:03:58
    遍历取值 t = 'a','b','c','d','e' # 方法一: for item in t: print(item) # 方法二: for i in range(len(t)): print(t[i]) 八、拆包:将容器的元素提取来,并赋值给变量 # 这个用专业名词就是叫做元组的拆包 a,b ...
  • C语言期末考试知识点总结

    千次阅读 多人点赞 2021-12-04 10:25:11
    目录 二.章节速览 三.常用程序源码: 标题一.C 语言总复习 总体上必须清楚的: 1)... 注:分清楚指针数组,数组指针,指针函数和函数指针,在这四种让人晕头转向的名称中,其实每一种的本质取决于他的第一个名词,...
  • 反复地 17.fall down倒塌 18.will+动词原形 将要做…… 19.fewer/more+可数名词复数 更少/更多…… 20.less/more+不可数名词 更少/更多…… 21.have to do sth.不得不做某事 22.agree with sb.同意某人的意见 23....
  • 函数名称以字母或下划线开头(不能以数字开头) 可以给函数添加参数,参数类似于变量 返回值使用return 魔术变量应该是php语言独有的 ,之前学了几门语言都没有出现这个名词 php向他运行的任何脚本都提供了大量的...
  • 现在完成时表示状态经常出现 been 加延续性动词的过去分词 Have been dead/on/in/away from borrow---keep buy--have 以上是小编整理的有关高职单招英语重点知识汇总,其实光看这些知识点还不够,需要把这些知识点...
  • 软件工程导论(第六版)总结-第一章第1章 软件工程学概述1.1软件危机1.2软件工程1.3软件周期1.4软件过程 第1章 软件工程学概述 1.1软件危机 软件危机: 在计算机软件的开发和维护过程中所遇到的一系列严重问题。 ...
  • 写在前面的话: 适应范围:《数据结构》复习总结系列适用于考研、期末考试、考前复习,小白新手 本系列参考书目: 《数据结构:c语言版》...这个系列计划按照知识点总结后+考点总结,同时配有少部分习题(之...
  • 书中知识点名词解释用于考研备考,按章划分,较难易混知识点以二级标题特别标注,方便在目录中查找到。 文章目录说明第一章-第三章知识点详解第四章 数据库建模ER模型基本概念及表示第五章 关系数据理论与模式求精...
  • 1第1章绪论1.1复习笔记一、数据结构的定义数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。二、基本概念和术语数据数据(data)是对客观事物的符号表示,在计算机...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 33,085
精华内容 13,234
关键字:

名词知识点汇总