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

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

EL813106 - ΝΙΚΟΛΑΟΣ ΒΑΪΟΥ

Θέματα θεωρίας - Σωστά/Λάθος - Αντιστοιχίσεις.

Ερώτηση 1 (Ελεύθερου Κειμένου — 18 βαθμοί) 

Πότε λέμε ότι ένα πρόβλημα είναι

Ερώτηση 2 (Αντιστοίχιση — 0 βαθμοί) 

Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί στη σωστή αλγοριθμική έννοια.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Πρωτεύουσα της Ελλάδας είναι η
A. Αθήνα
2. Πρωτεύουσα της Αγγλίας είναι το
B. Λονδίνο

Ερώτηση 3 (Ελεύθερου Κειμένου — 6 βαθμοί) 

Πότε λέμε ότι ένα πρόβλημα είναι α. επιλύσιμο β. άλυτο γ. δομημένo;

Ερώτηση 4 (Αντιστοίχιση — 4 βαθμοί) 

Να γράψετε στο τετράδιό σας τους αριθμούς των τιμών της Στήλης Α και δίπλα το γράμμα της Στήλης Β που αντιστοιχεί στο σωστό τύπο δεδομένων.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. 345
A. Αλφαριθμητικός (συμβολοσειρά)
2. "Αληθής"
B. Αριθμητικός (ακέραιος, πραγματικός)
3. Ψευδής
C. Λογικός
4. -15,3
 

Ερώτηση 5 (Σωστό / Λάθος — 1 Βαθμός) 

Σε ένα µεγάλο και σύνθετο πρόγραµµα, η άσκοπη χρήση µεγάλων πινάκων µπορεί να οδηγήσει ακόµη και σε αδυναµία εκτέλεσης του προγράµµατος.

Ερώτηση 6 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 7 (Ελεύθερου Κειμένου — 5 βαθμοί) 

Να γράψετε στο τετράδιο σας από ένα παράδειγµα για τις ακόλουθες κατηγορίες προβληµάτων:

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

Ποιο είναι το αποτέλεσµα της εκτέλεσης του παρακάτω αλγορίθµου; Να αιτιολογήσετε την απάντησή σας.

Ερώτηση 9 (Ελεύθερου Κειμένου — 6 βαθμοί) 

Δώστε τον ορισμό του αλγορίθμου

Ερώτηση 10 (Αντιστοίχιση — 4 βαθμοί) 

Η τιµή Α της βαθµολογίας σε ένα θέµα µπορεί να πάρει τις τιµές από 0 µέχρι και 20. (Το 0 και το 20 είναι επιτρεπτές τιµές). Ποια από τις παρακάτω λογικές εκφράσεις ελέγχει αυτή τη συνθήκη;
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Α >= 0 ή Α <= 20
A. Σωστό
2. Α > 0 και Α <= 20
B. Λάθος
3. Α >= 20 και Α <= 0
 
4. Α >= 0 και Α <= 20
 

Ερώτηση 11 (Ελεύθερου Κειμένου — 10 βαθμοί) 

Ποιες είναι οι διαφορές µεταξύ µεταγλωττιστή (compiler) και διερµηνευτή (interpreter).

Ερώτηση 12 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 6 βαθμοί) 

Δίνεται ο πίνακας αλήθειας : Να μεταφέρετε τον παραπάνω πίνακα στο τετράδιό σας και να συμπληρώσετε κατάλληλα τις κενές θέσεις του.
1ο .2ο . 3ο . 1ο .2ο . 3ο .

Ερώτηση 13 (Ελεύθερου Κειμένου — 5 βαθμοί) 

Να αναφέρετε τους τελεστές σύγκρισης.

Ερώτηση 14 (Ελεύθερου Κειμένου — 6 βαθμοί) 

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

Ερώτηση 15 (Σωστό / Λάθος — 1 Βαθμός) 

Οι δυναµικές δοµές έχουν σταθερό µέγεθος

Ερώτηση 16 (Ελεύθερου Κειμένου — 6 βαθμοί) 

Να αναφερθούν οι βασικές αλγοριθμικές δομές (συνιστώσες / εντολές ενός αλγορίθμου).

Ερώτηση 17 (Αντιστοίχιση — 5 βαθμοί) 

Αντιστοιχίστε σωστά τις εκφράσεις της Στήλης Α µε τις αλγοριθµικές έννοιες της Στήλης Β, γράφοντας στο τετράδιό σας τους αριθµούς της Στήλης Α και δίπλα το γράµµα της Στήλης Β.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Χ ← Χ + 2
A. αριθµητική έκφραση (παράσταση)
2. 3 + Α > Β
B. µεταβλητή
3. τύπωσε Β
C. λογική έκφραση (παράσταση)
4. Όσο Κ < 3 επανάλαβε εντολές Τέλος_επανάληψης
D. δοµή ακολουθίας
5. Χ – (Χ/2) * 2
E. δοµή επανάληψης
    F. εντολή εκχώρησης
    G. εντολή εξόδου

