NEW
Font size
S
M
L
XL
WorksheetsΨηφιακό Φροντιστήριο - Επανάληψη Ουράς
Total questions: 15
Worksheet time: 8mins
Name
Class
Date
1.
Ποια είναι η σωστή σειρά για τις λειτουργίες μιας ουράς;
a)
FIFO
b)
LIFO
c)
FILO
d)
LILO
2.
Ποια λειτουργία πραγματοποιείται πάντα από το πίσω μέρος της ουράς;
a)
Εισαγωγή
b)
Εξαγωγή
c)
Διαγραφή
d)
Αντιγραφή
3.
Έστω ο παρακάτω κώδικας σε ΓΛΩΣΣΑ που υλοποιεί την αρχικοποίηση μιας ουράς. Τι συμβολίζει η τιμή rear = 0 στο παραπάνω παράδειγμα;
a)
Δείχνει ότι δεν υπάρχει κανένα στοιχείο στην ουρά (είναι άδεια)
b)
Δείχνει ότι η ουρά είναι γεμάτη
c)
Δείχνει την τρέχουσα θέση του τελευταίου στοιχείου της ουράς
d)
Δείχνει ότι η ουρά δεν επιδέχεται άλλα στοιχεία
4.
Σε μια κενή ουρά, ποιες είναι οι αρχικές τιμές των δεικτών front και rear;
a)
1
b)
0
c)
-1
d)
Δεν έχουν καθοριστεί
5.
Τι κάνει συνοπτικά το παραπάνω πρόγραμμα;
a)
Αποθηκεύει τρία στοιχεία σε στοίβα και εμφανίζει το τελευταίο
b)
Εισάγει τρία στοιχεία στην ουρά (αν υπάρχει χώρος) και στη συνέχεια εξάγει το πρώτο στοιχείο
c)
Δημιουργεί μια ουρά και τη γεμίζει με τυχαίες τιμές
d)
Αποθηκεύει τα πρώτα τρία στοιχεία της ουράς στο τέλος του πίνακα
6.
Ποια από τις παρακάτω λειτουργίες εισάγει ένα νέο στοιχείο στην ουρά;
a)
Εξαγωγή (Dequeue)
b)
Top
c)
Εισαγωγή (Enqueue)
d)
τοπ
7.
Δίνεται ο παρακάτω κώδικας για την εισαγωγή (enqueue) ενός στοιχείου x σε μια ουρά, η οποία υλοποιείται με πίνακα Queue[5] και δείκτες front και rear: Τι ελέγχει η συνθήκη rear < 5 στη συγκεκριμένη υλοποίηση;
a)
Αν το στοιχείο είναι έγκυρο προς εισαγωγή
b)
Αν ο πίνακας έχει ακεραιότητα δεδομένων
c)
Αν υπάρχουν διαθέσιμες θέσεις στον πίνακα για την εισαγωγή του νέου στοιχείου
d)
Αν ο δείκτης front έχει φτάσει στο τέλος του πίνακα
8.
Κατά τη λειτουργία εξαγωγής (dequeue) σε μια ουρά, το στοιχείο που αφαιρείται είναι:
a)
Το στοιχείο που βρίσκεται στο εμπρός (front) της ουράς
b)
Το στοιχείο που βρίσκεται στο πίσω (rear) της ουράς
c)
Το στοιχείο με τη μικρότερη τιμή
d)
Το στοιχείο με τη μεγαλύτερη τιμή
9.
Αν συμβολίσουμε το εμπρός (front) της ουράς ως Ε και το πίσω (rear) ως Π, τότε η διαδικασία εισαγωγής στοιχείου (enqueue) πραγματοποιείται:
a)
Οπουδήποτε στην ουρά
b)
Στο εμπρός (Ε) της ουράς
c)
Στο πίσω (Π) της ουράς
d)
Ταυτόχρονα στο εμπρός (Ε) και στο πίσω (Π) της ουράς
10.
Ποιος είναι ο βασικός ορισμός της ουράς (Queue) ως δομή δεδομένων;
a)
Μια δομή δεδομένων που δεν διατηρεί κάποια σειρά
b)
Μια δομή δεδομένων όπου η εισαγωγή και η εξαγωγή γίνονται στην ίδια άκρη
c)
Μια δομή δεδομένων LIFO (Last In First Out)
d)
Μια δομή δεδομένων FIFO (First In First Out)
11.
Ποια από τις παρακάτω δομές δεδομένων χρησιμοποιεί τη μέθοδο FIFO;
a)
Στοίβα
b)
Λίστα
c)
Ουρά
d)
Πίνακας
12.
Ποια είναι η τυπική συνθήκη για το πλήθος των στοιχείων σε μια σειριακή υλοποίηση ουράς, αν η ουρά υλοποιείται σε πίνακα με δείκτες front και rear;
a)
Πλήθος = front – rear – 1
b)
Πλήθος = Σταθερή τιμή, ίση με το μέγεθος του πίνακα
c)
Πλήθος = rear – front + 1
d)
Πλήθος = rear + front
13.
Κατά τη σειριακή υλοποίηση (με πίνακα) μιας ουράς, ποια εντολή συνήθως εκτελείται για να μεταβεί ο δείκτης εισαγωγής (rear) στην επόμενη θέση;
a)
rear ← rear – 1
b)
rear ← rear + 1
c)
front ← front – 1
d)
front ← front + 1
14.
Σε μια υλοποίηση ουράς με πίνακα, η υπερχείλιση (overflow) εμφανίζεται όταν:
a)
Δεν υπάρχει ποτέ υπερχείλιση σε μια ουρά
b)
Ο πίνακας έχει μέγεθος 2
c)
Ο δείκτης rear έχει φτάσει στο τέλος του πίνακα
d)
Ο δείκτης rear είναι μεγαλύτερος από τον δείκτη front
15.
Δίνεται ο παρακάτω κώδικας σε ΓΛΩΣΣΑ για την εξαγωγή (dequeue) ενός στοιχείου από την ουρά:
a)
Καθορίζει το μέγιστο επιτρεπόμενο μέγεθος του πίνακα
b)
Μετράει το πλήθος των στοιχείων στην ουρά
c)
Ενημερώνει τον δείκτη rear για τη σωστή θέση
d)
Αποθηκεύει προσωρινά το στοιχείο που πρόκειται να αφαιρεθεί από την ουρά
Reset
