徐州工程學(xué)院自主招生計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)理論考試大綱

靠前部分考試說(shuō)明

一、考試的基本內(nèi)容是C語(yǔ)言程序設(shè)計(jì)與數(shù)字邏輯電路。試卷總分100分，其中C語(yǔ)言編程占60分，數(shù)字邏輯電路占40分。基本題型包括:選擇、填充空、判斷、程序完善(程序填充空)、程序分析(讀取程序?qū)懗鰣?zhí)行結(jié)果)、編程題、簡(jiǎn)化分析(公式簡(jiǎn)化、卡諾圖簡(jiǎn)化、組合邏輯電路分析、時(shí)序邏輯電路分析、計(jì)數(shù)器分析)、綜合設(shè)計(jì)(綜合設(shè)計(jì))提綱中用星號(hào)(*)標(biāo)注的內(nèi)容為重點(diǎn)內(nèi)容。

二、考試時(shí)間:120分鐘。

三、考核形式:閉卷筆試。

第二部分考試大綱

C語(yǔ)言編程的一部分

靠前，內(nèi)容目錄

(a) c語(yǔ)言概述

(2) C語(yǔ)言數(shù)據(jù)類型、變量、運(yùn)算符和表達(dá)式

(3)輸入和輸出

(4)程序的控制結(jié)構(gòu)和語(yǔ)句

(5)功能

(6)陣列

(七)指針

(八)結(jié)構(gòu)

二、考核內(nèi)容和要求

(a) c語(yǔ)言概述

1.c語(yǔ)言的特點(diǎn)

了解算法和算法描述、程序、編程語(yǔ)言和編程方法的發(fā)展和特點(diǎn)。

2.C語(yǔ)言的結(jié)構(gòu)

*掌握c語(yǔ)言源程序的基本結(jié)構(gòu)；熟悉c語(yǔ)言的語(yǔ)法元素。

3.C語(yǔ)言的發(fā)展歷程

熟悉C語(yǔ)言程序的計(jì)算機(jī)步驟和編輯、編譯、連接、調(diào)試、運(yùn)行的開(kāi)發(fā)過(guò)程。

(2) C語(yǔ)言數(shù)據(jù)類型、變量、運(yùn)算符和表達(dá)式

1.c語(yǔ)言的數(shù)據(jù)類型

了解c語(yǔ)言中數(shù)據(jù)類型的分類；*掌握字符集、標(biāo)識(shí)符和關(guān)鍵字的表示。

2.c語(yǔ)言常量

掌握符號(hào)常量的定義和使用；理解各種類型常數(shù)的表示；熟悉字符串常量的表示。

3.c語(yǔ)言變量

掌握變量的定義和初始化；掌握各類變量的描述方法、內(nèi)存大小和初始化。

4.* C語(yǔ)言的運(yùn)算符

掌握各種算術(shù)運(yùn)算符、賦值運(yùn)算符、逗號(hào)運(yùn)算符的使用及其優(yōu)先級(jí)和組合，掌握自增自減運(yùn)算符的使用；掌握各種關(guān)系運(yùn)算和邏輯運(yùn)算的使用，以及它們的優(yōu)先級(jí)和組合；掌握條件運(yùn)算符的用法及其優(yōu)先級(jí)和組合。

5.*C語(yǔ)言表達(dá)

掌握不同類型數(shù)據(jù)之間的轉(zhuǎn)換和操作。掌握C語(yǔ)言的表達(dá)式類型(賦值表達(dá)式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號(hào)表達(dá)式)和求值規(guī)則。

(3)輸入和輸出

了解字符輸入函數(shù)get char和輸出函數(shù)putchar主格式輸入功能scanf和打印格式功能printf。

(4)程序的控制結(jié)構(gòu)和語(yǔ)句

1.基本陳述

掌握表達(dá)式語(yǔ)句、復(fù)合語(yǔ)句、空語(yǔ)句的用法。

2.*選擇控制語(yǔ)句

掌握if語(yǔ)句的三種形式，熟練運(yùn)用if語(yǔ)句編寫(xiě)程序；掌握switch語(yǔ)句的形式、switch語(yǔ)句的執(zhí)行流程以及帶有switch語(yǔ)句的程序；理解并熟悉選擇結(jié)構(gòu)的嵌套。

3.*循環(huán)控制語(yǔ)句

掌握while語(yǔ)句、do-while語(yǔ)句、for語(yǔ)句三種循環(huán)語(yǔ)句的形式和區(qū)別，熟練使用三種循環(huán)語(yǔ)句編寫(xiě)包含單循環(huán)或多循環(huán)的程序；了解并熟悉圓形結(jié)構(gòu)的嵌套；理解continue語(yǔ)句、break語(yǔ)句和return語(yǔ)句的含義和用法。

(5)功能

1.*功能的定義和聲明

掌握函數(shù)定義的一般形式；掌握函數(shù)的聲明方法；理解用函數(shù)自上而下，一步一步細(xì)化編程的方法。

2.*函數(shù)調(diào)用的形式和方法

掌握函數(shù)調(diào)用的方式和函數(shù)的返回形式；調(diào)用函數(shù)時(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ù)；

(6)陣列

1.*一維數(shù)組

掌握一維數(shù)組的定義、存儲(chǔ)結(jié)構(gòu)、初始化和引用。

