ВПР СПО по Информатике 2 курс задания и ответы, Комплект 1 Вариант 1
Задание 1. В системе счисления с основанием п запись десятичного числа 52 трёхзначна и оканчивается
на 4. Укажите наименьшее п.
Задание 2. Миша заполнял таблицу истинности функции —(—х \/ у) \/ (у=2)\/ м, но успел заполнить
лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы
соответствует каждая из переменных э», х, у, 2.
1 0
1 1 0
Определите, какому столбцу таблицы соответствует каждая из переменных ут», х, у, 2.
В ответе напишите буквы э», х, у, 2 в том порядке, в котором идут соответствующие им
столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая
второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между
буквами ставить не нужно.
Пример. Если бы функция была задана выражением -х \/ у, зависящим от двух переменных,
а фрагмент таблицы имел бы вид
0 1 0
то первому столбцу соответствовала бы переменная у, а второму столбцу — переменная х.
В ответе следовало бы написать ух.
Задание 3. На рисунке справа схема дорог Н-ского района изображена в виде графа, звёздочка в ячейке
таблицы обозначает наличие дороги между двумя населёнными пунктами.
Ном Б
2K
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых
пунктов в таблице никак не связана с буквенными обозначениями на графе.
Выпишите последовательно без пробелов и знаков препинания указанные в таблице цифры,
соответствующие пунктам от А до Ж: сначала цифру, соответствующую пункту А, затем
цифры, соответствующие Б, В, Г, Д, ЕиЖ.
Задание 4. Камера делает фотоснимки 2560 на 1440 пикселей. При этом объём файла с изображением
не может превышать 5500 Кбайт, упаковка данных не производится. Какое максимальное
количество цветов можно использовать в палитре изображения?
Задание 5. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для
передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В
используются такие кодовые слова: А — 0; Б- 110; В - 101.
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать
однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим
числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом
другого кодового слова. Это обеспечивает возможность однозначной расшифровки
закодированных сообщений.
Задание 6. Дан фрагмент электронной таблицы. Из ячейки А2 в ячейку В] была скопирована формула.
При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое
значение формулы в ячейке В1?
А В С D E
1 40 400 70 7
2 =$C3*$D4 3 300 60 6
3 20 2 200 50 5
4 10 1 100 40 -
Примечание. Знак $ обозначает абсолютную адресацию.
Задание 7. В таблице приведены запросы поискового сервера и количество найденных по ним страниц
некоторого сегмента сети Интернет. В языке запросов поискового сервера для обозначения
логической операции «ИЛИ» используется символ «|», а для обозначения логической
операции «И» — символ «&».
Найдено страниц
Запрос
(в сотнях тысяч)
Врач 63
Больница 111
Пациент 84
Больница & Пациент 43
Врач & Больница 47
Врач & Пациент 0
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Врач | Больница | Пациент?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц,
содержащих все искомые слова, не изменялся за время выполнения запросов.
Задание 8. В терминологии сетей ТСРЛР маской сети называется двоичное число, определяющее, какая
часть [Р-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети.
ГР-адрес записывается в виде четырёх байтов, причём каждый байт записывается в виде
десятичного числа. Маска записывается по тем же правилам, только в маске сначала
(в старших разрядах) стоят единицы, а затем с некоторого разряда - нули.
Адрес сети получается в результате применения поразрядной конъюнкции к заданному
ТР-адресу узла и маске.
Например, если ГР-адрес узла равен 215.32.251.130, а маска равна 255.255.240.0, то адрес
сети равен 215.32.240.0.
Для узла с ПР-адресом 124.80.239.50 адрес сети равен 124.80.224.0. Чему равно наименьшее
возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.
Задание 9. При регистрации в компьютерной системе каждому пользователю выдаётся пароль,
состоящий из 9 символов и содержащий только символы из 120-символьного набора. В базе
данных для хранения каждого пароля отведено одинаковое и минимально возможное целое
число байт. При этом используют посимвольное кодирование паролей, все символы
кодируют одинаковым и минимально возможным количеством бит. Кроме собственно
пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего
отведено 22 байта на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения данных о 15 пользователях.
В ответе запишите только целое число — количество байт.
Задание 10. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Ж?
Б Е
Задание 11. Исполнитель преобразует число, записанное на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 3.
Программа — это последовательность команд.
Сколько существует таких программ, которые исходное число 5 преобразуют в число 17,
и при этом траектория вычислений программы не содержит число 11?
Траектория вычислений программы -— это последовательность результатов выполнения всех
команд программы. Например, для программы 122 при исходном числе 7 траектория будет
состоять из чисел 8, 11, 14.
Задание 12. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней.
Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может:
— добавить один камень в кучу;
— увеличить количество камней в кучев 2 раза.
Например, если в куче 3 камня, за один ход можно получить 4 или 6 камней
соответственно. Чтобы делать ходы, у каждого игрока есть неограниченное количество
камней.
Игра завершается, когда количество камней в куче становится не менее 69. Победителем
считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой
в куче будет 69 или больше камней. В начальный момент в куче было $ камней, $ < 68.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при
любых ходах противника.
Укажите минимальное значение $5, при котором Петя не может выиграть за один ход, но при
любом ходе Пети Ваня может выиграть своим первым ходом.
Задание 13. Для игры, описанной в задании 12, найдите два наименьших значения 5, при которых
у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
— Петя не может выиграть за один ход;
— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.
Задание 14. Дана программа, записанная на четырёх языках программирования.
Укажите наименьшее целое число х, при вводе которого алгоритм печатает сначала By
а потом 12.
Алгоритмический язык Паскаль
алг var x, L, M, t: integer;
нач begin
uen x, L, M, t readln(x);
ввод х i 2= OF
Te w= О М. == 0;
М := 0 while x > 0 do begin
HIT moKa x > O Е := x mod 10
t v= mod(x, 10) L := L + 1;
L L +1 if t mod 3 = 0 then
если mod(t, 3) = 0 To M :=M +t;
М := М+ Е х := x div 10;
всё епа;
x := div(x, 10) writeln(L) ;
кц writeln(M) ;
вывод Г епа.
вывод М
кон
С++ Python
#include <iostream> x = int (input () )
using namespace std; L 0
int main() M = 0
{ while x > 0:
int x, №, М, © в =: 52 % 10
cin >> x; L=L+i1
L = 0; if t ¢ 3 == 0:
M = 0; М = М+Е
while (x > 0){ x = x // 10
t = x % 10 print (L)
= Td De print (M)
1£ (t.% 3 == 0)
М = М+Е;
x = x / 10;
Gout << dis
cout << M;
return 0;
Задание 15. В программе используется одномерный целочисленный массив А с индексами от 0 до 9.
Значения элементов равны 4; 5; 9; 2; 1; 7; 3; 8; 7; 5 соответственно, т. е. 4[0] = 4; А[1] = 5 ит. д.
Определите значение переменной $ после выполнения следующего фрагмента программы,
записанного ниже на четырёх языках программирования.
Алгоритмический язык Паскаль
8 = si < Qs
нц для К от 1 до 9 Рог К := 1 to 9 do
если А[К] < А[Х - 1] то if A[k] < A[k - 1] then
s:=s +2 * A[k - 1] s :=s +2 * A[{k - 1];
всё
кц
Си++ Python
Ss = 0 Ss: = 0
for (k = 1; k < 10; k++) { for k in range(1, 10):
if (A[k] < A[k - 1]) if A({k]) < A[k - 1]:
s=s +2 * A[k -
Задание 16. в строке с номером соответствующего задания.
На обработку поступает последовательность четырёх натуральных чисел, каждое из которых
не превышает 10°. Нужно написать программу, которая выводит на экран сумму чисел,
кратных 13. Программист написал программу неправильно. Ниже эта программа для Вашего
удобства приведена на четырёх языках программирования.
Алгоритмический язык Паскаль
алг var s, i, a: longint;
Hau begin
цел s, i, a s := 0;
8 t= 0 for i := 1 to 4 do begin
нц для 1 от 1 до 4 геаа1п (а);
ввод а if (a mod 13 =0)
если mod(a, 13) = 0 then s :=s +1
то $ := 8+1 епа;
всё writeln (a)
кц епа.
вывод а
кон
cH Python
#include <iostream> s = 0
р for i in range(4):
using namespace std; ;
a = int (input () )
int main () { 1Е а % 13 == 0:
int @, Ш a Be Нант
3 = 0; print (a)
for (i = 0; i < 4; i++)
cin >> a;
if (а.% 13 == 0)
s=s +1;
cout << a << endl;
return 0;
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе чисел 5, 13, 26, 8.
2. Приведите пример четырёх таких чисел, при вводе которых приведённая программа,
несмотря на ошибки, выдаёт верный ответ. Запишите их через запятую и пробел.
3. Найдите допущенные программистом ошибки и исправьте их. Исправление ошибки должно
затрагивать только строку, в которой находится ошибка. Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т. е. приведите правильный вариант строки.
Известно, что в тексте программы можно исправить ровно две строки так, чтобы она стала
работать правильно.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание на то, что требуется найти ошибки в имеющейся программе, а не написать
свою, возможно, использующую другой алгоритм решения.