(CIP) /. :, ISBN T P CIP (2005) : : 127 : : : : : 787 mm mm 1

Size: px
Start display at page:

Download "(CIP) /. :, ISBN T P CIP (2005) : : 127 : : : : : 787 mm mm 1"

Transcription

1

2 (CIP) /. :, ISBN T P CIP (2005) : : 127 : : : : : 787 mm mm 1/ 16 : 6.75 : 165 : : 9. 00

3 : : :

4 ,,,,,,,,

5 ( ) 46 ( ) 50 53

6 1 : x = 91; y = 100; while ( y > 0 ) { * if ( x > 100 ) {x - = 10 ; y - - else x + + ; * 1., ( ) A. B. C. D. 2. ( ) for (i = 0; i < n; i + + ) for (j = 1; j < m; j + + ) A [ 1] [j] = 0; A. O ( n ) B. O ( m + n + 1) C. O ( m + n ) D. O ( m * n) 3., ( ) A. B. C. D. 4. ( ) A. B.

7 2 C. D. 5., ( ) A. B. C. D.

8 2 : ; ; 1.,? 2. :,, ( ) 3. 1., ( ) A. B. C. D. 2., p q ( llink, data, rlink ) A. p - > llink = q; q - > rlink = p; p - > llink - > rlink = q; q - > llink = q; B. p - > llink = q; p - > llink - > rlink = q; q - > rlink = p; q - > llink = p - > llink; C. q - > rlink = p ; q - > llink = p - > llink; p - > llink - > rlink = q; p - > llink = q; D. q - > llink = p - > llink; q - > rlink = p ; p - > llink = q; p - > llink = q; 1.,,

9 4,, 2.,,,, ( ) 1. va, x 2., : pre, dat a link, pre 3. i x y,, x 1 y ( ) 6.,

10 3 : ; ; 1. 1, 2, 3,..., n, n, i 2., ( ) A., B., C. D. 3. (1 ) PO P ( PU SH ( S, A) ) ; (2 ) P US H ( S, POP ( S ) ) ; (3 ) P US H ( S, POP ( PUS H ( S, B) ) ) 4. 1, 2, 3, 4, 5, 6,, 3, 2, 5, 6, 4, 1 1, 5, 4, 6, 2, 3,?? 5., 1000 H ( ), 1, 2, 3, 4, 5, PU SH, PU SH, POP, P US H, POP, PU SH, P USH,, 6.,, ( ) 7., ( ) F = R = nil F = R F nil R = nil R - F = 1 8.???, 9. sequ [0.. m - 1 ], tag

11 6 ( rear) ( front)? 1. n, front rear 2. S1 S2,, V [ 1.. n ],,, 3.,,, sequ [0.. m - 1 ], rear quelen, 6.

12 ( ), 1, 2, 3, 4 : (1 ), ; (2 ), ; (3 ),

13 4 : 1.??? 2. S = syntax, ( ) A. 6 B. 21 C. 22 D s = aaab, t = abcabaa, u = abcaabbabcabaacbacba next

14 5 : ; a,,, a1 1, 1, 1, a85 ( ) A. 13 B. 33 C. 18 D n * n,, ( ) A. n * n B. n * ( n + 1) / 2 C. ( n + 1) * ( n + 1 ) / 2 D. ( n - 1) * n/ 2 3. a 6, i 0 8, j 1 10 a, a [ 8, 5 ] a ( ) ( ) A. a [8, 5] B. a [ 3, 10] C. a [5, 8] D. a [ 0, 9 ] 4. ls = ( a, ( b, c, d), e), head tail ls b ( ) A. head ( head (ls) ) B. t ail ( head (ls) ) C. head ( head ( tail (ls) ) ) D. head ( tail (ls) ) 5. a = ( ( a, b, c), ( d, e, f) ), a e ( ) A. tail ( head ( a) B. head ( tail (a) ) C. head (t ail ( tail ( head ( a) ) ) ) D. head ( tail ( tail (a) ) ) 6. tail [ ( (a, b), (c, d) ) ] ( ) A. c, d B. (c, d) C. (( c, d) ) D. d, c 1. b [ , , 2.. 8], 100, 3b [ 5, 0, 7] 2. a [ 10, 20 ],, a [ 1, 1 ] 200, a [ 6, 12]?

15 10 3. ( ) n * n ( n > = 3 ) a, : 1 < i < n n - i < = j < = n - i + 2 a [i, j] first, a [i, j] 4. (a, ( a, b ), d, e, ( (i, j), k) ), 5. n * n ( a i, j) b (1 : 3 * n - 2), b [ k] = a i, j, : (1 ) i, j k (2 ) k i, j 6. : (1 ) ; (2 ) ; (3 ) n * n, p,, ( ) 4,, ( ) 7. n * n,,? m =

16 a [1.. n] n ( n > 1 ), a a a [ 1.. i] (1 < = i < = n) 2. ( ) a [ 1.. n], O ( n)

17 6 : ; ; 1. 5 ( ) A. 16 B. 30 C. 31 D ( ) A. B. C. D. 3. T2 T, T T2 ( ) A. B. C. D. 4.? ( ) A. B. C. D ( ) ( 0) A. 8 B. 7 C. 6 D F, B F, F n, B ( ) A. n - 1 B. n C. n + l D. n , x 5, x, ( ) A. 5 B. 4 C. 5 D : ( ) A. B. C. D. 9. ( ) A. B. C. D , 1 10 ( ) A. 25 B. 30 C. 31 D , 1 10, ( ) A. 25 B. 30 C. 31 D. 16

18 , ( ) A. 15 B. 16 C. 17 D h, ( ) A. 2 h B. 2 h - 1 C. 2 h D. 2 h , ( ) A. B. C. D. 15.,, ( ) A. B. C. D. 16., ( ) A. B. C. 1 D. 1, ABDECF, DBEAFC, ( ) A. DEBA FC B. DEFBCA C. DEBCF A D. DEBFCA 18. ( ) A. 2 B. C. 2 D., 19. ( ) A B C D , ( ) A. B. C. D. 21., ( ) A. 0 B. 1 C. 2 D. 22., ( ) A. B. C. D ( ) ( 1)

19 14 A. 8 B. 7 C. 6 D n, ( ) A. n - 1 B. 2 n - 1 C. n + 1 D. 2 n ( ) A. {1, 01, 000, 001 B. {1, 01, 011, 010 C. {0, 10, 110, 11 D. {0, 1, 00, n, ( ) A. n - 1 B. 2n - 1 C. n + 1 D. 2n n 2. K,, n,, ( :,, K K )? ? 2 0? 4. n, 5. 15, 6 6. n, 7. T, T, BT 8. P , , 3 0, 11. 3, 2 1, 0 6, , 3 2, 2 1, , 14. n , 5,,, 16. m n, Y N U

20 6 15 n m? n m? n m? n m n m n m n m 1. ABCDEFG H IJKL 2. T ABCDE FG HJKIL, CBE FDJIKLH- GAT 3. ABCDEF G HIJK, CDBGF EA HJIK, 4.,, data pa rent A B C D E F G H I J K L M N O ABDIC * EF * * m * * * H

21 16 6. ( 1) 2? (2 ) ( )? 7. N, M, : ( M - 1 ) 2, 1 8. : (1 ) ; (2 ) ; (3 ) ; 9. BDCEAF H G DECBH GF A, 10. n0,? 11. : (1 ) ; (2 )

22 {a, b, c, d, e, f, 34, 5, 12, 23, 8, 18, 6 ( ), 13. ( b ), p, (a), : (1 ) f ( p ) ; (2 ) f void f ( BinT hrt ree t) { while ( t) { printf ( t - > data) ; if (t - > lchild) t = t - > lchild; else t = t - > rchild;

23 {a, b, c, d, e, f, g, : 0110, 10, 110, 111, 00, (1 ), (2 ) 3, 35, 13, 15, 20, 5 9, 15. F, : void F (Bin Tree T) { Stack S; if ( T ) { InitStack ( &S) ; Push ( &S, N ULL) ; while ( T) { printf ( " % c", T - > data) ; if ( T - > rchild) Pus h ( &S, T - > rchild) ; if ( T - > lchild) T = T - > lchild; else T = Pop ( & S) ; (1 ), rt F ( rt) (2 ) F 16.

24 , : typedef struct node { Da tet ype data ; Struct node * nex t ; List Node ; t ypedef ListN ode * LinkList ; Link List Leafhead = NULL ; Void Inorder ( BinTree T ) { Link List s ; If ( T) { Inorder ( T - > lchild) ; If ( (! T - > lchild) & & (! T - > rchild) ) { s = ( ListNode * ) malloc ( sizeof ( List Node) ) ; s - > data = T - > data ; s - > next = Leafhead; Leafhead = s; Inorder ( T - > rchild) ; : (1 ) (2 ) 18.,,,

25 ( text) CAS T, CATS, SA T, A T, A, TASA, D = {C, A, S, T D, x, x, x ( ) 3. bt (1 : n ), 4.,, 5., 6., 7., T :

26 BT T : typedef struct node { Da tatype data ; struct node * lchild, * rchild, * parent ; PBin Tree;, lchild rchild, parent ( ), parent 11., x,, : lchild key rchild, T, it em,,, void DELLEA F ( T ) { top 0 / / / / p T do { while ( p nil) { if then/ / ( ) / / { if then / / / / T nil

27 22 else / / / / if then lchild ( q) nil / / / / else rchild ( q) nil/ / / / call RET ( p ) / / / / return ; ; top top + 1 S TACK [ top] p / / p / / q p / / p / / p lchild ( p ) / / p / / / / while ( p nil) p STACK [ top ] / / () p / / top top - 1 q p / / p / / p rchild ( p) whilel / / p / /

28 7 : ; 1.,,, ( ) 2., ( ) 3. ( AOV - ) ( ) 4. ( ) 5., ( ) 6. A, Vi Vj, A i j 0 ( ) 7. AOE ( ) 8. ( ) 9. ( ) 10. ( A OV - ) ( ) 11. ( ) 12. ( ) 13. 0, ( ) 14. ( ) 15. ( ) 16. A OE ( ) 17. G = ( V, E ), < vi, vj > < vj, vi > ( ) 18., ( ) 19., i i ( ) 20. ( ) 21. G, n - 1 ( n G ) ( ) 1. G n, G ;

29 24 G, n, G ; n, ; n, 2. G n e,, G 2e > = n,, 3. n 4. (, ), (, ), n, (, ) 5. n e, prim ; Krus kal 6. n e,, 7. n e,,, 8. 9., , 12., 13. G = < V, E >, V = {v1, v2, v3, v4, v5,, E = { ( v1,, v2) 7, ( v1, v4 ) 6, ( v1, v4 ), ( v2, v3 ) 8, ( v2, v4) 4, ( v2, v5) 4, ( v3, v4 ) 6, ( v4, v5 ) 2, ( : ), G 14. n, 15., Vp Vq Vp Vq,, V G : V = {0, 1, 2, 3, 4, 5, 6, 7; E = {( 0, 1 ) 3, ( 0, 3 ) 5, ( 0, 5 ) 18, (1, 3) 7, (1, 4) 6, (2, 4) 10, ( 2, 7 ) 20, (3, 5) 15, (3, 6) 12, ( 4, 6 ) 8, ( 4, 7 ) 12 2, :,,,,,, 18. n,, 19. n e,,

30 , 21. n, ( ) A. C. B. D. 2. n e, ( ) A. O (loge) B. O (en) C. O (elogn ) D. O ( n + e) 3. ( ) A. C. 4. ( ) A. B. D. B. C. D. 5. G = ( V, E) C = ( V, E ), C G, ( ) A. C C C. C C 6. ( ) A. B. C C D. C C V = V

31 26 B. C. D. 7. G = < V, E >, V = {v1, v2, v3, v4, v5, v6; E = { < v1,, v2 >, < v1, v4 >, < v2, v6 >, < v3, v1 >, < v3, v4 >, < v4, v5 >, < v5, v2 >, < v5, v6 >, G ( ) A. v3, v1, v4, v5, v2, v6 B. v3, v4, v1, v5, v2, v6 C. v1, v3, v4, v5, v2, v6 D. v1, v4, v3, v5, v2, v6 8. C1 C7, ( ) A. C1, C2, C6, C7, C5, C4, C3 B. C1, C2, C6, C3, C4, C5, C7 C. C1, C4, C2, C3, C5, C6, C7 D. C5, C7, C4, C1, C2, C6, C3 9. n e, ( ) A. e B. 2e C. n 2 - e D. n 2-2e 10. n e, vi ( ) A. O ( n ) B. O ( e) C. O ( n + e) D. O ( n * e) 11., a, DFS ( ) A. a d b e f c B. a d c e f b C. a d c b f e D. a d e f c b 12., ( ) A. B. C. D. 13. ( ) A. B. C. D. 14., a ( ) A. a c e f b d B. a c b d f e C. a c b d e f D. a c d b f e

32 Dijkstra ( ) A. O ( n) B. O ( n + e) C. O ( n 2 ) D. O ( n e) 16. DFS ( ) A. O ( n) B. O ( n 3 ) C. O ( n 2 ) D. O ( n + e) 17. DFS ( ) A. O ( n) B. O ( n 3 ) C. O ( n 2 ) D. O ( n + e) 1. n n ( n - 1) / 2 2. G n, G n n,, : (1 )? (2 ) i j? (3 )? 4. AOE,, A OE,? 5. ABCDE FG H,,

33 A 6. AOE G = ( V, E ), V = { v1, v2, v3, v4, v5, v6, v7 ; E = {a1, a2, a3, a4, a5, a6, a7, a8, a9, a10; a1: ( v1, v2 ) 3, a2: ( v1, v3 ) 2, a3: ( v2, v4) 1, a4: ( v2, v5 ) 8, a5 : ( v3, v4) 3 ; a6: ( v3, v6 ) 7, a7: ( v4, v5 ) 4, a8: ( v4, v6) 2, a9: ( v5, v7 ) 9, a10: ( v6, v7 ) 6; ( : ) e [i] l [i] a1, e [i] l [i] (1 i 10 ) 7.,, (5, 5, 16), 16, ( 1, 2, 7 ), (1, 3, 6 ), ( 1, 4, 9), (2, 1, 7 ), ( 2, 3, 8), (2, 4, 4), (2, 5, 4 ), ( 3, 1, 6 ), ( 3, 2, 8 ), ( 3, 4, 6), ( 4, 1, 9 ), (4, 2, 4 ), ( 4, 3, 6 ), (4, 5, 2), ( 5, 2, 4 ), ( 5, 4, 2) 8., a b c d e f,, acbefd, acbdfe 9.

34 : 11. V G : V = {0, 1, 2, 3, 4, 5, 6, 7, 8; E = { < 0, 1 >, < 0, 2 >, < 1, 3 >, < 1, 4 >, < 2, 4 >, < 2, 5 >, < 3, 6 >, < 3, 7 >, < 4, 7 >, < 4, 8 >, < 5, 7 >, < 6, 7 >, < 7, 8 >,,, ( :, ) { 12. : void AJ (adjlist GL, int i, int n) Queue Q ; InitQueue ( Q) ; cout < < i < < ; visited [i] = true ;

35 30 Qinsert (Q, i) while (! QueueEmpty ( Q) ) { int k = Qdelete ( Q) ; edgenode * p = GL [ k ] ; while ( p! = N ULL ) { int j = p - > adjvex; if (! Visit ed [j] ) { cout < < j < < ; visited [ j] = tr ue; Qinsert (Q, j) ; p = p - > next ; GL { (0, 1), ( 0, 2 ), (0, 5 ), ( 1, 3), ( 1, 4 ), ( 2, 4 ), (2, 5 ), (3, 6), (4, 6), i n 0 7, adjvex,? 13. {a, b, c, d, e, : a b c d e (1 ) ; (2 ) a, 14., (1 ), ; (2 )

36 V G : V = {0, 1, 2, 3, 4, 5, 6, 7; E = { (0, 1) 8, (0, 2) 5, (0, 3) 2, (1, 5) 6, (2, 3) 25, ( 2, 4 ) 13, (3, 5) 9, (3, 6) 10, (4, 6) 4, (5, 7) 20, 17. V G : V = {0, 1, 2, 3, 4, 5, 6, 7; E = { (0, 1) 8, (0, 2) 5, (0, 3) 2, (1, 5) 6, (2, 3) 25, ( 2, 4 ) 13, (3, 5) 9, (3, 6) 10, (4, 6) 4, (5, 7) 20 (1 ) Prim V0, ; (2 ) ; (3 )

37 9 : ; ; ; 1. ( ) 2. ( ) 3., ( ) 4., ( ) 5. ( ) 6. 1, ( ) 7.,,, ( ) 8. m B - m ( ) 9. m B - m/ 2 ( ) 10. m B - k k - 1 ( ) 11. m B - ( ) 12. ( ) 13. ( ) 14. ( ) 15., ( ) 16., ( ) 17.,,, ( ) 18.,, ( ) 19.,, ( ) 20. ( ) 21., ( )

38 ,, ( ) 23. ( ) 24. ( ) 1. ( ) A. B. C. D. 2.,,, ( ) A. B. C. D , A [ 3 ] ( ) A. 1, 2, 3 B. 9, 5, 2, 3 C. 9, 5, 3 D. 9, 4, 2, 3 4., A, A - 1, 0, ( ) A. LL B. LR C. RL D. RR 5. ( ) A. B. C. D R [ 14 ], R [ 3], ( ) A. R [0 ], R [ 1], R [2 ], R [ 3] B. R [ 0], R [13], R [2 ], R [ 3] C. R [6 ], R [ 2], R [4 ], R [ 3] D. R [ 6], R [4 ], R [ 2], R [3 ] 7. (18, 20, 25, 34, 48, 62, 74, 85) 85, ( ) A. 1 B. 2 C. 3 D ( ) A. B. C. D. 9. ( MON, T UE, WED, T H U, FRI, SAT, S UN), H ( k) = i MOD 7,, i k, [0 : 6], ( )

39 34 A T H U TUE W ED FRI S UN SAT MON B TUE T H U W ED FRI S UN SAT MON C TUE T H U W ED FRI SA T SU N MON D TUE T H U W ED SU N SAT FRI MON 10. H ( n ) = n MOD p, p ( ) A. B. C. D. 11. ( ) A. O ( n * n ) B. O ( n) C. O ( nlogn) D. O (logn ) 12., k, k, ( ) A. k B. k + 1 C. k ( k + 1 ) / D. k ( k + 1) / n,, ( A. n ) B. n 2 C. n D. n 14. H ( key) = key% 13, ( ) A B C D , 3,,, ( ) A. 21 B. 23 C. 41 D ( 34, 76, 45, 18, 26, 54, 92, 65, ),, 2. ( ),, 3.,, 4. (12, 24, 36, 48, 60, 72, 84) ,, m, H ( key),,

40 ( 12, 18, 30, 43, 56, 78, 82, 95 ) 43 56, : 43 ( 18 ( 12, 30 ), 78 (56, 82 (, 95) ) ) 9. (38, 25, 74, 52, 48), H (K ) = K% 7,, 10.,, 11., 12. (2, 5, 8, 11, 15, 16, 22, 24, 27, 35, 40 ) ( ) 24, 13. h,, 1. B - B +,, B +,, B -,? 2.,, n? ( ) 3.,, ( ), ,, 2? (,

41 36 ASL = (1 + 1/ ( 1 - ) ) / 2) 6. 53, 78, 65, 17, 87, 09, 81, 45, 23, 7. (40, 36, 53, 38, 25, 16, 28, 64, 60, 42), 8. ( 17, 33, 31, 40, 48 ) 7, h ( key) = key%7, hi = ( h ( key) + i ( key%5 + 1) ) %7 0 i 6 (1 ) ; (2 ) 9. [ 0: 9 ], H ( key) = key MOD 9,, 8, 10, 14, 19, 21, 23, 28, : 45, 24, 53, 12, 24, : ( Jan, Feb, Mar, Apr, May, J une, J uly, Aug, Sep, Oct, Nov, Dec) (1 ),, (2 ), (3 ) A VL,

42 , H ( k) = K MOD 13, : 19, 14, 23, 01, 68, 20, 84, 27, 55, 11, 10, 79,, 12. k1, k2, k3, k1 > k2 > k3, 13. H ( k ) = k MOD 7, 0 6, {32, 13, 49, 18, 22, 38, 21, ( )

43 10 : ; ; 1., ( ) 2.,,, ( ) 3. n, O ( nlogn) ( ) 4. n, O ( n) ( ) 5. n, O ( n * n ) ( ) 6. n, O ( nlogn) ( ) 7. n, O ( n) ( ) 8. n, O ( n * n ) ( ) 9. n, O ( nlogn) ( ) 10. n, O ( n) ( ) 11. ( ) 12. () ( ) 13. ( ) 1. ALV, ( ) A. B. 1 C. D. 2. n i ( 1 i n + 1 ), ( ) A. n - i + 1 B. n - i C. i D. i , ( ) A. B. C. D. 4. n, ( )

44 10 39 A. O (1 ) B. O (logn) C. O ( n) D. O ( n logn) 5., O ( nlogn) ( ) A. B. C. D. 6. {25, 48, 36, 72, 79, 82, 23, 40, 16, 35, ( A. {25, 36, 48, 72, 23, 40, 79, 82, 16, 35 B. {25, 36, 48, 72, 16, 23, 40, 79, 82, 35 C. {25, 36, 48, 72, 16, 23, 35, 40, 79, 82 D. {16, 23, 25, 35, 36, 40, 48, 72, 79, ( ) ) A. B. C. D. 8.,, ( ( ) A. B. C. D. n 9.,, O ( nlog2 ) A. B. C. D. ) 10., ( ) :, A. B. C. D. S HELL 11. ( ) A. O ( n) B. O ( nlog2 n) C. O ( n 2 ) D. O (log2 n) 12. A 10000, 10, ( ) A. B. C. D. 13.,,, ( ) A. B. C. D. 14. {46, 79, 56, 38, 40, 84, ( ) A. {38, 46, 79, 56, 40, 84 B. {38, 79, 56, 46, 40, 84 C. {40, 38, 46, 56, 79, 84 D. {38, 46, 56,? 9, 40, , ( ) A. B. C. D. 16., 1, ( A. 70, 75, 82, 90, 23, 16, 10, 68 B. 70, 75, 68, 23, 10, 16, 90, 82 )

45 40 C. 82, 75, 70, 16, 10, 90, 68, 23 D. 23, 10, 16, 70, 82, 75, 68, ,,,,, ( ) A. B. C. D. 18. (49, 72, 68, 13, 38, 50, 97, 27), : : 13, 72, 68, 49, 38, 50, 97, 27 : 13, 27, 68, 49, 38, 50, 97, 72 : 13, 27, 38, 49, 68, 50, 97, 72 ( ) A. B. C. D. 19., ( ) A. B. C. D. 1., 2. N, 3. ( 54, 38, 96, 23, 15, 72, 60, 45, 83 ), 7 60, 4. n, 5. n, 6. ( 37, 66, 48, 29, 31, 75 ) 7. ( 52, 80, 63, 44, 48, 91 ) 8.,,, ,, 10.,,,, 11.,, , 14.

46 (49, 38, 65, 97, 76, 13, 27, 50), 1.??,? 2.,,,?? , 10,,,, shell,?? 4. key = {51, 28, 38, 86, 70, 90, 7, 30, 40, 25, key 5. {17, 18, 60, 40, 7, 32, 73, 65, 85, 6. ( 54, 38, 96, 23, 15, 72, 60, 45, 83), 7. (72, 87, 61, 23, 94, 16, 05, 58 ), : 1 : 2 :

47 42 3 : 8. R [ 1.. 8] ( 12, 5, 9, 20, 6, 31, 24, 27 ), MergeSortDC R, 5 Merge ( R, low, mid, high) low, mid high void MergeSortDC (int R [ ], int low, int mid, int high ) { int mid; if (low < high ) { mid = ( low + high) / 2; MergeSortDC ( R, low, mid ) ; MergeSortDC ( R, mid + 1, high ) ; Merge ( R, low, mid, high ) ; / / MergeSortDC (1 ) ; (2 ) ; (3 ) ; (4 ) ; (5 ) 9. : (70, 12, 20, 31, 1, 5, 44, 66, 61, 200, 30, 80, 150, 4, 28 ) 10. ( 46, 79, 56, 38, 40, 80, 36, 40, 75, 66, 84, 24 ),, 11. ( 46, 79, 56, 38, 40, 80, 25, 34 ),

48 ( 38, 56, 30, 25, 35, 20, 18, 59 ), 13. ( 84, 79, 56, 42, 40, 46, 50, 38 ), 14. : 45, 24, 53, 12, 24, ( k1, k2, kn ),?, 16. (76, 38, 65, 13, 97, 27, 50, 49) ( ), : , :

49 44 (1 )? (2 ) R [ n + 1 ]? Typedef struct { KeyType key; infotype ot he rinfo; nodetype; typedef nodetype SqList [ MAXLEN ] ; void sort ( SqList R, int n ) { / / n MAXLEN - 1 int k; i; for ( k = n - 1; k > = 1; k - - ) if ( R [ k ]. key > R [ k + 1]. key) { R [ n + 1 ] = R [ k] ; for (i = k + 1 ; R [i]. key < R [ n + 1 ]. key; i + + ) R [i - 1 ] = R [i] ; R [i - 1] = R [ n + 1] ; da ta next L, L, void SelectSor t ( LinkedList L ) { LinkedList p, q, min; Da tatype rcd; p = ( 1) ; while ( p! = N ULL ) { min = p; q = p - > next ;

50 10 45 while ( q! = N ULL) { if ( (2 ) ) min = q; q = q - > next ; if ( (3 ) ) { rcd = p - > data ; p - > data = min - > data; min - > data = rcd; ( 4) ;

51 ( ) ( 1, 20 ) 1. n e,,, 2. G n, G ; G, n, G ; n, ; n, 3. n 4. (, ), (, ), n, (, ) 5.,,,, 6. B [ , , 2.. 8], 100, 3B [ 5, 0, 7] 7., 1000 H ( ), 1, 2, 3, 4, 5, PU SH, P US H, POP, P USH, POP, P USH, PUS H,, ( 10 ) 1. ( ) A. B. C. D. 2. key = {50, 26, 38, 80, 70, 90, 8, 30, 40, 20, : ( ) A. B. C. D. 3. ( 25, 48, 16, 35, 79, 82, 23, 40, 36, 72 ), 5 2, ( )

52 ( ) 47 A B C D , 10,, ( ) A. B. C. D. shell 5., ( ) A. B. C. D. 6. ( ) A. B. C. D. 7. n * n,, ( ) A. n * n B. n * ( n + 1) / 2 C. ( n + 1 ) * ( n + 1) / 2 D. ( n - 1) * n/ ( ) A. 16 B. 30 C. 31 D ( ) A. B. C. D A,,, a11, 1, 1, a85 ( ) A. 13 B. 33 C. 18 D. 40 ( 10 ) 1. ( ) 2. ( AO V - ) ( ) 3., ( ) ( ) 4. () ( ) 5.,,, ( ) 6., i i ( ) 7. () ( ) 8. AOE ( ) 9. ( ) 10. ( )

53 48 ( 5, 30 ) 1. va, x : Status Insert _ SqList ( SqList & va, int x) / / x va { if ( va. length + 1 > va. listsize) return ERROR ; va. length + + ; for (i = va. length - 1 ; ; i ) va. elem [i + 1 ] = va. elem [i] ; va. elem [i + 1 ] = x; return O K; / / Insert _ SqList 2.. int leaf - number ( btree * t) { if ( t = = null) return ( 0) ; else if ( t - > lchild = null & & ( t - > rchild = null) return (1 ) ; else retrn (leaf - number ( ) + leaf - number ( ) ) ; 3., int height ( bitree * t) { in the, he1, he2; if ( t = = N ULL) return 0; else { he1 = height ( t - > left) ; he2 = height ( t - > right) ; if ( he1 > he2) the = ; else the = ; return the ;

54 ( ) : void Insert _ Sort1 ( SqList & L) { k = L. length; for (i = k - 1; i; - - i) if ( L. r [i]. key > L. r [i + 1]. key) { L. r [ k + 1]. key = ; for (j = i + 1; L. r [ j]. key > L. r [i]. key; + + j) L. r [j - 1]. key = L. r [j]. key; L. r [j - 1]. key = L. r [ k + 1 ]. key; / / Insert _ Sort1 ( 30 ) 1. (10 ) N, M, ( M - 1 ) 2, 1 2. (10 ) : (a) ; ( b ) ; (c) 3. (10 ) {a, b, c, d, e, a b c d e (1 ) ; (2 ) a,

55 ( ) ( 1, 10 ) 1., p q ( llink, dat a, rlink) p. llink: = q; q. rlink : = p; p. llink. rlink: = q; q. llink: = q; p. llink: = q; p. llink. rlink: = q; q. rlink: = p ; q. llink : = p. llink; q. rlink: = p; q. llink : = p. llink ; p. llink. rlink: = q; p. llink: = q; q. llink: = p. llink; q. rlink : = p ; p. llink : = q; p. llink: = q; 2. 1, 2, 3,, n, n, i 3., K m, d0,, d3 4. A [10, 20],, A [ 1, 1 ] 200, A [6, 12 ] 5. n 6. K,, n,, ( 7 ) 1. n * n,, ( ) A. n * n B. n * ( n + 1 ) / 2 C. ( n + 1 ) * ( n + 1) / 2 D. ( n - 1 ) * n/ A,,, a11, 1, 1, a85 ( ) A. 13 B. 33 C ( ) A. B. C. D ( ) A. 16 B. 30 C. 63 D. 32

56 ( ) ( ) A. B. C. D. 6. T2 T, T T2 ( ) A. B. C. D. 7. : ABCDE FG HIJKL ( ) A. h i d j k e b l f g c a B. A B C D E F G H I J K L C. H D I B J E K A L F C G D. A B C D E G F H J I K L ( 8 ) 1.,,, ( ) 2. ( ) 3., ( ) ( ) 4. () ( ) ( 30 ) 1., int leaf - number ( btree * t) { if ( t = = nil) return (0 ) ; else if ( t - > lchild = nill & & ( t - > rchild = nill) retur n ( 1) ; else retrn ( + + ) ; 2., : int Search _ Sq ( SSTable S T, int key) / /, { ST. elem [ ST. length + 1]. key = key; for (i = 1; S T. elem [i]. key > key; i + + ) ; if ( S T. elem [i]. key < key) return ERROR; return i; / / Search _ Sq 3. :

57 52 Status Bracket _ Test (char * str ) / / { count = 0 ; for ( p = str; * p; p + + ) { if ( * p = = ( ) count + + ; else if ( * p = = ) ) count - - ; if ( count < 0 ) return ERROR ; if ( ) return ERROR ; return O K; / / Bracket _ Test ( 10, 30 ) 1. n0,? 2. 13, H ( k ) = K MOD 13, : 19, 14, 23, 01, 68, 20, 84, 27, 55, 11, 10, key = {51, 28, 38, 86, 70, 90, 7, 30, 40, 25, key, (15 ) n,, : (1 )? (2 ) I j? (3 )?

58 1 1. :,, 2. : y ( > 0 ) * 11, 100 * A 2. D 3. B 4. D 9. D 2 1. :, ;,,, 2. : ; : ( ), ;,,, 3. :, ( ),, ;,,,,,, ;

59 54 1. B 2. C n 2, 1. : void insert _ sqlist ( sqlist & va, int x ) / / x va { if ( va. length + 1 > va. listsize) retur n error; va. length + + ; for (i = va. length - 1 ; va. elem [i] > x & &i > = 0; i - - ) va. elem [i + 1 ] = va. elem [i] ; va. elem [i + 1 ] = x; return ok ; / / insert _ sqlist 2. : s, p q ; s, ; pre, p q, p q : ( lnode ) void singlechanget odouble ( l node * s) { lnode * p, * q; p = s; do { q = p - > link; q - > pre = p; p = q; while ( p! = s ) ; p q 3. : i < = 0,, ; i = 1, i > n ( n ),, ; 1 < i < = n,, i, i.

60 55 : ( lnode ) void preinsert (lnode * q, elementype x, int i) { lnode * s, * p; int j; if ( i < = 0 ) printf ( " can not insert" ) ; else { s = ( lnode * ) malloc ( sizeof (lnode) ) ; s - > data = x; if ( i = = 1) { s - > link = q; q = s; else { j = 1; p = q; while ( (j < i - 1) & & ( p < > n uil) ) { p = p - > link; j = j + 1; if ( p = = nuil) printf ( " can not insert" ) ; else { s - > link = p - > link; p - > lin k = s ; 4. : p, t, t = nil, s t, t - > data = p - > data, t, s - > link = t - > link; p, : p = p - > link,, p = nil : void deleteequal ( lnode * q) {lnode * p, * t, * s; p = q - > link; t = p; while ( p < > nuil) / / { s = t ; t = t - > link; do { while ( t < > nuil) & & ( t - > data < > p - > data) { s = t; t = t - > link; if ( t < > nuil) { s - > link = t - > link; free ( t) ; t = s - > link ; ; while ( t! = nuil) ; p = p - > lin k; t = p ;

61 56 5. : x, y ; y x, x ; y x, : typedef struct record { data type char; struct r ecord * link; * ctr ; datatype stringloca tion (ctr x, ctr y) ; { ctr px, py ; while ( px < > nuil) { py = y; while ( ( py < > nuil) & & ( px - > dat a < > py - > data) ) py = py - > link; if ( py = = nuil ) return px - > char ; / / else { px = px - > link; ; return 0; / / 6. : : # include < stdio. h > # include " string. h" # include " malloc. h" # include " stdlib. h" # define st ringsize 12 typedef struct node / * * / { char data ; / * */ struct node * next ; / * */ listnode ; typedef listnode * linklist ; linklist set (int L ) { int t = 0 ; char ch = ; listnode * head; listnode * s, * r;

62 57 head = ( listnode * ) m alloc ( sizeof ( list node) ) ; if (! head ) {printf ( " ERROR" ) ; retur n N ULL ; head - > next = N ULL ; / *, * / while ( t < L & & ch! = \ n ) {scanf ( " % c", & ch ) ; t + + ; s = ( listnode * ) malloc ( sizeof (listnode) ) ; if (! s) {printf ( " ERROR" ) ; return N ULL ; s - > data = ch; if ( head - > next = = NULL) {head - > next = s; r = s ; / * */ else { r - > next = s; / * * r */ r = s; if ( r! = N ULL) r - > next = NULL ; / *, * / return head; linklist getnode ( linklist head, int i) { int j; listnode * p; p = head - > next ; if ( p = = N ULL p - > next = = NULL) printf ( " position error" ) ; if (i = = 1 ) {p = head; return p; j = 2; / * * / while ( p - > next! = N ULL& &j < i) { p = p - > next ; j + + ; if (i = = j) return p; else return N ULL ;

63 58 void insertlist (linklist head, char x, int i) { / * x head i */ listnode * p, * s; p = getnode ( head, i) ; if ( p = = N ULL p - > next = = NULL) printf ( " position error" ) ; if ( p = = N ULL) printf ( " error" ) ; s = (listnode * ) malloc ( sizeof (listnode) ) ; if (! s ) {printf ( " error" ) ; return ; s - > data = x; s - > next = p - > next; p - > next = s; void deletelist ( linklist head, int i) { / * head i */ listnode * p, * r; p = getnode ( head, i) ; if ( p = = N ULL p - > next = = NULL) printf ( " position error" ) ; r = p - > next ; p - > next = r - > next ; free ( r) ; void main ( ) { linklist headt, t = 0 ; int i, n, k = 0; char x, a [ stringsize] ; loop: printf ( " \ n" ) ; printf ( " * * * * * * * * * * * * * * * * * * * " ) ; printf ( " \ n \ n \ n" ) ; printf ( " " ) ; printf ( " \ n \ n \ nn" ) ; printf ( " 0 \ n" ) ;

64 59 printf ( " * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * " ) ; printf ( " \ n \ n \ n" ) ; printf ( " : " ) ; scanf ( " % d", & n) ; printf ( " \ n" ) ; switch ( n ) { case 1: getchar ( ) ; printf ( " ( ) : " ) ; headt = set ( stringsize + 1) ; t = headt ; goto loop; case 2: printf ( " : " ) ; getchar ( ) ; scanf ( " % c% d", & x, &i) ; insertlist ( headt, x, i) ; goto loop; case 3: printf ( " : " ) ; scanf ( " % d", &i) ; deletelist ( headt, i) ; goto loop; case 4: t = headt ; t = t - > next ; k = 0; while (t! = N ULL ) { a [ k + + ] = t - > data ; t = t - > next ; for ( k = k - 1 ; k > = 0; k - - ) printf ( " % c", a [ k] ) ; goto loop; case 5: t = headt ; t = t - > next ; while (t! = N ULL ) { printf ( " % c", t - > data) ; t = t - > next ; ; goto loop; default : printf ( "!" ) ; break;

65 ( n - i + 1) 2. B 3. : (1 ) PUS H ( S, A), A S, ; A, 1 POP ( S ),, 1 (2 ) POP ( S ) A, ;, (3 ) ( 1) (2 ), S B 4. : 3, 2, 5, 6, 4, 1, 1, 5, 4, 6, 2, 3, 5 4, 2, 3, 5, 5, 4, 3, 2, ( ) 5, 4, 3, 2, 5, 4, 2, 3. 2, 2 3, 2 3, 1, 5, 4, 6, 2, , 3, 1003 H :, front, rear, ( ) m, rear = m ( rear = 0 ),,,, : (1 ), (2 ), :, ( ) ;,, front ;,,, 9. : tag 0, rear = front, tag 1 ;, rear = front, t ag 0, rear = front, tag, 1. : 1 ( n - 1 ) ;,

66 61 : int queuen umber ( in t i, linkqueue Q ) { if ( Q. rear = = Q. front ) return 0 ; if ( Q. rear > Q. front ) retur ( i = Q. rear - Q. front) else return ( ( Q. rear - q. front + n ) MOD n ) ; 2. :,,, i (i = 1, 2 ) (1 ) : void sharepush ( elementype ARRAY [1.. n], { int top1, top2, i ; scanf ( %d, &i) ; if ( (i < > 1) if (top1 + 1 < > top2) switch (i) { elementype x) & & (i < > 2) ) printf ( Input I error! ) ; case 1 : top1 = top1 + 1; V [top1 ] = x; break ; case 2: top2 = top2-1 ; V [ top2] = x; break ; else printf ( stack is full ) (2 ) : void sharepop ( elementype ARRAY [i.. n ] ) { int top1, top2, i ; elementype y ; scanf ( " %d", &i ) ; if ( (i < > 1 ) & & (i < > 2 ) ) printf ( " Input i error!" ) ; swicth ( i ) { case 1: if ( top1 < > 0) {y = V [top1] ; top1 = top1-1; break ; ; else printf ( " stack1 is empty" ) ; case 2: if ( top2 < > n + 1 ) { y = V [ top2 ] ; top2 = top2 + 1; else printf ( stack2 is empty ) ; 3. : (1 ),, :

67 62 void cycleset Queue ( lnode * r ea r) { rear = ( lnode * ) malloc ( sizeof (lnode) ) ; rear - > link = rear; ; (2 ), rear : void cycleinser tq ueue ( lnode * rear, elem en type x) { lnode p ; p = ( lnode * ) malloc ( sizeof ( lnode) ) ; p - > data: = x ; p - > link = rear - > link ; rear - > link = p; rear = p ; (3 ) ( ),, rear, : void cycledeleteq ueue ( l node * rear ) {lnode * p, * q; if ( rear - > link = = rear ) printf ( " T he queue is empty" ) ; else { p = rear - > lin k; q = p - > link; if ( q = = rear) rear = p; / /, p - > link = q - > link ; x = q - > data ; free ( q) ; 4. : Status Bracket _ Test (char * str ) / / { count = 0 ; for ( p = str ; * p ; p + + ) { if ( * p = = ( ) count + + ; else if ( * p = = ) ) count - - ; if ( count < 0 ) return ERROR ; if (count ) return ERROR ; / /

68 63 return O K; / / Bracket _ Test 5. : (1 ) : void queueinsert ( elementype ARRAY [0.. m - 1 ], elementype x ) {int rear, quelen ; if ( quelen = = m) printf ( OVERFLOW ) ; else { rear = ( rear + 1 ) MOD m; sequ [ rear ] = x; quelen = quelen + 1 ; (2 ) : void queuedelete ( elementype ARRAY [0.. m - 1] ) {int front, rear, quelen; if ( quelen = = 0 ) printf ( U NDERF LOW ) ; else { front = rear - quelen + 1; / / front ; 6. : if (front < 0 ) front = front + m; quelen = quelen - 1 ; R ETU RN ( sequ [front] ) ; # include" stdio. h" # include" stdlib. h" # define sqstack _ maxsize 6 / * 6 */ typedef struct sqst ack { char data [ sqstack _ maxsize] ; int top; sqstacktp; sqstacktp * set ( ) / * */ { sqstacktp * sp; sp = ( sqstacktp * ) malloc ( sizeof ( sqstacktp) ) ; if (! sp) printf ( " error " ) ; sp - > top = 0;

69 64 return sp; int pus h ( sqstacktp * sq, char x) { / * */ if ( sq - > top > sqst ack _ max size - 1) return (0 ) ; else { sq - > data [ sq - > top] = x; sq - > top + + ; return (1 ) ; int pop ( sqst acktp * sq, char * x ) { if ( sq - > top = = 0) return 0; else { sq - > top - - ; * x = sq - > data [ sq - > top] ; / / return ( 1) ; int emptystack ( sqstacktp * sq ) { if ( sq - > top = = 0) return ( 1) ; else return ( 0) ; / / void main ( ) { sqstacktp * sq; int i, n, p = 0 ;

70 65 char ch ; printf ( " \ n" ) ; loop: printf ( " \ n" ) ; printf ( " * * * * * * * * * * * * * * * * * * * * * " ) ; printf ( " \ n \ n \ n" ) ; printf ( " " ) ; printf ( " \ n \ n \ n \ " ) ; printf ( " 0 \ n" ) ; printf ( " * * * * * * * * * * * * * * * * * * * * * * * * * * * * * " ) ; printf ( " \ n \ n \ n" ) ; printf ( " : " ) ; printf ( " \ n" ) ; printf ( " \ n" ) ; scanf ( " % d", & n) ; getchar ( ) ; switch ( n ) { case 1: sq = set ( ) ; printf ( " \ n" ) ; printf ( "!" ) ; goto loop; case 2: printf ( " : " ) ; for (i = 0; i < sqstack _ maxsize; i + + ) { scanf ( " % c", & ch ) ; / * */ if ( push ( sq, ch) ) printf ( " % c! ", ch ) ; else {printf ( " error" ) ; goto loop ; printf ( " \ n" ) ; p = 1 ; goto loop; case 3: while (! emptystack ( sq) ) if (! pop ( sq, &ch ) ) printf ( " error" ) ; p = 0 ; printf ( " \ n" ) ; printf ( "!" ) ; goto loop; case 4: printf ( ", : " ) ; if (! p ) printf ( "!" ) ; while (! empty stack ( sq) )

71 66 { pop ( sq, &ch) ; printf ( " % c", ch) ; printf ( " \ n" ) ; goto loop; case 5: if ( p = = 1) { printf ( ", : " ) ; printf ( " \ n" ) ; for (i = 0; i < sqstack _ maxsize; i + + ) printf ( " % c ", sq - > data [i] ) ; printf ( " \ n" ) ; else { printf ( ", " ) ; goto loop; goto loop; default : printf ( "!" ) ; break; 7. :,,,, : 4, 2, 1, 3 4, 2, 3, 1 : 4, 1, 3, 2 4, 2, 3, 1 : ( 1) 4, 1, 3, 2 ( 2) 4, 2, 1, 3 ( 3) 4, 2, 3, 1

72 :, 0,,, 2. C 3. : J s a a a b next [j] J next [j] J u a b c a a b b a b c a b a a c b a c b a Next [ j] B. 2. B 3. B 4. C 5. D 6. C 1. : ( ) : loc (i, j, k ) = loc (c1, c2, c3 ) + [ (i - c1 ) ( d2 - c2 + 1 ) ( d3 - c3 + 1 ) ] + (j - c2) ( d3 - c3 + 1) + ( k - c3) ] * l =

73 (4 * 9 * * 7 + 5) * 3 = : : loc [aj, j] = b + [ (j - 1 ) m + (i - 1) ] * l, b, m, l, b = loc [a1, 1 ] = 200, m = 10, l = 1 ; loc [a (6, 12 ) ] = [ ( 12-1) 10 + (6-1) ] 1 = = : n 2 < = i < = n - 1, ai, n - i, ai, n - i + 1, ai, n - i + 2,, : a2, n - 2 a2, n - 1 a2, n a3, n - 3 a3, n - 2 a3, n an - 1, 1 an - 1, 2 an - 1, 3 fir st, ( i - 1 ) 3 * (i - 2 ), ai, j, j - ( n - i), a2, n - 2 loc (a2, n - 2 ), ai, j : loc (ai, j ) = loc ( a2, n - 2 ) + 3 * (i - 2 ) + ( i + j - n) 2 < = i < = n - 1, n < = i + j < = n + 2 loc (ai, j ) = first + 3 * (i - 2) + (i + j - n) 4. 5, 3 5. : (1 ),, 3n - 2 ( ) : i = j + 1 k : k = (i - 1 ) * 3 i = j + 1 ; : i = j k : k = (i - 1 ) * i = j : i = j - 1 k : k = (i - 1 ) * i = j - 1, : k = 2 * (i - 1) + j (2 ) i, j k : i = [ k/ 3] + 1 j = [ k/ 3] + ( k mod 3) 6. : : 3 * n * 4 + P * 4 * : 4 * n * n : 3 * ( P + 1 ) * 4 7. : n ( n + 1) / 2

74 69 8. :, : (1 ) m * n m, n n * m ; (2 ) i j ; (3 ) : i j data : : void mov ( real a [ n] ) ; { int i, j; i = 0; for (j = 1 ; j < = n; j + + ) {if ( a [j] < > 0) { i = i + 1; a [i] = a [j] ; if i < > j then a [j] = 0 2. : i j : (1 ) a [i], a [j], a [i] a [j], i = i + 1, j: = j - 1; (2 ) a [i], a [ j], i, j = j - 1; (3 ) a [i], a [j], j, i = i + 1; (4 ) a [i], a [ j], i = i + 1, j = j - 1; (5 ) j = j, a [i] a [j] : 1: void move (int a [ n] ) int c, i, j ; { i = 1; j = n; while ( i < j)

75 70 { while ( (a [i] mod 2) & & ( i < j) ) i = i + 1; while ( ( a [j] mod 2 = = 0) & & (i < j) ) j = j - 1; if (i < j) { c = a [i] ; a [i] = a [j] ; a [ j] = c; i = i + 1; j = j - 1 ; 2: void mov2 (int a [ 1.. n ] ) int i, j, c ; { i = 1; j = n; while ( i < j ) { if (a [ j] mod 2 = = 1 ) { c = a [j] ; a [ j] = a [i] ; a [i] = c; i = i + 1 else j = j - 1 ; 6 1. C 2. C 3. B 4. A 5. C 6. C 7. D 8. B 9. C 10. D 11. D 12. D 13. B 14. A 15. A 16. D 17. D 18. D 19. D 20. A 21. B 22. D 23. B 24. A 25. A 26. C

76 71 1. log2 n k - 1, 2 k - 1, 2 log2 n , 500, 0 4. n N p ltag = * ( n0-1 ) , 11, n m? n m? n m? n m Y Y Y n m N N N n m y N N n m N U Y 1. : h, i, d, j, k, e, b, l, f, g, c, a 2. :

77 72 3. : 4. : 5. : : A B I F C M D E H : F I B C M A D E H 6. : : ; (1 ) 2, ;,, (2 ) : ( A),

78 73 ( B), ( C), 7. : N1 1, N2 2, N = N1 + N2 + M ( 1),,, B, N = B , B = N1 + 2 * N2 : N = N1 + 2 * N2 + 1 ( 2) ( 1), (2 ) N1 + N2 + M = N1 + 2 * N2 + 1 N2 = M : (1 ),, ; ( 2 ), ( 3 ), (1 ). (2 ). (3 ). 9. : 10. : I ni, n, n = n0 + n1 + n2 ( ) n0 = n2 + 1 ( ) 1, n = n n0-1 = 2n : (1 ) EBJKFG HICDA (2 )

79 : a : 11 b: 0110 c: 010 d: 10 f: 00 e: : (1 ) ABDFCEG H (2 ) 14. : : ( 1) a b d e g c f h (2 ) 16. :

80 : (1 ) Leafhead F H G D (2 ), Leafhead ( ) : W = {2, 7, 4, 5, C: 110 A : 0 S: 111 T : : int depth ( tree * T ) { if (! T ) retur n 0; else return 1 + max ( depth ( T Lchild), depth ( T Rchild) ) ; 2. :,,, 0, 1, S : void ancester s ( bt ree t, datat ype x) { top: = 0 ; W HILE ( t < > nil) A ND ( t - > da ta < > x ) OR ( top < > 0 ) { W HILE ( t < > nil) A ND ( t - > da ta < > x ) { top = top + 1; s [ top ]. p = t ; s [ top ]. tag = 0; { t = t - > lchild ; { IF ( t < > nil) AND ( t - > data = x) { FOR I: = 1 To top DO WRIT E ( s [ i]. p data ) ; / / x return; ELSE while ( (top > 0) AND ( S [ top]. tag = 1) ] top = top - 1; if ( top > 0 ) s [ top ]. tag = 1; {

81 76 t = s [ top]. p rchild [] 3. : void preorder (int a [ n] ) ; { Top: = 0; t : = 1; { W HILE ( ( t < = n) OR ( top > 0) ) { W HILE ( t < n ) { write ( a [ t] ) ; { top = top + 1; s [ top] : = t ; { t = 2 * t { I F ( top > 0 ) { t = s [ top] * 2 + 1; top: = top - 1 {, 4. : void inorder ( JD * bt) { int i = 0; JD * p, * s [ M] ; p = bt ; do { while ( p! = N ULL ) { s [ i + + ] = p; p = p - > lchild; if (i > 0) { p = s [ - - i] ; printf ( " % d \ t", p - > data) ; p = p - > rchild; while (i > 0 p! = N ULL) ; 5. : int leaf - number ( btree * t) { int num1, num2; if ( t = = nil) return (0 ) ; else if (t - > lchild = nil& & ( t - > rchild = nil) return (1 ) ; else retrn (leaf ( t - > child ) + leaf ( t - > lrchild) + 1 ) ;

82 77 6. : leaf ( t) t, : int leaf ( btree * t) { I F t = nil T HEN retur n (0 ) ; ELSE I F ( ( t - > lchild = nil) A ND ( t - > rchild = nil) ) return (1 ) ; ELSE retur n (leaf ( T - > lchild ) + leaf ( t - > rchild) ) ; 7. : void exchange ( bt ree t) ; { IF ( t < > nil ) { p = t - > rchild; t - > rchild = t - > lchild; t - > lchild = p; Exchange ( t - > lchild) ; Exchange ( t - > rchild ) 8. : void preorder ( btreeptr bt ) ; {Instack ( S ) ; Push ( S, bt ) ; WH ILE ( not empty ( S) ) { write ( gettop ( S) - > data) ; p = pop ( S ) ; I F ( p - > rchild < > nil ) push ( S, p - > rchild ) ; I F ( p - > lchild < > nil ) Pu sh ( S, p - > lchild) ; 9. : : boolen full ( btree t) { static int tag; I F ( ( t - > lchild = nil) A ND ( t - > rchild = nil) ) t ag = 1 ; ELSE IF ( ( t - > lchild = nil) OR ( t - > rhcild = nil) ) t ag = 0 ; ELSE tag = full (t - > lchild) A ND full ( t - > rhcild ) ; return t ag;

83 : void toparent ( pbitree * bt) { pbitree * p; if ( bt) { p = bt - > lchils ; if ( p) { p - > parent = bt ; toparent ( p ) ; p = bt - > rchild; if ( p) {p - > parent = bt ; toparent ( p ) ; 11. : void printdata ( bitree * bt, int x ) { if ( bt) { if ( bt - > key > = x) printf ( x) ; print ( bt - > lchild) ; print ( bt - > rlchils ) ; : p - > data = item p = t q - > lchild = p top < >

84 ; n ( n - 1) / 2; 0; n ( n - 1) ; n ( n - 1) / 2; n ( n - 1 ) 2. O ( n + e) ; O ( n + e) ; O ( e) ; O (e) 3. n ; ; n - 1; 5. O ( n * n) ; O ( eloge) 6. O ( n + e) 7. n, 2e n ( 2, 4 ) 10, (4, 1) 6, (1, 0) 3, (0, 3) 5, (4, 6) 8, (4, 7) 12, ( 3, 5 ) n - 1, n ( n - 1 ) / e, 2e 20. abefcdg 21. O ( n * n) C 2. O ( n + e) 3. A 4. C 5. A 6. D 7. A B 10. C 11. A 12. D 13. B 14. C 15. C 16. C 17. D 1. : : n = 1, 0, n = 2, 1, n = 1, 2,.., k, n = k, k ( k - 1 ) / 2, n = k + 1,, k, k ( k - 1 ) / 2,,,, k ( k - 1) / 2 + k = k ( k + 1 ) / 2 = ( k + 1) [ ( k + 1 ) - 1] / 2, k + 1,, n n ( n - 1 ) / 2 : n, n - 1, n - 1,, n - 2 n - 2,... n - 1 n 1, ( n - 1) + ( n - 2 ) + ( n - 3) = n ( n - 1 ) / 2, 2. : n = 2, G, n = 3, 4,, k, n = k, G k - 1 G, G k + 1,

85 80 G k, k - 1 P k, P G P k, P G k + 1 k, n = k : (1 ) (2 ) i, j A [i, j] < > 0, A [j, i] < > 0 (3 ) i i 4. : AOE,, ; AOE,,. 5. : : A C D F B E H G 6. : e [i] 1 [ i] :

86 81 Ve v1 V1 0 0 V2 3 3 V3 2 4 V4 5 7 V V V Ei li a1 0 0 a2 0 2 a3 2 6 a4 3 3 a5 2 4 a6 2 7 a7 5 7 a a a : 8. :

87 82 9. : 10. : : :

88 : 0, 2, 5, 1, 4, 3, 6, 7, : 2, 0, 5, 2, 1, 4, 3, : (2 ) abdce ; abedc 14. : (1 ) : : (2 ) :

89 : 7) : ( 0, 3 ) 2, ( 4, 6 ) 4, ( 0, 2 ) 5, ( 1, 5 ) 6, ( 0, 1 ) 8, ( 3, 6 ) 10, ( 5, 17. : ( 1) (2 ) : (0, 3) 2 (0, 2) 5 (0, 1) 8 (1, 5) 6 (3, 6) 10 ( 6, 4 ) 4 ( 5, 7 ) 20 (3 ) : (3 )

90 D 2. A 4. B 5. D 8. C 9. B 10. C 12. D 13. C 14. D 15. D ( ) / H ( key) + di ( di = 1, 2, 3,, m - 1 ) ; 8. 1, h - 1, 2 h : B -, 2. :, ( ), ( ) : (1 ) ( n + 1 ) / 2 (2 ) ( n + 1) n log2 ( n + 1 ) - 1 (3 ), 1/ 2 ( n/ s + s ) + 1;, log2 ( n/ s + 1 ) 3. : (1 ) : int sequsearch (int a [ n] ; int k ) { A [ n ] = k ; i = 0 ; while (a [i] < k ) i = i + 1; return (i mod ( n + 1) ) ; (2 ) : ASL s ucc = 1/ n i = ( n + 1) / 2 : ASLun succ = ( n + 1) + s/ 2

91 86 4. : ASL = 1/ 10 ( 1 * * * * 3 ) = 1/ 10 ( ) = 29/ 10 = : = / = ( 1 + (1/ (1 - ) ) / 2, : : : 7. : 8. : (1 ) : (2 ) : 8/ 5

92 87 9. : 8, 10, 14, 19, 21, 23, 28, : : : : : : :

93 88 : (1 + 2 * * * 4 ) / 12 : (1 + 2 * * * * 5 ) / 12 A VL : ( 14 )

94 89

95 90

96 : H (19) = 19 MOD 13 = 6 H (14) = 14 MOD 13 = 1 H ( 23 ) = 23 MOD 13 = 10 H ( 01 ) = 01 MOD 13 = 1 ( ) H ( 01 ) = ( ) MOD 13 = 2 H ( 68 ) = 68 MOD 13 = 3 H (20) = 20 MOD 13 = 7 H (84) = 84 MOD 13 = 6 ( ) H (84) = (6 + 1) MOD 13 = 7 ( ) H (84) = (7 + 1) M OD 13 = 8 H (27) = 27 MOD 13 = 1 ( ) H (27) = (1 + 1) MOD 13 = 2 ( ) H (27) = (2 + 1) MOD 13 = 3 ( ) H (27) = (3 + 1) M OD 13 = 4 H (55) = 55 MOD 13 = 3 ( ) H (55) = (3 + 1) MOD 13 = 4 ( ) H (55) = (4 + 1) M OD 13 = 5 H (11) = 11 M OD 13 = 11 H (10) = 10 MOD 13 = 10 ( ) H (10) = ( ) MOD 13 = 11 ( ) H (10) = ( ) MOD 13 = 12 H (79) = 79 MOD 13 = 1 ( ) H (79) = (1 + 1) MOD 13 = 2 ( ) H (79) = (2 + 1) MOD 13 = 3 ( ) H (79) = (3 + 1) MOD 13 = 4 ( ) H (79) = (4 + 1) MOD 13 = 5 ( ) H (79) = (5 + 1) MOD 13 = 6 ( ) H (79) = (6 + 1) MOD 13 = 7 ( ) H (79) = (7 + 1) MOD 13 = 8 ( ) H (79) = (8 + 1) M OD 13 = 9 : ASLs uc = 1/ 2 (1 * * * * ) = 30/ 12 = 2. 5

97 92 : ASLun suc = 1/ 13 ( ) = 7 : ASLs uc = 1/ 12 ( 1 * * * * 4 ) = 21/ 12 = : ASLun suc = 1/ 13 (7 * * * 2 ) = 25/ 13 = :

98 93 : : r [l : h], K,,, 0, : int bnsrch (int l, int h, datatpe k ) { if 1 > h then return ( 0) { else [ MID = ( l + h ) div 2 ; case { r [ mid]. key = k; return ( MID) ; { r [ mid ]. key < k ; return ( bn srch ( mid + 1 ), h, k ) ; r [ mid ]. key > k ; return ( bn srch (l, mid - 1, k) ) ; ] B 2. A 3. C 4. B 5. B 6. A 7. C 8. A 9. A 10. C 11. B 12. A 13. B 14. C 15. A 16. A 17. C 18. B 19. B n ( n - 1) / n O ( nlog2 n )

99 , 66, 48, 29, 31, , 44, 52, 63, 80, n n ( n - 1 ) / O (log2 n ) , 27, 38, 97, 76, 65, 49, :,,, Ki = Kj ( i, j = 1, 2 n, i j ), Ri Rj, ;,, Rj Ri, 2. :,, 3. :,,, shell,, 10 10, 4. : (3 )

100 95 5. : : [17, 18, 60, 40, 7, 32, 73, 65, 85 ] : [17, 18, 40, 7, 32, 60, 65, 73, 85 ] : [17, 18, 7, 32, 40, 60, 65, 73, 85 ] : [17, 7, 18, 32, 40, 60, 65, 73, 85 ] : [7, 17, 18, 32, 40, 60, 65, 73, 85 ] : [7, 17, 18, 32, 40, 60, 65, 73, 85 ], 6. : : 54, 38, 96, 23, 15, 72, 60, 45, : : : : : : : : : : : : : : : (1 ) : Merge ( r, 1, 1, 2 ) (2 ) ; Merge ( r, 3, 3, 4) (3 ) ; Merge ( r, 1, 2, 4) (4 ) ; Merge ( r, 5, 5, 6) (5 ) ; Merge ( r, 7, 7, 8) :

101 96 9. : 1, 12, 4, 31, 30, 5, 20, 66, 61, 200, 70, 80, 150, 44, : [ ] [ ] 11. : [ ] 46 [ ] 12. : ( 59, 56, 30, 38, 35, 20, 18, 25 ) 13. : ( 50, 42, 46, 38, 40, 56, 79, 84 ) 14. : ;

102 :, 16. : : : : : : (1 ) (2 ) R [ n + 1 ] : (1 ) p = L - > next (2 ) q - > data < p - > data (3 ) min! = p (4 ) p = p - > next ( ) 1. n, 2 * e 2. 0; n ( n - 1) / 2; 0; n ( n - 1) ; n ( n - 1) / 2; n ( n - 1 ) 3. n ; ; n - 1; 5. ; ; ; 6. () LOC (i, j, k ) = LOC (c1, c2, c3) + [ (i - c1) ( d2 - c2 + 1 ) ( d3 - c3 + 1 ) ] + (j - c2) ( d3 - c3 + 1 ) + ( k - c3 ) * l = (4 * 9 * * 7 + 5) * 3 = 913

103 , 3 ; 1003 H 1. A 2. C 3. A 4. B 5. C 6. A 7. B 8. C 9. C 10. B va. elem [i] > x & &i > = 0 2. ( t - > Lchild) ( t - > rchild) 3. he1 + 1 he L. r [i]. key 1. : N1 1, N2 2, N = N1 + N2 + M ( 1),,, B, N = B , B = N1 + 2 * N2 N = N1 + 2 * N2 + 1 ( 2) ( 1), (2 ) N1 + N2 + M = N1 + 2 * N2 + 1 N2 = M : ( a),, ; ( b ), ( c), (a) ( b ) (c) 3. : : abdce : abedc

104 99 ( ) ( n - i + 1 ) 3. d : LOC [aij] = b + [ (j - 1) m + ( I - 1 ) ] * L b, m, L, b = LOC [ a11] = 200, m = 10, L = 1, LOC [ A (6, 12 ) ] = [ ( 12-1) 10 + (6-1) ] * 1 = = log2 n ( K - 1 ), 2 K B 2. B 3. C 4. C 5. A 6. B 7. A leaf - number ( t - > Lchild) + leaf - number (t - > rchild) i > ST. length 3. count 1. : n = n n0-1 = 2n : 0 0 ^ ^ 2 2 ^ ^ 4 4 ^ 5 5 ^ ^ ^ 8 8 ^

105 ^ ^ ^ ^ 3. : : d = d = d = : (1 ) (2 ) I, j A [ I, j] < > 0, A [ j, i] < > 0 (3 ) I I

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

<5B BECBB0EDB8AEC1F25D312D34B0AD5FC3E2BCAEBCF6BEF7C0DAB7E F31702E504446>

<5B BECBB0EDB8AEC1F25D312D34B0AD5FC3E2BCAEBCF6BEF7C0DAB7E F31702E504446> : 2 = 3 4? 0 an ordered set of unambiguous, executable steps that produces a result and terminates in a finite time (computational theory) ( ) 5 6 (C-) int min, max; float degree, b; char ch, token; /,,,

More information

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

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

More information

untitled

untitled 1 2 3 4 5 A 800 700 600 500 400 300 200 100 0-100 10000 9500 9000 8500 8000 7500 7000 6500 6000 2006.1-2007.5 A 1986.1-1991.12 6 7 6 27 WIND A 52.67 2007 44 8 60 55 50 45 40 35 30 25 20 15 10 2001-05 2002-02

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

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

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

Microsoft PowerPoint - ds-9.ppt [兼容模式] 第 九 章 静 态 表 动 态 表 哈 希 表 9.1 基 本 概 念 (Page 214) 2 表 : 是 由 同 一 类 型 元 素 成 的 集 合 静 态 表 : 只 做 询 或 检 索 操 作 动 态 表 : 询 检 索 插 入 删 除 关 键 字 : 是 元 素 中 某 个 相 的 值, 用 它 可 以 标 识 一 个 元 素 主 关 键 字 次 关 键 字 : 根 给 定 值, 在 表

More information

目 录 1 新 闻 政 策 追 踪... 4 1.1 住 建 部 : 坚 持 因 城 施 策 完 善 房 地 产 宏 观 调 控... 4 2 行 业 数 据 追 踪... 4 2.1 限 购 政 策 落 地, 新 房 成 交 回 落... 4 2.2 库 存 微 降, 一 线 去 化 表 现 稍

目 录 1 新 闻 政 策 追 踪... 4 1.1 住 建 部 : 坚 持 因 城 施 策 完 善 房 地 产 宏 观 调 控... 4 2 行 业 数 据 追 踪... 4 2.1 限 购 政 策 落 地, 新 房 成 交 回 落... 4 2.2 库 存 微 降, 一 线 去 化 表 现 稍 Sep/15 Oct/15 Nov/15 Dec/15 Jan/16 Feb/16 Mar/16 Apr/16 May/16 Jun/16 Jul/16 Aug/16 房 地 产 行 业 行 业 研 究 - 行 业 周 报 行 业 评 级 : 增 持 报 告 日 期 :216-9-14 4% 3% 2% 1% % -1% -2% 沪 深 3 SW 房 地 产 研 究 员 : 宫 模 恒 551-65161836

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

5. 6. 310-00 7. 8. 9. 2

5. 6. 310-00 7. 8. 9. 2 Mondeo 2003-03-08 2003 / MondeoGhia-X, 3S71-9H307-FA 310-069 (23-055) ( ) 1. 310-00 2. 310-00 3. 100-02 4. 1 5. 6. 310-00 7. 8. 9. 2 10 10. 11. 12. 3 13. 1. 2. 14. 310-00 15. 4 16. 17. 18. 19. 20. ( )

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

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

Microsoft Word - 第3章.doc

Microsoft Word - 第3章.doc Java C++ Pascal C# C# if if if for while do while foreach while do while C# 3.1.1 ; 3-1 ischeck Test() While ischeck while static bool ischeck = true; public static void Test() while (ischeck) ; ischeck

More information

投资高企 把握3G投资主题

投资高企 把握3G投资主题 行 业 研 究 东 兴 证 券 股 份 有 限 公 司 证 券 研 究 报 告 维 持 推 荐 白 酒 行 业 食 品 饮 料 行 业 2016 年 第 21 周 周 报 投 资 摘 要 : 上 周 市 场 表 现 和 下 周 投 资 策 略 上 周 食 品 饮 料 行 业 指 数 下 跌 0.89%, 跑 输 沪 深 300 指 数 1 个 百 分 点 食 品 饮 料 细 分 行 业 1 个 上

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

( CIP ) /. :, 2003 ISBN I247.5 CIP (2003) : : : ( 310 ) : : : mm mm 1/ 32 : : : :1 - : ISBN :3

( CIP ) /. :, 2003 ISBN I247.5 CIP (2003) : : : ( 310 ) : : : mm mm 1/ 32 : : : :1 - : ISBN :3 ( CIP ) /. :, 2003 ISBN 7-80647 - 579-6......... - -. I247.5 CIP (2003) 121754 : : : ( 310 ) : : : mm mm 1/ 32 : : : :1 - : ISBN7-7 - 80647-579 - 6 :330006 (, ) ,,,,, ;,,,,,,,, 1 ,,,,, ;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,?,?,?,,

More information

新・解きながら学ぶC言語

新・解きながら学ぶC言語 330!... 67!=... 42 "... 215 " "... 6, 77, 222 #define... 114, 194 #include... 145 %... 21 %... 21 %%... 21 %f... 26 %ld... 162 %lf... 26 %lu... 162 %o... 180 %p... 248 %s... 223, 224 %u... 162 %x... 180

More information

专题研究.doc

专题研究.doc 2005 2 1 14 11.2 14 15 15 14 Yunyang.zhao@morningstar.com 500 MSCI 1991 2001 53 458 115 94 24 316 26 494 125 1995 26 14 1993 1993 1997 http://cn.morningstar.com 1998 1 2001 6 2000 1993 90 2002 2001 51

More information

C/C++ - 字符输入输出和字符确认

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

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

新版 明解C言語入門編

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

, 7, Windows,,,, : ,,,, ;,, ( CIP) /,,. : ;, ( 21 ) ISBN : -. TP CIP ( 2005) 1

, 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 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

2-2

2-2 ... 2-1... 2-2... 2-6... 2-9... 2-12... 2-13 2005 1000 2006 20083 2006 2006 2-1 2-2 2005 2006 IMF 2005 5.1% 4.3% 2006 2005 3.4% 0.2% 2006 2005 911 2005 2006 2-3 2006 2006 8.5% 1.7 1.6 1.2-0.3 8.3 4.3 3.2

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

C/C++语言 - 运算符、表达式和语句

C/C++语言 - 运算符、表达式和语句 C/C++ Table of contents 1. 2. 3. 4. C C++ 5. 6. 7. 1 i // shoe1.c: # include # define ADJUST 7. 64 # define SCALE 0. 325 int main ( void ) { double shoe, foot ; shoe = 9. 0; foot = SCALE * shoe

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

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

宏观与策略研究

宏观与策略研究 --2005 6 2 2005 6 A 86-0755-82943202 zhaojx@ccs.com.cn 86-0755-82960074 huangsx@ccs.com.cn 86-0755-82943566 luxw@ccs.com.cn 86-0755-82960739 jingzz@ccs.com.cn 2005-6-2 1996 2005 A 4 5 6 6 A+H 2005 A, 2005-4-6

More information

四川省普通高等学校

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

More information

untitled

untitled 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

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

PowerPoint Presentation

PowerPoint Presentation 推 票 蕴 含 的 投 资 机 会 卖 方 分 析 师 重 点 报 告 效 应 研 究 证 券 分 析 师 刘 均 伟 A0230511040041 夏 祥 全 A0230513070002 2014.4 主 要 内 容 1. 卖 方 分 析 师 推 票 的 时 滞 性 蕴 含 了 事 件 投 资 机 会 2. 卖 方 分 析 师 重 点 报 告 首 次 效 应 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

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

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

More information

Ps22Pdf

Ps22Pdf ( CIP ) / : 2006.2 ISBN 7-80702 - 295-7..........I.40 CIP (2006)080154 :8501168mm 1/ 32 : 110 :2900 2006 3 1 :5000 ISBN 7-80702 - 295-7/ I40 : 380.00 ,,,,,,,,,,,,, : ;, ;, :,,, 2006 2 ( 1 ) ( 5 ) (12 )

More information

産 産 産 産 産 爲 爲 爲 爲 185 185

産 産 産 産 産 爲 爲 爲 爲 185 185 産 産 184 産 産 産 産 産 爲 爲 爲 爲 185 185 爲 爲 爲 産 爲 爲 爲 産 186 産 爲 爲 爲 爲 爲 爲 顔 爲 産 爲 187 爲 産 爲 産 爲 産 爲 爲 188 産 爲 爲 酰 酰 酰 酰 酰 酰 産 爲 爲 産 腈 腈 腈 腈 腈 爲 腈 腈 腈 腈 爲 産 189 産 爲 爲 爲 爲 19 産 爲 爲 爲 爲 爲 爲 191 産 192 産 爲 顔 爲 腈

More information

宏碩-觀光指南coverX.ai

宏碩-觀光指南coverX.ai Time for Taiwan Taiwan-The Heart of Asia Time for Taiwan www.taiwan.net.tw Part 1 01 CONTENTS 04 Part 1 06 Part 2 GO 06 14 22 30 38 Part 3 200+ 02 Part 1 03 1 2 3 4 5 6 04 Jan Feb Mar Apr May Jun Part

More information

<4D6963726F736F667420576F7264202D20CAFDBEDDCFC2D6DCB9ABB2BC20CAD0B3A1B3E5B8DFC8D4D3D0D5F0B5B42E646F63>

<4D6963726F736F667420576F7264202D20CAFDBEDDCFC2D6DCB9ABB2BC20CAD0B3A1B3E5B8DFC8D4D3D0D5F0B5B42E646F63> 2010 年 8 月 8 日 市 场 策 略 第 一 创 业 研 究 所 分 析 师 : 于 海 涛 S1080200010003 电 话 :0755-25832792 邮 件 :yuhaitao@fcsc.cn 沪 深 300 交 易 数 据 年 初 涨 跌 幅 : -18.96% 日 最 大 涨 幅 : 3.78%(5/24) 日 最 大 跌 幅 : -5.36%(4/19) A 股 基 本 数

More information

该 奈 自 受 PZ 多 透 soc i e B t h y. y t is NA YL OR exp os ed t h a t b e i n g wh o res or sa in t es s e s we r e m ad e n b ot om. M ean wh i l e NA YL

该 奈 自 受 PZ 多 透 soc i e B t h y. y t is NA YL OR exp os ed t h a t b e i n g wh o res or sa in t es s e s we r e m ad e n b ot om. M ean wh i l e NA YL 探 性 通 性 圣 重 ' 颠 并 格 洛 丽 亚 奈 勒 小 说 贝 雷 的 咖 啡 馆 对 圣 经 女 性 的 重 写 郭 晓 霞 内 容 提 要 雷 的 咖 啡 馆 中 权 社 会 支 配 的 女 性 形 象 美 国 当 代 著 名 黑 人 女 作 家 格 洛 丽 亚 过 对 6 个 圣 经 女 性 故 事 的 重 写 奈 勒 在 其 小 说 贝 覆 了 圣 经 中 被 父 揭 示 了 传 统

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

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

文章题目

文章题目 2007 2006.12 1 1. 2. 3. 2 3 25.8 (1-3Q2006) 42 (1-3Q2006) 0 2000 4000 6000 8000 10000 12000 14000 16000 18000 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 1-3Q2006-10% 0% 10% 20%

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

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

2 图 1 新 民 科 技 2010 年 主 营 业 务 收 入 结 构 图 2 新 民 科 技 2010 年 主 营 业 务 毛 利 结 构 印 染 加 工 10.8% 其 他 4.8% 丝 织 品 17.2% 印 染 加 工 7.8% 其 他 4.4% 丝 织 品 19.1% 涤 纶 长 丝 6

2 图 1 新 民 科 技 2010 年 主 营 业 务 收 入 结 构 图 2 新 民 科 技 2010 年 主 营 业 务 毛 利 结 构 印 染 加 工 10.8% 其 他 4.8% 丝 织 品 17.2% 印 染 加 工 7.8% 其 他 4.4% 丝 织 品 19.1% 涤 纶 长 丝 6 买 入 维 持 上 市 公 司 年 报 点 评 新 民 科 技 (002127) 证 券 研 究 报 告 化 工 - 基 础 化 工 材 料 与 制 品 2011 年 3 月 15 日 2010 年 业 绩 符 合 预 期, 增 发 项 目 投 产 在 即 基 础 化 工 行 业 分 析 师 : 曹 小 飞 SAC 执 业 证 书 编 号 :S08500210070006 caoxf@htsec.com

More information

Ps22Pdf

Ps22Pdf C ( CIP) C /. :, 2001. 7 21 ISBN 7-5624 -2355-5. C........ C. TP312 CIP ( 2001 ) 034496 C * * : 7871092 1 /16 : 14. 25 : 356 20017 1 20017 1 : 1 6 000 ISBN 7-5624-2355-5 / TP311 : 21. 00 C, C,,,, C,, (

More information

<4D6963726F736F667420576F7264202D20C8EDC9E82DCFC2CEE7CCE22D3039C9CF>

<4D6963726F736F667420576F7264202D20C8EDC9E82DCFC2CEE7CCE22D3039C9CF> 全 国 计 算 机 技 术 与 软 件 专 业 技 术 资 格 ( 水 平 考 试 2009 年 上 半 年 软 件 设 计 师 下 午 试 卷 ( 考 试 时 间 14:00~16:30 共 150 分 钟 请 按 下 述 要 求 正 确 填 写 答 题 纸 1. 在 答 题 纸 的 指 定 位 置 填 写 你 所 在 的 省 自 治 区 直 辖 市 计 划 单 列 市 的 名 称 2. 在 答

More information

FY.DOC

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

More information

IP-Routing-05.pdf

IP-Routing-05.pdf RI P R I P - 2 RIP -1 R I P - 2 DV RIP -1 RIP-2 16... RIP-2 RIP-2 RIP -1 R I P - 2 RIP-2 RIP-2 RIP-2 V L S M disc ontiguous addr ess sp ace C I D R Cla ssless In ter -Dom ain Routing 121 1 2 2 IP RIP-2

More information

(CIP) /. :, 2004 ISBN T S CIP (2004) ( 1 : ) : * : : :

(CIP) /. :, 2004 ISBN T S CIP (2004) ( 1 : ) : * : : : (CIP) /. :, 2004 ISBN 7 5045 4591 0....T S974. 2 CIP (2004) 059489 ( 1 : 100029) : * 787 1092 16 6. 75 2 165 2004 8 1 2004 8 1 : : 13. 00 : 010 64929211 : 010 64911190 : http : / / www.class.com.cn : 010

More information

C/C++ - 数组与指针

C/C++ - 数组与指针 C/C++ Table of contents 1. 2. 3. 4. 5. 6. 7. 8. 1 float candy [ 365]; char code [12]; int states [50]; 2 int array [6] = {1, 2, 4, 6, 8, 10}; 3 // day_mon1.c: # include # define MONTHS 12 int

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

第5章修改稿

第5章修改稿 (Programming Language), ok,, if then else,(), ()() 5.0 5.0.0, (Variable Declaration) var x : T x, T, x,,,, var x : T P = x, x' : T P P, () var x:t P,,, yz, var x : int x:=2. y := x+z = x, x' : int x' =2

More information

<4D6963726F736F667420576F7264202D2047CEF7B7C920B9ABCBBED1D0BEBFB1A8B8E62E646F63>

<4D6963726F736F667420576F7264202D2047CEF7B7C920B9ABCBBED1D0BEBFB1A8B8E62E646F63> 公 司 研 究 G 西 飞 (000768): 大 股 东 的 飞 机 总 装 资 产 值 得 期 待 增 持 军 工 机 械 行 业 当 前 股 价 :9.74 元 报 告 日 期 :2006 年 7 月 25 日 主 要 财 务 指 标 ( 单 位 : 百 万 元 ) 2005A 2006E 2007E 2008E 主 营 业 务 收 入 1,180 1,686 2,163 2,798 (+/-)

More information

(Microsoft PowerPoint - 2011 [L So] \272C\251\312\252\375\266\353\251\312\252\315\257f [\254\333\256e\274\322\246\241])

(Microsoft PowerPoint - 2011 [L So] \272C\251\312\252\375\266\353\251\312\252\315\257f [\254\333\256e\274\322\246\241]) 慢 性 阻 塞 性 肺 病 (COPD) 冬 令 殺 手 冬 令 殺 手 蘇 潔 瑩 醫 生 東 區 尤 德 夫 人 那 打 素 醫 院 內 科 部 呼 吸 科 副 顧 問 醫 生 慢 性 阻 塞 性 肺 病 (COPD) 慢 性 阻 塞 性 肺 病 簡 稱 慢 阻 肺 病, 主 要 包 括 慢 性 支 氣 管 炎 和 肺 氣 腫 兩 種 情 況 患 者 的 呼 吸 道 受 阻, 以 致 氣 流 不

More information

ebook39-13

ebook39-13 1 3 13 ~ 17 13.1 optimizatio problem c o s t r a i t optimizatio fuctio feasible solutio optimal solutio 13-1 [ ] 1 i s i i a i i t i i= 1 x i x 1 i i s i x i x i =t 0 x i a i i=1 a i < t i= 1 406 / t

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

因 味 V 取 性 又 鸟 U 且 最 大 罗 海 惜 梅 理 春 并 贵 K a t h l ee n S c h w e r d t n er M f l e z S e b a s t i a n C A Fe rs e T 民 伊 ' 国 漳 尤 地 视 峰 州 至 周 期 甚 主 第 应

因 味 V 取 性 又 鸟 U 且 最 大 罗 海 惜 梅 理 春 并 贵 K a t h l ee n S c h w e r d t n er M f l e z S e b a s t i a n C A Fe rs e T 民 伊 ' 国 漳 尤 地 视 峰 州 至 周 期 甚 主 第 应 国 ' 东 极 也 直 前 增 东 道 台 商 才 R od e ric h P t ak 略 论 时 期 国 与 东 南 亚 的 窝 贸 易 * 冯 立 军 已 劳 痢 内 容 提 要 国 与 东 南 亚 的 窝 贸 易 始 于 元 代 代 大 规 模 开 展 的 功 效 被 广 为 颂 扬 了 国 国 内 市 场 窝 的 匮 乏 窝 补 虚 损 代 上 流 社 会 群 体 趋 之 若 鹜 食 窝

More information

untitled

untitled 29 12 1 21-53519888-1922 Ch57261821@yahoo.com.cn 11 12.78 1.6 95.36 1 114.88 6 3 6% 8 35.% 3.% 25.% 2.% 15.% 1.% 5.%.% -5.% -1.% -15.% 9-6 9-6 9-7 9-7 9-7 9-8 9-8 9-8 9-9 9-9 9-1 9-1 9-11 9-11 9-11 9-12

More information

1. 发 行 情 况 格 力 地 产 于 2014 年 12 月 25 日 发 行 9.8 亿 元 可 转 债 其 中, 原 股 东 优 先 配 售 2.1225 亿 元 (21.225 万 手 ), 占 本 次 发 行 总 量 的 21.66% 网 上 向 一 般 社 会 公 众 投 资 者 发

1. 发 行 情 况 格 力 地 产 于 2014 年 12 月 25 日 发 行 9.8 亿 元 可 转 债 其 中, 原 股 东 优 先 配 售 2.1225 亿 元 (21.225 万 手 ), 占 本 次 发 行 总 量 的 21.66% 网 上 向 一 般 社 会 公 众 投 资 者 发 衍 生 品 市 场 衍 生 品 市 场 转 债 研 究 转 债 研 究 证 券 研 究 报 告 证 券 研 究 报 告 转 债 定 价 报 告 2015 年 1 月 11 日 格 力 转 债 (110030) 上 市 定 价 分 析 公 司 资 料 : 转 债 条 款 : 发 行 日 到 期 日 期 限 转 股 期 限 起 始 转 股 日 发 行 规 模 净 利 润 2014-12-25 2019-12-24

More information

(Microsoft Word - Motion Program \270\305\264\272\276\363 \307\245\301\366 \271\327 \270\361\302\367.doc)

(Microsoft Word - Motion Program \270\305\264\272\276\363 \307\245\301\366 \271\327 \270\361\302\367.doc) : TBFAT-G5MP-MN004-11 1 GX Series PLC Program Manual 2 GX Series PLC Program Manual Contents Contents...3 1... 1-1 1.1... 1-2 1.2... 1-3 1.2.1... 1-3 1.2.2... 1-4 1.2.3... 1-4 1.2.4... 1-6 1.3... 1-7 1.3.1...

More information

CC213

CC213 : (Ken-Yi Lee), E-mail: feis.tw@gmail.com 177 [P179] (1) - [P181] [P182] (2) - for [P183] (3) - switch [P184] [P187] [P189] [P194] 178 [ ]; : : int var; : int var[3]; var 2293620 var[0] var[1] 2293620

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

新・解きながら学ぶJava

新・解きながら学ぶJava 481! 41, 74!= 40, 270 " 4 % 23, 25 %% 121 %c 425 %d 121 %o 121 %x 121 & 199 && 48 ' 81, 425 ( ) 14, 17 ( ) 128 ( ) 183 * 23 */ 3, 390 ++ 79 ++ 80 += 93 + 22 + 23 + 279 + 14 + 124 + 7, 148, 16 -- 79 --

More information

Microsoft Word - 第四章 資料分析

Microsoft Word - 第四章  資料分析 第 四 章 資 料 分 析 本 研 究 針 對 等 三 報, 在 馬 英 九 擔 任 台 北 市 長 台 北 市 長 兼 國 民 黨 主 席, 以 及 國 民 黨 主 席 之 從 政 階 段 中 ( 共 計 八 年 又 二 個 月 的 時 間, 共 855 則 新 聞, 其 中 179 則, 348 則, 328 則 ), 報 導 馬 英 九 新 聞 時 使 用 名 人 政 治 新 聞 框 架 之

More information

,,,, ( CIP ) /. :, ( ) ISBN K CIP ( 2005) : : 66 : : ( 0371) : : : : : : : 140mm 202mm :

,,,, ( CIP ) /. :, ( ) ISBN K CIP ( 2005) : : 66 : : ( 0371) : : : : : : : 140mm 202mm : ,,,, ( CIP ) /. :, 2005. 8 ( ) ISBN 7-5349 - 3157-6... -. K928. 957 CIP ( 2005) 014330 : : 66 : 450002 : ( 0371) 65737028 : : : : : : : 140mm 202mm : 6. 875 : 164 : 4 : 2005 8 1 2005 8 1 : 1 4 000 : 16.

More information

信息管理部2003

信息管理部2003 23 7 3 22 28451642 E-mail wpff@eyou.com 23 1 23 5 22 2 3 4 628 6688 866 62 52 956 46 817 912 696 792 6.5% 1: 2: -2.% -1.5% -19.% -27.6% 33.6 3.45 [2.22%] 5A:6.94 1A:9.89 2A:9.51 3A:8.44 22.14 11.23 1-1-12

More information

模 型 更 新 时 间 :2010.03.25 股 票 研 究 原 材 料 建 材 评 级 : 上 次 评 级 : 目 标 价 格 : 24.00 上 次 预 测 : 22.00 当 前 价 格 : 17.15 公 司 网 址 公 司 简 介 公 司 是 一 个 以

模 型 更 新 时 间 :2010.03.25 股 票 研 究 原 材 料 建 材 评 级 : 上 次 评 级 : 目 标 价 格 : 24.00 上 次 预 测 : 22.00 当 前 价 格 : 17.15 公 司 网 址  公 司 简 介 公 司 是 一 个 以 股 票 研 究 公 司 更 新 报 告 插 上 区 域 振 兴 的 翅 膀 :5 大 区 域 规 划 本 身 稀 缺 韩 其 成 021-38676162 hanqicheng@gtjas.com S0880208070351 本 报 告 导 读 : 冀 东 水 泥 经 营 区 域 中 有 环 渤 海 沈 阳 内 蒙 古 陕 西 吉 林 5 个 区 域 涉 及 国 家 振 兴 规 划, 这 本 身

More information

Microsoft Word - Daily150330-A.doc

Microsoft Word - Daily150330-A.doc 每 日 焦 点 中 银 国 际 证 券 研 究 报 告 指 数 表 现 收 盘 一 日 今 年 % 以 来 % 恒 生 指 数 24,486 (0.0) 3.7 恒 生 中 国 企 业 指 数 11,898 (0.2) (0.7) 恒 生 香 港 中 资 企 业 指 数 4,547 0.7 4.5 摩 根 士 丹 利 资 本 国 际 香 港 指 数 13,085 0.3 4.7 摩 根 士 丹 利

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 information

2

2 : Mariposa ( ), : Memory : a : (Sat Dec 30 20:59:30 2006), 2006 1 2 NO.1 3 4 5 : Mariposa ( ), : Memory : b : (Sun Dec 31 16:26:22 2006), 6 7 8 9 : Mariposa ( ), : Memory : c : (Tue Jan 2 15:35:35 2007),

More information

基金池周报

基金池周报 基 金 研 究 / 周 报 关 注 新 华 优 选 成 长 等 零 存 整 取 型 基 金 民 生 证 券 基 金 池 动 态 周 报 民 生 精 品 --- 基 金 研 究 周 报 2011 年 05 月 03 日 建 议 资 金 充 裕 渴 望 在 中 长 期 获 取 超 额 收 益 的 投 资 者 关 注 华 夏 大 盘 精 选 (000011.OF ) 大 摩 资 源 优 选 混 合 ( 163302.OF

More information

C/C++ - 字符串与字符串函数

C/C++ - 字符串与字符串函数 C/C++ Table of contents 1. 2. 3. 4. 1 char C 2 char greeting [50] = " How " " are " " you?"; char greeting [50] = " How are you?"; 3 printf ("\" Ready, go!\" exclaimed John."); " Ready, go!" exclaimed

More information

I 宋 出 认 V 司 秋 通 始 司 福 用 今 给 研 除 用 墓 本 发 共 柜 又 阙 杂 既 * *" * " 利 牙 激 I * 为 无 温 乃 炉 M S H I c c *c 传 统 国 古 代 建 筑 的 砺 灰 及 其 基 本 性 质 a 开 始 用 牡 壳 煅 烧 石 灰 南

I 宋 出 认 V 司 秋 通 始 司 福 用 今 给 研 除 用 墓 本 发 共 柜 又 阙 杂 既 * * *  利 牙 激 I * 为 无 温 乃 炉 M S H I c c *c 传 统 国 古 代 建 筑 的 砺 灰 及 其 基 本 性 质 a 开 始 用 牡 壳 煅 烧 石 灰 南 尽 对 古 证 K 避 不 B 要 尽 也 只 得 随 包 国 古 代 建 筑 的 砺 灰 及 其 基 本 性 质 传 统 国 古 代 建 筑 的 顿 灰 及 其 基 本 性 质 李 黎 张 俭 邵 明 申 提 要 灰 也 称 作 贝 壳 灰 蜊 灰 等 是 煅 烧 贝 壳 等 海 洋 生 物 得 的 氧 化 钙 为 主 要 成 分 的 材 料 灰 作 为 国 古 代 沿 海 地 区 常 用 的 建

More information

<4D6963726F736F667420576F7264202D20C9EAD2F8CDF2B9FAA1AAA1AAD0C2BACDB3C95F3030323030315FCADCD2E6CEACC9FACBD84433BCDBB8F1C9CFD5C7A3ACC9CFB5F7C4BFB1EABCDBD6C13637D4AA2E646F63>

<4D6963726F736F667420576F7264202D20C9EAD2F8CDF2B9FAA1AAA1AAD0C2BACDB3C95F3030323030315FCADCD2E6CEACC9FACBD84433BCDBB8F1C9CFD5C7A3ACC9CFB5F7C4BFB1EABCDBD6C13637D4AA2E646F63> 上 市 公 司 医 药 生 物 公 司 研 究 / 点 评 报 告 21 年 1 月 12 日 新 和 成 (21) 受 益 维 生 素 D3 价 格 上 涨, 上 调 目 标 价 至 67 元 报 告 原 因 : 有 新 的 信 息 需 要 补 充 增 持 盈 利 预 测 : 单 位 : 百 万 元 元 % 倍 维 持 营 业 收 入 增 长 率 净 利 润 增 长 率 每 股 收 益 毛 利 率

More information

Microsoft Word - Daily160429-A _CN_.doc

Microsoft Word - Daily160429-A _CN_.doc 每 日 焦 点 中 银 国 际 证 券 研 究 报 告 指 数 表 现 收 盘 一 日 今 年 % 以 来 % 恒 生 指 数 21,388 0.1 (2.4) 恒 生 中 国 企 业 指 数 9,061 0.3 (6.2) 恒 生 香 港 中 资 企 业 指 数 3,803 (0.2) (6.1) 摩 根 士 丹 利 资 本 国 际 香 港 指 数 12,193 (0.0) 0.9 摩 根 士 丹

More information

( CIP ) /. - :, ( ) ISBN , -. K CIP ( 1999 ) * ( 6 ) : * ISBN :

( CIP ) /. - :, ( ) ISBN , -. K CIP ( 1999 ) * ( 6 ) : * ISBN : ( CIP ) /. - :, 1999.10 ( ) ISBN 7-200 - 03791-5..., -. K892. 41 CIP ( 1999 ) 32680 * ( 6 ) : 100011 * 199 1 199 1 ISBN : 1997 2 10, :, :,,,,,,,,,,,, 1984,,,,,,, 1 ,,?,, 2 ( 1 ) ( 3 ) 1. ( 3 ) 2. ( 7 )

More information

C, Win-TC Turbo C,, C, C,,,, C C, : Win-TC C, 23,,, 15,, C Turbo C Win-TC Turbo C,,,, 2005 1 W in -TC 1 Win-TC 1 1. Win-TC 1 2. Win-TC 1 3. Win-TC 1 2 Win-TC 3 1. 3 2. 3 3. 4 4. 4 5. 4 6. 4 7. 5 8. 5 9.

More information

<4D F736F F F696E74202D20BDD3CCECC1ABD2B6B1CCA3ACD3B3C8D5BAC9BBA8BAEC2E707074>

<4D F736F F F696E74202D20BDD3CCECC1ABD2B6B1CCA3ACD3B3C8D5BAC9BBA8BAEC2E707074> 接 天 莲 叶 碧, 映 日 荷 花 红 A 股 投 资 策 略 更 新 兴 业 证 券 研 发 中 心 策 略 研 究 员 张 忆 东 28 年 7 月 要 点 : 从 谨 慎 到 谨 慎 乐 观 中 空 短 多 博 弈 政 策 和 5 月 份 写 的 中 期 策 略 时 间 的 玫 瑰 相 比, 我 们 的 策 略 基 调 未 变 : 熊 市 难 改, 结 构 性 机 会 增 多 经 济 下 行

More information

出 版 : 會 員 通 訊 網 址 香 港 大 眾 攝 影 會 有 限 公 司 通 訊 地 址 : 香 港 郵 政 總 局 郵 箱 10657 號 非 賣 品 只 供 會 閱 覽 HONG KONG CAMERA CLUB, LT

出 版 : 會 員 通 訊 網 址  香 港 大 眾 攝 影 會 有 限 公 司 通 訊 地 址 : 香 港 郵 政 總 局 郵 箱 10657 號 非 賣 品 只 供 會 閱 覽 HONG KONG CAMERA CLUB, LT 香 港 大 眾 攝 影 會 有 限 公 司 HONG KONG CAMERA CLUB, LTD. 永 遠 榮 譽 會 長 胡 世 光 先 生 陳 海 先 生 任 霖 先 生 永 遠 名 譽 顧 問 簡 慶 福 先 生 連 登 良 先 生 黃 貴 權 醫 生 BBS 2012-13 年 度 本 年 度 榮 譽 會 長 譚 炳 森 先 生 王 健 材 先 生 陳 炳 洪 先 生 廖 群 先 生 翁 蓮

More information

行 业 研 究 证 券 行 业 周 报 1 1. 行 业 一 周 走 势 上 周 (214.3.3-214.3.7, 下 同 ) 沪 深 3 下 降.49%, 券 商 行 业 下 降 2.36%, 跑 输 大 盘 上 市 券 商 中 太 平 洋 上 涨 1.2%, 涨 幅 最 大 ; 广 发 证 券

行 业 研 究 证 券 行 业 周 报 1 1. 行 业 一 周 走 势 上 周 (214.3.3-214.3.7, 下 同 ) 沪 深 3 下 降.49%, 券 商 行 业 下 降 2.36%, 跑 输 大 盘 上 市 券 商 中 太 平 洋 上 涨 1.2%, 涨 幅 最 大 ; 广 发 证 券 市 场 表 现 增 持 维 持 4% 券 商 沪 深 3 3% 行 业 研 究 国 金 证 券 手 机 版 佣 金 宝 上 线 证 券 行 业 周 报 (214.3.3-214.3.7) 证 券 研 究 报 告 证 券 信 托 行 业 214 年 3 月 1 日 2% 1% % -1% -2% -3% 11-8 11-1 11-12 12-2 12-4 12-6 12-8 12-1 12-12 13-2

More information

<D5FDCEC42E733932>

<D5FDCEC42E733932> 图 书 在 版 编 目 (CIP) 数 据 与 考 场 / 张 克 敏, 兰 燕 主 编. 重 庆 : 西 南 师 范 大 学 出 版 社,2003.10 ISBN 7 唱 5621 唱 2973 唱 8 Ⅰ 畅 畅 畅 畅 Ⅱ 畅 1 张 畅 畅 畅 2 兰 畅 畅 畅 Ⅲ 畅 文 课 高 中 教 材 Ⅳ 畅 G634 畅 341 中 国 版 本 图 书 馆 CIP 数 据 核 字 (2003)

More information

(CIP) :, 2003 ISBN 7 81010 715 1 /...........R151.2 CIP (2002) 105855 ( 530 200032) 850 mm1168 mm 1/ 32 11.25 283 1 4 100 2003 4 1 2003 4 1 ISBN 7 810

(CIP) :, 2003 ISBN 7 81010 715 1 /...........R151.2 CIP (2002) 105855 ( 530 200032) 850 mm1168 mm 1/ 32 11.25 283 1 4 100 2003 4 1 2003 4 1 ISBN 7 810 (CIP) :, 2003 ISBN 7 81010 715 1 /...........R151.2 CIP (2002) 105855 ( 530 200032) 850 mm1168 mm 1/ 32 11.25 283 1 4 100 2003 4 1 2003 4 1 ISBN 7 81010 715 1/ R680 22.00 ,,,,,,,,,,,,,,,,,,,,, 20,,,,,,,,,,,,,,,,,,,,

More information

CIP ) / :,2006.2 ISBN 7-80702 - 188-8..........K.23 CIP (2006) 080136 :960 640mm 1/ 16 : 55 :1080 2006 3 2 1 :5000 ISBN 7-80702 - 188-8/ K 23 ( 3 ) :

CIP ) / :,2006.2 ISBN 7-80702 - 188-8..........K.23 CIP (2006) 080136 :960 640mm 1/ 16 : 55 :1080 2006 3 2 1 :5000 ISBN 7-80702 - 188-8/ K 23 ( 3 ) : CIP ) / :,2006.2 ISBN 7-80702 - 188-8..........K.23 CIP (2006) 080136 :960 640mm 1/ 16 : 55 :1080 2006 3 2 1 :5000 ISBN 7-80702 - 188-8/ K 23 ( 3 ) : 260.00 ( 1 ) ( 1 ) ( 1 ) ( 2 ) ( 3 ) ( 3 ) ( 4 ) (

More information

Ps22Pdf

Ps22Pdf : : (CIP) / :, 2006.3 ISBN 7-5385 - 2026-0..........I222 CIP (2006) 021873 :8501168mm 1/ 32 :200 :3000 2006 1 2 : 2000 ISBN 7-5385 - 2026-0/ I393 :498.00 ( 22 ) : : : ,,,,,,,,,,, : 7 8, 8 8, 8 9, 9 10

More information

Ps22Pdf

Ps22Pdf : : (CIP) / :, 2006.3 ISBN 7-5385 - 2026-0..........I222 CIP (2006) 021873 :8501168mm 1/ 32 :200 :3000 2006 1 2 : 2000 ISBN 7-5385 - 2026-0/ I393 :498.00 ( 22 ) : : : ,,,,,,,,,,, : 7 8, 8 8, 8 9, 9 10

More information

Ps22Pdf

Ps22Pdf ( CIP). :, 2006 ISBN 7-224-07586-8... ( ). E289. 413 - - CIP (2006) 022989 ( 147 : 710003) 787mm 1092mm 16 29 24 650 2006 3 1 2006 3 1 1 1000 ISBN 7-224-07586-8 E 57 128.00 ISBN 7-224-07586-8 E 57 : 128.00

More information

Microsoft Word - 01_FR_V3_Cover3_C.doc

Microsoft Word - 01_FR_V3_Cover3_C.doc 5.2 地 下 水 5.2.1 关 于 地 下 水 赋 存 状 况 的 讨 论 (1) 太 子 河 流 域 的 地 下 水 开 发 情 况 在 太 子 河 下 游 部, 由 第 四 纪 堆 积 物 广 泛 分 布 的 平 原 地 区 为 主 要 含 水 层 分 布 地 域, 由 于 工 业 用 水 农 业 用 水 和 生 活 用 水 的 需 求, 地 下 水 被 大 量 开 采 利 用 太 子 河

More information

Microsoft Word - 造纸轻工周报120303-120309.doc

Microsoft Word - 造纸轻工周报120303-120309.doc 行 业 及 产 业 行 业 研 究 / 行 业 点 评 轻 工 制 造 / 造 纸 2012 年 03 月 12 日 造 纸 轻 工 周 报 需 求 平 淡, 包 装 纸 提 价 阻 力 较 大 2012/02/25-2012/03/02 证 券 研 究 报 告 2012 年 第 10 期 ( 总 第 76 期 ) 相 关 研 究 造 纸 轻 工 周 报 各 期 造 纸 行 业 2 月 月 报 12/2/15

More information

Sector — Subsector

Sector — Subsector Jul-14 Aug-14 Sep-14 Oct-14 Oct-14 Nov-14 Dec-14 Dec-14 Jan-15 Jan-15 Feb-15 Mar-15 Mar-15 Apr-15 Apr-15 May-15 May-15 Jun-15 Jul-15 证 券 研 究 报 告 调 整 目 标 价 格 买 入 961.CH 价 格 : 人 民 币 18.95 58% 目 标 价 格 : 人

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

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

Microsoft Word - Sameul book 1 and 2.doc

Microsoft Word - Sameul book 1 and 2.doc 撒 母 耳 記 一 簡 介 : 撒 母 耳 記 和 列 王 紀 在 希 臘 文 聖 經 < 七 十 士 譯 本 > 中, 合 稱 為 王 國 誌 (Book of Kingdoms), 全 書 分 成 四 卷, 前 二 卷 是 撒 母 耳 記, 後 二 卷 是 列 王 紀 第 四 世 紀 的 時 候, 拉 丁 文 < 武 加 大 譯 本 > 將 之 稱 為 列 王 四 卷, 直 到 第 十 六 世

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

台湾项目书

台湾项目书 两 岸 医 学 人 文 交 流 项 目 Cross-Taiwan Straits Medical Humanity Exchange Program 2016 年 寒 假 台 湾 交 流 团 步 入 大 学 课 堂 学 习 深 度 认 识 台 湾 医 疗 两 岸 医 学 生 互 动 交 流 项 目 简 介 台 湾 的 医 疗 服 务 水 平 在 亚 洲 居 于 领 先 地 位 2012 年, 全 球

More information