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

　　I考試性質(zhì)

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

　　II考查目標(biāo)

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

　　III考試形式和試卷結(jié)構(gòu)

　　一、試卷滿分及考試時(shí)間

　　本試卷滿分為150分，考試時(shí)間為180分鐘。

　　二、答題方式

　　答題方式為閉卷、筆試。

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

　　模塊一：C程序設(shè)計(jì)(75分)+數(shù)據(jù)結(jié)構(gòu)(75分);

　　模塊二：C程序設(shè)計(jì)(75分)+微機(jī)原理(75分);

　　四、試卷題型結(jié)構(gòu)

　　選擇題、填空題、程序設(shè)計(jì)題、綜合應(yīng)用題等。

　　IV考查內(nèi)容

　　C程序設(shè)計(jì)

　　【考查目標(biāo)】

　　掌握C語言基本數(shù)據(jù)類型、語法規(guī)則和數(shù)據(jù)結(jié)構(gòu)。

　　掌握結(jié)構(gòu)化程序設(shè)計(jì)的思想和方法，能夠運(yùn)用典型算法進(jìn)行程序設(shè)計(jì)。

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

　　一、C語言基礎(chǔ)知識

　　1.數(shù)據(jù)類型

　　2.常量與變量

　　3.運(yùn)算符和表達(dá)式

　　二、算法

　　1.典型算法

　　2.算法的特性

　　3.用流程圖表示算法

　　三、結(jié)構(gòu)化程序設(shè)計(jì)

　　(一)順序結(jié)構(gòu)程序設(shè)計(jì)

　　1.結(jié)構(gòu)化程序設(shè)計(jì)的基本結(jié)構(gòu)

　　2.賦值語句

　　3.輸入輸出語句

　　(二)選擇結(jié)構(gòu)程序設(shè)計(jì)

　　1.關(guān)系運(yùn)算符和關(guān)系表達(dá)式

　　2.邏輯運(yùn)算符和邏輯表達(dá)式

　　3.條件運(yùn)算符和條件表達(dá)式

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

　　5.switch語句多分支選擇結(jié)構(gòu)

　　(三)循環(huán)結(jié)構(gòu)程序設(shè)計(jì)

　　1.while語句

　　2.do-while語句

　　3.for語句

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

　　5.break語句和continue語句

　　四、數(shù)組

　　1.一維數(shù)組

　　2.二維數(shù)組

　　3.字符數(shù)組

　　五、函數(shù)

　　1.函數(shù)的定義和調(diào)用

　　2.函數(shù)聲明和函數(shù)原型

　　3.函數(shù)的嵌套調(diào)用

　　4.函數(shù)的遞歸調(diào)用

　　5.數(shù)組作為函數(shù)參數(shù)

　　6.局部變量和全局變量

　　7.變量的存儲(chǔ)方式

　　8.內(nèi)部函數(shù)和外部函數(shù)

　　六、指針

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

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

　　3.通過指針引用數(shù)組

　　4.通過指針引用字符串

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

　　七、用戶自定義數(shù)據(jù)類型

　　(一)結(jié)構(gòu)體類型

　　1.結(jié)構(gòu)體類型變量的定義和使用

　　2.結(jié)構(gòu)體數(shù)組

　　3.結(jié)構(gòu)體指針

　　(二)指針處理鏈表

　　1.鏈表的概念

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

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

　　4.輸出鏈表

　　(三)共用體類型

　　1.共用體類型概念

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

　　(四)枚舉類型

　　(五)typedef聲明新類型

　　八、文件

　　1.文件的概述

　　2.文件的基本操作

　　3.順序讀寫數(shù)據(jù)文件

　　4.隨機(jī)讀寫數(shù)據(jù)文件

　　數(shù)據(jù)結(jié)構(gòu)

　　【考查目標(biāo)】

　　掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

　　掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。

　　能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

　　一、數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念

　　(一)數(shù)據(jù)結(jié)構(gòu)的概念

　　(二)數(shù)據(jù)結(jié)構(gòu)的內(nèi)容

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

　　(四)算法分析

　　二、線性表

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

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

　　1.順序存儲(chǔ)

　　2.鏈?zhǔn)酱鎯?chǔ)

　　(三)線性表的應(yīng)用

　　三、棧、隊(duì)列和數(shù)組

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

　　(二)棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)

　　(三)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　(四)棧和隊(duì)列的應(yīng)用

　　四、樹與二叉樹

　　(一)樹的基本概念

　　(二)二叉樹

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

　　2.二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　3.二叉樹的遍歷

　　4.二叉樹的構(gòu)造

