Консультация_А1-А13

Оглавление

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вычислите сумму чисел Х и Y, если Х=11016, Y=5678. Результат представьте в двоичном виде.

1010000000

1010000111

110000111

1010001000

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

1

2

3

0

Значение выражения 1116 + 118 : 112 в двоичной системе счисления равно

101002

1101112

101012

1011012

Чему равна сумма чисел 578 и 4616?

10101012

1258

АЗ16

7516

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

46

-218

-46

218

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

500

244

245

499

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

3

4

5

6

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

1510 * 1610 + 410

D716 + 110

3448

111000012

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

0

2

4

6

Дано N=2228, M=9416. Какое из чисел K, записанных в двоичной системе счисления, отвечает условию N

100010102

100011102

100100112

100011002

Оглавление

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

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

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

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

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

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

МОСКВАСОЧИ11:0020

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

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

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

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

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

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

СОЧИСАМАРА11:0020

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

2 июня 7:00

2 июня 9:00

2 июня 14:00

2 июня 23:00

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

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

ГРИГОРЬЕВОПОЛЕВОЕ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

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

12:55

13:35

13:40

14:00

Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).

13

16

17

18

Между населёнными пунктами 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

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

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

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

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

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

Оглавление

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

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

X1 ¬X2 X3 ¬X4 X5 X6

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

1

2

63

64

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

X1 ¬X2 X3 ¬X4 X5 X6

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

1

2

63

64

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

X1 ¬X2 X3 ¬X4 ¬X5 ¬X6 ¬X7

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

1

2



Страницы: 1 | 2 | 3 | 4 |... 5 |... 6 ... | Весь текст