Για τις τιμές στις λογικές μεταβλητές ή εκφράσεις, Α=True, B=True, C=False, να επιλέξετε τη απάντηση True ή False στην παρακάτω λογική πρόταση
NOT(A XOR B) AND C
Το πλάγιο παραλληλόγραμμο σε ένα λογικό διάγραμμα δηλώνει διαδικασία εισόδου ή εξόδου
Να δώσετε την περιγραφή του Πραγματικού (Real) τύπου δεδομένων
Ο Πραγματικός τύπος δεδομένων περιλαμβάνει ένα σύνολο ακέραιων τιμών στο διάστημα από ?MaxInt30 έως MaxInt, όπου MaxInt είναι ο μεγαλύτερος ακέραιος που μπορεί να αναπαρασταθεί στον υπολογιστή. Στην πραγματικότητα το σύνολο αυτό εί- ναι ένα υποσύνολο των ακεραίων που εξετάζουμε στα Μαθηματικά. Οι επιτρεπτές πράξεις ορίζονται με τα σύμβολα _,-,/,*,mod,div,:= καθώς και με τους σχεσιακούς τε- λεστές (<,=,> κτλ)
Ο Πραγματικός τύπος δεδομένων στην Pascal, περιλαμβάνει ένα υποσύνολο των πραγματικών αριθμών των Μαθηματικών. Το εύρος του υποσυνόλου αυτού καθώς και η ακρίβεια των πραγματικών αριθμών σε δεκαδικά ψηφία ποικίλλει ανάλογα με τον τύπο του υπολογιστή και το μεταφραστικό πρόγραμμα. Οι επιτρεπτές πράξεις είναι ίδιες με αυτές των ακεραίων εκτός από τις mod και div.
12+6 / 2 div 3 -13
0
-10
Αν το τμήμα προγράμματος εκτελεί είσοδο δεδομένων ή έξοδο αποτελεσμάτων , τότε δεν χρησιμοποιούμε συνάρτηση
2+10 MOD 12 DIV 6
3
Να αναφέρετε τη συναρτηση τακτικών τύπων, chr(x:integer):char και να εξηγήσετε με παραδείγματα τη λειτουργία της.
Επιστρέφει τη θέση του x στη διάταξη του τακτικού (ordinal) τύπου. o Αν ο x είναι χαρακτήρας, επιστρέφει τον ακέραιο που φανερώνει την θέση του χαρακτήρα στην ακολουθία χαρακτήρων του υπολογιστή.
Επιστρέφει το προηγούμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι τακτικού (ordinal) τύπου.
Επιστρέφει τον χαρακτήρα του κώδικα ASCII, ο οποίος αντιστοιχεί στον ακέραιο αριθμό x. Το όρισμα x παίρνει τιμές από 0 έως και 255. π.χ. writeln (chr(80)) εκτυπώνει το P.
viii) Για τις τιμές στις λογικές μεταβλητές ή εκφράσεις, Α=False, B=False, C=False, να επιλέξετε τη σωστή απάντηση στα παρακάτω
Ποιες είναι οι δομές δεδομένων; Πώς διακρίνονται οι στατικές από τις δυναμικές δομές δεδομένων; Να δώσετε παραδείγματα στατικών δομών δεδομένων και δυναμικών δομών δεδομένων.
Δομές δεδομένων ονομάζονται οι απλοί τύποι δεδομένων. Οι δομές δεδομένων διακρίνονται σε τακτικές και σε άτακτες.
Δομές δεδομένων ονομάζονται οι σύνθετοι τύποι δεδομένων. Οι δομές δεδομένων δι- ακρίνονται σε στατικές και σε δυναμικές. Στις στατικές δομές δεδομένων το πλήθος των στοιχείων είναι σταθερό και καθορίζεται από τον ορισμό του τύπου στο τμήμα δη- λώσεων του προγράμματος. Παράδειγμα στατικής δομής δεδομένων είναι ο Πίνακας. Στις δυναμικές δομές δεδομένων, το πλήθος των στοιχείων της δομής καθορίζεται κατά τη διάρκεια της εκτέλεσης του προγράμματος και πιθανόν να αυξομειώνεται. Παρα- δείγματα δυναμικών δομών δεδομένων είναι οι συνδεδεμένες λίστες, η στοίβα, η ουρά, τα δυαδικά δένδρα κτλ.
Να αναφέρετε τη συναρτηση τακτικών τύπων,
ord(x):integer και να εξηγήσετε με παραδείγματα τη λειτουργία της.
Επιστρέφει τη θέση του x στη διάταξη του τακτικού (ordinal) τύπου. H ord είναι αντίστροφη της chr. o Αν ο x είναι χαρακτήρας, επιστρέφει τον ακέραιο που φανερώνει την θέση του χαρακτήρα στην ακολουθία χαρακτήρων του υπολογιστή. π.χ. writeln(ord(?P?)) εκτυπώνει 80. o Αν ο x είναι ακέραιος επιστρέφει τον ίδιο ακέραιο. π.χ. writeln(ord(230)) εκτυπώνει 230. o Αν ο x είναι λογικός τύπος, επιστρέφει 0 αν η τιμή είναι false και 1 αν η τιμή είναι true. π.χ. writeln(ord(true)) εκτυπώνει 1.
Επιστρέφει τον χαρακτήρα του κώδικα ASCII, ο οποίος αντιστοιχεί στον ακέραιο αριθμό x. Το όρισμα x παίρνει τιμές από 0 έως και 255.
Ποια είναι τα χαρακτηριστικά ενός καλού αλγορίθμου;
Τα χαρακτηριστικά ενός καλού αλγορίθμου είναι: ? Να περιγράφει με ακρίβεια τα δεδομένα που ο ίδιος θα χρησιμοποιήσει. ? Κάθε βήμα του να είναι τελείως καθορισμένο και να φανερώνει τι ακριβώς κάνει. ? Να δίνει με τυχαία τα αποτελέσματα που παράγονται από το κάθε βήμα του. ? Να ολοκληρώνει πότε - πότε σωστά τη σκέψη επίλυσης του προβλήματος ύστερα από έναν πεπερασμένο αριθμό βημάτων, που το καθένα εκτελείται σε άπειρο χρόνο.
Τα χαρακτηριστικά ενός καλού αλγορίθμου είναι: ? Να περιγράφει με ακρίβεια τα δεδομένα που ο ίδιος θα χρησιμοποιήσει. ? Κάθε βήμα του να είναι τελείως καθορισμένο και να φανερώνει τι ακριβώς κάνει. ? Να δίνει με ακρίβεια τα αποτελέσματα που παράγονται από το κάθε βήμα του. ? Να ολοκληρώνει πάντοτε σωστά τη σκέψη επίλυσης του προβλήματος ύστερα από έναν πεπερασμένο αριθμό βημάτων, που το καθένα εκτελείται σε πεπερασμένο χρόνο.
Πώς διακρίνονται οι απλοί από τους σύνθετους τύπους δεδομένων; Να δώσετε παραδείγματα απλών και σύνθετων τύπων δεδομένων.
Στους απλούς τύπους δεδομένων οι τιμές είναι ατομικές (atomic). Όταν λέμε ότι η τιμή είναι ατομική εννοούμε ότι δεν αποτελείται από μέρη τα οποία μπορούν να προσπε- λαστούν ανεξάρτητα. Παραδείγματα απλών τύπων δεδομένων είναι οι βαθμωτοί τύ- ποι (Ακέραιος, Πραγματικός, Λογικός, Χαρακτήρας).
Αντίθετα, στους σύνθετους τύπους δεδομένων, μια μεταβλητή μπορεί να δεχθεί ως τιμή μια ενότητα τιμών. Παραδείγματα σύνθετων τύπων είναι τα σύνολα, οι εγγραφές, οι πίνακες και τα αρχεία.
Στους απλούς τύπους δεδομένων μια μεταβλητή μπορεί να δεχθεί ως τιμή μια ενότητα τιμών. Παραδείγματα είναι τα σύνολα, οι εγγραφές, οι πίνακες και τα αρχεία.
Αντίθετα, στους σύνθετους τύπους δεδομένων,οι τιμές είναι ατομικές (atomic). Όταν λέμε ότι η τιμή είναι ατομική εννοούμε ότι δεν αποτελείται από μέρη τα οποία μπορούν να προσπε- λαστούν ανεξάρτητα. Παραδείγματα απλών τύπων δεδομένων είναι οι βαθμωτοί τύ- ποι (Ακέραιος, Πραγματικός, Λογικός, Χαρακτήρας).
Να δώσετε τη μορφή της εντολής επανάληψης while, να εξηγήσετε τη λειτουργία της
while λογική έκφραση do εντολή
Κάθε φορά, ακόμα και την πρώτη, πριν εκτελεστεί η εντολή που αποτελεί το σώμα της επανάληψης (αυτή που βρίσκεται μετά το do) ελέγχεται η λογική έκφραση η οποία ακολουθεί το while. Στην περίπτωση που η λογική έκφραση δίνει αποτέλεσμα true, η εντολή μετά το do εκτελείται ενώ στην περίπτωση που η λογική έκφραση δίνει ως απο- τέλεσμα false η εντολή μετά το do δεν εκτελείται και ο έλεγχος περνά στην επόμενη εντολή του προγράμματος. Στην περίπτωση που μετά το do αντί για μία, έχουμε ομάδα εντολών, αυτές τοποθετούνται μεταξύ των λέξεων begin ? end.
Η εντολή while χρησιμοποιείται για μη προκαθορισμένο αριθμό επαναλήψεων.
while i:=αρχική τιμή to τελική τιμή do
Η εντολή που ακολουθεί το do μπορεί να είναι απλή ή σύνθετη Σύνθετη εντολή είναι η εντολή που περιλαμβάνεται ανάμεσα στις λέξεις begin-end (δείτε σελ. 94) και εκτελείται μέχρις ότου η μεταβλητή ελέγχου αποκτήσει τιμή ίση με την τελική τιμή. Αν η αρχική τιμή είναι μεγαλύτερη από την τελική, οι εντολές που ακολουθούν το do δεν εκτελούνται.
10 + 5 DIV 3 - 3 / 3 * 3
8
2
Ο ψευδοκώδικας χρησιμοποιεί σχήματα για την αναπαράσταση του αλγορίθμου
Ποιες είναι οι τυπικές και ποιες οι πραγματικές παράμετροι μιας διαδικασίας;
Οι τυπικές παράμετροι(formal) είναι οι μεταβλητές οι οποίες τοποθετούνται στην αρχή μιας διαδικασίας δηλαδή αφορούν τη δήλωση όλων των μεταβλητών. Οι πραγματικές (actual) παράμετροι είναι εκείνες που αφορούν τις πραγμσατικές μεταβλητές (real)
Οι τυπικές παράμετροι(formal) είναι οι μεταβλητές οι οποίες τοποθετούνται στην αρχή μιας διαδικασίας για την είσοδο των δεδομένων και την έξοδο των αποτελεσμάτων. Οι πραγματικές (actual) παράμετροι είναι εκείνες που αντικαθιστούν τις τυπικές κατά την κλήση της διαδικασίας. Κάθε πραγματική παράμετρος αντιστοιχεί στην τυπική παράμετρο που έχει την ίδια σειρά.
succ(x):ordinal type και να εξηγήσετε με παραδείγματα τη λειτουργία της.
Επιστρέφει το προηγούμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι τακτικού τύπου. Π.χ. writeln(succ(?C?)) επιστρέφει το Β που είναι ο προηγούμενος του C στον κώδικα ASCII.
Επιστρέφει το επόμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι τακτικού τύπου. Π.χ. writeln(succ(?C?)) επιστρέφει το D που είναι ο επόμενος του C στον κώδικα ASCII.
Ποιοι είναι οι απλοί ή στοιχειώδεις τύποι δεδομένων;
Οι απλοί ή στοιχειώδεις τύποι δεδομένων είναι: ο ακέραιος, ο πραγματικός, ο λογικός και ο χαρακτήρας.
vii) Για τις τιμές στις λογικές μεταβλητές ή εκφράσεις, Α=False, B=False, C=True, να επιλέξετε τη σωστή απάντηση στα παρακάτω
8 / 2 +2 * 2 / 2 DIV 2 - 2 MOD 2
1
5