Πανελλαδικές Εξετάσεις 2026 — informatics, Θέμα A (10 μονάδες)

Να χαρακτηρίσετε τις προτάσεις ως ΣΩΣΤΟ ή ΛΑΘΟΣ:
1. Με τον όρο πληροφορία αναφέρεται οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία δεδομένων.
2. Στη στοίβα χρόνου εκτέλεσης αποθηκεύονται οι παράμετροι του υποπρογράμματος που καλείται.
3. Το διάγραμμα ροής είναι ένας τρόπος περιγραφής αλγορίθμου.
4. Οι εντολές στον βρόχο ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5 ΜΕ_ΒΗΜΑ 5 θα εκτελεστούν δύο φορές.
5. Ο έλεγχος μαύρου κουτιού δεν μπορεί να εφαρμοστεί σε υποπρογράμματα.

Απάντηση:
1. ΣΩΣΤΟ (ορισμός της πληροφορίας κατά το σχολικό βιβλίο). 2. ΛΑΘΟΣ (στη στοίβα χρόνου εκτέλεσης αποθηκεύονται οι διευθύνσεις επιστροφής των υποπρογραμμάτων, όχι οι παράμετροι). 3. ΣΩΣΤΟ (το διάγραμμα ροής είναι γραφικός τρόπος αναπαράστασης αλγορίθμου). 4. ΛΑΘΟΣ (ο βρόχος εκτελείται μία μόνο φορά: για i=1· η επόμενη τιμή i=6 υπερβαίνει το 5). 5. ΛΑΘΟΣ (ο έλεγχος μαύρου κουτιού μπορεί να εφαρμοστεί και σε υποπρογράμματα, αφού ελέγχει εισόδους-εξόδους ανεξάρτητα από την εσωτερική υλοποίηση).

ΚΛΕΙΔΙ ΒΑΘΜΟΛΟΓΗΣΗΣ (10 μ.). 2 μονάδες ανά ορθό χαρακτηρισμό (1 ΣΩΣΤΟ, 2 ΛΑΘΟΣ, 3 ΣΩΣΤΟ, 4 ΛΑΘΟΣ, 5 ΛΑΘΟΣ). Καμία μερική πίστωση ανά πρόταση. Δεν ζητείται αιτιολόγηση.

Πανελλαδικές Εξετάσεις 2026 — informatics, Θέμα A (6 μονάδες)

Τι είναι μια απλά συνδεδεμένη λίστα; Να εξηγήσετε τι είναι NULL και τι Κεφαλή σε μια απλά συνδεδεμένη λίστα.

Απάντηση:
Απλά συνδεδεμένη λίστα είναι μια δυναμική δομή δεδομένων που αποτελείται από κόμβους διατεταγμένους γραμμικά, τον έναν μετά τον άλλον· κάθε κόμβος περιέχει, εκτός από τα δεδομένα του, και έναν δείκτη που δείχνει στον επόμενο κόμβο της λίστας.
NULL: η ειδική τιμή που παίρνει το πεδίο δείκτη του τελευταίου κόμβου, δηλώνοντας ότι δεν δείχνει σε κανέναν κόμβο (δείκτης στο κενό)· σηματοδοτεί το τέλος της λίστας.
Κεφαλή (Head): η ειδική μεταβλητή που αποθηκεύει τη διεύθυνση (θέση μνήμης) του πρώτου κόμβου της λίστας· από αυτήν ξεκινά η προσπέλαση όλων των κόμβων.

ΚΛΕΙΔΙ ΒΑΘΜΟΛΟΓΗΣΗΣ (6 μ.). Ορισμός απλά συνδεδεμένης λίστας (κόμβοι γραμμικά διατεταγμένοι, κάθε κόμβος με δεδομένα και δείκτη προς τον επόμενο): 2 μ. Εξήγηση NULL (τιμή δείκτη τελευταίου κόμβου, δείκτης στο κενό / τέλος λίστας): 2 μ. Εξήγηση Κεφαλής (μεταβλητή με τη διεύθυνση του πρώτου κόμβου, σημείο εκκίνησης της προσπέλασης): 2 μ. Μερική πίστωση: ελλιπής ορισμός χωρίς αναφορά στον δείκτη προς τον επόμενο κόμβο: 1 μ. στο πρώτο σκέλος.

Πανελλαδικές Εξετάσεις 2026 — informatics, Θέμα A (4 μονάδες)

Να γράψετε τον ορισμό της Δομής Δεδομένων.

Απάντηση:
Δομή Δεδομένων είναι ένα σύνολο αποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών (ορισμός σχολικού βιβλίου ΑΕΠΠ, σ. 56).

