CVTE 在线笔试：Android 应用开发实习生2019.12

2019.12.17
CVTE 在线笔试就是打开摄像头参加考试，考试页面不能离开超过几秒，不然就会提示检测到离开页面，超过三次就会标记你的成绩。
这里需要注意的是网络一定要好，网断一次或者浏览器刷新一次就算离开一次。甚至在地址栏不能输其他东西，我想打个草稿在浏览器地址栏输了点东西然后删掉了结果提示我离开了考试页面。

---

这里做个简单的笔试复盘，把记得的题目说一下。
27道题，前面是不定项选择，最后两道编程题。

---

不定项选择

• 计算机网络体系之所以采用层次结构的主要原因是

• 有一个10个边的非连通简单无向图,至少需要多少个顶点

• 关于volatile关键字,下列描述不正确的是

• 关于Java变量作用域说法正确的是

• onPause()->B.onCreate()->B.onStart()->B.onResume()->A.onStop()

• 以下关于HashMap的说法错误的是()

  • HashMap可以通过constains(Object o)方法判断是否存在某个key
  • JDK1.8HashMap实现了Iterable接口
  • HashMap的加载因子设置的越大,可以对空间的利用越充分

• 关于枚举类的说法错误的是

  • 枚举类可以被abstract修饰
  • 枚举类可以实现接口

• 对序列{2019, 2020, 2013, 2050, 3000, 2018, 2015, 2008}构建大根堆,进行堆排序,三次后…

• 以下关于反射机制正确的

• Object中的clone方法默认实现了浅拷贝

• 下列不属于UI优化的工具有哪

• Linux系统下的各种系统记录文件log主要是存放在系统中的_____目录下

• 以下关于Hander的说法错误的是

• TCP使用三次握手完成连接的目的

• 触摸事件

  • nInterceptTouchEvent 能终结触摸事件的传递
  • Activity中没有dispatchTouchEvent方法
  • 在dispatchTouchEvent和onTouchEvent中return true将终结触摸事件的传递
  • onInterceptTouchEvent是ViewGroup中才有的方法,View中没有

• 异常处理正确的有

  • 对于try…catch…finally语句,catch块中发生异常时,finally块不会执行
  • finally块可以单独使用,通常用于清理资源
  • 子类构造器不能捕获父类构造器抛出的异常

• 最小生成树算法

• 单例模式、单一职责原则、开闭原则

• A、B、C、D分别出现的频率是10,30,20,40,那C对应的Huffman编码可以是(), D对应的Huffman编码可以是()

• testView.setClickable(false)、setVisibility(View.INVISIBLE)

---

编程题

1. 从一副扑克中查找出指定花色的扑克牌并正序排序(忽略大小王)。牌的Card类两个属性，type代表花色，number代表点数。输入是一副牌数组 cards 和指定花色type。
2. A->B->C->D 排列的 Dancer，围起来转圈，
   A-B
   || ||
   D-C
   顺时针两次后再展开C->D->A->B，
   输入Dancer dancer，int n，
   求n次后的排列。
   （应该是这样）