　　(三)二叉樹的應(yīng)用

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

　　2.二叉排序樹

　　3.平衡二叉樹

　　五、圖

　　(一)圖的基本概念

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

　　1.鄰接矩陣法

　　2.鄰接表法

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

　　(三)圖的遍歷

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

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

　　(四)圖的基本應(yīng)用

　　1.最小(代價(jià))生成樹

　　2.最短路徑

　　3.拓?fù)渑判?/p>

　　4.關(guān)鍵路徑

　　六、查找

　　(一)查找的基本概念

　　(二)順序查找法

　　(三)分塊查找法

　　(四)折半查找法

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

　　(六)散列(Hash)表

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

　　七、排序

　　(一)排序的基本概念

　　(二)插入排序

　　1.直接插入排序

　　2.折半插入排序

　　(三)氣泡排序(bubblesort)

　　(四)簡單選擇排序

　　(五)希爾排序(shellsort)

　　(六)快速排序

　　(七)堆排序

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

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

　　(十)排序算法的應(yīng)用

　　微型原理

　　【考查目標(biāo)】

　　理解80x86微處理器原理、80x86微處理器結(jié)構(gòu)。

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

　　理解主存儲(chǔ)器、中斷以及常用的微型計(jì)算機(jī)接口電路。

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

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

　　(一)80x86系列結(jié)構(gòu)的概要?dú)v史

　　(二)計(jì)算機(jī)基礎(chǔ)

　　1.計(jì)算機(jī)的基本結(jié)構(gòu)

　　2.常用的名詞術(shù)語和二進(jìn)制編碼

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

　　(三)計(jì)算機(jī)的硬件和軟件

　　1.系統(tǒng)軟件

　　2.應(yīng)用軟件

　　3.支撐軟件

　　(四)微型計(jì)算機(jī)的結(jié)構(gòu)

　　1.微型計(jì)算機(jī)的外部結(jié)構(gòu)

　　2.微型計(jì)算機(jī)的內(nèi)部結(jié)構(gòu)

　　(五)多媒體計(jì)算機(jī)

　　1.人機(jī)接口

　　2.多媒體計(jì)算機(jī)的主要功能

　　3.多媒體計(jì)算機(jī)的組成

　　二、80x86系列結(jié)構(gòu)微處理器與8086

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

　　1.8086功能的擴(kuò)展

　　2.8086性能的提高

　　(二)8086的功能結(jié)構(gòu)

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

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

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

　　3.存儲(chǔ)器組織

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

　　(一)基本數(shù)據(jù)類型

　　1.數(shù)字?jǐn)?shù)據(jù)類型

　　2.指針數(shù)據(jù)類型

　　3.位字段數(shù)據(jù)類型

　　4.串?dāng)?shù)據(jù)類型

　　(二)8086的指令格式

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

　　1.立即數(shù)

　　2.寄存器操作數(shù)

　　3.存儲(chǔ)器操作數(shù)

　　4.I/O端口尋址

　　(四)8086的通用指令

　　1.數(shù)據(jù)傳送指令

　　2.二進(jìn)制算術(shù)指令

　　3.十進(jìn)制算術(shù)指令

　　4.邏輯指令

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

　　6.控制傳送指令

　　7.串指令

　　8.標(biāo)志控制操作

　　9.段寄存器指令

　　10.雜項(xiàng)指令

　　四、匯編語言程序設(shè)計(jì)

　　(一)匯編語言的格式

　　1.8086匯編語言程序的一個(gè)例子

　　2.8086匯編語言源程序的格式

　　(二)語句行的構(gòu)成

　　1.標(biāo)記

　　2.符號

　　3.表達(dá)式

　　4.語句

　　(三)指示性語句

　　1.符號定義語句

　　2.數(shù)據(jù)定義語句

　　3.段定義語句

　　4.過程定義語句

　　5.結(jié)束語句

　　(四)指令語句

　　1.指令助記符

　　2.指令前綴4

　　3.操作數(shù)尋址方式

　　4.串操作指令

　　(五)匯編語言程序設(shè)計(jì)

　　1.算術(shù)運(yùn)算程序設(shè)計(jì)

　　2.分支程序設(shè)計(jì)

　　3.循環(huán)程序設(shè)計(jì)

　　4.字符串處理程序設(shè)計(jì)

　　5.碼轉(zhuǎn)換程序設(shè)計(jì)

　　6.有關(guān)I/O的DOS功能調(diào)用

　　7.宏匯編與條件匯編

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

　　(一)8086的引腳功能

　　1.8086的兩種組態(tài)

　　2.8086的引線

　　(二)8086處理器時(shí)序

