看到讨论区有问cvte笔试题型的，不知道问的是什么岗位的，那就把我上次做的web后台的试题分享一下吧，供大家参考一下下~~

选择题:

1. 设二叉树的先序遍历序列和后序遍历序列正好相反,则满足该条件的二叉树可能是()[A]

a) 任一结点无右孩子

b) 高度等于其结点数

c) 空或只有一个节点

d) 任一节点无左孩子

a) UDP是无连接的,发送数据之前不需要建立连接

b) UDP是面向报文的

c) UDP支持一对一,一对多,多对一盒多对多的交互通信

d) UDP的首部开销比较大20字节

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

a) 两者都是借口

b) 两者都需要调用Thread.strat()启动线程

c) 两者都支持返回执行结果

d) 两者都可以用来编写多线程程序

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

a) 全部不正确

b) 1和2

c) 3

d) 全部正确

a) 在多线程中,多个线程被并发的执行以提高程序的效率,因此在程序中线程是越多越好

b) 假设在一个可拆分为三个步骤的顺序执行任务中,为了提高程序执行效率,可以开启三个线程分别执行三个步骤

c) 我们都知道sychronized关键字可以用来修饰需要加锁的代码块,因此在需要加锁的代码块实现类上也应该加上关键字

d) 进程是一个独立的运行环境,它可以被看做一个程序或者一个应用,而线程是在进程中执行的一个任务

a) 事务是数据库的逻辑工作单位,事务中操作要么都做,要么都不做

b) 事务具有四个基本特征:即原子性,一致性,隔离性,持久性

c) 数据库中一个事务的执行可以受其他事务的干扰

d) 事务执行的结果必须是使数据库重一个一致性状态转换到另一个一致性状态

a) 为每个线程提供独有的变量拷贝

b) 原理是Map<Thread,T>

c) 线程结束后ThredLocal可以不手动remove

d) ThreadLocal能保证线程安全

a) PermGen space

b) StackOverflowError

c) Javaheap space

d) Unable to create new native thread

a) 分解

b) 递归

c) 排序

d) 组合

a) 当对象对当前使用这个对象的应用程序变得不可触及的时候,这个对象就可以被回收了

b) 垃圾回收器(garbage collector)决定回收某对象时,就会运行该对象的finallize()方法

c) 调用System.gc()和Runtime.gc()方***导致JVM立即执行垃圾回收,开发程序应该慎用

d) 如果对象的引用被置位null,垃圾回收器会立即释放对象占用的内存

14. 一下Java程序运行的结果是()[B]

       

       

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

a) 方法重载要求参数名相同,参数列表可以不同

b) 方法重载出现在同一个类中,方法重写是在类的父子关系中

c) 方法重写的返回值类型可以不同,方法重载的返回值类型必须完全相同

d) 方法重写要求参数名称相同,参数列表可以不同

a) 5,3

b) 4,1

c) 3,5

d) 1,4

a) 全部正确

b) 1 3

c) 全部不正确

d) 1 2

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异常

a) 冒泡排序

b) 快速排序

c) 归并排序

d) 堆排序

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. 校招组织者可以在后台开始添加面试地点及面试岗位

若是让你实现,你会怎样设计该系统?该设计优势?如何实现?