徐州工程學(xué)院“專轉(zhuǎn)本”自主招生

1、徐州工程學(xué)院“專轉(zhuǎn)本”自主招生計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)理論考試大綱第一部分 考試說(shuō)明一、考試基本內(nèi)容為C語(yǔ)言程序設(shè)計(jì)和數(shù)字邏輯電路兩大部分。試卷總分為100分，其中C語(yǔ)言程序設(shè)計(jì)部分占60分，數(shù)字邏輯電路部分占40分?；绢}型包括：選擇、填空、判斷、程序完善（程序填空）、程序分析（閱讀程序?qū)懗鰣?zhí)行結(jié)果）、編程題、化簡(jiǎn)分析（公式化簡(jiǎn)、卡諾圖化簡(jiǎn)、組合邏輯電路的分析、時(shí)序邏輯電路的分析、計(jì)數(shù)器的分析）、綜合設(shè)計(jì)（組合邏輯電路的設(shè)計(jì)）等。大綱中標(biāo)記星號(hào)（*）的內(nèi)容為重點(diǎn)內(nèi)容。二、考試時(shí)間：90分鐘。三、考核形式：閉卷筆試。第二部分 考試大綱C語(yǔ)言程序設(shè)計(jì)部分一、內(nèi)容目錄（一）C語(yǔ)言概述 （二）C語(yǔ)言數(shù)據(jù)

2、類型、變量、運(yùn)算符和表達(dá)式 （三）輸入和輸出（四）程序的控制結(jié)構(gòu)和語(yǔ)句（五）函數(shù)（六）數(shù)組（七）指針（八）結(jié)構(gòu)體二、考核內(nèi)容與要求（一）C語(yǔ)言概述1C語(yǔ)言的特點(diǎn)了解算法及算法描述、程序、程序設(shè)計(jì)語(yǔ)言、程序設(shè)計(jì)方法的發(fā)展及特點(diǎn)。2C語(yǔ)言的結(jié)構(gòu)*掌握C語(yǔ)言源程序的基本結(jié)構(gòu)；熟悉C語(yǔ)言的語(yǔ)法成分。3C語(yǔ)言的開(kāi)發(fā)過(guò)程熟悉C語(yǔ)言程序的上機(jī)步驟以及相應(yīng)的編輯、編譯、連接、調(diào)試和運(yùn)行的開(kāi)發(fā)過(guò)程。（二）C語(yǔ)言數(shù)據(jù)類型、變量、運(yùn)算符和表達(dá)式1C語(yǔ)言的數(shù)據(jù)類型了解C語(yǔ)言中數(shù)據(jù)類型的分類；*掌握字符集、標(biāo)識(shí)符、關(guān)鍵字的表示方法。2C語(yǔ)言的常量掌握符號(hào)常量的定義和使用；了解各種類型的常量的表示方法；熟悉字符串常量的表

3、示方法。3C語(yǔ)言的變量掌握變量的定義和初始化；掌握各種類型的變量的說(shuō)明方法、占用內(nèi)存大小及初始化。4*C語(yǔ)言的運(yùn)算符掌握各種算術(shù)運(yùn)算符、賦值運(yùn)算符、逗號(hào)運(yùn)算符的使用方法及其優(yōu)先級(jí)與結(jié)合性，掌握自增自減運(yùn)算符的使用；掌握各種關(guān)系運(yùn)算、邏輯運(yùn)算的使用方法及其優(yōu)先級(jí)與結(jié)合性；掌握條件運(yùn)算符的使用方法及其優(yōu)先級(jí)與結(jié)合性。5*C語(yǔ)言的表達(dá)式掌握不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算。掌握C語(yǔ)言的表達(dá)式類型（賦值表達(dá)式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號(hào)表達(dá)式）和求值規(guī)則。（三）輸入和輸出了解字符輸入函數(shù)get char和輸出函數(shù)putchar；掌握格式化輸入函數(shù)scanf和格式化輸出函數(shù)print

