《C语言程序设计》考试大纲
一、适用专业:计算机科学与技术
二、考试基本要求:要求考生系统了解面向过程结构化程序设计基本结构,了解程序代码规范化基本要求,掌握C语言基本词法和语法,掌握“自顶向下,逐步求精”的结构化程序设计方法,掌握简单算法的设计与实现。要求考生具有计算机简单操作能力,抽象思维能力,逻辑推理能力和运用所学知识分析和解决问题的综合能力。
三、教材及主要参考书
1、教材
苏小红. C语言程序设计(ISBN:978-7-04-037704-0). 高等教育出版社,2013.8
2、主要参考书
[1]苏小红.C语言程序设计学习指导(ISBN:978-7-04-038325-6)高等教育出版社,2013.9
[2]颜晖.C语言程序设计(ISBN: 9787040226058).高等教育出版社,2008.1
[3]谭浩强. C程序设计(ISBN:9 787302224464).清华大学出版社,2006.3
四、基本要求和考查要点
第一部分 C语言基础知识
考试内容
C语言基本结构、常量与变量、基本数据类型、运算符及其表达式、C语句、标准格式化输入输出函数、宏定义
考试要求
1、了解C语言发展史及其在计算机科学与技术专业学习中地位。
2、理解程序代码执行过程及编写格式规范化要求。
3、掌握符号常量的定义与应用。
4、掌握不同数据类型常量取值范围、变量定义与应用。
5、掌握运算符优先级和结合方向及其对应表达式的应用。
6、掌握格式化输入输出函数的应用。
第二部分 程序设计三大结构
考试内容
顺序结构、选择结构(if\switch语句)、循环结构(for\while\do-while语句)、break语句、continue语句、复合语句。
考试要求
1、了解三大程序设计结构特点和应用。
2、掌握常用算术库函数的应用。
3、掌握if语句中单分支和双分支及复合语句的应用。
4、掌握switch语句语法及多分支结构的编程方法。
5、掌握三种循环语句语法及嵌套循环结构的应用。
6、掌握break和continue语句的应用。
第三部分 数组及其应用
考试内容
一维数组、二维数组、顺序查找、排序(冒泡、选择)、统计
考试要求
1、掌握一维数组定义、初始化和输入输出操作。
2、掌握一维数组应用(查找、统计、排序)。
3、掌握二维数组定义、初始化和输入输出操作。
4、掌握二维数组应用(矩阵简单操作)。
第四部分 字符串操作
考试内容
字符串、字符数组、字符串库函数
考试要求
1、理解字符串与字符数组区别与联系。
2、掌握字符串读写操作(gets\puts函数,%s操纵符)。
3、掌握处理字符串操作库函数的实现与应用。
4、掌握有关字符串特殊应用。
第五部分 函数及其应用
考试内容
函数、局部变量、全局变量、库函数
考试要求
1、深层次了解C语言基本结构和执行过程。
2、了解函数递归调用。
3、理解形参、实参定义与应用。
4、理解局部变量和全局变量的使用。
5、掌握程序调试简单操作。
6、掌握自定义函数申明、实现和调用。
第六部分 结构体、共用体和枚举类型
考试内容
结构体、共用体、枚举类型
考试要求
1、了解共用体和枚举类型定义和简单操作。
2、掌握结构体类型申明。
3、掌握结构体变量定义、初始化、赋值和读写操作。
4、掌握结构体数组的应用。
第七部分 指针及其应用
考试内容
指针变量、指向变量的指针、指向数组的指针、指向字符串的指针
考试要求
1、了解指针与地址的概念。
2、理解指针变量与指向变量的指针之间区别与联系。
3、掌握运用指向一维数组的指针对一维数组进行操作。
4、掌握运用指向字符串的指针对字符串进行操作。
第八部分 文件读写操作
考试内容
文件类型、文件的指针、文件的读写、文件基本操作库函数
考试要求
1、了解文件类型定义。
2、理解文件指针概念。
3、掌握文件的打开与关闭操作。
4、掌握文件简单的读写操作(fread\fwrite)。
5、掌握文件操作常用库函数(如feof()等)的应用。
第九部分 数据结构基础知识
考试内容
数据结构、存储结构,数据类型、抽象类型,简单算法的实现。
考试要求
1、了解数据结构与存储结构的概念。
2、了解线性存储和链式存储结构的区别。
3、了解抽象类型中单向链表、双向链表、栈和队列的概念及存储形式。
4、了解二叉树的概念及其基本特征。
5、掌握查找的基本概念及顺序查找、折半查找算法的实现。
6、掌握排序的算法设计及冒泡排序、选择排序算法的实现。
五、考试形式和试卷结构
1、答卷方式:
闭卷,笔试。
2、记分:
标准C语言的基础知识约占40%,数据结构基础知识约点10%,程序设计能力测试约占50%。
3、考试题型
(1)单项选择题;
(2)填空题;
(3)阅读程序题(写出程序输出结果);
(4)程序改错题;
(5)程序填空题;
(6)编程题。