Моделирование и формализация
Итоговый тест по главе 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) И (Математика >Биология)? В ответе укажите одно число – искомое количество записей.