Γραπτι Εξζταςθ ςτο μάκθμα Ανάπτυξη Εφαρμογών Σε Προγραμματιςτικό Περιβάλλον Όνομα: Επϊνυμο: Τμιμα: Ημερομθνία: 20/02/11 Θζμα 1 ο Α. Να χαρακτθρίςετε κακεμιά από τισ παρακάτω προτάςεισ ωσ Σωςτι (Σ) ι Λάκοσ (Λ): 1. Η ταξινόμθςθ φυςαλίδασ είναι θ ταχφτερθ μζκοδοσ ταξινόμθςθσ. 2. Για τθν ειςαγωγι ςτοιχείων ςε ζνα διςδιάςτατο πίνακα δεν μπορεί να χρθςιμοποιθκεί θ εντολι ΟΣΟ ΕΠΑΝΑΛΑΒΕ. 3. Η COBOL είναι μια γλϊςςα προγραμματιςμοφ κατάλλθλθ για τθν ανάπτυξθ εμπορικϊν και διαχειριςτικϊν εφαρμογϊν. 4. Το τυπικό και θ ςθμαςιολογία μιασ γλϊςςασ κακορίηουν τθ γραμματικι τθσ. 5. Η τεχνικι του δομθμζνου προγραμματιςμοφ ςτοχεφει ςτθν ανάπτυξθ προγραμμάτων κάνοντασ χριςθ τριϊν και μόνο ςτοιχειωδϊν αλγορικμικϊν δομϊν. Β. 1. Να γράψετε ςτο τετράδιό ςασ τουσ αρικμοφσ τθσ Στήλης Α και δίπλα το γράμμα του ςτοιχείου τθσ Στήλης Β που αντιςτοιχεί ςωςτά. Στήλη Α Στήλη Β 1. Γλϊςςα μθχανισ α) Οπτικόσ προγραμματιςμόσ 2. LISP β) Συμβολομεταφραςτισ 3. Γλϊςςα 3 θσ γενιάσ γ) Ακολουκίεσ από 0 και 1 4. VISUAL BASIC δ) Μεταγλωττιςτισ/ Διερμθνευτισ 5. Γλϊςςα χαμθλοφ επιπζδου ε) Τεχνθτι νοθμοςφνθ
2. i) Nα εξθγιςετε τι εννοοφμε με τον όρο μεταφερςιμότθτα των προγραμμάτων. ii) Ποια ι ποιεσ από τισ παρακάτω κατθγορίεσ γλωςςϊν προςφζρουν αυτι τθ δυνατότθτα ςτα προγράμματα: α) γλϊςςεσ μθχανισ β) ςυμβολικζσ γλϊςςεσ γ) γλϊςςεσ υψθλοφ επιπζδου. Γ. Δίνονται οι αρικμοί: -5 32 4 17-26 99 1. Να ειςαχκοφν με τθ ςειρά που δίνονται ςε ςτοίβα. Ποια είναι θ τιμι του δείκτθ top ςτο τζλοσ τθσ διαδικαςίασ; 2. Οι αρικμοί εξάγονται ζνασ-ζνασ από τθ ςτοίβα. Κάκε αρικμόσ που βγαίνει από τθ ςτοίβα ειςάγεται αυτομάτωσ ςε μία ουρά. Αφοφ ζχει ειςαχκεί και ο τελευταίοσ, εκτελείται δφο φορζσ θ λειτουργία εξαγωγή. α) Ποιεσ οι τιμζσ των δεικτϊν front και rear μετά το πζρασ τθσ διαδικαςίασ; β) Ποιοι αρικμοί βρίςκονται τϊρα ςτο μπροςτά και ςτο πίςω άκρο τθσ ουράσ; Δ. Δίνεται θ παρακάτω ακολουκία εντολϊν που ςτοχεφει ςτθν υλοποίθςθ ενόσ αλγόρικμου αναηιτθςθσ κάποιου ςτοιχείου key ςε πίνακα Π με Ν ςτοιχεία: Αλγόριθμος Αναζήηηζη Δεδομένα //Π, Ν, key// flag ψευδής i 1 Όζο i<=n και flag=ψευδής επανάλαβε Αν Π[i]=key ηόηε flag αληθής Τέλος_αν Αποηελέζμαηα //flag// Τέλος Αναζήηηζη
1. i) Ποιο αλγορικμικό κριτιριο δεν ικανοποιεί θ παραπάνω ακολουκία εντολϊν; ii) Να αιτιολογιςετε τθν απάντθςι ςασ. 2. Να διορκϊςετε τθν παραπάνω ακολουκία εντολϊν, ζτςι ϊςτε να πραγματοποιεί ςωςτά τθν αναηιτθςθ. Θζμα 2 ο Α. Δίνεται ο πίνακασ Α: 1-1 7 1 1 6 2 0 8-2 4 9 3 3 0 3 5-4 2 1 0 1 2 0 1 και το επόμενο τμιμα αλγορίκμου: sum 0 Για i από 1 μέχρι 5 Για j από 1 μέχρι 5 Αν i=j ηόηε sum sum+a[i,j] Αλλιώς Α[i,j] 0 Τέλος_αν Εμθάνιζε sum Αυτό το τμιμα αλγορίκμου χρθςιμοποιεί τον πίνακα Α, με τισ τιμζσ των ςτοιχείων του όπωσ αυτζσ φαίνονται ςτο παραπάνω ςχιμα. 1. Να ςχεδιάςετε το αντίςτοιχο διάγραμμα ροισ. (Μον. 6) 2. Να ςχεδιάςετε ςτο τετράδιό ςασ τον πίνακα Α με τισ τιμζσ που κα ζχουν τα ςτοιχεία του μετά τθν εκτζλεςθ του τμιματοσ προγράμματοσ. 3. Ποια είναι θ τιμι τθσ μεταβλθτισ sum που κα εμφανιςτεί;
Β. Δίνεται το παρακάτω τμιμα αλγορίκμου: α 5 β 3 Για x από 2 μέχρι 7 με_βήμα 4 Όζο α<=10 επανάλαβε β β+α α α+4 Εμθάνιζε α, β α 4 Εμθάνιζε α 1. Να γράψετε ςτο τετράδιό ςασ τισ τιμζσ που εμφανίηονται κατά τθν εκτζλεςθ του παραπάνω αλγόρικμου. (Μον. 7) 2. Να γράψετε νζο, ιςοδφναμο με το δεδομζνο τμιμα αλγορίκμου, που κάνει χριςθ όμωσ μόνο τθσ δομισ επανάλθψθσ ΓΙΑ. Θζμα 3 ο Ζνασ εκδοτικόσ οίκοσ χρθςιμοποιεί 35 διανομείσ για τθ διακίνθςθ των βιβλίων του. Στο τζλοσ κάκε μινα καταγράφονται οι πωλιςεισ που πραγματοποιικθκαν από κάκε διανομζα, ϊςτε να υπολογιςτεί και το μπόνουσ που κα του αποδοκεί. Το ποςό του μπόνουσ που αντιςτοιχεί ςε κάκε διανομζα υπολογίηεται κλιμακωτά ανάλογα με τον ςυνολικό ποςό των μθνιαίων πωλιςεων κακενόσ με βάςθ τον παρακάτω πίνακα: Συνολικζς μηνιαίες πωλήσεις διανομζα ( ) Μπόνους (%) Μζχρι και 200 0 Άνω των 200 - μζχρι και 1000 1.5 Άνω των 1000 4 Να αναπτφξετε πρόγραμμα ςε ΓΛΩΣΣΑ που: 1. Για κάκε διανομζα: i) κα διαβάηει παράλλθλα το όνομά του και τον μθνιαίο βαςικό μιςκό του (ακζραιοσ αρικμόσ ) και κα καταχωρεί τα δεδομζνα ςε μονοδιάςτατουσ πίνακεσ ΟΝ και ΒΜ αντίςτοιχα.
ii) κα διαβάηει επαναλθπτικά τα ποςά των πωλιςεων που πζτυχε τον περαςμζνο μινα και κα υπολογίηει τισ ςυνολικζσ μθνιαίεσ πωλιςεισ. Η επαναλθπτικι διαδικαςία να ολοκλθρϊνεται όταν ειςαχκεί αρνθτικόσ αρικμόσ ι μθδζν. iii) κα υπολογίηει το μπόνουσ που κα λάβει και κα το εκτυπϊνει. 2. Θα εκχωρεί ςτον πίνακα ΤΑΠ τισ τελικζσ απολαβζσ (βαςικόσ μιςκόσ+μπόνουσ) κάκε διανομζα για τον μινα που εξετάηουμε. 3. Θα εκτυπϊνει τα ονόματα όςων διανομζων είχαν τον μεγαλφτερο τελικό μιςκό. 4. Θα ελζγχει ποίοσ διανομζασ (αν υπάρχει να κεωριςετε ότι είναι μοναδικόσ) ζχει τον υψθλότερο τελικό μιςκό που να είναι ταυτόχρονα μικρότεροσ από 600 και κα τυπϊνει το όνομά του. Αν δεν υπάρχει τζτοιοσ διανομζασ να εκτυπϊνεται κατάλλθλο μινυμα. Θζμα 4 ο Για τθν πρϊτθ φάςθ τθσ Ολυμπιάδασ Πλθροφορικισ διλωςαν ςυμμετοχι 500 μακθτζσ. Οι μακθτζσ διαγωνίηονται ςε τρεισ γραπτζσ εξετάςεισ και βακμολογοφνται με ακζραιουσ βακμοφσ ςτθ βακμολογικι κλίμακα από 0 ζωσ και 100. Να αναπτφξετε αλγόρικμο ο οποίοσ: 1. διαβάηει τα ονόματα των 500 μακθτϊν και τα καταχωρεί ςε πίνακα. 2. διαβάηει για κάκε μακθτι τουσ βακμοφσ του ςε κάκε ζνα από τα τρία μακιματα και τουσ καταχωρεί ςε πίνακα δφο διαςτάςεων, ελζγχοντασ ότι ο βακμόσ κάκε μακιματοσ είναι από 0 ζωσ και 100. 3. υπολογίηει τον μζςο όρο κάκε μακθτι και τον καταχωρεί ςε πίνακα. 4. εμφανίηει το όνομα και τον μζςο όρο κάκε μακθτι, ταξινομθμζνα με βάςθ τον μζςο όρο κατά φκίνουςα ςειρά. Σε περιπτϊςεισ ιςοβακμίασ, θ ςειρά ταξινόμθςθσ των ονομάτων κα πρζπει να είναι αλφαβθτικι.
5. υπολογίηει και εκτυπϊνει το πλικοσ των μακθτϊν που είχαν τον μεγαλφτερο μζςο όρο. Σημείωση: Θεωρείςτε ότι όλα τα ονόματα των μακθτϊν είναι γραμμζνα με ελλθνικά κεφαλαία γράμματα. Οδηγίες για την εξζταση: 1. Αναπτφξτε τισ απαντιςεισ των κεμάτων ςε μια κόλλα χαρτί όπου κα αναγράφεται το ονοματεπϊνυμό ςασ, το τμιμα και θ θμερομθνία εξζταςθσ. 2. Απαντιςτε προςεκτικά και ςτα 4 κζματα, με οποιαδιποτε ςειρά, αρκεί θ ζκταςθ τθσ κάκε απάντθςθσ να είναι ςαφϊσ οριςμζνθ. 3. Σε ηθτιματα με πολλαπλά υποερωτιματα, το κάκε υποερϊτθμα βακμολογείται ανεξάρτθτα, όπωσ αναγράφεται ςτθ ςχετικι παρζνκεςθ. 4. Σε ςθμεία είναι πικανό να υπάρχουν παραπάνω από ζνασ ςωςτόσ τρόποσ επίλυςθσ. Κάκε απάντθςθ είναι δεκτι εφ' όςον είναι αποτελεςματικι, ςωςτά και πλιρωσ τεκμθριωμζνθ. *** ΚΑΛΗ ΕΠΙΤΥΧΙΑ! ***