ΘΕΩΡΙΑ ΑΕΠΠ 2015-2016 (Συνοπίδης Ευριπίδης)

Ποιά απο τα παρακάτω ΔΕΝ αποτελούν κριτήρια πληρότητας αλγορίθμου(Επιλέξτε 2)
1. Είσοδος
2. Πολυπλοκότητα
3. 'Έξοδος
4. Πληρότητα
Από τι εξαρτάται ο χρόνος εκτέλεσης ενός αλγορίθμου(Επιλέξτε 2)
1. τον τύπο του υπολογιστή στον οποίο θα εκτελεστεί
2. από την πολυπλοκότητά του
3. από τον τρόπο που δομούνται οι εντολές
4. τη δομή του προγράμματος και τις δομές δεδομένων που θα χρησιμοποιηθούν
Ποια από τα παρακάτω αποτελούν τρόπο αναπαράστασης αλγορίθμων(επιλέξτε 3)
1. Ελεύθερο κείμενο
2. Άλγεβρα
3. Φυσική γλώσσα
4. Κωδικοποίηση
Ποια απο τις παρακάτω δομές αποτελεί δυναμική δομή δεδομένων
1. πίνακας
2. στοίβα
3. δέντρα
4. ουρά
Επιλέξτε ότι θεωρείτε σωστό
1. Το δέντρο είναι δυαδικό
2. Ο κόμβος Μ έχει 3 παιδιά
3. Ο γονέας του Γ είναι ο Α
4. Ο κόμβος Χ είναι φύλλο
Ποια ενέργεια απο τις παρακάτω θεωρείται βασική σε ένα αλγόριθμο όσο αναφορά την επίδοσή του
1. Επανάληψη
2. Σύγκριση
3. Διάβασε
4. Εμφάνισε
Στο Κυρίως πρόγραμμα έχει δηλωθεί μια μεταβλητή Χ και έχει αρχική τιμή 3. Μέσα στη συνάρτηση FUN υπάρχει μια πράξη Χ<--Χ+2. Τέλος στο κυρίως πρόγραμμα τυπώνεται η τιμή του Χ. Ποια θα είναι αυτή?
1. 5
2. 3
3. 0
4. 6
Μια βασική διαφορά μεταξύ φυσικών και τεχνητών γλωσσών είναι ότι
1. Οι τεχνητές γλώσσες εξελίσσονται συνεχώς
2. Οι φυσικές γλώσσες εξελίσσονται συνεχώς
3. Οι φυσικές γλώσσες δίνουν την δυνατότητα συνεχούς αναβάθμισης
4. Οι φυσικές γλώσσες μεταβάλλονται σε επίπεδο διαλέκτου
Ο δομημένος προγραμματισμός είναι
1. Τρόπος ανάπτυξης αλγορίθμων
2. Τρόπος ανάπτυξης δομών δεδομένων
3. Μεθοδολογία ανάπτυξης προγραμμάτων
4. Μεθοδολογία ανάπτυξης αντικειμενοστραφούς μοντέλου
Η σωστή σειρά δημιουργίας και μεταγλώτισσης ενός προγράμματος
1. Συντάκτης - Συνδέτης - Μεταγλωτιστής - Εκτελέσιμο
2. Συντάκτης - Μεταγλωτιστής - Εκτελέσιμο - Συνδέτης
3. Μεταγλωτιστής - Συντάκτης - Συνδέτης - Εκτελέσιμο
4. Συντάκτης - Μεταγλωτιστής - Συνδέτης - Εκτελέσιμο
Η εντολή Χ=Α/Β μπορεί να προκαλέσει:
1. Συντακτικό Λάθος
2. Λογικό Λάθος
Η εντολή ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΜΕ_ΒΗΜΑ 0
1. θα εκτελέσει 5 επαναλήψης
2. θα εκτελέσει 1 επανάληψη
3. θα εκτελέσει άπειρες επαναλήψεις
4. δεν θα κάνει καμμία επανάληψη
Οι ισοδύναμες εντολές της εντολής ΑΝΤΙΜΕΤΑΘΕΣΕ είναι
1. ΤΕΜΠ<--Χ
  Υ<--ΤΕΜΠ
  Υ<--Χ
2. Υ<--Χ
  Χ<--ΤΕΜΠ
  Υ<-- Χ
3. ΤΕΜΠ<--Χ
  Χ<--Υ
  Υ<--ΤΕΜΠ
