计算机三级数据库笔记.docVIP

计算机网络 一个计算机网络必须具备以下3个基本要素： （1）至少有两个具有独立操作系统的计算机，且他们之间有相互共享某种资源的需求， （2）连个独立的计算机之间必须有某种通信手段将其连结。 （3）网络中独立的计算机之间要互相通信，必须制定相互可以确定的规范标准或协议。 2.计算机网络的分类： 1按节点分布范围分类：局域网（LAN）、广域网（WAN）、城域网（MAN） 2按拓扑结构分类：星型网络、环形网络、总线网络、树形网路和网状网络 3按通信方式分类：线路交换网络、报文交换网络、分钟交换网络 4按通信传输介质分类：双绞线网、同轴电缆网、光纤网和卫星网 5按通信协议分类：（详见课本P8） 6按网络结构分类：资源子网和通信子网 问题：计算机网络根据网络所使用的传输技术分类，分为？？？？？ 答：广播方式和点-点方式 一般来说，一个网络协议主要由语法、语义和同步规则撒个要素组成。 语法是指数据与控制信息的结构或格式； 语义由通信过程的说明构成； 同步时对事物实现顺序的详细说明，指出事件的顺寻以及速度匹配。 TCP/IP协议应用层协议 OSI模型的分层：由下至上是：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 七层的功能特点： 物理层： 是最底层，也是OSI分层结构体系中最重要的、最基础的一层、他是建立在通信介质基础上的，实现设备之间的物理接口。通过通信介质实现二进制比特流的传输，负责从一台计算机系那个另一台计算机传输布特刘（0和1），在本层比特流没有明确的意义。 功能特点： 定义通过网络设备发送数据的物理方式；网络媒介和设备间接口；定义光学、电学以及机械学上的特征。 数据链路层： 法则通过物理层从一台计算机到另一台计算机无差错的传输数据帧，允许网络层通过网络俩接进行虚拟无差错传输。 功能： 定义控制通信连接的程序；封包；监测和改正包传输错误。 网络层： 负责信息寻址，讲逻辑地址和名字转换为物理地址 功能特点： 决定网络设备间如何传输数据；根据唯一的网络设备地址选择包；提供流和拥塞控制仪则至网络资源的耗损。 传输层： 是出会话层之外又 提供了一级连接。 第一套笔记 智能模拟是用计算机模拟人类某些智能行为，入感知、思维、推理、学习和理解等。智能机器人以知识库为基础采用智能接口，能进行逻辑判断、完成判断和决定任务，她可以模拟或部分代替人的智能活动，但并不是完全取代人脑的思考。 运算器是用于对数据进行加工的部件，可以进行算术运算和逻辑运算； 控制器是计算机的控制部件，控制计算机各部分协调的工作，他完成对指令的解释和执行； 存储器是计算机的记忆装置，主要功能是存储程序和数据； 输入/输出设备是外部想计算机传送信息的装置。 广域网由于使用光纤为介质，所以带宽很宽，传输效率高，有效性好，误码率低，可靠性好。 网络的传输速率是b/s含义是：每秒传输多少个二进制位的信息。 在电子邮件程序向邮件服务器中发送邮件时，使用的简单邮件传输协议（SMTP）； 在电子邮件程序从邮件服务器中读取邮件时，可以使用邮件协议（POP3）或交互式邮件存储协议（IMAP）。 随之电子邮件的日益普及，越来越多的病毒通过电子邮件传播，和传统的软盘传播病毒比起来，通过电子邮件传播病毒无论是传播速度还是传播范围都远非潜质锁能望其项背。 二分法查找又称折半查找，他只能用于顺序存放并且已经排好序的线性表。 中跟序列的顺序从逻辑上来说总是“左-根-右”，这种遍历顺序正好是一个递增序列。 队列只能在队尾插入元素，从队头删除元素，即“先进先出”。 分块查找是将表分成若干份，分块的原则是数据元素的关键字在块与块之间是有序的，而块内元素的关键字是无序的。 数据库管理系统包括以下3个主要成分：存储管理器、查找处理器和事务管理器。 多级目录更能确切的表达系统内部文件的组织结构，方便文件系统的管理，采用多级目录结构，不同用户可以给不同文件区相同的名字，只要他们不是同一个目录节点下的节点。 进程调度算法包括先进先出算法（FIFO）、时间片轮算法（RR）和最高优先数算法。 SPOOLing英文为Simltaneous Peripher-al Operations On-Line，意为同时外围设备联机操作，它是一种虚拟设备技术，其核心思想史在一台共享设备（通常是最高速、大容量磁盘）上模拟