ΑΕΠΠ (Ανάπτυξη Εφαρμογών): ΕΡΩΤΗΣΕΙΣ ΑΠΟ ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ 2008

ONLINE TEST ΑΕΠΠ 2008

βασισμένο στα θέματα Πανελλαδικών εξετάσεων του 2008

στο μάθημα: Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

(Τα τεστ των ομάδων Α,Β,Γ,Δ,Ε αναφέρονται στην ύλη των κεφαλαίων 1,2,7,8 του σχολικού βιβλίου)

(Τα τεστ των ομάδων ΣΤ,Ζ,Η αναφέρονται στην ύλη των κεφαλαίων 3,4,6,9,10)

ΟΜΑΔΑ Α.

a. Για κάθε μία από τις γραμμές της στήλης Α επιλέξτε τη σωστή αντιστοίχιση από την πτυσσόμενη λίστα της στήλης Β.
 

ΣΤΗΛΗ Α ΣΤΗΛΗ Β
1. Εύστοχη χρήση ορολογίας
2. Τήρηση λεξικολογικών και συντακτικών κανόνων 
3. Επακριβής προσδιορισμός δεδομένων
4. Λεπτομερής καταγραφή ζητουμένων

 

b. Να συμπληρώστε τον παρακάτω πίνακα αληθείας επιλέγοντας από τις αντίστοιχες πτυσσόμενες λίστες.

    Α

    Β

(ΟΧΙ Α) ΚΑΙ (ΟΧΙ Β)

((ΟΧΙ Α) ΚΑΙ Β) Ή (Α ΚΑΙ (ΟΧΙ Β))

Ψευδής

Ψευδής

Ψευδής

Αληθής

Αληθής

Ψευδής

Αληθής Αληθής


ΟΜΑΔΑ Β.

a. Να συμπληρώσετε κατάλληλα τον παρακάτω αλγόριθμο, έτσι ώστε να υπολογίζει και να εμφανίζει τα τετράγωνα των πολλαπλασίων του 5 από το 0 μέχρι τον αριθμό Χ που διαβάστηκε.(Τα ονόματα των μεταβλητών να γραφούν στα ελληνικά.)

 

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ 'ΔΩΣΕ ΘΕΤΙΚΟ ΑΡΙΘΜΟ'

ΔΙΑΒΑΣΕ

ΜΕΧΡΙΣ_ΟΤΟΥ Χ 0

ΓΙΑ i ΑΠΟ 0 ΜΕΧΡΙ ΜΕ_ΒΗΜΑ .

Α ← i ^

ΓΡΑΨΕ

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

 

b. Δίνεται το παρακάτω τμήμα αλγορίθμου:

 Ζ←ΨΕΥΔΗΣ

 Χ←ΑΛΗΘΗΣ

 Ψ←ΨΕΥΔΗΣ

 Α←Χ ΚΑΙ (Ψ Ή Ζ)

 Β←(ΟΧΙ Α) ΚΑΙ (ΟΧΙ Ζ)

 Να συμπληρώσετε παρακάτω τις τιμές των μεταβλητών Α και Β μετά την εκτέλεση του παραπάνω τμήματος αλγορίθμου

 

Α:            Β:


ΟΜΑΔΑ Γ.

a.  Δίνεται το παρακάτω τμήμα αλγορίθμου:

Χ←0

Α←10

Β←14

ΟΣΟ Β>0 ΕΠΑΝΑΛΑΒΕ

ΑΝ Β MOD 2 = 0 ΤΟΤΕ

Χ←Χ+Α

ΤΕΛΟΣ_ΑΝ

Α←Α*2

B←B DIV 2

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

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

 

 

     X

      A

      B

1η Επανάληψη

2η Επανάληψη

3η Επανάληψη

4η Επανάληψη

5η Επανάληψη

 

 

b. Δίνεται το παρακάτω τμήμα αλγορίθμου:

Χ←2

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

ΑΝ Χ MOD 4 > 2 ΤΟΤΕ

Χ←Χ+2

ΑΛΛΙΩΣ

Χ←Χ+3

ΤΕΛΟΣ_ΑΝ

ΕΜΦΑΝΙΣΕ Χ

ΜΕΧΡΙΣ_ΟΤΟΥ Χ>15

α. Ποιο είναι το πλήθος (αριθμητικά) των επαναλήψεων που θα εκτελεστούν;       

 

β. Να γράψετε στο τετράδιό σας την τιμή της μεταβλητής Χ που θα εμφανιστεί σε κάθε επανάληψη.

(Σημείωση:Αν νομίζετε ότι κάποια(ες) επαναλήψεις δε θα εκτελεστούν, αφήστε ασυμπλήρωτα τα αντίστοιχα κενά).

 

     X

1η Επανάληψη

2η Επανάληψη

3η Επανάληψη

4η Επανάληψη

5η Επανάληψη
6η Επανάληψη
7η Επανάληψη

 


ΟΜΑΔΑ Δ.

Χαρακτηρίστε τις παρακάτω προτάσεις ανάλογα με το περιεχόμενο τους ως 'Σωστές' ή 'Λάθος'.

 

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

Σωστό Λάθος

2.Ο τελεστής MOD χρησιμοποιείται για τον υπολογισμό του πηλίκου μίας διαίρεσης ακεραίων αριθμών

Σωστό Λάθος

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

Σωστό Λάθος

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

Σωστό Λάθος

 

5. Στην αριθμητική έκφραση Α+Β*Γ εκτελείται πρώτα η πρόσθεση και μετά ο πολλαπλασιασμός

Σωστό Λάθος

6. Οι δεσμευμένες λέξεις της ΓΛΩΣΣΑΣ δεν μπορούν να χρησιμοποιηθούν ως ονόματα δεδομένων σε ένα πρόγραμμα