4、f。（四）程序的控制結(jié)構(gòu)和語(yǔ)句1基本語(yǔ)句掌握表達(dá)式語(yǔ)句、復(fù)合語(yǔ)句、空語(yǔ)句的使用。2*選擇控制語(yǔ)句掌握if語(yǔ)句的三種形式， 熟練應(yīng)用if語(yǔ)句編寫(xiě)程序；掌握switch語(yǔ)句的形式、switch語(yǔ)句的執(zhí)行流程以及應(yīng)用switch語(yǔ)句編程序；理解和熟悉選擇結(jié)構(gòu)的嵌套。3*循環(huán)控制語(yǔ)句掌握三種循環(huán)語(yǔ)句包括while語(yǔ)句、do-while語(yǔ)句以及for語(yǔ)句的形式及不同點(diǎn)，能熟練應(yīng)用三種循環(huán)語(yǔ)句編寫(xiě)含有單重循環(huán)或多重循環(huán)程序；理解和熟悉循環(huán)結(jié)構(gòu)的嵌套；理解continue語(yǔ)句、break語(yǔ)句以及return 語(yǔ)句的含義并掌握它們的用法。（五）函數(shù)1*函數(shù)的定義和聲明掌握函數(shù)定義的一般形式；掌握函數(shù)的聲明方法

5、；理解利用函數(shù)自頂向下、逐步求精地進(jìn)行程序設(shè)計(jì)的方法。2*函數(shù)調(diào)用的形式和方法熟練掌握函數(shù)調(diào)用的方式及函數(shù)的返回形式；熟練掌握函數(shù)調(diào)用時(shí)的實(shí)參與形參的結(jié)合；理解函數(shù)原型聲明與函數(shù)在源程序中的相對(duì)位置的關(guān)系。3函數(shù)的嵌套調(diào)用理解函數(shù)的嵌套調(diào)用和遞歸調(diào)用；4局部變量和全局變量*掌握局部變量和全局變量的意義及有效空間；理解和熟悉變量存儲(chǔ)類別（auto 、static 、register 、extern）、變量的生命期與作用域以及內(nèi)部函數(shù)和外部函數(shù)；（六）數(shù)組1*一維數(shù)組掌握一維數(shù)組的定義、存儲(chǔ)結(jié)構(gòu)、初始化及引用。2*二維數(shù)組掌握二維數(shù)組的定義、存儲(chǔ)結(jié)構(gòu)、初始化及引用。3*字符數(shù)組掌握字符數(shù)組的定義、

6、初始化及使用。4字符串處理*掌握字符串和字符串結(jié)束標(biāo)志；熟悉字符串的輸入輸出；了解字符串的處理函數(shù)；熟悉字符數(shù)組和字符串的簡(jiǎn)單應(yīng)用。5*數(shù)組參數(shù)的傳遞掌握數(shù)組元素作為參數(shù)和數(shù)組名作為函數(shù)參數(shù)的使用方法。（七）指針1地址、指針、指針變量的概念掌握指針變量的定義、初始化、賦值與使用方法。2指針與一維數(shù)組理解指針與一維數(shù)組關(guān)系、指向一維數(shù)組的指針變量；掌握基類型相同的指針變量間的運(yùn)算；*掌握利用指針訪問(wèn)數(shù)組元素的方法；掌握指向一維數(shù)組的指針變量作為函數(shù)參數(shù)的含義與用法。（八）結(jié)構(gòu)體1結(jié)構(gòu)體類型變量*掌握結(jié)構(gòu)體類型變量的定義方法、引用方法及初始化；理解參數(shù)為結(jié)構(gòu)體變量的函數(shù)調(diào)用方法。2結(jié)構(gòu)體數(shù)組*掌握

