Νέες επιλογές εξετάσεων στην επιστήμη των υπολογιστών. Πώς να λύσετε εργασίες εξετάσεων στην επιστήμη των υπολογιστών

Ο συνολικός αριθμός συμμετεχόντων στην κύρια περίοδο της εξέτασης φέτος είναι πάνω από 67 χιλιάδες άτομα. Ο αριθμός αυτός έχει αυξηθεί σημαντικά σε σύγκριση με το 2017, όταν έλαβαν εξετάσεις 52,8 χιλιάδες άτομα και σε σύγκριση με το 2016 (49,3 χιλιάδες άτομα ), που αντιστοιχεί στην τάση ανάπτυξης του ψηφιακού τομέα της οικονομίας στη χώρα.

Το 2018, σε σύγκριση με το 2017, το ποσοστό των απροετοίμαστων συμμετεχόντων στις εξετάσεις αυξήθηκε ελαφρά (κατά 1,54%) (έως και 40 πόντους δοκιμής). Το μερίδιο των συμμετεχόντων με βασικό επίπεδο εκπαίδευσης μειώθηκε κατά 2,9% (εύρος από 40 έως 60 tb). Η ομάδα των 61-80 tb δοκιμαζόμενων αυξήθηκε κατά 3,71%, εν μέρει λόγω της μείωσης κατά 2,57% του μεριδίου των 81-100 tb δοκιμαστών. Έτσι, το συνολικό μερίδιο των συμμετεχόντων που συγκέντρωσαν σημαντικά μόρια για ανταγωνιστική εισαγωγή στα ανώτατα εκπαιδευτικά ιδρύματα (61-100 τ.β.) αυξήθηκε κατά 1,05%, παρά τη μείωση της μέσης βαθμολογίας των τεστ από 59,2 το 2017 σε 58 4 το τρέχον έτος. Κάποια αύξηση του ποσοστού των συμμετεχόντων που σημείωσαν υψηλές βαθμολογίες (81-100) οφείλεται εν μέρει στη βελτιωμένη προετοιμασία των συμμετεχόντων στις εξετάσεις, εν μέρει στη σταθερότητα του μοντέλου εξέτασης

Αναλυτικότερα αναλυτικά και μεθοδολογικά υλικά του USE 2018 είναι διαθέσιμα στον σύνδεσμο.

Ο ιστότοπός μας περιέχει περίπου 3.000 εργασίες για την προετοιμασία για την Ενιαία Κρατική Εξέταση στην Πληροφορική το 2018. Το γενικό σχέδιο της εξεταστικής εργασίας παρουσιάζεται παρακάτω.

ΣΧΕΔΙΟ ΕΞΕΤΑΣΕΩΝ ΕΡΓΑΣΙΑΣ ΧΡΗΣΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 2019

Προσδιορισμός του επιπέδου δυσκολίας της εργασίας: B - βασικό, P - προχωρημένο, C - υψηλό.

Στοιχεία περιεχομένου και δραστηριότητες προς έλεγχο

Επίπεδο δυσκολίας εργασίας

Η μέγιστη βαθμολογία για την ολοκλήρωση της εργασίας

Εκτιμώμενος χρόνος για την ολοκλήρωση της εργασίας (ελάχ.)

Ασκηση 1.Γνώση αριθμητικών συστημάτων και δυαδική αναπαράσταση πληροφοριών στη μνήμη του υπολογιστή
Εργασία 2.Δυνατότητα κατασκευής πινάκων αλήθειας και λογικών κυκλωμάτων
Εργασία 3.
Εργασία 4.Γνώση του συστήματος αρχείων για την οργάνωση δεδομένων ή της τεχνολογίας αποθήκευσης, αναζήτησης και ταξινόμησης πληροφοριών σε βάσεις δεδομένων
Εργασία 5.Δυνατότητα κωδικοποίησης και αποκωδικοποίησης πληροφοριών
Εργασία 6.Επίσημη εκτέλεση αλγορίθμου γραμμένου σε φυσική γλώσσα ή δυνατότητα δημιουργίας γραμμικού αλγορίθμου για επίσημο εκτελεστή με περιορισμένο σύνολο εντολών
Εργασία 7.Γνώση τεχνολογίας επεξεργασίας πληροφοριών σε υπολογιστικά φύλλα και μεθόδους οπτικοποίησης δεδομένων με χρήση διαγραμμάτων και γραφημάτων
Εργασία 8.Γνώση των βασικών κατασκευών της γλώσσας προγραμματισμού, της έννοιας μιας μεταβλητής, του τελεστή ανάθεσης
Εργασία 9.Η δυνατότητα προσδιορισμού του ρυθμού μεταφοράς πληροφοριών για ένα δεδομένο εύρος ζώνης καναλιού, η ποσότητα μνήμης που απαιτείται για την αποθήκευση πληροφοριών ήχου και γραφικών
Εργασία 10.Γνώση μεθόδων μέτρησης του όγκου των πληροφοριών
Εργασία 11.Δυνατότητα εκτέλεσης αναδρομικού αλγορίθμου
Εργασία 12.Γνώση των βασικών αρχών οργάνωσης και λειτουργίας δικτύων υπολογιστών, διευθυνσιοδότηση δικτύου
Εργασία 13.Δυνατότητα υπολογισμού του όγκου πληροφοριών του μηνύματος
Εργασία 14.Η δυνατότητα εκτέλεσης ενός αλγορίθμου για έναν συγκεκριμένο εκτελεστή με ένα σταθερό σύνολο εντολών
Εργασία 15.Δυνατότητα αναπαράστασης και ανάγνωσης δεδομένων σε διαφορετικούς τύπους μοντέλων πληροφοριών (διαγράμματα, χάρτες, πίνακες, γραφήματα και τύπους)
Εργασία 16.Γνώση συστημάτων αριθμών θέσης
Εργασία 17.Δυνατότητα αναζήτησης πληροφοριών στο Διαδίκτυο
Εργασία 18.Γνώση των βασικών εννοιών και νόμων της μαθηματικής λογικής
Εργασία 19.Εργασία με πίνακες (συμπλήρωση, ανάγνωση, αναζήτηση, ταξινόμηση, μαζικές πράξεις κ.λπ.)
Εργασία 20.Ανάλυση αλγορίθμου που περιέχει βρόχο και διακλάδωση
Εργασία 21.Δυνατότητα ανάλυσης προγράμματος με χρήση διαδικασιών και συναρτήσεων
Εργασία 22.Δυνατότητα ανάλυσης του αποτελέσματος της εκτέλεσης του αλγορίθμου
Εργασία 23.Ικανότητα κατασκευής και μετατροπής λογικών εκφράσεων
Εργασία 24 (Γ1).Δυνατότητα ανάγνωσης τμήματος προγράμματος σε γλώσσα προγραμματισμού και διόρθωση σφαλμάτων
Εργασία 25 (Γ2).Δυνατότητα σύνθεσης αλγορίθμου και εγγραφής του ως απλό πρόγραμμα (10–15 γραμμές) σε γλώσσα προγραμματισμού
Εργασία 26 (Γ3).Δυνατότητα κατασκευής ενός δέντρου παιχνιδιού σύμφωνα με έναν δεδομένο αλγόριθμο και αιτιολόγηση μιας στρατηγικής νίκης
Εργασία 27 (Γ4).Δυνατότητα δημιουργίας δικών προγραμμάτων (30–50 γραμμές) για την επίλυση προβλημάτων μέτριας πολυπλοκότητας

Αντιστοιχία μεταξύ των ελάχιστων βαθμολογιών πρωτοβάθμιας εκπαίδευσης και των ελάχιστων βαθμολογιών τεστ του 2019. Διάταγμα για τροποποιήσεις στο Παράρτημα Νο. 1 στη διάταξη της Ομοσπονδιακής Υπηρεσίας Εποπτείας στην Εκπαίδευση και την Επιστήμη. .

ΕΠΙΣΗΜΗ ΚΛΙΜΑΚΑ 2019

ΒΑΘΜΟΛΟΓΙΑ ΟΡΟΥ
Με εντολή του Rosobrnadzor, καθορίζεται ένας ελάχιστος αριθμός πόντων, που επιβεβαιώνει την κατάκτηση των κύριων γενικών εκπαιδευτικών προγραμμάτων της δευτεροβάθμιας (πλήρης) γενικής εκπαίδευσης από τους συμμετέχοντες στις εξετάσεις σύμφωνα με τις απαιτήσεις του ομοσπονδιακού κρατικού εκπαιδευτικού προτύπου της δευτεροβάθμιας εκπαίδευσης (πλήρης ) γενική εκπαίδευση. ΟΡΙΟ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΠΕ: 6 βασικές μονάδες (40 βαθμοί εξέτασης).

ΕΝΤΥΠΑ ΕΞΕΤΑΣΕΩΝ
Μπορείτε να κατεβάσετε έντυπα υψηλής ποιότητας από

