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

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

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

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

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

№ 1

Вычислите: 101010112 – 2538 + 134.
Ответ запишите в десятичной системе счисления. В ответе запишите только число, основание системы счисления писать не нужно.


  

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

№ 2

Логическая функция F задаётся выражением:

(¬x ∧ y ∧ z) ∨ (¬x ∧ ¬y ∧ z) ∨ (¬x ∧ ¬y ∧ ¬z).

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

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


  

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

№ 3

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

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


  

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

№ 4

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


  

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

№ 5

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

 

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

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


  

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

№ 6

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


  

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

№ 7

В электронной таблице значение формулы =СРЗНАЧ(C2:D5) равно 4. Чему равно значение формулы =СУММ(C5:D5), если значение формулы =СРЗНАЧ(C2:D4) равно 5?


  

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

№ 8

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

Бейсик

DIM S, N AS INTEGER
S = 10
N = 128
WHILE S < n*2
    S = S + 10
    N = N  \ 2
WEND
PRINT S+N

Python

s = 10
n = 128
while s < n*2:
    s = s + 10
    n = n // 2
print(s+n)

С++  

#include <iostream>
using namespace std;

int main() {
    int s = 10, n = 128;
    while (s < n*2) {
        s = s + 10;
        n = n / 2;
    }
    cout << s+n << endl;
    return 0;
}

Паскаль

var s, n: integer;
begin
s := 10;
n := 128;
while s < n*2 do
    begin
       s := s + 10;
       n := n div 2
    end;
writeln(s+n)
end.

 


  

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

№ 9

Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 15 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 2 раза выше, чем канала связи с городом А. Сколько
секунд длилась передача файла в город Б?

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


  

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

№ 10

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


  

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

№ 11

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1; F(2) = 2; F(3) = 3;
F(n) = F(n – 3) * n, при n > 3

Чему равно значение функции F(10)?
В ответе запишите только натуральное число.


  

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

№ 12

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

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


  

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

№ 13

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 8 символов. В качестве символов используют прописные буквы латинского алфавита (в латинском алфавите 26 букв) и десятичные цифры. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения данных о 64 пользователях.

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


  

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

№ 14

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Цикл
       ПОВТОРИ число РАЗ
               последовательность команд
       КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n > 1):

НАЧАЛО
сместиться на (4, 6)
ПОВТОРИ …РАЗ
         сместиться на (…, …)
         сместиться на (4, -6)
КОНЕЦ ПОВТОРИ
сместиться на (-58, -42)
КОНЕЦ

В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?


  

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

№ 15

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


  

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

№ 16

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


  

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

№ 17

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

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


  

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

№ 18

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Так, например, 14&5 = 11102 &01012 = 01002 = 4.
Для какого наименьшего неотрицательного целого числа А формула

(x & 50 = 0) ∨ (x & 48 ≠ 0) ∧ (x & 34 ≠ 0) ∨ (x & A ≠ 0) 

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?


  

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

№ 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-1) < A(i) THEN
               A(i) = A(i) + A(i-1)
               s = s + A(i)
       END IF
NEXT i

Python

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

Си++

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

Паскаль

n := 10;
s := 0;

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

 


  

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

№ 20

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

Бейсик

DIM X, L, M, Q AS INTEGER
INPUT X
Q = 7
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 = 7
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 = 7;
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 := 7
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

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