ΔΙΑΓΩΝΙΣΜΟΣ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΕΤΟΥΣ 2008

Ποιος από τους παρακάτω αλγορίθμους ακολουθεί τη φιλοσοφία «διαίρει και κυρίευε» (divide and conquer);
Α. δυαδική αναζήτηση σε ταξινομημένο πίνακα
Β. ταξινόμηση με τη μέθοδο της φυσαλίδας (bubblesort)
1. Μόνο ο Α.
2. Μόνο ο Β.
3. Και οι δύο
4. Κανένας από τους δύο.
Ένας αλγόριθμος που βασίζεται στην υπόθεση ότι η φαινομενικά καλύτερη επόμενη κίνηση προς την επίλυση ενός προβλήματος θα μας οδηγήσει στη βέλτιστη λύση ονομάζεται:
1. άπληστος (greedy).
2. πιθανοτικός (probabilistic).
3. δυναμικός (dynamic).
4. εξαντλητικός (brute force).
Ποιο από τα παρακάτω προβλήματα είναι αποκρίσιμο (decidable);
1. Το πρόβλημα τερματισμού (halting problem).
2. Το πρόβλημα αν μία διοφαντική εξίσωση είναι ή όχι επιλύσιμη (10ο πρόβλημα του Hilbert).
3. Το πρόβλημα αν μία γραμματική χωρίς συμφραζόμενα είναι ή όχι διφορούμενη.
4. Το πρόβλημα αν ένας πολύ μεγάλος φυσικός αριθμός είναι ή όχι πρώτος.
Ποια από τις παρακάτω μηχανές μπορεί να αναγνωρίζει τις γλώσσες που παράγονται από γραμματικές χωρίς συμφραζόμενα (context-free grammars);
1. Ντετερμινιστικό πεπερασμένο αυτόματο (deterministic finite automaton).
2. Μη ντετερμινιστικό πεπερασμένο αυτόματο (non-deterministic finite automaton).
3. Μη ντετερμινιστικό αυτόματο στοίβας (non-deterministic push down automaton).
4. Καμία από τις παραπάνω.
Ποια από τα παρακάτω μπορούν να χρησιμοποιηθούν στις κανονικές εκφράσεις (regular expressions);
    Α. παράθεση
    Β. επανάληψη οσεσδήποτε φορές
    Γ. τελεστές αριθμητικών πράξεων
