Меню
Тесты
Тесты  /  Информатика  /  10 класс  /  Итоговая контрольная работа Вариант 1

Итоговая контрольная работа Вариант 1

Avatar
18.05.2020. Тест. Информатика, 10 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Итоговая контрольная работа в формате егэ. 14 заданий.

Список вопросов теста

Вопрос 1

Сколько значащих нулей в двоичной записи шестнадцатеричного числа  3FC516?

Вопрос 2

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

?

?

?

F

0

0

0

1

1

0

0

1

1

1

0

1

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.

Вопрос 3

По каналу связи передаются сообщения, содержащие только 4 буквы: Л, Е,Т, О; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, Л используются такие кодовые слова: Т – 101, О – 01, Л – 11. Укажите такое кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование, при этом его длина должна быть наименьшей.

Вопрос 4

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 130, которое может являться результатом работы этого алгоритма. В ответе это число запишите в десятичной системе.

Вопрос 5

Определите, что будет напечатано в результате работы следующего фрагмента программы:

var k, s: integer;

begin

  s:=2;

  k:=2;

  while s < 50 do begin

    s:=s+k;

    k:=k+2;

  end;

  write(k);

end.

Вопрос 6

После преобразования растрового 256-цветного графического файла в 4-цветный формат его размер уменьшился на 18 Кбайт. Каков был размер исходного файла в Кбайтах?

Вопрос 7

Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

 writeln('*');

 if n > 0 then begin

   F(n-3);

   F(n div 2);

 end

end;

 Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?

 

Вопрос 8

Для узла с IP-адресом 192.75.64.98 адрес сети равен 192.75.64.0. Найдите наименьшее возможное количество единиц в двоичной записи маски подсети.

Вопрос 9

Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 1000) и дополнительная информация, которая занимает 25 байт. Личный код содержит 15 символов и может включать латинские буквы (заглавные и строчные буквы различаются), десятичные цифры и специальные знаки из набора @#$%^&*(). Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Сколько байтов данных хранится на электронной карте?

Вопрос 10

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

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (888)

  ЕСЛИ нашлось (222)

    ТО заменить (222, 8)

    ИНАЧЕ заменить (888, 2)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

Вопрос 11

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц (тыс.)

Пушкин | Лермонтов

5200

Лермонтов

3000

Пушкин & Лермонтов

1200

Сколько страниц (в тысячах) будет найдено по запросу Пушкин

Вопрос 12

В программе описан одномерный целочисленный массив с индексами от 0 до 12. Ниже представлен фрагмент программы, обрабатывающей данный массив:

s := 0;

n := 12;

for i:=0 to n do begin

  if A[n–i]–A[i] = A[i] then

    s:=s+2*A[i];

end;

В начале выполнения этого фрагмента в массиве находились числа 0, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 110, 120, т. е. A[0] = 0, A[1] = 10 и т. д. Чему будет равно значение переменной s после выполнения данной программы?                       

Вопрос 13

Ниже записана программа. Получив на вход число X, эта программа печатает два числа, a  и b. Укажите наименьшее из таких чисел X, при вводе которых алгоритм печатает сначала 2, а потом 21.

var x, a, b: longint;

begin

  readln(x);

  a:=0; b:=1;

  while x>0 do begin

    a:=a+1;

    b:=b*(x mod 10);

    x:= x div 10

  end;

  writeln(a); write(b);

end.

Вопрос 14

Определите, количество чисел K, для которых следующая программа выведет такой же результат, что и для K = 18:

var i, k: integer;

function F(x:integer):integer;

begin

  F:=x*x;

end;

begin

  i := 0;

  readln(K);

  while F(i) < K do

    i:=i+1;

  writeln(i); 

end.

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт