Επιλογή Σελίδας

ΔΤ3, Κεφάλαιο 3, Τετράδιο Εργασιών

Να δοθούν οι αλγόριθμοι Ώθηση (Push) και Απώθηση (Pop) που αντίστοιχα εκτελούν τις προφανείς λειτουργίες σε μία στοίβα. Να δοθεί ένα παράδειγμα στο οποίο να χρησιμοποιείται μία στοίβα από ακέραιους. Η στοίβα αντιπροσωπεύεται από έναν πίνακα μέχρι 100 θέσεων.

ΛΥΣΗ: (περισσότερα…)

Θέμα Α, Ερώτημα 5, 2016, Επαναληπτικές, Νέο

Σε μια κενή στοίβα πρόκειται να εισαχθούν τα στοιχεία Μ, Δ, Κ, με αυτή τη σειρά. Δίνονται οι ακόλουθες σειρές διαδοχικών πράξεων (να θεωρήσετε ότι η λειτουργία της ώθησης παριστάνεται με το γράμμα ω και η λειτουργία της απώθησης παριστάνεται με το γράμμα α):

  1. ω, ω, ω, α, α, α
  2. ω, α, ω, α, ω, α
  3. ω, ω, α, α, ω, α
  4. ω, ω, α, ω, α, α
  5. ω, α, ω, ω, α, α

Για καθεμιά από τις παραπάνω σειρές πράξεων να γράψετε στο τετράδιό σας τον αριθμό της (1 έως 5) και, δίπλα, μόνο τα στοιχεία που θα απωθηθούν με τη σειρά απώθησής τους.

Μονάδες 10

ΛΥΣΗ

  1. Κ, Δ, Μ
  2. Μ, Δ, Κ
  3. Δ, Μ, Κ
  4. Δ, Κ, Μ
  5. Μ, Κ, Δ

Θέμα A, Ερώτημα 5, 2012, Μαΐου-Ιουνίου, Ημερήσια

Πώς ονομάζονται οι δύο κύριες λειτουργίες που εκτελούνται σε μία ΣΤΟΙΒΑ δεδομένων; Τι λειτουργία επιτελούν και τι πρέπει να ελέγχεται πριν την εκτέλεσή τους;

Μονάδες 6

Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια

Θέμα Α, Ερώτημα 5, 2013, Μαΐου-Ιουνίου, Ημερήσια

Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά.

Στήλη Α Στήλη Β
1 χαρακτήρες α Λογική τιμή
2 ελεύθερο κείμενο β Ουρά
3 ώθηση γ Κριτήριο αλγορίθμου
4 αληθής δ Επανάληψη
5 FIFO ε Τύπος μεταβλητής
6 Αποτελεσματικότητα στ Στοίβα
7 βρόχος ζ Τρόπος αναπαράστασης αλγορίθμου

Μονάδες 7

Τα θέματα σε 2013, Μαΐου-Ιουνίου, Ημερήσια

Ερώτημα 1, Θέμα Α, 2009, Επαναληπτικές, Ημερήσια

Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις, 1-5, και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.

  1. Oι εντολές που βρίσκονται σε μια δομή ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ……..  ΜΕΧΡΙΣ_ΟΤΟΥ εκτελούνται τουλάχιστον μια φορά.
  2. Μία συνάρτηση είναι δυνατό να επιστρέφει μόνον ακέραιες ή πραγματικές τιμές.
  3. Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις δομές των πινάκων.
  4. Η λειτουργία της ώθησης σχετίζεται με τη δομή της στοίβας.
  5. Σε μια λογική έκφραση, οι συγκριτικοί τελεστές έχουν χαμηλότερη ιεραρχία από τους λογικούς τελεστές.

Μονάδες 10

Τα θέματα σε pdf, 2009, Επαναληπτικές, Ημερήσια