Моделирование и формализация

Итоговый тест по главе 1. Теория. Практика. Подойдет как для базового уровня, так и для углубленного.

Задание 1

Что представлено ниже?

Задание 2

Выберите верный тип поля «N=2i» для приведенной ниже таблицы.

Задание 3

Каким способом организована структура системы файлов в операционной системе Windows?

Задание 4

Выберите верную характеристику представленного графа?

Задание 5

Какой способ организации данных представлен на рисунке?

Задание 6

Что понимается под «записью» в структуре реляционной базы данных?

Задание 7

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

Задание 8

Два игрока играют в следующую игру. Перед ними лежит куча из 7 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто берет последний камень. Кто выиграет при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? В ответе укажите номер игрока (1 или 2) и последовательно, количество камней (наименьшее возможное значение), которое находилось в куче после каждого хода. Например: 2741.

Задание 9

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

Задание 10

В таблице представлен фрагмент базы данных о результатах тестирования учащихся. Сколько записей в данном фрагменте удовлетворяют условию (Вид = «черно-белый») И (Высота > 30)? В ответе укажите одно число – искомое количество записей.

Задание 11

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

Задание 12

В таблице представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала). Сколько записей в данном фрагменте удовлетворяют условию (Информатика > 60) И (Математика >Биология)? В ответе укажите одно число – искомое количество записей.