-

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

2012, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ

Πώς ονομάζονται οι δύο κύριες λειτουργίες που εκτελούνται σε μία ΣΤΟΙΒΑ δεδομένων; Τι λειτουργία επιτελούν και τι πρέπει να ελέγχεται πριν την εκτέλεσή τους;

Μονάδες 6

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

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

2013, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΤΟΙΒΑ ΟΥΡΑ

Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά.

Στήλη Α Στήλη Β
1 χαρακτήρες α Λογική τιμή
2 ελεύθερο κείμενο β Ουρά
3 ώθηση γ Κριτήριο αλγορίθμου
4 αληθής δ Επανάληψη
5 FIFO ε Τύπος μεταβλητής
6 Αποτελεσματικότητα στ Στοίβα
7 βρόχος ζ Τρόπος αναπαράστασης αλγορίθμου

Μονάδες 7

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

Ερώτημα 4-5, Θέμα A, 2010, Επαναληπτικές, Ημερήσια

2010, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ

Α4. Να αναφέρετε τους κανόνες που πρέπει να ακολουθούν οι λίστες των παραμέτρων στη χρήση υποπρογραμμάτων.

Μονάδες 6

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

Μονάδες 7

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

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

Α ΘΕΜΑ, ΣΤΟΙΒΑ ΟΥΡΑ, ΣΩΣΤΟ ΛΑΘΟΣ

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

  1. Oι εντολές που βρίσκονται σε μια δομή ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ……..  ΜΕΧΡΙΣ_ΟΤΟΥ εκτελούνται τουλάχιστον μια φορά.
  2. Μία συνάρτηση είναι δυνατό να επιστρέφει μόνον ακέραιες ή πραγματικές τιμές.
  3. Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις δομές των πινάκων.
  4. Η λειτουργία της ώθησης σχετίζεται με τη δομή της στοίβας.
  5. Σε μια λογική έκφραση, οι συγκριτικοί τελεστές έχουν χαμηλότερη ιεραρχία από τους λογικούς τελεστές.

Μονάδες 10

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

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

2008, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ

 

ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ

Να γράψετε στο τετράδιό σας τους αριθμούς 1,2,3,4 της Στήλης Α και δίπλα ένα από τα γράμματα α,β,γ,δ,ε,στ της Στήλης Β που αντιστοιχεί στον σωστό ορισμό.

Στήλη Α Στήλη Β
1.  Προσθήκη νέων κόμβων σε μία υπάρχουσα δομή. α.   Προσπέλαση

β.   Αντιγραφή

γ.   Διαγραφή

δ.   Αναζήτηση

ε.    Εισαγωγή

στ.  Ταξινόμηση
2.   Οι κόμβοι μιας δομής διατάσσονται κατά αύξουσα ή φθίνουσα σειρά.
3.   Πρόσβαση σε ένα κόμβο με σκοπό να εξετασθεί ή να τροποποιηθεί το περιεχόμενό του.
4.  Όλοι οι κόμβοι ή μερικοί από τους κόμβους μιας δομής αντιγράφονται σε μία άλλη δομή.

ΣΗΜΕΙΩΣΗ: Δύο (2) στοιχεία της Στήλης Β δεν χρησιμοποιούνται.

Μονάδες 8

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

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

2006, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ

Δίνεται η παρακάτω ακολουθία αριθμών: 25, 8, 12, 14, 71, 41, 1. Τοποθετούμε τους αριθμούς σε στοίβα και σε ουρά.

  1. Ποια λειτουργία θα χρησιμοποιηθεί για την
    τοποθέτηση των αριθμών στη στοίβα και ποια για
    την τοποθέτησή τους στην ουρά;

Μονάδες 2

  1. Να σχεδιάσετε τις δύο δομές (στοίβα και ουρά) μετά
    την τοποθέτηση των αριθμών.

Μονάδες 4

  1. Ποια λειτουργία θα χρησιμοποιηθεί για την έξοδο
    αριθμών από τη στοίβα και ποια για την έξοδό τους
    από την ουρά;

Μονάδες 2

  1. Πόσες φορές θα πρέπει να γίνει η παραπάνω
    λειτουργία στη στοίβα και πόσες στην ουρά για να
    εξέλθει ο αριθμός 71;

Μονάδες 2

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

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

2004, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ, ΣΩΣΤΟ ΛΑΘΟΣ

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

  1. Η ουρά και η στοίβα μπορούν να υλοποιηθούν με δομή πίνακα.
  2. Η εξαγωγή (dequeue) στοιχείου γίνεται από το εμπρός άκρο της ουράς.
  3. Η απώθηση (pop) στοιχείου γίνεται από το πίσω άκρο της στοίβας.
  4. Κατά τη διαδικασία της ώθησης πρέπει να ελέγχεται αν η στοίβα είναι γεμάτη.
  5. Η ώθηση (push) στοιχείου είναι μία από τις λειτουργίες της ουράς.

Μονάδες 10

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

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

2002, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΤΟΙΒΑ ΟΥΡΑ

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

Στήλη Α Στήλη Β
1. Ουρά α.  Απώθηση
2.  Στοίβα β.  Εξαγωγή
γ.  Ώθηση
δ.  Εισαγωγή

Μονάδες 4

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