計算機面試題和答案

　　計算機俗稱電，是一種用于高速計算的電子計算機器，可以進行數值計算，又可以進行邏輯計算，還具有存儲記憶功能。如下是計算機面試題和答案，歡迎閱讀以及參考！

　　計算機面試題和答案 1

　　1. 什么是程序局部性，為什么會有程序的空間局部性?

　　程序局部性是指程序在運行時呈現出局部性規律，在一段時間間隔內，程序的執行是局限在某個部份，所訪問的存儲空間也只局限在某個區域。 空間局部性是指若一個存儲單元被訪問，那么它附近的單元也可能被訪問，這是由于程序的順序執行引起的。

　　2. 比較TCP與UDP

　　TCP與UDP都是傳輸層的協議，且都用端口號標識數據所達的進程。 TCP提供的是面向連接服務，提供可靠交付。且具有流量控制和擁塞控制。可用于可靠要求高的場合如：SMTP，FTP，HTTP等 。

　　UDP提供的是無連接服務，提供不可靠交付，且無確認機制。主要用于即時強的場合如：視頻聊天，語音電話等。

　　3. 網絡協議的三個核心要素，及概念 .各起什么作用?

　　語法，定義了數據與控制信息的格式；

　　語義，定義了需要發出何種控制信息，完成何種響應動作以及作出何種響應； 同步，定義了事件實現順序的詳細說明；

　　4. 關系數據庫都有那些操作，特點是什么?

　　查詢：選擇、投影、連接、除、并、交、差

　　數據更新：插入、刪除、修改

　　關系操作的特點：集合操作方式，即操作的對象和結果都是集合。

　　5. 解釋一下網絡體系結構，它得實現和理論有什么區別?

　　是指通信系統的整體設計，它為網絡硬件、軟件、協議、存取控制和拓撲提供標準。 網絡體系統結構采用分層結構，各層之間相互獨立、較易維護、靈活性好。 國際標準化組織制定了OSI/RM標準，該標準采用了七層結構應用層、表示層、會話層、傳輸層、網絡層、數據鏈路層、物理層。七層協議體系結構既復雜又不實用，但其概念清楚，體系結構理論較完整。而TCP/IP卻成為了事實上的標準，它采用了四層結構即應用層、傳輸層、網絡層和網絡接口層。

　　6. 為了實現重定位需要哪些硬件?

　　最簡單的方式是在系統中增設一個重定位寄存器，用來存放正在執行作業的內存地址，每次訪問數據時，由硬件自動將相對地址與重定位寄存器中的起始地址相加，形成實際的特理地址。 當然在分頁式與分段式系統中，具地址變換機構，以及快表等硬件。

　　7. 數據庫保護(訪問)的內容有哪些?

　　利用權限機制，利用完整性約束防止法數據進入數據庫，提供故障恢復能力，提供并發訪問控制

　　8. 在交互式系統中，非剝奪是不是一個好的策略?為什么?

　　非剝奪方式：分派程序一旦把處理機分配給某進程后便讓它一直運行下去，直到進程完成或發生某事件而阻塞時，才把處理機分配給另一個進程。 剝奪方式：當一個進程正在運行時，系統可以基于某種原則，剝奪已分配給它的處理機，將之分配給其它進程。剝奪原則有：優先權原則、短進程、優先原則、時間片原則。

　　在分時系統中不剝奪并不是一個好的策略。因為，在分時系統中，除了交互性以外，及時性是很重要的性能因素。當一個作業被阻塞后，CPU就完全空閑了，別的用戶的及時性就無法保證了，而完全可以把這些時間分配給別的作業運行。以提高整體的吞吐量。

　　9. DBA的職責是什么?

　　DBA則是這個機構的一個(組)人員，負責全面管理和控制數據庫系統.職責有：

　　(1)決定數據庫中的信息內容和結構：數據庫中要存放哪些信息

　　(2)決定數據庫的存儲結構和存取策略：獲得較高的存取效率和存儲空間利用率

　　(3)約定義數據的安全性要求和完整性約束條件：負責確定各個用戶對數據庫的存取權限、數據的保密級別和完整性約束條件

