Θέματα και απαντήσεις για τους εκπαιδευτικούς

Με στόχο να εισαγάγουν ακόμη περισσότερο στο κλίμα των εξετάσεων τους
υποψηφίους που επιθυμούν να συμμετέχουν στον προσεχή διαγωνισμό των
εκπαιδευτικών, οι «Προσλήψεις στο Δημόσιο» δημοσιεύουν ανά τακτά διαστήματα
αντιπροσωπευτικά θέματα με τις απαντήσεις τους. Τα θέματα και τις απαντήσεις
επιμελείται το ΚΕΣ Ηράκλειτος.
«Γνωστικό Αντικείμενο»: ΚΛΑΔOΣ ΠΕ 19 & ΠΕ 20 ΠΛΗΡΟΦΟΡΙΚΗΣ
1.Ποιο από τα παρακάτω δεν είναι χαρακτηριστικό ενός διαδρόμου (bus);

α) εύρος (bus width)

β) πολυπλοκότητα (bus complexity)

γ) χρόνος αδράνειας (bus latency)

δ) ταχύτητα μετάδοσης (bus bandwidth)

2. Τι είναι η τεχνική Direct Μemory Αccess (DΜΑ);

α) τεχνική καταγραφής δεδομένων β) τεχνική ταυτόχρονης προσπέλασης μνήμης από δύο επεξεργαστές γ) πρωτόκολλο επικοινωνίας δικτύων δ) τεχνική απευθείας μεταφοράς δεδομένων μεταξύ μνήμης και περιφερειακών συσκευών 3.Τι είναι η postscript;

α) γλώσσα προγραμματισμού υψηλού επιπέδου β) γλώσσα μηχανής γ) γλώσσα περιγραφής σελίδων εκτύπωσης δ) τεχνική αρίθμησης σελίδων 4.Μια οθόνη υπολογιστή 15 ιντσών έχει: α) ύψος 15 ίντσες β) διαγώνιο 15 ίντσες γ) πλάτος 15 ίντσες δ) περίμετρο 15 ίντσες 5. Ποιος αλγόριθμος αναζήτησης στοιχείου σε λίστα είναι κατά μέσο όρο ταχύτερος στο ίδιο υπολογιστικό σύστημα;

α) η σειριακή αναζήτηση β) η δυαδική αναζήτηση γ) έχουν την ίδια ταχύτητα δ) εξαρτάται από την υλοποίηση του αλγορίθμου 6.Ποιο από τα παρακάτω δεν είναι κλασική τοπολογία δικτύου;

α) αστέρας (star)

β) γραμμή (bus)

γ) γαλαξίας (galaxy)

δ) δακτύλιος (ring)

7. Σε ποια κατηγορία γλωσσών προγραμματισμού ανήκει η γλώσσα Ρascal;

α) μηχανής β) λογικού προγραμματισμού γ) διαδικαστικού προγραμματισμού δ) συναρτησιακού προγραμματισμού 8.Ποιος από τους παρακάτω δεν είναι ένας από τους πρωτοπόρους της επιστήμης των υπολογιστών;

α) Αlan Τuring β) John von Νeumann γ) Claude Shannon δ) Stephen Ηawking 9. Ένα εικονοστοιχείο έχει βάθος χρώματος (pixel depth) 3 bits.Πόσα χρώματα είναι δυνατόν να υπάρχουν στην εικόνα;

α)

256 β)

13 γ)

8 δ)

4 10.Όταν αναφερόμαστε στην Αda εννοούμε: α) γλώσσα προγραμματισμού β) λειτουργικό σύστημα γ) βάση δεδομένων δ) τεχνολογία CΡU 11. Δίνεται η λογική συνάρτηση F=Α΄ Β C + Α΄ Β΄ C΄ + Α΄ Β΄ C + Α΄ Β C΄.Αν ελαχιστοποιηθεί η συνάρτηση,γίνεται ίση με:

α) Β C΄ β) Α΄ γ) Α Β C δ) Α + C΄ 12. Αν Χ και Υ είναι δύο προσημασμένοι δυαδικοί αριθμοί των 8 bits σε παράσταση συμπληρώματος ως προς 2, σε ποια από τις παρακάτω πράξεις μπορεί να παρουσιαστεί υπερχείλιση,αν το αποτέλεσμα αποθηκεύεται επίσης σε 8 bits;

