Μάθημα : Εισαγωγή στις αρχές της επιστήμης των υπολογιστών

EL536115 - ΜΑΓΔΑΛΗΝΗ ΔΑΒΙΤΗ

Τράπεζα Θεμάτων ΙΕΠ - Β2

Περιγραφή

Από την τράπεζα θεμάτων του ΙΕΠ

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

19332 - Για, (α, τ, β)

Ποιες τιμές πρέπει να εισάγουμε στις μεταβλητές α, τ, β ώστε η εκτέλεση της εντολής επανάληψης στο παρακάτω τμήμα αλγορίθμου να εμφανίσει διαδοχικά:
1. Τους άρτιους αριθμούς 2, 4, 6,…,100.
2. Τους περιττούς αριθμούς 1, 3, 5,….,99.
3. Όλους τους ακέραιους από το 1 μέχρι και το 100.


Διάβασε α, τ, β
Για i από α μέχρι τ με_βήμα β
         Εμφάνισε i
Τέλος_επανάληψης
Να μεταφέρετε στο γραπτό σας τις τιμές των μεταβλητών α, τ, β για κάθε περίπτωση.

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

19345 - Για (α, τ, β)

Να συμπληρώσετε τα κενά στον παρακάτω αλγόριθμο


Για … από … μέχρι … με_βήμα …
              Εμφάνισε …
Τέλος_Επανάληψης

έτσι ώστε να εμφανιστούν οι αριθμοί με την εξής σειρά:

1. 3, 6, 9, 12, 15, 18, 21, 24, 27, 30 (μονάδες 5)
2. 60, 50, 40, 30, 20, 10 (μονάδες 5)
3. 2, 4, 8, 16, 32 (μονάδες 5)

Να μεταφέρετε στο γραπτό σας τις τρείς εντολές επανάληψης συμπληρωμένες ανά περίπτωση.

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

19348 - μεταβλητές, τελεστές

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


Αλγόριθμος Παράδειγμα_1
Διάβασε α
Αν α < 0 τότε
     α  <-  α * 5
Τέλος_αν
Εκτύπωσε α
Τέλος Παράδειγμα_1


Να γράψετε στο γραπτό σας:
1. τις μεταβλητές
2. τους λογικούς τελεστές
3. τους αριθμητικούς τελεστές
4. τις λογικές εκφράσεις
5. τις εντολές εκχώρησης
που εμφανίζονται στον παραπάνω αλγόριθμο.

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

19352 - Όσο

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

0:         Σ <-  0

1:         X <-  10

2:         Όσο Χ < 100 επανάλαβε

3:                     Χ  <-   Χ + 20

4:                     Σ  <-   Σ + Χ
            Τέλος_Επανάληψης

5:         Εμφάνισε Σ


Να γράψετε στο γραπτό σας:


α. Πόσες φορές θα εκτελεστεί η εντολή στη γραμμή 3.
β. Τι θα εμφανιστεί (στην οθόνη) κατά την εκτέλεση του αλγορίθμου.
γ. Ποιες είναι όλες οι τιμές που θα πάρει η μεταβλητή Χ κατά την εκτέλεση του αλγορίθμου (μαζί με την αρχική).

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

19353 - Πόσοι αριθμοί θα εμφανιστούν (όσο - μέχρις_ότου) (19374)

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

Τμήμα Αλγορίθμου Α1
Α ← 0
Σ ← 0
Όσο Α <> 0 Επανάλαβε
      Σ ← Σ + Α
      Εμφάνισε Σ
Τέλος_Επανάληψης

Τμήμα Αλγορίθμου Α2
Α ← 0
Σ ← 0
Επανάλαβε
      Σ ← Σ + Α
      Εμφάνισε Σ
Μέχρις_ότου Α=0

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

19355 - Πόσες φορές θα εκτελεστούν οι εντολές (όσο, μέχρις_οτου)

Στους παρακάτω δύο αλγόριθμους υπάρχει μια δομή επανάληψης στον καθένα. Πόσες φορές θα εκτελεστούν οι εντολές που υπάρχουν μέσα στην επανάληψη στον κάθε αλγόριθμο. Αιτιολογήστε επιγραμματικά την απάντησή σας.

