Тестовый материал для подготовки к ЕГЭ по информатике

Вариант 1

Часть первая

А1. Дано: ,. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 10111010₂ 2) 10101010₂ 3) 101010100₂ 4) 10100010₂

А2. В одной сказочной стране всего 5 городов, которые соединены между собой непересекающимися магистралями, длины которых приведены в таблице:

Город А Город Б Длина дороги (км) Цена 1 л топлива

в городе А (у.е.)

АИСТОВОБЫКОВО610

АИСТОВОЦАПЛИНО7 10

АИСТОВОДРОНТОВО8 10

БЫКОВОЦАПЛИНО102

БЫКОВОЕНОТОВО16 2

ЦАПЛИНОСМОЛЕНСК15 2

ЦАПЛИНОДРОНТОВО10 2

ДРОНТОВОЕНОТОВО1 10

Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из АИСТОВО в ЕНОТОВО.

1) АИСТОВО – БЫКОВО – ЕНОТОВО

2) АИСТОВО – ДРОНТОВО – ЕНОТОВО

3) АИСТОВО – ЦАПЛИНО – ДРОНТОВО – ЕНОТОВО

4) АИСТОВО – ЦАПЛИНО – БЫКОВО – ЕНОТОВО

А3. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

1)(A→¬B)C2)(¬AB)C 3) (AB)→C4)(AB)→C

А4. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок будет выбрана указанная группа файлов

abcd.txt,bc.tel,bcd.txt,bc.tel

1) *bc*.?t*2)?bc?.t??3)?bc?.t* 4)*bc*.t??

А5. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:

Записывается результат сложения старших разрядов этих чисел.

К нему дописывается результат значений средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.

Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.

Какое из перечисленных чисел могло быть построено по этому правилу?

1) 1418192) 1718143) 171418 4) 141802

А6. База данных «Библиотека» состоит из трех связанных таблиц:

Сколько раз жители ул. Полевая брали в библиотеке книги Н.В. Гоголя и М.Ю. Лермонтова?

1) 1 2) 23) 34) 5

А7. Дан фрагмент электронной таблицы:

После перемещения содержимого ячейки B69 в ячейку D69 значение в ячейке D71 изменится по сравнению с предыдущим значением на:

1) –0,22) 03) 1,034) –1,3

А8. Производится одноканальная (моно) звукозапись с частотой дискретизации 8 кГц и глубиной кодирования 16 бита. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

1) 1 2) 23) 34) 4

А9. Для кодирования букв А, Б, В, Г, Д, Е, Ж используются трех- и четырехразрядные последовательные двоичные коды от 101 до 1011. Если таким способом закодировать последовательность символов ГДЕЖЕБЕГ и записать результат в восьмеричном коде, то получится:

1) 10465353252) 4232565524 3) 104653532504) 42325655240

А10. Для каких значений X и Y истинно высказывание: (Y+1 > X)(Y+X < 0)(X > 1)?

1) X = 0,5; Y = -1,12)X = 1,1; Y = -4
3)X = -1; Y = -44)X = -1/10; Y = -1,1

А11. Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 12 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 60 паролей.

1) 720 байт2) 660 байт3) 540 байт4) 600 байт

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

for i:=0 to 10 do

A[i]:=3*i;

for i:=1 to 10 do

A[i]:=A[i] mod 3;

Чему будут равны элементы этого массива?

1) Все элементы будут равны 3.

2) Все элементы будут равны 1.

3) Все элементы будут равны 0.

4) Все элементы будут равны своим индексам.

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

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

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

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

слева свободно справа свободно

Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Если РОБОТ начнет движение в сторону стены, он разрушится и программа прервется.

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

Часть вторая

В1. В таблице ниже представлена часть кодовой таблицы ASCII:

Каков восьмеричный код символа «M» ?

В2. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Прибавь 5

Умножь на 3

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 5, а выполняя

команду номер 2, умножает число на экране на 3. Напишите программу, содержащую не

более 5 команд, которая из числа 3 получает число 59.

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

var k, s: integer;

begin

s:=0;

k:=0;

while k < 12 do begin

s:=s+2*k;

k:=k+3;

end;

write(s);

end.

В4. Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

4. АААКА

……

Запишите слово, которое стоит на 250-м месте от начала списка.

В5. На диаграмме представлено количество участников тестирования в разных регионах России:

Какая из диаграмм правильно отражаем соотношение общего количества участников тестирования по регионам?

В6. Определите значение переменной P после выполнения следующего фрагмента программы:

P:=1; i:=3;

while i <= 9 do begin

P := P * (i div 3);

i := i + 1;

end;

В7. Ниже записана программа. Получив на вход число , эта программа печатает два числа, и . Укажите наибольшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 7.

var x, L, M: integer;

begin

readln(x);

L:=0; M:=0;

while x > 0 do begin

L:= L + 1;

if x mod 2 = 0 then

M:= M + (x mod 10) div 2;

x:= x div 10;

end;

writeln(L); write(M);

end.

В8. Запись числа 210­₅ в некоторой системе счисления выглядит так: 313_q.Найдите основание системы счисления q.

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

В10. У Толи есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 2²⁰ бит в секунду. У Миши нет скоростного доступа в Интернет, но есть возможность получать информацию от Толи по низкоскоростному телефонному каналу со средней скоростью 2¹³ бит в секунду. Миша договорился с Толей, что тот будет скачивать для него данные объемом 10 Мбайт по высокоскоростному каналу и ретранслировать их Мише по низкоскоростному каналу. Компьютер Толи может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Толей данных до полного их получения Мишей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

В11. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу сети и его маске. По заданным IP-адресу сети и маске определите адрес сети:

IP-адрес: 217.16.246.2Маска: 255.255.252.0

При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.

Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица

В этом случае правильный ответ будет HBAF.

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

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

фрегат

В13. У исполнителя Калькулятор две команды:

1. прибавь 2

2. умножь на 3.

Первая из них увеличивает число на экране на 2, вторая – утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 4 команд?

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

Var a,b,t,M,R :integer;

Function F(x:integer):integer;

begin

F:=(x+3)*(1-x);

end;

BEGIN

a:=-5; b:=5;

M:=a; R:=F(a);

for t:=a to b do begin

if (F(t)< R)then begin

M:=t;

R:=F(t);

end;

end;

write(R);

END.

В15. Сколько различных решений имеет система уравнений

¬(X₁  X₂) ¬(X₂  X₃) = 1

¬(X₂  X₃) ¬(X₃  X₄) = 1

...

¬(X₈  X₉) ¬(X₉  X₁₀) = 1

гдеx₁, x₂, …, x₁₀ – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов

Адрес публикации: https://www.prodlenka.org/metodicheskie-razrabotki/152697-testovyj-material-dlja-podgotovki-k-egje-po-i