Мәліметтер (деректер) қорының негіздері

1. ДҚБЖ-нің анықтамасын беріп, оған тән қасиеттер мен функцияларды атап көрсетіңіз.

2. Пост-реляционды мәліметтер қорын сипаттаңыз. Мысал келтіріңіз.

3. Мысал негізінде деректер қорының бір-біріне қатынасын көрсетіп беріңіз және байланыс типтерін сипаттаңыз.

4. Жолдар идентификациясын жүзеге асырылуының әр қадамын сипаттаңыз.

5. Деректер қорларының логикалық және физикалық бейнелерін сипаттаңыз.

6. Негізгі ДҚБЖ модельдерін атап, объектіге-бағытталған модельдің ерекшеліктерін түсіндіріңіз.

7. SQL тілінің қай деректер моделіне тән екенін айтып, дәлелдеп беріңіз.

8. Деректердің физикалық бүтіндігін сақтау үшін ДҚБЖ қандай шараларды қолданады?

9. Деректер қорының синхронизациялану процессін мысал негізінде сипаттаңыз.

10. Триггерді толық сипаттап жазыңыз. Мысал келтіріңіз.

Жасанды интеллект жүйесі

1. Анықтамаларды тұжырымдап, келесі ұғымдарды сипаттаңыз: агент; агент функциясы; агент программасы; рационалдылық; автономдық; рефлекстік; моделге негізделген агент; мақсатқа негізделген агент; тиімділікке негізделген агент; үйретуші агент.

2. Анықтамаларды тұжырымдап, келесі ұғымдарды сипаттаңыз: жағдай, кеңістік жағдайы, іздеу ағашы, іздеу түйіні, мақсат, әрекет, қабылдағышты анықтау функциясы және тармақтану коэффициенті.

3. Анықталмағандық күйінде тұжырым қалыптасуының әртүрлі әдістерін сипаттаңыз. Сол әдістердің бірін толық сипаттаңыз.

4. Ненің нәтижесінде білім анықталмағындығы пайда болады? Анықталмағандық күйінде тұжырым қалай жүзеге асырылады? Байес қағидасының мәні неде және оны қалай қолданады?

5. Логикалық программалау туралы жалпы сипаттама берініңіз. Логикалық программалаудың бір тілін толық сипаттаңыз.

6. Visual Prolog программасының орындалу логикасын сипаттаңыз. Нақты мысалда предикаттар бөлімін, домендер бөлімін, мақсат бөлімін көрсетіңіз.

7. Visual Prologтағы қарапайым және құрама объекттерді сипаттаңыз. Қарапайым және құрама объекттерді пайдаланып Прологта программа құрыңыз.

8. Эксперттік жүйе дегеніміз не? Эсперттік жүйенің жобалау, құрылу және функционалдылығының негізгі принциптері қандай?

9. Прологтағы программа элементтерін атап шығыңыз. Кішігірім көлемдегі мысалда предикаттар, айнымалылар, анонимді айнымалылар, сұралымдар, комментарийлерді көрсетініңіз.

10. Ненің нәтижесінде білім анықталмағындығы пайда болады? Анықталмағандық күйінде тұжырым қалай жүзеге асырылады? Байес қағидасының мәні неде және оны қалай қолданады?

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

1. Беллман-Форд алгоритмімен шешілетін есепке сипаттама беріңіз. Алгоритмді қолданып жалпылама мысал келтіріңіз.

2. Бинарлы бұтақ іздеуімен шешілетін есепке сипаттама беріңіз. Аталған құрылымды қолданатын есептерге сипаттама беріңіз.

3. Дейкстра алгоритмімен шешілетін есепке сипаттама беріңіз. Алгоритмді қолданып жалпылама мысал келтіріңіз.

4. Форд-Фалкерсон алгоритмімен шешілетін есепке сипаттама беріңіз. Алгоритмді қолданып жалпылама мысал келтіріңіз.

5. Хештеу алгоритмімен шешілетін есепке сипаттама беріңіз. Алгоритмді қолданып жалпылама мысал келтіріңіз.

6. Орын ауыстырумен сұрыптау алгоритмімен шешілетін есепке сипаттама беріңіз. Алгоритмді қолданып жалпылама мысал келтіріңіз.

7. LZW алгоритмімен шешілетін есепке сипаттама беріңіз. Алгоритмді қолданып жалпылама мысал келтіріңіз.

8. Жылдам сұрыптау алгоритмімен шешілетін есепке сипаттама беріңіз. Алгоритмді қолданып жалпылама мысал келтіріңіз.

9. Симплекс әдісімен шешілетін есепке сипаттама беріңіз. Алгоритмді қолданып жалпылама мысал келтіріңіз.

10. Іздеудің тернер ағашы алгоритмімен шешілетін есепке сипаттама беріңіз. Аталған құрылымды қолданып жалпылама мысал келтіріңіз.