ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ σε ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ (ΑΕΠΠ) Επαναληπτικά Θέματα Πανελληνίων Ημερησίων Λυκείων 2003-2012
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ σε ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ (ΑΕΠΠ) Επαναληπτικά Θέματα Πανελληνίων Ημερησίων Λυκείων 2003-2012
Επιμέλεια Costas Chatzinikolas www.costachatzinikolas.gr info@costaschatzinikolas.gr Τελευταία Ενημέρωση: 03 Αυγούστου 2013
Οδηγίες Το παρόν έγγραφο μεριέχει τα επαναληπτικά θέματα των πανελληνίων εξετάσεων, του ημερησίου γενικού λυκείου για τα σχολικά έτη 2003-2012. Όταν θα έχετε ολοκληρώσει το μεγαλύτερο μέρος των θεμάτων που περιέχονται στο παρόν έγγραφο, μπορείτε να κατεβάσετε και να λύσετε και τα Θέματα Πανελληνίων Εξετάσεων Εσπερινών Λυκείων, στη διεύθυνση www.costaschatzinikolas.gr/cs/aepp.html για μια πιο άρτια προετοιμασία. Στην ίδια ιστοσελίδα, μπορείτε να βρείτε επίσης και άλλες συμπληρωματικές σημειώσεις θεωρίας και ασκήσεων. Σημειώστε τα θέματα στα οποία αντιμετωπίσατε κάποια δυσκολία και επικοινωνείστε με το συγγραφέα (www.costaschatzinikolas.gr) για διευκρινίσεις. ΚΑΛΗ ΠΡΟΕΤΟΙΜΑΣΙΑ
1 4 003 ( ): : (6) 1. :, > c / ( - 2) _ c. µ µ.... : 4 1 <> 6 + 2 _. µ µ. 1
2... µ : µ µ _1 < 0 * 5 _ µ _1 :.. µ.. µ.. µ. 4 12. µ µ µ µµ µ ; ( 3). µ µ µ µµ µ ( 4). 7. µµ. 9 2
3 2 µ : µ µ S 1 K 2 _ MOD K = 0 DIV K <> S S + K + B, S S + K _ _ + 1 _ > ( ) = S S _ µ ( ). µ µ, µ µ :. 36. 28 0 3
4 3 µ µ µ : 2 µ µ µ µ : µ 0 5 5 10 10 20 20 0,5 0,7 1,0... µ 18%.,,... µ 5. µ :. µ.. µ µ µ....... 10 4 4 4
5 4 µ µ µ µ (12) (20), µµ. µ :. µ µ.. µ. 3. µ µ. 6. µ µ µ µ µ µ µ. : µ µ. 3 4 9 µ µ µ µ µµ. 5
6 ( µ ) 1. µ ( µ µ,, µ µ µ ). µ µ. µ µ µ µ µ µ. 2. µ µ µ µ µ. µ µ. µ µ, µ. 3. µ. 4. µ µ µ. 5. : (3) µ µ. 6. : 10. K 6
1 1 004 : ( ) : (8) 1. µ µ 1-5,,, µ. 1. µ µ µ. 2. (dequeue) µ. 3. (pop). 4. µ. 5. (push) µ. 10. µ µµ. ( µ µ ). 1
2 1. µ. > µ 2.. MOD 3.. *. 4. µ µ 1-5,,, µ. 1. " " µ,. 2. FORTRAN µ µ µ µ. 3. GOTO µµ µ µ µµ µ. 4. µ µ. 5. Java µ µµ µ (Internet). 10 2
3. : x A < = y A + z _ A + z µ µ µ x, y z: 1. x = 0 y = 8 z = 3 2. x = 7 y = 10 z = 5 3. x = 10 y = 5 z = 1 4. x = 10 y = 5 z = 2. 1. µ ; 2. µ ; 3. µ ; 4. µ ; 8 8 3
4 2 µ : µ µ _ 4 C 2 A _ ( ^2) 2 µ C C + 1 _ C > (A 1) D (2^A) 1 E B MOD D µ D E = 0 F (2^(C 1)) * D µ " µ :", F G 0 F > 0 G G + 1 F F DIV 10 _ µ G _ µ _ 4
5 µ µ, µ µ :. 3. 4 3 12 8 µ µ µ µ. µ µ : i. µ µ µ µ (..) µ µ, µ.. ii. µ µ µ µ µ ( ) µ, µ. iii., µ µ µ µ µ µ µ. µ µ µ µ µ, :. µ, µ.. µ ( ) µ ( ) µ µ. 6 5
6. µ µ µ. 12 : µ µ µ. 4 µ. µ 15 µ µµ, µ 4 µ µ. µµ µ 3%. µµ, µµ, µ : 24 µ µ µ µµ. µ µ µ µµ. µµ µ. µ :. µ µ µµ. 4. µ µµ. 4 6
7. µ µµ µ µ. 4. µ µµ. 4. µ µµ µ. 4 : ) µ µµ. ) µ _ (x) µ µ µ x. ) (%). 2, 3, 4 1. µ µ µ µ µ µµ. 2., µ µ µ µ ( ' ) ( " ). 7
8 1. µ ( µ µ,, µ µ µ ). µ µ. 2. µ µ µ, µ µ. µ µ. µ µ, µ. 3. µ. 4. µ µ µ. 5. : (3) µ µ. 6. : 10:00. K 8
1 4 005 : ( ) : (7) 1. 1-5,,,. 1.. 2.. 3. _, _. 4. o. 5.,, _. 10.,. 1
2 1.. 2.. 3.. 4.. 5. 0.34. 5. 1. =3, =-2 =-1,.. ( + )* > 0. ( - )* = -5.. * >0 > 4 2.,,,. 2
3 6. _ 2 <=10 +2 _ 6.. 6.. 3 3
4 2, 30,. : [30],, : i 0 i 1 30 [i] + [i] _ /30 :, _ ) ( ). 10 ).,. : 4
5 =32+ 3 9 5 10 (100). : ) 100. ( 1 20). 4 ). 6 ),,. 4 10 15., 5
6. : -, 65. -, 40 65. 40. -, 40. : 1. 15. 2. 15, 0 100. 4 3.. 3 4.. 3 6
7 5.,, ( ). 8 1. (,, ).. 2.... 3.. 4.. 5. : (3). 6. : 10.30. K 7
1 6 006 : ( ) : (6) 1. 1-5,,,. 1.. 2.,. 3.. 4.,. 5.,.. <= 50 TOTE * 580 10 _ > 50 <= 100 * 520 1
2 _ > 100 <= 200 * 470 * 440 _,,.. 4. : 25, 8, 12, 14, 71, 41, 1.. 1. ; 2. ( ). 4 3. ; 4. 71; 2
3.. x 1 x _ _... _ 10. 1. ; 3 2. ; 3 2 : _ :,, 1 2 _ <= 4 1(,, ) 1(, ) _,, _ >11 _ 3
4 1 (,, ) :,, +1 +3 + _ 1(, ): :, +2 *2 1 + _. 0 3, : 3 2 3 5 1,5 5 1,3. : ). 4
5 ) : i. 0.. ii. 0. 3 iii.. iv.. ). 4. ) iii. 4 5 16. :,.. : ),. 5
6 ),,. ).,. 8 ) ( ).. 8 ( ) 1. (,, ).. 2.,... 3.. 4.. 5. : (3). 6. : 10.30. K 6
1 1 4 007 : ( ) : (6). 1-5,,,. 1.. 2.. 3.,. 4.. 5.,.. : 1 < 10 + 3 _ 10 1
2 1.. 4 2.. 5. 1.,. 3 2... 3. :. ;. ; 4 3 3. : //,, // flag 1 flag= [ ]= flag _ _ //flag// 2
3 1. ; (). ( 3) 5 2.. 2 3. ( ),. ( ). :,. [1] [2] [3] 1. 4 2. + 7 3. 7 _ 4. - 1 3 5. - -1 6. + 6 7. 8 8. - 1 2 9. [ ] 8 10. [ 1] 6 11. [ 1] [ ] 1 7,, 3
4, :. 1 2,.. 3,7,10 11,,,. 3 18 «- -».,,,,.,.,...,. :. : 1., :,,,. (.) 2.. 6.. 6.,,. 4 6
4 5.. :. : 1., 21 ( 2000 2099).... 3 2. ( ),. 3 3..,. 8. (1 12),., 29, 28. 4 100, 400.,, 5
6 : (7 ) 31 30.,. ( ) 6 1. (,, ).. 2.,... 3.. 4..,. 5.. 6. : (3). 7. : 10.00. 6
1 1 4 008 : ( ) : (7)., 1-5,,,,. 1.,, :,. 2.. 3.. 4.. 5.. 10 1 7
2. 1,2,3,4,,,,,. 1.. 2.. 3.. 4........ : (2). 8.. 6.. 1. 2. x 2 5x 3 (x 1) x 2x e 2 1y 2 7
3. : 1 i 1 5 _ 2 * i _ :. 3. _. : _... _... 0 i 0... _... i ^...... _ 3, 5 0. 6 3 7
4 2. 1. - 2. 3. :, i 4. : 5. 6. _ 7. 8. _ >0 9. C 0 10. i 1 11. AN ( MOD i) = 0 TOTE 12. C C + 1 13. _ 14. _ 15. C=2 TOTE 16. MHNYMA EINAI 17. 18. 19. 20. 21. _,. 12.. ( ) ( ) (( ) ) ( ( )) 4 7 8
5 3., / /, : 1 20 1 30 2 50 2 80 >=3 120 >=3 160. ( ).. 3.. 7.. 4.. 6 5 7
4 6 110, (16) (8 ).. (6).. 1..... o ( )...... 6.. 2..... 6 7 4
7 1. (,, ).. 2.,... 3.. 4..,. 5.. 6. : (3). 7. : 10.00. 7 7
1 1 10 009 : ( ) : (7)., 1-5,,,,. 1. O _... _. 2.. 3.. 4.. 5.,. 10. : :, [15] : 1 7
2 :. 3........ 1 15.. : 5 <7 +1 1 _ 1 _ 10 :.... +1 1 _ 2 7
.... 1 +1 _ 3,,. 10 1..... 3 2. =3, =1, =15 : ( ( + *3>10)) ( MOD (A B)=1) N :.... 1 1.,,,. 1.,. 3 7
4 2 o, : 1 2 X>1 3 A mod 2=0 4 div 2 5 6 3* +1 7 _ 8 _ ( ),. >1 mod 2=0 1 5............, =5 ( ).. : 1. ( ). 2.,., (, ). 16. ( ). 4 4 7
5 3, 1-100.,,.,.,,., ( ) : 1 2 3 4 5 6 0 <5 5 <10 10 T <12 12 <15 15 <18 18 20 780. [780,3]. :.,,.,, 1.. 4. [780]. 5 7 7
6. ( ). 4 9 [3,3]., -,.,.,.., : 1. -. 2. :.. (1 3),. 4..,,. 3.,. 6 7
7 4. ( / / ).., (, ),, : 1.. 2.. 3. ( = ). 4. ( + =4).,. 8 1. (,, ).. 2.,... 3.. 4.. 5. N. 6.. 7. : (3). 8. : 10.00.. K 7 7
1 8 010 : ( ) : (6) 1. 7, 5 2, : 1. > 2. ( > ) 3. < 4. <= 5. ( > ) ( < ) 6. (( < ) ( < )) ( <= ) 7. ( < ) (( < ) ( <= )) 1 7. 7 2. : 17 20,, 15 17,, 13 15,, 10 13,, 0 10,. 1 6
2...... _... : 0 20. 10 3. : 1. 5 7,,,. ( 5) 2. 10,,, 300, 150, 75... ( 5) 10 4.. 6 5.,. 7 2 6
3 o,.. 1. x, y 2. x < y 3. z x 4. 5. z y 6. _ 7. z <> 0 8. z x MOD y 9. x y 10. y z 11. _ 1.. 6 2. : x y z 1 150 35.............., x = 150 y = 35 : 3 6
4. :. 10 3.... _ _... _. 4 1000 3.,,. (, ).. : 1.. : 2..,.,, 4 6
5 ( ). 8 3.., ( ).,. 10 [5000]. 5.000 ( ). 0, -1 ( ).. (, ).. : 1.. 4 5 6
6 2.. 8 3..,.,. (, ). 8 1. (,, ).. 2.,... 3.. 4.. 5. N. 6.. 7. : (3). 8. : 09.30.. K 6 6
1 9 011 : ( ) : (6) 1. :... 6 2.,...... _. <> _ ( ) _ <=0 _ 6 3.,....... ( ) ( ) i 1 i 1 100 j 1 j 1 100 _ i = 50 [i,j] [i,j] i i + 1 _ j j + 1 _ _ j > 100 _ ( 4) ( 4) 1 6 8
2 4. : _ _,,, : 1. 1 100 2. 10 200 3. -1-200 4. 100 200 5. 8128 13. 10 5. key table N, key. // table, N, key //... i 1 = i<=n..., i... _...... _ i i + 1 _ // // 2 6
3, key table. key.. 10 1. o,.. _ _ >0, :... ( 4)... ()... ( 5) 11 2. : [1]=3, [2]=5, [3]=8, [4]=13 : 3 6
4 i 1 j 4 i<=3 [j] A[j] [i] [i] [1], [2], [3] i i + 1 j j 1 _. 9 10.000. : 1. ( ). : 2. ( E ). 3.. ( 3) (),,, ( 3). 8 4 6
5 4.,. 4 5. :... 4 :.. 20. : 1.. 2. 2001 2005. (.) 3... 5 4. 5 6
6. (.) 5 5. 3. 6 ( ) 1. (, ).. 2.... 3.. 4..,. 5.. 6.. 7. : (3). 8. : 18:30. 6 6
1 19 012 : ( ) : (7) A1.,,,,,..,.... :,.... >. 5 2. ( < C <> D ) ( B > D =D ) K 1 _. 10 3.,,. 1 7
2 3. x x >= 0 x < 10 _ x < 100 _ x < 1000 _. ( 3)., ( 7). 10 4.,. 5 5. [20].,. [20]. : 2 7
3 0 i...... [i] mod 2 = 0... [...] A[i] _ _ i...... [i] mod 2 =...... [...] A[...] _ _ 10 1. x 0 100 y 0 100 z 0 100 3*x+2*y-7*z=5 x,y,z _ _ _. 10 2. DATA[7], L[7], R[7],, : DATA 1 2 3 4 5 6 7 L 1 2 3 4 5 6 7 5 4 2 6 7 3 1 R 1 2 3 4 5 6 7 6 4 7 5 6 1 2 3 7
4,,. 1 DATA[K] <> DATA[K] DATA[K] > L[K] R[K] _ _ DATA[K] ( ) 4 7 10 H.. [2,24],.,.
5,., [500],. [500]. ( ), ( ),. : 1. ( ), [500]., : «500». [500]. 5 2. [500] [500], [2,24].., [500], [500]. 7 3., [500].. 8,, 5 7
6 (5). : 1.. 2.,.. 4 3.,,,.. 4 4. (2 ) 10% ( ). 5 5.,,,,,., :. 5 6 7
7 ( ) 1. (, ).. 2.... 3.. 4..,. 5.. 6.. 7. : (3). 8. : 18:30. 7 7