Ερωτήσεις πολλαπλής επιλογής

Επιλέξτε τη σωστή απάντηση
1. Ποιο από τα παρακάτω είναι αλγοριθμικό κριτήριο;
    α. περατότητα
    β. κρισιμότητα
    γ. αντιμεταθετικότητα
    δ. μεταβατικότητα

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

3. Ποια από τις παρακάτω αποτελεί σκοπιά εξέτασης των
    δεδομένων από την Πληροφορική;
    α. λογισμικού
    β. υλικού
    γ. φυσικών γλωσσών
    δ. αναδιάρθρωσης δεδομένων

4. Ποιο από τα παρακάτω δεν ισχύει για τις δυναμικές δομές
    δεδομένων;
    α. το πλήθος των κόμβων τους μπορεί να αυξηθεί ή να
        ελαττωθεί
    β. στηρίζονται στην τεχνική της δυναμικής παραχώρησης
        μνήμης
    γ. διατηρούν τα στοιχεία τους σε συνεχόμενες θέσεις στη
        μνήμη του υπολογιστή
    δ. είναι δυσκολότερες στη χρήση τους από τις στατικές
        δομές δεδομένων

Απαντήσεις


1. α
2. δ
3. β
4. γ

Συμπλήρωση κενών

Συμπληρώστε τα κενά στις παρακάτω προτάσεις
1. ΟΧΙ ( (Χ = 'ζ') Ή (Χ = 'κ') ) = (Χ < > 'ζ') _____ (Χ < > 'κ')
2. ΟΧΙ ( (Χ > 0) ΚΑΙ (Χ < 100) ) = (Χ <= 0) _____ (Χ >= 100)
3. (3*Χ+12*Υ) DIV 3 = _________
4. (12*X+24*Y) MOD 6 = _______
5. (X > 1)  Ή  (Χ < 1) = ______


Απαντήσεις

1. ΚΑΙ
2. Ή
3. X+4*Y
4. 0
5. Χ < > 1

Διόρθωση λανθασμένων προτάσεων

Διορθώστε τις παρακάτω λανθασμένες προτάσεις και
επαναδιατυπώστε τις με σωστό τρόπο.
1. Για να προσδιορίσουμε τη θέση ενός στοιχείου σε
    μονοδιάστατο πίνακα, χρησιμοποιούμε ένα δρομέα.
2. Το πρόγραμμα που καλεί τα υποπρογράμματα
    αποκαλείται κεντρικό.
3. Για να εμφανίσουμε το τελευταίο ψηφίο του ακέραιου
    Μ στην οθόνη, γράφουμε την εντολή;
          ΓΡΑΨΕ Μ DIV 10
4. Αν Μ = 'τεστ' η εντολή ΓΡΑΨΕ 'Μ' εμφανίζει:
      'τεστ'



Απαντήσεις

1. Για να προσδιορίσουμε τη θέση ενός στοιχείου σε
    μονοδιάστατο πίνακα, χρησιμοποιούμε ένα δείκτη.

2. Το πρόγραμμα που καλεί τα υποπρογράμματα
    αποκαλείται κύριο.
3. Για να εμφανίσουμε το τελευταίο ψηφίο του ακέραιου
    Μ στην οθόνη, γράφουμε την εντολή;
          ΓΡΑΨΕ Μ MOD 10
4. Αν Μ = 'τεστ' η εντολή ΓΡΑΨΕ 'Μ' εμφανίζει:
      Μ

Ικανές και αναγκαίες συνθήκες

Ποια πρέπει να είναι η τιμή των λογικών μεταβλητών Χ, Υ, Ζ
έτσι ώστε οι παρακάτω λογικές παραστάσεις να έχουν
την τιμή ΑΛΗΘΗΣ;
α) ΟΧΙ Χ ΚΑΙ ΟΧΙ Υ ΚΑΙ Ζ
β) Χ ΚΑΙ Υ ΚΑΙ ΟΧΙ Ζ
γ) Χ Ή ΟΧΙ Ζ

Απαντήσεις

α) Πρέπει :
     ΟΧΙ Χ = ΑΛΗΘΗΣ, ΟΧΙ Υ = ΑΛΗΘΗΣ, Ζ = ΑΛΗΘΗΣ
    Και συνεπώς:
        Χ = ΨΕΥΔΗΣ, Υ = ΨΕΥΔΗΣ, Ζ = ΑΛΗΘΗΣ
