Εσπερινά 2005

ΘΕΜΑ 1ο

Α.         α) Πότε ένα πρόβλημα χαρακτηρίζεται     1) ημιδομημένο

2) ανοικτό

3) δομημένο        Μονάδες 6

β) Να αναφέρετε από ένα παράδειγμα προβλήματος για κάθε μια από τις παραπάνω κατηγορίες.          Β. Αν X=15, Y=-3 και Ζ=2, να χαρακτηρίσετε στο τετράδιό σας τις ακόλουθες εκφράσεις χρησιμοποιώντας μία από τις λέξεις ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ.

α) X>Z                                    β) OXI (X+Υ > 8)

γ) (X > Y) ΚΑΙ (Z < 3)              δ) (X > 10) Ή ((Y > 2) ΚΑΙ (Z > Y))                Μονάδες 12

Γ. Να αντιστοιχίσετε σωστά τους αριθμούς της Στήλης Α με τα γράμματα της Στήλης Β. Στη Στήλη Β υπάρχει ένα επιπλέον στοιχείο.

Στήλη Α – Σχήματα	Στήλη Β - Εντολές
1.	α. ΑΝ συνθήκη ΤΟΤΕ …
2.	β. ΔΙΑΒΑΣΕ …
3.	γ.    ΕΠΙΛΕΞΕ έκφραση              Περίπτωση                    …        ΤΕΛΟΣ_ΕΠΙΛΟΓΩΝ
4.	δ. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ         εντολές ΜΕΧΡΙΣ_ΟΤΟΥ συνθήκη
5.	ε. ΟΣΟ συνθήκη ΕΠΑΝΑΛΑΒΕ             εντολές ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
	στ. Εντολή εκχώρησης

Δ.         α) Να αναφέρετε τους αριθμητικούς τύπους δεδομένων της «ΓΛΩΣΣΑΣ».     Μονάδες 2

β) Τι είναι σταθερά και τι είναι μεταβλητή;                                     Μονάδες 2

γ) Να δώσετε από ένα παράδειγμα δήλωσης σταθεράς και μεταβλητής στη «ΓΛΩΣΣΑ».

ΘΕΜΑ 2^ο  
Δίνεται το παρακάτω τμήμα αλγορίθμου όπου οι μεταβλητές Κ,L,M είναι ακέραιες:

K <-- 35 L <-- 17 M <-- 0 OΣΟ L < 0 ΕΠΑΝΑΛΑΒΕ ΑΝ L MOD 2=1 TOTE M <-- M+K ΤΕΛΟΣ_ΑΝ Κ <-- K*2 L <-- L DIV 2 TEΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΕΜΦΑΝΙΣΕ Μ ΑΡΧΙΚΕΣ ΤΙΜΕΣ    Κ L Μ 1η επανάληψη 2η επανάληψη 3η επανάληψη 4η επανάληψη 5η επανάληψη

α) Να συμπληρώσετε τον παραπάνω πίνακα                                        Μονάδες 15

β) Για ποια τιμή της μεταβλητής L τερματίζει ο αλγόριθμος;                   Μονάδες 3

γ) Ποια είναι η τελική τιμή της μεταβλητής Μ;                                       Μονάδες 2

ΘΕΜΑ 3ο

Για την εύρεση πόρων προκειμένου οι μαθητές της Γ΄ τάξης Εσπερινού Λυκείου να συμμετάσχουν σε εκδρομή οργανώνεται λαχειοφόρος αγορά. Οι μαθητές του Λυκείου διαθέτουν λαχνούς στα σχολεία της περιοχής τους. 200 μαθητές από 15 διαφορετικά σχολεία αγόρασαν ο καθένας από έναν μόνο λαχνό. Μετά από κλήρωση ένας μαθητής κερδίζει τον πρώτο λαχνό. Να γίνει τμήμα αλγορίθμου που

α) για κάθε μαθητή που αγόρασε λαχνό να εισάγει σε μονοδιάστατο πίνακα Α 200 θέσεων το επώνυμό του και στην αντίστοιχη θέση μονοδιάστατου πίνακα Β 200 θέσεων το όνομα του σχολείου του,          Μονάδες 3

