Яндекс.Метрика
Курсы валют

ЕГЭ по информатике

Все о проведении и подготовке к ЕГЭ по информатике и ИКТ

Тренировочный вариант ЕГЭ по информатике "ИНФ2018_15" с подробным разбором заданий (задания добавляются)

Версия для печати

№ 1

Какое из перечисленных ниже выражений имеет наибольшее значение?

1) 2138 2) 12810 + 810 + 410 3) 100010102

В ответе запишите это значение в десятичной системе счисления, основание писать не нужно.


  

Разбор задания:

№ 2

Логическая функция F задаётся выражением: (x ∧ y ∧ z) ∨ (x ∧ ¬z).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу, затем – буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.


  

Разбор задания:

№ 3

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Г в пункт Е.


  

Разбор задания:

№ 4

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, у скольких детей на момент их рождения обоим родителям было больше 22 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.


  

Разбор задания:

№ 5

По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы П, Р, С, Т. Каждой букве соответствует своё кодовое слово, при этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв П, Р, С используются 5-битовые кодовые слова: П: 01110, Р: 00101, С: 11011.

Определите кодовое слово для буквы Т. Если таких слов можно составить несколько, в качестве ответа укажите тот код, который имеет наименьшее числовое значение.


  

Разбор задания:

№ 6

Автомат получает на вход нечётное число X. По этому числу строится трёхзначное число Y по следующим правилам.
1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 4.
2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 3.
3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 2.

Пример. Исходное число: 63179. Остаток от деления на 4 равен 3; остаток от деления на 3 равен 2; остаток от деления на 2 равен 1. Результат работы автомата: 321.

Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 101.


  

Разбор задания:

№ 7

Дан фрагмент электронной таблицы. Из ячейки B2 в ячейку A1 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке A1?


  

Разбор задания:

№ 8

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.

Бейсик

DIM S, N AS INTEGER
S = 0
N = 50
WHILE S < n
    S = S + 4
    N = N - 3
WEND
PRINT S-N

Python

s = 0
n = 50
while s < n:
    s = s + 4
    n = n - 3
print(s-n)

С++  

#include <iostream>
using namespace std;

int main() {
    int s = 0, n = 50;
    while (s < n) {
        s = s + 4;
        n = n - 3;
    }
    cout << s-n << endl;
    return 0;
}

Паскаль

var s, n: integer;
begin
s := 0;
n := 50;
while s < n do
   begin
       s := s + 4;
       n := n - 3
   end;
writeln(s-n)
end.

 


  

Разбор задания:

№ 9

Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 32 кГц и 64-битным разрешением. Запись длится 2 минуты, её результаты записываются в файл, сжатие данных не производится. Определите приблизительно размер полученного файла (в Мбайт). В качестве ответа укажите ближайшее к размеру файла целое число, кратное 10.


  

Разбор задания:

№ 10

Коля составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Коля использует 4-буквенные слова, в которых есть только буквы A, B, C, D, E, X, Z, причём буквы X и Z могут стоять только на первом или втором месте, а буквы A, B, C, D, E – только на третьем или четвертом. Сколько различных кодовых слов может использовать Коля?


  

Разбор задания:

№ 11

Ниже записана рекурсивная процедура F.

procedure F(n: integer);
begin
   write(n);
   if n < 5 then
   begin
       F(n + 1);
       F(n * 2)
   end
end;

Что выведет программа при вызове F(3)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).


  

Разбор задания:

№ 12

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места – нули. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 93.138.70.47 адрес сети равен 93.138.64.0. Каково наименьшее возможное общее количество единиц в
маске сети? Ответ запишите в виде десятичного числа.


  

Разбор задания:

№ 13

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы 1 десятичную цифру, как прописные, так и строчные латинские буквы, а также не менее 1 символа из 8-символьного набора: «&», «#», «$», «*», «!», «@», «_», «-».

В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Для хранения сведений о 20 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

Примечание. В латинском алфавите 26 букв.


  

Разбор задания:

№ 14

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл
ПОКА условие
       последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.

В конструкции
ЕСЛИ условие
    ТО команда1
    ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 69 идущих подряд цифр 8? В ответе запишите полученную строку.

