Δεν υπάρχουν αλλαγές στο KIM USE 2020 στην πληροφορική και στις ΤΠΕ.

Το εξεταστικό έγγραφο αποτελείται από δύο μέρη, μεταξύ των οποίων 27 εργασίες.

• Μέρος 1περιέχει 23 εργασίες με σύντομη απάντηση. Οι απαντήσεις στις εργασίες 1-23 γράφονται ως αριθμός, μια ακολουθία γραμμάτων ή αριθμών.
• Μέρος 2οπεριέχει 4 εργασίες με αναλυτική απάντηση. Οι εργασίες 24–27 απαιτούν λεπτομερή λύση.

Όλες οι φόρμες ΧΡΗΣΗΣ συμπληρώνονται με φωτεινό μαύρο μελάνι. Μπορείτε να χρησιμοποιήσετε τζελ ή τριχοειδές στυλό. Όταν ολοκληρώνετε εργασίες, μπορείτε να χρησιμοποιήσετε ένα προσχέδιο. Οι εγγραφές στο προσχέδιο, καθώς και στο κείμενο των υλικών μέτρησης ελέγχου, δεν λαμβάνονται υπόψη κατά την αξιολόγηση της εργασίας.

Διατίθενται 3 ώρες 55 λεπτά (235 λεπτά) για τη συμπλήρωση του εξεταστικού γραπτού στην πληροφορική και τις ΤΠΕ.

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

Βαθμοί για εργασίες στην επιστήμη των υπολογιστών

1 βαθμός - για 1-23 εργασίες
2 βαθμοί - 25.
3 βαθμοί - 24, 26.
4 βαθμοί - 27.

Σύνολο: 35 βαθμοί.

Στα τέλη Αυγούστου, οι εκδόσεις επίδειξης του KIM USE 2019 δημοσιεύθηκαν στον επίσημο ιστότοπο του FIPI (συμπεριλαμβανομένης της έκδοσης επίδειξης του USE στην πληροφορική).

Για τους αποφοίτους μεγάλου ενδιαφέροντος είναι τα έγγραφα που ρυθμίζουν τη δομή και το περιεχόμενο του KIM - ο κωδικοποιητής και οι προδιαγραφές.

USE in Informatics 2019 - επίδειξη με απαντήσεις και κριτήρια από το FIPI

Αλλαγές στο KIM 2019 σε σύγκριση με το KIM 2018.

Το μοντέλο KIM του 2019 δεν θα αλλάξει σε σύγκριση με το 2018. Ο αριθμός των εργασιών, τα επίπεδα δυσκολίας τους, τα στοιχεία του περιεχομένου και των δεξιοτήτων που θα δοκιμαστούν και οι μέγιστες βαθμολογίες για την ολοκλήρωση των εργασιών θα παραμείνουν οι ίδιες με το 2015-2018.

Δομή ΧΡΗΣΗΣ ΚΙΜ

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

Το Μέρος 1 περιέχει 23 εργασίες σύντομης απάντησης. Στην εξεταστική εργασία προτείνονται οι ακόλουθοι τύποι εργασιών με σύντομη απάντηση: - εργασίες για τον υπολογισμό μιας ορισμένης τιμής. - εργασίες για τον καθορισμό της σωστής ακολουθίας, που παρουσιάζονται ως μια σειρά χαρακτήρων σύμφωνα με έναν συγκεκριμένο αλγόριθμο.

Η απάντηση στις εργασίες του μέρους 1 δίνεται από την αντίστοιχη καταχώρηση με τη μορφή φυσικού αριθμού ή ακολουθίας χαρακτήρων (γράμματα ή αριθμοί) που γράφονται χωρίς κενά και άλλα διαχωριστικά. Το Μέρος 2 περιέχει 4 εργασίες με αναλυτική απάντηση.

Το Μέρος 1 περιέχει 23 εργασίες βασικού, προχωρημένου και υψηλού επιπέδου δυσκολίας. Αυτό το μέρος περιέχει εργασίες με σύντομη απάντηση, που συνεπάγεται ανεξάρτητη διατύπωση και καταγραφή της απάντησης με τη μορφή ενός αριθμού ή μιας ακολουθίας χαρακτήρων. Οι εργασίες ελέγχουν το υλικό όλων των θεματικών μπλοκ. Στο μέρος 1, 12 εργασίες σχετίζονται με το βασικό επίπεδο, 10 εργασίες αφορούν αυξημένο επίπεδο πολυπλοκότητας, 1 εργασία είναι υψηλό επίπεδο πολυπλοκότητας.

