ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Ακαδηµαϊκό Έτος 2004-2005, Εαρινό Εξάµηνο ιδάσκων Καθ.: Νίκος Τσαπατσούλης ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΕΠΑΝΑΛΗΨΗ (Για την τελική εξέταση) Η εξέταση θα αποτελείται από δύο µέρη. Το πρώτο θα περιλαµβάνει 35 ερωτήσεις πολλαπλής επιλογής και βαθµολογείται µε 70 µονάδες. Κάθε ερώτηση έχει µόνο µία ορθή απάντηση και οι ορθές απαντήσεις πρέπει να µεταφερθούν στον πίνακα που θα σας δοθεί. Το δεύτερο µέρος περιλαµβάνει µια άσκηση σχεδίασης προγράµµατος η οποία πρέπει να απαντηθεί µε σαφήνεια και βαθµολογείται µε 30 µονάδες. ΙΑΡΚΕΙΑ ΕΞΕΤΑΣΗΣ: 2 ΩΡΕΣ ΚΑΙ 30 ΛΕΠΤΑ
ΜΕΡΟΣ Α: ΕΡΩΤΗΣΕΙΣ ΠΟΛΛΑΠΛΗΣ ΕΠΙΛΟΓΗΣ Παρακάτω δίνεται ο πίνακας Customer µιας βάσης δεδοµένων. Με βάση τον πίνακα αυτό απαντήστε τις ερωτήσεις 1 6 που ακολουθούν CustId Surname Name Address Phone AccountNo AccountType Amount Rate 101 Cook Dennis 123 Main Street 102 Nickle Doug 456 Second Ave 103 Wolf Randy 789 Elm Street 104 Stevens Amy 321 Yellow Road 105 Coggin David 987 Broadway 106 Klaton Susan 543 Easy Street +1 101 220 9911 +1 210 454 8132 +1 309 425 4773 +1 440 112 2344 +1 201 112 2344 +1 205 112 2344 025771-65 Current 3000.00 5.5 018509-61 Current 9990.00 5.0 009509-75 Savings 1500.00 2.5 105098-78 Savings 14500.00 3.5 090591-82 Savings 500.00 1.5 033441-58 Notice 35000.00 6.5 Ερώτηση 1 Ποιο από τα παρακάτω µπορεί να είναι το πεδίο κλειδί για τον παραπάνω πίνακα: (Α). CustId (Β). Surname (Γ). Amount ( ). Rate Ερώτηση 2 Το σχήµα (database schema) για τον παραπάνω πίνακα µπορεί να εκφραστεί ως: (Α). (CustId, Surname, Name, Address, Phone, AccountNo, AccountType, Amount, Rate) (Β). Customer (CustId: key, Surname:key, Name, Address, Phone, AccountNo, AccountType, Amount: key, Rate: key) (Γ). Customer (CustId: key, Surname, Name, Address, Phone, AccountNo, AccountType, Amount, Rate) ( ).(CustomerCustId: key, CustomerSurname: key, CustomerName, CustomerAddress, CustomerPhone, CustomerAccountNo, CustomerAccountType, CustomerAmount, CustomerRate) Ερώτηση 3 Θέλουµε να µάθουµε το επίθετο του πελάτη µε CustId = 102. Ποιο από τα παρακάτω SQL statements θα χρησιµοποιούσαµε; (Α). SELECT CustId=102 FROM Customer (Β). SELECT CustId=102 FROM Surname (Γ). SELECT Surname FROM CustId=102 ( ). SELECT Surname FROM Customer WHERE CustId = 102 Ερώτηση 4 Πόσες έγγραφές (records) του πίνακα Customer θα επηρεαστούν από την εντολή: UPDATE Customer SET Rate = 4.5 WHERE AccountType = 'Current' (Α). 0 (Β). 2 (Γ). 3 ( ). 6 2
Ερώτηση 5 Θέλουµε να εισαγάγουµε ένα νέο πελάτη στον παραπάνω πίνακα. Ποιο από τα παρακάτω SQL statements είναι το σωστό; (Α). INSERT INTO Customer VALUES (107,'Smith','John','654 Lois Lane','+1 302 772 2551','017891-67', 'Notice', 20000.00, 6.0) (Β). INSERT INTO table VALUES (107,'Smith','John','654 Lois Lane','+1 302 772 2551','017891-67', 'Notice', 20000.00, 6.0) (Γ). UPDATE Customer VALUES (107,'Smith','John','654 Lois Lane','+1 302 772 2551','017891-67', 'Notice', 20000.00, 6.0) ( ). UPDATE table VALUES (107,'Smith','John','654 Lois Lane','+1 302 772 2551','017891-67', 'Notice', 20000.00, 6.0) Ερώτηση 6 Ποια εγγραφή θα εµφανιστεί πρώτη στη σειρά στην οθόνη του υπολογιστή µας µετά την εκτέλεση της εντολής: SELECT * FROM Customer WHERE AccountType = 'Savings' ORDER BY Surname Ερώτηση 7 (Α). Η εγγραφή µε CustId = 101 (Β). Η εγγραφή µε CustId = 104 (Γ). Η εγγραφή µε CustId = 105 ( ). Η εγγραφή µε CustId = 106 Ποιο από τα παρακάτω δεν είναι είδος συσχέτισης ανάµεσα σε πίνακες /πεδία πινάκων σε µια βάση δεδοµένων; (Α). Ένα προς ένα (one-to-one) (Β). Ένα προς πολλά (one-to-many) (Γ). Λίγα προς πολλά (few-to-many) ( ). Πολλά προς πολλά (many-to-many) Ερώτηση 8 Σε ένα λογιστικό φύλλο όταν το αποτέλεσµα µιας µαθηµατικής σχέσης εξαρτάται από το αποτέλεσµα µιας άλλης σχέσης και αντίστροφα τότε έχουµε µια: (Α). Κυκλική αναφορά (circular reference). (Β). Κυκλική επανάληψη (circular repetition) (Γ). Λογική αναφορά (logical reference). ( ). Λογική επανάληψη (logical repetition). Ερώτηση 9 Ποιο από τα παρακάτω δεν αναφέρεται σε σχηµατισµό δικτύων: (Α). VAN. (Β). MAN. (Γ). LAN. ( ). WAN. Ερώτηση 10 Ποια από τις παρακάτω δεν είναι τοπολογία τοπικών δικτύων: (Α). ακτύλιος. (Β). Αρτηρία. (Γ). Αστέρας. ( ). Κοινή διαδροµή. 3
Ερώτηση 11 Ποια από τα παρακάτω δεν είναι πλεονέκτηµα της χρήσης τοπικών δικτύων έναντι των υπολογιστικών συστηµάτων πολλαπλών χρηστών (πολλών τερµατικών): (Α). Μείωση προβληµάτων που προκαλεί η αστοχία λογισµικού. (Β). Μείωση κόστους επέκτασης του συστήµατος. (Γ). Αύξηση της ασφάλειας πρόσβασης σε πληροφορίες. ( ). Αύξηση αξιοπιστίας (ως προς την πιθανότητα κατάρρευσης του συστήµατος). Ερώτηση 12 Έχετε συνδεθεί στο ιαδίκτυο από το σπίτι σας µέσω modem ονοµαστικής ταχύτητας 56 kbps. Επιθυµείτε να κατεβάσετε από το site του µαθήµατος το αρχείο µιας διάλεξης µεγέθους 250 KB (kilobytes). Ποιο από τα παρακάτω είναι σωστό: (Α). Ο ελάχιστος χρόνος που θα χρειαστείτε είναι περίπου 36 δευτερόλεπτα. (Β). Ο µέγιστος χρόνος που θα χρειαστείτε είναι περίπου 36 δευτερόλεπτα. (Γ). Ο ελάχιστος χρόνος που θα χρειαστείτε είναι περίπου 4.5 δευτερόλεπτα. ( ). Ο µέγιστος χρόνος που θα χρειαστείτε είναι περίπου 4.5 δευτερόλεπτα. Ερώτηση 13 Σε έναν εξυπηρετητή αρχείων ποιο από τα παρακάτω είναι λιγότερο σηµαντικό: (Α). Μικρός χρόνος προσπέλασης αρχείων. (Β). υνατότητα ανάνηψης από σφάλµατα. (Γ). υνατότητα τήρησης αντιγράφων ασφαλείας. ( ). Ύπαρξη λειτουργικού συστήµατος πολλαπλών χρηστών. Ερώτηση 14 Ποιο από τα παρακάτω είδη κόµβων είναι απαραίτητο σε ένα δίκτυο ευρείας ζώνης: (Α). ροµολογητής. (Β). Hub. (Γ). Εξυπηρετητής αρχείων. ( ). Modem. Ερώτηση 15 Ποια από τις παρακάτω συσκευές δεν χρησιµοποιείται σε τοπικά δίκτυα τοπολογίας αστέρα; (Α). Μεταγωγέας (switch). (Β). Modem. (Γ). Υπολογιστής. ( ). Hub. Ερώτηση 16 Σε ένα τοπικό δίκτυο αρτηρίας η µετάδοση δεδοµένων από ένα υπολογιστή µπορεί να γίνει: (Α). Όταν ο υπολογιστής κατέχει την σκυτάλη (token). (Β). Όταν δοθεί άδεια από τον κεντρικό υπολογιστή. (Γ). Οποιαδήποτε στιγµή. ( ). Όταν στην αρτηρία δεν µεταδίδονται δεδοµένα από άλλο υπολογιστή. Ερώτηση 17 Ποιο από τα παρακάτω δεν είναι πλεονέκτηµα της ψηφιακής µετάδοσης δεδοµένων έναντι της αναλογικής: (Α). Μικρότερη ευαισθησία σε θόρυβο. (Β). Απαίτηση για µικρότερο εύρος ζώνης από το κανάλι µετάδοσης. (Γ). υνατότητα κρυπτογράφησης δεδοµένων. ( ). υνατότητα δηµιουργίας ακριβούς αντιγράφου των δεδοµένων. 4
Ερώτηση 18 Σε ποια από τις παρακάτω περιπτώσεις δεν έχουµε µονόδροµη κατεύθυνση µετάδοσης δεδοµένων; (Α). Επικοινωνία Η/Υ-mouse. (Β). Επικοινωνία Η/Υ- εκτυπωτή. (Γ). Επικοινωνία Η/Υ- modem. ( ). Επικοινωνία Η/Υ- πληκτρολογίου. Ερώτηση 19 Ποια από τις παρακάτω προτάσεις είναι ψευδής; (Α). Το εύρος ζώνης (bandwidth) ενός καναλιού επικοινωνίας είναι µεγαλύτερο ή ίσο µε τον ρυθµό µετάδοσης δυαδικών ψηφίων (bit transfer rate) µέσω του συγκεκριµένου καναλιού. (Β). Ο ρυθµός µετάδοσης δυαδικών ψηφίων (bit transfer rate) είναι µεγαλύτερος ή ίσος µε τον ρυθµό µετάδοσης συµβόλων (baud rate). (Γ). Ο ρυθµός µετάδοσης συµβόλων (baud rate) σε ένα συγκεκριµένο κανάλι επικοινωνίας είναι µικρότερος ή ίσος µε το εύρος ζώνης (bandwidth) του καναλιού. ( ). Το εύρος ζώνης ενός καναλιού επικοινωνίας δεν σχετίζεται µε τον ρυθµό µετάδοσης δυαδικών ψηφίων και τον ρυθµό µετάδοσης συµβόλων. Ερώτηση 20 Ποιο από τα παρακάτω δεν είναι είδος µεταγωγής δεδοµένων σε δίκτυα ευρείας ζώνης: (Α). Ασύγχρονη µεταγωγή. (Β). Μεταγωγή πακέτου. (Γ). Μεταγωγή µηνύµατος. ( ). Μεταγωγή κυκλώµατος. Ερώτηση 21 Ποια από τις παρακάτω δεν είναι βασική λειτουργία σε πρωτόκολλα επικοινωνίας δεδοµένων; (Α). Κατακερµατισµός µηνυµάτων. (Β). Ενθυλάκωση µηνυµάτων. (Γ). Έλεγχος σφαλµάτων. ( ). Κρυπτογράφηση µηνυµάτων. Ερώτηση 22 Ποιο από τα παρακάτω δεν είναι ένα από τα επτά επίπεδα του προτύπου OSI; (Α). Μεταφοράς. (Β). ιεύθυνσης. (Γ). Συνόδου. ( ). Εφαρµογής. Ερώτηση 23 Ποια από τις παρακάτω δεν µπορεί να είναι η διεύθυνση IP ενός υπολογιστή; (Α). 192.103.1.1. (Β). 147.1.1.1. (Γ). 45.17.12.19. ( ). 194.105.310.108. 5
Ερώτηση 24 Ποια από τις παρακάτω ονοµαστικές διευθύνσεις υπολογιστών δεν µπορεί να ανήκει σε υπολογιστή πανεπιστηµιακού ιδρύµατος ο οποίος είναι συνδεδεµένος στο ιαδίκτυο: (Α). ada.cs.mit.edu. (Β). kronos.cs.usidney.au. (Γ). anafi.image.ece.ntua.gr. ( ). aias.ece.harvard.org. Ερώτηση 25 Ποια από τις παρακάτω ονοµαστικές διευθύνσεις υπολογιστών δεν µπορεί να είναι ορθή; (Α). ada.defense.gov. (Β). kronos.hp.com. (Γ). zeus.ece.berkeley.usa. ( ). aias. harvard.org. Ερώτηση 26 Ιστοσελίδες που περιέχουν συνδέσµους σε αρχεία πολυµέσων ονοµάζονται: (Α). Υπερκείµενα (hypertexts) (Β). Υπερσυνδέσεις (hyperlinks) (Γ). Υπερµέσα (hypermedia) ( ). υναµικές (dynamic webpages) Ερώτηση 27 Ποιο από τα παρακάτω δεν είναι πρόγραµµα πλοήγησης (browser) στο ιαδίκτυο; (Α). Eudora (Β). Netscape Navigator (Γ). Internet Explorer ( ). Mozilla Ερώτηση 28 Ποιο από τα παρακάτω δεν χρησιµοποιείται στην κατασκευή ιστοσελίδων; (Α). Η γλώσσα HTML (Β). Το πρωτόκολλο http (Γ). H γλώσσα προγραµµατισµού JAVA ( ). Το πρόγραµµα Flash Ερώτηση 29 Για την µετάδοση πληροφοριών υπερκειµένου στο ιαδίκτυο χρησιµοποιείται; (Α). Η υπηρεσία telnet (Β). Το πρωτόκολλο ftp (Γ). Το πρωτόκολλο http ( ). Η υπηρεσία talk Ερώτηση 30 ίνεται το URL ftp://ftp.image.ntua.gr. Ποιο από τα παρακάτω δεν είναι ορθό: (Α). Το πρωτόκολλο που πρέπει να χρησιµοποιηθεί για την αποστολή και λήψη πληροφοριών από την διεύθυνση του URL είναι το ftp (Β). Το URL αναφέρεται σε ένα ftp site (Γ). Ο ftp server βρίσκεται στο υποδίκτυο domain image.ntua.gr ( ). Το URL είναι λανθασµένο γιατί δεν περιλαµβάνει κατάλογο και αρχική σελίδα 6
Ερώτηση 31 Ποια από τις παρακάτω δεν είναι η διαδικτυακή διεύθυνση µιας µηχανής αναζήτησης (Web search engine): (Α). http://www.google.com (Β). http://www.inet.org (Γ). http://www.altavista.com ( ). http://www.yahoo.com Ερώτηση 32 Portal είναι: (Α). Ειδικό λογισµικό που χρησιµοποιείται για να επιτρέπει στους πλοηγούς να χειρίζονται πληροφορίες από διάφορες εφαρµογές (π.χ. Real Audio) (Β). Η θύρα επικοινωνίας του πρωτοκόλλου http (Γ). Μια άλλη ονοµασία για το πρωτόκολλο ftp ( ). Ένα Web site στο οποίο οι πληροφορίες είναι οργανωµένες κατά θεµατικές ενότητες, και το οποίο προσφέρει ταυτόχρονα και µηχανές αναζήτησης. Ερώτηση 33 Για την αποθήκευση διευθύνσεων ιστοσελίδων στους πλοηγούς (browsers) για µελλοντική πρόσβαση, χρησιµοποιούµε: (Α). Τα plug-ins (Β). Τα bookmarks (Γ). Τη µνήµη Cache ( ). Τα cookies. Ερώτηση 34 Τι από τα παρακάτω δεν ισχύει για την κωδικοποίηση UNICODE: (Α). Χρησιµοποιείται από τους πλοηγούς (browsers) για την παρουσίαση ιστοσελίδων µε πληροφορίες γραµµένες σε αλφάβητα πέραν του Αγγλικού (Β). Χρησιµοποιεί δύο bytes για την κωδικοποίηση κάθε αλφααριθµητικού χαρακτήρα ή συµβόλου (Γ). ίνει τη δυνατότητα παρουσίασης ιστοσελίδων στα Ελληνικά ( ). Περιλαµβάνει εντολές για την κατασκευή ιστοσελίδων. Ερώτηση 35 Ποια από τις παρακάτω εφαρµογές δεν είναι ένας pop (post office protocol) client: (Α). Eudora (Β). Outlook Express (Γ). Flash ( ). Netscape Messenger Ερώτηση 36 ίνεται η διεύθυνση ηλεκτρονικού ταχυδροµείου oresteia@image.ntua.gr. Ποιο από τα παρακάτω δεν είναι ορθό: (Α). Το κωδικό όνοµα oresteia αναφέρεται απαραίτητα σε ένα συγκεκριµένο χρήστη (Β). Το κωδικό όνοµα oresteia µπορεί να είναι ένα ψευδώνυµο (alias) για µια οµάδα χρηστών (Γ). Ο e-mail server βρίσκεται στο υποδίκτυο domain image.ntua.gr ( ). Το κωδικό όνοµα oresteia µπορεί να αναφέρεται σε µια ηλεκτρονική λίστα αλληλογραφίας 7
Ερώτηση 37 Η αποστολή απρόσκλητων διαφηµιστικών µηνυµάτων σε πολλούς χρήστες µέσω του ηλεκτρονικού ταχυδροµείου ονοµάζεται: (Α). Banning (Β). Spamming (Γ). Multicasting ( ). Routing Ερώτηση 38 Ποιο από τα παρακάτω δεν είναι πλεονέκτηµα της χρήσης του πρωτοκόλλου FTP για την µεταφορά αρχείων µέσω του ιαδικτύου σε σχέση µε την µεταφορά τους διαµέσου ιστοσελίδων; (Α). Μεγαλύτερη ταχύτητα (Β). υνατότητα µαζικής µεταφοράς αρχείων (Γ). υνατότητα upload ( ). Χρήση των προγραµµάτων πλοήγησης (browser) για την µεταφορά Ερώτηση 39 Ποιο από τα παρακάτω δεν είναι µέθοδος που χρησιµοποιείται για οικειοποίηση λογαριασµών πρόσβασης σε υπολογιστικά συστήµατα από κακόβουλους χρήστες; (Α). Καταγραφή των δεδοµένων που διακινούνται µέσα στο υπολογιστικό σύστηµα (Β). Προσοµοίωση προγραµµάτων ελέγχου συνθηµατικών (Γ). οκιµή τυποποιηµένων συνθηµατικών (password) ( ). Χρήση προγραµµάτων firewall Ερώτηση 40 Ποιο από τα παρακάτω δεν είναι µέτρο προστασίας έναντι της µη εγκεκριµένης πρόσβασης σε υπολογιστικά συστήµατα; (Α). Περιορισµοί στην πρόσβαση από απόσταση (π.χ. απαγόρευση telnet) (Β). Χρήση αντιβιοτικών (Γ). Περιορισµός στις επιτρεπόµενες αποτυχηµένες προσπάθειες πρόσβασης ( ). Τακτική αλλαγή συνθηµατικών (password) ------------------------------------------------------------------------------------------------------------------------------------------ 8
ΜΕΡΟΣ Β: ΣΧΕ ΙΑΣΗ ΠΡΟΓΡΑΜΜΑΤΟΣ Μία τράπεζα διαθέτει το αρχείο Clients.dat µε την ακόλουθη δοµή: Name AccountCode AccountType* Amount Rate *Το πεδίο AccountType παίρνει τις τιµές τρεχούµενος / ταµιευτήριο Κατωτέρω δίνεται το παράδειγµα τριών εγγραφών: Αγγελίδης Ιωσήφ 025771-65 Τρεχούµενος 3000.00 5 Ελευθερίου Ελένη 018509-71 Τρεχούµενος 9999.00 5 Ιακώβου Ιωάννα 009015-68 Ταµιευτήριο 1500.00 2 Η τράπεζα θέλει να δηµιουργήσει ένα πρόγραµµα το οποίο στο τέλος κάθε ηµέρας να διαβάζει το αρχείο πελατών και να ενηµερώνει το ποσό του λογαριασµού (Amount) και το επιτόκιο (Rate) σύµφωνα µε τα ακόλουθα: (1) Να αλλάζει το επιτόκιο στους τρεχούµενους λογαριασµούς οι οποίοι έχουν ποσό µεγαλύτερο ή ίσο µε 10000 σε 8% και στη συνέχεια να υπολογίζει τον τόκο που αντιστοιχεί και να τον προσθέτει στο ποσό του λογαριασµού. (2) Να αλλάζει το επιτόκιο στους τρεχούµενους λογαριασµούς οι οποίοι είναι κάτω από 10000 σε 5% και στη συνέχεια να υπολογίζει τον τόκο που αντιστοιχεί και να τον προσθέτει στο ποσό του λογαριασµού. (3) Να αλλάζει το επιτόκιο στους λογαριασµούς ταµιευτηρίου µε ποσό µεγαλύτερο ή ίσο µε 5000 το επιτόκιο σε 4% και στη συνέχεια να υπολογίζει τον τόκο που αντιστοιχεί και να τον προσθέτει στο ποσό του λογαριασµού. (4) Να αλλάζει το επιτόκιο στους λογαριασµούς ταµιευτηρίου οι οποίοι είναι κάτω από 5000 το επιτόκιο 2% και στη συνέχεια να υπολογίζει τον τόκο που αντιστοιχεί και να τον προσθέτει στο ποσό του λογαριασµού. Να σχεδιαστεί ο αλγόριθµος για την επίλυση του παραπάνω προβλήµατος µε τη µορφή διαγράµµατος ροής. Επίσης να δοθεί η τελική µορφή του επιτοκίου στις εγγραφές του παραδείγµατος µετά την παρέλευση δύο ηµερών (δύο ενηµερώσεις). Υπόδειξη: Θεωρήστε ότι: (α) κάθε εγγραφή διαβάζεται σε ένα βήµα ανάγνωσης (όλα τα πεδία) (β) το περιεχόµενο ενός πεδίου συµβολίζεται µε rec.fieldname. Για παράδειγµα το περιεχόµενο του πεδίου Rate θα συµβολίζεται ως rec.rate, και (γ) ο ηµερήσιος τόκος υπολογίζεται από τη σχέση Τόκος=(Επιτόκιο * Ποσό)/(365*100) {Interest = (Rate * Amount)/(365*100)}. 9
10
ΙΑΓΡΑΜΜΑ ΡΟΗΣ 11
ΠΙΝΑΚΑΣ ΑΠΑΝΤΗΣΕΩΝ Ερώτηση Α Β Γ 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 33 34 35 36 37 38 39 40 12