Ερώτημα 1, Θέμα Α, 2009, Μαΐου-Ιουνίου, Ημερήσια

Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη.

  1. Σε μια στατική δομή το ακριβές μέγεθος της απαιτούμενης κύριας μνήμης καθορίζεται κατά την εκτέλεση του προγράμματος.
  2. Ο βρόχος Για κ από -4 μέχρι -3 εκτελείται ακριβώς δύο φορές.
  3. Όταν γίνεται σειριακή αναζήτηση κάποιου στοιχείου σε έναν μη ταξινομημένο πίνακα και το στοιχείο δεν υπάρχει στον πίνακα, τότε υποχρεωτικά προσπελαύνονται όλα τα στοιχεία του πίνακα.
  4. Όταν ένα υποπρόγραμμα καλείται από διαφορετικά σημεία του προγράμματος, οι πραγματικές παράμετροι πρέπει να είναι οι ίδιες.
  5. Ο τελεστής ΚΑΙ αντιστοιχεί στη λογική πράξη της σύζευξης.

Μονάδες 10

Υποερώτημα α, Ερώτημα 2, Θέμα Α. 2009, Μαΐου-Ιουνίου, Ημερήσια

Έστω πρόβλημα που αναφέρει: «…Να κατασκευάσετε αλγόριθμο που θα ζητάει τις ηλικίες 100 ανθρώπων και να εμφανίζει το μέσο όρο ηλικίας τους…». Δίνονται οι παρακάτω    προτάσεις. Για κάθε μία πρόταση να γράψετε στο τετράδιό σας το αντίστοιχο γράμμα και δίπλα τη λέξη ΣΩΣΤΟ ή ΛΑΘΟΣ, αν θεωρείτε ότι η πρόταση είναι σωστή ή λανθασμένη αντίστοιχα.

α.   Πρέπει να χρησιμοποιηθεί πίνακας.
β.    Είναι δυνατόν να χρησιμοποιηθεί πίνακας.
γ.    Είναι δυνατόν να χρησιμοποιηθεί η εντολή  Όσο.
δ.    Είναι δυνατόν να χρησιμοποιηθεί η εντολή Για.
ε.    Η εντολή Για είναι η καταλληλότερη.
Μονάδες 10

ΛΥΣΗ

Β.1. 1 – Λ, 2 – Σ, 3 – Σ, 4 – Σ, 5 – Σ

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

Υποερώτημα β, Ερώτημα 2, Θέμα Α. 2009, Μαΐου-Ιουνίου, Ημερήσια

Να μετατρέψετε σε εντολές εκχώρησης τις παρακάτω φράσεις:
α.   Εκχώρησε στο Ι τον μέσο όρο των Α, Β, Γ.
β.   Αύξησε την τιμή του Μ κατά 2.
γ.   Διπλασίασε την τιμή του Λ.
δ.   Μείωσε την τιμή του Χ κατά την τιμή του Ψ.
ε.    Εκχώρησε στο Α το υπόλοιπο της ακέραιας διαίρεσης του Α με το Β.
Μονάδες 5

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

Ερώτημα 3, Θέμα Α. 2009, Μαΐου-Ιουνίου, Ημερήσια

1.   Η  κατανόηση  ενός προβλήματος αποτελεί συνάρτηση δύο παραγόντων. Να τους αναφέρετε.
Μονάδες 4
2.  α. Πότε εμφανίζονται τα συντακτικά λάθη ενός προγράμματος και πότε τα λογικά;
Μονάδες 2
β.    Δίνονται   οι   παρακάτω   λανθασμένες   εντολές   για τον υπολογισμό του μέσου όρου δύο αριθμών:

  1. Γ<- Α+Β/2
  2. Γ<- (Α+Β/2
  3. Γ<- (Α+Β/2)
  4. Γ<- (Α+Β):2

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

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

Ερώτημα 4, Θέμα Α. 2009, Μαΐου-Ιουνίου, Ημερήσια

Να αντιστοιχίσετε κάθε Δεδομένο της Στήλης Α με το σωστό Τύπο Δεδομένου της Στήλης Β.

Στήλη Α
Δεδομένα
Στήλη Β
Τύπος Δεδομένων
1.   0,42 α. Ακέραιος
2.    “ΨΕΥΔΗΣ” β. Πραγματικός
3.    “Χ” γ. Χαρακτήρας
4.   -32,0 δ. Λογικός
5.    ΑΛΗΘΗΣ

Τα στοιχεία της Στήλης Β μπορείτε να τα χρησιμοποιήσετε καμία, μία ή περισσότερες από μία φορές.

Μονάδες 5

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

Ερώτημα 2, Θέμα B, 2009, Μαΐου-Ιουνίου, Ημερήσια

Να γράψετε τμήμα αλγορίθμου, που θα έχει το ίδιο αποτέλεσμα με την εντολή:

Αν α>β τότε αντιμετάθεσε α, β χωρίς να χρησιμοποιήσετε την εντολή αντιμετάθεσε.

Μονάδες 5

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

Ερώτημα 3, Θέμα B, 2009, Μαΐου-Ιουνίου, Ημερήσια

Να γράψετε τμήμα αλγορίθμου, που θα έχει το ίδιο αποτέλεσμα με το παρακάτω τμήμα:
δ<-α mod 10
Όσο δ>0 επανάλαβε
        δ<-δ-1
γ<-γ+β
Τέλος_επανάληψης
χρησιμοποιώντας αντί της εντολής Όσο την εντολή Για. Στο νέο τμήμα αλγορίθμου να χρησιμοποιήσετε μόνο τις μεταβλητές α,β,γ,δ, που χρησιμοποιεί το αρχικό τμήμα.

Μονάδες 5

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

Ερώτημα 2, Θέμα Α, 2009, Επαναληπτικές, Ημερήσια

Δίνεται το παρακάτω τμήμα δηλώσεων ενός προγράμματος σε «ΓΛΩΣΣΑ»:

ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:   Χ, Ζ[15]
ΠΡΑΓΜΑΤΙΚΕΣ:   Ω

Να μετατρέψετε τις ενέργειες που δίνονται παρακάτω σε εντολές της «ΓΛΩΣΣΑΣ»:

α.  Εκχώρησε την τιμή -3 στη μεταβλητή Χ.
β.   Εκχώρησε την τιμή της μεταβλητής Χ στις πρώτες πέντε θέσεις του πίνακα Ζ.
γ.   Εμφάνισε τις τιμές των δύο πρώτων θέσεων του πίνακα Ζ.
δ.   Εκχώρησε στη μεταβλητή Ω τον μέσο όρο των τιμών των δύο τελευταίων θέσεων του πίνακα Ζ.
ε.   Αν 1 ≤ Χ ≤ 15   εμφάνισε την τιμή της θέσης Χ του πίνακα Ζ.
Μονάδες 10

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

Ερώτημα 3, Θέμα Α, 2009, Επαναληπτικές, Ημερήσια

Δίνεται το παρακάτω τμήμα αλγορίθμου:
Αν Α≥5 τότε
     Αν Β<7 τότε
Α←Α+1
     αλλιώς
Α←Α-1
     Τέλος_αν
αλλιώς
Α←Α-1
Τέλος_αν
Εμφάνισε Α

Επίσης δίνονται παρακάτω δύο τμήματα αλγορίθμων από τα οποία λείπουν οι συνθήκες:

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

β.   Αν………………… τότε
Α<-Α-1
      αλλιώς
Α<-Α+1
      Τέλος_αν
      Εμφάνισε Α

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

Μονάδες 10

 

Ερώτημα 4β, Θέμα Α, 2009, Επαναληπτικές, Ημερήσια

Δ2. Δίνονται οι τιμές των μεταβλητών Α=3, Β=1, Γ=15 και η παρακάτω έκφραση:

(ΟΧΙ (Α+Β*3>10)) ΚΑΙ MOD (A-B)=1)

