2003年中級程式設計師考試日記--下午題（一） (轉)

2003年中級程式設計師考試日記--下午題（一） (轉)[@more@] 

年中級員考試日記----下午題（一）

（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(-2⁷—2⁷-1)；

  unsigned char 0—255(0—2⁸-1)；

 .整型： 

  short(短整型)16/32位都是佔2個位元組-32768—32767(-2¹⁵—2¹⁵-1)；

  unsigned short 16/32位編譯器都佔2個位元組0—65535(0—2¹⁶-1)；

  int 16位編譯器佔2個位元組-32768—32767(-2¹⁵—2¹⁵-1)；

  32位編譯器佔4個位元組-2147483648—2147483647(-2³¹—2³¹-1)；

  unsigned int 16位編譯器佔2個位元組0—655350(0—2¹⁶-1)；

  32位編譯器佔4個位元組0—4294967295(0—2³²-1)；

  long 16/32位編譯器都佔4個位元組-2147473648—2147483647(-2³¹—2³¹-1)；

  unsigned long 16/32位編譯器都佔4個位元組0—4294967295(0—2³²-1)；

  在16位編譯，int與short一致，32位int與long一致。

  給long型變數負值時，在16位編譯系統須在整數尾部加上l或L,表示長整數。

  long型變數輸出時，在16位編譯系統上需用"%d"才能正確輸出。

 

 .實型：

  float佔4個位元組，單精度，-10³⁸—10³⁸，7位有效數字。

  double佔8個位元組，雙精度，-10³⁰⁸—10³⁰⁸,15位有效數字。

  C語言在實型計算時，都按照double來計算，以防止丟失精度。

 ②列舉型別：

  enum從0開始，每次增加1。

 

 ③void型別：

  無型別,用於沒有返回值的函式說明，若在函式中出現return語句，系統將題是錯誤資訊！

 ④複合型別：

  指標、陣列、函式、結構體、聯合體，將在以後的複習中提到。

 明天繼續複習！要加油！