《徐州工程學(xué)院“專轉(zhuǎn)本”自主招生 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)》由會(huì)員分享,可在線閱讀,更多相關(guān)《徐州工程學(xué)院“專轉(zhuǎn)本”自主招生 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)(5頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、徐州工程學(xué)院“專轉(zhuǎn)本”自主招生
計(jì)算機(jī)科學(xué)與技術(shù)(網(wǎng)絡(luò)技術(shù))專業(yè)理論考試大綱
第一部分考試說明
一、 考試基本內(nèi)容為《C語言程序設(shè)計(jì)》和《數(shù)字邏輯電路》兩大部分。試 卷總分為100分,其中《C語言程序設(shè)計(jì)》部分占60分,《數(shù)字邏輯電路》部分 占40分?;绢}型包括:選擇、填空、判斷、程序完善(程序填空、程序分析
(閱讀程序?qū)懗鰣?zhí)行結(jié)果)、編程題、化簡分析(公式化簡、卡諾圖化簡、組合 邏輯電路的分析、時(shí)序邏輯電路的分析、計(jì)數(shù)器的分析)、綜合設(shè)計(jì)(組合邏輯 電路的設(shè)計(jì))等。大綱中標(biāo)記星號(hào)(*)的內(nèi)容為重點(diǎn)內(nèi)容。
二、 考試時(shí)間:90分鐘。
三、 考核形式:閉卷筆試。
第二部分考試大綱
2、
《C語言程序設(shè)計(jì)》部分
一、 內(nèi)容目錄
(一) C語言概述
(二) C語言數(shù)據(jù)類型、變量、運(yùn)算符和表達(dá)式
(三) 輸入和輸出
(四) 程序的控制結(jié)構(gòu)和語句
(五) 函數(shù)
(六) 數(shù)組
(七) 指針
(八) 結(jié)構(gòu)體
二、 考核內(nèi)容與要求
(一)C語言概述
1. C語言的特點(diǎn)
了解算法及算法描述、程序、程序設(shè)計(jì)語言、程序設(shè)計(jì)方法的發(fā)展及特點(diǎn)。
2. C語言的結(jié)構(gòu)
*掌握C語言源程序的基本結(jié)構(gòu);熟悉C語言的語法成分。
3. C語言的開發(fā)過程
熟悉C語言程序的上機(jī)步驟以及相應(yīng)的編輯、編譯、連接、調(diào)試和運(yùn)行的 開發(fā)過程。
(二) C語言數(shù)據(jù)類型、變量、運(yùn)算符和表達(dá)
3、式
1. C語言的數(shù)據(jù)類型
了解C語言中數(shù)據(jù)類型的分類;*掌握字符集、標(biāo)識(shí)符、關(guān)鍵字的表示方法。
2. C語言的常量
掌握符號(hào)常量的定義和使用;了解各種類型的常量的表示方法;熟悉字符串 常量的表示方法。
3. C語言的變量
掌握變量的定義和初始化;掌握各種類型的變量的說明方法、占用內(nèi)存大小 及初始化。
4. *C語言的運(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語言的表達(dá)式
掌握不同類型數(shù)據(jù)間的轉(zhuǎn)換
4、與運(yùn)算。掌握C語言的表達(dá)式類型(賦值表達(dá) 式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號(hào)表達(dá)式)和求值 規(guī)則。
(三) 輸入和輸出
了解字符輸入函數(shù)get char和輸出函數(shù)putchar;掌握格式化輸入函數(shù)scanf 和格式化輸出函數(shù)printfo
(四) 程序的控制結(jié)構(gòu)和語句
1 .基本語句
掌握表達(dá)式語句、復(fù)合語句、空語句的使用。
2. *選擇控制語句
掌握if語句的三種形式,熟練應(yīng)用if語句編寫程序;掌握switch語句的形 式、switch語句的執(zhí)行流程以及應(yīng)用switch語句編程序;理解和熟悉選擇結(jié)構(gòu)的 嵌套。
3. *循環(huán)控制語句
掌握三種循環(huán)語句包括
5、while語句、do-while語句以及for語句的形式及不 同點(diǎn),能熟練應(yīng)用三種循環(huán)語句編寫含有單重循環(huán)或多重循環(huán)程序;理解和熟悉 循環(huán)結(jié)構(gòu)的嵌套;理解continue語句、break語句以及return語句的含義并掌握 它們的用法。
(五) 函數(shù)
1. *函數(shù)的定義和聲明
掌握函數(shù)定義的一般形式;掌握函數(shù)的聲明方法;理解利用函數(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)用和遞歸
6、調(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ù)組的定義、初始化及使用。
4. 字符串處理
*掌握字符串和字符串結(jié)束標(biāo)志;熟悉字符串的輸入輸出;了解字符串的處 理函數(shù);熟悉字符數(shù)組和字符串的簡單應(yīng)用。
5. *數(shù)組參數(shù)的傳遞
掌握數(shù)組元素
7、作為參數(shù)和數(shù)組名作為函數(shù)參數(shù)的使用方法。
(七) 指針
1. 地址、指針、指針變量的概念
掌握指針變量的定義、初始化、賦值與使用方法。
2. 指針與一維數(shù)組
理解指針與一維數(shù)組關(guān)系、指向一維數(shù)組的指針變量;掌握基類型相同的指 針變量間的運(yù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ù)組
*掌握結(jié)構(gòu)體數(shù)組的定義、初始化及成員引用。
3. 結(jié)構(gòu)體和指針
掌握指向結(jié)構(gòu)體類型數(shù)據(jù)的指針的說明和
8、使用方法。了解指向結(jié)構(gòu)體數(shù)組的 指針和用指向結(jié)構(gòu)體變量的指針作為函數(shù)參數(shù);掌握用指針處理鏈表和用于動(dòng)態(tài) 存儲(chǔ)分配的函數(shù)malloco
《數(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)的邏輯圖符
9、號(hào)(與、或、非),掌握 復(fù)合邏輯運(yùn)算及其邏輯符號(hào)(與非、或非、與或非、異或)。
3. 公式和定理、邏輯函數(shù)的化簡方法
了解邏輯變量、邏輯函數(shù)、邏輯函數(shù)的最簡表達(dá)式、真值表、邏輯函數(shù)的最 小項(xiàng)、邏輯函數(shù)的最小項(xiàng)表達(dá)式及卡諾圖等基本概念;掌握邏輯函數(shù)的基本公式、 常用公式和定理;熟悉邏輯函數(shù)中約束項(xiàng)的概念。
*掌握邏輯函數(shù)的公式法和卡諾圖法將邏輯函數(shù)化簡為最簡與或表達(dá)式,掌 握含有約束項(xiàng)邏輯函數(shù)的卡諾圖化簡。
(二) 組合邏輯電路
1. 概述
了解組合電路的特點(diǎn)、掌握邏輯功能的表示方法及組合電路的分類。
2. *組合邏輯電路的分析與設(shè)計(jì)
掌握組合邏輯電路的分析與設(shè)計(jì)方法。
3.
10、中規(guī)模器件
掌握常見的組合邏輯電路(編碼器、*譯碼器、*多路選擇器、數(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ù)器的功能;掌握異步二進(jìn)制計(jì)數(shù)器、同步二進(jìn)制 計(jì)數(shù)器、*任意進(jìn)制計(jì)數(shù)器分析與設(shè)計(jì)方法和原理、邏輯符號(hào)、真值表、波形圖; 掌握常用計(jì)數(shù)器集成芯片的功能和應(yīng)用。
第三部分參考教材
1. 譚浩強(qiáng).C語言程序設(shè)計(jì).北京:清華大學(xué)出版社,2010.
2. 余孟嘗.數(shù)字電子技術(shù)基礎(chǔ)簡明教程(第3版).北京:高等教育出版社, 2006.