wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ΑΕΠΠ 24.1 Επαναληπτικό Β' Διαγωνίσματος

Total questions: 180

Worksheet time: 1hrs 9mins

Name
Class
Date
1.

Η δυαδική αναζήτηση όταν χρησιμοποιείται σε ταξινομημένους πινακες είναι πιο αργή από τη σειριακή αναζήτηση.

a)

Σωστό

b)

Λάθος

2.

Όταν το στοιχείο που αναζητούμε είναι το πρώτο στον πίνακα, τότε με την έξυπνη σειριακή αναζήτηση θα ελεγχθούν απαραίτητα όλα τα στοιχεία του πίνακα.

a)

Σωστό

b)

Λάθος

3.

Η πιο απλή μορφή αναζήτησης στοιχείου σε πίνακα είναι η σειριακή μέθοδος.

a)

Σωστό

b)

Λάθος

4.

Η δυαδική αναζήτηση είναι πάντα ο καλύτερος τρόπος αναζήτησης .

a)

Σωστό

b)

Λάθος

5.

Στον πίνακα Π, που περιέχει τα ονόματα 50 μαθητών σε τυχαία σειρά, μπορούμε να χρησιμοποιήσουμε τη δυαδική αναζήτηση για να εντοπίσουμε το όνομα ενός μαθητή.

a)

Σωστό

b)

Λάθος

6.

Όταν γίνεται σειριακή αναζήτηση κάποιου στοιχείου σε έναν μη ταξινομημένο πίνακα και το στοιχείο δεν υπάρχει στον πίνακα, τότε υποχρεωτικά προσπελαύνονται όλα τα στοιχεία.

a)

Σωστό

b)

Λάθος

7.

Χρησιμοποιώντας τον αλγόριθμο της σειριακής αναζήτησης μπορούμε να ψάξουμε ενα αλφαριθμητικό δεδομένο σε έναν πίνακα αλφαριθμητικών.

a)

Σωστό

b)

Λάθος

8.

Σε έναν μη ταξινομημένο πίνακα με διαφορετικά όλα τα στοιχεία του, όταν η λογική μεταβλητή τερματίζει τη σειριακή αναζήτηση, αυτό σημαίνει:

a)

Δεν βρέθηκε η τιμή που αναζητούμε.

b)

Βρέθηκε η τιμή που αναζητούμε.

c)

Η τιμή που αναζητούμε μπορεί να υπάρχει στα υπόλοιπα στοιχεία

9.

Αν το κλειδί αναζήτησης υπάρχει στον πίνακα, ο αλγόριθμος της σειριακής αναζήτησης:

a)

Υπάρχει περίπτωση να μη βρει το στοιχείο που αναζητά.

b)

Εντοπίζει πάντα το στοιχείο που αναζητά.

c)

Ο εντοπισμός ή όχι εξαρτάται απο τη διάταξη των στοιχείων του πίνακα.

10.

Η χρήση της σειριακής αναζήτησης σε μονοδιάστατο πίνακα δικαιολογείται, όταν:

a)

Ο πίνακας είναι ταξινομημένος.

b)

Ο πίνακας δεν είναι ταξινομημένος.

c)

Ο πίνακας έχει μεγάλο μέγεθος.

d)

Ο πίνακας έχει μικρό μέγεθος

11.

Η «Δυαδική αναζήτηση» είναι ένας αλγόριθμος που ακολουθεί τη

φιλοσοφία της μεθόδου «Διαίρει και Βασίλευε».

a)

Σωστό

b)

Λάθος

12.

Η δυαδική αναζήτηση σε ταξινομημένο πίνακα εκτελεί λιγότερες

επαναλήψεις από τη σειριακή αναζήτηση σε όποια θέση του πίνακα

και αν βρίσκεται η τιμή που αναζητείται.

a)

Σωστό

b)

Λάθος

13.

Η μέθοδος σχεδίασης αλγορίθμων «διαίρει και βασίλευε» ακολουθεί

την προσέγγιση «από πάνω προς τα κάτω» (top-down) για την επίλυση

ενός προβλήματος.

a)

Σωστό

b)

Λάθος

14.

Η μέθοδος Διαίρει και Βασίλευε είναι γνωστή στα αγγλικά και ως:
divide and ...
(μικρά αγγλικά γράμματα)

(a)  

15.

Μπορούμε να υπολογίσουμε πόσες επαναλήψεις θα χρειαστεί η χειρότερη περίπτωση του αλγορίθμου Δυαδικής Αναζήτησης σε μονοδιάστατο πίνακα με Ν στοιχεία, χρησιμοποιώντας τον τύπο:

a)

A_M( 1+ΛΟΓ(N) )

b)

ΛΟΓ( 1+Α_Μ(N) )

c)

ΛΟΓ( Α_Μ(N) )

d)

A_M( ΛΟΓ(N) )

16.

Η ταξινόμηση είναι μια από τις βασικές λειτουργίες επί των πινάκων και δομών δεδομένων.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

17.

Η σειριακή αναζήτηση χρησιμοποιείται αποκλειστικά στους ταξινομημένους πίνακες.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

18.

Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο γρήγορος αλγόριθμος ταξινόμησης.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

19.

