Примерные тестовые задания по информатике и ИКТ

1. Расположите числа 101112, 135, 5A16, 2510 в порядке невозрастания.

2. В таблицах приведена протяженность автомагистралей между соседними населенными

пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные
пункты не соединены автомагистралями. Укажите номер таблицы, для которой
выполняется условие «Максимальная протяженность маршрута от пункта А до пункта
С не больше 5». Протяженность маршрута складывается из протяженности
автомагистралей между соответствующими соседними населенными пунктами. При
этом любой населенный пункт должен встречаться на маршруте не более одного раза.

1) 2) 3) 4)
A B C D A B C D A B C D A B C D
A 2 2 A 3 2 1 A 2 3 2 A 2 2
B 2 1 3 B 3 2 B 2 2 2 B 2 1 1
C 1 3 C 2 2 1 C 3 2 C 2 1 3
D 2 3 3 D 1 1 D 2 2 D 1 3

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

A B C F
1 0 0 0
1 1 1 1
1 0 1 0
Какое выражение соответствует F?

4. В каталоге находятся файлы со следующими именами:

tire.txt
traffic.text
traffic.tab
tram.txt
tree.text
story.text
street.txt
Определите, по какой из масок будет выбрана указанная группа файлов:
traffic.text
tram.txt
tree.text
street.txt
1) tr*.t*xt 2) *tr*.t* 3) *tr*.t?xt 4) *tr*.t*xt
5. Предлагается некоторая операция над двумя произвольными трехзначными
десятичными числами:
1) Записывается результат сложения старших разрядов этих чисел.
2) К нему дописывается результат сложения средних разрядов по такому правилу:
если он меньше первой суммы, то полученное число приписывается к первому
слева, иначе – справа.
3) Итоговое число получают приписыванием справа к числу, полученному после
второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?

6. В таблице приведен фрагмент школьного расписания:

Класс Предмет Урок День_недели Кабинет
10-А Физика 2 Понедельник 206
10-Б История 1 Среда 204
11-В Алгебра 3 Вторник 306
10-А Физика 4 Среда 206
10-Б История 1 Пятница 204
11-А Алгебра 4 Вторник 306
11-Б Химия 2 Среда 210
11-Б Химия 2 Пятница 210
Сколько записей в этой таблице удовлетворяют условию
(Предмет = 'Физика' ИЛИ Предмет = ‘История’) И
(Урок = 2 ИЛИ День_недели = 'Пятница')

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

B C D
1 5 10
2 6 9 =СЧЁТ(B1:C2)
3 =СРЗНАЧ(B1:D2)
После перемещения содержимого ячейки C2 в ячейку C3 значение в ячейке D3
изменится по абсолютной величине на:

8. Производится двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и

глубиной кодирования 32 бит. Запись длится 12 минут, ее результаты записываются в
файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее
близко к размеру полученного файла, выраженному в мегабайтах?

9. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д,

используется неравномерный троичный код, позволяющий однозначно декодировать
полученную троичную последовательность. Вот этот код: А–0, Б–11, В–20, Г–21, Д–
22. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-
прежнему можно было декодировать однозначно? Коды остальных букв меняться не
должны.

10. Для какого числа X истинно высказывание ((X < 4) →(X < 3))  ((X < 3) →(X < 1))
11. В корзине лежат белые и черные шары. Среди них 18 черных шаров. Сообщение о
том, что из корзины достали белый шар, несет 2 бита информации. Сколько всего в
корзине шаров?

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

программы (записанного ниже на разных языках программирования).

Бейсик Паскаль Алгоритмический язык

a := -2
a = -2 a := -2; b := -3
b = -3 b := -3; a := b + a*3
a = b + a*3 a := b + a*3; если a < b
IF a < b THEN if a < b then то c := a - b
c=a-b c := a - b иначе c := b - a
ELSE c = b – a else c := b – a; все
END IF

13. В программе описан одномерный целочисленный массив A с индексами от 0 до 10.

Ниже представлен фрагмент этой программы (записанный на разных языках
программирования), в котором значения элементов массива сначала задаются, а затем
меняются.

Бейсик Паскаль Алгоритмический язык

FOR i=0 TO 10 for i:=0 to 10 do нц для i от 0 до 10
A(i)=i-1 A[i]:=i-1; A[i]:=i-1
NEXT i for i:=10 downto 1 do кц
FOR i=10 TO 1 step -1 A[i-1]:=A[i]; нц для i от 10 до 1 шаг -1
A(i-1)= A(i) A[i-1]:=A[i]
NEXT i кц
Чему будут равны элементы этого массива?