Η ενιαία κρατική εξέταση στην πληροφορική αποτελείται από 27 εργασίες. Κάθε εργασία είναι αφιερωμένη σε ένα από τα θέματα που μελετώνται στο πλαίσιο του σχολικού προγράμματος σπουδών. Η επιστήμη των υπολογιστών είναι ένα βασικό μάθημα, επομένως το λαμβάνουν μόνο όσοι φοιτητές το χρειάζονται στο μέλλον. Εδώ μπορείτε να μάθετε πώς να επιλύετε εργασίες USE στην επιστήμη των υπολογιστών, καθώς και να μελετάτε παραδείγματα και λύσεις που βασίζονται σε λεπτομερείς εργασίες.

Όλες οι εργασίες USE όλες οι εργασίες (107) USE task 1 (19) USE task 3 (2) USE task 4 (11) USE task 5 (10) USE task 6 (7) USE task 7 (3) USE task 9 (5) USE task 10 (7) USE task 11 (1) USE task 12 (3) USE task 13 (7) USE task 16 (19) USE task 17 (4) USE χωρίς αριθμό (9)

Ο εκτελεστής Quadrator έχει δύο εντολές: add 3 και Square

Ο εκτελεστής Quadrator έχει δύο ομάδες, στις οποίες εκχωρούνται αριθμοί: 1 - προσθέστε 3; 2 - τετράγωνο. Το πρώτο από αυτά αυξάνει τον αριθμό στην οθόνη κατά 3, το δεύτερο τον ανεβάζει στη δεύτερη ισχύ. Ο ερμηνευτής δουλεύει μόνο με φυσικούς αριθμούς. Γράψτε έναν αλγόριθμο για τη λήψη του αριθμού Β από τον αριθμό Α, ο οποίος δεν περιέχει περισσότερες από Κ εντολές. Στην απάντηση, σημειώστε μόνο τους αριθμούς των εντολών. Εάν υπάρχουν περισσότεροι από ένας τέτοιοι αλγόριθμοι, σημειώστε οποιονδήποτε από αυτούς.

Η Βάσια συνθέτει λέξεις στις οποίες εμφανίζονται μόνο γράμματα

Η Vasya δημιουργεί λέξεις με γράμματα Ν στις οποίες εμφανίζονται μόνο τα γράμματα A, B, C και το γράμμα A εμφανίζεται ακριβώς 1 φορά. Κάθε ένα από τα άλλα έγκυρα γράμματα μπορεί να εμφανιστεί πολλές φορές στη λέξη ή και καθόλου. Μια λέξη είναι οποιαδήποτε έγκυρη ακολουθία γραμμάτων, που δεν έχει απαραίτητα νόημα. Πόσες λέξεις υπάρχουν που μπορεί να γράψει η Βάσια;

Ο Ιγκόρ δημιουργεί έναν πίνακα με κωδικές λέξεις για τη μετάδοση μηνυμάτων

Ο Igor κάνει έναν πίνακα με κωδικές λέξεις για τη μετάδοση μηνυμάτων, κάθε μήνυμα έχει τη δική του κωδική λέξη. Ο Igor χρησιμοποιεί λέξεις με γράμματα Ν ως κωδικές λέξεις, στις οποίες υπάρχουν μόνο γράμματα A, B, C και το γράμμα A εμφανίζεται ακριβώς 1 φορά. Κάθε ένα από τα άλλα έγκυρα γράμματα μπορεί να εμφανίζεται πολλές φορές στην κωδική λέξη ή και καθόλου. Πόσες διαφορετικές κωδικές λέξεις μπορεί να χρησιμοποιήσει ο Igor;

Η εργασία περιλαμβάνεται στην εξέταση στην επιστήμη των υπολογιστών για τον βαθμό 11 στον αριθμό 10.

Αλγόριθμος για τον υπολογισμό της τιμής της συνάρτησης F(n)

Ο αλγόριθμος για τον υπολογισμό της τιμής της συνάρτησης F(n), όπου n είναι φυσικός αριθμός, δίνεται από τις παρακάτω σχέσεις. Ποια είναι η τιμή της συνάρτησης F(K); Σημειώστε μόνο έναν φυσικό αριθμό στην απάντησή σας.

Η εργασία περιλαμβάνεται στην εξέταση στην επιστήμη των υπολογιστών για τον βαθμό 11 στον αριθμό 11.

Πόσα δευτερόλεπτα χρειάζονται για να στείλει μηνύματα ένα μόντεμ

Πόσα δευτερόλεπτα χρειάζονται για ένα μόντεμ που εκπέμπει μηνύματα με ρυθμό N bps για να μεταδώσει ένα έγχρωμο bitmap μεγέθους AxB pixel, με την προϋπόθεση ότι το χρώμα κάθε pixel κωδικοποιείται σε K bit; (Εισαγάγετε μόνο τον αριθμό στη φόρμα.)

Η εργασία περιλαμβάνεται στην εξέταση στην επιστήμη των υπολογιστών για τον βαθμό 11 στον αριθμό 9.

Ο αποκρυπτογραφητής πρέπει να ανακτήσει το κατεστραμμένο τμήμα μηνύματος

Ο αποκρυπτογραφητής πρέπει να επαναφέρει το κατεστραμμένο τμήμα του μηνύματος, που αποτελείται από 4 χαρακτήρες. Υπάρχουν αξιόπιστες πληροφορίες ότι δεν χρησιμοποιήθηκαν περισσότερα από πέντε γράμματα (Α, Β, Γ, Δ, Ε), και ένα από τα σύμβολα βρίσκεται στην τρίτη θέση... Ένα από τα γράμματα είναι στην τέταρτη θέση... Ένα των γραμμάτων είναι στην πρώτη θέση ... Στη δεύτερη - ... Πρόσθετες πληροφορίες εμφανίστηκαν ότι μία από τις τέσσερις επιλογές είναι δυνατή. Οι οποίες?

Η εργασία περιλαμβάνεται στην εξέταση στην επιστήμη των υπολογιστών για τον βαθμό 11 στον αριθμό 6.

Ο μετεωρολογικός σταθμός παρακολουθεί την υγρασία του αέρα

Ο μετεωρολογικός σταθμός παρακολουθεί την υγρασία του αέρα. Το αποτέλεσμα μιας μέτρησης είναι ένας ακέραιος από 0 έως 100 τοις εκατό, ο οποίος γράφεται χρησιμοποιώντας τον μικρότερο δυνατό αριθμό bit. Ο σταθμός έκανε Ν μετρήσεις. Προσδιορίστε τον όγκο πληροφοριών των αποτελεσμάτων παρατήρησης.

Πώς θα μοιάζει ο τύπος μετά την αντιγραφή του κελιού

Το κελί περιέχει έναν τύπο. Πώς θα μοιάζει ο τύπος όταν το κελί X αντιγραφεί στο κελί Y; Σημείωση: Το σύμβολο $ χρησιμοποιείται για να δηλώσει την απόλυτη διευθυνσιοδότηση.

Η εργασία περιλαμβάνεται στην εξέταση στην επιστήμη των υπολογιστών για τον βαθμό 11 στον αριθμό 7.

Βρίσκεται στον ριζικό κατάλογο μιας νέας μορφοποιημένης μονάδας δίσκου

Όντας στον ριζικό κατάλογο του πρόσφατα διαμορφωμένου δίσκου, ο μαθητής δημιούργησε K καταλόγους. Στη συνέχεια, σε κάθε έναν από τους δημιουργημένους καταλόγους, δημιούργησε άλλους N καταλόγους. Πόσοι κατάλογοι υπήρχαν στο δίσκο, συμπεριλαμβανομένου του root;

Η εργασία περιλαμβάνεται στην εξέταση στην επιστήμη των υπολογιστών για τον βαθμό 11.

Στον τόπο του εγκλήματος βρέθηκαν τέσσερα κομμάτια χαρτιού.

Στον τόπο του εγκλήματος βρέθηκαν τέσσερα κομμάτια χαρτιού. Η έρευνα διαπίστωσε ότι θραύσματα μιας διεύθυνσης IP καταγράφηκαν σε αυτά. Οι ιατροδικαστές ονόμασαν αυτά τα θραύσματα ως A, B, C και D. Ανακτήστε τη διεύθυνση IP. Στην απάντησή σας, δώστε μια ακολουθία γραμμάτων που αντιπροσωπεύουν τα θραύσματα, με τη σειρά που αντιστοιχεί στη διεύθυνση IP.

Η Petya έγραψε τη διεύθυνση IP του διακομιστή του σχολείου σε ένα κομμάτι χαρτί

Ο Petya έγραψε τη διεύθυνση IP του διακομιστή του σχολείου σε ένα κομμάτι χαρτί και την έβαλε στην τσέπη του σακακιού του. Η μητέρα της Petya έπλυνε κατά λάθος το σακάκι μαζί με το σημείωμα. Μετά το πλύσιμο, ο Petya βρήκε τέσσερα αποκόμματα με θραύσματα της διεύθυνσης IP στην τσέπη του. Αυτά τα τμήματα φέρουν τις ετικέτες A, B, C και D. Επαναφέρετε τη διεύθυνση IP. Στην απάντησή σας, δώστε μια ακολουθία γραμμάτων που αντιπροσωπεύουν τα θραύσματα, με τη σειρά που αντιστοιχεί στη διεύθυνση IP.

