ΜΑΘΗΜΑ: Μεταγλωττιστές

Transcript

1 Comment [h1]: Παράδειγμ α: exercise/exercise_result.php?course=pey101&eurid=16 9 ΜΑΘΗΜΑ: Μεταγλωττιστές ΔΙΔΑΣΚΩΝ: Άγγελος Μιχάλας ΤΜΗΜΑ: Τμήμα Μηχανικών Πληροφορικής ΤΕ 1

2 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης CreativeCommons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς. Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο TEI Δυτικής Μακεδονίας και στην Ανώτατη Εκκλησιαστική Ακαδημία Θεσσαλονίκης» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. 2

3 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ Άσκηση Άσκηση Άσκηση Άσκηση Άσκηση Άσκηση Άσκηση Άσκηση Άσκηση Άσκηση

4 Άσκηση 1 Εκφώνηση: Ποια από τις παρακάτω γλώσσες προγραμματισμού δεν είναι γλώσσα τρίτης γεννιάς; Α. Pascal. Β. C και C++. Γ. Prolog. Δ. Java. Σωστή Απάντηση Άσκησης 1: Γ Λανθασμένη Απάντηση Άσκησης 1: Α Λανθασμένη Απάντηση Άσκησης 1: Β Λανθασμένη Απάντηση Άσκησης 1: Δ Άσκηση 2 Εκφώνηση: Ποιες είναι οι φάσεις της μεταγλώττισης και με ποια σειρά εκτελούνται; Α. Λεξική ανάλυση, συντακτική ανάλυση, σημασιολογική ανάλυση, βελτιστοποίηση πηγαίου προγράμματος, παραγωγή τελικού προγράμματος, βελτιστοποίηση τελικού προγράμματος. Β. Συντακτική ανάλυση, λεξική ανάλυση, σημασιολογική ανάλυση, βελτιστοποίηση πηγαίου προγράμματος, παραγωγή τελικού προγράμματος, βελτιστοποίηση τελικού προγράμματος. Γ. Συντακτική ανάλυση, λεξικογραφική ανάλυση, σημασιολογική ανάλυση, βελτιστοποίηση πηγαίου προγράμματος, παραγωγή τελικού προγράμματος. Δ. Συντακτική ανάλυση, σημασιολογική ανάλυση, παραγωγή τελικού προγράμματος, βελτιστοποίηση τελικού προγράμματος. 4

5 Σωστή Απάντηση Άσκησης 2: Α Λανθασμένη Απάντηση Άσκησης 2: Β Λανθασμένη Απάντηση Άσκησης 2: Γ Λανθασμένη Απάντηση Άσκησης 2: Δ Άσκηση 3 Εκφώνηση: Ποιος είναι ο στόχος της λεξικής ανάλυσης; Α. Προσδιορισμός της σημασίας των εντολών του προγράμματος. Β. Προσπαθεί να ανιχνεύσει τη δομή του προγράμματος. Γ. Διαχωρισμός των χαρακτήρων του πηγαίου προγράμματος σε λεξικές μονάδες, οι οποίες έχουν συγκεκριμένη σημασία, σύμφωνη με τον ορισμό της πηγαίας γλώσσας. Δ. Βελτιστοποιεί το τελικό πρόγραμμα. Σωστή Απάντηση Άσκησης 3: Γ Λανθασμένη Απάντηση Άσκησης 3: Α Λανθασμένη Απάντηση Άσκησης 3: Β Λανθασμένη Απάντηση Άσκησης 3: Δ 5

6 Άσκηση 4 Εκφώνηση: Ποιος είναι ο στόχος της συντακτικής ανάλυσης; Α. Προσδιορισμός της σημασίας των εντολών του προγράμματος. Β. Δέχεται ως είσοδο λεξικές μονάδες και ανιχνεύει τη δομή του προγράμματος. Γ. Βελτιστοποιεί το πηγαίο πρόγραμμα. Δ. Προσδιορισμός της σημασίας των εντολών του προγράμματος. Σωστή Απάντηση Άσκησης 4: Β Λανθασμένη Απάντηση Άσκησης 4: Α Λανθασμένη Απάντηση Άσκησης 4: Γ Λανθασμένη Απάντηση Άσκησης 4: Δ Άσκηση 5 Εκφώνηση: Ποιος είναι ο στόχος της σημασιολογικής ανάλυσης; Α. Δέχεται ως είσοδο λεξικές μονάδες και ανιχνεύει τη δομή του προγράμματος. Β. Απομάκρυνση των μη προσιτών τμημάτων κώδικα. Γ. Σύμπτυξη σταθερών. Δ. Προσδιορισμός της σημασίας των εντολών του προγράμματος. Σωστή Απάντηση Άσκησης 5: Δ Λανθασμένη Απάντηση Άσκησης 5: Α Λανθασμένη Απάντηση Άσκησης 5: Β Λανθασμένη Απάντηση Άσκησης 5: Γ 6

