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

靠前部分考試說明

一、考試的基本內容是C語言程序設計與數字邏輯電路。試卷總分100分，其中C語言編程占60分，數字邏輯電路占40分?；绢}型包括:選擇、填充空、判斷、程序完善(程序填充空)、程序分析(讀取程序寫出執(zhí)行結果)、編程題、簡化分析(公式簡化、卡諾圖簡化、組合邏輯電路分析、時序邏輯電路分析、計數器分析)、綜合設計(綜合設計)提綱中用星號(*)標注的內容為重點內容。

二、考試時間:120分鐘。

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

第二部分考試大綱

C語言編程的一部分

靠前，內容目錄

(a) c語言概述

(2) C語言數據類型、變量、運算符和表達式

(3)輸入和輸出

(4)程序的控制結構和語句

(5)功能

(6)陣列

(七)指針

(八)結構

二、考核內容和要求

(a) c語言概述

1.c語言的特點

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

2.C語言的結構

*掌握c語言源程序的基本結構；熟悉c語言的語法元素。

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

熟悉C語言程序的計算機步驟和編輯、編譯、連接、調試、運行的開發(fā)過程。

(2) C語言數據類型、變量、運算符和表達式

1.c語言的數據類型

了解c語言中數據類型的分類；*掌握字符集、標識符和關鍵字的表示。

2.c語言常量

掌握符號常量的定義和使用；理解各種類型常數的表示；熟悉字符串常量的表示。

3.c語言變量

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

4.* C語言的運算符

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

5.*C語言表達

掌握不同類型數據之間的轉換和操作。掌握C語言的表達式類型(賦值表達式、算術表達式、關系表達式、邏輯表達式、條件表達式、逗號表達式)和求值規(guī)則。

(3)輸入和輸出

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

(4)程序的控制結構和語句

1.基本陳述

掌握表達式語句、復合語句、空語句的用法。

2.*選擇控制語句

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

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

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

(5)功能

1.*功能的定義和聲明

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

2.*函數調用的形式和方法

掌握函數調用的方式和函數的返回形式；調用函數時掌握實參和形參的結合；了解函數原型聲明與函數在源程序中的相對位置之間的關系。

3.函數的嵌套調用

理解函數的嵌套調用和遞歸調用；

4.局部變量和全局變量

*掌握局部變量和全局變量的含義和有效性空；了解并熟悉變量存儲類別(auto、static、register、extern)、變量的壽命和范圍、內外函數；

(6)陣列

1.*一維數組

掌握一維數組的定義、存儲結構、初始化和引用。

2.*二維數組

掌握2D陣列的定義、存儲結構、初始化和引用。

3.*字符數組

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

4.字符串處理

*掌握字符串和字符串的結束符號；熟悉字符串的輸入輸出；了解字符串的處理功能；熟悉字符數組和字符串的簡單應用。

5.*陣列參數的傳輸

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

(七)指針

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

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

2.指針和一維數組

了解指針與一維數組以及指針變量指向一維數組的關系；掌握相同基類型的指針變量之間的運算；*掌握使用指針訪問數組元素的方法；掌握指向一維數組的指針變量作為函數參數的含義和用法。

(八)結構

1.結構類型變量

*掌握結構類型變量的定義方法、引用方法和初始化；了解參數為結構變量的函數調用方法。

2.結構數組

*掌握結構數組的定義、初始化和成員引用。

3.結構和指針

掌握結構類型數據指針的描述和用法。理解指向結構數組的指針，使用指向結構變量的指針作為函數參數；掌握malloc函數處理帶指針的鏈表和動態(tài)存儲分配。

數字邏輯電路

靠前，內容目錄

(a)邏輯代數

(2)組合邏輯電路

(3)觸發(fā)

(4)時序邏輯電路

二、考核內容和要求

(a)邏輯代數

1.二進制的概念，二進制和二進制代碼之間的轉換

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

2.邏輯代數的基本概念

掌握邏輯代數的三種基本運算及其對應的邏輯圖符號(and、OR、NOT)，掌握復雜邏輯運算及其邏輯符號(NAND、NOR、NOR、XOR)。

3.公式、定理和邏輯函數的簡化方法

理解邏輯變量、邏輯函數、邏輯函數最簡表達式、真值表、邏輯函數最小項、邏輯函數最小項表達式、卡諾圖等基本概念；掌握邏輯函數的基本公式、常用公式和定理；熟悉邏輯函數中約束項的概念。

*掌握邏輯函數的公式法和卡諾圖法，將邏輯函數簡化為最簡單的AND-OR表達式，掌握帶約束邏輯函數的卡諾圖簡化。

(2)組合邏輯電路

1.概述

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

2.*組合邏輯電路的分析與設計

掌握組合邏輯電路的分析和設計方法。

3.中型設備

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

4.*用中型集成電路實現組合邏輯功能

掌握用數據選擇器和解碼器實現任意組合電路的方法。

(3)觸發(fā)

1.基本概念

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

2.引發(fā)

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

(4)時序邏輯電路

1.概述

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

2.*時序電路的基本分析和設計

掌握時序電路的分析方法和同步時序電路的設計方法。

3.柜臺

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

第三部分是教材

1.譚浩強。c語言編程。北京:清華大學出版社，2010、

2.余夢昌?！稊底蛛娮蛹夹g基礎簡明教程》(第三版)。北京:高等教育出版社，2006、

部分內容來源于網絡轉載、學生投稿，如有侵權或對本站有任何意見、建議或者投訴，請聯系郵箱（1296178999@qq.com）反饋。 未經本站授權，不得轉載、摘編、復制或者建立鏡像， 如有違反，本站將追究法律責任！