Microsoft Word - F7801B_ch03習題解答.doc

Size: px
Start display at page:

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

Transcription

1 基本練習題 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] 澳大利亞 0 table[5] -1 table[6] 英國 7 table[7] 蘇俄 4 table[8] 中 2 法 1 美 6 英 7 蘇 4 澳 0 首節點 2. 有一個線性雙向鏈結串列示意圖如下 : 答 : Head 若欲將此雙向鏈結串列表示在下面的陣列中, 請完成其他部分 data left right table[0] 0 5 table[1] table[2]

2 table[3] table[4] table[5] table[6] table[7] table[8] 3. 設計程式處理稀疏矩陣 ( sparse matrix ) 問題時, 如考慮儲存空間的需求, 哪一種資料結構最為適合? 答 : 鏈結串列 4. 承上題, 請畫圖說明處理稀疏矩陣問題時, 每個非零項的結構如何? 並且以 C/C++ 語言設計這種結構 答 : 每個節點可以圖示為 : row down col data right 每個節點結構有 3 個資料欄位 data row col, 還有兩個鏈結欄位 right down 同一列的節點藉著 right 鏈結成為一個串列, 同一行節點也藉著 down 鏈結成為一個串列 節點的結構可以宣告為 : 1. typedef struct tagmlistnode 2. float data ; // 係數欄位 3. int row, col ; // 列號及行號 4. struct tagmlistnode *right, *down ; // 列指標及行指標 5. MListNode ; 5. 設計程式處理高次少項的多項式 ( polynomial ) 問題時, 如考慮儲存空間的 需求, 哪一種資料結構最為適合? 答 : 鏈結串列 6. 承上題, 請畫圖說明處理多項式問題時, 每個非零項的結構如何? 並且以 C/C++ 語言設計這種結構 答 : 每個節點必須包含兩個資料欄位 : 係數欄位和冪次欄位, 以及一個鏈結欄位 節點結構可以圖示為 :

3 係數 冪次 鏈結 節點結構可以宣告為 : 1. typedef struct tagplistnode 2. float coef ; // 係數 3. int expo ; // 冪次 4. struct tagplistnode *next ; // 鏈結指標 5 PListNode; 7. 動態配置節點的鏈結串列如下, 若執行 printf( %d,q->next->data) ( 或是 cout << q->next->data) 會印出什麼? Head q p 答 :7 8. 承上題, 若執行 for( i = 1; i < 9; i++ ) p = p->next ; printf( %d, p->data); // 或是 cout << p->data; 會印出什麼? 答 :1 進階練習題 1. 承基本練習題第 7 題, 若要插入由指標 n 所指到的新節點至指標 p 所指到的節點之後, 第一步須執行何敘述? 請畫圖說明此敘述 答 : n->next = p->next; Head q p n 新節點

4 2. 承基本練習題第 7 題, 若要刪除由指標 p 所指到的節點, 第一步須執行何敘述? 請畫圖說明此敘述 答 : q->next = p->next; Head q p 在動態配置節點的雙向環狀鏈結串列中, 若每個節點都有三個欄位 :left, data, right 若要插入由指標 n 所指到的新節點至指標 p 所指到的節點之右, 須執 行哪些敘述? 請畫圖說明 答 : 1. n->left = p; 2. n->right = p->right; 3. p->right->left = n; 4. p->right = n; p n 4. 在動態配置節點的雙向環狀鏈結串列中, 若每個節點都有三個欄位 :left, data, right 假設要刪除由指標 p 所指到的節點, 須執行哪些敘述? 請畫圖說明 答 :1. p->left->right = p->right ; 2. p->right->left = p->left ; 1 p 2 5. 假設一個鏈結串列上的 n 個節點已經按照節點資料排序好, 請問要搜尋一個

5 節點的時間複雜度為何? 答 : O(n) 6. 假設一個鏈結串列上的 n 個節點並未按照節點資料排序好, 請問要搜尋一個 節點的時間複雜度為何? 答 : O(n) 程式題 1. 請完成 節的 GetFreeNode 副程式 ( 取得空節點 ) 答 : unsigned GetFreeNode(NODE table[]) unsigned i; for(i=1;i <= MAX_NODE ;i ++) if(table[i].next == -1) return i; return 0; 2. 寫一函式, 能在一個雙向環狀鏈結串列中, 將每個節點的 data( 資料 ) 欄位依序印出 ( 動態配置節點的鏈結串列 ) 答 : void PrintList(Dnode *head) Dnode *p=head; for(p=p->right; p!= head; p=p->right) printf("%d ",p->data); //cout << p->data; 3. 寫一函式, 能根據參數 value 的值, 在 head 串列中找到某一個節點 ( 搜尋 ) 假設此串列是雙向環狀鏈結串列 DListNode *search( DListNode *head, int value) /* 在 head 串列中, 找到欄位為 value 的節點, 找到這則傳回此節點的位址, 找不到傳回 NULL */

6 答 : typedef struct dlist_node struct dlist_node *left; int data; struct dlist_node *right; Dnode; Dnode *Search(Dnode *head, int value) Dnode *p=head; for(p=p->right; (p!= head) && (p->data!= value) ;p=p->right); if (p==head) return NULL; return p; 4. 根據 3.5 節串列的建立 增加和刪除 : A. 完成 節的 CreatList 函式 B. 寫一個完整程式, 能建立串列, 並且根據使用者由鍵盤輸入的指令, 而動態地執行插入和刪除 答 : #include <stdio.h> #include <stdlib.h> typedef struct listnode int data; /* 資料欄位 */ struct listnode *next; /* 鏈結欄位 */ Node; int InsertAfter(Node *p,int value) Node *newnode; newnode=(node*)malloc(sizeof(node)); if (newnode==null) return (0); newnode->data=value; newnode->next=p->next; p->next=newnode; return(1);

