面试题整理2021.11.8
1.链表所具备的特点是（ ）。
A：链表没有下标，无法直接访问结点。
B：链表存储空间是随机的，顺序表是连续的。
C：链表不存在下标。
D：由于链表存储位置是随机的，所以可以直接插入删除，不需要移动元素结点。
2.在基本JAVA类型中，如果不明确指定，整数型的默认是什么类型？带小数的默认是什么类型？
解析： 整形默认 int 类型，浮点型默认 double 类型。指定长整型例：Long x = 1L；指定浮点型：Float x = 1.0f
3.给定一 B 类地址进行子网划分，每子网需 1000 台主机，可划分出多少个子网？（ ）
解析： B类地址的网络地址位数为16位，主机地址位数为16位，进行子网划分是用主机地址位数中的几位来作为子网位数，而其余的主机地址位数就作为主机地址位数，又因为每个在29<1000<210，所以，子网划分的主机地址位数应为10位，那么子网位数就为16-10=6位，从而可以划分的子网数为2^6=64。
4.下面有关java的一些细节问题，描述错误的是？
解析： 构造方法每次都是构造出新的对象，不存在多个线程同时读写同一对象中的属性的问题，所以不需要同步 。
如果父类中的某个方法使用了 synchronized关键字，而子类中也覆盖了这个方法，默认情况下子类中的这个方法并不是同步的，必须显示的在子类的这个方法中加上 synchronized关键字才可。当然，也可以在子类中调用父类中相应的方法，这样虽然子类中的方法并不是同步的，但子类调用了父类中的同步方法，也就相当子类方法也同步了。详见：http://blog.csdn.net/welcome000yy/article/details/8941644
接口里面的变量为常量，其实际是 public static final ；接口里面的方法为抽象方法，其实际是public abstract。
5.Linux crontab中* * * * * /usr/local/run.sh这句话5个*号分别代表什么？
解析： crontab是Unix和Linux用于设置周期性被执行的指令，是互联网很常用的技术，很多任务都会设置在crontab循环执行，如果不使用crontab，那么任务就是常驻程序
crontab基本格式 :
* * * * * command
分 时 日 月 周 命令
第1列表示分钟1～59 每分钟用*或者 */1表示
第2列表示小时1～23（0表示0点）
第3列表示日期1～31
第4列表示月份1～12
第5列标识号星期0～6（0表示星期天）
第6列要运行的命令
6.若串 S=“software”，则其子串的数目是()
解析： 字符串的子串，就是字符串中的某一个连续片段。截取一个字符串长度需要一个起始位置和结束位置。字符串“software”有8个字符，可是设置间隔的位置有9个，使用C(9,2)=36即可求得字符串“software”的所有子串。因为题目标明空串也是子串，故还需要加上1，总共37个子串。所以答案选B。
含有n个不同字符的字符串的非空子串的个数为C(n + 1, 2) = n * (n + 1) / 2
子串（包括空串）为 n * (n + 1) / 2 + 1
非空真子子串（不包括空串和跟自己一样的子串）为 n *（n + 1）/ 2 - 1
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。
7.题目过时
8.子模式 DDL 用来描述 
解析：
模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。
一个模式可以对应多个外模式，对于每一个外模式，数据库都有一个外模式/模式映像。
数据的逻辑独立性：模式改变时，对应的外模式/模式映像发生改变。应用程序是根据外模式编写的，从而应用程序不必，保证了数据与程序的逻辑独立性
数据的物理独立性：数据库的物理结构改变时，对应的模式/内模式映像发生改变，可以使模式保持不变，从而应用程序保持不变，保证了数据与应用程序的物理独立性。
9.关于IP组播，描述正确的是？
**解析：**广播采用的方式是把报文传送到局域网内每个主机上，不管这个主机是否对报文感兴趣。这样做就会造成了带宽的浪费和主机的资源浪费。而组播有一套对组员和组之间关系维护的机制，可以明确的知道在某个子网中，是否有主机对这类组播报 文感兴趣，如果没有就不会把报文进行转发，并会通知上游路由器不要再转发这类报文到下游路由器上。
10.已知关系R（F,G,H,I,J）及其上的函数相关性集合，F=(F->G,J->F,HJ->I),该关系的候选关键字是：
解析：如果一个 超关键字 去掉其中任何一个字段后不再能唯一地确定记录，则称它为“候选关键字”（Candidate Key）。候选关键字既能唯一地确定记录，它包含的字段又是最精炼的。也就是说候选关键字是最简单的超关键字。
排除掉含有g f i的
