徐州工程學院“專轉本”自主招生 計算機科學與技術專業(yè)

《徐州工程學院“專轉本”自主招生 計算機科學與技術專業(yè)》由會員分享，可在線閱讀，更多相關《徐州工程學院“專轉本”自主招生 計算機科學與技術專業(yè)（5頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、徐州工程學院“專轉本”自主招生 計算機科學與技術（網(wǎng)絡技術）專業(yè)理論考試大綱 第一部分考試說明 一、 考試基本內(nèi)容為《C語言程序設計》和《數(shù)字邏輯電路》兩大部分。試 卷總分為100分，其中《C語言程序設計》部分占60分，《數(shù)字邏輯電路》部分 占40分?；绢}型包括：選擇、填空、判斷、程序完善（程序填空、程序分析 （閱讀程序寫出執(zhí)行結果）、編程題、化簡分析（公式化簡、卡諾圖化簡、組合 邏輯電路的分析、時序邏輯電路的分析、計數(shù)器的分析）、綜合設計（組合邏輯 電路的設計）等。大綱中標記星號（*）的內(nèi)容為重點內(nèi)容。 二、 考試時間：90分鐘。 三、 考核形式：閉卷筆試。 第二部分考試大綱

2、 《C語言程序設計》部分 一、 內(nèi)容目錄 （一） C語言概述 （二） C語言數(shù)據(jù)類型、變量、運算符和表達式 （三） 輸入和輸出 （四） 程序的控制結構和語句 （五） 函數(shù) （六） 數(shù)組 （七） 指針 （八） 結構體 二、 考核內(nèi)容與要求 （一）C語言概述 1. C語言的特點 了解算法及算法描述、程序、程序設計語言、程序設計方法的發(fā)展及特點。 2. C語言的結構 *掌握C語言源程序的基本結構；熟悉C語言的語法成分。 3. C語言的開發(fā)過程 熟悉C語言程序的上機步驟以及相應的編輯、編譯、連接、調(diào)試和運行的 開發(fā)過程。 （二） C語言數(shù)據(jù)類型、變量、運算符和表達

3、式 1. C語言的數(shù)據(jù)類型 了解C語言中數(shù)據(jù)類型的分類；*掌握字符集、標識符、關鍵字的表示方法。 2. C語言的常量 掌握符號常量的定義和使用；了解各種類型的常量的表示方法；熟悉字符串 常量的表示方法。 3. C語言的變量 掌握變量的定義和初始化；掌握各種類型的變量的說明方法、占用內(nèi)存大小 及初始化。 4. *C語言的運算符 掌握各種算術運算符、賦值運算符、逗號運算符的使用方法及其優(yōu)先級與結 合性，掌握自增自減運算符的使用；掌握各種關系運算、邏輯運算的使用方法及 其優(yōu)先級與結合性；掌握條件運算符的使用方法及其優(yōu)先級與結合性。 5. *C語言的表達式 掌握不同類型數(shù)據(jù)間的轉換

4、與運算。掌握C語言的表達式類型（賦值表達 式、算術表達式、關系表達式、邏輯表達式、條件表達式、逗號表達式）和求值 規(guī)則。 （三） 輸入和輸出 了解字符輸入函數(shù)get char和輸出函數(shù)putchar；掌握格式化輸入函數(shù)scanf 和格式化輸出函數(shù)printfo （四） 程序的控制結構和語句 1 .基本語句 掌握表達式語句、復合語句、空語句的使用。 2. *選擇控制語句 掌握if語句的三種形式，熟練應用if語句編寫程序；掌握switch語句的形 式、switch語句的執(zhí)行流程以及應用switch語句編程序；理解和熟悉選擇結構的 嵌套。 3. *循環(huán)控制語句 掌握三種循環(huán)語句包括

5、while語句、do-while語句以及for語句的形式及不 同點，能熟練應用三種循環(huán)語句編寫含有單重循環(huán)或多重循環(huán)程序；理解和熟悉 循環(huán)結構的嵌套；理解continue語句、break語句以及return語句的含義并掌握 它們的用法。 （五） 函數(shù) 1. *函數(shù)的定義和聲明 掌握函數(shù)定義的一般形式；掌握函數(shù)的聲明方法；理解利用函數(shù)自頂向下、 逐步求精地進行程序設計的方法。 2. *函數(shù)調(diào)用的形式和方法 熟練掌握函數(shù)調(diào)用的方式及函數(shù)的返回形式；熟練掌握函數(shù)調(diào)用時的實參與 形參的結合；理解函數(shù)原型聲明與函數(shù)在源程序中的相對位置的關系。 3. 函數(shù)的嵌套調(diào)用 理解函數(shù)的嵌套調(diào)用和遞歸

6、調(diào)用； 4. 局部變量和全局變量 *掌握局部變量和全局變量的意義及有效空間；理解和熟悉變量存儲類別 （auto、static、register > extern）、變量的生命期與作用域以及內(nèi)部函數(shù)和外 部函數(shù)； （六） 數(shù)組 1. *一維數(shù)組 掌握一維數(shù)組的定義、存儲結構、初始化及引用。 2. *二維數(shù)組 掌握二維數(shù)組的定義、存儲結構、初始化及引用。 3. *字符數(shù)組 掌握字符數(shù)組的定義、初始化及使用。 4. 字符串處理 *掌握字符串和字符串結束標志；熟悉字符串的輸入輸出；了解字符串的處 理函數(shù)；熟悉字符數(shù)組和字符串的簡單應用。 5. *數(shù)組參數(shù)的傳遞 掌握數(shù)組元素

