Оглавление

А1. Знания о системах счисления и двоичном представлении информации в памяти компьютера 2

А2. Умение представлять и считывать данные в разных типах информационных моделей 3

А3. Умение строить таблицы истинности и логические схемы 6

А4. Знания о файловой системе организации данных 9

А5. Формальное исполнение алгоритма, записанного на естественном языке 11

А6. Знание технологии хранения, поиска и сортировки информации в базах данных 13

А7. Знание технологии обработки информации в электронных таблицах 16

А8. Знание технологии обработки звука 18

А9. Умение кодировать и декодировать информацию 19

А10. Знание основных понятий и законов математической логики 23

А11. Умение подсчитывать информационный объем сообщения 24

А12. Работа с массивами 25

А13. Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд 27

А1. Знания о системах счисления и двоичном представлении информации в памяти компьютера

1. Вычислите сумму чисел Х и Y, если Х=110₁₆, Y=567₈. Результат представьте в двоичном виде.

1. 1010000000

2. 1010000111

3. 110000111

4. 1010001000

2. Даны 4 целых числа, записанные в двоичной системе: 10001011, 10111000, 10011011, 10110100. Сколько среди них чисел, больших, чем BC₁₆+20₈?

1. 1

2. 2

3. 3

4. 0

3. Значение выражения 11₁₆ + 11₈ : 11₂ в двоичной системе счисления равно

1. 10100₂

2. 110111₂

3. 10101₂

4. 101101₂

4. Чему равна сумма чисел 57₈ и 46₁₆?

1. 1010101₂

2. 125₈

3. АЗ₁₆

4. 75₁₆

5. 11011010 – дополнительный код некоторого числа в однобайтовом формате со старшим знаковым разрядом. Восьмеричное представление этого числа имеет вид:

1. 46

2. -218

3. -46

4. 218

6. Целочисленные беззнаковые переменные А, В и С занимают в памяти компьютера один байт. Если А=250, В=250, то в результате выполнения операции С:=А+В переменная С примет значение

1. 500

2. 244

3. 245

4. 499

7. Для хранения целого числа со знаком используется один байт. Сколько единиц содержит внутреннее представление числа (-35)?

1. 3

2. 4

3. 5

4. 6

8. Даны 4 числа, они записаны с использованием различных систем счисления. Укажите среди этих чисел то, в двоичной записи которого содержится ровно 4 единицы. Если таких чисел несколько, укажите наибольшее из них.

1. 15₁₀ * 16₁₀ + 4₁₀

2. D7₁₆ + 1₁₀

3. 344₈

4. 11100001₂

9. Сколько единиц в троичной записи десятичного числа 242?

1. 0

2. 2

3. 4

4. 6

10. Дано N=222₈, M=94₁₆. Какое из чисел K, записанных в двоичной системе счисления, отвечает условию N<K<M?

1. 10001010₂

2. 10001110₂

3. 10010011₂

4. 10001100₂

Оглавление

А2. Умение представлять и считывать данные в разных типах информационных моделей

1. Между городами МОСКВА, САМАРА, РЯЗАНЬ и СОЧИ ежедневно ходят поезда. В таблице приведен фрагмент расписания:

Отправление из Прибытие в Время отправления Время в пути (ч)

МОСКВА РЯЗАНЬ 10:00 3

МОСКВА РЯЗАНЬ 13:00 3

МОСКВА САМАРА 11:00 12

МОСКВА СОЧИ 11:00 20

САМАРА РЯЗАНЬ 12:00 10

САМАРА СОЧИ 14:00 20

САМАРА МОСКВА 10:00 12

РЯЗАНЬ САМАРА 15:00 10

РЯЗАНЬ МОСКВА 10:00 3

СОЧИ МОСКВА 10:00 22

СОЧИ САМАРА 11:00 20

Пассажир оказался в 9 часов утра 1 июня в МОСКВЕ. Определите самое раннее время, когда он может попасть в СОЧИ:

1. 2 июня 7:00

2. 2 июня 9:00

3. 2 июня 14:00

4. 2 июня 23:00

2. Между четырьмя местными аэропортами: ПОЛЕВОЕ, СОКОЛИНОЕ, ГРИГОРЬЕВО и ЛИПКИ, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

Аэропорт вылета Аэропорт прилета Время вылета Время прилета

ГРИГОРЬЕВО ПОЛЕВОЕ 09:30 10:15

ПОЛЕВОЕ СОКОЛИНОЕ 10:30 11:20

ЛИПКИ ГРИГОРЬЕВО 10:45 11:25

ПОЛЕВОЕ ГРИГОРЬЕВО 11:00 11:45

СОКОЛИНОЕ ПОЛЕВОЕ 11:15 12:05

ПОЛЕВОЕ ЛИПКИ 11:55 13:40

ЛИПКИ СОКОЛИНОЕ 12:00 12:55

СОКОЛИНОЕ ЛИПКИ 12:10 13:55

ЛИПКИ ПОЛЕВОЕ 12:15 14:00

ГРИГОРЬЕВО ЛИПКИ 12:55 13:35

Путешественник оказался в аэропорту ПОЛЕВОЕ в полночь. Определите самое раннее время, когда он может попасть в аэропорт ЛИПКИ. Считается, что путешественник успевает совершить пересадку в аэропорту, если между временем прилета в этот аэропорт и временем вылета проходит не менее часа.

1. 12:55

2. 13:35

3. 13:40

4. 14:00

3. Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F	Z
A		4	6	10
B	4			5
C	6			2
D	10	5	2		4	3	8
E				4			5
F				3			6
Z				8	5	6

Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

1. 13

2. 16

3. 17

4. 18

4. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A			2	4	3	7
B					5	3
C	2					2
D	4
E	3	5
F	7	3	2

Определите длину кратчайшего пути между пунктами B и D (при условии, что передвигаться можно только по построенным дорогам).

1) 8 2) 9 3) 10 4) 11

5. Турист-паломник должен добраться из МУРМАНСКА в КИЕВ. Автобусная компания предложила ему следующий список маршрутов, которые проходят через города: МУРМАНСК, КИЕВ, МОСКВУ и СМОЛЕНСК. В таблице путешественник указал для себя количество монастырей, мимо которых будет проезжать автобус. Помогите путешественнику добраться в пункт назначения, затратив на дорогу не более 190 у.е. и увидев максимальное количество монастырей. В ответе укажите маршрут паломника:

   1. МУРМАНСК – СМОЛЕНСК – КИЕВ

   2. МУРМАНСК – МОСКВА – КИЕВ

   3. МУРМАНСК – МОСКВА – СМОЛЕНСК – КИЕВ

   4. МУРМАНСК – СМОЛЕНСК – МОСКВА – КИЕВ

Оглавление