Ανακοινώσεις
Ασκήσεις
Έγγραφα
Ημερολόγιο
Σύνδεσμοι

Ανακοινώσεις
Ασκήσεις
Έγγραφα
Ημερολόγιο
Σύνδεσμοι

Μάθημα : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

Κωδικός : EL1278107

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

EL1278107 - ΔΕΡΕΚΕΝΑΡΗΣ ΓΡΗΓΟΡΙΟΣ

Δομές Δεδομένων (3ο και 9ο κεφάλαιο)

Περιγραφή

Όπου χρειάζεται συμπλήρωση θα χρησιμοποιηθούν ελληνικά γράμματα. Πολλές φορές αντί για Α[Ι] γράφετε Α(Ι) για να αναφερθούμε στο Ι στοιχείο του πίνακα, επειδή η αγκύλη δεν μπορεί να χρησιμοποιηθεί στις ασκήσεις συμπλήρωσης κενού.

Ερώτηση 1 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

Έστω πίνακας Α[5,10]. Να συμπληρώστε τον παρακάτω αλγόριθμο για τον υπολογισμό των μικρότερων στοιχείων κάθε γραμμής επιλέγοντας την κατάλληλη απάντηση.

ΓΙΑ ...... ΑΠΌ 1 ΜΕΧΡΙ ........
ΜΙΝ <- Α[Ι,1]
ΓΙΑ......... ΑΠΟ 2 ΜΕΧΡΙ ΜΕΧΡΙ .......
ΑΝ Α[Ι,Ξ]<ΜΙΝ ΤΟΤΕ
ΜΙΝ <- Α[Ι,Ξ]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΕΜΦΑΝΙΣΕ .........
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Ι, 9, Ξ, 5, ΜΙΝ

Ι, 10, Ξ, 5, ΜΙΝ

Ι, 5, Ξ, 10, ΜΙΝ

Ξ, 10, Ι, 5, ΜΙΝ

Ερώτηση 2 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

Έστω πίνακας 5 ακεραίων Α[5]. Ποια θα είναι τα στοιχεία του πίνακα μετά την εκτέλεση του αλγορίθμου;

Α[1] <- 5

Για ι από 2 μέχρι 5

Α[ι] <- Α[ι-1]+5

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

5 6 7 8 9

5 15 25 35 45

5 10 15 20 25

5 10 20 40 80

Ερώτηση 3 (Πολλαπλής Επιλογής (Πολλαπλές Απαντήσεις) — 10 βαθμοί)

Ποια από τα παρακάτω ισχύουν για τους πίνακες;

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

Τα στοιχεία ενός πίνακα είναι διαφορετικού τύπου δεδομένων.

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

Οι πίνακες δεν χρησιμοποιούνται όταν τα δεδομένα τα χρειαζόμαστε μέχρι το τέλος του προγράμματος.

Οι πίνακες καταναλώνουν μνήμη και πρέπει να χρησιμοποιούνται μόνο όταν είναι αναγκαίο.

Ερώτηση 4 (Πολλαπλής Επιλογής (Πολλαπλές Απαντήσεις) — 10 βαθμοί)

Ποιες από τις παρακάτω εντολές εισάγουν σε ένα πίνακα Α, 10 στοιχείων, τα ψηφία 0-9.

Α[1]<--0

Για ι από 2 μέχρι 10

Α[ι]<--Α[ι-1]+1

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

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

Α[ι]<--ι

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

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

Α[ι]<--ι-1

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

Για ι από 0 μέχρι 9

Α[ι]<--ι

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

Ερώτηση 5 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

Έχουμε ένα πίνακα Α[700] ακεραίων αριθμών. Επιλέξτε την ερώτηση που συμπληρώνει σωστά τα κενά στον παρακάτω αλγόριθμο ο οποίος υπολογίζει και εμφανίζει το άθροισμα των στοιχείων του πίνακα.

Σ<-.......;
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ .......
....... < -....... + ................
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ Σ;

0, Σ, Σ,700, Α[Ι]

0, 700, Α[Ι], Σ, Σ

0, 100, Σ, Σ, Α[Ι]

0, 700, Σ, Σ, Α[Ι]

Ερώτηση 6 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

