Κεφάλαιο 13

You got 9 of 10 possible points.
Your score: 90%
Question

Ποιες είναι οι δομές δεδομένων; Πώς διακρίνονται οι στατικές από τις δυναμικές
δομές δεδομένων; Να δώσετε παραδείγματα στατικών δομών δεδομένων και δυναμικών δομών δεδομένων.

Score: 1 of 1
Your answerChoiceScoreCorrect answer
Selected

Δομές δεδομένων ονομάζονται οι σύνθετοι τύποι δεδομένων. Οι δομές δεδομένων δι-
ακρίνονται σε στατικές και σε δυναμικές. Στις στατικές δομές δεδομένων το πλήθος
των στοιχείων είναι σταθερό και καθορίζεται από τον ορισμό του τύπου στο τμήμα δη-
λώσεων του προγράμματος. Παράδειγμα στατικής δομής δεδομένων είναι ο Πίνακας.
Στις δυναμικές δομές δεδομένων, το πλήθος των στοιχείων της δομής καθορίζεται κατά
τη διάρκεια της εκτέλεσης του προγράμματος και πιθανόν να αυξομειώνεται. Παρα-
δείγματα δυναμικών δομών δεδομένων είναι οι συνδεδεμένες λίστες, η στοίβα, η ουρά, τα δυαδικά δένδρα κτλ.
 

1
Should have chosen

Δομές δεδομένων ονομάζονται οι απλοί τύποι δεδομένων. Οι δομές δεδομένων διακρίνονται σε τακτικές και σε άτακτες. 

0
Question

Να δώσετε την περιγραφή του τύπου δεδομένων χαρακτήρας (Char).

Score: 1 of 1
Your answerChoiceScoreCorrect answer

Ο τύπος δεδομένων χαρακτήρας είναι ένας τύπος δεδομένων του οποίου οι τιμές προέρχο-
νται από ένα σύνολο που περιέχει δύο τιμές την true (σωστό) και την false(λάθος). Επι-
τρεπτές πράξεις για αυτόν τον τύπο δεδομένων είναι οι and, or, not, := καθώς και οι
σχεσιακοί τελεστές (<,=,> κτλ).

0
Selected

Ο τύπος δεδομένων χαρακτήρας περιλαμβάνει το σύνολο των χαρακτήρων που διαθέ-
τει ο υπολογιστής ανάλογα με τον τύπο του. Οι επιτρεπτές πράξεις για αυτόν τον τύπο
δεδομένου γίνονται με τους σχεσιακούς τελεστές και το :=.

1
Should have chosen
Question

Να δώσετε την περιγραφή του Ακέραιου (Integer) τύπου δεδομένων.

Score: 0 of 1
Your answerChoiceScoreCorrect answer
Selected

Ο Ακέραιος  τύπος δεδομένων στην Pascal, περιλαμβάνει ένα υποσύνολο των
πραγματικών αριθμών των Μαθηματικών. Το εύρος του υποσυνόλου αυτού καθώς και
η ακρίβεια των πραγματικών αριθμών σε δεκαδικά ψηφία ποικίλλει ανάλογα με τον
τύπο του υπολογιστή και το μεταφραστικό πρόγραμμα. Οι επιτρεπτές πράξεις είναι
ίδιες με αυτές των ακεραίων εκτός από τις mod και div.

0

Ο Ακέραιος τύπος δεδομένων περιλαμβάνει ένα σύνολο ακέραιων τιμών στο διάστημα από ?MaxInt30 έως MaxInt, όπου MaxInt
είναι ο μεγαλύτερος ακέραιος που μπορεί να αναπαρασταθεί στον υπολογιστή. Στην πραγματικότητα το σύνολο αυτό εί-
ναι ένα υποσύνολο των ακεραίων που εξετάζουμε στα Μαθηματικά. Οι επιτρεπτές
πράξεις ορίζονται με τα σύμβολα _,-,/,*,mod,div,:= καθώς και με τους σχεσιακούς τε-
λεστές (<,=,> κτλ)

0
Should have chosen
Question

Ποιες είναι οι κοινές ιδιότητες των τεσσάρων βασικών τύπων; Πώς ονομάζονται γενικά οι τύποι με αυτές τις ιδιότητες;

Score: 1 of 1
Your answerChoiceScoreCorrect answer
Selected

Οι τέσσερις βασικοί τύποι δεδομένων έχουν δύο κοινές ιδιότητες:
1. Αποτελούνται από αδιαίρετα ή ατομικά στοιχεία.
2. Είναι διατεταγμένοι
Τύποι με αυτές τις ιδιότητες ονομάζονται μονόμετροι ή βαθμωτοί (scalar data types).

1
Should have chosen

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

0
Question

Ποιοι τύποι δεδομένων ονομάζονται τακτικοί; Ποιοι από τους βασικούς τύπους είναι
και ποιοι δεν είναι τακτικοί; Να αιτιολογήσετε την απάντησή σας.

Score: 1 of 1
Your answerChoiceScoreCorrect answer

Οι Τακτικοί (ordinal) τύποι δεδομένων έχουν δύο κοινές ιδιότητες:
1. Αποτελούνται από αδιαίρετα ή ατομικά στοιχεία.
2. Είναι διατεταγμένοι
Τύποι με αυτές τις ιδιότητες ονομάζονται μονόμετροι ή βαθμωτοί (scalar data types).

0
Selected