Ποιο απο τα παρακάτω θεωρείται πλεονέκτημα του τμήματικού προγραμματισμού(επιλέξτε όλα τα σωστά)
1. Διευκολύνει την ανάπτυξη του αλγορίθμου και του αντιστοίχου προγράμματος.
2. Απαιτεί λιγότερο χρόνο και προσπάθεια στη συγγραφή του προγράμματος.
3. Επεκτείνει τις δυνατότητες των γλωσσών προγραμματισμού.
4. Διευκολύνει την κατανόηση και διόρθωση του προγράμματος.
Ποια από τα παρακάτω αληθεύουν:
1. Οι συναρτήσεις υπολογίζουν μόνο μία τιμή, αριθμητική, χαρακτήρα ή λογική και μόνο αυτήν επιστρέφουν στο υποπρόγραμμα που την κάλεσε.
2. Με τη χρήση παραμέτρων οι. διαδικασίες μεταφέρουν τα αποτελέσματα τους μόνο σε συναρτήσεις
3. Για να ενεργοποιηθούν οι διαδικασίες χρησιμοποιείται η ειδική εντολή ΚΑΛΕΣΕ και το όνομα της διαδικασίας.
4. Οι συναρτήσεις δεν εκτελούνται με την εμφάνιση του ονόματος τους σε οποιαδήποτε έκφραση.κλ
Απεριόριστη εμβέλεια έχουν οι
1. Τοπικές μεταβλητές
2. Καθολικές μεταβλητές
3. Πραγματικές παράμετροι
4. Τυπικές παράμετροι
Στην δυαδική αναζήτηση είναι απαραίτητο(επιλέξτε όλες τις σωστές απαντήσεις)
1. Ο πίνακας να έχει ταξινομηθεί πριν
2. Η ταξινόμηση να γίνεται παράληλα με την αναζήτηση
3. Οι δείκτες LEFT & RIGHT να είναι ίσοι
4. να ισχύει LEFT<=RIGHT
Η ρίζα κάθε δέντρου βρίσκεται (επιλέξτε όλα τα σωστά)
1. στο πρώτο επίπεδο
2. στο μηδενικό επίπεδο
3. στο αρχικό επίπεδο
4. πάνω από κάθε κόμβο
Η Γραμματική μιας γλώσσας προγραμματισμού αποτελείται από
1. Συντακτικό
2. Σημασιολογία
3. Τυπικό & Συντακτικό
4. Λεξιλόγιο
Η επίδοση ενός αλγορίθμου μετράται με
1. Εμπειρικό και Θετικό τρόπο
2. Μόνο εμπειρικά
3. Μόνο Θετικά
4. Εμπειρικό και Θεωρητικό τρόπο
Για να έχει νόημα η σύγκριση δύο αλγορίθμων πρέπει: (επιλέξτε όλα τα σωστά)
1. να έχουν γραφτεί στην ίδια γλώσσα προγραμματισμού
2. να έχει χρησιμοποιηθεί ο ίδιος μεταφραστής της γλώσσας προγραμματισμού
3. να έχουν ως είσοδο διαφορετικά δεδομένα
4. 3. να χρησιμοποιείται η ίδια υπολογιστική πλατφόρμα
Πότε ο αλγόριθμος Α είναι πιο αποδοτικός από τον αλγόριθμο Β;
1. Όταν οι δύο αλγόριθμοι έχουν διαφορετικά δεδομένα εισόδου, στις ίδιες συνθήκες δίνουν ίδια αποτελέσματα και ο Α απαιτεί λιγότερους πόρους (χρόνο ή μνήμη).
2. Όταν οι δύο αλγόριθμοι με τα ίδια δεδομένα εισόδου, σε διαφορετικές συνθήκες δίνουν ίδια αποτελέσματα και ο Α απαιτεί λιγότερους πόρους (χρόνο ή μνήμη).
3. Όταν οι δύο αλγόριθμοι με τα ίδια δεδομένα εισόδου, στις ίδιες συνθήκες δίνουν ίδια αποτελέσματα και ο Β απαιτεί λιγότερους πόρους (χρόνο ή μνήμη).
4. Όταν οι δύο αλγόριθμοι με τα ίδια δεδομένα εισόδου, στις ίδιες συνθήκες δίνουν ίδια αποτελέσματα και ο Α απαιτεί λιγότερους πόρους (χρόνο ή μνήμη).
Η Πληροφορική μελετά τα δεδομένα από τις ακόλουθες σκοπιές:(επιλέξτε όλα τα σωστά)
1. Υλικού
2. Λογισμικού
3. Δομές Δεδομένων
4. Θεωρητική
Με ποια εκχώρηση τιμής παρακάτω θα συμπληρώσετε το παρακάτω τμήμα αλγόριθμου:

