Задания для подготовки к экзамену

1. В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите количество символов в сообщении, если информационный объем сообщения в этой кодировке равен 160 бит.

1) 10

2) 16

3) 20

4) 160

2. Для какого из указанных значений числа X ложновыражение ( X > 2 ) ИЛИ НЕ ( X > 1)?

1) 1

2) 2

3) 3

4) 4

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

1) Не суйся , середа , прежде четверга !

2) Не суйся,середа,прежде четверга!

3) Не суйся, середа, прежде четверга !

4) Не суйся, середа, прежде четверга!

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

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

1) 14

2) 16

3) 17

4) 21

5. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: – • – – – • – – • • • •

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Е Н О З Щ

• – • – – – – – • • – – • –

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

1) 5

2) 6

3) 7

4) 12

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

1) C:\Биология\Оценки

2) C:\Оценки\Биология

3) C:\Учеба\Математика\Биология\Оценки

4) C:\Учеба\Биология\Оценки

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

	A	B	C	D
	=(C1+A1)/2	=C1–D1	=A2–D1	=A1–2

После выполнения вычислений была построена диаграмма по значениям диапазона ячеек A2:D2. Укажите получившуюся диаграмму.

8. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори k [Команда1 Команда2 Команда3]означает, что последовательность команд в скобках повторится k раз. Черепашке был дан для исполнения следующий алгоритм:

Повтори 12 [Направо 45 Вперед 20 Направо 45]

Какая фигура появится на экране?

1) квадрат

2) правильный двенадцатиугольник

3) правильный восьмиугольник

4) незамкнутая ломаная линия

9. Сколько байт информации содержит сообщение объемом 0,25 Кбайт? В ответе укажите одно число.

Ответ: ___________________________

10. В алгоритме, записанном ниже, используются целочисленные переменные a и b, а также следующие операции:

Обозначение	Тип операции
:=	Присваивание
+	Сложение
–	Вычитание
*	Умножение
/	Деление

Определите значение переменной a после исполнения данного алгоритма.

a := 16

b := 12 – a / 4

a := a + b * 3

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

Ответ: ___________________________

11. Определите значение переменной c после выполнения фрагмента алгоритма, записанного в виде блок-схемы:

Примечание: знаком «:=» обозначена операция присваивания.

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

Ответ: ___________________________

12. Ниже в табличной форме представлен фрагмент базы данных о стоимости изготовления фотографий.

Сколько записей в данном фрагменте удовлетворяют условию (Ширина < 15) И (Вид="черно-белый")?

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

Ответ: ___________________________

13. Дан фрагмент электронной таблицы, в которой символ «$» используется для обозначения абсолютной адресации:

Формулу, записанную в ячейке С1, скопировали в буфер обмена и вставили в ячейку С2, при этом изменились относительные ссылки, использованные в формуле. Определите значение формулы, которая окажется в ячейке C2. В ответе укажите одно число – значение формулы.

Ответ: ___________________________

14. Даны два фрагмента текста из произведения А.С. Пушкина «Повести покойного Ивана Петровича Белкина». В обоих фрагментах используется шрифт одного и того же семейства (гарнитуры)

Какие из перечисленных ниже свойств символов и абзацев различаются для левого и правого фрагментов текста? В ответе перечислите номера различающихся свойств в порядке возрастания, например 134.

1) Начертание шрифта (прямое, курсивное)

2) Насыщенность шрифта (светлый, полужирный, жирный)

3) Размер шрифта

4) Выравнивание строк (левое, правое, по центру, по ширине)

Ответ: ___________________________

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

Приписать 2

Разделить на 2

Первая из них приписывает к числу на экране справа цифру 2, вторая – делит его на 2. Запишите порядок команд в алгоритме получения из числа 1 числа 16, содержащем не более 5 команд, указывая только номера команд (например, 22212 – это алгоритм:

Разделить на 2

Разделить на 2

Разделить на 2

Приписать 2

Разделить на 2

который преобразует число 8 в число 6.) Если таких алгоритмов более одного, запишите любой из них.

Ответ: ___________________________

16. Максимальная скорость передачи данных по модемному протоколу V.92составляет 56000 бит/c. Какое максимальное количество байт можно передать за 5 секунд по этому протоколу?

Ответ: ___________________________

17. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочкисимволов, и если она нечетна, то к исходной цепочке символов слева приписывается цифра 1. Затем символы попарно меняются местами таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка 5678, то результатом работы алгоритма будет цепочка 65872, а если исходной цепочкой была 987, то результатом работы алгоритма будет цепочка 91782.

Дана цепочка символов 753. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Ответ: _____________________________

18. Доступ к файлу net.txt, находящемуся на сервере html.ru, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность цифр, кодирующую адрес указанного файла в сети Интернет.

Ответ: ___________________________

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

Ответ: ___________________________

20. Исполнитель «Робот» умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Ниже приведено описание Робота. У Робота есть четыре команды перемещения:

Вверх

Вниз

Влево

Вправо

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

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

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

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

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

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если <условие> то

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

Все

«Последовательность команд» — это одна или несколько любых команд Робота. Например, для передвижения на одну клетку вправо, если справа нет стенки, можно использовать такой алгоритм:

Если справа свободно то

Вправо

Все

В одном условии можно использовать несколько команд вместе с логическими операциями и, или, не, например,