Το Μέρος 2 περιέχει 4 εργασίες, η πρώτη από τις οποίες είναι αυξημένου επιπέδου πολυπλοκότητας, οι υπόλοιπες 3 εργασίες είναι υψηλού επιπέδου πολυπλοκότητας. Οι εργασίες αυτού του μέρους περιλαμβάνουν τη σύνταξη μιας λεπτομερούς απάντησης σε αυθαίρετη μορφή.

Οι εργασίες του μέρους 2 στοχεύουν στη δοκιμή του σχηματισμού των πιο σημαντικών δεξιοτήτων για την καταγραφή και την ανάλυση αλγορίθμων. Αυτές οι δεξιότητες δοκιμάζονται σε προχωρημένα και υψηλά επίπεδα δυσκολίας. Επίσης, σε υψηλό επίπεδο πολυπλοκότητας, ελέγχονται δεξιότητες στο θέμα «Τεχνολογία Προγραμματισμού».

Η διάρκεια της εξέτασης στην πληροφορική και τις ΤΠΕ

Διατίθενται 3 ώρες 55 λεπτά (235 λεπτά) για τη συμπλήρωση του εξεταστικού γραπτού. Συνιστάται να αφιερώσετε 1,5 ώρα (90 λεπτά) για να ολοκληρώσετε τις εργασίες του μέρους 1. Ο υπόλοιπος χρόνος συνιστάται να αφιερωθεί στις εργασίες του μέρους 2.

Εκδόσεις επίδειξης της Ενιαίας Κρατικής Εξέτασης στην Πληροφορική για την 11η τάξη για το 2004 - 2014αποτελούνταν από τρία μέρη. Το πρώτο μέρος περιλάμβανε εργασίες στις οποίες πρέπει να επιλέξετε μία από τις προτεινόμενες απαντήσεις. Οι εργασίες από το δεύτερο μέρος έπρεπε να δώσουν μια σύντομη απάντηση. Στις εργασίες από το τρίτο μέρος ήταν απαραίτητο να δοθεί μια λεπτομερής απάντηση.

Το 2013 και το 2014 σε εκδόσεις επίδειξης της εξέτασης στην επιστήμη των υπολογιστώντο ακόλουθο αλλαγές:

• ήταν στο δεύτερο μέρος της εργασίας.

Το 2015 σε επίδειξη στην πληροφορικήήταν η δομή παραλλαγής άλλαξε και βελτιστοποιήθηκεγενικά:

Επιλογή έγινε να είναι σε δύο μέρη(μέρος 1 - ερωτήσεις σύντομης απάντησης, μέρος 2ο - ).

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

ήταν η μορφή καταγραφής της απάντησης σε εργασίες με επιλογή απαντήσεων έχει αλλάξει:η απάντηση έχει καταστεί απαραίτητη για να γράψετε τον αριθμό με τον αριθμό της σωστής απάντησης (και όχι να σημειώσετε με σταυρό).

Ήταν μείωσε τον συνολικό αριθμό εργασιών (από 32 σε 27); Ήταν μειώθηκε από 40 σε 35το μέγιστο ποσόπρωταρχικός σημεία.

Η μείωση του αριθμού των εργασιών έγινε λόγω διεύρυνση των θεμάτων των εργασιών, πληροφορίες που σχετίζονται με το αντικείμενο και την πολυπλοκότητα των εργασιών σε μία θέση. Τέτοιος διευρυμένηΟι θέσεις έγιναν: Νο. 3 (αποθήκευση πληροφοριών σε υπολογιστή), Νο. 6 (επίσημη εκτέλεση αλγορίθμων), Νο. 7 (τεχνολογία υπολογισμού και απεικόνισης δεδομένων με χρήση υπολογιστικών φύλλων) και Νο. 9 (ρυθμός μεταφοράς αρχείων ήχου και γραφικών ). ΣΤΟ demo 2015υποβλήθηκε αρκετάΠαραδείγματα καθεμιάς από τις εργασίες 3, 6, 7 και 9. Σε πραγματικές επιλογέςγια καθεμία από αυτές τις θέσεις μόνο έναάσκηση.

