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

Κωδικός : EL910127

Γ΄Λυκείου Πληροφορική

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

Επανάληψη Θεωρίας (Μέχρι και Διαίρει και Βασίλευε)

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

Η διαίρεση με το μηδέν είναι λάθος κατά την υλοποίηση.

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

O χρόνος εκτέλεσης κάθε αλγορίθμου εξαρτάται από τη Γλώσσα προγραμματισμού που θα χρησιμοποιηθεί.

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

Γενικά, σε περιπτώσεις που η επανάληψη θα συμβεί τουλάχιστον μία φορά, είναι προτιμότερη η χρήση της ΜΕΧΡΙΣ_ΟΤΟΥ.

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

Το τυπολογικό μιας γλώσσας είναι υπεύθυνο για τη δημιουργία λέξεων.

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

Το πρόγραμμα συντάκτης εντοπίζει τα συντακτικά λάθη του προγράμματος.

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

Η δομή ΕΠΙΛΕΞΕ διερευνά την τιμή μιας έκφρασης.

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

Η δομή ενός προβλήματος είναι μόνο τα συστατικά του μέρη.

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

Η έκφραση ΟΧΙ(Κ=10 ΚΑΙ Χ>7) είναι ισοδύναμη με την έκφραση (Κ<>10 Ή Χ<=7).

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

Η µη αρχικοποίηση μιας μεταβλητής είναι λογικό λάθος.

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

Κάθε βρόχος ΟΣΟ μπορεί να μετατραπεί σε ΓΙΑ.

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

Η χρησιμοποίηση του διερμηνευτή για τη μετάφραση ενός προγράμματος έχει ως αποτέλεσμα την ταχύτερη εκτέλεσή του.

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

Η ολίσθηση προς τα αριστερά στο δυαδικό σύστημα αντιστοιχεί σε διαίρεση δια δύο.

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

Το πρόγραμμα που παράγεται από το μεταγλωττιστή λέγεται εκτελέσιμο.

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

Τα λογικά λάθη εντοπίζονται από έναν μεταγλωττιστή αλλά όχι από έναν διερμηνευτή.

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

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

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

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

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

Ο βρόχος ΓΙΑ i AΠΟ 0 ΜΕΧΡΙ 0 δεν εκτελείται καμία φορά.

Ερώτηση 18 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 4 βαθμοί) 

Δίνεται το παρακάτω τμήμα αλγορίθμου:

da ← 0
dp ← 0
Για i από a μέχρι 4 με_βήμα  –2
   Αν (i mod 2=0) τότε
      da ← da + 1
   αλλιώς
      dp ← dp + 1
   Τέλος_αν
Τέλος_επανάληψης
αν το αποτέλεσμα είναι da=0 και dp=3, τότε ποια τιμή θα μπορούσε να έχει το a;

Ερώτηση 19 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 4 βαθμοί) 

Μία διαδικασία που δεν ολοκληρώνεται μετά από πεπερασμένο πλήθος βημάτων δεν αποτελεί αλγόριθμο, αλλά:

Ερώτηση 20 (Αντιστοίχιση — 10 βαθμοί) 

Να αντιστοιχίσετε κάθε στοιχείο της στήλης Α με ένα στοιχείο της στήλης Β.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. ΓΡΑΨΕ ‘Η τιμή είναι, α
A. Λάθος κατά την υλοποίηση
2. ΔΙΑΒΑΣΕ α, β, ‘γ’, δ
B. Λάθος κατά την εκτέλεση
3. Εύρεση μέσου όρου από την έκφραση α + β + γ / 3
C. Λογικό λάθος
4. Εκχώρηση πραγματικού σε ακέραιο.
 
5. Διαίρεση με το μηδέν.
 
6. Άπειρες επαναλήψεις.
 
7. Αποτυχία αποθήκευσης αρχείου στον σκληρό δίσκο.
 
8. Παράλειψη δήλωσης μεταβλητής.
 
9. Παράλειψη αρχικοποίησης μεταβλητής.
 
10. Λάθος αρχικοποίηση μεταβλητής.
 

Ερώτηση 21 (Αντιστοίχιση — 6 βαθμοί) 