ΔΙΑΒΑΣΕ στοιχείο
ΑΝ top<10 ΤΟΤΕ
top <-- top + 1
_______________________
ΑΛΛΙΩΣ
ΓΡΑΨΕ 'Υπερχείλιση στοίβας'
ΤΕΛΟΣ_ΑΝ

έτσι ώστε να εκτελεστεί μια επιτυχής ΩΘΗΣΗ στοιχείου σε μια στοίβα 10 θέσεων
1. Α[top]<-- στοιχείο
2. Α[στοιχείο]<--top
3. A[στοιχείο+1]<--top
4. Α[top+1]<-- στοιχείο
Σε μια στοίβα 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Σ, Υ, Ν, Ο, Π στην 1η, 2η, 3η, 4η και 5η θέση αντίστοιχα.
Να προσδιορίσετε την τιμή του δείκτη top της παραπάνω στοίβας
Αν εφαρμόσουμε τις παρακάτω λειτουργίες: Απώθηση, Απώθηση, Απώθηση, Ώθηση Ι , Ώθηση Δ και Απώθηση ποιά είναι η νέα τιμή της top
1. top=4
  ΣΤΟΙΒΑ
  Π
  Ο
  Ν
  Σ
  Υ
  top=5
2. top=3
  ΣΤΟΙΒΑ
  Π
  Ο
  Σ
  Ν
  Υ
  top=3
3. top=5
  ΣΤΟΙΒΑ
  Ι
  Υ
  Σ
  top=3
4. top=5
  ΣΤΟΙΒΑ
  Σ
  Υ
  Ν
  Ο
  Π
  top=6
Αν υποθέσουμε ότι έχουμε το πίνακα Α[8] με στοιχεία τους αριθμούς 46, 55, 12, 42, 94, 18, 06, 67. Ποια είναι τα στοιχεία που αρχικά θα μετακινηθούν με βάση τον αλγόριθμο SelectionSort
1. 46,67
2. 55,06
3. 12,06
4. 46,06
Δίνεται ο πίνακας
1 2 5 8 9 15 22 27 35 37 38 40 43 45 47
Σε ποιον αριθμό θα κόψει τον πίνακα η Δυαδική αναζήτηση και πως θα μεταβληθούν τα Left & Right αντίστοιχα όταν αναζητάω τον αριθμό 38
1. σημείο κοπής το 37
  left=27
  right=47
2. σημείο κοπής το 27
  left=27
  right=47
3. σημείο κοπής το 38
  left=35
  right=47
4. σημείο κοπής το 27
  left=27
  right=43
Σας δίνεται η παρακάτω δομή επανάληψης ΓΙΑ:
ΓΙΑ <μεταβλητή> ΑΠΟ τιμή1 ΜΕΧΡΙ τιμή2 ΜΕ_ΒΗΜΑ β
<εντολές>
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Ποιος από τους παρακάτω είναι ο σωστός τρόπος μετατροπής σε ΟΣΟ
1. <μεταβλητή> <-- τιμή1
  ΟΣΟ <μεταβλητή> <= τιμή2 ΕΠΑΝΑΛΑΒΕ
  <εντολές>
  <μεταβλητή> <-- <μεταβλητή> + β
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
2. <μεταβλητή><-- τιμή2
  ΟΣΟ <μεταβλητή> <= τιμή1 ΕΠΑΝΑΛΑΒΕ
  <εντολές>
  τιμή2 <-- τιμή2 + β
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
3. <μεταβλητή> <-- τιμή1
  ΟΣΟ <μεταβλητή> >= τιμή2 ΕΠΑΝΑΛΑΒΕ
  <εντολές>
  <μεταβλητή> <-- <μεταβλητή> + β
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
4. <μεταβλητή> <-- τιμή1
  ΟΣΟ <μεταβλητή> < > τιμή2 ΕΠΑΝΑΛΑΒΕ
  <εντολές>
  <μεταβλητή><-- <μεταβλητή> + β
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Ο αριθμός των παιδιών ενός κόμβου ορίζει το
1. βαθμό του δέντρου
2. φύλλο σε ένα δέντρο
3. βαθμό του κόμβου
4. ύψος του δέντρου
Η ρίζα σ' ένα γράφο βρίσκεται
1. στο πάνω μέρος του γράφου
2. στο κάτω μέρος του γράφου
3. στο ίδιο σημείο με ένα δέντρο
4. πουθενά, απλά δεν υπάρχει

ΘΕΩΡΙΑ ΑΕΠΠ 2015-2016 (Συνοπίδης Ευριπίδης)

Κεφ 2,3,5,6,7,8,9,10