Тест по информатике по форме ЕГЭ 2012

Задание #1
Вопрос:
Сколько единиц в шестнадцатеричной записи двоичного числа 11111?
Выберите один из 4 вариантов ответа:
1) 0
2) 3
3) 1
4) 5
Задание #2
Вопрос:
Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если персечение строк и столбцов пусто, то станции не являются соседними.
Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.
Укажите таблицу (смотри архив), для которой выполняется условие: "Минимальная стоимость проезда по маршруту из D в С не больше 6".
Выберите один из 4 вариантов ответа:
1) 1
2) 2
3) 3
4) 4
Задание #3
Вопрос:
Символом Q обозначено одно из указанных ниже логических выражений от аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения Q:
Какое выражение соответствует Q?
Изображение: - смотри архив
Выберите один из 4 вариантов ответа:
1) 1
2) 2
3) 3
4) 4
Задание #4
Вопрос:
Ученик работал в каталоге А: Задачи10Контроль. Учитель сказал ему:"Перейдите в дереве каталогов на уровень выше, спуститесь в подкталог Математика и откройте файл N1". Каково полное имя файла, который должен открыть ученик?
Выберите один из 4 вариантов ответа:
1) А:ЗадачиМатематикаКонтрольN1
2) А:ЗадачиМатематикаN1
3) А:Задачи10КонтрольМатематикаN1
4) А:Задачи10МатематикаN1
Задание #5
Вопрос:
Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов. Имеется достоверная информация, что использовано не более пяти букв (A, B, C, D, E), причем на первом месте стоит один из символов A, B, C. На втором - любая согласная, если первая буква согласная, или любая гласная, если первая гласная. На третьем месте - одна из букв B, D, E, не стоящая в слове на первом или втором месте. На четвертом - любая согласная буква, не стоящая на втором или третьем месте. Известно также, что возможен один из четырех вариантов. Какой?
Выберите один из 4 вариантов ответа:
1) BBDC
2) BADB
3) BDED
4) BDBC
Задание #6
Вопрос:
В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, как зовут родную сестру Куинджи П.А.
Изображение:-смотри архив
Выберите один из 4 вариантов ответа:
1) Гиппиус З.А.
2) Куинджи Л.А.
3) Молчалина С.А.
4) Павлова В.А.
Задание #7
Вопрос:
Дан фрагмент электронной таблицы. Чему станет равным значение ячейки С2, если в нее скопировать формулу из ячейки С1?
Примечание: Знак $ обозначает абсолютную адресацию.
Выберите один из 4 вариантов ответа:
1) 6
2) 7
3) 10
4) 11
Задание #8
Вопрос:
Информационный объем цифрового стереоаудиофайла 4000 Кбит. Какова длительность звучания, если глубина кодирования звука 2 байта, а частота дискретизации 8 КГц?
Выберите один из 4 вариантов ответа:
1) 244,14
2) 31,25
3) 32
4) 250
Задание #9
Вопрос:
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А - 1, Б - 01, В - 000, Г - 001. Закодировав таким способом некоторую последовательность из пяти символов, и записав результат шестнадцатеричным кодом, получили 2А1. Какая последовательность символов была закодирована?
Выберите один из 4 вариантов ответа:
1) БББВА
2) АББВБ
3) ГБББВ
4) ГББВБ
Задание #10
Вопрос:
Для какого имени истинно высказывание:
(Вторая буква согласная v Последняя буква гласная) Ž (Первая буква гласная)?
Выберите один из 4 вариантов ответа:
1) Галина
2) Петр
3) Ксения
4) Владислав
Задание #11
Вопрос:
Устройство, позволяющее кодировать символы для радиосвязи, передает за одну секунду код азбуки Морзе (точку или тире). Сколько различных сообщений можно передать при помощи этого устройства в течении 6 секунд?
Выберите один из 4 вариантов ответа:
1) 36
2) 12
3) 6
4) 64
Задание #12
Вопрос:
Значения двух массивов А[1..10] и B[1..10] задаются с помощью фрагмента программы:
Изображение:смотри архив
Выберите один из 4 вариантов ответа:
1) 16 81 256 625 1296 1296 625 256 81 16
2) 121 100 81 64 49 0 0 0 0
3) 0 0 0 0 0 2401 4096 6561 10000 14641
4) 4 9 16 25 36 49 64 81 100 121
Задание #13
Вопрос:
В приведенной ниже программе, записанной на алгоритмическом языке, переменные a, b, c имеют тип "строка", а переменные i, k - тип "целое". Используются следующие функции:
Длина(а) - возвращает количество символов в строке а (тип "целое").
Извлечь(a,i) - возвращает i- тый (слева) символ в строке а (тип "строка")
Склеить (a, b) - возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b( тип "строка".
Значения строк записываются в одинарных кавычках ( например, а:='дом').
Какое значение будет у переменной b после выполнения программы, если значение переменной было 'ЧЕМПИОН'?
Изображение: в архиве
Выберите один из 4 вариантов ответа:
1) '*ИМЧ*'
2) '*НИМЧ*'
3) '*ЧМИ*'
4) '*ЧМИН*'
Задание #14
Вопрос:
В кодировке Unicode информационный объем текстового сообщения равен 432 бит. Определите информационный объем этого же сообщения в кодировке ASCII. Ответ дать в байтах.
Запишите число:
___________________________
Задание #15
Вопрос:
Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4(влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу
4133142.
Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?
Запишите число:
___________________________
Задание #16
Вопрос:
Определите, первоначальное значение переменной с, если известно, что в результате работы следующего фрагмента алгоритма было напечатано 4:
Изображение: в архиве
Запишите число:
__________________________
Задание #17
Вопрос:
Все 5-буквенные слова, составленные из букв K,L,M,N записаны в алфавитном порядке. Вот начало списка:
1. KKKKK
2. KKKKL
3. KKKKM
4. KKKKN
5. KKKLK
.......
Укажите номер слова KKNKM
Запишите число:
___________________________
Задание #18
Вопрос:
Медицинский институт готовит терапевтов(Т), педиатров(П) и стоматологов(С). Выпускники института требуются в Якутск, Мирный, Нерюнгри и Вилюйск. На диаграмме I показано распределение выпускников по специальностям. На диаграмме II показана потребность в специалистах-медиках каждого города.
Имеются четыре утверждения:
А: Все педиатры могут быть распределены в Мирный
Б: Все стоматологи могут быть распределены в Вилюйск
В: Среди врачей, распределившихся в Нерюнгри, найдется хотя бы один педиатр
Г: Среди врачей, распределившихся в Якутск, найдется хотя бы один терапевт
Какое из этих утверждений НЕ ПРОТИВОРЕЧИТ информации, содержащейся в совокупности представленных диаграмм?
Изображение: в архиве
Запишите ответ:
_________________________________________
Задание #19
Вопрос:
Определите значение целочисленных переменных a, b и c после выполнения фрагмента программы ( в ответе запишите полученные числа через запятую)
Изображение: в архиве
Выберите один из 4 вариантов ответа:
1) 409, 30, 300
2) 299, 8, 500
3) 309, 0, 300
4) 500, 10, 400
Задание #20
Вопрос:
Ниже на 4-х языках записан алгоритм. Получив на вход число x , эта программа печатает два числа, L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 4, а потом 16.
Изображение:
Запишите число:
___________________________
Задание #21
Вопрос:
Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 19 начинается на 3.
Запишите число:
__________________________
Задание #22
Вопрос:
На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Изображение:
Запишите число:
___________________________
Задание #23
Вопрос:
Руслан и Максим решают помочь своему однокласснику Косте в решении 10 задач. У Руслана есть решения первых 5 задач (объемом 20 Мбит), которые он сначала отправляет Максиму по высокоскоростному каналу со скоростью 0,5 Мбит в секунду для проверки. А Максим в свою очередь, после проверки полученных от Руслана данных, добавляет к ним решения последних 5 задач )объемом 2 Мбайта) и передает дальше Косте по низкоскоростному каналу со средней скоростью 4 Кбайта в секунду. Каким был бы минимально возможный промежуток времени (в секундах), с момента начала передачи Русланом данных, до полного их получения Костей, если бы Максим начинал передавать получаемые данные Косте сразу же по получении 2 Мбит данных?
Запишите число:
___________________________
Задание #24
Вопрос:
В таблице даны фрагменты IP- адреса одного компьютера, обозначенные буквами A, B и D. Укажите последовательность этих букв в порядке, соответствующем данному IP- адресу.
A B C D
1.13 123. 2.157 24
Изображение:
Запишите ответ:
_________________________________________
Задание #25
Вопрос:
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции "ИЛИ" в запросе используется символ |, а для логической операции "И" - &.
А студенты | (математика& физика)
Б студенты & физика
В студенты | математика| физика
Г студенты & химия & математика& физика
Запишите ответ:
_________________________________________
Задание #26
Вопрос:
У исполнителя Зайчик две команды:
1. прибавь 2,
2. прибавь 3
Первая из них увеличивает число на экране на 2, вторая - на 3. Сколько различных чисел можно получить из числа 4 с помощью программы, которая содержит не менее 1 и не более 3 команд?
Запишите число:
___________________________
Задание #27
Вопрос:
Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
Изображение:
Запишите число:
__________________________
Задание #28 - смотри архив

