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

徐州工程學院“專轉本”自主招生

計算機科學與技術專業(yè)理論考試大綱

第一部分  考試說明

一、考試基本內容為《C語言程序設計》和《數(shù)字邏輯電路》兩大部分。試卷總分為100分，其中《C語言程序設計》部分占60分，《數(shù)字邏輯電路》部分占40分?；绢}型包括：選擇、填空、判斷、程序完善（程序填空）、程序分析（閱讀程序寫出執(zhí)行結果）、編程題、化簡分析（公式化簡、卡諾圖化簡、組合邏輯電路的分析、時序邏輯電路的分析、計數(shù)器的分析）、綜合設計（組合邏輯電路的設計）等。大綱中標記星號（*）的內容為重點內容。

二、考試時間：90分鐘。

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

第二部分  考試大綱

《C語言程序設計》部分

一、內容目錄

（一）C語言概述

（二）C語言數(shù)據類型、變量、運算符和表達式

（三）輸入和輸出

（四）程序的控制結構和語句

（五）函數(shù)

（六）數(shù)組

（七）指針

（八）結構體

二、考核內容與要求

（一）C語言概述

1．C語言的特點

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

2．C語言的結構

*掌握C語言源程序的基本結構；熟悉C語言的語法成分。

3．C語言的開發(fā)過程

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

（二）C語言數(shù)據類型、變量、運算符和表達式

1．C語言的數(shù)據類型

了解C語言中數(shù)據類型的分類；*掌握字符集、標識符、關鍵字的表示方法。

2．C語言的常量

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

3．C語言的變量

掌握變量的定義和初始化；掌握各種類型的變量的說明方法、占用內存大小及初始化。

4．*C語言的運算符

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

5．*C語言的表達式

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

（三）輸入和輸出

了解字符輸入函數(shù)get char和輸出函數(shù)putchar；掌握格式化輸入函數(shù)scanf和格式化輸出函數(shù)printf。

（四）程序的控制結構和語句

1．基本語句

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

2．*選擇控制語句

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

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

掌握三種循環(huán)語句包括while語句、do-while語句以及for語句的形式及不同點，能熟練應用三種循環(huán)語句編寫含有單重循環(huán)或多重循環(huán)程序；理解和熟悉循環(huán)結構的嵌套；理解continue語句、break語句以及return 語句的含義并掌握它們的用法。

（五）函數(shù)

1．*函數(shù)的定義和聲明

掌握函數(shù)定義的一般形式；掌握函數(shù)的聲明方法；理解利用函數(shù)自頂向下、逐步求精地進行程序設計的方法。

2．*函數(shù)調用的形式和方法

熟練掌握函數(shù)調用的方式及函數(shù)的返回形式；熟練掌握函數(shù)調用時的實參與形參的結合；理解函數(shù)原型聲明與函數(shù)在源程序中的相對位置的關系。

3．函數(shù)的嵌套調用

理解函數(shù)的嵌套調用和遞歸調用；

4．局部變量和全局變量

*掌握局部變量和全局變量的意義及有效空間；理解和熟悉變量存儲類別（auto 、static 、register 、extern）、變量的生命期與作用域以及內部函數(shù)和外部函數(shù)；

（六）數(shù)組

1．*一維數(shù)組

掌握一維數(shù)組的定義、存儲結構、初始化及引用。

2．*二維數(shù)組

掌握二維數(shù)組的定義、存儲結構、初始化及引用。

3．*字符數(shù)組

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

4．字符串處理

*掌握字符串和字符串結束標志；熟悉字符串的輸入輸出；了解字符串的處理函數(shù)；熟悉字符數(shù)組和字符串的簡單應用。

5．*數(shù)組參數(shù)的傳遞

掌握數(shù)組元素作為參數(shù)和數(shù)組名作為函數(shù)參數(shù)的使用方法。

（七）指針

1．地址、指針、指針變量的概念

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

2．指針與一維數(shù)組

理解指針與一維數(shù)組關系、指向一維數(shù)組的指針變量；掌握基類型相同的指針變量間的運算；*掌握利用指針訪問數(shù)組元素的方法；掌握指向一維數(shù)組的指針變量作為函數(shù)參數(shù)的含義與用法。

（八）結構體

1．結構體類型變量

*掌握結構體類型變量的定義方法、引用方法及初始化；理解參數(shù)為結構體變量的函數(shù)調用方法。

2．結構體數(shù)組

*掌握結構體數(shù)組的定義、初始化及成員引用。

3．結構體和指針

掌握指向結構體類型數(shù)據的指針的說明和使用方法。了解指向結構體數(shù)組的指針和用指向結構體變量的指針作為函數(shù)參數(shù)；掌握用指針處理鏈表和用于動態(tài)存儲分配的函數(shù)malloc。

《數(shù)字邏輯電路》部分

一、內容目錄

（一）邏輯代數(shù)

（二）組合邏輯電路

（三）觸發(fā)器

（四）時序邏輯電路

二、考核內容與要求

（一）邏輯代數(shù)

1．進制的概念、進制間的相互轉換、二進制代碼

了解常用的二進制代碼及其特點（8421BCD，5421BCD，余3碼），掌握二進制數(shù)的計數(shù)規(guī)律、不同進制之間的相互轉換方法（二進制、八進制、十進制、十六進制）。

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

掌握邏輯代數(shù)的三種基本運算及其對應的邏輯圖符號（與、或、非），掌握復合邏輯運算及其邏輯符號（與非、或非、與或非、異或）。

3．公式和定理、邏輯函數(shù)的化簡方法

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

*掌握邏輯函數(shù)的公式法和卡諾圖法將邏輯函數(shù)化簡為最簡與或表達式，掌握含有約束項邏輯函數(shù)的卡諾圖化簡。

（二）組合邏輯電路

1．概述

了解組合電路的特點、掌握邏輯功能的表示方法及組合電路的分類。

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

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

3．中規(guī)模器件

掌握常見的組合邏輯電路（編碼器、*譯碼器、*多路選擇器、數(shù)據分配器、數(shù)值比較器、加法器）的工作原理、邏輯符號、真值表。

4．*用中規(guī)模集成電路實現(xiàn)組合邏輯函數(shù)

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

（三）觸發(fā)器

1．基本概念

了解觸發(fā)器的分類（不同的分類方式）、現(xiàn)態(tài)和次態(tài)的概念。

2．觸發(fā)器

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

（四）時序邏輯電路

1．概述

了解時序邏輯電路的特點、表示方法與分類。

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

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

3．計數(shù)器

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

第三部分  參考教材

1．譚浩強．C語言程序設計．北京：清華大學出版社，2010．

2．余孟嘗．數(shù)字電子技術基礎簡明教程(第3版)． 北京：高等教育出版社，2006．