ΚΛΕΙΔΙ ΒΑΘΜΟΛΟΓΗΣΗΣ (4 μ.). Πλήρης ορισμός με τα δύο συστατικά: σύνολο αποθηκευμένων δεδομένων (2 μ.) που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών (2 μ.). Μερική πίστωση: αναφορά μόνο στα δεδομένα χωρίς τις λειτουργίες: 2 μ. Αποδεκτή ισοδύναμη διατύπωση με το ίδιο νόημα.

Πανελλαδικές Εξετάσεις 2026 — informatics, Θέμα A (5 μονάδες)

Να αντιστοιχίσετε κάθε στοιχείο της στήλης Α με το γράμμα της στήλης Β που ταιριάζει.
ΣΤΗΛΗ Α: 1. MOD, 2. ΚΑΙ, 3. <>, 4. *, 5. ^
ΣΤΗΛΗ Β: α. λογικός τελεστής, β. συγκριτικός τελεστής, γ. αριθμητικός τελεστής

Απάντηση:
1 → γ (ο MOD είναι αριθμητικός τελεστής, δίνει το υπόλοιπο ακέραιας διαίρεσης). 2 → α (ο ΚΑΙ είναι λογικός τελεστής). 3 → β (ο <> είναι συγκριτικός τελεστής, «διάφορο»). 4 → γ (ο * είναι αριθμητικός τελεστής, πολλαπλασιασμός). 5 → γ (ο ^ είναι αριθμητικός τελεστής, ύψωση σε δύναμη).

ΚΛΕΙΔΙ ΒΑΘΜΟΛΟΓΗΣΗΣ (5 μ.). 1 μονάδα ανά ορθή αντιστοίχιση (1γ, 2α, 3β, 4γ, 5γ). Καμία μερική πίστωση ανά αντιστοίχιση. Δεν ζητείται αιτιολόγηση.

Πανελλαδικές Εξετάσεις 2026 — informatics, Θέμα B (5 μονάδες)

Να μετατρέψετε το παρακάτω τμήμα προγράμματος σε ισοδύναμο χρησιμοποιώντας τη δομή επανάληψης «ΟΣΟ…ΕΠΑΝΑΛΑΒΕ».
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
  ΔΙΑΒΑΣΕ Χ
  Ψ ← Χ ^ 2
  ΓΡΑΨΕ Ψ
ΜΕΧΡΙΣ_ΟΤΟΥ Χ = 0

Απάντηση:
ΔΙΑΒΑΣΕ Χ
Ψ ← Χ ^ 2
ΓΡΑΨΕ Ψ
ΟΣΟ Χ <> 0 ΕΠΑΝΑΛΑΒΕ
  ΔΙΑΒΑΣΕ Χ
  Ψ ← Χ ^ 2
  ΓΡΑΨΕ Ψ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
(Οι εντολές εκτελούνται μία φορά πριν τον βρόχο, ώστε να διατηρηθεί η συμπεριφορά της ΜΕΧΡΙΣ_ΟΤΟΥ που εκτελεί το σώμα τουλάχιστον μία φορά· η συνθήκη αντιστρέφεται σε Χ <> 0.)

ΚΛΕΙΔΙ ΒΑΘΜΟΛΟΓΗΣΗΣ (5 μ.). Εκτέλεση των τριών εντολών (ΔΙΑΒΑΣΕ, εκχώρηση, ΓΡΑΨΕ) μία φορά ΠΡΙΝ τον βρόχο: 2 μ. Ορθή αντιστροφή της συνθήκης σε Χ <> 0 στην ΟΣΟ: 2 μ. Πλήρες σώμα βρόχου με ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ: 1 μ. Μερική πίστωση: παράλειψη της αρχικής εκτέλεσης πριν τον βρόχο: -2 μ. Μη αντεστραμμένη συνθήκη (Χ = 0): -2 μ.

Πανελλαδικές Εξετάσεις 2026 — informatics, Θέμα B (10 μονάδες)