　　(4)監控數據庫的使用和運行：轉儲數據、維護日志文件、故障恢復

　　(5)數據庫的改進和重組重構：對運行情況進行記錄、統計分析，以此來不斷改進數據庫設計

　　10. 系統調用的定義

　　系統調用是OS與應用程序之間的接口，它是用戶程序取得OS服務的惟一途徑。它與一般的過程調用的區別： 運行在不同的系統狀態。調用程序在運行在用戶態，而被調用的程序運行在系統態； 通過軟中斷機制，先由用戶態轉為系統態，經枋心分析后，才能轉向相應的系統調用處理子程序； 一般的過程調用返回后繼續執行，但對系統調用，當調用的進程仍具有最高優先權時，才返回到調用進程繼續處理；否則只能等被重新調度；

　　11. 死鎖是什么?

　　指多個有關進程由于爭奪資源而造成的一種僵局，在無外力的情況下這些進程都將無法再向前推進的狀態。

　　12. CPU不執行程序的時候干什么?

　　當沒有被任何程序使用的時候，計算機的處理器被認為是空閑的。當然下面提到的空閑任務不在此列中。 當有程序利用CPU空閑時間的時候，就意味著它以較低的優先權運行著，以便不會影響那有正常優先權的程序運行。一般來講，這會引起CPU消耗更多的電能，而大多數的現代CPU當它們空閑的時候是能夠進入省電模式的。 大多數操作系統都有個空閑任務，它是一個特殊的任務。僅當CPU無事可做的時候由操作系統調度器載入它。在現代的處理器中，HLT停機指令節省了大量的電能與執量，而空閑任務幾乎總是由一個重復執行HLT停機指令的循環組成。

　　13. 舉例解釋一下同步和互斥

　　同步表現為直接制約，如管道通信，一個進程寫，一個進程讀，它們是相互制約的。 互斥表現為間接制約，比如多個進程同時請求打印機(沒使用SPOOLing技術)、多個進程同時請求一張網卡發送數據包等。

　　14. 解釋一下管程

　　管程是由一組局部變量、對局部變量進行操作的一組過程和對局部變量進行初始化的語句序列組成。引入它的目的是因為Wait/Singal操作太過分散，對它的維護很麻煩且容易造成死鎖。管程的特點是：管程的過程只能訪問管程的局部變量，管程的局部變量只能由其過程來訪問；任何時刻只能有一個進程進入管程執行；進程只能通管程提供的過程入口進入管程；

　　15. 在可變分區管理中，需要哪些硬件機制

　　采用可變分區方式管理時，一般均采用動態重定位方式裝入作業。地址變換要靠硬件支持，主要是兩個寄存器：基址寄存器和限長寄存器，限長寄存器存放作業所占分區的長度，基址寄存器則存放作業所占分區的起始地址，這兩個值確定了一個分區的位置和大小。

　　轉換時根據邏輯地址與限長值比較，如果不有超過這個值，表示訪問地址合法，再加上基址寄存器中的值就得到了絕對地址了，否則形成“地址越界”中斷。

　　16. 中斷和陷入有什么異同?

　　外中斷時指來自處理機和內存外部的中斷，如I/O中斷、定時器中斷、外部信號中斷等。狹義上也叫中斷； 內中斷主要指在處理機和內存內部產生的中斷，也稱陷入，如校驗錯、頁面失效、溢出、除數為零等；

　　中斷和陷阱的主要區別：

　　(1)陷入通常由處理機正在執行的現行指令引起，而中斷則是由與現行指令無關的中斷源引起的。

　　(2) 陷阱處理程序提供的服務為當前進程所用，而中斷處理程序提供的服務則不是為了當前進程的。

　　(3) CPU在執行完一條指令之后，下一條指令開始之前響應中斷，而在一條指令執行中也可以響應陷阱。

　　17. 數據庫系統和文件系統相比有什么優點? 文件系統 數據庫管理系統 某一應用

　　18. 計算機網絡和分布式計算機系統的區別?

