計(jì)算機(jī)考研面試，考官?？寄男﹩栴}？（中）

馮強(qiáng)計(jì)算機(jī)考研

Hello，各位小伙伴們，我們又見面啦！不知道上一次的面試題大家復(fù)習(xí)得怎么樣了？

今天我們給大家?guī)砹司幊陶Z言、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)的面試常考題，有需要的小伙伴們趕快點(diǎn)進(jìn)來看看吧。

01 編程語言

1.C/C++（Java也可能會涉及，要了解Java的編程思想、特性等）

（1）C/C++的編程思想和特性（面向?qū)ο螅环庋b性、繼承性、多態(tài)性，幾個(gè)特性的原理要能口述）
（2）面向?qū)ο笈c面向過程的區(qū)別？

答：面向過程就是分析出解決問題所需要的步驟，然后用函數(shù)把這些步驟一步步實(shí)現(xiàn)，使用的時(shí)候一個(gè)個(gè)依次調(diào)用就可以了；面向?qū)ο笫前褬?gòu)成問題事務(wù)分解成各個(gè)對象，建立對象的目的不是為了完成一個(gè)步驟，而是為了描敘某個(gè)事物在整個(gè)解決問題的步驟中的行為。

（3）引用傳遞與值傳遞的區(qū)別？（指針與引用的區(qū)別也需要去了解，這里只給出引用傳遞與值傳遞的區(qū)別）

答：值傳遞是指方法被調(diào)用時(shí)，實(shí)參通過形參把內(nèi)容副本傳入方法內(nèi)部，此時(shí)形參接收的是實(shí)參的一個(gè)副本，在方法內(nèi)對形參的任何操作不影響原始值的內(nèi)容；引用傳遞指向真實(shí)內(nèi)容的地址值，在方法調(diào)用時(shí)，實(shí)參的地址通過方法調(diào)用傳遞給被調(diào)用的對應(yīng)的形參，對該形參的操作會影響原始值的內(nèi)容。

（4）靜態(tài)函數(shù)是什么？什么情況下適合使用靜態(tài)函數(shù)？

答：靜態(tài)函數(shù)是用static修飾符修飾的函數(shù)，靜態(tài)函數(shù)只能訪問靜態(tài)變量。類中函數(shù)調(diào)用的結(jié)果不會訪問或者修改任何對象數(shù)據(jù)成員的情況下適合使用靜態(tài)函數(shù)。

（5）什么是泛型編程？

答：泛型編程指編寫完全一般化并可重復(fù)使用的算法，其效率與針對某特定數(shù)據(jù)類型而設(shè)計(jì)的算法相同。所謂泛型是指具有在多種數(shù)據(jù)類型上皆可操作的含意。

02 操作系統(tǒng)

1.計(jì)算機(jī)系統(tǒng)概述

（1）什么是操作系統(tǒng)（簡稱OS）？

答：操作系統(tǒng)是指控制和管理整個(gè)計(jì)算機(jī)系統(tǒng)的硬件和軟件資源，并合理的組織和調(diào)度計(jì)算機(jī)的工作和資源的分配，以提供給用戶和其它軟件方便的接口和環(huán)境，它是計(jì)算機(jī)系統(tǒng)中最基本的系統(tǒng)軟件。

（2）中斷、異常的聯(lián)系與區(qū)別？

答：從發(fā)生源角度和處理方式角度劃分為了中斷和異常，但是他們處理問題的方式和思路本質(zhì)是一樣的。中斷指I/O設(shè)備發(fā)出,也成為外中斷，屬于外部事件，是正在運(yùn)行的程序所不期望的；異常是正在執(zhí)行的指令引發(fā)的，是內(nèi)中斷,cpu執(zhí)行指令本身出現(xiàn)問題/響應(yīng)錯(cuò)誤/異常處理程序,執(zhí)行系統(tǒng)調(diào)用。

（3）系統(tǒng)調(diào)用是什么？

答：操作系統(tǒng)是使用硬件資源的唯一入口，而這個(gè)入口就是操作系統(tǒng)提供的系統(tǒng)調(diào)用。

2.進(jìn)程管理

