Материалдар / Алгоритмдеу пәні бойынша тест сұрақтары

Алгоритмдеу пәні бойынша тест сұрақтары

Материал туралы қысқаша түсінік

Студенттерге әдістемелік құрал

Кеңесова Аяулым Дәуренқызы

Автор материалды ақылы түрде жариялады. Сатылымнан түскен қаражат авторға автоматты түрде аударылады. Толығырақ

02 Тамыз 2018

2110

8 рет жүктелген

Информатика Тест Басқа

770 ₸

Бүгін алсаңыз
+39 бонус беріледі
Бұл не?

Бүгін алсаңыз +39 бонус беріледі Бұл не?

Тегін турнир Мұғалімдер мен Тәрбиешілерге
Дипломдар мен сертификаттарды алып үлгеріңіз!

Бұл бетте материалдың қысқаша нұсқасы ұсынылған. Материалдың толық нұсқасын жүктеп алып, көруге болады

Материалдың толық нұсқасын
жүктеп алып көруге болады

Алгоритмдер және деректер құрылымы

№	Сұрақтар
	Айнымалыларға мәнді 2 түрде беруге болатын жағдай:A)Талдау арқылыB)КөпжақтылыC)біржақтылық D)меншіктеу арқылыE)меншіктеу және клавиратурадағы енгізу бұйрығымен
	N элементінен тұратын массив тікелей қосу әдісімен сортталады.Сmin табу керек:A)N=1000,Cmin=999B)N=10,Cmin=44C)KомпиляторғатәуелдіD) N=100,Cmin=99E) N=10,Cmin=9F)Cmin=(n*n-n)/2-1G)Cmin=n+1
	Алгоритмдік аяқталмағандыққа алып келетін қателік:А)әдістің қателігіB) әдістің дұрыс қолданылмағандығыC)әмбебаптықD)компиляцияның қателігіE)есепті шешудің жалпы әдісінің болмауыF)логикалық аяқталмағандықG)есептің ақпараттық анықталмағандығы
	Мәліметтер типі анықтайды:A)санау жүйесі B)жиындардыC)жадыда мәліметтерді көрсету форматынD)мәндерге мүмкін етілмейтін операцияларды E)есептерді шешу тиімділігіF)алгоритм типінG)жадыда мәліметтер көрсету форматын және мәндерге мүмкін етілетін жиындарды
	Динамикалық деректердің өрісі бола алады:A)көрсеткіштерB)кестелерC)массив,векторD)ақпараттық өрісE)бұтақтарF)сызықтық тізімдер
	көрсеткіштер:A)деректердің статикалық құрлымына жатадыB)жадының бос орнын нұсқайдыC)басқа айнымалының мәнін өзіне сақтайдыD)басқа айнымалыға немесе жадының бөлігіне нұсқайдыE)деректердің динамикалық құрлымына жатадыF)басқа айнымалының адресін өзінде сақтайды
	Стек:A)деректердің статикалық құрлымына жатадыB)енгізу,шығару екі жақтан ғана жүргізілетін тізбекC)элементтер саны,олардың реті программаның орындалу барысында өзгере аладыD)LIFO кезегіE)абстрактілі деректер
	Алгоритм құру кезінде қосымша алгоритмдерді мына түрде қолдануға болады:A)сегменттерB)жеке файлC)библиотекалық формаларD) тек библиотекалық жанама бағдарламаE) мантисса разрядтылығыF)автономды бағдарлама немесе библиотекалық жанама бағдарлама
	Сызықты тізімдермен келесі амалдар орындалады:A)к-сыншы түйінді(узел) өшіруге болмайдыB)сызықты тізімді екі немесе бірнеше тізімдерге бөлуге боладыC)сызықты тізімнің көшірмесін жасауға болмайдыD)жаңа түйінді(узел) қою мүмкін емесE)сызықты тізімнің көшірмесін жасауға боладыF)сызықты тізімдегі түйіндердің (узел) санын анықтауға болады
	Стектің дұрыс берілген анықтамалары:A)өз еркінше қатынауы бар деректер құрлымыB)бір қатынау нүктесі бар сызықты емес деректер құрлымыC)элементтерді енгізу және алып тастау тек тізімнің бір жақ шетінен орындалатын ауыспалы ұзындықты тізбекті тізімD)элементтремен жұмыс LIFO принципі бойынша ұйымдастырылған деректер құрлымыE)екі қатынау нүктесі бар сызықты құрлым
	Типтің негізгі қағидалары:A)бүтін немесе нақты типтер айнымалыны немесе өрнекті қабылдай аладыB)тұрақты,айнымалы,өрнек болып табылатын кез келген типC)тек қана жолдық тип мәліметтердің жиынынан тұрадыD)мәліметтер типі мәндер жиынтығынан тұрмайдыE)Мәліметтердің кез келген типі мәндердің жиынын және айнымалы,өрнекті анықтайдыF)кейбір типтердің бірлігі тұрақты,айнымалы және өрнек болып табылуы мүмкін
	R алгоритмі рекурсивті конструкциямен қарастырылады,егер:A)құрлымы сызықты болса B)параметірлер мәні өзгерседе,нәтиже тұрақты болсаC)қандай да бір қадамда ол тура немесе жанама түрде қайтадан өзіне қатысса D)циклдік құрлым қолданылсаE)кірістірілген цикл қолданыладыF)ол қарапайым қадамға бөлінсе
	F(n) Функциясының мәндері келесі рекурсиялық қатынаспен есептелінед,мұндағы n- натурал санF(1)=1F(n)=F(n-1)*n, мұндағы n>1Функцияның дұрыс мәндеріA)F(3)=12B)F(5)=120C)F(4)=120D)F(5)=20E)F(4)=12F)F(2)=6
	n=3,n=4,n=5 болған кезде фибоначчи сандарды есептеу үшін рекурсивті шақырулар саны тең:A)9B)8C)2D)3E)5
	Реурсияға байланысты корректілі анықтамалар:A)рекурсия-өзіне сілтеме көрсететін объект анықтамасыB)рекурсия – есептеу үдерісін ұйымдастыру әдісі,бұл кезде көп еселік басынан аяғына өтулер орындаладыC)екілік рекурсивті функция,бұл оның рекурсиясының тереңдігі екіге тең екендігіD)рекурсия базасы – бұл ең көп бір уақытта функцияға рекурсивті қатынау саны E)рекурсия – факториалды табу үшін есептеу үдерісін ұйымдастыру әдісі
	Есептеу қателігі:A)массивтің шетінен индекс шығып кеткенде болатын қателікB)айнымалының сипатталмаған түріC)арифметикалық операцияны орындау кезіндегі туатын қателікD)жады көлемінен шығып кетуE)нөлге болуF)адрестеу қателігі
	Сорттау әдісі кластарға бөлінеді:A)сызықтық және кубтықB)ленталыC)жапсарласқан D)массивті сорттау,файлды сорттау,ішкі және сыртқы сорттауларE)ішкі және сыртқы сорттау
	Жолдағы іздеу алгоритмі:A)қосумен алгоритмB)боулер және Мур алгоритміC)евклид алгоритміD)қою алгоритміE)көпіршік алгоритмі
	А=(32,95,16,82,24,66,35,19,75,54,40,46,93,68)тізімін Шелл әдісімен сұрыптағанда d=5 үшін пайда болатын тізімдер:A)А5,1=(32,35,68)B) А5,1=(32,66,40)C)А5,3=(66,35,19)D)А5,2=(95,35,43)E) А5,2=(43,93,68)F) А5,3=(16,19,93)G) А5,3=(32,95,16)
	VarX:integer,Меншіктеу операторы:A)X:=’университет’B)X:=32767C)X2:=’100’D)X:=-32768E)X:=1,1E+4F)X:=2,5G) X:=0,9999
	Сыртқы жадыда ақпараттарды тиімді сақтауды қамтамасыз ететін Б-ағаштардың қасиеті:A)барлық беттер – жапырақтар бір деңгейде боладыB)әрбір беттің екі мұрагері барC)әрбір бет өзімен жапырақты көрсетеді,әйтпесе m+1 мұрагері болады,мұндағы m – беттегі кілттер саныD)әрбір бетте теңдей n кілттері барE)әрбір беттің бір мұрагері боладыF) беттер жапырақтар әртүрлі діңгейлерде орналасадыG)әрбір беттің көп дегенде 2n кілттері,аз дегенде n кілті болады(түбірліден басқа)
	CTБ ИСО/МЭК 12207-2003 СТАНДАРТЫ БОЙЫНША БАҒДАРЛАМАЛЫҚ ҚАМТАМАСЫЗ ЕТУДІҢ ӨМІРЛІК ЦИКЛІНІҢ НЕГІЗГІ ПРОЦЕСТЕРӘІНЕ ЖАТАДЫ:А)программаны құруВ)әзірлеуші жұмысы мен міндеттерін анықтауС)қызыметкерлерді үйретуD)өнімнің құжатын дайындауЕ) верификациялауF) программаның сапасын қамтамасыз ету
	Программалық қамтамасыз етудің өмірлік циклдерінің модельдері:A)тіркес моделіB)сызықтық моделбC)RADмоделі D)спираль моделіE)каскадты моделі
	Модульді қолдану:A)артықшылығы – жобалаудың қарапайымдылығы және программаның әрі қарай қызмет етуіB)артықшылығы – программаны орындаудың қысқартылуыC)кемшілігі – қолданылатын модульдерге дайын кітапханаларды қолдануға мүмкіндіктің болмауыD)артықшылығы – өткізу операторы программаның кез келген жерінен басқарыладыE)кемшілігі – жобалау күрделілігі және әрі қараай программаның қызмет етуі F) кемшілігі – – программаны орындаудың күрделілігіG) кемшілігі – жобалау күрделілігі
	Динамикалық айнымалылардың біркелкі корректілі бекітімдері:A) Динамикалық айнымалыларды жіберілетін сәйкес типтегі өлшемдерге арналған операцияларда қолдануға боладыB) Динамикалық айнымалылардың сөз атауы болмайдыC) Динамикалық айнымалылардың бастапқы мәні - nilD) Динамикалық айнымалылар программа орындалуынан бұрын құрыладыE) Динамикалық айнымалылармен көрсеткіштерге жүргізілген операцияларды орындауға боладыF) Динамикалық айнымалыларға оларға қатынау үшін идентификаторлар меншіктеледіG)Динамикалық айнымалылар тек сандық тирке ие болады
	Алгоритмнің күрделілігін анықтайтын:A)элементарлы амалдар саныB)жедел жады моделіC)тұрақтылардың саны D)берілгендердің ретіE)циклдің қайталану саны
	Көмекші бағдарламаның мүмкін болатын көмекші бағдарламасы:A)массивті бағдарламаларB)циклды бағдарламаларC)ішкі және нақты бағдарламаларD)жергілікті бағдарламаларE)ауқымды бағдарламаларF)нақты бағдарламаларG)ішкі бағдарламалар
	Массивтің элементтері:A)массивтің диагоналіB)массивтік айнымалы шамаларыC)массивті құрайтын айнымалы шамаларD)CRT модулінің бірнеше процедуралары мен функцияларыE)операторлар және типтерF)массивтегі әр элемент нөмері
	Деректер құрлымына қолданылатын негізгі амалдар:A)қайтару,белгілеуB)құру,жаңартуC)көбейту,бөлуD)қосу,алуE)жылжыту,қыстыру
	Мәліметтер құрлымы өзгермелілігіне қарай бөлінеді:A)күрделіB)қарапайымC)жартылай статикалықD)физикалықE)динамикалықF)статикалықG)екілік
	Тармақталу конструкциясы алгоритм ретінде келесі түрде берілуі мүмкін:A)толасыз ажыратушыB)сызықтық құрылым C)есептеуіші бар циклD)шарт алдындағы циклE)өткізуF)толымсыз ажыратушыG)іздеу
	Алгоритмдеу кезінде кез – келген күрделі жұмыс төмендей этапқа бөлінеді:A)модулдергеB)сегменттергеC)фрагменттергеD)сандық жүйегеE)стекF)элементарлы операцияларға
	Нақты сандармен жұмыс жасау дәлдігі ЭЕМ мына бөлігіне байланысты:A)динамикалық жады көлеміндеB)оперативті жадығаC)микропроцессорғаD)машина разрядтылығынаE)сандық жүйегеF)мантисса разрядтылығына
	Екілік ағаштарға байланысты дұрыс тұжырымдамадар:A) h биіктіктегі толық екілік ағаш 2h түйіндерден тұрадыB) h биіктіктегі толық екілік ағаш 2h+1-1 түйіндерден тұрады 770 ₸ - Сатып алу Материал ұнаса әріптестеріңізбен бөлісіңіз Ашық сабақ, ҚМЖ, көрнекілік, презентация жариялап табыс табыңыз! Материалдарыңызды сатып, ақша табыңыз. (kaspi Gold, Halyk bank) Соңғы бір жылда: 45 000 000 ₸ Авторлар тапқан ақша Ресми байқаулар тізімі Республикалық байқауларға қатысып жарамды дипломдар алып санатыңызды көтеріңіз! Материал іздеу Сіз үшін 400 000 ұстаздардың еңбегі мен тәжірибесін біріктіріп, ең үлкен материалдар базасын жасадық. Төменде пәніңізді белгілеп, керек материалды алып сабағыңызға қолдана аласыз Барлығы 663 959 материал жиналған Жүктелуде... Жүктелуде... Жүктелуде... Осы аптаның ең үздік материалдары Педагогтардың біліктілігін арттыру курстары Аттестацияда (ПББ) 100% келетін тақырыптармен дайындаймыз Аттестацияда (ПББ) келетін тақырыптар бойынша жасалған тесттермен дайындалып, бізбен бірге тестілеуден оңай өтесіз Өткен жылы бізбен дайындалған ұстаздар 50/50 жинап рекорд жасады Толығырақ Ғылыми-әдістемелік орталығы Редакциямен байланыс +7 (771) 234-55-99 Жұмыс кестесі: Дүйсенбі – жұма, 9:00 – 18:00 Мекенжай: Қазақстан, Алматы, Гоголья 86, 4 этаж, 406-кабинет Электронды пошта ustaztilegi@gmail.com Сведения об организации Сайт Peaksoft веб-студиясында жасалған - Peaksoft.kz Политика конфиденциальности Сведения об организации