cvte19秋招提前批后台笔试，分享给广大牛友
CVTEweb后台在线笔试提前批
选择题:
1. 设二叉树的先序遍历序列和后序遍历序列正好相反,则满足该条件的二叉树可能是(a)
a) 任一结点无右孩子
b) 高度等于其结点数
c) 空或只有一个节点
d) 任一节点无左孩子
2. UDP的主要特点()
a) UDP是无连接的,发送数据之前不需要建立连接
b) UDP是面向报文的
c) UDP支持一对一,一对多,多对一盒多对多的交互通信
d) UDP的首部开销比较大20字节
3. 下面关于HTTP协议的说法正确的是(B)
a) HTTP是一个普遍用在浏览器和web服务器之间进行数据交换的流式二进制协议
b) HTTP是基于TCP协议之上的应用层协议
c) HTTP协议是ETAG响应头主要用于信息的过期验证
d) Cache-Control-***表示请求和响应的信息都不应该被存储在对方的磁盘系统中
a) False/true/true
b) True/false/true
c) True/true/false
d) False/false/true
5. 下面关于Runnable和Callable的说法中,错误的是()
a) 两者都是借口
b) 两者都需要调用Thread.strat()启动线程
c) 两者都支持返回执行结果
d) 两者都可以用来编写多线程程序
6. 在数据库上建立一个复合索引:tb_index(“key1”,”key2”),则下面那些语句使用该索引(A)
a) Select * from table_name where key2=2
b) Select * from table_name where key1 like “test%” and key2=20
c) Select * from table_name where key1=10 or key2=20
d) Select * from table_name where key1 like “%test%” and key2=20
7. 关于泛型,下面说法正确的是()
1.如果要从集合中读取类型T的数据,并且强制不能添加元素到集合中,可以使用? Extends 通配符
2.如果要向集合中添加类型T的数据,并且不需要读取,可以使用? Super通配符
3.如果既要存又要取,那么就不要使用任何通配符
a) 全部不正确
b) 1和2
c) 3
d) 全部正确
8. 关于Java并发编程的描述下列说法错误的是(A)
a) 在多线程中,多个线程被并发的执行以提高程序的效率,因此在程序中线程是越多越好
b) 假设在一个可拆分为三个步骤的顺序执行任务中,为了提高程序执行效率,可以开启三个线程分别执行三个步骤
c) 我们都知道sychronized关键字可以用来修饰需要加锁的代码块,因此在需要加锁的代码块实现类上也应该加上关键字
d) 进程是一个独立的运行环境,它可以被看做一个程序或者一个应用,而线程是在进程中执行的一个任务
9. 一下关于数据库事务的描述正确的有(B)
a) 事务是数据库的逻辑工作单位,事务中操作要么都做,要么都不做
b) 事务具有四个基本特征:即原子性,一致性,隔离性,持久性
c) 数据库中一个事务的执行可以受其他事务的干扰
d) 事务执行的结果必须是使数据库重一个一致性状态转换到另一个一致性状态
10. 一下关于线程本地变量ThredLocal说法正确的是(A)
a) 为每个线程提供独有的变量拷贝
b) 原理是Map<Thread,T>
c) 线程结束后ThredLocal可以不手动remove
d) ThreadLocal能保证线程安全
11. 会导致java.lang.OutOfMemoryError异常的是(A)
a) PermGen space
b) StackOverflowError
c) Javaheap space
d) Unable to create new native thread
12. 分治算法的基本步骤包括(AD)
a) 分解
b) 递归
c) 排序
d) 组合
13. 关于Java的垃圾回收器(garbage collector)一下说法正确的有(A)
a) 当对象对当前使用这个对象的应用程序变得不可触及的时候,这个对象就可以被回收了
b) 垃圾回收器(garbage collector)决定回收某对象时,就会运行该对象的finallize()方法
c) 调用System.gc()和Runtime.gc()方***导致JVM立即执行垃圾回收,开发程序应该慎用
d) 如果对象的引用被置位null,垃圾回收器会立即释放对象占用的内存
14. 一下Java程序运行的结果是()
a) Start try /CVTE /Exeception /finally start/CVTE /finaly end/return in catch Exeception
b) Start try /CVTE /Exeception
c) Start try /CVTE /Exeception /finally start/CVTE /finaly end/return in catch Exeception
d) Start try /CVTE
15. 在Java中,一下关于方法重载和方法重写描述不正确的是(C)
a) 方法重载要求参数名相同,参数列表可以不同
b) 方法重载出现在同一个类中,方法重写是在类的父子关系中
c) 方法重写的返回值类型可以不同,方法重载的返回值类型必须完全相同
d) 方法重写要求参数名称相同,参数列表可以不同
16. 若用数据A[0..6]来实现循环队列,且当前rear和front的值分别为2和6,当从队列中删除3个元素,再加入4个元素后,rear和front的值分别为(A)
a) 5,3
b) 4,1
c) 3,5
d) 1,4
正确答案：没有选项，答案应该是6，2
删除一个元素后，队首指针要加1，front=（front+1）%6，每加入一个元素队尾指针加一，即real=（real+1）%6
17. 关于类加载器,下面说法正确的是(B)
1.由不同的类加载器加载的指定类是不同的类型
2.编写自定义类加载器不指定父类加载器,会默认指定类加载器为系统类加载器
3.类加载过程是按照静态属性,静态方法声明,静态属性赋值,静态块的顺序进行
a) 全部正确
b) 1 3
c) 全部不正确
d) 1 2
18. 关于Java8描述正确的是(A)
a) 使用Lambda表达式对一个字符串数组进行排序,可以写成:Collections.sort(names,(s1,s2)->s1.compareTo(s2))
b) Java8中可以使用LocalDate.now()来获取默认格式(yyyy-MM-dd)的当前日期
c) Java8中支持接口的默认方法和私有方法
d) 使用新特性Optional.of(null)时不会抛出Nullpoint Exception异常
19. 下列排序算法中,哪些时间复杂度不会超过O(N*log2N)(BCD)
a) 冒泡排序
b) 快速排序
c) 归并排序
d) 堆排序
20. Hashset子类依靠()方法区分重复元素
a) toString()
b) compareTo(T o)
c) hashCode()
d) equals()
编程题
21:
近期,CVTE的信息安全小组,举报了一场信息安全竞赛,新人诸葛小明截获到一串仅包含数字的加密字符串,假设加密规则已知,如下所示:
A加密为1,B加密为2,如此类推,直到Z加密为26:
Aà1
B->2
..
..
..
L->12
..
Z->26
聪明的你,请用Java语言帮诸葛小明计算可能的明文总数吧.
样例输入:
12
输出:2
22
在web开发中,经常要验证用户输入的字符串是否符合某种规范,请完善validIPaddress (String IP)方法,判断字符串时候符合IPv4或IPv6的地址规范.
IPv4地址以十进制表示方法表示,它由四个十进制数组成,每个数字范围从0到255,以”.”分割,例如172.16.254.1:以此表示,此外IPv4的前导零无效.例如:172.16.255.01无效
IPv6地址表示为八组四个十六进制数字,每组代表16位,这些组用冒号”:”分割.例如:
2001:0db8:85a3:0000:0000:8a2e:0370:7334是一个有效的地址.此外,我们可以省略四个十六进制数字中的一些前导零和忽略大小写,所以2001:0db8:85a3:0000:0000:8a2e:0370:7334也是一个有效的ipv6地址,省略前导零和使用大写字母.
然而,我们不适用两个连续的冒号”:”来使用单个空组来替换零值的连续组,以追求简单性,
用例1:
输入:192.16.254.1
输出:Ipv4
用例2:
输出: 2001:0db8:85a3:0000:0000:8a2e:0370:7334
输出:ipv6
用例3:
输入:256.256.256.256
输出:Neither
23
CVT为了提高校招效率,提升***和面试官同一,想做一个排号系统:
该系统需求如下:
1. 学生通过扫描二维码,选择面试地点及面试岗位
2. 各岗位面试官根据面试地点及岗位,叫号本岗位最先排队的***
3. 同一个学生不可以提升被本岗位多个面试官叫号
4. 校招组织者可以在后台开始添加面试地点及面试岗位
若是让你实现,你会怎样设计该系统?该设计优势?如何实现?