ΔΙΑΓΩΝΙΣΜΟΣ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΕΤΟΥΣ 2005ΚΛΑΔΟΣ ΠΕ 19 ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΩΝEΞΕΤΑΣΗ ΣΤΗΝ ΠΡΩΤΗ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ«Γνωστικό Αντικείμενο»

Ποιoς από τους παρακάτω αριθμούς στην παράσταση συμπληρώματος του 2, ακέραιων αριθμών, είναι αλγεβρικά μεγαλύτερος:
1. 11011010
2. 11100000
3. 11100111
4. 11001101
Το πλήθος των δυαδικών ψηφίων του συντελεστή, στην παράσταση κινητής υποδιαστολής πραγματικών αριθμών, καθορίζει:
1. Την ακρίβεια του αριθμού
2. το εύρος των αριθμών που μπορούν να παρασταθούν
3. Και τα δύο παραπάνω
4. το ακέραιο μέρος του αριθμού
Ποιο είναι το σωστό αποτέλεσμα του αλγεβρικού αθροίσματος των αριθμών 111000 και 101111 όταν χρησιμοποιείται παράσταση συμπληρώματος του 2:
1. 011101
2. 111111
3. 100111
4. 000111
Οι όροι «διεύθυνση εντολής» (instruction address) και «τμήμα διεύθυνσης» (address part), στις εντολές σε γλώσσα μηχανής:
1. είναι ταυτόσημες έννοιες
2. είναι διαφορετικές έννοιες
3. δηλώνουν διευθύνσεις στο δίσκο.
4. δηλώνουν διευθύνσεις στη λανθάνουσα (cache) μνήμη
Στον κύκλο ανάκλησης μιας εντολής (fetch cycle) σε γλώσσα μηχανής:
1. μεταφέρεται η εντολή από τη μνήμη στο συσσωρευτή (accumulator)
2. μεταφέρεται η εντολή από τη μνήμη στο μετρητή προγράμματος (instruction counter).
3. μεταφέρεται η εντολή από τη μνήμη στον καταχωρητή εντολών (instruction register).
4. δε συμβαίνει τίποτα από τα παραπάνω
Ένας υπολογιστής με αρχιτεκτονική RISC:
1. έχει λίγους καταχωρητές
2. έχει πολλούς καταχωρητές
3. διαθέτει μεγάλο ρεπερτόριο εντολών
4. χρησιμοποιεί μικροπρογραμματιζόμενη λογική.
Το άνυσμα διακοπής (interrupt vector) υποδηλώνει:
1. ένα δεδομένο
2. μία διεύθυνση
3. μέγεθος μνήμης
4. τίποτα από τα παραπάνω
Η λειτουργία DMA (Direct Μemory Access) χρησιμεύει για να μεταφέρει άμεσα πληροφορίες:
1. από την κεντρική μονάδα επεξεργασίας στη λανθάνουσα (cache) μνήμη και αντιστρόφως.
2. από περιφερειακές μονάδες στην κεντρική μονάδα επεξεργασίας και αντιστρόφως
3. από τη λανθάνουσα (cache) μνήμη στις περιφερειακές μονάδες και αντιστρόφως
4. από περιφερειακές μονάδες στην κεντρική μνήμη και αντιστρόφως
Μικροπρογραμματισμός (microprogramming) σημαίνει:
1. προγραμματισμός μικροϋπολογιστή.
2. προγραμματισμός σε γλώσσα μηχανής
3. προγραμματισμός σε συμβολική γλώσσα
4. τίποτα από τα παραπάνω
Οι όροι τομέας (sector) και συστοιχία (cluster):
1. είναι ισοδύναμοι
2. ο πρώτος είναι υποσύνολο του δεύτερου
3. ο δεύτερος είναι υποσύνολο του πρώτου
4. αναφέρονται σε διαφορετικά μέσα αποθήκευσης πληροφοριών
Οι όροι FPGA και ASIC αναφέρονται σε:
1. αλγόριθμους.
2. προγράμματα.
3. υλικό (hardware).
4. τίποτα από τα παραπάνω
Ο πλήρης αθροιστής είναι ένα λογικό κύκλωμα που:
1. υπολογίζει το άθροισμα 2 δυαδικών ψηφίων λαμβάνοντας υπόψιν και το κρατούμενο
2. υπολογίζει το άθροισμα 2 δυαδικών ψηφίων μη λαμβάνοντας υπόψιν το κρατούμενο
3. υπολογίζει το άθροισμα 2 δεκαδικών ψηφίων λαμβάνοντας υπόψιν και το κρατούμενο
4. υπολογίζει το άθροισμα 2 δεκαδικών ψηφίων μη λαμβάνοντας υπόψιν το κρατούμενο.
Η εικονική μνήμη (virtual memory) είναι:
1. μεγαλύτερη από την κύρια μνήμη (main memory).
2. μη σχετιζόμενη ως προς το μέγεθος με την κύρια μνήμη
3. ίση με την κύρια μνήμη
4. μικρότερη από την κύρια μνήμη.
Η έμμεση διεύθυνση (indirect address) χρησιμεύει για:
1. τη γρηγορότερη προσπέλαση πληροφοριών
2. την εξοικονόμηση δυαδικών ψηφίων.
3. την αύξηση του αριθμού των προσπελάσιμων θέσεων μνήμης
4. τίποτα από τα παραπάνω
Διαφύλλωση μνήμης (memory interleaving) σημαίνει:
1. επέκταση της μνήμης
2. μεταφορά στη λανθάνουσα (cache) μνήμη
3. απεικόνιση γειτονικών θέσεων μνήμης σε διαφορετικές ψηφίδες μνήμης (memory chips).
4. μεγαλύτερο μέγεθος μνήμης.
Τα σήματα διακοπής από μία περιφερειακή μονάδα διακόπτουν την εκτέλεση μιας εντολής σε γλώσσα μηχανής:
1. στο τέλος του κύκλου ανάκλησης (fetch cycle) της εντολής
2. στο τέλος του κύκλου εκτέλεσης (execution cycle) της εντολής.
3. άμεσα, διακόπτοντας τον κύκλο μηχανής ο οποίος εκτελείται
4. σε καμία από τις παραπάνω περιπτώσεις
Το κύκλωμα που υλοποιεί το ΑΠΟΚΛΕΙΣΤΙΚΟ-Η (EXCLUSIVE-OR) δύο εισόδων, μπορεί να υλοποιηθεί χρησιμοποιώντας πύλες Η (OR), ΚΑΙ (AND), ΑΝΤΙΣΤΡΟΦΗΣ (INVERTER) κατ’ ελάχιστο:
1. 2 τον αριθμό.
2. 3 τον αριθμό.
3. 4 τον αριθμό
4. 5 τον αριθμό.
Κρίσιμα τμήματα (critical sections) διεργασιών (processes):
1. απαγορεύεται να εκτελούνται ταυτόχρονα από πολλές διεργασίες, χωρίς να αποκλείεται
  κάποιες να εκτελούν ταυτόχρονα μη κρίσιμα τμήματά τους.