Αλγόριθμος 1
Α ← 0
Σ ← 0
Όσο Α <> 0 Επανάλαβε
   Σ ← Σ + Α
   Εμφάνισε Σ
Τέλος_Επανάληψης

Αλγόριθμος 2
Α ← 0
Σ ← 0
Επανάλαβε
   Σ ← Σ + Α
   Εμφάνισε Σ
Μέχρις_ότου Α=0

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

19360 - Επιλογή, συμπλήρωση κενών (19373)

Δίνεται ο παρακάτω αλγόριθμος (στήλη Β) με αριθμημένες τις γραμμές του (στήλη Α). Θεωρήστε ότι κατά την εκτέλεσή του στην εντολή "Διάβασε Χ", δίνεται ως είσοδος η τιμή 2 (στήλη Γ).

Να αντιγράψετε στο γραπτό σας τη στήλη Γ και να την συμπληρώστε ως εξής: Δίπλα σε κάθε μεταβλητή και στο χώρο των κενών "...", γράψτε την αριθμητική τιμή της μεταβλητής, ενώ στις γραμμές 4 και 7 διαγράψτε μια από τις δύο λέξεις "Αληθής" ή "Ψευδής" έτσι ώστε αυτή που θα απομείνει να εκφράζει τη λογική τιμή κάθε συνθήκης.
Στην τελευταία στήλη (Γ) έχουν συμπληρωθεί οι δύο πρώτες τιμές, ενώ δεν θα συμπληρωθούν οι γραμμές 6, 9 και 11.

Α   Β

1   Ψ ← 1

2   Διάβασε Χ

3   Ψ ← Χ * Χ

4   Αν Ψ>Χ τότε

5       Ψ ← Ψ - 10

6   Τέλος_Αν

7   Αν Ψ>Χ τότε

8         Ψ ← Ψ - 5 

9   Αλλιώς

10       Ψ ← Ψ + 5

11  Τέλος_Αν

Γ

Ψ = 1

Χ = 2

Ψ = ….

Συνθήκη Αληθής /Ψευδής

Ψ= ….

----------------------------------

Συνθήκη Αληθής/Ψευδής

Ψ = …

----------------------------------

Ψ= …

---------------------------------

 

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

19373 - Για (α, τ, β)

Να συμπληρώσετε τα κενά έτσι ώστε το παρακάτω τμήμα αλγορίθμου:


1. Να εμφανίζει όλους τους ακέραιους αριθμούς από 1 μέχρι και το 100
2. Να εμφανίζει όλους τους ακέραιους αριθμούς από 1 μέχρι και το 100 αλλά με αντίστροφη σειρά
3. Να εμφανίζει όλους τους άρτιους αριθμούς από 20 μέχρι και το 80


ΓΙΑ k ΑΠΟ ........ ΜΕΧΡΙ ......... MΕ_BHMA ……
                ΕΜΦΑΝΙΣΕ k
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Να μεταφέρετε την παραπάνω δομή επανάληψης συμπληρωμένη στο γραπτό

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

19375 - Για, τι θα εμφανίσει;

Δίνεται ο παρακάτω αλγόριθμος.

Αλγόριθμος Άθροισμα
   Σ <-   0
   Για i από 0 μέχρι -12 με_βήμα -3
       Σ  <-   Σ + i
       Εμφάνισε Σ
   Τέλος_ επανάληψης
Τέλος Άθροισμα

Να γράψετε στο γραπτό σας:

α. Πόσες φορές θα εκτελεστεί η δομή επανάληψης. (Μονάδες 7)

β. Αναλυτικά τις τιμές που θα εμφανιστούν από την αντίστοιχη εντολή εμφάνισης του αλγορίθμου. (Μονάδες 8)

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

19376 - Για, Οσο, Μέχρις_οτου, πόσες επαναλήψεις θα γίνουν;

Να γράψετε στο γραπτό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά.

Στήλη Α
Εντολές επανάληψης

1. Για i από 1 μέχρι 10 με_βήμα 2
      ομάδα_εντολών
    Τέλος_επανάληψης


2. i <-  2
   Όσο i > –2 επανάλαβε
       ομάδα εντολών

       i  <-  i – 1
   Τέλος_επανάληψης


3. i <-  3
    Επανάλαβε

       i  <-   i + 2
       ομάδα_εντολών
    Μέχρις_ότου i = 12

