ΠΕ19-ΠΕ20 - ασεπ 2009-γνωστικο

[aroniotis]

Η 43 νομιζω ειναι η β ! 100 αριθμους θα τυπωθουν!! Κάνω λάθος?

Φιλε μου, οπως βλεπεις στη δικαιολογηση το εκανα σε C και ειδα οτι ειναι 199. Και λογικα βγαινε: οι συνρτησεις που εχουν ορισμα απο 1 έως 99 τυπώνουν 2 φορές και η τελευταιοα με ορισμα 0 τυπωνει 1 φορα: 2*99+1=199

Επειδη το ζητησατε ανεβαζω το ανανεωμενες προτεινομενες απαντησεις, με πολλες αμφιβολιες. Οτι μπορουσα εκανα, μαζι με τη βοηθεια σας. 

[PDE ads]

[kokoras]

Φίλε αρονιότη πολύ καλή η δουλειά που έκανες και μπράβο για τον κόπο σου...
Να τονίσουμε πάλι όμως ότι οι απαντήσεις που δίνονται δεν είναι και 100 % οι σωστές...
απλά είναι  αυτές με την μεγαλύτερη πιθανότητα να είναι σωστές. Στις περισσότερες μας βρίσκεις όλους σύμφωνους φαντάζομαι..

Απλά θέλω να κάνω μία παρατήρηση στην ερώτηση 30 που ρώταγε για τον πολυπρογραμματισμό.
Από όσα ξέρω και με μία γρήγορη ματιά στην βικυ πολυπρογραμματισμό έχουμε όταν στην μνήμη του υπολογιστή είναι φορτωμένα  πολλά προγράμματα και όχι όταν μοιράζονται τον χρόνο του επεξεργαστή πολλές διεργασίες όπως αναφέρεις. Άσχετα με τον όρο  εκ περιτροπής που όντως  όπως λές  δείχνει προς τον Ρόμπιν ο όρος  "ο χρόνος της cpu μοιράζεται" κάνει την απάντηση  γ  απαγορευτική μιας και πολυπρογραμματισμό μπορώ να έχω κάλλιστα και με αλγόριθμο  FCFS  όπου ο όρος  ο χρόνος μοιράζεται (πόσο μάλλον εκ περιτροπής)  δέν είναι και τόσο δόκιμος..

Επαναλαμβάνω όλα αυτά είναι προσωπικές απόψεις και αντιλήψεις.. κάλλιστα μπορεί να είμαι και λάθος .

Τέλος στην ερώτηση 40 η καλύτερη κατ εμέ επιλογή μιας και θέλει  να ικανοποιείται αποδοτικά κ η προσθήκη (λέξη κλειδί πιστεύω) είναι ξερό  η ταξινομημένη συνδεδεμένη λίστα... αλλά μιας και δεν υπάρχει σαν επιλογή    επέλεξα το                  δ)    Οποιαδήποτε από τις

[giak]

Από κει και πέρα θα ήθελα να σχολιάσω την κατάσταση στην οποία έχουμε περιέλθει λίγο πολύ όλοι μας και μου φέρνει συνειρμικά βουκολικές εικόνες στο φτωχό μυαλουδάκι μου, αν και δεν έχω καταφέρει ακόμα να προσδιορίσω αν είμαστε τα γίδια ή τα πρόβατα.Ο συγκεκριμένος διαγωνισμός αποτελεί την ενσάρκωση της κοροϊδίας του ελληνικού κράτους απέναντι στον κλάδο μας. Οι μισοί καθηγητές που έχουν προσλάβει οι αγαπημένοι μας φωστήρες του Υπουργείου Παιδείας έχουν κριθεί άξιοι έχοντας στην κατοχή τους ένα πτυχίο Θεολογίας, Γυμναστικής και δεν ξέρω τι άλλο και μια επιμόρφωση 400 ωρών στην Πληροφορική. Εμείς αντίθετα, για να κριθούμε άξιοι πρέπει να συμμετέχουμε σ'ένα διαγωνισμό που ο μόνος λόγος για τον οποίο διεξάγεται είναι η απόρριψη των συμμετεχόντων.Προσωπικά αισθάνομαι ικανός (και φαντάζομαι όλοι σας) να συντάξω ένα ερωτηματολόγιο με 60 ερωτήσεις πολλαπλής επιλογής και κανένας από τα μέλη της επιτροπής να μην μπορέσει να πιάσει το όριο της βάσης.Το λέω αυτό γιατί στην προσπάθειά μου να συνδέσω το συγκεκριμένο διαγωνισμό με την διδασκαλία της Πληροφορικής στη

[Alexhs_27]

Η 43 νομιζω ειναι η β ! 100 αριθμους θα τυπωθουν!! Κάνω λάθος?

Φιλε μου, οπως βλεπεις στη δικαιολογηση το εκανα σε C και ειδα οτι ειναι 199. Και λογικα βγαινε: οι συνρτησεις που εχουν ορισμα απο 1 έως 99 τυπώνουν 2 φορές και η τελευταιοα με ορισμα 0 τυπωνει 1 φορα: 2*99+1=199

Επειδη το ζητησατε ανεβαζω το ανανεωμενες προτεινομενες απαντησεις, με πολλες αμφιβολιες. Οτι μπορουσα εκανα, μαζι με τη βοηθεια σας. 

Και εγώ σκέφτηκα με αυτό το τρόπο (2*99 + 1) και απάντησα 199. Αλλά μετά συνειδητοποίησα ότι η δεύτερη printf δεν εκτελείται αφού είναι μετά από τη f(n-1). Πως βγαίνει 199 όταν το τρέχουμε;

[PDE ads]

[aroniotis]

Και βέβαια εκτελείται! Δεν έκανες καμιά exec εκει, απλά καλείς μια συνάρτηση. Σκέψουν την απλή περίπτωση που καλεις την f(1). Αυτή η συναρτηση θα Καλέσει την f(0) και όταν επιστρεψει η f(0), θα τυπώσει το δεύτερο printf. Παμε τωρα στην f(2). H f(2) θα καλεσει και θα περιμενει την f(1) , η οποια θα περιμένει την f(0) και μολις επιστρεψε τιμηι η f(0), θα τυπωσει η f(1) και θα επιστρεψει τιμή, άρα θα τυπώσει κι η f(2). Δεν ξερω αν σε μπερδεψα, αλλα αυτό είναι σίγουρο. Κι οπως εχω πει (αν διαβασατε) το ετρεξα και ηταν ετσι.

[Alexhs_27]

Ναι μωρέ. Ευτυχώς έχεις δίκιο... άρα το απάντησα σωστά.

[aroniotis]

Στο θέμα 40 δεν νομίζω να είναι το δ. Στο ισοζυγισμένο δένδρο δυαδικής αναζήτησης δεν πρέπει να είναι αποδοτική η διαγραφή.

Συμφωνώ ΑΠΟΛΥΤΑ, η ενημέρωση σε ισοζυγισμένο δέντρο είναι πολύ δύσκολη, σε σχέση με τη λίστα. Αλλά ποια είναι τότε η απάντηση; Δεν έχει απάντηση να είναι μόνο συνδεδεμένη λίστα! Επίσης, ο πίνακας αποκλείεται να έιναι μόνος του. Άρα;;; Η μόνη απάντηση που βάζει μέσα την λίστα είναι η δ! Θεωρω ότι είναι πολύ κακώς διατυπωμένη

[aroniotis]

Ρε παιδιά με τη 41 μπορεί κάποιος να δώσει μια καλή απάντηση;;; Εγώ σηκώνω τα χέρια ψηλά

[nobody]

Στο θέμα 40 δεν νομίζω να είναι το δ. Στο ισοζυγισμένο δένδρο δυαδικής αναζήτησης δεν πρέπει να είναι αποδοτική η διαγραφή.