1. Μόνο το Α.
2. Μόνο τα Α και Β.
3. Μόνο τα Α και Γ.
4. Όλα.
Ποιο από τα παρακάτω προβλήματα ΔΕΝ είναι NP-πλήρες (NP-complete);
1. Το πρόβλημα του πλανόδιου πωλητή (travelling salesman).
2. Το πρόβλημα της εύρεσης κλίκας (clique) μεγέθους k σε γράφημα.
3. Το πρόβλημα της ικανοποιησιμότητας μιας λογικής παράστασης (SAT).
4. Το πρόβλημα της εύρεσης αν ένα γράφημα περιέχει ή όχι κύκλο.
Έστω ότι ένα πρόγραμμα υλοποιεί έναν αλγόριθμο πολυπλοκότητας Θ(n²) και ότι, για κάποια δεδομένα εισόδου, χρειάζεται 1 ώρα για να υπολογίσει το ζητούμενο αποτέλεσμα. Αν διπλασιάσουμε το μέγεθος των δεδομένων εισόδου, δώστε μία εκτίμηση του χρόνου που θα χρειαστεί για τον υπολογισμό:
1. μισή ώρα.
2. 1 ώρα.
3. 2 ώρες.
4. 4 ώρες.
Έστω ότι έχετε τρεις διαφορετικούς αλγορίθμους, Α, Β και Γ, που επιλύουν το ίδιο πρόβλημα. Η πολυπλοκότητα του Α είναι O(n⁶), του Β είναι Ο(2ⁿ) και του Γ είναι O(n!). Ποιον από τους τρεις θα προτιμούσατε;
1. Τον Α.
2. Τον Β.
3. Τον Γ.
4. Οποιονδήποτε από τους Β ή Γ, δεν έχουν διαφορά.
Ο αλγόριθμος ταξινόμησης με συγχώνευση (mergesort) σε έναν πίνακα n στοιχείων:
1. απαιτεί χρόνο O(n) στη χειρότερη περίπτωση.
2. απαιτεί χρόνο Ο(nlogn) στη χειρότερη περίπτωση
3. απαιτεί χρόνο O(n²) στη χειρότερη περίπτωση.
4. Δεν ισχύει καμία από τις προηγούμενες επιλογές.
Ποια από τις παρακάτω ΔΕΝ είναι φάση μεταγλώττισης του προγράμματος σε έναν τυπικό μεταγλωττιστή;
1. Η λεκτική ανάλυση.
2. Η συντακτική ανάλυση.
3. Η σημασιολογική ανάλυση.
4. Η γλωσσική ανάλυση.
Ποια από τις παρακάτω γλώσσες προγραμματισμού είναι συναρτησιακή (functional);
1. Η Prolog.
2. Η C.
3. Η Java.
4. Η Lisp.
Ποιο από τα παρακάτω ΔΕΝ είναι χαρακτηριστικό του αντικειμενοστρεφούς (object-oriented) προγραμματισμού;
1. Η ενθυλάκωση (encapsulation).
2. Η κληρονομικότητα (inheritance).
3. Ο πολυμορφισμός (polymorphism).
4. Η εξαγωγή τύπων (type inference).
Ποιον από τους παρακάτω τρόπους αναπαράστασης γραφημάτων θα επιλέγατε, αν το γράφημα που θέλετε να αναπαραστήσετε έχει 1.000 κορυφές και μέγιστο βαθμό ίσο με 10;
Α. με πίνακα γειτνίασης (adjacency matrix)
Β. με λίστα γειτνίασης (adjacency list)
1. Τον Α.
2. Τον Β.
3. Οποιονδήποτε από τους δύο.
4. Κανέναν από τους δύο.
Πότε ένα γράφημα ονομάζεται συνδεδεμένο (ή, αλλιώς, συνεκτικό);
1. Όταν κάθε κορυφή συνδέεται με κάθε άλλη κορυφή με μία ακμή.
2. Όταν από κάθε κορυφή υπάρχει μονοπάτι προς κάθε άλλη κορυφή.
3. Όταν δεν περιέχει κύκλους.
4. Όταν το πλήθος των ακμών είναι μεγαλύτερο από το πλήθος των κορυφών.
Έστω ένα δένδρο με 100 κορυφές. Πόσες είναι οι ακμές του;
1. 99
2. 100
3. 101
4. Δεν μπορούμε να απαντήσουμε αν δεν γνωρίζουμε πόσα παιδιά έχει κάθε κορυφή.
Τοποθετήστε τους παρακάτω αλγορίθμους κατά αύξουσα σειρά, ως προς την πολυπλοκότητά τους στη χειρότερη περίπτωση.
    Α. ταξινόμηση με συγχώνευση (mergesort) σε πίνακα n στοιχείων
    Β. δυαδική αναζήτηση (binary search) σε ταξινομημένο πίνακα n στοιχείων
    Γ. εύρεση ελαχίστου σε λίστα n στοιχείων ταξινομημένη κατά αύξουσα σειρά
