Μάθημα : Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Πληροφορική Γ' Λυκείου

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Πληροφορική Γ' Λυκείου

EL933100 - ΜΑΡΑΓΚΟΣ ΙΩΑΝΝΗΣ

Κεφ. 3ο - 9ο (Θεωρία)

Ερώτηση 1 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 Βαθμός) 

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

Ερώτηση 2 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 Βαθμός) 

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

Ερώτηση 3 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 9 βαθμοί) 

Να συμπληρώσετε τα κενά στις παρακάτω προτάσεις.
Ο αποτελεί την αντίστροφη πράξη της Συγχώνευσης.
H Αναζήτηση εφαρμόζεται μόνο σε Ταξινομημένους Πίνακες.
Οι δύο βασικές λειτουργίες μιας Ουράς είναι η στοιχείου στο πίσω άκρο της ουράς και η στοιχείου από το εμπρός άκρο της.
Όταν μία Στοίβα είναι άδεια, τότε ο δείκτης TOP = .
Όταν μία Ουρά έχει μόνο ένα στοιχείο πρέπει να ισχύει Front Rear ΚΑΙ Front <> .
Στους Πίνακες οι δύο λειτουργίες (πράξεις) που δεν επιτρέπονται είναι η και η .

Ερώτηση 4 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 Βαθμός) 

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

Ερώτηση 5 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 Βαθμός) 

Κατά την διαδικασία της ώθησης (push) ενός στοιχείου σε μία στοίβα δεδομένων υπάρχει ο κίνδυνος της:

Ερώτηση 6 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 Βαθμός) 

Ο πιο γρήγορος Αλγόριθμος Ταξινόμησης είναι:

Ερώτηση 7 (Πολλαπλής Επιλογής (Πολλαπλές Απαντήσεις) — 2 βαθμοί) 

Τα μειονεκτήματα της χρήσης Πινάκων σε ένα πρόγραμμα είναι:

Ερώτηση 8 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 Βαθμός) 

Η μέθοδος επεξεργασίας που χρησιμοποιείται στις Ουρές Δεδομένων είναι η :

Ερώτηση 9 (Πολλαπλής Επιλογής (Πολλαπλές Απαντήσεις) — 2 βαθμοί) 

Η επιλογή του κατάλληλου αλγορίθμου ταξινόμησης ενός πίνακα εξαρτάται από (μέχρι 2 κριτήρια) :

Ερώτηση 10 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 Βαθμός) 

Η Σειριακή Αναζήτηση εφαρμόζεται μόνο σε μη ταξινομημένους πίνακες.

Ερώτηση 11 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 12 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 13 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 Βαθμός) 

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

Ερώτηση 14 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 Βαθμός) 

Όταν ψάχνουμε κάποιο στοιχείο σε ένα ταξινομημένο πίνακα η καλύτερη μέθοδος είναι η :

Ερώτηση 15 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 Βαθμός) 

Ένας δισδιάστατος πίνακας που έχει δύο διαστάσεις ίσου μεγέθους ονομάζεται :

Ερώτηση 16 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 Βαθμός) 

Τι θα εμφανίσει το παρακάτω τμήμα αλγορίθμου;

Π[1] <-- "ΓΙΩΡΓΟΣ"

Π[2] <-- "ΝΙΚΟΣ"

Χ <-- Π[1] > Π[2]

ΕΜΦΑΝΙΣΕ Χ