Ερώτηση 18 (Ελεύθερου Κειμένου — 5 βαθμοί) 

Ποια είναι τα πλεονεκτήματα του δομημένου προγραμματισμού;

Ερώτηση 19 (Σωστό / Λάθος — 1 Βαθμός) 

Ο υπολογισμός του εμβαδού τετραγώνου είναι πρόβλημα άλυτο.

Ερώτηση 20 (Σωστό / Λάθος — 1 Βαθμός) 

Σκοπός της συγχώνευσης δύο ταξινοµηµένων πινάκων είναι η δηµιουργία ενός τρίτου ταξινοµηµένου πίνακα, που περιέχει τα στοιχεία των δύο πινάκων.

Ερώτηση 21 (Αντιστοίχιση — 5 βαθμοί) 

Δίδονται τα παρακάτω βήματα ενός αλγορίθμου:
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. 1ο
A. τέλος
2. 2ο
B. διάβασε δεδομένα
3. 3ο
C. εμφάνισε αποτελέσματα
4. 4ο
D. αρχή
5. 5ο
E. κάνε υπολογισμούς

Ερώτηση 22 (Σωστό / Λάθος — 1 Βαθμός) 

Το διάγραμμα ροής (flow chart) είναι ένας τρόπος περιγραφής αλγορίθμου.

Ερώτηση 23 (Αντιστοίχιση — 4 βαθμοί) 

Στον παρακάτω πίνακα η Στήλη Α περιέχει δομές δεδομένων και η Στήλη Β περιέχει λειτουργίες. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά. Ας σημειωθεί ότι σε κάποιες δομές δεδομένων μπορεί να αντιστοιχούν περισσότερες από μία λειτουργίες.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Απώθηση
A. Ουρά
2. Εξαγωγή
B. Στοίβα
3. Ώθηση
 
4. Εισαγωγή
 

Ερώτηση 24 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 12 βαθμοί) 

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

Ερώτηση 25 (Αντιστοίχιση — 4 βαθμοί) 

Να γράψετε στο τετράδιό σας τα γράμματα της στήλης Ι και δίπλα σε κάθε τον αριθμό της στήλης ΙΙ που αντιστοιχεί στο σωστό τύπο δεδομένων.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Ακέραιος
A. Ύψος εφήβου
2. Πραγματικός
B. Επώνυμο μαθητή
3. Αλφαριθμητικός - συμβολοσειρά
C. Αριθμός επιβατών σε αεροπλάνο
4. Λογικός
D. -

Ερώτηση 26 (Ελεύθερου Κειμένου — 4 βαθμοί) 

Τι γνωρίζετε για τον παράλληλο προγραμματισμό;

Ερώτηση 27 (Αντιστοίχιση — 3 βαθμοί) 

Να γράψετε στο τετράδιο σας, ποιες από τις παρακάτω εντολές εκχώρησης είναι συντακτικά σωστές και ποιες λάθος.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. 2 * Α ← Α
A. Λάθος
2. Α ← 3 * Α + 5
B. Σωστό
3. Β + 5 ← "Α"
 

Ερώτηση 28 (Ελεύθερου Κειμένου — 4 βαθμοί) 

Να αναφέρετε ονομαστικά ποιοι είναι οι εναλλακτικοί τρόποι παρουσίασης (αναπαράστασης) ενός αλγορίθμου.

Ερώτηση 29 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 30 (Αντιστοίχιση — 12 βαθμοί) 

Δίνονται οι παρακάτω έννοιες: ....... Nα γράψετε στο τετράδιό σας ποιες από τις παραπάνω έννοιες: α. είναι στοιχεία μιας γλώσσας προγραμματισμού; β. ανήκουν σε κατηγορίες προβλημάτων;
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Λογικός τύπος δεδομένων
A. είναι στοιχεία μιας γλώσσας προγραμματισμού
2. Επιλύσιμο
B. ανήκουν σε κατηγορίες προβλημάτων
3. Ακέραιος τύπος δεδομένων
C. -
4. Περατότητα
 
5. Μεταβλητή
 
6. Ημιδομημένο
 
7. Πραγματικός τύπος δεδομένων
 
8. Σταθερά
 
9. Αδόμητο
 
10. Καθοριστικότητα
 
