Ανάπτυξη εφαρμογών σε Προγραμματιστικό Περιβάλλον (ΑΕΠΠ)

Κριτήριο Αξιολόγησης - Δομές Επανάληψης 1

Εισαγωγικά στοιχεία στη δομή επανάληψης

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

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

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

Στους εμφωλευμένους βρόγχους ο εσωτερικός βρόγχος πρέπει να κλείνει πριν από τον εξωτερικό.

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

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

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

Η μεταβλητή που συμμετέχει στη συνθήκη ελέγχου μιας δομής ΟΣΟ...ΕΠΑΝΑΛΑΒΕ δεν μπορεί να μεταβάλλεται εντός του βρόγχου, γιατί τότε πραγματοποιούνται άπειρες επαναλήψεις.

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

Στη δομή ΓΙΑ...ΑΠΟ...ΜΕΧΡΙ, αν η τελική τιμή είναι μεγαλύτερη από την αρχική, τότε το βήμα πρέπει να είναι θετικό.

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

Στη δομή ΜΕΧΡΙΣ_ΟΤΟΥ υπάρχει περίπτωση η συνθήκη να μην ελεγχεί ποτέ.

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

Η ομάδα εντολών μιας επαναληπτικής δομής εκτελείται τουλάχιστον μια φορά.

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

Στην εντολή ΓΙΑ Κ ΑΠΟ 10 ΜΕΧΡΙ 99 ΜΕ_ΒΗΜΑ 3, ο μετρητής λαμβάνει τιμές τους διψήφιους ακεραίους που είναι πολλαπλάσια του 3.

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

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

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

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

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

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

   

Σ <- 1
    ΓΙΑ Α ΑΠΟ 2 ΜΕΧΡΙ 90 ΜΕ_ΒΗΜΑ 3
        Σ <- Σ + 3^Α
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ΓΡΑΨΕ Σ

Σ<-1

___(1)___
ΟΣΟ __(2)___ ΕΠΑΝΑΛΑΒΕ
    Σ <- Σ + 3^Α
    ____(3)___
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
__(4)____

 

 

___(5)___

Σ<-1

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
    ___(6)____
    ____(7)___
ΜΕΧΡΙΣ_ΟΤΟΥ ___(8)__
ΓΡΑΨΕ Σ

1. | 2. | 3. | 4. | 5. | 6. | 7. |

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

Δώστε μια τιμή του Α για την οποία το επόμενο τμήμα προγράμματος θα εμφανίσει την τιμή 12.

ΔΙΑΒΑΣΕ Α
Π <- 0
Υ <- 7
ΟΣΟ Υ<= 45 ΕΠΑΝΑΛΑΒΕ
    Υ <-Υ+Α
    Π <- Π+3
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ Π

πρέπει να γίνουν επαναλήψεις, για να λάβει το Π την τιμή 12. Συνεπώς, το θα αυξηθεί 4 φορές κατά Α καιξεκινώντας από το 7 και πρέπει να ξεπεράσει την τιμή . Άρα πρέπει 7 + 4 * Α > , αν το λύσουμε ως προς Α, θα είναι: Α > . Άρα μια τιμή που ικανοποιεί την εκφώνηση, θα είναι η τιμή .

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

Τι θα εμφανίσει το παρακάτω τμήμα προγράμματος;

Α <- ΨΕΥΔΗΣ
Β <- ΑΛΗΘΗΣ
Κ <- 100
Λ <- 20
ΟΣΟ Α=(ΟΧΙ Β) ΚΑΙ Κ>Λ ΕΠΑΝΑΛΑΒΕ
    Κ <- Κ DIV 4
    ΑΝ Κ MOD 2=0 ΤΟΤΕ
       Α <- ΟΧΙ Α
    ΑΛΛΙΩΣ
       Λ <- Κ-(Λ+2)
    ΤΕΛΟΣ_ΑΝ
    Β <- ΟΧΙ (Α ΚΑΙ Β)
    ΓΡΑΨΕ Κ,Λ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

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

Να παρουσιάσετε κωδικοποίηση που θα επιτελεί τις ίδιες ενέργειες με την παρακάτω κωδικοποίηση, χωρίς τον εσωτερικό βρόγχο ΓΙΑ...ΑΠΟ...ΜΕΧΡΙ που μπορεί να απαληφθεί.

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
  ΔΙΑΒΑΣΕ Α
  Σ <- 0
  ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 3
      ΔΙΑΒΑΣΕ Α
      Σ <- Σ+Α
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΓΡΑΨΕ Σ
ΜΕΧΡΙΣ_ΟΤΟΥ Α=0

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

Δίνεται το παρακάτω τμήμα προγράμματος, που περιέχει ένα κενό.

ΓΙΑ Α ΑΠΟ 1 ΜΕΧΡΙ 9 ΜΕ_ΒΗΜΑ __(1)___
    Β <- Α
    ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
      ΓΡΑΨΕ '*'
      Β <- Β-1
    ΜΕΧΡΙΣ_ΟΤΟΥ Β=0
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Αν χρειάζεται εύρος τιμών , δώστε μαθηματικά σύμβολα π.χ. >10 α. να εμφανιστούν 9 αστεράκια β. να εμφανιστεί 1 αστεράκι γ. να εμφανιστεί κανένα αστεράκι

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

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

1.

ΔΙΑΒΑΣΕ Α
Β <-2*Α^1
ΓΡΑΨΕ Β
ΔΙΑΒΑΣΕ Α
Β <-2*Α^2
ΓΡΑΨΕ Β
ΔΙΑΒΑΣΕ Α
Β <-2*Α^3
ΓΡΑΨΕ Β

2.

ΔΙΑΒΑΣΕ Α
ΑΝ ΟΧΙ Α<>0 ΤΟΤΕ
   ΔΙΑΒΑΣΕ Α
     ΑΝ ΟΧΙ Α<>0 ΤΟΤΕ
        ΔΙΑΒΑΣΕ Α
          ΑΝ ΟΧΙ Α<>0 ΤΟΤΕ
             ΓΡΑΨΕ '3 ΦΟΡΕΣ ΤΟ ΜΗΔΕΝ'
          ΑΛΛΙΩΣ
            ΓΡΑΨΕ Α_Τ(Α)
          ΤΕΛΟΣ_ΑΝ
     ΑΛΛΙΩΣ
       ΓΡΑΨΕ Α_Τ(Α)
     ΤΕΛΟΣ_ΑΝ
ΑΛΛΙΩΣ
ΓΡΑΨΕ Α_Τ(Α)
ΤΕΛΟΣ_ΑΝ

 

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

Να αναπτύξετε πρόγραμμα που θα διαβάζει θετικό ακέραιο αριθμό χ και θα εκτυπώνει τα 10 πρώτα πολλαπλάσιά του. Θεωρούμε πως ο αριθμός που εισάγεται είναι θετικός ακέραιος.