α) Χ + Υ β) Χ- Υ γ) σε καμία δ) και στις δύο 13.Τι είναι ο μικροπρογραμματισμός;

α) τεχνική σχεδίασης μικρών και γρήγορων προγραμμάτων β) τρόπος οργάνωσης ενός επεξεργαστή γ) τεχνική αποθήκευσης δεδομένων σε μαγνητικούς δίσκους δ) τεχνική ταχείας μεταγλώττισης πηγαίου κώδικα 14.Το πληκτρολόγιο είναι:

α) παράλληλη συσκευή εξόδου β) σειριακή συσκευή εξόδου γ) συσκευή σάρωσης δ) σειριακή συσκευή εισόδου 15. Ποια από τις παρακάτω έννοιες δεν σχετίζεται με την επικοινωνία διεργασιών σε ένα λειτουργικό σύστημα;

α) σημαφόρος β) αμοιβαίος αποκλεισμός γ) πέρασμα μηνύματος δ) μπλοκ δίσκου 16.Τι σημαίνουν τα αρχικά ΒΙΟS;

α) Βasic Ιnput Οutput System β) Βasic Ιnteractive Οperating System γ) Βoolean Ιnside Οutside System δ) Βubble Ιnput Οutput Sorting 17.Ένας σκληρός δίσκος έχει κατακερματισμό (fragmentation) σε ποσοστό 30%. Μετά την εκτέλεση κατάλληλου λογισμικού το ποσοστό αυτό μειώνεται σε 15%. Η μέση ταχύτητα προσπέλασης ενός αρχείου του δίσκου θα:

α) αυξηθεί β) μειωθεί γ) μείνει η ίδια δ) τριπλασιαστεί 18. Η αρχιτεκτονική συνόλου εντολών ενός επεξεργαστή περιέχει μια εντολή που σε συμβολική γλώσσα γράφεται:add a, b,και έχει ως αποτέλεσμα το άθροισμα των καταχωρητών a και b να αποθηκεύεται στον καταχωρητή a.Πώς ονομάζεται ο καταχωρητής a; α) καταχωρητής γενικού σκοπού (general purpose register)

β) δείκτης εντολής (instruction pointer)

γ) συσσωρευτής (accumulator)

δ) αθροιστής (adder)

19.Πόσους συνολικά κόμβους έχει ένα πλήρες δυαδικό δέντρο των 4 επιπέδων;

α)

15 β)

8 γ)

39 δ)

22 20.Δίνεται η μη ταξινομημένη λίστα των πέντε ακεραίων αριθμών: 3, 10, 4, 1, 7. Πόσες συνολικά αντιμεταθέσεις στοιχείων της λίστας θα εκτελέσει ο αλγόριθμος ταξινόμησης φυσαλλίδας (bubble sort) μέχρι την πλήρη ταξινόμηση της λίστας σε αύξουσα σειρά;

α) εννέα (9)

β) δώδεκα (12)

γ) τρεις (3)

δ) πέντε (5)

21. Ένα λογικό κύκλωμα ονομάζεται ακολουθιακό,όταν:

α) η έξοδός του εξαρτάται μόνο από την τρέχουσα είσοδό του β) η έξοδός του περιγράφεται από μια αριθμητική πρόοδο γ) η έξοδός του εξαρτάται τόσο από την τρέχουσα είσοδο όσο και από την προηγούμενη κατάστασή του δ) τίποτε από τα προηγούμενα 22.Ποιος είναι ο ελάχιστος ακέραιος αριθμός που μπορεί να παρασταθεί με 7 bits σε παράσταση συμπληρώματος ως προς 2; α) – 64 β) – 35 γ) 0 δ) – 255 23. Έστω μια οθόνη καθοδικού σωλήνα (CRΤ) ορατού πλαισίου 25×25 cm με βήμα κουκίδας 0,28 mm. Ποια είναι η μέγιστη ανάλυση που μπορεί να απεικονίσει;