7 Άσκηση 6 Εκφώνηση: Τί εννοούμε με τον όρο «Επίθεµα»; Α. Μία συμβολοσειρά α ονοµάζεται επίθεµα μίας συμβολοσειράς β εάν όλα τα στοιχεία της α εµφανίζονται µε τη σειρά στην αρχή της β. Β. Μία συμβολοσειρά α ονοµάζεται επίθεµα μίας συμβολοσειράς β εάν όλα τα στοιχεία της α εµφανίζονται µε τη σειρά στο τέλος της β. Γ. Μία συμβολοσειρά α ονοµάζεται επίθεµα μίας συμβολοσειράς β εάν κανένα από τα στοιχεία της α δεν εµφανίζονται εντός της συμβολοσειράς β. Δ.Τίποτα από τα παραπάνω. Σωστή Απάντηση Άσκησης 6: Β Λανθασμένη Απάντηση Άσκησης 6: Α Λανθασμένη Απάντηση Άσκησης 6: Γ Λανθασμένη Απάντηση Άσκησης 6: Δ Άσκηση 7 Εκφώνηση: Ποιο από τα παρακάτω αποτελεί χαρακτηριστικό μίας γραμματικής τύπου 1 της ιεραρχίας Chomsky; Α. Περιέχει κανόνες της μορφής α->β, με όπου α και β να είναι συμβολοσειρές. Β. Περιέχει κανόνες της µορφής Α-> α με όπου Α να είναι ένα μη τερματικό σύμβολο και β να είναι συμβολοσειρά. Γ. Περιέχει κανόνες της µορφής Α -> ε, Α -> aβ ή Α-> a, με όπου Α,Β να είναι μη τερματικά σύμβολα, ε να είναι η κενή συμβολοσειρά και a να είναι ένα τερματικό σύμβολο. Δ. Τίποτα από τα παραπάνω. 7

8 Σωστή Απάντηση Άσκησης 7: Α Λανθασμένη Απάντηση Άσκησης 7: Β Λανθασμένη Απάντηση Άσκησης 7: Γ Λανθασμένη Απάντηση Άσκησης 7: Δ Άσκηση 8 Εκφώνηση: Τί από τα παρακάτω δεν ισχύει για τους «Αναγνωριστές»; Α. Παίρνει ως είσοδο συμβολοσειρές ενός ορισμένου αλφαβήτου Σ. Β. Παίρνει ως είσοδο δύο ή περισσότερες συμβολοσειρές και τις συνθέτει. Γ. Χαρακτηρίζεται ως αφηρημένη μηχανή Μ. Δ. Δίνει ως έξοδο είτε «ναι» είτε «όχι». Σωστή Απάντηση Άσκησης 8: Β Λανθασμένη Απάντηση Άσκησης 8: Α Λανθασμένη Απάντηση Άσκησης 8: Γ Λανθασμένη Απάντηση Άσκησης 8: Δ 8

9 Άσκηση 9 Εκφώνηση: Ποια από τις παρακάτω συνθήκες δεν ισχύει για τις «Κανονικές Εκφράσεις»; Α. Κάθε κανονική έκφραση r ορίζει µία γλώσσα L(r). Β. Συμβολίζονται με μικρά λατινικά γράμματα. Γ. Χρησιµοποιούνται για την περιγραφή των συντακτικών µονάδων µίας γλώσσας προγραµµατισµού. Δ. Χρησιµοποιούνται για την περιγραφή των λεκτικών µονάδων µίας γλώσσας προγραµµατισµού. Σωστή Απάντηση Άσκησης 9: Γ Λανθασμένη Απάντηση Άσκησης 9: Α Λανθασμένη Απάντηση Άσκησης 9: Β Λανθασμένη Απάντηση Άσκησης 9: Δ Άσκηση 10 Εκφώνηση: Ποιο από τα παρακάτω δεν είναι είδος Πεπερασμένου Αυτόματου; Α. Ντετερμινιστικό πεπερασμένο αυτόματο (ΝΠΑ). Β. Ντετερμινιστικό πεπερασμένο αυτόματο με μηδενικές μεταβάσεις (ΝΠΑ-ε). Γ. Μη ντετερμινιστικό πεπερασμένο αυτόματο (ΜΠΑ). Δ. Μη ντετερμινιστικό πεπερασμένο αυτόματο με μηδενικές μεταβάσεις (ΜΠΑ-ε). Σωστή Απάντηση Άσκησης 10: Β Λανθασμένη Απάντηση Άσκησης 10: Α Λανθασμένη Απάντηση Άσκησης 10: Γ Λανθασμένη Απάντηση Άσκησης 10: Δ 9