隨著2017考研的接近，考生們期待已久的考研大綱也開始出臺了。下面是小編為大家整理收集的關于2017年北京聯(lián)合大學軟件基礎考研大綱的相關內容，歡迎大家的閱讀。

　　I考試性質

　　軟件工程學科軟件基礎考試是為高等院校和科研院所招收軟件工程學科的碩士研究生而設置的具有選拔性質的聯(lián)考科目，其目的是科學、公平、有效地測試考生掌握軟件工程學科大學本科階段專業(yè)知識、基本理論、基本方法的水平和分析問題、解決問題的能力，評價的標準是高等院校軟件工程學科優(yōu)秀本科畢業(yè)生所能達到的及格或及格以上水平，以利于各高等院校和科研院所擇優(yōu)選拔，確保碩士研究生的招生質量。

　　II考查目標

　　軟件工程專業(yè)基礎綜合考試涵蓋C程序設計、數據結構、微機原理等學科專業(yè)基礎課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎課程的基本概念、基本原理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。

　　III考試形式和試卷結構

　　一、試卷滿分及考試時間

　　本試卷滿分為150分，考試時間為180分鐘。

　　二、答題方式

　　答題方式為閉卷、筆試。

　　三、試卷內容結構(兩個模塊任選一作答，全部作答只評判前兩個組成有效模塊題目)

　　模塊一：C程序設計(75分)+數據結構(75分);

　　模塊二：C程序設計(75分)+微機原理(75分);

　　四、試卷題型結構

　　選擇題、填空題、程序設計題、綜合應用題等。

　　IV考查內容

　　C程序設計

　　【考查目標】

　　掌握C語言基本數據類型、語法規(guī)則和數據結構。

　　掌握結構化程序設計的思想和方法，能夠運用典型算法進行程序設計。

　　能夠根據算法描述工具，編寫結構清楚、正確易讀并符合軟件工程規(guī)范的程序。

　　一、C語言基礎知識

　　1.數據類型

　　2.常量與變量

　　3.運算符和表達式

　　二、算法

　　1.典型算法

　　2.算法的特性

　　3.用流程圖表示算法

　　三、結構化程序設計

　　(一)順序結構程序設計

　　1.結構化程序設計的基本結構

　　2.賦值語句

　　3.輸入輸出語句

　　(二)選擇結構程序設計

　　1.關系運算符和關系表達式

　　2.邏輯運算符和邏輯表達式

　　3.條件運算符和條件表達式

　　4.if語句及if語句的嵌套

　　5.switch語句多分支選擇結構

　　(三)循環(huán)結構程序設計

　　1.while語句

　　2.do-while語句

　　3.for語句

　　4.循環(huán)語句的嵌套

　　5.break語句和continue語句

　　四、數組

　　1.一維數組

　　2.二維數組

　　3.字符數組

　　五、函數

　　1.函數的定義和調用

　　2.函數聲明和函數原型

　　3.函數的嵌套調用

　　4.函數的遞歸調用

　　5.數組作為函數參數

　　6.局部變量和全局變量

　　7.變量的存儲方式

　　8.內部函數和外部函數

　　六、指針

　　1.變量的地址和指針變量的概念

　　2.指針變量的定義和使用

　　3.通過指針引用數組

　　4.通過指針引用字符串

　　5.動態(tài)內存分配與指向它的指針變量

　　七、用戶自定義數據類型

　　(一)結構體類型

　　1.結構體類型變量的定義和使用

　　2.結構體數組

　　3.結構體指針

　　(二)指針處理鏈表

　　1.鏈表的概念

　　2.建立靜態(tài)鏈表

　　3.建立動態(tài)鏈表

　　4.輸出鏈表

　　(三)共用體類型

　　1.共用體類型概念

　　2.引用共用體變量的方式

　　(四)枚舉類型

　　(五)typedef聲明新類型

　　八、文件

　　1.文件的概述

　　2.文件的基本操作

　　3.順序讀寫數據文件

　　4.隨機讀寫數據文件

　　數據結構

　　【考查目標】

　　掌握數據結構的基本概念、基本原理和基本方法。

　　掌握數據的邏輯結構、存儲結構及基本操作的實現(xiàn)，能夠對算法進行基本的時間復雜度與空間復雜度的分析。

