《2022年2022年计算机网络与数据库 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机网络与数据库 .pdf（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 复 习 题1.对于带宽为 8kHz 的信道，若有8 种不同的物理状态来表示数据，信噪比为 30db， 按奈氏定理，最大限制的数据速率是多少？按香农定理，最大限制的数据速率是多少？ C=2 F log2N=2*8K*log28=48Kbps 分贝(dB)的计算是 :10lgS/N 即本题为 :10lgS/N=30 则:S/N=103 C=F log2(1+S/N)=8K*log21001=80Kbps2.在数据链路层实现帧同步的方法中有“使用比特填充的首尾标志方法”，比如用 01111110来标志帧的开始和结束，但帧数据段中也会有 01111110这样的数据，请给出发送方和接收方各自的处理方
2、法？可以采用“0 比特插入法”来解决。 该法在发送端监视除标志码以外的所有字段，当发现有连续 5 个“1”出现时， 便在其后添插一个“ 0”，然后继续发后继的比特流。 在接收端， 同样监除起始标志码以外的所有字段。当连续发现个“1”出现后， 若其后一个比特“ 0”则自动删除它， 以恢复原来的比特流； 若发现连续 6 个“1”，则可能是插入的“ 0”发生差错变成的“ 1”，也可能是收到了帧的终止标志码。后两种情况，可以进一步通过帧中的帧检验序列来加以区分。这种方法也称作 比特填充的首尾标志法 。3.简述载体侦听多路访问/冲突检测（ CSMA/CD）技术的工作原理？CSMA/CD载波监听 /冲突检
3、测，属于计算机网络以太网的工作类型，即在总线上不段的发出信号去探测线路是否空闲，如果不空闲则随机等待一定时间，在继续探测。 直到发出型号为止CSMA/CD的工作原理由 IEEE 802.3标准确定的CSMA/CD检测冲突的方法如下：（1）当一个站点想要发送数据的时候，它检测网络查看是否有其他站点正在传输，即监听信道是否空闲。（2）如果信道忙，则等待，直到信道空闲；如果信道闲，站点就传输数据。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 10 页 - - - - - -
4、- - - 2 （3）在发送数据的同时，站点继续监听网络确信没有其他站点在同时传输数据。因为有可能两个或多个站点都同时检测到网络空闲然后几乎在同一时刻开始传输数据。如果两个或多个站点同时发送数据，就会产生冲突。（4）当一个传输节点识别出一个冲突，它就发送一个拥塞信号，这个信号使得冲突的时间足够长，让其他的节点都能发现。（5）其他节点收到拥塞信号后，都停止传输，等待一个随机产生的时间间隙（回退时间， Backoff Time ）后重发。从以上叙述可以看出， CSMA/CD 的工作原理可用四个字来表示：“边听边说”，即一边发送数据，一边检测是否产生冲突。4.香农（Shannon ）定理指出，有噪声
5、信道的最大数据速率可由下面的公式计算： C=Wlog2(1+S/N)其中， W为信道带宽， S 为信号的平均功率， N 为噪声平均功率， S/N 叫做信噪比（单位为分贝dB） 。对于带宽为 4000Hz的信道，其信噪比为30dB，若传送二进制信号则可达到最大数据率是多少？分贝（ dB）的计算是： 10lgS/N 即本题为： 10lgS/N=30 则： S/N=103 CF log2(1 S/N)= 4K*log21001=40Kbps B表示带宽 4000Hz 信噪比 r 换算分贝数： 30dB=10lg（r ） r=1000 则 C=4000*log（1+1000）=4k*10=40k bp
6、s 5.简要说明资源子网与通信子网的联系与区别?计算机网络中实现网络通信功能的设备及其软件的集合称为网络的通信子网，而把网络中实现资源共享功能的设备及其软件的集合称为资源子网。就局域网而言，通信子网由网卡、线缆、集线器、中继器、网桥、路由器、交换机等设备和相关软件组成。资源子网由连网的服务器、工作站、共享的打印机和其它设备及相关软件所组成。6.什么叫计算机对等网络 ?对等网络一般是在小规模的办公室或学生寝室中，将几台或十几台计算机连接起来，这样这些计算机就可以相互共享资源。例如： 某用户在自己的计算机上建立了一个文件，准备把它打印出来， 但它的计算机上并没有安装打印机，而对等网络的另一个计算机
7、上安装了打印机， 只要打印机共享， 则该用户就可以在自己的本地计算机上安装一个网络打印机，这样他就象使用本地打印机一样使用这个网络打印机了。如果没有建立这个对等网络，该用户有两种办法来进行打印，一种方法是把文件拷贝到软盘，再到安装有打印机的计算机上打印，但这种方法容易造成病毒的快速传播；另一种方法是把打印机搬过来安装在自己的计算机上，显然这样做不是一个好方法。7.在局域网参考模型中，数据链路层又被分为哪两层？每层的功能是什么？为什么要分为这样两层？服务访问点SAP 有什么名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整
8、理 - - - - - - - 第 2 页，共 10 页 - - - - - - - - - 3 用途？在广域网中， 数据链路层的功能相对简单。它只负责将数据从一个节点可靠地传输到相邻节点。但在局域网中，多个节点共享传输介质，必须有某种机制来决定下一个时刻，哪个设备占用传输介质传送数据。因此，局域网的数据链路层要有介质访问控制的功能。为此，一般将数据链路层又划分成两个子层：逻辑链路控制LLC（Logic Line Control ）子层，介质访问控制MAC （Media Access Control ）子层。LLC 子层负责向其上层提供服务；MAC 子层的主要功能包括数据帧的封装/卸装，帧的寻
9、址和识别，帧的接收与发送，链路的管理，帧的差错控制等。MAC 子层的存在屏蔽了不同物理链路种类的差异性。SAP 工作在数据链路层的LLC （逻辑链路控制）子层8.比较电路交换、虚电路分组交换和数据报分组交换的数据传输特点。虚电路服务与数据报服务的本质差别是什么？电路交换： 在数据传送开始之前必须先设置一条专用的通路。在线路释放之前，该通路由一对用户完全占用；适用于系统间要求高质量的大量数据的传输虚电路分组交换的主要特点是：在数据传送之前必须通过虚呼叫设置一条虚电路。但并不像电路交换那样有一条专用通路，分组在每个节点上仍然需要缓冲，并在线路上进行排队等待输出；在交互式应用中，每次传输很短的数据在
10、数据报分组交换中，每个分组的传送是被单独处理的。每个分组称为一个数据报，每个数据报自身携带有足够的信息，它的传送是被单独处理的。整个数据报传送过程中，不需要建立虚电路，网络节点为每个数据报作路由选择，各数据报不能保证按顺序到达目的节点，有些还可能会丢失。集中集中交互式通讯。传输少数几个分组时，速度灵活。广域网向上提供的服务主要有面向连接的网络服务（虚电路） 和无连接的网络服务（数据报） 。虚电路方式是在两个通信节点之间建立一条虚电路,端系统中的数据(某一进程 )沿着这条虚电路传输,虚电路提供的是一种使所有分组按顺序到达目的地的、可靠的数据传送方式。数据报方式提供的是面向无连接的服务,各数据报不
11、能保证按顺序到达目的地。虚电路与数据报服务的本质差别表现为是将顺序控制、差错控制和流量控制等通信功能交由通信子网完成,还是由端系统自己来完成9.叙述 IP 数据报的发送和接收过程。IP 互联网通常采用分片与重组技术。当一个数据报的尺寸大于将发往网络的最大传输单元（MTU ）值时，路由器会将IP 数据报分成若干较小的部分，称为分片，然后再将每片独立地进行发送。分片后的数据报也由报头区和资料区两部分构成，而且除一些分片控制域（如标志域、片偏移域）之外，分片的报头与原IP 数据报的报头非常相似，在接收到所有分片的基础上，目的主机对分片进行重新组装即IP 数据报重组。10. 某单位分配到一个B 类 I
12、P 地址，其 net-id 为 129.250.0.0。该单位有 4000多太机器，分布在16 个不同的地点。如选用子网掩码为 255.255.255.0 ，试给每一个地点分配一个子网号码，并计算出名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 10 页 - - - - - - - - - 4 每个主机号码的最小值和最大值。Answer1: 4000/16=250，平均每个地点250 台机器。如选 255.255.255.0为掩码，则每个网络所连主机数=2的八次方 -2=
13、254250，共有子网数 =2 八次方-2=25416，能满足实际需求。可给每个地点分配如下子网号码地点： 子网号（ subnet-id ） 子网网络号主机 IP 的最小值和最大值1： 00000001 129.250.1.0 129.250.1.1-129.250.1.254 2： 00000010 129.250.2.0 129.250.2.1-129.250.2.254 3： 00000011 129.250.3.0 129.250.3.1-129.250.3.254 4： 00000100 129.250.4.0 129.250.4.1-129.250.4.254 5： 0000010
14、1 129.250.5.0 129.250.5.1-129.250.5.254 6： 00000110 129.250.6.0 129.250.6.1-129.250.6.254 7： 00000111 129.250.7.0 129.250.7.1-129.250.7.254 8： 00001000 129.250.8.0 129.250.8.1-129.250.8.254 9： 00001001 129.250.9.0 129.250.9.1-129.250.9.254 10： 00001010 129.250.10.0 129.250.10.1-129.250.10.254 11： 00
15、001011 129.250.11.0 129.250.11.1-129.250.11.254 12： 00001100 129.250.12.0 129.250.12.1-129.250.12.254 13： 00001101 129.250.13.0 129.250.13.1-129.250.13.254 14： 00001110 129.250.14.0 129.250.14.1-129.250.14.254 15： 00001111 129.250.15.0 129.250.15.1-129.250.15.254 16： 00010000 129.250.16.0 129.250.16
16、.1-129.250.16.254 Answer2:因选用子网掩码255.255.255.0，每个子网最多可支持254 个主机。，4000 个站点分布在16 个不同的地点，可以平均每个地点连接250 台主机，小于子网最大主机数。如不平均分布，每个地点主机号码的最小值为1，最大值为254。11. 为什么用中继器进行局域网扩展的时候，中继器不能超过4 个？用网桥扩展有这个限制吗？为什么？中继器工作在物理层， 只是简单地把衰减的电信号予以能量放大，它看不懂数据链路层的帧结构； 网桥工作在数据链路层， 可以理解帧结构。 这种差别导致中继器联接的网段实际上成为了一个网络，所联接形成的网络受CSMA/CD
17、 基本工作原理的限制，所以无法超过4 个。网桥理论上无此限制。12. 简述 CSMA/CD 的工作原理13. 简述共享式集线器（ HUB）与交换机（ SWITCH）的异同点。Answer1:相同点： Hub和 Swicth 都是用来组建和扩展局域网的，外观上都是由一些端口构成，常见的有12、24、48 端口，因此很难区分，一般通过产品的标识进行区分。交名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 10 页 - - - - - - - - - 5 换机上通常有Switch
18、 字样，集线器上有Hub字样。 不同点： 交换机基于MAC 地址进行数据帧的端口转发， 工作在数据链路层；集线器没有MAC 端口表， 工作在物理层。 交换机之间级连没有距离限制，集线器级连有距离限制。集线器各个端口共享带宽，交换机的是独享！Answer2:（1）它们都是网络互连设备。（2）集线器（HUB ）作为物理层的网络连接设备，可以对信号进行放大和再生，但是，集线器只能进行原始比特流的传送，不可能对数据流量进行任何隔离或过滤，因此由集线器连接的网段属于同一个冲突域；共享式集线器采用广播方式，每一个端口上的计算机都可以收到集线上的广播数据，两个端口上的站点同时发送数据就会产生冲突。（3）交换
19、机是数据链路层的互连设备，具有依据第二层地址进行数据帧过滤的能力。由交换机的不同端口所连的网段属于不同的冲突域；交换机是并行工作的，它可以同时支持多个信源和信宿端口之间的通信，从而提高大大了数据转发的速度。14. 解释 1NF、2NF、3NF、BCNF、4NF。1NF: 定义 : 关系模式R 的所有属性都是不可分的基本数据项, 即不能以集合、序列等作为属性值。说明 :1NF 是关系模式的最起码要求. 若 R1NF，则 R 不是关系模式2NF: 定义: 若 R 1NF，且每个非主属性完全依赖于码，则称R2NF（消除非主属性对码的部分依赖） 。关系模式 S(Sno , Sname , Sdept
20、, Dn , Cno , G)语义： 每位同学在一个系学习，可以选修多门课程，学习一门课程获得一个成绩。每个系有一名系主任。3NF: 定义 : 关系模式R( U , F) 中，若不存在这样的码X，属性组 Y 及非主属性Z(Z 不是 Y 的子集 )，使得下式成立：XY , YX , YZ,则称 R3NF（消除非主属性对码的传递依赖） 。例如： S_Sdept 3NF，因为有SnoSdept，SdeptDn 说明 : (1) 每个非主属性既不部分依赖，也不传递依赖于R 的任何码。(2) 从 1NF2NF：消除非主属性对码的部分函数依赖。(3) 从 2NF3NF：消除非主属性对码的传递函数依赖。BC
21、NF 定义 : 关系模式R( U , F) 中，对于属性组X，Y，若 XY 且 Y 不是 X 的子集时X 必含有码，则R( U , F ) BCNF 。例如： STC BCNF ，因为 Tno Cno，而 Tno 不含有码。4NF 定义 : 关系模式R( U , F ) 1NF，若 XY（Y 不是 X 的子集）是非平凡的多值依赖，且 X 含有码，则称R4NF。如关系模式CTB ， CnoTno， CnoBno， 码为 (Cno, Tno, Bno) ， 所以 CTB4NF。如果一门课Ci 有 m 个教员， n 本参考书，则关系中分量为Ci 元组共有mn 个，数据冗余非常大。(1) 4NFBCN
22、F3NF2NF1NF (2) 如果关系满足某个范式要求，也会满足级别较低的所有范式的要求(3) 较高层次的范式比较低层次的范式更合乎要求名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 10 页 - - - - - - - - - 6 15. 数据库具有哪些基本特点？请分别详细解释之。1)实现数据共享。数据共享包含所有用户可同时存取数据库中的数据，也包括用户可以用各种方式通过接口使用数据库，并提供数据共享。(2)减少数据的冗余度。同文件系统相比， 由于数据库实现了数据共享，
23、从而避免了用户各自建立应用文件。减少了大量重复数据，减少了数据冗余，维护了数据的一致性。(3)数据的独立性。数据的独立性包括数据库中数据库的逻辑结构和应用程序相互独立，也包括数据物理结构的变化不影响数据的逻辑结构。(4)数据实现集中控制。文件管理方式中， 数据处于一种分散的状态，不同的用户或同一用户在不同处理中其文件之间毫无关系。利用数据库可对数据进行集中控制和管理，并通过数据模型表示各种数据的组织以及数据间的联系。(5)数据一致性和可维护性，以确保数据的安全性和可靠性。主要包括： 安全性控制： 以防止数据丢失、错误更新和越权使用；完整性控制：保证数据的正确性、有效性和相容性；并发控制：使在同
24、一时间周期内，允许对数据实现多路存取， 又能防止用户之间的不正常交互作用；故障的发现和恢复：由数据库管理系统提供一套方法，可及时发现故障和修复故障，从而防止数据被破坏16. 在数据库三级体系结构中，三个模式之间存在两种映射。详细叙述采用映射技术的优点有哪些？这三级结构通过内层(内模式 )、中间层 (模式 )和外层 (外模式 ) 三个层次来描述数据库外模式 是数据库的外层，也是与用户相联系的一层。它属于模式的一个子集，因而也被称为子模式，它是面向用户的逻辑组织。内模式 又称数据的存储模式，具体描述了数据如何组织并存入外部存储器上，因此也被称为存储模式。内模式一般由系统程序员根据计算机系统的软硬件
25、配置决定数据存取方式，并编制程序实现存取，因而内模式对用户是透明的。 数据库三个模式之间存在着两种映射，一种是模式与子模式之间的映射，这种映射把概念级数据库与用户级数据库联系起来。另一种映射是模式与内模式之间的映射，这种映射把概念数据库与物理数据库联系起来。正是有了这两种映射，才能把用户对数据库的逻辑操作转换为对数据库的物理操作，方便地存取数据库的数据。模式映射采用映射技术还有以下好处：（1）保证了数据共享；（2）有利于数据的安全保密；（3）方便用户使用数据库。还使得数据库具有数据独立性：物理数据独立性，如果数据库的内模式要修改，即数据库的物理结构有所变化，那么只要对模式/内模式映像作修改，从
26、而使概念模式尽可能保持不变； 逻辑数据独立性，如果数据库的概念模式要修改，例如增加记录类型或增加数据项，那么只要对外模式/模式映像作相应的修改，从而使外模式尽可能保持不变。17. 设有 R 和 S两个关系如下：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 10 页 - - - - - - - - - 7 R: A B S: B C a b b c c b e a d e b d 计算： 1)RS 2)RS 3)R S 4)A(R) 5)A=C (RS) 6)R S BC
27、 解：(1)R S的运算结果为： (2) R-S 的运算结果为 ： (3) R S的运算结果为： A B C A B A B C a b c a b c a b d a b d c b c c b c c b d c b d d e a d e a (5) A=C (RS)的运算结果为： (4)A(R) (6) R S的运算结果为： A R.B S.B C A BCa b e a a c b b c c d e b d d 18. 假设学生选课数据库如下：Student（Sno，Sname ，Age，Dept）Couse（Cno，Cname ，Teacher ）SC（Sno，Cno，Score
28、）用关系代数分别进行如下查询：（1）学号为 9900111的学生的系别和年龄；（2）有不及格（成绩 60）学生的课程名；（3）计算机系有不及格课程的学生名单；（4）学生张林的“数据库原理”课成绩。(1) age,dept( sno=?9900111?(Student)(2)cname (score ?60?(SC) Couse)(3) sname(Dept=?计算机? (score ? 60?(SC) Student) (4) score( cname=?数据库原理?（sname= ?张林?（Student ） SC ）)名师资料总结 - - -精品资料欢迎下载 - - - - - - - -
29、 - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 10 页 - - - - - - - - - 8 19. 一个电影资料数据库有三个基本表：电影表Movie（含电影名、制作年份、长度、是否彩色、制片商）、演员表 Actor（含演员姓名、地址、性别、出生年月）和电影主演表Acts（电影名、制作年份、演员姓名）。用 AQL 的建表语句建立这三个基本表，有注意合理地选择属性的数据类型。解： CREATE TABLE Movie( Mname CHAR(50) ，Myear int，Mlength INT ，Mcourlor CHAR(1) Mprof
30、ducer CHAR(20) ；CREATE TABLE Actor ( Aname CHAR(20) ，Aadress CHAR(50) ，Asex CHAR(1) ，Abirth DATE)；CREATE TABLE Acts( Mname CHAR(50) ，Myear int，Aname CHAR(20) ；20. 在上题建立的表的基础上， 用 SQL 实现如下查询或更新操作：（1）统计 1999 年制作电影的平均长度和最短长度；（2）在 1999 年主演过电影的演员姓名；（3）所有同名电影各自的电影名和制作年份；（4）往演员关系Actor 插入一个演员记录，具体的数据值由你指定；（5
31、）把电影“我的世界“的长度改为109 分钟；（6）删除 1940 年以前制作的所有电影记录以及电影主演记录。解： (1) 统计 1999 年制作电影的平均长度和最短长度名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 10 页 - - - - - - - - - 9 SELECT AVG(Mlength), MIN(Mlength) FROM Movie WHERE Myear=1999; (2) 在 1999 年主演过电影的演员姓名SELECT Aname AS 1999
32、MA FROM Acts WHERE Myeah=1999; (3) 所有同名电影各自的电影名和制作年份SELECT M1 .Mname,M1.Myear,M2.Myear FROM Movie AS M1, Movie AS M2 WHERE M1 . Mname =M2 . Mname AND M1 . Myear M2 . Myear; （4）往演员关系Actor 插入一个演员记录，具体的数据值由你指定；INSERT INTO Actor VALUES (, jack? ， ,london?，,m? ，? 1980-10-10 ? )；（5）把电影“我的世界“的长度改为109 分钟；UP
33、DATE Movie SET Mlength=109 WHERE Mname=我的世界；（6）删除 1940 年以前制作的所有电影记录以及电影主演记录。DELETE FROM Movie WHERE Myear1940; DELETE FROM Acts WHERE Myear1940; 21.现有如下关系：职工 E（职工号，姓名，性别，职务，家庭地址，部门编号）部门 D（部门编号，部门名称，地址，电话）保健 J（保健卡编号，职工号，检查身体日期，健康状况）用关系代数表达式写出，查找所有女科长的姓名和家庭地址；用关系代数表达式写出，查找“ 办公室” 的科长姓名和家庭地址；用关系代数表达式写出，
34、查找“ 财务科 ” 中健康状况为 “ 良好”的职工姓名和家庭地址。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 10 页 - - - - - - - - - 10 (1) 姓名, 家庭地址(性别=女? 职务=科长?(职工) (2) 姓名, 家庭地址( 部门名称=办公室? (部门) 职务=科长?(职工) (3) 姓名, 家庭地址( 部门名称=财务科? (部门) （职工） 健康状况=?良好? (保健) 22. 现有关系数据库模式如下： 供应商(供应商代码，供应商姓名，供应商
35、状态，供应商所在城市)，零件(零件代码，零件名，颜色，重量)，工程项目 (工程项目代码，工程项目名，工程项目所在城市)，供应情况 (供应商代码，零件代码，工程项目代码，供应数量)，请用关系代数实现下列各小题：（1）求供应工程 J2零件的供应商代码；（2）求供应工程 J5零件为黄色的供应商代码；（3）求没有使用北京供应商生产的绿色零件的工程项目代码。解：建立数据库如下：Sup (Sno ，Sname ，Sstate ，Scity) Part(Pno，Pname ，Pcourlor，Pweight) Job(Jno ，Jname ，Jcity) SPJ(Sno ，Pno，Jno，Pnum) （1）求供应工程J2 零件的供应商代码：Sno(Jno=?J2? (SPJ)（2）求供应工程J5 零件为黄色的供应商代码；Sno(Jno=?J5?(Pcourlor=?黄色? (Part) SPJ ) （3）求没有使用北京供应商生产的绿色零件的工程项目代码Jno(SPJ) - Jno(Pcourlor=?绿色?Scity=北京(SPJ Part Sup) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 10 页 - - - - - - - - -