β) Πρέπει :
     Χ = ΑΛΗΘΗΣ, Υ = ΑΛΗΘΗΣ, ΟΧΙ Ζ = ΑΛΗΘΗΣ
    Και συνεπώς:
        Χ = ΑΛΗΘΗΣ, Υ = ΑΛΗΘΗΣ, Ζ = ΨΕΥΔΗΣ
γ) Πρέπει :
     Χ = ΑΛΗΘΗΣ, ΟΧΙ Ζ = ΑΛΗΘΗΣ,  ή
     Χ = ΑΛΗΘΗΣ, ΟΧΙ Ζ = ΨΕΥΔΗΣ,  ή
     Χ = ΨΕΥΔΗΣ, ΟΧΙ Ζ = ΑΛΗΘΗΣ
    Και συνεπώς:
        Χ = ΑΛΗΘΗΣ, Ζ = ΨΕΥΔΗΣ,  ή
        Χ = ΑΛΗΘΗΣ, Ζ = ΑΛΗΘΗΣ,  ή
        Χ = ΨΕΥΔΗΣ, Ζ = ΨΕΥΔΗΣ

Ερωτήσεις σωστού λάθους

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες λάθος;
1. Η πρώτη εντολή ενός προγράμματος είναι η επικεφαλίδα του.
2. Η πράξη DIV εφαρμόζεται σε ακέραιους τελεστέους και δίνει
    αποτέλεσμα ακεραίου τύπου,
3. Η ΑΝ..ΤΟΤΕ είναι δομή απλής επιλογής.
4. Ο ρόμβος σε ένα λογικό διάγραμμα έχει μόνο δύο εξόδους.
5. Ένας δυσδιάστατος πίνακας έχει περισσότερα στοιχεία από
    ένα μονοδιάστατο.

Απαντήσεις

1. Σ
2. Σ
3. Σ
4. Λ
5. Λ

Διόρθωση λανθασμένων προτάσεων

Διορθώστε τις παρακάτω λανθασμένες προτάσεις και
επαναδιατυπώστε τις με σωστό τρόπο
1. Η ονομαστική σταθερά είναι ένα όνομα που
    αντιπροσωπεύει μια σταθερή τιμή.
2. Οι τελεστέοι εφαρμόζονται πάνω σε τελεστές.
3. Ο τμηματικός προγραμματισμός στηρίζεται στη
    χρήση των αλγοριθμικών συνιστωσών.
4.  313 div 314 = 313
5.  Η συνάρτηση ΣΥΝ υπολογίζει το άθροισμα κάποιων
     τιμών.




Απαντήσεις

1. Η συμβολική σταθερά είναι ένα όνομα που
    αντιπροσωπεύει μια σταθερή τιμή.
2. Οι τελεστές εφαρμόζονται πάνω σε τελεστέους.
3. Ο δομημένος προγραμματισμός στηρίζεται στη
    χρήση των αλγοριθμικών συνιστωσών.

4.  313 mod 314 = 313

5.  Η συνάρτηση ΣΥΝ υπολογίζει το συνημίτονο κάποιας
     γωνίας.

Ερωτήσεις σωστού - λάθους

Ποιες από τις παρακάτω προτάσεις είναι σωστές και
ποιες λάθος;
1. Ένας  αλγόριθμος τελειώνει με τη δεσμευμένη λέξη
     ΤΕΛΟΣ_ΑΛΓΟΡΙΘΜΟΥ
2.  Η πρώτη εντολή ενός προγράμματος είναι η
     επικεφαλίδα του.
3.  Μια συνάρτηση γράφεται σε φυσική γλώσσα κατά
     βήματα.
4.  Ο τελεστής = είναι λογικός.
5.  Η δομή επιλογής είναι μια από τις τρεις αλγοριθμικές
     συνιστώσες.


Απαντήσεις

1. Λ
2. Σ
3. Λ
4. Λ
5. Σ

Λύσεις Θεμάτων Επαναληπτικών Πανελληνίων Εξετάσεων Γ' τάξης Ημερήσιου Γενικού Λυκείου 2015

Θέματα επαναληπτικών εξετάσεων Γ' τάξης Ημερήσιου Γενικού Λυκείου 2015

Ερωτήσεις πολλαπλής επιλογής

Επιλέξτε τη σωστή απάντηση

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

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

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