Στήλη Β
Αριθμός επαναλήψεων

 

α. τέσσερις επαναλήψεις

β. άπειρες επαναλήψεις

γ. πέντε επαναλήψεις

δ. έξι επαναλήψεις

ε. τρεις επαναλήψεις

 

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

19378 - μετατροπή σε εντολή εκχώρησης

Να μετατρέψετε σε εντολές εκχώρησης τις παρακάτω φράσεις:

1. Το Ι είναι ο μέσος όρος των α, β, γ.

2. Το Μ αυξάνει κατά δύο μονάδες.

3. Το Κ μειώνεται κατά Λ.

4. Το Ε είναι το μισό του αθροίσματος των α και β.

5. Το Α μειώνεται κατά δύο μονάδες.

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

19389 - Όσο, συμπλήρωση κενών - τερματίζει όταν άθροισμα > 1000

Να συμπληρωθούν τα κενά στον παρακάτω αλγόριθμο ώστε αυτός να υπολογίζει το άθροισμα διαδοχικών φυσικών αριθμών (π.ρ.1+2+3+4+5…). Η άθροιση τερματίζεται όταν το άθροισμα των αριθμών ξεπεράσει το 1000. Ο αλγόριθμος θα πρέπει στο τέλος να εμφανίζει το άθροισμα των αριθμών.
Σ ← ….
Κ ← 0
‘Όσο Σ …. .... επανάλαβε
       Κ ← ...
       Σ ← … … ……
Τέλος _επανάληψης
Εμφάνισε Σ

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

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

19397 - Όσο, τι θα εμφανίσει;

Δίνονται οι παρακάτω δύο αλγόριθμοι :

Αλγόριθμος 1
S ← 0

i ← 1
Διάβασε α
Όσο α <> 0 επανάλαβε
      i ← i + 2
      S ← S + i
     Διάβασε α
Τέλος_Επανάληψης
Εμφάνισε S

Αλγόριθμος 2

S ← 0
i ← 1
Διάβασε α
Όσο α <> 0 επανάλαβε
     S ← S + i
     i ← i + 2
    Διάβασε α
Τέλος_Επανάληψης
Εμφάνισε S

 

α. Τι θα εμφανίσει κάθε αλγόριθμος αν δοθούν διαδοχικά οι αριθμοί 1 και 0 ως είσοδοι. (Μονάδες 10)

β. Ποιος αριθμός (ένας μόνο) πρέπει να δοθεί στην πρώτη εντολή Διάβασε και των δύο αλγορίθμων, ώστε οι αλγόριθμοι να εμφανίζουν στο τέλος το ίδιο αποτέλεσμα. (Μονάδες 5)

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

19403 - Όσο, Για - πόσες φορές θα εκτελεστούν οι εντολές;

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

Αλγόριθμος Α1
Α ← 10
Μ ← 0
Για Ι από 3 μέχρι 12 με βήμα 3
      Α ← Α+ 3
      Μ ← Μ + 1
Τέλος_Επανάληψης
Εμφάνισε Μ

Αλγόριθμος Α2
Χ ← - 3
Κ ← 0
Όσο Χ < =0 επανάλαβε
      Χ ← Χ+1
      Κ ← Κ + 1
Τέλος_επανάληψης
Εμφάνισε Κ

 

Να γράψετε στο γραπτό σας:

α. Πόσες φορές θα εκτελεστούν οι εντολές που υπάρχουν μέσα στην επανάληψη στον κάθε αλγόριθμο. (Μονάδες 8)

β. Σε ποια μεταβλητή θα αποθηκευτεί και θα εμφανιστεί το πλήθος των επαναλήψεων που βρήκατε σε κάθε αλγόριθμο. (Μονάδες 7)

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

19409 - Για (α,τ,β)

Δίνεται η παρακάτω επαναληπτική δομή:

Για Χ από Β μέχρι Γ με_βήμα Δ
      Εμφάνισε «Σωστό»
Τέλος_επανάληψης

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

1 . Β = 2    Γ = 6   Δ = 2

2.  Β = –1  Γ = 1   Δ = 0,5

3.  Β = 4    Γ = 4   Δ = 1

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

19421 - Για (α,τ,β, τι θα εμφανίσει;)

