待掌握3

1，数据库的概念模型，与DBMS的关系

   概念模型是对信息世界的抽象，是现实世界到信息世界的第一层抽象。

   关系模型即为一张二维表，不允许有两条完全一样的记录，不允许表中有表。

   层次模型即树状图，一对多的关系。网状模型即多对多的关系。

    概念模型与DBMS相关。

 

2.动态查找表最快的数据结构是？

3.一个序列如何构造成二叉排序树

4.一个序列如何构造成一个堆

5.波兰式，逆波兰式

   逆波兰式即后缀表达式。如中缀式(a+b）*c的逆波兰式为ab+c*

6.字符串中的最长回文子串（编程）

7.基于udp协议上一层的协议？（telnet 是基于TCP的，是DNS）

8,ARP,RARP工作在哪一层？

网络层，ARP地址解析协议：将IP地址转换为Mac地址

RARP反地址解析协议：将Mac地址转化为Ip地址

DNS基于UDP协议的，应用层协议，用于将域名解析为IP地址；

SNMP基于UDP的。

telnet基于Tcp的，应用层协议，用于远程登录，端口号23

SMTP简单邮件传输协议也是基于TCP的。

9.网络地址，主机地址，IP地址？IPV6的地址表达形式？

10.全局数据区，栈区，堆区，代码区的分布图（地址分布）

11.查看一个磁盘所消耗的目录的大小的linux命令

查看目录或文件占用磁盘空间大小的命令：du

查看文件系统占用磁盘空间的命令：df

12.查看主机版本的linux命令

查看内核版本的命令：cat/proc/version

查看linux命令：登录到服务器执行：lsb_release -a可以列出所有版本的信息。

13.块同步，非块同步； 块异步？

14.主键和索引的区别？

 

15.如何测试一部手机？

 

 

备注：需要恶补的知识：计算机网络，数据库