徐州工程学院自主招生计算机科学与技术专业理论考试大纲

靠前部分考试说明

一、考试的基本内容是C语言程序设计与数字逻辑电路。试卷总分100分，其中C语言编程占60分，数字逻辑电路占40分。基本题型包括:选择、填充空、判断、程序完善(程序填充空)、程序分析(读取程序写出执行结果)、编程题、简化分析(公式简化、卡诺图简化、组合逻辑电路分析、时序逻辑电路分析、计数器分析)、综合设计(综合设计)提纲中用星号(*)标注的内容为重点内容。

二、考试时间:120分钟。

三、考核形式:闭卷笔试。

第二部分考试大纲

C语言编程的一部分

靠前，内容目录

(a) c语言概述

(2) C语言数据类型、变量、运算符和表达式

(3)输入和输出

(4)程序的控制结构和语句

(5)功能

(6)阵列

(七)指针

(八)结构

二、考核内容和要求

(a) c语言概述

1.c语言的特点

了解算法和算法描述、程序、编程语言和编程方法的发展和特点。

2.C语言的结构

*掌握c语言源程序的基本结构；熟悉c语言的语法元素。

3.C语言的发展历程

熟悉C语言程序的计算机步骤和编辑、编译、连接、调试、运行的开发过程。

(2) C语言数据类型、变量、运算符和表达式

1.c语言的数据类型

了解c语言中数据类型的分类；*掌握字符集、标识符和关键字的表示。

2.c语言常量

掌握符号常量的定义和使用；理解各种类型常数的表示；熟悉字符串常量的表示。

3.c语言变量

掌握变量的定义和初始化；掌握各类变量的描述方法、内存大小和初始化。

4.* C语言的运算符

掌握各种算术运算符、赋值运算符、逗号运算符的使用及其优先级和组合，掌握自增自减运算符的使用；掌握各种关系运算和逻辑运算的使用，以及它们的优先级和组合；掌握条件运算符的用法及其优先级和组合。

5.*C语言表达

掌握不同类型数据之间的转换和操作。掌握C语言的表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。

(3)输入和输出

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

(4)程序的控制结构和语句

1.基本陈述

掌握表达式语句、复合语句、空语句的用法。

2.*选择控制语句

掌握if语句的三种形式，熟练运用if语句编写程序；掌握switch语句的形式、switch语句的执行流程以及带有switch语句的程序；理解并熟悉选择结构的嵌套。

3.*循环控制语句

掌握while语句、do-while语句、for语句三种循环语句的形式和区别，熟练使用三种循环语句编写包含单循环或多循环的程序；了解并熟悉圆形结构的嵌套；理解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函数处理带指针的链表和动态存储分配。

数字逻辑电路

靠前，内容目录

(a)逻辑代数

(2)组合逻辑电路

(3)触发

(4)时序逻辑电路

二、考核内容和要求

(a)逻辑代数

1.二进制的概念，二进制和二进制代码之间的转换

了解常用的二进制码及其特点(8421BCD、5421BCD、剩余3码)，掌握二进制数的计数规则和不同二进制(二进制、八进制、十进制、十六进制)之间的转换方法。

2.逻辑代数的基本概念

掌握逻辑代数的三种基本运算及其对应的逻辑图符号(and、OR、NOT)，掌握复杂逻辑运算及其逻辑符号(NAND、NOR、NOR、XOR)。

3.公式、定理和逻辑函数的简化方法

理解逻辑变量、逻辑函数、逻辑函数最简表达式、真值表、逻辑函数最小项、逻辑函数最小项表达式、卡诺图等基本概念；掌握逻辑函数的基本公式、常用公式和定理；熟悉逻辑函数中约束项的概念。

*掌握逻辑函数的公式法和卡诺图法，将逻辑函数简化为最简单的AND-OR表达式，掌握带约束逻辑函数的卡诺图简化。

(2)组合逻辑电路

1.概述

了解组合电路的特性，掌握逻辑函数的表示和组合电路的分类。

2.*组合逻辑电路的分析与设计

掌握组合逻辑电路的分析和设计方法。

3.中型设备

掌握常用组合逻辑电路(编码器*、解码器*、复用器、数据分配器、数值比较器、加法器)的工作原理、逻辑符号和真值表。

4.*用中型集成电路实现组合逻辑功能

掌握用数据选择器和解码器实现任意组合电路的方法。

(3)触发

1.基本概念

了解触发器的分类(不同的分类方法)，当前状态和二级状态的概念。

2.引发

熟悉不同结构触发器(基本触发器、同步触发器、边沿延时触发器)的工作原理和动作特性；掌握不同触发方式和功能(rs触发、D触发、JK触发、T触发、T’触发)的触发器的功能特点、同步/异步设置和复位功能及描述方法(特征表、卡诺图、特征方程)。

(4)时序逻辑电路

1.概述

了解时序逻辑电路的特征、表示和分类。

2.*时序电路的基本分析和设计

掌握时序电路的分析方法和同步时序电路的设计方法。

3.柜台

了解计数器的分类和常用计数器的功能；掌握异步和同步计数器的概念，*任意二进制同步计数器的分析方法和原理；*掌握用普通计数器集成芯片(74LS161/163，74LS290)设计n进制计数器的方法。

第三部分是教材

1.谭浩强。c语言编程。北京:清华大学出版社，2010、

2.余梦昌。《数字电子技术基础简明教程》(第三版)。北京:高等教育出版社，2006、

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！