本文旨在整理數(shù)據(jù)庫系統(tǒng)與計(jì)算機(jī)網(wǎng)絡(luò)服務(wù)相關(guān)的核心概念、常見考點(diǎn)及典型題型，幫助讀者系統(tǒng)性地進(jìn)行復(fù)習(xí)和刷題準(zhǔn)備。
第一部分：數(shù)據(jù)庫系統(tǒng)核心
數(shù)據(jù)庫是信息系統(tǒng)的核心組件，刷題應(yīng)重點(diǎn)關(guān)注以下層面：
1. 數(shù)據(jù)庫基礎(chǔ)與SQL
數(shù)據(jù)模型與架構(gòu)： 理解層次、網(wǎng)狀、關(guān)系模型；掌握三級模式結(jié)構(gòu)（外模式、模式、內(nèi)模式）及兩級映像帶來的數(shù)據(jù)獨(dú)立性。
關(guān)系代數(shù)與SQL： 熟練運(yùn)用選擇(σ)、投影(π)、連接(?)等基本運(yùn)算。SQL是重中之重，需精通：
* DDL（數(shù)據(jù)定義語言）： CREATE, ALTER, DROP。
- DML（數(shù)據(jù)操作語言）：
SELECT（重點(diǎn)，包括多表連接、子查詢、聚合函數(shù)、分組GROUP BY、過濾HAVING）、INSERT,UPDATE,DELETE。
- 數(shù)據(jù)控制：
GRANT,REVOKE。
- 典型題型： 編寫復(fù)雜查詢語句、優(yōu)化查詢性能、分析給定SQL的執(zhí)行結(jié)果。
2. 數(shù)據(jù)庫設(shè)計(jì)與規(guī)范化
E-R模型： 實(shí)體、屬性、聯(lián)系（1:1, 1:N, M:N）的轉(zhuǎn)換規(guī)則。
函數(shù)依賴與范式： 深刻理解函數(shù)依賴、部分函數(shù)依賴、傳遞函數(shù)依賴。掌握1NF、2NF、3NF和BCNF的定義、判斷及規(guī)范化分解過程（目標(biāo)是消除冗余和異常）。
* 典型題型： 根據(jù)需求設(shè)計(jì)E-R圖并轉(zhuǎn)換為關(guān)系模式；判斷關(guān)系模式屬于第幾范式，并進(jìn)行規(guī)范化分解。
3. 事務(wù)管理與并發(fā)控制
事務(wù)特性（ACID）： 原子性、一致性、隔離性、持久性。
并發(fā)問題： 臟讀、不可重復(fù)讀、幻讀。
封鎖協(xié)議： 共享鎖(S)、排他鎖(X)；三級封鎖協(xié)議如何解決上述并發(fā)問題；兩段鎖協(xié)議(2PL)與可串行化調(diào)度。
典型題型： 分析給定調(diào)度是否可串行化；判斷封鎖協(xié)議能避免何種并發(fā)異常。
4. 數(shù)據(jù)庫恢復(fù)技術(shù)
故障類型： 事務(wù)內(nèi)部故障、系統(tǒng)故障、介質(zhì)故障。
恢復(fù)技術(shù)： 日志文件（Undo/Redo）、檢查點(diǎn)技術(shù)。基于日志的恢復(fù)過程。
第二部分：計(jì)算機(jī)網(wǎng)絡(luò)服務(wù)精要
計(jì)算機(jī)網(wǎng)絡(luò)服務(wù)刷題應(yīng)聚焦于應(yīng)用層和傳輸層如何為上層應(yīng)用提供支持。
1. 核心網(wǎng)絡(luò)服務(wù)模型
C/S（客戶端/服務(wù)器）模型： 經(jīng)典模型，服務(wù)器守候在知名端口，客戶端主動(dòng)發(fā)起請求。如HTTP、FTP、SMTP。
P2P（對等）模型： 節(jié)點(diǎn)兼具客戶端與服務(wù)器功能，自擴(kuò)展性強(qiáng)。如BitTorrent、P2P流媒體。
2. 關(guān)鍵應(yīng)用層服務(wù)協(xié)議
DNS（域名系統(tǒng)）： 分布式層次數(shù)據(jù)庫，完成域名到IP地址的解析。理解迭代查詢與遞歸查詢過程，以及資源記錄類型（A, NS, CNAME等）。
HTTP/HTTPS：
* HTTP：無狀態(tài)協(xié)議，請求/響應(yīng)報(bào)文結(jié)構(gòu)，方法（GET/POST等），狀態(tài)碼（1xx-5xx）。
- HTTPS：在HTTP基礎(chǔ)上通過SSL/TLS提供加密、認(rèn)證和完整性保護(hù)。
- 電子郵件服務(wù)：
- SMTP： 用于郵件發(fā)送（推協(xié)議）。
- POP3/IMAP： 用于郵件接收（拉協(xié)議），理解IMAP相對于POP3在服務(wù)器端管理郵件的優(yōu)勢。
- FTP： 使用兩個(gè)TCP連接（控制連接21端口，數(shù)據(jù)連接20端口或臨時(shí)端口），理解主動(dòng)模式與被動(dòng)模式的區(qū)別。
3. 傳輸層服務(wù)與支撐
網(wǎng)絡(luò)服務(wù)依賴于傳輸層提供的通信質(zhì)量。
- TCP服務(wù)： 面向連接、可靠字節(jié)流服務(wù)。通過確認(rèn)重傳、流量控制（滑動(dòng)窗口）、擁塞控制（慢啟動(dòng)、擁塞避免、快重傳、快恢復(fù)）等機(jī)制保障可靠性。這是許多網(wǎng)絡(luò)服務(wù)（如HTTP、SMTP）的基石。
- UDP服務(wù)： 無連接、盡最大努力交付。適用于實(shí)時(shí)應(yīng)用（如DNS查詢、流媒體、VoIP），對延遲敏感，可容忍部分丟失。
- 典型題型： 比較TCP與UDP的適用場景；分析TCP連接建立（三次握手）與釋放（四次揮手）過程及狀態(tài)變遷；計(jì)算TCP擁塞控制過程中的窗口大小變化。
4. 網(wǎng)絡(luò)安全服務(wù)基礎(chǔ)
服務(wù)的安全性是重要考量。
- 加密與認(rèn)證： 對稱加密（如AES）與非對稱加密（如RSA）的原理與應(yīng)用場景（如HTTPS中混合加密）；數(shù)字簽名與證書認(rèn)證體系（CA）。
- 防火墻與代理： 作為網(wǎng)絡(luò)服務(wù)訪問的屏障，理解包過濾、狀態(tài)檢測、應(yīng)用層網(wǎng)關(guān)（代理）的工作原理。
刷題與復(fù)習(xí)建議
- 理論與實(shí)踐結(jié)合： 在理解原理的基礎(chǔ)上，多做SQL編寫題、協(xié)議交互分析題（如Wireshark捕獲分析）、狀態(tài)機(jī)分析題（如TCP狀態(tài)圖）。
- 對比記憶： 將相似概念對比學(xué)習(xí)，如TCP vs UDP、各級范式、各種應(yīng)用層協(xié)議特點(diǎn)等。
- 繪制流程圖： 對于復(fù)雜過程（如DNS解析、TCP三次握手、事務(wù)恢復(fù)），親手繪制流程圖能加深理解。
- 關(guān)注綜合題： 高級題目常結(jié)合多個(gè)知識點(diǎn)，例如設(shè)計(jì)一個(gè)高并發(fā)Web應(yīng)用時(shí)，需考慮數(shù)據(jù)庫連接池、事務(wù)隔離級別、HTTP持久連接、CDN等多方面網(wǎng)絡(luò)與數(shù)據(jù)庫服務(wù)知識。
通過系統(tǒng)性地梳理數(shù)據(jù)庫系統(tǒng)與計(jì)算機(jī)網(wǎng)絡(luò)服務(wù)的核心脈絡(luò)，并進(jìn)行針對性練習(xí)，可以有效提升解決相關(guān)技術(shù)問題的能力，為考試或面試做好充分準(zhǔn)備。
