Ερωτήσεις ανάπτυξης απο Πανελλαδικές εξετάσεις

  1. Να γράψετε τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί στη σωστή αλγοριθμική έννοια. (2000-Θ1Β2)
    Α Χαρακτηριστικά (Κριτήρια)Β Αλγοριθµικές έννοιες

    1.       Περατότητα

    2.       Είσοδος

    3.       Έξοδος

    a.       ∆εδοµένα

    b.       Αποτελέσµατα

    c.       Ακρίβεια στην έκφραση των εντολών

    d.       Πεπερασµένος χρόνος εκτέλεσης.

  2. ∆ίνονται οι παρακάτω έννοιες:
    α) ΄Εξοδος
    β) Περατότητα
    γ) ∆ιάγραµµα ροής-διαγραµµατικές τεχνικές
    δ) Ψευδοκώδικας-κωδικοποίηση
    ε) Καθοριστικότητα
    στ) Αποτελεσµατικότητα
    ζ) Είσοδος
    η) Ελεύθερο κείµενο
    θ) Φυσική γλώσσα µε βήµατα
    Ποιες από τις παραπάνω έννοιες ανήκουν στα χαρακτηριστικά-κριτήρια ενός αλγορίθµου και ποιες στους τρόπους περιγραφής – παρουσίασης –
    αναπαραστάσής του. (Β2001-Θ1Β)
  3.  Να αναφέρετε ονομαστικά τα κριτήρια που πρέπει απαραίτητα να ικανοποιεί ένας αλγόριθμος. (2005-Θ1Α1)
  4. Ποιο κριτήριο δεν ικανοποιεί ο παρακάτω αλγόριθμος και γιατί; (2005-Θ1Α1)
    S←0
    Για Ι από 2 μέχρι 10 με_βήμα 0
         S←S+I
    Τέλος_επανάληψης
    Εμφάνισε S
  5.  ∆ίνεται η παρακάτω αλληλουχία εντολών:
    ∆ιάβασε α, β
    Αν α > β τότε
          c ← α / (β – 2)
    Τέλος_αν
    Εκτύπωσε c
    α. Να απαντήσετε στο τετράδιό σας µε Ναι ή Όχι αν η παραπάνω αλληλουχία εντολών ικανοποιεί όλα τα αλγοριθµικά κριτήρια.
    β. Να αιτιολογήσετε την απάντησή σας. (Ε2003-Θ1Α)
  6. ∆ίνεται η παρακάτω αλληλουχία εντολών:
    α ← 1
    Όσο α <> 6 επανάλαβε
         α ← α + 2
    Τέλος_επανάληψης
    Εκτύπωσε α
    α. Να απαντήσετε στο τετράδιό σας µε Ναι ή Όχι αν η παραπάνω αλληλουχία εντολών ικανοποιεί όλα τα αλγοριθµικά κριτήρια.
    β. Να αιτιολογήσετε την απάντησή σας. (Ε2003-Θ1Β)
  7. ∆ίνεται η παρακάτω ακολουθία εντολών που στοχεύει στην υλοποίηση ενός αλγορίθμου αναζήτησης κάποιου στοιχείου Χ σε πίνακα Π με Ν στοιχεία:
    Αλγόριθμος Αναζήτηση
    ∆εδομένα //Π,Ν,Χ//
    flag <- ψευδής
    Ι <-  1
    Όσο Ι ≤ Ν και flag=ψευδής επανάλαβε
         Αν Π[Ι]=Χ τότε
              flag <- αληθής
         Τέλος_αν
    Τέλος_επανάληψης
    Αποτελέσματα //flag//
    Τέλος Αναζήτηση
    1. Ποιο αλγοριθμικό κριτήριο δεν ικανοποιεί η παραπάνω ακολουθία εντολών; Να αιτιολογήσετε την απάντησή σας.
    2. Να διορθώσετε την παραπάνω ακολουθία εντολών έτσι ώστε να υλοποιεί σωστά την αναζήτηση.(Ε2007-Θ1Δ)
  8. ∆ίνεται η παρακάτω ακολουθία εντολών:
    ΔΙΑΒΑΣΕ Α, Β, Γ
    Δ←Β^2−4*Α*Γ
    Ε←Τ_Ρ (∆)
    ΓΡΑΨΕ Ε
    Να αναφέρετε ποιο κριτήριο αλγορίθµου δεν ικανοποιείται και να δικαιολογήσετε την απάντησή σας.
    Σηµείωση: Τ_Ρ(x) είναι η συνάρτηση τετραγωνικής ρίζας του πραγµατικού αριθµού x. (ΕΒ2004-Θ1Α2)
  9. ∆ίνεται η παρακάτω ακολουθία εντολών:
    ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
         Α←10
         ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 3
             Α←Α−10
         ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ΜΕΧΡΙΣ_ΟΤΟΥ Α=0
    Να αναφέρετε ποιο κριτήριο αλγορίθµου δεν ικανοποιείται και να δικαιολογήσετε την απάντησή σας. (ΕΒ2004-Θ1Α3)
  10. ∆ίνεται η παρακάτω ακολουθία εντολών:
    ΕΠΑΝ←ΑΛΗΘΗΣ
    ΟΣΟ ΕΠΑΝ = ΑΛΗΘΗΣ ΕΠΑΝΑΛΑΒΕ
         ∆ΙΑΒΑΣΕ Α, Β
         Χ←Β/Α
         ΓΡΑΨΕ Χ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    α. Να αναφέρετε ονομαστικά ποια κριτήρια αλγορίθμου δεν ικανοποιούνται.
    β. Να αιτιολογήσετε την απάντησή σας. (ΕΒ2008-Θ1Α1)
  11. Να αναφέρετε ονομαστικά ποιοι είναι οι εναλλακτικοί τρόποι παρουσίασης (αναπαράστασης) ενός αλγορίθμου. (2000- Θ1Γ1, ΕΒ2006-Θ1Α3, Β2011-ΘΑ5γ, Β2017-ΘΑ2β)
  12. Ποια είναι τα κυριότερα χρησιμοποιούμενα γεωμετρικά σχήματα σε ένα διάγραμμα ροής και τι ενέργεια ή λειτουργία δηλώνει το καθένα. (Β2008-Θ1Α1)
  13. Ποια είναι τα 4 κυριότερα χρησιμοποιούμενα γεωμετρικά σχήματα (σύμβολα) σε ένα διάγραμμα ροής; (Β2014-Α4β)
  14. Να αναφέρετε τι δηλώνουν 2 οποιαδήποτε από τα παραπάνω γεωμετρικά σχήματα (σύμβολα). (Β2014-Α4γ)
  15. Να περιγράψετε τα προβλήματα που είναι δυνατόν να παρουσιαστούν κατά την αναπαράσταση ενός αλγορίθμου, αν χρησιμοποιηθεί ελεύθερο κείμενο και φυσική γλώσσα κατά βήματα. (Ε2012-Α4, ΕΒ2012-Α4)
  16. Να αντιστοιχίσετε σωστά τους αριθμούς της Στήλης Α με τα γράμματα της Στήλης Β. Στη Στήλη Β υπάρχει ένα επιπλέον στοιχείο. (B2005-Θ1Γ)
  17. ∆ίνεται ο αλγόριθµος:

    1.  Ποιον τύπο δεδοµένων θα επιλέγατε για τη δήλωση κάθε µεταβλητής;
    2. Ποιες είναι οι διαδοχικές τιµές των i και sum;
    3. Ποιες τιµές θα εκτυπωθούν;
    4. Ποια αριθµητική παράσταση υπολογίζει ο αλγόριθµος; (Β2003-Θ1Γ)
  18. ∆ίνεται το παρακάτω τμήμα αλγορίθμου σε φυσική γλώσσα κατά βήματα:
    Βήμα 1: Αν Α > 0 τότε πήγαινε στο Βήμα 5
    Βήμα 2: Αν Α = 0 τότε πήγαινε στο Βήμα 7
    Βήμα 3: Τύπωσε “Αρνητικός’’
    Βήμα 4: Πήγαινε στο Βήμα 8
    Βήμα 5: Τύπωσε “Θετικός’’
    Βήμα 6: Πήγαινε στο Βήμα 8
    Βήμα 7: Τύπωσε “Μηδέν’’
    Βήμα 8: Τύπωσε “Τέλος’’
    1. Να σχεδιάσετε το ισοδύναμο διάγραμμα ροής.
    2. Να κωδικοποιήσετε τον αλγόριθμο σε ψευδογλώσσα σύμφωνα με τις αρχές του δομημένου προγραμματισμού. (2007-Θ1Γ)
  19. Ποιο είναι το αποτέλεσµα της εκτέλεσης του παρακάτω αλγορίθµου; Να αιτιολογήσετε την απάντησή σας. (Ε2002-Θ1Ε)
  20.