2. απαγορεύεται να εκτελούνται ταυτόχρονα από πολλές διεργασίες και αποκλείεται κάποιες να
  εκτελούν ταυτόχρονα μη κρίσιμα τμήματά τους.
3. επιτρέπεται να εκτελούνται ταυτόχρονα από πολλές διεργασίες
4. όταν εκτελούνται τερματίζονται οι αντίστοιχες διεργασίες
Οι σηματοφορείς (semaphores) χρησιμεύουν για να:
1. γίνεται πιο εύκολα η μετάφραση προγραμμάτων.
2. συγχρονίζονται οι διεργασίες
3. επιταχύνεται η εκτέλεση προγραμμάτων
4. αντικαταστήσουν πολύπλοκες δομές δεδομένων
Οι κατάλογοι (directories) είναι αρχεία που χρησιμεύουν:
1. στο ίδιο το λειτουργικό σύστημα.
2. στους χρήστες για τα προσωπικά τους αρχεία
3. στα συστήματα διαχείρισης βάσεων δεδομένων
4. σε όλα τα προηγούμενα
Οι ελαφρές (lightweight) διεργασίες (processes) διαφέρουν από τις διεργασίες:
1. στο μέγεθος των προγραμμάτων που εκτελούν.
2. στο μέγεθος της χρησιμοποιούμενης από τον χρήστη μνήμης.
3. στο πόσο επιβαρύνουν την κεντρική μονάδα επεξεργασίας.
4. στις δομές δεδομένων που χρησιμοποιούνται στον κώδικά τους.
Διεργασία (process) είναι:
1. ένα πρόγραμμα.
2. ένας επεξεργαστής.
3. ένα ειδικό αρχείο.
4. ένα πρόγραμμα σε εκτέλεση
Η λίστα έτοιμων διεργασιών (ready list) περιλαμβάνει:
1. τις διεργασίες (processes) που περιμένουν για είσοδο/έξοδο
2. τις διεργασίες που περιμένουν σε κάποιο σηματοφορέα (semaphore).
3. τις διεργασίες που περιμένουν επιπλέον μνήμη
4. τις διεργασίες που περιμένουν για εξυπηρέτηση από την κεντρική μονάδα επεξεργασίας
Οι στρατηγικές FIFO (First-In First-Out) και LRU (Least Recently Used) χρησιμοποιούνται:
1. στη διαχείριση της κεντρικής μονάδας επεξεργασίας
2. στη διαχείριση των περιφερειακών μονάδων.
3. στη διαχείριση της μνήμης
4. σε τίποτα από τα παραπάνω.
Αποφυγή αδιεξόδου (deadlock avoidance) και ανίχνευση αδιεξόδου (deadlock detection):
1. είναι έννοιες ταυτόσημες
2. αφορούν μόνο τη χρήση των περιφερειακών μονάδων.
3. δεν έχουν σχέση με τα λειτουργικά συστήματα.
4. δημιουργούν χρονική επιβάρυνση στο λειτουργικό σύστημα.
Η εντολή fork στο UNIX δημιουργεί μία διεργασία (process), η οποία:
1. δε μοιράζεται κοινές μεταβλητές (shared variables) με τη διεργασία που τη δημιούργησε.
2. μοιράζεται κοινές μεταβλητές με τη διεργασία που τη δημιούργησε
3. εξαρτάται από την έκδοση του UNIX εάν μοιράζεται ή όχι κοινές μεταβλητές.
4. εξαρτάται από το μέγεθος της μνήμης εάν μοιράζεται ή όχι κοινές μεταβλητές.
Σε ποιο λειτουργικό σύστημα οι συσκευές αναπαρίστανται με αρχεία στο σύστημα αρχείων του:
1. Στο UNIX.
2. Στα WINDOWS.
3. Και στα δύο παραπάνω.
4. Σε κανένα από τα παραπάνω.
Σε ποιο λειτουργικό σύστημα δεν υπάρχουν εντολές για τη δημιουργία ελαφρών (lightweight) διεργασιών (processes):
1. Στο DOS.
2. Στα WINDOWS
3. Στο SOLARIS.
4. Σε κανένα από τα παραπάνω
Κάθε γράφος προήγησης (precedence graph):
1. μπορεί να υλοποιηθεί μόνο με εντολές parbegin-parend.
2. μπορεί να υλοποιηθεί μόνο με εντολές fork.
3. μπορεί να υλοποιηθεί μόνο με εντολές fork και join.
4. δεν μπορεί να υλοποιηθεί με τις εντολές που αναφέρονται πιο πάνω.
Εάν σε ένα λειτουργικό σύστημα δε διατίθενται σηματοφορείς (semaphores), αλλά μόνο δυνατότητες περάσματος μηνυμάτων (message passing), τότε:
1. δεν μπορεί να γίνει συγχρονισμός διεργασιών (processes).
2. μπορεί να γίνει συγχρονισμός διεργασιών μόνο σε ειδικές περιπτώσεις
3. μπορεί πάντα να γίνει συγχρονισμός διεργασιών.
4. μπορεί να γίνει συγχρονισμός μόνο δύο διεργασιών
Η δομή που επιτρέπει την ταχύτερη αναζήτηση σε ένα σύνολο ταξινομημένων δεδομένων:
1. είναι η συνδεδεμένη λίστα.
2. είναι η διπλά συνδεδεμένη λίστα.
3. είναι το δυαδικό δένδρο αναζήτησης.
4. εξαρτάται από τον αριθμό των δεδομένων
Ένα δυαδικό δένδρο αναζήτησης:
1. είναι πάντα ισοζυγισμένο.
2. είναι ισοζυγισμένο αν είναι AVL δένδρο.
3. είναι ισοζυγισμένο αν έχει συνεχόμενους αριθμούς.
4. δεν μπορεί ποτέ να είναι ισοζυγισμένο.
Δίνεται η μη ταξινομημένη λίστα από πέντε ακέραιους αριθμούς: 6, 15, 8, 3, 13. Πόσες αντιμεταθέσεις στοιχείων της λίστας πρέπει να εκτελέσει ο αλγόριθμος ταξινόμησης φυσαλίδας (bubble sort) για την πλήρη ταξινόμηση της λίστας σε αύξουσα σειρά;
1. Τρεις (3).
2. Τέσσερις (4).
3. Πέντε (5).
4. Οκτώ (8).
Ο αλγόριθμος δυαδικής αναζήτησης σε ένα ταξινομημένο πίνακα Ν στοιχείων απαιτεί χρόνο:
1. Ο(Ν)
2. Ο(NlogN).
3. O(logN).
4. που εξαρτάται από τη σειρά ταξινόμησης (φθίνουσα ή αύξουσα) στην οποία είναι τα στοιχεία.
Ο καλύτερος αλγόριθμος ταξινόμησης σε ένα πίνακα Ν στοιχείων:
1. απαιτεί χρόνο O(N3).
2. απαιτεί χρόνο O(N2).
3. απαιτεί χρόνο Ο(NlogN).
4. κ ανένα από τα παραπάνω.
Ποια τιμή επιστρέφει το ακόλουθο υποπρόγραμμα,
αν κληθεί με num = 100 ;
boolean boil(int num) {
boolean temp = false;
if (num >100)
temp = true;
else
temp = false;
return ( temp || (num>50) );
}

