Assignments for the early stage of the Unified State Exam in computer science. Unified State Exam in Computer Science

Compared to others Unified State Exam subjects in computer science is the most conservative exam, because its structure has remained virtually unchanged from the very beginning. So demo version of the Unified State Exam in computer science 2019 extremely similar to more. There are still minor changes, and they relate to the order of presentation of the first five tasks (more detailed information is presented in the table).

In the structure of questions and the codifier changes not entered.

Task structure

Examination options consist of 27 tasks of varying complexity (basic, advanced, high), divided into two parts.

Part 1 consists of 23 questions, suggesting a short answer. Of them 12 tasks refer to basic level knowledge, 10 - to increased and one- to high. The answer to the tasks of the first part is written as a sequence of numbers and letters in two places: in the answer field in the text KIMov and in the corresponding line of the answer form №1 .

Part 2 is four tasks for a detailed solution (one question higher level and three – high). Solutions 24-27 assignments are written down completely on the answer sheet №2 . If necessary, an additional sheet is issued.

Categories of those taking the Unified State Exam in computer science

Schoolchildren without academic debts who have fully mastered the information provided in the curriculum are allowed to take the Unified State Examination. Annual grades in the secondary (complete) education program must be positive (above a two).

The following can voluntarily take the Unified State Exam:

  • students with disabilities health;
  • pupils of special schools closed type, as well as places of deprivation of liberty, undergoing a secondary education curriculum;
  • graduates receiving secondary vocational education.