　　1.時(shí)序的基本概念

　　2.8086的典型時(shí)序

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

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

　　2.PC總線

　　3.ISA總線

　　4.PCI總線

　　5.USB總線

　　六、存儲(chǔ)器

　　(一)半導(dǎo)體存儲(chǔ)器的分類

　　1.RAM的種類

　　2.ROM的種類

　　(二)讀寫存儲(chǔ)器RAM

　　1.基本存儲(chǔ)電路

　　2.RAM的結(jié)構(gòu)

　　3.RAM與CPU的連接

　　4.64KB動(dòng)態(tài)RAM存儲(chǔ)器

　　(三)現(xiàn)代RAM

　　1.內(nèi)存條的構(gòu)成

　　2.擴(kuò)展數(shù)據(jù)輸出動(dòng)態(tài)隨機(jī)訪問存儲(chǔ)器

　　3.同步動(dòng)態(tài)隨機(jī)訪問存儲(chǔ)器SDRAM

　　4.突發(fā)存取的高速動(dòng)態(tài)隨機(jī)存儲(chǔ)器RambusDRAM

　　(四)只讀存儲(chǔ)器

　　1.掩模只讀存儲(chǔ)器

　　2.可擦除的可編程序的只讀存儲(chǔ)器EPROM

　　七、輸入和輸出

　　(一)輸入和輸出概述

　　1.輸入輸出的尋址方式

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

　　3.CPU的輸入輸出時(shí)序

　　4.CPU與接口電路間數(shù)據(jù)傳送的形式

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

　　(二)CPU與外設(shè)數(shù)據(jù)傳送的方式

　　1.查詢傳送方式

　　2.中斷傳送方式

　　3.直接數(shù)據(jù)通道傳送方式

　　(三)DMA控制器

　　1.主要功能

　　2.8237的結(jié)構(gòu)

　　3.8237的工作周期

　　4.8237的引線

　　5.8237的工作方式

　　6.8237的寄存器組和編程

　　八、中斷

　　(一)中斷的概念

　　1.引入中斷概念的原因

　　2.中斷源

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

　　(二)最簡單的中斷情況

　　1.CPU響應(yīng)中斷的條件

　　2.CPU對中斷的響應(yīng)

　　(三)中斷優(yōu)先權(quán)

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

　　2.硬件優(yōu)先權(quán)排隊(duì)電路

　　(四)8086的中斷方式

　　1.外部中斷

　　2.內(nèi)部中斷

　　3.中斷向量表

　　4.8086中的中斷響應(yīng)和處理過程

　　(五)中斷控制器Intel8259A

　　1.8259A的功能

　　2.8259A的結(jié)構(gòu)

　　3.8259A的引線

　　4.8259A的中斷順序

　　5.8259A的編程

　　6.8259A的工作方式

　　(六)IBMPC/XT的中斷結(jié)構(gòu)

　　1.中斷類型

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

　　九、計(jì)數(shù)器和定時(shí)器電路Intel8253

　　(一)計(jì)數(shù)器和定時(shí)器概述

　　1.8253的主要功能

　　2.8253的內(nèi)部結(jié)構(gòu)

　　3.8253的引線

　　(二)8253的控制字

　　(三)8253的工作方式

　　(四)8253的編程

　　十、并行接口芯片

　　(一)可編程的并行輸入/輸出接口芯片8255A的結(jié)構(gòu)

　　(二)8255A的方式選擇

　　1.方式選擇控制字

　　2.方式選擇舉例

　　3.按位置位/復(fù)位功能

　　(三)8255A的功能

　　(四)8255A的應(yīng)用

　　十一、串行通信及接口電路

　　(一)串行通信

　　(二)串行接口標(biāo)準(zhǔn)EIARS-232C接口

　　(三)Intel8251A可編程通信接口

　　1.8251的基本功能

　　2.8251的方框圖

　　3.8251的接口信號

　　4.8251的編程

　　5.8251的應(yīng)用

　　十二、數(shù)模轉(zhuǎn)換與模數(shù)轉(zhuǎn)換接口

　　(一)D/A轉(zhuǎn)換器接口

　　1.CPU與8位D/A芯片的接口

　　2.8位CPU與12位D/A轉(zhuǎn)換器的接口

　　(二)A/D轉(zhuǎn)換器接口

　　1.概述

　　2.用軟件實(shí)現(xiàn)A/D轉(zhuǎn)換

　　3.A/D轉(zhuǎn)換芯片介紹

　　4.A/D轉(zhuǎn)換芯片與CPU的接口

　　5.D/A和A/D轉(zhuǎn)換的應(yīng)用