14. Укажите через запятую в порядке возрастания все основания систем счисления, в
которых запись числа 348 оканчивается на 20.

15. Для хранения целого числа со знаком используется один байт. Сколько единиц
содержит внутреннее представление числа (-62)?

16. Автоматическое устройство осуществило перекодировку информационного

сообщения на русском языке, первоначально записанного в 2-байтном коде Unicode, в
8-битную кодировку КОИ-8. При этом длина сообщения уменьшилась на 600 бит.
Укажите, сколько символов было в сообщении.

17. Документ объемом 5 Мбайт можно передать с одного компьютера на другой двумя
способами:
А) Сжать архиватором, передать архив по каналу связи, распаковать
Б) Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если
– средняя скорость передачи данных по каналу связи составляет 218 бит в секунду,
– объем сжатого архиватором документа равен 20% от исходного,
– время, требуемое на сжатие документа – 7 секунд, на распаковку – 1 секунда?
 В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б.
Сразу после буквы напишите количество секунд, насколько один способ быстрее
другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно
написать Б23.
Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.

18. В терминологии сетей TCP/IP маской сети называют двоичное число, которое
показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к
адресу узла в этой сети. Адрес сети получается в результате применения поразрядной
конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу сети и маске
определите адрес сети:
IP-адрес: 12.16.196.10 Маска: 255.255.224.0
При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре
элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без
точек.
A B C D E F G H
192 0 255 12 248 16 196 128
Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица
A B C D E F G H
128 168 255 8 127 0 17 192

19. Некоторый сегмент сети Интернет состоит из 5000 сайтов. Поисковый сервер в
автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента.
Вот ее фрагмент:
Количество сайтов, для которых
Ключевое слово
данное слово является ключевым
принтеры 400
сканеры 300
мониторы 500
Сколько сайтов будет найдено по запросу (принтеры | мониторы) & сканеры
если по запросу принтеры | сканеры было найдено 600 сайтов, по запросу
принтеры | мониторы – 900, а по запросу сканеры | мониторы – 750.

20. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой

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

Б Д И

А Ж
В К

Е З
Г
21. Исполнитель ВЫЧИСЛИТЕЛЬ имеет только три команды, которым присвоены
номера:
1. прибавь 1
2. умножь на 2
3. умножь на 5
Выполняя команду номер 1, ВЫЧИСЛИТЕЛЬ прибавляет к числу на экране 1,
выполняя команду номер 2, умножает число на экране на 2, а выполняя команду
номер 3, умножает число на экране на 5. Укажите минимальное число команд, которое
должен выполнить исполнитель, чтобы получить из числа 5 число 105.

22. У исполнителя КАЛЬКУЛЯТОР две команды:

1. прибавь 1
2. прибавь 4.
Первая из них увеличивает число на экране на 1, вторая – на 4. Сколько различных
чисел можно получить из числа 3 с помощью программы, которая содержит ровно 4
команды?
23. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном
порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Запишите слово, которое стоит на 125-м месте от начала списка.

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

А В C
1 2 3 ?
2 =C1-2*B1 =2*B1-A1 =C1/2
Какое целое число должно быть записано в ячейке C1, чтобы
построенная после выполнения вычислений диаграмма по
значениям диапазона ячеек A2:С2 соответствовала рисунку?
Известно, что все значения диапазона, по которым построена
диаграмма, имеют один и тот же знак.

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

(записанной ниже на разных языках программирования).
Бейсик Паскаль Алгоритмический язык
DIM N, S AS INTEGER var n, s: integer; алг
N=0 begin нач
S = 512 n := 0; цел n, s
WHILE S >= 0 s := 512; n := 0
S = S - 20 while s >= 0 do begin s := 512
N=N+1 s := s - 20; нц пока s >= 0
WEND n := n + 1 s := s - 20
PRINT N end; n := n + 1
write(n) кц
end. вывод n
кон
26. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
клетчатой плоскости: вверх, вниз, влево, вправо. При выполнении любой из этих
команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево
←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у
каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно
слева свободно справа свободно 6
Цикл ПОКА <условие> команда выполняется, пока 5
условие истинно, иначе происходит переход на 4
следующую строку. Сколько клеток приведенного
лабиринта соответствуют требованию, что, выполнив 3
предложенную ниже программу, РОБОТ остановится в 2
той же клетке, с которой он начал движение?
1
НАЧАЛО
A B C D E F
ПОКА <справа свободно> вправо
ПОКА <сверху свободно> вверх
ПОКА <слева свободно> влево
ПОКА <снизу свободно> вниз
КОНЕЦ