Η ταξινόμηση είναι χρήσιμη διαδικασία γιατί έτσι εκτελείται γρηγορότερα η αναζήτηση.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

20.

Σκοπός της ταξινόμησης είναι να διευκολυνθεί στη συνέχεια η αναζήτηση των στοιχείων του ταξινομημένου πίνακα.

a)

Σωστό

b)

Λάθος

21.

Η ταξινόμηση φυσαλίδας μπορεί να εφαρμοστεί μόνο σε αριθμητικούς πίνακες.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

22.

Σε έναν πίνακα ταξινομημένο κατά αύξουσα σειρά, το τελευταίο στοιχείο του πίνακα είναι το

a)

μεγαλύτερο

b)

μικρότερο

23.

Στη φυσαλίδα, αν ο πίνακας έχει ήδη ταξινομηθεί, ο αλγόριθμος δεν το αντιλαμβάνεται και συνεχίζει τις επαναλήψεις

a)

Σωστό

b)

Λάθος

24.

Η ταξινόμηση των στοιχείων ενός πίνακα με φυσαλίδα βασίζεται στη σύγκριση και αντιμετάθεση ζευγών γειτονικών στοιχείων

a)

Σωστό

b)

Λάθος

25.

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

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν

ΓΙΑ j ΑΠΟ Ν ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1

ΑΝ ______ΤΟΤΕ

temp<-A[j]

A[j]<-A[j-1]

A[j-1]<-temp

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

a)

A[j-1]<A[j]

b)

A[j-1]>A[j]

c)

A[i-1]<A[i]

d)

A[i-1]>A[i]

26.

Συμπληρώστε σωστά τον αλγόριθμο φυσαλίδας για αύξουσα ταξινόμηση:

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν

ΓΙΑ j ΑΠΟ Ν ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1

ΑΝ ______ΤΟΤΕ

temp<-A[j]

A[j]<-A[j-1]

A[j-1]<-temp

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

a)

A[j-1]<A[j]

b)

A[j-1]>A[j]

c)

A[i-1]<A[i]

d)

A[i-1]>A[i]

27.

Συμπληρώστε σωστά τον αλγόριθμο φυσαλίδας:

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν

_________________

ΑΝ A[j-1]>A[j] ΤΟΤΕ

temp<-A[j]

A[j]<-A[j-1]

A[j-1]<-temp

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

a)

ΓΙΑ j ΑΠΟ i ΜΕΧΡΙ N ΜΕ_ΒΗΜΑ -1

b)

ΓΙΑ j ΑΠΟ Ν ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1

c)

ΓΙΑ j ΑΠΟ Ν ΜΕΧΡΙ i

d)

ΓΙΑ j ΑΠΟ i ΜΕΧΡΙ N

28.

Συμπληρώστε σωστά τον αλγόριθμο φυσαλίδας:

___________

ΓΙΑ j ΑΠΟ Ν ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1

ΑΝ A[j-1]>A[j] ΤΟΤΕ

temp<-A[j]

A[j]<-A[j-1]

A[j-1]<-temp

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

a)

ΓΙΑ i ΑΠΟ N ΜΕΧΡΙ 2

b)

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν

c)

ΓΙΑ i ΑΠΟ N ΜΕΧΡΙ 2 ME_BHMA -1

d)

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν ME_BHMA -1

29.

Σε αύξουσα ταξινόμηση πίνακα, τελειώνοντας η εκτέλεση του εξωτερικού βρόγχου, o μικρότερος αριθμός μετακινείται στην αρχή

a)

Σωστό

b)

Λάθος, μετακινείται στο τέλος του πίνακα

c)

Δεν γίνεται καμιά μετακίνηση στοιχείου

30.

Κατά την ταξινόμηση ενός πίνακα σε αύξουσα σειρά με τον αλγόριθμο ταξινόμησης φυσαλίδας, στο πρώτο πέρασμα τοποθετείται στη σωστή θέση

a)

το τελευταίο στοιχείο του πίνακα

b)

το μικρότερο στοιχείο του πίνακα

c)

το μεγαλύτερο στοιχείο του πίνακα

d)

το πρώτο στοιχείο του πίνακα

31.

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

a)

Σωστό

b)

Λάθος

32.

Τα στοιχεία ενός πίνακα μπορούν να αποτελούνται από δεδομένα διαφορετικού τύπου

a)

Σωστό

b)

Λάθος

33.

Η σειριακή αναζήτηση χρησιμοποιείται αποκλειστικά στους ταξινομημένους πίνακες

a)

Σωστό

b)

Λάθος

34.

Με τη λειτουργία της συγχώνευσης, δύο ή περισσότεροι πίνακες συνενώνονται σε έναν ενιαίο πίνακα.

a)

Σωστό

b)

Λάθος

35.

Σκοπός της ταξινόμησης είναι να διευκολυνθεί στη συνέχεια η αναζήτηση των στοιχείων του ταξινομημένου πίνακα

a)

Σωστό

b)

Λάθος

36.

Οι πίνακες δεν μπορούν να έχουν περισσότερες από δύο διαστάσεις

a)

Σωστό

b)

Λάθος

37.

Κατά την εκτέλεση του προγράμματος, ένας πίνακας έχει σταθερό περιεχόμενο αλλά μεταβλητό μέγεθος.

