Θέμα Γ, 2019, Ιούνιου, Hμερήσια

ΘΕΜΑ Γ
Το Υπουργείο Παιδείας παρέχει μέσω του διαδικτύου μια συλλογή από  εκπαιδευτικά βίντεο. Ο αριθμός των επισκέψεων που δέχεται κάθε ένα βίντεο  καταγράφεται από ειδικό λογισμικό. Τα βίντεο διακρίνονται σε τρείς κατηγορίες  ανάλογα με την επισκεψιμότητά τους, σύμφωνα με τον παρακάτω πίνακα: 

ΚΑΤΗΓΟΡΙΕΣ ΕΠΙΣΚΕΨΙΜΟΤΗΤΑΣ
Όνομα  Αριθμός Επισκέψεων
Χαμηλή  
Μεσαία 
Υψηλή 
από 1 έως και 100 
από 101 έως και 1000 
πάνω από 1000

 
Τα βίντεο με μηδενικές επισκέψεις δεν κατατάσσονται σε καμία κατηγορία.
Να αναπτύξετε πρόγραμμα το οποίο: 

Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. 
Μονάδες 2 
Γ2. Να διαβάζει επαναληπτικά τον τίτλο κάθε βίντεο και τον αριθμό των  επισκέψεων που δέχτηκε. Η είσοδος των δεδομένων να τερματίζεται, όταν ως τίτλος βίντεο δοθεί η λέξη «ΤΕΛΟΣ». (μονάδες 3) Να γίνεται έλεγχος εγκυρότητας ώστε ο αριθμός των επισκέψεων να μην  είναι αρνητικός. (μονάδες 2) 
Μονάδες 5 

Γ3. Να βρίσκει και να εμφανίζει τον τίτλο του βίντεο με τον μεγαλύτερο  αριθμό επισκέψεων. Να θεωρήσετε ότι είναι μοναδικό. 
Μονάδες 4 

Γ4. Να υπολογίζει για καθεμία από τις τρεις κατηγορίες επισκεψιμότητας το  πλήθος των βίντεο που καταχωρίστηκαν σε αυτή. Να εμφανίζει για κάθε  κατηγορία: 
– το όνομά της και  
– το πλήθος των βίντεο που περιλαμβάνει. 
Μονάδες 6 

Γ5. Να βρίσκει και να εμφανίζει το όνομα της κατηγορίας επισκεψιμότητας  στην οποία καταχωρίστηκαν τα περισσότερα βίντεο. Να θεωρήσετε ότι  είναι μοναδική. 
Μονάδες 3 
Σημείωση 
Το πλήθος των βίντεο δεν είναι γνωστό. 

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

Θέμα Δ, 2019, Ιούνιου, Hμερήσια

ΘΕΜΑ Δ
Στην 27η Βαλκανιάδα Πληροφορικής που θα διεξαχθεί στην Αθήνα τον Σεπτέμβριο του 2019, συμμετέχουν 40 μαθητές. Κάθε μαθητής παίρνει έναν  κωδικό από 1 έως και 40, ο οποίος αντιστοιχεί στη σειρά που δήλωσε συμμετοχή. Κάθε μαθητής καλείται να επιλύσει έξι προβλήματα. Για κάθε  πρόβλημα αναπτύσσει τη λύση του σε μία γλώσσα προγραμματισμού και την  υποβάλλει για βαθμολόγηση. Η λύση βαθμολογείται σε ακέραια κλίμακα από 0  έως 100. 
Κατά τη διάρκεια του διαγωνισμού κάθε μαθητής και για κάθε πρόβλημα μπορεί  να υποβάλλει τη λύση του όσες φορές θέλει. 
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: 

Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Μονάδες 2 

Δ2. Να διαβάζει επαναληπτικά τα ονόματα των μαθητών και να τα  καταχωρίζει στον Πίνακα ΟΝ[40]. (μονάδα 1) 
Επίσης, να αρχικοποιεί με την τιμή 0 όλα τα στοιχεία του Πίνακα  ΒΑΘ[40,6], ο οποίος θα περιέχει τη βαθμολογία κάθε μαθητή για κάθε  πρόβλημα. (μονάδες 2) 

Μονάδες 3 