Δίνεται η εντολή επανάληψης :

Για Χ από Α μέχρι Β με_βήμα Γ
    Εμφάνισε Χ
Τέλος_επανάληψης

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

1.  Α= 2 ,   Β= 15,     Γ= 3

2.  Α= 5 ,   Β = 25 ,   Γ= 5

3.  Α =0,    Β = -7,     Γ= -2

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

19422 - Όσο, μέχρις_ότου - πόσες φορές θα εκτελεστούν οι εντολές- τι θα εμφανίσει;

Να γράψετε στο γραπτό σας:

α. Πόσες φορές θα εκτελεστεί η εντολή x  <-  x–1 του τμήματος Αλγορίθμου Α.

β. Την τιμή που θα εμφανιστεί κατά την εκτέλεση του τμήματος Αλγορίθμου Β.

Τμήμα Αλγορίθμου Α

x  <-   –1
Όσο x > –5 Επανάλαβε

      x  <-  x – 1
Τέλος_Επανάληψης
Εμφάνισε x

Τμήμα Αλγορίθμου Β

x <-   3
Επανάλαβε

     x ß x – 1
Μέχρις_ότου x = 0
Εμφάνισε x

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

19423 - Για - τι θα εμφανίσει;

Σας δίνονται τα παρακάτω δύο τμήματα αλγορίθμων Α και Β αντίστοιχα.

 

Τμήμα Αλγόριθμου Α

Τμήμα Αλγόριθμου Β

Σ  <-   0
Για i από 1 μέχρι 3
     Σ  <-   Σ + i
     Εμφάνισε Σ
Τέλος_Επανάληψης

Σ  <-  0
Για i από 1 μέχρι 3
     Σ  <-   Σ + i
Τέλος_Επανάληψης
Εμφάνισε Σ


Να γράψετε στο γραπτό σας τι θα εμφανιστεί στην οθόνη του υπολογιστή κατά την εκτέλεση του τμήματος Α και τι κατά την εκτέλεση του τμήματος Β. (Μονάδες 8 / 7)

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

19438 - Όσο, μέχρις_ότου - πόσες φορές θα εκτελεστεί - πλήθος επαναλήψεων

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

α. Πόσες φορές θα εκτελεστούν οι εντολές που υπάρχουν μέσα στην επανάληψη στον κάθε αλγόριθμο. (Μονάδες 6)

β. Σε ποια μεταβλητή αποθηκεύεται το πλήθος των επαναλήψεων σε κάθε αλγόριθμο. (Μονάδες 7)

 

Αλγόριθμος 1
Χ← -3
Μ ← 0
Όσο Χ < = 0 επανάλαβε
     Χ ← Χ+1
     Μ ← Μ + 1
Τέλος_επανάληψης

Αλγόριθμος 2
Χ ← 1
Μ ← 0
Επανάλαβε
     Χ ← Χ+2
     Μ ← Μ + 1
Μέχρις_ότου Χ= 5

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

19440 - Όσο, μέχρις_ότου - έλεγχος εγκυρότητας

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

α. Η τάξη είναι Α ή Β .

β. Ο βαθμός είναι από το 1 μέχρι και το 20.


Επανάλαβε
   Εμφάνισε “ Δώστε την τάξη”
   Διάβασε Τ
Μέχρις_ότου …
Εμφάνισε " Δώστε το βαθμό "


Διάβασε Β
Όσο ... ή …  επανάλαβε
    Εμφάνισε “ Δώστε ξανά το βαθμό”
Διάβασε Β
Τέλος_επανάληψης

Να μεταφέρετε στο γραπτό σας τον αλγόριθμο με συμπληρωμένα τα κενά του σύμφωνα με τις παραπάνω α. και β, προϋποθέσεις.

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

19441 - Για (α,τ,β)

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

α. Όλους τους αριθμούς από 1 μέχρι και 100. (Μονάδες 7)

β. Τους περιττούς αριθμούς από 1 μέχρι και 50. (Μονάδες 8)

Διάβασε α, τ, β
Για i από α μέχρι τ με_βήμα β
        Εμφάνισε i
Τέλος_επανάληψης

Να γράψετε στο γραπτό σας τις τιμές των μεταβλητών α, τ, β για κάθε ερώτημα α. και β.

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

