ЕГЭ 11 от 26 01 2015
.pdf
Информатика. 11 класс. Вариант ИН10502 |
7 |
9Документ объёмом 50 Мбайт можно передать с одного компьютера на другой двумя способами.
А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если:
●средняя скорость передачи данных по каналу связи составляет 223 бит в секунду;
●объём сжатого архиватором документа равен 90% исходного;
●время, требуемое на сжатие документа, – 7 секунд, на распаковку – 3 секунды?
Вответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.
Единицы измерения «секунд», «сек.», «с» к ответу добавлять не нужно.
Ответ: ___________________________.
10 |
Все 4-буквенные слова, составленные из букв Н, Р, Т, У, записаны |
|
в алфавитном порядке. |
|
|
|
Вот начало списка: |
1. НННН
2. НННР
3. НННТ
4. НННУ
5. ННРН
……
Запишите слово, которое стоит на 215-м месте от начала списка.
Ответ: ___________________________.
© СтатГрад 2015 г. Публикация в Интернете или печатных изданиях без письменного согласия СтатГрад запрещена
Информатика. 11 класс. Вариант ИН10502 |
8 |
11 Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик |
Python |
SUB F(n) |
def F(n): |
PRINT n |
print(n) |
IF n > 1 THEN |
if n > 1: |
F(n - 3) |
F(n - 3) |
F(n - 1) |
F(n - 1) |
END IF |
|
END SUB |
|
Алгоритмический язык |
Паскаль |
алг F(цел n) |
procedure F(n: integer); |
нач |
begin |
вывод n, нс |
writeln(n); |
если n > 1 то |
if n > 1 then |
F(n - 3) |
begin |
F(n - 1) |
F(n - 3); |
все |
F(n - 1) |
кон |
end |
end
Си
void F(int n)
{
printf("%d\n", n); if (n > 1)
{
F(n - 3);
F(n - 1);
}
}
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(6)?
Ответ: ___________________________.
© СтатГрад 2015 г. Публикация в Интернете или печатных изданиях без письменного согласия СтатГрад запрещена
Информатика. 11 класс. Вариант ИН10502 |
9 |
12В терминологии сетей TCP/IP маской сети называется 32-разрядная двоичная (то есть состоящая из нулей и единиц) последовательность. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 111.32.96.96 Маска: 255.255.192.0
При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек.
A |
B |
C |
D |
E |
F |
G |
H |
0 |
32 |
64 |
96 |
100 |
111 |
192 |
255 |
Пример. |
|
|
|
|
|
|
|
Пусть искомый IP-адрес: 192.168.128.0, и дана таблица |
|
|
|||||
|
|
|
|
|
|
|
|
A |
B |
C |
D |
E |
F |
G |
H |
128 |
168 |
255 |
8 |
127 |
0 |
17 |
192 |
В этом случае правильный ответ будет записан в виде: HBAF
Ответ: ___________________________.
13При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов и содержащий только символы A, F, G, Y, S, L (таким образом, используется 6 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Укажите объём памяти в байтах, отводимый этой системой для записи 50 паролей. В ответе запишите только число, слово «байт» писать не нужно.
Ответ: ___________________________.
© СтатГрад 2015 г. Публикация в Интернете или печатных изданиях без письменного согласия СтатГрад запрещена
|
Информатика. 11 класс. Вариант ИН10502 |
|
10 |
|
|
|
|||
14 |
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя |
|||
|
след в виде линии. Чертёжник может |
выполнять команду |
||
|
||||
|
сместиться на (a, b), |
где a, b – целые числа. |
Эта команда перемещает |
|
|
Чертёжника из точки |
с координатами (x, y) |
в |
точку с координатами |
|
(x + a; y + b). |
|
|
|
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, n>1):
НАЧАЛО
сместиться на (30, 30)
ПОВТОРИ n РАЗ
сместиться на (a, b) сместиться на (15, -9)
КОНЕЦ ПОВТОРИ
сместиться на (2, -10)
КОНЕЦ
Укажите наибольшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.
Ответ: ___________________________.
15На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Б |
В |
И |
Е
А Г
Л
Д |
Ж |
К |
|
Ответ: ___________________________.
© СтатГрад 2015 г. Публикация в Интернете или печатных изданиях без письменного согласия СтатГрад запрещена
Информатика. 11 класс. Вариант ИН10502 |
11 |
16 Сколько единиц содержится в двоичной записи значения выражения:
42018 + 22018 – 32 ?
Ответ: ___________________________.
17В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции
«И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос |
Найдено страниц |
|
(в сотнях тысяч) |
Пчела & Улей & Город |
0 |
Пчела | Улей | Город |
1100 |
Пчела & Город |
120 |
Пчела & Улей |
210 |
Улей & Город |
290 |
Пчела |
700 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Улей | Город?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: ___________________________.
18На числовой прямой даны два отрезка: P = [7, 14] и Q = [9, 11].
Укажите наибольшую возможную длину промежутка A, для которого формула
(( x P) ~ (x Q)) → ¬( x A)
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
Ответ: ___________________________.
© СтатГрад 2015 г. Публикация в Интернете или печатных изданиях без письменного согласия СтатГрад запрещена
Информатика. 11 класс. Вариант ИН10502 |
12 |
19 |
В программе используется одномерный целочисленный массив A |
|
с индексами от 0 до 9. Значения элементов равны 7; 5; 3; 4; 8; 8; 9; 7; 6; 2 |
|
соответственно, т.е. A[0] = 7; A[1] = 5 и т.д.
Определите значение переменной c после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.
Бейсик |
Python |
c = 0 |
c = 0 |
FOR i = 1 TO 9 |
for i in range(1, 10): |
IF A(i - 1) < A(i) THEN |
if A[i - 1] < A[i]: |
t = A(i) |
t = A[i] |
A(i) = A(i - 1) |
A[i] = A[i - 1] |
A(i - 1) = t |
A[i - 1] = t |
ELSE |
else: |
c = c + 1 |
c = c + 1 |
ENDIF |
|
NEXT i |
|
Алгоритмический язык |
Паскаль |
c := 0 |
c := 0; |
нц для i от 1 до 9 |
for i := 1 to 9 do |
если A[i - 1] < A[i] то |
if A[i - 1] < A[i] then |
t := A[i] |
begin |
A[i] := A[i - 1] |
t := A[i]; |
A[i - 1] := t |
A[i] := A[i - 1]; |
иначе |
A[i - 1] := t |
c := c + 1 |
end |
все |
else |
кц |
c := c + 1; |
|
|
Си
c = 0;
for (i = 1; i <= 9; i++) if (A[i - 1] < A[i])
{
t = A[i];
A[i] = A[i - 1]; A[i - 1] = t;
}
else c++;
Ответ: ___________________________.
© СтатГрад 2015 г. Публикация в Интернете или печатных изданиях без письменного согласия СтатГрад запрещена
Информатика. 11 класс. Вариант ИН10502 |
13 |
20Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает числа: a и b.
Укажите наибольшее четырехзначное число x, при котором после выполнения алгоритма будет напечатано сначала 5, а потом 7.
Бейсик |
Python |
||
DIM X, Y, A, B AS INTEGER |
a = |
10 |
|
A = |
10 |
b = |
0 |
B = |
0 |
x = int(input()) |
|
INPUT X |
while x > 0: |
||
WHILE X > 0 |
|
y = x % 10 |
|
Y = X MOD 10 |
|
x = x // 10 |
|
X = X \ 10 |
|
if y < a: |
|
IF Y < A THEN A = Y |
|
a = y |
|
IF Y > B THEN B = Y |
|
if y > b: |
|
WEND |
|
|
b = y |
PRINT A |
print(a) |
||
PRINT B |
print(b) |
||
Алгоритмический язык |
Паскаль |
||
алг |
|
var x, y, a, b: integer; |
|
нач |
|
begin |
|
цел x, y, a, b |
a := 10; |
||
a := 10 |
b := 0; |
||
b := 0 |
readln(x); |
||
ввод x |
while x > 0 do |
||
нц пока x > 0 |
begin |
||
|
y := mod(x, 10) |
|
y := x mod 10; |
|
x := div(x, 10) |
|
x := x div 10 |
|
если y < a |
|
if y < a then |
|
то a := y |
|
a := y; |
|
все |
|
if y > b then |
|
если y > b |
|
b := y; |
|
то b := y |
end; |
|
|
все |
writeln(a); |
|
кц |
|
writeln(b) |
|
вывод a, нс, b |
end. |
|
|
кон |
|
|
|
|
|
|
|
© СтатГрад 2015 г. Публикация в Интернете или печатных изданиях без письменного согласия СтатГрад запрещена
Информатика. 11 класс. Вариант ИН10502 |
14 |
Си
#include<stdio.h> int main()
{
int x, y, a, b; a = 10;
b = 0; scanf("%d", &x); while (x > 0)
{
y = x % 10; x = x / 10; if (y < a) a = y;
if (y > b) b = y;
}
printf("%d\n%d\n", a, b);
}
Ответ: ___________________________.
© СтатГрад 2015 г. Публикация в Интернете или печатных изданиях без письменного согласия СтатГрад запрещена
Информатика. 11 класс. Вариант ИН10502 |
15 |
21Напишите в ответе число различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 47. Значение k = 47 также включается в подсчёт различных значений k. Для Вашего удобства программа приведена на пяти языках программирования.
Бейсик |
Python |
|
DIM K, I AS LONG |
def f(n): |
|
INPUT K |
return n*(n+1)-5 |
|
I = |
0 |
k = int(input()) |
WHILE F(I) <= K |
i = 0 |
|
I = I + 1 |
while f(i) <= k: |
|
WEND |
|
i = i + 1 |
PRINT I |
print(i) |
|
FUNCTION F(N) |
|
|
|
F = N*(N+1)- 5 |
|
END FUNCTION |
|
|
Алгоритмический язык |
Паскаль |
|
алг |
|
var k, i : longint; |
нач |
|
function f(n: longint) : longint; |
цел i, k |
f := n*(n+1)-5 |
|
ввод k |
end; |
|
i := 0 |
|
|
нц пока f(i) <= k |
begin |
|
|
i := i+1 |
readln(k); |
кц |
|
i := 0; |
вывод i |
while (f(i)<=k) do |
|
кон |
|
i := i+1; |
алг цел f(цел n) |
writeln(i) |
|
нач |
|
end. |
знач := n*(n+1)-5 |
|
|
кон |
|
|
|
|
|
© СтатГрад 2015 г. Публикация в Интернете или печатных изданиях без письменного согласия СтатГрад запрещена
|
|
Информатика. 11 класс. Вариант ИН10502 |
16 |
|
|
|
|
|
|
Си |
|
|
|
#include<stdio.h> |
|
|
|
long f(long n) { |
|
|
|
return n*(n+1)-5; |
|
|
|
} |
|
|
|
void main() |
|
|
|
{ |
|
|
|
long k, i; |
|
|
|
scanf("%ld", &k); |
|
|
|
i = 0; |
|
|
|
while (f(i)<=k) do |
|
|
|
i++; |
|
|
|
printf("%ld", i); |
|
|
|
} |
|
|
|
Ответ: ___________________________. |
|
|
Исполнитель Увеличитель145 преобразует число, записанное на |
экране. |
|
22 |
|||
|
|
У исполнителя три команды, которым присвоены номера: |
|
|
|
|
|
1. Прибавь 1
2. Прибавь 4
3. Прибавь 5
Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 4, а третья – на 5. Программа для исполнителя Увеличитель145 – это последовательность команд.
Сколько есть программ, которые число 30 преобразуют в число 46?
Ответ: ___________________________.
23Сколько существует различных наборов значений логических переменных x1, x2, … x7, y1, y2, … y7, которые удовлетворяют всем перечисленным ниже условиям?
(x1 \/ y1) /\ ((x2 /\ y2) → (x1 /\ y1)) = 1 (x2 \/ y2) /\ ((x3 /\ y3) → (x2 /\ y2)) = 1
…
(x6 \/ y6) /\ ((x7 /\ y7) → (x6 /\ y6)) = 1 (x7 \/ y7) = 1
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x7, y1, y2, … y7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Ответ: ___________________________.
Не забудьте перенести все ответы в бланк ответов № 1
всоответствии с инструкцией по выполнению работы.
© СтатГрад 2015 г. Публикация в Интернете или печатных изданиях без письменного согласия
СтатГрад запрещена