7 int DeleteNode(Node *head,node *node) Node *GetPreNode(),*prenode; if (head==node) return 0; prenode=getprenode(head,node); if (prenode==null) return 0; prenode->next=node->next; free(node); return(1); Node *GetPreNode(Node *head,node *node) Node *p,*q; p=head; q=head->next; while((q!=null) && (q!=node)) p=q; q=q->next; if(q!= NULL) return(p); else return(null); int InsertTail(Node *head,int value) Node *new_node,*p=head; if ((new_node=(node*)malloc(sizeof(node))) == NULL) return (0); new_node->data=value; new_node->next=null; while(p->next!= NULL) p=p->next; p->next=new_node; return (1);

8 void PrintList(Node *p) for(p=p->next;p!= NULL;p=p->next) printf("%d ",p->data); void FreeAllNode(Node *head) Node *p=head->next, *q; while( p!= NULL) q=p->next; free(p); p=q; void CreateList(Node *Head) FILE *fin; int NodeData; if((fin=fopen("list.in","r")) == NULL) printf("file can not be opened, program terminate."); exit(1); Head->next=NULL; fscanf(fin,"%d",&nodedata); while(!feof(fin)) InsertTail(Head,NodeData); fscanf(fin,"%d",&nodedata ); fclose(fin); void main(void) int choose,i,nodedata,num; Node Head,*p; CreateList( &Head); while(1) printf("\n 串列內容 ( Content of list )=>");

9 PrintList(&Head); printf("\n(1) 附加節點 (Append new node)\n(2) 插入節點 (Insert new node)\n(3) 刪除節點 (Delete node)\n(0) 結束 (exit)=>"); scanf("%d",&choose); switch(choose) case 0: FreeAllNode(&Head); /* 釋放所有節點 */ exit(0); /* 結束程式 */ case 1: printf(" 請輸入欲附加之資料 (Input new data )=>"); scanf("%d",&nodedata); InsertTail(&Head,NodeData); break; case 2: printf(" 請輸入欲插入之資料 (Input new data)=>"); scanf("%d",&nodedata); printf(" 請輸入欲插入之位置 (New Position)=>"); scanf("%d",&num); for(i=1,p=&head;i!=num && p!=null;p=p->next,i++); if(p == NULL) printf(" 插入失敗 ( Insert Failed )"); else if(insertafter(p,nodedata) == 0) printf(" 插入失敗 ( Insert Failed )"); break; case 3: printf(" 請輸入欲刪除之資料 ( data to be deleted )=>"); scanf("%d",&num); for(i=0,p=&head;p!=null&&p->data!=num;p=p->next,i++); if(p == NULL) printf(" 此資料不在串列中 ( the data is not in list )"); else if(deletenode(&head,p) == 0) printf(" 刪除失敗 ( Delete Failed)"); break; default: printf(" 選項錯誤 ( Wrong option )!!");

10 List.in 檔案 寫一函式能將一單向鏈結串列轉向 首節點 首節點答 : #include <stdio.h> #include <stdlib.h> typedef struct listnode int data; /* 資料欄位 */ struct listnode *next; /* 鏈結欄位 */ Node; void InvertList(Node *P,Node *Q,Node *R) if (Q==NULL) // 終止條件 R->next = P; else InvertList(Q,Q->next,R); // 遞迴呼叫 Q->next = P; int InsertTail(Node *head,int value) Node *new_node,*p=head; if ((new_node=(node*)malloc(sizeof(node))) == NULL) return (0); new_node->data=value;

11 new_node->next=null; while(p->next!= NULL) p=p->next; p->next=new_node; return (1); void PrintList(Node *p) for(p=p->next;p!= NULL;p=p->next) printf("%d ",p->data); void FreeAllNode(Node *head) Node *p=head->next, *q; while( p!= NULL) q=p->next; free(p); p=q; void CreateList(Node *Head) FILE *fin; int NodeData; if((fin=fopen("list.in","r")) == NULL) printf("file can not be opened, program terminate."); exit(1); Head->next=NULL; fscanf(fin,"%d",&nodedata); while(!feof(fin)) InsertTail(Head,NodeData); fscanf(fin,"%d",&nodedata ); fclose(fin);

12 void main(void) Node Head; CreateList( &Head ); printf("\n 串列內容 ( Content of list )=>"); PrintList(&Head); InvertList(NULL, Head.next, &Head ); printf("\n 反轉的串列內容 ( Inverted Content of list )=>"); PrintList(&Head); printf("\n"); 6. 寫一完整程式, 輸入兩個多項式, 輸出多項式的和 例如 : A(x) = 5x x x +6 B(x) = 9x x 2 + 4x +5 輸出 : C(x) = 9x 5 + 5x x x + 11 答 : #include <stdio.h> #include <stdlib.h> typedef struct plistnode float coef; /* 係數 */ int expo; /* 冪次 */ struct plistnode *next; Pnode; FILE *fin1,*fin2; Pnode *AddTail(Pnode *tail,float co,int ex) Pnode *p; p=(pnode *)malloc(sizeof(pnode)); p->coef=co; p->expo=ex; p->next=null; tail->next=p; tail=p; return(tail);

13 Pnode *PolyAdd(Pnode *pa,pnode *pb) Pnode *c,*ctail; c=(pnode *)malloc(sizeof(pnode)); ctail=c; pa=pa->next; pb=pb->next; while(pa && pb) if(pa->expo > pb->expo) ctail=addtail(ctail,pa->coef,pa->expo); pa=pa->next; else if(pa->expo < pb->expo) ctail=addtail(ctail,pb->coef,pb->expo); pb=pb->next; else if((pa->coef + pb->coef)!= 0) ctail=addtail(ctail,pa->coef+pb->coef,pa->expo); pa=pa->next; pb=pb->next; while(pa) ctail=addtail(ctail,pa->coef,pa->expo); pa=pa->next; while(pb) ctail=addtail(ctail,pb->coef,pb->expo); pb=pb->next; return (c); void Read_data(FILE *f,pnode *Tail) int expo;

14 float coef; fscanf(f,"%f",&coef); /* 先讀讀看係數及乘冪, 若未達檔尾, 即 */ fscanf(f,"%d",&expo); /* 都讀入成功後才建立此節點, 否則會造 */ while(!feof(f)) /* 成最後一筆資料會建立兩次 */ Tail=AddTail(Tail,coef,expo); fscanf(f,"%f",&coef); fscanf(f,"%d",&expo); void PrintPoly(Pnode *p) for(p=p->next ;p->next!= NULL;p=p->next) if (p->coef > 0) printf("%2.1fx^%d + ",p->coef,p->expo); else if (p->coef < 0 ) printf("%2.1fx^%d - ",-(p->coef),p->expo); if (p->expo!=0 ) printf("%2.1fx^%d",p->coef,p->expo); else printf("%2.1f",p->coef); void FreeAllNode(Pnode *head) Pnode *next_node; while(head->next!= NULL) next_node=head->next; free(head); head=next_node; free(head); void main(void) Pnode *Pa,*Pb,*Pc; if((fin1=fopen("polya.in","r"))==null (fin2=fopen("polyb.in","r"))==null) printf(" 開檔失敗, 結束程式 ");

15 exit(1); Pa=(Pnode *)malloc(sizeof(pnode)); Pb=(Pnode *)malloc(sizeof(pnode)); Read_data(fin1,Pa); Read_data(fin2,Pb); Pc=PolyAdd(Pa,Pb); printf("\na(x)= "); PrintPoly(Pa); printf("\nb(x)= "); PrintPoly(Pb); printf("\nc(x)=a(x)+b(x)="); PrintPoly(Pc); printf("\n"); FreeAllNode(Pa); FreeAllNode(Pb); FreeAllNode(Pc); PolyA.in 檔案 PolyB.in 檔案 稀疏矩陣的插入 (insert) 動作, 必須將新節點插入其所在的位置 例如要將 119 加入圖 3.24 的 M[1][2], 需要改變第 1 列的串列 (r1) 和第 2 行的串 列 (c2) A. 寫一函式初設稀疏矩陣 ( 首節點均接地 ) B. 寫一函式, 根據輸入的列號 (r) 行號 (c) 及資料 (x), 製造新節點, 並

16 將此新節點加入適當的位置 答 : #include <stdio.h> #include <stdlib.h> #define MAXROW 5 #define MAXCOL 6 typedef struct Mlistnode float data; /* 元素值 */ int row,col; /* 列號及行號 */ struct Mlistnode *right,*down;/* 列指標及行指標 */ Mnode; Mnode RowHead[MAXROW]; Mnode ColHead[MAXCOL]; void InsertRow(Mnode *p) Mnode *Follower = &RowHead[p->row]; Mnode *Prior=RowHead[p->row].right; int FlagExists; FlagExists=0; while (Prior!= &RowHead[p->row] ) if (Prior->col == p->col ) // already exists Prior->data = p->data; FlagExists=1; break; else if (Prior->col < p->col ) Follower = Prior; Prior = Prior->right; else break; if (FlagExists == 0) //Insert *p after p->right = Follower->right; Follower->right = p; void InsertCol(Mnode *p)

17 Mnode *Follower = &ColHead[p->col]; Mnode *Prior=ColHead[p->col].down; int FlagExists; FlagExists=0; while (Prior!= &ColHead[p->col] ) if (Prior->row == p->row ) // already exists Prior->data = p->data; FlagExists=1; break; else if (Prior->row < p->row ) Follower = Prior; Prior = Prior->down; else break; if (FlagExists == 0) //Insert *p after p->down = Follower->down; Follower->down = p; void IniRowColHead() int i; for (i=0;i<maxrow;i++) RowHead[i].row = i; RowHead[i].col = -1; RowHead[i].right=RowHead[i].down=&RowHead[i]; for (i=0;i<maxcol;i++) ColHead[i].col = i; ColHead[i].row = -1; ColHead[i].right=ColHead[i].down=&ColHead[i]; void InsertNode(int RowNo,int ColNo,float data) Mnode *p; p=(mnode *)malloc(sizeof(mnode));

18 p->data = data ; p->row = RowNo; p->col = ColNo; InsertRow(p); InsertCol(p); void PrintMatrix() Mnode *p; int i; for (i=0;i<maxrow;i++) p=rowhead[i].right; while ( p!= &RowHead[i]) printf("m[%d][%d]=%3.3f ",p->row,p->col,p->data); p=p->right; printf("\n"); void main(void) int choose; int RowNo,ColNo; float Data; IniRowColHead(); while (1) printf("\n(1) 插入節點 (Insert new node)\n(0) 結束 (exit)=>"); scanf("%d",&choose); switch(choose) case 0: exit(0); /* 結束程式 */ case 1: printf("please Input Row Column Data :"); scanf("%d %d %f",&rowno,&colno,&data); if ( (RowNo < MAXROW) && (ColNo < MAXCOL)) InsertNode(RowNo,ColNo,Data); PrintMatrix();

19

本章內容 3-1 串列的定義 3-2 用陣列直接儲存串列 循序配置串列 3-3 串列加上鏈結 鏈結配置串列 3-4 用結構體陣列實作鏈結串列 3-5 指標與結構體 3-6 動態配置節點實作鏈結串列 3-7 鏈結串列的其他運算 3-8 環狀鏈結串列 3-9 雙向鏈結串列 *3-10 鏈結串列的應用 2

本章內容 3-1 串列的定義 3-2 用陣列直接儲存串列 循序配置串列 3-3 串列加上鏈結 鏈結配置串列 3-4 用結構體陣列實作鏈結串列 3-5 指標與結構體 3-6 動態配置節點實作鏈結串列 3-7 鏈結串列的其他運算 3-8 環狀鏈結串列 3-9 雙向鏈結串列 *3-10 鏈結串列的應用 2 第三章 Linked List 版權屬作者所有, 非經作者同意不得用於教學以外用途 1 本章內容 3-1 串列的定義 3-2 用陣列直接儲存串列 循序配置串列 3-3 串列加上鏈結 鏈結配置串列 3-4 用結構體陣列實作鏈結串列 3-5 指標與結構體 3-6 動態配置節點實作鏈結串列 3-7 鏈結串列的其他運算 3-8 環狀鏈結串列 3-9 雙向鏈結串列 *3-10 鏈結串列的應用 2 3-1 串列

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

PowerPoint Presentation

PowerPoint Presentation 陣列與鏈結串列 NTU CSIE Outline 結構陣列鏈結串列 單向鏈結串列之資料型態 單向鏈結串列之基本運算 作業 結構陣列 優點 缺點 使用容易 刪除與插入造成資料移動頻繁浪費不必要之記憶體陣列長度為常數, 可能會不夠用 #include struct _student int math; int english; int computer; ; typedef struct

More information

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

陣列與鏈結串列 Array and Linked List

陣列與鏈結串列 Array and Linked List 陣列與鏈結串列 Array and Linked List 講師 : 洪安 1 大綱 結構陣列 鏈結串列 單向鏈結串列之資料型態 單向鏈結串列之基本運算 課堂練習 2 結構陣列 優點 缺點 使用容易 class student int math; int english; int computer; ; 刪除與插入造成資料移動頻繁 浪費不必要之記憶體 int main() student s[5];

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

新・明解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 Word - F7801B_ch04習題解答.doc

Microsoft Word - F7801B_ch04習題解答.doc 基本練習題 1. 要將中序式轉成後序式, 需要用到何種資料結構? (A) 堆疊 (B) 佇列 (C) 堆積 (D) B 樹答 :(A) 2. 下列何者不是堆疊的應用場合?(A) 運算式轉換 (B) 工作排程 (C) 副程式的呼叫與返回 (D) 後序式的求值答 :(B) 3. 一個原來為空的堆疊, 經過 Push(1),Push(2),Pop(),Push(3),Pop(),Push(4) 則 堆疊中的資料由上而下順序是

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

PowerPoint Presentation

PowerPoint Presentation 資料結構 (Data Structures) Course 4: Link Lists ( 鏈結串列 ) 授課教師 : 陳士杰 國立聯合大學資訊管理學系 Outlines 本章重點 Link List s Def. 與 Array 的比較 Link List 之基本操作 (Insert, Delete) Link list 的種類 : Single Link List ( 單向鏈結串列 ) Circular

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

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

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

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

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

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

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

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

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

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

FY.DOC

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

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

<4D6963726F736F667420576F7264202D20B9F9B0EABBCDBBAFAB48DEB3B4C1A5BDB3F8A7692E646F63>

<4D6963726F736F667420576F7264202D20B9F9B0EABBCDBBAFAB48DEB3B4C1A5BDB3F8A7692E646F63> 臺 北 市 立 松 山 高 級 工 農 職 業 學 校 資 訊 科 專 題 製 作 報 告 題 目 : 反 彈 空 間 指 導 老 師 : 余 耀 銘 學 生 : 廖 國 銓 趙 信 瑋 中 華 民 國 102 年 5 月 摘 要 在 這 高 速 科 技 的 起 飛 下, 科 技 都 建 立 起 於 基 礎, 有 些 人 把 這 基 礎 轉 為 理 論, 教 給 大 眾 學 習 ; 有 些 人 利

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

新版 明解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

2006年国家公务员招录考试行测真题(A)

2006年国家公务员招录考试行测真题(A) 2006 年 中 央 国 家 机 关 公 务 员 录 用 考 试 行 政 职 业 能 力 测 验 (A) 真 题 说 明 这 项 测 验 共 有 五 个 部 分,135 道 题, 总 时 限 为 120 分 钟 各 部 分 不 分 别 计 时, 但 都 给 出 了 参 考 时 限, 供 你 参 考 以 分 配 时 间 请 在 机 读 答 题 卡 上 严 格 按 照 要 求 填 写 好 自 己 的 姓

More information

c_cpp