Σωστό Λάθος
------------------------ από εδώ και κάτω Επ Ημ----------------------

7. Τα προβλήματα, με κριτήριο το είδος της επίλυσης που επιζητούν, διακρίνονται σε τρεις κατηγορίες: επιλύσιμα, ανοικτά και άλυτα

Σωστό Λάθος
        

8. Μια υπολογιστική διαδικασία που δεν τελειώνει μετά από συγκεκριμένο αριθμό βημάτων αποτελεί αλγόριθμο

. Σωστό Λάθος

-----------------  Ep Esp ----------------------------------------

9. Η αναπαράσταση ενός αλγορίθμου με φυσική γλώσσα κατά βήματα μπορεί να παραβιάσει το κριτήριο της καθοριστικότητας

Σωστό Λάθος

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

Σωστό Λάθος

11. Ο βρόχος Για Κ από 5 μέχρι 1 εκτελείται 5 φορές.

Σωστό Λάθος

12. Για τον υπολογισμό μιας έκφρασης, όλες οι μεταβλητές που εμφανίζονται σ’ αυτή πρέπει να έχουν οριστεί προηγουμένως, δηλαδή να έχουν κάποια τιμή.

Σωστό Λάθος

 

13. Το σύμβολο >= είναι λογικός τελεστής.

Σωστό Λάθος


ΟΜΑΔΑ Ε.

a. Δίνεται το παρακάτω πρόγραμμα σε γλώσσα:

 ΠΡΟΓΡΑΜΜΑ Α

 ΜΕΤΑΒΛΗΤΕΣ

 ΑΚΕΡΑΙΕΣ: x, n, m, pow, z

 ΑΡΧΗ

 ΔΙΑΒΑΣΕ x,n

 m ← n

 pow ← 1

 z ← x

 ΟΣΟ m > 0 ΕΠΑΝΑΛΑΒΕ

 ΟΣΟ ( m MOD 2) = 0 ΕΠΑΝΑΛΑΒΕ  

 m ← m DIV 2

 z ← z * z

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

 m ← m-1

 ΓΡΑΨΕ pow

 pow ← pow*z

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

 ΓΡΑΨΕ pow

 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Α

 

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

x = 2, n = 3.

(Σημείωση:Αν νομίζετε ότι κάποια(ες) επαναλήψεις δε θα εκτελεστούν, αφήστε ασυμπλήρωτα τα αντίστοιχα κενά).

 

     pow

1η Επανάληψη

2η Επανάληψη

3η Επανάληψη

4η Επανάληψη

5η Επανάληψη

 

 

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

 

Οι λόγοι που αναθέτουμε την επίλυση ενός προβλήματος σε υπολογιστή σχετίζοντας με:

  • την των υπολογισμών

  • την των διαδικασιών

  • την ταχύτητα εκτέλεσης των .

  • το μεγάλο πλήθος των .


ΟΜΑΔΑ ΣΤ.
 a. Για κάθε μία από τις γραμμές της στήλης Α επιλέξτε τη σωστή αντιστοίχιση από την πτυσσόμενη λίστα της στήλης Β.
 

ΣΤΗΛΗ Α ΣΤΗΛΗ Β
1. Ουρά
2. Λογικός τελεστής 
3. Στοίβα
4. Λογική σταθερά

 

b. Για κάθε μία από τις γραμμές της στήλης Α επιλέξτε τη σωστή αντιστοίχιση από την πτυσσόμενη λίστα της στήλης Β.

 

ΣΤΗΛΗ Α ΣΤΗΛΗ Β
1. Προσθήκη νέων κόμβων σε μία υπάρχουσα δομή.
2. Οι κόμβοι μιας δομής διατάσσονται κατά αύξουσα ή φθίνουσα σειρά.  
3. Πρόσβαση σε ένα κόμβο με σκοπό να εξετασθεί ή να τροποποιηθεί το περιεχόμενό του.
4. Όλοι οι κόμβοι ή μερικοί από τους κόμβους μιας δομής αντιγράφονται σε μία άλλη δομή.  


ΟΜΑΔΑ Ζ.

a. Χαρακτηρίστε τις παρακάτω προτάσεις ανάλογα με το περιεχόμενο τους ως 'Σωστές' ή 'Λάθος'.

 

1. Στη διαδικασία η λίστα παραμέτρων είναι υποχρεωτική.

Σωστό Λάθος

 

2. Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις στατικές δομές δεδομένων.  

Σωστό Λάθος

 

3. Η JAVA είναι μία αντικειμενοστραφής γλώσσα προγραμματισμού για την ανάπτυξη εφαρμογών που εκτελούνται σε κατανεμημένα περιβάλλοντα, δηλαδή σε διαφορετικούς υπολογιστές οι οποίοι είναι συνδεδεμένοι στο διαδίκτυο.

Σωστό Λάθος

 

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

Σωστό Λάθος

 

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

Σωστό Λάθος

 

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

Σωστό Λάθος

 

7. Σε μία συνάρτηση δεν επιτρέπεται η χρήση της εντολής ΔΙΑΒΑΣΕ.

Σωστό Λάθος

ΟΜΑΔΑ Η.
a. Να συμπληρώστε κατάλληλα τον παρακάτω αλγόριθμο, έτσι ώστε να υλοποιεί την ταξινόμηση της φυσαλίδας με αύξουσα σειρά:

ΓΙΑ i ΑΠΟ ΜΕΧΡΙ n

ΓΙΑ j ΑΠΟ ΜΕΧΡΙ ΜΕ_ΒΗΜΑ

ΑΝ Α[j] Α[j-1] ΤΟΤΕ

temp←A[j]

Α[]←Α[]

Α[]←temp

ΤΕΛΟΣ_ΑΝ

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

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