Εκπαιδευτικός Όμιλος Γ’ Λυκείου

Πράξη και Πρόοδος Ανάπτυξη Εφαρμογών

ΚΕΦ.2-3 ο : ΘΕΩΡΙΑ

TEΣΤ

ΘΕΜΑ Α
Α1. Στις παρακάτω προτάσεις απαντήστε με Σ αν η πρόταση είναι Σωστή ή με Λ αν η
πρόταση είναι Λανθασμένη.

α) Η ταξινόμηση της φυσαλίδας χρησιμοποιείται μόνο σε ταξινομημένους πίνακες.

β) Στο Π [j, i] το i αντιστοιχεί στη γραμμή του πίνακα και το j στη στήλη.
γ) Ένας πίνακας έχει σταθερό μέγεθος αλλά μεταβαλλόμενο περιεχόμενο.
δ) Η δομή "Όσο" τερματίζεται όταν η συνθήκη γίνεται ψευδής.
ε) Ο τελεστής mod υπολογίζει το ακέραιο πηλίκο μιας διαίρεσης.
στ) Κάθε πρόβλημα που απαιτεί τη χρήση δομής επανάληψης μπορεί να επιλυθεί με
τη χρήση της δομής επανάληψης "Για".
ζ) Η λογική πρόταση "Χ ^ 2 > 0" είναι πάντοτε αληθής.
η) Η σύζευξη δύο λογικών συνθηκών είναι ψευδής όταν μόνο μία από τις δύο
λογικές συνθήκες είναι αληθής.
θ) Στο διάγραμμα ροής το σχήμα του ρόμβου δηλώνει το τέλος ενός αλγορίθμου.
ι) Τα σύμβολα των διαγραμμάτων ροής είναι η έλλειψη, ο ρόμβος, το ορθογώνιο και
το πλάγιο παραλληλόγραμμο.

Μονάδες 30

ΘΕΜΑ Β
Β1. Να αναφέρετε και να αναλύσετε τους τρόπους αναπαράστασης ενός αλγορίθμου.

Μονάδες 20
Εκπαιδευτικός Όμιλος Γ’ Λυκείου
Πράξη και Πρόοδος Ανάπτυξη Εφαρμογών
ΚΕΦ.2-3 ο : ΘΕΩΡΙΑ

ΘΕΜΑ Γ
Γ1.Να συμπληρώσετε τα κενά με τη σωστή λέξη που λείπει.

i. Η επαναληπτική δομή «Όσο .. Επανάλαβε» περιλαμβάνει κάποια/-ες

εντολές και λήγει με τη φράση ______________.

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

_____________ βρόχος.

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

iv. Οι τελεσταίοι χωρίζονται στους αριθμητικούς, τους λογικόυς και τους ___________.

Μονάδες 20

Γ2. Να γράψετε ένα πρόγραμμα που θα υπολογίζει τον μέγιστο (max) αριθμό, σε έναν
πίνακα Α[50].

Μονάδες 30

ΚΑΛΗ ΕΠΙΤΥΧΙΑ!!!!!