Δίνεται το παρακάτω ημιτελές τμήμα αλγορίθμου:
Α <- …
Β <- …
Αρχή_επανάληψης
Β <- …
Α <- …
Μέχρις_ότου Α>200
Εμφάνισε Β
Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με τα κενά συμπληρωμένα, έτσι ώστε να υπολογίζει και να εμφανίζει το άθροισμα των περιττών ακεραίων από το 100 έως το 200.
Μονάδες 8
Για την ταξινόμηση, σε φθίνουσα σειρά, των στοιχείων ενός μονοδιάστατου πίνακα αριθμών Π[30] μπορεί να ακολουθηθεί η παρακάτω διαδικασία: Αρχικά, ο πίνακας σαρώνεται από την αρχή μέχρι το τέλος του, προκειμένου να βρεθεί το μεγαλύτερο στοιχείο του. Αυτό το στοιχείο τοποθετείται στην αρχή του πίνακα, ανταλλάσσοντας θέσεις με το στοιχείο της πρώτης θέσης του πίνακα. Η σάρωση του πίνακα επαναλαμβάνεται, ξεκινώντας τώρα από το δεύτερο στοιχείο του πίνακα. Το μεγαλύτερο από τα στοιχεία που απέμειναν ανταλλάσσει θέσεις με το στοιχείο της δεύτερης θέσης του πίνακα. Η σάρωση επαναλαμβάνεται, ξεκινώντας από το τρίτο στοιχείο του πίνακα, μετά από το τέταρτο στοιχείο του πίνακα κ.ο.κ.
Το παρακάτω ημιτελές τμήμα αλγορίθμου κωδικοποιεί την παραπάνω διαδικασία:
Για k από 1 μέχρι 29
θ <- .(1.).
Για i από k μέχρι 30
Αν Π[i] … Π[θ] τότε
θ<- .(3..)
Τέλος_αν
Τέλοςεπανάληψης
αντιμετάθεσε .(4.). , .(5..)
Τέλοςεπανάληψης
Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (5), που αντιστοιχούν στα κενά του αλγορίθμου και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε να γίνεται σωστά η ταξινόμηση.
Μονάδες 10
α. Οι πίνακες ακεραίων Α και Β είναι μονοδιάστατοι με πέντε και τρεις θέσεις αντιστοίχως. Το περιεχόμενό τους είναι:
Να γράψετε στο τετράδιό σας το περιεχόμενο του πίνακα Α μετά την εκτέλεση των ακόλουθων εντολών.
Α[Β[1]] <- 7
Α[Β[2]] <- 2
Α[Β[3]] <- 8
(μονάδες 3)
β. Δίνεται η παρακάτω λογική έκφραση:
(Χ ΚΑΙ ΟΧΙ(Y)) Ή (ΟΧΙ(Χ) ΚΑΙ Y)
Να υπολογίσετε αναλυτικά την τιμή της, όταν Χ = ΑΛΗΘΗΣ και Υ = ΑΛΗΘΗΣ.
(μονάδες 3)
Μονάδες 6
Δίνεται το παρακάτω τμήμα αλγορίθμου, το οποίο εμφανίζει τα τετράγωνα των περιττών αριθμών από το 99 μέχρι το 1 με φθίνουσα σειρά.
Για i από 99 μέχρι 1 μεβήμα -2
x <- i ^2
εμφάνισε x
Τέλοςεπανάληψης
α. Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με αποκλειστική χρήση της δομής επανάληψης «Όσο … επανάλαβε».
(μονάδες 5)
β. Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με αποκλειστική χρήση της δομής επανάληψης «Αρχήεπανάληψης … Μέχριςότου».
(μονάδες 5)
Μονάδες 10
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Κ<- 1
Χ<- -1
i<- 0
Όσο Χ<7 επανάλαβε
i<- i + 1
Κ<-Κ∗Χ
Εμφάνισε Κ, Χ
Αν i mod 2=0 τότε
X<- X+1
Αλλιώς
X<- X+2
ΤέλοςΑν
Τέλοςεπανάληψης
Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανίσει το τμήμα αλγορίθμου κατά την εκτέλεσή του με τη σειρά που θα εμφανιστούν.
Μονάδες 10
Δίνεται τo παρακάτω τμήμα αλγορίθμου σε μορφή διαγράμματος ροής:
Να κατασκευάσετε ισοδύναμο τμήμα αλγορίθμου σε ψευδογλώσσα.
Μονάδες 10
Δίνεται το παρακάτω ημιτελές τμήμα αλγορίθμου:
k<-1
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5
ΑΝ … ΤΟΤΕ
Α[k] <- i
Α[…]<- …
Α[…]<- …
k <- …
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με τα κενά συμπληρωμένα, έτσι ώστε για τα μη μηδενικά στοιχεία ενός δισδιάστατου πίνακα ΠΙΝ[4,5] να τοποθετεί σε ένα μονοδιάστατο πίνακα Α[60] τις ακόλουθες πληροφορίες: τη γραμμή, τη στήλη, και κατόπιν την τιμή του.
Μονάδες 8
Να ξαναγράψετε την παρακάτω εντολή
Αν ( Α < Β και C <> D ) και ( B > D ή Β =D ) τότε
K <- 1
Τέλος_αν
χωρίς τη χρήση λογικών τελεστών.
Μονάδες 10
Δίνονται οι πίνακες DATA[7], L[7], R[7], οι οποίοι περιέχουν δεδομένα, όπως φαίνονται στα παρακάτω σχήματα:
Χρησιμοποιώντας τους ανωτέρω πίνακες, να εκτελέσετε το παρακάτω τμήμα αλγορίθμου και να συμπληρώσετε τον πίνακα τιμών, αφού τον μεταφέρετε στο τετράδιό σας.
ΓΡΑΜΜΑ <- ΄Σ΄
Κ <- 1
Όσο DATA[K] <> ΓΡΑΜΜΑ
επανάλαβε
Εκτύπωσε DATA[K]
Αν DATA[K] > ΓΡΑΜΜΑ τότε
Κ <- L[K]
αλλιώς
Κ <- R[K]
Τέλοςαν
Τέλοςεπανάληψης
Εκτύπωσε DATA[K]
Πίνακας τιμών
| ΓΡΑΜΜΑ | Κ | ΟΘΟΝΗ (ΕΚΤΥΠΩΣΗ) |
| Σ | ||
Μονάδες 10
Τα θέματα σε pdf, 2012, Επαναληπτικές, Ημερήσια
Να ξαναγράψετε στο τετράδιό σας το παρακάτω τμήμα προγράμματος, χρησιμοποιώντας αποκλειστικά μη εμφωλευμένες απλές δομές επιλογής Αν … Τότε … Τέλος_αν.
Αν Χ<> Α_Μ(Χ) Τότε
Γράψε “Λάθος”
Αλλιώς_αν Χ<=0 Τότε
Γράψε “Μη Θετικός”
Αλλιώς
Γράψε “Θετικός”
Τέλος_αν
Μονάδες 6
Να ξαναγράψετε στο τετράδιό σας καθένα από τα παρακάτω τμήματα αλγορίθμου, χρησιμοποιώντας μόνο μία δομή επανάληψης Για … Από …. Μέχρι και χωρίς τη χρήση δομής επιλογής.
| (α) i <- 1 j <- 1 Αρχή_επανάληψης Εμφάνισε Α[i,j] i <- i + 1 j <- j + 1 Μέχρις_ότου j > 100 (μονάδες 4) |
(β) Για i από 1 μέχρι 100 Για j από 1 μέχρι 100 Αν i = 50 τότε Εμφάνισε Α[i,j] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης (μονάδες 4) |
Μονάδες 8
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Για Χ από Α μέχρι Μ με_βήμα Β
Εμφάνισε Χ
Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας για καθεμία από τις παρακάτω περιπτώσεις τις τιμές των Α, Μ, Β, έτσι ώστε το αντίστοιχο τμήμα αλγορίθμου να εμφανίζει όλους:
1. τους ακεραίους από 1 μέχρι και 100
2. τους ακεραίους από 10 μέχρι και 200 σε φθίνουσα σειρά
3. τους ακεραίους από -1 μέχρι και -200 σε αύξουσα σειρά
4. τους άρτιους ακεραίους από 100 μέχρι και 200
5. τους θετικούς ακεραίους που είναι μικρότεροι του 8128 και πολλαπλάσια του 13.
Μονάδες 10
Πρόσφατα σχόλια