　　兩者在計算機硬件連接、系統拓樸結構和通信控制等方面基本都是一樣的，它們都具有通信和資源共享的功能。 區別關鍵在于：分布式計算機系統是在分布式計算機操作系統支持下，進行分布式數據庫處理的，也就是說各互聯的計算機可以互相協調工作，共同完成一項任務，多臺計算機上并行運行。且具有透明性，用戶不知道數據、資源的具體位置，整個網絡中所有計算機就像是一臺計算機一樣；而計算機網絡卻不具備這種功能，計算機網絡系統中的各計算機通常是各自獨立進行工作的。

　　19. 為什么引入多道程序技術?

　　因為引入多道程序技術后，可以進一步提高了CPU利用率(阻塞)，提高內存和I/O設備利用率(小作業把內存浪費了)，增加系統吞吐量(兩都提高后的必然)。

　　計算機基礎知識面試題 2

　　1.網絡結構

　　在OSI參考模型中，物理層的作用是透明的傳輸比特流。對等實體在一次交互作用中傳送的信息單位稱為協議數據單元，它包括控制信息和用戶數據兩部分。上下層實體之間的接口稱為服務訪問點(SAP)，網絡層的服務訪問點也稱為網絡地址，通常分為網絡號和主機號。

　　OSI參考模型分為：物理層、數據鏈路層，網絡層，傳輸層，會話層，表示層，應用層。

　　物理層涉及到在信道上傳輸的原始比特流。數據鏈路層的主要任務是加強物理層傳輸原始比特流的功能，使之對應的網絡層顯現為一條無錯線路。發送包把輸入數據封裝在數據幀，按順序傳送出去并處理接受方回送的確認幀。網絡層關系到子網的運行控制，其中一個關鍵問題是確認從源端到目的端如何選擇路由。傳輸層的基本功能是從會話層接受數據而且把其分成較小的單元傳遞給網絡層。會話層允許不同機器上的用戶建立會話關系。

　　TCP/IP的五層結構圖：物理層、數據鏈路層、網絡層、運輸層，應用層。

　　2.請你詳細地解釋一下IP協議的定義，在哪個層上面?主要有什么作用?TCP與UDP呢?

　　答：IP是Internet Protocol的簡稱，是網絡層的主要協議，作用是提供不可靠、無連接的數據報傳送。TCP是Transmit Control Protocol(傳輸控制協議)的縮寫，在運輸層，TCP提供一種面向連接的，可靠的字節流服務;UDP是User Datagram Protocol(用戶數據報協議)的縮寫，在運輸層，UDP提供不可靠的傳輸數據服務。

　　3.請問交換機和路由器各自的實現原理是什么?分別在哪個層次上面實現的?

　　答：交換機屬于OSI第二層即數據鏈路層設備。它根據MAC地址尋址，通過站表選擇路由，站表的建立和維護由交換機自動進行。路由器屬于OSI第三層即網絡層設備，它根據IP地址進行尋址，通過路由表路由協議產生。交換機最大的好處是快速，路由器最大的好處是控制能力強。

　　4.交換和路由的區別是什么?VLAN有什么特點?

　　交換是指轉發和過濾幀，是交換機的工作，它在OSI參考模型的第二層。而路由是指網絡線路當中非直連的鏈路，它是路由器的工作，在OSI參考模型的第三層。交換和路由的區別很多。首先，交換是不需要IP的，而路由需要，因為IP就是第三層的協議，第二層需要的是MAC地址;再有，第二層的技術和第三層不一樣，第二層可以做VLAN、端口捆綁等，第三層可以做NAT、ACL、QOS等。

　　VLAN是虛擬局域網的英文縮寫，它是一個純二層的技術，它的特點有三：控制廣播，安全，靈活性和可擴展性。

　　5.什么是SNMP協議?它有什么特點?SNMP協議需要專門的連接么?

　　答：SNMP(Simple Network Manager Protocol)即簡單網絡管理協議，它為網絡管理系統提供了底層網絡管理的框架。SNMP的特點是：SNMP易于實現;SNMP協議是開放的免費產品;

　　SNMP協議有很多詳細的文檔資料，網絡業界對這個協議也有較深入的了解，這些都是SNMP協議進一步發展和改進的基礎;SNMP協議可用于控制各種設備。

