Μάθημα : Γ΄Λυκείου Πληροφορική

Κωδικός : EL910127

pli2020  -  ΕΥΣΤΑΘΙΑ ΖΙΟΥΒΑ

02 Επαναληπτικό: ΘΕΜΑ Α

Ερώτηση 1 (Σωστό / Λάθος — 2 βαθμοί) 

Ο ιεραρχικός προγραμματισμός χρησιμοποιεί τη στρατηγική της συνεχούς διαίρεσης του προβλήματος σε υποπροβλήματα.

Ερώτηση 2 (Σωστό / Λάθος — 2 βαθμοί) 

Ο δομημένος προγραμματισμός περιέχει την ιεραρχική σχεδίαση και τον τμηματικό προγραμματισμό.

Ερώτηση 3 (Σωστό / Λάθος — 2 βαθμοί) 

Η δυαδική αναζήτηση βασίζεται στη μέθοδο "Διαίρει και Βασίλευε"

Ερώτηση 4 (Σωστό / Λάθος — 2 βαθμοί) 

Η λέξη "ΣΤΑΘΕΡΑ" είναι αποδεκτή στη "ΓΛΩΣΣΑ".

Ερώτηση 5 (Σωστό / Λάθος — 2 βαθμοί) 

Στη μέθοδο "Διαίρει και Βασίλευε" όταν τη χρησιμοποιούμε για να βρούμε ένα στοιχείο ανάμεσα σε Ν ταξινομημένα στοιχεία μπορούμε να του δώσουμε το όνομα ΑΡΧΗ στο πρώτο στοιχείο αυτών των ταξινομημένων στοιχείων.

Ερώτηση 6 (Ελεύθερου Κειμένου — 5 βαθμοί) 

Τι είναι ο τμηματικός προγραμματισμός;

Ερώτηση 7 (Ελεύθερου Κειμένου — 5 βαθμοί) 

Τι είναι η μέθοδος "Διαίρει και Βασίλευε";

Ερώτηση 8 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 12 βαθμοί) 

Η μέθοδος "Διαίρει και Βασίλευε" αποτελεί μια μέθοδο _______________ αλγορίθμων στην οποία ένα ____________ υποδιαιρείται σε μικρότερα υποπροβλήματα, που έχουν την ίδια _______________ με το αρχικό πρόβλημα, αλλά είναι __________________ σε μέγεθος. Τα ___________________ αυτά διαιρούνται σε σε ακόμη μικρότερα υποπροβλήματα κ.ο.κ. Η επίλυση του αρχικού προβλήματος έγκειται στη σταδιακή ______________ των μικρότερων υποπροβλημάτων, ώστε τελικά να προκύψει η συνολική λύση του αρχικού ευρύτερου προβλήματος.
Η μέθοδος "Διαίρει και Βασίλευε" αποτελεί μια μέθοδο αλγορίθμων στην οποία ένα υποδιαιρείται σε μικρότερα υποπροβλήματα, που έχουν την ίδια με το αρχικό πρόβλημα, αλλά είναι σε μέγεθος. Τα αυτά διαιρούνται σε σε ακόμη μικρότερα υποπροβλήματα κ.ο.κ. Η επίλυση του αρχικού προβλήματος έγκειται στη σταδιακή των μικρότερων υποπροβλημάτων, ώστε τελικά να προκύψει η συνολική λύση του αρχικού ευρύτερου προβλήματος.

Ερώτηση 9 (Ελεύθερου Κειμένου — 8 βαθμοί) 

Δίνονται οι παρακάτω προτάσεις σε φυσική γλώσσα:

1. Αύξησε το Χ κατά 2

2. Εκχώρησε στο Ψ το μέσο όρο των Κ, Λ και Μ

3. Το τελευταίο ψηφίο του Α είναι 5

4. Ο Β είναι διψήφιος.

Να θεωρήσετε ότι οι Α και Β είναι θετικοί ακέραιοι.

Να γράψετε τον αριθμό της κάθε πρότασης και δίπλα την κωδικοποίηση της σε ΓΛΩΣΣΑ.