南京大學面試題目彙總

2005年

1、linux/unix裡面有系統程序在使用者程序中的使用，解釋下【目態管態】
2、麵包店演算法【用於解決多執行緒同步，該演算法的基本思想源於顧客在麵包店中購買麵包時的排隊原理】
3、系統呼叫syscall和庫函式的區別【系統呼叫是為了方便應用使用作業系統的介面，而庫函式是為了方便人們編寫應用程式而引出的，隨系統提供的庫函式進一步封裝或組合系統呼叫，實現更多的功能】
4、生產者消費者問題，人工智慧中包括遺傳演算法，演算法動態規劃【多階段最優化決策解決問題，經分解後得到的子問題往往不是互相獨立的】
5、圖靈測試【圖靈測試是一種測試機器是不是具備人類智慧的方法。被測試的有一個人，另一個是聲稱自己有人類智力的機器】
6、cache原理思想，評價標準，改進方案，硬體中虛擬記憶體也用到
7、作業系統中檔案管理和組織【順序，連結串列，索引】，FAT屬於檔案的物理結構【檔案配置表，是一種檔案系統】
8、資料結構中的線性表【線性表中資料元素之間的關係是一對一的關係，即除了第一個和最後一個數據元素之外】，棧是線性表，中斷處理用到棧
9、電子郵件的協議，收發機制【SMTP推協議,POP3拉協議，機制：張三首先通過新浪網頁的郵箱（或者Outlook)利用SMTP協議把這封信發到新浪的伺服器上，再由新浪的轉發到網易的伺服器上；李四登入之後，利用POP3協議把網易伺服器上的郵件下載到自己的電腦上】
10、MFC中類庫【Cview，Cdialog，Cdoc，Cfile，CDocument，CString】
11、抽象資料型別【ADT一個數學模型以及定義在此數學模型上的一組操作】，優先佇列【是不同於先進先出佇列的另一種佇列。每次從佇列中取出的是具有最高優先權的元素，可以用堆實現】
12、P2P技術【點對點，依賴網路中參與者的計算能力和頻寬，而不是把依賴都聚集在較少的幾臺伺服器上】
13、握手問題【在TCP/IP協議中，TCP協議提供可靠的連線服務，採用三次握手建立一個連線，客戶端，伺服器，客戶端】

2006年

1、羅素悖論【理髮師：將為本城所有不給自己刮臉的人刮臉，我也只給這些人刮臉】
2、圖靈機【用機器來模擬人們用紙筆進行數學運算的過程】
3、網路七層協議【7 應用層 6 表示層 5 會話層 4 傳輸層 3 網路層 2 資料鏈路層 1 物理層】

2007年

1、計算機【一種能夠按照程式執行，自動、高速處理海量資料的現代化智慧電子裝置】，語義【描述你的計算過程意思正確，表示程式的含義】，語法【程式的結構】，語用【語用表示程式與使用者的關係】
2、作業系統三態【執行，阻塞，就緒】，五態【執行，阻塞，就緒，建立，終止】，七態【建立，執行，靜止就緒，活動就緒，靜止阻塞，活動阻塞，結束】
3、小數點在計算機表示【定點數，浮點數】
4、FTP和HTTP中檔案傳輸【FTP檔案傳輸協議，必須在相連的兩端都裝有支援FTP協議的軟體埠21；HTTP即超文體傳輸協議埠80】
5、資料庫中查詢優化【使用索引，簡化排序，採用臨時表加速】SQL Server中【索引】

2009年

1、元素【表示資訊的最小單位是二進位制數的一位，又叫做位】，樹【包含n（n>0）個結點的有窮集合】，圖【點與邊的集合】
2、cache兩種更新策略【被動更新。快取過期以後手動進行更新；主動更新。快取過期以後在回撥方法中更新】
3、程序【程序是具有一定獨立功能的程式關於某個資料集合上的一次執行活動,程序是系統進行資源分配和排程的一個獨立單位】執行緒【程序的一個實體,是CPU排程和分派的基本單位,它是比程序更小的能獨立執行的基本單位】
4、路由協議【路由指導IP資料包傳送過程中事先約定好的規定和標準，包括RIP,IGRP,EIGRP,OSPF】
5、CSMA/CD【Carrier Sense Multiple Access/Collision Detect，二進位制指數退避演算法】
6、ACM全稱【Association for Computing Machinery ，美國計算機協會】
7、IEEE全稱【Institute of Electrical and Electronics Engineers，美國電氣和電子工程師協會】
8、作業系統【管理電腦硬體與軟體資源的程式，同時也是計算機系統的核心與基石】
9、死鎖【兩個或兩個以上的程序在執行過程中，因爭奪資源而造成的一種互相等待的現象，條件：互斥，請求和保持，不剝奪，環路等待】
10、資料庫恢復方法【備份，日誌】
11、資料庫的介面【ODBC和JDBC】
12、程式設計把一個整數變成字串【tostring】
13、C++中建構函式可以過載，析構不可以，虛擬函式實現多型
14、C++中類預設是public，struct預設為private，class主要用來解決面向物件的問題
15、C語言中指標用來指示一個記憶體地址的計算機語言的變數
16、C++中類是現實世界或思維世界中的實體在計算機中的反映，它將資料以及這些資料上的操作封裝在一起，物件是具有類型別的變數；類是物件的抽象，而物件是類的具體例項
17、PV操作【由P操作原語和V操作原語組成（原語是不可中斷的過程），對訊號量進行操作】，死鎖解決【有序資源分配法PV】
18、排序【冒泡，插入，歸併，基數，快排，選擇，希爾，堆】排序速度看條件
19、虛擬儲存器【能從邏輯上為使用者提供一個比物理貯存容量大得多，可定址的“主儲存器”；虛擬儲存區的容量與物理主存大小無關，而受限於計算機的地址結構和可用磁碟容量】虛擬儲存器和記憶體，cache三者組成三級儲存結構
20、瀑布模型【一個專案開發架構，開發過程是通過設計一系列階段順序展開的】
21、頁表【記憶體塊的目錄檔案，實現從頁號到物理塊號的地址對映】
22、虛擬函式【實現多型】
23、模板【通用語言的特性，模板又叫引數化型別】
24、資料庫關係模型【二維表，關係，元組，屬性】