Today exam in computer science. Everything you need to know about the exam in computer science
Lada Esakova
When a student of grade 11 begins to prepare for the exam in computer science, as a rule, he prepares from scratch. This is one of the differences between the exam in computer science and exams in other subjects.
In mathematics, the knowledge of a high school student is definitely not zero. In Russian, even more so.
But in computer science, the situation is much more complicated. What is studied at school in the classroom has nothing to do with the preparation program for the exam in computer science.
What is the USE in Informatics?
Control USE test in computer science contains 27 tasks, which relate to a variety of topics. These are number systems, this is Boolean algebra, algorithmics, this is programming, modeling, elements of graph theory.
The USE in Informatics covers a very wide range of information. Of course, the exam will only need the basics, but these are the basics of important and modern topics.
Preparing for the Unified State Exam in computer science from scratch implies that the student did not study any of these topics at school. Usually it is!
For example, such a topic as Boolean algebra, or the algebra of logic, is included in the exam in computer science. But it is not studied in schools, even in specialized ones. She is neither in the course of school computer science, nor in the course of mathematics. The student has no idea!
And therefore, almost none of the students solves the famous problem on systems of logical equations. This task in the Unified State Examination in Informatics is number 23. Let's say more - teachers often recommend that high school students not try to solve this problem at all, and not even look at it, so as not to waste time.
Does this mean that task 23 from the Unified State Examination in Informatics is not solved at all? Of course not! Our students regularly solve it every year. In our course of preparation for the exam in computer science, from many topics, we take only what is required for the exam. And we pay maximum attention to these tasks.
Why does the school not prepare for the exam in computer science?
This is due to the fact that computer science is not a compulsory subject. The Ministry of Education does not provide any standards and programs. Therefore, teachers at computer science lessons give schoolchildren completely different material - who can do what. Moreover, in some schools there are no computer science lessons at all.
What do high school students usually do in computer science classes? Do they play shooting games?
Fortunately, at school, in computer science lessons, schoolchildren are still doing not nonsense, but quite useful things. For example, they study Word and Escel. This will come in handy in life, but, unfortunately, for passing the exam- absolutely useless.
Moreover, the guys study Word at a serious level, and some even pass exams in computer layout and receive a certificate of a typesetter. Some schools teach 3D modeling. A lot of schools give web design. This is a wonderful topic, useful in the future, but it has nothing to do with the exam! And coming to our courses, the student really prepares for the exam in computer science from scratch.
A similar situation is with high school students of specialized lyceums. Strong profile lyceums honestly teach programming in computer science lessons. The guys come out of there as good programmers. But after all, in the USE in computer science, only 5 tasks are somehow related to programming, and of them exactly one task in the USE version is devoted to writing a program! The result is a maximum of 6 tasks for the exam in computer science.
How much time does it take to prepare for the exam in computer science from scratch?
There is good news! You can prepare for the exam in computer science from scratch in one year. It's not easy, but it's possible, and our students prove it every year. The course of preparation for the exam in computer science is not very large. You can take courses once a week for 2 hours. Of course, you need to actively do your homework.
But there is one amendment. If a student has never done programming before grade 11, it is hardly possible to fully master programming in a year. Therefore, problem No. 27 will remain unsolved version of the exam in informatics. She is the most difficult.
It is especially difficult to prepare for the exam in computer science from scratch for those students who have never been familiar with programming at all and do not know what it is. This area is quite specific, so programming training needs to be given a lot of time and solve a huge number of tasks.
In our courses, we make sure to analyze all the typical programming tasks. And not once during the exam did the programming problem come as a surprise to our students - they were all sorted out during the courses. And only task 27 is left out for those who did not do programming at all until the 11th grade.
Coming to our courses in computer science, students and parents are sometimes surprised, not seeing in classroom computers. They think that since they came to prepare for the exam in computer science, then there should be computers on the tables. But they are not! To what extent is it necessary to have laptops and computers when preparing for the exam in computer science?
This is a feature of the exam in computer science. There will be no computer for the exam! And yes, it will be necessary to solve tasks with a pen on a sheet of paper, because it is in this format that the Unified State Examination in Informatics is now taking place. This is a real problem for those who rent it.
Even high school students from specialized lyceums, who are good at programming, may be helpless at the exam in computer science. They, of course, program on computers, that is, in a special environment. But what happens when there is no computer? And not only schoolchildren - even professional programmers can write a program on paper with great difficulty. Therefore, we are preparing for such a complex format right away. We deliberately do not use computers and laptops when preparing for the Unified State Exam in computer science - according to the rule "It is hard in learning, easy in battle."
For several years now, there have been rumors that the Unified State Exam in computer science will be transferred to a computer form. They promised to do it in 2017, but they didn't. Will they do it in 2018? We don't know yet. If such an exam format is introduced, it will be much easier to prepare for the exam in computer science from scratch.
So, a year of active preparation for the exam in computer science from scratch, and your result is 26 tasks out of 27 possible. And if you are at least a little familiar with programming, then all 27 out of 27. We wish you to achieve such a result in the exam!
And once again I recommend for the preparation of theoretical material and my book "Computer science. Author's course of preparation for the exam " where the practice of problem solving is given.
Tell your friends!
For effective training in computer science for each task, a brief theoretical material is given to complete the task. More than 10 training tasks with analysis and answers were selected, developed on the basis of the demo version of previous years.
There are no changes in KIM USE 2020 in informatics and ICT.
The areas in which the knowledge test will be carried out:
- Programming;
- Algorithmization;
- ICT tools;
- Information activity;
- Information processes.
Necessary actions when preparing:
- Repetition of the theoretical course;
- Solution tests in informatics online;
- Knowledge of programming languages;
- Pull up mathematics and mathematical logic;
- Use a wider range of literature - the school curriculum for success in the exam is not enough.
Exam Structure
The duration of the exam is 3 hours 55 minutes (255 minutes), of which one and a half hours are recommended to be devoted to completing the tasks of the first part of the KIMs.
Tasks in tickets are divided into blocks:
- Part 1- 23 tasks with a short answer.
- Part 2- 4 tasks with a detailed answer.
Of the proposed 23 tasks of the first part of the examination paper, 12 relate to basic level knowledge test, 10 - increased complexity, 1 - high level of complexity. Three tasks of the second part of a high level of complexity, one - an increased one.
When solving, it is obligatory to record a detailed answer (arbitrary form).
In some tasks, the text of the condition is submitted immediately in five programming languages - for the convenience of students.
Points for tasks in computer science
1 point - for 1-23 tasks
2 points - 25.
3 points - 24, 26.
4 points - 27.
Total: 35 points.
To enter a technical university of an intermediate level, you must score at least 62 points. To enter the metropolitan university, the number of points must correspond to 85-95.
To successfully write an examination paper, you need a clear command of theory and constant practice in solving tasks.
Your formula for success
Work + work on mistakes + carefully read the question from beginning to end to avoid mistakes = maximum score on the exam in computer science.
Option No. 3490088
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. Units of measurement are not required.
If the option is set by the teacher, you can enter or upload answers to the tasks with a detailed answer into the system. The teacher will see the results of the short answer assignments and will be able to grade the uploaded answers to the long answer assignments. The points given by the teacher will be displayed in your statistics.
Version for printing and copying in MS Word
Specify the smallest four-digit hexadecimal number whose binary notation contains exactly 5 zeros. In your answer, write down only the hexadecimal number itself, you do not need to indicate the base of the number system.
Answer:
A fragment of the truth table of the expression F is given:
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | F |
|---|---|---|---|---|---|---|---|---|
| 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 |
Which of the following expressions can be 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
Answer:
Roads were built between settlements A, B, C, D, E, F, the length of which is shown in the table. The absence of a number in the table means that there is no direct road between the points.
| A | B | C | D | E | F | |
| A | 2 | 4 | 8 | 16 | ||
| B | 2 | 3 | ||||
| C | 4 | 3 | ||||
| D | 8 | 3 | 3 | 5 | 3 | |
| E | 5 | 5 | ||||
| F | 16 | 3 | 5 |
Determine the length of the shortest path between points A and F, passing through point E and not passing through point B. You can only move along the indicated roads.
Answer:
For batch operations with files, file name masks are used. The mask is a sequence of letters, numbers, and other characters allowed in file names, which may also contain the following characters:
symbol "?" () question mark means exactly one arbitrary character.
the symbol "*" (asterisk) means any sequence of characters of arbitrary length, including "*" can also specify an empty sequence.
The directory contains 6 files:
Determine which mask will be used to select the specified group of files from the directory:
Answer:
A 5-bit code is used to transmit data over a communication channel. The message contains only the letters A, B and C, which are encoded with the following code words:
A - 11111, B - 00011, C - 00100.
Transmission may be interrupted. However, some errors can be corrected. Any two of these three code words differ from each other in at least three positions. Therefore, if the transmission of a word has an error in no more than one position, then an educated guess can be made about which letter was transmitted. (It is said that “the code corrects one error.”) For example, if codeword 10111 is received, it is considered that the letter A was transmitted. (The difference from the codeword for A is only in one position, there are more differences for the remaining codewords.) If the received codeword word differs from the code words for the letters A, B, C in more than one position, then it is considered that an error has occurred (it is denoted by "x").
Answer:
The automaton receives a four-digit number as input (the number cannot start from zero). Based on this number, a new number is constructed according to the following rules.
1. The first and second, second and third, third and fourth digits of a given number are added separately.
2. The smallest of the received three amounts is removed.
3. The remaining two amounts are written one after the other in non-decreasing order without separators.
Example. Original number: 1984. Sums: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.
10 is removed. Result: 1217.
Specify least number, upon processing of which the machine produces the result 613.
Answer:
A fragment of a spreadsheet is given.
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| 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 |
In cell B2, we wrote the formula =D$4 + $F3. After that, cell B2 was copied into cell A3. What number will be shown in cell A3?
Note: The $ sign is used to denote absolute addressing.
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:
Produced four-channel (quad) sound recording with a sampling rate of 32 kHz and 32-bit resolution. The recording lasts 3 minutes, its results are written to a file, data compression is not performed. Determine the approximate size of the resulting file (in MB). Give your answer as the closest integer multiple of five to the file size.
Answer:
The code of the code lock is a sequence of five characters, each of which is a number from 1 to 5. How many various options can the cipher be specified if it is known that the digit 1 occurs exactly three times, and each of the other valid digits can occur any number of times in the cipher or not occur at all?
Answer:
Below, a recursive algorithm is written in five programming languages F.
As an answer, indicate the sequence of digits that will be printed on the screen as a result of calling F(5).
Answer:
In the terminology of TCP / IP networks, a subnet mask is a 32-bit binary number that determines which bits of the computer's IP address are common to the entire subnet - there is a 1 in these bits of the mask. Usually masks are written as four decimal numbers - according to the same rules as well as IP addresses. For some subnet, the mask is 255.255.248.0. How many different computer addresses does this mask allow?
Note. In practice, two addresses are not used to address computers: the network address and the broadcast address.
Answer:
The car number consists of several letters (the number of letters is the same in all numbers), followed by 4 digits. This uses 10 numbers and only 5 letters: P, O, M, A, N. You need to have at least 1,000,000 different numbers. What is the minimum number of letters that should be in a car number?
Answer:
The performer CAR "lives" in a limited rectangular labyrinth on a checkered plane, shown in the figure. Gray cells - erected walls, light - free cells, on which the CAR can move freely. Along the edge of the maze field there is also an erected wall with numbers and letters applied to identify the cells in the maze.
Command system of the executor MACHINKA:
When any of these commands is executed, the CAR moves one cell respectively (in relation to the observer): up, down ↓, left ←, right →.
Four commands check the truth of the condition of the absence of a wall on each side of the cell where the CAR is located (also in relation to the observer):
BYE<условие>team
is executed while the condition is true, otherwise it moves to the next line.
When you try to move to any gray cell, the CAR crashes against the wall.
How many cells of the given labyrinth correspond to the requirement that, having started in it and executing the program proposed below, the MACHINE will not crash?
BYE<снизу свободно>down
BYE<слева свободно>to the left
Answer:
The figure shows a diagram of roads connecting cities A, B, C, D, D, E, K, L, M, N, P, R, T. You can move along each road only in one direction, indicated by the arrow.
How many different ways are there from city A to city T?
Answer:
In the base number system N the record of the number 87 10 ends with 2 and contains no more than two digits. List all applicable values separated by commas in ascending order N.
Answer:
In the search engine query language, the symbol "|" is used to indicate the logical operation "OR", and the symbol "&" is used for the logical operation "AND".
The table shows queries and the number of pages found by them for a certain segment of the Internet.
| Request | Pages found (in thousands) |
|---|---|
| France & Germany | 274 |
| Germany & (France | Austria) | 467 |
| France & Germany & Austria | 104 |
How many pages (in thousands) will be found for the query Germany & Austria?
It is assumed that all requests were executed almost simultaneously, so that the set of pages containing all the searched words did not change during the execution of the requests.
Answer:
Denote by m&n the bitwise conjunction of non-negative integers m And n.
So, for example, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.
For what is the smallest non-negative integer A the formula
x&51 = 0 ∨ (x&41 = 0 → x&A = 0)
is identically true (i.e., takes the value 1 for any non-negative integer value of the variable x)?
Answer:
Below is a recorded different languages programming fragment of the same program. The program describes a one-dimensional integer array A; in the presented fragment, array elements with indices from 1 to 10 are processed.
Before the program started, these array elements had the values 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (i.e. A = 0; A = 1; ...; A = 1).
Which of these array elements will have the largest value after the execution of the program fragment? In your answer, indicate the index of the element - a number from 1 to 10.
Answer:
The algorithm is written in five languages below. Having received the number x as input, this algorithm prints two numbers: a and b. Specify the smallest of such numbers x, when entered, the algorithm prints first 3, and then 12.
Answer:
Write in the answer highest value input variable k, at which the program produces the same answer as with the input value k= 20. For your convenience, the program is presented in five programming languages.
Answer:
The Calculator executor has two commands:
1. add 4,
2. subtract 2.
The first of them increases the number on the screen by 4, the second - reduces it by 2. If a negative number appears during the calculation, it fails and erases what is written on the screen. A calculator program is a sequence of commands. How many different numbers can be obtained from the number 8 using a program that contains exactly 16 instructions?
Answer:
How many different sets of values of boolean variables x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 are there that satisfy all of the following conditions:
((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;
((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;
x1∧x3∧x5∧x7∧x9 = 1.
The answer does not need to list all the different sets of values of the variables x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, under which the given system of equalities is satisfied. As an answer, you need to indicate the number of such sets.
Answer:
It was necessary to write a program that enters from the keyboard the coordinates of a point on a plane ( x, y are real numbers) and determines whether a point belongs to the shaded area. The programmer was in a hurry and wrote the program incorrectly.
Do the following in sequence:
1. Redraw and fill in the table that shows how the program works with arguments belonging to various areas(A, B, C, D, E, F, G and H).
Points lying on the boundaries of the regions are not considered separately. In the condition columns, enter "yes" if the condition is met, "no" if the condition is not met, "-" (dash) if the condition will not be checked, "not known" if the program behaves differently for different values belonging to this area. In the "Program will output" column, specify what the program will display on the screen. If the program does not display anything, write "-" (dash). If different texts are displayed for different values belonging to the area, write "not known". Enter "yes" or "no" in the last column.
2. Indicate how the program needs to be improved so that there are no cases of its incorrect operation. (This can be done in several ways, just specify any way to refine the original program.)
| Region | Condition 1 (y >= −x*x) | Condition 2 (y >= −x−2) | Condition 3 | The program will output |
The Unified State Examination in Informatics is not a mandatory test for all school graduates, but is required for admission to a number of technical universities. This exam is rarely taken, because the higher educational institutions where it is required, a little. A common case when entering a number of specialties in polytechnic universities is the opportunity to choose between physics and computer science. In such a situation, many choose the latter, since physics is rightly considered to be a more complex discipline. Knowledge of computer science will be useful not only for admission, but also in the process of mastering a specialty in a higher educational institution.
The main feature of the school subject "Computer Science" is a small volume, therefore, for high-quality preparation, less time is needed than for other subjects. It is possible to prepare "from scratch"! To compensate for the small amount of material, the authors of questions and tasks offer subjects difficult tasks, tasks that provoke errors, require high-quality knowledge of information and its competent use. The content of the exam contains a significant number of tasks that come close to the knowledge of mathematics and logic. A significant part is the block of tasks for algorithmization, tasks, programming. Check out
All tasks can be divided into 2 blocks - testing (tasks for knowledge of theory, a short answer is required), detailed tasks. It is recommended to spend about an hour and a half on the first part, more than two on the second. Take the time to check for errors and fill in the answers on the form.
To learn how to easily overcome obstacles in the form of complex tasks, use the resource "I will solve the exam". This is a great opportunity to test yourself, consolidate knowledge, analyze your own mistakes. Regular online testing will relieve anxiety and worry about lack of time. The tasks here are mostly more difficult than on the exam.
- It is recommended that you carefully read the USE preparation program - this will make the repetition process systematic and structured to learn the theory.
- To date, many training aids have been developed - use them to practice and study the material.
- Learn to solve problems different types- it's easier to do with the help of a tutor. If you have a high level of knowledge, you can cope on your own.
- Decide for a time when you have mastered the necessary data and learned how to solve problems. Online testing will help with this.
- It is important not to miss opportunities for preparation: courses, schooling, distance courses, tutoring, self-education. Outline the problems that cause largest number questions and difficulties.
- Practice in solving problems - the more the better.
- Correctly allocate time to work with tasks of different levels of complexity.
- Find a professional tutor to help fill in knowledge gaps.
WITH modern world technologies and realities of programming, development USE in Informatics has little in common. There are some basic points, but even if you understand tasks a little, this does not mean that you will eventually become a good developer. But there are a lot of areas where IT specialists are needed. You will not lose at all if you want to have a stable income above the average. In IT, you get it. Provided, of course, that you have the appropriate skills. And you can develop and grow here as much as you like, because the market is so huge that you can’t even imagine! And it is not limited only to our state. Work for any company from anywhere in the world! This is all very inspiring, so let the preparation for the exam in computer science be the first small step, after which years of self-development and improvement in this area will follow.
Structure
Part 1 contains 23 short answer tasks. This part contains tasks with a short answer, implying an independent formulation of a sequence of characters. Tasks check the material of all thematic blocks. 12 tasks belong to the basic level, 10 tasks to an increased level of complexity, 1 task to a high level of complexity.
Part 2 contains 4 tasks, the first of which advanced level difficulty, the remaining 3 tasks of a high level of complexity. The tasks of this part involve writing a detailed answer in an arbitrary form.
3 hours 55 minutes (235 minutes) are allotted to complete the examination paper. It is recommended to take 1.5 hours (90 minutes) to complete the tasks of Part 1. The rest of the time is recommended to be devoted to the tasks of part 2.
Explanations for grading assignments
The performance of each task of part 1 is estimated at 1 point. The task of part 1 is considered completed if the examiner gave the answer corresponding to the code of the correct answer. Completion of the tasks of part 2 is estimated from 0 to 4 points. The answers to the tasks of part 2 are checked and evaluated by experts. The maximum number of points that can be obtained for completing the tasks of part 2 is 12.