Вариант I.
1. Что такое
модель? Приведите примеры.
2. Что такое
граф? Определите в представленном схеме количество вершин и ребер
3. Грунтовая
дорога проходит последовательно через населенные пункты А, В, С и Д. При этом
длина грунтовой дороги между А и В равна 40 км, между В и С – 25 км, между С и
Д – 10 км. Между А и Д дороги нет. Между А и С построили новое асфальтовое
шоссе длиной 30 км. Оцените минимально возможное время движения велосипедиста
из пункта А в пункт В, если его скорость по грунтовой дороге - 20 км/ч, по
шоссе – 30 км/ч.
4. В
Норильске, Москве, Ростове и Пятигорске живут четыре супружеские пары (в каждом
городе одна пара). Имена этих супругов: Антона, Борис, Давид, Григорий, Ольга,
Мария, Светлана, Екатерина. Антон живет в Норильске, Борис и Ольга – супруги,
Григорий и Светлана не живут в одном городе, Мария живет в Москве, Светлана – в
Ростове. В каком городе проживает каждая из супружеских пар?
5. Что такое
База Данных? Дайте определение. Приведите примеры известных Вам баз данных.
6. Какие БД
называются реляционными? Перечислите известные Вам типы полей
реляционной базы данных.
7. Дайте
расшифровку и определение понятия СУБД.
8. Дан
фрагмент таблицы базы данных.
№
|
Название
|
Жесткий диск
|
Оперативная память
|
1.
|
Sony
Vaio AW2X
|
500
|
4096
|
2.
|
Lenovo
S10e
|
250
|
3072
|
3.
|
ASUS
F70SL
|
250
|
2048
|
4.
|
ASER
F525
|
160
|
2048
|
5.
|
Samsung
NC20
|
160
|
1024
|
6.
|
RoverbookV212
|
120
|
1024
|
А)
Какую
строчку будет занимать запись с информацией о ноутбуке ASUS F70SL после
сортировки по убыванию поля ЖЕСТКИЙ ДИСК?
Б) Какую строку
будет занимать запись, содержащая сведения о ноутбуке ASUS F70SL, после
сортировки сначала по возрастанию значений поля ОПЕРАТИВНАЯ ПАМЯТЬ, затем по убыванию
значений поля ЖЕСТКИЙ ДИСК?
9. Дан
фрагмент таблицы базы данных с оценками учащихся:
Фамилия
|
Пол
|
Алгебра
|
Геометрия
|
Информатика
|
Физика
|
Алексеева
|
Ж
|
3
|
3
|
4
|
3
|
Воронин
|
М
|
4
|
4
|
4
|
3
|
Ильин
|
М
|
4
|
3
|
3
|
4
|
Костин
|
М
|
5
|
4
|
5
|
4
|
Сизова
|
Ж
|
5
|
5
|
5
|
4
|
Школина
|
Ж
|
5
|
5
|
5
|
5
|
Сколько записей в
данном фрагменте удовлетворяет следующему условию?
АЛГЕБРА > 3 И
ИНФОРМАТИКА > 4 И ПОЛ = «М»
10. Построить таблицу
истинности выражения (А ˅ (В & ¬А ˅ ¬В)) ˅ Ā
Вариант II.
1. Что такое информационная
модель? Приведите примеры.
2. Что такое
взвешенный граф? Укажите типы графов, представленные на рисунках
а)
б)
3. Для
составления цепочек используются бусины, помеченные буквами А, В, С, D, E. На
первом месте в цепочке стоит одна из бусин А, С, Е. На втором – любая гласная,
если первая буква гласная, и любая согласная, если первая согласная. На третьем
месте – одна из бусин С, D, Е, не
стоящая в цепочке на первом месте. Сколько цепочек можно создать по этому
правилу?
4. Три
подружки –Аня, Света, Настя – купили различные молочные коктейли в белом,
голубом и зеленом стаканчиках. Ане достался не белый стаканчик, а Свете – не
голубой. В белом стаканчике – не банановый коктейль. В голубой стаканчик налит
ванильный коктейль. Света не любит клубничный коктейль. Требуется выяснить,
какой коктейль и в каком стаканчике купила каждая из девочек.
5. Укажите
основные виды Баз Данных. Дайте краткую характеристику каждому виду.
6. Какие БД
называются реляционными? Какова структура реляционной базы данных?
7. Перечислите
основные возможности СУБД.
8. Дан
фрагмент таблицы базы данных.
№
|
Название
|
Жесткий диск
|
Оперативная память
|
11.
|
Sony
Vaio AW2X
|
500
|
4096
|
12.
|
Lenovo
S10e
|
250
|
3072
|
13.
|
ASUS
F70SL
|
250
|
2048
|
14.
|
ASER
F525
|
160
|
2048
|
15.
|
Samsung
NC20
|
160
|
1024
|
16.
|
RoverbookV212
|
120
|
1024
|
А) Какую строчку будет занимать
запись с информацией о ноутбуке ASUS F70SL после сортировки по возрастанию поля
НАЗВАНИЕ?
Б) Какую строку будет
занимать запись, содержащая сведения о ноутбуке ASUS F70SL, после сортировки
сначала по убыванию значений поля ОПЕРАТИВНАЯ ПАМЯТЬ, затем по возрастанию
значений поля ЖЕСТКИЙ ДИСК?
9. Дан
фрагмент таблицы базы данных с оценками учащихся:
Фамилия
|
Пол
|
Алгебра
|
Геометрия
|
Информатика
|
Физика
|
Алексеева
|
Ж
|
3
|
3
|
4
|
3
|
Воронин
|
М
|
4
|
4
|
4
|
3
|
Ильин
|
М
|
4
|
3
|
3
|
4
|
Костин
|
М
|
5
|
4
|
5
|
4
|
Сизова
|
Ж
|
5
|
5
|
5
|
4
|
Школина
|
Ж
|
5
|
5
|
5
|
5
|
Сколько
записей в данном фрагменте удовлетворяет следующему условию?
(АЛГЕБРА >
4 ИЛИ ИНФОРМАТИКА > 4) И ПОЛ = «Ж»
10. Построить таблицу
истинности выражения (А & В ˅ (¬А ˅ ¬В)) & Ā
ОТВЕТЫ:
Вариант
1.
1. Модель –
новый объект, который отражает существенные с точки зрения моделирования
признаки изучаемого предмета, процесса или явления
2. Граф –
информационная модель системы (схема), изображающая объекты вершинами, а связи
между ними – ребрами. На схеме 7 вершин и 8 ребер.
3. Прямая
дорога от А до В – кратчайшее время, 2 часа.
4. Антон и
Екатерина живут в Норильске, Григорий и Мария – в Москве, Давид и Светлана – в
Ростове, Борис и Ольга – в Пятигорске.
5. БД –
совокупность данных , организованных по определенным правилам, отражающая
состояние объектов и их отношение в некоторой предметной области,
предназначенная для хранения во внешней памяти компьютера и постоянного
применения.
6. В
реляционной БД используется реляционная модель данных, основанная на
представлении данных в виде таблиц. Типы – текстовый, числовой, логический,
дата.
7. СУБД,
система управления базами данных – программное обеспечение для создания БД,
хранения и поиска в них необходимой информации.
8. А) 2, Б) 3
9. 1 запись.
10.
А
|
В
|
Ā
|
В
& ¬А
|
¬В
|
В
& ¬А ˅ ¬В
|
А
˅ (В & ¬А ˅ ¬В
|
А
˅ (В & ¬А ˅ ¬В)) ˅ Ā
|
0
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
1
|
1
|
Вариант 2.
1.
Информационная
модель – описание объекта-оригинала на одном из языков представления
(кодирования) информации
2.
Граф
называется взвешенным, если его вершины или ребра характеризуются некоторой
дополнительной информацией – весами вершин или ребер. А) – ориентированный
граф, Б) – взвешенный граф.
3.
16
цепочек
4.
Аня
купила ванильный коктейль в голубом стаканчике, Света – банановый коктейль в
зеленом стаканчике, Настя – клубничный коктейль в белом стаканчике.
5.
Иерархическая,
сетевая, реляционная.
6.
В
реляционной БД используется реляционная модель данных, основанная на
представлении данных в виде таблиц. Структура – строки и столбы. Строки –
запись, Столбцы – поле.
7.
С
помощью СУБД пользователь может – создавать, заполнять, редактировать,
сортировать, осуществлять поиск, выводить на экран или печать, устанавливать
защиту БД, удалять записи.
8.
А)
2, Б) 4
9.
2
записи.
10.
А
|
В
|
¬А
|
¬В
|
¬А
˅ ¬В
|
А
& В
|
А
& В ˅ (¬А ˅ ¬В
|
А
& В ˅ (¬А ˅ ¬В)) & Ā
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.