ΤΕΧΝΙΚΟΣ ΤΕΧΝΟΛΟΓΙΑΣ INTERNET

Transcript

1 ΤΕΧΝΙΚΟΣ ΤΕΧΝΟΛΟΓΙΑΣ INTERNET Ενδεικτικές απαντήσεις ερωτήσεων πιστοποίησης για το μάθημα ΑΛΓΟΡΙΘΜΙΚΗ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Ι ΓΛΩΣΣΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ I (PASCAL) (Α ΕΞΑΜΗΝΟ) Οι παρακάτω ενδεικτικές απαντήσεις δίνονται καθαρά για την διευκόλυνση των σπουδαστών της συγκεκριμένης ειδικότητας των ΙΕΚ και σε καμία περίπτωση δεν προτρέπουν αυτούς να «αποστηθίσουν» απαντήσεις. Επιπλέον, σκοπός τους δεν είναι η εκμάθηση μόνο αυτών μιας και κάθε ερώτηση απάντηση προκειμένου να γίνει αντιληπτή προϋποθέτει σφαιρική και πλήρη γνώση του μαθήματος. Οι απαντήσεις προήρθαν από εργασίες σπουδαστών, από σχολικά εγχειρίδια, από ιδέες άλλων συναδέλφων και από προσωπικές εκτιμήσεις επί των ερωτήσεων. Η χρήση, διακίνηση ή αντιγραφή των παρακάτω απαντήσεων είναι ελεύθερη και δεν θα ενοχλήσει κανέναν. Σε περίπτωση που ανακαλύψετε κάποιο λάθος θα εκτιμούσαμε το να μας ενημερώσετε.

2 30.Τι είναι αλγόριθμος? Ποια τα βασικά χαρακτηριστικά ενός αλγόριθμου? Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο που στοχεύουν στην επίλυση ενός προβλήματος Χαρακτηριστικά ενός αλγόριθμου είναι: - Η ακριβής περιγραφείς των δεδομένων - Σαφής καθορισμός των βημάτων - Η ολοκλήρωση κάθε βήματος σε πεπερασμένο χρόνο - Η ακρίβεια αποτελεσμάτων κάθε βήματος 31.Τι γνωρίζετε για τη δομή επανάληψης, σε έναν αλγόριθμο? Δώστε ένα παράδειγμα. Η λογική των επαναληπτικών διαδικασιών εφαρμόζεται στις περιπτώσεις, όπου μία ακολουθία εντολών πρέπει να εφαρμοσθεί σε ένα σύνολο περιπτώσεων, που έχουν κάτι κοινό. Για παράδειγμα, όλες οι τράπεζες κάθε εξάμηνο αποδίδουν τόκους των καταθέσεων ταμιευτηρίου. Ο υπολογισμός των τόκων πρέπει να γίνει για όλους τους λογαριασμούς της τράπεζας, άρα η πράξη τόκος = ποσό * επιτόκιο πρέπει να εκτελεσθεί για όλους τους τραπεζικούς λογαριασμούς. Οι επαναληπτικές διαδικασίες μπορεί να έχουν διάφορες μορφές και συνήθως εμπεριέχουν και συνθήκες επιλογών. Ένα παράδειγμα είναι ένας αλγόριθμος που να εμφανίζει τους αριθμούς από 1 έως 100. Αλγόριθμος Παράδειγμα i <-1 Όσο i <= 100 επανάλαβε Εμφάνισε i i <- i + 1 Τέλος Παράδειγμα Η λειτουργία της επανάληψης είναι η εξής: Επαναλαμβάνεται η εκτέλεση των εντολών, όσο η συνθήκη είναι αληθής. Όταν η συνθήκη γίνει ψευδής, τότε ο αλγόριθμος συνεχίζεται με την εντολή που ακολουθεί το. 32.Ποιές είναι οι διαφορές ανάμεσα στην επαναληπτικά εντολή όσο...επανάλαβε και την επαναληπτική εντολή αρχή_επανάληψης...μέχρις_ότου. Στο όσο επανέλαβε, αρχικά ελέγχεται η συνθήκη. Αν είναι αληθής τότε εκτελείται το σύνολο των εντολών. Στη συνέχεια ελέγχεται εκ νέου η συνθήκη κι αν είναι αληθής τότε εκτελείται πάλι το σύνολο των εντολών. Όταν η συνθήκη γίνει ψευδής τότε τελειώνει η επανάληψη και συνεχίζεται ο αλγόριθμος με την εντολή που ακολουθεί το τέλος_επανάληψης. Στο μέχρις_ότου, αρχικά εκτελείται το σύνολο των εντολών. Στη συνέχεια ελέγχεται η συνθήκη κι αν είναι ψευδής τότε εκτελείται πάλι το σύνολο των εντολών. Όταν η συνθήκη γίνει αληθής τότε τελειώνει η επανάληψη κι ο αλγόριθμος συνεχίζει με την εντολή που ακολουθεί το μέχρις_ότου. Η βασική διαφορά με την όσο είναι η θέση της συνθήκης στη ροή εκτέλεσης των εντολών και το ότι στην μέχρισ_οτου οι εντολές θα εκτελεστούν σίγουρα μία φορά.

