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

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

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

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

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

№ 1

Сколько единиц в двоичной записи числа 102710?


  

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

№ 2

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

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

 


  

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

№ 3

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

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


  

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

№ 4

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

Пояснение. Тётей считается сестра отца или матери.

 


  

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

№ 5

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.

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

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.


  

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

№ 6

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Число N записывается в 4-ной системе счисления.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры четверичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, число 12304 . Сумма цифр равна 6. Следовательно, алгоритм допишет справа 0 и получит 12300;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является 4-ричной записью искомого числа R.
Укажите минимальное число R, которое превышает число 72 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.


  

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

№ 7

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


  

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

№ 8

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

Бейсик

DIM S, N AS INTEGER
S = 300
N = 0
WHILE S > 10
    S = S - 15
    N = N + 3
WEND
PRINT N

Python

s = 300
n = 0
while s > 10:
    s = s - 15
    n = n + 3
print(n)

С++  

#include <iostream>
using namespace std;

int main() {
    int s = 300, n = 0;
    while (s > 10) {
        s = s - 15;
        n = n + 3;
    }
    cout << n << endl;
    return 0;
}

Паскаль

var s, n: integer;
begin
s := 300;
n := 0;
while s > 10 do
    begin
       s := s - 15;
       n := n + 3
    end;
writeln(n)
end.

 


  

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

№ 9

Автоматическая фотокамера производит растровые изображения с интервалом в 1 секунду. Размер изображений равен 640×480 пикселей. На хранение всех изображений, записанных в течение часа выделено 450 Мбайт памяти. Упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?


  

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

№ 10

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


  

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

№ 11

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

procedure F(n: integer);
begin
   write(n);
   if n >= 3 then
   begin
       F(n - 1);
       F(n - 3)
   end
end;

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


  

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

№ 12

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

Для узла с IP-адресом 147.192.92.64 адрес сети равен 147.192.80.0. Чему равно значение третьего слева байта маски? Ответ запишите в виде десятичного числа.


  

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

№ 13

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для
каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях.

В ответе запишите только целое число – количество байт.


  

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

№ 14

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя четыре команды-приказа и четыре команды проверки условия.
Команды-приказы:

 вверх   вниз   влево   вправо 

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и выполнение программы прервётся.
Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

 сверху свободно   снизу свободно   слева свободно   справа свободно  

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

В конструкции
ЕСЛИ условие
       ТО команда1
       ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно). В качестве условий в конструкциях ПОКА и ЕСЛИ допускаются перечисленные выше элементарные условия и их комбинации с помощью союзов И и ИЛИ.

Сколько клеток лабиринта соответствуют требованию, что, начав в ней выполнение предложенной программы, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?

НАЧАЛО
ПОКА слева свободно ИЛИ сверху свободно
         ЕСЛИ сверху свободно
                  ТО вверх
                  ИНАЧЕ влево
         КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
     

  

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

№ 15

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

 


  

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

№ 16

Значение арифметического выражения: 125 + 253 + 52 – записали в системе счисления с основанием 5. Сколько значащих нулей содержит эта запись?


  

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

№ 17

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

Какое количество страниц (в тысячах) будет найдено по запросу Биология & Физика & Химия?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.


  

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

№ 18

На числовой прямой даны два отрезка: P = [10, 34] и Q = [18,40]. Отрезок A таков, что формула
¬(x ∈ A) → ((x ∈ P) → ¬(x ∈ Q))
истинна при любом значении переменной х.
Какое наименьшее количество точек, соответствующих нечётным целым числам, может содержать отрезок A?


  

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

№ 19

В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент этой программы.

Бейсик

s = 0
n = 10
FOR i = 0 TO n-1
       s = s+A(i)-A(i+1)
NEXT i

Python

s = 0
n = 10
for i in range(n):
     s = s + A[i] – A[i+1]

Си

s = 0;
n = 10;
for (i = 0; i < n; i++)
       s = s + A[i] - A[i+1];

Паскаль

s := 0;
n := 10;
for i:=0 to n-1 do begin
        s := s + A[i] - A[i+1];
end;

В начале выполнения этого фрагмента в массиве находились числа 27, 17, 7, 0, 7, 17, 27, 17, 10, 7, 0, т.е. A[0] = 27, A[1] = 17 и т.д. Чему будет равно значение переменной s после выполнения данного фрагмента программы?


  

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

№ 20

Ниже на разных языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 3, а потом 5.

 

Бейсик

DIM X, L, M, Q AS INTEGER
INPUT X
Q = 6
L = 0
WHILE X >= Q
       L = L + 1
       X = X - Q
WEND
M = X
IF M < L THEN
       M = L
       L = X
ENDIF
PRINT L
PRINT M

Python

x = int(input())
Q = 6
L = 0
while x >= Q:
      L = L + 1
      x = x - Q
M = x
if M < L:
      M = L
      L = x
print(L)
print(M)

С

#include<stdio.h>
void main()
{
int x, L, M, Q;
scanf("%d", &x);
Q = 6;
L = 0;
while (x >= Q){
     L = L + 1;
     x = x - Q;
}
M = x;
if(M < L){
     M = L;
     L = x;
}
printf("%d %d", L, M);
}

Паскаль

var x, L, M, Q: integer;
begin
readln(x);
Q := 6
L := 0;
while x >= Q do
begin
     L := L + 1;
     x := x - Q;
end;
M := x;
if M < L then
begin
     M := L;
     L := x;
end;
writeln(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

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