β) να εισάγει σε μονοδιάστατο πίνακα Σ 15 θέσεων τα ονόματα όλων των σχολείων της περιοχής και στις αντίστοιχες θέσεις μονοδιάστατου πίνακα M 15 θέσεων τις ηλεκτρονικές διευθύνσεις των σχολείων,                                                                               Μονάδες 4

γ) να διαβάζει το επώνυμο του μαθητή, που κέρδισε τον πρώτο λαχνό,        Μονάδες 1

δ) χρησιμοποιώντας τον αλγόριθμο της σειριακής αναζήτησης να προσδιορίζει τη θέση του επωνύμου του τυχερού μαθητή στον πίνακα Α. Στη συνέχεια στον πίνακα Β να βρίσκει το όνομα του σχολείου που φοιτά,                                                                            Μονάδες 5

ε) λαμβάνοντας υπόψη το όνομα του σχολείου που φοιτά ο τυχερός μαθητής και χρησιμοποιώντας τον αλγόριθμο της σειριακής αναζήτησης να προσδιορίζει την θέση του σχολείου στον πίνακα Σ. Στη συνέχεια στον πίνακα M να βρίσκει τη διεύθυνση του ηλεκτρονικού ταχυδρομείου του σχολείου αυτού,                                                                     Μονάδες 5

στ) να εμφανίζει το επώνυμο του τυχερού μαθητή, το όνομα του σχολείου του και τη διεύθυνση του ηλεκτρονικού ταχυδρομείου του σχολείου του.              Μονάδες 2

Σημείωση: Να θεωρήσετε ότι δεν υπάρχουν μαθητές με το ίδιο επώνυμο και ότι κάθε μαθητής αγόρασε έναν μόνο λαχνό.

ΘΕΜΑ 4ο

Σε ένα πανελλήνιο σχολικό διαγωνισμό μετέχουν 20 σχολεία. Κάθε σχολείο αξιολογεί 5 άλλα σχολεία και δεν αυτοαξιολογείται. Η βαθμολογία κυμαίνεται από 1 έως και 10. Να γραφεί τμήμα αλγορίθμου που

α) να διαβάζει τα ονόματα των σχολείων και να τα αποθηκεύει σε μονοδιάστατο πίνακα Α 20 θέσεων,                                                                                                           Μονάδες 2

β) να εισάγει αρχικά την τιμή 0 σε όλες τις θέσεις ενός δισδιάστατου πίνακα Β 20 γραμμών και 20 στηλών.                                                                            Μονάδες 2

γ) Να καταχωρίζει στον πίνακα Β τη βαθμολογία που δίνει κάθε σχολείο για 5 άλλα σχολεία.

Σημείωση: Στη θέση i,j του πίνακα Β αποθηκεύεται ο βαθμός που το σχολείο i δίνει στο σχολείο j, όπως φαίνεται στο παράδειγμα που ακολουθεί.                               Μονάδες 6

δ) να υπολογίζει τη συνολική βαθμολογία του κάθε σχολείου και να την καταχωρίζει σε μονοδιάστατο πίνακα 20 θέσεων με όνομα SUM, η συνολική βαθμολογία όλων των σχολείων κατά φθίνουσα σειρά της συνολικής βαθμολογίας       Μονάδες 6

Παράδειγμα

	Σχολείο 1	Σχολείο 2	…	Σχολείο 3	……	Σχολ 18	Σχολ 19	Σχολ 20
Σχολείο 1			……		…
Σχολείο 2	10		……	8	…	4	8	6
………..	….	….	……	….	…	….	….	….
Σχολείο 20			……	4	…

Στο ανωτέρω παράδειγμα: Το Σχολείο2 έδωσε την παρακάτω βαθμολογία: στο Σχολείο1 το βαθμό 10, στο Σχολείο5 το βαθμό 8, στο Σχολείο18 το βαθμό 4, στο Σχολείο19 το βαθμό 8, και στο Σχολείο20 το βαθμό 6. Το Σχολείο5 έχει πάρει την παρακάτω βαθμολογία: από το Σχολείο2 το βαθμό 8 και από το Σχολείο20 το βαθμό 4.