(Σημείωση: Το σύμβολο «||» παριστά τη λογική διάζευξη)
1. false.
2. true.
3. 100
4. temp.
Δίνονται οι ακόλουθες δηλώσεις και αρχικοποιήσεις:
boolean isGreen = true;
boolean isRed = false;

Ποιες από τις παρακάτω εκφράσεις παίρνουν τιμή true:
α) isRed
β) !isRed && isGreen
γ) isRed || isGreen
δ) !isRed || !isGreen
ε) !isGreen

(Σημείωση: Το σύμβολο «||» παριστά τη λογική διάζευξη, το σύμβολο «&&» παριστά τη
λογική σύζευξη και το σύμβολο «!» παριστά τη λογική άρνηση)
1. β,γ,δ.
2. γ,δ
3. β,δ,ε
4. α,β
Ποια είναι η ελάχιστη και μέγιστη τιμή που μπορεί να επιστρέψει η παρακάτω συνάρτηση αν κληθεί func(100) ;
Θεωρήστε ότι η συνάρτηση rand(x) , για x ακέραιο θετικό, επιστρέφει μια ακέραιη τιμή στο κλειστό διάστημα [1, x] με ίση πιθανότητα.

int func(int n) {
int count = 0;
int value = 0;
while(count < n) {
value = value + rand(10);
int inside = n/5;
while(inside > 0) {
inside = inside – 1;
count = count + 1;
}
}
return (value);
}
1. Ελάχιστη 10 και μέγιστη 100.
2. Ελάχιστη 5 και μέγιστη 50.
3. Ελάχιστη 10*n και μέγιστη 100*n
4. Ελάχιστη 5*n και μέγιστη 50*n.
Η τάξη πολυπλοκότητας του αναδρομικού αλγόριθμου που υπολογίζει το ν-οστό όρο της ακολουθίας
Fibonacci (αν = αν-1 + αν-2 , α0 = α1 = 1) είναι:
1. σταθερή και ίση με 2.
2. πολυωνυμική.
3. εκθετική.
4. εξαρτημένη εν γένει από το μεταγλωττιστή.
Λογικός προγραμματισμός είναι είδος προγραμματισμού όπου:
1. εκφράζουμε το πρόγραμμα αποκλειστικά με κανόνες και γεγονότα και υποβάλλουμε ερωτήσεις.
2. χρησιμοποιούμε ως επί το πλείστον επιλογές του τύπου
  IF A THEN B ELSE C
  (όπου το κριτήριο επιλογής A είναι μια σύνθετη λογική έκφραση).