Δ3. Κάθε φορά που μία λύση προβλήματος υποβάλλεται και βαθμολογείται,  το πρόγραμμα να διαβάζει τον κωδικό του μαθητή (από 1 έως και 40), τον αριθμό του προβλήματος (από 1 έως και 6) και τη βαθμολογία του  (από 0 έως και 100). (μονάδα 1)  
Η βαθμολογία να καταχωρίζεται στην αντίστοιχη θέση του Πίνακα  ΒΑΘ[40,6] μόνο αν είναι μεγαλύτερη από τη βαθμολογία που είναι ήδη  καταχωρισμένη. (μονάδες 2) 
Για τον τερματισμό της εισαγωγής δεδομένων το πρόγραμμα να  εμφανίζει το μήνυμα «Υπάρχει νέα λύση προβλήματος; ΝΑΙ / ΟΧΙ». Αν  εισαχθεί η τιμή «ΟΧΙ», να τερματίζεται η εισαγωγή δεδομένων. (μονάδες 2) 

Μονάδες 5 

Δ4. Να υπολογίζει και να καταχωρίζει στον Πίνακα ΣΒ[40] τα αθροίσματα των βαθμολογιών κάθε μαθητή στα έξι προβλήματα. Για τον σκοπό αυτό  να καλεί μόνο μια φορά το υποπρόγραμμα με όνομα ΥΣΒ. (μονάδα 1) Να αναπτύξετε το υποπρόγραμμα ΥΣΒ το οποίο να δέχεται ως είσοδο  τον Πίνακα ΒΑΘ[40,6] και να επιστρέφει ως έξοδο συμπληρωμένο τον  Πίνακα ΣΒ[40]. (μονάδες 4) 

 Μονάδες 5 

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

Μονάδες 5 

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

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

Θέμα Α1, 2019, Eπαναληπτικές, Hμερήσια και Eσπερινά

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

  1. Ο αριθμός που προκύπτει από την ολίσθηση ενός θετικού αριθμού  προς τα δεξιά είναι πάντα μεγαλύτερος από τον αρχικό. 
  2. Η μεταβλητή Χ είναι πραγματικού τύπου στην εντολή εκχώρησης: Χ α/2 
  3. Η σύνθετη συνθήκη Χ<= -5 ΚΑΙ Χ>5, δεν αληθεύει για καμία τιμή του Χ. 
  4. Η εντολή ΓΙΑ i ΑΠΟ -1 ΜΕΧΡΙ 4 εκτελείται 5 φορές. 
  5. Η δημιουργία του εκτελέσιμου προγράμματος γίνεται μόνο στην  περίπτωση που το αρχικό πρόγραμμα δεν περιέχει λογικά λάθη. 

Μονάδες 10 

Θέμα Α2, 2019, Eπαναληπτικές, Hμερήσια και Eσπερινά

Α2. α. Δίνονται οι παρακάτω προτάσεις: 

  1. Οι λέξεις ΝΑΙ και ΟΧΙ μπορούν να χρησιμοποιηθούν και οι δύο ως όνομα μεταβλητής σε ένα πρόγραμμα στη ΓΛΩΣΣΑ. 
  2. Καμία από τις λέξεις ΝΑΙ και ΟΧΙ δεν μπορεί να χρησιμοποιηθεί ως όνομα μεταβλητής σε ένα πρόγραμμα στη ΓΛΩΣΣΑ. 
  3. Η λέξη ΝΑΙ μπορεί να χρησιμοποιηθεί ως όνομα μεταβλητής σε ένα  πρόγραμμα στη ΓΛΩΣΣΑ, ενώ η λέξη ΟΧΙ δεν μπορεί. 
  4. Η λέξη ΝΑΙ δεν μπορεί να χρησιμοποιηθεί ως όνομα μεταβλητής σε  ένα πρόγραμμα στη ΓΛΩΣΣΑ, ενώ η λέξη ΟΧΙ μπορεί. 

Μόνο μία από τις παραπάνω προτάσεις είναι σωστή. 

  1. i) Να γράψετε στο τετράδιό σας τον αριθμό 1 έως 4 που αντιστοιχεί στη  σωστή πρόταση. (μονάδες 2) 
  2. ii) Να αιτιολογήσετε την απάντησή σας. (μονάδες 4) 

 β. Η συνθήκη “ΜΕΓΑΛΟΣ” > “ΜΙΚΡΟΣ” είναι ΨΕΥΔΗΣ. Να εξηγήσετε γιατί. (μονάδες 4)  Μονάδες 10

Θέμα Α3, 2019, Eπαναληπτικές, Hμερήσια και Eσπερινά

Α3.
Α3. Δίνεται το παρακάτω τμήμα προγράμματος σε ΓΛΩΣΣΑ:

sum<-0 
ΓΙΑ i AΠΟ 6 ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ -2 
    sum <- sum + i 
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

