Задания для компьютерной практики для ИНБ-31(2)

ЗАДАНИЯ

для компьютерной практики

для ИНБ-31(2)

*Все задания основаны на задачах из ЕГЭ по информатике

1) Задачи по теории игр (процесс игры и выигрышная стратегия)

(2 человека)

Пример 1:

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 25. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 25 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 24. Кто вы­иг­ры­ва­ет при без­оши­боч­ной игре обоих иг­ро­ков — игрок, де­ла­ю­щий пер­вый ход, или игрок, де­ла­ю­щий вто­рой ход?

Пример 2:

Два иг­ро­ка иг­ра­ют в сле­ду­ю­щую игру. Перед ними лежат две кучки кам­ней, в пер­вой из ко­то­рых 3, а во вто­рой — 6 кам­ней. У каж­до­го иг­ро­ка не­огра­ни­чен­но много кам­ней. Иг­ро­ки ходят по оче­ре­ди. Ход со­сто­ит в том, что игрок или удва­и­ва­ет число кам­ней в какой-то куче, или до­бав­ля­ет 2 камня в какую-то кучу. Вы­иг­ры­ва­ет игрок, после хода ко­то­ро­го общее число кам­ней в двух кучах ста­но­вит­ся не менее 24 кам­ней. Кто вы­иг­ры­ва­ет при без­оши­боч­ной игре обоих иг­ро­ков — игрок, де­ла­ю­щий пер­вый ход, или игрок, де­ла­ю­щий вто­рой ход?

2) Анализ информационных моделей (включение/исключение городов или дорог, выделение маршрутов)

(1 человек)

Пример:

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и проходящих через город В?

3) Проверка истинности логических выражений (графические решения)

(3 человека)

Пример 1:

Элементами множества А являются натуральные числа. Известно, что выражение

(x ∈ {2, 4, 6, 8, 10, 12}) → (((x ∈ {4, 8, 12, 116}) /\ (x ∈ A)) → (x ∈ {2, 4, 6, 8, 10, 12}))

истинно (т. е. принимает значение 1) при любом значении переменной х.

Определите наименьшее возможное значение суммы элементов множества A.

Пример 2:

На числовой прямой даны два отрезка: P = [37; 60] и Q = [40; 77]. Укажите наименьшую возможную длину такого отрезка A, что формула

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

Пример 3:

Некоторый сегмент сети Интернет состоит из 5000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Ключевое слово	Количество сайтов, для которых данное слово является ключевым
принтеры	400
сканеры	300
мониторы	500

Сколько сайтов будет найдено по запросу

(принтеры | мониторы) & сканеры

4) Адресация в электронных таблицах (перемещение формул по ячейкам, работа с ячейками таблицы)

(2 человека)

Пример 1:

В ячейке E15 электронной таблицы записана формула. Эту формулу скопировали в ячейки D17 и C18. В соответствии с формулой, полученной в ячейке D17, значение в этой ячейке равно разности значений в ячейках D32 и C32; в соответствии с формулой, полученной в ячейке C18, значение в этой ячейке равно разности значений в ячейках D33 и B32. Укажите, какая формула могла быть написана в ячейке E15.

1) =E$32-D$30        2) =$D$32-$B$32        3) =$D$30-$C$32        4) =$D30-D$32

Пример 2:

Дан фрагмент электронной таблицы.

A	B	C	D
1	1	2	3
2	5	4	=$A$2+B$3
3	6	7	=A3+B3

Чему станет равным значение ячейки D1, если в неё скопировать формулу из ячейки С2?

5) Кодирование информации (работа с двоичным деревом, выделение узлов двоичного дерева, перемещение по нему)

(1 человек)

Пример:

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность.

Вот этот код: А – 0; Б – 100; В – 1010; Г – 111; Д – 110.

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

Каким из указанных способов это можно сделать?

1) для буквы В – 101                2) это невозможно

3) для буквы В – 010                4) для буквы Б – 10

6) Поиск информации в базе данных (установление связей между таблицами при пошаговом решении задачи, графическое решение)

(1 человек)

Пример:

Во фрагменте базы данных представлены сведения о родственных отношениях.  Определите на основании приведенных данных фамилию и инициалы бабушки