Τακτικοί (ordinal) ονομάζονται ονομάζονται εκείνοι οι τύποι δεδομένων, όπου όλες οι τιμές τους ?
εκτός από την πρώτη ? έχουν μία μοναδική προηγούμενη τιμή και όλες οι τιμές τους ?
εκτός από την τελευταία ? έχουν μια μοναδική επόμενη τιμή.

Από τους τέσσερις βασικούς τύπους δεδομένων, τακτικοί είναι οι τρεις (integer, boolean , char) ενώ

δεν είναι τακτικός ο real.

Αυτό, γιατί σε ένα δεδομένο τύπου real αν προστεθεί ένα δεκαδικό ψηφίο, ο προηγούμενος και ο επόμενος αλλάζουν.

Π.χ. 56.98=56.980, όμως προηγούμενος του πρώτου είναι ο 56.97 και επόμενος ο 56.99 ενώ του δεύτερου προηγούμενος
ο 56.979 και επόμενος ο 56.981.

1
Should have chosen
Question

Πώς διακρίνονται οι σύνθετοι τύποι δεδομένων με δόμηση, από τους σύνθετους τύπους χωρίς δόμηση;

Να δώσετε παραδείγματα σύνθετων τύπων με δόμηση και σύνθετων τύπων χωρίς δόμηση

Score: 1 of 1
Your answerChoiceScoreCorrect answer

Ο σύνθετος τύπος δεδομένων με δόμηση, είναι ξεχωριστές  μεταβλητές με μοναδικα στοιχεία

ανεάρτητα μεταξύ τους, χωρίς να αποτελούν μέρος κάποιας ενότητας

0
Selected

Ο σύνθετος τύπος δεδομένων με δόμηση, είναι μια οργανωμένη συλλογή από συστα-
τικά, όπου υπάρχει μια σχέση μεταξύ των μερών της συλλογής. Η σχέση αυτή επιτρέ-
πει την πρόσβαση σε μεμονωμένα μέρη της συλλογής αλλά και το χειρισμό της συλ-
λογής ως μιας ενότητας. Στην Pascal οι σύνθετοι τύποι δεδομένων με δόμηση είναι οι
Πίνακες και τα Αρχεία. Ένας σύνθετος τύπος δεδομένων χωρίς δόμηση περιλαμβάνει
δεδομένα που οι τιμές τους δεν έχουν καμία σχέση πέραν του ότι είναι μέλη της ίδιας
ενότητας. Στην Pascal, σύνθετοι τύποι δεδομένων χωρίς δόμηση είναι τα Σύνολα και οι
Εγγραφές

1
Should have chosen
Question

Να αναφέρετε τη συναρτηση τακτικών τύπων,

pred(x):ordinal type και να εξηγήσετε με παραδείγματα τη λειτουργία της.

Score: 1 of 1
Your answerChoiceScoreCorrect answer

Επιστρέφει τον χαρακτήρα του κώδικα ASCII, ο οποίος αντιστοιχεί στον ακέραιο
αριθμό x. Το όρισμα x παίρνει τιμές από 0 έως και 255.

0
Selected

Επιστρέφει το προηγούμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει
είναι τακτικού (ordinal) τύπου.
π.χ. writeln(pred(0)) εκτυπώνει - 1.
writeln(pred(?D?) εκτυπώνει C

1
Should have chosen

 Επιστρέφει το επόμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι
τακτικού τύπου.

π.χ. writeln(pred(0)) εκτυπώνει 1.

0
Question

Να αναφέρετε τη συναρτηση τακτικών τύπων,

 

succ(x):ordinal type  και να εξηγήσετε με παραδείγματα τη λειτουργία της.

Score: 1 of 1
Your answerChoiceScoreCorrect answer

Επιστρέφει το προηγούμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι
τακτικού τύπου.
Π.χ. writeln(succ(?C?)) επιστρέφει το Β που είναι ο προηγούμενος του C στον κώδικα ASCII.

0
Selected

Επιστρέφει το επόμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι
τακτικού τύπου.
Π.χ. writeln(succ(?C?)) επιστρέφει το D που είναι ο επόμενος του C στον κώδικα ASCII.

1
Should have chosen
Question

Να αναφέρετε τη συναρτηση τακτικών τύπων,

ord(x):integer και να εξηγήσετε με παραδείγματα τη λειτουργία της.

Score: 1 of 1
Your answerChoiceScoreCorrect answer
Selected

Επιστρέφει τη θέση του 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.

1
Should have chosen

Επιστρέφει τον χαρακτήρα του κώδικα ASCII, ο οποίος αντιστοιχεί στον ακέραιο
αριθμό x. Το όρισμα x παίρνει τιμές από 0 έως και 255.

0

Επιστρέφει το προηγούμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει
είναι τακτικού (ordinal) τύπου.

0
Question

Να εξηγήσετε τι είναι τύπος δεδομένων.
 

Score: 1 of 1
Your answerChoiceScoreCorrect answer

Είναι τύπος της γλώσσας προγραμματισμού που πρέπει να χρησιμοποιηθεί για την επίλυση ενός προβλήματος

0
Selected

Είναι μια τυπική περιγραφή των τιμών που μπορούν να αποθηκευτούν σε μια σταθερά
ή μεταβλητή καθώς και των πράξεων που μπορεί να εκτελεστούν με τις τιμές αυτές

1
Should have chosen