　　能夠運用數據結構基本原理和方法進行問題的分析與求解，具備采用C語言設計與實現(xiàn)算法的能力。

　　一、數據結構的相關概念

　　(一)數據結構的概念

　　(二)數據結構的內容

　　(三)算法概念及算法描述的形式

　　(四)算法分析

　　二、線性表

　　(一)線性表的定義和基本操作

　　(二)線性表的實現(xiàn)

　　1.順序存儲

　　2.鏈式存儲

　　(三)線性表的應用

　　三、棧、隊列和數組

　　(一)棧和隊列的基本概念

　　(二)棧和隊列的順序存儲結構

　　(三)棧和隊列的鏈式存儲結構

　　(四)棧和隊列的應用

　　四、樹與二叉樹

　　(一)樹的基本概念

　　(二)二叉樹

　　1.二叉樹的定義及其主要特征

　　2.二叉樹的順序存儲結構和鏈式存儲結構

　　3.二叉樹的遍歷

　　4.二叉樹的構造

　　(三)二叉樹的應用

　　1.哈夫曼(Huffman)樹和哈夫曼編碼

　　2.二叉排序樹

　　3.平衡二叉樹

　　五、圖

　　(一)圖的基本概念

　　(二)圖的存儲及基本操作

　　1.鄰接矩陣法

　　2.鄰接表法

　　3.鄰接多重表、十字鏈表

　　(三)圖的遍歷

　　1.深度優(yōu)先搜索

　　2.廣度優(yōu)先搜索

　　(四)圖的基本應用

　　1.最小(代價)生成樹

　　2.最短路徑

　　3.拓撲排序

　　4.關鍵路徑

　　六、查找

　　(一)查找的基本概念

　　(二)順序查找法

　　(三)分塊查找法

　　(四)折半查找法

　　(五)B樹及其基本操作、B+樹的基本概念

　　(六)散列(Hash)表

　　(七)查找算法的分析及應用

　　七、排序

　　(一)排序的基本概念

　　(二)插入排序

　　1.直接插入排序

　　2.折半插入排序

　　(三)氣泡排序(bubblesort)

　　(四)簡單選擇排序

　　(五)希爾排序(shellsort)

　　(六)快速排序

　　(七)堆排序

　　(八)二路歸并排序(MergeSort)

　　(九)各種內部排序算法的比較

　　(十)排序算法的應用

　　微型原理

　　【考查目標】

　　理解80x86微處理器原理、80x86微處理器結構。

　　掌握8086指令系統(tǒng)，能實現(xiàn)匯編語言程序設計。

　　理解主存儲器、中斷以及常用的微型計算機接口電路。

　　能夠綜合運用微型計算機組成的基本原理和基本方法，設計微型計算機應用系統(tǒng)，具有完整的微型計算機系統(tǒng)的整機概念。

　　一、微型計算機系統(tǒng)概述

　　(一)80x86系列結構的概要歷史

　　(二)計算機基礎

　　1.計算機的基本結構

　　2.常用的名詞術語和二進制編碼

　　3.指令程序和指令系統(tǒng)

　　(三)計算機的硬件和軟件

　　1.系統(tǒng)軟件

　　2.應用軟件

　　3.支撐軟件

　　(四)微型計算機的結構

　　1.微型計算機的外部結構

　　2.微型計算機的內部結構

　　(五)多媒體計算機

　　1.人機接口

　　2.多媒體計算機的主要功能

　　3.多媒體計算機的組成

　　二、80x86系列結構微處理器與8086

　　(一)80x86系列微處理器是8086的延伸

　　1.8086功能的擴展

　　2.8086性能的提高

　　(二)8086的功能結構

　　(三)8086微處理器的執(zhí)行環(huán)境

　　1.基本執(zhí)行環(huán)境概要

　　2.基本的程序執(zhí)行寄存器

　　3.存儲器組織

　　三、8086指令系統(tǒng)

　　(一)基本數據類型

　　1.數字數據類型

　　2.指針數據類型

　　3.位字段數據類型

　　4.串數據類型

　　(二)8086的指令格式

　　(三)8086指令的操作數尋址方式

　　1.立即數

　　2.寄存器操作數

　　3.存儲器操作數

　　4.I/O端口尋址

　　(四)8086的通用指令

　　1.數據傳送指令

　　2.二進制算術指令

　　3.十進制算術指令

　　4.邏輯指令

　　5.移位和循環(huán)移位指令

　　6.控制傳送指令

　　7.串指令

　　8.標志控制操作

　　9.段寄存器指令

　　10.雜項指令

　　四、匯編語言程序設計

　　(一)匯編語言的格式

　　1.8086匯編語言程序的一個例子

　　2.8086匯編語言源程序的格式

　　(二)語句行的構成

　　1.標記

　　2.符號

　　3.表達式

　　4.語句

　　(三)指示性語句

　　1.符號定義語句

　　2.數據定義語句

　　3.段定義語句

　　4.過程定義語句

　　5.結束語句

　　(四)指令語句

　　1.指令助記符

　　2.指令前綴4

　　3.操作數尋址方式

　　4.串操作指令

　　(五)匯編語言程序設計

　　1.算術運算程序設計

　　2.分支程序設計

　　3.循環(huán)程序設計

　　4.字符串處理程序設計

　　5.碼轉換程序設計

　　6.有關I/O的DOS功能調用

　　7.宏匯編與條件匯編

　　五、處理器總線時序和系統(tǒng)總線

　　(一)8086的引腳功能

　　1.8086的兩種組態(tài)

　　2.8086的引線

　　(二)8086處理器時序

　　1.時序的基本概念

　　2.8086的典型時序

　　(三)系統(tǒng)總線

　　1.系統(tǒng)總線概述

　　2.PC總線

　　3.ISA總線

　　4.PCI總線

　　5.USB總線

　　六、存儲器

　　(一)半導體存儲器的分類

　　1.RAM的種類

　　2.ROM的種類

　　(二)讀寫存儲器RAM

　　1.基本存儲電路

　　2.RAM的結構

　　3.RAM與CPU的連接

　　4.64KB動態(tài)RAM存儲器

　　(三)現(xiàn)代RAM

　　1.內存條的構成

　　2.擴展數據輸出動態(tài)隨機訪問存儲器

　　3.同步動態(tài)隨機訪問存儲器SDRAM

　　4.突發(fā)存取的高速動態(tài)隨機存儲器RambusDRAM

　　(四)只讀存儲器

　　1.掩模只讀存儲器

　　2.可擦除的可編程序的只讀存儲器EPROM

　　七、輸入和輸出

　　(一)輸入和輸出概述

　　1.輸入輸出的尋址方式

　　2.CPU與I/O設備之間的接口信息

　　3.CPU的輸入輸出時序

　　4.CPU與接口電路間數據傳送的形式

　　5.IBMPC與外設的接口與現(xiàn)代PC機的外設接口

　　(二)CPU與外設數據傳送的方式

　　1.查詢傳送方式

　　2.中斷傳送方式

　　3.直接數據通道傳送方式

　　(三)DMA控制器

　　1.主要功能

　　2.8237的結構

　　3.8237的工作周期

　　4.8237的引線

　　5.8237的工作方式

　　6.8237的寄存器組和編程

　　八、中斷

　　(一)中斷的概念

　　1.引入中斷概念的原因

　　2.中斷源

　　3.中斷系統(tǒng)的功能

　　(二)最簡單的中斷情況

　　1.CPU響應中斷的條件

　　2.CPU對中斷的響應

　　(三)中斷優(yōu)先權

　　1.用軟件確定中斷優(yōu)先權

　　2.硬件優(yōu)先權排隊電路

　　(四)8086的中斷方式

　　1.外部中斷

　　2.內部中斷

　　3.中斷向量表

　　4.8086中的中斷響應和處理過程

　　(五)中斷控制器Intel8259A

　　1.8259A的功能

　　2.8259A的結構

　　3.8259A的引線

　　4.8259A的中斷順序

　　5.8259A的編程

　　6.8259A的工作方式

　　(六)IBMPC/XT的中斷結構

　　1.中斷類型

　　2.IBMPC/XT中系統(tǒng)保留的中斷

　　九、計數器和定時器電路Intel8253

　　(一)計數器和定時器概述

　　1.8253的主要功能

　　2.8253的內部結構

　　3.8253的引線

　　(二)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.用軟件實現(xiàn)A/D轉換

　　3.A/D轉換芯片介紹

　　4.A/D轉換芯片與CPU的接口

　　5.D/A和A/D轉換的應用