待掌握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.如何測試一部手機？

 

 

備註：須要惡補的知識：計算機網絡，數據庫