Question

ответить на 20 вопросов Комплект контрольно-оценочных средств для проведения промежуточной аттестации

Перечень теоретических вопросов (тестовые задания)
1. Опишите этапы разработки задач, решаемых с компьютера.
2. Определение алгоритма, свойства алгоритмов описания алгоритмов. Приведите примеры различных описания алгоритма.
3. Дайте определения линейным, разветвляющимся и циклическим алгоритмам. Какие существуют виды циклических алгоритмов? Приведите примеры алгоритмов всех структур.
4. Дайте определение подпрограмме. Как надо описывать подпрограмму? Какие действия в программе надо выполнить, чтобы использовать подпрограмму?
5. Дайте определение понятиям компьютерного моделирования, модели, вычислительного эксперимента. Приведите примеры моделей.
6. Каков основной принцип компьютерного моделирования? Опишите классификацию моделей.
7. Опишите этапы построения алгоритма и программы.
8. Какие существуют методы построения алгоритмов работы моделей? Опишите понятия структурированного алгоритма, процедурного программирования.
9. Понятие диалогового интерфейса. Опишите структуру диалоговой программы, требования к пользовательскому интерфейсу.
10. Методы анализа сложности алгоритмов. Что такое О-функции? Какие классы сложности алгоритмов вы знаете? Проверка правильности программ.
11. Понятие рекурсии. Где используются рекуррентные соотношения?
12. Рекурсивные математические функции. Правила построения рекурсивных функций.
13. Понятие списковой структуры данных. Виды списков: стек, очередь.
14. Понятие множества. Принципы программирования множеств. Приведите примеры описания множеств и операций с элементами множеств.
15. Понятия массивов, их виды. Что такое индексы элементов массива? Какие действия можно выполнять с отдельными элементами массива и с целым массивом?
16. Понятие записи. Что такое поля записей? Что такое массивы из записей?
17. Опишите процесс нахождения суммы (произведения) элементов массива, наибольшего (наименьшего) значения в массиве.
18. Опишите процесс удаления элементов из массива и вставки элементов в массив.
19. Понятие сортировки, опишите виды сортировок массивов.
20. Опишите процесс сортировки базы данных, созданной средствами языка Паскаль.