Η δυαδική αναζήτηση στοιχείου σε ταξινομημένο πίνακα ακολουθεί τη μέθοδο σχεδίασης αλγορίθμου «ΔΙΑΙΡΕΙ ΚΑΙ ΒΑΣΙΛΕΥΕ».

Σε ένα δυαδικό δένδρο κάθε κόμβος έχει 0, 1 ή 2 υποδένδρα.

Η έκφραση Χ ΚΑΙ (ΟΧΙ Χ) είναι πάντα Αληθής για κάθε τιμή της

λογικής μεταβλητής Χ.

Η έκφραση "ΚΑΛΗΜΕΡΑ" > "ΚΑΛΗΣΠΕΡΑ" έχει την τιμή Αληθής.

Σκοπός της ιεραρχικής σχεδίασης είναι η διάσπαση του προβλήματος

σε μια σειρά από απλούστερα υποπροβλήματα .

Στη ΓΛΩΣΣΑ έχουμε απεριόριστη εμβέλεια μεταβλητών .

Η συνθήκη στην εντολή «Όσο…επανάλαβε» ελέγχεται τουλάχιστον

μια φορά.

Η πιο απλή μορφή αναζήτησης στοιχείου σε πίνακα είναι η σειριακή

μέθοδος.

Μεταξύ των υποπρογραμμάτων δεν πρέπει να υπάρχει ανεξαρτησία.

Μετά από την εκτέλεση της εντολής Σ<-Σ+Α, η τιμή της μεταβλητής Σ

είναι πάντοτε μεγαλύτερη από την τιμή που είχε πριν από την

εκτέλεση της εντολής.

Οι πίνακες περιορίζουν τις δυνατότητες του προγράμματος.

Τα λογικά λάθη εμφανίζονται στο στάδιο της μεταγλώττισης .

Η τελική τιμή μιας έκφρασης εξαρτάται, μεταξύ άλλων, από την

ιεραρχία των πράξεων και τη χρήση των παρενθέσεων.

Η δυαδική αναζήτηση δεν μπορεί να λειτουργήσει σε μη ταξινομημένο

πίνακα.

Αν τα δεδομένα που εισάγονται σε ένα πρόγραμμα πρέπει να

διατηρούνται στη μνήμη μέχρι το τέλος της εκτέλεσης, τότε η χρήση

πινάκων βοηθάει ή συχνά είναι απαραίτητη για την επίλυση του

προβλήματος.

Η λειτουργία των διαδικασιών είναι πιο περιορισμένη από τη

λειτουργία των συναρτήσεων.

Η μεταβλητή Χ είναι ακέραιου τύπου στην εντολή εκχώρησης

Χ<- Α_Μ(α) / 2

Κάθε συνάρτηση επιστρέφει μόνο μία τιμή.

Οι δυναμικές δομές αποθηκεύονται πάντα σε συνεχόμενες θέσεις

μνήμης.

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

προγράμματος και για κάθε μία εκτελεί αμέσως μία ισοδύναμη

ακολουθία εντολών μηχανής.

Τα συντακτικά λάθη εντοπίζονται στη φάση της μεταγλώττισης.

Η έκφραση ΟΧΙ(Κ=10 ΚΑΙ Χ>7) είναι ισοδύναμη με την έκφραση(Κ<>10 Ή Χ<=7).

Η χρησιμοποίηση του διερμηνευτή για τη μετάφραση ενός προγράμματος έχει ως αποτέλεσμα την ταχύτερη εκτέλεσή του.

Οι εντολές στη δομή επανάληψης «ΓΙΑ» εκτελούνται τουλάχιστον μία

φορά.

Πολύ συχνά οι εντολές που έχουν γραφτεί με εμφωλευμένα ΑΝ

μπορούν να γραφτούν πιο απλά χρησιμοποιώντας σύνθετες

εκφράσεις ή την εντολή επιλογής ΑΝ… ΤΟΤΕ… ΑΛΛΙΩΣ_ΑΝ.

Κάθε υποπρόγραμμα μπορεί να σχεδιαστεί, να αναπτυχθεί και να

