4.5 Межелік бақылау сұрақтары:

№1 - межелік бақылау сұрақтары

1-вариант

1. Алгоритмдерге қойылатын негізгі талаптар?

2. Алгоритмнің детерминделгендік қасиеті?

3. Алгоритмнің дискреттілік қасиеті?

4. Алгоритмнің ортақтық қасиеті?

5. Алгоритмдер командалардың қандай екі негізгі типінен құрылады?

6. Алгоритмнің белгілері. Олардың атқаратын қызметі?

7. Блок-схема деген не? Ол қалай қолданылады?

8. Деректер деген не?

9. Деректердің қандай түрлері бар?

10. Деректердің сипатталуы, программада қолданылуы.

2-вариант

1. Есептеу алгоритмі деген не?

2. Формула көмегімен шешілетін есептерге қандай алгоритм құрылады?

3. Таблица деген не?

4. Таблицалық әдістің блок схемадан айырмашылығы неде?

5. Екі санның үлкенін табу алгоритмі қандай алгоритмге жатады?

6. Ақиқат және жалған мәндерді қабылдайтын айнымалыларды қалай атайды?

7. Әріптер мен сандардың бірігуінен құралған мән қандай айнымалыға жатады?

8. Алгоритмнің түрлері -

9. Құрылған әрекеттер жиыны бірінен кейін бірі тізбектеліп орындалатын болса, қай алгоритмге жатады?

10. Айнымалының мәніне байланысты 1 немесе бірнеше әрекеттерді таңдап орындау керек болса, қай алгоритмге жатады?

3-вариант

1. Айнымалының мәніне байланысты бір немесе бірнеше әрекеттерді қайталап орындау керек болса, қай алгоритмге жатады?

2. Алгоритм геометриялық фигуралармен құрылса қалай аталады?

3. Алгоритмнің берілу тәсілдері?

4. Таблицалық әдіс деген не?

5. Төртбұрыштың ауданын есептеу қандай алгоритмге жатады?

6. Алгоритм белгілі бір класқа жататын есептерді шығаратындай құрылса, алгоритмнің қай қасиетін анықтайды?

7. Алгоритмнің барлық нұсқауларын дәл орындаған жағдайда шектеулі қадамнан соң белгілі бір жауап алынса, қай қасиетті қнағаттандырады?

8. Алгоритмде мағынасын әрқалай түсінетін нұсқаулар болмаса, қай қасиетті қанағаттандырады?

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

10. Алгоритм адамның бір тілді білетін, оқи алатын қасиеттеріне сүйеніп құрылса, алгоритмнің қай қасиетін анықтайды?

4-вариант

1. Команда немесе нұсқау деген не?

2. Математикалық формула көмегімен шығарылатын есептерге құрылған алгоритм қалай аталады?

3. Пост машинасы.

4. Пост машинасы мен Тьюринг машинасын салыстыру.

5. Пост машинасын құру әдістері.

6. Тьюринг машинасын құру әдістері.

7. Алгоритмнің формальды анықтамасы?

8. Массив деген не?

9. Массивтің қандай түрлері бар?

10. Массивті құрастыру?

5-вариант

1. Массивтің типтері деген не?

2. Массив қандай деректерді қабылдайды, қалай сипатталады?

3. Циклдік операторлардың массивтегі рөлі?

4. Берілген есеп бойынша деректерді анықтау қалай жүреді?

5. Математика курсынан функция анықтамасы мен есептелетін функция анықтамасын салыстырыңыз

6. Программалық орындалуы қиын алгоритмдерге мысалдар келтіріңіз

7. Алгоритмдер теориясынан болған маңызды жетістіктердің хронологиялық таблицасын жасаңыз. Автордың аты-жөні, өмір сүру датасы белгілі болсын. Әр автордың өмірінің нешінші жылында қай жұмысты жасағанын есептеңіз.

8. Алгоритмнің күрделілігі дегенді қалай түсінесіз?

9. Уақытша күрделілік деген не?

10. Теориялық күрделілік деген не?

№2-межелік бақылау сұрақтары

1-вариант

1. Шама деген не?

2. Шаманың неше түрі бар?

3. Айнымалы шама деген не?

4. Тұрақты шама деген не?

5. Енетін шама деген не?

6. Шығатын шама деген не?

7. Аралық шама деген не?

8. Литерлік шама деген не?

9. Сандық шамалардың қандай типтері бар?

10. Логикалық шама деген не?

2-вариант

1. Күрделілік қалай бағаланады?

2. Екі өлшемді массив қалай сипатталады?

3. Екі өлшемді массивтерге циклдық операторлар қалай қолданылады?

4. Күрделі есептеулерге не жатады?

5. Көпмүшелік деген не?

6. Көпмүшеліктердің мәнін есептеу үшін қандай операторлар қолданылады?

7. Цикл деген не?

8. Циклдың қандай түрлері бар?

9. Таңдау операторы қай уақытта қолданылады?

10. Таңдау операторының жазылу форматы қандай?

3-вариант

1. Деректердің статикалық және статикалық емес структурасын атаңыз.

2. Деректердің жартылай статикалық структурасына жататын деректер?

3. Деректердің динамикалық структурасына жататын деректер?

4. Деректердің Сызықты емес структурасы?

5. Деректердің файлдық структурасы деген не?

6. Сұрыптау алгоритмдерінің түрлері?

7. Іздеу алгоритмдерін атаңыз?

8. Алгоритм күрделілігі деген не?

9. Үлкен көлемді ақпараттан қажетті ақпаратты іздеуді қолданатын мысалдар келтіру.

10. Интернет желісінде ақпарат іздеудің қандай серверлерін білесіз?

4-вариант

1. Интернет желісінде іздеу алгоритмін құрастырыңыз.

2. Интернеттен Аллан Тьюринг, Эмиль Пост туралы ақпаратты іздеу.

3. Жол деген не?

4. Жолдар қандай типті деректерден тұрады, қалай сипатталады?

5. Жолдарға қандай операциялар қолданылады?

6. Ішкі жол деген не?

7. Жолдарды қандай проблемаларды шешуге қолдануға болады?

8. Жолдарды программада қала қолданады?

9. Сұрыптау деген не?

10. Сұрыптаудың неше тәсілі бар?

5-вариант

1. Бір өлшемді массивтерді сұрыптау қалай орындалады?

2. Екі өлшемді массивтерді сұрыптау қалай орындалады?

3. Іздеу алгоритмі қалай орындалады?

4. Жиын деген не?

5. Жиынды есептерге қолануға болатын жағдайлар№

6. Жиындарды сипаттау

7. Жиындарды программалау әдістері

8. Жиын мен массивтің айырмашылықтары

9. Деректердің құрылымды типі деген не?

10. Деректердің құрылымды емес типтері деген не?