Απαντήσεις ημερήσια 2002

1ο Θ Ε Μ Α

Α. Προσπέλαση, εισαγωγή, διαγραφή, αναζήτηση, ταξινόμηση, αντιγραφή,

συγχώνευση, διαχωρισμός.

Β.         1<-> β, δ                       2<-> α, γ

Γ. Ο προγραμματιστής γράφει το πρόγραμμα σε μια γλώσσα ανωτέρου επιπέδου, αυτό είναι το Πηγαίο πρόγραμμα. Αυτό περνάει από το μεταγλωττιστή ο οποίος το μετατρέπει σε ισοδύναμο πρόγραμμα, αλλά σε γλώσσα μηχανής, το Αντικείμενο πρόγραμμα. Αυτό γίνεται μόνο εφόσον το πηγαίο πρόγραμμα δεν περιέχει συντακτικά λάθη. Στην περίπτωση που ο μεταγλωττιστής βρει συντακτικό λάθος σταματάει και εμφανίζει σχετικό μήνυμα λάθους. Ο προγραμματιστής διορθώνει τα λάθη και περνά πάλι το πηγαίο από το μεταγλωττιστή. Αυτή η διαδικασία επαναλαμβάνεται μέχρι να εξαλειφθούν όλα τα λάθη από το πηγαίο πρόγραμμα.

Το αντικείμενο πρόγραμμα είναι κατανοητό από τον υπολογιστή αλλά δεν μπορεί ακόμα να εκτελεστεί. Χρειάζεται να συμπληρωθεί και να συνδεθεί με άλλ τμήματα προγράμματος, που είτα τα γράφει ο προγραμματιστής είτε βρίσκονται στις βιβλιοθήκες της γλώσσας. Αυτή τη δουλειά την κάνει ένα πρόγραμμα που ονομάζεται συνδέτης – φορτωτής. Το αποτέλεσμα του συνδέτη είναι το εκτελέσιμο πρόγραμμα το οποίο μπορεί να εκτελεστεί από τον υπολογιστή.

Δ. Τα τελευταία χρόνια παρουσιάστηκαν υπολογιστές που ξεφεύγουν από την κλασική αρχιτεκτονική και διαθέτουν περισσότερους από έναν επεξεργαστές. Οι επεξεργαστές αυτοί μοιράζονται την ίδια μνήμη και λειτουργούν παράλληλα εκτελώντας διαφορετικές εντολές του ιδίου προγράμματος. Οι υπολογιστές αυτοί μπορούν θεωρητικά να πετύχουν ταχύτητες που είναι ασύλληπτες για τους τυπικούς υπολογιστές με έναν επεξεργαστή. Για να εκμεταλλευτούμε όμως την ταχύτητα που προσφέρει η αρχιτεκτονική τους, πρέπει το πρόβλημα να διαιρεθεί σε τμήματα που εκτελούνται παράλληλα και στη συνέχεια να προγραμματιστεί σε ένα προγραμματιστικό περιβάλλον που επιτρέπει τον παράλληλο προγραμματισμό.

2ο Θ Ε Μ Α

Κ	Λ	Temp	Χ	Ψ	EKTYΠΩΣΗ X,Ψ
24	40		24	40
		24	40	24
1ο βήμα		24	24	16	24, 16
2ο βήμα		16	16	8	16, 8
3ο βήμα		8	8	0	8, 0
				120	8, 120

3ο Θ Ε Μ Α

Αλγόριθμος Διόδια

Διάβασε Υ

Διάβασε Τ

Αν Τ= “Δ” τότε

Α←1

αλλιώς_αν Τ= “Ε” τότε

Α←2

Αλλιώς

Α←3

Τέλος_αν

Αν Υ>Α τότε

Υ←Υ-Α

Αλλιώς_αν Υ=0 τότε

Εμφάνισε ‘Πρέπει να δώσετε μετρητά ‘, Α, ‘ΕΥΡΩ’

Αλλιώς

ΧΡ←Α-Υ

Υ←0

Εμφάνισε ‘Πρέπει να δώσετε μετρητά ‘, ΧΡ, ‘ΕΥΡΩ’

Τέλος_αν

Τέλος Διόδια

4ο Θ Ε Μ Α

Πρόγραμμα Αποθήκες-Προϊόντα

Ακέραιες Α[20,10], I , J, Μ[20]

Χαρακτήρες ΟΝ[20]

Αρχή

Για I από 1 μέχρι 20

Εμφάνισε ‘ Δώσε το όνομα του προϊόντος’

Διάβασε ΟΝ[I]

Τέλος_επανάληψης

Για Ι από 1 μέχρι 20

Για J από 1 μέχρι 10

Εμφάνισε ‘ Δώσε 1 αν το ‘,Ι,’ προϊόν βρίσκεται στην ‘

Εμφάνισε J, ‘αποθήκη’

Εμφάνισε ‘ Δώσε 0 αν το ‘,Ι,’ προϊόν δεν βρίσκεται ‘

Εμφάνισε ‘στην’ ,J, ‘αποθήκη’

Διάβασε Α[I, J]

Τέλος_επανάληψης

Τέλος_επανάληψης

Για I από 1 μέχρι 20

Μ[Ι] ←0

Τέλος_επανάληψης

Για Ι από 1 μέχρι 20

Για J από 1 μέχρι 10

Μ[Ι] ←Μ[Ι]+Α[Ι,J]

Τέλος_επανάληψης

Τέλος_επανάληψης

Για I από 1 μέχρι 20

Εμφάνισε ‘Το Προϊόν ‘, ΟΝ[Ι],’ υπάρχει σε ‘, Μ[Ι], ‘αποθήκες’

Τέλος_επανάληψης

Τέλος_προγράμματος