συντηρηθεί αυτόνομα.

Η εντολή Αρχή_επανάληψης .. Μέχρις_ότου εκτελείται οπωσδήποτε

μία φορά.

Τα στοιχεία των στατικών δομών δεδομένων αποθηκεύονται σε μη

συνεχόμενες θέσεις μνήμης.

Οι μεταβλητές που χρησιμοποιούνται σ’ ένα πρόγραμμα

αντιστοιχούνται από το μεταγλωττιστή σε συγκεκριμένες θέσεις

μνήμης του υπολογιστή.

Η ακολουθιακή δομή εντολών χρησιμοποιείται , όταν είναι δεδομένη η

σειρά εκτέλεσης ενός συνόλου ενεργειών.

Για τη γραφική απεικόνιση της δομής ενός προβλήματος

χρησιμοποιείται συχνά η διαγραμματική αναπαράσταση.

Κάθε μεταβλητή παίρνει τιμή μόνο με εντολή εκχώρησης.

Σε μια δομή δεδομένων η διαγραφή αποτελεί την αντίστροφη πράξη

της συγχώνευσης.

Η τελική τιμή μιας έκφρασης εξαρτάται από την ιεραρχία των

πράξεων και τη χρήση των παρενθέσεων.

O χρόνος εκτέλεσης κάθε αλγορίθμου εξαρτάται από τη Γλώσσα

προγραμματισμού που θα χρησιμοποιηθεί.

Οι στατικές δομές στηρίζονται στην τεχνική της δυναμικής

παραχώρησης μνήμης.

Σε μια δομή σύνθετης επιλογής, μετά από τις εντολές που βρίσκονται

μεταξύ των λέξεων ΤΟΤΕ και ΑΛΛΙΩΣ, εκτελούνται οι εντολές που

βρίσκονται μεταξύ των λέξεων ΑΛΛΙΩΣ και ΤΕΛΟΣ_ΑΝ.

Στο τμήμα δηλώσεων ενός προγράμματος, εκτός από τον τύπο ενός

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

που μπορεί να έχει ο συγκεκριμένος πίνακας.

Το πρόγραμμα Συντάκτης εντοπίζει τα συντακτικά λάθη του προγράμματος.

Η λογική έκφραση (Α > Β) Ή ΟΧΙ(Α > Β) είναι πάντα αληθής για

οποιεσδήποτε τιμές των αριθμητικών μεταβλητών Α και Β .

Στη ΓΛΩΣΣΑ ο χαρακτήρας είναι ένας τύπος δεδομένων .

Το κύριο χαρακτηριστικό των δένδρων είναι ότι από ένα ν κόμβο

υπάρχει μόνο ένας επόμενος κόμβος.

Έστω ο πίνακας ακεραίων Α[10]. Η εντολή Σ <-Α[10] εκχωρεί στη

μεταβλητή Σ το άθροισμα όλων των στοιχείων του πίνακα Α .

Στη στοίβα, ο ίδιος δείκτης μάς δίνει, τόσο τη θέση του στοιχείου πουμπορεί να εξαχθεί, όσο και τη θέση εκείνου που εισήλθε τελευταίο.

Η πράξη της σύζευξης δύο λογικών εκφράσεων δίνει ως

αποτέλεσμα την τιμή ΨΕΥΔΗΣ, μόνον όταν και οι δύο εκφράσεις

έχουν την τιμή ΨΕΥΔΗΣ.

Συνηθέστατα παρατηρείται το φαινόμενο μια δομή δεδομένων να

είναι αποδοτικότερη από μια άλλη δομή, με κριτήριο κάποια

λειτουργία.

Ο ιεραρχικός προγραμματισμός χρησιμοποιεί τη στρατηγική της συνεχούς διαίρεσης του προβλήματος σε υποπροβλήματα .

Οι εντολές που βρίσκονται μέσα στο βρόχο μιας εντολής ΓΙΑ εκτελούνται τουλάχιστον μία φορά.

Σε μία εντολή εκχώρησης δεν μπορεί να υπάρχει αναφορά σε

περισσότερες από μία συναρτήσεις.