19619 - Επιλογή (ποιες εντολες θα εκτελεστούν;)

Σας δίνεται ο παρακάτω αλγόριθμος:

Α ← 20
Διάβαζε Χ
Αν Χ < 20 τότε
      Α ← Α + Χ              (εντολή 1)
Αλλιώς
      Α ← Α - Χ               (εντολή 2)
Τέλος_Αν
Εμφάνισε Α

Να απαντήσετε στο γραπτό σας στις ακόλουθες ερωτήσεις:

α. Να γράψετε τέσσερις αριθμούς οι οποίοι δίνονται στη μεταβλητή Χ (σε διαδοχικές εκτελέσεις. Οι δύο πρώτοι θα πρέπει να προκαλούν την εκτέλεση της εντολής 1 , ενώ ο 3ος και 4ος να προκαλούν την εκτέλεση της εντολής 2.  (Μονάδες 6)

β. Υπάρχει αριθμός που μπορεί να δοθεί στη μεταβλητή Χ ώστε η εντολή Εμφάνισε Α να μην εκτελεστεί ποτέ; Αιτιολογήστε συνοπτικά την απάντησή σας. (Μονάδες 7)

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

19621 - Όσο (min/max)

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

Αλγόριθμος Βαθμολογία
Διάβασε Βαθ
Μαχ← Βαθ
κ ← 1
Όσο κ<=10 επανάλαβε
     Διάβασε Βαθ
     Αν Βαθ > Μαχ ηόηε
           Μαχ ← Βαθ
    Τέλος_αν
     κ ← κ+1
Τέλος_επανάληψης
Εμφάνισε “Ο μεγαλύτερος βαθμός είναι:” Μαχ

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

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

19623 - Για - πίνακας τιμών

Έστω το τμήμα αλγορίθμου με μεταβλητές Α, Β και C.

C ← 2
Για Χ από 2 μέχρι 5 με_βήμα 2
     Α ← 10 * Χ
     Β ← 5 * Χ + 10 C ← 3 *C - 5
Τέλος_επανάληψης

Να μεταφέρετε στο γραπτό σας τον παρακάτω πίνακα τιμών και να τον συμπληρώσετε με τις τιμές των μεταβλητών Χ, Α, B και C, σε όλες τις επαναλήψεις (συμπληρώστε γραμμές αν αυτό είναι απαραίτητο).

Μεταβλητές

Χ

Α

Β

C

Αρχική τιμή

 

 

 

2

1η επανάληψη

….

….

….

….

2η επανάληψη

….

….

….

….

……….

 

 

 

 

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

20621 - Μεταβλητές, σταθερές, τελεστές ...

∆ίνεται ο αλγόριθμος:

Αλγόριθμος Α1

Χ ← -2

Μ ← 0

Όσο Χ < 0 επανάλαβε

       ∆ιάβασε Α

       Χ ← Χ + Α

      Μ ← Μ + 1

Τέλος_επανάληψης

Τέλος Α1

Μελετήστε τον παραπάνω αλγόριθμο και σημειώστε στο γραπτό σας:


α. τις μεταβλητές

β. τους σχεσιακούς τελεστές

         (Μονάδες 6)

γ. τους αριθμητικούς τελεστές

δ. τις λογικές εκφράσεις

ε. τις εντολές εκχώρησης

           (Μονάδες 7)

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

20622 - Για, τι θα εμφανίσει;

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

Αλγόριθμος Β2

       Διάβασε Ν

       Σ ← 0

       Λ ← 1

       Για κ από 1 μέχρι Ν με_βήμα 2

                 Σ ←  Σ + Λ

                 Λ ← Λ + 1

                 Εμφάνισε Σ, Λ

       Τέλος_επανάληψης

Τέλος Β2

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

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

20623 - Επιλογή - μετατροπή (20631)

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

Α ← 10
Β ← 100
Αν Α ….. Β Τότε
      Εμφάνισε Α – 2
Τέλος_Αν

(Μονάδες 6)

Α ← 4
Β ← 2
Αν Α ….. Β Τότε
       Εμφάνισε Α….Β
Αλλιώς
       Εμφάνισε Α+Β
Τέλος_αν

(Μονάδες 7)

 

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

20624 - Μεταβλητές, σταθερές, τελεστές ...

∆ίνεται ο αλγόριθμος:

Αλγόριθμος Α1

∆ιάβασε α

Αν α > 0 τότε

         α ← α ^2

Τέλος_αν

Εμφάνισε α

Τέλος Α1

Μελετήστε τον παραπάνω αλγόριθμο και σημειώστε στο γραπτό σας:

α. τις μεταβλητές

β. τους σχεσιακούς τελεστές

         (Μονάδες 6)

γ. τους αριθμητικούς τελεστές

δ. τις λογικές εκφράσεις

ε. τις εντολές εκχώρησης

           (Μονάδες 7)

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

20625 - Όσο, μεχρις_ότου - τι θα εμφανίσει;

∆ίνονται οι παρακάτω αλγόριθμοι :

Αλγόριθμος Α

∆ιάβασε Ν

Κ ← 0

Όσο Κ ≤ Ν Επανάλαβε

         Κ ← Κ + 4

         Εμφάνισε   Κ

Τέλος_Επανάληψης

Τέλος Α

(Μονάδες 6)

Αλγόριθμος Β

∆ιάβασε Ν

Κ ← 0

Επανάλαβε

       Εμφάνισε Κ

       Κ ← Κ + 4

Μέχρις_ότου Κ > Ν

Τέλος Β

(Μονάδες 7)

 

Τι θα εμφανίσουν οι δύο αλγόριθμοι κατά την εκτέλεσή τους αν δοθεί ως είσοδος ο αριθμός 10;

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

20626 - Για, μέχρις_ότου - τι θα εμφανίσει;

∆ίνονται οι παρακάτω αλγόριθμοι :

Αλγόριθμος Β2Β
∆ιάβασε Ν
Για Κ από 5 μέχρι Ν+5 με_βήμα 5
       Εμφάνισε Κ
Τέλος_επανάληψης
Τέλος Β2Β

(Μονάδες 6)

Αλγόριθμος Β2Α
∆ιάβασε Ν
K ← 0
Επανάλαβε
     K ← K + 5
     Εμφάνισε K+5
Μέχρις_ότου K > Ν
Τέλος Β2Α

(Μονάδες 7)


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

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

20627 - ακολουθία - τι θα εμφανίσει;

∆ίνεται ο παρακάτω αλγόριθμος :

Αλγόριθμος Β2
1. ∆ιάβασε Μ, Ν
2. Μ ← Μ + Ν
3. Ν ← Μ – Ν
4. Μ ← Μ – Ν
5. Εμφάνισε Μ + 10*Ν+100*Μ
Τέλος Β2

Να γράψετε στο γραπτό σας:

α) την τιμή που θα εμφανιστεί κατά την εκτέλεση του παραπάνω αλγορίθμου στην οθόνη (Μονάδες 6) 