4. Η συνάρτηση Α_Τ
    α. υπολογίζει το ακέραιο μέρος μιας πραγματικής τιμής
    β. επιστρέφει ένα αλφαριθμητικό αποτέλεσμα
    γ. ενεργοποιείται με την εντολή ΚΑΛΕΣΕ
    δ. ενεργοποιείται όταν το όνομα της βρεθεί μέσα σε μια
        οποιαδήποτε έκφραση

Απαντήσεις

1. γ
2. δ
3. α
4. δ

Συμπλήρωση κενών

Συμπληρώστε τα κενά που λείπουν
1. Ο αλγόριθμος περιλαμβάνει μια ___________ σειρά ενεργειών.
2. Ο ______ ενός μονοδιάστατου πίνακα είναι πάντοτε ακεραίου
    τύπου.
3. Μια συνάρτηση είναι ένα από τα δύο διαφορετικά είδη _____.
4. Μια διαδικασία ενεργοποιείται με την εντολή _____.
5. Η δομή επιλογής είναι μια _________ συνιστώσα (δομή).


Απαντήσεις

1. πεπερασμένη
2. δείκτης
3. υποπρογραμμάτων
4. ΚΑΛΕΣΕ
5. αλγοριθμική

Κυκλώστε τα σωστά

Ποια από τα παρακάτω ισχύουν για ένα πίνακα
1. Είναι στατική δομή δεδομένων
2. Καταλαμβάνει συνεχόμενες θέσεις στη μνήμη
3. Όλα τα στοιχεία του μοιράζονται το ίδιο όνομα
4. Έχει ένα μέγιστο και ένα ελάχιστο στοιχείο
5. Μπορεί να ταξινομηθεί κατά αύξουσα ή φθίνουσα σειρά
6. Δηλώνεται στο τμήμα δήλωσης μεταβλητών του προγράμματος
7. Είναι δυναμική δομή δεδομένων

Απάντηση

1, 2, 3, 6

Ερωτήσεις σωστού - λάθους

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες
λάθος;
1. Μια μεταβλητή που ισχύει παντού λέμε ότι έχει καθολική
    εμβέλεια.
2. Η συνδεδεμένη λίστα είναι μια δομή δεδομένων.
3. Μια στοίβα μπορεί να υλοποιηθεί με τη βοήθεια ενός
    αρχείου εγγραφών.
4. Ο τελεστής ΚΑΙ είναι συγκριτικός.
5. ΟΧΙ (Χ ΚΑΙ Υ) = ΟΧΙ Χ ΚΑΙ ΟΧΙ Υ

Απαντήσεις

1. Σ
2. Σ
3. Λ
4. Λ
5. Λ

Ύλη πανελλαδικών εξετάσεων 2016

Από το βιβλίο «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον» της Γ΄ τάξης Γενικού Λυκείου των Α. Βακάλη, Η. Γιαννόπουλου, Ν. Ιωαννίδη, Χ. Κοίλια, Κ. Μάλαμα, Ι. Μανωλόπουλου, Π. Πολίτη, έκδοση (Ι.Τ.Υ.Ε.) "Διόφαντος".

2. Βασικές Έννοιες Αλγορίθμων

2.1 Τι είναι αλγόριθμος.

2.3 Περιγραφή και αναπαράσταση αλγορίθμων.

2.4 Βασικές συνιστώσες/ εντολές ενός αλγορίθμου.

               2.4.1 Δομή ακολουθίας.

               2.4.2 Δομή Επιλογής.

2.4.3 Διαδικασίες πολλαπλών επιλογών (αφαιρείται η εντολή πολλαπλής επιλογής "Επίλεξε")

               2.4.4 Εμφωλευμένες Διαδικασίες.

               2.4.5 Δομή Επανάληψης.

3. Δομές Δεδομένων και Αλγόριθμοι

         3.2 Αλγόριθμοι + Δομές Δεδομένων =Προγράμματα

         3.3 Πίνακες

         3.4 Στοίβα

         3.5 Ουρά

         3.6 Αναζήτηση

         3.7 Ταξινόμηση

         3.9  Άλλες δομές δεδομένων

