Φροντιστήρια Επίγνωση Προτεινόμενα Θέματα Πανελλαδικών 2014 Βάλβης Δημήτριος Μηχανικός Πληροφορικής ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 1. Ένας δισδιάστατος πίνακας μπορεί να περιέχει διαφορετικού τύπου δεδομένα στις γραμμές του και στις στήλες του. 2. Οι δύο κύριες λειτουργίες της στοίβας είναι η ώθηση και η απώθηση και υλοποιείται με τις βοηθητικές μεταβλητές front και rear 3. Όταν μιλάμε για καθορισμό απαιτήσεων ενός προβλήματος, εννοούμε τη διαδικασία προσδιορισμού των δεδομένων του και καταγραφής των ζητουμένων του. 4. Οι εντολές Όσο και Μέχρις_ότου εκτελούνται τουλάχιστον μία φορά 5. Η γρηγορότερη μέθοδος αναζήτησης είναι η σειριακή αναζήτηση Μονάδες 5 Α2. Να μεταφέρετε στο τετράδιό σας τον παρακάτω πίνακα συμπληρώνοντάς τον με τον κατάλληλο τύπο και το περιεχόμενο της μεταβλητής όπως στο παράδειγμα A3. Εντολή εκχώρησης Τύπος μεταβλητής Χ Περιεχόμενο μεταβλητής Χ Χ 12 + 5 ΑΚΕΡΑΙΑ 17 Χ 5 / 2 Χ ΑΛΗΘΗΣ Χ Ψευδής Χ 2 > 7 Χ 12 Μονάδες 10 α. Να αναφέρετε ονομαστικά τα στάδια επίλυσης ενός προβλήματος από υπολογιστή. β. Να αναφέρετε τα πλεονεκτήματα των γλωσσών υψηλού επιπέδου. Μονάδες 6
Α4. Δίνεται το παρακάτω τμήμα αλγορίθμου. Γινόμενο Για i από 3 μέχρι 99 με_βήμα x i ^ εμφάνισε x Αν i mod = 0 τότε Γινόμενο Γινόμενο * Τέλος_Επανάληψης Εμφάνισε γινόμενο α. Να συμπληρωθούν τα κενά στον παραπάνω αλγόριθμο, προκειμένου να υπολογίζει το τετράγωνο των αριθμών μέχρι το 99 που διαιρούνται με το 3 και το γινόμενο αυτών που διαιρούνται με το 6. β. Να ξαναγράψετε τον παραπάνω αλγόριθμο με αποκλειστική χρήση της δομής επανάληψης «Αρχή_επανάληψης Μέχρις_ότου». ΘΕΜΑ Β Β1. Δίνεται το παρακάτω τμήμα αλγορίθμου: K 0 X Κ i 20 Αρχή_επανάληψης i i + 5 K K + 2*i X K + i Εμφάνισε i, K, X Μέχρις_ότου Χ > 215 Μονάδες 4 Μονάδες 5 Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανίσει το τμήμα αλγορίθμου κατά την εκτέλεσή του με τη σειρά που θα εμφανιστούν. Μονάδες 10
Β2. Δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Μετατροπη_σε_δυαδικό Διάβασε x δυαδικός 0 i 0 Όσο x 0 επανάλαβε δυαδικός δυαδικός + (10^i) * (x mod 2) x x div 2 i i + 1 Τέλος_επανάληψης Εμφάνισε δυαδικός Τέλος Μετατροπη_σε_δυαδικό Να σχεδιάσετε στο τετράδιό σας το αντίστοιχο διάγραμμα ροής. ΘΕΜΑ Γ Μονάδες 10 Η αγορά έχει κατακλειστεί από φορητές συσκευές με οθόνες αφής (κινητά, tablets κλπ). Ένα από τα πολύ βασικά χαρακτηριστικά μιας οθόνης είναι ο αριθμός των ιχνοστοιχείων (pixels) που εμπεριέχονται σε αυτήν και περιγράφουν την ανάλυση της οθόνης. Έτσι μία οθόνη που έχει 1080 ιχνοστοιχεία στην οριζόντια διάσταση και 1920 ιχνοστοιχεία στην κατακόρυφη, λέμε ότι έχει ανάλυση 1920X1080. Δεδομένου ωστόσο ότι τα μεγέθη των οθονών ποικίλουν από πολύ μικρές, σε πολύ μεγάλες, μας ενδιαφέρει για τον χρήστη η πυκνότητα των ιχνοστοιχείων που μετριέται σε ppi (pixels per inch ή ιχνοστοιχεία ανά ίντσα). Ο υπολογισμός των ppi μιας οθόνης γίνεται βάση του τύπου και PPI = d p όπου d d p= w 2 2 p + h p i w p είναι το πλήθος των ιχνοστοιχείων κατά την οριζόντια διάσταση h p είναι το πλήθος των ιχνοστοιχείων κατά την κατακόρυφη διάσταση d i είναι το μέγεθος της διαγωνίου της οθόνης σε ίντσες και d p είναι η διαγώνια ανάλυση σε pixels. Σύμφωνα με την τεκμηρίωση για προγραμματιστές συσκευών android, οι οθόνες κατηγοριοποιούνται με βάση την πυκνότητα των ιχνοστοιχείων τους ως εξής: PPI Χαρακτηρισμός οθόνης <120 Χαμηλής πυκνότητας 121-160 Μεσαίας πυκνότητας 160< Υψηλής πυκνότητας Να γραφεί αλγόριθμος που: Α. Θα διαβάζει για 20 φορητές συσκευές τα wp, hp, di καθώς και το μοντέλο της συσκευής και τον τύπο της (ο τύπος θα είναι Κ για κινητό ή Τ για τάμπλετ). Μονάδες 4
Β. Θα υπολογίζει και θα εμφανίζει για κάθε συσκευή την πυκνότητα των ιχνοστοιχείων της. Μονάδες 5 Γ. Θα εμφανίζει για κάθε συσκευή τον κατάλληλο χαρακτηρισμό, ανάλογα με την πυκνότητα της οθόνης της. Επίσης θα εμφανίζει το πλήθος των συσκευών κάθε κατηγορίας. Μονάδες 8 Δ. Θα υπολογίζει και θα εμφανίζει το κινητό με τη μεγαλύτερη πυκνότητα ιχνοστοιχείων, καθώς και το τάμπλετ με την μεγαλύτερη πυκνότητα ιχνοστοιχείων. Σε περίπτωση που δεν υπάρχουν κινητά ή tablet, να μην εμφανιστεί το αντίστοιχο μήνυμα. ΘΕΜΑ Δ Μονάδες 8 Το Αμερικανικό Box Office περιλαμβάνει κάθε εβδομάδα τις ταινίες που έκαναν τις περισσότερες πωλήσεις εισιτηρίων κάθε εβδομάδα. Η επιτροπή ταινιών του Hollywood αποφάσισε να αυτοματοποιήσει τις διαδικασίες, αναπτύσσοντας ένα πρόγραμμα διαχείρισης του Box Office. Σας ζητείται να αναπτύξετε ένα πρόγραμμα σε ΓΛΩΣΣΑ το οποίο θα διαχειρίζεται το Box Office περιλαμβάνοντας τις παρακάτω λειτουργίες: Α. Θα περιλαμβάνει τμήμα δηλώσεων των μεταβλητών. Μονάδες 3 Β. Θα διαβάζει το πλήθος των ταινιών της τρέχουσας εβδομάδας ελέγχοντας ότι το πλήθος των ταινιών είναι θετικός αριθμός μικρότερος του 100. Κατόπιν θα διαβάζει το όνομα κάθε ταινίας και θα εκχωρείται σε έναν μονοδιάστατο πίνακα ΟΝ[100] και τα έσοδα της από τα εισιτήρια στον πίνακα ΕΣ[100,2]. Στην πρώτη στήλη του πίνακα ΕΣ θα αποθηκεύονται τα έσοδα αυτής της εβδομάδας, ενώ στη δεύτερη, τα συνολικά έσοδα της ταινίας (για όσο διάστημα βρίσκεται στις αίθουσες). Μονάδες 6 Γ. Θα γίνεται φθίνουσα ταξινόμηση των στοιχείων των πινάκων ως προς τα έσοδα των ταινιών με χρήση της ΔΙΑΔΙΚΑΣΙΑΣ ΤΑΞΙΝΟΜΗΣΗ που περιγράφεται παρακάτω και θα εμφανίζονται από το κυρίως πρόγραμμα με φθίνουσα σειρά τα ονόματα των ταινιών με τα αντίστοιχα έσοδα τους. Συγκεκριμένα, πρώτα θα γίνεται ταξινόμηση και εμφάνιση των ταινιών ως προς τα έσοδα της τρέχουσας εβδομάδας και στη συνέχεια ως προς τα συνολικά έσοδα. Τα μηνύματα θα είναι της μορφής «αριθμός ταινίας». «όνομα_ταινίας» : «έσοδα_εβδομάδας» στην πρώτη περίπτωση και «αριθμός ταινίας». «όνομα_ταινίας» : «συνολικά_έσοδα» στη δεύτερη περίπτωση (πχ 1.ΤΙΤΑΝΙΚΟΣ:15.000.000). Μονάδες 8 Δ. Να γραφεί η ΔΙΑΔΙΚΑΣΙΑ ΤΑΞΙΝΟΜΗΣΗ. Η ΔΙΑΔΙΚΑΣΙΑ θα δέχεται σαν παραμέτρους τους πίνακες που πρόκειται να ταξινομηθούν (ΟΝ,ΕΣ), το πλήθος των ταινιών καθώς και τη στήλη του πίνακα ΕΣ ως προς την οποία θα γίνει η ταξινόμηση (1 ή 2). Στη συνέχεια θα κάνει φθίνουσα ταξινόμηση ως προς την κατάλληλη στήλη του πίνακα ΕΣ με χρήση του αλγορίθμου της φυσαλίδας. Μονάδες 8
Απαντήσεις Θεμάτων ΘΕΜΑ Α Α1. 1. Λ 2. Λ 3. Σ 4. Λ 5. Λ Α2. Α3. Εντολή εκχώρησης Τύπος μεταβλητής Χ Περιεχόμενο μεταβλητής Χ Χ 12 + 5 ΑΚΕΡΑΙΑ 17 Χ 5 / 2 ΠΡΑΓΜΑΤΙΚΗ 2.5 Χ ΑΛΗΘΗΣ ΧΑΡΑΚΤΗΡΑΣ ΑΛΗΘΗΣ Χ Ψευδής ΛΟΓΙΚΗ Ψευδής Χ 2 > 7 ΛΟΓΙΚΗ Ψευδής Χ 12 ΧΑΡΑΚΤΗΡΑΣ 12 α. Τα τρία στάδια επίλυσης ενός προβλήματος με υπολογιστή είναι: Ο ακριβής προσδιορισμός του προβλήματος. Η ανάπτυξη του αντίστοιχου αλγορίθμου. Η διατύπωση του αλγορίθμου σε κατανοητή μορφή από τον υπολογιστή. β. Τα πλεονεκτήματα των γλωσσών υψηλού επιπέδου είναι: Ο φυσικότερος και πιο ανθρώπινος τρόπος έκφρασης των προβλημάτων. Τα προγράμματα σε γλώσσα υψηλού επιπέδου είναι πιο κοντά στα προβλήματα που επιλύουν. Η ανεξαρτησία από τον τύπο του υπολογιστή. Προγράμματα σε μία γλώσσα υψηλού επιπέδου μπορούν να εκτελεστούν σε οποιονδήποτε υπολογιστή με ελάχιστες ή καθόλου μετατροπές. Η δυνατότητα της μεταφερσιμότητας των προγραμμάτων είναι σημαντικό προσόν. Η ευκολία της εκμάθησης και εκπαίδευσης ως απόρροια των προηγουμένων. Η διόρθωση λαθών και η συντήρηση προγραμμάτων σε γλώσσα υψηλού επιπέδου είναι πολύ ευκολότερο έργο.
Α4. α. β. ΘΕΜΑ Β Β1. Γινόμενο 1 Για i από 3 μέχρι 99 με_βήμα 3 x i ^ 2 εμφάνισε x Αν i mod 6 = 0 τότε Γινόμενο Γινόμενο * i Τέλος_Επανάληψης Εμφάνισε γινόμενο Γινόμενο 1 i 3 Αρχή_επανάληψης x i ^ 2 εμφάνισε x Αν i mod 6 = 0 τότε Γινόμενο Γινόμενο * i i i + 3 Μέχρις_ότου i>99 Εμφάνισε γινόμενο i X K - - 0 0 20 25 50 75 30 110 140 35 180 215 40 260 300
Οι τιμές που θα εμφανιστούν είναι 25, 50, 75 30, 110, 140 35, 180, 215 40, 260, 300 Β2.
ΘΕΜΑ Γ Αλγόριθμος πυκνότητα_οθόνης max_ppi_κινητό 0 max_ppi_tablet 0 max_κινητό " " max_tablet " " Για i από 1 μέχρι 1 Διάβασε wp,hp,di,τύπος, μοντέλο dp (wp^2 + hp^2)^(1/2) PPI dp / di Εμφάνισε PPI Αν PPI < 120 τότε εμφάνισε "Χαμηλής πυκνότητας" Αλλιώς_Αν PPI <= 160 τότε εμφάνισε "Μεσαίας πυκνότητας" Αλλιώς εμφάνισε "Υψηλής πυκνότητας" Τέλος_αν Αν τύπος = "Κ" τότε Αν PPI > max_ppi_κινητό τότε max_ppi_κινητό PPI max_κινητό μοντέλο Αλλιώς_αν τύπος = "Τ" τότε Αν PPI > max_ppi_tablet τότε max_ppi_tablet PPI max_tablet μοντέλο Τέλος_επανάληψης Αν max_κινητό " " τότε Εμφάνισε "Το κινητό με τη μεγαλύτερη πυκνότητα ιχνοστοιχείων είναι το:", max_κινητό Τέλος_αν Αν max_tablet " " τότε Εμφάνισε "Το tablet με τη μεγαλύτερη πυκνότητα ιχνοστοιχείων είναι το:", max_tablet Τέλος_αν Τέλος πυκνότητα_οθόνης
ΘΕΜΑ Δ ΠΡΟΓΡΑΜΜΑ BOX_OFFICE ΜΕΤΑΒΛΗΤΕΣ ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[100] ΑΚΕΡΑΙΕΣ: Ι,Ν, ΣΤΗΛΗ ΠΡΑΓΜΑΤΙΚΕΣ: ΕΣ[100,2] ΑΡΧΗ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Ν ΜΕΧΡΙΣ_ΟΤΟΥ Ν > 0 ΚΑΙ Ν < 100 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Ν ΔΙΑΒΑΣΕ ΟΝ[Ι], ΕΣ[Ι,1], ΕΣ[Ι,2] ΣΤΗΛΗ 1 ΚΑΛΕΣΕ ΤΑΞΙΝΟΜΗΣΗ(ΟΝ, ΕΣ, Ν, ΣΤΗΛΗ) ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Ν ΓΡΑΨΕ Ι, '. ', ΟΝ[Ι], ':', ΕΣ[Ι,1] ΣΤΗΛΗ 2 ΚΑΛΕΣΕ ΤΑΞΙΝΟΜΗΣΗ(ΟΝ, ΕΣ, Ν, ΣΤΗΛΗ) ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Ν ΓΡΑΨΕ Ι, '. ', ΟΝ[Ι], ':', ΕΣ[Ι,2] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΔΙΑΔΙΚΑΣΙΑ ΤΑΞΙΝΟΜΗΣΗ(ΟΝ, ΕΣ, Ν, ΣΤΗΛΗ) ΜΕΤΑΒΛΗΤΕΣ ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[100], TEMP_ON ΑΚΕΡΑΙΕΣ: Ι,J,ΣΤΗΛΗ, Ν ΠΡΑΓΜΑΤΙΚΕΣ: ΕΣ[100,2], TEMP ΑΡΧΗ ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ Ν ΓΙΑ J ΑΠΟ Ν ΜΕΧΡΙ Ι ΑΝ ΕΣ[J, ΣΤΗΛΗ] > ΕΣ[J-1, ΣΤΗΛΗ] ΤΟΤΕ TEMP ΕΣ[J, ΣΤΗΛΗ] ΕΣ[J, ΣΤΗΛΗ] ΕΣ[J-1, ΣΤΗΛΗ] ΕΣ[J-1, ΣΤΗΛΗ] TEMP TEMP_ON ΟΝ[J] ΟΝ[J] ΟΝ[J-1] ΟΝ[J-1] TEMP_ON ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