Часть 1

Часть 1

А1

Дано N = 2278, M = 9916. Какое из чисел К, записанных в двоичной системе, отвечает условию N < К < M?

1)

2)

3)

4)

А2

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

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

1) 22

2) 24

3) 26

4) 29

А3

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

Каким выражением может быть F?

А4

Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:

· comics. mp3

· demidov. mp4

· mig. mp3

· smi. mdb

· smi. mp3

· smi. mpeg

Определите, по какой из масок из каталога будет отобрана указанная группа файлов:

· comics. mp3

· demidov. mp4

· smi. mp3

· smi. mpeg

1) ?*mi*.m*

2) *mi*.mp*

3) *?mi?.mp*

4) *?mi*.mp*

А5

Саша и Женя играют в такую игру. Саша пишет слово русского языка. Женя заменяет в нем каждую букву на другую букву так, чтобы были выполнены такие правила.

1. Гласная буква меняется на согласную, согласная— на гласную.

2. В получившемся слове буквы следуют в алфавитном порядке.

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

Саша написала: КОТ.
Укажите, какое из следующих слов может написать Женя.

1) ЕЛЬ

2) ЕНОТ

3) АНЯ

4) ЭЛЯ

А6

В фрагменте базы данных представлены сведения о родственных отношениях.

На основании приведенных данных определите фамилию и инициалы дяди (дядя - это родной брат матери или отца).

1)

2)

3)

4)

А7

В ячейке D6 электронной таблицы записана формула. Эту формулу скопировали в ячейки C7 и B8. В соответствии с формулой, полученной в ячейке C7, значение в этой ячейке равно сумме значений в ячейках D21 и C22; в соответствии с формулой, полученной в ячейке B8, значение в этой ячейке равно сумме значений в ячейках D22 и B22. Укажите, какая формула могла быть написана в ячейке D6.

1) = $D20 + D$22

2) = $D$22 + $B$22

3) = $D$21 + $C$22

4) = E$22 + $D20

А8

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

Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись?

1) 10 сек

2) 30 сек

3) 50 сек

4) 75 сек

А9

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

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

1) это невозможно

2) для буквы Б — 1

3) для буквы B — 2

4) для буквы Д — 2

А10

Для какого из приведенных чисел X логическое условие истинно?
((X<15) /\ (2∙X>23)) → ((X>12) /\ (3∙X<40)).
Если таких чисел несколько, укажите наименьшее из них.

1) 11

2) 12

3) 13

4) 14

А11

Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следуют три цифры. При этом используются 10 цифр и только 5 букв: Н, О, М, Е и Р. Нужно иметь не менее 100 тысяч различных номеров. Какое наименьшее количество букв должно быть в автомобильном номере?

1) 1

2) 2

3) 3

4) 4

А12

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

Массив А одномерный; в программе рассматривается его фрагмент, соответствующий значениям индекса от 1 до n.

Чему будет равно значение переменной s после выполнения данного фрагмента программы?

1) минимальному элементу в массиве А

2) Индексу минимального элемента в массиве А (наименьшему из таких индексов, если минимальных элементов несколько)

3) индексу минимального элемента в массиве А (наибольшему из таких индексов, если минимальных элементов несколько)

4) количеству элементов, равных минимальному в массиве А

А13

Часть 2

В1

У исполнителя Отличник две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 5 Выполняя первую из них, Отличник прибавляет к числу на экране 1, а выполняя вторую, умножает его на 5.

Запишите порядок команд в программе, которая из числа 2 получает число 101 и содержит не более 5 команд. Указывайте лишь номера команд.

Например, программа 1211— это программа
прибавь 1
умножь на 5
прибавь 1
прибавь 1
Эта программа преобразует число 2 в число 17.

Ответ: ______________

B2

Определите значение переменной С после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа.

Ответ: __________________

В3

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

	А	B	C
1	4	2
2	=A1+C1	=В1+A1	=3*C1

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

Ответ: _______________

В4

Все 5-буквенные слова, составленные из букв С, Л, О, Н записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ЛЛЛЛЛ
2. ЛЛЛЛН
3. ЛЛЛЛО
4. ЛЛЛЛС
5. ЛЛЛНЛ
……

Запишите слово, которое стоит под номером 1020.

Ответ: _______________

В5

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

Ответ: _______________

В6

Алгоритм вычисления значения функции F(n), где n— натуральное число, задан следующим соотношением:
F(n)=F(n−1)+2⋅F(n−2) при n>2
F(1)=0
F(2)=1

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

Ответ: ______________

В7

Укажите наименьшее основание системы счисления, в которой запись десятичного числа 30 имеет ровно три значащихся разряда.

Ответ: ______________

В8

Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b.

Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 14.

Ответ: _______________

В9

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

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

Ответ: ______________

В10

Данные объемом 60 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 220 бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 223 бит в секунду. От начала передачи данных из пункта А до их полного получения в пункте В прошло 10 минут.

Сколько времени в секундах составила задержка в пункте Б, т. е. время между окончанием приема данных из пункта А и началом передачи данных в пункт В? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

Ответ: _______________

В11

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

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

A	B	C	D	E	F	G	H
0	9	16	128	133	192	195	224

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

A	B	C	D	E	F	G	H
128	168	255	8	127	0	17	192

В этом случае правильный ответ будет записан в виде: HBAF

Ответ: _______________

В12

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

Запрос	Найдено страниц (в тысячах)
хоккей & футбол & волейбол	80
футбол & волейбол	260
хоккей & волейбол	230

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

(хоккей | футбол) & волейбол

Укажите целое число, которое напечатает компьютер.

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

Ответ: ___________

В13

У исполнителя Накопитель две команды:

1. прибавь 5,

2. прибавь 10.

Первая из них увеличивает число на экране на 5, вторая — увеличивает его на 10.
Программа для Накопителя — это последовательность команд.

Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 7 команд?

Ответ: ___________

В14

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

Ответ: _________________

В15

Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, которые удовлетворяют всем перечисленным ниже условиям?
(x1→x2) /\ (x2→x3) /\ (x3→x4) /\ (x4→x5 ) = 1
(y1→y2) /\ (y2→y3) /\ (y3→y4) /\ (y4→y5 ) = 1

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Ответ: _________________