a)

Σωστό

b)

Λάθος

38.

Η χρήση των πινάκων σε ένα πρόγραμμα αυξάνει την απαιτούμενη κύρια μνήμη.

a)

Σωστό

b)

Λάθος

39.

Η πιο απλή μορφή αναζήτησης στοιχείου σε πίνακα είναι η σειριακή μέθοδος

a)

Σωστό

b)

Λάθος

40.

Ο δείκτης σε έναν πίνακα έχει υποχρεωτικά ακέραια τιμή

a)

Σωστό

b)

Λάθος

41.

Η δυαδική αναζήτηση δεν μπορεί να λειτουργήσει σε μη ταξινομημένο πίνακα

a)

Σωστό

b)

Λάθος

42.

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

a)

Σωστό

b)

Λάθος

43.

Η προσπέλαση, η ταξινόμηση και η αναζήτηση είναι όλες βασικές λειτουργίες επί των πινάκων.

a)

Σωστό

b)

Λάθος

44.

Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο γρήγορος αλγόριθμος ταξινόμησης.

a)

Σωστό

b)

Λάθος

45.

Ο πίνακας που χρησιμοποιεί έναν μόνο δείκτη για την αναφορά των στοιχείων του ονομάζεται δισδιάστατoς.

a)

Σωστό

b)

Λάθος

46.

Η κλήση ενός υπόπρογράμματος γίνεται μόνο στην αρχή του κυρίως προγράμματος.

a)

Σωστό

b)

Λάθος

47.

Η κλήση υπόπρογράμματος γίνεται στο σημείο που πρέπει να εκτελεστούν οι εντολές που έχουν ομαδοποιηθεί μέσα σε αυτό.

a)

Σωστό

b)

Λάθος

48.

Με την ανάπτυξη ενός υποπρογράμματος, ο προγραμματιστής μπορεί να δημιουργήσει νέες λειτουργίες για τη γλώσσα προγραμματισμού.

a)

Σωστό

b)

Λάθος

49.

Ένα υποπρόγραμμα βρίσκεται δηλωμένο μέσα στο κυρίως πρόγραμμα.

a)

Σωστό

b)

Λάθος

50.

Ένα υποπρόγραμμα μπορεί να βρίσκεται είτε πριν είτε μετά το κυρίως πρόγραμμα.

a)

Σωστό

b)

Λάθος

51.

Όταν καλείται το υποπρόγραμμα, η ροή του προγράμματος φεύγει από το κυρίως πρόγραμμα με την εντολή κλήσης.

a)

Σωστό

b)

Λάθος

52.

Όταν τελειώσει η εκτέλεση του υποπρογράμματος, τότε ο έλεγχος μεταφέρεται στη γραμμή του κυρίως προγράμματος όπου καλέσαμε το υποπρόγραμμα.

a)

Σωστό

b)

Λάθος

53.

Τα υποπρογράμματα σε διαφορετικά προγραμματστικά περιβάλλοντα έχουν διαφορετική λογική χρήσης.

a)

Σωστό

b)

Λάθος

54.

Τα υποπρογράμματα σε διαφορετικά προγραμματιστικά περιβάλλοντα έχουν διαφορετική σύνταξη αλλά την ίδια λογική χρήσης.

a)

Σωστό

b)

Λάθος

55.

Ένα υποπρόγραμμα αναπτύσσεται για να υλοποιεί συγκεκριμένες εντολές όποτε αυτές μας είναι χρήσιμες.

a)

Σωστό

b)

Λάθος

56.

Ένα υποπρόγραμμα μπορεί να καλέσει άλλο υποπρόγραμμα.

a)

Σωστό

b)

Λάθος

57.

Σε ένα υποπρόγραμμα μπορούμε να χρησιμοποιήσουμε εντολές όπως και στο κυρίως πρόγραμμα.

a)

Σωστό

b)

Λάθος

58.

Το όνομα ενός υποπρογράμματος είναι καλό να σχετίζεται με τη λειτουργία του.

a)

Σωστό

b)

Λάθος

59.

Στη Γλώσσα το Υποπρόγραμμα μπορεί να είναι μια Διαδικασία ή μια Συνάρτηση.

a)

Σωστό

b)

Λάθος

60.

Είναι ο προγραμματισμός που επιλύει κάθε υποπρόβλημα της Ιεραρχικής Σχεδίασης με ένα συγκεκριμένο υποπρόγραμμα.
(μικρά ελληνικά γράμματα)

(a)  

61.

Τι είδους υποπρόγραμμα πρέπει να χρησιμοποιήσεις για εισαγωγή τριών δεδομένων.

a)

Συνάρτηση

b)

Διαδικασια

62.

Υπολογισμός του μικρότερου από πέντε ακεραίους πρέπει να γίνει με:

a)

Συνάρτηση

b)

Διαδικασία

63.

Υπολογισμός των δύο μικρότερων από πέντε ακεραίους πρέπει να γίνει με:

a)

Συνάρτηση

b)

Διαδικασία

64.

Έλεγχος αν δύο αριθμοί είναι ίσοι πρέπει να γίνει με:

a)

Συνάρτηση

b)

Διαδικασία

65.

