ИМЭФ информатика «Утверждаю»

Председатель приемной комиссии

___________ Асейнов Р.С

1. Найдите сумму чисел А и В, если А=A7₁₆, B=251₈. Ответ представьте в двоичной системе счисления.

1) 10101100₂ 2) 10101010₂ 3) 10101011₂ 4) 101010000₂

2. В системе счисления с некоторым основанием десятичное число 39 записывается в виде 103. Укажите это основание.

1) 6 2) 4 3)5 4) 8

3. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ГВБАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричную систему счисления. Какой вид будет иметь это сообщение?

1) 71013 2) DBCACD 3) 6В13 4) 31A7

4. Для хранения растрового графического изображения размером 128128 пикселей отвели 8Кбайт памяти. Каково максимально возможное число цветов в палитре изображения?

1) 8 2) 128 3) 16 4) 512

5. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?

1) 15 2) 30 3) 60 4) 240

6. В велокроссе участвуют 875 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 80 велосипедистов?

1) 100 Байт 2) 80 байт 3) 875 бит 4) 80 бит

7. Для какого из указанных значений числа Х ложно высказывание?

((X<3)  (X>2))→ (X>3)

1)3 2) 4 3)5 4) 6

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

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

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

Какое выражение соответствует F?

1) X →(Z \/ Y) 2)Z →(X /\ Y) 3)X /\ (Y \/ ¬Z) 4)(¬X \/ Y)/\Z

9. Для какого имени истинно высказывание:

¬ (Первая буква имени согласная → Третья буква имени гласная)?

1) Юлия 2) сергей 3) алексей 4)светлана

10. Укажите, какое логическое выражение равносильно выражению ¬(A  ¬B  C) ?

1) ¬A  B  ¬C 2) A  ¬B  C 3) ¬A  ¬B  ¬C 4) ¬A  B  ¬C

11. Перед началом «Турнира Четырех» болельщики высказали следующие предположения по поводу своих кумиров:

1. Макс победит, Билл – второй;

2. Билл – третий, Ник – первый;

3. Макс – последний, а первый – Джон.

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

1) Джон 2) Ник 3) Билл 4) Макс

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

последовательность.

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

1234.xls

23.xml

234.xls

23.xml

1) *23*.?x* 2) ?23?.x?? 3) ?23?.x* 4) *23*.???

13. Файл Neko.com находится на диске С в каталоге Cat, который является подкаталогом каталога Pic. Укажите полный путь к этому файлу.

1) C:\Pic\Cat\Neko.com 2) Pic:\Cat\C\Neko.com 3) C:\Cat\Pic\Neko.com 4) Pic\Cat\Neko.com

14. Путешественник пришел в 9:00 на автостанцию населенного пункта КРАСНОЕ и обнаружил следующее расписание автобусов для всей районной сети маршрутов:

Пункт отправления	Пункт прибытия	Время отправления	Время прибытия
Серый бугор	Красное	9:50	11:10
Красное	Зеленые мхи	10:00	11:50
Чёрная горка	Серый бугор	10:15	12:00
Чёрная горка	Зеленые мхи	10:50	12:05
Зеленые мхи	Серый бугор	11:45	12:50
Красное	Чёрная горка	11:50	12:40
Чёрная горка	Красное	12:50	13:40
Красное	Серый бугор	13:00	14:20
Серый бугор	Чёрная горка	13:05	14:40
Зеленые мхи	Чёрная горка	13:15	14:30
Серый бугор	Зеленые мхи	13:45	14:50
Зеленые мхи	Красное	15:10	17:00

 Определите самое раннее время, когда путешественник сможет оказаться в пункте СЕРЫЙ БУГОР согласно этому расписанию.

1) 11:10 2) 12:00 3) 12:50 4) 14:20

15. Ниже приведены фрагменты двух таблиц базы данных службы доставки магазина:

Покупатель	Улица	Дом	Квартира	Подьезд	Этаж	Лифт
Андреева Б.В.	Цветочная	12	68	1	12	есть
Борисова В.Г.	Полевая	4	21	2	4	есть
Васильев Д.Е.	Луговая	1	7	1	2	есть
Дмитриева Е.И.	Полевая	16	4	1	2	нет
Егоров И.К.	Луговая	5	79	3	3	есть
Захаров К.Л.	Цветочная	16	14	2	3	нет

 

№ заказа	Покупатель	Наименование товара	Кол-во	Общий вес, гр.	Цена	Сумма
1	Васильев Д.Е.	Мед липовый	1 банка	350	243	243
2	Дмитриева Е.И.	Сахар-песок	1 уп.	900	29	29
3	Егоров И.К.	Печенье клубничное	1 пач.	200	243	486
4	Егоров И.К.	Конфеты «Ассорти»	1 кор.	600	196	196
5	Андреева Б.В.	Халва	1 уп.	400	79	79
6	Борисова В.Г.	Печенье клубничное	4 пач.	800	42	168

Каков общий вес товаров, которые курьер должен доставить на ул. Луговая?