β) τις τιμές που αποδίδονται στις μεταβλητές των γραμμών 2, 3, 4 (Μονάδες 7) 

αν δοθούν από τον χρήστη οι αριθμοί 2 και 9 με αυτή τη σειρά.

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

20629 - Για, όσο - τι θα εμφανίσει;

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

Τμήμα Αλγορίθμου 2

Για Μ από 1 μέχρι 22 με βήμα 7
         Εμφάνισε Μ + 6
Τέλος_Επανάληψης

 

(Μονάδες 6)

Τμήμα Αλγορίθμου 1

Κ ← 18
Όσο Κ > 0 Επανάλαβε
       Εμφάνισε Κ
       Κ ← Κ – 9
Τέλος_Επανάληψης

(Μονάδες 7)

 


 

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

20630 - ακολουθία - τι θα εμφανίσει;

∆ίνεται ο παρακάτω αλγόριθμος :


Αλγόριθμος Α
1 ∆ιάβασε Κ, Ν
2 Κ ← Κ + Ν
3 Ν ← Κ – Ν
4 Κ ← Κ – Ν
5 Εμφάνισε Κ + 5*Ν+10*Κ
Τέλος Α

Να γράψετε στο γραπτό σας:

α) την τιμή θα εμφανιστεί κατά την εκτέλεση του παραπάνω αλγορίθμου στην οθόνη.  (Μονάδες 6)

β) τις τιμές που αποδίδονται στις μεταβλητές των γραμμών 2, 3, 4 (Μονάδες 7), 

