Контрольная работа по теме "Моделирование и формализация"

КОНТРОЛЬНАЯ РАБОТА ПО ТЕМЕ: «МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ»

Вариант 1.

1. Модель есть замещение изучаемого объекта другим объектом, который отражает:

   1. Все признаки данного объекта;

   2. Некоторые признаки данного объекта;

   3. существенные признаки данного объекта;

   4. несущественные признаки данного объекта.

1. Процесс построения моделей называется:

   1. Моделирование;

   2. Конструирование;

   3. Экспериментирование;

   4. Проектирование.

1. Информационной (знаковой) моделью является:

   1. анатомический муляж;

   2. макет здания;

   3. модель корабля;

   4. химическая формула.

2. Материальной моделью является:

   1. макет самолёта;

   2. карта;

   3. чертёж;

   4. диаграмма.

1. Какая пара объектов находится в отношении «объект — модель»?

   1. компьютер — данные;

   2. компьютер — его функциональная схема;

   3. компьютер — программа;

   4. компьютер — алгоритм.

1. Из скольких объектов, как правило, состоит система?

   1. из нескольких;

   2. из одного;

   3. из бесконечного числа;

   4. она не делима.

1. Дана БД, содержащая сведения о странах:

Страна	Столица	Часть света	Население (тыс. чел.)	Площадь (тыс. кв. км)
Греция	Афины	Европа	9280	132
Аргентина	Буэнос-Айрес	Америка	26 060	2777
Мальта	Валлетта	Европа	330	0,3
Афганистан	Кабул	Азия	20 340	647
Монако	Монако	Европа	25	0,2
Китай	Пекин	Азия	120 555	1565
Чили	Сантьяго	Америка	20 350	1232
Иран	Тегеран	Азия	13 025	1120

Ответьте на вопросы:

1. Сколько записей в БД?

2. Сколько полей в БД?

3. Укажите название полей, которые имеют текстовый тип.

4. Какое поле является ключевым?

5. По какому полю выполнена сортировка записей?

6. Укажите страну, информация о которой окажется первой, если выполнить сортировку по части света, а затем по площади.

8. Запрос к базе данных с полями Фамилия, Год рождения, Класс, Оценка для вывода списка учеников 10 классов, 1981 года рождения, имеющих оценки 4 или 5, содержит выражение:

1. Класс  10 и Оценка = 4 и Год_рождения = 1981;

2. Класс = 10 или Оценка  4 или Год_рождения = 1981;

3. Оценка = 4 и Год_рождения = 1981 и Класс = 10;

4. Оценка = 4 и Год_рождения 1980 или Класс = 10;

5. Класс = 10 и Оценка  4 или Год_рождения = 1981.

9. Запросу Серия = Для чайников или Год_издания = 1996 в базе данных:

№	Автор	Серия	Наименование	Год изд-я	Кол. стр
1	Уолш Р.	Для начинающих	Windows 95	1996	128
2	Султанов И.	Для чайников	Энциклопедия Delphi	1997	300
3	Кирсанов Д.	Для чайников	Wоrd 7.0	1996	236
4	Визе М.	Компьютер для носорога	Access 2.0	1994	255

отвечают записи:

а) только 3;
б) 1,  2, 3;
в) 1, 3;
г) только 1;
д) 2, 3.

Аэропорт вылета	Аэропорт прилёта	Время вылета	Время прилёта
QLO	IGT	06:20	05:15
IGT	DLU	03:35	05:40
DLU	IGT	07:30	11:30
OPK	QLO	10:15	12:45
QLO	DLU	10:40	15:05
IGT	QLO	11:20	13:25
DLU	QLO	13:35	17:25
DLU	OPK	14:20	16:20
QLO	OPK	14:50	16:30
OPK	DLU	15:55	18:10

10.Между четырьмя крупными аэропортами, обозначенными кодами DLU, IGT, OPK и QLO, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между этими аэропортами:













Путешественник находится в аэропорту DLU в полночь (0:00). Определите самое раннее время, когда он может оказаться в аэропорту QLO.

11.Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, обозначают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Найдите путь, при котором стоимость проезда из А в Е будет минимальной. Какова эта минимальная стоимость? Запишите её в ответ. Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

	A	B	C	D	E
A				1	9
B			2		1
C		2		3	4
D	1		3
E	9	1	4

12.Имеются две кучи камней, в одной из которых 1, а в другой – 4 камня. Двум игрокам предлагается игра по следующим правилам. Каждый игрок обеспечивается неограниченным запасом камней. Игроки ходят по очереди. Ход состоит в том, что игрок производит одно из возможных действий: или утраивает число камней в одной из куч, или увеличивает на 3 количество камней в какой-либо куче. Выигрывает тот игрок, после хода которого, суммарное число камней в двух кучах становится равным 22 или  более камней. Кто выиграет при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Как должен ходить выигрывающий игрок?

