Η διαδοχική σειρά __________________ λογικών βημάτων που απαιτούνται για την επίλυση ενός προβλήματος καλείται αλγόριθμος.
τριών
πάρα πολλών ή άπειρων
πεπερασμένου πλήθους
ατελείωτων
Αντιστοιχήστε τα κενά με τις απαραίτητες λέξεις
Ποια είναι η δομή της επιλογής;
Με τη δομή επιλογής επιλέγονται να εκτελεστούν διαδοχικα η μία εντολή μετά την άλλη
Με τη δομή επιλογής επαναλαμβάνεται η εκτέλεση των εντολών
Με τη δομή επιλογής παρέχεται η δυνατότητα εκτέλεσης μιας ή περισσότερων εντολών ανάλογα με το αποτέλεσμα ελέγχου μιας συνθήκης.
Για τις τιμές στις λογικές μεταβλητές ή εκφράσεις, Α=False, B=True, C=False, να επιλέξετε τη απάντηση True ή False στην παρακάτω λογική πρόταση
NOT(A XOR B) AND C
Να δώσετε την περιγραφή του Λογικού (Boolean) τύπου δεδομένων.
Ο Λογικός (Boolean) τύπος, είναι ένας τύπος δεδομένων του οποίου οι τιμές προέρχο- νται από ένα σύνολο που περιέχει δύο τιμές την true (σωστό) και την false(λάθος). Επι-τρεπτές πράξεις για αυτόν τον τύπο δεδομένων είναι οι and, or, not, := καθώς και οισχεσιακοί τελεστές (<,=,> κτλ).
Ο Λογικός (Boolean) τύπος δεδομένων στην Pascal, περιλαμβάνει ένα υποσύνολο τωνπραγματικών αριθμών των Μαθηματικών. Το εύρος του υποσυνόλου αυτού καθώς και η ακρίβεια των πραγματικών αριθμών σε δεκαδικά ψηφία ποικίλλει ανάλογα με τον τύπο του υπολογιστή και το μεταφραστικό πρόγραμμα. Οι επιτρεπτές πράξεις είναιίδιες με αυτές των ακεραίων εκτός από τις mod και div.
iv) Για τις τιμές στις λογικές μεταβλητές ή εκφράσεις, Α=True, B=False, C=False, να επιλέξετε τη απάντηση True ή False στην παρακάτω λογική πρόταση
(ΝΟΤ(Α) AND NOT(B)) OR C
Να αναφέρετε διαφορές μεταξύ γλωσσών υψηλού επιπέδου και γλωσσών χαμηλού επιπέδου.
? Ένα πρόγραμμα σε γλώσσα υψηλού επιπέδου δεν είναι εξαρτημένο από τον υπολογιστή ενώ ένα πρόγραμμα σε γλώσσα χαμηλού επιπέδου είναι. ? Μια γλώσσα υψηλού επιπέδου βασίζεται σε λέξεις κλειδιά της αγγλικής γλώσσας ενώ μια γλώσσα χαμηλού επιπέδου όχι. ? Μια εντολή σε γλώσσα υψηλού επιπέδου μεταφράζεται σε πολλές εντολές του κώδικα μηχανής κατά τη διάρκεια της μετάφρασης ενώ μια εντολή σε γλώσσα χαμη-λού επιπέδου μεταφράζεται σε μία μόνο εντολή γλώσσας μηχανής.
? Ένα πρόγραμμα σε γλώσσα υψηλού επιπέδου είναι εξαρτημένο από τον υπολογιστή ενώ ένα πρόγραμμα σε γλώσσα χαμηλού επιπέδου δεν είναι. ? Μια γλώσσα χαμηλού επιπέδου βασίζεται σε λέξεις κλειδιά της καθημερινής ενώ μια γλώσσα υψηλού επιπέδου όχι.
Να δώσετε τα αποτελέσματα από την εκτέλεση των παρακάτω εντολών
arithmos:=1;while arithmos < 11 do begin arithmos: =arithmos + 1; write(arithmos:5); end;
Το αποτέλεσμα θα είναι να τυπωθούν οι αριθμοί από 1 μέχρι και 10
Το αποτέλεσμα θα είναι να τυπωθούν οι αριθμοί από 2 μέχρι και 11
Να σημειώσετε με Σ- Λ τις παρακάτω προτάσεις:
Οι πληροφορίες που προέρχονται από την επεξεργασία των δεδομένων ενός προβλήματος μπορούν να χρησιμοποιηθούν ως δεδομένα για το ίδιο πρόβλημα
11 DIV 1 - 1 DIV 11
10
11
Πώς διακρίνονται οι απλοί από τους σύνθετους τύπους δεδομένων; Να δώσετε παραδείγματα απλών και σύνθετων τύπων δεδομένων.
Στους απλούς τύπους δεδομένων οι τιμές είναι ατομικές (atomic). Όταν λέμε ότι η τιμή είναι ατομική εννοούμε ότι δεν αποτελείται από μέρη τα οποία μπορούν να προσπε-λαστούν ανεξάρτητα. Παραδείγματα απλών τύπων δεδομένων είναι οι βαθμωτοί τύ- ποι (Ακέραιος, Πραγματικός, Λογικός, Χαρακτήρας).
Αντίθετα, στους σύνθετους τύπους δεδομένων, μια μεταβλητή μπορεί να δεχθεί ως τιμή μια ενότητα τιμών. Παραδείγματα σύνθετων τύπων είναι τα σύνολα, οι εγγραφές, οι πίνακες και τα αρχεία.
Στους απλούς τύπους δεδομένων μια μεταβλητή μπορεί να δεχθεί ως τιμή μια ενότητα τιμών. Παραδείγματα είναι τα σύνολα, οι εγγραφές, οι πίνακες και τα αρχεία.
Αντίθετα, στους σύνθετους τύπους δεδομένων,οι τιμές είναι ατομικές (atomic). Όταν λέμε ότι η τιμή είναι ατομική εννοούμε ότι δεν αποτελείται από μέρη τα οποία μπορούν να προσπε-λαστούν ανεξάρτητα. Παραδείγματα απλών τύπων δεδομένων είναι οι βαθμωτοί τύ- ποι (Ακέραιος, Πραγματικός, Λογικός, Χαρακτήρας).
Για τις τιμές στις λογικές μεταβλητές ή εκφράσεις, Α=False, B=False, C=False, να επιλέξετε τη απάντηση True ή False στην παρακάτω λογική πρόταση
(A AND B) AND NOT(C)
Τι καλείται έλεγχος δεδομένων;
Έλεγχος δεδομένων καλείται η διαδικασία επιλογής δεδομένων με τέτοιο τρόπο ώστε η υλοποίηση του αλγορίθμου να γίνει με εύκολο και γρήγορο τρόπο
Έλεγχος δεδομένων καλείται η διαδικασία επιλογής δεδομένων με τέτοιο τρόπο έτσι ώστε αυτά να αντιστοιχούν και σε ένα διαφορετικό παράδειγμα καλύπτοντας κατ? αυτό τον τρόπο κάθε δυνατή περίπτωση πραγματικών δεδομένων.π.χ. η βαθμολογία να είναι από 0 έως 100
Ποιο είναι το αλφάβητο της Pascal;
Το αλφάβητο της Pascal αποτελείται από βασικά σύμβολα, όπως τα γράμματα του ελληνολατινικού αλφαβήτου, τα αριθμητικά ψηφία (0-9)και τα ειδικά σύμβολα, όπως +,-*,/,\,.; κτλ.
Το αλφάβητο της Pascal αποτελείται μόνο από τα γράμματα του ελληνολατινικού αλφαβήτου
Πότε εξυπηρετεί η λύση ενός προβλήματος με τη βοήθεια υπολογιστή
Η χρήση υπολογιστή για την λύση ενός προβλήματος εξυπηρετεί όταν:
? Έχουμε μεγάλο πλήθος αποτελεσμάτων και ? Η μέθοδος επίλυσης είναι απλή αλλά για απαιτείται ο υπολογιστής για την επαλήθευση
? Έχουμε μεγάλο πλήθος δεδομένων να επεξεργαστούμε. ? Τα αποτελέσματα που παράγονται είναι πολλά. ? Η μέθοδος επίλυσης είναι πολύπλοκη για τον άνθρωπο. ? Η μέθοδος επίλυσης επαναλαμβάνεται πολλές φορές.
Η χρήση υπολογιστή για την λύση ενός προβλήματος εξυπηρετεί :
? Έχουμε μικρό πλήθος δεδομένων να επεξεργαστούμε ? Τα αποτελέσματα που παράγονται είναι αρκετά. ? Η μέθοδος επίλυσης είναι απλή για τον άνθρωπο.
Η τιμή Α της βαθμολογίας σε ένα θέμα μπορεί να πάρει τις τιμές από 0 μέχρι και 20. (Το 0 και το 20 είναι επιτρεπτές τιμές ). Ποια από τις παρακάτω λογικές εκφράσεις ελέγχει αυτή τη συνθήκη;
(Α>0 ) or ( A<20 )
(Α>=20 ) and ( A<=20 )
(Α>=0 ) or ( A<=20 ).
(Α>=0 ) and ( A<=20 )
Τι καλείται τμηματικός προγραμματισμός;
Τμηματικός προγραμματισμός ονομάζεται η εργασία η οποία αφορά τη δημιουργία τμημάτων, δηλαδή τη δημιουργία τμημάτω - θέσεων εργασίας, σε μια εταιρία πληροφορικής
Τμηματικός προγραμματισμός ονομάζεται η δημιουργία ενός διαγράμματος ροής και ο χωρισμός του σε τμήματα
Τμηματικός προγραμματισμός ονομάζεται η εργασία που ακολουθεί την ιεραρχική σχεδίαση και είναι η υλοποίηση του προγράμματος μέσα από ανεξάρτητες λογικές ενότητες ? τμήματα. Τα μεμονωμένα τμήματα πρέπει να είναι όσο το δυνατόν μικρότερα ώστε να είναι εύκολο να διορθωθούν.
Στη δομή επανάληψης εφόσον επανάλαβε εκτελούνται τουλάχιστον μια φορά οι εντολές που περιέχονται
Να αναφέρετε τη συναρτηση τακτικών τύπων,
pred(x):ordinal type και να εξηγήσετε με παραδείγματα τη λειτουργία της.
Επιστρέφει το προηγούμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι τακτικού (ordinal) τύπου. π.χ. writeln(pred(0)) εκτυπώνει - 1. writeln(pred(?D?) εκτυπώνει C
Επιστρέφει τον χαρακτήρα του κώδικα ASCII, ο οποίος αντιστοιχεί στον ακέραιο αριθμό x. Το όρισμα x παίρνει τιμές από 0 έως και 255.
Επιστρέφει το επόμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι τακτικού τύπου.
π.χ. writeln(pred(0)) εκτυπώνει 1.