程序设计基础复习.doc

程序设计基础（1）复习参考 一、C语言基础 C语言程序的组成特点、标识符、C语言的数据类型、常量和变量、运算符及表达式、格式输入和格式输出函数、控制结构 1、十进制整型常量、八进制整型常量和十六进制整型常量 整数：十进制整数(非0开头)、八进制整型(0开头) 十六进制整型(0x/0X开头)、长整型(后加l或L) 实数：十进制整数、指数形式 字符：‘’ 转义字符：\0 \n \t \ddd八进制数 \xdd十六进制数 字符串常量：字符串结束标志：\0 “” 符号常量( #define) 2、变量 整型变量 基本型 int x （2字节） -32768~32767 短整型 short int x （2字节） -32768~32767 长整型 long int x （4字节） -2,147,483,648~2,147,483,647 无符号型 unsigned int x （2字节） 0~65535 unsigned short x（2字节） 0~65535 unsigned long x （4字节） 0~4,294,967,295 实型变量 单精度 float x （4字节）3.4x10-38~3.4x1038 双精度 double x （8字节）1.7x10-308~1.7x10308 字符变量： char c （1字节） 在内存中的存储方式 ‘A’+32 各类数值间的混合运算 整型、字符型、单精度型、双精度型数据——可以混合运算 字符型、整型——可以通用 3、运算符 ①左结合方向的运算符：算术(％必须是整数)、关系、逻辑、逗号 ②右结合方向的运算符 自增、自减、赋值（赋值号=左边是必须是变量）、条件 ③运算符的优先次序 ()、！++/--/-转移、算术、关系(==)、关系(= = !=)、、||、条件(?)、赋值、逗号 ④混合运算中的强制类型转换 ⑤逻辑运算中的求值短路 532||84-!0 1||∞ (结果1) 0∞ (结果0) 如：abc a0才判断ab 例：1) -a++ 相当于 -(a++) 2) x=4,y=7 求：y+=++x-3 x的值5 y的值9 3) x=4,y=7 求：y=y+++x-3 x的值4 y的值9 4) a=7,x=2.5,y=4.7 求：s=x+a%3*(int)(x+y)%*2/4 s的值2.500000 a%3*(int)(x+y)%*2 =》 1(整型) / 4 (整型) =》0.25 =》0(整型) 4、printfh scanf(取地址)中的格式控制符 d,i 带符号十进制形式 u 无符号十进制形式 例3-3 c 字符形式 s 字符串形式 f 实数(小数)形式 默认6位小数 l —— 输出长整型或双精度数据 即：printf( “%ld, %lf ” , i, y ) h —— 输出短型数据 即：printf( “%hu ” , a ) -m.n m最小宽度 n小数(实数) -左对齐 5、控制语句 ①条件：if else 多分支：switch 分支终止： break ②循环：for() while() do while() 循环结束：continue 终止循环或switch：break 死循环 基本例子：数列、素数、最大小、3个数排序、大小写转换 二、指针与数组 指针变量的定义、指针变量的赋值、对指针变量的操作、移动指针操作、指针的比较(数组)、指向指针的指针变量、C语言的内存动态分配函数、一维数组的定义和元素的引用、一维数组和指针、二维数组的定义和元素的引用、二维数组和指针、字符数组与字符串 1、数组 ①数组名、最小(大)下标、定义、初值、引用(循环)、字符数组和字符串(初值)、二维数组下标顺序 假设 m×n的数组a， 计算a[i][j]序号的公式： i×n+j 每一维的下标从0开始，整个数组元素为：5×6=30个 二维数组中元素排列的顺序是按行存放 ②典型例子： 排序（选择、冒泡）、二维数组行列转换、矩阵求最大元素及行列号、打印图形(三角) ③字符串数组函数：strcat /strcpy/strcmp /strlen scanf ( “%s”, c ); c不用加地址符 2、指针 指向一般变量指针：定义、赋值、运算、*与的组合使用 指向数组变量：指针赋值(数组名)