Базалық құрлымдардан олардың суперпозицияларын нақты бір есептің шарттарына сәйкес құру мүмкіндігі,модулділік,декомпозиция мүмкіндігі
жүктеу/скачать 81,93 Kb.
|
| ЖАУАП: ab,bc,cd
Арифметикалық өрнектің A+B*C префиксті, постфиксті және инфиксті формалары: +A*BC ; ABC*+ ; A+B*C Абстрактілі деректер түріне: кезек тізім стек Стекпен жүргізілетін операциялар: push,pop,div,empty Бинарлы ағаштарды айналып өту әдістері симметриялы тікелей кері Арифметикалық өрнектердің сәйкестік формалары және осы өрнектерді көрсететін бинарлы ағаштардың өтулерінің әдістері: постфиксті форма – ағаштың кері тәртіппен өтуі; префиксті форма - ағаштың тікелей тәртіппен өтуі; инфиксті форма - ағаштың симметриялы тәртіппен өтуі Бинарлы ағаштарға сәйкес корректілі тұжырымдамалар: Бинарнарлы ағаш қатал бинарлы деп аталады, егер жапырақ болып табылмайтын әрбір түйінінің бос емес оң және сол ішкіағаштары болса; n парақты қатал бинарлы ағаштың 2n-1 түйіндері болады; n деңгейлі толық бинарлы ағаштың 2n жапырақтары болады Деректер көрсетілімінің үш деңгейі:концептуалды логикалық физикалық Логикалық деңгейде келесі деректер моделін ерекшелейді: иерархиялық,желілік,реляционды Сыртқы сұрыптау алгоритіміне жататындар: Қарапайым,табиғи,каскадты Біріктіру алгоритмдеріне байланысты корректілі тұжырымдамалар: Табиғи біріктіру – бұл сұрыптау кезінде барлық мүмкін сериялардан екі ең ұзыны біріктіріледі; Екіжолдық біріктіру – бұл сұрыптау кезінде деректер екі қосымша файлдарға таратылатынды; Көпжолды біріктіру – бұл деректер n (n>2) қосымша файлдарда таратылатын сұрыптау Рекурсияға байланысты дұрыс тұжырымдамалар: Рекурсия – бұл өзіне сілтеме бере отырып объектіні анықтау; Рекурсия базасы – бұл тривиальды жағдай, бұл кезде есептің шешімі сірә бар болады, яғни фугкцияның өзіне қатынауын талап етпейді; Рекурсивті алгоритм –тікелей немесе жанама шақырудан тұратын алгоритм анықтамасы; Рекурсия түрі, бұл процедурада тікелей деп аталатын өзіне өзі айқын қатынау; Рекурсия түрі, бұл кезде А процедурасы В процедурасына қатынаудан тұрады, ал В А –ға жанама қатынай алатындығын көрсетеді Тікелей біріктіріп сұрыптаудың үш этапы: Сұрыпталатын массивте дұрыс емес тәртіппен орналасқан көршілес элементтер көрсетіледі, Әрбір алынған жартылар жеке сұрыпталады (қандай-да бір алгоримтнің көмегімен соның ішінде біріктіру алгоритмі), Әрбір жеке бөліктің сұрыпталуы тікелей қосу әдісімен жүзеге асырылады f(n)=n,f(n)=n! , f(n)=2n функцияларының дұрыс берілуі: f(0)=1, f(n)=n*f(n - 1) Рекуррентті арақатынастармен берілген тізбектің екінші, үшінші және төртінші мүшелері: 4/3 ; 5/4 ; 3/2 Рекурсивті объектілерге жататындар: натурал сандар,бинарлы ағаштар, факториал функциясы Келесі сұрыптау алгоритмдері үшін максимальды және орташа уақыттық күрделілік O(n2) сәйкес: қарапайым енгізу сұрыптауы, көпіршік, таңдау Келесі сұрыптау түрлері болмайды: таратып сұрыптау,қосып,көпбөліктілік Массивтерді сұрыптау әдістерінің кластары: кірістіріп сұрыптау,таңдап,алмастырып сұрыптау Келесі іздеу алгоритмдері болмайды: шелл,биіктікке,кірістіріп n элементтен тұратын массивтегі сызықты іздеу кезіндегі ең жақсы, ең жаман және орташа жағдайлардағы салыстырулар саны: n/2; n; 1; Екілік іздеу ағашы — бұл келесі қосымша шарттар орындалатын екілік ағаш: екі ішкі ағаш та — сол және оң, іздеудің екілік ағашы болып табылады; таңдап алынған х түйіннің барлық сол ішкі ағаш түйіндеріндегі деректер кілтінің мәні негізгі х түйінінің деректер кілтінің мәнінен кем; таңдап алынған х түйіннің барлық сол ішкі ағаш түйіндеріндегі деректер кілтінің мәні негізгі Х түйінінің деректер кілтінің мәнінен кем емес Массивтегі іздеу алгоритімінің келесі классификациялары бар: сызықты іздеу, барьерлі іздеу, екілік (бинарлы) іздеу Екілік ағаштағы іздеудің негізгі операциялары: FIND, INSERT, REMOVE Екілік ағаштағы іздеу қызылды-қаралы ағаш деп аталады, егер оның келесі қасиеттері болса: әрбір төбе қызыл немесе қара болса, бірақ барлық жапырақтар – қара;егер төбе қызыл, онда оның екі мұрагері де қара; тамырдан жапырақтарға апаратын жолдағы қара төбелердің сандары бірдей болса Ішкі жолдарды іздеу алгоритмдері: Рабин - Карп алгоритмі, Кнут – Моррис - Пратт алгоритмі, Бойер - Мура алгоритмі Сыртқы жадыда ақпараттарды тиімді сақтауды қамтамасыз ететін Б-ағаштардың қасиеті: Әрбір беттің көп дегенде 2n кілттері, және аз дегенде n кілті болады (түбірліден басқа); Әрбір бет өзімен жапырақты көрсетеді, әйтпесе m+1 мұрагері болады, мұндағы m – беттегі кілттер саны; барлық беттер – жапырақтар бір деңгейде болады Хештеу кезіндегі коллизияларды рұқсат ету әдістері: ашық адресациялау әдісі, шынжырлар әдісі, сызықты мақұлдау әдісі Программалау технологиясының пайда болуының дұрыс уақыттық тәртібі: операционалді, құрылымдық, объектіге – бағытталған; құрылымдық, объектіге - бағытталған, визуалді; объектіге - бағытталған, визуалді, com Құрылымдық программалаудың негізгі принциптеры: Кез-келген программа үш негізгі базалық конструкция типтерінен құрылған құрылымды көрсетеді; Қайталанатын немесе логикалық толық блокты көрсететін программа фрагменттері подпрограмма түрінде безендірілуі мүмкін; Программаны өңдеу қадамдық түрде, «жоғарыдан төмен» әдісі бойынша орындалады Ішкі программаға параметрлерді беру әдістері: мәні бойынша, сілтеме бойынша, аталуы бойынша for циклын ұйымдастыру үшін керекті үш әрекет: цикл санағышының бастапқы мәнін қою; ағымдағы санағыш мәнін соңғы мәнмен салыстыру; цикл санағышының мәнін әрбір қадам сайын өзгертіп отыру Алгоритмдік тілдердегі программалаумен байланысты емес программалау: сызықты программалау, динамикалық программалау, сызықты емес программалау Құрылымдық түрдегі деректер компонентіне дұрыс қатынау: массив компоненттеріне – есептелетін і индексі бар селектордың көмегімен; жазба компоненттеріне – жолдар компонентінің атауы бар селектордың көмегімен; көпмүше компоненттеріне – in арақатынас операциясының керектігін тексерудің көмегімен Программалау методологиялары: операциальды- бағытталған; процедуралы – бағытталған; объектіге – бағытталған Return (өрнек) операциясының қызметі: функцияны шақырған операторға өрнек мәнін қайтарады Функцияның ішінде ғана белгілі ішінде ғана анықталаьтын айнымалы:жергілікті Егер float және double типтері араласса: нәтижесі double Кез келген блоктан не функциядан тыс хабарланған айнымалы:ауқымды глобальді ...Компиляторға функция арқылы берілетін аргументтің санын , типін ретін анықтауға көмектеседі:функция прототипі Функцияның тақырыбында void түйінді сөзі не үшін қолданылады: функцияның ешқандай мән қайтармайтынын көрсету үшін Блок деген не: айнымалыларды сипаттауы бар құрама оператор Айнымалы деген не:белгілі бір атауы бар жады аймағы , онда анықтадған типтің мәліметтері сақталады Шартты операция форматын көрсет:операнд-1?операнд-2:операнд-3 Жады кластарын беру үшін қандай спецификатор қолданылады:auto,extern,static,register C тілінде қайталау операторының қандай түрлері бар: while(өрнек),do… while(өрнек),for(инициализациялау модефикациялау) Тармақталу операторы деген не: алгоритм белгілі бір шарттың орындалуы не орындалмауына байланысты тармақты бірнеше жолға бөледі #include директивасын қолданатын кезде бұрыштық (“<’’,''>'')тырнақша қолдануға бола ма?мәні неде: болады , онда файлды стандартты каталогтан іздейді #define директивасы үшін қолданылады:тұрақты мәнін беру үшін Құрамында функ. немесе анықт. мәліметтер бар бастапқы файлдың кеңейтілуі қандай және ол файл қалай аталады? “.h” , “.h-файлдар” Cөз тіркесі (жол) ұзындығы қай функ. көмегімен анықт. : strlen 10 нақты саннан тұратын массивті сипаттау қай нұсқада дұрыс берілген: Float a [10] Операндтардан, операция таңбаларынан жақшалардан тұратын ... мәндерін есептеу үшін қолданылады: өрнектер Айнымалы деген : программа орындалуы барысында әр түрлі мәндер қабылдайтын шама Таңдау операторы нұсқауы қай сөз арқылы:switch Егер long пен float типтері араласса: нәтиже float Блок ішінде сипатталған идентификатор:локальді Қай нұсқада sizeof жазылуы дұрыс: sizeof(тип) Локальдық терістеу: (!) Extern спецификаторы нені білдіреді: айнымалы программадан тыс анықталған 12 бүтін саннан тұратын а массивінің дұрыс жазылуы: int a [12] Функция тұлғасы қандай таңбамен қоршалады:{} 0…255 сандар диапазоны қай типке жатады:signed char немесе unsigned char жүктеу/скачать 81,93 Kb. Достарыңызбен бөлісу:
|