考研論壇
標題: 計算機考研面試，考官常考哪些問題？（中） [打印本頁]
作者: 馮強計算機考研 時間: 2021-3-25 13:35
標題: 計算機考研面試，考官常考哪些問題？（中）
Hello，各位小伙伴們，我們又見面啦！不知道上一次的面試題大家復(fù)習(xí)得怎么樣了？
今天我們給大家?guī)砹司幊陶Z言、操作系統(tǒng)、計算機網(wǎng)絡(luò)的面試常考題，有需要的小伙伴們趕快點進來看看吧。
01 編程語言1.C/C++（Java也可能會涉及，要了解Java的編程思想、特性等）
（1）C/C++的編程思想和特性（面向?qū)ο螅环庋b性、繼承性、多態(tài)性，幾個特性的原理要能口述）
（2）面向?qū)ο笈c面向過程的區(qū)別？
答：面向過程就是分析出解決問題所需要的步驟，然后用函數(shù)把這些步驟一步步實現(xiàn)，使用的時候一個個依次調(diào)用就可以了；面向?qū)ο笫前褬?gòu)成問題事務(wù)分解成各個對象，建立對象的目的不是為了完成一個步驟，而是為了描敘某個事物在整個解決問題的步驟中的行為。
（3）引用傳遞與值傳遞的區(qū)別？（指針與引用的區(qū)別也需要去了解，這里只給出引用傳遞與值傳遞的區(qū)別）
答：值傳遞是指方法被調(diào)用時，實參通過形參把內(nèi)容副本傳入方法內(nèi)部，此時形參接收的是實參的一個副本，在方法內(nèi)對形參的任何操作不影響原始值的內(nèi)容；引用傳遞指向真實內(nèi)容的地址值，在方法調(diào)用時，實參的地址通過方法調(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è)計的算法相同。所謂泛型是指具有在多種數(shù)據(jù)類型上皆可操作的含意。
02 操作系統(tǒng)1.計算機系統(tǒng)概述
（1）什么是操作系統(tǒng)（簡稱OS）？
答：操作系統(tǒng)是指控制和管理整個計算機系統(tǒng)的硬件和軟件資源，并合理的組織和調(diào)度計算機的工作和資源的分配，以提供給用戶和其它軟件方便的接口和環(huán)境，它是計算機系統(tǒng)中最基本的系統(tǒng)軟件。
（2）中斷、異常的聯(lián)系與區(qū)別？
答：從發(fā)生源角度和處理方式角度劃分為了中斷和異常，但是他們處理問題的方式和思路本質(zhì)是一樣的。中斷指I/O設(shè)備發(fā)出,也成為外中斷，屬于外部事件，是正在運行的程序所不期望的；異常是正在執(zhí)行的指令引發(fā)的，是內(nèi)中斷,cpu執(zhí)行指令本身出現(xiàn)問題/響應(yīng)錯誤/異常處理程序,執(zhí)行系統(tǒng)調(diào)用。
（3）系統(tǒng)調(diào)用是什么？
答：操作系統(tǒng)是使用硬件資源的唯一入口，而這個入口就是操作系統(tǒng)提供的系統(tǒng)調(diào)用。
2.進程管理
（1）進程與線程（定義、通信方式、進程與線程的區(qū)別，考的幾率較大，內(nèi)容較多，需要認真掌握）
（2）進程的5種狀態(tài)及轉(zhuǎn)換過程
（3）進程的調(diào)度算法（最短作業(yè)優(yōu)先、.先來先服務(wù)、優(yōu)先級調(diào)度算法、時間片輪轉(zhuǎn)、最高響應(yīng)比優(yōu)先、多級反饋隊列調(diào)度算法，這幾種算法要大致知道原理）
（4）同步和互斥分別是什么？（進程同步相關(guān)概念要掌握）
答：同步是多個進程因為合作而使得進程的執(zhí)行有一定的先后順序。比如某個進程需要另一個進程提供的消息，獲得消息之前進入阻塞態(tài)；互斥是多個進程在同一時刻只有一個進程能進入臨界區(qū)。
（5）饑餓與死鎖的區(qū)別？
答：饑餓是指一個或者多個線程因為種種原因無法獲得所需要的資源，導(dǎo)致一直無法執(zhí)行的狀態(tài)；死鎖是指兩個或兩個以上的進程/線程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進下去。
（6）銀行家算法如何解題？
答：列出各個資源的剩余情況，再列出各個進程完成需要的資源情況，最后根據(jù)前兩種情況判斷哪個進程可以執(zhí)行完，執(zhí)行完進程后會釋放資源，再重復(fù)以上步驟即可。
3.內(nèi)存管理
（1）將用戶程序變?yōu)榭稍趦?nèi)存中執(zhí)行的程序的步驟（編譯、鏈接、裝入，大致解釋一下這三個步驟）
（2）程序的裝入方式有哪些（絕對裝入、動態(tài)運行裝入、可重定位裝入，掌握原理）
（3）內(nèi)存連續(xù)分配管理方式有哪些（單一連續(xù)分配、固定分區(qū)分配、動態(tài)分區(qū)分配，掌握原理）
（4）頁面置換算法（最佳置換算法、先進先出置換算法、最近最久未使用算法、時鐘置換算法，比較重要，掌握原理）
4.文件管理
磁盤調(diào)度算法（先來先服務(wù)算法、最短尋道時間優(yōu)先算法、掃描算法、循環(huán)掃描算法，比較重要，掌握原理）
5.I/O管理
（1）I/O控制方式有哪些（程序 I/O 方式、中斷驅(qū)動方式、DMA方式、I/O通道控制方式，比較重要，掌握原理）
（2）解釋一下Spooling技術(shù)
答：Spooling技術(shù)能夠緩和CPU和外設(shè)的速度，提高IO速度，將獨占設(shè)備轉(zhuǎn)化為共享設(shè)備，并實現(xiàn)虛擬設(shè)備功能。
03 計算機網(wǎng)絡(luò)1.計算機網(wǎng)絡(luò)體系結(jié)構(gòu)
（1）電路交換、分組交換、報文交換的區(qū)別
答：電路交換需要建立一條專用的數(shù)據(jù)通信路徑，這條路徑上可能包含許多中間節(jié)點。這條通信路徑在整個通信過程中將被獨占，直到通信結(jié)束才會釋放資源；報文交換以報文作為數(shù)據(jù)傳輸單位，攜帶有源地址和目的地址等信息；分組交換是將大的數(shù)據(jù)塊分割成小的分組，并添加源地址、目的地址和分組編號等信息。
（2）計算機網(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層，分別為一個電腦從軟件到它的硬件，從它的硬件到它的軟件的傳輸。當軟件發(fā)送一個網(wǎng)絡(luò)數(shù)據(jù)包時，只要輸入很簡單的信息，然后要經(jīng)過這些層，傳輸?shù)接布鞯接布螅山邮盏碾娔X的相應(yīng)的層來解讀，這就是ISO/OSI參考模型；TCP/IP 模型就是互聯(lián)網(wǎng)的協(xié)議，分為四個層次：應(yīng)用層、傳輸層、網(wǎng)絡(luò)互連層、主機到網(wǎng)絡(luò)層（各層次的功能，包含的協(xié)議要去了解）。
（4）端到端通信和點到點通信的區(qū)別
答：端到端通信指的是在數(shù)據(jù)傳輸前，經(jīng)過各種各樣的交換設(shè)備，在兩端設(shè)備問建立一條鏈路，就僚它們是直接相連的一樣，鏈路建立后，發(fā)送端就可以發(fā)送數(shù)據(jù)，直至數(shù)據(jù)發(fā)送完畢，接收端確認接收成功；點到點通信指的是發(fā)送端把數(shù)據(jù)傳給與它直接相連的設(shè)備，這臺設(shè)備在合適的時候又把數(shù)據(jù)傳給與之直接相連的下一臺設(shè)備，通過一臺一臺直接相連的設(shè)備，把數(shù)據(jù)傳到接收端。
2.物理層
（1）同步請求和異步請求分別是什么意思？
答：同步請求是指當瀏覽器向服務(wù)器發(fā)送同步請求時，服務(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ù)更新到瀏覽器指定的控件上。從而實現(xiàn)了頁面數(shù)據(jù)的局部刷新。
（2）物理層的幾種復(fù)用（頻分復(fù)用、時分復(fù)用、波分復(fù)用、碼分復(fù)用，掌握每種復(fù)用的作用）
3.數(shù)據(jù)鏈路層
（1）可靠傳輸機制有哪些？
答：序列號、校驗和、確認應(yīng)答機制、超時重傳、連接管理（三次握手四次揮手）、流量控制、擁塞控制。
（2）流量控制的常見方式（停止-等待流量控制方式基本原理、滑動窗口流量控制方式基本原理、后退N幀協(xié)議、選擇重傳協(xié)議，掌握原理）
（3）隨機訪問介質(zhì)訪問控制協(xié)議（ALOHA協(xié)議、CSMA/CD協(xié)議、CSMA協(xié)議、CSMA/CA協(xié)議，掌握原理）
（4）HDLC協(xié)議是什么？
答：HDLC是一種面向比特的鏈路層協(xié)議，使用點到點鏈路連接，中間沒有任何第三個節(jié)點。
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)上的每一個網(wǎng)絡(luò)和每一臺主機分配一個邏輯地址，以此來屏蔽物理地址的差異；MAC是地址物理地址，用來定義網(wǎng)絡(luò)設(shè)備的位置，在OSI模型中，第三層網(wǎng)絡(luò)層負責(zé)IP地址，第二層數(shù)據(jù)鏈路層則負責(zé) MAC地址。
（4）DHCP動態(tài)主機配置協(xié)議、ICMP網(wǎng)際控制報文協(xié)議
5.傳輸層
（1）傳輸層的功能
答：傳輸層提供應(yīng)用進程之間的邏輯通信，能夠?qū)崿F(xiàn)傳送數(shù)據(jù)的復(fù)用和分用，傳輸層能夠?qū)κ盏降膱笪倪M行差錯檢測，并提供面向連接的TCP協(xié)議和無連接的UDP協(xié)議。
（2）UDP協(xié)議的特點
答：UDP是無連接的，即發(fā)送數(shù)據(jù)之前不需要建立連接，減少了開銷和發(fā)送數(shù)據(jù)之前的時延。UDP使用盡最大努力交付，即不保證可靠交付，主機不需要維持復(fù)雜的連接狀態(tài)表。UDP面向報文，發(fā)送方的UDP對應(yīng)用程序交下來的報文，在添加首部后就向下交付IP 層。UDP對應(yīng)用層交下來的報文，既不合并，也不拆分，而是保留這些報文的邊界。
（3）TCP協(xié)議（很重要，內(nèi)容較多，小伙伴們自行百度）
（4）擁塞控制的四種算法（慢開始算法、擁塞避免算法、快重傳、快恢復(fù)，掌握算法原理）
（5）為什么不采用“兩次握手”建立連接？
答：這是為了防止兩次握手情況下已失效的連接請求報文段突然又傳送到服務(wù)器而產(chǎn)生錯誤。
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ù)器和客戶機之間上傳和下載文件的有效方式，支持授權(quán)與認證機制，提供目錄列表功能。
（3）SMTP簡單郵件傳輸協(xié)議是什么？
答：SMTP簡單郵件傳輸協(xié)議是一種提供可靠且有效的電子郵件傳輸 的協(xié)議，它控制兩個相互通信的SMTP 進程交換信息。有以下三個階段，連接建立、 郵件傳送、連接釋放。
（4）HTTP超文本傳輸協(xié)議是什么？
答：HTTP超文本傳輸協(xié)議是用于從萬維網(wǎng)服務(wù)器傳輸超文本到本地瀏覽器的傳送協(xié)議，它一個無狀態(tài)的請求/響應(yīng)協(xié)議，是因特網(wǎng)上應(yīng)用最為廣泛的一種網(wǎng)絡(luò)傳輸協(xié)議，所有的WWW文件都必須遵守這個標準，HTTP超文本傳輸協(xié)議基于TCP/IP通信協(xié)議來傳遞數(shù)據(jù)。
E1F57C72FC87581F4E9E1E8E8AB356D6.png (0 Bytes, 下載次數(shù): 58)
下載附件
2021-3-25 13:35 上傳
本期的面試常考問題就給大家分享到這里啦~還沒有涉及到的學(xué)科問題將在下期給大家一一揭曉哦，各位小伙伴別忘了按時查收哦。
| 歡迎光臨 考研論壇 (http://www.5522pp.com/) |
Powered by Discuz! X3.2 |