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

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

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

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

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

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

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

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

7、作為參數(shù)和數(shù)組名作為函數(shù)參數(shù)的使用方法。 （七） 指針 1. 地址、指針、指針變量的概念 掌握指針變量的定義、初始化、賦值與使用方法。 2. 指針與一維數(shù)組 理解指針與一維數(shù)組關(guān)系、指向一維數(shù)組的指針變量；掌握基類型相同的指 針變量間的運算；*掌握利用指針訪問數(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ù)組 *掌握結(jié)構(gòu)體數(shù)組的定義、初始化及成員引用。 3. 結(jié)構(gòu)體和指針 掌握指向結(jié)構(gòu)體類型數(shù)據(jù)的指針的說明和

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

9、號（與、或、非），掌握 復合邏輯運算及其邏輯符號（與非、或非、與或非、異或）。 3. 公式和定理、邏輯函數(shù)的化簡方法 了解邏輯變量、邏輯函數(shù)、邏輯函數(shù)的最簡表達式、真值表、邏輯函數(shù)的最 小項、邏輯函數(shù)的最小項表達式及卡諾圖等基本概念；掌握邏輯函數(shù)的基本公式、 常用公式和定理；熟悉邏輯函數(shù)中約束項的概念。 *掌握邏輯函數(shù)的公式法和卡諾圖法將邏輯函數(shù)化簡為最簡與或表達式，掌 握含有約束項邏輯函數(shù)的卡諾圖化簡。 （二） 組合邏輯電路 1. 概述 了解組合電路的特點、掌握邏輯功能的表示方法及組合電路的分類。 2. *組合邏輯電路的分析與設(shè)計 掌握組合邏輯電路的分析與設(shè)計方法。 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ā)器 熟悉不同結(jié)構(gòu)觸發(fā)器（基本觸發(fā)器、同步觸發(fā)器、邊延觸發(fā)器）的工作原理 及動作特點；掌握不同觸發(fā)方式、不同功能觸發(fā)器（RS觸發(fā)器、D觸發(fā)器、JK 觸發(fā)器、T觸發(fā)器、T’觸發(fā)器）的功能特點、同/異步置位、復位功能以及描述 方法（特性表、卡諾圖、特性方程）。 （四） 時序邏輯電路 1. 概述 了解時序邏輯電路的特點、表示方法與分類。 2. *時序電路的基本分析和設(shè)計 掌握時序電路的分析方法和同步時序電路的設(shè)計方法。 3. 計數(shù)器 了解計數(shù)器分類、常用計數(shù)器的功能；掌握異步二進制計數(shù)器、同步二進制 計數(shù)器、*任意進制計數(shù)器分析與設(shè)計方法和原理、邏輯符號、真值表、波形圖； 掌握常用計數(shù)器集成芯片的功能和應用。 第三部分參考教材 1. 譚浩強.C語言程序設(shè)計.北京：清華大學出版社，2010. 2. 余孟嘗.數(shù)字電子技術(shù)基礎(chǔ)簡明教程（第3版）.北京：高等教育出版社， 2006.