- •Оглавление
- •Глава 1. Основные понятия теории информатики и кодирования 3
- •Глава 2. Технические средства реализации информационных процессов 18
- •Глава 3. Программные средства реализации информационных процессов. 33
- •Глава 4. Модели решения функциональных и вычислительных задач 41
- •Глава 5. Программирование на языке Турбо Паскаль 46
- •Глава 6. Локальные и глобальные сети эвм. Методы защиты информации 78
- •Глава 7. Задания к лабораторным работам 118
- •Основные понятия теории информатики и кодирования
- •Понятие сообщения и кода
- •Характеристики информации и меры количества информации
- •Позиционные системы счисления
- •Основные понятия
- •Римская система счисления.
- •Десятичная система счисления
- •Двоичная система счисления
- •Преобразование чисел из одной системы счисления в другую
- •Кодирование данных
- •Представление чисел
- •Кодирование текстовых и символьных данных
- •Кодирование графических данных
- •Кодирование звуковой информации
- •Технические средства реализации информационных процессов
- •История развития эвм
- •Понятие и основные виды архитектуры эвм
- •Устройства обработки информации
- •Устройства хранения информации
- •Постоянное запоминающее устройство (пзу, rom)
- •Магнитооптические диски
- •Устройства ввода и вывода данных
- •Видеотерминалы
- •Устройства ручного ввода информации
- •Устройства печати
- •Устройства поддержки безбумажных технологий
- •Устройства обработки звуковой информации
- •Устройства для соединения компьютеров в сеть
- •Программные средства реализации информационных процессов.
- •Программное обеспечение эвм
- •Операционные системы
- •Файловая структура операционных систем
- •Операции с файлами
- •Модели решения функциональных и вычислительных задач
- •Моделирование как метод познания
- •Классификация и формы представления моделей
- •Аналитические и имитационные методы моделирования
- •Средства моделирования систем
- •Информационная модель объекта
- •Программирование на языке Турбо Паскаль
- •Введение
- •Общие сведения
- •Основные этапы решения задач на компьютере
- •Свойства и способы описания алгоритмов
- •Система программирования Турбо Паскаль
- •Диалоговая среда разработчика Турбо Паскаль
- •Элементы языка Турбо Паскаль
- •Алфавит
- •Идентификаторы
- •Данные в языке Паскаль
- •Понятие типа данных в Турбо Паскаль
- •Простые типы данных
- •Структурированные типы данных
- •Указатель (ссылочный тип)
- •Константы
- •Переменные и типы переменных
- •Структура программы на Турбо Паскаль
- •Выражения
- •Математические операции
- •Логические операции
- •Операции отношения
- •Приоритет операций
- •Основные математические функции (стандартные функции)
- •Примеры
- •Тип выражения
- •Виды вычислительных алгоритмов
- •Линейный вычислительный процесс
- •Оператор присваивания
- •Операторы ввода и вывода
- •Ввод данных
- •Вывод данных
- •Управление выводом данных
- •Вывод на печать
- •Разветвляющийся вычислительный процесс
- •Оператор условного перехода
- •Оператор выбора
- •Оператор безусловного перехода
- •Операторы повторений
- •Оператор цикла while-do (цикл с предусловием)
- •Цикл-до repeat-until (цикл с постусловием)
- •Цикл for (цикл с параметром)
- •Массивы
- •Подпрограммы
- •Понятие подпрограммы
- •Подпрограмма–функция
- •Подпрограмма–процедура
- •Локальные и глобальные сети эвм. Методы защиты информации
- •Сетевые технологии обработки данных
- •Эволюция вычислительных систем
- •Классификация компьютерных сетей
- •Технологии обработки данных в сетях
- •Принципы построения вычислительных сетей
- •Основы компьютерной коммуникации
- •Основные топологии вычислительных сетей
- •Адресация узлов сети
- •Коммуникационное оборудование
- •Сетевой сервис и сетевые стандарты. Работа в сети Интернет
- •Сетевой сервис
- •Сетевые стандарты. Архитектура компьютерной сети
- •Глобальная сеть Интернет
- •Возникновение Интернет
- •Интернет как иерархия сетей
- •Адресация в сети Интернет
- •Службы сети Интернет
- •.Программы для работы в сети Интернет
- •1)Типы браузеров.
- •2)Сравнительные характеристики браузеров.
- •Защита информации в глобальных и локальных компьютерных сетях
- •Методы обеспечения защиты информации
- •Компьютерные вирусы и меры защиты информации от них
- •Криптографические методы защиты данных
- •Задания к лабораторным работам
- •Лабораторная работа № 1
- •Лабораторная работа № 2
- •Лабораторная работа № 3
- •Лабораторная работа № 4
- •Лабораторная работа № 5
- •Лабораторная работа №6
- •Приложение
- •Vt 11 Вертикальная табуляция;
-
Лабораторная работа № 4
Тема: Массивы.
ВАРИАНТЫ ЗАДАНИЙ К ЛАБОРАТОРНОЙ РАБОТЕ № 4
ЗАДАНИЕ №1 (Одномерные массивы)
Вариант № 1.
Дан массив натуральных чисел. Найти сумму элементов, кратных данному К.
Варрант № 2.
В целочисленной последовательности есть нулевые элементы. Создать массив из номеров этих элементов.
Вариант № 3.
Дана последовательность целых чисел a1, a2, …,an. Выяснить, какое число встречается раньше – положительное или отрицательное.
Вариант № 4.
Дана последовательность натуральных чисел a1, a2, …,an. Создать массив из четных чисел этой последовательности. Если таких чисел нет, то вывести сообщение об этом факте.
Вариант № 5.
Дана последовательность чисел a1, a2, …,an. Указать наименьшую длину числовой оси, содержащую все эти числа.
Вариант № 6.
Дана последовательность действительных чисел a1, a2, …,an. Заменить все ее члены, большие данного Z, этим числом. Подсчитать количество замен.
Вариант № 7.
Дан массив действительных чисел, размерность которого N. Подсчитать, сколько в нем отрицательных, положительных и нулевых элементов.
Вариант № 8.
Даны действительные числа a1, a2, …,an. Поменять местами наибольший и наименьший элементы.
Вариант № 9.
Даны целые числа a1, a2, …,an. Вывести на печать только те числа, для которых выполняется ai ≤ i.
Вариант № 10.
Даны натуральные числа a1, a2, …,an. Указать те, у которых остаток от деления на М равен L (0 ≤ L ≤ M-1).
Вариант № 11.
В заданном одномерном массиве поменять местами соседние элементы, стоящие на четных местах, с элементами, стоящими на нечетных.
Вариант № 12.
При поступлении в вуз абитуриенты, получившие «двойку» на первом экзамене, ко второму не допускаются. В массиве A[n] записаны оценки экзаменующихся, полученные на первом экзамене. Подсчитать, сколько человек не допущено ко второму экзамену.
Вариант № 13.
Дана последовательность чисел, среди которых имеется один нуль. Вывести на печать все числа включительно до нуля.
Вариант № 14.
В одномерном массиве размещены: в первых элементах значения аргумента, в следующих – соответствующие им значения функции. Напечатать элементы этого массива в виде двух параллельных столбцов (аргумент и значения функции).
Вариант № 15.
Дан целочисленный массив с количеством элементов n. Напечатать те его элементы, индексы которых являются степенями двойки (1, 2, 4, 8, 16, …).
Вариант № 16.
Дана последовательность действительных чисел a1, a2, …,an. Указать те ее элементы, которые принадлежат отрезку [c, d].
Вариант № 17.
Дана последовательность целых положительных чисел. Найти произведение только тех чисел, которые больше заданного числа М. Если таких нет, то выдать сообщение об этом.
Вариант № 18.
Последовательность a1, a2, …,an состоит из нулей и единиц. Поставить в начало этой последовательности нули, а затем единицы.
Вариант № 19.
В последовательности действительных чисел a1, a2, …,an есть только положительные и отрицательные элементы. Вычислить произведение отрицательных элементов P1 и произведение положительных элементов P2. Сравнить модуль P2 с модулем P1, указать, какое из произведений по модулю больше.
Вариант № 20.
Задан массив с количеством элементов N. Сформируйте два массива: в первый включите элементы исходного массива с четными номерами, а во второй – с нечетными.
Вариант № 21.
Составить программу нахождения наибольшего среди тех элементов одномерного массива А, что лежат в интервале (С, D).
Вариант № 22
Составить программу отыскания наименьшего среди тех элементов одномерного массива А, что лежат вне интервала (С, D).
Вариант № 23
Составить программу подсчёта среди элементов одномерного массива В количества чисел, больших С.
Вариант № 24
Составить программу отыскания наименьшего среди элементов одномерного массива А и его индекса.
Вариант № 25
Задан массив Y с количеством элементов N. Сформируйте массив, в котором элементы с чётными индексами будут равны соответствующим элементам исходного массива, а элементы с четными индексами будут равны нулю.
Вариант № 26
Составить программу подсчёта в одномерном массиве А суммы элементов с чётными индексами и суммы элементов, значения которых больше нуля.
Вариант № 27
Составить программу подсчёта в одномерном массиве С количества отрицательных и произведение положительных элементов массива.
Вариант № 28
Составить программу подсчёта в одномерном массиве В произведения элементов с нечётными индексами и суммы отрицательных элементов.
Вариант № 29
Заданы два одномерных массива А и В с одинаковым количеством элементов. Составить программу подсчёта суммы элементов с чётными индексами в массиве А и суммы элементов, значения которых больше нуля, в массиве В.
Вариант № 30
Заданы два одномерных массива А и В с одинаковым количеством элементов. Составить программу подсчёта суммы элементов с нечётными индексами в массиве А и произведения положительных элементов в массиве В.
Пример. Составить программу подсчёта в одномерном массиве В из n элементов суммы отрицательных и произведение положительных элементов массива.
Решение. 1.Блок-схема решения задачи приведена на рисунке.
2.Текст программы.
var b:array [1..20] of integer;
i,n,S,P:integer;
begin
write('введите n=');
readln(n);
for i:=1 to n do
begin
write('введите b[',i,']=');readln(b[i]);
end;
S:=0;
P:=1;
for i:=1 to n do
if b[i]>0 then P:=P*b[i]
else S:=S+b[i];
writeln(‘ исходный массив b');
for i:=1 to n do
write(b[i]:5);
writeln;
writeln('Сумма S=',s,' Произведение P=',P);
readln;
end.
3.Результат выполнения контрольного примера.
исходный массив b
0 -6 -2 67 4 2
Сумма S=-8 Произведение P=536
ЗАДАНИЕ №2 (Двумерные массивы).
Вариант № 1
Задан двумерный массив С из 4-х строк и 4-х столбцов (квадратная матрица). Составить программу подсчёта суммы всех отрицательных элементов и суммы элементов по главной диагонали (т.е. для i=j).
Вариант № 2
Задан двумерный массив Y из 7-и строк и 3-х столбцов. Составить программу подсчёта суммы произведений элементов строк.
Вариант № 3
Задан двумерный массив А из 5-и строк и 2-х столбцов. Составить программу, которая формирует одномерный массив В, каждый элемент которого есть произведение элементов массива А в строке.
Вариант № 4
Задан двумерный массив В из 4-х строк и 5-и столбцов. Составить программу, которая организует одномерный массив, элементы главной диагонали которого равны соответствующим элементам исходного массива, а остальные элементы равны нулю.
Вариант № 5
Задан двумерный массив А из 2-х строк и 7-и столбцов. Составить программу, которая организует одномерный массив, каждый элемент которого есть сумма элементов исходного в столбце.
Вариант № 6
Задан двумерный массив Yij из 8-и строк и 3-х столбцов. Составить программу подсчёта суммы всех положительных элементов и суммы всех элементов по главной диагонали (т.е., если i=j).
Вариант № 7
Задан двумерный массив Аij из 4-х строк и 5-и столбцов. Составить программу, которая подсчитывает произведение элементов массива, лежащих вне главной диагонали (т.е. i не =j).
Вариант № 8
Задан двумерный массив Сij из 6-и строк и 3-х столбцов. Составить программу, которая подсчитывает сумму всех элементов массива. Затем организовать формирование массива Сij, в котором элементы, лежащие на главной диагонали ( т.е.i =j), равны 1. Вычислить произведение всех элементов нового массива.
Вариант № 9
Задан двумерный массив Yij из 7-и строк и 3-х столбцов. Составить программу, которая подсчитывает сумму всех положительных элементов массива и вычислить значение функции.
Вариант № 10
Задан двумерный массив Вij из 4-х строк и 5-и столбцов. Составить программу, которая организует одномерный массив, каждый элемент которого есть сумма элементов в столбце. Вычислить произведение элементов полученного массива.
Вариант № 11
Задан двумерный массив Аij из 5-и строк и 4-х столбцов. Составить программу, которая вычисляет значение S=A11+A22+A33+A44 и значение функции
Вариант № 12
Задан двумерный массив Yij из 3-х строк и 7-и столбцов. Составить программу, которая вычисляет S=Y17+Y26+Y35 и значение функции
Вариант № 13
Задан двумерный массив Сij из 6-и строк и 3-х столбцов. Составить программу, которая подсчитывает сумму всех элементов массива. Затем организовать формирование массива Сij, в котором элементы, лежащие на главной диагонали ( т.е.i =j), равны 1. Вычислить произведение всех элементов нового массива.
Вариант № 14
Задан двумерный массив Вij из 6-и строк и 3-х столбцов. Составить программу, которая организует одномерный массив, каждый элемент которого есть произведение элементов массива Вij в каждой строке, а затем сумму элементов полученного одномерного массива.
Вариант № 15
Задан двумерный массив Cij из 3-х строк и 5-и столбцов. Составить программу, которая вычисляет
Затем организовать новый массив, в котором Cij=1, если i=j. Вычислить
Вариант № 16
Задан двумерный массив Вij из 4-х строк и 5-и столбцов. Составить программу, которая организует вычисляет
Затем организовать новый массив, в котором Вij=1, если i=j. Вычислить
Вариант № 17
Задан двумерный массив Аij из 8-и строк и 3-х столбцов. Составить программу, которая организует Aij=-Aij , а затем подсчитывает общее число неотрицательных элементов в массиве.
Вариант № 18
Задан двумерный массив Вij из 6-и строк и 3-х столбцов. Составить программу, которая организует одномерный массив, элементы которого равны элементам массива Вij , лежащим на главной диагонали (т.е. i=j), а затем сумму элементов полученного одномерного массива.
Вариант № 19
Задан двумерный массив Dij из 5-и строк и 5- столбцов. Составить программу, которая организует одномерный массив, элементы которого равны элементам массива Dij , лежащим на побочной диагонали (т.е. I не =j) а затем сумму произведение элементов полученного одномерного массива.
Вариант № 20
Задан двумерный массив Вij из 4-х строк и 5-и столбцов. Составить программу, которая подсчитывает количество положительных, отрицательных и нулевых элементов в массиве В и организует одномерный массив из полученных значений.
Вариант № 21
Задан двумерный массив А из 3-х строк и 5-и столбцов. Составить программу, которая организует одномерный массив, каждый элемент которого есть количество положительных элементов исходного массива в столбце. Вычислить произведение элементов полученного массива.
Вариант № 22
Задан двумерный массив С из 2-х строк и 4-х столбцов. Составить программу, которая организует одномерный массив, каждый элемент которого есть количество отрицательных элементов исходного массива в строке. Вычислить сумму элементов полученного массива.
Вариант № 23
Задан двумерный массив В из 4-х строк и 4-х столбцов. Составить программу, которая организует одномерный массив, каждый элемент которого есть количество отрицательных элементов исходного массива в столбце. Вычислить сумму элементов полученного массива.
Вариант № 24
Задан двумерный массив В из 4-х строк и 4-х столбцов. Составить программу, которая организует двумерный массив, одна строка которого содержит количество ненулевых элементов исходного массива в столбце, а вторая – количество нулевых. Организовать проверку правильности формирования массива путём вычисления суммы элементов полученного массива.
Вариант № 25
Задан двумерный массив Dij из 5-и строк и 5- столбцов. Составить программу, которая организует новый массив Bij путём деления всех элементов заданной матрицы на элемент, наибольший по абсолютной величине.
Вариант № 26
Задан двумерный массив А из 3-х строк и 5-и столбцов. Составить программу, которая организует одномерный массив, каждый элемент которого есть наибольший элемент среди элементов в строке исходного массива.
Вариант № 27
Задан двумерный массив X из 3-х строк и 7-и столбцов. Составить программу, которая организует одномерный массив, каждый элемент которого есть наименьший по абсолютной величине элемент среди элементов в столбце исходного массива.
Вариант № 28
Задан двумерный массив А из 3-х строк и 5-и столбцов. Составить программу, которая организует одномерный массив, каждый элемент которого есть наибольший элемент среди элементов в столбце исходного массива.
Вариант № 29
Задан двумерный массив X из 3-х строк и 7-и столбцов. Составить программу, которая организует одномерный массив, каждый элемент которого есть наименьший по абсолютной величине элемент среди элементов в строке исходного массива.
Вариант № 30
Задан двумерный массив A из 6-и строк и 6-и столбцов и одномерный массив Y из 6 строк. Составить программу, которая вычисляет произведение
Пример. Задан двумерный массив С из 4-х строк и 4-х столбцов (квадратная матрица). Составить программу подсчёта суммы всех элементов массива и произведения отрицательных элементов.
Решение.
1.Блок-схема решения задачи приведена на рисунке.
2. Текст программы.
program p4;
const n=4;
var c:array [1..4,1..4] of real;
S,P:real;
i,j:integer;
begin
for i:=1 to n do
for j:=1 to n do
begin
write('Введите c[',i,',',j,']=');
readln(c[i,j]);
end;
S:=0;
P:=1;
writeln('Исходный массив С');
for i:=1 to n do begin
for j:=1 to n do
write(c[i,j]:6:2);
writeln;
end;
for i:=1 to n do
for j:=1 to n do begin
S:=S+c[i,j];
if c[i,j]<0 then P:=P*c[i,j];
end;
writeln('Сумма S=',s:7:2,' Произведение P=',P:7:2);
readln;
end.
3.Результат выполнения контрольного примера.
Исходный массив С
2.00 -5.90 5.00 -65.00
-3.98 0.00 8.00 76.40
23.70 1.34 -9.00 1.00
4.00 7.40 1.00 8.00
Сумма S= 53.96 Произведение P= 13736.97