Microsoft Word - F7801B_ch04習題解答.doc

Size: px
Start display at page:

Download "Microsoft Word - F7801B_ch04習題解答.doc"

Transcription

1 基本練習題 1. 要將中序式轉成後序式, 需要用到何種資料結構? (A) 堆疊 (B) 佇列 (C) 堆積 (D) B 樹答 :(A) 2. 下列何者不是堆疊的應用場合?(A) 運算式轉換 (B) 工作排程 (C) 副程式的呼叫與返回 (D) 後序式的求值答 :(B) 3. 一個原來為空的堆疊, 經過 Push(1),Push(2),Pop(),Push(3),Pop(),Push(4) 則 堆疊中的資料由上而下順序是 (A)4321 (B)1234 (C)41 (D)14 答 :(C) 4. 許多行程共用 CPU 資源, 需要用到何種資料結構來協助排程 (scheduling)? (A) 堆疊 (B) 佇列 (C) 堆積 (D) B 樹 答 :(B) 5. 一個原來為空的佇列, 經過 Enqueue(1), Enqueue(2), Dequeue(), Enqueue(3), Dequeue(), Enqueue(4) 則佇列中的資料由前而後順序是 (A)4321 (B)1234 (C)43 (D)34 答 :(D) 6. 如果 A=5, B=6, C=2, D=3, E=2, F=9, G=3, 則後序式 A B C / D E * + F G / 答 :2 - 的值為何? 7. 完成 2 個及 3 個圓盤的河內塔遊戲, 分別需要幾次搬移?(A) 4,8 (B) 3,7 (C) 2,3 答 :(B) (D)3,4 8. 將下列中序式轉成後序式 A. A + ( B / C D ) * E F / G B. ( A + B ) * ( C D ) / E C. A + B * C ( E + F ) 答 : (A) A B C / D E * + F G / - (B) A B + C D - * E /

