WorksheetsΑΕΠΠ 24 Επαναληπτικό ΒΤ
Total questions: 55
Worksheet time: 20mins
Τα στοιχεία ενός πίνακα μπορούν να αποτελούνται από δεδομένα διαφορετικού τύπου
Σωστό
Λάθος
Η σειριακή αναζήτηση χρησιμοποιείται αποκλειστικά στους ταξινομημένους πίνακες
Σωστό
Λάθος
Με τη λειτουργία της συγχώνευσης, δύο ή περισσότεροι πίνακες συνενώνονται σε έναν ενιαίο πίνακα.
Σωστό
Λάθος
Η χρήση των πινάκων σε ένα πρόγραμμα αυξάνει την απαιτούμενη κύρια μνήμη.
Σωστό
Λάθος
Η δυαδική αναζήτηση δεν μπορεί να λειτουργήσει σε μη ταξινομημένο πίνακα
Σωστό
Λάθος
Ο πίνακας που χρησιμοποιεί έναν μόνο δείκτη για την αναφορά των στοιχείων του ονομάζεται δισδιάστατoς.
Σωστό
Λάθος
Η κλήση ενός υπόπρογράμματος γίνεται μόνο στην αρχή του κυρίως προγράμματος.
Σωστό
Λάθος
Ένα υποπρόγραμμα βρίσκεται μέσα στο κυρίως πρόγραμμα.
Σωστό
Λάθος
Όταν τελειώσει η εκτέλεση του υποπρογράμματος, τότε ο έλεγχος μεταφέρεται στη γραμμή του κυρίως προγράμματος όπου καλέσαμε το υποπρόγραμμα.
Σωστό
Λάθος
Ένα υποπρόγραμμα αναπτύσσεται για να υλοποιεί συγκεκριμένες εντολές όποτε αυτές μας είναι χρήσιμες.
Σωστό
Λάθος
Ένα υποπρόγραμμα μπορεί να καλέσει άλλο υποπρόγραμμα.
Σωστό
Λάθος
Το όνομα ενός υποπρογράμματος είναι καλό να σχετίζεται με τη λειτουργία του.
Σωστό
Λάθος
Υπολογισμός του μικρότερου από πέντε ακεραίους πρέπει να γίνει με:
Συνάρτηση
Διαδικασία
Υπολογισμός των δύο μικρότερων από πέντε ακεραίους πρέπει να γίνει με:
Συνάρτηση
Διαδικασία
Μια Συνάρτηση που υπολογίζει και επιστρέφει το Χ, όπως αυτό διαμορφήθηκε στην πράξη Χ <—α/2, πρέπει να δηλωθεί με τύπο
Πραγματική
Ακέραια
Λογική
Χαρακτήρας
Έστω ο κώδικας που δηλώνει μια συνάρτηση όπως παρακάτω:
ΣΥΝΑΡΤΗΣΗ εμβαδόνΚύκλου(Ρ) : ΠΡΑΓΜΑΤΙΚΗ
Το γράμμα Ρ εδώ ονομάζεται:
Μεταβλητή
Παράμετρος
Τιμή
Όρισμα
Πρέπει να εκχωρούμε μια τιμή στο όνομά της, ως τελευταία εντολή:
Συνάρτηση
Διαδικασία
Και οι δύο
Καμία από τις δύο
Για να μπορέσουμε να καλέσουμε μια Συνάρτηση, πρέπει να χρησιμοποιήσουμε τη δεσμευμένη λέξη ΚΑΛΕΣΕ
Σωστό
Λάθος
Ανάλογα τις ανάγκες
Μέσα σε μια Διαδικασία μπορούμε να καλέσουμε μια Συνάρτηση, αλλά μέσα σε μια Συνάρτηση δε μπορούμε να καλέσουμε μια Διαδικασία.
Σωστό
Λάθος
Είναι μία από τις βασικές ιδιότητες στα υποπρογράμματα:
Κάθε υποπρόγραμμα πρέπει να είναι αρκετά μεγάλο.
Κάθε υποπρόγραμμα πρέπει να μην είναι ανεξάρτητο από τα άλλα.
Κάθε υποπρόγραμμα πρέπει να μην έχει είσοδο.
Κάθε υποπρόγραμμα πρέπει να μην είναι πολύ μεγάλο.
Τι ονομάζεται εμβέλεια;
Το τμήμα του προγράμματος όπου ισχύουν οι μεταβλητές.
Ο αριθμός των πραγματικών και των τυπικών παραμέτρων.
Το τμήμα του προγράμματος που καθορίζει τις παραμέτρους στην κλήση του υποπρογράμματος.
Η εύκολη κατανόηση και διόρθωση του προγράμματος.
Υπάρχουν πάντως τρεις ιδιότητες που πρέπει να διακρίνουν τα υποπρογράμματα:
Κάθε υποπρόγραμμα έχει μόνο μία είσοδο και μία έξοδο.
Κάθε υποπρόγραμμα πρέπει να μην είναι πολύ μεγάλο.
Κάθε υποπρόγραμμα πρέπει να είναι αλληλένδετο.
Κάθε υποπρόγραμμα πρέπει να είναι ανεξάρτητο από τα άλλα.
Σε μια στατική δομή το ακριβές μέγεθος της απαιτούμενης κύριας μνήμης καθορίζεται κατά την εκτέλεση του προγράμματος
Σωστό
Λάθος
Οι δυναμικές δομές δεδομένων αποθηκεύονται πάντα σε συνεχόμενες θέσεις μνήμης
Σωστό
Λάθος
Τα στοιχεία των στατικών δομών δεδομένων αποθηκεύονται σε μη συνεχόμενες θέσεις μνήμης
Σωστό
Λάθος
Οι δομές δεδομένων διακρίνονται σε τρεις μεγάλες κατηγορίες: τις στατικές, τις δυναμικές και τις ημιδομημένες
Σωστό
Λάθος
Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις δομές των πινάκων
Σωστό
Λάθος
Η εισαγωγή ενός νέου στοιχείου σε μια στοίβα λέγεται
εισαγωγή
ώθηση
απώθηση
είσοδος
Η ουρά στη ΓΛΩΣΣΑ είναι
δυναμική δομή δεδομένων
ένας δισδιάστατος πίνακας
στατική δομή δεδομένων
ένα τύπος δεδομένων
Κατά την απώθηση πρέπει να γίνει πρώτα έλεγχος
υπερχείλισης
υποχείλισης
αποχείλισης
εξαγωγής
Σε μια στοίβα κατα την ΄ώθηση έχουμε
Rear<-- Rear+1
top <-- top+1
top <-- top-1
Front<-- Front+1
Η ουρά χρησιμοποιεί τη λειτουργία
FIFO
LIFO
Για να υλοποιηθεί μια ουρά χρειάζεται
ένας μονοδιάστατος πίνακας και δυο δείκτες
ένας μονοδιάστατος πίνακας και ένας δείκτης
ένας δισδιάστατος πίνακας και δυο δείκτες
Δυο δείκτες
Η συνδεδεμένη λίστα αποτελείται από μία σειρά από κόμβους, που συνήθως βρίσκονται σε απομακρυσμένες θέσεις μνήμης
ΣΩΣΤΟ
ΛΑΘΟΣ
Ο δείκτης του τελευταίου κόμβου της λίστας έχει ως τιμή το NULL (κενό)
ΣΩΣΤΟ
ΛΑΘΟΣ
Μία (απλά) συνδεδεμένη λίστα (linked list) είναι ένα σύνολο κόμβων διατεταγμένων γραμμικά (ο ένας μετά τον άλλο). Κάθε κόμβος περιέχει εκτός από τα δεδομένα του και έναν δείκτη που δείχνει προς τον επόμενο κόμβο
ΣΩΣΤΟ
ΛΑΘΟΣ
Για να προσπελάσουμε τους κόμβους της λίστας χρειάζεται να γνωρίζουμε τη διεύθυνση (θέση στη μνήμη) του πρώτου κόμβου της λίστας. Η διεύθυνση αυτή αποθηκεύεται σε μία ειδική μεταβλητή που την ονομάζουμε συνήθως ____________
Δείκτη (pointer )
Null ( Κενό )
Κεφαλή (Head)
Δεδομένα
Ένα πλεονέκτημα των λιστών (έναντι των πινάκων), είναι ότι η τυχαία πρόσβαση σε ένα κόμβο της λίστας δεν επιτρέπετε
ΣΩΣΤΟ
ΛΑΘΟΣ
Ένας κόμβος σε ένα δένδρο πρέπει να έχει τουλάχιστον ένα παιδί.
ΣΩΣΤΟ
ΛΑΘΟΣ
Ο κόμβος χωρίς γονέα ονομάζεται _______ και βρίσκεται στην κορυφή του δένδρου
ρίζα
παιδί
φύλλο
Τίποτα απο τα παραπάνω
Τα δένδρα απόφασης, είναι δένδρα στα οποία κάθε κόμβος αντιπροσωπεύει ένα χαρακτηριστικό (ιδιότητα), κάθε ακμή αντιπροσωπεύει μια απόφαση (κανόνα) και κάθε φύλλο αντιπροσωπεύει ένα αποτέλεσμα
ΣΩΣΤΟ
ΛΑΘΟΣ
Ένα δυαδικό δένδρο (binary tree) είναι ένα διατεταγμένο δένδρο, στο οποίο κάθε κόμβος έχει το πολύ δύο παιδιά, το αριστερό και το δεξί παιδί
ΣΩΣΤΟ
ΛΑΘΟΣ
Ένας γράφος (graph) είναι μία δομή που αποτελείται από ένα σύνολο κόμβων (ή σημείων ή κορυφών) και ένα σύνολο γραμμών (ή ακμών ή τόξων) που ενώνουν μερικούς ή όλους τους κόμβους.
ΣΩΣΤΟ
ΛΑΘΟΣ
Οι γράφοι διακρίνονται σε δυο κατηγορίες, τους απλά συνδεδεμένους και τους διπλά συνδεδεμένους
ΣΩΣΤΟ
ΛΑΘΟΣ
Εάν όλες οι ακμές σε έναν γράφο έχουν κατεύθυνση, ο γράφος ονομάζεται κατευθυνόμενος γράφος (directed graph)
ΣΩΣΤΟ
ΛΑΘΟΣ
Η αντικειμενοστραφής σχεδίαση περιλαμβάνει:
(επιλέξτε όσα θεωρείτε σωστά)
Τα αντικείμενα
Τις τρεις βασικές δομές (ακολουθίας, επιλογής, επανάληψης)
Τις ιδιότητες των αντικειμένων
Τις μεθόδους κάθε αντικειμένου
Τις συνεργασίες μεταξύ των αντικειμένων
Η διαδικασία με την οποία ένα αντικείμενο αποκτά χαρακτηριστικά από άλλο αντικείμενο ονομάζεται:
Ενθυλάκωση
Κληρονομικότητα
Πολυμορφισμός
Η διαδικασία απόκρυψης λεπτομερειών στον αντικειμενοστραφή προγραμματισμό αναφέρεται ως:
Ενθυλάκωση
Πολυμορφισμός
Κληρονομικότητα
Ποια από τις παρακάτω προτάσεις περιγράφει με ακρίβεια τη σχέση μεταξύ ενός αντικειμένου προγόνου και ενός απογόνου;
Ένα αντικείμενο πρόγονος περιέχει τα ίδια ακριβώς χαρακτηριστικά με το παιδί του
Ένα αντικείμενο απόγονος δεν σχετίζεται με τον γονέα του
Ένα αντικείμενο πρόγονος κληρονομεί χαρακτηριστικά και συμπεριφορά από το παιδί του
Ένα αντικείμενο απόγονος περιέχει χαρακτηριστικά από τον γονέα του αλλά μπορεί να οριστούν και πρόσθετα χαρακτηριστικά
Το ζευγάρι Νόμισμα - Ευρώ αποτελεί υπερκλάση - υποκλάση.
Σωστό
Λάθος
Το ζευγάρι Λογαριασμός - Λογαριασμός_23456 αποτελεί υπερκλάση - υποκλάση.
Σωστό
Λάθος
Το ζευγάρι Ήπειρος - Χώρα αποτελεί υπερκλάση - υποκλάση.
Σωστό
Λάθος
Η ενθυλάκωση υποδηλώνει ότι οι εσωτερικές λειτουργίες ενός αντικειμένου είναι ορατές στον έξω κόσμο.
Σωστό
Λάθος
Ποιό από τα παρακάτω στοιχεία μπορεί να διαφέρει μεταξύ των τυπικών και των πραγματικών παραμέτρων:
Τύπος
Όνομα
Πλήθος
Σειρά
Ποιά από τις παρακάτω δεν αποτελεί βασική λειτουργία που μπορούμε να εκτελέσουμε σε στατικό πίνακα:
Αφαίρεση στοιχείων
Ταξινόμηση στοιχείων
Αναζήτηση στοιχείων
Τροποποίηση στοιχείων
