Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Astahova_TOI_met

.pdf
Скачиваний:
159
Добавлен:
14.02.2015
Размер:
1.37 Mб
Скачать

1

0:30

0:15

0:23

0:26

2

0:25

0:10

0:23

0:36

3

0:40

0:15

0:13

0:26

4

0:30

0:15

0:08

0:41

Место

4

1

2

3

Время старта спортсменов в первой строке таблицы соответствует варианту 1.

15. Время работы карусели с 10:00 до 19:00. Перед началом сеанса требуются 5 минут для посадки посетителей на карусель, а после окончания сеанса – 6 минут на высадку.

Сеансы текущего дня представлены в таблице:

Начало

Окончание

сеанса

сеанса

сеанса

1

10:52

10:59

2

12:01

12:09

3

13:02

13:09

4

14:11

14:18

5

15:23

15:31

6

16:32

16:39

7

17:39

17:47

8

18:50

18:58

Посчитать количество интервалов длительностью более 50 минут, в которые карусель находилась в рабочее время без посетителей.

Алгоритм

решения.

 

 

 

-5 минут

+6 минут

 

Посчитать

 

время

 

 

Начало

Окончание

Время

окончания

предыдущего

сеанса

сеанса

простоя

сеанса

с

высадкой

10:47

10:00

0:47

посетителей (ti + 6 минут),

 

 

 

11:56

11:05

0:51

время

начала текущего

 

 

 

12:57

12:15

0:42

сеанса

с

посадкой

 

 

 

14:06

13:15

0:51

посетителей (ti+1

– 5

 

 

 

15:18

14:24

0:54

минут),

разность

между

 

 

 

16:27

15:37

0:50

окончанием

предыдущего

17:34

16:45

0:49

сеанса

и

 

началом

18:45

17:53

0:52

51

следующего.

Желтым цветом отмечены ячейки со значениями, превышающими время простоя в 50 минут.

16. Дано расписание ежедневного движения поездов между четырьмя городами:

Вокзал

Вокзал

Время

Время

отправления

прибытия

отправления

прибытия

 

 

 

 

В

Б

15:44

20:31

 

 

 

 

А

Б

13:57

19:08

 

 

 

 

В

А

12:04

13:41

 

 

 

 

Б

В

11:12

15:59

 

 

 

 

Г

Б

14:27

19:14

 

 

 

 

В

Г

16:27

17:51

 

 

 

 

Г

А

11:01

14:47

 

 

 

 

Г

В

10:29

11:53

 

 

 

 

Б

Г

14:39

19:26

 

 

 

 

А

В

10:21

11:58

 

 

 

 

Турист оказался в 10:20 на вокзале города Г. Определить, за сколько времени (в минутах) он сможет попасть на вокзал города Б.

Вокзал

Вокзал

Время

Время

отправления

прибытия

отправления

прибытия

 

 

 

 

 

Маршрут Г-Б

 

 

 

 

 

Г

Б

14:27

19:14

 

 

 

 

Маршрут Г-А-Б (Турист не успевает пересесть на поезд А-Б)

Г

А

11:01

14:47

 

 

 

 

А

Б

13:57

19:08

 

 

 

 

Маршрут Г-В-А-Б (Время в пути меньше, чем в прямом маршруте Г-Б)

Г

В

10:29

11:53

 

 

 

 

В

А

12:04

13:41

 

 

 

 

А

Б

13:57

19:08

 

 

 

 

52

Алгоритм решения. Из города Г можно попасть в любой город. В город Б можно попасть только из Г и А. В город А можно попасть из Г и В. Таким образом, возможны маршруты: Г-Б, Г-А-Б, Г-В-А-Б (см. таблицу выше).

Маршрут Г-В-А-Б оптимален по времени прибытия в конечный пункт. Время попадания туриста в город Б составит 19:08 – 10:20 = 8 часов*60минут + 48 минут = 528 минут.

Тема 8. Алгоритмизация и программирование

1. Дан фрагмент схемы алгоритма

Перед выполнением алгоритма были введены значения: А = 11, В = 19, С = 19. Запишите номера блоков, в том порядке, в котором они будут выполняться.

53

2. Дана схема алгоритма. Входное значение n = 6. Определить значение переменной s после выполнения алгоритма.

54

3. Дана схема алгоритма. Входное значение n = 7. Определить значение переменной s после выполнения алгоритма.

4. Имеется фрагмент схемы алгоритма. Определить значение переменной А после его выполнения.

55

5. Дан фрагмент схемы алгоритма. Перед выполнением алгоритма были введены значения: А = 9, В = 10. Запишите номера блоков, в том порядке, в котором они будут выполняться.

56

6. Дана схема алгоритма. Определить значение переменной Х после выполнения.

7. Вычислить значение величины у в зависимости от значения величины x:

Имеется схема алгоритма, в которой один блок неизвестен. Какое из перечисленных ниже условий надо поставить на место неизвестного условия, чтобы алгоритм работал правильно?

х = 0; х > 0; x < 0; x <= 0

57

8. Дана схема алгоритма. Сколько раз напечатается величина А, если ввести А = 7 и В = 3?

Тема 9. Алгебра логики. Логические основы ЭВМ

1.Решающий вклад в возможность формальных преобразований логических выражений (формализацию логических операций) внес Джордж Буль.

2.Приведенной таблице истинности

соответствует логическая функция:

Объяснить алгоритм решения.

58

3. В сложном высказывании «Число 12 четное и делится на 3 без остатка» используется логическая операция (связка)

конъюнкция.

4.Среди перечисленных предложений ложным высказыванием является

Волга не впадает в Каспийское море.

Кто отсутствует на занятии?

Квадрат гипотенузы равен сумме квадратов катетов. Неверно, что число 153 не делится на 3. Объяснить, почему.

5.Приведенный на рисунке логический элемент реализует логическую операцию конъюнкцию.

6.Логическое выражение не(не Х или не Y) принимает значение «истина» на наборе логических переменных:

Х = истина, Y = истина

Х = ложь, Y = истина Х = истина, Y = ложь Х = ложь, Y = ложь

Объяснить ход рассуждений.

7.Дано логическое выражение ¬((¬А ¬В) С). После его упрощения получится логическое выражение: А В ¬С. Объяснить ход рассуждений.

Тема 10. Технологии обработки текстовой информации

1. При редактировании текста в MS Word с помощью комбинации клавиш <Ctrl>+<V> в новое место документа можно вставить скопированный или вырезанный фрагмент текста.

59

2. Для графического объекта в приведенном фрагменте документа MS Word выбрано обтекание текстом по контуру.

3. Имеются два фрагмента одного и того же текста до и после форматирования. Во втором фрагменте были применены параметры форматирования:

размер шрифта, вертикальный интервал между абзацами,

тип шрифта, горизонтальный список.

60

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]