2 (C) A B C * + E F 將第 8 題之中序式轉成前序式 答 : (A) - + A * - / BCDE / F G (B) / * + A B C D E (C) - + A * B C + E F 10. 將第 8(A) 題之中序式, 以運算子堆疊的方式轉成後序式, 記錄堆疊及後序 答 : 式變化的情況 A + ( B / C D ) * E F / G 處理之中序式句元 處理動作 運算子堆疊 1. 運算元 A 規則 2. 直接輸出至後序式 A 2. 運算子 + 規則 3. 必須使用堆疊 堆疊規則 3. Push + A 3. 運算子 ( 規則 3. 必須使用堆疊 ( 堆疊規則 3. 直接 Push + A 4. 運算元 B 規則 2. 直接輸出至後序式 ( + AB 規則 3. 必須使用堆疊 / 5. 運算子 / 堆疊規則 3. / 的優先序比 ( 大, 故 Push / ( + AB / 6. 運算元 C 規則 2. 直接輸出至後序式 ( + ABC 7. 運算子 - 規則 3. 必須使用堆疊 堆疊規則 3. 的優先序比 / 小, 故 Pop 得到 / 並輸出到後序式 接著 Push 8. 運算元 D 規則 2. 直接輸出至後序式 規則 3. 必須使用堆疊 9. 運算子 ) 堆疊規則 2. 一直 Pop, 直到遇見 (, 兩者一同抵銷 規則 3. 必須使用堆疊 10. 運算子 * 堆疊規則 3. * 的優先序比 + 大, 故 Push / 11. 運算元 E 規則 2. 直接輸出至後序式 - ( + - ( + ABC/ 後序式 ABC/D * + * + + ABC/D- ABC/D- ABC/D-E

3 規則 3. 必須使用堆疊 堆疊規則 3. 的優先序比 * 小, 故 Pop 得到 * 並輸 12. 運算子 - 出到後序式 的優先序不 - ABC/D-E*+ 比 + 大, 故 Pop 得到 + 並輸出到後序式 接著 Push 13. 運算元 F 規則 2. 直接輸出至後序式 - ABC/D-E*+F 14. 運算子 / 規則 3. 必須使用堆疊 堆疊規則 3. / 的優先序比 - 大, 故 Push / / - ABC/D-E*+F 15. 運算元 G 規則 2. 直接輸出至後序式 規則 4. 中序式已經讀完, 因此將堆疊中剩餘的運算子依序 Pop 到後序式 / ABC/D-E*+FG 進階練習題 1. 如果 A=5, B=6, C=2, D=3, E=2, F=9, G=3, 將基本練習題第 8 題的後序式, 答 : 以運算元堆疊求值 ABC/D-E*+FG/- ABC/D-E*+FG/- 處理句元處理動作運算元堆疊 1. 運算元 A 規則 2. 直接 Push A (=5) 2. 運算元 B 規則 2. 直接 Push 3. 運算元 C 規則 2. 直接 Push 3. 運算子 / 規則 3. 作兩次 Pop, 先 Pop 出來的 C 為第二運算元, 後 Pop 出來的 B 為第一運算元, 執行 B/C, 設為 X,Push(X) 4. 運算元 D 規則 2. 直接 Push 5. 運算子 - 規則 3. 作兩次 Pop, 先 Pop 出來的 D 為第二運算元, 後 Pop 出來的 X 為第一運算元, 執行 X-D, 設為 Y,Push(Y) 6. 運算元 E 規則 2. 直接 Push B (=6) A (=5) C (=2) B (=6) A (=5) X (=3) A (=5) D (=3) X (=3) A (=5) Y(=0) A (=5) E (=2) Y (=0) A (=5)

4 7. 運算子 * 8. 運算子 + 規則 3. 作兩次 Pop, 先 Pop 出來的 E 為第二運算元, 後 Pop 出來的 Y 為第一運算元, 執行 Y*E, 設為 Z,Push(Z) 規則 3. 作兩次 Pop, 先 Pop 出來的 Z 為第二運算元, 後 Pop 出來的 A 為第一運算元, 執行 A+Z, 設為 T,Push(T) 9. 運算元 F 規則 2. 直接 Push 10. 運算元 G 規則 2. 直接 Push 11. 運算子 / 11. 運算子 規則 3. 作兩次 Pop, 先 Pop 出來的 G 為第二運算元, 後 Pop 出來的 F 為第一運算元, 執行 F/G, 設為 W,Push(W) 規則 3. 作兩次 Pop, 先 Pop 出來的 W 為第二運算元, 後 Pop 出來的 T 為第一運算元, 執行 T W, 設為 Q,Push(Q) Z (=0) A (=5) T (=5) F (=9) T (=5) G (=3) F (=9) T (=5) W (=3) T (=5) Q(=2) 規則 4. 後序式已經讀完, 堆疊只剩一個元素, 即為結果 Q(=2) 2. 如果 MAX_ITEM=10, 請畫出環狀佇列變化的情形, 每個變化都必須標出 front 和 rear 的值 Enqueue(A), Enqueue(B), Enqueue(C), Dequeue(), Enqueue(D), Dequeue(), Dequeue(), Enqueue(E) 答 : [3] [4] [5] [3] [4] [5] [2] [6] [1] A [7] [0] [8] [9] (a) front = 0, rear = 1 [2] B [6] [1] A [7] [0] [9] [8] (b) front = 0, rear = 2

5 [2] [3] B C [4] [5] [6] [2] [3] B C [4] [5] [6] [1] A [7] [1] [7] [0] [9] [8] [0] [9] [8] (c) front = 0, rear = 3 (d) front = 1, rear = 3 [2] [3] B C [4] D [5] [6] [2] [3] C D [4] [5] [6] [1] [7] [1] [7] [0] [9] [8] [0] [9] [8] (e) front = 1, rear = 4 (f) front = 2, rear = 4 [2] [3] D [4] [5] [6] [2] [3] [4] D E [5] [6] [1] [7] [1] [7] [0] [9] [8] [0] [9] [8] (g) front = 3, rear = 4 (h) front = 3, rear = 5 程式題 1. 請寫出 4.2 節之 Top_Item 函式 答 :

6 int Top_Item(STACK *S, char *X) // peek the top item of stack S, if Stack is empty return FALSE if(is_empty(s)) return FALSE; *X = S->item[S->top]; return TRUE; 2. 請寫出一個完整程式, 重複接受鍵盤輸入 Push 及 Pop 根據輸入做堆疊的 Push 及 Pop, 最後將堆疊元素由下而上依序印出 答 : #include <stdio.h> #define MAX_ITEM 9 #define FALSE 0 #define TRUE 1 typedef struct tagstack int Item[MAX_ITEM]; /* 資料欄位 */ int Top; STACK; int IsFull(STACK *S) if (S->Top == (MAX_ITEM-1)) return TRUE; else return FALSE; int Push(STACK *S,int X) if(isfull(s)) return FALSE; S->Top=S->Top+1; S->Item[S->Top]=X; return TRUE; int IsEmpty(STACK *S) if(s->top == -1)

7 else return return TRUE; FALSE; int Pop(STACK *S,int *X) if(isempty(s)) return FALSE; *X=S->Item[S->Top]; S->Top--; return TRUE ; void PrintStack( STACK *S) int i; if ( IsEmpty(S) ) printf("\n 堆疊為空 \n"); return ; printf("\n 堆疊內容由上到下 : \n"); for (i=s->top;i >= 0;i--) printf("%d ",S->Item[i]); printf("\n"); void main(void) int choose,flagcontinue=true; int data; STACK S; S.Top=-1; while(flagcontinue==true) PrintStack(&S); printf("\n(1)push 資料 (2)POP 資料 (0) 結束 : "); scanf("%d",&choose); switch(choose) case 0: FlagContinue = FALSE; /* 結束程式 */

8 case 1: printf(" 請輸入欲 PUSH 之資料 =>"); scanf("\n%d",&data); if(push(&s,data) == FALSE) printf(" 堆疊已滿,PUSH 失敗 "); case 2: if(pop(&s,&data) == FALSE) printf(" 堆疊已空,POP 失敗 "); else printf("pop 出 : %d",data); default: printf(" 選項錯誤 "); 3. 請寫一完整程式符合下列條件 A. 能輸入中序式轉成後序式 B. 能將後序式加以運算求值 C. 運算子必須有 +, -, *, /, ^ ( 次方 ) 五種 答 : #include <stdio.h> #include <math.h> #define MAX_OP 6 #define operator(c) ((c=='+') (c=='-') (c=='*') (c=='/') (c=='^'))?1:0 #define operands(c) ((c)>='a' && (c)<='z')?1:0 #define MAX_ITEM 100 typedef struct stk int item [MAX_ITEM]; int top; STACK; STACK S; char op[max_op]='(','+','-','*','/', ^ ); char prio[max_op]=0,1,1,2,2,3;

9 char op_value[26]=10,30,6,9,8,11,12,13,7,8,22,56,77,76, 55,56,43,40,13,19,18,16,46,52,61,63; void in_to_post(); void push(); void pop(); int post_evaluate(); main() int i; char infix[max_item]; char postfix[max_item]; S.top=-1; printf(" 請輸入中序式, 例如 (a+b)*c-d/e :"); scanf("%s",infix); in_to_post(infix,postfix); printf(" 中序式 => %s \n 後序式 => %s",infix,postfix); printf("\n 若 =>"); for(i=0;i <26;i++) printf("%c=%d, ",(i+'a'),op_value[i]); printf("\n 上式之結果 = %d\n",post_evaluate(postfix)); void push(),pop(); int priority(); void in_to_post(char *infix,char *postfix) int i,j,,element; char token; i=j=0; while((token=infix[i])!= '\0') i=i+1; if(operands(token)) postfix [j++]=token; else if(token == '(') push(token); else if(token == ')') while (S.top >= 0) pop(&(int)element);

10 if(element == '(') postfix [j++]=element; else if(operator(token)) while(s.top >= 0) element=s.item[s.top]; if(priority(token) <= priority (element)) pop(&(int)element); postfix[j++]=element; else push(token); while(s.top >= 0) pop(& element); postfix[j++]=element; postfix[j]='\0'; void push(int x) if (S.top < MAX_ITEM-1) S.top++; S.item[S.top]=x; void pop(int *x) if (S.top >= 0) *x=s.item[s.top]; S.top--; int priority(int c)

11 int i=0; for(;i < MAX_OP;i++) if(op[i] == c) return(prio [i]); return(-1); int post_evaluate(char *postfix) char token; int evaluate(),op1,op2,result,i=0; while((token=postfix[i])!= '\0') i=i+1; if(operands(token)) push(op_value[token-'a']); else if(operator(token)) pop(&op2); pop(&op1); result=evaluate(token,op1,op2); push(result); pop (&result); return(result); int evaluate(char optr,int op1,int op2) int result; switch(optr) case '+':result=op1+op2; case '-':result=op1-op2; case '*':result=op1*op2; case '/':result=op1/op2;

12 case '^':result=pow(op1,op2); return(result); 4. 請寫非遞迴版的階層函式, 寫一完整程式呼叫並印出結果來驗證 答 : #include <stdio.h> #include <stdlib.h> long fact(int n) int i; long f=1; for (i=1; i<=n;i++) f = f * i; return(f); void main(void) int n; printf("please input a number less than or equal to 12 => "); scanf("%d",&n); /* 讀入數字 */ if(n > 12) /* 因大於 12 之階乘超出 long 所能表示之範圍 */ printf("the Answer is too large,overflow..."); exit(1); if(n < 0) /* 小於零之數不合法 */ printf("input error,number must > 0"); exit(1); printf("%d! = %ld\n",n,fact(n)); 5. 請寫一完整程式呼叫 hanoi 函式, 印出結果, 以便更加清楚其遞迴性 答 : #include<stdio.h> #include<stdlib.h>

13 void main(void) int n; void hanoi(); printf("please input number =>"); scanf("%d",&n); /* 讀入數字 */ if(n > 100) /* 因大於 24 之遞迴數列超出 unsigned int 所能表示之範圍 */ printf("the number n is too large,end"); exit(1); if(n < 0) /* 小於零之數不合法 */ printf("input error,number must > 0"); exit(1); hanoi(n,'a','b','c'); printf(" 結束 \n"); /* 把 n 個盤子, 從 form 柱, 經由 by 柱, 搬往 to 柱 */ void hanoi(int n, char from, char by, char to) if(n > 0) hanoi(n-1, from, to, by); printf("move no. %d disk from '%c' to '%c' \n",n, from, to); hanoi(n-1, by, from, to); 6. 請寫出鏈結佇列的 Enqueue 和 Dequeue 函式 答 : #include <stdio.h> #include <stdlib.h> #define FALSE 0 #define TRUE 1 typedef struct listnode int data; /* 資料欄位 */

14 struct listnode *next; NODE; typedef struct taglistqueue NODE *front,*rear; ListQueue; void PrintListQueue(ListQueue *LQ) NODE *p; for (p=lq->front; p!= NULL; p=p->next) printf("%d ",p->data); int Enqueue(ListQueue *LQ,int X) NODE *p; if((p=(node*)malloc(sizeof(node)))==null) return FALSE; p->data=x; p->next=null; if ( LQ->rear!= NULL ) LQ->rear->next=p; else LQ->front =p; LQ->rear = p; return TRUE; int Dequeue(ListQueue *LQ,int *X) NODE *p=lq->front; if(p ==NULL) return FALSE; *X = p->data; LQ->front=p->next; free(p); return TRUE;

15 void main(void) int choose; int data; ListQueue Q; Q.front=Q.rear=NULL; while(1) printf("\n 佇列內容由前到後 : \n"); PrintListQueue(&Q); printf("\n(1)enqueue 資料 (2)Dequeue 資料 (0) 結束 : "); scanf("%d",&choose); switch(choose) case 0: exit(0); /* 結束程式 */ case 1: printf(" 請輸入欲 Enqueue 之資料 =>"); scanf("\n%d",&data); if(enqueue(&q,data) == FALSE) printf(" 記憶體配置不成功,Enqueue 失敗 "); case 2: if(dequeue(&q,&data) == FALSE) printf(" 佇列已空,Dequeue 失敗 "); else printf("dequeue 出 : %d",data); default: printf(" 選項錯誤 "); 7. 請寫非遞迴版的 Fibonacci 函式, 並寫一完整程式呼叫該函式印出結果來驗證 答 : #include<stdio.h> #include<stdlib.h> unsigned int Fib (int n)

16 int i,fn,fn_1,fn_2; if (n==0) return 0; if (n==1) return 1; Fn_1=1; Fn_2=0; for(i=2; i<=n; i++) Fn = Fn_1 + Fn_2; Fn_2 = Fn_1; Fn_1 = Fn; return Fn; void main(void) int n; printf("please input number =>"); scanf("%d",&n); /* 讀入數字 */ if(n > 46) //* 因大於 46 之數列超出 unsigned int 所能表示之範圍 printf("the answer will be too large,end"); exit(1); if(n < 0) //* 小於零之數不合法 printf("input error,number must > 0"); exit(1); printf("fib(%d) = %d\n",n,fib(n)); 8. 另一個有名的遞迴定義是艾克曼函式 ( Ackerman s function) 定義是 : n+1, 若 m = 0 Ackerman(m,n) = Ackerman(m-1,1), 若 n = 0 Ackerman(m-1, Ackerman(m,n-1)), 其他 當 m 和 n 均不為 0 時,A(m,n) 可由 A(m,n-1) 而來 ( 至少 n 少 1 了 ) 而 n 為 0 時,A(m,0) 變為 A(m-1,1), 一直到 m 為 0 時,A(0,n) 便有了確定值 n+1 請實作 Ackerman s function( 只要將數學定義直接翻譯成 C/C++ 語言即可,

17 即使沒有完全弄清楚這複雜的定義 ) 答 : int Ackerman( int m, int n) int i; if ( m == 0 ) return ( n+1 ); if ( n == 0 ) return ( Ackerman(m-1, 1) ) ; i = Ackerman( m, n-1 ); return ( Ackerman(m-1, i ) ) ;

1

1 基本練習題 1 答 :(A) 2 答 :(B) 3 答 :(C) 4 答 :(B) 5 答 :(D) 6 答 :2 7 答 :(B) 8 答 : (A) A B C / D E * + F G / - (B) A B + C D - * E / (C) A B C * + E F + - 9 答 : (A) - + A * - / BCDE / F G (B) / * + A B C D E (C)

More information

Microsoft PowerPoint - Fig03_Stack.ppt [相容模式]

Microsoft PowerPoint - Fig03_Stack.ppt [相容模式] 四 堆疊與佇列 (Stack & Queue) 4-. 串列及鏈結串列 4-. 用陣列結構實作堆疊 4-3. 用鏈結串列實作堆疊 4-4. 堆疊的應用 4-5. 佇列 4-6. 用陣列結構實作佇列 4-7 7. 用鏈結串列實作佇列 堆疊的基本觀念. 定義 : 4- 堆疊 當將東西疊成一堆, 而取用的時候由上方來取出. 特性 : 先進後出, 後進先出 ( 號球先放, 但 3 號球會先拿出 ) 3 3

More information

Microsoft Word - DataStruct-981.doc

Microsoft Word - DataStruct-981.doc 4. 堆疊與佇列 (Stack and Queue) 4. Stak (). 基本觀念 定義 : 當將東西疊成一堆, 而取用的時候由上方來取出 特性 : 先進後出, 後進先出 ( 號球先放, 但 3 號球會先拿出 ) 2 3 3 2 (2). Stack 的運算 基本運算 push: 將資料放入堆疊 pop: 將資料由堆疊最頂端取出一個 TopItem: 位於堆疊中最上面的一個資料 IsEmpty:

More information

1

1 基本練習題 1. 答 : 鄰接矩陣 : D E D E 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 1 1 1 1 0 5 5 D E D E 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 鄰接串列 : List[] List[] E List[] E List[] D E List[D] E List[E]

More information

C C

C C C C 2017 3 8 1. 2. 3. 4. char 5. 2/101 C 1. 3/101 C C = 5 (F 32). 9 F C 4/101 C 1 // fal2cel.c: Convert Fah temperature to Cel temperature 2 #include 3 int main(void) 4 { 5 float fah, cel; 6 printf("please

More information

C 1

C 1 C homepage: xpzhangme 2018 5 30 C 1 C min(x, y) double C // min c # include # include double min ( double x, double y); int main ( int argc, char * argv []) { double x, y; if( argc!=

More information

untitled

untitled 1 1.1 1.2 1.3 1.4 1.5 ++ 1.6 ++ 2 BNF 3 4 5 6 7 8 1.2 9 1.2 IF ELSE 10 1.2 11 1.2 12 1.3 Ada, Modula-2 Simula Smalltalk-80 C++, Objected Pascal(Delphi), Java, C#, VB.NET C++: C OOPL Java: C++ OOPL C# C++

More information

C/C++ - 文件IO

C/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

Microsoft Word - 把时间当作朋友(2011第3版)3.0.b.06.doc

Microsoft Word - 把时间当作朋友(2011第3版)3.0.b.06.doc 2 5 8 11 0 13 1. 13 2. 15 3. 18 1 23 1. 23 2. 26 3. 28 2 36 1. 36 2. 39 3. 42 4. 44 5. 49 6. 51 3 57 1. 57 2. 60 3. 64 4. 66 5. 70 6. 75 7. 83 8. 85 9. 88 10. 98 11. 103 12. 108 13. 112 4 115 1. 115 2.

More information

C/C++语言 - C/C++数据

C/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

untitled

untitled 1 DBF (READDBF.C)... 1 2 (filetest.c)...2 3 (mousetes.c)...3 4 (painttes.c)...5 5 (dirtest.c)...9 6 (list.c)...9 1 dbf (readdbf.c) /* dbf */ #include int rf,k,reclen,addr,*p1; long brec,erec,i,j,recnum,*p2;

More information

新・明解C言語入門編『索引』

新・明解C言語入門編『索引』 !... 75!=... 48 "... 234 " "... 9, 84, 240 #define... 118, 213 #include... 148 %... 23 %... 23, 24 %%... 23 %d... 4 %f... 29 %ld... 177 %lf... 31 %lu... 177 %o... 196 %p... 262 %s... 242, 244 %u... 177

More information

Microsoft PowerPoint - ds-1.ppt [兼容模式]

Microsoft PowerPoint - ds-1.ppt [兼容模式] http://jwc..edu.cn/jxgl/ HomePage/Default.asp 2 说 明 总 学 时 : 72( 学 时 )= 56( 课 时 )+ 16( 实 验 ) 行 课 时 间 : 第 1 ~14 周 周 学 时 : 平 均 每 周 4 学 时 上 机 安 排 待 定 考 试 时 间 : 课 程 束 第 8 11 12 章 的 内 容 为 自 学 内 容 ; 目 录 中 标 有

More information

CC213

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

untitled

untitled Introduction to Programming ( 數 ) Lecture 3 Spring 2005 March 4, 2005 Lecture 2 Outline 數 料 If if 狀 if 2 (Standard Output, stdout): 料. ((Standard Input, stdin): 料. 類 數 數 數 說 printf 見 數 puts 串 數 putchar

More information

2013 C 1 # include <stdio.h> 2 int main ( void ) 3 { 4 int cases, a, b, i; 5 scanf ("%d", & cases ); 6 for (i = 0;i < cases ;i ++) 7 { 8 scanf ("%d %d

2013 C 1 # include <stdio.h> 2 int main ( void ) 3 { 4 int cases, a, b, i; 5 scanf (%d, & cases ); 6 for (i = 0;i < cases ;i ++) 7 { 8 scanf (%d %d 2013 18 ( ) 1. C pa.c, pb.c, 2. C++ pa.cpp, pb.cpp, Compilation Error cin scanf Time Limit Exceeded 1: A 5 B 5 C 5 D 5 E 5 F 5 1 2013 C 1 # include 2 int main ( void ) 3 { 4 int cases, a, b,

More information

Microsoft Word - ACL chapter02-5ed.docx

Microsoft Word - ACL chapter02-5ed.docx 第 2 章神奇的質數 2.1.1 什麼是質數 1 1 1 打下好基礎 - 程式設計必修的數學思維與邏輯訓練 1 1 0 10 2 3 5 7 4 6 8 9 10 4 10000 1229 1000 168 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131

More information

C 1 # include <stdio.h> 2 int main ( void ) { 4 int cases, i; 5 long long a, b; 6 scanf ("%d", & cases ); 7 for (i = 0;i < cases ;i ++) 8 { 9

C 1 # include <stdio.h> 2 int main ( void ) { 4 int cases, i; 5 long long a, b; 6 scanf (%d, & cases ); 7 for (i = 0;i < cases ;i ++) 8 { 9 201 201 21 ( ) 1. C pa.c, pb.c, 2. C++ pa.cpp, pb.cpp Compilation Error long long cin scanf Time Limit Exceeded 1: A 1 B 1 C 5 D RPG 10 E 10 F 1 G II 1 1 201 201 C 1 # include 2 int main ( void

More information

zt

zt ! " " " " " " " " " " !" %$$#! " "& ((! "!"#!"!" #!#$ "#$!$ "$!"##!"$!!"#!"!" % #$%" % # "% &!!!& ()*+,,-!& ()*+,,-*! "!,-!,-* "!)&*+,,-!)&*+,,-* "&(!$%!"! &!& ()&0,;!/) (&-:A 2-1,;!/) +2(192>*.) /0-1

More information

全国计算机技术与软件专业技术资格(水平)考试

全国计算机技术与软件专业技术资格(水平)考试 全 国 计 算 机 技 术 与 软 件 专 业 技 术 资 格 ( 水 平 ) 考 试 2008 年 上 半 年 程 序 员 下 午 试 卷 ( 考 试 时 间 14:00~16:30 共 150 分 钟 ) 试 题 一 ( 共 15 分 ) 阅 读 以 下 说 明 和 流 程 图, 填 补 流 程 图 中 的 空 缺 (1)~(9), 将 解 答 填 入 答 题 纸 的 对 应 栏 内 [ 说 明

More information

! #$ % & ( ) % & ( ) % & ( ) % & ( ) % & ( ) !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! # ################################################### % & % & !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

More information

!"#$!"%&!"$!""( )( )( #( "#*!&#) %&*!(+,- %.!/( )( #( ,-2 89 /

!#$!%&!$!( )( )( #( #*!&#) %&*!(+,- %.!/( )( #( ,-2 89 / "!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! "!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

More information

!##$!% "&! %( $#!##)!& $!##*!##*! "

!##$!% &! %( $#!##)!& $!##*!##*! "!! " " " " " " " " " " " " " " " " "!!!!!!!!!!!!!!!!!!!!!!!!!!!! " #!$% & &&% (!) &*% ( &++(!( &++* * ( )!+ #* #$ & # *, )!!!* &- &) #-! *, #,! " !##$!% "&! %( $#!##)!& $!##*!##*! " " 92 %, #$ %&#! 8$*2$*112

More information

C

C C 14 2017 5 31 1. 2. 3. 4. 5. 2/101 C 1. ( ) 4/101 C C ASCII ASCII ASCII 5/101 C 10000 00100111 00010000 ASCII 10000 31H 30H 30H 30H 30H 1 0 0 0 0 0 ASCII 6/101 C 7/101 C ( ) ( ) 8/101 C UNIX ANSI C 9/101

More information

ebook39-5

ebook39-5 5 3 last-in-first-out, LIFO 3-1 L i n e a r L i s t 3-8 C h a i n 3 3. 8. 3 C + + 5.1 [ ] s t a c k t o p b o t t o m 5-1a 5-1a E D 5-1b 5-1b E E 5-1a 5-1b 5-1c E t o p D t o p D C C B B B t o p A b o

More information

untitled

untitled A, 3+A printf( ABCDEF ) 3+ printf( ABCDEF ) 2.1 C++ main main main) * ( ) ( ) [ ].* ->* ()[] [][] ** *& char (f)(int); ( ) (f) (f) f (int) f int char f char f(int) (f) char (*f)(int); (*f) (int) (

More information

6 C51 ANSI C Turbo C C51 Turbo C C51 C51 C51 C51 C51 C51 C51 C51 C C C51 C51 ANSI C MCS-51 C51 ANSI C C C51 bit Byte bit sbit

6 C51 ANSI C Turbo C C51 Turbo C C51 C51 C51 C51 C51 C51 C51 C51 C C C51 C51 ANSI C MCS-51 C51 ANSI C C C51 bit Byte bit sbit 6 C51 ANSI C Turbo C C51 Turbo C C51 C51 C51 C51 C51 C51 C51 C51 C51 6.1 C51 6.1.1 C51 C51 ANSI C MCS-51 C51 ANSI C C51 6.1 6.1 C51 bit Byte bit sbit 1 0 1 unsigned char 8 1 0 255 Signed char 8 11 128

More information

. (A) (B) (C) A (D) (E). (A)(B)(C)(D)(E) A

. (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 information

C

C C 2017 4 1 1. 2. while 3. 4. 5. for 6. 2/161 C 7. 8. (do while) 9. 10. (nested loop) 11. 12. 3/161 C 1. I 1 // summing.c: 2 #include 3 int main(void) 4 { 5 long num; 6 long sum = 0L; 7 int status;

More information

untitled

untitled 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

A B C D E F 3 B C D E F A 3 1995 13 27 299 1993 45 29 301 1995 47 5 12 30 6 12 31 67 17 1 1 4 8 00 2 145 1 1 11 12 1 1 1 1 1 1 1 1 1+ + + + + + + 2 6 12 20 30 42 56 72 1 1 1 1 2 + + + + 1 3 3 5 5 7

More information

3. 如 果 某 整 数 同 时 具 备 如 下 3 条 性 质 : 1 这 个 数 与 1 的 差 是 质 数 ; 2 这 个 数 除 以 2 所 得 的 商 也 是 质 数 ; 3 这 个 数 除 以 9 所 得 的 余 数 是 5. 那 么 我 们 称 这 个 整 数 为 幸 运 数. 求 出

3. 如 果 某 整 数 同 时 具 备 如 下 3 条 性 质 : 1 这 个 数 与 1 的 差 是 质 数 ; 2 这 个 数 除 以 2 所 得 的 商 也 是 质 数 ; 3 这 个 数 除 以 9 所 得 的 余 数 是 5. 那 么 我 们 称 这 个 整 数 为 幸 运 数. 求 出 涉 及 知 识 点 多 解 题 过 程 比 较 复 杂 的 整 数 综 合 题, 以 及 基 本 依 靠 数 论 手 段 求 解 的 其 他 类 型 问 题. 1. 如 果 把 任 意 n 个 连 续 自 然 数 相 乘, 其 积 的 个 位 数 字 只 有 两 种 可 能, 那 么 n 是 多 少? 2. 如 果 四 个 两 位 质 数 a,b,c,d 两 两 不 同, 并 且 满 足, 等 式

More information

Microsoft Word - 把时间当作朋友(2011第3版)3.0.b.07.doc

Microsoft Word - 把时间当作朋友(2011第3版)3.0.b.07.doc 2 5 8 11 0 1. 13 2. 15 3. 18 1 1. 22 2. 25 3. 27 2 1. 35 2. 38 3. 41 4. 43 5. 48 6. 50 3 1. 56 2. 59 3. 63 4. 65 5. 69 13 22 35 56 6. 74 7. 82 8. 84 9. 87 10. 97 11. 102 12. 107 13. 111 4 114 1. 114 2.

More information

2013 C 1 #include <stdio.h> 2 int main(void) 3 { 4 int cases, i; 5 long long a, b; 6 scanf("%d", &cases); 7 for (i = 0; i < cases; i++) 8 { 9 scanf("%

2013 C 1 #include <stdio.h> 2 int main(void) 3 { 4 int cases, i; 5 long long a, b; 6 scanf(%d, &cases); 7 for (i = 0; i < cases; i++) 8 { 9 scanf(% 2013 ( 28 ) ( ) 1. C pa.c, pb.c, 2. C++ pa.cpp, pb.cpp Compilation Error long long cin scanf Time Limit Exceeded 1: A 10 B 1 C 1 D 5 E 5 F 1 G II 5 H 30 1 2013 C 1 #include 2 int main(void) 3

More information

untitled

untitled 不 料 料 例 : ( 料 ) 串 度 8 年 數 串 度 4 串 度 數 數 9- ( ) 利 數 struct { ; ; 數 struct 數 ; 9-2 數 利 數 C struct 數 ; C++ 數 ; struct 省略 9-3 例 ( 料 例 ) struct people{ char name[]; int age; char address[4]; char phone[]; int

More information

3. 給 定 一 整 數 陣 列 a[0] a[1] a[99] 且 a[k]=3k+1, 以 value=100 呼 叫 以 下 兩 函 式, 假 設 函 式 f1 及 f2 之 while 迴 圈 主 體 分 別 執 行 n1 與 n2 次 (i.e, 計 算 if 敘 述 執 行 次 數, 不

3. 給 定 一 整 數 陣 列 a[0] a[1] a[99] 且 a[k]=3k+1, 以 value=100 呼 叫 以 下 兩 函 式, 假 設 函 式 f1 及 f2 之 while 迴 圈 主 體 分 別 執 行 n1 與 n2 次 (i.e, 計 算 if 敘 述 執 行 次 數, 不 1. 右 側 程 式 正 確 的 輸 出 應 該 如 下 : * *** ***** ******* ********* 在 不 修 改 右 側 程 式 之 第 4 行 及 第 7 行 程 式 碼 的 前 提 下, 最 少 需 修 改 幾 行 程 式 碼 以 得 到 正 確 輸 出? (A) 1 (B) 2 (C) 3 (D) 4 1 int k = 4; 2 int m = 1; 3 for (int

More information

4-2 1. 使 用 一 般 佇 列 存 放 資 料 時, 當 前 端 (Front) 尚 有 空 位 時, 再 加 入 元 素, 卻 發 現 此 佇 列 已 滿, 請 問 此 時 使 用 下 列 那 一 個 方 法 較 佳? (A) 優 先 佇 列 (B) 環 形 佇 列 (C) 雙 向 佇 列

4-2 1. 使 用 一 般 佇 列 存 放 資 料 時, 當 前 端 (Front) 尚 有 空 位 時, 再 加 入 元 素, 卻 發 現 此 佇 列 已 滿, 請 問 此 時 使 用 下 列 那 一 個 方 法 較 佳? (A) 優 先 佇 列 (B) 環 形 佇 列 (C) 雙 向 佇 列 CHAPTER 4 隨 書 光 碟 4-1 4-3 環 形 佇 列 由 於 佇 列 有 一 個 問 題, 就 是 前 端 (Front) 尚 有 空 位 時, 再 加 入 元 素, 卻 發 現 此 佇 列 已 滿 此 時 的 解 決 方 法 就 是 使 用 環 形 佇 列 (Circular Queue) 定 義 是 指 一 種 環 形 結 構 的 佇 列 作 法 將 一 維 陣 列 的 第 0 個

More information

C/C++ 语言 - 循环

C/C++ 语言 - 循环 C/C++ Table of contents 7. 1. 2. while 3. 4. 5. for 6. 8. (do while) 9. 10. (nested loop) 11. 12. 13. 1 // summing.c: # include int main ( void ) { long num ; long sum = 0L; int status ; printf

More information

) ) ) )-. ) ) / )-. )-. )-. -. : -/ -0 0/.. ; -.0 : 0 ).- ; 0 ).=? 2 2 ) / / ) - ; ) ; )/ :.0/10)/ / 34 ; )/ 10. ; / 0 )

) ) ) )-. ) ) / )-. )-. )-. -. : -/ -0 0/.. ; -.0 : 0 ).- ; 0 ).=? 2 2 ) / / ) - ; ) ; )/ :.0/10)/ / 34 ; )/ 10. ; / 0 ) ) ) ) - - / -. - 0 - - - - / -. / 0 3/ 0 / / - - / 123 / 123 - / -. / -. 4 ) / / -. / 9 A := - 0-3 4 4 123 4 567 / ) - 3 783 9-783 9 567 9-783 - 4 123 4 0 0 0 / / / B / -. / / B B / 0 5 -. :.. / ;< / ;

