西北工業(yè)大學(xué)2011年《計(jì)算機(jī)專業(yè)基礎(chǔ)》考研大綱_跨考網(wǎng)

?一、考試內(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)容。死鎖及其對(duì)策。

　　3.作業(yè)的概念，調(diào)度及其控制。圖形用戶界面的有關(guān)知識(shí)。

　　4.存儲(chǔ)管理的基本概念。單一連續(xù)區(qū)存儲(chǔ)管理，分區(qū)管理，分頁管理，分段管理，段頁式管理。虛擬存儲(chǔ)技術(shù)。UNIX有關(guān)存儲(chǔ)管理的內(nèi)容。覆蓋與對(duì)換技術(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ò)檢測(cè)。

　　2.存儲(chǔ)器：層次結(jié)構(gòu)、半導(dǎo)體存儲(chǔ)器、Cache、存儲(chǔ)系統(tǒng)性能評(pí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匯編語言使用，基本接口知識(shí)。
?
　?。ㄈ?、計(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é)議。

　?。ㄋ模?、信號(hào)與系統(tǒng)考試內(nèi)容：（50分）

　　本課程考試要求考生初步認(rèn)識(shí)到如何建立信號(hào)與系統(tǒng)的數(shù)學(xué)模型，經(jīng)適當(dāng)?shù)臄?shù)學(xué)工具分析求解，對(duì)所得結(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ū)π盘?hào)的頻域特性進(jìn)行分析。

　　1.信號(hào)與系統(tǒng)基本概念：信號(hào)的概念與分類，系統(tǒng)的概念與分類，函數(shù)集、正交函數(shù)集、完備正交函數(shù)集的概念，系統(tǒng)分析的方法及其特點(diǎn)，系統(tǒng)解的分類，連續(xù)和離散系統(tǒng)的描述方法，系統(tǒng)穩(wěn)定性的概念。

　　2.信號(hào)分析：周期信號(hào)的分析方法，周期信號(hào)的頻譜特點(diǎn)；非周期信號(hào)的分析方法，非周期信號(hào)頻譜的特點(diǎn)，傅立葉變換存在的條件。

　　3.連續(xù)系統(tǒng)的分析：連續(xù)系統(tǒng)的算子表示，零輸入響應(yīng)的時(shí)域分析，零狀態(tài)響應(yīng)的時(shí)域分析的原理與方法，卷積及其計(jì)算方法；拉普拉斯變換及其性質(zhì)，針對(duì)電路的復(fù)頻域分析方法，針對(duì)微分方程（組）的復(fù)頻域分析方法。

　　4.離散系統(tǒng)的分析：抽樣信號(hào)與抽樣定理，離散系統(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ì)（如自反性、對(duì)稱性、傳遞性等）。

　　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.圖的基本概念，歐拉圖、哈密爾頓圖、樹、二分圖、平面圖。圖的上述知識(shí)的簡單應(yīng)用。