（1）進(jìn)程與線程（定義、通信方式、進(jìn)程與線程的區(qū)別，考的幾率較大，內(nèi)容較多，需要認(rèn)真掌握）
（2）進(jìn)程的5種狀態(tài)及轉(zhuǎn)換過程

（3）進(jìn)程的調(diào)度算法（最短作業(yè)優(yōu)先、.先來先服務(wù)、優(yōu)先級調(diào)度算法、時(shí)間片輪轉(zhuǎn)、最高響應(yīng)比優(yōu)先、多級反饋隊(duì)列調(diào)度算法，這幾種算法要大致知道原理）
（4）同步和互斥分別是什么？（進(jìn)程同步相關(guān)概念要掌握）

答：同步是多個(gè)進(jìn)程因?yàn)楹献鞫沟眠M(jìn)程的執(zhí)行有一定的先后順序。比如某個(gè)進(jìn)程需要另一個(gè)進(jìn)程提供的消息，獲得消息之前進(jìn)入阻塞態(tài)；互斥是多個(gè)進(jìn)程在同一時(shí)刻只有一個(gè)進(jìn)程能進(jìn)入臨界區(qū)。

（5）饑餓與死鎖的區(qū)別？

答：饑餓是指一個(gè)或者多個(gè)線程因?yàn)榉N種原因無法獲得所需要的資源，導(dǎo)致一直無法執(zhí)行的狀態(tài)；死鎖是指兩個(gè)或兩個(gè)以上的進(jìn)程/線程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進(jìn)下去。

（6）銀行家算法如何解題？

答：列出各個(gè)資源的剩余情況，再列出各個(gè)進(jìn)程完成需要的資源情況，最后根據(jù)前兩種情況判斷哪個(gè)進(jìn)程可以執(zhí)行完，執(zhí)行完進(jìn)程后會釋放資源，再重復(fù)以上步驟即可。

3.內(nèi)存管理

（1）將用戶程序變?yōu)榭稍趦?nèi)存中執(zhí)行的程序的步驟（編譯、鏈接、裝入，大致解釋一下這三個(gè)步驟）
（2）程序的裝入方式有哪些（絕對裝入、動態(tài)運(yùn)行裝入、可重定位裝入，掌握原理）
（3）內(nèi)存連續(xù)分配管理方式有哪些（單一連續(xù)分配、固定分區(qū)分配、動態(tài)分區(qū)分配，掌握原理）
（4）頁面置換算法（最佳置換算法、先進(jìn)先出置換算法、最近最久未使用算法、時(shí)鐘置換算法，比較重要，掌握原理）

4.文件管理

磁盤調(diào)度算法（先來先服務(wù)算法、最短尋道時(shí)間優(yōu)先算法、掃描算法、循環(huán)掃描算法，比較重要，掌握原理）

5.I/O管理

（1）I/O控制方式有哪些（程序 I/O 方式、中斷驅(qū)動方式、DMA方式、I/O通道控制方式，比較重要，掌握原理）
（2）解釋一下Spooling技術(shù)

答：Spooling技術(shù)能夠緩和CPU和外設(shè)的速度，提高IO速度，將獨(dú)占設(shè)備轉(zhuǎn)化為共享設(shè)備，并實(shí)現(xiàn)虛擬設(shè)備功能。

03 計(jì)算機(jī)網(wǎng)絡(luò)

1.計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)

（1）電路交換、分組交換、報(bào)文交換的區(qū)別

答：電路交換需要建立一條專用的數(shù)據(jù)通信路徑，這條路徑上可能包含許多中間節(jié)點(diǎn)。這條通信路徑在整個(gè)通信過程中將被獨(dú)占，直到通信結(jié)束才會釋放資源；報(bào)文交換以報(bào)文作為數(shù)據(jù)傳輸單位，攜帶有源地址和目的地址等信息；分組交換是將大的數(shù)據(jù)塊分割成小的分組，并添加源地址、目的地址和分組編號等信息。

（2）計(jì)算機(jī)網(wǎng)絡(luò)提供有哪些服務(wù)（面向連接服務(wù)與無連接服務(wù) 、可靠服務(wù)和不可靠服務(wù)、有應(yīng)答服務(wù)和無應(yīng)答服務(wù)，要知道工作原理）。
（3）ISO/OSI參考模型是什么？TCP/IP模型是什么？

答：ISO/OSI參考模型是網(wǎng)絡(luò)傳輸協(xié)議規(guī)范，一共有7層，分別為一個(gè)電腦從軟件到它的硬件，從它的硬件到它的軟件的傳輸。當(dāng)軟件發(fā)送一個(gè)網(wǎng)絡(luò)數(shù)據(jù)包時(shí)，只要輸入很簡單的信息，然后要經(jīng)過這些層，傳輸?shù)接布?。傳到硬件之后，由接收的電腦的相應(yīng)的層來解讀，這就是ISO/OSI參考模型；TCP/IP 模型就是互聯(lián)網(wǎng)的協(xié)議，分為四個(gè)層次：應(yīng)用層、傳輸層、網(wǎng)絡(luò)互連層、主機(jī)到網(wǎng)絡(luò)層（各層次的功能，包含的協(xié)議要去了解）。

（4）端到端通信和點(diǎn)到點(diǎn)通信的區(qū)別

答：端到端通信指的是在數(shù)據(jù)傳輸前，經(jīng)過各種各樣的交換設(shè)備，在兩端設(shè)備問建立一條鏈路，就僚它們是直接相連的一樣，鏈路建立后，發(fā)送端就可以發(fā)送數(shù)據(jù)，直至數(shù)據(jù)發(fā)送完畢，接收端確認(rèn)接收成功；點(diǎn)到點(diǎn)通信指的是發(fā)送端把數(shù)據(jù)傳給與它直接相連的設(shè)備，這臺設(shè)備在合適的時(shí)候又把數(shù)據(jù)傳給與之直接相連的下一臺設(shè)備，通過一臺一臺直接相連的設(shè)備，把數(shù)據(jù)傳到接收端。

2.物理層

（1）同步請求和異步請求分別是什么意思？

答：同步請求是指當(dāng)瀏覽器向服務(wù)器發(fā)送同步請求時(shí)，服務(wù)處理同步請求的過程中，瀏覽器會處于等待的狀態(tài)，服務(wù)器處理完請求把數(shù)據(jù)響應(yīng)給瀏覽器并覆蓋瀏覽器內(nèi)存中原有的數(shù)據(jù)，瀏覽器——重新加載頁面并展示服務(wù)器響應(yīng)的數(shù)據(jù)；異步請求是指瀏覽器把請求交給代理對象，由代理對象向服務(wù)器發(fā)起請求，接收、解析服務(wù)器響應(yīng)的數(shù)據(jù)，并把數(shù)據(jù)更新到瀏覽器指定的控件上。從而實(shí)現(xiàn)了頁面數(shù)據(jù)的局部刷新。

（2）物理層的幾種復(fù)用（頻分復(fù)用、時(shí)分復(fù)用、波分復(fù)用、碼分復(fù)用，掌握每種復(fù)用的作用）

3.數(shù)據(jù)鏈路層

（1）可靠傳輸機(jī)制有哪些？

答：序列號、校驗(yàn)和、確認(rèn)應(yīng)答機(jī)制、超時(shí)重傳、連接管理（三次握手四次揮手）、流量控制、擁塞控制。

（2）流量控制的常見方式（停止-等待流量控制方式基本原理、滑動窗口流量控制方式基本原理、后退N幀協(xié)議、選擇重傳協(xié)議，掌握原理）
（3）隨機(jī)訪問介質(zhì)訪問控制協(xié)議（ALOHA協(xié)議、CSMA/CD協(xié)議、CSMA協(xié)議、CSMA/CA協(xié)議，掌握原理）
（4）HDLC協(xié)議是什么？

答：HDLC是一種面向比特的鏈路層協(xié)議，使用點(diǎn)到點(diǎn)鏈路連接，中間沒有任何第三個(gè)節(jié)點(diǎn)。

4.網(wǎng)絡(luò)層

（1）路由器的主要功能（路由選擇、分組轉(zhuǎn)發(fā)，掌握原理）
（2）動態(tài)路由算法（距離向量路由算法、、鏈路狀態(tài)路由算法，重要，掌握原理）
（3）什么是IP地址？什么是MAC地址？