1. Α, Β, Γ
2. Γ, Β, Α
3. Β, Α, Γ
4. Γ, Α, Β
Στις παρακάτω ισότητες θεωρήστε το αριστερό μέλος ως συνάρτηση του n. Ποιά από τις ισότητες ισχύει;
1. Σ_k=1ⁿk² = O(1)
2. Σ_k=1ⁿk = O(1)
3. Σ_k=1ⁿk = O(n)
4. Σ_k=1ⁿk = O(n²)
Ποιος είναι ο αντίθετος του δυαδικού αριθμού 10000000 σε αναπαράσταση συμπληρώματος ως προς 2, όταν ο αριθμός αναπαρίσταται με 8 bit;
1. Ο αντίθετός του είναι ο 01111111.
2. Ο αντίθετός του είναι ο 00000000.
3. Ο αντίθετός του είναι ο 11111110.
4. Δεν υπάρχει ο αντίθετός του.
Κατά την πρόσθεση των αριθμών μεγέθους 8 bit 01101110 και 11011011, που αναπαρίστανται σε μορφή συμπληρώματος ως προς 2, δημιουργείται υπερχείλιση (overflow);
1. Ναι.
2. Όχι.
3. Εξαρτάται από το κρατούμενο εισόδου.
4. Εξαρτάται από την υλοποίηση του αθροιστή που θα εκτελέσει την πρόσθεση.
Σε ποια από τις παρακάτω περιπτώσεις ο πηγαίος κώδικας ενός προγράμματος είναι πιθανότερο να έχει τις περισσότερες εντολές;
1. Όταν προγραμματίζουμε σε συμβολική γλώσσα (assembly).
2. Όταν προγραμματίζουμε σε γλώσσα C.
3. Όταν προγραμματίζουμε σε γλώσσα Java.
4. Ο αριθμός τους είναι ο ίδιος και στις τρεις περιπτώσεις.
Όταν ένας υπολογιστής χρησιμοποιεί κρυφή μνήμη άμεσης απεικόνισης (direct mapped cache memory), τότε μια θέση της κύριας μνήμης μπορεί να απεικονιστεί:
1. Σε οποιαδήποτε θέση της κρυφής μνήμης.
2. Σε μία από δύο πιθανές θέσεις της κρυφής μνήμης.
3. Σε μία μόνο συγκεκριμένη θέση της κρυφής μνήμης.
4. Δεν ισχύει καμία από τις προηγούμενες επιλογές.
Ποια από τις παρακάτω μονάδες αποθήκευσης είναι πτητική (volatile);
1. Ο μαγνητικός δίσκος.
2. Η μνήμη flash.
3. Ο οπτικός δίσκος.
4. Η μνήμη RAM.
Για την αναπαράσταση οποιουδήποτε χαρακτήρα, ποιος από τους παρακάτω κώδικες χρησιμοποιεί περισσότερα bit;
1. Ο κώδικας ASCII.
2. Ο κώδικας Unicode
3. Και οι δύο χρησιμοποιούν το ίδιο πλήθος bit.
4. Εξαρτάται από την αρχιτεκτονική του υπολογιστή.
Στην αναπαράσταση πραγματικών αριθμών σε έναν υπολογιστή με χρήση κινητής υποδιαστολής αναπαρίστανται:
1. όλοι οι πραγματικοί αριθμοί.
2. όλοι οι πραγματικοί αριθμοί που βρίσκονται μεταξύ ενός ελαχίστου και ενός μεγίστου.
3. ένα πεπερασμένο υποσύνολο των πραγματικών αριθμών που βρίσκονται μεταξύ ενός ελαχίστου και ενός μεγίστου.
4. Δεν ισχύει καμία από τις προηγούμενες επιλογές
Ένα πρόγραμμα εκτελείται σε 60 sec σε ένα υπολογιστικό σύστημα. Το 30% του συνολικού χρόνου εκτέλεσης αναλώνεται σε πράξεις πρόσθεσης. Σε πόσο χρόνο θα εκτελείται το πρόγραμμα αν επιταχυνθεί η πράξη της πρόσθεσης (με έναν ταχύτερο αθροιστή) κατά 2 φορές;
1. Σε 42 sec.
2. Σε 69 sec.
3. Σε 51 sec.
4. Σε 30 sec.
Η απόδοση του πρωτοκόλλου επιλεκτικής επανάληψης (selective repeat) σε έναν δίαυλο, εκτός από την πιθανότητα σφάλματος, εξαρτάται:
1. μόνο από την απόσταση μεταξύ πομπού και δέκτη.
2. μόνο από το ρυθμό διάδοσης στον δίαυλο.
3. μόνο από το χρόνο μετάδοσης ενός πλαισίου
4. από το λόγο του χρόνου μετάδοσης ενός πλαισίου προς το χρόνο διάδοσης του σήματος.
Η επιλογή ενός μεγάλου μεγέθους πακέτου σε ένα πρωτόκολλο γίνεται για να:
1. γίνεται ταχύτερη μεταγωγή των πακέτων
2. ελαχιστοποιείται το ποσοστό των ψηφίων που απαιτούνται στις επικεφαλίδες σε σχέση με το συνολικό μήκος του πακέτου.
3. επιτυγχάνεται ανίχνευση και διόρθωση σφαλμάτων.
4. μεταφέρεται η φωνή αποτελεσματικότερα στο δίκτυο
Θέλετε να στείλετε μια σελίδα τηλεoμοιοτυπίας (fax) μεγέθους Α4 (πλάτος 8,3 in, ύψος 11,7 in) μέσα από έναν δίαυλο Β δικτύου ISDN. Το πρότυπο κωδικοποίησης που χρησιμοποιείται προσδιορίζει 300 dpi και 4 bit/dot. Πόσος χρόνος απαιτείται (κατά προσέγγιση) για τη μετάδοση της σελίδας;
1. 3,8 min.
2. 4,5 min.
3. 7,2 min.
4. 9,1 min
Ένας οδηγός συσκευής (device driver):
1. είναι λογισμικό.
2. είναι υλικό
3. μπορεί να είναι είτε λογισμικό είτε υλικό.
4. δεν είναι ούτε λογισμικό ούτε υλικό.
Πολυπρογραμματισμός (multiprogramming) σε ένα σύστημα με μία CPU σημαίνει ότι:
1. το σύστημα μπορούν να το χρησιμοποιούν πολλοί προγραμματιστές
2. η CPU μπορεί να εκτελεί ταυτόχρονα εντολές από περισσότερα του ενός προγράμματα.
3. ο χρόνος της CPU μοιράζεται εκ περιτροπής σε περισσότερα από ένα προγράμματα
4. Δεν ισχύει τίποτε από τα προηγούμενα.
Ποια είναι η βασική διαφορά ανάμεσα στις παγιδεύσεις (traps) ενός λειτουργικού συστήματος και στις διακοπές (interrupts);
1. Τις παγιδεύσεις μπορεί να τις προκαλέσει μόνο ο διαχειριστής του συστήματος.
2. Οι παγιδεύσεις προκαλούνται από εσωτερικά συμβάντα, ενώ οι διακοπές από εξωτερικά.
3. Οι παγιδεύσεις προκαλούνται από εξωτερικά συμβάντα, ενώ οι διακοπές από εσωτερικά
4. Δεν υπάρχει καμία διαφορά
Όταν σε ένα πολυπρογραμματιζόμενο λειτουργικό σύστημα η ορθότητα της εκτέλεσης των διεργασιών που μοιράζονται κοινόχρηστους πόρους εξαρτάται από τη σειρά εκτέλεσής τους, έχουμε:
1. χρονομερισμό (time sharing).
2. συγχρονισμό (synchronization).
3. συνθήκες συναγωνισμού (race conditions).
4. αδιέξοδο (deadlock).
Με ποιον αλγόριθμο μοιάζει περισσότερο ο αλγόριθμος αντικατάστασης σελίδας της δεύτερης ευκαιρίας (ή αλγόριθμος του ρολογιού) σε ένα σύστημα με εικονική μνήμη (virtual memory) και σελιδοποίηση (paging);
1. Με τον αλγόριθμο First-In-First-Out (FIFO).
2. Με τον αλγόριθμο Least Recently Used (LRU).
3. Και με τους δύο.
4. Με κανέναν από τους δύο
Πότε ένας αλγόριθμος χρονοπρογραμματισμού (scheduling) μιας CPU είναι προεκτοπιστικός (preemptive);
1. Όταν παραχωρεί τη CPU εκ περιτροπής στις διεργασίες.
2. Όταν μπορεί να διακόψει μια διεργασία από τη χρήση της CPU παρά τη θέλησή της.
3. Όταν παραχωρεί τη CPU σε κάθε διεργασία μέχρι αυτή να ολοκληρώσει το έργο της.
4. Σε καμία από τις προηγούμενες περιπτώσεις.
Τρεις διεργασίες Α, Β, Γ χρονοπρογραμματίζονται με αυτή τη σειρά σε ένα σύστημα με εκ περιτροπής χρονοπρογραμματισμό (round robin scheduling) και κβάντο χρόνου 2 sec. Οι διεργασίες έχουν χρόνους εκτέλεσης 3 sec, 5 sec και 6 sec αντίστοιχα. Κάθε εναλλαγή διεργασίας (process switch) στη CPU προσθέτει επιβάρυνση 0,5 sec. Η εκτέλεση των διεργασιών αρχίζει τη χρονική στιγμή 0. Ποια χρονική στιγμή θα ολοκληρώσει την εκτέλεσή της η διεργασία Β;
1. Τη χρονική στιγμή 8 sec
2. Τη χρονική στιγμή 15 sec.
3. Τη χρονική στιγμή 16 sec.
4. Τη χρονική στιγμή 20 sec.
Η ταχύτητα προσπέλασης των δεδομένων σε έναν μαγνητικό δίσκο καθορίζεται από τρεις ξεχωριστούς χρόνους: το χρόνο αναζήτησης (seek time – χρόνος μετάβασης του βραχίονα στον σωστό κύλινδρο), το χρόνο περιστροφής (rotation time – χρόνος για την περιστροφή του κατάλληλου τομέα κάτω από την κεφαλή ανάγνωσης/εγγραφής) και το χρόνο μεταφοράς (transfer time) των δεδομένων ενός τομέα (sector). Ποιος από τους τρεις αυτούς χρόνους είναι κατά πολύ μεγαλύτερος από τους άλλους δύο;
1. Ο χρόνος μεταφοράς.
2. Ο χρόνος περιστροφής
3. Ο χρόνος αναζήτησης
4. Κανείς δεν είναι πολύ μεγαλύτερους από τους άλλους.
Ένα σύστημα αρχείων υποστηρίζει συμβολικούς συνδέσμους (symbolic links) και πραγματικούς συνδέσμους (hard links) αρχείων. Στον σκληρό δίσκο υπάρχει ένα αρχείο μεγέθους 2GB και ελεύθερος χώρος 1GB. Ποια από τις ακόλουθες λειτουργίες θα επιτύχει;
1. Η δημιουργία ενός συμβολικού συνδέσμου για το αρχείο.
2. Η δημιουργία ενός πραγματικού συνδέσμου για το αρχείο
3. Και οι δύο παραπάνω λειτουργίες.
4. Καμία από τις δύο παραπάνω λειτουργίες.
Τι είναι ορατό στον προγραμματιστή που χρησιμοποιεί έναν αφηρημένο τύπο δεδομένων (abstract data type);
1. Η διαπροσωπεία του (interface).
2. Η υλοποίησή του (implementation).
3. Και τα δύο.
4. Κανένα από τα δύο.
Ποια από τις παρακάτω είναι η επιθεματική (post-order) σειρά επίσκεψης των κόμβων για το δυαδικό δένδρο του σχήματος;
1. Η Α Ε Θ Γ Ι Δ Β Ζ
2. Η Ε Α Ζ Θ Β Γ Δ Ι
3. Ζ Ε Β Η Α Θ Δ Γ Ι
4. Ζ Ε Η Α Β Θ Δ Γ Ι
Ποιες από τις παρακάτω δομές δεδομένων θα χρησιμοποιούσατε για την αναπαράσταση συνόλων, αν θέλατε να υλοποιούνται αποδοτικά η αναζήτηση, η προσθήκη και η διαγραφή στοιχείων;
    Α. ταξινομημένο πίνακα
    Β. ισοζυγισμένο δένδρο δυαδικής αναζήτησης
    Γ. ταξινομημένη συνδεδεμένη λίστα
