Вариант № 9 - Учебно-тренировочные тесты - Учебно-тренировочные тесты

Часть 1

А1. Как представляется число 100₁₀ в двоичной системе счисления?

1) 10.

2) 10010.

3) 110010.

4) 1100101

А2. Четыре населенных пункта А, В, С, D соединены дорогами. Время проезда на машине из одного города в другой указано в таблице.

Пункты	Время в пути
А-В	4
А-С	3
A-D	2
В-С	1
B-D	2
C-D	3

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

1) ABCD

2) ACBD

3) ADBC

4) ADCB

А3. Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов X, Y и Z.

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

X	Y	Z	F
1	1	1	1
1	0	0	1
0	0	1	1

Укажите, какое из следующих выражений соответствует F.

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

Дана группа файлов:

domino.ex.

s_found.eps

connect.e.

mount.e

wordicon.ex.

takeown.ent

soun_ins.te.

allfont.exe

Определите, сколько по маске *о?n*.е?* будет отобрано файлов.

1) .

2) .

3) .

4) 4

А5. Четырёхзначное число составлено по следующему правилу: на первом месте стоит одна из цифр 1, 3, 6; на третьем — одна из цифр 1, 2, 3, 5, которая не стоит на первом; на последнем — та же, что и на первом месте; на втором — одна из цифр 1, 2, 3, 4, 5, не стоящая на остальных местах. Какое из перечисленных чисел составлено по этому правилу?

1) 153.

2) 625.

3) 523.

4) 1621

А6. В фрагменте базы данных представлены сведения о продажах книг различных авторов в магазинах.

Код магазина	Название магазина		Автор	Код магазина	Количество проданных книг
111	«Книги»		Дональд Э. Кнут	126	56
123	«Мажор»		Никлаус Вирт	111	78
133	«Вечор»		Пярнпуу А. А.	258	48
114	«Мыслитель»		Голд П.	111	34
213	«Воплощение»		Мартин Фаулер	254	38
126	«Базис»		Стивен Скиена	111	45
254	«Вундеркинд»		Махер Али	258	28
187	«Знаток»		Бьярн Страуструп	126	69
258	«Навигатор»		Потопахин В. .	254	52

По данным фрагментам таблиц определите автора, книг которого было больше продано в магазине «Базис»?

1) Никлаус Вир.

2) Бьярн Страуструп

3) Дональд Э. Кну.

4) Махер Али

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

	А	В	С
1	4	5	=$А1+В$1
2	6	8

Чему станет равным значение ячейки С2, если в неё скопировать ячейку С1?

1) .

2) 1.

3) 1.

4) 23

А8. Производится двухканальная (стерео)звукозапись с частотой дискретизации 44,1 кГц и 16-битным разрешением. Запись длится 1 минуту, её результаты записываются в файл, сжатие данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?

1) 0,1 Мбайт

2) 5 Мбайт

3) 10 Мбайт

4) 16 Мбайт

А9. Для кодирования сообщения, состоящего только из букв F, N, U и Y, используется двоичный код:

F	N	U	Y
111	110	100	011

Если таким способом закодировать последовательность символов FUNNY и записать результат в шестнадцатеричном коде, то получится

1) 7D23₁₆

2) 7933₁₆

3) 79B3₁₆

4) 3F3E₁₆

A10. Для какого из указанных значений X истинно высказывание

1) .

2) .

3) 1.

4) 12

A11. На карте маршрутов города все маршруты обозначены некоторым кодом, в котором первая буква обозначает вид транспорта (А — автобус, Т — троллейбус, Р — трамвай, М — маршрутное такси). Далее идут две цифры — номер маршрута, если номер маршрута 1, то он кодируется, как 01. Четвёртый символ — буква (а или б) показывает направление движения, по умолчанию ставится символ а.

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

Определите объём памяти, отводимый этой программой для записи 80-ти маршрутов.

1) 80 байт

2) 110 байт

3) 80 бит

4) 110 бит

А12. Ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования, в котором значения элементов массива, состоящего из 7-и элементов, сначала задаются, а потом изменяются:

Бейсик	Алгоритмический язык
Паскаль	Си

Как изменятся элементы этого массива после выполнения данного фрагмента программы?

1) Все элементы массива окажутся равными 1

2) Все элементы массива станут меньше на 1 и сдвинутся на 1 влево

3) Все элементы массива станут равными 0

4) Все элементы массива окажутся равными своему индексу

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

вверх

вниз

влево

вправо

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

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

Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.

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

Рис. 39.

НАЧАЛО

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

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

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

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

КОНЕЦ

1) .

2) .

3) .

4) 4

Часть 2

В1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, записанного в 8-битном коде КОИ- 8, длиной в 16 символов в 16-битную кодировку Unicode. На сколько бит при этом увеличился информационный объём сообщения?

В2. У исполнителя Вычислитель две команды, которым присвоены номера:

1) Прибавь 6

2) Раздели на 5

Первая команда прибавляет к текущему числу 6, вторая — уменьшает текущее число в 5 раз.

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

Например, чтобы получить из числа 15 число 27, используя не более 5 команд, нужно записать порядок команд 21111, который соответствует последовательности выполнения команд:

Раздели на 5

Прибавь 6

Прибавь 6

Прибавь 6

Прибавь 6

В3. Определите, что будет напечатано в результате работы следующего фрагмента программы:

Бейсик	Алгоритмический язык
Паскаль	Си

В4. Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа — латинской буквы «Л». Каждая из последующих цепочек создаётся такими действиями: в очередную строку сначала записываются в обратном порядке символы предыдущей строки, а затем приписывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется i-я буква алфавита).

Вот первые 4 строки, созданные по этому правилу:

1. А

2. АВ

3. ВАС

4. CABD

Латинский алфавит (для справки):

ABCDEFGHIJKLMNOPQRSTUVWXYZ

Запишите 5 символов подряд, стоящие в пятнадцатой строке с 7-го по 11-й символ включительно (считая слева направо).

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

	А	В	С	D
1	3	5		4
2	=MHH(A1:D1)	=B1+D1-A1	=В1-А1	=CP3HAЧ(D1;C1)

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

Рис. 40.

В6. Определите значение переменной с после выполнения следующего фрагмента программы.

Паскаль	Алгоритмический язык
Бейсик	Си

В7. Ниже на 4-х языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа К и R. Укажите наибольшее из таких чисел х, при вводе которых алгоритм печатает сначала 4, а потом 7.

Бейсик	Паскаль
Алгоритмический язык	Си

В8. Укажите основание системы счисления р, в которой число 99₁₀ записывается как 243_р.

В9. На рисунке 41 изображена схема дорог, связывающих города А, В, С, D, Е, F и G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?

Рис. 41.

В10. ADSL-модем, совмещённый с точкой доступа, передаёт данные со средней скоростью 250 Кбит/с. Определите, сколько секунд займёт передача текстового сообщения, содержащего 5120 символов, через это соединение, если известно, что текст представлен в кодировке Unicode.

В11. Составьте допустимый IP-адрес по следующим фрагментам:

А	Б	В	Г	Д	Е	Ж
254	304	16.45	23	236.2	256	47

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

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

Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов некоторого сегмента сети. Вот её фрагмент:

Ключевое слово	Количество страниц, для которых данное слово является ключевым
Человек	350
Первобытный	210
Археология	290

Сколько страниц будет найдено по запросу (Человек │ Археология) & Первобытный, если по запросу Человек | Археология было найдено 640 страниц, а по каждому из запросов Человек & Первобытный и Археология & Первобытный — 40 страниц?

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

1. Прибавь 4

2. Вычти 3.

Выполняя команду номер 1, Калькулятор увеличивает число на экране на 4, а выполняя команду номер 2, вычитает из числа на экране число 3 (отрицательные числа допускаются).

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

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

Бейсик	Паскаль
Алгоритмический язык	Си

В15. Сколько существует различных наборов значений логических переменных х₁, х₂,... х₉, х₁₀, которые удовлетворяют всем перечисленным ниже условиям?

В ответе не нужно перечислять все различные наборы значений х₁, х₂,... х₉, х₁₀, при которых выполнена данная система равенств. В качестве ответа нужно указать количество таких наборов.

Часть 3

С1. Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (х, у — действительные числа) и проверяется принадлежность этой точки заштрихованной области, включая её границы (см. рис. 42).

Рис. 42.

Программист торопился и написал программу неправильно.

Бейсик	Паскаль
Алгоритмический язык	Си

Последовательно выполните следующее.

1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (А, В, С, D, E, F, G и Н). Считать, что все области, кроме заштрихованных, не содержат точек своих границ (см. рис. 43).

Рис. 43.

В столбцах условий укажите «да», если условие выполнится, «нет», если условие не выполнится, «—» (прочерк), если условие не будет проверяться, «не изв.», если программа ведёт себя по-разному для разных значений, принадлежащих данной области. В столбце «Программа выведет» укажите, что программа выведет на экран. Если программа ничего не выводит, напишите «—» (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв.». В последнем столбце укажите «да» или «нет».

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

Область	Усл. 1 у ≥ 0,5х2 — 2	Усл. 2 у ≤ х + 0,5	Усл. 3 y ≤ 0	Программа выведет	Область обрабатывается верно
А
В
С
D
Е
F
G
Н

С2. Дан массив из 40 элементов. Каждый элемент может принимать целочисленные значения от 0 до 200. Опишите на русском языке или на одном из языков программирования алгоритм, который позволит найти наиболее часто встречающийся элемент массива. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

Паскаль	Бейсик
СИ	Естественный язык
	Объявляем массив А из 40 элементов. Объявляем целочисленные переменныеI, J, K, L, M. В цикле от 1 до 40 вводим элементы массива А с 1-го по 40-й....

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

С3. У исполнителя Х123 три команды, которым присвоены номера:

1. прибавь 1,

2. прибавь 2,

3. умножь на 3.

Первая из них увеличивает число на экране на 1, вторая — на 2, а третья — в 3 раза. Программа для исполнителя Х123 — это последовательность команд.

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

С4. Завод по огранке драгоценных камней приобрёл сейф повышенной надёжности. Для определения драгоценных камней, которые необходимо положить в сейф, сначала отбираются 5% самых дорогих камней.

Если у самого дешёвого камня из вошедших в группу 5% самых дорогих ценовая категория оказывается такой же, как и у нескольких других, то эти камни тоже включаются в группу камней для размещения в сейфе повышенной надёжности в том случае, если их ценовая категория не менее 15.

Напишите эффективную по времени работы и по используемой памяти программу, которая по результатам входных данных будет определять, какую минимальную цену должен иметь драгоценный камень, чтобы его поместили в сейф повышенной надёжности.

На вход программе сначала подаётся общее количество камней на складе N. В каждой из следующих N строк находится информация по каждому камню отдельно в следующем формате: <Название драгоценного камня> <Код> <Ценовая категория>, где <Название драгоценного камня> — строка, состоящая не более чем из 20 символов, <Код> — строка, состоящая не более чем из 15 символов, <Ценовая категория> — целое число от 1 до 20.

<Название драгоценного камня>, <Код> и <Ценовая категория> разделены одним пробелом. Пример входной строки: Рубин Р1234 13.

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