2022北京联合大学专升本程序设计基础考试大纲

一、考试科目

程序设计基础

二、适用专业

计算机科学与技术

三、考试内容

(一)、 C语言概述与基本概念

1、C语言的主要特点

2、算法的基本概念和算法的主要描述方法

3、结构化程序的三种基本结构

4、C语言程序的主要调试及运行步骤

(二)、数据类型、运算符与表达式

1、十进制与十六进制及八进制数之间的数制转换

2、变量和常量的定义与使用

3、数据类型(基本类型，构造类型，指针类型，空类型)的概念及定义

4、整型、实型、字符型数据的定义、存储、表示范围及运用

5、变量赋初值

6、不同类型数据间的转换与运算

7、算术运算符、赋值运算符、逗号运算符及其表达式的运用

(三)、简单的C程序设计

1、表达式语句，空语句，复合语句的应用

2、赋值语句的含义和使用

3、输入/输出函数的基本格式和使用

(四)、选择结构程序设计

1、关系运算、逻辑运算的运用

2、用if语句实现选择结构

3、用switch语句实现多分支选择结构

4、选择结构嵌套的应用

(五)、 循环控制结构程序设计

1、for 循环结构的使用

2、while和do-while循环结构的使用

3、continue语句和break语句的使用

4、循环嵌套的应用

(六)、数组的应用

1、一维数组和二维数组的定义、初始化及引用

2、字符数组的定义、引用及初始化

3、字符串和字符串结束标志，字符数组的输入/输出

4、字符串函数的应用

(七)、函数的应用

1、函数的定义和调用

2、函数参数的传递和函数的返回值

3、函数的嵌套调用和简单递归调用。

4、数组作为函数参数的应用

5、局部变量和全局变量的概念和应用

6、编译预处理

(八)、指针的应用

1、指针与指针变量的概念，指针与地址运算符

2、变量、数组、字符串、函数的指针，指向变量、数组、字符串、函数的指针及通过指针的引用

3、函数参数是指针的应用

4、函数返回值是指针的应用

5、指针数组的应用

(九)、结构体与共用体结构的应用

1、结构体类型数据的定义、初始化及引用

2、用指针和结构体构成单向链表(单向链表的建立、输出、删除与插入)

3、共用体类型数据的定义及引用

4、枚举类型数据的定义及使用

(十)、简单位运算的使用

1、位运算符的含义及使用

2、简单的位运算应用

(十一)、 文件的基本概念和主要应用

1、文件的基本概念和文件结构

2、文件类型指针(FILE类型指针)的使用

3、文件的主要使用方式(“r”、“w”、“rb”、“wb”)

4、文件的打开与关闭(fopen，fclose函数)

5、文件的读写(fputc，fgetc，fputs，fgets，fread，frwite，fprintf，fscanf函数)

6、文件的定位(rewind，fseek函数)

四、参考书目

《C语言程序设计》(第三版)，潭浩强编著，清华大学出版社，2005.7。