1. Μόνο την Α.
2. Μόνο τη Β.
3. Οποιαδήποτε από τις Α και Β.
4. Οποιαδήποτε από τις Β και Γ.
Πόσο χρόνο απαιτεί η αναζήτηση ενός στοιχείου, βάσει του κλειδιού του, σε πίνακα κατακερματισμού (hash table) k θέσεων που περιέχει n στοιχεία;
1. O(n)
2. O(logn)
3. O(n/k)
4. O(nlogk)
Ποια είναι η τιμή της μεταβλητής n στο τέλος της εκτέλεσης του ακόλουθου τμήματος προγράμματος;

    n = 1;
    p = 1;
    while (p <= 1000) {
      n = n + 1;
      p = n * p;
    }
1. 1
2. 6
3. 7
4. 8
Πόσους αριθμούς θα εκτυπώσει το ακόλουθο υποπρόγραμμα, αν κληθεί με n = 99;
(Παρατήρηση: σε αυτό το πρόγραμμα, κάθε κλήση της printf εκτυπώνει έναν αριθμό.)

    void f (int n) {
      if (n == 0)
        printf("%d\n", n);
      else {
        printf("%d\n", 2*n);
        f(n-1);
        printf("%d\n", 2*n+1);
      }
    }
1. 99
2. 100
3. 198
4. 199
Σε ποια περίπτωση το παρακάτω πρόγραμμα θα εκτυπώσει την τιμή 42;

    int a = 6;
    void f (int n) {
      n = n + 1;
      printf("%d\n", n*a);
    }
    void main () {
      f(a);
    }
