
- •2. Общие рекомендации к выполнению и требования к оформлению контрольной работы
- •3. Темы заданий для выполнения контрольной работы
- •4. 1. Базовые средства языка
- •Алфавит языка
- •Ключевые слова языка
- •Идентификаторы
- •Комментарии
- •4.1.5. Типы данных Си
- •Логический тип
- •4.1.8. Операции и выражения
- •Операции присваивания
- •Арифметические операции
- •Логические операции
- •Операции отношения
- •Условная операция
- •Операция преобразования типа
- •Операция определения размера
- •4.1.9. Стандартные функции
- •4.1.10. Структура программы
- •4.1.11. Ввод и вывод данных
- •Функции ввода- вывода
- •Объектно-ориентированные средства ввода-вывода.
- •4.2. Операторы управления
- •4.2.1. Понятие алгоритма
- •4.2.2. Изображение алгоритма в виде блок-схемы
- •2.3. Составной оператор
- •2.4. Операторы ветвления
- •If (выражение) оператор;
- •4.2.5. Примеры программ
- •4.2.6. Оператор варианта
- •4.2.7. Алгоритмы циклической структуры
- •Оператор цикла с предусловием
- •Оператор цикла с постусловием
- •Оператор цикла с параметром
- •Операторы передачи управления
- •4.2.8. Решение задач с использованием циклов
- •4.3. Обработка массивов
- •4.3.1. Описание массивов
- •4.3.2. Основные операции над массивами
- •4.3.3. Ввод-вывод элементов массива
- •4.3.4. Вычисление суммы элементов массива
- •4.3.5. Вычисление произведения элементов массива
- •4.3.6. Поиск максимального элемента и его номера
- •4.3.7. Сортировка элементов в массиве
- •4.3.8. Удаление элемента из массива
- •4.3.9. Решение задач с использованием массивов
- •4.4. Обработка матриц
- •4.4.1. Ввод-вывод матрицы
- •4.4.2. Примеры алгоритмов обработки матрицами
- •4.5.1. Передача параметров в функцию
- •4.5.2. Возврат результата с помощью оператора return
- •4.6. Указатели и динамические массивы
- •4.6.2. Операции * и & при работе с указателями
- •4.6.3. Операция присваивания указателей
- •4.6.4. Арифметические операции над адресами
- •4.6.5. Динамические массивы
- •4.6.6. Использование указателей в качестве аргументов функций
- •Литература
2. Общие рекомендации к выполнению и требования к оформлению контрольной работы
Основными формами работы студентов-заочников по изучению курса информатики являются: самостоятельное изучение теоретического материала, решение типичных задач и выполнение контрольных работ.
Одним из методов усвоения, проверки и закрепления теоретического материала является решение задач. Решение любой задачи на ПЭВМ необходимо разбить на следующие этапы: постановка задачи, математическая формулировка задачи, разработка алгоритма решения задачи, составление программы решения задачи на алгоритмическом языке, ввод программы в ЭВМ, отладка программы (исправление ошибок), выполнение программы на ПК, анализ полученных результатов.
Номера заданий контрольной работы указывает преподаватель. Номера задач выбираются по буквам фамилии студента в соответствии с таблицей:
Номер задачи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Буквы |
А |
Б |
В |
Г |
Д |
Е |
Ж |
З |
И |
К |
Л |
М |
Н |
О |
П |
Р |
С |
Т |
У |
Ф |
|
Х |
Ц |
Ч |
Ш |
Щ |
Ь |
Ы |
Э |
Ю |
Я |
Пример. Пусть студенту Петрову необходимо определить номера задач для заданий №1 и №3.
Первая буква фамилии «П», по таблице ей соответствует пятый номер. Следовательно, из первого задания Петрову необходимо выполнить пятую задачу. Аналогично определяем, что третьей букве фамилии «Р», соответствует восьмой номер, это значит, что нужно решить восьмую задачу третьего задания.
При выполнении контрольной работы надо придерживаться следующих правил:
контрольная работа выполняется на листах формата А4 (размер шрифта 14), которые должны быть надежно скреплены, допускается выполнение контрольной работы в отдельной тетради разборчивым подчерком;
на титульном листе (обложке тетради) следует указать фамилию, имя, отчество, курс, группу, номера выполненных заданий и соответствующих им задач;
перед решением каждой задачи необходимо полностью выписать ее условие;
при выполнении каждого задания необходимо составить блок–схему, написать программу и привести результаты ее работы.
Контрольные работы, выполненные с нарушениями этих требований, или не соответствующие варианту задания не зачитываются.
Если в работе были допущены ошибки, то после рецензирования она возвращается студенту, который должен в короткий срок исправить все отмеченные ошибки и недочеты в той же тетради.
3. Темы заданий для выполнения контрольной работы
Задание 1. Программирование разветвляющихся вычислительных процессов.
Составить блок–схему и программу вычисления требуемых значений.
№ |
Необходимо вычислить |
Исход- ные данные |
Выво- димые значения |
1 |
|
k, m, b |
x, y, k, m, b |
2 |
|
a, b, c |
x, y, a, b, c |
3 |
|
a, b |
x, z, y, b, a |
4 |
|
a, b |
x, y, a, b |
5 |
|
a, b, c |
x, y, a, b, c |
№ |
Необходимо вычислить |
Исход- ные данные |
Выво- димые значения |
6 |
|
с, b |
Z, y, c, b |
7 |
|
с, d |
z, x, c, d |
8 |
|
a, b |
z, y, a, b |
9 |
|
b, c, d |
x, y, b, c, d |
10 |
|
x, b, c |
x, z, y, b, c |
Задание 2. Программирование циклов с простыми переменными.
Составить блок–схему и программу вычисления требуемых значений.
№ |
Необходимо вычислить |
Исходные данные |
Выводимые значения |
1 |
к – количество Z. |
a=15.84 b=1.6 0≤x≤2, ∆x=0.1 |
x, z, S, P,k |
2 |
к – количество Y<0.3 |
a=1.67 2≤x≤3, ∆x=0.2 |
x, y, S, P,k |
3 |
|
a=1.52 b=0.5 -4≤x≤4, ∆x=0.5 |
x, t, S, P,k |
4 |
|
a=5.8 -3≤x≤3, ∆x=0.5 |
x, z, S, P,k |
№ |
Необходимо вычислить |
Исходные данные |
Выводимые значения |
5 |
|
a=1.28 b=13.6 2≤x≤5, ∆x=0.4 |
x, y, F, k |
6 |
|
a=1.8 b=3.6 1≤y≤3, ∆y=0.1 |
y, t, S, G |
7 |
|
b=15.68 2≤x≤6, ∆x=0.4 |
x, z, S, P,k |
8 |
|
a=2.95 b=1.3 -8≤x≤8, ∆x=1 |
x, y, F, k |
9 |
|
a=-10.5 b=8.1 -2≤y≤2, ∆y=0.5 |
y, z, k, G |
10 |
|
a=7.41 b=2.55 -2≤y≤3, ∆y=0.5 |
y, t, S, P, k |
Задание 3. Программирование циклов с неизвестным числом повторений.
Составить блок–схему и программу вычисления требуемых значений. Во всех задачах найти к – количество выполненных итераций.
№ |
Необходимо вычислить |
Исходные данные |
Выводимые значения |
1 |
|
a=3.2 x≤0.5, ∆x=0.2 |
X, Y, t, k.
|
2 |
|
a≥1 ∆a=0.3 |
x, a, Y, k.
|
№ |
Необходимо вычислить |
Исходные данные |
Выводимые значения |
3 |
|
a=1.4 y≥0.2, ∆y=0.4 |
z, y, k.
|
4 |
|
a=0.6 x≤3, ∆x=-0.4 |
X, Y, k.
|
5 |
|
a=1.7 x≤5, ∆x=-0.4 |
x, t, k.
|
6 |
Считать Z до тех пор, пока подкоренное выражение не меньше 0.2. |
a=3.2 x≤2, ∆x=0.4 |
x, a, Z, k.
|
7 |
|
x≥0, ∆x=0.6 |
x, y, k.
|
8 |
|
a=1.4 x≤7, ∆x=-0.8 |
x, a, z, k |
9 |
|
x≥1, ∆x=0.4 |
x, y, k.
|
10 |
Считать t до тех пор, пока значение Z не больше 25. |
A=0.4 x≥5 ∆x=1 |
X, t, z, k.
|
Задание 4. Задачи формирования и обработки массивов.
Составить блок–схему и программу вычисления требуемых значений.
№ |
Необходимо вычислить |
Исходные данные |
Выводимые значения |
1 |
|
2≤t≤10, ∆t=0.5 |
Массивы L, Y. S |
2 |
|
0≤x≤5, ∆x=0.1 |
Массив Z, |
№ |
Необходимо вычислить |
Исходные данные |
Выводимые значения |
3 |
|
3.2≤x≤5, ∆x=0.1 |
Массивы W, Y. S |
4 |
|
-5≤t≤10, ∆t=0.2 |
Массив V. S |
5 |
|
2≤x≤15, ∆x=3 |
Массивы Z, Y. P |
6 |
|
b=2.8 -1≤x≤12, ∆x=1 |
Массивы P, R. S |
7 |
|
b=0.3 2≤y≤8, ∆y=1 |
Массив Z, C. min.
|
8 |
|
1.3≤x≤7.9, ∆x=0.3 |
Массивы t, y. B,P.
|
9 |
|
1.2≤x≤10.2, ∆x=0.4 |
Массивы Z и y. F, max.
|
10 |
|
0.9≤t≤13.2, ∆t=0.3 |
Массивы x и y. R, G |
Задание 5. Задачи обработки одномерных массивов.
Составить блок–схему и программу вычисления требуемых значений.
№ |
Необходимо вычислить |
Исходные данные |
Выводимые значения |
1 |
Записать положительные элементы массива x=(x1, x2, …, xn) подряд в массив y=(y1, y2,…,yk). Определить k - количество положительных элементов. Вычислить S – сумму отрицательных элементов массива х. |
Массив x из n элементов |
Массивы x, y. S, k |
№ |
Необходимо вычислить |
Исходные данные |
Выводимые значения |
2 |
Записать элементы массива А=(a1, a2, …, an) с четными индексами подряд в массив В=(b1, b2,…, bk). Определить k – количество четных элементов. Вычислить P – произведение положительных элементов массива В. |
Массив A из n элементов |
Массивы a, b. P, k |
3 |
Записать пять первых положительных элементов массива х=(х1, …,хn) подряд в массив y=(y1, y2, …, y5). Вычислить S – сумму элементов массива y. |
Массив x из n элементов |
Массивы x, y. S |
4 |
Записать элементы массива х=(х1, х2,…, хn), удовлетворяющие условию xiє[1, 3], подряд в массив y=(y1, y2,…, yk). Определить k – количество таких элементов. Вычислить S – среднее арифметическое значений массива y. |
Массив x из n элементов |
Массивы x, y. S, k |
5 |
Записать положительные элементы массива X=(x1,x2,…, xn) подряд в массив Y=(y1,y2,…, yk). Определить k – количество положительных элементов, найти max – максимальный элемент массива X и его номер nmax |
Массив X из n элементов |
Массивы X, Y. max, nmax, k |
6 |
Записать элементы массива А=(a1, a2, …, an) в обратном порядке в массив В=(b1, b2,…, bk). Найти min – минимальный элемент массива B и его номер k. |
Массив А из n элементов |
Массивы А, В. min, k |
7 |
Записать отрицательные элементы массива X=(x1,x2,…,xn) подряд в массив Y=(y1,y2,…,yk). Определить k – количество отрицательных элементов. Упорядочить массив Х в порядке возрастания его элементов. |
Массив X из n элементов |
Массивы X, Y. k |
8 |
Найти min – минимальный элемент массива С=(с1,с2,…,сm) и удалить его из массива. |
Массив C из m элементов |
Массив C. min |
9 |
Записать семь первых отрицательных элементов массива X=(x1,x2,…, xn) подряд в массив Y=(y1,y2,…, y7). Упорядочить массив X в порядке убывания его элементов. |
Массив X из n элементов |
Массивы X, Y.
|
10 |
Удалить из массива В=(b1, b2,…, bk) элемент max – наибольший по своему абсолютному значению. |
Массив В из k элементов |
Массив В. max |
Задание 6. Задачи обработки двумерных массивов.
Составить блок–схему и программу вычисления требуемых значений.
№ |
Необходимо вычислить |
Исходные данные |
Выводимые значения |
1 |
Для массива вещественных чисел К(5,6) найти максимальный по модулю элемент max и номера его индексов m и n. |
Массив К |
Max, m, n |
2 |
Для массива вещественных чисел М(4,7) найти произведение положительных элементов Р и сумму отрицательных элементов S. |
Массив М |
Р, S |
3 |
В массиве вещественных чисел N(6,6) найти наибольший элемент max, среди тех, что расположены ниже главной диагонали. |
Массив N |
max |
4 |
Для массива вещественных чисел L(4,7) найти количество положительных (к1), отрицательных (к2) и нулевых (к3) элементов. |
Массив L |
K1,k2,k3 |
5 |
Для массива целых чисел Z(5,6) найти количество отрицательных элементов n, среди расположенных выше главной диагонали. |
Массив Z |
n |
6 |
Для массива целых чисел X(5,5) найти сумму S элементов, находящихся на его диагоналях. |
Массив X |
S |
7 |
Для массива целых чисел Т(5,6) найти минимальный элемент min среди положительных и номера его индексов k, n. |
Массив Т |
Min, k, n |
8 |
Для массива вещественных чисел К(5,6) найти отношение m минимального элемента min к максимальному max. |
Массив К |
m |
9 |
Для массива целых чисел W(5,3) найти количество элементов к не равных n. |
Массив W, n |
K |
10 |
Для массива целых чисел A(5,4) найти сумму отрицательных элементов S1 и сумму положительных S2 элементов. |
Массив А |
S1, S2 |
Задание 7. Решение задач с использованием указателей и динамических массивов.
Составить блок–схему и программу вычисления требуемых значений.
№ |
Необходимо вычислить |
Создать функции |
1 |
В массиве вещественных чисел определить среднее значение элементов расположенных до наибольшего элемента. |
для вычисления среднего значения элементов массива и определения его максимального элемента. |
2 |
Из двух целочисленных массивов различной размерности сформировать общий массив. Упорядочить полученный массив в порядке возрастания его элементов. Найти минимальные значения заданных массивов. |
для сортировки массива и определения его минимального значения. |
3 |
Найти наибольший и наименьший элементы вещественного массива. Если таких элементов несколько, определить сколько их. |
для определения максимального и минимального элементов в массиве. |
4 |
Вычислить сумму элементов вещественного массива находящихся между минимальным и максимальным элементами. |
для определения номеров минимального и максимального элементов. |
5 |
В массиве целых чисел поменять местами минимальный и максимальный элементы. Удалить из массива все нечетные элементы. |
для определения номеров минимального и максимального элементов и для удаления элемента. |
6 |
Вычислить сумму элементов вещественного массива, находящихся до минимального и после максимального элементов. |
для определения номеров минимального и максимального элементов, а так же для вычисления суммы элементов. |
7 |
Из массива вещественных чисел удалить все отрицательные элементы. Найти среднее арифметическое элементов массива до и после удаления. |
для удаления элемента массива и для определения среднего значения. |
8 |
Найти наибольшее и наименьшее абсолютное значение вещественного массива. Если таких значений несколько, определить их количество. |
для определения минимума и максимума. |
9 |
Удалить из массива целых чисел все нули. Сформировать два новых массива. В первый переписать все четные элементы заданного массива, во второй все нечетные. Упорядочить первый массив по убыванию, второй по возрастанию. |
для удаления элемента и для сортировки. |
10 |
Удалить из массива вещественных чисел все нули. Сформировать два новых массива. В первый переписать все элементы заданного массива с четными номерами, во второй – с нечетными номерами. Найти разницу между наибольшими значениями полученных массивов. |
для удаления элементов и для определения наибольшего значения в массиве. |
4. Программирование на Си++
Язык Си был создан в 1972 году во время работы над операционной системой UNIX. Си – язык, облегчающий труд программиста. Программы на Си отличаются компактностью и быстротой выполнения.
Си используют для создания ОС, средств программирования, языков программирования, программного обеспечения, программ физического, технического и экономического назначения, компьютерных игр, мультфильмов и т.п. Си – язык структурного программирования. Он позволяет создавать программы, имеющие простую структуру, хорошо читаемые и легко модифицируемые.