　　SNMP是一種無連接協議。無連接的意思是它不支持像TELNET或FTP這種專門的連接。通過使用請求報文和返回響應的方式，SNMP在管理代理和管理員之間傳送消息。

　　6.路由表是做什么用的?在Linux環境中怎么配置一條默認路由?

　　答：路由表是用來決定如何將包從一個子網傳送到另一個子網的，換句話說就是用來決定從一個網卡接受到的包應該送到哪一個網卡上去。路由表的每一行至少由目標網絡號、netmask、到這個子網應該使用的網卡這3條信息。當路由器從一個網卡接受到一個包時，它掃描路由表的每一行，用里面的netmask和包里的目標IP地址做并邏輯運算(&)找出目標網絡號。如果此網絡號和這一行里的網絡號相同，就將這條路由保留下來作為備用路由。如果已經有備用路由了，就在這兩條路由里將網絡號最長的留下來，另一條丟掉。如此接著掃描下一行直到結束。如果掃描結束仍沒有找到任何路由，就用默認路由。確定路由后，直接將包送到對應的網卡上去。

　　在Linux上可以用“route add default gw<默認路由器IP>”命令配置一條默認路由。

　　7.在網絡中有兩臺主機A和B，通過路由器和其他交換機設備連接起來，已經確認物理連接正確無誤，怎么來測試這兩臺機器是否連通?如果不通，怎么判斷故障點?怎么排除故障?

　　答：測試這兩臺機器是否連通：從一臺機器ping另一臺機器。如果ping不同，用traceroute命令可以確定是哪個路由器不能連通，然后再找問題是否在交換設備或HUB或網線等。

　　8.每個路由器在尋找路由器時需要直到哪5部分信息?

　　答：所有的路由器需要如下信息為報文尋找路由：目的地址 報文發送的目的主機。鄰站的確定 指明誰直接連接到路由器的接口上。路由的發現發現鄰站知道哪些網絡。 選擇路由 通過從鄰站學習到的信息，提供最優的到達目的地的路徑。 保持路由信息路由器保存一張路由表，它存儲所知道的所有路由信息。

　　9.什么是BGP?

　　答：BGP(Border Gateway Protocol,邊界網關協議)是一種在自治系統之間動態交換路由器信息的路由協議。一個自治系統的經典定義是一個管理機制控制之下的一組路由器，它使用IGP和普通度量值向其他自治系統轉發報文。

　　10.自適應網卡只有紅燈閃爍，綠燈不亮，這種情況正常?

　　答：自適應網卡紅燈代表Link/Act(連通/工作)，即連通時紅燈長亮，傳輸數據時閃爍;綠燈代表FDX(全雙工)，即全雙工狀態時亮，半雙工狀態時滅。如果一個半雙工的網絡設備和自適應網卡相連，由于這張網卡是自適應網卡，它就會工作在半雙工狀態，所以綠燈不亮也屬于正常情況。

　　11.兩臺筆記本電腦連起來后ping不通，你覺得可能存在哪些問題?

　　答：(1)首先想到的就是你的網線問題。確認網線是否正確，電腦之間連的線和電腦與HUB之間連的線分正線、反線，是不同的。但是對于使用千兆位網卡的除外，千兆位網卡有自動識別的功能，既可以是正線也可以是反線。(2)局域網設置問題。電腦互連是要設置的。看看是否安裝了必要的網絡協議，最重要的是，IP地址是否設置正確。互連的時候，最好一臺為主，一臺為副，主的設為網關。(3)網卡驅動未正確安裝。(4)防火墻設置有問題。(5)是否有什么軟件阻止ping包。

　　12.解釋什么叫“透明”?什么叫“網格”?

　　答：透明即向高層隱蔽其具體實現。網格就是有規律的方格集，是虛擬的。網格是把整個因特網整合一臺巨大的超級計算機，實現各種資源的全面共享。網格的根本特征不是它的規模，而是資源共享，消除資源孤島。在不同地區的計算機各自分析某一項計算的一部分，綜合起來計算出同一項東西。

　　13.我們在南京，與深圳的網絡是通的，但和北京的網絡不通，你以怎樣的順序查找問題所在?

　　答：查找路由器是否可以測試到目的地、所經過的路由器及路由延遲狀態。通過這個命令看最后的一個數據包是在哪兒被丟棄或中斷的。