Ο βρόχος Για κ από 5 μέχρι 5 εκτελείται μία φορά.

Δεν υπάρχουν δομές δεδομένων δευτερεύουσας μνήμης.

Ένα υποπρόγραμμα μπορεί να καλείται μόνο από το κύριο

πρόγραμμα.

Οι εκφράσεις διαμορφώνονται από τους τελεστέους και τους

τελεστές.

Σκοπός της ταξινόμησης είναι να διευκολυνθεί στη συνέχεια η

αναζήτηση των στοιχείων του ταξινομημένου πίνακα.

To εκτελέσιμο πρόγραμμα δημιουργείται ακόμα και στην περίπτωση

που το αρχικό πρόγραμμα περιέχει λογικά, αλλά όχι συντακτικά

λάθη.

Οι λογικές τιμές είναι οι εξής: ΟΧΙ, ΚΑΙ, Ή.

Μεταξύ των εντολών του σώματος μιας συνάρτησης πρέπει

υποχρεωτικά να υπάρχει τουλάχιστον μία εντολή εκχώρησης τιμής

στο όνομα της συνάρτησης.

Η προσπέλαση, η διαγραφή και η αναζήτηση είναι όλες βασικές

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

Ο πολλαπλασιασμός αλά ρωσικά είναι μία από τις βασικές

λειτουργίες του υπολογιστή.

Η ιεραρχία των λογικών τελεστών είναι μικρότερη των συγκριτικών.

Κατά την κλήση ενός υποπρογράμματος, κάθε πραγματική

παράμετρος και η αντίστοιχή της τυπική πρέπει να είναι του ίδιου

τύπου.

Η τιμή μιας μεταβλητής και ο τύπος της μπορούν να αλλάζουν κατά

την εκτέλεση ενός προγράμματος.

Όταν υπάρχουν δυο βρόχοι, ο ένας εμφωλευμένος μέσα στον άλλο,

αυτός που ξεκινάει τελευταίος πρέπει να ολοκληρώνεται πρώτος.

Μια διαφορά της εντολής Όσο σε σχέση με την εντολή

Μέχρις_ότου οφείλεται στη θέση της λογικής συνθήκης στη ροή

εκτέλεσης των εντολών.

Αν Α=2, Β=3, Γ=4 και Δ=ΑΛΗΘΗΣ, τότε η τιμή της έκφρασης

(Β✻ Γ>Α+Β) ΚΑΙ (ΟΧΙ(Δ)) είναι ΑΛΗΘΗΣ.

Κατά την εκτέλεση της εντολής ΔΙΑΒΑΣΕ, το πρόγραμμα διακόπτει

την εκτέλεσή του και περιμένει την εισαγωγή τιμών από το

πληκτρολόγιο.

Οι πίνακες δεν μπορούν να έχουν περισσότερες από δύο

διαστάσεις.

Ο δείκτης εμπρός (front) μιας ουράς μας δίνει τη θέση του

στοιχείου, το οποίο που σε πρώτη ευκαιρία θα εξαχθεί.

Ο διαχωρισμός αποτελεί την αντίστροφη πράξη της συγχώνευσης.

Στη ΓΛΩΣΣΑ, ο μέσος όρος ενός συνόλου ακεραίων μεταβλητών

πρέπει να αποθηκευτεί σε μεταβλητή πραγματικού τύπου.

Ένας πίνακας έχει σταθερό περιεχόμενο αλλά μεταβλητό μέγεθος.

Οι εντολές που βρίσκονται μέσα σε εντολή επανάληψης «Όσο ... επανάλαβε» εκτελούνται τουλάχιστον μία φορά.

Η χρήση των πινάκων σε ένα πρόγραμμα αυξάνει την απαιτούμενη μνήμη.

Οι δυναμικές δομές δεδομένων αποθηκεύονται πάντα σε συνεχόμενες θέσεις μνήμης.

Η μέθοδος επεξεργασίας «πρώτο μέσα πρώτο έξω» (FIFO) εφαρμόζεται στη δομή δεδομένων ΟΥΡΑ.

