вариант5_частьА

Вариант_5_сайт

А1.Сколько нулей в троичной записи десятичного числа 242?

02) 23) 44)6

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

A

B

C

D

E

F

Z

A

3

7

13

30

B

3

31

9

C

7

31

3

D

13

9

3

6

11

14

E

6

33

7

F

11

33

5

Z

30

14

7

5

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

202) 233) 274) 30

А3.Дано логическое выражение, зависящее от 5 логических переменных:

(¬x1 \/ ¬x2 \/ ¬x3 \/ x4 \/ x5) /\ (x1 \/ x2 \/ x3 \/ ¬x4 \/ ¬x5)

Сколько существует различных наборов значений переменных, при которых выражение истинно?

1 ) 02) 303) 314) 32

А4.Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

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

— comics.mp3

— demidov.mp4

— mig.mp3

— smi.mdb

— smi.mp3

— smi.mpeg

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

— comics.mp3

— demidov.mp4

— smi.mp3

— smi.mpeg

?*mi*.m*2) *mi*.mp*3) *?mi?.mp*4) *?mi*.mp*

А5.Женя и Саша играют в игру с числами. Женя записывает четырехзначное шестнадцатеричное число, в котором нет цифр, больших, чем 5. Саша строит из него новое шестнадцатеричное число по следующим правилам.

Вычисляются два шестнадцатеричных числа — сумма двух первых разрядов Жениного числа и сумма двух последних разрядов Жениного числа.

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

Пример. Женино число: 5532. Поразрядные суммы: A, 5. Сашин результат: 5A.

Определите, какое из предложенных чисел может получиться у Саши при каком-то Женином числе.

2102) 4В3) 594) А4

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

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

1 мин2) 2 мин3) 5 мин4) 10 мин

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

Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

02) 013) 024) 10

А10.Для какого из приведенных чисел X логическое условие истинно?

((X<15) /\ (2∙X>23)) → ((X>12) /\ (3∙X<40)).

Если таких чисел несколько, укажите наименьшее из них.

112) 123) 134) 14

А11.При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор — целое число от 1 до 1000. Для хранения каждого идентификатора ученика используется одинаковое и минимально возможное количество бит. В каждой команде участвует 4 ученика. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 12 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт.

Сколько байт должна отвести система для записи идентификаторов 20 команд?

80 байт2) 100 байт3) 120 байт4) 140 байт

А12. В программе описан одномерный целочисленный массив с индексами от 0 до n (т.е. первый элемент имеет индекс 0, последний — индекс n):

Чему будет равно значение переменной s после выполнения данной программы? Ответ должен быть верным при любых значениях элементов массива.

Минимальному элементу в массиве A

Количеству элементов массива A, равных первому элемента массива

Сумме всех элементов массива А, равных последнему элементу массива

Наибольшему индексу k, для которого элемент массива с индексом k равен первому элементу массива

А13.Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена.

Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды — это команды перемещения:

вверхвнизвлевовправо

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

↓, влево ←, вправо →.

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

↓, влево ←, вправо →.

Если на пути РОБОТа окажется стена, он разрушится.

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

сверху свободноснизу свободнослева свободносправа свободно

Схема лабиринта:

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО

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

ИНАЧЕ

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

КОНЕЦ ЕСЛИ

выполняется последовательность команд-1, если условие истинно, или последовательность команд-2, если условие ложно.

В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ.

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

НАЧАЛО

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

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

ТО

вниз

вниз

ИНАЧЕ

вправо

вправо

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

142) 123) 104) 8




Предыдущий:

Следующий: