Μάθημα : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

Κωδικός : EL1278107

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

EL1278107  -  ΔΕΡΕΚΕΝΑΡΗΣ ΓΡΗΓΟΡΙΟΣ

Ουρά - Στοίβα - Δέντρα - Λίστες - Γράφοι

Περιγραφή

Εξετάζονται μόνο σαν θεωρία

Ερώτηση 1 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί) 

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

Ερώτηση 2 (Αντιστοίχιση — 10 βαθμοί) 

Αντιστοιχείστε τις δομές δεδομένων με τις αντίστοιχες λειτουργίες.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Ουρά
A. Απώθηση, Ώθηση
2. Στοίβα
B. Εισαγωγή, Εξαγωγή

Ερώτηση 3 (Αντιστοίχιση — 10 βαθμοί) 

Αντιστοιχείστε τις περιγραφές με τους ορισμούς.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Τοποθετεί ένα στοιχείο στην κορυφή της στοίβας αφού ελέγξει για υπερχείλιση.
A. Εισαγωγή
2. Εισάγει ένα στοιχείο στο τέλος (rear) της ουράς αφού ελέγξει για υπερχείλιση.
B. Εξαγωγή
3. Βγάζει το πρώτο στοιχείο της ουράς (front) αφού ελέγξει για υποχείλιση.
C. Ώθηση
4. Βγάζει από τη στοίβα το στοιχείο που δείχνει ο ο δείκτης της κορυφής (top), αφού ελέγξει για υποχείλιση.
D. LIFO
5. Τελευταίο που εισάγεται εξάγεται πρώτο
E. Απώθηση

Ερώτηση 4 (Αντιστοίχιση — 10 βαθμοί) 

Αντιστοιχείστε στις δομές δεδομένων στοίβα και ουρά τις εφαρμογές που τους ταιριάζουν περίσσοτερο.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Απόθηκευση των ιστοσελίδων που επισκεπτόμαστε στο ιστορικό του φυλλομετρητή (browser)
A. Ουρά
2. Διευθύνσεις επιστροφής μετά την κλήση υποπρογραμμάτων από το μεταγλωττιστή.
B. Στοίβα
3. Οργάνωση των πελατών που περιμένουν να εξυπηρετηθούν στην τράπεζα.
 
4. Διάβασμα κάποιων στοιχείων και εμφάνισή τους με αντίστροφη σειρά.
 
5. Αποθήκευση των πακέτων πληροφορίας σε ένα δρομολογητή μέχρι να να εξυπηρετηθούν και να δρομολογηθούν στον προορισμό τους.
 

Ερώτηση 5 (Πολλαπλής Επιλογής (Πολλαπλές Απαντήσεις) — 10 βαθμοί) 

Σε μία στοίβα έχουμε εισάγει με τη σειρά που δίνονται τους αριθμούς: 5 9 12 34.
Επιλέξτε τις σωστές προτάσεις.

Ερώτηση 6 (Πολλαπλής Επιλογής (Πολλαπλές Απαντήσεις) — 10 βαθμοί) 

Σε μία ουρά έχουμε εισάγει με τη σειρά που δίνονται τους αριθμούς: 5 9 12 34.
Επιλέξτε τις σωστές προτάσεις.

Ερώτηση 7 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί) 

Σε μία ουρά 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Μ, Κ, Δ, Α, Σ στην πρώτη, δεύτερη, τρίτη, τέταρτη και πέμπτη θέση αντίστοιχα.
Να προσδιορίσετε τις τιμές των δεικτών της παραπάνω ουράς.

Ερώτηση 8 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί) 

Σε μία ουρά 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Μ, Κ, Δ, Α, Σ στην πρώτη, δεύτερη, τρίτη, τέταρτη και πέμπτη θέση αντίστοιχα.

Αν αφαιρέσουμε ένα στοιχείο από την ουρά. Ποιος δείκτης μεταβάλλεται και ποια η νέα του τιμή;

Ερώτηση 9 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί) 

Σε μία ουρά 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Μ, Κ, Δ, Α, Σ στην πρώτη, δεύτερη, τρίτη, τέταρτη και πέμπτη θέση αντίστοιχα.
Αν τοποθετήσουμε το στοιχείο Λ στην ουρά. Ποιος δείκτης μεταβάλλεται και ποια η νέα του τιμή;

Ερώτηση 10 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί) 

Σε μία αποθήκη με ευπαθή προϊόντα θα πουλήσουμε με τη λογική FIFO (ουράς) ή LIFO (στοίβας)

Ερώτηση 11 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 10 βαθμοί) 

Έννοιες Δέντρου

Στο απεικονιζόμενο δέντρο ο αριθμός των φύλλων είναι , το ύψος του δέντρου είναι , το επίπεδο του κόμβου που περιέχει το 2 είναι , το ύψος του κόμβου που περιέχει το 12 είναι , ενώ το επίπεδο (βάθος) στο οποίο βρίσκεται ο ίδιος κόμβος είναι .

Ερώτηση 12 (Πολλαπλής Επιλογής (Πολλαπλές Απαντήσεις) — 10 βαθμοί) 

Ποιες από τις παρακάτω προτάσεις που αφορούν τη λίστα είναι σωστές;

Ερώτηση 13 (Πολλαπλής Επιλογής (Πολλαπλές Απαντήσεις) — 10 βαθμοί) 

Ποιες από τις παρακάτω προτάσεις που αφορούν τους γράφους είναι σωστές;