Ответы на вступительные испытания по информатике 2



Авторы специализируются на тестах по любым дисциплинам! Средний балл по тестам 4,6.
Любые вопросы по дистанционному обучению. Тесты, письменные работы, сессия под ключ.
Известный интернет сайт, помощь по любым учебным вопросам - от теста до дипломной работы. Личный менеджер.
Крупная биржа студенческих работ. Закажи напрямую у преподавателя. Низкие цены, стена заказов.
Биржа студенческих работ. Потребуется самостоятельная выгрузка работ.

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

1) 0001     2) 000 (Верно)    3) 11

A10. Для какого из указанных значений X истинно высказывание

¬ ((X>2) → (X>3))?

1) 1     2) 2      3) 3  (Верно)

A11. В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти, отводимый этой программой для записи 60 номеров.

1) 240 байт   2) 300 байт (Верно) 3) 360 байт

A12 . В программе описан одномерный целочисленный массив с индексами от 0 до n (т.е. первый элемент имеет индекс 0, последний — индекс n). Ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования, обрабатывающей данный массив:

Бейсик Паскаль
s = n

z = A(0)

FOR i = 1 TO n

IF A(i) = z THEN s = s — 1

NEXT i

s:=n;

z:=A[0];

for i:=1 to n do begin

if A[i]=z then

s:=s-1;

end

Си Алгоритмический язык
s = n;

z = A[0];

for (i = 1; i <= n; i++){

if (A[i] == z)

s—;

}

s:=n

z:=A[0]
нц для i от 1 до n

если A[i]= z то

s:=s-1;
все
кц

Чему будет равно значение переменной s после выполнения данной программы, при любых значениях элементов массива?

1) Количеству элементов массива A, больших первого элемента массива

2) Количеству элементов массива A, не превосходящих первого элемента массива

3) Количеству элементов массива A, не равных первому элементу массива (Верно)

A13 . Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх вниз влево вправо

При выполнении этих команд РОБОТ перемещается на од­ну клетку соответственно: вверх, вниз, влево, вправо.

Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

Цикл

ПОКА < условие> команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА <справа свободно> вправо

ПОКА <снизу свободно> вниз

ПОКА <слева свободно> влево

ПОКА <сверху свободно> вверх

КОНЕЦ

1) 1     2) 2 (Верно)   3) 3

А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) 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

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

1)  550 грамм               2) 800 грамм                3) 1150 грамм (Верно)

А16. Лена забыла пароль для входа в Windows XP, но помнила алгоритм его получения из символов «A153B42FB4» в строке подсказки. Если последовательность символов «В4» заменить на «B52» и из получившейся строки удалить все нечетные числа, то полученная последовательность и будет паролем:

1)ABFB52          2) AB22FB2 (Верно)      3) ABFB4

Похожие материалы