Демонстрационный тест № 1

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
федеральное государственное автономное образовательное учреждение
высшего профессионального образования
«Северный (Арктический) федеральный университет имени М.В. Ломоносова»
Демонстрационная версия
экзаменационной работы по
ИНФОРМАТИКЕ
1 вариант
Архангельск 2012
ЧАСТЬ
А
(правильный ответ выделен)
А
1
Автоматическое
устройство
осуществило
перекодировку
двух
информационных сообщений равной длины из 8битной кодировки ASCII в 16-битную кодировку
Unicode в одно новое сообщение, которое при этом
увеличилось на 240 байт. Какова длина каждого
из исходных сообщений в символах?
1)
120
2)
230
3)
460
4) 920
А 2 Дан текст из 600 символов. Известно, что символов в алфавите 512. Определите
информационный объем текста в битах.
1000
2) 2400
3) 3600
4)
5400
1)
А 3
В марафоне участвуют 12 спортсменов.
Специальное
устройство
регистрирует
прохождение финиша, записывая его номер с
использованием
минимально
возможного
количества бит, одинакового для каждого
бегуна.
Каков
информационный
объем
сообщения, записанного устройством, после
того, как финиш пересекли 2/3 спортсменов?
1)
6 байт
2
)
32 бита
3)
3
байта
4)
48 бит
А 4
Число 5410 записать в двоичной системе
счисления.
1)
110112
2)
1100112
3)
1101102
4)
1101012
4)
558
А 5 Чему равно произведение чисел 228 и 112 ?
1)
1101102
2)
338
3)
11000112
А 6 Для кодирования букв a, b, c, d используют четырёхразрядные последовательные
двоичные числа (от 1001 до 1100 соответственно). Если таким способом закодировать
последовательность символов cadb и записать результат в шестнадцатеричной системе
счисления, то получится:
1)
AF5216
2)
4CB816
3)
F15D16
4)
B9CA16
А 7 Для групповых операций с файлами используются маски имен файлов. Маска
представляет собой последовательность букв, цифр и прочих допустимых в именах файлов
символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной
длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имен файлов удовлетворяет маске:
*a???.doc.
1)
abcd.doc
2)
mama.doc
3)
partner.doc
4)
dad_56.doc
А 8
Перемещаясь из одного каталога в
другой,
пользователь
последовательно
посетил каталоги DOC, USER, SCHOOL, A:\, LETTER, INBOX. При
каждом
перемещении
пользователь
либо
спускался в каталог на уровень ниже, либо
поднимался на уровень выше. Каково полное
имя каталога, из которого начал перемещение
пользователь?
1)
2)
3)
4)
A:\DOC
A:\ LETTER\INBOX
А:\SCHOOL\USER\DOC
А:\DOC\USER\SCHOOL
А 9 Результаты тестирования
представлены в таблице:
Фамилия
Иванов
Смелов
Асрян
Смелко
Петрова
Пол
м
м
ж
ж
ж
Федорчук
м
Математика
71
59
65
32
90
55
Русский язык
36
64
71
55
69
История
28
61
67
41
74
58
39
Информатика
39
31
23
54
73
Физика
49
54
65
71
84
39
60
Сколько записей в ней удовлетворяют условию:
«Фамилия='*о*' И (Математика > 55 И Русский язык > 55)»?
1)
5
2)
2
3)
3
4)
4
А 10 Между четырьмя аэропортами: ОКТЯБРЬ, БЕРЕГ, КРАСНЫЙ и СОСНОВО,
ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:
Аэропорт
вылета
СОСНОВО
КРАСНЫЙ
ОКТЯБРЬ
БЕРЕГ
СОСНОВО
Аэропорт
прилета
КРАСНЫЙ
ОКТЯБРЬ
КРАСНЫЙ
СОСНОВО
ОКТЯБРЬ
Время
вылета
06:20
10:25
11:45
12:15
12:45
Время прилета
08:35
12:35
13:30
14:25
16:35
КРАСНЫЙ
ОКТЯБРЬ
ОКТЯБРЬ
СОСНОВО
БЕРЕГ
СОСНОВО
СОСНОВО
БЕРЕГ
БЕРЕГ
ОКТЯБРЬ
13:15
13:40
15:30
17:35
19:40
15:40
17:25
17:15
19:30
21:55
Путешественник оказался в аэропорту ОКТЯБРЬ в полночь (0:00). Определите самое
раннее время, когда он может попасть в аэропорт СОСНОВО.
1)
15:40
2) 16:35
3)
17:15
4)
17:25
А 11 В электронной таблице значение формулы =СУММ(А1:А3) равно 8. Чему равно
значение ячейки А4, если значение формулы =СРЗНАЧ(А1:А4) равно 3?
1)
5
2) 2
3)
8
4)
4
А 12 Дана таблица истинности функции Z:
А
0
0
1
1
В
0
1
0
1
Z
0
1
1
1
Какое выражение соответствует Z
1)А → (⌐(А Λ ⌐В))
4) ⌐А Λ В
2)А Λ В
3) ⌐A→ B
А 13 Дан фрагмент электронной таблицы:
A
B
1
=B2-1
0
2
=A1+B1
2
3
=A2*B2+1
4
=A3
После выполнения вычислений была
построена диаграмма по значениям диапазона
ячеек A1:A4. Укажите получившуюся диаграмму.
1)
2)
3)
4)
А
14
Для
составления
цепочек
используются разноцветные бусины: темные красная (К), синяя (С), зеленая (3) и светлые желтая (Ж), белая (Б). На первом месте в
цепочке стоит бусина красного, синего или
белого цвета. В середине цепочки - любая из
светлых бусин, если первая бусина темная, и
любая из темных бусин, если первая бусина
светлая. На последнем месте - одна из бусин
белого, желтого или синего цвета, не стоящая
в
цепочке
в
середине.
Какая
из
перечисленных
цепочек
создана
по
этому
правилу?
1) КЖС 2) БКЗ
3) СЗЖ 4) ЗКС
А 15 Определите значение переменной c после
выполнения фрагмента программы:
Бейсик
a=6
a = (a+3)-a-a
b = 21+a*a
c = b/(-a)+5
1) 25
2) 15
Паскаль
a:=6;
a:= (a+3)-a-a;
b: = 21+a*a;
c: = b/(-a)+5;
3) -15
ЧАСТЬ
Алгоритмиче
a:=6
ский
a:= (a+3)-a-a
b: = 21+a*a
c: = b/(-a)+5
4) -30
В
В 1 Петя записал IP-адрес школьного сервера на листке бумаги и положил его в
карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки
Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты
обозначены буквами А, Б, В и Г. Восстановите IP-адрес.
В ответе укажите последовательность букв, обозначающих фрагменты, в порядке,
соответствующем IP-адресу.
Ответ: ГБВА
В 2 Миша записал IP-адрес своего компьютера в десятичном коде. Получилось
204.36.59.192. Потом он переписал IP-адрес в двоичном коде. Укажите IP-адрес в двочном
коде.
Ответ: 11001100 00100100 00111011 11000000
В3
В
таблице
приведены
запросы
к
поисковому
серверу.
Расположите
номера
запросов в порядке возрастания количества
страниц, которые найдет поисковый сервер по
каждому запросу.
Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для
логической операции “И” – &.
1
2
3
4
принтеры & сканеры & продажа
принтеры | продажа
принтеры & продажа
принтеры | сканеры | продажа
Ответ: 1324
В4
Известно, что длительность непрерывного подключения к сети Интернет с
помошью модема для некоторых АТС не превышает 10 минут. Определите максимальный
размер файла в килобайтах, который может быть передан за время такого подключения, если
модем передает информацию в среднем со скоростью 64 килобита/с?
Ответ: 4800
В5 Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
клетчатой плоскости:
вверх
вниз
влево
вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку
соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой
стороны той клетки, где находится РОБОТ:
сверху свободно
снизу свободно
слева свободно
справа свободно
Цикл ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную
программу, РОБОТ остановится в той же клетке, с
которой он
начал движение?
НАЧАЛО
ПОКА < справа свободно > вправо
ПОКА < сверху свободно > вверх
ПОКА < слева свободно > влево
ПОКА < снизу свободно > вниз
КОНЕЦ
Ответ: 4