计算机科学与技术专业理论考试大纲.doc

徐州工程学院“专转本”自主招生 计算机科学与技术专业理论考试大纲 第一部分 考试说明 一、考试基本内容为《C 语言程序设计》和《数字逻辑电路》两大部分。试 卷总分为 100 分，其中《C 语言程序设计》部分占 60 分， 《数字逻辑电路》部分 占 40 分。基本题型包括：选择、填空、判断、程序完善（程序填空）、程序分析 （阅读程序写出执行结果）、编程题、化简分析（公式化简、卡诺图化简、组合 逻辑电路的分析、时序逻辑电路的分析、计数器的分析）、综合设计（组合逻辑 电路的设计）等。大纲中标记星号（*）的内容为重点内容。 二、考试时间：120 分钟。 三、考核形式：闭卷笔试。 第二部分 考试大纲 《C 语言程序设计》部分 一、内容目录 （一）C 语言概述 （二）C 语言数据类型、变量、运算符和表达式 （三）输入和输出 （四）程序的控制结构和语句 （五）函数 （六）数组 （七）指针 （八）结构体 二、考核内容与要求 （一）C 语言概述 1．C 语言的特点 了解算法及算法描述、程序、程序设计语言、程序设计方法的发展及特点。 2．C 语言的结构 *掌握 C 语言源程序的基本结构；熟悉 C 语言的语法成分。 3．C 语言的开发过程 熟悉 C 语言程序的上机步骤以及相应的编辑、编译、连接、调试和运行的 开发过程。 （二）C 语言数据类型、变量、运算符和表达式 1．C 语言的数据类型 了解 C 语言中数据类型的分类；*掌握字符集、标识符、关键字的表示方法。 2．C 语言的常量 掌握符号常量的定义和使用；了解各种类型的常量的表示方法；熟悉字符串 常量的表示方法。 3．C 语言的变量 掌握变量的定义和初始化；掌握各种类型的变量的说明方法、占用内存大小 及初始化。 4．*C 语言的运算符 掌握各种算术运算符、赋值运算符、逗号运算符的使用方法及其优先级与结 合性，掌握自增自减运算符的使用；掌握各种关系运算、逻辑运算的使用方法及 其优先级与结合性；掌握条件运算符的使用方法及其优先级与结合性。 5．*C 语言的表达式 掌握不同类型数据间的转换与运算。掌握 C 语言的表达式类型（赋值表达 式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值 规则。 （三）输入和输出 了解字符输入函数 get char 和输出函数 putchar；掌握格式化输入函数 scanf 和格式化输出函数 printf。 （四）程序的控制结构和语句 1．基本语句 掌握表达式语句、复合语句、空语句的使用。 2．*选择控制语句 掌握 if 语句的三种形式， 熟练应用 if 语句编写程序；掌握 switch 语句的形 式、switch 语句的执行流程以及应用 switch 语句编程序；理解和熟悉选择结构的 嵌套。 3．*循环控制语句 掌握三种循环语句包括 while 语句、do-while 语句以及 for 语句的形式及不 同点，能熟练应用三种循环语句编写含有单重循环或多重循环程序；理解和熟悉 循环结构的嵌套；理解 continue 语句、break 语句以及 return 语句的含义并掌握 它们的用法。 （五）函数 1．*函数的定义和声明 掌握函数定义的一般形式；掌握函数的声明方法；理解利用函数自顶向下、 逐步求精地进行程序设计的方法。 2．*函数调用的形式和方法 熟练掌握函数调用的方式及函数的返回形式；熟练掌握函数调用时的实参与 形参的结合；理解函数原型声明与函数在源程序中的相对位置的关系。 3．函数的嵌套调用 理解函数的嵌套调用和递归调用； 4．局部变量和全局变量 *掌握局部变量和全局变量的意义及有效空间；理解和熟悉变量存储类别 （auto 、static 、register 、extern）、变量的生命期与作用域以及内部函数和外 部函数； （六）数组 1．*一维数组 掌握一维数组的定义、存储结构、初始化及引用。 2．*二维数组 掌握二维数组的定义、存储结构、初始化及引用。 3．*字符数组 掌握字符数组的定义、初始化及使用。 4．字符串处理 *掌握字符串和字符串结束标志；熟悉字符串的输入输出；了解字符串的处 理函数；熟悉字符数组和字符串的简单应用。 5．*数组参数的传递 掌握数组元素作为参数和数组名作为函数参数的使用方法。 （七）指针 1．地址、指针、指针变量的概念 掌握指针变量的定义、初始化、赋值与使用方法。 2．指针与一维数组 理解指针与一维数组关系、指向一维数组的指针变量；掌握基类型相同的指 针变量间的运算；*掌握利用指针访问数组元素的方法；掌握指向一维数组的指 针变量作为函数参数的含义与用法。 （八）结构体 1．结构体类型变量 *掌握结构体类型变量的定义方法、引用方法及初始化；理解参数为结构体 变量的函数调用方法。 2．结构体数组 *掌握结构体数组的定义、初始化及成员引用。 3．结构体和指针 掌握指向结构体类型数据的指针的说明和使用方法。了解指向结构体数组的 指针和用指向结构体变量的指针作为函数参数；掌握用指针处理链表和用于动态 存储分配的函数 malloc。 《数字逻辑电路》部分 一、内容目录 （一）逻辑代数 （二）组合逻辑电路 （三）触发器 （四）时序逻辑电路 二、考核内容与要求 （一）逻辑代数 1．进制的概念、进制间的相互转换、二进制代码 了解常用的二进制代码及其特点（8421BCD，5421BCD，余 3 码） ，掌握二 进制数的计数规律、不同进制之间的相互转换方法（二进制、八进制、十进制、 十六进制） 。 2．逻辑代数的基本概念 掌握逻辑代数的三种基本运算及其对应的逻辑图符号（与、或、非），掌握 复合逻辑运算及其逻辑符号（与非、或非、与或非、异或）。 3．公式和定理、逻辑函数的化简方法 了解逻辑变量、逻辑函数、逻辑函数的最简表达式、真值表、逻辑函数的最 小项、逻辑函数的最小项表达式及卡诺图等基本概念；掌握逻辑函数的基本公式、 常用公式和定理；熟悉逻辑函数中约束项的概念。 *掌握逻辑函数的公式法和卡诺图法将逻辑函数化简为最简与或表达式，掌 握含有约束项逻辑函数的卡诺图化简。 （二）组合逻辑电路 1．概述 了解组合电路的特点、掌握逻辑功能的表示方法及组合电路的分类。 2．*组合逻辑电路的分析与设计 掌握组合逻辑电路的分析与设计方法。 3．中规模器件 掌握常见的组合逻辑电路（编码器、*译码器、*多路选择器、数据分配器、 数值比较器、加法器）的工作原理、逻辑符号、真值表。 4．*用中规模集成电路实现组合逻辑函数 掌握利用数据选择器、译码器实现任意组合电路的方法。 （三）触发器 1．基本概念 了解触发器的分类（不同的分类方式）、现态和次态的概念。 2．触发器 熟悉不同结构触发器（基本触发器、同步触发器、边延触发器）的工作原理 及动作特点；掌握不同触发方式、不同功能触发器（RS 触发器、D 触发器、JK 触发器、T 触发器、T’触发器）的功能特点、同/异步置位、复位功能以及描述 方法（特性表、卡诺图、特性方程）。 （四）时序逻辑电路 1．概述 了解时序逻辑电路的特点、表示方法与分类。 2．*时序电路的基本分析和设计 掌握时序电路的分析方法和同步时序电路的设计方法。 3．计数器 了解计数器分类、常用计数器的功能；掌握异步、同步计数器的概念、*任 意进制同步计数器分析方法和原理；*掌握常用计数器集成芯片(74LS161/163、 74LS290)设计 N 进制计数器的方法。 第三部分 参考教材 1．谭浩强．C 语言程序设计．北京：清华大学出版社，2010． 2．余孟尝．数字电子技术基础简明教程(第 3 版)． 北京：高等教育出版社， 2006．