Να συμπληρώσετε τα κενά με τη λέξη που λείπει:
Ένα πρόβλημα το χωρίζουμε σε άλλα απλούστερα όταν είναι ____________ή όταν έχει ____________ τρόπο επίλυσης.
μικρό
απλό
μεγάλο
πολύπλοκο
μέτριο
σύνθετο
Για τις τιμές στις λογικές μεταβλητές ή εκφράσεις, Α=True, B=False, C=True, να επιλέξετε τη απάντηση True ή False στην παρακάτω λογική πρόταση
NOT(A XOR B) AND C
Να αναφέρετε τη συναρτηση τακτικών τύπων,
ord(x):integer και να εξηγήσετε με παραδείγματα τη λειτουργία της.
Επιστρέφει τον χαρακτήρα του κώδικα ASCII, ο οποίος αντιστοιχεί στον ακέραιο αριθμό x. Το όρισμα x παίρνει τιμές από 0 έως και 255.
Επιστρέφει τη θέση του 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.
Επιστρέφει το προηγούμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι τακτικού (ordinal) τύπου.
Να αναφέρετε διαφορές μεταξύ γλωσσών μηχανής και γλωσσών χαμηλού επιπέδου.
? Οι γλώσσες μηχανής κωδικοποιούν τις εντολές τους με ψευδοκώδικα που είναι κατανοητός από τον άνθρωπο
? Ένα πρόγραμμα σε γλώσσα μηχανής απαιτεί μεταφραστικό πρόγραμμα, ενώ ένα πρόγραμμα γλώσσας χαμηλού επιπέδου εκτελείται απευθείας από την ΚΜΕ του υπολογιστή
? Οι γλώσσες μηχανής κωδικοποιούν τις εντολές τους με ομάδες 0 και 1 σταθερού ή μεταβλητού πλάτους ενώ οι γλώσσες χαμηλού επιπέδου με συντομογραφίες λέξεων της αγγλικής γλώσσας.
? Ένα πρόγραμμα σε γλώσσα μηχανής εκτελείται απευθείας από την ΚΜΕ του υπολογιστή ενώ ένα πρόγραμμα γλώσσας χαμηλού επιπέδου απαιτεί μεταφραστικό πρόγραμμα για να μετατραπεί σε γλώσσα μηχανής.
Χρήση σε Εμπορικές εφαρμογές (Cobol, RPG)
Να δώσετε μερικά παραδείγματα γλωσσών που είναι εξαρτημένες από τη διαδικασία.
COBOL, FORTRAN, PASCAL και επίσης οι Ada, Modula 2, Concurrent C.
Ποια είναι τα χαρακτηριστικά και ποιες οι μέθοδοι στον αντικειμενοστρεφή προγραμματισμό;
succ(x):ordinal type και να εξηγήσετε με παραδείγματα τη λειτουργία της.
Επιστρέφει το επόμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι τακτικού τύπου. Π.χ. writeln(succ(?C?)) επιστρέφει το D που είναι ο επόμενος του C στον κώδικα ASCII.
Επιστρέφει το προηγούμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι τακτικού τύπου. Π.χ. writeln(succ(?C?)) επιστρέφει το Β που είναι ο προηγούμενος του C στον κώδικα ASCII.
(A AND B) AND NOT(C)
viii) Για τις τιμές στις λογικές μεταβλητές ή εκφράσεις, Α=False, B=False, C=False, να επιλέξετε τη απάντηση True ή False στην παρακάτω λογική πρόταση
(ΝΟΤ(Α) AND NOT(B)) OR C
Για ποιο λόγο είναι απαραίτητη η τυποποίηση του αλγορίθμου;
Η τυποποίηση του αλγορίθμου επίλυσης ενός προβλήματος είναι απαραίτητη ώστε να υπάρχει μια κοινή γλώσσα έκφρασης και επικοινωνίας, όσο το δυνατόν περισσότερων ανθρώπων που ασχολούνται με την επίλυση προβλημάτων με τη χρήση υπολογιστή. Έτσι ο αλγόριθμος είναι δυνατόν να είναι κατανοητός και από άλλους, οι οποίοι θα τον μελετήσουν, αλλά και από τον ίδιο το δημιουργό του όταν μετά από κάποιο καιρόθελήσει να θυμηθεί ή να τροποποιήσει το αλγόριθμο, τον οποίο κατασκεύασε
Η τυοποίηση του αλγορίθμου είναι απαραίτητη για να είναι κατανοητή από το δημιουργό του και μόνο από αυτόν
Για τις τιμές στις λογικές μεταβλητές ή εκφράσεις, Α=False, B=True, C=False, να επιλέξετε τη απάντηση True ή False στην παρακάτω λογική πρόταση
Ο τύπος των δεδομένων (data type) καθορίζει τον τρόπο αναπαράστασης των δεδομένων στον υπολογιστή και το είδος της επεξεργασίας που μπορεί να γίνει με αυτά
23 MOD 32 + 17 DIV 71
23
32
Να εξηγήσετε τους όρους πηγαίο πρόγραμμα, αντικείμενο πρόγραμμα και μεταγλωττιστής
tΝα αλλάξετε τη σειρά των εντολών του παρακάτω αλγορίθμου ώστε τοαποτέλεσμα να είναι η εκτύπωση των αριθμών 1 έως και 10.
arithmos:=1;while arithmos < 11 dobegin arithmos: =arithmos + 1;write(arithmos:5);end;
arithmos:=1;while arithmos < 11 dobeginwrite(arithmos:5); arithmos:=arithmos + 1;end;
arithmos:=1;while arithmos <10 dobeginwrite(arithmos:5); arithmos:=arithmos + 1;end;
Ποιες είναι οι βασικές αλγοριθμικές δομές και ποιες οι τεχνικές σχεδίασης στο δομη-μένο προγραμματισμό;
Τι είναι ο αντικειμενοστρεφής προγραμματισμός;
Να γράψετε μια συνάρτηση για το γινόμενο δύο αριθμών.
function product(n1,n2:real):real; begin product:=n1*n2; end;
function product(a,b:real):real; begin
writeln('Δώσε δύο αριθμούς');
readln(a,b); product:=n1*n2; end;
Ποια είναι η δομή της επιλογής;
Με τη δομή επιλογής επαναλαμβάνεται η εκτέλεση των εντολών
Με τη δομή επιλογής επιλέγονται να εκτελεστούν διαδοχικα η μία εντολή μετά την άλλη
Με τη δομή επιλογής παρέχεται η δυνατότητα εκτέλεσης μιας ή περισσότερων εντολών ανάλογα με το αποτέλεσμα ελέγχου μιας συνθήκης.