刷题Day_12

1.以下四种类型的半导体存储器中，以传输同样多的字为比较条件，则读出数据传输率最高的是（B）。
A. DRAM
B. SRAM
C. 闪速存储器
D. EPROM
解析：

2.直接封装RIP、OSPF、BGP报文的协议分别是 。(D)
A. TCP、UDP、IP
B. TCP、IP、UDP
C. UDP、TCP、IP
D. UDP、IP、TCP
解析：RIP是一种分布式的基于距离向量的路由选择协议，通过广播UDP报文来交换路由信息。OSPF是一个内部网关协议，不使用传输协议，如UDP或TCP，而是直接用IP包封装它的数据。BGP是一个外部网关协议，用TCP封装它的数据。因此，选D。
3.利用IP协议可以使性能各异的网络在网络层上看起来好像是一个统一的网络。(A)
A. 正确
B. 错误
解析：用IP 网的好处是，当IP网上的各主机进行通信时，就好像在单个网络上通信一样，他们看不见互连的各网络的具体异构细节。
4.已知关系R有30个元组，S有15个元组，则R∪S和R∩S的元组数不可能是（　C　）。
A. 40、5
B. 30、15
C. 45、15
D. 38、7
5.数据库技术的奠基人之一E.F.Codd从1970年起发表多篇论文，主要论述的是(C )。
A. 层次数据模型
B. 网状数据模型
C. 关系数据模型
D. 面向对象数据模型
解析：E.F.Codd，图灵奖得主（数据库界第二个图灵奖），最出名的就是提出了关系型数据库.
6.中序遍历一棵二叉排序树可以得到一个有序的序列。 ( A)
A. 正确
B. 错误
解析：二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；
7.ADSL技术主要解决的问题是（ B ）
A. 宽带传输
B. 宽带接入
C. 宽带交换
D. 多媒体技术
解析：ADSL 技术是一种非对称数字用户线实现宽带接入互连网的技术，ADSL作为一种传输层的技术，充分利用现有的铜线资源，在一对双绞线 上提供上行640kbps下行8Mbps的带宽 ，从而克服了传统用户在"最后一公里 “的"瓶颈”，实现了真正意义上的宽带接入。
8.折半查找的时间复杂性为(D)
A. O(n2)
B. O(n)
C. O(nlogn)
D. O(logn)
解析：最坏时间复杂度：O(logN)
平均时间复杂度：O(logN)
最坏空间复杂度：O(1)
9.SQL语言具有两种使用方式，分别称为交互式SQL和?
A. 提示式SQL
B .多用户SQL
C. 嵌入式SQL
D. 解释式SQL
解析：交互式SQL和嵌入式SQL
10.下列关于UDP协议的叙述中，正确的是 (B)。

I．提供无连接服务

II．提供复用/分用服务

III．通过差错校验，保障可靠数据传输
A. 仅I
B. 仅I、II
C. 仅II、III
D. I、II、III
解析：UDP在IP的基础上加了服用和分用的功能，
UDP：无连接的、提供最大努力交付；面向报文；无拥塞控制；支持一对一、一对多、多对一和多对多的交互通信；UDP首部开销小