3. εκφράζουμε το πρόγραμμα χρησιμοποιώντας συμβάντα (events) τα οποία ελέγχονται λογικά
4. το πρόγραμμα αποσκοπεί στο να υποστηρίζει το χρήστη να παίρνει λογικές αποφάσεις
Ποιο από τα παρακάτω αληθεύει στο λογικό προγραμματισμό:
1. Δεν είναι δυνατόν να αποδοθούν αλγόριθμοι
2. Είναι δυνατή η απόδοση οποιουδήποτε αλγόριθμου
3. Είναι εφικτή η απόδοση αλγορίθμων που βασίζονται αποκλειστικά σε προτάσεις της Προτασιακής Λογικής.
4. Είναι εφικτή η απόδοση αλγορίθμων που περιέχουν αποκλειστικά εκφράσεις της λογικής Boole.
Ποιο από τα παρακάτω αληθεύει στον βασισμένο σε κλάσεις (class based) αντικειμενοστραφή (object-oriented) προγραμματισμό:
1. Δημιουργούμε τα στιγμιότυπα πάνω στον τύπο της αντίστοιχης κλάσης, η οποία πρέπει να έχει προκαθοριστεί.
2. Δημιουργούμε πρώτα τα στιγμιότυπα και αυτόματα ο μεταγλωττιστής συνθέτει τις αντίστοιχες κλάσεις βάσει των κοινών χαρακτηριστικών τους
3. Μπορούμε να επιλέξουμε αν θα ορίσουμε πρώτα τις κλάσεις και βάσει αυτών τα στιγμιότυπα, ή το αντίστροφο.
4. Καταγράφουμε κλάσεις και στιγμιότυπα και στη συνέχεια καθορίζουμε τις απαραίτητες σχέσεις
  του τύπου ‘ανήκει’.
