ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

5ο Κριτήριο Αξιολόγησης (28 – 01 - 2009)ΚΕΦΑΛΑΙΑ 3 , 9 (ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ – ΠΙΝΑΚΕΣ)

Θέμα 1ο

Α. Να γράψετε στο τετράδιό σας τους αριθμούς των παρακάτω προτάσεων και να τις χαρακτηρίσετε σαν Σωστές (Σ) ή Λάθος (Λ).1. Η μέθοδος της σειριακής αναζήτησης εφαρμόζεται μόνο σε

ταξινομημένο πίνακα.Σ Λ

2. Υπερχείλιση συμβαίνει όταν συμβεί απώθηση σε γεμάτη στοίβα Σ Λ

3. Σε κάθε πίνακα η δυαδική αναζήτηση είναι ο καταλληλότερος τρόπος αναζήτησης

Σ Λ

4. Υπάρχουν πολλοί αλγόριθμοι ταξινόμησης, γρηγορότερος όλων όμως είναι η μέθοδος ευθείας ανταλλαγής

Σ Λ

5. Σύμφωνα με τον Wirth τα προγράμματα είναι αλγόριθμοι που εφαρμόζονται πάνω σε Δομές Δεδομένων

Σ Λ

6. Οι δυναμικές δομές δεδομένων δεν αποθηκεύονται σε συνεχόμενες θέσεις μνήμης

Σ Λ

7. Η άσκοπη χρήση πινάκων σε ένα πρόγραμμα μπορεί να οδηγήσει ακόμα και σε αδυναμία εκτέλεσης του προγράμματος

Σ Λ

8. Η εισαγωγή και η διαγραφή κόμβων σε πίνακα αποτελούν δύο από τις βασικές επεξεργασίες πινάκων.

Σ Λ

(Μονάδες 8)

Β. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά. (Να σημειωθεί ότι στα στοιχεία της Στήλης Α αντιστοιχούν περισσότερα από ένα στοιχεία της Στήλης Β).

Στήλη Α Στήλη Β

1. Ουρά Α. Ώθηση Β. Εξαγωγή

2. Στοίβα

Γ. Απώθηση

Δ. Δύο δείκτες Ε. Ένας δείκτης Ζ. Εισαγωγή

(Μονάδες 6)

Γ.

1) Τι είναι δομή δεδομένων; (Μονάδες 2)

2) Σε ποιες κατηγορίες χωρίζονται οι δομές δεδομένων; Ποιες είναι οι βασικές διαφορές των κατηγοριών;

(Μονάδες 4)

3) Να αναφέρετε ονομαστικά τις βασικές λειτουργίες (πράξεις) επί των δομών δεδομένων.

(Μονάδες 4)

Δ.∆ίνεται ο πίνακας Α:

και το παρακάτω τμήμα αλγορίθμου:

Π ← 1Σ ← 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5

Σ ← Σ+Α[i,i] ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΝ (i + j) = 6 TOTE Σ ← Σ + A[i,j] AΛΛΙΩΣ_ΑΝ i <> j ΤΟΤΕ Α[i,j] ← 0 ΑΛΛΙΩΣ Π ← Π * Α[i,j] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Σ , Π

α. Να σχεδιάσετε στο φύλλο των απαντήσεών σας τον πίνακα Α με τις τιμές των στοιχείων του μετά την εκτέλεση του παραπάνω τμήματος αλγορίθμου .

(Μονάδες 4)

β. Να γράψετε στο φύλλο των απαντήσεών σας τις τιμές των μεταβλητών Π και Σ που θα εκτυπωθούν.

(Μονάδες 4)

Ε.Σε μία ουρά αναμονής που υλοποιείται σε έναν πίνακα 10 θέσεων έρχονται τα παρακάτω προγράμματα με την σειρά που αναφέρονται:

Microsoft WordMicrosoft ExcelInternet ExplorerΑριθμομηχανήMedia Player

1. Να σχεδιάσετε την μορφή του πίνακα – ουρά μετά την εισαγωγή σε αυτή των παραπάνω προγραμμάτων. Να αναφέρετε επίσης και τις θέσεις του/των δεικτών στον πίνακα – ουρά.

(Μονάδες 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

2. Από την ουρά αφαιρούνται δύο προγράμματα. Ποια είναι αυτά και ποιες είναι οι θέσεις του/των δεικτών στον πίνακα – ουρά μετά τις διαγραφές;

(Μονάδες 2)

3. Στην ουρά προστίθενται τα προγράμματα Γλώσσα, Γλωσσομάθεια με την σειρά που αναφέρθηκαν. Να σχεδιαστεί ο πίνακας – ουρά μετά τις εισαγωγές και να αναφερθούν οι θέσεις του/των δεικτών.

(Μονάδες 2)

4. Πόσα και ποια προγράμματα πρέπει να κλείσει ο χρήστης του υπολογιστή για να μπορέσει να χρησιμοποιήσει το πρόγραμμα Γλώσσα;

(Μονάδες 2)

Σημείωση: Το κάθε ερώτημα χρησιμοποιεί την ουρά που προκύπτει από το αμέσως προηγούμενο ερώτημα.

Θέμα 2ο

Δίνεται δισδιάστατος πίνακας Β[4,5] ο οποίος περιέχει τα παρακάτω δεδομένα0 0 3 0 0

2 0 0 0 -1

0 0 0 0 0

7 0 0 0 0Και το ακόλουθο τμήμα αλγόριθμου το οποίο δημιουργεί έναν μονοδιάστατο πίνακα Α :

Κ 0Π 0Για i από 1 μέχρι 4

Για j από 1 μέχρι 5Αν B[ i , j ] <>0 τότε

Α[3*Κ+1] iΑ[3*Κ+2] jΑ[3*Κ+3] B[ i , j ]K K +1

ΑλλιώςΠ Π +1

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

Tέλος_επανάληψηςΝ Π / 20 * 100 Εμφάνισε Ν, ‘%’

α) Να σχεδιάσετε την μορφή και τα περιεχόμενα του πίνακα Α όπως θα είναι μετά την εκτέλεση του παραπάνω αλγορίθμου