Έχουμε ένα πίνακα Α[7] ακεραίων αριθμών. Επιλέξτε την απάντηση που συμπληρώνει σωστά τα κενά στον παρακάτω αλγόριθμο ο οποίος υπολογίζει και εμφανίζει τον αριθμό των άρτιων στοιχείων του πίνακα.

Μ<- ......
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 7
ΑΝ ...... MOD 2 = 0 ΤΟΤΕ
......<-...... + ......;
ΤΕΛΟΣ_ΑΝ;
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ;
ΓΡΑΨΕ Μ;

1, Α[Ι], μ, μ, Α[Ι]

0, Α[Ι], μ, μ, Α[Ι]

0, Α[Ι], μ, μ, 1

1, Α[Ι], μ, μ, 1

Ερώτηση 7 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

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

Τρεις παράλληλοι πίνακες ένας με ονόματα, ένας με τα αντίστοιχα τηλέφωνα, ένας με τις αντίστοιχες πόλεις, αταξινόμητοι.

Τρεις παράλληλοι πίνακες, ένας με ονόματα, ένας με τα αντίστοιχα τηλέφωνα, ένας με τις αντίστοιχες πόλεις, ταξινομημένοι ως προς όνομα.

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

Ερώτηση 8 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

Σε τι πίνακα θα αποθηκεύσετε τις απαντήσεις 100 μαθητών σε 30 ερωτήσεις Σωστό/Λάθος.

ΧΑΡΑΚΤΗΡΕΣ: ΑΠΑΝΤΗΣΕΙΣ[300]

ΧΑΡΑΚΤΗΡΕΣ: ΑΠΑΝΤΗΣΕΙΣ[100,300]

ΧΑΡΑΚΤΗΡΕΣ: ΑΠΑΝΤΗΣΕΙΣ[100,30]

ΧΑΡΑΚΤΗΡΕΣ: ΑΠΑΝΤΗΣΕΙΣ[100]

Ερώτηση 9 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

Σε πίνακα Θ[5,30] με θερμοκρασίες 5 πόλεων για το Σεπτέμβριο τι θα εμφανίσουν οι παρακάτω εντολές;

ΓΙΑ Ι ΑΠΌ 1 ΜΕΧΡΙ 5

Σ<- 0

ΓΙΑ Ξ ΑΠΟ 1 ΜΕΧΡΙ 30

Σ<- Σ+Θ[Ι,Ξ]

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΕΜΦΑΝΙΣΕ Σ/30

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΗ ΜΕΣΗ ΘΕΡΜΟΚΡΑΣΙΑ ΚΑΘΕ ΜΕΡΑΣ ΣΤΙΣ 5 ΠΟΛΕΙΣ

ΤΟ ΜΕΣΗ ΘΕΡΜΟΚΡΑΣΙΑ ΚΑΘΕ ΠΟΛΗΣ

ΤΟ ΜΕΣΗ ΘΕΡΜΟΚΡΑΣΙΑ ΣΥΝΟΛΙΚΑ ΚΑΙ ΣΤΙΣ 5 ΠΟΛΕΙΣ

ΤΗ ΜΕΣΗ ΘΕΡΜΟΚΡΑΣΙΑ ΣΥΝΟΛΙΚΑ ΟΛΕΣ ΤΙΣ ΗΜΕΡΕΣ

Ερώτηση 10 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

Σε πίνακα Θ[5,30] με θερμοκρασίες 5 πόλεων για το Σεπτέμβριο θέλουμε να εμφανίσουμε τους μέσους όρους κάθε ημέρας στις 5 πόλεις. Επιλέξτε την απάντηση που συμπληρώνει σωστά τα κενά.

ΓΙΑ Κ ΑΠΌ ..... ΜΕΧΡΙ .....
Σ<--0;
ΓΙΑ Ι ΑΠΟ ..... ΜΕΧΡΙ ........
Σ<--Σ+........;
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ;
ΓΡΑΨΕ Σ/5;
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ;

1, 30, 1, 5, Σ[Ι,Κ]

1, 5, 1, 30, Σ[Ι,Κ]

2, 30, 1, 5, Σ[Ι,Κ]

1, 30, 1, 5, Σ[Κ,Ι]