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

Transcript

1 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΚΕΦΑΛΑΙΑ 1-6 ΟΝΟΜΑ: ΗΜΕΡΟΜΗΝΙΑ: ΒΑΘΜΟΣ: ΘΕΜΑ 1ο Α. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασµένη. 1. Ολίσθηση αριστερά σηµαίνει ακέραια διαίρεση µε το Αφού ισχύει η συνθήκη: (Α + Β) /2 = Α / 2 + Β / 2, τότε ισχύει και η συνθήκη: (Α + Β) DIV 2 = Α DIV 2 + Β DIV 2 3. Στην εντολή «Για i από Κ µέχρι Λ µε_βήµα Β», η τελική τιµή του µετρητή είναι το Λ. 4. Μια αλφαριθµητική µεταβλητή δε µπορεί να λάβει τις τιµές "Αληθής" ή "Ψευδής" καθώς σε αυτήν την περίπτωση θα έπρεπε να αποτελεί λογική µεταβλητή. 5. Ο µεταγλωττιστής εντοπίζει τα λογικά λάθη και εµφανίζει κατάλληλα διαγνωστικά µηνύµατα 6. Ο αλγόριθµος της σειριακής αναζήτησης ονοµάζεται διαφορετικά και µέθοδος ευθείας ανταλλαγής 7. Μια ουρά διατηρεί τα δεδοµένα της ταξινοµηµένα ως προς την σειρά άφιξής τους 8. Λεξιλόγιο μιας γλώσσας είναι όλες οι ακολουθίες που δημιουργούνται από τα στοιχεία του αλφαβήτου της γλώσσας, τις λέξεις. 9. Μια γλώσσα τέταρτης γενιάς είναι η Fortran. 10. Η δηµιουργία του εκτελέσιµου προγράµµατος γίνεται µόνο όταν το πηγαίο πρόγραµµα δεν περιέχει συντακτικά λάθη Β. 1. Ποια είναι τα πλεονεκτήµατα των γλωσσών υψηλού επιπέδου; 2. Ποια είναι τα πλεονεκτήµατα του τµηµατικού προγραµµατισµού; Γ. ίνεται η παρακάτω ακολουθία εντολών: Α 20 ΟΣΟ Α <> 3 ΕΠΑΝΑΛΑΒΕ ΙΑΒΑΣΕ Β Γ Γ + 3 (Α / Β 2) ^ 3 + Γ ΓΡΑΨΕ Α, Β, Γ, Α Α - 2 Μονάδες 10 Μονάδες 3 Μονάδες 3

2 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ α. Να αναφέρετε ονοµαστικά ποια αλγοριθµικά κριτήρια δεν ικανοποιούνται. β. Να αιτιολογήσετε την απάντησή σας.. ίνονται οι παρακάτω προτάσεις: Τα βήµατα που περιλαµβάνει η ανάλυση ενός προβλήµατος σε ένα προγραµµατιστικό περιβάλλον είναι : 1. υπάρχουσας πληροφορίας 2. ιδιαιτεροτήτων προβλήµατος 3. προϋποθέσεων υλοποίησης 4. πρόταση επίλυσης µε κάποια 5. µε υπολογιστικό σύστηµα και οι παρακάτω λέξεις: α. αποτύπωση β. µέθοδο γ. επίλυση δ. καταγραφή ε. αναγνώριση Να γράψετε στο τετράδιό σας τους αριθµούς (1-5) των προτάσεων και δίπλα το γράµµα της λέξης (α, β, γ, δ, ε) που αντιστοιχεί σωστά στο κενό της κάθε πρότασης. Σηµείωση: Όλες οι λέξεις χρησιµοποιούνται από µία φορά. Ε. Σε κάθε µια από τις παρακάτω προτάσεις, να συµπληρώσετε τη λέξη που λείπει: 1. Η επιστήµη της πληροφορικής µελετά τους αλγορίθµους από τη σκοπιά µε σκοπό τη δηµιουργία πιο αποδοτικών αλγορίθµων. 2. Το πρόγραµµα είναι γραµµένο σε κάποια γλώσσα υψηλού επιπέδου. 3. Το πρόγραµµα εξάγεται από τον συνδέτη και εκτελείται από τον υπολογιστή. 4. Ο είναι πρόγραµµα που βοηθάει στη σύνταξη προγραµµάτων σε κάποια γλώσσας προγραµµατισµού. 5. Το αντικείµενο πρόγραµµα δηµιουργεί ο. 6. Ο διαβάζει µία προς µία τις εντολές του πηγαίου προγράµµατος και για κάθε µία εκτελεί αµέσως µια ισοδύναµη ακολουθία εντολών µηχανής. 7. Τα λάθη εντοπίζονται από έναν µεταγλωττιστή, ο οποίος εµφανίζει και κατάλληλα διαγνωστικά µηνύµατα. Αντίθετα, δε µπορεί να ανιχνεύσει τα λάθη. Μονάδες 7

3 ΣΤ. ίνεται το ακόλουθο τµήµα αλγορίθµου: Για i από 2 µέχρι 200 Για j από 200 µέχρι i µε_βήµα -1 Αν MO[j-1] < MO[j] τότε t MO[j-1] MO[j-1] MO[j] MO[j] t Τέλος_Αν Τέλοςεπανάληψης Τέλος_επανάληψης Να µετατραπεί το πιο πάνω τµήµα αλγορίθµου µε αποκλειστική χρήση της δοµής Αρχή_επανάληψης... Μέχρις_ότου. Μονάδες 8