　　14.香農定理是什么?

　　答：香農定理：香農定理描述了有限帶寬、有隨機熱噪聲信道的最大傳輸速率與信道帶寬、信號噪聲功率比之間的關系。在有隨機熱噪聲的信道上傳輸數據信號時，數據傳輸率Rmax與信道帶寬B、信噪比S/N的關系為：Rmax=B*log2(1+S/N)。

　　香農定理由如下的公式給出：C=B*log2(1+S/N)，其中C是可得到的鏈路速度，B是鏈路的帶寬，S是平均信號功率，N是平均噪聲功率，信噪比(S/N)通常用分貝(dB)表示，分貝數=10*lg(S/N)。

　　15.TCP/IP 建立連接的過程?(3-way shake)

　　答：在TCP/IP協議中，TCP協議提供可靠的連接服務，采用三次握手建立一個連接。

　　第一次握手：建立連接時，客戶端發送syn包(syn=j)到服務器，并進入SYN_SEND狀態，等待服務器確認;第二次握手：服務器收到syn包，必須確認客戶的SYN(ack=j+1)，同時自己也發送一個SYN包(syn=k)，即SYN+ACK包，此時服務器進入SYN_RECV狀態;第三次握手：客戶端收到服務器的SYN+ACK包，向服務器發送確認包ACK(ack=k+1)，此包發送完畢，客戶端和服務器進入ESTABLISHED狀態，完成三次握手。

　　16. IP組播有那些好處?

　　答：Internet上產生的許多新的應用，特別是高帶寬的多媒體應用，帶來了帶寬的急劇

　　消耗和網絡擁擠問題。組播是一種允許一個或多個發送者(組播源)發送單一的數據包

　　到多個接收者(一次的，同時的)的網絡技術。組播可以大大的節省網絡帶寬，因為無

　　論有多少個目標地址，在整個網絡的任何一條鏈路上只傳送單一的數據包。所以說組播

　　技術的核心就是針對如何節約網絡資源的前提下保證服務質量。

　　17.基礎知識

　　1) 計算機網絡：利用各種通信手段，把分散的計算機有機的連在一起，達到互相通信而且共享軟件、硬件和數據等資源的系統。

　　2) 組成數據通信網絡的基本要素為信源、信宿、傳輸系統3項。

　　3) 通信模型：信源(工作站)->發送器(調制解調器) ->傳輸系統(公用電話網) ->接收機(調制解調器) ->信宿(服務器)

　　4) 10BASE-T標準規定的網絡的網絡拓撲結構是星形,網絡速率是10Mb/S,網絡所采用的網絡介質是雙絞線。

　　5) 傳統的加密方法可以分成兩類：替代密碼和換位密碼。現代密碼學采用的算法主要有：秘密密鑰算法和公開密鑰算法。

　　6) 數據傳輸通常可以分成5個階段：(1)建立通信鏈路;(2)建立數據傳輸鏈路;(3)傳送通信控制信號和傳輸數據信息;(4)數據傳輸結束，雙方通過控制信息確認傳輸結束;(5)切斷數據傳輸鏈路。

　　7) 在WWW中，使用統一資源定位器URL來唯一地標識和定位因特網中的資源，它由3部分組成：客戶與服務器之間所使用的通信協議和主機域名(或IP地址)和文件路徑和文件名。

　　8) 第一代網絡以單計算機為中心的聯機系統，第二代網絡以遠程大規模互聯為主要特點。

　　9) 單工是只能有一個方向的通信而沒有反方向的交互;半雙工是通信的雙方都可以發送信息。但不能雙方同時發送信息。全雙工是通信的雙方都可以同時發送信息和接受信息。

　　10)計算機通信子網技術發展的順序是線路交換-報文組交換-幀中繼-ATM。

　　11)使用同樣網絡操作系統的兩個局域網絡連接時，為使連接的網絡從網絡層到應用層都能一致，連接時必須使用網橋。

　　12)IEEE　802將數據鏈路層劃分為兩個子層，上子層是邏輯鏈路控制LLC，下子層是媒體接入控制MAC。