The following have the right to take the Unified State Exam:

  • graduates of previous years (including holders of current results
  • graduates of secondary (complete) foreign educational institutions.

The corresponding order of the Ministry of Education and Science determines the timing of the examinations. Main delivery period Unified State Exam 2019 starts on May 28, ends in June. The schedule highlights six reserve days. Students who received unsatisfactory grades in mathematics and the Russian language (compulsory subjects), as well as those who missed the exam for a valid reason, are admitted to retake in September.

Submission of applications and registration for participation in the Unified State Exam

Early completion of the Unified State Exam in computer science in 2019

In September, Rosobrnadzor approved the schedule of unified state exams on 2019. As always, the possibility of early conducting the Unified State Exam(in March-April). Registration date for early exams is no later than February 2019. According to the project, the early exam in computer science will be held 21 March. The reserve day for additional retakes is April 6. The main stage will take place on May 28.

The right to take the Unified State Examination ahead of schedule is granted to the following persons:

  • graduates of evening educational institutions;
  • applicants who go to all-Russian and international competitions, matches, tournaments and Olympiads;
  • students moving to permanent place residence or further study in another country;
  • graduates referred for health reasons at the time of the main period passing the Unified State Exam in health care facilities for the purpose of carrying out health and rehabilitation activities;
  • graduates of Russian schools located geographically outside the Russian Federation;

The main disadvantage of taking the Unified State Exam early is the psychological factor. Graduate Exam high school– this is a huge stress, due to which sleep and appetite disturbances appear, and in extreme cases even somatic diseases. TO early delivery Unified State Exam is chained Special attention both the press and supervisory authorities, which further intensifies the already difficult situation during the exam. Worries about this can play a cruel joke on the graduate, and the final exam result will be much lower than expected.

Additional Information

(along with and) is one of the longest. It lasts almost 4 hours (235 minutes). During the computer science and ICT exam, the use of additional materials and equipment is strictly prohibited. KIMs designed in such a way that there is no need to use calculators. The graduate will have to answer questions and model the program. There are no complex computational tasks involving the use of technology.

Passing scores for the Unified State Exam in computer science and ICT

The passing level is fixed in 2019 in the region 6 primary points. To do this, it is enough to correctly solve eight tasks from the first part. According to the point conversion scale determined that this corresponds 40 test points.

Currently there is increasing interest in exact sciences in general and to computer science in particular. And many universities provide services for training professionals related to this particular subject. Therefore, the average score with which you can actually enter a university is determined at the level 70-80 . Moreover, competition can be observed even for paid places.

Filing appeals

An Unified State Exam result of less than six primary points is considered unsatisfactory. If an applicant does not agree with the results of his exam, then in the first two working days from the announcement of the results he has the opportunity to publicly express his dissatisfaction by filing an appeal. Graduates of the current year's schools can do this directly at their school, graduates of previous years - at the PPE (exam points). The appeal is considered within four days from the moment it is received by the conflict commission. The State Examination Committee recalculates the points and decides to grant or reject the appeal.

If everything went well, and the graduate received a certificate of passing the Unified State Exam, then he can calmly begin choosing a university and submitting documents. It is worth noting that from September 1, 2013 the certificate is valid for four years after receiving it. This condition allows you to enter universities without additional tests through a year, two and even three after passing the Unified State Exam.

Preparation for the Unified State Exam in computer science

From successfully passing exams in 11th grade depends further fate graduate, his future, his profession. Therefore, great attention should be paid to preparing for this stage. Preparation for the Unified State Exam in Computer Science 2019 should begin with studying the relevant literature, which includes school textbooks and additional benefits. After becoming familiar with the theory, it is necessary to master problem-solving skills and adapt to the formulations and requirements of the Unified State Exam.

A collection of computer science assignments will help with this. Unified State Exam 2016 under the leadership of E.M. Zorina and M.V. Zorina. Issue includes assignments different types on all Unified State Exam topics(+ answers to them) and methodological instructions.

Online training

For careful preparation for the Unified State Exam, the Federal Service for Supervision of Education and Science has created a website with an open bank of tasks. This resource contains information related to the Unified State Exam: regulations, demo versions, manuals, specifications, codifiers. Open bank FIPI(fipi.ru) allows you to find your “ weak spots"and work through them, improving both theory and practice. Additionally, a meeting room has been organized on the site to ask questions related in one way or another to the Unified State Exam and the Unified State Exam.

On the website you can download and demo options on any subject. The purpose of the demo version is to enable Unified State Examination participants and the general public to get acquainted with the structure of the future exam, the number and wording of tasks, answers to them and an analysis of evaluation criteria are also provided here.

To assess the quality of schoolchildren’s preparation for the upcoming exams, online testing and mock exams. Online test- This is a real-time exam on the Internet. After passing, you can see your results, as well as analyze the correct answers. Online testing can also be used as a method of self-control after studying a certain topic. In schools 1-2 times A trial exam is organized in an organized manner every year. This helps future students get used to the exam environment, understand organizational issues, learn to allocate time so that there is enough time to complete all tasks and check them.

Psychological preparation for the exam is also important. In a stressful situation, it can be quite difficult to put aside anxiety and remember everything that was taught during 11 years. It is necessary to mentally tune yourself to the “work wave”, step back from the world around you and try to look at the tasks with a sober mind. And this is not so easy to achieve. Firstly, because the Unified State Exam is the first serious exam in a student’s life. Secondly, the immediate future of the applicant (admission or not admission to the desired university) depends on its results. Thirdly, because often the student’s close relatives, his family, behave rudely and carelessly towards the child himself, further weakening the already alarmed nervous system future student.

Statistics for passing the Unified State Exam in computer science for past years

According to Rosobnadzor, in 2015 The Unified State Examination in computer science was passed in total 5% graduates, in 2016 – 4% (7% of which received an unsatisfactory grade). Today this item is gaining popularity. IN 2017 The Unified State Examination in computer science and ICT took about 7% graduates, which amounts to 55,000 students.

Exam Schedule

The early stage of passing the Unified State Exam in computer science in 2019 is being specified.

The main stage of passing the Unified State Exam in computer science in 2019 is being specified.

Today, the importance of knowledge of computer science and the ability to work on a computer is beyond doubt, because computer technology has penetrated into all spheres of life and industries. National economy. Without them, modern medicine, construction, industry, transport logistics and even competent farming.

The Unified State Examination in computer science is included in the category of selective exams and is required if you intend to engage in information security, programming, nanotechnology, construction of missile systems, nuclear physics, master automation and control, or system analysis. Some students mistakenly believe that anyone who knows how to work on a computer can pass this test.

Quite a few high school students have already gotten caught in this. But computer science requires not just memorization of terminology and skills in working with familiar software, but also knowledge of the basics of programming, good mathematical preparation and developed logical thinking. To successfully pass the Unified State Exam 2017, you need to familiarize yourself with possible changes in CIMs, find out the structure and content exam card, as well as the timing of this Unified State Exam. Let's look at each of these questions.

Demo version of the Unified State Exam-2017

Unified State Exam dates in computer science and ICT

This subject can be taken on one of the dates determined by Rosobrnadzor:

  • Early period. On May 29, 2017, those who are eligible to write computer science ahead of schedule will take the exam. Let us remind you that the right to write an exam earlier than the main deadline is available to graduates of previous years, students who studied at evening school, participants in international and all-Russian Olympiads, competitions and sports competitions, schoolchildren who have decided, children in need of treatment or rehabilitation, and those who is planning to continue their studies at foreign universities. To receive such a privilege, you need to write an application on time (before March 1). established sample. In addition, April 5, 2017 is named as a reserve date in case of force majeure;
  • Main stage. On June 9, 2017, the majority of graduates will take the exam in computer science and ICT.
  • Reserve date. Two reserve dates have been identified: June 20 (for computer science and ICT) and June 30 for all subjects.

Statistical information

As practice shows, not many graduates want to try their hand at computer science. For example, in 2016, 64 thousand people (approximately 5% of schoolchildren) chose this subject. However, popularity computer technology is increasing every year - in 2015, slightly less than 52 thousand graduates decided to take this Unified State Exam.


The ability to work on a computer does not at all guarantee successful passing of the Unified State Exam!

As already mentioned, this Unified State Exam cannot be called easy. This is evidenced by the fact that in 2015 and 2014, 10.4 and 16.2% of schoolchildren, respectively, could not overcome the minimum threshold, and about 14 thousand students did not come to the exam at all, having encountered difficulties in preparation. The average score is estimated at 53.6, which can be equated to the mark “3”, and the number of eleventh graders knowledgeable in computer science for the maximum one hundred points, amounted to 129 people in 2015.

What can you take for the Unified State Exam in computer science?

It is worth saying once again that the Unified State Exam in computer science does not imply the use of additional reference materials and computer technology, including calculators. During the exam it is forbidden to talk, turn around or get up from your seat. You can go out to toilet room or first aid station, but you must notify the observer who will accompany you to your destination about this need.

Do not try to bring a smartphone, tablet, smart watch, Bluetooth headphones and other audio and video equipment with you, as they will still be detected by the metal detector frame. Do not put yourself at risk of being removed from the exam, because in 2015 alone, 1,124 schoolchildren were removed from the Unified State Exam for violating the rules and regulations. Fraud will deprive you of your opportunity!

Structure of the Unified State Examination in computer science and ICT

The examination in this subject will test graduates’ theoretical knowledge in computer science and their skills in working with information and computer technology. In particular, the student will be required to demonstrate logical thinking, skills in algorithmization, programming, modeling and conducting computer experiments, knowledge of telecommunications technologies, as well as abilities in storing, searching and sorting data. KIMs in computer science consist of 27 tasks, combined into two parts:

  • the first part includes 23 tasks requiring a short answer in the form of sequentially written letters or numbers;
  • the second part consists of 4 tasks that need to be answered in a detailed form.

Let us remind you that since last year all simple types of problems have been excluded from the tickets. Specialists from the team decided to leave only tasks in the CMMs that fall into the category of complex and high-complexity ones. In total, 235 minutes are allotted for performing CMMs.

Assessing the Unified State Examination in computer science

According to latest information, it is quite possible that in 2017 the practice of converting Unified State Examination scores into a five-point system will be returned, and the exam results will have an impact on the certification grade. There is no reliable and unambiguous information on this issue yet, but for general guidance we will provide a system for converting points into grades.


Perhaps in 2017 the Unified State Examination result will affect your school grade!
  • From 0 to 39 points - a sign of unsatisfactory knowledge at the level of mark “2”;
  • From 40 to 55 points – satisfactory knowledge, points are identical to the grade “3”;
  • From 56 to 72 points show good level knowledge and skills in this subject, which means your grade is “4”;
  • 73 or more points mean excellent knowledge, and the student deservedly receives a “5”.

Let us remind you that you can find out your exam scores at the announced time by registering on the Unified State Exam portal. To identify your identity, you will need to enter your passport information.

Preparation for the Unified State Exam in computer science

It is much easier to prepare for computer science if you focus on demo versions of 2017 CMMs, which can be downloaded on our website (see the beginning of the article). These ticket options were developed by specialists from Federal Institute pedagogical dimensions, which are also responsible for real tasks for the Unified State Exam. Of course, the tasks will not be 100% identical, but the themes and structure will be identical to the demo version.

Unified State Exam in Computer Science

The Unified State Exam in computer science is one of the elective exams for school graduates. It should be taken by those who plan to enter universities in the most promising specialties, such as Information Security, automation and control, nanotechnology, system analysis and control, missile systems and astronautics, nuclear physics and technology and many others.

Preparing for the Unified State Exam (GVE) in computer science is quite a difficult task. Every year the complexity of the tasks proposed on the Unified State Exam increases. At the same time, the student is busy preparing for the Unified State Exam in compulsory subjects. The difficulty of preparing for the Unified State Exam (GVE) in computer science is determined by the small number of hours allocated for its study.

The total number of exam participants in 2015 was 50,394 people. The share of exam participants among all graduates over the years has been about 7.2%.

The average test score in 2015 was 53.99 points (in 2014 - 57.79 points). The decrease in average test score is explained by a decrease total number tasks in CMM by excluding the simplest tasks that had a low differentiating ability. At the same time, the proportion of participants who received high test scores (81–100) increased (8.21% in 2015 versus 7.15% in 2014).
The share of graduates who did not score the minimum number of points in 2015 was 16.15%, while in 2014 it was 10.36%. The exclusion of multiple-choice tasks and a general reduction in the number of tasks had an effect. This change reflects the specialized nature of the elective exam, which requires focused preparation from the participant.

The number and share of 100-point students on the Unified State Exam 2015 (105 people, 0.21%) increased 3 times compared to the Unified State Exam 2014 (35 people, 0.07%), but in any case, these values ​​are small and are within the limits of statistical error. The share of high scorers (81-100 test points) in 2015 also increased compared to 2014 to 8.21% in 2015 against 7.15% in the previous year.

Scale for converting Unified State Exam 2017 scores in computer science

It is impossible to know in advance before the Unified State Exam what formula will be used to transfer points, and therefore the information presented below is approximate. That is, it will be something like this.

Indicative score conversion scale (2017)

Primary score 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
Test score 7 14 20 27 34 40 42 44 46 48 50 51 53 55 57 59 61 62 64 66 68 70 72 73 75 77 79 81 83 84 88 91 94 97 100

THRESHOLD SCORE

The order of Rosobrnadzor established minimal amount points, confirming that exam participants have mastered the basic general education programs secondary (complete) general education in accordance with the requirements of the federal state educational standard of secondary (complete) general education.Red numbers indicate the minimum threshold for passing the exam.

COMPUTER SCIENCE AND ICT THRESHOLD: 40 POINTS.

All tasks are connected in one way or another with a computer, but during the exam you are not allowed to use it to write a program in group C problems. In addition, the problems do not require complex mathematical calculations and the use of a calculator is also not allowed.

During the exam you must have a black gel pen and a passport.

EXAMINATION PLAN FOR THE USE IN COMPUTER SCIENCE 2017

Structure of the Unified State Exam 2017 in computer science

The test consists of two parts, including 27 tasks.

  • Part 1: 23 tasks (1-23) with a short answer, which is a number, a sequence of letters or numbers. 12 of the tasks have a basic difficulty level, 11 have an increased difficulty level. Developers of test materials recommend spending no more than 90 minutes on them.
  • Part 2: 4 tasks (24-27) with a detailed answer, the complete solution of the tasks is written down on answer form 2. The first of them has an increased level of difficulty, the rest have a high level.

Computer science - this o the longest exam (the Unified State Examination in mathematics and literature lasts the same amount), duration is 3 hours 55 minutes.

Designation of the difficulty level of the task: B - basic, P - advanced, V - high.

Content elements and activities tested Task difficulty level Maximum score for completing a task Estimated task completion time (min.)
Exercise 1. Knowledge of number systems and binary representation of information in computer memory B 1 1
Task 2. Ability to construct truth tables and logic circuits B 1 3
Task 3. B 1 3
Task 4. Knowledge of a file system for organizing data or technology for storing, retrieving and sorting information in databases B 1 3
Task 5. Ability to encode and decode information B 1 2
Task 6. Formal execution of the algorithm written in natural language or the ability to create a linear algorithm for a formal executor with a limited set of commands B 1 4
Task 7. Knowledge of information processing technology in spreadsheets and data visualization methods using charts and graphs B 1 3
Task 8. Knowledge of basic programming language constructs, the concept of a variable, an assignment operator B 1 3
Task 9. The ability to determine the speed of information transmission for a given channel bandwidth, the amount of memory required to store audio and graphic information B 1 5
Task 10. Knowledge of methods for measuring the amount of information B 1 4
Task 11. Ability to execute a recursive algorithm B 1 5
Task 12. Knowledge basic principles organization and functioning of computer networks, network addressing B 1 2
Task 13. Ability to calculate the information volume of a message P 1 3
Task 14. The ability to execute an algorithm for a specific performer with a fixed set of commands P 1 6
Task 15. Ability to present and read data in different types of information models (charts, maps, tables, graphs and formulas) P 1 3
Task 16. Knowledge of positional number systems P 1 2
Task 17. Ability to search for information on the Internet P 1 2
Task 18. Knowledge of basic concepts and laws mathematical logic P 1 3
Task 19. Working with arrays (filling, reading, searching, sorting, mass operations, etc.) P 1 5
Task 20. Analysis of an algorithm containing a loop and branching P 1 5
Task 21. Ability to analyze a program using procedures and functions P 1 6
Task 22. Ability to analyze the result of algorithm execution P 1 7
Task 23. Ability to construct and transform logical expressions IN 1 10
Task 24 (C1). Ability to read a fragment of a program in a programming language and correct mistakes P 3 30
Task 25 (C2). Ability to write a short (10-15 lines) a simple program in a programming language or write the algorithm in natural language IN 2 30
Task 26 (C3). Ability to build a game tree using a given algorithm and justify a winning strategy IN 3 30
Task 27 (C4). Ability to create your own programs (30-50 lines) to solve problems of medium complexity IN 4 55

What programming language can you use to solve problems?

As for the first part, it presents tasks in five languages: C, Pascal, Python, Algorithmic Language and BASIC. Tasks 24 and 25 of the second part are also presented in these languages, but task 25 (completing the program) can be completed in any language, including natural or in the form of a flowchart. Task 27 can be performed in any programming language, but it is not advisable to choose some little-known language. Simplify the work of inspectors. You must show the ability to compose algorithms, and not knowledge of some “Brainfuck”.

What programming language functions can be used in the Unified State Exam?

All. However, you must specify the version of the language in which you are writing the program. One version of the language may well not have the same features that another version has.

R Unified State Examination 2017 schedule

Early stage

Main stage

As part of the main stage of the Unified State Examination in computer science, it will be held on May 29 (Monday) in Orenburg (MOAU "Lyceum No. 1", Orenburg, Kharkovskaya str., 14)

Preparation for the Unified State Exam in computer science

It is better to start preparing for testing in advance. It is necessary to take into account the fact that school program does not provide the required amount of knowledge to pass the specialized exam.

To get an idea of ​​the format of the final knowledge test, you can download demo versions and guidelines on official portal Unified State Exam. Taking several online computer science tests will help you determine which topics you have knowledge gaps in. The exam covers only those areas that are easily formalized. Thus, a kind of basis is formed by “Number Systems”, “Logic”, “Information Coding” and “Algorithmization and Programming”.

Subsequent systematic solution typical options will allow you to practice the skill of quickly finding the answer in the first part. You should not expect a high result if Part C is not analyzed and worked out. Three out of four tasks high level difficulties are associated with programming. In order for a year or six months to be enough to prepare for the Unified State Exam, you need to not just memorize the theory so that you can hardly apply it in solving problems. You need to adhere to several rules that can make the life of a graduate applicant significantly easier:

  1. Compilation detailed plan preparation: studying the topic + mastering terminology + solving problems.
  2. Don't neglect online testing: taking multiple tests will help you determine your knowledge level and identify gaps.
  3. By systematically solving and analyzing USE tasks in computer science, you will develop the skill of quickly finding the answer to the first part of the exam questions.

Study the structure of the Unified State Exam so that the time allotted for completing tasks and the points for answers do not come as a surprise to you. The sooner you become familiar with the CMM, the stronger your nerves will be during the exam.

It is important to realistically assess your strength if there are 2-3 months left before the date of passing the Unified State Exam. Even with a low level of knowledge, you can significantly improve the situation if you manage your time wisely. You should focus on daily repetition of the material covered. Theoretical material can be repeated using the website https://inf-ege.sdamgia.ru/page/theory

Online preparation for the Unified State Exam in computer science

Runet offers many sites where you can find useful materials on preparation for the exam.

Literature for preparing for the Unified State Exam: http://www.alleng.ru/edu/comp2.htm

General Unified State Examination figures in computer science:

Year

Minimum Unified State Examination score

Average score

Number of participants

Failed, %

Qty
100 points

Duration-
Exam length, min.

2009

2010

62,74

62 652

7,2

240

2011

59,74

Option No. 2385663

Unified State Examination - 2017. Early wave in computer science

When completing tasks with a short answer, enter in the answer field the number that corresponds to the number of the correct answer, or a number, a word, a sequence of letters (words) or numbers. The answer should be written without spaces or any additional characters. Separate the fractional part from the whole decimal point. There is no need to write units of measurement.


If the option is specified by the teacher, you can enter or upload answers to tasks with a detailed answer into the system. The teacher will see the results of completing tasks with a short answer and will be able to evaluate the downloaded answers to tasks with a long answer. The scores assigned by the teacher will appear in your statistics.


Version for printing and copying in MS Word

How many natural numbers x are there for which the inequality 10110111 2 is true? In your answer, indicate only the number of numbers; you do not need to write the numbers themselves.

Answer:

Logic function F is given by the expression x ∧ ¬ y ∧ (¬ zw). The figure shows a fragment of the truth table of the function F, containing all sets of arguments for which the function F true. Determine which column of the function's truth table F each of the variables corresponds w, x, y, z.

AC 1AC 2AC 3AC 4Function
??? ??? ??? ??? F
1 0 0 0 1
1 0 1 0 1
1 0 1 1 1

Write the letters in your answer w, x, y, z in the order in which their corresponding columns appear (first - the letter corresponding to the first column; then - the letter corresponding to the second column, etc.) Write the letters in the answer in a row, there is no need to put any separators between the letters.

Example. If the function were given by the expression ¬ xy, depending on two variables: x And y, and a fragment of its truth table was given, containing all sets of arguments for which the function F true.

AC 1AC 2Function
??? ??? F
0 0 1
1 0 1
1 1 1

Then the first column would correspond to the variable y, and the second column is a variable x. The answer should have written: yx.

Answer:

In the figure on the right, the road map of the N district is depicted in the form of a graph; The table on the left contains information about the length of each of these roads (in kilometers).

P1 P2 P3 P4 P5 P6 P7
P1 20 15 10 8 9
P2 20 11 25
P3 5
P4 15 11
P5 10 5 7 6
P6 8 25 7
P7 9 6

Since the table and diagram were drawn independently of each other, the numbering of settlements in the table is in no way related to the letter designations on the graph. Determine the length of the road from point D to point E. Write down an integer in your answer - as it is indicated in the table.

Answer:

Below are two tables from the database. Each line of Table 2 contains information about the child and one of his relatives. The information is presented on the value of the ID field in the corresponding row of table 1. Definition - those based on the given data total number do-che-rey and grandson-check at Baurn A.S.

align="center">
Table 1
IDFa-mi-lia_I. ABOUT.Floor
16 Dur-no-vo I.M.AND
26 Vieru A.V.M
27 Vieru V. A.M
28 Vieru V.V.M
36 Aga-nyan T. A.AND
37 Agha-nyan B. G.AND
38 Agha-nyan G. G.M
46 Baurn A. S.AND
47 Baurn V. A.M
48 Albert K.G.AND
49 Albert I.K.M
56 Le-shchen-ko N.V.AND
66 Chi-vad-ze G.V.AND
... ... ...
Table 2
ID_Ro-di-te-laID_Re-ben-ka
26 27
46 27
27 28
66 28
26 36
46 36
36 37
38 37
16 38
36 48
38 48
27 56
66 56
... ...

Answer:

A non-uniform binary code was used to encode a raster pattern printed using six colors. Code words are used to encode colors.

Specify the shortest codeword for encoding of blue color, under which the code will satisfy the Fano condition. If there are several such codes, indicate the code with the lowest numerical value.

Note. The Fano condition means that no codeword is the beginning of another codeword. This makes it possible to unambiguously decrypt encrypted messages.

Answer:

The Calculator performer has two teams, which are assigned numbers:

1. add 2,

2. multiply by 5.

By performing the first of them, the Calculator adds 2 to the number on the screen, and by performing the second, it multiplies it by 5.

For example, program 2121 is a program

multiply by 5,

add 2,

multiply by 5,

add 2,

which converts the number 2 to the number 62.

Write the order of commands in a program that converts the number 1 to the number 45 and contains no more than four commands. Enter only command numbers. If there is more than one such program, then write down any of them.

Answer:

A fragment of an electronic table is given.

ABC
1 3 10
2 =(A1-3)/(B1+3)=(A1-2)/(C1-3)= C1/(A1 – 4)

What integer number should be written in cell A1 so that the diagram, built according to the values ​​of the cells of the dia-zone A2: C2, so-ot-ve-stvo-wa-la ri-sun-ku? It is known that all the values ​​of cells from ras-smat-ri-va-e-mo-go dia-pa-zo-na are not-from-ri-tsa-tel-ny.

Answer:

Write down the number that will be printed as a result of the following program. For your convenience, the program is presented in five programming languages.

Answer:

The piece of music was digitized and recorded as a file without using data compression. The resulting file was transmitted to city A via a communication channel in 15 seconds. Then the same piece of music was re-digitized with a resolution 2 times higher and a sampling rate 1.5 times lower than the first time. No data compression was performed. The resulting file was transferred to city B; The bandwidth of the communication channel with city B is 2 times higher than the communication channel with city A. How many seconds did the file transfer to city B last? In your answer, write down only an integer; there is no need to write a unit of measurement.

Answer:

Vasya composes 4-letter words, which can only contain the letters Zh, I, R, A, F, and the letter R is used exactly 1 time in each word. Each of the other valid letters can appear in a word any number of times or not at all. A word is any valid sequence of letters, not necessarily meaningful. How many words are there that Vasya can write?

Answer:

Below, the recursive function (procedure) F is written in five programming languages.

What will the program output when calling F(5)? In your answer, write down the sequence of printed numbers together (without spaces).

Answer:

In TCP/IP network terminology, a network mask is called binary number, which determines which part of the IP address of a network host refers to the network address, and which part refers to the address of the host itself on this network. Usually the mask is written according to the same rules as the IP address - in the form of four bytes, and each byte is written in the form decimal number. In this case, the mask first contains ones (in the highest digits), and then from a certain digit there are zeros. The network address is obtained by applying a bitwise conjunction to the given host IP address and mask.

For example, if the host IP address is 231.32.255.131 and the mask is 255.255.240.0, then the network address is 231.32.240.0. For a node with an IP address of 147.192.92.64, the network address is 147.192.80.0. What is the value of the third byte from the left of the mask? Write your answer as a decimal number.

Answer:

When registering in a computer system, each user is given a password consisting of 15 sims -catch and contain only symbols from the 12-symbols on-board: A, B, C, D, E, F, G, H, K, L, M, N. In the database for storing information about each user from one a small and small-but-possible integer number of bytes. At the same time, they use a sym- bolic co-di-ro-va-nie of pa-ro-ley, all the sim- ly co-di-ru-ut the same high and small-but-possible number of bits. In addition to the pa-ro-la, for each user, the system stores up-to-date information -niy, why from-ve-de-but 12 bytes for one use-so-va-te-la.

Determine the volume of memory (in bytes) required for storing information about 100 users Lyakh. The answer is only an integer - the number of bytes.

Answer:

Si-ste-ma command is-pol-ni-te-la ROBOT, “living” in the rectangular lab-bi-rin-th on the cage-cha-that plane -ko-sti, includes 4 teams-at-a-time

and 4 teams checking the conditions.

Ko-man-dy-pri-ka-zy:

When any of these commands is executed, the ROBOT moves one cell accordingly: up, down ↓, left ←, right -in →. If the ROBOT starts moving towards the wall next to it,

then it will collapse and the program will be interrupted.

The other 4 teams check the truth of the condition of the absence of a wall at each side of the cell where it is located -xia ROBOT:

BYE condition

sequence of commands

END OF THE CYCLE

you are completely as long as the condition is true.

In design

IF condition

THAT ko-man-da1

OTHERWISE ko-man-da2

END IF

performed ko-man-da1(if the condition is true) or ko-man-da2(if the condition is false). As conditions in the constructions of WHILE and IF, the above-mentioned elementary conditions and their com-bi-na-tion with the help of co-call AND and OR.

How many cells of the la-bi-rin-ta co-responsibly demand that, having completed the proposed program, The ROBOT will survive and end up in the red-painted cage (Cage A1)?

WHILE left is free OR top is free

IF the top is free

ELSE left

END IF

END BYE

Answer:

The figure shows a diagram of roads connecting cities A, B, C, D, D, E, F, Z, I, K, L, M.

On each road you can only move in one direction, indicated by the arrow.

How many different routes are there from city A to city M, passing through city B?

Answer:

The value of the arithmetic calculation: 125 + 25 3 + 5 9 – written in the counting system with os-no-va-ni-em 5. How many significant zeros does this entry contain?

Answer:

In the language for-is-to-go ser-ve-ra, to denote the logical operation “OR”, use-use- There is a symbol “|”, and to denote the logical operation “AND” - the symbol “&”.

In the table there are details for the pro-sys and the number of pages found for them for a certain segment Internet networks.

What number of pages (in thousands) will be found for Biology & Physics & Chemistry?

It is considered that all the pro-sys you have done almost at the same time, so that a set of pages, containing thirsting for all the words I needed, did not change during the time you were not asked for.

Answer:

There are two segments on the number line: P = and Q = . Indicate the smallest possible length of a segment A such that the formula

(x P) → (((x Q) ∧ ¬(x A)) → ¬(x P))

true for any value of the variable x, i.e. takes the value 1 for any value of the variable x.

Answer:

The program uses a one-dimensional integer array A with indexes from 0 to 10. Below is the - a fragment of this program has been written in different languages.

At the beginning of this fragment's absence in the mass, the numbers were 27, 17, 7, 0, 7, 17, 27, 17, 10 , 7, 0, i.e. A = 27, A = 17, etc. What will be the value of the variable s after completing the given fragment of the program? We?

Answer:

Below, in five languages, the pro-gram-mi-ro-va-niya for-pi-san al-go-rhythm. Having received the number x as input, this algorithm prints two numbers: L and M. Specify the largest number x when entering something -go al-go-rhythm pe-cha-ta-et sleep-cha-la 3, and then 5

Answer:

Write in your answer a number equal to the quantity different meanings input variable k such that the program below outputs the same answer as if the input value k = 25. The value k = 25 is also included in the count of the number of different values ​​of k. For your convenience, the program is provided in five programming languages.

Answer:

Performer Plus converts the number on the screen.

The performer has two teams, which are assigned numbers:

1. Add 2

2. Add 5

The first command increases the number on the screen by 2, the second increases this number by 5. The program for the Plus performer is a sequence of commands.

How many programs are there that convert the number 1 to the number 20?

Answer:

How many different sets of Boolean variable values ​​are there? x 1 , x 2 , … x 7 , y 1 , y 2 , … y 7 that satisfy all of the following conditions?

(x 1 ∧ y 1) ≡ (¬x2 ∨ ¬y2)

(x 2 ∧ y 2) ≡ (¬x3 ∨ ¬y3)

(x 6 ∧ y 6) ≡ (¬x7 ∨ ¬y7)

There is no need to list everything in your answer. various sets variable values x 1 , x 2 , … x 7 , y 1 , y 2 , … y 7 , at which it is fulfilled this system Equals. As an answer, you need to indicate the number of such sets.

Answer:

Receives for processing natural number, not exceeding 10 9. You need to write a program that displays the sum of the digits of a number that are NOT a multiple of 3. If the number does not have digits that are not a multiple of 3, you need to display “NO.” The programmer wrote the program incorrectly. Below this program is presented in five programming languages ​​for your convenience.

Reminder: 0 is divisible by any natural number.

BASIC Python

DIM N, DIGIT, SUM AS LONG

DIGIT = N MOD 10

IF DIGIT MOD 3 > 0 THEN

N = int(input())

if digit % 3 > 0:

Pascal Algorithmic language

var N, digit, sum: longint;

digit:= N mod 10;

if digit mod 3 > 0 then

integer N, digit, sum

nts while N > 0

digit:= mod(N,10)

if mod(digit, 3) > 0 then

if sum > 0 then

C++

#include

using namespace std;

int N, digit, sum;

if (digit % 3 > 0)

Do the following in sequence.

1. Write what this program will output when you enter the number 645.

2. Give an example of this three-digit number, when entered, the program produces the correct answer.

3. Find all the errors in this program (there may be one or more). It is known that each error affects only one line and can be corrected without changing other lines. For each error:

1) write down the line in which the error was made;