Ο συναρτησιακός (functional) προγραμματισμός είναι:
1. λογικός προγραμματισμός, όπου εκφράζουμε τα δεδομένα σε μορφή συναρτήσεων και τα συσχετίζουμε λογικά, με σκοπό τον προγραμματισμό και τη λογική επεξεργασία θεμάτων πολύ μεγάλης συνθετότητας.
2. αντικειμενοστρεφής προγραμματισμός, όπου συσχετίζουμε τα αντικείμενα μέσω συναρτησιακών συσχετισμών έτσι ώστε να είναι δυνατή η σύνθεση κλάσεων
3. αλγοριθμικός προγραμματισμός, όπου σχηματίζουμε αλγόριθμους που μπορούν να δέχονται είσοδο και επιστρέφουν οπωσδήποτε έξοδο, και μπορούμε μέσω συσχέτισης εξόδου προς είσοδο να κατασκευάσουμε συνθέσεις κατ’ αναλογία της σύνθεσης μαθηματικών συναρτήσεων.
4. αλγοριθμικός προγραμματισμός, όπου εκφράζουμε, συσχετίζουμε και επεξεργαζόμαστε μαθηματικές συναρτήσεις
Αν τα δεδομένα που θέλουμε να μεταφερθούν (μέσα από το διαδίκτυο) πρέπει να τηρούν μια συγκεκριμένη δομή, είναι προτιμότερο να κωδικοποιηθούν σε:
1. HTML (Hypertext Markup Language).
2. XML (eXtensible Markup Language).
3. WML (Wireless Markup Language).
4. XSL (eXtensible Stylesheet Language).
Τι θα απαντήσει το ακόλουθο πρόγραμμα σε γλώσσα Prolog (με πληκτρολόγηση του συμβόλου «;» μετά από κάθε απάντηση):
a(1).
a(2).
b(3).
b(4).
?- a(X), !, b(Y).
1. Χ=[1, 2], και στη συνέχεια, αφού δώσουμε «;» : Υ=[3].
2. Χ=1 , Υ=3, και στη συνέχεια, αφού δώσουμε «;» : Χ=2 , Υ=4.
3. Χ=1 , Χ=2, και στη συνέχεια, αφού δώσουμε «;» : Υ=3 , Υ=4.
4. Χ=1 , Υ=3, και στη συνέχεια, αφού δώσουμε «;» : Χ=1 , Υ=4.
Η ακόλουθη συναρτησιακή έκφραση: (((( λx.λy.λz.(y x)) π ) cos ) 0 ) δίνει αποτέλεσμα:
1. 1
2. y = cos(x)
3. 0
4. -1
H έξοδος: 1 2 3 4 5 6 7 8 9 10 11 12 13 από ποια εντολή της γλώσσας C προέρχεται:
1. for (i=0; i<=12; i++) printf(“%d “, i);
2. for (i=0; i<=12; ) printf(“%d “, ++i);
3. for (i=0; i<=12; ++i) printf(“%d “, i);
4. for (i=1; i<=13; i++) printf(“%d “, i++);
Το σχήμα μιας σχεσιακής βάσης δεδομένων δείχνει:
1. μια γραφική αναπαράσταση των πινάκων.
2. το περιεχόμενο των πινάκων
3. τη δομή των πινάκων (πεδία, τύπους πεδίων, κλειδιά κ.λπ.).
4. τις τιμές των κλειδιών των πινάκων
Ένα μοντέλο Οντοτήτων-Σχέσεων μιας σχεσιακής βάσης δεδομένων περιγράφει:
1. το μέγεθος των πινάκων.
2. το περιεχόμενο των πινάκων.
3. τον αριθμό των πεδίων των πινάκων
4. κανένα από τα παραπάνω
Ένας πίνακας μιας σχεσιακής βάσης δεδομένων έχει:
1. πάντα ένα κλειδί που αποτελείται από ένα μόνο πεδίο
2. πάντα ένα κλειδί που μπορεί να αποτελείται από πολλά πεδία
3. πάντα δύο κλειδιά, το πρωτεύον και το ξένο κλειδί.
4. πάντα ένα ξένο κλειδί
Οι κανονικές μορφές σχεσιακών σχημάτων βοηθούν:
1. στην ταχύτερη επεξεργασία ερωτήσεων.
2. στην αποτύπωση των σχέσεων με γραφικό τρόπο
3. στον περιορισμό ασυμβατοτήτων μεταξύ δεδομένων μετά από αλλαγές στα δεδομένα (εισαγωγές, διαγραφές, ενημερώσεις).
4. στη μείωση των ξένων κλειδιών μεταξύ πινάκων.
Το σχήμα μιας βάσης δεδομένων ορίζεται:
1. σε λογικό και φυσικό επίπεδο
2. σε εξωτερικό και εσωτερικό επίπεδο
3. σε εννοιολογικό, λογικό και φυσικό επίπεδο
4. σε εξωτερικό, εσωτερικό και φυσικό επίπεδο.
Με τον όρο «βάση δεδομένων» εννοούμε:
1. ένα σύστημα λογισμικού που διαχειρίζεται δεδομένα.
2. μια συλλογή από δεδομένα, οργανωμένα και με γνωστό το σχήμα οργάνωσής τους (πεδία, τύπους πεδίων κ.λπ.)
3. ένα σύστημα λογισμικού που επιτρέπει ερωτήσεις πάνω σε δεδομένα
4. μια συλλογή από αρχεία και τις σχέσεις μεταξύ τους.
Έστω οι πίνακες
A
F1 F2
X Y
C D
K L

