ΜΑΘΗΜΑ / ΣΑΞΗ : ΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: ΕΠΙΜΕΛΕΙΑ ΔΙΑΓΩΝΙΜΑΣΟ: Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Θέμα Α Α1. Γράψτε την λογική έκφραση Χ < > 0 ισοδύναμα με τη χρήση λογικών τελεστών Μονάδες 7 Α2. Από τις παρακάτω προτάσεις, επιλέξτε τη σωστή απάντηση: (1) Η επικεφαλίδα της διαδικασίας ΔΙΑΔ1 που δέχεται τρεις ακεραίους αριθμούς είναι: α. ΔΙΑΔΙΚΑΙΑ ΔΙΑΔ1(Χ, Τ, Ζ) β. ΔΙΑΔΙΚΑΙΑ ΔΙΑΔ1(Χ, Τ):ΑΚΕΡΑΙΑ γ. ΔΙΑΔΙΚΑΙΑ ΔΙΑΔ (Χ, Τ, Ζ) δ. ΤΝΑΡΣΗΗ ΔΙΑΔ1(Χ, Τ, Ζ) (2) Η κλήση μιας διαδικασίας ΔΙΑΔ2 που δέχεται τρεις ακεραίους αριθμούς και επιστρέφει τον μεγαλύτερο τους είναι: α. ΚΑΛΕΕ ΔΙΑΔ2(ΜΑΧ) β. ΚΑΛΕΕ ΔΙΑΔ2(Χ, Τ, Ζ, ΜΑΧ) γ. ΓΡΑΨΕ ΔΙΑΔ2(Χ, Τ, Ζ, ΜΑΧ) δ. ΜΑΧ ΔΙΑΔ2(Χ, Τ, Ζ) (3) Η κλήση της συνάρτησης ΤΝΑΡΣΗΗ ΤΝ3(Χ):ΛΟΓΙΚΗ είναι: α. ΚΑΛΕΕ ΤΝ3(Χ, ΑΠΟΣ) β. Ζ ΤΝ3(Χ, ΑΠΟΣ) γ. ΑΝ ΤΝ3(Χ) ΣΟΣΕ δ. ΓΡΑΨΕ ΤΝ3(Χ, ΑΠΟΣ) Μονάδες 12 Σελίδα 1 από 9
Α3. Δίνονται το παρακάτω πρόγραμμα και υποπρόγραμμα. (Α) Επιλέξτε όποιες προτάσεις είναι σωστές γράφοντας όσα γράμματα χρειάζονται α. οι τυπικές παράμετροι είναι οι Χ και Τ. β. οι πραγματικές παράμετροι είναι οι Χ και Τ. γ. οι τυπικές παράμετροι είναι οι Α και Β. δ. οι τυπικές παράμετροι πρέπει να δηλωθούν στο τμήμα δήλωσης μεταβλητών της διαδικασίας. ε. η διαδικασία καλείται με την εντολή ΚΑΛΕΕ. ζ. δίνοντας για είσοδο τις τιμές 10 και λαμβάνουμε τις τιμές 13 και 9. η. δίνοντας για είσοδο τις τιμές 10 και 20 λαμβάνουμε τις τιμές 10 και 20. θ. η παράμετρος Χ δίνει και δέχεται τιμή από την παράμετρο Β. ΠΡΟΓΡΑΜΜΑ ΠΑΡΑΜΕΣΡΟΙ ΜΕΣΑΒΛΗΣΕ ΑΚΕΡΑΙΕ: Χ. Τ ΑΡΧΗ ΔΙΑΒΑΕ Χ, Τ ΚΑΛΕΕ ΔΙΑΔ(Χ, Τ) ΓΡΑΨΕ Χ, Τ ΣΕΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ ΔΙΑΔΙΚΑΙΑ ΔΙΑΔ(Α, Β) ΜΕΣΑΒΛΗΣΕ ΑΚΕΡΑΙΕ: Α, Β ΑΡΧΗ Α Α + 3 Β Β -1 ΣΕΛΟ_ΔΙΑΔΙΚΑΙΑ Μονάδες 8 (Β) Μπορείτε να γράψετε το παραπάνω πρόγραμμα με το υποπρόγραμμα του αντικαθιστώντας την διαδικασία με συνάρτηση; Αιτιολογήστε. Μονάδες 13 Σελίδα 2 από 9
Θέμα Β Β1. Δίνεται το παρακάτω τμήμα προγράμματος σε ΓΛΩΑ: ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗ ΔΙΑΒΑΕ Ν ΜΕΧΡΙ_ΟΣΟΤ Ν > = 1 ΚΑΙ Ν < = 20 ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ Ν ΔΙΑΒΑΕ Α ΑΝ κ = 1 ΣΟΣΕ μ<- Α ΑΛΛΙΩ ΑΝ Α > μ ΣΟΣΕ μ<-α ΓΡΑΨΕ μ Να σχεδιάσετε το αντίστοιχο διάγραμμα ροής. Μονάδες 10 Β2. Δίνεται ο παρακάτω αλγόριθμος σε μορφή φυσικής γλώσσας με βήματα: Βήμα 1: Θέτω με μηδέν Βήμα 2: Θέτω Π με μηδέν Βήμα 3: Διάβασε Ηλικία και Πήγαινε στο Βήμα 4 Βήμα 4: Αν Ηλικία < > 0 τότε Αυξάνω το κατά Ηλικία Αυξάνω το Π κατά 1 Πήγαινε στο Βήμα 3 Διαφορετικά Πήγαινε στο Βήμα 5 Βήμα 5: Αν Π < > 0 τότε Θέτω ΜΟ με / Π Εμφάνισε ΜΟ και Πήγαινε στο Βήμα 6 Διαφορετικά Πήγαινε στο Βήμα 6 Βήμα 6: Εμφάνισε ΣΕΛΟ Σελίδα 3 από 9
Να ξαναγράψετε τον παραπάνω αλγόριθμο με μορφή προγράμματος σε ΓΛΩΑ χρησιμοποιώντας τις αρχές του Δομημένου Προγραμματισμού. Μονάδες 10 ΘΕΜΑ Γ Γίνεται μια δημοσκόπηση για το ποιο είναι το αγαπημένο μας χρώμα. Οι επιλογές που δόθηκαν στους ερωτώμενους είναι οι εξής: ΛΕΤΚΟ, ΜΑΤΡΟ, ΓΚΡΙ και ΡΟΖ. Σο δείγμα αφορούσε 90 ερωτώμενους. Να γράψετε πρόγραμμα σε ΓΛΩΑ το οποίο : Γ1. Να περιέχει τμήμα δηλώσεων. Μονάδες 2 Γ2. Να καταχωρίζει στον πίνακα ΧΡΩΜΑ[5] τις παραπάνω επιλογές ως εξής: Σο ΛΕΤΚΟ στην 1 η στήλη, το ΜΑΤΡΟ στην 2 η κοκ. Μονάδες 3 Γ3. Να διαβάζει τις επιλογές των ερωτώμενων και να τις καταχωρίζει στον πίνακα ΑΠ[90]. Η κάθε απάντηση πρέπει να είναι ένας ακέραιος αριθμός από το 1-4 που σηματοδοτεί την επιλογή του ερωτώμενου ως εξής: αν ο ερωτώμενος δώσει σαν απάντηση 2, σημαίνει ότι αγαπημένο του χρώμα είναι το ΜΑΤΡΟ κοκ. Μονάδες 5 Γ4. Να δημιουργεί τον πίνακα ΤΧΝ[4] με την συχνότητα εμφάνισης των παραπάνω επιλογών. Ο πίνακας ΤΧΝ[4] θα πρέπει πρώτα να έχει μηδενιστεί. Μονάδες 7 Γ5. Να εμφανίζει το χρώμα και δίπλα πόσες φορές ψηφίστηκε από το δείγμα Μονάδες 3 Σελίδα 4 από 9
ΘΕΜΑ Δ Να γράψετε πρόγραμμα σε ΓΛΩΑ το οποίο: Δ1. Περιέχει κατάλληλο τμήμα δηλώσεων. Μονάδες 2 Δ2. Διαβάζει ακεραίους και τους καταχωρίζει στον πίνακα Α[100] με τον περιορισμό οι αριθμοί αυτοί να είναι όλοι διαφορετικοί μεταξύ τους. Αν κάποια εισαγόμενη τιμή δεν ικανοποιεί αυτήν τη συνθήκη να επανεισάγεται. Μονάδες 7 Δ3. Εμφανίζει τον πίνακα Α ταξινομημένο σε αύξουσα σειρά. Μονάδες 5 Δ4. Διαβάζει έναν αριθμό και χρησιμοποιώντας τη μέθοδο της δυαδικής αναζήτησης αναζητά τον αριθμό αυτό στον πίνακα Α, εμφανίζοντας τη θέση του πίνακα στην οποία βρέθηκε ή κατάλληλο μήνυμα μη εύρεσής του σε αντίθετη περίπτωση. Μονάδες 6 ΘΕΜΑ Α ΑΠΑΝΣΗΕΙ Α1. Χ < 0 Ή Χ > 0 Α2. 1-γ, 2-β, 3-γ Α3. (Α) β, γ, δ, ε, ζ (Β) Όχι, γιατί η διαδικασία επιστρέφει δύο τιμές μέσω των παραμέτρων της, ενώ μια συνάρτηση επιστρέφει μια μόνο τιμή και αυτή μέσω του ονόματος της. Σελίδα 5 από 9
ΘΕΜΑ Β Β1. ΓΙΑΒΑΣΔ Ν Ν>=1 ΚΑΙ Ν<=20 Ψ Α κ 1 κ <= Ν Α Ψ ΓΙΑΒΑΣΔ Α ΓΡΑΨΔ μ Ψ κ=1 Α > μ Ψ Α Α μ Α μ Α κ κ +1 Β2. 0 Π 0 ΔΙΑΒΑΕ Ηλικία ΟΟ Ηλικία < > 0 ΕΠΑΝΑΛΑΒΕ + Ηλικία Π Π +1 Σελίδα 6 από 9
ΔΙΑΒΑΕ Ηλικία ΑΝ Π < > 0 ΣΟΣΕ ΜΟ / Π ΓΡΑΨΕ ΜΟ ΓΡΑΨΕ ΣΕΛΟ ΘΕΜΑ Γ ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Γ ΜΕΣΑΒΛΗΣΕ ΑΚΕΡΑΙΕ: Ι, Τ, ΑΠ[90], ΤΧΝ[4], ΠΡΟ_ΤΧΝ ΧΑΡΑΚΣΗΡΕ: ΧΡΩΜΑ[5], ΠΡΟ_ΧΡΩΜ ΑΡΧΗ ΧΡΩΜΑ[1] ΛΕΤΚΟ ΧΡΩΜΑ[2] ΜΑΤΡΟ ΧΡΩΜΑ[3] ΓΚΡΙ ΧΡΩΜΑ ΡΟΖ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 90 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗ ΔΙΑΒΑΕ ΑΠ[Ι] ΜΕΧΡΙ_ΟΣΟΤ ΑΠ[Ι]=1 Ή ΑΠ[Ι]=2 Ή ΑΠ[Ι]=3 Ή ΑΠ[Ι] =4 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 4 ΤΧΝ[Ι] 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 90 ΤΧΝ[ ΑΠ[Ι] ] ΤΧΝ[ ΑΠ[Ι] ] + 1 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 4 ΓΙΑ Τ ΑΠΟ 4 ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ -1 ΑΝ ΤΧΝ[Τ-1] < ΤΧΝ[Τ] ΣΟΣΕ ΠΡΟ_ΤΧΝ ΤΧΝ[Τ-1] ΤΧΝ[Τ-1] ΤΧΝ[Τ] ΤΧΝ[Τ] ΠΡΟ_ΤΧΝ ΠΡΟ_ΧΡΩΜ ΧΡΩΜΑ[Τ-1] ΧΡΩΜΑ[Τ-1] ΧΡΩΜΑ[Τ] ΧΡΩΜΑ[Τ] ΠΡΟ_ΧΡΩΜ Σελίδα 7 από 9
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 4 ΓΡΑΨΕ ΧΡΩΜΑ[Ι], ΤΧΝ[Ι] ΣΕΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ ΘΕΜΑ Δ ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Δ ΜΕΣΑΒΛΗΣΕ ΑΚΕΡΑΙΕ: Ι, Κ,Τ, Α[100], ΑΡ, ΠΡΩΣΟ, ΣΕΛΕΤΣΑΙΟ, &ΜΕΑΙΟ, ΘΕΗ ΛΟΓΙΚΕ: ΣΕΛΟ, ΤΠΑΡΧΕΙ ΑΡΧΗ!Δημιουργία του πίνακα Α με στοιχεία διαφορετικά μεταξύ!τους. ΔΙΑΒΑΕ Α[1] ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 100 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗ ΔΙΑΒΑΕ Α[Ι] ΤΠΑΡΧΕΙ<-ΨΕΤΔΗ ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ Ι-1 ΑΝ Α[Κ]=Α[Ι] ΣΟΣΕ ΤΠΑΡΧΕΙ<-ΑΛΗΘΗ ΜΕΧΡΙ_ΟΣΟΤ ΟΧΙ (ΤΠΑΡΧΕΙ)! Σαξινόμηση του πίνακα σε αύξουσα διάταξη ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 100 ΓΙΑ Τ ΑΠΟ 100 ΜΕΧΡΙ Ι ΜΕ ΒΗΜΑ -1 ΑΝ Α[Τ-1] > Α[Τ] ΣΟΣΕ ΒΟΗΘ Α[Τ-1] Α[Τ-1] Α[Τ] Α[Τ] ΒΟΗΘ Σελίδα 8 από 9
! Εμφάνιση στοιχείων του πίνακα σε αύξουσα σειρά ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΓΡΑΨΕ Α[Ι]!Εισαγωγή ενός τυχαίου αριθμού. Αναζήτηση του με τη!μέθοδο της δυαδικής αναζήτησης!και εμφάνιση ή της θέσης που βρέθηκε ή μήνυμα μη!εύρεσης. ΓΡΑΨΕ Δώστε τον αριθμό που ψάχνετε ΔΙΑΒΑΕ ΑΡ ΘΕΗ 0 ΤΠΑΡΧΕΙ ΨΕΤΔΗ ΠΡΩΣΟ 1 ΣΕΛΕΤΣΑΙΟ 100 ΟΟ (ΠΡΩΣΟ < = ΣΕΛΕΤΣΑΙΟ) ΚΑΙ (ΤΠΑΡΧΕΙ-ΨΕΤΔΗ) &ΕΠΑΝΑΛΑΒΕ ΜΕΑΙΟ (ΠΡΩΣΟ + ΣΕΛΕΤΣΑΙΟ) DIV 2 ΑΝ ΑΡ = Α[ΜΕΑΙΟ] ΣΟΣΕ ΘΕΗ ΜΕΑΙΟ ΤΠΑΡΧΕΙ ΑΛΗΘΗ ΓΡΑΨΕ Βρέθηκε στη θέση:, ΘΕΗ ΑΛΛΙΩ_ΑΝ ΑΡ > Α[ΜΕΑΙΟ] ΣΟΣΕ ΠΡΩΣΟ ΜΕΑΙΟ +1 ΑΛΛΙΩ ΣΕΛΕΤΣΑΙΟ ΜΕΑΙΟ 1 ΑΝ ΤΠΑΡΧΕΙ=ΨΕΤΔΗ ΣΟΣΕ ΓΡΑΨΕ Ο αριθμός που δόθηκε δεν αντιστοιχεί σε &στοιχείο του πίνακα ΣΕΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ Από το Σμήμα Πληροφορικής των φροντιστηρίων Πουκαμισάς Ηρακλείου συνεργάστηκαν: Α. Γεωργακόπουλος, Γ. Βουράκης Σελίδα 9 από 9