αν δοθούν από τον χρήστη οι αριθμοί 2 και 9 με αυτή τη σειρά.

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

20632 - Επιλογή, συμπλήρωση κενών

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

Τμήμα Αλγόριθμου 1

Α ← ……
Β ← 20
Αν Α …. Β Τότε
       Εμφάνισε Β - ……
Τέλος_Αν

(Μονάδες 6)

Τμήμα Αλγόριθμου 2

Α ← …….
Β ← 100
Αν Α ….. Β Τότε
Εμφάνισε Α – ….
Τέλος_Αν

(Μονάδες 7)



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

20633 - Οσο, για - τι θα εμφανίσει;

Να γράψετε στο γραπτό σας τους αριθμούς που θα εμφανίσει η εκτέλεση του αλγορίθμου 1 καθώς και η εκτέλεση του αλγορίθμου 2. 

Αλγόριθμος 1

Α ← 10
Όσο Α>5 Επανάλαβε
       Εμφάνισε Α
       Α ← Α – 1
Τέλος_Επανάληψης

(Μονάδες 6)

Αλγόριθμος 2

 

Για Α απο 0 μέχρι 99 με_βήμα 20
         Εμφάνισε Α
Τέλος_επανάληψης

 (Μονάδες 7)

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

20634 - Για - τι θα εμφανίσει; (20635)

Τι θα εμφανίσουν στην οθόνη τα παρακάτω δύο τμήματα αλγορίθμων;

Τμήμα αλγορίθμου 1

 

Για Α από 3 μέχρι 5
          Εμφάνισε Α*Α
Τέλος_Επανάληψης

 

 

(Μονάδες 6)

Τμήμα αλγορίθμου 2

Α ← 9
∆ ← 7
Για Κ από 1 μέχρι 3
       Εμφάνισε Α
       Α ← Α + ∆
       ∆ ← ∆ + 2
Τέλος_Επανάληψης

 (Μονάδες 7)

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

20636 - Για, όσο - τι θα εμφανίσει;

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

 

Τμήμα Αλγορίθμου 1

N ← 1
Όσο Ν <= 10 Επανάλαβε
         Εμφάνισε N
         N ← N + 4
Τέλος_Επανάληψης

(Μονάδες 6)

Τμήμα Αλγορίθμου 2

Για M από 70 μέχρι 1 με βήμα –30
        Εμφάνισε M
Τέλος_Επανάληψης

 

(Μονάδες 7)

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

20637 - Οσο, για - τι θα εμφανίσει;

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

Τμήμα Αλγορίθμου 1

Α ← 0
Όσο Α <=100 Επανάλαβε
       Εμφάνισε Κ
       Κ ← Κ + 25
Τέλος_Επανάληψης

(Μονάδες 6) 

Τμήμα Αλγορίθμου 2

Για Β από 200 μέχρι 100 με βήμα –25
        Εμφάνισε Β – 100
Τέλος_Επανάληψης

 


(Μονάδες 7)

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

20638 - Οσο, για - τι θα εμφανίσει;

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

Τμήμα Αλγορίθμου 1

Ζ ← 1
Όσο Α <= 10 Επανάλαβε
       Εμφάνισε Ζ
       Ζ ← Ζ + 4
Τέλος_Επανάληψης

(Μονάδες 6)

Τμήμα Αλγορίθμου 2

Για Β από 90 μέχρι 1 με βήμα –40
          Εμφάνισε Β
Τέλος_Επανάληψης

 

(Μονάδες 7)

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

20639 - Οσο, για - τι θα εμφανίσει;

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

Τμήμα Αλγόριθμου 1

Για ΑΡΙΘΜΟ από 1 μέχρι 10 με βήμα 4
      Εμφάνισε ΑΡΙΘΜΟ
Τέλος_Επανάληψης

 

(Μονάδες 6)

Τμήμα Αλγόριθμου 2

∆ ← 20
Όσο ∆ > 10 Επανάλαβε
      Εμφάνισε ∆ - 10
      ∆ ← ∆ - 4
Τέλος_Επανάληψης

 (Μονάδες 7)




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

20640 - Οσο, για - τι θα εμφανίσει;

Τι θα εμφανίσουν στην οθόνη τα παρακάτω δύο τμήματα αλγορίθμων;