　　13)涉及OSI模型層次最多的設備是網關。

　　14)FTP工作時使用2條TCP連接來完成文件傳輸。

　　15)ICMP是Internet控制報文協議，處于網絡層(IP層)。

　　16)主要拓撲結構：總線、星形、樹形，環形。

　　17)異步傳輸模式(ATM)本質上一種高速分組交換模式，用固定大小的分組單元傳送信息,支持多媒體通信，包括音頻、視頻和數據,結合了線路交換和分組交換的優點，被用于B-ISDN。

　　18)分組交換：以分組為單位，在網絡層上進行;幀中繼：以幀為單位，在數據鏈路層上進行;異步傳輸：以信元為單位，在數據鏈路層上進行，建立在大容量光纖介質基礎上的，適用于LAN和WAN。

　　19)有線傳輸介質：同軸電纜，雙絞線和光纖。

　　20)轉發器將信號放大并整形后再轉發出去，轉發器又稱為中繼器，轉發器的作用是消除信號由于經過一長段電纜而造成的失真和哀減，使信號的波形和強度達到所要求的指標，它工作在物理層，中繼器獲取衰減或損失的信號并重新生成它。

　　21)Internet采用TCP/IP協議;Internet物理地址和IP地址轉換采用ARP (Address Resolution Protocol)(地址解析協議;IP地址由兩部分組成，網絡號和主機號。不過是要和“子網掩碼”按位與之后才能區分哪些是網絡位哪些是主機位。

　　18.試題(選擇題，只是答案中之一。)：

　　1) 如果把一個網絡40.15.0.0分為兩個子網，第一個子網是40.15.0.0/17，那么第二個子網將會是40.15.128.0/17。解析：讓主網分成兩個網段，子網掩碼分別是0xff 0xff 0x80 0x00和0xff 0xff 0x00 0x00。

　　2) 如果一個蠕蟲病毒攻擊了一個家用PC機的A類地址主機的話，這個地址最有可能接受很多ICMP目的無法抵達包。 解析：大量發出IP請求，肯定很多不可達，返回不可達錯誤。

　　3) 在一個IP數據包到達目的地址之前，它可能成為碎片，而且不會重組。解析：網絡問題，包未達到終點不可能重組，但可以分散成碎片。

　　4) 在TCP/IP協議棧里，如果出現阻塞情況，下面哪種情況最有可能發生?丟包解析：網絡阻塞問題，擁塞導致丟包。

　　5) 文件傳輸是基于哪種協議?TCP 解析：FTP是有連接的服務，所以必須基于TCP協議。

　　6) 一個C類網絡最多能容納多少臺主機? 254 解析：子網中IP為0～255，其中0和255不能用，所以是254個。

　　7) SMTP的全稱是“Simple Mail Transfer Protocol”,即簡單郵件傳輸協議。 SMTP 協議屬于TCP/IP協議族，它幫助每臺計算機在發送或中轉信件時找到下一個目的地。SMTP服務器就是遵循SMTP協議的郵件發送服務器。

　　8) 以太網轉換控制包是基于目的IP地址。

　　9) 如果TCP服務器在客戶端發出數據報之前已經崩潰了，TCP/IP棧可能返回一個SYN。解析：SYN包是TCP連接的第一個包，是非常小的一種數據包。SYN攻擊包括大量此類的包。由于這些包看上去來自實際不存在的站點，因此無法有效地進行處理。SYN攻擊就是利用TCP 連接的3次握手機制，但發起攻擊端只來一兩次握手，而被攻擊端一直在試圖完成TCP連接，因此造成資源不足。

　　10)在Windows2000操作系統中，配置IP地址的命令是ipconfig。若用ping命令來測試本機是否安裝了TCP/IP協議，則正確的命令是ping 127.0.0.1。如果要列出本機當前建立的連接，可以使用的命令是netstat –a。

【計算機面試題和答案】相關文章：

Java面試題和答案11-02

Spring面試題和答案匯總10-15

69道Spring面試題和答案10-29

面試題及答案02-06

hr面試題及答案12-30

IBM面試題及答案11-11

c語言面試題及答案11-10

浙江國稅面試題及答案02-07

Swift 面試題及其答案10-22