专升本《C语言程序设计》考试大纲.doc

北京理工大学珠海学院专升本《C语言程序设计》考试大纲

[基本要求]
1.熟练掌握C语言的基本概念和基本语法知识；
2.具备基本的运用C语言解决问题的程序设计能力；能熟练地阅读、理解和编制简短的C程序；
[基本内容]
一、C语言的结构
1）程序的构成要素:main函数,其他的函数，全局变量等。
2）头文件、数据说明、函数的开始和结束标志。
3）源程序的书写格式。
4）C语言的风格。
二、数据类型及其运算
1）C的数据类型（基本类型、构造类型、指针类型、空类型）及定义变量的方法
2）C运算符的种类、运算优先级和结合性
3）不同类型数据间的转换与运算
4）C表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值规则
三、基本语句
1）表达式语句、空语句、复合语句
2）数据的输入与输出、输入输出函数的调用:常用输入输出函数：scanf、printf、getchar、putchar、gets、puts等。
四、选择结构程序设计
1）用if语句实现选择结构
2）用switch语句实现多分支选择结构
3）选择结构的程序设计
五、循环结构程序设计
1）for循环结构
2）while和dowhile循环结构
3）continue语句和break语句
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）函数的正确调用、嵌套调用(不含递归调用)
6）局部变量和全局变量
7）变量的存储类型（自动、静态、寄存器、外部），变量的使用域和生存期
八、编译预处理
1）宏定义：不带参数的宏定义；带参数的宏定义
2）“文件包含”处理
九、指针
1）指针与指针变量的概念，指针与地址运算符
2）变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用各类型数据
3）用指针作函数参数
4）返回指针值的指针函数
5）指针数组，指向指针的指针
十、结构体与共用体
1）结构体和共用体类型数据的定义方法和使用方法
2）用指针和结构体构成链表，单向链表的建立、遍历、输出、逆转、删除与插入
十一、位运算
1）位运算符的含义及使用
2）简单的位运算
[考试参考教材]
新世纪计算机基础教育丛书--《C程序设计》（第二版）——谭浩强编，清华大学出版社2002

北京理工大学珠海学院《数据结构》专升本考试大纲

适用专业：计算机科学与技术、计算机软件工程

[基本要求]
一、考试目的
《数据结构》是计算机科学与技术专业和软件工程专业的一门专业基础课。是为进入专业课学习做准备的重要必修课程，是培养计算机领域高级工程技术人才的一门主干课程。本课程的主要任务是向学生传授数据结构的基本概念、基本分析方法和程序设计方法，使学生掌握一般问题的数据结构抽象、存储结构表达及建立在存储结构之上的程序设计方法，从而为进一步学习研究计算机软件技术和进行开发应用打下基础。
《数据结构》课程考试旨在考察学生对本课程的基本内容、基本要求及基本应用的掌握的深度和广度，是学校检查和评定学生进入本科高年级学习的基础课程，也是学生获取计算机学科工学学士学位考核的重要标准和基本依据。
二、命题的指导思想和原则
命题的指导思想是：全面考查学生对本专业主干课程的基本概念、基本原理和主要知识点学习、理解和掌握的情况。
命题的原则是：一般难度题目占50%左右，中等难度的题目占35%左右，较难的题目占15%左右。

[基本内容]
第一章 数据结构绪论（5-8分）
（一）、考核知识点
数据结构的概念、分类、特点；数据结构的基本概念和术语；抽象数据类型的表示与实现以及算法与算法分析。
（二）、考核要求
1.了解数据结构的课程定位，了解类C语言的表达方法。
2.理解数据结构的基本概念和基本术语，理解抽象数据类型的表示方法和时间复杂度、空间复杂度的概念。
3.掌握数据结构的二元组表达方法和ADT定义方法，掌握时间复杂度的计算方法。
第二章 线性表（10-15分）
(一)、考核知识点
线性表概念与类型定义；线性表的顺序表示与实现；线性表的链式表示与实现以及应用实例：一元多项式的相加。
(二)、考核要求
1.了解线性表的应用特点。
2.理解线性表的定义、特点，理解线性表的ADT表示方法。
3.掌握线性表的顺