Nα υπολογίσετε την τιμή της έκφρασης αναλυτικά ως εξής:
α. Να αντικαταστήσετε τις μεταβλητές με τις τιμές τους.

Μονάδα 1
β.  Να εκτελέσετε τις αριθμητικές πράξεις.

Μονάδα 1
γ. Να αντικαταστήσετε τις συγκρίσεις με την τιμή ΑΛΗΘΗΣ, αν η σύγκριση είναι αληθής, ή την τιμή ΨΕΥΔΗΣ, αν είναι ψευδής.

Μονάδα 1
δ. Να εκτελέσετε τις λογικές πράξεις, ώστε να υπολογίσετε την τελική τιμή της έκφρασης.

Μονάδες 2

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

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

Δίνεται το παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι γραμμές του:
1         Διάβασε Χ
2         Όσο X>1 επανάλαβε
3                 Aν Χ mod 2=0  τότε
4                        Χ<-Χ div 2
5                 αλλιώς
6                         Χ<-3*Χ+1
7                 Τέλος_αν
8       Τέλος_επανάληψης
Επίσης   δίνεται   το   παρακάτω   υπόδειγμα   πίνακα   (πίνακας τιμών), με συμπληρωμένη την αρχική τιμή της μεταβλητής Χ.

Αριθμός Εντολής Χ Χ>1 Χ mod 2=0
1 5

Να μεταφέρετε στο τετράδιό σας τον πίνακα και να τον συμπληρώσετε, εκτελώντας τον αλγόριθμο με αρχική τιμή Χ=5 (που ήδη φαίνεται στον πίνακα).

Α.   Για   κάθε   εντολή   που   εκτελείται   να   γράψετε   σε   νέα γραμμή του πίνακα τα εξής:

  1. Τον αριθμό της εντολής που εκτελείται (στην πρώτη στήλη).
  2. Αν η γραμμή περιέχει εντολή εκχώρησης, τη νέα τιμή της μεταβλητής στην αντίστοιχη στήλη. Αν η γραμμή περιέχει έλεγχο συνθήκης, την τιμή της συνθήκης (Αληθής, Ψευδής) στην αντίστοιχη στήλη.

Μονάδες 16

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

Μονάδες 4

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

Ερώτημα 3.2, Θέμα A, 2008, Μαΐου-Ιουνίου, Ημερήσια

Στο παρακάτω τμήμα προγράμματος να μετατρέψετε την αλγοριθμική δομή της πολλαπλής επιλογής σε ισοδύναμη αλγοριθμική δομή ΕΠΙΛΕΞΕ.

ΓΡΑΨΕ “Δώσε αριθμό από 0 έως και 5”
ΔΙΑΒΑΣΕ Χ
ΑΝ Χ=0 ΤΟΤΕ
ΓΡΑΨΕ “μηδέν”
ΑΛΛΙΩΣΑΝ (Χ=1) ή (Χ=3) ή (Χ=5) ΤΟΤΕ
ΓΡΑΨΕ “περιττός αριθμός”
ΑΛΛΙΩΣ
ΑΝ (Χ=2) ή (Χ=4) ΤΟΤΕ
ΓΡΑΨΕ “άρτιος αριθμός”
ΑΛΛΙΩΣ
ΓΡΑΨΕ “έδωσες λάθος αριθμό”
ΤΕΛΟΣ_ΑΝ

Μονάδες 6

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