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

[elia]

Στη 40 εγώ απάντησα το Δ : στα ισοζυγισμένα δέντρα γίνεται πολύ αποδοτικά η αναζήτηση Ο(logn), αλλά όχι η εισαγωγή και η διαγραφή, ενώ στις λίστες είναι πολύ αποδοτική η εισαγωγή και η διαγραφή O(1), αλλά όχι η αναζήτηση (πρέπει να τη διατρέξεις όλη από την αρχή, δηλ. Ο(n)). Αν δεν είναι το Δ, τότε σίγουρα είναι το Β.

Το 13 είναι το Β : ο πίνακας γειτνίασης θα είχε μέγεθος 1000x1000 ενώ θα είχε μόνο 10x1000 μη μηδενικά στοιχεία. Αντίθετα η λίστα γειτνίασης θα χρειαστεί μόνο 10x1000+1000 κόμβους.

Το 16 είναι το Β (Γ Β Α) : αφού η λίστα είναι ταξινομημένη σε αύξουσα σειρά και εμείς ψάχνουμε το ελάχιστο (δηλ το πρώτο στοιχείο) η πολυπλοκότητα είναι Ο(1) (αν ψάχναμε το μέγιστο θα ήταν O(n)).                   Ο(1)<Ο(logn)<O(nlogn)

Στο 33 έβαλα το Γ με πολύ μεγάλη επιφύλαξη : ο αλγόριθμος αντικατάστασης σελίδας της δεύτερης ευκαιρίας είναι παραλλαγή του FIFO, αλλά έχει παρόμοια λογική με τον LRU, αφού θέλει να κρατάει όσες σελίδες χρησιμοποιήθηκαν πρόσφατα. Αν κάνω λάθος, τότε σίγουρα είναι το Α.

[PDE ads]

[spectrum]

