Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ κ ΙΑΓΩΝΙΣΜΑ Α ΘΕΜΑ 1 Α. Να γράψετε τους αριθµούς της στήλης Α και δίπλα το γράµµα της Στήλης Β που αντιστοιχεί σωστά. Στη Στήλη Α υπάρχουν επιπλέον στοιχεία Στήλη Α 1. Προσπέλαση 2. Συγχώνευση 3. ιαγραφή 4. Αντιγραφή 5. Εισαγωγή 6. Ταξινόµηση 7. Αναζήτηση 8. ιαχωρισµός Στήλη Β α. προσθήκη ενός ή περισσοτέρων κόµβων σε µία δοµή β. οι κόµβοι µιας δοµής διατάσσονται κατά µία λογική σειρά (αύξουσα ή φθίνουσα) γ. ένας κόµβος αφαιρείται από τη δοµή δ. πρόσβαση σε έναν κόµβο µε σκοπό τη χρήση ή την αλλαγή του περιεχοµένου του ε. δύο ή περισσότερες δοµές συνενώνονται σε µία (µονάδες 5) Β. Να γράψετε τον αριθµό καθεµιάς από τις παρακάτω προτάσεις και δίπλα το γράµµα Σ αν είναι σωστή ή το γράµµα Λ αν είναι λανθασµένη 1. Ο µεταγλωττιστής µιας γλώσσας προγραµµατισµού δεν ανιχνεύει τα συντακτικά λάθη, αλλά µόνο τα λογικά 2. στις στατικές δοµές δεδοµένων το ακριβές µέγεθος της απαιτούµενης κύριας µνήµης καθορίζεται κατά τη στιγµή της εκτέλεσης του προγράµµατος 3. Η συνθήκη είναι µια λογική έκφραση 4. Η σειριακή αναζήτηση εφαρµόζεται µόνο στους πίνακες που περιέχουν αριθµητικά στοιχεία 5. Ο δοµηµένος προγραµµατισµός στηρίζεται στη χρήση 3 µόνο λογικών δοµών, τη δοµή ακολουθίας, τη δοµή επιλογής και τη δοµή επανάληψης Γ. Να αναπτύξετε τα χαρακτηριστικά των υποπρογραµµάτων (µονάδες 5) (µονάδες 6) 109
ΘΕΤΙΚΟ φροντιστήριο. 1.Να µετατρέψετε το παρακάτω τµήµα αλγορίθµου µε τη µορφή της επαναληπτικής δοµής για από µέχρι i 0 x 0 Όσο i<100 επανάλαβε i i+1 x x+i Εµφάνισε x 2. Να µετατρέψετε το παρακάτω τµήµα αλγορίθµου µε τη µορφή της επαναληπτικής δοµής µέχρις_ότου (µονάδες 6) Β 2 Για Α από 50 µέχρι 1 µε_βήµα -2 Β Β+A Εµφάνισε Β Ε. Γράψτε τις διαφορές των φυσικών και των τεχνητών γλωσσών (µονάδες 4) (µονάδες 6) ΣΤ. Να γράψετε τις παρακάτω µαθηµατικές εκφράσεις σε ΓΛΩΣΣΑ 1. x 2 1 x 3 2 + 1 + 3 2. 2x + 3y x + 1 x y (µονάδες 8) 110
Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον ΘΕΜΑ 2 ίνεται το παρακάτω τµήµα διαγράµµατος ροής: X 20 Υ 10 Κ 0 Χ 0 NAI K K+X div Y OXI i 1 i =Κ NAI OXI X X-Y OXI Κ>0 NAI i i+1 Κ Y Υ 2*Χ X Y mod X+Y X Κ-Y Εµφάνισε Χ, Υ, Κ 111
ΘΕΤΙΚΟ φροντιστήριο Α. Να βρείτε ποιες θα είναι οι τιµές των µεταβλητών κατά την εκτέλεσή του (µονάδες 10) Β. Να το µετατρέψετε σε ψευδοκώδικα (µονάδες 10) ΘΕΜΑ 3 Να γραφεί κύριο πρόγραµµα το οποίο: i. Θα διαβάζει έναν εξαψήφιο ακέραιο αριθµό ii. Θα εντοπίζει τα ψηφία του µε τη βοήθεια µιας διαδικασίας µε το όνοµα ΨΗΦΙΑ καταχωρώντας τα σε έναν πίνακα iii. Θα διαβάζει έναν ακέραιο από 0 έως 9 και χρησιµοποιώντας τη διαδικασία ΑΝΑΖΗΤΗΣΗ της σειριακής αναζήτησης θα ελέγχει αν υπάρχει ο αριθµός αυτός ανάµεσα στα ψηφία του αριθµού. Αν υπάρχει θα τυπώνεται η θέση ή οι θέσεις στις οποίες υπάρχει. Θεωρήστε ότι το πρόγραµµα δέχεται σωστά δεδοµένα (µονάδες 20) ΘΕΜΑ 4 Ο δείκτης νοηµοσύνης (IQ) είναι ένας µετρητής της ανθρώπινης νοηµοσύνης. Θεωρητικά κυµαίνεται στην ακέραια κλίµακα από 1 έως και 180. Σε µια επιστηµονική έρευνα επιλέχθηκε ένα δείγµα 3000 ατόµων για να ανιχνευθεί ο δείκτης νοηµοσύνης τους. Να γραφεί αλγόριθµος ο οποίος: 1. θα διαβάζει για κάθε άτοµο του δείγµατος το IQ στην ακέραια κλίµακα 1-180 και το φύλο του («Α» αγόρι, «Κ» κορίτσι) κάνοντας έλεγχο ορθής καταχώρισης 2. θα ενηµερώνει τον παρακάτω πίνακα συχνοτήτων: φύλο αγόρι κορίτσι IQ 1<IQ<=10 10<IQ<=20 20<IQ<=30 30<IQ<=40 40<IQ<=50 50<IQ<=60 60<IQ<=70 70<IQ<=80 80<IQ<=90 90<IQ<=100 100<IQ<=110 110<IQ<=120 120<IQ<=130 130<IQ<=140 140<IQ<=150 150<IQ<=160 160<IQ<=170 170<IQ<=180 3. θα εµφανίζει τα περιεχόµενα του πίνακα συχνοτήτων 4. θα υπολογίζει και θα εµφανίζει το διάστηµα IQ που παρατηρήθηκε τις περισσότερες φορές για τα αγόρια και τις περισσότερες φορές για τα κορίτσια (µονάδες 20) ΘΕΜΑ 1 Α. 1 δ, 2 ε, 3 γ, 5 α, 6 β Β. 1 Λ, 2 Λ, 3 Σ, 4 Λ, 5 Σ ΑΠΑΝΤΗΣΕΙΣ 112
Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Γ. θεωρία (σχολικό σελ. 208). 1. x 0 Για i από 1 µέχρι 100 x x+i 2. Β 2 Α 50 Αρχή επανάληψης Β Β+A Εµφάνισε Β Α Α-2 Μέχρις_ότου Α<1 Ε. θεωρία (σχολικό σελ. 131) ΣΤ. 1. (Α_Τ(x-2)-1)/((x^2+1)^(1/3)+3) 2. (2*x+3*y)/((x+1)/y-x) ΘΕΜΑ 2 A. Αριθµός επανάλ. προγρ. 1 2 Aρ. επαν. i X i Y K X>=0 i<=k K>0 οθόνη 20 ΑΠΡ 10 0 TRUE 1 2 TRUE 1 10 2 TRUE 2 0 3 TRUE FALSE 1 2 TRUE 1-10 2 TRUE 2-20 3 50-40 10 FALSE FALSE TRUE 50-40 10 B. X 20 Y 10 Όσο X>=0 επανάλαβε K K+XdivY Για i από 1 µέχρι K X X-Y Αν Κ>0 τότε Χ ΥmodX+Y 113
ΘΕΤΙΚΟ φροντιστήριο Αλλιώς Κ Υ Υ 2*Χ Χ Κ-Υ Τέλος_αν Εµφάνισε Χ,Υ,Κ ΘΕΜΑ 3 ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_3 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Χ, Α[6], Ν ΑΡΧΗ ΓΡΑΨΕ ý ώσε έναν εξαψήφιο αριθµόý ΙΑΒΑΣΕ Χ ΚΑΛΕΣΕ ΨΗΦΙΑ (Χ,Α) ΓΡΑΨΕ ý ώσε ψηφίο αναζήτησης (0-9)ý ΙΑΒΑΣΕ Ν ΚΑΛΕΣΕ ΑΝΑΖΗΤΗΣΗ (Α, Ν) ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΙΑ ΙΚΑΣΙΑ ΨΗΦΙΑ (Υ, Β) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Β[6], Υ, i ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 6 Β [i] Υmod10 Y Y div10 ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ ΙΑ ΙΚΑΣΙΑ ΑΝΑΖΗΤΗΣΗ (Π, Μ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Π[6], i, Μ ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ ΑΡΧΗ ΒΡΕΘΗΚΕ ΨΕΥ ΗΣ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 6 ΑΝ Π [i]=μ ΤΟΤΕ ΓΡΑΨΕ Μ, είναι το, i, ο ψηφίο ΒΡΕΘΗΚΕ ΑΛΗΘΗΣ ΑΝ ΒΡΕΘΗΚΕ=ΨΕΥ ΗΣ ΤΟΤΕ ΓΡΑΨΕ κανένα ψηφίο του αριθµού δεν είναι, Μ 114
Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ ΘΕΜΑ 4 ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_4 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, j, ΙQ [3000], ΣΥΧΝΟΤΗΤΕΣ[2,18], ΜΑΧ, ΘΕΣΗ ΧΑΡΑΚΤΗΡΕΣ: ΦΥΛΟ[3000] ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 3000 ΓΡΑΨΕ ώστε το IQ του, i, ου ατόµου ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΙΑΒΑΣΕ ΙQ [i] ΑΝ (ΙQ [i]<1 Ή ΙQ [i]>180) Ή IQ[i]-A_M(IQ[i])<>0 ΤΟΤΕ ΓΡΑΨΕ το ΙQ πρέπει να είναι από 1-180 ΜΕΧΡΙΣ_OTOY (ΙQ [i ]>=1 ΚΑΙ ΙQ [i ]<=180) ΚΑΙ IQ[i]-A_M(IQ[i])=0 ΓΡΑΨΕ ώστε και το φύλο του (Α/Κ) ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΙΑΒΑΣΕ ΦΥΛΟ[i] ΑΝ ΦΥΛΟ [i]< > Α Ή ΦΥΛΟ [i]< > Κ ΤΟΤΕ ΓΡΑΨΕ πρέπει να δώσετε Α ή Κ ΜΕΧΡΙΣ_ΟΤΟΥ (ΦΥΛΟ[i] = Κ ) Ή (ΦΥΛΟ[i] = Α ) ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 2 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 18 ΣΥΧΝΟΤΗΤΕΣ[i,j] 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 18 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 3000 ΑΝ IQ[j]>(i-1)*10 KAI IQ[j]<=(i*10) ΤΟΤΕ ΑΝ ΦΥΛΟ[j]= Α ΤΟΤΕ ΣΥΧΝΟΤΗΤΕΣ[1,i] ΣΥΧΝΟΤΗΤΕΣ[1,i]+1 ΑΛΛΙΩΣ ΣΥΧΝΟΤΗΤΕΣ[2,i] ΣΥΧΝΟΤΗΤΕΣ[2,i]+1 ΓΡΑΨΕ ΠΙΝΑΚΑΣ ΣΥΧΝΟΤΗΤΩΝ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 2 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 18 ΓΡΑΨΕ ΣΥΧΝΟΤΗΤΕΣ[i,j] ΤΕΛΟΣ_EΠΑΝΑΛΗΨΗΣ 115
ΘΕΤΙΚΟ φροντιστήριο ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 2 MAX ΣΥΧΝΟΤΗΤΕΣ [i,1] ΘΕΣΗ 1 ΓΙΑ j ΑΠΟ 2 ΜΕΧΡΙ 18 ΑΝ ΣΥΧΝΟΤΗΤΕΣ[i,j]>ΜΑΧ ΤΟΤΕ MΑΧ ΣΥΧΝΟΤΗΤΕΣ[i,j] ΘΕΣΗ j ΤΕΛΟΣ_EΠΑΝΑΛΗΨΗΣ ΑΝ i=1 ΤΟΤΕ ΓΡΑΨΕ η µεγαλύτερη συχνότητα για αγόρια είναι:, ΜΑΧ, & και παρατηρήθηκε στο διάστηµα, (ΘΕΣΗ-1)*10, έως, &(ΘΕΣΗ*10) ΑΛΛΙΩΣ ΓΡΑΨΕ η µεγαλύτερη συχνότητα για κορίτσια είναι:, ΜΑΧ, & και παρατηρήθηκε στο διάστηµα,(θεση-1)*10, έως, &(ΘΕΣΗ*10) ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑ_4 Επιµέλεια: Πέγκυ Κωνσταντοπούλου 116