УМК Дискретная математика экзаменационные материалы
методическая разработка (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 "Прикладная информатика" на втором курсе....
Экзаменационные материалы по математике за 10 класс
Материалы для устного переводного экзамена...
Программа элективного курса по математике "Элементы дискретной математики" для учащихся 8 -11 классов
Программа элективного курса «Элементы дискретной математики» составлена на основании авторской рабочей программы «Элементы комбинаторики» учителей математики кафедры естественно-математического цикла ...
Экзаменационные материалы для 6 класса по математике.
Экзаменационные материалы составлены для 6 класса по математике в 2-ух вариантах. (Рабочая программа по математике для основной общеобразовательной школы 6 класс составлена на основе: Сборника програм...