Итоговая аттестация по информатике 10 класс

Скачать материал

Выберите документ из архива для просмотра:

94.31 КБ Вариант 1.docx

51.57 КБ Вариант2.docx

Выбранный для просмотра документ Вариант 1.docx

библиотека
материалов

Добавить в избранное

Итоговая аттестация по информатике для 10 класса.

Вариант 1.

1. Задание

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Роняет лес багряный свой убор, сребрит мороз увянувшее поле.

1) 120 бит

2) 960 бит

3) 480 байт

4) 60 байт

2. Задание

Для какого из приведённых названий ложно высказывание:

(Количество букв чётное) ИЛИ (Последняя буква гласная)?

1) Москва

2) Омск

3) Дубна

4) Новокузнецк

3. Задание

В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

4. Задание

Пользователь работал с каталогом Задачи. Сначала он поднялся на один уровень вверх, потом ещё раз поднялся на один уровень вверх, затем спустился на один уровень вниз.

В результате он оказался в каталоге C:\Документы\Физика

Укажите возможный полный путь каталога, с которым пользователь начинал работу.

1) C:\Документы\Задачи

2) C:\Документы\Математика\Задачи

3) C:\Документы\Математика\Алгебра\Задачи

4) C:\Физика\Задачи

5. Задание

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

= (В1 + D1)/5

= D1 - В1

= А1

Какая из формул может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?

1) = А1 + 2

2) = С1 - А1

3) = D1*2

4) = D1 + 1

6. Задание

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y), в точку с координатами (x+a, y+b). Если числа a, bположительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.

Например, если Чертёжник находится в точке с координатами (1, 1), то команда Сместиться на (–2, 4) переместит его в точку (–1, 5).

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (–4, 8)

Повтори 4 раз

Команда1 Сместиться на (–2, –5) Сместиться на (4, 6)

конец

Какую команду надо выполнить Чертёжнику вместо команды Команда1, чтобы вернуться в исходную точку, из которой он начал движение?

1) Сместиться на (2, –9)

2) Сместиться на (–1, –3)

3) Сместиться на (1, 3)

4) Сместиться на (–3, –1)

7. Задание

В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:

а := 4

b := 2

b := a/2*b

a := 2*а + 3*b

В ответе укажите одно целое число — значение переменной a.

8. Задание

Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на пяти языках программирования.

Бейсик

Python

DIM k, s AS INTEGER

s = 0

FOR k = 3 TO 8

s = s + 7

NEXT k

PRINT s

s = 0

for k in range(3,9):

s = s + 7

print (s)

Паскаль

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

var s,k: integer;

begin

s := 0;

for k := 3 to 8 do

s := s + 7;

writeln(s);

end.

алг

нач

цел s, k

s := 0

нц для k от 3 до 8

s := s + 7

кц

вывод s

кон

С++

#include

using namespace std;

int main() {

int s = 0;

for (int k = 3; k <= 8; k++)

s += 7;

cout << s;

return 0;

}

9. Задание