Έστω πίνακας ΒΙΒΛΙΑ[100] που περιέχει τους τίτλους και τα ονόματα των συγγραφέων από 50 βιβλία: στο πρώτο κελί ο τίτλος του πρώτου βιβλίου, στο δεύτερο το όνομα του συγγραφέα του, στο τρίτο ο τίτλος του δεύτερου βιβλίου, στο τέταρτο το όνομα του αντίστοιχου συγγραφέα κ.ο.κ.
Το παρακάτω τμήμα προγράμματος ταξινομεί τον πίνακα ώστε οι τίτλοι στις περιττές θέσεις να είναι ταξινομημένοι αλφαβητικά, ακολουθούμενοι από το όνομα του αντίστοιχου συγγραφέα στις άρτιες θέσεις. Να γράψετε τους αριθμούς (1) έως (5) και δίπλα ό,τι πρέπει να συμπληρωθεί στα κενά.
ΓΙΑ i ΑΠΟ …(1)… ΜΕΧΡΙ 99 ΜΕ_ΒΗΜΑ …(2)…
  ΓΙΑ j ΑΠΟ …(3)… ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ …(4)…
    ΑΝ ΒΙΒΛΙΑ[j-2] > ΒΙΒΛΙΑ[…(5)…] ΤΟΤΕ
      temp ← ΒΙΒΛΙΑ[j-2]
      ΒΙΒΛΙΑ[j-2] ← ΒΙΒΛΙΑ[j]
      ΒΙΒΛΙΑ[j] ← temp
      temp ← ΒΙΒΛΙΑ[j-1]
      ΒΙΒΛΙΑ[j-1] ← ΒΙΒΛΙΑ[j+1]
      ΒΙΒΛΙΑ[j+1] ← temp
    ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Απάντηση:
(1) 3, (2) 2, (3) 99, (4) -2, (5) j.
Πρόκειται για ταξινόμηση φυσαλίδας προσαρμοσμένη σε ζεύγη κελιών: ο εξωτερικός βρόχος διατρέχει τις περιττές θέσεις 3, 5, …, 99 με βήμα 2, ο εσωτερικός ξεκινά από τη θέση 99 και κατεβαίνει με βήμα -2 μέχρι το i. Συγκρίνονται οι τίτλοι σε διαδοχικές περιττές θέσεις ΒΙΒΛΙΑ[j-2] και ΒΙΒΛΙΑ[j] και, όταν χρειάζεται, ανταλλάσσονται τόσο οι τίτλοι όσο και τα αντίστοιχα ονόματα συγγραφέων στις θέσεις j-1 και j+1.

ΚΛΕΙΔΙ ΒΑΘΜΟΛΟΓΗΣΗΣ (10 μ.). 2 μονάδες ανά ορθό κενό: (1) 3, (2) 2, (3) 99, (4) -2, (5) j. Καμία μερική πίστωση ανά κενό. Αποδεκτές ισοδύναμες εκφράσεις εφόσον παράγουν ακριβώς τις ίδιες τιμές (π.χ. (5) i δεν γίνεται δεκτό).

Πανελλαδικές Εξετάσεις 2026 — informatics, Θέμα C (4 μονάδες)

Μια αλυσίδα σούπερ μάρκετ διαθέτει 150 υποκαταστήματα σε όλη την Ελλάδα. Στο πλαίσιο προωθητικής ενέργειας προσφέρει συγκεκριμένο αναψυκτικό σε ειδική τιμή. Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο:
Γ1. α) Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. β) Για κάθε υποκατάστημα να διαβάζει το απόθεμα αναψυκτικού (σε κουτιά), ελέγχοντας ότι είναι θετικός αριθμός, και να το αποθηκεύει σε πίνακα ΑΠΟΘ[150].

Απάντηση:
ΠΡΟΓΡΑΜΜΑ Προσφορά
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: i, ΑΠΟΘ[150], κατ, αρ, πρώτο, ικαν, σύνολο
  ΠΡΑΓΜΑΤΙΚΕΣ: ποσοστό
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 150
  ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
    ΔΙΑΒΑΣΕ ΑΠΟΘ[i]
  ΜΕΧΡΙΣ_ΟΤΟΥ ΑΠΟΘ[i] > 0
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΚΛΕΙΔΙ ΒΑΘΜΟΛΟΓΗΣΗΣ (4 μ.). Ορθό τμήμα δηλώσεων (ΠΡΟΓΡΑΜΜΑ, ΜΕΤΑΒΛΗΤΕΣ με τον πίνακα ΑΠΟΘ[150] και τις απαραίτητες μεταβλητές): 2 μ. Βρόχος ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 150 με ανάγνωση σε δομή ελέγχου εγκυρότητας (ΜΕΧΡΙΣ_ΟΤΟΥ ΑΠΟΘ[i] > 0 ή ισοδύναμη ΟΣΟ): 2 μ. Μερική πίστωση: παράλειψη ελέγχου εγκυρότητας: -1 μ. Έλεγχος με ΑΝ αντί επανάληψης (δεν επαναζητά τιμή): -1 μ.