27. Ниже записана программа (на разных языках программирования). Получив на вход
число x, эта программа печатает два числа, a и b. Укажите наименьшее из таких чисел
x, при вводе которых алгоритм печатает сначала 3, а потом 36.
Бейсик Паскаль
DIM X, A, B AS INTEGER var x, a, b : integer;
INPUT X begin
A = 0: B = 1 readln(x);
WHILE X > 0 a := 0; b := 1;
A=A+1 while x > 0 do begin
B = B * (X MOD 10) a := a + 1;
X = X \ 10 b := b * (x mod 10);
WEND x := x div 10;
PRINT A end;
PRINT B writeln(a); write(b);
end.
Алгоритмический язык
алг
нач
цел x, a, b
ввод x
a := 0; b := 1
нц пока x>0
a := a + 1
b:= b * mod(x,10)
x := div(x,10)
кц
вывод a, нс, b
кон
28. Определите, какое число будет напечатано в результате выполнения следующего
алгоритма (записанного на разных языках программирования).
Бейсик Паскаль
DIM A, B, T, M, R AS INTEGER Var a,b,t,M,R :integer;
A = 5: B = 25 Function F(x:integer):integer;
M = A: R = F(А) begin
FOR T = A TO B F:=3*(x+2)*(x-6);
IF F(T) < R THEN end;
M=T BEGIN
R = F(T) a:=5; b:=25;
END IF M:=a; R:=F(a);
NEXT T for t:=a to b do begin
PRINT M if (F(t)<R)then begin
FUNCTION F(x) M:=t;
F = 3*(x+2)*(x-6) R:=F(t);
END FUNCTION end;
end;
write(M);
END.
Алгоритмический язык
нач
цел a, b, t, M, R
a := 5; b := 25
M := a; R := F(a)
нц для t от a до b
если F(t) < R
то M := t; R := F(t)
все
кц
вывод M
кон
алг цел F(цел x)
нач
знач:= 3*(x+2)*(x-6)
кон
29. Сколько различных решений имеет система уравнений
(¬x1 ˅ x2)  (¬x2 ˅ x3) = 1
(¬у1 ˅ у2)  (¬у2 ˅ у3) = 1
(¬x1 ˅ y1)  (¬x2 ˅ y2)  (¬x3 ˅ y3) = 1
где x1,x2,x3, у1,у2,у3 – логические переменные? В ответе не нужно перечислять все
различные наборы значений переменных, при которых выполнено данное равенство.
В качестве ответа нужно указать количество таких наборов.

30. Требовалось написать программу, при выполнении которой с

клавиатуры считываются координаты точки на плоскости (x, y –
действительные числа) и определяется принадлежность этой точки
заданной закрашенной области (включая границы). Программист
торопился и написал программу неправильно.
 Паскаль
Бейсик
INPUT x,y var x,y: real;
IF y<=2-x THEN begin
IF y>=0 THEN readln(x,y);
IF y >= x*x THEN if y<=2-x then
PRINT "принадлежит" if y>=0 then
ELSE if y>=x*x then
PRINT "не принадлежит" write('принадлежит')
END IF else
END IF write('не принадлежит')
END IF end.
END
Алгоритмический язык
алг
нач
вещ x, y
ввод x, y
если y<=2-x то
если y>=0 то
если y >= x*x то
вывод 'принадлежит'
иначе
вывод 'не принадлежит'
все
все
все
кон
Укажите области (A, B, C, D, E, F, G или H), для которых программа работает
неверно. В ответе указать области через запятую в алфавитном порядке.
31. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 4
Сколько есть программ, которые число 1 преобразуют в число 45?

32. В программе описан одномерный целочисленный массив A с индексами от 0 до 10.