2) indicate how to fix the error, i.e. give the correct version of the line.

It is enough to indicate the errors and how to correct them for one programming language.

Please note that you need to find errors in an existing program, and not write your own, possibly using a different solution algorithm. The error correction should only affect the line where the error is located.

A whole number of 20 elements is given. Mass elements can take integer values ​​from 0 to 10,000 inclusive. Describe in a natural language or in one of the pro-gram languages ​​the al-go-rhythm that you can find and you - are there any number of pairs of mass-si-va elements in which both numbers are even. In this given task, under a pair of sub-ra-zu-me-va-et-sya, there are two in a row running elements of the mass-si-va.

For example, for a mass of five elements: 6; 1; 4; 6; 10 – answer: 2. The original data are declared in the same way as in the examples below for some languages ​​about -gram-mi-ro-va-niya and natural language. It is forbidden to use variables not described below, but you are allowed not to use them some of the described variables.

Bey-sik Python

CONST N AS INTEGER = 20

DIM A (1 TO N) AS INTEGER

DIM I AS INTEGER,

# let's also

# use two

# integer variables j and k

for i in range(0, n):

a.append(int(input()))

Pascal Al-go-rit-mi-che-language

a: array of integer;

i, j, k: integer;

for i:= 1 to N do

cel-tab a