Η λογική έκφραση Χ ΄Η (ΟΧΙ Χ) είναι πάντα αληθής για κάθε τιμή της λογικής μεταβλητής Χ.

Ο αλγόριθμος της σειριακής αναζήτησης χρησιμοποιείται αποκλειστικά σε ταξινομημένους πίνακες.

Όταν το πλήθος των επαναλήψεων είναι γνωστό, δεν μπορεί να χρησιμοποιηθεί η εντολή επανάληψης Όσο ... Επανάλαβε.

Ο πίνακας είναι μία δομή που μπορεί να περιέχει στοιχεία διαφορετικού τύπου.

Η καταγραφή της δομής ενός προβλήματος σημαίνει

αυτόματα ότι έχει αρχίσει η διαδικασία ανάλυσης

του προβλήματος σε άλλα απλούστερα.

Στη διαδικασία η λίστα παραμέτρων είναι

υποχρεωτική.

Η δυναμική παραχώρηση μνήμης χρησιμοποιείται

στις στατικές δομές δεδομένων.

Κατά την κλήση ενός υποπρογράμματος η

πραγματική παράμετρος και η αντίστοιχη τυπική

της είναι δυνατόν να έχουν το ίδιο όνομα.

Σε μια στατική δομή το ακριβές μέγεθος της

απαιτούμενης κύριας μνήμης καθορίζεται κατά την

εκτέλεση του προγράμματος.

Ο βρόχος Για κ από −4 μέχρι −3 εκτελείται ακριβώς

δύο φορές.

Όταν γίνεται σειριακή αναζήτηση κάποιου

στοιχείου σε έναν μη ταξινομημένο πίνακα και το

στοιχείο δεν υπάρχει στον πίνακα, τότε

υποχρεωτικά προσπελαύνονται όλα τα στοιχεία

του πίνακα.

Όταν ένα υποπρόγραμμα καλείται από διαφορετικά

σημεία του προγράμματος, οι πραγματικές

παράμετροι πρέπει να είναι οι ίδιες.

Ο τελεστής ΚΑΙ αντιστοιχεί στη λογική πράξη της

σύζευξης.

Oι εντολές που βρίσκονται σε μια δομή ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ..... ΜΕΧΡΙΣ_ΟΤΟΥ εκτελούνται τουλάχιστον μια φορά.

Μία συνάρτηση είναι δυνατό να επιστρέφει μόνον ακέραιες ή πραγματικές τιμές.

Η δυναμική παραχώρηση μνήμης χρησιμοποιείται

στις δομές των πινάκων.

Η λειτουργία της ώθησης σχετίζεται με τη δομή της

στοίβας.

Σε μια λογική έκφραση, οι συγκριτικοί τελεστές έχουν χαμηλότερη ιεραρχία από τους λογικούς τελεστές.

Ένας αλγόριθμος μπορεί να μην έχει έξοδο.

Οι δομές δεδομένων διακρίνονται σε τρεις μεγάλες

κατηγορίες: τις στατικές, τις δυναμικές και τις

ημιδομημένες.

Πραγματικές ονομάζονται οι παράμετροι που

χρησιμοποιούνται κατά την κλήση ενός

υποπρογράμματος.

Η σύγκριση ́ΑΛΗΘΗΣ ́ > ́ΑΛΗΘΕΣ ́ δίνει τιμή

ΨΕΥ∆ΗΣ.

Μια υπολογιστική διαδικασία που δεν τελειώνει μετά

από συγκεκριμένο αριθμό βημάτων αποτελεί

αλγόριθμο.

Η εγγραφή είναι δομή δεδομένων η οποία αποτελείται από

πεδία που αποθηκεύουν χαρακτηριστικά.

Η αντικειμενοστραφής σχεδίαση εκλαμβάνει τις

«ενέργειες» ως πρωτεύοντα δομικά στοιχεία ενός

προγράμματος.

Σε μία συνάρτηση δεν επιτρέπεται η χρήση της

εντολής ∆ΙΑΒΑΣΕ.

Η εντολή (4) θα εκτελεστεί τουλάχιστον μία φορά.