2.*二維數(shù)組

掌握2D陣列的定義、存儲(chǔ)結(jié)構(gòu)、初始化和引用。

3.*字符數(shù)組

掌握字符數(shù)組的定義、初始化和使用。

4.字符串處理

*掌握字符串和字符串的結(jié)束符號(hào)；熟悉字符串的輸入輸出；了解字符串的處理功能；熟悉字符數(shù)組和字符串的簡(jiǎn)單應(yīng)用。

5.*陣列參數(shù)的傳輸

掌握如何使用數(shù)組元素作為參數(shù)，數(shù)組名稱作為函數(shù)參數(shù)。

(七)指針

1.地址、指針和指針變量的概念

掌握指針變量的定義、初始化、賦值和使用。

2.指針和一維數(shù)組

了解指針與一維數(shù)組以及指針變量指向一維數(shù)組的關(guān)系；掌握相同基類型的指針變量之間的運(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ù)組

*掌握結(jié)構(gòu)數(shù)組的定義、初始化和成員引用。

3.結(jié)構(gòu)和指針

掌握結(jié)構(gòu)類型數(shù)據(jù)指針的描述和用法。理解指向結(jié)構(gòu)數(shù)組的指針，使用指向結(jié)構(gòu)變量的指針作為函數(shù)參數(shù)；掌握malloc函數(shù)處理帶指針的鏈表和動(dòng)態(tài)存儲(chǔ)分配。

數(shù)字邏輯電路

靠前，內(nèi)容目錄

(a)邏輯代數(shù)

(2)組合邏輯電路

(3)觸發(fā)

(4)時(shí)序邏輯電路

二、考核內(nèi)容和要求

(a)邏輯代數(shù)

1.二進(jìn)制的概念，二進(jìn)制和二進(jìn)制代碼之間的轉(zhuǎn)換

了解常用的二進(jìn)制碼及其特點(diǎn)(8421BCD、5421BCD、剩余3碼)，掌握二進(jìn)制數(shù)的計(jì)數(shù)規(guī)則和不同二進(jìn)制(二進(jìn)制、八進(jìn)制、十進(jìn)制、十六進(jìn)制)之間的轉(zhuǎn)換方法。

2.邏輯代數(shù)的基本概念

掌握邏輯代數(shù)的三種基本運(yùn)算及其對(duì)應(yīng)的邏輯圖符號(hào)(and、OR、NOT)，掌握復(fù)雜邏輯運(yùn)算及其邏輯符號(hào)(NAND、NOR、NOR、XOR)。

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)單的AND-OR表達(dá)式，掌握帶約束邏輯函數(shù)的卡諾圖簡(jiǎn)化。

(2)組合邏輯電路

1.概述

了解組合電路的特性，掌握邏輯函數(shù)的表示和組合電路的分類。

2.*組合邏輯電路的分析與設(shè)計(jì)

掌握組合邏輯電路的分析和設(shè)計(jì)方法。

3.中型設(shè)備

掌握常用組合邏輯電路(編碼器*、解碼器*、復(fù)用器、數(shù)據(jù)分配器、數(shù)值比較器、加法器)的工作原理、邏輯符號(hào)和真值表。

4.*用中型集成電路實(shí)現(xiàn)組合邏輯功能

掌握用數(shù)據(jù)選擇器和解碼器實(shí)現(xiàn)任意組合電路的方法。

(3)觸發(fā)

1.基本概念

了解觸發(fā)器的分類(不同的分類方法)，當(dāng)前狀態(tài)和二級(jí)狀態(tài)的概念。

2.引發(fā)

熟悉不同結(jié)構(gòu)觸發(fā)器(基本觸發(fā)器、同步觸發(fā)器、邊沿延時(shí)觸發(fā)器)的工作原理和動(dòng)作特性；掌握不同觸發(fā)方式和功能(rs觸發(fā)、D觸發(fā)、JK觸發(fā)、T觸發(fā)、T’觸發(fā))的觸發(fā)器的功能特點(diǎn)、同步/異步設(shè)置和復(fù)位功能及描述方法(特征表、卡諾圖、特征方程)。

(4)時(shí)序邏輯電路

1.概述

了解時(shí)序邏輯電路的特征、表示和分類。

2.*時(shí)序電路的基本分析和設(shè)計(jì)

掌握時(shí)序電路的分析方法和同步時(shí)序電路的設(shè)計(jì)方法。

3.柜臺(tái)

了解計(jì)數(shù)器的分類和常用計(jì)數(shù)器的功能；掌握異步和同步計(jì)數(shù)器的概念，*任意二進(jìn)制同步計(jì)數(shù)器的分析方法和原理；*掌握用普通計(jì)數(shù)器集成芯片(74LS161/163，74LS290)設(shè)計(jì)n進(jìn)制計(jì)數(shù)器的方法。

第三部分是教材

1.譚浩強(qiáng)。c語(yǔ)言編程。北京:清華大學(xué)出版社，2010、

2.余夢(mèng)昌?！稊?shù)字電子技術(shù)基礎(chǔ)簡(jiǎn)明教程》(第三版)。北京:高等教育出版社，2006、

部分內(nèi)容來(lái)源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖?jiàn)、建議或者投訴，請(qǐng)聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責(zé)任！