ΚΕΦΑΛΑΙΑ 1,2,7,8 (ΧΡΙΣΤΟΥΓΕΝΝΑ 2012)

ΣΧΟΛ. ΕΤΟΣ 2012-13

2^ο ΠΡΟΤΥΠΟ ΠΕΙΡΑΜΑΤΙΚΟ ΛΥΚΕΙΟ

ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΣΙΜΑ

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

ΥΛΗ ΚΕΦ. 1-2-7-8

ΟΝΟΜΑΤΕΠΩΝΥΜΟ :___________________________________

ΤΜΗΜΑ : ______________________

ΤΕΛΙΚΟΣ ΒΑΘΜΟΣ :_____________________

ΘΕΜΑ Α

Α1. Ερωτήσεις Σωστού Λάθους (1 μονάδα η κάθε ερώτηση, σύνολο 15)

1. Η αποτελεσ?ατικότητα είναι ένα από τα κριτήρια που πρέπει οπωσδήποτε να ικανοποιεί ένας αλγόριθ?ος.                                                                                 

2.  Ένας αλγόριθ?ος είναι ?ία πεπερασ?ένη σειρά ενεργειών.

3. Σε ένα διάγρα??α ροής ο ρό?βος δηλώνει την αρχή και το τέλος του αλγόριθ?ου.

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

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

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

7. Οι τύποι των ?εταβλητών που υποστηρίζει η ΓΛΩΣΣΑ είναι ?όνο ΠΡΑΓΜΑΤΙΚΕΣ και ΑΚΕΡΑΙΕΣ.

8. Ενώ η τι?ή ?ίας ?εταβλητής ?πορεί να αλλάζει κατά την εκτέλεση του προγρά??ατος, αυτό που ?ένει υποχρεωτικά αναλλοίωτο είναι το όνομά της

9. Οι ?εταβλητές που χρησι?οποιούνται σ? ένα πρόγρα??α αντιστοιχίζονται από το ?εταγλωττιστή σε συγκεκρι?ένες θέσεις της ?νή?ης του υπολογιστή. Σ Λ

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

11. Το σύ?βολο = είναι αριθ?ητικός τελεστής.

12 Α_Μ (Χ) είναι η συνάρτηση της ΓΛΩΣΣΑΣ που υπολογίζει την απόλυτη τι?ή του Χ.

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

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

15.  Τα δεδο?ένα καταχωρούνται στην ?νή?η του υπολογιστή καταλα?βάνοντας συγκεκρι?ένο αριθ?ό θέσεων.

Α2 Ερωτήσεις Ανάπτυξης (σύνολο 10 μονάδες)

1. Για τις απλές αριθ?ητικές πράξεις :

α) να αναφερθούν οι αντίστοιχοι τελεστές

β) να δοθεί η σειρά προτεραιότητας (ιεραρχία ) των τελεστών αυτών στις αριθ?ητικές εκφράσεις.

2.   α ) Τι είναι σταθερά και τι είναι ?εταβλητή ;

      β) Να δώσετε από ένα πράδειγ?α δήλωσης σταθεράς και ένα δήλωσης ?εταβλητής στη «ΓΛΩΣΣΑ»;

3.Να περιγράψετε τους τύπους δεδο?ένων  που υποστηρίζει η ΓΛΩΣΣΑ

Α3. Να απαντήσετε ποιο κατά τη γνώμη σας είναι σωστό : ( 7 μονάδες)

1.  Ποια πρόταση εκφράζει καλύτερα έναν αλγόριθ?ο:

α) Μία εκτελέσι?η εντολή

β) Μία ?αθη?ατική εξίσωση

γ) Μία σειρά βη?άτων που έχουν στόχο την επίλυση ενός προβλή?ατος

δ) Ένας συνδυασ?ός τελεστών και αριθ?ητικών συ?βόλων

2. Ο πιο ανεπεξέργαστος και αδό?ητος τρόπος παρουσίασης ενός αλγορίθ?ου είναι:

α) Με ελεύθερο κεί?ενο

β) Με διαγρα??ατικές τεχνικές

γ) Με φυσική γλώσσα

δ) Με κωδικοποίηση

3. Ποιο σχή?α δεν χρησι?οποιείται στην σχεδίαση ενός διαγρά??ατος ροής;

α) Έλλειψη

β) Ορθογώνιο

γ) Ρό?βος

δ) Τρίγωνο

4. Έστω ότι έχετε ?ία ?εταβλητή ΜΕΡΑ στην οποία αποθηκεύετε έναν αριθ?ό (1-7), ο οποίος αντιπροσωπεύει ?ία η?έρα της εβδο?άδας. Αν πρέπει να αλλάξετε την ?εταβλητή ώστε να κρατάει το όνο?α της η?έρας (π.χ. Δευτέρα) τι αλλαγή πιστεύετε ότι θα κάνετε στον τύπο της ?εταβλητής:

Α ) Από Ακέραια σε Πραγ?ατική

β) Από Πραγ?ατική σε Χαρακτήρα

γ) Από Ακέραια σε Χαρακτήρα

δ)Από Χαρακτήρα σε Ακέραια

5. Ποια από τις παρακάτω προτάσεις έχει ως αποτέλεσ?α 1:

Α ) 13 MOD 3 ? 1

Β ) 5 DIV 2 + 1

γ) 10 DIV 4 ? 1

δ) 17 MOD 4 + 1

6. Ποια είναι η τι?ή της παρακάτω έκφρασης (Δίνεται ότι Α = 5 , Β = 8):

Α MOD Β + A DIV B + Β MOD A

α) 5

β) 6

γ) 8

δ) 9

7. Ποιες από τις παρακάτω λέξεις δεν είναι έγκυρα ονό?ατα στην ΓΛΩΣΣΑ;

α ) Πληροφορική

β) 40Ε

 γ)ΑΝ

δ)Εξετάσεις

8. Ποια από τις παρακάτω εκφράσεις δεν υπολογίζει την ?αθη?ατική έκφραση Α³;

α) Α*Α*Α

 β) (Α^ 2 ) *Α

 γ)Α*(Α^ 2 )

δ) (Α*Α) ^ 2

Α4  1. Δίνεται η παρακάτω αλληλουχία εντολών: (8 μονάδες)

?ΙΑΒΑΣ Ε  α, β

ΑΝ α > β ΤΟΤΕ

c ? α/ (β - 2)

ΤΕΛΟΣ_ΑΝ

ΕΚΤΥΠΩΣΕ c

α. Να απαντήσετε στο τετράδιό σας ?ε  Ναι ή Όχι  αν η παραπάνω αλληλουχία εντολών ικανοποιεί όλα τα αλγοριθ?ικά κριτήρια.

β. Να αιτιολογήσετε την απάντησή σας.

2. Δίνεται η παρακάτω ακολουθία εντολών:

?ΙΑΒΑΣΕ Α , Β , Γ 

? ?  Β ^ 2 ? 4 * Α *Γ

Ε ? Τ _ Ρ (?)

ΓΡΑΨΕ  Ε

Να αναφέρετε ποιο κριτήριο αλγορίθ?ου δεν ικανοποιείται και να δικαιολογήσετε την απάντησή σας.

Ση?είωση:

Τ_Ρ(x) είναι η συνάρτηση τετραγωνικής ρίζας του πραγ?ατικού αριθ?ού x.