2015年宁夏回族自治区数据基础理论要领
1、我们用l代表最长平台的长度，用k指示最长平台在数组b中的起始位置（下标）。用j 记住局部平台的起始位置，用i指示扫描b数组的下标，i从0开始，依次和后续元素比较，若局部平台长度（i-j）大于l时，则修改最长平台的长度k（l=i-j）和其在b中的起始位置（k=j），直到b数组结束，l即为所求。
void Platform (int b[ ], int N)
//求具有N个元素的整型数组b中最长平台的长度。
{l=1;k=0;j=0;i=0;
while(i {while(i if(i-j+1>l) {l=i-j+1;k=j;} //局部最长平台 i++; j=i; } //新平台起点 printf(“最长平台长度%d，在b数组中起始下标为%d”，l，k)； }// Platform 2、连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边，最小生成树是边上权值之和最小的生成树。故可按权值从大到小对边进行排序，然后从大到小将边删除。每删除一条当前权值最大的边后，就去测试图是否仍连通，若不再连通，则将该边恢复。若仍连通，继续向下删；直到剩n-1条边为止。 void SpnTree (AdjList g) //用“破圈法”求解带权连通无向图的一棵最小代价生成树。 {typedef struct {int i,j,w}node; //设顶点信息就是顶点编号，权是整型数 node edge[]; scanf( "%d%d",&e,&n) ; //输入边数和顶点数。 for (i=1;i<=e;i++) //输入e条边：顶点，权值。 scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w); for (i=2;i<=e;i++) //按边上的权值大小，对边进行逆序排序。 {edge[0]=edge[i]; j=i-1; while (edge[j].w edge[j+1]=edge[0]; }//for k=1; eg=e; while (eg>=n) //破圈，直到边数e=n-1. {if (connect(k)) //删除第k条边若仍连通。 {edge[k].w=0; eg--; }//测试下一条边edge[k]，权值置0表示该边被删除k++; //下条边 }//while }//算法结束。 connect()是测试图是否连通的函数，可用图的遍历实现， 3、假设K1，…，Kn是n个关键词，试解答： 试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn 时，用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。 4、给出折半查找的递归算法，并给出算法时间复杂度性分析。 5、设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式 存储结构表示。 typedef struct node {int data; struct node *next;}lklist; void intersection(lklist *ha,lklist *hb,lklist *&hc) { lklist *p,*q,*t; for(p=ha,hc=0;p!=0;p=p->next) { for(q=hb;q!=0;q=q->next) if (q->data==p->data) break; if(q!=0){ t=(lklist *)malloc(sizeof(lklist)); t->data=p->data;t->next=hc; hc=t;} } } 《数据库原理》知识点总结标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY- 目录未找到目录项。 一数据库基础知识（第1、2章） 一、有关概念 1．数据 2．数据库（DB） 3．数据库管理系统（DBMS） Access 桌面DBMS VFP SQL Server Oracle 客户机/服务器型DBMS MySQL DB2 4．数据库系统（DBS） 数据库（DB） 数据库管理系统（DBMS） 开发工具 应用系统 二、数据管理技术的发展 1．数据管理的三个阶段 概念模型 一、模型的三个世界 1．现实世界 2．信息世界：即根据需求分析画概念模型（即E-R图），E-R图与DBMS 无关。 3．机器世界：将E-R图转换为某一种数据模型，数据模型与DBMS相关。 注意：信息世界又称概念模型，机器世界又称数据模型 二、实体及属性 1．实体：客观存在并可相互区别的事物。 2．属性： 3．关键词（码、key）：能唯一标识每个实体又不含多余属性的属性组合。 一个表的码可以有多个，但主码只能有一个。 例：借书表（学号，姓名，书号，书名，作者，定价，借期，还期） 规定：学生一次可以借多本书，同一种书只能借一本，但可以多次续借。 4．实体型：即二维表的结构 例 student(no，name，sex，age，dept) 5．实体集：即整个二维表 三、实体间的联系： 1．两实体集间实体之间的联系 1：1联系 1：n联系 m：n联系 2．同一实体集内实体之间的联系 1：1联系 1：n联系 m：n联系 四、概念模型（常用E-R图表示） 属性： 联系： 说明：① E-R图作为用户与开发人员的中间语言。 ② E-R图可以等价转换为层次、网状、关系模型。 举例： 学校有若干个系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授 和副教授每人各带若干研究生。每个班有若干学生，每个学生选修若干课程，每门课程有若干学生选修。用E-R图画出概念模型。 一．单项选择题（每小题1分，共10分） 1.要保证数据库逻辑数据独立性，需要修改的是 A.模式 B.模式与内模式的映射 C.模式与外模式的映射 D.内模式 2.下列四项中，不属于数据库特点的是( ) A.数据共享 B.数据完整性 C.数据冗余很高 D.数据独立性高 3.学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是( ) A.多对多 B.一对一 C.多对一 D.一对多 4.反映现实世界中实体及实体间联系的信息模型( ) A.关系模型 B.层次模型 C.网状模型 D. E-R模型 5.对数据库并发操作有可能带来的问题包括( ) A.读出“脏数据” B.带来数据的冗余 C.未被授权的用户非法存取数据 D.破坏数据独立性 6.关系数据模型的三个组成部分中，不包括( ) A.完整性规则 B.数据结构 C.数据操作 D.并发控制 7.SQL语言的REVOKE语句实现下列哪一种数据控制能 A.可靠性控制 B.并发性控制C安全性控制D完整性控制 8.事务有多个性质，其中不包括( ) A.一致性 B.唯一性 C.原子性 D.隔离性 9.SQL语言通常称为( ) A.结构化查询语言 B.结构化控制语言 C.结构化定义语言 D.结构化操纵语言 10.如何构造出一个合适的数据逻辑结构是( )主要解 决的问题。A.关系数据库优化 B.数据字典C.关系数据库规范化理论 D.关系数据库查询 1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是____阶段。A．数据库系统 B．文件系统 C．人工管理 D．数据项管理 2．对关系模型叙述错误的是____。 A．建立在严格的数学理论、集合论和谓词演算公式的基础之上B．微机DBMS绝大部分采取关系数据模型C．用二维表表示关系模型是其一大特点D．不具有连接操作的DBMS也可以是关系数据库系统 3．关系运算中花费时间可能最长的运算是____。A．投影 B．选择 C．笛卡尔积 D．除 4．假定学生关系是S（S＃，SNAME，SEX，AGE），课程关系是C（C＃，CNAME，TEACHER），学生选课关系是SC（S＃，C＃，GRADE）。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系____。 A．S B．SC，C C．S，SC D．S，C，SC 附件 《数据通信原理》课程标准 课程代码：590301C1110课程性质：核心课适用专业：通信技术 学时：96 课程类型：（理论）课（A类） 1．课程概述 1.1课程性质 本课程是通信技术专业的专业核心课程，对专业核心能力的培养起着重要的支撑作用。通过本课程的学习，使学生了解数据通信的基本理论知识，掌握各种数据信号传输方式、原理及特点；培养学生进行数据信号传输分析的能力；使学生能适应数据通信和计算机通信相关工作工作要求。它要以《信号与系统》、《高等数学》、《电工电子技术》为先修课程，也是进一步学习《移动通信原理》《光纤通信原理》等后续专业课程的基础，是为满足信息产业领域对通信技术应用人才的需要而设立的。 2．课程目标 以项目为载体，通过本课程设置的项目活动，使学生了解数据通信系统的基本理论，掌握数据通信基带传输、频带传输、数字数据传输三种传输方式的基本知识，熟悉分组交换方式和通信协议，对数据通信网有初步的认识；并养成认真、自主的学习态度和团队协作的精神。 2.1知识目标 ●掌握数据通信系统构成； ●掌握数据信号基带传输、频带传输和数字传输的基本理论;掌握基带信号波形形成 和部分响应原理;掌握各种数字调制信号的表示和调制解调原理;掌握数据信号数字传输的特点和相关基本概念； ●掌握差错控制的基本原理和工作方式;了解常用差错控制码的构成原则； ●了解数据交换的原则;掌握各种交换方式的原理及特点； ●掌握通信协议的概念和层次结构;了解物理层协议;掌握传输控制规程及 X.25 建 议的主要内容;了解分组交换其他相关协议； ●掌握数据通信网的基本概念;掌握分组交换网、帧中继网和数字数据网的构成和基 本原理。 2.2能力目标 ●能够掌握传输信道的分类及数据信号传输的基本方法； ●能够理想低通网络的波形形成、奈氏第一准则;掌握具有幅度滚降特性的低通网络 波形形成;掌握第一、第四类部分响应形成系统； ●能够掌握 ASK 信号、抑制载频的双边带信号及其功率谱密度分析；掌握 PSK 信 号和功率谱密度分析，掌握 PSK 及 DPSK 的区别；掌握 2FSK 信号及功率谱密度分析； ●能够掌握( 7,4 )汉明码的编译码原理及具体纠错能力;理解线性分组码的构成思 路，理解监督矩阵的作用，掌握生成矩阵的作用，了解校正子和检错的关系;了解线性分组码的主要性质； ●了解循环码的循环特性和多项式表示法;掌握循环码的生成多项式和生成矩阵的 构成及作用;了解循环码的编解码方法。 ●能够理解常用通信协议； 第一章 1、试述信息技术发展史上得３次信息化浪潮及具体内容。 2.试述数据产生方式经历得几个阶段 答: 运营式系统阶段,用户原创内容阶段，感知式系统阶段。 3.试述大数据得４个基本特征 答:数据量大、数据类型繁多、处理速度快与价值密度低。 4.试述大数据时代得“数据爆炸”得特性 答:大数据时代得“数据爆炸＂得特性就是,人类社会产生得数据一致都以每年５０％得速度增长，也就就是说，每两年增加一倍。 5.数据研究经历了哪4个阶段? 答：人类自古以来在科学研究上先后历经了实验、理论、计算、与数据四种范式。 6.试述大数据对思维方式得重要影响 答:大数据时代对思维方式得重要影响就是三种思维得转变:全样而非抽样,效率而非精确,相关而非因果。 7.大数据决策与传统得基于数据仓库得决策有什么区别 答:数据仓库具备批量与周期性得数据加载以及数据变化得实时探测、传播与加载能力,能结合历史数据与实时数据实现查询分析与自动规则触发,从而提供对战略决策与战术决策。 大数据决策可以面向类型繁多得、非结构化得海量数据进行决策分析。 8.举例说明大数据得基本应用 答: 9.举例说明大数据得关键技术 答:批处理计算,流计算，图计算，查询分析计算 10.大数据产业包含哪些关键技术。 答:IＴ基础设施层、数据源层、数据管理层、数据分析层、数据平台层、数据应用层。 11.定义并解释以下术语：云计算、物联网 答: 云计算：云计算就就是实现了通过网络提供可伸缩得、廉价得分布式计算机能力,用户只需要在具备网络接入条件得地方，就可以随时随地获得所需得各种IT资源。 物联网就是物物相连得互联网,就是互联网得延伸,它利用局部网络或互联网等通信技术把传感器、控制器、机器、人类与物等通过新得方式连在一起,形成人与物、物与物相连，实现信息化与远程管理控制。 12.详细阐述大数据、云计算与物联网三者之间得区别与联系。 数据库基本概念 引言 本章的目标是讲解数据库研究人员常常要使用到的一些理论和术语。我所在的工作组集中了一批以开发性能优异的数据库系统为谋生手段的精英，数据库理论乍看起来与我们的具体工作相距甚远。 是否很有必要学习有关数据库理论方面的知识可能是留给你思考的一个问题。我们说，理解一种技术的基本原理是非常重要的。这就好比把你的汽车交给一个不懂火花塞工作原理的机械师，或是坐在一架由不懂飞行理论的驾驶员的飞机上。如果你不懂数据库设计的相关理论，又怎能指望用户登陆门请你设计系统呢？ 研究人员所用的某些术语和概念令我们感到困惑，部分原因是数学基础的问题。有一些术语，大多数程序员理解为一种含义，而实际上是完全不同的另一种含义。为了能设计合理的系统，了解关系数据库理论是十分重要的。 为了搞清楚研究人员的专业术语，我们需要学习一些关系数据库理论中较浅显的内容，并且同我们所熟知的SQL概念进行比较。许多书中都讲解了这些内容，所以并不打算过于深入地探讨理论。我们只提供一些基本且实用的数据库概念。 本章将主要从面向SQL的角度介绍关系理论。我们将常常涉及相关理论的具体实现，尽管这超出了本书的范围，但却是难以避免的。然而我们不会陷入实现的细节，仅仅给出一个概述。更进一步的内容，参看第一章提到的参考书目。 在本章中，我们将会看到下列内容： ?关系模型——考察相关的技术术语：我们将在后面的章节中构造它们 ?其他数据库概念的定义 关系模型 正像第1章中提到的，E.F.Codd早在1970年就提出了关系模型的概念。在这一节中，我们将从SQL Server 的角度出发，考察一些在关系模型中比较重要的内容。 正像我们所看到的那样，SQL Server 与关系模型有很多共性的东西，但 1、以下哪一些不属于网络资源( C A、硬件资源 B、软件资源 C、人力资源 D、数据资源 2、国际标准化组织的英文简称为( A A、ISO B、OSI C、ICP D、ISP 3、以下哪一项不属于Internet的应用( C A、电子商务 B、信息发布 C、过程控制 D、电子邮件 4、以下哪一项不属于网络设备( D A、双绞线 B、网卡 C、集线器 D、网络操作系统 5、网络作用范围大约在几十至及千千米又称为远程网的网络为( D A、局域网 B、城域网 C、广域网 D、以上都不是 6、大部分的局域网都是采用以太网网卡,则其拓扑结构为( A A、星型 B、环型 C、总线型 D、网型 7、在数据传输中,DTE是指( A A、数据终端设备 B、数据传输率 C、数据电路终接设备 D、数据通信方式 8、以下哪一项不属于数据线路的通信方式( D A、单工通信 B、半双工通信 C、全双工通信 D、无线通信 9、数据传输方式不包括( D A、基带传输 B、频带传输 C、宽带传输 D、并行传输 10、数据传输中,传输延迟最小的是( A A、信元交换 B、分组交换 C、电路交换 D、报文交换 11、计算机网络通信系统是( D A、信号传输系统 B、电信号传输系统 C、模拟信号系统 D、数据通信系统 12、在数据传输中,需要建立连接的是( D A、电路交换 B、信元交换 C、报文交换 D、数据报交换 13、在ISO/OSI中,网络层属于( C A、第一层 B、第二层 C、第三层 D、第四层 14、OSI参考模型中,完成差错报告,网络拓扑结构和流量控制功能的是( A A、网络层 B、传输层 C、数据链路层 D、物理层 15、IEEE802工程标准中的802.3协议是( C A、令牌总线 B、局域网的互联标准 C、局域网的令牌环网标准 D、局域网的载波侦听多路访问标准 16、16 BASE-T通常是指( D A、粗缆 大数据处理及分析理论方法技术 （一）大数据处理及分析建设的过程 随着数据的越来越多，如何在这些海量的数据中找出我们需要的信息变得尤其重要，而这也是大数据的产生和发展原因，那么究竟什么是大数据呢？当下我国大数据研发建设又有哪些方面着力呢？ 一是建立一套运行机制。大数据建设是一项有序的、动态的、可持续发展的系统工程，必须建立良好的运行机制，以促进建设过程中各个环节的正规有序，实现统合，搞好顶层设计。 二是规范一套建设标准。没有标准就没有系统。应建立面向不同主题、覆盖各个领域、不断动态更新的大数据建设标准，为实现各级各类信息系统的网络互连、信息互通、资源共享奠定基础。 三是搭建一个共享平台。数据只有不断流动和充分共享，才有生命力。应在各专用数据库建设的基础上，通过数据集成，实现各级各类指挥信息系统的数据交换和数据共享。 四是培养一支专业队伍。大数据建设的每个环节都需要依靠专业人员完成，因此，必须培养和造就一支懂指挥、懂技术、懂管理的大数据建设专业队伍。 （二）大数据处理分析的基本理论 对于大数据的概念有许多不同的理解。中国科学院计算技术研究所李国杰院士认为：大数据就是“海量数据”加“复杂数据类型”。而维基百科中的解释为：大数据是由于规模、复杂性、实时性而导致的使之无法在一定时间内用常规软件工具对其进行获取、存储、搜索、分享、分析、可视化的数据集合。 对于“大数据”（Bigdata）研究机构Gartner给出了这样的定义。“大数据”是需要新处理模式才能具有更强的决 图2.1：大数据特征概括为5个V （三）大数据处理及分析的方向 众所周知，大数据已经不简简单单是数据大的事实了，而最重要的现实是对大数据进行分析，只有通过分析才能获取很多智能的，深入的，有价值的信息。那么越来越多的应用涉及到大数据，而这些大数据的属性，包括数量，速度，多样性等等都是呈现了大数据不断增长的复杂性，所以大数据的分析方法在大数据领域就显得尤为重要，可以说是决定 1.1大数据技术国内外研究进展 近年来，大数据迅速发展成为工业界、学术界甚至世界各国政府高度关注的热点。《自然(Nature)》和《科学(Science)》等杂志相继出版专刊来探讨大数据带来的挑战和机遇。著名管理咨询公司麦肯锡声称，“数据已经渗透到当今每一个行业和业务职能领域，成为重要的生产因素。人们对于大数据的挖掘和运用，预示着新一波生产力增长和消费者盈余浪潮的到来”。在这样的背景下，美国政府2012年宣布投资2亿美元启动“大数据研究和发展计划”，这是继1993年美国宣布“信息高速公路”计划后的又一次重大科技发展部署。美国政府认为大数据是“未来的新石油”，一个国家拥有数据的规模和运用数据的能力将成为综合国力的重要组成部分，对数据的占有和控制将成为国家间和企业间新的争夺焦点。大数据已成为社会各界关注的新焦点，“大数据时代”已然来临。 与传统规模的数据工程相比，大数据的感知、获取、存储、表示、处理和服务都面临着巨大的挑战。这归因于大数据具有几个突出的特征：1)数据集合的规模不断扩大，已经从GB、TB再到PB，甚至已经开始以EB和ZB来计数。IDC的研究报告称，未来十年全球大数据将增加50倍，管理数据仓库的服务器数量将增加10倍以便适应这一增长。2)大数据类型繁多，包括结构化数据、半结构化数据和非结构化数据。现代互联网应用呈现出非结构化数据大幅增长的特点，至2012年末，非结构化数据占有比例达到整个数据量的75%以上。3)产生速度快，处理能力要求高。根据IDC的“数字宇宙(Digital Universe)”报告，预计到2020年，全球数据使用量将达到35.2ZB，在如此海量的数据面前，处理数据的效率就是企业的生命。大数据往往以数据流的形式动态、快速地产生和演变，具有很强的时效性，只有把握好对数据流的掌控才能有效利用这些数据。4)数据真伪难辨，可靠性要求更严格。大数据的集合和高密度的测量将令“错误发现”的风险增长。斯坦福大学的统计学教授Trevor Hastie称，如果想要在庞大的数据“干草垛”中找到一根有意义的“针”，那么所将面临的问题就是“许多稻草看起来就像是针一样”。5)数据价值大，但密度低、挖掘难度大。价值密度的高低与数据总量的大小成反比。如何通过强大的机器算法更迅速地完成数据的价值“提取”成为目前大数据背景下亟待解决的难题。 大数据在带来挑战的同时，还蕴含着划时代的重大意义。特别是大数据时代对海量数据的积累、加工和利用能力将成为国力的新标志，大数据的深度分析和利用将对推动经济持续增长、提升国家的竞争力起到重要的作用。一个国家的数据主权将是继海、陆、空、天四个空间之后另一个大国博弈的空间。“十八大”报告中明确提出网络空间与深海、深空是我们国家核心利益的关键领域。在大数据领域的落后，意味着产业战略制高点失守，更意味着国 信道的数据速率计算公式 在使用香农理论时！由于s/n（信噪比）通常较大，因此通常使用分贝（dB）表示，例如。s/n=1000.分贝表示就是30dB.如果带宽是3KHZ，这时的极限速率是30Kb/s 通常误码率小于10E-6。 8.2 数据通信基础技术 1．信道特性 数据通信的目的就是传递信息，在一次通信中产生和发送信息的一端称为信源，接收信息的一端称为信宿，而信源和信宿之间的通信线路就称为信道。信道最重要的一个特性就是信道容量——也就是信道上数据所能够达到的传输速率。和信道相关的概念如下。 —带宽：是指发送器和传输媒体的特性限制下的带宽，通常用赫兹或每秒周期表示（对于模拟信道而言，其信道带宽W=最高频率f2-最低频率f1）。通常是信道的电路制成后，带宽就决定了，因此它是影响信道传输速率的客观性因素。 —噪声：信息在传输过程中可能会受到外界的干扰，这种干扰就称为噪声，它会使得信道的传输速率降低。 在数据通信技术中，人们一方面通过研究新的传输媒介来降低噪声的影响，另一方面则是通过研究更先进的数据调制技术，从而能更加有效地利用信道的带 宽。 图8-2 信道的数据速率计算公式示意图 从图8-2中，可以看出在计算信道的数据速率时有两种考虑的方式。 —有噪声：这时应该使用香农理论。 在使用香农理论时，由于S/N（信噪比）的比值通常太大，因此通常使用分 （S/N）。例如，S/N=1000时，用分贝表示就是30d 贝数（dB）来表示：dB=10 log 10 B。如果带宽是3KHz，则这时的极限数据速率就应该是C=3000 log（1+1000）≈3000×9.97≈30Kb/s（考试是会考该知识点的，应该记住这里的转换公式）。 对于有噪声的信道，我们用误码率来表示传输二进制位时出现差错的概率（出错的位数/传送的总位数），通常要求小于10-6。 —无噪声：这时应该使用尼奎斯特定律（也称为奈式定律）。 在计算时，关键的地方在于理解码元和比特的转换关系。码元是一个数据信号的基本单位，而比特是一个二制数位，一位可以表示两个值。因此，如果码元可取两个离散值，则只需1比特表示；若可取4个离散值，则需要2比特来表示。码元有多少个不同种类取决于其使用的调制技术，关于调制技术的更多细节参见后面的知识点，在此只列出常见的调制技术所携带的码元数，如表8-1所示。 数据库基础知识试题 部门____________ 姓名__________ 日期_________ 得分__________ 一、不定项选择题（每题分，共30分） 1.DELETE语句用来删除表中的数据,一次可以删除( )。D A .一行 B.多行 C.一行和多行 D.多行 2.数据库文件中主数据文件扩展名和次数据库文件扩展名分别为( )。C A. .mdf .ldf B. .ldf .mdf C. .mdf .ndf D. .ndf .mdf 3.视图是从一个或多个表中或视图中导出的（）。A A 表 B 查询 C 报表 D 数据 4.下列运算符中表示任意字符的是( )。B A. * B. % C. LIKE 5.（）是SQL Server中最重要的管理工具。A A．企业管理器 B.查询分析器 C.服务管理器 D.事件探察器 6.（）不是用来查询、添加、修改和删除数据库中数据的语句。D A、SELECT B、INSERT C、UPDATE D、DROP 7.在oracle中下列哪个表名是不允许的（）。D A、abc$ B、abc C、abc_ D、_abc 8.使用SQL命令将教师表teacher中工资salary字段的值增加500，应该使用的命 令是（）。D A、Replace salary with salary+500 B、Update teacher salary with salary+500 C、Update set salary with salary+500 D、Update teacher set salary=salary+500 9.表的两种相关约束是（）。C 2 数据通信理论基础 2.1 数据通信 2.1.1 数据的定义与表示形式 在数据通信中，数据是指以任何形式格式表示的信息，该格式需要由创建和使用数据的双方达成共识，即通信协议。 现在的数据信息形式有文本、数字、图像、音频和视频等多种形式。 文本、数字及图像一般采用位模式表示。以图像为例，图像的每一个像素可用一个位模式表示，模式的大小和值取决于图像，就一幅仅由黑白点构成的图像而言，1位模式就足可以表示一个像素。可以通过增加位模式的大小来包含更多的灰度范围，如可以用2位模式表示4个级别的灰度。 音频与上面几种有着本质的不同，它是连续的、非离散的。 视频既可以由一个连续实体产生，也可以由一组图像合成，当由图像合成时，这些图像的每一幅都是一个离散的实体，但组合起来就可以表示运动的意思。 2.1.2 数据通信方式 串行通信和并行通信。 单工、半双工和全双工通信。 2.1.3 通信系统的组成 通信系统是传递信息所需的一切技术设备的总合。它一般由信息源和信息接收者，发送、接收设备，传输媒介几部分组成。单向数字通信系统的结构如图2-1所示。 噪声干扰 图2-1 数字通信系统的组成 信息源和信息接收者信息源和信息接收者是信息的产生者和使用者。在数字通信系统中传输的信息是数据，是数字化了的信息。这些信息可能是原始数据，也可能是经计算机处理后的结果，还可能是某些指令或标志。由于信息源产生信息的种类和速率不同，因而对传输系统的要求也各不相同。 发送设备发送设备的基本功能是将信息源和传输媒介匹配起来，即将信息源产生的消息信号经过编码，并变换为便于传送的信号形式，送往传输媒介。 对于数字通信系统来说，发送设备的编码常常又可分为信道编码与信源编码两部分。信源编码是把连续消息变换为数字信号；而信道编码则是使数字信号与传输介质匹配，提高传输的可靠性或有效性。变换方式是多种多样的，调制是最常见的变换方式之一。 发送设备还要包括为达到某些特殊要求所进行的各种处理，如多路复用、保密处理、纠错编码处理等。 传输介质传输介质是指发送设备到接收设备之间信号传递所经媒介。它可以是无线 数据库原理基本概念 Basic concepts of database theory 一、数据---Data Data is everything. Data can exist in a variety of forms -- as digital numbers, text, image, sound, video and etc. 二、数据库---Database A database is a repository for a collection of computerized data files. A database is an organized collection of data for one or more purposes, usually in digital form. The data are typically organized to model relevant aspects of reality (for example, the availability of rooms in hotels), in a way that supports processes requiring this information (for example, finding a hotel with vacancies). The term "database" refers both to the way its users view it, and to the logical and physical materialization of its data, content, in files, computer memory, and computer data storage. 三、数据库系统---DBS(Database System) A database system is a term that is typically used to encapsulate the constructs of a data model, database Management system (DBMS) and database. 四、数据库管理系统---DBMS(Database Management System) A database management system (DBMS) is a software package with computer programs that control the creation, maintenance, and the use of a database. It allows organizations to conveniently develop databases for various applications by database administrators (DBAs) and other specialists. A collection of programs that enables you to store, modify, and extract information from a database. 《数据通信原理》课程 （Principle of the Data Communication） (学时：50 ) 一、前言 数据通信原理课程是面向电子信息工程、网络工程等专业开设的一门必修的专业基础课程，是该专业的主干课程，共50学时，3.0学分，其中实验课程10学时。 二、课程的性质、地位和任务 本课程在电子信息工程专业教学计划中是一门专业基础课程，又是一门专业的数字信号传输的理论课，它是为满足通信领域对应用人才的需要而设置的。通过本课程的学习，为以后学习计算机通信网络和计算机通信接口技术等后继课程打下必备的基础，并且为以后从事计算机通信工作提供一定的技术支持。 三、教学基本要求和方法 1．基本要求 通过本课程的学习，要求学生掌握数据通信的构成原理和工作方式；掌握数据信号的传输理论：基带传输和频带传输；掌握差错控制的基本原理和工作方式，理解常用差错控制码的构成原则；理解数据交换的原则，掌握分组交换的基本内容，了解分组交换网的构成。 本课程是一门原理性的课程，要求学生掌握数据通信较完整的概念和构成。 2．基本方法 本课程的教学方式和方法主要以课堂讲授为主，并以课堂讨论和习题课为辅。 四、授课教材及主要参考书目 1．授课教材 《数据通信原理》詹仕华主编，中国电力出版社（2010年第1版）。 2．主要参考书目 《数据通信技术教程》蒋占军编著，机械工业出版社（2006年第2版）。 《数据通信原理》毛京丽等编著，北京邮电大学出版社（2000年第二版）； 《数据通信原理》杨世平等编著，国防大学出版社（2001年第一版）； 《现代通信原理》钱学荣编，清华大学出版社（1999年）。 五、学分与学时分配 本课程共3.0学分，总教学共50学时，具体学时分配如下表： 六、课程内容及学时分配： （一）理论教学内容（40学时） 第一章绪论（4学时） 一、云计算与大数据的定义、特征 1、云计算的定义：是一种商业计算模型。它将计算任务分布在大量计算机构成的资源池上，使各种应用系统能够根据需要获取计算力、存储空间和信息服务。（维基百科）一种基于互联网的计算方式，通过这种方式，共享软硬件资源和信息，可以按需提供给计算机和其他设备。云计算能够给用户提供可靠的、自定义的、最大化资源利用的服务，是一种崭新的分布式计算模式。 云计算的类型可以分为基础设施即服务（Iaas）、平台即服务（Pass）、软件即服务（Saas）。 2、云计算的特征：超大规模、虚拟化、高可靠性、高可伸缩性、按需服务、极其廉价。 （1）服务资源池化：通过虚拟化技术，对存储、计算、内存、网络等资源化，按用户需求动态地分配。 （2）可扩展性：用户随时随地可以根据实际需要，快速弹性地请求和购买服务资源，扩展处理能力。 （3）宽带网络调用：用户使用各种客户端软件，通过网络调用云计算资源。 （4）可度量性：服务资源的使用可以被监控、报告给用户和服务商，并可以根据具体使用类型收取费用。 （5）可靠性：自动检测失效节点，通过数据的冗余能够继续正常工作，提供高质量的服务，达到服务等级协议要求。 3、大数据的定义：（维基百科）指利用常用软件工具捕获、管理和处理数据所耗时间超过科容忍时间的数据集，即大数据泛指大规模、超大规模的数据集，因可从中挖掘出有价值的信息而备受关注。 4、大数据的特征（5V特征）： （1）数据体量（Volume）巨大，指收集和分析的数据量非常大，从TB级别跃升至PB 级别； （2）处理速度（Velocity）快，需要对数据进行近实时的分析； （3）数据类别（Variety）大，大数据来自多种数据源，数据种类和格式日渐丰富，包括结构化、半结构化和非结构化等多种数据形式； （4）数据真实性（Veracity），大数据中的内容是与真实世界中的发生息息相关的，研究大数据就是从庞大的网络数据中提取能够解释和预测现实事件的过程。 （5）价值密度低，商业价值（Value）高，通过分析数据可以得出如何抓住机遇及收获价值。 二、云计算安全，可信云以及用户对云计算信任的预期？ 由于云服务的“外包”特性，用户对云提供商是否能够对其数据安全提供保障，对其应用程序是否按照约定的方式安全执行产生了怀疑，亦即云服务的可信性问题。云服务的可信问题不仅指服务计算环境受其开放、共享等特点而导致服务结果可能受云服务提供商的主观意志等因素导致的不可信。 用户对云服务的安全怀疑主要集中在客观与主观两个方面：客观来说，云计算的集中服务模式使其更容易成为安全攻击的目标，而云计算技术的大规模分布式处理也大大增加了安全管理的难度，因此服务商是否具有足够的安全管理能力来保证用户信息安全值得怀疑；主观方面，由于云计算模式下，用户信息的存储、管理以及应用处理都在云服务方完成，用户丧失控制权，此时如何保证服务方忠实履行自己的服务协议，保证服务质量，并且不会通过自己的特权来违规使用用户资源获利成为必须要解决的问题。 如果云服务的行为和结果总是与用户预期的行为和结果一致，那么就可以说云服务是可信的。要讨论云服务的可信性，需要明确3个方面的问题： 1）用户的界定。不同用户拥有的信息安全敏感度不同，对于云安全性认定也不同。 数据库系统概论复习参考题 一、选择题 1、描述事物的符号记录称为：（ B ） A) 信息 B) 数据 C) 记录 D) 记录集合 2、（ A ）是位于用户和操作系统之间的一层数据管理软件。 A) 数据库管理系统 B) 数据库系统C) 数据库 D) 数据库运用系统 3、在人工管理阶段，数据是（ B ）。 A) 有结构的 B) 无结构的 C) 整体无结构，记录有结构 D) 整体结构化的 4、在文件系统阶段，数据是（B ）。 A) 无独立性 B) 独立性差 C) 具有物理独立性 D)有逻辑独立性 5、在数据库系统阶段，数据是（D ）。 A) 有结构的 B) 无结构的 C) 整体无结构，记录内有结构 D) 整体结构化的 6、数据库系统阶段，数据（ D ）。 A) 具有物理独立性，没有逻辑独立性 B) 具有物理独立性和逻辑独立性 C) 独立性差D)具有高度的物理独立性和一定程度的逻辑独立性 7、（B ）属于信息世界的模型，实际上是现实世界的一个中间层次。 A)数据模型 B)概念模型C) 物理模型 D) 关系模型 8、在对层次数据库进行操作时，如果删除双亲结点，则相应的子女结点值也被同时删除。这是有层次模型的（ C ）决定的。 A) 数据结构 B) 数据操作C)完整性约束 D) 缺陷 9、( A )是数据结构，关系操作集合和完整性约束三部分组成。 A)关系模型 B) 关系 C) 关系模式 D) 关系数据库 10、在关系模型中，一组具有相同数据类型的值的集合称为( D ) A) 关系 B) 属性 C) 分量 D)域 11、关系是------。( D ) A) 型 B) 静态的 C) 稳定的 D)关系模式的一个实例 12、数据结构设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，这是数据库设计的( B )阶段。 A) 需求分析 B) 概念设计 C) 物理设计 D) 逻辑设计 13、非关系模型中数据结构的基本单位是( C )。 A) 两个记录型间的联系 B) 记录 C) 基本层次联系 D) 实体间多对多的联系 14、在数据模型的三要素中，数据的约束条件规定及其联系的( A ) 。 A) 制约规则 B) 动态特性 C) 静态特性 D) 数据结构 15、若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为( B )。 A) 唯一码 B) 候选码 C) 主属性 D) 外码 16、候选码中的属性成为（ B ）。 A) 复合属性 B) 主属性 C) 非主属性 D) 码属性 17、候选码中的属性成为（ B ） A) 复合属性 B) 主属性 C) 非主属性 D) 码属性 李建中：大数据计算基本概念研究问题及部分解 作者：机房360出处：论坛2012-11-30 22:14 2012.11.30Hadoop与大数据技术大会(下午) 2012.11.30Hadoop与大数据技术大会(下午) 主持人：各位领导各位来宾下午好!欢迎大家参加Hadoop与大数据技术大会。我是本次大会的程序委员会主席之一，CSDN程序员杂志的主编刘江。首先我介绍一下这次大会是由中国计算机学会主办的、CCF专业委员会承办的大会。除了今天的全体会议之外，明天还有四个分论坛，希望大家不要错过。我们还有官方微博，如果有相关大方的发布信息可以从这里获取。另外微博评论注意加HBTC四个字母。 今天下午有来自各机构、公司的专家来分享技术。首先有请中国计算机学会大数据专家委员会副主席哈尔滨工业大学教授李建中老师为我们演讲，《大数据计算基本概念研究问题和部分解》。 李建中：非常高兴有机会和大家交流一下对大数据的理解。HIT是哈尔滨工业大学的缩写，所以我的理解可能和工业界有一点点的不同，请看一下我们学院式的对大数据的研究有什么样的看法。我讲三个问题： 第一，大数据的基本概念。 第二，大数据计算机其挑战。 第三，研究问题与部分解。 第一，大数据的基本概念。什么是大数据，实际上我的报告讲了很多了，为什么叫做描述?因为大数据实际上是结合了不可定义的概念，大是相对的，是相对目前的及拴系统计算能力来说的，今天的大数据明天就不是大数据，大数据有的人说三个V，有的人说四个V，V我也不详细说了。所以说，大数据存在已久。有一个会议叫SSDB是1983年创建的一个会议，这里面的论文就是在研究大数据，这个会议到现在已经有29年的历史了，现在为什么谈起来大数据呢?因为个时候大数据还没有那么普遍，涉及的领域很少，参加这方面研究的人也很有限，所以跟现在不同。现在的大数据和当时研究的不同主要有两点。 第一章数据库系统基本概念 数据库（Database，简称DB），是一个有结构的、集成的、可共享的、统一管理的数据集合。数据库管理系统(DataBase Management System，DBMS）是用来管理数据库的一种商品化软件。 ●所有访问数据库的请求都由DBMS来完成的。 ●DBMS提供了操作数据库的许多命令（语言），即SQL语言。 DBMS 的主要功能： ●数据定义的功能。DBMS提供数据定义语言(Data Definition Language，DDL)。通过DDL， 可以方便地定义数据库中的各种对象。如定义Students表结构。 ●数据操纵的功能。DBMS提供数据操纵语言(Data Manipulation Language，DML)。通过 DML，实现数据库中数据的基本操作。如向Students表中插入一行数据。 ●安全控制和并发控制的功能。如控制非法用户访问数据库。 ●数据库备份与恢复的功能。对数据库进行定义备份，以便数据库遭遇意外时，能恢复。数据库系统 数据库系统的组成：数据库由若干张相互关联的表格组成。 数据库系统各个部件之间的关系 ●用户与数据库应用（即应用程序）交互； ●应用程序与DBMS交互； ●DBMS访问数据库中的数据,返回给应用程序； ●应用程序按用户的习惯显示得到的数据。 数据库系统管理数据特点： ●数据是集成的、共享的。--数据库系统中所有的数据都集中存储在一个数据库中。 ●数据重复小。 ●数据独立性好。--应用程序不依赖任何数据的结构与访问技术。 ●数据结构化，易于按用户的视图表示。 模式：就是数据的一种抽象描述。 数据库的三级模式：外模式、概念模式、内模式。 1.内模式是数据库中数据的存储结构、存储方法、存取策略等的描述，也称物理模式、存 储模式。 2.概念模式是数据库中数据的逻辑结构的描述，也称模式、概念结构。 3.外模式是单个用户用到的数据逻辑结构的描述，通常也称视图、子模式。 ?一个数据库只有一个内模式，一个概念模式，但可以有多个外模式。 ?实际的物理数据库与内模式对应，用户使用外模式。 数据通信基础 【数据(Data) 】：传递（携带）信息的实体（描述物体的数字、字母或符号），信息(Information)则是数据的内容或解释。 【模拟(Analog)数据】是指在某个区间内连续变化的值。例如：声音和视频 【数字(Digital)数据】在某个区间内是离散的值。例如：文本和整数 【信号(Signal) 】：数据的物理量编码（通常为电编码），数据以信号的形式传播。 【模拟信号】是随时间连续变化的电流、电压或电磁波。 【数字信号】是指利用其某个参量（如幅度、频率或相位等）的变化来表示数据【信源】:通信过程中产生和发送信息的设备或计算机。 【信宿】:通信过程中接收和处理信息的设备或计算机。 【信道】:信源和信宿之间的通信线路（或通路）是传输信号的通路，由传输线路及相应的附属设备组成。同一条传输线路上可以有多个信道。例如：一条光缆可以同时供几千人通话，有几千条电话信道。 【信号带宽】是指信号的频率范围； 【信道带宽】是指信道上能够传输信号的最大频率范围。信号带宽不能大于信道带宽，否则无法实现通信。 实例：传输线路和信道之间的关系可以看作马路与车道之间的关系，一条马路可以划分成一车道，也可以划分成多车道；信号带宽和信道带宽之间的关系可以看作汽车宽度与车道宽度之间的关系，汽车宽度不能大于车道宽度，否则交通无法实现 【带宽(Bandwidth) 】：信号或信道占据的频率范围 【信道容量(Channel capacity) 】：信道的最大数据率 带宽是指信道能传送的信号的频率宽度，也就是可传送信号的最高频率与最低频率之差。信道的带宽由传输介质、接口部件、传输协议，以及传输信息的特性等因素所决定，它在一定程度上体现了信道的传输性能，是衡量传输系统的一个重要指标。信道的容量、传输速率和抗干扰性等均与带宽有着密切的联系。一般地说，信道的带宽大，信道的容量也大，其传输速率相应也高。 【比特率(Bit Rate) 】：数据传输速率(bps，b/s)是单位时间内所传送的二进制位的个数，单位为bps或b/s 。 【波特率(Baud) 】：即信号传送速率是单位时间内所传送的信号的个数（码元数），单位为baud(波特) 。 1 Baud = （log2M）bps 一个信号往往可以携带多个二进制位，所以在固定的信息传输速率下，比特率往往大于波特率。换句话说，一个码元中可以传送多个比特（bit）。 【误码率(Bit error rate) 】：信道传输可靠性指标 P= 错误的位数/ 传输的总位数 【信息编码】：将信息用二进制数表示的方法。 【数据编码】：将数据用物理量表示的规则。 通信系统的构成 ◆数据传输系统： 2013-2014年二学期 《数据通信技术课程》期末考试试题 13年级移动通信技术专业（考试时间90分钟） 一、单项选择题（共20分每题2分） 、. 计算机网络最初是由美国高级研究计划局ARPA建立的，主要应用在军事领域。那么，对 B ）来进行数据传输和通信的。 ：ADSL B：PSTN C：ISDN D：DDN 、双绞线在网络综合布线当中有着广泛的应用，有两种线序标准，T568A和T568B，在双绞线8根线当中，主要用于发送数据和接收数据的是（ C ） ：1、3和4、5 B：2、5和7、8 ：1、2和3、6 D：4、5和7、8 、在下列层次中，哪一层位于osi的第三个层次（ A ） ：网络层B：应用层C：ip层D：物理层 、在osi七层参考模型当中，每一层都有自身所传递的数据单位，在数据的发送方，需要为上 A ） ：tcp头B：ip头C：MAC头D：LLC头 、. 进制转换是学习ip地址的基础，请问十进制数字175转换为二进制数为（ B ）A:11100000 B:10101111 C:11001111 D:11110011 、 ip地址是由网络位和主机位两部分构成的，如果一个ip地址的网络位为22位的话，那么该地址的主机位为（ D ）位。 A:30 B:15 C:18 D:10 7、在ip地址当中，有一部分ip地址有特殊用途，也就是说有特殊的含义，请问ip地址0.0.0.0 表示（ A ） A:任意网段 B：回环测试地址 C：广播地址 D：组播地址 8、 ip地址200.1.1.155/28是某学校向isp所申请到的一个ip地址，请问该ip地址所在网段的网 段号是（ B ）。 A：200.1.1.124 B：200.1.1.144 C：200.1.1.200 D：200.1.1.128 9、假如你是一名网络工程师，现要对公司的网络进行规划，要求公司的网络恰好可以支持30 个有效的ip地址，应该使用的子网掩码是（ B ） A:255.255.255.128 B:255.255.255.224 C:255.255.192.0 D:255.192.0.0 10、在ip地址当中，某些网段规模是很大的，如果将这样一个网段分配给某一个企业去使用 的话，可能会造成ip地址的浪费，因此需要我们对其进行子网的划分，下列关于子网划分的好 处，说法错误的是（ D ） A:节约ip地址 B：便于管理 C：减少广播流量 D：不能减少ip地址的浪费 二、多项选择题（共15分每题3分） 1、在下列网络设备当中，哪些设备是不属于二层数据链路层的设备（ ACD ） A：路由器B：交换机C：网关 D：中继器 2、在ip地址当中，子网掩码非常灵活，子网掩码的变化，将直接决定一个ip地址所在网 络中的位置，下列关于子网掩码的说法中，正确的是（AC ） A：子网掩码由32bit构成的 B：在子网掩码中，主机位位于右边用二进制1表示 C：在子网掩码中，网络位位于左边，用二进制1表示 D：子网掩码中1和0可以不连续 3、Vlsm的引入，使我们能更加灵活的去运用ip地址，也给我们应用ip地址带来了很多好 处，下列关于vlsm的说法，正确的是（ ABC ） A：vlsm叫可变长度子网掩码 B：vlsm的实质是网络位向主机位借位 C：通过引入vlsm技术可以达到节约ip地址的目的 D：vlsm的实质是主机为向网络位借位《数据库原理》知识点总结
数据库原理与应用》期末试题及其答案
数据通信原理课程标准
大数据技术原理与应用 林子雨版 课后习题答案
数据库基本概念
数据通信基础练习题(含答案).
大数据处理及分析理论方法技术
大数据
数据通信基础
数据库基础知识试题
第二章 数据通信理论基础
数据库原理基本概念英文解释
数据通信原理课程
大数据与云计算简答题
数据库基础知识考试及答案
大数据计算
(完整版)郑州大学数据库原理终极总结版
数据通信基础
数据通信-理论试题-试卷一答案