2
4) 111100012
А2. Четыре населенных пункта А, В, С, D соединены дорогами. Время проезда на машине из одного города в другой указано в таблице.
|
А
|
В
|
С
|
D
|
А
|
-
|
3
|
4
|
4
|
В
|
3
|
-
|
3
|
8
|
С
|
4
|
3
|
-
|
5
|
D
|
4
|
8
|
5
|
-
|
Турист выезжает из пункта А и желает посетить все города за наименьшее время в пути. Определите, какой маршрут следует выбрать туристу.
1) ADBC
2) ADCB
3) ACBD
4) ABCD
А3. Дан фрагмент таблицы истинности выражения F.
X
|
Y
|
Z
|
F
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
0
|
Укажите, какое из следующих выражений может соответствовать F.
А4. Маска имени файла представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы: символ «?» (вопросительный знак) означает ровно один произвольный символ, символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Для маски *ev?n?.*x* укажите, какое из указанных имён файлов ей удовлетворяет.
1) evening.txt
2) getevent.tex
3) seven.exe
4) demoevnt.fxp
А5. Четырёхзначное число, строится следующим образом: на первое место ставится нечётная цифра, на второе — нечётная, так, что её сумма с первой кратна 5, на третье — цифра, равная среднему арифметическому первых двух, и на четвёртое — цифра, меньшая третьей на 2. Укажите число, построенное по данному алгоритму.
1) 375.
2) 375.
3) 285.
4) 1953
А6. Ниже приведены фрагменты таблиц базы данных студентов, содержащие информацию о предметах и расписании занятий.
ID_D
|
Преподаватель
|
Время
|
|
ID_D
|
Название
|
100
|
Сафронов
|
10:15-11:50
|
|
100
|
математика
|
105
|
Петров
|
11:50-13:45
|
|
103
|
информатика
|
100
|
Никитина
|
10:15-11:50
|
|
105
|
химия
|
207
|
Юров
|
13:45-15:30
|
|
131
|
физика
|
103
|
Сафронов
|
11:50-13:45
|
|
207
|
история
|
209
|
Ботанина
|
10:15-11:50
|
|
209
|
биология
|
131
|
Электронова
|
13:45-15:30
|
|
Сколько занятий по различным предметам проходит в период времени с 10:15 до 13:45?
1) .
2) .
3) .
4) 4
А7. Дан фрагмент электронной таблицы:
|
А
|
В
|
С
|
1
|
4
|
6
|
2
|
2
|
8
|
3
|
4
|
3
|
=$А$1*А2+С$1
|
|
|
Ячейку А3 скопировали в ячейку В3. Какое числовое значение получили в ВЗ?
1) 1.
2) 1.
3) 2.
4) 23
А8. Для кодирования цвета фона web-страницы используется атрибут bgcolor="#XXXXXX", где в кавычках заданы значения интенсивности цветовых компонентов в 24-битной RGB-модели. Какой цвет фона будет у страницы, если задан тэг <body bgcolor="#FF00FF">?
1) фиолетовый
2) голубой
3) жёлтый
4) чёрный
А9. Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв коды состоят из двух бит, для некоторых — из трёх). Эти коды представлены в таблице
А
|
Б
|
К
|
Л
|
О
|
01
|
110
|
11
|
001
|
10
|
Из четырёх полученных сообщений в этой кодировке только одно прошло без ошибки и может быть корректно декодировано. Найдите его.
1) 1001100101110.
2) 10110001011110
3) 1000010101111.
4) 10111001010010
А10. Для какого из указанных значений у истинно высказывание ¬(у > 8) v (у > 16)?
1) 1.
2) .
3) 1.
4) 14
А11. В некоторой сетевой компьютерной игре код каждого игрока состоит из 9-ти символов. Первые пять символов — логин, который игрок придумывает сам из 20-ти фиксированных букв латинского алфавита. Следующие четыре символа — десятичные цифры в любом порядке — автоматически дописываются программой.
Каждый такой код в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 30 игроков.
1) 160 байт
2) 360 байт
3) 110 байт
4) 180 байт
А12. Дан фрагмент программы, осуществляющий поиск в массиве дайной т, индексируемом от 0 до m - 1.
Бейсик
|
Алгоритмический язык
|
|
|
Паскаль
|
Си
|
|
|
После выполнения программы в переменной х будет храниться
1) значение минимального элемента массива
2) значение максимального элемента массива
3) индекс элемента массива, имеющего минимальное значение
4) индекс элемента массива, имеющего максимальное значение
А13. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
При выполнении любой из этих команд РОБОТ перемещается на одну клетку вверх ↑, вниз ↓, влево ←, вправо → соответственно.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху
|
снизу
|
слева
|
справа
|
свободно
|
свободно
|
свободно
|
свободно
|
Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта (см. рис. 54) соответствуют требованию: выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА <сверху свободно> вправо
ПОКА <снизу свободно> влево
ПОКА <справа свободно> вверх
ПОКА <слева свободно вниз
КОНЕЦ
Рис. 54.
1) .
2) .
3) .
4) 4
Часть 2
В1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде, в 8-битную кодировку. При этом информационное сообщение уменьшилось на 160 бит. Какова длина сообщения в символах?
В2. Исполнитель РОБОТ ходит по клеткам бесконечной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. РОБОТ выполнил следующую программу:
вверх
вправо
вниз
вниз
влево
влево
влево
вниз
вправо,
в результате которой перешёл из начальной клетки а в конечную клетку b. Укажите наименьшее возможное число команд в программе, приводящей РОБОТА из клетки а в клетку b.
В3. Определите значение переменной к после выполнения фрагмента программы:
Бейсик
|
Алгоритмический язык
|
|
|
Паскаль
|
Си
|
|
|
В4. Строки (цепочки символов) строятся по следующему правилу: сначала задаётся первая строка, а затем, если её длина меньше 10, то в следующую строку её записывают дважды и приписывают в начале букву А, а если больше 10 — убирают первую букву и записывают дважды полученную строку. Затем к получившейся строке применяют то же правило. Какая буква будет стоять на 9-м месте 5-й строки, если начальная строка АВ?
В5. Дан фрагмент электронной таблицы:
|
A
|
В
|
1
|
2
|
=МИН(А2;А4)
|
2
|
4
|
=CP3HAЧ(A3;A4)-3
|
3
|
|
=НОД(А3:А4)
|
4
|
12
|
=А4-2*А1+2
|
Какое число должно быть записано в ячейке АЗ, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек В1:В4 соответствовала рисунку 55?
Рис. 55.
В6. Определите значение переменной с после выполнения фрагмента программы:________________________
Бейсик
|
Алгоритмический язык
|
|
|
Паскаль
|
Си
|
|
|
В7. Ниже на 4-х языках записан алгоритм. Получив на вход число х, этот алгоритм печатает три числа К, А и В. Укажите наибольшее из таких чисел х, при вводе которых алгоритм печатает сначала 4, а потом 12 и 1.
Бейсик
|
Алгоритмический язык
|
|
|
Паскаль
|
Си
|
|
|
В8. Укажите основание системы счисления, в которой число 19610 записывается как 237.
В9. На рисунке 56 изображена схема дорог между населёнными пунктами и обозначены расстояния (в км) между ними. (Населённые пункты обозначены латинскими буквами.) Найдите длину кратчайшего пути (в км) из A в G.
Рис. 56.
В10. Два компьютера соединены нуль-модемным кабелем, который обеспечивает скорость передачи данных 250 Кбит/с. Передача данных с одного компьютера на другой заняла 1,8 мин.
Определите, сколько страниц содержал переданный текст, если известно, что он был представлен в кодировке Unicode, а на одной странице 2000 символов.
В11. Составьте допустимый IP-адрес из следующих фрагментов. Ответ запишите как цепочку соответствующих букв.
А
|
В
|
С
|
D
|
Е
|
F
|
123.
|
102
|
15
|
265.
|
24.52
|
114.1
|
В12. На языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ |, а для логической операции «И» — символ &.
Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов некоторого сегмента сети. Вот её фрагмент:
Ключевое слово
|
Количество страниц, для которых данное слово является ключевым
|
Модель
|
420
|
Технология
|
270
|
Патент
|
390
|
Сколько страниц будет найдено по запросу Модель | Технология, если по запросу Патент | Модель было найдено 640 страниц, по запросу Технология & (Патент | Модель) — 120, а по запросу Патент & (Модель │ Технология) — 190 страниц?
В13. У исполнителя Вычислитель две команды, которым присвоены номера:
1. прибавь 4
2. остаток от деления на 4
Выполняя первую из них. Вычислитель прибавляет к числу на экране 4, а выполняя вторую, возвращает остаток от деления на 4. Программа для Вычислителя — это последовательность команд. Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 4 команды?
В14. Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках):
Бейсик
|
Паскаль
|
|
|
Алгоритмический язык
|
Си
|
|
|
В15. Сколько существует различных наборов значений логических переменных х1, x2,..., х5, x6, которые удовлетворяют всем перечисленным ниже условиям?
В ответе не нужно перечислять все различные наборы значений х1, x2,..., х5, x6, при которых выполнена данная система равенств. В качестве ответа нужно указать количество таких наборов.
Часть 3
С1. Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (х, у — действительные числа) и проверяется принадлежность этой точки заштрихованной области, включая её границы (см. рис. 57).
Рис. 57.
Программист торопился и написал программу неправильно.
Бейсик
|
Паскаль
|
|
|
Алгоритмический язык
|
Си
|
|
|
Последовательно выполните следующее.
1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (А, В, С, D, Е, F, G и H). Считать, что все области, кроме заштрихованных, не содержат точек своих границ (см. рис. 58).
Рис. 58.
В столбцах условий укажите «да», если условие выполнится, «нет», если условие не выполнится, «—» (прочерк), если условие не будет проверяться, «не изв.», если программа ведёт себя по-разному для разных значений, принадлежащих данной области. В столбце «Программа выведет» укажите, что программа выведет на экран. Если программа ничего не выводит, напишите «—» (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв.». В последнем столбце укажите «да» или «нет».
2. Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)
Область
|
Усл. 1
x2 + (у + 4)2 ≤ 16
|
Усл. 2
y ≤ 0
|
Усл. 3
y ≥ х - 4
|
Усл. 4
х ≥ 0
|
Программа выведет
|
Область
обрабатывается верно
|
А
|
|
|
|
|
|
|
В
|
|
|
|
|
|
|
С
|
|
|
|
|
|
|
D
|
|
|
|
|
|
|
Е
|
|
|
|
|
|
|
F
|
|
|
|
|
|
|
G
|
|
|
|
|
|
|
Н
|
|
|
|
|
|
|
С2. Дана матрица (двумерный массив) размером 20 х 20. Каждый элемент может принимать целочисленные значения от 0 до 200. Опишите на русском языке или на одном из языков программирования алгоритм, который позволит найти сумму наибольших элементов каждой строки. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Паскаль
|
Бейсик
|
|
|
СИ
|
Естественный язык
|
|
Объявляем двумерный массив А размером 20 на 20. Объявляем целочисленные переменные I, J, MAX, S. В цикле от 1 до 20 организуем внутренний цикл от 1 до 20, в котором вводим элементы массива А ...
|
В качестве ответа необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Borland Pascal 7.0). В этом случае вы должны использовать переменные, аналогичные переменным, используемым в алгоритме, записанном на естественном языке, с учётом синтаксиса и особенностей используемого вами языка программирования.
С3. У исполнителя Х164 три команды, которым присвоены номера:
1. прибавь 1,
2. прибавь 6,
3. умножь на 4.
Первая из них увеличивает число на экране на 1, вторая — на 6, а третья — в 4 раза. Программа для исполнителя Х164 — это последовательность команд.
Сколько есть программ, которые число 1 преобразуют в число 20? Ответ обоснуйте.
С4. В ювелирных магазинах продаются изделия четырёх категорий А, В, С и D. В городе N был проведён мониторинг цен ювелирных изделий в различных магазинах. Напишите эффективную по времени работы и по используемой памяти программу, которая будет определять для каждой категории ювелирных изделий, сколько магазинов продают его дороже всего. На вход программе в первой строке подаётся число данных N о стоимости ювелирных изделий. В каждой из последующих N строк находится информация в следующем формате: <Компания> <Магазин> <Категория> <Цена>, где <Компания> — строка, состоящая не более чем из 20-ти символов без пробелов, <Магазин> — строка, состоящая не более, чем из 20 символов без пробелов, <Категория> — одна из букв — А, В, С или D, <Цена> — целое число в диапазоне от 2000 до 700000, обозначающая стоимость одного изделия в рублях. <Компания> и <Магазин>, <Магазин> и <Категория>, а также <Категория> и <Цена> разделены ровно одним пробелом.
Пример входной строки:
Кристалл Адамас С 30000
Программа должна выводить через пробел 4 числа — количество магазинов, продающих дороже всего изделия категории А, В, С и D соответственно. Если ювелирное изделие какой-либо категории нигде не продавалось, то следует вывести 0.
Пример выходных данных: 23 5 0 1.