西北工業大學2011年《計算機專業基礎》考研大綱

題號：801
　　《計算機專業基礎》考試大綱

　　一、考試內容
　　（一）、計算機操作系統考試內容：（50分）
　　1. 操作系統的概念、功能、分類。UNIX的基本概念。
　　2. 進程的概念及其表示。進程的控制、調度和通信。UNIX進程的有關內容。死鎖及其對策。
　　3. 作業的概念，調度及其控制。圖形用戶界面的有關知識。
　　4. 存儲管理的基本概念。單一連續區存儲管理，分區管理，分頁管理，分段管理，段頁式管理。虛擬存儲技術。UNIX有關存儲管理的內容。覆蓋與對換技術。
　　5. 設備的分配與管理。多進程訪問磁盤的調度算法。緩沖區技術（塊設備管理，字符設備管理）。
　　6. 文件的邏輯和物理結構，文件的目錄和檢索，文件的保密。UNIX文件系統的有關內容。
　　7. 操作系統的安全性，結構分析及其管理。
　　（二）、計算機組成原理考試內容：（50分）
　　1. 總線：層次結構、總線定時、傳送、仲裁、差錯檢測。
　　2. 存儲器：層次結構、半導體存儲器、Cache、存儲系統性能評價。
　　3. 輸入/輸出：中斷、DMA、通道的原理及控制機制。
　　4. 運算方法與運算器：數制、編碼、數據表示及運算方法、加減法器、ALU及運算器的結構。 
　　5. 指令系統：指令格式、數據類型、尋址方式、指令類型、指令系統設計與優化。
　　6. 處理器技術：CPU的結構、CPU中的寄存器組織、控制器的結構和工作原理、微程序設計技術。
　　7. 數據邏輯；組合電路與時序電路的設計與優化。
　　8. 匯編與接口；X86匯編語言使用，基本接口知識。 
　　（三）、計算機網絡考試內容：（50分）
　　1. 計算機網絡基本概念：傳輸介質、拓撲結構、數據傳輸技術、數據交換技術、ISO/OSI參考模型。
　　2. 網絡體系結構：流量控制、差錯控制、擁塞控制、路由選擇。
　　3. 廣域網絡：分組交換網、ATM網、網絡互連。
　　4. 局域網絡：以太網、令牌環網、無線局域網、交換網絡。
　　5. TCP/IP協議：ARP協議、IPv4/IPv6協議、TCP協議、DNS協議、HTTP協議、電子郵件協議。
　　6. 多媒體通信概念：網絡服務質量(QoS)、DiffServ協議、MPLS協議。
　　（四）、信號與系統考試內容：（50分）
　　本課程考試要求考生初步認識到如何建立信號與系統的數學模型，經適當的數學工具分析求解，對所得結果給予物理解釋，賦予物理意義。
　　重點掌握線性時不變連續系統的時域分析、復頻域分析、線性時不變離散系統的時域分析、Z變換分析；能夠熟練運用算子表示法、卷積運算、傅立葉變換、拉普拉斯變換和Z變換等數學工具；掌握系統的穩定性判據，能夠對信號的頻域特性進行分析。
　　1. 信號與系統基本概念：信號的概念與分類，系統的概念與分類，函數集、正交函數集、完備正交函數集的概念，系統分析的方法及其特點，系統解的分類，連續和離散系統的描述方法，系統穩定性的概念。
　　2. 信號分析：周期信號的分析方法，周期信號的頻譜特點；非周期信號的分析方法，非周期信號頻譜的特點，傅立葉變換存在的條件。
　　3. 連續系統的分析：連續系統的算子表示，零輸入響應的時域分析，零狀態響應的時域分析的原理與方法，卷積及其計算方法；拉普拉斯變換及其性質，針對電路的復頻域分析方法，針對微分方程（組）的復頻域分析方法。
　　4. 離散系統的分析：抽樣信號與抽樣定理，離散系統的算子表示，零輸入響應與零狀態響應的時域分析方法，離散卷積及其計算方法；Z變換定義、收斂域概念及其性質，零輸入響應的Z變換分析法，零狀態響應的Z變換分析法。
　　5. 系統函數及其特性：系統函數的定義及其描述方法，連續系統的穩定性條件，連續系統的穩定性判據及其計算；離散系統的穩定性條件及其計算。
　　（五）離散數學考試內容：（50分）
　　1. 命題邏輯和謂詞邏輯的基本概念，合式的命題公式和謂詞公式，自然語言陳述到謂詞公式的翻譯。命題邏輯和謂詞邏輯的演算和推理。
　　2. 集合論中的基本概念，集合間的包含關系，集合上的并、交、補等運算，集合的基數及其計算，自然數集合及數學歸納法的運用。
　　3. 集合上關系的基本概念，重點是二元關系，包括等價關系和偏序關系。關系的特殊性質（如自反性、對稱性、傳遞性等）。 
　　4. 函數的基本概念，函數的特殊性質（如單射、滿射、雙射等），函數的逆，恒等函數。
　　5. 代數結構（或稱代數系統）的基本概念，子代數，代數的同態與同構，同余關系及商代數。其中代數的同態與同構是研究代數系統的重要工具，需要深入掌握。
　　6. 半群與獨異點，群與子群，半群和群的同態，子群的陪集和拉格郎日定理的應用，半群和群的表示。群中元素的階。
　　7. 圖的基本概念，歐拉圖、哈密爾頓圖、樹、二分圖、平面圖。圖的上述知識的簡單應用。
　　注：以上五部分內容只選擇三部分進行答題
　　二、參考書目
　　1、《計算機組成原理》 唐朔飛編著，高等教育出版社
　　2、《計算機組成原理常見題型解析及模擬題》 王麗芳編著，西北工業大學出版社，2000
　　3、《操作系統教程》 徐甲同、陸麗娜、谷建華 西安電子科技大學出版社，2001
　　4、《操作系統考研輔導》谷建華、張盛兵 西北工業大學出版社，2000
　　5、《UNIX操作系統》尤晉元編，西安電子科技大學出版社，1994
　　6、《匯編語言與接口技術》 馮萍、史新福 機械工業出版社，2002
　　7、《數字電路與數字電子技術》 岳怡 西北工業大學出版社，（第二版）
　　8、《計算機網絡》（第二版） 蔡皖東 西安電子科技大學出版社，2004
　　9、《離散數學》、方世昌、西安電子科技大學出版社、1999年4月。
　　10、《離散數學》、耿素云等、清華大學出版社、2004年3月。
　　11、《離散數學》、陳莉等、高等教育出版社、2003年6月第2次印刷。