3 33.Να γραφεί αλγόριθμος που να βρίσκει και να εμφανίζει το άθροισμα των 100 ακεραίων από το 1 ως το 100 με τη χρήση των 3 επαναληπτικών εντολών. A) Όσο.. επανάλαβε ΑΛΓΟΡΙΘΜΟΣ ΑΘΡΟΙΣΜΑ_ΑΚΕΡΑΙΩΝ α =1; Sum=0 ΟΣΟ α<=100 ΕΠΑΝΑΛΑΒΕ Sum <-- sum+α α=α+1 Τέλος επανάληψης Τύπωσε sum Τέλος_αλγορίθμου Β)Αρχή επανάληψης μέχρις ότου ΑΛΓΟΡΙΘΜΟΣ ΑΘΡΟΙΣΜΑ_ΑΚΕΡΑΙΩΝ α =1; Sum=0; Αρχή επανάληψης Sum <-- sum+α a=α+1 μέχρις ότου α=101 Τύπωσε sum Τέλος_αλγορίθμου Γ) ΓΙΑ ΑΠΟ ΜΕΧΡΙ ΑΛΓΟΡΙΘΜΟΣ ΑΘΡΟΙΣΜΑ_ΑΚΕΡΑΙΩΝ sum=0; Για a από 1 μέχρι 100 επανέλαβε sum=sum+a Τέλος επανάληψης Τύπωσε sum Τέλος_αλγοριθμου 34. Ποιες οι βασικές λειτουργίες επί των δομών δεδομένων? Οι βασικές λειτουργίες επί των δομών δεδομένων είναι οι ακόλουθες: Προσπέλαση(access), πρόσβαση σε ένα κόμβο με σκοπό να εξετασθεί ή να τροποποιηθεί το περιεχόμενο του Εισαγωγή(insertion), δηλαδή η προσθήκη νέων κόμβων σε μία υπάρχουσα δομή. Διαγραφή(deletion), που αποτελεί το αντίστροφο της εισαγωγής, δηλαδή ένας κόμβος αφαιρείται από μια δομή Αναζήτηση(searching), κατά την οποία προσπευλαύνονται οι κόμβοι μιας δομής προκειμένου να εντοπιστούν ένας ή περισσότεροι που χουν μια δεδομένη ιδιότητα Ταξινόμηση(sorting), όπου οι κόμβοι μιας δομής διατάσσονται κατά αύξουσα ή φθίνουσα σειρά Αντιγραφή(copying), κατά την οποία όλοι οι κόμβοι ή μερικοί από τους κόμβους μιας δομής αντιγράφονται σε μια άλλη δομή Συγχώνευση(merging), κατά την οποία 2 ή περισσότερες δομές συνενώνονται σε μια ενιαία δομή Διαχωρισμός(separation), που αποτελεί την αντίστροφη πράξη της συγχώνευσης