В таблице Dat хранятся данные о количестве учеников в классах (Dat[1] — количество учеников в первом классе, Dat[2] — во втором и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на пяти языках программирования.

Бейсик

Python

DIM Dat(11) AS INTEGER

DIM k, m AS INTEGER

Dat(1) = 20: Dat(2) = 25

Dat(3) = 19: Dat(4) = 25

Dat(5) = 26: Dat(6) = 22

Dat(7) = 24: Dat(8) = 28

Dat(9) = 26: Dat(10) = 21

Dat(11) = 27

m = 0;

FOR k = 1 TO 11

IF Dat(k) < 25 THEN

m = m + 1

ENDIF

NEXT k

PRINT m

Dat = [20, 25, 19, 25, 26, 22, 24, 28, 26, 21, 27]

m = 0

for k in range(11):

if Dat[k] < 25:

m = m + 1

print (m)

Паскаль

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

Var k, m: integer;

Dat: array[1..11] of integer;

Begin

Dat[1] := 20; Dat[2] := 25;

Dat[3] := 19; Dat[4] := 25;

Dat[5] := 26; Dat[6] := 22;

Dat[7] := 24; Dat[8] := 28;

Dat[9] := 26; Dat[10] := 21;

Dat[11] := 27;

m := 0;

for k := 1 to 11 do

if Dat[k] < 25 then

begin

m := m + 1;

end;

writeln(m);

End.

алг

нач

целтаб Dat[1:11]

цел k, m

Dat[1] := 20

Dat[2] := 25

Dat[3] := 19

Dat[4] := 25

Dat[5] := 26

Dat[6] := 22

Dat[7] := 24

Dat[8] := 28

Dat[9] := 26

Dat[10] := 21

Dat[11] := 27

m := 0

нц для k от 1 до 11

если Dat[k] < 25 то

m := m + 1

все

кц

вывод m

кон

С++

#include

using namespace std;

int main() {

int Dat[11] = {20, 25, 19, 25, 26, 22, 24, 28, 26, 21, 27};

int m = 0;

for (int k = 0; k < 11; k++)

if (Dat[k] < 25) {

m = m + 1;

}

cout << m;

return 0;

}

10. Задание

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в конец цепочки добавляется буква Н. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочка ЛППУ, а если исходной была цепочка ВАНЯ, то результатом работы алгоритма будет цепочка ГБОАО.

Дана цепочка символов ЖУК. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

11. Задание

Доступ к файлу start.exe, находящемуся на сервере game.com, осуществляется по протоколуhttp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A) start

Б) /

B) .ехе

Г) http

Д) game

Е) .com

Ж) ://

12. Задание

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

Код

Запрос

Рыжий | Честный | Влюблённый

Рыжий & Честный & Влюблённый

Рыжий | Честный

(Рыжий | Честный) & Влюблённый

13. Задание

Вычислите разность X-Y двоичных чисел, если

Y=100₂

Х=1010100₂

Ответ запишите в двоичной системе.

14. Задание

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

=C1-B1*5

=(B1+C1)/A1

=C1-5

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

Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

15. Задание

Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).

Бейсик

Паскаль

DIM N, S AS INTEGER

N = 30

S = 25

WHILE S < 425

S = S + 40

N = N + 10

WEND

PRINT N

var n, s: integer;

begin

n : = 30;

s : = 25;

while s < 425 do

begin

s : = s + 40;

n : = n + 10

end;

write(n)

end.

Си++

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

#include

using namespace std;

int main()

{

int n, s;

n = 30;

s = 25;

while (s < 425)

{

s = s + 40;

n = n + 10;

}

cout « n « endl;

}

алг

нач

цел n, s

n : = 30

s : = 25

нц пока s < 425

s : = s + 40

n : = n + 10

кц

вывод n

кон

Python

n = 30

s = 25

while s < 425:

s += 40

n += 10

print(n)

16. Задание

Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 16-битным разрешением. В результате был получен файл размером 32 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись. В качестве ответа укажите ближайшее к времени записи целое число.

17. Задание

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

IP-адрес узла: 135.21.171.214

Маска: 255.255.248.0

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

170

168

160

135

132

Пример.

Пусть искомый IP-адрес 191.153.128.0 и дана таблица:

255

167

128

153

191

192

18. Задание

Система команд исполнителя РОБОТ, “живущего” в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа

и 4 команды проверки условия.

Команды-приказы:

вверх

вниз

влево

вправо

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

то он разрушится, и программа прервётся.

Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

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

снизу
свободно

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

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

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ЦИКЛА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно). В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

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

НАЧАЛО

ПОКА снизу свободно ИЛИ справа свободно

ЕСЛИ снизу свободно

ТО вниз

ИНАЧЕ вправо

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

19. Задание

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

20. Задание

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:

Запрос

Найдено страниц
(в тысячах)

Евклид & Аристотель

240

Евклид & (Аристотель | Платон)

450

Евклид & Аристотель & Платон

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу:

Евклид & Платон.

Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

