6.3. Перечень экзаменационных вопросов (2 семестр)

1. Информатика как наука и как вид человеческой деятельности, структура информатики как науки (ОК9, ОК10, ОК13, ПК1, ПК20)

2. Принципы фон Неймана (ОК9, ОК10, ОК13, ПК1, ПК20)

3. Позиционные системы счисления (ОК9, ОК10, ОК13, ПК1, ПК20)

4. Представление в компьютере целых чисел (ОК9, ОК10, ОК13, ПК1, ПК20)

5. Представление в компьютере действительных чисел (ОК9, ОК10, ОК13, ПК1, ПК20)

6. Алгоритм и его свойства (ОК9, ОК10, ОК13, ПК1, ПК11)

7. Алгоритмические системы, средства записи алгоритмов, блок-схемы алгоритмов (ОК9, ОК10, ОК13, ПК1, ПК11)

8. Концепция типов данных в алгоритмических языках программирования (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

9. Составные части алгоритмического языка программирования (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

10. Метаязыки описания языков программирования (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

11. Принцип структурности, алгоритмические структуры и их использование (вложение и присоединение) (ОК9, ОК10, ОК13, ПК1, ПК11)

12. Организация ветвлений в языках программирования: условные операторы (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

13. Организация ветвлений в языках программирования: операторы выбора (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

14. Организация циклов с постусловием в языках программирования (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

15. Организация циклов с предусловием в языках программирования (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

16. Цикл с параметром в языке Бейсик (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

17. Цикл с параметром в языке Паскаль (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

18. Массивы в языке Бейсик (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

19. Массивы в языке Паскаль (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

20. Типизированные константы в языке Паскаль (ОК9, ОК12, ПК1, ПК21)

21. Строковый тип данных в языке Бейсик (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

22. Строковый тип данных в языке Паскаль (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

23. Принцип модульности, свойства модуля (ОК9, ОК10, ОК13, ПК1, ПК11)

24. Правила оформления подалгоритма, вызов алгоритмического модуля (ОК9, ОК10, ОК13, ПК1, ПК11)

25. Функция пользователя в языке Бейсик (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

26. Процедуры в языке Бейсик (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

27. Функция пользователя в языке Паскаль (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

28. Процедуры в языке Паскаль (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

29. Процедурный тип (ОК9, ОК12, ПК21)

30. Рекурсия, пример (ОК9, ОК10, ОК12, ОК13, ПК1, ПК21)

31. Модули в языке Паскаль (ОК9, ОК12, ПК21)

32. Основы построения графических изображений средствами алгоритмических языков программирования (ОК9, ОК12, ПК21)

33. Тип запись в языке Паскаль (ОК9, ОК12, ПК21)

34. Понятие структуры данных файл в языках программирования (ОК9, ОК12, ПК1, ПК21)

35. Организация вывода в типизированный файл и ввода из типизированного файла в языке Паскаль (ОК9, ОК12, ПК21)

36. Тип указатель (ОК9, ОК12, ПК21)

37. Использование типа указатель для организации структуры список (ОК9, ОК12, ПК21)

38. Алгоритм вставки элемента в односвязный список (ОК5, ОК9, ОК12, ПК11, ПК21)

39. Алгоритм удаления элемента односвязного списка (ОК5, ОК9, ОК12, ПК11, ПК21)

40. Структуры данных на основе односвязного списка (ОК9, ОК12, ПК21)