2020奇安信秋招Java方向试卷3

一、Q：对一个文件的访问，常由（ ）共同限制

​ A：用户访问权限和文件属性

二、Q：下列关于TCP和UDP的描述正确的是( )。

​ A：TCP是面向连接的，UDP是面向无连接的

三、Q：在什么情况下，新插入链表的节点既是首节点也是尾节点

​ A：链表为空时

四、Q：一个有向无环图是否存在拓扑排序？

​ A：存在

五、Q：以下关于哈希表的描述哪个是正确的？

​ A：哈希表查询的时间复杂度是O(1)

六、Q：存在一个数字组成的序列[a1,a2,...,aN]，若要统计所有数字出现的次数，用以下哪种数据结构比较适合？

​ A：哈希表

七、Q：存在若干个字符串，若要查找具有相同前缀的字符串，以下哪种数据结构比较适合

​ A：Trie树

八、Q：以下哪个算法是用于求解两个正整数的最大公约数的算法？

​ A：辗转相除法

九、Q：epoll两种模式相关问题

1.什么是epoll
    epoll是Linux内核为处理大批量文件描述符而作了改进的poll，是Linux下多路复用IO接口select/poll的增强版本，它能显著提高程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率。
2.epoll的两种模式
	LT(level trigger)模式以及ET(edge trigger)模式，其中LT为默认模式
	LT：epoll_wait检测到描述符事件发生并将此事件通知应用程序时，应用程序可以不立即处理，在下次调用epoll_wait时再次响应应用程序并再次通知此事件。
	ET：epoll_wait检测到描述符事件发生并将此事件通知应用程序时，应用程序必须处理该事件，否则下次调用epoll_wait时，不会响应应用程序并通知此事件。在ET模式的时候，需使用非阻塞套接口（non-blocking IO）。

十、Q：umask相关问题

1.umask可用来设定[权限掩码]。[权限掩码]是由3个八进制的数字所组成，将现有的存取权限减掉权限掩码后，即可产生建立文件时预设的权限。
2.本题中333表示-wx-wx-wx，rwxrwxrwx过滤-wx-wx-wx结果为r--r--r--

十一、Q：在DNS系统测试时，假设named进程号是53，如何通知进程重读配置文件

十二、Q：视图可用于

​ A：限制对表中特定行或列中的数据的访问

十三、Q：要添加索引的一个理由是

​ A：提高 SELECT 语句的性能

十四、Q：您需要从您的数据库中删除名为 EmployeeView 的视图。应使用哪条语句

​ A：DROP VIEW EmployeeView

十五、Q：关于NAT说法不正确的是？

​ A：IPv6根本不需要NAT

十六、Q：那些不是IPv6过渡技术

​ A：应用识别技术

十七、聚合层不属于OSI七层模型

​ OSI七层模型：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层

​ TCP/IP四层结构：应用层，传输层，网络层，数据链路层

十八、final修饰的方法不可以被重载

十九、String s = new String("xyz");创建了几个StringObjec

1）如果String常量池中，已经创建"xyz"，则不会继续创建，此时只创建了一个对象new String(“xyz”)，此时为一个Obeject对象；

2.如果String常量池中，没有创建"xyz"，则会创建两个对象，一个对象的值是"xyz"，一个对象new String(“xyz”)，此时为二个Obeject对象；

二十、 在下列4条语句的前提下：

​ Integer i01 = -128;

​ int i02 = -128;

​ Integer i03 =Integer.valueOf(-128);

​ Integer i04 = new Integer(-128);

​ 以下输出结果为false的是：

i03 == i04 i03是来自缓存值，i04是新new的对象 ，二者不是同一个对象，所以false。i02 == i04 因为 i02 是基本类型，所以此时 i04 会自动拆箱，进行值比较，所以，结果为真。 

二十一、下面哪一个命令可以关机，而不重启?

​ halt以及netstat

二十二、下列属于Linux开机启动过程的是?

​

二十三、inode相关知识

1.存储文件元信息的区域叫做inode（即就是索引节点）
2.inode包含文件的元信息（除文件名以外的所有文件信息）
3.文件名包含特殊字符，直接删除inode，能够起到删除文件的作用
4.每个inode的大小，一般是128字节或256字节。

二十四、关于bash中以下符号的说明哪些是正确的

$0代表脚本的名称 

$@代表所有位置参数

$# 代表位置参数的数量

二十五、关于 DELETE和 TRUNCATE TABLE的说法正确的是

前者可以删除指定条目的记录，后者不能
删除整张表的数据， truncate比delete更高效

二十六、下面语句中表示过滤条件的是 vend id=1002或 vend id=1003的是

select * from products where vend_id=1002 or vend_ id=1003

select * from products where vend id in（1002， 1003）

二十七、以下哪些是TCP协议运行时阶段

连接创建   数据传送   连接终止

二十八、超文本传输安全协议非对称加密和对称加密都使用了

二十九、下列有关守护线程描述正确的有

任何一个非守护线程没有结束，守护线程就全部工作

当最后一个非守护线程结束时，守护线程随着JVM一同结束工作

GC是守护线程

守护线程产生的新线程也是守护线程

三十、Java接口的修饰符包括

public	final