Κανάρη 6, Δάφνη Τηλ. 20 9794 & 20 976976 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ο..Π. ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦ ΦΟΡΙΚΗΣ Θέμα Α A. Α2. Να γράψετε τον αριθμό καθεμιάς από τις παρακάτωω προτάσεις και δίπλα το γράμμα Σ, αν είναι σωστή, ή τοο γράμμα Λ, αν είναι λανθασμένη... Στην αριθμητική έκφραση x ^ 2 * y + z οι τελεστές θα εκτελεστούν από αριστερά προςς τα δεξιά. 2. Κατά την εκτέλεση του προγράμματος, η εντολή ΓΡΑΨΕ προκαλεί αρχι- κά την ανάκτηση της τιμής τής κάθε μεταβλητής.. Είναι λογικό λάθος σε έναν αλγόριθμο να ελέγχουμε περιττές συνθήκες. 4. Μια βασική διαφορά μεταξύ φυσικών και τεχνητών γλωσσών είναι η δυ- νατότητα εξέλιξής τους. 5. Όλοι οι τύποιι των μεταβλητών μιας γλώσσαςς προγραμματισμού κατα- λαμβάνουν τον ίδιο χώροο στη μνήμη του υπολογιστή. 0 γράψετε τον ορισμό της δομής δεδομένων. 2. Να αναφέρετεε ονομαστικά τις βασικές λειτουργίες επί των δομών δεδο- μένων. 8 αναφέρετεε ονομαστικά δύο από τις βασικές λειτουργίεςς επί των δομών δεδομένων που δεν μπορούν να εφαρμοστούν σε πίνακες.
Α. Α4. A5. Δίνονται οι τιμές των μεταβλητών Α = 2, Β = 2.0, Γ = '2', Δ = ΑΛΗΘΗΣ και η παρακάτω έκφραση: (( + 2 * A) MOD 4 = 0 Ή Α DIV 6 = Β) ΚΑΙ (ΟΧΙ(Γ < '') Ή Δ). Να υπολογίσετε την τιμή της έκφρασης αναλυτικά ωςς εξής: α. Να αντικαταστήσετε τις μεταβλητές με τις τιμέςς τους. β. Να εκτελέσετεε τις αριθμητικές πράξεις. γ. Να αντικαταστήσετε τις συγκρίσεις με την τιμήή ΑΛΗΘΗΣΣ αν η σύγκριση είναι αληθής ή την τιμή ΨΕΥΔΗΣ αν είναι ψευδής. δ. Να εκτελέσετεε τις λογικές πράξεις, ώστε να υπολογίσετε την τελική τιμή της έκφρασης. 8 Δίνεται το παρακάτω τμήμα αλγορίθμου σε φυσική γλώσσα κατάά βήματα: Βήμα 0: Εκχώρησε στη μεταβλητή S την τιμή 0 Βήμα 02: Εκχώρησε στη μεταβλητή Π την τιμή 0 Βήμα 0: Διάβασε την τιμήή της μεταβλητής x Βήμα 04: Αν x > 0, τότε πήγαινε στο Βήμα 06 Βήμα 05: Πήγαινε στο Βήμα 09 Βήμα 06: Αύξησε την τιμήή της μεταβλητής S κατά την τιμή της μεταβλητής x Βήμα 07: Αύξησε την τιμήή της μεταβλητής Π κατά Βήμα 08: Πήγαινε στο Βήμα 0 Βήμα 09: Τύπωσε την τιμήή της μεταβλητής S Βήμα 0: Τύπωσε την τιμήή της μεταβλητής Π Να κωδικοποιήσετε το παραπάνω τμήμα αλγορίθμου υ σε ΓΛΩΣΣΑΑ χρησιμοποιώ- 5 ντας αποκλειστικά την επαναληπτική δομή ΟΣΟ. Δίνεται το παρακάτω τμήμα αλγορίθμου το οποίο περιέχει π κενά και αποτελεί υλοποίηση του αλγορίθμου της δυαδικής αναζήτησης στον πίνακα Α[00] ο οποίος είναι ταξινομημένος σε φθίνουσα τάξη: Διάβασε key Left Right 00 pos 0 Found ΨΕΥΔΗΣ Όσο (Left <= Right) ) ΚΑΙ (Found = ΨΕΥΔΗΣ) επανάλαβε Μid (Left + Right) div 2 Αν A[Μid] = key τότε pos Μid Found ΑΛΗΘΗΣ Αν A[Μid]..().. key τότε..(2)....().. +
Θέμα Β..(4).. Μid..(5).. Τέλος_επανάληψης Αν Found = ΑΛΗΘΗΣ τότε Εμφάνισε 'Βρέθηκε στη θέση', pos Εμφάνισε 'Δεν βρέθηκε' Να γράψετε τον αριθμό κάθε κενού και δίπλα τον τελεστή ή τηνν μεταβλητή με την οποία πρέπει να συμπληρωθεί ώστε ο αλγόριθμος να επιτελεί την λειτουρ- γία που περιγράφηκεε παραπάνω. 5 Δίνεται το παρακάτω τμήμα αλγορίθμου: Α B S 2 Όσο B <= 2 επανάλαβε A A + Αν B mod A = 0 τότε S S + B I Όσο Ι <= 5 επανάλαβε S S + Ι Ι Ι + Β Α Τέλος επανάληψης Εμφάνισε B, I, A, S B B + Τέλος_επανάληψης Δίνεται επίσης ο παρακάτω, μερικώς συμπληρωμένος, πίνακας τιμών: Αρχικές τιμές Εξωτερικός βρόχος Εσωτερικός βρόχος 2η επανάληψη η επανάληψη 4η επανάληψη 5η επανάληψη A B S 2 2 6 I 2
2η επανάληψη η επανάληψη 4η επανάληψη Να συμπληρώσετε τον παραπάνω πίνακα τιμών με τις νέες τιμές των μεταβλητών σε κά- θε επανάληψη. 0 Θέμα Γ Η βιοτεχνία υποκαμίσων του κ. Γεωργίου Αριθμός τεμαχίων Φάκα (ΜΟΔΑΙ ΦΑΚΑ Ε.Ε.) ράβει που- (πουκάμισα) κάμισα τα οποία πωλούνται προς 55 το 00 τεμάχιο συν 2% Φ.Π.Α. σε πελάτεςς χον- τις 20 δρικής και λιανικής. Η βιοτεχνία, για παραγγελίες των πελατών της, κάνει εκ- πάνω απόό 50 2 50 πτώσεις που προκύπτουν,, μη κλιμακωτά, από τον διπλανό πίνακα. Να αναπτύξετεε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Γ περιέχει κατάλληλο τμήμα δηλώσεων μεταβλητών ν. Γ2. Γ. Γ4. Έκπτωση (%) Μονάδα Να διαβάζει το ονοματεπώνυμο κάθε πελάτη που έκανε έ μία παραγγελία. Το πρόγραμμα να σταματά και να α αποδίδει αποτελέσματ τα όταν γιαα ονοματεπώνυ- 4 μο πελάτη δοθεί η λέξη «ΦΑΚΑ». Για κάθε πελάτη: διαβάζει τον αριθμό των τεμαχίων της παραγγελίας τουυ και να τον δέ- χεται μόνο όταν είναι θετικός. Μονάδα 2. Να βρίσκει το ποσοστό της έκπτωσης, ανάλογα με την παραγγελίαα του πελάτη. υπολογίζειι τη χρέωσηη του πελάτη για τη συγκεκριμένη παραγγελία. Μονάδα 4. Να εμφανίζει το ονοματεπώνυμο και το ποσό πληρωμής του πελάτη με Φ.Π.Α. 2%. Εφόσον το πρόγραμμα εκτελεστεί για ένανν τουλάχιστον πελάτη, τότε: υπολογίζειι και να εμφανίζει τη συνολική είσπραξη της βιοτεχνίας. 0 0 25 40
2. Να υπολογίζειι και να εμφανίζει τον συνολικό αριθμό των ν τεμαχίων όλων των παραγγελιών άνω τωνν 25 τεμαχίων. υπολογίζειι και να εμφανίζει το ποσοστό των τ παραγγελιών άνω των 000 τεμαχίων στο σύνολοο όλων των παραγγελιών, αλλά και στο σύνολο των παραγγελιών άνω τωνν 50 τεμαχίων. 4. Να βρίσκει και να εμφανίζει την ποσότητα τηςς μικρότερης παραγγελίας. Επίσης, να εμφανίζει το ονοματεπώνυμο του πελάτη που έκανε τη μικρό- τερη παραγγελία στην περίπτωση που είναι μοναδικός. Στην αντίθετη πε- παραγγελία καθώς και τα α ονοματεπώνυμα των δύο δ πρώτωνν από αυτούς. ρίπτωση να εμφανίζει το πλήθος των πελατών που έκαναν τη μικρότερη Θέμα Δ Οι ασφαλιστές με τους οποίους συνεργάζεται η P.N.K. Ασφαλιστική Α.Ε. συνάπτουν με τους πελάτες τους συμβόλαια και παίρνουν προμήθεια το τ 0% της αξίας των συμ- βολαίων που συνάπτουν. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Δ. Δ2. Δ. Δ4. Δ5. Δ6. Να περιέχει κατάλληλο τμήμα δηλώσεων μεταβλητών ν. Μονάδα Να διαβάζει τον αριθμό των ασφαλιστών με τους οποίους συνεργάστηκε η Α- σφαλιστική κατά το προηγούμενο ημερολογιακό έτος. Να γίνεται έλεγχος ώστε ο ακέραιος αυτός αριθμός να είναι τουλάχιστον 0 και το πολύ 50. Να διαβάζει το ονοματεπώνυμο του κάθε ασφαλιστή καθώς και τη συνολική αξία των συμβολαίων που έχει ι συνάψει για κάθε μήνα του προηγούμενου ημε- ρολογιακού έτους. Δεν απαιτείται έλεγχος εγκυρότητας δεδομένων. Να υπολογίζει τη συνολική (ετήσια) προμήθεια που έλαβε έ κάθε ασφαλιστήςς για το προηγούμενο ημερολογιακό έτος. Για κάθε ασφαλιστή να υπολογίζει με τη χρήση συνάρτησης τη μέγιστη μηνιαία προμήθεια που έλαβε το προηγούμενο ημερολογιακό έτος. Τη συνάρτηση αυτή θα πρέπει να την υλοποιήσετε. 6 Να εμφανίζει τα ονοματεπώνυμα, τις ετήσιες προμήθειες και τις μέγιστεςς μη- προμήθειες κατά φθίνουσα σειρά. Στην περίπτωση όπου δύο ασφαλιστές έχουν την ίδια ετήσια προμήθεια δεν ενδιαφέρει η σχετική σειρά σ εμφάνισής νιαίες προμήθειες όλων των ασφαλιστών, ταξινομημένα ως προς τις ετήσιες τους. 5 ΕΠΙΜΕΛΕΙΑ: ΚΑΡΑΪΣΚΟΣ ΠΑΝΑΓΙΩΤΗΣΣ