КОНТРОЛЬНАЯ РАБОТА ПО ТЕМЕ: «МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ»

Вариант 2.

1. Как называется упрощённое представление реального объекта?

   1. оригинал;

   2. прототип;

   3. модель;

   4. система.

1. Результатом процесса формализации является:

   1. описательная модель;

   2. математическая модель;

   3. графическая модель;

   4. предметная модель.

1. Материальной моделью является:

   1. анатомический муляж;

   2. техническое описание компьютера;

   3. рисунок функциональной схемы компьютера;

   4. программа на языке программирования.
      
      

2. Информационной (знаковой) моделью является:

   1. карта;

   2. детская игрушка;

   3. глобус;

   4. макет здания.

1. Какая пара объектов находится в отношении «объект — модель»?

   1. компьютер – процессор

   2. Новосибирск – город

   3. слякоть – насморк

   4. автомобиль – его техническое описание.

1. Какая модель является статической (описывающей состояние объекта)?

   1. формула равноускоренного движения;

   2. формула химической реакции;

   3. формула химического соединения;

   4. второй закон Ньютона.

7. Дана БД «Сведения о сотрудниках»:

№ личного дела	Фамилия	Улица	Дом	Квартира	№ телефона
1023	Кондратьева	Ленина	5/6	123	213-41-56
2092	Сидоров	Испытателей	35	25	255-41-88
8931	Иванов	Фугенфирова	42	15	258-36-19
2135	Петров	Кольская	5/1	120	366-52-40
2267	Щукин	Фугенфирова	15/2	366	366-56-98
5098	Голубев	Ленина	60	51	432-90-60
4516	Колосков	Мира	56	34	541-76-89
1002	Афонин	Дианова	3/2	27	543-89-12
7003	Теплова	Фугенфирова	9	38	564-89-71

Ответьте на вопросы:

1. Сколько записей в БД?

2. Сколько полей в БД?

3. Укажите название полей, которые имеют числовой тип.

4. Какое поле является ключевым?

5. По какому полю выполнена сортировка записей?

6. Укажите запись, которая окажется последней, если выполнить сортировку по названию улицы, а затем по фамилии?

8. База данных «Зоопарк» содержит в полях Животное, Тип, Количество сведения о наименовании животного, типе его рациона (возможны два типа: П – плотоядное или Т – травоядное) и количестве пищи в день. Для получения информации о животных, съедающих в день от 5 до 10 кг мясных продуктов, запрос имеет вид:

1. Животное = (Тип = П или Количество = 5);

2. Тип ≠ Т и 10 = 5;

3. Тип = П и (Количество = 5 и Количество 

4. Тип ≠ Т и 10

5. Тип = П и (Количество = 5 и Количество = 10).

9. Запросу (Физика = 5 или Информатика = 5) и Математика = 5 и Первая_буква (Фамилия) = «И»

в базе данных:

№ записи	Фамилия	Имя	Математика	Физика	Информатика
1	Ипатов	Егор	4	4	5
2	Киреев	Александр	5	5	5
3	Илюхин	Сергей	5	4	4
4	Ивашкина	Татьяна	5	5	4

отвечают записи:

а) 1, 3; б) 4; в) 3, 4; г) 2, 4; д) 2, 3.

10.Между четырьмя крупными аэропортами, обозначенными кодами ВОК, ЕDT, LAA и SAK, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между этими аэропортами:

Аэропорт вылета	Аэропорт прилёта	Время вылета	Время прилёта
ВОК	ЕDT	03:10	05:15
SAK	ЕDT	03:35	05:40
SAK	ВОК	07:30	11:30
LAA	ВОК	10:15	12:45
ВОК	LAA	10:40	15:05
SAK	LAA	11:20	13:25
ВОК	SAK	13:35	17:25
ЕDT	ВОК	14:20	16:20
LAA	SAK	14:50	16:30
ЕDT	SAK	15:55	18:10

Путешественник находится в аэропорту ВОК в полночь (0:00). Определите самое раннее время, когда он может оказаться в аэропорту. SAK

11.Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, обозначают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Найдите путь, при котором стоимость проезда из А в Е будет минимальной. Какова эта минимальная стоимость? Запишите её в ответ. Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

	A	B	C	D	E
A				1	10
B			2		1
C		2		2	4
D	1		2
E	10	1	4

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