nc for i from 1 to N

C++ Natural language

#include

using namespace std;

for (i = 0; i cin >> a[i];

Announcement of array A of 20 elements.

We use integer variables I, J, K.

In a cycle from 1 to 20, we enter the elements of mass A

from 1st to 20th.

As a result, you don’t need to receive a fragment of the program (or a description of the al-go-rit-ma in nature - in the native language), which must be in the place of many. You can also write a solution in another program language (indicate the name and use -th version of the program language, for example Free Pascal 2.6) or in the form of a block diagram. In this case, you must use the same source data and variables that were proposed in the conditions ( for example, in a sample, in a natural language).

Solutions to long-answer tasks are not automatically checked.
The next page will ask you to check them yourself.

Two players, Petya and Vanya, play the following game. There is a pile of stones in front of the players. The players take turns, Petya makes the first move. In one turn, a player can add one stone to the pile or double the number of stones in the pile. For example, having a pile of 15 stones, in one move you can get a pile of 16 or 30 stones. Each player has an unlimited number of stones to make moves.

The game ends when the number of stones in the pile becomes at least 65. The winner is the player who made the last move, that is, the first to receive a pile containing 65 or more stones. At the initial moment there was in the heap S stones 1 ≤ S ≤ 64.

We will say that a player has a winning strategy if he can win with any moves of his opponent. To describe a player's strategy means to describe what move he should make in any situation that he may encounter with different plays from the enemy.

Complete the following tasks. In all cases, justify your answer.

Exercise 1

a) Indicate all values ​​of the number S for which Petya can win in one move, and the corresponding winning moves. If, for a certain value of S, Petya can win in several ways, it is enough to indicate one winning move.