НАЧАЛО
ПОКА нашлось (3333) ИЛИ нашлось (8888)
        ПОКА нашлось (8888)
              заменить (8888, 3)
        КОНЕЦ ПОКА
        ЕСЛИ нашлось (3333)
              ТО заменить (3333, 8)
        КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ


  

Разбор задания:

№ 15

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, не проходящих через город Ж?


  

Разбор задания:

№ 16

Укажите наименьшее основание системы счисления, в которой запись числа 92 трёхзначна.


  

Разбор задания:

№ 17

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу Барселона & Манчестер & Челси ?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.


  

Разбор задания:

№ 18

Для какого наибольшего целого числа А формула 

((x < 6) → (x2 < A)) ∧ ((y2 ≤ A) → (y ≤ 6))

тождественно истинна при любых целых неотрицательных x и y?


  

Разбор задания:

№ 19

Представленный ниже фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 0 до 10. Перед началом выполнения данного фрагмента эти элементы массива имели значения 2, 3, 5, 8, 10, 7, 4, 6, 12, 15, 9 (т.е. A[0] = 2, A[1] = 3, …, A[10] = 9).
Определите значение переменной s после выполнения фрагмента этой программы (записанного ниже на разных языках программирования).

Бейсик

n = 10
s = 0
FOR i = 1 TO n
       IF A(i) < A(i-1) THEN
               t = A(i)
              A(i) = A(i-1)
              A(i-1) = t
       ELSE
              s = s + A(i)
       END IF
NEXT i

Python

n = 10
s = 0
for i in range(1,n+1):
     if A[i] < A[i-1]:
           t = A[i]
           A[i] = A[i-1]
           A[i-1] = t
     else:
           s = s + A[i]

Си++

n = 10;
s = 0;
for (i = 1; i <= n; ++i) {
      if (A[i] < A[i-1]) {
             t = A[i];
             A[i] = A[i-1];
             A[i-1] = t;
      }
      else {
             s = s + A[i];
      }
}

Паскаль

n := 10;
s := 0;
for i:=1 to n do begin
     if A[i] < A[i-1] then
     begin
           t := A[i];
           A[i] := A[i-1];
           A[i-1] := t;
     end
     else s := s + A[i];
end;


  

Разбор задания:

№ 20

Ниже на разных языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 10.

Бейсик

DIM X, L, M AS INTEGER
INPUT X
L = X - 30
M = X + 30
WHILE L <> M
      IF L > M THEN
           L = L – M
      ELSE
           M = M – L
      END IF
WEND
PRINT M

Python

x = int(input())
L = x-30
M = x+30
while L != M:
      if L > M:
             L = L - M
      else:
             M = M - L
print(M)

С

#include<stdio.h>
int main()
{
int x, L, M;
scanf("%d", &x);
L = x-30;
M = x+30;
while (L != M){
      if(L > M)
            L = L - M;
      else
            M = M - L;
}
printf("%d", M);
return 0;
}

Паскаль

var x, L, M: integer;
begin
readln(x);
L := x-30;
M := x+30;
while L <> M do
     if L > M then
           L := L - M
else
M := M – L;
writeln(M);
end.


  

Разбор задания:

Вариант построен по материалам сайта distan-school.ru

Последние новости:


2017-10-09

Добавлены задания ЕГЭ № 24, № 25, № 26 с подробным разбором


2017-09-22

Добавлен демонстрационный вариант ЕГЭ по информатике 2018 с разбором заданий


2017-01-16

Добавлены новые тесты ЕГЭ (№18)


2016-11-02

Добавлены задания ЕГЭ № 24 в тесты и тренировочные варианты


2016-10-07

Добавлены три новых тренировочных варианта ОГЭ по информатике с разбором: ИНФ_ОГЭ_2017_3, ИНФ_ОГЭ_2017_4, ИНФ_ОГЭ_2017_5


2016-10-07

Улучшен раздел Тесты: добалена возможность исправить ошибку и проверить ответ.


2016-09-20

Добавлены два новых варианта ОГЭ по информатике с разбором и ответами в раздел Тренировочные варианты


2016-09-14

Улучшен раздел "Тесты" - теперь зарегистрированные пользователи могут увидеть процент выполненного теста.