Worksheets8.3 κ 8.4 - ΟΥΡΑ ΣΤΟΙΒΑ
Total questions: 24
Worksheet time: 24mins
Πώς ονομάζεται το γεγονός ότι π.χ. οι εφαρμογές που χρησιμοποιούν μια στοίβα είναι ανεξάρτητες από την υλοποίηση;
Ανεξαρτητοποίηση
Διαχωρισμός διεπαφής-υλοποίησης
Σύνδεση διεπαφής-υλοποίησης
Εξάρτηση διεπαφής-υλοποίησης
Η στοίβα μπορεί να υλοποιηθεί με μια λίστα στην οποία οι εισαγωγές και οι εξαγωγές στοιχείων γίνονται ....
απο το ίδιο άκρο
απο διαφορετικά άκρα
σε διαφορετικό χρόνο
στον ίδιο χρόνο
Στην στοίβα, η συνάρτηση push (stack, item) μπορεί να υλοποιηθεί...
μόνο με την append
μόνο με την insert
είτε με την append, είτε με την insert
Ποια απο τις ακόλουθες ΔΕΝ ανήκει στις βασικές λειτουργίες μιας στοίβας
Δημιουργία μιας κενής στοίβας.
Ώθηση ενός στοιχείου στη στοίβα.
Έλεγχος, αν η στοίβα είναι κενή.
Όλες οι παραπάνω ανήκουν
Η λειτουργία LIFO σημαίνει....
LaterInFastOut
LastInFirstOut
LaterInFirstOut
LastInForOut
Άλλες υλοποιήσεις της στοίβας χρησιμοποιούν τη LIFO και άλλες τη FIFO
Σωστό
Λάθος
Πώς ονομάζεται το σύνολο των επικεφαλίδων των συναρτήσεων το οποίο είναι διαθέσιμο στον προγραμματιστή που χρησιμοποιεί τη στοίβα;
Διεπαφή
Υλοποίηση
Μέθοδος
Η διεπαφή μιας στοίβας αποτελείται από τρείς το πολύ συναρτήσεις
Σωστό
Λάθος
Η συνάρτηση createStack(), η οποία δημιουργεί μία στοίβα, μπορεί να υλοποιηθεί με χρήση μόνο της εντολής....
return
insert
append
Η συνάρτηση isEmpty(stack), η οποία ελέγχει αν μια στοίβα είναι κενή, μπορεί να υλοποιηθεί με χρήση μόνο της εντολής....
return
insert
append
Αν a=[5,8,13,21,34], τι αποτέλεσμα έχει η εντολή α.append(55);
a=[5,8,13,21,55]
a=[5,8,13,21,34,55]
a=[55,5,8,13,21,34]
Αν a=[5,8,13,21,34], τι αποτέλεσμα έχει η εντολή α.insert(0, 55);
a=[5,8,13,21,55]
a=[5,8,13,21,34,55]
a=[55,5,8,13,21,34]
Αν a=[5,8,13,21,34], τι αποτέλεσμα έχει η εντολή α.pop();
a=[5,8,13,21]
a=[8,13,21,34]
a=[8,13,21]
Αν a=[5,8,13,21,34], τι αποτέλεσμα έχει η εντολή α.pop(0);
a=[5,8,13,21]
a=[8,13,21,34]
a=[8,13,21]
Ta προγράμματα που περιμένουν να εξυπηρετηθούν απο τον επεξεργαστή του υπολογιστή ακολουθούν τη δομή της...
ουράς
στοίβας
Οι αιτήσεις προς το διακομιστή ιστού (web server) ενός δικτυακού τόπου, ακολουθουν τη δομή της....
ουράς
στοίβας
Στην υλοποίηση της ουράς δεν συμπεριλαμβάνεται ο έλεγχος αν η ουρά είναι άδεια
Σωστό
Λάθος
Σε μια ουρά η εισαγωγή και η εξαγωγή γίνονται από διαφορετικό άκρο της λίστας
Σωστό
Λάθος
Η λειτουργία της ουράς είναι γνωστή στη βιβλιογραφία ως .....
LastInFirstOut
LastInLastOut
FirstInFirstOut
Αν α=['α','b'] και s="", τι αποτέλεσμα έχει ο βρόχος: for i in range(2): s+=i*a[i]
s="aabb"
s="aaabbb"
s="b"
s="abb"
Αν α=['α','b'] και s="", τι αποτέλεσμα έχει ο βρόχος: for i in range(2): s+=(i+1)*a[i]
s="aabb"
s="aaabbb"
s="b"
s="abb"
Αν σας ζητούσαν να δημιουργήσετε ένα πρόγραμμα το οποίο θα διαβάζει αριθμούς και θα τους εμφανίζει στην αντίστροφη σειρά, ποια δομή θα χρησιμοποιήσετε;
ουρά
στοίβα
Αν σας ζητούσαν να δημιουργήσετε ένα πρόγραμμα το οποίο θα προσομοιώνει την εισαγωγή πελατών σε σούπερ-μαρκετ ποια δομή θα χρησιμοποιήσετε;
ουρά
στοίβα
Για ποια δομή είναι καλό να ισχύει ο διαχωρισμός διεπαφής-υλοποίησης;
ουρά
στοίβα
και για τις δύο
