cvte19秋招提前批安卓开发笔试题分享~答案不一定对

之前在讨论区看到有人分享安卓工程师的试题，我也来分享一下我整理过的CVTE公司这方面的试题

1.     在TCP/IP网络中，为各种公共服务保留的端口号范围是（C）

1-65535

1-255

1-1024

1-1023

2.     一个UDP用户数据的数据字段为6480字节，在数据链路层要使用以太网来传送，试问应当划分为几个IP数据报片A

5

6

7

8

3.     关于http请求header中的referer，以下说法正确的有BC

客户端较难伪造

从一个https页面跳转至http页面的请求中不会包含referer信息

具有防外链功能

所有请求中都会包含该信息

4.     若无向图G=（V,E）中含10个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是A

9

72

90

37

5.     关于AVL树，下列说法正确的是BC

从AVL树中删除节点，可以透过把要删除的节点向下旋转成一个叶子节点，接着直接移除这个叶子节点来完成

高度为h的AVL树，节点数N最多为2^h-1

AVL树中任何节点的两个子树的高度最大差别为一

AVL树是自平衡二叉查找树

6.     一个袋子里装了20个芒果，30个石榴，40个苹果，50个菠萝，60个香蕉。如果每分钟从里面随机抽取一个水果，那么最多过多少分钟肯定能至少拿到一打相同相同类型的水果？（一打=10个）、D

35分钟

57分钟

68分钟

46分钟

7.     现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子结点的指针，请问;在这3m个指针中有（A）个空指针？

2m

2m+1

3m

2m-1

8.     在如下gradle文件中，我们可以在general渠道里面配置哪些参数（B）

android{

compileSdkVersion 26

defultConfig{

applicationld "com.cvte.test"

minSdkVersion 19

tragetSdkVersion 26

versionCode 1

versionName "1.0"

}

signingConfigs{

debug{

storeFile file(debug.keystore)

}

release{

storeFile file(release.keystore)

}

}

productFlavors{

general{}

}

}

signingConfig

buildTypes

versionName

applicationld

9. Android关于Service生命周期的onCreate（）和onStartCommand（）说法正确的是（A）

如果service已经启动，只会执行onStartCommand（）方法，不会再执行onCreate（）方法

当第一次启动的时候先后调用onCreate（）和onStartCommand（）方法

当第一次启动的时候只会调用onCrate（）方法

如果Service已经启动，将先后调用onCreate（）和onStatrCommand（）方法

10.  子线程跟新UI的方法包括（ABC）

View.post(Runnable r)

runOnUiThread(Runnable r)

handler.post(Runnable r),该handler工作再主线程

handler.HandleMessage（Message msg），该handler工作再主线程

10.子线程更新UI的方法包括(ABC)

vIew.post( Runnable r)

run OnUiThread(Runnable r)

handler, post( Runnable r),该 handle工作在主线程

handler.handleMessage( Message msg),该 handler工作在主线程

11以下哪些属于进程间通信方式(A)

AIDL

Handler

Intent

Broadcast

12.下列关于 Service和 Thread说法正确的是(C)

可以在 Service中进行耗时操作,不会造成ANR

Service是一直运行在后台的线程

可以在 Service中再创建线程来执行需要执行的操作

只要 Service被创建后,就运行在主进程的main线程

13以下关于 Hashtable与 HashMap的说法,正确的是(A)

Hashtable不允许存在空的key,但是 Hash Map允许存在一个空的key

Hashtable允许存在空的key, HashMap也允许存在一个空的key

HashMap不能保证随着时间的推移Map中的元素次序不变

Hashtable是非线程安全的,而 HashMap是线程安全的

14下列关于Java类的说法正确的有(ACD)

一个class内可以定义多个 constructor

class里面必须声明 constructor

constructor必须与 class同名,但其他方法不能与class同名

constructor在一个对象被new时执行

15,在Java中,以下代码,输出结果是(A)

public class A {

public int a=0;

public void fun(){

System. out.println("-----A-----");

}

}