7、結(jié)構(gòu)體數(shù)組的定義、初始化及成員引用。3結(jié)構(gòu)體和指針掌握指向結(jié)構(gòu)體類型數(shù)據(jù)的指針的說(shuō)明和使用方法。了解指向結(jié)構(gòu)體數(shù)組的指針和用指向結(jié)構(gòu)體變量的指針作為函數(shù)參數(shù)；掌握用指針處理鏈表和用于動(dòng)態(tài)存儲(chǔ)分配的函數(shù)malloc。數(shù)字邏輯電路部分一、內(nèi)容目錄（一）邏輯代數(shù)（二）組合邏輯電路（三）觸發(fā)器（四）時(shí)序邏輯電路二、考核內(nèi)容與要求（一）邏輯代數(shù)1進(jìn)制的概念、進(jìn)制間的相互轉(zhuǎn)換、二進(jìn)制代碼了解常用的二進(jìn)制代碼及其特點(diǎn)（8421BCD，5421BCD，余3碼），掌握二進(jìn)制數(shù)的計(jì)數(shù)規(guī)律、不同進(jìn)制之間的相互轉(zhuǎn)換方法（二進(jìn)制、八進(jìn)制、十進(jìn)制、十六進(jìn)制）。2邏輯代數(shù)的基本概念掌握邏輯代數(shù)的三種基本運(yùn)算及其對(duì)應(yīng)的邏輯圖

8、符號(hào)（與、或、非），掌握復(fù)合邏輯運(yùn)算及其邏輯符號(hào)（與非、或非、與或非、異或）。3公式和定理、邏輯函數(shù)的化簡(jiǎn)方法了解邏輯變量、邏輯函數(shù)、邏輯函數(shù)的最簡(jiǎn)表達(dá)式、真值表、邏輯函數(shù)的最小項(xiàng)、邏輯函數(shù)的最小項(xiàng)表達(dá)式及卡諾圖等基本概念；掌握邏輯函數(shù)的基本公式、常用公式和定理；熟悉邏輯函數(shù)中約束項(xiàng)的概念。*掌握邏輯函數(shù)的公式法和卡諾圖法將邏輯函數(shù)化簡(jiǎn)為最簡(jiǎn)與或表達(dá)式，掌握含有約束項(xiàng)邏輯函數(shù)的卡諾圖化簡(jiǎn)。（二）組合邏輯電路1概述了解組合電路的特點(diǎn)、掌握邏輯功能的表示方法及組合電路的分類。2*組合邏輯電路的分析與設(shè)計(jì)掌握組合邏輯電路的分析與設(shè)計(jì)方法。3中規(guī)模器件 掌握常見(jiàn)的組合邏輯電路（編碼器、*譯碼器、*多路

9、選擇器、數(shù)據(jù)分配器、數(shù)值比較器、加法器）的工作原理、邏輯符號(hào)、真值表。4*用中規(guī)模集成電路實(shí)現(xiàn)組合邏輯函數(shù)掌握利用數(shù)據(jù)選擇器、譯碼器實(shí)現(xiàn)任意組合電路的方法。（三）觸發(fā)器1基本概念了解觸發(fā)器的分類（不同的分類方式）、現(xiàn)態(tài)和次態(tài)的概念。2觸發(fā)器熟悉不同結(jié)構(gòu)觸發(fā)器（基本觸發(fā)器、同步觸發(fā)器、邊延觸發(fā)器）的工作原理及動(dòng)作特點(diǎn)；掌握不同觸發(fā)方式、不同功能觸發(fā)器（RS觸發(fā)器、D觸發(fā)器、JK觸發(fā)器、T觸發(fā)器、T觸發(fā)器）的功能特點(diǎn)、同/異步置位、復(fù)位功能以及描述方法（特性表、卡諾圖、特性方程）。（四）時(shí)序邏輯電路1概述了解時(shí)序邏輯電路的特點(diǎn)、表示方法與分類。2*時(shí)序電路的基本分析和設(shè)計(jì)掌握時(shí)序電路的分析方法和同步時(shí)序電路的設(shè)計(jì)方法。3計(jì)數(shù)器了解計(jì)數(shù)器分類、常用計(jì)數(shù)器的功能；掌握異步、