Ответы:
1) (1 б.) Верные ответы: 3;
2) (1 б.) Верные ответы: 1;
3) (1 б.) Верные ответы: 2;
4) (1 б.) Верные ответы: 4;
5) (1 б.) Верные ответы: 1;
6) (1 б.) Верные ответы: 3;
7) (1 б.) Верные ответы: 3;
8) (1 б.) Верные ответы: 3;
9) (1 б.) Верные ответы: 2;
10) (1 б.) Верные ответы: 2;
11) (1 б.) Верные ответы: 4;
12) (1 б.) Верные ответы: 2;
13) (1 б.) Верные ответы: 1;
14) (1 б.): Верный ответ: 27.;
15) (1 б.): Верный ответ: 423.;
16) (1 б.): Верный ответ: 64.;
17) (1 б.): Верный ответ: 51.;
18) (1 б.) Верный ответ: "Г".
19) (1 б.) Верные ответы: 3;
20) (1 б.): Верный ответ: 9887.;
21) (1 б.): Верный ответ: 5,6.;
22) (1 б.): Верный ответ: 23.;
23) (1 б.): Верный ответ: 1156.;
24) (1 б.) Верный ответ: "BDAC".
25) (1 б.) Верный ответ: "ВАБГ".
26) (1 б.): Верный ответ: 8.;
27) (1 б.): Верный ответ: -10.;
28) (1 б.): Верный ответ: 14.