α. Να μετατραπεί σε ισοδύναμο τμήμα προγράμματος με χρήση της δομής ΟΣΟ…ΕΠΑΝΑΛΑΒΕ (μονάδες 5)
β. Να μετατραπεί σε ισοδύναμο τμήμα προγράμματος με χρήση της δομής ΑΡΧΗΕΠΑΝΑΛΗΨΗΣ…ΜΕΧΡΙΣΟΤΟΥ (μονάδες 5)
Μονάδες 10

Θέμα Α4, 2019, Eπαναληπτικές, Hμερήσια και Eσπερινά

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

Αν Χ > 0 τότε 
 Υ <- 2*Χ 
αλλιώς 
 Υ <- 2*Χ 
 Ζ <- Υ+5 
Τέλος_αν

Να γραφεί το ισοδύναμο τμήμα αλγορίθμου, χρησιμοποιώντας μόνο μία εντολή απλής επιλογής.
Μονάδες 6

ΛΥΣΗ

 Υ <- 2*Χ 
Αν Χ > 0 τότε 
   Ζ <- Υ+5 
Τέλος_αν

Θέμα Β1, 2019, Eπαναληπτικές, Hμερήσια και Eσπερινά

ΘΕΜΑ B1

Β1. Ένας πίνακας λέγεται αραιός (sparse) αν ένα μεγάλο ποσοστό των  στοιχείων του έχουν μηδενική τιμή. Ένας δισδιάστατος αραιός πίνακας  μπορεί να αναπαρασταθεί από έναν μονοδιάστατο όπου κάθε μη μηδενικό  στοιχείο του δισδιάστατου αντιπροσωπεύεται στον μονοδιάστατο από μία  τριάδα στοιχείων, δηλαδή <γραμμή, στήλη, τιμή>. Για παράδειγμα, ο  παρακάτω πίνακας Α [4,5] που θέλουμε να τον διαχειριστούμε ως αραιό 

0
-3
0
0

 

αντιπροσωπεύεται από τον μονοδιάστατο Β[15].  

-3  4

 

Η αντίστροφη διαδικασία είναι από τον μονοδιάστατο πίνακα να παραχθεί  ένας ισοδύναμος αραιός δισδιάστατος. 

Έστω ένας πίνακας Μ[18] που αναπαριστά 6 μη μηδενικά στοιχεία. Δίνεται ο παρακάτω αλγόριθμος, ο οποίος από τον μονοδιάστατο Μ[18]  δημιουργεί τον αραιό δισδιάστατο Δ[10,20]. 

Αλγόριθμος αντίστροφος 
Δεδομένα // Μ // 
Για i από 1 μέχρι 20 
    Για j από 1 μέχρι 10 
        Δ[…(1), … (2)] <- 0 
    Τέλος_επανάληψης 
 Τέλος_επανάληψης 
Για i από 1 μέχρι 18 με_βήμα … (3) 
    α <- Μ[i] 
    β <- Μ[i + … (4)] 
    γ <- Μ[i + … (5)] 
    Δ[α, β] <- γ 
 Τέλος_επανάληψης 
 Αποτελέσματα // Δ // 
 Τέλος αντίστροφος 

Ο παραπάνω αλγόριθμος έχει 5 κενά αριθμημένα από (1)μέχρι (5). Για καθένα από τα κενά, να γράψετε στο τετράδιό σας τον αριθμό του και ό,τι χρειάζεται να συμπληρωθεί για να λειτουργήσει σωστά ο αλγόριθμος.
Μονάδες 10

Θέμα Β2, 2019, Eπαναληπτικές, Hμερήσια και Eσπερινά

ΘΕΜΑ B2

Δίνεται το παρακάτω πρόγραμμα και ένα υποπρόγραμμα:

Πρόγραμμα Θέμα_Β2 
Μεταβλητές 
Ακέραιες: a,b 
Αρχή 
a <- 1 
b <- 3 
Όσο a<35 επανάλαβε 
    Κάλεσε Διαδ(a,b) 
    Γράψε b 
Τέλος_επανάληψης 
Tέλος_Προγράμματος
Διαδικασία Διαδ(a,b) 
Μεταβλητές 
Ακέραιες: a,b 
Αρχή 
b <- b+a 
a <- a+8 
Γράψε a 
Τέλος_Διαδικασίας

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

Θέμα Γ, 2019, Eπαναληπτικές, Hμερήσια και Eσπερινά, & εκδοχή Ομογενών

