Prototypes of exam tasks in computer science. Collection of ideal social studies essays
This exam lasts 4 hours. Maximum amount points scored - 35. The percentage ratio between the levels of questions is almost equal. Most of the questions are test questions, in the exam only 4 tasks are assigned for a detailed answer.
Computer science exam is quite complex and requires special attention and proper preparation of students. It includes general test questions which are designed for low level knowledge. There are also tasks that require reflection and calculations with an accurate calculation.
The distribution of tasks in parts of the exam paper of the Unified State Examination of 2019 in computer science, indicating the primary scores below in the infographic.
Maximum points - 35 (100%)
Total exam time - 235 minutes
66%
Part 1
23 tasks 1-23
(with short answer)
34%
Part 2
4 tasks 1-4
(Detailed response)
Changes in KIM USE 2019 compared to 2018
- There are no changes in the CIM structure. In task 25, the possibility of writing an algorithm in natural language was removed due to the lack of demand for this possibility by the exam participants.
- Examples of program texts and their fragments in the conditions of tasks 8, 11, 19, 20, 21, 24, 25 in the C language are replaced with examples in the C ++ language, as it is much more relevant and common.
Systematic preparation is the key to success
The educational portal site offers many demonstration computer science tests that you can solve without leaving your workplace.
Trial tasks will help you plunge into the atmosphere of testing and find those knowledge gaps that need to be corrected to achieve maximum results.
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.
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!
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 lock cipher is a sequence of five characters, each of which is a digit from 1 to 5. How many different cipher options can be given if it is known that the digit 1 occurs exactly three times, and each of the other valid digits can occur in the cipher any number once or not meet 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 total number of participants in the main period of the exam this year is more than 67 thousand people. This number has increased significantly compared to 2017, when 52.8 thousand people took the exam, and compared to 2016 (49.3 thousand people ), which corresponds to the trend towards the development of the digital sector of the economy in the country.
In 2018, compared to 2017, the share of unprepared exam participants slightly increased (by 1.54%) (up to 40 test points). The share of participants decreased by 2.9% from base level preparation (range from 40 to 60 t.b.). The group of participants who scored 61-80 tb increased by 3.71%, partly due to a decrease of 2.57% in the share of the group of participants who scored 81-100 tb. Thus, the total share of participants who scored significant for competitive admission to institutions higher education scores (61-100 TB), increased by 1.05%, despite a decrease in the average test score from 59.2 in 2017 to 58.4 this year. Some increase in the proportion of participants who scored high (81-100) test scores is partly due to improved preparation of exam participants, partly to the stability of the examination model
More detailed analytical and methodological USE materials 2018 are available at the link.
Our website contains about 3,000 assignments for preparing for the Unified State Examination in Informatics in 2018. The general plan of the examination paper is presented below.
PLAN OF THE EXAMINATION WORK OF THE USE ON INFORMATICS 2019
Designation of the level of difficulty of the task: B - basic, P - advanced, C - high.
Content elements and activities to be checked |
Task difficulty level |
The maximum score for completing the task |
Estimated time to complete the task (min.) |
| Exercise 1. Knowledge of number systems and binary representation of information in computer memory | |||
| Task 2. Ability to build truth tables and logic circuits | |||
| Task 3. | |||
| Task 4. Knowledge of the file system for organizing data or the technology of storing, searching and sorting information in databases | |||
| Task 5. Ability to encode and decode information | |||
| Task 6. Formal execution of an algorithm written in natural language or the ability to create a linear algorithm for a formal executor with a limited set of commands | |||
| Task 7. Knowledge of information processing technology in spreadsheets and data visualization methods using charts and graphs | |||
| Task 8. Knowledge of the basic constructions of the programming language, the concept of a variable, the assignment operator | |||
| Task 9. The ability to determine the information transfer rate for a given channel bandwidth, the amount of memory required to store sound and graphic information | |||
| Task 10. Knowledge of methods for measuring the amount of information | |||
| Task 11. Ability to execute recursive algorithm | |||
| Task 12. Knowledge of the basic principles of the organization and functioning of computer networks, network addressing | |||
| Task 13. The ability to calculate the information volume of the message | Task 14. The ability to execute an algorithm for a specific performer with a fixed set of commands | ||
| Task 15. Ability to present and read data different types information models (diagrams, maps, tables, graphs and formulas) | |||
| Task 16. Knowledge of positional number systems | |||
| Task 17. Ability to search for information on the Internet | |||
| Task 18. Knowledge of the basic concepts and laws of mathematical logic | |||
| Task 19. Working with arrays (filling, reading, searching, sorting, mass operations, etc.) | |||
| Task 20. Analysis of an algorithm containing a loop and branching | |||
| Task 21. Ability to analyze a program using procedures and functions | |||
| Task 22. Ability to analyze the result of the execution of the algorithm | |||
| Task 23. Ability to build and transform logical expressions | |||
| Task 24 (C1). Ability to read a fragment of a program in a programming language and correct errors | |||
| Task 25 (C2). Ability to compose an algorithm and write it as a simple program (10–15 lines) in a programming language | |||
| Task 26 (C3). Ability to build a game tree according to a given algorithm and justify a winning strategy | |||
| Task 27 (C4). Ability to create own programs (30–50 lines) for solving problems of medium complexity |
Correspondence between the minimum primary scores and the minimum test scores of 2019. Order on amendments to Appendix No. 1 to the order of the Federal Service for Supervision in Education and Science. .
OFFICIAL SCALE 2019
THRESHOLD SCORE
The order of Rosobrnadzor established the minimum number of points, confirming the development by the participants of the exams of the main general educational programs of the secondary (full) general education in accordance with the requirements of the federal state educational standard of secondary (complete) general education. THRESHOLD IN COMPUTER SCIENCE AND ICT: 6 primary points (40 test points).
EXAM FORMS
Download forms in high quality possible by