Παιδιά γεια χαρά και από μένα. Έκανα μια έρευνα στο net για την 57 και το CGI και έχω την εντύπωση πως η πιθανή απάντηση ίσως είναι η α. Σύμφωνα με το NCSA, ένα σενάριο cgi γράφεται σε οποιαδήποτε γλώσσα που του επιτρέπει να εκτελεστεί σε ένα σύστημα ( http://hoohoo.ncsa.uiuc.edu/cgi/intro.htm, "A CGI program can be written in any language that allows it to be executed on the system..." ). Ωστόσο, δεν μπόρεσα να βρώ κάτι που να δείχνει με σχετική βεβαιότητα ότι το cgi είναι ασφαλές από μόνο του, όταν μεταφέρει τις εισόδους μιας φόρμας. Κάτι τέτοιο είναι δυνατό αν γίνει χρήση του https η του ip/sec ή του ssl ktl, αλλά όχι με το cgi από μόνο του. Οπότε, παίζει να είναι το α.

Στην 51 επίσης, νομίζω πως το ψηφιακό πιστοποιητικό χρησιμοποιείται για την αυθεντικοποίηση του χρήστη, και όχι του browser, δημιουργώντας μεταξύ άλλων ένα περιβάλλον για να κάνει ο χρήστης συναλλαγές στο net με ασφάλεια ("http://www.pki.gr/help_PKI_intro.aspx"), οπότε και εκεί παίζει να είναι το α.

[angela_p]

Τα scripts ΕΙΝΑΙ εκτελέσιμα αρχεία. Εκτελούνται στον web server (μιλάω για php συγκεκριμένα) και παράγουν κάποιο αποτέλεσμα το οποίο βλέπει ο χρήστης στον browser του. Το ότι δεν είναι pre-compiled και το ότι είναι σε plain text δεν σημαίνει ότι δεν είναι εκτελέσιμα. Απλά γίνονται interpreted real-time στον server όποτε αυτά χρειάζονται

Εχω κάποιες επιφυλάξεις για την 54. Συμφωνώ απόλυτα με τα παραπάνω, αλλά η ερώτηση λεει ποια είναι η χρήση του URL και όχι τι είναι το αρχείο php.

Για το λόγο αυτό το σκέφτομαι μήπως τελικά η σωστή απάντηση είναι η β.

[angela_p]

Επίσης θεωρώ πως το 57 είναι το α.

http://www.w3.org/Security/Faq/wwwsf4.html

[PDE ads]

[h1rok1c1]

Για τις 40, 41

Απάντηση από καθηγητή πανεπιστημίου που διδάσκει αυτά τα πράγματα

" Στην 40 η απάντηση είναι η Β, γιατί όλες τις πράξεις τις κάνει σε O(logn)
worst case. Στο 41 η εκφώνηση είναι ελλιπής. Καταρχήν δεν αναφέρει στις
απαντήσεις αν ο χρόνος είναι worst case. Για παράδειγμα υπάρχει το dynamic
perfect hashing pou εκτελεί αναζήτηση σε O(1). Επίσης, δε λέει αν το
hashing είναι με βάση ανοικτή διεύθυνση ή αλυσίδες. Όλα αυτά παίζουν ρόλο
στην πολυπλοκότητα''

Άποψη μου ο Ασεπ δεν θα βγάλει επίσημες απαντήσεις για το γνωστικό για προφανείς λόγους.

[wizzard]

Χαιρετώ τα μέλη του φόρουμ, καλά αποτελέσματα σε όλους μας..

Λοιπόν τα θέματα από τον Κολλιντζά τα αλλάξανε και λένε ότι διορθώσανε τα λάθη. Προσοχή όμως, καθώς αν κατεβάσετε τις απαντήσεις για ΠΕ 19-20 γνωστικό θα δείτε ότι είναι οι απαντήσεις του κλάδου Θεολογίας. Ότι ναναι..

Δεν μπορώ να καταλάβω γιατί ο ΑΣΕΠ είχε βγάλει τις απαντήσεις την ίδια μέρα που δίναμε το τεστ δεξιοτήτων και δεν προβαίνει σε αντίστοιχη κίνηση με τον διαγωνισμό των εκπαιδευτικών.. Από την άλλη κάθε φροντιστήριο τρέχει να εκμεταλλευτεί την κατάσταση για διαφήμιση προβαίνοντας σε επιπόλαιες κινήσεις και εντείνοντας την αγωνία μας. Κλασικά φαινόμενα για την Ελλάδα που γίναμε πλέον όλοι καιροσκόποι και παντογνώστες. Και δηλαδή μέχρι τώρα δεν βρέθηκε κανένας καθηγητής οποιουδήποτε οργανισμού να πει τις αληθινές λύσεις; Μάλλον δυσκολεύονται και αυτοί από ότι έχω καταλάβει και τηρούν σιγή ιχθύος.

[aroniotis]

Χαιρετώ τα μέλη του φόρουμ, καλά αποτελέσματα σε όλους μας..

Λοιπόν τα θέματα από τον Κολλιντζά τα αλλάξανε και λένε ότι διορθώσανε τα λάθη. Προσοχή όμως, καθώς αν κατεβάσετε τις απαντήσεις για ΠΕ 19-20 γνωστικό θα δείτε ότι είναι οι απαντήσεις του κλάδου Θεολογίας. Ότι ναναι..

Πως τα ειδες, απο τη στιγμη που εχουν της Θεολογιας;;

[wizzard]

Χαιρετώ τα μέλη του φόρουμ, καλά αποτελέσματα σε όλους μας..

Λοιπόν τα θέματα από τον Κολλιντζά τα αλλάξανε και λένε ότι διορθώσανε τα λάθη. Προσοχή όμως, καθώς αν κατεβάσετε τις απαντήσεις για ΠΕ 19-20 γνωστικό θα δείτε ότι είναι οι απαντήσεις του κλάδου Θεολογίας. Ότι ναναι..

Πως τα ειδες, απο τη στιγμη που εχουν της Θεολογιας;;

Δεν λέω ότι τα είδα ούτε αποκλείω το γεγονός να τα διορθώσανε και να μπερδεύτηκαν όταν πήγαν να τα ανεβάσουν. Αυτό που λέω είναι ότι τα αρχικά είχαν λάθη (δες και στην αρχή αυτού του θέματος), κάτι που αναφέραν πολλά παιδιά. Και εκείνα τα αρχικά όταν άνοιγες το word έλεγαν θεματα πληροφορικής ΠΕ19-20 και όχι Θεολογίας. Το λάθος το σημερινό με το μπέρδεμα στα αρχεία είναι ανθρώπινο και το θεωρώ ελαχίστης σημασίας μπροστά στο άλλο με τις λάθος απαντήσεις. Δηλαδή αν δεν είναι σίγουροι τουλάχιστον να μας σέβονται. Όχι μόνο ο Κολλιντζάς, αλλά όλα τα φροντιστήρια και όλο αυτο το καλοστημμένο πανηγύρι στην εκπαίδευση της χώρας. Και δεν λέω ότι έχουν την ευθύνη αυτοί. Αυτοί την δουλειά τους κάνουν, αλλά και εκεί χρειάζεται η απαραίτητη προσοχή. Σε ένα κράτος που υποθάλπει την αξία των πτυχίων που απονέμει και αμφισβητεί το κύρος και την ποιότητα της εκπαίδευσής του (πχ αμφισβήτηση απολυτηρίου Λυκείου με το τεστ δεξιοτήτων, αμφισβήτηση της γνώσης που πήρες με το πτυχίο μέσω διαγωνισμού ΑΣΕΠ) και που όλοι κυνηγάμε κάποια μόρια ή ψάχνουμε γνωστούς για το άνοιγμα μιας πόρτας και για το εύκολο και γρήγορο κέρδος, ας μην παραπονιόμαστε άλλο, γιατί βρήκαμε το σύστημα, το εκμεταλλευόμαστε όλοι όπως γουστάρουμε και το παίζουμε και Παναγίτσες. Τουλάχιστον ας παραδεχόμαστε την αλήθεια, χωρίς να κρυβόμαστε.

Φιλικά, Wizzard
 

[aroniotis]

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

Αν είδες εγώ άρχισα το θέμα και έφαγα 2 και πλεον ώρες να βγάλω τις προτεινόμενες απαντήσεις που έχω δώσει σε word. Να'ναι καλά και τα παιδιά εδώ μέσα που βοήθησαν σε αρκετές από αυτές. Καλά αποτελέσματα.

Τώρα σε ότι αφορά τον ΑΣΕΠ, δεν θελετε να αρχίσω να λέω γιατί θα τους πάρει ο δ...ς! Εκτός του ότι δίνουν κακοδιατυπωμένες ερωτήσεις (τόσο κακοδιατυπωμένες που δεν βρίσκουμε απόλυτες απαντήσεις στα ερωτήματα), μας αναγκάζουν να περνάμε τέτοιο άγχος, έχουν βάλει την κάθε Κυρά Μαρία να κάνει πληροφορική, χωρίς πτυχίο πληροφορικής (παρομοίως, θα μπορούσε επειδή έχουν ελλείψεις και σε γιατρούς τα νοσοκομεία, να πάρουν πληροφορικούς ελλείψει αυτών), αμφισβήτηση της παιδαγωγικής επάρκειας (εγώ έχω κάνει 2 μαθήματα, όπως ΑΚΡΙΒΩΣ κι ένας μαθηματικός κλπ), κλπ κλπ.
Στο κ...κράτος που ζούμε καλά να πάθουμε. Όταν ήμασταν ανοργάνωτοι, ως σχετικά νέος κλάδος, πρόλαβαν άλλοι έξυπνοι κλάδοι και πέρασαν τα δικά τους, ΑΔΙΚΩΝΤΑΣ εμάς. Τώρα που πλέον έχουν βολευτεί αυτοί, εμείς πρέπει να δίνουμε εξετάσεις για 70 θέσεις, όταν χιλιάδες από αυτές τις θεσεις ΠΛΗΡΟΦΟΡΙΚΗΣ είναι καλυμμένες από Μαθηματικούς, Φυσικούς κλπ. Τεσπα, τα χουμε πει αυτα... Φταίμε κι εμείς όλοι μας

[katerinasp]

Τα θέματα στο γνωστικό ήταν δύσκολα και σαφώς δεν ανταποκρίνονται στην ύλη των σχολικών που θα κλιθούμε εφόσον κάποια στιγμή διοριστούμε (αμα και αν) να διδάξουμε..σε αυτό όμως υπάρχει μια δικαιολογία για τον ΑΣΕΠ...το υπουργείο έχει ελάχιστα κενά άρα δεν θα είχε και ιδιαίτερο νόημα πχ 1000 άτομα να γράφανε πολύ καλά γιατί θα είχανε και απαίτηση διορισμού μετά...άρα τους συμφέρει απόλυτα να πετύχουν καμμιά 400αριά ατομα...
και αυτό που στην προσωπική μου εμπειρία μου φάνηκε κουφό είναι ότι στα παιδαγωγικά έγραψα και θεωρώ ότι περνάω την βαση...και τα παιδαγωγικά το φοβόμουν..έλεγα μπαα αποκλείεται..θα τα κοιτάω και θα με κοιτάνε...κι όμως...
ΑΝ ΔΕΝ ΜΠΕΙ Η ΠΛΗΡΟΦΟΡΙΚΗ ΣΤΟ ΔΗΜΟΤΙΚΟ ΕΙΤΕ ΣΤΗΝ ΠΡΩΙΝΗ ΖΩΝΗ ΕΙΤΕ ΣΤΑ ΟΛΟΗΜΕΡΑ (ΟΧΙ ΩΡΟΜΙΣΘΙΟΙ ΣΤΑ ΟΛΟΗΜΕΡΑ...ΤΑ ΟΛΟΗΜΕΡΑ ΠΙΑ ΔΕΝ ΕΙΝΑΙ ΕΚΤΑΚΤΗ ΑΝΑΓΚΗ ΓΙΑ ΝΑ ΠΑΙΡΝΟΥΝ ΩΡΟΜΙΣΘΙΟΥΣ ΕΙΝΑΙ ΠΑΓΙΑ ΑΝΑΓΚΗ..) ΔΕΝ ΕΧΟΥΜΕ ΚΑΙ ΠΟΛΛΕΣ ΕΛΠΙΔΕΣ...

[olga_ts]

Καλησπέρα.
Να πώ και εγώ με την σειρά μου για τα θέματα ότι ήταν πολύ πιο δύσκολα από εκείνα του 2005.

Ήθελα να ρωτήσω αν γνωρίζει κάποιος πόσο είναι η βάση?
Πόσες ερωτήσεις πρέπει να έχουμε σωστές για να πιάσουμε την βάση?

Καλή επιτυχία σε όλους!

[thymiaras]

Παιδιά την ερώτηση 28 την έχει κάνει κάποιος? Σύμφωνα με την λογική παίρνεις όλες τις τιμές που δίνει, δηλαδή πλάτος, ύψος, dpi, bits/dot, τα πολλαπλασιάζεις και το αποτέλεσμα το διαιρείς, είτε με το 64000 bps που είναι του bandwidth ενός καναλιού ISDN, είτε με το bandwidth που στέλνονται τα fax στην πραγματικότητα δηλαδή το 14400 bps.
Το αποτέλεσμα όμως των πρώτων πολλαπλασιασμών είναι 116532, οπότε με όποιον αριθμό και αν το διαιρέσεις από τους 2 παραπάνω δεν βγαίνει χρόνος σε λεπτά.

[aroniotis]

Καλησπέρα.
Να πώ και εγώ με την σειρά μου για τα θέματα ότι ήταν πολύ πιο δύσκολα από εκείνα του 2005.

Ήθελα να ρωτήσω αν γνωρίζει κάποιος πόσο είναι η βάση?
Πόσες ερωτήσεις πρέπει να έχουμε σωστές για να πιάσουμε την βάση?

Καλή επιτυχία σε όλους!

55 είναι η βάση. Ή διαφορετικά 50 αλλά να τότε να έχεις 60 στα Παιδαγωγικά. Για να τη πιάσεις πρέπει να λάβεις υπόψιν την αρνητική βαθμολογία και πόσες έκανες λάθος.
Π.χ αν έχεις 38 σωστές και 22 λάθος (να τις έχεις απαντήσει όλες) τότε παίρνεις 38-22/4=32.5 στα 60, δλδ 54%, οριακά κάτω από το 55 δλδ. Τότε πρέπει να πάρεις 56 στα παιδαγωγικά.
 Αν έχεις όμως 38 σωστές, 20 λάθος και 2 αναπάντητες παίρνεις 38-20/4=33/60=55% (ακριβώς την βάση)

[aroniotis]

Παιδιά την ερώτηση 28 την έχει κάνει κάποιος? Σύμφωνα με την λογική παίρνεις όλες τις τιμές που δίνει, δηλαδή πλάτος, ύψος, dpi, bits/dot, τα πολλαπλασιάζεις και το αποτέλεσμα το διαιρείς, είτε με το 64000 bps που είναι του bandwidth ενός καναλιού ISDN, είτε με το bandwidth που στέλνονται τα fax στην πραγματικότητα δηλαδή το 14400 bps.
Το αποτέλεσμα όμως των πρώτων πολλαπλασιασμών είναι 116532, οπότε με όποιον αριθμό και αν το διαιρέσεις από τους 2 παραπάνω δεν βγαίνει χρόνος σε λεπτά.

Δες την εξηγηση εδώ http://www.pde.gr/forum/index.php?action=dlattach;topic=10689.0;attach=2345