歷年計算機考研複試_重點面試題

前言：
本人爲20考研，所考專業計算機科學與技術，複試備考時，整理了所考學校歷年出現的一些面試題，供大家參考~
（PS：大家看看問題就好，答案我自己口頭總結，可能不太精緻( ^ ▽ ^ )）

1.解釋TCP/IP的三次握手

答：
step1：首先客戶機TCP向服務器TCP發送連接請求報文，報文中SYN=1,隨機發送一個序號seq=x；
step2：服務器TCP接收到連接請求報文後，若同意連接，則返回確認報文，且爲該TCP連接分配TCP變量和資源，確認報文中SYN=1，ACK（確認位字段）=1,ack（確認號字段）=x+1，seq=y;
step3：客戶機接收到服務器的確認連接報文後，同樣返回確認報文，且爲該TCP連接分配TCP變量和資源，確認報文中，ACK=1，ack=y+1，seq=x+1。

2.進程和線程的區別

答：
①就調度而言。傳統操作系統，進程是資源分配和調度的基本單位，也是擁有資源的基本單位，引入線程後，線程是資源分配和調度的基本單位，而進程是擁有資源的基本單位。
②就併發性而言。不同的進程可以併發執行，而同一進程中的不同線程也可以併發執行，因此線程的併發性更高。
③就資源佔有而言。進程是擁有資源的基本單位，而線程除了自身所必須分配的那一點資源外，基本上不佔用資源。
④就開銷而言。進程的創建和撤銷，系統都需要爲之分配和回收資源，開銷大，而線程切換時，系統只需要保存和設置少量寄存器的內容，開銷很小。

3.虛電路和數據報的區別

答：
虛電路和數據報都是分組交換技術。
①數據報是無連接的數據交換，而虛電路是面向連接的數據交換；
②數據報的分組都是通過獨立的路由選擇和轉發，而同屬於一條虛電路的分組按照同一路由轉發；
③數據報不保證數據的可靠交付，虛電路可靠性由網絡保證；
④數據報不保證分組的有序到達，虛電路保證分組的有序到達。

4.數據庫外模式與內模式

答：數據庫的外模式也稱用戶模式，描述的是用戶可見的局部數據的邏輯結構和特徵；
數據庫的內模式也稱存儲模式，描述的是數據庫的物理結構和存儲方式，是數據在數據庫內部的組織方式。

5.cpu內寄存器的功能

答：CPU中至少要有六類寄存器：指令寄存器IR、數據寄存器DR、程序計數器PC、程序狀態字寄存器PSW、累加寄存器AC（通用寄存器）
功能：
指令寄存器：用來存放當前正在執行的一條指令；
數據寄存器：CPU、內存和外存的中轉站，起緩衝作用，用來暫存計算過程中讀出或存入的數據；
程序計數器：用來指出下一條執行的指令在主存中的地址；
地址寄存器：用來保存CPU當前所訪問的主存單元的地址；
程序狀態字寄存器：用來保存當前運算的各種狀態條件標誌；
累加寄存器：是一種通用寄存器，用來保存算術邏輯單元ALU執行運算後的結果。

6.翻譯程序、編譯程序和解釋程序的區別

答：翻譯程序是指這樣一種程序，它將一種語言編寫的源程序翻譯成另一種語言編寫的目標程序；
編譯程序是一種翻譯程序，它將高級語言所編寫的源程序翻譯成機器語言或彙編語言編寫的目標程序；
解釋程序是指一種翻譯語言，它是編譯語言的區別在於，在翻譯的過程中是邊翻譯邊執行，中間不產生目標代碼。

7.說出兩個以上關於身份認證技術方面的措施

答：
簡單口令認證：用戶名/密碼
動態口令認證：短信驗證（一次一密的方式，時間同步技術）

8.說出socket(套接字)的有關含義

答：套接字是由主機IP地址和端口號組成，是傳輸層在進行端到端通信時兩端連接的端點。兩個網絡應用程序進行數據傳輸時，必須創建套接字來完成。

9.數組和鏈表有哪些優缺點

答：
數組優點：
查找效率高，可隨機訪問；
數組缺點：
增刪操作不方便，會引起大量元素的移動；
內存空間大小固定，不能動態拓展，且容易造成內存浪費。
鏈表優點：
增刪操作方便，只需移動指針；
可動態分配空間，內存利用率高；
鏈表缺點：
不能隨機訪問，必須從第一個開始遍歷，查找效率低。

10.流水線的性能指標有哪些？

答：
流水線是指把一個重複的過程分解爲若干子過程，每個子過程與其他過程並行運行。
性能指標：吞吐量、加速比、效率
吞吐量是指單位時間內流水線所完成的單位數量；
加速比是指完成相同任務的前提下，使用流水線所花時間和不使用流水線所花時間之比；
效率是指流水線的設備利用率。

11.計算機網絡中數據傳輸是並行還是串行？

答：串行傳輸。
串行傳輸是一根數據線傳輸數據；並行傳輸時多根數據線同時傳輸數據。

12.數據選擇和數據分配的區別（數電）

答：數據選擇是從多個輸入數據中選擇一個輸出；數據分配是將一個輸入數據分配給多個輸出端。

13.解釋週期竊取（週期挪用）的概念

答：這種情況出現於DMA傳送方式中，CPU要訪存，I/O設備也要訪存，兩者發生衝突時。此時，I/O訪存優於CPU訪存，I/O可以竊取一兩個存取週期佔用總線，使得CPU延緩了一兩個週期訪問主存。

14.解釋句柄、素短語的概念（編譯原理）

答：
句柄：一個句型的最左直接短語；
素短語：至少含有一個終結符，並且除它自身之外不再含任何更小的素短語。

15.臨界區與互斥量的概念和區別

答：
臨界區是指進程中訪問臨界資源的那段程序；
互斥量是用來保證共享數據操作的完整性，使得在任一時刻，只有一個線程訪問該對象。
兩者區別：互斥量和信號量在系統的任何進程裏都是可見的，也就是說，一個進程創建了一個信號量或互斥量，另一個進程試圖去獲取該鎖是合法的。然而，臨界區的作用範圍僅限於本進程，其它進程無法獲取該鎖。

16.防火牆技術的特點及其組成部分

答：防火牆是由計算機硬件和軟件組成的系統，部署於網絡邊界，是連通內部網絡和外部網絡的橋樑。
防火牆技術：包過濾、應用代理等
特點：
防火牆可防止非法用戶進入內部網絡，減少內網中主機的風險；
集中管理內部網絡，增強保密性；
不能防範來自內部的攻擊；
不能防範未知的威脅。

17.DRAM與SRAM的區別

答：（圖片來自網絡）

18.談談分段的地址結構變化

答：
分頁的作業地址空間是一維的，而分段的作業地址空間是二維的。分段地址結構爲：<段號，段內偏移量>
將作業分成若干個邏輯段（大小可不同），每個段都有自己的段號，然後再將每個段分成若干個大小相同的頁。

19.LL1文法中第一個L、第二個L、第三個1的具體含義是什麼？（編譯原理）

20.計算機的局部性是什麼？

答：
局部性分爲時間局部性和空間局部性
時間局部性是指一個信息被訪問，那麼它在近期很可能再次被訪問；
空間局部性是指一個存儲位置被訪問，那麼它附近的存儲位置很可能下次被訪問。

21.你遇到的最難調試的bug是什麼?

22.談談對人工智能的看法。