1. Системы счисления.

2. Принцип программного управления.

3. Назначение и классификация языков программирования.

4. Понятие и состав систем программирования.

5. Понятие информации и алгоритма.

6. Блок-схемы разветвляющихся алгоритмов.

7. Блок-схемы циклических алгоритмов.

8. Потоковый ввод/вывод данных.

9. Использование манипуляторов при вводе/выводе данных.

10. Управляющие коды-символы. Отображение специальных символов на экране монитора.

11. Форматированный ввод/вывод данных.

12. Строковый и символьный ввод-вывод информации.

13. Структура программы на языке С++

14. Пространство имен. Ключевое слово using как деректива.

15. Процессор и имена заголовочных файлов

16. Средства отладки программ MS VS

17. Выполнение приложения с использованием средств интерактивной отладки.

18. Выполнение приложения с использованием средств планируемой отладки.

19. Базовые типы данных С/С++: char, int, long, float, double. Размер данных. Модификатор типа unsigned.

20. Определение переменных. Переменные и константы.

21. Логические переменные и примеры их использования в программах.

22. Операции присваивания. Особенности выполнения. Условная операция ?:

23. Управляющие конструкции С/С++. Условный оператор if.

24. Управляющие конструкции С/С++. Переключатель switch.

25. Оператор перехода goto. Оператор return.

26. Особенности синтаксиса и выполнения операторов перехода continue, break.

27. Управляющие конструкции С/С++. Цикл for.

28. Управляющие конструкции С/С++. Циклы while.

29. Управляющие конструкции С/С++. Циклы do-while.

30. Время существования и область видимости переменных (auto, static, extern, register).

31. Создание исполняемого файла.

32. Массив. Определение и инициализация массива.

33. Символы, строки (инициализация, алгоритмы).

34. Стандартные функции работы со строками.

35. Обработка символьной информации.

36. Инициализация многомерных массивов.

37. Матрицы. Инициализация, ввод, вывод, алгоритмы поиска в матрице.

38. Ввод, вывод двумерных массивов.

39. Операции над указателями. Типы указателей.

40. Указатели на указатели.

41. Указатели и строки.

42. Ссылочный тип данных.

43. Указатели на многомерные массивы.

44. Массивы и указатели. Понятие индекса. Инициализация. Доступ к компонентам.

45. Многомерные массивы. Связь между указателями и массивами.

46. Объявление и определение функций.

47. Вызов и использование функций.

48. Способ передачи аргументов в функции. Массивы как параметры функций.

49. Перегрузка функций. Функции с переменным числом аргументов. Задание параметров функции по умолчанию.

50. Указатели как формальные параметры и как результат функций.

51. Ссылки как формальные параметры и как результат функций.

52. Использование указателей на функцию.

53. Передача указателя на функцию.

54. Использование макроопределений.

55. Динамические переменные. Основные свойства динамических переменных.

56. Динамические массивы.

57. Формирование динамических переменных с использованием библиотечных функций.

58. Формирование динамических переменных с использованием операций new и delete.

59. Массивы указателей как структура данных.

60. Многоуровневые указатели.

61. Динамические матрицы.

62. Передача параметров функции main.

1.Системы счисления.

Система счисления- это способ записи чисел с помощью заданного набора специальных знаков (цифр).

Запись числа в некоторой системе счисления называется кодом числа.

Отдельную позицию в изображении числа принято называть разрядом, а номер позиции - номером разряда. Число разрядов в записи числа называется разрядностью и совпадает с его длиной.

Существуют системы позиционные, непозиционные и смешанные.

В непозиционных системах счисления вес цифры не зависит от позиции, которую она занимает в числе. Так, например, в римской системе счисления в числе XXXII (тридцать два) вес цифры X в любой позиции равен просто десяти.

Пример непозиционной системы счисления - римская. В качестве цифр в римской системе используются: I(1), V(5), X(10), L(50), C(100), D(500), M(1000). Величина числа в римской системе счисления определяется как сумма или разность цифр в числе. Если меньшая цифра стоит слева от большей, то она вычитается, если справа - прибавляется. Пример:

CCXXXII=232 IX =9

В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее позиции в последовательности цифр, изображающих число. Любая позиционная сиситема характеризуется своим основанием. Основание позиционной системы счисления - это количество различных знаков или символов, используемых для изображения цифр в данной системе. За основание можно принять любое натуральное число - два, три, четыре, шестнадцать и т.д. Следовательно, возможно бесконечное множество позиционных систем.

Примеры позиционной системы счисления - двоичная, десятичная, восьмеричная, шестнадцатеричная системы счисления и т. д.

2.Принцип программного управления.

Джоном фон Нейманом в 1945 г. были описаны основные принципы построения компьютеров, которые до сих пор являются стандартом практически для всех компьютеров. Одним из них является программное управление.

В основе принципа программного управления лежит представление алгоритма решения любой задачи в виде программы вычислений.

Алгоритм– точное предписание, определяющее процесс преобразования исходных данных в конечный результат. При решении задачи применим общий алгоритм: 1) получить исходные данные;2) найти решение; 3) сообщить ответ.

Программа(для компьютера)– это упорядоченная последовательность команд, подлежащая обработке. Программа описывает операции, которые нужно выполнить процессору компьютера для решения поставленной задачи.

Команда- это инструкция машине на выполнение элементарной операции. Набор операций, которые может выполнять компьютер, и правил их записи образуют машинный язык.

Структура команды в общем случае имеет вид:

Суть принципа программного управления заключается в следующем:

·все вычисления, предписанные алгоритмом решения задачи, должны быть представлены в виде программы, состоящей из последовательности управляющих слов-команд;

·каждая команда содержит указания на конкретную выполняемую операцию, место нахождения (адрес) операндов и ряд служебных признаков. Операнды –это переменные, значения которых участвуют в операциях преобразования данных.

·команды программы расположены в памяти друг за другом, что позволяет микропроцессору организовывать выборку цепочки команд из последовательно расположенных ячеек памяти и выполнять команду за командой.

·для перехода к выполнению не следующей по порядку команды, а к какой-то другой, используются команды условного или безусловного переходов.

Некоторые программы постоянно размещаются в памяти и называются резидентными, а другие – загружаются только на время выполнения, а затем удаляются из памяти, и называются транзитными.

Программы, записанные в ПЗУ, составляют базовую систему ввода/вывода (BIOS), которая является промежуточным звеном между программным обеспечением компьютера и его электронными компонентами. Ее компоненты обеспечивают выполнение всех операций ввода/вывода в соответствии со специфическими особенностями работы каждого из периферийных устройств данного компьютера (драйверы стандартных устройств), тестируют работу памяти и устройств компьютера при включении электропитания (тест), а также выполняют загрузку операционной системы.