4 35. Ποιους τρόπους γνωρίζετε για την αναπαράσταση ενός αλγορίθμου? Δώστε μια σύντομη περιγραφή για τον καθένα. Ένας αλγόριθμος μπορεί να αναπαρασταθεί με τους παρακάτω τρόπους: με ελεύθερο κείμενο (free text), που αποτελεί τον πιο ανεπεξέργαστο και αδόμητο τρόπο παρουσίασης αλγορίθμου. Έτσι εγκυμονεί τον κίνδυνο ότι μπορεί εύκολα να οδηγήσει σε μη εκτελέσιμη παρουσίαση παραβιάζοντας το τελευταίο χαρακτηριστικό των αλγορίθμων, δηλαδή την αποτελεσματικότητα. με διαγραμματικές τεχνικές (diagramming techniques), που συνιστούν ένα γραφικό τρόπο παρουσίασης του αλγορίθμου. Από τις διάφορες διαγραμματικές τεχνικές που έχουν επινοηθεί, η πιο παλιά και η πιο γνωστή ίσως, είναι το διάγραμμα ροής (flow chart). Ωστόσο η χρήση διαγραμμάτων ροής για την παρουσίαση αλγορίθμων δεν αποτελεί την καλύτερη λύση, γι αυτό και εμφανίζονται όλο και σπανιότερα στη βιβλιογραφία και στην πράξη. με φυσική γλώσσα (natural language) κατά βήματα. Στην περίπτωση αυτή χρειάζεται προσοχή, γιατί μπορεί να παραβιασθεί το τρίτο βασικό χαρακτηριστικό ενός αλγορίθμου, όπως προσδιορίσθηκε προηγουμένως, δηλαδή το κριτήριο του καθορισμού. με κωδικοποίηση (coding), δηλαδή με ένα πρόγραμμα που όταν εκτελεσθεί θα δώσει τα ίδια αποτελέσματα με τον αλγόριθμο. 36. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα ονόματα 10 πωλητών μιας εταιρίας και να τα αποθηκεύει σε ένα πίνακα Α, και τις αντίστοιχες πωλήσεις σε έναν πίνακα Β. Ο αλγόριθμος πρέπει να εκτυπώνει: α) τον μέσο όρο των πωλήσεων όλων των πωλητών β) το όνομα του πωλητή με τις μέγιστες πωλήσεις γ) το όνομα του πωλητή με τις μικρότερες πωλήσεις Αλγόριθμος Ασκ36 Για ι από 1 μέχρι 10 Διάβασε Α[ι] Για ι από 1 μέχρι 10 Διάβασε Β[ι] Sum <- 0 Για ι από 1 μέχρι 10 Sum <- sum + Β[ι] Μο <-sum/10 Max <- B[i] Για ι από 1 μέχρι 10 Αν Β[ι] > max τότε Max <- Β[ι] Μ_πωλητής <- Α[ι] Τέλος_αν Τέος_επανάληψης Εμφάνισε μ_πωλητής Min <-Β[ι] Για ι από 1 μέχρι 10 Αν Β[ι] <min τότε

5 Min <-B[i] Ε_πωλητής <- Α[ι] Τέλος_αν Εμφάνισε ε_πωλητής Τέολος_Ασκ36 37.Τι εννοούμε με τους όρους LIFO και FIFO και σε ποιες δομές δεδομένων βρίσκουν εφαρμογή? Η LIFO(Last In First Out) χρησιμοποιείται στη δομή της στοίβας, και στην οποία τα δεδομένα που βρίσκονται στην κορυφή της στοίβας λαμβάνονται πρώτα ενώ αυτά που βρίσκονται στο βάθος της στοίβας λαμβάνονται τελευταία, αντίστοιχα στην εισαγωγή δεδομένων τα νέα δεδομένα εισάγονται στην κορυφή της δομής. Η FIFO(Firs In First Out) χρησιμοποιείται στη δομή της ουράς, και στην οποία όταν έχουμε εισαγωγή δεδομένων, τα δεδομένα πάνε στο πίσω μέρος της ουράς, ενώ όταν πρέπει να ανακτήσουμε κάποια δεδομένα, το κάνουμε από την αρχή (μπροστινό μέρος) της δομής. 38.Τι είναι πρόβλημα? Ποιες είναι οι κατηγορίες που χωρίζονται τα προβλήματα ανάλογα με την δυνατότητα επίλυσης τους? Πρόβλημα είναι μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι προφανής ούτε γνωστή Ανάλογα με τη δυνατότητα επίλυσης των προβλημάτων διακρίνονται σε: Επιλύσιμα προβλήματα: είναι τα προβλήματα για τα οποία η λύση τους είναι ήδη γνωστή και έχει διατυπωθεί Ανοικτά προβλήματα: είναι τα προβλήματα για τα οποία η λύση τους δεν έχει βρεθεί, αλλά παράλληλα δεν έχει αποδειχθεί ότι δεν επιδέχονται λύση Άλυτα προβλήματα: είναι τα προβλήματα για τα οποία έχουμε φτάσει στην παραδοχή ότι δεν υπάρχει λύση 39. Σε ποιες κατηγορίες χωρίζονται τα επιλύσιμα ανάλογα με το βαθμό δόμησης τους. Δομημένα προβλήματα: είναι τα προβλήματα των οποίων η επίλυση προέρχεται από μία αυτοματοποιημένη διαδικασία πχ λύση εξίσωσης Ημιδομημένα προβλήματα: είναι τα προβλήματα των οποίων η λύση επιδιώκεται στα πλαίσια ενός εύρους πιθανών λύσεων αφήνοντας στον ανθρώπινο παράγοντα περιθώρια επιλογής της πχ. επιλογή μεταφορικού μέσου από το ένα μέρος σε ένα άλλο Αδόμητα προβλήματα: είναι τα προβλήματα των οποίων η λύση δεν μπορεί να δομηθεί ή δεν έχει διερευνηθεί σε βάθος η δυνατότητα δόμησης τους. Πρώτο ρόλο στην επίλυση του προβλήματος παίζει η διαίσθηση του ανθρώπου πχ ο τρόπος, ο τόπος, χρόνος ενός πάρτι 40. Ποιες οι διαφορές ανάμεσα στις στατικές δομές δεδομένων και τις δυναμικές δομές δεδομένων? Στατικές δομές δεδομένων: το ακριβές μέγεθος της απαιτούμενης κύριας μνήμης καθορίζεται κατά τη στιγμή του προγραμματισμού τους και κατά συνέπεια κατά τη στιγμή της μετάφρασης. Τα στοιχεία των στατικών δομών αποθηκεύονται σε συνεχόμενες θέσεις μνήμης Δυναμικές: οι δομές αυτές δεν έχουν σταθερό μέγεθος, αλλά ο αριθμός των κόμβων τους μεγαλώνει και μικραίνει καθώς στη δομή εισάγονται νέα δεδομένα αντίστοιχα, κατά την εκτέλεση του προγράμματος. Οι δυναμικές δομές δεν αποθηκεύονται σε συνεχόμενες θέσεις αλλά στηρίζονται στην τεχνική της λεγόμενης δυναμικής παραχώρησης μνήμης. Όλες οι σύγχρονες γλώσσες προγραμματισμού προσφέρουν την δυνατότητα της δυναμικής παραχώρησης μνήμης.