b) Indicate a value of S such that Petya cannot win in one move, but for any move Petya makes, Vanya can win with his first move. Describe Vanya's winning strategy.

Task 2

Specify two such values ​​of S for which Petya has a winning

strategy, and two conditions are simultaneously met:

– Petya cannot win in one move;

– Petya can win with his second move, regardless of how Vanya moves.

For each given value of S, describe Petit's winning strategy.

Task 3

Specify the value of S at which:

– Vanya has a winning strategy that allows him to win with the first or second move in any of Petya’s games;

– Vanya does not have a strategy that will allow him to be guaranteed to win on his first move.

For the given value of S, describe Vanya's winning strategy.

Construct a tree of all games possible with this winning strategy of Vanya (in the form of a picture or table). On the edges of the tree, indicate moves, and at nodes, indicate positions.

Solutions to long-answer tasks are not automatically checked.
The next page will ask you to check them yourself.

The Voskhod satellite has a device designed to measure solar activity. During the experiment (this time is known in advance), the device transmits to the observatory every minute via a communication channel a positive integer not exceeding 1000 - the amount of energy solar radiation received for last minute, measured in conventional units.

After the end of the experiment it is transmitted control value - greatest number R, satisfying the following conditions:

1) R - the product of two numbers transmitted at different minutes;

2) R is divisible by 26.

It is assumed that a satisfying reference value existed at the time of transmission.

As a result of interference during transmission, both the numbers themselves and the control value can be distorted.

Write a time- and memory-efficient program (specify the version of programming language you are using, such as Free Pascal 2.6.4) that checks the validity of the check value. A program is considered time efficient if the program operating time is proportional to the number of instrument readings N received, i.e. When N increases by a factor of k, the running time of the program should increase by no more than k times. A program is considered memory efficient if the size of memory used in the program to store data does not depend on the number N and does not exceed 1 kilobyte.

The program should print a report in the following form.

Calculated reference value: ...

Control passed (or Control failed)

If a control value that satisfies the condition cannot be determined, then only the phrase “Control failed” is displayed. Before the program text, briefly describe the solution algorithm you use.

The input to the program in the first line is the number of numbers N ≤ 100,000. Each of the next N lines contains one positive integer not exceeding 1000. The last line contains the control value.

Example input data:

Example output for the example input above:

Calculated reference value: 2860

Control passed

Solutions to long-answer tasks are not automatically checked.
The next page will ask you to check them yourself.

Complete testing, check answers, see solutions.



About the Unified State Examination subject: computer science

Vyacheslav Leshchiner, a leading researcher at the Federal State Budgetary Institution "FIPI", spoke about preparation for computer science.