7、作為參數(shù)和數(shù)組名作為函數(shù)參數(shù)的使用方法。 （七） 指針 1. 地址、指針、指針變量的概念 掌握指針變量的定義、初始化、賦值與使用方法。 2. 指針與一維數(shù)組 理解指針與一維數(shù)組關系、指向一維數(shù)組的指針變量；掌握基類型相同的指 針變量間的運算；*掌握利用指針訪問數(shù)組元素的方法；掌握指向一維數(shù)組的指 針變量作為函數(shù)參數(shù)的含義與用法。 （八）結構體 1. 結構體類型變量 *掌握結構體類型變量的定義方法、引用方法及初始化；理解參數(shù)為結構體 變量的函數(shù)調(diào)用方法。 2. 結構體數(shù)組 *掌握結構體數(shù)組的定義、初始化及成員引用。 3. 結構體和指針 掌握指向結構體類型數(shù)據(jù)的指針的說明和

8、使用方法。了解指向結構體數(shù)組的 指針和用指向結構體變量的指針作為函數(shù)參數(shù)；掌握用指針處理鏈表和用于動態(tài) 存儲分配的函數(shù)malloco 《數(shù)字邏輯電路》部分 一、 內(nèi)容目錄 （一） 邏輯代數(shù) （二） 組合邏輯電路 （三） 觸發(fā)器 （四） 時序邏輯電路 二、 考核內(nèi)容與要求 （一） 邏輯代數(shù) 1. 進制的概念、進制間的相互轉換、二進制代碼 了解常用的二進制代碼及其特點（8421BCD, 5421BCD，余3碼），掌握二 進制數(shù)的計數(shù)規(guī)律、不同進制之間的相互轉換方法（二進制、八進制、十進制、 十六進制）。 2. 邏輯代數(shù)的基本概念 掌握邏輯代數(shù)的三種基本運算及其對應的邏輯圖符

9、號（與、或、非），掌握 復合邏輯運算及其邏輯符號（與非、或非、與或非、異或）。 3. 公式和定理、邏輯函數(shù)的化簡方法 了解邏輯變量、邏輯函數(shù)、邏輯函數(shù)的最簡表達式、真值表、邏輯函數(shù)的最 小項、邏輯函數(shù)的最小項表達式及卡諾圖等基本概念；掌握邏輯函數(shù)的基本公式、 常用公式和定理；熟悉邏輯函數(shù)中約束項的概念。 *掌握邏輯函數(shù)的公式法和卡諾圖法將邏輯函數(shù)化簡為最簡與或表達式，掌 握含有約束項邏輯函數(shù)的卡諾圖化簡。 （二） 組合邏輯電路 1. 概述 了解組合電路的特點、掌握邏輯功能的表示方法及組合電路的分類。 2. *組合邏輯電路的分析與設計 掌握組合邏輯電路的分析與設計方法。 3.

10、中規(guī)模器件 掌握常見的組合邏輯電路（編碼器、*譯碼器、*多路選擇器、數(shù)據(jù)分配器、 數(shù)值比較器、加法器）的工作原理、邏輯符號、真值表。 4. *用中規(guī)模集成電路實現(xiàn)組合邏輯函數(shù) 掌握利用數(shù)據(jù)選擇器、譯碼器實現(xiàn)任意組合電路的方法。 （三） 觸發(fā)器 1. 基本概念 了解觸發(fā)器的分類（不同的分類方式）、現(xiàn)態(tài)和次態(tài)的概念。 2. 觸發(fā)器 熟悉不同結構觸發(fā)器（基本觸發(fā)器、同步觸發(fā)器、邊延觸發(fā)器）的工作原理 及動作特點；掌握不同觸發(fā)方式、不同功能觸發(fā)器（RS觸發(fā)器、D觸發(fā)器、JK 觸發(fā)器、T觸發(fā)器、T’觸發(fā)器）的功能特點、同/異步置位、復位功能以及描述 方法（特性表、卡諾圖、特性方程）。 （四） 時序邏輯電路 1. 概述 了解時序邏輯電路的特點、表示方法與分類。 2. *時序電路的基本分析和設計 掌握時序電路的分析方法和同步時序電路的設計方法。 3. 計數(shù)器 了解計數(shù)器分類、常用計數(shù)器的功能；掌握異步二進制計數(shù)器、同步二進制 計數(shù)器、*任意進制計數(shù)器分析與設計方法和原理、邏輯符號、真值表、波形圖； 掌握常用計數(shù)器集成芯片的功能和應用。 第三部分參考教材 1. 譚浩強.C語言程序設計.北京：清華大學出版社，2010. 2. 余孟嘗.數(shù)字電子技術基礎簡明教程（第3版）.北京：高等教育出版社， 2006.