Білім беру бағдарламасы бойынша «Дискреттік математика»
жүктеу/скачать 0,8 Mb.
|
ДИСКРЕТТІК МАТЕМАТИКА. с ра тар (1)
|
5В011100-Информатика білім беру бағдарламасы бойынша «Дискреттік математика» пәнінен қорытынды емтиханның тест тапсырмалары Дискреттік математикаға нелер жатады? a) Комбинаторика, жиындар теориясы, математикалық логика, графтар теориясы жəне т.б.; Жиын дегеніміз не? a) Бір типті, бір-бірімен байланысқан объектілердің жиынтығы; А жиынының барлық элементтері В жиынына жататын болса, қалай аталады: a) А жиыны В жиынының ішкі жиыны деп аталады; Ақиқат пікірді табыңыз: 1) 2<0. 2) -6>-7. 3) -2>3. .a) 2 “х3= – 8” пікірінің ақиқаттық мәндерін табыңыз a) х= – 2 Ақиқат немесе жалған мәнін қабылдайтын сөйлем бұл ... а) пікір Коньюнкция схемасы қандай? а) жəне Дизьюнкция схемасы қандай? a) немесе Терістеудің схемасы қандай? а) жоқ ; 2) ; 3) ; 4) ; 5) жиындардың ішінен өзара тең жиындарды жазыңдар. 1,2. 1) ; 2) ; 3) ; 4) ; 5) Ё жиындардың ішінен өзара тең жиындарды жазыңдар. ; 2) ; 3) ; 4) ; 5) жиындардың ішінен өзара тең жиындарды жазыңдар. ; 2) ; 3) ; 4) ; 5) жиындардың ішінен өзара тең жиындарды жазыңдар. ; 2) ; 3) ; 4) ; 5) бос жиындарды көрсетіңдер. 1,3. 1); 2) ; 3) ; 4) ; 5) бос жиындарды көрсетіңдер. ; 2) ; 3) ; 4) ; 5) бос жиындарды көрсетіңдер . А={3,4}, В={4,5,6} жиындардың декарттық көбейтіндісін жазыңдар. a) {(3,4) , (3,5) , (3,6) , (4,4) , (4,5) , (4,6) }; А={3,4}, В={3,4,6} жиындардың декарттық көбейтіндісін жазыңдар. А={3,4}, В={5,6} жиындардың декарттық көбейтіндісін жазыңдар. А) {(3, 3), (3, 5), (3, 6), (4, 4), (4, 5), (4, 6)}; R(a,b) :(b/a=3/2) бинарлық қатысын қанағаттандыратын жұптарды анықтаңдар: А) (12,8) жəне (15,9); R(a,b) :(a–b=4) бинарлық қатысын қанағаттандыратын жұптарды анықтаңдар: Берілген жиындардың қайсысы саналымды болады? 1) N; 2) Q; 3) C; 4) [1;5] 1,2 Берілген жиындардың қайсысы саналымсыз жиын болады? [1,3]; 2) (2,7) ; 3) [5,6) ; 4) [1,∞) А={a,b,c,d,e,f}, B={a,c,e,g,k}. Жиындарыныңқиылысуы неге тең: {a,c,e} А={a,b,c,d,e,f}, B={a,c,e,g,k}. А\В айырмасы неге тең: S) {b,d,f} Dom белгісі қалай аталады: - қатынасының анықталу обылысы Im белгісі қалай аталады: Ф) - қатынасының мәндер облысы «Бүгін дүйсенбі немесе Сейсенбі» деген пікірді логикалық формуламен көрсетіңіз. А) «Қар немесе жауын жауып тұр» деген пікірді логикалық формуламен көрсетіңіз. Ф) «Егер жауын жауса, онда төбе су болады. Жауын жоқ , ал төбе су» деген пікірді логикалық формуламен көрсетіңіз. А) Құрамында айнымалылардың орнына белгілі бір объектілерді қоюға болатын айнымалылы сөйлемін қандай орынды предикат деп айтады? n-орынды х+у= 3 предикаты неше орынды? екі орынды Квантордың барлық түрлерін көрсет? Қандайда бір нәрселердің немесе объектілердің жиынтығы не деп аталады ? Ф) жиын А және В жиындарыүшін Ажиыныныңкез-келгенэлементі В жиынға да элемент болатынболса, А жиынын В жиынының ... деп атайды. Құр жиын деп қандай жиынды айтамыз? А) Ешбір элементсіз жиынды А және В жиындар тең болады, егер жиынын А және В жиындарының бірігуі деп атайды жиынын А және В жиындарының қиылысуы деп атайды жиынын А және В жиындарының айырмасы деп атайды В={1,2,3} және A={1,3,5,6}жиындарының қиылысуын есептеңіз. {1,3} В={10,20,30}және A={1,2,3} жиындарының қиылысуын есептеңіз. Салыстырмалы түрде барлық жиындар оның ішкі жиыны болатын жиынды ... жиын деп атаймыз. универсал =0 теңдеуін шешіңіз. xy=1 теңдеуін шешіңіз x=1,y=1 А және В жиындары үшін жиынының кез келген ішкі жиынын ... қатынас деп атайды. эквиваленттік Айталық , -бинарлық қатынасы берілді делік. Онда болса , « х элементі қатынасы арқылы у элементпен қатынасады » деп аталады.Осы қатынасты қалай белгілейміз? Ешбір қабырғасы енбейтін ағаш түбі ... Жалғасы жоқ тал түбі ... Кейбіреулері кесінділермен қосылған жазықтықтағы нүктелер жиыны бұл ... Графтар төбелерін қосатын кесінділер ... Біріктірілген графтар дегеніміз ... Граф толық деп аталады, егер ... Жол ұзындығы неге тең? Қабырғаларымен қосылған граф төбелері не деп аталады? Графтағы v0, v1,…, vn жолы тұйық деп аталады, егер ... биномын жіктегенде нешінші қосылғыш х-ке қатыссыз? Жай циклы бар және бүкіл төбесі бар граф не деп аталады? Төбелері құр жиын болатын граф не деп аталады? Барлық төбеден кірісі бар төбені не деп атайды? Төбелердің минимальді ара-қашықтығы не деп аталады? Төбелердің максимальді ара-қашықтығы не деп аталады? Егер төбені қашықтату бірігу компоненттерінің санын көбейте түссе, онда ол не деп аталады? G және H графтары гомеоморфты деп аталады, егер... G графы байланысты деп аталады, егер ... Н графы G графының iшкi графы деп аталады, егер ... G графы H графының бөлiгi деп аталады, егер... Мына 0,1,2,3,4,5 цифрлардан, цифрлары қайталанбайтын қанша төрт таңбалы сан жазуға болады? Мына 0,1,2,3,4,5 цифрлардан, цифрлары қайталанатын қанша төрт таңбалы сан жазуға болады? Мына ={0,1,2,3,4,5} жиыннан қанша бес таңбалы жұп сан жазуға болады? Электронды кітапханадағы мазмұны қызықтыратындай 10 тақырыптың ішінен, компьютердің локальдық дискісіне үш статьяны қанша әдіспен сканерлеуге болады? n - таңбалы санның қаншасы жұп болады? Екі цифры да жұп болатын екі таңбалы сан нешеу? Барлық цифрлары тақ болатын n таңбалы сан нешеу n кітапты неше тәсілмен орналастыруға болады? биномын жіктегенде қанша қосылғыш болады? Логикалық функция ақиқаттар кестесімен берілген. Осы функцияға КНФ табыңыз Логикалық функция ақиқаттар кестесімен берілген. Осы функцияға ДНФ табыңыз Сыбайлас матрицаға сәйкес графты табыңыз Берілген графқа сәйкес келетін сыбайлас матрицаны табыңыз (бірінші төбесі - i; екіншісі - j): Берілген графтар ішінен қайсысы толық граф болып табылады: Берілген графқа сәйкес келетін сыбайлас матрицаны табыңыз (бірінші төбесі -i; екіншісі - j): Сыбайлас матрицаға сәйкес графты табыңыз Логикалық функция ақиқаттар кестесімен берілген. Осы функцияға ДНФ табыңыз Келесі теңдіктердің қайсысы дұрыс: деМорганзаңы: А73орналастыру саны нешеге тең? С83 теру саны нешеге тең? С104теру саны нешеге тең? Қарама- қарсылық заңдары: 0 және1 Идемпотенттілік заңы x xх және xx х f(a,b,c) функциясының ақиқаттар кестесі қанша екілік жиынтықтан тұрады? 8; Коммивояжер есебі келесі алгоритм көмегімен шешіледі Графтағы гамильтон циклын қандай алгоритм анықтайды Егер графтың кезкелген екі төбесін жай шынжырмен қосу мүмкін болса, онда граф ... деп аталады Графтағы а2 төбесінің көрсеткіші неге тең Дейкстра алгоритмі анықтайды: жиынының қуаты: Симметриялық айырма операциясын қай символмен белгілейді ;. неге тең: Модуль 2 бойынша қосу функциясын қай элем ент атқарады Тепе теңдік функциясын қай элемент атқарады: «Емес» логикалық функциясының схемасы қандай «Логикалық қосу» функциясының схемасы қандай «Логикалық көбейту» функциясының схемасы қандай «Логикалық көбейту емес» функциясының схемасы қандай G графының сыбайлас матрицасы қалай анықталады? А) aij=0, егер (ai,aj) R жəне aij=1, егер (ai,aj) R. G графының ілмегі дегеніміз… А) бір төбеден шығып əртүрлі төбелерге кіретін доғалар жиыны; Ілмексіз G графы үшін сыбайлас матрицаның қасиетін анықтаңыз: А) сыбайлас матрицаның бас диагоналында 0-дік элементтер тұрады; Әрбір төбесі екіден артық емес басқа төбемен байланысқан ағаш қалай аталады? A) Жай;86 N жерде орналасқан әртүрлі N заттарды орналастырудың барлық әдістерін қалай белгілеу қабылданған А) PN N-нен M элементті таңдау әдісінің саны нешеге тең ( N-нен M бойынша бірігу саны)? 101101112 саны ондық санақ жүйесінде қандай түрде болады: 1710 саны екілік санақ жүйесінде қандай түрде болады: В16 (он алтылық санақ системасының саны) саны ондық санақ жүйесінде қандай түрде болады: 2116 (он алтылық санақ системасының саны) саны ондық санақ жүйесінде қандай түрде болады 100000112 (екілік санақ системасының саны) саны он алтылық санақ жүйесінде қандай түрде болады 110111012 (екілік санақ системасының саны) саны сегіздік санақ жүйесінде қандай түрде болады “х+у=5” пікірінің ақиқаттық мәндерін табың. Мына сөйлемдердің қайсысы пікір болады: 1) Ай-жер серігі. 2) Сіз театрда болдыңыз ба? 3) Мен студентпін Кейбіреулері кесінділермен қосылған жазықтықтағы нүктелер жиыны бұл ... Графтар төбелерін қосатын кесінділер ... Біріктірілген графтар дегеніміз ... Граф толық деп аталады, егер ... Жол ұзындығы неге тең? Графтағы v0, v1,…, vn жолы тұйық деп аталады, егер ... Жай циклы бар және бүкіл төбесі бар граф не деп аталады? Төбелері құр жиын болатын граф не деп аталады? Егер (u, v) доғасы u-төбесінен v-төбесіне келетін болса, онда ... G және H графтары гомеоморфты деп аталады, егер... Логикалық функция ақиқаттар кестесімен берілген. Осы функцияға КНФ табыңыз Логикалық функция ақиқаттар кестесімен берілген. Осы функцияға ДНФ табыңыз Сыбайлас матрицаға сәйкес графты табыңыз Берілген графтар ішінен қайсысы толық граф болып табылады: Сыбайлас матрицаға сәйкес графты табыңыз Дейкстра алгоритмі анықтайды: жиынының қуаты: Ешбір қабырғасы енбейтін ағаш түбі ... Жалғасы жоқ тал түбі ... Орграф дегеніміз ... Маршруттағы жол ұзындығы неге тең? Қабырғалармен қосылған граф төбелері не деп аталады? Төбесі бір реттен артық қайталанбайтын граф қалай аталады? Төбелері құр жиын болатын граф не деп аталады? Барлық төбеден кірісі бар төбені не деп атайды? Байланысқан графта төбелердің ең үлкен ара-қашықтығы не деп аталады? Байланысқан графта төбелердің ең кіші ара-қашықтығы не деп аталады? Екі цифры да жұп болатын екі таңбалы сан нешеу? Вазада 10 ақ және 5 қызыл роза бар. Неше түрлі тәсілмен 4 ақ және 1 қызыл розадан тұратын букет жасауға болады? n кітапты неше тәсілмен орналастыруға болады? А73орналастыру саны нешеге тең? С83 теру саны нешеге тең? С104теру саны нешеге тең? Егер графтың кезкелген екі төбесін жай шынжырмен қосу мүмкін болса, онда граф ... деп аталады: Графтағы а2 төбесінің көрсеткіші неге тең: . теңдеуін шешіңіз G графының сыбайлас матрицасы қалай анықталады? G графының ілмегі дегеніміз… Ілмексіз G графы үшін сыбайлас матрицаның қасиетін анықтаңыз: Әрбір төбесі екіден артық емес басқа төбемен байланысқан ағаш қалай аталады? Барлық мүмкін болатын орын ауыстырулар саны функциясының қосалқы функциясын табу керек. функциясының қосалқы функциясын табу керек. функциясының қосалқы функциясын табу керек. функциясының қосалқы функциясын табу керек. f(a,b,c,d) функциясының ақиқаттар кестесі қанша екілік жиынтықтан тұрады? Эйлер характеристикасы қай формуламен есептеледі? A) E=n-m+g; Әрбір төбесі екіден артық емес басқа төбемен байланысқан ағаш қалай аталады? A) Жай;84 Бірде бір қабырға кірмейтін ағаштың төбесі …аталады. A) Жапырақ; A={a, b,c,d}болсын. Оның әріптерінің екілік коды: a-01, b-100, c-101, d-0. 0100 сөзін декодтаңыз. А) ab; нені білдіреді? нені білдіреді? нені білдіреді? нені білдіреді? нені білдіреді? нені білдіреді? нені білдіреді? нені білдіреді? 28 санының екiлiк құрамаға жiктелуiн тап. 22 санының екiлiк құрамаға жiктелуiн тап. 8 санының екiлiк құрамаға жiктелуiн тап. 9 санының екiлiк құрамаға жiктелуiн тап. функциясы қалай аталады? функциясы қалай аталады? функциясы қалай аталады? функциясы қалай аталады? 7, 4 және 5 цифрларын қолдана отырып, қанша екі таңбалы сан құруға болады? 10 әртүрлі кітап бар. Оларды сөреге неше түрлі тәсілмен қоюға болады? Үш жүлде (1-ші, 2- ші және 3-ші орындар) 10 жарысқа қатысушылар арасында неше түрлі тәсілмен бөліне алады? функциясының қосалқы функциясын табу керек. Барлық цифрлары жұп болатын n таңбалы сан нешеу? 8 күн ішінде тапсырылмаған 4 емтиханды тапсыру керек. Бір күнде бір емтихан ғана тапсырса, қанша әдіспен барлық емтиханды тапсыра алады? 8 күн ішінде тапсырылмаған 4 емтиханды тапсыру керек. Бір күнде бір емтихан ғана тапсырса, қанша әдіспен соңғы емтиханды сегізінші күні тапсыра алады? n элементті жиында қанша меншікті ішкі жиын болады? Дөңес n - бұрыштың диагоналдарының үшеуі бір нүктеде қиылыспаса, диогоналдары қанша нүктеде қиылысады? n элементті жиында қанша бос емес ішкі жиын болады? n элементті жиында қанша әр-түрлі ішкі жиын болады? ++…+ қосындыны есептеңіз. ++…++… қосындыны есептеңіз. Егер х және у төбелері u доғасымен байланысқан болса, онда u доғасы x және у төбелерімен Екі доға сыбайлас деп аталады, егер Бағдарланбаған граф қарапайым деп аталады, егер Қарапайым граф толық деп аталады, егер Маршрут тізбе болады ,егер Маршрут тізбе болады, егер Сыбайластық матрицамен берілген граф қандай графтың түрін анықтайды? Қарапайым тұйық тізбе A B C сыбайластық матрицасы қай графқа сәйкес келеді? A 0 1 1 B 1 0 0 C 1 0 1 Егер графта қабырғаның бағыты көрсетілмейтін болса онда ол графты _____ деп атайды. Төмендегі графтардың қайсысы Эйлерлік граф болады? Цикл дегеніміз G=(V,R), V={a1,a2,…,an, an+1}, R={[a1, a2], …,[an,an+1]} болсын. Онда тізбе қарапайым деп аталады, егер Дәрежесі нөлге тең төбе Дәрежесі бірге тең төбе Граф планарлы деп аталады,егер жүктеу/скачать 0,8 Mb. Достарыңызбен бөлісу:
|