More information

CC213

CC213 : (Ken-Yi Lee), E-mail: feis.tw@gmail.com 9 [P.11] : Dev C++ [P.12] : http://c.feis.tw [P.13] [P.14] [P.15] [P.17] [P.23] Dev C++ [P.24] [P.27] [P.34] C / C++ [P.35] 10 C / C++ C C++ C C++ C++ C ( ) C++

More information

华恒家庭网关方案

华恒家庭网关方案 LINUX V1.5 1 2 1 2 LINUX WINDOWS PC VC LINUX WINDOWS LINUX 90% GUI LINUX C 3 REDHAT 9 LINUX PC TFTP/NFS http://www.hhcn.com/chinese/embedlinux-res.html minicom NFS mount C HHARM9-EDU 1 LINUX HHARM9-EDU

More information

FY.DOC

FY.DOC 高 职 高 专 21 世 纪 规 划 教 材 C++ 程 序 设 计 邓 振 杰 主 编 贾 振 华 孟 庆 敏 副 主 编 人 民 邮 电 出 版 社 内 容 提 要 本 书 系 统 地 介 绍 C++ 语 言 的 基 本 概 念 基 本 语 法 和 编 程 方 法, 深 入 浅 出 地 讲 述 C++ 语 言 面 向 对 象 的 重 要 特 征 : 类 和 对 象 抽 象 封 装 继 承 等 主

