Вступительные испытания - 2014

Задания по информатике для поступающих в 10 класс

Этот лист по окончании испытания можете забрать себе. Второй лист (матрицу) необходимо заполнить и сдать учителю. Не забудьте указать в матрице свои имя, фамилию, школу, класс. Удачи!


1. Для каждого из перечисленных ниже десятичных чисел построили двоичную запись. Укажите число, двоичная запись которого содержит ровно 2 единицы.

А) 7 Б) 11 В) 12 Г) 15

2. Что из перечисленного является правильным адресом ячейки электронной таблицы?

А) 12;

Б) 1B;

В) AA;

Г) F1.

3. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке:

Не рой другому яму — сам в неё попадёшь.

А) 624 бита;

Б) 39 байт;

В) 74 байт;

Г) 78 бит.

4. Дано: , . Какое из чисел С, записанных в шестнадцатеричной системе счисления, удовлетворяет неравенству ?

А) AA16;

Б) B816;

В) D616;

Г) F016.

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

(x1 Ú x2 Ú x3 Ú x4 Ú x5) Ù (x1 Ú x2 Ú x3 Ú x4 Ú x5)

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

А) 0;

Б) 30;

В) 31;

Г) 32.

6. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

А) 1;

Б) 11;

В) 01;

Г) 010.

7. Высказывания A, B, C истины для всех точек, принадлежащих треугольнику, кругу и прямоугольнику соответственно. Для какого высказывания истинно выделение точек области на рисунке?

НЕ нашли? Не то? Что вы ищете?

А) not A and not B and C;

Б) A or C or B;

В) not A and not C;

Г) not A and B and not C.

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

А) 30 сек.;

Б) 60 сек.;

В) 90 сек.;

Г) 120 сек.

9. Определите информационный объем документа в килобайтах, если известно, что в нем 32 страницы. На каждой странице по 64 строки и каждая строка содержит 56 символов, при этом 1 символ кодируется восьмибитовым способом. Ответ записать в виде целого числа.

10. Пользователь, переходя из папки в папку (каждый раз перемещаясь вверх и вниз на один уровень иерархии) последовательно посетил папки DirA — DirB — DirA — DirC — E:\ — DirD — DirE. Находясь в папке DirB пользователь создал текстовый файл с именем myfile. txt. Напишите полное имя этого файла.

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

12. Переведите число A53, заданное в 12-ричной системе счисления в систему счисления с основанием 6. В ответе укажите число.

13. За четверть Василий получил 20 оценок. Сообщение о том, что он вчера получил четверку, несет 2 бита информации. Сколько четверок получил Василий за четверть?

14. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:

А Д К Н О С

01 00

Некоторые цепочки можно расшифровать не одним способом. Например, может означать не только СКА, но и СНК. Даны три кодовые цепочки:

1010110

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

15. Файл размером 160 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 768 бит в секунду. В ответе укажите одно число — размер файла в Кбайт.

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

a:= 30;

b:= 6;

a:= a / 2 * b;

if a > b then c := a - 3 * b

else c := a + 3 * b;

17. В семье три сына Петя, Вася, Костя, и одна дочь Маша. Однажды все трое сыновей очень поздно вернулись домой. На вопрос «Почему?» Петя сказал: «Я всегда прихожу домой поздно и не верьте Васе, он лжет». Вася сказал: «Я пришел домой поздно в первый раз». Костя сказал: «Петя всегда говорит правду». Слушавшая разговор Маша сообщила родителям, что один из сыновей всегда говорит правду, второй всегда лжет, а третий говорит строго попеременно то правду, то ложь, однако до этого никто из них поздно домой не возвращался.

Расположите первые буквы имен мальчиков в порядке: «говорит всегда правду», «всегда лжет», «говорит правду через раз». (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ)

18. Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 6 и оканчивающихся на 2. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в после-довательность). Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число: сумму всех чисел, кратных 6 и оканчивающихся на 2.

БЛАНК ОТВЕТОВ

ФИО

Школа

Класс

10

Предмет

Информатика


1.

2.

3.

4.

5.

6.

7.

8.

9._______________________________________

10.______________________________________

11.______________________________________

12.______________________________________

13.______________________________________

14.______________________________________

15.______________________________________

16.______________________________________

17.______________________________________

18.