碩士研究生計算機復(fù)試專業(yè)面試相關(guān)題目.doc

OS進程線程區(qū)別：一個進程擁有多個線程，進程可擁有資源的基本單位，也是可以獨立調(diào)度和分配的單位。在引入線程的os中，線程就是可以獨立調(diào)度和分配的基本單位，是利用cpu的基本單位。高級調(diào)度：作業(yè)調(diào)度中級調(diào)度：存儲器管理中的兌換功能，為了提高內(nèi)存利用率和系統(tǒng)吞吐量低級調(diào)度：進程調(diào)度Os特點：并發(fā)性 異步性 虛擬性 共享性os作用：處理機管理 存儲器管理 文件管理 設(shè)備管理搶占式調(diào)度的原則：時間片原則 短作業(yè)優(yōu)先原則 優(yōu)先權(quán)原則死鎖的原因：1.競爭資源 2.進程間推進順序非法死鎖必要條件：1互斥條件2.請求和保持條件 3.不剝奪條件 4.環(huán)路等待條件分頁和分段的區(qū)別：1. 頁是信息的物理單位，是系統(tǒng)的需要；段則是信息的邏輯單位，是為了滿足用戶的需要2. 頁的大小固定且有系統(tǒng)決定，而段長度可變，取決于用戶編寫的程序3. 分頁的作業(yè)地址空間一維，單一線性地址空間；分段的作業(yè)地址空間是二維的，要給出段名和段內(nèi)地址I/O控制方式：1. 程序I/O方式，程序不斷查詢設(shè)備狀態(tài)，對cpu極大浪費 字節(jié)2. 中斷驅(qū)動方式，cpu與I/O設(shè)備并行工作 字節(jié)3. DMA控制方式，傳送數(shù)據(jù)的基本單位是數(shù)據(jù)塊 停止cpu訪問內(nèi)存方式 周期挪用方式 DMA與cpu交替訪問（透明DMA）4. 通道方式，DMA方式的擴展，對一個數(shù)據(jù)塊讀寫-一組數(shù)據(jù)塊的讀寫，實現(xiàn)cpu，通道，I/O的并行操作計算機組成計算機性能指標：吞吐量 響應(yīng)時間 總線寬度 存儲器帶寬 存儲器容量 處理機字長 利用率 主頻/時鐘周期 CPU執(zhí)行時間 每條指令周期數(shù)（cpi）馮諾依曼機的設(shè)計思想：存儲程序并且按照順序執(zhí)行取指周期和執(zhí)行周期是區(qū)別內(nèi)存中數(shù)據(jù)的關(guān)鍵取指周期-間址周期-執(zhí)行周期-中斷周期取指周期：1.PC-AR 2.M-DR 3.DR-IRCpu:運算器 控制器 cache指令寄存器 程序計數(shù)器 地址寄存器 數(shù)據(jù)緩沖寄存器 通用寄存器 狀態(tài)條件寄存器CPU總線-北橋-PCI總線-南橋-ISA總線幾個流行的大型數(shù)據(jù)庫：sqlServer db2 oracle數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)中學習了哪幾種邏輯結(jié)構(gòu)及典型的代表：1 集合2.線性結(jié)構(gòu)（一對一）（線性表，鏈表，棧，隊列）3.樹形結(jié)構(gòu)（一對多）（二叉樹，B-樹）4.網(wǎng)狀結(jié)構(gòu)（有向圖，無向圖）幾種排序算法、查找算法方法及其性能（書上較明顯）字符串匹配的算法（書上較明顯）計算機網(wǎng)路物理層 數(shù)據(jù)鏈路層 網(wǎng)絡(luò)層 運輸層 應(yīng)用層點到點：數(shù)據(jù)鏈路層端到端：運輸層主機到主機：網(wǎng)絡(luò)層不同作用范圍內(nèi)的網(wǎng)絡(luò)：廣域網(wǎng) 城域網(wǎng) 局域網(wǎng) 個人區(qū)域高速以太網(wǎng)演變思路：幀格式不變 最短幀長不變 不再使用csma/cd協(xié)議 向光纖轉(zhuǎn)變物理層：轉(zhuǎn)發(fā)器 集線器 鏈路層：網(wǎng)橋 交換機網(wǎng)絡(luò)層：路由器網(wǎng)絡(luò)層以上：網(wǎng)關(guān)CIDER：Classless Inter-Domain Routing(無分類域間路由聚合)最長前綴匹配內(nèi)部網(wǎng)關(guān)協(xié)議：找出最佳路徑，RIP （UDP）OSPF（IP）外邊網(wǎng)關(guān)協(xié)議：找可達路徑 BGP主機向本地域名服務(wù)器的查詢是遞歸查詢本地域名服務(wù)器向根域名服務(wù)器查詢是迭代查詢?nèi)f維網(wǎng)信息檢索系統(tǒng)全文搜索 分類目錄搜索 垂直搜索引擎 元搜索引擎 PageRank電子郵件 郵件讀?。簆op3和Imap 郵件發(fā)送：mime和smtp數(shù)據(jù)庫系統(tǒng)Acid:原子性(atomic) 一致性(consist) 隔離性(isolute) 持續(xù)性(durable)關(guān)系完整性：實體完整性 參照完整性 用戶自定義的完整性軟件工程瀑布模型 快速原型模型 增量模型 螺旋模型 噴泉模型 軟件生命周期：1. 軟件定義：問題定義 可行性研究 需求分析2. 軟件開發(fā)：總體設(shè)計 詳細設(shè)計 編碼和單元測試 綜合測試3. 運行維護物理模型：系統(tǒng)流程圖邏輯模型：數(shù)據(jù)流圖行為模型：狀態(tài)轉(zhuǎn)換圖面向?qū)ο蠓椒?對象+類+繼承+使用消息通信耦合度 低-高數(shù)據(jù)耦合 控制耦合 特征耦合 公共環(huán)境耦合 內(nèi)容耦合內(nèi)聚 低-高偶然內(nèi)聚 邏輯內(nèi)聚 時間內(nèi)聚 過程內(nèi)聚 通信內(nèi)聚 順序內(nèi)聚 功能內(nèi)聚決定軟件可維護性的因素:可理解