Unified State Examination in computer science in 2017

Compared to other Unified State Exam subjects in computer science, the exam is the most conservative, because its structure has remained virtually unchanged from the very beginning. So the demo version of the Unified State Exam in computer science 2017 is extremely similar to earlier KIMs. There are still minor changes, and they relate to the order of presentation of the first five tasks (more detailed information is presented in the table).

No changes have been made to the question structure and codifier.

Table. Correspondence of Unified State Examination tasks in computer science 2016 and 2015.

20162015

Task 1Task 4

Task 2Task 2

Task 3Task 5

Task 4Task 3

Task 5Task 1

Task structure

Exam options consist of 27 tasks of varying difficulty (basic, advanced, high), divided into two parts.

Part 1 consists of 23 short answer questions. Of these, 12 tasks belong to the basic level of knowledge, 10 to advanced and one to high. The answer to the tasks of the first part is written as a sequence of numbers and letters in two places: in the answer field in the KIM text and in the corresponding line of answer form No. 1.

Part 2 consists of four tasks for a detailed solution (one advanced-level question and three high-level questions). Solutions to 24-27 tasks are written down in full on answer form No. 2. If necessary, an additional sheet is issued.

Schoolchildren without academic debts who have fully mastered the information provided in the curriculum are allowed to take the Unified State Examination. Annual grades in the secondary (complete) education program must be positive (above a two).

The following can voluntarily take the Unified State Exam:

students with disabilities;

pupils of special closed schools, as well as places of deprivation of liberty, undergoing a secondary education curriculum;

graduates receiving secondary vocational education.

The following have the right to take the Unified State Exam:

