Алибиева Ж.М._Алгоритмы и структуры данных_каз / 08_Алгоритмы и структуры данных_каз
.rtf$$$001
Стектің дұрыс берілген анықтамалары:
A) бір қатынау нүктесі бар сызықты емес деректер құрылымы
B) өзеркінше қатынауы бар деректер құрылымы
C) ең соңғы элементіне ғана қатынауға болатын сызықты тізім
D) элементтерді енгізі және алып тастау екі жақ шетінен де жүзеге асырылатын тізім
E) элементтермен жұмыс LIFO принципі бойынша ұйымдастырылатын деректер құрылымы
F) екі қатынау нүктесі бар сызықты құрылым
G) элементтермен жұмыс FIFO принципі бойынша ұйымдастырылатын деректер құрылымы
H) элементтерді енгізі және алып тастау тек тізімнің бір жақ шетінен орындалатын ауыспалы ұзындықты тізбекті тізім
{Правильный ответ}=C,E,H
{Сложность}= 2
{Учебник}= Хьюз Дж., Мичтом Дж. Структурный подход к программированию М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$002
С++ көрсеткіштермен жұмыс жүргізу тәртіптері:
A) C++ типтелген көрсеткіштерге көбейту және бөлу операцияларын қолдануға болады
B) типтелмеген көрсеткіштердің атауларын өзгертуге болмайды
C) көрсеткіште айнымалының мәнін сақтауға болады
D) C++ типтелген көрсеткіштерге қосу және азайту операцияларын қолдануға болады
E) нөлдік көрсеткіш нөлге тең мәнге сілтемеленеді
F) типтелген және типтелмеген көрсеткіштердің атауларын өзгертуге болады
G) көрсеткіш – логикалық типтегі айнымалыларды сақтауға арналған айнымалы
H) көрсеткіште айнымалылардың және ішкіпрограмманың мәнін немесе NULL сақтауға болады
{Правильный ответ}=B ,D, H
{Сложность}= 1
{Учебник}= Хьюз Дж., Мичтом Дж. Структурный подход к программированию М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$003
Динамикалық жадымен байланысты корректілі жағдайлар:
A) динамикалық жадыда айнымалыларға қатынау көрсеткіштердің көмегімен орындалады
B) динамикалық жадыда айнымалыларға қатынау үшін айнымалының аты қолданылады
C) динамикалық жадыда айнымалыларға қатынау айнымалының идентификаторы арқылы орындалады
D) динамикалық жадыда орналасқан айнымалының адресін сақтау үшін нақты типтегі айнымалылар қолданылады
E) егер динамикалық жадыдаға айнымалылар бірнеше байт орын алса, онда оның адресі болып– орналасқан жерінің бірінші байтының нөмірі алынады
F) динамикалық жады программаның орындалуынан бұрын бұғатталады
G) егер динамикалық жадыдаға айнымалылар бірнеше байт орын алса, онда оның адресі болып– орналасқан жерінің өзеркінше алынған байтының нөмірі алынады
H) атынөзгерту операциясы динамикалық жадыда айнымалыларға қатынау үшін көрсеткіш арқылы қолданылады
{Правильный ответ}=A, G, H
{Сложность}= 1
{Учебник}= Хьюз Дж., Мичтом Дж. Структурный подход к программированию М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$004
Кезектердің дұрыс берілген анықтамалары:
A) ең соңғы элементіне ғана қатынауға болатын сызықты тізім
B) элементтермен жұмыс FIFO принципі бойынша ұйымдастырылатын деректер құрылымы
C) элементтермен жұмыс LIFO принципі бойынша ұйымдастырылатын деректер құрылымы
D) элементтерді енгізі және алып тастау тек тізімнің бір жақ шетінен орындалатын ауыспалы ұзындықты тізбекті тізім
E) элементтерді енгізу тізімнің бір жақ шетінен, ал алып тастау екінші жақ шетінен орындалатын ауыспалы ұзындықты тізбекті тізім
F) бір қатынау нүктесі бар сызықты емес деректер құрылымы
G) элеметтерге қатынау «бірінші кірген-бірінші шығады» тәртібі бойынша деректер құрылымы
H) бір қатынау нүктесі бар сызықты деректер құрылымы
{Правильный ответ}=B, E, G
{Сложность}= 1
{Учебник}= Хьюз Дж., Мичтом Дж. Структурный подход к программированию М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$005
Келесі түрдегі кестеден іздеу шарттары бар:
A) мәтін түсі бойынша іздеу
B) фраза мәні бойынша іздеу
C) деректер түрі бойынша іздеу
D) сәйкестік бойынша іздеу
E) ұзақтық бойынша іздеу
F) интервал бойынша іздеу
G) мәтіндік мән бойынша іздеу
H) сәйкес келмегендік бойынша іздеу
{Правильный ответ}=D, F, G
{Сложность}= 2
{Учебник}= Хьюз Дж., Мичтом Дж. Структурный подход к программированию М.: Мир, 1985
{Курс}=2
{Семестр}=3