21. Задание

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

1. прибавь 1

2. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 55?

Выбранный для просмотра документ Вариант2.docx

библиотека
материалов

Добавить в избранное

Итоговая аттестация по информатике для 10 класса.

Вариант 2.

1. Задание

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Но так и быть! Судьбу мою отныне я тебе вручаю.

1) 752 бит

2) 376 байт

3) 94 бит

4) 47 байт

2. Задание

Для какого из приведённых чисел ложно высказывание: НЕ (число <10) ИЛИ НЕ (число чётное)?

1) 123

2) 56

3) 9

4) 8

3. Задание

На схеме нарисованы дороги между четырьмя населёнными пунктами A, B, C, D и указаны протяжённости данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

1) 9

2) 13

3) 15

4) 17

4. Задание

Пользователь работал с каталогом C:\Учеба\Физика\Задания. Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх и после этого спустился в каталог География, далее спустился в каталог Оценки. Укажите полный путь каталога, в котором оказался пользователь.

1) C:\География\Оценки

2) C:\Оценки\География

3) C:\Учеба\Физика\География\Оценки

4) C:\Учеба\География\Оценки

5. Задание

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

=В1-А1

=А1*2

=D1-2

Какая из формул, приведённых ниже, может быть записана в ячейке C2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?

1) =С1+В1

2) =А1-1

3) =С1+1

4) =С1-А1

6. Задание

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Запись

Повтори k раз

Команда1 Команда2 КомандаЗ

Конец

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 7 paз

Сместиться на (−1, 2) Сместиться на (−2, 2) Сместиться на (4, −5) Конец

Каковы координаты точки, с которой Чертёжник начинал движение, если в конце он оказался в точке с координатами (1, 1)?

1) (6, 8)

2) (−6, 8)

3) (8, −6)

4) (8, 6)

7. Задание

В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:

а := 3

b := 4

а := 2*а + 3*b

b := a/2*b

В ответе укажите одно целое число — значение переменной b.

8. Задание

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

Бейсик

Python

DIM k, s AS INTEGER

s = 0

FOR k = 6 TO 12

s = s + 5

NEXT k

PRINT s

s = 0

for k in range(6,13):

s = s + 5

print (s)

Паскаль

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

var s,k: integer;

begin

s := 0;

for k := 6 to 12 do

s := s + 5;

writeln(s);

end.

алг

нач

цел s, k

s := 0

нц для k от 6 до 12

s := s + 5

кц

вывод s

кон

С++

#include

using namespace std;

int main() {

int s = 0;

for (int k = 6; k <= 12; k++)

s = s + 5;

cout << s;

return 0;

}

9. Задание