1. Αν η παράμετρος n περνά κατ’ αξία (by value).
2. Αν η παράμετρος n περνά κατ’ αναφορά (by reference).
3. Και στις δύο περιπτώσεις (α) και (β).
4. Σε καμία από τις δύο περιπτώσεις (α) και (β).
Από το παρακάτω πρόγραμμα λείπει μία γραμμή, στη θέση που σημειώνεται με το σχόλιο.

    void main () {
      int p=1, i;
      for (i=2; i<=3; i++)
        /* εδώ λείπει μία γραμμή */
      printf("%d\n", p*(p+1));
    }

Ποια από τις παρακάτω γραμμές πρέπει να συμπληρωθεί ώστε το πρόγραμμα να εκτυπώνει τον αριθμό 42;

    Α. p = p + i;
    B. p = p * i;
1. Η Α αλλά όχι η Β.
2. Η Β αλλά όχι η Α.
3. Οποιαδήποτε από τις δύο.
4. Καμία από τις δύο
Μια γλώσσα προγραμματισμού όπως η C δεν υποστηρίζει πέρασμα παραμέτρων κατ’ αναφορά. Πώς μπορούμε να επιτύχουμε το ίδιο αποτέλεσμα;
1. Με δείκτες (pointers).
2. Με εγγραφές (records/structures).
3. Με σύνολα (sets).
4. Με ενώσεις (unions).
Έστω ο πίνακας A με γνώρισμα α και στοιχεία {(6),(1)} και ο πίνακας Β με γνώρισμα β και στοιχεία {(1),(4)}. Τι θα επιστρέψουν οι επερωτήσεις (queries):

    Ε1:   SELECT α
        FROM A
        WHERE Α.α > ALL(SELECT β FROM Β)

