隨著(zhù)2017考研的接近，考生們期待已久的考研大綱也開(kāi)始出臺了。下面是小編為大家整理收集的關(guān)于2017年北京聯(lián)合大學(xué)軟件基礎考研大綱的相關(guān)內容，歡迎大家的閱讀。
I考試性質(zhì)
軟件工程學(xué)科軟件基礎考試是為高等院校和科研院所招收軟件工程學(xué)科的碩士研究生而設置的具有選拔性質(zhì)的聯(lián)考科目，其目的是科學(xué)、公平、有效地測試考生掌握軟件工程學(xué)科大學(xué)本科階段專(zhuān)業(yè)知識、基本理論、基本方法的水平和分析問(wèn)題、解決問(wèn)題的能力，評價(jià)的標準是高等院校軟件工程學(xué)科優(yōu)秀本科畢業(yè)生所能達到的及格或及格以上水平，以利于各高等院校和科研院所擇優(yōu)選拔，確保碩士研究生的招生質(zhì)量。
II考查目標
軟件工程專(zhuān)業(yè)基礎綜合考試涵蓋C程序設計、數據結構、微機原理等學(xué)科專(zhuān)業(yè)基礎課程。要求考生比較系統地掌握上述專(zhuān)業(yè)基礎課程的基本概念、基本原理和基本方法，能夠綜合運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。
III考試形式和試卷結構
一、試卷滿(mǎn)分及考試時(shí)間
本試卷滿(mǎn)分為150分，考試時(shí)間為180分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷內容結構(兩個(gè)模塊任選一作答，全部作答只評判前兩個(gè)組成有效模塊題目)
模塊一：C程序設計(75分)+數據結構(75分);
模塊二：C程序設計(75分)+微機原理(75分);
四、試卷題型結構
選擇題、填空題、程序設計題、綜合應用題等。
IV考查內容
C程序設計
【考查目標】
掌握C語(yǔ)言基本數據類(lèi)型、語(yǔ)法規則和數據結構。
掌握結構化程序設計的思想和方法，能夠運用典型算法進(jìn)行程序設計。
能夠根據算法描述工具，編寫(xiě)結構清楚、正確易讀并符合軟件工程規范的程序。
一、C語(yǔ)言基礎知識
1.數據類(lèi)型
2.常量與變量
3.運算符和表達式
二、算法
1.典型算法
2.算法的特性
3.用流程圖表示算法
三、結構化程序設計
(一)順序結構程序設計
1.結構化程序設計的基本結構
2.賦值語(yǔ)句
3.輸入輸出語(yǔ)句
(二)選擇結構程序設計
1.關(guān)系運算符和關(guān)系表達式
2.邏輯運算符和邏輯表達式
3.條件運算符和條件表達式
4.if語(yǔ)句及if語(yǔ)句的嵌套
5.switch語(yǔ)句多分支選擇結構
(三)循環(huán)結構程序設計
1.while語(yǔ)句
2.do-while語(yǔ)句
3.for語(yǔ)句
4.循環(huán)語(yǔ)句的嵌套
5.break語(yǔ)句和continue語(yǔ)句
四、數組
1.一維數組
2.二維數組
3.字符數組
五、函數
1.函數的定義和調用
2.函數聲明和函數原型
3.函數的嵌套調用
4.函數的遞歸調用
5.數組作為函數參數
6.局部變量和全局變量
7.變量的存儲方式
8.內部函數和外部函數
六、指針
1.變量的地址和指針變量的概念
2.指針變量的定義和使用
3.通過(guò)指針引用數組
4.通過(guò)指針引用字符串
5.動(dòng)態(tài)內存分配與指向它的指針變量
七、用戶(hù)自定義數據類(lèi)型
(一)結構體類(lèi)型
1.結構體類(lèi)型變量的定義和使用
2.結構體數組
3.結構體指針
(二)指針處理鏈表
1.鏈表的概念
2.建立靜態(tài)鏈表
3.建立動(dòng)態(tài)鏈表
4.輸出鏈表
(三)共用體類(lèi)型
1.共用體類(lèi)型概念
2.引用共用體變量的方式
(四)枚舉類(lèi)型
(五)typedef聲明新類(lèi)型
八、文件
1.文件的概述
2.文件的基本操作
3.順序讀寫(xiě)數據文件
4.隨機讀寫(xiě)數據文件
數據結構
【考查目標】
掌握數據結構的基本概念、基本原理和基本方法。
掌握數據的邏輯結構、存儲結構及基本操作的實(shí)現，能夠對算法進(jìn)行基本的時(shí)間復雜度與空間復雜度的分析。
能夠運用數據結構基本原理和方法進(jìn)行問(wèn)題的分析與求解，具備采用C語(yǔ)言設計與實(shí)現算法的能力。
一、數據結構的相關(guān)概念
(一)數據結構的概念
(二)數據結構的內容
(三)算法概念及算法描述的形式
(四)算法分析
二、線(xiàn)性表
(一)線(xiàn)性表的定義和基本操作
(二)線(xiàn)性表的實(shí)現
1.順序存儲
2.鏈式存儲
(三)線(xiàn)性表的應用
三、棧、隊列和數組
(一)棧和隊列的基本概念
(二)棧和隊列的順序存儲結構
(三)棧和隊列的鏈式存儲結構
(四)棧和隊列的應用
四、樹(shù)與二叉樹(shù)
(一)樹(shù)的基本概念
(二)二叉樹(shù)
1.二叉樹(shù)的定義及其主要特征
2.二叉樹(shù)的順序存儲結構和鏈式存儲結構
3.二叉樹(shù)的遍歷
4.二叉樹(shù)的構造
(三)二叉樹(shù)的應用
1.哈夫曼(Huffman)樹(shù)和哈夫曼編碼
2.二叉排序樹(shù)
3.平衡二叉樹(shù)
五、圖
(一)圖的基本概念
(二)圖的存儲及基本操作
1.鄰接矩陣法
2.鄰接表法
3.鄰接多重表、十字鏈表
(三)圖的遍歷
1.深度優(yōu)先搜索
2.廣度優(yōu)先搜索
(四)圖的基本應用
1.最小(代價(jià))生成樹(shù)
2.最短路徑
3.拓撲排序
4.關(guān)鍵路徑
六、查找
(一)查找的基本概念
(二)順序查找法
(三)分塊查找法
(四)折半查找法
(五)B樹(shù)及其基本操作、B+樹(shù)的基本概念
(六)散列(Hash)表
(七)查找算法的分析及應用
七、排序
(一)排序的基本概念
(二)插入排序
1.直接插入排序
2.折半插入排序
(三)氣泡排序(bubblesort)
(四)簡(jiǎn)單選擇排序
(五)希爾排序(shellsort)
(六)快速排序
(七)堆排序
(八)二路歸并排序(MergeSort)
(九)各種內部排序算法的比較
(十)排序算法的應用
微型原理
【考查目標】
理解80x86微處理器原理、80x86微處理器結構。
掌握8086指令系統，能實(shí)現匯編語(yǔ)言程序設計。
理解主存儲器、中斷以及常用的微型計算機接口電路。
能夠綜合運用微型計算機組成的基本原理和基本方法，設計微型計算機應用系統，具有完整的微型計算機系統的整機概念。
一、微型計算機系統概述
(一)80x86系列結構的概要歷史
(二)計算機基礎
1.計算機的基本結構
2.常用的名詞術(shù)語(yǔ)和二進(jìn)制編碼
3.指令程序和指令系統
(三)計算機的硬件和軟件
1.系統軟件
2.應用軟件
3.支撐軟件
(四)微型計算機的結構
1.微型計算機的外部結構
2.微型計算機的內部結構
(五)多媒體計算機
1.人機接口
2.多媒體計算機的主要功能
3.多媒體計算機的組成
二、80x86系列結構微處理器與8086
(一)80x86系列微處理器是8086的延伸
1.8086功能的擴展
2.8086性能的提高
(二)8086的功能結構
(三)8086微處理器的執行環(huán)境
1.基本執行環(huán)境概要
2.基本的程序執行寄存器
3.存儲器組織
三、8086指令系統
(一)基本數據類(lèi)型
1.數字數據類(lèi)型
2.指針數據類(lèi)型
3.位字段數據類(lèi)型
4.串數據類(lèi)型
(二)8086的指令格式
(三)8086指令的操作數尋址方式
1.立即數
2.寄存器操作數
3.存儲器操作數
4.I/O端口尋址
(四)8086的通用指令
1.數據傳送指令
2.二進(jìn)制算術(shù)指令
3.十進(jìn)制算術(shù)指令
4.邏輯指令
5.移位和循環(huán)移位指令
6.控制傳送指令
7.串指令
8.標志控制操作
9.段寄存器指令
10.雜項指令
四、匯編語(yǔ)言程序設計
(一)匯編語(yǔ)言的格式
1.8086匯編語(yǔ)言程序的一個(gè)例子
2.8086匯編語(yǔ)言源程序的格式
(二)語(yǔ)句行的構成
1.標記
2.符號
3.表達式
4.語(yǔ)句
(三)指示性語(yǔ)句
1.符號定義語(yǔ)句
2.數據定義語(yǔ)句
3.段定義語(yǔ)句
4.過(guò)程定義語(yǔ)句
5.結束語(yǔ)句
(四)指令語(yǔ)句
1.指令助記符
2.指令前綴4
3.操作數尋址方式
4.串操作指令
(五)匯編語(yǔ)言程序設計
1.算術(shù)運算程序設計
2.分支程序設計
3.循環(huán)程序設計
4.字符串處理程序設計
5.碼轉換程序設計
6.有關(guān)I/O的DOS功能調用
7.宏匯編與條件匯編
五、處理器總線(xiàn)時(shí)序和系統總線(xiàn)
(一)8086的引腳功能
1.8086的兩種組態(tài)
2.8086的引線(xiàn)
(二)8086處理器時(shí)序
1.時(shí)序的基本概念
2.8086的典型時(shí)序
(三)系統總線(xiàn)
1.系統總線(xiàn)概述
2.PC總線(xiàn)
3.ISA總線(xiàn)
4.PCI總線(xiàn)
5.USB總線(xiàn)
六、存儲器
(一)半導體存儲器的分類(lèi)
1.RAM的種類(lèi)
2.ROM的種類(lèi)
(二)讀寫(xiě)存儲器RAM
1.基本存儲電路
2.RAM的結構
3.RAM與CPU的連接
4.64KB動(dòng)態(tài)RAM存儲器
(三)現代RAM
1.內存條的構成
2.擴展數據輸出動(dòng)態(tài)隨機訪(fǎng)問(wèn)存儲器
3.同步動(dòng)態(tài)隨機訪(fǎng)問(wèn)存儲器SDRAM
4.突發(fā)存取的高速動(dòng)態(tài)隨機存儲器RambusDRAM
(四)只讀存儲器
1.掩模只讀存儲器
2.可擦除的可編程序的只讀存儲器EPROM
七、輸入和輸出
(一)輸入和輸出概述
1.輸入輸出的尋址方式
2.CPU與I/O設備之間的接口信息
3.CPU的輸入輸出時(shí)序
4.CPU與接口電路間數據傳送的形式
5.IBMPC與外設的接口與現代PC機的外設接口
(二)CPU與外設數據傳送的方式
1.查詢(xún)傳送方式
2.中斷傳送方式
3.直接數據通道傳送方式
(三)DMA控制器
1.主要功能
2.8237的結構
3.8237的工作周期
4.8237的引線(xiàn)
5.8237的工作方式
6.8237的寄存器組和編程
八、中斷
(一)中斷的概念
1.引入中斷概念的原因
2.中斷源
3.中斷系統的功能
(二)最簡(jiǎn)單的中斷情況
1.CPU響應中斷的條件
2.CPU對中斷的響應
(三)中斷優(yōu)先權
1.用軟件確定中斷優(yōu)先權
2.硬件優(yōu)先權排隊電路
(四)8086的中斷方式
1.外部中斷
2.內部中斷
3.中斷向量表
4.8086中的中斷響應和處理過(guò)程
(五)中斷控制器Intel8259A
1.8259A的功能
2.8259A的結構
3.8259A的引線(xiàn)
4.8259A的中斷順序
5.8259A的編程
6.8259A的工作方式
(六)IBMPC/XT的中斷結構
1.中斷類(lèi)型
2.IBMPC/XT中系統保留的中斷
九、計數器和定時(shí)器電路Intel8253
(一)計數器和定時(shí)器概述
1.8253的主要功能
2.8253的內部結構
3.8253的引線(xiàn)
(二)8253的控制字
(三)8253的工作方式
(四)8253的編程
十、并行接口芯片
(一)可編程的并行輸入/輸出接口芯片8255A的結構
(二)8255A的方式選擇
1.方式選擇控制字
2.方式選擇舉例
3.按位置位/復位功能
(三)8255A的功能
(四)8255A的應用
十一、串行通信及接口電路
(一)串行通信
(二)串行接口標準EIARS-232C接口
(三)Intel8251A可編程通信接口
1.8251的基本功能
2.8251的方框圖
3.8251的接口信號
4.8251的編程
5.8251的應用
十二、數模轉換與模數轉換接口
(一)D/A轉換器接口
1.CPU與8位D/A芯片的接口
2.8位CPU與12位D/A轉換器的接口
(二)A/D轉換器接口
1.概述
2.用軟件實(shí)現A/D轉換
3.A/D轉換芯片介紹
4.A/D轉換芯片與CPU的接口
5.D/A和A/D轉換的應用