Ниже представлен фрагмент этой программы (записанный на разных языках
программирования), в котором значения элементов массива сначала задаются, а затем
меняются.
Паскаль Алгоритмический язык
Бейсик
FOR i=0 TO 10 for i:=0 to 10 do нц для i от 0 до 10
A(i)=i A[i]:=i; A[i]:=i
NEXT i for i:=0 to 5 do кц
FOR i=0 TO 5 begin нц для i от 0 до 5
A(10-i)= A(9-i) A[10-i]:=A[9-i]; A[10-i]:=A[9-i]
A(i)= A(i+1) A[i]:=A[i+1]; A[i]:=A[i+1]
NEXT i end; кц
Чему будут равны элементы этого массива?
33. Запись числа 2B16 в некоторой системе счисления выглядит так: 111q. Найдите
основание системы счисления q.

34. Для передачи чисел по каналу с помехами используется код проверки четности. Каждая
его цифра записывается в двоичном представлении, с добавлением ведущих нулей до
длины 4, и к получившейся последовательности дописывается сумма её элементов по
модулю 2 (например, если передаём 23, то получим последовательность 0010100110).
Определите, какое число передавалось по каналу в виде 01100010100100100110?

35. Два сообщения содержат одинаковое количество символов. Количество информации в

первом тексте в 1,5 раза больше, чем во втором. Сколько символов содержат алфавиты, с
помощью которых записаны сообщения, если известно, что число символов в каждом
алфавите не превышает 10 и на каждый символ приходится целое число битов? В ответе
укажите числа через запятую в порядке возрастания их значений

36. можно двигаться только в одном направлении, указанном стрелкой. Сколько существует
различных путей из города А в город И?

Б Д

А Ж
В И

Е
Г З

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

А В C
1 1 ? 3
2 =2*B1+A1 =B1+C1 =3*B1-A1
Какое целое число должно быть записано в ячейке B1, чтобы
построенная после выполнения вычислений диаграмма по
значениям диапазона ячеек A2:С2 соответствовала рисунку?
Известно, что все значения диапазона, по которым построена
диаграмма, имеют один и тот же знак.

38. Значения элементов двумерного массива A[1..10,1..10] сначала равны 4. Затем

выполняется следующий фрагмент программы (записанный на разных языках
программирования).
Паскаль Алгоритмический язык
Бейсик
for i:=1 to 4 do нц для i от 1 до 4
FOR i=1 TO 4
for j:=1 to 5 do begin нц для j от 1 до 5
FOR j=1 TO 5
A[i,j]:=A[i,j]+4; A[i,j]:=A[i,j]+4
A(i,j)=A(i,j) + 4
A[j,i]:=A[j,i]+5; A[j,i]:=A[j,i]+5
A(j,i)=A(j,i) + 5
end; кц
NEXT j
кц
NEXT i
Сколько элементов массива будут равны 9?
39. Дан фрагмент электронной таблицы:
А В C
1 1 ? 3
2 =2*B1+A1 =B1+C1 =3*B1-A1
Какое целое число должно быть записано в ячейке B1, чтобы
построенная после выполнения вычислений диаграмма по
значениям диапазона ячеек A2:С2 соответствовала рисунку?
Известно, что все значения диапазона, по которым построена
диаграмма, имеют один и тот же знак.
40. Требовалось написать программу, при выполнении которой с клавиатуры
считываются координаты точки на плоскости (x, y – действительные числа)
и определяется принадлежность этой точки заданной закрашенной области
(включая границы). Программист торопился и написал программу
неправильно.

Паскаль
Бейсик
INPUT x,y var x,y: real;
IF y>=0 THEN begin
IF y>=2-x THEN readln(x,y);
IF y <= x*x THEN if y>=0 then
PRINT "принадлежит" if y>=2-x then
ELSE if y<=x*x then
PRINT "не принадлежит" write('принадлежит')
END IF else
END IF write('не принадлежит')
END IF end.
END
Алгоритмический язык
алг
нач
вещ x, y
ввод x, y
если y>=0 то
если y>=2-x то
если y <= x*x то
вывод 'принадлежит'
иначе
вывод 'не принадлежит'
все
все
все
кон
Укажите области (A, B, C, D, E, F, G или H), для которых программа работает
неверно. В ответе указать области через запятую в алфавитном порядке.
41. Ниже приведены фрагменты таблиц базы данных канцелярского магазина:
Изделие Артикул
Авторучка 1948
Фломастер 2537
Карандаш 3647
Фломастер 4758
Авторучка 5748
 Карандаш 8457

Артикул Размер Цвет Цена

8457 М красный 5
2537 Б синий 9
5748 Б синий 8
3647 Б синий 8
4758 М зеленый 5
3647 Б зеленый 9
1948 М синий 6
3647 Б красный 8
1948 М красный 6
За какую самую низкую цену в магазине можно купить карандаш?