και

    Ε2:   SELECT α
        FROM A
        WHERE Α.α > IN(SELECT β FROM Β)
1. Ε1: {(6)} και Ε2: {(1)}
2. Ε1: {(6),(2)} και Ε2: Ø
3. Ε1: {(6)} και Ε2: Ø
4. Ε1: {(2)} και Ε2: {(1)}
Έστω το σχεσιακό σχήμα:
    Προμηθευτής (αρ_π, όνομα_προμηθευτή, πόλη)
    Ανταλλακτικό (αρ_α, όνομα_ανταλλακτικού, χρώμα)
    Προμηθεύει (αρ_π, αρ_α, ποσότητα).
όπου:
    αρ_π: αριθμός προμηθευτή
    αρ_α: αριθμός ανταλλακτικού
Έστω ότι θέλετε να βρείτε τους προμηθευτές που προμηθεύουν κόκκινα ανταλλακτικά σε ποσότητα > 100. Ποια από τις παρακάτω επερωτήσεις σχεσιακής άλγεβρας θα επιστρέψει το σωστό αποτέλεσμα;
(Παρατήρηση: το /\ είναι το σύμβολο του τελεστή λογικής σύζευξης.)
1. Μόνο η π_{αρ_π}(σ_{χρώμα=’κόκκινο’ /\ ποσότητα > 100} (Ανταλλακτικό ►◄ Προμηθεύει))
2. Μόνο η π_{αρ_π}(σ_{χρώμα=’κόκκινο’} (Ανταλλακτικό) ►◄ σ_{ποσότητα > 100} (Προμηθεύει))
3. Μόνο η π_{αρ_π}(σ_{χρώμα=’κόκκινο’ /\ ποσότητα>100 /\ Προμηθεύει.αρ_α=Ανταλλακτικό.αρ_α}(Ανταλλακτικό × Προμηθεύει))
4. Όλες οι παραπάνω.
Έστω η παρακάτω συνάρτηση foo:

    int foo (int a, int b, int c)
    {
      if ((a == b) && (a == c))
        return 1;
      else
        return 0;
    }