B
F1 F2
Q R
F M
K Z
C T

Η εντολή
SELECT A.*, B.* FROM A LEFT OUTER JOIN B ON A.F1=B.F1 έχει ως έξοδο:
1. A.F1 A.F2 B.F1 B.F2
  C D C T
  K L K Z
2. A.F1 A.F2 B.F1 B.F2
  C D C T
  K L K Z
  X Y - -
3. A.F1 A.F2 B.F1 B.F2
  C D C T
  K L K Z
  - - Q R
  - - F M
4. A.F1 A.F2 B.F1 B.F2
  C D C T
  K L K Z
  - - Q R
  - - F M
  X Y - -
Η γλώσσα SQL:
1. επιτρέπει τη δημιουργία νέων πινάκων.
2. δεν επιτρέπει τη δημιουργία νέων πινάκων
3. δεν επιτρέπει την αλλαγή του σχήματος πινάκων
4. επιτρέπει ερωτήσεις πάνω σε πέντε (5) πίνακες το πολύ.
Οι όψεις (views) χρησιμοποιούνται στις σχεσιακές βάσεις δεδομένων με στόχο:
1. τη ταχύτερη επεξεργασία ερωτήσεων
2. τη καλύτερη συνεργασία με γλώσσες προγραμματισμού
3. την απλούστερη (πιο σύντομη) διατύπωση ερωτήσεων
4. τη δημιουργία νέων πινάκων στη βάση δεδομένων
Αν σε έναν πίνακα Π το πεδίο Β εξαρτάται συναρτησιακά από το πεδίο Α, τότε:
1. τα Α και Β έχουν πάντα την ίδια τιμή
2. το Α είναι οπωσδήποτε κλειδί του πίνακα Π.
3. το Β είναι οπωσδήποτε κλειδί του πίνακα Π.
4. δεν ισχύει κανένα από τα παραπάνω.
Έστω ένα μοντέλο Οντοτήτων-Σχέσεων με δύο οντότητες Ο1 και Ο2 και μια σχέση Σ μεταξύ τους έτσι ώστε η σχέση Ο1 προς Ο2 να είναι Ν:1. Το αντίστοιχο σχεσιακό σχήμα έχει:
1. 1 πίνακα.
2. 2 πίνακες
3. 3 πίνακες.
4. 4 πίνακες.
Η κανονικοποίηση σχεσιακών πινάκων επηρεάζει:
1. την ταχύτητα επεξεργασίας ερωτήσεων.
2. το χώρο που πιάνει η βάση δεδομένων στο δίσκο.
3. και τα δύο παραπάνω.
4. κανένα από τα δύο.
Στα πλαίσια της υπηρεσίας xDSL:
1. χρησιμοποιούνται 3 ζώνες συχνοτήτων που διαχωρίζονται με Πολύπλεξη Διαίρεση Συχνότητας (Frequency Division Multiplexing – FDM).
2. χρησιμοποιούνται 256 κανάλια που διαιρούνται με Διακριτή Πολυτονική Διαίρεση (Discrete MultiTone – DMT).
3. χρησιμοποιείται ρυθμός δειγματοληψίας 4000 baud
4. ισχύουν όλα τα παραπάνω
Η σύνδεση ενός υπολογιστή σε ένα τοπικό δίκτυο τεχνολογίας ΙΕΕΕ 802.3 πραγματοποιείται μέσω:
1. της σύνδεσης του υπολογιστή σε transceiver
2. κατάλληλης κάρτας δικτύου, την οποία θα πρέπει να διαθέτει ο υπολογιστής
3. κάποιου εξυπηρετητή τερματικών (terminal server).
4. modem.
Το πρωτόκολλο ARP χρησιμοποιείται κυρίως για:
1. την εύρεση μιας συγκεκριμένης διεύθυνσης MAC από μια διεύθυνση IP
2. την εύρεση μιας συγκεκριμένης διεύθυνσης IP από μια διεύθυνση MAC
3. την εύρεση ενός ονόματος υπολογιστή από μια διεύθυνση IP
4. την εύρεση όλων των IP διευθύνσεων των υπολογιστών σε ένα τοπικό δίκτυο
Ποιο από τα παρακάτω περιγράφει καλύτερα την υπηρεσία που προσφέρει το UDP πρωτόκολλο;
1. Ένα πρωτόκολλο το οποίο ενημερώνει για τη λήψη λανθασμένων datagrams
2. Ένα πρωτόκολλο το οποίο εντοπίζει λάθη στη μετάδοση των datagrams και ζητάει αναμετάδοση από τον αποστολέα.
3. Ένα πρωτόκολλο το οποίο μεταφέρει τα datagrams και ζητάει αναμετάδοσή τους σε περίπτωση απώλειας
4. Ένα πρωτόκολλο το οποίο μεταφέρει datagrams χωρίς επιβεβαίωση λήψης ή εγγυημένη μετάδοση.
Στο σύστημα Ονομάτων Περιοχής (Domain Name System) σε δίκτυα τεχνολογίας TCP/IP, ο εξυπηρετητής ονομάτων (name server) χρησιμοποιείται:
1. για την αναζήτηση αρχείων στο δίκτυο
2. για τη δρομολόγηση των πακέτων στο δίκτυο
3. για την εύρεση της IP διεύθυνσης ενός υπολογιστή συνδεδεμένου στο Internet, όταν είναι γνωστό το όνομά του.
4. για τη μεταφορά αρχείων μεταξύ διασυνδεδεμένων υπολογιστών
Το πρωτόκολλο Simple Mail Transfer Protocol (SMTP) χρησιμοποιείται για:
1. τη διαχείριση δικτύων τεχνολογίας TCP/IP
2. την αποστολή και λήψη μηνυμάτων ηλεκτρονικού ταχυδρομείου σε περιβάλλον OSI
3. τη μεταφορά μηνυμάτων ηλεκτρονικού ταχυδρομείου σε δίκτυα τεχνολογίας TCP/IP
4. την αποστολή, λήψη και επεξεργασία των μηνυμάτων ηλεκτρονικού ταχυδρομείου που βρίσκονται στη θυρίδα (mail box) ενός χρήστη
Το τηλεφωνικό σύστημα αποτελείται από:
1. τοπικούς βρόχους και τοπικά κέντρα μεταγωγής
2. τοπικούς βρόχους, ζεύξεις και κέντρα μεταγωγής.
3. τοπικούς βρόχους, ζεύξεις και υπεραστικά κέντρα.
4. τοπικούς βρόχους, ζεύξεις και τοπικά κέντρα μεταγωγής
Με ποια από τις παρακάτω μάσκες μπορεί να υλοποιηθεί ο μέγιστος αριθμός συνδέσεων από σημείο- σε σημείο (point-to-point) σε περιβάλλον TCP/IP;
1. 255.255.255.224
2. 255.255.255.254
3. 255.255.255.248
4. 255.255.255.252
Πόση μνήμη χρειάζεται η κάρτα γραφικών για την παράσταση εικόνας, όταν έχουμε ανάλυση 1024x1024, με πραγματικό χρώμα (true colour), κανάλι διαφάνειας και διπλό καταχωρητή εικόνας (double-buffering):
1. 2 Mbytes
2. 8 Mbytes.
3. 16 Mbytes
4. 32 Mbytes
Κατά την επισκόπηση περιεχομένου multimedia στο διαδίκτυο χρησιμοποιείται συνήθως ένας καταχωρητής τύπου buffer:
1. για σταθεροποίηση της ταχύτητας αναπαραγωγής, ώστε να μην επηρεάζεται από αυξομειώσεις της ταχύτητας λήψης των δεδομένων
2. για αποθήκευση της πληροφορίας multimedia ταυτόχρονα με την επισκόπησή της.
3. για να αυξήσει την ταχύτητα αναπαραγωγής περιεχομένου multimedia.
4. για να συντονίσει την αναπαραγωγή περιεχομένου multimedia με τα υπόλοιπα προγράμματα που εκτελούνται στον υπολογιστή μας, όπως ο browser.
Ποιο από τα ακόλουθα γραφικά φορμάτ επιτρέπει την αποθήκευση πολλών εικόνων στο ίδιο αρχείο:
1. WMF.
2. TIFF
3. JPEG.
4. GIF.
Η τεχνολογία TWAIN μπορεί να χρησιμοποιηθεί για τη σύλληψη ακίνητης εικόνας από:
1. ψηφιακές φωτογραφικές μηχανές
2. scanners
3. κάρτες video.
4. όλα τα παραπάνω.
Ο αλγόριθμος Huffman χρησιμοποιείται για συμπίεση:
1. έγχρωμης εικόνας 24-bit σε αρχεία TIFF
2. ασπρόμαυρης εικόνας σε αρχεία TIFF
3. έγχρωμης εικόνας 24-bit σε αρχεία BMP
4. έγχρωμης εικόνας με παλέτα 256 χρωμάτων σε αρχεία BMP
Με το όρο Video Capture εννοούμε:
1. τη σύλληψη ακίνητων εικόνων από πηγή video
2. τη σύλληψη του ενεργού παραθύρου και τη μεταφορά του στο Clipboard
3. το συντονισμό μιας κάρτας video με ένα κανάλι της τηλεόρασης.
4. τη διαδικασία εγγραφής και μετατροπής του αναλογικού σήματος video σε ψηφιακό
Δεδομένου του αλφάβητου {Α, Β, Γ} και της πρότασης ‘ΑΒΓΑ’ , ποια από τις παρακάτω είναι μια πιθανή κωδικοποίηση με τον αλγόριθμο συμπίεσης και κωδικοποίησης Huffman:
1. Α=0, Β=10, Γ=11.
2. Α=10, Β=1, Γ=0.
3. Α=10, Β=11, Γ=01
4. Α=11, Β=01, Γ=10.
Το μαύρο χρώμα προκύπτει με ανάμειξη των τριών βασικών χρωμάτων RGB. Ποια είναι η σωστή αναλογία;
1. R=255, G=255, B=255.
2. R=0, G=0, B=0.
3. R=127, G=127, B=127.
4. R=0, G=255, B=255.