Να αντιστοιχίσετε τα δεδομένα της στήλης Α με τα δεδομένα της στήλης Β:
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Η ανάλυση ενός προβλήματος σε ένα σύγχρονο υπολογιστικό περιβάλλον περιλαμβάνει:
A. τη δυνατότητα καταγραφής των χρονικών και χωρικών απαιτήσεων της μεθόδου επίλυσης, έτσι ώστε να μπορεί να γίνει επακριβής εκτίμηση των αποτελεσμάτων
2. Η επίλυση ενός προβλήματος με τον υπολογιστή περιλαμβάνει:
B. την αποτύπωση των συνθηκών και των προϋποθέσεων υλοποίησής του
3. Οι μέθοδοι ανάλυσης και επίλυσης των προβλημάτων παρουσιάζουν ιδιαίτερο ενδιαφέρον για:
C. ανάπτυξη του αντίστοιχου αλγορίθμου

Ερώτηση 22 (Αντιστοίχιση — 15 βαθμοί) 

Να αντιστοιχίσετε τα δεδομένα της στήλης Α με τα δεδομένα της στήλης Β:
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Ο συνδέτης - φορτωτής μετατρέπει το αντικείμενο πρόγραμμα σε:
A. αντικείμενο πρόγραμμα
2. Ο συντάκτης χρησιμοποιείται για να δημιουργηθεί το:
B. εκτελέσιμο πρόγραμμα
3. Ο μεταγλωττιστής μετατρέπει το πηγαίο πρόγραμμα σε:
C. πηγαίο πρόγραμμα

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

Δεδομένου ότι τα λάθη κατά την _______________ πρέπει να διορθωθούν για να ολοκληρωθεί η μεταγλώττιση, σε εφαρμογές λογισμικού μπορούν να παρουσιαστούν μόνο λάθη κατά την _______________ ή λογικά λάθη.
Δεδομένου ότι τα λάθη κατά την πρέπει να διορθωθούν για να ολοκληρωθεί η μεταγλώττιση, σε εφαρμογές λογισμικού μπορούν να παρουσιαστούν μόνο λάθη κατά την ή λογικά λάθη.

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

Το τυπικό ή τυπολογικό και το συντακτικό αποτελούν τη __________________.
Το τυπικό ή τυπολογικό και το συντακτικό αποτελούν τη .

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

Η διαδικασία ελέγχου, εντοπισμού και διόρθωσης των λαθών ενός προγράμματος αποκαλείται ________________.
Η διαδικασία ελέγχου, εντοπισμού και διόρθωσης των λαθών ενός προγράμματος αποκαλείται .

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

Η λύση σε ένα πρόβλημα μπορεί να προέλθει από ποικίλες και διαφορετικές προσεγγίσεις, ________ και ________.
Η λύση σε ένα πρόβλημα μπορεί να προέλθει από ποικίλες και διαφορετικές προσεγγίσεις, και .

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

Η μέθοδος σχεδίασης αλγορίθμων "Διαίρει και Βασίλευε" περιέχει τα επόμενα βήματα: α. Δίνεται για επίλυση ένα ______________ ενός προβλήματος. β. Το στιγμιότυπο του προβλήματος _________________ σε μικρότερα στιγμιότυπα του ίδιου προβλήματος. γ. Δίνεται ανεξάρτητη _________ σε κάθε υπο-στιγμιότυπο. δ. _________________ οι μερικές λύσεις που βρέθηκαν, ώστε να δοθεί η συνολική λύση του προβλήματος.
Η μέθοδος σχεδίασης αλγορίθμων "Διαίρει και Βασίλευε" περιέχει τα επόμενα βήματα: α. Δίνεται για επίλυση ένα ενός προβλήματος. β. Το στιγμιότυπο του προβλήματος σε μικρότερα στιγμιότυπα του ίδιου προβλήματος. γ. Δίνεται ανεξάρτητη σε κάθε υπο-στιγμιότυπο. δ. οι μερικές λύσεις που βρέθηκαν, ώστε να δοθεί η συνολική λύση του προβλήματος.

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

Ο πολλαπλασιασμός _____ _____________ απαιτεί πολλαπλασιασμό επί δύο, διαίρεση δια δύο και πρόσθεση.
Ο πολλαπλασιασμός απαιτεί πολλαπλασιασμό επί δύο, διαίρεση δια δύο και πρόσθεση.

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

Οι _____________ γλώσσες βελτιώνονται και επεκτείνονται.
Οι γλώσσες βελτιώνονται και επεκτείνονται.

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

Ο μέγιστος αριθμός _________________ που απαιτούνται για την εύρεση ενός στοιχείου σε ένα σύνολο Ν _____________ στοιχείων με χρήση της μεθόδου "Διαίρει και Βασίλευε" είναι

Ο μέγιστος αριθμός που απαιτούνται για την εύρεση ενός στοιχείου σε ένα σύνολο Ν στοιχείων με χρήση της μεθόδου "Διαίρει και Βασίλευε" είναι

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