ΘΕΜΑ Γ
Το Υπουργείο Παιδείας μελετά το πλήθος των αγοριών και των κοριτσιών που φοιτούν σε κάθε τμήμα της Γ΄ τάξης μιας ομάδας λυκείων, για στατιστικούς λόγους.
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Γ1. Να περιέχει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Να διαβάζει:
– για κάθε λύκειο, το όνομά του, το πλήθος των τμημάτων της Γ΄ τάξης και
– για κάθε τμήμα της Γ΄ τάξης κάθε λυκείου, το πλήθος των αγοριών και των κοριτσιών.
Η εισαγωγή των δεδομένων να τερματίζεται, όταν δοθεί, ως όνομα λυκείου, η λέξη “ΤΕΛΟΣ”.
Να θεωρήσετε ότι υπάρχει ένα τουλάχιστον λύκειο και κάθε λύκειο έχει ένα τουλάχιστον τμήμα.
Μονάδες 4
Γ3. Να υπολογίζει και να εμφανίζει για κάθε λύκειο, το συνολικό πλήθος των μαθητών της Γ΄ τάξης (1 μονάδα), τον μέσο όρο των μαθητών ανά τμήμα (2 μονάδες) και το πλήθος των ολιγομελών τμημάτων, δηλαδή των τμημάτων με λιγότερους από 15 μαθητές. (1 μονάδα)
Μονάδες 4
Γ4. Να υπολογίζει για κάθε λύκειο, το πλήθος των τμημάτων της Γ΄ τάξης στα οποία τα κορίτσια είναι περισσότερα από τα αγόρια (μονάδες 2) και να εμφανίζει ένα από τα παρακάτω:
α) το μήνυμα “ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΣΕ ΟΛΑ ΤΑ ΤΜΗΜΑΤΑ”
β) το μήνυμα “ΔΕΝ ΥΠΑΡΧΕΙ ΤΜΗΜΑ ΟΠΟΥ ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΑΠΟ ΤΑ ΑΓΟΡΙΑ”
γ) το πλήθος των τμημάτων στα οποία τα κορίτσια είναι περισσότερα από τα αγόρια, εφόσον δεν ισχύει κάποια από τις περιπτώσεις α ή β. (μονάδες 3) Μονάδες 5
Γ5. Να εντοπίζει και να εμφανίζει το όνομα του λυκείου με τον μέγιστο συνολικό αριθμό κοριτσιών στη Γ΄ τάξη (να θεωρήσετε ότι το λύκειο αυτό είναι μοναδικό).
Μονάδες 5

ΟΜΟΓΕΝΩΝ
Γ3. Να υπολογίζει και να εμφανίζει για κάθε λύκειο, το συνολικό πλήθος των μαθητών της Γ΄ τάξης.
Μονάδες 4
Γ4. Να υπολογίζει για κάθε λύκειο, το πλήθος των τμημάτων της Γ΄ τάξης στα οποία τα κορίτσια είναι περισσότερα από τα αγόρια (μονάδες 2) και να εμφανίζει ένα από τα παρακάτω:
α)το μήνυμα “ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΣΕ ΟΛΑ ΤΑ ΤΜΗΜΑΤΑ”
β) το μήνυμα “ΔΕΝ ΥΠΑΡΧΕΙ ΤΜΗΜΑ ΟΠΟΥ ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΑΠΟ ΤΑ ΑΓΟΡΙΑ”
γ) το πλήθος των τμημάτων στα οποία τα κορίτσια είναι περισσότερα από τα αγόρια, εφόσον δεν ισχύει κάποια από τις περιπτώσεις α ή β. (μονάδες 3)
Μονάδες 5
Γ5. Να εντοπίζει και να εμφανίζει το όνομα του λυκείου με τον μέγιστο συνολικό αριθμό κοριτσιών στη Γ΄ τάξη (να θεωρήσετε ότι το λύκειο αυτό είναι μοναδικό).
Μονάδες 5

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

Θέμα Δ, 2019, Eπαναληπτικές, Hμερήσια και Eσπερινά, & εκδοχή Ομογενών