6 41. Να γραφεί αλγόριθμος που να υπολογίζει το παρακάτω άθροισμα: Σ= Αλγόριθμος Ασκ41 σ <-0 Για ι από 1 μέχρι 100 Αν ι mod 2 < > 0 τότε σ <-σ + ι Αλλιώς σ <- σ ι Τέλος_αν Τέλος_Ασκ41 42.Να μεταφερθεί στο τετράδιο σας και να συμπληρωθεί ο παρακάτω πίνακας τιμών των 3 λογικών πράξεων Πρόταση Α Πρόταση Β Α ή Β Α και Β Όχι Α Αληθής Αληθής Αληθής Αληθής Ψευδής Αληθής Ψευδής Αληθής Ψευδής Ψευδής Ψευδής Αληθής Αληθής Ψευδής Αληθής Ψευδής Ψευδής Ψευδής Ψευδής Αληθής 43.Περιγράψτε τι είναι: α) τμηματικός προγραμματισμός β) δομημένος προγραμματισμός. Ποια τα πλεονεκτήματα και ποια τα μειονεκτήματά τους? Ο τμηματικός προγραμματισμός υλοποιεί την ιεραρχική σχεδίαση προγράμματος. Μετά την ανάλυση του προβλήματος σε αντίστοιχα υποπροβλήματα, κάθε υποπρόβλημα αποτελεί ανεξάρτητη ενότητα που γράφεται ξεχωριστά από τα υπόλοιπα τμήματα προγράμματος. Η σωστή διαίρεση του αρχικού προβλήματος σε υποπροβλήματα και κατά συνέπεια του αρχικού προγράμματος σε τμήματα προγράμματος είναι μια διαδικασία αρκετά πολύπλοκη. Πλεονεκτήματα τμηματικού προγραμματισμού -Διευκολύνει την ανάπτυξη του αλγόριθμου και του αντίστοιχου προγράμματος -Διευκολύνει την κατανόηση και διόρθωση του προγράμματος -Απαιτεί λιγότερο χρόνο και προσπάθεια στη συγγραφή του προγράμματος -Επεκτείνει τις δυνατότητες των γλωσσών προγραμματισμού Ο δομημένος προγραμματισμός στηρίζεται στη χρήση 3 και μόνο στοιχειωδών λογικών δομών, τη δομή της ακολουθίας, τη δομή της επιλογής και τη δομή της επανάληψης. Όλα τα προγράμματα μπορούν να γραφούν χρησιμοποιώντας μόνο αυτές τις 3 δομές καθώς και συνδυασμό τους. Κάθε πρόγραμμα όπως και κάθε ενότητα προγράμματος έχει μόνο μια είσοδο και μία έξοδο. Πλεονεκτήματα δομημένου προγραμματισμού -Διευκόλυνση στην ανάπτυξη του αλγόριθμου κατά τμήματα -Ευκολία και ταχύτητα στην κωδικοποίηση -Καλύτερη ποιότητα προγραμμάτων -Ευκολία στις διορθώσεις και τη συντήρηση -Τεκμηρίωση που περιέχεται σχεδόν εξ ολοκλήρου στο πρόγραμμα