Ποια από τις παρακάτω προτάσεις περιγράφει τη λειτουργία της;
1. Δέχεται ως ορίσματα τρεις ακέραιους αριθμούς και επιστρέφει 1 εάν οι δύο από αυτούς είναι ίσοι, διαφορετικά επιστρέφει 0.
2. Δέχεται ως ορίσματα τρεις ακέραιους αριθμούς και επιστρέφει 1 εάν και οι τρεις είναι ίσοι, διαφορετικά επιστρέφει 0
3. Δέχεται ως ορίσματα τρεις ακέραιους αριθμούς και επιστρέφει 1 εάν και οι τρεις είναι άνισοι μεταξύ τους, διαφορετικά επιστρέφει 0.
4. Δέχεται ως ορίσματα τρεις ακέραιους αριθμούς και επιστρέφει 0 εάν και οι τρεις είναι ίσοι, διαφορετικά επιστρέφει 1.
Ποιο από τα παρακάτω είναι βασικό χαρακτηριστικό του πρωτοκόλλου HTTP;
1. Δεν δημιουργεί συνδέσεις (connectionless).
2. Τα μηνύματά του δεν μεταφέρουν πληροφορία κατάστασης (stateless).
3. Είναι πρωτόκολλο βέλτιστης προσπάθειας (best effort).
4. Είναι ασφαλές.
Στο πλαίσιο της ασφάλειας επικοινωνίας στον Παγκόσμιο Ιστό, ένα πιστοποιητικό πελάτη:
1. εξασφαλίζει στους χρήστες την ασφάλεια των ηλεκτρονικών συναλλαγών στο διαδίκτυο.
2. εμποδίζει τους κυβερνο-εισβολείς (hackers) να αποκτήσουν πρόσβαση στον υπολογιστή του πελάτη.
3. επιτρέπει σε έναν εξυπηρετητή ιστού να πιστοποιεί την ταυτότητα που δηλώνει ένας φυλλομετρητής (browser).
4. μπορεί να ρυθμιστεί ώστε να απαγορεύει τη χρήση υπολογιστών εκτός του τείχους προστασίας (firewall) μιας επιχείρησης από τους χρήστες υπολογιστών της επιχείρησης.
Υποθέστε ότι ανοίγετε έναν υπολογιστή, ανοίγετε έναν φυλλομετρητή (browser) και πηγαίνετε στην ιστοσελίδα http://www.asep.gr. Ποιο από τα παρακάτω πρωτόκολλα πιθανότατα δεν θα χρησιμοποιηθεί κατά την εκτέλεση αυτής της πλοήγησης;
1. HTTP
2. UDP
3. IP
4. SMTP
Η επόμενη ερώτηση αναφέρεται στον παρακάτω κώδικα HTML και στη φόρμα που παράγεται από αυτόν, η οποία εμφανίζεται πιο κάτω με την επικεφαλίδα «Sample Form».
1. Όταν ο χρήστης επιλέγει από τη λίστα «Ανακοινώσεις», η μεταβλητή με όνομα «τμήματα» παίρνει την τιμή «Ανακοινώσεις».
2. Όταν ο χρήστης επιλέγει από τη λίστα «Ανακοινώσεις» και πατιέται το κουμπί Αναζήτηση, η μεταβλητή με όνομα «τμήματα» παίρνει την τιμή «Ανακοινώσεις».
3. Όταν ο χρήστης επιλέγει από τη λίστα «Ανακοινώσεις», η λέξη «Ανακοινώσεις» είναι ορατή και, όταν πατιέται το κουμπί «Αναζήτηση», η μεταβλητή με όνομα «τμήματα» παίρνει την τιμή Α000 στον εξυπηρετητή.
4. Όλα τα ανωτέρω
Η επόμενη ερώτηση αναφέρεται στον παρακάτω κώδικα HTML και στη φόρμα που παράγεται από αυτόν, η οποία εμφανίζεται πιο κάτω με την επικεφαλίδα «Sample Form».
1. Είναι ένα σενάριο (script) CGI.
2. Είναι ένας δείκτης σε ένα εκτελέσιμο αρχείο στον εξυπηρετητή ιστού που θα εκτελεστεί όταν πατηθεί το κουμπί με τύπο submit.
3. Όλα τα ανωτέρω
4. Τίποτε από τα ανωτέρω
Για να κατασκευάσετε μια ιστοσελίδα με χρήση των γλωσσών HTML και Javascript, θα χρειαστείτε τουλάχιστον:
1. έναν κειμενογράφο.
2. ένα εργαλείο ανάπτυξης λογισμικού.
3. έναν υπολογιστή με πρόσβαση στο διαδίκτυο.
4. έναν κειμενογράφο και ένα εργαλείο ανάπτυξης λογισμικού.
Ποια από τις παρακάτω προτάσεις ΔΕΝ είναι σωστή;
1. Η γλώσσα HTML μπορεί να διαχειριστεί πίνακες και πλαίσια μαζί.
2. Η γλώσσα HTML μπορεί να διαχειριστεί ήχο.
3. Η γλώσσα HTML μπορεί να διαχειριστεί βίντεο.
4. Η γλώσσα HTML δεν μπορεί να διαχειριστεί μορφοποιημένο κείμενο
Οι παρακάτω προτάσεις αφορούν την τεχνολογία διαδικτύου CGI. Ποια από αυτές ΔΕΝ είναι σωστή;
1. Το πρότυπο CGI εξασφαλίζει την ασφαλή μεταφορά των εισόδων φόρμας.
2. Το πρότυπο CGI επιτρέπει τη μεταφορά δεδομένων από τον πελάτη στον εξυπηρετητή.
3. Πολλοί δημιουργοί σεναρίων CGI χρησιμοποιούν τη γλώσσα Perl γιατί υπάρχουν ελεύθερα διαθέσιμα πολλά σενάρια στο διαδίκτυο.
4. Τα σενάρια CGI είναι δυνατόν να γραφούν σε οποιαδήποτε γλώσσα.
Ποιο από τα παρακάτω ΔΕΝ σχετίζεται με τη γλώσσα XML;
1. DTD
2. CGI
3. XSLT
4. XHTML
Έστω ότι ένας υπολογιστής με διεύθυνση IP 154.16.52.16 είναι μέρος ενός δικτύου που χωρίζεται σε k υποδίκτυα. Υπολογίστε το k αν η μάσκα υποδικτύου είναι 255.255.240.0.
1. Το k ισούται με 8.
2. Το k ισούται με 16.
3. Το k εξαρτάται από τον αριθμό των υπολογιστών στο δίκτυο.
4. Το k ισούται με 12.
Ένας χρήστης πληκτρολογεί τη διεύθυνση http://www.asep.gr στον φυλλομετρητή του αλλά ο δικτυακός αυτός τόπος δεν ανταποκρίνεται. Στη συνέχεια ο χρήστης πληκτρολογεί τη διεύθυνση http://84.205.255.167 και συνδέεται επιτυχώς στην ιστοσελίδα του ΑΣΕΠ. Ποιο από τα παρακάτω πιστεύετε ότι είναι πιο πιθανό να έχει συμβεί (υποθέστε ότι ο δικτυακός τόπος www.asep.gr φιλοξενείται στον εξυπηρετητή με διεύθυνση IP 84.205.255.167);
1. Το πρωτόκολλο www είναι εκτός λειτουργίας.
2. Υπάρχει σφάλμα το οποίο δεν επιτρέπει την ορθή και πλήρη λειτουργία όλων των αναγκαίων διαδικασιών τις οποίες απαιτεί το πρωτόκολλο http.
3. Υπάρχει σφάλμα το οποίο δεν επιτρέπει την ορθή και πλήρη λειτουργία όλων των αναγκαίων διαδικασιών τις οποίες απαιτεί το πρωτόκολλο DNS.
4. Το πρωτόκολλο ARP λειτουργεί εσφαλμένα.

ΔΙΑΓΩΝΙΣΜΟΣ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΕΤΟΥΣ 2008

ΑΣΕΠ 2008Γνωστικό ΑντικείμενοΚλάδοι-ΕιδικότητεςΠΕ 19 ΠΛΗΡΟΦΟΡΙΚΗ ΑΕΙ & ΠΕ 20 ΠΛΗΡΟΦΟΡΙΚΗ ΤΕΙ

ΑΣΕΠ 2008
Γνωστικό Αντικείμενο
Κλάδοι-Ειδικότητες
ΠΕ 19 ΠΛΗΡΟΦΟΡΙΚΗ ΑΕΙ & ΠΕ 20 ΠΛΗΡΟΦΟΡΙΚΗ ΤΕΙ