Η εργασία περιλαμβάνεται στην εξέταση στην επιστήμη των υπολογιστών για τον βαθμό 11 στον αριθμό 12.

Κατά την εγγραφή σε ένα σύστημα υπολογιστή, σε κάθε χρήστη δίνεται ένας κωδικός πρόσβασης.

Κατά την εγγραφή σε ένα σύστημα υπολογιστή, σε κάθε χρήστη δίνεται ένας κωδικός πρόσβασης που αποτελείται από 15 χαρακτήρες και περιέχει αριθμούς και κεφαλαία γράμματα. Έτσι, K διαφορετικά σύμβολα χρησιμοποιούνται. Κάθε τέτοιος κωδικός πρόσβασης σε ένα σύστημα υπολογιστή είναι γραμμένος στον ελάχιστο δυνατό και τον ίδιο ακέραιο αριθμό byte (στην περίπτωση αυτή, χρησιμοποιείται κωδικοποίηση χαρακτήρα προς χαρακτήρα και όλοι οι χαρακτήρες κωδικοποιούνται στον ίδιο και ελάχιστο δυνατό αριθμό bit). Προσδιορίστε την ποσότητα μνήμης που εκχωρείται από αυτό το σύστημα για την αποθήκευση N κωδικών πρόσβασης.

Η εργασία περιλαμβάνεται στην εξέταση στην επιστήμη των υπολογιστών για τον βαθμό 11 στον αριθμό 13.

Σε κάποια χώρα, ο αριθμός του αυτοκινήτου αποτελείται από κεφαλαία γράμματα

Σε κάποια χώρα, ένας αριθμός αυτοκινήτου με χαρακτήρες μήκους K αποτελείται από κεφαλαία γράμματα (χρησιμοποιούνται M διαφορετικά γράμματα) και τυχόν δεκαδικά ψηφία. Τα γράμματα με αριθμούς μπορούν να ακολουθήσουν με οποιαδήποτε σειρά. Κάθε τέτοιος αριθμός σε ένα πρόγραμμα υπολογιστή είναι γραμμένος στον ελάχιστο δυνατό και τον ίδιο ακέραιο αριθμό byte (στην περίπτωση αυτή, χρησιμοποιείται κωδικοποίηση χαρακτήρα προς χαρακτήρα και όλοι οι χαρακτήρες κωδικοποιούνται στον ίδιο και ελάχιστο δυνατό αριθμό bit). Προσδιορίστε την ποσότητα μνήμης που εκχωρείται από αυτό το πρόγραμμα για την εγγραφή Ν αριθμών.

Η εργασία περιλαμβάνεται στην εξέταση στην επιστήμη των υπολογιστών για τον βαθμό 11 στον αριθμό 13.

Αρ. επιλογής 3490088

Όταν ολοκληρώνετε εργασίες με σύντομη απάντηση, εισάγετε στο πεδίο απάντησης τον αριθμό που αντιστοιχεί στον αριθμό της σωστής απάντησης ή έναν αριθμό, μια λέξη, μια ακολουθία γραμμάτων (λέξεων) ή αριθμούς. Η απάντηση πρέπει να γράφεται χωρίς κενά ή πρόσθετους χαρακτήρες. Διαχωρίστε το κλασματικό μέρος από ολόκληρη την υποδιαστολή. Δεν απαιτούνται μονάδες μέτρησης.


Εάν η επιλογή έχει οριστεί από τον δάσκαλο, μπορείτε να εισαγάγετε ή να ανεβάσετε απαντήσεις στις εργασίες με λεπτομερή απάντηση στο σύστημα. Ο δάσκαλος θα δει τα αποτελέσματα των εργασιών σύντομων απαντήσεων και θα μπορεί να βαθμολογήσει τις απαντήσεις που ανέβηκαν στις εργασίες με μεγάλες απαντήσεις. Οι βαθμοί που δίνει ο δάσκαλος θα εμφανίζονται στα στατιστικά σας.


Έκδοση για εκτύπωση και αντιγραφή σε MS Word

Καθορίστε τον μικρότερο τετραψήφιο δεκαεξαδικό αριθμό του οποίου η δυαδική σημείωση περιέχει ακριβώς 5 μηδενικά. Στην απάντησή σας, σημειώστε μόνο τον ίδιο τον δεκαεξαδικό αριθμό, δεν χρειάζεται να υποδείξετε τη βάση του συστήματος αριθμών.

Απάντηση:

Δίνεται ένα τμήμα του πίνακα αληθείας της έκφρασης F:

x1x2x3x4x5x6x7x8φά
1 0 1 0 1 1 1 0 0
0 1 0 1 1 0 0 1 0
1 0 0 1 0 1 0 1 1

Ποια από τις παρακάτω εκφράσεις μπορεί να είναι F;

1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

4) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8

Απάντηση:

Κατασκευάστηκαν δρόμοι μεταξύ των οικισμών Α, Β, Γ, Δ, Ε, ΣΤ, το μήκος των οποίων φαίνεται στον πίνακα. Η απουσία αριθμού στον πίνακα σημαίνει ότι δεν υπάρχει άμεσος δρόμος μεταξύ των σημείων.

ΕΝΑσιντορεμιφά
ΕΝΑ 2 4 8 16
σι2 3
ντο4 3
ρε8 3 3 5 3
μι 5 5
φά16 3 5

Προσδιορίστε το μήκος της συντομότερης διαδρομής μεταξύ των σημείων A και F, που διέρχεται από το σημείο E και δεν διέρχεται από το σημείο B. Μπορείτε να κινηθείτε μόνο κατά μήκος των υποδεικνυόμενων δρόμων.

Απάντηση:

Για ομαδικές λειτουργίες με αρχεία, χρησιμοποιούνται μάσκες ονόματος αρχείου. Η μάσκα είναι μια ακολουθία γραμμάτων, αριθμών και άλλων χαρακτήρων που επιτρέπονται στα ονόματα αρχείων, η οποία μπορεί επίσης να περιέχει τους ακόλουθους χαρακτήρες:

σύμβολο "?" () το ερωτηματικό σημαίνει ακριβώς έναν αυθαίρετο χαρακτήρα.

το σύμβολο "*" (αστερίσκος) σημαίνει οποιαδήποτε ακολουθία χαρακτήρων αυθαίρετου μήκους, συμπεριλαμβανομένου του "*", μπορεί επίσης να καθορίσει μια κενή ακολουθία.

Ο κατάλογος περιέχει 6 αρχεία:

Προσδιορίστε ποια μάσκα θα χρησιμοποιηθεί για την επιλογή της καθορισμένης ομάδας αρχείων από τον κατάλογο:

Απάντηση:

Ένας κώδικας 5 bit χρησιμοποιείται για τη μετάδοση δεδομένων μέσω ενός καναλιού επικοινωνίας. Το μήνυμα περιέχει μόνο τα γράμματα A, B και C, τα οποία κωδικοποιούνται με τις ακόλουθες κωδικές λέξεις:

A - 11111, B - 00011, C - 00100.

Η μετάδοση μπορεί να διακοπεί. Ωστόσο, ορισμένα σφάλματα μπορούν να διορθωθούν. Οποιεσδήποτε δύο από αυτές τις τρεις κωδικές λέξεις διαφέρουν μεταξύ τους σε τουλάχιστον τρεις θέσεις. Επομένως, εάν η μετάδοση μιας λέξης έχει σφάλμα σε όχι περισσότερες από μία θέσεις, τότε μπορεί να γίνει μια επιστημονική εικασία σχετικά με το γράμμα που μεταδόθηκε. (Λέγεται ότι "ο κωδικός διορθώνει ένα σφάλμα.") Για παράδειγμα, εάν ληφθεί η κωδική λέξη 10111, θεωρείται ότι μεταδόθηκε το γράμμα Α. (Η διαφορά από την κωδική λέξη για το Α είναι μόνο σε μία θέση, υπάρχουν περισσότερα διαφορές για τις υπόλοιπες κωδικές λέξεις.) Εάν η κωδική λέξη που λήφθηκε διαφέρει από τις κωδικές λέξεις για τα γράμματα A, B, C σε περισσότερες από μία θέσεις, τότε θεωρείται ότι έχει συμβεί σφάλμα (συμβολίζεται με "x").

Απάντηση:

Το αυτόματο λαμβάνει έναν τετραψήφιο αριθμό ως είσοδο (ο αριθμός δεν μπορεί να ξεκινήσει από το μηδέν). Με βάση αυτόν τον αριθμό, ένας νέος αριθμός κατασκευάζεται σύμφωνα με τους ακόλουθους κανόνες.