7 44.Να γραφεί αλγόριθμος που να υπολογίζει το άθροισμα όλων των περιττών αριθμών από το 1 ως το 99 Αλγόριθμος αθροισμά_περιττών sum=0; Για i από 1 μέχρι 99 με βήμα 2 επανέλαβε sum=sum+i; Τέλος επανάληψης Τύπωσε sum Τέλος αθροισμά_περιττών Β τρόπος Αλγόριθμος αθροισμά_περιττών sum=0; Για i από 1 μέχρι 99 Αν ι mod 2 < > 0 τότε Sum <- sum +i Τέλος_αν Τέλος επανάληψης Τύπωσε sum Τέλος αθροισμά_περιττών 45. Να γραφεί πρόγραμμα σε Pascal που να δέχεται το όνομα και το επίθετο του χρήστη και να το εμφανίζει στην οθόνη αντιστρέφοντας τη σειρά των χαρακτήρων. program erotisi_45; var onoma, epitheto:string; x:integer; write(' Dose mou onoma :'); readln(onoma); write(' Dose mou epitheto :'); readln(epitheto); write(' To onoma grameno anapoda eine to :'); for x:=length(onoma) downto 1 do write(onoma[x]); writeln; write(' To epitheto grameno anapoda eine to :'); for x:=length(epitheto) downto 1 do write(epitheto[x]); readln;

8 46. Να γραφεί πρόγραμμα σε Pascal, το οποίο θα ταξινομεί κατά φθίνουσα σειρά ένα πίνακα Α 20 θέσεων από ακεραίους, με τη μέθοδο της φυσαλίδας. program erotisi_46; var arr:array [1..20] of integer; i,j,tmp:integer; for i:=1 to 20 do write(' dose mou ',i,' arithmo :'); readln(arr[i]); end; for i := 20-1 downto 1 do for j := 1 to i do if arr[j] < arr[j + 1] then tmp := arr[j]; arr[j] := arr[j + 1]; arr[j + 1] := tmp; end; for i := 1 to 20 do writeln(arr[i]) 47.Οι περιορισμοί στην ονοματολογία των μεταβλητών της pascal είναι οι εξής: α) Να αποτελούνται από 63 το πολύ χαρακτήρες. β) Μπορούν να περιέχουν λατινικά γράμματα, αριθμούς και την υπογράμμιση ( _ ). γ) Πρέπει ν' αρχίζουν από γράμμα. δ) Δεν πρέπει να είναι δεσμευμένες λέξεις π.χ. program, var, end κλπ. ε) Το όνομα του προγράμματος δεν πρέπει να έχει το ίδιο όνομα με κάποια μεταβλητή του προγράμματος. 48.Διαφορές Συντακτικών και Λογικών λαθών Τα συντακτικά λάθη οφείλονται σε παραβίαση των κανόνων της γραμματικής και του συντακτικού της γλώσσας προγραμματισμού ενώ τα λογικά λάθη οφείλονται είτε σε επιλογή λανθασμένου αλγόριθμου είτε σε λάθος στην κωδικοποίηση του αλγόριθμου Τα συντακτικά λάθη εντοπίζονται κατά τη διάρκεια μετάφρασης από το αντίστοιχο μεταφραστικό πρόγραμμα και ο προγραμματιστής ενημερώνεται με τα κατάλληλα μηνύματα ενώ στα λογικά λάθη διαπιστώνουμε ότι ένα πρόγραμμα δίνει λάθος αποτελέσματα κατά την εκτέλεση του