42. Для хранения целого числа со знаком используется 1 байт. По шестнадцатеричной

форме внутреннего представления целого числа D7 восстановить само число (в десятичной
системе счисления).
43. Все 5-буквенные слова, составленные из букв А, Б, В, Г, записаны в алфавитном
порядке. Вот начало списка:
1. ААААА
2. ААААБ
3. ААААВ
4. ААААГ
5. АААБА
……
Укажите номер слова ГБАВА
44. Сколько различных решений имеет система уравнений?
(x1  x2)  (x2  x3)  (x3  x4)  (x4  x5) = 1
(у5  у4)  (у4  у3)  (у3  у2)  (у2  у1) = 1
x1  у1 = 1
где x1,x2,…,x5, у1,у2,…,у5 – логические переменные? В ответе не нужно перечислять все
различные наборы значений переменных, при которых выполнено данное равенство. В
качестве ответа нужно указать количество таких наборов.

45. На рисунке приведен фрагмент электронной таблицы. В ячейку D3 введена формула.

Какое число появится в ячейке C4, если скопировать в нее формулу из ячейки D3?
A B C D
1 5 10
2 6 12
3 7 14 =B2+$B3-$A$1
4 8 16

46. Ниже записана программа (на разных языках программирования). Получив на вход
число x, эта программа печатает два числа, L и M. Укажите наименьшее из таких чисел x,
при вводе которых алгоритм печатает сначала 3, а потом 10.
 Паскаль
Бейсик
DIM X, L, M AS INTEGER var x, L, M: integer;
INPUT X begin
L = 0: M = 0 readln(x);
WHILE X > 0 L:=0; M:=0;
L=L+1 while x > 0 do begin
IF M < X AND X MOD 2 = 1 L:=L+1;
THEN if (M < x) and (x mod 2 = 1) then
M = (X MOD 10) * 2 begin
END IF M:= (x mod 10) * 2;
X = X \ 10 end;
WEND x:= x div 10;
PRINT L end;
PRINT M writeln(L); write(M);
end.
Алгоритмический язык
алг
нач
цел x, L, M
ввод x
L := 0; M := 0
нц пока x>0
L := L + 1
если M < x и mod(x,2) = 1
то M:= mod(x,10) * 2
все
x := div(x,10)
кц
вывод L, нс, M
кон

47. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость

которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги
между пунктами нет.)
A B C D E F
A 4
B 4 6 3 6
C 6 4
D 3 2
E 6 4 2 5
F 5
Определите длину кратчайшего пути между пунктами A и F (при условии, что
передвигаться можно только по построенным дорогам).

48. Для какого числа X истинно высказывание ((X < 5) → (X < 3))  ((X < 2) → (X > 1))

49. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. Прибавь 5
2. Умножь на 3
Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 5, а
выполняя команду номер 2, умножает число на экране на 3. Например, 1121 - это
программа:
 Прибавь 5
Прибавь 5
Умножь на 3
Прибавь 5
которая преобразует число 1 в число 38.
Напишите программу, содержащую не более 6 команд, которая из числа 1 получает
число 59.

50. Требовалось написать программу, которая вводит с

y 1 G y J H
клавиатуры координаты точки на плоскости (x, y –
действительные числа) и определяет принадлежность точки B y  x 1
D C A
заштрихованной области, включая ее границы. Программист E
торопился и написал программу неправильно. D C
0 A x
F E
x  y 1
2 2

Паскаль
Бейсик
INPUT x,y var x, y: real;
IF x>=0 THEN begin
IF y<=1 THEN readln(x, y);
IF (x*x + y*y <= 1) AND (y >= x-1) THEN if x >= 0 then
PRINT "принадлежит" if y <= 1 then
ELSE if (x*x + y*y <= 1) and (y >= x-1) then
PRINT "не принадлежит" write('принадлежит')
END IF else
END IF write('не принадлежит');
END IF end.
END
Алгоритмический язык
алг
нач
вещ x, y
ввод x, y
если x>=0 то
если y<=1 то
если x*x + y*y <= 1 и y >= x-1 то
вывод 'принадлежит'
иначе
вывод 'не принадлежит'
все
все
все
кон
Укажите области (A, B, C, D, E, F, G или H), для которых программа работает
неверно. В ответе перечислите соответствующие областям буквы через запятую в
алфавитном порядке.