答：IP地址是IP協(xié)議提供的一種統(tǒng)一的地址格式，它為互聯(lián)網(wǎng)上的每一個(gè)網(wǎng)絡(luò)和每一臺主機(jī)分配一個(gè)邏輯地址，以此來屏蔽物理地址的差異；MAC是地址物理地址，用來定義網(wǎng)絡(luò)設(shè)備的位置，在OSI模型中，第三層網(wǎng)絡(luò)層負(fù)責(zé)IP地址，第二層數(shù)據(jù)鏈路層則負(fù)責(zé) MAC地址。

（4）DHCP動態(tài)主機(jī)配置協(xié)議、ICMP網(wǎng)際控制報(bào)文協(xié)議

5.傳輸層

（1）傳輸層的功能

答：傳輸層提供應(yīng)用進(jìn)程之間的邏輯通信，能夠?qū)崿F(xiàn)傳送數(shù)據(jù)的復(fù)用和分用，傳輸層能夠?qū)κ盏降膱?bào)文進(jìn)行差錯(cuò)檢測，并提供面向連接的TCP協(xié)議和無連接的UDP協(xié)議。

（2）UDP協(xié)議的特點(diǎn)

答：UDP是無連接的，即發(fā)送數(shù)據(jù)之前不需要建立連接，減少了開銷和發(fā)送數(shù)據(jù)之前的時(shí)延。UDP使用盡最大努力交付，即不保證可靠交付，主機(jī)不需要維持復(fù)雜的連接狀態(tài)表。UDP面向報(bào)文，發(fā)送方的UDP對應(yīng)用程序交下來的報(bào)文，在添加首部后就向下交付IP 層。UDP對應(yīng)用層交下來的報(bào)文，既不合并，也不拆分，而是保留這些報(bào)文的邊界。

（3）TCP協(xié)議（很重要，內(nèi)容較多，小伙伴們自行百度）
（4）擁塞控制的四種算法（慢開始算法、擁塞避免算法、快重傳、快恢復(fù)，掌握算法原理）
（5）為什么不采用“兩次握手”建立連接？

答：這是為了防止兩次握手情況下已失效的連接請求報(bào)文段突然又傳送到服務(wù)器而產(chǎn)生錯(cuò)誤。

6.應(yīng)用層

（1）DNS域名解析協(xié)議是什么？

答：域名解析協(xié)議是能夠來將域名和IP地址相互映射，使人更方便地訪問互聯(lián)網(wǎng)的協(xié)議。

（2）FTP文件傳輸協(xié)議是什么？

答：FTP協(xié)議是基于TCP的傳輸，F(xiàn)TP采用雙TCP連接方式，提供一種在服務(wù)器和客戶機(jī)之間上傳和下載文件的有效方式，支持授權(quán)與認(rèn)證機(jī)制，提供目錄列表功能。

（3）SMTP簡單郵件傳輸協(xié)議是什么？

答：SMTP簡單郵件傳輸協(xié)議是一種提供可靠且有效的電子郵件傳輸 的協(xié)議，它控制兩個(gè)相互通信的SMTP 進(jìn)程交換信息。有以下三個(gè)階段，連接建立、 郵件傳送、連接釋放。

（4）HTTP超文本傳輸協(xié)議是什么？

答：HTTP超文本傳輸協(xié)議是用于從萬維網(wǎng)服務(wù)器傳輸超文本到本地瀏覽器的傳送協(xié)議，它一個(gè)無狀態(tài)的請求/響應(yīng)協(xié)議，是因特網(wǎng)上應(yīng)用最為廣泛的一種網(wǎng)絡(luò)傳輸協(xié)議，所有的WWW文件都必須遵守這個(gè)標(biāo)準(zhǔn)，HTTP超文本傳輸協(xié)議基于TCP/IP通信協(xié)議來傳遞數(shù)據(jù)。

本期的面試?？紗栴}就給大家分享到這里啦~還沒有涉及到的學(xué)科問題將在下期給大家一一揭曉哦，各位小伙伴別忘了按時(shí)查收哦。