专升本《c语言程序设计》考试大纲

《专升本《c语言程序设计》考试大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、北京理工大学珠海学院专升本《C语言程序设计》考试大纲[基本要求]1.熟练掌握C语言的基本概念和基本语法知识；2.具备基本的运用C语言解决问题的程序设计能力；能熟练地阅读、理解和编制简短的C程序；[基本内容]一、C语言的结构1）程序的构成要素:main函数,其他的函数，全局变量等。2）头文件、数据说明、函数的开始和结束标志。3）源程序的书写格式。4）C语言的风格。二、数据类型及其运算1）C的数据类型（基本类型、构造类型、指针类型、空类型）及定义变量的方法2）C运算符的种类、运算优先级和结合性3）不同类型数据

2、间的转换与运算4）C表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值规则三、基本语句1）表达式语句、空语句、复合语句2）数据的输入与输出、输入输出函数的调用:常用输入输出函数：scanf、printf、getchar、putchar、gets、puts等。四、选择结构程序设计1）用if语句实现选择结构2）用switch语句实现多分支选择结构3）选择结构的程序设计五、循环结构程序设计1）for循环结构2）while和dowhile循环结构3）continue语句和b

3、reak语句4）循环的嵌套六、数组的定义和引用1）一维数组和多维数组的定义、初始化和使用。(对多维数组的应用限于二维)2）字符串与字符数组七、函数1）库函数的正确调用常用数学函数：sin、cos、sqrt、pow、exp、fabs、log、log10等常用字符函数：isalnum、isalpha、isdigit、islower、toupper等常用字符串函数：strcpy、strcmp、strcat、strlen等2）函数的原型声明方法和定义的方法3）函数的类型和返回值4）形参与实参，参数值的传递5）函数

4、的正确调用、嵌套调用(不含递归调用)6）局部变量和全局变量7）变量的存储类型（自动、静态、寄存器、外部），变量的使用域和生存期八、编译预处理1）宏定义：不带参数的宏定义；带参数的宏定义2）“文件包含”处理九、指针1）指针与指针变量的概念，指针与地址运算符2）变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用各类型数据3）用指针作函数参数4）返回指针值的指针函数5）指针数组，指向指针的指针十、结构体与共用体1）结构体和共用体类型数据的定义方法和使用方法2）

5、用指针和结构体构成链表，单向链表的建立、遍历、输出、逆转、删除与插入十一、位运算1）位运算符的含义及使用2）简单的位运算[考试参考教材]新世纪计算机基础教育丛书--《C程序设计》（第二版）——谭浩强编，清华大学出版社2002北京理工大学珠海学院《数据结构》专升本考试大纲适用专业：计算机科学与技术、计算机软件工程[基本要求]一、考试目的《数据结构》是计算机科学与技术专业和软件工程专业的一门专业基础课。是为进入专业课学习做准备的重要必修课程，是培养计算机领域高级工程技术人才的一门主干课程。本课程的主要任务是向

6、学生传授数据结构的基本概念、基本分析方法和程序设计方法，使学生掌握一般问题的数据结构抽象、存储结构表达及建立在存储结构之上的程序设计方法，从而为进一步学习研究计算机软件技术和进行开发应用打下基础。《数据结构》课程考试旨在考察学生对本课程的基本内容、基本要求及基本应用的掌握的深度和广度，是学校检查和评定学生进入本科高年级学习的基础课程，也是学生获取计算机学科工学学士学位考核的重要标准和基本依据。二、命题的指导思想和原则命题的指导思想是：全面考查学生对本专业主干课程的基本概念、基本原理和主要知识点学习、理解和

7、掌握的情况。命题的原则是：一般难度题目占50%左右，中等难度的题目占35%左右，较难的题目占15%左右。[基本内容]第一章数据结构绪论（5-8分）（一）、考核知识点数据结构的概念、分类、特点；数据结构的基本概念和术语；抽象数据类型的表示与实现以及算法与算法分析。（二）、考核要求1.了解数据结构的课程定位，了解类C语言的表达方法。2.理解数据结构的基本概念和基本术语，理解抽象数据类型的表示方法和时间复杂度、空间复杂度的概念。3.掌握数据结构的二元组表达方法和ADT定义方法，掌握时间复杂度的计算方法。第二章线

8、性表（10-15分）(一)、考核知识点线性表概念与类型定义；线性表的顺序表示与实现；线性表的链式表示与实现以及应用实例：一元多项式的相加。(二)、考核要求1.了解线性表的应用特点。2.理解线性表的定义、特点，理解线性表的ADT表示方法。3.掌握线性表的顺序存储结构和链式存储结构的定义、特点和基本操作算法，掌握两种存储结构的时间复杂度和空间复杂度分析方法。第三章栈与队列（15-20分）(一)、考核知识点堆栈的概念、存储结构和应用