ΔΙΑΓΩΝΙΣΜΟΣ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΕΤΟΥΣ 2005
ΚΛΑΔΟΣ ΠΕ 19 ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΩΝ
EΞΕΤΑΣΗ ΣΤΗΝ ΠΡΩΤΗ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ
«Γνωστικό Αντικείμενο»

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

A.F1	A.F2	B.F1	B.F2
C	D	C	T
K	L	K	Z

A.F1	A.F2	B.F1	B.F2
C	D	C	T
K	L	K	Z
X	Y	-	-

A.F1	A.F2	B.F1	B.F2
C	D	C	T
K	L	K	Z
-	-	Q	R
-	-	F	M

A.F1	A.F2	B.F1	B.F2
C	D	C	T
K	L	K	Z
-	-	Q	R
-	-	F	M
X	Y	-	-

ΔΙΑΓΩΝΙΣΜΟΣ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΕΤΟΥΣ 2005ΚΛΑΔΟΣ ΠΕ 19 ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΩΝEΞΕΤΑΣΗ ΣΤΗΝ ΠΡΩΤΗ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ«Γνωστικό Αντικείμενο»

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

ΔΙΑΓΩΝΙΣΜΟΣ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΕΤΟΥΣ 2005
ΚΛΑΔΟΣ ΠΕ 19 ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΩΝ
EΞΕΤΑΣΗ ΣΤΗΝ ΠΡΩΤΗ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ
«Γνωστικό Αντικείμενο»

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