В таблице Dat хранятся данные о количестве детских праздников, которые проводило кафе за последний год (Dat[1] — количество детских праздников в январе, Dat[2] — количество праздников в феврале и т. д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на пяти алгоритмических языках.

Бейсик

Python

DIM Dat(12) AS INTEGER

DIM k, m, month AS INTEGER

Dat(1) = 2: Dat(2) = 8

Dat(3) = 6: Dat(4) = 3

Dat(5) = 8: Dat(6) = 2

Dat(7) = 3: Dat(8) = 7

Dat(9) = 8: Dat(10) = 3

Dat(11) = 8: Dat(12) = 7

m = Dat(1); month = 1

FOR k = 8 TO 12

IF Dat(k) > m THEN

m = Dat(k)

month = k

ENDIF

NEXT k

PRINT month

Dat = [2, 8, 6, 3, 8, 2, 3, 7, 8, 3, 8, 7]

m = Dat[0]

month = 1

for k in range(7, 12):

if Dat[k] > m:

m = Dat[k]

month = k + 1

print (month)

Паскаль

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

Var k, m, month: integer;

Dat: array[1..12] of integer;

Begin

Dat[1] := 2; Dat[2] := 8;

Dat[3] := 6; Dat[4] := 3;

Dat[5] := 8; Dat[6] := 2;

Dat[7] := 3; Dat[8] := 7;

Dat[9] := 8; Dat[10] := 3;

Dat[11] := 8; Dat[12] := 7;

m := Dat[1];

month := 1;

for k := 8 to 12 do

if Dat[k] > m then

begin

m := Dat[k];

month := k;

end;

writeln(month);

End.

алг

нач

целтаб Dat[1:12]

цел k, m, month

Dat[1] := 2

Dat[2] := 8

Dat[3] := 6

Dat[4] := 3

Dat[5] := 8

Dat[6] := 2

Dat[7] := 3

Dat[8] := 7

Dat[9] := 8

Dat[10] := 3

Dat[11] := 8

Dat[12] := 7

m := Dat[1]

month := 1

нц для k от 8 до 12

если Dat[k] > m то

m := Dat[k]

month := k

все

кц

вывод month

кон

С++

#include

using namespace std;

int main() {

int Dat[12] = {2, 8, 6, 3, 8, 2, 3, 7, 8, 3, 8, 7};

int m = Dat[0];

int month = 1;

for (int k = 7; k < 12; k++)

if (Dat[k] > m) {

m = Dat[k];

month = k + 1;

}

cout << month;

return 0;

}

10. Задание

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ А, а если нечётна, то в конец цепочки добавляется символ Я. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочка ГСНА, а если исходной была цепочка ПД, то результатом работы алгоритма будет цепочка РБЕ.

Дана цепочка символов КЛОН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

11. Задание

Доступ к файлу com.txt, находящемуся на сервере mail.net, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) /

Б) http

В) ://

Г) .txt

Д) .net

Е) mail

Ж) com

12. Задание

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.

Код

Запрос

(Река | Болото) & Озеро

Река & Болото & Озеро

(Река & Болото) | Озеро

Река | Болото | Озеро

13. Задание

Укажите количество верных неравенств среди перечисленных:

10101010₂ > 252₁₀;

10101010₂ > 9F₁₆;

10101010₂ > 252₈.

14. Задание

По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А – 00, B – 010, C – 1. Какова наименьшая возможная суммарная длина всех кодовых слов?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.

15. Задание

У исполнителя Аккорд две команды, которым присвоены номера:

1. отними 1

2. умножь на 5

Выполняя первую из них, Аккорд отнимает от числа на экране 1, а выполняя вторую, умножает это число на 5.

Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 1 в число 99.

В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте. Так, для программы

умножь на 5

отними 1

нужно написать: 211. Эта программа преобразует, например, число 5 в число 23.

16. Задание

Сколько секунд потребуется модему, передающему сообщения со скоростью 14400 бит/с, чтобы передать цветное растровое изображение размером 640 на 480 пикселей, при условии, что цвет каждого пикселя кодируется 24 битами?

Чему равно значение функции F(6)? В ответе запишите только натуральное число.

17. Задание

Если маска подсети 255.255.240.0 и IP-адрес компьютера в сети 232.126.150.18, то номер компьютера в сети равен_____

18. Задание

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

вверх

вниз

влево

вправо

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

Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:

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

снизу
свободно

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

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

Цикл

ПОКА <условие> команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

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

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

НАЧАЛО

ПОКА <справа свободно> вверх

ПОКА <сверху свободно> влево

ПОКА <слева свободно> вниз

ПОКА <снизу свободно> вправо

КОНЕЦ

19. Задание

Запишите десятичное число 86 в системе счисления с основанием 5. Основание системы счисления (нижний индекс после числа) писать не нужно.

20. Задание 17 № 17381

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

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

Запрос

Найдено страниц
(в тысячах)

Тредиаковский

Тредиаковский & Жуковский

Сикорский

320

Сикорский | Жуковский

584

Сикорский | Тредиаковский

388

Жуковский

366

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

Тредиаковский | Жуковский | Сикорский?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

21. Задание

Исполнитель Май16 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 2

Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2.

Программа для исполнителя Май16 — это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 13 и при этом траектория вычислений содержит число 7, но не содержит числа 9? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 10, 11.