More information

Microsoft Word - cjfg_jy0201.doc

Microsoft Word - cjfg_jy0201.doc 第 二 章 支 付 结 算 法 律 制 度 考 情 分 析 本 章 在 历 年 考 试 中 所 占 的 分 值 比 重 为 20 35 分 左 右 围 绕 支 付 结 算 展 开, 分 别 介 绍 了 现 金 管 理, 银 行 存 款 管 理, 以 及 各 种 支 付 结 算 工 具 本 章 重 点 为 第 四 节, 难 度 稍 高, 需 要 考 生 在 理 解 的 基 础 上 适 当 记 忆 第

More information

! $%%& $%%#! " $%%# $%%& $%%& $%%# $%%& $%%#! "##$%%

! $%%& $%%#!  $%%# $%%& $%%& $%%# $%%& $%%#! ##$%% ! $$) $$) $$( $$) *+ $$( + $$( #+ $$( %+ $$(,+ $$( $$) $$( $$) $$(, % $$,! *- $$)! $. # / $$(!! " #$% & #($$ ! $%%& $%%#! " $%%# $%%& $%%& $%%# $%%& $%%#! "##$%% !"#$%& ()*+,-. #$ /"0123 456789.!$!$ #$$%!!

More information

OHSMS考试大纲20070415终.doc

OHSMS考试大纲20070415终.doc 1 2 CCAA CCAA-110 2 CCAA 45 3 4 PDCA 5 6 7 8 9 10 11 1700 A. 1700 B. C. D. B 1, 3, 5, 7, 9 / A.7 B.8 C.11 D.13 C 2 C D AB B 5 B 12 A. B. C. D. D ABCD D 1~5 1400 1200 1000 800 600 400 200 0 666.3 12.7 490.6

More information

C/C++程序设计 - 字符串与格式化输入/输出

C/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

" #" #$$" "#$$% # & $%& ()*+,- #$$% " & " & ( % ( ( ( % & ( % #" #" #" #"

 # #$$ #$$% # & $%& ()*+,- #$$%  &  & ( % ( ( ( % & ( % # # # # "#$ "##$ %& ()* "##% "##$ "##$ & () " (" (* + ( " "*, ( " - % & $ "##$ " " #" #$$" "#$$% # & $%& ()*+,- #$$% " & " & ( % ( ( ( % & ( % #" #" #" #" " # $ %&& %&&( %&& %&&) "%&&) #$%& (()*+ "* %&&) %&& %*

More information

2-1 2004 4.0 1.8 2.2 2001 2.83 0.86 1.97 % 41.3 109.3 11.7 2-2 2004 220 194 26 2001 81.3 70 11.3 % 170.6 177.1 130.0 2-3 2004 142 90 41 11 2001 104.5 70.9 26.1 7.5 % 35.9 26.9 57.5 45.3 2-5