Η εντολή (1) θα εκτελεστεί ακριβώς μία φορά.

Στη μεταβλητή Κ καταχωρείται το πλήθος των θετικών αριθμών που δόθηκαν.

Η εντολή (7) εκτελείται πάντα λιγότερες φορές από την εντολή (4).

Η τιμή που θα εμφανίσει η εντολή (10) μπορεί να είναι αρνητικός αριθμός.

Ο βρόχος ΓΙΑ i AΠΟ 0 ΜΕΧΡΙ 0 δεν εκτελείται καμία φορά.

Σε μια δομή επανάληψης μπορεί να εμφανιστούν λογικά λάθη που

σχετίζονται με τη συνθήκη επανάληψης ή τερματισμού.

Υπερχείλιση έχουμε όταν ωθήσουμε ένα στοιχείο σε μια ήδη γεμάτη στοίβα.

Σε πίνακες που είναι ταξινομημένοι χρησιμοποιείται υποχρεωτικά η

σειριακή μέθοδος αναζήτησης.

Γενικά, σε περιπτώσεις που η επανάληψη θα συμβεί τουλάχιστον μία

φορά, είναι προτιμότερη η χρήση της ΜΕΧΡΙΣ_ΟΤΟΥ.

Η σύγκριση λογικών δεδομένων έχει έννοια μόνο στην περίπτωση

του ίσου (=) και του διάφορου (<>) .

Όλοι οι αλγόριθμοι αναζήτησης ακολουθούν τη μέθοδο «Διαίρει και

Βασίλευε».

Η λειτουργία της εξαγωγής μπορεί να εκτελεστεί σε μια γεμάτη ουρά .

Η τυπική παράμετρος και η αντίστοιχή της πραγματική μπορεί να

είναι διαφορετικού τύπου.

Η ΓΛΩΣΣΑ υποστηρίζει τύπο δεδομένων που δέχεται μόνο δύο τιμές.

Η σύγκριση ‘ΠΕΝΤΕ’<’ΕΠΤΑ’ δίνει την τιμή ΑΛΗΘΗΣ .

Η δομή πολλαπλής επιλογής ΑΝ… ΤΟΤΕ… ΑΛΛΙΩΣ_ΑΝ ελέγχει

υποχρεωτικά όλες τις συνθήκες.

Σε ένα πρόγραμμα γραμμένο σε ΓΛΩΣΣΑ η δήλωση των σταθερών

προηγείται της δήλωσης των μεταβλητών.

Τα λογικά λάθη δεν προκαλούν τη διακοπή της εκτέλεσης του

προγράμματος.

Η λίστα των τυπικών παραμέτρων καθορίζει τις παραμέτρους στη

δήλωση του υποπρογράμματος.

Ο μεταγλωττιστής εντοπίζει τα λογικά λάθη.

Η μέθοδος επεξεργασίας ‘Τελευταίο Μέσα, Πρώτο Έξω’ (LIFO)

εφαρμόζεται στη στοίβα.

Η «Δυαδική αναζήτηση» είναι ένας αλγόριθμος που ακολουθεί τη

φιλοσοφία της μεθόδου «Διαίρει και Βασίλευε».

Οι εντολές που βρίσκονται στον βρόχο μιας εντολής ΓΙΑ εκτελούνται

τουλάχιστον μία φορά.

Σε έναν αλγόριθμο στον οποίο υπάρχει μόνο η δομή ακολουθίας κάθε

εντολή εκτελείται ακριβώς μια φορά.

Η τεχνική ελέγχου μαύρου κουτιού (black-box testing) βασίζεται στην

αναζήτηση λαθών με εξέταση του κώδικα.

Ένα από τα πλεονεκτήματα του τμηματικού προγραμματισμού είναι ότι

απαιτεί λιγότερο χρόνο και προσπάθεια στη συγγραφή του

προγράμματος.

Η σειριακή αναζήτηση ακολουθεί την τεχνική «διαίρει και βασίλευε».

Η χρήση του διερμηνευτή καθιστά την εκτέλεση του προγράμματος πιο

αργή.

Η ώθηση ενός στοιχείου σε γεμάτη στοίβα είναι συντακτικό λάθος.

Τα ονόματα των μεταβλητών είναι χρήσιμο να παραπέμπουν στο

περιεχόμενό τους, ώστε να διευκολύνεται η εκσφαλμάτωση.

Η δυαδική αναζήτηση σε ταξινομημένο πίνακα εκτελεί λιγότερες

επαναλήψεις από τη σειριακή αναζήτηση σε όποια θέση του πίνακα

και αν βρίσκεται η τιμή που αναζητείται.

Η μέθοδος σχεδίασης αλγορίθμων «διαίρει και βασίλευε» ακολουθεί

την προσέγγιση «από πάνω προς τα κάτω» (top-down) για την επίλυση

ενός προβλήματος.

Ο αριθμός που προκύπτει από την ολίσθηση ενός θετικού αριθμού

προς τα δεξιά είναι πάντα μεγαλύτερος από τον αρχικό.

Η μεταβλητή Χ είναι πραγματικού τύπου στην εντολή εκχώρησης:

Χ <- α/2

Η σύνθετη συνθήκη Χ<= -5 ΚΑΙ Χ>5, δεν αληθεύει για καμία τιμή του Χ.

Η εντολή ΓΙΑ i ΑΠΟ -1 ΜΕΧΡΙ 4 εκτελείται 5 φορές.

Η δημιουργία του εκτελέσιμου προγράμματος γίνεται μόνο στην

περίπτωση που το αρχικό πρόγραμμα δεν περιέχει λογικά λάθη .

Οποιαδήποτε εντολή επανάληψης ΟΣΟ…ΕΠΑΝΑΛΑΒΕ μπορεί να

μετατραπεί σε εντολή επανάληψης ΓΙΑ…ΑΠΟ…ΜΕΧΡΙ…ΜΕ_ΒΗΜΑ.

Η μέθοδος επεξεργασίας «πρώτο μέσα πρώτο έξω» (FIFO)

εφαρμόζεται στη δομή δεδομένων ΟΥΡΑ.

Κάθε συνάρτηση επιστρέφει μόνο μια τιμή.

Η έκφραση A MOD 5 είναι συντακτικά σωστή στη ΓΛΩΣΣΑ, όταν το Α

είναι πραγματική μεταβλητή.

Σε μια λίστα τα στοιχεία δεν μπορούν να προστεθούν στην αρχή ή στο τέλος της, παρά μόνο στη μέση της.

Σε μια λίστα δεν χρειάζεται να οριστεί ένα αρχικό μέγεθος.

Ο έλεγχος «μαύρο κουτί» μπορεί να εφαρμοστεί και σε υποπρογράμματα.

Ο δομημένος προγραμματισμός στηρίζεται στη χρήση δύο και μόνο

στοιχειωδών λογικών δομών, τη δομή επιλογής και τη δομή

επανάληψης.

Ο βρόχος ΓΙΑ κ ΑΠΟ 5 ΜΕΧΡΙ 1 δεν εκτελείται καμία φορά.

Το αντικείμενο πρόγραμμα είναι σε γλώσσα μηχανής.

Το αντικείμενο πρόγραμμα παράγεται από τον μεταγλωττιστή.

Η ενθυλάκωση υποδηλώνει ότι οι εσωτερικές λειτουργίες ενός αντικειμένου είναι ορατές στον έξω κόσμο.

Η ώθηση ενός στοιχείου γίνεται στην κορυφή της στοίβας.

Το όχημα είναι υποκλάση του αυτοκινήτου.

Στην περίπτωση που κατά την ανάγνωση ενός ακεραίου εισαχθεί ένα γράμμα, προκύπτει λάθος που οδηγεί σε αντικανονικό τερματισμό του προγράμματος.

Ο διερμηνευτής παράγει το αντικείμενο πρόγραμμα.

Η εντολή X <- ‘α’ < ‘β’ είναι έγκυρη εντολή της ΓΛΩΣΣΑΣ.

Σε μια λογική έκφραση οι λογικές πράξεις εκτελούνται πριν τις αριθμητικές πράξεις