隨著2017考研的接近，考生們期待已久的考研大綱也開始出臺了。下面是小編為大家整理收集的關於2017年北京聯合大學軟體基礎考研大綱的相關內容，歡迎大家的閱讀。
I考試性質
軟體工程學科軟體基礎考試是為高等院校和科研院所招收軟體工程學科的碩士研究生而設定的具有選拔性質的聯考科目，其目的是科學、公平、有效地測試考生掌握軟體工程學科大學本科階段專業知識、基本理論、基本方法的水平和分析問題、解決問題的能力，評價的標準是高等院校軟體工程學科優秀本科畢業生所能達到的及格或及格以上水平，以利於各高等院校和科研院所擇優選拔，確保碩士研究生的招生質量。
II考查目標
軟體工程專業基礎綜合考試涵蓋C程式設計、資料結構、微機原理等學科專業基礎課程。要求考生比較系統地掌握上述專業基礎課程的基本概念、基本原理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
III考試形式和試卷結構
一、試卷滿分及考試時間
本試卷滿分為150分，考試時間為180分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷內容結構(兩個模組任選一作答，全部作答只評判前兩個組成有效模組題目)
模組一：C程式設計(75分)+資料結構(75分);
模組二：C程式設計(75分)+微機原理(75分);
四、試卷題型結構
選擇題、填空題、程式設計題、綜合應用題等。
IV考查內容
C程式設計
【考查目標】
掌握C語言基本資料型別、語法規則和資料結構。
掌握結構化程式設計的思想和方法，能夠運用典型演算法進行程式設計。
能夠根據演算法描述工具，編寫結構清楚、正確易讀並符合軟體工程規範的程式。
一、C語言基礎知識
1.資料型別
2.常量與變數
3.運算子和表示式
二、演算法
1.典型演算法
2.演算法的特性
3.用流程圖表示演算法
三、結構化程式設計
(一)順序結構程式設計
1.結構化程式設計的基本結構
2.賦值語句
3.輸入輸出語句
(二)選擇結構程式設計
1.關係運算符和關係表示式
2.邏輯運算子和邏輯表示式
3.條件運算子和條件表示式
4.if語句及if語句的巢狀
5.switch語句多分支選擇結構
(三)迴圈結構程式設計
1.while語句
2.do-while語句
3.for語句
4.迴圈語句的巢狀
5.break語句和continue語句
四、陣列
1.一維陣列
2.二維陣列
3.字元陣列
五、函式
1.函式的定義和呼叫
2.函式宣告和函式原型
3.函式的巢狀呼叫
4.函式的遞迴呼叫
5.陣列作為函式引數
6.區域性變數和全域性變數
7.變數的儲存方式
8.內部函式和外部函式
六、指標
1.變數的地址和指標變數的概念
2.指標變數的定義和使用
3.通過指標引用陣列
4.通過指標引用字串
5.動態記憶體分配與指向它的指標變數
七、使用者自定義資料型別
(一)結構體型別
1.結構體型別變數的定義和使用
2.結構體陣列
3.結構體指標
(二)指標處理連結串列
1.連結串列的概念
2.建立靜態連結串列
3.建立動態連結串列
4.輸出連結串列
(三)共用體型別
1.共用體型別概念
2.引用共用體變數的方式
(四)列舉型別
(五)typedef宣告新型別
八、檔案
1.檔案的概述
2.檔案的基本操作
3.順序讀寫資料檔案
4.隨機讀寫資料檔案
資料結構
【考查目標】
掌握資料結構的基本概念、基本原理和基本方法。
掌握資料的邏輯結構、儲存結構及基本操作的實現，能夠對演算法進行基本的時間複雜度與空間複雜度的分析。
能夠運用資料結構基本原理和方法進行問題的分析與求解，具備採用C語言設計與實現演算法的能力。
一、資料結構的相關概念
(一)資料結構的概念
(二)資料結構的內容
(三)演算法概念及演算法描述的形式
(四)演算法分析
二、線性表
(一)線性表的定義和基本操作
(二)線性表的實現
1.順序儲存
2.鏈式儲存
(三)線性表的應用
三、棧、佇列和陣列
(一)棧和佇列的基本概念
(二)棧和佇列的順序儲存結構
(三)棧和佇列的鏈式儲存結構
(四)棧和佇列的應用
四、樹與二元樹
(一)樹的基本概念
(二)二元樹
1.二元樹的定義及其主要特徵
2.二元樹的順序儲存結構和鏈式儲存結構
3.二元樹的遍歷
4.二元樹的構造
(三)二元樹的應用
1.哈夫曼(Huffman)樹和哈夫曼編碼
2.二叉排序樹
3.平衡二元樹
五、圖
(一)圖的基本概念
(二)圖的儲存及基本操作
1.鄰接矩陣法
2.鄰接表法
3.鄰接多重表、十字連結串列
(三)圖的遍歷
1.深度優先搜尋
2.廣度優先搜尋
(四)圖的基本應用
1.最小(代價)生成樹
2.最短路徑
3.拓撲排序
4.關鍵路徑
六、查詢
(一)查詢的基本概念
(二)順序查詢法
(三)分塊查詢法
(四)折半查詢法
(五)B樹及其基本操作、B+樹的基本概念
(六)雜湊(Hash)表
(七)查詢演算法的分析及應用
七、排序
(一)排序的基本概念
(二)插入排序
1.直接插入排序
2.折半插入排序
(三)氣泡排序(bubblesort)
(四)簡單選擇排序
(五)希爾排序(shellsort)
(六)快速排序
(七)堆排序
(八)二路歸併排序(MergeSort)
(九)各種內部排序演算法的比較
(十)排序演算法的應用
微型原理
【考查目標】
理解80x86微處理器原理、80x86微處理器結構。
掌握8086指令系統，能實現組合語言程式設計。
理解主儲存器、中斷以及常用的微型計算機介面電路。
能夠綜合運用微型計算機組成的基本原理和基本方法，設計微型計算機應用系統，具有完整的微型計算機系統的整機概念。
一、微型計算機系統概述
(一)80x86系列結構的概要歷史
(二)計算機基礎
1.計算機的基本結構
2.常用的名詞術語和二進位制編碼
3.指令程式和指令系統
(三)計算機的硬體和軟體
1.系統軟體
2.應用軟體
3.支撐軟體
(四)微型計算機的結構
1.微型計算機的外部結構
2.微型計算機的內部結構
(五)多媒體計算機
1.人機介面
2.多媒體計算機的主要功能
3.多媒體計算機的組成
二、80x86系列結構微處理器與8086
(一)80x86系列微處理器是8086的延伸
1.8086功能的擴充套件
2.8086效能的提高
(二)8086的功能結構
(三)8086微處理器的執行環境
1.基本執行環境概要
2.基本的程式執行暫存器
3.儲存器組織
三、8086指令系統
(一)基本資料型別
1.數字資料型別
2.指標資料型別
3.位欄位資料型別
4.串資料型別
(二)8086的指令格式
(三)8086指令的運算元定址方式
1.立即數
2.暫存器運算元
3.儲存器運算元
4.I/O埠定址
(四)8086的通用指令
1.資料傳送指令
2.二進位制算術指令
3.十進位制算術指令
4.邏輯指令
5.移位和迴圈移位指令
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.迴圈程式設計
4.字串處理程式設計
5.碼轉換程式設計
6.有關I/O的DOS功能呼叫
7.巨集彙編與條件彙編
五、處理器匯流排時序和系統匯流排
(一)8086的引腳功能
1.8086的兩種組態
2.8086的引線
(二)8086處理器時序
1.時序的基本概念
2.8086的典型時序
(三)系統匯流排
1.系統匯流排概述
2.PC匯流排
3.ISA匯流排
4.PCI匯流排
5.USB匯流排
六、儲存器
(一)半導體儲存器的分類
1.RAM的種類
2.ROM的種類
(二)讀寫儲存器RAM
1.基本儲存電路
2.RAM的結構
3.RAM與CPU的連線
4.64KB動態RAM儲存器
(三)現代RAM
1.記憶體條的構成
2.擴充套件資料輸出動態隨機訪問儲存器
3.同步動態隨機訪問儲存器SDRAM
4.突發存取的高速動態隨機儲存器RambusDRAM
(四)只讀儲存器
1.掩模只讀儲存器
2.可擦除的可程式序的只讀儲存器EPROM
七、輸入和輸出
(一)輸入和輸出概述
1.輸入輸出的定址方式
2.CPU與I/O裝置之間的介面資訊
3.CPU的輸入輸出時序
4.CPU與介面電路間資料傳送的形式
5.IBMPC與外設的介面與現代PC機的外設介面
(二)CPU與外設資料傳送的方式
1.查詢傳送方式
2.中斷傳送方式
3.直接資料通道傳送方式
(三)DMA控制器
1.主要功能
2.8237的結構
3.8237的工作週期
4.8237的引線
5.8237的工作方式
6.8237的暫存器組和程式設計
八、中斷
(一)中斷的概念
1.引入中斷概念的原因
2.中斷源
3.中斷系統的功能
(二)最簡單的中斷情況
1.CPU響應中斷的條件
2.CPU對中斷的響應
(三)中斷優先權
1.用軟體確定中斷優先權
2.硬體優先權排隊電路
(四)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中系統保留的中斷
九、計數器和定時器電路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轉換器介面
與8位D/A晶片的介面
2.8位CPU與12位D/A轉換器的介面
(二)A/D轉換器介面
1.概述
2.用軟體實現A/D轉換
3.A/D轉換晶片介紹
4.A/D轉換晶片與CPU的介面
5.D/A和A/D轉換的應用