作業系統
1.基本知識點：
1) 作業系統是控制和管理計算機軟硬體資源，以盡量合理有效的方法組織多個使用者共享多種資源的程式集合。
2) 作業系統的基本功能：(1)處理機管理。主要功能包括程序控制、程序排程、程序同步和程序通訊。
(2)儲存器管理。主要功能包括記憶體分配、位址對映、記憶體保護和記憶體擴充。(3)裝置管，也叫i/o管理。
主要功能包括緩衝區管理、裝置分配、裝置驅動和裝置的無關性處理。(4)檔案管理。主要功能包括檔案儲存空間的管理、檔案操作的一般管理、目錄管理、檔案的讀寫管理和訪問控制。
(5)使用者介面管理。作業系統的使用者介面就是作業系統與使用者的介面，包括控制介面和程式介面。
3) 現代作業系統的基本特徵：併發性、共享性、虛擬性、非同步性和不確定性。
4) 所謂中斷是指系統發生某一事件後，cpu暫停正在執行的程式去執行處理該事件的程式過程，處理中斷事件的程式稱為中斷處理程式，產生中斷訊號的那個部件稱為中斷源。中斷處理具體過程：儲存現場；分析原因，轉中斷處理程式；恢復現場。
5) 程序是乙個具有獨立功能的程式關於資料集合的一次可以併發執行的執行活動，其基本特徵：動態特徵、併發特徵、獨立性、相互制約性。程序的構成：
程式、資料和程序控制塊。程序有三種基本的排程狀態：執行狀態、就緒狀態和等待狀態。
6) 程序的引入大大地提高了資源的利用率和系統的吞吐量，而引入執行緒的目的是為了減少程式併發所付出的系統開銷。程序是資源分配的單位，而執行緒是系統排程的單位。
7) 所謂死鎖是多個程序間的一種僵持狀態。程序死鎖的原因:資源競爭及程序推進順序非法。
死鎖的4個必要條件：互斥、占有等待、不可剝奪、環路。死鎖的處理：
鴕鳥策略、預防策略、避免策略、檢測與解除死鎖。
8) 臨界資源是一次只允許乙個程序使用的資源。臨界區是在程序中操作臨界資源的程式段。
2．程序和執行緒的區別？
答：執行緒是指程序內的乙個執行單元,也是程序內的可排程實體.與程序的區別:
(1)排程：執行緒作為排程和分配的基本單位，程序作為擁有資源的基本單位。(2)併發性：
不僅程序之間可以併發執行，同乙個程序的多個執行緒之間也可併發執行。(3)擁有資源：程序是擁有資源的乙個獨立單位，執行緒不擁有系統資源，但可以訪問隸屬於程序的資源.
(4)系統開銷：在建立或撤消程序時，由於系統都要為之分配和**資源，導致系統的開銷明顯大於建立或撤消執行緒時的開銷。
3.網路程式設計中設計併發伺服器，使用多程序與多執行緒 ，請問有什麼區別？
解析：(1)程序：子程序是父程序的複製品。子程序獲得父程序資料空間、堆和棧的複製品
(2)執行緒：相對與程序而言，執行緒是乙個更加接近與執行體的概念，它可以與同程序的其他執行緒共享資料，但擁有自己的棧空間，擁有獨立的執行序列。
兩者都可以提高程式的併發度，提高程式執行效率和響應時間。執行緒和程序在使用上各有優缺點：執行緒執行開銷小，但不利於資源管理和保護；而程序正相反。
同時，執行緒適合於在smp機器上執行，而程序則可以跨機器遷移。
答:用多程序時每個程序有自己的位址空間，執行緒則共享位址空間。所有其他區別都是由此而來的：
(1)速度：執行緒產生的速度快，執行緒間的通訊快，切換快等，因為它們在同乙個位址空間內。(2)資源利用率：
執行緒的資源利用率比較好也是因為它們在同乙個位址空間內。(3)同步問題：執行緒使用公共變數/記憶體時需要使用同步機制，還是因為它們在同乙個位址空間內。
4. 作業系統中常見的程序排程策略有哪幾種？
答：fcfs(先來先服務)，優先順序，時間片輪轉，多佇列、多級反饋佇列。
5.程序間的通訊如何實現？
答：現在最常見的程序間通訊的方式有：訊號，訊號量，訊息佇列，共享記憶體，管道。
訊號是使用訊號處理器來進行的，訊號量是使用p、v操作來實現的。訊息佇列是比較高階的一種程序間通訊方法，因為它真的可以在程序間傳送訊息。
6.在windows程式設計中互斥器(mutex)的作用和臨界區(critical section)類似，請說一下二者間的主要區別。
答：兩者的區別是mutex開業用於程序之間互斥，critical section是執行緒之間的互斥。
7.程序進入等待狀態有哪幾種方式？
答：cpu排程給優先順序更高的thread(執行緒)，原先thread 進入waiting(等待)狀態。阻塞的thread獲得資源或者訊號，進入waiting狀態。
在時間片輪轉的情況下，如果時間片到了，也將進入等待狀態。
8.試說明程序在三個基本狀態之間轉換的典型原因。
答：a.處於就緒狀態的程序，當程序排程程式為之分配了處理機後，該程序便由就緒狀態變為執行狀態。
b.當前程序因發生某事件而無法執行，如訪問已被占有的臨界資源，就會使程序由執行狀態變為阻塞狀態。c.
當前程序因事件片用完而被暫停執行，該程序便由執行狀態變為就緒狀態。
9.同步機構應遵循哪些基本準則？
答：a.空閒讓進；b.忙則等待；c.有限等待；d.讓權等待。
10.在單處理機環境下，程序間有哪幾種通訊方式？
答：a.共享儲存器系統通訊方式；b.訊息傳遞系統通訊方式；c.管道通訊方式。
11.試比較訊息佇列與管道通訊機制。
答：a.所謂管道，是指用於連線乙個讀程序和乙個寫程序，以實現它們之間通訊的共享檔案，又稱pipe檔案，管道通訊是屬於共享儲存系統的。
b.訊息佇列通訊機制屬於訊息傳遞系統通訊機制，存在通訊鏈路，有訊息的格式，有若干緩衝佇列，採用獨特的傳送原語和接受原語。
12.在請求分頁系統中，常採用哪幾種頁面置換演算法？
答：a.最佳置換演算法；b.先進先出演算法；c.最近最久未使用lru置換演算法；置換演算法；e.此外，還有最少使用置換演算法和頁面緩衝演算法。
計算機網路
1.網路結構
在osi參考模型中，物理層的作用是透明的傳輸位元流。對等實體在一次互動作用中傳送的資訊單位稱為協議資料單元，它包括控制資訊和使用者資料兩部分。上下層實體之間的介面稱為服務訪問點(sap)，網路層的服務訪問點也稱為網路位址，通常分為網路號和主機號。
osi參考模型分為：物理層、資料鏈路層，網路層，傳輸層，會話層，表示層，應用層。
物理層涉及到在通道上傳輸的原始位元流。資料鏈路層的主要任務是加強物理層傳輸原始位元流的功能，使之對應的網路層顯現為一條無錯線路。傳送包把輸入資料封裝在資料幀，按順序傳送出去並處理接受方回送的確認幀。
網路層關係到子網的執行控制，其中乙個關鍵問題是確認從源端到目的端如何選擇路由。傳輸層的基本功能是從會話層接受資料而且把其分成較小的單元傳遞給網路層。會話層允許不同機器上的使用者建立會話關係。
tcp/ip的五層結構圖：物理層、資料鏈路層、網路層、運輸層，應用層。
2．請你詳細地解釋一下ip協議的定義，在哪個層上面？主要有什麼作用？tcp與udp呢？
答：ip是internet protocol的簡稱，是網路層的主要協議，作用是提供不可靠、無連線的資料報傳送。tcp是transmit control protocol（傳輸控制協議）的縮寫，在運輸層，tcp提供一種面向連線的，可靠的位元組流服務；udp是user datagram protocol（使用者資料報協議）的縮寫，在運輸層，udp提供不可靠的傳輸資料服務。
3．請問交換機和路由器各自的實現原理是什麼？分別在哪個層次上面實現的？
答：交換機屬於ｏｓｉ第二層即資料鏈路層裝置。它根據ｍａｃ位址定址，通過站表選擇路由，站表的建立和維護由交換機自動進行。
路由器屬於ｏｓｉ第三層即網路層裝置，它根據ｉｐ位址進行定址，通過路由表路由協議產生。交換機最大的好處是快速，路由器最大的好處是控制能力強。
4.交換和路由的區別是什麼？vlan有什麼特點？
交換是指**和過濾幀，是交換機的工作，它在osi參考模型的第二層。而路由是指網路線路當中非直連的鏈路，它是路由器的工作，在osi參考模型的第三層。交換和路由的區別很多。
首先，交換是不需要ip的，而路由需要，因為ip就是第三層的協議，第二層需要的是mac位址；再有，第二層的技術和第三層不一樣，第二層可以做vlan、埠**等，第三層可以做nat、acl、qos等。
vlan是虛擬區域網的英文縮寫，它是乙個純二層的技術，它的特點有三：控制廣播，安全，靈活性和可擴充套件性。
5.什麼是snmp協議？它有什麼特點？snmp協議需要專門的連線麼？
答：snmp(****** 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部分資訊？
鄰站的確定指明誰直接連線到路由器的介面上。路由的發現發現鄰站知道哪些網路。 選擇路由通過從鄰站學習到的資訊，提供最優的到達目的地的路徑。
保持路由資訊路由器儲存一張路由表，它儲存所知道的所有路由資訊。
計算機面試筆試題
一單項選擇題 每題中只有乙個正確答案，每題1分，共80題。計算機基礎 2題 01 下列一組資料中的最大數是 a a a 311 8 b c7 16 c 11001000 2 d 200 10 02 powerpoint中，有關選定幻燈片的說法中錯誤的是 d a 在瀏覽檢視中單擊幻燈片，即可選定。b ...
java筆試面試試題計算機
試題1已知變數a和obj的定義如下 object a1 object obj a1 則下面語句執行時會丟擲異常的是 a.object a2 object obj b.string str1 string object obj 1 c.string a3 string obj d.string str...
計算機試題
一 單項選擇題 共25道試題，共100分。1.選購顯示器應優先考慮顯示器的 b 效能指標選 a.顯示器的防輻射指標 b.顯示器的頻寬 c.顯示器的重新整理率 d.顯示器的尺寸 滿分 4分 2.乙個聲音檔案採用雙聲道8位取樣精度 22k取樣頻率錄音，它的大小是5m，如果採用單聲道16位取樣精度 44k...