ΘΕΜΑ Δ
Σε ένα μουσικό φεστιβάλ συμμετέχουν 20 συγκροτήματα. Τα ονόματά τους καταχωρίζονται σε πίνακα ΟΝ[20].
Το φεστιβάλ διαρκεί 5 ημέρες και κάθε ημέρα εμφανίζονται 6 συγκροτήματα. Το πρόγραμμα εμφανίσεων των συγκροτημάτων περιγράφεται με έναν πίνακα ΠΡ[6,5]. Σε κάθε κελί του πίνακα καταχωρίζεται ένας αριθμός (1 έως 20) που αντιστοιχεί στη θέση του συγκροτήματος στον πίνακα ΟΝ. Για παράδειγμα, εάν στο κελί ΠΡ[3,4] υπάρχει η τιμή 19, αυτό δηλώνει ότι την 4ηημέρα, 3ο στη σειρά εμφανίζεται το 19ο συγκρότημα.
Κάποια συγκροτήματα εμφανίζονται σε περισσότερες από μια ημέρες και κανένα δεν εμφανίζεται περισσότερες από μία φορά την ημέρα. Να αναπτύξετε πρόγραμμα το οποίο:
Δ1.α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
β. Να διαβάζει τα ονόματα των συγκροτημάτων και να τα καταχωρίζει στον πίνακα ΟΝ.
Μονάδες 2
Δ2. Για κάθε μία από τις 5 ημέρες, να διαβάζει τους αριθμούς των 6 συγκροτημάτων που εμφανίζονται την ημέρα αυτή, με τη σειρά που εμφανίζονται, και να τους καταχωρίζει στις αντίστοιχες θέσεις του πίνακα ΠΡ. Κάθε τιμή που εισάγεται να γίνεται δεκτή μόνο εάν δεν έχει ξαναεισαχθεί την ίδια ημέρα, διαφορετικά να ζητείται ξανά. Ο έλεγχος αυτός να γίνεται από το υποπρόγραμμα ΥΠΑΡΧΕΙ που περιγράφεται στο ερώτημα Δ5.
Μονάδες 4
Δ3. Για καθένα από τα 20 συγκροτήματα να τυπώνει το όνομά του και το πρόγραμμα εμφανίσεών του, δηλαδή μόνο τις ημέρες που εμφανίζεται και για κάθε μία από αυτές τη σειρά εμφάνισής του.
Μονάδες 4
Δ4. Να τυπώνει τα ονόματα των συγκροτημάτων που εμφανίζονται τις περισσότερες φορές.
Μονάδες 6
Δ5. Να αναπτύξετε το υποπρόγραμμα ΥΠΑΡΧΕΙ το οποίο:
α. να δέχεται ως είσοδο τις εξής τρεις παραμέτρους:
τον πίνακα ΠΡ,
τον αριθμό ημέρας και
τη σειρά εμφάνισης ενός συγκροτήματος
β. να ελέγχει εάν το συγκρότημα που αντιστοιχεί στις τιμές αυτές υπάρχει ήδη στην ίδια στήλη σε προηγούμενη γραμμή
γ. να επιστρέφει το αποτέλεσμα του ελέγχου ως λογική τιμή.
Μονάδες 4
Σημείωση: Να θεωρήσετε ότι δεν απαιτούνται επιπλέον έλεγχοι εγκυρότητας για τις τιμές εισόδου.

ΟΜΟΓΕΝΩΝ
Δ2. Για κάθε μία από τις 5 ημέρες, να διαβάζει τους αριθμούς των 6  συγκροτημάτων που εμφανίζονται την ημέρα αυτή, με τη σειρά που  εμφανίζονται, και να τους καταχωρίζει στις αντίστοιχες θέσεις του πίνακα  ΠΡ. Κάθε τιμή που εισάγεται να γίνεται δεκτή μόνο εάν δεν έχει  ξαναεισαχθεί την ίδια ημέρα, διαφορετικά να ζητείται ξανά. Ο έλεγχος  αυτός να γίνεται από το υποπρόγραμμα ΥΠΑΡΧΕΙ που περιγράφεται στο  ερώτημα Δ4. 
Μονάδες 6 

Δ3. Για καθένα από τα 20 συγκροτήματα να τυπώνει το όνομά του και το  πρόγραμμα εμφανίσεών του, δηλαδή μόνο τις ημέρες που εμφανίζεται και  για κάθε μία από αυτές τη σειρά εμφάνισής του. 
Μονάδες 6 

Δ4. Να αναπτύξετε το υποπρόγραμμα ΥΠΑΡΧΕΙ το οποίο: 
α. να δέχεται ως είσοδο τις εξής τρεις παραμέτρους:  
τον πίνακα ΠΡ,  
τον αριθμό ημέρας και  
τη σειρά εμφάνισης ενός συγκροτήματος 
β. να ελέγχει εάν το συγκρότημα που αντιστοιχεί στις τιμές αυτές υπάρχει  ήδη στην ίδια στήλη σε προηγούμενη γραμμή 

γ. να επιστρέφει το αποτέλεσμα του ελέγχου ως λογική τιμή. 
Μονάδες 6 

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

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