牛客网day18

一.选择题

1.在 OSI 分层模型中，把传输的比特流划分为帧，是哪一层的功能（ ）
物理层
网络层
数据链路层
传输层
2.有两个关系R和S如下：

由关系R通过运算得到关系S，则运算可能是？
选择
投影
自然连接
并
3.希函数的选取平方取中法最好()
对
错
4.某家庭采用 ADSL 宽带接入方式连接 Internet ， ADSL 调制解调器连接一个无线路由器，家中的电脑、手机、电视机、 PAD 等设备均可通过 WIFI 实现无线上网，该网络拓扑结构是（ ）
环型拓扑
总线型拓扑
网状拓扑
星型拓扑
解析：常见的网络拓扑结构主要有星型、环形、总线型、树型和网状等。在星型拓扑结构中，每个节点与中心节点连接，中心节点控制全网的通信，任何两节点之间的通信都要经过中心节点。故正确答案为 D 选项。
5.已知成绩关系如图 2 所示。

执行 SQL 语句：

SELECT COUNT （ DISTINCT 学号）

FROM 成绩

WHERE 分数＞ 60

查 询结果中包含的元组数目是 （ ）。

1
2//先排除小于60和为null的然后把重复的去掉
3
4
6.How long is a MAC address? ( )
4 bytes
6 bytes//6*8=48
8bytes
10bytes
具有5个10M端口的集线器的总带宽可以达到()
50M
10M//集线器共享10m带宽
2M
100 M
8.主机甲与主机乙之间使用后退N帧协议（GBN）传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道宽带为100Mbps，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为 （）
10 Mbps
20 Mbps
80 Mbps
100 Mbps
9.有两个关系 S,P ，已经存有如下数据

其中 S 表的主码为供应商号， P 表的主码为零件号，外码为供应商号，参照 S 表的供应商号，请问下面哪一条语句能插入到 P 表中？ （ ）
（‘S100’,‘红’，‘T20’）
（‘TQOT’，‘绿’，NULL）//主键不为null不能重复，外键不允许有参照表没有的属性值
（‘A001’，‘黄’，‘T11’）
（NULL，‘红’，‘S20’）
10.在关系数据模型中，通常可以把① （） 称为属性，而把②（） 称为关系模式。用③（） 形式表示实体类型和实体间的联系是关系模型的特征。
正确答案: D E H 你的答案: D E H (正确)
记录
指针
模式
字段
二维表
链表
关键字
表格

二.编程题

题目描述
给你两个集合，要求{A} + {B}。 注：同一个集合中不会有两个相同的元素。
输入描述:
每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000)，分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超过int范围的整数,每个元素之间有个空格隔开。
输出描述:
针对每组数据输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间有一个空格隔开,行末无空格。
示例1
输入
复制
3 3
1 3 5
2 4 6
输出
复制
1 2 3 4 5 6
https://www.nowcoder.com/practice/635ff765d4af45b5bf8e3756ed415792?tpId=85&&tqId=29879&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking

import java.util.Scanner;
import java.util.TreeSet;
import java.util.Arrays;
public class Main{
    
    public static void main(String[] args){
        int index=0;
        TreeSet<Integer> set=new TreeSet<Integer>();
        int p=0;
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int n=sc.nextInt();
        int c[]=new int[m+n];
        for(int i=0;i<m;i++){
            c[index]= sc.nextInt();
            index++;
        }
        for(int j=0;j<n;j++){
            c[index]=sc.nextInt();
            index++;
        }
         Arrays.sort(c);
        for(int i=0;i<m+n;i++){
            set.add(c[i]);
        }
        set.iterator();
        for(int temp:set){
            if(p==set.size()-1){
                System.out.print(temp);
            }else{
                 System.out.print(temp+" ");
            }
            p++;
        }
        sc.close();
    }
   
}