(Microsoft PowerPoint - \270\352\256\306\265\262\272c\302\262\263\370.ppt)
|
|
- 价澄 陶
- 7 years ago
- Views:
Transcription
1 資 料 結 構 鄭 彬
2 資 料 資 料 : 可 以 拿 來 利 用 的 一 些 資 訊 例 如 : 旅 遊 資 訊 氣 象 資 料 考 試 成 績 考 古 題 網 頁 報 紙 談 天 廣 告 時 刻 表 電 腦 展 的 價 目 表 導 遊 地 圖 金 融 房 地 產 軍 事 交 通 商 業 市 場 科 技 新 知 商 品 價 格 各 類 書 籍 收 支 帳 單 醫 學 電 視 收 音 機 廣 告 看 板 標 籤 警 告 標 誌 說 明 書 使 用 手 冊 雜 誌 報 告 記 錄 路 標 示 範 聲 音 影 像 圖 案
3 取 得 資 料 新 聞 記 者 會 取 得 那 些 資 料?( 政 治 經 濟 體 育 影 劇 文 學 人 物 活 動 選 舉 ) 考 生 會 取 得 那 些 資 料? ( 大 學 高 考 證 照 特 考 ) 求 職 者 會 取 得 那 些 資 料? ( 工 業 商 業 薪 資 時 間 ) 檢 察 官 會 取 得 那 些 資 料? ( 民 事 刑 事 法 律 規 定 ) 商 人 會 取 得 那 些 資 料? ( 外 匯 股 市 法 律 政 經 ) 工 程 師 會 取 得 那 些 資 料? ( 材 料 尺 寸 規 格 工 具 ) 病 人 醫 生 會 取 得 那 些 資 料? ( 血 壓 心 跳 體 溫 )
4 資 料 項 資 料 項 : 構 成 資 訊 的 一 些 元 素, 例 如 計 算 利 息 資 料 項 值 資 料 項 值 本 金 50,000 姓 名 張 三 年 利 率 4% 學 號 年 期 3 班 級 子 一 甲 資 料 項 : 資 料 的 項 目 或 是 資 料 的 欄 位 名 稱
5 資 料 型 態 資 料 的 表 示 方 式 : 例 :100 元 =10 個 10 元 =100 個 1 元 =0 個 5 元 = 個 50 元 ( 可 用 不 同 的 形 式 表 示 同 一 個 值 ) 例 : 5 元 =1 個 代 幣 (token) 字 元 集 :ASCII EBCDIC BIG-5 ( 利 用 數 值 來 表 示 一 個 圖 像 的 文 字 ) 圖 片 影 片 的 壓 縮 檔 案 ( 若 不 壓 縮 則 會 造 成 資 料 的 傳 輸 時 間 增 加 及 需 要 較 大 的 記 憶 體 空 間 ) MP3 音 樂 ( 壓 縮 檔 案 ) 網 路 協 定 ( 雙 方 都 同 意 的 規 則 )
6 c 語 言 的 資 料 型 態 英 文 型 態 名 稱 中 文 型 態 名 稱 所 佔 記 憶 體 數 量 char int 字 元 整 數 1 byte 4 bytes 不 含 小 數 點 的 數 值 float 單 精 度 浮 點 4 bytes double 双 精 度 浮 點 8 bytes void 沒 有 傳 回 值 無 含 有 小 數 點 的 數 值 重 點 複 習
7 變 數 內 容 解 讀 當 變 數 宣 告 之 後, 編 譯 程 式 需 決 定 : 1 起 始 位 址 ( 資 料 放 在 記 憶 體 的 什 麼 地 方 ) 所 佔 memory 的 數 量, 例 :char:1, int:4, float:4, double:8 (bytes) 3 解 釋 memory 內 容 的 方 法, 例 : (char? int? float? double?) 錯 誤 的 解 讀 視 同 亂 碼 為 何 要 一 定 指 出 變 數 的 資 料 形 態? 因 為 需 要 知 道 有 多 少 位 元 需 要 解 讀, 以 及 解 讀 的 方 式
8 c 語 言 的 資 料 型 態 字 元 : 英 文 字 元 : 即 為 鍵 盤 上 的 按 鍵 (a,b,r,#,! 等 ) 中 文 字 元 : 需 要 輸 入 法 輸 入 整 數 : 陣 列 的 索 引 值, 不 含 小 數 點 的 數 值, 一 般 計 算 物 件 數 量 用 的 值 ( 例 : ) float: 含 有 小 數 點 的 數 值 ( 例 : ) double: 含 有 小 數 點 的 數 值, 多 了 可 讀 的 有 效 數 值, 通 常 用 在 求 sin, tan, log 等 ( 若 不 使 用 double, 則 在 迴 圈 等 環 境 中, 因 為 反 覆 的 處 理, 精 密 度 會 下 降 太 多 )
9 結 構 化 資 料 結 構 化 資 料 : 將 資 料 依 據 規 則 組 成 另 一 種 資 料 例 如 : 姓 與 名 可 以 組 成 一 個 人 名 成 績 單 : 姓 名 國 文 分 數 英 文 分 數 平 均 成 績 名 次 收 支 表 : 收 入 支 出 時 間 統 一 發 票 : 列 出 購 買 清 單 金 額 銷 售 日 期 發 票 號 碼 班 機 時 間 表 : 到 達 時 間 離 開 時 間 閘 門 班 次 目 的 地 節 目 流 程 ; 第 一 幕 表 演 第 二 幕 表 演 第 三 幕 表 演 菜 單 : 菜 名 材 料 內 容 美 食 成 品 照 片 價 目 彩 卷 : 對 奬 號 碼 對 奬 日 期 期 別 彩 卷 名 稱
10 電 腦 處 理 的 資 料 早 期 電 腦 變 數 文 字 數 值 名 稱 敘 述 字 元 離 散 (int) ( 速 度 快 ) 連 續 (float double) ( 速 度 慢 ) 圖 片 影 片 動 畫 聲 音 多 媒 體 向 量 文 字 文 字 顏 色 網 路 ( 網 頁 ...) 現 代 電 腦 再 加 上 的 功 能 重 點 複 習
11 資 料 結 構 課 程 所 討 論 的 項 目 資 料 結 構 種 類 陣 列 串 列 ( 鏈 結 串 列 ) 堆 疊 與 佇 列 樹 狀 結 構 ( 二 元 樹 ) 排 序 法 尋 找 法 圖 形 結 構
12 演 算 法 利 用 指 令 來 完 成 一 件 工 作, 具 有 五 大 特 性 : 輸 入 : 使 用 預 設 值 或 有 數 個 輸 入 輸 出 : 至 少 有 一 個 輸 出 ( 通 常 為 螢 幕 )( 音 效 語 音 燈 光 等 ) 明 確 性 : 每 一 個 指 令 必 須 明 確 定 義 其 功 能 ( 例 :for, if, switch, break ) 有 限 性 : 執 行 的 步 驟 是 可 以 用 手 數 出 來 的 ( 註 : 不 論 其 值 是 成 千 上 萬 ) ( 註 : 不 能 包 含 無 限 迴 圈 ) ( 註 : 可 用 圖 表 顯 示 執 行 順 序, 可 以 用 紙 筆 一 步 一 步 的 追 蹤 其 結 果 ) 有 效 性 : 必 需 確 實 能 解 決 問 題 ( 註 : 没 有 bug)
13 虛 擬 碼 使 用 近 似 日 常 生 活 的 語 言, 來 表 達 一 個 程 式 的 流 程, 本 身 不 能 被 執 行 ( 此 點 與 流 程 圖 一 樣 ) 例 : Begin program Input integers X and Y If X > Y then output X Otherwise output Y End program 輸 入 整 數 X 及 Y, 若 X 大 於 Y, 則 輸 出 X, 其 他 情 形 (X 等 於 Y 或 X 小 於 Y), 則 輸 出 Y
14 陣 列 一 個 有 序 的 索 引 與 值 的 集 合, 一 般 表 示 成 < 索 引, 值 > 的 形 式 陣 列 的 宣 告 1 資 料 型 態 陣 列 名 稱 3 陣 列 大 小 例 : char string[str_size]; // 宣 告 字 元 陣 列 int array[5]; // 宣 告 整 數 陣 列 double *parray[5]; // 宣 告 雙 精 指 標 陣 列 int x[5][]; // 宣 告 二 維 整 數 陣 列
15 陣 列 的 應 用 螢 幕 的 圖 點 座 標 GPS 座 標 試 算 表 影 像 處 理 工 程 設 計 ( 橋 樑 建 築 物 ) IC 設 計 製 圖 文 書 排 版 處 理 記 憶 體 管 理 印 表 機 數 位 相 機 試 想 一 部 電 腦 不 能 使 用 陣 列 會 怎 樣?
16 陣 列 自 定 的 陣 列 名 稱 int t1[3]; 等 於 一 次 宣 告 三 個 變 數 資 料 型 態 t1[0], t1[1], t1[] 陣 列 格 數 memory 需 求 量 為 1 bytes char 字 元 1 byte int 整 數 4 bytes 3 格 X 4byte/ 格 = 1 bytes float 單 精 度 浮 點 4 bytes double 双 精 度 浮 點 8 bytes
17 一 維 陣 列 初 值 的 設 定 例 : int data[ ]={7, 5,37, 10}; 長 度 可 以 不 寫, 編 譯 器 會 自 動 填 入 4 四 個 初 值 data[0]=7; data[1]=5; data[]=37; data[3]=10;
18 泡 沫 排 序 法 ( 排 列 成 由 大 到 小 ) main() { int i,j,tmp, s[]={1,,3,4,5}; for(i=0;i<4;i++) { for(j=0;j<4;j++) if(s[j]<s[j+1]) } 欲 排 序 的 數 列 亦 可 寫 成 for(j=0;j<4-i;j++) 環 狀 交 換 {tmp=s[j]; s[j]=s[j+1]; s[j+1]=tmp;} } for(i=0;i<5;i++) printf("\n%d", s[i]); printf("\n"); 加 上 getche(); 指 令 可 讓 DOS 畫 面 停 下 來
19 泡 沫 排 序 法 環 狀 交 換 : tmp=s[j]; s[j]=s[j+1]; s[j+1]=tmp; 1 s[j] tmp 交 換 s[j+1] 3 重 要! 二 個 變 數 的 內 容 不 能 直 接 交 換, 一 定 要 經 由 第 三 者
20 i i=0,j 迴 圈 結 束 後 的 結 果 i=1,j 迴 圈 結 束 後 的 結 果 i=,j 迴 圈 結 束 後 的 結 果 j 泡 沫 排 序 法 j 的 值 欲 排 序 的 數 列 決 定 了 第 一 個 最 小 值 i=3,j 迴 圈 結 束 後 的 結 果
21 上 機 實 作 ( 使 用 Microsoft Visual Studio 6.0) 開 始 所 有 程 式 Microsoft Visual Studio 6.0 Microsoft Visual C File New 按 Files 頁 籤 選 Text File File 欄 位 鍵 入 test.c Location 欄 位 選 擇 可 寫 入 的 目 錄, 例 如 temp OK 回 到 簡 報 軟 體 編 輯 全 選 用 Ctrl-c 拷 貝 程 式 碼 用 Ctrl-v 貼 到 VC++ 工 作 區 Build Build(ALL) Execute 查 看 執 行 結 果, 按 任 一 鍵 跳 回 VC++ 一 定 要 打 上 副 檔 名 (*.c)
22 若 使 用 Microsoft Visual Studio.NET 檔 案 新 增 專 案 檔 案 類 型 選 (Visual C++/NET) 在 範 本 中 選 空 專 案 (.NET) 名 稱 T 位 址 ( 使 用 瀏 覽 找 尋 目 錄 ) 專 案 加 入 新 項 目 選 文 字 檔 (.TXT) 名 稱 XX.c( 副 檔 名 需 用.c) 開 啟 ( 此 時 在 螢 幕 右 邊 方 案 總 管 中 原 始 程 檔 目 錄 內 可 見 此 檔 ) 在 XX.c 中 打 入 程 式 ( 或 將 欲 執 行 的 程 式 碼 貼 上 ) 按 一 下 方 案 總 管 中 的 T 名 稱 ( 在 第 二 行 ) 再 按 主 選 單 的 專 案 屬 性 組 態 屬 性 一 般 在 使 用 Managed Extension 選 項 內 將 是 改 為 否 確 定 偵 錯 啟 動 ( 或 直 接 按 F5) 在 程 式 結 束 前 加 上 getche(); 可 停 留 畫 面
23 二 維 陣 列 每 一 列 佔 用 三 格 float data[3][3]; 行 (j) 陣 列 的 名 稱 同 時 也 代 表 了 陣 列 的 起 始 位 址 列 (i) 0,0 1,0,0 0,1 1,1,1 0, 1,, 水 平 為 列, 垂 直 為 行 列 的 編 號 行 的 編 號
24 二 維 陣 列 0,0 0,1 0, 行 (j) 列 (i) 1,0,0 1,1,1 1,, 0,0 1,0 0,1 1,1 0, 1,,0,1, 水 平 為 列, 垂 直 為 行 每 一 列 佔 用 三 格, 每 一 行 也 佔 用 三 格
25 二 維 陣 列 二 維 陣 列 在 記 憶 體 中 仍 是 排 列 成 一 維 陣 列 的 形 式 二 維 陣 列 的 範 例 : 某 元 素 起 始 位 址 = (i * 每 列 格 數 + j) * byte/ 格 + 陣 列 起 始 位 址 data ( 起 始 位 址 ) 二 維 陣 列 每 一 列 佔 多 少 格 0 1 列 0,0 0,1 0, 1,0 1,1 1,,0,1, 4 bytes 亦 可 char:1, int:4, float:4, double:8
26 絕 對 位 址 與 相 對 位 址 絕 對 位 址 : 在 坐 標 上 實 際 的 位 址 相 對 位 址 : 與 某 一 已 知 基 準 點 ( 參 考 點 ) 的 偏 移 量
27 二 維 陣 列 公 式 絕 對 位 址 某 元 素 起 始 位 址 = 二 維 陣 列 起 始 位 址 + (i * 每 列 格 數 + j) * byte/ 格 相 對 位 址
28 初 值 的 設 定 : 二 維 陣 列 初 值 設 定 int map[3][3]={ {1,,3}, 或 {4,5,6}, {7,8,9}}; int map[3][3]={1,,3,4,5,6,7,8,9}; 內 部 括 號 是 給 人 看 的 九 個 元 素
29 三 維 陣 列 初 值 設 定 C=4 int map[3][][4]={ { { 1,, 3, 4}, { 5, 6, 7, 8} }, { {11,1,13,14}, A B C {15,16,17,18} }, { {1,,3,4}, {56,3,11,99} } }; B= A=3
30 三 維 陣 列 初 值 設 定 int map[3][][4]= { { { 1,, 3, 4}, { 5, 6, 7, 8} }, { {11,1,13,14}, {15,16,17,18} }, { {1,,3,4}, {56,3,11,99} } }; 或 是 : int map[3][][4]={ 1,, 3, 4, 5, 6, 7, 8,11,1,13,14, 15,16,17,18, 1,,3,4,56,3,11,99 }; 三 維 陣 列 在 記 憶 體 中 仍 是 排 列 成 一 維 陣 列 的 形 式
31 三 維 陣 列 起 始 值 A( i, j, k) = l0 + ( i l1) uu3 * d + ( j l) u3 * d + ( k l3 )* d 起 始 位 址 跳 掉 多 少 個 面 長 乘 寬 形 成 面 跳 掉 多 少 個 長 方 形 長 方 形 寬 度 由 左 至 右 的 徧 移 量 char d=1 int d=4 float d=4 double d=8
32 u 的 起 始 長 方 形 u 1 * 第 i 面 u u 3 的 起 始 格 u 3 u 1 的 起 始 面
33 n 維 陣 列 公 式 d l i d u l i d u u u l i d u u u u l i l i i i A n n n n n n n n ) * ( * ) (... *... ) ( *..... ) ( ),..., ( = 陣 列 起 始 位 址 byte/ 格 每 列 格 數 若 起 點 不 是 由 0 開 始
34 m n=7 m n A(-3:5,-4:) 的 起 始 位 址 為 A(-3,4)=100, 以 列 為 主 排 列, 請 問 A(1,1) 所 在 的 位 址, 假 設 d=1 m=5-(-3)+1=9, l 1 = -3 n=-(-4)+1=7, l = -4 代 入 公 式 A(i,j) = l 0 + ( i-l 1 )nd + ( j-l )d A(1,1)=100+(1-(-3))*7*1+(1-(-4))*1 =100+4*7+5 =133 亦 可 用 手 數 出 來
35 有 一 個 三 維 陣 列 u u 1 A(-3:,-:4,0:3) 以 列 為 主 排 列, 陣 列 的 起 始 值 為 318, 求 (1,3,) 所 在 的 位 址, 假 設 d=1 u 3 u 1 =6, u =7, u 3 =4 A(1,3,)=l 0 +(i-i 0 )*u *u 3 *d+(j-j 0 )*u 3 *d+(k-k 0 )*d =318+(1-(-3)*7*4*1+(3-(-))*4+(-0) =45
36 九 九 乘 法 表 的 列 印 main() { int i,j,data; for(i=1;i<10;i++) { for( j=1 ; j<10 ; j++) { data= i * j; printf("%d*%d=%d, ",i,j,data); } printf("\n"); i 迴 圈, 外 迴 圈 j 迴 圈, 內 迴 圈 } } 跳 行 上 機 作 業
37 九 九 乘 法 表 的 列 印 1*1= 1, 1*=, 1*3= 3, 1*4= 4, 1*5= 5, 1*6= 6, 1*7= 7, 1*8= 8, 1*9= 9, *1=, *= 4, *3= 6, *4= 8, *5=10, *6=1, *7=14, *8=16, *9=18, 3*1= 3, 3*= 6, 3*3= 9, 3*4=1, 3*5=15, 3*6=18, 3*7=1, 3*8=4, 3*9=7, 4*1= 4, 4*= 8, 4*3=1, 4*4=16, 4*5=0, 4*6=4, 4*7=8, 4*8=3, 4*9=36, 5*1= 5, 5*=10, 5*3=15, 5*4=0, 5*5=5, 5*6=30, 5*7=35, 5*8=40, 5*9=45, 6*1= 6, 6*=1, 6*3=18, 6*4=4, 6*5=30, 6*6=36, 6*7=4, 6*8=48, 6*9=54, 7*1= 7, 7*=14, 7*3=1, 7*4=8, 7*5=35, 7*6=4, 7*7=49, 7*8=56, 7*9=63, 8*1= 8, 8*=16, 8*3=4, 8*4=3, 8*5=40, 8*6=48, 8*7=56, 8*8=64, 8*9=7, 9*1= 9, 9*=18, 9*3=7, 9*4=36, 9*5=45, 9*6=54, 9*7=63, 9*8=7, 9*9=81, Press any key to continue 上 機 作 業
38 矩 陣 相 乘 * C[0][0] = A[0][0] * B[0][0] + A[0][1] * B[1][0] + A[0][] * B[][0] = 14 上 機 作 業
39 矩 陣 相 乘 ( 陣 列 型 式 ) main() { int a[][3]={{1,,3},{,1,3},{3,,4}}; int b[][3]={{1,1,1},{,,1},{3,1,1}}; int c[3][3], i,j,k; for(i=0;i<3;i++)for(j=0;j<3;j++) {c[i][j]=0; for(k=0;k<3;k++) c[i][j] += a[i][k] * b[k][j];} 利 用 i 索 引 值 來 控 制 a 陣 列 的 列 利 用 k 索 引 值 來 控 制 a 與 b 陣 列 的 對 應 元 素 printf("\n"); 利 用 j 索 引 值 來 控 制 b 陣 列 的 行 for(i=0;i<3;i++) {for(j=0;j<3;j++)printf("%d, ",c[i][j]);printf("\n");} } 上 機 作 業
40 矩 陣 相 乘 ( 指 標 型 式 ) main() { 注 意 到 二 維 陣 列 函 數 的 傳 遞 int a[][3]={{1,,3},{,1,3},{3,,4}}; int b[][3]={{1,1,1},{,,1},{3,1,1}}; 一 定 要 先 清 除 int c[][3]={0,0,0,0,0,0,0,0,0}; int i,j,k; void TT(int a[][3],int b[][3],int c[][3],int i, int j, int k); for(i=0;i<3;i++) for(j=0;j<3;j++) for(k=0;k<3;k++) TT(a,b,c,i,j,k); printf("\n"); for(i=0;i<3;i++) 呼 叫 函 數 {for(j=0;j<3;j++)printf("%d, ",c[i][j]);printf("\n");} } void TT(int a[][3],int b[][3],int c[][3],int i, int j, int k) { *(*(c+i)+j) += *(*(a+i)+k) * *(*(b+k)+j); } 使 用 c[i][j]+=a[i][j]*b[k][j] 亦 可 上 機 作 業 函 數 在 使 用 之 前 必 需 要 事 先 宣 告
41 結 構 指 令 結 構 與 陣 列 struct student { int score; 自 定 的 結 構 名 稱 數 字 成 績, 例 :85,7 char grade; }name_a[50], name_b[45]; 結 構 為 物 件 導 向 程 式 中 物 件 的 前 身 文 字 成 績, 例 :A,B 甲 班 50 位 同 學 乙 班 45 位 同 學 或 這 樣 宣 告 struct student name_a[50]; struct student name_b[45]; 重 點 複 習
42 結 構 與 陣 列 struct student { int score; char grade; } name_a[50], name_b[45]; 資 料 結 構 的 架 構, 有 若 工 程 用 的 藍 圖 一 個 建 築 的 藍 圖 可 以 複 製 出 多 個 建 築 物 實 體 複 製 出 50 個 實 體 複 製 出 45 個 實 體 或 這 樣 宣 告 struct student name_a[50]; struct student name_b[45]; 重 點 複 習
43 結 構 與 陣 列 struct student { int score; char grade; }name_a[50], name_b[45]; 為 何 一 個 結 構 需 要 命 名? 因 為 在 一 個 程 式 中 可 能 會 有 一 個 以 上 的 結 構, 若 不 命 名, 則 在 以 後 的 應 用 中 就 不 知 道 是 要 引 用 那 一 個 結 構 指 名 使 用 以 student 命 名 的 結 構 或 這 樣 宣 告 struct student name_a[50]; struct student name_b[45]; 重 點 複 習
44 巢 狀 結 構 struct student {int score; char grade;}; struct course { struct student english; struct student computer; }name; 巢 狀 結 構 : 結 構 中 含 有 另 一 個 結 構 例 : name.english.score=85; // 某 人 的 英 文 數 字 成 績 是 85 分 name.computer.score=9; // 某 人 的 計 概 成 績 是 9 分 name.english.grade='a ; // 某 人 的 英 文 文 字 成 績 得 到 A
45 重 點 回 顧 何 謂 資 料? 何 謂 資 料 項? 資 料 型 態 分 為 那 幾 種? 何 謂 結 構 化 資 料? 資 料 結 構 所 討 論 的 項 目 有 那 些? 何 謂 演 算 法? 何 謂 虛 擬 碼? 何 謂 陣 列? 何 謂 環 狀 交 換? 請 列 出 n 維 陣 列 的 公 式? 當 變 數 宣 告 之 後, 編 譯 程 式 需 決 定 那 些 事 情?
46 c 語 言 表 示 是 非 的 方 式 非 0 正 負 整 數 0 是 (Ture) (YES) 非 (False) (NO) 唯 一 的 0 代 表 測 試 失 敗 數 值 0 看 起 來 像 是 英 文 的 NO 的 O 重 點 複 習
47 宣 告 鏈 結 的 資 料 結 構 struct node { char data; 自 定 的 結 構 名 稱, node 為 節 點 之 意 } struct node *next; DATA NEXT 自 定 的 指 標 變 數 名 稱, 指 標 的 內 容 為 一 位 址 儲 存 的 資 料 NEXT 欄 位 有 如 信 封 上 的 地 址 欄 位 宣 告 變 數 :struct node *AV; 重 點 複 習
48 宣 告 鏈 結 的 資 料 結 構 struct node { char data; } struct node *next; 資 料 結 構 的 架 構, 有 若 工 程 用 的 藍 圖 一 個 建 築 的 藍 圖 可 以 複 製 出 多 個 建 築 物 實 體 宣 告 變 數 :struct node *AV; 使 用 指 標 變 數 以 便 於 指 出 該 節 點 所 在 的 位 址, 目 前 其 內 容 是 空 的 重 點 複 習
49 鏈 結 DATA DATA NEXT DATA NEXT DATA NEXT NEXT 欄 位 指 向 下 一 個 節 點 所 在 的 位 址 每 個 節 點 可 能 分 散 在 記 憶 體 各 部 分
50 鏈 結 記 憶 體 位 址 A F500 F500 B F400 CE5 D C CE5 F400
51 鏈 結 串 列 與 陣 列 的 比 較 空 間 : 時 間 : 陣 列 需 事 先 宣 告 陣 列 大 小, 固 定 排 列 位 置 陣 列 是 以 固 定 的 形 式 配 置 記 憶 體, 所 以 可 以 利 用 索 引 值 很 快 的 推 算 出 資 料 所 在 的 位 址, 效 率 佳 鏈 結 串 列 否, 不 固 定 排 列 位 置 需 知 鏈 結 的 起 始 位 址, 再 使 用 循 序 搜 尋, 找 尋 資 料 所 在 的 位 址, 影 响 隨 機 存 取 的 效 率
52 記 憶 體 與 陣 列 電 腦 的 記 憶 體 本 身 就 是 一 個 有 序 的 陣 列, 其 有 序 的 編 號 稱 為 位 址, 陣 列 與 記 憶 體 均 可 儲 存 值, 稱 為 資 料
53 指 標 利 用 變 數 來 儲 存 某 變 數 的 位 址 或 某 陣 列 的 起 始 位 址 陣 列 起 始 位 址 位 址 計 數 器 表 示 工 作 到 記 憶 體 的 什 麼 地 方
54 指 標 日 常 生 活 常 用 到 的 指 標, 能 夠 獨 一 無 二 的 指 向 特 定 物 件 例 如 : 電 話 號 碼 手 機 號 碼 地 址 身 分 證 字 號 學 號 車 牌 號 碼 DNA 電 腦 帳 號 與 密 碼 存 款 帳 號 GPS 的 經 緯 度 座 標 商 品 條 碼... 商 品 的 serial number 發 票 號 碼 信 用 卡 號 碼 鈔 票 號 碼 護 照 號 碼 新 年 ( 一 月 一 日 ) 帳 單 條 碼 護 照 條 碼 身 分 證 條 碼 指 標 的 功 能 不 是 C 語 言 才 有 的 功 能
55 指 標 範 例 區 塊 的 搬 動 : 必 須 已 知 1. 區 塊 的 起 始 位 址 (1000). 搬 動 的 數 量 (30) 格 * (byte/ 格 ) 3. 新 的 起 始 位 址 (000) ptr1=1000; ptr=000; *ptr=*ptr1++; 需 加 一 迴 圈 原 始 資 料 的 指 標 1000 指 標 內 的 內 容, 就 是 位 址 指 標 的 本 身, 是 一 個 變 數 目 的 地 的 指 標 copy 000 當 指 標 變 數 的 內 容 變 動 時, 就 表 示 所 指 向 的 位 址 也 跟 著 變 動 上 機 作 業
56 指 標 重 點 複 習 電 腦 cpu 中, 會 有 一 個 位 址 計 數 器 位 址 計 數 器 的 內 容, 就 是 被 選 中 的 記 憶 體 格 子 (byte) 的 號 碼, 也 就 是 該 格 子 的 位 址 此 時 稱 為 該 計 數 器 指 向 了 該 格 子 在 軟 體 環 境, 可 有 類 似 的 功 能 此 模 擬 計 數 器 在 c 語 言 程 式 內, 由 一 變 數 來 代 表 而 該 變 數 具 有 指 向 的 功 能, 故 稱 為 指 標 變 數 指 標 變 數 的 內 容, 就 是 一 個 位 址
57 C 語 言 變 數 的 分 類 變 數 指 標 變 數 儲 存 位 址 一 般 變 數 儲 存 數 字 ( 整 數, 浮 點 數 ) 文 字 ( 字 元, 字 串 )
58 指 標 變 數 的 宣 告 在 宣 告 時, 在 變 數 的 名 稱 前 加 上 * 記 號 例 : char *ptr; int *ptr; float *ptr3; double *ptr4; 宣 告 字 元 指 標 變 數 宣 告 整 數 指 標 變 數 宣 告 浮 點 指 標 變 數 宣 告 雙 精 指 標 變 數 ptr: pointer ( 指 標 )
59 指 標 在 一 般 變 數 前, 加 上 & 記 號, 表 示 找 出 該 變 數 在 記 憶 體 的 位 址 例 : char *ptr, ch; ptr = &ch; ch 變 數 所 在 的 位 址, 存 到 了 指 標 變 數 ptr 中 位 址 (300) ptr 上 機 作 業 ch
60 指 標 在 非 宣 告 的 情 況 下, 指 標 變 數 前 若 有 * 記 號, 則 代 表 找 出 該 指 標 變 數 所 指 的 那 個 位 址 上 的 內 容 *ptr 比 較 : char *ptr; 宣 告 字 元 指 標 變 數
61 main() 指 標 變 數 { char *ptr, ch='x'; ptr=&ch; printf("%c\n", *ptr); *ptr='y'; printf("%c\n",ch); printf("%c\n", *ptr); } 指 標 變 數 所 指 的 位 址 上 的 內 容 指 標 應 用 範 例 ptr 一 般 變 數 300 必 須 要 設 定 ptr 的 初 值 印 x,*ptr 與 ch 在 此 時 為 同 義 更 改 ptr 所 指 的 位 址 上 的 內 容 為 字 元 y 印 y 印 y 300 x 上 機 作 業 ch
62 指 標 變 數 指 標 變 數 在 使 用 之 前, 一 定 要 給 一 個 位 址, 否 則 它 會 亂 指, 因 而 造 成 當 機 由 於 指 標 變 數 容 易 造 成 bug, 可 在 網 路 上 執 行 的 軟 體 多 不 支 援 指 標 變 數 的 功 能 C 語 言 原 先 是 用 來 設 計 UNIX 作 業 系 統, 故 有 指 標 變 數 的 功 能
63 配 置 記 憶 體 char *p; float f, *pf; p=malloc(100); pf=(float *)malloc(sizeof(float)); *pf=0.54; 傳 回 值 為 4, 因 為 一 個 浮 點 佔 4 BYTE 請 求 保 留 100 bytes 大 小 的 記 憶 體 區 塊 p 上 機 作 業 配 置 100 bytes 記 憶 體 區 塊 將 傳 回 值 的 資 料 型 態 改 為 浮 點 指 標 的 型 態 ( 原 來 的 型 態 為 char) malloc: 配 置 記 憶 體 sizeof: 記 憶 體 數 量 pf 0.54 配 置 4 bytes 記 憶 體 區 塊
64 加 一 個 新 節 點 到 鏈 結 最 前 端 void insert_first(item) int item; { struct node *temp; } temp=(struct node *)malloc(sizeof(struct node)); if(!temp){printf(" 記 憶 體 不 足!\n"); exit(1);} temp->data=item; temp->next=head; head=temp; 1 temp 4 head struct node { char data; 指 向 鏈 結 的 起 點 struct node *next; } 產 生 一 個 新 節 點 原 本 鏈 結 的 起 點 3 填 入 item 資 料 item data next 上 機 作 業
65 删 除 p 節 點 的 前 一 個 節 點 int delete_before(struct node *p) {struct node *r1, *r; int val; a 4 } if(p==null head==null p==head) printf(" 節 點 不 正 確!\n"); r1=r=head; while((r1->next!=p)&&(r1->next!=null)) b { r=r1; r1=r1->next; } if(r1->next==p) // 確 認 p 節 點 存 在 {r->next=r1->next; // 將 r1 由 鏈 結 中 刪 除 val=r1->data; // 取 出 資 料 free(r1); // 歸 還 記 憶 體 給 OS return val;} else {printf(" 找 不 到 p 節 點!\n"); exit(1);} 由 鍵 結 的 起 點 走 到 p 節 點 前 的 二 個 節 點 若 為 yes, 則 己 到 達 鏈 結 終 點,p 節 點 並 不 存 在 在 p 節 點 前 結 束 while 迴 圈 上 機 作 業
66 删 除 p 節 點 的 前 一 個 節 點 head 標 示 出 鏈 節 的 起 點 data next 1 r1 r 3 p r a r1 b val 4 5 free(r1) 歸 還 記 憶 體 給 OS 鏈 結 終 點 r1 指 向 欲 删 除 的 節 點 取 出 資 料
67 重 點 回 顧 何 謂 指 標 變 數? 試 述 c 語 言 表 示 是 非 的 方 式? 請 問 變 數 的 分 類 可 分 為 那 些? 試 宣 告 最 簡 單 的 鏈 結 資 料 結 構 請 比 較 鏈 結 串 列 與 陣 列 的 差 異 點? 配 置 記 憶 體 與 釋 放 記 憶 體 的 指 令 為 何? 試 用 c 語 言 寫 出 加 一 個 新 節 點 到 鏈 結 最 前 端 的 程 式 碼 試 用 c 語 言 寫 出 删 除 p 節 點 的 前 一 個 節 點 的 程 式 碼
68 堆 疊 與 佇 列 (Stack and Queue) 堆 疊 : 先 進 後 出, 後 進 先 出 類 似 於 一 疊 盤 子, 先 放 進 的 盤 子 被 壓 在 最 下 面, 最 後 才 能 取 出, 而 最 後 放 進 的 盤 子, 在 最 上 面, 將 是 第 一 個 被 取 出 的 input/output 端 d c b a 同 一 個 出 入 口 例 : 超 商 貨 架 物 品 放 置 方 式, 電 梯 人 員 進 出
69 堆 疊 與 佇 列 佇 列 : 類 似 於 排 隊, 排 在 排 頭 的 將 先 被 服 務, 排 在 排 尾 的, 最 後 才 被 服 務 output input a b c d e f 排 頭 排 尾
70 堆 疊 與 佇 列 堆 疊 : 佇 列 : d c b a TOP( 取 出 端 與 放 入 端 ) 例 : 儲 存 副 程 式 到 主 程 式 的 位 址 front 取 出 端 a b c d e f rear 放 入 端 放 入 端 : INPUT 取 出 端 : OUTPUT 例 如 : 作 業 系 統 印 表 機 modem 的 緩 衝 區 硬 碟 緩 衝 區
71 堆 疊 程 式 範 例 #define STACKSIZE 5 struct stack{ int top; 堆 疊 的 指 標 int items[stacksize]; } struct stack s; // 宣 告 堆 疊 變 數 利 用 陣 列 來 當 作 堆 疊 儲 存 資 料 的 地 方 傳 送 該 堆 疊 的 位 址 create_stack(struct stack *ps) { ps->top=-1;} // 負 1 代 表 空 的 堆 疊, 呼 叫 方 式 create_stack(&s); push(struct stack *ps, int x) // 加 資 料 到 堆 疊 { if(ps->top==stacksize-1) // 不 能 超 出 範 圍, 否 則 可 能 影 響 到 其 他 程 式 {printf("%s", " 堆 疊 溢 出!"); exit(1); } else ps->items[++(ps->top)]=x; // 先 加 後 存 } 堆 疊 的 指 標 說 明 圖 在 後 面
72 堆 疊 程 式 範 例 pop(struct stack *ps) { if(isempty(ps)) {printf("%s"," 堆 疊 是 空 的!"); exit(1);} return(ps->item[ps->top--]); // 先 取 後 減 } 堆 疊 的 指 標 將 取 出 的 資 料 傳 回 給 呼 叫 程 式 說 明 圖 在 後 面
73 堆 疊 運 作 圖 解 STACKSIZE=5 TOP 再 填 入 資 料 1 先 將 指 標 加 一 先 取 後 減 TOP b a push 'c' c b a TOP 1 先 加 後 存 先 取 出 資 料 d c b a pop TOP c b a TOP 再 將 指 標 減 一 push: 將 一 筆 資 料 放 入 堆 疊 pop: 由 堆 疊 取 出 一 筆 資 料
74 比 較 ps->items[++(ps->top)]=x; // 先 加 後 存 先 於 變 數 就 先 做 先 增 加 索 引 值, 再 儲 存 資 料 ps->item[ps->top--]; // 先 取 後 減 後 於 變 數 就 後 做 先 取 得 資 料, 再 將 索 引 值 減 一
75 堆 疊 的 應 用 堆 疊 可 以 用 來 儲 存 return 的 位 址 主 程 式 X... 並 且 將 次 一 指 令 的 位 址 放 進 堆 疊 1 3 副 程 式 Z... RETURN 會 將 堆 疊 最 上 面 的 資 訊 ( 位 址 ) 取 出 CALL Y STATEMENT A 副 程 式 Y CALL Z STATEMENT B RETURN 5 4 堆 疊 的 內 容 變 化 STATEMENT B 位 址 STATEMENT A 位 址
76 堆 疊 的 應 用 中 序 式 轉 後 序 式 : 例 :A*B/C (( A*B ) /C ) AB*C/ 將 運 算 子 搬 到 右 括 號 的 位 置 上 依 照 原 來 的 優 先 權 的 方 式, 加 上 括 號 運 算 子 :+ - * / 優 先 權 : 決 定 運 算 子 的 執 行 次 序
77 堆 疊 的 應 用 中 序 式 轉 後 序 式 : 例 :A/B^C+B*E-A*C (((A / (B^C)) + (B * E)) - (A * C)) A B C^/ B E*+ A C*- A/B^C+B*E-A*C ABC^/BE*+AC*-
78 堆 疊 的 應 用 中 序 式 轉 後 序 式 : 例 : a-b^c*d abc^d*-
79 後 序 式 的 優 點 不 再 具 有 括 號 及 優 先 權 的 問 題, 計 算 機 直 接 利 用 堆 疊 處 理
80 由 後 序 式 算 出 答 案 98 7 ^ / 4 5 * + 3 * - 狀 況 數 字 運 算 符 號 處 置 放 入 堆 疊 pop 上 面 两 個 數 值 出 來, 運 算 後, 再 放 回 堆 疊
81 由 後 序 式 算 出 答 案 98 7 ^ / 4 5 * + 3 * ^ / * + * 狀 況 數 字 運 算 符 號 處 置 放 入 堆 疊 pop 上 面 两 個 數 值 出 來, 運 算 後, 再 放 回 堆 疊
82 由 後 序 式 算 出 答 案 驗 算 : 98 7 ^ / 4 5 * + 3 * ^ / 4 5 * + 3 *
83 重 點 回 顧 試 將 a-b^c*d 轉 成 後 序 式 試 將 A*B/C 轉 成 後 序 式 試 述 後 序 式 的 優 點 試 將 98 7 ^ / 4 5 * + 3 * - 答 案 算 出, 並 列 出 使 用 堆 疊 步 驟
84 存 資 料 取 資 料 環 狀 佇 列 ( 存 資 料 ) rear front addqueue(char temp) // 加 資 料 到 佇 列 { rear=(rear+1) % QSIZE; //rear 先 前 進 一 步 if(front!= rear) // 再 檢 查 索 引 0 Q[rear] = temp; // 先 加 後 存 1 3 else exit(1); // 跳 脫 並 通 知 錯 誤 } rear rear {printf("%s","add Queue Error!");exit(1);} (before) 0 (after) 1 1 %: 取 餘 數!=: 不 等 於 QSIZE=4 若 rear+1 後, 發 現 rear=front 則 不 可 再 加 入 資 料, 否 則 會 有 全 滿 及 全 空 的 判 斷 問 題, 需 空 一 格 3 3 0
85 存 資 料 rear 取 資 料 1 front 0 3 環 狀 佇 列 ( 取 資 料 ) char deletequeue() // 由 佇 列 中 取 資 料 { char temp; if(front!= rear) // 先 檢 查 索 引 再 加 1 {front=(front+1) % QSIZE; temp = Q[rear] ; // 先 加 後 取 Q[front]='\0'; // 清 除 資 料 ( 可 省 ) return temp; } // 傳 回 佇 列 中 資 料 else exit(1); } rear (before) %: 取 餘 數 1!=: 不 等 於 3 QSIZE=4 若 rear=front 則 一 定 是 代 表 全 空 rear (after) 1
86 output 環 狀 佇 列 ( 需 空 出 一 格 作 為 全 空 還 是 全 滿 的 判 斷 ) front 0 儲 存 中 的 元 素 個 數 : 若 rear=front 則 為 全 空 若 rear>front 則 rear-front 若 rear<front 則 rear+n-front 例 :rear=, front=0, 則 為, 亦 即 在 索 引 值 1 及 上 面 有 資 料 1 3 input 例 :rear=1,front=, 則 為 3, 亦 即 在 索 引 值 1 0 及 3 上 面 有 資 料 rear rear 追 不 到 front, 會 空 一 格, 但 front 可 以 追 到 rear front 在 呼 叫 前, 永 遠 指 向 空 格 若 儲 存 全 滿 而 rear 强 行 前 進, 則 雖 然 資 料 可 以 儲 存 在 空 格 上, 但 會 造 成 front=rear 之 後, 則 無 法 判 定 是 全 滿 還 是 全 空 如 果 實 為 全 空 而 誤 判 為 全 滿, 若 front 前 進, 則 得 到 無 意 義 的 資 訊 rear front
87 優 先 權 : 中 序 轉 後 序 程 式 設 計 指 數 負 號 正 號 ^, unary -, unary +, not *,/ +,- <,<=,==,!=,>=,> and or 高 低 unary: 單 一 的 優 先 權 : 運 算 符 號 的 執 行 次 序
88 中 序 轉 後 序 程 式 設 計 遇 此 符 號, 則 POP stack, 直 到 遇 見 ( 符 號 符 號 ) ^ *, / binary +, - ISP (in-stack priority) ICP (in-coming priority) ( 0 4 一 直 停 留 在 STACK, 除 非 碰 到 右 括 號 最 低 優 先 權 最 高 優 先 權
89 優 先 權 ISP(in-stack priority): 運 算 符 號 在 堆 疊 內 的 優 先 權 ICP(in-coming priority) : 運 算 符 號 在 運 算 式 內 的 優 先 權 A + B * C C B A ICP ISP
90 中 序 轉 後 序 程 式 設 計 運 算 元 ( 直 接 輸 出 ) A + B * C TOKEN( 算 式 中 的 元 素 ), 分 成 運 算 元 及 運 算 子 两 種 運 算 子 ( 丟 到 堆 疊 ) 運 算 元 : 變 數 數 值 運 算 子 : 運 算 符 號
91 STACK 中 運 算 子 輸 出 條 件 凡 是 大 於 或 等 於 in-coming priority 一 律 輸 出, 没 有 次 數 限 制 遇 到 算 式 結 束 記 號 則 依 次 將 堆 疊 清 空
92 運 算 子 輸 出 順 序 1. 若 堆 疊 裏 面 的 運 算 子 的 優 先 權 大 於 或 等 於 外 面 的 運 算 子 優 先 權, 則 丟 出 去 ( 輸 出 ). 之 後, 再 將 外 面 運 算 子 丟 到 堆 疊 內
93 運 算 子 輸 出 條 件 為 何 兩 個 優 先 權 等 於 也 要 由 堆 疊 輸 出? 因 為 若 優 先 權 相 同, 中 序 式 運 算 子 在 左 邊 的 要 先 執 行 例 如 :A*B/C AB*C/ 會 先 進 入 堆 疊 會 先 由 堆 疊 中 輸 出 在 放 除 號 到 堆 疊 之 前, 會 先 將 乘 號 輸 出
94 A + 1 B * C 優 先 權 輸 出 : 大 於 或 等 於 incoming priority 或 遇 到 算 式 結 束 記 號 next token none A A B AB * + 1 * C stack empty 注 意 : 此 格 隱 藏 算 式 結 束 記 號 + output none ABC ABC* ABC*+ 優 先 權 : 外 面 大, 丟 進 來, 裏 面 大 或 等 於, 丟 出 去 算 式 結 束, POP 一 次 再 POP 一 次, 直 到 清 空 堆 疊
95 中 序 轉 後 序 程 式 設 計 A * B + 1 C next token none A A * * B AB + 1 C stack empty + 1 output none AB* AB*C AB*C+
96 中 序 轉 後 序 程 式 設 計 next token none C A + 1 B * C - 1 D stack empty output none A A B AB * + 1 * ABC - 1 D - 1 ABC*+ ABC*+D ABC*+D- 連 續 提 出 * 及 +
97 中 序 轉 後 序 程 式 設 計 A * ( 4 B + 1 C ) - * D 遇 此 符 號, 則 POP stack, 直 到 遇 見 ( 符 號 next token none A A * ( 4 * ( 0 * B AB + 1 * ( C ABC ) - * ABC+ * * ABC+* D ABC+*D stack empty output none ABC+*D*
98 中 序 轉 後 序 程 式 設 計 A * ( ( B + C ) * D) next token none A A * ( 4 * * ( 0 ( 4 * ( 0 ( 0 B + 1 * ( 0 ( C ABC ) - ABC+ * * ( 0 * ABC+ D ABC+D ) - * ABC+D* ABC+D** stack empty output none AB
99 中 序 轉 後 序 虛 擬 碼 case x='': while top >= 0 do print(stack(top)); top top-1; end_do; print(''); return; x is an operand: print(x); x=')': while STACK(top)!= '('do print(stack(top)); top--; end_do; top--; else: while ISP(STACK(top)) >= ICP(x) do 若 外 面 優 先 權 大 於 堆 疊 裏 面 print(stack(top)); top--; end_do; CALL ADDS(); 將 堆 疊 內 的 '(' 除 去 若 遇 到 運 算 式 結 束 記 號, 則 將 堆 疊 內 剩 下 的 資 料 全 部 印 出 表 示 後 序 式 的 結 束 將 運 算 子 放 到 STACK 中 如 為 運 算 元, 則 直 接 輸 出 印 出 STACK 中 的 資 料, 直 到 '(' 為 止 五 種 情 況 若 ISP 大 於 或 等 於 ICP, 則 做... 堆 疊 裏 面 優 先 權 大 於 或 等 於 外 面, 則 丟 出 去 ( 輸 出 )
100 中 序 轉 後 序 程 式 設 計 A * ( ( B + C /D)+E*F)-G next token none A A * ( 4 * * ( 0 ( 4 * ( 0 ( 0 B + 1 * ( 0 ( C ABC / * ( 0 ( / D ABCD ) - stack empty output none AB ABCD/+ + 1 * ( E ABCD/+E 後 頁 繼 續
101 中 序 轉 後 序 程 式 設 計 A * ( ( B + C /D)+E*F)-G next token stack output * * ( * F ABCD/+EF ) - * ABCD/+EF*+ - 1 ABCD/+EF*+* G - 1 ABCD/+EF*+*G ABCD/+EF*+*G- 結 束
102 重 點 回 顧 拿 出 一 張 白 紙, 實 際 將 下 列 式 子 應 用 表 格 將 中 序 式 轉 換 成 後 序 式 : A+B*C A*B+C A*(B+C)*D A*((B+C)*D) A*((B+C/D)+E*F)-G
103 樹 狀 結 構 可 用 於 血 統 表, 組 織 表 ( 公 司 國 家 ), 電 腦 檔 案 管 理 ( 目 錄 ) 階 度 樹 根 A B C D 1 E F G H I J 3 K L M 4 圓 圈 代 表 節 點, 內 存 資 料 短 線 代 表 分 支, 沒 有 方 向 限 制 節 點 分 支
104 樹 狀 結 構 祖 先 與 子 孫 : 由 某 一 節 點 X, 由 上 往 下, 走 到 另 一 節 點 Y, 則 X 稱 為 祖 先, 而 Y 稱 為 子 孫 例 如 :A 為 M 的 祖 先,M 為 A 的 子 孫 階 度 A B C D 1 E F G H I J 3 K L M 4
105 樹 狀 結 構 父 節 點 與 子 節 點 : 如 同 祖 先 與 子 孫 關 係, 但 節 點 X 直 接 接 到 節 點 Y 例 如 :C 為 G 的 父 節 點, G 為 C 的 子 節 點 階 度 A 1 B C D E F G H I J 3 K L M 4
106 樹 狀 結 構 兄 弟 節 點 : 共 用 父 節 點 的 子 節 點, 例 如 :H,I,J 為 兄 弟 節 點 G 節 點 沒 有 兄 弟 節 點, 因 為 沒 有 其 他 節 點 與 其 共 用 父 節 點 階 度 A B C D 1 E F G H I J 3 K L M 4
107 樹 狀 結 構 終 點 節 點 ( 樹 葉 ): 沒 有 子 節 點 的 節 點, 例 如 : K,L,F,G,M,I,J 階 度 A B C D 1 E F G H I J 3 K L M 4
108 樹 狀 結 構 分 支 度 : 某 節 點 的 子 節 點 的 數 目, 例 如 :D 節 點 的 分 支 度 為 3 一 棵 樹 的 分 支 度 代 表 此 樹 所 能 找 出 的 最 大 分 支 度 階 度 A B C D 1 E F G H I J 3 K L M 4
109 樹 狀 結 構 階 度 : 表 示 此 樹 的 水 平 層 面, 樹 根 的 階 度 為 1 階 度 A B C D 1 E F G H I J 3 K L M 4
110 樹 狀 結 構 高 度 或 深 度 : 由 某 一 節 點 到 終 點 節 點 的 最 大 階 度 例 如 : 節 點 A 的 高 度 為 4, 節 點 B 的 高 度 為 3 階 度 A B C D E F G H I J 3 K L M 4
111 樹 狀 結 構 路 徑 長 度 : 两 節 點 間 的 直 線 線 段 數 量 例 如 :A 到 M 為 3 階 度 A B C D 1 E F G H I J 3 K L M 4
112 重 點 回 顧 祖 先 與 子 孫 父 節 點 與 子 節 點 兄 弟 節 點 終 點 節 點 ( 樹 葉 ) 分 支 度 階 度 高 度 或 深 度 路 徑 長 度
113 樹 狀 結 構 此 樹 的 最 大 分 支 度 就 等 於 LINK 欄 位 的 需 求 量 struct tree { char DATA; struct tree *link1; struct tree *link;... struct tree *linkn; }; 每 一 節 點 都 共 用 一 個 資 料 結 構, 所 以 要 取 最 大 分 支 度 分 支 DATA LINK1 LINK... LINKN 利 用 指 標 變 數 做 為 分 支 分 支 度 為 n
114 樹 狀 結 構 圖 A 分 支 B C D E F G H I J K L M 分 支 度 為 3 方 格 內 的 斜 線 代 表 沒 有 向 下 的 分 支
115 二 元 樹 (binary tree) 最 大 分 支 度 為 的 樹 struct btree { int info; left info right struct btree *left; // 左 LINK 欄 位 struct btree *right; }; // 右 LINK 欄 位 3 分 支 度 為 常 用
116 一 般 樹 轉 換 成 二 元 樹 為 何 要 將 一 般 樹 轉 換 成 二 元 樹? ANS: 首 先, 先 估 出 有 多 少 個 LINK 欄 位 被 浪 費 掉 : 若 樹 的 分 支 度 k 若 總 節 點 數 n 則 總 共 的 LINK 欄 位 為 nk 除 了 樹 根 外, 每 一 節 點 均 被 一 個 LINK 欄 位 所 指 向, 故 共 用 了 n-1 個 LINK 欄 位 E 樹 根 ( 沒 被 指 向 ) F 非 樹 根 ( 被 指 向 )
117 一 般 樹 轉 換 成 二 元 樹 因 為 除 了 樹 根 外, 每 一 節 點 均 被 一 個 LINK 欄 位 所 指 向, 所 以 共 用 了 n-1 個 LINK 欄 位 因 此, 空 的 LINK 欄 位, 應 為 總 共 的 LINK 欄 位 減 掉 被 使 用 掉 的 LINK 欄 位 : nk-(n-1) = nk-n+1 所 以 有 nk-n+1 個 LINK 欄 位 被 浪 費 掉 一 般 而 言, 有 3 分 之 的 LINK 欄 位 是 空 的
118 二 元 樹 浪 費 記 憶 體 的 程 度 較 少 分 支 度 nk-n+1 k= k=3 k=4 n=5 5*-5+1=6 5*3-5+1=11 5*4-5+1=16 n=10 10*-10+1=11 10*3-10+1=1 10*4-10+1=31 節 點 總 數 大 約 二 倍 大 約 三 倍
119 二 元 樹 分 支 度 分 支 度 : 某 節 點 所 含 子 節 點 的 數 目 父 節 點 A A A A B B C B B C 子 節 點 右 子 樹 為 空 集 合 左 子 樹 為 空 集 合 左 斜 樹 ( 找 不 到 任 何 右 子 樹 )
120 階 度 1 完 滿 ( 滿 枝 ) 二 元 樹 節 點 個 數 = 階 度 -1 = 4-1 =15 可 得 知 需 要 保 留 多 少 元 素 的 限 制 樹 根 到 各 樹 葉 的 長 度 均 為 階 度 減 1 編 號 : 由 上 而 下, 由 左 至 右, 依 序 由 1 到 n
121 階 度 1 完 整 二 元 樹 節 點 個 數 < 階 度 -1 由 號 碼 最 大 的 少 起
122 二 元 樹 在 第 i 階 度 的 那 一 層 最 多 的 節 點 數 為 i-1 階 度 (i) i
123 階 度 為 k 的 二 元 樹 最 多 的 節 點 數 為 k -1 階 度 (k) k
124 重 點 回 顧 請 問 為 何 要 將 一 般 樹 轉 換 成 二 元 樹? 請 問 何 謂 完 滿 ( 滿 枝 ) 二 元 樹? 請 問 何 謂 完 整 二 元 樹? 請 問 二 元 樹 在 第 i 階 度 的 那 一 層 最 多 的 節 點 數 為 多 少? 請 問 階 度 為 k 的 二 元 樹 最 多 的 節 點 數 為 多 少?
125 二 元 樹 追 蹤 中 序 前 序 後 序 三 種 方 式 走 的 路 徑 是 一 樣 的 左 邊 為 優 先, 走 到 底, 再 退 回 一 個 節 點 ( 子 樹 的 樹 根 ), 再 走 到 右 邊 的 一 個 節 點, 再 左 邊 優 先... 反 覆 循 環, 直 到 走 回 樹 根 停 止 前 序 : 第 一 次 走 到 就 列 印 出 答 案 中 序 : 第 二 次 走 到 就 列 印 出 答 案 後 序 : 第 三 次 走 到 就 列 印 出 答 案
126 二 元 樹 追 蹤 + / D * E 前 序 :+*/A^BCDE 中 序 :A/B^C*D+E 後 序 :ABC^/D*E+ A ^ B C 可 用 紙 筆 將 圖 畫 出, 在 圓 點 上 每 次 走 到 就 打 一 個 勾 當 有 一 個 勾 時, 就 在 前 序 欄 位 填 入 圈 內 字 母 當 有 二 個 勾 時, 就 在 中 序 欄 位 填 入 圈 內 字 母 當 有 三 個 勾 時, 就 在 後 序 欄 位 填 入 圈 內 字 母
127 二 元 樹 追 蹤 前 序 快 速 解 法 + 1 * E 5 前 序 :+*/A^BCDE / D 4 A ^ 由 右 上 至 左 下 各 線 段 所 形 成 的 順 序 B C 3
128 二 元 樹 追 蹤 中 序 快 速 解 法 * + / D E 中 序 :A/B^C*D+E A ^ 將 樹 壓 成 水 平 線 時 所 形 成 的 順 序 B C A / B ^ C * D + E
129 二 元 樹 追 蹤 後 序 快 速 解 法 + * 5 E / 4 D 後 序 :ABC^/D*E+ A 1 3 ^ 由 右 下 至 左 上 各 線 段 所 形 成 的 順 序 B C
130 二 元 樹 結 構 type struct btree { char info; struct btree *left; struct btree *right; }node; 資 料 分 支 度 為 此 node 將 被 用 在 後 面 三 個 遞 迴 程 式 中
131 前 序 遞 迴 preorder(root) node *root; { if(root!=null) { printf("%d\n",root->info); preorder(root->left); preorder(root->right); } } 程 式 的 本 身 是 表 示 各 指 令 的 執 行 的 順 序, 也 就 是 一 個 執 行 的 藍 圖 對 於 每 一 次 的 呼 叫, 電 腦 會 將 資 料 的 變 化 記 錄 在 堆 疊 中 輸 出 放 在 最 前 面 遞 迴 : 自 已 呼 叫 自 已
132 中 序 遞 迴 inorder(root) node *root; { if(root!=null) { ineorder(root->left); printf("%d\n",root->info); ineorder(root->right); } } 輸 出 放 在 中 間
133 後 序 遞 迴 postorder(root) node *root; { if(root!=null) { postorder(root->left); postorder(root->right); printf("%d\n",root->info); } } 輸 出 放 在 最 後 面
134 遞 迴 範 例 範 例 實 際 上 只 有 一 份 程 式, 但 是 為 了 解 釋 上 的 方 便, 可 想 像 每 一 個 節 點 都 有 同 樣 一 份 的 程 式 字 母 小 寫 a b c d 表 示 節 點 字 母 大 寫 A B C D R 表 示 執 行 步 驟 堆 疊 內 為 表 示 節 點 - 執 行 步 驟, 亦 即 表 示 return 指 令 執 行 後 要 去 的 位 址
135 postorder(root) node *root; A {if(root!=null) B {postorder(root->left); C postorder(root->right); D printf("%d\n",root->info); }} 二 元 樹 後 序 追 蹤 範 例 NO d-c d-c, b-c d-c, b-c, a-c d-c, b-c 後 序 :acbed STACK 5 A 6 B 8 C 10 D 3 A 4 B 11 C 18 D a 1 A B 19 C 6 D b 1 A 13 B 15 C 17 D d c e A B C D 0 A 1 B 3 C 5 D 4 A B C D d-c, b-c, a-d d-c, b-c d-c d-c, b-d d-c, b-d, c-c d-c, b-d d-c, b-d, c-d d-c, b-d d-c - 19 d-d 1 d-d, e-c 7 A B C D 9 A B C D 14 A B C D 16 A B C D 3 4 d-d d-d, e-d d-d 5 -
136 inorder(root) node *root; A {if(root!=null) B {inorder(root->left); C printf("%d\n",root->info); D inorder(root->right); R }} 7 A B C D 5 A 6 B 8 C 9 D 11 R 10 A B C D 3 A 4 B 1 C 13 D 1 R a 1 A B C 3 D 30 R b 14 A 15 B 17 C 18 D 0 R 16 A B C D d c 二 元 樹 中 序 追 蹤 範 例 19 A B C D e 6 A B C D 4 A 5 B 7 C 8 D 30 R 9 A B C D NO d-c d-c, b-c d-c, b-c, a-c d-c, b-c d-c, b-c, a-r d-c, b-c d-c d-c, b-r d-c, b-r, c-c d-c, b-r d-c, b-r, c-r d-c, b-r d-c - d-r d-r, e-c d-r d-r, e-r d-r - 中 序 :abcde STACK
137 重 點 回 顧 請 問 二 元 樹 追 蹤 有 那 些? 其 追 蹤 方 式 為 何? 請 問 二 元 樹 追 蹤 前 序 快 速 解 法 方 式 為 何? 請 問 二 元 樹 追 蹤 中 序 快 速 解 法 方 式 為 何? 請 問 二 元 樹 追 蹤 後 序 快 速 解 法 方 式 為 何? 請 問 何 謂 遞 迴?
138 快 速 排 序 英 文 名 稱 : quick sort 目 的 : 希 望 排 成 數 值 大 的 在 右 邊, 成 數 值 小 的 在 左 邊 規 則 : 將 最 左 邊 的 數 值 視 為 基 數, 做 為 此 較 時 的 參 考 值 若 i 在 左,j 在 右, 則 A[i] 與 A[j] 互 換 互 換 後,i 向 右 移 一 格,j 向 左 移 一 格 若 i j 重 疊 ( 重 號 ), 則 不 互 換 重 號 代 表 與 基 數 同 值 若 i 在 右,j 在 左, 則 A[j] 與 基 數 互 換 將 非 基 數 的 數 值 用 方 括 號 括 起 來 此 時 基 數 己 移 到 正 確 的 排 序 位 置 上 i 可 超 出 方 框 一 格,j 可 到 基 數 的 那 一 格
139 快 速 排 序 基 數 大 於 或 等 於 基 數 時 停 止 小 於 或 等 於 基 數 時 停 止 i j i j 交 換 19 與 37 兩 值 交 換 後, 移 動 i 及 j 指 標 i j
140 快 速 排 序 j i 交 換 基 數 與 A[j] 兩 值 交 換 後, 用 方 括 號 括 住 非 原 基 數 數 值 [ ] 6 [ ] 固 定 位 置, 不 會 再 變 被 方 括 號 圍 起 來 的 數 值 尚 需 排 序
141 快 速 排 序 i j i j [ ] 6 [ ] j i j i [ ] 6 [ ] j i j i j i [1 5] 11 [19 15] 6 [48 37] 59 [61]
142 快 速 排 序 j i j i j i [1 5] 11 [19 15] 6 [48 37] 59 [61] [1] 5 11 [15] 19 6 [37] 結 束 排 序, 檢 查 是 否 是 由 小 到 大 的 數 列
143 快 速 排 序 範 例 ( 含 有 重 號 ) i j i j
144 快 速 排 序 範 例 ( 含 有 重 號 ) i j i j j i [ ] 1 [ ]
145 快 速 排 序 範 例 ( 含 有 重 號 ) j i i j [ ] 1 [ ] j i [] 4 [1 10 8] 1 [ ] 4 [1 10 8] 1 [16] 16 [ ]
146 快 速 排 序 範 例 ( 含 有 重 號 ) 4 [1 10 8] [ ] j i j i 4 [1 10 8] [ ] j i 4 [8 10] [18] 0 [30]
147 快 速 排 序 範 例 ( 含 有 重 號 ) j i 4 [8 10] [18] 0 [30] 結 束 排 序, 檢 查 是 否 是 由 小 到 大 的 數 列
148 請 實 作 一 個 快 速 排 序 重 點 回 顧
149 ceil 及 floor ceil( 天 花 板 ): 大 於 又 最 接 近 的 整 數 例 :3.1 的 ceil 為 4 floor( 地 板 ): 小 於 又 最 接 近 的 整 數 例 :3.1 的 floor 為 3 4 ceil floor 浮 點 轉 整 數 的 工 具
150 二 元 搜 尋 中 間 索 引 被 搜 尋 的 數 列 必 須 事 先 經 過 排 序 要 找 的 值 low 0, up n-1 while low <= up do mid [(low+up)/] floor end case: KEY>KEY mid :low mid+1 ( 改 為 只 搜 尋 上 半 部 ) KEY=KEY mid :p mid; return ( 找 到 了 ) KEY<KEY mid :up mid-1 ( 改 為 只 搜 尋 下 半 部 ) end return 最 後 一 格 也 要 搜 尋 在 中 間 索 引 上 的 值 up mid low 每 次 都 做 對 半 篩 選 n=7
151 二 元 搜 尋 呼 叫 程 式 可 在 程 式 結 束 後 判 斷, 若 p 有 值 則 為 找 到, 若 p 無 值 則 資 料 不 在 表 格 中
152 計 算 所 需 的 次 數 n/, n/, n/ 3,...n/?? =n 最 差 的 情 況 若 第 一 次 找 不 到 所 剩 下 的 個 數 比 較 接 近 的 固 定 值 若 要 找 的 值 不 在 表 內 或 僅 剩 最 後 一 個 元 素 才 找 到 都 必 需 結 朿 方 法 1 log? =log n?log =log n?=log n 方 法 log 10? =log 10 n?=log 10 n/log 10 依 換 底 公 式 得?=log n 最 好 的 情 形 是 第 一 次 就 找 到
153 請 實 作 一 個 二 元 搜 尋 重 點 回 顧
154 雜 湊 搜 尋 鍵 值 (KEY): 能 夠 獨 一 無 二 的 分 辨 出 某 一 記 錄 例 如 : 身 分 證 字 號 車 牌 號 碼 等 鍵 值 轉 換 實 際 記 憶 體 位 置 資 料 表 中 要 選 出 一 個 欄 位 來 做 為 搜 尋 的 依 據
155 餘 數 法 例 : 至 少 需 要 記 憶 體 空 間 大 小 A A %
156 平 方 取 中 例 : key=5103, 5103 = , 記 憶 體 空 間 為 100, 則 取 中 的 40 為 記 憶 體 位 址 任 意 取 的 二 位 數, 非 相 鄰 亦 可
157 桶 與 槽 雜 湊 表 內, 水 平 方 向 的 格 子 稱 為 桶, 垂 直 方 向 的 格 子 稱 為 槽 槽 桶
158 範 例 例 : 將 下 列 鍵 值 GA,D,A,G,L,A,A1,A3,A4,E 利 用 雜 湊 函 數 分 配 到 記 憶 體 中 假 定 桶 內 只 有 兩 個 槽 A D E? GA L 槽 1 槽 A1? 產 生 溢 位, 不 知 要 放 到 那 裹? 6 4 A G 7 8 A3? 不 知 要 放 到 那 裹? 9 A4? 不 知 要 放 到 那 裹? 欲 放 入 資 料 時 可 能 發 生 : 碰 撞 : 第 一 槽 已 被 使 用 溢 位 : 兩 槽 均 已 使 用 ASCII 碼 順 序 : A:1, D:4, E:5, G:7, L:1
159 解 決 溢 位 的 方 法 1, 線 性 探 測, 重 覆 雜 湊 3, 鏈 結 串 列 法
160 線 性 探 測 將 溢 位 的 鍵 值 資 料 放 入 下 一 空 白 位 置 例 : 將 GA 7 D 4 A 1 G 7 L 1 A 1 A1 1 A3 1 A4 1 Z 6 ZA 6 E 5, 放 入 每 桶 只 有 一 個 糟 的 雜 湊 表 中 下 標 表 示 ASCII 碼 的 順 序
161 1 3 6 資 料 A A 溢 位 次 數 0 1 例 : 將 下 列 鍵 值 GA 7 D 4 A 1 G 7 L 1 A 1 A1 1 A3 1 A4 1 Z 6 ZA 6 E 5, 放 入 每 桶 只 有 一 個 糟 的 雜 湊 表 中 A1 D A3 A4 GA G ZA E 置 放 G 時 有 溢 位 一 格 L Z 0 總 共 溢 位 次 數 為 7 次
162 資 料 A A A1 D A3 A4 GA G ZA E L Z 找 尋 次 數 總 共 搜 尋 次 數 為 39 次
163 重 覆 雜 湊 當 一 種 雜 湊 函 數 產 生 溢 位 時, 則 換 用 另 一 種 雜 湊 函 數 去 試 例 如 : 餘 數 法 平 方 法
164 鏈 結 串 列 法 若 用 線 性 探 測 及 選 取 個 位 數 key 位 址
165 key 位 址
166 重 點 回 顧 試 述 雜 湊 搜 尋 工 作 原 理 請 問 解 決 溢 位 的 方 法 有 那 些?
167 最 短 路 徑 演 算 法 起 點 終 點
168 from to 將 圖 製 成 表, 因 為 人 可 以 看 圖, 但 電 腦 只 能 看 表
169 from to 在 每 一 step 中, 選 出 最 小 值, 下 一 step 將 由 此 出 發 已 經 圈 選 過 的 節 點 不 能 再 使 用 新 距 離 = 圈 選 距 離 + 圈 選 點 至 新 節 點 距 離 求 出 的 新 距 離 若 比 原 距 離 大, 則 仍 用 原 距 離, 以 維 持 最 短 距 離 step 1 14 step step step step step
170 step 最 後 路 徑 的 選 取 是 由 終 點 反 推 回 起 點 step step 找 出 目 前 距 離 是 由 何 節 點 所 決 定 的 step step step
171 重 點 回 顧 試 述 最 短 路 徑 演 算 法 工 作 原 理
172 謝 謝 各 位! 課 程 結 束
CC213
: (Ken-Yi Lee), E-mail: feis.tw@gmail.com 49 [P.51] C/C++ [P.52] [P.53] [P.55] (int) [P.57] (float/double) [P.58] printf scanf [P.59] [P.61] ( / ) [P.62] (char) [P.65] : +-*/% [P.67] : = [P.68] : ,
More information优合会计考点直击卷子之财经法规答案——第八套
原 题 导 航 基 础 第 一 套 第 1 题 参 考 答 案 : C 试 题 评 析 : 在 社 会 主 义 市 场 经 济 条 件 下, 会 计 的 对 象 是 社 会 再 生 产 过 程 中 主 要 以 货 币 表 现 的 经 济 活 动 第 2 题 参 考 答 案 :B 试 题 评 析 : 在 权 责 发 生 制 下, 本 期 售 货 尚 未 收 到 销 售 货 款 属 于 当 期 收 入
More informationC/C++ - 函数
C/C++ Table of contents 1. 2. 3. & 4. 5. 1 2 3 # include # define SIZE 50 int main ( void ) { float list [ SIZE ]; readlist (list, SIZE ); sort (list, SIZE ); average (list, SIZE ); bargragh
More informationFY.DOC
高 职 高 专 21 世 纪 规 划 教 材 C++ 程 序 设 计 邓 振 杰 主 编 贾 振 华 孟 庆 敏 副 主 编 人 民 邮 电 出 版 社 内 容 提 要 本 书 系 统 地 介 绍 C++ 语 言 的 基 本 概 念 基 本 语 法 和 编 程 方 法, 深 入 浅 出 地 讲 述 C++ 语 言 面 向 对 象 的 重 要 特 征 : 类 和 对 象 抽 象 封 装 继 承 等 主
More information就 构 成 了 盗 窃 罪 与 破 坏 交 通 设 施 罪 的 想 象 竞 合, 按 照 其 中 处 罚 较 重 的 犯 罪 处 罚 5. 答 案 :B 本 题 主 要 考 察 如 何 区 分 收 买 被 拐 卖 的 妇 女 儿 童 罪 与 拐 卖 妇 女 儿 童 罪 的 共 犯 问 题 ( 对 向
新 东 方 全 国 法 律 硕 士 ( 非 法 学 ) 联 考 模 拟 考 试 专 业 基 础 课 答 案 解 析 一 单 项 选 择 题 1. 答 案 D 本 题 主 要 考 查 刑 法 分 则 中 关 于 亲 告 罪 与 非 亲 告 罪 的 规 定 要 注 意 这 些 亲 告 罪 在 有 特 别 的 情 况 下, 是 公 诉 犯 罪 我 国 刑 法 共 规 定 了 5 种 告 诉 才 处 理 的
More information考 查 知 识 点 肝 气 疏 泄 调 畅 气 机 的 作 用, 主 要 表 现 在 以 下 几 个 方 面 :(1) 促 进 血 液 与 津 液 的 运 行 输 布 ;(2) 促 进 脾 胃 的 运 化 功 能 和 胆 汁 分 泌 排 泄 ;(3) 调 畅 情 志 ;(4) 促 进 男 子 排 精
2015 年 全 国 硕 士 研 究 生 入 学 统 一 考 试 中 医 综 合 科 目 试 题 解 析 一 A 型 题 :1~80 小 题, 每 小 题 1.5 分, 共 120 分 在 每 小 题 给 出 的 A B C D 四 个 选 项 中, 请 选 出 一 项 最 符 合 题 目 要 求 的 1. 提 出 阳 常 有 余, 阴 常 不 足 观 点 的 医 家 是 A 朱 丹 溪 B 刘 完
More informationC/C++ - 文件IO
C/C++ IO Table of contents 1. 2. 3. 4. 1 C ASCII ASCII ASCII 2 10000 00100111 00010000 31H, 30H, 30H, 30H, 30H 1, 0, 0, 0, 0 ASCII 3 4 5 UNIX ANSI C 5 FILE FILE 6 stdio.h typedef struct { int level ;
More information科別
年 力 料 1 劉 列 來 說 (A) 勞 (B) 不 (C) (D) 什 什 1. 說 說 什 什 說 (B) 不 不 2. 兩 (B) 亂 () 路 滑 () 路 ()(D) 什 什 (B) 不 不 不 不 不 什 (B) 說 (D) 什 什 精 亂 ( 惡 )( 惡 ) 路 來 () 路 兩 亂 惡 年 力 料 3 列 (A) (B) (C) (D) 1. 念 都 (C)(A) 不 ( 參 )
More information全国计算机技术与软件专业技术资格(水平)考试
全 国 计 算 机 技 术 与 软 件 专 业 技 术 资 格 ( 水 平 ) 考 试 2008 年 上 半 年 程 序 员 下 午 试 卷 ( 考 试 时 间 14:00~16:30 共 150 分 钟 ) 试 题 一 ( 共 15 分 ) 阅 读 以 下 说 明 和 流 程 图, 填 补 流 程 图 中 的 空 缺 (1)~(9), 将 解 答 填 入 答 题 纸 的 对 应 栏 内 [ 说 明
More informationPs22Pdf
0146) : 2 /. :, 2004. 7 ISBN 7-80153 - 957-5.... G726. 9 CIP ( 2004) 069174 : 2 : : : : : : 2 : 100733 : 010-65369524 65369530 : : : 880mm 1230mm 1 /32 : 2800 : 122 : 5000 : 2006 8 1 2 : ISBN 7-80153 -
More information过 程 排 除 A 正 确 答 案 是 B 14.A 解 析 本 题 考 查 思 修 第 八 章 中 国 人 权, 新 增 考 点 其 中 直 接 考 查 宪 法 保 障 是 人 权 保 障 的 前 提 和 基 础 A 人 权 保 障 的 最 后 防 线 是 司 法 保 障,B 人 权 保 障 的
2016 考 研 政 治 真 题 答 案 及 解 析 ( 完 整 版 ) 来 源 : 文 都 教 育 一 单 选 题 1.B 解 析 此 题 考 查 的 是 适 度 原 则 AC 选 项 表 述 正 确 但 与 题 目 无 关 D 表 述 错 误, 现 象 表 现 本 质 的 只 有 B 与 题 干 相 符, 所 以 答 案 为 B 2.A 解 析 前 一 句 话 " 自 由 不 在 于 幻 想 中
More information2007 /,. :, 2006. 2 ISBN 7-89994 - 217-9. 2......... D0 2007 : : : : 2 : 100866 : http: / / www. wendu. com : 010-88422102 831, 832 : : : 850 1168 1 /
2007 /,. :, 2006. 2 ISBN 7-89994 - 217-9. 2......... D0 2007 : : : : 2 : 100866 : http: / / www. wendu. com : 010-88422102 831, 832 : : : 850 1168 1 /32 : 4. 875 : 2006 3 2 2006 3 2 : ISBN 7-89994 - 217-9
More information1 2 / 3 1 A (2-1) (2-2) A4 6 A4 7 A4 8 A4 9 A ( () 4 A4, A4 7 ) 1 (2-1) (2-2) ()
(39mm E-Mail ( )( ), : : 1 1 ( ) 2 2 ( ) 29mm) WSK ( 1 2 / 3 1 A4 2 1 3 (2-1) 2-1 4 (2-2) 2-2 5 A4 6 A4 7 A4 8 A4 9 A4 10 11 ( () 4 A4, 5 6 7 8 A4 7 ) 1 (2-1) (2-2) () 1 2 (2-1) 3 (2-2) 4 5 6 7 (8 ) 9
More informationb1²Ä¤@³¹¼Æ»P§¤¼Ð¨t
第 一 章 數 與 坐 標 系 大 學 聯 考 試 題 與 推 薦 甄 選 試 題 第 一 類 大 學 入 學 甄 試 試 題 評 量 1. 下 列 何 者 是 2 100 除 以 10 的 餘 數? (1) 0 (2) 2 (3) 4 (4) 6 (5) 8 88 年 2. 一 個 正 三 角 形 的 面 積 為 36, 今 截 去 三 個 角 ( 如 右 圖 ), 使 成 為 正 六 邊 形,
More informationE. (A) (B) (C) (D). () () () (A) (B) (C) (D) (E). () () () (A) (B) (C) (D) (E). (A)(B)(C) (D) (E) (A) (B) (C) (D) (E) (A) (B)(C) (D) (E). (A) (B) (C)
. (A) (B) (C) (D) (A) (B) (C)(D)(E). (A) (B) (C) (D) (E) (A) (B) (C) (D). (A) (B) (C) (D) (E) (A) (B) (C) (D) (E). (A) (B) (C) (D) (E). (A) (B) (C) (D) (E). (A) (B) (C) (D) (E) (A) (B) (C) (D) (E). (A)
More informationC C C The Most Beautiful Language and Most Dangerous Language in the Programming World! C 2 C C C 4 C 40 30 10 Project 30 C Project 3 60 Project 40
C C trio@seu.edu.cn C C C C The Most Beautiful Language and Most Dangerous Language in the Programming World! C 2 C C C 4 C 40 30 10 Project 30 C Project 3 60 Project 40 Week3 C Week5 Week5 Memory & Pointer
More informationMicrosoft Word - cjfg_jy0201.doc
第 二 章 支 付 结 算 法 律 制 度 考 情 分 析 本 章 在 历 年 考 试 中 所 占 的 分 值 比 重 为 20 35 分 左 右 围 绕 支 付 结 算 展 开, 分 别 介 绍 了 现 金 管 理, 银 行 存 款 管 理, 以 及 各 种 支 付 结 算 工 具 本 章 重 点 为 第 四 节, 难 度 稍 高, 需 要 考 生 在 理 解 的 基 础 上 适 当 记 忆 第
More information<4D6963726F736F667420576F7264202D20C9CFBAA3B2C6BEADB4F3D1A732303133C4EAC9CFB5B3D1B5B0E0BDE1D2B5C0EDC2DBCCE2BFE2A3A8746F20D1A7D4B1A3A92E646F6378>
上 海 财 经 大 学 2013 年 第 2 期 师 生 预 备 党 员 积 极 分 子 培 训 班 结 业 理 论 考 试 题 一 单 选 题, 合 计 90 题 : 1 马 克 思 主 义 诞 生 的 最 根 本 的 历 史 条 件 是? () A 工 人 运 动 的 兴 起 B 资 本 主 义 的 迅 速 发 展 C 社 会 主 义 思 想 的 高 涨 D 吸 取 人 类 优 秀 文 化 成
More informationMicrosoft Word - 2008年9月二级C真卷.doc
机 密 启 用 前 2008 年 9 月 全 国 计 算 机 等 级 考 试 二 级 笔 试 试 卷 C 语 言 程 序 设 计 24 注 意 事 项 一 考 生 应 严 格 遵 守 考 场 规 则, 得 到 监 考 人 员 指 令 后 方 可 作 答 二 考 生 拿 到 试 卷 后 应 首 先 将 自 己 的 姓 名 准 考 证 号 等 内 容 涂 写 在 答 题 卡 的 相 应 位 置 上 三
More informationCIP /. - 1999.1 ISBN 7-81059-300-! ". #. - - - - $. D909.5-44 CIP 1999 00865 100038 850 1168 1/32 8 200 1999 1 1 2003 3 1 2003 3 1 0001-5000 180.00 15.00 !! 2003 2 1998!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 6!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
More informationint *p int a 0x00C7 0x00C7 0x00C int I[2], *pi = &I[0]; pi++; char C[2], *pc = &C[0]; pc++; float F[2], *pf = &F[0]; pf++;
Memory & Pointer trio@seu.edu.cn 2.1 2.1.1 1 int *p int a 0x00C7 0x00C7 0x00C7 2.1.2 2 int I[2], *pi = &I[0]; pi++; char C[2], *pc = &C[0]; pc++; float F[2], *pf = &F[0]; pf++; 2.1.3 1. 2. 3. 3 int A,
More information4 / ( / / 5 / / ( / 6 ( / / 7 1 2 / 3 ( 4 ( 2003 8 ( 2
: / ( 6 (2003 8 : ( 1 ( ( / / (,, ( ( - ( - (39mm 29mm 2 ( 1 2 3-6 3 6-24 6-48 12-24 8-12 WSK / WSK WSK 1 4 / ( / / 5 / / ( / 6 ( / / 7 1 2 / 3 ( 4 ( 2003 8 ( 2 9 5 ( 10 3 11 / (600 4 5 AA 710 AB 720 730
More information北京2014年会计从业资格考试《会计基础》备考机试卷一
更 多 内 容 请 查 看 精 品 文 库 网 www.jingpinwenku.com 北 京 2014 年 会 计 从 业 资 格 考 试 会 计 基 础 备 考 机 试 卷 一 1 单 项 选 择 题 ( 下 列 各 题 的 备 选 答 案 中, 请 从 中 选 出 一 个 最 符 合 题 意 的 答 案 本 类 题 共 20 个 小 题, 每 小 题 1 分, 共 20 分 多 选 错 选
More information《侵权法》综合练习题
侵 权 法 综 合 练 习 题 (2011 年 11 月 ) 艾 奇 一 单 项 选 择 题 1. 因 环 境 污 染 受 到 损 害 的 受 害 人, 要 求 排 污 单 位 赔 偿 损 失, 需 证 明 ( ) A. 排 污 致 自 己 的 损 害 和 排 污 单 位 的 过 错 B. 排 污 造 成 自 己 的 损 害 C. 排 污 单 位 的 过 错 D. 自 己 无 任 何 过 错 2.
More informationA. B. C. D. 2. A. B. C. D. 3. A. 4 N B. 18 N C. 40 N D N 1
1 1 3 5 5 8 9 9 11 13 14 16 17 17 19 21 23 25 26 26 29 31 32 32 33 34 35 37 38 1 1. 2. 3. 1. 2. 3. 4. 5. 1 2 3 1. A. B. C. D. 2. A. B. C. D. 3. A. 4 N B. 18 N C. 40 N D. 23. 5 N 1 1 2 3 1. A. B. C. D.
More information山东2014第四季新教材《会计基础》冲刺卷第三套
2016 年 会 计 从 业 考 试 会 计 基 础 冲 刺 卷 3 一 单 项 选 择 题 ( 本 题 共 20 小 题, 每 小 题 1 分, 共 20 分 在 下 列 每 小 题 的 备 选 项 中, 有 且 只 有 一 个 选 项 是 最 符 合 题 目 要 求 的, 请 将 正 确 答 案 前 的 英 文 字 母 填 入 题 后 的 括 号 内, 不 选 错 选 均 不 得 分 ) 1.
More informationuntitled
2009 6 20 17 864 2008 200978 2 200979 4 200981 25 200982 26 60 200983 27 200984 28 20093857 31 1 200978 200625 5 20098 2009 3 5 14 14 2008 2 2008 14 2008 14 4247317.56 3620679.57 2008 4296147.94 3624433.77
More information<4D F736F F D D342DA57CA7DEA447B14D2DA475B57BBB50BADEB27AC3FEB14DA447B8D5C344>
1. 請 問 誰 提 出 積 體 電 路 (IC) 上 可 容 納 的 電 晶 體 數 目, 約 每 隔 24 個 月 (1975 年 更 改 為 18 個 月 ) 便 會 增 加 一 倍, 效 能 也 將 提 升 一 倍, 也 揭 示 了 資 訊 科 技 進 步 的 速 度? (A) 英 特 爾 (Intel) 公 司 創 始 人 戈 登. 摩 爾 (Gordon Moore) (B) 微 軟 (Microsoft)
More informationC/C++ - 字符输入输出和字符确认
C/C++ Table of contents 1. 2. getchar() putchar() 3. (Buffer) 4. 5. 6. 7. 8. 1 2 3 1 // pseudo code 2 read a character 3 while there is more input 4 increment character count 5 if a line has been read,
More information. (A) (B) (C) A (D) (E). (A)(B)(C)(D)(E) A
. () () () () () (A) (B) (C) B (D) (E). (A) (B) (C) E (D) (E) (A) (B) (C) (D). () () () () E (A) (B) (C) (D) (E). C (A) (B) (C) (D) (E). (A) (B) (C) (D) D (E). () - () - () - () - () - D (A) (B) (C) (D)
More informationbingdian001.com
2015 ( ) 1 A. B. C. D. B A ; C ; D 2 A. B. C. D. B C ; D 3 2014 2 5 7 1 100 1.4 2014 12 31 9 1 2015 2 20 8 ;3 20 11.6 1 2015 A.260 B.468 C.268 D.466.6 B = 8+(11.6-9)*100+ (9-7)*100=468 4. A. B. C. D. C
More informationMicrosoft Word - ZLI14A0-105
105 年 指 考 趨 勢 預 測 歷 史 考 歷 科 史 科 文 / 朱 詩 堯 老 文 師 / 朱 詩 堯 老 師 1 前 言 大 考 中 心 根 據 101 課 綱, 將 指 考 歷 史 科 測 驗 分 為 四 項 可 相 互 依 存 的 指 標 : 基 礎 知 識 文 本 閱 讀 歷 史 解 釋 資 料 證 據, 每 項 指 標 又 將 記 憶 閱 讀 分 析 推 證 等 能 力 納 入 一
More informationPowerPoint プレゼンテーション
Perl CGI 1 Perl CGI 2 Perl CGI 3 Perl CGI 4 1. 2. 1. #!/usr/local/bin/perl 2. print "Content-type: text/html n n"; 3. print " n"; 4. print " n"; 3. 4.
More information153
C. 僅 限 行 前 報 名 參 加 請 向 該 活 動 之 或 聯 繫 103301 7/5~6 百 岳 5 座 7/4 晚 上 8 點 AD 行 前 會 議 黃 慶 元 合 歡 群 峰 是 中 橫 公 路 旁 郊 山 化 專 車 新 埔 捷 運 站 4300/4500 6/26 晚 8 點 0919-541045 的 高 山, 包 括 合 歡 主 山 東 峰 2 號 出 口 限 22 名 免 公
More information标题
吉 林 省 人 力 资 源 和 社 会 保 障 厅 文 件 吉 人 社 办 字 暡 2015 暢 57 号 关 于 做 好 2015 年 全 省 机 关 事 业 单 位 工 人 职 业 技 能 鉴 定 工 作 的 通 知 各 市 ( 州 ) 长 白 山 管 委 会 梅 河 口 市 公 主 岭 市 人 力 资 源 和 社 会 保 障 局, 省 直 各 部 门 ( 单 位 ), 中 直 驻 省 各 有
More informationMicrosoft Word - 2015司考真?行政法勘?大表.doc
真 题 书 页 数 P220 P240 P241 P251 题 目 第 6 题 2015 司 考 真 题 行 政 法 与 行 政 诉 讼 法 勘 误 表 格 更 改 内 容 分 析 更 改 为 : 程 序 正 当 原 则 的 内 容 包 括 : 行 政 公 开 ; 公 众 参 与 和 公 务 回 避 选 项 A 中, 环 保 局 对 当 事 人 的 处 罚 听 证, 应 当 由 行 政 机 关 指
More information<4D6963726F736F667420576F7264202D2032303136B3F5BCB6BBE1BCC6A1B6BFBCB5E3BEABBBAAA1B72E646F63>
注 : P3 表 示 考 点 在 教 材 第 3 页 ( 对 应 2016 版 教 材 ) 2016 年 初 级 会 计 实 务 考 点 精 华 第 一 章 资 产 第 一 节 : 货 币 资 金 资 产 的 定 义 分 类 ( 流 动 资 产 非 流 动 资 产 等 ) P1 库 存 现 金 : 是 指 存 放 于 企 业 财 会 部 门 由 出 纳 人 员 经 管 的 货 币 P1 现 金 结
More information(\244j\257d\276\307\274\351_201508021-C.indd_70%.pdf)
1847-1852 1872 20 1 1896 8000 20 1896 1950 1 1896 1896 13 1900 1900 3 20 2 4 1910 1950 3 1911 1 2 3 4 1927 4 20 300 6 1906 1930 7 1911 5 1919 8 1914 9 1920 10 11 1902 200 6 12 1930 7 " # #! $! 14 15! "!
More information, 7, Windows,,,, : ,,,, ;,, ( CIP) /,,. : ;, ( 21 ) ISBN : -. TP CIP ( 2005) 1
21 , 7, Windows,,,, : 010-62782989 13501256678 13801310933,,,, ;,, ( CIP) /,,. : ;, 2005. 11 ( 21 ) ISBN 7-81082 - 634-4... - : -. TP316-44 CIP ( 2005) 123583 : : : : 100084 : 010-62776969 : 100044 : 010-51686414
More information2013年3月国家教师资格统一考试
2016 年 导 游 资 格 考 试 导 游 基 础 模 拟 试 题 及 答 案 4 一 单 项 选 择 题 ( 请 选 择 一 个 正 确 答 案, 并 将 正 确 答 案 涂 在 答 题 卡 相 应 的 位 置 上 共 60 小 题, 每 小 题 0.5 分, 共 30 分 ) 1. 马 克 思 列 宁 主 义 同 中 国 实 际 相 结 合 的 第 二 次 历 史 性 飞 跃 的 理 论 成
More information( CIP. :, 2004. 10 / ISBN 7-5054 - 1005-9.......... D630. 3-44 CIP ( 2004 055306 35 100044 ( 010) 68433166 ( ) ( 010) 68413840 /68433213( ) ( 010) 884
, : :,, : ( CIP. :, 2004. 10 / ISBN 7-5054 - 1005-9.......... D630. 3-44 CIP ( 2004 055306 35 100044 ( 010) 68433166 ( ) ( 010) 68413840 /68433213( ) ( 010) 88415258( ) 787 1092 1 / 16 195 8 2004 10 1
More information第 7 章 愤 怒 了 吗? 你 的 IQ 怎 样 (5) 第 7 章 愤 怒 了 吗? 你 的 IQ 怎 样 (6) 第 7 章 愤 怒 了 吗? 你 的 IQ 怎 样 (7) 第 7 章 愤 怒 了 吗? 你 的 IQ 怎 样 (8) 第 7 章 愤 怒 了 吗? 你 的 IQ 怎 样 (9)
您 的 文 件 来 自 http://bbs.asuro.cn 爱 书 楼 中 文 论 坛 由 < 咏 思 > 收 集 整 理 < 爱 书 楼 TXT 小 说 论 坛 >- 全 力 为 你 提 供 最 新 最 全 的 txt 文 本 格 式 电 子 书 下 载. 声 明 : 本 书 仅 供 读 者 预 览, 请 在 下 载 后 24 小 时 内 删 除, 如 果 喜 欢 请 购 买 正 版 图 书
More informationuntitled
1-1 1-2 1-3 1-4 1-5 1-6 1-7 1-8 1-1-1 C int main(void){ int x,y,z; int sum=0; double avg=0.0; scanf("%d",&x) ; scanf("%d",&y) ; scanf("%d",&z) ; sum=x+y+z ; avg=sum/3.0; printf("%f\n",avg); system("pause");
More information= 3 + 1 7 = 22 7 3.14 = 3 + 1 7 + 1 15 +1 = 355 3.1415929 113 221221221221 136136136136 221000000000 221000000 221000 221 = 136000000000 136000000 136000 221 1000000000 1000000 1000 1 = 136 1000000000
More informationuntitled
1 5 IBM Intel 1. IBM 第 1/175 页 第 2/175 页 第 3/175 页 80 第 4/175 页 2. IBM 第 5/175 页 3. (1) 第 6/175 页 第 7/175 页 第 8/175 页 = = 第 9/175 页 = = = = = 第 10/175 页 = = = = = = = = 3. (2) 第 11/175 页 第 12/175 页 第 13/175
More information<4D6963726F736F667420576F7264202D20AE67BD62B6A4C1FAB0EAB2BEA661B056BD6DAAF0B0EAB3F8A7695F30372E31302E31365F2E646F63>
出 國 報 告 ( 出 國 類 別 : 其 他 ) 2007 年 射 箭 隊 韓 國 移 地 訓 練 計 畫 服 務 機 關 : 國 立 臺 灣 體 育 學 院 姓 名 職 稱 : 吳 聰 義 講 師 派 赴 國 家 : 韓 國 槐 山 出 國 期 間 :96 年 8 月 23 日 至 96 年 8 月 30 日 報 告 日 期 :96 年 9 月 11 日 摘 要 本 次 國 立 台 灣 體 育
More informationD A B C D 7 A B C D 8 A B C D 9 A B C D 10 A. B. C.100% D. 11+ A. B. C. D. 12 A. B. C. D. 13 2
12345 1 A B C D 2 A B C D 318%16% A16% B18% C16%18% D 4 A B C D 5100 100 50 A50 B100 C200 1 D 250 6 A B C D 7 A B C D 8 A B C D 9 A B C D 10 A. B. C.100% D. 11+ A. B. C. D. 12 A. B. C. D. 13 2 A. B. C.
More information2 A
1 2 A 3 AB 8 11 12 13 14 15 16 4 5 6 21 200 (l)20 (2)15 (3)10 7 8 9 10 11 11 12 14 15 12 13 14 15 16 17 18 19 20 21 17 18 203500 1500 500 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42
More information<4D6963726F736F667420576F7264202D20B8DFB9A4CAD4CCE2BCAFA3A832303134A3A9A3A8CDF5DEA5D5FBC0EDB3C2CFFEB6ABC9F3D4C434D4C231C8D5B8FCD5FDA3A92E646F63>
浙 江 省 水 利 专 业 高 级 工 程 师 资 格 评 价 业 务 考 试 基 础 知 识 题 集 (2014 年 修 订 版 ) 二 一 四 年 三 月 前 言 为 完 善 水 利 专 业 高 级 工 程 师 资 格 评 审 工 作, 建 立 健 全 科 学 公 平 公 正 的 评 价 机 制, 促 进 水 利 队 伍 能 力 建 设, 省 人 力 资 源 和 社 会 保 障 厅 省 经 济
More informationCIP 1500 / ISBN X Ⅰ. Ⅱ. Ⅲ. Ⅳ. D CIP edu. cn
1500 CIP 1500 /. 2006. 8 ISBN 7 5625 2128X Ⅰ. Ⅱ. Ⅲ. Ⅳ. D920. 5 44 CIP 2006 087648 1500 388 430074 027 87482760 027 87481537 E-mail cbb@cug. edu. cn 2006 8 1 2006 8 1 850 1 168 1 /32 8. 625 220 26. 00 1.
More information全 國 教 育 實 習 資 訊 平 臺 師 資 培 育 之 大 學 操 作 手 冊 目 錄 壹 在 校 師 資 生 使 用 全 國 教 育 實 習 資 訊 平 臺 之 前 置 作 業... 1 貳 使 用 者 註 冊 登 入 說 明... 4 一 加 入 會 員... 4 二 使 用 者 登 錄... 7 參 承 辦 人 員 資 料 管 理... 8 肆 校 內 公 布 欄... 9 伍 各 項 資
More information山东2014第四季新教材《会计基础》冲刺卷第二套
2016 年 会 计 从 业 考 试 会 计 基 础 冲 刺 卷 2 一 单 项 选 择 题 ( 本 题 共 20 小 题, 每 小 题 1 分, 共 20 分 在 下 列 每 小 题 的 备 选 项 中, 有 且 只 有 一 个 选 项 是 最 符 合 题 目 要 求 的, 请 将 正 确 答 案 前 的 英 文 字 母 填 入 题 后 的 括 号 内, 不 选 错 选 均 不 得 分 ) 1.
More informationMicrosoft Word - 1000813宜蘭2日_藥師公會_[1].doc
社 團 法 人 嘉 義 市 藥 師 公 會 綠 色 宜 蘭 之 旅 集 合 時 間 & 地 點 : 100 年 8 月 13 日 ( 星 期 六 ) 上 午 07:00 嘉 義 市 立 體 育 場 隨 團 領 隊 :A 車 張 靜 宜 小 姐 0980-327897 B 車 雍 詔 年 先 生 0985-306553 C 車 盧 泓 宇 先 生 0921-015773 D 車 陳 佩 杏 小 姐 0937-647959
More informationC 意 识 的 形 式 是 客 观 的 D 意 识 的 形 式 是 主 观 的, 内 容 是 客 观 的 7 唯 物 辩 证 法 的 实 质 和 核 心 是 ( A ) A 对 立 统 一 规 律 B 质 量 互 变 规 律 C 否 定 之 否 定 规 律 D 世 界 的 物 质 统 一 性 原 理
说 明 :1 带 号 的 题 为 重 点 2 试 题 的 类 型 和 分 值 单 选 题 20 分 (2 10) 多 选 题 20 分 (2 10) 辨 析 题 30 分 ( 10 3) 综 合 分 析 题 30 分 ( 15 2) 马 克 思 主 义 基 本 原 理 概 论 复 习 题 一 单 项 选 择 题 1 从 研 究 对 象 上 看, 马 克 思 主 义 哲 学 是 ( C ) A 包 罗
More information目 錄 壹 青 輔 會 結 案 附 件 貳 活 動 計 劃 書 參 執 行 內 容 一 教 學 內 容 二 與 當 地 教 師 教 學 交 流 三 服 務 執 行 進 度 肆 執 行 成 效 一 教 學 課 程 二 與 當 地 教 師 教 學 交 流 三 服 務 滿 意 度 調 查 伍 服 務 檢
2 0 1 0 年 靜 宜 青 年 國 際 志 工 泰 北 服 務 成 果 報 告 指 導 單 位 : 行 政 院 青 年 輔 導 委 員 會 僑 務 委 員 會 主 辦 單 位 : 靜 宜 大 學 服 務 學 習 發 展 中 心 協 力 單 位 : 靜 宜 大 學 師 資 培 育 中 心 財 團 法 人 台 灣 明 愛 文 教 基 金 會 中 華 民 國 九 十 九 年 九 月 二 十 四 日 目
More information2006ÄêÈ«¹ú˶ʿÑо¿ÉúÈëѧ¿¼ÊÔÕþÖÎÀíÂÛÊÔÌâ¼°´ð°¸
2006 年 全 国 硕 士 研 究 生 入 学 统 一 考 试 政 治 理 论 试 题 及 参 考 答 案 ( 科 目 代 码 :101) 注 意 事 项 : 1. 答 题 前, 考 生 须 在 答 题 卡 和 答 题 纸 上 填 写 考 生 姓 名 报 考 单 位 和 考 生 编 号, 同 时 在 答 题 卡 上 涂 写 考 生 编 号 的 信 息 点 2. 选 择 题 的 答 案 必 须 涂
More information实 信 用 的 原 则 " 其 中, 诚 实 信 用 原 则 是 指 民 事 主 体 进 行 民 事 活 动 时, 均 应 诚 实, 不 作 假, 不 欺 诈, 不 损 害 他 人 利 益 和 社 会 利 益, 正 当 地 行 使 权 利 和 履 行 义 务 甲 将 平 房 售 与 丙 而 未 告
2012 年 司 法 考 试 模 拟 试 题 及 习 题 详 细 解 析 一 单 项 选 择 题, 每 题 所 给 的 选 项 中 只 有 一 个 正 确 答 案 本 部 分 1-50 题, 每 题 1 分, 共 50 分 1 甲 有 平 房 一 间 某 日, 甲 得 知 乙 将 于 该 平 房 南 建 高 楼 一 栋, 一 旦 高 楼 建 成, 该 平 房 即 无 阳 光 可 见 次 日, 甲 将
More informationPs22Pdf
( 0531) ( CIP). /. :, 2004. 7 ISBN 7-80153 - 959-1.... G726. 9 CIP ( 2004) 069172 : : : : : : : 2 : 100733 : 010-65369524 65369530 : : : 880mm 1230mm 1 /32 : 3300 : 150 : 5000 : 2006 8 1 2 : ISBN 7-80153
More informationuntitled
1 Outline 數 料 數 數 列 亂數 練 數 數 數 來 數 數 來 數 料 利 料 來 數 A-Z a-z _ () 不 數 0-9 數 不 數 SCHOOL School school 數 讀 school_name schoolname 易 不 C# my name 7_eleven B&Q new C# (1) public protected private params override
More informationnooog
C : : : , C C,,, C, C,, C ( ), ( ) C,,, ;,, ; C,,, ;, ;, ;, ;,,,, ;,,, ; : 1 9, 2 3, 4, 5, 6 10 11, 7 8, 12 13,,,,, 2008 1 1 (1 ) 1.1 (1 ) 1.1.1 ( ) 1.1.2 ( ) 1.1.3 ( ) 1.1.4 ( ) 1.1.5 ( ) 1.2 ( ) 1.2.1
More information行政院及各所屬機出國報告
臺 北 市 政 府 所 屬 各 機 關 因 公 出 國 人 員 出 國 報 告 書 出 國 類 別 :( 教 育 考 察 ) 臺 北 市 95 年 度 高 職 國 文 科 教 學 輔 導 團 大 陸 參 訪 考 察 報 告 書 服 務 機 關 : 臺 北 市 政 府 教 育 局 臺 北 市 政 府 研 考 會 編 號 欄 出 國 人 員 : 林 騰 蛟 副 局 長 ( 其 他 如 團 員 名 冊 )
More information一、审计的分类
一 审 计 的 分 类 按 主 体 分 为 : 政 府 审 计 : 强 制 性 内 部 审 计 : 一 般 存 在 于 企 业 内 部 注 册 会 计 师 审 计 : 民 间 审 计 按 目 的 和 内 容 分 为 : 财 务 报 表 审 计 经 营 审 计 合 规 性 审 计 按 与 被 审 计 单 位 的 关 系 分 为 : 内 部 审 计 外 部 审 计 二 注 册 会 计 师 审 计 与 内
More informationC/C++语言 - C/C++数据
C/C++ C/C++ Table of contents 1. 2. 3. 4. char 5. 1 C = 5 (F 32). 9 F C 2 1 // fal2cel. c: Convert Fah temperature to Cel temperature 2 # include < stdio.h> 3 int main ( void ) 4 { 5 float fah, cel ;
More information<4D F736F F D F F315FAAFEA5F333AAF9B645C2E5C0F8AA41B0C8C249BCC6B24DB3E6B443C5E9A5D3B3F8AEE6A6A12E646F63>
門 診 醫 療 服 務 點 數 清 單 媒 體 申 報 格 式 及 填 表 說 明 97.5.1 更 新 版 ( 檔 案 名 稱 : DTLFA, 每 筆 長 度 246 BYTES) 項 次 資 料 名 稱 格 式 中 文 名 稱 / 資 料 說 明 ==== ======================== ==== ================================== *01
More information主 題 四 : 都 卜 勒 效 應 一 都 卜 勒 效 應 1. 現 象 : 當 波 源 與 觀 察 者 連 線 間 有 相 對 運 動 時, 聽 者 所 接 收 到 的 頻 率 ( 視 頻 ) 將 與 波 源 之 原 頻 率 不 同, 此 現 象 稱 為 都 卜 勒 效 應 例 如 站 於 路 旁
都卜勒效應 項少龍老師 項少龍老師 主 題 四 : 都 卜 勒 效 應 一 都 卜 勒 效 應 1. 現 象 : 當 波 源 與 觀 察 者 連 線 間 有 相 對 運 動 時, 聽 者 所 接 收 到 的 頻 率 ( 視 頻 ) 將 與 波 源 之 原 頻 率 不 同, 此 現 象 稱 為 都 卜 勒 效 應 例 如 站 於 路 旁, 當 救 護 車 駛 來 時, 觀 察 者 聽 到 之 聲 音
More information数据结构与算法 - Python基础
Python 教材及课件 课件及作业见网址 xpzhang.me 1 1. Python 2. 3. (list) (tuple) 4. (dict) (set) 5. 6. 7. 2 Python Python 3 Python 4 Python 1, 100, -8080, 0,... 0x 0-9, a-f 0 xff00, 0 xa432bf 5 1.24, 3.14, -9.80,...
More information<3935BCC6A5D2C1CDB6D52E747066>
95 指 定 科 目 考 試 數 學 甲 趨 勢 分 析 95 指 定 科 目 考 試 數 學 甲 解 析 大 公 開 4 95 指 定 科 目 考 試 數 學 乙 趨 勢 分 析 1 95 指 定 科 目 考 試 數 學 乙 解 析 大 公 開 13 發 行 人 : 李 枝 昌 執 行 編 輯 : 蔡 孟 秀 張 龍 慧 美 術 編 輯 : 蔡 雅 真 發 行 所 : 康 熹 文 化 事 業 股
More informationC++ 程式設計
C C 料, 數, - 列 串 理 列 main 數串列 什 pointer) 數, 數, 數 數 省 不 不, 數 (1) 數, 不 數 * 料 * 數 int *int_ptr; char *ch_ptr; float *float_ptr; double *double_ptr; 數 (2) int i=3; int *ptr; ptr=&i; 1000 1012 ptr 數, 數 1004
More information朝陽科技大學
朝 陽 科 技 大 學 傳 播 藝 術 系 畢 業 專 題 劇 本 假 童 話 真 謊 言 指 導 老 師 : 朱 俊 仰 博 士 學 生 : 魏 嫚 均 楊 孟 臻 中 華 民 國 100 年 6 月 表 達 宗 旨 在 現 實 社 會 中, 我 們 總 是 談 戀 愛 談 的 忘 我, 忘 記 了 關 心 自 己 的 父 母 和 朋 友, 盲 目 的 相 信 自 己 身 邊 的 人 就 是 王
More information%E6%89%BF%E5%85%88%E5%95%9F%E5%BE%8C-99[1].cdr
主 編 序 教 育 乃 百 年 大 計, 由 於 少 子 化 的 影 響, 教 師 甄 試 的 門 越 來 越 窄 了, 競 爭 也 越 來 越 激 烈 能 夠 順 利 擠 進 窄 門, 可 謂 強 者 中 的 強 者 現 在 的 教 師 甄 試 不 比 從 前, 除 了 實 習 期 間 縮 短 為 半 年 外, 也 沒 有 津 貼 可 領, 接 著 要 準 備 教 師 檢 定, 通 過 之 後 才
More information附件1-1
學 校 名 稱 : 臺 中 市 南 屯 區 黎 明 國 民 小 學 方 案 名 稱 : 學 習 的 源 頭 活 水 ~ 圖 書 教 師 計 畫 壹 前 言 ~ 黎 明 教 閱 讀 半 畝 方 塘 一 鑑 開 天 光 雲 影 共 徘 徊 問 渠 哪 得 清 如 許 為 有 源 頭 活 水 來 宋 朝 朱 熹 < 觀 書 有 感 > 本 校 自 99 學 年 度 起 連 續 申 請 教 育 部 試 辦
More information考试大2011年高考试题答案
持 续 更 新 中... 一 单 项 选 择 题 ( 本 类 题 共 30 小 题, 每 小 题 1 分, 共 30 分 每 小 题 备 选 答 案 中, 只 有 一 个 符 合 题 意 的 正 确 答 案 多 选 错 选 不 选 均 不 得 分 ) 1. 甲 乙 签 订 的 买 卖 合 同 中 订 有 有 效 的 仲 裁 条 款, 后 因 合 同 履 行 发 生 的 纠 纷, 乙 未 声 明 有
More information立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769
立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769 前 言 在 计 算 机 统 考 的 四 门 专 业 课 中, 最 难 拿 高 分 的 就 是 数 据 结 构 但 是 这 门 课 本 身 的 难 度 并 不 是 考 生 最 大 的 障 碍, 真 正 的 障 碍
More information四川省普通高等学校
四 川 省 普 通 高 等 学 校 计 算 机 应 用 知 识 和 能 力 等 级 考 试 考 试 大 纲 (2013 年 试 行 版 ) 四 川 省 教 育 厅 计 算 机 等 级 考 试 中 心 2013 年 1 月 目 录 一 级 考 试 大 纲 1 二 级 考 试 大 纲 6 程 序 设 计 公 共 基 础 知 识 6 BASIC 语 言 程 序 设 计 (Visual Basic) 9
More information<443A5C4261636B75705CC4DAC8DD5CD2BBA1A2C6C0B9C0CEC4BCFE5C312EA1B6BDCCD3FDB2BFB0ECB9ABCCFCB9D8D3DAC8ABC3E6BFAAD5B9B8DFD6B0B8DFD7A8D4BAD0A3C8CBB2C5C5E0D1F8B9A4D7F7CBAEC6BDC6C0B9C0B5C4CDA8D6AAA1B7A3A8BDCCB8DFCCFC5B323030345D3136BAC5A3A92E646F6
教 学 与 督 导 特 刊 人 才 培 养 工 作 评 估 文 件 汇 编 目 录 一 评 估 文 件 1. 教 育 部 办 公 厅 关 于 全 面 开 展 高 职 高 专 院 校 人 才 培 养 工 作 水 平 评 估 的 通 知 ( 教 高 厅 [2004]16 号 ) 01 2. 教 育 部 关 于 印 发 < 高 等 职 业 院 校 人 才 培 养 工 作 评 估 方 案 > 的 通 知 (
More informationPs22Pdf
) ,,, :,,,,,,, ( CIP) /. :, 2001. 9 ISBN 7-5624-2368-7.......... TU311 CIP ( 2001) 061075 ( ) : : : : * : : 174 ( A ) : 400030 : ( 023) 65102378 65105781 : ( 023) 65103686 65105565 : http: / / www. cqup.
More informationMicrosoft Word - Z8I11A0-102.doc
自 然 考 科 學 測 試 題 關 鍵 解 析 前 言 物 理 科 今 年 自 然 科 考 題 共 68 題, 其 中 物 理 科 占 了 17 題, 今 年 的 題 目 難 度 屬 中 偏 易, 考 題 分 配 十 分 平 均 由 於 是 新 課 綱 第 一 次 學 測, 所 以 新 的 內 容 大 致 上 均 入 題, 大 都 為 物 理 科 普 知 識 就 算 是 第 二 部 分 的 考 題,
More information2 1 = 1 2 AOB AOB = 2 2 AB CD CD AB O AB CD O AOC = BOC = 1 2 AOB AOC = BOC = 1 2 AOB OA = OB = = AOC BOD SAS = OA = OB = 1 2 c = a + b - 1 2 4 ab = a + b 2 2 2 2 1.
More information新版 明解C言語入門編
328, 4, 110, 189, 103, 11... 318. 274 6 ; 10 ; 5? 48 & & 228! 61!= 42 ^= 66 _ 82 /= 66 /* 3 / 19 ~ 164 OR 53 OR 164 = 66 ( ) 115 ( ) 31 ^ OR 164 [] 89, 241 [] 324 + + 4, 19, 241 + + 22 ++ 67 ++ 73 += 66
More information95 1 2 : 1. 3 20 4 5 1., ABCDEF 2. 01020304050 3. 101020304050 4. 1.41.42.84.25.67 ( 20) 5. 20 6. () A 0 B 10 C 20 D 30 E 40 F 50 () 1 0 2 0 3 0 5.4 7.8 7.2 13.5 12.1 12.8 18.9 18.6 23.9 25.3 29.2 26.8
More information<4D6963726F736F667420576F7264202D203936A455B0AAA447B4C1A5BDB8D5C344B5AAB5AAAED7A8F7>
臺 北 市 立 成 功 高 級 中 學 九 十 六 學 年 度 第 二 學 期 高 二 國 文 科 期 末 考 試 題 詳 解 卷 共 九 面 考 試 範 圍 一 翰 林 版 ( 四 ): 病 梅 館 記 垂 釣 睡 眠 宋 詩 選 夢 溪 筆 談 典 論 論 文 二 翰 林 版 補 充 教 材 ( 四 ): 宋 詩 選 與 吳 質 書 三 翰 林 版 語 文 練 習 ( 四 ): 病 梅 館 記
More informatione bug 0 x=0 y=5/x 0 Return 4 2
e 1 4 1 4 4.1 4.2 4.3 4.4 4.5 e 2 4.1 bug 0 x=0 y=5/x 0 Return 4 2 e 3 4 3 e 4 (true) (false) 4 4 e 5 4 5 4.2 1 G= V E V={n1,n2,,n m } E={e1,e2,,e p } e k ={n i,n j }, n i,n j V e 6 4.2 4 6 1 e 3 n 1 e
More informationPs22Pdf
( 0410) ( CIP). /. :, 2004. 7 ISBN 7-80153 - 963 - X.... G726. 9 CIP ( 2004) 069169 : : : : : : : ( 2 : 100733, : 010-65369529, 65369527) : : : 880mm 1230mm 1 /32 : 3360 : 140 : 0001 5000 : 2005 8 1 1
More information才俊學校課程設計 _總目_.PDF
( 2002.1.4) 1 2 3 / [ ] 4 0-2 2-7 7-11 11-15 1) 2)3) 4) / / / 6-7 7-8 8-9 9-10 10-11 11-12 12-13 13-14 14-15 15-16 3 3.5 4 4.5 5 5.5 6 6.5 7 7.5 20 ] 50-53,133-166 5 1. ( ) 2. ( ) 3. ( ) 4. ( / / / / )
More information第三节 软件测试的过程与策略
...1...4...9...17...25...29...34...40...46...55...65...73 1 2 3 4 5 6 7 8 9 10 11 1 12 13 1 ABCD 2 A B C D 3 ABCD 4 A1/2 B1/3 C1/4 D2/3 5 % A20 B30 C40 D50 6 A B C D 7 A B C D / 8 A B C D 9 A B C D 10
More informationC/C++程序设计 - 字符串与格式化输入/输出
C/C++ / Table of contents 1. 2. 3. 4. 1 i # include # include // density of human body : 1. 04 e3 kg / m ^3 # define DENSITY 1. 04 e3 int main ( void ) { float weight, volume ; int
More information研商高級中學科學班升學進路規劃及103年起辦理方式相關事宜會議議程
附 件 1 核 准 日 期 :105 年 1 月 15 日 核 准 文 號 : 臺 教 國 署 高 字 第 1050005147A 號 國 立 武 陵 高 級 中 學 105 學 年 度 科 學 班 甄 選 入 學 簡 章 校 址 :330 桃 園 市 桃 園 區 中 山 路 889 號 電 話 :(03)3698170 轉 201 202 傳 真 :(03)3701561 網 址 : http://www.wlsh.tyc.edu.tw
More information2007年普通高等学校招生全国统一考试
高 考 语 文 陕 西 卷 试 题 以 及 答 案 解 析 本 试 卷 分 第 Ⅰ 卷 ( 选 择 题 ) 和 第 Ⅱ 卷 1 至 4 页, 第 Ⅱ 卷 5 至 8 页 考 试 结 束 后, 将 本 试 卷 和 答 题 卡 一 并 交 回 第 Ⅰ 卷 注 意 事 项 : 1. 答 题 前, 考 生 在 答 题 卡 上 务 必 用 直 径 0.5 毫 米 黑 色 墨 水 签 字 笔 将 自 己 的 姓
More informationSMART INVERTER, SMART CHOICE www.siemens.com.cn/v20 0.12 kw ~ 15 kw USS MODBUS RTU 7.5 kw ~ 15 kw PCB V/fV 2 /f 0.12 kw ~ 15 kw 1AC 200 V... 240 V ( -10 % / +10 % ) 3AC 380 V... 480 V ( -15 % / +10 % )
More information《C语言程序设计》教材习题参考答案
教 材 名 称 : C 语 言 程 序 设 计 ( 第 1 版 ) 黄 保 和 江 弋 编 著 清 华 大 学 出 版 社 ISBN: 978-7-302-13599-9, 红 色 封 面 答 案 制 作 时 间 :2011 年 2 月 -5 月 一 思 考 题 1 常 量 和 变 量 有 什 么 区 别? 它 们 分 别 是 如 何 定 义 的? 常 量 是 指 在 C 程 序 运 行 过 程 中
More informationCHAPTER VC#
1. 2. 3. 4. CHAPTER 2-1 2-2 2-3 2-4 VC# 2-5 2-6 2-7 2-8 Visual C# 2008 2-1 Visual C# 0~100 (-32768~+32767) 2 4 VC# (Overflow) 2-1 2-2 2-1 2-1.1 2-1 1 10 10!(1 10) 2-3 Visual C# 2008 10! 32767 short( )
More information毛主席的猪
在 孔 孟 之 乡 掘 孔 孟 后 裔 的 坟, 在 生 产 队 的 田 里 放 毛 主 席 的 猪, 也 只 有 知 青 才 有 这 " 特 权 " 吟 了 < 血 色 黄 昏 >, 叹 了 < 蹉 跎 岁 月 >, 再 哼 一 哼 知 青 生 活 中 那 千 韵 百 律 的 曲 曲 小 调 儿, 也 别 有 一 番 滋 味 在 心 头 扒 坟 梁 平 扒 坟, 是 当 地 老 百 姓 的 叫 法
More informationMicrosoft Word - HERBRECIPES《中國藥膳》.doc
中 國 藥 膳 僅 供 參 考, 請 勿 亂 服 若 欲 服 用, 自 行 負 責 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 藥 膳 系 列 總 目 錄 第 一 章 總 論 第 一 節 簡 介 第 二 節 特 點 1. 注 重 整 體, 辯 證 施 食 2. 防 治 兼 宜, 效 果 顯 著 3. 良 藥 可 口, 服 食 方 便 第 三 節 藥 膳 內 容 與 分 類
More information循经指压疗法
循 经 指 压 疗 法 陈 玉 琴 0 自 序 我 没 有 进 过 医 学 院, 更 没 有 学 过 解 剖 学 我 是 一 个 自 学 中 医 的 人, 思 考 问 题 本 着 简 单 化 和 直 观 的 原 则 循 经 指 压 健 康 疗 法 就 是 我 二 十 年 实 践 的 心 得 体 会 愿 以 此 作 向 资 深 的 中 医 师 请 教, 尤 其 是 中 医 大 的 教 师, 如 果 你
More information从 因 人 设 事 谈 起 一 部 文 学 作 品 ( 尤 其 是 长 篇 小 说 ) 的 结 构 至 关 重 要, 因 为 它 是 文 本 整 体 的 组 织 方 式 和 内 部 构 造, 既 是 形 式 又 是 内 容 ; 乃 是 表 达 主 题 最 有 效 的 艺 术 手 段 元 代 戏 曲
凤 头 猪 肚 豹 尾 凤 头 猪 肚 豹 尾 谈 死 水 微 澜 的 结 构 艺 术 艾 芦 摘 要 : 论 文 从 死 水 微 澜 的 人 物 和 场 景 描 写 入 手, 具 体 地 分 析 了 这 部 长 篇 小 说 的 艺 术 结 构, 同 时 针 对 以 往 研 究 者 的 某 些 观 点 提 出 了 不 同 的 见 解 ; 认 为 作 品 以 精 粹 见 长, 以 少 胜 多, 由 小
More information附件1.FIT)
附 件 : 上 海 市 科 技 创 新 人 才 激 励 政 策 操 作 指 南 上 海 市 科 技 创 新 人 才 激 励 政 策 操 作 指 南 2011 年 1 月 国 有 企 业 科 技 创 新 激 励 操 作 指 南 附 件 : 上 海 市 科 技 创 新 人 才 激 励 政 策 操 作 指 南 目 录 1. 人 才 引 进 132 1.1 上 海 市 户 籍 及 居 住 证 132 1.2
More information北魏山东佛教文化个案研究
北 魏 山 东 佛 教 文 化 个 案 研 究 一 北 魏 时 期 佛 教 在 山 东 的 传 播 与 发 展 以 滨 州 博 兴 龙 华 寺 为 代 表 社 会 背 景 北 魏 佛 教 的 发 展 是 伴 随 着 佛 教 的 中 国 化 即 汉 化 的 过 程 而 不 断 发 展 的, 同 时 也 带 有 北 魏 统 治 者 作 为 少 数 民 族 的 本 身 特 色 自 汉 通 西 域, 佛 教
More information23 10 18 5 1997 12 1 (1) (7) (16) (25) (35) (37) (44) (48) (51) (54) ( ) (58) (69) (74) (77) (89) (94) (98) (100) (107) (113) (117) (121) (126) " 37 38 ( ) ( ) ( ) ( ) 300 1 500 200 1938 1 30 15 8 1937
More information辽 宁 时 代 万 恒 控 股 集 团 有 限 公 司 大 事 记 (2009 年 ) 集 团 办 公 室 编 辑 1 一 2009 年 组 织 沿 革 ( 一 ) 集 团 总 部 组 织 机 构 ( 部 门 设 置 ) 图 示 辽 宁 时 代 万 恒 控 股 集 团 有 限 公 司 监 事 会 董 事 会 党 委 董 事 会 秘 书 经 理 层 工 会 纪 委 信 办 企 审 财 国 党 监 息
More informationMicrosoft Word - 選擇_無解答2_.doc
選 擇 題 : 1 ( ) 下 列 何 者 為 W W W 的 通 訊 協 定? (A)H T T P ( H y p e r T e x t T r a n s f e r P r o t o c o l ) (B)S M T P ( S i m p l e M a i l T r a n s f e r P r o t o c o l ) (C) F T P ( F i l e T r a n
More information