Σε μια σειρά κάθονται αρκετοί άνθρωποι, με δείκτη αρίθμησης 1, 2, 3 κ.ο.κ., και παίζουν ένα παιχνίδι. Θεωρούμε ότι κάθε παίκτης έχει πόντους ζωής που είναι ο αριθμός που του αντιστοιχεί υψωμένος στο τετράγωνο. Για παράδειγμα ο παίκτης που κάθεται στη θέση 4 έχει 4^2 = 16 πόντους ζωής. Ένας παίκτης με πόντους ζωής Ρ, πόσους από τους παίκτες μπορεί να βγάλει από το παιχνίδι, αν θεωρήσουμε ότι α) κάθε φορά που αντιμετωπίζει κάποιον αντίπαλο χάνει τόσους πόντους όσοι είναι οι πόντοι του αντιπάλου και β) ότι τους αντιμετωπίζει με τη σειρά που κάθονται. Η λύση δίνεται στο παρακάτω πρόγραμμα, στο οποίο πρέπει να συμπληρώσετε τα κενά:

ΠΡΟΓΡΑΜΜΑ Παιχνίδι

ΜΕΤΑΒΛΗΤΕΣ

   ΑΚΕΡΑΙΕΣ: πόντοι, π, i

ΑΡΧΗ

   ΔΙΑΒΑΣΕ πόντοι

   i <-- ______ (1)

   π <-- 0

   ΟΣΟ ______ (2) ΕΠΑΝΑΛΑΒΕ

      πόντοι <-- πόντοι - ______ (3)

      i <-- i + 1

      ______ (4)

   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

   ΓΡΑΨΕ π

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

(1) (2) (3) (4)

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

Να συμπληρωθούν τα κενά στο ακόλουθο τμήμα προγράμματος, έτσι ώστε να διαβάζει έναν ακέραιο θετικό αριθμό και να εμφανίζει το πλήθος των ψηφίων του.

ΔΙΑΒΑΣΕ Α

Π <-- _______ (1)

ΟΣΟ Α <> ______ (2) ΕΠΑΝΑΛΑΒΕ

   Α <-- _____ (3)

   Π <-- _____ (4)

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ Π

(1) (2) (3) (4)

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

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

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

Τι δεν μπορώ να χρησιμοποιήσω στην εντολή ΕΠΙΛΕΞΕ;

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

Να αναφέρετε από ποιες σκοπιές μελετά τους αλγόριθμους η Πληροφορική.

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

Να περιγράψετε αναλυτικά τη διαδικασία με την οποία συντάσσουμε ένα πρόγραμμα σε μία γλώσσα προγραμματισμού μέχρι την εκτέλεση του.

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

Τι είναι δεδομένο και τι πληροφορία;

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

Να ελέγξετε αν το παρακάτω τμήμα του αλγορίθμου ικανοποιεί όλα τα αλγοριθμικά κριτήρια. Αν όχι ποια δεν ικανοποιεί και γιατί;

Διάβασε Χ

Αν X > 2 τότε

    ψ <-- 1/(Χ -3)

Τέλος_αν

Εμφάνισε ψ

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

Να μετατραπούν οι παρακάτω προτάσεις σε σύνθετες εκφράσεις (συνθήκες) του αλγορίθμου:

α. Ο χ είναι μεγαλύτερος του -1 και μικρότερος ή ίσος του 10

β. Ο χ είναι μεγαλύτερος του 50 αλλά όχι ίσος με 100

γ. Ο ακέραιος χ είναι θετικός αριθμός πολλαπλάσιο του 3

δ. Ο ακέραιος χ διαιρείται ακριβώς με το 4 αλλά όχι με το 100

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

Να ξαναγράψετε το παρακάτω απόσπασμα αλγορίθμου χρησιμοποιώντας αντί για την εντολή Για… Τέλος_επανάληψης την εντολή Όσο…Τέλος_επανάληψης

S<--0
Για i από 5 μέχρι 20 με βήμα 3
Διάβασε Χ
S<--S+X
Τέλος_επανάληψης

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

Να μετατρέψετε το παρακάτω τμήμα αλγορίθμου σε δομή ΕΠΙΛΕΞΕ.

Αν κ > 10 τότε
   x <-- κ + 2
   Αν κ > 30 τότε
      Εμφάνισε x
   Τέλος_αν
αλλιώς
   x <-- κ^2
   Αν κ < 5 τότε
      Εμφάνισε x
      x <-- x + 2
   Τέλος_αν
   Εμφάνισε κ
Τέλος_αν