- •Обобщенная схема компьютера:
- •Понятие информации и алгоритма. Формы представления алгоритма:
- •Блок-схемы разветвляющихся алгоритмов:
- •Блок-схемы циклических алгоритмов:
- •Операции присваивания. Особенности выполнения.
- •Потоковый ввод-вывод.
- •Форматированный ввод-вывод.
- •Использование манипуляторов при вводе и выводе данных.
- •Строковый и символьный ввод-вывод информации.
- •Условные операторы. Условная операция «?:». Примеры использования.
- •Особенности синтаксиса и выполнения операторов перехода continue, break.
- •Оператор перехода goto. Оператор return.
- •Переключатель switch. Примеры использования.
- •Организация циклов с помощью while, do-while. Примеры.
- •Организация циклов с помощью for. Примеры.
- •Пространство имен. Ключевое слово using как директива.
- •Средства отладки программ в ms vs.
- •Выполнение приложения с использованием средств интерактивной отладки.
- •Выполнение приложения с использованием средств планируемой отладки.
- •Создание исполняемого файла.
- •Побитовые логические операции (конъюнкция, дизъюнкция, сдвиги, инвертирование).
- •Символы, строки (примеры объявления, инициализации).
- •Алгоритмы работы со строками (подсчет длины строки, объединение строк, удаление заданного символа).
- •Стандартные функции работы со строками. Примеры использования.
- •Логические переменные и примеры их использования в программах.
- •Понятие указателя. Операции над указателями.
- •Одномерные массивы и указатели. Понятие индекса. Инициализация. Доступ к компонентам.
- •Указатели и строки. Примеры (объединение строк, поиск заданного символа).
- •Матрицы. Инициализация, ввод, вывод.
- •Связь между указателями и элементами матриц. Поиск минимума и суммы элементов матрицы через указатели.
- •Указатели на указатели. Примеры использования.
- •Функции работы с динамическими массивами на языке с.
- •Объявление и определение функции.
- •Вызов и использование функций.
- •Способы передачи аргументов в функции. Использование указателей.
- •Массивы и строки как параметры функций.
- •Перегрузка функций. Задание параметров функции по умолчанию.
- •Функции с переменным числом аргументов.
- •Указатели как формальные параметры и как результат функции.
- •Ссылки как формальные параметры и как результат функции.
- •Массивы указателей. Способы формирования.
- •Многоуровневые указатели.
-
Алгоритмы работы со строками (подсчет длины строки, объединение строк, удаление заданного символа).
Подсчет длины строки.
#include <stdio.h>
void main()
{ char st[ ] = "Text";
int c = 0; char *pst;
pst = &st[0];
while (*pst++) ++c;
printf("%d\n", c);
} (Результат – 4)
Объединение строк
-
Стандартные функции работы со строками. Примеры использования.
Стандартная библиотека С++ предоставляет набор функций для манипулирования строками. Для ее использования надо включать заголовочный файл #include <cstring>
Функция |
Прототип и краткое описание функции |
strcmp |
int strcmp(const char *str1, const char *str2); Сравнивает строки str1 и str2. Если str1 < str2, то результат отриц., если str1 = str2, то результат 0, если str1 > str2, то результат положит. |
strcpy |
char* strcpy(char*s1, const char *s2); Копирует байты из s1 в строку s2 |
strdup |
char *strdup (const char *str); Выделяет память и переносит в нее копию строки str. |
strlen |
int strlen (const char *str); Вычисляет длину строки str |
strncat |
char *strncat(char *s1, const char *s2, int kol); Приписывает kol символов строки s1 к строке s2 |
strncpy |
char *strncpy(char *s1, const char *s2, int kol); Копирует kol символов строки s2 в строку s1 |
strnset |
char *strnset(char *str, int c, int kol); Заменяет первые kol символов строки s1 символом с |
atoi |
int atoi(char *str); Преобразует число в виде символов в целое число |
atof |
float atof(char *str); Преобразует число в виде символов в число с плав. точкой |
-
Логические переменные и примеры их использования в программах.
Логические данные хранятся в переменных типа bool. Хранить они могут только два значения:
«Верно» — это true;
«Ложь» — это false;
bool var = true;
int count;
while (var) {
count = count + 1;
if (count > 100)
var = false;
}
-
Понятие указателя. Операции над указателями.
Указатель (pointer) - это переменная, содержащая адрес другой переменной.
Над указателями возможны операции:
-
присваивание (=) указателей одного типа;
-
получение значения объекта, на который ссылается указатель (*);
-
получение адреса самого указателя (&).
int date = 10;
int *pi, *pk;
pi = &date;
pk = pi;
-
операции сравнения ==, !=, <, <=, >, >=
-
операции сложения с константой и вычитания константы (суммирование двух указателей не допускается).
-
операции декремента (--) и инкремента (++). При выполнении операций учитывается тип указателя.
char *pz; float *pf;
pz++; //знач. указателя изменяется на 1
pf++; //знач. указателя изменяется на 4