1. Το πρώτο και δεύτερο, δεύτερο και τρίτο, τρίτο και τέταρτο ψηφίο ενός δεδομένου αριθμού προστίθενται χωριστά.

2. Το μικρότερο από τα τρία ληφθέντα ποσά αφαιρείται.

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

Παράδειγμα. Αρχικός αριθμός: 1984. Αθροίσματα: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

Καταργείται το 10. Αποτέλεσμα: 1217.

Προσδιορίζω ελάχιστααριθμός, κατά την επεξεργασία του οποίου το μηχάνημα παράγει το αποτέλεσμα 613.

Απάντηση:

Δίνεται ένα τμήμα ενός υπολογιστικού φύλλου.

ΕΝΑσιντορεμιφά
1
2 1 10 100 1000
3 2 20 200 2000
4 3 30 300 3000
5 4 40 400 4000
6 5 50 500 5000

Στο κελί B2, γράψαμε τον τύπο =D$4 + $F3. Μετά από αυτό, το κελί Β2 αντιγράφηκε στο κελί Α3. Ποιος αριθμός θα εμφανίζεται στο κελί A3;

Σημείωση: Το σύμβολο $ χρησιμοποιείται για να δηλώσει την απόλυτη διευθυνσιοδότηση.

Απάντηση:

Σημειώστε τον αριθμό που θα εκτυπωθεί ως αποτέλεσμα του παρακάτω προγράμματος. Για τη δική σας διευκόλυνση, το πρόγραμμα παρουσιάζεται σε πέντε γλώσσες προγραμματισμού.

Απάντηση:

Παρήγαγε ηχογράφηση τεσσάρων καναλιών (τετραπλάσια) με ρυθμό δειγματοληψίας 32 kHz και ανάλυση 32 bit. Η εγγραφή διαρκεί 3 λεπτά, τα αποτελέσματά της εγγράφονται σε αρχείο, δεν γίνεται συμπίεση δεδομένων. Προσδιορίστε το κατά προσέγγιση μέγεθος του αρχείου που προκύπτει (σε ​​MB). Δώστε την απάντησή σας ως το πλησιέστερο ακέραιο πολλαπλάσιο του πέντε στο μέγεθος του αρχείου.

Απάντηση:

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

Απάντηση:

Παρακάτω, ένας αναδρομικός αλγόριθμος είναι γραμμένος σε πέντε γλώσσες προγραμματισμού φά.

Ως απάντηση, υποδείξτε την ακολουθία των ψηφίων που θα εκτυπωθούν στην οθόνη ως αποτέλεσμα της κλήσης F(5).

Απάντηση:

Στην ορολογία των δικτύων TCP/IP, μια μάσκα υποδικτύου είναι ένας δυαδικός αριθμός 32-bit που καθορίζει ποια bit της διεύθυνσης IP του υπολογιστή είναι κοινά σε ολόκληρο το υποδίκτυο - υπάρχει ένα 1 σε αυτά τα bit της μάσκας. Συνήθως γράφονται μάσκες ως τέσσερις δεκαδικοί αριθμοί - σύμφωνα με τους ίδιους κανόνες καθώς και διευθύνσεις IP. Για κάποιο υποδίκτυο, η μάσκα είναι 255.255.248.0. Πόσες διαφορετικές διευθύνσεις υπολογιστή επιτρέπει αυτή η μάσκα;

Σημείωση.Στην πράξη, δύο διευθύνσεις δεν χρησιμοποιούνται για τη διεύθυνση υπολογιστών: η διεύθυνση δικτύου και η διεύθυνση εκπομπής.

Απάντηση:

Ο αριθμός του αυτοκινήτου αποτελείται από πολλά γράμματα (ο αριθμός των γραμμάτων είναι ίδιος σε όλους τους αριθμούς), ακολουθούμενο από 4 ψηφία. Αυτό χρησιμοποιεί 10 αριθμούς και μόνο 5 γράμματα: P, O, M, A, N. Πρέπει να έχετε τουλάχιστον 1.000.000 διαφορετικούς αριθμούς. Ποιος είναι ο ελάχιστος αριθμός γραμμάτων που πρέπει να υπάρχουν σε έναν αριθμό αυτοκινήτου;

Απάντηση:

Ο ερμηνευτής CAR «ζει» σε έναν περιορισμένο ορθογώνιο λαβύρινθο σε ένα καρό επίπεδο, που φαίνεται στο σχήμα. Γκρίζα κελιά - υψωμένα τοιχώματα, κελιά χωρίς φως, πάνω στα οποία το CAR μπορεί να κινείται ελεύθερα. Κατά μήκος της άκρης του πεδίου του λαβύρινθου υπάρχει επίσης ένας ανεγεμένος τοίχος με αριθμούς και γράμματα που εφαρμόζονται για την αναγνώριση των κυττάρων στο λαβύρινθο.

Σύστημα εντολών του εκτελεστή MACHINKA:

Όταν εκτελείται οποιαδήποτε από αυτές τις εντολές, το CAR μετακινεί ένα κελί αντίστοιχα (σε σχέση με τον παρατηρητή): πάνω, κάτω ↓, αριστερά ←, δεξιά →.

Τέσσερις εντολές ελέγχουν την αλήθεια της συνθήκης της απουσίας τοίχου σε κάθε πλευρά της κυψέλης όπου βρίσκεται το CAR (επίσης σε σχέση με τον παρατηρητή):

ΑΝΤΙΟ<условие>ομάδα

εκτελείται ενώ η συνθήκη είναι αληθής, διαφορετικά μετακινείται στην επόμενη γραμμή.

Όταν προσπαθείτε να μετακινηθείτε σε οποιοδήποτε γκρίζο κελί, το ΑΥΤΟΚΙΝΗΤΟ κολλάει στον τοίχο.

Πόσα κελιά του δεδομένου λαβύρινθου αντιστοιχούν στην απαίτηση ότι, έχοντας ξεκινήσει σε αυτόν και εκτελώντας το πρόγραμμα που προτείνεται παρακάτω, η ΜΗΧΑΝΗ δεν θα κολλήσει;

ΑΝΤΙΟ<снизу свободно>κάτω

ΑΝΤΙΟ<слева свободно>αριστερά

Απάντηση:

Το σχήμα δείχνει ένα διάγραμμα δρόμων που συνδέουν πόλεις A, B, C, D, D, E, K, L, M, N, P, R, T. Μπορείτε να κινηθείτε κατά μήκος κάθε δρόμου μόνο προς μία κατεύθυνση, που υποδεικνύεται από το βέλος .

Πόσοι διαφορετικοί τρόποι υπάρχουν από την πόλη Α στην πόλη Τ;

Απάντηση:

Στο βασικό αριθμητικό σύστημα Νη εγγραφή του αριθμού 87 10 τελειώνει με 2 και δεν περιέχει περισσότερα από δύο ψηφία. Καταχωρίστε όλες τις ισχύουσες τιμές χωρισμένες με κόμμα σε αύξουσα σειρά Ν.

Απάντηση:

Στη γλώσσα ερωτημάτων της μηχανής αναζήτησης, το σύμβολο "|" χρησιμοποιείται για να υποδείξει τη λογική πράξη "OR" και το σύμβολο "&" χρησιμοποιείται για τη λογική πράξη "AND".

Ο πίνακας δείχνει τα ερωτήματα και τον αριθμό των σελίδων που βρέθηκαν για ένα συγκεκριμένο τμήμα του Διαδικτύου.

ΑίτησηΒρέθηκαν σελίδες (σε χιλιάδες)
Γαλλία & Γερμανία 274
Γερμανία & (Γαλλία | Αυστρία) 467
Γαλλία & Γερμανία & Αυστρία 104

Πόσες σελίδες (σε χιλιάδες) θα βρεθούν για το ερώτημα Γερμανία & Αυστρία?

Υποτίθεται ότι όλα τα αιτήματα εκτελέστηκαν σχεδόν ταυτόχρονα, έτσι ώστε το σύνολο των σελίδων που περιέχει όλες τις αναζητούμενες λέξεις να μην άλλαξε κατά την εκτέλεση των αιτημάτων.

Απάντηση:

Να συμβολίσετε με m&n τον συνδυασμό των μη αρνητικών ακεραίων ΜΚαι n.

Έτσι, για παράδειγμα, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

Για ποιος είναι ο μικρότερος μη αρνητικός ακέραιος Α ο τύπος

Χ&51 = 0 ∨ (Χ&41 = 0 → Χ&ΕΝΑ = 0)

είναι ταυτόσημη αληθής (δηλαδή παίρνει την τιμή 1 για οποιαδήποτε μη αρνητική ακέραια τιμή της μεταβλητής Χ)?

Απάντηση:

Παρακάτω είναι ένα τμήμα του ίδιου προγράμματος γραμμένο σε διαφορετικές γλώσσες προγραμματισμού. Το πρόγραμμα περιγράφει έναν μονοδιάστατο ακέραιο πίνακα Α. στο παρουσιαζόμενο τμήμα, επεξεργάζονται στοιχεία πίνακα με δείκτες από το 1 έως το 10.

