ΤΕΣΤ 1 (ΑΠΑΝΤΗΣΕΙΣ)

ΑΠΑΝΤΗΣΕΙΣ ΤΕΣΤ 1
(Η ΣΩΣΤΗ ΑΠΑΝΤΗΣΗ ΜΕ ΚΟΚΚΙΝΟ ΧΡΩΜΑ)
 
 
 
1. Ποια από τα παρακάτω είναι χρωματικό μοντέλο γραφικών;
 
CMYK
 
BBC
 
CNN
 
RYB
 
 
 
2. Τι είναι η τεχνική Direct Memory Access (DMA);
 
τεχνική απευθείας μεταφοράς δεδομένων μεταξύ μνήμης και περιφερειακών συσκευών
 
πρωτόκολλο επικοινωνίας δικτύων
 
τεχνική ταυτόχρονης προσπέλασης μνήμης από δύο επεξεργαστές
 
τεχνική καταγραφής δεδομένων
 
 
 
3. Πως ονομάζεται η συσκευή που παρέχει σ’ έναν προσωπικό υπολογιστή τη δυνατότητα να συνδεθεί μέσω ης τηλεφωνικής γραμμής στο διαδίκτυο ;
 
mouse
 
modem
 
codec
 
fax
 
 
 
4. Η ποσότητα των δεδομένων που χωράνε σε τομείς που ανήκουν σε μια τροχιά Α και σε μια γειτονική της τροχιά Β προς το εσωτερικό του δίσκου είναι:
 
στην τροχιά Α είναι διπλάσια της τροχιάς Β
 
στην τροχιά Β είναι διπλάσια της τροχιάς Α
 
εξαρτάται από το μέγεθος του τομέα του δίσκου
 
ίδια και στις δύο τροχιές
 
 
 
5. To BIOS αποθηκεύεται σε μνήμη:
 
Dynamic RAM
 
ROM
 
Cache
 
Static RAM
 
 
 
6. Η γλώσσα προγραμματισμού FORTRAN αναπτύχθηκε αρχικά κυρίως για:
 
μαθηματικούς υπολογισμούς
 
κάθε χρήση
 
λογικό προγραμματισμό
 
διαχείριση αρχείων
 
 
 
7. Ποια από τις παρακάτω μορφές πληροφορίας είναι δυνατόν να μεταφερθεί μέσω του
 
Internet;
 
εικόνες
 
φωνή
 
κείμενο
 
όλα τα προηγούμενα
 
 
 
8. Η εντολή fork στο UNIX δηµιουργεί µία διεργασία (process), η οποία:
 
εξαρτάται από το µέγεθος της µνήµης εάν µοιράζεται ή όχι κοινές µεταβλητές.
 
µοιράζεται κοινές µεταβλητές µε τη διεργασία που τη δηµιούργησε.
 
δε µοιράζεται κοινές µεταβλητές (shared variables) µε τη διεργασία που τη
δηµιούργησε.
 
εξαρτάται από την έκδοση του UNIX εάν µοιράζεται ή όχι κοινές µεταβλητές.
 
 
 
9. Ένας υπολογιστής µε αρχιτεκτονική RISC:
 
διαθέτει µεγάλο ρεπερτόριο εντολών.
 
έχει πολλούς καταχωρητές.
 
χρησιµοποιεί µικροπρογραµµατιζόµενη λογική.
 
έχει λίγους καταχωρητές.
 
 
 
10. Ένα δυαδικό δένδρο αναζήτησης:
 
δεν µπορεί ποτέ να είναι ισοζυγισµένο.
 
είναι ισοζυγισµένο αν είναι AVL δένδρο.
 
είναι πάντα ισοζυγισµένο.
 
είναι ισοζυγισµένο αν έχει συνεχόµενους αριθµούς.
 
 
 
11. Ποια από τις παρακάτω μηχανές μπορεί να αναγνωρίζει τις γλώσσες που παράγονται από γραμματικές χωρίς συμφραζόμενα (context-free grammars);
 
Ντετερμινιστικό πεπερασμένο αυτόματο (deterministic finite automaton).
 
Μη ντετερμινιστικό πεπερασμένο αυτόματο (non-deterministic finite automaton).
 
Μη ντετερμινιστικό αυτόματο στοίβας (non-deterministic push down automaton).
 
Καμία από τις παραπάνω.
 
 
 
12. Έστω ότι ένα πρόγραμμα υλοποιεί έναν αλγόριθμο πολυπλοκότητας Θ(n2) και ότι,
για κάποια δεδομένα εισόδου, χρειάζεται 1 ώρα για να υπολογίσει το ζητούμενο αποτέλεσμα. Αν διπλασιάσουμε το μέγεθος των δεδομένων εισόδου, δώστε μία εκτίμηση του χρόνου που θα χρειαστεί για τον υπολογισμό:

μισή ώρα.
 
1 ώρα.
 
2 ώρες.
 
4 ώρες.
 
 
 
13. Ο αλγόριθμος ταξινόμησης με συγχώνευση (mergesort) σε έναν πίνακα n στοιχείων:
 
απαιτεί χρόνο O(n) στη χειρότερη περίπτωση.
 
απαιτεί χρόνο Ο(nlogn) στη χειρότερη περίπτωση.
 
απαιτεί χρόνο O(n2) στη χειρότερη περίπτωση.
 
Δεν ισχύει καμία από τις προηγούμενες επιλογές.
 
 
 
14. Ποιο από τα παρακάτω ΔΕΝ είναι χαρακτηριστικό του αντικειμενοστρεφούς (object-oriented) προγραμματισμού;
 
Η ενθυλάκωση (encapsulation).
 
Η κληρονομικότητα (inheritance).
 
Ο πολυμορφισμός (polymorphism).
 
Η εξαγωγή τύπων (type inference).
 
 
 
15. Όταν ένας υπολογιστής χρησιμοποιεί κρυφή μνήμη άμεσης απεικόνισης (direct mapped cache memory), τότε μια θέση της κύριας μνήμης μπορεί να απεικονιστεί:
 
Σε οποιαδήποτε θέση της κρυφής μνήμης.
 
Σε μία από δύο πιθανές θέσεις της κρυφής μνήμης.
 
Σε μία μόνο συγκεκριμένη θέση της κρυφής μνήμης.
 
Δεν ισχύει καμία από τις προηγούμενες επιλογές.