ВПР СПО по Информатике 2 курс задания и ответы, Комплект 5 Вариант 1
Задание 1. ________________________________________________________________________________________________
Номер
задания
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Сумма
баллов
Отметка
за работу
7
В таблице приведены запросы поискового сервера и количество найденных по ним страниц
некоторого сегмента сети Интернет. В языке запросов поискового сервера для обозначения
логической операции «ИЛИ» используется символ «|», а для обозначения логической
операции «И» – символ «&».
Запрос
Монитор
Компьютер
Монитор | Компьютер | Процессор
Компьютер & Процессор
Монитор & Компьютер
Монитор & Процессор
Найдено страниц
(в сотнях тысяч)
70
110
165
35
20
0
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Процессор?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц,
содержащих все искомые слова, не изменялся за время выполнения запросов.
Задание 2. +++++
+++++
8
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая
часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети.
IP-адрес записывается в виде четырёх байтов, причём каждый байт записывается в виде
десятичного числа. Маска записывается по тем же правилам, только в маске сначала
(в старших разрядах) стоят единицы, а затем с некоторого разряда – нули.
Адрес сети получается в результате применения поразрядной конъюнкции к заданному
IP-адресу узла и маске.
Например, если IP-адрес узла равен 215.32.251.130, а маска равна 255.255.240.0, то адрес
сети равен 215.32.240.0.
Для узла с IP-адресом 137.148.214.105 адрес сети равен 137.148.192.0. Чему равно
наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде
десятичного числа.
Задание 3. +++++
+++++
9
При регистрации в компьютерной системе каждому пользователю выдаётся пароль,
состоящий из 18 символов и содержащий только символы из 35-символьного набора. В базе
данных для хранения каждого пароля отведено одинаковое и минимально возможное целое
число байт. При этом используют посимвольное кодирование паролей, все символы
кодируют одинаковым и минимально возможным количеством бит. Кроме собственно
пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего
отведено 16 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения данных о 42 пользователях.
В ответе запишите только целое число – количество байт.
Задание 4. +++++
+++++
10
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Ж?
Задание 5. +++++
+++++
11
Исполнитель преобразует число, записанное на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 3.
Программа – это последовательность команд.
Сколько существует таких программ, которые исходное число 4 преобразуют в число 17,
и при этом траектория вычислений программы не содержит число 11?
Траектория вычислений программы – это последовательность результатов выполнения всех
команд программы. Например, для программы 122 при исходном числе 7 траектория будет
состоять из чисел 8, 11, 14.
Задание 6. +++++
12
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней.
Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может:
– добавить один камень в кучу;
– увеличить количество камней в куче в 2 раза.
Например, если в куче 3 камня, за один ход можно получить 4 или 6 камней
соответственно. Чтобы делать ходы, у каждого игрока есть неограниченное количество
камней.
Игра завершается, когда количество камней в куче становится не менее 61. Победителем
считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой
в куче будет 61 или больше камней. В начальный момент в куче было S камней, S ≤ 60.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при
любых ходах противника.
Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при
любом ходе Пети Ваня может выиграть своим первым ходом.
Задание 7. +++++
+++++
13
Для игры, описанной в задании 12, найдите два наименьших значения S, при которых
у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.
Задание 8. +++++
14
Дана программа, записанная на четырёх языках программирования.
Укажите наибольшее целое число x, при вводе которого алгоритм печатает сначала 3,
а потом 14.
Алгоритмический язык
Паскаль
алг
нач
цел x, L, M, t
ввод x
L := 0
M := 0
нц пока x > 0
t := mod(x, 10)
L := L + 1
если t > 5 то
M := M + t
всё
x := div(x, 10)
кц
вывод L
вывод M
кон
var x, L, M, t: integer;
begin
readln(x);
L := 0;
M := 0;
while x > 0 do begin
t := x mod 10
L := L + 1;
if t > 5 then
M := M + t;
x := x div 10;
end;
writeln(L);
writeln(M);
end.
С++
Python
#include <iostream>
using namespace std;
int main()
{
int x, L, M, t;
cin >> x;
L = 0;
M = 0;
while (x > 0){
t = x % 10
L = L + 1;
if (t > 5)
M = M + t;
x = x / 10;
}
cout << L;
cout << M;
return 0;
}
x = int(input())
L = 0
M = 0
while x > 0:
t = x % 10
L = L + 1
if t > 5:
M = M + t
x = x // 10
print(L)
print(M)
Задание 9. +++++
16
На обработку поступает последовательность четырёх натуральных чисел, каждое из которых
не превышает 105. Нужно написать программу, которая выводит на экран минимальное число,
кратное 4. Если в последовательности нет чисел, кратных 4, требуется на экран вывести
«NO». Программист написал программу неправильно. Ниже эта программа для Вашего
удобства приведена на четырёх языках программирования.
Алгоритмический язык
алг
нач
цел M, i, a
M := 100000
нц для i от 1 до 4
ввод a
если mod(a, 4) = 0 и a < M
то M := a
всё
кц
если M = 100000 то
вывод "NO"
иначе
вывод M
всё
кон
Паскаль
var M, i, a: longint;
begin
M := 100000;
for i := 1 to 4 do begin
readln(a);
if (a mod 4 = 0) and (a < M)
then M := a
end;
if M = 100000 then
writeln('NO')
else
writeln(M)
end.
С++
Python
М = 100000
for i in range(4):
a = int(input())
if a % 4 == 0 and a < M:
M = a
if M == 100000:
print("NO")
else:
print(M)
#include <iostream>
using namespace std;
int main() {
int M, i, a;
M = 100000;
for (i = 0; i < 4; i++) {
cin >> a;
if (a % 4 == 0 && a < M)
M = a;
}
if (M == 100000)
cout << "NO" << endl;
else
cout << M << endl;
return 0;
}