4 ΘΕΜΑ 2 ο Α. Σε µία στοίβα 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Ζ, Χ, Β, Θ, Κ στην πρώτη, δεύτερη, τρίτη, τέταρτη και πέµπτη θέση αντίστοιχα. i. α. Να προσδιορίσετε την τιµή του δείκτη της παραπάνω στοίβας. Μονάδες 1 β. Αν εφαρµόζουµε µε τη σειρά τις παρακάτω λειτουργίες Απώθηση Απώθηση Ώθηση Λ Ώθηση Ν Απώθηση ποια θα είναι η νέα τιµή του δείκτη της παραπάνω στοίβας ; Να σχεδιάσετε την τελική µορφή της στοίβας µε τα περιεχόµενα της. ii. Θεωρήστε ότι σε µια στοίβα µπορούµε ωθήσουµε µόνο µε τη συγκεκριµένη σειρά τα δεδοµένα Χ, Ρ, Α, Η (δηλ. 1 ο το Χ, 2 ο το Ρ, 3 ο το Α και 4 ο το Η.) Με ποιο τρόπο πρέπει να ωθηθούν και να απωθηθούν τα δεδοµένα ώστε να έχουµε στην έξοδο τα δεδοµένα Α, Ρ, Χ, Η (δηλ. 1 ο το Α, 2 ο το Ρ, 3 ο το Χ και 4 ο το Η.) Β. Να παρουσιάσετε το διάγραµµα ροής του αλγορίθµου της ταξινόµησης ευθείας ανταλλαγής (φυσαλίδας), πίνακα table N θέσεων. Γ. ίνεται ο αλγόριθµος Αλγόριθµος Θέµα_2 ιάβασε Ν υ Ν x 1 Αρχή_επανάληψης x x + 1 Όσο υ mod x = 0 επανάλαβε Εµφάνισε x υ υ div x Τέλος_επανάληψης Μέχρις_ότου υ = 1 Τέλος Θέµα_2 Τι θα εκτυπώσει αν δοθεί σαν είσοδος ο αριθµός 60;

5 Θέµα 3 ο Α Σε ένα διαγωνισµό τρεις παίκτες (οµάδα Α) συναγωνίζονται µε άλλους τρείς (οµάδα Β) για το ποια οµάδα θα καταφέρει να φέρει τρείς όµοιες ρίψεις σε ένα κέρµα. ηλαδή οι τρείς πρώτοι παίκτες (οµάδα Α) θα πρέπει στην ίδια ρίψη των νοµισµάτων να φέρουν και οι τρείς «ΚΟΡΩΝΑ» ή «ΓΡΑΜΜΑΤΑ», το ίδιο φυσικά και η οµάδα Β. Νικητής του παιχνιδιού είναι ή οµάδα η οποία θα καταφέρει οι παίκτες της και οι τρείς να φέρουν ίδια ρίψη πριν από την αντίπαλη οµάδα. Αν στην 100η ρίψη και των δυο οµάδων δεν υπάρχει νικητής το παιχνίδι κρίνεται ως «ΙΣΟΠΑΛΙΑ». Να γίνει πρόγραµµα όπου: α) Θα διαβάζει τις ρίψεις της οµάδας Α στον πίνακα Α[100,3] και µετέπειτα της ρίψεις της οµάδας Β στον πίνακα Β[100,3] κάνοντας παράλληλα έλεγχο τιµών (επιτρεπτές τιµές «Κ» και «Γ») Μονάδες 6 β) Θα κάνει έλεγχο θα βρίσκει ποια οµάδα έκανε πρώτη 3 ίδιες ρίψεις (αν έκανε µια από τις δύο). και θα εµφανίζει ανάλογα ένα από τα µηνύµατα «ΝΙΚΗΣΕ Η ΟΜΑ Α Α», «ΝΙΚΗΣΕ Η ΟΜΑ Α Β», «ΙΣΟΠΑΛΙΑ» Μονάδες 14 Θέµα 4 Να γίνει αλγόριθµος όπου : α) Θα διαβάζονται τα ονόµατα 340 µαθητών και θα καταχωρούνται σε µονοδιάστατο πίνακα σε περίπτωση που το όνοµα του µαθητή έχει ξαναδοθεί να µην το δέχεται και να ξαναζητείται νέο όνοµα από τον χρήστη β) Θα διαβάζονται οι βαθµοί αυτών των µαθητών σε 17 µαθήµατα και θα καταχωρούνται σε δισδιάστατο πίνακα. Μονάδες 1 γ) Θα υπολογίζεται ο µέσος όρος για κάθε µαθητή και θα καταχωρείται σε µονοδιάστατο πίνακα δ) Θα εµφανίζονται τα ονόµατα και οι µέσοι όροι των 10 καλύτερων µαθητών (δεν θα εξετάζεται η περίπτωση της ισοβαθµίας δηλ. θα εµφανίζονται µόνο οι 10 πρώτοι ταξ/νοι κατά µέσο όρο) σε περίπτωση ισοβαθµίας να εµφανίζονται κατά αλφαβητική σειρά

6 ε) Θα διαβάζεται το όνοµα ενός µαθητή και θα εµφανίζεται µήνυµα αν υπάρχει ή όχι στους 10 πρώτους Στ) να εµφανίζει το όνοµα του µαθητή του οποίου ο βαθµός είναι πιο κοντά στο µέσο όρο των όλων των µαθητών