More information

! "#$! " # $%%&#! ()*+, - %& - %.,/ - /!! ! " ! #0 $ % &0 123.! 4(5 $%%& %3 &$!!!!!!!!!!!!!!! % % - /&%.&.33!!! &! 3%% - 3 % -

! #$!  # $%%&#! ()*+, - %& - %.,/ - /!! !  ! #0 $ % &0 123.! 4(5 $%%& %3 &$!!!!!!!!!!!!!!! % % - /&%.&.33!!! &! 3%% - 3 % - ! ! "#$! " # $%%&#! ()*+, - %& - %.,/ - /!!0 0 0 0! "0 0 0 0! #0 $ - - - % - - - &0 123.! 4(5 $%%& %3 &$!!!!!!!!!!!!!!! % % - /&%.&.33!!! &! 3%% - 3 % - %.63! %%%!!! 7889!:::0 7;90 ;?!!! % % -.3.3

More information

优合会计考点直击卷子之财经法规答案——第八套

优合会计考点直击卷子之财经法规答案——第八套 原 题 导 航 基 础 第 一 套 第 1 题 参 考 答 案 : C 试 题 评 析 : 在 社 会 主 义 市 场 经 济 条 件 下, 会 计 的 对 象 是 社 会 再 生 产 过 程 中 主 要 以 货 币 表 现 的 经 济 活 动 第 2 题 参 考 答 案 :B 试 题 评 析 : 在 权 责 发 生 制 下, 本 期 售 货 尚 未 收 到 销 售 货 款 属 于 当 期 收 入

More information

2009年挑战乔戈里

2009年挑战乔戈里 2009 年 挑 战 乔 戈 里 活 动 概 况 : 乔 戈 里 峰 海 拔 8611 米, 它 是 喀 喇 昆 仑 山 脉 的 主 峰, 是 世 界 上 第 二 高 峰, 国 外 又 称 K2 峰 乔 戈 里 峰, 国 际 登 山 界 公 认 的 攀 登 难 度 较 大 的 山 峰 之 一 乔 戈 里 峰 峰 巅 呈 金 字 塔 形, 冰 崖 壁 立, 山 势 险 峻, 在 陡 峭 的 坡 壁 上

More information

1

1 基本練習題 1. 請將下面的二元樹表示成一維陣列 A B C D E F G 答 : [0] [1] [2] [3] [4] [5] [6] [7] [11] A B C D E F G 2. 將上題的二元樹表示成二維陣列 答 : [0] [1] [2] [0] A 1 2 [1] B 3 0 [2] C 4 5 [3] D 0 0 [4] E 6 0 [5] F 0 0 [6] G 0 0 3.

More information

《哈佛考考你·智力》

《哈佛考考你·智力》 !! " " # $ $ "!%!% % #" #"! ! " #! #!! #$ #$ # %" %" % %& %& $ $! $!! ! " #$ #$ $ #% #%! && && (! (! ) %! %!! ! " "#! " $ "#! ""! $ "$% " $ "$% "& & "!$ " $ "!$ " # " " % " %! ! "#$ "#$ % "#& "#& "&# "&#

More information

chap07.key

chap07.key #include void two(); void three(); int main() printf("i'm in main.\n"); two(); return 0; void two() printf("i'm in two.\n"); three(); void three() printf("i'm in three.\n"); void, int 标识符逗号分隔,

More information

Ps22Pdf

Ps22Pdf 990 1995 ( ),,,,,,, ( ) ( ) ;, ;,, ( ),, 2000 7 1 ( 1 ) ( 4 ) ( 6 ) ( 15 ) ( 21 ) ( 33 ) ( 36 ) ( 43 ) ( 53 ) ( 60 ) ( 65 ) ( 74 ) ( 84 ) ( 87 ) ( 92 ) ( 97 ) (100) (111) (116) (119) (122) (127) (138)

More information

,,,,,,,,,, : 12, 2 ; 1921,,,, ( ) ( ), ( ) ( ) ( ) ( ) 1945, 44 9, 33 4 1956 1 97 14, 73 8,,, 1949,,,,,,, ( ),, ( ),,, ( ),,,,,, 2 ,,,,,,,,,,,,, ; ;,,,,,, 3 1925,,,,, ( ),,,, 1 ( ),, 1922, ( ), 1925,,

More information

PowerPoint Presentation

PowerPoint Presentation 資料結構概論 NTU CSIE Outline 資料結構概論 C 語言的結構 (struct) 結構化的資料常見的資料結構簡介 從一個例子開始 算出班上十位同學成績之總分與平均 #include int main() // 宣告變數與資料內容 int a0=80, a=90, a2=70, a3=66, a4=56; int a5=99, a6=88, a7=50, a8=60,

More information

高中國文科期末考            年班號姓名:

高中國文科期末考            年班號姓名: 金 陵 女 高 九 十 八 學 年 度 第 一 學 期 國 文 科 期 末 考 試 試 卷 範 圍 ; 翰 林 五 冊 10.12- 附 1. 含 語 練 論 孟 : 論 \ 古 人 成 語 P249-264 補 充 8-10 模 卷 13-14 國 學 : 賦 原 體 諸 子 現 代 詩 韻 文 日 期 :98 年 1 月 14 日 高 三 班 號 姓 名 : 一 單 一 選 擇 題 1 至 25

More information