Πριν ξεκινήσει το πρόγραμμα, αυτά τα στοιχεία πίνακα είχαν τις τιμές 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (δηλαδή A = 0; A = 1; ...; A = 1) .

Ποιο από αυτά τα στοιχεία πίνακα θα έχει τη μεγαλύτερη τιμή μετά την εκτέλεση του τμήματος του προγράμματος; Στην απάντησή σας, υποδείξτε τον δείκτη του στοιχείου - έναν αριθμό από το 1 έως το 10.

Απάντηση:

Ο αλγόριθμος είναι γραμμένος σε πέντε γλώσσες παρακάτω. Έχοντας λάβει τον αριθμό x ως είσοδο, αυτός ο αλγόριθμος εκτυπώνει δύο αριθμούς: a και b. Καθορίστε τον μικρότερο από αυτούς τους αριθμούς x, όταν εισαγάγετε, ο αλγόριθμος εκτυπώνει πρώτα το 3 και μετά το 12.

Απάντηση:

Γράψτε στην απάντησή σας τη μεγαλύτερη τιμή της μεταβλητής εισόδου κ, στο οποίο το πρόγραμμα παράγει την ίδια απάντηση με την τιμή εισόδου κ= 20. Για τη διευκόλυνσή σας, το πρόγραμμα παρουσιάζεται σε πέντε γλώσσες προγραμματισμού.

Απάντηση:

Ο εκτελεστής υπολογιστής έχει δύο εντολές:

1. Προσθέστε 4,

2. αφαιρώ 2.

Το πρώτο από αυτά αυξάνει τον αριθμό στην οθόνη κατά 4, το δεύτερο - τον μειώνει κατά 2. Εάν εμφανιστεί αρνητικός αριθμός κατά τον υπολογισμό, αποτυγχάνει και διαγράφει ό,τι είναι γραμμένο στην οθόνη. Ένα πρόγραμμα αριθμομηχανής είναι μια ακολουθία εντολών. Πόσοι διαφορετικοί αριθμοί μπορούν να ληφθούν από τον αριθμό 8 χρησιμοποιώντας ένα πρόγραμμα που περιέχει ακριβώς 16 οδηγίες;

Απάντηση:

Πόσα διαφορετικά σύνολα τιμών δυαδικών μεταβλητών x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 υπάρχουν που ικανοποιούν όλες τις ακόλουθες συνθήκες:

((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;

((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;

x1∧x3∧x5∧x7∧x9 = 1.

Η απάντηση δεν χρειάζεται να απαριθμήσει όλα τα διαφορετικά σύνολα τιμών των μεταβλητών x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, σύμφωνα με τα οποία ικανοποιείται το δεδομένο σύστημα ισοτήτων. Ως απάντηση, πρέπει να υποδείξετε τον αριθμό τέτοιων συνόλων.

Απάντηση:

Ήταν απαραίτητο να γραφτεί ένα πρόγραμμα που εισάγει από το πληκτρολόγιο τις συντεταγμένες ενός σημείου σε ένα επίπεδο ( x, yείναι πραγματικοί αριθμοί) και καθορίζει αν ένα σημείο ανήκει στη σκιασμένη περιοχή. Ο προγραμματιστής βιαζόταν και έγραψε λάθος το πρόγραμμα.

Κάντε τα εξής με τη σειρά:

1. Σχεδιάστε ξανά και συμπληρώστε τον πίνακα που δείχνει πώς λειτουργεί το πρόγραμμα με ορίσματα που ανήκουν σε διαφορετικές περιοχές (A, B, C, D, E, F, G και H).

Τα σημεία που βρίσκονται στα όρια των περιοχών δεν εξετάζονται χωριστά. Στις στήλες συνθήκης, πληκτρολογήστε "ναι" εάν πληρούται η συνθήκη, "όχι" εάν δεν πληρούται η συνθήκη, "-" (παύλα) εάν η συνθήκη δεν θα ελεγχθεί, "δεν είναι γνωστό" εάν το πρόγραμμα συμπεριφέρεται διαφορετικά για διαφορετικά αξίες που ανήκουν σε αυτόν τον τομέα. Στη στήλη "Το πρόγραμμα θα βγει", καθορίστε τι θα εμφανίζει το πρόγραμμα στην οθόνη. Εάν το πρόγραμμα δεν εμφανίζει τίποτα, γράψτε "-" (παύλα). Εάν εμφανίζονται διαφορετικά κείμενα για διαφορετικές τιμές που ανήκουν στην περιοχή, γράψτε "άγνωστο". Εισαγάγετε "ναι" ή "όχι" στην τελευταία στήλη.

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

Δύο παίκτες, ο Petya και ο Vanya, παίζουν το ακόλουθο παιχνίδι. Υπάρχει ένα σωρό από πέτρες μπροστά στους παίκτες. Οι παίκτες κινούνται με τη σειρά τους, ο Petya κάνει την πρώτη κίνηση. Με μία κίνηση, ο παίκτης μπορεί να προσθέσει μία ή τρεις πέτρες στο σωρό ή να διπλασιάσει τον αριθμό των λίθων στο σωρό. Για παράδειγμα, έχοντας ένα σωρό 15 πέτρες, με μία κίνηση μπορείτε να πάρετε ένα σωρό 16, 18 ή 30 πέτρες. Κάθε παίκτης έχει απεριόριστο αριθμό λίθων για να κάνει κινήσεις. Το παιχνίδι τελειώνει όταν ο αριθμός των πετρών στο σωρό γίνει τουλάχιστον 35. Νικητής είναι ο παίκτης που έκανε την τελευταία κίνηση, δηλ. ο πρώτος που θα λάβει ένα σωρό που θα περιέχει 35 ή περισσότερες πέτρες. Την αρχική στιγμή, υπήρχαν S πέτρες στο σωρό. 1 ≤ S ≤ 34. Θα πούμε ότι ένας παίκτης έχει στρατηγική νίκης εάν μπορεί να κερδίσει για οποιεσδήποτε κινήσεις του αντιπάλου. Το να περιγράψεις τη στρατηγική ενός παίκτη σημαίνει να περιγράψεις ποια κίνηση πρέπει να κάνει σε οποιαδήποτε κατάσταση που μπορεί να συναντήσει με διαφορετικό παιχνίδι αντιπάλου.

Ολοκληρώστε τις παρακάτω εργασίες. Σε όλες τις περιπτώσεις, αιτιολογήστε την απάντησή σας.

Ασκηση 1

α) Υποδείξτε όλες αυτές τις τιμές του αριθμού S για τις οποίες μπορεί να κερδίσει η Petya με μία κίνηση. Δικαιολογήστε ότι βρέθηκαν όλες οι απαιτούμενες τιμές του S και υποδείξτε τις νικητήριες κινήσεις.

β) Υποδείξτε μια τιμή του S για την οποία ο Petya δεν μπορεί να κερδίσει με μία κίνηση, αλλά για οποιαδήποτε κίνηση του Petya, ο Vanya μπορεί να κερδίσει με την πρώτη του κίνηση. Περιγράψτε τη στρατηγική νίκης του Βάνια.

Εργασία 2

Υποδείξτε δύο τέτοιες τιμές του S για τις οποίες η Petya έχει στρατηγική νίκης και ικανοποιούνται ταυτόχρονα δύο προϋποθέσεις:

− Η Petya δεν μπορεί να κερδίσει με μία κίνηση.

− μπορεί να κερδίσει στη δεύτερη κίνηση του, ανεξάρτητα από το πώς κινείται ο Βάνια.

Για κάθε δεδομένη τιμή του S, περιγράψτε τη στρατηγική νίκης του Petya.

Εργασία 3

Προσδιορίστε την τιμή του S στην οποία δύο συνθήκες ικανοποιούνται ταυτόχρονα:

− Ο Βάνια έχει μια στρατηγική νίκης που του επιτρέπει να κερδίσει στην πρώτη ή τη δεύτερη κίνηση σε οποιοδήποτε παιχνίδι του Πέτυα.

Ο μεθοδολόγος της περιφέρειας αποφάσισε ότι το 20% των συμμετεχόντων θα πρέπει να λάβει βαθμολογία «άριστα» (ακέραιος αριθμός, με το δεκαδικό μέρος να απορρίπτεται).

Για να το κάνει αυτό, πρέπει να καθορίσει τι βαθμολογία έπρεπε να δώσει ο μαθητής για να πάρει «άριστα».

Εάν δεν είναι δυνατόν να καθοριστεί μια βαθμολογία έτσι ώστε ακριβώς το 20% των συμμετεχόντων να πάρει "άριστα", λιγότεροι από το 20% θα πρέπει να πάρουν "άριστα".

Εάν δεν υπάρχουν τέτοιοι συμμετέχοντες (περισσότερο από το 20% των συμμετεχόντων σημείωσε την υψηλότερη βαθμολογία) - αυτοί και μόνο αυτοί οι μαθητές θα πρέπει να λάβουν "άριστα".

Γράψτε ένα αποτελεσματικό πρόγραμμα με απόδοση μνήμης (υποδείξτε την έκδοση της γλώσσας προγραμματισμού που χρησιμοποιείτε, π.χ. Borland Pascal 7.0) που θα πρέπει να εμφανίζει τη χαμηλότερη βαθμολογία που σημείωσαν στην οθόνη οι συμμετέχοντες που πήραν "άριστα". Είναι γνωστό ότι περισσότεροι από 5 μαθητές πέρασαν πληροφορική. Είναι επίσης γνωστό ότι υπάρχει ένας αριθμός πόντων που δεν έχει λάβει κανένας συμμετέχων.

Στην είσοδο του προγράμματος δίνεται πρώτα ο αριθμός των μαθητών που πέρασαν τις εξετάσεις. Κάθε μία από τις επόμενες N γραμμές περιέχει πληροφορίες για τους μαθητές στη μορφή:

όπου υπάρχει μια συμβολοσειρά που αποτελείται από όχι περισσότερους από 30 χαρακτήρες χωρίς κενά,

Μια συμβολοσειρά με όχι περισσότερους από 20 χαρακτήρες χωρίς κενά,

Ένας ακέραιος αριθμός στην περιοχή από 1 έως 99,

Ένας ακέραιος αριθμός στην περιοχή από 1 έως 100. Αυτά τα δεδομένα γράφονται με ένα κενό, και ακριβώς ένα μεταξύ κάθε ζεύγους (δηλαδή, μόνο τρία κενά σε κάθε γραμμή).

Παράδειγμα συμβολοσειράς εισαγωγής:

Ιβάνοφ Ιβάν 50 87

Δείγμα εξόδου:

Οι λύσεις σε εργασίες με λεπτομερή απάντηση δεν ελέγχονται αυτόματα.
Στην επόμενη σελίδα, θα σας ζητηθεί να τα ελέγξετε μόνοι σας.

Ολοκληρώστε τη δοκιμή, ελέγξτε τις απαντήσεις, δείτε λύσεις.



ΠεριοχήΣυνθήκη 1

(y >= −x*x)

Συνθήκη 2

(y >= −x−2)

Συνθήκη 3Θα βγει το πρόγραμμα

Lada Esakova

Όταν ένας μαθητής της 11ης τάξης αρχίζει να προετοιμάζεται για τις εξετάσεις στην επιστήμη των υπολογιστών, κατά κανόνα, προετοιμάζεται από το μηδέν. Αυτή είναι μια από τις διαφορές μεταξύ της εξέτασης στην επιστήμη των υπολογιστών και των εξετάσεων σε άλλα μαθήματα.

Στα μαθηματικά οι γνώσεις ενός μαθητή Λυκείου σίγουρα δεν είναι μηδενικές. Στα ρωσικά, ακόμη περισσότερο.

Αλλά στην επιστήμη των υπολογιστών, η κατάσταση είναι πολύ πιο περίπλοκη. Αυτό που μελετάται στο σχολείο στην τάξη δεν έχει καμία σχέση με το πρόγραμμα προετοιμασίας για τις εξετάσεις στην πληροφορική.

Ποια είναι η ΧΡΗΣΗ στην Πληροφορική;

Το τεστ ελέγχου USE στην επιστήμη των υπολογιστών περιέχει 27 εργασίες, οι οποίες σχετίζονται με μια ποικιλία θεμάτων. Αυτά είναι συστήματα αριθμών, αυτή είναι άλγεβρα Boole, αλγόριθμος, αυτό είναι προγραμματισμός, μοντελοποίηση, στοιχεία της θεωρίας γραφημάτων.

Η ΧΡΗΣΗ στην Πληροφορική καλύπτει ένα πολύ ευρύ φάσμα πληροφοριών. Φυσικά, η εξέταση θα χρειαστεί μόνο τα βασικά, αλλά αυτά είναι τα βασικά σημαντικών και σύγχρονων θεμάτων.

Η προετοιμασία για την Ενιαία Κρατική Εξέταση στην επιστήμη των υπολογιστών από την αρχή σημαίνει ότι ο μαθητής δεν μελέτησε κανένα από αυτά τα θέματα στο σχολείο. Συνήθως είναι!

Για παράδειγμα, ένα θέμα όπως η άλγεβρα Boole, ή η άλγεβρα της λογικής, περιλαμβάνεται στις εξετάσεις στην επιστήμη των υπολογιστών. Δεν μελετάται όμως στα σχολεία, ακόμη και σε εξειδικευμένα. Δεν είναι ούτε στο μάθημα της πληροφορικής, ούτε στο μάθημα των μαθηματικών. Ο μαθητής δεν έχει ιδέα!

Και επομένως, σχεδόν κανένας από τους μαθητές δεν λύνει το περίφημο πρόβλημα των συστημάτων λογικών εξισώσεων. Αυτή η εργασία στην Ενιαία Κρατική Εξέταση στην Πληροφορική είναι ο αριθμός 23. Ας πούμε περισσότερα - οι δάσκαλοι συχνά συνιστούν στους μαθητές γυμνασίου να μην προσπαθούν καθόλου να λύσουν αυτό το πρόβλημα και ούτε καν να το κοιτάξουν, για να μην χάνουν χρόνο.

Αυτό σημαίνει ότι η εργασία 23 από την Ενιαία Κρατική Εξέταση στην Πληροφορική δεν έχει λυθεί καθόλου; Φυσικά και όχι! Οι μαθητές μας το λύνουν τακτικά κάθε χρόνο. Στην πορεία προετοιμασίας μας για την Ενιαία Κρατική Εξέταση Πληροφορικής, από πολλά θέματα, παίρνουμε μόνο ό,τι απαιτείται για την εξέταση. Και δίνουμε τη μέγιστη προσοχή σε αυτές τις εργασίες.

Γιατί το σχολείο δεν προετοιμάζεται για τις εξετάσεις στην επιστήμη των υπολογιστών;

Αυτό οφείλεται στο γεγονός ότι η πληροφορική δεν είναι υποχρεωτικό μάθημα. Το Υπουργείο Παιδείας δεν παρέχει κανένα πρότυπο και πρόγραμμα. Ως εκ τούτου, οι δάσκαλοι στα μαθήματα επιστήμης υπολογιστών δίνουν στους μαθητές εντελώς διαφορετικό υλικό - ποιος μπορεί να κάνει τι. Επιπλέον, σε ορισμένα σχολεία δεν γίνονται καθόλου μαθήματα πληροφορικής.

Τι κάνουν συνήθως οι μαθητές γυμνασίου στα μαθήματα πληροφορικής; Παίζουν παιχνίδια σκοποβολής;

Ευτυχώς, στο σχολείο, στα μαθήματα πληροφορικής, οι μαθητές εξακολουθούν να μην κάνουν ανοησίες, αλλά αρκετά χρήσιμα πράγματα. Για παράδειγμα, μελετούν το Word και το Escel. Στη ζωή, αυτό θα σας φανεί χρήσιμο, αλλά, δυστυχώς, είναι απολύτως άχρηστο για να περάσετε τις εξετάσεις.

Επιπλέον, τα παιδιά μελετούν το Word σε σοβαρό επίπεδο και μερικοί περνούν ακόμη και εξετάσεις σε διάταξη υπολογιστή και λαμβάνουν πιστοποιητικό στοιχειοθέτη. Ορισμένα σχολεία διδάσκουν τρισδιάστατη μοντελοποίηση. Πολλά σχολεία δίνουν σχεδιασμό ιστοσελίδων. Αυτό είναι ένα υπέροχο θέμα, χρήσιμο στο μέλλον, αλλά δεν έχει καμία απολύτως σχέση με τις εξετάσεις! Και ερχόμενος στα μαθήματά μας, ο μαθητής προετοιμάζεται πραγματικά για τις εξετάσεις στην επιστήμη των υπολογιστών από την αρχή.

Παρόμοια κατάσταση είναι και με τους μαθητές λυκείου ειδικευμένων λυκείων. Λύκεια με ισχυρό προφίλ διδάσκουν ειλικρινά προγραμματισμό σε μαθήματα πληροφορικής. Τα παιδιά βγαίνουν από εκεί ως καλοί προγραμματιστές. Αλλά τελικά, στο USE στην επιστήμη των υπολογιστών, μόνο 5 εργασίες σχετίζονται με κάποιο τρόπο με τον προγραμματισμό, και από αυτές ακριβώς μία εργασία στην έκδοση USE είναι αφιερωμένη στη σύνταξη ενός προγράμματος! Το αποτέλεσμα είναι το πολύ 6 εργασίες για την εξέταση στην επιστήμη των υπολογιστών.

Πόσος χρόνος χρειάζεται για να προετοιμαστείτε για τις εξετάσεις στην επιστήμη των υπολογιστών από την αρχή;

Υπάρχουν καλά νέα! Μπορείτε να προετοιμαστείτε για τις εξετάσεις στην επιστήμη των υπολογιστών από την αρχή σε ένα χρόνο. Δεν είναι εύκολο, αλλά είναι εφικτό και οι μαθητές μας το αποδεικνύουν κάθε χρόνο. Η πορεία προετοιμασίας για τις εξετάσεις στην πληροφορική δεν είναι πολύ μεγάλη. Μπορείτε να παρακολουθήσετε μαθήματα μία φορά την εβδομάδα για 2 ώρες. Φυσικά, πρέπει να κάνετε ενεργά την εργασία σας.

Υπάρχει όμως μία τροπολογία. Εάν ένας μαθητής δεν έχει κάνει ποτέ προγραμματισμό πριν από την 11η τάξη, είναι δύσκολο να κατακτήσει πλήρως τον προγραμματισμό σε ένα χρόνο. Επομένως, η εργασία Νο. 27 της παραλλαγής USE στην επιστήμη των υπολογιστών θα παραμείνει άλυτη. Είναι η πιο δύσκολη.

Είναι ιδιαίτερα δύσκολο να προετοιμαστούν για τις εξετάσεις στην επιστήμη των υπολογιστών από την αρχή για εκείνους τους μαθητές που δεν ήταν ποτέ εξοικειωμένοι με τον προγραμματισμό και δεν ξέρουν τι είναι. Αυτός ο τομέας είναι αρκετά συγκεκριμένος, επομένως η εκπαίδευση προγραμματισμού πρέπει να δοθεί πολύς χρόνος και να λυθεί ένας τεράστιος αριθμός εργασιών.

Στα μαθήματά μας, φροντίζουμε να αναλύουμε όλες τις τυπικές εργασίες προγραμματισμού. Και ούτε μία φορά κατά τη διάρκεια της εξέτασης το πρόβλημα προγραμματισμού δεν προκάλεσε έκπληξη στους μαθητές μας - όλα τακτοποιήθηκαν κατά τη διάρκεια των μαθημάτων. Και μόνο η εργασία 27 μένει εκτός για όσους δεν έκαναν καθόλου προγραμματισμό μέχρι την 11η τάξη.

Ερχόμενοι στα μαθήματα πληροφορικής μας, οι μαθητές και οι γονείς μερικές φορές εκπλήσσονται που δεν βλέπουν υπολογιστές στην τάξη. Θεωρούν ότι αφού ήρθαν να προετοιμαστούν για τις εξετάσεις στην πληροφορική, τότε πρέπει να υπάρχουν υπολογιστές στα τραπέζια. Αλλά δεν είναι! Σε ποιο βαθμό είναι απαραίτητο να υπάρχουν φορητοί υπολογιστές και υπολογιστές κατά την προετοιμασία για τις εξετάσεις στην επιστήμη των υπολογιστών;

Αυτό είναι ένα χαρακτηριστικό της εξέτασης στην επιστήμη των υπολογιστών. Δεν θα υπάρχει υπολογιστής για τις εξετάσεις! Και ναι, θα χρειαστεί να λύσετε εργασίες με στυλό σε ένα φύλλο χαρτιού, γιατί σε αυτή τη μορφή διεξάγεται τώρα η Ενιαία Κρατική Εξέταση στην Πληροφορική. Αυτό είναι ένα πραγματικό πρόβλημα για όσους το νοικιάζουν.

Ακόμη και μαθητές λυκείου από εξειδικευμένα λύκεια, που είναι καλοί στον προγραμματισμό, μπορεί να είναι αβοήθητοι στις εξετάσεις στην επιστήμη των υπολογιστών. Προγραμματίζουν φυσικά σε υπολογιστές, δηλαδή σε ειδικό περιβάλλον. Τι γίνεται όμως όταν δεν υπάρχει υπολογιστής; Και όχι μόνο οι μαθητές - ακόμη και οι επαγγελματίες προγραμματιστές μπορούν να γράψουν ένα πρόγραμμα σε χαρτί με μεγάλη δυσκολία. Ως εκ τούτου, προετοιμαζόμαστε για μια τόσο περίπλοκη μορφή αμέσως. Δεν χρησιμοποιούμε σκοπίμως υπολογιστές και φορητούς υπολογιστές όταν προετοιμαζόμαστε για την Ενιαία Κρατική Εξέταση στην επιστήμη των υπολογιστών - σύμφωνα με τον κανόνα "Είναι δύσκολο στη μάθηση, εύκολο στη μάχη".

Εδώ και αρκετά χρόνια κυκλοφορούν φήμες ότι η Ενιαία Κρατική Εξέταση στην πληροφορική θα μεταφερθεί σε μηχανογραφική φόρμα. Υποσχέθηκαν να το κάνουν το 2017, αλλά δεν το έκαναν. Θα το κάνουν το 2018; Δεν ξέρουμε ακόμα. Εάν εισαχθεί μια τέτοια μορφή εξέτασης, θα είναι πολύ πιο εύκολο να προετοιμαστείτε για τις εξετάσεις στην επιστήμη των υπολογιστών από την αρχή.

Έτσι, ένας χρόνος ενεργητικής προετοιμασίας για τις εξετάσεις στην επιστήμη των υπολογιστών από την αρχή, και το αποτέλεσμά σας είναι 26 εργασίες από τις 27 δυνατές. Και αν είστε τουλάχιστον λίγο εξοικειωμένοι με τον προγραμματισμό, τότε και οι 27 στους 27. Σας ευχόμαστε να πετύχετε ένα τέτοιο αποτέλεσμα στις εξετάσεις!

Και για άλλη μια φορά προτείνω για την προετοιμασία του θεωρητικού υλικού και του βιβλίου μου "Επιστήμη των υπολογιστών. Μάθημα προετοιμασίας συγγραφέα για τις εξετάσεις "όπου δίνεται η πρακτική επίλυσης προβλημάτων.

Πες στους φίλους σου!

Ποια γλώσσα προγραμματισμού να επιλέξετε, σε ποιες εργασίες να εστιάσετε και πώς να διαθέσετε χρόνο στις εξετάσεις

Διδάσκει πληροφορική στο Foxford.

Διαφορετικά πανεπιστήμια απαιτούν διαφορετικές εισαγωγικές εξετάσεις σε τομείς πληροφορικής. Κάπου πρέπει να πάρετε τη φυσική, κάπου - επιστήμη των υπολογιστών. Εναπόκειται σε εσάς να αποφασίσετε για ποια εξέταση θα προετοιμαστείτε, αλλά πρέπει να λάβετε υπόψη ότι ο διαγωνισμός για ειδικότητες όπου πρέπει να δοθεί φυσική είναι συνήθως χαμηλότερος από ό,τι σε ειδικότητες όπου απαιτείται η Ενιαία Κρατική Εξέταση στην επιστήμη των υπολογιστών, δηλ. η πιθανότητα να μπει «μέσω της φυσικής» είναι μεγαλύτερη.

Γιατί τότε να δώσω εξετάσεις στην επιστήμη των υπολογιστών;

  • Είναι πιο γρήγορο και πιο εύκολο να προετοιμαστείτε για αυτό παρά για τη φυσική.
  • Θα μπορείτε να επιλέξετε από περισσότερες ειδικότητες.
  • Θα είναι πιο εύκολο για εσάς να σπουδάσετε στην επιλεγμένη ειδικότητα.

Τι πρέπει να γνωρίζετε για τις εξετάσεις στην επιστήμη των υπολογιστών

Η εξέταση στην επιστήμη των υπολογιστών αποτελείται από δύο μέρη. Στο πρώτο μέρος υπάρχουν 23 προβλήματα με μια σύντομη απάντηση, στο δεύτερο - 4 προβλήματα με μια λεπτομερή απάντηση. Το πρώτο μέρος της εξέτασης περιλαμβάνει 12 στοιχεία βασικού επιπέδου, 10 αντικείμενα προχωρημένου επιπέδου και 1 αντικείμενο υψηλού επιπέδου. Στο δεύτερο μέρος - 1 εργασία αυξημένου επιπέδου και 3 - υψηλό.

Η επίλυση προβλημάτων από το πρώτο μέρος σάς επιτρέπει να συγκεντρώσετε 23 βασικούς πόντους - έναν βαθμό για την ολοκληρωμένη εργασία. Η επίλυση προβλημάτων στο δεύτερο μέρος προσθέτει 12 βασικούς βαθμούς (3, 2, 3 και 4 βαθμούς για κάθε πρόβλημα, αντίστοιχα). Έτσι, οι μέγιστοι κύριοι βαθμοί που μπορούν να ληφθούν για την επίλυση όλων των εργασιών είναι 35.

Οι βαθμολογίες πρωτοβάθμιας μετατροπής σε βαθμολογίες τεστ, οι οποίες είναι το αποτέλεσμα της εξέτασης. 35 βασικοί βαθμοί = 100 βαθμοί δοκιμής ανά εξέταση. Ταυτόχρονα, απονέμονται περισσότερα τεστ μόρια για την επίλυση προβλημάτων από το δεύτερο μέρος της εξέτασης παρά για απαντήσεις στα προβλήματα του πρώτου μέρους. Κάθε πρωταρχική βαθμολογία που λαμβάνεται στο δεύτερο μέρος της εξέτασης θα σας δώσει 3 ή 4 βαθμολογίες τεστ, οι οποίες συνολικά είναι περίπου 40 τελικές βαθμολογίες για την εξέταση.

Αυτό σημαίνει ότι κατά την εκτέλεση της εξέτασης στην επιστήμη των υπολογιστών, είναι απαραίτητο να δίνετε ιδιαίτερη προσοχή στην επίλυση προβλημάτων με μια λεπτομερή απάντηση: Νο. 24, 25, 26 και 27. Η επιτυχής ολοκλήρωσή τους θα σας επιτρέψει να συγκεντρώσετε περισσότερους τελικούς βαθμούς. Αλλά το τίμημα ενός λάθους κατά την εφαρμογή τους είναι υψηλότερο - η απώλεια κάθε πρωτοβάθμιας βαθμολογίας είναι γεμάτη με το γεγονός ότι δεν θα περάσετε τον διαγωνισμό, επειδή 3-4 τελικές βαθμολογίες για την Ενιαία Κρατική Εξέταση με υψηλό ανταγωνισμό σε ειδικότητες πληροφορικής μπορούν να γίνουν αποφασιστικός.

Πώς να προετοιμαστείτε για την επίλυση προβλημάτων από το πρώτο μέρος

  • Δώστε ιδιαίτερη προσοχή στις εργασίες Νο. 9, 10, 11, 12, 15, 18, 20, 23. Είναι αυτές οι εργασίες, σύμφωνα με την ανάλυση των αποτελεσμάτων των περασμένων ετών, που είναι ιδιαίτερα δύσκολες. Δυσκολίες στην επίλυση αυτών των προβλημάτων αντιμετωπίζουν όχι μόνο εκείνοι που έχουν χαμηλή συνολική βαθμολογία για την Ενιαία Κρατική Εξέταση στην επιστήμη των υπολογιστών, αλλά και οι «καλοί μαθητές» και οι «άριστοι μαθητές».
  • Μάθετε από έξω τον πίνακα δυνάμεων του αριθμού 2.
  • Να θυμάστε ότι τα Kbytes στις εργασίες σημαίνει kibibyte, όχι kilobytes. 1 kibibyte = 1024 byte. Αυτό θα βοηθήσει στην αποφυγή σφαλμάτων υπολογισμού.
  • Μελετήστε προσεκτικά τις επιλογές εξετάσεων των προηγούμενων ετών. Οι εξετάσεις πληροφορικής είναι από τις πιο σταθερές, πράγμα που σημαίνει ότι μπορείτε να χρησιμοποιήσετε με ασφάλεια τις επιλογές USE τα τελευταία 3-4 χρόνια για προετοιμασία.
  • Γνωρίστε τις διάφορες επιλογές για αναθέσεις διατύπωσης. Να θυμάστε ότι μια μικρή αλλαγή στη διατύπωση θα οδηγεί πάντα σε χειρότερα αποτελέσματα εξετάσεων.
  • Διαβάστε προσεκτικά τη δήλωση προβλήματος. Τα περισσότερα από τα λάθη στην ολοκλήρωση των εργασιών οφείλονται σε παρανόηση της συνθήκης.
  • Μάθετε να ελέγχετε ανεξάρτητα τις ολοκληρωμένες εργασίες και να βρίσκετε λάθη στις απαντήσεις.

Τι πρέπει να γνωρίζετε για την επίλυση προβλημάτων με μια λεπτομερή απάντηση

24 εργασία - για να βρείτε το σφάλμα

Η εργασία 25 απαιτεί ένα απλό πρόγραμμα

26 εργασία - στη θεωρία παιγνίων

27 εργασία - είναι απαραίτητο να προγραμματίσετε ένα σύνθετο πρόγραμμα

Το πρόβλημα 27 είναι η κύρια δυσκολία στην εξέταση. Αποφασίζεται μόνοΤο 60-70% των συγγραφέων ΧΡΗΣΙΜΟΠΟΙΕΙΤΑΙ στην επιστήμη των υπολογιστών. Η ιδιαιτερότητά του έγκειται στο γεγονός ότι είναι αδύνατο να προετοιμαστεί εκ των προτέρων. Κάθε χρόνο, ένα θεμελιωδώς νέο πρόβλημα παρουσιάζεται για τις εξετάσεις. Κατά την επίλυση του προβλήματος Νο. 27, δεν πρέπει να γίνει ούτε ένα σημασιολογικό λάθος.

Πώς να υπολογίσετε την ώρα των εξετάσεων

Καθοδηγηθείτε από τα δεδομένα που δίνονται στις προδιαγραφές των υλικών μέτρησης ελέγχου για τις εξετάσεις στην επιστήμη των υπολογιστών. Υποδεικνύει τον κατά προσέγγιση χρόνο που διατίθεται για την ολοκλήρωση των εργασιών του πρώτου και του δεύτερου μέρους της εξέτασης.

Η εξέταση στην πληροφορική διαρκεί 235 λεπτά

Από αυτά, τα 90 λεπτά διατίθενται για την επίλυση προβλημάτων από το πρώτο μέρος. Κατά μέσο όρο, κάθε εργασία από το πρώτο μέρος διαρκεί από 3 έως 5 λεπτά. Χρειάζονται 10 λεπτά για να λυθεί το πρόβλημα #23.

Απομένουν 145 λεπτά για την επίλυση των εργασιών του δεύτερου μέρους της εξέτασης, ενώ η επίλυση της τελευταίας εργασίας Νο 27 θα διαρκέσει τουλάχιστον 55 λεπτά. Αυτοί οι υπολογισμοί έγιναν από ειδικούς του Ομοσπονδιακού Ινστιτούτου Παιδαγωγικών Μετρήσεων και βασίζονται σε αποτελέσματα εξετάσεων προηγούμενων ετών, επομένως θα πρέπει να ληφθούν σοβαρά υπόψη και να χρησιμοποιηθούν ως οδηγός για τις εξετάσεις.

Γλώσσες προγραμματισμού - ποια να επιλέξετε

  1. ΒΑΣΙΚΟΣ.Είναι μια ξεπερασμένη γλώσσα, και παρόλο που εξακολουθεί να διδάσκεται στα σχολεία, δεν έχει νόημα να χάνουμε χρόνο για να την μαθαίνουμε.
  2. Γλώσσα σχολικού αλγοριθμικού προγραμματισμού.Έχει σχεδιαστεί ειδικά για πρώιμη εκμάθηση στον προγραμματισμό, βολικό για τον έλεγχο αρχικών αλγορίθμων, αλλά δεν περιέχει σχεδόν κανένα βάθος, δεν υπάρχει πουθενά να αναπτυχθεί σε αυτό.
  3. Πασκάλ.Εξακολουθεί να είναι μια από τις πιο κοινές γλώσσες προγραμματισμού για διδασκαλία σε σχολεία και πανεπιστήμια, αλλά οι δυνατότητές της είναι επίσης πολύ περιορισμένες. Το Pascal είναι αρκετά κατάλληλο ως γλώσσα για τη συγγραφή της εξέτασης.
  4. C++.Καθολική γλώσσα, μια από τις πιο γρήγορες γλώσσες προγραμματισμού. Είναι δύσκολο να το μελετήσεις, αλλά σε πρακτική εφαρμογή οι δυνατότητές του είναι πολύ μεγάλες.
  5. Πύθων. Είναι εύκολο να το μάθεις σε στοιχειώδες επίπεδο, το μόνο που απαιτείται είναι η γνώση αγγλικών. Ταυτόχρονα, με μια εις βάθος μελέτη, η Python παρέχει στον προγραμματιστή όχι λιγότερες ευκαιρίες από τη C ++. Έχοντας αρχίσει να μαθαίνετε Python στο σχολείο, θα συνεχίσετε να τη χρησιμοποιείτε στο μέλλον, δεν θα χρειαστεί να ξαναμάθετε άλλη γλώσσα για να φτάσετε σε νέους ορίζοντες στον προγραμματισμό. Για να περάσετε τις εξετάσεις, αρκεί να γνωρίζετε «Python» σε βασικό επίπεδο.

Καλό να ξέρω

  • Οι εργασίες στην επιστήμη των υπολογιστών αξιολογούνται από δύο ειδικούς. Εάν τα αποτελέσματα της αξιολόγησης εμπειρογνωμόνων διαφέρουν κατά 1 βαθμό, εκχωρείται ο υψηλότερος από τους δύο βαθμούς. Εάν η απόκλιση είναι 2 βαθμοί ή περισσότερο, η εργασία ελέγχεται εκ νέου από τρίτο εμπειρογνώμονα.
  • Ένας χρήσιμος ιστότοπος για την προετοιμασία για τις εξετάσεις στην επιστήμη των υπολογιστών -