wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

8.3 κ 8.4 - ΟΥΡΑ ΣΤΟΙΒΑ

Total questions: 24

Worksheet time: 24mins

Name
Class
Date
1.

Πώς ονομάζεται το γεγονός ότι π.χ. οι εφαρμογές που χρησιμοποιούν μια στοίβα είναι ανεξάρτητες από την υλοποίηση;

a)

Ανεξαρτητοποίηση

b)

Διαχωρισμός διεπαφής-υλοποίησης

c)

Σύνδεση διεπαφής-υλοποίησης

d)

Εξάρτηση διεπαφής-υλοποίησης

2.

Η στοίβα μπορεί να υλοποιηθεί με μια λίστα στην οποία οι εισαγωγές και οι εξαγωγές στοιχείων γίνονται ....

a)

απο το ίδιο άκρο

b)

απο διαφορετικά άκρα

c)

σε διαφορετικό χρόνο

d)

στον ίδιο χρόνο

3.

Στην στοίβα, η συνάρτηση push (stack, item) μπορεί να υλοποιηθεί...

a)

μόνο με την append

b)

μόνο με την insert

c)

είτε με την append, είτε με την insert

4.

Ποια απο τις ακόλουθες ΔΕΝ ανήκει στις βασικές λειτουργίες μιας στοίβας

a)

Δημιουργία μιας κενής στοίβας.

b)

Ώθηση ενός στοιχείου στη στοίβα.

c)

Έλεγχος, αν η στοίβα είναι κενή.

d)

Όλες οι παραπάνω ανήκουν

5.

Η λειτουργία LIFO σημαίνει....

a)

LaterInFastOut

b)

LastInFirstOut

c)

LaterInFirstOut

d)

LastInForOut

6.

Άλλες υλοποιήσεις της στοίβας χρησιμοποιούν τη LIFO και άλλες τη FIFO

a)

Σωστό

b)

Λάθος

7.

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

a)

Διεπαφή

b)

Υλοποίηση

c)

Μέθοδος

8.

Η διεπαφή μιας στοίβας αποτελείται από τρείς το πολύ συναρτήσεις

a)

Σωστό

b)

Λάθος

9.

Η συνάρτηση createStack(), η οποία δημιουργεί μία στοίβα, μπορεί να υλοποιηθεί με χρήση μόνο της εντολής....

a)

return

b)

insert

c)

append

10.

Η συνάρτηση isEmpty(stack), η οποία ελέγχει αν μια στοίβα είναι κενή, μπορεί να υλοποιηθεί με χρήση μόνο της εντολής....

a)

return

b)

insert

c)

append

11.

Αν a=[5,8,13,21,34], τι αποτέλεσμα έχει η εντολή α.append(55);

a)

a=[5,8,13,21,55]

b)

a=[5,8,13,21,34,55]

c)

a=[55,5,8,13,21,34]

12.

Αν a=[5,8,13,21,34], τι αποτέλεσμα έχει η εντολή α.insert(0, 55);

a)

a=[5,8,13,21,55]

b)

a=[5,8,13,21,34,55]

c)

a=[55,5,8,13,21,34]

13.

Αν a=[5,8,13,21,34], τι αποτέλεσμα έχει η εντολή α.pop();

a)

a=[5,8,13,21]

b)

a=[8,13,21,34]

c)

a=[8,13,21]

14.

Αν a=[5,8,13,21,34], τι αποτέλεσμα έχει η εντολή α.pop(0);

a)

a=[5,8,13,21]

b)

a=[8,13,21,34]

c)

a=[8,13,21]

15.

Ta προγράμματα που περιμένουν να εξυπηρετηθούν απο τον επεξεργαστή του υπολογιστή ακολουθούν τη δομή της...

a)

ουράς

b)

στοίβας

16.

Οι αιτήσεις προς το διακομιστή ιστού (web server) ενός δικτυακού τόπου, ακολουθουν τη δομή της....

a)

ουράς

b)

στοίβας

17.

Στην υλοποίηση της ουράς δεν συμπεριλαμβάνεται ο έλεγχος αν η ουρά είναι άδεια

a)

Σωστό

b)

Λάθος

18.

Σε μια ουρά η εισαγωγή και η εξαγωγή γίνονται από διαφορετικό άκρο της λίστας

a)

Σωστό

b)

Λάθος

19.

Η λειτουργία της ουράς είναι γνωστή στη βιβλιογραφία ως .....

a)

LastInFirstOut

b)

LastInLastOut

c)

FirstInFirstOut

20.

Αν α=['α','b'] και s="", τι αποτέλεσμα έχει ο βρόχος: for i in range(2): s+=i*a[i]

a)

s="aabb"

b)

s="aaabbb"

c)

s="b"

d)

s="abb"

21.

Αν α=['α','b'] και s="", τι αποτέλεσμα έχει ο βρόχος: for i in range(2): s+=(i+1)*a[i]

a)

s="aabb"

b)

s="aaabbb"

c)

s="b"

d)

s="abb"

22.

Αν σας ζητούσαν να δημιουργήσετε ένα πρόγραμμα το οποίο θα διαβάζει αριθμούς και θα τους εμφανίζει στην αντίστροφη σειρά, ποια δομή θα χρησιμοποιήσετε;

a)

ουρά

b)

στοίβα

23.

Αν σας ζητούσαν να δημιουργήσετε ένα πρόγραμμα το οποίο θα προσομοιώνει την εισαγωγή πελατών σε σούπερ-μαρκετ ποια δομή θα χρησιμοποιήσετε;

a)

ουρά

b)

στοίβα

24.

Για ποια δομή είναι καλό να ισχύει ο διαχωρισμός διεπαφής-υλοποίησης;

a)

ουρά

b)

στοίβα

c)

και για τις δύο