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

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

ID:15083069

大小:48.50 KB

页数:7页

时间:2018-08-01

专升本《c语言程序设计》考试大纲_第1页
专升本《c语言程序设计》考试大纲_第2页
专升本《c语言程序设计》考试大纲_第3页
专升本《c语言程序设计》考试大纲_第4页
专升本《c语言程序设计》考试大纲_第5页
资源描述:

《专升本《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分)(一)、考核知识点堆栈的概念、存储结构和应用

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。