計算機考研面試，考官常考哪些問題？（中）

馮強計算機考研

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

今天我們給大家帶來了編程語言、操作系統、計算機網絡的面試常考題，有需要的小伙伴們趕快點進來看看吧。

01 編程語言

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

（1）C/C++的編程思想和特性（面向對象；封裝性、繼承性、多態性，幾個特性的原理要能口述）
（2）面向對象與面向過程的區別？

答：面向過程就是分析出解決問題所需要的步驟，然后用函數把這些步驟一步步實現，使用的時候一個個依次調用就可以了；面向對象是把構成問題事務分解成各個對象，建立對象的目的不是為了完成一個步驟，而是為了描敘某個事物在整個解決問題的步驟中的行為。

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

答：值傳遞是指方法被調用時，實參通過形參把內容副本傳入方法內部，此時形參接收的是實參的一個副本，在方法內對形參的任何操作不影響原始值的內容；引用傳遞指向真實內容的地址值，在方法調用時，實參的地址通過方法調用傳遞給被調用的對應的形參，對該形參的操作會影響原始值的內容。

（4）靜態函數是什么？什么情況下適合使用靜態函數？

答：靜態函數是用static修飾符修飾的函數，靜態函數只能訪問靜態變量。類中函數調用的結果不會訪問或者修改任何對象數據成員的情況下適合使用靜態函數。

（5）什么是泛型編程？

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

02 操作系統

1.計算機系統概述

（1）什么是操作系統（簡稱OS）？

答：操作系統是指控制和管理整個計算機系統的硬件和軟件資源，并合理的組織和調度計算機的工作和資源的分配，以提供給用戶和其它軟件方便的接口和環境，它是計算機系統中最基本的系統軟件。

（2）中斷、異常的聯系與區別？

答：從發生源角度和處理方式角度劃分為了中斷和異常，但是他們處理問題的方式和思路本質是一樣的。中斷指I/O設備發出,也成為外中斷，屬于外部事件，是正在運行的程序所不期望的；異常是正在執行的指令引發的，是內中斷,cpu執行指令本身出現問題/響應錯誤/異常處理程序,執行系統調用。

（3）系統調用是什么？

答：操作系統是使用硬件資源的唯一入口，而這個入口就是操作系統提供的系統調用。

2.進程管理

（1）進程與線程（定義、通信方式、進程與線程的區別，考的幾率較大，內容較多，需要認真掌握）
（2）進程的5種狀態及轉換過程

（3）進程的調度算法（最短作業優先、.先來先服務、優先級調度算法、時間片輪轉、最高響應比優先、多級反饋隊列調度算法，這幾種算法要大致知道原理）
（4）同步和互斥分別是什么？（進程同步相關概念要掌握）

答：同步是多個進程因為合作而使得進程的執行有一定的先后順序。比如某個進程需要另一個進程提供的消息，獲得消息之前進入阻塞態；互斥是多個進程在同一時刻只有一個進程能進入臨界區。

（5）饑餓與死鎖的區別？

答：饑餓是指一個或者多個線程因為種種原因無法獲得所需要的資源，導致一直無法執行的狀態；死鎖是指兩個或兩個以上的進程/線程在執行過程中，因爭奪資源而造成的一種互相等待的現象，若無外力作用，它們都將無法推進下去。

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

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

3.內存管理

（1）將用戶程序變為可在內存中執行的程序的步驟（編譯、鏈接、裝入，大致解釋一下這三個步驟）
（2）程序的裝入方式有哪些（絕對裝入、動態運行裝入、可重定位裝入，掌握原理）
（3）內存連續分配管理方式有哪些（單一連續分配、固定分區分配、動態分區分配，掌握原理）
（4）頁面置換算法（最佳置換算法、先進先出置換算法、最近最久未使用算法、時鐘置換算法，比較重要，掌握原理）

4.文件管理

磁盤調度算法（先來先服務算法、最短尋道時間優先算法、掃描算法、循環掃描算法，比較重要，掌握原理）

5.I/O管理

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

答：Spooling技術能夠緩和CPU和外設的速度，提高IO速度，將獨占設備轉化為共享設備，并實現虛擬設備功能。

03 計算機網絡

1.計算機網絡體系結構

（1）電路交換、分組交換、報文交換的區別

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

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

答：ISO/OSI參考模型是網絡傳輸協議規范，一共有7層，分別為一個電腦從軟件到它的硬件，從它的硬件到它的軟件的傳輸。當軟件發送一個網絡數據包時，只要輸入很簡單的信息，然后要經過這些層，傳輸到硬件。傳到硬件之后，由接收的電腦的相應的層來解讀，這就是ISO/OSI參考模型；TCP/IP 模型就是互聯網的協議，分為四個層次：應用層、傳輸層、網絡互連層、主機到網絡層（各層次的功能，包含的協議要去了解）。

（4）端到端通信和點到點通信的區別

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

2.物理層

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

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

（2）物理層的幾種復用（頻分復用、時分復用、波分復用、碼分復用，掌握每種復用的作用）

3.數據鏈路層

（1）可靠傳輸機制有哪些？

答：序列號、校驗和、確認應答機制、超時重傳、連接管理（三次握手四次揮手）、流量控制、擁塞控制。

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

答：HDLC是一種面向比特的鏈路層協議，使用點到點鏈路連接，中間沒有任何第三個節點。

4.網絡層

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

答：IP地址是IP協議提供的一種統一的地址格式，它為互聯網上的每一個網絡和每一臺主機分配一個邏輯地址，以此來屏蔽物理地址的差異；MAC是地址物理地址，用來定義網絡設備的位置，在OSI模型中，第三層網絡層負責IP地址，第二層數據鏈路層則負責 MAC地址。

（4）DHCP動態主機配置協議、ICMP網際控制報文協議

5.傳輸層

（1）傳輸層的功能

答：傳輸層提供應用進程之間的邏輯通信，能夠實現傳送數據的復用和分用，傳輸層能夠對收到的報文進行差錯檢測，并提供面向連接的TCP協議和無連接的UDP協議。

（2）UDP協議的特點

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

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

答：這是為了防止兩次握手情況下已失效的連接請求報文段突然又傳送到服務器而產生錯誤。

6.應用層

（1）DNS域名解析協議是什么？

答：域名解析協議是能夠來將域名和IP地址相互映射，使人更方便地訪問互聯網的協議。

（2）FTP文件傳輸協議是什么？

答：FTP協議是基于TCP的傳輸，FTP采用雙TCP連接方式，提供一種在服務器和客戶機之間上傳和下載文件的有效方式，支持授權與認證機制，提供目錄列表功能。

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

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

（4）HTTP超文本傳輸協議是什么？

答：HTTP超文本傳輸協議是用于從萬維網服務器傳輸超文本到本地瀏覽器的傳送協議，它一個無狀態的請求/響應協議，是因特網上應用最為廣泛的一種網絡傳輸協議，所有的WWW文件都必須遵守這個標準，HTTP超文本傳輸協議基于TCP/IP通信協議來傳遞數據。

本期的面試常考問題就給大家分享到這里啦~還沒有涉及到的學科問題將在下期給大家一一揭曉哦，各位小伙伴別忘了按時查收哦。