graduates of previous years (including holders of current results

graduates of secondary (complete) foreign educational institutions.

The corresponding order of the Ministry of Education and Science determines the timing of the examinations. The main period for passing the Unified State Exam 2017 begins on May 27 and ends in June. The schedule includes six reserve days. Students who received unsatisfactory grades in mathematics and the Russian language (compulsory subjects), as well as those who missed the exam for a valid reason, are allowed to retake it in September.

Submission of applications and registration for participation in the Unified State Exam

Early completion of the Unified State Examination in computer science in 2017

In September, Rosobrnadzor approved the schedule of unified state exams for 2017. As always, the possibility of holding the Unified State Exam early (in March-April) is being considered. The registration date for early exams is no later than February 2017. According to the project, the early exam in computer science will be held on March 16. The reserve day for additional retakes is April 3. The main stage will take place on May 31.

The right to take the Unified State Examination ahead of schedule is granted to the following persons:

graduates of evening educational institutions;

applicants who go to all-Russian and international competitions, matches, tournaments and Olympiads;

students moving for permanent residence or further education to another country;

graduates who, due to health reasons, are sent at the time of the main period of passing the Unified State Exam to a medical facility for the purpose of carrying out health and rehabilitation activities;

graduates of Russian schools located geographically outside the Russian Federation;

The main disadvantage of taking the Unified State Exam early is the psychological factor. The high school graduation exam is a huge stress, which causes sleep and appetite disturbances, and in extreme cases, even somatic diseases. The early passing of the Unified State Examination attracts special attention from both the press and supervisory authorities, which further intensifies the already difficult situation during the exam. Worries about this can play a cruel joke on the graduate, and the final exam result will be much lower than expected.

Additional Information

The 2017 Unified State Examination in computer science (along with literature and mathematics) is one of the longest. It lasts almost 4 hours (235 minutes). During the computer science and ICT exam, the use of additional materials and equipment is strictly prohibited. CMMs are designed in such a way that there is no need to use calculators. The graduate will have to answer questions and simulate a program; there are no complex computational tasks involving the use of technology.

Passing scores for the Unified State Exam in computer science and ICT

The passing level is fixed in 2016 in the area of ​​6 primary points. To do this, it is enough to correctly solve eight tasks from the first part. Using the score conversion scale, it was determined that this corresponds to 40 secondary points.

Currently, interest in the exact sciences in general and computer science in particular is increasing. And many universities provide services for training professionals related to this particular subject. Therefore, the average score with which you can actually enter a university is determined at the level of 70-80. Moreover, competition can be observed even for paid places.

Filing appeals

An Unified State Examination result of less than eight primary points is considered unsatisfactory. If an applicant does not agree with the results of his exam, then in the first two working days from the announcement of the results he has the opportunity to publicly express his dissatisfaction by filing an appeal. Graduates of the current year's schools can do this directly at their school, graduates of previous years - at the PPE (exam points). The appeal is considered within four days from the moment it is received by the conflict commission. The State Examination Committee recalculates the points and decides to grant or reject the appeal.

If everything went well, and the graduate received a certificate of passing the Unified State Exam, then he can calmly begin choosing a university and submitting documents. It is worth noting that from September 1, 2013, the certificate is valid for four years after its receipt. This condition allows you to enter universities without additional tests a year, two or even three after passing the Unified State Exam.

Preparation for the Unified State Exam in computer science

The future fate of the graduate, his future, his profession depends on the successful passing of exams in the 11th grade. Therefore, great attention should be paid to preparing for this stage. Preparation for the Unified State Exam in computer science 2017 should begin with studying the relevant literature, which includes school textbooks and additional manuals. After becoming familiar with the theory, it is necessary to master problem-solving skills and adapt to the formulations and requirements of the Unified State Exam.

The Collection of tasks in computer science for the Unified State Exam 2016 under the guidance of E.M. Zorina and M.V. Zorin will help with this. The issue includes assignments of various types on all topics of the Unified State Exam (+ answers to them) and methodological instructions.

You can also use collections of typical tasks from other authors.

For example: Computer Science. Thematic test tasks Unified State Examination in computer science. Krylov S.S., Ushakov D.M. or Computer Science. The most complete edition of standard assignment options. Ushakov D.M., Yakushkin A.P. These collections were published in 2014, but the structure of the computer science exam has changed slightly, which allows the use of these sources.

Online training

To thoroughly prepare for the Unified State Exam, the Federal Service for Supervision of Education and Science has created a website with an open bank of tasks. This resource contains information related to the Unified State Exam: regulations, demo versions, manuals, specifications, codifiers. The FIPI open bank (fipi.ru) allows you to find your “weak points” and work on them, improving both theory and practice. Additionally, a meeting room has been organized on the site to ask questions, whether or not related to the Unified State Examination and the Unified State Examination.

On the website you can download demo versions for any subject. The purpose of the demo version is to enable Unified State Examination participants and the general public to get acquainted with the structure of the future exam, the number and wording of tasks, answers to them and an analysis of assessment criteria are also provided here.

To assess the quality of schoolchildren’s preparation for the upcoming exams, online testing and trial exams are organized. An online test is an exam conducted in real time on the Internet. After passing, you can see your results, as well as analyze the correct answers. Online testing can also be used as a method of self-control after studying a certain topic. In schools, a trial exam is organized 1-2 times a year. This helps future students get used to the exam environment, sort out organizational issues, and learn to allocate time so that there is enough time to complete all tasks and check them.

Psychological preparation for the exam is also important. In a stressful situation, it can be quite difficult to put aside anxiety and remember everything that has been taught for 11 years. It is necessary to mentally tune yourself to the “work wave”, step back from the world around you and try to look at the tasks with a sober mind. And this is not so easy to achieve. Firstly, because the Unified State Exam is the first serious exam in a student’s life. Secondly, the immediate future of the applicant (admission or not admission to the desired university) depends on its results. Thirdly, because often the student’s close relatives, his family, behave rudely and carelessly towards the child himself, further weakening the already alarmed nervous system of the future student.

Statistics for passing the Unified State Exam in computer science for past years

According to Rosobnadzor, in 2013 only 5% of graduates passed the Unified State Exam in computer science, in 2015 - 4% (7% of them received an unsatisfactory grade). Today this item is gaining popularity. In 2016, about 7% of graduates passed the Unified State Examination in computer science and ICT, which is 55,000 students.

Exam Schedule

Foxford Online Learning Center 53 videos

The analyzes are conducted by Timofey Khiryanov, teacher at 100EGE.ru, teacher at the Department of Computer Science at MIPT, system developer software Samsung Electronics and Parallels.

Reminders:
Memo “Basics of programming in Pascal”

Contains the necessary minimum information for students in grades 8-11, which they may need when learning this programming language. It contains information about general structure programs and basic operators of a given programming language. The memo also provides examples of recording some typical algorithms, the study and memorization of which may cause difficulties for students. Examples of ready-made code will allow students to understand the use of certain structures and operators. When studying a particular topic, just open the corresponding page and look at both schematic and specific examples of algorithm code.

Memo "Windows 10 Hotkeys" In the memo “Hot Windows keys 10" contains the most useful Windows 10 hotkeys that will be useful to all users without exception.
Memo “Fundamentals of formal logic in computer science” The memo “Fundamentals of formal logic in computer science” contains the necessary minimum information for 8th grade students, which they may need when studying the elements of algebra of logic. For students in grades 9–11, this memo will be useful when studying the basics of algorithmization and programming, spreadsheets and databases. When preparing, the student just needs to open the corresponding page of the memo containing the law, definition or logical operation he needs.
Cheat Sheet “Basics of HTML Markup Language” The “Basics of HTML Markup Language” memo describes the basic tags for creating and editing HTML documents.
Informatics memo "Quick text formatting" The Quick Format Text cheat sheet shows you basic keyboard shortcuts for quickly changing text.
Memo "Operations on text fragments" Many years of experience in school, analysis of literature on pedagogy and psychology allowed us to conclude that one of effective means The organization of independent activity of students in the learning process and the development of skills for constant updating of knowledge are reminders. This guide describes how to select, paste, copy, cut, delete, and move text fragments. It will greatly facilitate students’ work both in class and when preparing at home.
Memo for students “Keyboard shortcuts for working in a text editor” It's no secret that knowing how to use hot keys significantly speeds up your work on the computer. The “Keyboard shortcuts for working in a word processor” memo will help students improve their practical skills in working with a text editor and successfully remember keybindings. The memo is presented in two versions: for color and black and white printing.