牛客网day02

1.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（）。
可靠性
一致性
完整性
安全性
2.在数据库中，下列说法（）是不正确的。
数据库避免了一切数据的重复
若系统是完全可以控制的，则系统可确保更新时的一致性
数据库中的数据可以共享
数据库减少了数据冗余
3.将数据从FTP户传输FTP服务器上，称为（）
数据下载
数据上传
宽带连接
FTP服务
4.网桥工作于（）用于将两个局域网连接在一起并按 MAC 地址转发帧。
物理层
网络层
数据链路层
传输层
5.根据以下代码段,执行new Child(“John”, 10); 要使数据域data得到10，则子类空白处应该填写( )。
class Parent {
private int data;
public Parent(int d){ data = d; }
}
class Child extends Parent{
String name;
public Child(String s, int d){
___________
name = s;
}

}
data = d;
super.data = d;
Parent(d);
super(d);
解析:data = d;
super.data = d;
Parent(d);
super(d);
6.在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是（）。
快速排序
希尔排序
冒泡排序
堆排序
解析:快速排序最坏时间复杂度O(n2);
7.给定某 C 类网络，需要划分 20 个子网，请问子网掩码是多少？（）
255.255.255.192
255.255.255.224
255.255.255.240
255.255.255.248
解析:20个子网,C类网络
255.255.255.11111000=255.255.255.248
8.二叉树的前序遍历是：-+abcde/f，后序遍历是：badc+f/e-，则层序遍历和中序遍历依次为（）
-+eac/bfd、ab+dc-ef/
-+eac/bfd、ba+dc-ef/
-+eacf/bd、ab+dc-fe/
-+eacf/bd、ba+dc-fe/
解析:此题可以确定答案在A,B之间如果后序遍历是RLD遍历则选B，如果是LRD遍历则选A
9.题目来源于王道论坛
若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是。
4
8
16
32
.
可用奈奎斯特采样定理计算无噪声情况下的极限数据传输速率，用香农第二定理计算有噪信道极限数据传输速率。2Wlog2N≥Wlog2(1+S/N)，W是信道带宽，N是信号状态数，S/N是信噪比，将数据带入计算可得N≥32，选D。分贝数=10log10S/N。
10.排序时，若不采用计数排序等空间换时间的方法，合并m个长度为n的已排序数组的时间复杂度最优为（）
O(mn(logm))
O(mlog(n))
O(nm^2)
O(nm)
2.编程题:

import java.io.BufferedReader;
import java.io.InputStreamReader;
    public class Main{
    public int cut(String str){
        int length=str.length();//获取str的长度
        char[] c=str.trim().toCharArray();
        for(int i=5;i<length;i++){//截取的字符串的长度
            for(int m=0;m<length;m++){//遍历字符串
                StringBuffer bf=new StringBuffer();
                for(int z=m;z<i+m;z++){//确定项链的首尾
                    bf.append(c[z%length]);//这里我们保存我们所遍历的字符串
                }
                String result=bf.toString();
                if(result.contains("A")&&result.contains("B")&&result.contains("C")&&result.contains("D")&&result.contains("E")){
                    return length-i;
                }
            }
        }
       return 1;
    }
    public static void main(String args[])throws Exception{
        BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
        String str=bf.readLine();
        System.out.println(new Main().cut(str));
    }
}

猜你喜欢