Θέμα B, 2004, Μαΐου-Ιουνίου, Ημερήσια

Δίνεται ο μονοδιάστατος πίνακας C με έξι στοιχεία που έχουν αντίστοιχα τις παρακάτω τιμές:

2, 5, 15, -1, 32, 14 και το παρακάτω τμήμα αλγορίθμου:

min <- 100

Max<-100

Για i από 1 μέχρι 6 με_βήμα 2

Α <- C[i]

B<- C[i+1]

Αν A<Β τότε

Lmin <- A

Lmax <- B

αλλιώς

Lmin <- Β

Lmax <- Α

Τέλος_αν

Αν Lmin<min τότε

min <- Lmin

Τέλος_αν

Αν Lmax>max τότε

max <- Lmax

Τέλος_αν

Εκτύπωσε   Α, Β, Lmin, Lmax, min, max

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

D <- max_min

Εκτύπωσε D

 

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

α. Τις τιμές των μεταβλητών Α, Β, Lmin, Lmax, min και max, όπως αυτές εκτυπώνονται σε κάθε επανάληψη.

Μονάδες 18

β. Την τιμή της μεταβλητής D που εκτυπώνεται.

Μονάδες 2

Τα θέματα σε pdf, 2004, Μαΐου-Ιουνίου, Ημερήσια

Θέμα Β, 2003, Επαναληπτικές, Ημερήσια

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

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

Διάβασε Α

Εκτύπωσε Α

S<-1

Αρχή_επανάληψης

Αν Α MOD K = 0 τότε

Β <- Α DIV K

Αν Κ <> Β τότε

   S<- S + K + B

Εκτύπωσε Κ, Β

αλλιώς

S<- S + K

       Εκτύπωσε K

Τέλος_αν

 Τέλος_αν

Κ<- Κ + 1

Μέχρις_ότου Κ > Ρίζα (Α)

Αν Α = S τότε

     Εκτύπωσε S

Τέλος_αν

Τέλος Αριθμοί

Η συνάρτηση Ρίζα (Α) επιστρέφει την τετραγωνική ρίζα του Α.

Να γράψετε στο τετράδιό σας τις τιμές που τυπώνει ο παραπάνω αλγόριθμος, αν του δώσουμε τιμές εισόδου:

α.   36

β.   28

Μονάδες 20

Παρατήρηση που αφορά στα ΘΕΜΑΤΑ 3ο και 4ο

Οι εντολές σε έναν αλγόριθμο μπορούν να γραφούν με μικρά ή κεφαλαία γράμματα.

Τα θέματα σε pdf, 2003, Ημερήσια, Επαναληπτικές

Θέμα Β, 2003, Μαΐου-Ιουνίου, Ημερήσια

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

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

Α <- 1

Β <- 1

Ν <- 0

Μ <- 2

Όσο Β < 6 επανάλαβε

        Χ <- Α + Β

       Αν Χ MOD 2 = 0 τότε

                 Ν <- Ν + 1

      αλλιώς

                Μ <- Μ + 1

     Τέλος_αν

     Α <- Β

     Β <- Χ

     Εμφάνισε Ν, Μ, Β

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

Εμφάνισε Χ

Τέλος Αριθμοί

 

Μονάδες 20

Τα θέματα σε pdf, 2003, Μαΐου-Ιουνίου, Ημερήσια

Θέμα Β, 2002, Ημερήσια, Μαΐου-Ιουνίου

Να εκτελέσετε το παρακάτω τμήμα αλγορίθμου, για Κ = 24 και L = 40. Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών Χ, Υ καθώς αυτές τυπώνονται με την εντολή Εμφάνισε Χ, Υ (τόσο μέσα στη δομή επανάληψης όσο και στο τέλος του αλγορίθμου).

Χ <-  Κ

Y  <- L

Αν Χ < Υ τότε

ΤΕΜΡ <- Χ

Χ  <- Υ

Υ  <-   ΤΕΜΡ

Τέλος_αν

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

ΤΕΜΡ <-  Υ

Υ  <- Χ ΜOD Y

Χ  <-   TEMP

Εμφάνισε Χ, Υ

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

Υ  <-    (Κ * L) DIV X

Εμφάνισε Χ, Υ

Μονάδες 20

 

Τα θέματα σε pdf, 2002, Ιουνίου, Ημερήσια

Θέμα Β, 2001, Ημερήσια, Μαΐου-Ιουνίου

Δίνεται το παρακάτω τμήμα αλγορίθμου.
 
 Χ <-- 1
 Όσο Χ<5 επανάλαβε
 Α <-- Χ+2
 Β <-- 3*Α-4
 C <-- Β-Α+4
 Αν Α > Β τότε
    Αν Α > C τότε 
       MAX <-- A
    αλλιώς
       MAX <-- C
    Τέλος_αν 
 αλλιώς
    Αν Β > C τότε 
       MAX <-- Β
    αλλιώς
       MAX <-- C
    Τέλος_αν 
 Τέλος_αν
 Εμφάνισε Χ, Α, Β, C, MAX
 Χ <-- Χ+2
 Τέλος_επανάληψης

 Ποιες είναι οι τιμές των μεταβλητών Χ, Α, Β, C, MAX που θα εμφανιστούν κατά την εκτέλεση του παραπάνω τμήματος αλγορίθμου;

Μονάδες 20

Σημείωση: Αντί του συμβόλου (<-) μπορεί ισοδύναμα να χρησιμοποιηθεί το σύμβολο (: =) ή το (=). Επίσης αντί του Όσο … επανάλαβε … Τέλος επανάληψης μπορεί ισοδύναμα να χρησιμοποιηθεί όσο … κάνε … τέλοςόσο και αντί του Τέλος_αν μπορεί ισοδύναμα να χρησιμοποιηθεί το τέλοςαν.

ΛΥΣΗ: (περισσότερα…)

Θέμα Β, 2002, Επαναληπτικές

Δίνεται μονοδιάστατος πίνακας Α, 10 θέσεων, ο οποίος στις θέσεις 1 έως 10 περιέχει αντίστοιχα τους αριθμούς:

15, 3, 0, 5, 16, 2, 17, 8, 19, 1

και τμήμα αλγορίθμου:

Για i από 1 μέχρι 9 μεβήμα 2
k<-((i+10) mod 10)+1
Α[i]<-Α[k]
εκτύπωσε i, k, A[i], A[k]
Τέλοςεπανάληψης

Ποιές τιμές τυπώνονται με την εντολή
εκτύπωσε i, k, A[i], A[k] καθώς εκτελείται το παραπάνω τμήμα αλγορίθμου;
Μονάδες 20

ΛΥΣΗ: (περισσότερα…)

Θέμα Β, 2001, Ημερήσια, Επαναληπτικές

Δίνεται το παρακάτω τμήμα αλγορίθμου:
Κ= 4
Όσο Κ >= 1 επανάλαβε
Α<-1
Αν Κ<>2 τότε
Για i από 1 μέχρι Κ
Α<-2*Α
Τύπωσε  i , Α
Τέλος_επανάληψης
Τέλος_αν
Κ<-Κ/2
Τέλος_επανάληψης
Καθώς εκτελείται το παραπάνω τμήμα αλγορίθμου, ποιες τιμές τυπώνονται με την εντολή Τύπωσε i , Α;

Μονάδες 20

ΛΥΣΗ:  (περισσότερα…)