public class B extends A{

public int a= 1:

public void fun(){

System. out. println("-----B-----");

}

public static void main(String[] args){

A classA = new B();

System. out. println(classA. a)

classA fun();

}

}

1

-----A-----

0

-----B-----

0

-----A-----

1

-----B-----

16在Java中,以下选项的循环结构合法的是(D)

while(int j<3){

j++;

System, out. printin(“j is"+j);

}

int j=5;

while (j){

System. out printin(“j is”+j);

}

int j=0;

for(int i=0:j+I != 10;j++,i++){

System, out. println(“j is"+j+"I is"+i):

}

int j=0;

do{

System. out. println(“j is”+j++);

If(j==3){

continue loop;

}

} while ( j<10);

17Java接口的修饰符不包括(AB)

abstract

final

private

protected

18在Java中,下列选项中可以用 synchronized关键字修饰的有(A)

long

Integer

Double

String

Example(类)

19在Java中,关于方法重载和方法重写的说法正确的是(B)

方法重写只能用于子类重写父类的方法,方法重载用于同一个类中的所有方法

方法重写的参数列表必须一致,而方法重载要求参数列表必须不一致

重载的参数列表只要类型相同,个数相同即可,顺序不重要

被重写的方法可以为 private

20降低Java垃圾回收开销的实践说法不正确的(B)

谨慎使用字符串拼接

集合初始化的时候使用默认大小,避兔内存空间浪费

直接处理数据流,避免在内存中生成大量对象

使用不可变对象,降低GC周期

21.下列关于 Runnable和 Callable的说法中,错误的是(D)

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

两者都需要调用 Thread, start0启动线程

两者都是接口

两者都支持返回执行结果

22关于Java8的 stream接口,下列说法不正确的是(B)

对一个集台使用 distinct操作需要集合中元素实现了 hashcode和 equals方法

流式操作前将装箱类型数据转化为基本类型,在计算效率上没有任何区别

一个串行流在几乎不用修改代码的情况下,可以很套易的转换为并行流

常用的流操作有 collect,map, filter, reduce等

23会导致 java. lang. OutofMemory Error异常的是(A)

StackOverflow Error

PermGen space

Java heap space

unable to create new native thread

24如果您想列出当前目录以及子目录下所有内容包含CVTE字符串,且扩展名为"h"的文件,那么您可以使用的命C

令是

find. –name "* h"|xargs grep -I "CVTE

grep-rl "CVTE" .| grep "\.h$”

find. –name "*.h"l grep –I "CVTE"

grep –rl "CVTE" .|xargs grep"\.h$”

25在shell编程中,关于$2描述正确的是(A)。

表示shell程序的第2个位置参数

可以通过$2="hello"对位置参数$2进行赋值

可用$10引用第十个位置参数

表示shel程序携带了2个位置参数

26有M个班级参与校运动会,总人数为N,此时所有的学生随机站成一队,需从该队伍中挑选出位置连续的学生参加跳远比赛,要求挑选出的学生不是来自同一个班级,且人数尽可能多。如果你是体育老师,你该怎么做,请给出效率最高的算法。

示例:共有4个班级参加,即A班、B班、C班、D班,总人数为12个人,队伍序列为 DABBCCCBBACD的。那么最终选出的比塞队伍为最后四位学生,分别为BACD四个班级的学生。

输入: DABBCCCBBACD

输出:BACD

public String getTeam(String students){

∥ToDo

}

27有n位小朋友们要参加比害,老师要为每位小朋友购买一件T恤,T恤总共有k种颜色,每位小朋友穿不同颜色的T恤费用也不一样。请设计一种购买方案,当小朋友们站成一排时,让相邻的小朋友恤颜色不一样并且费用最少。衣服价格 prices通过一个n*k的矩阵给出(所有价格都是正整数),比如：

pnces[0][0]表示小朋友0穿颜色0的T恤价格

prices[1][2]表示小朋友1穿颜色2的恤价格

示例: pnces=[10,1,9][912,3][10,3,8], return7

public int minPrice(int[][] prices){

// TODO

}