(Μονάδες 15)

β) Ποια η τιμή της μεταβλητής Ν μετά το τέλος του αλγορίθμου και τι ακριβώς μας υποδεικνύει (Τι εκφράζει - αντιπροσωπεύει) ;

(Μονάδες 5)

Θέμα 3ο

Ένα υπερπολυτελές ξενοδοχείο στο Ντουμπάι έχει 25 ορόφους και 30 δωμάτια στον κάθε όροφο. Για καλύτερη εξυπηρέτηση των πελατών κάθε όροφος έχει έναν υπεύθυνο. Να γίνει πρόγραμμα που:α) Θα έχει τμήμα δηλώσεων.

(Μονάδες 1)

β) Θα καταχωρεί σε κατάλληλο δισδιάστατο πίνακα την πληρότητα κάθε δωματίου. Αν το δωμάτιο είναι άδειο καταχωρείται η τιμή Ψευδής, ενώ αν είναι γεμάτο η τιμή Αληθής.(Με έλεγχο εισόδου)

(Μονάδες 1)

γ) Θα διαβάζει τα ονόματα των υπευθύνων κάθε ορόφου και θα τα καταχωρεί σε μονοδιάστατο πίνακα.

(Μονάδες 1)

δ) Θα υπολογίζει και θα εμφανίζει το πλήθος των άδειων δωματίων για κάθε όροφο.(Μονάδες 4)

ε) Θα υπολογίζει και θα εμφανίζει ποιος/ποιοι όροφοι έχουν τη μεγαλύτερη πληρότητα. (Μονάδες 5)

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

(Μονάδες 4)

ζ)Να εμφανίζει τα ονόματα των υπευθύνων όλων των ορόφων ξεκινώντας από τον υπεύθυνο ορόφου με τα περισσότερα άδεια δωμάτια και καταλήγοντας σε αυτόν με τα λιγότερα.

(Μονάδες 4)

Παρατήρηση. Θεωρείστε ότι οι τιμές εισόδου είναι μόνο Αληθής και Ψευδής και δεν χρειάζεται έλεγχος δεδομένων.

Θέμα 4ο Στο σχολικό πρωτάθλημα σφαιροβολίας του νομού Ηλείας συμμετείχαν 500

μαθητές από τα 20 λύκεια του νομού και από τις τρεις τάξεις. Για την τήρηση των στατιστικών και των αποτελεσμάτων του αγώνα

διατηρούνται οι παρακάτω παράλληλοι πίνακες: ΟΝ[500] που περιέχει το όνομα κάθε μαθητή, πίνακες Φ[500], ΣΧ[500] και Τ[500] που περιέχουν αντίστοιχα το φύλο ("Α" για αγόρι και "Κ" για κορίτσι), το σχολείο που φοιτά και την τάξη ("Α", "Β" ή "Γ") για κάθε μαθητή που συμμετείχε στο πρωτάθλημα.

Κάθε μαθητής έχει στη διάθεσή του 6 ρίψεις οι οποίες καταγράφονται σε πίνακα ΡΙΨΗ[500, 6], αν κάποια ρίψη δεν ήταν έγκυρη καταχωρείται η τιμή –1, αλλιώς καταχωρείται το μήκος της ρίψης σε μέτρα (θετικός αριθμός). Θεωρούμε ότι κάθε μαθητής έχει τουλάχιστον 1 έγκυρη ρίψη και ότι δεν υπάρχουν συνωνυμίες μαθητών.

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

(Μονάδες 2) Στη συνέχεια:

α. θα διαβάζει το όνομα ενός σχολείου και θα εμφανίζει το μέσο όρο ρίψεων για τα κορίτσια του σχολείου.

(Μονάδες 5)

β. να εμφανίζει ποιος/ποιοι μαθητές είχαν τις περισσότερες άκυρες ρίψεις (μπορεί να είναι περισσότεροι από ένας) και πόσες είναι αυτές.

(Μονάδες 4)

γ. αν για κάθε εκατοστό ρίψης δίνονται 5 βαθμοί και κάθε άκυρη ρίψη αφαιρεί 80 βαθμούς, να δημιουργεί πίνακα ΒΑΘ που να περιέχει για κάθε αθλητή τους βαθμούς του (οι οποίοι και θα εμφανίζονται).

(Μονάδες 4)

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

(Μονάδες 5)

Παρατήρηση: θεωρούμε ότι τουλάχιστον ένας μαθητής/μαθήτρια έχει προκριθεί.