Μια Συνάρτηση που υπολογίζει και επιστρέφει το Χ, όπως αυτό διαμορφήθηκε στην πράξη Χ <—α/2, πρέπει να δηλωθεί με τύπο

a)

Πραγματική

b)

Ακέραια

c)

Λογική

d)

Χαρακτήρας

66.

Η Συνάρτηση που υπολογίζει και επιστρέφει το αποτέλεσμα της ανισότητας Χ<= -5, πρέπει να δηλωθεί με τύπο:

a)

Πραγματική

b)

Ακέραια

c)

Λογική

d)

Χαρακτήρας

67.

Τι είδους υποπρόγραμμα πρέπει να χρησιμοποιήσεις για εξαγωγή τριών δεδομένων.

a)

Συνάρτηση

b)

Διαδικασια

68.

Τι είδους υποπρόγραμμα πρέπει να χρησιμοποιήσεις για να εμφανίσεις το μήνυμα 'Προγραμματισμός' στην οθόνη του Η/Υ:

a)

Συνάρτηση

b)

Διαδικασια

69.

Έστω ο κώδικας που δηλώνει μια συνάρτηση όπως παρακάτω:

ΣΥΝΑΡΤΗΣΗ εμβαδόνΚύκλου(Ρ) : ΠΡΑΓΜΑΤΙΚΗ

Το γράμμα Ρ εδώ ονομάζεται:

a)

Μεταβλητή

b)

Παράμετρος

c)

Τιμή

d)

Όρισμα

70.

Πρέπει να εκχωρούμε μια τιμή στο όνομά της, ως τελευταία εντολή:

a)

Συνάρτηση

b)

Διαδικασία

c)

Και οι δύο

d)

Καμία από τις δύο

71.

Έστω ο κώδικας που δηλώνει μια συνάρτηση όπως παρακάτω:

ΣΥΝΑΡΤΗΣΗ εμβαδόνΚύκλου(Ρ) : ΠΡΑΓΜΑΤΙΚΗ

Η λέξη Πραγματική που αναφέρεται;

a)

Στην τιμή που επιστρέφει η συνάρτηση εμβαδόνΚύκλου

b)

Στην παράμετρο που αντιπροσωπεύει την ακτίνα, δηλαδή στο Ρ

c)

Στον αριθμό π, που είναι πραγματικός

d)

Κανένα από τα παραπάνω

72.

Ποιό υποπρόγραμμα θα καλέσουμε με τη δεσμευμένη λέξη ΚΑΛΕΣΕ:

a)

Συνάρτηση

b)

Διαδικασία

c)

Ανάλογα τις ανάγκες

d)

Κανένα από αυτά

73.

Μέσα σε μια Διαδικασία μπορούμε να καλέσουμε μια Συνάρτηση, αλλά μέσα σε μια Συνάρτηση δε μπορούμε να καλέσουμε μια Διαδικασία.

a)

Σωστό

b)

Λάθος

74.

Μια Συνάρτηση μπορεί να επιστρέψει στο πρόγραμμα που την κάλεσε έναν πίνακα.

a)

Σωστό

b)

Λάθος

75.

Σε ποιό υποπρόγραμμα επιτρέπεται η κενή λίστα παραμέτρων;

a)

Συνάρτηση

b)

Διαδικασία

c)

Επιτρέπεται και στα δύο

d)

Δεν επιτρέπεται σε κανένα από τα δύο

76.

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

a)

Σωστό

b)

Λάθος

77.

Τα στοιχεία ενός πίνακα μπορούν να αποτελούνται από δεδομένα διαφορετικού τύπου.

a)

Σωστό

b)

Λάθος

78.

Η σειριακή αναζήτηση χρησιμοποιείται αποκλειστικά στους ταξινομημένους πίνακες.

a)

Σωστό

b)

Λάθος

79.

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

a)

Σωστό

b)

Λάθος

80.

Με τη λειτουργία της συγχώνευσης, δύο ή περισσότερες δομές δεδομένων συνενώνονται σε μία ενιαία δομή.

a)

Σωστό

b)

Λάθος

81.

Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις στατικές δομές δεδομένων.

a)

Σωστό

b)

Λάθος

82.

Σε μια στατική δομή το ακριβές μέγεθος της απαιτούμενης κύριας μνήμης καθορίζεται κατά την εκτέλεση του προγράμματος

a)

Σωστό

b)

Λάθος

83.

Η ταξινόμηση πίνακα διευκολυνθεί την αναζήτηση των στοιχείων σε αυτόν.

a)

Σωστό

b)

Λάθος

84.

Οι πίνακες δεν μπορούν να έχουν περισσότερες από δύο διαστάσεις

a)

Σωστό

b)

Λάθος

85.

Ένας πίνακας έχει σταθερό περιεχόμενο αλλά μεταβλητό μέγεθος.

a)

Σωστό

b)

Λάθος

86.

Η χρήση των πινάκων σε ένα πρόγραμμα αυξάνει την απαιτούμενη μνήμη.

a)

Σωστό

b)

Λάθος

87.

Οι δυναμικές δομές δεδομένων αποθηκεύονται πάντα σε συνεχόμενες θέσεις μνήμης.

a)

Σωστό

b)

Λάθος

88.

Η πιο απλή μορφή αναζήτησης στοιχείου σε πίνακα είναι η σειριακή μέθοδος.

a)

Σωστό

b)

Λάθος

89.

Τα στοιχεία των στατικών δομών δεδομένων αποθηκεύονται σε συνεχόμενες θέσεις μνήμης.

a)

Σωστό

b)

Λάθος

90.

Ο δείκτης σε έναν πίνακα έχει υποχρεωτικά ακέραια τιμή.

a)

Σωστό

b)

Λάθος

91.

Η δυαδική αναζήτηση δεν μπορεί να λειτουργήσει σε μη ταξινομημένο πίνακα.

a)

Σωστό

b)

Λάθος

92.

Η προσπέλαση, η διαγραφή και η αναζήτηση εφαρμόζονται μόνο επί των στατικών δομών δεδομένων.

a)

Σωστό

b)

Λάθος

93.

Οι δομές δεδομένων διακρίνονται σε τρεις μεγάλες κατηγορίες: τις στατικές, τις δυναμικές και τις ημιδομημένες.

a)

Σωστό

b)

Λάθος

94.

Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο γρήγορος αλγόριθμος ταξινόμησης.

a)

Σωστό

b)

Λάθος

95.

Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις δομές των πινάκων.

a)

Σωστό

b)

Λάθος

96.

Η εισαγωγή ενός νέου στοιχείου σε μια στοίβα λέγεται

a)

εισαγωγή

b)

ώθηση

c)

απώθηση

d)

είσοδος

97.

Η ουρά στη Γλώσσα είναι:

a)

δυναμική δομή δεδομένων

b)

ένας πίνακας

c)

στατική δομή δεδομένων

d)

ένα τύπος δεδομένων

98.

Κατά την απώθηση πρέπει να γίνει πρώτα έλεγχος:

a)

υπερχείλισης

b)

υποχείλισης

c)

αποχείλισης

d)

εξαγωγής

99.

Υπερχείλιση μιας στοίβας:

a)

Overflow

b)

Underflow

c)

Go with the flow

d)

Flow

100.

Σε μια στοίβα κατα την ΄ώθηση έχουμε:

a)

Rear<-- Rear+1

b)

top <-- top+1

c)

top <-- top-1

d)

Front<-- Front+1

101.

Η ουρά χρησιμοποιεί τη λειτουργία:

a)

FIFO

b)

LIFO

c)

FILO

d)

Κανένα από αυτά

102.

Με ποια συνθήκη ελέγχουμε αν μια ουρά έχει μόνο ένα στοιχείο

a)

front <= rear

b)

front = rear

c)

front =1 ή rear = 1

d)

front = 0 και rear = 0

103.

Τα στοιχεία μιας στοίβας στη Γλώσσα αποθηκεύονται σε συνεχόμενες θέσεις μνήμης.

a)

Σωστό

b)

Λάθος

104.

Τι δεν μπορώ να κάνω σε μια άδεια ουρά;

a)

push

b)

pop

c)

enqueue

d)

dequeue

105.

Όταν προσθέτω ένα στοιχείο σε μια ουρά που περιέχει ήδη ένα στοιχείο, πρέπει να αυξήσω την τιμή του δείκτη:

a)

front

b)

rear

c)

top

d)

bottom

106.

Όταν αφαιρώ ένα στοιχείο από μια ουρά που περιέχει ήδη ένα στοιχείο, πρέπει να αυξήσω την τιμή του δείκτη:

a)

front

b)

rear

c)

top

d)

bottom

107.

Για να υλοποιηθεί μια ουρά στη Γλώσσα χρειάζεται:

a)

ένας μονοδιάστατος πίνακας και δυο δείκτες

b)

ένας μονοδιάστατος πίνακας και ένας δείκτης

c)

ένας δισδιάστατος πίνακας και δυο δείκτες

d)

ένας δισδιάστατος πίνακας και ένας δείκτης

108.

Βάλτε στη σωστή σειρά

a)

Αρχείο-->εγγραφές -->πεδία

b)

Αρχείο--> πεδία-->εγγραφές

c)

Εγγραφές-->αρχεία-->πεδία

d)

Πεδία-->αρχεία-->εγγραφές

109.

Η στοίβα και ουρά υλοποιούνται με τη βοήθεια

a)

δισδιάστατου πίνακα

b)

μονοδιάστατου πίνακα

c)

δυο δεικτών

d)

ενός δείκτη

110.

Η τεχνική της δυναμικής παραχώρησης μνήμης εφαρμόζεται στις

a)

Δυναμικές δομές δεδομένων

b)

Στατικές δομές δεδομένων

111.

Η συνδεδεμένη λίστα αποτελείται από μία σειρά από κόμβους, που συνήθως βρίσκονται σε απομακρυσμένες θέσεις μνήμης.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

112.

Κάθε κόμβος μιας λίστας αποτελείται από δύο κύρια τμήματα. Το πρώτο τμήμα φιλοξενεί τα δεδομένα και το δεύτερο τμήμα περιέχει τη διεύθυνση του επόμενου κόμβου με τον οποίο συνδέεται ο πρώτος.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

113.

 Ο δείκτης του πρώτου κόμβου της λίστας έχει πάντα ως τιμή το NULL (κενό).

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

114.

Μία (απλά) συνδεδεμένη λίστα (linked list) είναι ένα σύνολο κόμβων διατεταγμένων γραμμικά (ο ένας μετά τον άλλο). Κάθε κόμβος περιέχει εκτός από τα δεδομένα του και έναν δείκτη που δείχνει προς τον επόμενο κόμβο.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

115.

Για να προσπελάσουμε τους κόμβους της λίστας χρειάζεται να γνωρίζουμε τη διεύθυνση (θέση στη μνήμη) του πρώτου κόμβου της λίστας. Η διεύθυνση αυτή αποθηκεύεται σε μία ειδική μεταβλητή που την ονομάζουμε συνήθως:

a)

Δείκτη (Pointer)

b)

Κενό (Null)

c)

Κεφαλή (Head)

d)

Δεδομένα (Data)

116.

Μπορούμε να προσπελάσουμε τους κόμβους σε μια λίστα, με όποια σειρά επιθυμούμε.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

117.

Οι συνδεδεμένες λίστες αξιοποιούνται σε πολλές γλώσσες προγραμματισμού για την υλοποίηση της στοίβας και της ουράς, λόγω της δυνατότητας αυξομείωσης του μεγέθους τους.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

118.

Σε μια διπλά συνδεδεμένη λίστα διευκολύνεται η ταξινόμηση και η αναζήτηση, ωστόσο, αυξάνεται η πολυπλοκότητα στη διαχείριση των κόμβων, καθώς απαιτείται επιπλέον χώρος για τον δεύτερο δείκτη (επιπρόσθετη μνήμη για κάθε κόμβο).

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

119.

Ένα πλεονέκτημα των λιστών (έναντι των πινάκων) είναι ότι δεν επιτρέπεται η τυχαία πρόσβαση σε έναν κόμβο της λίστας.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

120.

Δεν μπορούμε να πραγματοποιήσουμε με αποτελεσματικό τρόπο δυαδική αναζήτηση σε συνδεδεμένες λίστες.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

121.

Στην περίπτωση των διπλά συνδεδεμένων λιστών χρειαζόμαστε επιπλέον έναν δεύτερο δείκτη που θα δείχνει στον προηγούμενο κόμβο

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

122.

Όταν δύο κόμβοι, ενός δένδρου, συνδέονται μεταξύ τους με μία ακμή, τότε ονομάζουμε «γονέα» τον κόμβο από τον οποίο ξεκινάει η ακμή και «παιδί» τον κόμβο στον οποίο καταλήγει η ακμή

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

123.

Ένας κόμβος σε ένα δένδρο πρέπει να έχει τουλάχιστον ένα «παιδί»

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

124.

Ο κόμβος χωρίς γονέα ονομάζεται _______ και βρίσκεται στην κορυφή του δένδρου

a)

ρίζα

b)

παιδί

c)

φύλλο

d)

Τίποτα απο τα παραπάνω

125.

Δένδρο θεωρούμε και το κενό δένδρο, δηλαδή το δένδρο που δεν έχει ούτε κόμβους, ούτε ακμές

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

126.

Τα δένδρα απόφασης,  είναι δένδρα στα οποία κάθε κόμβος αντιπροσωπεύει ένα χαρακτηριστικό (ιδιότητα), κάθε ακμή αντιπροσωπεύει μια απόφαση (κανόνα) και κάθε φύλλο αντιπροσωπεύει ένα αποτέλεσμα

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

127.

 Στους αλγορίθμους μηχανικής μάθησης (machine learning) τα δένδρα απόφασης δεν έχουν πρωτεύοντα ρόλο

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

128.

Ένα δυαδικό δένδρο (binary tree) είναι ένα διατεταγμένο δένδρο, στο οποίο κάθε κόμβος έχει το πολύ δύο παιδιά, το αριστερό και το δεξί παιδί.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

129.

Τα δυαδικά δένδρα αναζήτησης συνδυάζουν τα πλεονεκτήματα των λιστών, όσον αφορά τις πράξεις της εισαγωγής και της διαγραφής, αλλά και τα πλεονεκτήματα των ταξινομημένων πινάκων, όσον αφορά την πράξη της αναζήτησης.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

130.

Ένας γράφος (graph) είναι μία δομή που αποτελείται από ένα σύνολο κόμβων (ή σημείων ή κορυφών) και ένα σύνολο γραμμών (ή ακμών ή τόξων) που ενώνουν μερικούς ή όλους τους κόμβους.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

131.

Οι γράφοι διακρίνονται σε δυο κατηγορίες, τους απλά συνδεδεμένους και τους διπλά συνδεδεμένους.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

132.

Εάν όλες οι ακμές σε έναν γράφο έχουν κατεύθυνση, ο γράφος ονομάζεται κατευθυνόμενος γράφος (directed graph).

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

133.

Στους Γράφους, σε αντίθεση με τα δένδρα, δεν επιτρέπεται να σχηματίζονται κύκλοι μεταξύ των κόμβων.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

134.

Ο Γράφος είναι η πιο γενική Δομή Δεδομένων.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

135.

Όσον αφορά τις σχέσεις μεταξύ των χρηστών, ποιά Κοινωνικά Δίκτυα μπορούν να αναπαρασταθούν ως κατευθυνόμενοι γράφοι:

a)

Facebook

b)

Instagram

c)

Twitter

d)

Youtube

136.

Η αντικειμενοστραφής σχεδίαση περιλαμβάνει:

a)

Τα αντικείμενα

b)

Τις τρεις βασικές δομές (ακολουθίας, επιλογής, επανάληψης)

c)

Τις ιδιότητες των αντικειμένων

d)

Τις μεθόδους κάθε αντικειμένου

e)

Τις συνεργασίες μεταξύ των αντικειμένων

137.

Η διαδικασία με την οποία ένα αντικείμενο αποκτά χαρακτηριστικά από άλλο αντικείμενο ονομάζεται:

a)

Ενθυλάκωση

b)

Κληρονομικότητα

c)

Πολυμορφισμός

138.

Η διαδικασία απόκρυψης λεπτομερειών στον αντικειμενοστραφή προγραμματισμό αναφέρεται ως:

a)

Ενθυλάκωση

b)

Πολυμορφισμός

c)

Κληρονομικότητα

139.

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

a)

Ένα αντικείμενο πρόγονος περιέχει τα ίδια ακριβώς χαρακτηριστικά με το παιδί του

b)

Ένα αντικείμενο απόγονος δεν σχετίζεται με τον γονέα του

c)

Ένα αντικείμενο πρόγονος κληρονομεί χαρακτηριστικά και συμπεριφορά από το παιδί του

d)

Ένα αντικείμενο απόγονος περιέχει χαρακτηριστικά από τον γονέα του αλλά μπορεί να οριστούν και πρόσθετα χαρακτηριστικά

140.

Το ζευγάρι Νόμισμα - Ευρώ αποτελεί υπερκλάση - υποκλάση.

a)

Σωστό

b)

Λάθος

141.

Το ζευγάρι Τράπεζα - Λογαριασμός αποτελεί υπερκλάση - υποκλάση.

a)

Σωστό

b)

Λάθος

142.

Το ζευγάρι Λογαριασμός - Λογαριασμός_23456 αποτελεί υπερκλάση - υποκλάση.

a)

Σωστό

b)

Λάθος

143.

Το ζευγάρι Άνθρωπος - Πελάτης αποτελεί υπερκλάση - υποκλάση.

a)

Σωστό

b)

Λάθος

144.

Το ζευγάρι Φοιτητής - Προπτυχιακός φοιτητής αποτελεί υπερκλάση - υποκλάση.

a)

Σωστό

b)

Λάθος

145.

Το ζευγάρι Ήπειρος - Χώρα αποτελεί υπερκλάση - υποκλάση.

a)

Σωστό

b)

Λάθος

146.

Το ζευγάρι Δήμος- Συνοικία αποτελεί υπερκλάση - υποκλάση.

a)

Σωστό

b)

Λάθος

147.

Η ενθυλάκωση υποδηλώνει ότι οι εσωτερικές λειτουργίες ενός αντικειμένου είναι ορατές στον έξω κόσμο.

a)

Σωστό

b)

Λάθος

148.

Το γενικό πρότυπο ενός αντικειμένου καλείται:

a)

Μέθοδος

b)

Ιδιότητα

c)

Κλάση

d)

Συσχέτιση

149.

Η δυνατότητα ενός αντικειμένου να συνδυάζει εσωτερικά τα δεδομένα και τις μεθόδους χειρισμού του, ονομάζεται:

a)

Ενθυλάκωση

b)

Κληρονομικότητα

c)

Πολυμορφισμός

d)

Κλάση

150.

Ένα αντικειμενοστραφές πρόγραμμα δομείται ως ένα δίκτυο συνεργαζόμενων και αλληλεπιδρώντων οντοτήτων που ονομάζονται:

a)

Δεδομένα

b)

Αντικείμενα

c)

Μέθοδοι

d)

Κλάσεις

151.

Ένα αντικείμενο εκτελεί ενέργειες μέσω των:

a)

Κλάσεων

b)

Μεθόδων

c)

Ιδιοτήτων

d)

Ιεραρχιών

152.

Οι ιδιότητες ενός αντικειμένου (χαρακτηριστικά) είναι στην ουσία:

a)

οι Μέθοδοι

b)

τα Κατασκευάσματα

c)

οι Κλάσεις

d)

τα Δεδομένα

153.

Οι μέθοδοι ενός αντικειμένου (συμπεριφορά) ονομάζονται και:

a)

Ενέργειες

b)

Δεδομένα

c)

Ιδιότητες

d)

Κλάσεις

154.

Τα αντικείμενα σε ένα αντικειμενοστραφές πρόγραμμα δεν συνεργάζονται μεταξύ τους.

a)

Σωστό

b)

Λάθος

155.

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

a)

Σωστό

b)

Λάθος

156.

Κατά την ανάπτυξη αντικειμενοστραφών προγραμμάτων, ομαδοποιούμε τις κλάσεις σε αντικείμενα.

a)

Σωστό

b)

Λάθος

157.

Δύο αντικείμενα που ανήκουν στην ίδια κλάση έχουν τις ίδιες τιμές στις ιδιότητες τους.

a)

Σωστό

b)

Λάθος

158.

Πολυμορφισμός είναι η ικανότητα των αντικειμένων να συμπεριφερόμαστε διαφορετικά ανάλογα με το εκάστοτε πλαίσιο.

a)

Σωστό

b)

Λάθος

159.

Σύμφωνα με τον πολυμορφισμό κάποια μέθοδος (λειτουργία) ενός αντικειμένου μπορεί να υλοποιείται με έναν και μόνο τρόπο.

a)

Σωστό

b)

Λάθος

160.

Σε κλάσεις με σχέσεις κληρονομικότητας, η κλάση πρόγονος αποκαλείται και αφαιρετική κλάση.

a)

Σωστό

b)

Λάθος

161.

Χρησιμοποιώντας τον όρο αντικειμενοστραφής προγραμματισμος αναφερόμαστε σε κάποιο συγκεκριμένο προϊόν

a)

TRUE

b)

FALSE

162.

Οι γραμμές σύνδεσης χρησιμοποιούνται για την αποτύπωση...

a)

του είδους συνεργασίας

b)

των μεθόδων

c)

των ιδιοτήτων

d)

των αντικειμένων

163.

Πολυμορφισμός είναι μια ιδιότητα με την οποία μια λειτουργία μπορεί να υλοποιείται με πολλούς διαφορετικούς τρόπους

a)

TRUE

b)

FALSE

164.

Η δυνατότητα ενός αντικειμένου να συνδυάζει εσωτερικά τα δεδομένα και τις μεθόδους χειρισμού του καλείται

a)

μέθοδος

b)

πολυμορφισμός

c)

ιδιότητα

d)

ενθυλάκωση

165.

Αντικείμενο: είναι ο ομαδοποιημένος συνδυασμός δεδομένων και κώδικα, τα οποία έχουμε τη δυνατότητα να χειριστούμε ενιαία

a)

TRUE

b)

FALSE

166.

Μια κλάση Α μπορεί να είναι έγκυρη υποκλάση της Β αν έχει νόημα να πούμε «ένα Α είναι ένα (is_a) B»

a)

TRUE

b)

FALSE

167.

Ένα αντικειμενοστραφές πρόγραμμα δομείται ως ένα δίκτυο συνεργαζόμενων οντοτήτων που είναι ...

a)

οι κλάσεις

b)

τα αντικείμενα

c)

οι υπερκλάσεις

d)

τα δεδομένα

168.

Η ενθυλάκωση υποδηλώνει ότι οι εσωτερικές λειτουργίες ενός αντικειμένου είναι ορατές στον έξω κόσμο

a)

TRUE

b)

FALSE

169.

Tα δεδομένα αποτελούν τα χαρακτηριστικά ενός αντικειμένου και αναφέρονται ως μέθοδοι .

a)

TRUE

b)

FALSE

170.

Η δυνατότητα δημιουργίας ιεραρχιών αντικειμένων καλείται ....

a)

κλάση

b)

κληρονομικότητα

c)

ενθυλάκωση

d)

μέθοδος

171.

Ένα αντικειμενοστραφές πρόγραμμα δομείται ως ένα δίκτυο συνεργαζόμενων οντοτήτων που είναι τα αντικείμενα

a)

TRUE

b)

FALSE

172.

Η δυνατότητα ενός αντικειμένου να συνδυάζει εσωτερικά τα δεδομένα και τις μεθόδους χειρισμού του καλείται πολυμορφισμός

a)

TRUE

b)

FALSE

173.

Μια κλάση αποτελεί ένα αφαιρετικό στοιχείο και μπορεί να παράγει ένα απεριόριστο πλήθος δομικά ίδιων αντικειμένων.

a)

TRUE

b)

FALSE

174.

Οι ενέργειες στον αντικειμενοστραφή προγραμματισμό αναφέρονται και ως ....

a)

ιδιότητες

b)

πολυμορφισμός

c)

ενθυλάκωση

d)

μέθοδοι

175.

Οι ενέργειες ( μέθοδοι) ενός αντικειμένου καθορίζουν τη συμπεριφορά του.

a)

TRUE

b)

FALSE

176.

Ιδιότητα με την οποία μια λειτουργία μπορεί να υλοποιείται με πολλούς διαφορετικούς τρόπους...

a)

Κληρονομικότητα

b)

Ενθυλάκωση

c)

Πολυμορφισμός

d)

Μέθοδος

177.

Πολυμορφισμός είναι η ικανότητα να συμπεριφερόμαστε διαφορετικά ανάλογα με το αντίστοιχο πλαίσιο

a)

TRUE

b)

FALSE

178.

Μια κλάση πρόγονος μπορεί να κληροδοτήσει τις ιδιότητες αλλά όχι τις μεθόδους της σε άλλες κλάσεις.

a)

TRUE

b)

FALSE

179.

Ο αντικειμενοστραφής προγραμματισμός αποτελεί έναν φυσικό τρόπο επίλυσης προβλημάτων

a)

TRUE

b)

FALSE

180.

Η αντικειμενοστραφής σχεδίαση δεν περιλαμβάνει:

a)

Τις τρεις βασικές δομές (ακολουθίας, επιλογής, επανάληψης)

b)

Τις μεθόδους κάθε αντικειμένου

c)

Τις συνεργασίες μεταξύ των αντικειμένων

d)

Τα αντικείμενα