• ήταν η σειρά αναζήτησης άλλαξε.
• Το μέρος της εργασίας που περιείχε ερωτήσεις ανοιχτού τύπου, δεν έχει αλλάξει.

ΣΤΟ δοκιμαστική έκδοση του Unified State Examination in Informatics 2016σε σύγκριση με την επίδειξη επιστήμης υπολογιστών του 2015 χωρίς σημαντικές αλλαγές:μόνο η σειρά των εργασιών 1-5 έχει αλλάξει.

ΣΤΟ δοκιμαστική έκδοση του Unified State Examination in Informatics 2017σε σύγκριση με την επίδειξη επιστήμης υπολογιστών του 2016 δεν υπήρξαν αλλαγές.

ΣΤΟ δοκιμαστική έκδοση του USE 2018 στην πληροφορικήσε σύγκριση με την επίδειξη του 2017 στην Πληροφορική, έγιναν οι ακόλουθες αλλαγές: αλλαγές:

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

• Παραδείγματακείμενα προγραμμάτων και τα θραύσματά τους στις συνθήκες των εργασιών 8, 11, 19, 20, 21, 24, 25 στη γλώσσα C αντικαθίστανται από παραδείγματα C++.

ΣΤΟ εκδόσεις επίδειξης του USE 2019-2020 στην επιστήμη των υπολογιστώνσε σύγκριση με την επίδειξη επιστήμης υπολογιστών του 2018 δεν υπήρξαν αλλαγές.

Εργασία 2. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):

Boolean συνάρτηση φάδίνεται από την έκφραση ¬x ∨ y ∨ (¬z ∧ w).
Το σχήμα δείχνει ένα τμήμα του πίνακα αλήθειας της συνάρτησης F, που περιέχει όλα τα σύνολα ορισμάτων για τα οποία η συνάρτηση F είναι ψευδής. Να προσδιορίσετε ποια στήλη του πίνακα αληθείας της συνάρτησης F αντιστοιχεί σε καθεμία από τις μεταβλητές w, x, y, z.

Γράψε τα γράμματα στην απάντησή σου. w, Χ, y, zμε τη σειρά με την οποία πηγαίνουν οι στήλες που αντιστοιχούν σε αυτές (πρώτα - το γράμμα που αντιστοιχεί στην πρώτη στήλη, μετά - το γράμμα που αντιστοιχεί στη δεύτερη στήλη κ.λπ.) Γράψτε τα γράμματα στην απάντηση στη σειρά, δεν χρειάζεται να βάλτε τυχόν διαχωριστικά μεταξύ των γραμμάτων.

Εργασία 3. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):
Στο σχήμα στα δεξιά, ο οδικός χάρτης της περιοχής N-sky φαίνεται ως γράφημα, ο πίνακας περιέχει πληροφορίες για το μήκος καθενός από αυτούς τους δρόμους (σε χιλιόμετρα).

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

4 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):
Ακολουθούν δύο αποσπάσματα πινάκων από τη βάση δεδομένων των κατοίκων της μικροπεριφέρειας. Κάθε σειρά του πίνακα 2 περιέχει πληροφορίες για το παιδί και έναν από τους γονείς του. Οι πληροφορίες αντιπροσωπεύονται από την τιμή του πεδίου ID στην αντίστοιχη γραμμή του Πίνακα 1. Με βάση τα δεδομένα που δίνονται, καθορίστε πόσα παιδιά είχαν μητέρες άνω των 22 ολόκληρων ετών τη στιγμή της γέννησής τους. Κατά τον υπολογισμό της απάντησης, λάβετε υπόψη μόνο πληροφορίες από
τα δοσμένα κομμάτια των πινάκων.

5 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):
Τα κρυπτογραφημένα μηνύματα που περιέχουν μόνο δέκα γράμματα μεταδίδονται μέσω του καναλιού επικοινωνίας: A, B, E, I, K, L, R, C, T, U. Ανομοιόμορφη δυάδικος κώδικας. Οι κωδικές λέξεις χρησιμοποιούνται για εννέα γράμματα.


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

6 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):
Η είσοδος του αλγορίθμου είναι ένας φυσικός αριθμός Ν. Ο αλγόριθμος δημιουργεί έναν νέο αριθμό με βάση αυτόν Rμε τον εξής τρόπο.

1. Δημιουργείται μια δυαδική σημείωση ενός αριθμού Ν.

2. Δύο ακόμη ψηφία προστίθενται σε αυτήν την καταχώρηση στα δεξιά σύμφωνα με τον ακόλουθο κανόνα:

- αθροίστε όλα τα ψηφία του δυαδικού συμβολισμού του αριθμού Ν, και το υπόλοιπο μετά τη διαίρεση του αθροίσματος με το 2 προστίθεται στο τέλος του αριθμού (στα δεξιά). Για παράδειγμα, η καταχώρηση 11100 μετατράπηκε σε εγγραφή 111001 ;

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

Η εγγραφή που λαμβάνεται με αυτόν τον τρόπο (περιέχει δύο ψηφία περισσότερα από ό,τι στην εγγραφή του αρχικού αριθμού N) είναι μια δυαδική εγγραφή του απαιτούμενου αριθμού R.
Εισαγάγετε τον ελάχιστο αριθμό R, που υπερβαίνει τον αριθμό 83 και μπορεί να είναι το αποτέλεσμα αυτού του αλγορίθμου. Γράψτε αυτόν τον αριθμό στην απάντησή σας. μετρικό σύστημαυπολογισμός.

7 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):
Δίνεται ένα τμήμα ενός υπολογιστικού φύλλου. Από το κελί Β3σε ένα κελί Α4ο τύπος έχει αντιγραφεί. Κατά την αντιγραφή των διευθύνσεων των κελιών στον τύπο, άλλαξαν αυτόματα. Ποια είναι η αριθμητική τιμή του τύπου στο κελί Α4?


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

8 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):

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

var s, n: ακέραιος; έναρξη s:= 260; n:=0; ενώ s > 0 αρχίζει s:= s - 15; n:= n + 2 writeln(n) τέλος.

9 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):

Αυτόματη κάμερα παράγει bitmapsΜέγεθος 640 × 480 εικονοστοιχεία. Σε αυτήν την περίπτωση, το μέγεθος του αρχείου με την εικόνα δεν μπορεί να υπερβαίνει 320 KByte, η συσκευασία δεδομένων δεν εκτελείται. Οι οποίες μέγιστο ποσότα χρώματα μπορούν να χρησιμοποιηθούν στην παλέτα;

10 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):

Όλες οι λέξεις 4 γραμμάτων αποτελούνται από γράμματα ρε, μι, Προς την, Ο, R, παρατίθενται με αλφαβητική σειρά και αριθμούνται αρχίζοντας από 1 .
Παρακάτω είναι η αρχή της λίστας.

1. DDDD 2. DDDE 3. DDDD 4. DDDO 5. DDDD 6. DDED ...

Ποια είναι η πρώτη λέξη στη λίστα που ξεκινά με γράμμα; κ?

11 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):

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

διαδικασία F(n: ακέραιος); αρχίζει αν n > 0, τότε ξεκινά το write(n); F(n - 3); F(n div 3) end end;

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

12 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):

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

Για παράδειγμα, εάν η διεύθυνση IP του κεντρικού υπολογιστή είναι 231.32.255.131 και η μάσκα είναι 255.255.240.0, τότε η διεύθυνση δικτύου είναι 231.32.240.0.

Για κεντρικό υπολογιστή με διεύθυνση IP 57.179.208.27 διεύθυνση δικτύου είναι 57.179.192.0 . Τι είναι μέγιστοςπιθανός αριθμός μονάδεςστις τάξεις της μάσκας;

13 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):

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

Προσδιορίστε την ποσότητα της μνήμης (σε byte) που απαιτείται για την αποθήκευση δεδομένων 50 χρήστες. Στην απάντηση, σημειώστε μόνο έναν ακέραιο αριθμό - τον αριθμό των byte.

14 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):

