美图2018春招java开发笔试题

1、队列的插入操作是在（ ）
A. 对头
B. 队列任意位置
C. 队尾
D. 对头元素后

2、对磁盘进行移臂调度的目的是为了缩短( )时间
A. 延迟
B. 传送
C. 寻找
D. 启动

3、某个正在运行的进程，当所分配的时间片用完后，将其挂在（ ）
A. 运行队列
B. 任意队列
C. 就绪队列
D. 等待队列

4、下面对this的作用描述错误的是( )
A. this可以调用本类的一般函数
B.this()语句必须放在构造函数的第一行，根据this后面括号中的参数调用本类其他的构造函数
C. 当成员变量和局部变量重名的时候可以用this区分
D. this可以调用父类的一般函数

5、在Java中，如果父类中的某些方法不包含任何逻辑，并且需要有子类重写，应该使用( )关键字来声明父类的这些方法。
A. final
B. abstract
C. void
D. static

6、主存储器和CPU之间增加Cache的目的是( )
A. 解决CPU和主存之间的速度匹配问题
B. 扩大主存储器的容量
C. 既扩大主存容量又扩大CPU通用寄存器数量
D. 扩大CPU中通用寄存器的数量

7、可以分配给多个进程的设备是( )

A. 共享设备
B. 独占设备
C. 块设备
D. 互斥设备
8、用于实现网络物理层互连的设备是( )
A. 网桥
B. 转发器
C. 网关
D. 路由器

9、设计性能较优的关系模式称为规范化，规范化主要的理论依据是( )
A. 关系代数理论
B. 关系规范化理论
C. 数理逻辑理论
D. 关系运算理由

10、下面程序的运行结果( )
public static void main(String[] args) {
String str1="hello";
String str2= str1;
String str3="hel"+"Io";
String str4="hel"+new String("lo");
System.out.printn((str1==str2)+","+(str1==str3)+","+(str1==str4);
A. true,false,false
B. true,false,true
C. true,true,true
D. true.true.false

11、用于数据库恢复的重要文件是( )
A. 备注文件
B. 数据库文件
C. 日志文件
D. 索引文件
12、截获是一种网络安全攻击形式所攻击的目标是信息的( )

A. 完整性
B. 可用性
C. 保密性
D. 安全性

13、优化可生成( )的目标代码
A. 占用存储空间较小
B. 运行时间短但占用内存空间大
C. 运行时间短且占用存储空间小
D. 运行时间较短
14、在事务依赖图中，如果两个事务的依赖关系形成一个循环，那么就会( )
A. 事务执行成功
B. 出现死锁现象
C. 事务执行失败
D. 出现法锁现象

15、编译程序是对( )
A. 汇编程序的翻译
B. 高级语言程序的解释执行
C. 高级语言的翻译
D. 机器语言的执行展
16、关于下面程序，( )的结论是正确。
public class J_Test{
public static void main(String[] args){
int[] a=new int[5];
boolean[] b=new boolean[5];
System.out.println(a[4]);

System.out.println(b[5]);
A. 程序无法通过编译
B. 程序可以通过编译但无法正常运行
C. 程序可以通过编译并正常运行，结果输出“Ofalse"
D. 程序可以通过编译并正常运行，结果输出“1true"

17、要依赖于抽象，不依赖于具体。即针对接口编程，不针对实现编程，是( )的表述。
A. 里氏代换原则
B. 依赖倒转原则
C. 开-闭原则
D. 接口隔离原则

18、若某数x的真值为-0.1010，在计算机中该数表示为1.0110，则该数所用的编码方法是( )码
A. 原
B. 移
C. 补
D. 反

19、关于封装下面介绍错误的是( )
A. 只有被private修饰才叫封装
B. 数据安全性
C. 隔离变化
D. 提高重用

20、以下哪个类没有实现Map<K,V>接口( )
A. LinkedHashMap
B. LinkedList
C. HashTable
D. HaspMap

编程题

1.随着美丽厦门的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据市***的规划，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线？如果不能，风景线最长能够达到多少？其中，可以兴建的路线均是双向的，他们之间的长度均大于0。

2.输入两个正整数m和n，求其最大公约数。