2003年中级程序员考试日记----下午题(一)
(9月12日)
开始登出了上午题的日记,现也登出下午题的。
首先是计划:
一、C语言基础(5天)
1.数据类型
2.常量、变量
3.运算符、表达式
4.分支控制语句
5.循环控制语句
6.函数、递归
7.数组
8.指针
9.自定义结构
10.字符处理
二、基本数据结构及操作(5天)
1.线性表
2.数组
3.队列
4.栈
5.集合
三、动态数据结构及操作(5天)
1.动态数据结构及操作
2.树、二叉树
3.图
4.习题
四、排序与查找(5天)
1.排序与查找
2.查找
3.应用举例
4.习题
五、文件和文件I/O操作(5天)
1.文件的基本概念
2.文件操作
3.文件使用举例
4.习题
六、常用算法设计方法
1.迭代法
2.穷举搜索法
3.递归法
4.回溯法
5.贪婪法
6.分治法
7.动态规划法
好现在就开始:
一、C语言基础:
1.数据类型:
①算术类型:
.字符型: 占一个字节.
char -128—127(-27—27-1);
unsigned char 0—255(0—28-1);
.整型:
short(短整型)16/32位编译器都是占2个字节-32768—32767(-215—215-1);
unsigned short 16/32位编译器都占2个字节0—65535(0—216-1);
int 16位编译器占2个字节-32768—32767(-215—215-1);
32位编译器占4个字节-2147483648—2147483647(-231—231-1);
unsigned int 16位编译器占2个字节0—655350(0—216-1);
32位编译器占4个字节0—4294967295(0—232-1);
long 16/32位编译器都占4个字节-2147473648—2147483647(-231—231-1);
unsigned long 16/32位编译器都占4个字节0—4294967295(0—232-1);
在16位编译系统,int与short一致,32位int与long一致。
给long型变量负值时,在16位编译系统须在整数尾部加上l或L,表示长整数。
long型变量输出时,在16位编译系统上需用"%d"才能正确输出。
.实型:
float占4个字节,单精度,-1038—1038,7位有效数字。
double占8个字节,双精度,-10308—10308,15位有效数字。
C语言在实型计算时,都按照double来计算,以防止丢失精度。
②枚举类型:
enum从0开始,每次增加1。
③void类型:
无类型,用于没有返回值的函数说明,若在函数中出现return语句,系统将题是错误信息!
④复合类型:
指针、数组、函数、结构体、联合体,将在以后的复习中提到。
明天继续复习!要加油!