α)

800×600 β) 1024×768 γ) 1280×1024 δ)

640×480 24. Μια οθόνη καθοδικού σωλήνα (CRΤ) έχει οριζόντια συχνότητα σάρωσης 56 kΗz και είναι διαιρεμένη σε 800 γραμμές.Ποια είναι η μέγιστη συχνότητα ανανέωσης πλαισίου που μπορεί να επιτευχθεί;

α)

60 Ηz β)

80 Ηz γ)

70 Ηz δ) καμία από αυτές 25. Σε ποια από τις παρακάτω μαγνητικές συσκευές αποθήκευσης είναι δυνατή η τυχαία προσπέλαση (random access);

α) μαγνητική ταινία β) μαγνητικός δίσκος γ) σε καμία από τις δύο δ) και στις δύο 26.Τι συμβαίνει σε ένα σύστημα καταμερισμού χρόνου όταν η περίοδος Τ (ή κβάντο χρόνου) που δίνεται σε κάθε διεργασία για τη χρήση της CΡU είναι πολύ μικρή;

α) τα προγράμματα καθυστερούν πολύ να τελειώσουν γιατί διακόπτονται πολύ συχνά β) κάθε χρήστης έχει την εντύπωση ότι εκτελείται μόνο το δικό του πρόγραμμα γ) ο χρόνος απόκρισης των προγραμμάτων μειώνεται δ) δεν έχει καμία διαφορά σε σχέση με μεγαλύτερες περιόδους Τ, αφού και πάλι τα προγράμματα εναλλάσονται στην CΡU 27. Το πενταδικό σύστημα αρίθμησης έχει βάση τον αριθμό 5. Πόσα και ποια ψηφία χρησιμοποιεί το σύστημα αυτό;

α)

5 ψηφία από το 1 έως και το 5 β)

6 ψηφία από το 0 έως και το 5 γ)

5 ψηφία από το 0 έως και το 4 δ)

4 ψηφία από το 1 έως και το 4 28. Αν το πλήθος των λέξεων σε μια μονάδα μνήμης είναι 1.048.576, πόσα bits ακριβώς χρειάζεται η διεύθυνση λέξεων για να παρασταθεί;

α)

220 β)

202 γ)

20 δ)

10 29.Τα δεδομένα που χρησιμοποιούνται πιο συχνά από τον επεξεργαστή, αποθηκεύονται σε μια μνήμη που συνήθως βρίσκεται στο εσωτερικό του επεξεργαστή και ονομάζεται:

α) μαγνητική μνήμη β) λανθάνουσα μνήμη γ) περιφερειακή μνήμη δ) μνήμη διαδρόμου 30.Η ποσότητα των δεδομένων που χωράνε σε τομείς που ανήκουν σε μια τροχιά Α και σε μια γειτονική της τροχιά Β προς το εσωτερικό του δίσκου,είναι:

α) ίδια και στις δύο τροχιές β) στην τροχιά Α είναι διπλάσια της τροχιάς Β γ) στην τροχιά Β είναι διπλάσια της τροχιάς Α δ) εξαρτάται από το μέγεθος του τομέα του δίσκου 31.Ένα λειτουργικό σύστημα Α υποστηρίζει σελιδοποίηση (paging) ενώ ένα λειτουργικό σύστημα Β υποστηρίζει τεμαχισμό (segmentation). Σε ποια από τις παρακάτω περιπτώσεις εμφανίζεται εσωτερικός κατακερματισμός (internal fragmentation) της μνήμης;

α) στο σύστημα Α β) στο σύστημα Β γ) και στα δύο συστήματα δ) σε κανένα σύστημα 32. Πώς ονομάζεται ο χρόνος που απαιτείται για την πλήρη ολοκλήρωση μιας διεργασίας σε ένα λειτουργικό σύστημα;

α) χρόνος εκτέλεσης (execution time)

β) χρόνος διεκπεραίωσης (turnaround time) γ) χρόνος απόκρισης (response time)

δ) χρόνος περιστροφής (rotation time)

ΟΙ ΣΩΣΤΕΣ ΑΠΑΝΤΗΣΕΙΣ

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.β