11. Άλυτο
 
12. Ανοικτό
 

Ερώτηση 31 (Ελεύθερου Κειμένου — 4 βαθμοί) 

Με ποια κριτήρια κατηγοριοποιούνται τα προβλήματα σε επιλύσιμα, άλυτα και δομημένα;

Ερώτηση 32 (Σωστό / Λάθος — 1 Βαθμός) 

Με τον όρο δεδοµένο αναφέρεται οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία δεδοµένων.

Ερώτηση 33 (Ελεύθερου Κειμένου — 4 βαθμοί) 

Να αναφέρετε ονομαστικά τις βασικές λειτουργίες (πράξεις) επί των δομών δεδομένων.

Ερώτηση 34 (Αντιστοίχιση — 3 βαθμοί) 

Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί στο σωστό είδος προβλημάτων.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Η διαδικασία λύσης τους είναι αυτοματοποιημένη.
A. Ανοικτά
2. Δεν έχει βρεθεί λύση, αλλά δεν έχει αποδειχθεί και η μη ύπαρξη λύσης.
B. Δομημένα
3. Ο τρόπος λύσης τους μπορεί να επιλεγεί από πλήθος δυνατών λύσεων.
C. Άλυτα
    D. Ημιδομημένα

Ερώτηση 35 (Σωστό / Λάθος — 1 Βαθμός) 

Επιλύσιμο είναι ένα πρόβλημα για το οποίο ξέρουμε ότι έχει λύση, αλλά αυτή δεν έχει βρεθεί ακόμη.

Ερώτηση 36 (Ελεύθερου Κειμένου — 3 βαθμοί) 

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

Ερώτηση 37 (Σωστό / Λάθος — 1 Βαθμός) 

Η τιµή µιας µεταβλητής δεν µπορεί να αλλάξει κατά τη διάρκεια εκτέλεσης ενός αλγόριθµου.

Ερώτηση 38 (Αντιστοίχιση — 9 βαθμοί) 

Δίνονται οι παρακάτω έννοιες: .... Ποιες από τις παραπάνω έννοιες ανήκουν στα χαρακτηριστικά - κριτήρια ενός αλγορίθμου και ποιες στους τρόπους περιγραφής - παρουσίασης - αναπαραστάσής του.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Έξοδος
A. χαρακτηριστικά - κριτήρια ενός αλγορίθμου
2. Περατότητα
B. τρόπους περιγραφής - παρουσίασης - αναπαραστάσής του αλγορίθμου
3. Διάγραμμα ροής - διαγραμματικές τεχνικές
 
4. Ψευδοκώδικας - κωδικοποίηση
 
5. Καθοριστικότητα
 
6. Αποτελεσματικότητα
 
7. Είσοδος
 
8. Ελεύθερο κείμενο
 
9. Φυσική γλώσσα με βήματα
 

Ερώτηση 39 (Ελεύθερου Κειμένου — 3 βαθμοί) 

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

Ερώτηση 40 (Σωστό / Λάθος — 1 Βαθμός) 

Όλα τα προβλήματα μπορούν να λυθούν με τη βοήθεια ηλεκτρονικού υπολογιστή.

Ερώτηση 41 (Σωστό / Λάθος — 1 Βαθμός) 

Για να αναπαραστήσουμε τα δεδομένα και τα αποτελέσματα σ’ έναν αλγόριθμο, χρησιμοποιούμε μόνο σταθερές.

Ερώτηση 42 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 43 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 6 βαθμοί) 

Να υπολογίσετε την τιµή της αριθµητικής έκφρασης Β * (Α DIV Β) + (Α MOD Β) για τις παρακάτω περιπτώσεις:
Για Α = 10 και Β = 5 το αποτέλεσμα είναι : . Για Α = -5 και Β = 1 το αποτέλεσμα είναι : . Για Α = 1 και Β = 5 το αποτέλεσμα είναι : .

Ερώτηση 44 (Ελεύθερου Κειμένου — 6 βαθμοί) 

Να γράψετε σε ψευδογλώσσα (ψευδοκώδικα) τη γενική μορφή (σύνταξη) κάθε μιας από τις τρεις δομές επανάληψης.

Ερώτηση 45 (Σωστό / Λάθος — 1 Βαθμός) 

Η εντολή εκχώρησης τιμής αποδίδει το αποτέλεσμα μιας έκφρασης (παράστασης) σε μια μεταβλητή.

Ερώτηση 46 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 47 (Ελεύθερου Κειμένου — 4 βαθμοί) 

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

Ερώτηση 48 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 49 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 50 (Σωστό / Λάθος — 1 Βαθμός) 

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