Пиа 1. ПиА Вопросы (3). Перечень вопросов для подготовки к диф зачету по дисциплине Программирование и алгоритмизация 2 курс 3 семестр

• Название: Перечень вопросов для подготовки к диф зачету по дисциплине Программирование и алгоритмизация 2 курс 3 семестр
• Анкор: Пиа 1
• Дата: 11.05.2023
• Размер: 53.5 Kb.
• Имя файла: ПиА Вопросы (3).doc
• Тип: Документы; #1123262

Кафедра «Вычислительной техники и инженерной кибернетики»

Перечень вопросов для подготовки к диф. зачету по дисциплине:

«Программирование и алгоритмизация» 2 курс 3 семестр

1. 
   Информатика как научная дисциплина, основные объекты и методы изучения в информатике
   
2. 
   Понятие информации. Виды информации. Основные свойства информации. Единицы измерения информации.
   
3. 
   Общая характеристика процессов сбора, передачи, обработки и накопления информации
   
4. 
   Сообщения и сигналы, кодирование. Виды и характеристики носителей и сигналов.
   
5. 
   Кодирование целых и действительных чисел. Кодирование текстовой информации.
   
6. 
   Кодирование графической информации. Кодирование звуковой информации
   
7. 
   Позиционные системы счисления.
   
8. 
   Архитектура ЭВМ. Принципы фон Неймана. Функциональная схема компьютера
   
9. 
   Состав аппаратного обеспечения персонального компьютера
   
10. 
    Внешняя и внутренняя память. Внешние устройства. Внешние запоминающие устройства
    
11. 
    Компьютерные сети, классификация. Локальные сети. Глобальные сети
    
12. 
    Сеть Интернет. Службы Интернета. Электронная почта (или E-Mail).
    
13. 
    Классификация программного обеспечения. Операционные системы.
    
14. 
    Системы программирования. Инструментальные программы.
    
15. 
    Ms Dos - состав и краткая характеристика. Программная оболочка Norton Commander - состав и краткая характеристика.
    
16. 
    Windows - состав и краткая характеристика. Загрузка, перезагрузка ОС.
    
17. 
    Основные понятия файловой системы. Команды операционной системы Ms Dos
    
18. 
    Защита информации. Компьютерные вирусы и антивирусные средства
    
19. 
    Понятие алгоритма, его основные свойства, способы описания. Основы графического описания алгоритмов (согласно ЕСПД).
    
20. 
    Элементарные (базовые) структуры алгоритмов: "Следование", "Повторение", "Ветвление". Виды и типы циклов. Способы организации циклов.
    
21. 
    Структурный синтез алгоритмов. Метод нисходящего проектирования алгоритмов (метод "сверху - вниз").
    
22. 
    Типовые алгоритмы обработки массивов данных:
    

• 
  вычисление суммы элементов массива (вектора, матрицы);
  
• 
  вычисление произведения элементов массива (вектора, матрицы), факториала;
  
• 
  определение минимального (максимального) элемента массива (вектора, матрицы);
  
• 
  сортировка элементов одномерного массива методами простого выбора, обмена, включения;
  
• 
  формирование единичной матрицы;
  
• 
  транспонирование квадратной матрицы, вычисление её следа;
  
• 
  вычисление скалярного произведения двух векторов;
  
• 
  умножение матрицы на вектор и матрицу.
  

23. 
    Алфавит, элементы языка, структура программы.
    
24. 
    Виды и типы данных, описание новых типов данных.
    
25. 
    Встроенные функции Паскаля.
    
26. 
    Арифметические выражения. Логические выражения.
    
27. 
    Ввод/вывод данных в Паскале, в том числе одномерных и двумерных массивов. Форматный вывод данных.
    
28. 
    Оператор присваивания. Составной и пустой операторы. Примеры.
    
29. 
    Условный оператор, синтаксис, исполнение. Примеры.
    
30. 
    Операторы цикла, синтаксис, исполнение.
    
31. 
    Подпрограммы-функции, описание (синтаксис), вызов (исполнение), формальные и фактические параметры. Глобальные и локальные параметры.
    
32. 
    Подпрограммы-процедуры, описание (синтаксис), вызов (работа), формальные и фактические, глобальные и локальные параметры.
    
33. 
    Языки программирования: история, концепции и стили программирования, преодоление семантического разрыва.
    
34. 
    Этапы решения задач на ЭВМ.
    3. Данные как объекты обработки в ЭВМ.
    
35. 
    Алгоритм и его свойства.
    
36. 
    Способы представления алгоритмов.
    
37. 
    Алфавит языка Pascal ABC.
    
38. 
    Характеристика целочисленных и вещественных типов данных.
    
39. 
    Типы данных: Литерные (символьные), логический, перечислимые и интервальные типы.
    
40. 
    Массивы статические и динамические. Работа с массивами.
    
41. 
    Строковые типы. Процедуры и функции работы со строками. Строка как массив символов.
    
42. 
    Выражения: операнды, операции, типы выражений.
    
43. 
    Арифметические операции, приоритет.
    
44. 
    Логические выражения и функции.
    
45. 
    Операторы: присваивания, пустой, перехода, вызова процедуры, составной.
    
46. 
    Условный оператор, его формы, примеры.
    
47. 
    Оператор выбора, примеры.
    
48. 
    Оператор цикла с параметром, примеры.
    
49. 
    Оператор цикла с постусловием, примеры.
    
50. 
    Оператор цикла с предусловием, примеры.
    
51. 
    Сравнение операторов цикла между собой.
    
52. 
    Множества, операции над множествами.
    
53. 
    Записи, оператор доступа, примеры.
    
54. 
    Файлы: типы файлов, основные процедуры работы с файлами. Примеры.
    
55. 
    Указатели, примеры работы с ними.
    
56. 
    Понятие подпрограммы, что общего и в чем различие процедур и функций?
    
57. 
    Подпрограммы: параметры-значения и параметры-переменные. Когда и что используется?
    
58. 
    Понятие рекурсии. Примеры. Достоинства и недостатки рекурсивных алгоритмов.
    
59. 
    Понятие модуля, его структура. Назначение и использование.
    
60. 
    Алгоритм пузырьковой сортировки.
    
61. 
    Алгоритм сортировки через максимальный (минимальный) элемент.
    
62. 
    Понятие линейного списка. Последовательное и связанное хранение данных.