牛客网day19

一.选择题

1.下列四项中，不属于数据库系统特点的是（ ）
数据共享
数据完整性
数据冗余度高
数据独立性高
2.远程登录是使用下面的 （） 协议。
SMTP
FTP
UDP
TELNET
3.下列叙述错误的是（ ）
在接口中定义的方法除了default和static关键字修饰的方法拥有方法体，其他方法都应是没有方法体的抽象方法（JDK1.8以后）
一个java类只能有一个父类,但可以实现多个接口
在类声明中,用implements关键字声明该类实现的接口
定义接口时使用implements关键字。
4.题目来源于王道论坛
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
d c e b f a
c b d a e f
b c a e f d
a f e d c b
5.设一棵二叉树有 3 个叶子节点，有 8 个度为 1 的节点，则该二叉树中总的节点数为______。
12
13//度为0的结点等于度为2的节点数加1所以total=3+8+2=13
14
15
16
17
6.在连续ARQ协议中，当滑动窗口序号位数为n，则发送窗口最大尺寸为( )。
2^n-1
2^n
2n-1
2n
7.PPP 是面向 （） 的协议。
比特
字符//异步填充ppp
字
数字
8.典型的局域网交换机允许 10Mb/s和 100Mb/s 两种网卡共存，它采用的技术是 10/100Mb/s的 （ ）
线路交换
自动侦测
令牌控制
速率变换
9.当 B 属性函数依赖于 A 属性时，属性 A 与 B 的联系是 （ ）。
1 对多
多对 1
多对多
1 对 1
10.有向无环图G中的有向边集合E={＜V1，V2＞，＜V2，V3＞，＜V3，V4＞，＜V1，V4＞}，则下列属于该有向无环图G的一种拓扑排序序列的是（ ）
V1,V2,V3,V4//遍历权值不为0的边起点后必须是终点不能为其他点
V2,V3,V4,V1
V1,V4,V2,V3
V1,V2,V4,V3

二.编程题

题目描述
输入n个整数，输出出现次数大于等于数组长度一半的数。
输入描述:
每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。
输出描述:
输出出现次数大于等于n/2的数。
示例1
输入
复制
3 9 3 2 5 6 7 3 2 3 3 3
输出
复制
3
https://www.nowcoder.com/practice/eac8c671a0c345b38aa0c07aba40097b?tpId=85&&tqId=29866&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking

mport java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String num[]=sc.nextLine().split(" ");
		System.out.println(TheLength(num));
		sc.close();
	}
	public static String TheLength(String[] num){
		int max=0;
		for(int i=0;i<num.length;i++){
			int number=Integer.parseInt(num[i]);
			if(max<number){
				max=number;
			}
		}
		int countnumber[]=new int[max+1];
		for(int i=0;i<num.length;i++){
			countnumber[Integer.parseInt(num[i])]++;
		}
		for(int i=0;i<num.length;i++){
			if(countnumber[Integer.parseInt(num[i])]>=(num.length/2)){
				return num[i];
			}
		}
		return null;
	}
}