Τμήμα αλγορίθμου 1

 

Για Α από 3 μέχρι 10 με_βήμα 2
          Εμφάνισε Α
Τέλος_Επανάληψης

 

(Μονάδες 6)

Τμήμα αλγορίθμου 2

Μ ← 15
Όσο Μ > 10 επανάλαβε
       Εμφάνισε Μ  -  10
       Μ ← Μ  -  5
Τέλος_Επανάληψης

 (Μονάδες 7)

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

20641 - Μεταβλητές, σταθερές, τελεστές ...

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


Αλγόριθμος Α1

Χ  ←    - 2

Μ  ←  0

Όσο Χ < 0  επανάλαβε

     Διάβασε Α

     Χ ← Χ + Α

     Μ ← Μ + 1

Τέλος_επανάληψης

Τέλος Α1


Μελετήστε τον παραπάνω αλγόριθμο και σημειώστε στο γραπτό σας
1. τις μεταβλητές
2. τους σχεσιακούς τελεστές
3. τους αριθμητικούς τελεστές
4. τις λογικές εκφράσεις
5. τις εντολές εκχώρησης

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

20642 - Για, (α, τ, β)

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

1. Όλους τους ακέραιους από το 1 μέχρι και το 100. (μονάδες 6)
2. Τους περιττούς αριθμούς 1, 3, 5,….,99. (μονάδες 7


Διάβασε α, τ, β
Για i από α μέχρι τ με_βήμα β
         Εμφάνισε i
Τέλος_επανάληψης
Να μεταφέρετε στο γραπτό σας τις τιμές των μεταβλητών α, τ, β για κάθε περίπτωση.

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

20643 - όσο - τι θα εμφανίσει, πόσες φορές θα εκτελεστεί

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


1: Α   ←  0
2: Β   ←  10
3: Όσο  Β < 100  επανάλαβε
4:     Β   ←   Β + 20
5:     Α   ←   Α + Β
6 Τέλος_Επανάληψης
7: Εμφάνισε Α

Να γράψετε στο γραπτό σας:

α. Πόσες φορές θα εκτελεστεί η εντολή στη γραμμή 3. (Μονάδες 7)

β. Τι θα εμφανιστεί κατά την όλη εκτέλεση του αλγορίθμου. (Μονάδες 8)

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

20644 - Επιλογή (ποιες εντολές θα εκτελεστούν;)

Σας δίνεται ο παρακάτω αλγόριθμος:

Κ ← 20
Διάβασε Μ
Αν Μ < 20 τότε
          Κ ← Κ + Μ             (εντολή 1)
Αλλιώς
          Κ ← Κ - Μ              (εντολή 2)
Τέλος_Αν
Εμφάνισε Κ

Να απαντήστε στο γραπτό σας στις ακόλουθες ερωτήσεις:

α. Να γράψετε δύο αριθμούς, ο καθένας από τους οποίους αν δοθεί στη μεταβλητή Μ θα εκτελεστεί η εντολή 1. (Μονάδες 6)

β. Υπάρχει αριθμός που μπορεί να δοθεί στη μεταβλητή Μ ώστε η εντολή Εμφάνισε Κ να μην εκτελεστεί ποτέ; (Μονάδες 7)

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

20645 - όσο, μέχρις_ότου - τι θα εμφανίσει, πόσες φορές θα εκτελεστεί

∆ίνονται τα παρακάτω τμήματα δύο αλγορίθμων :

Τμήμα Αλγορίθμου Α

Κ ←    –1
Όσο Κ > –5 Επανάλαβε
          Κ ←   Κ – 1
Τέλος_Επανάληψης
Εμφάνισε Κ

Τμήμα Αλγορίθμου Β

Μ  ←   3
Επανάλαβε
      Μ  ←   Μ – 1
Μέχρις_ότου Μ = 0
Εμφάνισε Μ

 

Να γράψετε στο γραπτό σας:

α. Πόσες φορές θα εκτελεστεί η εντολή Κ Å Κ–1 του τμήματος Αλγορίθμου Α.  (Μονάδες 6)

β. Την τιμή που θα εμφανιστεί κατά την εκτέλεση του τμήματος Αλγορίθμου Β.  (Μονάδες 7)