題號：801
　　《計(jì)算機(jī)專業(yè)基礎(chǔ)》考試大綱

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