+ элементке сілтеме
+ элемент сипаттамасы
- берілген жады көлемі
24. Кезек - бұл
+ сызықты тізбекті тізім
- сызықты емес тізім
- статикалық құрылым
+ жартылай статикалық құрылым
- динамикалық құрылым
25. Кезекке қызмет көрсету тәртібі немен анықталады?
- LIFO ережесімен
+ FIFO ережесімен
- NIFO ережесімен
- ерікті түрмен
+ қатаң анықталған түрмен
26. Кезекті сақтау үшін
+ ұяшықтардың шектеулі тізбегі беріледі
- жады элементтердің қосылуы кезінде беріледі
- жады мүлдем берілмейді
- жады динамикалық түрде беріледі
+ жады статикалық түрде беріледі
27. Кезектің физикалық құрылымы немен бейнеленеді?
+ слоттардың шекті тізбегімен
+ кезектің басты элементіне сілтемемен
+ соңғыдан кейінгі бос слотқа сілтемемен
- соңғы элементке сілтемемен
28. Кезекте орындалатын операциялар
+ элемент қосу
+ элементті алып тастау
+ ағымдағы ұзындықты тексеру
+ тазарту
- элементті түзету
29. Стекке жаңа элементтер қосу кезінде
+ оның шектен тыс толып кетуі мүмкін
- оның шектен тыс толып кетуі мүмкін емес
+ ол шектен тыс толып кетеді
- ол ешқашан шектен тыс толып кетпейді
30. Стектің шектен тыс толып кету проблемасын былай шешуге болады
+ кезекті сақинаға тұйықтасақ
- жадыны динамикалық таратуды қолдансақ
- Резервтелген жады өлшемін ұлғайтсақ
- дұрыс жауап жоқ
31. Элементтерді қосу және алып тастау екі шетінен де мүмкін болатын
сызықты тізбекті тізім қалай аталады?
- стек
- кезек
+ дек
- сақиналы кезек
32. Декпен орындалатын негізгі операциялар
+ элемент қосу
+ элементті алып тастау
- ағымдағы ұзындықты тексеру
- тазарту
- элементті түзету
33. Стектің кәдімгі көрінісі
+ массив
- кезек
- тізім
- иерархия
- ерікті құрылым
34. Стекке элемент қосу үшін жасалатын әрекет
+ сілтемелерді шекті мәніне тексеру
+ сілтеме мәнін 1-ге ұлғайту
+ массив элементіне жаңа жазба қосу
- сілтемені төменгі мәніне тексеру
35. Стектен элементті жою үшін жасалатын әрекет
- сілтемелерді шекті мәніне тексеру
+ сілтеме мәнін 1-ге ұлғайту
+ массив элементіне жаңа жазба қосу
+ сілтемені төменгі мәніне тексеру
36. Кезектің сырғуын болдырмау үшін жасалатын әрекет
+ кезекті сақинаға тұйықтау
- кезек элементтерін жүйелі түрде алға жылжыту
- кезекке элемент қосуды шектеу
- кезектен элементтерді шығаруды шектеу
37. Басты және соңғы сілтемелердің сәйкес келуі жағдайында кезек
қандай болады?
+ бос
+ шектен тыс толы
+ сақиналанған
- сақиналанбаған
38. Кезектегі элемент саны қандай формуламен анықталады?
- k = mq + r - f
+ k = r – f
- k = mq - r + f
- k = r + f
39. Сақиналы кезектегі элемент саны қандай формуламен анықталады?
+ k = mq + r - f
- k = r – f
- k = mq - r + f
- k = r + f
40. Басты және соңғы сілтемелердің сәйкес келуі жағдайында дек
қандай болады?
+ бос
- шектен тыс толы
- бос емес
- шектен тыс толы емес
3-модуль:
1. Динамикалық құрылым қасиеттері
+ элемент санының тұрақсыздығы
+ элементтердің физикалық сыбайластықтың жоқтығы
- элементтердің логикалық сыбайластықтың жоқтығы
- элемент санының тұрақтылығы
- жадыдағы элементтердің физикалық сыбайластығы
2. Динамикалық құрылымдарға сай
- элементтердің физикалық сыбайластықтың болуы
+ элементтердің логикалық сыбайластықтың болуы
- элементтердің физикалық сыбайластықтың жоқтығы
- элементтердің логикалық сыбайластықтың жоқтығы
+ элементтердің жадыда ретсіз орналасуы
3. Динамикалық құрылымдарды қандай түрде көрсетіледі?
+ байланысты тізімдер
- массив
- стек
+ тізімдік құрылым
- тізбек
4. Байланысты тізімдер деген не?
- жазбалар жиыны
+ байланыс сілтемелері бар жазбалар жиыны
- атомдық элементтер жиыны
- типтелген элементтер жиынтығы
5. Байланысты тізімдер қандай болады?
+ бір байланысты
+ екі байланысты
+ көп байланысты
- байланыссыз
+ сақиналық
6. Байланысты тізім элементткрінің компоненттері
+ дерек өрісі
+ көрсеткіш өрісі
- байланыс өрісі
- жазба өрісі
- сілтеме өрісі
7. Деректер өрісінде не сақталады?
+ жазба
- басқа элементке сілтеме
- жазбалар жиыны
- сілтемелер жиыны
8. Көрсеткіш өрісінде не сақталады?
+ логикалық сыбайлас элементтің адресі
- физикалық сыбайлас элементтің адресі
- жазба
- жазбалар жиыны
9. Тізімнің логикалық құрылымына кіретіндер
+ тізім басына сілтеме
+ тізім соңына сілтеме
+ сыбайлас элементке сілтеме
+ элементтің өзі
- ағымдағы элементке сілтеме
10. Байланысты тізімнің сызықтығы неден шығады?
+ элементтердің сызықты логикалық реттелуінен
+ элементтердің сызықты физикалық реттелуінен
- элементтердің физикалық сыбайластығы
- жадыдағы физикалық үздіксіздігі
- физикалық шашылуы
11.Тізімнің физикалық құрылымы неден тұрады?
+ дескриптор
+ жазбалар
- өрістер
- көрсеткіштер
- сілтемелер
12. Дескриптор деген не?
+ ерекше түрдегі жазба
- жазбаның қосымша өрісі
- файлдың көрсеткіші
- тізімбасына сілтеме
13. Ақпарат жиыны: код, аты, басының адресі, ағымдағы элементтер
саны және тізім элементтерінің сипаттамасы нені
құрайды?
+ дескриптор
- тізімдегі жазба құрылымын
- дисктегі қызметтік ақпаратты
14. Тізімге жасалатын операциялар
+ көршілес элементке көшу
+ элементті қосу
+ элементті жою
- кез-келген элементке көшу
- элементті алмастыру
15. Бір байланысты тізімдегі көрсеткіш қандай болу мүмкін?
+ басы
+ келесі
+ нольдік
- алдыңғы
- бос
16. Жазба көрсеткішінің белгіленуі
+ SPISOK [I].LINK
- SPISOK [I].INF
- SPISOK [I]
- SPISOK
17. Тізім элементінің белгіленуі
Достарыңызбен бөлісу: | 