Συμφωνώ ΑΠΟΛΥΤΑ, η ενημέρωση σε ισοζυγισμένο δέντρο είναι πολύ δύσκολη, σε σχέση με τη λίστα. Αλλά ποια είναι τότε η απάντηση; Δεν έχει απάντηση να είναι μόνο συνδεδεμένη λίστα! Επίσης, ο πίνακας αποκλείεται να έιναι μόνος του. Άρα;;; Η μόνη απάντηση που βάζει μέσα την λίστα είναι η δ! Θεωρω ότι είναι πολύ κακώς διατυπωμένη

Η απάντηση πρέπει  να είναι το ισοζυγισμένο δυαδικό δέντρο. Στη σελίδα http://www.csee.umbc.edu/202/Lectures/ChangSynopses/modules/m33-big-O/slides.php?print αναφέρει πολυπλοκοτητες για αναζήτηση, εισαγωγή διαγραφή και το δέντρο υπερέχει.
Όσον αφορά για το αν θεωρείται ένα php script εκτελέσιμο ή όχι, σίγουρα είναι αν θεωρήσουμε ότι και ένα ρχειο Bytecode είναι και αυτό με τη σειρά του εκτελέσιμο αφού υπάρχει μια μηχανή η οποία το διερμηνεύει. Ώστοσο δεν έχω ακούσει κανένα να αναφέρουν τα αρχεία bytecode εκτελέσιμα. Σίγουρα υπάρχει μια ασάφεια στην ερώτηση οπότε καλό είναι να περιμένουμε τις επίσημες απαντήσεις του ΑΣΕΠ.

[h1rok1c1]

Ρε παιδιά με τη 41 μπορεί κάποιος να δώσει μια καλή απάντηση;;; Εγώ σηκώνω τα χέρια ψηλά

το Ο είναι το πάνω όριο όπως είπες και σε προηγούμενη ερώτηση. συμμφωνα με wiki ΄΄Hash tables are often used to implement associative arrays, sets and caches. Like arrays, hash tables provide constant-time O(1) lookup on average, regardless of the number of items in the table. While theoretically the worst-case lookup time can be as bad as O(n)''

χειρότερη περίπτωση δηλαδή Ο(n) , αλλά και το Ο(nlogk)  δεν είναι ακόμη ψηλότερο όριο ? άποψή μου είναι αν δεν είναι το α είναι το δ.

[kokoras]

ΣΤο θέμα 41  με λίγο τύχη  με λίγο φαντασία και λίγο χόλυγουντ σκέφτηκα το εξής..

Γίνονται 2 αναζητήσεις ΄πρώτη γίνεται σε ν στοιχεία (κλειδιά)  σε πίνακα τα οποία είναι ταξινομημένα  επειδή μας λέει ότι ψάχνουμε με κριτηριο το πρωτεύον κλειδί οπότε εκεί έχω κάτι σε Ο(ν)
και μετά πάει σε μία από τις κ θέσεις και το ψάχνει εκει μέσα όπου δεν  είναι ταξινομημένο ...
Εγώ διάλλεξα το δ. γιατί μάλλον μου γυάλιζε καλύτερα   ταέιχε όλα και συνέφερε......  Τα παραπάνω τα λέω τώρα που έχω κατεβάσει και 3 ουισκάκια και έχω διάυγεια...

Μήν βαράτε μια ιδέα είπα

[Ptolemeos]

Η 43 νομιζω ειναι η β ! 100 αριθμους θα τυπωθουν!! Κάνω λάθος?

Φιλε μου, οπως βλεπεις στη δικαιολογηση το εκανα σε C και ειδα οτι ειναι 199. Και λογικα βγαινε: οι συνρτησεις που εχουν ορισμα απο 1 έως 99 τυπώνουν 2 φορές και η τελευταιοα με ορισμα 0 τυπωνει 1 φορα: 2*99+1=199

οκ . Ναι εχεις δικιο. Μπράβο σου πάντως που αφιέρωσες τόση ωρα για το word

