Шпаргалки (шпоры) по программированию

1. Директивы препроцессору (include, define).
2. Объявление переменных.
3. Ограничения на имена переменных.
4. Объявление констант.
5. Арифметические операции.
6. Арифметические операции присваивания.
7. Предопределенные типы данных.
8. Логические операции.
9. Операции инкремента и декремента.
10. Операторы принятия решения (if, swith).
11. Оператор цикла for.
12. Оператор цикла while.
13. Оператор цикла do while.
14. Перечислимый тип.
15. Операции приведения типа.
16. Создание пользовательского типа данных (struct, union).
17. Массивы.
18. Динамические массивы.
19. Функции (объявление и определение, вызов).
20. Функции (список параметров заданный по умолчанию).
21. Ввод (cin, scanf).
22. Форматированный потоковый вывод (cout).
23. Форматированный вывод (printf).
24. Строки в С и С++.
25. Копирование строк.
26. Реверсиврование строк.
27. Поиск строк в строке (лексемы).
28. Приведение строк.
29. Сравнение строк.
30. Понятие класса. Объявление класса.
31. Конструкторы.
32. Деструктор.
33. Наследование.
34. Полиморфизм.
35. Дружественные функции.
36. Шаблоны функций и классов.
37. Безопасное приведение типов.

1.Внутренняя организация компьютера
2.Пакетная обработка, мультипрограммирование и разделение времени
3. Машинные языки, языки ассемблера и языки высокого уровня
4. Структурное программирование
5.Основные принципы среды С
6. Простейшая программа на С
7. Общие понятия о памяти компьютера
8. Арифметика в С.
9. Алгоритмы
10.Псевдокод
11. Управляющие структуры
12. Структура выбора if
13. Структура выбора if/else.
14. Структура повторения while
15. Формулирование алгоритмов: пример 1 (повторение, управляемое счетчиком).
16. Формулирование алгоритмов на основе нисходящего пошагового уточнения: пример 2 (повторение, управляемое контрольным значением)
17. Формулирование алгоритмов на основе нисходящего пошагового уточнения: пример 3 (вложенные управляющие структуры)
18. Операции присваивания
19. Операции инкремента и декремента
20. Структура повторения for
21. Структура for: замечания, рекомендации и примеры
22. Структура со множественным выбором switch
23. Структура повторения do/while
24. Операторы break и continue
25. Логические операции
26. Программные модули в С
27. Функции математической библиотеки
28. Функции
29. Определения функций
30. Прототипы функций
31. Заголовочные файлы
32. Вызов функций: вызов по значению и по ссылке
33. Генерация случайных чисел
34. Классы памяти
35. Правила области действия

1. История развития вычислительной техники в связи с историей развития системного программного обеспечения.
2. Общая классификация вычислительных машин. Современные архитектурные линии ПК. Системное програмное обеспечение и его место в современной информатике.
3. Общее понятие архитектуры. Принципы построения вычислительных систем 4-го поколения.
4. Программная модель ПК. Основной командный цикл процессора. Понятие системы команд.
5. Организация ввода-вывода, классификация внешних устройств.
6. Системные особенности архитектур ПК. Примеры эволюции современных ВК – IBM 370, PDP11/VAX, Intel 80X86, RISC.
7. Двоичное кодирование информации.
8. Свойства точности вычислений при работе с плавающей точкой.
9. Представление графической информации – растровое и векторное представления, разрешающая способность, полутоновые и цветные изображения, палитры.
10. Представление звуковой информации – общее понятие о дискретизации и квантовании звуковых сигналов, точность представления звуковых колебаний.
11. Общее описание языка ASM. Типы данных. Оформление программ. Формат записи команд.
12. Константы, метки, условная компиляция.
13. Основная память ПК. Адресация, адресное пространство.
14. Общая структура машинных команд, адресность. Способы адресации операндов. Расслоение памяти, выравнивание, кэш-память.
15. Программно доступные ресурсы процессора. Управление последовательностью операций. Условные и безусловные переходы. Понятие о механизме прерываний.
16. Указатели и динамические структуры данных: стеки, списки, очереди, деревья.
17. Способы выделения памяти в программах: абсолютное, статическое, динамическое и автоматическое распределения. Механизм стека и кучи при реализации процессоров языка программирования.
18. Понятие программного модуля: подпрограммы, функции, сопрограммы.
19. Способы передачи управления между модулями. Применение стека для организации связи в подпрограммах и функциях.
20. Параметры подпрограмм и функций. Способы передачи параметров –

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