Εκτελεστής Ο συντάκτης κινείται στο επίπεδο συντεταγμένων, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Ο συντάκτης μπορεί να εκτελέσει την εντολή μετακίνηση στο (α, β), όπου α, β είναι ακέραιοι. Αυτή η εντολή μετακινεί το Painter από το σημείο με συντεταγμένες (x,y) στο σημείο με συντεταγμένες (x + a, y + b).

Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση (ο αριθμός των επαναλήψεων και το μέγεθος της μετατόπισης στην πρώτη από τις επαναλαμβανόμενες εντολές είναι άγνωστα):

ΕΝΑΡΞΗ κίνηση κατά (4, 6) ΕΠΑΝΑΛΗΨΗ… ΜΙΑ ΦΟΡΑ μετακίνηση κατά (…, …) μετακίνηση κατά (4, -6) ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗ κίνηση κατά (-28, -22) ΤΕΛΟΣ

Ως αποτέλεσμα της εκτέλεσης αυτού του αλγορίθμου, ο συντάκτης επιστρέφει στο σημείο εκκίνησης. Οι οποίες μέγιστοςο αριθμός των επαναλήψεων θα μπορούσε να υποδειχθεί στην κατασκευή "ΕΠΑΝΑΛΗΨΗ ... ΜΙΑ ΦΟΡΑ";

15 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):

Το σχήμα δείχνει ένα διάγραμμα δρόμων που συνδέουν τις πόλεις A, B, C, D, D, E, G, H, I, K, L, M.
Σε κάθε δρόμο, μπορείτε να κινηθείτε μόνο προς μία κατεύθυνση, που υποδεικνύεται από το βέλος.
Πόσοι διαφορετικοί τρόποι υπάρχουν από την πόλη ΑΛΛΑστην πόλη Μπερνώντας μέσα από την πόλη ΚΑΙ?

16 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):

Η τιμή της αριθμητικής παράστασης: 49 10 + 7 30 – 49 - γραμμένο σε αριθμητικό σύστημα με βάση 7 . Πόσα ψηφία 6 » περιέχεται σε αυτό το λήμμα;

17 εργασία. Επίδειξη USE 2018 Informatics (FIPI):

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

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

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

18 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):

Για ποιος είναι ο μεγαλύτερος ακέραιος αριθμός ΑΛΛΑτύπος

πανομοιότυπα αληθής, δηλαδή παίρνει την αξία 1 για κάθε ακέραιο μη αρνητικό Χκαι y?

19 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):

Το πρόγραμμα χρησιμοποιεί έναν μονοδιάστατο πίνακα ακέραιων αριθμών ΕΝΑμε δείκτες από 0 πριν 9 . Οι τιμές των στοιχείων είναι 3, 0, 4, 6, 5, 1, 8, 2, 9, 7 αντίστοιχα, δηλ. Α=3, Α=0και τα λοιπά.

Προσδιορίστε την τιμή μιας μεταβλητής ντομετά την εκτέλεση του παρακάτω τμήματος αυτού του προγράμματος:

c:=0; για i:= 1 έως 9 κάντε εάν A > A[i] τότε ξεκινήστε c:= c + 1; t:= A[i]; A[i] := A; A := t; τέλος;

20 εργασία. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):

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

var x, L, M: ακέραιος; start readln(x); L:= 0; Μ:= 0; ενώ x>0 αρχίζει M:= M + 1; αν x mod 2<>0 τότε L:= L + 1; x:=x div 2; τέλος; writeln(L); writeln(M); τέλος.

21 εργασίες. Έκδοση επίδειξης του Unified State Examination 2018 Informatics (FIPI):

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

Πασκάλ:

var a, b, t, M, R:longint; συνάρτηση F(x: longint): longint; έναρξη F:= 2*(x*x-1)*(x*x-1)+27; τέλος; ξεκινήστε ένα:=-20; b:=20; Μ:=α; R:=F(a); για t:= a έως b αρχίζουν αν (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

22 εργασία. Επίδειξη USE 2018 Informatics (FIPI):

Το Performer M17 μετατρέπει τον αριθμό που είναι γραμμένος στην οθόνη.
Ο ερμηνευτής έχει τρεις ομάδες στις οποίες εκχωρούνται αριθμοί:
1. προσθέστε 1
2. προσθέστε 2
3. πολλαπλασιάστε με 3

Το πρώτο από αυτά αυξάνει τον αριθμό στην οθόνη κατά 1, το δεύτερο τον αυξάνει κατά 2, το τρίτο πολλαπλασιάζει με 3. Το πρόγραμμα για τον εκτελεστή M17 είναι μια ακολουθία εντολών.

Πόσα προγράμματα υπάρχουν που μετατρέπουν τον αρχικό αριθμό 2 σε αριθμό 12 και η τροχιά των υπολογισμών του προγράμματος περιέχει τους αριθμούς 8 και 10 ? Η τροχιά πρέπει να περιέχει και τους δύο καθορισμένους αριθμούς.

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

Λύση 23 εργασιών της εξέτασης στην έκδοση επίδειξης πληροφορικής 2018 FIPI:

Πόσα διαφορετικά σύνολα δυαδικών τιμών υπάρχουν x1, x2, … x7, y1, y2, … y7που πληρούν όλες τις παρακάτω προϋποθέσεις;

(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

Ως απάντηση, πρέπει να υποδείξετε τον αριθμό τέτοιων συνόλων.

Λύση 24 εργασία της εξέτασης στην έκδοση επίδειξης πληροφορικής 2018 FIPI:

Φυσικός αριθμός που δεν υπερβαίνει 10 9 . Πρέπει να γράψουμε ένα πρόγραμμα που να εμφανίζεται το μέγιστο ψηφίο ενός αριθμού που είναι πολλαπλάσιο του 5. Αν δεν υπάρχουν ψηφία στον αριθμό που είναι πολλαπλάσια του 5 , απαιτείται να εμφανιστεί ΟΧΙ. Ο προγραμματιστής έγραψε το πρόγραμμα λάθος. Παρακάτω αυτό το πρόγραμμα για διευκόλυνσή σας δίνεται σε πέντε γλώσσες προγραμματισμού.
Υπενθύμιση:Το 0 διαιρείται με οποιονδήποτε φυσικό αριθμό.
Πασκάλ:

var N, ψηφίο, maxDigit: longint; start readln(N); maxDigit:= N mod 10; ενώ N > 0 αρχίζει ψηφίο:= N mod 10; αν ψηφίο mod 5 = 0 τότε αν ψηφίο > maxDigit τότε maxDigit:= ψηφίο; N:= N div 10; τέλος; αν maxDigit = 0 τότε writeln("ΟΧΙ") αλλιώς writeln(maxDigit) τέλος.

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

Λύση 25 της εργασίας USE in informatics Επίδειξη έκδοσης 2018:

Δίνεται ένας ακέραιος πίνακας από 30 στοιχεία. Τα στοιχεία πίνακα μπορούν να λάβουν ακέραιες τιμές από 0 πριν 10000 περιεκτικός. Περιγράψτε σε μία από τις γλώσσες προγραμματισμού έναν αλγόριθμο που βρίσκει τον αριθμό των στοιχείων ενός πίνακα μεγαλύτερο από 100 και όπου πολλαπλάσια του 5, και στη συνέχεια αντικαθιστά κάθε τέτοιο στοιχείο με έναν αριθμό ίσο με τον αριθμό που βρέθηκε.Είναι εγγυημένο ότι υπάρχει τουλάχιστον ένα τέτοιο στοιχείο στον πίνακα. Ως αποτέλεσμα, πρέπει να εμφανίσετε τον τροποποιημένο πίνακα, κάθε στοιχείο του πίνακα εμφανίζεται σε μια νέα γραμμή.

Για παράδειγμα, για έναν πίνακα έξι στοιχείων: 4 115 7 195 25 106
το πρόγραμμα θα πρέπει να βγάζει τους αριθμούς: 4 2 7 2 25 106

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

Πασκάλ:

const N = 30; var a: συστοιχία longint; i, j, k: longint; ξεκινήστε για i:= 1 έως N do readln(a[i]); ... τέλος.

Ως απάντηση, πρέπει να δώσετε ένα τμήμα του προγράμματος, το οποίο θα πρέπει να βρίσκεται στη θέση της έλλειψης. Μπορείτε επίσης να γράψετε τη λύση σε άλλη γλώσσα προγραμματισμού (δηλώστε το όνομα και την έκδοση της γλώσσας προγραμματισμού που χρησιμοποιείται, για παράδειγμα Δωρεάν Pascal 2.6). Σε αυτήν την περίπτωση, πρέπει να χρησιμοποιήσετε τα ίδια αρχικά δεδομένα και μεταβλητές που προτάθηκαν στη συνθήκη.

Ανάλυση της 26ης εργασίας της δοκιμαστικής έκδοσης του 2018 (FIPI):
Δύο παίκτες, ο Petya και ο Vanya, παίζουν το ακόλουθο παιχνίδι. Υπάρχει ένα σωρό από πέτρες μπροστά στους παίκτες. Οι παίκτες κινούνται με τη σειρά τους, ο Petya κάνει την πρώτη κίνηση. Με μία κίνηση, ο παίκτης μπορεί να προσθέσει στο σωρό έναςπέτρα ή αυξήστε τον αριθμό των λίθων στο σωρό εις διπλούν. Για παράδειγμα, έχοντας ένα σωρό 15 πέτρες, με μία κίνηση μπορείτε να πάρετε ένα σωρό 16 ή 30 πέτρες.Κάθε παίκτης έχει απεριόριστο αριθμό λίθων για να κάνει κινήσεις.

Το παιχνίδι τελειώνει όταν γίνει ο αριθμός των λίθων στο σωρό τουλάχιστον 29. Νικητής είναι ο παίκτης που έκανε την τελευταία κίνηση, δηλαδή ο πρώτος που θα λάβει ένα σωρό που περιέχει 29 ή περισσότερες πέτρες. Την αρχική στιγμή, υπήρχαν S πέτρες στο σωρό, 1 ≤ S ≤ 28.

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

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

Εργασία 2
Υποδείξτε δύο τέτοιες τιμές του S για τις οποίες η Petya έχει στρατηγική νίκης, επιπλέον:
- Η Petya δεν μπορεί να κερδίσει με μία κίνηση.
— Ο Petya μπορεί να κερδίσει με τη δεύτερη κίνηση του, ανεξάρτητα από το πώς κινείται ο Vanya.
Για τις υποδεικνυόμενες τιμές του S, περιγράψτε τη στρατηγική νίκης του Petya.

Εργασία 3
Καθορίστε την τιμή του S στην οποία:
- Ο Βάνια έχει μια στρατηγική νίκης που του επιτρέπει να κερδίσει στην πρώτη ή τη δεύτερη κίνηση σε οποιοδήποτε παιχνίδι του Πέτυα.
- Ο Βάνια δεν έχει στρατηγική που θα του επιτρέψει να κερδίσει με εγγύηση στην πρώτη κίνηση.

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

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

Ανάλυση των 27 εργασιών της δοκιμαστικής έκδοσης του 2018 (FIPI):

Η είσοδος του προγράμματος είναι μια ακολουθία από Νθετικοί ακέραιοι, όλοι οι αριθμοί στην ακολουθία είναι διακριτοί. Όλα τα ζευγάρια λαμβάνονται υπόψη. διάφορα στοιχείαακολουθίες (τα στοιχεία ενός ζεύγους δεν χρειάζεται να βρίσκονται δίπλα-δίπλα στην ακολουθία, η σειρά των στοιχείων στο ζεύγος δεν είναι σημαντική). Ανάγκη ορισμού ο αριθμός των ζευγών για τα οποία το γινόμενο των στοιχείων διαιρείται με 26 .

Περιγραφή δεδομένων εισόδου και εξόδου Η πρώτη γραμμή των δεδομένων εισόδου καθορίζει τον αριθμό των αριθμών N (1 ≤ N ≤ 1000). Σε κάθε ένα από τα επόμενα ΝΟι γραμμές περιέχουν έναν θετικό ακέραιο που δεν υπερβαίνει 10 000 .
Ως αποτέλεσμα, το πρόγραμμα θα πρέπει να εκτυπώσει έναν αριθμό: τον αριθμό των ζευγών στα οποία το γινόμενο των στοιχείων είναι πολλαπλάσιο του 26.

Παράδειγμα εισαγωγής:

4 2 6 13 39

Παράδειγμα εξόδου για το παράδειγμα εισαγωγής παραπάνω:

Από τους τέσσερις αριθμούς που δίνονται, μπορείτε να κάνετε 6 ζεύγη γινόμενα: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

Από αυτά, 4 έργα χωρίζονται σε 26:

2 13=26; 2 39=78; 6 13=78; 6 39=234

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

-> demo USE 2018