[GeorgiaHD]

Για την ερώτηση 30 σύμφωνα με τον Tanembaum "Πολυπρογραμματισμός: η συνεχής και ταχύτατη εναλλαγή της CPU από πρόγραμμα σε πρόγραμμα που δίνει την ψευδεύσθηση του παραλληλισμού"

Για κάποιο λόγο εγώ το παραπάνω το ερμηνεύω ως απάντηση γ, αλλά άβυσσος η ψυχή του ΑΣΕΠ

[asimos_alex]

(..)Ο αριθμός των συμμετεχόντων μιλάει από μόνος του...Κατά τα άλλα κανένας δεν ενδιαφέρεται για το Δημόσιο...και όλοι είναι "πανεπιστήμονες" προγραμματιστές.

πάντως άσχετα με τα προηγούμενα που λες να σημειώσουμε ότι ο τελευταίος ασεπ έγινε το 2005 με 3000 αιτήσεις πε19 και αυτός 4 χρόνια μετά, παρά την πληθώρα αποφοίτων γίνεται με 2600 αιτήσεις.

άρα ήδη μια μεγάλη μερίδα συναδέρφων απαξίωσε το διαγωνισμό
επίσης, είναι γεγονός ότι μικρή μερίδα διάβασε σοβαρά και δεν ήταν λίγοι αυτοί που δεν διαβάσαν καθόλου και δώσαν για την εμπειρία και με λιγότερες ή περισσότερες ελπίδες για τη βάση. Απο εκεί και πέρα προσαυξάνω:

Καλησπέρα κι από μένα συνάδελφοι.. Συμμετείχα κι εγώ στο διαγωνισμό και ανήκω στην κατηγορία αυτών που διάβασαν και τώρα κρέμονται από μία σωστή ή όχι απάντηση για να δουν αν τελικά έχουν πιάσει το όριο της βάσης ή όχι. Συγχαρητήρια για την προσπάθεια που κάνετε, αλλά ελπίζω να δημοσιεύσουν τις απαντήσεις και να μην επαναληφθούν οι ομορφιές του προηγούμενου διαγωνισμού στον οποίο πολλές ήταν υπό αμφισβήτηση και όσοι κόπηκαν οριακά δεν έμαθαν ποτέ ποια ήταν τα λάθη τους.
Από κει και πέρα θα ήθελα να σχολιάσω την κατάσταση στην οποία έχουμε περιέλθει λίγο πολύ όλοι μας και μου φέρνει συνειρμικά βουκολικές εικόνες στο φτωχό μυαλουδάκι μου, αν και δεν έχω καταφέρει ακόμα να προσδιορίσω αν είμαστε τα γίδια ή τα πρόβατα.Ο συγκεκριμένος διαγωνισμός αποτελεί την ενσάρκωση της κοροϊδίας του ελληνικού κράτους απέναντι στον κλάδο μας. Οι μισοί καθηγητές που έχουν προσλάβει οι αγαπημένοι μας φωστήρες του Υπουργείου Παιδείας έχουν κριθεί άξιοι έχοντας στην κατοχή τους ένα πτυχίο Θεολογίας, Γυμναστικής και δεν ξέρω τι άλλο και μια επιμόρφωση 400 ωρών στην Πληροφορική. Εμείς αντίθετα, για να κριθούμε άξιοι πρέπει να συμμετέχουμε σ'ένα διαγωνισμό που ο μόνος λόγος για τον οποίο διεξάγεται είναι η απόρριψη των συμμετεχόντων.Προσωπικά αισθάνομαι ικανός (και φαντάζομαι όλοι σας) να συντάξω ένα ερωτηματολόγιο με 60 ερωτήσεις πολλαπλής επιλογής και κανένας από τα μέλη της επιτροπής να μην μπορέσει να πιάσει το όριο της βάσης.Το λέω αυτό γιατί στην προσπάθειά μου να συνδέσω το συγκεκριμένο διαγωνισμό με την διδασκαλία της Πληροφορικής στη