ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Ακαδηµαϊκό Έτος 2003-2004, Εαρινό Εξάµηνο ιδάσκων Καθ.: Νίκος Τσαπατσούλης ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΕΠΑΝΑΛΗΨΗ
ΜΕΡΟΣ Α: ΕΡΩΤΗΣΕΙΣ ΠΟΛΛΑΠΛΗΣ ΕΠΙΛΟΓΗΣ Ερώτηση 1 Ποια είναι η διαφορά ανάµεσα στο υλικό και το λογισµικό? (Α). Το υλικό είναι απτό ενώ το λογισµικό είναι µη απτό. (Β). Το υλικό είναι µεταλλικό ενώ το λογισµικό είναι πλαστικό. (Γ). Το υλικό είναι µόνιµο ενώ το λογισµικό είναι προσωρινό. ( ). Το υλικό είναι αξιόπιστο ενώ το λογισµικό αναξιόπιστο Ερώτηση 2 Ποιο από τα παρακάτω είναι ορθό όσον αφορά τη σχέση δεδοµένων και πληροφορίας? (Α). Η πληροφορία µπορεί να µετατραπεί σε δεδοµένα µετά από κατάλληλη επεξεργασία. (Β). Η πληροφορία είναι κατάλληλα οργανωµένα και επεξεργασµένα δεδοµένα στα οποία µπορούµε να βασιστούµε για τη λήψη αποφάσεων. (Γ). Η πληροφορία και τα δεδοµένα είναι πάντοτε ισοδύναµα. ( ). Η πληροφορία και τα δεδοµένα είναι εντελώς ασυσχέτιστες έννοιες. Ερώτηση 3 Ποιο από τα παρακάτω είναι ορθό όσον αφορά τις µηχανές του Pascal και του Leibniz? (Α). εν µπορούσαν να δεχθούν δεδοµένα εισόδου. (Β). Χρησιµοποιούσαν δίατρητες κάρτες. (Γ). Αµφότερες είχαν υλοποιηµένους τους αλγορίθµους τους κατευθείαν στο υλικό. ( ). Μπορούσαν και οι δύο να προγραµµατιστούν. Ερώτηση 4 Τι είναι ένα ίκτυο Υπολογιστών? (Α). ύο ή περισσότεροι διασυνδεδεµένοι υπολογιστές οι οποίοι ανταλλάζουν δεδοµένα και προγράµµατα. (Β). Ένας υπολογιστής από τον σκληρό δίσκο του οποίου τρέχουµε πολλά προγράµµατα. (Γ). Ένα σύνολο από υπολογιστές που µοιράζονται την ίδια τροφοδοσία ισχύος. ( ). Ένας υπολογιστής που χρησιµοποιείται από πολλούς χρήστες. Ερώτηση 5 Ποια από τις παρακάτω συµβολοσειρές δεν αναπαριστά ένα δεκαεξαδικό αριθµό? (Α). FED. (Β). E2A. (Γ). 543 ( ). 1GB. Ερώτηση 6 Ένα πρόγραµµα υπό εκτέλεση ονοµάζεται: (Α). Λογισµικό. (Β). Αλγόριθµος. (Γ). ιεργασία. ( ). Μεταγλωττιστής. Ερώτηση 7 Ποιο από τα ακόλουθα δεν είναι µονάδα περιφερειακής µνήµης: (Α). Σκληρός ίσκος. (Β). Σαρωτής. (Γ). ισκέτα. ( ). DVD. Ερώτηση 8 Ποιο από τα ακόλουθα δεν είναι µονάδα µέτρησης χωρητικότητας µνήµης: (Α). ΤΒ. (Β). Mbps. (Γ). GB. ( ). Byte. Ερώτηση 9 Ο αριθµός 160 αναπαριστάται στο δυαδικό σύστηµα µε την παρακάτω συµβολοσειρά: 2
Ερώτηση 10 (Α). 00000101. (Β). 10100001. (Γ). 1010000. ( ). 10100000. Για την αναπαράσταση της λέξης software µε τον κώδικα ASCII απαιτούνται: (Α). 7 bytes. (Β). 64 bits. (Γ). 8 bits. ( ). 8 kb. Ερώτηση 11 Ποια από τα ακόλουθα λειτουργικά συστήµατα υποστηρίζει πολλούς χρήστες: (Α). MacOS. (Β). Linux. (Γ). Windows XP. ( ). PalmOS. Ερώτηση 12 Το υλικό (hardware) των υπολογιστών αποτελείται από: (Α). Μονάδες εισόδου, µονάδες εξόδου, δεδοµένα και εντολές. (Β). Μονάδες εισόδου, µονάδες εξόδου, ΚΜΕ, κύρια και περιφερειακή µνήµη. (Γ). Την ΚΜΕ, την οθόνη και τους οδηγούς συσκευών (device drivers). ( ). Την οθόνη, το πληκτρολόγιο, την ΚΜΕ και τα προγράµµατα. Ερώτηση 13 Το λογισµικό το οποίο ελέγχει και κατευθύνει τη λειτουργία του Η/Υ ονοµάζεται: (Α). Λογισµικό συστήµατος. (Β). Λογισµικό διαχείρισης. (Γ). Οδηγός συσκευών. ( ). ιαχείρισης βάσεων δεδοµένων. Ερώτηση 14 Ποια από τις παρακάτω ενέργειες δεν υπάγεται στην ενηµέρωση ενός αρχείου δεδοµένων: (Α). Τροποποίηση εγγραφής. (Β). Εισαγωγή εγγραφής. (Γ). Αντιγραφή εγγραφής. ( ). ιαγραφή εγγραφής. Ερώτηση 15 Κατά το στάδιο της κωδικοποίησης και αµέσως µετά την συγγραφή του προγράµµατος µας στην γλώσσα προγραµµατισµού που θέλουµε, ποια λάθη είναι εκείνα που θα εντοπιστούν πρώτα; (Α). Τα λογικά. (Β). Τα εννοιολογικά. (Γ). Τα συντακτικά. ( ). Τα λογικά και συντακτικά λάθη µαζί. Ερώτηση 16 Κατά την ανάπτυξη ενός προγράµµατος µετά το βήµα της κωδικοποίησης ακολουθεί: (Α). Σχεδιασµός λογικού διαγράµµατος. (Β). Εντοπισµός και διόρθωση λαθών. (Γ). ηµιουργία ψευδοκώδικα. ( ). Τεκµηρίωση. Ερώτηση 17 Στα διαγράµµατα ροής ο ρόµβος συµβολίζει: (Α). Εκτέλεση εντολής. (Γ). Ανάγνωση δεδοµένων. Ερώτηση 18 Η µνήµη RAM βρίσκεται: (Α). Στη µητρική πλακέτα. (Γ). Στη ΚΜΕ (CPU). (Β). Εκτύπωση δεδοµένων. ( ). Έλεγχο συνθήκης. (Β). Στο σκληρό δίσκο (hard disk). ( ). Στην Περιφερειακή Μνήµη. 3
Ερώτηση 19 Ποιο από τα παρακάτω είναι αληθές; (Α). Ο χρόνος προσπέλασης της κύριας µνήµης είναι µεγαλύτερος από τον αντίστοιχο του σκληρού δίσκου. (Β). Ο χρόνος προσπέλασης της κρυφής (cache) µνήµης είναι µεγαλύτερος από τον αντίστοιχο του CD-ROM. (Γ). Ο χρόνος προσπέλασης του σκληρού δίσκου είναι µικρότερος από τον αντίστοιχο των µαγνητικών ταινιών. ( ). Ο χρόνος προσπέλασης δισκετών είναι µικρότερος από τον αντίστοιχο της κύριας µνήµης. Ερώτηση 20 Η Κεντρική Μονάδα Επεξεργασίας (CPU) επικοινωνεί µε τις µονάδες Εισόδου-Εξόδου (Input/Output) µέσω: (Α). Της κύριας µνήµης. (Β). Της περιφερειακής µνήµης. (Γ). Του σκληρού δίσκου. ( ). ιαύλων (busses) Ερώτηση 21 Ποιο από τα παρακάτω δεν είναι τεχνικό χαρακτηριστικό των περιφερειακών µονάδων µνήµης; (Α). Ευκρίνεια. (Β). Χρόνος προσπέλασης. (Γ). Ταχύτητα ανάκλησης δεδοµένων. ( ). Χωρητικότητα Ερώτηση 22 Ποιο από τα παρακάτω δεν είναι παράγοντας ισχύος ενός Η/Υ; (Α). Αρχιτεκτονική ΚΜΕ. (Β). Ταχύτητα ρολογιού. (Γ). Επεκτασιµότητα. ( ). Εύρος διαύλου δεδοµένων. Ερώτηση 23 Ποιο από τα παρακάτω δεν είναι τµήµα της ΚΜΕ (CPU); (Α). Αριθµητική και λογική µονάδα. (Γ). Καταχωρητές. Ερώτηση 24 Οι οδηγοί συσκευών (device drivers) ανήκουν: (Α). Στο λογισµικό εφαρµογών. (Γ). Στο υλικό. (Β). Μονάδα ελέγχου. ( ). Τροφοδοτικό. (Β). Στο λογισµικό συστήµατος. ( ). Στις µονάδες περιφερειακής µνήµης. Ερώτηση 25 Όταν είναι σε λειτουργία ο Η/Υ, το λειτουργικό σύστηµα βρίσκεται αποθηκευµένο: (Α). Εξ ολοκλήρου στην κύρια µνήµη. (Β). Μέρος του στην κύρια µνήµη και το υπόλοιπο σε περιφερειακή µνήµη. (Γ). Εξ ολοκλήρου σε ψηφιακό δίσκο. ( ). Μέρος σε ψηφιακό δίσκο και το υπόλοιπο σε δισκέτα. Ερώτηση 26 Ποιο από τα παρακάτω τµήµατα ψευδοκώδικα αντιστοιχεί στο διάγραµµα ροής που ακολουθεί; (Α). IF A>B THEN PRINT A+B 4
(Β). IF A>B THEN PRINT A+B (Γ). IF A>B THEN PRINT A+B ( ). IF A>B THEN PRINT A+B Ερώτηση 27 Ποιο από τα παρακάτω τµήµατα ψευδοκώδικα αντιστοιχεί στο διάγραµµα ροής που ακολουθεί; (Α). IF A=B THEN (Β). IF A=B THEN (Γ). IF A=B THEN ( ). IF A=B THEN 5
Ερώτηση 28 Ένα υπολογιστικό σύστηµα έχει Λειτουργικό Σύστηµα οµαδικής επεξεργασίας. Σε κάποια χρονική στιγµή υπάρχει η ανάγκη εκτέλεσης τριών προγραµµάτων (µε αρχική σειρά "άφιξης" των προγραµµάτων Πρόγραµµα 1 => Πρόγραµµα 2 => Πρόγραµµα 3) µε τις ακόλουθες απαιτήσεις (σε χρονικές µονάδες) όσον αφορά την χρήση των πόρων του συστήµατος: KME Σκληρός ίσκος Εκτυπωτής Πρόγραµµα 1 8 3 2 Πρόγραµµα 2 2 1 1 Πρόγραµµα 3 5 2 1 Το πρόγραµµα 2 θα έχει ολοκληρωθεί σε: (Α). 4 χρονικές µονάδες. (Γ). 17 χρονικές µονάδες. (Β). 12 χρονικές µονάδες. ( ). 25 χρονικές µονάδες. ( ίνεται ο παρακάτω πίνακας για υποβοήθηση των υπολογισµών) KME Σκληρός ίσκος Εκτυπωτής 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 Ερώτηση 29 Στην περίπτωση της ερώτησης 28 για πόσες χρονικές µονάδες παραµένει ανενεργή η ΚΜΕ µέχρι να ολοκληρωθεί η εκτέλεση και των τριών προγραµµάτων; (Α). 15. (Β). 10 (Γ). 5. ( ). 4. Ερώτηση 30 Θεωρείστε ότι το υπολογιστικό σύστηµα της ερώτησης 28 έχει λειτουργικό σύστηµα πολυπρογραµ- µατισµού. Σε πόσες χρονικές στιγµές θα ολοκληρωθεί η εκτέλεση του προγράµµατος 2; (Α). 4. (Β). 12 (Γ). 14. ( ). 18. Ερώτηση 31 Στην περίπτωση της ερώτησης 30 για πόσες χρονικές µονάδες παραµένει ανενεργή η ΚΜΕ µέχρι να ολοκληρωθεί η εκτέλεση και των τριών προγραµµάτων; (Α). 1. (Β). 2 (Γ). 3. ( ). 4. Ερώτηση 32 Θεωρείστε ότι το υπολογιστικό σύστηµα της ερώτησης 28 έχει λειτουργικό σύστηµα καταµερισµού χρόνου. Σε πόσες χρονικές στιγµές θα ολοκληρωθεί η εκτέλεση του προγράµµατος 2; (Α). 4. (Β). 7 (Γ). 11. ( ). 15. Ερώτηση 33 Στην περίπτωση της ερώτησης 32 για πόσες χρονικές µονάδες παραµένει ανενεργή η ΚΜΕ µέχρι να ολοκληρωθεί η εκτέλεση και των τριών προγραµµάτων; (Α). 5. (Β). 4 (Γ). 3. ( ). 2. 6
Ερώτηση 34 Στην περίπτωση της ερώτησης 32 σε πόσες χρονικές µονάδες θα έχει ολοκληρωθεί η εκτέλεση του προγράµµατος 3; (Α). 8. (Β). 12. (Γ). 15. ( ). 18. Ερώτηση 35 Θεωρείστε ότι το υπολογιστικό σύστηµα της ερώτησης 27 διαθέτει τρεις ΚΜΕ, ένα σκληρό δίσκο, ένα εκτυπωτή και έχει λειτουργικό σύστηµα πολυεπεξεργασίας. Σε πόσες χρονικές στιγµές θα ολοκληρωθεί η εκτέλεση του προγράµµατος 1; (Α). 8. (Β). 13. (Γ). 14. ( ). 15. ( ίνεται ο παρακάτω πίνακας για υποβοήθηση των υπολογισµών) KME 1 KME 2 KME 3 Σκληρός ίσκος Εκτυπωτής 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 Ερώτηση 36 Στην περίπτωση της ερώτησης 34 σε πόσες χρονικές µονάδες θα έχει ολοκληρωθεί η εκτέλεση του προγράµµατος 3; (Α). 14. (Β). 12 (Γ). 10. ( ). 8. ΜΕΡΟΣ Β: ΣΧΕ ΙΑΣΗ ΠΡΟΓΡΑΜΜΑΤΟΣ Στο πληροφοριακό σύστηµα µιας ασφαλιστικής εταιρείας τηρείται το αρχείο InsuredClients.dat το οποίο περιέχει εγγραφές της µορφής: ClientName Sex Age Accidents Κατωτέρω δίνεται το παράδειγµα δύο εγγραφών: Αγγελίδης Ιωσήφ Male 25 2 Ελευθερίου Ελένη Female 22 0 Στο τέλος κάθε έτους η ασφαλιστική εταιρεία επιθυµεί να µπορεί να εξάγει κάποια στατιστικά στοιχεία. για το ποσοστό των γυναικών οδηγών που έχει εµπλακεί σε ατυχήµατα. Επίσης επιθυµεί να υπολογίσει το ποσοστό των ανδρών οδηγών ηλικίας µικρότερης των 30 ετών που έχει εµπλακεί σε ατυχήµατα. Για το σκοπό αυτό ζητείται να κατασκευαστεί ένα πρόγραµµα το οποίο θα: (1) Υπολογίζει τον συνολικό αριθµό των γυναικών οδηγών που είναι ασφαλισµένες στην εταιρεία. (2) Υπολογίζει τον συνολικό αριθµό των γυναικών οδηγών που είναι ασφαλισµένες στην εταιρεία και έχουν εµπλακεί σε ατύχηµα (Accidents>0). (3) Υπολογίζει τον συνολικό αριθµό των ανδρών οδηγών ηλικίας µικρότερης των 30 ετών που είναι ασφαλισµένοι στην εταιρεία. (4) Υπολογίζει τον συνολικό αριθµό των ανδρών οδηγών ηλικίας µικρότερης των 30 ετών που είναι ασφαλισµένοι στην εταιρεία και έχουν εµπλακεί σε ατύχηµα. 7
Να σχεδιαστεί ο αλγόριθµος για την επίλυση του παραπάνω προβλήµατος µε τη µορφή διαγράµµατος ροής. Υπόδειξη: Θεωρήστε ότι: (α) κάθε εγγραφή διαβάζεται σε ένα βήµα ανάγνωσης (όλα τα πεδία) (β) το περιεχόµενο ενός πεδίου συµβολίζεται µε rec.fieldname. Για παράδειγµα το περιεχόµενο του πεδίου Accidents θα συµβολίζεται ως rec. Accidents. ΛΥΣΗ 8