Θέμα Α
Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά.
Θέμα Β
Αντιστοιχίστε τα παρακάτω τμήματα αλγορίθμου της στήλης Α με το γράμμα της στήλης Β, που αντιπροσωπεύει το πλήθος των εκτυπώσεων των αστεριών
Θέμα Γ
Σε κάθε μια από τις παρακάτω προτάσεις, να συμπληρώσετε τη λέξη που λείπει:
- Η επιστήμη της πληροφορικής μελετά τους αλγορίθμους από τη σκοπιά ____________ με σκοπό τη δημιουργία πιο αποδοτικών αλγορίθμων.
- Το __________ πρόγραμμα είναι γραμμένο σε κάποια γλώσσα υψηλού επιπέδου.
- Το __________ πρόγραμμα εξάγεται από τον συνδέτη και εκτελείται από τον υπολογιστή.
- Ο ___________ είναι πρόγραμμα που βοηθάει στη σύνταξη προγραμμάτων σε κάποια γλώσσας προγραμματισμού.
- Το αντικείμενο πρόγραμμα δημιουργεί ο __________ .
- Ο __________ διαβάζει μία προς μία τις εντολές του πηγαίου προγράμματος και για κάθε μία εκτελεί αμέσως μια ισοδύναμη ακολουθία εντολών μηχανής.
- Τα _________ λάθη εντοπίζονται από έναν μεταγλωττιστή, ο οποίος εμφανίζει και κατάλληλα διαγνωστικά μηνύματα. Αντίθετα, δε μπορεί να ανιχνεύσει τα __________ λάθη.
- Μια _________ είναι ο τύπος υποπρογράμματος που μπορεί να κάνει ότι και ένα πρόγραμμα.
Θέμα Δ
Σε ποια από τα παρακάτω τμήματα αλγορίθμων επιτυγχάνεται η είσοδος μιας τιμής στο α, εξασφαλίζοντας ότι το α είναι μεγαλύτερο από 0 και μικρότερο ή ίσο του 20:
Θέμα Ε
Σε κάθε μια από τις παρακάτω περιπτώσεις να επιλέξετε όσες απαντήσεις συμπληρώνουν σωστά την πρόταση. Ενδεχομένως, να υπάρχουν περισσότερες από μια σωστές απαντήσεις σε κάθε περίπτωση.
1. Σε μια ουρά με ένα στοιχείο:
α. Οι δείκτες εμπρός και πίσω έχουν τιμή 0.
β. Δε χρησιμοποιείται ο δείκτης εμπρός.
γ. Δε χρησιμοποιείται ο δείκτης πίσω.
δ. Οι δείκτες εμπρός και πίσω έχουν την ίδια τιμή.
ε. Ο δείκτης εμπρός έχει τιμή 1.
στ. δε μπορεί να γίνει εξαγωγή.
2. Σε μια στοίβα με δείκτη τη μεταβλητή «κορυφή», η ώθηση νέου στοιχείου θα γίνει:
α. πάνω από το δείκτη κορυφή.
β. κάτω από το δείκτη κορυφή.
γ. στο μέσο της στοίβας (κορυφή div 2).
δ. στη θέση 1 και το στοιχείο αυτό θα αντικατασταθεί.
ε. στη θέση 1 και όλα τα υπόλοιπα στοιχεία θα μετακινηθούν προς τα πάνω.
3. Στην παρακάτω ουρά η εισαγωγή ενός νέου στοιχείου Ξ, θα πραγματοποιηθεί:
α. μετά το στοιχείο Ν.
β. μετά το δείκτη πίσω.
γ. πριν το δείκτη πίσω.
δ. μετά το δείκτη εμπρός.
ε. πριν το δείκτη εμπρός.
στ. στο μέσο της ουράς [(εμπρός + πίσω) div 2]
