Κυριακή 1 Φεβρουαρίου 2009

Λύσεις Γνωστικού Πληροφορικής ΑΣΕΠ (3Π/2008)

Μια προσπάθεια για τις λύσεις των θεμάτων του γνωστικού για το Διαγωνισμό του ΑΣΕΠ που έγινε χτες 31/12/2009. Διαφωνίες και σχόλια ευπρόσδεκτα.

1α,2α,3δ,4γ,5β,6δ,7δ,8α,9β,10δ,11δ,12δ,13β,14β,15α,16β,17δ,18δ,19β,20α,21γ,22δ,23β,

24γ,25γ,26β,27β,28δ,29α,30β,31β,32γ,33α,34β,35β,36γ,37α,38γ,39α,40γ,42γ,43δ,44γ,45γ,

46α,47α,48γ,49β,50α,51α,52δ,53γ,54β,55α,56δ,57α,58β,59β,60γ

16 σχόλια:

  1. Για το 9δ επιμένω, αλλά τα παρακάτω ήταν λάθος:
    17γ όχι δ
    44α όχι γ
    48δ όχι γ
    59γ όχι β

    ΑπάντησηΔιαγραφή
  2. Ανώνυμος2/2/09

    09.β
    17.δ (n^2+n)*k/2
    37.γ ??
    38.α ??
    Για τά 40 και 50 είσαι σίγουρος??

    ΑπάντησηΔιαγραφή
  3. Για το 9β συμφωνούμε. Για τα 37,38,40 δεν είμαι σίγουρος. Για το 50 είμαι σίγουρος.

    ΑπάντησηΔιαγραφή
  4. Ανώνυμος3/2/09

    μηπως το 50 ειναι β?

    ΑπάντησηΔιαγραφή
  5. Ανώνυμος3/2/09

    Για το 38 πιστευω οτι αφου λεει "χρησιμοποιει" ειναι το α.Δεν ειναι ορατη στο προγραμματιστη η υλοποιηση του ADT.Ασχετα οτι μπορει να την βρει εαν θελησει...

    ΑπάντησηΔιαγραφή
  6. Ανώνυμος3/2/09

    Για το 40 θεωρω οτι ειναι το β γιατι η αναζητηση σε ενα δεντρο αναζητησης ειναι κατα πολυ πιο γρηγορη απο τα αλλα 2 για μεγαλο πληθος δεδομενων.Η προσθηκη και η διαγραφη εχει περιπου την ιδια πολυπλοκοτητα(ειναι λιγο πιο μεγαλη στο δεντρο).Για το 17 πιστευω οτι ειναι το δ μια και τεινει προς το n^2 το αθροισμα.Αν και εχει σχεδον ιση αποσταση τοσο απο το n οσο και απο το n^2.

    ΑπάντησηΔιαγραφή
  7. Ανώνυμος3/2/09

    to http einai kai stateless kai connectionless. Mallon xoraei enstasi stin sigekrimeni erotisi oti kai na paroyn sosto

    ΑπάντησηΔιαγραφή
  8. Για τη 17 υπάρχει το εξής πρόβλημα. Το άθροισμα αν το υπολογίσει κανείς είναι n(n+1)/2 που είναι τάξης n^2. Όμως, η πολυπλοκότητα του αλγορίθμου που υπολογίζει το άθροισμα είναι Ο(n). Διαλέγετε και παίρνετε.
    ----------------------------------------
    Για το 50 είναι το α) γιατί το stateless του http αναφέρεται στην ανεξαρτησία της εκτέλεσης των εντολών και όχι στα μηνύματα.

    ΑπάντησηΔιαγραφή
  9. Ανώνυμος4/2/09

    Πραγματι εχει δικιο ο scratch για την 17.Εμεις αντι να υπολογισουμε ποσες πραξεις κανει που ειναι n/2 ψαχναμε να δουμε που τεινει το αθροισμα των πραξεων.Δικιο εχεις το 17 ειναι γ τελικα.

    ΑπάντησηΔιαγραφή
  10. Ανώνυμος4/2/09

    για την 41 ξερει κανεις?

    ΑπάντησηΔιαγραφή
  11. Για τη 41γ), δες το παράδειγμα από εδώ

    ΑπάντησηΔιαγραφή
  12. Ανώνυμος4/2/09

    17-γ
    37-γ
    "both a File and its hard link have the same inode number. Also both files have the same file permissions and the same size. Because that size is reported for the same inode, it does NOT consume any extra space on your HD!"

    ΑπάντησηΔιαγραφή
  13. Ανώνυμος4/2/09

    Μηπως ξερει κανεις σιγουρα για το 40 και το 50?
    Για βλεπω οτι υποστηριζονται διαφορα σε αυτες τις 2...

    ΑπάντησηΔιαγραφή
  14. Ανώνυμος4/2/09

    Σχετικα με την 38 πρεπει να ειναι η α.Το ADT ειναι στην ουσια μονο interface χωρις υλοποιηση.Η υλοποιηση γραφεται απο τον προγραμματιστη που το χρησιμοποιει.Τωρα βεβαια αν υλοποιηθει απο ενα προγραμματιστη ειναι προφανες οτι ειναι ορατο σε αυτον αλλα δεν νομιζω οτι θελουν να ρωτησουν αυτο.

    ΑπάντησηΔιαγραφή
  15. Ανώνυμος8/2/09

    ΔΙΑΒΑΣΑ ΣΕ ΕΝΑ ΑΡΘΡΟ ΣΤΑ ΝΕΑ ΟΤΙ ΟΙ ΥΠΕΥΘΥΝΟΙ ΤΟΥ ΑΣΕΠ ΔΙΑΦΩΝΟΥΝ ΓΙΑ ΤΙΣ ΛΥΣΕΙΣ ΓΙΑ ΑΥΤΟ ΔΕΝ ΤΙΣ ΒΓΑΖΟΥΝ ΑΚΟΜΑ. ΕΠΕΙΔΗ ΦΑΝΤΑΖΟΜΑΙ ΟΤΙ ΔΙΑΒΑΖΟΥΝ ΚΙ ΑΥΤΑ ΤΑ ΦΟΡΟΥΜΣ. ΣΤΗΝ ΕΡΩΤΗΣΗ 17 Η ΛΕΞΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΔΕΝ ΑΝΑΦΕΡΕΤΑΙ ΠΟΥΘΕΝΑ ΟΠΟΤΕ ΕΓΩ ΒΛΕΠΩ ΜΙΑ ΣΥΝΑΡΤΗΣΗ Ο(Ν2) ΟΠΟΤΕ ΤΟ Δ ΑΠΟ ΜΑΘΜΗΑΙΚΗΣ ΣΚΟΠΙΑΣ ΕΙΝΑΙ ΣΩΣΤΟΤΑΤΟ 100% . ΩΡΑΙΑ ΠΗΓΑΝΕ ΝΑ ΜΑΣ ΜΠΕΡΔΕΨΟΥΝΕ ΑΛΛΑ ΝΟΜΙΖΩ ΟΤΙ ΤΕΛΙΚΑ ΘΑ ΜΠΕΡΔΕΥΤΟΥΝ ΑΥΤΟΙ .

    ΑπάντησηΔιαγραφή

"The role of the educator is to teach children, not subjects." J. H. Pestalozzi