c_cpp C C++ C C++ C++ (object oriented) C C++.cpp C C++ C C++ : for (int i=0;i

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

华恒家庭网关方案

华恒家庭网关方案 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

鏈結串列 有序串列 (ordered list) 有序串列代表的是一種資料結構, 它的元素以某種順序排列 ( 該順序具有一定的意義, 不可錯置 ) 在現實中, 我們很容易可以找到有序串列的實例, 如下 : 一年的月份 : ( 一月, 二月, 三月, 四月, 五月, 六月, 七月, 八

鏈結串列 有序串列 (ordered list) 有序串列代表的是一種資料結構, 它的元素以某種順序排列 ( 該順序具有一定的意義, 不可錯置 ) 在現實中, 我們很容易可以找到有序串列的實例, 如下 : 一年的月份 : ( 一月, 二月, 三月, 四月, 五月, 六月, 七月, 八 第 4 章鏈結串列 本章學習目標. 理解一個基本的資料結構 - 鏈結串列資料結構 如何透過結構 指標 自我參考機制實現鏈結串列資料結構 C 語言的別名機制 鏈結串列在插入與刪除非末端元素時, 有極佳的時間複雜度 鏈結串列 4-2 4.1 有序串列 (ordered list) 有序串列代表的是一種資料結構, 它的元素以某種順序排列 ( 該順序具有一定的意義, 不可錯置 ) 在現實中, 我們很容易可以找到有序串列的實例,

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

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

untitled

untitled 3 C++ 3.1 3.2 3.3 3.4 new delete 3.5 this 3.6 3.7 3.1 3.1 class struct union struct union C class C++ C++ 3.1 3.1 #include struct STRING { typedef char *CHARPTR; // CHARPTR s; // int strlen(

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

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

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

( CIP) /. :, ( ) ISBN TP CIP ( 2005) : : : : * : : 174 ( A ) : : ( 023) : ( 023)

( CIP) /. :, ( ) ISBN TP CIP ( 2005) : : : : * : : 174 ( A ) : : ( 023) : ( 023) ( CIP) /. :, 2005. 2 ( ) ISBN 7-5624-3339-9.......... TP311. 1 CIP ( 2005) 011794 : : : : * : : 174 ( A ) :400030 : ( 023) 65102378 65105781 : ( 023) 65103686 65105565 : http: / /www. cqup. com. cn : fxk@cqup.

More information

Microsoft PowerPoint - os_4.ppt

Microsoft PowerPoint - os_4.ppt 行 程 資 科 系 林 偉 川 行 程 概 念 行 程 與 程 式 主 要 的 不 同 點 : 程 式 是 被 放 在 外 部 的 儲 存 裝 置 如 磁 碟 上, 而 行 程 則 被 放 在 記 憶 體 中 程 式 在 儲 存 裝 置 中 是 靜 態 的, 而 行 程 在 記 憶 體 中 是 動 態 的, 它 會 隨 著 一 些 事 件 的 發 生 而 產 生 相 對 的 改 變 行 程, 就 是

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

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

Explain each of the following terms. (12%) (a) O(n 2 ) (b) protected in C++ language (c) sparse matrix 7. Write

Explain each of the following terms. (12%) (a) O(n 2 ) (b) protected in C++ language (c) sparse matrix 7. Write Department of Computer Science and Engineering National Sun Yat-sen University Data Structures - Middle Exam, Nov. 20, 2017 1. Suppose an array is declared as a[5][6][4], where the address of a[0][0][0]

More information

untitled

untitled 1 7 7.1 7.2 7.3 7.4 7.5 2 7.1 VFT virtual 7.1 3 1 1. 2. public protected public 3. VFT 4. this const volatile 4 2 5. ( ) ( ) 7.1 6. no-static virtual 7.2 7. inline 7.3 5 3 8. this this 9. ( ) ( ) delete

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

第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

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

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

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

More information

Spyder Anaconda Spyder Python Spyder Python Spyder Spyder Spyder 開始 \ 所有程式 \ Anaconda3 (64-bit) \ Spyder Spyder IPython Python IPython Sp

Spyder Anaconda Spyder Python Spyder Python Spyder Spyder Spyder 開始 \ 所有程式 \ Anaconda3 (64-bit) \ Spyder Spyder IPython Python IPython Sp 01 1.6 Spyder Anaconda Spyder Python Spyder Python Spyder Spyder 1.6.1 Spyder 開始 \ 所有程式 \ Anaconda3 (64-bit) \ Spyder Spyder IPython Python IPython Spyder Python File

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

投影片 1

投影片 1 資料庫管理程式 ( 補充教材 -Part2) 使用 ADO.NET 連結資料庫 ( 自行撰寫程式碼 以實現新增 刪除 修改等功能 ) Private Sub InsertButton_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles InsertButton.Click ' 宣告相關的 Connection

More information

Microsoft PowerPoint - VB14.ppt

Microsoft PowerPoint - VB14.ppt VB 列表盒 LISTBOX 應用 資科系 林偉川 執行畫面 1 2 1 重要屬性 LISTBOX 物件 (VB6) 新增至 LISTBOX 物件中 ADDITEM 自 LISTBOX 物件中刪除選取物件 REMOVEITEM 自 LISTBOX 物件中取出選取物件 ListIndex 顯示 LISTBOX 物件中紀錄個數 Listcount 3 LISTBOX 物件 (VB.NET) 重要屬性 新增至

More information

38 47995529 威 福 髮 藝 店 桃 園 市 蘆 竹 區 中 山 里 福 祿 一 街 48 號 地 下 一 樓 50,000 獨 資 李 依 純 105/04/06 府 經 登 字 第 1059003070 號 39 47995534 宏 品 餐 飲 桃 園 市 桃 園 區 信 光 里 民

38 47995529 威 福 髮 藝 店 桃 園 市 蘆 竹 區 中 山 里 福 祿 一 街 48 號 地 下 一 樓 50,000 獨 資 李 依 純 105/04/06 府 經 登 字 第 1059003070 號 39 47995534 宏 品 餐 飲 桃 園 市 桃 園 區 信 光 里 民 1 08414159 惠 鴻 眼 鏡 行 桃 園 市 中 壢 區 福 德 里 中 華 路 一 段 186 號 1 樓 30,000 獨 資 宋 耀 鴻 105/04/27 府 經 登 字 第 1059003866 號 2 17891110 承 元 冷 氣 空 調 工 程 行 桃 園 市 桃 園 區 中 德 里 國 際 路 1 段 98 巷 50 號 2 樓 之 4 200,000 獨 資 詹 安 平

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

<4D6963726F736F667420576F7264202D2032303037C4EAC6D5CDA8B8DFB5C8D1A7D0A3D5D0C9FAC8ABB9FACDB3D2BBBFBCCAD4CEC4BFC6D7DBBACDCAD4BEEDBCB0B4F0B0B82DD6D8C7ECBEED2E646F63>

<4D6963726F736F667420576F7264202D2032303037C4EAC6D5CDA8B8DFB5C8D1A7D0A3D5D0C9FAC8ABB9FACDB3D2BBBFBCCAD4CEC4BFC6D7DBBACDCAD4BEEDBCB0B4F0B0B82DD6D8C7ECBEED2E646F63> 2007 年 普 通 高 等 学 校 招 生 全 国 统 一 考 试 ( 重 庆 卷 ) 文 综 试 卷 第 一 部 分 本 部 分 共 35 题, 每 题 4 分, 共 140 分 在 每 题 给 出 的 四 个 选 项 中, 只 有 一 项 最 符 合 题 目 的 要 求 的 读 图 1, 回 答 1-3 题 1. 某 两 洲 面 积 之 和 与 某 大 洋 面 积 十 分 接 近, 它 们 是

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

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

Linked Lists

Linked Lists LINKED LISTS Prof. Michael Tsai 2013/3/12 2 大家來吐 Array 的槽 Array 有什麼不好? 插入新 element 1 3 4新的 24 52 空 5 刪除原本的 element 1 3 42 25 5 Time complexity= O(??) 3 Array 的複雜度 Indexing ( 拿某一個元素 ) 在開頭 Insert/Delete

More information

[改訂新版]C言語による標準アルゴリズム事典

[改訂新版]C言語による標準アルゴリズム事典 iii C 1991 SEND + MORE = MONEY C 100 2003 Java 2003 27 PC-9800 C BMP SVG EPS BMPSVG WindowsMacLinux Web iv int main() int main(void) EXIT_SUCCESS 0 https://github.com/okumuralab/ algo-c TEX TEX PDF PDF

More information

1 2005 9 2005,,,,,,,,,, ( http: \ \ www. ncre. cn,, ) 30,,,,,,,, C : C : : 19 : 100081 : : 7871092 1 /16 : 8. 75 : 96 : 2005 11 1 : 2005 11 1 : ISBN 7

1 2005 9 2005,,,,,,,,,, ( http: \ \ www. ncre. cn,, ) 30,,,,,,,, C : C : : 19 : 100081 : : 7871092 1 /16 : 8. 75 : 96 : 2005 11 1 : 2005 11 1 : ISBN 7 1 2005 9 2005,,,,,,,,,, ( http: \ \ www. ncre. cn,, ) 30,,,,,,,, C : C : : 19 : 100081 : : 7871092 1 /16 : 8. 75 : 96 : 2005 11 1 : 2005 11 1 : ISBN 7-80097 - 564-9 /TP 8 : 10. 00 ,,,, 1994 NCRE,,, ( ),,,,,

More information

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

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

More information

Python a p p l e b e a r c Fruit Animal a p p l e b e a r c 2-2

Python a p p l e b e a r c Fruit Animal a p p l e b e a r c 2-2 Chapter 02 變數與運算式 2.1 2.1.1 2.1.2 2.1.3 2.1.4 2.2 2.2.1 2.2.2 2.2.3 type 2.2.4 2.3 2.3.1 print 2.3.2 input 2.4 2.4.1 2.4.2 2.4.3 2.4.4 2.4.5 + 2.4.6 Python Python 2.1 2.1.1 a p p l e b e a r c 65438790

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

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

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

Book1

Book1 經 辦 網 點 名 稱 網 點 位 址 第 一 支 行 營 業 室 廣 東 省 廣 州 市 越 秀 區 沿 江 中 路 193 號 第 二 支 行 營 業 室 廣 東 省 廣 州 市 沿 江 西 路 145 號 吉 祥 支 行 廣 東 省 廣 州 市 東 風 中 路 313 號 荔 灣 支 行 營 業 室 廣 東 省 廣 州 市 荔 灣 區 南 岸 路 63 號 三 樓 北 京 路 支 行 營 業

More information

Tree

Tree 樹狀結構 Tree 講師 : 洪安 大綱 樹 (Tree) 二元樹 (Binary Tree) 二元搜尋樹 (Binary Search Tree) 課堂練習 2 樹 樹 (Tree) 是一種模擬現實生活中樹幹和樹枝的資料結構, 屬於一種階層架構的非線性資料結構, 例如 : 家族族譜, 決策模型 3 樹的基本術語 樹的樹根稱為 根節點 (Root), 在根節點之下是樹的樹枝, 擁有 0 到 n 個

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

Microsoft Word - CPE考生使用手冊160524.docx

Microsoft Word - CPE考生使用手冊160524.docx 大 學 程 式 能 力 檢 定 (CPE) 考 生 使 用 手 冊 2016 年 5 月 24 日 這 份 手 冊 提 供 給 參 加 CPE 檢 定 考 試 的 考 生 內 容 包 含 考 試 環 境 的 使 用, 以 及 解 題 時 所 使 用 I/O 的 基 本 知 識 1. 如 欲 報 名 參 加 CPE 考 試, 請 先 於 CPE 網 站 完 成 帳 號 註 冊, 然 後 再 報 名 該

More information

13.1期.FIT)

13.1期.FIT) 卷 首 语 潘 天 会 踏 着 祥 和 的 瑞 雪, 迎 着 新 春 的 呼 唤, 我 们 迎 来 了 2013 年 今 年 是 全 面 深 入 贯 彻 落 实 党 的 十 八 大 精 神 的 开 局 之 年, 是 实 施 十 二 五 规 划 承 前 启 后 的 关 键 之 年, 是 为 全 面 建 成 小 康 社 会 奠 定 基 础 的 重 要 一 年 党 的 十 八 大 对 建 设 文 化 强

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

<4D6963726F736F667420576F7264202D2032303036C4EAB9FABCD2B9ABCEF1D4B1D0D0D5FEC4DCC1A6B2E2D1E9A3A841C0E0A3A92E646F63>

<4D6963726F736F667420576F7264202D2032303036C4EAB9FABCD2B9ABCEF1D4B1D0D0D5FEC4DCC1A6B2E2D1E9A3A841C0E0A3A92E646F63> 2006 年 中 央 国 家 公 务 员 考 试 行 政 职 业 能 力 测 验 一 第 一 部 分 言 语 理 解 与 表 达 1. 在 公 路 发 展 的 早 期, 它 们 的 走 势 还 能 顺 从 地 貌, 即 沿 河 流 或 森 林 的 边 缘 发 展 可 如 今, 公 路 已 无 所 不 在, 狼. 熊 等 原 本 可 以 自 由 游 荡 的 动 物 种 群 被 分 割 得 七 零 八

More information

static struct file_operations gpio_ctl_fops={ ioctl: gpio_ctl_ioctl, open : gpio_open, release: gpio_release, ; #defineled1_on() (GPBDAT &= ~0x1) #def

static struct file_operations gpio_ctl_fops={ ioctl: gpio_ctl_ioctl, open : gpio_open, release: gpio_release, ; #defineled1_on() (GPBDAT &= ~0x1) #def Kaise s 2410 Board setting [1]. Device Driver Device Driver Linux s Kernel ARM s kernel s3c2410_kernel2.4.18_r1.1_change.tar.bz2 /usr/src (1) #cd /usr/src (2) #tar xfj s3c2410_kernel2.4.18_r1.1_change.tar.bz2

More information

C语言的应用.PDF

C语言的应用.PDF AVR C 9 1 AVR C IAR C, *.HEX, C,,! C, > 9.1 AVR C MCU,, AVR?! IAR AVR / IAR 32 ALU 1KBytes - 8MBytes (SPM ) 16 MBytes C C *var1, *var2; *var1++ = *--var2; AVR C 9 2 LD R16,-X ST Z+,R16 Auto (local

More information

的 ( 四 ) 非 法 集 资 有 哪 些 主 要 表 现 形 式? 非 法 集 资 活 动 涉 及 内 容 广 泛, 表 现 形 式 多 样, 主 要 有 以 下 几 种 : 1 不 具 有 房 产 销 售 的 真 实 内 容 或 者 不 以 房 产 销 售 为 主 要 目 的, 以 返 本 销

的 ( 四 ) 非 法 集 资 有 哪 些 主 要 表 现 形 式? 非 法 集 资 活 动 涉 及 内 容 广 泛, 表 现 形 式 多 样, 主 要 有 以 下 几 种 : 1 不 具 有 房 产 销 售 的 真 实 内 容 或 者 不 以 房 产 销 售 为 主 要 目 的, 以 返 本 销 非 法 集 资 基 础 知 识 及 案 例 一 如 何 识 别 非 法 集 资 ( 一 ) 什 么 是 非 法 集 资? 根 据 最 高 人 民 法 院 关 于 审 理 非 法 集 资 刑 事 案 件 具 体 应 用 法 律 若 干 问 题 的 解 释, 非 法 集 资 是 违 反 国 家 金 融 管 理 法 律 规 定, 向 社 会 公 众 ( 包 括 单 位 和 个 人 ) 吸 收 资 金 的

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

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

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

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

More information

第一章

第一章 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1500 1450 1400 1350 1300 1250 1200 15 16 17 18 19 20 21 22 23 24 25 26 27 28 INPUT2006 29 30 31 32 33 34 35 9000 8500 8000 7500 7000 6500 6000 5500 5000 4500 4000 3500

More information

C. p->data.a D. p.data.a 5 若需建立如圖所示的儲存結構, 以下正確的語法組是 : G q p c A. char **q, *p, c; p=&c; q=*p; C. char **q, *p, c; p=&c; q=&p; B. char *q, *p, c; p=&c;

C. p->data.a D. p.data.a 5 若需建立如圖所示的儲存結構, 以下正確的語法組是 : G q p c A. char **q, *p, c; p=&c; q=*p; C. char **q, *p, c; p=&c; q=&p; B. char *q, *p, c; p=&c; 第 11 章自訂結構 簡單 1 已有以下定義和語法, 則值為 210 的表述式是 struct ks { int a; int *b; ; main ( ) { int x0[ ]={110,120, x1[ ]={210,220; struct ks *p, x[ ]={100,x0,200,x1; p=x; A. *p->b B. (++p)->a C. *(++p)->b D. *(p++)->b

More information

Microsoft Word - PHP7Ch01.docx

Microsoft Word - PHP7Ch01.docx PHP 01 1-6 PHP PHP HTML HTML PHP CSSJavaScript PHP PHP 1-6-1 PHP HTML PHP HTML 1. Notepad++ \ch01\hello.php 01: 02: 03: 04: 05: PHP 06:

More information

(Microsoft Word - \277\357\262\325\252\272\246\322\266q.doc)

(Microsoft Word - \277\357\262\325\252\272\246\322\266q.doc) 貳 選 組 的 考 量 選 組 議 題 對 最 近 高 一 同 學 來 說 是 迫 在 眉 睫, 其 實 有 些 同 學 是 老 神 在 在, 早 就 知 道 要 選 自 然 組 或 社 會 組 ; 但 是 對 少 數 同 學 說 是 困 擾 多 多, 因 為 真 的 難 以 取 捨, 不 知 如 何 是 好 此 問 題 須 考 慮 到 興 趣 能 力 大 學 校 系 工 作 價 值 觀 行 業 趨

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

,,,,,,,,,,,,, :,, ;,,,,, ( ),,,, : ( ) ; ( ) ; ( ) ( ) ; ( ) ( A ) ; ( ) ( ),,,,,,, 80

,,,,,,,,,,,,, :,, ;,,,,, ( ),,,, : ( ) ; ( ) ; ( ) ( ) ; ( ) ( A ) ; ( ) ( ),,,,,,, 80 1996 2 ( ), :,, = = : A BX A B X, A B A B,, : a A B A B ; b A B :, : a, b, A BX= A B X X,,, :,,,,,,, 79 ,,,,,,,,,,,,, :,, ;,,,,, ( ),,,, : ( ) ; ( ) ; ( ) ( ) ; ( ) ( A ) ; ( ) ( ),,,,,,, 80 ,,,, (,, )

More information

文档 1

文档 1 2005 3 100 2005 10 20 100 100 2003 9 30 266,303,262.93 100 941,105,695.50 532,672,384.52 1 2 100 100 100 90% 100 50% 100 100 2005 8 21 "75% 100 + 25% " 2005 8 22 100 95%+ 5% 3 75% + 25% 2005 7 1 2005 9

More information

1 32 a + b a + b 2 2 a b a b 2 2 2 4a 12a + 9 a 6 2 4 a 12a + 9 a 6 ( 2a 3) 2 a 6 3 1 2 4 + 2 4 8 + 3 6 12 + 1 3 9 + 2 6 18+ 3 9 27 + 1 10 1 10 ax + by = 2 cx 7y = 8 1 2 1 4 1 8 1

More information

四川省普通高等学校

四川省普通高等学校 四 川 省 普 通 高 等 学 校 计 算 机 应 用 知 识 和 能 力 等 级 考 试 考 试 大 纲 (2013 年 试 行 版 ) 四 川 省 教 育 厅 计 算 机 等 级 考 试 中 心 2013 年 1 月 目 录 一 级 考 试 大 纲 1 二 级 考 试 大 纲 6 程 序 设 计 公 共 基 础 知 识 6 BASIC 语 言 程 序 设 计 (Visual Basic) 9

More information

Microsoft Word - 01.DOC

Microsoft Word - 01.DOC 第 1 章 JavaScript 简 介 JavaScript 是 NetScape 公 司 为 Navigator 浏 览 器 开 发 的, 是 写 在 HTML 文 件 中 的 一 种 脚 本 语 言, 能 实 现 网 页 内 容 的 交 互 显 示 当 用 户 在 客 户 端 显 示 该 网 页 时, 浏 览 器 就 会 执 行 JavaScript 程 序, 用 户 通 过 交 互 式 的

More information

ebook14-4

ebook14-4 4 TINY LL(1) First F o l l o w t o p - d o w n 3 3. 3 backtracking parser predictive parser recursive-descent parsing L L ( 1 ) LL(1) parsing L L ( 1 ) L L ( 1 ) 1 L 2 L 1 L L ( k ) k L L ( 1 ) F i r s

More information

Microsoft Word - 数据结构实训与习题725xdy.doc

Microsoft Word - 数据结构实训与习题725xdy.doc 第一部分学习指导与实训 3 第 2 章线性表 2.1 学习指南 (1) 理解线性表的类型定义, 掌握顺序表和链表的结构差别 (2) 熟练掌握顺序表的结构特性, 熟悉顺序表的存储结构 (3) 熟练掌握顺序表的各种运算, 并能灵活运用各种相关操作 (4) 熟练掌握链式存储结构特性, 掌握链表的各种运算 2.2 内容提要 线性表的特点 : 线性表由一组数据元素构成, 表中元素属于同一数据对象 在线性表中,

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

chap10.ppt

chap10.ppt 第十章 结构体与共用体 10.1 结构体 10.2 链表 10.3 共用体 10.4 枚举类型 10.5 用 typedef 定义类型 10.1 结构体 数组, 相同类型的数据集合 foxpro 中, 记录 : 字段有序集 ( 各字段类型可不相同 ) 换句话说, 将不同类型的数据组合成一个整体 结构体 (structure): 一种归在同一名之下的各种变量的组合称结构体的各个成员 一 定义 : 格式

More information