УМК Дискретная математика экзаменационные материалы
методическая разработка (11 класс) на тему
Данный материал предназначен для преподавателей дисциплины "Дискретная математика" в группах, обучающихся по специальности 230701 "Прикладная информатика" на втором курсе.
Скачать:
| Вложение | Размер |
|---|---|
 dm_ekzamen_2014.doc | 610 КБ |
Предварительный просмотр:
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«УТВЕРЖДАЮ» Директор ГБОУ СПО ЖК №52 | |
________________ Запорожченко М.Н. | |
« » 2015 г. |
ЭКЗАМЕНАЦИОННЫЕ МАТЕРИАЛЫ
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « _____» ____________________2015 г. | |
Рассмотрено и утверждено на заседании Предметно-цикловой комиссии ГБОУ СПО ЖК №52 Председатель П(Ц)К ______________________ /С.А. Карпова/ « 21» января 2015 г. | |
Материалы составил ______________________ /И.А.Рузанкова/ « 21» января 2015г. |
Москва 2015
Перечень вопросов к экзаменупо дисциплине: «Дискретная математика»
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 1
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- История дискретной математики. Цели и задачи дискретной математики.
- Несколько мальчиков встретились на вокзале, чтобы поехать за город в лес. При встрече все они поздоровались друг с другом за руку. Сколько мальчиков поехало за город, если всего было 10 рукопожатий?
- Найдите математическое ожидание, дисперсию и стандартное отклонение для случайной величины, заданной таблицей:
Значения | -2 | 1 | 3 |
Вероятность | 0,3 | 0,5 | 0,2 |
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 2
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Дискретные и непрерывные величины. Примеры дискретных и непрерывных величин. Примеры конечных и бесконечных множеств.
- В первенстве класса по шашкам 5 участников: Аня, Боря, Влад, Гриша, Даша. Первенство проводится по круговой системе – каждый из участников играет с каждым из остальных один раз. К настоящему времени некоторые игры уже проведены: Аня сыграла с Борей, Владом и Дашей; Боря сыграл, как уже говорилось, с Аней и еще с Гришей; Влад – с Аней и Дашей, Гриша – с Борей, Даша – с Аней и Гришей. Сколько игр проведено к настоящему времени и сколько еще осталось?
- Найти пересечение множества решений уравнения (х2-9)(2х2+3х-5)=0. Найдите пересечение данного множество с множеством Z целых чисел.
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 3
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Законы теории множеств.
- Из лагеря вышли четыре туриста: Вася, Галя, Толя и Лена. Вася идет впереди Лены, Толя впереди Гали, а Лена впереди Толи. В каком порядке идут дети?
- Вычислить: -
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 4
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Понятие множество, подмножество. Формула количества подмножеств конечного множества. Способы задания множеств.
- На пришкольном участке растут 8 деревьев: яблоня, тополь, береза, рябина, дуб, клен, лиственница и сосна. Рябина выше лиственницы, яблоня выше клена, дуб ниже березы, но выше сосны, сосна выше рябины, береза ниже тополя, а лиственница выше яблони. Расположите деревья от самого низкого к самому высокому
- Вычислить:-
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 5
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Операции над множествами (объединение, пересечение, дополнение, разность, декартово произведение, декартова степень) и их свойства. Графическая иллюстрация.
- В столовой на горячее можно заказать щуку, грибы и баранину, на гарнир – картофель и рис, а из напитков – чай и кофе. Сколько различных вариантов обедов можно составить из указанных блюд?
- Найти пересечение множества решений уравнения (х2-16)(х2-2х-3)=0 с множеством A{-1,0,2}
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 6
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Круги Эйлера. Диаграммы Венна. Их использование для представлений отношений между множествами.
- В одном классе учатся Иван, Петр и Сергей. Их фамилии Иванов, Петров и Сергеев. Установи фамилию каждого из ребят, если известно, что Иван не Иванов, Петр не Петров и Сергей не Сергеев и что Сергей живет в одном доме Петровым
- Найдите математическое ожидание, дисперсию и стандартное отклонение для случайной величины, заданной таблицей:
Значения | -2 | 2 | 3 |
Вероятность | 0,3 | 0,5 | 0,2 |
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 7
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Основные правила комбинаторики.
- Три друга – Алеша, Сергей и Денис – купили щенков разной породы: щенка ротвейлера, щенка колли и щенка овчарки. Известно, что: щенок Алеши темнее по окрасу, чем ротвейлер, Леси и Гриф; щенок Сергея старше Грифа, ротвейлера и овчарки; Джек и ротвейлер всегда гуляют вместе. У кого какой породы щенок?
- Вычислить: -
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 8
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Перемещения без повторений. Формула. Пример.
- Аркадий, Борис. Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано?
- Вычислить:-
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 9
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Сочетания без повторений. Формула. Пример.
- В одном дворе живут четыре друга. Вадим и шофер старше Сергея, Николай и слесарь занимаются боксом, электрик-младший из друзей. По вечерам Андрей и токарь играют в домино против Сергея и электрика. Определите профессию каждого из друзей.
- Найти множество решений уравнения (х2-9)(х2-6х+9)=0. Найдите пересечение данного множество с множеством Q рациональных чисел.
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 10
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Размещения без повторений. Формула. Пример.
- Можно ли 25 приборов соединить проводами так, чтобы каждый прибор был соединен ровно с пятью другими?
- Найти пересечение множества решений уравнения (х2-4)(х2-2х-3)=0 с множеством A{-1,0,1}
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 11
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Случайное событие. Достоверные и невозможные события. Сумма и произведение событий события.
- В первенстве класса по настольному теннису 6 участников: Андрей, Борис Виктор, Галина, Дмитрий и Елена. Первенство проводят по круговой системе – каждый из участников играет с каждым из остальных один раз. К настоящему моменту некоторые игры уже проведены: Андрей сыграл с Борисом, Галиной, Еленой; Борис – с Андреем, Галиной; Виктор – с Галиной, Дмитрием, Еленой; Галина – с Андреем, Виктором и Борисом. Сколько игр проведено к настоящему моменту и сколько еще осталось?
- Вычислить: -
Билет составила: Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 12
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Математическое ожидание, дисперсия, стандартное отклонение.
- Построить матрицы смежности и инцидентности для орграфа D= (V, X)
- Сколько можно записать четырехзначных чисел, используя без повторения все десять цифр?
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 13
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Основные понятия теории графов.
- Сколькими способами можно расставить девять различных книг на полках, чтобы определённые четыре книги стояли рядом?
- Вычислить:-
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 14
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Виды графов. Примеры.
- Четыре друга купили билеты в кино: на 1-е и 2-е места в первом ряду и на 1-е и 2-е места во втором ряду. Сколькими способами друзья могут занять эти 4 места в кинотеатре?
- Найти множество решений уравнения (х2-4)(х2-6х+5)=0. Найдите пересечение данного множество с множеством A{-2,-1,0,2,}.
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 15
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Определение неориентированного графа. Изобразить пример.
- По заданной матрице смежности, постройте граф:
- Имеется три предмета: карандаш, тетрадь и линейка. Сколькими способами из этих канцелярских принадлежностей можно выбрать 2 предмета?
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 16
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Определение ориентированного графа. Изобразить пример.
- Ориентированный граф задан матрицей инцидентности. Вершины обозначены номерами 1, 2, 3, 4, 5, 6, а ребра латинскими буквами a, b, c, d, e, f, g, h, i.
- Сколько существует способов выбрать троих ребят из 11 желающих дежурить по школе?
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 17
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Определение полного графа. Изобразить пример.
- Составить матрицу инцидентности для следующего графа:
- Из 26 учащихся класса надо выбрать старосту и его заместителя. Сколькими способами это можно сделать?
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 18
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Операции над графами.
- В воскресенье 19 учеников нашего класса побывали в планетарии, 10 – в цирке и 6 – на стадионе. Планетарий и цирк посетили 5 учеников; планетарий и стадион-3; цирк и стадион -1. Сколько учеников в нашем классе, если никто не успел посетить все три места, а три ученика не посетили ни одного места?
- Вычислить:-
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 19
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Степень вершин ориентированного и неориентированного графа.
- Даны множества: А = {2; 3; 8}, В = {2; 3; 8; 11}, С = {5; 11}. Найдите: АUВ, АUС, СUВ.
- Сколькими способами могут занять первое, второе и третье места 8 участниц финального забега на дистанции 100 м?
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 20
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Матрицы смежности и инциденций неориентированного графа.
- Даны множества: М = {5, 4, 6}, Р = {4, 5, 6}, Т = {5, 6, 7}, S = {4, 6}. Какое из утверждений неверно?
- Сколькими способами могут быть распределены первая, вторая и третья премии между 13 участниками конкурса?
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 21
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Матрицы смежности и инциденций ориентированного графа.
- Каждая из 30 невест красива, воспитана или умна. Воспитанных – 21, красивых – 18, умных – 15, красивых и воспитанных – 11, умных и воспитанных – 9, умных и красивых – 7, Сколько невест обладают тремя качествами?
- Вычислить:-
Билет составила: ____________/ И.А.Рузанкова /
\
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 22
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Определение изоморфности двух графов. Методика распознавания изоморфности (неизоморфности} двух графов.
- Всего 35 человек. Яблоки любят 20 человек, сливы – 16 человек, груши – 15 человек, яблоки и груши – 9, яблоки и сливы – 10, сливы игруши – 8, все фрукты любят 3 человека. Сколько человек не яблоки, сливы, груши?
- Найти пересечение множества решений уравнения (х2-16)(х2-2х-3)=0 с множеством Z целых чисел.
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 23
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Путь в графе. Пример.
- Из 100 туристов, выехавших в заграничное путешествие, владеют немецким языком 30 человек, английским – 28, французским – 42, английским и немецким – 8, английским и французским – 10, немецким и французским – 5, тремя этими языками – 3. Сколько туристов не владеют ни одним из этих языков, владеют одним английским, одним французским, одним немецким?
- Найти Эйлерову цепь.
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 24
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Цикл в графе. Пример.
- В одном украинском городе все жители говорят на русском и украинском языках. По-украински говорят 85 % всех жителей, а по-русски – 75 %. Сколько % всех жителей этого города говорят на обоих языках?
- Определить степени вершин данного графа:
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 25
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Деревья. Их свойства. Теорема о висячих вершинах.
- В классе 30 учащихся. Из них 18 занимаются в секции легкой атлетики, 10 – в секции плавания, 3 – в обеих секциях. Сколько учащихся этого класса не занимаются ни в одной из этих секций?
- Для заданного ориентированного графа построить матрицу смежностей:
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 26
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Ориентированные деревья и их свойства. Бинарные деревья.
- Построить граф по матрице инцидентности:
- Сколькими способами 6 девятиклассников, сдающих экзамен, могут занять места в кабинете, в котором стоит 15 столов?
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 27
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Эйлеров граф. Теорема Эйлера (критерии эйлеровости графа).
- Составьте матрицу смежности для данного графа:
- В классе 30 учащихся. Сколькими способами можно выбрать из класса команду из 4 учащихся для участия в олимпиаде по истории, литературе, русскому и английскому языкам?
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 28
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Алгоритм нахождения эйлерова цикла в эйлеровом графе. Гамильтонов граф.
- Составьте матрицу смежности для данного графа:
- Сколько различных перестановок можно образовать из букв «комбинаторика»?
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 29
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Логические связки (операции). Таблицы истинности.
- Составьте матрицу инцидентности для данного графа:
- В урне – разноцветные шары, пронумерованные от 1 до 25 включительно. Пятая часть из них синего цвета, остальные – белые. Сколько есть способов выбора синего шара?
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 30
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Понятие высказывание. Основные логические операции (дизъюнкция, произведение (конъюнкция), импликация, эквиваленция, отрицание).
- Найти матрицу инцидентности для графа
- Сколько различных перестановок можно образовать из букв «абракадабра»?
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 31
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Логические операции над понятиями. Примеры.
- Для заданного неориентированного графа построить матрицы смежностей и матрицы инциденций.
- Два стрелка независимо стреляют по мишени. Первый попадает с вероятностью 0.8, второй 0.7. Какова вероятность, что попадет хотя бы один?
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 32
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Логические приемы формирования понятий. Примеры.
- Можно ли нарисовать графы, изображенные на рисунках, не отрывая карандаш от бумаги и проводя каждое ребро ровно один раз? Обоснуйте свой ответ.
- Вычислите
Билет составила: ____________/ И.А.Рузанкова /
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ
_____________________________________________________________________________
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
города Москвы
ЖЕЛЕЗНОДОРОЖНЫЙ КОЛЛЕДЖ №52
«СОГЛАСОВАНО» Заместитель директора по учебной работе ГБОУ СПО ЖК № 52 __________________ Морковина Н.А. « 1» апреля 2014 г. |
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ
№ 33
по дисциплине: «Дискретная математика»
230701 «Прикладная информатика»
- Ошибки определения в высказываниях. Примеры.
- Четыре острова соединены между собой и с берегами реки 14 мостами так, как это показано на рисунке. Можно ли за одну прогулку обойти все эти мосты, побывав на каждом из них один раз?
- Вычислите
Билет составила: ____________/ И.А.Рузанкова /
По теме: методические разработки, презентации и конспекты
Интеллектуальная игра "БРЭЙН-РИНГ" по дисциплине "Дискретная математика"
Положение о проведении интеллектуальной игры «БРЭЙН-РИНГ» по общепрофессиональным дисциплинам, методическая разработка и презентация помогут в проведении данного внеклассного мероприятия...
Рабочая программа Дискретная математика
Рабочая программа по учебной дисциплине "Дискретная математика" для специальности 230113...
Математика, 6 класс. Экзаменационные материалы.
Дидактические материалы содержат в себе вопросы теории, практические задания и билеты....
УМК Дискретная математика рабочая программа
Данный материал предназначен для преподавателей дисциплины "Дискретная математика" в группах, обучающихся по специальности 230701 "Прикладная информатика" на втором курсе....
Программа элективного курса по математике "Элементы дискретной математики" для учащихся 8 -11 классов
Программа элективного курса «Элементы дискретной математики» составлена на основании авторской рабочей программы «Элементы комбинаторики» учителей математики кафедры естественно-математического цикла ...
Экзаменационные материалы для 6 класса по математике.
Экзаменационные материалы составлены для 6 класса по математике в 2-ух вариантах. (Рабочая программа по математике для основной общеобразовательной школы 6 класс составлена на основе: Сборника програм...