5. Ανάλυση Αλγορίθμων

         5.1  Επίδοση αλγορίθμων

 5.1.1  Χειρότερη περίπτωση ενός αλγορίθμου

 5.1.2  Μέγεθος  εισόδου ενός αλγορίθμου

 5.1.3  Χρόνος  εκτέλεσης προγράμματος ενός αλγορίθμου

 5.1.4  Αποδοτικότητα αλγορίθμων

         5.3 Πολυπλοκότητα αλγορίθμων

6. Εισαγωγή στον προγραμματισμό

         6.3 Φυσικές και τεχνητές γλώσσες.

         6.4 Τεχνικές σχεδίασης προγραμμάτων.

               6.4.1 Ιεραρχική σχεδίαση προγράμματος.

               6.4.2 Τμηματικός προγραμματισμός.

               6.4.3 Δομημένος προγραμματισμός.         

         6.7 Προγραμματιστικά περιβάλλοντα.

7. Βασικά στοιχεία προγραμματισμού.

7.1 Το αλφάβητο της ΓΛΩΣΣΑΣ.

7.2 Τύποι δεδομένων.

7.3 Σταθερές.

7.4 Μεταβλητές.

7.5 Αριθμητικοί τελεστές.

7.6 Συναρτήσεις.

7.7 Αριθμητικές εκφράσεις.

7.8 Εντολή εκχώρησης.

7.9 Εντολές εισόδου-εξόδου.

7.10 Δομή προγράμματος.

8. Επιλογή και επανάληψη

8.1 Εντολές Επιλογής

8.1.1 Εντολή ΑΝ

8.2 Εντολές επανάληψης

8.2.1 Εντολή ΟΣΟ...ΕΠΑΝΑΛΑΒΕ

8.2.2 Εντολή ΜΕΧΡΙΣ_ΟΤΟΥ

8.2.3 Εντολή ΓΙΑ...ΑΠΟ...ΜΕΧΡΙ

9. Πίνακες

9.1 Μονοδιάστατοι πίνακες.

9.2 Πότε πρέπει να χρησιμοποιούνται πίνακες.

9.3 Πολυδιάστατοι πίνακες.

9.4 Τυπικές επεξεργασίες πινάκων.

10. Υποπρογράμματα

10.1 Τμηματικός προγραμματισμός.

10.2 Χαρακτηριστικά των υποπρογραμμάτων.

10.3 Πλεονεκτήματα του τμηματικού προγραμματισμού.

10.4 Παράμετροι.

10.5 Διαδικασίες και συναρτήσεις.

10.5.1 Ορισμός και κλήση συναρτήσεων.

10.5.2 Ορισμός και κλήση διαδικασιών.

10.5.3 Πραγματικές και τυπικές παράμετροι.

10.6   Εμβέλεια μεταβλητών – σταθερών

ΠΑΡΑΤΗΡΗΣΕΙΣ

●       Οι Αλγόριθμοι να υλοποιούνται σε αμιγώς προγραμματιστικό περιβάλλον και συγκεκριμένα αυτό της ΓΛΩΣΣΑΣ.

●       Επισκόπηση της έννοιας του αλγορίθμου, των χαρακτηριστικών του και των τρόπων αναπαράστασής του, και εισαγωγή στα χαρακτηριστικά των γλωσσών προγραμματισμού και ειδικά της ΓΛΩΣΣΑΣ.

●       Οι βασικές αλγοριθμικές δομές  του κεφαλαίου 2  (ακολουθίας, επιλογής και επανάληψης) να διδαχθούν συνοπτικά και παράλληλα με το κεφάλαιο 7 και 8 στην κατεύθυνση της κάλυψης τυχόν γνωσιακών κενών από την προηγούμενη τάξη, με τις ασκήσεις  να υλοποιούνται απ’ ευθείας σε ΓΛΩΣΣΑ.

●       Στο κεφάλαιο 3:

○     Να προστεθούν  ασκήσεις στη στοίβα και ουρά που επίσης θα υλοποιηθούν απ’ ευθείας σε ΓΛΩΣΣΑ. και με την πρόσθεση της  ενότητας 3.9  που θα διδαχθεί.

○     Οι δυναμικές δομές της ενότητας 3.9  (λίστες, δένδρα, γράφοι) να διδαχθούν αποκλειστικά ως θεωρία.

○     Οι πίνακες να διδαχθούν παράλληλα με το κεφάλαιο 9 με τις ασκήσεις  να υλοποιούνται απ’ ευθείας σε ΓΛΩΣΣΑ.

