2003年中级程序员考试日记--下午题（一）

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语句，系统将题是错误信息！

④复合类型：

指针、数组、函数、结构体、联合体，将在以后的复习中提到。

明天继续复习！要加油！