! $%%&! (!"# $%%& $) * +, -. / 0 *-./ 0 /1 -!!!!!! 21.!!!!!! 31 /!!!!!! 41 0 $%%& )% $%%& 5 $%%& 6 $%%& $%%& ( #!! " #

! $%%&! (!# $%%& $) * +, -. / 0 *-./ 0 /1 -!!!!!! 21.!!!!!! 31 /!!!!!! 41 0 $%%& )% $%%& 5 $%%& 6 $%%& $%%& ( #!!  # !! "#!"#$%& ()*+,-./01234,5 %$$" %$$" 6!7%$$" 8-. (9:2;< %$$" &$ %!!!!!!!!!!!!! ( $$$ $) $$$ #$) *$)!!!! " #$ ! $%%&! (!"# $%%& $) * +, -. / 0 *-./ 0 /1 -!!!!!! 21.!!!!!! 31 /!!!!!! 41 0 $%%& )% $%%& 5

More information

資料結構之C語言重點複習

資料結構之C語言重點複習 鏈結串列自編教材 ( 一 ) 本教材 ( 一 ) 目標問題 : 每次以亂數產生一 [0,1000] 之整數值, 若該值 >100, 則以同方式繼續產生下一亂數值, 若該值

More information

学习MSP430单片机推荐参考书

学习MSP430单片机推荐参考书 MSP430 16 MSP430 C MSP430 C MSP430 FLASH 16 1 CPU 16 ALU 16 PC SP SR R4~R15 2 3 00-FFH 100-1FFH 4 5 1 2 51 24 27 6 1 2 3 4 5 6 4 12 SR SP SR CPU SR CPU C Z N GIE CPUOff CPU OscOff SCG0 SCG1 CPU EXIT SP

More information

C PICC C++ C++ C C #include<pic.h> C static volatile unsigned char 0x01; static volatile unsigned char 0x02; static volatile unsigned cha

C PICC C++ C++ C C #include<pic.h> C static volatile unsigned char 0x01; static volatile unsigned char 0x02; static volatile unsigned cha CYPOK CYPOK 1 UltraEdit Project-->Install Language Tool: Language Suite----->hi-tech picc Tool Name ---->PICC Compiler Executable ---->c:hi-picinpicc.exe ( Command-line Project-->New Project-->File Name--->myc

More information

2 A

2 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

新版 明解C++入門編

新版 明解C++入門編 511!... 43, 85!=... 42 "... 118 " "... 337 " "... 8, 290 #... 71 #... 413 #define... 128, 236, 413 #endif... 412 #ifndef... 412 #if... 412 #include... 6, 337 #undef... 413 %... 23, 27 %=... 97 &... 243,

More information

Searching and Sorting

Searching and Sorting Introduction to Programming ( 數 ) Lecture 11 Spring 2005 May 27, 2004 NCCU C prog. 1 Topics Review More on Structures Unions Dynamic Memory Allocation Linked list, Queue NCCU C prog. 2 Structure in C (

More information

2011-论文选集-2.cdr

2011-论文选集-2.cdr ! "#$# $$ "#$#$$" " $% &%!$ $ "#$$ " ! "!#!$ %" #& # ( #$ ) )& )# )$ ** "& ")! ! "" # $% & &( ( # ) )** )*+ )*$ )) ))" ),+ )," -./ ) ) ) " )++ )+" )%,, !"#" $ ! " #$% & ( & ) % #$% #$% & * #$%#$% #$% (

More information

untitled

untitled 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

3.1 num = 3 ch = 'C' 2

3.1 num = 3 ch = 'C' 2 Java 1 3.1 num = 3 ch = 'C' 2 final 3.1 final : final final double PI=3.1415926; 3 3.2 4 int 3.2 (long int) (int) (short int) (byte) short sum; // sum 5 3.2 Java int long num=32967359818l; C:\java\app3_2.java:6:

More information

中国核工业集团公司管理制度手册(B版)

中国核工业集团公司管理制度手册(B版) 2002 208 ( 2002 11 13 ) 2002, 2002,2004,,,, 2002 ( ), ( ),, ( ) : 1. :, ; 2. :,, ; 3. :, ( ), ( ), (, ) ( ), ( ),, ( ),,, ( ),,, ( ),, 129 ( ),,,,, ( ),,, ( 1 13), ( 14),, ( 15) ( ) 1. ( 16,17,18) 2. :

More information

C/C++语言 - 分支结构

C/C++语言 - 分支结构 C/C++ Table of contents 1. if 2. if else 3. 4. 5. 6. continue break 7. switch 1 if if i // colddays.c: # include int main ( void ) { const int FREEZING = 0; float temperature ; int cold_ days

More information

Data Structures:

Data Structures: Data Structures: Stacks 一. 何謂堆疊 (Stacks)? 後進先出 (LIFO, Last In First Out) 的有序數列 加入與刪除資料只在頂端 (top) 進行 加入資料稱為 push, 刪除資料稱為 pop 加入 p u s h 刪除 p o p 頂端 to p 資料 n 資料 資料 堆疊 = ( 資料, 資料,.., 資料 n ) 二. 以陣列製作堆疊 最簡單之方法乃利用一維陣列

More information

立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769

立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769 立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769 前 言 在 计 算 机 统 考 的 四 门 专 业 课 中, 最 难 拿 高 分 的 就 是 数 据 结 构 但 是 这 门 课 本 身 的 难 度 并 不 是 考 生 最 大 的 障 碍, 真 正 的 障 碍

More information

第3章.doc

第3章.doc 3 3 3 3.1 3 IT Trend C++ Java SAP Advantech ERPCRM C++ C++ Synopsys C++ NEC C C++PHP C++Java C++Java VIA C++ 3COM C++ SPSS C++ Sybase C++LinuxUNIX Motorola C++ IBM C++Java Oracle Java HP C++ C++ Yahoo

More information

Microsoft Word - F7801B_ch03習題解答.doc

Microsoft Word - F7801B_ch03習題解答.doc 基本練習題 1. 請參照圖 3.4a 的 table 陣列, 如果先在 中國 之後加入 法國, 然後在 蘇 答 : (A) (B) 俄 之後加入 澳大利亞 : A. 請畫出最後的 table 陣列 B. 請以鏈結串列圖示法表示 table 陣列 data next table[0] 3 table[1] 美 國 6 table[2] 法國 1 table[3] 中國 2 table[4] 澳大利亞

More information

_汪_文前新ok[3.1].doc

_汪_文前新ok[3.1].doc 普 通 高 校 本 科 计 算 机 专 业 特 色 教 材 精 选 四 川 大 学 计 算 机 学 院 国 家 示 范 性 软 件 学 院 精 品 课 程 基 金 青 年 基 金 资 助 项 目 C 语 言 程 序 设 计 (C99 版 ) 陈 良 银 游 洪 跃 李 旭 伟 主 编 李 志 蜀 唐 宁 九 李 涛 主 审 清 华 大 学 出 版 社 北 京 i 内 容 简 介 本 教 材 面 向

More information

第2章 递归与分治策略

第2章  递归与分治策略 : 1. 2. 3. Strassen 4. 5. 6. 7. 8. 9... 2 T(n) = n T(n/2) T(n/2) T(n/2) T(n/2) 3 T(n) = n n/2 n/2 n/2 n/2 T(n/4)T(n/4)T(n/4)T(n/4) T(n/4)T(n/4)T(n/4)T(n/4) T(n/4)T(n/4)T(n/4)T(n/4) T(n/4)T(n/4)T(n/4)T(n/4

More information

!"#$%"#$!& () #*("+$,# -+(&. )!""# $ $ $ $ $ $ $ $ $ !!!"#$%#$&!"#$% #" %#&# %# (%!) (&#"*%!!!!!!!!!!!!!!!!!!!!!!! " "# (&$")(!*+,*)-%$ ".%).(%/!!!!!!!!!!!!!!!!!!!!!!!!!!!! $ (&$")(!*+ &$*$(&$(!*+,*)-%$

More information

nooog

nooog 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

Generated by Unregistered Batch DOC TO PDF Converter , please register! 浙江大学 C 程序设计及实验 试题卷 学年春季学期考试时间 : 2003 年 6 月 20 日上午 8:3

Generated by Unregistered Batch DOC TO PDF Converter , please register! 浙江大学 C 程序设计及实验 试题卷 学年春季学期考试时间 : 2003 年 6 月 20 日上午 8:3 浙江大学 C 程序设计及实验 试题卷 2002-2003 学年春季学期考试时间 : 2003 年 6 月 20 日上午 8:30-10:30 注意 : 答题内容必须写在答题卷上, 写在本试题卷上无效 一. 单项选择题 ( 每题 1 分, 共 10 分 ) 1. 下列运算符中, 优先级最低的是 A.

More information

國家圖書館典藏電子全文

國家圖書館典藏電子全文 - 143-1. 2. 1 60 30 1959 8 1998 pp.544~48 - 144-3. 4. 5. 6. 7. 8. 9. ( ) 10. 11. 12. 13. - 145 - -i 2. 13. -i -ii 2 1993 6 pp.46~51 3 1993 pp.69~76 p.552 4 1985 5 pp.257~58 - 146-1. 3. 5. 7. 9. ( ) 11.

More information

int *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++;

int *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 information

C++ 程式設計

C++ 程式設計 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

山东2014第四季新教材《会计基础》冲刺卷第二套

山东2014第四季新教材《会计基础》冲刺卷第二套 2016 年 会 计 从 业 考 试 会 计 基 础 冲 刺 卷 2 一 单 项 选 择 题 ( 本 题 共 20 小 题, 每 小 题 1 分, 共 20 分 在 下 列 每 小 题 的 备 选 项 中, 有 且 只 有 一 个 选 项 是 最 符 合 题 目 要 求 的, 请 将 正 确 答 案 前 的 英 文 字 母 填 入 题 后 的 括 号 内, 不 选 错 选 均 不 得 分 ) 1.

More information

Microsoft Word - Z1I07A0-17.doc

Microsoft Word - Z1I07A0-17.doc 國 文 科 文 / 林 士 敦 老 師 1 前 言 一 95 課 綱 發 表 後,40 篇 選 文 對 大 學 入 學 考 試 產 生 巨 大 影 響 這 點 從 98 99 年 兩 份 試 卷 中 可 以 看 出 不 言 可 喻, 熟 讀 40 篇 是 必 然 的 結 論 二 在 測 驗 目 標 中, 大 考 中 心 已 經 明 示 指 考 所 要 檢 測 的 內 容 與 能 力, 因 此, 準

More information

中華民國青溪協會第四屆第三次理監事聯席會議資料

中華民國青溪協會第四屆第三次理監事聯席會議資料 - 1 - 中 華 民 國 第 八 屆 第 四 次 理 監 事 聯 席 會 議 程 序 表 日 期 中 華 民 國 1 0 4 年 1 2 月 1 9 日 ( 星 期 六 ) 地 點 臺 南 南 紡 夢 時 代 雅 悅 會 館 五 樓 ( 臺 南 東 區 中 華 東 路 一 段 366 號 ) 項 次 程 序 起 訖 時 間 使 用 時 間 主 持 人 或 報 告 人 報 到 16:30~17:00

More information

1 Project New Project 1 2 Windows 1 3 N C test Windows uv2 KEIL uvision2 1 2 New Project Ateml AT89C AT89C51 3 KEIL Demo C C File

1 Project New Project 1 2 Windows 1 3 N C test Windows uv2 KEIL uvision2 1 2 New Project Ateml AT89C AT89C51 3 KEIL Demo C C File 51 C 51 51 C C C C C C * 2003-3-30 pnzwzw@163.com C C C C KEIL uvision2 MCS51 PLM C VC++ 51 KEIL51 KEIL51 KEIL51 KEIL 2K DEMO C KEIL KEIL51 P 1 1 1 1-1 - 1 Project New Project 1 2 Windows 1 3 N C test

More information

download.kaoyan.com_2006ÄêÌì½ò¹¤Òµ´óѧ¸ß¼¶ÓïÑÔ³ÌÐòÉè¼Æ£¨409£©¿¼ÑÐÊÔÌâ

download.kaoyan.com_2006ÄêÌì½ò¹¤Òµ´óѧ¸ß¼¶ÓïÑÔ³ÌÐòÉè¼Æ£¨409£©¿¼ÑÐÊÔÌâ 考生注意 : 本试卷共七大题, 满分 150 分 考试时间为 3 小时 ; 所有答案均写在答题纸上 ( 注明题号 ), 在此答题一律无效无效 一 选择题 ( 本题共 20 小题, 每小题 2 分, 满分 40 分 ) 1 char ch 1 2 A 0

More information

"!! ! " # $! $&% ! " # $ %! " # $ & () #$*!!* %(* %$* # + !""!!##!"$$ %!""# &# & "$ ( & )*+ % ),+!""! )!"") -! -., ( &!""*!!! /0,#&# "*!""- % &#!# *$# !"!" ## $""" % & (()*) )*+ (, -".""" % &,(/0#1.""

More information

Microsoft Word - 2008年9月二级C真卷.doc

Microsoft Word - 2008年9月二级C真卷.doc 机 密 启 用 前 2008 年 9 月 全 国 计 算 机 等 级 考 试 二 级 笔 试 试 卷 C 语 言 程 序 设 计 24 注 意 事 项 一 考 生 应 严 格 遵 守 考 场 规 则, 得 到 监 考 人 员 指 令 后 方 可 作 答 二 考 生 拿 到 试 卷 后 应 首 先 将 自 己 的 姓 名 准 考 证 号 等 内 容 涂 写 在 答 题 卡 的 相 应 位 置 上 三

More information

Microsoft Word - AEE CH03.doc

Microsoft Word - AEE CH03.doc CHAPTER 堆疊與佇列 3.1 堆疊和佇列基本觀念 堆疊是一有序串列 (order list), 或稱線性串列 (linear list), 其加入 (insert) 和刪除 (delete) 動作都在同一端, 此端通常稱之為頂端 (top) 加入一資料於堆疊, 此動作稱為加入 (push), 與之相反的是從堆疊中刪除一資料 ; 此動作稱為彈出 (pop) 由於堆疊具有先被推入的資料, 最後才會被彈出的特性,

More information

SP_ SP_03 JAVA...6 SP_10 SQL...8 SP_ SP_ SP_ SP_ SP_ SP_ SP_ SP_04.NET...33 SP_02 C...37 SP_05

SP_ SP_03 JAVA...6 SP_10 SQL...8 SP_ SP_ SP_ SP_ SP_ SP_ SP_ SP_04.NET...33 SP_02 C...37 SP_05 1 SP_01...3 SP_03 JAVA...6 SP_10 SQL...8 SP_51...12 SP_32...15 SP_53...18 SP_20...21 SP_22...24 SP_21...27 SP_23...30 SP_04.NET...33 SP_02 C...37 SP_05 FLASH...39 SP_06...42 2 SP_01 1. 8. Excel 2. 9. PowerPoint

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

PD2014Ver1_A

PD2014Ver1_A !"#$!"#$%&''()*+,-./,0"+)12,%3)4/',-5-6)73&'8!"#$%&"' ()*#)+",-."/0#10/0$2.",%+0)3-'*#4$-'$&"''5-,6%1/"-1"#&0)3- "/070)#$"'-,0440+%/$-#,8%'$7")$5-"9$"),'- /04"':#)-64-1"#&0)3-#),-7#;"'-$*"- "9+*#)3"-64-1/#,"'-#),-1"#&0)3-"#'0"&

More information

epub 33-8

epub 33-8 8 1) 2) 3) A S C I I 4 C I / O I / 8.1 8.1.1 1. ANSI C F I L E s t d i o. h typedef struct i n t _ f d ; i n t _ c l e f t ; i n t _ m o d e ; c h a r *_ n e x t ; char *_buff; /* /* /* /* /* 1 5 4 C FILE

More information

PowerPoint Presentation

PowerPoint Presentation 資料結構 (Data Structures) Course 5: Stack and Queue 授課教師 : 陳士杰 國立聯合大學資訊管理學系 Outlines 本章重點 Stack 的定義 應用 製作與 ADT Queue 的定義 應用 製作與 ADT 如何利用 Array 與 Linked list 製作 Stack 與 Queue Infix( 中序 ) 運算式與 Postfix ( 後序

More information

untitled

untitled 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 information

( ) A B C D ( ) A B C D A B C D A B C D A 8750 B C 6250 D 5000 A B C D A B C D

( ) A B C D ( ) A B C D A B C D A B C D A 8750 B C 6250 D 5000 A B C D A B C D 1 A B C D A B C D A B C D 1000 1200 900 A B C D ( ) A B C D ( ) A B C D A B C D A B C D 5000 6250 A 8750 B 11250 C 6250 D 5000 A B C D A B C D A B C D 1 200000 400 10 A 1000 B 1600 C 2000 D 2300 1 A B

More information