○     Εισάγονται νέοι αλγόριθμοι αναζήτησης και ταξινόμησης σε πίνακες.

Στο κεφάλαιο 5 να διδαχθούν  οι ενότητες 5.1 (επίδοση αλγορίθμων), και 5.3 (πολυπλοκότητα αλγορίθμων). Η έννοια της επίδοσης να εξεταστεί με αναφορά στους αλγορίθμους αναζήτησης και ταξινόμησης.  Η πολυπλοκότητα αλγορίθμων θα διδαχθεί θεωρητικά με παραδείγματα και σε σύνδεση με την επίδοση χωρίς οι μαθητές να εμπλακούν σε ασκήσεις υπολογισμού της τάξης Ο ενός αλγορίθμου

Σχολιασμός φετινών θεμάτων Πανελλαδικών εξετάσεων Ημερήσιου+Εσπερινού

Τα θέματα του εσπερινού ήταν σχεδόν ίδια με αυτά του
ημερήσιου (οι διαφορές εστιάζονται στις ερωτήσεις
Σωστού/Λάθους 4,5 και στο γεγονός ότι το ΘΕΜΑ Γ
πρέπει να λυθεί χωρίς τη χρήση υποπρογράμματος).
Ήταν πολύ βατά, με πολύ στρωτή και απειροελάχιστη
θεωρία. Τα κριτήρια αξιολόγησης δεν απαιτούσαν κάποια
ιδιαίτερη δεξιότητα και μπορούσαν να απαντηθούν με
άνεση. Στο ΘΕΜΑ Β για άλλη μια χρονιά απουσίαζε
η βήμα-βήμα εκτέλεση εντολών και η έξοδος των
αποτελεσμάτων τους . Αντί γι' αυτό επιλέχθηκε
(για άλλη μια φορά) η υλοποίηση ενός μικρού τμήματος
αλγορίθμου χωρίς ωστόσο ιδιαίτερες απαιτήσεις.
Το διάγραμμα ροής μπορούσε να σχεδιαστεί πολύ εύκολα,
η "παγίδα" ωστόσο υπήρχε στο ερώτημα Β1-β : εδώ
ο υποψήφιος έπρεπε να προσέξει ότι γίνεται πρώτα
η εντολή εκχώρησης και μετά εμφανίζεται η τιμή του y.
Ο προσδιορισμός της αρχικής και της τελικής τιμής για το
Για..από..μέχρι μπορεί να γίνει δοκιμάζοντας δύο διαφορετικές
τιμές για το x : μια άρτια (π.χ 6) και μια περιττή (π.χ 5).
Ήταν το πιο δύσκολο σημείο των φετινών θεμάτων κατά τη
γνώμη μου.
Στο ΘΕΜΑ Γ και στο ΘΕΜΑ Δ ένας υποψήφιος που γνωρίζει
στοιχειωδώς τις πιο τυποποιημένες μεθόδους επεξεργασίας
(με και χωρίς πίνακες) θα κάνει πραγματικά περίπατο.
Σε γενικές γραμμές υπερβολικά εύκολα θέματα για ένα
καλά προετοιμασμένο μαθητή,

Θέματα Πανελλαδικών εξετάσεων Δ' τάξης Εσπερινού Γενικού Λυκείου 2015

Θέματα Πανελλαδικών Εξετάσεων Γ' τάξης Ημερήσιου Γενικού Λυκείου 2015

Λύσεις Πανελλαδικών εξετάσεων Δ' τάξης Εσπερινού Γενικού Λυκείου 2015

Λύσεις θεμάτων Πανελληνίων εξετάσεων Γ' τάξης Ημερήσιων Γενικών Λυκείων

Απλοποίηση

Γράψτε απλούστερα το παρακάτω σύνολο εντολών
έτσι ώστε να τυπώνει το ίδιο αποτέλεσμα
    Για κ από 10 μέχρι 100 με_βήμα 10
        Για λ από 1 μέχρι 20 με_βήμα 4
              Αν κ+λ < 15 τότε
                   Διάβασε Χ
                   Εμφάνισε λ*Χ+κ
              Τέλος_αν
        Τέλος_επανάληψης
    Τέλος_επανάληψης

Απάντηση

Η συνθήκη κ+λ < 15 = Αληθής μόνο όταν κ = 10 και λ = 1.
Κατά συνέπεια έχουμε:
     Διάβασε Χ
     Εμφάνισε Χ+10