9 49. Να γραφεί πρόγραμμα Pascal που να υπολογίζει το παραγοντικό ενός ακεραίου ν (ν 6). Πχ 4!= 1*2*3*4. program erotisi_49; var num,par,x:integer; par:=1; write(' Dose mou enan arithmo mexri to 6 :'); readln(num); if (num>0) and (num<7) then for x:=1 to num do par:=par*x; writeln(' to paragontiko tou ',num,' einai to ',par); end else writeln(' Mi apodektos arithmos'); readln; 50. Γράψτε ένα πρόγραμμα Pascal που δέχεται ως είσοδο ένα χαρακτήρα και κάνει τα εξής: αν ο χαρακτήρας είναι γράμμα πεζό τον τυπώνει αν ο χαρακτήρας είναι γράμμα κεφαλαίο δεν τυπώνει τίποτα αν ο χαρακτήρας είναι αριθμητικό ψηφίο τυπώνει το μήνυμα "Διάβασα αριθμό". program xaraktiras; var ch:char; writeln( dwse xaraktira ); readln(ch); if((ch>= a ) and ch<= z )) then writeln(ch) else if((ch>= A ) and ch<= Z )) then writeln(); else if ch in ( 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ) then writeln( diabasa arithmo ); 51. Δίνεται ένας πίνακας Α 22 θέσεων με τα ονοματεπώνυμα 22 πωλητών μιας επιχείρησης και ένας πίνακας Β 6 θέσεων με τα ονόματα 6 πόλεων της Ελλάδας. Να γραφεί πρόγραμμα σε Pascal α) που να διαβάζει από το πληκτρολόγιο τις πωλήσεις των 22 πωλητών στις 6 πόλεις και να τις αποθηκεύει σε ένα δισδιάστατο πίνακα C [22,6] β) να εμφανίζει το ονοματεπώνυμο του πωλητή με τις μεγαλύτερες συνολικά πωλήσεις γ) να εμφανίζει το ονοματεπώνυμο του πωλητή με τις μικρότερες συνολικά πωλήσεις. program pwliseis; var i:integer

10 for i:=1 to 22 do for j:=1 to 6 do readln(c[i,j]); for i:=1 to 22 do sum[i]:=0; for j:=1 to 6 do sum[i]:=sum[i]+ c[i,j]; end; max:=sum[1]; min:=sum[1]; for i:=2 to 22 do if c[i]>max then max_name:=a[i]; if c[i]<min then min_name:=a[i]; end; writeln( pwlitis me megalyteres pwliseis:,max_name); writeln( pwlitis me mikroteres pwliseis:,min_name); 52.Να γραφεί πρόγραμμα σε Pascal που θα διαβάζει θερμοκρασία σε βαθμούς Φαρενάιτ και θα τη μετατρέπει σε βαθμούς Κελσίου programm celcius; var f,c :real; writeln( dose thermokrasia se Fahrenheit ); readln(f); c:=5*(f-32)/9; writeln(f, bathmoi Fahrenheit =,c, bathmoi celciou ); 53. Αν a=7, b=11, x=3 να υπολογίσετε τα αποτελέσματα των παρακάτω παραστάσεων σε Pascal a)(xmod2)*(xmod2)+a*b b)bdivx+x*(xmod2) a)(3mod2)*(3mod2)+7*11=1*1+77=78 b)11div3+3*(3mod2)=3+3*1=6 54. Δίνεται πίνακας Α 15 θέσεων με τα επώνυμα 15 φίλων σου και πίνακας Β 15 θέσεων με τα αντίστοιχα τηλέφωνα των 15 φίλων σου. Να γραφεί αλγόριθμος που να διαβάζει από το πληκτρολόγιο το επώνυμο ενός φίλου σου και να επιστρέφει το τηλέφωνο του. Αν το επώνυμο δεν υπάρχει τότε το πρόγραμμα θα επιστρέφει το μήνυμα Το επώνυμο δεν υπάρχει Αλγόριθμος επώνυμα //δεδομένα Α[15], Β[15] Αρχή

11 Διάβασε επώνυμο Βρέθηκε ψευδής ι 1 Όσο (ι<=15) και (βρέθηκε=ψευδής) επανέλαβε Αν Α[ι]=επώνυμο τότε Βρέθηκε αληθής Αλλιώς ι ι+1 τελος_αν Τέλος επανάληψης Αν βρέθηκε αληθής τότε Εμφάνισε Β[ι] Αλλιώς Εμφάνισε ( το επώνυμο δεν υπάρχει ) Τέλος_αν Τέλος_προγράμματος